121456094760

素因数分解:

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

素因数の和:155

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 73, 76, 77, 78, 81, 84, 88, 90, 91, 95, 99, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 146, 152, 154, 156, 162, 165, 168, 171, 180, 182, 189, 190, 195, 198, 209, 210, 216, 219, 220, 228, 231, 234, 243, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 292, 297, 308, 312, 315, 324, 330, 342, 351, 360, 364, 365, 378, 380, 385, 390, 396, 399, 405, 418, 420, 429, 438, 440, 455, 456, 462, 468, 486, 494, 495, 504, 511, 513, 520, 532, 540, 546, 567, 570, 572, 584, 585, 594, 616, 627, 630, 648, 657, 660, 665, 684, 693, 702, 715, 728, 729, 730, 741, 756, 760, 770, 780, 792, 798, 803, 810, 819, 836, 840, 855, 858, 876, 891, 910, 924, 936, 945, 949, 972, 988, 990, 1001, 1022, 1026, 1045, 1053, 1064, 1080, 1092, 1095, 1134, 1140, 1144, 1155, 1170, 1188, 1197, 1215, 1235, 1254, 1260, 1287, 1314, 1320, 1330, 1365, 1368, 1386, 1387, 1404, 1430, 1458, 1460, 1463, 1482, 1485, 1512, 1533, 1539, 1540, 1560, 1596, 1606, 1620, 1638, 1672, 1701, 1710, 1716, 1729, 1752, 1755, 1782, 1820, 1848, 1881, 1890, 1898, 1944, 1971, 1976, 1980, 1995, 2002, 2044, 2052, 2079, 2090, 2106, 2145, 2184, 2187, 2190, 2223, 2268, 2280, 2310, 2340, 2376, 2394, 2409, 2430, 2457, 2470, 2508, 2520, 2555, 2565, 2574, 2628, 2660, 2673, 2717, 2730, 2772, 2774, 2808, 2835, 2847, 2860, 2916, 2920, 2926, 2964, 2970, 3003, 3066, 3078, 3080, 3135, 3159, 3192, 3212, 3240, 3276, 3285, 3402, 3420, 3432, 3458, 3465, 3510, 3564, 3591, 3640, 3645, 3705, 3762, 3780, 3796, 3861, 3942, 3960, 3990, 4004, 4015, 4088, 4095, 4104, 4158, 4161, 4180, 4212, 4290, 4374, 4380, 4389, 4446, 4455, 4536, 4599, 4617, 4620, 4680, 4745, 4788, 4818, 4860, 4914, 4940, 5005, 5016, 5103, 5110, 5130, 5148, 5187, 5256, 5265, 5320, 5346, 5434, 5460, 5544, 5548, 5621, 5643, 5670, 5694, 5720, 5832, 5852, 5913, 5928, 5940, 5985, 6006, 6132, 6156, 6237, 6270, 6318, 6424, 6435, 6552, 6570, 6643, 6669, 6804, 6840, 6916, 6930, 6935, 7020, 7128, 7182, 7227, 7290, 7315, 7371, 7410, 7524, 7560, 7592, 7665, 7695, 7722, 7884, 7980, 8008, 8019, 8030, 8151, 8190, 8316, 8322, 8360, 8424, 8505, 8541, 8580, 8645, 8748, 8760, 8778, 8892, 8910, 9009, 9198, 9234, 9240, 9405, 9477, 9490, 9576, 9636, 9709, 9720, 9828, 9855, 9880, 10010, 10206, 10220, 10260, 10296, 10374, 10395, 10439, 10530, 10692, 10773, 10868, 10920, 10935, 11096, 11115, 11242, 11286, 11340, 11388, 11583, 11704, 11826, 11880, 11970, 12012, 12045, 12264, 12285, 12312, 12474, 12483, 12540, 12636, 12870, 13140, 13167, 13286, 13338, 13365, 13585, 13608, 13797, 13832, 13851, 13860, 13870, 14040, 14235, 14364, 14454, 14580, 14630, 14742, 14820, 15015, 15048, 15257, 15309, 15330, 15390, 15444, 15561, 15768, 15795, 15960, 16038, 16060, 16302, 16380, 16632, 16644, 16863, 16929, 17010, 17082, 17160, 17290, 17496, 17556, 17739, 17784, 17820, 17955, 18018, 18031, 18396, 18468, 18711, 18810, 18954, 18980, 19019, 19272, 19305, 19418, 19656, 19710, 19929, 20007, 20020, 20412, 20440, 20520, 20748, 20790, 20805, 20878, 21060, 21384, 21546, 21681, 21736, 21870, 21945, 22113, 22230, 22484, 22572, 22680, 22776, 22995, 23085, 23166, 23652, 23940, 24024, 24057, 24090, 24453, 24570, 24948, 24966, 25080, 25272, 25515, 25623, 25740, 25935, 26280, 26334, 26572, 26676, 26730, 27027, 27170, 27594, 27702, 27720, 27740, 28105, 28215, 28431, 28470, 28728, 28908, 29127, 29160, 29260, 29484, 29565, 29640, 30030, 30514, 30618, 30660, 30780, 30888, 31122, 31185, 31317, 31590, 32076, 32120, 32319, 32604, 32760, 33215, 33288, 33345, 33726, 33858, 34020, 34164, 34580, 34749, 35112, 35478, 35640, 35910, 36036, 36062, 36135, 36792, 36855, 36936, 37422, 37449, 37620, 37908, 37960, 38038, 38610, 38836, 39420, 39501, 39858, 40014, 40040, 40095, 40755, 40824, 41391, 41496, 41553, 41580, 41610, 41756, 42120, 42705, 43092, 43362, 43740, 43890, 44226, 44460, 44968, 45045, 45144, 45771, 45990, 46170, 46332, 46683, 47304, 47385, 47880, 48114, 48180, 48545, 48906, 49140, 49896, 49932, 50589, 50787, 51030, 51246, 51480, 51870, 52195, 52668, 53144, 53217, 53352, 53460, 53865, 54054, 54093, 54340, 55188, 55404, 55480, 56133, 56210, 56430, 56862, 56940, 57057, 57816, 57915, 58254, 58520, 58968, 59130, 59787, 60021, 60060, 61028, 61236, 61320, 61560, 62244, 62370, 62415, 62634, 63180, 64152, 64638, 65043, 65208, 65835, 66339, 66430, 66690, 67452, 67716, 68040, 68328, 68985, 69160, 69255, 69498, 70956, 71820, 72072, 72124, 72270, 73073, 73359, 73710, 74844, 74898, 75240, 75816, 76076, 76285, 76545, 76869, 77220, 77672, 77805, 78840, 79002, 79716, 80028, 80190, 81081, 81510, 82782, 83106, 83160, 83220, 83512, 84315, 84645, 85410, 86184, 86724, 87381, 87480, 87780, 88452, 88695, 88920, 90090, 90155, 91542, 91980, 92340, 92664, 93366, 93555, 93951, 94770, 95095, 96228, 96360, 96957, 97090, 97812, 98280, 99645, 99864, 100035, 101178, 101574, 102060, 102492, 103740, 104247, 104390, 105336, 106434, 106799, 106920, 107730, 108108, 108186, 108405, 108680, 110376, 110565, 110808, 112266, 112347, 112420, 112860, 113724, 113880, 114114, 115830, 116508, 118260, 118503, 119574, 120042, 120120, 120285, 122056, 122265, 122472, 124173, 124488, 124740, 124830, 125268, 126217, 126360, 128115, 129276, 130086, 131670, 132678, 132860, 133380, 134904, 135135, 135432, 137313, 137970, 138510, 138996, 140049, 141912, 142155, 143640, 144248, 144540, 145635, 146146, 146718, 147420, 149688, 149796, 151767, 152152, 152361, 152570, 153090, 153738, 154440, 155610, 156585, 158004, 159432, 159651, 160056, 160380, 161595, 162162, 162279, 163020, 165564, 166212, 166440, 168399, 168630, 169290, 170820, 171171, 173448, 173745, 174762, 175560, 176904, 177390, 179361, 180063, 180180, 180310, 183084, 183960, 184680, 186732, 187110, 187245, 187902, 189540, 190190, 192456, 193914, 194180, 195129, 195624, 197505, 198341, 199017, 199290, 200070, 202356, 203148, 204120, 204984, 206955, 207480, 207765, 208494, 208780, 212868, 213598, 215460, 216216, 216372, 216810, 219219, 220077, 221130, 224532, 224694, 224840, 225720, 227448, 228228, 228855, 230607, 231660, 233016, 233415, 236520, 237006, 239148, 240084, 240570, 243243, 244530, 248346, 249480, 249660, 250536, 252434, 252945, 253935, 256230, 258552, 260172, 262143, 263340, 265356, 265720, 266085, 266760, 270270, 270465, 274626, 275940, 277020, 277992, 280098, 280665, 281853, 284310, 285285, 289080, 290871, 291270, 292292, 293436, 294840, 298935, 299592, 300105, 303534, 304722, 305140, 306180, 307476, 311220, 312741, 313170, 316008, 319302, 320397, 320760, 323190, 324324, 324558, 325215, 326040, 331128, 331695, 332424, 336798, 337041, 337260, 338580, 341640, 342342, 347490, 349524, 354780, 355509, 358722, 360126, 360360, 360620, 365365, 366168, 366795, 372519, 373464, 374220, 374490, 375804, 378651, 379080, 380380, 384345, 387828, 388360, 390258, 395010, 396682, 398034, 398580, 400140, 404712, 405405, 406296, 411939, 413910, 415530, 416988, 417560, 420147, 425736, 427196, 430920, 432744, 433620, 436905, 438438, 440154, 442260, 449064, 449388, 455301, 456456, 457083, 457710, 461214, 463320, 466830, 469755, 474012, 478296, 480168, 481140, 484785, 486486, 486837, 489060, 496692, 499320, 504868, 505890, 507870, 512460, 513513, 520344, 521235, 524286, 526680, 530712, 532170, 533995, 538083, 540189, 540540, 540930, 549252, 551880, 554040, 560196, 561330, 561735, 563706, 568620, 570570, 581742, 582540, 584584, 585387, 586872, 592515, 595023, 597870, 600210, 607068, 609444, 610280, 612360, 614952, 620865, 622440, 625482, 626340, 631085, 638604, 640794, 646380, 648648, 649116, 650430, 657657, 660231, 663390, 673596, 674082, 674520, 677160, 684684, 686565, 691821, 694980, 699048, 700245, 709560, 711018, 717444, 720252, 721240, 729729, 730730, 733590, 745038, 748440, 748980, 751608, 757302, 758835, 760760, 761805, 768690, 775656, 780516, 786429, 790020, 793364, 796068, 797160, 798255, 800280, 810810, 811395, 823878, 827820, 831060, 833976, 840294, 841995, 845559, 854392, 855855, 867240, 873810, 876876, 880308, 884520, 896805, 898776, 900315, 910602, 914166, 915420, 922428, 933660, 939510, 948024, 961191, 962280, 969570, 972972, 973674, 975645, 978120, 991705, 993384, 995085, 1009736, 1011123, 1011780, 1015740, 1024920, 1027026, 1042470, 1048572, 1064340, 1066527, 1067990, 1076166, 1080378, 1081080, 1081860, 1096095, 1098504, 1100385, 1117557, 1120392, 1122660, 1123470, 1127412, 1135953, 1137240, 1141140, 1153035, 1163484, 1165080, 1170774, 1185030, 1190046, 1195740, 1200420, 1214136, 1216215, 1218888, 1235817, 1241730, 1250964, 1252680, 1260441, 1262170, 1277208, 1281588, 1292760, 1298232, 1300860, 1310715, 1315314, 1320462, 1326780, 1347192, 1348164, 1365903, 1369368, 1373130, 1383642, 1388387, 1389960, 1400490, 1409265, 1422036, 1434888, 1440504, 1454355, 1459458, 1460511, 1461460, 1467180, 1490076, 1497960, 1514604, 1517670, 1523610, 1537380, 1540539, 1561032, 1563705, 1572858, 1580040, 1586728, 1592136, 1596510, 1601985, 1614249, 1621620, 1622790, 1647756, 1655640, 1662120, 1680588, 1683990, 1685205, 1691118, 1711710, 1747620, 1753752, 1756161, 1760616, 1777545, 1785069, 1793610, 1800630, 1821204, 1828332, 1830840, 1844856, 1862595, 1867320, 1879020, 1893255, 1922382, 1939140, 1945944, 1947348, 1951290, 1972971, 1980693, 1983410, 1990170, 2022246, 2023560, 2031480, 2054052, 2059695, 2075463, 2084940, 2097144, 2100735, 2128680, 2133054, 2135980, 2152332, 2160756, 2163720, 2189187, 2192190, 2200770, 2235114, 2245320, 2246940, 2254824, 2271906, 2276505, 2282280, 2285415, 2306070, 2326968, 2341548, 2359287, 2370060, 2380092, 2391480, 2400840, 2432430, 2434185, 2471634, 2483460, 2501928, 2520882, 2524340, 2536677, 2563176, 2567565, 2601720, 2621430, 2630628, 2640924, 2653560, 2690415, 2696328, 2700945, 2731806, 2746260, 2767284, 2776774, 2800980, 2818530, 2844072, 2883573, 2908710, 2918916, 2921022, 2922920, 2926935, 2934360, 2975115, 2980152, 3029208, 3033369, 3035340, 3047220, 3074760, 3081078, 3127410, 3145716, 3193020, 3199581, 3203970, 3228498, 3243240, 3245580, 3288285, 3295512, 3301155, 3361176, 3367980, 3370410, 3382236, 3407859, 3423420, 3459105, 3495240, 3512322, 3555090, 3570138, 3587220, 3601260, 3642408, 3648645, 3656664, 3707451, 3725190, 3758040, 3781323, 3786510, 3844764, 3878280, 3894696, 3902580, 3932145, 3945942, 3961386, 3966820, 3980340, 4044492, 4097709, 4108104, 4119390, 4150926, 4165161, 4169880, 4201470, 4227795, 4266108, 4271960, 4304664, 4321512, 4378374, 4381533, 4384380, 4401540, 4470228, 4493880, 4543812, 4553010, 4570830, 4612140, 4621617, 4683096, 4718574, 4740120, 4760184, 4805955, 4842747, 4864860, 4868370, 4943268, 4966920, 5041764, 5048680, 5055615, 5073354, 5135130, 5242860, 5261256, 5281848, 5332635, 5355207, 5380830, 5401890, 5463612, 5492520, 5534568, 5553548, 5587785, 5601960, 5637060, 5679765, 5767146, 5817420, 5837832, 5842044, 5853870, 5918913, 5942079, 5950230, 6066738, 6070680, 6094440, 6162156, 6179085, 6254820, 6291432, 6302205, 6386040, 6399162, 6407940, 6456996, 6491160, 6576570, 6602310, 6735960, 6740820, 6764472, 6815718, 6829515, 6846840, 6918210, 6941935, 7024644, 7077861, 7110180, 7140276, 7174440, 7202520, 7297290, 7302555, 7414902, 7450380, 7562646, 7573020, 7610031, 7689528, 7702695, 7805160, 7864290, 7891884, 7922772, 7933640, 7960680, 8071245, 8088984, 8195418, 8238780, 8301852, 8330322, 8402940, 8455590, 8532216, 8650719, 8756748, 8763066, 8768760, 8780805, 8803080, 8925345, 8940456, 9087624, 9106020, 9141660, 9224280, 9243234, 9437148, 9611910, 9685494, 9729720, 9736740, 9864855, 9886536, 9903465, 10083528, 10111230, 10146708, 10223577, 10270260, 10377315, 10485720, 10665270, 10710414, 10761660, 10803780, 10927224, 10945935, 11107096, 11122353, 11175570, 11274120, 11359530, 11534292, 11634840, 11684088, 11707740, 11796435, 11837826, 11884158, 11900460, 12133476, 12293127, 12324312, 12358170, 12495483, 12509640, 12604410, 12683385, 12798324, 12815880, 12913992, 13144599, 13153140, 13204620, 13481640, 13631436, 13659030, 13836420, 13864851, 13883870, 14049288, 14155722, 14220360, 14280552, 14417865, 14528241, 14594580, 14605110, 14829804, 14900760, 15125292, 15146040, 15166845, 15220062, 15405390, 15728580, 15783768, 15845544, 15997905, 16065621, 16142490, 16390836, 16477560, 16603704, 16660644, 16805880, 16911180, 17039295, 17301438, 17513496, 17526132, 17561610, 17756739, 17850690, 18212040, 18283320, 18486468, 18537255, 18874296, 18906615, 19223820, 19370988, 19473480, 19729710, 19806930, 20222460, 20293416, 20447154, 20488545, 20540520, 20754630, 20825805, 21233583, 21330540, 21420828, 21523320, 21607560, 21891870, 21907665, 22244706, 22351140, 22719060, 22830093, 23068584, 23108085, 23415480, 23592870, 23675652, 23768316, 23800920, 24213735, 24266952, 24586254, 24716340, 24990966, 25208820, 25366770, 25596648, 25952157, 26289198, 26306280, 26409240, 26776035, 27262872, 27318060, 27672840, 27729702, 27767740, 28311444, 28835730, 29056482, 29189160, 29210220, 29594565, 29659608, 29710395, 30250584, 30333690, 30440124, 30670731, 30810780, 31457160, 31995810, 32131242, 32284980, 32781672, 33321288, 33367059, 33822360, 34078590, 34602876, 35052264, 35123220, 35389305, 35513478, 35701380, 36972936, 37074510, 37486449, 37813230, 38050155, 38447640, 38741976, 39433797, 39459420, 39613860, 40444920, 40894308, 40977090, 41509260, 41594553, 41651610, 42467166, 42661080, 42841656, 43253595, 43783740, 43815330, 44489412, 44702280, 45438120, 45660186, 46216170, 47185740, 47351304, 47536632, 48196863, 48427470, 49172508, 49432680, 49981932, 50417640, 50733540, 51117885, 51904314, 52578396, 53270217, 53552070, 54636120, 55459404, 55535480, 55611765, 56622888, 57671460, 58112964, 58420440, 59189130, 59420790, 60667380, 60880248, 61341462, 61465635, 61621560, 62477415, 63991620, 64262484, 64569960, 65722995, 66734118, 68157180, 69205752, 69324255, 70246440, 70778610, 71026956, 71402760, 72641205, 74149020, 74972898, 75626460, 76100310, 77856471, 78867594, 78918840, 79227720, 80328105, 81788616, 81954180, 83018520, 83189106, 83303220, 84934332, 86507190, 87567480, 87630660, 88783695, 88978824, 91320372, 92012193, 92432340, 94371480, 96393726, 96854940, 98345016, 99963864, 101467080, 102235770, 103808628, 105156792, 106167915, 106540434, 107104140, 110918808, 111223530, 112459347, 114150465, 115342920, 116225928, 118378260, 118841580, 121334760, 122682924, 122931270, 124954830, 127983240, 128524968, 129760785, 131445990, 133468236, 136314360, 138648510, 141557220, 142053912, 144590589, 145282410, 148298040, 149945796, 151252920, 152200620, 153353655, 155712942, 157735188, 159810651, 160656210, 163908360, 166378212, 166606440, 166835295, 169868664, 173014380, 175261320, 177567390, 182640744, 184024386, 184864680, 187432245, 192787452, 193709880, 197168985, 204471540, 207617256, 207972765, 212335830, 213080868, 214208280, 222447060, 224918694, 228300930, 233569413, 236756520, 237683160, 240984315, 245365848, 245862540, 249909660, 259521570, 262891980, 266351085, 266936472, 276036579, 277297020, 283114440, 289181178, 290564820, 299891592, 304401240, 306707310, 311425884, 315470376, 319621302, 321312420, 332756424, 333670590, 337378041, 346028760, 355134780, 368048772, 374864490, 385574904, 389282355, 394337970, 408943080, 415945530, 424671660, 426161736, 433771767, 444894120, 449837388, 456601860, 460060965, 467138826, 481968630, 491725080, 499819320, 519043140, 525783960, 532702170, 552073158, 554594040, 562296735, 578362356, 581129640, 613414620, 622851768, 639242604, 642624840, 667341180, 674756082, 710269560, 722952945, 736097544, 749728980, 778564710, 788675940, 799053255, 831891060, 849343320, 867543534, 899674776, 913203720, 920121930, 934277652, 963937260, 1012134123, 1038086280, 1065404340, 1104146316, 1124593470, 1156724712, 1167847065, 1226829240, 1278485208, 1334682360, 1349512164, 1380182895, 1445905890, 1499457960, 1557129420, 1577351880, 1598106510, 1663782120, 1686890205, 1735087068, 1840243860, 1868555304, 1927874520, 2024268246, 2130808680, 2168858835, 2208292632, 2249186940, 2335694130, 2699024328, 2760365790, 2891811780, 3036402369, 3114258840, 3196213020, 3373780410, 3470174136, 3680487720, 4048536492, 4337717670, 4498373880, 4671388260, 5060670615, 5520731580, 5783623560, 6072804738, 6392426040, 6747560820, 8097072984, 8675435340, 9342776520, 10121341230, 11041463160, 12145609476, 13495121640, 15182011845, 17350870680, 20242682460, 24291218952, 30364023690, 40485364920, 60728047380, 121456094760]

約数ペア:

[(1, 121456094760), (2, 60728047380), (3, 40485364920), (4, 30364023690), (5, 24291218952), (6, 20242682460), (7, 17350870680), (8, 15182011845), (9, 13495121640), (10, 12145609476), (11, 11041463160), (12, 10121341230), (13, 9342776520), (14, 8675435340), (15, 8097072984), (18, 6747560820), (19, 6392426040), (20, 6072804738), (21, 5783623560), (22, 5520731580), (24, 5060670615), (26, 4671388260), (27, 4498373880), (28, 4337717670), (30, 4048536492), (33, 3680487720), (35, 3470174136), (36, 3373780410), (38, 3196213020), (39, 3114258840), (40, 3036402369), (42, 2891811780), (44, 2760365790), (45, 2699024328), (52, 2335694130), (54, 2249186940), (55, 2208292632), (56, 2168858835), (57, 2130808680), (60, 2024268246), (63, 1927874520), (65, 1868555304), (66, 1840243860), (70, 1735087068), (72, 1686890205), (73, 1663782120), (76, 1598106510), (77, 1577351880), (78, 1557129420), (81, 1499457960), (84, 1445905890), (88, 1380182895), (90, 1349512164), (91, 1334682360), (95, 1278485208), (99, 1226829240), (104, 1167847065), (105, 1156724712), (108, 1124593470), (110, 1104146316), (114, 1065404340), (117, 1038086280), (120, 1012134123), (126, 963937260), (130, 934277652), (132, 920121930), (133, 913203720), (135, 899674776), (140, 867543534), (143, 849343320), (146, 831891060), (152, 799053255), (154, 788675940), (156, 778564710), (162, 749728980), (165, 736097544), (168, 722952945), (171, 710269560), (180, 674756082), (182, 667341180), (189, 642624840), (190, 639242604), (195, 622851768), (198, 613414620), (209, 581129640), (210, 578362356), (216, 562296735), (219, 554594040), (220, 552073158), (228, 532702170), (231, 525783960), (234, 519043140), (243, 499819320), (247, 491725080), (252, 481968630), (260, 467138826), (264, 460060965), (266, 456601860), (270, 449837388), (273, 444894120), (280, 433771767), (285, 426161736), (286, 424671660), (292, 415945530), (297, 408943080), (308, 394337970), (312, 389282355), (315, 385574904), (324, 374864490), (330, 368048772), (342, 355134780), (351, 346028760), (360, 337378041), (364, 333670590), (365, 332756424), (378, 321312420), (380, 319621302), (385, 315470376), (390, 311425884), (396, 306707310), (399, 304401240), (405, 299891592), (418, 290564820), (420, 289181178), (429, 283114440), (438, 277297020), (440, 276036579), (455, 266936472), (456, 266351085), (462, 262891980), (468, 259521570), (486, 249909660), (494, 245862540), (495, 245365848), (504, 240984315), (511, 237683160), (513, 236756520), (520, 233569413), (532, 228300930), (540, 224918694), (546, 222447060), (567, 214208280), (570, 213080868), (572, 212335830), (584, 207972765), (585, 207617256), (594, 204471540), (616, 197168985), (627, 193709880), (630, 192787452), (648, 187432245), (657, 184864680), (660, 184024386), (665, 182640744), (684, 177567390), (693, 175261320), (702, 173014380), (715, 169868664), (728, 166835295), (729, 166606440), (730, 166378212), (741, 163908360), (756, 160656210), (760, 159810651), (770, 157735188), (780, 155712942), (792, 153353655), (798, 152200620), (803, 151252920), (810, 149945796), (819, 148298040), (836, 145282410), (840, 144590589), (855, 142053912), (858, 141557220), (876, 138648510), (891, 136314360), (910, 133468236), (924, 131445990), (936, 129760785), (945, 128524968), (949, 127983240), (972, 124954830), (988, 122931270), (990, 122682924), (1001, 121334760), (1022, 118841580), (1026, 118378260), (1045, 116225928), (1053, 115342920), (1064, 114150465), (1080, 112459347), (1092, 111223530), (1095, 110918808), (1134, 107104140), (1140, 106540434), (1144, 106167915), (1155, 105156792), (1170, 103808628), (1188, 102235770), (1197, 101467080), (1215, 99963864), (1235, 98345016), (1254, 96854940), (1260, 96393726), (1287, 94371480), (1314, 92432340), (1320, 92012193), (1330, 91320372), (1365, 88978824), (1368, 88783695), (1386, 87630660), (1387, 87567480), (1404, 86507190), (1430, 84934332), (1458, 83303220), (1460, 83189106), (1463, 83018520), (1482, 81954180), (1485, 81788616), (1512, 80328105), (1533, 79227720), (1539, 78918840), (1540, 78867594), (1560, 77856471), (1596, 76100310), (1606, 75626460), (1620, 74972898), (1638, 74149020), (1672, 72641205), (1701, 71402760), (1710, 71026956), (1716, 70778610), (1729, 70246440), (1752, 69324255), (1755, 69205752), (1782, 68157180), (1820, 66734118), (1848, 65722995), (1881, 64569960), (1890, 64262484), (1898, 63991620), (1944, 62477415), (1971, 61621560), (1976, 61465635), (1980, 61341462), (1995, 60880248), (2002, 60667380), (2044, 59420790), (2052, 59189130), (2079, 58420440), (2090, 58112964), (2106, 57671460), (2145, 56622888), (2184, 55611765), (2187, 55535480), (2190, 55459404), (2223, 54636120), (2268, 53552070), (2280, 53270217), (2310, 52578396), (2340, 51904314), (2376, 51117885), (2394, 50733540), (2409, 50417640), (2430, 49981932), (2457, 49432680), (2470, 49172508), (2508, 48427470), (2520, 48196863), (2555, 47536632), (2565, 47351304), (2574, 47185740), (2628, 46216170), (2660, 45660186), (2673, 45438120), (2717, 44702280), (2730, 44489412), (2772, 43815330), (2774, 43783740), (2808, 43253595), (2835, 42841656), (2847, 42661080), (2860, 42467166), (2916, 41651610), (2920, 41594553), (2926, 41509260), (2964, 40977090), (2970, 40894308), (3003, 40444920), (3066, 39613860), (3078, 39459420), (3080, 39433797), (3135, 38741976), (3159, 38447640), (3192, 38050155), (3212, 37813230), (3240, 37486449), (3276, 37074510), (3285, 36972936), (3402, 35701380), (3420, 35513478), (3432, 35389305), (3458, 35123220), (3465, 35052264), (3510, 34602876), (3564, 34078590), (3591, 33822360), (3640, 33367059), (3645, 33321288), (3705, 32781672), (3762, 32284980), (3780, 32131242), (3796, 31995810), (3861, 31457160), (3942, 30810780), (3960, 30670731), (3990, 30440124), (4004, 30333690), (4015, 30250584), (4088, 29710395), (4095, 29659608), (4104, 29594565), (4158, 29210220), (4161, 29189160), (4180, 29056482), (4212, 28835730), (4290, 28311444), (4374, 27767740), (4380, 27729702), (4389, 27672840), (4446, 27318060), (4455, 27262872), (4536, 26776035), (4599, 26409240), (4617, 26306280), (4620, 26289198), (4680, 25952157), (4745, 25596648), (4788, 25366770), (4818, 25208820), (4860, 24990966), (4914, 24716340), (4940, 24586254), (5005, 24266952), (5016, 24213735), (5103, 23800920), (5110, 23768316), (5130, 23675652), (5148, 23592870), (5187, 23415480), (5256, 23108085), (5265, 23068584), (5320, 22830093), (5346, 22719060), (5434, 22351140), (5460, 22244706), (5544, 21907665), (5548, 21891870), (5621, 21607560), (5643, 21523320), (5670, 21420828), (5694, 21330540), (5720, 21233583), (5832, 20825805), (5852, 20754630), (5913, 20540520), (5928, 20488545), (5940, 20447154), (5985, 20293416), (6006, 20222460), (6132, 19806930), (6156, 19729710), (6237, 19473480), (6270, 19370988), (6318, 19223820), (6424, 18906615), (6435, 18874296), (6552, 18537255), (6570, 18486468), (6643, 18283320), (6669, 18212040), (6804, 17850690), (6840, 17756739), (6916, 17561610), (6930, 17526132), (6935, 17513496), (7020, 17301438), (7128, 17039295), (7182, 16911180), (7227, 16805880), (7290, 16660644), (7315, 16603704), (7371, 16477560), (7410, 16390836), (7524, 16142490), (7560, 16065621), (7592, 15997905), (7665, 15845544), (7695, 15783768), (7722, 15728580), (7884, 15405390), (7980, 15220062), (8008, 15166845), (8019, 15146040), (8030, 15125292), (8151, 14900760), (8190, 14829804), (8316, 14605110), (8322, 14594580), (8360, 14528241), (8424, 14417865), (8505, 14280552), (8541, 14220360), (8580, 14155722), (8645, 14049288), (8748, 13883870), (8760, 13864851), (8778, 13836420), (8892, 13659030), (8910, 13631436), (9009, 13481640), (9198, 13204620), (9234, 13153140), (9240, 13144599), (9405, 12913992), (9477, 12815880), (9490, 12798324), (9576, 12683385), (9636, 12604410), (9709, 12509640), (9720, 12495483), (9828, 12358170), (9855, 12324312), (9880, 12293127), (10010, 12133476), (10206, 11900460), (10220, 11884158), (10260, 11837826), (10296, 11796435), (10374, 11707740), (10395, 11684088), (10439, 11634840), (10530, 11534292), (10692, 11359530), (10773, 11274120), (10868, 11175570), (10920, 11122353), (10935, 11107096), (11096, 10945935), (11115, 10927224), (11242, 10803780), (11286, 10761660), (11340, 10710414), (11388, 10665270), (11583, 10485720), (11704, 10377315), (11826, 10270260), (11880, 10223577), (11970, 10146708), (12012, 10111230), (12045, 10083528), (12264, 9903465), (12285, 9886536), (12312, 9864855), (12474, 9736740), (12483, 9729720), (12540, 9685494), (12636, 9611910), (12870, 9437148), (13140, 9243234), (13167, 9224280), (13286, 9141660), (13338, 9106020), (13365, 9087624), (13585, 8940456), (13608, 8925345), (13797, 8803080), (13832, 8780805), (13851, 8768760), (13860, 8763066), (13870, 8756748), (14040, 8650719), (14235, 8532216), (14364, 8455590), (14454, 8402940), (14580, 8330322), (14630, 8301852), (14742, 8238780), (14820, 8195418), (15015, 8088984), (15048, 8071245), (15257, 7960680), (15309, 7933640), (15330, 7922772), (15390, 7891884), (15444, 7864290), (15561, 7805160), (15768, 7702695), (15795, 7689528), (15960, 7610031), (16038, 7573020), (16060, 7562646), (16302, 7450380), (16380, 7414902), (16632, 7302555), (16644, 7297290), (16863, 7202520), (16929, 7174440), (17010, 7140276), (17082, 7110180), (17160, 7077861), (17290, 7024644), (17496, 6941935), (17556, 6918210), (17739, 6846840), (17784, 6829515), (17820, 6815718), (17955, 6764472), (18018, 6740820), (18031, 6735960), (18396, 6602310), (18468, 6576570), (18711, 6491160), (18810, 6456996), (18954, 6407940), (18980, 6399162), (19019, 6386040), (19272, 6302205), (19305, 6291432), (19418, 6254820), (19656, 6179085), (19710, 6162156), (19929, 6094440), (20007, 6070680), (20020, 6066738), (20412, 5950230), (20440, 5942079), (20520, 5918913), (20748, 5853870), (20790, 5842044), (20805, 5837832), (20878, 5817420), (21060, 5767146), (21384, 5679765), (21546, 5637060), (21681, 5601960), (21736, 5587785), (21870, 5553548), (21945, 5534568), (22113, 5492520), (22230, 5463612), (22484, 5401890), (22572, 5380830), (22680, 5355207), (22776, 5332635), (22995, 5281848), (23085, 5261256), (23166, 5242860), (23652, 5135130), (23940, 5073354), (24024, 5055615), (24057, 5048680), (24090, 5041764), (24453, 4966920), (24570, 4943268), (24948, 4868370), (24966, 4864860), (25080, 4842747), (25272, 4805955), (25515, 4760184), (25623, 4740120), (25740, 4718574), (25935, 4683096), (26280, 4621617), (26334, 4612140), (26572, 4570830), (26676, 4553010), (26730, 4543812), (27027, 4493880), (27170, 4470228), (27594, 4401540), (27702, 4384380), (27720, 4381533), (27740, 4378374), (28105, 4321512), (28215, 4304664), (28431, 4271960), (28470, 4266108), (28728, 4227795), (28908, 4201470), (29127, 4169880), (29160, 4165161), (29260, 4150926), (29484, 4119390), (29565, 4108104), (29640, 4097709), (30030, 4044492), (30514, 3980340), (30618, 3966820), (30660, 3961386), (30780, 3945942), (30888, 3932145), (31122, 3902580), (31185, 3894696), (31317, 3878280), (31590, 3844764), (32076, 3786510), (32120, 3781323), (32319, 3758040), (32604, 3725190), (32760, 3707451), (33215, 3656664), (33288, 3648645), (33345, 3642408), (33726, 3601260), (33858, 3587220), (34020, 3570138), (34164, 3555090), (34580, 3512322), (34749, 3495240), (35112, 3459105), (35478, 3423420), (35640, 3407859), (35910, 3382236), (36036, 3370410), (36062, 3367980), (36135, 3361176), (36792, 3301155), (36855, 3295512), (36936, 3288285), (37422, 3245580), (37449, 3243240), (37620, 3228498), (37908, 3203970), (37960, 3199581), (38038, 3193020), (38610, 3145716), (38836, 3127410), (39420, 3081078), (39501, 3074760), (39858, 3047220), (40014, 3035340), (40040, 3033369), (40095, 3029208), (40755, 2980152), (40824, 2975115), (41391, 2934360), (41496, 2926935), (41553, 2922920), (41580, 2921022), (41610, 2918916), (41756, 2908710), (42120, 2883573), (42705, 2844072), (43092, 2818530), (43362, 2800980), (43740, 2776774), (43890, 2767284), (44226, 2746260), (44460, 2731806), (44968, 2700945), (45045, 2696328), (45144, 2690415), (45771, 2653560), (45990, 2640924), (46170, 2630628), (46332, 2621430), (46683, 2601720), (47304, 2567565), (47385, 2563176), (47880, 2536677), (48114, 2524340), (48180, 2520882), (48545, 2501928), (48906, 2483460), (49140, 2471634), (49896, 2434185), (49932, 2432430), (50589, 2400840), (50787, 2391480), (51030, 2380092), (51246, 2370060), (51480, 2359287), (51870, 2341548), (52195, 2326968), (52668, 2306070), (53144, 2285415), (53217, 2282280), (53352, 2276505), (53460, 2271906), (53865, 2254824), (54054, 2246940), (54093, 2245320), (54340, 2235114), (55188, 2200770), (55404, 2192190), (55480, 2189187), (56133, 2163720), (56210, 2160756), (56430, 2152332), (56862, 2135980), (56940, 2133054), (57057, 2128680), (57816, 2100735), (57915, 2097144), (58254, 2084940), (58520, 2075463), (58968, 2059695), (59130, 2054052), (59787, 2031480), (60021, 2023560), (60060, 2022246), (61028, 1990170), (61236, 1983410), (61320, 1980693), (61560, 1972971), (62244, 1951290), (62370, 1947348), (62415, 1945944), (62634, 1939140), (63180, 1922382), (64152, 1893255), (64638, 1879020), (65043, 1867320), (65208, 1862595), (65835, 1844856), (66339, 1830840), (66430, 1828332), (66690, 1821204), (67452, 1800630), (67716, 1793610), (68040, 1785069), (68328, 1777545), (68985, 1760616), (69160, 1756161), (69255, 1753752), (69498, 1747620), (70956, 1711710), (71820, 1691118), (72072, 1685205), (72124, 1683990), (72270, 1680588), (73073, 1662120), (73359, 1655640), (73710, 1647756), (74844, 1622790), (74898, 1621620), (75240, 1614249), (75816, 1601985), (76076, 1596510), (76285, 1592136), (76545, 1586728), (76869, 1580040), (77220, 1572858), (77672, 1563705), (77805, 1561032), (78840, 1540539), (79002, 1537380), (79716, 1523610), (80028, 1517670), (80190, 1514604), (81081, 1497960), (81510, 1490076), (82782, 1467180), (83106, 1461460), (83160, 1460511), (83220, 1459458), (83512, 1454355), (84315, 1440504), (84645, 1434888), (85410, 1422036), (86184, 1409265), (86724, 1400490), (87381, 1389960), (87480, 1388387), (87780, 1383642), (88452, 1373130), (88695, 1369368), (88920, 1365903), (90090, 1348164), (90155, 1347192), (91542, 1326780), (91980, 1320462), (92340, 1315314), (92664, 1310715), (93366, 1300860), (93555, 1298232), (93951, 1292760), (94770, 1281588), (95095, 1277208), (96228, 1262170), (96360, 1260441), (96957, 1252680), (97090, 1250964), (97812, 1241730), (98280, 1235817), (99645, 1218888), (99864, 1216215), (100035, 1214136), (101178, 1200420), (101574, 1195740), (102060, 1190046), (102492, 1185030), (103740, 1170774), (104247, 1165080), (104390, 1163484), (105336, 1153035), (106434, 1141140), (106799, 1137240), (106920, 1135953), (107730, 1127412), (108108, 1123470), (108186, 1122660), (108405, 1120392), (108680, 1117557), (110376, 1100385), (110565, 1098504), (110808, 1096095), (112266, 1081860), (112347, 1081080), (112420, 1080378), (112860, 1076166), (113724, 1067990), (113880, 1066527), (114114, 1064340), (115830, 1048572), (116508, 1042470), (118260, 1027026), (118503, 1024920), (119574, 1015740), (120042, 1011780), (120120, 1011123), (120285, 1009736), (122056, 995085), (122265, 993384), (122472, 991705), (124173, 978120), (124488, 975645), (124740, 973674), (124830, 972972), (125268, 969570), (126217, 962280), (126360, 961191), (128115, 948024), (129276, 939510), (130086, 933660), (131670, 922428), (132678, 915420), (132860, 914166), (133380, 910602), (134904, 900315), (135135, 898776), (135432, 896805), (137313, 884520), (137970, 880308), (138510, 876876), (138996, 873810), (140049, 867240), (141912, 855855), (142155, 854392), (143640, 845559), (144248, 841995), (144540, 840294), (145635, 833976), (146146, 831060), (146718, 827820), (147420, 823878), (149688, 811395), (149796, 810810), (151767, 800280), (152152, 798255), (152361, 797160), (152570, 796068), (153090, 793364), (153738, 790020), (154440, 786429), (155610, 780516), (156585, 775656), (158004, 768690), (159432, 761805), (159651, 760760), (160056, 758835), (160380, 757302), (161595, 751608), (162162, 748980), (162279, 748440), (163020, 745038), (165564, 733590), (166212, 730730), (166440, 729729), (168399, 721240), (168630, 720252), (169290, 717444), (170820, 711018), (171171, 709560), (173448, 700245), (173745, 699048), (174762, 694980), (175560, 691821), (176904, 686565), (177390, 684684), (179361, 677160), (180063, 674520), (180180, 674082), (180310, 673596), (183084, 663390), (183960, 660231), (184680, 657657), (186732, 650430), (187110, 649116), (187245, 648648), (187902, 646380), (189540, 640794), (190190, 638604), (192456, 631085), (193914, 626340), (194180, 625482), (195129, 622440), (195624, 620865), (197505, 614952), (198341, 612360), (199017, 610280), (199290, 609444), (200070, 607068), (202356, 600210), (203148, 597870), (204120, 595023), (204984, 592515), (206955, 586872), (207480, 585387), (207765, 584584), (208494, 582540), (208780, 581742), (212868, 570570), (213598, 568620), (215460, 563706), (216216, 561735), (216372, 561330), (216810, 560196), (219219, 554040), (220077, 551880), (221130, 549252), (224532, 540930), (224694, 540540), (224840, 540189), (225720, 538083), (227448, 533995), (228228, 532170), (228855, 530712), (230607, 526680), (231660, 524286), (233016, 521235), (233415, 520344), (236520, 513513), (237006, 512460), (239148, 507870), (240084, 505890), (240570, 504868), (243243, 499320), (244530, 496692), (248346, 489060), (249480, 486837), (249660, 486486), (250536, 484785), (252434, 481140), (252945, 480168), (253935, 478296), (256230, 474012), (258552, 469755), (260172, 466830), (262143, 463320), (263340, 461214), (265356, 457710), (265720, 457083), (266085, 456456), (266760, 455301), (270270, 449388), (270465, 449064), (274626, 442260), (275940, 440154), (277020, 438438), (277992, 436905), (280098, 433620), (280665, 432744), (281853, 430920), (284310, 427196), (285285, 425736), (289080, 420147), (290871, 417560), (291270, 416988), (292292, 415530), (293436, 413910), (294840, 411939), (298935, 406296), (299592, 405405), (300105, 404712), (303534, 400140), (304722, 398580), (305140, 398034), (306180, 396682), (307476, 395010), (311220, 390258), (312741, 388360), (313170, 387828), (316008, 384345), (319302, 380380), (320397, 379080), (320760, 378651), (323190, 375804), (324324, 374490), (324558, 374220), (325215, 373464), (326040, 372519), (331128, 366795), (331695, 366168), (332424, 365365), (336798, 360620), (337041, 360360), (337260, 360126), (338580, 358722), (341640, 355509), (342342, 354780), (347490, 349524)]