1142552803392

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{53}}^1\times {\mathrm{103}}^1$

素因数の和:230

約数の個数: 1792

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

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

約数列:

[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, 52, 53, 54, 56, 63, 64, 66, 72, 77, 78, 84, 88, 91, 96, 99, 103, 104, 106, 108, 112, 117, 121, 126, 132, 143, 144, 154, 156, 159, 168, 176, 182, 189, 192, 198, 206, 208, 212, 216, 224, 231, 234, 242, 252, 264, 273, 286, 288, 297, 308, 309, 312, 318, 336, 351, 352, 363, 364, 371, 378, 396, 412, 416, 424, 429, 432, 448, 462, 468, 477, 484, 504, 528, 546, 572, 576, 583, 594, 616, 618, 624, 636, 672, 689, 693, 702, 704, 721, 726, 728, 742, 756, 792, 819, 824, 832, 847, 848, 858, 864, 924, 927, 936, 954, 968, 1001, 1008, 1056, 1089, 1092, 1113, 1133, 1144, 1166, 1188, 1232, 1236, 1248, 1272, 1287, 1331, 1339, 1344, 1378, 1386, 1404, 1431, 1442, 1452, 1456, 1484, 1512, 1573, 1584, 1638, 1648, 1694, 1696, 1716, 1728, 1749, 1848, 1854, 1872, 1908, 1936, 2002, 2016, 2067, 2079, 2112, 2163, 2178, 2184, 2226, 2266, 2288, 2332, 2376, 2457, 2464, 2472, 2496, 2541, 2544, 2574, 2662, 2678, 2756, 2772, 2781, 2808, 2862, 2884, 2904, 2912, 2968, 3003, 3024, 3146, 3168, 3267, 3276, 3296, 3339, 3388, 3392, 3399, 3432, 3498, 3696, 3708, 3744, 3816, 3861, 3872, 3993, 4004, 4017, 4032, 4081, 4134, 4158, 4326, 4356, 4368, 4452, 4532, 4576, 4664, 4719, 4752, 4823, 4914, 4928, 4944, 5082, 5088, 5148, 5247, 5324, 5356, 5459, 5512, 5544, 5562, 5616, 5724, 5768, 5808, 5824, 5936, 6006, 6048, 6201, 6292, 6336, 6413, 6489, 6534, 6552, 6592, 6678, 6776, 6798, 6864, 6996, 7392, 7416, 7488, 7579, 7623, 7632, 7722, 7744, 7931, 7986, 8008, 8034, 8162, 8268, 8316, 8652, 8712, 8736, 8904, 9009, 9064, 9152, 9317, 9328, 9373, 9438, 9504, 9646, 9828, 9888, 10017, 10164, 10176, 10197, 10296, 10494, 10648, 10712, 10918, 11011, 11024, 11088, 11124, 11232, 11448, 11536, 11616, 11872, 11979, 12012, 12051, 12096, 12243, 12402, 12463, 12584, 12826, 12978, 13068, 13104, 13356, 13552, 13596, 13728, 13992, 14157, 14469, 14729, 14784, 14832, 15158, 15246, 15264, 15444, 15741, 15862, 15972, 16016, 16068, 16324, 16377, 16536, 16632, 17303, 17304, 17424, 17472, 17808, 18018, 18128, 18603, 18634, 18656, 18746, 18876, 19008, 19239, 19292, 19467, 19656, 19776, 20034, 20328, 20394, 20592, 20988, 21296, 21424, 21836, 22022, 22048, 22176, 22248, 22464, 22737, 22869, 22896, 23072, 23232, 23744, 23793, 23958, 24024, 24102, 24486, 24804, 24926, 25168, 25652, 25956, 26136, 26208, 26712, 27027, 27104, 27192, 27456, 27951, 27984, 28119, 28314, 28938, 29458, 29664, 30316, 30492, 30528, 30591, 30888, 31482, 31724, 31944, 32032, 32136, 32648, 32754, 33033, 33072, 33264, 34606, 34608, 34848, 35616, 35937, 36036, 36153, 36256, 36729, 37206, 37268, 37312, 37389, 37492, 37752, 38213, 38478, 38584, 38934, 39312, 40068, 40656, 40788, 41184, 41976, 42471, 42592, 42848, 43407, 43672, 44044, 44096, 44187, 44352, 44496, 44891, 45474, 45738, 45792, 46144, 47586, 47916, 48048, 48204, 48972, 49131, 49608, 49852, 50336, 51304, 51909, 51912, 52272, 52416, 53053, 53424, 54054, 54208, 54384, 55902, 55968, 56238, 56628, 57717, 57876, 58916, 59328, 60049, 60632, 60984, 61182, 61776, 62964, 63448, 63888, 64064, 64272, 65296, 65508, 66066, 66144, 66528, 68211, 69212, 69216, 69696, 70543, 70967, 71232, 71379, 71874, 72072, 72306, 72512, 73458, 74412, 74536, 74778, 74984, 75504, 76426, 76956, 77168, 77868, 78624, 80136, 81312, 81576, 82368, 83369, 83853, 83952, 84357, 84942, 85184, 85696, 86814, 87241, 87344, 88088, 88374, 88992, 89782, 90948, 91476, 91584, 95172, 95832, 96096, 96408, 97944, 98262, 99099, 99216, 99704, 100672, 102608, 103103, 103818, 103824, 104544, 106106, 106848, 108108, 108768, 110187, 111804, 111936, 112167, 112476, 113256, 114639, 115434, 115752, 117832, 120098, 121121, 121264, 121968, 122364, 123552, 125928, 126896, 127776, 128544, 130221, 130592, 131016, 132132, 132288, 132561, 133056, 134673, 136422, 137093, 138424, 138432, 141086, 141934, 142758, 143748, 144144, 144612, 146916, 147393, 148824, 149072, 149556, 149968, 151008, 152852, 153912, 154336, 155727, 155736, 157248, 159159, 160272, 162019, 162624, 163152, 166738, 167706, 167904, 168714, 169884, 173151, 173628, 174482, 174688, 176176, 176748, 177984, 179564, 180147, 181896, 182952, 190344, 191664, 192192, 192816, 195888, 196524, 198198, 198432, 199408, 204633, 205216, 206206, 207636, 207648, 209088, 211629, 212212, 212901, 213696, 214137, 216216, 217536, 220374, 223608, 224334, 224952, 226512, 229278, 230868, 231504, 235664, 240196, 242242, 242528, 243936, 244728, 247104, 250107, 251559, 251856, 253071, 253792, 255552, 257088, 260442, 261184, 261723, 262032, 264264, 265122, 269346, 272844, 274186, 276848, 282172, 283868, 285516, 287496, 288288, 289224, 293832, 294786, 297297, 297648, 298144, 299112, 299936, 302016, 305704, 307824, 308672, 309309, 311454, 311472, 318318, 320544, 324038, 326304, 333476, 335412, 335808, 336501, 337428, 339768, 343917, 346302, 347256, 348964, 349376, 352352, 353496, 359128, 360294, 363363, 363792, 365904, 380688, 383328, 385632, 391776, 393048, 396396, 396864, 397683, 398816, 404019, 409266, 410432, 411279, 412412, 415272, 415296, 420343, 423258, 424424, 425802, 428274, 432432, 440748, 447216, 448668, 449904, 453024, 458556, 461736, 463008, 467181, 471328, 477477, 480392, 484484, 485056, 486057, 487872, 489456, 493801, 496769, 500214, 503118, 503712, 506142, 507584, 520884, 523446, 524064, 528528, 530244, 538692, 540441, 545688, 548372, 553696, 564344, 567736, 571032, 574992, 576576, 578448, 583583, 587664, 589572, 594594, 595296, 596288, 598224, 599872, 611408, 615648, 618618, 622908, 622944, 634887, 636636, 638703, 641088, 648076, 652608, 660539, 666952, 670824, 673002, 674856, 679536, 687834, 692604, 694512, 697928, 704704, 706992, 718256, 720588, 726726, 727584, 731808, 750321, 761376, 766656, 771264, 780637, 783552, 785169, 786096, 792792, 795366, 797632, 808038, 818532, 822558, 824824, 830544, 840686, 846516, 848848, 851604, 856548, 864864, 881496, 894432, 897336, 899808, 906048, 917059, 917112, 923472, 926016, 927927, 934362, 942656, 954954, 959651, 960784, 968968, 972114, 978912, 987602, 993538, 1000428, 1006236, 1007424, 1012284, 1031751, 1041768, 1046892, 1048128, 1057056, 1060488, 1077384, 1080882, 1090089, 1091376, 1096744, 1107392, 1128688, 1134133, 1135472, 1142064, 1149984, 1156896, 1167166, 1175328, 1179144, 1189188, 1190592, 1196448, 1212057, 1222816, 1231296, 1233837, 1237236, 1245816, 1245888, 1261029, 1269774, 1273272, 1277406, 1296152, 1321078, 1333904, 1341648, 1346004, 1349712, 1359072, 1375668, 1385208, 1389024, 1395856, 1413984, 1432431, 1436512, 1441176, 1453452, 1455168, 1458171, 1463616, 1481403, 1490307, 1500642, 1522752, 1561274, 1570338, 1572192, 1585584, 1590732, 1616076, 1621323, 1637064, 1645116, 1649648, 1661088, 1681372, 1693032, 1697696, 1703208, 1713096, 1729728, 1750749, 1762992, 1782209, 1788864, 1794672, 1799616, 1834118, 1834224, 1846944, 1855854, 1868724, 1904661, 1909908, 1916109, 1919302, 1921568, 1937936, 1944228, 1957824, 1975204, 1981617, 1987076, 2000856, 2012472, 2024568, 2063502, 2083536, 2093784, 2114112, 2120976, 2154768, 2161764, 2180178, 2182752, 2193488, 2250963, 2257376, 2268266, 2270944, 2284128, 2299968, 2313792, 2334332, 2341911, 2350656, 2355507, 2358288, 2378376, 2392896, 2424114, 2445632, 2467674, 2474472, 2491632, 2522058, 2539548, 2546544, 2554812, 2592304, 2642156, 2667808, 2683296, 2692008, 2699424, 2718144, 2751177, 2751336, 2770416, 2778048, 2783781, 2791712, 2827968, 2864862, 2873024, 2878953, 2882352, 2906904, 2916342, 2962806, 2980614, 3001284, 3122548, 3140676, 3144384, 3171168, 3181464, 3232152, 3242646, 3270267, 3274128, 3290232, 3299296, 3322176, 3362744, 3386064, 3395392, 3402399, 3406416, 3426192, 3501498, 3525984, 3564418, 3589344, 3668236, 3668448, 3693888, 3701511, 3711708, 3737448, 3783087, 3809322, 3819816, 3832218, 3838604, 3843136, 3875872, 3888456, 3950408, 3963234, 3974152, 4001712, 4024944, 4049136, 4127004, 4167072, 4187568, 4241952, 4309536, 4323528, 4360356, 4365504, 4374513, 4386976, 4444209, 4470921, 4501926, 4514752, 4536532, 4541888, 4568256, 4623773, 4668664, 4683822, 4711014, 4716576, 4756752, 4848228, 4935348, 4948944, 4983264, 5044116, 5079096, 5093088, 5109624, 5184608, 5252247, 5284312, 5335616, 5346627, 5366592, 5384016, 5398848, 5464459, 5502354, 5502672, 5540832, 5567562, 5583424, 5729724, 5757906, 5764704, 5813808, 5832684, 5925612, 5944851, 5961228, 6002568, 6245096, 6281352, 6342336, 6362928, 6419413, 6464304, 6485292, 6540534, 6548256, 6580464, 6598592, 6725488, 6772128, 6804798, 6812832, 6852384, 7002996, 7025733, 7051968, 7128836, 7178688, 7265929, 7336472, 7336896, 7403022, 7423416, 7474896, 7566174, 7618644, 7639632, 7664436, 7677208, 7751744, 7776912, 7900816, 7926468, 7948304, 8003424, 8049888, 8098272, 8253531, 8254008, 8334144, 8375136, 8483904, 8587007, 8619072, 8636859, 8647056, 8720712, 8749026, 8773952, 8888418, 8941842, 9003852, 9073064, 9247546, 9337328, 9367644, 9422028, 9433152, 9513504, 9696456, 9870696, 9897888, 9966528, 10088232, 10158192, 10186176, 10207197, 10219248, 10369216, 10504494, 10568624, 10693254, 10768032, 10928918, 11004708, 11005344, 11081664, 11135124, 11349261, 11459448, 11515812, 11529408, 11627616, 11665368, 11851224, 11889702, 11922456, 12005136, 12475463, 12490192, 12562704, 12725856, 12838826, 12928608, 12970584, 13081068, 13096512, 13160928, 13332627, 13412763, 13450976, 13544256, 13609596, 13625664, 13704768, 13871319, 14005992, 14051466, 14257672, 14531858, 14672944, 14806044, 14846832, 14949792, 15132348, 15237288, 15279264, 15328872, 15354416, 15553824, 15756741, 15801632, 15852936, 15896608, 16006848, 16039881, 16099776, 16196544, 16393377, 16507062, 16508016, 16750272, 17174014, 17273718, 17294112, 17441424, 17498052, 17776836, 17834553, 17883684, 18007704, 18146128, 18495092, 18674656, 18735288, 18844056, 19027008, 19258239, 19392912, 19741392, 19795776, 20176464, 20316384, 20414394, 20438496, 21008988, 21077199, 21137248, 21386508, 21536064, 21797787, 21857836, 22009416, 22010688, 22270248, 22698522, 22918896, 23031624, 23255232, 23330736, 23702448, 23779404, 23844912, 24010272, 24760593, 24950926, 24980384, 25125408, 25451712, 25677652, 25761021, 25857216, 25910577, 25941168, 26162136, 26321856, 26665254, 26825526, 26901952, 27219192, 27742638, 28011984, 28102932, 28515344, 29063716, 29345888, 29612088, 29693664, 29899584, 30264696, 30474576, 30558528, 30621591, 30657744, 30708832, 31107648, 31513482, 31603264, 31705872, 31793216, 32079762, 32786754, 33014124, 33016032, 34348028, 34547436, 34588224, 34882848, 34996104, 35553672, 35669106, 35767368, 36015408, 36292256, 36990184, 37349312, 37426389, 37470576, 37688112, 38516478, 38785824, 39482784, 40352928, 40632768, 40828788, 40876992, 41613957, 42017976, 42154398, 42274496, 42773016, 43595574, 43715672, 44018832, 44540496, 45397044, 45837792, 46063248, 46661472, 47404896, 47558808, 47689824, 48020544, 48119643, 49180131, 49521186, 49901852, 49960768, 50250816, 50861503, 51355304, 51522042, 51821154, 51882336, 52324272, 53330508, 53651052, 54438384, 55485276, 56023968, 56205864, 57030688, 57774717, 58127432, 58691776, 59224176, 59387328, 60109049, 60529392, 60949152, 61243182, 61315488, 61417664, 63026964, 63411744, 64159524, 65393361, 65573508, 66028248, 66032064, 68696056, 69094872, 69765696, 69992208, 71107344, 71338212, 71534736, 72030816, 72584512, 73980368, 74852778, 74941152, 75376224, 77032956, 77283063, 77571648, 78965568, 80705856, 81657576, 83227914, 84035952, 84308796, 85546032, 87191148, 87431344, 88037664, 89080992, 90794088, 91675584, 92126496, 93322944, 94457077, 94809792, 95117616, 95379648, 96239286, 98360262, 99042372, 99803704, 101723006, 102710608, 103044084, 103642308, 103764672, 104648544, 106661016, 107302104, 108876768, 110970552, 112047936, 112279167, 112411728, 114061376, 115549434, 116254864, 118448352, 120218098, 121058784, 121898304, 122486364, 122630976, 124841871, 126053928, 126823488, 128319048, 130786722, 131147016, 132056496, 137392112, 138189744, 139984416, 142214688, 142676424, 143069472, 144061632, 147540393, 147960736, 149705556, 149882304, 150752448, 152584509, 154065912, 154566126, 163315152, 166455828, 168071904, 168617592, 171092064, 173324151, 174382296, 174862688, 176075328, 178161984, 180327147, 181588176, 184252992, 188914154, 190235232, 192478572, 196180083, 196720524, 198084744, 199607408, 203446012, 205421216, 206088168, 207284616, 209297088, 213322032, 214604208, 217753536, 221941104, 224558334, 224823456, 231098868, 231849189, 232509728, 236896704, 240436196, 242117568, 244972728, 249683742, 252107856, 256638096, 261573444, 262294032, 264112992, 274784224, 276379488, 279968832, 283371231, 284429376, 285352848, 286138944, 295080786, 295921472, 299411112, 305169018, 308131824, 309132252, 326630304, 332911656, 336143808, 336837501, 337235184, 342184128, 346648302, 348764592, 349725376, 360654294, 363176352, 377828308, 380470464, 384957144, 392360166, 393441048, 396169488, 399214816, 406892024, 410842432, 412176336, 414569232, 426644064, 429208416, 443882208, 449116668, 449646912, 457753527, 462197736, 463698378, 465019456, 480872392, 489945456, 499367484, 504215712, 513276192, 523146888, 524588064, 528225984, 540981441, 549568448, 552758976, 566742462, 570705696, 590161572, 598822224, 610338036, 616263648, 618264504, 653260608, 661199539, 665823312, 673675002, 674470368, 693296604, 697529184, 721308588, 726352704, 755656616, 769914288, 784720332, 786882096, 792338976, 798429632, 813784048, 824352672, 829138464, 850113693, 853288128, 858416832, 887764416, 898233336, 915507054, 924395472, 927396756, 961744784, 979890912, 998734968, 1008431424, 1026552384, 1046293776, 1049176128, 1081962882, 1133484924, 1141411392, 1180323144, 1197644448, 1220676072, 1232527296, 1236529008, 1322399078, 1331646624, 1347350004, 1348940736, 1373260581, 1386593208, 1395058368, 1442617176, 1511313232, 1539828576, 1569440664, 1573764192, 1584677952, 1622944323, 1627568096, 1648705344, 1658276928, 1700227386, 1796466672, 1831014108, 1848790944, 1854793512, 1923489568, 1959781824, 1983598617, 1997469936, 2092587552, 2163925764, 2266969848, 2360646288, 2395288896, 2441352144, 2473058016, 2550341079, 2644798156, 2663293248, 2694700008, 2746521162, 2773186416, 2885234352, 3022626464, 3079657152, 3138881328, 3147528384, 3245888646, 3255136192, 3400454772, 3592933344, 3662028216, 3697581888, 3709587024, 3846979136, 3967197234, 3994939872, 4185175104, 4327851528, 4533939696, 4721292576, 4882704288, 4946116032, 5100682158, 5289596312, 5389400016, 5493042324, 5546372832, 5770468704, 5950795851, 6045252928, 6277762656, 6491777292, 6800909544, 7185866688, 7324056432, 7419174048, 7934394468, 7989879744, 8655703056, 9067879392, 9442585152, 9765408576, 10201364316, 10579192624, 10778800032, 10986084648, 11092745664, 11540937408, 11901591702, 12555525312, 12983554584, 13601819088, 14648112864, 14838348096, 15868788936, 17311406112, 17852387553, 18135758784, 20402728632, 21158385248, 21557600064, 21972169296, 23803183404, 25967109168, 27203638176, 29296225728, 31737577872, 34622812224, 35704775106, 40805457264, 42316770496, 43944338592, 47606366808, 51934218336, 54407276352, 63475155744, 71409550212, 81610914528, 87888677184, 95212733616, 103868436672, 126950311488, 142819100424, 163221829056, 190425467232, 285638200848, 380850934464, 571276401696, 1142552803392]

約数ペア:

[(1, 1142552803392), (2, 571276401696), (3, 380850934464), (4, 285638200848), (6, 190425467232), (7, 163221829056), (8, 142819100424), (9, 126950311488), (11, 103868436672), (12, 95212733616), (13, 87888677184), (14, 81610914528), (16, 71409550212), (18, 63475155744), (21, 54407276352), (22, 51934218336), (24, 47606366808), (26, 43944338592), (27, 42316770496), (28, 40805457264), (32, 35704775106), (33, 34622812224), (36, 31737577872), (39, 29296225728), (42, 27203638176), (44, 25967109168), (48, 23803183404), (52, 21972169296), (53, 21557600064), (54, 21158385248), (56, 20402728632), (63, 18135758784), (64, 17852387553), (66, 17311406112), (72, 15868788936), (77, 14838348096), (78, 14648112864), (84, 13601819088), (88, 12983554584), (91, 12555525312), (96, 11901591702), (99, 11540937408), (103, 11092745664), (104, 10986084648), (106, 10778800032), (108, 10579192624), (112, 10201364316), (117, 9765408576), (121, 9442585152), (126, 9067879392), (132, 8655703056), (143, 7989879744), (144, 7934394468), (154, 7419174048), (156, 7324056432), (159, 7185866688), (168, 6800909544), (176, 6491777292), (182, 6277762656), (189, 6045252928), (192, 5950795851), (198, 5770468704), (206, 5546372832), (208, 5493042324), (212, 5389400016), (216, 5289596312), (224, 5100682158), (231, 4946116032), (234, 4882704288), (242, 4721292576), (252, 4533939696), (264, 4327851528), (273, 4185175104), (286, 3994939872), (288, 3967197234), (297, 3846979136), (308, 3709587024), (309, 3697581888), (312, 3662028216), (318, 3592933344), (336, 3400454772), (351, 3255136192), (352, 3245888646), (363, 3147528384), (364, 3138881328), (371, 3079657152), (378, 3022626464), (396, 2885234352), (412, 2773186416), (416, 2746521162), (424, 2694700008), (429, 2663293248), (432, 2644798156), (448, 2550341079), (462, 2473058016), (468, 2441352144), (477, 2395288896), (484, 2360646288), (504, 2266969848), (528, 2163925764), (546, 2092587552), (572, 1997469936), (576, 1983598617), (583, 1959781824), (594, 1923489568), (616, 1854793512), (618, 1848790944), (624, 1831014108), (636, 1796466672), (672, 1700227386), (689, 1658276928), (693, 1648705344), (702, 1627568096), (704, 1622944323), (721, 1584677952), (726, 1573764192), (728, 1569440664), (742, 1539828576), (756, 1511313232), (792, 1442617176), (819, 1395058368), (824, 1386593208), (832, 1373260581), (847, 1348940736), (848, 1347350004), (858, 1331646624), (864, 1322399078), (924, 1236529008), (927, 1232527296), (936, 1220676072), (954, 1197644448), (968, 1180323144), (1001, 1141411392), (1008, 1133484924), (1056, 1081962882), (1089, 1049176128), (1092, 1046293776), (1113, 1026552384), (1133, 1008431424), (1144, 998734968), (1166, 979890912), (1188, 961744784), (1232, 927396756), (1236, 924395472), (1248, 915507054), (1272, 898233336), (1287, 887764416), (1331, 858416832), (1339, 853288128), (1344, 850113693), (1378, 829138464), (1386, 824352672), (1404, 813784048), (1431, 798429632), (1442, 792338976), (1452, 786882096), (1456, 784720332), (1484, 769914288), (1512, 755656616), (1573, 726352704), (1584, 721308588), (1638, 697529184), (1648, 693296604), (1694, 674470368), (1696, 673675002), (1716, 665823312), (1728, 661199539), (1749, 653260608), (1848, 618264504), (1854, 616263648), (1872, 610338036), (1908, 598822224), (1936, 590161572), (2002, 570705696), (2016, 566742462), (2067, 552758976), (2079, 549568448), (2112, 540981441), (2163, 528225984), (2178, 524588064), (2184, 523146888), (2226, 513276192), (2266, 504215712), (2288, 499367484), (2332, 489945456), (2376, 480872392), (2457, 465019456), (2464, 463698378), (2472, 462197736), (2496, 457753527), (2541, 449646912), (2544, 449116668), (2574, 443882208), (2662, 429208416), (2678, 426644064), (2756, 414569232), (2772, 412176336), (2781, 410842432), (2808, 406892024), (2862, 399214816), (2884, 396169488), (2904, 393441048), (2912, 392360166), (2968, 384957144), (3003, 380470464), (3024, 377828308), (3146, 363176352), (3168, 360654294), (3267, 349725376), (3276, 348764592), (3296, 346648302), (3339, 342184128), (3388, 337235184), (3392, 336837501), (3399, 336143808), (3432, 332911656), (3498, 326630304), (3696, 309132252), (3708, 308131824), (3744, 305169018), (3816, 299411112), (3861, 295921472), (3872, 295080786), (3993, 286138944), (4004, 285352848), (4017, 284429376), (4032, 283371231), (4081, 279968832), (4134, 276379488), (4158, 274784224), (4326, 264112992), (4356, 262294032), (4368, 261573444), (4452, 256638096), (4532, 252107856), (4576, 249683742), (4664, 244972728), (4719, 242117568), (4752, 240436196), (4823, 236896704), (4914, 232509728), (4928, 231849189), (4944, 231098868), (5082, 224823456), (5088, 224558334), (5148, 221941104), (5247, 217753536), (5324, 214604208), (5356, 213322032), (5459, 209297088), (5512, 207284616), (5544, 206088168), (5562, 205421216), (5616, 203446012), (5724, 199607408), (5768, 198084744), (5808, 196720524), (5824, 196180083), (5936, 192478572), (6006, 190235232), (6048, 188914154), (6201, 184252992), (6292, 181588176), (6336, 180327147), (6413, 178161984), (6489, 176075328), (6534, 174862688), (6552, 174382296), (6592, 173324151), (6678, 171092064), (6776, 168617592), (6798, 168071904), (6864, 166455828), (6996, 163315152), (7392, 154566126), (7416, 154065912), (7488, 152584509), (7579, 150752448), (7623, 149882304), (7632, 149705556), (7722, 147960736), (7744, 147540393), (7931, 144061632), (7986, 143069472), (8008, 142676424), (8034, 142214688), (8162, 139984416), (8268, 138189744), (8316, 137392112), (8652, 132056496), (8712, 131147016), (8736, 130786722), (8904, 128319048), (9009, 126823488), (9064, 126053928), (9152, 124841871), (9317, 122630976), (9328, 122486364), (9373, 121898304), (9438, 121058784), (9504, 120218098), (9646, 118448352), (9828, 116254864), (9888, 115549434), (10017, 114061376), (10164, 112411728), (10176, 112279167), (10197, 112047936), (10296, 110970552), (10494, 108876768), (10648, 107302104), (10712, 106661016), (10918, 104648544), (11011, 103764672), (11024, 103642308), (11088, 103044084), (11124, 102710608), (11232, 101723006), (11448, 99803704), (11536, 99042372), (11616, 98360262), (11872, 96239286), (11979, 95379648), (12012, 95117616), (12051, 94809792), (12096, 94457077), (12243, 93322944), (12402, 92126496), (12463, 91675584), (12584, 90794088), (12826, 89080992), (12978, 88037664), (13068, 87431344), (13104, 87191148), (13356, 85546032), (13552, 84308796), (13596, 84035952), (13728, 83227914), (13992, 81657576), (14157, 80705856), (14469, 78965568), (14729, 77571648), (14784, 77283063), (14832, 77032956), (15158, 75376224), (15246, 74941152), (15264, 74852778), (15444, 73980368), (15741, 72584512), (15862, 72030816), (15972, 71534736), (16016, 71338212), (16068, 71107344), (16324, 69992208), (16377, 69765696), (16536, 69094872), (16632, 68696056), (17303, 66032064), (17304, 66028248), (17424, 65573508), (17472, 65393361), (17808, 64159524), (18018, 63411744), (18128, 63026964), (18603, 61417664), (18634, 61315488), (18656, 61243182), (18746, 60949152), (18876, 60529392), (19008, 60109049), (19239, 59387328), (19292, 59224176), (19467, 58691776), (19656, 58127432), (19776, 57774717), (20034, 57030688), (20328, 56205864), (20394, 56023968), (20592, 55485276), (20988, 54438384), (21296, 53651052), (21424, 53330508), (21836, 52324272), (22022, 51882336), (22048, 51821154), (22176, 51522042), (22248, 51355304), (22464, 50861503), (22737, 50250816), (22869, 49960768), (22896, 49901852), (23072, 49521186), (23232, 49180131), (23744, 48119643), (23793, 48020544), (23958, 47689824), (24024, 47558808), (24102, 47404896), (24486, 46661472), (24804, 46063248), (24926, 45837792), (25168, 45397044), (25652, 44540496), (25956, 44018832), (26136, 43715672), (26208, 43595574), (26712, 42773016), (27027, 42274496), (27104, 42154398), (27192, 42017976), (27456, 41613957), (27951, 40876992), (27984, 40828788), (28119, 40632768), (28314, 40352928), (28938, 39482784), (29458, 38785824), (29664, 38516478), (30316, 37688112), (30492, 37470576), (30528, 37426389), (30591, 37349312), (30888, 36990184), (31482, 36292256), (31724, 36015408), (31944, 35767368), (32032, 35669106), (32136, 35553672), (32648, 34996104), (32754, 34882848), (33033, 34588224), (33072, 34547436), (33264, 34348028), (34606, 33016032), (34608, 33014124), (34848, 32786754), (35616, 32079762), (35937, 31793216), (36036, 31705872), (36153, 31603264), (36256, 31513482), (36729, 31107648), (37206, 30708832), (37268, 30657744), (37312, 30621591), (37389, 30558528), (37492, 30474576), (37752, 30264696), (38213, 29899584), (38478, 29693664), (38584, 29612088), (38934, 29345888), (39312, 29063716), (40068, 28515344), (40656, 28102932), (40788, 28011984), (41184, 27742638), (41976, 27219192), (42471, 26901952), (42592, 26825526), (42848, 26665254), (43407, 26321856), (43672, 26162136), (44044, 25941168), (44096, 25910577), (44187, 25857216), (44352, 25761021), (44496, 25677652), (44891, 25451712), (45474, 25125408), (45738, 24980384), (45792, 24950926), (46144, 24760593), (47586, 24010272), (47916, 23844912), (48048, 23779404), (48204, 23702448), (48972, 23330736), (49131, 23255232), (49608, 23031624), (49852, 22918896), (50336, 22698522), (51304, 22270248), (51909, 22010688), (51912, 22009416), (52272, 21857836), (52416, 21797787), (53053, 21536064), (53424, 21386508), (54054, 21137248), (54208, 21077199), (54384, 21008988), (55902, 20438496), (55968, 20414394), (56238, 20316384), (56628, 20176464), (57717, 19795776), (57876, 19741392), (58916, 19392912), (59328, 19258239), (60049, 19027008), (60632, 18844056), (60984, 18735288), (61182, 18674656), (61776, 18495092), (62964, 18146128), (63448, 18007704), (63888, 17883684), (64064, 17834553), (64272, 17776836), (65296, 17498052), (65508, 17441424), (66066, 17294112), (66144, 17273718), (66528, 17174014), (68211, 16750272), (69212, 16508016), (69216, 16507062), (69696, 16393377), (70543, 16196544), (70967, 16099776), (71232, 16039881), (71379, 16006848), (71874, 15896608), (72072, 15852936), (72306, 15801632), (72512, 15756741), (73458, 15553824), (74412, 15354416), (74536, 15328872), (74778, 15279264), (74984, 15237288), (75504, 15132348), (76426, 14949792), (76956, 14846832), (77168, 14806044), (77868, 14672944), (78624, 14531858), (80136, 14257672), (81312, 14051466), (81576, 14005992), (82368, 13871319), (83369, 13704768), (83853, 13625664), (83952, 13609596), (84357, 13544256), (84942, 13450976), (85184, 13412763), (85696, 13332627), (86814, 13160928), (87241, 13096512), (87344, 13081068), (88088, 12970584), (88374, 12928608), (88992, 12838826), (89782, 12725856), (90948, 12562704), (91476, 12490192), (91584, 12475463), (95172, 12005136), (95832, 11922456), (96096, 11889702), (96408, 11851224), (97944, 11665368), (98262, 11627616), (99099, 11529408), (99216, 11515812), (99704, 11459448), (100672, 11349261), (102608, 11135124), (103103, 11081664), (103818, 11005344), (103824, 11004708), (104544, 10928918), (106106, 10768032), (106848, 10693254), (108108, 10568624), (108768, 10504494), (110187, 10369216), (111804, 10219248), (111936, 10207197), (112167, 10186176), (112476, 10158192), (113256, 10088232), (114639, 9966528), (115434, 9897888), (115752, 9870696), (117832, 9696456), (120098, 9513504), (121121, 9433152), (121264, 9422028), (121968, 9367644), (122364, 9337328), (123552, 9247546), (125928, 9073064), (126896, 9003852), (127776, 8941842), (128544, 8888418), (130221, 8773952), (130592, 8749026), (131016, 8720712), (132132, 8647056), (132288, 8636859), (132561, 8619072), (133056, 8587007), (134673, 8483904), (136422, 8375136), (137093, 8334144), (138424, 8254008), (138432, 8253531), (141086, 8098272), (141934, 8049888), (142758, 8003424), (143748, 7948304), (144144, 7926468), (144612, 7900816), (146916, 7776912), (147393, 7751744), (148824, 7677208), (149072, 7664436), (149556, 7639632), (149968, 7618644), (151008, 7566174), (152852, 7474896), (153912, 7423416), (154336, 7403022), (155727, 7336896), (155736, 7336472), (157248, 7265929), (159159, 7178688), (160272, 7128836), (162019, 7051968), (162624, 7025733), (163152, 7002996), (166738, 6852384), (167706, 6812832), (167904, 6804798), (168714, 6772128), (169884, 6725488), (173151, 6598592), (173628, 6580464), (174482, 6548256), (174688, 6540534), (176176, 6485292), (176748, 6464304), (177984, 6419413), (179564, 6362928), (180147, 6342336), (181896, 6281352), (182952, 6245096), (190344, 6002568), (191664, 5961228), (192192, 5944851), (192816, 5925612), (195888, 5832684), (196524, 5813808), (198198, 5764704), (198432, 5757906), (199408, 5729724), (204633, 5583424), (205216, 5567562), (206206, 5540832), (207636, 5502672), (207648, 5502354), (209088, 5464459), (211629, 5398848), (212212, 5384016), (212901, 5366592), (213696, 5346627), (214137, 5335616), (216216, 5284312), (217536, 5252247), (220374, 5184608), (223608, 5109624), (224334, 5093088), (224952, 5079096), (226512, 5044116), (229278, 4983264), (230868, 4948944), (231504, 4935348), (235664, 4848228), (240196, 4756752), (242242, 4716576), (242528, 4711014), (243936, 4683822), (244728, 4668664), (247104, 4623773), (250107, 4568256), (251559, 4541888), (251856, 4536532), (253071, 4514752), (253792, 4501926), (255552, 4470921), (257088, 4444209), (260442, 4386976), (261184, 4374513), (261723, 4365504), (262032, 4360356), (264264, 4323528), (265122, 4309536), (269346, 4241952), (272844, 4187568), (274186, 4167072), (276848, 4127004), (282172, 4049136), (283868, 4024944), (285516, 4001712), (287496, 3974152), (288288, 3963234), (289224, 3950408), (293832, 3888456), (294786, 3875872), (297297, 3843136), (297648, 3838604), (298144, 3832218), (299112, 3819816), (299936, 3809322), (302016, 3783087), (305704, 3737448), (307824, 3711708), (308672, 3701511), (309309, 3693888), (311454, 3668448), (311472, 3668236), (318318, 3589344), (320544, 3564418), (324038, 3525984), (326304, 3501498), (333476, 3426192), (335412, 3406416), (335808, 3402399), (336501, 3395392), (337428, 3386064), (339768, 3362744), (343917, 3322176), (346302, 3299296), (347256, 3290232), (348964, 3274128), (349376, 3270267), (352352, 3242646), (353496, 3232152), (359128, 3181464), (360294, 3171168), (363363, 3144384), (363792, 3140676), (365904, 3122548), (380688, 3001284), (383328, 2980614), (385632, 2962806), (391776, 2916342), (393048, 2906904), (396396, 2882352), (396864, 2878953), (397683, 2873024), (398816, 2864862), (404019, 2827968), (409266, 2791712), (410432, 2783781), (411279, 2778048), (412412, 2770416), (415272, 2751336), (415296, 2751177), (420343, 2718144), (423258, 2699424), (424424, 2692008), (425802, 2683296), (428274, 2667808), (432432, 2642156), (440748, 2592304), (447216, 2554812), (448668, 2546544), (449904, 2539548), (453024, 2522058), (458556, 2491632), (461736, 2474472), (463008, 2467674), (467181, 2445632), (471328, 2424114), (477477, 2392896), (480392, 2378376), (484484, 2358288), (485056, 2355507), (486057, 2350656), (487872, 2341911), (489456, 2334332), (493801, 2313792), (496769, 2299968), (500214, 2284128), (503118, 2270944), (503712, 2268266), (506142, 2257376), (507584, 2250963), (520884, 2193488), (523446, 2182752), (524064, 2180178), (528528, 2161764), (530244, 2154768), (538692, 2120976), (540441, 2114112), (545688, 2093784), (548372, 2083536), (553696, 2063502), (564344, 2024568), (567736, 2012472), (571032, 2000856), (574992, 1987076), (576576, 1981617), (578448, 1975204), (583583, 1957824), (587664, 1944228), (589572, 1937936), (594594, 1921568), (595296, 1919302), (596288, 1916109), (598224, 1909908), (599872, 1904661), (611408, 1868724), (615648, 1855854), (618618, 1846944), (622908, 1834224), (622944, 1834118), (634887, 1799616), (636636, 1794672), (638703, 1788864), (641088, 1782209), (648076, 1762992), (652608, 1750749), (660539, 1729728), (666952, 1713096), (670824, 1703208), (673002, 1697696), (674856, 1693032), (679536, 1681372), (687834, 1661088), (692604, 1649648), (694512, 1645116), (697928, 1637064), (704704, 1621323), (706992, 1616076), (718256, 1590732), (720588, 1585584), (726726, 1572192), (727584, 1570338), (731808, 1561274), (750321, 1522752), (761376, 1500642), (766656, 1490307), (771264, 1481403), (780637, 1463616), (783552, 1458171), (785169, 1455168), (786096, 1453452), (792792, 1441176), (795366, 1436512), (797632, 1432431), (808038, 1413984), (818532, 1395856), (822558, 1389024), (824824, 1385208), (830544, 1375668), (840686, 1359072), (846516, 1349712), (848848, 1346004), (851604, 1341648), (856548, 1333904), (864864, 1321078), (881496, 1296152), (894432, 1277406), (897336, 1273272), (899808, 1269774), (906048, 1261029), (917059, 1245888), (917112, 1245816), (923472, 1237236), (926016, 1233837), (927927, 1231296), (934362, 1222816), (942656, 1212057), (954954, 1196448), (959651, 1190592), (960784, 1189188), (968968, 1179144), (972114, 1175328), (978912, 1167166), (987602, 1156896), (993538, 1149984), (1000428, 1142064), (1006236, 1135472), (1007424, 1134133), (1012284, 1128688), (1031751, 1107392), (1041768, 1096744), (1046892, 1091376), (1048128, 1090089), (1057056, 1080882), (1060488, 1077384)]