39344432400

素因数分解:

$2^4\times 3^3\times 5^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:123

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 43, 45, 48, 49, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 75, 76, 78, 80, 84, 86, 90, 91, 95, 98, 100, 104, 105, 108, 112, 114, 117, 120, 126, 129, 130, 133, 135, 140, 144, 147, 150, 152, 156, 168, 171, 172, 175, 180, 182, 189, 190, 195, 196, 200, 208, 210, 215, 216, 225, 228, 234, 240, 245, 247, 252, 258, 260, 266, 270, 273, 280, 285, 294, 300, 301, 304, 312, 315, 325, 336, 342, 343, 344, 350, 351, 360, 364, 378, 380, 387, 390, 392, 399, 400, 420, 430, 432, 441, 450, 455, 456, 468, 475, 490, 494, 504, 513, 516, 520, 525, 532, 540, 546, 559, 560, 570, 585, 588, 600, 602, 624, 630, 637, 645, 650, 665, 675, 684, 686, 688, 700, 702, 720, 728, 735, 741, 756, 760, 774, 780, 784, 798, 817, 819, 840, 855, 860, 882, 900, 903, 910, 912, 931, 936, 945, 950, 975, 980, 988, 1008, 1026, 1029, 1032, 1040, 1050, 1064, 1075, 1080, 1092, 1118, 1140, 1161, 1170, 1176, 1197, 1200, 1204, 1225, 1235, 1260, 1274, 1290, 1300, 1323, 1330, 1350, 1365, 1368, 1372, 1400, 1404, 1425, 1456, 1470, 1482, 1505, 1512, 1520, 1548, 1560, 1575, 1596, 1634, 1638, 1677, 1680, 1710, 1715, 1720, 1729, 1755, 1764, 1800, 1806, 1820, 1862, 1872, 1890, 1900, 1911, 1935, 1950, 1960, 1976, 1995, 2052, 2058, 2064, 2100, 2107, 2128, 2150, 2160, 2184, 2205, 2223, 2236, 2275, 2280, 2322, 2340, 2352, 2394, 2408, 2450, 2451, 2457, 2470, 2520, 2548, 2565, 2580, 2600, 2646, 2660, 2700, 2709, 2730, 2736, 2744, 2793, 2795, 2800, 2808, 2850, 2925, 2940, 2964, 3010, 3024, 3087, 3096, 3120, 3150, 3185, 3192, 3225, 3268, 3276, 3325, 3354, 3420, 3430, 3440, 3458, 3510, 3528, 3591, 3600, 3612, 3640, 3675, 3705, 3724, 3780, 3800, 3822, 3870, 3900, 3913, 3920, 3952, 3990, 4085, 4095, 4104, 4116, 4200, 4214, 4275, 4300, 4368, 4410, 4446, 4459, 4472, 4515, 4550, 4560, 4644, 4655, 4680, 4725, 4788, 4816, 4900, 4902, 4914, 4940, 5031, 5040, 5096, 5130, 5145, 5160, 5187, 5200, 5292, 5320, 5400, 5418, 5460, 5488, 5586, 5590, 5616, 5700, 5719, 5733, 5805, 5850, 5880, 5928, 5985, 6020, 6174, 6175, 6192, 6300, 6321, 6370, 6384, 6450, 6517, 6536, 6552, 6615, 6650, 6669, 6708, 6825, 6840, 6860, 6916, 7020, 7056, 7182, 7224, 7280, 7350, 7353, 7410, 7448, 7525, 7560, 7600, 7644, 7740, 7800, 7826, 7980, 8127, 8170, 8190, 8208, 8232, 8379, 8385, 8400, 8428, 8550, 8575, 8600, 8645, 8775, 8820, 8892, 8918, 8944, 9030, 9100, 9261, 9288, 9310, 9360, 9450, 9555, 9576, 9675, 9800, 9804, 9828, 9880, 9975, 10062, 10192, 10260, 10290, 10320, 10374, 10535, 10584, 10621, 10640, 10800, 10836, 10920, 11025, 11115, 11172, 11180, 11400, 11438, 11466, 11610, 11700, 11739, 11760, 11856, 11970, 12040, 12103, 12255, 12285, 12348, 12350, 12600, 12642, 12740, 12825, 12900, 13034, 13072, 13104, 13230, 13300, 13338, 13377, 13416, 13545, 13650, 13680, 13720, 13832, 13965, 13975, 14040, 14364, 14448, 14700, 14706, 14749, 14820, 14896, 15050, 15093, 15120, 15288, 15435, 15480, 15561, 15600, 15652, 15925, 15960, 16254, 16340, 16380, 16464, 16758, 16770, 16856, 17100, 17150, 17157, 17199, 17200, 17290, 17550, 17640, 17784, 17836, 17955, 18060, 18200, 18522, 18525, 18576, 18620, 18900, 18963, 19110, 19152, 19350, 19551, 19565, 19600, 19608, 19656, 19760, 19950, 20124, 20425, 20475, 20520, 20580, 20748, 21070, 21168, 21242, 21672, 21840, 22050, 22059, 22230, 22295, 22344, 22360, 22575, 22800, 22876, 22932, 23220, 23275, 23400, 23478, 23940, 24080, 24206, 24510, 24570, 24696, 24700, 25137, 25155, 25200, 25284, 25480, 25650, 25725, 25800, 25935, 26068, 26460, 26600, 26676, 26754, 26832, 27090, 27300, 27391, 27440, 27664, 27930, 27950, 28080, 28595, 28665, 28728, 29025, 29400, 29412, 29498, 29640, 29925, 30100, 30186, 30576, 30870, 30960, 31122, 31304, 31605, 31850, 31863, 31920, 32508, 32585, 32680, 32760, 33075, 33345, 33516, 33540, 33712, 34200, 34300, 34314, 34398, 34580, 35100, 35217, 35280, 35568, 35672, 35910, 36120, 36309, 36400, 36765, 37044, 37050, 37240, 37800, 37926, 38220, 38700, 39102, 39130, 39216, 39312, 39900, 40033, 40131, 40248, 40635, 40850, 40950, 41040, 41160, 41496, 41895, 41925, 42140, 42484, 43225, 43344, 44100, 44118, 44247, 44460, 44590, 44688, 44720, 45150, 45752, 45864, 46305, 46440, 46550, 46683, 46800, 46956, 47775, 47880, 48412, 49020, 49140, 49392, 49400, 50274, 50310, 50568, 50960, 51300, 51450, 51471, 51600, 51870, 52136, 52675, 52920, 53105, 53200, 53352, 53508, 54180, 54600, 54782, 55575, 55860, 55900, 56889, 57190, 57330, 57456, 58050, 58653, 58695, 58800, 58824, 58996, 59280, 59850, 60200, 60372, 60515, 61275, 61425, 61740, 62244, 62608, 63210, 63700, 63726, 65016, 65170, 65360, 65520, 66150, 66690, 66885, 67032, 67080, 67725, 68400, 68600, 68628, 68796, 69160, 69825, 70200, 70434, 71344, 71820, 72240, 72618, 73530, 73745, 74088, 74100, 74347, 74480, 75465, 75600, 75852, 76440, 77175, 77400, 77805, 78204, 78260, 79800, 80066, 80262, 80496, 81270, 81700, 81900, 82173, 82320, 82992, 83790, 83850, 84280, 84721, 84968, 85785, 85995, 86450, 88200, 88236, 88494, 88920, 89180, 89775, 90300, 91504, 91728, 92610, 92880, 93100, 93366, 93912, 94815, 95550, 95589, 95760, 96824, 97755, 97825, 98040, 98280, 98800, 100548, 100620, 101136, 102600, 102900, 102942, 103740, 104272, 105350, 105651, 105840, 106210, 106704, 107016, 108360, 108927, 109200, 109564, 110295, 111150, 111475, 111720, 111800, 113778, 114380, 114660, 116100, 117306, 117390, 117648, 117992, 119700, 120099, 120393, 120400, 120744, 121030, 122550, 122850, 123480, 124488, 125685, 125775, 126420, 127400, 127452, 129675, 130032, 130340, 132300, 132741, 133380, 133770, 134064, 134160, 135450, 136955, 137200, 137256, 137592, 138320, 139650, 140400, 140868, 142975, 143325, 143640, 145236, 147060, 147490, 148176, 148200, 148694, 150930, 151704, 152880, 154350, 154413, 154800, 155610, 156408, 156520, 158025, 159315, 159600, 160132, 160524, 162540, 162925, 163400, 163800, 164346, 166725, 167580, 167700, 168560, 169442, 169936, 171570, 171990, 172900, 175959, 176085, 176400, 176472, 176988, 177840, 178360, 179550, 180600, 181545, 183825, 185220, 186200, 186732, 187824, 189630, 191100, 191178, 191737, 193648, 195510, 195650, 196080, 196560, 200165, 200655, 201096, 201240, 203175, 205200, 205800, 205884, 207480, 209475, 210700, 211302, 212420, 214032, 216720, 217854, 219128, 220590, 221235, 222300, 222950, 223041, 223440, 223600, 227556, 228760, 229320, 231525, 232200, 233415, 234612, 234780, 235984, 239400, 240198, 240786, 241488, 242060, 245100, 245700, 246519, 246960, 248976, 251370, 251550, 252840, 254163, 254800, 254904, 257355, 259350, 260680, 264600, 265482, 265525, 266760, 267540, 270900, 273910, 274512, 275184, 279300, 280231, 281736, 284445, 285950, 286650, 286767, 287280, 290472, 293265, 293475, 294120, 294980, 296400, 297388, 301860, 302575, 303408, 308700, 308826, 311220, 312816, 313040, 316050, 318630, 320264, 321048, 325080, 325850, 326781, 326800, 327600, 328692, 333450, 334425, 335160, 335400, 338884, 343140, 343980, 345800, 351918, 352170, 352944, 353976, 356720, 359100, 360297, 361200, 363090, 367650, 368725, 370440, 371735, 372400, 373464, 377325, 379260, 382200, 382356, 383474, 389025, 391020, 391300, 398223, 400330, 401310, 402192, 402480, 406350, 410865, 411600, 411768, 414960, 418950, 421400, 422604, 423605, 424840, 428925, 429975, 435708, 438256, 441180, 442470, 444600, 445900, 446082, 455112, 457520, 458640, 463050, 464400, 466830, 469224, 469560, 474075, 477945, 478800, 480396, 481572, 484120, 488775, 490200, 491400, 493038, 502740, 503100, 505680, 508326, 509808, 514710, 518700, 520429, 521360, 528255, 529200, 530964, 531050, 533520, 535080, 541800, 544635, 547820, 551475, 558600, 560462, 563472, 568890, 571900, 573300, 573534, 575211, 580944, 586530, 586950, 588240, 589960, 594776, 600495, 601965, 603720, 605150, 617400, 617652, 622440, 628425, 632100, 637260, 640528, 642096, 650160, 651700, 653562, 657384, 663705, 666900, 668850, 669123, 670320, 670800, 677768, 684775, 686280, 687960, 691600, 703836, 704340, 707952, 718200, 720594, 726180, 735300, 737450, 739557, 740880, 743470, 746928, 754650, 758520, 762489, 764400, 764712, 766948, 772065, 778050, 782040, 782600, 796446, 796575, 800660, 802620, 812700, 821730, 823536, 837900, 840693, 842800, 845208, 847210, 849680, 857850, 859950, 871416, 879795, 880425, 882360, 884940, 889200, 891800, 892164, 907725, 910224, 926100, 933660, 938448, 939120, 948150, 955890, 958685, 960792, 963144, 968240, 977550, 980400, 982800, 986076, 1000825, 1003275, 1005480, 1006200, 1016652, 1029420, 1037400, 1040858, 1056510, 1061928, 1062100, 1070160, 1080891, 1083600, 1089270, 1095640, 1102950, 1106175, 1115205, 1117200, 1120924, 1137780, 1143800, 1146600, 1147068, 1150422, 1167075, 1173060, 1173900, 1179920, 1189552, 1200990, 1203930, 1207440, 1210300, 1232595, 1234800, 1235304, 1244880, 1256850, 1264200, 1270815, 1274520, 1286775, 1303400, 1307124, 1314768, 1327410, 1333800, 1337700, 1338246, 1355536, 1369550, 1372560, 1375920, 1401155, 1407672, 1408680, 1422225, 1433835, 1436400, 1441188, 1452360, 1466325, 1470600, 1474900, 1479114, 1486940, 1509300, 1517040, 1524978, 1529424, 1533896, 1544130, 1556100, 1561287, 1564080, 1565200, 1592892, 1593150, 1601320, 1605240, 1625400, 1633905, 1643460, 1675800, 1681386, 1690416, 1694420, 1715700, 1719900, 1725633, 1742832, 1759590, 1760850, 1764720, 1769880, 1783600, 1784328, 1801485, 1815450, 1852200, 1858675, 1867320, 1896300, 1911780, 1917370, 1921584, 1926288, 1955100, 1972152, 1991115, 2001650, 2006550, 2007369, 2010960, 2012400, 2033304, 2054325, 2058840, 2074800, 2081716, 2113020, 2118025, 2123856, 2124200, 2161782, 2178540, 2191280, 2205900, 2212350, 2230410, 2241848, 2275560, 2287467, 2287600, 2293200, 2294136, 2300844, 2334150, 2346120, 2347800, 2389725, 2401980, 2407860, 2420600, 2465190, 2470608, 2513700, 2522079, 2528400, 2541630, 2549040, 2573550, 2602145, 2606800, 2614248, 2641275, 2654820, 2667600, 2675400, 2676492, 2723175, 2739100, 2802310, 2815344, 2817360, 2844450, 2867670, 2876055, 2882376, 2904720, 2932650, 2941200, 2949800, 2958228, 2973880, 3002475, 3009825, 3018600, 3049956, 3067792, 3088260, 3112200, 3122574, 3185784, 3186300, 3202640, 3210480, 3250800, 3267810, 3286920, 3318525, 3345615, 3351600, 3362772, 3388840, 3431400, 3439800, 3451266, 3519180, 3521700, 3539760, 3568656, 3602970, 3630900, 3643003, 3697785, 3704400, 3717350, 3734640, 3792600, 3812445, 3823560, 3834740, 3860325, 3910200, 3944304, 3982230, 4003300, 4013100, 4014738, 4066608, 4108650, 4117680, 4163432, 4203465, 4226040, 4236050, 4248400, 4323564, 4357080, 4398975, 4411800, 4424700, 4460820, 4483696, 4551120, 4574934, 4588272, 4601688, 4668300, 4683861, 4692240, 4695600, 4779450, 4793425, 4803960, 4815720, 4841200, 4930380, 5027400, 5044158, 5083260, 5147100, 5176899, 5204290, 5228496, 5282550, 5309640, 5350800, 5352984, 5404455, 5446350, 5478200, 5576025, 5604620, 5688900, 5735340, 5752110, 5764752, 5865300, 5899600, 5916456, 5947760, 6004950, 6019650, 6037200, 6099912, 6162975, 6176520, 6224400, 6245148, 6354075, 6371568, 6372600, 6535620, 6573840, 6637050, 6691230, 6725544, 6777680, 6862800, 6879600, 6902532, 7005775, 7038360, 7043400, 7169175, 7205940, 7261800, 7286006, 7395570, 7434700, 7566237, 7585200, 7624890, 7647120, 7669480, 7720650, 7806435, 7820400, 7964460, 8006600, 8026200, 8029476, 8169525, 8217300, 8326864, 8406930, 8452080, 8472100, 8628165, 8647128, 8714160, 8797950, 8823600, 8849400, 8921640, 9007425, 9149868, 9203376, 9336600, 9367722, 9558900, 9586850, 9607920, 9631440, 9860760, 9955575, 10036845, 10054800, 10088316, 10166520, 10294200, 10353798, 10408580, 10565100, 10619280, 10705968, 10808910, 10892700, 10929009, 10956400, 11152050, 11209240, 11377800, 11437335, 11470680, 11504220, 11730600, 11832912, 12009900, 12039300, 12199824, 12325950, 12353040, 12490296, 12610395, 12708150, 12745200, 13010725, 13071240, 13274100, 13382460, 13451088, 13805064, 14011550, 14051583, 14076720, 14086800, 14338350, 14380275, 14411880, 14523600, 14572012, 14791140, 14869400, 15132474, 15249780, 15338960, 15441300, 15612870, 15928920, 16013200, 16052400, 16058952, 16339050, 16434600, 16728075, 16813860, 16944200, 17256330, 17294256, 17595900, 17698800, 17843280, 18014850, 18215015, 18299736, 18488925, 18673200, 18735444, 19062225, 19117800, 19173700, 19721520, 19911150, 20073690, 20176632, 20333040, 20588400, 20707596, 20817160, 21017325, 21130200, 21617820, 21785400, 21858018, 22304100, 22418480, 22755600, 22874670, 22941360, 23008440, 23419305, 23461200, 24019800, 24078600, 24651900, 24980592, 25220790, 25416300, 25884495, 26021450, 26142480, 26548200, 26764920, 27022275, 27610128, 28023100, 28103166, 28676700, 28760550, 28823760, 29144024, 29582280, 29738800, 30264948, 30499560, 30882600, 31225740, 31857840, 32117904, 32678100, 32787027, 32869200, 33456150, 33627720, 33888400, 34512660, 35191800, 36029700, 36430030, 36599472, 36977850, 37470888, 37831185, 38124450, 38235600, 38347400, 39032175, 39822300, 40147380, 40353264, 41415192, 41634320, 42034650, 42260400, 43140825, 43235640, 43570800, 43716036, 44608200, 45749340, 46016880, 46838610, 48039600, 48157200, 49303800, 50184225, 50441580, 50832600, 51768990, 52042900, 53096400, 53529840, 54044550, 54645045, 56046200, 56206332, 57186675, 57353400, 57521100, 58288048, 59164560, 60529896, 60999120, 61765200, 62451480, 63051975, 65356200, 65574054, 66912300, 67255440, 69025320, 70257915, 70383600, 72059400, 72860060, 73955700, 74941776, 75662370, 76248900, 76694800, 78064350, 79644600, 80294760, 82830384, 84069300, 86281650, 86471280, 87432072, 89216400, 91075075, 91498680, 93677220, 98361081, 98607600, 100368450, 100883160, 101665200, 103537980, 104085800, 108089100, 109290090, 112092400, 112412664, 114373350, 114706800, 115042200, 117096525, 121059792, 124902960, 126103950, 129422475, 130712400, 131148108, 133824600, 138050640, 140515830, 144118800, 145720120, 147911400, 151324740, 152497800, 156128700, 159289200, 160589520, 163935135, 168138600, 172563300, 174864144, 182150150, 182997360, 187354440, 189155925, 196722162, 200736900, 201766320, 207075960, 208171600, 216178200, 218580180, 224825328, 228746700, 230084400, 234193050, 252207900, 258844950, 262296216, 267649200, 273225225, 281031660, 291440240, 295822800, 302649480, 304995600, 312257400, 327870270, 336277200, 345126600, 351289575, 364300300, 374708880, 378311850, 393444324, 401473800, 414151920, 432356400, 437160360, 457493400, 468386100, 491805405, 504415800, 517689900, 524592432, 546450450, 562063320, 605298960, 624514800, 655740540, 690253200, 702579150, 728600600, 756623700, 786888648, 802947600, 819675675, 874320720, 914986800, 936772200, 983610810, 1008831600, 1035379800, 1092900900, 1124126640, 1311481080, 1405158300, 1457201200, 1513247400, 1573777296, 1639351350, 1873544400, 1967221620, 2070759600, 2185801800, 2459027025, 2622962160, 2810316600, 3026494800, 3278702700, 3934443240, 4371603600, 4918054050, 5620633200, 6557405400, 7868886480, 9836108100, 13114810800, 19672216200, 39344432400]

約数ペア:

[(1, 39344432400), (2, 19672216200), (3, 13114810800), (4, 9836108100), (5, 7868886480), (6, 6557405400), (7, 5620633200), (8, 4918054050), (9, 4371603600), (10, 3934443240), (12, 3278702700), (13, 3026494800), (14, 2810316600), (15, 2622962160), (16, 2459027025), (18, 2185801800), (19, 2070759600), (20, 1967221620), (21, 1873544400), (24, 1639351350), (25, 1573777296), (26, 1513247400), (27, 1457201200), (28, 1405158300), (30, 1311481080), (35, 1124126640), (36, 1092900900), (38, 1035379800), (39, 1008831600), (40, 983610810), (42, 936772200), (43, 914986800), (45, 874320720), (48, 819675675), (49, 802947600), (50, 786888648), (52, 756623700), (54, 728600600), (56, 702579150), (57, 690253200), (60, 655740540), (63, 624514800), (65, 605298960), (70, 562063320), (72, 546450450), (75, 524592432), (76, 517689900), (78, 504415800), (80, 491805405), (84, 468386100), (86, 457493400), (90, 437160360), (91, 432356400), (95, 414151920), (98, 401473800), (100, 393444324), (104, 378311850), (105, 374708880), (108, 364300300), (112, 351289575), (114, 345126600), (117, 336277200), (120, 327870270), (126, 312257400), (129, 304995600), (130, 302649480), (133, 295822800), (135, 291440240), (140, 281031660), (144, 273225225), (147, 267649200), (150, 262296216), (152, 258844950), (156, 252207900), (168, 234193050), (171, 230084400), (172, 228746700), (175, 224825328), (180, 218580180), (182, 216178200), (189, 208171600), (190, 207075960), (195, 201766320), (196, 200736900), (200, 196722162), (208, 189155925), (210, 187354440), (215, 182997360), (216, 182150150), (225, 174864144), (228, 172563300), (234, 168138600), (240, 163935135), (245, 160589520), (247, 159289200), (252, 156128700), (258, 152497800), (260, 151324740), (266, 147911400), (270, 145720120), (273, 144118800), (280, 140515830), (285, 138050640), (294, 133824600), (300, 131148108), (301, 130712400), (304, 129422475), (312, 126103950), (315, 124902960), (325, 121059792), (336, 117096525), (342, 115042200), (343, 114706800), (344, 114373350), (350, 112412664), (351, 112092400), (360, 109290090), (364, 108089100), (378, 104085800), (380, 103537980), (387, 101665200), (390, 100883160), (392, 100368450), (399, 98607600), (400, 98361081), (420, 93677220), (430, 91498680), (432, 91075075), (441, 89216400), (450, 87432072), (455, 86471280), (456, 86281650), (468, 84069300), (475, 82830384), (490, 80294760), (494, 79644600), (504, 78064350), (513, 76694800), (516, 76248900), (520, 75662370), (525, 74941776), (532, 73955700), (540, 72860060), (546, 72059400), (559, 70383600), (560, 70257915), (570, 69025320), (585, 67255440), (588, 66912300), (600, 65574054), (602, 65356200), (624, 63051975), (630, 62451480), (637, 61765200), (645, 60999120), (650, 60529896), (665, 59164560), (675, 58288048), (684, 57521100), (686, 57353400), (688, 57186675), (700, 56206332), (702, 56046200), (720, 54645045), (728, 54044550), (735, 53529840), (741, 53096400), (756, 52042900), (760, 51768990), (774, 50832600), (780, 50441580), (784, 50184225), (798, 49303800), (817, 48157200), (819, 48039600), (840, 46838610), (855, 46016880), (860, 45749340), (882, 44608200), (900, 43716036), (903, 43570800), (910, 43235640), (912, 43140825), (931, 42260400), (936, 42034650), (945, 41634320), (950, 41415192), (975, 40353264), (980, 40147380), (988, 39822300), (1008, 39032175), (1026, 38347400), (1029, 38235600), (1032, 38124450), (1040, 37831185), (1050, 37470888), (1064, 36977850), (1075, 36599472), (1080, 36430030), (1092, 36029700), (1118, 35191800), (1140, 34512660), (1161, 33888400), (1170, 33627720), (1176, 33456150), (1197, 32869200), (1200, 32787027), (1204, 32678100), (1225, 32117904), (1235, 31857840), (1260, 31225740), (1274, 30882600), (1290, 30499560), (1300, 30264948), (1323, 29738800), (1330, 29582280), (1350, 29144024), (1365, 28823760), (1368, 28760550), (1372, 28676700), (1400, 28103166), (1404, 28023100), (1425, 27610128), (1456, 27022275), (1470, 26764920), (1482, 26548200), (1505, 26142480), (1512, 26021450), (1520, 25884495), (1548, 25416300), (1560, 25220790), (1575, 24980592), (1596, 24651900), (1634, 24078600), (1638, 24019800), (1677, 23461200), (1680, 23419305), (1710, 23008440), (1715, 22941360), (1720, 22874670), (1729, 22755600), (1755, 22418480), (1764, 22304100), (1800, 21858018), (1806, 21785400), (1820, 21617820), (1862, 21130200), (1872, 21017325), (1890, 20817160), (1900, 20707596), (1911, 20588400), (1935, 20333040), (1950, 20176632), (1960, 20073690), (1976, 19911150), (1995, 19721520), (2052, 19173700), (2058, 19117800), (2064, 19062225), (2100, 18735444), (2107, 18673200), (2128, 18488925), (2150, 18299736), (2160, 18215015), (2184, 18014850), (2205, 17843280), (2223, 17698800), (2236, 17595900), (2275, 17294256), (2280, 17256330), (2322, 16944200), (2340, 16813860), (2352, 16728075), (2394, 16434600), (2408, 16339050), (2450, 16058952), (2451, 16052400), (2457, 16013200), (2470, 15928920), (2520, 15612870), (2548, 15441300), (2565, 15338960), (2580, 15249780), (2600, 15132474), (2646, 14869400), (2660, 14791140), (2700, 14572012), (2709, 14523600), (2730, 14411880), (2736, 14380275), (2744, 14338350), (2793, 14086800), (2795, 14076720), (2800, 14051583), (2808, 14011550), (2850, 13805064), (2925, 13451088), (2940, 13382460), (2964, 13274100), (3010, 13071240), (3024, 13010725), (3087, 12745200), (3096, 12708150), (3120, 12610395), (3150, 12490296), (3185, 12353040), (3192, 12325950), (3225, 12199824), (3268, 12039300), (3276, 12009900), (3325, 11832912), (3354, 11730600), (3420, 11504220), (3430, 11470680), (3440, 11437335), (3458, 11377800), (3510, 11209240), (3528, 11152050), (3591, 10956400), (3600, 10929009), (3612, 10892700), (3640, 10808910), (3675, 10705968), (3705, 10619280), (3724, 10565100), (3780, 10408580), (3800, 10353798), (3822, 10294200), (3870, 10166520), (3900, 10088316), (3913, 10054800), (3920, 10036845), (3952, 9955575), (3990, 9860760), (4085, 9631440), (4095, 9607920), (4104, 9586850), (4116, 9558900), (4200, 9367722), (4214, 9336600), (4275, 9203376), (4300, 9149868), (4368, 9007425), (4410, 8921640), (4446, 8849400), (4459, 8823600), (4472, 8797950), (4515, 8714160), (4550, 8647128), (4560, 8628165), (4644, 8472100), (4655, 8452080), (4680, 8406930), (4725, 8326864), (4788, 8217300), (4816, 8169525), (4900, 8029476), (4902, 8026200), (4914, 8006600), (4940, 7964460), (5031, 7820400), (5040, 7806435), (5096, 7720650), (5130, 7669480), (5145, 7647120), (5160, 7624890), (5187, 7585200), (5200, 7566237), (5292, 7434700), (5320, 7395570), (5400, 7286006), (5418, 7261800), (5460, 7205940), (5488, 7169175), (5586, 7043400), (5590, 7038360), (5616, 7005775), (5700, 6902532), (5719, 6879600), (5733, 6862800), (5805, 6777680), (5850, 6725544), (5880, 6691230), (5928, 6637050), (5985, 6573840), (6020, 6535620), (6174, 6372600), (6175, 6371568), (6192, 6354075), (6300, 6245148), (6321, 6224400), (6370, 6176520), (6384, 6162975), (6450, 6099912), (6517, 6037200), (6536, 6019650), (6552, 6004950), (6615, 5947760), (6650, 5916456), (6669, 5899600), (6708, 5865300), (6825, 5764752), (6840, 5752110), (6860, 5735340), (6916, 5688900), (7020, 5604620), (7056, 5576025), (7182, 5478200), (7224, 5446350), (7280, 5404455), (7350, 5352984), (7353, 5350800), (7410, 5309640), (7448, 5282550), (7525, 5228496), (7560, 5204290), (7600, 5176899), (7644, 5147100), (7740, 5083260), (7800, 5044158), (7826, 5027400), (7980, 4930380), (8127, 4841200), (8170, 4815720), (8190, 4803960), (8208, 4793425), (8232, 4779450), (8379, 4695600), (8385, 4692240), (8400, 4683861), (8428, 4668300), (8550, 4601688), (8575, 4588272), (8600, 4574934), (8645, 4551120), (8775, 4483696), (8820, 4460820), (8892, 4424700), (8918, 4411800), (8944, 4398975), (9030, 4357080), (9100, 4323564), (9261, 4248400), (9288, 4236050), (9310, 4226040), (9360, 4203465), (9450, 4163432), (9555, 4117680), (9576, 4108650), (9675, 4066608), (9800, 4014738), (9804, 4013100), (9828, 4003300), (9880, 3982230), (9975, 3944304), (10062, 3910200), (10192, 3860325), (10260, 3834740), (10290, 3823560), (10320, 3812445), (10374, 3792600), (10535, 3734640), (10584, 3717350), (10621, 3704400), (10640, 3697785), (10800, 3643003), (10836, 3630900), (10920, 3602970), (11025, 3568656), (11115, 3539760), (11172, 3521700), (11180, 3519180), (11400, 3451266), (11438, 3439800), (11466, 3431400), (11610, 3388840), (11700, 3362772), (11739, 3351600), (11760, 3345615), (11856, 3318525), (11970, 3286920), (12040, 3267810), (12103, 3250800), (12255, 3210480), (12285, 3202640), (12348, 3186300), (12350, 3185784), (12600, 3122574), (12642, 3112200), (12740, 3088260), (12825, 3067792), (12900, 3049956), (13034, 3018600), (13072, 3009825), (13104, 3002475), (13230, 2973880), (13300, 2958228), (13338, 2949800), (13377, 2941200), (13416, 2932650), (13545, 2904720), (13650, 2882376), (13680, 2876055), (13720, 2867670), (13832, 2844450), (13965, 2817360), (13975, 2815344), (14040, 2802310), (14364, 2739100), (14448, 2723175), (14700, 2676492), (14706, 2675400), (14749, 2667600), (14820, 2654820), (14896, 2641275), (15050, 2614248), (15093, 2606800), (15120, 2602145), (15288, 2573550), (15435, 2549040), (15480, 2541630), (15561, 2528400), (15600, 2522079), (15652, 2513700), (15925, 2470608), (15960, 2465190), (16254, 2420600), (16340, 2407860), (16380, 2401980), (16464, 2389725), (16758, 2347800), (16770, 2346120), (16856, 2334150), (17100, 2300844), (17150, 2294136), (17157, 2293200), (17199, 2287600), (17200, 2287467), (17290, 2275560), (17550, 2241848), (17640, 2230410), (17784, 2212350), (17836, 2205900), (17955, 2191280), (18060, 2178540), (18200, 2161782), (18522, 2124200), (18525, 2123856), (18576, 2118025), (18620, 2113020), (18900, 2081716), (18963, 2074800), (19110, 2058840), (19152, 2054325), (19350, 2033304), (19551, 2012400), (19565, 2010960), (19600, 2007369), (19608, 2006550), (19656, 2001650), (19760, 1991115), (19950, 1972152), (20124, 1955100), (20425, 1926288), (20475, 1921584), (20520, 1917370), (20580, 1911780), (20748, 1896300), (21070, 1867320), (21168, 1858675), (21242, 1852200), (21672, 1815450), (21840, 1801485), (22050, 1784328), (22059, 1783600), (22230, 1769880), (22295, 1764720), (22344, 1760850), (22360, 1759590), (22575, 1742832), (22800, 1725633), (22876, 1719900), (22932, 1715700), (23220, 1694420), (23275, 1690416), (23400, 1681386), (23478, 1675800), (23940, 1643460), (24080, 1633905), (24206, 1625400), (24510, 1605240), (24570, 1601320), (24696, 1593150), (24700, 1592892), (25137, 1565200), (25155, 1564080), (25200, 1561287), (25284, 1556100), (25480, 1544130), (25650, 1533896), (25725, 1529424), (25800, 1524978), (25935, 1517040), (26068, 1509300), (26460, 1486940), (26600, 1479114), (26676, 1474900), (26754, 1470600), (26832, 1466325), (27090, 1452360), (27300, 1441188), (27391, 1436400), (27440, 1433835), (27664, 1422225), (27930, 1408680), (27950, 1407672), (28080, 1401155), (28595, 1375920), (28665, 1372560), (28728, 1369550), (29025, 1355536), (29400, 1338246), (29412, 1337700), (29498, 1333800), (29640, 1327410), (29925, 1314768), (30100, 1307124), (30186, 1303400), (30576, 1286775), (30870, 1274520), (30960, 1270815), (31122, 1264200), (31304, 1256850), (31605, 1244880), (31850, 1235304), (31863, 1234800), (31920, 1232595), (32508, 1210300), (32585, 1207440), (32680, 1203930), (32760, 1200990), (33075, 1189552), (33345, 1179920), (33516, 1173900), (33540, 1173060), (33712, 1167075), (34200, 1150422), (34300, 1147068), (34314, 1146600), (34398, 1143800), (34580, 1137780), (35100, 1120924), (35217, 1117200), (35280, 1115205), (35568, 1106175), (35672, 1102950), (35910, 1095640), (36120, 1089270), (36309, 1083600), (36400, 1080891), (36765, 1070160), (37044, 1062100), (37050, 1061928), (37240, 1056510), (37800, 1040858), (37926, 1037400), (38220, 1029420), (38700, 1016652), (39102, 1006200), (39130, 1005480), (39216, 1003275), (39312, 1000825), (39900, 986076), (40033, 982800), (40131, 980400), (40248, 977550), (40635, 968240), (40850, 963144), (40950, 960792), (41040, 958685), (41160, 955890), (41496, 948150), (41895, 939120), (41925, 938448), (42140, 933660), (42484, 926100), (43225, 910224), (43344, 907725), (44100, 892164), (44118, 891800), (44247, 889200), (44460, 884940), (44590, 882360), (44688, 880425), (44720, 879795), (45150, 871416), (45752, 859950), (45864, 857850), (46305, 849680), (46440, 847210), (46550, 845208), (46683, 842800), (46800, 840693), (46956, 837900), (47775, 823536), (47880, 821730), (48412, 812700), (49020, 802620), (49140, 800660), (49392, 796575), (49400, 796446), (50274, 782600), (50310, 782040), (50568, 778050), (50960, 772065), (51300, 766948), (51450, 764712), (51471, 764400), (51600, 762489), (51870, 758520), (52136, 754650), (52675, 746928), (52920, 743470), (53105, 740880), (53200, 739557), (53352, 737450), (53508, 735300), (54180, 726180), (54600, 720594), (54782, 718200), (55575, 707952), (55860, 704340), (55900, 703836), (56889, 691600), (57190, 687960), (57330, 686280), (57456, 684775), (58050, 677768), (58653, 670800), (58695, 670320), (58800, 669123), (58824, 668850), (58996, 666900), (59280, 663705), (59850, 657384), (60200, 653562), (60372, 651700), (60515, 650160), (61275, 642096), (61425, 640528), (61740, 637260), (62244, 632100), (62608, 628425), (63210, 622440), (63700, 617652), (63726, 617400), (65016, 605150), (65170, 603720), (65360, 601965), (65520, 600495), (66150, 594776), (66690, 589960), (66885, 588240), (67032, 586950), (67080, 586530), (67725, 580944), (68400, 575211), (68600, 573534), (68628, 573300), (68796, 571900), (69160, 568890), (69825, 563472), (70200, 560462), (70434, 558600), (71344, 551475), (71820, 547820), (72240, 544635), (72618, 541800), (73530, 535080), (73745, 533520), (74088, 531050), (74100, 530964), (74347, 529200), (74480, 528255), (75465, 521360), (75600, 520429), (75852, 518700), (76440, 514710), (77175, 509808), (77400, 508326), (77805, 505680), (78204, 503100), (78260, 502740), (79800, 493038), (80066, 491400), (80262, 490200), (80496, 488775), (81270, 484120), (81700, 481572), (81900, 480396), (82173, 478800), (82320, 477945), (82992, 474075), (83790, 469560), (83850, 469224), (84280, 466830), (84721, 464400), (84968, 463050), (85785, 458640), (85995, 457520), (86450, 455112), (88200, 446082), (88236, 445900), (88494, 444600), (88920, 442470), (89180, 441180), (89775, 438256), (90300, 435708), (91504, 429975), (91728, 428925), (92610, 424840), (92880, 423605), (93100, 422604), (93366, 421400), (93912, 418950), (94815, 414960), (95550, 411768), (95589, 411600), (95760, 410865), (96824, 406350), (97755, 402480), (97825, 402192), (98040, 401310), (98280, 400330), (98800, 398223), (100548, 391300), (100620, 391020), (101136, 389025), (102600, 383474), (102900, 382356), (102942, 382200), (103740, 379260), (104272, 377325), (105350, 373464), (105651, 372400), (105840, 371735), (106210, 370440), (106704, 368725), (107016, 367650), (108360, 363090), (108927, 361200), (109200, 360297), (109564, 359100), (110295, 356720), (111150, 353976), (111475, 352944), (111720, 352170), (111800, 351918), (113778, 345800), (114380, 343980), (114660, 343140), (116100, 338884), (117306, 335400), (117390, 335160), (117648, 334425), (117992, 333450), (119700, 328692), (120099, 327600), (120393, 326800), (120400, 326781), (120744, 325850), (121030, 325080), (122550, 321048), (122850, 320264), (123480, 318630), (124488, 316050), (125685, 313040), (125775, 312816), (126420, 311220), (127400, 308826), (127452, 308700), (129675, 303408), (130032, 302575), (130340, 301860), (132300, 297388), (132741, 296400), (133380, 294980), (133770, 294120), (134064, 293475), (134160, 293265), (135450, 290472), (136955, 287280), (137200, 286767), (137256, 286650), (137592, 285950), (138320, 284445), (139650, 281736), (140400, 280231), (140868, 279300), (142975, 275184), (143325, 274512), (143640, 273910), (145236, 270900), (147060, 267540), (147490, 266760), (148176, 265525), (148200, 265482), (148694, 264600), (150930, 260680), (151704, 259350), (152880, 257355), (154350, 254904), (154413, 254800), (154800, 254163), (155610, 252840), (156408, 251550), (156520, 251370), (158025, 248976), (159315, 246960), (159600, 246519), (160132, 245700), (160524, 245100), (162540, 242060), (162925, 241488), (163400, 240786), (163800, 240198), (164346, 239400), (166725, 235984), (167580, 234780), (167700, 234612), (168560, 233415), (169442, 232200), (169936, 231525), (171570, 229320), (171990, 228760), (172900, 227556), (175959, 223600), (176085, 223440), (176400, 223041), (176472, 222950), (176988, 222300), (177840, 221235), (178360, 220590), (179550, 219128), (180600, 217854), (181545, 216720), (183825, 214032), (185220, 212420), (186200, 211302), (186732, 210700), (187824, 209475), (189630, 207480), (191100, 205884), (191178, 205800), (191737, 205200), (193648, 203175), (195510, 201240), (195650, 201096), (196080, 200655), (196560, 200165)]