50505404040

素因数分解:

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

素因数の和:156

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 37, 38, 39, 40, 42, 43, 45, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 74, 76, 78, 84, 85, 86, 90, 91, 95, 102, 104, 105, 108, 111, 114, 117, 119, 120, 126, 129, 130, 133, 135, 136, 140, 148, 152, 153, 156, 168, 170, 171, 172, 180, 182, 185, 189, 190, 195, 204, 210, 215, 216, 221, 222, 228, 234, 238, 247, 252, 255, 258, 259, 260, 266, 270, 273, 280, 285, 296, 301, 306, 312, 315, 323, 333, 340, 342, 344, 351, 357, 360, 364, 370, 378, 380, 387, 390, 399, 408, 420, 430, 442, 444, 455, 456, 459, 468, 476, 481, 494, 504, 510, 513, 516, 518, 520, 532, 540, 546, 555, 559, 570, 585, 595, 602, 612, 629, 630, 645, 646, 663, 665, 666, 680, 684, 702, 703, 714, 728, 731, 740, 741, 756, 760, 765, 774, 777, 780, 798, 817, 819, 840, 855, 860, 884, 888, 903, 910, 918, 936, 945, 952, 962, 969, 988, 999, 1020, 1026, 1032, 1036, 1064, 1071, 1080, 1092, 1105, 1110, 1118, 1140, 1161, 1170, 1190, 1197, 1204, 1224, 1235, 1258, 1260, 1290, 1292, 1295, 1326, 1330, 1332, 1365, 1368, 1404, 1406, 1428, 1443, 1462, 1480, 1482, 1505, 1512, 1530, 1547, 1548, 1554, 1560, 1591, 1596, 1615, 1634, 1638, 1665, 1677, 1710, 1720, 1729, 1755, 1768, 1785, 1806, 1820, 1836, 1887, 1890, 1924, 1935, 1938, 1976, 1989, 1995, 1998, 2040, 2052, 2072, 2109, 2142, 2184, 2193, 2210, 2220, 2223, 2236, 2261, 2280, 2295, 2322, 2331, 2340, 2380, 2394, 2405, 2408, 2451, 2457, 2470, 2516, 2520, 2565, 2580, 2584, 2590, 2652, 2660, 2664, 2709, 2730, 2795, 2808, 2812, 2856, 2886, 2907, 2924, 2964, 3010, 3060, 3094, 3096, 3108, 3145, 3182, 3192, 3213, 3230, 3268, 3276, 3315, 3330, 3354, 3367, 3420, 3458, 3510, 3515, 3570, 3591, 3612, 3640, 3655, 3672, 3705, 3774, 3780, 3848, 3870, 3876, 3885, 3913, 3978, 3990, 3996, 4085, 4095, 4104, 4199, 4218, 4284, 4329, 4386, 4403, 4420, 4440, 4446, 4472, 4515, 4522, 4590, 4641, 4644, 4662, 4680, 4760, 4773, 4788, 4810, 4845, 4902, 4914, 4921, 4940, 4995, 5031, 5032, 5117, 5130, 5160, 5180, 5187, 5304, 5320, 5355, 5418, 5460, 5590, 5624, 5661, 5719, 5772, 5805, 5814, 5848, 5928, 5967, 5985, 6020, 6120, 6188, 6216, 6290, 6327, 6364, 6426, 6460, 6536, 6552, 6579, 6630, 6660, 6669, 6708, 6734, 6783, 6840, 6916, 6993, 7020, 7030, 7140, 7182, 7215, 7224, 7310, 7353, 7410, 7548, 7560, 7735, 7740, 7752, 7770, 7826, 7955, 7956, 7980, 7992, 8127, 8170, 8177, 8190, 8385, 8398, 8436, 8568, 8645, 8658, 8721, 8772, 8806, 8840, 8892, 9030, 9044, 9139, 9180, 9282, 9288, 9324, 9435, 9503, 9546, 9576, 9620, 9690, 9804, 9828, 9842, 9880, 9945, 9990, 10062, 10101, 10234, 10260, 10360, 10374, 10545, 10621, 10710, 10836, 10920, 10965, 11115, 11137, 11180, 11305, 11322, 11438, 11544, 11610, 11628, 11655, 11739, 11934, 11951, 11970, 12040, 12255, 12285, 12376, 12580, 12597, 12654, 12728, 12852, 12920, 12987, 13158, 13209, 13260, 13320, 13338, 13416, 13468, 13545, 13566, 13832, 13889, 13923, 13986, 14040, 14060, 14280, 14319, 14364, 14430, 14535, 14620, 14706, 14763, 14820, 15093, 15096, 15351, 15470, 15480, 15540, 15561, 15652, 15910, 15912, 15960, 16065, 16254, 16340, 16354, 16380, 16770, 16796, 16835, 16872, 16983, 17157, 17290, 17316, 17442, 17544, 17612, 17784, 17955, 18060, 18088, 18278, 18360, 18564, 18648, 18870, 18981, 19006, 19092, 19240, 19380, 19565, 19608, 19656, 19684, 19737, 19890, 19980, 20124, 20202, 20349, 20468, 20520, 20683, 20748, 20995, 21090, 21242, 21420, 21645, 21672, 21930, 22015, 22059, 22230, 22274, 22360, 22610, 22644, 22876, 23205, 23220, 23256, 23310, 23478, 23865, 23868, 23902, 23940, 24510, 24531, 24570, 24605, 25155, 25160, 25194, 25308, 25585, 25704, 25935, 25974, 26316, 26418, 26520, 26676, 26936, 27047, 27090, 27132, 27417, 27778, 27846, 27972, 28120, 28305, 28509, 28595, 28638, 28728, 28860, 29070, 29240, 29393, 29412, 29526, 29640, 29835, 30186, 30229, 30303, 30702, 30940, 31080, 31122, 31304, 31635, 31820, 31863, 32130, 32508, 32680, 32708, 32760, 32895, 33345, 33411, 33540, 33592, 33670, 33915, 33966, 34314, 34580, 34632, 34884, 34965, 35217, 35224, 35853, 35910, 36120, 36556, 36765, 37128, 37740, 37791, 37962, 38012, 38184, 38760, 39130, 39368, 39474, 39627, 39780, 39960, 40248, 40404, 40635, 40698, 40885, 40936, 41366, 41496, 41667, 41769, 41990, 42180, 42484, 42840, 42957, 43290, 43605, 43860, 44030, 44118, 44289, 44460, 44548, 45220, 45288, 45695, 45752, 46053, 46410, 46440, 46620, 46683, 46956, 47515, 47730, 47736, 47804, 47880, 49020, 49062, 49140, 49210, 50310, 50388, 50505, 50616, 51170, 51471, 51870, 51948, 52632, 52836, 53105, 53352, 54094, 54180, 54264, 54834, 55556, 55685, 55692, 55944, 56610, 57018, 57190, 57239, 57276, 57720, 58140, 58695, 58786, 58824, 59052, 59670, 59755, 60372, 60458, 60606, 61047, 61404, 61880, 62049, 62244, 62985, 63270, 63640, 63726, 63973, 64260, 64935, 65016, 65416, 65790, 66045, 66521, 66690, 66822, 67080, 67340, 67830, 67932, 68628, 69160, 69445, 69615, 69768, 69930, 70434, 71595, 71706, 71820, 73112, 73530, 73593, 73815, 74347, 75465, 75480, 75582, 75924, 76024, 76755, 77805, 78260, 78948, 79254, 79560, 80808, 81141, 81270, 81396, 81770, 82251, 82732, 83334, 83538, 83657, 83980, 84360, 84915, 84968, 85527, 85785, 85914, 86580, 87210, 87720, 88060, 88179, 88236, 88578, 88920, 89096, 90440, 90687, 90909, 91390, 92106, 92820, 93240, 93366, 93912, 94905, 95030, 95460, 95589, 95608, 97223, 98040, 98124, 98280, 98420, 98685, 100233, 100620, 100776, 101010, 101745, 102340, 102942, 103415, 103740, 103896, 105651, 105672, 106210, 107559, 108188, 108360, 109668, 110295, 111112, 111370, 111384, 113220, 113373, 114036, 114380, 114478, 114552, 116280, 117390, 117572, 118104, 118881, 119340, 119510, 120744, 120916, 121212, 122094, 122655, 122808, 124098, 124488, 125001, 125970, 126540, 127452, 127946, 128520, 129870, 131580, 132090, 132867, 133042, 133380, 133644, 134680, 135235, 135660, 135864, 137085, 137256, 138159, 138890, 139230, 139860, 140868, 142545, 143190, 143412, 143640, 144781, 146965, 147060, 147186, 147630, 148694, 150930, 151145, 151164, 151515, 151848, 153510, 154413, 155363, 155610, 156520, 157896, 158508, 159315, 162282, 162540, 162792, 163540, 164502, 165464, 166668, 167055, 167076, 167314, 167960, 169830, 171054, 171570, 171717, 171828, 173160, 174420, 176085, 176120, 176358, 176472, 177156, 179265, 180557, 181374, 181818, 182780, 184212, 185640, 186147, 186732, 188955, 189329, 189810, 190060, 190920, 191178, 191919, 194446, 196248, 196840, 197370, 198135, 199563, 200466, 201240, 202020, 203490, 204680, 205884, 206830, 207480, 208335, 208845, 211302, 211603, 212420, 214785, 215118, 216376, 219336, 220590, 220779, 221445, 222740, 223041, 226440, 226746, 228072, 228760, 228956, 230265, 233415, 234780, 235144, 237762, 238680, 239020, 241832, 242424, 243423, 244188, 245310, 246753, 248196, 250002, 250971, 251940, 253080, 254904, 255892, 256581, 257355, 259740, 263160, 264180, 264537, 265734, 266084, 266760, 267288, 270470, 271320, 272061, 274170, 276318, 277780, 278460, 279720, 281736, 285090, 286195, 286380, 286767, 286824, 289562, 291669, 293930, 294120, 294372, 295260, 297388, 300699, 301860, 302290, 302328, 303030, 305235, 307020, 308826, 310245, 310726, 311220, 317016, 318630, 319865, 322677, 324564, 325080, 327080, 329004, 332605, 333336, 334110, 334152, 334628, 339660, 342108, 343140, 343434, 343656, 348840, 351611, 352170, 352716, 354312, 358530, 361114, 362748, 363636, 365560, 367965, 368424, 371735, 372294, 373464, 375003, 377910, 378658, 379620, 380120, 382356, 383838, 388892, 392977, 394740, 396270, 399126, 400932, 404040, 405705, 406980, 411255, 411768, 413660, 416670, 417690, 418285, 422604, 423206, 424840, 427635, 429570, 430236, 434343, 440895, 441180, 441558, 442890, 445480, 446082, 453435, 453492, 454545, 457912, 460530, 466089, 466830, 469560, 475524, 477945, 478040, 486115, 486846, 488376, 490620, 493506, 496392, 500004, 501165, 501942, 503880, 511784, 513162, 513893, 514710, 515151, 519480, 528255, 528360, 529074, 531468, 532168, 537795, 540940, 541671, 544122, 548340, 552636, 555560, 556920, 558441, 566865, 567987, 570180, 572390, 572760, 573534, 575757, 579124, 583338, 587860, 588744, 590520, 594405, 594776, 598689, 601398, 603720, 604580, 606060, 610470, 614040, 617652, 620490, 621452, 622440, 625005, 634809, 637260, 639730, 645354, 649128, 658008, 664335, 665210, 668220, 669123, 669256, 679320, 684216, 686280, 686868, 690795, 703222, 704340, 705432, 717060, 722228, 723905, 725496, 727272, 730269, 735930, 743470, 744588, 750006, 752913, 755820, 757316, 759240, 764712, 767676, 772065, 776815, 777784, 785954, 789480, 792540, 793611, 798252, 801864, 811410, 813960, 816183, 822510, 827320, 833340, 835380, 836570, 845208, 846412, 855270, 858585, 859140, 860472, 868686, 875007, 881790, 882360, 883116, 885780, 892164, 902785, 906870, 906984, 909090, 921060, 930735, 932178, 933660, 946645, 951048, 955890, 959595, 972230, 973692, 981240, 987012, 997815, 1000008, 1002330, 1003884, 1026324, 1027786, 1029420, 1030302, 1054833, 1056510, 1058015, 1058148, 1062936, 1075590, 1081880, 1083342, 1087541, 1088244, 1096680, 1103895, 1105272, 1115205, 1116882, 1133730, 1135974, 1140360, 1144780, 1147068, 1151514, 1158248, 1166676, 1175720, 1178931, 1188810, 1197378, 1202796, 1209160, 1212120, 1217115, 1220940, 1233765, 1235304, 1240980, 1242904, 1250010, 1254855, 1263899, 1269618, 1274520, 1279460, 1282905, 1290708, 1303029, 1322685, 1328670, 1330420, 1336440, 1338246, 1360305, 1373736, 1381590, 1398267, 1406444, 1408680, 1433835, 1434120, 1444456, 1447810, 1458345, 1460538, 1471860, 1486940, 1489176, 1500012, 1503495, 1505826, 1511640, 1514632, 1535352, 1541679, 1544130, 1545453, 1553630, 1571908, 1585080, 1587222, 1596504, 1613385, 1622820, 1625013, 1632366, 1645020, 1666680, 1670760, 1673140, 1692824, 1703961, 1710540, 1717170, 1718280, 1727271, 1737372, 1750014, 1758055, 1763580, 1766232, 1771560, 1784328, 1796067, 1805570, 1813740, 1818180, 1842120, 1861470, 1864356, 1867320, 1875015, 1893290, 1904427, 1911780, 1919190, 1944460, 1947384, 1964885, 1974024, 1995630, 2004660, 2007369, 2007768, 2052648, 2055572, 2058840, 2060604, 2109666, 2113020, 2116030, 2116296, 2151180, 2166684, 2171715, 2175082, 2176488, 2207790, 2230410, 2233764, 2258739, 2267460, 2271948, 2289560, 2294136, 2303028, 2330445, 2333352, 2357862, 2377620, 2394756, 2405592, 2434230, 2441880, 2461277, 2467530, 2481960, 2500020, 2509710, 2527798, 2539236, 2558920, 2565810, 2569465, 2575755, 2581416, 2606058, 2625021, 2645370, 2657340, 2660840, 2676492, 2708355, 2720610, 2750839, 2763180, 2792205, 2796534, 2812888, 2839935, 2867670, 2878785, 2895620, 2916690, 2921076, 2943720, 2973880, 2993445, 3000024, 3006990, 3011652, 3083358, 3088260, 3090906, 3107260, 3143816, 3164499, 3174045, 3174444, 3226770, 3245640, 3250026, 3262623, 3264732, 3290040, 3345615, 3346280, 3407922, 3421080, 3434340, 3454542, 3474744, 3500028, 3516110, 3527160, 3536793, 3592134, 3597251, 3611140, 3627480, 3636360, 3651345, 3722940, 3728712, 3750030, 3764565, 3786580, 3791697, 3808854, 3823560, 3838380, 3888920, 3909087, 3929770, 3968055, 3991260, 4009320, 4014738, 4080915, 4111144, 4121208, 4194801, 4219332, 4226040, 4232060, 4302360, 4333368, 4343430, 4350164, 4375035, 4415580, 4460820, 4467528, 4517478, 4534920, 4543896, 4606056, 4625037, 4660890, 4715724, 4755240, 4789512, 4868460, 4875039, 4922554, 4935060, 5000040, 5019420, 5055596, 5078472, 5111883, 5131620, 5138930, 5151510, 5212116, 5250042, 5274165, 5290740, 5314680, 5352984, 5416710, 5437705, 5441220, 5501678, 5526360, 5584410, 5593068, 5679870, 5713281, 5735340, 5757570, 5791240, 5833380, 5842152, 5894655, 5986890, 6013980, 6023304, 6166716, 6176520, 6181812, 6214520, 6319495, 6328998, 6348090, 6348888, 6453540, 6500052, 6515145, 6525246, 6529464, 6680609, 6691230, 6815844, 6868680, 6909084, 6991335, 7000056, 7032220, 7073586, 7184268, 7194502, 7222280, 7302690, 7383831, 7445880, 7500060, 7529130, 7573160, 7583394, 7617708, 7676760, 7708395, 7727265, 7818174, 7859540, 7936110, 7982520, 8029476, 8125065, 8161830, 8252517, 8389602, 8438664, 8464120, 8519805, 8636355, 8686860, 8700328, 8750070, 8831160, 8921640, 8980335, 9034956, 9250074, 9321780, 9431448, 9493497, 9522135, 9736920, 9750078, 9787869, 9845108, 9870120, 10036845, 10038840, 10111192, 10223766, 10263240, 10277860, 10303020, 10424232, 10500084, 10548330, 10581480, 10610379, 10791753, 10833420, 10875410, 10882440, 11003356, 11168820, 11186136, 11293695, 11359740, 11375091, 11426562, 11470680, 11515140, 11666760, 11789310, 11973780, 12027960, 12306385, 12333432, 12363624, 12638990, 12657996, 12696180, 12907080, 13000104, 13030290, 13050492, 13125105, 13361218, 13382460, 13631688, 13754195, 13818168, 13875111, 13982670, 14064440, 14147172, 14368536, 14389004, 14605380, 14767662, 15000120, 15058260, 15166788, 15235416, 15416790, 15454530, 15636348, 15719080, 15822495, 15872220, 16058952, 16250130, 16313115, 16323660, 16505034, 16779204, 17039610, 17272710, 17373720, 17500140, 17683965, 17960670, 17986255, 18069912, 18500148, 18643560, 18958485, 18986994, 19044270, 19500156, 19545435, 19575738, 19690216, 20041827, 20073690, 20447532, 20555720, 20606040, 20974005, 21000168, 21096660, 21220758, 21583506, 21666840, 21750820, 22006712, 22151493, 22337640, 22587390, 22719480, 22750182, 22853124, 23030280, 23125185, 23578620, 23947560, 24375195, 24612770, 24757551, 25277980, 25315992, 25392360, 25559415, 26060580, 26100984, 26250210, 26722436, 26764920, 27508390, 27750222, 27965340, 28294344, 28566405, 28778008, 29210760, 29363607, 29535324, 30116520, 30333576, 30833580, 30909060, 31272696, 31644990, 31744440, 32375259, 32500260, 32626230, 32647320, 33010068, 33403045, 33558408, 34079220, 34125273, 34545420, 35000280, 35367930, 35921340, 35972510, 36919155, 37000296, 37916970, 37973988, 38088540, 39000312, 39090870, 39151476, 40083654, 40147380, 40895064, 41262585, 41948010, 42193320, 42441516, 43167012, 43501640, 44302986, 45174780, 45500364, 45706248, 46250370, 46764263, 47157240, 47467485, 48750390, 48939345, 49225540, 49515102, 50555960, 51118830, 52121160, 52500420, 53051895, 53444872, 53958765, 55016780, 55500444, 55930680, 56875455, 57132810, 58727214, 59070648, 60125481, 61667160, 61818120, 63289980, 64750518, 65000520, 65252460, 66020136, 66454479, 66806090, 68158440, 68250546, 69090840, 69375555, 70735860, 71842680, 71945020, 73838310, 74272653, 75833940, 75947976, 76177080, 78181740, 78302952, 80167308, 80294760, 82525170, 83896020, 84883032, 86334024, 88605972, 90349560, 91000728, 92500740, 93528526, 94934970, 97125777, 97500780, 97878690, 98451080, 99030204, 100209135, 102237660, 105000840, 106103790, 107917530, 110033560, 110757465, 111000888, 113750910, 114265620, 117454428, 120250962, 123787755, 126579960, 129501036, 130504920, 132908958, 133612180, 136501092, 138751110, 140292789, 141471720, 143890040, 146818035, 147676620, 148545306, 151667880, 156363480, 160334616, 161876295, 165050340, 167792040, 170626365, 177211944, 180376443, 185001480, 187057052, 189869940, 194251554, 195001560, 195757380, 198060408, 200418270, 204475320, 212207580, 215835060, 221514930, 227501820, 228531240, 233821315, 234908856, 240501924, 247575510, 259002072, 265817916, 267224360, 273002184, 277502220, 280585578, 293636070, 295353240, 297090612, 300627405, 323752590, 330100680, 332272395, 341252730, 360752886, 371363265, 374114104, 379739880, 388503108, 391514760, 400836540, 420878367, 424415160, 431670120, 443029860, 455003640, 467642630, 481003848, 485628885, 495151020, 531635832, 555004440, 561171156, 587272140, 594181224, 601254810, 647505180, 664544790, 682505460, 701463945, 721505772, 742726530, 777006216, 801673080, 841756734, 886059720, 901882215, 935285260, 971257770, 990302040, 1122342312, 1174544280, 1202509620, 1262635101, 1295010360, 1329089580, 1365010920, 1402927890, 1443011544, 1485453060, 1683513468, 1803764430, 1870570520, 1942515540, 2104391835, 2405019240, 2525270202, 2658179160, 2805855780, 2970906120, 3367026936, 3607528860, 3885031080, 4208783670, 5050540404, 5611711560, 6313175505, 7215057720, 8417567340, 10101080808, 12626351010, 16835134680, 25252702020, 50505404040]

約数ペア:

[(1, 50505404040), (2, 25252702020), (3, 16835134680), (4, 12626351010), (5, 10101080808), (6, 8417567340), (7, 7215057720), (8, 6313175505), (9, 5611711560), (10, 5050540404), (12, 4208783670), (13, 3885031080), (14, 3607528860), (15, 3367026936), (17, 2970906120), (18, 2805855780), (19, 2658179160), (20, 2525270202), (21, 2405019240), (24, 2104391835), (26, 1942515540), (27, 1870570520), (28, 1803764430), (30, 1683513468), (34, 1485453060), (35, 1443011544), (36, 1402927890), (37, 1365010920), (38, 1329089580), (39, 1295010360), (40, 1262635101), (42, 1202509620), (43, 1174544280), (45, 1122342312), (51, 990302040), (52, 971257770), (54, 935285260), (56, 901882215), (57, 886059720), (60, 841756734), (63, 801673080), (65, 777006216), (68, 742726530), (70, 721505772), (72, 701463945), (74, 682505460), (76, 664544790), (78, 647505180), (84, 601254810), (85, 594181224), (86, 587272140), (90, 561171156), (91, 555004440), (95, 531635832), (102, 495151020), (104, 485628885), (105, 481003848), (108, 467642630), (111, 455003640), (114, 443029860), (117, 431670120), (119, 424415160), (120, 420878367), (126, 400836540), (129, 391514760), (130, 388503108), (133, 379739880), (135, 374114104), (136, 371363265), (140, 360752886), (148, 341252730), (152, 332272395), (153, 330100680), (156, 323752590), (168, 300627405), (170, 297090612), (171, 295353240), (172, 293636070), (180, 280585578), (182, 277502220), (185, 273002184), (189, 267224360), (190, 265817916), (195, 259002072), (204, 247575510), (210, 240501924), (215, 234908856), (216, 233821315), (221, 228531240), (222, 227501820), (228, 221514930), (234, 215835060), (238, 212207580), (247, 204475320), (252, 200418270), (255, 198060408), (258, 195757380), (259, 195001560), (260, 194251554), (266, 189869940), (270, 187057052), (273, 185001480), (280, 180376443), (285, 177211944), (296, 170626365), (301, 167792040), (306, 165050340), (312, 161876295), (315, 160334616), (323, 156363480), (333, 151667880), (340, 148545306), (342, 147676620), (344, 146818035), (351, 143890040), (357, 141471720), (360, 140292789), (364, 138751110), (370, 136501092), (378, 133612180), (380, 132908958), (387, 130504920), (390, 129501036), (399, 126579960), (408, 123787755), (420, 120250962), (430, 117454428), (442, 114265620), (444, 113750910), (455, 111000888), (456, 110757465), (459, 110033560), (468, 107917530), (476, 106103790), (481, 105000840), (494, 102237660), (504, 100209135), (510, 99030204), (513, 98451080), (516, 97878690), (518, 97500780), (520, 97125777), (532, 94934970), (540, 93528526), (546, 92500740), (555, 91000728), (559, 90349560), (570, 88605972), (585, 86334024), (595, 84883032), (602, 83896020), (612, 82525170), (629, 80294760), (630, 80167308), (645, 78302952), (646, 78181740), (663, 76177080), (665, 75947976), (666, 75833940), (680, 74272653), (684, 73838310), (702, 71945020), (703, 71842680), (714, 70735860), (728, 69375555), (731, 69090840), (740, 68250546), (741, 68158440), (756, 66806090), (760, 66454479), (765, 66020136), (774, 65252460), (777, 65000520), (780, 64750518), (798, 63289980), (817, 61818120), (819, 61667160), (840, 60125481), (855, 59070648), (860, 58727214), (884, 57132810), (888, 56875455), (903, 55930680), (910, 55500444), (918, 55016780), (936, 53958765), (945, 53444872), (952, 53051895), (962, 52500420), (969, 52121160), (988, 51118830), (999, 50555960), (1020, 49515102), (1026, 49225540), (1032, 48939345), (1036, 48750390), (1064, 47467485), (1071, 47157240), (1080, 46764263), (1092, 46250370), (1105, 45706248), (1110, 45500364), (1118, 45174780), (1140, 44302986), (1161, 43501640), (1170, 43167012), (1190, 42441516), (1197, 42193320), (1204, 41948010), (1224, 41262585), (1235, 40895064), (1258, 40147380), (1260, 40083654), (1290, 39151476), (1292, 39090870), (1295, 39000312), (1326, 38088540), (1330, 37973988), (1332, 37916970), (1365, 37000296), (1368, 36919155), (1404, 35972510), (1406, 35921340), (1428, 35367930), (1443, 35000280), (1462, 34545420), (1480, 34125273), (1482, 34079220), (1505, 33558408), (1512, 33403045), (1530, 33010068), (1547, 32647320), (1548, 32626230), (1554, 32500260), (1560, 32375259), (1591, 31744440), (1596, 31644990), (1615, 31272696), (1634, 30909060), (1638, 30833580), (1665, 30333576), (1677, 30116520), (1710, 29535324), (1720, 29363607), (1729, 29210760), (1755, 28778008), (1768, 28566405), (1785, 28294344), (1806, 27965340), (1820, 27750222), (1836, 27508390), (1887, 26764920), (1890, 26722436), (1924, 26250210), (1935, 26100984), (1938, 26060580), (1976, 25559415), (1989, 25392360), (1995, 25315992), (1998, 25277980), (2040, 24757551), (2052, 24612770), (2072, 24375195), (2109, 23947560), (2142, 23578620), (2184, 23125185), (2193, 23030280), (2210, 22853124), (2220, 22750182), (2223, 22719480), (2236, 22587390), (2261, 22337640), (2280, 22151493), (2295, 22006712), (2322, 21750820), (2331, 21666840), (2340, 21583506), (2380, 21220758), (2394, 21096660), (2405, 21000168), (2408, 20974005), (2451, 20606040), (2457, 20555720), (2470, 20447532), (2516, 20073690), (2520, 20041827), (2565, 19690216), (2580, 19575738), (2584, 19545435), (2590, 19500156), (2652, 19044270), (2660, 18986994), (2664, 18958485), (2709, 18643560), (2730, 18500148), (2795, 18069912), (2808, 17986255), (2812, 17960670), (2856, 17683965), (2886, 17500140), (2907, 17373720), (2924, 17272710), (2964, 17039610), (3010, 16779204), (3060, 16505034), (3094, 16323660), (3096, 16313115), (3108, 16250130), (3145, 16058952), (3182, 15872220), (3192, 15822495), (3213, 15719080), (3230, 15636348), (3268, 15454530), (3276, 15416790), (3315, 15235416), (3330, 15166788), (3354, 15058260), (3367, 15000120), (3420, 14767662), (3458, 14605380), (3510, 14389004), (3515, 14368536), (3570, 14147172), (3591, 14064440), (3612, 13982670), (3640, 13875111), (3655, 13818168), (3672, 13754195), (3705, 13631688), (3774, 13382460), (3780, 13361218), (3848, 13125105), (3870, 13050492), (3876, 13030290), (3885, 13000104), (3913, 12907080), (3978, 12696180), (3990, 12657996), (3996, 12638990), (4085, 12363624), (4095, 12333432), (4104, 12306385), (4199, 12027960), (4218, 11973780), (4284, 11789310), (4329, 11666760), (4386, 11515140), (4403, 11470680), (4420, 11426562), (4440, 11375091), (4446, 11359740), (4472, 11293695), (4515, 11186136), (4522, 11168820), (4590, 11003356), (4641, 10882440), (4644, 10875410), (4662, 10833420), (4680, 10791753), (4760, 10610379), (4773, 10581480), (4788, 10548330), (4810, 10500084), (4845, 10424232), (4902, 10303020), (4914, 10277860), (4921, 10263240), (4940, 10223766), (4995, 10111192), (5031, 10038840), (5032, 10036845), (5117, 9870120), (5130, 9845108), (5160, 9787869), (5180, 9750078), (5187, 9736920), (5304, 9522135), (5320, 9493497), (5355, 9431448), (5418, 9321780), (5460, 9250074), (5590, 9034956), (5624, 8980335), (5661, 8921640), (5719, 8831160), (5772, 8750070), (5805, 8700328), (5814, 8686860), (5848, 8636355), (5928, 8519805), (5967, 8464120), (5985, 8438664), (6020, 8389602), (6120, 8252517), (6188, 8161830), (6216, 8125065), (6290, 8029476), (6327, 7982520), (6364, 7936110), (6426, 7859540), (6460, 7818174), (6536, 7727265), (6552, 7708395), (6579, 7676760), (6630, 7617708), (6660, 7583394), (6669, 7573160), (6708, 7529130), (6734, 7500060), (6783, 7445880), (6840, 7383831), (6916, 7302690), (6993, 7222280), (7020, 7194502), (7030, 7184268), (7140, 7073586), (7182, 7032220), (7215, 7000056), (7224, 6991335), (7310, 6909084), (7353, 6868680), (7410, 6815844), (7548, 6691230), (7560, 6680609), (7735, 6529464), (7740, 6525246), (7752, 6515145), (7770, 6500052), (7826, 6453540), (7955, 6348888), (7956, 6348090), (7980, 6328998), (7992, 6319495), (8127, 6214520), (8170, 6181812), (8177, 6176520), (8190, 6166716), (8385, 6023304), (8398, 6013980), (8436, 5986890), (8568, 5894655), (8645, 5842152), (8658, 5833380), (8721, 5791240), (8772, 5757570), (8806, 5735340), (8840, 5713281), (8892, 5679870), (9030, 5593068), (9044, 5584410), (9139, 5526360), (9180, 5501678), (9282, 5441220), (9288, 5437705), (9324, 5416710), (9435, 5352984), (9503, 5314680), (9546, 5290740), (9576, 5274165), (9620, 5250042), (9690, 5212116), (9804, 5151510), (9828, 5138930), (9842, 5131620), (9880, 5111883), (9945, 5078472), (9990, 5055596), (10062, 5019420), (10101, 5000040), (10234, 4935060), (10260, 4922554), (10360, 4875039), (10374, 4868460), (10545, 4789512), (10621, 4755240), (10710, 4715724), (10836, 4660890), (10920, 4625037), (10965, 4606056), (11115, 4543896), (11137, 4534920), (11180, 4517478), (11305, 4467528), (11322, 4460820), (11438, 4415580), (11544, 4375035), (11610, 4350164), (11628, 4343430), (11655, 4333368), (11739, 4302360), (11934, 4232060), (11951, 4226040), (11970, 4219332), (12040, 4194801), (12255, 4121208), (12285, 4111144), (12376, 4080915), (12580, 4014738), (12597, 4009320), (12654, 3991260), (12728, 3968055), (12852, 3929770), (12920, 3909087), (12987, 3888920), (13158, 3838380), (13209, 3823560), (13260, 3808854), (13320, 3791697), (13338, 3786580), (13416, 3764565), (13468, 3750030), (13545, 3728712), (13566, 3722940), (13832, 3651345), (13889, 3636360), (13923, 3627480), (13986, 3611140), (14040, 3597251), (14060, 3592134), (14280, 3536793), (14319, 3527160), (14364, 3516110), (14430, 3500028), (14535, 3474744), (14620, 3454542), (14706, 3434340), (14763, 3421080), (14820, 3407922), (15093, 3346280), (15096, 3345615), (15351, 3290040), (15470, 3264732), (15480, 3262623), (15540, 3250026), (15561, 3245640), (15652, 3226770), (15910, 3174444), (15912, 3174045), (15960, 3164499), (16065, 3143816), (16254, 3107260), (16340, 3090906), (16354, 3088260), (16380, 3083358), (16770, 3011652), (16796, 3006990), (16835, 3000024), (16872, 2993445), (16983, 2973880), (17157, 2943720), (17290, 2921076), (17316, 2916690), (17442, 2895620), (17544, 2878785), (17612, 2867670), (17784, 2839935), (17955, 2812888), (18060, 2796534), (18088, 2792205), (18278, 2763180), (18360, 2750839), (18564, 2720610), (18648, 2708355), (18870, 2676492), (18981, 2660840), (19006, 2657340), (19092, 2645370), (19240, 2625021), (19380, 2606058), (19565, 2581416), (19608, 2575755), (19656, 2569465), (19684, 2565810), (19737, 2558920), (19890, 2539236), (19980, 2527798), (20124, 2509710), (20202, 2500020), (20349, 2481960), (20468, 2467530), (20520, 2461277), (20683, 2441880), (20748, 2434230), (20995, 2405592), (21090, 2394756), (21242, 2377620), (21420, 2357862), (21645, 2333352), (21672, 2330445), (21930, 2303028), (22015, 2294136), (22059, 2289560), (22230, 2271948), (22274, 2267460), (22360, 2258739), (22610, 2233764), (22644, 2230410), (22876, 2207790), (23205, 2176488), (23220, 2175082), (23256, 2171715), (23310, 2166684), (23478, 2151180), (23865, 2116296), (23868, 2116030), (23902, 2113020), (23940, 2109666), (24510, 2060604), (24531, 2058840), (24570, 2055572), (24605, 2052648), (25155, 2007768), (25160, 2007369), (25194, 2004660), (25308, 1995630), (25585, 1974024), (25704, 1964885), (25935, 1947384), (25974, 1944460), (26316, 1919190), (26418, 1911780), (26520, 1904427), (26676, 1893290), (26936, 1875015), (27047, 1867320), (27090, 1864356), (27132, 1861470), (27417, 1842120), (27778, 1818180), (27846, 1813740), (27972, 1805570), (28120, 1796067), (28305, 1784328), (28509, 1771560), (28595, 1766232), (28638, 1763580), (28728, 1758055), (28860, 1750014), (29070, 1737372), (29240, 1727271), (29393, 1718280), (29412, 1717170), (29526, 1710540), (29640, 1703961), (29835, 1692824), (30186, 1673140), (30229, 1670760), (30303, 1666680), (30702, 1645020), (30940, 1632366), (31080, 1625013), (31122, 1622820), (31304, 1613385), (31635, 1596504), (31820, 1587222), (31863, 1585080), (32130, 1571908), (32508, 1553630), (32680, 1545453), (32708, 1544130), (32760, 1541679), (32895, 1535352), (33345, 1514632), (33411, 1511640), (33540, 1505826), (33592, 1503495), (33670, 1500012), (33915, 1489176), (33966, 1486940), (34314, 1471860), (34580, 1460538), (34632, 1458345), (34884, 1447810), (34965, 1444456), (35217, 1434120), (35224, 1433835), (35853, 1408680), (35910, 1406444), (36120, 1398267), (36556, 1381590), (36765, 1373736), (37128, 1360305), (37740, 1338246), (37791, 1336440), (37962, 1330420), (38012, 1328670), (38184, 1322685), (38760, 1303029), (39130, 1290708), (39368, 1282905), (39474, 1279460), (39627, 1274520), (39780, 1269618), (39960, 1263899), (40248, 1254855), (40404, 1250010), (40635, 1242904), (40698, 1240980), (40885, 1235304), (40936, 1233765), (41366, 1220940), (41496, 1217115), (41667, 1212120), (41769, 1209160), (41990, 1202796), (42180, 1197378), (42484, 1188810), (42840, 1178931), (42957, 1175720), (43290, 1166676), (43605, 1158248), (43860, 1151514), (44030, 1147068), (44118, 1144780), (44289, 1140360), (44460, 1135974), (44548, 1133730), (45220, 1116882), (45288, 1115205), (45695, 1105272), (45752, 1103895), (46053, 1096680), (46410, 1088244), (46440, 1087541), (46620, 1083342), (46683, 1081880), (46956, 1075590), (47515, 1062936), (47730, 1058148), (47736, 1058015), (47804, 1056510), (47880, 1054833), (49020, 1030302), (49062, 1029420), (49140, 1027786), (49210, 1026324), (50310, 1003884), (50388, 1002330), (50505, 1000008), (50616, 997815), (51170, 987012), (51471, 981240), (51870, 973692), (51948, 972230), (52632, 959595), (52836, 955890), (53105, 951048), (53352, 946645), (54094, 933660), (54180, 932178), (54264, 930735), (54834, 921060), (55556, 909090), (55685, 906984), (55692, 906870), (55944, 902785), (56610, 892164), (57018, 885780), (57190, 883116), (57239, 882360), (57276, 881790), (57720, 875007), (58140, 868686), (58695, 860472), (58786, 859140), (58824, 858585), (59052, 855270), (59670, 846412), (59755, 845208), (60372, 836570), (60458, 835380), (60606, 833340), (61047, 827320), (61404, 822510), (61880, 816183), (62049, 813960), (62244, 811410), (62985, 801864), (63270, 798252), (63640, 793611), (63726, 792540), (63973, 789480), (64260, 785954), (64935, 777784), (65016, 776815), (65416, 772065), (65790, 767676), (66045, 764712), (66521, 759240), (66690, 757316), (66822, 755820), (67080, 752913), (67340, 750006), (67830, 744588), (67932, 743470), (68628, 735930), (69160, 730269), (69445, 727272), (69615, 725496), (69768, 723905), (69930, 722228), (70434, 717060), (71595, 705432), (71706, 704340), (71820, 703222), (73112, 690795), (73530, 686868), (73593, 686280), (73815, 684216), (74347, 679320), (75465, 669256), (75480, 669123), (75582, 668220), (75924, 665210), (76024, 664335), (76755, 658008), (77805, 649128), (78260, 645354), (78948, 639730), (79254, 637260), (79560, 634809), (80808, 625005), (81141, 622440), (81270, 621452), (81396, 620490), (81770, 617652), (82251, 614040), (82732, 610470), (83334, 606060), (83538, 604580), (83657, 603720), (83980, 601398), (84360, 598689), (84915, 594776), (84968, 594405), (85527, 590520), (85785, 588744), (85914, 587860), (86580, 583338), (87210, 579124), (87720, 575757), (88060, 573534), (88179, 572760), (88236, 572390), (88578, 570180), (88920, 567987), (89096, 566865), (90440, 558441), (90687, 556920), (90909, 555560), (91390, 552636), (92106, 548340), (92820, 544122), (93240, 541671), (93366, 540940), (93912, 537795), (94905, 532168), (95030, 531468), (95460, 529074), (95589, 528360), (95608, 528255), (97223, 519480), (98040, 515151), (98124, 514710), (98280, 513893), (98420, 513162), (98685, 511784), (100233, 503880), (100620, 501942), (100776, 501165), (101010, 500004), (101745, 496392), (102340, 493506), (102942, 490620), (103415, 488376), (103740, 486846), (103896, 486115), (105651, 478040), (105672, 477945), (106210, 475524), (107559, 469560), (108188, 466830), (108360, 466089), (109668, 460530), (110295, 457912), (111112, 454545), (111370, 453492), (111384, 453435), (113220, 446082), (113373, 445480), (114036, 442890), (114380, 441558), (114478, 441180), (114552, 440895), (116280, 434343), (117390, 430236), (117572, 429570), (118104, 427635), (118881, 424840), (119340, 423206), (119510, 422604), (120744, 418285), (120916, 417690), (121212, 416670), (122094, 413660), (122655, 411768), (122808, 411255), (124098, 406980), (124488, 405705), (125001, 404040), (125970, 400932), (126540, 399126), (127452, 396270), (127946, 394740), (128520, 392977), (129870, 388892), (131580, 383838), (132090, 382356), (132867, 380120), (133042, 379620), (133380, 378658), (133644, 377910), (134680, 375003), (135235, 373464), (135660, 372294), (135864, 371735), (137085, 368424), (137256, 367965), (138159, 365560), (138890, 363636), (139230, 362748), (139860, 361114), (140868, 358530), (142545, 354312), (143190, 352716), (143412, 352170), (143640, 351611), (144781, 348840), (146965, 343656), (147060, 343434), (147186, 343140), (147630, 342108), (148694, 339660), (150930, 334628), (151145, 334152), (151164, 334110), (151515, 333336), (151848, 332605), (153510, 329004), (154413, 327080), (155363, 325080), (155610, 324564), (156520, 322677), (157896, 319865), (158508, 318630), (159315, 317016), (162282, 311220), (162540, 310726), (162792, 310245), (163540, 308826), (164502, 307020), (165464, 305235), (166668, 303030), (167055, 302328), (167076, 302290), (167314, 301860), (167960, 300699), (169830, 297388), (171054, 295260), (171570, 294372), (171717, 294120), (171828, 293930), (173160, 291669), (174420, 289562), (176085, 286824), (176120, 286767), (176358, 286380), (176472, 286195), (177156, 285090), (179265, 281736), (180557, 279720), (181374, 278460), (181818, 277780), (182780, 276318), (184212, 274170), (185640, 272061), (186147, 271320), (186732, 270470), (188955, 267288), (189329, 266760), (189810, 266084), (190060, 265734), (190920, 264537), (191178, 264180), (191919, 263160), (194446, 259740), (196248, 257355), (196840, 256581), (197370, 255892), (198135, 254904), (199563, 253080), (200466, 251940), (201240, 250971), (202020, 250002), (203490, 248196), (204680, 246753), (205884, 245310), (206830, 244188), (207480, 243423), (208335, 242424), (208845, 241832), (211302, 239020), (211603, 238680), (212420, 237762), (214785, 235144), (215118, 234780), (216376, 233415), (219336, 230265), (220590, 228956), (220779, 228760), (221445, 228072), (222740, 226746), (223041, 226440)]