2112198292800

素因数分解:

$2^6\times 3^3\times 5^2\times {\mathrm{17}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{257}}^1$

素因数の和:374

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 25, 27, 30, 31, 32, 34, 36, 38, 40, 45, 48, 50, 51, 54, 57, 60, 62, 64, 68, 72, 75, 76, 80, 85, 90, 93, 95, 96, 100, 102, 108, 114, 120, 124, 135, 136, 144, 150, 152, 153, 155, 160, 170, 171, 180, 186, 190, 192, 200, 204, 216, 225, 228, 240, 248, 255, 257, 270, 272, 279, 285, 288, 300, 304, 306, 310, 320, 323, 340, 342, 360, 361, 372, 380, 400, 408, 425, 432, 450, 456, 459, 465, 475, 480, 496, 510, 513, 514, 527, 540, 544, 558, 570, 576, 589, 600, 608, 612, 620, 646, 675, 680, 684, 720, 722, 744, 760, 765, 771, 775, 800, 816, 837, 850, 855, 864, 900, 912, 918, 930, 950, 960, 969, 992, 1020, 1026, 1028, 1054, 1080, 1083, 1088, 1116, 1140, 1178, 1200, 1216, 1224, 1240, 1275, 1285, 1292, 1350, 1360, 1368, 1395, 1425, 1440, 1444, 1488, 1520, 1530, 1542, 1550, 1581, 1600, 1615, 1632, 1674, 1700, 1710, 1728, 1767, 1800, 1805, 1824, 1836, 1860, 1900, 1938, 1984, 2040, 2052, 2056, 2108, 2160, 2166, 2232, 2280, 2295, 2313, 2325, 2356, 2400, 2448, 2480, 2550, 2565, 2570, 2584, 2635, 2700, 2720, 2736, 2790, 2850, 2880, 2888, 2907, 2945, 2976, 3040, 3060, 3084, 3100, 3162, 3230, 3249, 3264, 3348, 3400, 3420, 3534, 3600, 3610, 3648, 3672, 3720, 3800, 3825, 3855, 3876, 4080, 4104, 4112, 4185, 4216, 4275, 4320, 4332, 4369, 4464, 4560, 4590, 4626, 4650, 4712, 4743, 4800, 4845, 4883, 4896, 4960, 5100, 5130, 5140, 5168, 5270, 5301, 5400, 5415, 5440, 5472, 5580, 5700, 5776, 5814, 5890, 5952, 6080, 6120, 6137, 6168, 6200, 6324, 6425, 6460, 6498, 6696, 6800, 6840, 6939, 6975, 7068, 7200, 7220, 7344, 7440, 7600, 7650, 7710, 7752, 7905, 7967, 8075, 8160, 8208, 8224, 8370, 8432, 8550, 8640, 8664, 8721, 8738, 8835, 8928, 9025, 9120, 9180, 9252, 9300, 9424, 9486, 9690, 9747, 9766, 9792, 9920, 10013, 10200, 10260, 10280, 10336, 10540, 10602, 10800, 10830, 10944, 11160, 11191, 11400, 11475, 11552, 11565, 11628, 11780, 12240, 12274, 12336, 12400, 12648, 12825, 12850, 12920, 12996, 13107, 13175, 13392, 13600, 13680, 13878, 13950, 14136, 14229, 14400, 14440, 14535, 14649, 14688, 14725, 14880, 15200, 15300, 15420, 15504, 15810, 15903, 15934, 16150, 16245, 16320, 16416, 16448, 16740, 16864, 17100, 17328, 17442, 17476, 17670, 17856, 18050, 18240, 18360, 18411, 18504, 18600, 18848, 18972, 19275, 19380, 19494, 19532, 20026, 20400, 20520, 20560, 20672, 20925, 21080, 21204, 21600, 21660, 21845, 22320, 22382, 22800, 22950, 23104, 23130, 23256, 23560, 23715, 23901, 24225, 24415, 24480, 24548, 24672, 24800, 25296, 25650, 25700, 25840, 25992, 26214, 26350, 26505, 26784, 27075, 27200, 27360, 27756, 27900, 28272, 28458, 28880, 29070, 29298, 29376, 29450, 29760, 30039, 30400, 30600, 30685, 30840, 31008, 31620, 31806, 31868, 32300, 32490, 32832, 33480, 33573, 33728, 34200, 34656, 34695, 34884, 34952, 35340, 36100, 36720, 36822, 37008, 37200, 37696, 37944, 38550, 38760, 38988, 39064, 39321, 39525, 39835, 40052, 40800, 41040, 41120, 41850, 42160, 42408, 43200, 43320, 43605, 43690, 43947, 44175, 44640, 44764, 45600, 45900, 46260, 46512, 47120, 47430, 47802, 48450, 48735, 48830, 48960, 49096, 49344, 49600, 50065, 50592, 51300, 51400, 51680, 51984, 52428, 52700, 53010, 53568, 54150, 54720, 55233, 55512, 55800, 55955, 56544, 56916, 57760, 57825, 58140, 58596, 58900, 60078, 61200, 61370, 61680, 62016, 63240, 63612, 63736, 64600, 64980, 65535, 66960, 67146, 68400, 69312, 69390, 69768, 69904, 70680, 71145, 71703, 72200, 72675, 73245, 73440, 73644, 74016, 74400, 75888, 77100, 77520, 77976, 78128, 78642, 79050, 79515, 79670, 80104, 81225, 81600, 82080, 82240, 83011, 83700, 84320, 84816, 86640, 87210, 87380, 87894, 88350, 89280, 89528, 90117, 91200, 91800, 92055, 92520, 92777, 93024, 94240, 94860, 95604, 96900, 97470, 97660, 98192, 100130, 100719, 101184, 102600, 102800, 103360, 103968, 104856, 105400, 106020, 108300, 109225, 110466, 111024, 111600, 111910, 113088, 113832, 115520, 115650, 116280, 117192, 117800, 117963, 118575, 119505, 120156, 122075, 122400, 122740, 123360, 126480, 127224, 127472, 129200, 129960, 131070, 131841, 132525, 133920, 134292, 135439, 136800, 138780, 139536, 139808, 141360, 142290, 143406, 144400, 145350, 146490, 146880, 147288, 148032, 148800, 150195, 151373, 151776, 153425, 154200, 155040, 155952, 156256, 157284, 158100, 159030, 159340, 160208, 162450, 164160, 165699, 166022, 167400, 167865, 168640, 169632, 173280, 173475, 174420, 174760, 175788, 176700, 179056, 180234, 183600, 184110, 185040, 185554, 186048, 188480, 189720, 190247, 191208, 193800, 194940, 195320, 196384, 196605, 199175, 200260, 201438, 205200, 205600, 207936, 209712, 210800, 212040, 215109, 216600, 218025, 218450, 219735, 220932, 222048, 223200, 223820, 227664, 231300, 232560, 234384, 235600, 235926, 237150, 239010, 240312, 243675, 244150, 244800, 245480, 246720, 249033, 250325, 252960, 254448, 254944, 258400, 259920, 262140, 263682, 265050, 267840, 268584, 270351, 270878, 273600, 276165, 277560, 278331, 279072, 279616, 279775, 282720, 284580, 286812, 288800, 290700, 292980, 294576, 300390, 302157, 302746, 303552, 306850, 308400, 310080, 311904, 312512, 314568, 316200, 318060, 318680, 320416, 324900, 327675, 331398, 332044, 334800, 335730, 339264, 346560, 346950, 348840, 349520, 351576, 353400, 355725, 358112, 358515, 360468, 366225, 367200, 368220, 370080, 371108, 379440, 380494, 382416, 387600, 389880, 390640, 392768, 393210, 397575, 398350, 400520, 402876, 406317, 410400, 411200, 415055, 419424, 421600, 424080, 430218, 433200, 436050, 436900, 439470, 441864, 444096, 446400, 447640, 450585, 454119, 455328, 460275, 462600, 463885, 465120, 468768, 471200, 471852, 474300, 478020, 480624, 487350, 488300, 490960, 498066, 500650, 503595, 505920, 508896, 509888, 516800, 519840, 524280, 527364, 530100, 537168, 540702, 541756, 552330, 555120, 556662, 558144, 559550, 565440, 569160, 570741, 573624, 577600, 581400, 585960, 589152, 589815, 597525, 600780, 604314, 605492, 613700, 616800, 623808, 629136, 632400, 636120, 637360, 640832, 649800, 655350, 659205, 662796, 664088, 669600, 671460, 677195, 693900, 697680, 699040, 703152, 706800, 711450, 716224, 717030, 720936, 732450, 734400, 736440, 740160, 742216, 747099, 750975, 756865, 758880, 760988, 764832, 775200, 779760, 781280, 786420, 795150, 796700, 801040, 805752, 812634, 820800, 828495, 830110, 834993, 838848, 839325, 843200, 848160, 860436, 866400, 872100, 873800, 878940, 883728, 895280, 901170, 908238, 910656, 920550, 925200, 927770, 930240, 937536, 942400, 943704, 948600, 951235, 956040, 961248, 974700, 976600, 981920, 983025, 996132, 1001300, 1007190, 1017792, 1039680, 1048560, 1054728, 1060200, 1074336, 1075545, 1081404, 1083512, 1098675, 1104660, 1110240, 1113324, 1119100, 1138320, 1141482, 1147248, 1162800, 1171920, 1178304, 1179630, 1195050, 1201560, 1208628, 1210984, 1218951, 1227400, 1233600, 1245165, 1258272, 1264800, 1272240, 1274720, 1299600, 1310700, 1318410, 1325592, 1328176, 1339200, 1342920, 1351755, 1354390, 1362357, 1380825, 1387800, 1391655, 1395360, 1398080, 1406304, 1413600, 1422900, 1434060, 1441872, 1464900, 1472880, 1484432, 1494198, 1501950, 1510785, 1513730, 1517760, 1521976, 1529664, 1550400, 1559520, 1562560, 1572840, 1577209, 1590300, 1593400, 1602080, 1611504, 1625268, 1656990, 1660220, 1669986, 1678650, 1696320, 1712223, 1720872, 1732800, 1744200, 1747600, 1757880, 1767456, 1790560, 1792575, 1802340, 1816476, 1841100, 1850400, 1855540, 1887408, 1897200, 1902470, 1912080, 1922496, 1949400, 1953200, 1963840, 1966050, 1992264, 2002600, 2014380, 2031585, 2075275, 2097120, 2109456, 2120400, 2148672, 2151090, 2162808, 2167024, 2197350, 2209320, 2220480, 2226648, 2238200, 2241297, 2252925, 2270595, 2276640, 2282964, 2294496, 2319425, 2325600, 2343840, 2359260, 2390100, 2403120, 2417256, 2421968, 2437902, 2454800, 2490330, 2504979, 2516544, 2517975, 2529600, 2544480, 2549440, 2573341, 2599200, 2621400, 2636820, 2651184, 2656352, 2685840, 2703510, 2708780, 2724714, 2761650, 2775600, 2783310, 2790720, 2812608, 2827200, 2845800, 2853705, 2868120, 2876087, 2883744, 2929800, 2945760, 2949075, 2968864, 2988396, 3003900, 3021570, 3027460, 3043952, 3119040, 3145680, 3154418, 3180600, 3186800, 3204160, 3223008, 3250536, 3296025, 3313980, 3320440, 3339972, 3357300, 3385975, 3424446, 3441744, 3488400, 3495200, 3515760, 3534912, 3581120, 3585150, 3604680, 3632952, 3656853, 3682200, 3700800, 3711080, 3735495, 3774816, 3784325, 3794400, 3804940, 3824160, 3898800, 3906400, 3932100, 3984528, 4005200, 4028760, 4063170, 4087071, 4142475, 4150550, 4174965, 4194240, 4218912, 4240800, 4302180, 4325616, 4334048, 4394700, 4418640, 4453296, 4476400, 4482594, 4505850, 4541190, 4553280, 4565928, 4588992, 4638850, 4651200, 4687680, 4718520, 4731627, 4756175, 4780200, 4806240, 4834512, 4843936, 4875804, 4909600, 4980660, 5009958, 5035950, 5088960, 5136669, 5146682, 5198400, 5242800, 5273640, 5302368, 5312704, 5371680, 5377725, 5407020, 5417560, 5449428, 5523300, 5551200, 5566620, 5691600, 5707410, 5736240, 5752174, 5767488, 5859600, 5891520, 5898150, 5937728, 5976792, 6007800, 6043140, 6054920, 6087904, 6094755, 6225825, 6291360, 6308836, 6361200, 6373600, 6446016, 6501072, 6592050, 6627960, 6640880, 6679944, 6714600, 6758775, 6771950, 6811785, 6848892, 6883488, 6958275, 6976800, 6990400, 7031520, 7170300, 7209360, 7265904, 7313706, 7364400, 7422160, 7470990, 7549632, 7553925, 7568650, 7588800, 7609880, 7648320, 7720023, 7797600, 7812800, 7864200, 7886045, 7969056, 8010400, 8057520, 8126340, 8174142, 8284950, 8301100, 8349930, 8437824, 8481600, 8561115, 8604360, 8628261, 8651232, 8668096, 8789400, 8837280, 8906592, 8952800, 8965188, 9011700, 9082380, 9131856, 9277700, 9437040, 9463254, 9512350, 9560400, 9612480, 9669024, 9687872, 9751608, 9819200, 9961320, 10019916, 10071900, 10157925, 10273338, 10293364, 10485600, 10547280, 10604736, 10743360, 10755450, 10814040, 10835120, 10898856, 11046600, 11102400, 11133240, 11206485, 11352975, 11383200, 11414820, 11472480, 11504348, 11719200, 11796300, 11953584, 12015600, 12086280, 12109840, 12175808, 12189510, 12451650, 12524895, 12582720, 12617672, 12722400, 12747200, 12866705, 13002144, 13184100, 13255920, 13281760, 13359888, 13429200, 13517550, 13543900, 13623570, 13697784, 13766976, 13916550, 13953600, 14063040, 14194881, 14268525, 14340600, 14380435, 14418720, 14531808, 14627412, 14728800, 14844320, 14941980, 15107850, 15137300, 15219760, 15440046, 15595200, 15728400, 15772090, 15938112, 16020800, 16115040, 16252680, 16348284, 16569900, 16602200, 16699860, 17122230, 17208720, 17256522, 17302464, 17578800, 17674560, 17813184, 17905600, 17930376, 18023400, 18164760, 18263712, 18284265, 18555400, 18677475, 18874080, 18926508, 19024700, 19120800, 19338048, 19503216, 19922640, 20039832, 20143800, 20315850, 20435355, 20546676, 20586728, 20874825, 20971200, 21094560, 21510900, 21628080, 21670240, 21797712, 22093200, 22266480, 22412970, 22705950, 22766400, 22829640, 22944960, 23008696, 23160069, 23438400, 23592600, 23658135, 23907168, 24031200, 24172560, 24219680, 24379020, 24903300, 25049790, 25235344, 25444800, 25683345, 25733410, 25884783, 26004288, 26368200, 26511840, 26563520, 26719776, 26858400, 27035100, 27087800, 27247140, 27395568, 27833100, 28389762, 28537050, 28681200, 28760870, 28837440, 29063616, 29254824, 29457600, 29688640, 29883960, 30215700, 30274600, 30439520, 30473775, 30880092, 31456800, 31544180, 32230080, 32505360, 32696568, 33139800, 33204400, 33399720, 34058925, 34244460, 34417440, 34513044, 35157600, 35860752, 36046800, 36329520, 36527424, 36568530, 37110800, 37354950, 37748160, 37853016, 38049400, 38241600, 38600115, 39006432, 39430225, 39845280, 40079664, 40287600, 40631700, 40870710, 41093352, 41173456, 41749650, 42189120, 42584643, 42805575, 43021800, 43141305, 43256160, 43340480, 43595424, 44186400, 44532960, 44825940, 45411900, 45659280, 46017392, 46320138, 47185200, 47316270, 47814336, 48062400, 48345120, 48439360, 48758040, 48893479, 49806600, 50099580, 50470688, 51366690, 51466820, 51769566, 52736400, 53023680, 53439552, 53716800, 54070200, 54175600, 54494280, 54791136, 55666200, 56032425, 56779524, 57074100, 57362400, 57521740, 58509648, 59767920, 60431400, 60549200, 60879040, 60947550, 61760184, 62624475, 62913600, 63088360, 64333525, 65010720, 65393136, 66279600, 66408800, 66799440, 68117850, 68488920, 68834880, 69026088, 69480207, 70315200, 70974405, 71721504, 71902175, 72093600, 72659040, 73137060, 74221600, 74709900, 75706032, 76098800, 77200230, 77654349, 78012864, 78860450, 79690560, 80159328, 80575200, 81263400, 81741420, 82186704, 82346912, 83499300, 85169286, 85611150, 86043600, 86282610, 86512320, 87190848, 88372800, 89065920, 89651880, 90823800, 91318560, 91421325, 92034784, 92640276, 94370400, 94632540, 96690240, 97516080, 97786958, 99613200, 100199160, 100941376, 102176775, 102733380, 102933640, 103539132, 105472800, 108140400, 108351200, 108988560, 109582272, 111332400, 112064850, 113559048, 114148200, 114724800, 115043480, 115800345, 117019296, 118290675, 119535840, 120862800, 121098400, 121895100, 123520368, 125248950, 126176720, 128416725, 128667050, 129423915, 130021440, 130786272, 132559200, 132817600, 133598880, 136235700, 136977840, 138052176, 138960414, 141948810, 143443008, 143804350, 144187200, 145318080, 146274120, 146680437, 148443200, 149419800, 151412064, 152197600, 154400460, 155308698, 157720900, 160318656, 161150400, 162526800, 163482840, 164373408, 164693824, 166998600, 170338572, 171222300, 172087200, 172565220, 179303760, 181647600, 182637120, 182842650, 184069568, 185280552, 188740800, 189265080, 193000575, 195032160, 195573916, 199226400, 200398320, 204353550, 205466760, 205867280, 207078264, 210945600, 212923215, 215706525, 216280800, 216702400, 217977120, 222664800, 224129700, 227118096, 228296400, 230086960, 231600690, 234038592, 236581350, 239071680, 241725600, 242196800, 243790200, 244467395, 247040736, 250497900, 252353440, 256833450, 257334100, 258847830, 261572544, 265118400, 267197760, 272471400, 273955680, 276104352, 277920828, 283897620, 287608700, 292548240, 293360874, 298839600, 302824128, 304395200, 308800920, 310617396, 315441800, 325053600, 326965680, 328746816, 333997200, 340677144, 342444600, 344174400, 345130440, 347401035, 354872025, 358607520, 363295200, 365685300, 370561104, 378530160, 386001150, 388271745, 390064320, 391147832, 398452800, 400796640, 408707100, 410933520, 411734560, 414156528, 425846430, 431413050, 432561600, 435954240, 440041311, 445329600, 448259400, 454236192, 456592800, 460173920, 463201380, 473162700, 483451200, 487580400, 488934790, 494081472, 500995800, 504706880, 513666900, 514668200, 517695660, 544942800, 547911360, 552208704, 555841656, 567795240, 575217400, 579001725, 585096480, 586721748, 597679200, 617601840, 621234792, 630883600, 647119575, 650107200, 653931360, 667994400, 681354288, 684889200, 690260880, 694802070, 709744050, 717215040, 726590400, 731370600, 733402185, 741122208, 757060320, 772002300, 776543490, 782295664, 801593280, 817414200, 821867040, 823469120, 828313056, 851692860, 862826100, 880082622, 896518800, 908472384, 913185600, 920347840, 926402760, 946325400, 975160800, 977869580, 1001991600, 1027333800, 1029336400, 1035391320, 1064616075, 1089885600, 1111683312, 1135590480, 1150434800, 1158003450, 1170192960, 1173443496, 1195358400, 1222336975, 1235203680, 1242469584, 1261767200, 1294239150, 1307862720, 1320123933, 1335988800, 1362708576, 1369778400, 1380521760, 1389604140, 1419488100, 1462741200, 1466804370, 1482244416, 1514120640, 1544004600, 1553086980, 1564591328, 1634828400, 1643734080, 1656626112, 1703385720, 1725652200, 1737005175, 1760165244, 1793037600, 1852805520, 1892650800, 1941358725, 1950321600, 1955739160, 2003983200, 2054667600, 2058672800, 2070782640, 2129232150, 2179771200, 2200206555, 2223366624, 2271180960, 2300869600, 2316006900, 2346886992, 2444673950, 2470407360, 2484939168, 2523534400, 2588478300, 2640247866, 2725417152, 2739556800, 2761043520, 2779208280, 2838976200, 2925482400, 2933608740, 3088009200, 3106173960, 3129182656, 3269656800, 3406771440, 3451304400, 3474010350, 3520330488, 3586075200, 3667010925, 3705611040, 3785301600, 3882717450, 3911478320, 4007966400, 4109335200, 4117345600, 4141565280, 4258464300, 4400413110, 4446733248, 4542361920, 4601739200, 4632013800, 4693773984, 4889347900, 4969878336, 5176956600, 5280495732, 5558416560, 5677952400, 5850964800, 5867217480, 6176018400, 6212347920, 6539313600, 6600619665, 6813542880, 6902608800, 6948020700, 7040660976, 7334021850, 7411222080, 7570603200, 7765434900, 7822956640, 8218670400, 8283130560, 8516928600, 8800826220, 9264027600, 9387547968, 9778695800, 10353913200, 10560991464, 11001032775, 11116833120, 11355904800, 11734434960, 12352036800, 12424695840, 13201239330, 13627085760, 13805217600, 13896041400, 14081321952, 14668043700, 15530869800, 15645913280, 17033857200, 17601652440, 18528055200, 19557391600, 20707826400, 21121982928, 22002065550, 22233666240, 22711809600, 23468869920, 24849391680, 26402478660, 27792082800, 28162643904, 29336087400, 31061739600, 33003098325, 34067714400, 35203304880, 37056110400, 39114783200, 41415652800, 42243965856, 44004131100, 46937739840, 52804957320, 55584165600, 58672174800, 62123479200, 66006196650, 68135428800, 70406609760, 78229566400, 84487931712, 88008262200, 105609914640, 111168331200, 117344349600, 124246958400, 132012393300, 140813219520, 176016524400, 211219829280, 234688699200, 264024786600, 352033048800, 422439658560, 528049573200, 704066097600, 1056099146400, 2112198292800]

約数ペア:

[(1, 2112198292800), (2, 1056099146400), (3, 704066097600), (4, 528049573200), (5, 422439658560), (6, 352033048800), (8, 264024786600), (9, 234688699200), (10, 211219829280), (12, 176016524400), (15, 140813219520), (16, 132012393300), (17, 124246958400), (18, 117344349600), (19, 111168331200), (20, 105609914640), (24, 88008262200), (25, 84487931712), (27, 78229566400), (30, 70406609760), (31, 68135428800), (32, 66006196650), (34, 62123479200), (36, 58672174800), (38, 55584165600), (40, 52804957320), (45, 46937739840), (48, 44004131100), (50, 42243965856), (51, 41415652800), (54, 39114783200), (57, 37056110400), (60, 35203304880), (62, 34067714400), (64, 33003098325), (68, 31061739600), (72, 29336087400), (75, 28162643904), (76, 27792082800), (80, 26402478660), (85, 24849391680), (90, 23468869920), (93, 22711809600), (95, 22233666240), (96, 22002065550), (100, 21121982928), (102, 20707826400), (108, 19557391600), (114, 18528055200), (120, 17601652440), (124, 17033857200), (135, 15645913280), (136, 15530869800), (144, 14668043700), (150, 14081321952), (152, 13896041400), (153, 13805217600), (155, 13627085760), (160, 13201239330), (170, 12424695840), (171, 12352036800), (180, 11734434960), (186, 11355904800), (190, 11116833120), (192, 11001032775), (200, 10560991464), (204, 10353913200), (216, 9778695800), (225, 9387547968), (228, 9264027600), (240, 8800826220), (248, 8516928600), (255, 8283130560), (257, 8218670400), (270, 7822956640), (272, 7765434900), (279, 7570603200), (285, 7411222080), (288, 7334021850), (300, 7040660976), (304, 6948020700), (306, 6902608800), (310, 6813542880), (320, 6600619665), (323, 6539313600), (340, 6212347920), (342, 6176018400), (360, 5867217480), (361, 5850964800), (372, 5677952400), (380, 5558416560), (400, 5280495732), (408, 5176956600), (425, 4969878336), (432, 4889347900), (450, 4693773984), (456, 4632013800), (459, 4601739200), (465, 4542361920), (475, 4446733248), (480, 4400413110), (496, 4258464300), (510, 4141565280), (513, 4117345600), (514, 4109335200), (527, 4007966400), (540, 3911478320), (544, 3882717450), (558, 3785301600), (570, 3705611040), (576, 3667010925), (589, 3586075200), (600, 3520330488), (608, 3474010350), (612, 3451304400), (620, 3406771440), (646, 3269656800), (675, 3129182656), (680, 3106173960), (684, 3088009200), (720, 2933608740), (722, 2925482400), (744, 2838976200), (760, 2779208280), (765, 2761043520), (771, 2739556800), (775, 2725417152), (800, 2640247866), (816, 2588478300), (837, 2523534400), (850, 2484939168), (855, 2470407360), (864, 2444673950), (900, 2346886992), (912, 2316006900), (918, 2300869600), (930, 2271180960), (950, 2223366624), (960, 2200206555), (969, 2179771200), (992, 2129232150), (1020, 2070782640), (1026, 2058672800), (1028, 2054667600), (1054, 2003983200), (1080, 1955739160), (1083, 1950321600), (1088, 1941358725), (1116, 1892650800), (1140, 1852805520), (1178, 1793037600), (1200, 1760165244), (1216, 1737005175), (1224, 1725652200), (1240, 1703385720), (1275, 1656626112), (1285, 1643734080), (1292, 1634828400), (1350, 1564591328), (1360, 1553086980), (1368, 1544004600), (1395, 1514120640), (1425, 1482244416), (1440, 1466804370), (1444, 1462741200), (1488, 1419488100), (1520, 1389604140), (1530, 1380521760), (1542, 1369778400), (1550, 1362708576), (1581, 1335988800), (1600, 1320123933), (1615, 1307862720), (1632, 1294239150), (1674, 1261767200), (1700, 1242469584), (1710, 1235203680), (1728, 1222336975), (1767, 1195358400), (1800, 1173443496), (1805, 1170192960), (1824, 1158003450), (1836, 1150434800), (1860, 1135590480), (1900, 1111683312), (1938, 1089885600), (1984, 1064616075), (2040, 1035391320), (2052, 1029336400), (2056, 1027333800), (2108, 1001991600), (2160, 977869580), (2166, 975160800), (2232, 946325400), (2280, 926402760), (2295, 920347840), (2313, 913185600), (2325, 908472384), (2356, 896518800), (2400, 880082622), (2448, 862826100), (2480, 851692860), (2550, 828313056), (2565, 823469120), (2570, 821867040), (2584, 817414200), (2635, 801593280), (2700, 782295664), (2720, 776543490), (2736, 772002300), (2790, 757060320), (2850, 741122208), (2880, 733402185), (2888, 731370600), (2907, 726590400), (2945, 717215040), (2976, 709744050), (3040, 694802070), (3060, 690260880), (3084, 684889200), (3100, 681354288), (3162, 667994400), (3230, 653931360), (3249, 650107200), (3264, 647119575), (3348, 630883600), (3400, 621234792), (3420, 617601840), (3534, 597679200), (3600, 586721748), (3610, 585096480), (3648, 579001725), (3672, 575217400), (3720, 567795240), (3800, 555841656), (3825, 552208704), (3855, 547911360), (3876, 544942800), (4080, 517695660), (4104, 514668200), (4112, 513666900), (4185, 504706880), (4216, 500995800), (4275, 494081472), (4320, 488934790), (4332, 487580400), (4369, 483451200), (4464, 473162700), (4560, 463201380), (4590, 460173920), (4626, 456592800), (4650, 454236192), (4712, 448259400), (4743, 445329600), (4800, 440041311), (4845, 435954240), (4883, 432561600), (4896, 431413050), (4960, 425846430), (5100, 414156528), (5130, 411734560), (5140, 410933520), (5168, 408707100), (5270, 400796640), (5301, 398452800), (5400, 391147832), (5415, 390064320), (5440, 388271745), (5472, 386001150), (5580, 378530160), (5700, 370561104), (5776, 365685300), (5814, 363295200), (5890, 358607520), (5952, 354872025), (6080, 347401035), (6120, 345130440), (6137, 344174400), (6168, 342444600), (6200, 340677144), (6324, 333997200), (6425, 328746816), (6460, 326965680), (6498, 325053600), (6696, 315441800), (6800, 310617396), (6840, 308800920), (6939, 304395200), (6975, 302824128), (7068, 298839600), (7200, 293360874), (7220, 292548240), (7344, 287608700), (7440, 283897620), (7600, 277920828), (7650, 276104352), (7710, 273955680), (7752, 272471400), (7905, 267197760), (7967, 265118400), (8075, 261572544), (8160, 258847830), (8208, 257334100), (8224, 256833450), (8370, 252353440), (8432, 250497900), (8550, 247040736), (8640, 244467395), (8664, 243790200), (8721, 242196800), (8738, 241725600), (8835, 239071680), (8928, 236581350), (9025, 234038592), (9120, 231600690), (9180, 230086960), (9252, 228296400), (9300, 227118096), (9424, 224129700), (9486, 222664800), (9690, 217977120), (9747, 216702400), (9766, 216280800), (9792, 215706525), (9920, 212923215), (10013, 210945600), (10200, 207078264), (10260, 205867280), (10280, 205466760), (10336, 204353550), (10540, 200398320), (10602, 199226400), (10800, 195573916), (10830, 195032160), (10944, 193000575), (11160, 189265080), (11191, 188740800), (11400, 185280552), (11475, 184069568), (11552, 182842650), (11565, 182637120), (11628, 181647600), (11780, 179303760), (12240, 172565220), (12274, 172087200), (12336, 171222300), (12400, 170338572), (12648, 166998600), (12825, 164693824), (12850, 164373408), (12920, 163482840), (12996, 162526800), (13107, 161150400), (13175, 160318656), (13392, 157720900), (13600, 155308698), (13680, 154400460), (13878, 152197600), (13950, 151412064), (14136, 149419800), (14229, 148443200), (14400, 146680437), (14440, 146274120), (14535, 145318080), (14649, 144187200), (14688, 143804350), (14725, 143443008), (14880, 141948810), (15200, 138960414), (15300, 138052176), (15420, 136977840), (15504, 136235700), (15810, 133598880), (15903, 132817600), (15934, 132559200), (16150, 130786272), (16245, 130021440), (16320, 129423915), (16416, 128667050), (16448, 128416725), (16740, 126176720), (16864, 125248950), (17100, 123520368), (17328, 121895100), (17442, 121098400), (17476, 120862800), (17670, 119535840), (17856, 118290675), (18050, 117019296), (18240, 115800345), (18360, 115043480), (18411, 114724800), (18504, 114148200), (18600, 113559048), (18848, 112064850), (18972, 111332400), (19275, 109582272), (19380, 108988560), (19494, 108351200), (19532, 108140400), (20026, 105472800), (20400, 103539132), (20520, 102933640), (20560, 102733380), (20672, 102176775), (20925, 100941376), (21080, 100199160), (21204, 99613200), (21600, 97786958), (21660, 97516080), (21845, 96690240), (22320, 94632540), (22382, 94370400), (22800, 92640276), (22950, 92034784), (23104, 91421325), (23130, 91318560), (23256, 90823800), (23560, 89651880), (23715, 89065920), (23901, 88372800), (24225, 87190848), (24415, 86512320), (24480, 86282610), (24548, 86043600), (24672, 85611150), (24800, 85169286), (25296, 83499300), (25650, 82346912), (25700, 82186704), (25840, 81741420), (25992, 81263400), (26214, 80575200), (26350, 80159328), (26505, 79690560), (26784, 78860450), (27075, 78012864), (27200, 77654349), (27360, 77200230), (27756, 76098800), (27900, 75706032), (28272, 74709900), (28458, 74221600), (28880, 73137060), (29070, 72659040), (29298, 72093600), (29376, 71902175), (29450, 71721504), (29760, 70974405), (30039, 70315200), (30400, 69480207), (30600, 69026088), (30685, 68834880), (30840, 68488920), (31008, 68117850), (31620, 66799440), (31806, 66408800), (31868, 66279600), (32300, 65393136), (32490, 65010720), (32832, 64333525), (33480, 63088360), (33573, 62913600), (33728, 62624475), (34200, 61760184), (34656, 60947550), (34695, 60879040), (34884, 60549200), (34952, 60431400), (35340, 59767920), (36100, 58509648), (36720, 57521740), (36822, 57362400), (37008, 57074100), (37200, 56779524), (37696, 56032425), (37944, 55666200), (38550, 54791136), (38760, 54494280), (38988, 54175600), (39064, 54070200), (39321, 53716800), (39525, 53439552), (39835, 53023680), (40052, 52736400), (40800, 51769566), (41040, 51466820), (41120, 51366690), (41850, 50470688), (42160, 50099580), (42408, 49806600), (43200, 48893479), (43320, 48758040), (43605, 48439360), (43690, 48345120), (43947, 48062400), (44175, 47814336), (44640, 47316270), (44764, 47185200), (45600, 46320138), (45900, 46017392), (46260, 45659280), (46512, 45411900), (47120, 44825940), (47430, 44532960), (47802, 44186400), (48450, 43595424), (48735, 43340480), (48830, 43256160), (48960, 43141305), (49096, 43021800), (49344, 42805575), (49600, 42584643), (50065, 42189120), (50592, 41749650), (51300, 41173456), (51400, 41093352), (51680, 40870710), (51984, 40631700), (52428, 40287600), (52700, 40079664), (53010, 39845280), (53568, 39430225), (54150, 39006432), (54720, 38600115), (55233, 38241600), (55512, 38049400), (55800, 37853016), (55955, 37748160), (56544, 37354950), (56916, 37110800), (57760, 36568530), (57825, 36527424), (58140, 36329520), (58596, 36046800), (58900, 35860752), (60078, 35157600), (61200, 34513044), (61370, 34417440), (61680, 34244460), (62016, 34058925), (63240, 33399720), (63612, 33204400), (63736, 33139800), (64600, 32696568), (64980, 32505360), (65535, 32230080), (66960, 31544180), (67146, 31456800), (68400, 30880092), (69312, 30473775), (69390, 30439520), (69768, 30274600), (69904, 30215700), (70680, 29883960), (71145, 29688640), (71703, 29457600), (72200, 29254824), (72675, 29063616), (73245, 28837440), (73440, 28760870), (73644, 28681200), (74016, 28537050), (74400, 28389762), (75888, 27833100), (77100, 27395568), (77520, 27247140), (77976, 27087800), (78128, 27035100), (78642, 26858400), (79050, 26719776), (79515, 26563520), (79670, 26511840), (80104, 26368200), (81225, 26004288), (81600, 25884783), (82080, 25733410), (82240, 25683345), (83011, 25444800), (83700, 25235344), (84320, 25049790), (84816, 24903300), (86640, 24379020), (87210, 24219680), (87380, 24172560), (87894, 24031200), (88350, 23907168), (89280, 23658135), (89528, 23592600), (90117, 23438400), (91200, 23160069), (91800, 23008696), (92055, 22944960), (92520, 22829640), (92777, 22766400), (93024, 22705950), (94240, 22412970), (94860, 22266480), (95604, 22093200), (96900, 21797712), (97470, 21670240), (97660, 21628080), (98192, 21510900), (100130, 21094560), (100719, 20971200), (101184, 20874825), (102600, 20586728), (102800, 20546676), (103360, 20435355), (103968, 20315850), (104856, 20143800), (105400, 20039832), (106020, 19922640), (108300, 19503216), (109225, 19338048), (110466, 19120800), (111024, 19024700), (111600, 18926508), (111910, 18874080), (113088, 18677475), (113832, 18555400), (115520, 18284265), (115650, 18263712), (116280, 18164760), (117192, 18023400), (117800, 17930376), (117963, 17905600), (118575, 17813184), (119505, 17674560), (120156, 17578800), (122075, 17302464), (122400, 17256522), (122740, 17208720), (123360, 17122230), (126480, 16699860), (127224, 16602200), (127472, 16569900), (129200, 16348284), (129960, 16252680), (131070, 16115040), (131841, 16020800), (132525, 15938112), (133920, 15772090), (134292, 15728400), (135439, 15595200), (136800, 15440046), (138780, 15219760), (139536, 15137300), (139808, 15107850), (141360, 14941980), (142290, 14844320), (143406, 14728800), (144400, 14627412), (145350, 14531808), (146490, 14418720), (146880, 14380435), (147288, 14340600), (148032, 14268525), (148800, 14194881), (150195, 14063040), (151373, 13953600), (151776, 13916550), (153425, 13766976), (154200, 13697784), (155040, 13623570), (155952, 13543900), (156256, 13517550), (157284, 13429200), (158100, 13359888), (159030, 13281760), (159340, 13255920), (160208, 13184100), (162450, 13002144), (164160, 12866705), (165699, 12747200), (166022, 12722400), (167400, 12617672), (167865, 12582720), (168640, 12524895), (169632, 12451650), (173280, 12189510), (173475, 12175808), (174420, 12109840), (174760, 12086280), (175788, 12015600), (176700, 11953584), (179056, 11796300), (180234, 11719200), (183600, 11504348), (184110, 11472480), (185040, 11414820), (185554, 11383200), (186048, 11352975), (188480, 11206485), (189720, 11133240), (190247, 11102400), (191208, 11046600), (193800, 10898856), (194940, 10835120), (195320, 10814040), (196384, 10755450), (196605, 10743360), (199175, 10604736), (200260, 10547280), (201438, 10485600), (205200, 10293364), (205600, 10273338), (207936, 10157925), (209712, 10071900), (210800, 10019916), (212040, 9961320), (215109, 9819200), (216600, 9751608), (218025, 9687872), (218450, 9669024), (219735, 9612480), (220932, 9560400), (222048, 9512350), (223200, 9463254), (223820, 9437040), (227664, 9277700), (231300, 9131856), (232560, 9082380), (234384, 9011700), (235600, 8965188), (235926, 8952800), (237150, 8906592), (239010, 8837280), (240312, 8789400), (243675, 8668096), (244150, 8651232), (244800, 8628261), (245480, 8604360), (246720, 8561115), (249033, 8481600), (250325, 8437824), (252960, 8349930), (254448, 8301100), (254944, 8284950), (258400, 8174142), (259920, 8126340), (262140, 8057520), (263682, 8010400), (265050, 7969056), (267840, 7886045), (268584, 7864200), (270351, 7812800), (270878, 7797600), (273600, 7720023), (276165, 7648320), (277560, 7609880), (278331, 7588800), (279072, 7568650), (279616, 7553925), (279775, 7549632), (282720, 7470990), (284580, 7422160), (286812, 7364400), (288800, 7313706), (290700, 7265904), (292980, 7209360), (294576, 7170300), (300390, 7031520), (302157, 6990400), (302746, 6976800), (303552, 6958275), (306850, 6883488), (308400, 6848892), (310080, 6811785), (311904, 6771950), (312512, 6758775), (314568, 6714600), (316200, 6679944), (318060, 6640880), (318680, 6627960), (320416, 6592050), (324900, 6501072), (327675, 6446016), (331398, 6373600), (332044, 6361200), (334800, 6308836), (335730, 6291360), (339264, 6225825), (346560, 6094755), (346950, 6087904), (348840, 6054920), (349520, 6043140), (351576, 6007800), (353400, 5976792), (355725, 5937728), (358112, 5898150), (358515, 5891520), (360468, 5859600), (366225, 5767488), (367200, 5752174), (368220, 5736240), (370080, 5707410), (371108, 5691600), (379440, 5566620), (380494, 5551200), (382416, 5523300), (387600, 5449428), (389880, 5417560), (390640, 5407020), (392768, 5377725), (393210, 5371680), (397575, 5312704), (398350, 5302368), (400520, 5273640), (402876, 5242800), (406317, 5198400), (410400, 5146682), (411200, 5136669), (415055, 5088960), (419424, 5035950), (421600, 5009958), (424080, 4980660), (430218, 4909600), (433200, 4875804), (436050, 4843936), (436900, 4834512), (439470, 4806240), (441864, 4780200), (444096, 4756175), (446400, 4731627), (447640, 4718520), (450585, 4687680), (454119, 4651200), (455328, 4638850), (460275, 4588992), (462600, 4565928), (463885, 4553280), (465120, 4541190), (468768, 4505850), (471200, 4482594), (471852, 4476400), (474300, 4453296), (478020, 4418640), (480624, 4394700), (487350, 4334048), (488300, 4325616), (490960, 4302180), (498066, 4240800), (500650, 4218912), (503595, 4194240), (505920, 4174965), (508896, 4150550), (509888, 4142475), (516800, 4087071), (519840, 4063170), (524280, 4028760), (527364, 4005200), (530100, 3984528), (537168, 3932100), (540702, 3906400), (541756, 3898800), (552330, 3824160), (555120, 3804940), (556662, 3794400), (558144, 3784325), (559550, 3774816), (565440, 3735495), (569160, 3711080), (570741, 3700800), (573624, 3682200), (577600, 3656853), (581400, 3632952), (585960, 3604680), (589152, 3585150), (589815, 3581120), (597525, 3534912), (600780, 3515760), (604314, 3495200), (605492, 3488400), (613700, 3441744), (616800, 3424446), (623808, 3385975), (629136, 3357300), (632400, 3339972), (636120, 3320440), (637360, 3313980), (640832, 3296025), (649800, 3250536), (655350, 3223008), (659205, 3204160), (662796, 3186800), (664088, 3180600), (669600, 3154418), (671460, 3145680), (677195, 3119040), (693900, 3043952), (697680, 3027460), (699040, 3021570), (703152, 3003900), (706800, 2988396), (711450, 2968864), (716224, 2949075), (717030, 2945760), (720936, 2929800), (732450, 2883744), (734400, 2876087), (736440, 2868120), (740160, 2853705), (742216, 2845800), (747099, 2827200), (750975, 2812608), (756865, 2790720), (758880, 2783310), (760988, 2775600), (764832, 2761650), (775200, 2724714), (779760, 2708780), (781280, 2703510), (786420, 2685840), (795150, 2656352), (796700, 2651184), (801040, 2636820), (805752, 2621400), (812634, 2599200), (820800, 2573341), (828495, 2549440), (830110, 2544480), (834993, 2529600), (838848, 2517975), (839325, 2516544), (843200, 2504979), (848160, 2490330), (860436, 2454800), (866400, 2437902), (872100, 2421968), (873800, 2417256), (878940, 2403120), (883728, 2390100), (895280, 2359260), (901170, 2343840), (908238, 2325600), (910656, 2319425), (920550, 2294496), (925200, 2282964), (927770, 2276640), (930240, 2270595), (937536, 2252925), (942400, 2241297), (943704, 2238200), (948600, 2226648), (951235, 2220480), (956040, 2209320), (961248, 2197350), (974700, 2167024), (976600, 2162808), (981920, 2151090), (983025, 2148672), (996132, 2120400), (1001300, 2109456), (1007190, 2097120), (1017792, 2075275), (1039680, 2031585), (1048560, 2014380), (1054728, 2002600), (1060200, 1992264), (1074336, 1966050), (1075545, 1963840), (1081404, 1953200), (1083512, 1949400), (1098675, 1922496), (1104660, 1912080), (1110240, 1902470), (1113324, 1897200), (1119100, 1887408), (1138320, 1855540), (1141482, 1850400), (1147248, 1841100), (1162800, 1816476), (1171920, 1802340), (1178304, 1792575), (1179630, 1790560), (1195050, 1767456), (1201560, 1757880), (1208628, 1747600), (1210984, 1744200), (1218951, 1732800), (1227400, 1720872), (1233600, 1712223), (1245165, 1696320), (1258272, 1678650), (1264800, 1669986), (1272240, 1660220), (1274720, 1656990), (1299600, 1625268), (1310700, 1611504), (1318410, 1602080), (1325592, 1593400), (1328176, 1590300), (1339200, 1577209), (1342920, 1572840), (1351755, 1562560), (1354390, 1559520), (1362357, 1550400), (1380825, 1529664), (1387800, 1521976), (1391655, 1517760), (1395360, 1513730), (1398080, 1510785), (1406304, 1501950), (1413600, 1494198), (1422900, 1484432), (1434060, 1472880), (1441872, 1464900)]