29443986000

素因数分解:

$2^4\times 3^4\times 5^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:131

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 27, 30, 31, 33, 36, 39, 40, 41, 44, 45, 48, 50, 52, 54, 55, 60, 62, 65, 66, 72, 75, 78, 80, 81, 82, 88, 90, 93, 99, 100, 104, 108, 110, 117, 120, 123, 124, 125, 130, 132, 135, 143, 144, 150, 155, 156, 162, 164, 165, 176, 180, 186, 195, 198, 200, 205, 208, 216, 220, 225, 234, 240, 246, 248, 250, 260, 264, 270, 275, 279, 286, 297, 300, 310, 312, 324, 325, 328, 330, 341, 351, 360, 369, 372, 375, 390, 396, 400, 403, 405, 410, 429, 432, 440, 450, 451, 465, 468, 492, 495, 496, 500, 520, 528, 533, 540, 550, 558, 572, 585, 594, 600, 615, 620, 624, 648, 650, 656, 660, 675, 682, 702, 715, 720, 738, 744, 750, 775, 780, 792, 806, 810, 820, 825, 837, 858, 880, 891, 900, 902, 930, 936, 975, 984, 990, 1000, 1023, 1025, 1040, 1053, 1066, 1080, 1100, 1107, 1116, 1125, 1144, 1170, 1188, 1200, 1209, 1230, 1240, 1271, 1287, 1296, 1300, 1320, 1350, 1353, 1364, 1375, 1395, 1404, 1430, 1476, 1485, 1488, 1500, 1550, 1560, 1584, 1599, 1612, 1620, 1625, 1640, 1650, 1674, 1705, 1716, 1755, 1782, 1800, 1804, 1845, 1860, 1872, 1950, 1968, 1980, 2000, 2015, 2025, 2046, 2050, 2106, 2132, 2145, 2160, 2200, 2214, 2232, 2250, 2255, 2288, 2325, 2340, 2376, 2418, 2460, 2475, 2480, 2511, 2542, 2574, 2600, 2640, 2665, 2700, 2706, 2728, 2750, 2790, 2808, 2860, 2925, 2952, 2970, 3000, 3069, 3075, 3100, 3120, 3198, 3224, 3240, 3250, 3280, 3300, 3321, 3348, 3375, 3410, 3432, 3510, 3564, 3575, 3600, 3608, 3627, 3690, 3720, 3813, 3861, 3875, 3900, 3960, 4030, 4050, 4059, 4092, 4100, 4125, 4185, 4212, 4264, 4290, 4400, 4428, 4433, 4455, 4464, 4500, 4510, 4650, 4680, 4752, 4797, 4836, 4875, 4920, 4950, 5022, 5084, 5115, 5125, 5148, 5200, 5265, 5330, 5400, 5412, 5456, 5500, 5535, 5580, 5616, 5720, 5850, 5863, 5904, 5940, 6000, 6045, 6138, 6150, 6200, 6355, 6396, 6435, 6448, 6480, 6500, 6600, 6642, 6696, 6750, 6765, 6820, 6864, 6975, 7020, 7128, 7150, 7216, 7254, 7380, 7425, 7440, 7626, 7722, 7750, 7800, 7920, 7995, 8060, 8100, 8118, 8184, 8200, 8250, 8370, 8424, 8525, 8528, 8580, 8775, 8856, 8866, 8910, 9000, 9020, 9207, 9225, 9300, 9360, 9594, 9672, 9750, 9840, 9900, 10044, 10075, 10125, 10168, 10230, 10250, 10296, 10530, 10660, 10725, 10800, 10824, 10881, 11000, 11070, 11160, 11275, 11439, 11440, 11583, 11625, 11700, 11726, 11880, 12090, 12177, 12276, 12300, 12375, 12400, 12555, 12710, 12792, 12870, 13000, 13200, 13284, 13299, 13325, 13392, 13500, 13530, 13640, 13950, 13981, 14040, 14256, 14300, 14391, 14508, 14625, 14760, 14850, 15252, 15345, 15375, 15444, 15500, 15600, 15990, 16120, 16200, 16236, 16368, 16400, 16500, 16523, 16605, 16740, 16848, 17050, 17160, 17550, 17589, 17712, 17732, 17820, 17875, 18000, 18040, 18135, 18414, 18450, 18600, 19065, 19188, 19305, 19344, 19500, 19800, 20088, 20150, 20250, 20295, 20336, 20460, 20500, 20592, 20925, 21060, 21320, 21450, 21648, 21762, 22000, 22140, 22165, 22275, 22320, 22550, 22878, 23166, 23250, 23400, 23452, 23760, 23985, 24180, 24354, 24552, 24600, 24750, 25110, 25420, 25575, 25584, 25740, 26000, 26325, 26568, 26598, 26650, 27000, 27060, 27280, 27621, 27675, 27900, 27962, 28080, 28600, 28782, 29016, 29250, 29315, 29520, 29700, 30225, 30504, 30690, 30750, 30888, 31000, 31775, 31980, 32175, 32240, 32400, 32472, 32643, 33000, 33046, 33210, 33480, 33825, 34100, 34317, 34320, 34875, 35100, 35178, 35464, 35640, 35750, 36080, 36270, 36531, 36828, 36900, 37125, 37200, 38130, 38376, 38610, 39000, 39600, 39897, 39975, 40176, 40300, 40500, 40590, 40920, 41000, 41850, 41943, 42120, 42625, 42640, 42900, 43173, 43524, 43875, 44280, 44330, 44550, 45100, 45756, 46035, 46125, 46332, 46500, 46800, 46904, 47970, 48360, 48708, 49104, 49200, 49500, 49569, 50220, 50375, 50840, 51150, 51480, 52650, 52767, 53136, 53196, 53300, 53625, 54000, 54120, 54405, 55242, 55350, 55800, 55924, 56375, 57195, 57200, 57564, 57915, 58032, 58500, 58630, 59400, 60450, 60885, 61008, 61380, 61500, 61776, 62000, 62775, 63550, 63960, 64350, 64944, 65286, 66000, 66092, 66420, 66495, 66625, 66960, 67650, 68200, 68634, 69750, 69905, 70200, 70356, 70928, 71280, 71500, 71955, 72540, 73062, 73656, 73800, 74250, 76260, 76725, 76752, 77220, 78000, 79794, 79950, 80600, 81000, 81180, 81840, 82000, 82615, 83025, 83700, 83886, 84240, 85250, 85800, 86346, 87048, 87750, 87945, 88560, 88660, 89100, 90200, 90675, 91512, 92070, 92250, 92664, 93000, 93808, 95325, 95940, 96525, 96720, 97416, 99000, 99138, 100440, 100750, 101475, 101680, 102300, 102951, 102960, 104625, 105300, 105534, 106392, 106600, 107250, 108240, 108810, 110484, 110700, 110825, 111375, 111600, 111848, 112750, 114390, 115128, 115830, 117000, 117260, 118800, 119691, 119925, 120900, 121770, 122760, 123000, 125550, 125829, 127100, 127875, 127920, 128700, 130572, 131625, 132184, 132840, 132990, 133250, 135300, 136400, 137268, 138105, 138375, 139500, 139810, 140400, 140712, 143000, 143910, 145080, 146124, 146575, 147312, 147600, 148500, 148707, 151125, 152520, 153450, 154440, 158301, 158875, 159588, 159900, 160875, 161200, 162000, 162360, 163215, 165230, 166050, 167400, 167772, 169125, 170500, 171585, 171600, 172692, 174096, 175500, 175890, 177320, 178200, 180400, 181350, 181753, 182655, 183024, 184140, 184500, 185328, 186000, 190650, 191880, 193050, 194832, 198000, 198276, 199485, 199875, 200880, 201500, 202950, 204600, 205902, 209250, 209715, 210600, 211068, 212784, 213200, 214500, 215865, 217620, 220968, 221400, 221650, 222750, 223696, 225500, 228780, 230175, 230256, 231660, 234000, 234520, 239382, 239850, 241800, 243540, 245520, 246000, 247845, 251100, 251658, 254200, 255750, 257400, 261144, 263250, 263835, 264368, 265680, 265980, 266500, 270600, 272025, 274536, 276210, 276750, 279000, 279620, 281424, 285975, 286000, 287820, 289575, 290160, 292248, 293150, 297000, 297414, 302250, 304425, 305040, 306900, 308880, 313875, 316602, 317750, 319176, 319800, 321750, 324720, 326430, 330460, 332100, 332475, 334800, 335544, 338250, 341000, 343170, 345384, 349525, 351000, 351780, 354640, 356400, 359073, 359775, 362700, 363506, 365310, 368280, 369000, 377487, 381300, 383625, 383760, 386100, 396552, 398970, 399750, 403000, 405900, 409200, 411804, 413075, 415125, 418500, 419430, 421200, 422136, 429000, 431730, 435240, 439725, 441936, 442800, 443300, 445500, 446121, 451000, 453375, 457560, 460350, 463320, 469040, 474903, 476625, 478764, 479700, 482625, 483600, 487080, 495690, 502200, 503316, 507375, 508400, 511500, 514755, 514800, 522288, 526500, 527670, 531960, 533000, 541200, 544050, 545259, 549072, 552420, 553500, 554125, 558000, 559240, 571950, 575640, 579150, 584496, 586300, 594000, 594828, 598455, 599625, 604500, 608850, 613800, 627750, 629145, 633204, 635500, 638352, 639600, 643500, 652860, 660920, 664200, 664950, 671088, 676500, 682000, 686340, 690525, 690768, 699050, 702000, 703560, 718146, 719550, 725400, 727012, 730620, 732875, 736560, 738000, 743535, 754974, 762600, 767250, 772200, 791505, 793104, 797940, 799500, 806000, 811800, 816075, 823608, 826150, 830250, 837000, 838860, 844272, 857925, 858000, 863460, 870480, 879450, 886600, 891000, 892242, 902000, 906750, 908765, 913275, 915120, 920700, 926640, 949806, 953250, 957528, 959400, 965250, 974160, 991380, 997425, 1004400, 1006632, 1014750, 1023000, 1029510, 1048575, 1053000, 1055340, 1063920, 1066000, 1079325, 1088100, 1090518, 1104840, 1107000, 1108250, 1118480, 1132461, 1143900, 1150875, 1151280, 1158300, 1172600, 1189656, 1196910, 1199250, 1209000, 1217700, 1227600, 1239225, 1255500, 1258290, 1266408, 1271000, 1287000, 1305720, 1319175, 1321840, 1328400, 1329900, 1338363, 1353000, 1360125, 1372680, 1381050, 1398100, 1407120, 1429875, 1436292, 1439100, 1447875, 1450800, 1454024, 1461240, 1465750, 1487070, 1509948, 1522125, 1525200, 1534500, 1544400, 1583010, 1595880, 1599000, 1623600, 1632150, 1635777, 1647216, 1652300, 1660500, 1662375, 1674000, 1677720, 1715850, 1726920, 1747625, 1758900, 1773200, 1782000, 1784484, 1795365, 1798875, 1813500, 1817530, 1826550, 1841400, 1887435, 1899612, 1906500, 1915056, 1918800, 1930500, 1982760, 1994850, 2013264, 2029500, 2046000, 2059020, 2065375, 2097150, 2106000, 2110680, 2158650, 2176200, 2181036, 2198625, 2209680, 2214000, 2216500, 2230605, 2264922, 2287800, 2301750, 2316600, 2345200, 2374515, 2379312, 2393820, 2398500, 2418000, 2435400, 2478450, 2511000, 2516580, 2532816, 2542000, 2573775, 2574000, 2611440, 2638350, 2659800, 2676726, 2706000, 2720250, 2726295, 2745360, 2762100, 2796200, 2859750, 2872584, 2878200, 2895750, 2908048, 2922480, 2931500, 2974140, 2992275, 3019896, 3044250, 3069000, 3145725, 3166020, 3191760, 3198000, 3264300, 3271554, 3304600, 3321000, 3324750, 3355440, 3431700, 3452625, 3453840, 3495250, 3517800, 3568968, 3590730, 3597750, 3627000, 3635060, 3653100, 3682800, 3717675, 3774870, 3799224, 3813000, 3861000, 3957525, 3965520, 3989700, 4059000, 4080375, 4118040, 4130750, 4194300, 4221360, 4289625, 4317300, 4352400, 4362072, 4397250, 4433000, 4461210, 4529844, 4543825, 4566375, 4575600, 4603500, 4633200, 4749030, 4787640, 4797000, 4870800, 4907331, 4956900, 4987125, 5022000, 5033160, 5147550, 5242875, 5276700, 5319600, 5353452, 5396625, 5440500, 5452590, 5524200, 5592400, 5662305, 5719500, 5745168, 5756400, 5791500, 5863000, 5948280, 5984550, 6039792, 6088500, 6138000, 6196125, 6291450, 6332040, 6528600, 6543108, 6595875, 6609200, 6642000, 6649500, 6691815, 6863400, 6905250, 6990500, 7035600, 7137936, 7181460, 7195500, 7254000, 7270120, 7306200, 7435350, 7549740, 7598448, 7626000, 7722000, 7915050, 7979400, 8118000, 8160750, 8178885, 8236080, 8261500, 8388600, 8579250, 8634600, 8724144, 8794500, 8866000, 8922420, 8976825, 9059688, 9087650, 9132750, 9207000, 9437175, 9498060, 9575280, 9594000, 9814662, 9913800, 9974250, 10066320, 10295100, 10485750, 10553400, 10706904, 10793250, 10881000, 10905180, 11048400, 11153025, 11324610, 11439000, 11583000, 11726000, 11872575, 11896560, 11969100, 12177000, 12392250, 12582900, 12664080, 12868875, 13057200, 13086216, 13191750, 13299000, 13383630, 13631475, 13726800, 13810500, 13981000, 14362920, 14391000, 14540240, 14612400, 14721993, 14870700, 14961375, 15099480, 15728625, 15830100, 15958800, 16321500, 16357770, 16523000, 16777200, 17158500, 17269200, 17589000, 17844840, 17953650, 18119376, 18175300, 18265500, 18414000, 18588375, 18874350, 18996120, 19629324, 19787625, 19827600, 19948500, 20590200, 20971500, 21106800, 21413808, 21586500, 21762000, 21810360, 22306050, 22649220, 22719125, 22878000, 23166000, 23745150, 23938200, 24354000, 24536655, 24784500, 25165800, 25737750, 26172432, 26383500, 26598000, 26767260, 27262950, 27621000, 27962000, 28311525, 28725840, 28782000, 29443986, 29741400, 29922750, 30198960, 31457250, 31660200, 32643000, 32715540, 33046000, 33459075, 34317000, 35178000, 35689680, 35907300, 36350600, 36531000, 37176750, 37748700, 37992240, 39258648, 39575250, 39897000, 40894425, 41180400, 41943000, 43173000, 43620720, 44612100, 44884125, 45298440, 45438250, 47185875, 47490300, 47876400, 49073310, 49569000, 50331600, 51475500, 52767000, 53534520, 54525900, 55242000, 55765125, 56623050, 58887972, 59362875, 59482800, 59845500, 62914500, 63320400, 65286000, 65431080, 66918150, 68157375, 68634000, 71814600, 72701200, 73062000, 73609965, 74353500, 75497400, 78517296, 79150500, 79794000, 81788850, 83886000, 86346000, 89224200, 89768250, 90596880, 90876500, 94371750, 94980600, 98146620, 99138000, 102951000, 105534000, 107069040, 109051800, 111530250, 113246100, 117775944, 118725750, 119691000, 122683275, 125829000, 130862160, 133836300, 136314750, 141557625, 143629200, 147219930, 148707000, 150994800, 158301000, 163577700, 167295375, 178448400, 179536500, 181753000, 188743500, 189961200, 196293240, 204472125, 205902000, 218103600, 223060500, 226492200, 235551888, 237451500, 239382000, 245366550, 251658000, 267672600, 272629500, 283115250, 294439860, 297414000, 316602000, 327155400, 334590750, 359073000, 363506000, 368049825, 377487000, 392586480, 408944250, 446121000, 452984400, 474903000, 490733100, 535345200, 545259000, 566230500, 588879720, 613416375, 654310800, 669181500, 718146000, 736099650, 754974000, 817888500, 892242000, 949806000, 981466200, 1090518000, 1132461000, 1177759440, 1226832750, 1338363000, 1472199300, 1635777000, 1840249125, 1962932400, 2264922000, 2453665500, 2676726000, 2944398600, 3271554000, 3680498250, 4907331000, 5888797200, 7360996500, 9814662000, 14721993000, 29443986000]

約数ペア:

[(1, 29443986000), (2, 14721993000), (3, 9814662000), (4, 7360996500), (5, 5888797200), (6, 4907331000), (8, 3680498250), (9, 3271554000), (10, 2944398600), (11, 2676726000), (12, 2453665500), (13, 2264922000), (15, 1962932400), (16, 1840249125), (18, 1635777000), (20, 1472199300), (22, 1338363000), (24, 1226832750), (25, 1177759440), (26, 1132461000), (27, 1090518000), (30, 981466200), (31, 949806000), (33, 892242000), (36, 817888500), (39, 754974000), (40, 736099650), (41, 718146000), (44, 669181500), (45, 654310800), (48, 613416375), (50, 588879720), (52, 566230500), (54, 545259000), (55, 535345200), (60, 490733100), (62, 474903000), (65, 452984400), (66, 446121000), (72, 408944250), (75, 392586480), (78, 377487000), (80, 368049825), (81, 363506000), (82, 359073000), (88, 334590750), (90, 327155400), (93, 316602000), (99, 297414000), (100, 294439860), (104, 283115250), (108, 272629500), (110, 267672600), (117, 251658000), (120, 245366550), (123, 239382000), (124, 237451500), (125, 235551888), (130, 226492200), (132, 223060500), (135, 218103600), (143, 205902000), (144, 204472125), (150, 196293240), (155, 189961200), (156, 188743500), (162, 181753000), (164, 179536500), (165, 178448400), (176, 167295375), (180, 163577700), (186, 158301000), (195, 150994800), (198, 148707000), (200, 147219930), (205, 143629200), (208, 141557625), (216, 136314750), (220, 133836300), (225, 130862160), (234, 125829000), (240, 122683275), (246, 119691000), (248, 118725750), (250, 117775944), (260, 113246100), (264, 111530250), (270, 109051800), (275, 107069040), (279, 105534000), (286, 102951000), (297, 99138000), (300, 98146620), (310, 94980600), (312, 94371750), (324, 90876500), (325, 90596880), (328, 89768250), (330, 89224200), (341, 86346000), (351, 83886000), (360, 81788850), (369, 79794000), (372, 79150500), (375, 78517296), (390, 75497400), (396, 74353500), (400, 73609965), (403, 73062000), (405, 72701200), (410, 71814600), (429, 68634000), (432, 68157375), (440, 66918150), (450, 65431080), (451, 65286000), (465, 63320400), (468, 62914500), (492, 59845500), (495, 59482800), (496, 59362875), (500, 58887972), (520, 56623050), (528, 55765125), (533, 55242000), (540, 54525900), (550, 53534520), (558, 52767000), (572, 51475500), (585, 50331600), (594, 49569000), (600, 49073310), (615, 47876400), (620, 47490300), (624, 47185875), (648, 45438250), (650, 45298440), (656, 44884125), (660, 44612100), (675, 43620720), (682, 43173000), (702, 41943000), (715, 41180400), (720, 40894425), (738, 39897000), (744, 39575250), (750, 39258648), (775, 37992240), (780, 37748700), (792, 37176750), (806, 36531000), (810, 36350600), (820, 35907300), (825, 35689680), (837, 35178000), (858, 34317000), (880, 33459075), (891, 33046000), (900, 32715540), (902, 32643000), (930, 31660200), (936, 31457250), (975, 30198960), (984, 29922750), (990, 29741400), (1000, 29443986), (1023, 28782000), (1025, 28725840), (1040, 28311525), (1053, 27962000), (1066, 27621000), (1080, 27262950), (1100, 26767260), (1107, 26598000), (1116, 26383500), (1125, 26172432), (1144, 25737750), (1170, 25165800), (1188, 24784500), (1200, 24536655), (1209, 24354000), (1230, 23938200), (1240, 23745150), (1271, 23166000), (1287, 22878000), (1296, 22719125), (1300, 22649220), (1320, 22306050), (1350, 21810360), (1353, 21762000), (1364, 21586500), (1375, 21413808), (1395, 21106800), (1404, 20971500), (1430, 20590200), (1476, 19948500), (1485, 19827600), (1488, 19787625), (1500, 19629324), (1550, 18996120), (1560, 18874350), (1584, 18588375), (1599, 18414000), (1612, 18265500), (1620, 18175300), (1625, 18119376), (1640, 17953650), (1650, 17844840), (1674, 17589000), (1705, 17269200), (1716, 17158500), (1755, 16777200), (1782, 16523000), (1800, 16357770), (1804, 16321500), (1845, 15958800), (1860, 15830100), (1872, 15728625), (1950, 15099480), (1968, 14961375), (1980, 14870700), (2000, 14721993), (2015, 14612400), (2025, 14540240), (2046, 14391000), (2050, 14362920), (2106, 13981000), (2132, 13810500), (2145, 13726800), (2160, 13631475), (2200, 13383630), (2214, 13299000), (2232, 13191750), (2250, 13086216), (2255, 13057200), (2288, 12868875), (2325, 12664080), (2340, 12582900), (2376, 12392250), (2418, 12177000), (2460, 11969100), (2475, 11896560), (2480, 11872575), (2511, 11726000), (2542, 11583000), (2574, 11439000), (2600, 11324610), (2640, 11153025), (2665, 11048400), (2700, 10905180), (2706, 10881000), (2728, 10793250), (2750, 10706904), (2790, 10553400), (2808, 10485750), (2860, 10295100), (2925, 10066320), (2952, 9974250), (2970, 9913800), (3000, 9814662), (3069, 9594000), (3075, 9575280), (3100, 9498060), (3120, 9437175), (3198, 9207000), (3224, 9132750), (3240, 9087650), (3250, 9059688), (3280, 8976825), (3300, 8922420), (3321, 8866000), (3348, 8794500), (3375, 8724144), (3410, 8634600), (3432, 8579250), (3510, 8388600), (3564, 8261500), (3575, 8236080), (3600, 8178885), (3608, 8160750), (3627, 8118000), (3690, 7979400), (3720, 7915050), (3813, 7722000), (3861, 7626000), (3875, 7598448), (3900, 7549740), (3960, 7435350), (4030, 7306200), (4050, 7270120), (4059, 7254000), (4092, 7195500), (4100, 7181460), (4125, 7137936), (4185, 7035600), (4212, 6990500), (4264, 6905250), (4290, 6863400), (4400, 6691815), (4428, 6649500), (4433, 6642000), (4455, 6609200), (4464, 6595875), (4500, 6543108), (4510, 6528600), (4650, 6332040), (4680, 6291450), (4752, 6196125), (4797, 6138000), (4836, 6088500), (4875, 6039792), (4920, 5984550), (4950, 5948280), (5022, 5863000), (5084, 5791500), (5115, 5756400), (5125, 5745168), (5148, 5719500), (5200, 5662305), (5265, 5592400), (5330, 5524200), (5400, 5452590), (5412, 5440500), (5456, 5396625), (5500, 5353452), (5535, 5319600), (5580, 5276700), (5616, 5242875), (5720, 5147550), (5850, 5033160), (5863, 5022000), (5904, 4987125), (5940, 4956900), (6000, 4907331), (6045, 4870800), (6138, 4797000), (6150, 4787640), (6200, 4749030), (6355, 4633200), (6396, 4603500), (6435, 4575600), (6448, 4566375), (6480, 4543825), (6500, 4529844), (6600, 4461210), (6642, 4433000), (6696, 4397250), (6750, 4362072), (6765, 4352400), (6820, 4317300), (6864, 4289625), (6975, 4221360), (7020, 4194300), (7128, 4130750), (7150, 4118040), (7216, 4080375), (7254, 4059000), (7380, 3989700), (7425, 3965520), (7440, 3957525), (7626, 3861000), (7722, 3813000), (7750, 3799224), (7800, 3774870), (7920, 3717675), (7995, 3682800), (8060, 3653100), (8100, 3635060), (8118, 3627000), (8184, 3597750), (8200, 3590730), (8250, 3568968), (8370, 3517800), (8424, 3495250), (8525, 3453840), (8528, 3452625), (8580, 3431700), (8775, 3355440), (8856, 3324750), (8866, 3321000), (8910, 3304600), (9000, 3271554), (9020, 3264300), (9207, 3198000), (9225, 3191760), (9300, 3166020), (9360, 3145725), (9594, 3069000), (9672, 3044250), (9750, 3019896), (9840, 2992275), (9900, 2974140), (10044, 2931500), (10075, 2922480), (10125, 2908048), (10168, 2895750), (10230, 2878200), (10250, 2872584), (10296, 2859750), (10530, 2796200), (10660, 2762100), (10725, 2745360), (10800, 2726295), (10824, 2720250), (10881, 2706000), (11000, 2676726), (11070, 2659800), (11160, 2638350), (11275, 2611440), (11439, 2574000), (11440, 2573775), (11583, 2542000), (11625, 2532816), (11700, 2516580), (11726, 2511000), (11880, 2478450), (12090, 2435400), (12177, 2418000), (12276, 2398500), (12300, 2393820), (12375, 2379312), (12400, 2374515), (12555, 2345200), (12710, 2316600), (12792, 2301750), (12870, 2287800), (13000, 2264922), (13200, 2230605), (13284, 2216500), (13299, 2214000), (13325, 2209680), (13392, 2198625), (13500, 2181036), (13530, 2176200), (13640, 2158650), (13950, 2110680), (13981, 2106000), (14040, 2097150), (14256, 2065375), (14300, 2059020), (14391, 2046000), (14508, 2029500), (14625, 2013264), (14760, 1994850), (14850, 1982760), (15252, 1930500), (15345, 1918800), (15375, 1915056), (15444, 1906500), (15500, 1899612), (15600, 1887435), (15990, 1841400), (16120, 1826550), (16200, 1817530), (16236, 1813500), (16368, 1798875), (16400, 1795365), (16500, 1784484), (16523, 1782000), (16605, 1773200), (16740, 1758900), (16848, 1747625), (17050, 1726920), (17160, 1715850), (17550, 1677720), (17589, 1674000), (17712, 1662375), (17732, 1660500), (17820, 1652300), (17875, 1647216), (18000, 1635777), (18040, 1632150), (18135, 1623600), (18414, 1599000), (18450, 1595880), (18600, 1583010), (19065, 1544400), (19188, 1534500), (19305, 1525200), (19344, 1522125), (19500, 1509948), (19800, 1487070), (20088, 1465750), (20150, 1461240), (20250, 1454024), (20295, 1450800), (20336, 1447875), (20460, 1439100), (20500, 1436292), (20592, 1429875), (20925, 1407120), (21060, 1398100), (21320, 1381050), (21450, 1372680), (21648, 1360125), (21762, 1353000), (22000, 1338363), (22140, 1329900), (22165, 1328400), (22275, 1321840), (22320, 1319175), (22550, 1305720), (22878, 1287000), (23166, 1271000), (23250, 1266408), (23400, 1258290), (23452, 1255500), (23760, 1239225), (23985, 1227600), (24180, 1217700), (24354, 1209000), (24552, 1199250), (24600, 1196910), (24750, 1189656), (25110, 1172600), (25420, 1158300), (25575, 1151280), (25584, 1150875), (25740, 1143900), (26000, 1132461), (26325, 1118480), (26568, 1108250), (26598, 1107000), (26650, 1104840), (27000, 1090518), (27060, 1088100), (27280, 1079325), (27621, 1066000), (27675, 1063920), (27900, 1055340), (27962, 1053000), (28080, 1048575), (28600, 1029510), (28782, 1023000), (29016, 1014750), (29250, 1006632), (29315, 1004400), (29520, 997425), (29700, 991380), (30225, 974160), (30504, 965250), (30690, 959400), (30750, 957528), (30888, 953250), (31000, 949806), (31775, 926640), (31980, 920700), (32175, 915120), (32240, 913275), (32400, 908765), (32472, 906750), (32643, 902000), (33000, 892242), (33046, 891000), (33210, 886600), (33480, 879450), (33825, 870480), (34100, 863460), (34317, 858000), (34320, 857925), (34875, 844272), (35100, 838860), (35178, 837000), (35464, 830250), (35640, 826150), (35750, 823608), (36080, 816075), (36270, 811800), (36531, 806000), (36828, 799500), (36900, 797940), (37125, 793104), (37200, 791505), (38130, 772200), (38376, 767250), (38610, 762600), (39000, 754974), (39600, 743535), (39897, 738000), (39975, 736560), (40176, 732875), (40300, 730620), (40500, 727012), (40590, 725400), (40920, 719550), (41000, 718146), (41850, 703560), (41943, 702000), (42120, 699050), (42625, 690768), (42640, 690525), (42900, 686340), (43173, 682000), (43524, 676500), (43875, 671088), (44280, 664950), (44330, 664200), (44550, 660920), (45100, 652860), (45756, 643500), (46035, 639600), (46125, 638352), (46332, 635500), (46500, 633204), (46800, 629145), (46904, 627750), (47970, 613800), (48360, 608850), (48708, 604500), (49104, 599625), (49200, 598455), (49500, 594828), (49569, 594000), (50220, 586300), (50375, 584496), (50840, 579150), (51150, 575640), (51480, 571950), (52650, 559240), (52767, 558000), (53136, 554125), (53196, 553500), (53300, 552420), (53625, 549072), (54000, 545259), (54120, 544050), (54405, 541200), (55242, 533000), (55350, 531960), (55800, 527670), (55924, 526500), (56375, 522288), (57195, 514800), (57200, 514755), (57564, 511500), (57915, 508400), (58032, 507375), (58500, 503316), (58630, 502200), (59400, 495690), (60450, 487080), (60885, 483600), (61008, 482625), (61380, 479700), (61500, 478764), (61776, 476625), (62000, 474903), (62775, 469040), (63550, 463320), (63960, 460350), (64350, 457560), (64944, 453375), (65286, 451000), (66000, 446121), (66092, 445500), (66420, 443300), (66495, 442800), (66625, 441936), (66960, 439725), (67650, 435240), (68200, 431730), (68634, 429000), (69750, 422136), (69905, 421200), (70200, 419430), (70356, 418500), (70928, 415125), (71280, 413075), (71500, 411804), (71955, 409200), (72540, 405900), (73062, 403000), (73656, 399750), (73800, 398970), (74250, 396552), (76260, 386100), (76725, 383760), (76752, 383625), (77220, 381300), (78000, 377487), (79794, 369000), (79950, 368280), (80600, 365310), (81000, 363506), (81180, 362700), (81840, 359775), (82000, 359073), (82615, 356400), (83025, 354640), (83700, 351780), (83886, 351000), (84240, 349525), (85250, 345384), (85800, 343170), (86346, 341000), (87048, 338250), (87750, 335544), (87945, 334800), (88560, 332475), (88660, 332100), (89100, 330460), (90200, 326430), (90675, 324720), (91512, 321750), (92070, 319800), (92250, 319176), (92664, 317750), (93000, 316602), (93808, 313875), (95325, 308880), (95940, 306900), (96525, 305040), (96720, 304425), (97416, 302250), (99000, 297414), (99138, 297000), (100440, 293150), (100750, 292248), (101475, 290160), (101680, 289575), (102300, 287820), (102951, 286000), (102960, 285975), (104625, 281424), (105300, 279620), (105534, 279000), (106392, 276750), (106600, 276210), (107250, 274536), (108240, 272025), (108810, 270600), (110484, 266500), (110700, 265980), (110825, 265680), (111375, 264368), (111600, 263835), (111848, 263250), (112750, 261144), (114390, 257400), (115128, 255750), (115830, 254200), (117000, 251658), (117260, 251100), (118800, 247845), (119691, 246000), (119925, 245520), (120900, 243540), (121770, 241800), (122760, 239850), (123000, 239382), (125550, 234520), (125829, 234000), (127100, 231660), (127875, 230256), (127920, 230175), (128700, 228780), (130572, 225500), (131625, 223696), (132184, 222750), (132840, 221650), (132990, 221400), (133250, 220968), (135300, 217620), (136400, 215865), (137268, 214500), (138105, 213200), (138375, 212784), (139500, 211068), (139810, 210600), (140400, 209715), (140712, 209250), (143000, 205902), (143910, 204600), (145080, 202950), (146124, 201500), (146575, 200880), (147312, 199875), (147600, 199485), (148500, 198276), (148707, 198000), (151125, 194832), (152520, 193050), (153450, 191880), (154440, 190650), (158301, 186000), (158875, 185328), (159588, 184500), (159900, 184140), (160875, 183024), (161200, 182655), (162000, 181753), (162360, 181350), (163215, 180400), (165230, 178200), (166050, 177320), (167400, 175890), (167772, 175500), (169125, 174096), (170500, 172692), (171585, 171600)]