30225888000

素因数分解:

$2^8\times 3^2\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:131

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 28, 29, 30, 32, 33, 35, 36, 40, 42, 44, 45, 47, 48, 50, 55, 56, 58, 60, 63, 64, 66, 70, 72, 75, 77, 80, 84, 87, 88, 90, 94, 96, 99, 100, 105, 110, 112, 116, 120, 125, 126, 128, 132, 140, 141, 144, 145, 150, 154, 160, 165, 168, 174, 175, 176, 180, 188, 192, 198, 200, 203, 210, 220, 224, 225, 231, 232, 235, 240, 250, 252, 256, 261, 264, 275, 280, 282, 288, 290, 300, 308, 315, 319, 320, 329, 330, 336, 348, 350, 352, 360, 375, 376, 384, 385, 396, 400, 406, 420, 423, 435, 440, 448, 450, 462, 464, 470, 480, 495, 500, 504, 517, 522, 525, 528, 550, 560, 564, 576, 580, 600, 609, 616, 630, 638, 640, 658, 660, 672, 693, 696, 700, 704, 705, 720, 725, 750, 752, 768, 770, 792, 800, 812, 825, 840, 846, 870, 875, 880, 896, 900, 924, 928, 940, 957, 960, 987, 990, 1000, 1008, 1015, 1034, 1044, 1050, 1056, 1100, 1120, 1125, 1128, 1152, 1155, 1160, 1175, 1200, 1218, 1232, 1260, 1276, 1280, 1305, 1316, 1320, 1344, 1363, 1375, 1386, 1392, 1400, 1408, 1410, 1440, 1450, 1500, 1504, 1540, 1551, 1575, 1584, 1595, 1600, 1624, 1645, 1650, 1680, 1692, 1740, 1750, 1760, 1792, 1800, 1827, 1848, 1856, 1880, 1914, 1920, 1925, 1974, 1980, 2000, 2016, 2030, 2068, 2088, 2100, 2112, 2115, 2175, 2200, 2233, 2240, 2250, 2256, 2304, 2310, 2320, 2350, 2400, 2436, 2464, 2475, 2520, 2552, 2585, 2610, 2625, 2632, 2640, 2688, 2726, 2750, 2772, 2784, 2800, 2816, 2820, 2871, 2880, 2900, 2961, 3000, 3008, 3045, 3080, 3102, 3150, 3168, 3190, 3200, 3248, 3290, 3300, 3360, 3384, 3465, 3480, 3500, 3520, 3525, 3600, 3619, 3625, 3654, 3696, 3712, 3760, 3828, 3840, 3850, 3948, 3960, 4000, 4032, 4060, 4089, 4125, 4136, 4176, 4200, 4224, 4230, 4350, 4400, 4466, 4480, 4500, 4512, 4620, 4640, 4653, 4700, 4785, 4800, 4872, 4928, 4935, 4950, 5040, 5075, 5104, 5170, 5220, 5250, 5264, 5280, 5376, 5452, 5500, 5544, 5568, 5600, 5640, 5742, 5760, 5775, 5800, 5875, 5922, 6000, 6016, 6090, 6160, 6204, 6300, 6336, 6380, 6400, 6496, 6525, 6580, 6600, 6699, 6720, 6768, 6815, 6930, 6960, 7000, 7040, 7050, 7200, 7238, 7250, 7308, 7392, 7424, 7520, 7656, 7700, 7755, 7875, 7896, 7920, 7975, 8000, 8064, 8120, 8178, 8225, 8250, 8272, 8352, 8400, 8448, 8460, 8700, 8800, 8932, 8960, 9000, 9024, 9135, 9240, 9280, 9306, 9400, 9541, 9570, 9600, 9625, 9744, 9856, 9870, 9900, 10080, 10150, 10208, 10340, 10440, 10500, 10528, 10560, 10575, 10857, 10875, 10904, 11000, 11088, 11136, 11165, 11200, 11280, 11484, 11520, 11550, 11600, 11750, 11844, 12000, 12032, 12180, 12267, 12320, 12375, 12408, 12600, 12672, 12760, 12925, 12992, 13050, 13160, 13200, 13398, 13440, 13536, 13630, 13860, 13920, 14000, 14080, 14100, 14355, 14400, 14476, 14500, 14616, 14784, 14805, 14993, 15040, 15225, 15312, 15400, 15510, 15750, 15792, 15840, 15950, 16000, 16128, 16240, 16356, 16450, 16500, 16544, 16704, 16800, 16920, 17325, 17400, 17600, 17625, 17864, 18000, 18048, 18095, 18270, 18480, 18560, 18612, 18800, 19082, 19140, 19200, 19250, 19488, 19712, 19740, 19800, 20097, 20160, 20300, 20416, 20445, 20680, 20880, 21000, 21056, 21120, 21150, 21714, 21750, 21808, 22000, 22176, 22272, 22330, 22400, 22560, 22968, 23100, 23200, 23265, 23500, 23688, 23925, 24000, 24360, 24534, 24640, 24675, 24750, 24816, 25200, 25344, 25375, 25520, 25850, 25984, 26100, 26320, 26400, 26796, 26880, 27072, 27260, 27720, 27840, 28000, 28200, 28623, 28710, 28800, 28875, 28952, 29000, 29232, 29568, 29610, 29986, 30080, 30450, 30624, 30800, 31020, 31500, 31584, 31680, 31900, 32000, 32480, 32571, 32625, 32712, 32900, 33000, 33088, 33408, 33495, 33600, 33840, 34075, 34650, 34800, 35200, 35250, 35728, 36000, 36096, 36190, 36540, 36960, 37120, 37224, 37600, 38164, 38280, 38500, 38775, 38976, 39480, 39600, 39875, 40194, 40320, 40600, 40832, 40890, 41125, 41360, 41760, 42000, 42112, 42240, 42300, 43428, 43500, 43616, 44000, 44352, 44660, 44800, 44979, 45120, 45675, 45936, 46200, 46400, 46530, 47000, 47376, 47705, 47850, 48000, 48720, 49068, 49280, 49350, 49500, 49632, 50400, 50750, 51040, 51700, 51968, 52200, 52640, 52800, 52875, 53592, 54144, 54285, 54520, 55440, 55680, 55825, 56000, 56400, 57246, 57420, 57600, 57750, 57904, 58000, 58464, 59136, 59220, 59972, 60160, 60900, 61248, 61335, 61600, 62040, 63000, 63168, 63360, 63800, 64625, 64960, 65142, 65250, 65424, 65800, 66000, 66176, 66816, 66990, 67200, 67680, 68150, 69300, 69600, 70400, 70500, 71456, 71775, 72000, 72380, 73080, 73920, 74025, 74448, 74965, 75200, 76125, 76328, 76560, 77000, 77550, 77952, 78960, 79200, 79750, 80388, 80640, 81200, 81664, 81780, 82250, 82720, 83520, 84000, 84224, 84600, 85869, 86625, 86856, 87000, 87232, 88000, 88704, 89320, 89958, 90240, 90475, 91350, 91872, 92400, 92800, 93060, 94000, 94752, 95410, 95700, 96000, 97440, 98136, 98560, 98700, 99000, 99264, 100485, 100800, 101500, 102080, 102225, 103400, 104400, 104951, 105280, 105600, 105750, 107184, 108288, 108570, 109040, 110880, 111360, 111650, 112000, 112800, 114492, 114840, 115500, 115808, 116000, 116325, 116928, 118440, 119625, 119944, 121800, 122496, 122670, 123200, 123375, 124080, 126000, 126336, 126720, 127600, 129250, 129920, 130284, 130500, 130848, 131600, 132000, 132352, 133980, 134400, 134937, 135360, 136300, 138600, 139200, 141000, 142912, 143115, 143550, 144000, 144760, 146160, 147840, 148050, 148896, 149930, 150400, 152250, 152656, 153120, 154000, 155100, 155904, 157920, 158400, 159500, 160776, 162400, 162855, 163560, 164500, 165440, 167040, 167475, 168000, 169200, 170375, 171738, 173250, 173712, 174000, 174464, 176000, 177408, 178640, 179916, 180480, 180950, 182700, 183744, 184800, 185600, 186120, 188000, 189504, 190820, 191400, 193875, 194880, 196272, 197400, 198000, 198528, 200970, 201600, 203000, 204160, 204450, 206800, 208800, 209902, 210560, 211200, 211500, 214368, 217140, 218080, 221760, 223300, 224000, 224895, 225600, 228375, 228984, 229680, 231000, 231616, 232000, 232650, 233856, 236880, 238525, 239250, 239888, 243600, 244992, 245340, 246400, 246750, 248160, 252000, 252672, 255200, 258500, 259840, 260568, 261000, 261696, 263200, 264000, 267960, 269874, 270720, 271425, 272600, 277200, 278400, 279125, 282000, 285824, 286230, 287100, 288000, 289520, 292320, 295680, 296100, 297792, 299860, 300800, 304500, 305312, 306240, 306675, 308000, 310200, 314853, 315840, 316800, 319000, 321552, 324800, 325710, 327120, 329000, 330880, 334080, 334950, 336000, 338400, 340750, 343476, 346500, 347424, 348000, 348928, 352000, 357280, 358875, 359832, 361900, 365400, 367488, 369600, 370125, 372240, 374825, 376000, 379008, 381640, 382800, 387750, 389760, 392544, 394800, 396000, 397056, 401940, 403200, 406000, 408320, 408900, 413600, 417600, 419804, 421120, 423000, 428736, 429345, 434280, 436160, 443520, 446600, 449790, 451200, 452375, 456750, 457968, 459360, 462000, 463232, 464000, 465300, 467712, 473760, 477050, 478500, 479776, 487200, 490680, 492800, 493500, 496320, 502425, 504000, 510400, 511125, 517000, 521136, 522000, 523392, 524755, 526400, 528000, 535920, 539748, 541440, 542850, 545200, 554400, 556800, 558250, 564000, 571648, 572460, 574200, 579040, 581625, 584640, 592200, 595584, 599720, 609000, 610624, 612480, 613350, 616000, 620400, 629706, 631680, 633600, 638000, 643104, 649600, 651420, 654240, 658000, 661760, 669900, 672000, 674685, 676800, 681500, 686952, 693000, 694848, 696000, 714560, 715575, 717750, 719664, 723800, 730800, 734976, 739200, 740250, 744480, 749650, 752000, 758016, 763280, 765600, 775500, 779520, 785088, 789600, 792000, 803880, 812000, 814275, 817800, 827200, 835200, 837375, 839608, 846000, 857472, 858690, 868560, 872320, 887040, 893200, 899580, 902400, 904750, 913500, 915936, 918720, 924000, 926464, 928000, 930600, 944559, 947520, 954100, 957000, 959552, 974400, 981360, 987000, 992640, 1004850, 1008000, 1020800, 1022250, 1034000, 1042272, 1044000, 1046784, 1049510, 1052800, 1056000, 1071840, 1079496, 1085700, 1090400, 1108800, 1116500, 1124475, 1128000, 1144920, 1148400, 1158080, 1163250, 1169280, 1184400, 1191168, 1192625, 1199440, 1218000, 1221248, 1224960, 1226700, 1232000, 1240800, 1259412, 1263360, 1276000, 1286208, 1299200, 1302840, 1308480, 1316000, 1339800, 1349370, 1353600, 1357125, 1363000, 1373904, 1386000, 1389696, 1392000, 1429120, 1431150, 1435500, 1439328, 1447600, 1461600, 1478400, 1480500, 1488960, 1499300, 1504000, 1526560, 1531200, 1533375, 1551000, 1570176, 1574265, 1579200, 1584000, 1607760, 1624000, 1628550, 1635600, 1654400, 1670400, 1674750, 1679216, 1692000, 1714944, 1717380, 1737120, 1744640, 1786400, 1799160, 1809500, 1827000, 1831872, 1837440, 1848000, 1861200, 1874125, 1889118, 1895040, 1908200, 1914000, 1919104, 1948800, 1962720, 1974000, 1985280, 2009700, 2016000, 2041600, 2044500, 2068000, 2084544, 2088000, 2099020, 2105600, 2143680, 2146725, 2158992, 2171400, 2180800, 2217600, 2233000, 2248950, 2256000, 2289840, 2296800, 2316160, 2326500, 2338560, 2368800, 2385250, 2398880, 2436000, 2442496, 2453400, 2464000, 2481600, 2512125, 2518824, 2552000, 2572416, 2605680, 2616960, 2623775, 2632000, 2679600, 2698740, 2707200, 2714250, 2726000, 2747808, 2772000, 2779392, 2784000, 2858240, 2862300, 2871000, 2878656, 2895200, 2923200, 2961000, 2977920, 2998600, 3053120, 3062400, 3066750, 3102000, 3140352, 3148530, 3158400, 3168000, 3215520, 3248000, 3257100, 3271200, 3308800, 3349500, 3358432, 3373425, 3384000, 3434760, 3474240, 3572800, 3577875, 3598320, 3619000, 3654000, 3663744, 3674880, 3696000, 3722400, 3748250, 3778236, 3790080, 3816400, 3828000, 3838208, 3897600, 3925440, 3948000, 4019400, 4071375, 4089000, 4136000, 4169088, 4176000, 4198040, 4287360, 4293450, 4317984, 4342800, 4361600, 4435200, 4466000, 4497900, 4512000, 4579680, 4593600, 4632320, 4653000, 4722795, 4737600, 4770500, 4797760, 4872000, 4906800, 4963200, 5024250, 5037648, 5104000, 5144832, 5211360, 5233920, 5247550, 5264000, 5359200, 5397480, 5428500, 5452000, 5495616, 5544000, 5622375, 5724600, 5742000, 5757312, 5790400, 5846400, 5922000, 5955840, 5997200, 6106240, 6124800, 6133500, 6204000, 6297060, 6316800, 6431040, 6496000, 6514200, 6542400, 6699000, 6716864, 6746850, 6768000, 6869520, 6948480, 7145600, 7155750, 7196640, 7238000, 7308000, 7327488, 7392000, 7444800, 7496500, 7556472, 7632800, 7656000, 7850880, 7871325, 7896000, 8038800, 8142750, 8178000, 8272000, 8338176, 8352000, 8396080, 8574720, 8586900, 8635968, 8685600, 8723200, 8932000, 8995800, 9159360, 9187200, 9306000, 9445590, 9475200, 9541000, 9595520, 9744000, 9813600, 9926400, 10048500, 10075296, 10208000, 10422720, 10495100, 10528000, 10718400, 10733625, 10794960, 10857000, 10904000, 10991232, 11088000, 11244750, 11449200, 11484000, 11514624, 11580800, 11692800, 11844000, 11994400, 12212480, 12267000, 12408000, 12594120, 12862080, 13028400, 13084800, 13118875, 13398000, 13433728, 13493700, 13536000, 13739040, 13896960, 14291200, 14311500, 14393280, 14476000, 14616000, 14889600, 14993000, 15112944, 15265600, 15312000, 15701760, 15742650, 15792000, 16077600, 16285500, 16356000, 16544000, 16792160, 16867125, 17173800, 17271936, 17371200, 17864000, 17991600, 18318720, 18374400, 18612000, 18891180, 18950400, 19082000, 19191040, 19488000, 19627200, 20097000, 20150592, 20845440, 20990200, 21436800, 21467250, 21589920, 21714000, 21808000, 21982464, 22176000, 22489500, 22898400, 22968000, 23161600, 23613975, 23688000, 23988800, 24534000, 24816000, 25188240, 25724160, 26056800, 26169600, 26237750, 26796000, 26867456, 26987400, 27478080, 28623000, 28786560, 28952000, 29232000, 29779200, 29986000, 30225888, 30531200, 30624000, 31485300, 31584000, 32155200, 32571000, 32712000, 33584320, 33734250, 34347600, 34543872, 34742400, 35728000, 35983200, 36637440, 37224000, 37782360, 38164000, 39254400, 39356625, 40194000, 40301184, 41690880, 41980400, 42873600, 42934500, 43179840, 43428000, 43616000, 44979000, 45796800, 45936000, 47227950, 47376000, 47977600, 49068000, 49632000, 50376480, 52113600, 52475500, 53592000, 53974800, 54956160, 57246000, 57573120, 57904000, 58464000, 59972000, 60451776, 61062400, 62970600, 64310400, 65142000, 65424000, 67168640, 67468500, 68695200, 69484800, 71456000, 71966400, 74448000, 75564720, 76328000, 78508800, 78713250, 80388000, 80602368, 83960800, 85869000, 86359680, 86856000, 89958000, 91593600, 91872000, 94455900, 94752000, 95955200, 98136000, 100752960, 104227200, 104951000, 107184000, 107949600, 109912320, 114492000, 115808000, 118069875, 119944000, 120903552, 125941200, 128620800, 130284000, 130848000, 134337280, 134937000, 137390400, 143932800, 148896000, 151129440, 152656000, 157426500, 160776000, 167921600, 171738000, 172719360, 173712000, 179916000, 183187200, 188911800, 196272000, 201505920, 208454400, 209902000, 214368000, 215899200, 228984000, 236139750, 239888000, 241807104, 251882400, 260568000, 269874000, 274780800, 287865600, 302258880, 305312000, 314853000, 321552000, 335843200, 343476000, 347424000, 359832000, 377823600, 392544000, 403011840, 419804000, 431798400, 457968000, 472279500, 479776000, 503764800, 521136000, 539748000, 549561600, 604517760, 629706000, 643104000, 671686400, 686952000, 719664000, 755647200, 839608000, 863596800, 915936000, 944559000, 1007529600, 1042272000, 1079496000, 1209035520, 1259412000, 1373904000, 1439328000, 1511294400, 1679216000, 1889118000, 2015059200, 2158992000, 2518824000, 2747808000, 3022588800, 3358432000, 3778236000, 4317984000, 5037648000, 6045177600, 7556472000, 10075296000, 15112944000, 30225888000]

約数ペア:

[(1, 30225888000), (2, 15112944000), (3, 10075296000), (4, 7556472000), (5, 6045177600), (6, 5037648000), (7, 4317984000), (8, 3778236000), (9, 3358432000), (10, 3022588800), (11, 2747808000), (12, 2518824000), (14, 2158992000), (15, 2015059200), (16, 1889118000), (18, 1679216000), (20, 1511294400), (21, 1439328000), (22, 1373904000), (24, 1259412000), (25, 1209035520), (28, 1079496000), (29, 1042272000), (30, 1007529600), (32, 944559000), (33, 915936000), (35, 863596800), (36, 839608000), (40, 755647200), (42, 719664000), (44, 686952000), (45, 671686400), (47, 643104000), (48, 629706000), (50, 604517760), (55, 549561600), (56, 539748000), (58, 521136000), (60, 503764800), (63, 479776000), (64, 472279500), (66, 457968000), (70, 431798400), (72, 419804000), (75, 403011840), (77, 392544000), (80, 377823600), (84, 359832000), (87, 347424000), (88, 343476000), (90, 335843200), (94, 321552000), (96, 314853000), (99, 305312000), (100, 302258880), (105, 287865600), (110, 274780800), (112, 269874000), (116, 260568000), (120, 251882400), (125, 241807104), (126, 239888000), (128, 236139750), (132, 228984000), (140, 215899200), (141, 214368000), (144, 209902000), (145, 208454400), (150, 201505920), (154, 196272000), (160, 188911800), (165, 183187200), (168, 179916000), (174, 173712000), (175, 172719360), (176, 171738000), (180, 167921600), (188, 160776000), (192, 157426500), (198, 152656000), (200, 151129440), (203, 148896000), (210, 143932800), (220, 137390400), (224, 134937000), (225, 134337280), (231, 130848000), (232, 130284000), (235, 128620800), (240, 125941200), (250, 120903552), (252, 119944000), (256, 118069875), (261, 115808000), (264, 114492000), (275, 109912320), (280, 107949600), (282, 107184000), (288, 104951000), (290, 104227200), (300, 100752960), (308, 98136000), (315, 95955200), (319, 94752000), (320, 94455900), (329, 91872000), (330, 91593600), (336, 89958000), (348, 86856000), (350, 86359680), (352, 85869000), (360, 83960800), (375, 80602368), (376, 80388000), (384, 78713250), (385, 78508800), (396, 76328000), (400, 75564720), (406, 74448000), (420, 71966400), (423, 71456000), (435, 69484800), (440, 68695200), (448, 67468500), (450, 67168640), (462, 65424000), (464, 65142000), (470, 64310400), (480, 62970600), (495, 61062400), (500, 60451776), (504, 59972000), (517, 58464000), (522, 57904000), (525, 57573120), (528, 57246000), (550, 54956160), (560, 53974800), (564, 53592000), (576, 52475500), (580, 52113600), (600, 50376480), (609, 49632000), (616, 49068000), (630, 47977600), (638, 47376000), (640, 47227950), (658, 45936000), (660, 45796800), (672, 44979000), (693, 43616000), (696, 43428000), (700, 43179840), (704, 42934500), (705, 42873600), (720, 41980400), (725, 41690880), (750, 40301184), (752, 40194000), (768, 39356625), (770, 39254400), (792, 38164000), (800, 37782360), (812, 37224000), (825, 36637440), (840, 35983200), (846, 35728000), (870, 34742400), (875, 34543872), (880, 34347600), (896, 33734250), (900, 33584320), (924, 32712000), (928, 32571000), (940, 32155200), (957, 31584000), (960, 31485300), (987, 30624000), (990, 30531200), (1000, 30225888), (1008, 29986000), (1015, 29779200), (1034, 29232000), (1044, 28952000), (1050, 28786560), (1056, 28623000), (1100, 27478080), (1120, 26987400), (1125, 26867456), (1128, 26796000), (1152, 26237750), (1155, 26169600), (1160, 26056800), (1175, 25724160), (1200, 25188240), (1218, 24816000), (1232, 24534000), (1260, 23988800), (1276, 23688000), (1280, 23613975), (1305, 23161600), (1316, 22968000), (1320, 22898400), (1344, 22489500), (1363, 22176000), (1375, 21982464), (1386, 21808000), (1392, 21714000), (1400, 21589920), (1408, 21467250), (1410, 21436800), (1440, 20990200), (1450, 20845440), (1500, 20150592), (1504, 20097000), (1540, 19627200), (1551, 19488000), (1575, 19191040), (1584, 19082000), (1595, 18950400), (1600, 18891180), (1624, 18612000), (1645, 18374400), (1650, 18318720), (1680, 17991600), (1692, 17864000), (1740, 17371200), (1750, 17271936), (1760, 17173800), (1792, 16867125), (1800, 16792160), (1827, 16544000), (1848, 16356000), (1856, 16285500), (1880, 16077600), (1914, 15792000), (1920, 15742650), (1925, 15701760), (1974, 15312000), (1980, 15265600), (2000, 15112944), (2016, 14993000), (2030, 14889600), (2068, 14616000), (2088, 14476000), (2100, 14393280), (2112, 14311500), (2115, 14291200), (2175, 13896960), (2200, 13739040), (2233, 13536000), (2240, 13493700), (2250, 13433728), (2256, 13398000), (2304, 13118875), (2310, 13084800), (2320, 13028400), (2350, 12862080), (2400, 12594120), (2436, 12408000), (2464, 12267000), (2475, 12212480), (2520, 11994400), (2552, 11844000), (2585, 11692800), (2610, 11580800), (2625, 11514624), (2632, 11484000), (2640, 11449200), (2688, 11244750), (2726, 11088000), (2750, 10991232), (2772, 10904000), (2784, 10857000), (2800, 10794960), (2816, 10733625), (2820, 10718400), (2871, 10528000), (2880, 10495100), (2900, 10422720), (2961, 10208000), (3000, 10075296), (3008, 10048500), (3045, 9926400), (3080, 9813600), (3102, 9744000), (3150, 9595520), (3168, 9541000), (3190, 9475200), (3200, 9445590), (3248, 9306000), (3290, 9187200), (3300, 9159360), (3360, 8995800), (3384, 8932000), (3465, 8723200), (3480, 8685600), (3500, 8635968), (3520, 8586900), (3525, 8574720), (3600, 8396080), (3619, 8352000), (3625, 8338176), (3654, 8272000), (3696, 8178000), (3712, 8142750), (3760, 8038800), (3828, 7896000), (3840, 7871325), (3850, 7850880), (3948, 7656000), (3960, 7632800), (4000, 7556472), (4032, 7496500), (4060, 7444800), (4089, 7392000), (4125, 7327488), (4136, 7308000), (4176, 7238000), (4200, 7196640), (4224, 7155750), (4230, 7145600), (4350, 6948480), (4400, 6869520), (4466, 6768000), (4480, 6746850), (4500, 6716864), (4512, 6699000), (4620, 6542400), (4640, 6514200), (4653, 6496000), (4700, 6431040), (4785, 6316800), (4800, 6297060), (4872, 6204000), (4928, 6133500), (4935, 6124800), (4950, 6106240), (5040, 5997200), (5075, 5955840), (5104, 5922000), (5170, 5846400), (5220, 5790400), (5250, 5757312), (5264, 5742000), (5280, 5724600), (5376, 5622375), (5452, 5544000), (5500, 5495616), (5544, 5452000), (5568, 5428500), (5600, 5397480), (5640, 5359200), (5742, 5264000), (5760, 5247550), (5775, 5233920), (5800, 5211360), (5875, 5144832), (5922, 5104000), (6000, 5037648), (6016, 5024250), (6090, 4963200), (6160, 4906800), (6204, 4872000), (6300, 4797760), (6336, 4770500), (6380, 4737600), (6400, 4722795), (6496, 4653000), (6525, 4632320), (6580, 4593600), (6600, 4579680), (6699, 4512000), (6720, 4497900), (6768, 4466000), (6815, 4435200), (6930, 4361600), (6960, 4342800), (7000, 4317984), (7040, 4293450), (7050, 4287360), (7200, 4198040), (7238, 4176000), (7250, 4169088), (7308, 4136000), (7392, 4089000), (7424, 4071375), (7520, 4019400), (7656, 3948000), (7700, 3925440), (7755, 3897600), (7875, 3838208), (7896, 3828000), (7920, 3816400), (7975, 3790080), (8000, 3778236), (8064, 3748250), (8120, 3722400), (8178, 3696000), (8225, 3674880), (8250, 3663744), (8272, 3654000), (8352, 3619000), (8400, 3598320), (8448, 3577875), (8460, 3572800), (8700, 3474240), (8800, 3434760), (8932, 3384000), (8960, 3373425), (9000, 3358432), (9024, 3349500), (9135, 3308800), (9240, 3271200), (9280, 3257100), (9306, 3248000), (9400, 3215520), (9541, 3168000), (9570, 3158400), (9600, 3148530), (9625, 3140352), (9744, 3102000), (9856, 3066750), (9870, 3062400), (9900, 3053120), (10080, 2998600), (10150, 2977920), (10208, 2961000), (10340, 2923200), (10440, 2895200), (10500, 2878656), (10528, 2871000), (10560, 2862300), (10575, 2858240), (10857, 2784000), (10875, 2779392), (10904, 2772000), (11000, 2747808), (11088, 2726000), (11136, 2714250), (11165, 2707200), (11200, 2698740), (11280, 2679600), (11484, 2632000), (11520, 2623775), (11550, 2616960), (11600, 2605680), (11750, 2572416), (11844, 2552000), (12000, 2518824), (12032, 2512125), (12180, 2481600), (12267, 2464000), (12320, 2453400), (12375, 2442496), (12408, 2436000), (12600, 2398880), (12672, 2385250), (12760, 2368800), (12925, 2338560), (12992, 2326500), (13050, 2316160), (13160, 2296800), (13200, 2289840), (13398, 2256000), (13440, 2248950), (13536, 2233000), (13630, 2217600), (13860, 2180800), (13920, 2171400), (14000, 2158992), (14080, 2146725), (14100, 2143680), (14355, 2105600), (14400, 2099020), (14476, 2088000), (14500, 2084544), (14616, 2068000), (14784, 2044500), (14805, 2041600), (14993, 2016000), (15040, 2009700), (15225, 1985280), (15312, 1974000), (15400, 1962720), (15510, 1948800), (15750, 1919104), (15792, 1914000), (15840, 1908200), (15950, 1895040), (16000, 1889118), (16128, 1874125), (16240, 1861200), (16356, 1848000), (16450, 1837440), (16500, 1831872), (16544, 1827000), (16704, 1809500), (16800, 1799160), (16920, 1786400), (17325, 1744640), (17400, 1737120), (17600, 1717380), (17625, 1714944), (17864, 1692000), (18000, 1679216), (18048, 1674750), (18095, 1670400), (18270, 1654400), (18480, 1635600), (18560, 1628550), (18612, 1624000), (18800, 1607760), (19082, 1584000), (19140, 1579200), (19200, 1574265), (19250, 1570176), (19488, 1551000), (19712, 1533375), (19740, 1531200), (19800, 1526560), (20097, 1504000), (20160, 1499300), (20300, 1488960), (20416, 1480500), (20445, 1478400), (20680, 1461600), (20880, 1447600), (21000, 1439328), (21056, 1435500), (21120, 1431150), (21150, 1429120), (21714, 1392000), (21750, 1389696), (21808, 1386000), (22000, 1373904), (22176, 1363000), (22272, 1357125), (22330, 1353600), (22400, 1349370), (22560, 1339800), (22968, 1316000), (23100, 1308480), (23200, 1302840), (23265, 1299200), (23500, 1286208), (23688, 1276000), (23925, 1263360), (24000, 1259412), (24360, 1240800), (24534, 1232000), (24640, 1226700), (24675, 1224960), (24750, 1221248), (24816, 1218000), (25200, 1199440), (25344, 1192625), (25375, 1191168), (25520, 1184400), (25850, 1169280), (25984, 1163250), (26100, 1158080), (26320, 1148400), (26400, 1144920), (26796, 1128000), (26880, 1124475), (27072, 1116500), (27260, 1108800), (27720, 1090400), (27840, 1085700), (28000, 1079496), (28200, 1071840), (28623, 1056000), (28710, 1052800), (28800, 1049510), (28875, 1046784), (28952, 1044000), (29000, 1042272), (29232, 1034000), (29568, 1022250), (29610, 1020800), (29986, 1008000), (30080, 1004850), (30450, 992640), (30624, 987000), (30800, 981360), (31020, 974400), (31500, 959552), (31584, 957000), (31680, 954100), (31900, 947520), (32000, 944559), (32480, 930600), (32571, 928000), (32625, 926464), (32712, 924000), (32900, 918720), (33000, 915936), (33088, 913500), (33408, 904750), (33495, 902400), (33600, 899580), (33840, 893200), (34075, 887040), (34650, 872320), (34800, 868560), (35200, 858690), (35250, 857472), (35728, 846000), (36000, 839608), (36096, 837375), (36190, 835200), (36540, 827200), (36960, 817800), (37120, 814275), (37224, 812000), (37600, 803880), (38164, 792000), (38280, 789600), (38500, 785088), (38775, 779520), (38976, 775500), (39480, 765600), (39600, 763280), (39875, 758016), (40194, 752000), (40320, 749650), (40600, 744480), (40832, 740250), (40890, 739200), (41125, 734976), (41360, 730800), (41760, 723800), (42000, 719664), (42112, 717750), (42240, 715575), (42300, 714560), (43428, 696000), (43500, 694848), (43616, 693000), (44000, 686952), (44352, 681500), (44660, 676800), (44800, 674685), (44979, 672000), (45120, 669900), (45675, 661760), (45936, 658000), (46200, 654240), (46400, 651420), (46530, 649600), (47000, 643104), (47376, 638000), (47705, 633600), (47850, 631680), (48000, 629706), (48720, 620400), (49068, 616000), (49280, 613350), (49350, 612480), (49500, 610624), (49632, 609000), (50400, 599720), (50750, 595584), (51040, 592200), (51700, 584640), (51968, 581625), (52200, 579040), (52640, 574200), (52800, 572460), (52875, 571648), (53592, 564000), (54144, 558250), (54285, 556800), (54520, 554400), (55440, 545200), (55680, 542850), (55825, 541440), (56000, 539748), (56400, 535920), (57246, 528000), (57420, 526400), (57600, 524755), (57750, 523392), (57904, 522000), (58000, 521136), (58464, 517000), (59136, 511125), (59220, 510400), (59972, 504000), (60160, 502425), (60900, 496320), (61248, 493500), (61335, 492800), (61600, 490680), (62040, 487200), (63000, 479776), (63168, 478500), (63360, 477050), (63800, 473760), (64625, 467712), (64960, 465300), (65142, 464000), (65250, 463232), (65424, 462000), (65800, 459360), (66000, 457968), (66176, 456750), (66816, 452375), (66990, 451200), (67200, 449790), (67680, 446600), (68150, 443520), (69300, 436160), (69600, 434280), (70400, 429345), (70500, 428736), (71456, 423000), (71775, 421120), (72000, 419804), (72380, 417600), (73080, 413600), (73920, 408900), (74025, 408320), (74448, 406000), (74965, 403200), (75200, 401940), (76125, 397056), (76328, 396000), (76560, 394800), (77000, 392544), (77550, 389760), (77952, 387750), (78960, 382800), (79200, 381640), (79750, 379008), (80388, 376000), (80640, 374825), (81200, 372240), (81664, 370125), (81780, 369600), (82250, 367488), (82720, 365400), (83520, 361900), (84000, 359832), (84224, 358875), (84600, 357280), (85869, 352000), (86625, 348928), (86856, 348000), (87000, 347424), (87232, 346500), (88000, 343476), (88704, 340750), (89320, 338400), (89958, 336000), (90240, 334950), (90475, 334080), (91350, 330880), (91872, 329000), (92400, 327120), (92800, 325710), (93060, 324800), (94000, 321552), (94752, 319000), (95410, 316800), (95700, 315840), (96000, 314853), (97440, 310200), (98136, 308000), (98560, 306675), (98700, 306240), (99000, 305312), (99264, 304500), (100485, 300800), (100800, 299860), (101500, 297792), (102080, 296100), (102225, 295680), (103400, 292320), (104400, 289520), (104951, 288000), (105280, 287100), (105600, 286230), (105750, 285824), (107184, 282000), (108288, 279125), (108570, 278400), (109040, 277200), (110880, 272600), (111360, 271425), (111650, 270720), (112000, 269874), (112800, 267960), (114492, 264000), (114840, 263200), (115500, 261696), (115808, 261000), (116000, 260568), (116325, 259840), (116928, 258500), (118440, 255200), (119625, 252672), (119944, 252000), (121800, 248160), (122496, 246750), (122670, 246400), (123200, 245340), (123375, 244992), (124080, 243600), (126000, 239888), (126336, 239250), (126720, 238525), (127600, 236880), (129250, 233856), (129920, 232650), (130284, 232000), (130500, 231616), (130848, 231000), (131600, 229680), (132000, 228984), (132352, 228375), (133980, 225600), (134400, 224895), (134937, 224000), (135360, 223300), (136300, 221760), (138600, 218080), (139200, 217140), (141000, 214368), (142912, 211500), (143115, 211200), (143550, 210560), (144000, 209902), (144760, 208800), (146160, 206800), (147840, 204450), (148050, 204160), (148896, 203000), (149930, 201600), (150400, 200970), (152250, 198528), (152656, 198000), (153120, 197400), (154000, 196272), (155100, 194880), (155904, 193875), (157920, 191400), (158400, 190820), (159500, 189504), (160776, 188000), (162400, 186120), (162855, 185600), (163560, 184800), (164500, 183744), (165440, 182700), (167040, 180950), (167475, 180480), (168000, 179916), (169200, 178640), (170375, 177408), (171738, 176000), (173250, 174464), (173712, 174000)]