642012252336

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{233}}^1$

素因数の和:344

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 31, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 62, 63, 68, 72, 76, 78, 84, 91, 93, 98, 102, 104, 108, 112, 114, 117, 119, 124, 126, 133, 136, 144, 147, 152, 153, 156, 168, 171, 182, 186, 189, 196, 204, 208, 216, 217, 221, 228, 233, 234, 238, 247, 248, 252, 266, 272, 273, 279, 294, 304, 306, 312, 323, 336, 342, 351, 357, 364, 372, 378, 392, 399, 403, 408, 432, 434, 441, 442, 456, 459, 466, 468, 476, 494, 496, 504, 513, 527, 532, 546, 558, 588, 589, 612, 624, 637, 646, 651, 663, 684, 699, 702, 714, 728, 741, 744, 756, 784, 798, 806, 816, 819, 833, 837, 868, 882, 884, 912, 918, 931, 932, 936, 952, 969, 988, 1008, 1026, 1054, 1064, 1071, 1092, 1116, 1176, 1178, 1197, 1209, 1224, 1274, 1292, 1302, 1323, 1326, 1368, 1398, 1404, 1428, 1456, 1482, 1488, 1512, 1519, 1547, 1581, 1596, 1612, 1631, 1638, 1666, 1674, 1729, 1736, 1764, 1767, 1768, 1836, 1862, 1864, 1872, 1904, 1911, 1938, 1953, 1976, 1989, 2052, 2097, 2108, 2128, 2142, 2184, 2223, 2232, 2261, 2352, 2356, 2394, 2418, 2448, 2457, 2499, 2548, 2584, 2604, 2646, 2652, 2736, 2793, 2796, 2808, 2821, 2856, 2907, 2964, 3024, 3029, 3038, 3094, 3162, 3192, 3213, 3224, 3262, 3276, 3332, 3348, 3458, 3472, 3528, 3534, 3536, 3591, 3627, 3672, 3689, 3724, 3728, 3822, 3876, 3906, 3952, 3961, 3978, 4104, 4123, 4194, 4199, 4216, 4284, 4368, 4427, 4446, 4464, 4522, 4557, 4641, 4712, 4743, 4788, 4836, 4893, 4914, 4998, 5096, 5168, 5187, 5208, 5292, 5301, 5304, 5586, 5592, 5616, 5642, 5712, 5733, 5814, 5859, 5928, 5967, 6058, 6076, 6188, 6291, 6324, 6384, 6426, 6448, 6524, 6552, 6664, 6669, 6696, 6783, 6851, 6916, 7056, 7068, 7182, 7223, 7254, 7344, 7378, 7448, 7497, 7644, 7657, 7752, 7812, 7922, 7956, 8208, 8246, 8379, 8388, 8398, 8432, 8463, 8568, 8721, 8854, 8892, 9044, 9087, 9114, 9282, 9424, 9486, 9576, 9672, 9786, 9828, 9996, 10013, 10192, 10374, 10416, 10584, 10602, 10608, 10829, 10881, 11067, 11172, 11184, 11284, 11417, 11466, 11628, 11718, 11856, 11883, 11934, 12103, 12116, 12152, 12369, 12376, 12582, 12597, 12648, 12852, 13048, 13104, 13281, 13328, 13338, 13392, 13566, 13671, 13702, 13832, 13923, 14136, 14229, 14364, 14446, 14508, 14679, 14756, 14896, 14994, 15288, 15314, 15504, 15561, 15624, 15827, 15844, 15903, 15912, 16492, 16758, 16776, 16796, 16926, 17136, 17199, 17442, 17708, 17784, 18088, 18174, 18228, 18564, 18972, 19152, 19344, 19572, 19656, 19747, 19992, 20026, 20349, 20553, 20748, 21168, 21203, 21204, 21658, 21669, 21762, 22134, 22344, 22491, 22568, 22834, 22932, 22971, 23256, 23436, 23766, 23868, 24206, 24232, 24304, 24738, 24752, 25137, 25164, 25194, 25296, 25389, 25704, 25823, 26096, 26562, 26676, 27132, 27261, 27342, 27404, 27664, 27727, 27846, 28272, 28458, 28728, 28861, 28892, 29016, 29358, 29393, 29512, 29988, 30039, 30576, 30628, 30989, 31122, 31248, 31654, 31688, 31806, 31824, 32487, 32984, 33201, 33516, 33552, 33592, 33852, 34251, 34398, 34884, 35416, 35568, 35649, 36176, 36309, 36348, 36456, 37107, 37128, 37791, 37944, 39144, 39312, 39494, 39843, 39984, 40052, 40698, 41013, 41106, 41496, 41769, 42406, 42408, 43316, 43338, 43524, 44037, 44268, 44688, 44982, 45136, 45668, 45864, 45942, 46512, 46683, 46872, 47481, 47532, 47736, 47957, 48412, 48464, 49476, 50274, 50328, 50388, 50561, 50778, 51408, 51493, 51646, 53124, 53352, 53599, 54264, 54522, 54684, 54808, 55454, 55692, 56916, 57456, 57551, 57722, 57784, 58032, 58716, 58786, 59024, 59241, 59976, 60078, 61047, 61256, 61659, 61978, 62244, 63308, 63376, 63609, 63612, 64974, 65007, 65968, 66402, 67032, 67184, 67704, 68502, 68796, 68913, 69768, 70091, 70832, 71298, 72618, 72696, 72912, 74214, 74256, 75259, 75582, 75888, 76167, 77469, 78288, 78988, 79686, 80104, 81396, 81783, 82026, 82212, 82992, 83181, 83538, 84812, 84816, 86583, 86632, 86676, 87048, 88074, 88179, 88536, 89964, 90117, 91336, 91728, 91884, 92967, 93366, 93744, 93899, 94962, 95064, 95472, 95914, 96824, 97461, 98952, 99603, 100548, 100656, 100776, 101122, 101556, 102753, 102986, 103292, 106248, 106704, 106947, 107198, 108528, 108927, 109044, 109368, 109616, 110908, 111321, 111384, 113373, 113832, 115102, 115444, 115568, 117432, 117572, 118482, 119529, 119952, 120156, 122094, 122512, 122791, 123318, 123956, 124488, 126616, 127218, 127224, 129948, 130014, 130169, 132804, 134064, 135408, 137004, 137237, 137592, 137826, 139536, 140182, 142443, 142596, 143871, 145236, 145392, 148421, 148428, 150518, 151164, 151683, 152334, 154479, 154938, 157976, 159372, 160208, 160797, 162792, 163566, 164052, 164424, 166362, 167076, 169624, 172653, 173166, 173264, 173352, 174096, 176148, 176358, 177072, 177723, 179928, 180234, 182672, 183768, 184977, 185934, 186732, 187798, 189924, 190128, 190827, 191828, 193648, 194089, 194922, 195021, 197904, 199206, 201096, 201552, 202244, 203112, 205506, 205751, 205972, 206584, 206739, 210273, 212496, 213894, 214396, 216923, 217854, 218088, 218736, 221816, 222642, 222768, 225777, 226746, 227664, 230204, 230888, 232407, 234864, 235144, 236964, 239058, 240312, 244188, 245582, 246636, 247912, 248976, 249543, 253232, 254436, 254448, 259749, 259896, 260028, 260338, 264537, 265608, 270351, 274008, 274474, 275184, 275652, 278901, 280364, 281697, 284886, 285192, 287742, 290472, 292383, 296842, 296856, 301036, 302328, 303366, 304668, 308259, 308958, 309876, 315952, 318744, 321594, 325584, 326781, 327132, 328104, 328848, 332724, 334152, 335699, 339248, 345306, 346332, 346704, 352296, 352716, 353927, 355446, 359856, 360451, 360468, 367536, 368373, 369954, 371868, 373464, 375193, 375596, 379848, 381654, 383656, 388178, 389844, 390042, 390507, 398412, 402192, 402857, 404488, 406224, 411012, 411502, 411711, 411944, 413168, 413478, 420546, 427329, 427788, 428792, 431613, 433846, 435708, 436176, 443632, 445263, 445284, 451554, 453492, 455049, 460408, 461776, 463437, 464814, 470288, 473928, 478116, 480624, 482391, 488376, 490637, 491164, 493272, 495824, 499086, 508872, 517959, 519498, 519792, 520056, 520676, 526813, 529074, 531216, 533169, 540702, 548016, 548948, 551304, 557802, 560728, 563394, 569772, 570384, 572481, 575484, 580944, 582267, 584766, 593684, 593712, 602072, 604656, 606732, 609336, 616518, 617253, 617916, 619752, 630819, 637488, 643188, 650769, 653562, 654264, 656208, 657293, 665448, 668304, 671398, 677331, 690612, 692664, 697221, 704592, 705432, 707854, 710892, 720902, 720936, 736746, 739908, 743736, 746928, 748629, 750386, 751192, 759696, 763308, 767312, 776356, 779247, 779688, 780084, 781014, 793611, 796824, 805714, 808976, 822024, 823004, 823422, 823888, 826956, 836703, 841092, 845091, 854658, 855576, 857584, 859537, 863226, 867692, 871416, 890526, 890568, 903108, 906984, 910098, 911183, 920816, 926874, 929628, 947856, 956232, 960659, 964782, 976752, 978367, 981274, 982328, 986544, 998172, 1007097, 1017744, 1035918, 1038996, 1040112, 1041352, 1053626, 1058148, 1061781, 1066338, 1081353, 1081404, 1097896, 1102608, 1105119, 1115604, 1121456, 1125579, 1126788, 1139544, 1144962, 1150968, 1164534, 1169532, 1171521, 1187368, 1204144, 1208571, 1213464, 1218672, 1233036, 1234506, 1235133, 1235832, 1239504, 1261638, 1286376, 1294839, 1301538, 1307124, 1308528, 1314586, 1330896, 1335789, 1342796, 1354662, 1365147, 1381224, 1385328, 1390311, 1394442, 1410864, 1415708, 1421784, 1441804, 1441872, 1447173, 1471911, 1473492, 1479816, 1487472, 1497258, 1500772, 1502384, 1526616, 1552712, 1553877, 1558494, 1559376, 1560168, 1562028, 1580439, 1587222, 1593648, 1596283, 1611428, 1644048, 1646008, 1646844, 1653912, 1673406, 1682184, 1690182, 1709316, 1711152, 1719074, 1726452, 1735384, 1742832, 1746801, 1781052, 1781136, 1784081, 1806216, 1813968, 1820196, 1822366, 1851759, 1853748, 1859256, 1892457, 1912464, 1921318, 1929564, 1952307, 1956734, 1962548, 1964656, 1971879, 1996344, 2014194, 2031993, 2071836, 2077992, 2082704, 2107252, 2116296, 2123562, 2132676, 2162706, 2162808, 2195792, 2210238, 2231208, 2251158, 2253576, 2279088, 2289924, 2301936, 2329068, 2333029, 2339064, 2343042, 2374736, 2417142, 2426928, 2466072, 2469012, 2470266, 2471664, 2523157, 2523276, 2535273, 2572752, 2578611, 2589678, 2603076, 2614248, 2629172, 2671578, 2685592, 2709324, 2730294, 2733549, 2762448, 2780622, 2788884, 2819999, 2831416, 2843568, 2881977, 2883608, 2894346, 2935101, 2943822, 2946984, 2959632, 2994516, 3001544, 3021291, 3053232, 3105424, 3107754, 3116988, 3120336, 3124056, 3160878, 3174444, 3185343, 3192566, 3222856, 3244059, 3292016, 3293688, 3307824, 3315357, 3346812, 3364368, 3376737, 3380364, 3418632, 3438148, 3452904, 3470768, 3493602, 3514563, 3562104, 3568162, 3612432, 3625713, 3640392, 3644732, 3687691, 3703518, 3705399, 3707496, 3718512, 3784914, 3842636, 3859128, 3904614, 3913468, 3925096, 3943758, 3992688, 4007367, 4028388, 4063986, 4143672, 4155984, 4214504, 4232592, 4247124, 4265352, 4325412, 4325616, 4415733, 4420476, 4462416, 4502316, 4507152, 4579848, 4601051, 4658136, 4666058, 4678128, 4686084, 4741317, 4788849, 4834284, 4932144, 4938024, 4940532, 5046314, 5046552, 5070546, 5157222, 5179356, 5206152, 5228496, 5240403, 5258344, 5343156, 5352243, 5371184, 5418648, 5460588, 5467098, 5555277, 5561244, 5577768, 5639998, 5662832, 5763954, 5767216, 5788692, 5856921, 5870202, 5887644, 5893968, 5915637, 5989032, 6003088, 6016759, 6042582, 6215508, 6233976, 6248112, 6321756, 6348888, 6370686, 6378281, 6385132, 6445712, 6488118, 6587376, 6630714, 6693624, 6724613, 6753474, 6760728, 6837264, 6848569, 6876296, 6905808, 6987204, 6999087, 7029126, 7124208, 7136324, 7251426, 7280784, 7289464, 7375382, 7407036, 7410798, 7414992, 7569471, 7569828, 7685272, 7718256, 7735833, 7809228, 7826936, 7850192, 7887516, 8014734, 8056776, 8127972, 8200647, 8287344, 8429008, 8459997, 8494248, 8530704, 8645931, 8650824, 8805303, 8831466, 8840952, 9004632, 9063873, 9159696, 9202102, 9316272, 9332116, 9372168, 9482634, 9556029, 9577698, 9668568, 9732177, 9876048, 9881064, 10092628, 10093104, 10130211, 10141092, 10314444, 10358712, 10412304, 10480806, 10516688, 10686312, 10704486, 10837296, 10877139, 10921176, 10934196, 11063073, 11110554, 11122488, 11155536, 11173981, 11279996, 11527908, 11577384, 11713842, 11740404, 11775288, 11831274, 11978064, 12033518, 12085164, 12431016, 12467952, 12488567, 12643512, 12697776, 12741372, 12756562, 12770264, 12976236, 13247199, 13261428, 13387248, 13449226, 13506948, 13521456, 13697138, 13752592, 13803153, 13974408, 13998174, 14058252, 14223951, 14272648, 14366547, 14502852, 14578928, 14750764, 14814072, 14821596, 15138942, 15139656, 15370544, 15471666, 15618456, 15653872, 15775032, 16029468, 16056729, 16113552, 16255944, 16331203, 16401294, 16919994, 16988496, 17291862, 17301648, 17610606, 17662932, 17681904, 17746911, 18009264, 18050277, 18127746, 18404204, 18664232, 18744336, 18965268, 19112058, 19134843, 19155396, 19337136, 19464354, 19762128, 20173839, 20185256, 20260422, 20282184, 20545707, 20628888, 20717424, 20961612, 20997261, 21372624, 21408972, 21754278, 21842352, 21868392, 22126146, 22221108, 22244976, 22347962, 22559992, 22708413, 23055816, 23154768, 23207499, 23427684, 23480808, 23550576, 23662548, 24067036, 24170328, 24601941, 24862032, 24977134, 25287024, 25379991, 25482744, 25513124, 25540528, 25937793, 25952472, 26415909, 26494398, 26522856, 26898452, 27013896, 27394276, 27606306, 27948816, 27996348, 28116504, 28447902, 28545296, 28733094, 29005704, 29501528, 29628144, 29643192, 30277884, 30279312, 30329377, 30943332, 31236912, 31550064, 32058936, 32113458, 32511888, 32662406, 32802588, 33189219, 33521943, 33839988, 34583724, 35221212, 35325864, 35493822, 36100554, 36255492, 36808408, 37328464, 37465701, 37930536, 38224116, 38269686, 38310792, 38928708, 40347678, 40370512, 40520844, 40564368, 41091414, 41257776, 41409459, 41923224, 41994522, 42817944, 43099641, 43508556, 43736784, 44252292, 44442216, 44695924, 45119984, 45416826, 46111632, 46414998, 46855368, 46961616, 47325096, 47939983, 48134072, 48170187, 48340656, 48993609, 49203882, 49954268, 50759982, 50965488, 51026248, 51875586, 51904944, 52831818, 52988796, 53045712, 53796904, 54027792, 54150831, 54788552, 55212612, 55992696, 56233008, 56895804, 57404529, 57466188, 58011408, 59003056, 59286384, 60521517, 60555768, 60658754, 61637121, 61886664, 62991783, 64117872, 64226916, 65324812, 65605176, 66378438, 67043886, 67679976, 68125239, 69167448, 70442424, 70651728, 70987644, 72201108, 72510984, 73616816, 74931402, 75861072, 76139973, 76448232, 76539372, 76621584, 77857416, 78217867, 80695356, 81041688, 82182828, 82818918, 83846448, 83989044, 85635888, 86199282, 87017112, 87419969, 88504584, 88884432, 89391848, 90833652, 90988131, 92829996, 93710736, 94650192, 95879966, 96268144, 96340374, 97987218, 98407764, 99567657, 99908536, 100565829, 101519964, 102052496, 103751172, 105663636, 105977592, 107593808, 108301662, 109577104, 110425224, 111985392, 112397103, 113791608, 114318421, 114809058, 114932376, 121043034, 121111536, 121317508, 123274242, 123773328, 124228377, 125983566, 128453832, 130649624, 131210352, 132756876, 134087772, 135359952, 136250478, 138334896, 140884848, 141975288, 143819949, 144402216, 145021968, 146980827, 149862804, 152279946, 152896464, 153078744, 155714832, 156435734, 161390712, 162083376, 162452493, 164365656, 165637836, 167978088, 172213587, 172398564, 174034224, 174839938, 177009168, 178783696, 181564551, 181667304, 181976262, 184911363, 185659992, 191759932, 192680748, 195974436, 196815528, 199135314, 199817072, 201131658, 203039928, 207502344, 211327272, 211955184, 212305639, 216603324, 220850448, 224794206, 227583216, 228636842, 229618116, 229864752, 234653601, 242086068, 242635016, 246548484, 248456754, 251967132, 256907664, 261299248, 262259907, 265513752, 268175544, 272500956, 272964393, 283950576, 287639898, 288804432, 293961654, 299725608, 301697487, 304559892, 306157488, 312871468, 322781424, 324904986, 328731312, 331275672, 335956176, 337191309, 342955263, 344427174, 344797128, 349679876, 363129102, 363334608, 363952524, 369822726, 371319984, 383519864, 385361496, 391948872, 393631056, 398270628, 402263316, 406079856, 415004688, 422654544, 424611278, 431459847, 433206648, 440942481, 449588412, 457273684, 459236232, 469307202, 484172136, 485270032, 493096968, 496913508, 503934264, 524519814, 531027504, 536351088, 545001912, 545928786, 575279796, 587923308, 599451216, 603394974, 609119784, 625742936, 636916917, 649809972, 662551344, 674382618, 685910526, 688854348, 689594256, 699359752, 703960803, 726258204, 727905048, 739645452, 767039728, 770722992, 783897744, 786779721, 796541256, 804526632, 818893179, 849222556, 862919694, 866413296, 881884962, 899176824, 914547368, 918472464, 938614404, 968344272, 986193936, 993827016, 1007868528, 1028865789, 1049039628, 1090003824, 1091857572, 1150559592, 1175846616, 1206789948, 1218239568, 1251485872, 1273833834, 1294379541, 1299619944, 1348765236, 1371821052, 1377708696, 1398719504, 1407921606, 1452516408, 1455810096, 1479290904, 1486139473, 1573559442, 1593082512, 1609053264, 1637786358, 1698445112, 1725839388, 1763769924, 1798353648, 1829094736, 1877228808, 1910750751, 1987654032, 2057731578, 2098079256, 2111882409, 2183715144, 2301119184, 2351693232, 2360339163, 2413579896, 2547667668, 2588759082, 2599239888, 2697530472, 2743642104, 2755417392, 2815843212, 2905032816, 2958581808, 2972278946, 3086597367, 3147118884, 3275572716, 3396890224, 3451678776, 3527539848, 3754457616, 3821501502, 4115463156, 4196158512, 4223764818, 4367430288, 4458418419, 4720678326, 4827159792, 5095335336, 5177518164, 5395060944, 5487284208, 5631686424, 5732252253, 5944557892, 6173194734, 6294237768, 6551145432, 6903357552, 7055079696, 7643003004, 8230926312, 8447529636, 8916836838, 9441356652, 10190670672, 10355036328, 11263372848, 11464504506, 11889115784, 12346389468, 12588475536, 13102290864, 13375255257, 15286006008, 16461852624, 16895059272, 17833673676, 18882713304, 20710072656, 22929009012, 23778231568, 24692778936, 26750510514, 30572012016, 33790118544, 35667347352, 37765426608, 40125765771, 45858018024, 49385557872, 53501021028, 71334694704, 80251531542, 91716036048, 107002042056, 160503063084, 214004084112, 321006126168, 642012252336]

約数ペア:

[(1, 642012252336), (2, 321006126168), (3, 214004084112), (4, 160503063084), (6, 107002042056), (7, 91716036048), (8, 80251531542), (9, 71334694704), (12, 53501021028), (13, 49385557872), (14, 45858018024), (16, 40125765771), (17, 37765426608), (18, 35667347352), (19, 33790118544), (21, 30572012016), (24, 26750510514), (26, 24692778936), (27, 23778231568), (28, 22929009012), (31, 20710072656), (34, 18882713304), (36, 17833673676), (38, 16895059272), (39, 16461852624), (42, 15286006008), (48, 13375255257), (49, 13102290864), (51, 12588475536), (52, 12346389468), (54, 11889115784), (56, 11464504506), (57, 11263372848), (62, 10355036328), (63, 10190670672), (68, 9441356652), (72, 8916836838), (76, 8447529636), (78, 8230926312), (84, 7643003004), (91, 7055079696), (93, 6903357552), (98, 6551145432), (102, 6294237768), (104, 6173194734), (108, 5944557892), (112, 5732252253), (114, 5631686424), (117, 5487284208), (119, 5395060944), (124, 5177518164), (126, 5095335336), (133, 4827159792), (136, 4720678326), (144, 4458418419), (147, 4367430288), (152, 4223764818), (153, 4196158512), (156, 4115463156), (168, 3821501502), (171, 3754457616), (182, 3527539848), (186, 3451678776), (189, 3396890224), (196, 3275572716), (204, 3147118884), (208, 3086597367), (216, 2972278946), (217, 2958581808), (221, 2905032816), (228, 2815843212), (233, 2755417392), (234, 2743642104), (238, 2697530472), (247, 2599239888), (248, 2588759082), (252, 2547667668), (266, 2413579896), (272, 2360339163), (273, 2351693232), (279, 2301119184), (294, 2183715144), (304, 2111882409), (306, 2098079256), (312, 2057731578), (323, 1987654032), (336, 1910750751), (342, 1877228808), (351, 1829094736), (357, 1798353648), (364, 1763769924), (372, 1725839388), (378, 1698445112), (392, 1637786358), (399, 1609053264), (403, 1593082512), (408, 1573559442), (432, 1486139473), (434, 1479290904), (441, 1455810096), (442, 1452516408), (456, 1407921606), (459, 1398719504), (466, 1377708696), (468, 1371821052), (476, 1348765236), (494, 1299619944), (496, 1294379541), (504, 1273833834), (513, 1251485872), (527, 1218239568), (532, 1206789948), (546, 1175846616), (558, 1150559592), (588, 1091857572), (589, 1090003824), (612, 1049039628), (624, 1028865789), (637, 1007868528), (646, 993827016), (651, 986193936), (663, 968344272), (684, 938614404), (699, 918472464), (702, 914547368), (714, 899176824), (728, 881884962), (741, 866413296), (744, 862919694), (756, 849222556), (784, 818893179), (798, 804526632), (806, 796541256), (816, 786779721), (819, 783897744), (833, 770722992), (837, 767039728), (868, 739645452), (882, 727905048), (884, 726258204), (912, 703960803), (918, 699359752), (931, 689594256), (932, 688854348), (936, 685910526), (952, 674382618), (969, 662551344), (988, 649809972), (1008, 636916917), (1026, 625742936), (1054, 609119784), (1064, 603394974), (1071, 599451216), (1092, 587923308), (1116, 575279796), (1176, 545928786), (1178, 545001912), (1197, 536351088), (1209, 531027504), (1224, 524519814), (1274, 503934264), (1292, 496913508), (1302, 493096968), (1323, 485270032), (1326, 484172136), (1368, 469307202), (1398, 459236232), (1404, 457273684), (1428, 449588412), (1456, 440942481), (1482, 433206648), (1488, 431459847), (1512, 424611278), (1519, 422654544), (1547, 415004688), (1581, 406079856), (1596, 402263316), (1612, 398270628), (1631, 393631056), (1638, 391948872), (1666, 385361496), (1674, 383519864), (1729, 371319984), (1736, 369822726), (1764, 363952524), (1767, 363334608), (1768, 363129102), (1836, 349679876), (1862, 344797128), (1864, 344427174), (1872, 342955263), (1904, 337191309), (1911, 335956176), (1938, 331275672), (1953, 328731312), (1976, 324904986), (1989, 322781424), (2052, 312871468), (2097, 306157488), (2108, 304559892), (2128, 301697487), (2142, 299725608), (2184, 293961654), (2223, 288804432), (2232, 287639898), (2261, 283950576), (2352, 272964393), (2356, 272500956), (2394, 268175544), (2418, 265513752), (2448, 262259907), (2457, 261299248), (2499, 256907664), (2548, 251967132), (2584, 248456754), (2604, 246548484), (2646, 242635016), (2652, 242086068), (2736, 234653601), (2793, 229864752), (2796, 229618116), (2808, 228636842), (2821, 227583216), (2856, 224794206), (2907, 220850448), (2964, 216603324), (3024, 212305639), (3029, 211955184), (3038, 211327272), (3094, 207502344), (3162, 203039928), (3192, 201131658), (3213, 199817072), (3224, 199135314), (3262, 196815528), (3276, 195974436), (3332, 192680748), (3348, 191759932), (3458, 185659992), (3472, 184911363), (3528, 181976262), (3534, 181667304), (3536, 181564551), (3591, 178783696), (3627, 177009168), (3672, 174839938), (3689, 174034224), (3724, 172398564), (3728, 172213587), (3822, 167978088), (3876, 165637836), (3906, 164365656), (3952, 162452493), (3961, 162083376), (3978, 161390712), (4104, 156435734), (4123, 155714832), (4194, 153078744), (4199, 152896464), (4216, 152279946), (4284, 149862804), (4368, 146980827), (4427, 145021968), (4446, 144402216), (4464, 143819949), (4522, 141975288), (4557, 140884848), (4641, 138334896), (4712, 136250478), (4743, 135359952), (4788, 134087772), (4836, 132756876), (4893, 131210352), (4914, 130649624), (4998, 128453832), (5096, 125983566), (5168, 124228377), (5187, 123773328), (5208, 123274242), (5292, 121317508), (5301, 121111536), (5304, 121043034), (5586, 114932376), (5592, 114809058), (5616, 114318421), (5642, 113791608), (5712, 112397103), (5733, 111985392), (5814, 110425224), (5859, 109577104), (5928, 108301662), (5967, 107593808), (6058, 105977592), (6076, 105663636), (6188, 103751172), (6291, 102052496), (6324, 101519964), (6384, 100565829), (6426, 99908536), (6448, 99567657), (6524, 98407764), (6552, 97987218), (6664, 96340374), (6669, 96268144), (6696, 95879966), (6783, 94650192), (6851, 93710736), (6916, 92829996), (7056, 90988131), (7068, 90833652), (7182, 89391848), (7223, 88884432), (7254, 88504584), (7344, 87419969), (7378, 87017112), (7448, 86199282), (7497, 85635888), (7644, 83989044), (7657, 83846448), (7752, 82818918), (7812, 82182828), (7922, 81041688), (7956, 80695356), (8208, 78217867), (8246, 77857416), (8379, 76621584), (8388, 76539372), (8398, 76448232), (8432, 76139973), (8463, 75861072), (8568, 74931402), (8721, 73616816), (8854, 72510984), (8892, 72201108), (9044, 70987644), (9087, 70651728), (9114, 70442424), (9282, 69167448), (9424, 68125239), (9486, 67679976), (9576, 67043886), (9672, 66378438), (9786, 65605176), (9828, 65324812), (9996, 64226916), (10013, 64117872), (10192, 62991783), (10374, 61886664), (10416, 61637121), (10584, 60658754), (10602, 60555768), (10608, 60521517), (10829, 59286384), (10881, 59003056), (11067, 58011408), (11172, 57466188), (11184, 57404529), (11284, 56895804), (11417, 56233008), (11466, 55992696), (11628, 55212612), (11718, 54788552), (11856, 54150831), (11883, 54027792), (11934, 53796904), (12103, 53045712), (12116, 52988796), (12152, 52831818), (12369, 51904944), (12376, 51875586), (12582, 51026248), (12597, 50965488), (12648, 50759982), (12852, 49954268), (13048, 49203882), (13104, 48993609), (13281, 48340656), (13328, 48170187), (13338, 48134072), (13392, 47939983), (13566, 47325096), (13671, 46961616), (13702, 46855368), (13832, 46414998), (13923, 46111632), (14136, 45416826), (14229, 45119984), (14364, 44695924), (14446, 44442216), (14508, 44252292), (14679, 43736784), (14756, 43508556), (14896, 43099641), (14994, 42817944), (15288, 41994522), (15314, 41923224), (15504, 41409459), (15561, 41257776), (15624, 41091414), (15827, 40564368), (15844, 40520844), (15903, 40370512), (15912, 40347678), (16492, 38928708), (16758, 38310792), (16776, 38269686), (16796, 38224116), (16926, 37930536), (17136, 37465701), (17199, 37328464), (17442, 36808408), (17708, 36255492), (17784, 36100554), (18088, 35493822), (18174, 35325864), (18228, 35221212), (18564, 34583724), (18972, 33839988), (19152, 33521943), (19344, 33189219), (19572, 32802588), (19656, 32662406), (19747, 32511888), (19992, 32113458), (20026, 32058936), (20349, 31550064), (20553, 31236912), (20748, 30943332), (21168, 30329377), (21203, 30279312), (21204, 30277884), (21658, 29643192), (21669, 29628144), (21762, 29501528), (22134, 29005704), (22344, 28733094), (22491, 28545296), (22568, 28447902), (22834, 28116504), (22932, 27996348), (22971, 27948816), (23256, 27606306), (23436, 27394276), (23766, 27013896), (23868, 26898452), (24206, 26522856), (24232, 26494398), (24304, 26415909), (24738, 25952472), (24752, 25937793), (25137, 25540528), (25164, 25513124), (25194, 25482744), (25296, 25379991), (25389, 25287024), (25704, 24977134), (25823, 24862032), (26096, 24601941), (26562, 24170328), (26676, 24067036), (27132, 23662548), (27261, 23550576), (27342, 23480808), (27404, 23427684), (27664, 23207499), (27727, 23154768), (27846, 23055816), (28272, 22708413), (28458, 22559992), (28728, 22347962), (28861, 22244976), (28892, 22221108), (29016, 22126146), (29358, 21868392), (29393, 21842352), (29512, 21754278), (29988, 21408972), (30039, 21372624), (30576, 20997261), (30628, 20961612), (30989, 20717424), (31122, 20628888), (31248, 20545707), (31654, 20282184), (31688, 20260422), (31806, 20185256), (31824, 20173839), (32487, 19762128), (32984, 19464354), (33201, 19337136), (33516, 19155396), (33552, 19134843), (33592, 19112058), (33852, 18965268), (34251, 18744336), (34398, 18664232), (34884, 18404204), (35416, 18127746), (35568, 18050277), (35649, 18009264), (36176, 17746911), (36309, 17681904), (36348, 17662932), (36456, 17610606), (37107, 17301648), (37128, 17291862), (37791, 16988496), (37944, 16919994), (39144, 16401294), (39312, 16331203), (39494, 16255944), (39843, 16113552), (39984, 16056729), (40052, 16029468), (40698, 15775032), (41013, 15653872), (41106, 15618456), (41496, 15471666), (41769, 15370544), (42406, 15139656), (42408, 15138942), (43316, 14821596), (43338, 14814072), (43524, 14750764), (44037, 14578928), (44268, 14502852), (44688, 14366547), (44982, 14272648), (45136, 14223951), (45668, 14058252), (45864, 13998174), (45942, 13974408), (46512, 13803153), (46683, 13752592), (46872, 13697138), (47481, 13521456), (47532, 13506948), (47736, 13449226), (47957, 13387248), (48412, 13261428), (48464, 13247199), (49476, 12976236), (50274, 12770264), (50328, 12756562), (50388, 12741372), (50561, 12697776), (50778, 12643512), (51408, 12488567), (51493, 12467952), (51646, 12431016), (53124, 12085164), (53352, 12033518), (53599, 11978064), (54264, 11831274), (54522, 11775288), (54684, 11740404), (54808, 11713842), (55454, 11577384), (55692, 11527908), (56916, 11279996), (57456, 11173981), (57551, 11155536), (57722, 11122488), (57784, 11110554), (58032, 11063073), (58716, 10934196), (58786, 10921176), (59024, 10877139), (59241, 10837296), (59976, 10704486), (60078, 10686312), (61047, 10516688), (61256, 10480806), (61659, 10412304), (61978, 10358712), (62244, 10314444), (63308, 10141092), (63376, 10130211), (63609, 10093104), (63612, 10092628), (64974, 9881064), (65007, 9876048), (65968, 9732177), (66402, 9668568), (67032, 9577698), (67184, 9556029), (67704, 9482634), (68502, 9372168), (68796, 9332116), (68913, 9316272), (69768, 9202102), (70091, 9159696), (70832, 9063873), (71298, 9004632), (72618, 8840952), (72696, 8831466), (72912, 8805303), (74214, 8650824), (74256, 8645931), (75259, 8530704), (75582, 8494248), (75888, 8459997), (76167, 8429008), (77469, 8287344), (78288, 8200647), (78988, 8127972), (79686, 8056776), (80104, 8014734), (81396, 7887516), (81783, 7850192), (82026, 7826936), (82212, 7809228), (82992, 7735833), (83181, 7718256), (83538, 7685272), (84812, 7569828), (84816, 7569471), (86583, 7414992), (86632, 7410798), (86676, 7407036), (87048, 7375382), (88074, 7289464), (88179, 7280784), (88536, 7251426), (89964, 7136324), (90117, 7124208), (91336, 7029126), (91728, 6999087), (91884, 6987204), (92967, 6905808), (93366, 6876296), (93744, 6848569), (93899, 6837264), (94962, 6760728), (95064, 6753474), (95472, 6724613), (95914, 6693624), (96824, 6630714), (97461, 6587376), (98952, 6488118), (99603, 6445712), (100548, 6385132), (100656, 6378281), (100776, 6370686), (101122, 6348888), (101556, 6321756), (102753, 6248112), (102986, 6233976), (103292, 6215508), (106248, 6042582), (106704, 6016759), (106947, 6003088), (107198, 5989032), (108528, 5915637), (108927, 5893968), (109044, 5887644), (109368, 5870202), (109616, 5856921), (110908, 5788692), (111321, 5767216), (111384, 5763954), (113373, 5662832), (113832, 5639998), (115102, 5577768), (115444, 5561244), (115568, 5555277), (117432, 5467098), (117572, 5460588), (118482, 5418648), (119529, 5371184), (119952, 5352243), (120156, 5343156), (122094, 5258344), (122512, 5240403), (122791, 5228496), (123318, 5206152), (123956, 5179356), (124488, 5157222), (126616, 5070546), (127218, 5046552), (127224, 5046314), (129948, 4940532), (130014, 4938024), (130169, 4932144), (132804, 4834284), (134064, 4788849), (135408, 4741317), (137004, 4686084), (137237, 4678128), (137592, 4666058), (137826, 4658136), (139536, 4601051), (140182, 4579848), (142443, 4507152), (142596, 4502316), (143871, 4462416), (145236, 4420476), (145392, 4415733), (148421, 4325616), (148428, 4325412), (150518, 4265352), (151164, 4247124), (151683, 4232592), (152334, 4214504), (154479, 4155984), (154938, 4143672), (157976, 4063986), (159372, 4028388), (160208, 4007367), (160797, 3992688), (162792, 3943758), (163566, 3925096), (164052, 3913468), (164424, 3904614), (166362, 3859128), (167076, 3842636), (169624, 3784914), (172653, 3718512), (173166, 3707496), (173264, 3705399), (173352, 3703518), (174096, 3687691), (176148, 3644732), (176358, 3640392), (177072, 3625713), (177723, 3612432), (179928, 3568162), (180234, 3562104), (182672, 3514563), (183768, 3493602), (184977, 3470768), (185934, 3452904), (186732, 3438148), (187798, 3418632), (189924, 3380364), (190128, 3376737), (190827, 3364368), (191828, 3346812), (193648, 3315357), (194089, 3307824), (194922, 3293688), (195021, 3292016), (197904, 3244059), (199206, 3222856), (201096, 3192566), (201552, 3185343), (202244, 3174444), (203112, 3160878), (205506, 3124056), (205751, 3120336), (205972, 3116988), (206584, 3107754), (206739, 3105424), (210273, 3053232), (212496, 3021291), (213894, 3001544), (214396, 2994516), (216923, 2959632), (217854, 2946984), (218088, 2943822), (218736, 2935101), (221816, 2894346), (222642, 2883608), (222768, 2881977), (225777, 2843568), (226746, 2831416), (227664, 2819999), (230204, 2788884), (230888, 2780622), (232407, 2762448), (234864, 2733549), (235144, 2730294), (236964, 2709324), (239058, 2685592), (240312, 2671578), (244188, 2629172), (245582, 2614248), (246636, 2603076), (247912, 2589678), (248976, 2578611), (249543, 2572752), (253232, 2535273), (254436, 2523276), (254448, 2523157), (259749, 2471664), (259896, 2470266), (260028, 2469012), (260338, 2466072), (264537, 2426928), (265608, 2417142), (270351, 2374736), (274008, 2343042), (274474, 2339064), (275184, 2333029), (275652, 2329068), (278901, 2301936), (280364, 2289924), (281697, 2279088), (284886, 2253576), (285192, 2251158), (287742, 2231208), (290472, 2210238), (292383, 2195792), (296842, 2162808), (296856, 2162706), (301036, 2132676), (302328, 2123562), (303366, 2116296), (304668, 2107252), (308259, 2082704), (308958, 2077992), (309876, 2071836), (315952, 2031993), (318744, 2014194), (321594, 1996344), (325584, 1971879), (326781, 1964656), (327132, 1962548), (328104, 1956734), (328848, 1952307), (332724, 1929564), (334152, 1921318), (335699, 1912464), (339248, 1892457), (345306, 1859256), (346332, 1853748), (346704, 1851759), (352296, 1822366), (352716, 1820196), (353927, 1813968), (355446, 1806216), (359856, 1784081), (360451, 1781136), (360468, 1781052), (367536, 1746801), (368373, 1742832), (369954, 1735384), (371868, 1726452), (373464, 1719074), (375193, 1711152), (375596, 1709316), (379848, 1690182), (381654, 1682184), (383656, 1673406), (388178, 1653912), (389844, 1646844), (390042, 1646008), (390507, 1644048), (398412, 1611428), (402192, 1596283), (402857, 1593648), (404488, 1587222), (406224, 1580439), (411012, 1562028), (411502, 1560168), (411711, 1559376), (411944, 1558494), (413168, 1553877), (413478, 1552712), (420546, 1526616), (427329, 1502384), (427788, 1500772), (428792, 1497258), (431613, 1487472), (433846, 1479816), (435708, 1473492), (436176, 1471911), (443632, 1447173), (445263, 1441872), (445284, 1441804), (451554, 1421784), (453492, 1415708), (455049, 1410864), (460408, 1394442), (461776, 1390311), (463437, 1385328), (464814, 1381224), (470288, 1365147), (473928, 1354662), (478116, 1342796), (480624, 1335789), (482391, 1330896), (488376, 1314586), (490637, 1308528), (491164, 1307124), (493272, 1301538), (495824, 1294839), (499086, 1286376), (508872, 1261638), (517959, 1239504), (519498, 1235832), (519792, 1235133), (520056, 1234506), (520676, 1233036), (526813, 1218672), (529074, 1213464), (531216, 1208571), (533169, 1204144), (540702, 1187368), (548016, 1171521), (548948, 1169532), (551304, 1164534), (557802, 1150968), (560728, 1144962), (563394, 1139544), (569772, 1126788), (570384, 1125579), (572481, 1121456), (575484, 1115604), (580944, 1105119), (582267, 1102608), (584766, 1097896), (593684, 1081404), (593712, 1081353), (602072, 1066338), (604656, 1061781), (606732, 1058148), (609336, 1053626), (616518, 1041352), (617253, 1040112), (617916, 1038996), (619752, 1035918), (630819, 1017744), (637488, 1007097), (643188, 998172), (650769, 986544), (653562, 982328), (654264, 981274), (656208, 978367), (657293, 976752), (665448, 964782), (668304, 960659), (671398, 956232), (677331, 947856), (690612, 929628), (692664, 926874), (697221, 920816), (704592, 911183), (705432, 910098), (707854, 906984), (710892, 903108), (720902, 890568), (720936, 890526), (736746, 871416), (739908, 867692), (743736, 863226), (746928, 859537), (748629, 857584), (750386, 855576), (751192, 854658), (759696, 845091), (763308, 841092), (767312, 836703), (776356, 826956), (779247, 823888), (779688, 823422), (780084, 823004), (781014, 822024), (793611, 808976), (796824, 805714)]