39488904000

素因数分解:

$2^6\times 3^3\times 5^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{41}}^1$

素因数の和:111

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 75, 78, 80, 82, 84, 90, 91, 96, 98, 100, 104, 105, 108, 112, 117, 120, 123, 125, 126, 130, 135, 140, 144, 147, 150, 156, 160, 164, 168, 175, 180, 182, 189, 192, 195, 196, 200, 205, 208, 210, 216, 224, 225, 234, 240, 245, 246, 250, 252, 260, 270, 273, 280, 287, 288, 294, 300, 312, 315, 320, 325, 328, 336, 343, 350, 351, 360, 364, 369, 375, 378, 390, 392, 400, 410, 416, 420, 432, 441, 448, 450, 455, 468, 480, 490, 492, 500, 504, 520, 525, 533, 540, 546, 560, 574, 576, 585, 588, 600, 615, 624, 630, 637, 650, 656, 672, 675, 686, 700, 702, 720, 728, 735, 738, 750, 756, 780, 784, 800, 819, 820, 832, 840, 861, 864, 875, 882, 900, 910, 936, 945, 960, 975, 980, 984, 1000, 1008, 1025, 1029, 1040, 1050, 1066, 1080, 1092, 1107, 1120, 1125, 1148, 1170, 1176, 1200, 1225, 1230, 1248, 1260, 1274, 1300, 1312, 1323, 1344, 1350, 1365, 1372, 1400, 1404, 1435, 1440, 1456, 1470, 1476, 1500, 1512, 1560, 1568, 1575, 1599, 1600, 1625, 1638, 1640, 1680, 1715, 1722, 1728, 1750, 1755, 1764, 1800, 1820, 1845, 1872, 1890, 1911, 1950, 1960, 1968, 2000, 2009, 2016, 2050, 2058, 2080, 2100, 2132, 2160, 2184, 2205, 2214, 2240, 2250, 2275, 2296, 2340, 2352, 2400, 2450, 2457, 2460, 2496, 2520, 2548, 2583, 2600, 2624, 2625, 2646, 2665, 2700, 2730, 2744, 2800, 2808, 2870, 2880, 2912, 2925, 2940, 2952, 3000, 3024, 3075, 3087, 3120, 3136, 3150, 3185, 3198, 3250, 3276, 3280, 3360, 3375, 3430, 3444, 3500, 3510, 3528, 3600, 3640, 3675, 3690, 3731, 3744, 3780, 3822, 3900, 3920, 3936, 4000, 4018, 4032, 4095, 4100, 4116, 4160, 4200, 4264, 4305, 4320, 4368, 4410, 4428, 4459, 4500, 4550, 4592, 4680, 4704, 4725, 4797, 4800, 4875, 4900, 4914, 4920, 5040, 5096, 5125, 5145, 5166, 5200, 5250, 5292, 5330, 5400, 5460, 5488, 5535, 5600, 5616, 5733, 5740, 5824, 5850, 5880, 5904, 6000, 6027, 6048, 6125, 6150, 6174, 6240, 6300, 6370, 6396, 6500, 6552, 6560, 6615, 6720, 6750, 6825, 6860, 6888, 7000, 7020, 7056, 7175, 7200, 7280, 7350, 7380, 7462, 7488, 7560, 7644, 7749, 7800, 7840, 7872, 7875, 7995, 8000, 8036, 8190, 8200, 8232, 8400, 8528, 8575, 8610, 8640, 8736, 8775, 8820, 8856, 8918, 9000, 9100, 9184, 9225, 9261, 9360, 9408, 9450, 9555, 9594, 9750, 9800, 9828, 9840, 10045, 10080, 10192, 10250, 10290, 10332, 10400, 10500, 10584, 10660, 10800, 10920, 10976, 11025, 11070, 11193, 11200, 11232, 11375, 11466, 11480, 11700, 11760, 11808, 12000, 12054, 12096, 12250, 12285, 12300, 12348, 12480, 12600, 12740, 12792, 12915, 13000, 13104, 13120, 13230, 13325, 13377, 13500, 13650, 13720, 13776, 14000, 14040, 14063, 14112, 14350, 14391, 14400, 14560, 14625, 14700, 14760, 14924, 15120, 15288, 15375, 15435, 15498, 15600, 15680, 15750, 15925, 15990, 16072, 16380, 16400, 16464, 16800, 17056, 17150, 17199, 17220, 17472, 17550, 17640, 17712, 17836, 18000, 18081, 18200, 18368, 18375, 18450, 18522, 18655, 18720, 18900, 19110, 19188, 19500, 19600, 19656, 19680, 20090, 20160, 20384, 20475, 20500, 20580, 20664, 20800, 21000, 21168, 21320, 21525, 21600, 21840, 21952, 22050, 22140, 22295, 22386, 22464, 22750, 22932, 22960, 23400, 23520, 23616, 23625, 23985, 24000, 24108, 24500, 24570, 24600, 24696, 25200, 25480, 25584, 25725, 25830, 26000, 26117, 26208, 26460, 26650, 26754, 27000, 27300, 27440, 27552, 27675, 28000, 28080, 28126, 28224, 28665, 28700, 28782, 29120, 29250, 29400, 29520, 29848, 30135, 30240, 30576, 30750, 30870, 30996, 31200, 31500, 31850, 31980, 32144, 32760, 32800, 32928, 33075, 33579, 33600, 34112, 34125, 34300, 34398, 34440, 35100, 35280, 35424, 35672, 35875, 36000, 36162, 36400, 36750, 36900, 37044, 37310, 37440, 37800, 38220, 38376, 38745, 39000, 39200, 39312, 39360, 39975, 40131, 40180, 40768, 40950, 41000, 41160, 41328, 42000, 42189, 42336, 42640, 42875, 43050, 43200, 43680, 43875, 44100, 44280, 44590, 44772, 45500, 45864, 45920, 46125, 46305, 46800, 47040, 47250, 47775, 47970, 48216, 49000, 49140, 49200, 49392, 50225, 50400, 50960, 51168, 51450, 51660, 52000, 52234, 52416, 52920, 53300, 53508, 54000, 54243, 54600, 54880, 55104, 55125, 55350, 55965, 56000, 56160, 56252, 57330, 57400, 57564, 58500, 58800, 59040, 59696, 60270, 60480, 61152, 61425, 61500, 61740, 61992, 62400, 63000, 63700, 63960, 64288, 64575, 65520, 65600, 65856, 66150, 66625, 66885, 67158, 68250, 68600, 68796, 68880, 70200, 70315, 70560, 70848, 71344, 71750, 71955, 72000, 72324, 72800, 73500, 73800, 74088, 74620, 75600, 76440, 76752, 77175, 77490, 78000, 78351, 78400, 78624, 79625, 79950, 80262, 80360, 81900, 82000, 82320, 82656, 84000, 84378, 84672, 85280, 85750, 85995, 86100, 87360, 87750, 88200, 88560, 89180, 89544, 90405, 91000, 91728, 91840, 92250, 92610, 93275, 93600, 94500, 95550, 95940, 96432, 98000, 98280, 98400, 98784, 100450, 100737, 100800, 101920, 102336, 102375, 102900, 103320, 104000, 104468, 105840, 106600, 107016, 107625, 108000, 108486, 109200, 109760, 110250, 110700, 111475, 111930, 112320, 112504, 114660, 114800, 115128, 117000, 117600, 118080, 119392, 119925, 120393, 120540, 122304, 122850, 123000, 123480, 123984, 126000, 126567, 127400, 127920, 128576, 128625, 129150, 130585, 131040, 132300, 133250, 133770, 134316, 136500, 137200, 137592, 137760, 138375, 140400, 140630, 141120, 142688, 143325, 143500, 143910, 144648, 145600, 147000, 147600, 148176, 149240, 150675, 151200, 152880, 153504, 154350, 154980, 156000, 156702, 157248, 159250, 159900, 160524, 160720, 163800, 164000, 164640, 165312, 165375, 167895, 168000, 168756, 170560, 171500, 171990, 172200, 175500, 176400, 177120, 178360, 179088, 180810, 182000, 182819, 183456, 184500, 185220, 186550, 187200, 189000, 191100, 191880, 192864, 193725, 196000, 196560, 196800, 197568, 199875, 200655, 200900, 201474, 203840, 204750, 205800, 206640, 208936, 210945, 211680, 213200, 214032, 215250, 216000, 216972, 218400, 220500, 221400, 222950, 223860, 225008, 229320, 229600, 230256, 231525, 234000, 235053, 235200, 238784, 238875, 239850, 240786, 241080, 245700, 246000, 246960, 247968, 251125, 252000, 253134, 254800, 255840, 257250, 258300, 261170, 262080, 264600, 266500, 267540, 268632, 271215, 273000, 274400, 275184, 275520, 276750, 279825, 280800, 281260, 285376, 286650, 287000, 287820, 289296, 294000, 295200, 296352, 298480, 301350, 302400, 305760, 307008, 307125, 308700, 309960, 312000, 313404, 318500, 319800, 321048, 321440, 322875, 327600, 328000, 329280, 330750, 334425, 335790, 337512, 343000, 343980, 344400, 351000, 351575, 352800, 354240, 356720, 358176, 359775, 361620, 364000, 365638, 366912, 369000, 370440, 373100, 378000, 379701, 382200, 383760, 385728, 385875, 387450, 391755, 392000, 393120, 399750, 401310, 401800, 402948, 409500, 411600, 413280, 417872, 421890, 423360, 426400, 428064, 429975, 430500, 433944, 436800, 441000, 442800, 445900, 447720, 450016, 452025, 458640, 459200, 460512, 463050, 466375, 468000, 470106, 477750, 479700, 481572, 482160, 491400, 492000, 493920, 495936, 502250, 503685, 504000, 506268, 509600, 511680, 514500, 516600, 522340, 529200, 533000, 535080, 537264, 542430, 546000, 548457, 548800, 550368, 553500, 557375, 559650, 561600, 562520, 573300, 574000, 575640, 578592, 588000, 590400, 592704, 596960, 599625, 601965, 602700, 611520, 614250, 617400, 619920, 626808, 632835, 637000, 639600, 642096, 642880, 645750, 652925, 655200, 661500, 668850, 671580, 675024, 686000, 687960, 688800, 702000, 703150, 705159, 705600, 713440, 716352, 716625, 719550, 723240, 728000, 731276, 738000, 740880, 746200, 753375, 756000, 759402, 764400, 767520, 771750, 774900, 783510, 786240, 799500, 802620, 803600, 805896, 819000, 823200, 826560, 835744, 839475, 843780, 852800, 856128, 859950, 861000, 867888, 882000, 885600, 891800, 895440, 900032, 904050, 914095, 917280, 921024, 926100, 932750, 936000, 940212, 955500, 959400, 963144, 964320, 968625, 982800, 984000, 987840, 1003275, 1004500, 1007370, 1012536, 1019200, 1029000, 1033200, 1044680, 1054725, 1058400, 1066000, 1070160, 1074528, 1084860, 1092000, 1096914, 1100736, 1107000, 1114750, 1119300, 1125040, 1146600, 1148000, 1151280, 1157184, 1157625, 1175265, 1176000, 1193920, 1199250, 1203930, 1205400, 1228500, 1234800, 1239840, 1253616, 1265670, 1274000, 1279200, 1284192, 1291500, 1305850, 1310400, 1323000, 1337700, 1343160, 1350048, 1356075, 1372000, 1375920, 1377600, 1399125, 1404000, 1406300, 1410318, 1426880, 1433250, 1439100, 1446480, 1462552, 1476000, 1481760, 1492400, 1506750, 1512000, 1518804, 1528800, 1535040, 1543500, 1549800, 1567020, 1599000, 1605240, 1607200, 1611792, 1638000, 1645371, 1646400, 1671488, 1672125, 1678950, 1687560, 1719900, 1722000, 1735776, 1757875, 1764000, 1771200, 1783600, 1790880, 1798875, 1808100, 1828190, 1834560, 1852200, 1865500, 1880424, 1898505, 1911000, 1918800, 1926288, 1928640, 1937250, 1958775, 1965600, 2006550, 2009000, 2014740, 2025072, 2058000, 2066400, 2089360, 2109450, 2116800, 2132000, 2140320, 2149056, 2149875, 2169720, 2184000, 2193828, 2214000, 2229500, 2238600, 2250080, 2260125, 2293200, 2296000, 2302560, 2315250, 2350530, 2398500, 2407860, 2410800, 2457000, 2469600, 2479680, 2507232, 2518425, 2531340, 2548000, 2558400, 2568384, 2583000, 2611700, 2646000, 2675400, 2686320, 2700096, 2712150, 2742285, 2744000, 2751840, 2798250, 2808000, 2812600, 2820636, 2866500, 2878200, 2892960, 2925104, 2952000, 2963520, 2984800, 3009825, 3013500, 3037608, 3057600, 3087000, 3099600, 3134040, 3164175, 3198000, 3210480, 3214400, 3223584, 3264625, 3276000, 3290742, 3344250, 3357900, 3375120, 3439800, 3444000, 3471552, 3515750, 3525795, 3528000, 3567200, 3581760, 3597750, 3616200, 3656380, 3704400, 3731000, 3760848, 3797010, 3822000, 3837600, 3852576, 3874500, 3917550, 3931200, 4013100, 4018000, 4029480, 4050144, 4116000, 4132800, 4178720, 4197375, 4218900, 4264000, 4280640, 4299750, 4339440, 4387656, 4428000, 4459000, 4477200, 4500160, 4520250, 4570475, 4586400, 4605120, 4630500, 4701060, 4797000, 4815720, 4821600, 4914000, 4936113, 4939200, 5014464, 5016375, 5036850, 5062680, 5096000, 5166000, 5223400, 5273625, 5292000, 5350800, 5372640, 5424300, 5484570, 5503680, 5596500, 5625200, 5641272, 5733000, 5756400, 5785920, 5850208, 5876325, 5969600, 6019650, 6027000, 6075216, 6174000, 6199200, 6268080, 6328350, 6396000, 6420960, 6447168, 6529250, 6552000, 6581484, 6688500, 6715800, 6750240, 6780375, 6879600, 6888000, 7031500, 7051590, 7134400, 7195500, 7232400, 7312760, 7408800, 7462000, 7521696, 7594020, 7644000, 7675200, 7705152, 7749000, 7835100, 8026200, 8036000, 8058960, 8100288, 8226855, 8232000, 8357440, 8394750, 8437800, 8599500, 8678880, 8775312, 8856000, 8918000, 8954400, 9040500, 9140950, 9172800, 9261000, 9402120, 9492525, 9594000, 9631440, 9643200, 9793875, 9828000, 9872226, 10032750, 10073700, 10125360, 10332000, 10446800, 10547250, 10584000, 10701600, 10745280, 10848600, 10969140, 11193000, 11250400, 11282544, 11466000, 11512800, 11700416, 11752650, 12039300, 12054000, 12150432, 12348000, 12398400, 12536160, 12592125, 12656700, 12792000, 12841920, 13058500, 13162968, 13377000, 13431600, 13500480, 13560750, 13711425, 13759200, 14063000, 14103180, 14391000, 14464800, 14625520, 14817600, 14924000, 15043392, 15049125, 15188040, 15288000, 15498000, 15670200, 15820875, 16052400, 16072000, 16117920, 16453710, 16789500, 16875600, 17199000, 17357760, 17550624, 17628975, 17836000, 17908800, 18081000, 18281900, 18522000, 18804240, 18985050, 19188000, 19262880, 19587750, 19656000, 19744452, 20065500, 20147400, 20250720, 20664000, 20893600, 21094500, 21403200, 21697200, 21938280, 22386000, 22500800, 22565088, 22852375, 22932000, 23025600, 23505300, 24078600, 24108000, 24300864, 24680565, 24696000, 25072320, 25184250, 25313400, 26117000, 26325936, 26754000, 26863200, 27121500, 27422850, 27518400, 28126000, 28206360, 28782000, 28929600, 29251040, 29381625, 29848000, 30098250, 30376080, 30996000, 31340400, 31641750, 32104800, 32235840, 32907420, 33579000, 33751200, 34398000, 35101248, 35257950, 35672000, 36162000, 36563800, 37044000, 37608480, 37970100, 38376000, 38525760, 39175500, 39488904, 40131000, 40294800, 40501440, 41134275, 41787200, 42189000, 43394400, 43876560, 44772000, 45130176, 45704750, 45864000, 47010600, 47462625, 48157200, 48216000, 49361130, 50368500, 50626800, 52234000, 52651872, 53508000, 53726400, 54243000, 54845700, 56252000, 56412720, 57564000, 58502080, 58763250, 60196500, 60752160, 61992000, 62680800, 63283500, 64209600, 65814840, 67158000, 67502400, 68557125, 68796000, 70515900, 72324000, 73127600, 74088000, 75216960, 75940200, 78351000, 78977808, 80262000, 80589600, 82268550, 84378000, 86788800, 87753120, 88144875, 89544000, 91409500, 94021200, 94925250, 96314400, 98722260, 100737000, 101253600, 104468000, 105303744, 107016000, 108486000, 109691400, 112504000, 112825440, 115128000, 117526500, 120393000, 121504320, 123402825, 125361600, 126567000, 131629680, 134316000, 137114250, 137592000, 141031800, 144648000, 146255200, 151880400, 156702000, 157955616, 160524000, 161179200, 164537100, 168756000, 175506240, 176289750, 182819000, 188042400, 189850500, 192628800, 197444520, 201474000, 202507200, 205671375, 208936000, 216972000, 219382800, 225650880, 235053000, 240786000, 246805650, 253134000, 263259360, 268632000, 274228500, 282063600, 292510400, 303760800, 313404000, 315911232, 321048000, 329074200, 337512000, 352579500, 365638000, 376084800, 379701000, 394889040, 402948000, 411342750, 433944000, 438765600, 470106000, 481572000, 493611300, 506268000, 526518720, 548457000, 564127200, 607521600, 617014125, 626808000, 658148400, 705159000, 731276000, 759402000, 789778080, 805896000, 822685500, 877531200, 940212000, 963144000, 987222600, 1012536000, 1096914000, 1128254400, 1234028250, 1316296800, 1410318000, 1462552000, 1518804000, 1579556160, 1645371000, 1880424000, 1974445200, 2193828000, 2468056500, 2632593600, 2820636000, 3037608000, 3290742000, 3948890400, 4387656000, 4936113000, 5641272000, 6581484000, 7897780800, 9872226000, 13162968000, 19744452000, 39488904000]

約数ペア:

[(1, 39488904000), (2, 19744452000), (3, 13162968000), (4, 9872226000), (5, 7897780800), (6, 6581484000), (7, 5641272000), (8, 4936113000), (9, 4387656000), (10, 3948890400), (12, 3290742000), (13, 3037608000), (14, 2820636000), (15, 2632593600), (16, 2468056500), (18, 2193828000), (20, 1974445200), (21, 1880424000), (24, 1645371000), (25, 1579556160), (26, 1518804000), (27, 1462552000), (28, 1410318000), (30, 1316296800), (32, 1234028250), (35, 1128254400), (36, 1096914000), (39, 1012536000), (40, 987222600), (41, 963144000), (42, 940212000), (45, 877531200), (48, 822685500), (49, 805896000), (50, 789778080), (52, 759402000), (54, 731276000), (56, 705159000), (60, 658148400), (63, 626808000), (64, 617014125), (65, 607521600), (70, 564127200), (72, 548457000), (75, 526518720), (78, 506268000), (80, 493611300), (82, 481572000), (84, 470106000), (90, 438765600), (91, 433944000), (96, 411342750), (98, 402948000), (100, 394889040), (104, 379701000), (105, 376084800), (108, 365638000), (112, 352579500), (117, 337512000), (120, 329074200), (123, 321048000), (125, 315911232), (126, 313404000), (130, 303760800), (135, 292510400), (140, 282063600), (144, 274228500), (147, 268632000), (150, 263259360), (156, 253134000), (160, 246805650), (164, 240786000), (168, 235053000), (175, 225650880), (180, 219382800), (182, 216972000), (189, 208936000), (192, 205671375), (195, 202507200), (196, 201474000), (200, 197444520), (205, 192628800), (208, 189850500), (210, 188042400), (216, 182819000), (224, 176289750), (225, 175506240), (234, 168756000), (240, 164537100), (245, 161179200), (246, 160524000), (250, 157955616), (252, 156702000), (260, 151880400), (270, 146255200), (273, 144648000), (280, 141031800), (287, 137592000), (288, 137114250), (294, 134316000), (300, 131629680), (312, 126567000), (315, 125361600), (320, 123402825), (325, 121504320), (328, 120393000), (336, 117526500), (343, 115128000), (350, 112825440), (351, 112504000), (360, 109691400), (364, 108486000), (369, 107016000), (375, 105303744), (378, 104468000), (390, 101253600), (392, 100737000), (400, 98722260), (410, 96314400), (416, 94925250), (420, 94021200), (432, 91409500), (441, 89544000), (448, 88144875), (450, 87753120), (455, 86788800), (468, 84378000), (480, 82268550), (490, 80589600), (492, 80262000), (500, 78977808), (504, 78351000), (520, 75940200), (525, 75216960), (533, 74088000), (540, 73127600), (546, 72324000), (560, 70515900), (574, 68796000), (576, 68557125), (585, 67502400), (588, 67158000), (600, 65814840), (615, 64209600), (624, 63283500), (630, 62680800), (637, 61992000), (650, 60752160), (656, 60196500), (672, 58763250), (675, 58502080), (686, 57564000), (700, 56412720), (702, 56252000), (720, 54845700), (728, 54243000), (735, 53726400), (738, 53508000), (750, 52651872), (756, 52234000), (780, 50626800), (784, 50368500), (800, 49361130), (819, 48216000), (820, 48157200), (832, 47462625), (840, 47010600), (861, 45864000), (864, 45704750), (875, 45130176), (882, 44772000), (900, 43876560), (910, 43394400), (936, 42189000), (945, 41787200), (960, 41134275), (975, 40501440), (980, 40294800), (984, 40131000), (1000, 39488904), (1008, 39175500), (1025, 38525760), (1029, 38376000), (1040, 37970100), (1050, 37608480), (1066, 37044000), (1080, 36563800), (1092, 36162000), (1107, 35672000), (1120, 35257950), (1125, 35101248), (1148, 34398000), (1170, 33751200), (1176, 33579000), (1200, 32907420), (1225, 32235840), (1230, 32104800), (1248, 31641750), (1260, 31340400), (1274, 30996000), (1300, 30376080), (1312, 30098250), (1323, 29848000), (1344, 29381625), (1350, 29251040), (1365, 28929600), (1372, 28782000), (1400, 28206360), (1404, 28126000), (1435, 27518400), (1440, 27422850), (1456, 27121500), (1470, 26863200), (1476, 26754000), (1500, 26325936), (1512, 26117000), (1560, 25313400), (1568, 25184250), (1575, 25072320), (1599, 24696000), (1600, 24680565), (1625, 24300864), (1638, 24108000), (1640, 24078600), (1680, 23505300), (1715, 23025600), (1722, 22932000), (1728, 22852375), (1750, 22565088), (1755, 22500800), (1764, 22386000), (1800, 21938280), (1820, 21697200), (1845, 21403200), (1872, 21094500), (1890, 20893600), (1911, 20664000), (1950, 20250720), (1960, 20147400), (1968, 20065500), (2000, 19744452), (2009, 19656000), (2016, 19587750), (2050, 19262880), (2058, 19188000), (2080, 18985050), (2100, 18804240), (2132, 18522000), (2160, 18281900), (2184, 18081000), (2205, 17908800), (2214, 17836000), (2240, 17628975), (2250, 17550624), (2275, 17357760), (2296, 17199000), (2340, 16875600), (2352, 16789500), (2400, 16453710), (2450, 16117920), (2457, 16072000), (2460, 16052400), (2496, 15820875), (2520, 15670200), (2548, 15498000), (2583, 15288000), (2600, 15188040), (2624, 15049125), (2625, 15043392), (2646, 14924000), (2665, 14817600), (2700, 14625520), (2730, 14464800), (2744, 14391000), (2800, 14103180), (2808, 14063000), (2870, 13759200), (2880, 13711425), (2912, 13560750), (2925, 13500480), (2940, 13431600), (2952, 13377000), (3000, 13162968), (3024, 13058500), (3075, 12841920), (3087, 12792000), (3120, 12656700), (3136, 12592125), (3150, 12536160), (3185, 12398400), (3198, 12348000), (3250, 12150432), (3276, 12054000), (3280, 12039300), (3360, 11752650), (3375, 11700416), (3430, 11512800), (3444, 11466000), (3500, 11282544), (3510, 11250400), (3528, 11193000), (3600, 10969140), (3640, 10848600), (3675, 10745280), (3690, 10701600), (3731, 10584000), (3744, 10547250), (3780, 10446800), (3822, 10332000), (3900, 10125360), (3920, 10073700), (3936, 10032750), (4000, 9872226), (4018, 9828000), (4032, 9793875), (4095, 9643200), (4100, 9631440), (4116, 9594000), (4160, 9492525), (4200, 9402120), (4264, 9261000), (4305, 9172800), (4320, 9140950), (4368, 9040500), (4410, 8954400), (4428, 8918000), (4459, 8856000), (4500, 8775312), (4550, 8678880), (4592, 8599500), (4680, 8437800), (4704, 8394750), (4725, 8357440), (4797, 8232000), (4800, 8226855), (4875, 8100288), (4900, 8058960), (4914, 8036000), (4920, 8026200), (5040, 7835100), (5096, 7749000), (5125, 7705152), (5145, 7675200), (5166, 7644000), (5200, 7594020), (5250, 7521696), (5292, 7462000), (5330, 7408800), (5400, 7312760), (5460, 7232400), (5488, 7195500), (5535, 7134400), (5600, 7051590), (5616, 7031500), (5733, 6888000), (5740, 6879600), (5824, 6780375), (5850, 6750240), (5880, 6715800), (5904, 6688500), (6000, 6581484), (6027, 6552000), (6048, 6529250), (6125, 6447168), (6150, 6420960), (6174, 6396000), (6240, 6328350), (6300, 6268080), (6370, 6199200), (6396, 6174000), (6500, 6075216), (6552, 6027000), (6560, 6019650), (6615, 5969600), (6720, 5876325), (6750, 5850208), (6825, 5785920), (6860, 5756400), (6888, 5733000), (7000, 5641272), (7020, 5625200), (7056, 5596500), (7175, 5503680), (7200, 5484570), (7280, 5424300), (7350, 5372640), (7380, 5350800), (7462, 5292000), (7488, 5273625), (7560, 5223400), (7644, 5166000), (7749, 5096000), (7800, 5062680), (7840, 5036850), (7872, 5016375), (7875, 5014464), (7995, 4939200), (8000, 4936113), (8036, 4914000), (8190, 4821600), (8200, 4815720), (8232, 4797000), (8400, 4701060), (8528, 4630500), (8575, 4605120), (8610, 4586400), (8640, 4570475), (8736, 4520250), (8775, 4500160), (8820, 4477200), (8856, 4459000), (8918, 4428000), (9000, 4387656), (9100, 4339440), (9184, 4299750), (9225, 4280640), (9261, 4264000), (9360, 4218900), (9408, 4197375), (9450, 4178720), (9555, 4132800), (9594, 4116000), (9750, 4050144), (9800, 4029480), (9828, 4018000), (9840, 4013100), (10045, 3931200), (10080, 3917550), (10192, 3874500), (10250, 3852576), (10290, 3837600), (10332, 3822000), (10400, 3797010), (10500, 3760848), (10584, 3731000), (10660, 3704400), (10800, 3656380), (10920, 3616200), (10976, 3597750), (11025, 3581760), (11070, 3567200), (11193, 3528000), (11200, 3525795), (11232, 3515750), (11375, 3471552), (11466, 3444000), (11480, 3439800), (11700, 3375120), (11760, 3357900), (11808, 3344250), (12000, 3290742), (12054, 3276000), (12096, 3264625), (12250, 3223584), (12285, 3214400), (12300, 3210480), (12348, 3198000), (12480, 3164175), (12600, 3134040), (12740, 3099600), (12792, 3087000), (12915, 3057600), (13000, 3037608), (13104, 3013500), (13120, 3009825), (13230, 2984800), (13325, 2963520), (13377, 2952000), (13500, 2925104), (13650, 2892960), (13720, 2878200), (13776, 2866500), (14000, 2820636), (14040, 2812600), (14063, 2808000), (14112, 2798250), (14350, 2751840), (14391, 2744000), (14400, 2742285), (14560, 2712150), (14625, 2700096), (14700, 2686320), (14760, 2675400), (14924, 2646000), (15120, 2611700), (15288, 2583000), (15375, 2568384), (15435, 2558400), (15498, 2548000), (15600, 2531340), (15680, 2518425), (15750, 2507232), (15925, 2479680), (15990, 2469600), (16072, 2457000), (16380, 2410800), (16400, 2407860), (16464, 2398500), (16800, 2350530), (17056, 2315250), (17150, 2302560), (17199, 2296000), (17220, 2293200), (17472, 2260125), (17550, 2250080), (17640, 2238600), (17712, 2229500), (17836, 2214000), (18000, 2193828), (18081, 2184000), (18200, 2169720), (18368, 2149875), (18375, 2149056), (18450, 2140320), (18522, 2132000), (18655, 2116800), (18720, 2109450), (18900, 2089360), (19110, 2066400), (19188, 2058000), (19500, 2025072), (19600, 2014740), (19656, 2009000), (19680, 2006550), (20090, 1965600), (20160, 1958775), (20384, 1937250), (20475, 1928640), (20500, 1926288), (20580, 1918800), (20664, 1911000), (20800, 1898505), (21000, 1880424), (21168, 1865500), (21320, 1852200), (21525, 1834560), (21600, 1828190), (21840, 1808100), (21952, 1798875), (22050, 1790880), (22140, 1783600), (22295, 1771200), (22386, 1764000), (22464, 1757875), (22750, 1735776), (22932, 1722000), (22960, 1719900), (23400, 1687560), (23520, 1678950), (23616, 1672125), (23625, 1671488), (23985, 1646400), (24000, 1645371), (24108, 1638000), (24500, 1611792), (24570, 1607200), (24600, 1605240), (24696, 1599000), (25200, 1567020), (25480, 1549800), (25584, 1543500), (25725, 1535040), (25830, 1528800), (26000, 1518804), (26117, 1512000), (26208, 1506750), (26460, 1492400), (26650, 1481760), (26754, 1476000), (27000, 1462552), (27300, 1446480), (27440, 1439100), (27552, 1433250), (27675, 1426880), (28000, 1410318), (28080, 1406300), (28126, 1404000), (28224, 1399125), (28665, 1377600), (28700, 1375920), (28782, 1372000), (29120, 1356075), (29250, 1350048), (29400, 1343160), (29520, 1337700), (29848, 1323000), (30135, 1310400), (30240, 1305850), (30576, 1291500), (30750, 1284192), (30870, 1279200), (30996, 1274000), (31200, 1265670), (31500, 1253616), (31850, 1239840), (31980, 1234800), (32144, 1228500), (32760, 1205400), (32800, 1203930), (32928, 1199250), (33075, 1193920), (33579, 1176000), (33600, 1175265), (34112, 1157625), (34125, 1157184), (34300, 1151280), (34398, 1148000), (34440, 1146600), (35100, 1125040), (35280, 1119300), (35424, 1114750), (35672, 1107000), (35875, 1100736), (36000, 1096914), (36162, 1092000), (36400, 1084860), (36750, 1074528), (36900, 1070160), (37044, 1066000), (37310, 1058400), (37440, 1054725), (37800, 1044680), (38220, 1033200), (38376, 1029000), (38745, 1019200), (39000, 1012536), (39200, 1007370), (39312, 1004500), (39360, 1003275), (39975, 987840), (40131, 984000), (40180, 982800), (40768, 968625), (40950, 964320), (41000, 963144), (41160, 959400), (41328, 955500), (42000, 940212), (42189, 936000), (42336, 932750), (42640, 926100), (42875, 921024), (43050, 917280), (43200, 914095), (43680, 904050), (43875, 900032), (44100, 895440), (44280, 891800), (44590, 885600), (44772, 882000), (45500, 867888), (45864, 861000), (45920, 859950), (46125, 856128), (46305, 852800), (46800, 843780), (47040, 839475), (47250, 835744), (47775, 826560), (47970, 823200), (48216, 819000), (49000, 805896), (49140, 803600), (49200, 802620), (49392, 799500), (50225, 786240), (50400, 783510), (50960, 774900), (51168, 771750), (51450, 767520), (51660, 764400), (52000, 759402), (52234, 756000), (52416, 753375), (52920, 746200), (53300, 740880), (53508, 738000), (54000, 731276), (54243, 728000), (54600, 723240), (54880, 719550), (55104, 716625), (55125, 716352), (55350, 713440), (55965, 705600), (56000, 705159), (56160, 703150), (56252, 702000), (57330, 688800), (57400, 687960), (57564, 686000), (58500, 675024), (58800, 671580), (59040, 668850), (59696, 661500), (60270, 655200), (60480, 652925), (61152, 645750), (61425, 642880), (61500, 642096), (61740, 639600), (61992, 637000), (62400, 632835), (63000, 626808), (63700, 619920), (63960, 617400), (64288, 614250), (64575, 611520), (65520, 602700), (65600, 601965), (65856, 599625), (66150, 596960), (66625, 592704), (66885, 590400), (67158, 588000), (68250, 578592), (68600, 575640), (68796, 574000), (68880, 573300), (70200, 562520), (70315, 561600), (70560, 559650), (70848, 557375), (71344, 553500), (71750, 550368), (71955, 548800), (72000, 548457), (72324, 546000), (72800, 542430), (73500, 537264), (73800, 535080), (74088, 533000), (74620, 529200), (75600, 522340), (76440, 516600), (76752, 514500), (77175, 511680), (77490, 509600), (78000, 506268), (78351, 504000), (78400, 503685), (78624, 502250), (79625, 495936), (79950, 493920), (80262, 492000), (80360, 491400), (81900, 482160), (82000, 481572), (82320, 479700), (82656, 477750), (84000, 470106), (84378, 468000), (84672, 466375), (85280, 463050), (85750, 460512), (85995, 459200), (86100, 458640), (87360, 452025), (87750, 450016), (88200, 447720), (88560, 445900), (89180, 442800), (89544, 441000), (90405, 436800), (91000, 433944), (91728, 430500), (91840, 429975), (92250, 428064), (92610, 426400), (93275, 423360), (93600, 421890), (94500, 417872), (95550, 413280), (95940, 411600), (96432, 409500), (98000, 402948), (98280, 401800), (98400, 401310), (98784, 399750), (100450, 393120), (100737, 392000), (100800, 391755), (101920, 387450), (102336, 385875), (102375, 385728), (102900, 383760), (103320, 382200), (104000, 379701), (104468, 378000), (105840, 373100), (106600, 370440), (107016, 369000), (107625, 366912), (108000, 365638), (108486, 364000), (109200, 361620), (109760, 359775), (110250, 358176), (110700, 356720), (111475, 354240), (111930, 352800), (112320, 351575), (112504, 351000), (114660, 344400), (114800, 343980), (115128, 343000), (117000, 337512), (117600, 335790), (118080, 334425), (119392, 330750), (119925, 329280), (120393, 328000), (120540, 327600), (122304, 322875), (122850, 321440), (123000, 321048), (123480, 319800), (123984, 318500), (126000, 313404), (126567, 312000), (127400, 309960), (127920, 308700), (128576, 307125), (128625, 307008), (129150, 305760), (130585, 302400), (131040, 301350), (132300, 298480), (133250, 296352), (133770, 295200), (134316, 294000), (136500, 289296), (137200, 287820), (137592, 287000), (137760, 286650), (138375, 285376), (140400, 281260), (140630, 280800), (141120, 279825), (142688, 276750), (143325, 275520), (143500, 275184), (143910, 274400), (144648, 273000), (145600, 271215), (147000, 268632), (147600, 267540), (148176, 266500), (149240, 264600), (150675, 262080), (151200, 261170), (152880, 258300), (153504, 257250), (154350, 255840), (154980, 254800), (156000, 253134), (156702, 252000), (157248, 251125), (159250, 247968), (159900, 246960), (160524, 246000), (160720, 245700), (163800, 241080), (164000, 240786), (164640, 239850), (165312, 238875), (165375, 238784), (167895, 235200), (168000, 235053), (168756, 234000), (170560, 231525), (171500, 230256), (171990, 229600), (172200, 229320), (175500, 225008), (176400, 223860), (177120, 222950), (178360, 221400), (179088, 220500), (180810, 218400), (182000, 216972), (182819, 216000), (183456, 215250), (184500, 214032), (185220, 213200), (186550, 211680), (187200, 210945), (189000, 208936), (191100, 206640), (191880, 205800), (192864, 204750), (193725, 203840), (196000, 201474), (196560, 200900), (196800, 200655), (197568, 199875)]