34487533080

素因数分解:

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

素因数の和:166

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 23, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 46, 52, 54, 55, 56, 57, 60, 63, 65, 66, 69, 70, 72, 73, 76, 77, 78, 84, 88, 90, 91, 92, 95, 99, 104, 105, 108, 110, 114, 115, 117, 120, 126, 130, 132, 133, 135, 138, 140, 143, 146, 152, 154, 156, 161, 165, 168, 171, 180, 182, 184, 189, 190, 195, 198, 207, 209, 210, 216, 219, 220, 228, 230, 231, 234, 247, 252, 253, 260, 264, 266, 270, 273, 276, 280, 285, 286, 292, 297, 299, 308, 312, 315, 322, 330, 342, 345, 351, 360, 364, 365, 378, 380, 385, 390, 396, 399, 414, 418, 420, 429, 437, 438, 440, 455, 456, 460, 462, 468, 483, 494, 495, 504, 506, 511, 513, 520, 532, 540, 546, 552, 570, 572, 584, 585, 594, 598, 616, 621, 627, 630, 644, 657, 660, 665, 684, 690, 693, 702, 715, 728, 730, 741, 756, 759, 760, 770, 780, 792, 798, 803, 805, 819, 828, 836, 840, 855, 858, 874, 876, 897, 910, 920, 924, 936, 945, 949, 966, 988, 990, 1001, 1012, 1022, 1026, 1035, 1045, 1064, 1080, 1092, 1095, 1140, 1144, 1155, 1170, 1188, 1196, 1197, 1235, 1242, 1254, 1260, 1265, 1287, 1288, 1311, 1314, 1320, 1330, 1365, 1368, 1380, 1386, 1387, 1404, 1430, 1449, 1460, 1463, 1482, 1485, 1495, 1512, 1518, 1533, 1540, 1560, 1596, 1606, 1610, 1638, 1656, 1672, 1679, 1710, 1716, 1729, 1748, 1752, 1755, 1771, 1794, 1820, 1848, 1881, 1890, 1898, 1932, 1971, 1976, 1980, 1995, 2002, 2024, 2044, 2052, 2070, 2079, 2090, 2093, 2145, 2184, 2185, 2190, 2223, 2277, 2280, 2310, 2340, 2376, 2392, 2394, 2409, 2415, 2457, 2470, 2484, 2508, 2520, 2530, 2555, 2565, 2574, 2622, 2628, 2660, 2691, 2717, 2730, 2760, 2772, 2774, 2808, 2847, 2860, 2898, 2920, 2926, 2964, 2970, 2990, 3003, 3036, 3059, 3066, 3080, 3105, 3135, 3192, 3212, 3220, 3276, 3285, 3289, 3358, 3420, 3432, 3458, 3465, 3496, 3510, 3542, 3588, 3591, 3640, 3705, 3762, 3780, 3795, 3796, 3861, 3864, 3933, 3942, 3960, 3990, 4004, 4015, 4088, 4095, 4104, 4140, 4158, 4161, 4180, 4186, 4290, 4347, 4370, 4380, 4389, 4446, 4485, 4554, 4599, 4620, 4680, 4745, 4788, 4807, 4818, 4830, 4914, 4940, 4968, 5005, 5016, 5037, 5060, 5110, 5130, 5148, 5187, 5244, 5256, 5313, 5320, 5382, 5434, 5460, 5544, 5548, 5621, 5643, 5681, 5694, 5720, 5796, 5852, 5928, 5940, 5980, 5985, 6006, 6072, 6118, 6132, 6210, 6270, 6279, 6424, 6435, 6440, 6552, 6555, 6570, 6578, 6643, 6669, 6716, 6831, 6840, 6916, 6930, 6935, 7020, 7084, 7176, 7182, 7227, 7245, 7315, 7410, 7524, 7560, 7590, 7592, 7665, 7722, 7866, 7884, 7980, 8008, 8030, 8073, 8151, 8190, 8280, 8316, 8322, 8360, 8372, 8395, 8541, 8580, 8645, 8694, 8740, 8760, 8778, 8855, 8892, 8970, 9009, 9108, 9177, 9198, 9240, 9405, 9490, 9576, 9614, 9636, 9660, 9709, 9828, 9855, 9867, 9880, 10010, 10074, 10120, 10220, 10260, 10296, 10374, 10395, 10439, 10465, 10488, 10626, 10764, 10868, 10920, 11096, 11115, 11242, 11286, 11362, 11385, 11388, 11592, 11704, 11753, 11799, 11880, 11960, 11970, 12012, 12045, 12236, 12264, 12285, 12420, 12483, 12540, 12558, 12870, 13110, 13140, 13156, 13167, 13286, 13338, 13432, 13455, 13585, 13662, 13797, 13832, 13860, 13870, 14040, 14168, 14235, 14364, 14421, 14454, 14490, 14630, 14820, 15015, 15048, 15111, 15180, 15257, 15295, 15330, 15444, 15561, 15732, 15768, 15939, 15960, 16060, 16146, 16302, 16380, 16445, 16632, 16644, 16744, 16790, 16863, 17043, 17082, 17160, 17290, 17388, 17480, 17556, 17710, 17784, 17940, 17955, 18018, 18031, 18216, 18354, 18396, 18469, 18810, 18837, 18980, 19019, 19228, 19272, 19305, 19320, 19418, 19656, 19665, 19710, 19734, 19929, 20020, 20148, 20440, 20520, 20748, 20790, 20805, 20878, 20930, 21252, 21528, 21681, 21735, 21736, 21827, 21945, 22230, 22484, 22572, 22724, 22770, 22776, 22995, 23023, 23506, 23598, 23940, 24024, 24035, 24090, 24453, 24472, 24570, 24840, 24966, 25080, 25116, 25185, 25623, 25740, 25935, 26220, 26280, 26312, 26334, 26565, 26572, 26676, 26910, 27027, 27170, 27324, 27531, 27594, 27720, 27740, 28105, 28215, 28405, 28470, 28728, 28842, 28908, 28980, 29127, 29260, 29601, 29640, 30030, 30222, 30360, 30514, 30590, 30660, 30888, 31122, 31317, 31395, 31464, 31878, 31901, 32120, 32292, 32604, 32760, 32890, 33215, 33288, 33345, 33580, 33649, 33726, 34086, 34155, 34164, 34580, 34776, 35112, 35259, 35420, 35880, 35910, 36036, 36062, 36135, 36708, 36792, 36938, 37449, 37620, 37674, 37960, 38038, 38456, 38610, 38836, 39330, 39420, 39468, 39501, 39767, 39858, 40040, 40296, 40365, 40755, 41496, 41580, 41610, 41756, 41860, 42504, 42705, 43263, 43362, 43470, 43654, 43890, 44460, 44968, 45045, 45144, 45333, 45448, 45540, 45771, 45885, 45990, 46046, 46683, 47012, 47196, 47817, 47880, 48070, 48180, 48545, 48906, 49140, 49335, 49932, 50232, 50370, 50589, 51129, 51246, 51480, 51870, 52195, 52440, 52668, 53130, 53144, 53352, 53820, 54054, 54093, 54340, 54648, 55062, 55188, 55407, 55480, 56210, 56430, 56511, 56810, 56940, 57057, 57684, 57816, 57960, 58254, 58520, 58765, 58995, 59202, 59787, 60060, 60444, 61028, 61180, 61320, 62244, 62415, 62491, 62634, 62790, 63756, 63802, 64584, 65208, 65481, 65780, 65835, 66430, 66690, 67160, 67298, 67452, 68172, 68310, 68328, 68985, 69069, 69160, 70518, 70840, 71820, 72072, 72105, 72124, 72270, 73073, 73359, 73416, 73876, 74898, 75240, 75348, 75555, 76076, 76285, 77220, 77672, 77805, 78660, 78840, 78936, 79002, 79534, 79695, 79716, 80730, 81510, 82593, 83160, 83220, 83512, 83720, 84315, 85215, 85410, 86526, 86724, 86940, 87308, 87381, 87780, 88803, 88920, 90090, 90155, 90666, 91080, 91542, 91770, 91980, 92092, 92345, 93366, 93951, 94024, 94185, 94392, 95095, 95634, 95703, 96140, 96360, 97090, 97812, 98280, 98670, 99645, 99864, 100740, 100947, 101178, 102258, 102492, 103740, 104390, 105336, 105777, 106260, 106799, 107640, 108108, 108186, 108405, 108680, 109135, 110124, 110376, 110814, 112420, 112860, 113022, 113620, 113880, 114114, 115115, 115368, 116508, 117530, 117990, 118404, 119301, 119574, 120120, 120888, 122056, 122265, 122360, 124488, 124830, 124982, 125268, 125580, 126217, 127512, 127604, 128115, 129283, 129789, 130962, 131560, 131670, 132860, 133380, 134596, 134904, 135135, 136344, 136620, 137313, 137655, 137970, 138138, 141036, 143640, 144210, 144248, 144540, 145635, 146146, 146718, 147752, 148005, 149796, 150696, 151110, 151767, 152152, 152570, 152789, 153387, 154440, 155610, 156585, 157320, 158004, 159068, 159390, 159432, 159505, 161460, 162279, 163020, 165186, 166221, 166440, 168245, 168630, 170430, 170820, 171171, 173052, 173448, 173880, 174616, 174762, 175560, 176295, 177606, 179361, 180180, 180310, 181332, 183084, 183540, 183960, 184184, 184690, 186732, 187245, 187473, 187902, 188370, 190190, 191268, 191406, 192280, 194180, 195624, 196443, 197340, 197505, 198341, 198835, 199290, 201480, 201894, 202356, 204516, 204984, 207207, 207480, 208780, 211554, 212520, 213598, 216216, 216315, 216372, 216810, 218270, 219219, 220248, 221628, 223307, 224840, 225720, 226044, 226665, 227240, 228228, 228855, 230230, 233016, 233415, 235060, 235980, 236808, 238602, 239085, 239148, 240097, 244530, 249660, 249964, 250536, 251160, 252434, 252945, 255208, 255645, 256230, 258566, 259578, 261924, 262143, 263340, 265720, 266760, 269192, 270270, 270465, 273240, 274626, 275310, 275940, 276276, 277035, 281853, 282072, 282555, 285285, 287109, 288420, 289080, 291270, 292292, 293436, 296010, 298935, 299592, 302220, 302841, 303534, 305140, 305578, 306774, 311220, 312455, 313170, 316008, 317331, 318136, 318780, 319010, 320397, 322920, 324558, 326040, 327405, 330372, 332442, 336490, 337260, 340860, 341640, 342342, 345345, 346104, 349524, 350911, 352590, 355212, 357903, 358722, 360360, 360620, 362664, 365365, 366168, 366795, 367080, 369380, 373464, 374490, 374946, 375804, 376740, 378651, 380380, 382536, 382812, 387849, 388360, 392886, 394680, 395010, 396682, 397670, 398580, 403788, 404712, 409032, 411939, 412965, 414414, 414713, 417560, 423108, 427196, 432630, 432744, 433620, 436540, 436905, 437437, 438438, 443256, 444015, 446614, 452088, 453330, 456456, 457710, 458367, 460460, 466830, 469755, 470120, 471960, 477204, 478170, 478296, 478515, 480194, 486837, 489060, 498663, 499320, 499928, 504735, 504868, 505890, 511290, 512460, 513513, 517132, 519156, 523848, 524286, 526680, 528885, 533995, 540540, 540930, 549252, 550620, 551880, 552552, 554070, 562419, 563706, 565110, 570570, 574218, 576840, 582540, 584584, 586872, 589329, 592020, 595023, 596505, 597870, 604440, 605682, 607068, 610280, 611156, 613548, 621621, 622440, 624910, 626340, 631085, 634662, 637560, 638020, 640794, 646415, 648945, 649116, 654810, 657657, 660744, 664884, 669921, 672980, 674520, 681720, 684684, 686565, 690690, 699048, 701822, 705180, 710424, 715806, 717444, 720291, 721240, 730730, 733590, 738760, 748980, 749892, 751608, 753480, 757302, 758835, 760760, 763945, 765624, 766935, 775698, 785772, 790020, 793364, 795340, 797160, 807576, 811395, 823878, 825930, 828828, 829426, 831105, 846216, 854392, 855855, 861327, 865260, 867240, 873080, 873810, 874874, 876876, 888030, 893228, 896805, 906660, 908523, 915420, 916734, 920920, 933660, 937365, 939510, 954408, 956340, 957030, 960388, 961191, 973674, 978120, 982215, 991705, 997326, 1009470, 1009736, 1011780, 1022580, 1024920, 1027026, 1034264, 1036035, 1038312, 1048572, 1052733, 1057770, 1067990, 1073709, 1081080, 1081860, 1096095, 1098504, 1101240, 1108140, 1116535, 1124838, 1127412, 1130220, 1135953, 1141140, 1148436, 1163547, 1165080, 1178658, 1184040, 1190046, 1193010, 1195740, 1200485, 1211364, 1214136, 1222312, 1227096, 1243242, 1244139, 1249820, 1252680, 1262170, 1269324, 1276040, 1281588, 1292830, 1297890, 1298232, 1309620, 1310715, 1312311, 1315314, 1329768, 1339842, 1345960, 1369368, 1373130, 1375101, 1381380, 1388387, 1403644, 1409265, 1410360, 1431612, 1434888, 1435545, 1440582, 1461460, 1467180, 1497960, 1499784, 1514205, 1514604, 1517670, 1527890, 1533870, 1551396, 1571544, 1580040, 1586655, 1586728, 1590680, 1601985, 1622790, 1647756, 1651860, 1657656, 1658852, 1662210, 1680679, 1687257, 1711710, 1722654, 1730520, 1747620, 1749748, 1753752, 1754555, 1776060, 1785069, 1786456, 1789515, 1793610, 1813320, 1817046, 1830840, 1833468, 1867320, 1874730, 1879020, 1893255, 1912680, 1914060, 1920776, 1922382, 1939245, 1947348, 1964430, 1972971, 1983410, 1994652, 2009763, 2018940, 2023560, 2045160, 2054052, 2059695, 2072070, 2073565, 2097144, 2105466, 2115540, 2135980, 2147418, 2160873, 2163720, 2187185, 2192190, 2216280, 2233070, 2249676, 2254824, 2260440, 2271906, 2282280, 2291835, 2296872, 2327094, 2357316, 2380092, 2386020, 2391480, 2400970, 2422728, 2434185, 2456377, 2486484, 2488278, 2493315, 2499640, 2524340, 2538648, 2563176, 2567565, 2585660, 2595780, 2619240, 2621430, 2624622, 2630628, 2679684, 2746260, 2750202, 2762760, 2776774, 2807288, 2812095, 2818530, 2863224, 2871090, 2881164, 2883573, 2902991, 2922920, 2934360, 2946645, 2975115, 3028410, 3029208, 3035340, 3055780, 3067740, 3102792, 3108105, 3158199, 3173310, 3203970, 3245580, 3288285, 3295512, 3303720, 3317704, 3324420, 3349605, 3361358, 3374514, 3407859, 3423420, 3445308, 3490641, 3495240, 3499496, 3509110, 3552120, 3570138, 3579030, 3587220, 3601455, 3634092, 3666936, 3732417, 3749460, 3758040, 3786510, 3828120, 3844764, 3878490, 3894696, 3928860, 3936933, 3945942, 3966820, 3989304, 4019526, 4037880, 4108104, 4119390, 4125303, 4144140, 4147130, 4165161, 4210932, 4231080, 4271960, 4294836, 4306635, 4321746, 4374370, 4384380, 4466140, 4499352, 4542615, 4543812, 4561843, 4583670, 4654188, 4714632, 4760184, 4772040, 4801940, 4805955, 4868370, 4912754, 4972968, 4976556, 4986630, 5042037, 5048680, 5135130, 5171320, 5191560, 5242860, 5249244, 5261256, 5263665, 5355207, 5359368, 5368545, 5492520, 5500404, 5553548, 5624190, 5637060, 5679765, 5742180, 5762328, 5767146, 5805982, 5817735, 5893290, 5950230, 6029289, 6056820, 6070680, 6111560, 6135480, 6216210, 6220695, 6316398, 6346620, 6407940, 6482619, 6491160, 6561555, 6576570, 6648840, 6699210, 6722716, 6749028, 6815718, 6846840, 6875505, 6890616, 6941935, 6981282, 7018220, 7140276, 7158060, 7174440, 7202910, 7268184, 7369131, 7464834, 7498920, 7573020, 7689528, 7756980, 7857720, 7873866, 7891884, 7933640, 8039052, 8238780, 8250606, 8288280, 8294260, 8330322, 8403395, 8421864, 8436285, 8589672, 8613270, 8643492, 8708973, 8748740, 8768760, 8925345, 8932280, 9085230, 9087624, 9123686, 9167340, 9308376, 9474597, 9603880, 9611910, 9736740, 9825508, 9864855, 9953112, 9973260, 10048815, 10084074, 10270260, 10485720, 10498488, 10527330, 10710414, 10737090, 10804365, 11000808, 11107096, 11197251, 11248380, 11274120, 11359530, 11484360, 11534292, 11611964, 11635470, 11786580, 11810799, 11900460, 12058578, 12113640, 12281885, 12432420, 12441390, 12495483, 12632796, 12693240, 12815880, 12965238, 13123110, 13153140, 13398420, 13445432, 13498056, 13631436, 13685529, 13751010, 13883870, 13962564, 14036440, 14280552, 14316120, 14405820, 14417865, 14514955, 14738262, 14929668, 15126111, 15146040, 15513960, 15747732, 15783768, 15790995, 16078104, 16477560, 16501212, 16588520, 16660644, 16806790, 16872570, 17039295, 17226540, 17286984, 17417946, 17453205, 17497480, 17850690, 18170460, 18247372, 18334680, 18662085, 18949194, 19223820, 19473480, 19651016, 19684665, 19729710, 19946520, 20097630, 20168148, 20540520, 20626515, 20825805, 21054660, 21420828, 21474180, 21608730, 22107393, 22394502, 22496760, 22719060, 22809215, 23068584, 23223928, 23270940, 23573160, 23621598, 23800920, 24117156, 24563770, 24864840, 24882780, 24990966, 25210185, 25265592, 25930476, 26126919, 26246220, 26306280, 26776035, 26796840, 27262872, 27371058, 27502020, 27767740, 27925128, 28811640, 28835730, 29029910, 29476524, 29859336, 30146445, 30252222, 31495464, 31581990, 31932901, 32413095, 33002424, 33321288, 33613580, 33745140, 34078590, 34453080, 34835892, 34906410, 35701380, 36340920, 36494744, 36845655, 37324170, 37486449, 37898388, 38447640, 39369330, 39459420, 40195260, 40336296, 41056587, 41253030, 41651610, 42109320, 42841656, 42948360, 43217460, 43544865, 44214786, 44789004, 45378333, 45438120, 45618430, 46541880, 47243196, 47372985, 48234312, 49127540, 49765560, 49981932, 50420370, 51860952, 52253838, 52492440, 53552070, 54742116, 55004040, 55535480, 55986255, 57671460, 58059820, 58953048, 59053995, 60292890, 60504444, 62477415, 63163980, 63865802, 64826190, 66322179, 67227160, 67490280, 68157180, 68427645, 69671784, 69812820, 71402760, 73691310, 74648340, 74972898, 75630555, 75796776, 78380757, 78738660, 78918840, 80390520, 82113174, 82506060, 83303220, 86434920, 87089730, 88429572, 89578008, 90756666, 91236860, 94486392, 94745970, 95798703, 98255080, 99963864, 100840740, 104507676, 107104140, 109484232, 110536965, 111972510, 115342920, 116119640, 118107990, 120585780, 121008888, 123169761, 124954830, 126327960, 127731604, 129652380, 130634595, 132644358, 136314360, 136855290, 139625640, 147382620, 149296680, 149945796, 151261110, 156761514, 157477320, 159664505, 164226348, 165012120, 166606440, 174179460, 176859144, 181513332, 182473720, 187432245, 189491940, 191597406, 201681480, 205282935, 209015352, 214208280, 221073930, 223945020, 226891665, 236215980, 241171560, 246339522, 249909660, 255463208, 259304760, 261269190, 265288716, 273710580, 287396109, 294765240, 299891592, 302522220, 313523028, 319329010, 328452696, 331610895, 348358920, 363026664, 374864490, 378983880, 383194812, 391903785, 410565870, 442147860, 447890040, 453783330, 472431960, 478993515, 492679044, 499819320, 522538380, 530577432, 547421160, 574792218, 605044440, 615848805, 627046056, 638658020, 663221790, 749728980, 766389624, 783807570, 821131740, 862188327, 884295720, 907566660, 957987030, 985358088, 1045076760, 1149584436, 1231697610, 1277316040, 1326443580, 1436980545, 1499457960, 1567615140, 1642263480, 1724376654, 1815133320, 1915974060, 2299168872, 2463395220, 2652887160, 2873961090, 3135230280, 3448753308, 3831948120, 4310941635, 4926790440, 5747922180, 6897506616, 8621883270, 11495844360, 17243766540, 34487533080]

約数ペア:

[(1, 34487533080), (2, 17243766540), (3, 11495844360), (4, 8621883270), (5, 6897506616), (6, 5747922180), (7, 4926790440), (8, 4310941635), (9, 3831948120), (10, 3448753308), (11, 3135230280), (12, 2873961090), (13, 2652887160), (14, 2463395220), (15, 2299168872), (18, 1915974060), (19, 1815133320), (20, 1724376654), (21, 1642263480), (22, 1567615140), (23, 1499457960), (24, 1436980545), (26, 1326443580), (27, 1277316040), (28, 1231697610), (30, 1149584436), (33, 1045076760), (35, 985358088), (36, 957987030), (38, 907566660), (39, 884295720), (40, 862188327), (42, 821131740), (44, 783807570), (45, 766389624), (46, 749728980), (52, 663221790), (54, 638658020), (55, 627046056), (56, 615848805), (57, 605044440), (60, 574792218), (63, 547421160), (65, 530577432), (66, 522538380), (69, 499819320), (70, 492679044), (72, 478993515), (73, 472431960), (76, 453783330), (77, 447890040), (78, 442147860), (84, 410565870), (88, 391903785), (90, 383194812), (91, 378983880), (92, 374864490), (95, 363026664), (99, 348358920), (104, 331610895), (105, 328452696), (108, 319329010), (110, 313523028), (114, 302522220), (115, 299891592), (117, 294765240), (120, 287396109), (126, 273710580), (130, 265288716), (132, 261269190), (133, 259304760), (135, 255463208), (138, 249909660), (140, 246339522), (143, 241171560), (146, 236215980), (152, 226891665), (154, 223945020), (156, 221073930), (161, 214208280), (165, 209015352), (168, 205282935), (171, 201681480), (180, 191597406), (182, 189491940), (184, 187432245), (189, 182473720), (190, 181513332), (195, 176859144), (198, 174179460), (207, 166606440), (209, 165012120), (210, 164226348), (216, 159664505), (219, 157477320), (220, 156761514), (228, 151261110), (230, 149945796), (231, 149296680), (234, 147382620), (247, 139625640), (252, 136855290), (253, 136314360), (260, 132644358), (264, 130634595), (266, 129652380), (270, 127731604), (273, 126327960), (276, 124954830), (280, 123169761), (285, 121008888), (286, 120585780), (292, 118107990), (297, 116119640), (299, 115342920), (308, 111972510), (312, 110536965), (315, 109484232), (322, 107104140), (330, 104507676), (342, 100840740), (345, 99963864), (351, 98255080), (360, 95798703), (364, 94745970), (365, 94486392), (378, 91236860), (380, 90756666), (385, 89578008), (390, 88429572), (396, 87089730), (399, 86434920), (414, 83303220), (418, 82506060), (420, 82113174), (429, 80390520), (437, 78918840), (438, 78738660), (440, 78380757), (455, 75796776), (456, 75630555), (460, 74972898), (462, 74648340), (468, 73691310), (483, 71402760), (494, 69812820), (495, 69671784), (504, 68427645), (506, 68157180), (511, 67490280), (513, 67227160), (520, 66322179), (532, 64826190), (540, 63865802), (546, 63163980), (552, 62477415), (570, 60504444), (572, 60292890), (584, 59053995), (585, 58953048), (594, 58059820), (598, 57671460), (616, 55986255), (621, 55535480), (627, 55004040), (630, 54742116), (644, 53552070), (657, 52492440), (660, 52253838), (665, 51860952), (684, 50420370), (690, 49981932), (693, 49765560), (702, 49127540), (715, 48234312), (728, 47372985), (730, 47243196), (741, 46541880), (756, 45618430), (759, 45438120), (760, 45378333), (770, 44789004), (780, 44214786), (792, 43544865), (798, 43217460), (803, 42948360), (805, 42841656), (819, 42109320), (828, 41651610), (836, 41253030), (840, 41056587), (855, 40336296), (858, 40195260), (874, 39459420), (876, 39369330), (897, 38447640), (910, 37898388), (920, 37486449), (924, 37324170), (936, 36845655), (945, 36494744), (949, 36340920), (966, 35701380), (988, 34906410), (990, 34835892), (1001, 34453080), (1012, 34078590), (1022, 33745140), (1026, 33613580), (1035, 33321288), (1045, 33002424), (1064, 32413095), (1080, 31932901), (1092, 31581990), (1095, 31495464), (1140, 30252222), (1144, 30146445), (1155, 29859336), (1170, 29476524), (1188, 29029910), (1196, 28835730), (1197, 28811640), (1235, 27925128), (1242, 27767740), (1254, 27502020), (1260, 27371058), (1265, 27262872), (1287, 26796840), (1288, 26776035), (1311, 26306280), (1314, 26246220), (1320, 26126919), (1330, 25930476), (1365, 25265592), (1368, 25210185), (1380, 24990966), (1386, 24882780), (1387, 24864840), (1404, 24563770), (1430, 24117156), (1449, 23800920), (1460, 23621598), (1463, 23573160), (1482, 23270940), (1485, 23223928), (1495, 23068584), (1512, 22809215), (1518, 22719060), (1533, 22496760), (1540, 22394502), (1560, 22107393), (1596, 21608730), (1606, 21474180), (1610, 21420828), (1638, 21054660), (1656, 20825805), (1672, 20626515), (1679, 20540520), (1710, 20168148), (1716, 20097630), (1729, 19946520), (1748, 19729710), (1752, 19684665), (1755, 19651016), (1771, 19473480), (1794, 19223820), (1820, 18949194), (1848, 18662085), (1881, 18334680), (1890, 18247372), (1898, 18170460), (1932, 17850690), (1971, 17497480), (1976, 17453205), (1980, 17417946), (1995, 17286984), (2002, 17226540), (2024, 17039295), (2044, 16872570), (2052, 16806790), (2070, 16660644), (2079, 16588520), (2090, 16501212), (2093, 16477560), (2145, 16078104), (2184, 15790995), (2185, 15783768), (2190, 15747732), (2223, 15513960), (2277, 15146040), (2280, 15126111), (2310, 14929668), (2340, 14738262), (2376, 14514955), (2392, 14417865), (2394, 14405820), (2409, 14316120), (2415, 14280552), (2457, 14036440), (2470, 13962564), (2484, 13883870), (2508, 13751010), (2520, 13685529), (2530, 13631436), (2555, 13498056), (2565, 13445432), (2574, 13398420), (2622, 13153140), (2628, 13123110), (2660, 12965238), (2691, 12815880), (2717, 12693240), (2730, 12632796), (2760, 12495483), (2772, 12441390), (2774, 12432420), (2808, 12281885), (2847, 12113640), (2860, 12058578), (2898, 11900460), (2920, 11810799), (2926, 11786580), (2964, 11635470), (2970, 11611964), (2990, 11534292), (3003, 11484360), (3036, 11359530), (3059, 11274120), (3066, 11248380), (3080, 11197251), (3105, 11107096), (3135, 11000808), (3192, 10804365), (3212, 10737090), (3220, 10710414), (3276, 10527330), (3285, 10498488), (3289, 10485720), (3358, 10270260), (3420, 10084074), (3432, 10048815), (3458, 9973260), (3465, 9953112), (3496, 9864855), (3510, 9825508), (3542, 9736740), (3588, 9611910), (3591, 9603880), (3640, 9474597), (3705, 9308376), (3762, 9167340), (3780, 9123686), (3795, 9087624), (3796, 9085230), (3861, 8932280), (3864, 8925345), (3933, 8768760), (3942, 8748740), (3960, 8708973), (3990, 8643492), (4004, 8613270), (4015, 8589672), (4088, 8436285), (4095, 8421864), (4104, 8403395), (4140, 8330322), (4158, 8294260), (4161, 8288280), (4180, 8250606), (4186, 8238780), (4290, 8039052), (4347, 7933640), (4370, 7891884), (4380, 7873866), (4389, 7857720), (4446, 7756980), (4485, 7689528), (4554, 7573020), (4599, 7498920), (4620, 7464834), (4680, 7369131), (4745, 7268184), (4788, 7202910), (4807, 7174440), (4818, 7158060), (4830, 7140276), (4914, 7018220), (4940, 6981282), (4968, 6941935), (5005, 6890616), (5016, 6875505), (5037, 6846840), (5060, 6815718), (5110, 6749028), (5130, 6722716), (5148, 6699210), (5187, 6648840), (5244, 6576570), (5256, 6561555), (5313, 6491160), (5320, 6482619), (5382, 6407940), (5434, 6346620), (5460, 6316398), (5544, 6220695), (5548, 6216210), (5621, 6135480), (5643, 6111560), (5681, 6070680), (5694, 6056820), (5720, 6029289), (5796, 5950230), (5852, 5893290), (5928, 5817735), (5940, 5805982), (5980, 5767146), (5985, 5762328), (6006, 5742180), (6072, 5679765), (6118, 5637060), (6132, 5624190), (6210, 5553548), (6270, 5500404), (6279, 5492520), (6424, 5368545), (6435, 5359368), (6440, 5355207), (6552, 5263665), (6555, 5261256), (6570, 5249244), (6578, 5242860), (6643, 5191560), (6669, 5171320), (6716, 5135130), (6831, 5048680), (6840, 5042037), (6916, 4986630), (6930, 4976556), (6935, 4972968), (7020, 4912754), (7084, 4868370), (7176, 4805955), (7182, 4801940), (7227, 4772040), (7245, 4760184), (7315, 4714632), (7410, 4654188), (7524, 4583670), (7560, 4561843), (7590, 4543812), (7592, 4542615), (7665, 4499352), (7722, 4466140), (7866, 4384380), (7884, 4374370), (7980, 4321746), (8008, 4306635), (8030, 4294836), (8073, 4271960), (8151, 4231080), (8190, 4210932), (8280, 4165161), (8316, 4147130), (8322, 4144140), (8360, 4125303), (8372, 4119390), (8395, 4108104), (8541, 4037880), (8580, 4019526), (8645, 3989304), (8694, 3966820), (8740, 3945942), (8760, 3936933), (8778, 3928860), (8855, 3894696), (8892, 3878490), (8970, 3844764), (9009, 3828120), (9108, 3786510), (9177, 3758040), (9198, 3749460), (9240, 3732417), (9405, 3666936), (9490, 3634092), (9576, 3601455), (9614, 3587220), (9636, 3579030), (9660, 3570138), (9709, 3552120), (9828, 3509110), (9855, 3499496), (9867, 3495240), (9880, 3490641), (10010, 3445308), (10074, 3423420), (10120, 3407859), (10220, 3374514), (10260, 3361358), (10296, 3349605), (10374, 3324420), (10395, 3317704), (10439, 3303720), (10465, 3295512), (10488, 3288285), (10626, 3245580), (10764, 3203970), (10868, 3173310), (10920, 3158199), (11096, 3108105), (11115, 3102792), (11242, 3067740), (11286, 3055780), (11362, 3035340), (11385, 3029208), (11388, 3028410), (11592, 2975115), (11704, 2946645), (11753, 2934360), (11799, 2922920), (11880, 2902991), (11960, 2883573), (11970, 2881164), (12012, 2871090), (12045, 2863224), (12236, 2818530), (12264, 2812095), (12285, 2807288), (12420, 2776774), (12483, 2762760), (12540, 2750202), (12558, 2746260), (12870, 2679684), (13110, 2630628), (13140, 2624622), (13156, 2621430), (13167, 2619240), (13286, 2595780), (13338, 2585660), (13432, 2567565), (13455, 2563176), (13585, 2538648), (13662, 2524340), (13797, 2499640), (13832, 2493315), (13860, 2488278), (13870, 2486484), (14040, 2456377), (14168, 2434185), (14235, 2422728), (14364, 2400970), (14421, 2391480), (14454, 2386020), (14490, 2380092), (14630, 2357316), (14820, 2327094), (15015, 2296872), (15048, 2291835), (15111, 2282280), (15180, 2271906), (15257, 2260440), (15295, 2254824), (15330, 2249676), (15444, 2233070), (15561, 2216280), (15732, 2192190), (15768, 2187185), (15939, 2163720), (15960, 2160873), (16060, 2147418), (16146, 2135980), (16302, 2115540), (16380, 2105466), (16445, 2097144), (16632, 2073565), (16644, 2072070), (16744, 2059695), (16790, 2054052), (16863, 2045160), (17043, 2023560), (17082, 2018940), (17160, 2009763), (17290, 1994652), (17388, 1983410), (17480, 1972971), (17556, 1964430), (17710, 1947348), (17784, 1939245), (17940, 1922382), (17955, 1920776), (18018, 1914060), (18031, 1912680), (18216, 1893255), (18354, 1879020), (18396, 1874730), (18469, 1867320), (18810, 1833468), (18837, 1830840), (18980, 1817046), (19019, 1813320), (19228, 1793610), (19272, 1789515), (19305, 1786456), (19320, 1785069), (19418, 1776060), (19656, 1754555), (19665, 1753752), (19710, 1749748), (19734, 1747620), (19929, 1730520), (20020, 1722654), (20148, 1711710), (20440, 1687257), (20520, 1680679), (20748, 1662210), (20790, 1658852), (20805, 1657656), (20878, 1651860), (20930, 1647756), (21252, 1622790), (21528, 1601985), (21681, 1590680), (21735, 1586728), (21736, 1586655), (21827, 1580040), (21945, 1571544), (22230, 1551396), (22484, 1533870), (22572, 1527890), (22724, 1517670), (22770, 1514604), (22776, 1514205), (22995, 1499784), (23023, 1497960), (23506, 1467180), (23598, 1461460), (23940, 1440582), (24024, 1435545), (24035, 1434888), (24090, 1431612), (24453, 1410360), (24472, 1409265), (24570, 1403644), (24840, 1388387), (24966, 1381380), (25080, 1375101), (25116, 1373130), (25185, 1369368), (25623, 1345960), (25740, 1339842), (25935, 1329768), (26220, 1315314), (26280, 1312311), (26312, 1310715), (26334, 1309620), (26565, 1298232), (26572, 1297890), (26676, 1292830), (26910, 1281588), (27027, 1276040), (27170, 1269324), (27324, 1262170), (27531, 1252680), (27594, 1249820), (27720, 1244139), (27740, 1243242), (28105, 1227096), (28215, 1222312), (28405, 1214136), (28470, 1211364), (28728, 1200485), (28842, 1195740), (28908, 1193010), (28980, 1190046), (29127, 1184040), (29260, 1178658), (29601, 1165080), (29640, 1163547), (30030, 1148436), (30222, 1141140), (30360, 1135953), (30514, 1130220), (30590, 1127412), (30660, 1124838), (30888, 1116535), (31122, 1108140), (31317, 1101240), (31395, 1098504), (31464, 1096095), (31878, 1081860), (31901, 1081080), (32120, 1073709), (32292, 1067990), (32604, 1057770), (32760, 1052733), (32890, 1048572), (33215, 1038312), (33288, 1036035), (33345, 1034264), (33580, 1027026), (33649, 1024920), (33726, 1022580), (34086, 1011780), (34155, 1009736), (34164, 1009470), (34580, 997326), (34776, 991705), (35112, 982215), (35259, 978120), (35420, 973674), (35880, 961191), (35910, 960388), (36036, 957030), (36062, 956340), (36135, 954408), (36708, 939510), (36792, 937365), (36938, 933660), (37449, 920920), (37620, 916734), (37674, 915420), (37960, 908523), (38038, 906660), (38456, 896805), (38610, 893228), (38836, 888030), (39330, 876876), (39420, 874874), (39468, 873810), (39501, 873080), (39767, 867240), (39858, 865260), (40040, 861327), (40296, 855855), (40365, 854392), (40755, 846216), (41496, 831105), (41580, 829426), (41610, 828828), (41756, 825930), (41860, 823878), (42504, 811395), (42705, 807576), (43263, 797160), (43362, 795340), (43470, 793364), (43654, 790020), (43890, 785772), (44460, 775698), (44968, 766935), (45045, 765624), (45144, 763945), (45333, 760760), (45448, 758835), (45540, 757302), (45771, 753480), (45885, 751608), (45990, 749892), (46046, 748980), (46683, 738760), (47012, 733590), (47196, 730730), (47817, 721240), (47880, 720291), (48070, 717444), (48180, 715806), (48545, 710424), (48906, 705180), (49140, 701822), (49335, 699048), (49932, 690690), (50232, 686565), (50370, 684684), (50589, 681720), (51129, 674520), (51246, 672980), (51480, 669921), (51870, 664884), (52195, 660744), (52440, 657657), (52668, 654810), (53130, 649116), (53144, 648945), (53352, 646415), (53820, 640794), (54054, 638020), (54093, 637560), (54340, 634662), (54648, 631085), (55062, 626340), (55188, 624910), (55407, 622440), (55480, 621621), (56210, 613548), (56430, 611156), (56511, 610280), (56810, 607068), (56940, 605682), (57057, 604440), (57684, 597870), (57816, 596505), (57960, 595023), (58254, 592020), (58520, 589329), (58765, 586872), (58995, 584584), (59202, 582540), (59787, 576840), (60060, 574218), (60444, 570570), (61028, 565110), (61180, 563706), (61320, 562419), (62244, 554070), (62415, 552552), (62491, 551880), (62634, 550620), (62790, 549252), (63756, 540930), (63802, 540540), (64584, 533995), (65208, 528885), (65481, 526680), (65780, 524286), (65835, 523848), (66430, 519156), (66690, 517132), (67160, 513513), (67298, 512460), (67452, 511290), (68172, 505890), (68310, 504868), (68328, 504735), (68985, 499928), (69069, 499320), (69160, 498663), (70518, 489060), (70840, 486837), (71820, 480194), (72072, 478515), (72105, 478296), (72124, 478170), (72270, 477204), (73073, 471960), (73359, 470120), (73416, 469755), (73876, 466830), (74898, 460460), (75240, 458367), (75348, 457710), (75555, 456456), (76076, 453330), (76285, 452088), (77220, 446614), (77672, 444015), (77805, 443256), (78660, 438438), (78840, 437437), (78936, 436905), (79002, 436540), (79534, 433620), (79695, 432744), (79716, 432630), (80730, 427196), (81510, 423108), (82593, 417560), (83160, 414713), (83220, 414414), (83512, 412965), (83720, 411939), (84315, 409032), (85215, 404712), (85410, 403788), (86526, 398580), (86724, 397670), (86940, 396682), (87308, 395010), (87381, 394680), (87780, 392886), (88803, 388360), (88920, 387849), (90090, 382812), (90155, 382536), (90666, 380380), (91080, 378651), (91542, 376740), (91770, 375804), (91980, 374946), (92092, 374490), (92345, 373464), (93366, 369380), (93951, 367080), (94024, 366795), (94185, 366168), (94392, 365365), (95095, 362664), (95634, 360620), (95703, 360360), (96140, 358722), (96360, 357903), (97090, 355212), (97812, 352590), (98280, 350911), (98670, 349524), (99645, 346104), (99864, 345345), (100740, 342342), (100947, 341640), (101178, 340860), (102258, 337260), (102492, 336490), (103740, 332442), (104390, 330372), (105336, 327405), (105777, 326040), (106260, 324558), (106799, 322920), (107640, 320397), (108108, 319010), (108186, 318780), (108405, 318136), (108680, 317331), (109135, 316008), (110124, 313170), (110376, 312455), (110814, 311220), (112420, 306774), (112860, 305578), (113022, 305140), (113620, 303534), (113880, 302841), (114114, 302220), (115115, 299592), (115368, 298935), (116508, 296010), (117530, 293436), (117990, 292292), (118404, 291270), (119301, 289080), (119574, 288420), (120120, 287109), (120888, 285285), (122056, 282555), (122265, 282072), (122360, 281853), (124488, 277035), (124830, 276276), (124982, 275940), (125268, 275310), (125580, 274626), (126217, 273240), (127512, 270465), (127604, 270270), (128115, 269192), (129283, 266760), (129789, 265720), (130962, 263340), (131560, 262143), (131670, 261924), (132860, 259578), (133380, 258566), (134596, 256230), (134904, 255645), (135135, 255208), (136344, 252945), (136620, 252434), (137313, 251160), (137655, 250536), (137970, 249964), (138138, 249660), (141036, 244530), (143640, 240097), (144210, 239148), (144248, 239085), (144540, 238602), (145635, 236808), (146146, 235980), (146718, 235060), (147752, 233415), (148005, 233016), (149796, 230230), (150696, 228855), (151110, 228228), (151767, 227240), (152152, 226665), (152570, 226044), (152789, 225720), (153387, 224840), (154440, 223307), (155610, 221628), (156585, 220248), (157320, 219219), (158004, 218270), (159068, 216810), (159390, 216372), (159432, 216315), (159505, 216216), (161460, 213598), (162279, 212520), (163020, 211554), (165186, 208780), (166221, 207480), (166440, 207207), (168245, 204984), (168630, 204516), (170430, 202356), (170820, 201894), (171171, 201480), (173052, 199290), (173448, 198835), (173880, 198341), (174616, 197505), (174762, 197340), (175560, 196443), (176295, 195624), (177606, 194180), (179361, 192280), (180180, 191406), (180310, 191268), (181332, 190190), (183084, 188370), (183540, 187902), (183960, 187473), (184184, 187245), (184690, 186732)]