117306287280

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{241}}^1$

素因数の和:339

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 26, 28, 30, 34, 35, 36, 38, 39, 40, 42, 45, 46, 48, 51, 52, 56, 57, 60, 63, 65, 68, 69, 70, 72, 76, 78, 80, 84, 85, 90, 91, 92, 95, 102, 104, 105, 112, 114, 115, 117, 119, 120, 126, 130, 133, 136, 138, 140, 144, 152, 153, 156, 161, 168, 170, 171, 180, 182, 184, 190, 195, 204, 207, 208, 210, 221, 228, 230, 234, 238, 240, 241, 247, 252, 255, 260, 266, 272, 273, 276, 280, 285, 299, 304, 306, 312, 315, 322, 323, 336, 340, 342, 345, 357, 360, 364, 368, 380, 390, 391, 399, 408, 414, 420, 437, 442, 455, 456, 460, 468, 476, 482, 483, 494, 504, 510, 520, 532, 546, 552, 560, 570, 585, 595, 598, 612, 624, 630, 644, 646, 663, 665, 680, 684, 690, 714, 720, 723, 728, 741, 760, 765, 780, 782, 798, 805, 816, 819, 828, 840, 855, 874, 884, 897, 910, 912, 920, 936, 952, 964, 966, 969, 988, 1008, 1020, 1035, 1040, 1064, 1071, 1092, 1104, 1105, 1140, 1170, 1173, 1190, 1196, 1197, 1205, 1224, 1235, 1260, 1288, 1292, 1311, 1326, 1330, 1360, 1365, 1368, 1380, 1428, 1446, 1449, 1456, 1482, 1495, 1520, 1530, 1547, 1560, 1564, 1596, 1610, 1615, 1638, 1656, 1680, 1687, 1710, 1729, 1748, 1768, 1785, 1794, 1820, 1840, 1872, 1904, 1928, 1932, 1938, 1955, 1976, 1989, 1995, 2040, 2070, 2093, 2128, 2142, 2169, 2184, 2185, 2210, 2223, 2261, 2280, 2340, 2346, 2380, 2392, 2394, 2410, 2415, 2448, 2470, 2520, 2576, 2584, 2622, 2652, 2660, 2691, 2730, 2736, 2737, 2760, 2856, 2892, 2898, 2907, 2964, 2990, 3059, 3060, 3094, 3120, 3128, 3133, 3192, 3220, 3230, 3276, 3312, 3315, 3374, 3420, 3458, 3496, 3519, 3536, 3570, 3588, 3615, 3640, 3705, 3856, 3864, 3876, 3910, 3933, 3952, 3978, 3990, 4080, 4095, 4097, 4140, 4186, 4199, 4284, 4338, 4368, 4370, 4420, 4446, 4485, 4522, 4560, 4579, 4641, 4680, 4692, 4760, 4784, 4788, 4820, 4830, 4845, 4940, 5040, 5061, 5083, 5168, 5187, 5244, 5304, 5320, 5355, 5382, 5460, 5474, 5520, 5543, 5681, 5712, 5784, 5796, 5814, 5865, 5928, 5980, 5985, 6118, 6120, 6188, 6256, 6266, 6279, 6384, 6440, 6460, 6552, 6555, 6630, 6748, 6783, 6840, 6916, 6992, 7038, 7140, 7176, 7230, 7245, 7280, 7410, 7429, 7728, 7735, 7752, 7820, 7866, 7956, 7980, 8190, 8194, 8211, 8280, 8372, 8398, 8435, 8568, 8645, 8676, 8740, 8840, 8892, 8970, 9044, 9158, 9177, 9282, 9360, 9384, 9399, 9520, 9576, 9640, 9660, 9690, 9880, 9945, 10122, 10166, 10374, 10465, 10488, 10608, 10640, 10710, 10764, 10845, 10920, 10948, 11086, 11115, 11305, 11362, 11568, 11592, 11628, 11730, 11856, 11960, 11970, 12236, 12240, 12291, 12376, 12532, 12558, 12597, 12880, 12920, 13104, 13110, 13260, 13455, 13496, 13566, 13680, 13685, 13737, 13832, 13923, 14076, 14280, 14352, 14460, 14490, 14535, 14820, 14858, 15183, 15249, 15295, 15470, 15504, 15561, 15640, 15665, 15732, 15912, 15960, 16380, 16388, 16422, 16560, 16629, 16744, 16796, 16870, 17043, 17136, 17290, 17352, 17480, 17595, 17680, 17784, 17940, 18088, 18316, 18354, 18564, 18768, 18798, 18837, 19152, 19280, 19320, 19380, 19665, 19760, 19890, 20244, 20332, 20349, 20485, 20748, 20930, 20976, 20995, 21420, 21528, 21690, 21840, 21896, 21931, 22172, 22230, 22287, 22610, 22724, 22895, 23184, 23205, 23256, 23460, 23920, 23940, 24472, 24582, 24633, 24752, 25064, 25116, 25194, 25305, 25415, 25840, 25935, 26220, 26520, 26910, 26992, 27132, 27370, 27474, 27531, 27664, 27715, 27846, 28152, 28197, 28405, 28560, 28679, 28920, 28980, 29070, 29393, 29640, 29716, 30366, 30498, 30590, 30940, 31122, 31280, 31330, 31395, 31464, 31824, 31920, 32053, 32760, 32776, 32844, 33258, 33488, 33592, 33740, 33915, 34086, 34580, 34704, 34960, 35190, 35568, 35581, 35880, 36176, 36632, 36708, 36873, 37128, 37145, 37596, 37674, 37791, 38640, 38760, 38801, 39330, 39767, 39780, 40488, 40664, 40698, 40970, 41055, 41211, 41496, 41860, 41990, 42840, 43056, 43380, 43792, 43862, 44344, 44460, 44574, 45220, 45448, 45747, 45790, 45885, 46410, 46512, 46920, 46995, 47880, 48944, 49164, 49266, 49887, 50128, 50232, 50388, 50610, 50830, 51129, 51870, 52003, 52440, 53040, 53261, 53820, 54264, 54740, 54948, 55062, 55430, 55692, 56304, 56394, 56810, 57358, 57840, 57960, 58140, 58786, 59280, 59432, 59527, 60732, 60996, 61180, 61455, 61880, 62244, 62660, 62790, 62928, 62985, 64106, 65520, 65552, 65688, 65793, 66516, 66861, 67184, 67480, 67830, 68172, 68685, 69160, 69615, 70380, 71162, 71760, 72059, 73264, 73416, 73746, 74256, 74290, 75192, 75348, 75582, 75915, 76245, 77520, 77602, 77805, 77843, 78660, 79534, 79560, 80976, 81328, 81396, 81940, 82110, 82422, 82992, 83145, 83720, 83980, 85215, 85680, 86037, 86760, 87724, 88179, 88688, 88920, 89148, 90440, 90896, 91494, 91580, 91770, 92820, 93840, 93990, 94185, 94231, 95760, 96159, 96577, 98328, 98532, 99774, 100464, 100776, 101220, 101660, 101745, 102258, 103740, 104006, 104880, 105317, 106522, 106743, 107640, 108528, 109480, 109655, 109896, 110124, 110860, 111384, 111435, 112788, 113620, 114716, 115920, 116280, 116403, 117572, 118864, 119054, 119301, 121464, 121992, 122360, 122910, 123165, 123760, 124488, 125320, 125580, 125970, 128212, 131376, 131586, 133032, 133722, 134960, 135660, 136344, 137370, 137655, 138320, 139230, 140760, 140985, 142324, 143395, 144118, 146832, 146965, 147492, 148580, 150384, 150696, 151164, 151830, 152490, 155204, 155610, 155686, 156009, 157320, 159068, 159120, 159783, 160265, 162792, 163880, 164220, 164844, 166290, 167440, 167960, 170430, 172074, 173520, 175448, 176358, 177840, 177905, 178296, 178581, 180880, 182988, 183160, 183540, 184365, 185640, 187980, 188370, 188462, 188955, 192318, 193154, 194005, 196656, 197064, 197379, 198835, 199548, 201552, 202440, 203320, 203490, 204516, 206055, 207480, 208012, 210634, 213044, 213486, 215280, 216177, 218960, 219310, 219792, 220248, 221720, 222768, 222870, 225576, 227240, 228735, 229432, 232560, 232806, 233529, 235144, 238108, 238602, 242928, 243984, 244720, 245820, 246330, 248976, 249435, 250640, 251160, 251940, 255645, 256424, 258111, 260015, 263172, 264537, 266064, 266305, 267444, 271320, 272688, 274740, 275310, 278460, 281520, 281970, 282693, 284648, 286790, 288236, 288477, 289731, 293930, 294984, 297160, 297635, 301392, 302328, 303660, 304980, 310408, 311220, 311372, 312018, 314640, 315951, 318136, 319566, 320229, 320530, 325584, 327760, 328440, 328965, 329688, 332580, 334305, 335920, 340860, 344148, 349209, 350896, 352716, 355810, 356592, 357162, 357903, 360295, 365976, 366320, 367080, 368730, 371280, 372827, 375960, 376740, 376924, 377910, 384636, 386308, 388010, 389215, 394128, 394758, 397670, 399096, 404880, 406640, 406980, 409032, 412110, 414960, 416024, 416689, 421268, 426088, 426972, 430185, 432354, 438620, 440496, 440895, 443440, 445740, 451152, 454480, 457470, 458864, 465612, 467058, 468027, 470288, 471155, 476216, 477204, 479349, 480795, 482885, 491640, 492660, 498870, 502320, 503880, 504413, 511290, 512848, 516222, 520030, 526344, 526585, 529074, 532610, 533715, 534888, 535743, 542640, 544901, 549480, 550620, 556920, 563940, 565386, 569296, 573580, 576472, 576954, 579462, 582015, 587860, 589968, 594320, 595270, 596505, 604656, 607320, 609960, 620816, 622440, 622744, 624036, 631902, 636272, 639132, 640458, 641060, 648531, 656880, 657930, 659376, 659617, 665160, 668610, 676039, 681720, 688296, 698418, 700587, 705432, 711620, 714324, 715806, 720590, 731952, 734160, 737219, 737460, 745654, 751920, 753480, 753848, 755820, 769272, 772616, 776020, 778430, 780045, 789516, 795340, 798192, 798915, 813960, 818064, 824220, 832048, 833378, 842536, 848079, 852176, 853944, 860370, 864708, 869193, 877240, 881790, 891480, 892905, 914940, 931224, 934116, 936054, 942310, 947853, 952432, 954408, 958698, 961590, 965770, 983280, 985320, 986895, 997740, 1007760, 1008826, 1011959, 1022580, 1032444, 1040060, 1052688, 1053170, 1058148, 1065220, 1067430, 1069776, 1071486, 1080885, 1089802, 1098960, 1101240, 1113840, 1118481, 1127880, 1130772, 1147160, 1152944, 1153908, 1158924, 1164030, 1167645, 1175720, 1190540, 1193010, 1214640, 1219920, 1225003, 1244880, 1245488, 1248072, 1250067, 1263804, 1278264, 1280916, 1282120, 1290555, 1297062, 1315860, 1319234, 1322685, 1330320, 1337220, 1352078, 1363440, 1369121, 1376592, 1396836, 1401174, 1410864, 1413465, 1423240, 1428648, 1431612, 1441180, 1442385, 1448655, 1474438, 1474920, 1491308, 1506960, 1507696, 1511640, 1513239, 1538544, 1545232, 1552040, 1556860, 1560090, 1579032, 1579755, 1590680, 1597830, 1601145, 1627920, 1634703, 1648440, 1666756, 1685072, 1696158, 1707888, 1720740, 1729416, 1738386, 1746045, 1754480, 1763580, 1782960, 1785810, 1789515, 1790389, 1829880, 1862448, 1864135, 1868232, 1872108, 1884620, 1895706, 1908816, 1917396, 1923180, 1931540, 1970640, 1973790, 1978851, 1995480, 2017652, 2023918, 2028117, 2045160, 2064888, 2080120, 2083445, 2106340, 2116296, 2130440, 2134860, 2142972, 2161770, 2179604, 2202480, 2211657, 2236962, 2255760, 2261544, 2294320, 2307816, 2317848, 2328060, 2335290, 2340135, 2351440, 2381080, 2386020, 2396745, 2450006, 2496144, 2500134, 2522065, 2527608, 2556528, 2561832, 2564240, 2581110, 2594124, 2631720, 2638468, 2645370, 2674440, 2678715, 2704156, 2724505, 2738242, 2793672, 2802348, 2826930, 2846480, 2857296, 2863224, 2882360, 2884770, 2897310, 2948876, 2949840, 2982616, 3023280, 3026478, 3035877, 3104080, 3113720, 3120180, 3158064, 3159510, 3181360, 3195660, 3202290, 3242655, 3269406, 3296880, 3298085, 3333512, 3355443, 3380195, 3392316, 3441480, 3458832, 3476772, 3492090, 3502935, 3527160, 3571620, 3579030, 3580778, 3659760, 3675009, 3686095, 3728270, 3736464, 3744216, 3750201, 3769240, 3791412, 3834792, 3846360, 3863080, 3947580, 3957702, 3990960, 4035304, 4047836, 4056234, 4090320, 4107363, 4129776, 4160240, 4166890, 4212680, 4232592, 4240395, 4260880, 4269720, 4285944, 4323540, 4345965, 4359208, 4423314, 4473924, 4523088, 4539717, 4615632, 4635696, 4656120, 4670580, 4680270, 4739265, 4762160, 4772040, 4793490, 4900012, 4904109, 5000268, 5044130, 5055216, 5059795, 5123664, 5162220, 5188248, 5263440, 5276936, 5290740, 5348880, 5357430, 5371167, 5408312, 5449010, 5476484, 5587344, 5592405, 5604696, 5653860, 5726448, 5764720, 5769540, 5794620, 5897752, 5936553, 5965232, 6052956, 6071754, 6084351, 6125015, 6227440, 6240360, 6250335, 6319020, 6391320, 6404580, 6485310, 6538812, 6596170, 6634971, 6667024, 6710886, 6760390, 6784632, 6845605, 6882960, 6953544, 6984180, 7005870, 7054320, 7083713, 7143240, 7158060, 7161556, 7350018, 7372190, 7456540, 7488432, 7500402, 7538480, 7566195, 7582824, 7669584, 7692720, 7726160, 7895160, 7915404, 8070608, 8095672, 8112468, 8173515, 8214726, 8333780, 8425360, 8480790, 8539440, 8571888, 8575021, 8647080, 8691930, 8718416, 8846628, 8947848, 8951945, 9079434, 9107631, 9312240, 9341160, 9360540, 9478530, 9544080, 9583847, 9586980, 9800024, 9808218, 9894255, 10000536, 10088260, 10119590, 10140585, 10324440, 10376496, 10553872, 10581480, 10714860, 10742334, 10816624, 10898020, 10952968, 11025027, 11058285, 11184810, 11209392, 11307720, 11539080, 11589240, 11795504, 11873106, 12105912, 12143508, 12168702, 12250030, 12322089, 12480720, 12500670, 12532723, 12638040, 12782640, 12809160, 12970620, 13077624, 13192340, 13269942, 13421772, 13520780, 13569264, 13691210, 13907088, 13968360, 14011740, 14167426, 14286480, 14316120, 14323112, 14700036, 14744380, 14913080, 15000804, 15132390, 15165648, 15179385, 15790320, 15830808, 16113501, 16191344, 16224936, 16347030, 16429452, 16667560, 16777215, 16961580, 17150042, 17294160, 17383860, 17693256, 17895696, 17903890, 18158868, 18215262, 18375045, 18682320, 18721080, 18751005, 18957060, 19167694, 19173960, 19600048, 19616436, 19788510, 20001072, 20176520, 20239180, 20281170, 20536815, 20648880, 21162960, 21251139, 21429720, 21484668, 21796040, 21905936, 22050054, 22116570, 22369620, 22615440, 22698585, 23078160, 23178480, 23275057, 23746212, 24211824, 24287016, 24337404, 24500060, 24520545, 24644178, 25001340, 25065446, 25276080, 25618320, 25725063, 25941240, 26155248, 26384680, 26539884, 26843544, 26855835, 27041560, 27382420, 27936720, 28023480, 28334852, 28632240, 28646224, 28751541, 29400072, 29488760, 29682765, 29826160, 30001608, 30264780, 30358770, 30421755, 31661616, 32227002, 32449872, 32694060, 32858904, 33174855, 33335120, 33554430, 33923160, 34300084, 34767720, 35386512, 35418565, 35807780, 36317736, 36430524, 36750090, 37442160, 37502010, 37598169, 37914120, 38335388, 38347920, 39232872, 39577020, 40353040, 40478360, 40562340, 41073630, 42502278, 42859440, 42875105, 42969336, 43592080, 44100108, 44233140, 44739240, 45397170, 45538155, 46550114, 47492424, 47919235, 48574032, 48674808, 49000120, 49041090, 49288356, 50002680, 50130892, 51450126, 51882480, 52769360, 53079768, 53687088, 53711670, 54083120, 54764840, 55125135, 56046960, 56669704, 57503082, 58800144, 58977520, 59365530, 60003216, 60529560, 60717540, 60843510, 61610445, 62663615, 63753417, 64454004, 65388120, 65717808, 66349710, 67108860, 67846320, 68600168, 69535440, 69825171, 70837130, 71615560, 72635472, 72861048, 73500180, 75004020, 75196338, 75828240, 76670776, 77175189, 78465744, 79154040, 80567505, 80956720, 81124680, 82147260, 85004556, 85750210, 85938672, 86254623, 88200216, 88466280, 89478480, 90794340, 91076310, 93100228, 94984848, 95838470, 97349616, 98000240, 98082180, 98576712, 100005360, 100261784, 102900252, 106159536, 106255695, 107423340, 109529680, 110250270, 112794507, 113339408, 115006164, 116375285, 118731060, 121059120, 121435080, 121687020, 123220890, 125327230, 127506834, 128625315, 128908008, 130776240, 132699420, 134217720, 137200336, 139650342, 141674260, 143231120, 143757705, 145722096, 147000360, 150008040, 150392676, 153341552, 154350378, 158308080, 161135010, 162249360, 162925399, 164294520, 170009112, 171500420, 172509246, 176400432, 176932560, 181588680, 182152620, 186200456, 187990845, 191676940, 196164360, 197153424, 200523568, 205800504, 209475513, 212511390, 214846680, 220500540, 225589014, 230012328, 232750570, 237462120, 242870160, 243374040, 246441780, 250654460, 255013668, 257250630, 257816016, 265398840, 268435440, 279300684, 283348520, 287515410, 294000720, 300016080, 300785352, 308700756, 318767085, 322270020, 325850798, 328589040, 340018224, 343000840, 345018492, 349125855, 363177360, 364305240, 372400912, 375981690, 383353880, 385875945, 392328720, 411601008, 418951026, 425022780, 429693360, 431273115, 441001080, 451178028, 460024656, 465501140, 474924240, 486748080, 488776197, 492883560, 501308920, 510027336, 514501260, 530797680, 558601368, 563972535, 566697040, 575030820, 601570704, 617401512, 637534170, 644540040, 651701596, 686001680, 690036984, 698251710, 728610480, 751963380, 766707760, 771751890, 814626995, 837902052, 850045560, 862546230, 882002160, 902356056, 931002280, 977552394, 985767120, 1002617840, 1020054672, 1029002520, 1047377565, 1117202736, 1127945070, 1150061640, 1234803024, 1275068340, 1289080080, 1303403192, 1380073968, 1396503420, 1466328591, 1503926760, 1543503780, 1629253990, 1675804104, 1700091120, 1725092460, 1804712112, 1862004560, 1955104788, 2058005040, 2094755130, 2255890140, 2300123280, 2443880985, 2550136680, 2606806384, 2793006840, 2932657182, 3007853520, 3087007560, 3258507980, 3351608208, 3450184920, 3910209576, 4189510260, 4511780280, 4887761970, 5100273360, 5586013680, 5865314364, 6174015120, 6517015960, 6900369840, 7331642955, 7820419152, 8379020520, 9023560560, 9775523940, 11730628728, 13034031920, 14663285910, 16758041040, 19551047880, 23461257456, 29326571820, 39102095760, 58653143640, 117306287280]

約数ペア:

[(1, 117306287280), (2, 58653143640), (3, 39102095760), (4, 29326571820), (5, 23461257456), (6, 19551047880), (7, 16758041040), (8, 14663285910), (9, 13034031920), (10, 11730628728), (12, 9775523940), (13, 9023560560), (14, 8379020520), (15, 7820419152), (16, 7331642955), (17, 6900369840), (18, 6517015960), (19, 6174015120), (20, 5865314364), (21, 5586013680), (23, 5100273360), (24, 4887761970), (26, 4511780280), (28, 4189510260), (30, 3910209576), (34, 3450184920), (35, 3351608208), (36, 3258507980), (38, 3087007560), (39, 3007853520), (40, 2932657182), (42, 2793006840), (45, 2606806384), (46, 2550136680), (48, 2443880985), (51, 2300123280), (52, 2255890140), (56, 2094755130), (57, 2058005040), (60, 1955104788), (63, 1862004560), (65, 1804712112), (68, 1725092460), (69, 1700091120), (70, 1675804104), (72, 1629253990), (76, 1543503780), (78, 1503926760), (80, 1466328591), (84, 1396503420), (85, 1380073968), (90, 1303403192), (91, 1289080080), (92, 1275068340), (95, 1234803024), (102, 1150061640), (104, 1127945070), (105, 1117202736), (112, 1047377565), (114, 1029002520), (115, 1020054672), (117, 1002617840), (119, 985767120), (120, 977552394), (126, 931002280), (130, 902356056), (133, 882002160), (136, 862546230), (138, 850045560), (140, 837902052), (144, 814626995), (152, 771751890), (153, 766707760), (156, 751963380), (161, 728610480), (168, 698251710), (170, 690036984), (171, 686001680), (180, 651701596), (182, 644540040), (184, 637534170), (190, 617401512), (195, 601570704), (204, 575030820), (207, 566697040), (208, 563972535), (210, 558601368), (221, 530797680), (228, 514501260), (230, 510027336), (234, 501308920), (238, 492883560), (240, 488776197), (241, 486748080), (247, 474924240), (252, 465501140), (255, 460024656), (260, 451178028), (266, 441001080), (272, 431273115), (273, 429693360), (276, 425022780), (280, 418951026), (285, 411601008), (299, 392328720), (304, 385875945), (306, 383353880), (312, 375981690), (315, 372400912), (322, 364305240), (323, 363177360), (336, 349125855), (340, 345018492), (342, 343000840), (345, 340018224), (357, 328589040), (360, 325850798), (364, 322270020), (368, 318767085), (380, 308700756), (390, 300785352), (391, 300016080), (399, 294000720), (408, 287515410), (414, 283348520), (420, 279300684), (437, 268435440), (442, 265398840), (455, 257816016), (456, 257250630), (460, 255013668), (468, 250654460), (476, 246441780), (482, 243374040), (483, 242870160), (494, 237462120), (504, 232750570), (510, 230012328), (520, 225589014), (532, 220500540), (546, 214846680), (552, 212511390), (560, 209475513), (570, 205800504), (585, 200523568), (595, 197153424), (598, 196164360), (612, 191676940), (624, 187990845), (630, 186200456), (644, 182152620), (646, 181588680), (663, 176932560), (665, 176400432), (680, 172509246), (684, 171500420), (690, 170009112), (714, 164294520), (720, 162925399), (723, 162249360), (728, 161135010), (741, 158308080), (760, 154350378), (765, 153341552), (780, 150392676), (782, 150008040), (798, 147000360), (805, 145722096), (816, 143757705), (819, 143231120), (828, 141674260), (840, 139650342), (855, 137200336), (874, 134217720), (884, 132699420), (897, 130776240), (910, 128908008), (912, 128625315), (920, 127506834), (936, 125327230), (952, 123220890), (964, 121687020), (966, 121435080), (969, 121059120), (988, 118731060), (1008, 116375285), (1020, 115006164), (1035, 113339408), (1040, 112794507), (1064, 110250270), (1071, 109529680), (1092, 107423340), (1104, 106255695), (1105, 106159536), (1140, 102900252), (1170, 100261784), (1173, 100005360), (1190, 98576712), (1196, 98082180), (1197, 98000240), (1205, 97349616), (1224, 95838470), (1235, 94984848), (1260, 93100228), (1288, 91076310), (1292, 90794340), (1311, 89478480), (1326, 88466280), (1330, 88200216), (1360, 86254623), (1365, 85938672), (1368, 85750210), (1380, 85004556), (1428, 82147260), (1446, 81124680), (1449, 80956720), (1456, 80567505), (1482, 79154040), (1495, 78465744), (1520, 77175189), (1530, 76670776), (1547, 75828240), (1560, 75196338), (1564, 75004020), (1596, 73500180), (1610, 72861048), (1615, 72635472), (1638, 71615560), (1656, 70837130), (1680, 69825171), (1687, 69535440), (1710, 68600168), (1729, 67846320), (1748, 67108860), (1768, 66349710), (1785, 65717808), (1794, 65388120), (1820, 64454004), (1840, 63753417), (1872, 62663615), (1904, 61610445), (1928, 60843510), (1932, 60717540), (1938, 60529560), (1955, 60003216), (1976, 59365530), (1989, 58977520), (1995, 58800144), (2040, 57503082), (2070, 56669704), (2093, 56046960), (2128, 55125135), (2142, 54764840), (2169, 54083120), (2184, 53711670), (2185, 53687088), (2210, 53079768), (2223, 52769360), (2261, 51882480), (2280, 51450126), (2340, 50130892), (2346, 50002680), (2380, 49288356), (2392, 49041090), (2394, 49000120), (2410, 48674808), (2415, 48574032), (2448, 47919235), (2470, 47492424), (2520, 46550114), (2576, 45538155), (2584, 45397170), (2622, 44739240), (2652, 44233140), (2660, 44100108), (2691, 43592080), (2730, 42969336), (2736, 42875105), (2737, 42859440), (2760, 42502278), (2856, 41073630), (2892, 40562340), (2898, 40478360), (2907, 40353040), (2964, 39577020), (2990, 39232872), (3059, 38347920), (3060, 38335388), (3094, 37914120), (3120, 37598169), (3128, 37502010), (3133, 37442160), (3192, 36750090), (3220, 36430524), (3230, 36317736), (3276, 35807780), (3312, 35418565), (3315, 35386512), (3374, 34767720), (3420, 34300084), (3458, 33923160), (3496, 33554430), (3519, 33335120), (3536, 33174855), (3570, 32858904), (3588, 32694060), (3615, 32449872), (3640, 32227002), (3705, 31661616), (3856, 30421755), (3864, 30358770), (3876, 30264780), (3910, 30001608), (3933, 29826160), (3952, 29682765), (3978, 29488760), (3990, 29400072), (4080, 28751541), (4095, 28646224), (4097, 28632240), (4140, 28334852), (4186, 28023480), (4199, 27936720), (4284, 27382420), (4338, 27041560), (4368, 26855835), (4370, 26843544), (4420, 26539884), (4446, 26384680), (4485, 26155248), (4522, 25941240), (4560, 25725063), (4579, 25618320), (4641, 25276080), (4680, 25065446), (4692, 25001340), (4760, 24644178), (4784, 24520545), (4788, 24500060), (4820, 24337404), (4830, 24287016), (4845, 24211824), (4940, 23746212), (5040, 23275057), (5061, 23178480), (5083, 23078160), (5168, 22698585), (5187, 22615440), (5244, 22369620), (5304, 22116570), (5320, 22050054), (5355, 21905936), (5382, 21796040), (5460, 21484668), (5474, 21429720), (5520, 21251139), (5543, 21162960), (5681, 20648880), (5712, 20536815), (5784, 20281170), (5796, 20239180), (5814, 20176520), (5865, 20001072), (5928, 19788510), (5980, 19616436), (5985, 19600048), (6118, 19173960), (6120, 19167694), (6188, 18957060), (6256, 18751005), (6266, 18721080), (6279, 18682320), (6384, 18375045), (6440, 18215262), (6460, 18158868), (6552, 17903890), (6555, 17895696), (6630, 17693256), (6748, 17383860), (6783, 17294160), (6840, 17150042), (6916, 16961580), (6992, 16777215), (7038, 16667560), (7140, 16429452), (7176, 16347030), (7230, 16224936), (7245, 16191344), (7280, 16113501), (7410, 15830808), (7429, 15790320), (7728, 15179385), (7735, 15165648), (7752, 15132390), (7820, 15000804), (7866, 14913080), (7956, 14744380), (7980, 14700036), (8190, 14323112), (8194, 14316120), (8211, 14286480), (8280, 14167426), (8372, 14011740), (8398, 13968360), (8435, 13907088), (8568, 13691210), (8645, 13569264), (8676, 13520780), (8740, 13421772), (8840, 13269942), (8892, 13192340), (8970, 13077624), (9044, 12970620), (9158, 12809160), (9177, 12782640), (9282, 12638040), (9360, 12532723), (9384, 12500670), (9399, 12480720), (9520, 12322089), (9576, 12250030), (9640, 12168702), (9660, 12143508), (9690, 12105912), (9880, 11873106), (9945, 11795504), (10122, 11589240), (10166, 11539080), (10374, 11307720), (10465, 11209392), (10488, 11184810), (10608, 11058285), (10640, 11025027), (10710, 10952968), (10764, 10898020), (10845, 10816624), (10920, 10742334), (10948, 10714860), (11086, 10581480), (11115, 10553872), (11305, 10376496), (11362, 10324440), (11568, 10140585), (11592, 10119590), (11628, 10088260), (11730, 10000536), (11856, 9894255), (11960, 9808218), (11970, 9800024), (12236, 9586980), (12240, 9583847), (12291, 9544080), (12376, 9478530), (12532, 9360540), (12558, 9341160), (12597, 9312240), (12880, 9107631), (12920, 9079434), (13104, 8951945), (13110, 8947848), (13260, 8846628), (13455, 8718416), (13496, 8691930), (13566, 8647080), (13680, 8575021), (13685, 8571888), (13737, 8539440), (13832, 8480790), (13923, 8425360), (14076, 8333780), (14280, 8214726), (14352, 8173515), (14460, 8112468), (14490, 8095672), (14535, 8070608), (14820, 7915404), (14858, 7895160), (15183, 7726160), (15249, 7692720), (15295, 7669584), (15470, 7582824), (15504, 7566195), (15561, 7538480), (15640, 7500402), (15665, 7488432), (15732, 7456540), (15912, 7372190), (15960, 7350018), (16380, 7161556), (16388, 7158060), (16422, 7143240), (16560, 7083713), (16629, 7054320), (16744, 7005870), (16796, 6984180), (16870, 6953544), (17043, 6882960), (17136, 6845605), (17290, 6784632), (17352, 6760390), (17480, 6710886), (17595, 6667024), (17680, 6634971), (17784, 6596170), (17940, 6538812), (18088, 6485310), (18316, 6404580), (18354, 6391320), (18564, 6319020), (18768, 6250335), (18798, 6240360), (18837, 6227440), (19152, 6125015), (19280, 6084351), (19320, 6071754), (19380, 6052956), (19665, 5965232), (19760, 5936553), (19890, 5897752), (20244, 5794620), (20332, 5769540), (20349, 5764720), (20485, 5726448), (20748, 5653860), (20930, 5604696), (20976, 5592405), (20995, 5587344), (21420, 5476484), (21528, 5449010), (21690, 5408312), (21840, 5371167), (21896, 5357430), (21931, 5348880), (22172, 5290740), (22230, 5276936), (22287, 5263440), (22610, 5188248), (22724, 5162220), (22895, 5123664), (23184, 5059795), (23205, 5055216), (23256, 5044130), (23460, 5000268), (23920, 4904109), (23940, 4900012), (24472, 4793490), (24582, 4772040), (24633, 4762160), (24752, 4739265), (25064, 4680270), (25116, 4670580), (25194, 4656120), (25305, 4635696), (25415, 4615632), (25840, 4539717), (25935, 4523088), (26220, 4473924), (26520, 4423314), (26910, 4359208), (26992, 4345965), (27132, 4323540), (27370, 4285944), (27474, 4269720), (27531, 4260880), (27664, 4240395), (27715, 4232592), (27846, 4212680), (28152, 4166890), (28197, 4160240), (28405, 4129776), (28560, 4107363), (28679, 4090320), (28920, 4056234), (28980, 4047836), (29070, 4035304), (29393, 3990960), (29640, 3957702), (29716, 3947580), (30366, 3863080), (30498, 3846360), (30590, 3834792), (30940, 3791412), (31122, 3769240), (31280, 3750201), (31330, 3744216), (31395, 3736464), (31464, 3728270), (31824, 3686095), (31920, 3675009), (32053, 3659760), (32760, 3580778), (32776, 3579030), (32844, 3571620), (33258, 3527160), (33488, 3502935), (33592, 3492090), (33740, 3476772), (33915, 3458832), (34086, 3441480), (34580, 3392316), (34704, 3380195), (34960, 3355443), (35190, 3333512), (35568, 3298085), (35581, 3296880), (35880, 3269406), (36176, 3242655), (36632, 3202290), (36708, 3195660), (36873, 3181360), (37128, 3159510), (37145, 3158064), (37596, 3120180), (37674, 3113720), (37791, 3104080), (38640, 3035877), (38760, 3026478), (38801, 3023280), (39330, 2982616), (39767, 2949840), (39780, 2948876), (40488, 2897310), (40664, 2884770), (40698, 2882360), (40970, 2863224), (41055, 2857296), (41211, 2846480), (41496, 2826930), (41860, 2802348), (41990, 2793672), (42840, 2738242), (43056, 2724505), (43380, 2704156), (43792, 2678715), (43862, 2674440), (44344, 2645370), (44460, 2638468), (44574, 2631720), (45220, 2594124), (45448, 2581110), (45747, 2564240), (45790, 2561832), (45885, 2556528), (46410, 2527608), (46512, 2522065), (46920, 2500134), (46995, 2496144), (47880, 2450006), (48944, 2396745), (49164, 2386020), (49266, 2381080), (49887, 2351440), (50128, 2340135), (50232, 2335290), (50388, 2328060), (50610, 2317848), (50830, 2307816), (51129, 2294320), (51870, 2261544), (52003, 2255760), (52440, 2236962), (53040, 2211657), (53261, 2202480), (53820, 2179604), (54264, 2161770), (54740, 2142972), (54948, 2134860), (55062, 2130440), (55430, 2116296), (55692, 2106340), (56304, 2083445), (56394, 2080120), (56810, 2064888), (57358, 2045160), (57840, 2028117), (57960, 2023918), (58140, 2017652), (58786, 1995480), (59280, 1978851), (59432, 1973790), (59527, 1970640), (60732, 1931540), (60996, 1923180), (61180, 1917396), (61455, 1908816), (61880, 1895706), (62244, 1884620), (62660, 1872108), (62790, 1868232), (62928, 1864135), (62985, 1862448), (64106, 1829880), (65520, 1790389), (65552, 1789515), (65688, 1785810), (65793, 1782960), (66516, 1763580), (66861, 1754480), (67184, 1746045), (67480, 1738386), (67830, 1729416), (68172, 1720740), (68685, 1707888), (69160, 1696158), (69615, 1685072), (70380, 1666756), (71162, 1648440), (71760, 1634703), (72059, 1627920), (73264, 1601145), (73416, 1597830), (73746, 1590680), (74256, 1579755), (74290, 1579032), (75192, 1560090), (75348, 1556860), (75582, 1552040), (75915, 1545232), (76245, 1538544), (77520, 1513239), (77602, 1511640), (77805, 1507696), (77843, 1506960), (78660, 1491308), (79534, 1474920), (79560, 1474438), (80976, 1448655), (81328, 1442385), (81396, 1441180), (81940, 1431612), (82110, 1428648), (82422, 1423240), (82992, 1413465), (83145, 1410864), (83720, 1401174), (83980, 1396836), (85215, 1376592), (85680, 1369121), (86037, 1363440), (86760, 1352078), (87724, 1337220), (88179, 1330320), (88688, 1322685), (88920, 1319234), (89148, 1315860), (90440, 1297062), (90896, 1290555), (91494, 1282120), (91580, 1280916), (91770, 1278264), (92820, 1263804), (93840, 1250067), (93990, 1248072), (94185, 1245488), (94231, 1244880), (95760, 1225003), (96159, 1219920), (96577, 1214640), (98328, 1193010), (98532, 1190540), (99774, 1175720), (100464, 1167645), (100776, 1164030), (101220, 1158924), (101660, 1153908), (101745, 1152944), (102258, 1147160), (103740, 1130772), (104006, 1127880), (104880, 1118481), (105317, 1113840), (106522, 1101240), (106743, 1098960), (107640, 1089802), (108528, 1080885), (109480, 1071486), (109655, 1069776), (109896, 1067430), (110124, 1065220), (110860, 1058148), (111384, 1053170), (111435, 1052688), (112788, 1040060), (113620, 1032444), (114716, 1022580), (115920, 1011959), (116280, 1008826), (116403, 1007760), (117572, 997740), (118864, 986895), (119054, 985320), (119301, 983280), (121464, 965770), (121992, 961590), (122360, 958698), (122910, 954408), (123165, 952432), (123760, 947853), (124488, 942310), (125320, 936054), (125580, 934116), (125970, 931224), (128212, 914940), (131376, 892905), (131586, 891480), (133032, 881790), (133722, 877240), (134960, 869193), (135660, 864708), (136344, 860370), (137370, 853944), (137655, 852176), (138320, 848079), (139230, 842536), (140760, 833378), (140985, 832048), (142324, 824220), (143395, 818064), (144118, 813960), (146832, 798915), (146965, 798192), (147492, 795340), (148580, 789516), (150384, 780045), (150696, 778430), (151164, 776020), (151830, 772616), (152490, 769272), (155204, 755820), (155610, 753848), (155686, 753480), (156009, 751920), (157320, 745654), (159068, 737460), (159120, 737219), (159783, 734160), (160265, 731952), (162792, 720590), (163880, 715806), (164220, 714324), (164844, 711620), (166290, 705432), (167440, 700587), (167960, 698418), (170430, 688296), (172074, 681720), (173520, 676039), (175448, 668610), (176358, 665160), (177840, 659617), (177905, 659376), (178296, 657930), (178581, 656880), (180880, 648531), (182988, 641060), (183160, 640458), (183540, 639132), (184365, 636272), (185640, 631902), (187980, 624036), (188370, 622744), (188462, 622440), (188955, 620816), (192318, 609960), (193154, 607320), (194005, 604656), (196656, 596505), (197064, 595270), (197379, 594320), (198835, 589968), (199548, 587860), (201552, 582015), (202440, 579462), (203320, 576954), (203490, 576472), (204516, 573580), (206055, 569296), (207480, 565386), (208012, 563940), (210634, 556920), (213044, 550620), (213486, 549480), (215280, 544901), (216177, 542640), (218960, 535743), (219310, 534888), (219792, 533715), (220248, 532610), (221720, 529074), (222768, 526585), (222870, 526344), (225576, 520030), (227240, 516222), (228735, 512848), (229432, 511290), (232560, 504413), (232806, 503880), (233529, 502320), (235144, 498870), (238108, 492660), (238602, 491640), (242928, 482885), (243984, 480795), (244720, 479349), (245820, 477204), (246330, 476216), (248976, 471155), (249435, 470288), (250640, 468027), (251160, 467058), (251940, 465612), (255645, 458864), (256424, 457470), (258111, 454480), (260015, 451152), (263172, 445740), (264537, 443440), (266064, 440895), (266305, 440496), (267444, 438620), (271320, 432354), (272688, 430185), (274740, 426972), (275310, 426088), (278460, 421268), (281520, 416689), (281970, 416024), (282693, 414960), (284648, 412110), (286790, 409032), (288236, 406980), (288477, 406640), (289731, 404880), (293930, 399096), (294984, 397670), (297160, 394758), (297635, 394128), (301392, 389215), (302328, 388010), (303660, 386308), (304980, 384636), (310408, 377910), (311220, 376924), (311372, 376740), (312018, 375960), (314640, 372827), (315951, 371280), (318136, 368730), (319566, 367080), (320229, 366320), (320530, 365976), (325584, 360295), (327760, 357903), (328440, 357162), (328965, 356592), (329688, 355810), (332580, 352716), (334305, 350896), (335920, 349209), (340860, 344148)]