142448506200

素因数分解:

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

素因数の和:167

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 50, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 73, 75, 76, 77, 78, 84, 88, 90, 91, 95, 99, 100, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 146, 150, 152, 154, 156, 165, 168, 171, 175, 180, 182, 189, 190, 195, 198, 200, 209, 210, 216, 219, 220, 225, 228, 231, 234, 247, 252, 260, 264, 266, 270, 273, 275, 280, 285, 286, 292, 297, 300, 308, 312, 315, 325, 330, 342, 350, 351, 360, 361, 364, 365, 378, 380, 385, 390, 396, 399, 418, 420, 429, 438, 440, 450, 455, 456, 462, 468, 475, 494, 495, 504, 511, 513, 520, 525, 532, 540, 546, 550, 570, 572, 584, 585, 594, 600, 616, 627, 630, 650, 657, 660, 665, 675, 684, 693, 700, 702, 715, 722, 728, 730, 741, 756, 760, 770, 780, 792, 798, 803, 819, 825, 836, 840, 855, 858, 876, 900, 910, 924, 936, 945, 949, 950, 975, 988, 990, 1001, 1022, 1026, 1045, 1050, 1064, 1080, 1083, 1092, 1095, 1100, 1140, 1144, 1155, 1170, 1188, 1197, 1235, 1254, 1260, 1287, 1300, 1314, 1320, 1330, 1350, 1365, 1368, 1386, 1387, 1400, 1404, 1425, 1430, 1444, 1460, 1463, 1482, 1485, 1512, 1533, 1540, 1560, 1575, 1596, 1606, 1638, 1650, 1672, 1710, 1716, 1729, 1752, 1755, 1800, 1805, 1820, 1825, 1848, 1881, 1890, 1898, 1900, 1925, 1950, 1971, 1976, 1980, 1995, 2002, 2044, 2052, 2079, 2090, 2100, 2145, 2166, 2184, 2190, 2200, 2223, 2275, 2280, 2310, 2340, 2376, 2394, 2409, 2457, 2470, 2475, 2508, 2520, 2527, 2555, 2565, 2574, 2600, 2628, 2660, 2700, 2717, 2730, 2772, 2774, 2808, 2847, 2850, 2860, 2888, 2920, 2925, 2926, 2964, 2970, 3003, 3066, 3080, 3135, 3150, 3192, 3212, 3249, 3276, 3285, 3300, 3325, 3420, 3432, 3458, 3465, 3510, 3575, 3591, 3610, 3640, 3650, 3705, 3762, 3780, 3796, 3800, 3850, 3861, 3900, 3942, 3960, 3971, 3990, 4004, 4015, 4088, 4095, 4104, 4158, 4161, 4180, 4200, 4275, 4290, 4332, 4380, 4389, 4446, 4550, 4599, 4620, 4680, 4693, 4725, 4745, 4788, 4818, 4914, 4940, 4950, 5005, 5016, 5054, 5110, 5130, 5148, 5187, 5225, 5256, 5320, 5400, 5415, 5434, 5460, 5475, 5544, 5548, 5621, 5643, 5694, 5700, 5720, 5775, 5850, 5852, 5928, 5940, 5985, 6006, 6132, 6175, 6270, 6300, 6424, 6435, 6498, 6552, 6570, 6600, 6643, 6650, 6669, 6825, 6840, 6916, 6930, 6935, 7020, 7150, 7182, 7220, 7227, 7300, 7315, 7410, 7425, 7524, 7560, 7581, 7592, 7665, 7700, 7722, 7800, 7884, 7942, 7980, 8008, 8030, 8151, 8190, 8316, 8322, 8360, 8541, 8550, 8580, 8645, 8664, 8760, 8775, 8778, 8892, 9009, 9025, 9100, 9198, 9240, 9386, 9405, 9450, 9490, 9576, 9636, 9709, 9747, 9828, 9855, 9880, 9900, 9975, 10010, 10108, 10220, 10260, 10296, 10374, 10395, 10439, 10450, 10725, 10830, 10868, 10920, 10950, 11096, 11115, 11242, 11286, 11388, 11400, 11550, 11700, 11704, 11880, 11913, 11970, 12012, 12045, 12264, 12285, 12350, 12483, 12540, 12600, 12635, 12775, 12825, 12870, 12996, 13140, 13167, 13286, 13300, 13338, 13585, 13650, 13797, 13832, 13860, 13870, 14040, 14079, 14235, 14300, 14364, 14440, 14454, 14600, 14630, 14820, 14850, 15015, 15048, 15162, 15257, 15330, 15400, 15444, 15561, 15675, 15768, 15884, 15960, 16060, 16245, 16302, 16380, 16425, 16632, 16644, 16863, 17082, 17100, 17160, 17290, 17325, 17550, 17556, 17784, 17955, 18018, 18031, 18050, 18200, 18396, 18525, 18772, 18810, 18900, 18980, 19019, 19272, 19305, 19418, 19494, 19656, 19710, 19800, 19855, 19929, 19950, 20020, 20075, 20216, 20440, 20475, 20520, 20748, 20790, 20805, 20878, 20900, 21450, 21660, 21681, 21736, 21900, 21945, 22230, 22484, 22572, 22743, 22776, 22995, 23100, 23400, 23465, 23725, 23826, 23940, 24024, 24090, 24453, 24570, 24700, 24966, 25025, 25080, 25270, 25550, 25623, 25650, 25740, 25935, 25992, 26280, 26334, 26353, 26572, 26600, 26676, 27027, 27075, 27170, 27300, 27594, 27720, 27740, 27797, 28105, 28158, 28215, 28470, 28600, 28728, 28908, 29127, 29260, 29640, 29700, 29925, 30030, 30324, 30514, 30660, 30888, 31122, 31317, 31350, 31768, 32120, 32175, 32490, 32604, 32760, 32850, 32851, 33215, 33288, 33345, 33726, 34164, 34200, 34580, 34650, 34675, 35100, 35112, 35739, 35910, 36036, 36062, 36100, 36135, 36575, 36792, 37050, 37449, 37544, 37620, 37800, 37905, 37960, 38038, 38325, 38610, 38836, 38988, 39420, 39501, 39710, 39858, 39900, 40040, 40150, 40755, 40950, 41496, 41580, 41610, 41756, 41800, 42237, 42705, 42900, 43225, 43320, 43362, 43800, 43890, 44460, 44968, 45045, 45144, 45486, 45771, 45990, 46200, 46683, 46930, 47025, 47450, 47652, 47880, 48180, 48545, 48735, 48906, 49140, 49275, 49400, 49932, 50050, 50540, 50589, 51100, 51246, 51300, 51480, 51623, 51870, 51975, 52195, 52668, 52706, 53144, 53352, 54054, 54093, 54150, 54340, 54600, 55188, 55480, 55575, 55594, 56210, 56316, 56430, 56940, 57057, 57816, 58254, 58520, 59400, 59565, 59787, 59850, 60060, 60225, 60648, 61028, 61320, 61425, 62244, 62415, 62634, 62700, 63175, 64350, 64980, 65208, 65700, 65702, 65835, 66430, 66690, 67452, 67925, 68229, 68328, 68985, 69160, 69300, 69350, 70200, 70395, 71175, 71478, 71820, 72072, 72124, 72200, 72270, 73073, 73150, 73359, 74100, 74898, 75075, 75240, 75810, 76076, 76285, 76650, 77220, 77672, 77805, 77976, 78840, 79002, 79059, 79420, 79716, 79800, 80300, 81225, 81510, 81900, 83160, 83220, 83391, 83512, 84315, 84474, 85410, 85800, 86450, 86724, 87381, 87780, 88920, 89775, 90090, 90155, 90972, 91542, 91980, 93366, 93860, 93951, 94050, 94900, 95095, 95304, 96360, 96525, 97090, 97470, 97812, 98280, 98550, 98553, 99275, 99645, 99864, 100100, 101080, 101178, 102200, 102492, 102600, 103246, 103740, 103950, 104025, 104390, 105336, 105412, 106799, 107217, 108108, 108186, 108300, 108405, 108680, 109725, 110376, 111150, 111188, 112420, 112632, 112860, 113715, 113880, 114114, 114975, 116508, 117325, 119130, 119574, 119700, 120120, 120450, 122056, 122265, 122850, 124488, 124830, 125268, 125400, 126217, 126350, 126711, 128115, 128700, 129675, 129960, 131400, 131404, 131670, 131765, 132860, 133380, 134904, 135135, 135850, 136458, 137313, 137970, 138600, 138700, 138985, 140525, 140790, 141075, 142350, 142956, 143640, 144248, 144540, 145635, 146146, 146300, 146718, 148200, 149796, 150150, 151620, 151767, 152152, 152570, 153300, 154440, 154869, 155610, 156585, 158004, 158118, 158840, 159432, 160600, 162279, 162450, 163020, 163800, 164255, 166075, 166440, 166725, 166782, 168630, 168948, 170820, 171171, 172900, 173448, 174762, 175560, 178695, 179361, 179550, 180180, 180310, 180675, 181944, 183084, 183960, 184471, 186732, 187245, 187720, 187902, 188100, 189525, 189800, 190190, 193050, 194180, 194940, 195624, 197100, 197106, 197505, 198341, 198550, 199290, 200200, 202356, 203775, 204984, 206492, 207480, 207900, 208050, 208780, 210824, 211185, 213525, 213598, 214434, 216216, 216372, 216600, 216810, 219219, 219450, 222300, 222376, 224840, 225225, 225720, 227430, 228228, 228855, 229950, 233016, 233415, 234650, 237177, 238260, 239148, 239400, 240900, 242725, 243675, 244530, 245700, 249660, 250173, 250536, 252434, 252700, 252945, 253422, 256230, 257400, 258115, 259350, 260975, 262143, 262808, 263340, 263530, 265720, 266760, 270270, 270465, 271700, 272916, 274626, 275940, 277400, 277970, 281050, 281580, 281853, 282150, 284700, 285285, 285912, 289080, 289883, 291270, 292292, 292600, 293436, 295659, 297825, 298935, 299592, 300300, 303240, 303534, 305140, 306600, 309738, 311220, 312075, 313170, 316008, 316236, 320397, 324558, 324900, 326040, 328510, 329175, 332150, 333450, 333564, 337260, 337896, 341145, 341640, 342342, 342589, 344925, 345800, 349524, 351975, 357390, 358722, 359100, 360360, 360620, 361350, 361361, 365365, 366168, 366795, 368942, 373464, 374490, 375804, 376200, 378651, 379050, 380380, 381425, 386100, 388360, 389025, 389880, 394200, 394212, 395010, 395295, 396682, 397100, 398580, 404712, 407550, 411939, 412984, 415800, 416100, 416955, 417560, 421575, 422370, 427050, 427196, 428868, 432744, 433620, 436905, 438438, 438900, 444600, 450450, 450775, 454860, 456456, 457710, 459900, 464607, 466830, 469300, 469755, 474354, 475475, 476520, 478296, 481800, 485450, 486837, 487350, 489060, 491400, 492765, 498225, 499320, 500346, 504868, 505400, 505890, 506844, 512460, 513513, 516230, 518700, 521950, 524286, 526680, 527060, 533995, 536085, 540540, 540930, 542025, 543400, 545832, 549252, 551880, 553413, 555940, 562100, 563160, 563706, 564300, 568575, 569400, 570570, 579766, 582540, 584584, 586872, 591318, 595023, 595650, 597870, 600600, 607068, 610280, 611325, 619476, 622440, 624150, 626340, 631085, 632472, 633555, 640575, 640794, 649116, 649800, 657020, 657657, 658350, 658825, 664300, 666900, 667128, 674520, 675675, 682290, 684684, 685178, 686565, 689850, 694925, 699048, 703950, 711531, 714780, 717444, 718200, 721240, 722700, 722722, 728175, 730730, 733590, 737884, 748980, 750519, 751608, 757302, 758100, 758835, 760760, 762850, 772200, 774345, 778050, 782925, 788424, 790020, 790590, 793364, 794200, 797160, 811395, 815100, 821275, 823878, 832200, 833910, 843150, 844740, 854100, 854392, 855855, 857736, 867240, 869649, 873810, 876876, 877800, 886977, 893475, 896805, 900900, 901550, 909720, 915420, 919800, 922355, 929214, 933660, 936225, 938600, 939510, 948708, 950950, 961191, 970900, 973674, 974700, 978120, 985530, 987525, 991705, 996450, 1000692, 1009736, 1011780, 1013688, 1024920, 1027026, 1027767, 1032460, 1037400, 1043900, 1048572, 1054120, 1055925, 1067990, 1072170, 1081080, 1081860, 1084050, 1084083, 1096095, 1098504, 1106826, 1111880, 1124200, 1127412, 1128600, 1135953, 1137150, 1141140, 1144275, 1159532, 1165080, 1167075, 1182636, 1185885, 1190046, 1191300, 1195740, 1214136, 1222650, 1238952, 1248300, 1250865, 1252680, 1262170, 1264725, 1267110, 1281150, 1281588, 1290575, 1298232, 1310715, 1314040, 1315314, 1316700, 1317650, 1328600, 1333800, 1351350, 1352325, 1364580, 1369368, 1370356, 1373130, 1379700, 1388387, 1389850, 1393821, 1407900, 1409265, 1423062, 1426425, 1429560, 1434888, 1445400, 1445444, 1449415, 1456350, 1461460, 1467180, 1475768, 1478295, 1494675, 1497960, 1501038, 1514604, 1516200, 1517670, 1525700, 1548690, 1556100, 1565850, 1580040, 1581180, 1586728, 1601985, 1622790, 1630200, 1642550, 1647756, 1660239, 1667820, 1686300, 1689480, 1705725, 1708200, 1711710, 1712945, 1739298, 1747620, 1753752, 1773954, 1785069, 1786950, 1793610, 1801800, 1803100, 1806805, 1826825, 1830840, 1833975, 1844710, 1858428, 1867320, 1872450, 1879020, 1893255, 1897416, 1901900, 1922382, 1941800, 1947348, 1949400, 1971060, 1972971, 1975050, 1976475, 1983410, 1992900, 2001384, 2023560, 2029181, 2054052, 2055534, 2059695, 2064920, 2084775, 2087800, 2097144, 2111850, 2135980, 2144340, 2163720, 2168100, 2168166, 2184525, 2192190, 2213652, 2254824, 2271906, 2274300, 2282280, 2288550, 2319064, 2323035, 2334150, 2348775, 2365272, 2371770, 2380092, 2382600, 2391480, 2398123, 2434185, 2445300, 2463825, 2496600, 2501730, 2524340, 2529450, 2534220, 2562300, 2563176, 2567565, 2581150, 2608947, 2621430, 2630628, 2633400, 2635300, 2669975, 2680425, 2702700, 2704650, 2729160, 2740712, 2746260, 2759400, 2767065, 2776774, 2779700, 2787642, 2815800, 2818530, 2846124, 2852850, 2883573, 2890888, 2898830, 2912700, 2922920, 2934360, 2956590, 2975115, 2989350, 3002076, 3029208, 3035340, 3051400, 3083301, 3097380, 3112200, 3131700, 3155425, 3162360, 3167775, 3203970, 3245580, 3252249, 3285100, 3288285, 3295512, 3320478, 3335640, 3372600, 3407859, 3411450, 3423420, 3425890, 3432825, 3478596, 3495240, 3547908, 3557655, 3570138, 3573900, 3587220, 3606200, 3613610, 3653650, 3667950, 3689420, 3716856, 3744900, 3752595, 3758040, 3768479, 3786510, 3794175, 3803800, 3844764, 3871725, 3894696, 3942120, 3945942, 3950100, 3952950, 3966820, 3985800, 4056975, 4058362, 4108104, 4111068, 4119390, 4165161, 4169550, 4223700, 4271960, 4279275, 4288680, 4336200, 4336332, 4348245, 4369050, 4384380, 4427304, 4434885, 4484025, 4543812, 4548600, 4577100, 4611775, 4646070, 4668300, 4697550, 4743540, 4760184, 4796246, 4805955, 4868370, 4890600, 4927650, 4958525, 4980717, 5003460, 5048680, 5058900, 5068440, 5124600, 5135130, 5138835, 5162300, 5217894, 5242860, 5261256, 5270600, 5339950, 5355207, 5360850, 5405400, 5409300, 5420415, 5480475, 5492520, 5534130, 5553548, 5559400, 5575284, 5637060, 5679765, 5692248, 5705700, 5767146, 5797660, 5825400, 5913180, 5929425, 5950230, 5978700, 6004152, 6070680, 6087543, 6166602, 6194760, 6254325, 6263400, 6310850, 6335550, 6407940, 6491160, 6504498, 6553575, 6570200, 6576570, 6640956, 6815718, 6822900, 6846840, 6851780, 6865650, 6941935, 6957192, 6969105, 7046325, 7095816, 7115310, 7140276, 7147800, 7174440, 7194369, 7227220, 7247075, 7307300, 7335900, 7378840, 7391475, 7489800, 7505190, 7536958, 7573020, 7588350, 7689528, 7743450, 7826841, 7891884, 7900200, 7905900, 7933640, 8009925, 8113950, 8116724, 8222136, 8238780, 8301195, 8330322, 8339100, 8447400, 8558550, 8564725, 8672664, 8696490, 8738100, 8768760, 8869770, 8925345, 8968050, 9034025, 9087624, 9154200, 9223550, 9249903, 9292140, 9336600, 9395100, 9466275, 9487080, 9592492, 9611910, 9736740, 9756747, 9855300, 9864855, 9917050, 9961434, 10006920, 10117800, 10145905, 10270260, 10277670, 10298475, 10324600, 10435788, 10485720, 10679900, 10710414, 10721700, 10818600, 10840830, 10960950, 11068260, 11107096, 11150568, 11274120, 11305437, 11359530, 11411400, 11534292, 11595320, 11615175, 11826360, 11858850, 11900460, 11957400, 11990615, 12170925, 12175086, 12333204, 12495483, 12508650, 12621700, 12671100, 12815880, 12837825, 13008996, 13044735, 13107150, 13153140, 13281912, 13631436, 13645800, 13703560, 13731300, 13835325, 13883870, 13938210, 14092650, 14230620, 14280552, 14388738, 14417865, 14454440, 14494150, 14614600, 14671800, 14782950, 14875575, 15010380, 15073916, 15146040, 15176700, 15416505, 15486900, 15653682, 15783768, 15811800, 16019850, 16227900, 16233448, 16261245, 16441425, 16477560, 16602390, 16660644, 16678200, 17039295, 17117100, 17129450, 17392980, 17476200, 17739540, 17788275, 17850690, 17936100, 18068050, 18262629, 18447100, 18499806, 18584280, 18762975, 18790200, 18842395, 18932550, 19184984, 19223820, 19473480, 19513494, 19710600, 19729710, 19834100, 19922868, 20291810, 20540520, 20555340, 20596950, 20825805, 20871576, 21359800, 21420828, 21443400, 21583107, 21681660, 21741225, 21921900, 22136520, 22174425, 22610874, 22719060, 23068584, 23230350, 23717700, 23800920, 23981230, 24029775, 24341850, 24350172, 24666408, 24903585, 24990966, 25017300, 25243400, 25342200, 25675650, 25694175, 26017992, 26089470, 26214300, 26306280, 26379353, 26776035, 27102075, 27262872, 27462600, 27670650, 27767740, 27876420, 28185300, 28398825, 28461240, 28777476, 28835730, 28988300, 29565900, 29751150, 30020760, 30147832, 30353400, 30437715, 30833010, 30973800, 31307364, 32039700, 32455800, 32522490, 32882850, 33204780, 33321288, 33916311, 34078590, 34234200, 34258900, 34709675, 34785960, 34845525, 35479080, 35576550, 35701380, 35872200, 35971845, 36136100, 36525258, 36894200, 36999612, 37486449, 37525950, 37684790, 37865100, 38447640, 39026988, 39134205, 39459420, 39668200, 39845736, 40583620, 41110680, 41193900, 41505975, 41651610, 42841656, 43166214, 43363320, 43482450, 43843800, 44348850, 44626725, 45221748, 45438120, 46249515, 46460700, 47435400, 47962460, 48059550, 48683700, 48700344, 48783735, 49324275, 49807170, 49981932, 50034600, 50729525, 51351300, 51388350, 52178940, 52428600, 52758706, 53552070, 54204150, 54787887, 55341300, 55535480, 55752840, 56370600, 56527185, 56797650, 57554952, 57671460, 57976600, 59131800, 59502300, 59953075, 60875430, 61666020, 62477415, 62614728, 64079400, 64749321, 65044980, 65223675, 65765700, 66409560, 67832622, 68157180, 68517800, 69419350, 69691050, 71153100, 71402760, 71943690, 72089325, 72272200, 73050516, 73999224, 74972898, 75051900, 75369580, 75730200, 77082525, 78053976, 78268410, 78918840, 79138059, 81167240, 81306225, 82387800, 83011950, 83303220, 85196475, 86332428, 86964900, 88697700, 89253450, 90443496, 91313145, 92499030, 92921400, 94211975, 95924920, 96119100, 97367400, 97567470, 98648550, 99614340, 99963864, 101459050, 101748933, 102702600, 102776700, 104129025, 104357880, 105517412, 107104140, 107915535, 108408300, 109575774, 110682600, 113054370, 113595300, 115342920, 119004600, 119906150, 121750860, 123332040, 124517925, 124954830, 129498642, 130089960, 130447350, 131531400, 131896765, 133880175, 135665244, 136314360, 138838700, 139382100, 142306200, 143887380, 144178650, 146101032, 149945796, 150103800, 150739160, 152188575, 154165050, 156536820, 158276118, 162612450, 166023900, 166606440, 169581555, 170392950, 172664856, 173929800, 177395400, 178506900, 179859225, 182626290, 184998060, 187432245, 188423950, 192238200, 195134940, 195671025, 197297100, 199228680, 202918100, 203497866, 205553400, 208258050, 211034824, 214208280, 215831070, 216816600, 219151548, 226108740, 227190600, 231247575, 237414177, 239812300, 243501720, 243918675, 249035850, 249909660, 258997284, 260894700, 263793530, 267760350, 271330488, 273939435, 277677400, 278764200, 282635925, 287774760, 288357300, 299891592, 304377150, 308330100, 312387075, 313073640, 316552236, 323746605, 325224900, 332047800, 339163110, 340785900, 357013800, 359718450, 365252580, 369996120, 374864490, 376847900, 390269880, 391342050, 394594200, 395690295, 405836200, 406995732, 416516100, 431662140, 438303096, 452217480, 456565725, 462495150, 474828354, 479624600, 487837350, 498071700, 499819320, 508744665, 517994568, 521789400, 527587060, 535520700, 539577675, 547878870, 565271850, 576714600, 608754300, 616660200, 624774150, 633104472, 647493210, 650449800, 659483825, 678326220, 681571800, 712242531, 719436900, 730505160, 749728980, 753695800, 782684100, 791380590, 813991464, 833032200, 847907775, 863324280, 913131450, 924990300, 937161225, 949656708, 975674700, 996143400, 1017489330, 1055174120, 1071041400, 1079155350, 1095757740, 1130543700, 1187070885, 1217508600, 1249548300, 1294986420, 1318967650, 1356652440, 1369697175, 1424485062, 1438873800, 1499457960, 1565368200, 1582761180, 1618733025, 1695815550, 1826262900, 1849980600, 1874322450, 1899313416, 1951349400, 1978451475, 2034978660, 2158310700, 2191515480, 2261087400, 2374141770, 2499096600, 2543723325, 2589972840, 2637935300, 2739394350, 2848970124, 3165522360, 3237466050, 3391631100, 3561212655, 3652525800, 3748644900, 3956902950, 4069957320, 4316621400, 4748283540, 5087446650, 5275870600, 5478788700, 5697940248, 5935354425, 6474932100, 6783262200, 7122425310, 7497289800, 7913805900, 9496567080, 10174893300, 10957577400, 11870708850, 12949864200, 14244850620, 15827611800, 17806063275, 20349786600, 23741417700, 28489701240, 35612126550, 47482835400, 71224253100, 142448506200]

約数ペア:

[(1, 142448506200), (2, 71224253100), (3, 47482835400), (4, 35612126550), (5, 28489701240), (6, 23741417700), (7, 20349786600), (8, 17806063275), (9, 15827611800), (10, 14244850620), (11, 12949864200), (12, 11870708850), (13, 10957577400), (14, 10174893300), (15, 9496567080), (18, 7913805900), (19, 7497289800), (20, 7122425310), (21, 6783262200), (22, 6474932100), (24, 5935354425), (25, 5697940248), (26, 5478788700), (27, 5275870600), (28, 5087446650), (30, 4748283540), (33, 4316621400), (35, 4069957320), (36, 3956902950), (38, 3748644900), (39, 3652525800), (40, 3561212655), (42, 3391631100), (44, 3237466050), (45, 3165522360), (50, 2848970124), (52, 2739394350), (54, 2637935300), (55, 2589972840), (56, 2543723325), (57, 2499096600), (60, 2374141770), (63, 2261087400), (65, 2191515480), (66, 2158310700), (70, 2034978660), (72, 1978451475), (73, 1951349400), (75, 1899313416), (76, 1874322450), (77, 1849980600), (78, 1826262900), (84, 1695815550), (88, 1618733025), (90, 1582761180), (91, 1565368200), (95, 1499457960), (99, 1438873800), (100, 1424485062), (104, 1369697175), (105, 1356652440), (108, 1318967650), (110, 1294986420), (114, 1249548300), (117, 1217508600), (120, 1187070885), (126, 1130543700), (130, 1095757740), (132, 1079155350), (133, 1071041400), (135, 1055174120), (140, 1017489330), (143, 996143400), (146, 975674700), (150, 949656708), (152, 937161225), (154, 924990300), (156, 913131450), (165, 863324280), (168, 847907775), (171, 833032200), (175, 813991464), (180, 791380590), (182, 782684100), (189, 753695800), (190, 749728980), (195, 730505160), (198, 719436900), (200, 712242531), (209, 681571800), (210, 678326220), (216, 659483825), (219, 650449800), (220, 647493210), (225, 633104472), (228, 624774150), (231, 616660200), (234, 608754300), (247, 576714600), (252, 565271850), (260, 547878870), (264, 539577675), (266, 535520700), (270, 527587060), (273, 521789400), (275, 517994568), (280, 508744665), (285, 499819320), (286, 498071700), (292, 487837350), (297, 479624600), (300, 474828354), (308, 462495150), (312, 456565725), (315, 452217480), (325, 438303096), (330, 431662140), (342, 416516100), (350, 406995732), (351, 405836200), (360, 395690295), (361, 394594200), (364, 391342050), (365, 390269880), (378, 376847900), (380, 374864490), (385, 369996120), (390, 365252580), (396, 359718450), (399, 357013800), (418, 340785900), (420, 339163110), (429, 332047800), (438, 325224900), (440, 323746605), (450, 316552236), (455, 313073640), (456, 312387075), (462, 308330100), (468, 304377150), (475, 299891592), (494, 288357300), (495, 287774760), (504, 282635925), (511, 278764200), (513, 277677400), (520, 273939435), (525, 271330488), (532, 267760350), (540, 263793530), (546, 260894700), (550, 258997284), (570, 249909660), (572, 249035850), (584, 243918675), (585, 243501720), (594, 239812300), (600, 237414177), (616, 231247575), (627, 227190600), (630, 226108740), (650, 219151548), (657, 216816600), (660, 215831070), (665, 214208280), (675, 211034824), (684, 208258050), (693, 205553400), (700, 203497866), (702, 202918100), (715, 199228680), (722, 197297100), (728, 195671025), (730, 195134940), (741, 192238200), (756, 188423950), (760, 187432245), (770, 184998060), (780, 182626290), (792, 179859225), (798, 178506900), (803, 177395400), (819, 173929800), (825, 172664856), (836, 170392950), (840, 169581555), (855, 166606440), (858, 166023900), (876, 162612450), (900, 158276118), (910, 156536820), (924, 154165050), (936, 152188575), (945, 150739160), (949, 150103800), (950, 149945796), (975, 146101032), (988, 144178650), (990, 143887380), (1001, 142306200), (1022, 139382100), (1026, 138838700), (1045, 136314360), (1050, 135665244), (1064, 133880175), (1080, 131896765), (1083, 131531400), (1092, 130447350), (1095, 130089960), (1100, 129498642), (1140, 124954830), (1144, 124517925), (1155, 123332040), (1170, 121750860), (1188, 119906150), (1197, 119004600), (1235, 115342920), (1254, 113595300), (1260, 113054370), (1287, 110682600), (1300, 109575774), (1314, 108408300), (1320, 107915535), (1330, 107104140), (1350, 105517412), (1365, 104357880), (1368, 104129025), (1386, 102776700), (1387, 102702600), (1400, 101748933), (1404, 101459050), (1425, 99963864), (1430, 99614340), (1444, 98648550), (1460, 97567470), (1463, 97367400), (1482, 96119100), (1485, 95924920), (1512, 94211975), (1533, 92921400), (1540, 92499030), (1560, 91313145), (1575, 90443496), (1596, 89253450), (1606, 88697700), (1638, 86964900), (1650, 86332428), (1672, 85196475), (1710, 83303220), (1716, 83011950), (1729, 82387800), (1752, 81306225), (1755, 81167240), (1800, 79138059), (1805, 78918840), (1820, 78268410), (1825, 78053976), (1848, 77082525), (1881, 75730200), (1890, 75369580), (1898, 75051900), (1900, 74972898), (1925, 73999224), (1950, 73050516), (1971, 72272200), (1976, 72089325), (1980, 71943690), (1995, 71402760), (2002, 71153100), (2044, 69691050), (2052, 69419350), (2079, 68517800), (2090, 68157180), (2100, 67832622), (2145, 66409560), (2166, 65765700), (2184, 65223675), (2190, 65044980), (2200, 64749321), (2223, 64079400), (2275, 62614728), (2280, 62477415), (2310, 61666020), (2340, 60875430), (2376, 59953075), (2394, 59502300), (2409, 59131800), (2457, 57976600), (2470, 57671460), (2475, 57554952), (2508, 56797650), (2520, 56527185), (2527, 56370600), (2555, 55752840), (2565, 55535480), (2574, 55341300), (2600, 54787887), (2628, 54204150), (2660, 53552070), (2700, 52758706), (2717, 52428600), (2730, 52178940), (2772, 51388350), (2774, 51351300), (2808, 50729525), (2847, 50034600), (2850, 49981932), (2860, 49807170), (2888, 49324275), (2920, 48783735), (2925, 48700344), (2926, 48683700), (2964, 48059550), (2970, 47962460), (3003, 47435400), (3066, 46460700), (3080, 46249515), (3135, 45438120), (3150, 45221748), (3192, 44626725), (3212, 44348850), (3249, 43843800), (3276, 43482450), (3285, 43363320), (3300, 43166214), (3325, 42841656), (3420, 41651610), (3432, 41505975), (3458, 41193900), (3465, 41110680), (3510, 40583620), (3575, 39845736), (3591, 39668200), (3610, 39459420), (3640, 39134205), (3650, 39026988), (3705, 38447640), (3762, 37865100), (3780, 37684790), (3796, 37525950), (3800, 37486449), (3850, 36999612), (3861, 36894200), (3900, 36525258), (3942, 36136100), (3960, 35971845), (3971, 35872200), (3990, 35701380), (4004, 35576550), (4015, 35479080), (4088, 34845525), (4095, 34785960), (4104, 34709675), (4158, 34258900), (4161, 34234200), (4180, 34078590), (4200, 33916311), (4275, 33321288), (4290, 33204780), (4332, 32882850), (4380, 32522490), (4389, 32455800), (4446, 32039700), (4550, 31307364), (4599, 30973800), (4620, 30833010), (4680, 30437715), (4693, 30353400), (4725, 30147832), (4745, 30020760), (4788, 29751150), (4818, 29565900), (4914, 28988300), (4940, 28835730), (4950, 28777476), (5005, 28461240), (5016, 28398825), (5054, 28185300), (5110, 27876420), (5130, 27767740), (5148, 27670650), (5187, 27462600), (5225, 27262872), (5256, 27102075), (5320, 26776035), (5400, 26379353), (5415, 26306280), (5434, 26214300), (5460, 26089470), (5475, 26017992), (5544, 25694175), (5548, 25675650), (5621, 25342200), (5643, 25243400), (5694, 25017300), (5700, 24990966), (5720, 24903585), (5775, 24666408), (5850, 24350172), (5852, 24341850), (5928, 24029775), (5940, 23981230), (5985, 23800920), (6006, 23717700), (6132, 23230350), (6175, 23068584), (6270, 22719060), (6300, 22610874), (6424, 22174425), (6435, 22136520), (6498, 21921900), (6552, 21741225), (6570, 21681660), (6600, 21583107), (6643, 21443400), (6650, 21420828), (6669, 21359800), (6825, 20871576), (6840, 20825805), (6916, 20596950), (6930, 20555340), (6935, 20540520), (7020, 20291810), (7150, 19922868), (7182, 19834100), (7220, 19729710), (7227, 19710600), (7300, 19513494), (7315, 19473480), (7410, 19223820), (7425, 19184984), (7524, 18932550), (7560, 18842395), (7581, 18790200), (7592, 18762975), (7665, 18584280), (7700, 18499806), (7722, 18447100), (7800, 18262629), (7884, 18068050), (7942, 17936100), (7980, 17850690), (8008, 17788275), (8030, 17739540), (8151, 17476200), (8190, 17392980), (8316, 17129450), (8322, 17117100), (8360, 17039295), (8541, 16678200), (8550, 16660644), (8580, 16602390), (8645, 16477560), (8664, 16441425), (8760, 16261245), (8775, 16233448), (8778, 16227900), (8892, 16019850), (9009, 15811800), (9025, 15783768), (9100, 15653682), (9198, 15486900), (9240, 15416505), (9386, 15176700), (9405, 15146040), (9450, 15073916), (9490, 15010380), (9576, 14875575), (9636, 14782950), (9709, 14671800), (9747, 14614600), (9828, 14494150), (9855, 14454440), (9880, 14417865), (9900, 14388738), (9975, 14280552), (10010, 14230620), (10108, 14092650), (10220, 13938210), (10260, 13883870), (10296, 13835325), (10374, 13731300), (10395, 13703560), (10439, 13645800), (10450, 13631436), (10725, 13281912), (10830, 13153140), (10868, 13107150), (10920, 13044735), (10950, 13008996), (11096, 12837825), (11115, 12815880), (11242, 12671100), (11286, 12621700), (11388, 12508650), (11400, 12495483), (11550, 12333204), (11700, 12175086), (11704, 12170925), (11880, 11990615), (11913, 11957400), (11970, 11900460), (12012, 11858850), (12045, 11826360), (12264, 11615175), (12285, 11595320), (12350, 11534292), (12483, 11411400), (12540, 11359530), (12600, 11305437), (12635, 11274120), (12775, 11150568), (12825, 11107096), (12870, 11068260), (12996, 10960950), (13140, 10840830), (13167, 10818600), (13286, 10721700), (13300, 10710414), (13338, 10679900), (13585, 10485720), (13650, 10435788), (13797, 10324600), (13832, 10298475), (13860, 10277670), (13870, 10270260), (14040, 10145905), (14079, 10117800), (14235, 10006920), (14300, 9961434), (14364, 9917050), (14440, 9864855), (14454, 9855300), (14600, 9756747), (14630, 9736740), (14820, 9611910), (14850, 9592492), (15015, 9487080), (15048, 9466275), (15162, 9395100), (15257, 9336600), (15330, 9292140), (15400, 9249903), (15444, 9223550), (15561, 9154200), (15675, 9087624), (15768, 9034025), (15884, 8968050), (15960, 8925345), (16060, 8869770), (16245, 8768760), (16302, 8738100), (16380, 8696490), (16425, 8672664), (16632, 8564725), (16644, 8558550), (16863, 8447400), (17082, 8339100), (17100, 8330322), (17160, 8301195), (17290, 8238780), (17325, 8222136), (17550, 8116724), (17556, 8113950), (17784, 8009925), (17955, 7933640), (18018, 7905900), (18031, 7900200), (18050, 7891884), (18200, 7826841), (18396, 7743450), (18525, 7689528), (18772, 7588350), (18810, 7573020), (18900, 7536958), (18980, 7505190), (19019, 7489800), (19272, 7391475), (19305, 7378840), (19418, 7335900), (19494, 7307300), (19656, 7247075), (19710, 7227220), (19800, 7194369), (19855, 7174440), (19929, 7147800), (19950, 7140276), (20020, 7115310), (20075, 7095816), (20216, 7046325), (20440, 6969105), (20475, 6957192), (20520, 6941935), (20748, 6865650), (20790, 6851780), (20805, 6846840), (20878, 6822900), (20900, 6815718), (21450, 6640956), (21660, 6576570), (21681, 6570200), (21736, 6553575), (21900, 6504498), (21945, 6491160), (22230, 6407940), (22484, 6335550), (22572, 6310850), (22743, 6263400), (22776, 6254325), (22995, 6194760), (23100, 6166602), (23400, 6087543), (23465, 6070680), (23725, 6004152), (23826, 5978700), (23940, 5950230), (24024, 5929425), (24090, 5913180), (24453, 5825400), (24570, 5797660), (24700, 5767146), (24966, 5705700), (25025, 5692248), (25080, 5679765), (25270, 5637060), (25550, 5575284), (25623, 5559400), (25650, 5553548), (25740, 5534130), (25935, 5492520), (25992, 5480475), (26280, 5420415), (26334, 5409300), (26353, 5405400), (26572, 5360850), (26600, 5355207), (26676, 5339950), (27027, 5270600), (27075, 5261256), (27170, 5242860), (27300, 5217894), (27594, 5162300), (27720, 5138835), (27740, 5135130), (27797, 5124600), (28105, 5068440), (28158, 5058900), (28215, 5048680), (28470, 5003460), (28600, 4980717), (28728, 4958525), (28908, 4927650), (29127, 4890600), (29260, 4868370), (29640, 4805955), (29700, 4796246), (29925, 4760184), (30030, 4743540), (30324, 4697550), (30514, 4668300), (30660, 4646070), (30888, 4611775), (31122, 4577100), (31317, 4548600), (31350, 4543812), (31768, 4484025), (32120, 4434885), (32175, 4427304), (32490, 4384380), (32604, 4369050), (32760, 4348245), (32850, 4336332), (32851, 4336200), (33215, 4288680), (33288, 4279275), (33345, 4271960), (33726, 4223700), (34164, 4169550), (34200, 4165161), (34580, 4119390), (34650, 4111068), (34675, 4108104), (35100, 4058362), (35112, 4056975), (35739, 3985800), (35910, 3966820), (36036, 3952950), (36062, 3950100), (36100, 3945942), (36135, 3942120), (36575, 3894696), (36792, 3871725), (37050, 3844764), (37449, 3803800), (37544, 3794175), (37620, 3786510), (37800, 3768479), (37905, 3758040), (37960, 3752595), (38038, 3744900), (38325, 3716856), (38610, 3689420), (38836, 3667950), (38988, 3653650), (39420, 3613610), (39501, 3606200), (39710, 3587220), (39858, 3573900), (39900, 3570138), (40040, 3557655), (40150, 3547908), (40755, 3495240), (40950, 3478596), (41496, 3432825), (41580, 3425890), (41610, 3423420), (41756, 3411450), (41800, 3407859), (42237, 3372600), (42705, 3335640), (42900, 3320478), (43225, 3295512), (43320, 3288285), (43362, 3285100), (43800, 3252249), (43890, 3245580), (44460, 3203970), (44968, 3167775), (45045, 3162360), (45144, 3155425), (45486, 3131700), (45771, 3112200), (45990, 3097380), (46200, 3083301), (46683, 3051400), (46930, 3035340), (47025, 3029208), (47450, 3002076), (47652, 2989350), (47880, 2975115), (48180, 2956590), (48545, 2934360), (48735, 2922920), (48906, 2912700), (49140, 2898830), (49275, 2890888), (49400, 2883573), (49932, 2852850), (50050, 2846124), (50540, 2818530), (50589, 2815800), (51100, 2787642), (51246, 2779700), (51300, 2776774), (51480, 2767065), (51623, 2759400), (51870, 2746260), (51975, 2740712), (52195, 2729160), (52668, 2704650), (52706, 2702700), (53144, 2680425), (53352, 2669975), (54054, 2635300), (54093, 2633400), (54150, 2630628), (54340, 2621430), (54600, 2608947), (55188, 2581150), (55480, 2567565), (55575, 2563176), (55594, 2562300), (56210, 2534220), (56316, 2529450), (56430, 2524340), (56940, 2501730), (57057, 2496600), (57816, 2463825), (58254, 2445300), (58520, 2434185), (59400, 2398123), (59565, 2391480), (59787, 2382600), (59850, 2380092), (60060, 2371770), (60225, 2365272), (60648, 2348775), (61028, 2334150), (61320, 2323035), (61425, 2319064), (62244, 2288550), (62415, 2282280), (62634, 2274300), (62700, 2271906), (63175, 2254824), (64350, 2213652), (64980, 2192190), (65208, 2184525), (65700, 2168166), (65702, 2168100), (65835, 2163720), (66430, 2144340), (66690, 2135980), (67452, 2111850), (67925, 2097144), (68229, 2087800), (68328, 2084775), (68985, 2064920), (69160, 2059695), (69300, 2055534), (69350, 2054052), (70200, 2029181), (70395, 2023560), (71175, 2001384), (71478, 1992900), (71820, 1983410), (72072, 1976475), (72124, 1975050), (72200, 1972971), (72270, 1971060), (73073, 1949400), (73150, 1947348), (73359, 1941800), (74100, 1922382), (74898, 1901900), (75075, 1897416), (75240, 1893255), (75810, 1879020), (76076, 1872450), (76285, 1867320), (76650, 1858428), (77220, 1844710), (77672, 1833975), (77805, 1830840), (77976, 1826825), (78840, 1806805), (79002, 1803100), (79059, 1801800), (79420, 1793610), (79716, 1786950), (79800, 1785069), (80300, 1773954), (81225, 1753752), (81510, 1747620), (81900, 1739298), (83160, 1712945), (83220, 1711710), (83391, 1708200), (83512, 1705725), (84315, 1689480), (84474, 1686300), (85410, 1667820), (85800, 1660239), (86450, 1647756), (86724, 1642550), (87381, 1630200), (87780, 1622790), (88920, 1601985), (89775, 1586728), (90090, 1581180), (90155, 1580040), (90972, 1565850), (91542, 1556100), (91980, 1548690), (93366, 1525700), (93860, 1517670), (93951, 1516200), (94050, 1514604), (94900, 1501038), (95095, 1497960), (95304, 1494675), (96360, 1478295), (96525, 1475768), (97090, 1467180), (97470, 1461460), (97812, 1456350), (98280, 1449415), (98550, 1445444), (98553, 1445400), (99275, 1434888), (99645, 1429560), (99864, 1426425), (100100, 1423062), (101080, 1409265), (101178, 1407900), (102200, 1393821), (102492, 1389850), (102600, 1388387), (103246, 1379700), (103740, 1373130), (103950, 1370356), (104025, 1369368), (104390, 1364580), (105336, 1352325), (105412, 1351350), (106799, 1333800), (107217, 1328600), (108108, 1317650), (108186, 1316700), (108300, 1315314), (108405, 1314040), (108680, 1310715), (109725, 1298232), (110376, 1290575), (111150, 1281588), (111188, 1281150), (112420, 1267110), (112632, 1264725), (112860, 1262170), (113715, 1252680), (113880, 1250865), (114114, 1248300), (114975, 1238952), (116508, 1222650), (117325, 1214136), (119130, 1195740), (119574, 1191300), (119700, 1190046), (120120, 1185885), (120450, 1182636), (122056, 1167075), (122265, 1165080), (122850, 1159532), (124488, 1144275), (124830, 1141140), (125268, 1137150), (125400, 1135953), (126217, 1128600), (126350, 1127412), (126711, 1124200), (128115, 1111880), (128700, 1106826), (129675, 1098504), (129960, 1096095), (131400, 1084083), (131404, 1084050), (131670, 1081860), (131765, 1081080), (132860, 1072170), (133380, 1067990), (134904, 1055925), (135135, 1054120), (135850, 1048572), (136458, 1043900), (137313, 1037400), (137970, 1032460), (138600, 1027767), (138700, 1027026), (138985, 1024920), (140525, 1013688), (140790, 1011780), (141075, 1009736), (142350, 1000692), (142956, 996450), (143640, 991705), (144248, 987525), (144540, 985530), (145635, 978120), (146146, 974700), (146300, 973674), (146718, 970900), (148200, 961191), (149796, 950950), (150150, 948708), (151620, 939510), (151767, 938600), (152152, 936225), (152570, 933660), (153300, 929214), (154440, 922355), (154869, 919800), (155610, 915420), (156585, 909720), (158004, 901550), (158118, 900900), (158840, 896805), (159432, 893475), (160600, 886977), (162279, 877800), (162450, 876876), (163020, 873810), (163800, 869649), (164255, 867240), (166075, 857736), (166440, 855855), (166725, 854392), (166782, 854100), (168630, 844740), (168948, 843150), (170820, 833910), (171171, 832200), (172900, 823878), (173448, 821275), (174762, 815100), (175560, 811395), (178695, 797160), (179361, 794200), (179550, 793364), (180180, 790590), (180310, 790020), (180675, 788424), (181944, 782925), (183084, 778050), (183960, 774345), (184471, 772200), (186732, 762850), (187245, 760760), (187720, 758835), (187902, 758100), (188100, 757302), (189525, 751608), (189800, 750519), (190190, 748980), (193050, 737884), (194180, 733590), (194940, 730730), (195624, 728175), (197100, 722722), (197106, 722700), (197505, 721240), (198341, 718200), (198550, 717444), (199290, 714780), (200200, 711531), (202356, 703950), (203775, 699048), (204984, 694925), (206492, 689850), (207480, 686565), (207900, 685178), (208050, 684684), (208780, 682290), (210824, 675675), (211185, 674520), (213525, 667128), (213598, 666900), (214434, 664300), (216216, 658825), (216372, 658350), (216600, 657657), (216810, 657020), (219219, 649800), (219450, 649116), (222300, 640794), (222376, 640575), (224840, 633555), (225225, 632472), (225720, 631085), (227430, 626340), (228228, 624150), (228855, 622440), (229950, 619476), (233016, 611325), (233415, 610280), (234650, 607068), (237177, 600600), (238260, 597870), (239148, 595650), (239400, 595023), (240900, 591318), (242725, 586872), (243675, 584584), (244530, 582540), (245700, 579766), (249660, 570570), (250173, 569400), (250536, 568575), (252434, 564300), (252700, 563706), (252945, 563160), (253422, 562100), (256230, 555940), (257400, 553413), (258115, 551880), (259350, 549252), (260975, 545832), (262143, 543400), (262808, 542025), (263340, 540930), (263530, 540540), (265720, 536085), (266760, 533995), (270270, 527060), (270465, 526680), (271700, 524286), (272916, 521950), (274626, 518700), (275940, 516230), (277400, 513513), (277970, 512460), (281050, 506844), (281580, 505890), (281853, 505400), (282150, 504868), (284700, 500346), (285285, 499320), (285912, 498225), (289080, 492765), (289883, 491400), (291270, 489060), (292292, 487350), (292600, 486837), (293436, 485450), (295659, 481800), (297825, 478296), (298935, 476520), (299592, 475475), (300300, 474354), (303240, 469755), (303534, 469300), (305140, 466830), (306600, 464607), (309738, 459900), (311220, 457710), (312075, 456456), (313170, 454860), (316008, 450775), (316236, 450450), (320397, 444600), (324558, 438900), (324900, 438438), (326040, 436905), (328510, 433620), (329175, 432744), (332150, 428868), (333450, 427196), (333564, 427050), (337260, 422370), (337896, 421575), (341145, 417560), (341640, 416955), (342342, 416100), (342589, 415800), (344925, 412984), (345800, 411939), (349524, 407550), (351975, 404712), (357390, 398580), (358722, 397100), (359100, 396682), (360360, 395295), (360620, 395010), (361350, 394212), (361361, 394200), (365365, 389880), (366168, 389025), (366795, 388360), (368942, 386100), (373464, 381425), (374490, 380380), (375804, 379050), (376200, 378651)]