556561286400

素因数分解:

$2^8\times 3^1\times 5^2\times 7^2\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{89}}^1$

素因数の和:189

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 20, 21, 23, 24, 25, 28, 30, 32, 34, 35, 40, 42, 46, 48, 49, 50, 51, 56, 60, 64, 68, 69, 70, 75, 80, 84, 85, 89, 92, 96, 98, 100, 102, 105, 112, 115, 119, 120, 128, 136, 138, 140, 147, 150, 160, 161, 168, 170, 175, 178, 184, 192, 196, 200, 204, 210, 224, 230, 238, 240, 245, 255, 256, 267, 272, 276, 280, 289, 294, 300, 320, 322, 336, 340, 345, 350, 356, 357, 368, 384, 391, 392, 400, 408, 420, 425, 445, 448, 460, 476, 480, 483, 490, 510, 525, 534, 544, 552, 560, 575, 578, 588, 595, 600, 623, 640, 644, 672, 680, 690, 700, 712, 714, 735, 736, 768, 782, 784, 800, 805, 816, 833, 840, 850, 867, 890, 896, 920, 952, 960, 966, 980, 1020, 1050, 1068, 1088, 1104, 1120, 1127, 1150, 1156, 1173, 1176, 1190, 1200, 1225, 1246, 1275, 1280, 1288, 1335, 1344, 1360, 1380, 1400, 1424, 1428, 1445, 1470, 1472, 1513, 1564, 1568, 1600, 1610, 1632, 1666, 1680, 1700, 1725, 1734, 1780, 1785, 1792, 1840, 1869, 1904, 1920, 1932, 1955, 1960, 2023, 2040, 2047, 2100, 2136, 2176, 2208, 2225, 2240, 2254, 2300, 2312, 2346, 2352, 2380, 2400, 2415, 2450, 2492, 2499, 2550, 2576, 2670, 2688, 2720, 2737, 2760, 2800, 2848, 2856, 2890, 2940, 2944, 2975, 3026, 3115, 3128, 3136, 3200, 3220, 3264, 3332, 3360, 3381, 3400, 3450, 3468, 3560, 3570, 3675, 3680, 3738, 3808, 3840, 3864, 3910, 3920, 4025, 4046, 4080, 4094, 4165, 4200, 4272, 4335, 4352, 4361, 4416, 4450, 4480, 4508, 4539, 4600, 4624, 4692, 4704, 4760, 4800, 4830, 4900, 4984, 4998, 5100, 5152, 5340, 5376, 5440, 5474, 5520, 5600, 5635, 5696, 5712, 5780, 5865, 5880, 5888, 5950, 6052, 6069, 6141, 6230, 6256, 6272, 6400, 6440, 6528, 6647, 6664, 6675, 6720, 6762, 6800, 6900, 6936, 7120, 7140, 7225, 7350, 7360, 7476, 7565, 7616, 7728, 7820, 7840, 8050, 8092, 8160, 8188, 8211, 8330, 8400, 8544, 8670, 8722, 8832, 8900, 8925, 8960, 9016, 9078, 9200, 9248, 9345, 9384, 9408, 9520, 9600, 9660, 9775, 9800, 9968, 9996, 10115, 10200, 10235, 10304, 10591, 10680, 10880, 10948, 11040, 11200, 11270, 11392, 11424, 11560, 11730, 11760, 11900, 12075, 12104, 12138, 12282, 12460, 12495, 12512, 12544, 12880, 13056, 13083, 13294, 13328, 13350, 13440, 13524, 13600, 13685, 13800, 13872, 14161, 14240, 14280, 14329, 14450, 14700, 14720, 14952, 15130, 15232, 15456, 15575, 15640, 15680, 16100, 16184, 16320, 16376, 16422, 16660, 16800, 16905, 17088, 17340, 17444, 17664, 17800, 17850, 18032, 18156, 18400, 18496, 18690, 18768, 18816, 19040, 19159, 19200, 19320, 19550, 19600, 19936, 19941, 19992, 20230, 20400, 20470, 20608, 20825, 21182, 21360, 21675, 21760, 21805, 21896, 22080, 22400, 22540, 22695, 22784, 22848, 23120, 23460, 23520, 23800, 24150, 24208, 24276, 24564, 24920, 24990, 25024, 25721, 25760, 26166, 26588, 26656, 26700, 26880, 27048, 27200, 27370, 27600, 27744, 28175, 28322, 28480, 28560, 28658, 28900, 29325, 29400, 29440, 29904, 30260, 30345, 30464, 30705, 30912, 31150, 31280, 31360, 31773, 32200, 32368, 32640, 32752, 32844, 33235, 33320, 33600, 33810, 34176, 34680, 34799, 34888, 35600, 35700, 36064, 36312, 36800, 36992, 37380, 37536, 37632, 37825, 38080, 38318, 38640, 39100, 39200, 39872, 39882, 39984, 40460, 40800, 40940, 41055, 41216, 41650, 42364, 42483, 42720, 42987, 43350, 43610, 43792, 44160, 44800, 45080, 45390, 45696, 46240, 46529, 46725, 46920, 47040, 47600, 48300, 48416, 48552, 49128, 49840, 49980, 50048, 50575, 51175, 51442, 51520, 52332, 52955, 53176, 53312, 53400, 54096, 54400, 54740, 55200, 55488, 56350, 56644, 56960, 57120, 57316, 57477, 57800, 58650, 58800, 59808, 60520, 60690, 61410, 61824, 62300, 62475, 62560, 62720, 63546, 64400, 64736, 65280, 65415, 65504, 65688, 66470, 66640, 67200, 67620, 68352, 68425, 69360, 69598, 69776, 70805, 71200, 71400, 71645, 72128, 72624, 73600, 73984, 74137, 74760, 75072, 75650, 76160, 76636, 77163, 77280, 78200, 78400, 79744, 79764, 79968, 80920, 81600, 81880, 82110, 83300, 84525, 84728, 84966, 85440, 85974, 86700, 87220, 87584, 88320, 90160, 90780, 91392, 92480, 93058, 93450, 93840, 94080, 95200, 95795, 96600, 96832, 97104, 98256, 99680, 99705, 99960, 100096, 100303, 101150, 102350, 102884, 103040, 104397, 104664, 105910, 106352, 106624, 106800, 108192, 108800, 109025, 109480, 110400, 110976, 112700, 113288, 113475, 113920, 114240, 114632, 114954, 115600, 117300, 117600, 119616, 121040, 121380, 122820, 123648, 124600, 124950, 125120, 127092, 128605, 128800, 129472, 130830, 131008, 131376, 132940, 133280, 134400, 135240, 136850, 138720, 139196, 139552, 139587, 141610, 142400, 142800, 143290, 144256, 145248, 147200, 148274, 149520, 150144, 151300, 151725, 152320, 153272, 153525, 154326, 154560, 156400, 156800, 158865, 159488, 159528, 159936, 161840, 163200, 163760, 164220, 166175, 166600, 169050, 169456, 169932, 170880, 171948, 173400, 173995, 174440, 175168, 180047, 180320, 181560, 184960, 186116, 186900, 187680, 188160, 190400, 191590, 193200, 193664, 194208, 196512, 199360, 199410, 199920, 200606, 202300, 204700, 205275, 205768, 206080, 208794, 209328, 211820, 212415, 212704, 213248, 213600, 214935, 216384, 218050, 218960, 220800, 221952, 222411, 225400, 226576, 226950, 228480, 229264, 229908, 231200, 232645, 234600, 235200, 239232, 242080, 242760, 243593, 245640, 249200, 249900, 250240, 254184, 257210, 257600, 258944, 261660, 262016, 262752, 264775, 265880, 266560, 270480, 273700, 277440, 278392, 279104, 279174, 283220, 284800, 285600, 286580, 287385, 288512, 290496, 296548, 299040, 300288, 300909, 302600, 303450, 306544, 307050, 308652, 309120, 312800, 313600, 317730, 319056, 319872, 323680, 325703, 326400, 327075, 327520, 328440, 332350, 333200, 338100, 338912, 339864, 341760, 343896, 346800, 347990, 348880, 350336, 354025, 358225, 360094, 360640, 363120, 369920, 370685, 372232, 373800, 375360, 380800, 383180, 385815, 386400, 387328, 388416, 393024, 398720, 398820, 399840, 401212, 404600, 409400, 410550, 411536, 417588, 418656, 423640, 424830, 425408, 427200, 429870, 432768, 436100, 437920, 441600, 444822, 450800, 453152, 453900, 456960, 458528, 459816, 462400, 465290, 469200, 470400, 478464, 478975, 484160, 485520, 487186, 491280, 498400, 498525, 499800, 500480, 501515, 508368, 514420, 515200, 517888, 521985, 523320, 524032, 525504, 529550, 531760, 533120, 540141, 540960, 547400, 554880, 556784, 558208, 558348, 566440, 569600, 571200, 573160, 574770, 580992, 591583, 593096, 598080, 601818, 605200, 606900, 613088, 614100, 617304, 618240, 625600, 635460, 638112, 639744, 643025, 647360, 651406, 654150, 655040, 656880, 664700, 666400, 676200, 677824, 679728, 687792, 693600, 695980, 697760, 697935, 700672, 708050, 716450, 720188, 721280, 726240, 730779, 741370, 744464, 747600, 750720, 761600, 766360, 771630, 772800, 776832, 786048, 794325, 797440, 797640, 799680, 802424, 809200, 818800, 821100, 823072, 835176, 837312, 847280, 849660, 850816, 854400, 859740, 865536, 869975, 872200, 875840, 889644, 900235, 901600, 906304, 907800, 917056, 919632, 924800, 930580, 938400, 940800, 957950, 968320, 971040, 974372, 977109, 982560, 996800, 997050, 999600, 1003030, 1016736, 1028840, 1030400, 1043970, 1046640, 1051008, 1059100, 1062075, 1063520, 1066240, 1074675, 1080282, 1081920, 1094800, 1109760, 1112055, 1113568, 1116416, 1116696, 1132880, 1142400, 1146320, 1149540, 1161984, 1163225, 1183166, 1186192, 1196160, 1203636, 1210400, 1213800, 1217965, 1226176, 1228200, 1234608, 1251200, 1260329, 1270920, 1276224, 1286050, 1294720, 1302812, 1308300, 1310080, 1313760, 1329400, 1332800, 1352400, 1355648, 1359456, 1375584, 1387200, 1391960, 1395520, 1395870, 1416100, 1432900, 1436925, 1440376, 1442560, 1452480, 1461558, 1482740, 1488928, 1495200, 1501440, 1504545, 1532720, 1543260, 1545600, 1553664, 1572096, 1588650, 1595280, 1599360, 1604848, 1618400, 1628515, 1637600, 1642200, 1646144, 1670352, 1674624, 1694560, 1699320, 1701632, 1705151, 1708800, 1719480, 1739950, 1744400, 1751680, 1774749, 1779288, 1800470, 1803200, 1812608, 1815600, 1834112, 1839264, 1849600, 1853425, 1861160, 1876800, 1915900, 1929075, 1936640, 1942080, 1948744, 1954218, 1965120, 1993600, 1994100, 1999200, 2006060, 2033472, 2057680, 2087940, 2093280, 2102016, 2118200, 2124150, 2127040, 2149350, 2160564, 2163840, 2189600, 2224110, 2227136, 2233392, 2265760, 2284800, 2292640, 2299080, 2326450, 2366332, 2372384, 2392320, 2407272, 2420800, 2427600, 2435930, 2452352, 2456400, 2469216, 2502400, 2507575, 2520658, 2541840, 2552448, 2572100, 2589440, 2605624, 2609925, 2616600, 2620160, 2627520, 2658800, 2665600, 2700705, 2704800, 2711296, 2718912, 2751168, 2774400, 2783920, 2791040, 2791740, 2832200, 2865800, 2873850, 2880752, 2904960, 2923116, 2957915, 2965480, 2977856, 2990400, 3009090, 3065440, 3086520, 3091200, 3177300, 3190560, 3198720, 3209696, 3236800, 3257030, 3275200, 3284400, 3292288, 3340704, 3349248, 3389120, 3398640, 3410302, 3438960, 3479900, 3488800, 3489675, 3503360, 3549498, 3558576, 3600940, 3606400, 3625216, 3631200, 3653895, 3668224, 3678528, 3706850, 3722320, 3753600, 3780987, 3831800, 3858150, 3884160, 3897488, 3908436, 3930240, 3987200, 3988200, 3998400, 4012120, 4066944, 4115360, 4141081, 4175880, 4186560, 4236400, 4248300, 4254080, 4298700, 4321128, 4327680, 4379200, 4448220, 4454272, 4466784, 4501175, 4531520, 4585280, 4598160, 4652900, 4732664, 4744768, 4814544, 4841600, 4855200, 4871860, 4885545, 4904704, 4912800, 4938432, 5015150, 5041316, 5083680, 5104896, 5115453, 5144200, 5211248, 5219850, 5233200, 5255040, 5317600, 5331200, 5401410, 5409600, 5437824, 5502336, 5548800, 5560275, 5567840, 5582080, 5583480, 5664400, 5731600, 5747700, 5761504, 5809920, 5846232, 5915830, 5930960, 5955712, 5980800, 6018180, 6089825, 6130880, 6173040, 6301645, 6354600, 6381120, 6419392, 6473600, 6514060, 6550400, 6568800, 6584576, 6681408, 6778240, 6797280, 6820604, 6877920, 6959800, 6977600, 6979350, 7098996, 7117152, 7201880, 7212800, 7262400, 7307790, 7357056, 7413700, 7444640, 7507200, 7522725, 7561974, 7663600, 7716300, 7768320, 7794976, 7816872, 7860480, 7976400, 7996800, 8024240, 8133888, 8142575, 8230720, 8282162, 8351760, 8373120, 8472800, 8496600, 8508160, 8525755, 8597400, 8642256, 8758400, 8873745, 8896440, 8908544, 8933568, 9002350, 9063040, 9170560, 9196320, 9305800, 9465328, 9489536, 9629088, 9683200, 9710400, 9743720, 9771090, 9825600, 9876864, 10030300, 10082632, 10167360, 10230906, 10288400, 10422496, 10439700, 10466400, 10510080, 10635200, 10802820, 10819200, 10875648, 11004672, 11120550, 11135680, 11166960, 11328800, 11463200, 11495400, 11523008, 11692464, 11831660, 11861920, 11911424, 11961600, 12036360, 12179650, 12261760, 12346080, 12423243, 12603290, 12709200, 12762240, 12838784, 12947200, 13028120, 13100800, 13137600, 13362816, 13503525, 13556480, 13594560, 13641208, 13755840, 13919600, 13955200, 13958700, 14197992, 14234304, 14403760, 14524800, 14615580, 14714112, 14789575, 14827400, 14889280, 15045450, 15123948, 15327200, 15432600, 15589952, 15633744, 15952800, 15993600, 16048480, 16285150, 16461440, 16564324, 16703520, 16746240, 16945600, 16993200, 17051510, 17194800, 17284512, 17516800, 17747490, 17792880, 17867136, 18004700, 18126080, 18269475, 18341120, 18392640, 18611600, 18904935, 18930656, 18979072, 19258176, 19420800, 19487440, 19542180, 19651200, 19753728, 20060600, 20165264, 20334720, 20461812, 20576800, 20705405, 20844992, 20879400, 20932800, 21270400, 21605640, 21638400, 22241100, 22271360, 22333920, 22657600, 22926400, 22990800, 23046016, 23384928, 23663320, 23723840, 24072720, 24359300, 24427725, 24523520, 24692160, 24846486, 25206580, 25418400, 25524480, 25577265, 25677568, 26056240, 26275200, 26725632, 27007050, 27189120, 27282416, 27511680, 27839200, 27910400, 27917400, 28395984, 28468608, 28807520, 28987567, 29049600, 29231160, 29579150, 29654800, 29778560, 30090900, 30247896, 30654400, 30865200, 31179904, 31267488, 31508225, 31905600, 32096960, 32570300, 32922880, 33128648, 33407040, 33891200, 33986400, 34103020, 34389600, 34569024, 35494980, 35585760, 35734272, 36009400, 36538950, 36785280, 37223200, 37809870, 37861312, 38516352, 38841600, 38974880, 39084360, 39302400, 40121200, 40330528, 40669440, 40923624, 41153600, 41410810, 41689984, 41758800, 41865600, 42540800, 42628775, 43211280, 44368725, 44482200, 44542720, 44667840, 45315200, 45852800, 45981600, 46092032, 46769856, 47326640, 47447680, 48145440, 48718600, 48855450, 49384320, 49692972, 50413160, 50836800, 51154530, 52112480, 52550400, 54014100, 54378240, 54564832, 55023360, 55678400, 55834800, 56791968, 56937216, 57615040, 57975134, 58462320, 59158300, 59309600, 59557120, 60181800, 60495792, 61308800, 61730400, 62116215, 62359808, 62534976, 63016450, 63811200, 64193920, 65140600, 66257296, 66814080, 67782400, 67972800, 68206040, 68779200, 69138048, 70989960, 71171520, 72018800, 73077900, 73570560, 74446400, 75619740, 75722624, 77032704, 77949760, 78168720, 80242400, 80661056, 81847248, 82307200, 82821620, 83379968, 83517600, 83731200, 85257550, 86422560, 86962701, 88737450, 88964400, 89335680, 90630400, 91705600, 91963200, 93539712, 94524675, 94653280, 94895360, 96290880, 97437200, 97710900, 98768640, 99385944, 100826320, 101673600, 102309060, 103527025, 104224960, 108028200, 109129664, 111356800, 111669600, 113583936, 115230080, 115950268, 116924640, 118316600, 118619200, 120363600, 120991584, 122617600, 123460800, 124232430, 125069952, 126032900, 127622400, 127886325, 128387840, 130281200, 132514592, 133628160, 135945600, 136412080, 137558400, 138276096, 141979920, 142343040, 144037600, 144937835, 146155800, 148892800, 151239480, 151445248, 155899520, 156337440, 160484800, 161322112, 163694496, 164614400, 165643240, 167035200, 170515100, 172845120, 173925402, 177474900, 177928800, 178671360, 183926400, 187079424, 189049350, 189306560, 192581760, 194874400, 195421800, 198771888, 201652640, 203347200, 204618120, 207054050, 208449920, 216056400, 218259328, 222713600, 223339200, 227167872, 230460160, 231900536, 233849280, 236633200, 237238400, 240727200, 241983168, 246921600, 248464860, 250139904, 252065800, 255772650, 260562400, 265029184, 271891200, 272824160, 275116800, 283959840, 284686080, 288075200, 289875670, 292311600, 297785600, 302478960, 310581075, 311799040, 312674880, 320969600, 322644224, 327388992, 331286480, 334070400, 341030200, 345690240, 347850804, 354949800, 355857600, 367852800, 378098700, 378613120, 385163520, 389748800, 390843600, 397543776, 403305280, 409236240, 414108100, 416899840, 432112800, 434813505, 436518656, 446678400, 454335744, 463801072, 467698560, 473266400, 474476800, 481454400, 483966336, 493843200, 496929720, 504131600, 511545300, 521124800, 530058368, 545648320, 567919680, 576150400, 579751340, 584623200, 604957920, 621162150, 625349760, 641939200, 654777984, 662572960, 668140800, 682060400, 691380480, 695701608, 709899600, 711715200, 724689175, 756197400, 757226240, 779497600, 781687200, 795087552, 806610560, 818472480, 828216200, 864225600, 869627010, 893356800, 927602144, 935397120, 946532800, 962908800, 967932672, 993859440, 1008263200, 1023090600, 1042249600, 1060116736, 1091296640, 1135839360, 1152300800, 1159502680, 1169246400, 1209915840, 1242324300, 1250699520, 1309555968, 1325145920, 1364120800, 1391403216, 1419799200, 1423430400, 1449378350, 1512394800, 1558995200, 1563374400, 1590175104, 1613221120, 1636944960, 1656432400, 1728451200, 1739254020, 1855204288, 1893065600, 1925817600, 1987718880, 2016526400, 2046181200, 2084499200, 2174067525, 2182593280, 2271678720, 2319005360, 2338492800, 2419831680, 2484648600, 2650291840, 2728241600, 2782806432, 2839598400, 2898756700, 3024789600, 3126748800, 3180350208, 3273889920, 3312864800, 3456902400, 3478508040, 3710408576, 3786131200, 3975437760, 4033052800, 4092362400, 4348135050, 4638010720, 4676985600, 4839663360, 4969297200, 5300583680, 5456483200, 5565612864, 5679196800, 5797513400, 6049579200, 6253497600, 6547779840, 6625729600, 6957016080, 7420817152, 7950875520, 8066105600, 8184724800, 8696270100, 9276021440, 9938594400, 10912966400, 11131225728, 11358393600, 11595026800, 12099158400, 13251459200, 13914032160, 15901751040, 16369449600, 17392540200, 18552042880, 19877188800, 22262451456, 23190053600, 24198316800, 26502918400, 27828064320, 32738899200, 34785080400, 37104085760, 39754377600, 46380107200, 55656128640, 69570160800, 79508755200, 92760214400, 111312257280, 139140321600, 185520428800, 278280643200, 556561286400]

約数ペア:

[(1, 556561286400), (2, 278280643200), (3, 185520428800), (4, 139140321600), (5, 111312257280), (6, 92760214400), (7, 79508755200), (8, 69570160800), (10, 55656128640), (12, 46380107200), (14, 39754377600), (15, 37104085760), (16, 34785080400), (17, 32738899200), (20, 27828064320), (21, 26502918400), (23, 24198316800), (24, 23190053600), (25, 22262451456), (28, 19877188800), (30, 18552042880), (32, 17392540200), (34, 16369449600), (35, 15901751040), (40, 13914032160), (42, 13251459200), (46, 12099158400), (48, 11595026800), (49, 11358393600), (50, 11131225728), (51, 10912966400), (56, 9938594400), (60, 9276021440), (64, 8696270100), (68, 8184724800), (69, 8066105600), (70, 7950875520), (75, 7420817152), (80, 6957016080), (84, 6625729600), (85, 6547779840), (89, 6253497600), (92, 6049579200), (96, 5797513400), (98, 5679196800), (100, 5565612864), (102, 5456483200), (105, 5300583680), (112, 4969297200), (115, 4839663360), (119, 4676985600), (120, 4638010720), (128, 4348135050), (136, 4092362400), (138, 4033052800), (140, 3975437760), (147, 3786131200), (150, 3710408576), (160, 3478508040), (161, 3456902400), (168, 3312864800), (170, 3273889920), (175, 3180350208), (178, 3126748800), (184, 3024789600), (192, 2898756700), (196, 2839598400), (200, 2782806432), (204, 2728241600), (210, 2650291840), (224, 2484648600), (230, 2419831680), (238, 2338492800), (240, 2319005360), (245, 2271678720), (255, 2182593280), (256, 2174067525), (267, 2084499200), (272, 2046181200), (276, 2016526400), (280, 1987718880), (289, 1925817600), (294, 1893065600), (300, 1855204288), (320, 1739254020), (322, 1728451200), (336, 1656432400), (340, 1636944960), (345, 1613221120), (350, 1590175104), (356, 1563374400), (357, 1558995200), (368, 1512394800), (384, 1449378350), (391, 1423430400), (392, 1419799200), (400, 1391403216), (408, 1364120800), (420, 1325145920), (425, 1309555968), (445, 1250699520), (448, 1242324300), (460, 1209915840), (476, 1169246400), (480, 1159502680), (483, 1152300800), (490, 1135839360), (510, 1091296640), (525, 1060116736), (534, 1042249600), (544, 1023090600), (552, 1008263200), (560, 993859440), (575, 967932672), (578, 962908800), (588, 946532800), (595, 935397120), (600, 927602144), (623, 893356800), (640, 869627010), (644, 864225600), (672, 828216200), (680, 818472480), (690, 806610560), (700, 795087552), (712, 781687200), (714, 779497600), (735, 757226240), (736, 756197400), (768, 724689175), (782, 711715200), (784, 709899600), (800, 695701608), (805, 691380480), (816, 682060400), (833, 668140800), (840, 662572960), (850, 654777984), (867, 641939200), (890, 625349760), (896, 621162150), (920, 604957920), (952, 584623200), (960, 579751340), (966, 576150400), (980, 567919680), (1020, 545648320), (1050, 530058368), (1068, 521124800), (1088, 511545300), (1104, 504131600), (1120, 496929720), (1127, 493843200), (1150, 483966336), (1156, 481454400), (1173, 474476800), (1176, 473266400), (1190, 467698560), (1200, 463801072), (1225, 454335744), (1246, 446678400), (1275, 436518656), (1280, 434813505), (1288, 432112800), (1335, 416899840), (1344, 414108100), (1360, 409236240), (1380, 403305280), (1400, 397543776), (1424, 390843600), (1428, 389748800), (1445, 385163520), (1470, 378613120), (1472, 378098700), (1513, 367852800), (1564, 355857600), (1568, 354949800), (1600, 347850804), (1610, 345690240), (1632, 341030200), (1666, 334070400), (1680, 331286480), (1700, 327388992), (1725, 322644224), (1734, 320969600), (1780, 312674880), (1785, 311799040), (1792, 310581075), (1840, 302478960), (1869, 297785600), (1904, 292311600), (1920, 289875670), (1932, 288075200), (1955, 284686080), (1960, 283959840), (2023, 275116800), (2040, 272824160), (2047, 271891200), (2100, 265029184), (2136, 260562400), (2176, 255772650), (2208, 252065800), (2225, 250139904), (2240, 248464860), (2254, 246921600), (2300, 241983168), (2312, 240727200), (2346, 237238400), (2352, 236633200), (2380, 233849280), (2400, 231900536), (2415, 230460160), (2450, 227167872), (2492, 223339200), (2499, 222713600), (2550, 218259328), (2576, 216056400), (2670, 208449920), (2688, 207054050), (2720, 204618120), (2737, 203347200), (2760, 201652640), (2800, 198771888), (2848, 195421800), (2856, 194874400), (2890, 192581760), (2940, 189306560), (2944, 189049350), (2975, 187079424), (3026, 183926400), (3115, 178671360), (3128, 177928800), (3136, 177474900), (3200, 173925402), (3220, 172845120), (3264, 170515100), (3332, 167035200), (3360, 165643240), (3381, 164614400), (3400, 163694496), (3450, 161322112), (3468, 160484800), (3560, 156337440), (3570, 155899520), (3675, 151445248), (3680, 151239480), (3738, 148892800), (3808, 146155800), (3840, 144937835), (3864, 144037600), (3910, 142343040), (3920, 141979920), (4025, 138276096), (4046, 137558400), (4080, 136412080), (4094, 135945600), (4165, 133628160), (4200, 132514592), (4272, 130281200), (4335, 128387840), (4352, 127886325), (4361, 127622400), (4416, 126032900), (4450, 125069952), (4480, 124232430), (4508, 123460800), (4539, 122617600), (4600, 120991584), (4624, 120363600), (4692, 118619200), (4704, 118316600), (4760, 116924640), (4800, 115950268), (4830, 115230080), (4900, 113583936), (4984, 111669600), (4998, 111356800), (5100, 109129664), (5152, 108028200), (5340, 104224960), (5376, 103527025), (5440, 102309060), (5474, 101673600), (5520, 100826320), (5600, 99385944), (5635, 98768640), (5696, 97710900), (5712, 97437200), (5780, 96290880), (5865, 94895360), (5880, 94653280), (5888, 94524675), (5950, 93539712), (6052, 91963200), (6069, 91705600), (6141, 90630400), (6230, 89335680), (6256, 88964400), (6272, 88737450), (6400, 86962701), (6440, 86422560), (6528, 85257550), (6647, 83731200), (6664, 83517600), (6675, 83379968), (6720, 82821620), (6762, 82307200), (6800, 81847248), (6900, 80661056), (6936, 80242400), (7120, 78168720), (7140, 77949760), (7225, 77032704), (7350, 75722624), (7360, 75619740), (7476, 74446400), (7565, 73570560), (7616, 73077900), (7728, 72018800), (7820, 71171520), (7840, 70989960), (8050, 69138048), (8092, 68779200), (8160, 68206040), (8188, 67972800), (8211, 67782400), (8330, 66814080), (8400, 66257296), (8544, 65140600), (8670, 64193920), (8722, 63811200), (8832, 63016450), (8900, 62534976), (8925, 62359808), (8960, 62116215), (9016, 61730400), (9078, 61308800), (9200, 60495792), (9248, 60181800), (9345, 59557120), (9384, 59309600), (9408, 59158300), (9520, 58462320), (9600, 57975134), (9660, 57615040), (9775, 56937216), (9800, 56791968), (9968, 55834800), (9996, 55678400), (10115, 55023360), (10200, 54564832), (10235, 54378240), (10304, 54014100), (10591, 52550400), (10680, 52112480), (10880, 51154530), (10948, 50836800), (11040, 50413160), (11200, 49692972), (11270, 49384320), (11392, 48855450), (11424, 48718600), (11560, 48145440), (11730, 47447680), (11760, 47326640), (11900, 46769856), (12075, 46092032), (12104, 45981600), (12138, 45852800), (12282, 45315200), (12460, 44667840), (12495, 44542720), (12512, 44482200), (12544, 44368725), (12880, 43211280), (13056, 42628775), (13083, 42540800), (13294, 41865600), (13328, 41758800), (13350, 41689984), (13440, 41410810), (13524, 41153600), (13600, 40923624), (13685, 40669440), (13800, 40330528), (13872, 40121200), (14161, 39302400), (14240, 39084360), (14280, 38974880), (14329, 38841600), (14450, 38516352), (14700, 37861312), (14720, 37809870), (14952, 37223200), (15130, 36785280), (15232, 36538950), (15456, 36009400), (15575, 35734272), (15640, 35585760), (15680, 35494980), (16100, 34569024), (16184, 34389600), (16320, 34103020), (16376, 33986400), (16422, 33891200), (16660, 33407040), (16800, 33128648), (16905, 32922880), (17088, 32570300), (17340, 32096960), (17444, 31905600), (17664, 31508225), (17800, 31267488), (17850, 31179904), (18032, 30865200), (18156, 30654400), (18400, 30247896), (18496, 30090900), (18690, 29778560), (18768, 29654800), (18816, 29579150), (19040, 29231160), (19159, 29049600), (19200, 28987567), (19320, 28807520), (19550, 28468608), (19600, 28395984), (19936, 27917400), (19941, 27910400), (19992, 27839200), (20230, 27511680), (20400, 27282416), (20470, 27189120), (20608, 27007050), (20825, 26725632), (21182, 26275200), (21360, 26056240), (21675, 25677568), (21760, 25577265), (21805, 25524480), (21896, 25418400), (22080, 25206580), (22400, 24846486), (22540, 24692160), (22695, 24523520), (22784, 24427725), (22848, 24359300), (23120, 24072720), (23460, 23723840), (23520, 23663320), (23800, 23384928), (24150, 23046016), (24208, 22990800), (24276, 22926400), (24564, 22657600), (24920, 22333920), (24990, 22271360), (25024, 22241100), (25721, 21638400), (25760, 21605640), (26166, 21270400), (26588, 20932800), (26656, 20879400), (26700, 20844992), (26880, 20705405), (27048, 20576800), (27200, 20461812), (27370, 20334720), (27600, 20165264), (27744, 20060600), (28175, 19753728), (28322, 19651200), (28480, 19542180), (28560, 19487440), (28658, 19420800), (28900, 19258176), (29325, 18979072), (29400, 18930656), (29440, 18904935), (29904, 18611600), (30260, 18392640), (30345, 18341120), (30464, 18269475), (30705, 18126080), (30912, 18004700), (31150, 17867136), (31280, 17792880), (31360, 17747490), (31773, 17516800), (32200, 17284512), (32368, 17194800), (32640, 17051510), (32752, 16993200), (32844, 16945600), (33235, 16746240), (33320, 16703520), (33600, 16564324), (33810, 16461440), (34176, 16285150), (34680, 16048480), (34799, 15993600), (34888, 15952800), (35600, 15633744), (35700, 15589952), (36064, 15432600), (36312, 15327200), (36800, 15123948), (36992, 15045450), (37380, 14889280), (37536, 14827400), (37632, 14789575), (37825, 14714112), (38080, 14615580), (38318, 14524800), (38640, 14403760), (39100, 14234304), (39200, 14197992), (39872, 13958700), (39882, 13955200), (39984, 13919600), (40460, 13755840), (40800, 13641208), (40940, 13594560), (41055, 13556480), (41216, 13503525), (41650, 13362816), (42364, 13137600), (42483, 13100800), (42720, 13028120), (42987, 12947200), (43350, 12838784), (43610, 12762240), (43792, 12709200), (44160, 12603290), (44800, 12423243), (45080, 12346080), (45390, 12261760), (45696, 12179650), (46240, 12036360), (46529, 11961600), (46725, 11911424), (46920, 11861920), (47040, 11831660), (47600, 11692464), (48300, 11523008), (48416, 11495400), (48552, 11463200), (49128, 11328800), (49840, 11166960), (49980, 11135680), (50048, 11120550), (50575, 11004672), (51175, 10875648), (51442, 10819200), (51520, 10802820), (52332, 10635200), (52955, 10510080), (53176, 10466400), (53312, 10439700), (53400, 10422496), (54096, 10288400), (54400, 10230906), (54740, 10167360), (55200, 10082632), (55488, 10030300), (56350, 9876864), (56644, 9825600), (56960, 9771090), (57120, 9743720), (57316, 9710400), (57477, 9683200), (57800, 9629088), (58650, 9489536), (58800, 9465328), (59808, 9305800), (60520, 9196320), (60690, 9170560), (61410, 9063040), (61824, 9002350), (62300, 8933568), (62475, 8908544), (62560, 8896440), (62720, 8873745), (63546, 8758400), (64400, 8642256), (64736, 8597400), (65280, 8525755), (65415, 8508160), (65504, 8496600), (65688, 8472800), (66470, 8373120), (66640, 8351760), (67200, 8282162), (67620, 8230720), (68352, 8142575), (68425, 8133888), (69360, 8024240), (69598, 7996800), (69776, 7976400), (70805, 7860480), (71200, 7816872), (71400, 7794976), (71645, 7768320), (72128, 7716300), (72624, 7663600), (73600, 7561974), (73984, 7522725), (74137, 7507200), (74760, 7444640), (75072, 7413700), (75650, 7357056), (76160, 7307790), (76636, 7262400), (77163, 7212800), (77280, 7201880), (78200, 7117152), (78400, 7098996), (79744, 6979350), (79764, 6977600), (79968, 6959800), (80920, 6877920), (81600, 6820604), (81880, 6797280), (82110, 6778240), (83300, 6681408), (84525, 6584576), (84728, 6568800), (84966, 6550400), (85440, 6514060), (85974, 6473600), (86700, 6419392), (87220, 6381120), (87584, 6354600), (88320, 6301645), (90160, 6173040), (90780, 6130880), (91392, 6089825), (92480, 6018180), (93058, 5980800), (93450, 5955712), (93840, 5930960), (94080, 5915830), (95200, 5846232), (95795, 5809920), (96600, 5761504), (96832, 5747700), (97104, 5731600), (98256, 5664400), (99680, 5583480), (99705, 5582080), (99960, 5567840), (100096, 5560275), (100303, 5548800), (101150, 5502336), (102350, 5437824), (102884, 5409600), (103040, 5401410), (104397, 5331200), (104664, 5317600), (105910, 5255040), (106352, 5233200), (106624, 5219850), (106800, 5211248), (108192, 5144200), (108800, 5115453), (109025, 5104896), (109480, 5083680), (110400, 5041316), (110976, 5015150), (112700, 4938432), (113288, 4912800), (113475, 4904704), (113920, 4885545), (114240, 4871860), (114632, 4855200), (114954, 4841600), (115600, 4814544), (117300, 4744768), (117600, 4732664), (119616, 4652900), (121040, 4598160), (121380, 4585280), (122820, 4531520), (123648, 4501175), (124600, 4466784), (124950, 4454272), (125120, 4448220), (127092, 4379200), (128605, 4327680), (128800, 4321128), (129472, 4298700), (130830, 4254080), (131008, 4248300), (131376, 4236400), (132940, 4186560), (133280, 4175880), (134400, 4141081), (135240, 4115360), (136850, 4066944), (138720, 4012120), (139196, 3998400), (139552, 3988200), (139587, 3987200), (141610, 3930240), (142400, 3908436), (142800, 3897488), (143290, 3884160), (144256, 3858150), (145248, 3831800), (147200, 3780987), (148274, 3753600), (149520, 3722320), (150144, 3706850), (151300, 3678528), (151725, 3668224), (152320, 3653895), (153272, 3631200), (153525, 3625216), (154326, 3606400), (154560, 3600940), (156400, 3558576), (156800, 3549498), (158865, 3503360), (159488, 3489675), (159528, 3488800), (159936, 3479900), (161840, 3438960), (163200, 3410302), (163760, 3398640), (164220, 3389120), (166175, 3349248), (166600, 3340704), (169050, 3292288), (169456, 3284400), (169932, 3275200), (170880, 3257030), (171948, 3236800), (173400, 3209696), (173995, 3198720), (174440, 3190560), (175168, 3177300), (180047, 3091200), (180320, 3086520), (181560, 3065440), (184960, 3009090), (186116, 2990400), (186900, 2977856), (187680, 2965480), (188160, 2957915), (190400, 2923116), (191590, 2904960), (193200, 2880752), (193664, 2873850), (194208, 2865800), (196512, 2832200), (199360, 2791740), (199410, 2791040), (199920, 2783920), (200606, 2774400), (202300, 2751168), (204700, 2718912), (205275, 2711296), (205768, 2704800), (206080, 2700705), (208794, 2665600), (209328, 2658800), (211820, 2627520), (212415, 2620160), (212704, 2616600), (213248, 2609925), (213600, 2605624), (214935, 2589440), (216384, 2572100), (218050, 2552448), (218960, 2541840), (220800, 2520658), (221952, 2507575), (222411, 2502400), (225400, 2469216), (226576, 2456400), (226950, 2452352), (228480, 2435930), (229264, 2427600), (229908, 2420800), (231200, 2407272), (232645, 2392320), (234600, 2372384), (235200, 2366332), (239232, 2326450), (242080, 2299080), (242760, 2292640), (243593, 2284800), (245640, 2265760), (249200, 2233392), (249900, 2227136), (250240, 2224110), (254184, 2189600), (257210, 2163840), (257600, 2160564), (258944, 2149350), (261660, 2127040), (262016, 2124150), (262752, 2118200), (264775, 2102016), (265880, 2093280), (266560, 2087940), (270480, 2057680), (273700, 2033472), (277440, 2006060), (278392, 1999200), (279104, 1994100), (279174, 1993600), (283220, 1965120), (284800, 1954218), (285600, 1948744), (286580, 1942080), (287385, 1936640), (288512, 1929075), (290496, 1915900), (296548, 1876800), (299040, 1861160), (300288, 1853425), (300909, 1849600), (302600, 1839264), (303450, 1834112), (306544, 1815600), (307050, 1812608), (308652, 1803200), (309120, 1800470), (312800, 1779288), (313600, 1774749), (317730, 1751680), (319056, 1744400), (319872, 1739950), (323680, 1719480), (325703, 1708800), (326400, 1705151), (327075, 1701632), (327520, 1699320), (328440, 1694560), (332350, 1674624), (333200, 1670352), (338100, 1646144), (338912, 1642200), (339864, 1637600), (341760, 1628515), (343896, 1618400), (346800, 1604848), (347990, 1599360), (348880, 1595280), (350336, 1588650), (354025, 1572096), (358225, 1553664), (360094, 1545600), (360640, 1543260), (363120, 1532720), (369920, 1504545), (370685, 1501440), (372232, 1495200), (373800, 1488928), (375360, 1482740), (380800, 1461558), (383180, 1452480), (385815, 1442560), (386400, 1440376), (387328, 1436925), (388416, 1432900), (393024, 1416100), (398720, 1395870), (398820, 1395520), (399840, 1391960), (401212, 1387200), (404600, 1375584), (409400, 1359456), (410550, 1355648), (411536, 1352400), (417588, 1332800), (418656, 1329400), (423640, 1313760), (424830, 1310080), (425408, 1308300), (427200, 1302812), (429870, 1294720), (432768, 1286050), (436100, 1276224), (437920, 1270920), (441600, 1260329), (444822, 1251200), (450800, 1234608), (453152, 1228200), (453900, 1226176), (456960, 1217965), (458528, 1213800), (459816, 1210400), (462400, 1203636), (465290, 1196160), (469200, 1186192), (470400, 1183166), (478464, 1163225), (478975, 1161984), (484160, 1149540), (485520, 1146320), (487186, 1142400), (491280, 1132880), (498400, 1116696), (498525, 1116416), (499800, 1113568), (500480, 1112055), (501515, 1109760), (508368, 1094800), (514420, 1081920), (515200, 1080282), (517888, 1074675), (521985, 1066240), (523320, 1063520), (524032, 1062075), (525504, 1059100), (529550, 1051008), (531760, 1046640), (533120, 1043970), (540141, 1030400), (540960, 1028840), (547400, 1016736), (554880, 1003030), (556784, 999600), (558208, 997050), (558348, 996800), (566440, 982560), (569600, 977109), (571200, 974372), (573160, 971040), (574770, 968320), (580992, 957950), (591583, 940800), (593096, 938400), (598080, 930580), (601818, 924800), (605200, 919632), (606900, 917056), (613088, 907800), (614100, 906304), (617304, 901600), (618240, 900235), (625600, 889644), (635460, 875840), (638112, 872200), (639744, 869975), (643025, 865536), (647360, 859740), (651406, 854400), (654150, 850816), (655040, 849660), (656880, 847280), (664700, 837312), (666400, 835176), (676200, 823072), (677824, 821100), (679728, 818800), (687792, 809200), (693600, 802424), (695980, 799680), (697760, 797640), (697935, 797440), (700672, 794325), (708050, 786048), (716450, 776832), (720188, 772800), (721280, 771630), (726240, 766360), (730779, 761600), (741370, 750720), (744464, 747600)]