17772547849056

素因数分解:

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

素因数の和:2368

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 63, 66, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 112, 117, 121, 126, 132, 143, 144, 147, 154, 156, 162, 168, 169, 176, 182, 189, 196, 198, 208, 216, 224, 231, 234, 242, 243, 252, 264, 273, 286, 288, 294, 297, 308, 312, 324, 336, 338, 351, 352, 363, 364, 378, 392, 396, 416, 429, 432, 441, 462, 468, 484, 486, 504, 507, 528, 539, 546, 567, 572, 588, 594, 616, 624, 637, 648, 672, 676, 693, 702, 726, 728, 756, 784, 792, 819, 847, 858, 864, 882, 891, 924, 936, 968, 972, 1001, 1008, 1014, 1053, 1056, 1078, 1089, 1092, 1134, 1144, 1176, 1183, 1188, 1232, 1248, 1274, 1287, 1296, 1323, 1352, 1386, 1404, 1452, 1456, 1512, 1521, 1568, 1573, 1584, 1617, 1638, 1694, 1701, 1716, 1764, 1782, 1848, 1859, 1872, 1911, 1936, 1944, 2002, 2016, 2028, 2079, 2106, 2156, 2178, 2184, 2268, 2281, 2288, 2352, 2366, 2376, 2457, 2464, 2541, 2548, 2574, 2592, 2646, 2673, 2704, 2772, 2808, 2904, 2912, 3003, 3024, 3042, 3146, 3159, 3168, 3234, 3267, 3276, 3388, 3402, 3432, 3528, 3549, 3564, 3696, 3718, 3744, 3822, 3861, 3872, 3888, 3969, 4004, 4056, 4158, 4212, 4312, 4356, 4368, 4536, 4562, 4563, 4576, 4704, 4719, 4732, 4752, 4851, 4914, 5082, 5096, 5148, 5292, 5346, 5408, 5544, 5577, 5616, 5733, 5808, 5929, 6006, 6048, 6084, 6237, 6292, 6318, 6468, 6534, 6552, 6776, 6804, 6843, 6864, 7007, 7056, 7098, 7128, 7371, 7392, 7436, 7623, 7644, 7722, 7776, 7938, 8008, 8112, 8281, 8316, 8424, 8624, 8712, 8736, 9009, 9072, 9124, 9126, 9438, 9464, 9504, 9702, 9801, 9828, 10164, 10192, 10296, 10584, 10647, 10692, 11011, 11088, 11154, 11232, 11466, 11583, 11616, 11858, 11907, 12012, 12168, 12474, 12584, 12636, 12936, 13013, 13068, 13104, 13552, 13608, 13686, 13689, 13728, 14014, 14112, 14157, 14196, 14256, 14553, 14742, 14872, 15246, 15288, 15444, 15876, 15967, 16016, 16224, 16562, 16632, 16731, 16848, 17199, 17248, 17424, 17787, 18018, 18144, 18248, 18252, 18711, 18876, 18928, 19404, 19602, 19656, 20328, 20384, 20449, 20529, 20592, 21021, 21168, 21294, 21384, 22022, 22113, 22176, 22308, 22869, 22932, 23166, 23716, 23814, 24024, 24336, 24843, 24948, 25091, 25168, 25272, 25872, 26026, 26136, 26208, 27027, 27104, 27216, 27372, 27378, 28028, 28314, 28392, 28512, 29106, 29403, 29484, 29653, 29744, 30492, 30576, 30888, 31752, 31934, 31941, 32032, 33033, 33124, 33264, 33462, 33696, 34398, 34749, 34848, 35574, 36036, 36496, 36504, 37422, 37752, 37856, 38808, 39039, 39204, 39312, 40656, 40898, 41058, 41067, 41184, 42042, 42336, 42471, 42588, 42768, 43659, 44044, 44226, 44616, 45738, 45864, 46332, 47432, 47628, 47901, 48048, 48672, 49686, 49896, 50182, 50193, 50336, 50544, 51597, 51744, 52052, 52272, 53361, 54054, 54432, 54744, 54756, 56056, 56628, 56784, 58212, 58806, 58968, 59306, 59488, 60984, 61152, 61347, 61587, 61776, 63063, 63504, 63868, 63882, 66066, 66248, 66528, 66924, 68607, 68796, 69498, 71148, 72072, 72992, 73008, 74529, 74844, 75273, 75504, 77077, 77616, 78078, 78408, 78624, 81081, 81312, 81796, 82116, 82134, 84084, 84942, 85176, 85536, 87318, 88088, 88452, 88959, 89232, 91091, 91476, 91728, 92664, 94864, 95256, 95802, 95823, 96096, 99099, 99372, 99792, 100364, 100386, 101088, 103194, 104104, 104544, 106722, 108108, 109488, 109512, 111769, 112112, 113256, 113568, 116424, 117117, 117612, 117936, 118612, 121968, 122694, 123174, 123552, 126126, 127008, 127413, 127736, 127764, 130977, 132132, 132496, 133848, 137214, 137592, 138996, 142296, 143143, 143703, 144144, 146016, 149058, 149688, 150546, 150579, 151008, 154154, 154791, 155232, 156156, 156816, 160083, 162162, 163592, 164232, 164268, 168168, 169884, 170352, 174636, 175637, 176176, 176904, 177918, 178464, 182182, 182952, 183456, 184041, 184761, 185328, 189189, 189728, 190512, 191604, 191646, 198198, 198744, 199584, 200728, 200772, 205821, 206388, 207571, 208208, 213444, 216216, 218976, 219024, 223538, 223587, 224224, 225819, 226512, 231231, 232848, 234234, 235224, 235872, 237224, 243243, 243936, 245388, 246348, 252252, 254826, 255472, 255528, 261954, 264264, 264992, 266877, 267696, 273273, 274428, 275184, 276001, 277992, 284592, 286286, 287406, 287469, 288288, 297297, 298116, 299376, 301092, 301158, 308308, 309582, 312312, 313632, 320166, 324324, 326183, 327184, 328464, 328536, 335307, 336336, 339768, 340704, 349272, 351274, 351351, 352352, 353808, 355836, 364364, 365904, 368082, 369522, 370656, 378378, 381024, 382239, 383208, 383292, 385489, 396396, 397488, 401456, 401544, 411642, 412776, 415142, 416416, 426888, 429429, 431109, 432432, 438048, 447076, 447174, 451638, 451737, 453024, 462462, 465696, 468468, 470448, 474448, 480249, 486486, 490776, 492696, 504504, 509652, 510944, 511056, 523908, 526911, 528528, 533754, 535392, 546546, 548856, 550368, 552002, 552123, 554283, 555984, 567567, 569184, 572572, 574812, 574938, 594594, 596232, 598752, 602184, 602316, 616616, 619164, 622713, 624624, 640332, 648648, 652366, 654368, 656928, 657072, 670614, 670761, 672672, 677457, 679536, 693693, 698544, 702548, 702702, 707616, 711672, 728728, 731808, 736164, 739044, 756756, 764478, 766416, 766584, 770978, 792792, 794976, 800631, 802912, 803088, 819819, 823284, 825552, 828003, 830284, 853776, 858858, 862218, 864864, 891891, 894152, 894348, 903276, 903474, 924924, 936936, 940896, 948896, 960498, 972972, 978549, 981552, 985392, 1002001, 1005921, 1009008, 1019304, 1022112, 1047816, 1053822, 1054053, 1057056, 1067508, 1093092, 1097712, 1104004, 1104246, 1108566, 1111968, 1135134, 1145144, 1149624, 1149876, 1156467, 1189188, 1192464, 1204368, 1204632, 1229459, 1233232, 1238328, 1245426, 1249248, 1280664, 1288287, 1293327, 1297296, 1304732, 1314144, 1341228, 1341522, 1354914, 1359072, 1387386, 1397088, 1405096, 1405404, 1423344, 1440747, 1452997, 1457456, 1472328, 1478088, 1513512, 1528956, 1532832, 1533168, 1541956, 1580733, 1585584, 1601262, 1606176, 1639638, 1646568, 1651104, 1656006, 1656369, 1660568, 1702701, 1707552, 1717716, 1724436, 1783782, 1788304, 1788696, 1806552, 1806948, 1849848, 1868139, 1873872, 1920996, 1932007, 1945944, 1957098, 1963104, 1970784, 2004002, 2011842, 2012283, 2018016, 2032371, 2038608, 2081079, 2095632, 2107644, 2108106, 2135016, 2186184, 2195424, 2208008, 2208492, 2217132, 2270268, 2283281, 2290288, 2299248, 2299752, 2312934, 2378376, 2384928, 2401893, 2408736, 2409264, 2458918, 2459457, 2466464, 2476656, 2484009, 2490852, 2561328, 2576574, 2586654, 2594592, 2609464, 2675673, 2682456, 2683044, 2698423, 2709828, 2774772, 2810192, 2810808, 2846688, 2881494, 2905994, 2914912, 2935647, 2944656, 2956176, 3006003, 3017763, 3027024, 3057912, 3066336, 3083912, 3161466, 3162159, 3171168, 3202524, 3279276, 3293136, 3312012, 3312738, 3321136, 3405402, 3435432, 3448872, 3469401, 3567564, 3576608, 3577392, 3588013, 3613104, 3613896, 3688377, 3699696, 3736278, 3747744, 3841992, 3864014, 3864861, 3879981, 3891888, 3914196, 4008004, 4023684, 4024566, 4064742, 4077216, 4162158, 4191264, 4215288, 4216212, 4240379, 4270032, 4358991, 4372368, 4416016, 4416984, 4434264, 4540536, 4566562, 4580576, 4598496, 4599504, 4625868, 4742199, 4756752, 4803786, 4818528, 4917836, 4918914, 4953312, 4968018, 4969107, 4981704, 5122656, 5153148, 5173308, 5218928, 5351346, 5364912, 5366088, 5396846, 5419656, 5549544, 5604417, 5620384, 5621616, 5762988, 5796021, 5811988, 5871294, 5889312, 5912352, 6012006, 6035526, 6054048, 6097113, 6115824, 6167824, 6243237, 6322932, 6324318, 6405048, 6558552, 6586272, 6624024, 6625476, 6642272, 6810804, 6849843, 6870864, 6897744, 6938802, 7135128, 7154784, 7176026, 7205679, 7226208, 7227792, 7376754, 7378371, 7399392, 7452027, 7472556, 7683984, 7728028, 7729722, 7759962, 7783776, 7828392, 8016008, 8047368, 8049132, 8095269, 8129484, 8324316, 8430576, 8432424, 8480758, 8540064, 8717982, 8744736, 8806941, 8832032, 8833968, 8868528, 9018009, 9053289, 9081072, 9133124, 9199008, 9251736, 9484398, 9513504, 9607572, 9835672, 9837828, 9936036, 9938214, 9963408, 10306296, 10346616, 10408203, 10437856, 10702692, 10729824, 10732176, 10764039, 10793692, 10839312, 11065131, 11099088, 11208834, 11243232, 11525976, 11592042, 11594583, 11623976, 11742588, 12024012, 12071052, 12194226, 12231648, 12335648, 12486474, 12645864, 12648636, 12721137, 12810096, 13076973, 13117104, 13248048, 13250952, 13524049, 13621608, 13699686, 13741728, 13795488, 13877604, 14226597, 14270256, 14352052, 14411358, 14455584, 14753508, 14756742, 14904054, 14945112, 15367968, 15456056, 15459444, 15519924, 15656784, 15982967, 16032016, 16094736, 16098264, 16190538, 16258968, 16648632, 16813251, 16861152, 16864848, 16961516, 17388063, 17435964, 17613882, 17667936, 17737056, 18036018, 18106578, 18162144, 18266248, 18503472, 18729711, 18888961, 18968796, 19215144, 19671344, 19675656, 19872072, 19876428, 19926816, 20549529, 20612592, 20693232, 20816406, 21405384, 21464352, 21528078, 21587384, 21678624, 22130262, 22135113, 22198176, 22356081, 22417668, 23051952, 23184084, 23189166, 23247952, 23485176, 24048024, 24142104, 24285807, 24388452, 24972948, 25116091, 25291728, 25297272, 25442274, 25620192, 26153946, 26234208, 26420823, 26496096, 26501904, 27048098, 27054027, 27159867, 27243216, 27399372, 27755208, 28453194, 28540512, 28704104, 28822716, 29507016, 29513484, 29682653, 29808108, 29890224, 30912112, 30918888, 31039848, 31224609, 31313568, 31965934, 32064032, 32189472, 32196528, 32292117, 32381076, 32517936, 33195393, 33297264, 33626502, 33729696, 33923032, 34776126, 34783749, 34871928, 35227764, 36072036, 36213156, 36532496, 37006944, 37459422, 37777922, 37937592, 38163411, 38430288, 39230919, 39342688, 39351312, 39744144, 39752856, 40572147, 41099058, 41225184, 41386464, 41632812, 42679791, 42810768, 43056156, 43174768, 44260524, 44270226, 44712162, 44835336, 46103904, 46368168, 46378332, 46495904, 46644169, 46970352, 47948901, 48096048, 48284208, 48571614, 48776904, 49945896, 50232182, 50439753, 50583456, 50594544, 50884548, 52164189, 52307892, 52841646, 53003808, 54096196, 54108054, 54319734, 54486432, 54798744, 55510416, 56666883, 56906388, 57408208, 57645432, 59014032, 59026968, 59365306, 59616216, 59780448, 61648587, 61824224, 61837776, 62079696, 62449218, 63931868, 64393056, 64584234, 64762152, 65035872, 66390786, 66594528, 67068243, 67253004, 67846064, 69552252, 69567498, 69743856, 70455528, 72144072, 72426312, 72857421, 73064992, 74918844, 75348273, 75555844, 75875184, 76326822, 76860576, 78461838, 78702624, 79262469, 79488288, 79505712, 81144294, 81162081, 82198116, 83265624, 85359582, 85621536, 86112312, 86349536, 88521048, 88540452, 89047959, 89424324, 89670672, 92736336, 92756664, 93288338, 93673827, 93940704, 95897802, 96192096, 96568416, 96876351, 97143228, 97553808, 99586179, 99891792, 100464364, 100879506, 101189088, 101769096, 104328378, 104615784, 105683292, 108192392, 108216108, 108639468, 109597488, 111020832, 113333766, 113812776, 114490233, 114816416, 115290864, 117692757, 118028064, 118053936, 118730612, 119232432, 121716441, 123297174, 123675552, 124159392, 124898436, 127863736, 129168468, 129524304, 132781572, 134136486, 134506008, 135692128, 139104504, 139134996, 139487712, 139932507, 140911056, 143846703, 144288144, 144852624, 145714842, 149837688, 150696546, 151111688, 151750368, 152653644, 156492567, 156923676, 158524938, 159011424, 162288588, 162324162, 164396232, 166531248, 170000649, 170719164, 172224624, 175812637, 177042096, 177080904, 178095918, 178848648, 179341344, 184945761, 185472672, 185513328, 186576676, 187347654, 191795604, 193752702, 194286456, 195107616, 199172358, 199783584, 200928728, 201759012, 203538192, 207778571, 208656756, 209231568, 211366584, 216384784, 216432216, 217278936, 218572263, 219194976, 226044819, 226667532, 227625552, 228980466, 230581728, 235385514, 236107872, 237461224, 238464864, 243432882, 243486243, 246594348, 249796872, 255727472, 258336936, 259048608, 265563144, 267143877, 268272972, 269012016, 278209008, 278269992, 279865014, 281822112, 287693406, 288576288, 289705248, 290629053, 291429684, 298758537, 299675376, 301393092, 302223376, 305307288, 312985134, 313847352, 317049876, 324577176, 324648324, 326509183, 328792464, 333062496, 340001298, 341438328, 343470699, 344449248, 351625274, 353078271, 354084192, 354161808, 356191836, 357697296, 365149323, 369891522, 371026656, 373153352, 374695308, 383591208, 387505404, 388572912, 398344716, 401857456, 403518024, 407076384, 415557142, 417313512, 418463136, 419797521, 422733168, 431540109, 432769568, 432864432, 434557872, 437144526, 452089638, 453335064, 455251104, 457960932, 469477701, 470771028, 474922448, 486865764, 486972486, 493188696, 499593744, 510001947, 511454944, 516673872, 527437911, 531126288, 534287754, 536545944, 538024032, 554837283, 556418016, 556539984, 559730028, 575386812, 581258106, 582859368, 597517074, 599350752, 602786184, 604446752, 610614576, 623335713, 625970268, 627694704, 634099752, 649154352, 649296648, 653018366, 655716789, 657584928, 678134457, 680002596, 682876656, 686941398, 703250548, 706156542, 708323616, 712383672, 715394592, 730298646, 739783044, 746306704, 749390616, 767182416, 775010808, 777145824, 796689432, 801431631, 803714912, 807036048, 831114284, 834627024, 839595042, 845466336, 863080218, 865728864, 869115744, 871887159, 874289052, 904179276, 906670128, 915921864, 938955402, 941542056, 949844896, 973731528, 973944972, 979527549, 986377392, 999187488, 1020003894, 1030412097, 1033347744, 1054875822, 1062252576, 1068575508, 1073091888, 1095447969, 1109674566, 1113079968, 1119460056, 1150773624, 1162516212, 1165718736, 1195034148, 1205572368, 1221229152, 1246671426, 1251940536, 1255389408, 1259392563, 1268199504, 1294620327, 1298308704, 1298593296, 1306036732, 1311433578, 1356268914, 1360005192, 1365753312, 1373882796, 1406501096, 1412313084, 1424767344, 1460597292, 1479566088, 1492613408, 1498781232, 1530005841, 1534364832, 1550021616, 1582313733, 1593378864, 1602863262, 1614072096, 1662228568, 1669254048, 1679190084, 1726160436, 1743774318, 1748578104, 1808358552, 1813340256, 1831843728, 1870007139, 1877910804, 1883084112, 1947463056, 1947889944, 1959055098, 1972754784, 2034403371, 2040007788, 2060824194, 2109751644, 2137151016, 2146183776, 2190895938, 2219349132, 2238920112, 2285564281, 2301547248, 2325032424, 2331437472, 2390068296, 2404294893, 2411144736, 2493342852, 2503881072, 2518785126, 2536399008, 2589240654, 2597186592, 2612073464, 2622867156, 2712537828, 2720010384, 2747765592, 2813002192, 2824626168, 2849534688, 2921194584, 2938582647, 2959132176, 2997562464, 3060011682, 3100043232, 3164627466, 3186757728, 3205726524, 3286343907, 3324457136, 3358380168, 3452320872, 3487548636, 3497156208, 3616717104, 3663687456, 3740014278, 3755821608, 3766168224, 3778177689, 3883860981, 3894926112, 3895779888, 3918110196, 4068806742, 4080015576, 4121648388, 4219503288, 4274302032, 4381791876, 4438698264, 4477840224, 4571128562, 4590017523, 4603094496, 4650064848, 4746941199, 4780136592, 4808589786, 4986685704, 5007762144, 5037570252, 5178481308, 5224146928, 5245734312, 5425075656, 5440020768, 5495531184, 5610021417, 5626004384, 5649252336, 5842389168, 5877165294, 5918264352, 6103210113, 6120023364, 6329254932, 6411453048, 6572687814, 6648914272, 6716760336, 6856692843, 6904641744, 6975097272, 6994312416, 7212884679, 7233434208, 7480028556, 7511643216, 7556355378, 7767721962, 7791559776, 7836220392, 8137613484, 8160031152, 8243296776, 8439006576, 8548604064, 8763583752, 8815747941, 8877396528, 9142257124, 9180035046, 9300129696, 9493882398, 9560273184, 9617179572, 9973371408, 10075140504, 10356962616, 10448293856, 10491468624, 10850151312, 10991062368, 11220042834, 11298504672, 11334533067, 11684778336, 11754330588, 12206420226, 12240046728, 12658509864, 12822906096, 13145375628, 13433520672, 13713385686, 13809283488, 13950194544, 14240823597, 14425769358, 14960057112, 15023286432, 15112710756, 15535443924, 15672440784, 16275226968, 16320062304, 16486593552, 16830064251, 16878013152, 17527167504, 17631495882, 17754793056, 18284514248, 18360070092, 18987764796, 19234359144, 19946742816, 20150281008, 20570078529, 20713925232, 20982937248, 21700302624, 22440085668, 22669066134, 23508661176, 24412840452, 24480093456, 25317019728, 25645812192, 26290751256, 26447243823, 27426771372, 27900389088, 28481647194, 28851538716, 29920114224, 30225421512, 31070887848, 31344881568, 32550453936, 32973187104, 33660128502, 35054335008, 35262991764, 36569028496, 36720140184, 37975529592, 38468718288, 40300562016, 41140157058, 41427850464, 42722470791, 44880171336, 45338132268, 47017322352, 48825680904, 48960186912, 50490192753, 50634039456, 52581502512, 52894487646, 54853542744, 56963294388, 57703077432, 59840228448, 60450843024, 61710235587, 62141775696, 65100907872, 67320257004, 70525983528, 73138056992, 73440280368, 75951059184, 76937436576, 79341731469, 82280314116, 85444941582, 89760342672, 90676264536, 94034644704, 97651361808, 100980385506, 105163005024, 105788975292, 109707085488, 113926588776, 115406154864, 120901686048, 123420471174, 124283551392, 134640514008, 141051967056, 146880560736, 151902118368, 158683462938, 164560628232, 170889883164, 179520685344, 181352529072, 185130706761, 195302723616, 201960771012, 211577950584, 219414170976, 227853177552, 230812309728, 246840942348, 269281028016, 282103934112, 317366925876, 329121256464, 341779766328, 362705058144, 370261413522, 403921542024, 423155901168, 455706355104, 493681884696, 538562056032, 555392120283, 634733851752, 658242512928, 683559532656, 740522827044, 807843084048, 846311802336, 987363769392, 1110784240566, 1269467703504, 1367119065312, 1481045654088, 1615686168096, 1974727538784, 2221568481132, 2538935407008, 2962091308176, 4443136962264, 5924182616352, 8886273924528, 17772547849056]

約数ペア:

[(1, 17772547849056), (2, 8886273924528), (3, 5924182616352), (4, 4443136962264), (6, 2962091308176), (7, 2538935407008), (8, 2221568481132), (9, 1974727538784), (11, 1615686168096), (12, 1481045654088), (13, 1367119065312), (14, 1269467703504), (16, 1110784240566), (18, 987363769392), (21, 846311802336), (22, 807843084048), (24, 740522827044), (26, 683559532656), (27, 658242512928), (28, 634733851752), (32, 555392120283), (33, 538562056032), (36, 493681884696), (39, 455706355104), (42, 423155901168), (44, 403921542024), (48, 370261413522), (49, 362705058144), (52, 341779766328), (54, 329121256464), (56, 317366925876), (63, 282103934112), (66, 269281028016), (72, 246840942348), (77, 230812309728), (78, 227853177552), (81, 219414170976), (84, 211577950584), (88, 201960771012), (91, 195302723616), (96, 185130706761), (98, 181352529072), (99, 179520685344), (104, 170889883164), (108, 164560628232), (112, 158683462938), (117, 151902118368), (121, 146880560736), (126, 141051967056), (132, 134640514008), (143, 124283551392), (144, 123420471174), (147, 120901686048), (154, 115406154864), (156, 113926588776), (162, 109707085488), (168, 105788975292), (169, 105163005024), (176, 100980385506), (182, 97651361808), (189, 94034644704), (196, 90676264536), (198, 89760342672), (208, 85444941582), (216, 82280314116), (224, 79341731469), (231, 76937436576), (234, 75951059184), (242, 73440280368), (243, 73138056992), (252, 70525983528), (264, 67320257004), (273, 65100907872), (286, 62141775696), (288, 61710235587), (294, 60450843024), (297, 59840228448), (308, 57703077432), (312, 56963294388), (324, 54853542744), (336, 52894487646), (338, 52581502512), (351, 50634039456), (352, 50490192753), (363, 48960186912), (364, 48825680904), (378, 47017322352), (392, 45338132268), (396, 44880171336), (416, 42722470791), (429, 41427850464), (432, 41140157058), (441, 40300562016), (462, 38468718288), (468, 37975529592), (484, 36720140184), (486, 36569028496), (504, 35262991764), (507, 35054335008), (528, 33660128502), (539, 32973187104), (546, 32550453936), (567, 31344881568), (572, 31070887848), (588, 30225421512), (594, 29920114224), (616, 28851538716), (624, 28481647194), (637, 27900389088), (648, 27426771372), (672, 26447243823), (676, 26290751256), (693, 25645812192), (702, 25317019728), (726, 24480093456), (728, 24412840452), (756, 23508661176), (784, 22669066134), (792, 22440085668), (819, 21700302624), (847, 20982937248), (858, 20713925232), (864, 20570078529), (882, 20150281008), (891, 19946742816), (924, 19234359144), (936, 18987764796), (968, 18360070092), (972, 18284514248), (1001, 17754793056), (1008, 17631495882), (1014, 17527167504), (1053, 16878013152), (1056, 16830064251), (1078, 16486593552), (1089, 16320062304), (1092, 16275226968), (1134, 15672440784), (1144, 15535443924), (1176, 15112710756), (1183, 15023286432), (1188, 14960057112), (1232, 14425769358), (1248, 14240823597), (1274, 13950194544), (1287, 13809283488), (1296, 13713385686), (1323, 13433520672), (1352, 13145375628), (1386, 12822906096), (1404, 12658509864), (1452, 12240046728), (1456, 12206420226), (1512, 11754330588), (1521, 11684778336), (1568, 11334533067), (1573, 11298504672), (1584, 11220042834), (1617, 10991062368), (1638, 10850151312), (1694, 10491468624), (1701, 10448293856), (1716, 10356962616), (1764, 10075140504), (1782, 9973371408), (1848, 9617179572), (1859, 9560273184), (1872, 9493882398), (1911, 9300129696), (1936, 9180035046), (1944, 9142257124), (2002, 8877396528), (2016, 8815747941), (2028, 8763583752), (2079, 8548604064), (2106, 8439006576), (2156, 8243296776), (2178, 8160031152), (2184, 8137613484), (2268, 7836220392), (2281, 7791559776), (2288, 7767721962), (2352, 7556355378), (2366, 7511643216), (2376, 7480028556), (2457, 7233434208), (2464, 7212884679), (2541, 6994312416), (2548, 6975097272), (2574, 6904641744), (2592, 6856692843), (2646, 6716760336), (2673, 6648914272), (2704, 6572687814), (2772, 6411453048), (2808, 6329254932), (2904, 6120023364), (2912, 6103210113), (3003, 5918264352), (3024, 5877165294), (3042, 5842389168), (3146, 5649252336), (3159, 5626004384), (3168, 5610021417), (3234, 5495531184), (3267, 5440020768), (3276, 5425075656), (3388, 5245734312), (3402, 5224146928), (3432, 5178481308), (3528, 5037570252), (3549, 5007762144), (3564, 4986685704), (3696, 4808589786), (3718, 4780136592), (3744, 4746941199), (3822, 4650064848), (3861, 4603094496), (3872, 4590017523), (3888, 4571128562), (3969, 4477840224), (4004, 4438698264), (4056, 4381791876), (4158, 4274302032), (4212, 4219503288), (4312, 4121648388), (4356, 4080015576), (4368, 4068806742), (4536, 3918110196), (4562, 3895779888), (4563, 3894926112), (4576, 3883860981), (4704, 3778177689), (4719, 3766168224), (4732, 3755821608), (4752, 3740014278), (4851, 3663687456), (4914, 3616717104), (5082, 3497156208), (5096, 3487548636), (5148, 3452320872), (5292, 3358380168), (5346, 3324457136), (5408, 3286343907), (5544, 3205726524), (5577, 3186757728), (5616, 3164627466), (5733, 3100043232), (5808, 3060011682), (5929, 2997562464), (6006, 2959132176), (6048, 2938582647), (6084, 2921194584), (6237, 2849534688), (6292, 2824626168), (6318, 2813002192), (6468, 2747765592), (6534, 2720010384), (6552, 2712537828), (6776, 2622867156), (6804, 2612073464), (6843, 2597186592), (6864, 2589240654), (7007, 2536399008), (7056, 2518785126), (7098, 2503881072), (7128, 2493342852), (7371, 2411144736), (7392, 2404294893), (7436, 2390068296), (7623, 2331437472), (7644, 2325032424), (7722, 2301547248), (7776, 2285564281), (7938, 2238920112), (8008, 2219349132), (8112, 2190895938), (8281, 2146183776), (8316, 2137151016), (8424, 2109751644), (8624, 2060824194), (8712, 2040007788), (8736, 2034403371), (9009, 1972754784), (9072, 1959055098), (9124, 1947889944), (9126, 1947463056), (9438, 1883084112), (9464, 1877910804), (9504, 1870007139), (9702, 1831843728), (9801, 1813340256), (9828, 1808358552), (10164, 1748578104), (10192, 1743774318), (10296, 1726160436), (10584, 1679190084), (10647, 1669254048), (10692, 1662228568), (11011, 1614072096), (11088, 1602863262), (11154, 1593378864), (11232, 1582313733), (11466, 1550021616), (11583, 1534364832), (11616, 1530005841), (11858, 1498781232), (11907, 1492613408), (12012, 1479566088), (12168, 1460597292), (12474, 1424767344), (12584, 1412313084), (12636, 1406501096), (12936, 1373882796), (13013, 1365753312), (13068, 1360005192), (13104, 1356268914), (13552, 1311433578), (13608, 1306036732), (13686, 1298593296), (13689, 1298308704), (13728, 1294620327), (14014, 1268199504), (14112, 1259392563), (14157, 1255389408), (14196, 1251940536), (14256, 1246671426), (14553, 1221229152), (14742, 1205572368), (14872, 1195034148), (15246, 1165718736), (15288, 1162516212), (15444, 1150773624), (15876, 1119460056), (15967, 1113079968), (16016, 1109674566), (16224, 1095447969), (16562, 1073091888), (16632, 1068575508), (16731, 1062252576), (16848, 1054875822), (17199, 1033347744), (17248, 1030412097), (17424, 1020003894), (17787, 999187488), (18018, 986377392), (18144, 979527549), (18248, 973944972), (18252, 973731528), (18711, 949844896), (18876, 941542056), (18928, 938955402), (19404, 915921864), (19602, 906670128), (19656, 904179276), (20328, 874289052), (20384, 871887159), (20449, 869115744), (20529, 865728864), (20592, 863080218), (21021, 845466336), (21168, 839595042), (21294, 834627024), (21384, 831114284), (22022, 807036048), (22113, 803714912), (22176, 801431631), (22308, 796689432), (22869, 777145824), (22932, 775010808), (23166, 767182416), (23716, 749390616), (23814, 746306704), (24024, 739783044), (24336, 730298646), (24843, 715394592), (24948, 712383672), (25091, 708323616), (25168, 706156542), (25272, 703250548), (25872, 686941398), (26026, 682876656), (26136, 680002596), (26208, 678134457), (27027, 657584928), (27104, 655716789), (27216, 653018366), (27372, 649296648), (27378, 649154352), (28028, 634099752), (28314, 627694704), (28392, 625970268), (28512, 623335713), (29106, 610614576), (29403, 604446752), (29484, 602786184), (29653, 599350752), (29744, 597517074), (30492, 582859368), (30576, 581258106), (30888, 575386812), (31752, 559730028), (31934, 556539984), (31941, 556418016), (32032, 554837283), (33033, 538024032), (33124, 536545944), (33264, 534287754), (33462, 531126288), (33696, 527437911), (34398, 516673872), (34749, 511454944), (34848, 510001947), (35574, 499593744), (36036, 493188696), (36496, 486972486), (36504, 486865764), (37422, 474922448), (37752, 470771028), (37856, 469477701), (38808, 457960932), (39039, 455251104), (39204, 453335064), (39312, 452089638), (40656, 437144526), (40898, 434557872), (41058, 432864432), (41067, 432769568), (41184, 431540109), (42042, 422733168), (42336, 419797521), (42471, 418463136), (42588, 417313512), (42768, 415557142), (43659, 407076384), (44044, 403518024), (44226, 401857456), (44616, 398344716), (45738, 388572912), (45864, 387505404), (46332, 383591208), (47432, 374695308), (47628, 373153352), (47901, 371026656), (48048, 369891522), (48672, 365149323), (49686, 357697296), (49896, 356191836), (50182, 354161808), (50193, 354084192), (50336, 353078271), (50544, 351625274), (51597, 344449248), (51744, 343470699), (52052, 341438328), (52272, 340001298), (53361, 333062496), (54054, 328792464), (54432, 326509183), (54744, 324648324), (54756, 324577176), (56056, 317049876), (56628, 313847352), (56784, 312985134), (58212, 305307288), (58806, 302223376), (58968, 301393092), (59306, 299675376), (59488, 298758537), (60984, 291429684), (61152, 290629053), (61347, 289705248), (61587, 288576288), (61776, 287693406), (63063, 281822112), (63504, 279865014), (63868, 278269992), (63882, 278209008), (66066, 269012016), (66248, 268272972), (66528, 267143877), (66924, 265563144), (68607, 259048608), (68796, 258336936), (69498, 255727472), (71148, 249796872), (72072, 246594348), (72992, 243486243), (73008, 243432882), (74529, 238464864), (74844, 237461224), (75273, 236107872), (75504, 235385514), (77077, 230581728), (77616, 228980466), (78078, 227625552), (78408, 226667532), (78624, 226044819), (81081, 219194976), (81312, 218572263), (81796, 217278936), (82116, 216432216), (82134, 216384784), (84084, 211366584), (84942, 209231568), (85176, 208656756), (85536, 207778571), (87318, 203538192), (88088, 201759012), (88452, 200928728), (88959, 199783584), (89232, 199172358), (91091, 195107616), (91476, 194286456), (91728, 193752702), (92664, 191795604), (94864, 187347654), (95256, 186576676), (95802, 185513328), (95823, 185472672), (96096, 184945761), (99099, 179341344), (99372, 178848648), (99792, 178095918), (100364, 177080904), (100386, 177042096), (101088, 175812637), (103194, 172224624), (104104, 170719164), (104544, 170000649), (106722, 166531248), (108108, 164396232), (109488, 162324162), (109512, 162288588), (111769, 159011424), (112112, 158524938), (113256, 156923676), (113568, 156492567), (116424, 152653644), (117117, 151750368), (117612, 151111688), (117936, 150696546), (118612, 149837688), (121968, 145714842), (122694, 144852624), (123174, 144288144), (123552, 143846703), (126126, 140911056), (127008, 139932507), (127413, 139487712), (127736, 139134996), (127764, 139104504), (130977, 135692128), (132132, 134506008), (132496, 134136486), (133848, 132781572), (137214, 129524304), (137592, 129168468), (138996, 127863736), (142296, 124898436), (143143, 124159392), (143703, 123675552), (144144, 123297174), (146016, 121716441), (149058, 119232432), (149688, 118730612), (150546, 118053936), (150579, 118028064), (151008, 117692757), (154154, 115290864), (154791, 114816416), (155232, 114490233), (156156, 113812776), (156816, 113333766), (160083, 111020832), (162162, 109597488), (163592, 108639468), (164232, 108216108), (164268, 108192392), (168168, 105683292), (169884, 104615784), (170352, 104328378), (174636, 101769096), (175637, 101189088), (176176, 100879506), (176904, 100464364), (177918, 99891792), (178464, 99586179), (182182, 97553808), (182952, 97143228), (183456, 96876351), (184041, 96568416), (184761, 96192096), (185328, 95897802), (189189, 93940704), (189728, 93673827), (190512, 93288338), (191604, 92756664), (191646, 92736336), (198198, 89670672), (198744, 89424324), (199584, 89047959), (200728, 88540452), (200772, 88521048), (205821, 86349536), (206388, 86112312), (207571, 85621536), (208208, 85359582), (213444, 83265624), (216216, 82198116), (218976, 81162081), (219024, 81144294), (223538, 79505712), (223587, 79488288), (224224, 79262469), (225819, 78702624), (226512, 78461838), (231231, 76860576), (232848, 76326822), (234234, 75875184), (235224, 75555844), (235872, 75348273), (237224, 74918844), (243243, 73064992), (243936, 72857421), (245388, 72426312), (246348, 72144072), (252252, 70455528), (254826, 69743856), (255472, 69567498), (255528, 69552252), (261954, 67846064), (264264, 67253004), (264992, 67068243), (266877, 66594528), (267696, 66390786), (273273, 65035872), (274428, 64762152), (275184, 64584234), (276001, 64393056), (277992, 63931868), (284592, 62449218), (286286, 62079696), (287406, 61837776), (287469, 61824224), (288288, 61648587), (297297, 59780448), (298116, 59616216), (299376, 59365306), (301092, 59026968), (301158, 59014032), (308308, 57645432), (309582, 57408208), (312312, 56906388), (313632, 56666883), (320166, 55510416), (324324, 54798744), (326183, 54486432), (327184, 54319734), (328464, 54108054), (328536, 54096196), (335307, 53003808), (336336, 52841646), (339768, 52307892), (340704, 52164189), (349272, 50884548), (351274, 50594544), (351351, 50583456), (352352, 50439753), (353808, 50232182), (355836, 49945896), (364364, 48776904), (365904, 48571614), (368082, 48284208), (369522, 48096048), (370656, 47948901), (378378, 46970352), (381024, 46644169), (382239, 46495904), (383208, 46378332), (383292, 46368168), (385489, 46103904), (396396, 44835336), (397488, 44712162), (401456, 44270226), (401544, 44260524), (411642, 43174768), (412776, 43056156), (415142, 42810768), (416416, 42679791), (426888, 41632812), (429429, 41386464), (431109, 41225184), (432432, 41099058), (438048, 40572147), (447076, 39752856), (447174, 39744144), (451638, 39351312), (451737, 39342688), (453024, 39230919), (462462, 38430288), (465696, 38163411), (468468, 37937592), (470448, 37777922), (474448, 37459422), (480249, 37006944), (486486, 36532496), (490776, 36213156), (492696, 36072036), (504504, 35227764), (509652, 34871928), (510944, 34783749), (511056, 34776126), (523908, 33923032), (526911, 33729696), (528528, 33626502), (533754, 33297264), (535392, 33195393), (546546, 32517936), (548856, 32381076), (550368, 32292117), (552002, 32196528), (552123, 32189472), (554283, 32064032), (555984, 31965934), (567567, 31313568), (569184, 31224609), (572572, 31039848), (574812, 30918888), (574938, 30912112), (594594, 29890224), (596232, 29808108), (598752, 29682653), (602184, 29513484), (602316, 29507016), (616616, 28822716), (619164, 28704104), (622713, 28540512), (624624, 28453194), (640332, 27755208), (648648, 27399372), (652366, 27243216), (654368, 27159867), (656928, 27054027), (657072, 27048098), (670614, 26501904), (670761, 26496096), (672672, 26420823), (677457, 26234208), (679536, 26153946), (693693, 25620192), (698544, 25442274), (702548, 25297272), (702702, 25291728), (707616, 25116091), (711672, 24972948), (728728, 24388452), (731808, 24285807), (736164, 24142104), (739044, 24048024), (756756, 23485176), (764478, 23247952), (766416, 23189166), (766584, 23184084), (770978, 23051952), (792792, 22417668), (794976, 22356081), (800631, 22198176), (802912, 22135113), (803088, 22130262), (819819, 21678624), (823284, 21587384), (825552, 21528078), (828003, 21464352), (830284, 21405384), (853776, 20816406), (858858, 20693232), (862218, 20612592), (864864, 20549529), (891891, 19926816), (894152, 19876428), (894348, 19872072), (903276, 19675656), (903474, 19671344), (924924, 19215144), (936936, 18968796), (940896, 18888961), (948896, 18729711), (960498, 18503472), (972972, 18266248), (978549, 18162144), (981552, 18106578), (985392, 18036018), (1002001, 17737056), (1005921, 17667936), (1009008, 17613882), (1019304, 17435964), (1022112, 17388063), (1047816, 16961516), (1053822, 16864848), (1054053, 16861152), (1057056, 16813251), (1067508, 16648632), (1093092, 16258968), (1097712, 16190538), (1104004, 16098264), (1104246, 16094736), (1108566, 16032016), (1111968, 15982967), (1135134, 15656784), (1145144, 15519924), (1149624, 15459444), (1149876, 15456056), (1156467, 15367968), (1189188, 14945112), (1192464, 14904054), (1204368, 14756742), (1204632, 14753508), (1229459, 14455584), (1233232, 14411358), (1238328, 14352052), (1245426, 14270256), (1249248, 14226597), (1280664, 13877604), (1288287, 13795488), (1293327, 13741728), (1297296, 13699686), (1304732, 13621608), (1314144, 13524049), (1341228, 13250952), (1341522, 13248048), (1354914, 13117104), (1359072, 13076973), (1387386, 12810096), (1397088, 12721137), (1405096, 12648636), (1405404, 12645864), (1423344, 12486474), (1440747, 12335648), (1452997, 12231648), (1457456, 12194226), (1472328, 12071052), (1478088, 12024012), (1513512, 11742588), (1528956, 11623976), (1532832, 11594583), (1533168, 11592042), (1541956, 11525976), (1580733, 11243232), (1585584, 11208834), (1601262, 11099088), (1606176, 11065131), (1639638, 10839312), (1646568, 10793692), (1651104, 10764039), (1656006, 10732176), (1656369, 10729824), (1660568, 10702692), (1702701, 10437856), (1707552, 10408203), (1717716, 10346616), (1724436, 10306296), (1783782, 9963408), (1788304, 9938214), (1788696, 9936036), (1806552, 9837828), (1806948, 9835672), (1849848, 9607572), (1868139, 9513504), (1873872, 9484398), (1920996, 9251736), (1932007, 9199008), (1945944, 9133124), (1957098, 9081072), (1963104, 9053289), (1970784, 9018009), (2004002, 8868528), (2011842, 8833968), (2012283, 8832032), (2018016, 8806941), (2032371, 8744736), (2038608, 8717982), (2081079, 8540064), (2095632, 8480758), (2107644, 8432424), (2108106, 8430576), (2135016, 8324316), (2186184, 8129484), (2195424, 8095269), (2208008, 8049132), (2208492, 8047368), (2217132, 8016008), (2270268, 7828392), (2283281, 7783776), (2290288, 7759962), (2299248, 7729722), (2299752, 7728028), (2312934, 7683984), (2378376, 7472556), (2384928, 7452027), (2401893, 7399392), (2408736, 7378371), (2409264, 7376754), (2458918, 7227792), (2459457, 7226208), (2466464, 7205679), (2476656, 7176026), (2484009, 7154784), (2490852, 7135128), (2561328, 6938802), (2576574, 6897744), (2586654, 6870864), (2594592, 6849843), (2609464, 6810804), (2675673, 6642272), (2682456, 6625476), (2683044, 6624024), (2698423, 6586272), (2709828, 6558552), (2774772, 6405048), (2810192, 6324318), (2810808, 6322932), (2846688, 6243237), (2881494, 6167824), (2905994, 6115824), (2914912, 6097113), (2935647, 6054048), (2944656, 6035526), (2956176, 6012006), (3006003, 5912352), (3017763, 5889312), (3027024, 5871294), (3057912, 5811988), (3066336, 5796021), (3083912, 5762988), (3161466, 5621616), (3162159, 5620384), (3171168, 5604417), (3202524, 5549544), (3279276, 5419656), (3293136, 5396846), (3312012, 5366088), (3312738, 5364912), (3321136, 5351346), (3405402, 5218928), (3435432, 5173308), (3448872, 5153148), (3469401, 5122656), (3567564, 4981704), (3576608, 4969107), (3577392, 4968018), (3588013, 4953312), (3613104, 4918914), (3613896, 4917836), (3688377, 4818528), (3699696, 4803786), (3736278, 4756752), (3747744, 4742199), (3841992, 4625868), (3864014, 4599504), (3864861, 4598496), (3879981, 4580576), (3891888, 4566562), (3914196, 4540536), (4008004, 4434264), (4023684, 4416984), (4024566, 4416016), (4064742, 4372368), (4077216, 4358991), (4162158, 4270032), (4191264, 4240379), (4215288, 4216212)]