25125843600

素因数分解:

$2^4\times 3^4\times 5^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1$

素因数の和:111

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 25, 26, 27, 29, 30, 33, 34, 36, 39, 40, 44, 45, 48, 50, 51, 52, 54, 55, 58, 60, 65, 66, 68, 72, 75, 78, 80, 81, 85, 87, 88, 90, 99, 100, 102, 104, 108, 110, 116, 117, 120, 121, 130, 132, 135, 136, 143, 144, 145, 150, 153, 156, 162, 165, 170, 174, 176, 180, 187, 195, 198, 200, 204, 208, 216, 220, 221, 225, 232, 234, 240, 242, 255, 260, 261, 264, 270, 272, 275, 286, 290, 297, 300, 306, 312, 319, 324, 325, 330, 340, 348, 351, 360, 363, 374, 377, 390, 396, 400, 405, 408, 425, 429, 432, 435, 440, 442, 450, 459, 464, 468, 484, 493, 495, 510, 520, 522, 528, 540, 550, 561, 572, 580, 585, 594, 600, 605, 612, 624, 638, 648, 650, 660, 663, 675, 680, 696, 702, 715, 720, 725, 726, 748, 754, 765, 780, 783, 792, 810, 816, 825, 850, 858, 870, 880, 884, 891, 900, 918, 935, 936, 957, 968, 975, 986, 990, 1020, 1040, 1044, 1053, 1080, 1089, 1100, 1105, 1122, 1131, 1144, 1160, 1170, 1188, 1200, 1210, 1224, 1275, 1276, 1287, 1296, 1300, 1305, 1320, 1326, 1350, 1360, 1377, 1392, 1404, 1430, 1450, 1452, 1479, 1485, 1496, 1508, 1530, 1560, 1566, 1573, 1584, 1595, 1620, 1650, 1683, 1700, 1716, 1740, 1755, 1768, 1782, 1800, 1815, 1836, 1870, 1872, 1885, 1914, 1936, 1950, 1972, 1980, 1989, 2025, 2040, 2057, 2088, 2106, 2145, 2160, 2175, 2178, 2200, 2210, 2244, 2262, 2288, 2295, 2320, 2340, 2349, 2376, 2420, 2431, 2448, 2465, 2475, 2550, 2552, 2574, 2600, 2610, 2640, 2652, 2700, 2754, 2805, 2808, 2860, 2871, 2900, 2904, 2925, 2958, 2970, 2992, 3016, 3025, 3060, 3120, 3132, 3146, 3190, 3240, 3267, 3300, 3315, 3366, 3393, 3400, 3432, 3480, 3509, 3510, 3536, 3564, 3575, 3600, 3630, 3672, 3740, 3770, 3825, 3828, 3861, 3900, 3915, 3944, 3960, 3978, 4050, 4080, 4114, 4147, 4176, 4212, 4290, 4350, 4356, 4400, 4420, 4437, 4455, 4488, 4524, 4590, 4675, 4680, 4698, 4719, 4752, 4785, 4840, 4862, 4930, 4950, 5049, 5100, 5104, 5148, 5200, 5220, 5265, 5304, 5400, 5423, 5445, 5508, 5525, 5610, 5616, 5655, 5720, 5742, 5800, 5808, 5850, 5916, 5940, 5967, 6032, 6050, 6120, 6171, 6264, 6292, 6380, 6409, 6435, 6480, 6525, 6534, 6600, 6630, 6732, 6786, 6800, 6864, 6885, 6960, 7018, 7020, 7128, 7150, 7260, 7293, 7344, 7395, 7425, 7480, 7540, 7650, 7656, 7722, 7800, 7830, 7865, 7888, 7920, 7956, 7975, 8100, 8228, 8294, 8415, 8424, 8580, 8613, 8700, 8712, 8775, 8840, 8874, 8910, 8976, 9048, 9075, 9180, 9350, 9360, 9396, 9425, 9438, 9570, 9680, 9724, 9801, 9860, 9900, 9945, 10098, 10179, 10200, 10285, 10296, 10440, 10527, 10530, 10608, 10725, 10800, 10846, 10890, 11016, 11050, 11220, 11310, 11440, 11475, 11484, 11583, 11600, 11700, 11745, 11832, 11880, 11934, 12100, 12155, 12240, 12325, 12342, 12441, 12528, 12584, 12760, 12818, 12870, 13050, 13068, 13200, 13260, 13311, 13464, 13572, 13770, 14025, 14036, 14040, 14157, 14256, 14300, 14355, 14520, 14586, 14790, 14850, 14960, 15080, 15147, 15300, 15312, 15444, 15600, 15660, 15730, 15912, 15950, 16200, 16269, 16335, 16456, 16575, 16588, 16830, 16848, 16965, 17160, 17226, 17400, 17424, 17545, 17550, 17680, 17748, 17820, 17901, 18096, 18150, 18360, 18513, 18700, 18792, 18850, 18876, 19140, 19227, 19305, 19448, 19575, 19602, 19720, 19800, 19890, 20196, 20358, 20400, 20570, 20592, 20735, 20880, 21054, 21060, 21450, 21692, 21780, 21879, 22032, 22100, 22185, 22275, 22440, 22620, 22950, 22968, 23166, 23400, 23490, 23595, 23664, 23760, 23868, 23925, 24200, 24310, 24650, 24684, 24882, 25168, 25245, 25520, 25636, 25740, 25839, 26100, 26136, 26325, 26520, 26622, 26741, 26928, 27115, 27144, 27225, 27540, 28050, 28072, 28080, 28275, 28314, 28600, 28710, 29040, 29172, 29580, 29700, 29835, 30160, 30294, 30537, 30600, 30855, 30888, 31320, 31460, 31581, 31824, 31900, 32045, 32175, 32400, 32538, 32670, 32912, 33150, 33176, 33660, 33930, 34320, 34425, 34452, 34800, 35090, 35100, 35496, 35640, 35802, 36300, 36465, 36720, 36975, 37026, 37323, 37400, 37584, 37700, 37752, 38280, 38454, 38610, 38896, 39150, 39204, 39325, 39440, 39600, 39780, 39933, 40392, 40716, 41140, 41470, 42075, 42108, 42120, 42471, 42900, 43065, 43384, 43560, 43758, 44200, 44370, 44550, 44880, 45240, 45617, 45900, 45936, 46332, 46800, 46980, 47190, 47736, 47850, 48400, 48620, 48807, 49005, 49300, 49368, 49725, 49764, 50490, 50895, 51272, 51425, 51480, 51678, 52200, 52272, 52635, 52650, 53040, 53244, 53482, 54230, 54288, 54450, 55080, 55539, 56100, 56144, 56550, 56628, 57200, 57420, 57681, 57915, 58344, 58725, 59160, 59400, 59653, 59670, 60588, 60775, 61074, 61200, 61710, 61776, 62205, 62640, 62920, 63162, 63800, 64090, 64350, 65076, 65340, 65637, 66300, 66352, 66555, 67320, 67860, 68850, 68904, 70180, 70200, 70499, 70785, 70992, 71280, 71604, 71775, 72600, 72930, 73950, 74052, 74646, 74800, 75400, 75504, 75735, 76560, 76908, 77220, 78300, 78408, 78650, 79560, 79866, 80223, 80784, 81345, 81432, 81675, 82280, 82940, 84150, 84216, 84240, 84825, 84942, 85800, 86130, 86768, 87120, 87516, 87725, 88400, 88740, 89100, 89505, 90480, 91234, 91800, 92565, 92664, 93960, 94380, 94743, 95472, 95700, 96135, 96525, 97240, 97614, 98010, 98600, 98736, 99450, 99528, 100980, 101790, 102544, 102850, 102960, 103356, 103675, 104400, 105270, 105300, 106488, 106964, 108460, 108900, 109395, 110160, 110925, 111078, 111969, 112200, 113100, 113256, 114840, 115362, 115830, 116688, 117450, 117975, 118320, 118800, 119306, 119340, 121176, 121550, 122148, 123420, 124410, 125840, 126225, 126324, 127413, 127600, 128180, 128700, 129195, 130152, 130680, 131274, 132600, 133110, 133705, 134640, 135575, 135720, 136851, 137700, 137808, 140360, 140400, 140998, 141570, 143208, 143550, 145200, 145860, 146421, 147900, 148104, 149175, 149292, 150800, 151470, 152685, 153816, 154275, 154440, 156600, 156816, 157300, 157905, 159120, 159732, 160225, 160446, 162690, 162864, 163350, 164560, 165880, 166617, 168300, 168432, 169650, 169884, 171600, 172260, 173043, 175032, 175450, 177480, 178200, 178959, 179010, 182325, 182468, 183600, 185130, 185328, 186615, 187920, 188760, 189486, 191400, 192270, 193050, 194480, 195228, 196020, 196911, 197200, 198900, 199056, 199665, 201960, 203580, 205700, 206712, 207350, 210540, 210600, 211497, 212355, 212976, 213928, 215325, 216920, 217800, 218790, 221850, 222156, 223938, 224400, 226200, 226512, 228085, 229680, 230724, 231660, 234900, 235950, 238612, 238680, 240669, 242352, 243100, 244035, 244296, 245025, 246840, 248820, 252450, 252648, 254475, 254826, 256360, 257400, 258390, 260304, 261360, 262548, 263175, 265200, 266220, 267410, 271150, 271440, 273702, 275400, 277695, 280720, 281996, 283140, 284229, 286416, 287100, 288405, 289575, 291720, 292842, 295800, 296208, 298265, 298350, 298584, 302940, 305370, 307632, 308550, 308880, 311025, 313200, 314600, 315810, 319464, 320450, 320892, 325380, 326700, 328185, 331760, 332775, 333234, 335907, 336600, 339300, 339768, 344520, 346086, 350064, 350900, 352495, 353925, 354960, 356400, 357918, 358020, 364650, 364936, 370260, 373230, 377520, 378675, 378972, 382800, 384540, 386100, 390456, 392040, 393822, 397800, 399330, 401115, 403920, 406725, 407160, 410553, 411400, 413424, 414700, 421080, 421200, 422994, 424710, 427856, 430650, 433840, 435600, 437580, 439263, 443700, 444312, 447525, 447876, 452400, 456170, 461448, 462825, 463320, 469800, 471900, 473715, 477224, 477360, 480675, 481338, 486200, 488070, 488592, 490050, 493680, 497640, 504900, 505296, 508950, 509652, 512720, 514800, 516780, 519129, 525096, 526350, 532440, 534820, 536877, 542300, 546975, 547404, 550800, 555390, 559845, 563992, 566280, 568458, 574200, 576810, 579150, 583440, 585684, 591600, 596530, 596700, 597168, 605880, 610740, 617100, 622050, 629200, 631620, 634491, 637065, 638928, 640900, 641784, 645975, 650760, 653400, 656370, 665550, 666468, 668525, 671814, 673200, 678600, 679536, 684255, 689040, 692172, 701800, 704990, 707850, 715836, 716040, 722007, 729300, 729872, 732105, 740520, 746460, 757350, 757944, 763425, 769080, 772200, 775489, 780912, 784080, 787644, 789525, 795600, 798660, 802230, 813450, 814320, 821106, 822800, 829400, 833085, 842160, 845988, 849420, 861300, 865215, 875160, 878526, 887400, 888624, 894795, 895050, 895752, 912340, 922896, 925650, 926640, 933075, 939600, 943800, 947430, 954448, 961350, 962676, 972400, 976140, 980100, 984555, 995280, 998325, 1009800, 1017900, 1019304, 1033560, 1038258, 1050192, 1052700, 1057485, 1061775, 1064880, 1069640, 1073754, 1084600, 1093950, 1094808, 1110780, 1119690, 1127984, 1132560, 1136916, 1140425, 1148400, 1153620, 1158300, 1171368, 1193060, 1193400, 1203345, 1211760, 1220175, 1221480, 1231659, 1234200, 1244100, 1263240, 1268982, 1274130, 1281800, 1283568, 1291950, 1301520, 1306800, 1312740, 1331100, 1332936, 1337050, 1343628, 1357200, 1368510, 1384344, 1388475, 1403600, 1409980, 1415700, 1421145, 1431672, 1432080, 1442025, 1444014, 1458600, 1464210, 1481040, 1491325, 1492920, 1514700, 1515888, 1526850, 1538160, 1544400, 1550978, 1575288, 1579050, 1597320, 1604460, 1610631, 1626900, 1640925, 1642212, 1658800, 1666170, 1679535, 1691976, 1698840, 1722600, 1730430, 1750320, 1757052, 1762475, 1774800, 1789590, 1790100, 1791504, 1824680, 1851300, 1866150, 1887600, 1894860, 1903473, 1922700, 1925352, 1952280, 1960200, 1969110, 1996650, 2005575, 2019600, 2035800, 2038608, 2052765, 2067120, 2076516, 2105400, 2114970, 2123550, 2139280, 2147508, 2166021, 2169200, 2187900, 2189616, 2196315, 2221560, 2239380, 2273832, 2280850, 2307240, 2316600, 2326467, 2342736, 2368575, 2386120, 2386800, 2406690, 2440350, 2442960, 2463318, 2468400, 2488200, 2526480, 2537964, 2548260, 2563600, 2583900, 2595645, 2625480, 2662200, 2665872, 2674100, 2684385, 2687256, 2737020, 2768688, 2776950, 2799225, 2819960, 2831400, 2842290, 2863344, 2884050, 2888028, 2917200, 2928420, 2982650, 2985840, 3029400, 3053700, 3101956, 3150576, 3158100, 3172455, 3185325, 3194640, 3208920, 3221262, 3253800, 3281850, 3284424, 3332340, 3359070, 3383952, 3397680, 3421275, 3445200, 3460860, 3514104, 3524950, 3579180, 3580200, 3610035, 3649360, 3660525, 3694977, 3702600, 3732300, 3789720, 3806946, 3845400, 3850704, 3877445, 3904560, 3920400, 3938220, 3993300, 4011150, 4071600, 4105530, 4153032, 4165425, 4210800, 4229940, 4247100, 4295016, 4326075, 4332042, 4375800, 4392630, 4443120, 4473975, 4478760, 4547664, 4561700, 4614480, 4633200, 4652934, 4737150, 4772240, 4813380, 4831893, 4880700, 4922775, 4926636, 4976400, 5075928, 5096520, 5167800, 5191290, 5250960, 5287425, 5324400, 5348200, 5368770, 5374512, 5474040, 5553900, 5598450, 5639920, 5662800, 5684580, 5710419, 5768100, 5776056, 5856840, 5965300, 6016725, 6058800, 6107400, 6158295, 6203912, 6316200, 6344910, 6370650, 6417840, 6442524, 6507600, 6563700, 6568848, 6664680, 6718140, 6842550, 6921720, 6979401, 7028208, 7049900, 7105725, 7158360, 7160400, 7220070, 7321050, 7389954, 7405200, 7464600, 7579440, 7613892, 7690800, 7754890, 7876440, 7986600, 8022300, 8053155, 8211060, 8306064, 8330850, 8397675, 8459880, 8494200, 8590032, 8652150, 8664084, 8751600, 8785260, 8947950, 8957520, 9123400, 9305868, 9474300, 9517365, 9626760, 9663786, 9761400, 9845550, 9853272, 10151856, 10193040, 10263825, 10335600, 10382580, 10574850, 10696400, 10737540, 10830105, 10948080, 10981575, 11107800, 11196900, 11369160, 11420838, 11536200, 11552112, 11632335, 11713680, 11930600, 12033450, 12214800, 12316590, 12407824, 12632400, 12689820, 12741300, 12885048, 12978225, 13127400, 13329360, 13421925, 13436280, 13685100, 13843440, 13958802, 14099800, 14211450, 14316720, 14440140, 14642100, 14779908, 14929200, 15227784, 15509780, 15752880, 15862275, 15973200, 16044600, 16106310, 16422120, 16661700, 16795350, 16919760, 16988400, 17304300, 17328168, 17570520, 17895900, 18050175, 18246800, 18474885, 18611736, 18948600, 19034730, 19253520, 19327572, 19387225, 19522800, 19691100, 19706544, 20527650, 20765160, 20938203, 21149700, 21475080, 21660210, 21963150, 22215600, 22393800, 22738320, 22841676, 23072400, 23264670, 23861200, 24066900, 24159465, 24633180, 25379640, 25482600, 25770096, 25956450, 26254800, 26843850, 26872560, 27370200, 27917604, 28199600, 28422900, 28552095, 28880280, 29284200, 29559816, 30455568, 30791475, 31019560, 31724550, 32089200, 32212620, 32844240, 33323400, 33590700, 34608600, 34656336, 34897005, 35141040, 35791800, 36100350, 36949770, 37223472, 37897200, 38069460, 38655144, 38774450, 39382200, 40265775, 41055300, 41530320, 41876406, 42299400, 42950160, 43320420, 43926300, 44787600, 45683352, 46529340, 47586825, 48133800, 48318930, 49266360, 50759280, 50965200, 51912900, 53687700, 54150525, 54740400, 55835208, 56845800, 57104190, 57760560, 58161675, 58568400, 59119632, 61582950, 62039120, 62814609, 63449100, 64425240, 66646800, 67181400, 69217200, 69794010, 71583600, 72200700, 73899540, 76138920, 77310288, 77548900, 78764400, 80531550, 82110600, 83752812, 84598800, 86640840, 87852600, 91366704, 92374425, 93058680, 95173650, 96267600, 96637860, 98532720, 103825800, 104691015, 107375400, 108301050, 111670416, 113691600, 114208380, 116323350, 120797325, 123165900, 125629218, 126898200, 128850480, 134362800, 139588020, 142760475, 144401400, 147799080, 152277840, 155097800, 161063100, 164221200, 167505624, 173281680, 174485025, 175705200, 184748850, 186117360, 190347300, 193275720, 207651600, 209382030, 214750800, 216602100, 228416760, 232646700, 241594650, 246331800, 251258436, 253796400, 279176040, 285520950, 288802800, 295598160, 310195600, 314073045, 322126200, 335011248, 348970050, 369497700, 380694600, 386551440, 418764060, 433204200, 456833520, 465293400, 483189300, 492663600, 502516872, 523455075, 558352080, 571041900, 628146090, 644252400, 697940100, 738995400, 761389200, 837528120, 866408400, 930586800, 966378600, 1005033744, 1046910150, 1142083800, 1256292180, 1395880200, 1477990800, 1570365225, 1675056240, 1932757200, 2093820300, 2284167600, 2512584360, 2791760400, 3140730450, 4187640600, 5025168720, 6281460900, 8375281200, 12562921800, 25125843600]

約数ペア:

[(1, 25125843600), (2, 12562921800), (3, 8375281200), (4, 6281460900), (5, 5025168720), (6, 4187640600), (8, 3140730450), (9, 2791760400), (10, 2512584360), (11, 2284167600), (12, 2093820300), (13, 1932757200), (15, 1675056240), (16, 1570365225), (17, 1477990800), (18, 1395880200), (20, 1256292180), (22, 1142083800), (24, 1046910150), (25, 1005033744), (26, 966378600), (27, 930586800), (29, 866408400), (30, 837528120), (33, 761389200), (34, 738995400), (36, 697940100), (39, 644252400), (40, 628146090), (44, 571041900), (45, 558352080), (48, 523455075), (50, 502516872), (51, 492663600), (52, 483189300), (54, 465293400), (55, 456833520), (58, 433204200), (60, 418764060), (65, 386551440), (66, 380694600), (68, 369497700), (72, 348970050), (75, 335011248), (78, 322126200), (80, 314073045), (81, 310195600), (85, 295598160), (87, 288802800), (88, 285520950), (90, 279176040), (99, 253796400), (100, 251258436), (102, 246331800), (104, 241594650), (108, 232646700), (110, 228416760), (116, 216602100), (117, 214750800), (120, 209382030), (121, 207651600), (130, 193275720), (132, 190347300), (135, 186117360), (136, 184748850), (143, 175705200), (144, 174485025), (145, 173281680), (150, 167505624), (153, 164221200), (156, 161063100), (162, 155097800), (165, 152277840), (170, 147799080), (174, 144401400), (176, 142760475), (180, 139588020), (187, 134362800), (195, 128850480), (198, 126898200), (200, 125629218), (204, 123165900), (208, 120797325), (216, 116323350), (220, 114208380), (221, 113691600), (225, 111670416), (232, 108301050), (234, 107375400), (240, 104691015), (242, 103825800), (255, 98532720), (260, 96637860), (261, 96267600), (264, 95173650), (270, 93058680), (272, 92374425), (275, 91366704), (286, 87852600), (290, 86640840), (297, 84598800), (300, 83752812), (306, 82110600), (312, 80531550), (319, 78764400), (324, 77548900), (325, 77310288), (330, 76138920), (340, 73899540), (348, 72200700), (351, 71583600), (360, 69794010), (363, 69217200), (374, 67181400), (377, 66646800), (390, 64425240), (396, 63449100), (400, 62814609), (405, 62039120), (408, 61582950), (425, 59119632), (429, 58568400), (432, 58161675), (435, 57760560), (440, 57104190), (442, 56845800), (450, 55835208), (459, 54740400), (464, 54150525), (468, 53687700), (484, 51912900), (493, 50965200), (495, 50759280), (510, 49266360), (520, 48318930), (522, 48133800), (528, 47586825), (540, 46529340), (550, 45683352), (561, 44787600), (572, 43926300), (580, 43320420), (585, 42950160), (594, 42299400), (600, 41876406), (605, 41530320), (612, 41055300), (624, 40265775), (638, 39382200), (648, 38774450), (650, 38655144), (660, 38069460), (663, 37897200), (675, 37223472), (680, 36949770), (696, 36100350), (702, 35791800), (715, 35141040), (720, 34897005), (725, 34656336), (726, 34608600), (748, 33590700), (754, 33323400), (765, 32844240), (780, 32212620), (783, 32089200), (792, 31724550), (810, 31019560), (816, 30791475), (825, 30455568), (850, 29559816), (858, 29284200), (870, 28880280), (880, 28552095), (884, 28422900), (891, 28199600), (900, 27917604), (918, 27370200), (935, 26872560), (936, 26843850), (957, 26254800), (968, 25956450), (975, 25770096), (986, 25482600), (990, 25379640), (1020, 24633180), (1040, 24159465), (1044, 24066900), (1053, 23861200), (1080, 23264670), (1089, 23072400), (1100, 22841676), (1105, 22738320), (1122, 22393800), (1131, 22215600), (1144, 21963150), (1160, 21660210), (1170, 21475080), (1188, 21149700), (1200, 20938203), (1210, 20765160), (1224, 20527650), (1275, 19706544), (1276, 19691100), (1287, 19522800), (1296, 19387225), (1300, 19327572), (1305, 19253520), (1320, 19034730), (1326, 18948600), (1350, 18611736), (1360, 18474885), (1377, 18246800), (1392, 18050175), (1404, 17895900), (1430, 17570520), (1450, 17328168), (1452, 17304300), (1479, 16988400), (1485, 16919760), (1496, 16795350), (1508, 16661700), (1530, 16422120), (1560, 16106310), (1566, 16044600), (1573, 15973200), (1584, 15862275), (1595, 15752880), (1620, 15509780), (1650, 15227784), (1683, 14929200), (1700, 14779908), (1716, 14642100), (1740, 14440140), (1755, 14316720), (1768, 14211450), (1782, 14099800), (1800, 13958802), (1815, 13843440), (1836, 13685100), (1870, 13436280), (1872, 13421925), (1885, 13329360), (1914, 13127400), (1936, 12978225), (1950, 12885048), (1972, 12741300), (1980, 12689820), (1989, 12632400), (2025, 12407824), (2040, 12316590), (2057, 12214800), (2088, 12033450), (2106, 11930600), (2145, 11713680), (2160, 11632335), (2175, 11552112), (2178, 11536200), (2200, 11420838), (2210, 11369160), (2244, 11196900), (2262, 11107800), (2288, 10981575), (2295, 10948080), (2320, 10830105), (2340, 10737540), (2349, 10696400), (2376, 10574850), (2420, 10382580), (2431, 10335600), (2448, 10263825), (2465, 10193040), (2475, 10151856), (2550, 9853272), (2552, 9845550), (2574, 9761400), (2600, 9663786), (2610, 9626760), (2640, 9517365), (2652, 9474300), (2700, 9305868), (2754, 9123400), (2805, 8957520), (2808, 8947950), (2860, 8785260), (2871, 8751600), (2900, 8664084), (2904, 8652150), (2925, 8590032), (2958, 8494200), (2970, 8459880), (2992, 8397675), (3016, 8330850), (3025, 8306064), (3060, 8211060), (3120, 8053155), (3132, 8022300), (3146, 7986600), (3190, 7876440), (3240, 7754890), (3267, 7690800), (3300, 7613892), (3315, 7579440), (3366, 7464600), (3393, 7405200), (3400, 7389954), (3432, 7321050), (3480, 7220070), (3509, 7160400), (3510, 7158360), (3536, 7105725), (3564, 7049900), (3575, 7028208), (3600, 6979401), (3630, 6921720), (3672, 6842550), (3740, 6718140), (3770, 6664680), (3825, 6568848), (3828, 6563700), (3861, 6507600), (3900, 6442524), (3915, 6417840), (3944, 6370650), (3960, 6344910), (3978, 6316200), (4050, 6203912), (4080, 6158295), (4114, 6107400), (4147, 6058800), (4176, 6016725), (4212, 5965300), (4290, 5856840), (4350, 5776056), (4356, 5768100), (4400, 5710419), (4420, 5684580), (4437, 5662800), (4455, 5639920), (4488, 5598450), (4524, 5553900), (4590, 5474040), (4675, 5374512), (4680, 5368770), (4698, 5348200), (4719, 5324400), (4752, 5287425), (4785, 5250960), (4840, 5191290), (4862, 5167800), (4930, 5096520), (4950, 5075928), (5049, 4976400), (5100, 4926636), (5104, 4922775), (5148, 4880700), (5200, 4831893), (5220, 4813380), (5265, 4772240), (5304, 4737150), (5400, 4652934), (5423, 4633200), (5445, 4614480), (5508, 4561700), (5525, 4547664), (5610, 4478760), (5616, 4473975), (5655, 4443120), (5720, 4392630), (5742, 4375800), (5800, 4332042), (5808, 4326075), (5850, 4295016), (5916, 4247100), (5940, 4229940), (5967, 4210800), (6032, 4165425), (6050, 4153032), (6120, 4105530), (6171, 4071600), (6264, 4011150), (6292, 3993300), (6380, 3938220), (6409, 3920400), (6435, 3904560), (6480, 3877445), (6525, 3850704), (6534, 3845400), (6600, 3806946), (6630, 3789720), (6732, 3732300), (6786, 3702600), (6800, 3694977), (6864, 3660525), (6885, 3649360), (6960, 3610035), (7018, 3580200), (7020, 3579180), (7128, 3524950), (7150, 3514104), (7260, 3460860), (7293, 3445200), (7344, 3421275), (7395, 3397680), (7425, 3383952), (7480, 3359070), (7540, 3332340), (7650, 3284424), (7656, 3281850), (7722, 3253800), (7800, 3221262), (7830, 3208920), (7865, 3194640), (7888, 3185325), (7920, 3172455), (7956, 3158100), (7975, 3150576), (8100, 3101956), (8228, 3053700), (8294, 3029400), (8415, 2985840), (8424, 2982650), (8580, 2928420), (8613, 2917200), (8700, 2888028), (8712, 2884050), (8775, 2863344), (8840, 2842290), (8874, 2831400), (8910, 2819960), (8976, 2799225), (9048, 2776950), (9075, 2768688), (9180, 2737020), (9350, 2687256), (9360, 2684385), (9396, 2674100), (9425, 2665872), (9438, 2662200), (9570, 2625480), (9680, 2595645), (9724, 2583900), (9801, 2563600), (9860, 2548260), (9900, 2537964), (9945, 2526480), (10098, 2488200), (10179, 2468400), (10200, 2463318), (10285, 2442960), (10296, 2440350), (10440, 2406690), (10527, 2386800), (10530, 2386120), (10608, 2368575), (10725, 2342736), (10800, 2326467), (10846, 2316600), (10890, 2307240), (11016, 2280850), (11050, 2273832), (11220, 2239380), (11310, 2221560), (11440, 2196315), (11475, 2189616), (11484, 2187900), (11583, 2169200), (11600, 2166021), (11700, 2147508), (11745, 2139280), (11832, 2123550), (11880, 2114970), (11934, 2105400), (12100, 2076516), (12155, 2067120), (12240, 2052765), (12325, 2038608), (12342, 2035800), (12441, 2019600), (12528, 2005575), (12584, 1996650), (12760, 1969110), (12818, 1960200), (12870, 1952280), (13050, 1925352), (13068, 1922700), (13200, 1903473), (13260, 1894860), (13311, 1887600), (13464, 1866150), (13572, 1851300), (13770, 1824680), (14025, 1791504), (14036, 1790100), (14040, 1789590), (14157, 1774800), (14256, 1762475), (14300, 1757052), (14355, 1750320), (14520, 1730430), (14586, 1722600), (14790, 1698840), (14850, 1691976), (14960, 1679535), (15080, 1666170), (15147, 1658800), (15300, 1642212), (15312, 1640925), (15444, 1626900), (15600, 1610631), (15660, 1604460), (15730, 1597320), (15912, 1579050), (15950, 1575288), (16200, 1550978), (16269, 1544400), (16335, 1538160), (16456, 1526850), (16575, 1515888), (16588, 1514700), (16830, 1492920), (16848, 1491325), (16965, 1481040), (17160, 1464210), (17226, 1458600), (17400, 1444014), (17424, 1442025), (17545, 1432080), (17550, 1431672), (17680, 1421145), (17748, 1415700), (17820, 1409980), (17901, 1403600), (18096, 1388475), (18150, 1384344), (18360, 1368510), (18513, 1357200), (18700, 1343628), (18792, 1337050), (18850, 1332936), (18876, 1331100), (19140, 1312740), (19227, 1306800), (19305, 1301520), (19448, 1291950), (19575, 1283568), (19602, 1281800), (19720, 1274130), (19800, 1268982), (19890, 1263240), (20196, 1244100), (20358, 1234200), (20400, 1231659), (20570, 1221480), (20592, 1220175), (20735, 1211760), (20880, 1203345), (21054, 1193400), (21060, 1193060), (21450, 1171368), (21692, 1158300), (21780, 1153620), (21879, 1148400), (22032, 1140425), (22100, 1136916), (22185, 1132560), (22275, 1127984), (22440, 1119690), (22620, 1110780), (22950, 1094808), (22968, 1093950), (23166, 1084600), (23400, 1073754), (23490, 1069640), (23595, 1064880), (23664, 1061775), (23760, 1057485), (23868, 1052700), (23925, 1050192), (24200, 1038258), (24310, 1033560), (24650, 1019304), (24684, 1017900), (24882, 1009800), (25168, 998325), (25245, 995280), (25520, 984555), (25636, 980100), (25740, 976140), (25839, 972400), (26100, 962676), (26136, 961350), (26325, 954448), (26520, 947430), (26622, 943800), (26741, 939600), (26928, 933075), (27115, 926640), (27144, 925650), (27225, 922896), (27540, 912340), (28050, 895752), (28072, 895050), (28080, 894795), (28275, 888624), (28314, 887400), (28600, 878526), (28710, 875160), (29040, 865215), (29172, 861300), (29580, 849420), (29700, 845988), (29835, 842160), (30160, 833085), (30294, 829400), (30537, 822800), (30600, 821106), (30855, 814320), (30888, 813450), (31320, 802230), (31460, 798660), (31581, 795600), (31824, 789525), (31900, 787644), (32045, 784080), (32175, 780912), (32400, 775489), (32538, 772200), (32670, 769080), (32912, 763425), (33150, 757944), (33176, 757350), (33660, 746460), (33930, 740520), (34320, 732105), (34425, 729872), (34452, 729300), (34800, 722007), (35090, 716040), (35100, 715836), (35496, 707850), (35640, 704990), (35802, 701800), (36300, 692172), (36465, 689040), (36720, 684255), (36975, 679536), (37026, 678600), (37323, 673200), (37400, 671814), (37584, 668525), (37700, 666468), (37752, 665550), (38280, 656370), (38454, 653400), (38610, 650760), (38896, 645975), (39150, 641784), (39204, 640900), (39325, 638928), (39440, 637065), (39600, 634491), (39780, 631620), (39933, 629200), (40392, 622050), (40716, 617100), (41140, 610740), (41470, 605880), (42075, 597168), (42108, 596700), (42120, 596530), (42471, 591600), (42900, 585684), (43065, 583440), (43384, 579150), (43560, 576810), (43758, 574200), (44200, 568458), (44370, 566280), (44550, 563992), (44880, 559845), (45240, 555390), (45617, 550800), (45900, 547404), (45936, 546975), (46332, 542300), (46800, 536877), (46980, 534820), (47190, 532440), (47736, 526350), (47850, 525096), (48400, 519129), (48620, 516780), (48807, 514800), (49005, 512720), (49300, 509652), (49368, 508950), (49725, 505296), (49764, 504900), (50490, 497640), (50895, 493680), (51272, 490050), (51425, 488592), (51480, 488070), (51678, 486200), (52200, 481338), (52272, 480675), (52635, 477360), (52650, 477224), (53040, 473715), (53244, 471900), (53482, 469800), (54230, 463320), (54288, 462825), (54450, 461448), (55080, 456170), (55539, 452400), (56100, 447876), (56144, 447525), (56550, 444312), (56628, 443700), (57200, 439263), (57420, 437580), (57681, 435600), (57915, 433840), (58344, 430650), (58725, 427856), (59160, 424710), (59400, 422994), (59653, 421200), (59670, 421080), (60588, 414700), (60775, 413424), (61074, 411400), (61200, 410553), (61710, 407160), (61776, 406725), (62205, 403920), (62640, 401115), (62920, 399330), (63162, 397800), (63800, 393822), (64090, 392040), (64350, 390456), (65076, 386100), (65340, 384540), (65637, 382800), (66300, 378972), (66352, 378675), (66555, 377520), (67320, 373230), (67860, 370260), (68850, 364936), (68904, 364650), (70180, 358020), (70200, 357918), (70499, 356400), (70785, 354960), (70992, 353925), (71280, 352495), (71604, 350900), (71775, 350064), (72600, 346086), (72930, 344520), (73950, 339768), (74052, 339300), (74646, 336600), (74800, 335907), (75400, 333234), (75504, 332775), (75735, 331760), (76560, 328185), (76908, 326700), (77220, 325380), (78300, 320892), (78408, 320450), (78650, 319464), (79560, 315810), (79866, 314600), (80223, 313200), (80784, 311025), (81345, 308880), (81432, 308550), (81675, 307632), (82280, 305370), (82940, 302940), (84150, 298584), (84216, 298350), (84240, 298265), (84825, 296208), (84942, 295800), (85800, 292842), (86130, 291720), (86768, 289575), (87120, 288405), (87516, 287100), (87725, 286416), (88400, 284229), (88740, 283140), (89100, 281996), (89505, 280720), (90480, 277695), (91234, 275400), (91800, 273702), (92565, 271440), (92664, 271150), (93960, 267410), (94380, 266220), (94743, 265200), (95472, 263175), (95700, 262548), (96135, 261360), (96525, 260304), (97240, 258390), (97614, 257400), (98010, 256360), (98600, 254826), (98736, 254475), (99450, 252648), (99528, 252450), (100980, 248820), (101790, 246840), (102544, 245025), (102850, 244296), (102960, 244035), (103356, 243100), (103675, 242352), (104400, 240669), (105270, 238680), (105300, 238612), (106488, 235950), (106964, 234900), (108460, 231660), (108900, 230724), (109395, 229680), (110160, 228085), (110925, 226512), (111078, 226200), (111969, 224400), (112200, 223938), (113100, 222156), (113256, 221850), (114840, 218790), (115362, 217800), (115830, 216920), (116688, 215325), (117450, 213928), (117975, 212976), (118320, 212355), (118800, 211497), (119306, 210600), (119340, 210540), (121176, 207350), (121550, 206712), (122148, 205700), (123420, 203580), (124410, 201960), (125840, 199665), (126225, 199056), (126324, 198900), (127413, 197200), (127600, 196911), (128180, 196020), (128700, 195228), (129195, 194480), (130152, 193050), (130680, 192270), (131274, 191400), (132600, 189486), (133110, 188760), (133705, 187920), (134640, 186615), (135575, 185328), (135720, 185130), (136851, 183600), (137700, 182468), (137808, 182325), (140360, 179010), (140400, 178959), (140998, 178200), (141570, 177480), (143208, 175450), (143550, 175032), (145200, 173043), (145860, 172260), (146421, 171600), (147900, 169884), (148104, 169650), (149175, 168432), (149292, 168300), (150800, 166617), (151470, 165880), (152685, 164560), (153816, 163350), (154275, 162864), (154440, 162690), (156600, 160446), (156816, 160225), (157300, 159732), (157905, 159120)]