423028897200

素因数分解:

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

素因数の和:169

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 50, 52, 56, 57, 60, 63, 65, 70, 72, 73, 75, 76, 78, 80, 84, 90, 91, 95, 98, 100, 104, 105, 112, 114, 117, 120, 126, 130, 133, 140, 144, 146, 147, 150, 152, 156, 168, 171, 175, 180, 182, 190, 195, 196, 200, 208, 210, 219, 225, 228, 234, 240, 245, 247, 252, 260, 266, 273, 280, 285, 292, 294, 300, 304, 312, 315, 325, 336, 342, 343, 350, 360, 361, 364, 365, 380, 390, 392, 399, 400, 420, 438, 441, 450, 455, 456, 468, 475, 490, 494, 504, 511, 520, 525, 532, 546, 560, 570, 584, 585, 588, 600, 624, 630, 637, 650, 657, 665, 684, 686, 700, 720, 722, 728, 730, 735, 741, 760, 780, 784, 798, 819, 840, 855, 876, 882, 900, 910, 912, 931, 936, 949, 950, 975, 980, 988, 1008, 1022, 1029, 1040, 1050, 1064, 1083, 1092, 1095, 1140, 1168, 1170, 1176, 1197, 1200, 1225, 1235, 1260, 1274, 1300, 1314, 1330, 1365, 1368, 1372, 1387, 1400, 1425, 1444, 1456, 1460, 1470, 1482, 1520, 1533, 1560, 1575, 1596, 1638, 1680, 1710, 1715, 1729, 1752, 1764, 1800, 1805, 1820, 1825, 1862, 1872, 1898, 1900, 1911, 1950, 1960, 1976, 1995, 2044, 2058, 2100, 2128, 2166, 2184, 2190, 2205, 2223, 2275, 2280, 2340, 2352, 2394, 2450, 2470, 2520, 2527, 2548, 2555, 2600, 2628, 2660, 2730, 2736, 2744, 2774, 2793, 2800, 2847, 2850, 2888, 2920, 2925, 2940, 2964, 3066, 3087, 3120, 3150, 3185, 3192, 3249, 3276, 3285, 3325, 3420, 3430, 3458, 3504, 3528, 3577, 3600, 3610, 3640, 3650, 3675, 3705, 3724, 3796, 3800, 3822, 3900, 3920, 3952, 3990, 4088, 4095, 4116, 4161, 4200, 4275, 4332, 4368, 4380, 4410, 4446, 4459, 4550, 4560, 4599, 4655, 4680, 4693, 4745, 4788, 4900, 4940, 5040, 5054, 5096, 5110, 5145, 5187, 5200, 5256, 5320, 5415, 5460, 5475, 5488, 5548, 5586, 5694, 5700, 5733, 5776, 5840, 5850, 5880, 5928, 5985, 6132, 6174, 6175, 6300, 6370, 6384, 6498, 6517, 6552, 6570, 6643, 6650, 6825, 6840, 6860, 6916, 6935, 7056, 7154, 7220, 7280, 7300, 7350, 7410, 7448, 7581, 7592, 7600, 7644, 7665, 7800, 7980, 8176, 8190, 8232, 8322, 8379, 8400, 8541, 8550, 8575, 8645, 8664, 8760, 8820, 8892, 8918, 9025, 9100, 9198, 9310, 9360, 9386, 9490, 9555, 9576, 9709, 9800, 9880, 9975, 10108, 10192, 10220, 10290, 10374, 10512, 10640, 10731, 10830, 10920, 10950, 11025, 11096, 11115, 11172, 11388, 11400, 11466, 11700, 11760, 11856, 11970, 12103, 12264, 12348, 12350, 12483, 12600, 12635, 12740, 12775, 12996, 13034, 13104, 13140, 13286, 13300, 13377, 13650, 13680, 13720, 13832, 13870, 13965, 14079, 14235, 14308, 14440, 14600, 14700, 14820, 14896, 15162, 15184, 15288, 15330, 15435, 15561, 15600, 15925, 15960, 16245, 16380, 16425, 16464, 16644, 16758, 17082, 17100, 17150, 17290, 17328, 17520, 17640, 17689, 17784, 17836, 17885, 18031, 18050, 18200, 18396, 18525, 18620, 18772, 18980, 19110, 19152, 19418, 19551, 19600, 19760, 19929, 19950, 20216, 20440, 20475, 20580, 20748, 20805, 21462, 21660, 21840, 21900, 22050, 22192, 22230, 22295, 22344, 22743, 22776, 22800, 22932, 22995, 23275, 23400, 23465, 23725, 23940, 24206, 24528, 24696, 24700, 24966, 25039, 25200, 25270, 25480, 25550, 25725, 25935, 25992, 26068, 26280, 26353, 26572, 26600, 26754, 27075, 27300, 27440, 27664, 27740, 27930, 28158, 28470, 28616, 28665, 28880, 29127, 29200, 29400, 29640, 29925, 30324, 30576, 30660, 30870, 31122, 31850, 31920, 32193, 32490, 32585, 32760, 32850, 32851, 33215, 33288, 33516, 34164, 34200, 34300, 34580, 34675, 35280, 35378, 35568, 35672, 35770, 36062, 36100, 36309, 36400, 36792, 37050, 37240, 37544, 37905, 37960, 38220, 38325, 38836, 39102, 39858, 39900, 40131, 40432, 40880, 40950, 41160, 41496, 41610, 41895, 42237, 42705, 42924, 43225, 43320, 43800, 44100, 44460, 44590, 44688, 45486, 45552, 45864, 45990, 46501, 46550, 46800, 46930, 47450, 47775, 47880, 48412, 48545, 49392, 49400, 49932, 50078, 50540, 50960, 51100, 51450, 51870, 51984, 52136, 52560, 52706, 53067, 53144, 53200, 53508, 53655, 54093, 54150, 54600, 55480, 55575, 55860, 56316, 56940, 57232, 57330, 58254, 58653, 58800, 59280, 59787, 59850, 60515, 60648, 61320, 61740, 62244, 62415, 63175, 63700, 64386, 64980, 65170, 65520, 65700, 65702, 66430, 66576, 66885, 67032, 67963, 68328, 68400, 68600, 69160, 69350, 69825, 70395, 70756, 71175, 71344, 71540, 72124, 72200, 72618, 73584, 74100, 74480, 75088, 75117, 75810, 75920, 76440, 76650, 77175, 77672, 77805, 78204, 79059, 79716, 79800, 80262, 81225, 81900, 82320, 82992, 83220, 83790, 84474, 84721, 85410, 85848, 86450, 86640, 87381, 87600, 88200, 88445, 88920, 89180, 89425, 90155, 90972, 91728, 91980, 93002, 93100, 93860, 94900, 95550, 95760, 96824, 97090, 97755, 98553, 98800, 99645, 99864, 100156, 101080, 102200, 102900, 103740, 104025, 104272, 105412, 106134, 106288, 107016, 107310, 108186, 108300, 108927, 109200, 110960, 111150, 111475, 111720, 112632, 113715, 113880, 114660, 114975, 116508, 117306, 117325, 119574, 119700, 121030, 121296, 122640, 123480, 123823, 124488, 124830, 125195, 126217, 126350, 127400, 128772, 129675, 129960, 130340, 131400, 131404, 131765, 132860, 133770, 134064, 135926, 136656, 137200, 138320, 138700, 139503, 139650, 140790, 141512, 142350, 143080, 143325, 144248, 144400, 145236, 145635, 148200, 150234, 151620, 152880, 153300, 154350, 155344, 155610, 156408, 158118, 159201, 159432, 159600, 160524, 160965, 162279, 162450, 162925, 163800, 164255, 166075, 166440, 167580, 168948, 169442, 170820, 171696, 172900, 174762, 176400, 176890, 177840, 178360, 178850, 180310, 181545, 181944, 183960, 184471, 186004, 186200, 187720, 189525, 189800, 191100, 193648, 194180, 195510, 197106, 199290, 199728, 200312, 200655, 202160, 203889, 204400, 205800, 207480, 208050, 209475, 210824, 211185, 212268, 213525, 214032, 214620, 216372, 216600, 217854, 222300, 222950, 223440, 225264, 225351, 227430, 227760, 229320, 229950, 229957, 232505, 233016, 234612, 234650, 237177, 239148, 239400, 242060, 242725, 246960, 247646, 248976, 249660, 250390, 252434, 252700, 254163, 254800, 257544, 259350, 259920, 260680, 262800, 262808, 263530, 265335, 265720, 267540, 268275, 270465, 271852, 277400, 279006, 279300, 281580, 283024, 284700, 286160, 286650, 288496, 290472, 291270, 293265, 295659, 296400, 298935, 300468, 302575, 303240, 306600, 308700, 311220, 312075, 312816, 316236, 318402, 318864, 321048, 321930, 324558, 324900, 325507, 325850, 327600, 328510, 332150, 332880, 334425, 335160, 337896, 338884, 339815, 341640, 342589, 345800, 349524, 351975, 353780, 356720, 357700, 360620, 363090, 363888, 367920, 368942, 371469, 372008, 372400, 375440, 375585, 378651, 379050, 379600, 382200, 388360, 389025, 391020, 394212, 395295, 398580, 400624, 401310, 407778, 411600, 414960, 416100, 418509, 418950, 421648, 422370, 423605, 424536, 427050, 429240, 432744, 433200, 435708, 436905, 442225, 444600, 445900, 450702, 450775, 454860, 458640, 459900, 459914, 465010, 466032, 469224, 469300, 474354, 475741, 478296, 478800, 484120, 485450, 488775, 492765, 495292, 498225, 499320, 500780, 504868, 505400, 508326, 515088, 518700, 521360, 525616, 527060, 530670, 531440, 535080, 536550, 540930, 543704, 544635, 553413, 554800, 558012, 558600, 563160, 568575, 569400, 573300, 580944, 582540, 586530, 591318, 597870, 600936, 605150, 606480, 611667, 613200, 617400, 619115, 622440, 624150, 625975, 631085, 632472, 636804, 642096, 643860, 649116, 649800, 651014, 651700, 657020, 658825, 664300, 668850, 670320, 675792, 677768, 679630, 683280, 685178, 689871, 691600, 697515, 699048, 703950, 707560, 715400, 721240, 726180, 728175, 737884, 742938, 744016, 751170, 757302, 758100, 762489, 764400, 776720, 778050, 782040, 788424, 790590, 796005, 797160, 802620, 804825, 811395, 815556, 821275, 832200, 837018, 837900, 844740, 847210, 849072, 854100, 858480, 865488, 871416, 873810, 883519, 884450, 889200, 891800, 901404, 901550, 907725, 909720, 919800, 919828, 922355, 930020, 938448, 938600, 948708, 951482, 956592, 968240, 970900, 976521, 977550, 985530, 990584, 996450, 998640, 1001560, 1003275, 1009736, 1010800, 1016652, 1019445, 1027767, 1037400, 1054120, 1055925, 1061340, 1070160, 1073100, 1081860, 1087408, 1089270, 1106826, 1114407, 1116024, 1117200, 1126320, 1126755, 1135953, 1137150, 1138800, 1146600, 1149785, 1162525, 1165080, 1173060, 1182636, 1185885, 1195740, 1201872, 1210300, 1223334, 1234800, 1238230, 1244880, 1248300, 1251950, 1262170, 1264944, 1270815, 1273608, 1287720, 1291297, 1298232, 1299600, 1302028, 1303400, 1314040, 1317650, 1326675, 1328600, 1337700, 1352325, 1355536, 1359260, 1370356, 1379742, 1395030, 1398096, 1407900, 1415120, 1427223, 1430800, 1442480, 1452360, 1456350, 1466325, 1475768, 1478295, 1485876, 1494675, 1502340, 1514604, 1516200, 1524978, 1556100, 1564080, 1576848, 1581180, 1592010, 1594320, 1605240, 1609650, 1609699, 1622790, 1627535, 1631112, 1642550, 1660239, 1664400, 1674036, 1675800, 1689480, 1694420, 1699075, 1708200, 1712945, 1742832, 1747620, 1767038, 1768900, 1783600, 1802808, 1803100, 1815450, 1819440, 1839600, 1839656, 1844710, 1857345, 1860040, 1877200, 1877925, 1893255, 1897416, 1902964, 1941800, 1953042, 1955100, 1971060, 1976475, 1981168, 1992900, 2003120, 2006550, 2019472, 2033304, 2038890, 2055534, 2069613, 2074800, 2092545, 2108240, 2111850, 2118025, 2122680, 2146200, 2163720, 2178540, 2184525, 2213652, 2228814, 2232048, 2253510, 2271906, 2274300, 2293200, 2299570, 2325050, 2330160, 2346120, 2365272, 2371770, 2378705, 2391480, 2398123, 2420600, 2446668, 2463825, 2476460, 2496600, 2503900, 2524340, 2541630, 2547216, 2575440, 2582594, 2596464, 2604056, 2606800, 2628080, 2635300, 2650557, 2653350, 2657200, 2675400, 2704650, 2718520, 2723175, 2740712, 2759484, 2767065, 2790060, 2815800, 2854446, 2904720, 2912700, 2929563, 2932650, 2951536, 2956590, 2971752, 2989350, 3004680, 3029208, 3032400, 3049956, 3058335, 3083301, 3095575, 3112200, 3155425, 3162360, 3184020, 3210480, 3219300, 3219398, 3245580, 3255070, 3262224, 3285100, 3320478, 3348072, 3351600, 3378960, 3388840, 3398150, 3416400, 3425890, 3449355, 3487575, 3495240, 3534076, 3537800, 3605616, 3606200, 3630900, 3679312, 3689420, 3714690, 3720080, 3755850, 3786510, 3794832, 3805928, 3812445, 3873891, 3883600, 3906084, 3910200, 3942120, 3952950, 3980025, 3985800, 4013100, 4056975, 4066608, 4077780, 4111068, 4139226, 4185090, 4223700, 4236050, 4245360, 4281669, 4292400, 4327440, 4357080, 4369050, 4417595, 4427304, 4457628, 4507020, 4543812, 4548600, 4599140, 4611775, 4650100, 4692240, 4730544, 4743540, 4757410, 4782960, 4796246, 4829097, 4841200, 4882605, 4893336, 4927650, 4952920, 4993200, 5007800, 5048680, 5083260, 5097225, 5138835, 5165188, 5208112, 5270600, 5301114, 5306700, 5350800, 5409300, 5437040, 5446350, 5481424, 5518968, 5534130, 5572035, 5580120, 5631600, 5633775, 5679765, 5708892, 5748925, 5825400, 5859126, 5865300, 5913180, 5929425, 5943504, 5978700, 6009360, 6058416, 6099912, 6116670, 6166602, 6184633, 6191150, 6224400, 6310850, 6324720, 6354075, 6368040, 6438600, 6438796, 6456485, 6491160, 6510140, 6570200, 6640956, 6696144, 6777680, 6796300, 6851780, 6898710, 6975150, 6990480, 7068152, 7075600, 7136115, 7194369, 7212400, 7261800, 7378840, 7391475, 7429380, 7511700, 7573020, 7611856, 7624890, 7747782, 7812168, 7820400, 7884240, 7905900, 7951671, 7960050, 7971600, 8026200, 8048495, 8113950, 8137675, 8155560, 8222136, 8278452, 8301195, 8370180, 8447400, 8472100, 8563338, 8564725, 8714160, 8738100, 8835190, 8854608, 8915256, 9014040, 9039079, 9087624, 9097200, 9198280, 9223550, 9286725, 9300200, 9466275, 9487080, 9514820, 9592492, 9658194, 9765210, 9786672, 9855300, 9905840, 10015600, 10097360, 10166520, 10194450, 10277670, 10330376, 10348065, 10462725, 10541200, 10602228, 10613400, 10818600, 10892700, 11037936, 11068260, 11144070, 11160240, 11267550, 11359530, 11417784, 11497850, 11621673, 11650800, 11718252, 11730600, 11826360, 11858850, 11893525, 11957400, 11990615, 12199824, 12233340, 12333204, 12369266, 12382300, 12621700, 12708150, 12736080, 12877200, 12877592, 12912970, 12982320, 13020280, 13140400, 13252785, 13281912, 13592600, 13703560, 13797420, 13835325, 13950300, 14136304, 14272230, 14388738, 14487291, 14523600, 14647815, 14757680, 14782950, 14858760, 15023400, 15146040, 15249780, 15291675, 15416505, 15495564, 15624336, 15811800, 15903342, 15920100, 16052400, 16096990, 16227900, 16275350, 16311120, 16444272, 16556904, 16602390, 16740360, 16786861, 16894800, 16944200, 17126676, 17129450, 17246775, 17476200, 17670380, 17830512, 18028080, 18078158, 18175248, 18396560, 18447100, 18553899, 18573450, 18600400, 18932550, 18974160, 19029640, 19062225, 19184984, 19316388, 19369455, 19530420, 19710600, 20333040, 20388900, 20555340, 20660752, 20696130, 20925450, 21204456, 21226800, 21408345, 21583107, 21637200, 21785400, 22087975, 22136520, 22288140, 22535100, 22719060, 22835568, 22995700, 23243346, 23436504, 23461200, 23652720, 23717700, 23787050, 23914800, 23981230, 24145485, 24413025, 24466680, 24666408, 24738532, 24764600, 25243400, 25416300, 25694175, 25755184, 25825940, 26040560, 26505570, 26563824, 27117237, 27185200, 27407120, 27594840, 27670650, 27860175, 27900600, 28398825, 28544460, 28777476, 28974582, 29295630, 29565900, 29717520, 30046800, 30292080, 30499560, 30583350, 30833010, 30923165, 30991128, 31623600, 31806684, 31840200, 32193980, 32282425, 32455800, 32550700, 33113808, 33204780, 33480720, 33573722, 33888400, 34253352, 34258900, 34493550, 34952400, 35340760, 35680575, 35971845, 36156316, 36894200, 37107798, 37146900, 37865100, 38059280, 38124450, 38369968, 38632776, 38738910, 39060840, 39421200, 39758355, 40242475, 40777800, 41110680, 41392260, 41505975, 41850900, 42408912, 42816690, 43166214, 43570800, 44175950, 44273040, 44576280, 45070200, 45195395, 45438120, 45991400, 46486692, 46873008, 47435400, 47574100, 47962460, 48290970, 48826050, 48933360, 49332816, 49477064, 49529200, 50360583, 50486800, 50832600, 51388350, 51651880, 51740325, 53011140, 54234474, 55189680, 55341300, 55661697, 55720350, 55801200, 56797650, 57088920, 57554952, 57949164, 58108365, 58591260, 59131800, 59953075, 60999120, 61166700, 61666020, 61846330, 61982256, 63613368, 63680400, 64387960, 64564850, 64911600, 65101400, 66263925, 66409560, 67147444, 68506704, 68517800, 68987100, 70681520, 71361150, 71943690, 72312632, 72436455, 73239075, 73788400, 74215596, 74293800, 75730200, 76248900, 77082525, 77265552, 77477820, 78121680, 79516710, 80484950, 81351711, 81555600, 82221360, 82784520, 83011950, 83701800, 83934305, 85633380, 86332428, 88351900, 89152560, 90140400, 90390790, 90876240, 91982800, 92769495, 92973384, 94870800, 95148200, 95924920, 96581940, 96847275, 97652100, 98954128, 100721166, 101665200, 102776700, 103303760, 103480650, 106022280, 107041725, 107915535, 108468948, 110682600, 111323394, 111440700, 113595300, 114177840, 115109904, 115898328, 116216730, 117182520, 117508027, 118263600, 119906150, 120727425, 122333400, 123332040, 123692660, 127226736, 128775920, 129129700, 130202800, 132527850, 132819120, 134294888, 135586185, 137035600, 137974200, 142722300, 143887380, 144625264, 144872910, 146478150, 148431192, 148587600, 151081749, 151460400, 152497800, 154165050, 154615825, 154955640, 159033420, 160969900, 162703422, 165569040, 166023900, 167403600, 167868610, 171266760, 172664856, 176703800, 179859225, 180781580, 185538990, 185946768, 190296400, 191849840, 193163880, 193694550, 195304200, 198791775, 201442332, 205553400, 206961300, 212044560, 214083450, 215831070, 216937896, 221365200, 222646788, 222881400, 225976975, 227190600, 231796656, 232433460, 234365040, 235016054, 239812300, 241454850, 244666800, 246664080, 247385320, 251802915, 258259400, 265055700, 268589776, 271172370, 275948400, 278308485, 285444600, 287774760, 289745820, 290541825, 292956300, 296862384, 302163498, 304995600, 308330100, 309231650, 309911280, 318066840, 321939800, 325406844, 332047800, 335737220, 342533520, 345329712, 352524081, 353407600, 359718450, 361563160, 362182275, 371077980, 386327760, 387389100, 390608400, 397583550, 402884664, 406758555, 411106800, 413922600, 419671525, 428166900, 431662140, 433875792, 445293576, 445762800, 451953950, 454381200, 463847475, 464866920, 470032108, 479624600, 482909700, 494770640, 503605830, 516518800, 530111400, 539577675, 542344740, 556616970, 570889200, 575549520, 579491640, 581083650, 585912600, 587540135, 604326996, 616660200, 618463300, 636133680, 643879600, 650813688, 664095600, 671474440, 677930925, 705048162, 719436900, 723126320, 724364550, 742155960, 755408745, 774778200, 795167100, 805769328, 813517110, 827845200, 839343050, 856333800, 863324280, 890587152, 903907900, 927694950, 929733840, 940064216, 959249200, 965819400, 1007211660, 1057572243, 1060222800, 1079155350, 1084689480, 1113233940, 1158983280, 1162167300, 1171825200, 1175080270, 1208653992, 1233320400, 1236926600, 1259014575, 1301627376, 1342948880, 1355861850, 1391542425, 1410096324, 1438873800, 1448729100, 1484311920, 1510817490, 1549556400, 1590334200, 1627034220, 1678686100, 1712667600, 1726648560, 1762620405, 1807815800, 1855389900, 1880128432, 1931638800, 2014423320, 2033792775, 2115144486, 2158310700, 2169378960, 2226467880, 2324334600, 2350160540, 2417307984, 2473853200, 2518029150, 2711723700, 2783084850, 2820192648, 2877747600, 2897458200, 2937700675, 3021634980, 3180668400, 3254068440, 3357372200, 3525240810, 3615631600, 3710779800, 3777043725, 4028846640, 4067585550, 4230288972, 4316621400, 4452935760, 4648669200, 4700321080, 5036058300, 5287861215, 5423447400, 5566169700, 5640385296, 5794916400, 5875401350, 6043269960, 6508136880, 6714744400, 7050481620, 7421559600, 7554087450, 8135171100, 8460577944, 8633242800, 8813102025, 9400642160, 10072116600, 10575722430, 10846894800, 11132339400, 11750802700, 12086539920, 14100963240, 15108174900, 16270342200, 16921155888, 17626204050, 20144233200, 21151444860, 22264678800, 23501605400, 26439306075, 28201926480, 30216349800, 32540684400, 35252408100, 42302889720, 47003210800, 52878612150, 60432699600, 70504816200, 84605779440, 105757224300, 141009632400, 211514448600, 423028897200]

約数ペア:

[(1, 423028897200), (2, 211514448600), (3, 141009632400), (4, 105757224300), (5, 84605779440), (6, 70504816200), (7, 60432699600), (8, 52878612150), (9, 47003210800), (10, 42302889720), (12, 35252408100), (13, 32540684400), (14, 30216349800), (15, 28201926480), (16, 26439306075), (18, 23501605400), (19, 22264678800), (20, 21151444860), (21, 20144233200), (24, 17626204050), (25, 16921155888), (26, 16270342200), (28, 15108174900), (30, 14100963240), (35, 12086539920), (36, 11750802700), (38, 11132339400), (39, 10846894800), (40, 10575722430), (42, 10072116600), (45, 9400642160), (48, 8813102025), (49, 8633242800), (50, 8460577944), (52, 8135171100), (56, 7554087450), (57, 7421559600), (60, 7050481620), (63, 6714744400), (65, 6508136880), (70, 6043269960), (72, 5875401350), (73, 5794916400), (75, 5640385296), (76, 5566169700), (78, 5423447400), (80, 5287861215), (84, 5036058300), (90, 4700321080), (91, 4648669200), (95, 4452935760), (98, 4316621400), (100, 4230288972), (104, 4067585550), (105, 4028846640), (112, 3777043725), (114, 3710779800), (117, 3615631600), (120, 3525240810), (126, 3357372200), (130, 3254068440), (133, 3180668400), (140, 3021634980), (144, 2937700675), (146, 2897458200), (147, 2877747600), (150, 2820192648), (152, 2783084850), (156, 2711723700), (168, 2518029150), (171, 2473853200), (175, 2417307984), (180, 2350160540), (182, 2324334600), (190, 2226467880), (195, 2169378960), (196, 2158310700), (200, 2115144486), (208, 2033792775), (210, 2014423320), (219, 1931638800), (225, 1880128432), (228, 1855389900), (234, 1807815800), (240, 1762620405), (245, 1726648560), (247, 1712667600), (252, 1678686100), (260, 1627034220), (266, 1590334200), (273, 1549556400), (280, 1510817490), (285, 1484311920), (292, 1448729100), (294, 1438873800), (300, 1410096324), (304, 1391542425), (312, 1355861850), (315, 1342948880), (325, 1301627376), (336, 1259014575), (342, 1236926600), (343, 1233320400), (350, 1208653992), (360, 1175080270), (361, 1171825200), (364, 1162167300), (365, 1158983280), (380, 1113233940), (390, 1084689480), (392, 1079155350), (399, 1060222800), (400, 1057572243), (420, 1007211660), (438, 965819400), (441, 959249200), (450, 940064216), (455, 929733840), (456, 927694950), (468, 903907900), (475, 890587152), (490, 863324280), (494, 856333800), (504, 839343050), (511, 827845200), (520, 813517110), (525, 805769328), (532, 795167100), (546, 774778200), (560, 755408745), (570, 742155960), (584, 724364550), (585, 723126320), (588, 719436900), (600, 705048162), (624, 677930925), (630, 671474440), (637, 664095600), (650, 650813688), (657, 643879600), (665, 636133680), (684, 618463300), (686, 616660200), (700, 604326996), (720, 587540135), (722, 585912600), (728, 581083650), (730, 579491640), (735, 575549520), (741, 570889200), (760, 556616970), (780, 542344740), (784, 539577675), (798, 530111400), (819, 516518800), (840, 503605830), (855, 494770640), (876, 482909700), (882, 479624600), (900, 470032108), (910, 464866920), (912, 463847475), (931, 454381200), (936, 451953950), (949, 445762800), (950, 445293576), (975, 433875792), (980, 431662140), (988, 428166900), (1008, 419671525), (1022, 413922600), (1029, 411106800), (1040, 406758555), (1050, 402884664), (1064, 397583550), (1083, 390608400), (1092, 387389100), (1095, 386327760), (1140, 371077980), (1168, 362182275), (1170, 361563160), (1176, 359718450), (1197, 353407600), (1200, 352524081), (1225, 345329712), (1235, 342533520), (1260, 335737220), (1274, 332047800), (1300, 325406844), (1314, 321939800), (1330, 318066840), (1365, 309911280), (1368, 309231650), (1372, 308330100), (1387, 304995600), (1400, 302163498), (1425, 296862384), (1444, 292956300), (1456, 290541825), (1460, 289745820), (1470, 287774760), (1482, 285444600), (1520, 278308485), (1533, 275948400), (1560, 271172370), (1575, 268589776), (1596, 265055700), (1638, 258259400), (1680, 251802915), (1710, 247385320), (1715, 246664080), (1729, 244666800), (1752, 241454850), (1764, 239812300), (1800, 235016054), (1805, 234365040), (1820, 232433460), (1825, 231796656), (1862, 227190600), (1872, 225976975), (1898, 222881400), (1900, 222646788), (1911, 221365200), (1950, 216937896), (1960, 215831070), (1976, 214083450), (1995, 212044560), (2044, 206961300), (2058, 205553400), (2100, 201442332), (2128, 198791775), (2166, 195304200), (2184, 193694550), (2190, 193163880), (2205, 191849840), (2223, 190296400), (2275, 185946768), (2280, 185538990), (2340, 180781580), (2352, 179859225), (2394, 176703800), (2450, 172664856), (2470, 171266760), (2520, 167868610), (2527, 167403600), (2548, 166023900), (2555, 165569040), (2600, 162703422), (2628, 160969900), (2660, 159033420), (2730, 154955640), (2736, 154615825), (2744, 154165050), (2774, 152497800), (2793, 151460400), (2800, 151081749), (2847, 148587600), (2850, 148431192), (2888, 146478150), (2920, 144872910), (2925, 144625264), (2940, 143887380), (2964, 142722300), (3066, 137974200), (3087, 137035600), (3120, 135586185), (3150, 134294888), (3185, 132819120), (3192, 132527850), (3249, 130202800), (3276, 129129700), (3285, 128775920), (3325, 127226736), (3420, 123692660), (3430, 123332040), (3458, 122333400), (3504, 120727425), (3528, 119906150), (3577, 118263600), (3600, 117508027), (3610, 117182520), (3640, 116216730), (3650, 115898328), (3675, 115109904), (3705, 114177840), (3724, 113595300), (3796, 111440700), (3800, 111323394), (3822, 110682600), (3900, 108468948), (3920, 107915535), (3952, 107041725), (3990, 106022280), (4088, 103480650), (4095, 103303760), (4116, 102776700), (4161, 101665200), (4200, 100721166), (4275, 98954128), (4332, 97652100), (4368, 96847275), (4380, 96581940), (4410, 95924920), (4446, 95148200), (4459, 94870800), (4550, 92973384), (4560, 92769495), (4599, 91982800), (4655, 90876240), (4680, 90390790), (4693, 90140400), (4745, 89152560), (4788, 88351900), (4900, 86332428), (4940, 85633380), (5040, 83934305), (5054, 83701800), (5096, 83011950), (5110, 82784520), (5145, 82221360), (5187, 81555600), (5200, 81351711), (5256, 80484950), (5320, 79516710), (5415, 78121680), (5460, 77477820), (5475, 77265552), (5488, 77082525), (5548, 76248900), (5586, 75730200), (5694, 74293800), (5700, 74215596), (5733, 73788400), (5776, 73239075), (5840, 72436455), (5850, 72312632), (5880, 71943690), (5928, 71361150), (5985, 70681520), (6132, 68987100), (6174, 68517800), (6175, 68506704), (6300, 67147444), (6370, 66409560), (6384, 66263925), (6498, 65101400), (6517, 64911600), (6552, 64564850), (6570, 64387960), (6643, 63680400), (6650, 63613368), (6825, 61982256), (6840, 61846330), (6860, 61666020), (6916, 61166700), (6935, 60999120), (7056, 59953075), (7154, 59131800), (7220, 58591260), (7280, 58108365), (7300, 57949164), (7350, 57554952), (7410, 57088920), (7448, 56797650), (7581, 55801200), (7592, 55720350), (7600, 55661697), (7644, 55341300), (7665, 55189680), (7800, 54234474), (7980, 53011140), (8176, 51740325), (8190, 51651880), (8232, 51388350), (8322, 50832600), (8379, 50486800), (8400, 50360583), (8541, 49529200), (8550, 49477064), (8575, 49332816), (8645, 48933360), (8664, 48826050), (8760, 48290970), (8820, 47962460), (8892, 47574100), (8918, 47435400), (9025, 46873008), (9100, 46486692), (9198, 45991400), (9310, 45438120), (9360, 45195395), (9386, 45070200), (9490, 44576280), (9555, 44273040), (9576, 44175950), (9709, 43570800), (9800, 43166214), (9880, 42816690), (9975, 42408912), (10108, 41850900), (10192, 41505975), (10220, 41392260), (10290, 41110680), (10374, 40777800), (10512, 40242475), (10640, 39758355), (10731, 39421200), (10830, 39060840), (10920, 38738910), (10950, 38632776), (11025, 38369968), (11096, 38124450), (11115, 38059280), (11172, 37865100), (11388, 37146900), (11400, 37107798), (11466, 36894200), (11700, 36156316), (11760, 35971845), (11856, 35680575), (11970, 35340760), (12103, 34952400), (12264, 34493550), (12348, 34258900), (12350, 34253352), (12483, 33888400), (12600, 33573722), (12635, 33480720), (12740, 33204780), (12775, 33113808), (12996, 32550700), (13034, 32455800), (13104, 32282425), (13140, 32193980), (13286, 31840200), (13300, 31806684), (13377, 31623600), (13650, 30991128), (13680, 30923165), (13720, 30833010), (13832, 30583350), (13870, 30499560), (13965, 30292080), (14079, 30046800), (14235, 29717520), (14308, 29565900), (14440, 29295630), (14600, 28974582), (14700, 28777476), (14820, 28544460), (14896, 28398825), (15162, 27900600), (15184, 27860175), (15288, 27670650), (15330, 27594840), (15435, 27407120), (15561, 27185200), (15600, 27117237), (15925, 26563824), (15960, 26505570), (16245, 26040560), (16380, 25825940), (16425, 25755184), (16464, 25694175), (16644, 25416300), (16758, 25243400), (17082, 24764600), (17100, 24738532), (17150, 24666408), (17290, 24466680), (17328, 24413025), (17520, 24145485), (17640, 23981230), (17689, 23914800), (17784, 23787050), (17836, 23717700), (17885, 23652720), (18031, 23461200), (18050, 23436504), (18200, 23243346), (18396, 22995700), (18525, 22835568), (18620, 22719060), (18772, 22535100), (18980, 22288140), (19110, 22136520), (19152, 22087975), (19418, 21785400), (19551, 21637200), (19600, 21583107), (19760, 21408345), (19929, 21226800), (19950, 21204456), (20216, 20925450), (20440, 20696130), (20475, 20660752), (20580, 20555340), (20748, 20388900), (20805, 20333040), (21462, 19710600), (21660, 19530420), (21840, 19369455), (21900, 19316388), (22050, 19184984), (22192, 19062225), (22230, 19029640), (22295, 18974160), (22344, 18932550), (22743, 18600400), (22776, 18573450), (22800, 18553899), (22932, 18447100), (22995, 18396560), (23275, 18175248), (23400, 18078158), (23465, 18028080), (23725, 17830512), (23940, 17670380), (24206, 17476200), (24528, 17246775), (24696, 17129450), (24700, 17126676), (24966, 16944200), (25039, 16894800), (25200, 16786861), (25270, 16740360), (25480, 16602390), (25550, 16556904), (25725, 16444272), (25935, 16311120), (25992, 16275350), (26068, 16227900), (26280, 16096990), (26353, 16052400), (26572, 15920100), (26600, 15903342), (26754, 15811800), (27075, 15624336), (27300, 15495564), (27440, 15416505), (27664, 15291675), (27740, 15249780), (27930, 15146040), (28158, 15023400), (28470, 14858760), (28616, 14782950), (28665, 14757680), (28880, 14647815), (29127, 14523600), (29200, 14487291), (29400, 14388738), (29640, 14272230), (29925, 14136304), (30324, 13950300), (30576, 13835325), (30660, 13797420), (30870, 13703560), (31122, 13592600), (31850, 13281912), (31920, 13252785), (32193, 13140400), (32490, 13020280), (32585, 12982320), (32760, 12912970), (32850, 12877592), (32851, 12877200), (33215, 12736080), (33288, 12708150), (33516, 12621700), (34164, 12382300), (34200, 12369266), (34300, 12333204), (34580, 12233340), (34675, 12199824), (35280, 11990615), (35378, 11957400), (35568, 11893525), (35672, 11858850), (35770, 11826360), (36062, 11730600), (36100, 11718252), (36309, 11650800), (36400, 11621673), (36792, 11497850), (37050, 11417784), (37240, 11359530), (37544, 11267550), (37905, 11160240), (37960, 11144070), (38220, 11068260), (38325, 11037936), (38836, 10892700), (39102, 10818600), (39858, 10613400), (39900, 10602228), (40131, 10541200), (40432, 10462725), (40880, 10348065), (40950, 10330376), (41160, 10277670), (41496, 10194450), (41610, 10166520), (41895, 10097360), (42237, 10015600), (42705, 9905840), (42924, 9855300), (43225, 9786672), (43320, 9765210), (43800, 9658194), (44100, 9592492), (44460, 9514820), (44590, 9487080), (44688, 9466275), (45486, 9300200), (45552, 9286725), (45864, 9223550), (45990, 9198280), (46501, 9097200), (46550, 9087624), (46800, 9039079), (46930, 9014040), (47450, 8915256), (47775, 8854608), (47880, 8835190), (48412, 8738100), (48545, 8714160), (49392, 8564725), (49400, 8563338), (49932, 8472100), (50078, 8447400), (50540, 8370180), (50960, 8301195), (51100, 8278452), (51450, 8222136), (51870, 8155560), (51984, 8137675), (52136, 8113950), (52560, 8048495), (52706, 8026200), (53067, 7971600), (53144, 7960050), (53200, 7951671), (53508, 7905900), (53655, 7884240), (54093, 7820400), (54150, 7812168), (54600, 7747782), (55480, 7624890), (55575, 7611856), (55860, 7573020), (56316, 7511700), (56940, 7429380), (57232, 7391475), (57330, 7378840), (58254, 7261800), (58653, 7212400), (58800, 7194369), (59280, 7136115), (59787, 7075600), (59850, 7068152), (60515, 6990480), (60648, 6975150), (61320, 6898710), (61740, 6851780), (62244, 6796300), (62415, 6777680), (63175, 6696144), (63700, 6640956), (64386, 6570200), (64980, 6510140), (65170, 6491160), (65520, 6456485), (65700, 6438796), (65702, 6438600), (66430, 6368040), (66576, 6354075), (66885, 6324720), (67032, 6310850), (67963, 6224400), (68328, 6191150), (68400, 6184633), (68600, 6166602), (69160, 6116670), (69350, 6099912), (69825, 6058416), (70395, 6009360), (70756, 5978700), (71175, 5943504), (71344, 5929425), (71540, 5913180), (72124, 5865300), (72200, 5859126), (72618, 5825400), (73584, 5748925), (74100, 5708892), (74480, 5679765), (75088, 5633775), (75117, 5631600), (75810, 5580120), (75920, 5572035), (76440, 5534130), (76650, 5518968), (77175, 5481424), (77672, 5446350), (77805, 5437040), (78204, 5409300), (79059, 5350800), (79716, 5306700), (79800, 5301114), (80262, 5270600), (81225, 5208112), (81900, 5165188), (82320, 5138835), (82992, 5097225), (83220, 5083260), (83790, 5048680), (84474, 5007800), (84721, 4993200), (85410, 4952920), (85848, 4927650), (86450, 4893336), (86640, 4882605), (87381, 4841200), (87600, 4829097), (88200, 4796246), (88445, 4782960), (88920, 4757410), (89180, 4743540), (89425, 4730544), (90155, 4692240), (90972, 4650100), (91728, 4611775), (91980, 4599140), (93002, 4548600), (93100, 4543812), (93860, 4507020), (94900, 4457628), (95550, 4427304), (95760, 4417595), (96824, 4369050), (97090, 4357080), (97755, 4327440), (98553, 4292400), (98800, 4281669), (99645, 4245360), (99864, 4236050), (100156, 4223700), (101080, 4185090), (102200, 4139226), (102900, 4111068), (103740, 4077780), (104025, 4066608), (104272, 4056975), (105412, 4013100), (106134, 3985800), (106288, 3980025), (107016, 3952950), (107310, 3942120), (108186, 3910200), (108300, 3906084), (108927, 3883600), (109200, 3873891), (110960, 3812445), (111150, 3805928), (111475, 3794832), (111720, 3786510), (112632, 3755850), (113715, 3720080), (113880, 3714690), (114660, 3689420), (114975, 3679312), (116508, 3630900), (117306, 3606200), (117325, 3605616), (119574, 3537800), (119700, 3534076), (121030, 3495240), (121296, 3487575), (122640, 3449355), (123480, 3425890), (123823, 3416400), (124488, 3398150), (124830, 3388840), (125195, 3378960), (126217, 3351600), (126350, 3348072), (127400, 3320478), (128772, 3285100), (129675, 3262224), (129960, 3255070), (130340, 3245580), (131400, 3219398), (131404, 3219300), (131765, 3210480), (132860, 3184020), (133770, 3162360), (134064, 3155425), (135926, 3112200), (136656, 3095575), (137200, 3083301), (138320, 3058335), (138700, 3049956), (139503, 3032400), (139650, 3029208), (140790, 3004680), (141512, 2989350), (142350, 2971752), (143080, 2956590), (143325, 2951536), (144248, 2932650), (144400, 2929563), (145236, 2912700), (145635, 2904720), (148200, 2854446), (150234, 2815800), (151620, 2790060), (152880, 2767065), (153300, 2759484), (154350, 2740712), (155344, 2723175), (155610, 2718520), (156408, 2704650), (158118, 2675400), (159201, 2657200), (159432, 2653350), (159600, 2650557), (160524, 2635300), (160965, 2628080), (162279, 2606800), (162450, 2604056), (162925, 2596464), (163800, 2582594), (164255, 2575440), (166075, 2547216), (166440, 2541630), (167580, 2524340), (168948, 2503900), (169442, 2496600), (170820, 2476460), (171696, 2463825), (172900, 2446668), (174762, 2420600), (176400, 2398123), (176890, 2391480), (177840, 2378705), (178360, 2371770), (178850, 2365272), (180310, 2346120), (181545, 2330160), (181944, 2325050), (183960, 2299570), (184471, 2293200), (186004, 2274300), (186200, 2271906), (187720, 2253510), (189525, 2232048), (189800, 2228814), (191100, 2213652), (193648, 2184525), (194180, 2178540), (195510, 2163720), (197106, 2146200), (199290, 2122680), (199728, 2118025), (200312, 2111850), (200655, 2108240), (202160, 2092545), (203889, 2074800), (204400, 2069613), (205800, 2055534), (207480, 2038890), (208050, 2033304), (209475, 2019472), (210824, 2006550), (211185, 2003120), (212268, 1992900), (213525, 1981168), (214032, 1976475), (214620, 1971060), (216372, 1955100), (216600, 1953042), (217854, 1941800), (222300, 1902964), (222950, 1897416), (223440, 1893255), (225264, 1877925), (225351, 1877200), (227430, 1860040), (227760, 1857345), (229320, 1844710), (229950, 1839656), (229957, 1839600), (232505, 1819440), (233016, 1815450), (234612, 1803100), (234650, 1802808), (237177, 1783600), (239148, 1768900), (239400, 1767038), (242060, 1747620), (242725, 1742832), (246960, 1712945), (247646, 1708200), (248976, 1699075), (249660, 1694420), (250390, 1689480), (252434, 1675800), (252700, 1674036), (254163, 1664400), (254800, 1660239), (257544, 1642550), (259350, 1631112), (259920, 1627535), (260680, 1622790), (262800, 1609699), (262808, 1609650), (263530, 1605240), (265335, 1594320), (265720, 1592010), (267540, 1581180), (268275, 1576848), (270465, 1564080), (271852, 1556100), (277400, 1524978), (279006, 1516200), (279300, 1514604), (281580, 1502340), (283024, 1494675), (284700, 1485876), (286160, 1478295), (286650, 1475768), (288496, 1466325), (290472, 1456350), (291270, 1452360), (293265, 1442480), (295659, 1430800), (296400, 1427223), (298935, 1415120), (300468, 1407900), (302575, 1398096), (303240, 1395030), (306600, 1379742), (308700, 1370356), (311220, 1359260), (312075, 1355536), (312816, 1352325), (316236, 1337700), (318402, 1328600), (318864, 1326675), (321048, 1317650), (321930, 1314040), (324558, 1303400), (324900, 1302028), (325507, 1299600), (325850, 1298232), (327600, 1291297), (328510, 1287720), (332150, 1273608), (332880, 1270815), (334425, 1264944), (335160, 1262170), (337896, 1251950), (338884, 1248300), (339815, 1244880), (341640, 1238230), (342589, 1234800), (345800, 1223334), (349524, 1210300), (351975, 1201872), (353780, 1195740), (356720, 1185885), (357700, 1182636), (360620, 1173060), (363090, 1165080), (363888, 1162525), (367920, 1149785), (368942, 1146600), (371469, 1138800), (372008, 1137150), (372400, 1135953), (375440, 1126755), (375585, 1126320), (378651, 1117200), (379050, 1116024), (379600, 1114407), (382200, 1106826), (388360, 1089270), (389025, 1087408), (391020, 1081860), (394212, 1073100), (395295, 1070160), (398580, 1061340), (400624, 1055925), (401310, 1054120), (407778, 1037400), (411600, 1027767), (414960, 1019445), (416100, 1016652), (418509, 1010800), (418950, 1009736), (421648, 1003275), (422370, 1001560), (423605, 998640), (424536, 996450), (427050, 990584), (429240, 985530), (432744, 977550), (433200, 976521), (435708, 970900), (436905, 968240), (442225, 956592), (444600, 951482), (445900, 948708), (450702, 938600), (450775, 938448), (454860, 930020), (458640, 922355), (459900, 919828), (459914, 919800), (465010, 909720), (466032, 907725), (469224, 901550), (469300, 901404), (474354, 891800), (475741, 889200), (478296, 884450), (478800, 883519), (484120, 873810), (485450, 871416), (488775, 865488), (492765, 858480), (495292, 854100), (498225, 849072), (499320, 847210), (500780, 844740), (504868, 837900), (505400, 837018), (508326, 832200), (515088, 821275), (518700, 815556), (521360, 811395), (525616, 804825), (527060, 802620), (530670, 797160), (531440, 796005), (535080, 790590), (536550, 788424), (540930, 782040), (543704, 778050), (544635, 776720), (553413, 764400), (554800, 762489), (558012, 758100), (558600, 757302), (563160, 751170), (568575, 744016), (569400, 742938), (573300, 737884), (580944, 728175), (582540, 726180), (586530, 721240), (591318, 715400), (597870, 707560), (600936, 703950), (605150, 699048), (606480, 697515), (611667, 691600), (613200, 689871), (617400, 685178), (619115, 683280), (622440, 679630), (624150, 677768), (625975, 675792), (631085, 670320), (632472, 668850), (636804, 664300), (642096, 658825), (643860, 657020), (649116, 651700), (649800, 651014)]