4160012848992

素因数分解:

$2^5\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{1019}}^1$

素因数の和:1114

約数の個数: 1728

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

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

約数列:

[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, 66, 68, 72, 77, 78, 84, 88, 91, 96, 98, 99, 102, 104, 112, 117, 119, 126, 132, 136, 143, 144, 147, 153, 154, 156, 168, 176, 182, 187, 196, 198, 204, 208, 221, 224, 231, 234, 238, 252, 264, 272, 273, 286, 288, 289, 294, 306, 308, 312, 336, 343, 352, 357, 364, 374, 392, 396, 408, 416, 429, 441, 442, 462, 468, 476, 504, 528, 539, 544, 546, 561, 572, 578, 588, 612, 616, 624, 637, 663, 672, 686, 693, 714, 728, 748, 784, 792, 816, 819, 833, 858, 867, 882, 884, 924, 936, 952, 1001, 1008, 1019, 1029, 1056, 1071, 1078, 1092, 1122, 1144, 1156, 1176, 1224, 1232, 1248, 1274, 1287, 1309, 1326, 1372, 1386, 1428, 1456, 1496, 1547, 1568, 1584, 1617, 1632, 1638, 1666, 1683, 1716, 1734, 1764, 1768, 1848, 1872, 1904, 1911, 1989, 2002, 2016, 2023, 2038, 2058, 2142, 2156, 2184, 2244, 2288, 2312, 2352, 2431, 2448, 2464, 2499, 2548, 2574, 2601, 2618, 2652, 2744, 2772, 2856, 2912, 2992, 3003, 3057, 3087, 3094, 3168, 3179, 3234, 3276, 3332, 3366, 3432, 3468, 3528, 3536, 3696, 3744, 3757, 3773, 3808, 3822, 3927, 3978, 4004, 4046, 4076, 4116, 4284, 4312, 4368, 4459, 4488, 4576, 4624, 4641, 4704, 4851, 4862, 4896, 4998, 5096, 5148, 5202, 5236, 5304, 5488, 5544, 5712, 5733, 5831, 5984, 6006, 6069, 6114, 6174, 6188, 6358, 6468, 6552, 6664, 6732, 6864, 6936, 7007, 7056, 7072, 7133, 7293, 7392, 7497, 7514, 7546, 7644, 7854, 7956, 8008, 8092, 8152, 8232, 8568, 8624, 8736, 8918, 8976, 9009, 9163, 9171, 9248, 9282, 9537, 9702, 9724, 9996, 10192, 10296, 10404, 10472, 10608, 10829, 10976, 11088, 11209, 11271, 11319, 11424, 11466, 11662, 11781, 12012, 12138, 12228, 12348, 12376, 12716, 12936, 13104, 13247, 13328, 13377, 13464, 13728, 13872, 13923, 14014, 14112, 14161, 14266, 14586, 14994, 15028, 15092, 15288, 15708, 15912, 16016, 16184, 16304, 16464, 17017, 17136, 17248, 17323, 17493, 17836, 17952, 18018, 18207, 18326, 18342, 18564, 19074, 19404, 19448, 19992, 20384, 20592, 20808, 20944, 21021, 21216, 21399, 21658, 21879, 22176, 22253, 22418, 22542, 22638, 22932, 23324, 23562, 24024, 24276, 24456, 24696, 24752, 25432, 25872, 26208, 26299, 26494, 26656, 26754, 26928, 27489, 27744, 27846, 28028, 28322, 28532, 28611, 29172, 29988, 30056, 30184, 30576, 31416, 31824, 32032, 32368, 32487, 32608, 32928, 33627, 33813, 33957, 34034, 34272, 34646, 34986, 35672, 36036, 36414, 36652, 36684, 37128, 38148, 38808, 38896, 39741, 39984, 40131, 41184, 41327, 41616, 41888, 42042, 42483, 42798, 43316, 43758, 44506, 44836, 45084, 45276, 45864, 46648, 47124, 48048, 48552, 48912, 49049, 49392, 49504, 49931, 50864, 51051, 51744, 51969, 52479, 52598, 52988, 53508, 53856, 54978, 55692, 56056, 56644, 57064, 57222, 58344, 59976, 60112, 60368, 61152, 62832, 63063, 63648, 64141, 64197, 64736, 64974, 66759, 67254, 67626, 67914, 68068, 69292, 69972, 71344, 72072, 72828, 73304, 73368, 74256, 75803, 76296, 77616, 77792, 78463, 78897, 79482, 79968, 80262, 82467, 82654, 83232, 84084, 84966, 85596, 86632, 87516, 89012, 89672, 90168, 90552, 91728, 92729, 93296, 94248, 96096, 97104, 97461, 97824, 98098, 98784, 99127, 99862, 100881, 101728, 102102, 103938, 104958, 105196, 105976, 107016, 109956, 111384, 112112, 113288, 114128, 114444, 116688, 119119, 119223, 119952, 120224, 120736, 121261, 123981, 125664, 126126, 127449, 128282, 128394, 129948, 133518, 134508, 135252, 135828, 136136, 138584, 139944, 142688, 144144, 145656, 145717, 146608, 146736, 147147, 148512, 149793, 151606, 152592, 153153, 155232, 155771, 155907, 156926, 157794, 158964, 160524, 164934, 165308, 168168, 169932, 171192, 173264, 175032, 178024, 179344, 180336, 181104, 183456, 184093, 185458, 186592, 188496, 190553, 192423, 194208, 194922, 196196, 198254, 199724, 200277, 201762, 204204, 207876, 209916, 210392, 211952, 214032, 219912, 222768, 224224, 225199, 226576, 227409, 228256, 228888, 233376, 235389, 236691, 238238, 238446, 239904, 242522, 247962, 252252, 254898, 256564, 256788, 259896, 267036, 269016, 270504, 271656, 272272, 277168, 278187, 279888, 288288, 289289, 291312, 291434, 293216, 293472, 294294, 294491, 297381, 299586, 303212, 305184, 306306, 311542, 311814, 313852, 315588, 317928, 321048, 329868, 330616, 336336, 339864, 342384, 346528, 349517, 350064, 356048, 357357, 358688, 360672, 362208, 363783, 368186, 370916, 371943, 376992, 381106, 384846, 389844, 392392, 396508, 399448, 400554, 403524, 408408, 415752, 419832, 420784, 423904, 428064, 437151, 439824, 441441, 445536, 449379, 450398, 453152, 454818, 457776, 467313, 470778, 473382, 476476, 476892, 485044, 495924, 504504, 509796, 513128, 513576, 519792, 534072, 538032, 541008, 543312, 544544, 549241, 552279, 554336, 556374, 559776, 571659, 577269, 578578, 582624, 582868, 588588, 588982, 594762, 599172, 606424, 612612, 623084, 623628, 627704, 631176, 635856, 642096, 649103, 659736, 661232, 672672, 675597, 679728, 682227, 684768, 699034, 700128, 706167, 712096, 714714, 727566, 736372, 741832, 743886, 762212, 769692, 779688, 784784, 793016, 798896, 801108, 807048, 816816, 831504, 833833, 834561, 839664, 841568, 848827, 867867, 874302, 879648, 882882, 883473, 892143, 898758, 900796, 909636, 915552, 934626, 941556, 946764, 952952, 953784, 970088, 991848, 1009008, 1019592, 1020019, 1026256, 1027152, 1039584, 1048551, 1068144, 1072071, 1076064, 1082016, 1086624, 1090397, 1091349, 1098482, 1104558, 1112748, 1143318, 1154538, 1157156, 1165736, 1177176, 1177964, 1189524, 1198344, 1212848, 1225224, 1246168, 1247256, 1255408, 1262352, 1271712, 1284192, 1288651, 1298206, 1311453, 1319472, 1322464, 1333871, 1351194, 1359456, 1364454, 1398068, 1401939, 1412334, 1429428, 1455132, 1472744, 1483664, 1487772, 1524424, 1539384, 1559376, 1569568, 1576393, 1586032, 1597792, 1602216, 1614096, 1633632, 1647723, 1656837, 1663008, 1667666, 1669122, 1679328, 1697654, 1714977, 1735734, 1748604, 1765764, 1766946, 1784286, 1797516, 1801592, 1819272, 1869252, 1883112, 1893528, 1905904, 1907568, 1940176, 1947309, 1983696, 2018016, 2025023, 2026791, 2039184, 2040038, 2052512, 2054304, 2061437, 2097102, 2136288, 2144142, 2180794, 2182698, 2196964, 2209116, 2225496, 2286636, 2309076, 2314312, 2331472, 2354352, 2355928, 2379048, 2396688, 2425696, 2450448, 2477189, 2492336, 2494512, 2501499, 2510816, 2524704, 2546481, 2577302, 2596412, 2603601, 2622906, 2638944, 2650419, 2667742, 2702388, 2728908, 2796136, 2803878, 2824668, 2858856, 2910264, 2945488, 2967328, 2975544, 3048848, 3060057, 3078768, 3118752, 3145653, 3152786, 3172064, 3204432, 3228192, 3239401, 3271191, 3295446, 3313674, 3335332, 3338244, 3395308, 3429954, 3471468, 3497208, 3531528, 3533892, 3568572, 3595032, 3603184, 3638544, 3738504, 3766224, 3787056, 3811808, 3815136, 3828383, 3844687, 3865953, 3880352, 3894618, 3967392, 4001613, 4050046, 4053582, 4078368, 4080076, 4122874, 4194204, 4288284, 4361588, 4365396, 4393928, 4418232, 4450992, 4543721, 4573272, 4618152, 4628624, 4662944, 4708704, 4711856, 4729179, 4758096, 4793376, 4900896, 4943169, 4954378, 4984672, 4989024, 5002998, 5092962, 5154604, 5192824, 5207202, 5245812, 5300838, 5335484, 5404776, 5457816, 5592272, 5607756, 5649336, 5717712, 5820528, 5841927, 5890976, 5941789, 5951088, 6075069, 6097696, 6120114, 6157536, 6184311, 6291306, 6305572, 6408864, 6478802, 6542382, 6590892, 6627348, 6670664, 6676488, 6790616, 6859908, 6942936, 6994416, 7063056, 7067784, 7137144, 7140133, 7190064, 7206368, 7277088, 7431567, 7477008, 7504497, 7532448, 7574112, 7639443, 7656766, 7689374, 7731906, 7789236, 8003226, 8100092, 8107164, 8160152, 8245748, 8388408, 8576568, 8723176, 8730792, 8787856, 8836464, 8901984, 9087442, 9146544, 9180171, 9236304, 9257248, 9337097, 9423712, 9458358, 9516192, 9718203, 9813573, 9886338, 9908756, 10005996, 10185924, 10309208, 10385648, 10414404, 10491624, 10601676, 10670968, 10809552, 10915632, 11034751, 11184544, 11215512, 11298672, 11435424, 11485149, 11534061, 11597859, 11641056, 11683854, 11883578, 11902176, 12004839, 12150138, 12240228, 12368622, 12582612, 12611144, 12957604, 13084764, 13181784, 13254696, 13341328, 13352976, 13581232, 13631163, 13719816, 13885872, 13988832, 14126112, 14135568, 14175161, 14187537, 14274288, 14280266, 14380128, 14430059, 14863134, 14954016, 15008994, 15278886, 15313532, 15378748, 15463812, 15578472, 16006452, 16200184, 16214328, 16320304, 16491496, 16776816, 17153136, 17340323, 17446352, 17461584, 17575712, 17672928, 17825367, 18174884, 18225207, 18293088, 18360342, 18472608, 18552933, 18674194, 18916716, 19436406, 19627146, 19772676, 19817512, 20011992, 20371848, 20618416, 20771296, 20828808, 20983248, 21203352, 21341936, 21420399, 21619104, 21831264, 22069502, 22294701, 22431024, 22597344, 22675807, 22970298, 23068122, 23195718, 23367708, 23767156, 24009678, 24300276, 24480456, 24737244, 25165224, 25222288, 25915208, 26169528, 26363568, 26509392, 26682656, 26705952, 26798681, 27162464, 27262326, 27439632, 27771744, 28011291, 28271136, 28350322, 28375074, 28548576, 28560532, 28860118, 29154609, 29726268, 30017988, 30557772, 30627064, 30757496, 30927624, 31156944, 32012904, 32400368, 32428656, 32640608, 32982992, 33104253, 33553632, 34306272, 34455447, 34602183, 34680646, 34892704, 34923168, 35650734, 36349768, 36450414, 36720684, 37105866, 37348388, 37833432, 38872812, 39254292, 39545352, 39635024, 40023984, 40743696, 40893489, 41236832, 41657616, 41966496, 42112213, 42406704, 42525483, 42683872, 42840798, 43290177, 44139004, 44589402, 44862048, 45351614, 45940596, 46136244, 46391436, 46735416, 47534312, 48019356, 48600552, 48960912, 49474488, 49980931, 50330448, 50444576, 51830416, 52020969, 52339056, 52727136, 53018784, 53476101, 53597362, 54524652, 54879264, 56022582, 56700644, 56750148, 57121064, 57720236, 58309218, 59452536, 60035976, 61115544, 61254128, 61514992, 61855248, 62313888, 64025808, 64261197, 64800736, 64857312, 65359679, 65965984, 66208506, 68027421, 68910894, 69204366, 69361292, 71301468, 72699536, 72900828, 73441368, 74211732, 74696776, 75666864, 77243257, 77745624, 78508584, 79090704, 79270048, 80047968, 80396043, 81487392, 81786978, 83315232, 84033873, 84224426, 84813408, 85050966, 85681596, 86580354, 88278008, 89178804, 90703228, 91881192, 92272488, 92782872, 93470832, 95068624, 96038712, 97201104, 97921824, 98948976, 99312759, 99961862, 100660896, 101010413, 103660832, 104041938, 104678112, 106952202, 107194724, 109049304, 112045164, 113401288, 113500296, 114242128, 115440472, 116618436, 118905072, 120071952, 121382261, 122231088, 122508256, 123029984, 123710496, 126336639, 127576449, 128051616, 128522394, 129870531, 130719358, 132417012, 136054842, 137821788, 138408732, 138722584, 142602936, 145399072, 145801656, 146882736, 148423464, 149393552, 149942793, 151333728, 154486514, 155491248, 156062907, 157017168, 158181408, 158730649, 160792086, 163573956, 168067746, 168448852, 170101932, 171363192, 173160708, 176556016, 178357608, 181406456, 183762384, 184544976, 185565744, 186941664, 187590767, 190137248, 192077424, 194402208, 196079037, 197897952, 198625518, 199923724, 202020826, 204082263, 208083876, 213904404, 214389448, 218098608, 224090328, 226802576, 227000592, 228484256, 230880944, 231729771, 233236872, 237810144, 240143904, 241188129, 242764522, 244462176, 252673278, 255152898, 257044788, 259741062, 261438716, 264834024, 272109684, 275643576, 276817464, 277445168, 285205872, 291603312, 293765472, 294785491, 296846928, 298787104, 299885586, 303031239, 308973028, 310982496, 312125814, 314034336, 317461298, 321584172, 327147912, 336135492, 336897704, 340203864, 342726384, 346321416, 353112032, 356715216, 362812912, 364146783, 367524768, 369089952, 371131488, 375181534, 379009917, 384154848, 392158074, 397251036, 399847448, 404041652, 408164526, 416167752, 427808808, 428778896, 436197216, 448180656, 449828379, 453605152, 454001184, 461761888, 463459542, 466473744, 476191947, 482376258, 485529044, 505346556, 510305796, 514089576, 519482124, 522877432, 529668048, 544219368, 551287152, 553634928, 554890336, 562772301, 570411744, 583206624, 588237111, 589570982, 593693856, 599771172, 606062478, 617946056, 624251628, 634922596, 643168344, 654295824, 672270984, 673795408, 680407728, 685452768, 692642832, 695189313, 713430432, 725625824, 728293566, 750363068, 758019834, 784316148, 794502072, 799694896, 808083304, 816329052, 832335504, 849675827, 855617616, 857557792, 884356473, 896361312, 899656758, 909093717, 926919084, 932947488, 952383894, 964752516, 971058088, 1010693112, 1020611592, 1028179152, 1038964248, 1045754864, 1059336096, 1088438736, 1092440349, 1102574304, 1107269856, 1111114543, 1125544602, 1176474222, 1179141964, 1199542344, 1212124956, 1235892112, 1248503256, 1269845192, 1286336688, 1308591648, 1313135369, 1344541968, 1347590816, 1360815456, 1385285664, 1390378626, 1428575841, 1456587132, 1500726136, 1516039668, 1568632296, 1589004144, 1599389792, 1616166608, 1632658104, 1664671008, 1688316903, 1699351654, 1711235232, 1768712946, 1799313516, 1818187434, 1853838168, 1904767788, 1929505032, 1942116176, 2021386224, 2041223184, 2056358304, 2063498437, 2077928496, 2091509728, 2176877472, 2184880698, 2222229086, 2251089204, 2352948444, 2358283928, 2399084688, 2424249912, 2471784224, 2497006512, 2539690384, 2549027481, 2572673376, 2626270738, 2653069419, 2689083936, 2780757252, 2857151682, 2913174264, 3001452272, 3032079336, 3137264592, 3178008288, 3232333216, 3265316208, 3333343629, 3376633806, 3398703308, 3537425892, 3598627032, 3636374868, 3707676336, 3809535576, 3859010064, 3884232352, 3939406107, 4042772448, 4082446368, 4126996874, 4155856992, 4369761396, 4444458172, 4502178408, 4705896888, 4716567856, 4798169376, 4848499824, 4994013024, 5079380768, 5098054962, 5252541476, 5306138838, 5561514504, 5714303364, 5826348528, 6002904544, 6064158672, 6190495311, 6274529184, 6530632416, 6666687258, 6753267612, 6797406616, 7074851784, 7197254064, 7272749736, 7415352672, 7619071152, 7647082443, 7718020128, 7878812214, 8253993748, 8739522792, 8888916344, 9004356816, 9411793776, 9433135712, 9696999648, 10000030887, 10196109924, 10505082952, 10612277676, 11123029008, 11428606728, 11652697056, 11818218321, 12128317344, 12380990622, 13333374516, 13506535224, 13594813232, 14149703568, 14394508128, 14444489059, 14545499472, 15238142304, 15294164886, 15757624428, 16507987496, 17479045584, 17777832688, 18008713632, 18571485933, 18823587552, 20000061774, 20392219848, 21010165904, 21224555352, 22246058016, 22857213456, 23636436642, 24761981244, 26666749032, 27013070448, 27189626464, 28299407136, 28888978118, 29090998944, 30588329772, 31515248856, 33015974992, 34958091168, 35555665376, 37142971866, 40000123548, 40784439696, 42020331808, 42449110704, 43333467177, 45714426912, 47272873284, 49523962488, 53333498064, 54026140896, 57777956236, 61176659544, 63030497712, 66031949984, 74285943732, 80000247096, 81568879392, 84898221408, 86666934354, 94545746568, 99047924976, 106666996128, 115555912472, 122353319088, 126060995424, 130000401531, 148571887464, 160000494192, 173333868708, 189091493136, 198095849952, 231111824944, 244706638176, 260000803062, 297143774928, 320000988384, 346667737416, 378182986272, 462223649888, 520001606124, 594287549856, 693335474832, 1040003212248, 1386670949664, 2080006424496, 4160012848992]

約数ペア:

[(1, 4160012848992), (2, 2080006424496), (3, 1386670949664), (4, 1040003212248), (6, 693335474832), (7, 594287549856), (8, 520001606124), (9, 462223649888), (11, 378182986272), (12, 346667737416), (13, 320000988384), (14, 297143774928), (16, 260000803062), (17, 244706638176), (18, 231111824944), (21, 198095849952), (22, 189091493136), (24, 173333868708), (26, 160000494192), (28, 148571887464), (32, 130000401531), (33, 126060995424), (34, 122353319088), (36, 115555912472), (39, 106666996128), (42, 99047924976), (44, 94545746568), (48, 86666934354), (49, 84898221408), (51, 81568879392), (52, 80000247096), (56, 74285943732), (63, 66031949984), (66, 63030497712), (68, 61176659544), (72, 57777956236), (77, 54026140896), (78, 53333498064), (84, 49523962488), (88, 47272873284), (91, 45714426912), (96, 43333467177), (98, 42449110704), (99, 42020331808), (102, 40784439696), (104, 40000123548), (112, 37142971866), (117, 35555665376), (119, 34958091168), (126, 33015974992), (132, 31515248856), (136, 30588329772), (143, 29090998944), (144, 28888978118), (147, 28299407136), (153, 27189626464), (154, 27013070448), (156, 26666749032), (168, 24761981244), (176, 23636436642), (182, 22857213456), (187, 22246058016), (196, 21224555352), (198, 21010165904), (204, 20392219848), (208, 20000061774), (221, 18823587552), (224, 18571485933), (231, 18008713632), (234, 17777832688), (238, 17479045584), (252, 16507987496), (264, 15757624428), (272, 15294164886), (273, 15238142304), (286, 14545499472), (288, 14444489059), (289, 14394508128), (294, 14149703568), (306, 13594813232), (308, 13506535224), (312, 13333374516), (336, 12380990622), (343, 12128317344), (352, 11818218321), (357, 11652697056), (364, 11428606728), (374, 11123029008), (392, 10612277676), (396, 10505082952), (408, 10196109924), (416, 10000030887), (429, 9696999648), (441, 9433135712), (442, 9411793776), (462, 9004356816), (468, 8888916344), (476, 8739522792), (504, 8253993748), (528, 7878812214), (539, 7718020128), (544, 7647082443), (546, 7619071152), (561, 7415352672), (572, 7272749736), (578, 7197254064), (588, 7074851784), (612, 6797406616), (616, 6753267612), (624, 6666687258), (637, 6530632416), (663, 6274529184), (672, 6190495311), (686, 6064158672), (693, 6002904544), (714, 5826348528), (728, 5714303364), (748, 5561514504), (784, 5306138838), (792, 5252541476), (816, 5098054962), (819, 5079380768), (833, 4994013024), (858, 4848499824), (867, 4798169376), (882, 4716567856), (884, 4705896888), (924, 4502178408), (936, 4444458172), (952, 4369761396), (1001, 4155856992), (1008, 4126996874), (1019, 4082446368), (1029, 4042772448), (1056, 3939406107), (1071, 3884232352), (1078, 3859010064), (1092, 3809535576), (1122, 3707676336), (1144, 3636374868), (1156, 3598627032), (1176, 3537425892), (1224, 3398703308), (1232, 3376633806), (1248, 3333343629), (1274, 3265316208), (1287, 3232333216), (1309, 3178008288), (1326, 3137264592), (1372, 3032079336), (1386, 3001452272), (1428, 2913174264), (1456, 2857151682), (1496, 2780757252), (1547, 2689083936), (1568, 2653069419), (1584, 2626270738), (1617, 2572673376), (1632, 2549027481), (1638, 2539690384), (1666, 2497006512), (1683, 2471784224), (1716, 2424249912), (1734, 2399084688), (1764, 2358283928), (1768, 2352948444), (1848, 2251089204), (1872, 2222229086), (1904, 2184880698), (1911, 2176877472), (1989, 2091509728), (2002, 2077928496), (2016, 2063498437), (2023, 2056358304), (2038, 2041223184), (2058, 2021386224), (2142, 1942116176), (2156, 1929505032), (2184, 1904767788), (2244, 1853838168), (2288, 1818187434), (2312, 1799313516), (2352, 1768712946), (2431, 1711235232), (2448, 1699351654), (2464, 1688316903), (2499, 1664671008), (2548, 1632658104), (2574, 1616166608), (2601, 1599389792), (2618, 1589004144), (2652, 1568632296), (2744, 1516039668), (2772, 1500726136), (2856, 1456587132), (2912, 1428575841), (2992, 1390378626), (3003, 1385285664), (3057, 1360815456), (3087, 1347590816), (3094, 1344541968), (3168, 1313135369), (3179, 1308591648), (3234, 1286336688), (3276, 1269845192), (3332, 1248503256), (3366, 1235892112), (3432, 1212124956), (3468, 1199542344), (3528, 1179141964), (3536, 1176474222), (3696, 1125544602), (3744, 1111114543), (3757, 1107269856), (3773, 1102574304), (3808, 1092440349), (3822, 1088438736), (3927, 1059336096), (3978, 1045754864), (4004, 1038964248), (4046, 1028179152), (4076, 1020611592), (4116, 1010693112), (4284, 971058088), (4312, 964752516), (4368, 952383894), (4459, 932947488), (4488, 926919084), (4576, 909093717), (4624, 899656758), (4641, 896361312), (4704, 884356473), (4851, 857557792), (4862, 855617616), (4896, 849675827), (4998, 832335504), (5096, 816329052), (5148, 808083304), (5202, 799694896), (5236, 794502072), (5304, 784316148), (5488, 758019834), (5544, 750363068), (5712, 728293566), (5733, 725625824), (5831, 713430432), (5984, 695189313), (6006, 692642832), (6069, 685452768), (6114, 680407728), (6174, 673795408), (6188, 672270984), (6358, 654295824), (6468, 643168344), (6552, 634922596), (6664, 624251628), (6732, 617946056), (6864, 606062478), (6936, 599771172), (7007, 593693856), (7056, 589570982), (7072, 588237111), (7133, 583206624), (7293, 570411744), (7392, 562772301), (7497, 554890336), (7514, 553634928), (7546, 551287152), (7644, 544219368), (7854, 529668048), (7956, 522877432), (8008, 519482124), (8092, 514089576), (8152, 510305796), (8232, 505346556), (8568, 485529044), (8624, 482376258), (8736, 476191947), (8918, 466473744), (8976, 463459542), (9009, 461761888), (9163, 454001184), (9171, 453605152), (9248, 449828379), (9282, 448180656), (9537, 436197216), (9702, 428778896), (9724, 427808808), (9996, 416167752), (10192, 408164526), (10296, 404041652), (10404, 399847448), (10472, 397251036), (10608, 392158074), (10829, 384154848), (10976, 379009917), (11088, 375181534), (11209, 371131488), (11271, 369089952), (11319, 367524768), (11424, 364146783), (11466, 362812912), (11662, 356715216), (11781, 353112032), (12012, 346321416), (12138, 342726384), (12228, 340203864), (12348, 336897704), (12376, 336135492), (12716, 327147912), (12936, 321584172), (13104, 317461298), (13247, 314034336), (13328, 312125814), (13377, 310982496), (13464, 308973028), (13728, 303031239), (13872, 299885586), (13923, 298787104), (14014, 296846928), (14112, 294785491), (14161, 293765472), (14266, 291603312), (14586, 285205872), (14994, 277445168), (15028, 276817464), (15092, 275643576), (15288, 272109684), (15708, 264834024), (15912, 261438716), (16016, 259741062), (16184, 257044788), (16304, 255152898), (16464, 252673278), (17017, 244462176), (17136, 242764522), (17248, 241188129), (17323, 240143904), (17493, 237810144), (17836, 233236872), (17952, 231729771), (18018, 230880944), (18207, 228484256), (18326, 227000592), (18342, 226802576), (18564, 224090328), (19074, 218098608), (19404, 214389448), (19448, 213904404), (19992, 208083876), (20384, 204082263), (20592, 202020826), (20808, 199923724), (20944, 198625518), (21021, 197897952), (21216, 196079037), (21399, 194402208), (21658, 192077424), (21879, 190137248), (22176, 187590767), (22253, 186941664), (22418, 185565744), (22542, 184544976), (22638, 183762384), (22932, 181406456), (23324, 178357608), (23562, 176556016), (24024, 173160708), (24276, 171363192), (24456, 170101932), (24696, 168448852), (24752, 168067746), (25432, 163573956), (25872, 160792086), (26208, 158730649), (26299, 158181408), (26494, 157017168), (26656, 156062907), (26754, 155491248), (26928, 154486514), (27489, 151333728), (27744, 149942793), (27846, 149393552), (28028, 148423464), (28322, 146882736), (28532, 145801656), (28611, 145399072), (29172, 142602936), (29988, 138722584), (30056, 138408732), (30184, 137821788), (30576, 136054842), (31416, 132417012), (31824, 130719358), (32032, 129870531), (32368, 128522394), (32487, 128051616), (32608, 127576449), (32928, 126336639), (33627, 123710496), (33813, 123029984), (33957, 122508256), (34034, 122231088), (34272, 121382261), (34646, 120071952), (34986, 118905072), (35672, 116618436), (36036, 115440472), (36414, 114242128), (36652, 113500296), (36684, 113401288), (37128, 112045164), (38148, 109049304), (38808, 107194724), (38896, 106952202), (39741, 104678112), (39984, 104041938), (40131, 103660832), (41184, 101010413), (41327, 100660896), (41616, 99961862), (41888, 99312759), (42042, 98948976), (42483, 97921824), (42798, 97201104), (43316, 96038712), (43758, 95068624), (44506, 93470832), (44836, 92782872), (45084, 92272488), (45276, 91881192), (45864, 90703228), (46648, 89178804), (47124, 88278008), (48048, 86580354), (48552, 85681596), (48912, 85050966), (49049, 84813408), (49392, 84224426), (49504, 84033873), (49931, 83315232), (50864, 81786978), (51051, 81487392), (51744, 80396043), (51969, 80047968), (52479, 79270048), (52598, 79090704), (52988, 78508584), (53508, 77745624), (53856, 77243257), (54978, 75666864), (55692, 74696776), (56056, 74211732), (56644, 73441368), (57064, 72900828), (57222, 72699536), (58344, 71301468), (59976, 69361292), (60112, 69204366), (60368, 68910894), (61152, 68027421), (62832, 66208506), (63063, 65965984), (63648, 65359679), (64141, 64857312), (64197, 64800736), (64736, 64261197), (64974, 64025808), (66759, 62313888), (67254, 61855248), (67626, 61514992), (67914, 61254128), (68068, 61115544), (69292, 60035976), (69972, 59452536), (71344, 58309218), (72072, 57720236), (72828, 57121064), (73304, 56750148), (73368, 56700644), (74256, 56022582), (75803, 54879264), (76296, 54524652), (77616, 53597362), (77792, 53476101), (78463, 53018784), (78897, 52727136), (79482, 52339056), (79968, 52020969), (80262, 51830416), (82467, 50444576), (82654, 50330448), (83232, 49980931), (84084, 49474488), (84966, 48960912), (85596, 48600552), (86632, 48019356), (87516, 47534312), (89012, 46735416), (89672, 46391436), (90168, 46136244), (90552, 45940596), (91728, 45351614), (92729, 44862048), (93296, 44589402), (94248, 44139004), (96096, 43290177), (97104, 42840798), (97461, 42683872), (97824, 42525483), (98098, 42406704), (98784, 42112213), (99127, 41966496), (99862, 41657616), (100881, 41236832), (101728, 40893489), (102102, 40743696), (103938, 40023984), (104958, 39635024), (105196, 39545352), (105976, 39254292), (107016, 38872812), (109956, 37833432), (111384, 37348388), (112112, 37105866), (113288, 36720684), (114128, 36450414), (114444, 36349768), (116688, 35650734), (119119, 34923168), (119223, 34892704), (119952, 34680646), (120224, 34602183), (120736, 34455447), (121261, 34306272), (123981, 33553632), (125664, 33104253), (126126, 32982992), (127449, 32640608), (128282, 32428656), (128394, 32400368), (129948, 32012904), (133518, 31156944), (134508, 30927624), (135252, 30757496), (135828, 30627064), (136136, 30557772), (138584, 30017988), (139944, 29726268), (142688, 29154609), (144144, 28860118), (145656, 28560532), (145717, 28548576), (146608, 28375074), (146736, 28350322), (147147, 28271136), (148512, 28011291), (149793, 27771744), (151606, 27439632), (152592, 27262326), (153153, 27162464), (155232, 26798681), (155771, 26705952), (155907, 26682656), (156926, 26509392), (157794, 26363568), (158964, 26169528), (160524, 25915208), (164934, 25222288), (165308, 25165224), (168168, 24737244), (169932, 24480456), (171192, 24300276), (173264, 24009678), (175032, 23767156), (178024, 23367708), (179344, 23195718), (180336, 23068122), (181104, 22970298), (183456, 22675807), (184093, 22597344), (185458, 22431024), (186592, 22294701), (188496, 22069502), (190553, 21831264), (192423, 21619104), (194208, 21420399), (194922, 21341936), (196196, 21203352), (198254, 20983248), (199724, 20828808), (200277, 20771296), (201762, 20618416), (204204, 20371848), (207876, 20011992), (209916, 19817512), (210392, 19772676), (211952, 19627146), (214032, 19436406), (219912, 18916716), (222768, 18674194), (224224, 18552933), (225199, 18472608), (226576, 18360342), (227409, 18293088), (228256, 18225207), (228888, 18174884), (233376, 17825367), (235389, 17672928), (236691, 17575712), (238238, 17461584), (238446, 17446352), (239904, 17340323), (242522, 17153136), (247962, 16776816), (252252, 16491496), (254898, 16320304), (256564, 16214328), (256788, 16200184), (259896, 16006452), (267036, 15578472), (269016, 15463812), (270504, 15378748), (271656, 15313532), (272272, 15278886), (277168, 15008994), (278187, 14954016), (279888, 14863134), (288288, 14430059), (289289, 14380128), (291312, 14280266), (291434, 14274288), (293216, 14187537), (293472, 14175161), (294294, 14135568), (294491, 14126112), (297381, 13988832), (299586, 13885872), (303212, 13719816), (305184, 13631163), (306306, 13581232), (311542, 13352976), (311814, 13341328), (313852, 13254696), (315588, 13181784), (317928, 13084764), (321048, 12957604), (329868, 12611144), (330616, 12582612), (336336, 12368622), (339864, 12240228), (342384, 12150138), (346528, 12004839), (349517, 11902176), (350064, 11883578), (356048, 11683854), (357357, 11641056), (358688, 11597859), (360672, 11534061), (362208, 11485149), (363783, 11435424), (368186, 11298672), (370916, 11215512), (371943, 11184544), (376992, 11034751), (381106, 10915632), (384846, 10809552), (389844, 10670968), (392392, 10601676), (396508, 10491624), (399448, 10414404), (400554, 10385648), (403524, 10309208), (408408, 10185924), (415752, 10005996), (419832, 9908756), (420784, 9886338), (423904, 9813573), (428064, 9718203), (437151, 9516192), (439824, 9458358), (441441, 9423712), (445536, 9337097), (449379, 9257248), (450398, 9236304), (453152, 9180171), (454818, 9146544), (457776, 9087442), (467313, 8901984), (470778, 8836464), (473382, 8787856), (476476, 8730792), (476892, 8723176), (485044, 8576568), (495924, 8388408), (504504, 8245748), (509796, 8160152), (513128, 8107164), (513576, 8100092), (519792, 8003226), (534072, 7789236), (538032, 7731906), (541008, 7689374), (543312, 7656766), (544544, 7639443), (549241, 7574112), (552279, 7532448), (554336, 7504497), (556374, 7477008), (559776, 7431567), (571659, 7277088), (577269, 7206368), (578578, 7190064), (582624, 7140133), (582868, 7137144), (588588, 7067784), (588982, 7063056), (594762, 6994416), (599172, 6942936), (606424, 6859908), (612612, 6790616), (623084, 6676488), (623628, 6670664), (627704, 6627348), (631176, 6590892), (635856, 6542382), (642096, 6478802), (649103, 6408864), (659736, 6305572), (661232, 6291306), (672672, 6184311), (675597, 6157536), (679728, 6120114), (682227, 6097696), (684768, 6075069), (699034, 5951088), (700128, 5941789), (706167, 5890976), (712096, 5841927), (714714, 5820528), (727566, 5717712), (736372, 5649336), (741832, 5607756), (743886, 5592272), (762212, 5457816), (769692, 5404776), (779688, 5335484), (784784, 5300838), (793016, 5245812), (798896, 5207202), (801108, 5192824), (807048, 5154604), (816816, 5092962), (831504, 5002998), (833833, 4989024), (834561, 4984672), (839664, 4954378), (841568, 4943169), (848827, 4900896), (867867, 4793376), (874302, 4758096), (879648, 4729179), (882882, 4711856), (883473, 4708704), (892143, 4662944), (898758, 4628624), (900796, 4618152), (909636, 4573272), (915552, 4543721), (934626, 4450992), (941556, 4418232), (946764, 4393928), (952952, 4365396), (953784, 4361588), (970088, 4288284), (991848, 4194204), (1009008, 4122874), (1019592, 4080076), (1020019, 4078368), (1026256, 4053582), (1027152, 4050046), (1039584, 4001613), (1048551, 3967392), (1068144, 3894618), (1072071, 3880352), (1076064, 3865953), (1082016, 3844687), (1086624, 3828383), (1090397, 3815136), (1091349, 3811808), (1098482, 3787056), (1104558, 3766224), (1112748, 3738504), (1143318, 3638544), (1154538, 3603184), (1157156, 3595032), (1165736, 3568572), (1177176, 3533892), (1177964, 3531528), (1189524, 3497208), (1198344, 3471468), (1212848, 3429954), (1225224, 3395308), (1246168, 3338244), (1247256, 3335332), (1255408, 3313674), (1262352, 3295446), (1271712, 3271191), (1284192, 3239401), (1288651, 3228192), (1298206, 3204432), (1311453, 3172064), (1319472, 3152786), (1322464, 3145653), (1333871, 3118752), (1351194, 3078768), (1359456, 3060057), (1364454, 3048848), (1398068, 2975544), (1401939, 2967328), (1412334, 2945488), (1429428, 2910264), (1455132, 2858856), (1472744, 2824668), (1483664, 2803878), (1487772, 2796136), (1524424, 2728908), (1539384, 2702388), (1559376, 2667742), (1569568, 2650419), (1576393, 2638944), (1586032, 2622906), (1597792, 2603601), (1602216, 2596412), (1614096, 2577302), (1633632, 2546481), (1647723, 2524704), (1656837, 2510816), (1663008, 2501499), (1667666, 2494512), (1669122, 2492336), (1679328, 2477189), (1697654, 2450448), (1714977, 2425696), (1735734, 2396688), (1748604, 2379048), (1765764, 2355928), (1766946, 2354352), (1784286, 2331472), (1797516, 2314312), (1801592, 2309076), (1819272, 2286636), (1869252, 2225496), (1883112, 2209116), (1893528, 2196964), (1905904, 2182698), (1907568, 2180794), (1940176, 2144142), (1947309, 2136288), (1983696, 2097102), (2018016, 2061437), (2025023, 2054304), (2026791, 2052512), (2039184, 2040038)]