624040260480

素因数分解:

$2^7\times 3^3\times 5^1\times 7^4\times {\mathrm{13}}^2\times {\mathrm{89}}^1$

素因数の和:171

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 89, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 168, 169, 178, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 245, 252, 260, 267, 270, 273, 280, 288, 294, 312, 315, 320, 336, 338, 343, 351, 356, 360, 364, 378, 384, 390, 392, 416, 420, 432, 441, 445, 448, 455, 468, 480, 490, 504, 507, 520, 534, 540, 546, 560, 576, 585, 588, 623, 624, 630, 637, 640, 672, 676, 686, 702, 712, 720, 728, 735, 756, 780, 784, 801, 819, 832, 840, 845, 864, 882, 890, 896, 910, 936, 945, 960, 980, 1008, 1014, 1029, 1040, 1068, 1080, 1092, 1120, 1152, 1157, 1170, 1176, 1183, 1246, 1248, 1260, 1274, 1323, 1335, 1344, 1352, 1365, 1372, 1404, 1424, 1440, 1456, 1470, 1512, 1521, 1560, 1568, 1602, 1638, 1664, 1680, 1690, 1715, 1728, 1755, 1764, 1780, 1820, 1869, 1872, 1890, 1911, 1920, 1960, 2016, 2028, 2058, 2080, 2136, 2160, 2184, 2205, 2240, 2314, 2340, 2352, 2366, 2401, 2403, 2457, 2492, 2496, 2520, 2535, 2548, 2646, 2670, 2688, 2704, 2730, 2744, 2808, 2848, 2880, 2912, 2940, 3024, 3042, 3087, 3115, 3120, 3136, 3185, 3204, 3276, 3360, 3380, 3430, 3456, 3471, 3510, 3528, 3549, 3560, 3640, 3738, 3744, 3780, 3822, 3920, 4005, 4032, 4056, 4095, 4116, 4160, 4272, 4320, 4361, 4368, 4410, 4459, 4480, 4563, 4628, 4680, 4704, 4732, 4802, 4806, 4914, 4984, 4992, 5040, 5070, 5096, 5145, 5292, 5340, 5408, 5460, 5488, 5607, 5616, 5696, 5733, 5760, 5785, 5824, 5880, 5915, 6048, 6084, 6174, 6230, 6240, 6272, 6370, 6408, 6552, 6615, 6720, 6760, 6860, 6942, 7020, 7056, 7098, 7120, 7203, 7280, 7476, 7488, 7560, 7605, 7644, 7840, 8010, 8064, 8099, 8112, 8190, 8232, 8281, 8320, 8544, 8640, 8722, 8736, 8820, 8918, 9126, 9256, 9261, 9345, 9360, 9408, 9464, 9555, 9604, 9612, 9828, 9968, 10080, 10140, 10192, 10290, 10413, 10584, 10647, 10680, 10816, 10920, 10976, 11214, 11232, 11392, 11466, 11570, 11648, 11760, 11830, 12005, 12015, 12096, 12168, 12285, 12348, 12460, 12480, 12740, 12816, 13083, 13104, 13230, 13377, 13440, 13520, 13720, 13884, 14040, 14112, 14196, 14240, 14406, 14560, 14952, 14976, 15041, 15120, 15210, 15288, 15435, 15680, 16020, 16198, 16224, 16380, 16464, 16562, 16821, 17088, 17199, 17280, 17355, 17444, 17472, 17640, 17745, 17836, 18252, 18512, 18522, 18690, 18720, 18816, 18928, 19110, 19208, 19224, 19656, 19936, 20160, 20280, 20384, 20580, 20826, 21168, 21294, 21360, 21609, 21632, 21805, 21840, 21952, 22295, 22428, 22464, 22815, 22932, 23140, 23520, 23660, 24010, 24030, 24192, 24297, 24336, 24570, 24696, 24843, 24920, 24960, 25480, 25632, 26166, 26208, 26460, 26754, 27040, 27440, 27768, 28035, 28080, 28224, 28392, 28480, 28665, 28812, 29120, 29904, 30082, 30240, 30420, 30527, 30576, 30870, 31213, 31239, 31360, 31941, 32040, 32396, 32448, 32760, 32928, 33124, 33642, 34176, 34398, 34710, 34888, 34944, 35280, 35490, 35672, 36015, 36504, 37024, 37044, 37380, 37440, 37856, 38220, 38416, 38448, 39249, 39312, 39872, 40131, 40320, 40495, 40560, 40768, 41160, 41405, 41652, 42336, 42588, 42720, 43218, 43610, 43680, 43904, 44590, 44856, 44928, 45123, 45630, 45864, 46280, 46305, 47040, 47320, 48020, 48060, 48594, 48672, 49140, 49392, 49686, 49840, 50960, 51264, 52065, 52332, 52416, 52920, 53235, 53508, 54080, 54880, 55536, 56070, 56160, 56448, 56693, 56784, 56960, 57330, 57624, 57967, 58240, 59808, 60164, 60480, 60840, 61054, 61152, 61740, 62426, 62478, 63882, 64080, 64792, 64827, 64896, 65415, 65520, 65856, 66248, 66885, 67284, 68796, 69420, 69776, 70560, 70980, 71344, 72030, 72891, 73008, 74048, 74088, 74529, 74760, 74880, 75205, 75712, 76440, 76832, 76896, 78498, 78624, 79744, 80262, 80990, 81120, 81536, 82320, 82810, 83304, 84105, 84672, 85176, 85440, 85995, 86436, 87220, 87360, 89180, 89712, 90246, 91260, 91581, 91728, 92560, 92610, 93639, 94080, 94640, 96040, 96120, 97188, 97344, 98280, 98784, 99372, 99680, 101920, 102528, 104130, 104664, 104832, 105287, 105840, 106470, 107016, 108045, 108160, 109760, 111072, 112140, 112320, 113386, 113568, 114660, 115248, 115934, 117747, 119616, 120328, 120393, 120960, 121485, 121680, 122108, 122304, 123480, 124215, 124852, 124956, 127764, 128160, 129584, 129654, 130830, 131040, 131712, 132496, 133770, 134568, 135369, 137592, 138840, 139552, 141120, 141960, 142688, 144060, 145782, 146016, 148096, 148176, 149058, 149520, 150410, 151424, 152635, 152880, 153664, 153792, 156065, 156195, 156996, 157248, 159705, 160524, 161980, 162240, 164640, 165620, 166608, 168210, 169344, 170079, 170352, 170880, 171990, 172872, 173901, 174440, 174720, 178360, 179424, 180492, 182520, 183162, 183456, 185120, 185220, 187278, 189280, 192080, 192240, 194376, 194688, 196245, 196560, 197568, 198744, 199360, 200655, 203840, 208260, 209328, 210574, 211680, 212940, 213689, 214032, 216090, 218673, 219520, 222144, 223587, 224280, 224640, 225615, 226772, 227136, 229320, 230496, 231868, 235494, 239232, 240656, 240786, 242970, 243360, 244216, 244608, 246960, 248430, 249704, 249912, 255528, 256320, 259168, 259308, 261660, 262080, 264992, 267540, 269136, 270738, 274743, 275184, 277680, 279104, 280917, 282240, 283465, 283920, 285376, 288120, 289835, 291564, 292032, 296352, 298116, 299040, 300820, 305270, 305760, 307328, 307584, 312130, 312390, 313992, 314496, 315861, 319410, 321048, 323960, 324135, 324480, 329280, 331240, 333216, 336420, 340158, 340704, 343980, 345744, 347802, 348880, 356720, 358848, 360984, 364455, 365040, 366324, 366912, 370240, 370440, 372645, 374556, 378560, 384160, 384480, 388752, 392490, 393120, 395136, 396851, 397488, 398720, 401310, 405769, 406107, 407680, 416520, 418656, 421148, 423360, 425880, 427378, 428064, 432180, 437346, 444288, 447174, 448560, 451230, 453544, 454272, 457905, 458640, 460992, 463736, 468195, 470988, 481312, 481572, 485940, 486720, 488432, 493920, 496860, 499408, 499824, 510237, 511056, 512640, 518336, 518616, 521703, 523320, 524160, 526435, 529984, 535080, 538272, 541476, 549486, 550368, 555360, 558208, 561834, 566930, 567840, 570752, 576240, 579670, 583128, 584064, 588735, 592704, 596232, 598080, 601640, 601965, 610540, 611520, 624260, 624780, 627984, 631722, 638820, 641067, 642096, 647920, 648270, 658560, 662480, 666432, 672840, 676845, 680316, 681408, 687960, 691488, 695604, 697760, 713440, 717696, 721968, 728910, 730080, 732648, 733824, 737009, 740480, 740880, 745290, 749112, 757120, 768320, 768960, 777504, 784980, 786240, 793702, 794976, 802620, 811538, 812214, 824229, 833040, 837312, 842296, 842751, 846720, 850395, 851760, 854756, 856128, 864360, 869505, 874692, 894348, 897120, 902460, 907088, 915810, 917280, 921984, 927472, 936390, 941976, 947583, 962624, 963144, 971880, 973440, 976864, 987840, 993720, 998816, 999648, 1020474, 1022112, 1036672, 1037232, 1043406, 1046640, 1052870, 1059968, 1068445, 1070160, 1076544, 1082952, 1093365, 1098972, 1100736, 1110720, 1117935, 1123668, 1133860, 1135680, 1152480, 1159340, 1166256, 1177470, 1185408, 1190553, 1192464, 1196160, 1203280, 1203930, 1217307, 1221080, 1223040, 1248520, 1249560, 1255968, 1263444, 1277640, 1282134, 1284192, 1295840, 1296540, 1324960, 1332864, 1345680, 1353690, 1360632, 1362816, 1373715, 1375920, 1382976, 1391208, 1395520, 1404585, 1426880, 1443936, 1457820, 1460160, 1465296, 1474018, 1481760, 1490580, 1498224, 1530711, 1536640, 1537920, 1555008, 1565109, 1569960, 1572480, 1579305, 1587404, 1589952, 1605240, 1623076, 1624428, 1648458, 1666080, 1674624, 1684592, 1685502, 1700790, 1703520, 1709512, 1712256, 1728720, 1739010, 1749384, 1788696, 1794240, 1804920, 1814176, 1831620, 1834560, 1854944, 1872780, 1883952, 1895166, 1923201, 1925248, 1926288, 1943760, 1953728, 1975680, 1984255, 1987440, 1997632, 1999296, 2028845, 2030535, 2040948, 2044224, 2074464, 2086812, 2093280, 2105740, 2136890, 2140320, 2153088, 2165904, 2186730, 2197944, 2201472, 2211027, 2221440, 2235870, 2247336, 2267720, 2271360, 2304960, 2318680, 2332512, 2354940, 2381106, 2384928, 2406560, 2407860, 2434614, 2442160, 2497040, 2499120, 2511936, 2526888, 2551185, 2555280, 2564268, 2568384, 2591680, 2593080, 2608515, 2649920, 2691360, 2707380, 2721264, 2747430, 2751840, 2765952, 2777957, 2782416, 2791040, 2809170, 2842749, 2853760, 2887872, 2915640, 2920320, 2930592, 2948036, 2963520, 2981160, 2996448, 3061422, 3110016, 3130218, 3139920, 3158610, 3174808, 3179904, 3205335, 3210480, 3246152, 3248856, 3296916, 3332160, 3369184, 3371004, 3401580, 3407040, 3419024, 3457440, 3478020, 3498768, 3571659, 3577392, 3588480, 3609840, 3628352, 3651921, 3663240, 3669120, 3685045, 3709888, 3745560, 3767904, 3790332, 3846402, 3852576, 3887520, 3907456, 3968510, 3974880, 3995264, 3998592, 4057690, 4061070, 4081896, 4088448, 4121145, 4148928, 4173624, 4186560, 4211480, 4213755, 4273780, 4280640, 4331808, 4373460, 4395888, 4422054, 4471740, 4494672, 4535440, 4609920, 4637360, 4665024, 4709880, 4737915, 4762212, 4769856, 4813120, 4815720, 4869228, 4884320, 4994080, 4998240, 5023872, 5053776, 5102370, 5110560, 5128536, 5136768, 5159063, 5183360, 5186160, 5217030, 5299840, 5382720, 5414760, 5442528, 5494860, 5503680, 5555914, 5564832, 5618340, 5685498, 5769603, 5775744, 5831280, 5861184, 5896072, 5927040, 5952765, 5962320, 5992896, 6086535, 6122844, 6260436, 6279840, 6317220, 6349616, 6410670, 6420960, 6492304, 6497712, 6593832, 6633081, 6664320, 6738368, 6742008, 6803160, 6814080, 6838048, 6914880, 6956040, 6997536, 7143318, 7154784, 7219680, 7256704, 7303842, 7326480, 7370090, 7419776, 7491120, 7535808, 7580664, 7653555, 7692804, 7705152, 7775040, 7825545, 7937020, 7949760, 8115380, 8122140, 8163792, 8242290, 8297856, 8333871, 8347248, 8373120, 8422960, 8427510, 8547560, 8561280, 8663616, 8746920, 8791776, 8844108, 8943480, 8989344, 9070880, 9274720, 9330048, 9419760, 9475830, 9524424, 9539712, 9616005, 9626240, 9631440, 9738456, 9768640, 9988160, 9996480, 10107552, 10204740, 10221120, 10257072, 10318126, 10372320, 10434060, 10714977, 10765440, 10829520, 10885056, 10955763, 10989720, 11007360, 11055135, 11111828, 11129664, 11236680, 11370996, 11539206, 11662560, 11722368, 11792144, 11905530, 11924640, 11985792, 12173070, 12245688, 12520872, 12559680, 12634440, 12699232, 12821340, 12841920, 12984608, 12995424, 13187664, 13266162, 13476736, 13484016, 13606320, 13676096, 13829760, 13889785, 13912080, 13995072, 14213745, 14286636, 14309568, 14439360, 14607684, 14652960, 14740180, 14982240, 15071616, 15161328, 15307110, 15385608, 15410304, 15477189, 15550080, 15651090, 15874040, 15899520, 16230760, 16244280, 16327584, 16484580, 16667742, 16694496, 16845920, 16855020, 17095120, 17327232, 17493840, 17583552, 17688216, 17858295, 17886960, 17978688, 18141760, 18259605, 18549440, 18839520, 18951660, 19048848, 19232010, 19262880, 19476912, 19537280, 19899243, 19976320, 19992960, 20215104, 20409480, 20442240, 20514144, 20636252, 20744640, 20868120, 21429954, 21659040, 21770112, 21911526, 21979440, 22110270, 22223656, 22259328, 22473360, 22741992, 23078412, 23325120, 23584288, 23811060, 23849280, 24346140, 24491376, 25001613, 25041744, 25119360, 25268880, 25398464, 25642680, 25683840, 25795315, 25969216, 25990848, 26375328, 26532324, 26968032, 27212640, 27352192, 27779570, 27824160, 27990144, 28427490, 28573272, 28619136, 28848015, 28878720, 29215368, 29305920, 29480360, 29964480, 30322656, 30614220, 30771216, 30954378, 31302180, 31748080, 32461520, 32488560, 32655168, 32969160, 33165405, 33335484, 33388992, 33691840, 33710040, 34190240, 34987680, 35167104, 35376432, 35716590, 35773920, 35957376, 36113441, 36283520, 36519210, 37098880, 37679040, 37903320, 38097696, 38464020, 38525760, 38953824, 39798486, 40430208, 40818960, 41028288, 41272504, 41489280, 41669355, 41736240, 42859908, 43318080, 43823052, 43958880, 44220540, 44447312, 44946720, 45483984, 46156824, 46431567, 46650240, 47168576, 47622120, 47698560, 48692280, 48982752, 50003226, 50083488, 50537760, 50796928, 51285360, 51590630, 51938432, 51981696, 52750656, 53064648, 53574885, 53936064, 54425280, 54778815, 55559140, 55648320, 56854980, 57146544, 57696030, 58430736, 58611840, 58960720, 59928960, 60645312, 61228440, 61542432, 61908756, 62604360, 63496160, 64923040, 64977120, 65310336, 65938320, 66330810, 66670968, 66777984, 67383680, 67420080, 68380480, 69975360, 70752864, 71433180, 71547840, 72226882, 73038420, 75004839, 75358080, 75806640, 76195392, 76928040, 77051520, 77385945, 77907648, 79596972, 81637920, 82056576, 82545008, 83338710, 83472480, 85719816, 86636160, 87646104, 87917760, 88441080, 88894624, 89893440, 90967968, 92313648, 92863134, 94337152, 95244240, 97384560, 97965504, 99496215, 100006452, 100166976, 101075520, 102570720, 103181260, 105501312, 106129296, 107149770, 107872128, 108340323, 108850560, 109557630, 111118280, 111296640, 113709960, 114293088, 115392060, 116861472, 117921440, 121290624, 122456880, 123084864, 123817512, 125008065, 125208720, 126992320, 129846080, 129954240, 131876640, 132661620, 133341936, 134840160, 136760960, 139294701, 139950720, 141505728, 142866360, 143095680, 144453764, 146076840, 150009678, 151613280, 152390784, 153856080, 154771890, 155815296, 159193944, 163275840, 165090016, 166677420, 166944960, 171439632, 175292208, 175835520, 176882160, 177789248, 179786880, 180567205, 181935936, 184627296, 185726268, 190488480, 194769120, 195931008, 198992430, 200012904, 200333952, 202151040, 205141440, 206362520, 212258592, 214299540, 216680646, 219115260, 222236560, 227419920, 228586176, 230784120, 232157835, 233722944, 235842880, 244913760, 246169728, 247635024, 250016130, 250417440, 253984640, 259692160, 259908480, 263753280, 265323240, 266683872, 269680320, 278589402, 283011456, 285732720, 288907528, 292153680, 300019356, 303226560, 307712160, 309543780, 318387888, 325020969, 326551680, 330180032, 333354840, 333889920, 342879264, 350584416, 353764320, 355578496, 361134410, 363871872, 369254592, 371452536, 375024195, 380976960, 389538240, 397984860, 400025808, 410282880, 412725040, 424517184, 428599080, 433361292, 438230520, 444473120, 454839840, 457172352, 461568240, 464315670, 467445888, 471685760, 489827520, 495270048, 500032260, 500834880, 527506560, 530646480, 533367744, 539360640, 541701615, 557178804, 571465440, 577815056, 584307360, 600038712, 606453120, 615424320, 619087560, 636775776, 650041938, 660360064, 666709680, 685758528, 696473505, 701168832, 707528640, 722268820, 738509184, 742905072, 750048390, 761953920, 779076480, 795969720, 800051616, 825450080, 849034368, 857198160, 866722584, 876461040, 888946240, 909679680, 923136480, 928631340, 975062907, 979655040, 990540096, 1000064520, 1001669760, 1061292960, 1066735488, 1083403230, 1114357608, 1142930880, 1155630112, 1168614720, 1200077424, 1230848640, 1238175120, 1273551552, 1300083876, 1333419360, 1371517056, 1392947010, 1402337664, 1415057280, 1444537640, 1485810144, 1500096780, 1591939440, 1600103232, 1625104845, 1650900160, 1714396320, 1733445168, 1752922080, 1777892480, 1819359360, 1846272960, 1857262680, 1950125814, 1981080192, 2000129040, 2122585920, 2166806460, 2228715216, 2285861760, 2311260224, 2337229440, 2400154848, 2476350240, 2547103104, 2600167752, 2666838720, 2785894020, 2889075280, 2971620288, 3000193560, 3183878880, 3200206464, 3250209690, 3301800320, 3428792640, 3466890336, 3505844160, 3692545920, 3714525360, 3900251628, 4000258080, 4245171840, 4333612920, 4457430432, 4622520448, 4800309696, 4875314535, 4952700480, 5200335504, 5333677440, 5571788040, 5778150560, 5943240576, 6000387120, 6367757760, 6500419380, 6857585280, 6933780672, 7011688320, 7429050720, 7800503256, 8000516160, 8667225840, 8914860864, 9600619392, 9750629070, 9905400960, 10400671008, 11143576080, 11556301120, 12000774240, 12735515520, 13000838760, 13867561344, 14858101440, 15601006512, 16001032320, 17334451680, 17829721728, 19501258140, 20801342016, 22287152160, 23112602240, 24001548480, 26001677520, 29716202880, 31202013024, 34668903360, 39002516280, 41602684032, 44574304320, 48003096960, 52003355040, 62404026048, 69337806720, 78005032560, 89148608640, 104006710080, 124808052096, 156010065120, 208013420160, 312020130240, 624040260480]

約数ペア:

[(1, 624040260480), (2, 312020130240), (3, 208013420160), (4, 156010065120), (5, 124808052096), (6, 104006710080), (7, 89148608640), (8, 78005032560), (9, 69337806720), (10, 62404026048), (12, 52003355040), (13, 48003096960), (14, 44574304320), (15, 41602684032), (16, 39002516280), (18, 34668903360), (20, 31202013024), (21, 29716202880), (24, 26001677520), (26, 24001548480), (27, 23112602240), (28, 22287152160), (30, 20801342016), (32, 19501258140), (35, 17829721728), (36, 17334451680), (39, 16001032320), (40, 15601006512), (42, 14858101440), (45, 13867561344), (48, 13000838760), (49, 12735515520), (52, 12000774240), (54, 11556301120), (56, 11143576080), (60, 10400671008), (63, 9905400960), (64, 9750629070), (65, 9600619392), (70, 8914860864), (72, 8667225840), (78, 8000516160), (80, 7800503256), (84, 7429050720), (89, 7011688320), (90, 6933780672), (91, 6857585280), (96, 6500419380), (98, 6367757760), (104, 6000387120), (105, 5943240576), (108, 5778150560), (112, 5571788040), (117, 5333677440), (120, 5200335504), (126, 4952700480), (128, 4875314535), (130, 4800309696), (135, 4622520448), (140, 4457430432), (144, 4333612920), (147, 4245171840), (156, 4000258080), (160, 3900251628), (168, 3714525360), (169, 3692545920), (178, 3505844160), (180, 3466890336), (182, 3428792640), (189, 3301800320), (192, 3250209690), (195, 3200206464), (196, 3183878880), (208, 3000193560), (210, 2971620288), (216, 2889075280), (224, 2785894020), (234, 2666838720), (240, 2600167752), (245, 2547103104), (252, 2476350240), (260, 2400154848), (267, 2337229440), (270, 2311260224), (273, 2285861760), (280, 2228715216), (288, 2166806460), (294, 2122585920), (312, 2000129040), (315, 1981080192), (320, 1950125814), (336, 1857262680), (338, 1846272960), (343, 1819359360), (351, 1777892480), (356, 1752922080), (360, 1733445168), (364, 1714396320), (378, 1650900160), (384, 1625104845), (390, 1600103232), (392, 1591939440), (416, 1500096780), (420, 1485810144), (432, 1444537640), (441, 1415057280), (445, 1402337664), (448, 1392947010), (455, 1371517056), (468, 1333419360), (480, 1300083876), (490, 1273551552), (504, 1238175120), (507, 1230848640), (520, 1200077424), (534, 1168614720), (540, 1155630112), (546, 1142930880), (560, 1114357608), (576, 1083403230), (585, 1066735488), (588, 1061292960), (623, 1001669760), (624, 1000064520), (630, 990540096), (637, 979655040), (640, 975062907), (672, 928631340), (676, 923136480), (686, 909679680), (702, 888946240), (712, 876461040), (720, 866722584), (728, 857198160), (735, 849034368), (756, 825450080), (780, 800051616), (784, 795969720), (801, 779076480), (819, 761953920), (832, 750048390), (840, 742905072), (845, 738509184), (864, 722268820), (882, 707528640), (890, 701168832), (896, 696473505), (910, 685758528), (936, 666709680), (945, 660360064), (960, 650041938), (980, 636775776), (1008, 619087560), (1014, 615424320), (1029, 606453120), (1040, 600038712), (1068, 584307360), (1080, 577815056), (1092, 571465440), (1120, 557178804), (1152, 541701615), (1157, 539360640), (1170, 533367744), (1176, 530646480), (1183, 527506560), (1246, 500834880), (1248, 500032260), (1260, 495270048), (1274, 489827520), (1323, 471685760), (1335, 467445888), (1344, 464315670), (1352, 461568240), (1365, 457172352), (1372, 454839840), (1404, 444473120), (1424, 438230520), (1440, 433361292), (1456, 428599080), (1470, 424517184), (1512, 412725040), (1521, 410282880), (1560, 400025808), (1568, 397984860), (1602, 389538240), (1638, 380976960), (1664, 375024195), (1680, 371452536), (1690, 369254592), (1715, 363871872), (1728, 361134410), (1755, 355578496), (1764, 353764320), (1780, 350584416), (1820, 342879264), (1869, 333889920), (1872, 333354840), (1890, 330180032), (1911, 326551680), (1920, 325020969), (1960, 318387888), (2016, 309543780), (2028, 307712160), (2058, 303226560), (2080, 300019356), (2136, 292153680), (2160, 288907528), (2184, 285732720), (2205, 283011456), (2240, 278589402), (2314, 269680320), (2340, 266683872), (2352, 265323240), (2366, 263753280), (2401, 259908480), (2403, 259692160), (2457, 253984640), (2492, 250417440), (2496, 250016130), (2520, 247635024), (2535, 246169728), (2548, 244913760), (2646, 235842880), (2670, 233722944), (2688, 232157835), (2704, 230784120), (2730, 228586176), (2744, 227419920), (2808, 222236560), (2848, 219115260), (2880, 216680646), (2912, 214299540), (2940, 212258592), (3024, 206362520), (3042, 205141440), (3087, 202151040), (3115, 200333952), (3120, 200012904), (3136, 198992430), (3185, 195931008), (3204, 194769120), (3276, 190488480), (3360, 185726268), (3380, 184627296), (3430, 181935936), (3456, 180567205), (3471, 179786880), (3510, 177789248), (3528, 176882160), (3549, 175835520), (3560, 175292208), (3640, 171439632), (3738, 166944960), (3744, 166677420), (3780, 165090016), (3822, 163275840), (3920, 159193944), (4005, 155815296), (4032, 154771890), (4056, 153856080), (4095, 152390784), (4116, 151613280), (4160, 150009678), (4272, 146076840), (4320, 144453764), (4361, 143095680), (4368, 142866360), (4410, 141505728), (4459, 139950720), (4480, 139294701), (4563, 136760960), (4628, 134840160), (4680, 133341936), (4704, 132661620), (4732, 131876640), (4802, 129954240), (4806, 129846080), (4914, 126992320), (4984, 125208720), (4992, 125008065), (5040, 123817512), (5070, 123084864), (5096, 122456880), (5145, 121290624), (5292, 117921440), (5340, 116861472), (5408, 115392060), (5460, 114293088), (5488, 113709960), (5607, 111296640), (5616, 111118280), (5696, 109557630), (5733, 108850560), (5760, 108340323), (5785, 107872128), (5824, 107149770), (5880, 106129296), (5915, 105501312), (6048, 103181260), (6084, 102570720), (6174, 101075520), (6230, 100166976), (6240, 100006452), (6272, 99496215), (6370, 97965504), (6408, 97384560), (6552, 95244240), (6615, 94337152), (6720, 92863134), (6760, 92313648), (6860, 90967968), (6942, 89893440), (7020, 88894624), (7056, 88441080), (7098, 87917760), (7120, 87646104), (7203, 86636160), (7280, 85719816), (7476, 83472480), (7488, 83338710), (7560, 82545008), (7605, 82056576), (7644, 81637920), (7840, 79596972), (8010, 77907648), (8064, 77385945), (8099, 77051520), (8112, 76928040), (8190, 76195392), (8232, 75806640), (8281, 75358080), (8320, 75004839), (8544, 73038420), (8640, 72226882), (8722, 71547840), (8736, 71433180), (8820, 70752864), (8918, 69975360), (9126, 68380480), (9256, 67420080), (9261, 67383680), (9345, 66777984), (9360, 66670968), (9408, 66330810), (9464, 65938320), (9555, 65310336), (9604, 64977120), (9612, 64923040), (9828, 63496160), (9968, 62604360), (10080, 61908756), (10140, 61542432), (10192, 61228440), (10290, 60645312), (10413, 59928960), (10584, 58960720), (10647, 58611840), (10680, 58430736), (10816, 57696030), (10920, 57146544), (10976, 56854980), (11214, 55648320), (11232, 55559140), (11392, 54778815), (11466, 54425280), (11570, 53936064), (11648, 53574885), (11760, 53064648), (11830, 52750656), (12005, 51981696), (12015, 51938432), (12096, 51590630), (12168, 51285360), (12285, 50796928), (12348, 50537760), (12460, 50083488), (12480, 50003226), (12740, 48982752), (12816, 48692280), (13083, 47698560), (13104, 47622120), (13230, 47168576), (13377, 46650240), (13440, 46431567), (13520, 46156824), (13720, 45483984), (13884, 44946720), (14040, 44447312), (14112, 44220540), (14196, 43958880), (14240, 43823052), (14406, 43318080), (14560, 42859908), (14952, 41736240), (14976, 41669355), (15041, 41489280), (15120, 41272504), (15210, 41028288), (15288, 40818960), (15435, 40430208), (15680, 39798486), (16020, 38953824), (16198, 38525760), (16224, 38464020), (16380, 38097696), (16464, 37903320), (16562, 37679040), (16821, 37098880), (17088, 36519210), (17199, 36283520), (17280, 36113441), (17355, 35957376), (17444, 35773920), (17472, 35716590), (17640, 35376432), (17745, 35167104), (17836, 34987680), (18252, 34190240), (18512, 33710040), (18522, 33691840), (18690, 33388992), (18720, 33335484), (18816, 33165405), (18928, 32969160), (19110, 32655168), (19208, 32488560), (19224, 32461520), (19656, 31748080), (19936, 31302180), (20160, 30954378), (20280, 30771216), (20384, 30614220), (20580, 30322656), (20826, 29964480), (21168, 29480360), (21294, 29305920), (21360, 29215368), (21609, 28878720), (21632, 28848015), (21805, 28619136), (21840, 28573272), (21952, 28427490), (22295, 27990144), (22428, 27824160), (22464, 27779570), (22815, 27352192), (22932, 27212640), (23140, 26968032), (23520, 26532324), (23660, 26375328), (24010, 25990848), (24030, 25969216), (24192, 25795315), (24297, 25683840), (24336, 25642680), (24570, 25398464), (24696, 25268880), (24843, 25119360), (24920, 25041744), (24960, 25001613), (25480, 24491376), (25632, 24346140), (26166, 23849280), (26208, 23811060), (26460, 23584288), (26754, 23325120), (27040, 23078412), (27440, 22741992), (27768, 22473360), (28035, 22259328), (28080, 22223656), (28224, 22110270), (28392, 21979440), (28480, 21911526), (28665, 21770112), (28812, 21659040), (29120, 21429954), (29904, 20868120), (30082, 20744640), (30240, 20636252), (30420, 20514144), (30527, 20442240), (30576, 20409480), (30870, 20215104), (31213, 19992960), (31239, 19976320), (31360, 19899243), (31941, 19537280), (32040, 19476912), (32396, 19262880), (32448, 19232010), (32760, 19048848), (32928, 18951660), (33124, 18839520), (33642, 18549440), (34176, 18259605), (34398, 18141760), (34710, 17978688), (34888, 17886960), (34944, 17858295), (35280, 17688216), (35490, 17583552), (35672, 17493840), (36015, 17327232), (36504, 17095120), (37024, 16855020), (37044, 16845920), (37380, 16694496), (37440, 16667742), (37856, 16484580), (38220, 16327584), (38416, 16244280), (38448, 16230760), (39249, 15899520), (39312, 15874040), (39872, 15651090), (40131, 15550080), (40320, 15477189), (40495, 15410304), (40560, 15385608), (40768, 15307110), (41160, 15161328), (41405, 15071616), (41652, 14982240), (42336, 14740180), (42588, 14652960), (42720, 14607684), (43218, 14439360), (43610, 14309568), (43680, 14286636), (43904, 14213745), (44590, 13995072), (44856, 13912080), (44928, 13889785), (45123, 13829760), (45630, 13676096), (45864, 13606320), (46280, 13484016), (46305, 13476736), (47040, 13266162), (47320, 13187664), (48020, 12995424), (48060, 12984608), (48594, 12841920), (48672, 12821340), (49140, 12699232), (49392, 12634440), (49686, 12559680), (49840, 12520872), (50960, 12245688), (51264, 12173070), (52065, 11985792), (52332, 11924640), (52416, 11905530), (52920, 11792144), (53235, 11722368), (53508, 11662560), (54080, 11539206), (54880, 11370996), (55536, 11236680), (56070, 11129664), (56160, 11111828), (56448, 11055135), (56693, 11007360), (56784, 10989720), (56960, 10955763), (57330, 10885056), (57624, 10829520), (57967, 10765440), (58240, 10714977), (59808, 10434060), (60164, 10372320), (60480, 10318126), (60840, 10257072), (61054, 10221120), (61152, 10204740), (61740, 10107552), (62426, 9996480), (62478, 9988160), (63882, 9768640), (64080, 9738456), (64792, 9631440), (64827, 9626240), (64896, 9616005), (65415, 9539712), (65520, 9524424), (65856, 9475830), (66248, 9419760), (66885, 9330048), (67284, 9274720), (68796, 9070880), (69420, 8989344), (69776, 8943480), (70560, 8844108), (70980, 8791776), (71344, 8746920), (72030, 8663616), (72891, 8561280), (73008, 8547560), (74048, 8427510), (74088, 8422960), (74529, 8373120), (74760, 8347248), (74880, 8333871), (75205, 8297856), (75712, 8242290), (76440, 8163792), (76832, 8122140), (76896, 8115380), (78498, 7949760), (78624, 7937020), (79744, 7825545), (80262, 7775040), (80990, 7705152), (81120, 7692804), (81536, 7653555), (82320, 7580664), (82810, 7535808), (83304, 7491120), (84105, 7419776), (84672, 7370090), (85176, 7326480), (85440, 7303842), (85995, 7256704), (86436, 7219680), (87220, 7154784), (87360, 7143318), (89180, 6997536), (89712, 6956040), (90246, 6914880), (91260, 6838048), (91581, 6814080), (91728, 6803160), (92560, 6742008), (92610, 6738368), (93639, 6664320), (94080, 6633081), (94640, 6593832), (96040, 6497712), (96120, 6492304), (97188, 6420960), (97344, 6410670), (98280, 6349616), (98784, 6317220), (99372, 6279840), (99680, 6260436), (101920, 6122844), (102528, 6086535), (104130, 5992896), (104664, 5962320), (104832, 5952765), (105287, 5927040), (105840, 5896072), (106470, 5861184), (107016, 5831280), (108045, 5775744), (108160, 5769603), (109760, 5685498), (111072, 5618340), (112140, 5564832), (112320, 5555914), (113386, 5503680), (113568, 5494860), (114660, 5442528), (115248, 5414760), (115934, 5382720), (117747, 5299840), (119616, 5217030), (120328, 5186160), (120393, 5183360), (120960, 5159063), (121485, 5136768), (121680, 5128536), (122108, 5110560), (122304, 5102370), (123480, 5053776), (124215, 5023872), (124852, 4998240), (124956, 4994080), (127764, 4884320), (128160, 4869228), (129584, 4815720), (129654, 4813120), (130830, 4769856), (131040, 4762212), (131712, 4737915), (132496, 4709880), (133770, 4665024), (134568, 4637360), (135369, 4609920), (137592, 4535440), (138840, 4494672), (139552, 4471740), (141120, 4422054), (141960, 4395888), (142688, 4373460), (144060, 4331808), (145782, 4280640), (146016, 4273780), (148096, 4213755), (148176, 4211480), (149058, 4186560), (149520, 4173624), (150410, 4148928), (151424, 4121145), (152635, 4088448), (152880, 4081896), (153664, 4061070), (153792, 4057690), (156065, 3998592), (156195, 3995264), (156996, 3974880), (157248, 3968510), (159705, 3907456), (160524, 3887520), (161980, 3852576), (162240, 3846402), (164640, 3790332), (165620, 3767904), (166608, 3745560), (168210, 3709888), (169344, 3685045), (170079, 3669120), (170352, 3663240), (170880, 3651921), (171990, 3628352), (172872, 3609840), (173901, 3588480), (174440, 3577392), (174720, 3571659), (178360, 3498768), (179424, 3478020), (180492, 3457440), (182520, 3419024), (183162, 3407040), (183456, 3401580), (185120, 3371004), (185220, 3369184), (187278, 3332160), (189280, 3296916), (192080, 3248856), (192240, 3246152), (194376, 3210480), (194688, 3205335), (196245, 3179904), (196560, 3174808), (197568, 3158610), (198744, 3139920), (199360, 3130218), (200655, 3110016), (203840, 3061422), (208260, 2996448), (209328, 2981160), (210574, 2963520), (211680, 2948036), (212940, 2930592), (213689, 2920320), (214032, 2915640), (216090, 2887872), (218673, 2853760), (219520, 2842749), (222144, 2809170), (223587, 2791040), (224280, 2782416), (224640, 2777957), (225615, 2765952), (226772, 2751840), (227136, 2747430), (229320, 2721264), (230496, 2707380), (231868, 2691360), (235494, 2649920), (239232, 2608515), (240656, 2593080), (240786, 2591680), (242970, 2568384), (243360, 2564268), (244216, 2555280), (244608, 2551185), (246960, 2526888), (248430, 2511936), (249704, 2499120), (249912, 2497040), (255528, 2442160), (256320, 2434614), (259168, 2407860), (259308, 2406560), (261660, 2384928), (262080, 2381106), (264992, 2354940), (267540, 2332512), (269136, 2318680), (270738, 2304960), (274743, 2271360), (275184, 2267720), (277680, 2247336), (279104, 2235870), (280917, 2221440), (282240, 2211027), (283465, 2201472), (283920, 2197944), (285376, 2186730), (288120, 2165904), (289835, 2153088), (291564, 2140320), (292032, 2136890), (296352, 2105740), (298116, 2093280), (299040, 2086812), (300820, 2074464), (305270, 2044224), (305760, 2040948), (307328, 2030535), (307584, 2028845), (312130, 1999296), (312390, 1997632), (313992, 1987440), (314496, 1984255), (315861, 1975680), (319410, 1953728), (321048, 1943760), (323960, 1926288), (324135, 1925248), (324480, 1923201), (329280, 1895166), (331240, 1883952), (333216, 1872780), (336420, 1854944), (340158, 1834560), (340704, 1831620), (343980, 1814176), (345744, 1804920), (347802, 1794240), (348880, 1788696), (356720, 1749384), (358848, 1739010), (360984, 1728720), (364455, 1712256), (365040, 1709512), (366324, 1703520), (366912, 1700790), (370240, 1685502), (370440, 1684592), (372645, 1674624), (374556, 1666080), (378560, 1648458), (384160, 1624428), (384480, 1623076), (388752, 1605240), (392490, 1589952), (393120, 1587404), (395136, 1579305), (396851, 1572480), (397488, 1569960), (398720, 1565109), (401310, 1555008), (405769, 1537920), (406107, 1536640), (407680, 1530711), (416520, 1498224), (418656, 1490580), (421148, 1481760), (423360, 1474018), (425880, 1465296), (427378, 1460160), (428064, 1457820), (432180, 1443936), (437346, 1426880), (444288, 1404585), (447174, 1395520), (448560, 1391208), (451230, 1382976), (453544, 1375920), (454272, 1373715), (457905, 1362816), (458640, 1360632), (460992, 1353690), (463736, 1345680), (468195, 1332864), (470988, 1324960), (481312, 1296540), (481572, 1295840), (485940, 1284192), (486720, 1282134), (488432, 1277640), (493920, 1263444), (496860, 1255968), (499408, 1249560), (499824, 1248520), (510237, 1223040), (511056, 1221080), (512640, 1217307), (518336, 1203930), (518616, 1203280), (521703, 1196160), (523320, 1192464), (524160, 1190553), (526435, 1185408), (529984, 1177470), (535080, 1166256), (538272, 1159340), (541476, 1152480), (549486, 1135680), (550368, 1133860), (555360, 1123668), (558208, 1117935), (561834, 1110720), (566930, 1100736), (567840, 1098972), (570752, 1093365), (576240, 1082952), (579670, 1076544), (583128, 1070160), (584064, 1068445), (588735, 1059968), (592704, 1052870), (596232, 1046640), (598080, 1043406), (601640, 1037232), (601965, 1036672), (610540, 1022112), (611520, 1020474), (624260, 999648), (624780, 998816), (627984, 993720), (631722, 987840), (638820, 976864), (641067, 973440), (642096, 971880), (647920, 963144), (648270, 962624), (658560, 947583), (662480, 941976), (666432, 936390), (672840, 927472), (676845, 921984), (680316, 917280), (681408, 915810), (687960, 907088), (691488, 902460), (695604, 897120), (697760, 894348), (713440, 874692), (717696, 869505), (721968, 864360), (728910, 856128), (730080, 854756), (732648, 851760), (733824, 850395), (737009, 846720), (740480, 842751), (740880, 842296), (745290, 837312), (749112, 833040), (757120, 824229), (768320, 812214), (768960, 811538), (777504, 802620), (784980, 794976), (786240, 793702)]