5250418357968

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1\times {\mathrm{443}}^1$

素因数の和:622

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 24, 27, 28, 31, 34, 36, 37, 42, 48, 51, 54, 56, 62, 63, 67, 68, 72, 74, 81, 84, 93, 102, 108, 111, 112, 119, 124, 126, 134, 136, 144, 148, 153, 162, 168, 186, 189, 201, 204, 216, 217, 222, 238, 248, 252, 259, 268, 272, 279, 296, 306, 324, 333, 336, 357, 372, 378, 402, 408, 432, 434, 443, 444, 459, 469, 476, 496, 504, 518, 527, 536, 558, 567, 592, 603, 612, 629, 648, 651, 666, 714, 744, 756, 777, 804, 816, 837, 868, 886, 888, 918, 938, 952, 999, 1008, 1036, 1054, 1071, 1072, 1116, 1134, 1139, 1147, 1206, 1224, 1258, 1296, 1302, 1329, 1332, 1377, 1407, 1428, 1488, 1512, 1554, 1581, 1608, 1674, 1736, 1772, 1776, 1809, 1836, 1876, 1887, 1904, 1953, 1998, 2072, 2077, 2108, 2142, 2232, 2268, 2278, 2294, 2331, 2412, 2448, 2479, 2511, 2516, 2604, 2658, 2664, 2754, 2814, 2856, 2997, 3024, 3101, 3108, 3162, 3213, 3216, 3348, 3417, 3441, 3472, 3544, 3618, 3672, 3689, 3752, 3774, 3906, 3987, 3996, 4144, 4154, 4216, 4221, 4284, 4403, 4464, 4536, 4556, 4588, 4662, 4743, 4824, 4958, 5022, 5032, 5208, 5316, 5328, 5427, 5508, 5628, 5661, 5712, 5859, 5994, 6202, 6216, 6231, 6324, 6426, 6696, 6834, 6882, 6993, 7088, 7236, 7344, 7378, 7437, 7504, 7531, 7548, 7812, 7973, 7974, 7992, 8029, 8308, 8432, 8442, 8568, 8806, 9072, 9112, 9176, 9303, 9324, 9486, 9639, 9648, 9916, 10044, 10064, 10251, 10323, 10416, 10632, 10854, 11016, 11067, 11256, 11322, 11718, 11961, 11988, 12404, 12432, 12462, 12648, 12663, 12852, 13209, 13392, 13668, 13733, 13764, 13986, 14229, 14472, 14539, 14756, 14874, 15062, 15096, 15624, 15946, 15948, 15984, 16058, 16391, 16616, 16884, 16983, 17136, 17353, 17577, 17612, 18224, 18352, 18606, 18648, 18693, 18972, 19278, 19499, 19832, 20088, 20502, 20646, 20979, 21264, 21708, 22032, 22134, 22311, 22512, 22593, 22644, 23436, 23919, 23922, 23976, 24087, 24808, 24924, 25296, 25326, 25704, 26418, 27336, 27466, 27528, 27909, 27972, 28458, 28944, 29078, 29512, 29681, 29748, 30124, 30192, 30753, 30969, 31248, 31892, 31896, 32116, 32782, 33201, 33232, 33768, 33966, 34706, 35154, 35224, 35309, 35883, 37212, 37296, 37386, 37944, 37989, 38556, 38998, 39627, 39664, 40176, 41004, 41199, 41292, 41958, 42143, 42687, 43416, 43617, 44268, 44622, 45186, 45288, 46872, 47838, 47844, 47952, 48174, 49173, 49616, 49848, 50652, 50949, 51408, 52059, 52717, 52836, 54672, 54932, 55056, 55818, 55944, 56079, 56916, 58156, 58497, 59024, 59362, 59496, 60248, 61506, 61938, 63784, 63792, 64232, 65564, 66402, 66933, 67536, 67779, 67932, 69412, 70308, 70448, 70618, 71757, 71766, 72261, 74424, 74772, 75888, 75978, 76849, 77112, 77996, 79254, 82008, 82398, 82584, 83727, 83916, 84286, 85374, 86832, 87234, 88536, 89043, 89244, 90372, 90576, 92259, 92907, 93744, 95676, 95688, 96131, 96348, 98346, 99603, 99696, 101304, 101898, 104118, 105434, 105672, 105927, 109864, 111636, 111888, 112158, 113832, 114737, 116312, 116994, 118724, 118881, 118992, 120496, 123012, 123597, 123876, 126429, 127568, 128464, 130851, 131128, 132804, 133866, 135558, 135864, 136493, 138824, 140616, 141236, 143514, 143532, 144522, 147519, 148848, 149544, 151956, 153698, 154224, 155992, 156177, 158151, 158508, 164016, 164796, 165168, 167454, 167832, 168237, 168572, 170748, 174468, 175491, 177072, 178086, 178488, 180744, 184518, 185814, 191352, 191376, 192262, 192696, 196692, 199206, 200799, 202608, 203337, 203796, 207767, 208236, 210868, 211344, 211854, 215271, 216783, 219728, 223272, 224316, 227664, 229474, 230547, 232624, 233461, 233988, 237448, 237762, 246024, 247163, 247194, 247752, 251181, 252858, 261702, 262256, 265608, 267129, 267732, 271116, 271728, 272986, 277648, 278647, 281232, 282472, 287028, 287064, 288393, 289044, 295001, 295038, 298809, 299088, 303912, 307396, 311984, 312354, 316302, 317016, 317781, 329592, 334908, 335664, 336474, 337144, 341496, 344211, 348936, 350982, 356172, 356643, 356976, 361488, 369036, 370791, 371628, 379287, 382704, 384524, 385392, 392553, 393384, 398412, 401598, 406674, 407592, 409479, 415534, 416472, 421736, 423708, 430542, 433566, 442557, 446544, 448632, 458948, 461094, 466922, 467976, 468531, 474453, 474896, 475524, 492048, 494326, 494388, 495504, 502362, 504577, 505716, 508121, 523404, 526473, 531216, 534258, 535464, 537943, 542232, 545972, 557294, 564944, 574056, 574128, 576786, 578088, 590002, 590076, 597618, 607824, 610011, 614792, 623301, 624708, 632604, 634032, 635562, 645813, 650349, 659184, 669816, 672948, 674288, 682992, 688422, 691641, 697872, 700383, 701964, 712344, 713286, 738072, 741489, 741582, 743256, 758574, 769048, 785106, 786768, 796824, 801387, 803196, 813348, 815184, 818958, 831068, 832944, 835941, 843472, 847416, 861084, 865179, 867132, 885003, 885114, 897264, 917896, 920111, 922188, 933844, 935952, 937062, 948906, 951048, 953343, 988652, 988776, 1004724, 1009154, 1011432, 1016242, 1032633, 1046808, 1052946, 1068516, 1070928, 1075886, 1084464, 1091944, 1098197, 1112373, 1114588, 1137861, 1148112, 1153572, 1156176, 1177659, 1180004, 1180152, 1195236, 1220022, 1228437, 1229584, 1246602, 1249416, 1265208, 1271124, 1291626, 1300698, 1306433, 1327671, 1339632, 1345896, 1376844, 1383282, 1400766, 1403928, 1405593, 1423359, 1424688, 1426572, 1476144, 1482978, 1483164, 1486512, 1513731, 1517148, 1524363, 1538096, 1570212, 1579419, 1593648, 1602774, 1606392, 1613829, 1626696, 1634227, 1637916, 1662136, 1671882, 1694832, 1722168, 1730358, 1734264, 1770006, 1770228, 1835792, 1840222, 1844376, 1867688, 1869903, 1874124, 1897812, 1902096, 1906686, 1950529, 1977304, 1977552, 2009448, 2018308, 2022864, 2032484, 2065266, 2074923, 2093616, 2101149, 2105892, 2137032, 2151772, 2183888, 2196394, 2224467, 2224746, 2229176, 2275722, 2307144, 2355318, 2360008, 2360304, 2390472, 2404161, 2440044, 2456874, 2493204, 2498832, 2507823, 2530416, 2542248, 2583252, 2595537, 2601396, 2612866, 2655009, 2655342, 2691792, 2753688, 2760333, 2766564, 2801532, 2807856, 2811186, 2846718, 2853144, 2860029, 2965956, 2966328, 3027462, 3034296, 3048726, 3097899, 3140424, 3158838, 3205548, 3212784, 3227658, 3253392, 3268454, 3275832, 3294591, 3324272, 3343764, 3413583, 3444336, 3460716, 3468528, 3532039, 3540012, 3540456, 3556847, 3680444, 3685311, 3688752, 3735376, 3739806, 3748248, 3795624, 3813372, 3901058, 3919299, 3954608, 4018896, 4036616, 4064968, 4130532, 4149846, 4202298, 4211784, 4270077, 4274064, 4303544, 4392788, 4448934, 4449492, 4458352, 4541193, 4551444, 4573089, 4614288, 4710636, 4720016, 4780944, 4808322, 4841487, 4880088, 4902681, 4913748, 4986408, 5015646, 5084496, 5166504, 5191074, 5202792, 5225732, 5310018, 5310684, 5507376, 5520666, 5533128, 5603064, 5609709, 5622372, 5693436, 5706288, 5720058, 5851587, 5931912, 5932656, 6054924, 6068592, 6097452, 6195798, 6224769, 6280848, 6303447, 6317676, 6411096, 6440777, 6455316, 6536908, 6551664, 6589182, 6673401, 6687528, 6827166, 6921432, 7064078, 7080024, 7080912, 7113694, 7360888, 7370622, 7479612, 7496496, 7523469, 7591248, 7626744, 7687379, 7786611, 7802116, 7838598, 7965027, 8073232, 8129936, 8261064, 8280999, 8299692, 8404596, 8423568, 8540154, 8607088, 8638057, 8785576, 8897868, 8898984, 9082386, 9102888, 9145031, 9146178, 9293697, 9421272, 9616644, 9682974, 9760176, 9805362, 9827496, 9883773, 9972816, 10031292, 10333008, 10382148, 10405584, 10451464, 10596117, 10620036, 10621368, 10670541, 11041332, 11055933, 11066256, 11206128, 11219418, 11244744, 11386872, 11440116, 11703174, 11757897, 11863824, 12109848, 12194904, 12391596, 12449538, 12606894, 12635352, 12822192, 12881554, 12910632, 13073816, 13178364, 13346802, 13375056, 13623579, 13654332, 13719267, 13842864, 14128156, 14160048, 14227388, 14524461, 14708043, 14721776, 14741244, 14959224, 15046938, 15253488, 15374758, 15573222, 15604232, 15641887, 15677196, 15930054, 16522128, 16561998, 16599384, 16809192, 16829127, 17080308, 17276114, 17554761, 17571152, 17795736, 17797968, 18164772, 18205776, 18290062, 18292356, 18587394, 18669349, 18842544, 18910341, 19233288, 19322331, 19365948, 19610724, 19654992, 19767546, 20020203, 20062584, 20764296, 20902928, 21192234, 21240072, 21242736, 21341082, 22082664, 22111866, 22438836, 22489488, 22570407, 22773744, 22880232, 23062137, 23406348, 23515794, 23895081, 24219696, 24389808, 24783192, 24842997, 24899076, 25213788, 25270704, 25763108, 25821264, 25914171, 26147632, 26356728, 26693604, 27247158, 27308664, 27435093, 27438534, 28256312, 28454776, 29048922, 29416086, 29482488, 29651319, 29918448, 30093876, 30749516, 31146444, 31208464, 31283774, 31354392, 31788351, 31860108, 32011623, 33123996, 33198768, 33618384, 33658254, 34044107, 34160616, 34552228, 35109522, 35273691, 35591472, 36329544, 36580124, 36584712, 37174788, 37338698, 37820682, 38466576, 38644662, 38731896, 39221448, 39535092, 40040406, 40125168, 40870737, 41157801, 41528592, 42384468, 42480144, 42682164, 43573383, 44124129, 44165328, 44223732, 44877672, 45140814, 45760464, 46124274, 46812696, 46925661, 47031588, 47790162, 49566384, 49685994, 49798152, 50427576, 51526216, 51828342, 52664283, 52713456, 53387208, 54494316, 54617328, 54870186, 54877068, 56008047, 56512624, 56909552, 57966993, 58097844, 58832172, 58964976, 59302638, 60187752, 60466399, 61499032, 62292888, 62567548, 62708784, 63576702, 63720216, 64023246, 66247992, 67316508, 68088214, 68321232, 69104456, 69186411, 70219044, 70547382, 72659088, 73160248, 73169424, 74349576, 74528991, 74677396, 75641364, 77289324, 77463792, 77742513, 78442896, 79070184, 80080812, 81741474, 82305279, 82315602, 84768936, 85364328, 87146766, 88248258, 88447464, 88953957, 89755344, 90281628, 92248548, 93625392, 93851322, 94063176, 95365053, 95580324, 96034869, 99371988, 99596304, 100855152, 102132321, 103052432, 103656684, 105328566, 105821073, 106774416, 108988632, 109493209, 109740372, 109754136, 112016094, 115933986, 116195688, 117664344, 118605276, 120375504, 120932798, 122998064, 124585776, 125135096, 127153404, 127440432, 128046492, 130685443, 132372387, 132495984, 134633016, 136176428, 138208912, 138372822, 140438088, 140776983, 141094764, 146320496, 148699152, 149057982, 149354792, 151282728, 154578648, 155485026, 157992849, 158140368, 160161624, 163482948, 164610558, 164631204, 168024141, 169537872, 170728656, 173900979, 174293532, 176496516, 176894928, 177907914, 180563256, 181399197, 184497096, 187702644, 188126352, 190730106, 191160648, 192069738, 198743976, 204264642, 207313368, 207559233, 210657132, 211642146, 217977264, 218986418, 219480744, 219508272, 224032188, 231867972, 232391376, 233227539, 235328688, 237210552, 238308749, 241865596, 246915837, 250270192, 254306808, 256092984, 261370886, 264744774, 269266032, 272352856, 276745644, 280876176, 281553966, 282189528, 286095159, 288104607, 298115964, 298709584, 302565456, 306396963, 309157296, 310970052, 315985698, 320323248, 326965896, 328479627, 329221116, 329262408, 336048282, 347801958, 348587064, 352993032, 355815828, 361126512, 362798394, 368994192, 375405288, 381460212, 382321296, 384139476, 392056329, 397487952, 408529284, 414626736, 415118466, 421314264, 422330949, 423284292, 437972836, 438961488, 448064376, 463735944, 466455078, 474421104, 476617498, 483731192, 493831674, 504072423, 508613616, 512185968, 521702937, 522741772, 529489548, 544197591, 544705712, 553491288, 563107932, 564379056, 572190318, 576209214, 578749819, 596231928, 612793926, 621940104, 622677699, 631971396, 653931792, 656959254, 658442232, 658524816, 672096564, 695603916, 697174128, 699682617, 705986064, 711631656, 714926247, 725596788, 740747511, 750810576, 762920424, 768278952, 784112658, 817058568, 830236932, 842628528, 844661898, 846568584, 875945672, 896128752, 919190889, 927471888, 932910156, 953234996, 967462384, 985438881, 987663348, 1008144846, 1043405874, 1045483544, 1058979096, 1088395182, 1106982576, 1126215864, 1144380636, 1152418428, 1157499638, 1176168987, 1192463856, 1225587852, 1243880208, 1245355398, 1263942792, 1266992847, 1313918508, 1316884464, 1344193128, 1391207832, 1399365234, 1423263312, 1429852494, 1451193576, 1481495022, 1512217269, 1525840848, 1536557904, 1568225316, 1632592773, 1634117136, 1660473864, 1689323796, 1693137168, 1736249457, 1751891344, 1838381778, 1865820312, 1906469992, 1970877762, 1975326696, 2016289692, 2086811748, 2090967088, 2117958192, 2144778741, 2176790364, 2252431728, 2288761272, 2304836856, 2314999276, 2352337974, 2451175704, 2490710796, 2527885584, 2533985694, 2627837016, 2688386256, 2757572667, 2782415664, 2798730468, 2859704988, 2902387152, 2956316643, 2962990044, 3024434538, 3136450632, 3265185546, 3320947728, 3378647592, 3472498914, 3528506961, 3676763556, 3731640624, 3812939984, 3941755524, 3950653392, 4032579384, 4051248733, 4173623496, 4289557482, 4353580728, 4577522544, 4609673712, 4629998552, 4704675948, 4897778319, 4902351408, 4981421592, 5067971388, 5208748371, 5255674032, 5515145334, 5597460936, 5719409976, 5912633286, 5925980088, 6048869076, 6272901264, 6434336223, 6530371092, 6757295184, 6944997828, 7057013922, 7353527112, 7883511048, 8065158768, 8102497466, 8347246992, 8579114964, 8707161456, 8868949929, 9259997104, 9409351896, 9795556638, 9962843184, 10135942776, 10417496742, 10585520883, 11030290668, 11194921872, 11438819952, 11825266572, 11851960176, 12097738152, 12153746199, 12868672446, 13060742184, 13889995656, 14114027844, 14707054224, 15626245113, 15767022096, 16204994932, 17158229928, 17737899858, 18818703792, 19303008669, 19591113276, 20271885552, 20834993484, 21171041766, 22060581336, 23650533144, 24195476304, 24307492398, 25737344892, 26121484368, 27779991312, 28228055688, 31252490226, 32409989864, 34316459856, 35475799716, 36461238597, 38606017338, 39182226552, 41669986968, 42342083532, 44121162672, 46878735339, 47301066288, 48614984796, 51474689784, 56456111376, 62504980452, 64819979728, 70951599432, 72922477194, 77212034676, 78364453104, 83339973936, 84684167064, 93757470678, 97229969592, 102949379568, 109383715791, 125009960904, 141903198864, 145844954388, 154424069352, 169368334128, 187514941356, 194459939184, 218767431582, 250019921808, 291689908776, 308848138704, 328151147373, 375029882712, 437534863164, 583379817552, 656302294746, 750059765424, 875069726328, 1312604589492, 1750139452656, 2625209178984, 5250418357968]

約数ペア:

[(1, 5250418357968), (2, 2625209178984), (3, 1750139452656), (4, 1312604589492), (6, 875069726328), (7, 750059765424), (8, 656302294746), (9, 583379817552), (12, 437534863164), (14, 375029882712), (16, 328151147373), (17, 308848138704), (18, 291689908776), (21, 250019921808), (24, 218767431582), (27, 194459939184), (28, 187514941356), (31, 169368334128), (34, 154424069352), (36, 145844954388), (37, 141903198864), (42, 125009960904), (48, 109383715791), (51, 102949379568), (54, 97229969592), (56, 93757470678), (62, 84684167064), (63, 83339973936), (67, 78364453104), (68, 77212034676), (72, 72922477194), (74, 70951599432), (81, 64819979728), (84, 62504980452), (93, 56456111376), (102, 51474689784), (108, 48614984796), (111, 47301066288), (112, 46878735339), (119, 44121162672), (124, 42342083532), (126, 41669986968), (134, 39182226552), (136, 38606017338), (144, 36461238597), (148, 35475799716), (153, 34316459856), (162, 32409989864), (168, 31252490226), (186, 28228055688), (189, 27779991312), (201, 26121484368), (204, 25737344892), (216, 24307492398), (217, 24195476304), (222, 23650533144), (238, 22060581336), (248, 21171041766), (252, 20834993484), (259, 20271885552), (268, 19591113276), (272, 19303008669), (279, 18818703792), (296, 17737899858), (306, 17158229928), (324, 16204994932), (333, 15767022096), (336, 15626245113), (357, 14707054224), (372, 14114027844), (378, 13889995656), (402, 13060742184), (408, 12868672446), (432, 12153746199), (434, 12097738152), (443, 11851960176), (444, 11825266572), (459, 11438819952), (469, 11194921872), (476, 11030290668), (496, 10585520883), (504, 10417496742), (518, 10135942776), (527, 9962843184), (536, 9795556638), (558, 9409351896), (567, 9259997104), (592, 8868949929), (603, 8707161456), (612, 8579114964), (629, 8347246992), (648, 8102497466), (651, 8065158768), (666, 7883511048), (714, 7353527112), (744, 7057013922), (756, 6944997828), (777, 6757295184), (804, 6530371092), (816, 6434336223), (837, 6272901264), (868, 6048869076), (886, 5925980088), (888, 5912633286), (918, 5719409976), (938, 5597460936), (952, 5515145334), (999, 5255674032), (1008, 5208748371), (1036, 5067971388), (1054, 4981421592), (1071, 4902351408), (1072, 4897778319), (1116, 4704675948), (1134, 4629998552), (1139, 4609673712), (1147, 4577522544), (1206, 4353580728), (1224, 4289557482), (1258, 4173623496), (1296, 4051248733), (1302, 4032579384), (1329, 3950653392), (1332, 3941755524), (1377, 3812939984), (1407, 3731640624), (1428, 3676763556), (1488, 3528506961), (1512, 3472498914), (1554, 3378647592), (1581, 3320947728), (1608, 3265185546), (1674, 3136450632), (1736, 3024434538), (1772, 2962990044), (1776, 2956316643), (1809, 2902387152), (1836, 2859704988), (1876, 2798730468), (1887, 2782415664), (1904, 2757572667), (1953, 2688386256), (1998, 2627837016), (2072, 2533985694), (2077, 2527885584), (2108, 2490710796), (2142, 2451175704), (2232, 2352337974), (2268, 2314999276), (2278, 2304836856), (2294, 2288761272), (2331, 2252431728), (2412, 2176790364), (2448, 2144778741), (2479, 2117958192), (2511, 2090967088), (2516, 2086811748), (2604, 2016289692), (2658, 1975326696), (2664, 1970877762), (2754, 1906469992), (2814, 1865820312), (2856, 1838381778), (2997, 1751891344), (3024, 1736249457), (3101, 1693137168), (3108, 1689323796), (3162, 1660473864), (3213, 1634117136), (3216, 1632592773), (3348, 1568225316), (3417, 1536557904), (3441, 1525840848), (3472, 1512217269), (3544, 1481495022), (3618, 1451193576), (3672, 1429852494), (3689, 1423263312), (3752, 1399365234), (3774, 1391207832), (3906, 1344193128), (3987, 1316884464), (3996, 1313918508), (4144, 1266992847), (4154, 1263942792), (4216, 1245355398), (4221, 1243880208), (4284, 1225587852), (4403, 1192463856), (4464, 1176168987), (4536, 1157499638), (4556, 1152418428), (4588, 1144380636), (4662, 1126215864), (4743, 1106982576), (4824, 1088395182), (4958, 1058979096), (5022, 1045483544), (5032, 1043405874), (5208, 1008144846), (5316, 987663348), (5328, 985438881), (5427, 967462384), (5508, 953234996), (5628, 932910156), (5661, 927471888), (5712, 919190889), (5859, 896128752), (5994, 875945672), (6202, 846568584), (6216, 844661898), (6231, 842628528), (6324, 830236932), (6426, 817058568), (6696, 784112658), (6834, 768278952), (6882, 762920424), (6993, 750810576), (7088, 740747511), (7236, 725596788), (7344, 714926247), (7378, 711631656), (7437, 705986064), (7504, 699682617), (7531, 697174128), (7548, 695603916), (7812, 672096564), (7973, 658524816), (7974, 658442232), (7992, 656959254), (8029, 653931792), (8308, 631971396), (8432, 622677699), (8442, 621940104), (8568, 612793926), (8806, 596231928), (9072, 578749819), (9112, 576209214), (9176, 572190318), (9303, 564379056), (9324, 563107932), (9486, 553491288), (9639, 544705712), (9648, 544197591), (9916, 529489548), (10044, 522741772), (10064, 521702937), (10251, 512185968), (10323, 508613616), (10416, 504072423), (10632, 493831674), (10854, 483731192), (11016, 476617498), (11067, 474421104), (11256, 466455078), (11322, 463735944), (11718, 448064376), (11961, 438961488), (11988, 437972836), (12404, 423284292), (12432, 422330949), (12462, 421314264), (12648, 415118466), (12663, 414626736), (12852, 408529284), (13209, 397487952), (13392, 392056329), (13668, 384139476), (13733, 382321296), (13764, 381460212), (13986, 375405288), (14229, 368994192), (14472, 362798394), (14539, 361126512), (14756, 355815828), (14874, 352993032), (15062, 348587064), (15096, 347801958), (15624, 336048282), (15946, 329262408), (15948, 329221116), (15984, 328479627), (16058, 326965896), (16391, 320323248), (16616, 315985698), (16884, 310970052), (16983, 309157296), (17136, 306396963), (17353, 302565456), (17577, 298709584), (17612, 298115964), (18224, 288104607), (18352, 286095159), (18606, 282189528), (18648, 281553966), (18693, 280876176), (18972, 276745644), (19278, 272352856), (19499, 269266032), (19832, 264744774), (20088, 261370886), (20502, 256092984), (20646, 254306808), (20979, 250270192), (21264, 246915837), (21708, 241865596), (22032, 238308749), (22134, 237210552), (22311, 235328688), (22512, 233227539), (22593, 232391376), (22644, 231867972), (23436, 224032188), (23919, 219508272), (23922, 219480744), (23976, 218986418), (24087, 217977264), (24808, 211642146), (24924, 210657132), (25296, 207559233), (25326, 207313368), (25704, 204264642), (26418, 198743976), (27336, 192069738), (27466, 191160648), (27528, 190730106), (27909, 188126352), (27972, 187702644), (28458, 184497096), (28944, 181399197), (29078, 180563256), (29512, 177907914), (29681, 176894928), (29748, 176496516), (30124, 174293532), (30192, 173900979), (30753, 170728656), (30969, 169537872), (31248, 168024141), (31892, 164631204), (31896, 164610558), (32116, 163482948), (32782, 160161624), (33201, 158140368), (33232, 157992849), (33768, 155485026), (33966, 154578648), (34706, 151282728), (35154, 149354792), (35224, 149057982), (35309, 148699152), (35883, 146320496), (37212, 141094764), (37296, 140776983), (37386, 140438088), (37944, 138372822), (37989, 138208912), (38556, 136176428), (38998, 134633016), (39627, 132495984), (39664, 132372387), (40176, 130685443), (41004, 128046492), (41199, 127440432), (41292, 127153404), (41958, 125135096), (42143, 124585776), (42687, 122998064), (43416, 120932798), (43617, 120375504), (44268, 118605276), (44622, 117664344), (45186, 116195688), (45288, 115933986), (46872, 112016094), (47838, 109754136), (47844, 109740372), (47952, 109493209), (48174, 108988632), (49173, 106774416), (49616, 105821073), (49848, 105328566), (50652, 103656684), (50949, 103052432), (51408, 102132321), (52059, 100855152), (52717, 99596304), (52836, 99371988), (54672, 96034869), (54932, 95580324), (55056, 95365053), (55818, 94063176), (55944, 93851322), (56079, 93625392), (56916, 92248548), (58156, 90281628), (58497, 89755344), (59024, 88953957), (59362, 88447464), (59496, 88248258), (60248, 87146766), (61506, 85364328), (61938, 84768936), (63784, 82315602), (63792, 82305279), (64232, 81741474), (65564, 80080812), (66402, 79070184), (66933, 78442896), (67536, 77742513), (67779, 77463792), (67932, 77289324), (69412, 75641364), (70308, 74677396), (70448, 74528991), (70618, 74349576), (71757, 73169424), (71766, 73160248), (72261, 72659088), (74424, 70547382), (74772, 70219044), (75888, 69186411), (75978, 69104456), (76849, 68321232), (77112, 68088214), (77996, 67316508), (79254, 66247992), (82008, 64023246), (82398, 63720216), (82584, 63576702), (83727, 62708784), (83916, 62567548), (84286, 62292888), (85374, 61499032), (86832, 60466399), (87234, 60187752), (88536, 59302638), (89043, 58964976), (89244, 58832172), (90372, 58097844), (90576, 57966993), (92259, 56909552), (92907, 56512624), (93744, 56008047), (95676, 54877068), (95688, 54870186), (96131, 54617328), (96348, 54494316), (98346, 53387208), (99603, 52713456), (99696, 52664283), (101304, 51828342), (101898, 51526216), (104118, 50427576), (105434, 49798152), (105672, 49685994), (105927, 49566384), (109864, 47790162), (111636, 47031588), (111888, 46925661), (112158, 46812696), (113832, 46124274), (114737, 45760464), (116312, 45140814), (116994, 44877672), (118724, 44223732), (118881, 44165328), (118992, 44124129), (120496, 43573383), (123012, 42682164), (123597, 42480144), (123876, 42384468), (126429, 41528592), (127568, 41157801), (128464, 40870737), (130851, 40125168), (131128, 40040406), (132804, 39535092), (133866, 39221448), (135558, 38731896), (135864, 38644662), (136493, 38466576), (138824, 37820682), (140616, 37338698), (141236, 37174788), (143514, 36584712), (143532, 36580124), (144522, 36329544), (147519, 35591472), (148848, 35273691), (149544, 35109522), (151956, 34552228), (153698, 34160616), (154224, 34044107), (155992, 33658254), (156177, 33618384), (158151, 33198768), (158508, 33123996), (164016, 32011623), (164796, 31860108), (165168, 31788351), (167454, 31354392), (167832, 31283774), (168237, 31208464), (168572, 31146444), (170748, 30749516), (174468, 30093876), (175491, 29918448), (177072, 29651319), (178086, 29482488), (178488, 29416086), (180744, 29048922), (184518, 28454776), (185814, 28256312), (191352, 27438534), (191376, 27435093), (192262, 27308664), (192696, 27247158), (196692, 26693604), (199206, 26356728), (200799, 26147632), (202608, 25914171), (203337, 25821264), (203796, 25763108), (207767, 25270704), (208236, 25213788), (210868, 24899076), (211344, 24842997), (211854, 24783192), (215271, 24389808), (216783, 24219696), (219728, 23895081), (223272, 23515794), (224316, 23406348), (227664, 23062137), (229474, 22880232), (230547, 22773744), (232624, 22570407), (233461, 22489488), (233988, 22438836), (237448, 22111866), (237762, 22082664), (246024, 21341082), (247163, 21242736), (247194, 21240072), (247752, 21192234), (251181, 20902928), (252858, 20764296), (261702, 20062584), (262256, 20020203), (265608, 19767546), (267129, 19654992), (267732, 19610724), (271116, 19365948), (271728, 19322331), (272986, 19233288), (277648, 18910341), (278647, 18842544), (281232, 18669349), (282472, 18587394), (287028, 18292356), (287064, 18290062), (288393, 18205776), (289044, 18164772), (295001, 17797968), (295038, 17795736), (298809, 17571152), (299088, 17554761), (303912, 17276114), (307396, 17080308), (311984, 16829127), (312354, 16809192), (316302, 16599384), (317016, 16561998), (317781, 16522128), (329592, 15930054), (334908, 15677196), (335664, 15641887), (336474, 15604232), (337144, 15573222), (341496, 15374758), (344211, 15253488), (348936, 15046938), (350982, 14959224), (356172, 14741244), (356643, 14721776), (356976, 14708043), (361488, 14524461), (369036, 14227388), (370791, 14160048), (371628, 14128156), (379287, 13842864), (382704, 13719267), (384524, 13654332), (385392, 13623579), (392553, 13375056), (393384, 13346802), (398412, 13178364), (401598, 13073816), (406674, 12910632), (407592, 12881554), (409479, 12822192), (415534, 12635352), (416472, 12606894), (421736, 12449538), (423708, 12391596), (430542, 12194904), (433566, 12109848), (442557, 11863824), (446544, 11757897), (448632, 11703174), (458948, 11440116), (461094, 11386872), (466922, 11244744), (467976, 11219418), (468531, 11206128), (474453, 11066256), (474896, 11055933), (475524, 11041332), (492048, 10670541), (494326, 10621368), (494388, 10620036), (495504, 10596117), (502362, 10451464), (504577, 10405584), (505716, 10382148), (508121, 10333008), (523404, 10031292), (526473, 9972816), (531216, 9883773), (534258, 9827496), (535464, 9805362), (537943, 9760176), (542232, 9682974), (545972, 9616644), (557294, 9421272), (564944, 9293697), (574056, 9146178), (574128, 9145031), (576786, 9102888), (578088, 9082386), (590002, 8898984), (590076, 8897868), (597618, 8785576), (607824, 8638057), (610011, 8607088), (614792, 8540154), (623301, 8423568), (624708, 8404596), (632604, 8299692), (634032, 8280999), (635562, 8261064), (645813, 8129936), (650349, 8073232), (659184, 7965027), (669816, 7838598), (672948, 7802116), (674288, 7786611), (682992, 7687379), (688422, 7626744), (691641, 7591248), (697872, 7523469), (700383, 7496496), (701964, 7479612), (712344, 7370622), (713286, 7360888), (738072, 7113694), (741489, 7080912), (741582, 7080024), (743256, 7064078), (758574, 6921432), (769048, 6827166), (785106, 6687528), (786768, 6673401), (796824, 6589182), (801387, 6551664), (803196, 6536908), (813348, 6455316), (815184, 6440777), (818958, 6411096), (831068, 6317676), (832944, 6303447), (835941, 6280848), (843472, 6224769), (847416, 6195798), (861084, 6097452), (865179, 6068592), (867132, 6054924), (885003, 5932656), (885114, 5931912), (897264, 5851587), (917896, 5720058), (920111, 5706288), (922188, 5693436), (933844, 5622372), (935952, 5609709), (937062, 5603064), (948906, 5533128), (951048, 5520666), (953343, 5507376), (988652, 5310684), (988776, 5310018), (1004724, 5225732), (1009154, 5202792), (1011432, 5191074), (1016242, 5166504), (1032633, 5084496), (1046808, 5015646), (1052946, 4986408), (1068516, 4913748), (1070928, 4902681), (1075886, 4880088), (1084464, 4841487), (1091944, 4808322), (1098197, 4780944), (1112373, 4720016), (1114588, 4710636), (1137861, 4614288), (1148112, 4573089), (1153572, 4551444), (1156176, 4541193), (1177659, 4458352), (1180004, 4449492), (1180152, 4448934), (1195236, 4392788), (1220022, 4303544), (1228437, 4274064), (1229584, 4270077), (1246602, 4211784), (1249416, 4202298), (1265208, 4149846), (1271124, 4130532), (1291626, 4064968), (1300698, 4036616), (1306433, 4018896), (1327671, 3954608), (1339632, 3919299), (1345896, 3901058), (1376844, 3813372), (1383282, 3795624), (1400766, 3748248), (1403928, 3739806), (1405593, 3735376), (1423359, 3688752), (1424688, 3685311), (1426572, 3680444), (1476144, 3556847), (1482978, 3540456), (1483164, 3540012), (1486512, 3532039), (1513731, 3468528), (1517148, 3460716), (1524363, 3444336), (1538096, 3413583), (1570212, 3343764), (1579419, 3324272), (1593648, 3294591), (1602774, 3275832), (1606392, 3268454), (1613829, 3253392), (1626696, 3227658), (1634227, 3212784), (1637916, 3205548), (1662136, 3158838), (1671882, 3140424), (1694832, 3097899), (1722168, 3048726), (1730358, 3034296), (1734264, 3027462), (1770006, 2966328), (1770228, 2965956), (1835792, 2860029), (1840222, 2853144), (1844376, 2846718), (1867688, 2811186), (1869903, 2807856), (1874124, 2801532), (1897812, 2766564), (1902096, 2760333), (1906686, 2753688), (1950529, 2691792), (1977304, 2655342), (1977552, 2655009), (2009448, 2612866), (2018308, 2601396), (2022864, 2595537), (2032484, 2583252), (2065266, 2542248), (2074923, 2530416), (2093616, 2507823), (2101149, 2498832), (2105892, 2493204), (2137032, 2456874), (2151772, 2440044), (2183888, 2404161), (2196394, 2390472), (2224467, 2360304), (2224746, 2360008), (2229176, 2355318), (2275722, 2307144)]