685617851520

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{127}}^1$

素因数の和:222

約数の個数: 2048

約数和(自身を含む): 3083304960000

約数和(自身を除く): 2397687108480

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 58, 60, 63, 64, 70, 72, 76, 80, 81, 84, 87, 90, 95, 96, 105, 108, 112, 114, 116, 120, 126, 127, 128, 133, 135, 140, 144, 145, 152, 160, 162, 168, 171, 174, 180, 189, 190, 192, 203, 210, 216, 224, 228, 232, 240, 243, 252, 254, 261, 266, 270, 280, 285, 288, 290, 304, 315, 320, 324, 336, 342, 348, 360, 378, 380, 381, 384, 399, 405, 406, 420, 432, 435, 448, 456, 464, 480, 486, 504, 508, 513, 522, 532, 540, 551, 560, 567, 570, 576, 580, 608, 609, 630, 635, 640, 648, 665, 672, 684, 696, 720, 729, 756, 760, 762, 783, 798, 810, 812, 840, 855, 864, 870, 889, 896, 912, 928, 945, 960, 972, 1008, 1015, 1016, 1026, 1044, 1064, 1080, 1102, 1120, 1134, 1140, 1143, 1152, 1160, 1197, 1215, 1216, 1218, 1260, 1270, 1296, 1305, 1330, 1344, 1368, 1392, 1440, 1458, 1512, 1520, 1524, 1539, 1566, 1596, 1620, 1624, 1653, 1680, 1701, 1710, 1728, 1740, 1778, 1824, 1827, 1856, 1890, 1905, 1920, 1944, 1995, 2016, 2030, 2032, 2052, 2088, 2128, 2160, 2187, 2204, 2240, 2268, 2280, 2286, 2320, 2349, 2394, 2413, 2430, 2432, 2436, 2520, 2540, 2565, 2592, 2610, 2660, 2667, 2688, 2736, 2755, 2784, 2835, 2880, 2916, 3024, 3040, 3045, 3048, 3078, 3132, 3192, 3240, 3248, 3306, 3360, 3402, 3420, 3429, 3456, 3480, 3556, 3591, 3645, 3648, 3654, 3683, 3712, 3780, 3810, 3857, 3888, 3915, 3990, 4032, 4060, 4064, 4104, 4176, 4256, 4320, 4374, 4408, 4445, 4480, 4536, 4560, 4572, 4617, 4640, 4698, 4788, 4826, 4860, 4872, 4959, 5040, 5080, 5103, 5130, 5184, 5220, 5320, 5334, 5472, 5481, 5510, 5568, 5670, 5715, 5760, 5832, 5985, 6048, 6080, 6090, 6096, 6156, 6264, 6384, 6480, 6496, 6612, 6720, 6804, 6840, 6858, 6960, 7047, 7112, 7182, 7239, 7290, 7296, 7308, 7366, 7560, 7620, 7695, 7714, 7776, 7830, 7980, 8001, 8064, 8120, 8128, 8208, 8265, 8352, 8505, 8512, 8640, 8748, 8816, 8890, 9072, 9120, 9135, 9144, 9234, 9280, 9396, 9576, 9652, 9720, 9744, 9918, 10080, 10160, 10206, 10260, 10287, 10368, 10440, 10640, 10668, 10773, 10935, 10944, 10962, 11020, 11049, 11136, 11340, 11430, 11571, 11664, 11745, 11970, 12065, 12096, 12160, 12180, 12192, 12312, 12528, 12768, 12960, 12992, 13224, 13335, 13440, 13608, 13680, 13716, 13851, 13920, 14094, 14224, 14364, 14478, 14580, 14616, 14732, 14877, 15120, 15240, 15309, 15390, 15428, 15552, 15660, 15960, 16002, 16240, 16256, 16416, 16443, 16530, 16704, 16891, 17010, 17024, 17145, 17280, 17496, 17632, 17780, 17955, 18144, 18240, 18270, 18288, 18415, 18468, 18560, 18792, 19152, 19285, 19304, 19440, 19488, 19836, 20160, 20320, 20412, 20520, 20574, 20880, 21141, 21280, 21336, 21546, 21717, 21870, 21888, 21924, 22040, 22098, 22680, 22860, 23085, 23142, 23328, 23490, 23940, 24003, 24130, 24192, 24360, 24384, 24624, 24795, 25056, 25515, 25536, 25781, 25920, 25984, 26448, 26670, 27216, 27360, 27405, 27432, 27702, 27840, 28188, 28448, 28728, 28956, 29160, 29232, 29464, 29754, 30240, 30480, 30618, 30780, 30856, 30861, 31104, 31320, 31920, 32004, 32319, 32480, 32832, 32886, 33060, 33147, 33408, 33782, 34020, 34290, 34713, 34992, 35235, 35264, 35560, 35910, 36195, 36288, 36480, 36540, 36576, 36830, 36936, 37584, 38304, 38570, 38608, 38880, 38976, 39672, 40005, 40320, 40640, 40824, 41040, 41148, 41553, 41760, 42282, 42560, 42672, 43092, 43434, 43740, 43848, 44080, 44196, 44631, 45360, 45720, 46170, 46284, 46656, 46980, 47880, 48006, 48260, 48720, 48768, 49248, 49329, 49590, 50112, 50673, 51030, 51072, 51435, 51562, 51840, 52896, 53340, 53865, 54432, 54720, 54810, 54864, 55245, 55404, 55680, 56376, 56896, 57456, 57855, 57912, 58320, 58464, 58928, 59508, 60480, 60960, 61236, 61560, 61712, 61722, 62640, 63423, 63840, 64008, 64638, 64960, 65151, 65664, 65772, 66120, 66294, 67564, 68040, 68580, 69255, 69426, 69977, 69984, 70470, 70528, 71120, 71820, 72009, 72390, 72576, 73080, 73152, 73660, 73872, 74385, 75168, 76545, 76608, 77140, 77216, 77343, 77760, 77952, 79344, 80010, 81280, 81648, 82080, 82215, 82296, 83106, 83520, 84455, 84564, 85120, 85344, 86184, 86868, 87480, 87696, 88160, 88392, 89262, 90720, 91440, 92340, 92568, 92583, 93312, 93960, 95760, 96012, 96520, 96957, 97440, 98496, 98658, 99180, 99441, 100224, 101346, 102060, 102870, 103124, 104139, 105705, 105792, 106680, 107730, 108585, 108864, 109440, 109620, 109728, 110490, 110808, 112752, 113792, 114912, 115710, 115824, 116640, 116928, 117856, 119016, 120015, 120960, 121920, 122472, 123120, 123424, 123444, 125280, 126846, 127680, 128016, 128905, 129276, 129920, 130302, 131544, 132240, 132588, 133893, 135128, 136080, 137160, 138510, 138852, 139954, 139968, 140940, 142240, 143640, 144018, 144780, 146160, 146304, 147320, 147744, 147987, 148770, 150336, 152019, 153090, 153216, 154280, 154305, 154432, 154686, 155520, 158688, 160020, 161595, 163296, 164160, 164430, 164592, 165735, 166212, 167040, 168910, 169128, 170688, 172368, 173565, 173736, 174960, 175392, 176320, 176784, 178524, 181440, 182880, 184680, 185136, 185166, 187920, 191520, 192024, 193040, 193914, 194880, 195453, 196992, 197316, 198360, 198882, 202692, 204120, 205740, 206248, 207765, 208278, 209931, 211410, 211584, 213360, 215460, 216027, 217170, 217728, 219240, 219456, 220980, 221616, 223155, 225504, 229824, 231420, 231648, 232029, 233280, 233856, 235712, 238032, 240030, 243840, 244944, 246240, 246645, 246848, 246888, 250560, 253365, 253692, 255360, 256032, 257810, 258552, 260604, 263088, 264480, 265176, 267786, 270256, 272160, 274320, 277020, 277704, 277749, 279908, 279936, 281880, 284480, 287280, 288036, 289560, 290871, 292320, 294640, 295488, 295974, 297540, 298323, 300672, 304038, 306180, 308560, 308610, 308864, 309372, 312417, 317115, 317376, 320040, 323190, 325755, 326592, 328320, 328860, 329184, 331470, 332424, 337820, 338256, 341376, 344736, 347130, 347472, 349885, 349920, 350784, 352640, 353568, 357048, 360045, 362880, 365760, 369360, 370272, 370332, 375840, 383040, 384048, 386080, 386715, 387828, 389760, 390906, 394632, 396720, 397764, 401679, 405384, 408240, 411480, 412496, 415530, 416556, 419862, 422820, 426720, 430920, 432054, 434340, 438480, 438912, 441960, 443232, 443961, 446310, 451008, 456057, 459648, 462840, 462915, 463296, 464058, 466560, 471424, 476064, 480060, 484785, 489839, 489888, 492480, 493290, 493696, 493776, 497205, 501120, 506730, 507384, 512064, 515620, 517104, 520695, 521208, 526176, 528960, 530352, 535572, 540512, 544320, 548640, 554040, 555408, 555498, 559816, 563760, 568960, 574560, 576072, 579120, 581742, 584640, 586359, 589280, 590976, 591948, 595080, 596646, 608076, 612360, 617120, 617220, 618744, 624834, 629793, 634230, 634752, 640080, 646380, 648081, 651510, 653184, 657720, 658368, 662940, 664848, 669465, 675640, 676512, 689472, 694260, 694944, 696087, 699770, 699840, 701568, 707136, 714096, 720090, 731520, 738720, 739935, 740544, 740664, 751680, 760095, 766080, 768096, 772160, 773430, 775656, 781812, 789264, 793440, 795528, 803358, 810768, 816480, 822960, 824992, 831060, 833112, 839724, 845640, 853440, 861840, 864108, 868680, 876960, 883920, 886464, 887922, 892620, 894969, 902016, 912114, 925680, 925830, 926592, 928116, 937251, 952128, 960120, 969570, 977265, 979678, 979776, 984960, 986580, 987552, 994410, 1013460, 1014768, 1024128, 1031240, 1034208, 1041390, 1042416, 1049655, 1052352, 1057920, 1060704, 1071144, 1080135, 1081024, 1088640, 1097280, 1108080, 1110816, 1110996, 1119632, 1127520, 1149120, 1152144, 1158240, 1160145, 1163484, 1169280, 1172718, 1178560, 1183896, 1190160, 1193292, 1205037, 1216152, 1224720, 1234240, 1234440, 1237488, 1249668, 1259586, 1268460, 1280160, 1292760, 1296162, 1303020, 1315440, 1316736, 1325880, 1329696, 1338930, 1351280, 1353024, 1368171, 1378944, 1388520, 1388745, 1389888, 1392174, 1399540, 1399680, 1414272, 1428192, 1440180, 1454355, 1469517, 1477440, 1479870, 1481088, 1481328, 1491615, 1503360, 1520190, 1536192, 1544320, 1546860, 1551312, 1562085, 1563624, 1578528, 1586880, 1591056, 1606716, 1621536, 1632960, 1645920, 1649984, 1662120, 1666224, 1679448, 1691280, 1706880, 1723680, 1728216, 1737360, 1753920, 1759077, 1767840, 1772928, 1775844, 1785240, 1789938, 1824228, 1851360, 1851660, 1856232, 1874502, 1889379, 1904256, 1920240, 1939140, 1944243, 1954530, 1959356, 1959552, 1973160, 1975104, 1988820, 2008395, 2026920, 2029536, 2062480, 2068416, 2082780, 2084832, 2088261, 2099310, 2104704, 2121408, 2142288, 2160270, 2162048, 2194560, 2216160, 2219805, 2221632, 2221992, 2239264, 2255040, 2280285, 2298240, 2304288, 2316480, 2320290, 2326968, 2345436, 2357120, 2367792, 2380320, 2386584, 2410074, 2432304, 2449195, 2449440, 2468480, 2468880, 2474976, 2499336, 2519172, 2536920, 2560320, 2585520, 2592324, 2606040, 2630880, 2651760, 2659392, 2677860, 2684907, 2702560, 2706048, 2736342, 2777040, 2777490, 2779776, 2784348, 2799080, 2811753, 2856384, 2880360, 2908710, 2931795, 2939034, 2954880, 2959740, 2962656, 2983230, 3040380, 3072384, 3093720, 3102624, 3124170, 3127248, 3148965, 3157056, 3173760, 3182112, 3213432, 3240405, 3243072, 3265920, 3291840, 3299968, 3324240, 3332448, 3358896, 3382560, 3447360, 3456432, 3474720, 3480435, 3507840, 3518154, 3535680, 3551688, 3570480, 3579876, 3648456, 3702720, 3703320, 3712464, 3749004, 3778758, 3840480, 3878280, 3888486, 3909060, 3918712, 3946320, 3950208, 3977640, 4016790, 4053840, 4059072, 4104513, 4124960, 4136832, 4165560, 4169664, 4176522, 4198620, 4242816, 4284576, 4320540, 4408551, 4432320, 4439610, 4443264, 4443984, 4474845, 4478528, 4510080, 4560570, 4608576, 4632960, 4640580, 4653936, 4686255, 4690872, 4735584, 4760640, 4773168, 4820148, 4864608, 4898390, 4898880, 4937760, 4949952, 4998672, 5038344, 5073840, 5120640, 5171040, 5184648, 5212080, 5261760, 5277231, 5303520, 5318784, 5355720, 5369814, 5405120, 5472684, 5554080, 5554980, 5568696, 5598160, 5623506, 5668137, 5712768, 5760720, 5817420, 5863590, 5878068, 5919480, 5925312, 5966460, 6025185, 6080760, 6187440, 6205248, 6248340, 6254496, 6264783, 6297930, 6314112, 6364224, 6426864, 6480810, 6486144, 6583680, 6648480, 6664896, 6717792, 6765120, 6840855, 6894720, 6912864, 6949440, 6960870, 7036308, 7071360, 7103376, 7140960, 7159752, 7296912, 7347585, 7405440, 7406640, 7424928, 7498008, 7557516, 7680960, 7756560, 7776972, 7818120, 7837424, 7892640, 7955280, 8033580, 8054721, 8107680, 8118144, 8209026, 8249920, 8331120, 8339328, 8353044, 8397240, 8435259, 8569152, 8641080, 8795385, 8817102, 8864640, 8879220, 8887968, 8949690, 8957056, 9121140, 9217152, 9281160, 9307872, 9372510, 9381744, 9446895, 9471168, 9521280, 9546336, 9640296, 9721215, 9729216, 9796780, 9797760, 9875520, 9899904, 9997344, 10076688, 10147680, 10342080, 10369296, 10424160, 10441305, 10523520, 10554462, 10607040, 10711440, 10739628, 10810240, 10945368, 11108160, 11109960, 11137392, 11196320, 11247012, 11336274, 11521440, 11634840, 11727180, 11756136, 11838960, 11850624, 11932920, 12050370, 12161520, 12313539, 12374880, 12410496, 12496680, 12508992, 12529566, 12595860, 12728448, 12853728, 12961620, 13225653, 13296960, 13329792, 13424535, 13435584, 13530240, 13681710, 13825728, 13898880, 13921740, 14058765, 14072616, 14206752, 14281920, 14319504, 14593824, 14695170, 14813280, 14849856, 14996016, 15115032, 15361920, 15513120, 15553944, 15636240, 15674848, 15785280, 15910560, 16067160, 16109442, 16215360, 16418052, 16499840, 16662240, 16706088, 16794480, 16870518, 17004411, 17138304, 17282160, 17590770, 17634204, 17758440, 17775936, 17899380, 18242280, 18562320, 18615744, 18745020, 18763488, 18794349, 18893790, 18942336, 19092672, 19280592, 19442430, 19458432, 19593560, 19751040, 19994688, 20153376, 20295360, 20522565, 20684160, 20738592, 20848320, 20882610, 21108924, 21214080, 21422880, 21479256, 21890736, 22042755, 22216320, 22219920, 22274784, 22392640, 22494024, 22672548, 23042880, 23269680, 23454360, 23512272, 23677920, 23865840, 24100740, 24323040, 24627078, 24749760, 24993360, 25017984, 25059132, 25191720, 25707456, 25923240, 26386155, 26451306, 26593920, 26849070, 26871168, 27363420, 27651456, 27843480, 28117530, 28145232, 28340685, 28413504, 28563840, 28639008, 29187648, 29390340, 29626560, 29699712, 29992032, 30230064, 31026240, 31107888, 31272480, 31323915, 31349696, 31570560, 31821120, 32134320, 32218884, 32430720, 32836104, 33324480, 33412176, 33588960, 33741036, 34008822, 34564320, 35181540, 35268408, 35516880, 35551872, 35798760, 36484560, 36940617, 37124640, 37231488, 37490040, 37526976, 37588698, 37787580, 38185344, 38561184, 38884860, 39187120, 39676959, 39989376, 40273605, 40306752, 40590720, 41045130, 41477184, 41696640, 41765220, 42176295, 42217848, 42845760, 42958512, 43781472, 44085510, 44439840, 44549568, 44785280, 44988048, 45345096, 46085760, 46539360, 46908720, 47024544, 47355840, 47731680, 48201480, 48646080, 49254156, 49499520, 49986720, 50118264, 50383440, 51013233, 51414912, 51846480, 52772310, 52902612, 53698140, 54726840, 55686960, 56235060, 56290464, 56383047, 56681370, 56827008, 57278016, 58375296, 58780680, 59253120, 59984064, 60460128, 61567695, 62052480, 62215776, 62544960, 62647830, 62699392, 63642240, 64268640, 64437768, 65672208, 66128265, 66648960, 66824352, 67177920, 67482072, 68017644, 69128640, 70363080, 70536816, 71033760, 71597520, 72969120, 73881234, 74249280, 74980080, 75053952, 75177396, 75575160, 77122368, 77769720, 78374240, 79353918, 80547210, 80613504, 82090260, 82954368, 83530440, 84352590, 84435696, 85022055, 85691520, 85917024, 87562944, 88171020, 88879680, 89099136, 89976096, 90690192, 93078720, 93817440, 93971745, 94049088, 94711680, 95463360, 96402960, 97292160, 98508312, 99973440, 100236528, 100766880, 102026466, 103692960, 105544620, 105805224, 107396280, 109453680, 111373920, 112470120, 112580928, 112766094, 113362740, 114556032, 117561360, 119030877, 119968128, 120920256, 123135390, 124431552, 125089920, 125295660, 128537280, 128875536, 131344416, 132256530, 133648704, 134355840, 134964144, 136035288, 138257280, 140726160, 141073632, 142067520, 143195040, 145938240, 147762468, 148498560, 149960160, 150354792, 151150320, 153039699, 154244736, 155539440, 156748480, 158707836, 161094420, 164180520, 167060880, 168705180, 168871392, 170044110, 171834048, 175125888, 176342040, 177759360, 179952192, 181380384, 184703085, 186157440, 187634880, 187943490, 188098176, 190926720, 192805920, 197016624, 198384795, 199946880, 200473056, 201533760, 204052932, 207385920, 211089240, 211610448, 214792560, 218907360, 222747840, 224940240, 225161856, 225532188, 226725480, 235122720, 238061754, 241840512, 246270780, 248863104, 250591320, 255066165, 257074560, 257751072, 262688832, 264513060, 267297408, 269928288, 272070576, 281452320, 281915235, 282147264, 284135040, 286390080, 291876480, 295524936, 299920320, 300709584, 302300640, 306079398, 311078880, 313496960, 317415672, 322188840, 328361040, 334121760, 337410360, 337742784, 340088220, 343668096, 352684080, 357092631, 359904384, 362760768, 369406170, 375269760, 375886980, 385611840, 394033248, 396769590, 400946112, 403067520, 408105864, 414771840, 422178480, 423220896, 429585120, 437814720, 445495680, 449880480, 451064376, 453450960, 470245440, 476123508, 492541560, 501182640, 510132330, 515502144, 525377664, 529026120, 539856576, 544141152, 562904640, 563830470, 564294528, 572780160, 591049872, 595154385, 599840640, 601419168, 604601280, 612158796, 622157760, 634831344, 644377680, 656722080, 668243520, 674820720, 675485568, 680176440, 705368160, 714185262, 725521536, 738812340, 751773960, 765198495, 771223680, 788066496, 793539180, 801892224, 816211728, 844356960, 846441792, 859170240, 875629440, 899760960, 902128752, 906901920, 940490880, 952247016, 985083120, 1002365280, 1020264660, 1031004288, 1058052240, 1071277893, 1079713152, 1088282304, 1125809280, 1127660940, 1182099744, 1190308770, 1202838336, 1209202560, 1224317592, 1244315520, 1269662688, 1288755360, 1313444160, 1336487040, 1349641440, 1360352880, 1410736320, 1428370524, 1477624680, 1503547920, 1530396990, 1576132992, 1587078360, 1632423456, 1688713920, 1692883584, 1718340480, 1785463155, 1799521920, 1804257504, 1813803840, 1904494032, 1970166240, 2004730560, 2040529320, 2116104480, 2142555786, 2176564608, 2255321880, 2364199488, 2380617540, 2405676672, 2448635184, 2539325376, 2577510720, 2626888320, 2699282880, 2720705760, 2821472640, 2856741048, 2955249360, 3007095840, 3060793980, 3174156720, 3264846912, 3377427840, 3570926310, 3608515008, 3627607680, 3808988064, 3940332480, 4009461120, 4081058640, 4232208960, 4285111572, 4510643760, 4728398976, 4761235080, 4897270368, 5078650752, 5155021440, 5356389465, 5398565760, 5441411520, 5713482096, 5910498720, 6014191680, 6121587960, 6348313440, 6529693824, 7141852620, 7217030016, 7617976128, 7880664960, 8162117280, 8464417920, 8570223144, 9021287520, 9522470160, 9794540736, 10712778930, 10882823040, 11426964192, 11820997440, 12028383360, 12243175920, 12696626880, 14283705240, 15235952256, 16324234560, 17140446288, 18042575040, 19044940320, 19589081472, 21425557860, 22853928384, 23641994880, 24486351840, 25393253760, 28567410480, 32648469120, 34280892576, 36085150080, 38089880640, 42851115720, 45707856768, 48972703680, 57134820960, 68561785152, 76179761280, 85702231440, 97945407360, 114269641920, 137123570304, 171404462880, 228539283840, 342808925760, 685617851520]

約数ペア:

[(1, 685617851520), (2, 342808925760), (3, 228539283840), (4, 171404462880), (5, 137123570304), (6, 114269641920), (7, 97945407360), (8, 85702231440), (9, 76179761280), (10, 68561785152), (12, 57134820960), (14, 48972703680), (15, 45707856768), (16, 42851115720), (18, 38089880640), (19, 36085150080), (20, 34280892576), (21, 32648469120), (24, 28567410480), (27, 25393253760), (28, 24486351840), (29, 23641994880), (30, 22853928384), (32, 21425557860), (35, 19589081472), (36, 19044940320), (38, 18042575040), (40, 17140446288), (42, 16324234560), (45, 15235952256), (48, 14283705240), (54, 12696626880), (56, 12243175920), (57, 12028383360), (58, 11820997440), (60, 11426964192), (63, 10882823040), (64, 10712778930), (70, 9794540736), (72, 9522470160), (76, 9021287520), (80, 8570223144), (81, 8464417920), (84, 8162117280), (87, 7880664960), (90, 7617976128), (95, 7217030016), (96, 7141852620), (105, 6529693824), (108, 6348313440), (112, 6121587960), (114, 6014191680), (116, 5910498720), (120, 5713482096), (126, 5441411520), (127, 5398565760), (128, 5356389465), (133, 5155021440), (135, 5078650752), (140, 4897270368), (144, 4761235080), (145, 4728398976), (152, 4510643760), (160, 4285111572), (162, 4232208960), (168, 4081058640), (171, 4009461120), (174, 3940332480), (180, 3808988064), (189, 3627607680), (190, 3608515008), (192, 3570926310), (203, 3377427840), (210, 3264846912), (216, 3174156720), (224, 3060793980), (228, 3007095840), (232, 2955249360), (240, 2856741048), (243, 2821472640), (252, 2720705760), (254, 2699282880), (261, 2626888320), (266, 2577510720), (270, 2539325376), (280, 2448635184), (285, 2405676672), (288, 2380617540), (290, 2364199488), (304, 2255321880), (315, 2176564608), (320, 2142555786), (324, 2116104480), (336, 2040529320), (342, 2004730560), (348, 1970166240), (360, 1904494032), (378, 1813803840), (380, 1804257504), (381, 1799521920), (384, 1785463155), (399, 1718340480), (405, 1692883584), (406, 1688713920), (420, 1632423456), (432, 1587078360), (435, 1576132992), (448, 1530396990), (456, 1503547920), (464, 1477624680), (480, 1428370524), (486, 1410736320), (504, 1360352880), (508, 1349641440), (513, 1336487040), (522, 1313444160), (532, 1288755360), (540, 1269662688), (551, 1244315520), (560, 1224317592), (567, 1209202560), (570, 1202838336), (576, 1190308770), (580, 1182099744), (608, 1127660940), (609, 1125809280), (630, 1088282304), (635, 1079713152), (640, 1071277893), (648, 1058052240), (665, 1031004288), (672, 1020264660), (684, 1002365280), (696, 985083120), (720, 952247016), (729, 940490880), (756, 906901920), (760, 902128752), (762, 899760960), (783, 875629440), (798, 859170240), (810, 846441792), (812, 844356960), (840, 816211728), (855, 801892224), (864, 793539180), (870, 788066496), (889, 771223680), (896, 765198495), (912, 751773960), (928, 738812340), (945, 725521536), (960, 714185262), (972, 705368160), (1008, 680176440), (1015, 675485568), (1016, 674820720), (1026, 668243520), (1044, 656722080), (1064, 644377680), (1080, 634831344), (1102, 622157760), (1120, 612158796), (1134, 604601280), (1140, 601419168), (1143, 599840640), (1152, 595154385), (1160, 591049872), (1197, 572780160), (1215, 564294528), (1216, 563830470), (1218, 562904640), (1260, 544141152), (1270, 539856576), (1296, 529026120), (1305, 525377664), (1330, 515502144), (1344, 510132330), (1368, 501182640), (1392, 492541560), (1440, 476123508), (1458, 470245440), (1512, 453450960), (1520, 451064376), (1524, 449880480), (1539, 445495680), (1566, 437814720), (1596, 429585120), (1620, 423220896), (1624, 422178480), (1653, 414771840), (1680, 408105864), (1701, 403067520), (1710, 400946112), (1728, 396769590), (1740, 394033248), (1778, 385611840), (1824, 375886980), (1827, 375269760), (1856, 369406170), (1890, 362760768), (1905, 359904384), (1920, 357092631), (1944, 352684080), (1995, 343668096), (2016, 340088220), (2030, 337742784), (2032, 337410360), (2052, 334121760), (2088, 328361040), (2128, 322188840), (2160, 317415672), (2187, 313496960), (2204, 311078880), (2240, 306079398), (2268, 302300640), (2280, 300709584), (2286, 299920320), (2320, 295524936), (2349, 291876480), (2394, 286390080), (2413, 284135040), (2430, 282147264), (2432, 281915235), (2436, 281452320), (2520, 272070576), (2540, 269928288), (2565, 267297408), (2592, 264513060), (2610, 262688832), (2660, 257751072), (2667, 257074560), (2688, 255066165), (2736, 250591320), (2755, 248863104), (2784, 246270780), (2835, 241840512), (2880, 238061754), (2916, 235122720), (3024, 226725480), (3040, 225532188), (3045, 225161856), (3048, 224940240), (3078, 222747840), (3132, 218907360), (3192, 214792560), (3240, 211610448), (3248, 211089240), (3306, 207385920), (3360, 204052932), (3402, 201533760), (3420, 200473056), (3429, 199946880), (3456, 198384795), (3480, 197016624), (3556, 192805920), (3591, 190926720), (3645, 188098176), (3648, 187943490), (3654, 187634880), (3683, 186157440), (3712, 184703085), (3780, 181380384), (3810, 179952192), (3857, 177759360), (3888, 176342040), (3915, 175125888), (3990, 171834048), (4032, 170044110), (4060, 168871392), (4064, 168705180), (4104, 167060880), (4176, 164180520), (4256, 161094420), (4320, 158707836), (4374, 156748480), (4408, 155539440), (4445, 154244736), (4480, 153039699), (4536, 151150320), (4560, 150354792), (4572, 149960160), (4617, 148498560), (4640, 147762468), (4698, 145938240), (4788, 143195040), (4826, 142067520), (4860, 141073632), (4872, 140726160), (4959, 138257280), (5040, 136035288), (5080, 134964144), (5103, 134355840), (5130, 133648704), (5184, 132256530), (5220, 131344416), (5320, 128875536), (5334, 128537280), (5472, 125295660), (5481, 125089920), (5510, 124431552), (5568, 123135390), (5670, 120920256), (5715, 119968128), (5760, 119030877), (5832, 117561360), (5985, 114556032), (6048, 113362740), (6080, 112766094), (6090, 112580928), (6096, 112470120), (6156, 111373920), (6264, 109453680), (6384, 107396280), (6480, 105805224), (6496, 105544620), (6612, 103692960), (6720, 102026466), (6804, 100766880), (6840, 100236528), (6858, 99973440), (6960, 98508312), (7047, 97292160), (7112, 96402960), (7182, 95463360), (7239, 94711680), (7290, 94049088), (7296, 93971745), (7308, 93817440), (7366, 93078720), (7560, 90690192), (7620, 89976096), (7695, 89099136), (7714, 88879680), (7776, 88171020), (7830, 87562944), (7980, 85917024), (8001, 85691520), (8064, 85022055), (8120, 84435696), (8128, 84352590), (8208, 83530440), (8265, 82954368), (8352, 82090260), (8505, 80613504), (8512, 80547210), (8640, 79353918), (8748, 78374240), (8816, 77769720), (8890, 77122368), (9072, 75575160), (9120, 75177396), (9135, 75053952), (9144, 74980080), (9234, 74249280), (9280, 73881234), (9396, 72969120), (9576, 71597520), (9652, 71033760), (9720, 70536816), (9744, 70363080), (9918, 69128640), (10080, 68017644), (10160, 67482072), (10206, 67177920), (10260, 66824352), (10287, 66648960), (10368, 66128265), (10440, 65672208), (10640, 64437768), (10668, 64268640), (10773, 63642240), (10935, 62699392), (10944, 62647830), (10962, 62544960), (11020, 62215776), (11049, 62052480), (11136, 61567695), (11340, 60460128), (11430, 59984064), (11571, 59253120), (11664, 58780680), (11745, 58375296), (11970, 57278016), (12065, 56827008), (12096, 56681370), (12160, 56383047), (12180, 56290464), (12192, 56235060), (12312, 55686960), (12528, 54726840), (12768, 53698140), (12960, 52902612), (12992, 52772310), (13224, 51846480), (13335, 51414912), (13440, 51013233), (13608, 50383440), (13680, 50118264), (13716, 49986720), (13851, 49499520), (13920, 49254156), (14094, 48646080), (14224, 48201480), (14364, 47731680), (14478, 47355840), (14580, 47024544), (14616, 46908720), (14732, 46539360), (14877, 46085760), (15120, 45345096), (15240, 44988048), (15309, 44785280), (15390, 44549568), (15428, 44439840), (15552, 44085510), (15660, 43781472), (15960, 42958512), (16002, 42845760), (16240, 42217848), (16256, 42176295), (16416, 41765220), (16443, 41696640), (16530, 41477184), (16704, 41045130), (16891, 40590720), (17010, 40306752), (17024, 40273605), (17145, 39989376), (17280, 39676959), (17496, 39187120), (17632, 38884860), (17780, 38561184), (17955, 38185344), (18144, 37787580), (18240, 37588698), (18270, 37526976), (18288, 37490040), (18415, 37231488), (18468, 37124640), (18560, 36940617), (18792, 36484560), (19152, 35798760), (19285, 35551872), (19304, 35516880), (19440, 35268408), (19488, 35181540), (19836, 34564320), (20160, 34008822), (20320, 33741036), (20412, 33588960), (20520, 33412176), (20574, 33324480), (20880, 32836104), (21141, 32430720), (21280, 32218884), (21336, 32134320), (21546, 31821120), (21717, 31570560), (21870, 31349696), (21888, 31323915), (21924, 31272480), (22040, 31107888), (22098, 31026240), (22680, 30230064), (22860, 29992032), (23085, 29699712), (23142, 29626560), (23328, 29390340), (23490, 29187648), (23940, 28639008), (24003, 28563840), (24130, 28413504), (24192, 28340685), (24360, 28145232), (24384, 28117530), (24624, 27843480), (24795, 27651456), (25056, 27363420), (25515, 26871168), (25536, 26849070), (25781, 26593920), (25920, 26451306), (25984, 26386155), (26448, 25923240), (26670, 25707456), (27216, 25191720), (27360, 25059132), (27405, 25017984), (27432, 24993360), (27702, 24749760), (27840, 24627078), (28188, 24323040), (28448, 24100740), (28728, 23865840), (28956, 23677920), (29160, 23512272), (29232, 23454360), (29464, 23269680), (29754, 23042880), (30240, 22672548), (30480, 22494024), (30618, 22392640), (30780, 22274784), (30856, 22219920), (30861, 22216320), (31104, 22042755), (31320, 21890736), (31920, 21479256), (32004, 21422880), (32319, 21214080), (32480, 21108924), (32832, 20882610), (32886, 20848320), (33060, 20738592), (33147, 20684160), (33408, 20522565), (33782, 20295360), (34020, 20153376), (34290, 19994688), (34713, 19751040), (34992, 19593560), (35235, 19458432), (35264, 19442430), (35560, 19280592), (35910, 19092672), (36195, 18942336), (36288, 18893790), (36480, 18794349), (36540, 18763488), (36576, 18745020), (36830, 18615744), (36936, 18562320), (37584, 18242280), (38304, 17899380), (38570, 17775936), (38608, 17758440), (38880, 17634204), (38976, 17590770), (39672, 17282160), (40005, 17138304), (40320, 17004411), (40640, 16870518), (40824, 16794480), (41040, 16706088), (41148, 16662240), (41553, 16499840), (41760, 16418052), (42282, 16215360), (42560, 16109442), (42672, 16067160), (43092, 15910560), (43434, 15785280), (43740, 15674848), (43848, 15636240), (44080, 15553944), (44196, 15513120), (44631, 15361920), (45360, 15115032), (45720, 14996016), (46170, 14849856), (46284, 14813280), (46656, 14695170), (46980, 14593824), (47880, 14319504), (48006, 14281920), (48260, 14206752), (48720, 14072616), (48768, 14058765), (49248, 13921740), (49329, 13898880), (49590, 13825728), (50112, 13681710), (50673, 13530240), (51030, 13435584), (51072, 13424535), (51435, 13329792), (51562, 13296960), (51840, 13225653), (52896, 12961620), (53340, 12853728), (53865, 12728448), (54432, 12595860), (54720, 12529566), (54810, 12508992), (54864, 12496680), (55245, 12410496), (55404, 12374880), (55680, 12313539), (56376, 12161520), (56896, 12050370), (57456, 11932920), (57855, 11850624), (57912, 11838960), (58320, 11756136), (58464, 11727180), (58928, 11634840), (59508, 11521440), (60480, 11336274), (60960, 11247012), (61236, 11196320), (61560, 11137392), (61712, 11109960), (61722, 11108160), (62640, 10945368), (63423, 10810240), (63840, 10739628), (64008, 10711440), (64638, 10607040), (64960, 10554462), (65151, 10523520), (65664, 10441305), (65772, 10424160), (66120, 10369296), (66294, 10342080), (67564, 10147680), (68040, 10076688), (68580, 9997344), (69255, 9899904), (69426, 9875520), (69977, 9797760), (69984, 9796780), (70470, 9729216), (70528, 9721215), (71120, 9640296), (71820, 9546336), (72009, 9521280), (72390, 9471168), (72576, 9446895), (73080, 9381744), (73152, 9372510), (73660, 9307872), (73872, 9281160), (74385, 9217152), (75168, 9121140), (76545, 8957056), (76608, 8949690), (77140, 8887968), (77216, 8879220), (77343, 8864640), (77760, 8817102), (77952, 8795385), (79344, 8641080), (80010, 8569152), (81280, 8435259), (81648, 8397240), (82080, 8353044), (82215, 8339328), (82296, 8331120), (83106, 8249920), (83520, 8209026), (84455, 8118144), (84564, 8107680), (85120, 8054721), (85344, 8033580), (86184, 7955280), (86868, 7892640), (87480, 7837424), (87696, 7818120), (88160, 7776972), (88392, 7756560), (89262, 7680960), (90720, 7557516), (91440, 7498008), (92340, 7424928), (92568, 7406640), (92583, 7405440), (93312, 7347585), (93960, 7296912), (95760, 7159752), (96012, 7140960), (96520, 7103376), (96957, 7071360), (97440, 7036308), (98496, 6960870), (98658, 6949440), (99180, 6912864), (99441, 6894720), (100224, 6840855), (101346, 6765120), (102060, 6717792), (102870, 6664896), (103124, 6648480), (104139, 6583680), (105705, 6486144), (105792, 6480810), (106680, 6426864), (107730, 6364224), (108585, 6314112), (108864, 6297930), (109440, 6264783), (109620, 6254496), (109728, 6248340), (110490, 6205248), (110808, 6187440), (112752, 6080760), (113792, 6025185), (114912, 5966460), (115710, 5925312), (115824, 5919480), (116640, 5878068), (116928, 5863590), (117856, 5817420), (119016, 5760720), (120015, 5712768), (120960, 5668137), (121920, 5623506), (122472, 5598160), (123120, 5568696), (123424, 5554980), (123444, 5554080), (125280, 5472684), (126846, 5405120), (127680, 5369814), (128016, 5355720), (128905, 5318784), (129276, 5303520), (129920, 5277231), (130302, 5261760), (131544, 5212080), (132240, 5184648), (132588, 5171040), (133893, 5120640), (135128, 5073840), (136080, 5038344), (137160, 4998672), (138510, 4949952), (138852, 4937760), (139954, 4898880), (139968, 4898390), (140940, 4864608), (142240, 4820148), (143640, 4773168), (144018, 4760640), (144780, 4735584), (146160, 4690872), (146304, 4686255), (147320, 4653936), (147744, 4640580), (147987, 4632960), (148770, 4608576), (150336, 4560570), (152019, 4510080), (153090, 4478528), (153216, 4474845), (154280, 4443984), (154305, 4443264), (154432, 4439610), (154686, 4432320), (155520, 4408551), (158688, 4320540), (160020, 4284576), (161595, 4242816), (163296, 4198620), (164160, 4176522), (164430, 4169664), (164592, 4165560), (165735, 4136832), (166212, 4124960), (167040, 4104513), (168910, 4059072), (169128, 4053840), (170688, 4016790), (172368, 3977640), (173565, 3950208), (173736, 3946320), (174960, 3918712), (175392, 3909060), (176320, 3888486), (176784, 3878280), (178524, 3840480), (181440, 3778758), (182880, 3749004), (184680, 3712464), (185136, 3703320), (185166, 3702720), (187920, 3648456), (191520, 3579876), (192024, 3570480), (193040, 3551688), (193914, 3535680), (194880, 3518154), (195453, 3507840), (196992, 3480435), (197316, 3474720), (198360, 3456432), (198882, 3447360), (202692, 3382560), (204120, 3358896), (205740, 3332448), (206248, 3324240), (207765, 3299968), (208278, 3291840), (209931, 3265920), (211410, 3243072), (211584, 3240405), (213360, 3213432), (215460, 3182112), (216027, 3173760), (217170, 3157056), (217728, 3148965), (219240, 3127248), (219456, 3124170), (220980, 3102624), (221616, 3093720), (223155, 3072384), (225504, 3040380), (229824, 2983230), (231420, 2962656), (231648, 2959740), (232029, 2954880), (233280, 2939034), (233856, 2931795), (235712, 2908710), (238032, 2880360), (240030, 2856384), (243840, 2811753), (244944, 2799080), (246240, 2784348), (246645, 2779776), (246848, 2777490), (246888, 2777040), (250560, 2736342), (253365, 2706048), (253692, 2702560), (255360, 2684907), (256032, 2677860), (257810, 2659392), (258552, 2651760), (260604, 2630880), (263088, 2606040), (264480, 2592324), (265176, 2585520), (267786, 2560320), (270256, 2536920), (272160, 2519172), (274320, 2499336), (277020, 2474976), (277704, 2468880), (277749, 2468480), (279908, 2449440), (279936, 2449195), (281880, 2432304), (284480, 2410074), (287280, 2386584), (288036, 2380320), (289560, 2367792), (290871, 2357120), (292320, 2345436), (294640, 2326968), (295488, 2320290), (295974, 2316480), (297540, 2304288), (298323, 2298240), (300672, 2280285), (304038, 2255040), (306180, 2239264), (308560, 2221992), (308610, 2221632), (308864, 2219805), (309372, 2216160), (312417, 2194560), (317115, 2162048), (317376, 2160270), (320040, 2142288), (323190, 2121408), (325755, 2104704), (326592, 2099310), (328320, 2088261), (328860, 2084832), (329184, 2082780), (331470, 2068416), (332424, 2062480), (337820, 2029536), (338256, 2026920), (341376, 2008395), (344736, 1988820), (347130, 1975104), (347472, 1973160), (349885, 1959552), (349920, 1959356), (350784, 1954530), (352640, 1944243), (353568, 1939140), (357048, 1920240), (360045, 1904256), (362880, 1889379), (365760, 1874502), (369360, 1856232), (370272, 1851660), (370332, 1851360), (375840, 1824228), (383040, 1789938), (384048, 1785240), (386080, 1775844), (386715, 1772928), (387828, 1767840), (389760, 1759077), (390906, 1753920), (394632, 1737360), (396720, 1728216), (397764, 1723680), (401679, 1706880), (405384, 1691280), (408240, 1679448), (411480, 1666224), (412496, 1662120), (415530, 1649984), (416556, 1645920), (419862, 1632960), (422820, 1621536), (426720, 1606716), (430920, 1591056), (432054, 1586880), (434340, 1578528), (438480, 1563624), (438912, 1562085), (441960, 1551312), (443232, 1546860), (443961, 1544320), (446310, 1536192), (451008, 1520190), (456057, 1503360), (459648, 1491615), (462840, 1481328), (462915, 1481088), (463296, 1479870), (464058, 1477440), (466560, 1469517), (471424, 1454355), (476064, 1440180), (480060, 1428192), (484785, 1414272), (489839, 1399680), (489888, 1399540), (492480, 1392174), (493290, 1389888), (493696, 1388745), (493776, 1388520), (497205, 1378944), (501120, 1368171), (506730, 1353024), (507384, 1351280), (512064, 1338930), (515620, 1329696), (517104, 1325880), (520695, 1316736), (521208, 1315440), (526176, 1303020), (528960, 1296162), (530352, 1292760), (535572, 1280160), (540512, 1268460), (544320, 1259586), (548640, 1249668), (554040, 1237488), (555408, 1234440), (555498, 1234240), (559816, 1224720), (563760, 1216152), (568960, 1205037), (574560, 1193292), (576072, 1190160), (579120, 1183896), (581742, 1178560), (584640, 1172718), (586359, 1169280), (589280, 1163484), (590976, 1160145), (591948, 1158240), (595080, 1152144), (596646, 1149120), (608076, 1127520), (612360, 1119632), (617120, 1110996), (617220, 1110816), (618744, 1108080), (624834, 1097280), (629793, 1088640), (634230, 1081024), (634752, 1080135), (640080, 1071144), (646380, 1060704), (648081, 1057920), (651510, 1052352), (653184, 1049655), (657720, 1042416), (658368, 1041390), (662940, 1034208), (664848, 1031240), (669465, 1024128), (675640, 1014768), (676512, 1013460), (689472, 994410), (694260, 987552), (694944, 986580), (696087, 984960), (699770, 979776), (699840, 979678), (701568, 977265), (707136, 969570), (714096, 960120), (720090, 952128), (731520, 937251), (738720, 928116), (739935, 926592), (740544, 925830), (740664, 925680), (751680, 912114), (760095, 902016), (766080, 894969), (768096, 892620), (772160, 887922), (773430, 886464), (775656, 883920), (781812, 876960), (789264, 868680), (793440, 864108), (795528, 861840), (803358, 853440), (810768, 845640), (816480, 839724), (822960, 833112), (824992, 831060)]