73800590400

素因数分解:

$2^6\times 3^4\times 5^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:154

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 25, 27, 30, 32, 34, 36, 38, 40, 41, 43, 45, 48, 50, 51, 54, 57, 60, 64, 68, 72, 75, 76, 80, 81, 82, 85, 86, 90, 95, 96, 100, 102, 108, 114, 120, 123, 129, 135, 136, 144, 150, 152, 153, 160, 162, 164, 170, 171, 172, 180, 190, 192, 200, 204, 205, 215, 216, 225, 228, 240, 246, 255, 258, 270, 272, 285, 288, 300, 304, 306, 320, 323, 324, 328, 340, 342, 344, 360, 369, 380, 387, 400, 405, 408, 410, 425, 430, 432, 450, 456, 459, 475, 480, 492, 510, 513, 516, 540, 544, 570, 576, 600, 608, 612, 615, 645, 646, 648, 656, 675, 680, 684, 688, 697, 720, 731, 738, 760, 765, 774, 779, 800, 810, 816, 817, 820, 850, 855, 860, 864, 900, 912, 918, 950, 960, 969, 984, 1020, 1025, 1026, 1032, 1075, 1080, 1088, 1107, 1140, 1161, 1200, 1216, 1224, 1230, 1275, 1290, 1292, 1296, 1312, 1350, 1360, 1368, 1376, 1377, 1394, 1425, 1440, 1462, 1476, 1520, 1530, 1539, 1548, 1558, 1600, 1615, 1620, 1632, 1634, 1640, 1700, 1710, 1720, 1728, 1763, 1800, 1824, 1836, 1845, 1900, 1935, 1938, 1968, 2025, 2040, 2050, 2052, 2064, 2091, 2150, 2160, 2193, 2214, 2280, 2295, 2322, 2337, 2400, 2448, 2451, 2460, 2550, 2565, 2580, 2584, 2592, 2624, 2700, 2720, 2736, 2752, 2754, 2788, 2850, 2880, 2907, 2924, 2952, 3040, 3060, 3075, 3078, 3096, 3116, 3225, 3230, 3240, 3264, 3268, 3280, 3321, 3400, 3420, 3440, 3483, 3485, 3526, 3600, 3648, 3655, 3672, 3690, 3800, 3825, 3870, 3876, 3895, 3936, 4050, 4080, 4085, 4100, 4104, 4128, 4182, 4275, 4300, 4320, 4386, 4428, 4560, 4590, 4644, 4674, 4800, 4845, 4896, 4902, 4920, 5100, 5130, 5160, 5168, 5184, 5289, 5400, 5440, 5472, 5508, 5535, 5576, 5700, 5805, 5814, 5848, 5904, 6080, 6120, 6150, 6156, 6192, 6232, 6273, 6450, 6460, 6480, 6536, 6560, 6579, 6642, 6800, 6840, 6880, 6885, 6966, 6970, 7011, 7052, 7200, 7310, 7344, 7353, 7380, 7600, 7650, 7695, 7740, 7752, 7790, 7872, 8075, 8100, 8160, 8170, 8200, 8208, 8256, 8364, 8550, 8600, 8640, 8721, 8772, 8815, 8856, 9120, 9180, 9225, 9288, 9348, 9675, 9690, 9792, 9804, 9840, 10200, 10260, 10320, 10336, 10455, 10578, 10800, 10944, 10965, 11016, 11070, 11152, 11400, 11475, 11610, 11628, 11685, 11696, 11808, 12240, 12255, 12300, 12312, 12384, 12464, 12546, 12825, 12900, 12920, 12960, 13072, 13120, 13158, 13243, 13284, 13600, 13680, 13760, 13770, 13889, 13932, 13940, 14022, 14104, 14400, 14535, 14620, 14688, 14706, 14760, 15200, 15300, 15390, 15480, 15504, 15580, 15867, 16150, 16200, 16320, 16340, 16400, 16416, 16605, 16728, 17100, 17200, 17415, 17425, 17442, 17544, 17630, 17712, 18240, 18275, 18360, 18450, 18576, 18696, 18819, 19350, 19380, 19475, 19608, 19680, 19737, 20400, 20425, 20520, 20640, 20672, 20910, 21033, 21156, 21600, 21930, 22032, 22059, 22140, 22304, 22800, 22950, 23220, 23256, 23370, 23392, 23616, 24225, 24480, 24510, 24600, 24624, 24768, 24928, 25092, 25650, 25800, 25840, 25920, 26144, 26163, 26316, 26445, 26486, 26568, 27200, 27360, 27540, 27675, 27778, 27864, 27880, 28044, 28208, 29025, 29070, 29240, 29376, 29412, 29520, 29971, 30400, 30600, 30780, 30960, 31008, 31160, 31365, 31734, 32300, 32400, 32680, 32800, 32832, 32895, 33210, 33456, 33497, 34200, 34400, 34425, 34830, 34850, 34884, 35055, 35088, 35260, 35424, 36550, 36720, 36765, 36900, 37152, 37392, 37638, 38475, 38700, 38760, 38950, 39216, 39360, 39474, 39729, 40800, 40850, 41040, 41280, 41667, 41820, 42066, 42312, 43200, 43605, 43860, 44064, 44075, 44118, 44280, 44608, 45600, 45900, 46440, 46512, 46740, 46784, 47601, 48450, 48960, 49020, 49200, 49248, 49856, 50184, 51300, 51600, 51680, 52275, 52288, 52326, 52632, 52890, 52972, 53136, 54720, 54825, 55080, 55350, 55556, 55728, 55760, 56088, 56416, 56457, 58050, 58140, 58425, 58480, 58824, 59040, 59211, 59942, 61200, 61275, 61560, 61920, 62016, 62320, 62730, 63099, 63468, 64600, 64800, 65360, 65600, 65790, 66177, 66215, 66420, 66912, 66994, 68400, 68800, 68850, 69445, 69660, 69700, 69768, 70110, 70176, 70520, 70848, 72675, 73100, 73440, 73530, 73800, 74304, 74784, 75276, 76950, 77400, 77520, 77900, 78432, 78948, 79335, 79458, 81600, 81700, 82080, 83025, 83334, 83640, 84132, 84624, 87075, 87210, 87720, 88128, 88150, 88236, 88560, 89913, 91200, 91800, 92880, 93024, 93480, 94095, 95202, 96900, 98040, 98400, 98496, 98685, 100368, 100491, 102600, 103200, 103360, 104550, 104652, 105165, 105264, 105780, 105944, 106272, 109650, 110160, 110295, 110700, 111112, 111456, 111520, 112176, 112832, 112914, 116100, 116280, 116850, 116960, 117648, 118080, 118422, 119187, 119884, 122400, 122550, 123120, 123840, 124640, 125001, 125460, 126198, 126936, 129200, 129600, 130720, 130815, 131580, 132225, 132354, 132430, 132840, 133824, 133988, 136800, 137700, 138890, 139320, 139400, 139536, 140220, 140352, 141040, 142803, 145350, 146200, 146880, 147060, 147600, 149568, 149855, 150552, 153900, 154800, 155040, 155800, 156825, 156864, 157896, 158670, 158916, 163400, 164160, 164475, 166050, 166668, 167280, 167485, 168264, 169248, 174150, 174420, 175275, 175440, 176300, 176472, 177120, 179826, 183600, 183825, 185760, 186048, 186960, 188190, 190404, 193800, 196080, 196800, 197370, 198645, 200736, 200982, 205200, 206400, 208335, 209100, 209304, 210330, 210528, 211560, 211888, 212544, 218025, 219300, 220320, 220590, 221400, 222224, 222912, 223040, 224352, 225828, 232200, 232560, 233700, 233920, 235296, 236844, 238005, 238374, 239768, 244800, 245100, 246240, 249280, 250002, 250920, 252396, 253872, 258400, 261440, 261630, 263160, 264450, 264708, 264860, 265680, 267976, 269739, 273600, 275400, 277780, 278640, 278800, 279072, 280440, 282080, 282285, 285606, 290700, 292400, 294120, 295200, 296055, 299710, 301104, 301473, 307800, 309600, 310080, 311600, 313650, 315495, 315792, 317340, 317832, 326800, 328950, 330885, 331075, 332100, 333336, 334560, 334970, 336528, 338496, 347225, 348300, 348840, 350550, 350880, 352600, 352944, 354240, 357561, 359652, 367200, 367650, 371520, 373920, 375003, 376380, 380808, 387600, 392160, 394740, 396675, 397290, 401472, 401964, 410400, 416670, 418200, 418608, 420660, 421056, 423120, 423776, 436050, 438600, 440640, 441180, 442800, 444448, 448704, 449565, 451656, 464400, 465120, 467400, 470475, 470592, 473688, 476010, 476748, 479536, 490200, 492480, 493425, 500004, 501840, 502455, 504792, 507744, 516800, 523260, 525825, 526320, 528900, 529416, 529720, 531360, 535952, 539478, 550800, 551475, 555560, 557280, 557600, 558144, 560880, 564160, 564570, 569449, 571212, 581400, 584800, 588240, 590400, 592110, 595935, 599420, 602208, 602946, 615600, 619200, 623200, 625005, 627300, 630990, 631584, 634680, 635664, 653600, 654075, 657900, 661770, 662150, 664200, 666672, 669120, 669940, 673056, 694450, 696600, 697680, 701100, 701760, 705200, 705888, 714015, 715122, 719304, 734400, 735300, 747840, 749275, 750006, 752760, 761616, 775200, 784320, 789480, 793350, 794580, 803928, 809217, 820800, 833340, 836400, 837216, 837425, 841320, 846240, 847552, 872100, 877200, 882360, 885600, 888896, 899130, 903312, 904419, 928800, 930240, 934800, 940950, 947376, 952020, 953496, 959072, 980400, 986850, 993225, 1000008, 1003680, 1004910, 1009584, 1015488, 1041675, 1046520, 1051650, 1052640, 1057800, 1058832, 1059440, 1062720, 1071904, 1072683, 1078956, 1101600, 1102950, 1111120, 1114560, 1115200, 1121760, 1125009, 1129140, 1138898, 1142424, 1162800, 1169600, 1176480, 1184220, 1190025, 1191870, 1198840, 1204416, 1205892, 1231200, 1246400, 1250010, 1254600, 1261980, 1263168, 1269360, 1271328, 1307200, 1308150, 1315800, 1323540, 1324300, 1328400, 1333344, 1339880, 1346112, 1348695, 1388900, 1393200, 1395360, 1402200, 1410400, 1411425, 1411776, 1428030, 1430244, 1438608, 1470600, 1480275, 1498550, 1500012, 1505520, 1507365, 1523232, 1550400, 1577475, 1578960, 1586700, 1589160, 1607856, 1618434, 1654425, 1666680, 1672800, 1674432, 1674850, 1682640, 1692480, 1708347, 1744200, 1754400, 1764720, 1771200, 1787805, 1798260, 1806624, 1808838, 1857600, 1869600, 1875015, 1881900, 1894752, 1904040, 1906992, 1918144, 1960800, 1973700, 1986450, 2000016, 2007360, 2009820, 2019168, 2083350, 2093040, 2103300, 2105280, 2115600, 2117664, 2118880, 2143808, 2145366, 2157912, 2203200, 2205900, 2222240, 2243520, 2247825, 2250018, 2258280, 2277796, 2284848, 2325600, 2352960, 2368440, 2380050, 2383740, 2397680, 2411784, 2427651, 2462400, 2500020, 2509200, 2512275, 2523960, 2538720, 2542656, 2616300, 2631600, 2647080, 2648600, 2656800, 2666688, 2679760, 2697390, 2713257, 2777800, 2786400, 2790720, 2804400, 2820800, 2822850, 2847245, 2856060, 2860488, 2877216, 2941200, 2960550, 2979675, 2997100, 3000024, 3011040, 3014730, 3046464, 3125025, 3154950, 3157920, 3173400, 3178320, 3215712, 3236868, 3308850, 3333360, 3345600, 3349700, 3365280, 3416694, 3488400, 3508800, 3529440, 3570075, 3575610, 3596520, 3613248, 3617676, 3739200, 3750030, 3763800, 3789504, 3808080, 3813984, 3921600, 3947400, 3972900, 4000032, 4019640, 4038336, 4046085, 4166700, 4186080, 4206600, 4231200, 4235328, 4237760, 4290732, 4315824, 4411800, 4444480, 4495650, 4500036, 4516560, 4522095, 4555592, 4569696, 4651200, 4736880, 4760100, 4767480, 4795360, 4823568, 4855302, 5000040, 5018400, 5024550, 5047920, 5077440, 5125041, 5232600, 5263200, 5294160, 5297200, 5313600, 5359520, 5363415, 5394780, 5426514, 5555600, 5572800, 5608800, 5625045, 5645700, 5694490, 5712120, 5720976, 5754432, 5882400, 5921100, 5959350, 5994200, 6000048, 6022080, 6029460, 6250050, 6309900, 6315840, 6346800, 6356640, 6431424, 6473736, 6617700, 6666720, 6699400, 6730560, 6743475, 6833388, 6976800, 7058880, 7140150, 7151220, 7193040, 7235352, 7500060, 7527600, 7536825, 7616160, 7627968, 7894800, 7945800, 8000064, 8039280, 8092170, 8333400, 8372160, 8413200, 8462400, 8541735, 8581464, 8631648, 8823600, 8939025, 8991300, 9000072, 9033120, 9044190, 9111184, 9139392, 9375075, 9473760, 9520200, 9534960, 9590720, 9647136, 9710604, 10000080, 10036800, 10049100, 10095840, 10250082, 10465200, 10526400, 10588320, 10594400, 10719040, 10726830, 10789560, 10853028, 11111200, 11217600, 11250090, 11291400, 11388980, 11424240, 11441952, 11764800, 11842200, 11918700, 11988400, 12000096, 12058920, 12138255, 12500100, 12619800, 12693600, 12713280, 12947472, 13235400, 13333440, 13398800, 13486950, 13566285, 13666776, 13953600, 14236225, 14280300, 14302440, 14386080, 14470704, 15000120, 15055200, 15073650, 15232320, 15375123, 15789600, 15891600, 16078560, 16184340, 16666800, 16826400, 17083470, 17162928, 17263296, 17647200, 17878050, 17982600, 18000144, 18066240, 18088380, 18222368, 18750150, 18947520, 19040400, 19069920, 19294272, 19421208, 20000160, 20098200, 20191680, 20230425, 20500164, 20930400, 21176640, 21188800, 21453660, 21579120, 21706056, 22222400, 22500180, 22582800, 22610475, 22777960, 22848480, 22883904, 23684400, 23837400, 23976800, 24000192, 24117840, 24276510, 25000200, 25239600, 25387200, 25625205, 25894944, 26470800, 26797600, 26817075, 26973900, 27132570, 27333552, 28125225, 28472450, 28560600, 28604880, 28772160, 28941408, 30000240, 30110400, 30147300, 30750246, 31579200, 31783200, 32157120, 32368680, 33333600, 33652800, 34166940, 34325856, 35294400, 35756100, 35965200, 36000288, 36176760, 36444736, 37500300, 38080800, 38139840, 38842416, 40000320, 40196400, 40460850, 41000328, 41860800, 42708675, 42907320, 43158240, 43412112, 45000360, 45165600, 45220950, 45555920, 45696960, 46125369, 47368800, 47674800, 47953600, 48235680, 48553020, 50000400, 50479200, 51250410, 51789888, 52941600, 53595200, 53634150, 53947800, 54265140, 54667104, 56250450, 56944900, 57121200, 57209760, 57882816, 60000480, 60294600, 60691275, 61500492, 63566400, 64737360, 66667200, 67831425, 68333880, 68651712, 71512200, 71930400, 72000576, 72353520, 75000600, 76161600, 76875615, 77684832, 80392800, 80921700, 82000656, 85417350, 85814640, 86316480, 86824224, 90000720, 90331200, 90441900, 91111840, 92250738, 94737600, 95349600, 96471360, 97106040, 100000800, 100958400, 102500820, 105883200, 107268300, 107895600, 108530280, 109334208, 112500900, 113889800, 114242400, 114419520, 120000960, 120589200, 121382550, 123000984, 128126025, 129474720, 135662850, 136667760, 143024400, 143860800, 144707040, 150001200, 153751230, 155369664, 160785600, 161843400, 164001312, 170834700, 171629280, 173648448, 180001440, 180883800, 182223680, 184501476, 190699200, 194212080, 200001600, 205001640, 214536600, 215791200, 217060560, 225001800, 227779600, 228484800, 230626845, 241178400, 242765100, 246001968, 256252050, 258949440, 271325700, 273335520, 286048800, 289414080, 300002400, 307502460, 323686800, 328002624, 341669400, 343258560, 360002880, 361767600, 369002952, 384378075, 388424160, 410003280, 429073200, 431582400, 434121120, 450003600, 455559200, 461253690, 482356800, 485530200, 492003936, 512504100, 542651400, 546671040, 572097600, 600004800, 615004920, 647373600, 683338800, 723535200, 738005904, 768756150, 776848320, 820006560, 858146400, 868242240, 900007200, 911118400, 922507380, 971060400, 984007872, 1025008200, 1085302800, 1153134225, 1230009840, 1294747200, 1366677600, 1447070400, 1476011808, 1537512300, 1640013120, 1716292800, 1800014400, 1845014760, 1942120800, 2050016400, 2170605600, 2306268450, 2460019680, 2733355200, 2952023616, 3075024600, 3690029520, 3884241600, 4100032800, 4341211200, 4612536900, 4920039360, 6150049200, 7380059040, 8200065600, 9225073800, 12300098400, 14760118080, 18450147600, 24600196800, 36900295200, 73800590400]

約数ペア:

[(1, 73800590400), (2, 36900295200), (3, 24600196800), (4, 18450147600), (5, 14760118080), (6, 12300098400), (8, 9225073800), (9, 8200065600), (10, 7380059040), (12, 6150049200), (15, 4920039360), (16, 4612536900), (17, 4341211200), (18, 4100032800), (19, 3884241600), (20, 3690029520), (24, 3075024600), (25, 2952023616), (27, 2733355200), (30, 2460019680), (32, 2306268450), (34, 2170605600), (36, 2050016400), (38, 1942120800), (40, 1845014760), (41, 1800014400), (43, 1716292800), (45, 1640013120), (48, 1537512300), (50, 1476011808), (51, 1447070400), (54, 1366677600), (57, 1294747200), (60, 1230009840), (64, 1153134225), (68, 1085302800), (72, 1025008200), (75, 984007872), (76, 971060400), (80, 922507380), (81, 911118400), (82, 900007200), (85, 868242240), (86, 858146400), (90, 820006560), (95, 776848320), (96, 768756150), (100, 738005904), (102, 723535200), (108, 683338800), (114, 647373600), (120, 615004920), (123, 600004800), (129, 572097600), (135, 546671040), (136, 542651400), (144, 512504100), (150, 492003936), (152, 485530200), (153, 482356800), (160, 461253690), (162, 455559200), (164, 450003600), (170, 434121120), (171, 431582400), (172, 429073200), (180, 410003280), (190, 388424160), (192, 384378075), (200, 369002952), (204, 361767600), (205, 360002880), (215, 343258560), (216, 341669400), (225, 328002624), (228, 323686800), (240, 307502460), (246, 300002400), (255, 289414080), (258, 286048800), (270, 273335520), (272, 271325700), (285, 258949440), (288, 256252050), (300, 246001968), (304, 242765100), (306, 241178400), (320, 230626845), (323, 228484800), (324, 227779600), (328, 225001800), (340, 217060560), (342, 215791200), (344, 214536600), (360, 205001640), (369, 200001600), (380, 194212080), (387, 190699200), (400, 184501476), (405, 182223680), (408, 180883800), (410, 180001440), (425, 173648448), (430, 171629280), (432, 170834700), (450, 164001312), (456, 161843400), (459, 160785600), (475, 155369664), (480, 153751230), (492, 150001200), (510, 144707040), (513, 143860800), (516, 143024400), (540, 136667760), (544, 135662850), (570, 129474720), (576, 128126025), (600, 123000984), (608, 121382550), (612, 120589200), (615, 120000960), (645, 114419520), (646, 114242400), (648, 113889800), (656, 112500900), (675, 109334208), (680, 108530280), (684, 107895600), (688, 107268300), (697, 105883200), (720, 102500820), (731, 100958400), (738, 100000800), (760, 97106040), (765, 96471360), (774, 95349600), (779, 94737600), (800, 92250738), (810, 91111840), (816, 90441900), (817, 90331200), (820, 90000720), (850, 86824224), (855, 86316480), (860, 85814640), (864, 85417350), (900, 82000656), (912, 80921700), (918, 80392800), (950, 77684832), (960, 76875615), (969, 76161600), (984, 75000600), (1020, 72353520), (1025, 72000576), (1026, 71930400), (1032, 71512200), (1075, 68651712), (1080, 68333880), (1088, 67831425), (1107, 66667200), (1140, 64737360), (1161, 63566400), (1200, 61500492), (1216, 60691275), (1224, 60294600), (1230, 60000480), (1275, 57882816), (1290, 57209760), (1292, 57121200), (1296, 56944900), (1312, 56250450), (1350, 54667104), (1360, 54265140), (1368, 53947800), (1376, 53634150), (1377, 53595200), (1394, 52941600), (1425, 51789888), (1440, 51250410), (1462, 50479200), (1476, 50000400), (1520, 48553020), (1530, 48235680), (1539, 47953600), (1548, 47674800), (1558, 47368800), (1600, 46125369), (1615, 45696960), (1620, 45555920), (1632, 45220950), (1634, 45165600), (1640, 45000360), (1700, 43412112), (1710, 43158240), (1720, 42907320), (1728, 42708675), (1763, 41860800), (1800, 41000328), (1824, 40460850), (1836, 40196400), (1845, 40000320), (1900, 38842416), (1935, 38139840), (1938, 38080800), (1968, 37500300), (2025, 36444736), (2040, 36176760), (2050, 36000288), (2052, 35965200), (2064, 35756100), (2091, 35294400), (2150, 34325856), (2160, 34166940), (2193, 33652800), (2214, 33333600), (2280, 32368680), (2295, 32157120), (2322, 31783200), (2337, 31579200), (2400, 30750246), (2448, 30147300), (2451, 30110400), (2460, 30000240), (2550, 28941408), (2565, 28772160), (2580, 28604880), (2584, 28560600), (2592, 28472450), (2624, 28125225), (2700, 27333552), (2720, 27132570), (2736, 26973900), (2752, 26817075), (2754, 26797600), (2788, 26470800), (2850, 25894944), (2880, 25625205), (2907, 25387200), (2924, 25239600), (2952, 25000200), (3040, 24276510), (3060, 24117840), (3075, 24000192), (3078, 23976800), (3096, 23837400), (3116, 23684400), (3225, 22883904), (3230, 22848480), (3240, 22777960), (3264, 22610475), (3268, 22582800), (3280, 22500180), (3321, 22222400), (3400, 21706056), (3420, 21579120), (3440, 21453660), (3483, 21188800), (3485, 21176640), (3526, 20930400), (3600, 20500164), (3648, 20230425), (3655, 20191680), (3672, 20098200), (3690, 20000160), (3800, 19421208), (3825, 19294272), (3870, 19069920), (3876, 19040400), (3895, 18947520), (3936, 18750150), (4050, 18222368), (4080, 18088380), (4085, 18066240), (4100, 18000144), (4104, 17982600), (4128, 17878050), (4182, 17647200), (4275, 17263296), (4300, 17162928), (4320, 17083470), (4386, 16826400), (4428, 16666800), (4560, 16184340), (4590, 16078560), (4644, 15891600), (4674, 15789600), (4800, 15375123), (4845, 15232320), (4896, 15073650), (4902, 15055200), (4920, 15000120), (5100, 14470704), (5130, 14386080), (5160, 14302440), (5168, 14280300), (5184, 14236225), (5289, 13953600), (5400, 13666776), (5440, 13566285), (5472, 13486950), (5508, 13398800), (5535, 13333440), (5576, 13235400), (5700, 12947472), (5805, 12713280), (5814, 12693600), (5848, 12619800), (5904, 12500100), (6080, 12138255), (6120, 12058920), (6150, 12000096), (6156, 11988400), (6192, 11918700), (6232, 11842200), (6273, 11764800), (6450, 11441952), (6460, 11424240), (6480, 11388980), (6536, 11291400), (6560, 11250090), (6579, 11217600), (6642, 11111200), (6800, 10853028), (6840, 10789560), (6880, 10726830), (6885, 10719040), (6966, 10594400), (6970, 10588320), (7011, 10526400), (7052, 10465200), (7200, 10250082), (7310, 10095840), (7344, 10049100), (7353, 10036800), (7380, 10000080), (7600, 9710604), (7650, 9647136), (7695, 9590720), (7740, 9534960), (7752, 9520200), (7790, 9473760), (7872, 9375075), (8075, 9139392), (8100, 9111184), (8160, 9044190), (8170, 9033120), (8200, 9000072), (8208, 8991300), (8256, 8939025), (8364, 8823600), (8550, 8631648), (8600, 8581464), (8640, 8541735), (8721, 8462400), (8772, 8413200), (8815, 8372160), (8856, 8333400), (9120, 8092170), (9180, 8039280), (9225, 8000064), (9288, 7945800), (9348, 7894800), (9675, 7627968), (9690, 7616160), (9792, 7536825), (9804, 7527600), (9840, 7500060), (10200, 7235352), (10260, 7193040), (10320, 7151220), (10336, 7140150), (10455, 7058880), (10578, 6976800), (10800, 6833388), (10944, 6743475), (10965, 6730560), (11016, 6699400), (11070, 6666720), (11152, 6617700), (11400, 6473736), (11475, 6431424), (11610, 6356640), (11628, 6346800), (11685, 6315840), (11696, 6309900), (11808, 6250050), (12240, 6029460), (12255, 6022080), (12300, 6000048), (12312, 5994200), (12384, 5959350), (12464, 5921100), (12546, 5882400), (12825, 5754432), (12900, 5720976), (12920, 5712120), (12960, 5694490), (13072, 5645700), (13120, 5625045), (13158, 5608800), (13243, 5572800), (13284, 5555600), (13600, 5426514), (13680, 5394780), (13760, 5363415), (13770, 5359520), (13889, 5313600), (13932, 5297200), (13940, 5294160), (14022, 5263200), (14104, 5232600), (14400, 5125041), (14535, 5077440), (14620, 5047920), (14688, 5024550), (14706, 5018400), (14760, 5000040), (15200, 4855302), (15300, 4823568), (15390, 4795360), (15480, 4767480), (15504, 4760100), (15580, 4736880), (15867, 4651200), (16150, 4569696), (16200, 4555592), (16320, 4522095), (16340, 4516560), (16400, 4500036), (16416, 4495650), (16605, 4444480), (16728, 4411800), (17100, 4315824), (17200, 4290732), (17415, 4237760), (17425, 4235328), (17442, 4231200), (17544, 4206600), (17630, 4186080), (17712, 4166700), (18240, 4046085), (18275, 4038336), (18360, 4019640), (18450, 4000032), (18576, 3972900), (18696, 3947400), (18819, 3921600), (19350, 3813984), (19380, 3808080), (19475, 3789504), (19608, 3763800), (19680, 3750030), (19737, 3739200), (20400, 3617676), (20425, 3613248), (20520, 3596520), (20640, 3575610), (20672, 3570075), (20910, 3529440), (21033, 3508800), (21156, 3488400), (21600, 3416694), (21930, 3365280), (22032, 3349700), (22059, 3345600), (22140, 3333360), (22304, 3308850), (22800, 3236868), (22950, 3215712), (23220, 3178320), (23256, 3173400), (23370, 3157920), (23392, 3154950), (23616, 3125025), (24225, 3046464), (24480, 3014730), (24510, 3011040), (24600, 3000024), (24624, 2997100), (24768, 2979675), (24928, 2960550), (25092, 2941200), (25650, 2877216), (25800, 2860488), (25840, 2856060), (25920, 2847245), (26144, 2822850), (26163, 2820800), (26316, 2804400), (26445, 2790720), (26486, 2786400), (26568, 2777800), (27200, 2713257), (27360, 2697390), (27540, 2679760), (27675, 2666688), (27778, 2656800), (27864, 2648600), (27880, 2647080), (28044, 2631600), (28208, 2616300), (29025, 2542656), (29070, 2538720), (29240, 2523960), (29376, 2512275), (29412, 2509200), (29520, 2500020), (29971, 2462400), (30400, 2427651), (30600, 2411784), (30780, 2397680), (30960, 2383740), (31008, 2380050), (31160, 2368440), (31365, 2352960), (31734, 2325600), (32300, 2284848), (32400, 2277796), (32680, 2258280), (32800, 2250018), (32832, 2247825), (32895, 2243520), (33210, 2222240), (33456, 2205900), (33497, 2203200), (34200, 2157912), (34400, 2145366), (34425, 2143808), (34830, 2118880), (34850, 2117664), (34884, 2115600), (35055, 2105280), (35088, 2103300), (35260, 2093040), (35424, 2083350), (36550, 2019168), (36720, 2009820), (36765, 2007360), (36900, 2000016), (37152, 1986450), (37392, 1973700), (37638, 1960800), (38475, 1918144), (38700, 1906992), (38760, 1904040), (38950, 1894752), (39216, 1881900), (39360, 1875015), (39474, 1869600), (39729, 1857600), (40800, 1808838), (40850, 1806624), (41040, 1798260), (41280, 1787805), (41667, 1771200), (41820, 1764720), (42066, 1754400), (42312, 1744200), (43200, 1708347), (43605, 1692480), (43860, 1682640), (44064, 1674850), (44075, 1674432), (44118, 1672800), (44280, 1666680), (44608, 1654425), (45600, 1618434), (45900, 1607856), (46440, 1589160), (46512, 1586700), (46740, 1578960), (46784, 1577475), (47601, 1550400), (48450, 1523232), (48960, 1507365), (49020, 1505520), (49200, 1500012), (49248, 1498550), (49856, 1480275), (50184, 1470600), (51300, 1438608), (51600, 1430244), (51680, 1428030), (52275, 1411776), (52288, 1411425), (52326, 1410400), (52632, 1402200), (52890, 1395360), (52972, 1393200), (53136, 1388900), (54720, 1348695), (54825, 1346112), (55080, 1339880), (55350, 1333344), (55556, 1328400), (55728, 1324300), (55760, 1323540), (56088, 1315800), (56416, 1308150), (56457, 1307200), (58050, 1271328), (58140, 1269360), (58425, 1263168), (58480, 1261980), (58824, 1254600), (59040, 1250010), (59211, 1246400), (59942, 1231200), (61200, 1205892), (61275, 1204416), (61560, 1198840), (61920, 1191870), (62016, 1190025), (62320, 1184220), (62730, 1176480), (63099, 1169600), (63468, 1162800), (64600, 1142424), (64800, 1138898), (65360, 1129140), (65600, 1125009), (65790, 1121760), (66177, 1115200), (66215, 1114560), (66420, 1111120), (66912, 1102950), (66994, 1101600), (68400, 1078956), (68800, 1072683), (68850, 1071904), (69445, 1062720), (69660, 1059440), (69700, 1058832), (69768, 1057800), (70110, 1052640), (70176, 1051650), (70520, 1046520), (70848, 1041675), (72675, 1015488), (73100, 1009584), (73440, 1004910), (73530, 1003680), (73800, 1000008), (74304, 993225), (74784, 986850), (75276, 980400), (76950, 959072), (77400, 953496), (77520, 952020), (77900, 947376), (78432, 940950), (78948, 934800), (79335, 930240), (79458, 928800), (81600, 904419), (81700, 903312), (82080, 899130), (83025, 888896), (83334, 885600), (83640, 882360), (84132, 877200), (84624, 872100), (87075, 847552), (87210, 846240), (87720, 841320), (88128, 837425), (88150, 837216), (88236, 836400), (88560, 833340), (89913, 820800), (91200, 809217), (91800, 803928), (92880, 794580), (93024, 793350), (93480, 789480), (94095, 784320), (95202, 775200), (96900, 761616), (98040, 752760), (98400, 750006), (98496, 749275), (98685, 747840), (100368, 735300), (100491, 734400), (102600, 719304), (103200, 715122), (103360, 714015), (104550, 705888), (104652, 705200), (105165, 701760), (105264, 701100), (105780, 697680), (105944, 696600), (106272, 694450), (109650, 673056), (110160, 669940), (110295, 669120), (110700, 666672), (111112, 664200), (111456, 662150), (111520, 661770), (112176, 657900), (112832, 654075), (112914, 653600), (116100, 635664), (116280, 634680), (116850, 631584), (116960, 630990), (117648, 627300), (118080, 625005), (118422, 623200), (119187, 619200), (119884, 615600), (122400, 602946), (122550, 602208), (123120, 599420), (123840, 595935), (124640, 592110), (125001, 590400), (125460, 588240), (126198, 584800), (126936, 581400), (129200, 571212), (129600, 569449), (130720, 564570), (130815, 564160), (131580, 560880), (132225, 558144), (132354, 557600), (132430, 557280), (132840, 555560), (133824, 551475), (133988, 550800), (136800, 539478), (137700, 535952), (138890, 531360), (139320, 529720), (139400, 529416), (139536, 528900), (140220, 526320), (140352, 525825), (141040, 523260), (142803, 516800), (145350, 507744), (146200, 504792), (146880, 502455), (147060, 501840), (147600, 500004), (149568, 493425), (149855, 492480), (150552, 490200), (153900, 479536), (154800, 476748), (155040, 476010), (155800, 473688), (156825, 470592), (156864, 470475), (157896, 467400), (158670, 465120), (158916, 464400), (163400, 451656), (164160, 449565), (164475, 448704), (166050, 444448), (166668, 442800), (167280, 441180), (167485, 440640), (168264, 438600), (169248, 436050), (174150, 423776), (174420, 423120), (175275, 421056), (175440, 420660), (176300, 418608), (176472, 418200), (177120, 416670), (179826, 410400), (183600, 401964), (183825, 401472), (185760, 397290), (186048, 396675), (186960, 394740), (188190, 392160), (190404, 387600), (193800, 380808), (196080, 376380), (196800, 375003), (197370, 373920), (198645, 371520), (200736, 367650), (200982, 367200), (205200, 359652), (206400, 357561), (208335, 354240), (209100, 352944), (209304, 352600), (210330, 350880), (210528, 350550), (211560, 348840), (211888, 348300), (212544, 347225), (218025, 338496), (219300, 336528), (220320, 334970), (220590, 334560), (221400, 333336), (222224, 332100), (222912, 331075), (223040, 330885), (224352, 328950), (225828, 326800), (232200, 317832), (232560, 317340), (233700, 315792), (233920, 315495), (235296, 313650), (236844, 311600), (238005, 310080), (238374, 309600), (239768, 307800), (244800, 301473), (245100, 301104), (246240, 299710), (249280, 296055), (250002, 295200), (250920, 294120), (252396, 292400), (253872, 290700), (258400, 285606), (261440, 282285), (261630, 282080), (263160, 280440), (264450, 279072), (264708, 278800), (264860, 278640), (265680, 277780), (267976, 275400), (269739, 273600)]