505838629296

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{67}}^1\times {\mathrm{79}}^1$

素因数の和:224

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 33, 34, 36, 39, 42, 44, 48, 51, 52, 54, 56, 63, 66, 67, 68, 72, 77, 78, 79, 84, 88, 91, 99, 102, 104, 108, 112, 117, 119, 126, 132, 134, 136, 143, 144, 153, 154, 156, 158, 168, 169, 176, 182, 187, 189, 198, 201, 204, 208, 216, 221, 231, 234, 237, 238, 252, 264, 268, 272, 273, 286, 297, 306, 308, 312, 316, 336, 338, 351, 357, 364, 374, 378, 396, 402, 408, 429, 432, 442, 459, 462, 468, 469, 474, 476, 504, 507, 528, 536, 546, 553, 561, 572, 594, 603, 612, 616, 624, 632, 663, 676, 693, 702, 711, 714, 728, 737, 748, 756, 792, 804, 816, 819, 858, 869, 871, 884, 918, 924, 936, 938, 948, 952, 1001, 1008, 1014, 1027, 1071, 1072, 1092, 1106, 1122, 1139, 1144, 1183, 1188, 1206, 1224, 1232, 1264, 1287, 1309, 1326, 1343, 1352, 1386, 1404, 1407, 1422, 1428, 1456, 1474, 1496, 1512, 1521, 1547, 1584, 1608, 1638, 1659, 1683, 1716, 1738, 1742, 1768, 1809, 1836, 1848, 1859, 1872, 1876, 1896, 1904, 1989, 2002, 2028, 2054, 2079, 2133, 2142, 2184, 2211, 2212, 2244, 2278, 2288, 2366, 2376, 2412, 2431, 2448, 2457, 2574, 2607, 2613, 2618, 2652, 2686, 2704, 2772, 2808, 2814, 2844, 2856, 2873, 2948, 2992, 3003, 3024, 3042, 3081, 3094, 3213, 3216, 3276, 3318, 3366, 3417, 3432, 3476, 3484, 3536, 3549, 3618, 3672, 3696, 3718, 3752, 3792, 3861, 3927, 3978, 4004, 4029, 4056, 4108, 4158, 4221, 4266, 4284, 4368, 4422, 4424, 4488, 4556, 4563, 4641, 4732, 4752, 4824, 4862, 4914, 4977, 5049, 5148, 5159, 5214, 5226, 5236, 5293, 5304, 5372, 5544, 5577, 5616, 5628, 5688, 5712, 5746, 5896, 5967, 6006, 6083, 6084, 6097, 6162, 6188, 6426, 6552, 6633, 6636, 6732, 6834, 6864, 6952, 6968, 7098, 7189, 7236, 7293, 7344, 7436, 7504, 7722, 7821, 7839, 7854, 7956, 7973, 8008, 8058, 8112, 8216, 8316, 8442, 8532, 8568, 8619, 8844, 8848, 8976, 9009, 9112, 9126, 9243, 9282, 9401, 9464, 9581, 9648, 9724, 9828, 9954, 10098, 10251, 10296, 10318, 10428, 10452, 10472, 10586, 10608, 10647, 10744, 11088, 11154, 11256, 11297, 11323, 11376, 11492, 11781, 11792, 11934, 12012, 12087, 12166, 12168, 12194, 12324, 12376, 12529, 12663, 12852, 13013, 13104, 13266, 13272, 13351, 13464, 13668, 13904, 13923, 13936, 14196, 14378, 14472, 14586, 14773, 14807, 14872, 14931, 15444, 15477, 15642, 15678, 15708, 15879, 15912, 15946, 16016, 16116, 16432, 16632, 16731, 16884, 17017, 17064, 17136, 17238, 17459, 17688, 18018, 18224, 18249, 18252, 18291, 18486, 18564, 18802, 18928, 19162, 19448, 19656, 19899, 19908, 20111, 20196, 20502, 20592, 20636, 20856, 20904, 20944, 21172, 21294, 21488, 21567, 21879, 22308, 22512, 22594, 22646, 22984, 23463, 23517, 23562, 23868, 23919, 24024, 24174, 24332, 24336, 24388, 24648, 24752, 25058, 25326, 25704, 25857, 26026, 26532, 26544, 26702, 26928, 27027, 27336, 27729, 27846, 28203, 28392, 28743, 28756, 28944, 29172, 29546, 29614, 29744, 29862, 30753, 30888, 30954, 31284, 31356, 31416, 31603, 31758, 31824, 31892, 31941, 32232, 33264, 33462, 33768, 33891, 33969, 34034, 34128, 34476, 34918, 35343, 35376, 36036, 36261, 36498, 36504, 36582, 36972, 37051, 37128, 37587, 37604, 38324, 38896, 39039, 39312, 39798, 39816, 40053, 40222, 40392, 41004, 41272, 41712, 41769, 41808, 42344, 42588, 43134, 43758, 44319, 44421, 44616, 45188, 45292, 45968, 46431, 46926, 47034, 47124, 47637, 47736, 47838, 48048, 48348, 48664, 48776, 49296, 50116, 50193, 50652, 51051, 51408, 51714, 52052, 52377, 53064, 53404, 54054, 54672, 54747, 54873, 55458, 55692, 56406, 56784, 57486, 57512, 58223, 58344, 59092, 59228, 59724, 60333, 61506, 61776, 61908, 62568, 62712, 62832, 63206, 63516, 63784, 63882, 64464, 64701, 65637, 66924, 67067, 67536, 67782, 67938, 68068, 68809, 68952, 69836, 70686, 71757, 72072, 72522, 72996, 73008, 73164, 73944, 74102, 74256, 75174, 75208, 76648, 77571, 78078, 79079, 79261, 79596, 79632, 80106, 80444, 80784, 82008, 82544, 83538, 84609, 84688, 85176, 86229, 86268, 87516, 87703, 88638, 88842, 89232, 89981, 90376, 90584, 92862, 93457, 93852, 94068, 94248, 94809, 95274, 95472, 95676, 96696, 97328, 97552, 100232, 100386, 101304, 101673, 101907, 102102, 103411, 103428, 103649, 104104, 104754, 106128, 106808, 108108, 109494, 109746, 110916, 111153, 111384, 112761, 112812, 114972, 115024, 116446, 116688, 117117, 118184, 118456, 119448, 120159, 120666, 122213, 123012, 123816, 124553, 125136, 125424, 126412, 127032, 127568, 127764, 129402, 131274, 132957, 133263, 133848, 134134, 135564, 135876, 136136, 137618, 137904, 139293, 139672, 141372, 142911, 143514, 144144, 145044, 145992, 146328, 146861, 147888, 148204, 150348, 150416, 153153, 153296, 155142, 156156, 157131, 158158, 158522, 159192, 160212, 160888, 162877, 164016, 164241, 164619, 167076, 169218, 170352, 172458, 172536, 174669, 175032, 175406, 177276, 177684, 179962, 180752, 180999, 181168, 185724, 186914, 187704, 188136, 188496, 189618, 190548, 191352, 192049, 192491, 193392, 194103, 200464, 200772, 201201, 202608, 203346, 203814, 204204, 206427, 206822, 206856, 207298, 208208, 209508, 213616, 215271, 216216, 218988, 219492, 221221, 221832, 222306, 222768, 225522, 225624, 226967, 229944, 232892, 234234, 236368, 236912, 237237, 237783, 238896, 240318, 241332, 244426, 246024, 247632, 249106, 252824, 253827, 254064, 255528, 258687, 258804, 262548, 263109, 265914, 266526, 267696, 268268, 269943, 271128, 271752, 272272, 275236, 278586, 279344, 280371, 282744, 284427, 285822, 287028, 290088, 291984, 292656, 293722, 296408, 300696, 305019, 305721, 306306, 310233, 310284, 310947, 312312, 314262, 316316, 317044, 318384, 320424, 321776, 325754, 328482, 329238, 333459, 334152, 338283, 338436, 344916, 345072, 349338, 350064, 350812, 351351, 354552, 355368, 359924, 360477, 361998, 366639, 371448, 373659, 373828, 375408, 376272, 379236, 381096, 382704, 384098, 384982, 388206, 398871, 399789, 401544, 402402, 406692, 407561, 407628, 408408, 412854, 413644, 413712, 414596, 419016, 430542, 432432, 437976, 438984, 440583, 442442, 443664, 444612, 451044, 451248, 453934, 459459, 459888, 465784, 468468, 471393, 474474, 475566, 480636, 481663, 482664, 488631, 488852, 492048, 498212, 505648, 507654, 511056, 517374, 517608, 524007, 525096, 526218, 531828, 533052, 536536, 539886, 542256, 542997, 543504, 550472, 557172, 560742, 565488, 568854, 571644, 574056, 576147, 577473, 580176, 587444, 592816, 601392, 603603, 610038, 611442, 612612, 619281, 620466, 620568, 621894, 624624, 628524, 629867, 632632, 634088, 640848, 651508, 656964, 658476, 663663, 666918, 668304, 676566, 676872, 680901, 689832, 698676, 701624, 702702, 709104, 710736, 711711, 713349, 719848, 720954, 723996, 733278, 742896, 747318, 747656, 756899, 758472, 762192, 768196, 769964, 776412, 789327, 797742, 799578, 803088, 804804, 809829, 813384, 815122, 815256, 816816, 825708, 827288, 829192, 838032, 841113, 853281, 861084, 871871, 875952, 877968, 881166, 884884, 889224, 894517, 902088, 907868, 918918, 930699, 931568, 932841, 936936, 942786, 948948, 951132, 961272, 963326, 965328, 977262, 977704, 989791, 996424, 1000377, 1015308, 1028027, 1034748, 1035216, 1048014, 1050192, 1052436, 1063656, 1066104, 1073072, 1079772, 1085994, 1099917, 1100944, 1114344, 1120977, 1121484, 1137708, 1140139, 1143288, 1148112, 1152294, 1154946, 1169753, 1174888, 1207206, 1220076, 1222683, 1222884, 1225224, 1238562, 1240932, 1241136, 1243788, 1257048, 1259734, 1265264, 1268176, 1303016, 1313928, 1316952, 1321749, 1327326, 1333836, 1344343, 1347437, 1353132, 1353744, 1361802, 1379664, 1397352, 1403248, 1405404, 1423422, 1426698, 1439696, 1441908, 1444989, 1447992, 1465893, 1466556, 1494636, 1495312, 1513798, 1516944, 1536392, 1539928, 1552824, 1572021, 1578654, 1588769, 1595484, 1599156, 1609608, 1619658, 1626768, 1630244, 1630512, 1651416, 1654576, 1658384, 1682226, 1706562, 1722168, 1728441, 1732419, 1743742, 1762332, 1769768, 1778448, 1789034, 1804176, 1810809, 1815736, 1837836, 1857843, 1861398, 1865682, 1873872, 1885572, 1889601, 1897896, 1902264, 1922544, 1926652, 1954524, 1955408, 1979582, 1990989, 1992848, 2000754, 2030616, 2042703, 2056054, 2069496, 2096028, 2104872, 2117401, 2127312, 2132208, 2135133, 2140047, 2159544, 2171988, 2199834, 2228688, 2241954, 2242968, 2270697, 2275416, 2280278, 2286576, 2304588, 2309892, 2339506, 2349776, 2367981, 2414412, 2429487, 2440152, 2445366, 2445768, 2450448, 2477124, 2481864, 2487576, 2496637, 2514096, 2519468, 2523339, 2606032, 2615613, 2627856, 2633904, 2643498, 2654652, 2667672, 2683551, 2688686, 2694874, 2706264, 2723604, 2792097, 2794704, 2798523, 2810808, 2846844, 2853396, 2883816, 2889978, 2895984, 2931786, 2933112, 2969373, 2989272, 3027596, 3072784, 3079856, 3084081, 3105648, 3144042, 3157308, 3177538, 3190968, 3198312, 3219216, 3239316, 3260488, 3299751, 3302832, 3362931, 3364452, 3413124, 3420417, 3444336, 3456882, 3464838, 3487484, 3509259, 3524664, 3539536, 3578068, 3621618, 3631472, 3668049, 3675672, 3715686, 3722796, 3731364, 3771144, 3779202, 3795792, 3804528, 3853304, 3909048, 3959164, 3965247, 3981978, 4001508, 4033029, 4042311, 4061232, 4085406, 4112108, 4138992, 4192056, 4209744, 4234802, 4270266, 4280094, 4319088, 4334967, 4343976, 4397679, 4399668, 4483908, 4485936, 4541394, 4550832, 4560556, 4609176, 4619784, 4679012, 4735962, 4766307, 4828824, 4858974, 4880304, 4890732, 4891536, 4954248, 4963728, 4975152, 4993274, 5038936, 5046678, 5185323, 5197257, 5231226, 5286996, 5298293, 5309304, 5335344, 5367102, 5377372, 5389748, 5412528, 5447208, 5584194, 5597046, 5621616, 5668803, 5693688, 5706792, 5767632, 5779956, 5863572, 5866224, 5938746, 5972967, 5978544, 6055192, 6128109, 6168162, 6261619, 6288084, 6314616, 6352203, 6355076, 6381936, 6396624, 6478632, 6520976, 6599502, 6725862, 6728904, 6812091, 6826248, 6840834, 6913764, 6928537, 6929676, 6974968, 7018518, 7049328, 7156136, 7243236, 7336098, 7351344, 7431372, 7445592, 7462728, 7489911, 7542288, 7558404, 7706608, 7818096, 7846839, 7918328, 7930494, 7963956, 8003016, 8050653, 8066058, 8084622, 8170812, 8188271, 8224216, 8384112, 8469604, 8540532, 8560188, 8669934, 8687952, 8795358, 8799336, 8908119, 8967816, 9082788, 9121112, 9218352, 9239568, 9252243, 9358024, 9471924, 9532614, 9657648, 9717948, 9781464, 9839687, 9908496, 9986548, 10077872, 10093356, 10261251, 10370646, 10394514, 10462452, 10527777, 10573992, 10596586, 10618608, 10734204, 10754744, 10779496, 10894416, 11004147, 11168388, 11194092, 11337606, 11387376, 11413584, 11559912, 11727144, 11877492, 11945934, 12099087, 12110384, 12126933, 12256218, 12336324, 12523238, 12576168, 12629232, 12704406, 12710152, 12867283, 12957264, 13004901, 13199004, 13451724, 13457808, 13624182, 13652496, 13681668, 13827528, 13857074, 13859352, 13949936, 14037036, 14298921, 14312272, 14486472, 14672196, 14821807, 14862744, 14891184, 14925456, 14979822, 15116808, 15206789, 15693678, 15836656, 15860988, 15894879, 15927912, 16006032, 16101306, 16132116, 16169244, 16341624, 16376542, 16448432, 16939208, 17006409, 17081064, 17120376, 17339868, 17476459, 17590716, 17598672, 17816238, 17935632, 18165576, 18242224, 18504486, 18716048, 18784857, 18943848, 19056609, 19065228, 19435896, 19562928, 19679374, 19973096, 20186712, 20436273, 20522502, 20741292, 20785611, 20789028, 20924904, 21055554, 21147984, 21193172, 21468408, 21509488, 21558992, 22008294, 22336776, 22388184, 22469733, 22675212, 23119824, 23454288, 23540517, 23754984, 23891868, 24151959, 24198174, 24253866, 24512436, 24564813, 24672648, 25046476, 25152336, 25408812, 25420304, 25734566, 26009802, 26398008, 26724357, 26903448, 27248364, 27363336, 27655056, 27714148, 27718704, 27756729, 28074072, 28597842, 28972944, 29344392, 29519061, 29643614, 29725488, 29959644, 30233616, 30413578, 30783753, 31387356, 31583331, 31721976, 31789758, 31855824, 32202612, 32264232, 32338488, 32683248, 32753084, 33878416, 34012818, 34162128, 34240752, 34679736, 34952918, 35181432, 35632476, 36297261, 36331152, 36380799, 37008972, 37569714, 37887696, 38113218, 38130456, 38601849, 38871792, 39358748, 39946192, 40373424, 40872546, 41045004, 41482584, 41571222, 41578056, 41849808, 42111108, 42386344, 42896763, 42936816, 44016588, 44465421, 44673552, 44776368, 44939466, 45350424, 45620367, 47081034, 47509968, 47684637, 47783736, 48303918, 48396348, 48507732, 49024872, 49129626, 49345296, 50092952, 50817624, 51469132, 52019604, 52429377, 52796016, 53448714, 53806896, 54496728, 54726672, 55428296, 55513458, 56148144, 56354571, 57169827, 57195684, 58688784, 59038122, 59287228, 59919288, 60827156, 61567506, 62356833, 62774712, 63166662, 63443952, 63579516, 64405224, 64528464, 64676976, 65506168, 67409199, 68025636, 68877809, 69359472, 69905836, 70362864, 71264952, 72594522, 72761598, 73694439, 74017944, 75139428, 76226436, 76260912, 77203698, 78717496, 81745092, 82090008, 82965168, 83142444, 83156112, 84222216, 84772688, 85793526, 88033176, 88557183, 88930842, 89878932, 90070981, 90700848, 91240734, 94162068, 95369274, 95567472, 96607836, 96792696, 97015464, 98049744, 98259252, 100185904, 101635248, 102938264, 104039208, 104858754, 106447523, 106897428, 108993456, 110856592, 111026916, 112709142, 114339654, 114391368, 115805547, 118076244, 118574456, 119838576, 121654312, 123135012, 124713666, 125549424, 126333324, 127159032, 128810448, 131012336, 133396263, 134818398, 136051272, 136861101, 137755618, 139811672, 142529904, 143053911, 145189044, 145523196, 147388878, 148035888, 150278856, 152452872, 154407396, 157288131, 157434992, 163490184, 164180016, 166284888, 167274679, 168444432, 169063713, 171587052, 176066352, 177114366, 177861684, 179757864, 180141962, 182481468, 187070499, 188324136, 190738548, 193215672, 193585392, 194030928, 196518504, 205876528, 206633427, 208078416, 209717508, 212895046, 213794856, 221083317, 222053832, 225418284, 228679308, 228782736, 231611094, 236152488, 237148912, 243308624, 246270024, 249427332, 252666648, 254318064, 265671549, 266792526, 269636796, 270212943, 272102544, 273722202, 275511236, 279623344, 286107822, 290378088, 291046392, 294777756, 300557712, 304905744, 308814792, 314576262, 319342569, 326980368, 332569776, 334549358, 338127426, 343174104, 347416641, 354228732, 355723368, 359515728, 360283924, 364962936, 374140998, 376648272, 381477096, 386431344, 393037008, 400188789, 410583303, 413266854, 419435016, 425790092, 427589712, 442166634, 444107664, 450836568, 457358616, 463222188, 471864393, 472304976, 492540048, 498854664, 501824037, 505333296, 531343098, 533585052, 539273592, 540425886, 547444404, 551022472, 572215644, 580756176, 582092784, 589555512, 617629584, 619900281, 629152524, 638685138, 669098716, 676254852, 686348208, 694833282, 708457464, 711446736, 720567848, 729925872, 748281996, 762954192, 800377578, 810638829, 821166606, 826533708, 838870032, 851580184, 884333268, 901673136, 914717232, 926444376, 943728786, 958027707, 997709328, 1003648074, 1062686196, 1067170104, 1078547184, 1080851772, 1094888808, 1102044944, 1144431288, 1170922753, 1179111024, 1239800562, 1258305048, 1277370276, 1338197432, 1352509704, 1389666564, 1416914928, 1441135696, 1496563992, 1505472111, 1600755156, 1621277658, 1642333212, 1653067416, 1703160368, 1768666536, 1852888752, 1859700843, 1887457572, 1916055414, 2007296148, 2125372392, 2134340208, 2161703544, 2189777616, 2288862576, 2341845506, 2431916487, 2479601124, 2516610096, 2554740552, 2676394864, 2705019408, 2779333128, 2874083121, 2993127984, 3010944222, 3201510312, 3242555316, 3284666424, 3306134832, 3512768259, 3537333072, 3719401686, 3774915144, 3832110828, 4014592296, 4250744784, 4323407088, 4516416333, 4683691012, 4863832974, 4959202248, 5109481104, 5558666256, 5748166242, 6021888444, 6403020624, 6485110632, 6569332848, 7025536518, 7438803372, 7549830288, 7664221656, 8029184592, 9032832666, 9367382024, 9727665948, 9918404496, 10538304777, 11496332484, 12043776888, 12970221264, 14051073036, 14877606744, 15328443312, 18065665332, 18734764048, 19455331896, 21076609554, 22992664968, 24087553776, 28102146072, 29755213488, 31614914331, 36131330664, 38910663792, 42153219108, 45985329936, 56204292144, 63229828662, 72262661328, 84306438216, 126459657324, 168612876432, 252919314648, 505838629296]

約数ペア:

[(1, 505838629296), (2, 252919314648), (3, 168612876432), (4, 126459657324), (6, 84306438216), (7, 72262661328), (8, 63229828662), (9, 56204292144), (11, 45985329936), (12, 42153219108), (13, 38910663792), (14, 36131330664), (16, 31614914331), (17, 29755213488), (18, 28102146072), (21, 24087553776), (22, 22992664968), (24, 21076609554), (26, 19455331896), (27, 18734764048), (28, 18065665332), (33, 15328443312), (34, 14877606744), (36, 14051073036), (39, 12970221264), (42, 12043776888), (44, 11496332484), (48, 10538304777), (51, 9918404496), (52, 9727665948), (54, 9367382024), (56, 9032832666), (63, 8029184592), (66, 7664221656), (67, 7549830288), (68, 7438803372), (72, 7025536518), (77, 6569332848), (78, 6485110632), (79, 6403020624), (84, 6021888444), (88, 5748166242), (91, 5558666256), (99, 5109481104), (102, 4959202248), (104, 4863832974), (108, 4683691012), (112, 4516416333), (117, 4323407088), (119, 4250744784), (126, 4014592296), (132, 3832110828), (134, 3774915144), (136, 3719401686), (143, 3537333072), (144, 3512768259), (153, 3306134832), (154, 3284666424), (156, 3242555316), (158, 3201510312), (168, 3010944222), (169, 2993127984), (176, 2874083121), (182, 2779333128), (187, 2705019408), (189, 2676394864), (198, 2554740552), (201, 2516610096), (204, 2479601124), (208, 2431916487), (216, 2341845506), (221, 2288862576), (231, 2189777616), (234, 2161703544), (237, 2134340208), (238, 2125372392), (252, 2007296148), (264, 1916055414), (268, 1887457572), (272, 1859700843), (273, 1852888752), (286, 1768666536), (297, 1703160368), (306, 1653067416), (308, 1642333212), (312, 1621277658), (316, 1600755156), (336, 1505472111), (338, 1496563992), (351, 1441135696), (357, 1416914928), (364, 1389666564), (374, 1352509704), (378, 1338197432), (396, 1277370276), (402, 1258305048), (408, 1239800562), (429, 1179111024), (432, 1170922753), (442, 1144431288), (459, 1102044944), (462, 1094888808), (468, 1080851772), (469, 1078547184), (474, 1067170104), (476, 1062686196), (504, 1003648074), (507, 997709328), (528, 958027707), (536, 943728786), (546, 926444376), (553, 914717232), (561, 901673136), (572, 884333268), (594, 851580184), (603, 838870032), (612, 826533708), (616, 821166606), (624, 810638829), (632, 800377578), (663, 762954192), (676, 748281996), (693, 729925872), (702, 720567848), (711, 711446736), (714, 708457464), (728, 694833282), (737, 686348208), (748, 676254852), (756, 669098716), (792, 638685138), (804, 629152524), (816, 619900281), (819, 617629584), (858, 589555512), (869, 582092784), (871, 580756176), (884, 572215644), (918, 551022472), (924, 547444404), (936, 540425886), (938, 539273592), (948, 533585052), (952, 531343098), (1001, 505333296), (1008, 501824037), (1014, 498854664), (1027, 492540048), (1071, 472304976), (1072, 471864393), (1092, 463222188), (1106, 457358616), (1122, 450836568), (1139, 444107664), (1144, 442166634), (1183, 427589712), (1188, 425790092), (1206, 419435016), (1224, 413266854), (1232, 410583303), (1264, 400188789), (1287, 393037008), (1309, 386431344), (1326, 381477096), (1343, 376648272), (1352, 374140998), (1386, 364962936), (1404, 360283924), (1407, 359515728), (1422, 355723368), (1428, 354228732), (1456, 347416641), (1474, 343174104), (1496, 338127426), (1512, 334549358), (1521, 332569776), (1547, 326980368), (1584, 319342569), (1608, 314576262), (1638, 308814792), (1659, 304905744), (1683, 300557712), (1716, 294777756), (1738, 291046392), (1742, 290378088), (1768, 286107822), (1809, 279623344), (1836, 275511236), (1848, 273722202), (1859, 272102544), (1872, 270212943), (1876, 269636796), (1896, 266792526), (1904, 265671549), (1989, 254318064), (2002, 252666648), (2028, 249427332), (2054, 246270024), (2079, 243308624), (2133, 237148912), (2142, 236152488), (2184, 231611094), (2211, 228782736), (2212, 228679308), (2244, 225418284), (2278, 222053832), (2288, 221083317), (2366, 213794856), (2376, 212895046), (2412, 209717508), (2431, 208078416), (2448, 206633427), (2457, 205876528), (2574, 196518504), (2607, 194030928), (2613, 193585392), (2618, 193215672), (2652, 190738548), (2686, 188324136), (2704, 187070499), (2772, 182481468), (2808, 180141962), (2814, 179757864), (2844, 177861684), (2856, 177114366), (2873, 176066352), (2948, 171587052), (2992, 169063713), (3003, 168444432), (3024, 167274679), (3042, 166284888), (3081, 164180016), (3094, 163490184), (3213, 157434992), (3216, 157288131), (3276, 154407396), (3318, 152452872), (3366, 150278856), (3417, 148035888), (3432, 147388878), (3476, 145523196), (3484, 145189044), (3536, 143053911), (3549, 142529904), (3618, 139811672), (3672, 137755618), (3696, 136861101), (3718, 136051272), (3752, 134818398), (3792, 133396263), (3861, 131012336), (3927, 128810448), (3978, 127159032), (4004, 126333324), (4029, 125549424), (4056, 124713666), (4108, 123135012), (4158, 121654312), (4221, 119838576), (4266, 118574456), (4284, 118076244), (4368, 115805547), (4422, 114391368), (4424, 114339654), (4488, 112709142), (4556, 111026916), (4563, 110856592), (4641, 108993456), (4732, 106897428), (4752, 106447523), (4824, 104858754), (4862, 104039208), (4914, 102938264), (4977, 101635248), (5049, 100185904), (5148, 98259252), (5159, 98049744), (5214, 97015464), (5226, 96792696), (5236, 96607836), (5293, 95567472), (5304, 95369274), (5372, 94162068), (5544, 91240734), (5577, 90700848), (5616, 90070981), (5628, 89878932), (5688, 88930842), (5712, 88557183), (5746, 88033176), (5896, 85793526), (5967, 84772688), (6006, 84222216), (6083, 83156112), (6084, 83142444), (6097, 82965168), (6162, 82090008), (6188, 81745092), (6426, 78717496), (6552, 77203698), (6633, 76260912), (6636, 76226436), (6732, 75139428), (6834, 74017944), (6864, 73694439), (6952, 72761598), (6968, 72594522), (7098, 71264952), (7189, 70362864), (7236, 69905836), (7293, 69359472), (7344, 68877809), (7436, 68025636), (7504, 67409199), (7722, 65506168), (7821, 64676976), (7839, 64528464), (7854, 64405224), (7956, 63579516), (7973, 63443952), (8008, 63166662), (8058, 62774712), (8112, 62356833), (8216, 61567506), (8316, 60827156), (8442, 59919288), (8532, 59287228), (8568, 59038122), (8619, 58688784), (8844, 57195684), (8848, 57169827), (8976, 56354571), (9009, 56148144), (9112, 55513458), (9126, 55428296), (9243, 54726672), (9282, 54496728), (9401, 53806896), (9464, 53448714), (9581, 52796016), (9648, 52429377), (9724, 52019604), (9828, 51469132), (9954, 50817624), (10098, 50092952), (10251, 49345296), (10296, 49129626), (10318, 49024872), (10428, 48507732), (10452, 48396348), (10472, 48303918), (10586, 47783736), (10608, 47684637), (10647, 47509968), (10744, 47081034), (11088, 45620367), (11154, 45350424), (11256, 44939466), (11297, 44776368), (11323, 44673552), (11376, 44465421), (11492, 44016588), (11781, 42936816), (11792, 42896763), (11934, 42386344), (12012, 42111108), (12087, 41849808), (12166, 41578056), (12168, 41571222), (12194, 41482584), (12324, 41045004), (12376, 40872546), (12529, 40373424), (12663, 39946192), (12852, 39358748), (13013, 38871792), (13104, 38601849), (13266, 38130456), (13272, 38113218), (13351, 37887696), (13464, 37569714), (13668, 37008972), (13904, 36380799), (13923, 36331152), (13936, 36297261), (14196, 35632476), (14378, 35181432), (14472, 34952918), (14586, 34679736), (14773, 34240752), (14807, 34162128), (14872, 34012818), (14931, 33878416), (15444, 32753084), (15477, 32683248), (15642, 32338488), (15678, 32264232), (15708, 32202612), (15879, 31855824), (15912, 31789758), (15946, 31721976), (16016, 31583331), (16116, 31387356), (16432, 30783753), (16632, 30413578), (16731, 30233616), (16884, 29959644), (17017, 29725488), (17064, 29643614), (17136, 29519061), (17238, 29344392), (17459, 28972944), (17688, 28597842), (18018, 28074072), (18224, 27756729), (18249, 27718704), (18252, 27714148), (18291, 27655056), (18486, 27363336), (18564, 27248364), (18802, 26903448), (18928, 26724357), (19162, 26398008), (19448, 26009802), (19656, 25734566), (19899, 25420304), (19908, 25408812), (20111, 25152336), (20196, 25046476), (20502, 24672648), (20592, 24564813), (20636, 24512436), (20856, 24253866), (20904, 24198174), (20944, 24151959), (21172, 23891868), (21294, 23754984), (21488, 23540517), (21567, 23454288), (21879, 23119824), (22308, 22675212), (22512, 22469733), (22594, 22388184), (22646, 22336776), (22984, 22008294), (23463, 21558992), (23517, 21509488), (23562, 21468408), (23868, 21193172), (23919, 21147984), (24024, 21055554), (24174, 20924904), (24332, 20789028), (24336, 20785611), (24388, 20741292), (24648, 20522502), (24752, 20436273), (25058, 20186712), (25326, 19973096), (25704, 19679374), (25857, 19562928), (26026, 19435896), (26532, 19065228), (26544, 19056609), (26702, 18943848), (26928, 18784857), (27027, 18716048), (27336, 18504486), (27729, 18242224), (27846, 18165576), (28203, 17935632), (28392, 17816238), (28743, 17598672), (28756, 17590716), (28944, 17476459), (29172, 17339868), (29546, 17120376), (29614, 17081064), (29744, 17006409), (29862, 16939208), (30753, 16448432), (30888, 16376542), (30954, 16341624), (31284, 16169244), (31356, 16132116), (31416, 16101306), (31603, 16006032), (31758, 15927912), (31824, 15894879), (31892, 15860988), (31941, 15836656), (32232, 15693678), (33264, 15206789), (33462, 15116808), (33768, 14979822), (33891, 14925456), (33969, 14891184), (34034, 14862744), (34128, 14821807), (34476, 14672196), (34918, 14486472), (35343, 14312272), (35376, 14298921), (36036, 14037036), (36261, 13949936), (36498, 13859352), (36504, 13857074), (36582, 13827528), (36972, 13681668), (37051, 13652496), (37128, 13624182), (37587, 13457808), (37604, 13451724), (38324, 13199004), (38896, 13004901), (39039, 12957264), (39312, 12867283), (39798, 12710152), (39816, 12704406), (40053, 12629232), (40222, 12576168), (40392, 12523238), (41004, 12336324), (41272, 12256218), (41712, 12126933), (41769, 12110384), (41808, 12099087), (42344, 11945934), (42588, 11877492), (43134, 11727144), (43758, 11559912), (44319, 11413584), (44421, 11387376), (44616, 11337606), (45188, 11194092), (45292, 11168388), (45968, 11004147), (46431, 10894416), (46926, 10779496), (47034, 10754744), (47124, 10734204), (47637, 10618608), (47736, 10596586), (47838, 10573992), (48048, 10527777), (48348, 10462452), (48664, 10394514), (48776, 10370646), (49296, 10261251), (50116, 10093356), (50193, 10077872), (50652, 9986548), (51051, 9908496), (51408, 9839687), (51714, 9781464), (52052, 9717948), (52377, 9657648), (53064, 9532614), (53404, 9471924), (54054, 9358024), (54672, 9252243), (54747, 9239568), (54873, 9218352), (55458, 9121112), (55692, 9082788), (56406, 8967816), (56784, 8908119), (57486, 8799336), (57512, 8795358), (58223, 8687952), (58344, 8669934), (59092, 8560188), (59228, 8540532), (59724, 8469604), (60333, 8384112), (61506, 8224216), (61776, 8188271), (61908, 8170812), (62568, 8084622), (62712, 8066058), (62832, 8050653), (63206, 8003016), (63516, 7963956), (63784, 7930494), (63882, 7918328), (64464, 7846839), (64701, 7818096), (65637, 7706608), (66924, 7558404), (67067, 7542288), (67536, 7489911), (67782, 7462728), (67938, 7445592), (68068, 7431372), (68809, 7351344), (68952, 7336098), (69836, 7243236), (70686, 7156136), (71757, 7049328), (72072, 7018518), (72522, 6974968), (72996, 6929676), (73008, 6928537), (73164, 6913764), (73944, 6840834), (74102, 6826248), (74256, 6812091), (75174, 6728904), (75208, 6725862), (76648, 6599502), (77571, 6520976), (78078, 6478632), (79079, 6396624), (79261, 6381936), (79596, 6355076), (79632, 6352203), (80106, 6314616), (80444, 6288084), (80784, 6261619), (82008, 6168162), (82544, 6128109), (83538, 6055192), (84609, 5978544), (84688, 5972967), (85176, 5938746), (86229, 5866224), (86268, 5863572), (87516, 5779956), (87703, 5767632), (88638, 5706792), (88842, 5693688), (89232, 5668803), (89981, 5621616), (90376, 5597046), (90584, 5584194), (92862, 5447208), (93457, 5412528), (93852, 5389748), (94068, 5377372), (94248, 5367102), (94809, 5335344), (95274, 5309304), (95472, 5298293), (95676, 5286996), (96696, 5231226), (97328, 5197257), (97552, 5185323), (100232, 5046678), (100386, 5038936), (101304, 4993274), (101673, 4975152), (101907, 4963728), (102102, 4954248), (103411, 4891536), (103428, 4890732), (103649, 4880304), (104104, 4858974), (104754, 4828824), (106128, 4766307), (106808, 4735962), (108108, 4679012), (109494, 4619784), (109746, 4609176), (110916, 4560556), (111153, 4550832), (111384, 4541394), (112761, 4485936), (112812, 4483908), (114972, 4399668), (115024, 4397679), (116446, 4343976), (116688, 4334967), (117117, 4319088), (118184, 4280094), (118456, 4270266), (119448, 4234802), (120159, 4209744), (120666, 4192056), (122213, 4138992), (123012, 4112108), (123816, 4085406), (124553, 4061232), (125136, 4042311), (125424, 4033029), (126412, 4001508), (127032, 3981978), (127568, 3965247), (127764, 3959164), (129402, 3909048), (131274, 3853304), (132957, 3804528), (133263, 3795792), (133848, 3779202), (134134, 3771144), (135564, 3731364), (135876, 3722796), (136136, 3715686), (137618, 3675672), (137904, 3668049), (139293, 3631472), (139672, 3621618), (141372, 3578068), (142911, 3539536), (143514, 3524664), (144144, 3509259), (145044, 3487484), (145992, 3464838), (146328, 3456882), (146861, 3444336), (147888, 3420417), (148204, 3413124), (150348, 3364452), (150416, 3362931), (153153, 3302832), (153296, 3299751), (155142, 3260488), (156156, 3239316), (157131, 3219216), (158158, 3198312), (158522, 3190968), (159192, 3177538), (160212, 3157308), (160888, 3144042), (162877, 3105648), (164016, 3084081), (164241, 3079856), (164619, 3072784), (167076, 3027596), (169218, 2989272), (170352, 2969373), (172458, 2933112), (172536, 2931786), (174669, 2895984), (175032, 2889978), (175406, 2883816), (177276, 2853396), (177684, 2846844), (179962, 2810808), (180752, 2798523), (180999, 2794704), (181168, 2792097), (185724, 2723604), (186914, 2706264), (187704, 2694874), (188136, 2688686), (188496, 2683551), (189618, 2667672), (190548, 2654652), (191352, 2643498), (192049, 2633904), (192491, 2627856), (193392, 2615613), (194103, 2606032), (200464, 2523339), (200772, 2519468), (201201, 2514096), (202608, 2496637), (203346, 2487576), (203814, 2481864), (204204, 2477124), (206427, 2450448), (206822, 2445768), (206856, 2445366), (207298, 2440152), (208208, 2429487), (209508, 2414412), (213616, 2367981), (215271, 2349776), (216216, 2339506), (218988, 2309892), (219492, 2304588), (221221, 2286576), (221832, 2280278), (222306, 2275416), (222768, 2270697), (225522, 2242968), (225624, 2241954), (226967, 2228688), (229944, 2199834), (232892, 2171988), (234234, 2159544), (236368, 2140047), (236912, 2135133), (237237, 2132208), (237783, 2127312), (238896, 2117401), (240318, 2104872), (241332, 2096028), (244426, 2069496), (246024, 2056054), (247632, 2042703), (249106, 2030616), (252824, 2000754), (253827, 1992848), (254064, 1990989), (255528, 1979582), (258687, 1955408), (258804, 1954524), (262548, 1926652), (263109, 1922544), (265914, 1902264), (266526, 1897896), (267696, 1889601), (268268, 1885572), (269943, 1873872), (271128, 1865682), (271752, 1861398), (272272, 1857843), (275236, 1837836), (278586, 1815736), (279344, 1810809), (280371, 1804176), (282744, 1789034), (284427, 1778448), (285822, 1769768), (287028, 1762332), (290088, 1743742), (291984, 1732419), (292656, 1728441), (293722, 1722168), (296408, 1706562), (300696, 1682226), (305019, 1658384), (305721, 1654576), (306306, 1651416), (310233, 1630512), (310284, 1630244), (310947, 1626768), (312312, 1619658), (314262, 1609608), (316316, 1599156), (317044, 1595484), (318384, 1588769), (320424, 1578654), (321776, 1572021), (325754, 1552824), (328482, 1539928), (329238, 1536392), (333459, 1516944), (334152, 1513798), (338283, 1495312), (338436, 1494636), (344916, 1466556), (345072, 1465893), (349338, 1447992), (350064, 1444989), (350812, 1441908), (351351, 1439696), (354552, 1426698), (355368, 1423422), (359924, 1405404), (360477, 1403248), (361998, 1397352), (366639, 1379664), (371448, 1361802), (373659, 1353744), (373828, 1353132), (375408, 1347437), (376272, 1344343), (379236, 1333836), (381096, 1327326), (382704, 1321749), (384098, 1316952), (384982, 1313928), (388206, 1303016), (398871, 1268176), (399789, 1265264), (401544, 1259734), (402402, 1257048), (406692, 1243788), (407561, 1241136), (407628, 1240932), (408408, 1238562), (412854, 1225224), (413644, 1222884), (413712, 1222683), (414596, 1220076), (419016, 1207206), (430542, 1174888), (432432, 1169753), (437976, 1154946), (438984, 1152294), (440583, 1148112), (442442, 1143288), (443664, 1140139), (444612, 1137708), (451044, 1121484), (451248, 1120977), (453934, 1114344), (459459, 1100944), (459888, 1099917), (465784, 1085994), (468468, 1079772), (471393, 1073072), (474474, 1066104), (475566, 1063656), (480636, 1052436), (481663, 1050192), (482664, 1048014), (488631, 1035216), (488852, 1034748), (492048, 1028027), (498212, 1015308), (505648, 1000377), (507654, 996424), (511056, 989791), (517374, 977704), (517608, 977262), (524007, 965328), (525096, 963326), (526218, 961272), (531828, 951132), (533052, 948948), (536536, 942786), (539886, 936936), (542256, 932841), (542997, 931568), (543504, 930699), (550472, 918918), (557172, 907868), (560742, 902088), (565488, 894517), (568854, 889224), (571644, 884884), (574056, 881166), (576147, 877968), (577473, 875952), (580176, 871871), (587444, 861084), (592816, 853281), (601392, 841113), (603603, 838032), (610038, 829192), (611442, 827288), (612612, 825708), (619281, 816816), (620466, 815256), (620568, 815122), (621894, 813384), (624624, 809829), (628524, 804804), (629867, 803088), (632632, 799578), (634088, 797742), (640848, 789327), (651508, 776412), (656964, 769964), (658476, 768196), (663663, 762192), (666918, 758472), (668304, 756899), (676566, 747656), (676872, 747318), (680901, 742896), (689832, 733278), (698676, 723996), (701624, 720954), (702702, 719848), (709104, 713349), (710736, 711711)]