668080340928

素因数分解:

$2^6\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{107}}^1$

素因数の和:200

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 56, 63, 64, 66, 68, 72, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 107, 112, 117, 119, 126, 132, 136, 143, 144, 147, 153, 154, 156, 168, 169, 176, 182, 187, 192, 196, 198, 204, 208, 214, 221, 224, 231, 234, 238, 252, 264, 272, 273, 286, 288, 294, 306, 308, 312, 321, 336, 338, 343, 352, 357, 364, 374, 392, 396, 408, 416, 428, 429, 441, 442, 448, 462, 468, 476, 504, 507, 528, 539, 544, 546, 561, 572, 576, 588, 612, 616, 624, 637, 642, 663, 672, 676, 686, 693, 704, 714, 728, 748, 749, 784, 792, 816, 819, 832, 833, 856, 858, 882, 884, 924, 936, 952, 963, 1001, 1008, 1014, 1029, 1056, 1071, 1078, 1088, 1092, 1122, 1144, 1176, 1177, 1183, 1224, 1232, 1248, 1274, 1284, 1287, 1309, 1326, 1344, 1352, 1372, 1386, 1391, 1428, 1456, 1496, 1498, 1521, 1547, 1568, 1584, 1617, 1632, 1638, 1666, 1683, 1712, 1716, 1764, 1768, 1819, 1848, 1859, 1872, 1904, 1911, 1926, 1989, 2002, 2016, 2028, 2058, 2112, 2142, 2156, 2184, 2244, 2247, 2288, 2352, 2354, 2366, 2431, 2448, 2464, 2496, 2499, 2548, 2568, 2574, 2618, 2652, 2704, 2744, 2772, 2782, 2856, 2873, 2912, 2992, 2996, 3003, 3042, 3087, 3094, 3136, 3168, 3234, 3264, 3276, 3332, 3366, 3424, 3432, 3528, 3531, 3536, 3549, 3638, 3696, 3718, 3744, 3773, 3808, 3822, 3852, 3927, 3978, 4004, 4032, 4056, 4116, 4173, 4284, 4312, 4368, 4459, 4488, 4494, 4576, 4641, 4704, 4708, 4732, 4851, 4862, 4896, 4928, 4998, 5096, 5136, 5148, 5236, 5243, 5304, 5408, 5457, 5488, 5544, 5564, 5577, 5712, 5733, 5746, 5824, 5831, 5984, 5992, 6006, 6084, 6174, 6188, 6336, 6468, 6552, 6664, 6732, 6741, 6848, 6864, 7007, 7056, 7062, 7072, 7098, 7276, 7293, 7392, 7436, 7488, 7497, 7546, 7616, 7644, 7704, 7854, 7956, 8008, 8112, 8232, 8239, 8281, 8346, 8568, 8619, 8624, 8736, 8918, 8976, 8988, 9009, 9152, 9163, 9282, 9408, 9416, 9464, 9702, 9724, 9737, 9792, 9996, 10192, 10272, 10296, 10472, 10486, 10593, 10608, 10647, 10816, 10829, 10914, 10976, 11088, 11128, 11154, 11319, 11424, 11466, 11492, 11662, 11781, 11968, 11984, 12012, 12168, 12348, 12376, 12519, 12733, 12936, 13013, 13104, 13328, 13377, 13464, 13482, 13728, 13923, 14014, 14112, 14124, 14144, 14196, 14552, 14586, 14784, 14872, 14994, 15092, 15288, 15301, 15408, 15708, 15729, 15912, 16016, 16224, 16371, 16464, 16478, 16562, 16692, 16731, 17017, 17136, 17238, 17248, 17472, 17493, 17836, 17952, 17976, 18018, 18083, 18326, 18564, 18832, 18928, 19404, 19448, 19474, 19992, 20009, 20111, 20384, 20544, 20592, 20944, 20972, 21021, 21186, 21216, 21294, 21658, 21828, 21879, 21952, 22176, 22256, 22308, 22638, 22848, 22932, 22984, 23324, 23562, 23647, 23968, 24024, 24336, 24696, 24717, 24752, 24843, 25038, 25466, 25857, 25872, 26026, 26208, 26656, 26754, 26928, 26964, 27456, 27489, 27846, 28028, 28224, 28248, 28392, 29104, 29172, 29211, 29744, 29988, 30184, 30576, 30602, 30816, 31416, 31458, 31603, 31824, 32032, 32448, 32487, 32742, 32928, 32956, 33124, 33384, 33462, 33957, 34034, 34272, 34476, 34496, 34986, 35672, 35904, 35952, 36036, 36166, 36652, 36701, 37128, 37664, 37856, 38199, 38808, 38896, 38948, 39039, 39984, 40018, 40131, 40222, 40768, 41184, 41888, 41944, 42042, 42372, 42432, 42588, 43316, 43656, 43758, 44352, 44512, 44616, 45276, 45864, 45903, 45968, 46648, 47124, 47187, 47294, 47936, 48048, 48672, 49049, 49392, 49434, 49504, 49686, 50076, 50932, 51051, 51714, 51744, 52052, 52416, 52479, 53312, 53508, 53856, 53928, 54249, 54978, 55692, 56056, 56496, 56784, 57673, 57967, 58208, 58344, 58422, 59488, 59976, 60027, 60333, 60368, 61152, 61204, 61632, 62832, 62916, 63063, 63206, 63648, 64064, 64141, 64974, 65484, 65856, 65912, 66248, 66768, 66924, 67914, 68068, 68159, 68544, 68952, 69972, 70941, 71344, 71904, 72072, 72332, 73304, 73402, 74151, 74256, 74529, 75328, 75712, 75803, 76398, 77616, 77792, 77896, 78078, 79968, 80036, 80262, 80444, 82368, 82467, 83776, 83888, 84084, 84744, 85176, 86632, 87312, 87516, 87633, 89024, 89131, 89232, 90552, 91091, 91728, 91806, 91936, 93296, 94248, 94374, 94588, 94809, 96096, 97344, 97461, 98098, 98784, 98868, 99008, 99372, 100152, 101864, 102102, 103428, 103488, 104104, 104958, 107016, 107107, 107712, 107856, 108498, 109956, 110103, 111384, 112112, 112992, 113568, 114597, 115346, 115934, 116416, 116688, 116844, 117117, 118976, 119119, 119952, 120054, 120666, 120736, 122304, 122408, 125664, 125832, 126126, 126412, 126581, 127296, 128282, 129948, 130968, 131824, 132496, 133536, 133848, 135828, 136136, 136318, 137709, 137904, 139944, 140063, 140777, 141882, 142688, 143808, 144144, 144664, 146608, 146804, 147147, 148302, 148512, 149058, 151606, 152796, 153153, 155232, 155584, 155792, 156156, 159936, 160072, 160524, 160888, 162747, 164934, 165529, 167776, 168168, 169488, 170352, 173019, 173264, 173901, 174624, 175032, 175266, 178262, 178464, 180081, 180999, 181104, 182182, 183456, 183612, 183872, 186592, 188496, 188748, 189176, 189618, 192192, 192423, 194922, 196196, 197568, 197736, 198744, 198913, 200304, 203728, 204204, 204477, 206856, 208208, 209916, 212823, 214032, 214214, 215712, 216996, 219912, 220206, 221221, 222768, 224224, 225984, 227136, 227409, 229194, 230692, 231868, 233376, 233688, 234234, 238238, 239904, 240108, 241332, 241472, 244816, 251328, 251664, 252252, 252824, 253162, 256564, 259896, 260117, 261936, 263648, 264992, 267072, 267393, 267696, 271656, 272272, 272636, 273273, 275418, 275808, 279888, 280126, 281554, 283764, 284427, 285376, 288288, 289328, 293216, 293608, 294294, 296604, 297024, 298116, 303212, 305592, 306306, 307411, 310464, 311584, 312312, 320144, 321048, 321321, 321776, 325494, 329868, 330309, 331058, 335552, 336336, 338976, 340704, 346038, 346528, 347802, 349248, 350064, 350532, 356524, 356928, 357357, 360162, 361998, 362208, 364364, 366912, 367224, 373184, 376992, 377496, 378352, 379236, 379743, 384846, 389844, 392392, 395472, 397488, 397826, 400608, 403711, 407456, 408408, 408954, 413712, 416416, 419832, 420189, 422331, 425646, 428064, 428428, 431424, 433992, 439824, 440412, 441441, 442442, 445536, 448448, 454818, 458388, 461384, 463736, 466752, 467376, 468468, 476476, 477113, 479808, 480216, 482664, 489632, 496587, 503328, 504504, 505648, 506324, 513128, 519057, 519792, 520234, 521703, 523872, 527296, 529984, 534786, 535392, 543312, 544544, 545272, 546546, 550836, 551616, 559776, 560252, 563108, 567528, 568854, 576576, 577269, 578656, 586432, 587216, 588588, 593208, 596232, 596739, 606424, 611184, 612612, 613431, 614822, 623168, 623917, 624624, 637637, 640288, 642096, 642642, 643552, 650988, 659736, 660618, 662116, 663663, 672672, 677952, 681408, 682227, 692076, 693056, 695604, 700128, 701064, 713048, 714714, 720324, 723996, 724416, 728728, 734448, 749749, 753984, 754992, 756704, 758472, 759486, 769692, 779688, 780351, 784784, 790944, 794976, 795652, 801216, 802179, 807422, 814912, 816816, 817908, 819819, 827424, 832832, 833833, 839664, 840378, 844662, 851292, 856128, 856856, 867984, 879648, 880824, 882882, 884884, 886067, 891072, 909636, 916776, 922233, 922768, 927472, 934752, 936936, 952952, 954226, 960432, 963963, 965328, 979264, 980441, 985439, 993174, 1006656, 1009008, 1011296, 1012648, 1026256, 1038114, 1039584, 1040468, 1043406, 1047744, 1069572, 1070784, 1072071, 1086624, 1089088, 1090544, 1093092, 1101672, 1119552, 1120504, 1126216, 1135056, 1137708, 1139229, 1154538, 1157312, 1158703, 1174432, 1177176, 1186416, 1192464, 1193478, 1211133, 1212848, 1222368, 1225224, 1226862, 1229644, 1247834, 1249248, 1260567, 1266993, 1275274, 1280576, 1284192, 1285284, 1287104, 1301976, 1319472, 1321236, 1324232, 1327326, 1345344, 1364454, 1384152, 1391208, 1392391, 1400256, 1402128, 1426096, 1429428, 1431339, 1440648, 1447992, 1457456, 1468896, 1489761, 1499498, 1509984, 1513408, 1516944, 1518972, 1539384, 1548547, 1559376, 1560702, 1569568, 1581888, 1589952, 1591304, 1604358, 1614844, 1633632, 1635816, 1639638, 1654848, 1667666, 1679328, 1680756, 1689324, 1702584, 1713712, 1735968, 1759296, 1761648, 1765764, 1769768, 1772134, 1790217, 1819272, 1820819, 1833552, 1844466, 1845536, 1854944, 1869504, 1871751, 1873872, 1905904, 1908452, 1912911, 1920864, 1927926, 1930656, 1960882, 1970878, 1986348, 1990989, 2018016, 2022592, 2025296, 2052512, 2076228, 2079168, 2080936, 2086812, 2139144, 2144142, 2151877, 2173248, 2181088, 2186184, 2203344, 2241008, 2249247, 2252432, 2270112, 2275416, 2278458, 2309076, 2317406, 2341053, 2348864, 2354352, 2372832, 2384928, 2386956, 2422266, 2425696, 2444736, 2450448, 2453724, 2459288, 2495668, 2498496, 2501499, 2521134, 2533986, 2550548, 2568384, 2570568, 2603952, 2638944, 2642472, 2648464, 2654652, 2658201, 2728908, 2766699, 2768304, 2782416, 2784782, 2804256, 2852192, 2858856, 2862678, 2881296, 2895984, 2914912, 2937792, 2941323, 2956317, 2979522, 2998996, 3019968, 3033888, 3037944, 3078768, 3097094, 3118752, 3121404, 3139136, 3182608, 3208716, 3229688, 3267264, 3271632, 3279276, 3335332, 3358656, 3361512, 3378648, 3381521, 3405168, 3427424, 3471936, 3476109, 3523296, 3531528, 3539536, 3544268, 3580434, 3633399, 3638544, 3641638, 3667104, 3688932, 3691072, 3709888, 3743502, 3747744, 3811808, 3816904, 3825822, 3841728, 3855852, 3861312, 3921764, 3941756, 3972696, 3981978, 4036032, 4050592, 4105024, 4152456, 4161872, 4173624, 4177173, 4278288, 4288284, 4294017, 4303754, 4362176, 4372368, 4406688, 4482016, 4498494, 4504864, 4540224, 4550832, 4556916, 4618152, 4634812, 4645641, 4682106, 4708704, 4745664, 4769856, 4773912, 4844532, 4851392, 4900896, 4907448, 4918576, 4991336, 5002998, 5042268, 5067972, 5101096, 5141136, 5207904, 5248243, 5277888, 5284944, 5296928, 5309304, 5316402, 5457816, 5462457, 5533398, 5536608, 5564832, 5569564, 5608512, 5615253, 5704384, 5717712, 5725356, 5738733, 5762592, 5791968, 5829824, 5882646, 5912634, 5959044, 5997992, 6067776, 6075888, 6157536, 6194188, 6202469, 6237504, 6242808, 6365216, 6417432, 6455631, 6459376, 6543264, 6558552, 6670664, 6723024, 6747741, 6757296, 6763042, 6810336, 6854848, 6863087, 6952218, 7046592, 7063056, 7079072, 7088536, 7160868, 7266798, 7277088, 7283276, 7334208, 7377864, 7487004, 7495488, 7504497, 7623616, 7633808, 7651644, 7711704, 7843528, 7883512, 7945392, 7963956, 7974603, 8101184, 8110921, 8304912, 8323744, 8347248, 8354346, 8556576, 8576568, 8588034, 8607508, 8744736, 8813376, 8823969, 8868951, 8964032, 8996988, 9009728, 9101664, 9113832, 9236304, 9269624, 9291282, 9364212, 9417408, 9547824, 9689064, 9746737, 9801792, 9814896, 9837152, 9982672, 10005996, 10084536, 10135944, 10144563, 10202192, 10282272, 10415808, 10428327, 10496486, 10569888, 10593856, 10618608, 10632804, 10839829, 10915632, 10924914, 11066796, 11073216, 11129664, 11139128, 11230506, 11435424, 11450712, 11477466, 11525184, 11583936, 11765292, 11825268, 11918088, 11995984, 12151776, 12315072, 12388376, 12404938, 12485616, 12531519, 12730432, 12745733, 12834864, 12911262, 12918752, 13086528, 13117104, 13341328, 13446048, 13495482, 13514592, 13526084, 13620672, 13726174, 13904436, 13936923, 14126112, 14158144, 14177072, 14321736, 14533596, 14554176, 14566552, 14755728, 14974008, 15008994, 15063139, 15267616, 15303288, 15423408, 15687056, 15744729, 15767024, 15890784, 15927912, 15949206, 16221842, 16387371, 16609824, 16647488, 16694496, 16708692, 17113152, 17153136, 17176068, 17215016, 17489472, 17647938, 17737902, 17993976, 18203328, 18227664, 18472608, 18539248, 18582564, 18607407, 18728424, 19095648, 19366893, 19378128, 19493474, 19629792, 19674304, 19965344, 20011992, 20169072, 20271888, 20289126, 20404384, 20564544, 20589261, 20856654, 20992972, 21139776, 21237216, 21265608, 21679658, 21831264, 21849828, 22133592, 22278256, 22461012, 22870848, 22901424, 22954932, 23530584, 23650536, 23670647, 23836176, 23991968, 24303552, 24332763, 24776752, 24809876, 24971232, 25063038, 25491466, 25669728, 25822524, 25837504, 26234208, 26682656, 26892096, 26990964, 27029184, 27052168, 27452348, 27808872, 27873846, 28252224, 28354144, 28643472, 29067192, 29133104, 29240211, 29511456, 29948016, 30017988, 30126278, 30433689, 30535232, 30606576, 30846816, 31374112, 31489458, 31534048, 31781568, 31855824, 31898412, 32443684, 32519487, 32774742, 33219648, 33388992, 33417384, 34306272, 34352136, 34430032, 35295876, 35475804, 35987952, 36455328, 36945216, 37078496, 37165128, 37214814, 37456848, 38191296, 38237199, 38733786, 38756256, 38986948, 39259584, 39930688, 40023984, 40338144, 40543776, 40578252, 40808768, 41178522, 41713308, 41985944, 42474432, 42531216, 43359316, 43662528, 43699656, 44267184, 44556512, 44922024, 45189417, 45802848, 45909864, 47061168, 47234187, 47301072, 47341294, 47672352, 47983936, 48665526, 49553504, 49619752, 49942464, 50126076, 50982932, 51339456, 51645048, 52468416, 53365312, 53981928, 54104336, 54904696, 55617744, 55747692, 55822221, 56708288, 57286944, 58134384, 58266208, 58480422, 59022912, 59896032, 60035976, 60252556, 60867378, 61213152, 61693632, 61767783, 62748224, 62978916, 63068096, 63711648, 63796824, 64887368, 65038974, 65549484, 66834768, 68227159, 68612544, 68704272, 68860064, 70591752, 70951608, 71011941, 71975904, 72910656, 72998289, 74156992, 74330256, 74429628, 74913696, 76474398, 77467572, 77512512, 77973896, 80047968, 80676288, 81087552, 81156504, 82357044, 83426616, 83971888, 85062432, 86718632, 87399312, 87720633, 88534368, 89113024, 89220131, 89844048, 90378834, 91605696, 91819728, 94122336, 94468374, 94602144, 94682588, 95344704, 97331052, 97558461, 99107008, 99239504, 100252152, 101965864, 103290096, 105441973, 107963856, 108208672, 109809392, 111235488, 111495384, 111644442, 114573888, 114711597, 116268768, 116532416, 116960844, 119792064, 120071952, 120505112, 121734756, 122426304, 123535566, 125957832, 127423296, 127593648, 129774736, 130077948, 131098968, 133669536, 135568251, 136454318, 137408544, 137720128, 141183504, 141903216, 142023882, 143951808, 145996578, 148660512, 148859256, 149827392, 152948796, 154935144, 155947792, 160095936, 162313008, 164714088, 165694529, 166853232, 167943776, 170124864, 173437264, 174798624, 175441266, 177068736, 178440262, 179688096, 180757668, 183639456, 188244672, 188936748, 189204288, 189365176, 194662104, 195116922, 198479008, 200504304, 203931728, 204681477, 206580192, 210883946, 213035823, 215927712, 216417344, 219618784, 222470976, 222990768, 223288884, 229423194, 232537536, 233921688, 240143904, 241010224, 243469512, 247071132, 251915664, 255187296, 259549472, 260155896, 262197936, 267339072, 267660393, 271136502, 272908636, 274817088, 282367008, 283806432, 284047764, 291993156, 297321024, 297718512, 305897592, 309870288, 311895584, 316325919, 324626016, 329428176, 331389058, 333706464, 335887552, 346874528, 349597248, 350882532, 356880524, 359376192, 361515336, 367278912, 377873496, 378730352, 389324208, 390233844, 396958016, 401008608, 407863456, 409362954, 413160384, 421767892, 426071646, 431855424, 439237568, 445981536, 446577768, 458846388, 467843376, 480287808, 482020448, 486939024, 494142264, 497083587, 503831328, 510374592, 519098944, 520311792, 524395872, 535320786, 542273004, 545817272, 564734016, 567612864, 568095528, 583986312, 595437024, 611795184, 614044431, 619740576, 623791168, 632651838, 649252032, 658856352, 662778116, 667412928, 693749056, 701765064, 713761048, 723030672, 755746992, 757460704, 778648416, 780467688, 802017216, 802981179, 815726912, 818725908, 843535784, 852143292, 891963072, 893155536, 917692776, 935686752, 948977757, 964040896, 973878048, 988284528, 994167174, 1007662656, 1040623584, 1048791744, 1070641572, 1084546008, 1091634544, 1136191056, 1159861703, 1167972624, 1190874048, 1223590368, 1228088862, 1239481152, 1265303676, 1317712704, 1325556232, 1403530128, 1427522096, 1446061344, 1491250761, 1511493984, 1514921408, 1557296832, 1560935376, 1605962358, 1637451816, 1687071568, 1704286584, 1786311072, 1835385552, 1871373504, 1897955514, 1947756096, 1976569056, 1988334348, 2081247168, 2141283144, 2169092016, 2183269088, 2272382112, 2319723406, 2335945248, 2447180736, 2456177724, 2530607352, 2651112464, 2807060256, 2855044192, 2892122688, 2982501522, 3022987968, 3121870752, 3211924716, 3274903632, 3374143136, 3408573168, 3479585109, 3572622144, 3670771104, 3795911028, 3953138112, 3976668696, 4282566288, 4338184032, 4366538176, 4544764224, 4639446812, 4671890496, 4912355448, 5061214704, 5302224928, 5614120512, 5710088384, 5965003044, 6243741504, 6423849432, 6549807264, 6748286272, 6817146336, 6959170218, 7341542208, 7591822056, 7953337392, 8565132576, 8676368064, 9278893624, 9824710896, 10122429408, 10438755327, 10604449856, 11930006088, 12847698864, 13099614528, 13634292672, 13918340436, 15183644112, 15906674784, 17130265152, 18557787248, 19649421792, 20244858816, 20877510654, 23860012176, 25695397728, 27836680872, 30367288224, 31813349568, 37115574496, 39298843584, 41755021308, 47720024352, 51390795456, 55673361744, 60734576448, 74231148992, 83510042616, 95440048704, 111346723488, 167020085232, 222693446976, 334040170464, 668080340928]

約数ペア:

[(1, 668080340928), (2, 334040170464), (3, 222693446976), (4, 167020085232), (6, 111346723488), (7, 95440048704), (8, 83510042616), (9, 74231148992), (11, 60734576448), (12, 55673361744), (13, 51390795456), (14, 47720024352), (16, 41755021308), (17, 39298843584), (18, 37115574496), (21, 31813349568), (22, 30367288224), (24, 27836680872), (26, 25695397728), (28, 23860012176), (32, 20877510654), (33, 20244858816), (34, 19649421792), (36, 18557787248), (39, 17130265152), (42, 15906674784), (44, 15183644112), (48, 13918340436), (49, 13634292672), (51, 13099614528), (52, 12847698864), (56, 11930006088), (63, 10604449856), (64, 10438755327), (66, 10122429408), (68, 9824710896), (72, 9278893624), (77, 8676368064), (78, 8565132576), (84, 7953337392), (88, 7591822056), (91, 7341542208), (96, 6959170218), (98, 6817146336), (99, 6748286272), (102, 6549807264), (104, 6423849432), (107, 6243741504), (112, 5965003044), (117, 5710088384), (119, 5614120512), (126, 5302224928), (132, 5061214704), (136, 4912355448), (143, 4671890496), (144, 4639446812), (147, 4544764224), (153, 4366538176), (154, 4338184032), (156, 4282566288), (168, 3976668696), (169, 3953138112), (176, 3795911028), (182, 3670771104), (187, 3572622144), (192, 3479585109), (196, 3408573168), (198, 3374143136), (204, 3274903632), (208, 3211924716), (214, 3121870752), (221, 3022987968), (224, 2982501522), (231, 2892122688), (234, 2855044192), (238, 2807060256), (252, 2651112464), (264, 2530607352), (272, 2456177724), (273, 2447180736), (286, 2335945248), (288, 2319723406), (294, 2272382112), (306, 2183269088), (308, 2169092016), (312, 2141283144), (321, 2081247168), (336, 1988334348), (338, 1976569056), (343, 1947756096), (352, 1897955514), (357, 1871373504), (364, 1835385552), (374, 1786311072), (392, 1704286584), (396, 1687071568), (408, 1637451816), (416, 1605962358), (428, 1560935376), (429, 1557296832), (441, 1514921408), (442, 1511493984), (448, 1491250761), (462, 1446061344), (468, 1427522096), (476, 1403530128), (504, 1325556232), (507, 1317712704), (528, 1265303676), (539, 1239481152), (544, 1228088862), (546, 1223590368), (561, 1190874048), (572, 1167972624), (576, 1159861703), (588, 1136191056), (612, 1091634544), (616, 1084546008), (624, 1070641572), (637, 1048791744), (642, 1040623584), (663, 1007662656), (672, 994167174), (676, 988284528), (686, 973878048), (693, 964040896), (704, 948977757), (714, 935686752), (728, 917692776), (748, 893155536), (749, 891963072), (784, 852143292), (792, 843535784), (816, 818725908), (819, 815726912), (832, 802981179), (833, 802017216), (856, 780467688), (858, 778648416), (882, 757460704), (884, 755746992), (924, 723030672), (936, 713761048), (952, 701765064), (963, 693749056), (1001, 667412928), (1008, 662778116), (1014, 658856352), (1029, 649252032), (1056, 632651838), (1071, 623791168), (1078, 619740576), (1088, 614044431), (1092, 611795184), (1122, 595437024), (1144, 583986312), (1176, 568095528), (1177, 567612864), (1183, 564734016), (1224, 545817272), (1232, 542273004), (1248, 535320786), (1274, 524395872), (1284, 520311792), (1287, 519098944), (1309, 510374592), (1326, 503831328), (1344, 497083587), (1352, 494142264), (1372, 486939024), (1386, 482020448), (1391, 480287808), (1428, 467843376), (1456, 458846388), (1496, 446577768), (1498, 445981536), (1521, 439237568), (1547, 431855424), (1568, 426071646), (1584, 421767892), (1617, 413160384), (1632, 409362954), (1638, 407863456), (1666, 401008608), (1683, 396958016), (1712, 390233844), (1716, 389324208), (1764, 378730352), (1768, 377873496), (1819, 367278912), (1848, 361515336), (1859, 359376192), (1872, 356880524), (1904, 350882532), (1911, 349597248), (1926, 346874528), (1989, 335887552), (2002, 333706464), (2016, 331389058), (2028, 329428176), (2058, 324626016), (2112, 316325919), (2142, 311895584), (2156, 309870288), (2184, 305897592), (2244, 297718512), (2247, 297321024), (2288, 291993156), (2352, 284047764), (2354, 283806432), (2366, 282367008), (2431, 274817088), (2448, 272908636), (2464, 271136502), (2496, 267660393), (2499, 267339072), (2548, 262197936), (2568, 260155896), (2574, 259549472), (2618, 255187296), (2652, 251915664), (2704, 247071132), (2744, 243469512), (2772, 241010224), (2782, 240143904), (2856, 233921688), (2873, 232537536), (2912, 229423194), (2992, 223288884), (2996, 222990768), (3003, 222470976), (3042, 219618784), (3087, 216417344), (3094, 215927712), (3136, 213035823), (3168, 210883946), (3234, 206580192), (3264, 204681477), (3276, 203931728), (3332, 200504304), (3366, 198479008), (3424, 195116922), (3432, 194662104), (3528, 189365176), (3531, 189204288), (3536, 188936748), (3549, 188244672), (3638, 183639456), (3696, 180757668), (3718, 179688096), (3744, 178440262), (3773, 177068736), (3808, 175441266), (3822, 174798624), (3852, 173437264), (3927, 170124864), (3978, 167943776), (4004, 166853232), (4032, 165694529), (4056, 164714088), (4116, 162313008), (4173, 160095936), (4284, 155947792), (4312, 154935144), (4368, 152948796), (4459, 149827392), (4488, 148859256), (4494, 148660512), (4576, 145996578), (4641, 143951808), (4704, 142023882), (4708, 141903216), (4732, 141183504), (4851, 137720128), (4862, 137408544), (4896, 136454318), (4928, 135568251), (4998, 133669536), (5096, 131098968), (5136, 130077948), (5148, 129774736), (5236, 127593648), (5243, 127423296), (5304, 125957832), (5408, 123535566), (5457, 122426304), (5488, 121734756), (5544, 120505112), (5564, 120071952), (5577, 119792064), (5712, 116960844), (5733, 116532416), (5746, 116268768), (5824, 114711597), (5831, 114573888), (5984, 111644442), (5992, 111495384), (6006, 111235488), (6084, 109809392), (6174, 108208672), (6188, 107963856), (6336, 105441973), (6468, 103290096), (6552, 101965864), (6664, 100252152), (6732, 99239504), (6741, 99107008), (6848, 97558461), (6864, 97331052), (7007, 95344704), (7056, 94682588), (7062, 94602144), (7072, 94468374), (7098, 94122336), (7276, 91819728), (7293, 91605696), (7392, 90378834), (7436, 89844048), (7488, 89220131), (7497, 89113024), (7546, 88534368), (7616, 87720633), (7644, 87399312), (7704, 86718632), (7854, 85062432), (7956, 83971888), (8008, 83426616), (8112, 82357044), (8232, 81156504), (8239, 81087552), (8281, 80676288), (8346, 80047968), (8568, 77973896), (8619, 77512512), (8624, 77467572), (8736, 76474398), (8918, 74913696), (8976, 74429628), (8988, 74330256), (9009, 74156992), (9152, 72998289), (9163, 72910656), (9282, 71975904), (9408, 71011941), (9416, 70951608), (9464, 70591752), (9702, 68860064), (9724, 68704272), (9737, 68612544), (9792, 68227159), (9996, 66834768), (10192, 65549484), (10272, 65038974), (10296, 64887368), (10472, 63796824), (10486, 63711648), (10593, 63068096), (10608, 62978916), (10647, 62748224), (10816, 61767783), (10829, 61693632), (10914, 61213152), (10976, 60867378), (11088, 60252556), (11128, 60035976), (11154, 59896032), (11319, 59022912), (11424, 58480422), (11466, 58266208), (11492, 58134384), (11662, 57286944), (11781, 56708288), (11968, 55822221), (11984, 55747692), (12012, 55617744), (12168, 54904696), (12348, 54104336), (12376, 53981928), (12519, 53365312), (12733, 52468416), (12936, 51645048), (13013, 51339456), (13104, 50982932), (13328, 50126076), (13377, 49942464), (13464, 49619752), (13482, 49553504), (13728, 48665526), (13923, 47983936), (14014, 47672352), (14112, 47341294), (14124, 47301072), (14144, 47234187), (14196, 47061168), (14552, 45909864), (14586, 45802848), (14784, 45189417), (14872, 44922024), (14994, 44556512), (15092, 44267184), (15288, 43699656), (15301, 43662528), (15408, 43359316), (15708, 42531216), (15729, 42474432), (15912, 41985944), (16016, 41713308), (16224, 41178522), (16371, 40808768), (16464, 40578252), (16478, 40543776), (16562, 40338144), (16692, 40023984), (16731, 39930688), (17017, 39259584), (17136, 38986948), (17238, 38756256), (17248, 38733786), (17472, 38237199), (17493, 38191296), (17836, 37456848), (17952, 37214814), (17976, 37165128), (18018, 37078496), (18083, 36945216), (18326, 36455328), (18564, 35987952), (18832, 35475804), (18928, 35295876), (19404, 34430032), (19448, 34352136), (19474, 34306272), (19992, 33417384), (20009, 33388992), (20111, 33219648), (20384, 32774742), (20544, 32519487), (20592, 32443684), (20944, 31898412), (20972, 31855824), (21021, 31781568), (21186, 31534048), (21216, 31489458), (21294, 31374112), (21658, 30846816), (21828, 30606576), (21879, 30535232), (21952, 30433689), (22176, 30126278), (22256, 30017988), (22308, 29948016), (22638, 29511456), (22848, 29240211), (22932, 29133104), (22984, 29067192), (23324, 28643472), (23562, 28354144), (23647, 28252224), (23968, 27873846), (24024, 27808872), (24336, 27452348), (24696, 27052168), (24717, 27029184), (24752, 26990964), (24843, 26892096), (25038, 26682656), (25466, 26234208), (25857, 25837504), (25872, 25822524), (26026, 25669728), (26208, 25491466), (26656, 25063038), (26754, 24971232), (26928, 24809876), (26964, 24776752), (27456, 24332763), (27489, 24303552), (27846, 23991968), (28028, 23836176), (28224, 23670647), (28248, 23650536), (28392, 23530584), (29104, 22954932), (29172, 22901424), (29211, 22870848), (29744, 22461012), (29988, 22278256), (30184, 22133592), (30576, 21849828), (30602, 21831264), (30816, 21679658), (31416, 21265608), (31458, 21237216), (31603, 21139776), (31824, 20992972), (32032, 20856654), (32448, 20589261), (32487, 20564544), (32742, 20404384), (32928, 20289126), (32956, 20271888), (33124, 20169072), (33384, 20011992), (33462, 19965344), (33957, 19674304), (34034, 19629792), (34272, 19493474), (34476, 19378128), (34496, 19366893), (34986, 19095648), (35672, 18728424), (35904, 18607407), (35952, 18582564), (36036, 18539248), (36166, 18472608), (36652, 18227664), (36701, 18203328), (37128, 17993976), (37664, 17737902), (37856, 17647938), (38199, 17489472), (38808, 17215016), (38896, 17176068), (38948, 17153136), (39039, 17113152), (39984, 16708692), (40018, 16694496), (40131, 16647488), (40222, 16609824), (40768, 16387371), (41184, 16221842), (41888, 15949206), (41944, 15927912), (42042, 15890784), (42372, 15767024), (42432, 15744729), (42588, 15687056), (43316, 15423408), (43656, 15303288), (43758, 15267616), (44352, 15063139), (44512, 15008994), (44616, 14974008), (45276, 14755728), (45864, 14566552), (45903, 14554176), (45968, 14533596), (46648, 14321736), (47124, 14177072), (47187, 14158144), (47294, 14126112), (47936, 13936923), (48048, 13904436), (48672, 13726174), (49049, 13620672), (49392, 13526084), (49434, 13514592), (49504, 13495482), (49686, 13446048), (50076, 13341328), (50932, 13117104), (51051, 13086528), (51714, 12918752), (51744, 12911262), (52052, 12834864), (52416, 12745733), (52479, 12730432), (53312, 12531519), (53508, 12485616), (53856, 12404938), (53928, 12388376), (54249, 12315072), (54978, 12151776), (55692, 11995984), (56056, 11918088), (56496, 11825268), (56784, 11765292), (57673, 11583936), (57967, 11525184), (58208, 11477466), (58344, 11450712), (58422, 11435424), (59488, 11230506), (59976, 11139128), (60027, 11129664), (60333, 11073216), (60368, 11066796), (61152, 10924914), (61204, 10915632), (61632, 10839829), (62832, 10632804), (62916, 10618608), (63063, 10593856), (63206, 10569888), (63648, 10496486), (64064, 10428327), (64141, 10415808), (64974, 10282272), (65484, 10202192), (65856, 10144563), (65912, 10135944), (66248, 10084536), (66768, 10005996), (66924, 9982672), (67914, 9837152), (68068, 9814896), (68159, 9801792), (68544, 9746737), (68952, 9689064), (69972, 9547824), (70941, 9417408), (71344, 9364212), (71904, 9291282), (72072, 9269624), (72332, 9236304), (73304, 9113832), (73402, 9101664), (74151, 9009728), (74256, 8996988), (74529, 8964032), (75328, 8868951), (75712, 8823969), (75803, 8813376), (76398, 8744736), (77616, 8607508), (77792, 8588034), (77896, 8576568), (78078, 8556576), (79968, 8354346), (80036, 8347248), (80262, 8323744), (80444, 8304912), (82368, 8110921), (82467, 8101184), (83776, 7974603), (83888, 7963956), (84084, 7945392), (84744, 7883512), (85176, 7843528), (86632, 7711704), (87312, 7651644), (87516, 7633808), (87633, 7623616), (89024, 7504497), (89131, 7495488), (89232, 7487004), (90552, 7377864), (91091, 7334208), (91728, 7283276), (91806, 7277088), (91936, 7266798), (93296, 7160868), (94248, 7088536), (94374, 7079072), (94588, 7063056), (94809, 7046592), (96096, 6952218), (97344, 6863087), (97461, 6854848), (98098, 6810336), (98784, 6763042), (98868, 6757296), (99008, 6747741), (99372, 6723024), (100152, 6670664), (101864, 6558552), (102102, 6543264), (103428, 6459376), (103488, 6455631), (104104, 6417432), (104958, 6365216), (107016, 6242808), (107107, 6237504), (107712, 6202469), (107856, 6194188), (108498, 6157536), (109956, 6075888), (110103, 6067776), (111384, 5997992), (112112, 5959044), (112992, 5912634), (113568, 5882646), (114597, 5829824), (115346, 5791968), (115934, 5762592), (116416, 5738733), (116688, 5725356), (116844, 5717712), (117117, 5704384), (118976, 5615253), (119119, 5608512), (119952, 5569564), (120054, 5564832), (120666, 5536608), (120736, 5533398), (122304, 5462457), (122408, 5457816), (125664, 5316402), (125832, 5309304), (126126, 5296928), (126412, 5284944), (126581, 5277888), (127296, 5248243), (128282, 5207904), (129948, 5141136), (130968, 5101096), (131824, 5067972), (132496, 5042268), (133536, 5002998), (133848, 4991336), (135828, 4918576), (136136, 4907448), (136318, 4900896), (137709, 4851392), (137904, 4844532), (139944, 4773912), (140063, 4769856), (140777, 4745664), (141882, 4708704), (142688, 4682106), (143808, 4645641), (144144, 4634812), (144664, 4618152), (146608, 4556916), (146804, 4550832), (147147, 4540224), (148302, 4504864), (148512, 4498494), (149058, 4482016), (151606, 4406688), (152796, 4372368), (153153, 4362176), (155232, 4303754), (155584, 4294017), (155792, 4288284), (156156, 4278288), (159936, 4177173), (160072, 4173624), (160524, 4161872), (160888, 4152456), (162747, 4105024), (164934, 4050592), (165529, 4036032), (167776, 3981978), (168168, 3972696), (169488, 3941756), (170352, 3921764), (173019, 3861312), (173264, 3855852), (173901, 3841728), (174624, 3825822), (175032, 3816904), (175266, 3811808), (178262, 3747744), (178464, 3743502), (180081, 3709888), (180999, 3691072), (181104, 3688932), (182182, 3667104), (183456, 3641638), (183612, 3638544), (183872, 3633399), (186592, 3580434), (188496, 3544268), (188748, 3539536), (189176, 3531528), (189618, 3523296), (192192, 3476109), (192423, 3471936), (194922, 3427424), (196196, 3405168), (197568, 3381521), (197736, 3378648), (198744, 3361512), (198913, 3358656), (200304, 3335332), (203728, 3279276), (204204, 3271632), (204477, 3267264), (206856, 3229688), (208208, 3208716), (209916, 3182608), (212823, 3139136), (214032, 3121404), (214214, 3118752), (215712, 3097094), (216996, 3078768), (219912, 3037944), (220206, 3033888), (221221, 3019968), (222768, 2998996), (224224, 2979522), (225984, 2956317), (227136, 2941323), (227409, 2937792), (229194, 2914912), (230692, 2895984), (231868, 2881296), (233376, 2862678), (233688, 2858856), (234234, 2852192), (238238, 2804256), (239904, 2784782), (240108, 2782416), (241332, 2768304), (241472, 2766699), (244816, 2728908), (251328, 2658201), (251664, 2654652), (252252, 2648464), (252824, 2642472), (253162, 2638944), (256564, 2603952), (259896, 2570568), (260117, 2568384), (261936, 2550548), (263648, 2533986), (264992, 2521134), (267072, 2501499), (267393, 2498496), (267696, 2495668), (271656, 2459288), (272272, 2453724), (272636, 2450448), (273273, 2444736), (275418, 2425696), (275808, 2422266), (279888, 2386956), (280126, 2384928), (281554, 2372832), (283764, 2354352), (284427, 2348864), (285376, 2341053), (288288, 2317406), (289328, 2309076), (293216, 2278458), (293608, 2275416), (294294, 2270112), (296604, 2252432), (297024, 2249247), (298116, 2241008), (303212, 2203344), (305592, 2186184), (306306, 2181088), (307411, 2173248), (310464, 2151877), (311584, 2144142), (312312, 2139144), (320144, 2086812), (321048, 2080936), (321321, 2079168), (321776, 2076228), (325494, 2052512), (329868, 2025296), (330309, 2022592), (331058, 2018016), (335552, 1990989), (336336, 1986348), (338976, 1970878), (340704, 1960882), (346038, 1930656), (346528, 1927926), (347802, 1920864), (349248, 1912911), (350064, 1908452), (350532, 1905904), (356524, 1873872), (356928, 1871751), (357357, 1869504), (360162, 1854944), (361998, 1845536), (362208, 1844466), (364364, 1833552), (366912, 1820819), (367224, 1819272), (373184, 1790217), (376992, 1772134), (377496, 1769768), (378352, 1765764), (379236, 1761648), (379743, 1759296), (384846, 1735968), (389844, 1713712), (392392, 1702584), (395472, 1689324), (397488, 1680756), (397826, 1679328), (400608, 1667666), (403711, 1654848), (407456, 1639638), (408408, 1635816), (408954, 1633632), (413712, 1614844), (416416, 1604358), (419832, 1591304), (420189, 1589952), (422331, 1581888), (425646, 1569568), (428064, 1560702), (428428, 1559376), (431424, 1548547), (433992, 1539384), (439824, 1518972), (440412, 1516944), (441441, 1513408), (442442, 1509984), (445536, 1499498), (448448, 1489761), (454818, 1468896), (458388, 1457456), (461384, 1447992), (463736, 1440648), (466752, 1431339), (467376, 1429428), (468468, 1426096), (476476, 1402128), (477113, 1400256), (479808, 1392391), (480216, 1391208), (482664, 1384152), (489632, 1364454), (496587, 1345344), (503328, 1327326), (504504, 1324232), (505648, 1321236), (506324, 1319472), (513128, 1301976), (519057, 1287104), (519792, 1285284), (520234, 1284192), (521703, 1280576), (523872, 1275274), (527296, 1266993), (529984, 1260567), (534786, 1249248), (535392, 1247834), (543312, 1229644), (544544, 1226862), (545272, 1225224), (546546, 1222368), (550836, 1212848), (551616, 1211133), (559776, 1193478), (560252, 1192464), (563108, 1186416), (567528, 1177176), (568854, 1174432), (576576, 1158703), (577269, 1157312), (578656, 1154538), (586432, 1139229), (587216, 1137708), (588588, 1135056), (593208, 1126216), (596232, 1120504), (596739, 1119552), (606424, 1101672), (611184, 1093092), (612612, 1090544), (613431, 1089088), (614822, 1086624), (623168, 1072071), (623917, 1070784), (624624, 1069572), (637637, 1047744), (640288, 1043406), (642096, 1040468), (642642, 1039584), (643552, 1038114), (650988, 1026256), (659736, 1012648), (660618, 1011296), (662116, 1009008), (663663, 1006656), (672672, 993174), (677952, 985439), (681408, 980441), (682227, 979264), (692076, 965328), (693056, 963963), (695604, 960432), (700128, 954226), (701064, 952952), (713048, 936936), (714714, 934752), (720324, 927472), (723996, 922768), (724416, 922233), (728728, 916776), (734448, 909636), (749749, 891072), (753984, 886067), (754992, 884884), (756704, 882882), (758472, 880824), (759486, 879648), (769692, 867984), (779688, 856856), (780351, 856128), (784784, 851292), (790944, 844662), (794976, 840378), (795652, 839664), (801216, 833833), (802179, 832832), (807422, 827424), (814912, 819819), (816816, 817908)]