8883195300720

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^2\times {\mathrm{31}}^1\times {\mathrm{101}}^1\times {\mathrm{191}}^1$

素因数の和:404

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 31, 36, 39, 40, 45, 46, 48, 52, 54, 60, 62, 65, 69, 72, 78, 80, 90, 92, 93, 101, 104, 108, 115, 117, 120, 124, 130, 135, 138, 144, 155, 156, 180, 184, 186, 191, 195, 202, 207, 208, 216, 230, 234, 240, 248, 260, 270, 276, 279, 299, 303, 310, 312, 345, 351, 360, 368, 372, 382, 390, 403, 404, 414, 432, 460, 465, 468, 496, 505, 520, 529, 540, 552, 558, 573, 585, 598, 606, 620, 621, 624, 690, 702, 713, 720, 744, 764, 780, 806, 808, 828, 837, 897, 909, 920, 930, 936, 955, 1010, 1035, 1040, 1058, 1080, 1104, 1116, 1146, 1170, 1196, 1209, 1212, 1240, 1242, 1313, 1380, 1395, 1404, 1426, 1488, 1495, 1515, 1528, 1560, 1587, 1612, 1616, 1656, 1674, 1719, 1755, 1794, 1818, 1840, 1860, 1872, 1910, 2015, 2020, 2070, 2116, 2139, 2160, 2232, 2292, 2323, 2340, 2392, 2418, 2424, 2480, 2483, 2484, 2626, 2645, 2691, 2727, 2760, 2790, 2808, 2852, 2865, 2990, 3030, 3056, 3105, 3120, 3131, 3174, 3224, 3312, 3348, 3438, 3510, 3565, 3588, 3627, 3636, 3720, 3820, 3939, 4030, 4040, 4140, 4185, 4232, 4278, 4393, 4464, 4485, 4545, 4584, 4646, 4680, 4761, 4784, 4836, 4848, 4966, 4968, 5157, 5252, 5290, 5382, 5454, 5520, 5580, 5616, 5704, 5730, 5921, 5980, 6045, 6060, 6210, 6262, 6348, 6417, 6448, 6565, 6696, 6876, 6877, 6969, 7020, 7130, 7176, 7254, 7272, 7440, 7449, 7640, 7878, 7935, 8060, 8073, 8080, 8280, 8370, 8464, 8556, 8595, 8786, 8970, 9090, 9168, 9269, 9292, 9360, 9393, 9522, 9672, 9932, 9936, 10314, 10504, 10580, 10695, 10764, 10881, 10908, 11160, 11408, 11460, 11615, 11817, 11842, 11960, 12090, 12120, 12415, 12420, 12524, 12696, 12834, 13130, 13179, 13392, 13455, 13635, 13752, 13754, 13938, 14040, 14260, 14283, 14352, 14508, 14544, 14898, 15280, 15655, 15756, 15870, 16120, 16146, 16399, 16560, 16740, 17112, 17190, 17572, 17763, 17940, 18135, 18180, 18538, 18584, 18786, 19044, 19251, 19291, 19344, 19695, 19864, 20628, 20631, 20907, 21008, 21160, 21390, 21528, 21762, 21816, 21965, 22320, 22347, 22920, 23230, 23634, 23684, 23805, 23920, 24180, 24240, 24830, 24840, 25048, 25392, 25668, 25785, 26260, 26358, 26910, 27270, 27504, 27508, 27807, 27876, 28080, 28179, 28520, 28566, 29016, 29605, 29796, 30199, 31310, 31512, 31740, 32085, 32240, 32292, 32798, 33480, 34224, 34380, 34385, 34845, 35144, 35451, 35526, 35880, 36270, 36360, 37076, 37168, 37245, 37572, 38088, 38502, 38582, 39390, 39537, 39728, 40365, 40703, 41256, 41262, 41814, 42320, 42780, 43056, 43524, 43632, 43930, 44694, 45840, 46345, 46460, 46965, 47268, 47368, 47610, 48360, 49197, 49660, 49680, 50096, 51336, 51570, 52520, 52716, 53289, 53429, 53820, 54405, 54540, 55016, 55614, 55752, 56358, 57040, 57109, 57132, 57873, 58032, 59085, 59210, 59592, 60398, 61893, 62620, 62721, 63024, 63480, 64170, 64584, 65596, 65895, 66960, 67041, 68760, 68770, 69690, 70288, 70902, 71052, 71415, 71760, 72013, 72540, 72720, 74152, 74490, 75144, 76176, 76973, 77004, 77164, 78780, 79074, 80730, 81406, 81995, 82512, 82524, 83421, 83628, 84537, 85560, 87048, 87860, 88815, 89388, 90597, 92690, 92920, 93930, 94536, 94736, 95220, 96255, 96455, 96720, 98394, 99320, 101039, 102672, 103140, 103155, 104535, 105040, 105432, 106578, 106858, 107640, 108810, 109080, 110032, 111228, 111504, 111735, 112716, 114218, 114264, 115746, 118170, 118420, 118611, 119184, 120796, 122109, 123786, 125240, 125442, 126960, 128340, 129168, 131192, 131790, 134082, 136183, 137520, 137540, 139035, 139380, 140895, 141804, 142104, 142830, 144026, 145080, 147591, 148304, 148980, 150288, 150995, 153946, 154008, 154328, 157560, 158148, 159867, 160287, 161460, 162812, 163990, 165048, 166842, 167256, 169074, 171120, 171327, 173619, 174096, 175720, 177255, 177630, 178776, 181194, 185380, 185679, 185840, 187860, 189072, 190440, 192510, 192910, 196788, 197685, 198640, 202078, 203515, 206280, 206310, 209070, 210864, 213156, 213187, 213716, 215280, 216039, 217620, 218160, 222456, 223470, 225432, 228436, 228528, 230919, 231492, 236340, 236840, 237222, 241592, 244218, 245985, 247572, 250263, 250480, 250783, 250884, 256680, 262384, 263580, 266445, 267145, 268164, 271791, 272366, 275080, 278070, 278760, 281790, 283608, 284208, 285545, 285660, 288052, 289365, 290160, 295182, 297960, 301990, 303117, 307892, 308016, 308656, 309465, 313605, 315120, 316296, 319734, 320574, 322920, 325624, 327980, 330096, 333684, 334512, 335205, 338148, 342654, 347238, 351440, 354510, 355260, 357552, 360065, 362388, 366327, 370760, 371358, 375720, 380880, 384865, 385020, 385820, 393576, 395370, 404156, 407030, 408549, 412560, 412620, 417105, 418140, 422685, 426312, 426374, 427432, 432078, 435240, 442773, 443693, 444912, 446940, 450864, 452985, 456872, 461838, 462984, 472680, 473680, 474444, 480861, 483184, 488436, 491970, 495144, 500526, 501566, 501768, 505195, 513360, 513981, 520857, 527160, 532890, 534290, 536328, 543582, 544732, 550160, 556140, 557520, 563580, 567216, 571090, 571320, 576104, 578730, 590364, 593055, 595920, 598021, 603980, 606234, 610545, 615784, 618930, 627210, 632592, 639468, 639561, 641148, 645840, 648117, 651248, 655960, 667368, 670410, 676296, 680915, 685308, 692757, 694476, 694577, 709020, 710520, 720130, 724776, 732654, 737955, 741520, 742716, 751440, 752349, 769730, 770040, 771640, 787152, 790740, 799335, 801435, 808312, 814060, 815373, 817098, 825240, 834210, 836280, 845370, 852624, 852748, 854864, 856635, 864156, 868095, 870480, 885546, 887386, 893880, 905970, 909351, 913744, 923676, 925968, 928395, 936169, 945360, 948888, 961722, 976872, 983940, 990288, 1001052, 1003132, 1003536, 1010390, 1027962, 1041714, 1054320, 1065780, 1065935, 1068580, 1072656, 1080195, 1087164, 1089464, 1098981, 1112280, 1127160, 1142180, 1142640, 1152208, 1154595, 1157460, 1180728, 1186110, 1196042, 1207960, 1212468, 1221090, 1225647, 1231568, 1237860, 1251315, 1253915, 1254420, 1278936, 1279122, 1282296, 1296234, 1311920, 1313507, 1331079, 1334736, 1340820, 1352592, 1358955, 1361830, 1370616, 1385514, 1388952, 1389154, 1418040, 1421040, 1440260, 1442583, 1449552, 1465308, 1475910, 1485432, 1504698, 1515585, 1539460, 1540080, 1541943, 1543280, 1581480, 1598670, 1602870, 1616624, 1628120, 1630746, 1634196, 1650480, 1656299, 1668420, 1672560, 1690740, 1705496, 1713270, 1728312, 1736190, 1770379, 1771092, 1774772, 1787760, 1794063, 1811940, 1818702, 1831635, 1847352, 1856790, 1872338, 1897776, 1918683, 1923444, 1944351, 1953744, 1967880, 2002104, 2006264, 2020780, 2042745, 2055924, 2078271, 2083428, 2083731, 2131560, 2131870, 2137160, 2160390, 2174328, 2178928, 2197962, 2213865, 2218465, 2224560, 2254320, 2257047, 2284360, 2309190, 2314920, 2361456, 2372220, 2392084, 2404305, 2415920, 2424936, 2442180, 2451294, 2475720, 2502630, 2507830, 2508840, 2557872, 2558244, 2564592, 2569905, 2592468, 2604285, 2627014, 2662158, 2681640, 2717910, 2723660, 2728053, 2741232, 2771028, 2777904, 2778308, 2808507, 2836080, 2880520, 2885166, 2930616, 2951820, 2970864, 2990105, 3009396, 3031170, 3078920, 3083886, 3132209, 3162960, 3197340, 3197805, 3205740, 3240585, 3256240, 3261492, 3268392, 3312598, 3336840, 3381480, 3410992, 3426540, 3456624, 3463785, 3472380, 3472885, 3540758, 3542184, 3549544, 3588126, 3623880, 3637404, 3663270, 3676941, 3694704, 3713580, 3744676, 3761745, 3837366, 3846888, 3888702, 3935760, 3940521, 3993237, 4004208, 4012528, 4041560, 4076865, 4085490, 4111848, 4156542, 4166856, 4167462, 4263120, 4263740, 4274320, 4320780, 4348656, 4395924, 4427730, 4436930, 4514094, 4546755, 4568720, 4618380, 4629840, 4680845, 4744440, 4784168, 4808610, 4849872, 4884360, 4902588, 4951440, 4968897, 5005260, 5015660, 5017680, 5116488, 5139810, 5184936, 5208570, 5254028, 5311137, 5324316, 5363280, 5382189, 5435820, 5447320, 5456106, 5494905, 5542056, 5556616, 5617014, 5756049, 5761040, 5768009, 5770332, 5861232, 5903640, 5980210, 6018792, 6062340, 6128235, 6157840, 6167772, 6251193, 6264418, 6394680, 6395610, 6411480, 6481170, 6522984, 6536784, 6567535, 6625196, 6655395, 6673680, 6762960, 6771141, 6853080, 6927570, 6944760, 6945770, 7081516, 7084368, 7099088, 7176252, 7212915, 7247760, 7274808, 7326540, 7353882, 7427160, 7489352, 7523490, 7674732, 7693776, 7709715, 7774273, 7777404, 7881042, 7986474, 8083120, 8153730, 8170980, 8223696, 8281495, 8313084, 8333712, 8334924, 8425521, 8527480, 8641560, 8791848, 8851895, 8855460, 8873860, 8970315, 9028188, 9093510, 9236760, 9361690, 9396627, 9488880, 9568336, 9593415, 9617220, 9721755, 9768720, 9805176, 9937794, 10010520, 10031320, 10204939, 10232976, 10279620, 10369872, 10391355, 10417140, 10418655, 10508056, 10622274, 10648632, 10764378, 10871640, 10894640, 10912212, 10989810, 11084112, 11113232, 11234028, 11285235, 11512098, 11536018, 11540664, 11807280, 11821563, 11960420, 11979711, 12037584, 12124680, 12256470, 12335544, 12502386, 12528836, 12789360, 12791220, 12822960, 12962340, 13045968, 13135070, 13250392, 13310790, 13542282, 13640265, 13706160, 13754483, 13855140, 13889520, 13891540, 14042535, 14163032, 14352504, 14425830, 14549616, 14653080, 14707764, 14854320, 14906691, 14978704, 15046980, 15349464, 15419430, 15548546, 15554808, 15661045, 15762084, 15933411, 15972948, 16146567, 16307460, 16341960, 16562990, 16626168, 16669848, 16851042, 17054960, 17283120, 17304027, 17583696, 17703790, 17710920, 17747720, 17940630, 18056376, 18187020, 18384705, 18473520, 18723380, 18753579, 18793254, 19186830, 19234440, 19443510, 19610352, 19702605, 19875588, 19966185, 20021040, 20062640, 20409878, 20559240, 20782710, 20834280, 20837310, 21016112, 21244548, 21297264, 21528756, 21531887, 21743280, 21824424, 21979620, 22468056, 22570470, 23024196, 23072036, 23081328, 23322819, 23643126, 23920840, 23959422, 24249360, 24512940, 24671088, 24844485, 25004772, 25057672, 25276563, 25582440, 25924680, 26270140, 26500784, 26555685, 26621580, 26910945, 27084564, 27280530, 27508966, 27710280, 27783080, 28085070, 28189881, 28326064, 28705008, 28780245, 28840045, 28851660, 29306160, 29415528, 29813382, 30093960, 30614817, 30698928, 30838860, 31097092, 31109616, 31255965, 31322090, 31524168, 31866822, 31945896, 32293134, 32614920, 32683920, 33125980, 33252336, 33339696, 33702084, 33855705, 34608054, 35407580, 35421840, 35464689, 35495440, 35881260, 36112752, 36374040, 36769410, 37446760, 37507158, 37586508, 38373660, 38468880, 38871365, 38887020, 39405210, 39751176, 39932370, 40718717, 40819756, 41118480, 41263449, 41565420, 41668560, 41674620, 42127605, 42489096, 43057512, 43063774, 43648848, 43959240, 44720073, 44936112, 45140940, 46048392, 46144072, 46645638, 46983135, 47286252, 47800233, 47841680, 47918844, 49025880, 49688970, 50009544, 50115344, 50553126, 51024695, 51164880, 51849360, 51912081, 52540280, 53111370, 53243160, 53821890, 54169128, 54561060, 55017932, 55420560, 55566160, 56170140, 56379762, 57560490, 57680090, 57703320, 58831056, 59107815, 59626764, 59898555, 60187920, 61229634, 61677720, 62194184, 62511930, 62644180, 63048336, 63733644, 63891792, 64586268, 64595661, 65229840, 66251960, 67404168, 67711410, 68772415, 69216108, 69968457, 70815160, 70929378, 71762520, 72748080, 73538820, 74533455, 74893520, 75014316, 75173016, 76747320, 77742730, 77774040, 78810420, 79502352, 79667055, 79864740, 80732835, 81437434, 81639512, 82526898, 83130840, 83349240, 84255210, 84569643, 84978192, 86115024, 86127548, 86520135, 87918480, 89440146, 90281880, 91844451, 92096784, 92288144, 93291276, 93767895, 93966270, 94572504, 95600466, 95837688, 98051760, 99377940, 100019088, 101106252, 102049390, 103824162, 105080560, 106222740, 106486320, 107643780, 107659435, 108338256, 109122120, 110035864, 112340280, 112759524, 115120980, 115360180, 115406640, 116614095, 118215630, 119253528, 119797110, 122156151, 122459268, 123355440, 123790347, 124388368, 125023860, 125288360, 126382815, 127467288, 129172536, 129191322, 132503920, 132664207, 134808336, 135422820, 137544830, 138432216, 139936914, 140949405, 141630320, 141858756, 143525040, 147077640, 149066910, 150028632, 150346032, 153074085, 153494640, 155485460, 155548080, 155736243, 157620840, 159334110, 159729480, 161465670, 162874868, 163279024, 165053796, 166261680, 166698480, 168510420, 169139286, 172255096, 173040270, 177323445, 178808279, 178880292, 180563760, 183688902, 186582552, 187535790, 187932540, 189145008, 191200932, 191675376, 193786983, 198755880, 202212504, 203593585, 204098780, 206317245, 207648324, 209905371, 212445480, 215287560, 215318870, 218244240, 220071728, 223600365, 224680560, 225519048, 230241960, 230720360, 233228190, 236431260, 238507056, 239001165, 239594220, 244312302, 244918536, 247580694, 250047720, 250576720, 252765630, 254934576, 258345072, 258382644, 259560405, 265328414, 270845640, 275089660, 275533353, 276864432, 279873828, 281898810, 283717512, 294155280, 298133820, 300057264, 306148170, 310970920, 311472486, 315241680, 316353109, 318668220, 319458960, 322931340, 322978305, 325749736, 330107592, 337020840, 338278572, 344510192, 346080540, 349842285, 354646890, 357616558, 357760584, 366468453, 367377804, 371371041, 373165104, 375071580, 375865080, 382401864, 387573966, 397511760, 397992621, 404425008, 407187170, 408197560, 412634490, 415296648, 419810742, 422848215, 424890960, 430575120, 430637740, 447200730, 451038096, 459222255, 460483920, 461440720, 466456380, 472862520, 478002330, 479188440, 488624604, 489837072, 495161388, 500095440, 505531260, 516765288, 519120810, 530656828, 536424837, 541691280, 550179320, 551066706, 559747656, 563797620, 567435024, 581360949, 596267640, 610780755, 612296340, 618951735, 621941840, 622944972, 632706218, 637336440, 645862680, 645956610, 651499472, 660215184, 663321035, 674041680, 676557144, 692161080, 699684570, 709293780, 715233116, 715521168, 732936906, 734755608, 742742082, 750143160, 751730160, 764803728, 775147932, 778681215, 795985242, 814374340, 816395120, 825268980, 830593296, 839621484, 845696430, 861275480, 894041395, 894401460, 918444510, 932912760, 945725040, 949059327, 956004660, 958376880, 968934915, 977249208, 990322776, 1011062520, 1033530576, 1038241620, 1049526855, 1061313656, 1072849674, 1099405359, 1100358640, 1102133412, 1119495312, 1127595240, 1162721898, 1192535280, 1193977863, 1221561510, 1224592680, 1237903470, 1245889944, 1265412436, 1274672880, 1291725360, 1291913220, 1326642070, 1353114288, 1377666765, 1384322160, 1399369140, 1418587560, 1430466232, 1465873812, 1469511216, 1485484164, 1500286320, 1550295864, 1557362430, 1581765545, 1591970484, 1609274511, 1628748680, 1650537960, 1679242968, 1691392860, 1722550960, 1788082790, 1788802920, 1832342265, 1836889020, 1856855205, 1865825520, 1898118654, 1912009320, 1937869830, 1954498416, 1980645552, 1989963105, 2022125040, 2076483240, 2099053710, 2122627312, 2145699348, 2198810718, 2204266824, 2255190480, 2325443796, 2387955726, 2443123020, 2449185360, 2475806940, 2491779888, 2530824872, 2583826440, 2653284140, 2682124185, 2755333530, 2798738280, 2837175120, 2847177981, 2860932464, 2906804745, 2931747624, 2970968328, 3100591728, 3114724860, 3163531090, 3183940968, 3218549022, 3257497360, 3301075920, 3358485936, 3382785720, 3576165580, 3577605840, 3581933589, 3664684530, 3673778040, 3713710410, 3796237308, 3824018640, 3875739660, 3979926210, 4112590417, 4152966480, 4198107420, 4291398696, 4397621436, 4408533648, 4650887592, 4745296635, 4775911452, 4827823533, 4886246040, 4951613880, 5061649744, 5167652880, 5306568280, 5364248370, 5497026795, 5510667060, 5597476560, 5694355962, 5813609490, 5863495248, 5941936656, 5969889315, 6229449720, 6327062180, 6367881936, 6437098044, 6765571440, 7152331160, 7163867178, 7329369060, 7347556080, 7427420820, 7592474616, 7751479320, 7959852420, 8046372555, 8225180834, 8396214840, 8541533943, 8582797392, 8795242872, 9301775184, 9490593270, 9551822904, 9655647066, 9772492080, 9903227760, 10613136560, 10728496740, 10994053590, 11021334120, 11388711924, 11627218980, 11939778630, 12337771251, 12458899440, 12654124360, 12874196088, 14235889905, 14304662320, 14327734356, 14658738120, 14854841640, 15184949232, 15502958640, 15919704840, 16092745110, 16450361668, 16792429680, 17083067886, 17590485744, 17909667945, 18981186540, 19103645808, 19311294132, 20562952085, 21456993480, 21988107180, 22042668240, 22777423848, 23254437960, 23879557260, 24139117665, 24675542502, 25308248720, 25748392176, 28471779810, 28655468712, 29317476240, 29709683280, 31839409680, 32185490220, 32900723336, 34166135772, 35819335890, 37013313753, 37962373080, 38622588264, 41125904170, 42707669715, 42913986960, 43976214360, 45554847696, 46508875920, 47759114520, 48278235330, 49351085004, 56943559620, 57310937424, 61688856255, 64370980440, 65801446672, 68332271544, 71638671780, 74026627506, 75924746160, 77245176528, 82251808340, 85415339430, 87952428720, 95518229040, 96556470660, 98702170008, 111039941259, 113887119240, 123377712510, 128741960880, 136664543088, 143277343560, 148053255012, 164503616680, 170830678860, 185066568765, 193112941320, 197404340016, 222079882518, 227774238480, 246755425020, 286554687120, 296106510024, 329007233360, 341661357720, 370133137530, 386225882640, 444159765036, 493510850040, 555199706295, 592213020048, 683322715440, 740266275060, 888319530072, 987021700080, 1110399412590, 1480532550120, 1776639060144, 2220798825180, 2961065100240, 4441597650360, 8883195300720]

約数ペア:

[(1, 8883195300720), (2, 4441597650360), (3, 2961065100240), (4, 2220798825180), (5, 1776639060144), (6, 1480532550120), (8, 1110399412590), (9, 987021700080), (10, 888319530072), (12, 740266275060), (13, 683322715440), (15, 592213020048), (16, 555199706295), (18, 493510850040), (20, 444159765036), (23, 386225882640), (24, 370133137530), (26, 341661357720), (27, 329007233360), (30, 296106510024), (31, 286554687120), (36, 246755425020), (39, 227774238480), (40, 222079882518), (45, 197404340016), (46, 193112941320), (48, 185066568765), (52, 170830678860), (54, 164503616680), (60, 148053255012), (62, 143277343560), (65, 136664543088), (69, 128741960880), (72, 123377712510), (78, 113887119240), (80, 111039941259), (90, 98702170008), (92, 96556470660), (93, 95518229040), (101, 87952428720), (104, 85415339430), (108, 82251808340), (115, 77245176528), (117, 75924746160), (120, 74026627506), (124, 71638671780), (130, 68332271544), (135, 65801446672), (138, 64370980440), (144, 61688856255), (155, 57310937424), (156, 56943559620), (180, 49351085004), (184, 48278235330), (186, 47759114520), (191, 46508875920), (195, 45554847696), (202, 43976214360), (207, 42913986960), (208, 42707669715), (216, 41125904170), (230, 38622588264), (234, 37962373080), (240, 37013313753), (248, 35819335890), (260, 34166135772), (270, 32900723336), (276, 32185490220), (279, 31839409680), (299, 29709683280), (303, 29317476240), (310, 28655468712), (312, 28471779810), (345, 25748392176), (351, 25308248720), (360, 24675542502), (368, 24139117665), (372, 23879557260), (382, 23254437960), (390, 22777423848), (403, 22042668240), (404, 21988107180), (414, 21456993480), (432, 20562952085), (460, 19311294132), (465, 19103645808), (468, 18981186540), (496, 17909667945), (505, 17590485744), (520, 17083067886), (529, 16792429680), (540, 16450361668), (552, 16092745110), (558, 15919704840), (573, 15502958640), (585, 15184949232), (598, 14854841640), (606, 14658738120), (620, 14327734356), (621, 14304662320), (624, 14235889905), (690, 12874196088), (702, 12654124360), (713, 12458899440), (720, 12337771251), (744, 11939778630), (764, 11627218980), (780, 11388711924), (806, 11021334120), (808, 10994053590), (828, 10728496740), (837, 10613136560), (897, 9903227760), (909, 9772492080), (920, 9655647066), (930, 9551822904), (936, 9490593270), (955, 9301775184), (1010, 8795242872), (1035, 8582797392), (1040, 8541533943), (1058, 8396214840), (1080, 8225180834), (1104, 8046372555), (1116, 7959852420), (1146, 7751479320), (1170, 7592474616), (1196, 7427420820), (1209, 7347556080), (1212, 7329369060), (1240, 7163867178), (1242, 7152331160), (1313, 6765571440), (1380, 6437098044), (1395, 6367881936), (1404, 6327062180), (1426, 6229449720), (1488, 5969889315), (1495, 5941936656), (1515, 5863495248), (1528, 5813609490), (1560, 5694355962), (1587, 5597476560), (1612, 5510667060), (1616, 5497026795), (1656, 5364248370), (1674, 5306568280), (1719, 5167652880), (1755, 5061649744), (1794, 4951613880), (1818, 4886246040), (1840, 4827823533), (1860, 4775911452), (1872, 4745296635), (1910, 4650887592), (2015, 4408533648), (2020, 4397621436), (2070, 4291398696), (2116, 4198107420), (2139, 4152966480), (2160, 4112590417), (2232, 3979926210), (2292, 3875739660), (2323, 3824018640), (2340, 3796237308), (2392, 3713710410), (2418, 3673778040), (2424, 3664684530), (2480, 3581933589), (2483, 3577605840), (2484, 3576165580), (2626, 3382785720), (2645, 3358485936), (2691, 3301075920), (2727, 3257497360), (2760, 3218549022), (2790, 3183940968), (2808, 3163531090), (2852, 3114724860), (2865, 3100591728), (2990, 2970968328), (3030, 2931747624), (3056, 2906804745), (3105, 2860932464), (3120, 2847177981), (3131, 2837175120), (3174, 2798738280), (3224, 2755333530), (3312, 2682124185), (3348, 2653284140), (3438, 2583826440), (3510, 2530824872), (3565, 2491779888), (3588, 2475806940), (3627, 2449185360), (3636, 2443123020), (3720, 2387955726), (3820, 2325443796), (3939, 2255190480), (4030, 2204266824), (4040, 2198810718), (4140, 2145699348), (4185, 2122627312), (4232, 2099053710), (4278, 2076483240), (4393, 2022125040), (4464, 1989963105), (4485, 1980645552), (4545, 1954498416), (4584, 1937869830), (4646, 1912009320), (4680, 1898118654), (4761, 1865825520), (4784, 1856855205), (4836, 1836889020), (4848, 1832342265), (4966, 1788802920), (4968, 1788082790), (5157, 1722550960), (5252, 1691392860), (5290, 1679242968), (5382, 1650537960), (5454, 1628748680), (5520, 1609274511), (5580, 1591970484), (5616, 1581765545), (5704, 1557362430), (5730, 1550295864), (5921, 1500286320), (5980, 1485484164), (6045, 1469511216), (6060, 1465873812), (6210, 1430466232), (6262, 1418587560), (6348, 1399369140), (6417, 1384322160), (6448, 1377666765), (6565, 1353114288), (6696, 1326642070), (6876, 1291913220), (6877, 1291725360), (6969, 1274672880), (7020, 1265412436), (7130, 1245889944), (7176, 1237903470), (7254, 1224592680), (7272, 1221561510), (7440, 1193977863), (7449, 1192535280), (7640, 1162721898), (7878, 1127595240), (7935, 1119495312), (8060, 1102133412), (8073, 1100358640), (8080, 1099405359), (8280, 1072849674), (8370, 1061313656), (8464, 1049526855), (8556, 1038241620), (8595, 1033530576), (8786, 1011062520), (8970, 990322776), (9090, 977249208), (9168, 968934915), (9269, 958376880), (9292, 956004660), (9360, 949059327), (9393, 945725040), (9522, 932912760), (9672, 918444510), (9932, 894401460), (9936, 894041395), (10314, 861275480), (10504, 845696430), (10580, 839621484), (10695, 830593296), (10764, 825268980), (10881, 816395120), (10908, 814374340), (11160, 795985242), (11408, 778681215), (11460, 775147932), (11615, 764803728), (11817, 751730160), (11842, 750143160), (11960, 742742082), (12090, 734755608), (12120, 732936906), (12415, 715521168), (12420, 715233116), (12524, 709293780), (12696, 699684570), (12834, 692161080), (13130, 676557144), (13179, 674041680), (13392, 663321035), (13455, 660215184), (13635, 651499472), (13752, 645956610), (13754, 645862680), (13938, 637336440), (14040, 632706218), (14260, 622944972), (14283, 621941840), (14352, 618951735), (14508, 612296340), (14544, 610780755), (14898, 596267640), (15280, 581360949), (15655, 567435024), (15756, 563797620), (15870, 559747656), (16120, 551066706), (16146, 550179320), (16399, 541691280), (16560, 536424837), (16740, 530656828), (17112, 519120810), (17190, 516765288), (17572, 505531260), (17763, 500095440), (17940, 495161388), (18135, 489837072), (18180, 488624604), (18538, 479188440), (18584, 478002330), (18786, 472862520), (19044, 466456380), (19251, 461440720), (19291, 460483920), (19344, 459222255), (19695, 451038096), (19864, 447200730), (20628, 430637740), (20631, 430575120), (20907, 424890960), (21008, 422848215), (21160, 419810742), (21390, 415296648), (21528, 412634490), (21762, 408197560), (21816, 407187170), (21965, 404425008), (22320, 397992621), (22347, 397511760), (22920, 387573966), (23230, 382401864), (23634, 375865080), (23684, 375071580), (23805, 373165104), (23920, 371371041), (24180, 367377804), (24240, 366468453), (24830, 357760584), (24840, 357616558), (25048, 354646890), (25392, 349842285), (25668, 346080540), (25785, 344510192), (26260, 338278572), (26358, 337020840), (26910, 330107592), (27270, 325749736), (27504, 322978305), (27508, 322931340), (27807, 319458960), (27876, 318668220), (28080, 316353109), (28179, 315241680), (28520, 311472486), (28566, 310970920), (29016, 306148170), (29605, 300057264), (29796, 298133820), (30199, 294155280), (31310, 283717512), (31512, 281898810), (31740, 279873828), (32085, 276864432), (32240, 275533353), (32292, 275089660), (32798, 270845640), (33480, 265328414), (34224, 259560405), (34380, 258382644), (34385, 258345072), (34845, 254934576), (35144, 252765630), (35451, 250576720), (35526, 250047720), (35880, 247580694), (36270, 244918536), (36360, 244312302), (37076, 239594220), (37168, 239001165), (37245, 238507056), (37572, 236431260), (38088, 233228190), (38502, 230720360), (38582, 230241960), (39390, 225519048), (39537, 224680560), (39728, 223600365), (40365, 220071728), (40703, 218244240), (41256, 215318870), (41262, 215287560), (41814, 212445480), (42320, 209905371), (42780, 207648324), (43056, 206317245), (43524, 204098780), (43632, 203593585), (43930, 202212504), (44694, 198755880), (45840, 193786983), (46345, 191675376), (46460, 191200932), (46965, 189145008), (47268, 187932540), (47368, 187535790), (47610, 186582552), (48360, 183688902), (49197, 180563760), (49660, 178880292), (49680, 178808279), (50096, 177323445), (51336, 173040270), (51570, 172255096), (52520, 169139286), (52716, 168510420), (53289, 166698480), (53429, 166261680), (53820, 165053796), (54405, 163279024), (54540, 162874868), (55016, 161465670), (55614, 159729480), (55752, 159334110), (56358, 157620840), (57040, 155736243), (57109, 155548080), (57132, 155485460), (57873, 153494640), (58032, 153074085), (59085, 150346032), (59210, 150028632), (59592, 149066910), (60398, 147077640), (61893, 143525040), (62620, 141858756), (62721, 141630320), (63024, 140949405), (63480, 139936914), (64170, 138432216), (64584, 137544830), (65596, 135422820), (65895, 134808336), (66960, 132664207), (67041, 132503920), (68760, 129191322), (68770, 129172536), (69690, 127467288), (70288, 126382815), (70902, 125288360), (71052, 125023860), (71415, 124388368), (71760, 123790347), (72013, 123355440), (72540, 122459268), (72720, 122156151), (74152, 119797110), (74490, 119253528), (75144, 118215630), (76176, 116614095), (76973, 115406640), (77004, 115360180), (77164, 115120980), (78780, 112759524), (79074, 112340280), (80730, 110035864), (81406, 109122120), (81995, 108338256), (82512, 107659435), (82524, 107643780), (83421, 106486320), (83628, 106222740), (84537, 105080560), (85560, 103824162), (87048, 102049390), (87860, 101106252), (88815, 100019088), (89388, 99377940), (90597, 98051760), (92690, 95837688), (92920, 95600466), (93930, 94572504), (94536, 93966270), (94736, 93767895), (95220, 93291276), (96255, 92288144), (96455, 92096784), (96720, 91844451), (98394, 90281880), (99320, 89440146), (101039, 87918480), (102672, 86520135), (103140, 86127548), (103155, 86115024), (104535, 84978192), (105040, 84569643), (105432, 84255210), (106578, 83349240), (106858, 83130840), (107640, 82526898), (108810, 81639512), (109080, 81437434), (110032, 80732835), (111228, 79864740), (111504, 79667055), (111735, 79502352), (112716, 78810420), (114218, 77774040), (114264, 77742730), (115746, 76747320), (118170, 75173016), (118420, 75014316), (118611, 74893520), (119184, 74533455), (120796, 73538820), (122109, 72748080), (123786, 71762520), (125240, 70929378), (125442, 70815160), (126960, 69968457), (128340, 69216108), (129168, 68772415), (131192, 67711410), (131790, 67404168), (134082, 66251960), (136183, 65229840), (137520, 64595661), (137540, 64586268), (139035, 63891792), (139380, 63733644), (140895, 63048336), (141804, 62644180), (142104, 62511930), (142830, 62194184), (144026, 61677720), (145080, 61229634), (147591, 60187920), (148304, 59898555), (148980, 59626764), (150288, 59107815), (150995, 58831056), (153946, 57703320), (154008, 57680090), (154328, 57560490), (157560, 56379762), (158148, 56170140), (159867, 55566160), (160287, 55420560), (161460, 55017932), (162812, 54561060), (163990, 54169128), (165048, 53821890), (166842, 53243160), (167256, 53111370), (169074, 52540280), (171120, 51912081), (171327, 51849360), (173619, 51164880), (174096, 51024695), (175720, 50553126), (177255, 50115344), (177630, 50009544), (178776, 49688970), (181194, 49025880), (185380, 47918844), (185679, 47841680), (185840, 47800233), (187860, 47286252), (189072, 46983135), (190440, 46645638), (192510, 46144072), (192910, 46048392), (196788, 45140940), (197685, 44936112), (198640, 44720073), (202078, 43959240), (203515, 43648848), (206280, 43063774), (206310, 43057512), (209070, 42489096), (210864, 42127605), (213156, 41674620), (213187, 41668560), (213716, 41565420), (215280, 41263449), (216039, 41118480), (217620, 40819756), (218160, 40718717), (222456, 39932370), (223470, 39751176), (225432, 39405210), (228436, 38887020), (228528, 38871365), (230919, 38468880), (231492, 38373660), (236340, 37586508), (236840, 37507158), (237222, 37446760), (241592, 36769410), (244218, 36374040), (245985, 36112752), (247572, 35881260), (250263, 35495440), (250480, 35464689), (250783, 35421840), (250884, 35407580), (256680, 34608054), (262384, 33855705), (263580, 33702084), (266445, 33339696), (267145, 33252336), (268164, 33125980), (271791, 32683920), (272366, 32614920), (275080, 32293134), (278070, 31945896), (278760, 31866822), (281790, 31524168), (283608, 31322090), (284208, 31255965), (285545, 31109616), (285660, 31097092), (288052, 30838860), (289365, 30698928), (290160, 30614817), (295182, 30093960), (297960, 29813382), (301990, 29415528), (303117, 29306160), (307892, 28851660), (308016, 28840045), (308656, 28780245), (309465, 28705008), (313605, 28326064), (315120, 28189881), (316296, 28085070), (319734, 27783080), (320574, 27710280), (322920, 27508966), (325624, 27280530), (327980, 27084564), (330096, 26910945), (333684, 26621580), (334512, 26555685), (335205, 26500784), (338148, 26270140), (342654, 25924680), (347238, 25582440), (351440, 25276563), (354510, 25057672), (355260, 25004772), (357552, 24844485), (360065, 24671088), (362388, 24512940), (366327, 24249360), (370760, 23959422), (371358, 23920840), (375720, 23643126), (380880, 23322819), (384865, 23081328), (385020, 23072036), (385820, 23024196), (393576, 22570470), (395370, 22468056), (404156, 21979620), (407030, 21824424), (408549, 21743280), (412560, 21531887), (412620, 21528756), (417105, 21297264), (418140, 21244548), (422685, 21016112), (426312, 20837310), (426374, 20834280), (427432, 20782710), (432078, 20559240), (435240, 20409878), (442773, 20062640), (443693, 20021040), (444912, 19966185), (446940, 19875588), (450864, 19702605), (452985, 19610352), (456872, 19443510), (461838, 19234440), (462984, 19186830), (472680, 18793254), (473680, 18753579), (474444, 18723380), (480861, 18473520), (483184, 18384705), (488436, 18187020), (491970, 18056376), (495144, 17940630), (500526, 17747720), (501566, 17710920), (501768, 17703790), (505195, 17583696), (513360, 17304027), (513981, 17283120), (520857, 17054960), (527160, 16851042), (532890, 16669848), (534290, 16626168), (536328, 16562990), (543582, 16341960), (544732, 16307460), (550160, 16146567), (556140, 15972948), (557520, 15933411), (563580, 15762084), (567216, 15661045), (571090, 15554808), (571320, 15548546), (576104, 15419430), (578730, 15349464), (590364, 15046980), (593055, 14978704), (595920, 14906691), (598021, 14854320), (603980, 14707764), (606234, 14653080), (610545, 14549616), (615784, 14425830), (618930, 14352504), (627210, 14163032), (632592, 14042535), (639468, 13891540), (639561, 13889520), (641148, 13855140), (645840, 13754483), (648117, 13706160), (651248, 13640265), (655960, 13542282), (667368, 13310790), (670410, 13250392), (676296, 13135070), (680915, 13045968), (685308, 12962340), (692757, 12822960), (694476, 12791220), (694577, 12789360), (709020, 12528836), (710520, 12502386), (720130, 12335544), (724776, 12256470), (732654, 12124680), (737955, 12037584), (741520, 11979711), (742716, 11960420), (751440, 11821563), (752349, 11807280), (769730, 11540664), (770040, 11536018), (771640, 11512098), (787152, 11285235), (790740, 11234028), (799335, 11113232), (801435, 11084112), (808312, 10989810), (814060, 10912212), (815373, 10894640), (817098, 10871640), (825240, 10764378), (834210, 10648632), (836280, 10622274), (845370, 10508056), (852624, 10418655), (852748, 10417140), (854864, 10391355), (856635, 10369872), (864156, 10279620), (868095, 10232976), (870480, 10204939), (885546, 10031320), (887386, 10010520), (893880, 9937794), (905970, 9805176), (909351, 9768720), (913744, 9721755), (923676, 9617220), (925968, 9593415), (928395, 9568336), (936169, 9488880), (945360, 9396627), (948888, 9361690), (961722, 9236760), (976872, 9093510), (983940, 9028188), (990288, 8970315), (1001052, 8873860), (1003132, 8855460), (1003536, 8851895), (1010390, 8791848), (1027962, 8641560), (1041714, 8527480), (1054320, 8425521), (1065780, 8334924), (1065935, 8333712), (1068580, 8313084), (1072656, 8281495), (1080195, 8223696), (1087164, 8170980), (1089464, 8153730), (1098981, 8083120), (1112280, 7986474), (1127160, 7881042), (1142180, 7777404), (1142640, 7774273), (1152208, 7709715), (1154595, 7693776), (1157460, 7674732), (1180728, 7523490), (1186110, 7489352), (1196042, 7427160), (1207960, 7353882), (1212468, 7326540), (1221090, 7274808), (1225647, 7247760), (1231568, 7212915), (1237860, 7176252), (1251315, 7099088), (1253915, 7084368), (1254420, 7081516), (1278936, 6945770), (1279122, 6944760), (1282296, 6927570), (1296234, 6853080), (1311920, 6771141), (1313507, 6762960), (1331079, 6673680), (1334736, 6655395), (1340820, 6625196), (1352592, 6567535), (1358955, 6536784), (1361830, 6522984), (1370616, 6481170), (1385514, 6411480), (1388952, 6395610), (1389154, 6394680), (1418040, 6264418), (1421040, 6251193), (1440260, 6167772), (1442583, 6157840), (1449552, 6128235), (1465308, 6062340), (1475910, 6018792), (1485432, 5980210), (1504698, 5903640), (1515585, 5861232), (1539460, 5770332), (1540080, 5768009), (1541943, 5761040), (1543280, 5756049), (1581480, 5617014), (1598670, 5556616), (1602870, 5542056), (1616624, 5494905), (1628120, 5456106), (1630746, 5447320), (1634196, 5435820), (1650480, 5382189), (1656299, 5363280), (1668420, 5324316), (1672560, 5311137), (1690740, 5254028), (1705496, 5208570), (1713270, 5184936), (1728312, 5139810), (1736190, 5116488), (1770379, 5017680), (1771092, 5015660), (1774772, 5005260), (1787760, 4968897), (1794063, 4951440), (1811940, 4902588), (1818702, 4884360), (1831635, 4849872), (1847352, 4808610), (1856790, 4784168), (1872338, 4744440), (1897776, 4680845), (1918683, 4629840), (1923444, 4618380), (1944351, 4568720), (1953744, 4546755), (1967880, 4514094), (2002104, 4436930), (2006264, 4427730), (2020780, 4395924), (2042745, 4348656), (2055924, 4320780), (2078271, 4274320), (2083428, 4263740), (2083731, 4263120), (2131560, 4167462), (2131870, 4166856), (2137160, 4156542), (2160390, 4111848), (2174328, 4085490), (2178928, 4076865), (2197962, 4041560), (2213865, 4012528), (2218465, 4004208), (2224560, 3993237), (2254320, 3940521), (2257047, 3935760), (2284360, 3888702), (2309190, 3846888), (2314920, 3837366), (2361456, 3761745), (2372220, 3744676), (2392084, 3713580), (2404305, 3694704), (2415920, 3676941), (2424936, 3663270), (2442180, 3637404), (2451294, 3623880), (2475720, 3588126), (2502630, 3549544), (2507830, 3542184), (2508840, 3540758), (2557872, 3472885), (2558244, 3472380), (2564592, 3463785), (2569905, 3456624), (2592468, 3426540), (2604285, 3410992), (2627014, 3381480), (2662158, 3336840), (2681640, 3312598), (2717910, 3268392), (2723660, 3261492), (2728053, 3256240), (2741232, 3240585), (2771028, 3205740), (2777904, 3197805), (2778308, 3197340), (2808507, 3162960), (2836080, 3132209), (2880520, 3083886), (2885166, 3078920), (2930616, 3031170), (2951820, 3009396), (2970864, 2990105)]