677247298560

素因数分解:

$2^{10}\times 3^6\times 5^1\times 7^3\times {\mathrm{23}}^2$

素因数の和:110

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 49, 54, 56, 60, 63, 64, 69, 70, 72, 80, 81, 84, 90, 92, 96, 98, 105, 108, 112, 115, 120, 126, 128, 135, 138, 140, 144, 147, 160, 161, 162, 168, 180, 184, 189, 192, 196, 207, 210, 216, 224, 230, 240, 243, 245, 252, 256, 270, 276, 280, 288, 294, 315, 320, 322, 324, 336, 343, 345, 360, 368, 378, 384, 392, 405, 414, 420, 432, 441, 448, 460, 480, 483, 486, 490, 504, 512, 529, 540, 552, 560, 567, 576, 588, 621, 630, 640, 644, 648, 672, 686, 690, 720, 729, 735, 736, 756, 768, 784, 805, 810, 828, 840, 864, 882, 896, 920, 945, 960, 966, 972, 980, 1008, 1024, 1029, 1035, 1058, 1080, 1104, 1120, 1127, 1134, 1152, 1176, 1215, 1242, 1260, 1280, 1288, 1296, 1323, 1344, 1372, 1380, 1440, 1449, 1458, 1470, 1472, 1512, 1536, 1568, 1587, 1610, 1620, 1656, 1680, 1701, 1715, 1728, 1764, 1792, 1840, 1863, 1890, 1920, 1932, 1944, 1960, 2016, 2058, 2070, 2116, 2160, 2205, 2208, 2240, 2254, 2268, 2304, 2352, 2415, 2430, 2484, 2520, 2560, 2576, 2592, 2645, 2646, 2688, 2744, 2760, 2835, 2880, 2898, 2916, 2940, 2944, 3024, 3072, 3087, 3105, 3136, 3174, 3220, 3240, 3312, 3360, 3381, 3402, 3430, 3456, 3528, 3584, 3645, 3680, 3703, 3726, 3780, 3840, 3864, 3888, 3920, 3969, 4032, 4116, 4140, 4232, 4320, 4347, 4410, 4416, 4480, 4508, 4536, 4608, 4704, 4761, 4830, 4860, 4968, 5040, 5103, 5120, 5145, 5152, 5184, 5290, 5292, 5376, 5488, 5520, 5589, 5635, 5670, 5760, 5796, 5832, 5880, 5888, 6048, 6174, 6210, 6272, 6348, 6440, 6480, 6615, 6624, 6720, 6762, 6804, 6860, 6912, 7056, 7168, 7245, 7290, 7360, 7406, 7452, 7560, 7680, 7728, 7776, 7840, 7889, 7935, 7938, 8064, 8232, 8280, 8464, 8505, 8640, 8694, 8820, 8832, 8960, 9016, 9072, 9216, 9261, 9315, 9408, 9522, 9660, 9720, 9936, 10080, 10143, 10206, 10290, 10304, 10368, 10580, 10584, 10752, 10976, 11040, 11109, 11178, 11270, 11340, 11520, 11592, 11664, 11760, 11776, 11907, 12096, 12348, 12420, 12544, 12696, 12880, 12960, 13041, 13230, 13248, 13440, 13524, 13608, 13720, 13824, 14112, 14283, 14490, 14580, 14720, 14812, 14904, 15120, 15360, 15435, 15456, 15552, 15680, 15778, 15870, 15876, 16128, 16464, 16560, 16767, 16905, 16928, 17010, 17280, 17388, 17640, 17664, 17920, 18032, 18144, 18515, 18522, 18630, 18816, 19044, 19320, 19440, 19845, 19872, 20160, 20286, 20412, 20580, 20608, 20736, 21160, 21168, 21504, 21735, 21952, 22080, 22218, 22356, 22540, 22680, 23040, 23184, 23328, 23520, 23552, 23667, 23805, 23814, 24192, 24696, 24840, 25088, 25392, 25515, 25760, 25920, 25921, 26082, 26460, 26496, 26880, 27048, 27216, 27440, 27648, 27783, 27945, 28224, 28566, 28980, 29160, 29440, 29624, 29808, 30240, 30429, 30870, 30912, 31104, 31360, 31556, 31740, 31752, 32256, 32928, 33120, 33327, 33534, 33810, 33856, 34020, 34560, 34776, 35280, 35328, 35721, 35840, 36064, 36288, 37030, 37044, 37260, 37632, 38088, 38640, 38880, 39123, 39445, 39690, 39744, 40320, 40572, 40824, 41160, 41216, 41472, 42320, 42336, 42849, 43470, 43904, 44160, 44436, 44712, 45080, 45360, 46080, 46305, 46368, 46656, 47040, 47334, 47610, 47628, 48384, 49392, 49680, 50176, 50715, 50784, 51030, 51520, 51840, 51842, 52164, 52920, 52992, 53760, 54096, 54432, 54880, 55545, 55566, 55890, 56448, 57132, 57960, 58320, 58880, 59248, 59535, 59616, 60480, 60858, 61740, 61824, 62208, 62720, 63112, 63480, 63504, 64512, 65205, 65856, 66240, 66654, 67068, 67620, 67712, 68040, 69120, 69552, 70560, 70656, 71001, 71415, 71442, 72128, 72576, 74060, 74088, 74520, 75264, 76176, 77280, 77760, 77763, 78246, 78890, 79380, 79488, 80640, 81144, 81648, 82320, 82432, 82944, 83349, 83835, 84640, 84672, 85698, 86940, 87808, 88320, 88872, 89424, 90160, 90720, 91287, 92610, 92736, 93312, 94080, 94668, 95220, 95256, 96768, 98784, 99360, 99981, 101430, 101568, 102060, 103040, 103680, 103684, 104328, 105840, 105984, 107520, 108192, 108864, 109760, 111090, 111132, 111780, 112896, 114264, 115920, 116640, 117369, 117760, 118335, 118496, 119070, 119232, 120960, 121716, 123480, 123648, 124416, 125440, 126224, 126960, 127008, 128547, 129605, 130410, 131712, 132480, 133308, 134136, 135240, 135424, 136080, 138240, 138915, 139104, 141120, 142002, 142830, 142884, 144256, 145152, 148120, 148176, 149040, 150528, 152145, 152352, 154560, 155520, 155526, 156492, 157780, 158760, 158976, 161280, 162288, 163296, 164640, 164864, 166635, 166698, 167670, 169280, 169344, 171396, 173880, 175616, 176640, 177744, 178605, 178848, 180320, 181440, 181447, 182574, 185220, 185472, 186624, 188160, 189336, 190440, 190512, 193536, 195615, 197568, 198720, 199962, 202860, 203136, 204120, 206080, 207360, 207368, 208656, 211680, 211968, 213003, 214245, 216384, 217728, 219520, 222180, 222264, 223560, 225792, 228528, 231840, 233280, 233289, 234738, 236670, 236992, 238140, 238464, 241920, 243432, 246960, 247296, 248832, 250047, 250880, 252448, 253920, 254016, 257094, 259210, 260820, 263424, 264960, 266616, 268272, 270480, 270848, 272160, 273861, 277830, 278208, 282240, 284004, 285660, 285768, 288512, 290304, 296240, 296352, 298080, 299943, 304290, 304704, 309120, 311040, 311052, 312984, 315560, 317520, 317952, 322560, 324576, 326592, 329280, 333270, 333396, 335340, 338560, 338688, 342792, 347760, 351232, 353280, 355005, 355488, 357210, 357696, 360640, 362880, 362894, 365148, 370440, 370944, 373248, 376320, 378672, 380880, 381024, 385641, 388815, 391230, 395136, 397440, 399924, 405720, 406272, 408240, 412160, 414720, 414736, 416745, 417312, 423360, 426006, 428490, 432768, 435456, 439040, 444360, 444528, 447120, 451584, 456435, 457056, 463680, 466560, 466578, 469476, 473340, 473984, 476280, 476928, 483840, 486864, 493920, 494592, 499905, 500094, 504896, 507840, 508032, 514188, 518420, 521640, 526848, 529920, 533232, 536544, 540960, 541696, 544320, 544341, 547722, 555660, 556416, 564480, 568008, 571320, 571536, 577024, 580608, 586845, 592480, 592704, 596160, 599886, 608580, 609408, 618240, 622080, 622104, 625968, 631120, 635040, 635904, 639009, 642735, 649152, 653184, 658560, 666540, 666792, 670680, 677120, 677376, 685584, 695520, 699867, 710010, 710976, 714420, 715392, 721280, 725760, 725788, 730296, 740880, 741888, 746496, 752640, 757344, 761760, 762048, 771282, 777630, 782460, 790272, 794880, 799848, 811440, 812544, 816480, 821583, 824320, 829472, 833490, 834624, 846720, 852012, 856980, 865536, 870912, 878080, 888720, 889056, 894240, 899829, 907235, 912870, 914112, 927360, 933120, 933156, 938952, 946680, 947968, 952560, 953856, 967680, 973728, 987840, 999810, 1000188, 1009792, 1015680, 1016064, 1028376, 1036840, 1043280, 1053696, 1059840, 1065015, 1066464, 1073088, 1081920, 1088640, 1088682, 1095444, 1111320, 1112832, 1128960, 1136016, 1142640, 1143072, 1154048, 1166445, 1173690, 1184960, 1185408, 1192320, 1199772, 1217160, 1218816, 1236480, 1244160, 1244208, 1250235, 1251936, 1262240, 1270080, 1278018, 1285470, 1298304, 1306368, 1317120, 1333080, 1333584, 1341360, 1354240, 1354752, 1369305, 1371168, 1391040, 1399734, 1420020, 1421952, 1428840, 1430784, 1442560, 1451520, 1451576, 1460592, 1481760, 1483776, 1499715, 1514688, 1523520, 1524096, 1542564, 1555260, 1564920, 1580544, 1589760, 1599696, 1622880, 1625088, 1632960, 1633023, 1643166, 1658944, 1666980, 1669248, 1693440, 1704024, 1713960, 1731072, 1741824, 1756160, 1777440, 1778112, 1788480, 1799658, 1814470, 1825740, 1828224, 1854720, 1866240, 1866312, 1877904, 1893360, 1895936, 1905120, 1907712, 1917027, 1928205, 1947456, 1975680, 1999620, 2000376, 2019584, 2031360, 2032128, 2056752, 2073680, 2086560, 2099601, 2130030, 2132928, 2146176, 2163840, 2177280, 2177364, 2190888, 2222640, 2225664, 2257920, 2272032, 2285280, 2286144, 2332890, 2347380, 2369920, 2370816, 2384640, 2399544, 2434320, 2437632, 2472960, 2488416, 2500470, 2503872, 2524480, 2540160, 2556036, 2570940, 2596608, 2612736, 2634240, 2666160, 2667168, 2682720, 2699487, 2708480, 2721705, 2738610, 2742336, 2782080, 2799468, 2840040, 2843904, 2857680, 2861568, 2885120, 2903040, 2903152, 2921184, 2963520, 2999430, 3029376, 3047040, 3048192, 3085128, 3110520, 3129840, 3161088, 3179520, 3195045, 3199392, 3245760, 3265920, 3266046, 3286332, 3317888, 3333960, 3338496, 3386880, 3408048, 3427920, 3462144, 3499335, 3554880, 3556224, 3576960, 3599316, 3628940, 3651480, 3656448, 3709440, 3732480, 3732624, 3755808, 3786720, 3791872, 3810240, 3834054, 3856410, 3894912, 3951360, 3999240, 4000752, 4039168, 4062720, 4064256, 4107915, 4113504, 4147360, 4173120, 4199202, 4260060, 4265856, 4292352, 4327680, 4354560, 4354728, 4381776, 4445280, 4451328, 4499145, 4544064, 4570560, 4572288, 4665780, 4694760, 4739840, 4741632, 4769280, 4799088, 4868640, 4875264, 4899069, 4976832, 5000940, 5007744, 5048960, 5080320, 5112072, 5141880, 5193216, 5225472, 5268480, 5332320, 5334336, 5365440, 5398974, 5443410, 5477220, 5484672, 5564160, 5598936, 5680080, 5687808, 5715360, 5723136, 5751081, 5770240, 5806304, 5842368, 5927040, 5998860, 6058752, 6094080, 6096384, 6170256, 6221040, 6259680, 6298803, 6390090, 6398784, 6491520, 6531840, 6532092, 6572664, 6635776, 6667920, 6676992, 6773760, 6816096, 6855840, 6998670, 7109760, 7112448, 7153920, 7198632, 7257880, 7302960, 7312896, 7418880, 7465248, 7511616, 7573440, 7620480, 7668108, 7712820, 7789824, 7902720, 7998480, 8001504, 8078336, 8125440, 8165115, 8215830, 8227008, 8294720, 8346240, 8398404, 8520120, 8531712, 8584704, 8655360, 8709120, 8709456, 8763552, 8890560, 8998290, 9088128, 9141120, 9144576, 9331560, 9389520, 9479680, 9483264, 9538560, 9585135, 9598176, 9737280, 9798138, 9953664, 10001880, 10015488, 10097920, 10160640, 10224144, 10283760, 10386432, 10498005, 10664640, 10668672, 10730880, 10797948, 10886820, 10954440, 10969344, 11128320, 11197872, 11360160, 11375616, 11430720, 11502162, 11612608, 11684736, 11854080, 11997720, 12117504, 12188160, 12192768, 12340512, 12442080, 12519360, 12597606, 12780180, 12797568, 12983040, 13063680, 13064184, 13145328, 13271552, 13335840, 13353984, 13497435, 13632192, 13711680, 13997340, 14219520, 14224896, 14307840, 14397264, 14515760, 14605920, 14625792, 14697207, 14930496, 15023232, 15146880, 15240960, 15336216, 15425640, 15579648, 15805440, 15996960, 16003008, 16330230, 16431660, 16454016, 16589440, 16692480, 16796808, 17040240, 17063424, 17169408, 17310720, 17418912, 17527104, 17781120, 17996580, 18176256, 18282240, 18289152, 18663120, 18779040, 18896409, 18959360, 19170270, 19196352, 19474560, 19596276, 19907328, 20003760, 20030976, 20195840, 20321280, 20448288, 20567520, 20996010, 21329280, 21337344, 21461760, 21595896, 21773640, 21908880, 21938688, 22256640, 22395744, 22720320, 22861440, 23004324, 23225216, 23369472, 23708160, 23995440, 24235008, 24376320, 24495345, 24681024, 24884160, 25038720, 25195212, 25560360, 25595136, 25966080, 26127360, 26128368, 26290656, 26543104, 26671680, 26994870, 27264384, 27423360, 27994680, 28439040, 28449792, 28615680, 28755405, 28794528, 29031520, 29211840, 29394414, 29860992, 30046464, 30293760, 30481920, 30672432, 30851280, 31159296, 31494015, 31993920, 32006016, 32660460, 32863320, 32908032, 33178880, 33384960, 33593616, 34080480, 34126848, 34837824, 35054208, 35562240, 35993160, 36352512, 36564480, 36578304, 37326240, 37558080, 37792818, 38340540, 38392704, 38949120, 39192552, 39814656, 40007520, 40061952, 40391680, 40896576, 41135040, 41992020, 42658560, 42674688, 42923520, 43191792, 43547280, 43817760, 43877376, 44091621, 44791488, 45440640, 45722880, 46008648, 46450432, 46738944, 47416320, 47990880, 48990690, 49362048, 49768320, 50077440, 50390424, 51120720, 51190272, 51932160, 52256736, 52581312, 53343360, 53989740, 54528768, 54846720, 55989360, 56878080, 57510810, 57589056, 58063040, 58423680, 58788828, 59721984, 60092928, 60587520, 60963840, 61344864, 61702560, 62988030, 63987840, 64012032, 65320920, 65726640, 65816064, 66357760, 66769920, 67187232, 68160960, 69675648, 70108416, 71124480, 71986320, 72705024, 73128960, 73486035, 74652480, 75116160, 75585636, 76681080, 76785408, 77898240, 78385104, 79629312, 80015040, 81793152, 82270080, 83984040, 85317120, 85349376, 85847040, 86383584, 87094560, 87635520, 88183242, 89582976, 90881280, 91445760, 92017296, 92900864, 93477888, 94482045, 95981760, 97981380, 98724096, 99536640, 100154880, 100780848, 102241440, 102380544, 104513472, 105162624, 106686720, 107979480, 109057536, 109693440, 111978720, 115021620, 115178112, 116126080, 116847360, 117577656, 119443968, 120185856, 121175040, 122689728, 123405120, 125976060, 127975680, 128024064, 130641840, 131453280, 131632128, 132274863, 132715520, 134374464, 136321920, 139351296, 140216832, 142248960, 143972640, 146972070, 149304960, 150232320, 151171272, 153362160, 153570816, 155796480, 156770208, 160030080, 163586304, 164540160, 167968080, 170634240, 172767168, 174189120, 175271040, 176366484, 179165952, 181762560, 182891520, 184034592, 185801728, 188964090, 191963520, 195962760, 197448192, 199073280, 200309760, 201561696, 204482880, 209026944, 210325248, 213373440, 215958960, 218115072, 219386880, 220458105, 223957440, 230043240, 230356224, 232252160, 233694720, 235155312, 238887936, 245379456, 246810240, 251952120, 255951360, 256048128, 261283680, 262906560, 264549726, 268748928, 272643840, 278702592, 280433664, 287945280, 293944140, 298609920, 300464640, 302342544, 306724320, 307141632, 313540416, 320060160, 327172608, 329080320, 335936160, 345534336, 348378240, 350542080, 352732968, 358331904, 363525120, 368069184, 377928180, 383927040, 391925520, 394896384, 398146560, 403123392, 408965760, 418053888, 420650496, 426746880, 431917920, 440916210, 447914880, 460086480, 460712448, 464504320, 467389440, 470310624, 490758912, 493620480, 503904240, 511902720, 522567360, 525813120, 529099452, 537497856, 545287680, 557405184, 575890560, 587888280, 597219840, 600929280, 604685088, 613448640, 627080832, 640120320, 654345216, 658160640, 661374315, 671872320, 691068672, 696756480, 701084160, 705465936, 716663808, 736138368, 755856360, 767854080, 783851040, 806246784, 817931520, 836107776, 841300992, 863835840, 881832420, 895829760, 920172960, 921424896, 929008640, 940621248, 981517824, 987240960, 1007808480, 1045134720, 1051626240, 1058198904, 1074995712, 1090575360, 1151781120, 1175776560, 1194439680, 1209370176, 1226897280, 1254161664, 1280240640, 1322748630, 1343744640, 1382137344, 1393512960, 1402168320, 1410931872, 1472276736, 1511712720, 1535708160, 1567702080, 1612493568, 1635863040, 1672215552, 1727671680, 1763664840, 1791659520, 1840345920, 1881242496, 1963035648, 1974481920, 2015616960, 2090269440, 2103252480, 2116397808, 2149991424, 2303562240, 2351553120, 2418740352, 2453794560, 2508323328, 2645497260, 2687489280, 2764274688, 2787025920, 2821863744, 2944553472, 3023425440, 3135404160, 3224987136, 3271726080, 3455343360, 3527329680, 3583319040, 3680691840, 3762484992, 4031233920, 4180538880, 4206504960, 4232795616, 4607124480, 4703106240, 4837480704, 4907589120, 5016646656, 5290994520, 5374978560, 5643727488, 5889106944, 6046850880, 6270808320, 6449974272, 6910686720, 7054659360, 7361383680, 7524969984, 8062467840, 8361077760, 8465591232, 9406212480, 9674961408, 9815178240, 10581989040, 10749957120, 11287454976, 12093701760, 12541616640, 13821373440, 14109318720, 14722767360, 15049939968, 16124935680, 16931182464, 18812424960, 19349922816, 21163978080, 22574909952, 24187403520, 25083233280, 28218637440, 29445534720, 32249871360, 33862364928, 37624849920, 42327956160, 45149819904, 48374807040, 56437274880, 67724729856, 75249699840, 84655912320, 96749614080, 112874549760, 135449459712, 169311824640, 225749099520, 338623649280, 677247298560]

約数ペア:

[(1, 677247298560), (2, 338623649280), (3, 225749099520), (4, 169311824640), (5, 135449459712), (6, 112874549760), (7, 96749614080), (8, 84655912320), (9, 75249699840), (10, 67724729856), (12, 56437274880), (14, 48374807040), (15, 45149819904), (16, 42327956160), (18, 37624849920), (20, 33862364928), (21, 32249871360), (23, 29445534720), (24, 28218637440), (27, 25083233280), (28, 24187403520), (30, 22574909952), (32, 21163978080), (35, 19349922816), (36, 18812424960), (40, 16931182464), (42, 16124935680), (45, 15049939968), (46, 14722767360), (48, 14109318720), (49, 13821373440), (54, 12541616640), (56, 12093701760), (60, 11287454976), (63, 10749957120), (64, 10581989040), (69, 9815178240), (70, 9674961408), (72, 9406212480), (80, 8465591232), (81, 8361077760), (84, 8062467840), (90, 7524969984), (92, 7361383680), (96, 7054659360), (98, 6910686720), (105, 6449974272), (108, 6270808320), (112, 6046850880), (115, 5889106944), (120, 5643727488), (126, 5374978560), (128, 5290994520), (135, 5016646656), (138, 4907589120), (140, 4837480704), (144, 4703106240), (147, 4607124480), (160, 4232795616), (161, 4206504960), (162, 4180538880), (168, 4031233920), (180, 3762484992), (184, 3680691840), (189, 3583319040), (192, 3527329680), (196, 3455343360), (207, 3271726080), (210, 3224987136), (216, 3135404160), (224, 3023425440), (230, 2944553472), (240, 2821863744), (243, 2787025920), (245, 2764274688), (252, 2687489280), (256, 2645497260), (270, 2508323328), (276, 2453794560), (280, 2418740352), (288, 2351553120), (294, 2303562240), (315, 2149991424), (320, 2116397808), (322, 2103252480), (324, 2090269440), (336, 2015616960), (343, 1974481920), (345, 1963035648), (360, 1881242496), (368, 1840345920), (378, 1791659520), (384, 1763664840), (392, 1727671680), (405, 1672215552), (414, 1635863040), (420, 1612493568), (432, 1567702080), (441, 1535708160), (448, 1511712720), (460, 1472276736), (480, 1410931872), (483, 1402168320), (486, 1393512960), (490, 1382137344), (504, 1343744640), (512, 1322748630), (529, 1280240640), (540, 1254161664), (552, 1226897280), (560, 1209370176), (567, 1194439680), (576, 1175776560), (588, 1151781120), (621, 1090575360), (630, 1074995712), (640, 1058198904), (644, 1051626240), (648, 1045134720), (672, 1007808480), (686, 987240960), (690, 981517824), (720, 940621248), (729, 929008640), (735, 921424896), (736, 920172960), (756, 895829760), (768, 881832420), (784, 863835840), (805, 841300992), (810, 836107776), (828, 817931520), (840, 806246784), (864, 783851040), (882, 767854080), (896, 755856360), (920, 736138368), (945, 716663808), (960, 705465936), (966, 701084160), (972, 696756480), (980, 691068672), (1008, 671872320), (1024, 661374315), (1029, 658160640), (1035, 654345216), (1058, 640120320), (1080, 627080832), (1104, 613448640), (1120, 604685088), (1127, 600929280), (1134, 597219840), (1152, 587888280), (1176, 575890560), (1215, 557405184), (1242, 545287680), (1260, 537497856), (1280, 529099452), (1288, 525813120), (1296, 522567360), (1323, 511902720), (1344, 503904240), (1372, 493620480), (1380, 490758912), (1440, 470310624), (1449, 467389440), (1458, 464504320), (1470, 460712448), (1472, 460086480), (1512, 447914880), (1536, 440916210), (1568, 431917920), (1587, 426746880), (1610, 420650496), (1620, 418053888), (1656, 408965760), (1680, 403123392), (1701, 398146560), (1715, 394896384), (1728, 391925520), (1764, 383927040), (1792, 377928180), (1840, 368069184), (1863, 363525120), (1890, 358331904), (1920, 352732968), (1932, 350542080), (1944, 348378240), (1960, 345534336), (2016, 335936160), (2058, 329080320), (2070, 327172608), (2116, 320060160), (2160, 313540416), (2205, 307141632), (2208, 306724320), (2240, 302342544), (2254, 300464640), (2268, 298609920), (2304, 293944140), (2352, 287945280), (2415, 280433664), (2430, 278702592), (2484, 272643840), (2520, 268748928), (2560, 264549726), (2576, 262906560), (2592, 261283680), (2645, 256048128), (2646, 255951360), (2688, 251952120), (2744, 246810240), (2760, 245379456), (2835, 238887936), (2880, 235155312), (2898, 233694720), (2916, 232252160), (2940, 230356224), (2944, 230043240), (3024, 223957440), (3072, 220458105), (3087, 219386880), (3105, 218115072), (3136, 215958960), (3174, 213373440), (3220, 210325248), (3240, 209026944), (3312, 204482880), (3360, 201561696), (3381, 200309760), (3402, 199073280), (3430, 197448192), (3456, 195962760), (3528, 191963520), (3584, 188964090), (3645, 185801728), (3680, 184034592), (3703, 182891520), (3726, 181762560), (3780, 179165952), (3840, 176366484), (3864, 175271040), (3888, 174189120), (3920, 172767168), (3969, 170634240), (4032, 167968080), (4116, 164540160), (4140, 163586304), (4232, 160030080), (4320, 156770208), (4347, 155796480), (4410, 153570816), (4416, 153362160), (4480, 151171272), (4508, 150232320), (4536, 149304960), (4608, 146972070), (4704, 143972640), (4761, 142248960), (4830, 140216832), (4860, 139351296), (4968, 136321920), (5040, 134374464), (5103, 132715520), (5120, 132274863), (5145, 131632128), (5152, 131453280), (5184, 130641840), (5290, 128024064), (5292, 127975680), (5376, 125976060), (5488, 123405120), (5520, 122689728), (5589, 121175040), (5635, 120185856), (5670, 119443968), (5760, 117577656), (5796, 116847360), (5832, 116126080), (5880, 115178112), (5888, 115021620), (6048, 111978720), (6174, 109693440), (6210, 109057536), (6272, 107979480), (6348, 106686720), (6440, 105162624), (6480, 104513472), (6615, 102380544), (6624, 102241440), (6720, 100780848), (6762, 100154880), (6804, 99536640), (6860, 98724096), (6912, 97981380), (7056, 95981760), (7168, 94482045), (7245, 93477888), (7290, 92900864), (7360, 92017296), (7406, 91445760), (7452, 90881280), (7560, 89582976), (7680, 88183242), (7728, 87635520), (7776, 87094560), (7840, 86383584), (7889, 85847040), (7935, 85349376), (7938, 85317120), (8064, 83984040), (8232, 82270080), (8280, 81793152), (8464, 80015040), (8505, 79629312), (8640, 78385104), (8694, 77898240), (8820, 76785408), (8832, 76681080), (8960, 75585636), (9016, 75116160), (9072, 74652480), (9216, 73486035), (9261, 73128960), (9315, 72705024), (9408, 71986320), (9522, 71124480), (9660, 70108416), (9720, 69675648), (9936, 68160960), (10080, 67187232), (10143, 66769920), (10206, 66357760), (10290, 65816064), (10304, 65726640), (10368, 65320920), (10580, 64012032), (10584, 63987840), (10752, 62988030), (10976, 61702560), (11040, 61344864), (11109, 60963840), (11178, 60587520), (11270, 60092928), (11340, 59721984), (11520, 58788828), (11592, 58423680), (11664, 58063040), (11760, 57589056), (11776, 57510810), (11907, 56878080), (12096, 55989360), (12348, 54846720), (12420, 54528768), (12544, 53989740), (12696, 53343360), (12880, 52581312), (12960, 52256736), (13041, 51932160), (13230, 51190272), (13248, 51120720), (13440, 50390424), (13524, 50077440), (13608, 49768320), (13720, 49362048), (13824, 48990690), (14112, 47990880), (14283, 47416320), (14490, 46738944), (14580, 46450432), (14720, 46008648), (14812, 45722880), (14904, 45440640), (15120, 44791488), (15360, 44091621), (15435, 43877376), (15456, 43817760), (15552, 43547280), (15680, 43191792), (15778, 42923520), (15870, 42674688), (15876, 42658560), (16128, 41992020), (16464, 41135040), (16560, 40896576), (16767, 40391680), (16905, 40061952), (16928, 40007520), (17010, 39814656), (17280, 39192552), (17388, 38949120), (17640, 38392704), (17664, 38340540), (17920, 37792818), (18032, 37558080), (18144, 37326240), (18515, 36578304), (18522, 36564480), (18630, 36352512), (18816, 35993160), (19044, 35562240), (19320, 35054208), (19440, 34837824), (19845, 34126848), (19872, 34080480), (20160, 33593616), (20286, 33384960), (20412, 33178880), (20580, 32908032), (20608, 32863320), (20736, 32660460), (21160, 32006016), (21168, 31993920), (21504, 31494015), (21735, 31159296), (21952, 30851280), (22080, 30672432), (22218, 30481920), (22356, 30293760), (22540, 30046464), (22680, 29860992), (23040, 29394414), (23184, 29211840), (23328, 29031520), (23520, 28794528), (23552, 28755405), (23667, 28615680), (23805, 28449792), (23814, 28439040), (24192, 27994680), (24696, 27423360), (24840, 27264384), (25088, 26994870), (25392, 26671680), (25515, 26543104), (25760, 26290656), (25920, 26128368), (25921, 26127360), (26082, 25966080), (26460, 25595136), (26496, 25560360), (26880, 25195212), (27048, 25038720), (27216, 24884160), (27440, 24681024), (27648, 24495345), (27783, 24376320), (27945, 24235008), (28224, 23995440), (28566, 23708160), (28980, 23369472), (29160, 23225216), (29440, 23004324), (29624, 22861440), (29808, 22720320), (30240, 22395744), (30429, 22256640), (30870, 21938688), (30912, 21908880), (31104, 21773640), (31360, 21595896), (31556, 21461760), (31740, 21337344), (31752, 21329280), (32256, 20996010), (32928, 20567520), (33120, 20448288), (33327, 20321280), (33534, 20195840), (33810, 20030976), (33856, 20003760), (34020, 19907328), (34560, 19596276), (34776, 19474560), (35280, 19196352), (35328, 19170270), (35721, 18959360), (35840, 18896409), (36064, 18779040), (36288, 18663120), (37030, 18289152), (37044, 18282240), (37260, 18176256), (37632, 17996580), (38088, 17781120), (38640, 17527104), (38880, 17418912), (39123, 17310720), (39445, 17169408), (39690, 17063424), (39744, 17040240), (40320, 16796808), (40572, 16692480), (40824, 16589440), (41160, 16454016), (41216, 16431660), (41472, 16330230), (42320, 16003008), (42336, 15996960), (42849, 15805440), (43470, 15579648), (43904, 15425640), (44160, 15336216), (44436, 15240960), (44712, 15146880), (45080, 15023232), (45360, 14930496), (46080, 14697207), (46305, 14625792), (46368, 14605920), (46656, 14515760), (47040, 14397264), (47334, 14307840), (47610, 14224896), (47628, 14219520), (48384, 13997340), (49392, 13711680), (49680, 13632192), (50176, 13497435), (50715, 13353984), (50784, 13335840), (51030, 13271552), (51520, 13145328), (51840, 13064184), (51842, 13063680), (52164, 12983040), (52920, 12797568), (52992, 12780180), (53760, 12597606), (54096, 12519360), (54432, 12442080), (54880, 12340512), (55545, 12192768), (55566, 12188160), (55890, 12117504), (56448, 11997720), (57132, 11854080), (57960, 11684736), (58320, 11612608), (58880, 11502162), (59248, 11430720), (59535, 11375616), (59616, 11360160), (60480, 11197872), (60858, 11128320), (61740, 10969344), (61824, 10954440), (62208, 10886820), (62720, 10797948), (63112, 10730880), (63480, 10668672), (63504, 10664640), (64512, 10498005), (65205, 10386432), (65856, 10283760), (66240, 10224144), (66654, 10160640), (67068, 10097920), (67620, 10015488), (67712, 10001880), (68040, 9953664), (69120, 9798138), (69552, 9737280), (70560, 9598176), (70656, 9585135), (71001, 9538560), (71415, 9483264), (71442, 9479680), (72128, 9389520), (72576, 9331560), (74060, 9144576), (74088, 9141120), (74520, 9088128), (75264, 8998290), (76176, 8890560), (77280, 8763552), (77760, 8709456), (77763, 8709120), (78246, 8655360), (78890, 8584704), (79380, 8531712), (79488, 8520120), (80640, 8398404), (81144, 8346240), (81648, 8294720), (82320, 8227008), (82432, 8215830), (82944, 8165115), (83349, 8125440), (83835, 8078336), (84640, 8001504), (84672, 7998480), (85698, 7902720), (86940, 7789824), (87808, 7712820), (88320, 7668108), (88872, 7620480), (89424, 7573440), (90160, 7511616), (90720, 7465248), (91287, 7418880), (92610, 7312896), (92736, 7302960), (93312, 7257880), (94080, 7198632), (94668, 7153920), (95220, 7112448), (95256, 7109760), (96768, 6998670), (98784, 6855840), (99360, 6816096), (99981, 6773760), (101430, 6676992), (101568, 6667920), (102060, 6635776), (103040, 6572664), (103680, 6532092), (103684, 6531840), (104328, 6491520), (105840, 6398784), (105984, 6390090), (107520, 6298803), (108192, 6259680), (108864, 6221040), (109760, 6170256), (111090, 6096384), (111132, 6094080), (111780, 6058752), (112896, 5998860), (114264, 5927040), (115920, 5842368), (116640, 5806304), (117369, 5770240), (117760, 5751081), (118335, 5723136), (118496, 5715360), (119070, 5687808), (119232, 5680080), (120960, 5598936), (121716, 5564160), (123480, 5484672), (123648, 5477220), (124416, 5443410), (125440, 5398974), (126224, 5365440), (126960, 5334336), (127008, 5332320), (128547, 5268480), (129605, 5225472), (130410, 5193216), (131712, 5141880), (132480, 5112072), (133308, 5080320), (134136, 5048960), (135240, 5007744), (135424, 5000940), (136080, 4976832), (138240, 4899069), (138915, 4875264), (139104, 4868640), (141120, 4799088), (142002, 4769280), (142830, 4741632), (142884, 4739840), (144256, 4694760), (145152, 4665780), (148120, 4572288), (148176, 4570560), (149040, 4544064), (150528, 4499145), (152145, 4451328), (152352, 4445280), (154560, 4381776), (155520, 4354728), (155526, 4354560), (156492, 4327680), (157780, 4292352), (158760, 4265856), (158976, 4260060), (161280, 4199202), (162288, 4173120), (163296, 4147360), (164640, 4113504), (164864, 4107915), (166635, 4064256), (166698, 4062720), (167670, 4039168), (169280, 4000752), (169344, 3999240), (171396, 3951360), (173880, 3894912), (175616, 3856410), (176640, 3834054), (177744, 3810240), (178605, 3791872), (178848, 3786720), (180320, 3755808), (181440, 3732624), (181447, 3732480), (182574, 3709440), (185220, 3656448), (185472, 3651480), (186624, 3628940), (188160, 3599316), (189336, 3576960), (190440, 3556224), (190512, 3554880), (193536, 3499335), (195615, 3462144), (197568, 3427920), (198720, 3408048), (199962, 3386880), (202860, 3338496), (203136, 3333960), (204120, 3317888), (206080, 3286332), (207360, 3266046), (207368, 3265920), (208656, 3245760), (211680, 3199392), (211968, 3195045), (213003, 3179520), (214245, 3161088), (216384, 3129840), (217728, 3110520), (219520, 3085128), (222180, 3048192), (222264, 3047040), (223560, 3029376), (225792, 2999430), (228528, 2963520), (231840, 2921184), (233280, 2903152), (233289, 2903040), (234738, 2885120), (236670, 2861568), (236992, 2857680), (238140, 2843904), (238464, 2840040), (241920, 2799468), (243432, 2782080), (246960, 2742336), (247296, 2738610), (248832, 2721705), (250047, 2708480), (250880, 2699487), (252448, 2682720), (253920, 2667168), (254016, 2666160), (257094, 2634240), (259210, 2612736), (260820, 2596608), (263424, 2570940), (264960, 2556036), (266616, 2540160), (268272, 2524480), (270480, 2503872), (270848, 2500470), (272160, 2488416), (273861, 2472960), (277830, 2437632), (278208, 2434320), (282240, 2399544), (284004, 2384640), (285660, 2370816), (285768, 2369920), (288512, 2347380), (290304, 2332890), (296240, 2286144), (296352, 2285280), (298080, 2272032), (299943, 2257920), (304290, 2225664), (304704, 2222640), (309120, 2190888), (311040, 2177364), (311052, 2177280), (312984, 2163840), (315560, 2146176), (317520, 2132928), (317952, 2130030), (322560, 2099601), (324576, 2086560), (326592, 2073680), (329280, 2056752), (333270, 2032128), (333396, 2031360), (335340, 2019584), (338560, 2000376), (338688, 1999620), (342792, 1975680), (347760, 1947456), (351232, 1928205), (353280, 1917027), (355005, 1907712), (355488, 1905120), (357210, 1895936), (357696, 1893360), (360640, 1877904), (362880, 1866312), (362894, 1866240), (365148, 1854720), (370440, 1828224), (370944, 1825740), (373248, 1814470), (376320, 1799658), (378672, 1788480), (380880, 1778112), (381024, 1777440), (385641, 1756160), (388815, 1741824), (391230, 1731072), (395136, 1713960), (397440, 1704024), (399924, 1693440), (405720, 1669248), (406272, 1666980), (408240, 1658944), (412160, 1643166), (414720, 1633023), (414736, 1632960), (416745, 1625088), (417312, 1622880), (423360, 1599696), (426006, 1589760), (428490, 1580544), (432768, 1564920), (435456, 1555260), (439040, 1542564), (444360, 1524096), (444528, 1523520), (447120, 1514688), (451584, 1499715), (456435, 1483776), (457056, 1481760), (463680, 1460592), (466560, 1451576), (466578, 1451520), (469476, 1442560), (473340, 1430784), (473984, 1428840), (476280, 1421952), (476928, 1420020), (483840, 1399734), (486864, 1391040), (493920, 1371168), (494592, 1369305), (499905, 1354752), (500094, 1354240), (504896, 1341360), (507840, 1333584), (508032, 1333080), (514188, 1317120), (518420, 1306368), (521640, 1298304), (526848, 1285470), (529920, 1278018), (533232, 1270080), (536544, 1262240), (540960, 1251936), (541696, 1250235), (544320, 1244208), (544341, 1244160), (547722, 1236480), (555660, 1218816), (556416, 1217160), (564480, 1199772), (568008, 1192320), (571320, 1185408), (571536, 1184960), (577024, 1173690), (580608, 1166445), (586845, 1154048), (592480, 1143072), (592704, 1142640), (596160, 1136016), (599886, 1128960), (608580, 1112832), (609408, 1111320), (618240, 1095444), (622080, 1088682), (622104, 1088640), (625968, 1081920), (631120, 1073088), (635040, 1066464), (635904, 1065015), (639009, 1059840), (642735, 1053696), (649152, 1043280), (653184, 1036840), (658560, 1028376), (666540, 1016064), (666792, 1015680), (670680, 1009792), (677120, 1000188), (677376, 999810), (685584, 987840), (695520, 973728), (699867, 967680), (710010, 953856), (710976, 952560), (714420, 947968), (715392, 946680), (721280, 938952), (725760, 933156), (725788, 933120), (730296, 927360), (740880, 914112), (741888, 912870), (746496, 907235), (752640, 899829), (757344, 894240), (761760, 889056), (762048, 888720), (771282, 878080), (777630, 870912), (782460, 865536), (790272, 856980), (794880, 852012), (799848, 846720), (811440, 834624), (812544, 833490), (816480, 829472), (821583, 824320)]