1555435367640

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{709}}^1$

素因数の和:838

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 33, 35, 36, 37, 40, 42, 44, 45, 46, 54, 55, 56, 60, 62, 63, 66, 69, 70, 72, 74, 77, 84, 88, 90, 92, 93, 99, 105, 108, 110, 111, 115, 120, 124, 126, 132, 135, 138, 140, 148, 154, 155, 161, 165, 168, 180, 184, 185, 186, 189, 198, 207, 210, 216, 217, 220, 222, 230, 231, 248, 252, 253, 259, 264, 270, 276, 279, 280, 296, 297, 308, 310, 315, 322, 330, 333, 341, 345, 360, 370, 372, 378, 385, 396, 407, 414, 420, 434, 440, 444, 460, 462, 465, 483, 495, 504, 506, 518, 540, 552, 555, 558, 594, 616, 620, 621, 630, 644, 651, 660, 666, 682, 690, 693, 709, 713, 740, 744, 756, 759, 770, 777, 792, 805, 814, 828, 837, 840, 851, 868, 888, 920, 924, 930, 945, 966, 990, 999, 1012, 1023, 1035, 1036, 1080, 1085, 1110, 1116, 1147, 1155, 1188, 1221, 1240, 1242, 1260, 1265, 1288, 1295, 1302, 1320, 1332, 1364, 1380, 1386, 1395, 1418, 1426, 1449, 1480, 1485, 1512, 1518, 1540, 1554, 1610, 1628, 1656, 1665, 1674, 1702, 1705, 1736, 1771, 1848, 1860, 1890, 1932, 1953, 1980, 1998, 2024, 2035, 2046, 2070, 2072, 2079, 2127, 2139, 2170, 2220, 2232, 2277, 2294, 2310, 2331, 2376, 2387, 2415, 2442, 2484, 2520, 2530, 2553, 2590, 2604, 2664, 2728, 2760, 2772, 2790, 2836, 2849, 2852, 2898, 2970, 3036, 3069, 3080, 3105, 3108, 3220, 3255, 3256, 3330, 3348, 3404, 3410, 3441, 3465, 3542, 3545, 3565, 3663, 3720, 3780, 3795, 3864, 3885, 3906, 3960, 3996, 4070, 4092, 4140, 4158, 4185, 4254, 4255, 4278, 4340, 4347, 4440, 4554, 4588, 4620, 4662, 4774, 4830, 4884, 4963, 4968, 4991, 4995, 5060, 5106, 5115, 5180, 5208, 5313, 5544, 5580, 5672, 5698, 5704, 5735, 5796, 5859, 5940, 5957, 6072, 6105, 6138, 6210, 6216, 6381, 6417, 6440, 6510, 6660, 6696, 6808, 6820, 6831, 6882, 6930, 6993, 7084, 7090, 7130, 7161, 7245, 7326, 7560, 7590, 7659, 7770, 7799, 7812, 7843, 7992, 8029, 8140, 8184, 8280, 8316, 8370, 8508, 8510, 8547, 8556, 8680, 8694, 8855, 9108, 9176, 9207, 9240, 9324, 9361, 9548, 9660, 9765, 9768, 9926, 9982, 9990, 10120, 10212, 10230, 10323, 10360, 10395, 10626, 10635, 10695, 10989, 11160, 11385, 11396, 11470, 11592, 11655, 11718, 11880, 11914, 11935, 12210, 12276, 12420, 12617, 12762, 12765, 12834, 13020, 13320, 13640, 13662, 13764, 13860, 13986, 14168, 14180, 14245, 14260, 14322, 14490, 14652, 14889, 14973, 15180, 15318, 15345, 15540, 15598, 15624, 15686, 15939, 16058, 16280, 16307, 16632, 16740, 17016, 17020, 17094, 17112, 17205, 17388, 17710, 17871, 18216, 18315, 18414, 18648, 18722, 19096, 19143, 19251, 19320, 19530, 19852, 19964, 19980, 20424, 20460, 20646, 20790, 21252, 21270, 21390, 21483, 21735, 21978, 21979, 22770, 22792, 22940, 22977, 23310, 23397, 23436, 23529, 23828, 23870, 24087, 24420, 24552, 24815, 24840, 24955, 25234, 25524, 25530, 25641, 25668, 26040, 26233, 26381, 26565, 27324, 27528, 27720, 27972, 28083, 28360, 28490, 28520, 28644, 28980, 29295, 29304, 29778, 29785, 29946, 30360, 30636, 30690, 30969, 31080, 31196, 31372, 31878, 31905, 32085, 32116, 32614, 33480, 34040, 34155, 34188, 34410, 34776, 34965, 35420, 35742, 35805, 36630, 36828, 37444, 37851, 38286, 38295, 38502, 38995, 39060, 39215, 39704, 39928, 39960, 40145, 40920, 41292, 41580, 42504, 42540, 42735, 42780, 42966, 43470, 43956, 43958, 44667, 44919, 45540, 45880, 45954, 46035, 46620, 46794, 46805, 46872, 47058, 47656, 47740, 47817, 48174, 48840, 48921, 49630, 49910, 50468, 51048, 51060, 51282, 51336, 51615, 52466, 52762, 53130, 53613, 54593, 54648, 54901, 54945, 55944, 56166, 56980, 57288, 57960, 58590, 59556, 59570, 59892, 61272, 61380, 61938, 62392, 62744, 63085, 63756, 63810, 64170, 64232, 64449, 65228, 65527, 65937, 68310, 68376, 68820, 69930, 70191, 70587, 70840, 71484, 71610, 72261, 73260, 73656, 74445, 74865, 74888, 75702, 76572, 76590, 76923, 77004, 77990, 78120, 78430, 78699, 79143, 79695, 80290, 81535, 82584, 83160, 84249, 85080, 85470, 85560, 85932, 86940, 87912, 87916, 88319, 89334, 89355, 89838, 91080, 91908, 92070, 93240, 93588, 93610, 94116, 95480, 95634, 95715, 96255, 96348, 97842, 99260, 99820, 100936, 102120, 102564, 103230, 104932, 105524, 106260, 107226, 107415, 109186, 109802, 109890, 109895, 112332, 113553, 113960, 114149, 114885, 116985, 117180, 117645, 119112, 119140, 119784, 120435, 122760, 123876, 126170, 127512, 127620, 128205, 128340, 128898, 130456, 131054, 131165, 131874, 131905, 134001, 134757, 136620, 137640, 139860, 140382, 140415, 141174, 142968, 143220, 144522, 146520, 146763, 148890, 149730, 151404, 153144, 153180, 153846, 153853, 154008, 154845, 155980, 156860, 157398, 158286, 159390, 160580, 160839, 163070, 163779, 164703, 168498, 170940, 171864, 173880, 175832, 176638, 178668, 178710, 179377, 179676, 183631, 183816, 184140, 184667, 187176, 187220, 188232, 189255, 191268, 191430, 192510, 192696, 195684, 196581, 197811, 198520, 199640, 205128, 206460, 209864, 210573, 211048, 211761, 212520, 214452, 214830, 216783, 218372, 219604, 219780, 219790, 223335, 224595, 224664, 227106, 228298, 229770, 233970, 234360, 235290, 236097, 237429, 238280, 239085, 240870, 241769, 244605, 247752, 252340, 252747, 255240, 256410, 256680, 257796, 262108, 262330, 263748, 263810, 264957, 268002, 268065, 269514, 272965, 273240, 274505, 279720, 280764, 280830, 282348, 286440, 288563, 289044, 290191, 293526, 297780, 299460, 302808, 306360, 307692, 307706, 309690, 311960, 313720, 314796, 316572, 318780, 321160, 321678, 322245, 326140, 327558, 327635, 329406, 329685, 336996, 340659, 341880, 342447, 350955, 352935, 353276, 357336, 357420, 358754, 359352, 361305, 367262, 368280, 369334, 374440, 378510, 382536, 382860, 384615, 385020, 391368, 393162, 393495, 395622, 395715, 412920, 421146, 421245, 423522, 428904, 429660, 433566, 436744, 439208, 439560, 439580, 440289, 441595, 446670, 449190, 454212, 456596, 459540, 461559, 467940, 470580, 472194, 474858, 478170, 481740, 483538, 489210, 491337, 494109, 504680, 505494, 505517, 512820, 515592, 524216, 524660, 527496, 527620, 529914, 536004, 536130, 538131, 539028, 545930, 549010, 550893, 554001, 561528, 561660, 564696, 567765, 570745, 577126, 578088, 580382, 587052, 589743, 593433, 595560, 598920, 603359, 615384, 615412, 619380, 629592, 633144, 637560, 643356, 644490, 652280, 655116, 655270, 658812, 659370, 670005, 673785, 673992, 681318, 684894, 701910, 705870, 706552, 708291, 712287, 714840, 717508, 722610, 725307, 733815, 734524, 738668, 757020, 765720, 769230, 769265, 770040, 786324, 786990, 791244, 791430, 794871, 804195, 813223, 818895, 823515, 842292, 842490, 847044, 859320, 865689, 867132, 870573, 879160, 880578, 883190, 893340, 896885, 898380, 908424, 913192, 918155, 919080, 923118, 923335, 935880, 941160, 944388, 949716, 956340, 963480, 967076, 978420, 982674, 982905, 988218, 989055, 1010988, 1011034, 1025640, 1027341, 1049320, 1052865, 1055240, 1058805, 1059828, 1072008, 1072260, 1076262, 1078056, 1083915, 1091860, 1098020, 1101786, 1108002, 1123320, 1135530, 1141490, 1154252, 1160764, 1174104, 1179486, 1180485, 1186866, 1187145, 1206718, 1208845, 1230824, 1238760, 1255639, 1263735, 1286712, 1288980, 1310232, 1310540, 1317624, 1318740, 1324785, 1340010, 1347570, 1362636, 1369788, 1384677, 1403820, 1411740, 1416582, 1424574, 1435016, 1442815, 1445220, 1450614, 1450955, 1467630, 1469048, 1474011, 1477336, 1482327, 1514040, 1516551, 1538460, 1538530, 1572648, 1573980, 1582488, 1582860, 1589742, 1608390, 1614393, 1626446, 1637790, 1647030, 1652679, 1662003, 1684584, 1684980, 1692383, 1694088, 1703295, 1712235, 1731378, 1734264, 1741146, 1761156, 1766380, 1769229, 1786680, 1793770, 1796760, 1810077, 1836310, 1846236, 1846670, 1888776, 1899432, 1912680, 1934152, 1956840, 1965348, 1965810, 1976436, 1978110, 2019941, 2021976, 2022068, 2031337, 2054682, 2105730, 2117610, 2119656, 2144520, 2152524, 2167830, 2175921, 2183720, 2196040, 2201445, 2203572, 2216004, 2271060, 2282980, 2307795, 2308504, 2321528, 2358972, 2360970, 2373732, 2374290, 2384613, 2413436, 2417690, 2439669, 2456685, 2470545, 2511278, 2527470, 2527585, 2577960, 2597067, 2611719, 2621080, 2637480, 2649570, 2680020, 2690655, 2695140, 2725272, 2739576, 2754465, 2769354, 2770005, 2807640, 2823480, 2833164, 2849148, 2885630, 2890440, 2901228, 2901910, 2935260, 2948022, 2948715, 2964654, 2967165, 3016795, 3033102, 3076920, 3077060, 3082023, 3147960, 3165720, 3179484, 3216780, 3228786, 3252892, 3275580, 3294060, 3305358, 3324006, 3369960, 3384766, 3406590, 3424470, 3462756, 3482292, 3522312, 3532760, 3538458, 3538619, 3541455, 3561435, 3587540, 3620154, 3626535, 3672620, 3692472, 3693340, 3766917, 3930696, 3931620, 3952872, 3956220, 3974355, 4039882, 4044136, 4062674, 4066115, 4109364, 4154031, 4211460, 4223513, 4235220, 4305048, 4328445, 4335660, 4351842, 4352865, 4402890, 4407144, 4432008, 4542120, 4549653, 4565960, 4615590, 4717944, 4721940, 4747464, 4748580, 4769226, 4826872, 4835380, 4843179, 4879338, 4913370, 4941090, 4958037, 4986009, 5022556, 5054940, 5055170, 5077149, 5136705, 5194134, 5223438, 5299140, 5360040, 5381310, 5390280, 5430231, 5508930, 5538708, 5540010, 5560687, 5666328, 5692561, 5698296, 5771260, 5802456, 5803820, 5870520, 5896044, 5897430, 5929308, 5934330, 6033590, 6059823, 6066204, 6094011, 6154120, 6164046, 6278195, 6358968, 6433560, 6457572, 6505784, 6527763, 6551160, 6588120, 6610716, 6636949, 6648012, 6769532, 6813180, 6848940, 6923385, 6925512, 6964584, 7076916, 7077238, 7082910, 7122870, 7175080, 7240308, 7253070, 7319007, 7345240, 7370055, 7386680, 7411635, 7533834, 7582755, 7791201, 7835157, 7863240, 7912440, 7948710, 8071965, 8079764, 8125348, 8132230, 8218728, 8263395, 8308062, 8310015, 8422920, 8447026, 8461915, 8470440, 8656890, 8671320, 8703684, 8705730, 8805780, 8846145, 8945453, 9050385, 9099306, 9231180, 9443880, 9497160, 9538452, 9670760, 9686358, 9758676, 9826740, 9882180, 9916074, 9972018, 10045112, 10099705, 10109880, 10110340, 10154298, 10156685, 10273410, 10388268, 10446876, 10598280, 10615857, 10762620, 10860462, 10879605, 11017860, 11077416, 11080020, 11121374, 11300751, 11385122, 11542520, 11607640, 11792088, 11794860, 11858616, 11868660, 11923065, 12067180, 12119646, 12132408, 12188022, 12198345, 12328092, 12556390, 12670539, 12915144, 12985335, 13055526, 13058595, 13221432, 13273898, 13296024, 13539064, 13626360, 13648959, 13697880, 13846770, 14153832, 14154476, 14165820, 14245740, 14480616, 14506140, 14638014, 14740110, 14823270, 15067668, 15165510, 15231447, 15410115, 15582402, 15670314, 15897420, 16143930, 16159528, 16250696, 16264460, 16290693, 16526790, 16616124, 16620030, 16682061, 16894052, 16923830, 17077683, 17313780, 17407368, 17411460, 17611560, 17692290, 17693095, 17890906, 18100770, 18179469, 18198612, 18282033, 18462360, 18704129, 18834585, 19076904, 19372716, 19517352, 19653480, 19764360, 19832148, 19910847, 19944036, 20199410, 20220680, 20308596, 20313370, 20546820, 20770155, 20776536, 20893752, 21117565, 21231714, 21525240, 21720924, 21759210, 21957021, 22035720, 22160040, 22242748, 22601502, 22748265, 22770244, 23589720, 23737320, 23846130, 24134360, 24215895, 24239292, 24376044, 24396690, 24656184, 24790185, 24930045, 25112780, 25341078, 25385745, 25970670, 26111052, 26117190, 26547796, 26836359, 27151155, 27297918, 27693540, 27803435, 28308952, 28331640, 28462805, 28491480, 29012280, 29276028, 29480220, 29646540, 30135336, 30299115, 30331020, 30462894, 30470055, 30820230, 31164804, 31340628, 31794840, 31847571, 32287860, 32528920, 32581386, 32638815, 33053580, 33184745, 33232248, 33240060, 33364122, 33788104, 33847660, 33902253, 34155366, 34627560, 34822920, 35384580, 35386190, 35781812, 36201540, 36358938, 36397224, 36564066, 36595035, 37408258, 37669170, 38011617, 38745432, 38924809, 38956005, 39175785, 39664296, 39821694, 39888072, 40398820, 40617192, 40626740, 41093640, 41540310, 42235130, 42463428, 43441848, 43518420, 43914042, 44485496, 44727265, 45203004, 45496530, 45540488, 45694341, 46458643, 47692260, 48431790, 48478584, 48752088, 48793380, 49580370, 49860090, 50046183, 50225560, 50682156, 50771490, 51233049, 51941340, 52222104, 52234380, 53079285, 53095592, 53672718, 54302310, 54538407, 54595836, 54846099, 55387080, 55606870, 56112387, 56503755, 56925610, 58552056, 58960440, 59293080, 59732541, 60598230, 60662040, 60925788, 60940110, 61640460, 62329608, 62618171, 62681256, 63352695, 63695142, 64575720, 65162772, 65277630, 66107160, 66369490, 66480120, 66728244, 67695320, 67804506, 68244795, 68310732, 70769160, 70772380, 71563624, 72403080, 72717876, 73128132, 73190070, 74816516, 75338340, 76023234, 76157235, 77849618, 77912010, 78351570, 79643388, 80509077, 80797640, 81253480, 81453465, 83080620, 83410305, 84470260, 84926856, 85388415, 87036840, 87828084, 89454530, 90406008, 90897345, 90993060, 91388682, 91410165, 92917286, 93520645, 95384520, 95542713, 96863580, 97586760, 99160740, 99554235, 99720180, 100092366, 101364312, 101542980, 102466098, 103882680, 104468760, 106158570, 107345436, 108604620, 109076814, 109191672, 109692198, 109785105, 111213740, 112224774, 113007510, 113851220, 114034851, 116774427, 119465082, 121196460, 121851576, 121880220, 123280920, 125236342, 126705390, 127390284, 130325544, 130555260, 130928903, 132738980, 133456488, 134181795, 135609012, 136489590, 136621464, 139375929, 141544760, 145435752, 146256264, 146380140, 149633032, 150138549, 150676680, 152046468, 152314470, 153699147, 155699236, 155824020, 156703140, 159237855, 159286776, 161018154, 162906930, 166161240, 166820610, 168337161, 168940520, 169511265, 170776830, 175656168, 178909060, 179197623, 181794690, 181986120, 182777364, 182820330, 185834572, 187041290, 187854513, 190058085, 191085426, 193727160, 194624045, 198321480, 199108470, 199440360, 200184732, 203085960, 204932196, 205745419, 212317140, 214690872, 217209240, 218153628, 219384396, 219570210, 222427480, 224449548, 226015020, 227702440, 228069702, 228471705, 232293215, 233548854, 238930164, 241527231, 242392920, 243760440, 250230915, 250472684, 253410780, 254780568, 256165245, 261110520, 261857806, 265477960, 268363590, 271218024, 272692035, 272979180, 274230495, 278751858, 280561935, 292760280, 298662705, 300277098, 304092936, 304628940, 307398294, 311398472, 311648040, 313090855, 313406280, 318475710, 322036308, 325813860, 333641220, 336674322, 339022530, 341553660, 350323281, 357818120, 358395246, 363589380, 365554728, 365640660, 371669144, 374082580, 375709026, 380116170, 382170852, 389248090, 392786709, 398216940, 400369464, 402545385, 409864392, 411490838, 418127787, 424634280, 436307256, 438768792, 439140420, 448899096, 452030040, 456139404, 456943410, 464586430, 467097708, 477713565, 477860328, 483054462, 500461830, 500945368, 505011483, 506821560, 512330490, 523715612, 536727180, 545384070, 545958360, 548460990, 557503716, 561123870, 563563539, 570174255, 583872135, 597325410, 600554196, 609257880, 614796588, 617236257, 626181710, 636951420, 644072616, 651627720, 654644515, 667282440, 673348644, 678045060, 683107320, 696879645, 700646562, 716790492, 727178760, 731281320, 748165160, 750692745, 751418052, 760232340, 764341704, 768495735, 778496180, 785573418, 796433880, 805090770, 822981676, 836255574, 841685805, 878280840, 895988115, 912278808, 913886820, 929172860, 934195416, 939272565, 955427130, 966108924, 1000923660, 1010022966, 1024660980, 1028727095, 1047431224, 1050969843, 1073454360, 1090768140, 1096921980, 1115007432, 1122247740, 1127127078, 1140348510, 1167744270, 1178360127, 1194650820, 1201108392, 1207636155, 1229593176, 1234472514, 1252363420, 1254383361, 1273902840, 1309289030, 1346697288, 1356090120, 1393759290, 1401293124, 1433580984, 1440217933, 1501385490, 1502836104, 1520464680, 1536991470, 1556992360, 1571146836, 1610181540, 1645963352, 1672511148, 1683371610, 1690690617, 1751616405, 1791976230, 1827773640, 1851708771, 1858345720, 1878545130, 1910854260, 1932217848, 1963933545, 2001847320, 2020045932, 2049321960, 2057454190, 2090638935, 2101939686, 2181536280, 2193843960, 2244495480, 2254254156, 2280697020, 2335488540, 2356720254, 2389301640, 2415272310, 2468945028, 2504726840, 2508766722, 2525057415, 2618578060, 2787518580, 2802586248, 2817817695, 2880435866, 3002770980, 3073982940, 3086181285, 3142293672, 3220363080, 3345022296, 3366743220, 3381381234, 3503232810, 3535080381, 3583952460, 3703417542, 3757090260, 3821708520, 3927867090, 4040091864, 4114908380, 4181277870, 4203879372, 4320653799, 4508508312, 4561394040, 4670977080, 4713440508, 4830544620, 4937890056, 5017533444, 5050114830, 5237156120, 5254849215, 5555126313, 5575037160, 5635635390, 5760871732, 5891800635, 6005541960, 6147965880, 6172362570, 6271916805, 6733486440, 6762762468, 7006465620, 7070160762, 7167904920, 7201089665, 7406835084, 7514180520, 7855734180, 8229816760, 8362555740, 8407758744, 8453453085, 8641307598, 9258543855, 9426881016, 9661089240, 10035066888, 10100229660, 10509698430, 11110252626, 11271270780, 11521743464, 11783601270, 12344725140, 12543833610, 12961961397, 13525524936, 14012931240, 14140321524, 14402179330, 14813670168, 15711468360, 16725111480, 16906906170, 17282615196, 17675401905, 18517087710, 20200459320, 21019396860, 21603268995, 22220505252, 22542541560, 23567202540, 24689450280, 25087667220, 25923922794, 27775631565, 28280643048, 28804358660, 33813812340, 34565230392, 35350803810, 37034175420, 38885884191, 42038793720, 43206537990, 44441010504, 47134405080, 50175334440, 51847845588, 55551263130, 57608717320, 64809806985, 67627624680, 70701607620, 74068350840, 77771768382, 86413075980, 103695691176, 111102526260, 129619613970, 141403215240, 155543536764, 172826151960, 194429420955, 222205052520, 259239227940, 311087073528, 388858841910, 518478455880, 777717683820, 1555435367640]

約数ペア:

[(1, 1555435367640), (2, 777717683820), (3, 518478455880), (4, 388858841910), (5, 311087073528), (6, 259239227940), (7, 222205052520), (8, 194429420955), (9, 172826151960), (10, 155543536764), (11, 141403215240), (12, 129619613970), (14, 111102526260), (15, 103695691176), (18, 86413075980), (20, 77771768382), (21, 74068350840), (22, 70701607620), (23, 67627624680), (24, 64809806985), (27, 57608717320), (28, 55551263130), (30, 51847845588), (31, 50175334440), (33, 47134405080), (35, 44441010504), (36, 43206537990), (37, 42038793720), (40, 38885884191), (42, 37034175420), (44, 35350803810), (45, 34565230392), (46, 33813812340), (54, 28804358660), (55, 28280643048), (56, 27775631565), (60, 25923922794), (62, 25087667220), (63, 24689450280), (66, 23567202540), (69, 22542541560), (70, 22220505252), (72, 21603268995), (74, 21019396860), (77, 20200459320), (84, 18517087710), (88, 17675401905), (90, 17282615196), (92, 16906906170), (93, 16725111480), (99, 15711468360), (105, 14813670168), (108, 14402179330), (110, 14140321524), (111, 14012931240), (115, 13525524936), (120, 12961961397), (124, 12543833610), (126, 12344725140), (132, 11783601270), (135, 11521743464), (138, 11271270780), (140, 11110252626), (148, 10509698430), (154, 10100229660), (155, 10035066888), (161, 9661089240), (165, 9426881016), (168, 9258543855), (180, 8641307598), (184, 8453453085), (185, 8407758744), (186, 8362555740), (189, 8229816760), (198, 7855734180), (207, 7514180520), (210, 7406835084), (216, 7201089665), (217, 7167904920), (220, 7070160762), (222, 7006465620), (230, 6762762468), (231, 6733486440), (248, 6271916805), (252, 6172362570), (253, 6147965880), (259, 6005541960), (264, 5891800635), (270, 5760871732), (276, 5635635390), (279, 5575037160), (280, 5555126313), (296, 5254849215), (297, 5237156120), (308, 5050114830), (310, 5017533444), (315, 4937890056), (322, 4830544620), (330, 4713440508), (333, 4670977080), (341, 4561394040), (345, 4508508312), (360, 4320653799), (370, 4203879372), (372, 4181277870), (378, 4114908380), (385, 4040091864), (396, 3927867090), (407, 3821708520), (414, 3757090260), (420, 3703417542), (434, 3583952460), (440, 3535080381), (444, 3503232810), (460, 3381381234), (462, 3366743220), (465, 3345022296), (483, 3220363080), (495, 3142293672), (504, 3086181285), (506, 3073982940), (518, 3002770980), (540, 2880435866), (552, 2817817695), (555, 2802586248), (558, 2787518580), (594, 2618578060), (616, 2525057415), (620, 2508766722), (621, 2504726840), (630, 2468945028), (644, 2415272310), (651, 2389301640), (660, 2356720254), (666, 2335488540), (682, 2280697020), (690, 2254254156), (693, 2244495480), (709, 2193843960), (713, 2181536280), (740, 2101939686), (744, 2090638935), (756, 2057454190), (759, 2049321960), (770, 2020045932), (777, 2001847320), (792, 1963933545), (805, 1932217848), (814, 1910854260), (828, 1878545130), (837, 1858345720), (840, 1851708771), (851, 1827773640), (868, 1791976230), (888, 1751616405), (920, 1690690617), (924, 1683371610), (930, 1672511148), (945, 1645963352), (966, 1610181540), (990, 1571146836), (999, 1556992360), (1012, 1536991470), (1023, 1520464680), (1035, 1502836104), (1036, 1501385490), (1080, 1440217933), (1085, 1433580984), (1110, 1401293124), (1116, 1393759290), (1147, 1356090120), (1155, 1346697288), (1188, 1309289030), (1221, 1273902840), (1240, 1254383361), (1242, 1252363420), (1260, 1234472514), (1265, 1229593176), (1288, 1207636155), (1295, 1201108392), (1302, 1194650820), (1320, 1178360127), (1332, 1167744270), (1364, 1140348510), (1380, 1127127078), (1386, 1122247740), (1395, 1115007432), (1418, 1096921980), (1426, 1090768140), (1449, 1073454360), (1480, 1050969843), (1485, 1047431224), (1512, 1028727095), (1518, 1024660980), (1540, 1010022966), (1554, 1000923660), (1610, 966108924), (1628, 955427130), (1656, 939272565), (1665, 934195416), (1674, 929172860), (1702, 913886820), (1705, 912278808), (1736, 895988115), (1771, 878280840), (1848, 841685805), (1860, 836255574), (1890, 822981676), (1932, 805090770), (1953, 796433880), (1980, 785573418), (1998, 778496180), (2024, 768495735), (2035, 764341704), (2046, 760232340), (2070, 751418052), (2072, 750692745), (2079, 748165160), (2127, 731281320), (2139, 727178760), (2170, 716790492), (2220, 700646562), (2232, 696879645), (2277, 683107320), (2294, 678045060), (2310, 673348644), (2331, 667282440), (2376, 654644515), (2387, 651627720), (2415, 644072616), (2442, 636951420), (2484, 626181710), (2520, 617236257), (2530, 614796588), (2553, 609257880), (2590, 600554196), (2604, 597325410), (2664, 583872135), (2728, 570174255), (2760, 563563539), (2772, 561123870), (2790, 557503716), (2836, 548460990), (2849, 545958360), (2852, 545384070), (2898, 536727180), (2970, 523715612), (3036, 512330490), (3069, 506821560), (3080, 505011483), (3105, 500945368), (3108, 500461830), (3220, 483054462), (3255, 477860328), (3256, 477713565), (3330, 467097708), (3348, 464586430), (3404, 456943410), (3410, 456139404), (3441, 452030040), (3465, 448899096), (3542, 439140420), (3545, 438768792), (3565, 436307256), (3663, 424634280), (3720, 418127787), (3780, 411490838), (3795, 409864392), (3864, 402545385), (3885, 400369464), (3906, 398216940), (3960, 392786709), (3996, 389248090), (4070, 382170852), (4092, 380116170), (4140, 375709026), (4158, 374082580), (4185, 371669144), (4254, 365640660), (4255, 365554728), (4278, 363589380), (4340, 358395246), (4347, 357818120), (4440, 350323281), (4554, 341553660), (4588, 339022530), (4620, 336674322), (4662, 333641220), (4774, 325813860), (4830, 322036308), (4884, 318475710), (4963, 313406280), (4968, 313090855), (4991, 311648040), (4995, 311398472), (5060, 307398294), (5106, 304628940), (5115, 304092936), (5180, 300277098), (5208, 298662705), (5313, 292760280), (5544, 280561935), (5580, 278751858), (5672, 274230495), (5698, 272979180), (5704, 272692035), (5735, 271218024), (5796, 268363590), (5859, 265477960), (5940, 261857806), (5957, 261110520), (6072, 256165245), (6105, 254780568), (6138, 253410780), (6210, 250472684), (6216, 250230915), (6381, 243760440), (6417, 242392920), (6440, 241527231), (6510, 238930164), (6660, 233548854), (6696, 232293215), (6808, 228471705), (6820, 228069702), (6831, 227702440), (6882, 226015020), (6930, 224449548), (6993, 222427480), (7084, 219570210), (7090, 219384396), (7130, 218153628), (7161, 217209240), (7245, 214690872), (7326, 212317140), (7560, 205745419), (7590, 204932196), (7659, 203085960), (7770, 200184732), (7799, 199440360), (7812, 199108470), (7843, 198321480), (7992, 194624045), (8029, 193727160), (8140, 191085426), (8184, 190058085), (8280, 187854513), (8316, 187041290), (8370, 185834572), (8508, 182820330), (8510, 182777364), (8547, 181986120), (8556, 181794690), (8680, 179197623), (8694, 178909060), (8855, 175656168), (9108, 170776830), (9176, 169511265), (9207, 168940520), (9240, 168337161), (9324, 166820610), (9361, 166161240), (9548, 162906930), (9660, 161018154), (9765, 159286776), (9768, 159237855), (9926, 156703140), (9982, 155824020), (9990, 155699236), (10120, 153699147), (10212, 152314470), (10230, 152046468), (10323, 150676680), (10360, 150138549), (10395, 149633032), (10626, 146380140), (10635, 146256264), (10695, 145435752), (10989, 141544760), (11160, 139375929), (11385, 136621464), (11396, 136489590), (11470, 135609012), (11592, 134181795), (11655, 133456488), (11718, 132738980), (11880, 130928903), (11914, 130555260), (11935, 130325544), (12210, 127390284), (12276, 126705390), (12420, 125236342), (12617, 123280920), (12762, 121880220), (12765, 121851576), (12834, 121196460), (13020, 119465082), (13320, 116774427), (13640, 114034851), (13662, 113851220), (13764, 113007510), (13860, 112224774), (13986, 111213740), (14168, 109785105), (14180, 109692198), (14245, 109191672), (14260, 109076814), (14322, 108604620), (14490, 107345436), (14652, 106158570), (14889, 104468760), (14973, 103882680), (15180, 102466098), (15318, 101542980), (15345, 101364312), (15540, 100092366), (15598, 99720180), (15624, 99554235), (15686, 99160740), (15939, 97586760), (16058, 96863580), (16280, 95542713), (16307, 95384520), (16632, 93520645), (16740, 92917286), (17016, 91410165), (17020, 91388682), (17094, 90993060), (17112, 90897345), (17205, 90406008), (17388, 89454530), (17710, 87828084), (17871, 87036840), (18216, 85388415), (18315, 84926856), (18414, 84470260), (18648, 83410305), (18722, 83080620), (19096, 81453465), (19143, 81253480), (19251, 80797640), (19320, 80509077), (19530, 79643388), (19852, 78351570), (19964, 77912010), (19980, 77849618), (20424, 76157235), (20460, 76023234), (20646, 75338340), (20790, 74816516), (21252, 73190070), (21270, 73128132), (21390, 72717876), (21483, 72403080), (21735, 71563624), (21978, 70772380), (21979, 70769160), (22770, 68310732), (22792, 68244795), (22940, 67804506), (22977, 67695320), (23310, 66728244), (23397, 66480120), (23436, 66369490), (23529, 66107160), (23828, 65277630), (23870, 65162772), (24087, 64575720), (24420, 63695142), (24552, 63352695), (24815, 62681256), (24840, 62618171), (24955, 62329608), (25234, 61640460), (25524, 60940110), (25530, 60925788), (25641, 60662040), (25668, 60598230), (26040, 59732541), (26233, 59293080), (26381, 58960440), (26565, 58552056), (27324, 56925610), (27528, 56503755), (27720, 56112387), (27972, 55606870), (28083, 55387080), (28360, 54846099), (28490, 54595836), (28520, 54538407), (28644, 54302310), (28980, 53672718), (29295, 53095592), (29304, 53079285), (29778, 52234380), (29785, 52222104), (29946, 51941340), (30360, 51233049), (30636, 50771490), (30690, 50682156), (30969, 50225560), (31080, 50046183), (31196, 49860090), (31372, 49580370), (31878, 48793380), (31905, 48752088), (32085, 48478584), (32116, 48431790), (32614, 47692260), (33480, 46458643), (34040, 45694341), (34155, 45540488), (34188, 45496530), (34410, 45203004), (34776, 44727265), (34965, 44485496), (35420, 43914042), (35742, 43518420), (35805, 43441848), (36630, 42463428), (36828, 42235130), (37444, 41540310), (37851, 41093640), (38286, 40626740), (38295, 40617192), (38502, 40398820), (38995, 39888072), (39060, 39821694), (39215, 39664296), (39704, 39175785), (39928, 38956005), (39960, 38924809), (40145, 38745432), (40920, 38011617), (41292, 37669170), (41580, 37408258), (42504, 36595035), (42540, 36564066), (42735, 36397224), (42780, 36358938), (42966, 36201540), (43470, 35781812), (43956, 35386190), (43958, 35384580), (44667, 34822920), (44919, 34627560), (45540, 34155366), (45880, 33902253), (45954, 33847660), (46035, 33788104), (46620, 33364122), (46794, 33240060), (46805, 33232248), (46872, 33184745), (47058, 33053580), (47656, 32638815), (47740, 32581386), (47817, 32528920), (48174, 32287860), (48840, 31847571), (48921, 31794840), (49630, 31340628), (49910, 31164804), (50468, 30820230), (51048, 30470055), (51060, 30462894), (51282, 30331020), (51336, 30299115), (51615, 30135336), (52466, 29646540), (52762, 29480220), (53130, 29276028), (53613, 29012280), (54593, 28491480), (54648, 28462805), (54901, 28331640), (54945, 28308952), (55944, 27803435), (56166, 27693540), (56980, 27297918), (57288, 27151155), (57960, 26836359), (58590, 26547796), (59556, 26117190), (59570, 26111052), (59892, 25970670), (61272, 25385745), (61380, 25341078), (61938, 25112780), (62392, 24930045), (62744, 24790185), (63085, 24656184), (63756, 24396690), (63810, 24376044), (64170, 24239292), (64232, 24215895), (64449, 24134360), (65228, 23846130), (65527, 23737320), (65937, 23589720), (68310, 22770244), (68376, 22748265), (68820, 22601502), (69930, 22242748), (70191, 22160040), (70587, 22035720), (70840, 21957021), (71484, 21759210), (71610, 21720924), (72261, 21525240), (73260, 21231714), (73656, 21117565), (74445, 20893752), (74865, 20776536), (74888, 20770155), (75702, 20546820), (76572, 20313370), (76590, 20308596), (76923, 20220680), (77004, 20199410), (77990, 19944036), (78120, 19910847), (78430, 19832148), (78699, 19764360), (79143, 19653480), (79695, 19517352), (80290, 19372716), (81535, 19076904), (82584, 18834585), (83160, 18704129), (84249, 18462360), (85080, 18282033), (85470, 18198612), (85560, 18179469), (85932, 18100770), (86940, 17890906), (87912, 17693095), (87916, 17692290), (88319, 17611560), (89334, 17411460), (89355, 17407368), (89838, 17313780), (91080, 17077683), (91908, 16923830), (92070, 16894052), (93240, 16682061), (93588, 16620030), (93610, 16616124), (94116, 16526790), (95480, 16290693), (95634, 16264460), (95715, 16250696), (96255, 16159528), (96348, 16143930), (97842, 15897420), (99260, 15670314), (99820, 15582402), (100936, 15410115), (102120, 15231447), (102564, 15165510), (103230, 15067668), (104932, 14823270), (105524, 14740110), (106260, 14638014), (107226, 14506140), (107415, 14480616), (109186, 14245740), (109802, 14165820), (109890, 14154476), (109895, 14153832), (112332, 13846770), (113553, 13697880), (113960, 13648959), (114149, 13626360), (114885, 13539064), (116985, 13296024), (117180, 13273898), (117645, 13221432), (119112, 13058595), (119140, 13055526), (119784, 12985335), (120435, 12915144), (122760, 12670539), (123876, 12556390), (126170, 12328092), (127512, 12198345), (127620, 12188022), (128205, 12132408), (128340, 12119646), (128898, 12067180), (130456, 11923065), (131054, 11868660), (131165, 11858616), (131874, 11794860), (131905, 11792088), (134001, 11607640), (134757, 11542520), (136620, 11385122), (137640, 11300751), (139860, 11121374), (140382, 11080020), (140415, 11077416), (141174, 11017860), (142968, 10879605), (143220, 10860462), (144522, 10762620), (146520, 10615857), (146763, 10598280), (148890, 10446876), (149730, 10388268), (151404, 10273410), (153144, 10156685), (153180, 10154298), (153846, 10110340), (153853, 10109880), (154008, 10099705), (154845, 10045112), (155980, 9972018), (156860, 9916074), (157398, 9882180), (158286, 9826740), (159390, 9758676), (160580, 9686358), (160839, 9670760), (163070, 9538452), (163779, 9497160), (164703, 9443880), (168498, 9231180), (170940, 9099306), (171864, 9050385), (173880, 8945453), (175832, 8846145), (176638, 8805780), (178668, 8705730), (178710, 8703684), (179377, 8671320), (179676, 8656890), (183631, 8470440), (183816, 8461915), (184140, 8447026), (184667, 8422920), (187176, 8310015), (187220, 8308062), (188232, 8263395), (189255, 8218728), (191268, 8132230), (191430, 8125348), (192510, 8079764), (192696, 8071965), (195684, 7948710), (196581, 7912440), (197811, 7863240), (198520, 7835157), (199640, 7791201), (205128, 7582755), (206460, 7533834), (209864, 7411635), (210573, 7386680), (211048, 7370055), (211761, 7345240), (212520, 7319007), (214452, 7253070), (214830, 7240308), (216783, 7175080), (218372, 7122870), (219604, 7082910), (219780, 7077238), (219790, 7076916), (223335, 6964584), (224595, 6925512), (224664, 6923385), (227106, 6848940), (228298, 6813180), (229770, 6769532), (233970, 6648012), (234360, 6636949), (235290, 6610716), (236097, 6588120), (237429, 6551160), (238280, 6527763), (239085, 6505784), (240870, 6457572), (241769, 6433560), (244605, 6358968), (247752, 6278195), (252340, 6164046), (252747, 6154120), (255240, 6094011), (256410, 6066204), (256680, 6059823), (257796, 6033590), (262108, 5934330), (262330, 5929308), (263748, 5897430), (263810, 5896044), (264957, 5870520), (268002, 5803820), (268065, 5802456), (269514, 5771260), (272965, 5698296), (273240, 5692561), (274505, 5666328), (279720, 5560687), (280764, 5540010), (280830, 5538708), (282348, 5508930), (286440, 5430231), (288563, 5390280), (289044, 5381310), (290191, 5360040), (293526, 5299140), (297780, 5223438), (299460, 5194134), (302808, 5136705), (306360, 5077149), (307692, 5055170), (307706, 5054940), (309690, 5022556), (311960, 4986009), (313720, 4958037), (314796, 4941090), (316572, 4913370), (318780, 4879338), (321160, 4843179), (321678, 4835380), (322245, 4826872), (326140, 4769226), (327558, 4748580), (327635, 4747464), (329406, 4721940), (329685, 4717944), (336996, 4615590), (340659, 4565960), (341880, 4549653), (342447, 4542120), (350955, 4432008), (352935, 4407144), (353276, 4402890), (357336, 4352865), (357420, 4351842), (358754, 4335660), (359352, 4328445), (361305, 4305048), (367262, 4235220), (368280, 4223513), (369334, 4211460), (374440, 4154031), (378510, 4109364), (382536, 4066115), (382860, 4062674), (384615, 4044136), (385020, 4039882), (391368, 3974355), (393162, 3956220), (393495, 3952872), (395622, 3931620), (395715, 3930696), (412920, 3766917), (421146, 3693340), (421245, 3692472), (423522, 3672620), (428904, 3626535), (429660, 3620154), (433566, 3587540), (436744, 3561435), (439208, 3541455), (439560, 3538619), (439580, 3538458), (440289, 3532760), (441595, 3522312), (446670, 3482292), (449190, 3462756), (454212, 3424470), (456596, 3406590), (459540, 3384766), (461559, 3369960), (467940, 3324006), (470580, 3305358), (472194, 3294060), (474858, 3275580), (478170, 3252892), (481740, 3228786), (483538, 3216780), (489210, 3179484), (491337, 3165720), (494109, 3147960), (504680, 3082023), (505494, 3077060), (505517, 3076920), (512820, 3033102), (515592, 3016795), (524216, 2967165), (524660, 2964654), (527496, 2948715), (527620, 2948022), (529914, 2935260), (536004, 2901910), (536130, 2901228), (538131, 2890440), (539028, 2885630), (545930, 2849148), (549010, 2833164), (550893, 2823480), (554001, 2807640), (561528, 2770005), (561660, 2769354), (564696, 2754465), (567765, 2739576), (570745, 2725272), (577126, 2695140), (578088, 2690655), (580382, 2680020), (587052, 2649570), (589743, 2637480), (593433, 2621080), (595560, 2611719), (598920, 2597067), (603359, 2577960), (615384, 2527585), (615412, 2527470), (619380, 2511278), (629592, 2470545), (633144, 2456685), (637560, 2439669), (643356, 2417690), (644490, 2413436), (652280, 2384613), (655116, 2374290), (655270, 2373732), (658812, 2360970), (659370, 2358972), (670005, 2321528), (673785, 2308504), (673992, 2307795), (681318, 2282980), (684894, 2271060), (701910, 2216004), (705870, 2203572), (706552, 2201445), (708291, 2196040), (712287, 2183720), (714840, 2175921), (717508, 2167830), (722610, 2152524), (725307, 2144520), (733815, 2119656), (734524, 2117610), (738668, 2105730), (757020, 2054682), (765720, 2031337), (769230, 2022068), (769265, 2021976), (770040, 2019941), (786324, 1978110), (786990, 1976436), (791244, 1965810), (791430, 1965348), (794871, 1956840), (804195, 1934152), (813223, 1912680), (818895, 1899432), (823515, 1888776), (842292, 1846670), (842490, 1846236), (847044, 1836310), (859320, 1810077), (865689, 1796760), (867132, 1793770), (870573, 1786680), (879160, 1769229), (880578, 1766380), (883190, 1761156), (893340, 1741146), (896885, 1734264), (898380, 1731378), (908424, 1712235), (913192, 1703295), (918155, 1694088), (919080, 1692383), (923118, 1684980), (923335, 1684584), (935880, 1662003), (941160, 1652679), (944388, 1647030), (949716, 1637790), (956340, 1626446), (963480, 1614393), (967076, 1608390), (978420, 1589742), (982674, 1582860), (982905, 1582488), (988218, 1573980), (989055, 1572648), (1010988, 1538530), (1011034, 1538460), (1025640, 1516551), (1027341, 1514040), (1049320, 1482327), (1052865, 1477336), (1055240, 1474011), (1058805, 1469048), (1059828, 1467630), (1072008, 1450955), (1072260, 1450614), (1076262, 1445220), (1078056, 1442815), (1083915, 1435016), (1091860, 1424574), (1098020, 1416582), (1101786, 1411740), (1108002, 1403820), (1123320, 1384677), (1135530, 1369788), (1141490, 1362636), (1154252, 1347570), (1160764, 1340010), (1174104, 1324785), (1179486, 1318740), (1180485, 1317624), (1186866, 1310540), (1187145, 1310232), (1206718, 1288980), (1208845, 1286712), (1230824, 1263735), (1238760, 1255639)]