5225324917176

素因数分解:

$2^3\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1\times {\mathrm{151}}^1$

素因数の和:311

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 49, 52, 54, 56, 57, 61, 62, 63, 72, 76, 78, 84, 91, 93, 98, 104, 108, 114, 117, 122, 124, 126, 133, 147, 151, 152, 156, 168, 171, 182, 183, 186, 189, 196, 216, 217, 228, 234, 244, 247, 248, 252, 266, 273, 279, 294, 302, 312, 342, 343, 351, 364, 366, 372, 378, 392, 399, 403, 427, 434, 441, 453, 456, 468, 488, 494, 504, 513, 532, 546, 549, 558, 588, 589, 604, 637, 651, 684, 686, 702, 728, 732, 741, 744, 756, 793, 798, 806, 819, 837, 854, 868, 882, 906, 931, 936, 988, 1026, 1029, 1057, 1064, 1092, 1098, 1116, 1159, 1176, 1178, 1197, 1208, 1209, 1274, 1281, 1302, 1323, 1359, 1368, 1372, 1404, 1464, 1482, 1512, 1519, 1586, 1596, 1612, 1638, 1647, 1674, 1708, 1729, 1736, 1764, 1767, 1812, 1862, 1891, 1911, 1953, 1963, 1976, 2052, 2058, 2114, 2184, 2196, 2223, 2232, 2318, 2356, 2379, 2394, 2418, 2457, 2548, 2562, 2604, 2646, 2718, 2744, 2793, 2808, 2821, 2869, 2964, 2989, 3038, 3087, 3171, 3172, 3192, 3224, 3276, 3294, 3348, 3416, 3458, 3477, 3528, 3534, 3591, 3624, 3627, 3724, 3782, 3822, 3843, 3906, 3926, 4077, 4104, 4116, 4123, 4228, 4392, 4446, 4459, 4557, 4636, 4681, 4712, 4758, 4788, 4836, 4914, 5096, 5124, 5187, 5208, 5292, 5301, 5436, 5551, 5586, 5642, 5673, 5733, 5738, 5859, 5889, 5928, 5978, 6076, 6174, 6342, 6344, 6517, 6552, 6588, 6669, 6696, 6916, 6954, 7068, 7137, 7182, 7254, 7399, 7448, 7564, 7644, 7657, 7686, 7812, 7852, 8113, 8154, 8232, 8246, 8379, 8456, 8463, 8607, 8892, 8918, 8967, 9114, 9211, 9261, 9272, 9362, 9513, 9516, 9576, 9672, 9828, 10248, 10374, 10431, 10584, 10602, 10633, 10872, 10881, 11102, 11172, 11284, 11346, 11466, 11476, 11529, 11718, 11778, 11956, 12103, 12152, 12348, 12369, 12684, 13034, 13176, 13237, 13338, 13377, 13671, 13741, 13832, 13908, 14043, 14136, 14274, 14364, 14508, 14798, 15067, 15128, 15288, 15314, 15372, 15561, 15624, 15704, 15903, 16226, 16308, 16492, 16653, 16758, 16926, 17019, 17199, 17214, 17667, 17784, 17836, 17934, 18228, 18422, 18522, 18724, 19026, 19032, 19551, 19656, 19747, 20083, 20748, 20862, 20923, 21204, 21266, 21411, 21762, 22197, 22204, 22344, 22568, 22692, 22932, 22952, 22971, 23058, 23436, 23556, 23912, 24206, 24339, 24583, 24696, 24738, 25137, 25368, 25389, 25821, 26068, 26474, 26676, 26754, 26901, 27342, 27482, 27633, 27816, 28086, 28539, 28548, 28728, 28861, 29016, 29596, 30134, 30628, 30744, 31122, 31293, 31806, 31899, 32452, 32616, 32767, 32984, 33306, 33516, 33852, 34038, 34398, 34428, 35334, 35672, 35868, 35929, 36309, 36456, 36844, 37044, 37107, 37297, 37448, 38052, 38857, 39102, 39494, 39711, 40131, 40166, 41013, 41223, 41496, 41724, 41846, 42129, 42408, 42532, 42822, 43524, 44394, 44408, 45201, 45384, 45864, 45942, 46116, 46683, 46872, 47112, 48412, 48678, 49166, 49476, 49959, 50274, 50778, 51057, 51642, 51793, 52136, 52948, 53001, 53352, 53508, 53599, 53802, 54684, 54964, 55266, 56172, 56791, 57078, 57096, 57722, 58653, 59192, 59241, 60249, 60268, 60853, 61256, 62244, 62586, 62769, 63612, 63798, 64477, 64904, 65534, 66591, 66612, 67032, 67704, 68076, 68796, 68856, 68913, 70668, 71736, 71858, 72618, 73017, 73688, 73749, 74088, 74214, 74594, 76104, 76167, 77463, 77714, 78204, 78988, 79422, 80262, 80332, 80703, 82026, 82446, 82899, 83448, 83692, 84258, 84721, 85064, 85644, 86583, 87048, 88788, 88939, 90402, 91884, 92232, 92659, 93366, 95697, 96187, 96824, 97356, 98301, 98332, 98952, 99918, 100548, 101556, 102114, 103284, 103586, 105469, 105896, 106002, 107016, 107198, 107604, 107787, 108927, 109368, 109928, 110532, 111321, 111891, 112344, 113582, 114156, 115444, 116571, 117306, 118482, 119133, 119743, 120393, 120498, 120536, 121706, 123669, 124488, 125172, 125538, 126387, 127224, 127596, 128954, 131068, 133182, 133224, 135603, 136152, 137592, 137826, 138229, 140581, 141336, 143716, 145236, 146034, 147498, 148428, 149188, 149877, 152334, 154926, 155379, 155428, 156408, 157976, 158844, 160524, 160664, 160797, 161406, 164052, 164892, 165798, 167384, 168516, 169442, 170373, 171288, 172081, 173166, 175009, 175959, 177576, 177723, 177878, 180747, 180804, 182559, 183768, 185318, 186732, 188307, 191394, 192374, 193431, 194712, 196602, 196664, 199773, 199836, 201096, 202027, 203112, 204228, 206568, 206739, 207172, 210938, 212004, 214396, 215208, 215574, 217854, 219051, 221064, 221247, 222642, 223782, 227164, 228312, 229369, 230888, 233142, 234612, 236964, 238266, 239486, 240786, 240996, 243412, 247338, 248697, 250344, 251076, 251503, 252774, 254163, 255192, 257908, 259749, 261079, 262136, 266364, 266817, 271206, 271999, 275652, 276458, 277977, 281162, 285541, 287091, 287432, 288561, 290472, 292068, 294903, 294996, 296856, 298376, 299754, 304668, 309852, 310758, 310856, 316407, 317688, 321048, 321594, 322812, 323361, 326781, 328104, 329784, 331596, 335673, 337032, 338884, 340746, 344162, 346332, 349713, 350018, 351918, 355446, 355756, 357399, 359229, 361494, 361608, 365118, 370636, 371007, 373464, 375193, 376614, 382788, 384748, 386862, 393204, 397537, 399546, 399672, 404054, 406809, 408456, 413478, 414344, 414687, 421743, 421876, 424008, 425971, 428792, 431148, 435708, 438102, 442494, 445284, 447564, 451339, 454328, 458738, 466137, 466284, 467077, 469224, 473928, 476532, 478972, 481572, 481992, 482391, 486824, 494676, 497394, 502152, 503006, 505548, 508326, 511119, 515816, 516243, 519498, 522158, 525027, 532728, 533169, 533634, 542241, 542412, 543998, 547677, 551304, 552916, 555954, 562324, 564921, 571082, 574182, 577122, 580293, 584136, 589806, 589992, 599508, 606081, 609336, 619704, 621516, 622573, 632814, 643188, 645624, 646722, 648613, 653562, 663192, 663741, 671346, 673309, 677768, 681492, 688107, 688324, 692664, 699426, 700036, 703836, 710892, 711512, 714798, 718458, 722988, 730236, 738283, 741272, 742014, 750386, 753228, 754509, 762489, 765576, 769496, 773724, 779247, 783237, 786408, 795074, 799092, 800451, 808108, 813618, 815997, 826956, 829374, 833931, 838201, 843486, 843752, 851942, 856623, 862296, 865683, 871416, 876204, 884709, 884988, 890568, 895128, 902678, 917476, 932274, 932568, 934154, 949221, 953064, 957944, 963144, 964782, 970083, 984067, 989352, 994788, 1006012, 1007019, 1011096, 1016652, 1022238, 1032486, 1038996, 1044316, 1049139, 1050054, 1066338, 1067268, 1077687, 1084482, 1084824, 1087996, 1095354, 1105832, 1111908, 1124648, 1125579, 1129842, 1142164, 1148364, 1154244, 1156207, 1160586, 1179612, 1192611, 1199016, 1204567, 1212162, 1225063, 1243032, 1244061, 1245146, 1265229, 1265628, 1277913, 1286376, 1293444, 1297226, 1307124, 1327482, 1342692, 1346618, 1354017, 1362984, 1376214, 1376648, 1398411, 1398852, 1400072, 1401231, 1407672, 1421784, 1429596, 1436916, 1445976, 1447173, 1460472, 1476566, 1484028, 1500772, 1506456, 1509018, 1524978, 1533357, 1547448, 1548729, 1558494, 1566474, 1575081, 1590148, 1598184, 1600902, 1605583, 1616216, 1627236, 1631994, 1643031, 1653912, 1658748, 1667862, 1676402, 1686972, 1703884, 1713246, 1731366, 1740879, 1752408, 1760521, 1769418, 1769976, 1805356, 1818243, 1827553, 1834952, 1864548, 1867719, 1868308, 1898442, 1929564, 1940166, 1945839, 1968134, 1989576, 1998787, 2012024, 2014038, 2019927, 2033304, 2044476, 2064321, 2064972, 2077992, 2088632, 2098278, 2100108, 2132676, 2134536, 2155374, 2168964, 2175992, 2190708, 2214849, 2223816, 2251158, 2259684, 2263527, 2275117, 2284328, 2287467, 2296728, 2308488, 2312414, 2321172, 2349711, 2359224, 2385222, 2401353, 2409134, 2424324, 2447991, 2450126, 2488122, 2490292, 2501793, 2514603, 2530458, 2531256, 2555826, 2569869, 2586888, 2594452, 2597049, 2614248, 2626351, 2654964, 2685384, 2693236, 2708034, 2752428, 2796822, 2797704, 2802462, 2847663, 2859192, 2873832, 2894346, 2952201, 2953132, 2968056, 2981797, 3001544, 3018036, 3049956, 3066714, 3097458, 3116988, 3132948, 3150162, 3159373, 3180296, 3201804, 3211166, 3233061, 3254472, 3263988, 3269539, 3286062, 3317496, 3335724, 3352804, 3373944, 3376737, 3407768, 3426492, 3462732, 3468621, 3481758, 3521042, 3538836, 3577833, 3610712, 3613701, 3636486, 3655106, 3675189, 3712033, 3729096, 3732183, 3735438, 3736616, 3795687, 3796884, 3833739, 3859128, 3880332, 3891678, 3936268, 3997574, 4028076, 4039854, 4062051, 4088952, 4128642, 4129944, 4196556, 4200216, 4203693, 4265352, 4310748, 4337928, 4358011, 4381416, 4429698, 4502316, 4519368, 4527054, 4550234, 4574934, 4624828, 4642344, 4646187, 4699422, 4725243, 4770444, 4802706, 4816749, 4818268, 4848648, 4895982, 4900252, 4976244, 4980584, 5003586, 5029206, 5060916, 5111652, 5139738, 5167981, 5188904, 5194098, 5252702, 5281563, 5309928, 5386472, 5416068, 5425279, 5454729, 5482659, 5504856, 5593644, 5603157, 5604924, 5695326, 5788692, 5837517, 5867407, 5904402, 5906264, 5963594, 5996361, 6036072, 6059781, 6099912, 6133428, 6192963, 6194916, 6233976, 6265896, 6300324, 6318746, 6403608, 6422332, 6466122, 6527976, 6539078, 6572124, 6644547, 6671448, 6705608, 6753474, 6790581, 6825351, 6852984, 6925464, 6937242, 6963516, 7042084, 7049133, 7077672, 7155666, 7227402, 7272972, 7310212, 7343973, 7350378, 7424066, 7464366, 7470876, 7543809, 7591374, 7593768, 7667478, 7709607, 7760664, 7783356, 7872536, 7879053, 7995148, 8056152, 8079708, 8093449, 8124102, 8257284, 8393112, 8407386, 8431969, 8575441, 8621496, 8716022, 8856603, 8859396, 8945391, 9004632, 9054108, 9100468, 9149868, 9249656, 9292374, 9398844, 9450486, 9478119, 9540888, 9605412, 9633498, 9636536, 9791964, 9800504, 9808617, 9952488, 10007172, 10058412, 10121832, 10130211, 10223304, 10279476, 10335962, 10388196, 10405863, 10505404, 10563126, 10733499, 10832136, 10841103, 10850558, 10909458, 10965318, 11025567, 11136099, 11187288, 11206314, 11209848, 11390652, 11501217, 11577384, 11675034, 11734814, 11808804, 11927188, 11992722, 12119562, 12186153, 12266856, 12323647, 12385926, 12389832, 12600648, 12611079, 12637492, 12792871, 12844664, 12932244, 13074033, 13078156, 13144248, 13289094, 13506948, 13581162, 13650702, 13874484, 13927032, 13991509, 14084168, 14098266, 14311332, 14450247, 14454804, 14545944, 14620424, 14687946, 14700756, 14848132, 14928732, 14941752, 15087618, 15182748, 15334956, 15419214, 15503943, 15566712, 15758106, 15844689, 15925819, 15990296, 16159416, 16186898, 16248204, 16275837, 16447977, 16514568, 16809471, 16814772, 16863938, 17150882, 17432044, 17512551, 17602221, 17713206, 17718792, 17890782, 17989083, 18108216, 18179343, 18200936, 18299736, 18584748, 18797688, 18900972, 18956238, 19210824, 19266996, 19583928, 19617234, 19933641, 20014344, 20116824, 20260422, 20476053, 20558952, 20671924, 20776392, 20811726, 20872579, 21010808, 21126252, 21466998, 21682206, 21701116, 21818916, 21930636, 22051134, 22272198, 22412628, 22631427, 22781304, 22886773, 23002434, 23350068, 23469628, 23617608, 23637159, 23854376, 23985444, 24239124, 24280347, 24372306, 24647294, 24771852, 25222158, 25274984, 25295907, 25585742, 25726323, 25864488, 25984231, 26148066, 26156312, 26569809, 26578188, 26836173, 27013896, 27162324, 27301404, 27748968, 27983018, 28196532, 28434357, 28622664, 28900494, 28909608, 29375892, 29401512, 29425851, 29696264, 29857464, 30175236, 30365496, 30506077, 30669912, 30838428, 31007886, 31217589, 31516212, 31689378, 31851638, 32373796, 32496408, 32523309, 32551674, 32895954, 33076701, 33408297, 33618942, 33629544, 33727876, 34301764, 34864088, 35025102, 35204442, 35426412, 35781564, 35978166, 36358686, 36970941, 37169496, 37801944, 37912476, 37976953, 38378613, 38533992, 39222099, 39234468, 39867282, 40520844, 40952106, 41071849, 41343848, 41623452, 41745158, 41974527, 42252504, 42933996, 43350741, 43364412, 43402232, 43637832, 43861272, 44102268, 44544396, 44825256, 45262854, 45773546, 46004868, 46511829, 46700136, 46939256, 47274318, 47534067, 47777457, 47970888, 48478248, 48560694, 48744612, 48827511, 49294588, 49343931, 49543704, 50444316, 50591814, 51171484, 51452646, 51968462, 52296132, 52806663, 53139618, 53156376, 53672346, 53967249, 54324648, 54602808, 55966036, 56393064, 56654143, 56868714, 57800988, 58751784, 58851702, 60028087, 60350472, 61012154, 61428159, 61676856, 62015772, 62435178, 62617737, 63032424, 63378756, 63703276, 64747592, 65046618, 65103348, 65791908, 66153402, 66816594, 67237884, 67455752, 68603528, 68660319, 70050204, 70408884, 70528627, 70852824, 70911477, 71563128, 71956332, 72717372, 72841041, 73941882, 75824952, 75887721, 75953906, 76757226, 77178969, 77952693, 78444198, 78468936, 79734564, 80508519, 81041688, 81904212, 82143698, 83246904, 83490316, 83949054, 85303071, 85867992, 86701482, 86728824, 88204536, 88277553, 89088792, 90525708, 91518231, 91547092, 92009736, 93023658, 94548636, 95068134, 95554914, 97121388, 97489224, 97655022, 97940563, 98589176, 98687862, 100224891, 100888632, 101183628, 102342968, 102905292, 103936924, 104592264, 105613326, 106279236, 107344692, 107934498, 110912823, 111480733, 111932072, 113308286, 113737428, 113930859, 115135839, 115601976, 117666297, 117703404, 120056174, 122024308, 122856318, 123215547, 124031544, 124870356, 125235474, 125923581, 126757512, 127406552, 130093236, 130206696, 131583816, 132306804, 133633188, 134475768, 137320638, 139535487, 140100408, 140817768, 141057254, 141822954, 143332371, 143912664, 145434744, 145682082, 146482533, 147883764, 151775442, 151907812, 153514452, 154357938, 155905386, 156888396, 158419989, 159469128, 160207411, 161017038, 163808424, 164287396, 166980632, 167898108, 169962429, 170606142, 173402964, 176555106, 180084261, 181051416, 181889617, 183036462, 183094184, 186047316, 187853211, 189097272, 190136268, 191109828, 194242776, 195310044, 195881126, 197375724, 200449782, 202367256, 205810584, 205980957, 207873848, 211226652, 211585881, 212558472, 214689384, 215868996, 218523123, 221825646, 222961466, 226616572, 227474856, 227663163, 227861718, 230271678, 231536907, 233858079, 235332594, 235406808, 240112348, 244048616, 245712636, 246431094, 249740712, 250470948, 251847162, 260186472, 264613608, 265838671, 267266376, 274554693, 274641276, 279070974, 282114508, 283645908, 286664742, 291364164, 292965066, 293821689, 295767528, 303550884, 303815624, 307028904, 308715876, 311810772, 313776792, 316839978, 320414822, 322034076, 328574792, 332738469, 334442199, 335796216, 339924858, 341212284, 341792577, 345407517, 346805928, 353110212, 360168522, 363779234, 366072924, 369646641, 372094632, 375706422, 377770743, 380272536, 382219656, 390620088, 391762252, 394751448, 396579001, 400899564, 411961914, 422453304, 423171762, 429997113, 431737992, 437046246, 443651292, 445922932, 453233144, 455326326, 455723436, 460543356, 463073814, 467716158, 470665188, 480224696, 480622233, 491425272, 492862188, 493700389, 500941896, 503694324, 509887287, 531677342, 540252783, 545668851, 549109386, 549282552, 558141948, 563559633, 564229016, 567291816, 573329484, 582728328, 585930132, 587643378, 607101768, 617431752, 617942871, 623621544, 633679956, 634757643, 640829644, 644068152, 665476938, 668884398, 679849716, 682424568, 683585154, 690815034, 701574237, 706220424, 720337044, 727558468, 732145848, 739293282, 751412844, 755541486, 780365131, 783524504, 793158002, 797516013, 801799128, 823664079, 823923828, 846343524, 859994226, 874092492, 881465067, 887302584, 891845864, 910652652, 911446872, 921086712, 926147628, 935432316, 941330376, 961244466, 985724376, 987400778, 1003326597, 1007388648, 1019774574, 1025377731, 1063354684, 1080505566, 1091337702, 1098218772, 1108939923, 1116283896, 1127119266, 1146658968, 1171860264, 1175286756, 1189737003, 1235885742, 1267359912, 1269515286, 1273227319, 1281659288, 1330953876, 1337768796, 1359699432, 1367170308, 1381630068, 1403148474, 1440674088, 1441866699, 1455116936, 1478586564, 1481101167, 1502825688, 1511082972, 1529661861, 1560730262, 1586316004, 1595032026, 1620758349, 1637006553, 1647328158, 1647847656, 1692687048, 1719988452, 1748184984, 1762930134, 1821305304, 1852295256, 1860870697, 1870864632, 1904272929, 1922488932, 1974801556, 2006653194, 2039549148, 2050755462, 2126709368, 2161011132, 2182675404, 2196437544, 2217879846, 2254238532, 2341095393, 2350573512, 2379474006, 2392548039, 2471771484, 2539030572, 2546454638, 2644395201, 2661907752, 2675537592, 2734340616, 2763260136, 2806296948, 2883733398, 2957173128, 2962202334, 3009979791, 3022165944, 3059323722, 3121460524, 3172632008, 3190064052, 3241516698, 3274013106, 3294656316, 3439976904, 3455902723, 3525860268, 3569211009, 3721741394, 3808545858, 3819681957, 3844977864, 3949603112, 4013306388, 4079098296, 4101510924, 4322022264, 4325600097, 4365350808, 4435759692, 4443303501, 4508477064, 4682190786, 4758948012, 4785096078, 4911019659, 4943542968, 5078061144, 5092909276, 5288790402, 5582612091, 5612593896, 5767466796, 5924404668, 6019959582, 6118647444, 6242921048, 6380128104, 6483033396, 6548026212, 6589312632, 6911805446, 7023286179, 7051720536, 7138422018, 7177644117, 7443482788, 7617091716, 7639363914, 8026612776, 8203021848, 8651200194, 8871519384, 8886607002, 9364381572, 9517896024, 9570192156, 9822039318, 10185818552, 10367708169, 10577580804, 10707633027, 11165224182, 11459045871, 11534933592, 11848809336, 12039919164, 12237294888, 12966066792, 13096052424, 13329910503, 13823610892, 14046572358, 14276844036, 14355288234, 14886965576, 15234183432, 15278727828, 16747836273, 17302400388, 17773214004, 18728763144, 19140384312, 19644078636, 20735416338, 21069858537, 21155161608, 21415266054, 22330448364, 22918091742, 24079838328, 24191319061, 26659821006, 27647221784, 28093144716, 28553688072, 28710576468, 30557455656, 31103124507, 33495672546, 34377137613, 34604800776, 35546428008, 39288157272, 41470832676, 42139717074, 42830532108, 44660896728, 45836183484, 48382638122, 50243508819, 53319642012, 56186289432, 57421152936, 62206249014, 66991345092, 68754275226, 72573957183, 82941665352, 84279434148, 85661064216, 91672366968, 93309373521, 96765276244, 100487017638, 106639284024, 124412498028, 133982690184, 137508550452, 145147914366, 168558868296, 186618747042, 193530552488, 200974035276, 217721871549, 248824996056, 275017100904, 290295828732, 373237494084, 401948070552, 435443743098, 580591657464, 653165614647, 746474988168, 870887486196, 1306331229294, 1741774972392, 2612662458588, 5225324917176]

約数ペア:

[(1, 5225324917176), (2, 2612662458588), (3, 1741774972392), (4, 1306331229294), (6, 870887486196), (7, 746474988168), (8, 653165614647), (9, 580591657464), (12, 435443743098), (13, 401948070552), (14, 373237494084), (18, 290295828732), (19, 275017100904), (21, 248824996056), (24, 217721871549), (26, 200974035276), (27, 193530552488), (28, 186618747042), (31, 168558868296), (36, 145147914366), (38, 137508550452), (39, 133982690184), (42, 124412498028), (49, 106639284024), (52, 100487017638), (54, 96765276244), (56, 93309373521), (57, 91672366968), (61, 85661064216), (62, 84279434148), (63, 82941665352), (72, 72573957183), (76, 68754275226), (78, 66991345092), (84, 62206249014), (91, 57421152936), (93, 56186289432), (98, 53319642012), (104, 50243508819), (108, 48382638122), (114, 45836183484), (117, 44660896728), (122, 42830532108), (124, 42139717074), (126, 41470832676), (133, 39288157272), (147, 35546428008), (151, 34604800776), (152, 34377137613), (156, 33495672546), (168, 31103124507), (171, 30557455656), (182, 28710576468), (183, 28553688072), (186, 28093144716), (189, 27647221784), (196, 26659821006), (216, 24191319061), (217, 24079838328), (228, 22918091742), (234, 22330448364), (244, 21415266054), (247, 21155161608), (248, 21069858537), (252, 20735416338), (266, 19644078636), (273, 19140384312), (279, 18728763144), (294, 17773214004), (302, 17302400388), (312, 16747836273), (342, 15278727828), (343, 15234183432), (351, 14886965576), (364, 14355288234), (366, 14276844036), (372, 14046572358), (378, 13823610892), (392, 13329910503), (399, 13096052424), (403, 12966066792), (427, 12237294888), (434, 12039919164), (441, 11848809336), (453, 11534933592), (456, 11459045871), (468, 11165224182), (488, 10707633027), (494, 10577580804), (504, 10367708169), (513, 10185818552), (532, 9822039318), (546, 9570192156), (549, 9517896024), (558, 9364381572), (588, 8886607002), (589, 8871519384), (604, 8651200194), (637, 8203021848), (651, 8026612776), (684, 7639363914), (686, 7617091716), (702, 7443482788), (728, 7177644117), (732, 7138422018), (741, 7051720536), (744, 7023286179), (756, 6911805446), (793, 6589312632), (798, 6548026212), (806, 6483033396), (819, 6380128104), (837, 6242921048), (854, 6118647444), (868, 6019959582), (882, 5924404668), (906, 5767466796), (931, 5612593896), (936, 5582612091), (988, 5288790402), (1026, 5092909276), (1029, 5078061144), (1057, 4943542968), (1064, 4911019659), (1092, 4785096078), (1098, 4758948012), (1116, 4682190786), (1159, 4508477064), (1176, 4443303501), (1178, 4435759692), (1197, 4365350808), (1208, 4325600097), (1209, 4322022264), (1274, 4101510924), (1281, 4079098296), (1302, 4013306388), (1323, 3949603112), (1359, 3844977864), (1368, 3819681957), (1372, 3808545858), (1404, 3721741394), (1464, 3569211009), (1482, 3525860268), (1512, 3455902723), (1519, 3439976904), (1586, 3294656316), (1596, 3274013106), (1612, 3241516698), (1638, 3190064052), (1647, 3172632008), (1674, 3121460524), (1708, 3059323722), (1729, 3022165944), (1736, 3009979791), (1764, 2962202334), (1767, 2957173128), (1812, 2883733398), (1862, 2806296948), (1891, 2763260136), (1911, 2734340616), (1953, 2675537592), (1963, 2661907752), (1976, 2644395201), (2052, 2546454638), (2058, 2539030572), (2114, 2471771484), (2184, 2392548039), (2196, 2379474006), (2223, 2350573512), (2232, 2341095393), (2318, 2254238532), (2356, 2217879846), (2379, 2196437544), (2394, 2182675404), (2418, 2161011132), (2457, 2126709368), (2548, 2050755462), (2562, 2039549148), (2604, 2006653194), (2646, 1974801556), (2718, 1922488932), (2744, 1904272929), (2793, 1870864632), (2808, 1860870697), (2821, 1852295256), (2869, 1821305304), (2964, 1762930134), (2989, 1748184984), (3038, 1719988452), (3087, 1692687048), (3171, 1647847656), (3172, 1647328158), (3192, 1637006553), (3224, 1620758349), (3276, 1595032026), (3294, 1586316004), (3348, 1560730262), (3416, 1529661861), (3458, 1511082972), (3477, 1502825688), (3528, 1481101167), (3534, 1478586564), (3591, 1455116936), (3624, 1441866699), (3627, 1440674088), (3724, 1403148474), (3782, 1381630068), (3822, 1367170308), (3843, 1359699432), (3906, 1337768796), (3926, 1330953876), (4077, 1281659288), (4104, 1273227319), (4116, 1269515286), (4123, 1267359912), (4228, 1235885742), (4392, 1189737003), (4446, 1175286756), (4459, 1171860264), (4557, 1146658968), (4636, 1127119266), (4681, 1116283896), (4712, 1108939923), (4758, 1098218772), (4788, 1091337702), (4836, 1080505566), (4914, 1063354684), (5096, 1025377731), (5124, 1019774574), (5187, 1007388648), (5208, 1003326597), (5292, 987400778), (5301, 985724376), (5436, 961244466), (5551, 941330376), (5586, 935432316), (5642, 926147628), (5673, 921086712), (5733, 911446872), (5738, 910652652), (5859, 891845864), (5889, 887302584), (5928, 881465067), (5978, 874092492), (6076, 859994226), (6174, 846343524), (6342, 823923828), (6344, 823664079), (6517, 801799128), (6552, 797516013), (6588, 793158002), (6669, 783524504), (6696, 780365131), (6916, 755541486), (6954, 751412844), (7068, 739293282), (7137, 732145848), (7182, 727558468), (7254, 720337044), (7399, 706220424), (7448, 701574237), (7564, 690815034), (7644, 683585154), (7657, 682424568), (7686, 679849716), (7812, 668884398), (7852, 665476938), (8113, 644068152), (8154, 640829644), (8232, 634757643), (8246, 633679956), (8379, 623621544), (8456, 617942871), (8463, 617431752), (8607, 607101768), (8892, 587643378), (8918, 585930132), (8967, 582728328), (9114, 573329484), (9211, 567291816), (9261, 564229016), (9272, 563559633), (9362, 558141948), (9513, 549282552), (9516, 549109386), (9576, 545668851), (9672, 540252783), (9828, 531677342), (10248, 509887287), (10374, 503694324), (10431, 500941896), (10584, 493700389), (10602, 492862188), (10633, 491425272), (10872, 480622233), (10881, 480224696), (11102, 470665188), (11172, 467716158), (11284, 463073814), (11346, 460543356), (11466, 455723436), (11476, 455326326), (11529, 453233144), (11718, 445922932), (11778, 443651292), (11956, 437046246), (12103, 431737992), (12152, 429997113), (12348, 423171762), (12369, 422453304), (12684, 411961914), (13034, 400899564), (13176, 396579001), (13237, 394751448), (13338, 391762252), (13377, 390620088), (13671, 382219656), (13741, 380272536), (13832, 377770743), (13908, 375706422), (14043, 372094632), (14136, 369646641), (14274, 366072924), (14364, 363779234), (14508, 360168522), (14798, 353110212), (15067, 346805928), (15128, 345407517), (15288, 341792577), (15314, 341212284), (15372, 339924858), (15561, 335796216), (15624, 334442199), (15704, 332738469), (15903, 328574792), (16226, 322034076), (16308, 320414822), (16492, 316839978), (16653, 313776792), (16758, 311810772), (16926, 308715876), (17019, 307028904), (17199, 303815624), (17214, 303550884), (17667, 295767528), (17784, 293821689), (17836, 292965066), (17934, 291364164), (18228, 286664742), (18422, 283645908), (18522, 282114508), (18724, 279070974), (19026, 274641276), (19032, 274554693), (19551, 267266376), (19656, 265838671), (19747, 264613608), (20083, 260186472), (20748, 251847162), (20862, 250470948), (20923, 249740712), (21204, 246431094), (21266, 245712636), (21411, 244048616), (21762, 240112348), (22197, 235406808), (22204, 235332594), (22344, 233858079), (22568, 231536907), (22692, 230271678), (22932, 227861718), (22952, 227663163), (22971, 227474856), (23058, 226616572), (23436, 222961466), (23556, 221825646), (23912, 218523123), (24206, 215868996), (24339, 214689384), (24583, 212558472), (24696, 211585881), (24738, 211226652), (25137, 207873848), (25368, 205980957), (25389, 205810584), (25821, 202367256), (26068, 200449782), (26474, 197375724), (26676, 195881126), (26754, 195310044), (26901, 194242776), (27342, 191109828), (27482, 190136268), (27633, 189097272), (27816, 187853211), (28086, 186047316), (28539, 183094184), (28548, 183036462), (28728, 181889617), (28861, 181051416), (29016, 180084261), (29596, 176555106), (30134, 173402964), (30628, 170606142), (30744, 169962429), (31122, 167898108), (31293, 166980632), (31806, 164287396), (31899, 163808424), (32452, 161017038), (32616, 160207411), (32767, 159469128), (32984, 158419989), (33306, 156888396), (33516, 155905386), (33852, 154357938), (34038, 153514452), (34398, 151907812), (34428, 151775442), (35334, 147883764), (35672, 146482533), (35868, 145682082), (35929, 145434744), (36309, 143912664), (36456, 143332371), (36844, 141822954), (37044, 141057254), (37107, 140817768), (37297, 140100408), (37448, 139535487), (38052, 137320638), (38857, 134475768), (39102, 133633188), (39494, 132306804), (39711, 131583816), (40131, 130206696), (40166, 130093236), (41013, 127406552), (41223, 126757512), (41496, 125923581), (41724, 125235474), (41846, 124870356), (42129, 124031544), (42408, 123215547), (42532, 122856318), (42822, 122024308), (43524, 120056174), (44394, 117703404), (44408, 117666297), (45201, 115601976), (45384, 115135839), (45864, 113930859), (45942, 113737428), (46116, 113308286), (46683, 111932072), (46872, 111480733), (47112, 110912823), (48412, 107934498), (48678, 107344692), (49166, 106279236), (49476, 105613326), (49959, 104592264), (50274, 103936924), (50778, 102905292), (51057, 102342968), (51642, 101183628), (51793, 100888632), (52136, 100224891), (52948, 98687862), (53001, 98589176), (53352, 97940563), (53508, 97655022), (53599, 97489224), (53802, 97121388), (54684, 95554914), (54964, 95068134), (55266, 94548636), (56172, 93023658), (56791, 92009736), (57078, 91547092), (57096, 91518231), (57722, 90525708), (58653, 89088792), (59192, 88277553), (59241, 88204536), (60249, 86728824), (60268, 86701482), (60853, 85867992), (61256, 85303071), (62244, 83949054), (62586, 83490316), (62769, 83246904), (63612, 82143698), (63798, 81904212), (64477, 81041688), (64904, 80508519), (65534, 79734564), (66591, 78468936), (66612, 78444198), (67032, 77952693), (67704, 77178969), (68076, 76757226), (68796, 75953906), (68856, 75887721), (68913, 75824952), (70668, 73941882), (71736, 72841041), (71858, 72717372), (72618, 71956332), (73017, 71563128), (73688, 70911477), (73749, 70852824), (74088, 70528627), (74214, 70408884), (74594, 70050204), (76104, 68660319), (76167, 68603528), (77463, 67455752), (77714, 67237884), (78204, 66816594), (78988, 66153402), (79422, 65791908), (80262, 65103348), (80332, 65046618), (80703, 64747592), (82026, 63703276), (82446, 63378756), (82899, 63032424), (83448, 62617737), (83692, 62435178), (84258, 62015772), (84721, 61676856), (85064, 61428159), (85644, 61012154), (86583, 60350472), (87048, 60028087), (88788, 58851702), (88939, 58751784), (90402, 57800988), (91884, 56868714), (92232, 56654143), (92659, 56393064), (93366, 55966036), (95697, 54602808), (96187, 54324648), (96824, 53967249), (97356, 53672346), (98301, 53156376), (98332, 53139618), (98952, 52806663), (99918, 52296132), (100548, 51968462), (101556, 51452646), (102114, 51171484), (103284, 50591814), (103586, 50444316), (105469, 49543704), (105896, 49343931), (106002, 49294588), (107016, 48827511), (107198, 48744612), (107604, 48560694), (107787, 48478248), (108927, 47970888), (109368, 47777457), (109928, 47534067), (110532, 47274318), (111321, 46939256), (111891, 46700136), (112344, 46511829), (113582, 46004868), (114156, 45773546), (115444, 45262854), (116571, 44825256), (117306, 44544396), (118482, 44102268), (119133, 43861272), (119743, 43637832), (120393, 43402232), (120498, 43364412), (120536, 43350741), (121706, 42933996), (123669, 42252504), (124488, 41974527), (125172, 41745158), (125538, 41623452), (126387, 41343848), (127224, 41071849), (127596, 40952106), (128954, 40520844), (131068, 39867282), (133182, 39234468), (133224, 39222099), (135603, 38533992), (136152, 38378613), (137592, 37976953), (137826, 37912476), (138229, 37801944), (140581, 37169496), (141336, 36970941), (143716, 36358686), (145236, 35978166), (146034, 35781564), (147498, 35426412), (148428, 35204442), (149188, 35025102), (149877, 34864088), (152334, 34301764), (154926, 33727876), (155379, 33629544), (155428, 33618942), (156408, 33408297), (157976, 33076701), (158844, 32895954), (160524, 32551674), (160664, 32523309), (160797, 32496408), (161406, 32373796), (164052, 31851638), (164892, 31689378), (165798, 31516212), (167384, 31217589), (168516, 31007886), (169442, 30838428), (170373, 30669912), (171288, 30506077), (172081, 30365496), (173166, 30175236), (175009, 29857464), (175959, 29696264), (177576, 29425851), (177723, 29401512), (177878, 29375892), (180747, 28909608), (180804, 28900494), (182559, 28622664), (183768, 28434357), (185318, 28196532), (186732, 27983018), (188307, 27748968), (191394, 27301404), (192374, 27162324), (193431, 27013896), (194712, 26836173), (196602, 26578188), (196664, 26569809), (199773, 26156312), (199836, 26148066), (201096, 25984231), (202027, 25864488), (203112, 25726323), (204228, 25585742), (206568, 25295907), (206739, 25274984), (207172, 25222158), (210938, 24771852), (212004, 24647294), (214396, 24372306), (215208, 24280347), (215574, 24239124), (217854, 23985444), (219051, 23854376), (221064, 23637159), (221247, 23617608), (222642, 23469628), (223782, 23350068), (227164, 23002434), (228312, 22886773), (229369, 22781304), (230888, 22631427), (233142, 22412628), (234612, 22272198), (236964, 22051134), (238266, 21930636), (239486, 21818916), (240786, 21701116), (240996, 21682206), (243412, 21466998), (247338, 21126252), (248697, 21010808), (250344, 20872579), (251076, 20811726), (251503, 20776392), (252774, 20671924), (254163, 20558952), (255192, 20476053), (257908, 20260422), (259749, 20116824), (261079, 20014344), (262136, 19933641), (266364, 19617234), (266817, 19583928), (271206, 19266996), (271999, 19210824), (275652, 18956238), (276458, 18900972), (277977, 18797688), (281162, 18584748), (285541, 18299736), (287091, 18200936), (287432, 18179343), (288561, 18108216), (290472, 17989083), (292068, 17890782), (294903, 17718792), (294996, 17713206), (296856, 17602221), (298376, 17512551), (299754, 17432044), (304668, 17150882), (309852, 16863938), (310758, 16814772), (310856, 16809471), (316407, 16514568), (317688, 16447977), (321048, 16275837), (321594, 16248204), (322812, 16186898), (323361, 16159416), (326781, 15990296), (328104, 15925819), (329784, 15844689), (331596, 15758106), (335673, 15566712), (337032, 15503943), (338884, 15419214), (340746, 15334956), (344162, 15182748), (346332, 15087618), (349713, 14941752), (350018, 14928732), (351918, 14848132), (355446, 14700756), (355756, 14687946), (357399, 14620424), (359229, 14545944), (361494, 14454804), (361608, 14450247), (365118, 14311332), (370636, 14098266), (371007, 14084168), (373464, 13991509), (375193, 13927032), (376614, 13874484), (382788, 13650702), (384748, 13581162), (386862, 13506948), (393204, 13289094), (397537, 13144248), (399546, 13078156), (399672, 13074033), (404054, 12932244), (406809, 12844664), (408456, 12792871), (413478, 12637492), (414344, 12611079), (414687, 12600648), (421743, 12389832), (421876, 12385926), (424008, 12323647), (425971, 12266856), (428792, 12186153), (431148, 12119562), (435708, 11992722), (438102, 11927188), (442494, 11808804), (445284, 11734814), (447564, 11675034), (451339, 11577384), (454328, 11501217), (458738, 11390652), (466137, 11209848), (466284, 11206314), (467077, 11187288), (469224, 11136099), (473928, 11025567), (476532, 10965318), (478972, 10909458), (481572, 10850558), (481992, 10841103), (482391, 10832136), (486824, 10733499), (494676, 10563126), (497394, 10505404), (502152, 10405863), (503006, 10388196), (505548, 10335962), (508326, 10279476), (511119, 10223304), (515816, 10130211), (516243, 10121832), (519498, 10058412), (522158, 10007172), (525027, 9952488), (532728, 9808617), (533169, 9800504), (533634, 9791964), (542241, 9636536), (542412, 9633498), (543998, 9605412), (547677, 9540888), (551304, 9478119), (552916, 9450486), (555954, 9398844), (562324, 9292374), (564921, 9249656), (571082, 9149868), (574182, 9100468), (577122, 9054108), (580293, 9004632), (584136, 8945391), (589806, 8859396), (589992, 8856603), (599508, 8716022), (606081, 8621496), (609336, 8575441), (619704, 8431969), (621516, 8407386), (622573, 8393112), (632814, 8257284), (643188, 8124102), (645624, 8093449), (646722, 8079708), (648613, 8056152), (653562, 7995148), (663192, 7879053), (663741, 7872536), (671346, 7783356), (673309, 7760664), (677768, 7709607), (681492, 7667478), (688107, 7593768), (688324, 7591374), (692664, 7543809), (699426, 7470876), (700036, 7464366), (703836, 7424066), (710892, 7350378), (711512, 7343973), (714798, 7310212), (718458, 7272972), (722988, 7227402), (730236, 7155666), (738283, 7077672), (741272, 7049133), (742014, 7042084), (750386, 6963516), (753228, 6937242), (754509, 6925464), (762489, 6852984), (765576, 6825351), (769496, 6790581), (773724, 6753474), (779247, 6705608), (783237, 6671448), (786408, 6644547), (795074, 6572124), (799092, 6539078), (800451, 6527976), (808108, 6466122), (813618, 6422332), (815997, 6403608), (826956, 6318746), (829374, 6300324), (833931, 6265896), (838201, 6233976), (843486, 6194916), (843752, 6192963), (851942, 6133428), (856623, 6099912), (862296, 6059781), (865683, 6036072), (871416, 5996361), (876204, 5963594), (884709, 5906264), (884988, 5904402), (890568, 5867407), (895128, 5837517), (902678, 5788692), (917476, 5695326), (932274, 5604924), (932568, 5603157), (934154, 5593644), (949221, 5504856), (953064, 5482659), (957944, 5454729), (963144, 5425279), (964782, 5416068), (970083, 5386472), (984067, 5309928), (989352, 5281563), (994788, 5252702), (1006012, 5194098), (1007019, 5188904), (1011096, 5167981), (1016652, 5139738), (1022238, 5111652), (1032486, 5060916), (1038996, 5029206), (1044316, 5003586), (1049139, 4980584), (1050054, 4976244), (1066338, 4900252), (1067268, 4895982), (1077687, 4848648), (1084482, 4818268), (1084824, 4816749), (1087996, 4802706), (1095354, 4770444), (1105832, 4725243), (1111908, 4699422), (1124648, 4646187), (1125579, 4642344), (1129842, 4624828), (1142164, 4574934), (1148364, 4550234), (1154244, 4527054), (1156207, 4519368), (1160586, 4502316), (1179612, 4429698), (1192611, 4381416), (1199016, 4358011), (1204567, 4337928), (1212162, 4310748), (1225063, 4265352), (1243032, 4203693), (1244061, 4200216), (1245146, 4196556), (1265229, 4129944), (1265628, 4128642), (1277913, 4088952), (1286376, 4062051), (1293444, 4039854), (1297226, 4028076), (1307124, 3997574), (1327482, 3936268), (1342692, 3891678), (1346618, 3880332), (1354017, 3859128), (1362984, 3833739), (1376214, 3796884), (1376648, 3795687), (1398411, 3736616), (1398852, 3735438), (1400072, 3732183), (1401231, 3729096), (1407672, 3712033), (1421784, 3675189), (1429596, 3655106), (1436916, 3636486), (1445976, 3613701), (1447173, 3610712), (1460472, 3577833), (1476566, 3538836), (1484028, 3521042), (1500772, 3481758), (1506456, 3468621), (1509018, 3462732), (1524978, 3426492), (1533357, 3407768), (1547448, 3376737), (1548729, 3373944), (1558494, 3352804), (1566474, 3335724), (1575081, 3317496), (1590148, 3286062), (1598184, 3269539), (1600902, 3263988), (1605583, 3254472), (1616216, 3233061), (1627236, 3211166), (1631994, 3201804), (1643031, 3180296), (1653912, 3159373), (1658748, 3150162), (1667862, 3132948), (1676402, 3116988), (1686972, 3097458), (1703884, 3066714), (1713246, 3049956), (1731366, 3018036), (1740879, 3001544), (1752408, 2981797), (1760521, 2968056), (1769418, 2953132), (1769976, 2952201), (1805356, 2894346), (1818243, 2873832), (1827553, 2859192), (1834952, 2847663), (1864548, 2802462), (1867719, 2797704), (1868308, 2796822), (1898442, 2752428), (1929564, 2708034), (1940166, 2693236), (1945839, 2685384), (1968134, 2654964), (1989576, 2626351), (1998787, 2614248), (2012024, 2597049), (2014038, 2594452), (2019927, 2586888), (2033304, 2569869), (2044476, 2555826), (2064321, 2531256), (2064972, 2530458), (2077992, 2514603), (2088632, 2501793), (2098278, 2490292), (2100108, 2488122), (2132676, 2450126), (2134536, 2447991), (2155374, 2424324), (2168964, 2409134), (2175992, 2401353), (2190708, 2385222), (2214849, 2359224), (2223816, 2349711), (2251158, 2321172), (2259684, 2312414), (2263527, 2308488), (2275117, 2296728), (2284328, 2287467)]