16461759600

素因数分解:

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

素因数の和:101

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 25, 26, 27, 30, 33, 34, 36, 38, 39, 40, 44, 45, 48, 50, 51, 52, 54, 55, 57, 60, 65, 66, 68, 72, 75, 76, 78, 80, 81, 85, 88, 90, 95, 99, 100, 102, 104, 108, 110, 114, 117, 120, 121, 130, 132, 135, 136, 143, 144, 150, 152, 153, 156, 162, 165, 170, 171, 176, 180, 187, 190, 195, 198, 200, 204, 208, 209, 216, 220, 221, 225, 228, 234, 240, 242, 247, 255, 260, 264, 270, 272, 275, 285, 286, 297, 300, 304, 306, 312, 323, 324, 325, 330, 340, 342, 351, 360, 363, 374, 380, 390, 396, 400, 405, 408, 418, 425, 429, 432, 440, 442, 450, 456, 459, 468, 475, 484, 494, 495, 510, 513, 520, 528, 540, 550, 561, 570, 572, 585, 594, 600, 605, 612, 624, 627, 646, 648, 650, 660, 663, 675, 680, 684, 702, 715, 720, 726, 741, 748, 760, 765, 780, 792, 810, 816, 825, 836, 850, 855, 858, 880, 884, 891, 900, 912, 918, 935, 936, 950, 968, 969, 975, 988, 990, 1020, 1026, 1040, 1045, 1053, 1080, 1089, 1100, 1105, 1122, 1140, 1144, 1170, 1188, 1200, 1210, 1224, 1235, 1254, 1275, 1287, 1292, 1296, 1300, 1320, 1326, 1350, 1360, 1368, 1377, 1404, 1425, 1430, 1452, 1482, 1485, 1496, 1520, 1530, 1539, 1560, 1573, 1584, 1615, 1620, 1650, 1672, 1683, 1700, 1710, 1716, 1755, 1768, 1782, 1800, 1815, 1836, 1870, 1872, 1881, 1900, 1936, 1938, 1950, 1976, 1980, 1989, 2025, 2040, 2052, 2057, 2090, 2106, 2145, 2160, 2178, 2200, 2210, 2223, 2244, 2280, 2288, 2295, 2299, 2340, 2376, 2420, 2431, 2448, 2470, 2475, 2508, 2550, 2565, 2574, 2584, 2600, 2640, 2652, 2700, 2717, 2736, 2754, 2805, 2808, 2850, 2860, 2904, 2907, 2925, 2964, 2970, 2992, 3025, 3060, 3078, 3120, 3135, 3146, 3230, 3240, 3267, 3300, 3315, 3344, 3366, 3400, 3420, 3432, 3510, 3536, 3553, 3564, 3575, 3600, 3630, 3672, 3705, 3740, 3762, 3800, 3825, 3861, 3876, 3900, 3952, 3960, 3978, 4050, 4080, 4104, 4114, 4180, 4199, 4212, 4275, 4290, 4356, 4400, 4420, 4446, 4455, 4488, 4560, 4590, 4598, 4675, 4680, 4719, 4752, 4840, 4845, 4862, 4940, 4950, 5016, 5049, 5100, 5130, 5148, 5168, 5200, 5225, 5265, 5304, 5400, 5434, 5445, 5508, 5525, 5610, 5616, 5643, 5700, 5720, 5808, 5814, 5850, 5928, 5940, 5967, 6050, 6120, 6156, 6171, 6175, 6270, 6292, 6435, 6460, 6480, 6534, 6600, 6630, 6669, 6732, 6800, 6840, 6864, 6885, 6897, 7020, 7106, 7128, 7150, 7260, 7293, 7344, 7410, 7425, 7480, 7524, 7600, 7650, 7695, 7722, 7752, 7800, 7865, 7920, 7956, 8075, 8100, 8151, 8208, 8228, 8360, 8398, 8415, 8424, 8550, 8580, 8712, 8721, 8775, 8840, 8892, 8910, 8976, 9075, 9180, 9196, 9350, 9360, 9405, 9438, 9680, 9690, 9724, 9801, 9880, 9900, 9945, 10032, 10098, 10200, 10260, 10285, 10296, 10450, 10530, 10608, 10659, 10725, 10800, 10868, 10890, 11016, 11050, 11115, 11220, 11286, 11400, 11440, 11475, 11495, 11583, 11628, 11700, 11856, 11880, 11934, 12100, 12155, 12240, 12312, 12342, 12350, 12540, 12584, 12597, 12825, 12870, 12920, 13068, 13200, 13260, 13338, 13464, 13585, 13680, 13770, 13794, 14025, 14040, 14157, 14212, 14256, 14300, 14520, 14535, 14586, 14820, 14850, 14960, 15048, 15147, 15300, 15390, 15444, 15504, 15600, 15675, 15730, 15912, 16150, 16200, 16302, 16335, 16456, 16575, 16720, 16796, 16830, 16848, 16929, 17100, 17160, 17424, 17442, 17550, 17680, 17765, 17784, 17820, 17901, 18150, 18360, 18392, 18513, 18525, 18700, 18810, 18876, 19305, 19380, 19448, 19602, 19760, 19800, 19890, 20007, 20196, 20400, 20520, 20570, 20592, 20691, 20900, 20995, 21060, 21318, 21450, 21736, 21780, 21879, 22032, 22100, 22230, 22275, 22440, 22572, 22800, 22950, 22990, 23166, 23256, 23400, 23595, 23760, 23868, 24200, 24225, 24310, 24453, 24624, 24684, 24700, 25080, 25168, 25194, 25245, 25650, 25740, 25840, 26136, 26163, 26325, 26520, 26676, 26741, 26928, 27170, 27225, 27540, 27588, 28050, 28080, 28215, 28314, 28424, 28600, 29040, 29070, 29172, 29640, 29700, 29835, 29887, 30096, 30294, 30600, 30780, 30855, 30888, 31350, 31460, 31824, 31977, 32175, 32300, 32400, 32604, 32670, 32912, 33150, 33345, 33592, 33660, 33858, 34200, 34320, 34425, 34485, 34884, 35100, 35530, 35568, 35640, 35802, 36300, 36465, 36720, 36784, 37026, 37050, 37400, 37620, 37752, 37791, 38475, 38610, 38760, 38896, 39083, 39204, 39325, 39600, 39780, 40014, 40392, 40755, 41040, 41140, 41382, 41800, 41990, 42075, 42120, 42471, 42636, 42900, 43472, 43560, 43605, 43758, 44200, 44460, 44550, 44880, 45144, 45900, 45980, 46189, 46332, 46512, 46800, 47025, 47190, 47736, 48400, 48450, 48620, 48906, 49005, 49368, 49400, 49725, 50160, 50388, 50490, 51300, 51425, 51480, 52272, 52326, 52650, 53040, 53295, 53352, 53482, 54340, 54450, 55080, 55176, 55539, 55575, 56100, 56430, 56628, 56848, 57200, 57475, 57915, 58140, 58344, 59280, 59400, 59670, 59774, 60588, 60775, 61200, 61560, 61710, 61776, 62073, 62700, 62920, 62985, 63954, 64350, 64600, 65208, 65340, 65637, 66300, 66690, 67184, 67320, 67716, 67925, 68400, 68850, 68970, 69768, 70200, 70785, 71060, 71280, 71604, 72600, 72675, 72930, 73359, 74052, 74100, 74800, 75240, 75504, 75582, 75735, 76950, 77220, 77520, 78166, 78408, 78650, 79560, 80028, 80223, 80784, 81510, 81675, 82280, 82764, 83600, 83980, 84150, 84240, 84645, 84942, 85272, 85800, 87120, 87210, 87516, 88400, 88825, 88920, 89100, 89505, 89661, 90288, 91800, 91960, 92378, 92565, 92664, 94050, 94380, 95472, 95931, 96525, 96900, 97240, 97812, 98010, 98736, 98800, 99450, 100035, 100776, 100980, 102600, 102850, 102960, 103455, 104652, 104975, 105300, 106590, 106704, 106964, 108680, 108900, 109395, 110160, 110352, 111078, 111150, 112200, 112860, 113256, 113373, 114950, 115830, 116280, 116688, 117249, 117975, 118800, 119340, 119548, 121176, 121550, 122265, 123120, 123420, 124146, 125400, 125840, 125970, 126225, 127413, 127908, 128700, 129200, 130416, 130680, 130815, 131274, 132600, 133380, 133705, 134640, 135432, 135850, 137700, 137940, 138567, 139536, 140400, 141075, 141570, 142120, 143208, 145200, 145350, 145860, 146718, 148104, 148200, 149175, 149435, 150480, 151164, 151470, 153900, 154275, 154440, 156332, 156816, 157300, 159120, 159885, 160056, 160446, 163020, 163350, 164560, 165528, 166617, 166725, 167960, 168300, 169290, 169884, 170544, 171600, 172425, 174420, 175032, 177650, 177840, 178200, 179010, 179322, 182325, 183600, 183920, 184756, 185130, 185328, 186219, 188100, 188760, 188955, 191862, 193050, 193800, 194480, 195415, 195624, 196020, 196911, 198900, 200070, 201552, 201960, 203775, 205200, 205700, 206910, 209304, 209950, 210600, 212355, 213180, 213928, 217360, 217800, 218025, 218790, 220077, 222156, 222300, 224400, 225720, 226512, 226746, 229900, 230945, 231660, 232560, 234498, 235950, 238680, 239096, 240669, 242352, 243100, 244530, 245025, 246840, 248292, 250800, 251940, 252450, 254826, 255816, 257400, 261360, 261630, 262548, 265200, 266475, 266760, 267410, 268983, 270864, 271700, 275400, 275880, 277134, 277695, 282150, 283140, 284240, 286416, 287793, 289575, 290700, 291720, 293436, 296208, 296400, 298350, 298870, 302328, 302940, 307800, 308550, 308880, 310365, 312664, 314600, 314925, 319770, 320112, 320892, 326040, 326700, 328185, 331056, 333234, 333450, 335920, 336600, 338580, 339768, 340119, 344850, 348840, 350064, 351747, 353925, 355300, 356400, 358020, 358644, 364650, 366795, 369512, 370260, 372438, 376200, 377520, 377910, 378675, 383724, 386100, 387600, 390830, 391248, 392040, 393822, 397800, 400140, 401115, 403920, 407550, 411400, 413820, 415701, 418608, 419900, 421200, 423225, 424710, 426360, 427856, 435600, 436050, 437580, 440154, 444312, 444600, 447525, 448305, 451440, 453492, 459800, 461890, 462825, 463320, 468996, 471900, 477360, 478192, 479655, 481338, 486200, 489060, 490050, 493680, 496584, 500175, 503880, 504900, 508079, 509652, 511632, 514800, 517275, 523260, 525096, 532950, 533520, 534820, 537966, 543400, 546975, 550800, 551760, 554268, 555390, 564300, 566280, 566865, 575586, 579150, 581400, 583440, 586245, 586872, 596700, 597740, 604656, 605880, 611325, 615600, 617100, 620730, 625328, 629200, 629850, 637065, 639540, 641784, 652080, 653400, 654075, 656370, 666468, 666900, 668525, 673200, 677160, 679536, 680238, 689700, 692835, 697680, 703494, 707850, 710600, 716040, 717288, 722007, 729300, 733590, 739024, 740520, 744876, 747175, 752400, 755820, 757350, 767448, 772200, 781660, 784080, 787644, 795600, 799425, 800280, 802230, 806949, 815100, 822800, 827640, 831402, 833085, 839800, 846450, 849420, 852720, 872100, 875160, 880308, 888624, 889200, 895050, 896610, 906984, 919600, 923780, 925650, 926640, 931095, 937992, 943800, 944775, 959310, 962676, 972400, 977075, 978120, 980100, 984555, 993168, 1000350, 1007760, 1009800, 1016158, 1019304, 1034550, 1046520, 1050192, 1055241, 1061775, 1065900, 1069640, 1075932, 1086800, 1093950, 1100385, 1108536, 1110780, 1128600, 1132560, 1133730, 1151172, 1154725, 1158300, 1162800, 1172490, 1173744, 1193400, 1195480, 1203345, 1211760, 1222650, 1234200, 1241460, 1247103, 1259700, 1274130, 1279080, 1283568, 1306800, 1308150, 1312740, 1332936, 1333800, 1337050, 1344915, 1354320, 1360476, 1379400, 1385670, 1388475, 1406988, 1415700, 1421200, 1432080, 1434576, 1438965, 1444014, 1458600, 1467180, 1481040, 1489752, 1494350, 1511640, 1514700, 1524237, 1534896, 1544400, 1551825, 1563320, 1575288, 1598850, 1600560, 1604460, 1613898, 1630200, 1640925, 1655280, 1662804, 1666170, 1679600, 1692900, 1698840, 1700595, 1744200, 1750320, 1758735, 1760616, 1790100, 1793220, 1813968, 1833975, 1847560, 1851300, 1862190, 1875984, 1887600, 1889550, 1918620, 1925352, 1954150, 1956240, 1960200, 1969110, 2000700, 2005575, 2019600, 2032316, 2038608, 2069100, 2078505, 2093040, 2110482, 2123550, 2131800, 2139280, 2151864, 2166021, 2187900, 2200770, 2217072, 2221560, 2241525, 2257200, 2267460, 2302344, 2309450, 2316600, 2344980, 2386800, 2390960, 2398275, 2406690, 2420847, 2445300, 2468400, 2482920, 2494206, 2519400, 2540395, 2548260, 2558160, 2616300, 2625480, 2665872, 2667600, 2674100, 2689830, 2720952, 2758800, 2771340, 2776950, 2813976, 2831400, 2834325, 2877930, 2888028, 2917200, 2931225, 2934360, 2979504, 2988700, 3023280, 3029400, 3048474, 3103650, 3126640, 3150576, 3165723, 3185325, 3197700, 3208920, 3227796, 3260400, 3281850, 3325608, 3332340, 3385800, 3397680, 3401190, 3464175, 3488400, 3517470, 3521232, 3580200, 3586440, 3610035, 3667950, 3695120, 3702600, 3724380, 3741309, 3779100, 3837240, 3850704, 3908300, 3920400, 3938220, 4001400, 4011150, 4034745, 4064632, 4138200, 4157010, 4165425, 4220964, 4247100, 4263600, 4303728, 4332042, 4375800, 4401540, 4443120, 4483050, 4534920, 4572711, 4604688, 4618900, 4633200, 4655475, 4689960, 4796550, 4813380, 4841694, 4890600, 4922775, 4965840, 4988412, 5038800, 5080790, 5096520, 5232600, 5250960, 5276205, 5348200, 5379660, 5441904, 5501925, 5542680, 5553900, 5627952, 5662800, 5668650, 5755860, 5776056, 5862450, 5868720, 5977400, 6016725, 6058800, 6096948, 6207300, 6235515, 6331446, 6370650, 6395400, 6417840, 6455592, 6563700, 6651216, 6664680, 6724575, 6771600, 6802380, 6928350, 7034940, 7160400, 7172880, 7194825, 7220070, 7335900, 7405200, 7448760, 7482618, 7558200, 7621185, 7674480, 7816600, 7876440, 8002800, 8022300, 8069490, 8129264, 8276400, 8314020, 8330850, 8441928, 8494200, 8502975, 8664084, 8751600, 8793675, 8803080, 8966100, 9069840, 9145422, 9237800, 9310950, 9379920, 9593100, 9626760, 9683388, 9781200, 9845550, 9976824, 10161580, 10193040, 10392525, 10465200, 10552410, 10696400, 10759320, 10830105, 11003850, 11085360, 11107800, 11337300, 11511720, 11552112, 11724900, 11954800, 12033450, 12104235, 12193896, 12414600, 12471030, 12662892, 12701975, 12741300, 12790800, 12911184, 13127400, 13329360, 13449150, 13604760, 13718133, 13856700, 14069880, 14389650, 14440140, 14671800, 14897520, 14965236, 15116400, 15242370, 15633200, 15752880, 15828615, 16044600, 16138980, 16628040, 16661700, 16883856, 16988400, 17005950, 17328168, 17587350, 17606160, 17932200, 18050175, 18290844, 18475600, 18621900, 18706545, 19186200, 19253520, 19366776, 19691100, 19953648, 20173725, 20323160, 20785050, 21104820, 21518640, 21660210, 22007700, 22215600, 22674600, 22863555, 23023440, 23449800, 24066900, 24208470, 24387792, 24829200, 24942060, 25325784, 25403950, 25482600, 26254800, 26381025, 26898300, 27209520, 27436266, 27713400, 28139760, 28779300, 28880280, 29343600, 29930472, 30484740, 31177575, 31657230, 32089200, 32277960, 33256080, 33323400, 34011900, 34656336, 35174700, 35864400, 36100350, 36581688, 37243800, 37413090, 38105925, 38372400, 38733552, 39382200, 40347450, 40646320, 41154399, 41570100, 42209640, 43320420, 44015400, 45349200, 45727110, 46899600, 48133800, 48416940, 49884120, 50651568, 50807900, 50965200, 52762050, 53796600, 54150525, 54872532, 55426800, 57558600, 57760560, 59860944, 60521175, 60969480, 62355150, 63314460, 64555920, 66646800, 68023800, 68590665, 70349400, 72200700, 73163376, 74487600, 74826180, 76211850, 78764400, 79143075, 80694900, 82308798, 83140200, 84419280, 86640840, 88030800, 91454220, 93532725, 96267600, 96833880, 99768240, 101615800, 105524100, 107593200, 108301050, 109745064, 114317775, 115117200, 121042350, 121938960, 124710300, 126628920, 136047600, 137181330, 140698800, 144401400, 149652360, 152423700, 158286150, 161389800, 164617596, 166280400, 173281680, 182908440, 187065450, 193667760, 203231600, 205771995, 211048200, 216602100, 219490128, 228635550, 242084700, 249420600, 253257840, 274362660, 288802800, 299304720, 304847400, 316572300, 322779600, 329235192, 342953325, 365816880, 374130900, 411543990, 422096400, 433204200, 457271100, 484169400, 498841200, 548725320, 609694800, 633144600, 658470384, 685906650, 748261800, 823087980, 866408400, 914542200, 968338800, 1028859975, 1097450640, 1266289200, 1371813300, 1496523600, 1646175960, 1829084400, 2057719950, 2743626600, 3292351920, 4115439900, 5487253200, 8230879800, 16461759600]

約数ペア:

[(1, 16461759600), (2, 8230879800), (3, 5487253200), (4, 4115439900), (5, 3292351920), (6, 2743626600), (8, 2057719950), (9, 1829084400), (10, 1646175960), (11, 1496523600), (12, 1371813300), (13, 1266289200), (15, 1097450640), (16, 1028859975), (17, 968338800), (18, 914542200), (19, 866408400), (20, 823087980), (22, 748261800), (24, 685906650), (25, 658470384), (26, 633144600), (27, 609694800), (30, 548725320), (33, 498841200), (34, 484169400), (36, 457271100), (38, 433204200), (39, 422096400), (40, 411543990), (44, 374130900), (45, 365816880), (48, 342953325), (50, 329235192), (51, 322779600), (52, 316572300), (54, 304847400), (55, 299304720), (57, 288802800), (60, 274362660), (65, 253257840), (66, 249420600), (68, 242084700), (72, 228635550), (75, 219490128), (76, 216602100), (78, 211048200), (80, 205771995), (81, 203231600), (85, 193667760), (88, 187065450), (90, 182908440), (95, 173281680), (99, 166280400), (100, 164617596), (102, 161389800), (104, 158286150), (108, 152423700), (110, 149652360), (114, 144401400), (117, 140698800), (120, 137181330), (121, 136047600), (130, 126628920), (132, 124710300), (135, 121938960), (136, 121042350), (143, 115117200), (144, 114317775), (150, 109745064), (152, 108301050), (153, 107593200), (156, 105524100), (162, 101615800), (165, 99768240), (170, 96833880), (171, 96267600), (176, 93532725), (180, 91454220), (187, 88030800), (190, 86640840), (195, 84419280), (198, 83140200), (200, 82308798), (204, 80694900), (208, 79143075), (209, 78764400), (216, 76211850), (220, 74826180), (221, 74487600), (225, 73163376), (228, 72200700), (234, 70349400), (240, 68590665), (242, 68023800), (247, 66646800), (255, 64555920), (260, 63314460), (264, 62355150), (270, 60969480), (272, 60521175), (275, 59860944), (285, 57760560), (286, 57558600), (297, 55426800), (300, 54872532), (304, 54150525), (306, 53796600), (312, 52762050), (323, 50965200), (324, 50807900), (325, 50651568), (330, 49884120), (340, 48416940), (342, 48133800), (351, 46899600), (360, 45727110), (363, 45349200), (374, 44015400), (380, 43320420), (390, 42209640), (396, 41570100), (400, 41154399), (405, 40646320), (408, 40347450), (418, 39382200), (425, 38733552), (429, 38372400), (432, 38105925), (440, 37413090), (442, 37243800), (450, 36581688), (456, 36100350), (459, 35864400), (468, 35174700), (475, 34656336), (484, 34011900), (494, 33323400), (495, 33256080), (510, 32277960), (513, 32089200), (520, 31657230), (528, 31177575), (540, 30484740), (550, 29930472), (561, 29343600), (570, 28880280), (572, 28779300), (585, 28139760), (594, 27713400), (600, 27436266), (605, 27209520), (612, 26898300), (624, 26381025), (627, 26254800), (646, 25482600), (648, 25403950), (650, 25325784), (660, 24942060), (663, 24829200), (675, 24387792), (680, 24208470), (684, 24066900), (702, 23449800), (715, 23023440), (720, 22863555), (726, 22674600), (741, 22215600), (748, 22007700), (760, 21660210), (765, 21518640), (780, 21104820), (792, 20785050), (810, 20323160), (816, 20173725), (825, 19953648), (836, 19691100), (850, 19366776), (855, 19253520), (858, 19186200), (880, 18706545), (884, 18621900), (891, 18475600), (900, 18290844), (912, 18050175), (918, 17932200), (935, 17606160), (936, 17587350), (950, 17328168), (968, 17005950), (969, 16988400), (975, 16883856), (988, 16661700), (990, 16628040), (1020, 16138980), (1026, 16044600), (1040, 15828615), (1045, 15752880), (1053, 15633200), (1080, 15242370), (1089, 15116400), (1100, 14965236), (1105, 14897520), (1122, 14671800), (1140, 14440140), (1144, 14389650), (1170, 14069880), (1188, 13856700), (1200, 13718133), (1210, 13604760), (1224, 13449150), (1235, 13329360), (1254, 13127400), (1275, 12911184), (1287, 12790800), (1292, 12741300), (1296, 12701975), (1300, 12662892), (1320, 12471030), (1326, 12414600), (1350, 12193896), (1360, 12104235), (1368, 12033450), (1377, 11954800), (1404, 11724900), (1425, 11552112), (1430, 11511720), (1452, 11337300), (1482, 11107800), (1485, 11085360), (1496, 11003850), (1520, 10830105), (1530, 10759320), (1539, 10696400), (1560, 10552410), (1573, 10465200), (1584, 10392525), (1615, 10193040), (1620, 10161580), (1650, 9976824), (1672, 9845550), (1683, 9781200), (1700, 9683388), (1710, 9626760), (1716, 9593100), (1755, 9379920), (1768, 9310950), (1782, 9237800), (1800, 9145422), (1815, 9069840), (1836, 8966100), (1870, 8803080), (1872, 8793675), (1881, 8751600), (1900, 8664084), (1936, 8502975), (1938, 8494200), (1950, 8441928), (1976, 8330850), (1980, 8314020), (1989, 8276400), (2025, 8129264), (2040, 8069490), (2052, 8022300), (2057, 8002800), (2090, 7876440), (2106, 7816600), (2145, 7674480), (2160, 7621185), (2178, 7558200), (2200, 7482618), (2210, 7448760), (2223, 7405200), (2244, 7335900), (2280, 7220070), (2288, 7194825), (2295, 7172880), (2299, 7160400), (2340, 7034940), (2376, 6928350), (2420, 6802380), (2431, 6771600), (2448, 6724575), (2470, 6664680), (2475, 6651216), (2508, 6563700), (2550, 6455592), (2565, 6417840), (2574, 6395400), (2584, 6370650), (2600, 6331446), (2640, 6235515), (2652, 6207300), (2700, 6096948), (2717, 6058800), (2736, 6016725), (2754, 5977400), (2805, 5868720), (2808, 5862450), (2850, 5776056), (2860, 5755860), (2904, 5668650), (2907, 5662800), (2925, 5627952), (2964, 5553900), (2970, 5542680), (2992, 5501925), (3025, 5441904), (3060, 5379660), (3078, 5348200), (3120, 5276205), (3135, 5250960), (3146, 5232600), (3230, 5096520), (3240, 5080790), (3267, 5038800), (3300, 4988412), (3315, 4965840), (3344, 4922775), (3366, 4890600), (3400, 4841694), (3420, 4813380), (3432, 4796550), (3510, 4689960), (3536, 4655475), (3553, 4633200), (3564, 4618900), (3575, 4604688), (3600, 4572711), (3630, 4534920), (3672, 4483050), (3705, 4443120), (3740, 4401540), (3762, 4375800), (3800, 4332042), (3825, 4303728), (3861, 4263600), (3876, 4247100), (3900, 4220964), (3952, 4165425), (3960, 4157010), (3978, 4138200), (4050, 4064632), (4080, 4034745), (4104, 4011150), (4114, 4001400), (4180, 3938220), (4199, 3920400), (4212, 3908300), (4275, 3850704), (4290, 3837240), (4356, 3779100), (4400, 3741309), (4420, 3724380), (4446, 3702600), (4455, 3695120), (4488, 3667950), (4560, 3610035), (4590, 3586440), (4598, 3580200), (4675, 3521232), (4680, 3517470), (4719, 3488400), (4752, 3464175), (4840, 3401190), (4845, 3397680), (4862, 3385800), (4940, 3332340), (4950, 3325608), (5016, 3281850), (5049, 3260400), (5100, 3227796), (5130, 3208920), (5148, 3197700), (5168, 3185325), (5200, 3165723), (5225, 3150576), (5265, 3126640), (5304, 3103650), (5400, 3048474), (5434, 3029400), (5445, 3023280), (5508, 2988700), (5525, 2979504), (5610, 2934360), (5616, 2931225), (5643, 2917200), (5700, 2888028), (5720, 2877930), (5808, 2834325), (5814, 2831400), (5850, 2813976), (5928, 2776950), (5940, 2771340), (5967, 2758800), (6050, 2720952), (6120, 2689830), (6156, 2674100), (6171, 2667600), (6175, 2665872), (6270, 2625480), (6292, 2616300), (6435, 2558160), (6460, 2548260), (6480, 2540395), (6534, 2519400), (6600, 2494206), (6630, 2482920), (6669, 2468400), (6732, 2445300), (6800, 2420847), (6840, 2406690), (6864, 2398275), (6885, 2390960), (6897, 2386800), (7020, 2344980), (7106, 2316600), (7128, 2309450), (7150, 2302344), (7260, 2267460), (7293, 2257200), (7344, 2241525), (7410, 2221560), (7425, 2217072), (7480, 2200770), (7524, 2187900), (7600, 2166021), (7650, 2151864), (7695, 2139280), (7722, 2131800), (7752, 2123550), (7800, 2110482), (7865, 2093040), (7920, 2078505), (7956, 2069100), (8075, 2038608), (8100, 2032316), (8151, 2019600), (8208, 2005575), (8228, 2000700), (8360, 1969110), (8398, 1960200), (8415, 1956240), (8424, 1954150), (8550, 1925352), (8580, 1918620), (8712, 1889550), (8721, 1887600), (8775, 1875984), (8840, 1862190), (8892, 1851300), (8910, 1847560), (8976, 1833975), (9075, 1813968), (9180, 1793220), (9196, 1790100), (9350, 1760616), (9360, 1758735), (9405, 1750320), (9438, 1744200), (9680, 1700595), (9690, 1698840), (9724, 1692900), (9801, 1679600), (9880, 1666170), (9900, 1662804), (9945, 1655280), (10032, 1640925), (10098, 1630200), (10200, 1613898), (10260, 1604460), (10285, 1600560), (10296, 1598850), (10450, 1575288), (10530, 1563320), (10608, 1551825), (10659, 1544400), (10725, 1534896), (10800, 1524237), (10868, 1514700), (10890, 1511640), (11016, 1494350), (11050, 1489752), (11115, 1481040), (11220, 1467180), (11286, 1458600), (11400, 1444014), (11440, 1438965), (11475, 1434576), (11495, 1432080), (11583, 1421200), (11628, 1415700), (11700, 1406988), (11856, 1388475), (11880, 1385670), (11934, 1379400), (12100, 1360476), (12155, 1354320), (12240, 1344915), (12312, 1337050), (12342, 1333800), (12350, 1332936), (12540, 1312740), (12584, 1308150), (12597, 1306800), (12825, 1283568), (12870, 1279080), (12920, 1274130), (13068, 1259700), (13200, 1247103), (13260, 1241460), (13338, 1234200), (13464, 1222650), (13585, 1211760), (13680, 1203345), (13770, 1195480), (13794, 1193400), (14025, 1173744), (14040, 1172490), (14157, 1162800), (14212, 1158300), (14256, 1154725), (14300, 1151172), (14520, 1133730), (14535, 1132560), (14586, 1128600), (14820, 1110780), (14850, 1108536), (14960, 1100385), (15048, 1093950), (15147, 1086800), (15300, 1075932), (15390, 1069640), (15444, 1065900), (15504, 1061775), (15600, 1055241), (15675, 1050192), (15730, 1046520), (15912, 1034550), (16150, 1019304), (16200, 1016158), (16302, 1009800), (16335, 1007760), (16456, 1000350), (16575, 993168), (16720, 984555), (16796, 980100), (16830, 978120), (16848, 977075), (16929, 972400), (17100, 962676), (17160, 959310), (17424, 944775), (17442, 943800), (17550, 937992), (17680, 931095), (17765, 926640), (17784, 925650), (17820, 923780), (17901, 919600), (18150, 906984), (18360, 896610), (18392, 895050), (18513, 889200), (18525, 888624), (18700, 880308), (18810, 875160), (18876, 872100), (19305, 852720), (19380, 849420), (19448, 846450), (19602, 839800), (19760, 833085), (19800, 831402), (19890, 827640), (20007, 822800), (20196, 815100), (20400, 806949), (20520, 802230), (20570, 800280), (20592, 799425), (20691, 795600), (20900, 787644), (20995, 784080), (21060, 781660), (21318, 772200), (21450, 767448), (21736, 757350), (21780, 755820), (21879, 752400), (22032, 747175), (22100, 744876), (22230, 740520), (22275, 739024), (22440, 733590), (22572, 729300), (22800, 722007), (22950, 717288), (22990, 716040), (23166, 710600), (23256, 707850), (23400, 703494), (23595, 697680), (23760, 692835), (23868, 689700), (24200, 680238), (24225, 679536), (24310, 677160), (24453, 673200), (24624, 668525), (24684, 666900), (24700, 666468), (25080, 656370), (25168, 654075), (25194, 653400), (25245, 652080), (25650, 641784), (25740, 639540), (25840, 637065), (26136, 629850), (26163, 629200), (26325, 625328), (26520, 620730), (26676, 617100), (26741, 615600), (26928, 611325), (27170, 605880), (27225, 604656), (27540, 597740), (27588, 596700), (28050, 586872), (28080, 586245), (28215, 583440), (28314, 581400), (28424, 579150), (28600, 575586), (29040, 566865), (29070, 566280), (29172, 564300), (29640, 555390), (29700, 554268), (29835, 551760), (29887, 550800), (30096, 546975), (30294, 543400), (30600, 537966), (30780, 534820), (30855, 533520), (30888, 532950), (31350, 525096), (31460, 523260), (31824, 517275), (31977, 514800), (32175, 511632), (32300, 509652), (32400, 508079), (32604, 504900), (32670, 503880), (32912, 500175), (33150, 496584), (33345, 493680), (33592, 490050), (33660, 489060), (33858, 486200), (34200, 481338), (34320, 479655), (34425, 478192), (34485, 477360), (34884, 471900), (35100, 468996), (35530, 463320), (35568, 462825), (35640, 461890), (35802, 459800), (36300, 453492), (36465, 451440), (36720, 448305), (36784, 447525), (37026, 444600), (37050, 444312), (37400, 440154), (37620, 437580), (37752, 436050), (37791, 435600), (38475, 427856), (38610, 426360), (38760, 424710), (38896, 423225), (39083, 421200), (39204, 419900), (39325, 418608), (39600, 415701), (39780, 413820), (40014, 411400), (40392, 407550), (40755, 403920), (41040, 401115), (41140, 400140), (41382, 397800), (41800, 393822), (41990, 392040), (42075, 391248), (42120, 390830), (42471, 387600), (42636, 386100), (42900, 383724), (43472, 378675), (43560, 377910), (43605, 377520), (43758, 376200), (44200, 372438), (44460, 370260), (44550, 369512), (44880, 366795), (45144, 364650), (45900, 358644), (45980, 358020), (46189, 356400), (46332, 355300), (46512, 353925), (46800, 351747), (47025, 350064), (47190, 348840), (47736, 344850), (48400, 340119), (48450, 339768), (48620, 338580), (48906, 336600), (49005, 335920), (49368, 333450), (49400, 333234), (49725, 331056), (50160, 328185), (50388, 326700), (50490, 326040), (51300, 320892), (51425, 320112), (51480, 319770), (52272, 314925), (52326, 314600), (52650, 312664), (53040, 310365), (53295, 308880), (53352, 308550), (53482, 307800), (54340, 302940), (54450, 302328), (55080, 298870), (55176, 298350), (55539, 296400), (55575, 296208), (56100, 293436), (56430, 291720), (56628, 290700), (56848, 289575), (57200, 287793), (57475, 286416), (57915, 284240), (58140, 283140), (58344, 282150), (59280, 277695), (59400, 277134), (59670, 275880), (59774, 275400), (60588, 271700), (60775, 270864), (61200, 268983), (61560, 267410), (61710, 266760), (61776, 266475), (62073, 265200), (62700, 262548), (62920, 261630), (62985, 261360), (63954, 257400), (64350, 255816), (64600, 254826), (65208, 252450), (65340, 251940), (65637, 250800), (66300, 248292), (66690, 246840), (67184, 245025), (67320, 244530), (67716, 243100), (67925, 242352), (68400, 240669), (68850, 239096), (68970, 238680), (69768, 235950), (70200, 234498), (70785, 232560), (71060, 231660), (71280, 230945), (71604, 229900), (72600, 226746), (72675, 226512), (72930, 225720), (73359, 224400), (74052, 222300), (74100, 222156), (74800, 220077), (75240, 218790), (75504, 218025), (75582, 217800), (75735, 217360), (76950, 213928), (77220, 213180), (77520, 212355), (78166, 210600), (78408, 209950), (78650, 209304), (79560, 206910), (80028, 205700), (80223, 205200), (80784, 203775), (81510, 201960), (81675, 201552), (82280, 200070), (82764, 198900), (83600, 196911), (83980, 196020), (84150, 195624), (84240, 195415), (84645, 194480), (84942, 193800), (85272, 193050), (85800, 191862), (87120, 188955), (87210, 188760), (87516, 188100), (88400, 186219), (88825, 185328), (88920, 185130), (89100, 184756), (89505, 183920), (89661, 183600), (90288, 182325), (91800, 179322), (91960, 179010), (92378, 178200), (92565, 177840), (92664, 177650), (94050, 175032), (94380, 174420), (95472, 172425), (95931, 171600), (96525, 170544), (96900, 169884), (97240, 169290), (97812, 168300), (98010, 167960), (98736, 166725), (98800, 166617), (99450, 165528), (100035, 164560), (100776, 163350), (100980, 163020), (102600, 160446), (102850, 160056), (102960, 159885), (103455, 159120), (104652, 157300), (104975, 156816), (105300, 156332), (106590, 154440), (106704, 154275), (106964, 153900), (108680, 151470), (108900, 151164), (109395, 150480), (110160, 149435), (110352, 149175), (111078, 148200), (111150, 148104), (112200, 146718), (112860, 145860), (113256, 145350), (113373, 145200), (114950, 143208), (115830, 142120), (116280, 141570), (116688, 141075), (117249, 140400), (117975, 139536), (118800, 138567), (119340, 137940), (119548, 137700), (121176, 135850), (121550, 135432), (122265, 134640), (123120, 133705), (123420, 133380), (124146, 132600), (125400, 131274), (125840, 130815), (125970, 130680), (126225, 130416), (127413, 129200), (127908, 128700)]