625964102400

素因数分解:

$2^8\times 3^1\times 5^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:227

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 25, 26, 28, 30, 31, 32, 35, 39, 40, 42, 48, 49, 50, 52, 56, 60, 62, 64, 65, 70, 75, 78, 80, 84, 91, 93, 96, 98, 100, 104, 105, 112, 120, 124, 127, 128, 130, 140, 147, 150, 155, 156, 160, 168, 169, 175, 182, 186, 192, 195, 196, 200, 208, 210, 217, 224, 240, 245, 248, 254, 256, 260, 273, 280, 294, 300, 310, 312, 320, 325, 336, 338, 350, 364, 372, 381, 384, 390, 392, 400, 403, 416, 420, 434, 448, 455, 465, 480, 490, 496, 507, 508, 520, 525, 546, 560, 588, 600, 620, 624, 635, 637, 640, 650, 651, 672, 676, 700, 728, 735, 744, 762, 768, 775, 780, 784, 800, 806, 832, 840, 845, 868, 889, 896, 910, 930, 960, 975, 980, 992, 1014, 1016, 1040, 1050, 1085, 1092, 1120, 1176, 1183, 1200, 1209, 1225, 1240, 1248, 1270, 1274, 1280, 1300, 1302, 1344, 1352, 1365, 1400, 1456, 1470, 1488, 1519, 1524, 1550, 1560, 1568, 1600, 1612, 1651, 1664, 1680, 1690, 1736, 1778, 1792, 1820, 1860, 1905, 1911, 1920, 1950, 1960, 1984, 2015, 2028, 2032, 2080, 2100, 2170, 2184, 2240, 2275, 2325, 2352, 2366, 2400, 2418, 2450, 2480, 2496, 2535, 2540, 2548, 2600, 2604, 2667, 2688, 2704, 2730, 2800, 2821, 2912, 2940, 2976, 3038, 3048, 3100, 3120, 3136, 3175, 3185, 3200, 3224, 3255, 3302, 3328, 3360, 3380, 3472, 3549, 3556, 3640, 3675, 3720, 3810, 3822, 3840, 3900, 3920, 3937, 3968, 4030, 4056, 4064, 4160, 4200, 4225, 4340, 4368, 4445, 4480, 4550, 4557, 4650, 4704, 4732, 4800, 4836, 4900, 4953, 4960, 4992, 5070, 5080, 5096, 5200, 5208, 5239, 5334, 5376, 5408, 5425, 5460, 5600, 5642, 5824, 5880, 5915, 5952, 6045, 6076, 6096, 6200, 6223, 6240, 6272, 6350, 6370, 6400, 6448, 6510, 6604, 6720, 6760, 6825, 6944, 7098, 7112, 7280, 7350, 7440, 7595, 7620, 7644, 7800, 7840, 7874, 7936, 8060, 8112, 8128, 8255, 8281, 8320, 8400, 8450, 8463, 8680, 8736, 8890, 8960, 9100, 9114, 9300, 9408, 9464, 9525, 9555, 9600, 9672, 9800, 9906, 9920, 9984, 10075, 10140, 10160, 10192, 10400, 10416, 10478, 10668, 10816, 10850, 10920, 11200, 11284, 11557, 11648, 11760, 11811, 11830, 11904, 12090, 12152, 12192, 12400, 12446, 12480, 12544, 12675, 12700, 12740, 12896, 13020, 13208, 13335, 13440, 13520, 13650, 13888, 14105, 14196, 14224, 14560, 14700, 14880, 15190, 15240, 15288, 15600, 15680, 15717, 15748, 15925, 16120, 16224, 16256, 16275, 16510, 16562, 16640, 16800, 16900, 16926, 17360, 17472, 17745, 17780, 18200, 18228, 18600, 18669, 18816, 18928, 19050, 19110, 19200, 19344, 19600, 19685, 19747, 19812, 19840, 20150, 20280, 20320, 20384, 20800, 20832, 20956, 21336, 21463, 21632, 21700, 21840, 22225, 22400, 22568, 22785, 23114, 23296, 23520, 23622, 23660, 23808, 24180, 24304, 24384, 24765, 24800, 24843, 24892, 24960, 25350, 25400, 25480, 25792, 26040, 26195, 26416, 26670, 26880, 27040, 27300, 27559, 27776, 28210, 28392, 28448, 29120, 29400, 29575, 29760, 30225, 30380, 30480, 30576, 31115, 31200, 31360, 31434, 31496, 31850, 32240, 32448, 32512, 32550, 33020, 33124, 33600, 33800, 33852, 34671, 34720, 34944, 35490, 35560, 36400, 36456, 36673, 37200, 37338, 37632, 37856, 37975, 38100, 38220, 38688, 39200, 39370, 39494, 39624, 39680, 40300, 40560, 40640, 40768, 41275, 41405, 41600, 41664, 41912, 42315, 42672, 42926, 43264, 43400, 43680, 44450, 44800, 45136, 45570, 46228, 47040, 47244, 47320, 47775, 48360, 48608, 48768, 49530, 49600, 49686, 49784, 49920, 50700, 50800, 50960, 51181, 51584, 52080, 52390, 52832, 53340, 54080, 54600, 55118, 55552, 56420, 56784, 56896, 57785, 58240, 58800, 59055, 59150, 59241, 59520, 60450, 60760, 60960, 61152, 62230, 62400, 62720, 62868, 62992, 63700, 64389, 64480, 64896, 65100, 66040, 66248, 66675, 67200, 67600, 67704, 69342, 69440, 69888, 70525, 70980, 71120, 72800, 72912, 73346, 74400, 74676, 75712, 75950, 76200, 76440, 77376, 78400, 78585, 78740, 78988, 79248, 80600, 80899, 81120, 81280, 81536, 82550, 82677, 82810, 83200, 83328, 83824, 84630, 85344, 85852, 86800, 87360, 88725, 88900, 90272, 91140, 92456, 93345, 94080, 94488, 94640, 95550, 96720, 97216, 97536, 98425, 98735, 99060, 99200, 99372, 99568, 101400, 101600, 101920, 102362, 103168, 104160, 104780, 105664, 106680, 107315, 108160, 109200, 110019, 110236, 112840, 113568, 113792, 113925, 115570, 116480, 117600, 118110, 118300, 118482, 119040, 120900, 121520, 121920, 122304, 123825, 124215, 124460, 124800, 125736, 125984, 127400, 128778, 128960, 129792, 130200, 130975, 132080, 132496, 133350, 134400, 135200, 135408, 137795, 138684, 138880, 141050, 141960, 142240, 145600, 145824, 146692, 148800, 149352, 150241, 151424, 151900, 152400, 152880, 153543, 154752, 155575, 156800, 157170, 157480, 157976, 158496, 161200, 161798, 162240, 162560, 163072, 165100, 165354, 165620, 166656, 167648, 169260, 170688, 171704, 173355, 173600, 174720, 177450, 177800, 180544, 182280, 183365, 184912, 186690, 188160, 188976, 189280, 191100, 192913, 193440, 194432, 196850, 197470, 198120, 198400, 198744, 199136, 202800, 203200, 203840, 204724, 207025, 208320, 209560, 211328, 211575, 213360, 214630, 216320, 218400, 220038, 220472, 225680, 227136, 227584, 227850, 231140, 235200, 236220, 236600, 236964, 241800, 242697, 243040, 243840, 244608, 247650, 248430, 248920, 249600, 251472, 251968, 254800, 255905, 256711, 257556, 257920, 260400, 261950, 264160, 264992, 266700, 270400, 270816, 275590, 277368, 277760, 282100, 283920, 284480, 288925, 291200, 291648, 293384, 295275, 296205, 297600, 298704, 300482, 302848, 303800, 304800, 305760, 307086, 309504, 311150, 313600, 314340, 314960, 315952, 316992, 321945, 322400, 323596, 324480, 330200, 330708, 331240, 335296, 338520, 341376, 343408, 346710, 347200, 349440, 354900, 355600, 358267, 361088, 364560, 366730, 369824, 373380, 377952, 378560, 382200, 385826, 386880, 388864, 392925, 393700, 394940, 396240, 397488, 398272, 404495, 405600, 406400, 407680, 409448, 413385, 414050, 416640, 419120, 422656, 423150, 426720, 429260, 436800, 440076, 440944, 450723, 451360, 454272, 455700, 462280, 466725, 470400, 472440, 473200, 473928, 483600, 485394, 486080, 487680, 489216, 493675, 495300, 496860, 497840, 502944, 503936, 509600, 511810, 513422, 515112, 515840, 520800, 523900, 528320, 529984, 533400, 536575, 540800, 541632, 550095, 551180, 554736, 564200, 567840, 568960, 577850, 578739, 582400, 583296, 586768, 590550, 592410, 595200, 597408, 600964, 607600, 609600, 611520, 614172, 621075, 622300, 628680, 629920, 631904, 633984, 643890, 644800, 647192, 648960, 660400, 661416, 662480, 665353, 670592, 677040, 682752, 686816, 688975, 693420, 694400, 709800, 711200, 716534, 722176, 729120, 733460, 739648, 746760, 751205, 755904, 757120, 764400, 767715, 770133, 771652, 773760, 785850, 787400, 789880, 792480, 794976, 796544, 808990, 811200, 812800, 815360, 818896, 826770, 828100, 833280, 838240, 846300, 853440, 858520, 866775, 873600, 880152, 881888, 901446, 902720, 908544, 911400, 916825, 924560, 933450, 940800, 944880, 946400, 947856, 964565, 967200, 970788, 972160, 987350, 990600, 993720, 995680, 1005888, 1007872, 1019200, 1023620, 1026844, 1030224, 1041600, 1047800, 1051687, 1056640, 1059968, 1066800, 1073150, 1074801, 1081600, 1083264, 1100190, 1102360, 1109472, 1128400, 1135680, 1137920, 1155700, 1157478, 1166592, 1173536, 1181100, 1184820, 1194816, 1201928, 1213485, 1215200, 1219200, 1223040, 1228344, 1242150, 1244600, 1257360, 1259840, 1263808, 1267968, 1279525, 1283555, 1287780, 1289600, 1294384, 1320800, 1322832, 1324960, 1330706, 1341184, 1354080, 1373632, 1377950, 1386840, 1388800, 1419600, 1422400, 1433068, 1458240, 1466920, 1479296, 1481025, 1493520, 1502410, 1511808, 1514240, 1528800, 1535430, 1540266, 1543304, 1547520, 1571700, 1574800, 1579760, 1584960, 1589952, 1593088, 1609725, 1617980, 1622400, 1637792, 1653540, 1656200, 1676480, 1692600, 1706880, 1717040, 1733550, 1747200, 1760304, 1763776, 1791335, 1802892, 1805440, 1822800, 1833650, 1849120, 1866900, 1889760, 1892800, 1895712, 1929130, 1934400, 1941576, 1944320, 1974700, 1981200, 1987440, 1991360, 1996059, 2011776, 2022475, 2038400, 2047240, 2053688, 2060448, 2066925, 2083200, 2095600, 2103374, 2113280, 2119936, 2133600, 2146300, 2149602, 2166528, 2200380, 2204720, 2218944, 2253615, 2256800, 2271360, 2311400, 2314956, 2347072, 2362200, 2369640, 2389632, 2403856, 2426970, 2430400, 2438400, 2446080, 2456688, 2484300, 2489200, 2507869, 2514720, 2519680, 2527616, 2559050, 2567110, 2575560, 2579200, 2588768, 2641600, 2645664, 2649920, 2661412, 2708160, 2747264, 2750475, 2755900, 2773680, 2839200, 2844800, 2866136, 2893695, 2916480, 2933840, 2958592, 2962050, 2987040, 3004820, 3023616, 3057600, 3070860, 3080532, 3086608, 3143400, 3149600, 3155061, 3159520, 3169920, 3179904, 3219450, 3235960, 3244800, 3275584, 3307080, 3312400, 3326765, 3352960, 3385200, 3413760, 3434080, 3467100, 3520608, 3527552, 3582670, 3605784, 3610880, 3645600, 3667300, 3698240, 3733800, 3756025, 3779520, 3785600, 3791424, 3838575, 3850665, 3858260, 3868800, 3883152, 3949400, 3962400, 3974880, 3982720, 3992118, 4023552, 4044950, 4076800, 4094480, 4107376, 4120896, 4133850, 4166400, 4191200, 4206748, 4267200, 4292600, 4299204, 4400760, 4409440, 4437888, 4507230, 4513600, 4542720, 4622800, 4629912, 4657471, 4694144, 4724400, 4739280, 4779264, 4807712, 4822825, 4853940, 4860800, 4913376, 4968600, 4978400, 5015738, 5029440, 5039360, 5055232, 5118100, 5134220, 5151120, 5177536, 5258435, 5283200, 5291328, 5299840, 5322824, 5374005, 5416320, 5494528, 5500950, 5511800, 5547360, 5678400, 5689600, 5732272, 5787390, 5832960, 5867680, 5924100, 5974080, 6009640, 6067425, 6115200, 6141720, 6161064, 6173216, 6286800, 6299200, 6310122, 6319040, 6339840, 6359808, 6417775, 6438900, 6471920, 6551168, 6614160, 6624800, 6653530, 6705920, 6770400, 6868160, 6934200, 7041216, 7055104, 7165340, 7211568, 7291200, 7334600, 7396480, 7467600, 7512050, 7523607, 7559040, 7571200, 7582848, 7677150, 7701330, 7716520, 7737600, 7766304, 7898800, 7924800, 7949760, 7965440, 7984236, 8089900, 8188960, 8214752, 8241792, 8267700, 8382400, 8413496, 8534400, 8585200, 8598408, 8801520, 8818880, 8875776, 8956675, 9014460, 9027200, 9245600, 9259824, 9314942, 9388288, 9448800, 9478560, 9615424, 9645650, 9707880, 9721600, 9826752, 9937200, 9956800, 9980295, 10031476, 10058880, 10236200, 10268440, 10302240, 10355072, 10516870, 10566400, 10582656, 10599680, 10645648, 10748010, 10832640, 11001900, 11023600, 11094720, 11268075, 11356800, 11464544, 11574780, 11735360, 11848200, 11948160, 12019280, 12134850, 12230400, 12283440, 12322128, 12346432, 12539345, 12573600, 12598400, 12620244, 12638080, 12835550, 12877800, 12943840, 13102336, 13228320, 13249600, 13307060, 13540800, 13736320, 13868400, 13972413, 14082432, 14330680, 14423136, 14468475, 14582400, 14669200, 14792960, 14935200, 15024100, 15047214, 15118080, 15165696, 15354300, 15402660, 15433040, 15532608, 15775305, 15797600, 15849600, 15899520, 15968472, 16179800, 16377920, 16429504, 16483584, 16535400, 16633825, 16764800, 16826992, 17068800, 17170400, 17196816, 17603040, 17637760, 17913350, 18028920, 18054400, 18491200, 18519648, 18629884, 18897600, 18957120, 19230848, 19253325, 19291300, 19415760, 19653504, 19874400, 19913600, 19960590, 20062952, 20117760, 20472400, 20536880, 20604480, 20710144, 21033740, 21165312, 21291296, 21496020, 22003800, 22047200, 22189440, 22536150, 22713600, 22929088, 23149560, 23287355, 23470720, 23696400, 23896320, 24038560, 24269700, 24566880, 24644256, 24692864, 25078690, 25147200, 25196800, 25240488, 25276160, 25671100, 25755600, 25887680, 26292175, 26456640, 26499200, 26614120, 26870025, 27081600, 27472640, 27736800, 27944826, 28164864, 28661360, 28846272, 28936950, 29164800, 29338400, 29870400, 30048200, 30094428, 30708600, 30805320, 30866080, 31065216, 31550610, 31595200, 31699200, 31799040, 31936944, 32359600, 32602297, 32755840, 32859008, 33070800, 33267650, 33529600, 33653984, 34340800, 34393632, 35206080, 35275520, 35826700, 36057840, 36982400, 37039296, 37259768, 37618035, 37795200, 37914240, 38461696, 38506650, 38582600, 38831520, 39307008, 39748800, 39827200, 39921180, 40125904, 40944800, 41073760, 41208960, 42067480, 42582592, 42992040, 44007600, 44094400, 44378880, 45072300, 45858176, 46299120, 46574710, 46941440, 47392800, 48077120, 48539400, 49133760, 49288512, 49385728, 49901475, 50157380, 50294400, 50480976, 51342200, 51511200, 51775360, 52584350, 52913280, 52998400, 53228240, 53740050, 54163200, 55473600, 55889652, 57322720, 57692544, 57873900, 58676800, 59740800, 60096400, 60188856, 61417200, 61610640, 61732160, 62130432, 62696725, 63101220, 63190400, 63873888, 64719200, 65204594, 65511680, 65718016, 66141600, 66535300, 67307968, 68681600, 68787264, 69862065, 70412160, 71653400, 72115680, 73964800, 74078592, 74519536, 75236070, 75590400, 75828480, 77013300, 77165200, 77663040, 78876525, 79497600, 79842360, 80251808, 81889600, 82147520, 82417920, 84134960, 85165184, 85984080, 88015200, 88188800, 90144600, 91716352, 92598240, 93149420, 94785600, 96154240, 97078800, 97806891, 98267520, 98577024, 99802950, 100314760, 100588800, 100961952, 102684400, 103022400, 103550720, 105168700, 105826560, 106456480, 107480100, 110947200, 111779304, 114645440, 115385088, 115747800, 116436775, 117353600, 119481600, 120192800, 120377712, 122834400, 123221280, 123464320, 125393450, 126202440, 126380800, 127747776, 129438400, 130409188, 132283200, 133070600, 134615936, 137363200, 137574528, 139724130, 140824320, 143306800, 144231360, 148157184, 149039072, 150472140, 154026600, 154330400, 155326080, 157753050, 158995200, 159684720, 160503616, 163011485, 163779200, 164295040, 168269920, 170330368, 171968160, 176030400, 176377600, 180289200, 185196480, 186298840, 188090175, 189571200, 192308480, 194157600, 195613782, 196535040, 197154048, 199605900, 200629520, 201923904, 205368800, 206044800, 210337400, 212912960, 214960200, 221894400, 223558608, 229290880, 231495600, 232873550, 234707200, 240385600, 240755424, 245668800, 246442560, 246928640, 250786900, 252404880, 255495552, 258876800, 260818376, 264566400, 266141200, 269231872, 275149056, 279448260, 286613600, 288462720, 298078144, 300944280, 308053200, 308660800, 310652160, 315506100, 319369440, 321007232, 326022970, 327558400, 328590080, 336539840, 343936320, 349310325, 352060800, 360578400, 370392960, 372597680, 376180350, 379142400, 388315200, 391227564, 399211800, 401259040, 403847808, 410737600, 412089600, 420674800, 425825920, 429920400, 447117216, 458581760, 462991200, 465747100, 480771200, 481510848, 489034455, 491337600, 492885120, 501573800, 504809760, 510991104, 517753600, 521636752, 529132800, 532282400, 558896520, 573227200, 576925440, 596156288, 601888560, 616106400, 617321600, 631012200, 638738880, 642014464, 652045940, 673079680, 687872640, 698620650, 704121600, 721156800, 740785920, 745195360, 752360700, 776630400, 782455128, 798423600, 802518080, 807695616, 815057425, 821475200, 841349600, 851651840, 859840800, 894234432, 925982400, 931494200, 961542400, 963021696, 978068910, 982675200, 985770240, 1003147600, 1009619520, 1043273504, 1064564800, 1117793040, 1146454400, 1192312576, 1203777120, 1232212800, 1234643200, 1262024400, 1277477760, 1304091880, 1346159360, 1375745280, 1397241300, 1442313600, 1490390720, 1504721400, 1553260800, 1564910256, 1596847200, 1605036160, 1630114850, 1642950400, 1682699200, 1719681600, 1788468864, 1851964800, 1862988400, 1926043392, 1956137820, 2006295200, 2019239040, 2086547008, 2129129600, 2235586080, 2292908800, 2407554240, 2445172275, 2464425600, 2524048800, 2554955520, 2608183760, 2794482600, 2884627200, 2980781440, 3009442800, 3129820512, 3193694400, 3210072320, 3260229700, 3365398400, 3439363200, 3576937728, 3703929600, 3725976800, 3912275640, 4012590400, 4038478080, 4173094016, 4258259200, 4471172160, 4815108480, 4890344550, 4928851200, 5048097600, 5216367520, 5588965200, 5961562880, 6018885600, 6259641024, 6387388800, 6520459400, 6730796800, 6878726400, 7451953600, 7824551280, 8025180800, 8346188032, 8942344320, 9630216960, 9780689100, 10096195200, 10432735040, 11177930400, 12037771200, 12519282048, 12774777600, 13040918800, 14903907200, 15649102560, 16050361600, 17884688640, 19561378200, 20192390400, 20865470080, 22355860800, 24075542400, 25038564096, 26081837600, 29807814400, 31298205120, 39122756400, 41730940160, 44711721600, 48151084800, 52163675200, 62596410240, 78245512800, 89423443200, 104327350400, 125192820480, 156491025600, 208654700800, 312982051200, 625964102400]

約数ペア:

[(1, 625964102400), (2, 312982051200), (3, 208654700800), (4, 156491025600), (5, 125192820480), (6, 104327350400), (7, 89423443200), (8, 78245512800), (10, 62596410240), (12, 52163675200), (13, 48151084800), (14, 44711721600), (15, 41730940160), (16, 39122756400), (20, 31298205120), (21, 29807814400), (24, 26081837600), (25, 25038564096), (26, 24075542400), (28, 22355860800), (30, 20865470080), (31, 20192390400), (32, 19561378200), (35, 17884688640), (39, 16050361600), (40, 15649102560), (42, 14903907200), (48, 13040918800), (49, 12774777600), (50, 12519282048), (52, 12037771200), (56, 11177930400), (60, 10432735040), (62, 10096195200), (64, 9780689100), (65, 9630216960), (70, 8942344320), (75, 8346188032), (78, 8025180800), (80, 7824551280), (84, 7451953600), (91, 6878726400), (93, 6730796800), (96, 6520459400), (98, 6387388800), (100, 6259641024), (104, 6018885600), (105, 5961562880), (112, 5588965200), (120, 5216367520), (124, 5048097600), (127, 4928851200), (128, 4890344550), (130, 4815108480), (140, 4471172160), (147, 4258259200), (150, 4173094016), (155, 4038478080), (156, 4012590400), (160, 3912275640), (168, 3725976800), (169, 3703929600), (175, 3576937728), (182, 3439363200), (186, 3365398400), (192, 3260229700), (195, 3210072320), (196, 3193694400), (200, 3129820512), (208, 3009442800), (210, 2980781440), (217, 2884627200), (224, 2794482600), (240, 2608183760), (245, 2554955520), (248, 2524048800), (254, 2464425600), (256, 2445172275), (260, 2407554240), (273, 2292908800), (280, 2235586080), (294, 2129129600), (300, 2086547008), (310, 2019239040), (312, 2006295200), (320, 1956137820), (325, 1926043392), (336, 1862988400), (338, 1851964800), (350, 1788468864), (364, 1719681600), (372, 1682699200), (381, 1642950400), (384, 1630114850), (390, 1605036160), (392, 1596847200), (400, 1564910256), (403, 1553260800), (416, 1504721400), (420, 1490390720), (434, 1442313600), (448, 1397241300), (455, 1375745280), (465, 1346159360), (480, 1304091880), (490, 1277477760), (496, 1262024400), (507, 1234643200), (508, 1232212800), (520, 1203777120), (525, 1192312576), (546, 1146454400), (560, 1117793040), (588, 1064564800), (600, 1043273504), (620, 1009619520), (624, 1003147600), (635, 985770240), (637, 982675200), (640, 978068910), (650, 963021696), (651, 961542400), (672, 931494200), (676, 925982400), (700, 894234432), (728, 859840800), (735, 851651840), (744, 841349600), (762, 821475200), (768, 815057425), (775, 807695616), (780, 802518080), (784, 798423600), (800, 782455128), (806, 776630400), (832, 752360700), (840, 745195360), (845, 740785920), (868, 721156800), (889, 704121600), (896, 698620650), (910, 687872640), (930, 673079680), (960, 652045940), (975, 642014464), (980, 638738880), (992, 631012200), (1014, 617321600), (1016, 616106400), (1040, 601888560), (1050, 596156288), (1085, 576925440), (1092, 573227200), (1120, 558896520), (1176, 532282400), (1183, 529132800), (1200, 521636752), (1209, 517753600), (1225, 510991104), (1240, 504809760), (1248, 501573800), (1270, 492885120), (1274, 491337600), (1280, 489034455), (1300, 481510848), (1302, 480771200), (1344, 465747100), (1352, 462991200), (1365, 458581760), (1400, 447117216), (1456, 429920400), (1470, 425825920), (1488, 420674800), (1519, 412089600), (1524, 410737600), (1550, 403847808), (1560, 401259040), (1568, 399211800), (1600, 391227564), (1612, 388315200), (1651, 379142400), (1664, 376180350), (1680, 372597680), (1690, 370392960), (1736, 360578400), (1778, 352060800), (1792, 349310325), (1820, 343936320), (1860, 336539840), (1905, 328590080), (1911, 327558400), (1920, 326022970), (1950, 321007232), (1960, 319369440), (1984, 315506100), (2015, 310652160), (2028, 308660800), (2032, 308053200), (2080, 300944280), (2100, 298078144), (2170, 288462720), (2184, 286613600), (2240, 279448260), (2275, 275149056), (2325, 269231872), (2352, 266141200), (2366, 264566400), (2400, 260818376), (2418, 258876800), (2450, 255495552), (2480, 252404880), (2496, 250786900), (2535, 246928640), (2540, 246442560), (2548, 245668800), (2600, 240755424), (2604, 240385600), (2667, 234707200), (2688, 232873550), (2704, 231495600), (2730, 229290880), (2800, 223558608), (2821, 221894400), (2912, 214960200), (2940, 212912960), (2976, 210337400), (3038, 206044800), (3048, 205368800), (3100, 201923904), (3120, 200629520), (3136, 199605900), (3175, 197154048), (3185, 196535040), (3200, 195613782), (3224, 194157600), (3255, 192308480), (3302, 189571200), (3328, 188090175), (3360, 186298840), (3380, 185196480), (3472, 180289200), (3549, 176377600), (3556, 176030400), (3640, 171968160), (3675, 170330368), (3720, 168269920), (3810, 164295040), (3822, 163779200), (3840, 163011485), (3900, 160503616), (3920, 159684720), (3937, 158995200), (3968, 157753050), (4030, 155326080), (4056, 154330400), (4064, 154026600), (4160, 150472140), (4200, 149039072), (4225, 148157184), (4340, 144231360), (4368, 143306800), (4445, 140824320), (4480, 139724130), (4550, 137574528), (4557, 137363200), (4650, 134615936), (4704, 133070600), (4732, 132283200), (4800, 130409188), (4836, 129438400), (4900, 127747776), (4953, 126380800), (4960, 126202440), (4992, 125393450), (5070, 123464320), (5080, 123221280), (5096, 122834400), (5200, 120377712), (5208, 120192800), (5239, 119481600), (5334, 117353600), (5376, 116436775), (5408, 115747800), (5425, 115385088), (5460, 114645440), (5600, 111779304), (5642, 110947200), (5824, 107480100), (5880, 106456480), (5915, 105826560), (5952, 105168700), (6045, 103550720), (6076, 103022400), (6096, 102684400), (6200, 100961952), (6223, 100588800), (6240, 100314760), (6272, 99802950), (6350, 98577024), (6370, 98267520), (6400, 97806891), (6448, 97078800), (6510, 96154240), (6604, 94785600), (6720, 93149420), (6760, 92598240), (6825, 91716352), (6944, 90144600), (7098, 88188800), (7112, 88015200), (7280, 85984080), (7350, 85165184), (7440, 84134960), (7595, 82417920), (7620, 82147520), (7644, 81889600), (7800, 80251808), (7840, 79842360), (7874, 79497600), (7936, 78876525), (8060, 77663040), (8112, 77165200), (8128, 77013300), (8255, 75828480), (8281, 75590400), (8320, 75236070), (8400, 74519536), (8450, 74078592), (8463, 73964800), (8680, 72115680), (8736, 71653400), (8890, 70412160), (8960, 69862065), (9100, 68787264), (9114, 68681600), (9300, 67307968), (9408, 66535300), (9464, 66141600), (9525, 65718016), (9555, 65511680), (9600, 65204594), (9672, 64719200), (9800, 63873888), (9906, 63190400), (9920, 63101220), (9984, 62696725), (10075, 62130432), (10140, 61732160), (10160, 61610640), (10192, 61417200), (10400, 60188856), (10416, 60096400), (10478, 59740800), (10668, 58676800), (10816, 57873900), (10850, 57692544), (10920, 57322720), (11200, 55889652), (11284, 55473600), (11557, 54163200), (11648, 53740050), (11760, 53228240), (11811, 52998400), (11830, 52913280), (11904, 52584350), (12090, 51775360), (12152, 51511200), (12192, 51342200), (12400, 50480976), (12446, 50294400), (12480, 50157380), (12544, 49901475), (12675, 49385728), (12700, 49288512), (12740, 49133760), (12896, 48539400), (13020, 48077120), (13208, 47392800), (13335, 46941440), (13440, 46574710), (13520, 46299120), (13650, 45858176), (13888, 45072300), (14105, 44378880), (14196, 44094400), (14224, 44007600), (14560, 42992040), (14700, 42582592), (14880, 42067480), (15190, 41208960), (15240, 41073760), (15288, 40944800), (15600, 40125904), (15680, 39921180), (15717, 39827200), (15748, 39748800), (15925, 39307008), (16120, 38831520), (16224, 38582600), (16256, 38506650), (16275, 38461696), (16510, 37914240), (16562, 37795200), (16640, 37618035), (16800, 37259768), (16900, 37039296), (16926, 36982400), (17360, 36057840), (17472, 35826700), (17745, 35275520), (17780, 35206080), (18200, 34393632), (18228, 34340800), (18600, 33653984), (18669, 33529600), (18816, 33267650), (18928, 33070800), (19050, 32859008), (19110, 32755840), (19200, 32602297), (19344, 32359600), (19600, 31936944), (19685, 31799040), (19747, 31699200), (19812, 31595200), (19840, 31550610), (20150, 31065216), (20280, 30866080), (20320, 30805320), (20384, 30708600), (20800, 30094428), (20832, 30048200), (20956, 29870400), (21336, 29338400), (21463, 29164800), (21632, 28936950), (21700, 28846272), (21840, 28661360), (22225, 28164864), (22400, 27944826), (22568, 27736800), (22785, 27472640), (23114, 27081600), (23296, 26870025), (23520, 26614120), (23622, 26499200), (23660, 26456640), (23808, 26292175), (24180, 25887680), (24304, 25755600), (24384, 25671100), (24765, 25276160), (24800, 25240488), (24843, 25196800), (24892, 25147200), (24960, 25078690), (25350, 24692864), (25400, 24644256), (25480, 24566880), (25792, 24269700), (26040, 24038560), (26195, 23896320), (26416, 23696400), (26670, 23470720), (26880, 23287355), (27040, 23149560), (27300, 22929088), (27559, 22713600), (27776, 22536150), (28210, 22189440), (28392, 22047200), (28448, 22003800), (29120, 21496020), (29400, 21291296), (29575, 21165312), (29760, 21033740), (30225, 20710144), (30380, 20604480), (30480, 20536880), (30576, 20472400), (31115, 20117760), (31200, 20062952), (31360, 19960590), (31434, 19913600), (31496, 19874400), (31850, 19653504), (32240, 19415760), (32448, 19291300), (32512, 19253325), (32550, 19230848), (33020, 18957120), (33124, 18897600), (33600, 18629884), (33800, 18519648), (33852, 18491200), (34671, 18054400), (34720, 18028920), (34944, 17913350), (35490, 17637760), (35560, 17603040), (36400, 17196816), (36456, 17170400), (36673, 17068800), (37200, 16826992), (37338, 16764800), (37632, 16633825), (37856, 16535400), (37975, 16483584), (38100, 16429504), (38220, 16377920), (38688, 16179800), (39200, 15968472), (39370, 15899520), (39494, 15849600), (39624, 15797600), (39680, 15775305), (40300, 15532608), (40560, 15433040), (40640, 15402660), (40768, 15354300), (41275, 15165696), (41405, 15118080), (41600, 15047214), (41664, 15024100), (41912, 14935200), (42315, 14792960), (42672, 14669200), (42926, 14582400), (43264, 14468475), (43400, 14423136), (43680, 14330680), (44450, 14082432), (44800, 13972413), (45136, 13868400), (45570, 13736320), (46228, 13540800), (47040, 13307060), (47244, 13249600), (47320, 13228320), (47775, 13102336), (48360, 12943840), (48608, 12877800), (48768, 12835550), (49530, 12638080), (49600, 12620244), (49686, 12598400), (49784, 12573600), (49920, 12539345), (50700, 12346432), (50800, 12322128), (50960, 12283440), (51181, 12230400), (51584, 12134850), (52080, 12019280), (52390, 11948160), (52832, 11848200), (53340, 11735360), (54080, 11574780), (54600, 11464544), (55118, 11356800), (55552, 11268075), (56420, 11094720), (56784, 11023600), (56896, 11001900), (57785, 10832640), (58240, 10748010), (58800, 10645648), (59055, 10599680), (59150, 10582656), (59241, 10566400), (59520, 10516870), (60450, 10355072), (60760, 10302240), (60960, 10268440), (61152, 10236200), (62230, 10058880), (62400, 10031476), (62720, 9980295), (62868, 9956800), (62992, 9937200), (63700, 9826752), (64389, 9721600), (64480, 9707880), (64896, 9645650), (65100, 9615424), (66040, 9478560), (66248, 9448800), (66675, 9388288), (67200, 9314942), (67600, 9259824), (67704, 9245600), (69342, 9027200), (69440, 9014460), (69888, 8956675), (70525, 8875776), (70980, 8818880), (71120, 8801520), (72800, 8598408), (72912, 8585200), (73346, 8534400), (74400, 8413496), (74676, 8382400), (75712, 8267700), (75950, 8241792), (76200, 8214752), (76440, 8188960), (77376, 8089900), (78400, 7984236), (78585, 7965440), (78740, 7949760), (78988, 7924800), (79248, 7898800), (80600, 7766304), (80899, 7737600), (81120, 7716520), (81280, 7701330), (81536, 7677150), (82550, 7582848), (82677, 7571200), (82810, 7559040), (83200, 7523607), (83328, 7512050), (83824, 7467600), (84630, 7396480), (85344, 7334600), (85852, 7291200), (86800, 7211568), (87360, 7165340), (88725, 7055104), (88900, 7041216), (90272, 6934200), (91140, 6868160), (92456, 6770400), (93345, 6705920), (94080, 6653530), (94488, 6624800), (94640, 6614160), (95550, 6551168), (96720, 6471920), (97216, 6438900), (97536, 6417775), (98425, 6359808), (98735, 6339840), (99060, 6319040), (99200, 6310122), (99372, 6299200), (99568, 6286800), (101400, 6173216), (101600, 6161064), (101920, 6141720), (102362, 6115200), (103168, 6067425), (104160, 6009640), (104780, 5974080), (105664, 5924100), (106680, 5867680), (107315, 5832960), (108160, 5787390), (109200, 5732272), (110019, 5689600), (110236, 5678400), (112840, 5547360), (113568, 5511800), (113792, 5500950), (113925, 5494528), (115570, 5416320), (116480, 5374005), (117600, 5322824), (118110, 5299840), (118300, 5291328), (118482, 5283200), (119040, 5258435), (120900, 5177536), (121520, 5151120), (121920, 5134220), (122304, 5118100), (123825, 5055232), (124215, 5039360), (124460, 5029440), (124800, 5015738), (125736, 4978400), (125984, 4968600), (127400, 4913376), (128778, 4860800), (128960, 4853940), (129792, 4822825), (130200, 4807712), (130975, 4779264), (132080, 4739280), (132496, 4724400), (133350, 4694144), (134400, 4657471), (135200, 4629912), (135408, 4622800), (137795, 4542720), (138684, 4513600), (138880, 4507230), (141050, 4437888), (141960, 4409440), (142240, 4400760), (145600, 4299204), (145824, 4292600), (146692, 4267200), (148800, 4206748), (149352, 4191200), (150241, 4166400), (151424, 4133850), (151900, 4120896), (152400, 4107376), (152880, 4094480), (153543, 4076800), (154752, 4044950), (155575, 4023552), (156800, 3992118), (157170, 3982720), (157480, 3974880), (157976, 3962400), (158496, 3949400), (161200, 3883152), (161798, 3868800), (162240, 3858260), (162560, 3850665), (163072, 3838575), (165100, 3791424), (165354, 3785600), (165620, 3779520), (166656, 3756025), (167648, 3733800), (169260, 3698240), (170688, 3667300), (171704, 3645600), (173355, 3610880), (173600, 3605784), (174720, 3582670), (177450, 3527552), (177800, 3520608), (180544, 3467100), (182280, 3434080), (183365, 3413760), (184912, 3385200), (186690, 3352960), (188160, 3326765), (188976, 3312400), (189280, 3307080), (191100, 3275584), (192913, 3244800), (193440, 3235960), (194432, 3219450), (196850, 3179904), (197470, 3169920), (198120, 3159520), (198400, 3155061), (198744, 3149600), (199136, 3143400), (202800, 3086608), (203200, 3080532), (203840, 3070860), (204724, 3057600), (207025, 3023616), (208320, 3004820), (209560, 2987040), (211328, 2962050), (211575, 2958592), (213360, 2933840), (214630, 2916480), (216320, 2893695), (218400, 2866136), (220038, 2844800), (220472, 2839200), (225680, 2773680), (227136, 2755900), (227584, 2750475), (227850, 2747264), (231140, 2708160), (235200, 2661412), (236220, 2649920), (236600, 2645664), (236964, 2641600), (241800, 2588768), (242697, 2579200), (243040, 2575560), (243840, 2567110), (244608, 2559050), (247650, 2527616), (248430, 2519680), (248920, 2514720), (249600, 2507869), (251472, 2489200), (251968, 2484300), (254800, 2456688), (255905, 2446080), (256711, 2438400), (257556, 2430400), (257920, 2426970), (260400, 2403856), (261950, 2389632), (264160, 2369640), (264992, 2362200), (266700, 2347072), (270400, 2314956), (270816, 2311400), (275590, 2271360), (277368, 2256800), (277760, 2253615), (282100, 2218944), (283920, 2204720), (284480, 2200380), (288925, 2166528), (291200, 2149602), (291648, 2146300), (293384, 2133600), (295275, 2119936), (296205, 2113280), (297600, 2103374), (298704, 2095600), (300482, 2083200), (302848, 2066925), (303800, 2060448), (304800, 2053688), (305760, 2047240), (307086, 2038400), (309504, 2022475), (311150, 2011776), (313600, 1996059), (314340, 1991360), (314960, 1987440), (315952, 1981200), (316992, 1974700), (321945, 1944320), (322400, 1941576), (323596, 1934400), (324480, 1929130), (330200, 1895712), (330708, 1892800), (331240, 1889760), (335296, 1866900), (338520, 1849120), (341376, 1833650), (343408, 1822800), (346710, 1805440), (347200, 1802892), (349440, 1791335), (354900, 1763776), (355600, 1760304), (358267, 1747200), (361088, 1733550), (364560, 1717040), (366730, 1706880), (369824, 1692600), (373380, 1676480), (377952, 1656200), (378560, 1653540), (382200, 1637792), (385826, 1622400), (386880, 1617980), (388864, 1609725), (392925, 1593088), (393700, 1589952), (394940, 1584960), (396240, 1579760), (397488, 1574800), (398272, 1571700), (404495, 1547520), (405600, 1543304), (406400, 1540266), (407680, 1535430), (409448, 1528800), (413385, 1514240), (414050, 1511808), (416640, 1502410), (419120, 1493520), (422656, 1481025), (423150, 1479296), (426720, 1466920), (429260, 1458240), (436800, 1433068), (440076, 1422400), (440944, 1419600), (450723, 1388800), (451360, 1386840), (454272, 1377950), (455700, 1373632), (462280, 1354080), (466725, 1341184), (470400, 1330706), (472440, 1324960), (473200, 1322832), (473928, 1320800), (483600, 1294384), (485394, 1289600), (486080, 1287780), (487680, 1283555), (489216, 1279525), (493675, 1267968), (495300, 1263808), (496860, 1259840), (497840, 1257360), (502944, 1244600), (503936, 1242150), (509600, 1228344), (511810, 1223040), (513422, 1219200), (515112, 1215200), (515840, 1213485), (520800, 1201928), (523900, 1194816), (528320, 1184820), (529984, 1181100), (533400, 1173536), (536575, 1166592), (540800, 1157478), (541632, 1155700), (550095, 1137920), (551180, 1135680), (554736, 1128400), (564200, 1109472), (567840, 1102360), (568960, 1100190), (577850, 1083264), (578739, 1081600), (582400, 1074801), (583296, 1073150), (586768, 1066800), (590550, 1059968), (592410, 1056640), (595200, 1051687), (597408, 1047800), (600964, 1041600), (607600, 1030224), (609600, 1026844), (611520, 1023620), (614172, 1019200), (621075, 1007872), (622300, 1005888), (628680, 995680), (629920, 993720), (631904, 990600), (633984, 987350), (643890, 972160), (644800, 970788), (647192, 967200), (648960, 964565), (660400, 947856), (661416, 946400), (662480, 944880), (665353, 940800), (670592, 933450), (677040, 924560), (682752, 916825), (686816, 911400), (688975, 908544), (693420, 902720), (694400, 901446), (709800, 881888), (711200, 880152), (716534, 873600), (722176, 866775), (729120, 858520), (733460, 853440), (739648, 846300), (746760, 838240), (751205, 833280), (755904, 828100), (757120, 826770), (764400, 818896), (767715, 815360), (770133, 812800), (771652, 811200), (773760, 808990), (785850, 796544), (787400, 794976), (789880, 792480)]