1118416755456

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{73}}^2$

素因数の和:219

約数の個数: 1458

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 28, 32, 33, 36, 39, 42, 44, 48, 49, 52, 56, 63, 64, 66, 72, 73, 77, 78, 84, 88, 91, 96, 98, 99, 104, 112, 117, 126, 128, 132, 143, 144, 146, 147, 154, 156, 168, 169, 176, 182, 192, 196, 198, 208, 219, 224, 231, 234, 252, 256, 264, 273, 286, 288, 292, 294, 308, 312, 336, 338, 352, 364, 384, 392, 396, 416, 429, 438, 441, 448, 462, 468, 504, 507, 511, 528, 539, 546, 572, 576, 584, 588, 616, 624, 637, 657, 672, 676, 693, 704, 728, 768, 784, 792, 803, 819, 832, 858, 876, 882, 896, 924, 936, 949, 1001, 1008, 1014, 1022, 1056, 1078, 1092, 1144, 1152, 1168, 1176, 1183, 1232, 1248, 1274, 1287, 1314, 1344, 1352, 1386, 1408, 1456, 1521, 1533, 1568, 1584, 1606, 1617, 1638, 1664, 1716, 1752, 1764, 1792, 1848, 1859, 1872, 1898, 1911, 2002, 2016, 2028, 2044, 2112, 2156, 2184, 2288, 2304, 2336, 2352, 2366, 2409, 2464, 2496, 2548, 2574, 2628, 2688, 2704, 2772, 2816, 2847, 2912, 3003, 3042, 3066, 3136, 3168, 3212, 3234, 3276, 3328, 3432, 3504, 3528, 3549, 3577, 3696, 3718, 3744, 3796, 3822, 4004, 4032, 4056, 4088, 4224, 4312, 4368, 4576, 4599, 4672, 4704, 4732, 4818, 4851, 4928, 4992, 5096, 5148, 5256, 5329, 5376, 5408, 5544, 5577, 5621, 5694, 5733, 5824, 6006, 6084, 6132, 6272, 6336, 6424, 6468, 6552, 6643, 6864, 7007, 7008, 7056, 7098, 7154, 7227, 7392, 7436, 7488, 7592, 7644, 8008, 8064, 8112, 8176, 8281, 8448, 8541, 8624, 8736, 9009, 9152, 9198, 9344, 9408, 9464, 9636, 9702, 9856, 9984, 10192, 10296, 10439, 10512, 10647, 10658, 10731, 10816, 11088, 11154, 11242, 11388, 11466, 11648, 12012, 12168, 12264, 12337, 12544, 12672, 12848, 12936, 13013, 13104, 13286, 13728, 14014, 14016, 14112, 14196, 14308, 14454, 14784, 14872, 14976, 15184, 15288, 15987, 16016, 16128, 16224, 16352, 16562, 16731, 16863, 17082, 17248, 17472, 18018, 18304, 18396, 18688, 18816, 18928, 19272, 19404, 19712, 19929, 20384, 20592, 20878, 21021, 21024, 21294, 21316, 21462, 21632, 22176, 22308, 22484, 22776, 22932, 23296, 24024, 24336, 24528, 24674, 24843, 25344, 25696, 25872, 26026, 26208, 26572, 27456, 28028, 28032, 28224, 28392, 28616, 28908, 29568, 29744, 29952, 30368, 30576, 31317, 31974, 32032, 32193, 32448, 32704, 33124, 33462, 33726, 34164, 34496, 34944, 36036, 36608, 36792, 37011, 37303, 37632, 37856, 38544, 38808, 39039, 39347, 39858, 40768, 41184, 41756, 42042, 42048, 42588, 42632, 42924, 43264, 44352, 44616, 44968, 45552, 45864, 46501, 47961, 48048, 48672, 49056, 49348, 49686, 50589, 51392, 51744, 52052, 52416, 53144, 54912, 56056, 56064, 56448, 56784, 57232, 57816, 58619, 59136, 59488, 59787, 60736, 61152, 62634, 63063, 63948, 64064, 64386, 64896, 65408, 66248, 66924, 67452, 68328, 68992, 69277, 69888, 72072, 73073, 73584, 74022, 74529, 74606, 75712, 77088, 77616, 78078, 78694, 79716, 81536, 82368, 83512, 84084, 84096, 85176, 85264, 85848, 86359, 88704, 89232, 89936, 91091, 91104, 91728, 93002, 93951, 95922, 96096, 97344, 98112, 98696, 99372, 101178, 102784, 103488, 104104, 104832, 106288, 109824, 111033, 111909, 112112, 112896, 113568, 114464, 115632, 117117, 117238, 118041, 118976, 119574, 121472, 122304, 125268, 126126, 127896, 128128, 128772, 129792, 130816, 132496, 133848, 134904, 135707, 136656, 137984, 138554, 139503, 144144, 146146, 147168, 148044, 149058, 149212, 151424, 154176, 155232, 156156, 157388, 159432, 163072, 164736, 167024, 168168, 168192, 170352, 170528, 171696, 172718, 175857, 177408, 178464, 179872, 182182, 182208, 183456, 186004, 187902, 191844, 192192, 194688, 196224, 197392, 198744, 202356, 205568, 206976, 207831, 208208, 209664, 212576, 219219, 222066, 223818, 224224, 227136, 228928, 231264, 234234, 234476, 236082, 237952, 239148, 242944, 244608, 250536, 252252, 255792, 256256, 257544, 259077, 261121, 264992, 267696, 269808, 271414, 273273, 273312, 277108, 279006, 288288, 292292, 294336, 296088, 298116, 298424, 302848, 308352, 310464, 312312, 314776, 318864, 329472, 334048, 335727, 336336, 340704, 341056, 343392, 345436, 351714, 354123, 356928, 359744, 364364, 364416, 366912, 372008, 375804, 383688, 384384, 389376, 392448, 394784, 397488, 404712, 407121, 410333, 413952, 415662, 416416, 418509, 425152, 438438, 444132, 447636, 448448, 454272, 457856, 462528, 468468, 468952, 472164, 475904, 478296, 484939, 489216, 501072, 504504, 511511, 511584, 515088, 518154, 522242, 527571, 529984, 535392, 539616, 542828, 546546, 546624, 554216, 558012, 576576, 584584, 588672, 592176, 596232, 596848, 604513, 616704, 620928, 623493, 624624, 629552, 637728, 657657, 668096, 671454, 672672, 681408, 682112, 686784, 690872, 703428, 708246, 713856, 719488, 728728, 728832, 733824, 744016, 751608, 762047, 767376, 768768, 777231, 783363, 789568, 794976, 809424, 814242, 819819, 820666, 831324, 832832, 837018, 850304, 876876, 888264, 895272, 896896, 900601, 908544, 915712, 925056, 936936, 937904, 944328, 949949, 956592, 969878, 1002144, 1009008, 1023022, 1023168, 1030176, 1036308, 1044484, 1055142, 1059968, 1070784, 1079232, 1085656, 1093092, 1093248, 1108432, 1116024, 1153152, 1169168, 1177344, 1184352, 1192464, 1193696, 1209026, 1221363, 1230999, 1241856, 1246986, 1249248, 1259104, 1275456, 1315314, 1336192, 1342908, 1345344, 1362816, 1364224, 1373568, 1381744, 1406856, 1416492, 1427712, 1438976, 1454817, 1457456, 1467648, 1488032, 1503216, 1524094, 1534533, 1534752, 1554462, 1566726, 1579136, 1589952, 1618848, 1628484, 1639638, 1641332, 1662648, 1665664, 1674036, 1700608, 1753752, 1776528, 1790544, 1793792, 1801202, 1813539, 1850112, 1873872, 1875808, 1888656, 1899898, 1913184, 1939756, 2004288, 2018016, 2046044, 2046336, 2060352, 2072616, 2088968, 2110284, 2119936, 2141568, 2158464, 2171312, 2186184, 2186496, 2216864, 2232048, 2286141, 2306304, 2338336, 2350089, 2368704, 2384928, 2387392, 2418052, 2442726, 2461998, 2493972, 2498496, 2518208, 2550912, 2630628, 2672384, 2685816, 2690688, 2701803, 2725632, 2747136, 2763488, 2813712, 2832984, 2849847, 2872331, 2909634, 2914912, 2976064, 3006432, 3048188, 3069066, 3069504, 3108924, 3133452, 3158272, 3179904, 3237696, 3256968, 3279276, 3282664, 3325296, 3331328, 3348072, 3394573, 3507504, 3553056, 3581088, 3602404, 3627078, 3692997, 3747744, 3751616, 3777312, 3799796, 3826368, 3879512, 4008576, 4036032, 4092088, 4092672, 4120704, 4145232, 4177936, 4220568, 4283136, 4316928, 4342624, 4364451, 4372368, 4433728, 4464096, 4572282, 4603599, 4676672, 4700178, 4737408, 4769856, 4774784, 4836104, 4885452, 4923996, 4987944, 4996992, 5036416, 5101824, 5261256, 5334329, 5371632, 5381376, 5403606, 5440617, 5526976, 5627424, 5665968, 5699694, 5744662, 5819268, 5829824, 5952128, 6012864, 6096376, 6138132, 6139008, 6217848, 6266904, 6304207, 6359808, 6475392, 6513936, 6558552, 6565328, 6649643, 6650592, 6696144, 6789146, 6858423, 7015008, 7106112, 7162176, 7204808, 7254156, 7385994, 7495488, 7503232, 7554624, 7599592, 7652736, 7759024, 8017152, 8072064, 8105409, 8184176, 8241408, 8290464, 8355872, 8441136, 8549541, 8616993, 8685248, 8728902, 8744736, 8867456, 8928192, 9144564, 9207198, 9353344, 9400356, 9474816, 9539712, 9549568, 9672208, 9770904, 9847992, 9906611, 9975888, 9993984, 10072832, 10183719, 10522512, 10668658, 10743264, 10807212, 10881234, 11053952, 11254848, 11331936, 11399388, 11489324, 11638536, 11659648, 11904256, 12025728, 12192752, 12276264, 12278016, 12435696, 12533808, 12608414, 12950784, 13027872, 13117104, 13130656, 13299286, 13301184, 13392288, 13578292, 13716846, 14030016, 14212224, 14324352, 14409616, 14508312, 14771988, 14990976, 15006464, 15109248, 15199184, 15305472, 15518048, 16002987, 16144128, 16210818, 16368352, 16580928, 16711744, 16882272, 17099082, 17233986, 17370496, 17457804, 17489472, 17734912, 17856384, 18289128, 18414396, 18706688, 18800712, 18912621, 19079424, 19344416, 19541808, 19695984, 19813222, 19948929, 19951776, 20367438, 21045024, 21337316, 21486528, 21614424, 21762468, 22107904, 22509696, 22663872, 22798776, 22978648, 23277072, 23319296, 24051456, 24385504, 24552528, 24871392, 25067616, 25216828, 25850979, 26055744, 26234208, 26261312, 26598572, 26602368, 26784576, 27156584, 27433692, 28060032, 28424448, 28648704, 28819232, 29016624, 29543976, 29719833, 29981952, 30218496, 30398368, 30551157, 31036096, 32005974, 32421636, 32736704, 33161856, 33423488, 33764544, 34198164, 34467972, 34740992, 34915608, 34978944, 35712768, 36578256, 36828792, 37340303, 37601424, 37825242, 38688832, 39083616, 39391968, 39626444, 39897858, 39903552, 40734876, 42090048, 42674632, 42973056, 43228848, 43524936, 44129449, 45019392, 45327744, 45597552, 45957296, 46554144, 48008961, 48771008, 49105056, 49742784, 50135232, 50433656, 51701958, 52111488, 52468416, 52522624, 53197144, 53204736, 53569152, 54313168, 54867384, 56120064, 56737863, 57638464, 58033248, 59087952, 59439666, 59846787, 60796736, 61102314, 62072192, 64011948, 64843272, 65473408, 66323712, 66846976, 67529088, 68396328, 68935944, 69346277, 69831216, 69957888, 73156512, 73657584, 74680606, 75202848, 75650484, 77377664, 78167232, 78783936, 79252888, 79795716, 79807104, 81469752, 84180096, 85349264, 85946112, 86457696, 87049872, 88258898, 89159499, 90655488, 91195104, 91914592, 93108288, 96017922, 97542016, 98210112, 99485568, 100270464, 100867312, 103403916, 104222976, 104936832, 105045248, 106394288, 107138304, 108626336, 109734768, 112020909, 113475726, 115276928, 116066496, 118175904, 118879332, 119693574, 121593472, 122204628, 124144384, 128023896, 129686544, 130946816, 132388347, 135058176, 136792656, 137871888, 138692554, 139662432, 146313024, 147315168, 149361212, 150405696, 151300968, 154755328, 156334464, 157567872, 158505776, 159591432, 159614208, 162939504, 168360192, 170698528, 172915392, 174099744, 176517796, 178318998, 182390208, 183829184, 186216576, 192035844, 195084032, 196420224, 198971136, 200540928, 201734624, 206807832, 208038831, 209873664, 212788576, 217252672, 219469536, 224041818, 226951452, 230553856, 232132992, 236351808, 237758664, 239387148, 243186944, 244409256, 256047792, 259373088, 264776694, 273585312, 275743776, 277385108, 279324864, 292626048, 294630336, 298722424, 300811392, 302601936, 312668928, 315135744, 317011552, 319182864, 325879008, 336062727, 341397056, 345830784, 348199488, 353035592, 356637996, 364780416, 367658368, 372433152, 384071688, 392840448, 397165041, 403469248, 413615664, 416077662, 425577152, 434505344, 438939072, 448083636, 453902904, 464265984, 472703616, 475517328, 478774296, 485423939, 488818512, 512095584, 518746176, 529553388, 547170624, 551487552, 554770216, 558649728, 585252096, 589260672, 597444848, 601622784, 605203872, 624116493, 634023104, 638365728, 651758016, 672125454, 682794112, 691661568, 696398976, 706071184, 713275992, 729560832, 735316736, 768143376, 794330082, 806938496, 827231328, 832155324, 851154304, 869010688, 877878144, 896167272, 907805808, 945407232, 951034656, 957548592, 970847878, 977637024, 1024191168, 1037492352, 1059106776, 1094341248, 1102975104, 1109540432, 1117299456, 1178521344, 1194889696, 1210407744, 1248232986, 1268046208, 1276731456, 1303516032, 1344250908, 1365588224, 1392797952, 1412142368, 1426551984, 1456271817, 1536286752, 1588660164, 1613876992, 1654462656, 1664310648, 1702308608, 1755756288, 1792334544, 1815611616, 1902069312, 1915097184, 1941695756, 1955274048, 2048382336, 2074984704, 2118213552, 2188682496, 2205950208, 2219080864, 2389779392, 2420815488, 2496465972, 2536092416, 2553462912, 2607032064, 2688501816, 2824284736, 2853103968, 2912543634, 3072573504, 3177320328, 3308925312, 3328621296, 3584669088, 3631223232, 3804138624, 3830194368, 3883391512, 3910548096, 4096764672, 4236427104, 4368815451, 4438161728, 4779558784, 4841630976, 4992931944, 5106925824, 5377003632, 5648569472, 5706207936, 5825087268, 6145147008, 6354640656, 6617850624, 6657242592, 7169338176, 7262446464, 7608277248, 7660388736, 7766783024, 7821096192, 8472854208, 8737630902, 8876323456, 9559117568, 9985863888, 10754007264, 11297138944, 11412415872, 11650174536, 12290294016, 12709281312, 13314485184, 14338676352, 14524892928, 15320777472, 15533566048, 16945708416, 17475261804, 17752646912, 19971727776, 21508014528, 22824831744, 23300349072, 25418562624, 26628970368, 28677352704, 31067132096, 33891416832, 34950523608, 39943455552, 43016029056, 46600698144, 50837125248, 53257940736, 62134264192, 69901047216, 79886911104, 86032058112, 93201396288, 101674250496, 124268528384, 139802094432, 159773822208, 186402792576, 279604188864, 372805585152, 559208377728, 1118416755456]

約数ペア:

[(1, 1118416755456), (2, 559208377728), (3, 372805585152), (4, 279604188864), (6, 186402792576), (7, 159773822208), (8, 139802094432), (9, 124268528384), (11, 101674250496), (12, 93201396288), (13, 86032058112), (14, 79886911104), (16, 69901047216), (18, 62134264192), (21, 53257940736), (22, 50837125248), (24, 46600698144), (26, 43016029056), (28, 39943455552), (32, 34950523608), (33, 33891416832), (36, 31067132096), (39, 28677352704), (42, 26628970368), (44, 25418562624), (48, 23300349072), (49, 22824831744), (52, 21508014528), (56, 19971727776), (63, 17752646912), (64, 17475261804), (66, 16945708416), (72, 15533566048), (73, 15320777472), (77, 14524892928), (78, 14338676352), (84, 13314485184), (88, 12709281312), (91, 12290294016), (96, 11650174536), (98, 11412415872), (99, 11297138944), (104, 10754007264), (112, 9985863888), (117, 9559117568), (126, 8876323456), (128, 8737630902), (132, 8472854208), (143, 7821096192), (144, 7766783024), (146, 7660388736), (147, 7608277248), (154, 7262446464), (156, 7169338176), (168, 6657242592), (169, 6617850624), (176, 6354640656), (182, 6145147008), (192, 5825087268), (196, 5706207936), (198, 5648569472), (208, 5377003632), (219, 5106925824), (224, 4992931944), (231, 4841630976), (234, 4779558784), (252, 4438161728), (256, 4368815451), (264, 4236427104), (273, 4096764672), (286, 3910548096), (288, 3883391512), (292, 3830194368), (294, 3804138624), (308, 3631223232), (312, 3584669088), (336, 3328621296), (338, 3308925312), (352, 3177320328), (364, 3072573504), (384, 2912543634), (392, 2853103968), (396, 2824284736), (416, 2688501816), (429, 2607032064), (438, 2553462912), (441, 2536092416), (448, 2496465972), (462, 2420815488), (468, 2389779392), (504, 2219080864), (507, 2205950208), (511, 2188682496), (528, 2118213552), (539, 2074984704), (546, 2048382336), (572, 1955274048), (576, 1941695756), (584, 1915097184), (588, 1902069312), (616, 1815611616), (624, 1792334544), (637, 1755756288), (657, 1702308608), (672, 1664310648), (676, 1654462656), (693, 1613876992), (704, 1588660164), (728, 1536286752), (768, 1456271817), (784, 1426551984), (792, 1412142368), (803, 1392797952), (819, 1365588224), (832, 1344250908), (858, 1303516032), (876, 1276731456), (882, 1268046208), (896, 1248232986), (924, 1210407744), (936, 1194889696), (949, 1178521344), (1001, 1117299456), (1008, 1109540432), (1014, 1102975104), (1022, 1094341248), (1056, 1059106776), (1078, 1037492352), (1092, 1024191168), (1144, 977637024), (1152, 970847878), (1168, 957548592), (1176, 951034656), (1183, 945407232), (1232, 907805808), (1248, 896167272), (1274, 877878144), (1287, 869010688), (1314, 851154304), (1344, 832155324), (1352, 827231328), (1386, 806938496), (1408, 794330082), (1456, 768143376), (1521, 735316736), (1533, 729560832), (1568, 713275992), (1584, 706071184), (1606, 696398976), (1617, 691661568), (1638, 682794112), (1664, 672125454), (1716, 651758016), (1752, 638365728), (1764, 634023104), (1792, 624116493), (1848, 605203872), (1859, 601622784), (1872, 597444848), (1898, 589260672), (1911, 585252096), (2002, 558649728), (2016, 554770216), (2028, 551487552), (2044, 547170624), (2112, 529553388), (2156, 518746176), (2184, 512095584), (2288, 488818512), (2304, 485423939), (2336, 478774296), (2352, 475517328), (2366, 472703616), (2409, 464265984), (2464, 453902904), (2496, 448083636), (2548, 438939072), (2574, 434505344), (2628, 425577152), (2688, 416077662), (2704, 413615664), (2772, 403469248), (2816, 397165041), (2847, 392840448), (2912, 384071688), (3003, 372433152), (3042, 367658368), (3066, 364780416), (3136, 356637996), (3168, 353035592), (3212, 348199488), (3234, 345830784), (3276, 341397056), (3328, 336062727), (3432, 325879008), (3504, 319182864), (3528, 317011552), (3549, 315135744), (3577, 312668928), (3696, 302601936), (3718, 300811392), (3744, 298722424), (3796, 294630336), (3822, 292626048), (4004, 279324864), (4032, 277385108), (4056, 275743776), (4088, 273585312), (4224, 264776694), (4312, 259373088), (4368, 256047792), (4576, 244409256), (4599, 243186944), (4672, 239387148), (4704, 237758664), (4732, 236351808), (4818, 232132992), (4851, 230553856), (4928, 226951452), (4992, 224041818), (5096, 219469536), (5148, 217252672), (5256, 212788576), (5329, 209873664), (5376, 208038831), (5408, 206807832), (5544, 201734624), (5577, 200540928), (5621, 198971136), (5694, 196420224), (5733, 195084032), (5824, 192035844), (6006, 186216576), (6084, 183829184), (6132, 182390208), (6272, 178318998), (6336, 176517796), (6424, 174099744), (6468, 172915392), (6552, 170698528), (6643, 168360192), (6864, 162939504), (7007, 159614208), (7008, 159591432), (7056, 158505776), (7098, 157567872), (7154, 156334464), (7227, 154755328), (7392, 151300968), (7436, 150405696), (7488, 149361212), (7592, 147315168), (7644, 146313024), (8008, 139662432), (8064, 138692554), (8112, 137871888), (8176, 136792656), (8281, 135058176), (8448, 132388347), (8541, 130946816), (8624, 129686544), (8736, 128023896), (9009, 124144384), (9152, 122204628), (9198, 121593472), (9344, 119693574), (9408, 118879332), (9464, 118175904), (9636, 116066496), (9702, 115276928), (9856, 113475726), (9984, 112020909), (10192, 109734768), (10296, 108626336), (10439, 107138304), (10512, 106394288), (10647, 105045248), (10658, 104936832), (10731, 104222976), (10816, 103403916), (11088, 100867312), (11154, 100270464), (11242, 99485568), (11388, 98210112), (11466, 97542016), (11648, 96017922), (12012, 93108288), (12168, 91914592), (12264, 91195104), (12337, 90655488), (12544, 89159499), (12672, 88258898), (12848, 87049872), (12936, 86457696), (13013, 85946112), (13104, 85349264), (13286, 84180096), (13728, 81469752), (14014, 79807104), (14016, 79795716), (14112, 79252888), (14196, 78783936), (14308, 78167232), (14454, 77377664), (14784, 75650484), (14872, 75202848), (14976, 74680606), (15184, 73657584), (15288, 73156512), (15987, 69957888), (16016, 69831216), (16128, 69346277), (16224, 68935944), (16352, 68396328), (16562, 67529088), (16731, 66846976), (16863, 66323712), (17082, 65473408), (17248, 64843272), (17472, 64011948), (18018, 62072192), (18304, 61102314), (18396, 60796736), (18688, 59846787), (18816, 59439666), (18928, 59087952), (19272, 58033248), (19404, 57638464), (19712, 56737863), (19929, 56120064), (20384, 54867384), (20592, 54313168), (20878, 53569152), (21021, 53204736), (21024, 53197144), (21294, 52522624), (21316, 52468416), (21462, 52111488), (21632, 51701958), (22176, 50433656), (22308, 50135232), (22484, 49742784), (22776, 49105056), (22932, 48771008), (23296, 48008961), (24024, 46554144), (24336, 45957296), (24528, 45597552), (24674, 45327744), (24843, 45019392), (25344, 44129449), (25696, 43524936), (25872, 43228848), (26026, 42973056), (26208, 42674632), (26572, 42090048), (27456, 40734876), (28028, 39903552), (28032, 39897858), (28224, 39626444), (28392, 39391968), (28616, 39083616), (28908, 38688832), (29568, 37825242), (29744, 37601424), (29952, 37340303), (30368, 36828792), (30576, 36578256), (31317, 35712768), (31974, 34978944), (32032, 34915608), (32193, 34740992), (32448, 34467972), (32704, 34198164), (33124, 33764544), (33462, 33423488), (33726, 33161856), (34164, 32736704), (34496, 32421636), (34944, 32005974), (36036, 31036096), (36608, 30551157), (36792, 30398368), (37011, 30218496), (37303, 29981952), (37632, 29719833), (37856, 29543976), (38544, 29016624), (38808, 28819232), (39039, 28648704), (39347, 28424448), (39858, 28060032), (40768, 27433692), (41184, 27156584), (41756, 26784576), (42042, 26602368), (42048, 26598572), (42588, 26261312), (42632, 26234208), (42924, 26055744), (43264, 25850979), (44352, 25216828), (44616, 25067616), (44968, 24871392), (45552, 24552528), (45864, 24385504), (46501, 24051456), (47961, 23319296), (48048, 23277072), (48672, 22978648), (49056, 22798776), (49348, 22663872), (49686, 22509696), (50589, 22107904), (51392, 21762468), (51744, 21614424), (52052, 21486528), (52416, 21337316), (53144, 21045024), (54912, 20367438), (56056, 19951776), (56064, 19948929), (56448, 19813222), (56784, 19695984), (57232, 19541808), (57816, 19344416), (58619, 19079424), (59136, 18912621), (59488, 18800712), (59787, 18706688), (60736, 18414396), (61152, 18289128), (62634, 17856384), (63063, 17734912), (63948, 17489472), (64064, 17457804), (64386, 17370496), (64896, 17233986), (65408, 17099082), (66248, 16882272), (66924, 16711744), (67452, 16580928), (68328, 16368352), (68992, 16210818), (69277, 16144128), (69888, 16002987), (72072, 15518048), (73073, 15305472), (73584, 15199184), (74022, 15109248), (74529, 15006464), (74606, 14990976), (75712, 14771988), (77088, 14508312), (77616, 14409616), (78078, 14324352), (78694, 14212224), (79716, 14030016), (81536, 13716846), (82368, 13578292), (83512, 13392288), (84084, 13301184), (84096, 13299286), (85176, 13130656), (85264, 13117104), (85848, 13027872), (86359, 12950784), (88704, 12608414), (89232, 12533808), (89936, 12435696), (91091, 12278016), (91104, 12276264), (91728, 12192752), (93002, 12025728), (93951, 11904256), (95922, 11659648), (96096, 11638536), (97344, 11489324), (98112, 11399388), (98696, 11331936), (99372, 11254848), (101178, 11053952), (102784, 10881234), (103488, 10807212), (104104, 10743264), (104832, 10668658), (106288, 10522512), (109824, 10183719), (111033, 10072832), (111909, 9993984), (112112, 9975888), (112896, 9906611), (113568, 9847992), (114464, 9770904), (115632, 9672208), (117117, 9549568), (117238, 9539712), (118041, 9474816), (118976, 9400356), (119574, 9353344), (121472, 9207198), (122304, 9144564), (125268, 8928192), (126126, 8867456), (127896, 8744736), (128128, 8728902), (128772, 8685248), (129792, 8616993), (130816, 8549541), (132496, 8441136), (133848, 8355872), (134904, 8290464), (135707, 8241408), (136656, 8184176), (137984, 8105409), (138554, 8072064), (139503, 8017152), (144144, 7759024), (146146, 7652736), (147168, 7599592), (148044, 7554624), (149058, 7503232), (149212, 7495488), (151424, 7385994), (154176, 7254156), (155232, 7204808), (156156, 7162176), (157388, 7106112), (159432, 7015008), (163072, 6858423), (164736, 6789146), (167024, 6696144), (168168, 6650592), (168192, 6649643), (170352, 6565328), (170528, 6558552), (171696, 6513936), (172718, 6475392), (175857, 6359808), (177408, 6304207), (178464, 6266904), (179872, 6217848), (182182, 6139008), (182208, 6138132), (183456, 6096376), (186004, 6012864), (187902, 5952128), (191844, 5829824), (192192, 5819268), (194688, 5744662), (196224, 5699694), (197392, 5665968), (198744, 5627424), (202356, 5526976), (205568, 5440617), (206976, 5403606), (207831, 5381376), (208208, 5371632), (209664, 5334329), (212576, 5261256), (219219, 5101824), (222066, 5036416), (223818, 4996992), (224224, 4987944), (227136, 4923996), (228928, 4885452), (231264, 4836104), (234234, 4774784), (234476, 4769856), (236082, 4737408), (237952, 4700178), (239148, 4676672), (242944, 4603599), (244608, 4572282), (250536, 4464096), (252252, 4433728), (255792, 4372368), (256256, 4364451), (257544, 4342624), (259077, 4316928), (261121, 4283136), (264992, 4220568), (267696, 4177936), (269808, 4145232), (271414, 4120704), (273273, 4092672), (273312, 4092088), (277108, 4036032), (279006, 4008576), (288288, 3879512), (292292, 3826368), (294336, 3799796), (296088, 3777312), (298116, 3751616), (298424, 3747744), (302848, 3692997), (308352, 3627078), (310464, 3602404), (312312, 3581088), (314776, 3553056), (318864, 3507504), (329472, 3394573), (334048, 3348072), (335727, 3331328), (336336, 3325296), (340704, 3282664), (341056, 3279276), (343392, 3256968), (345436, 3237696), (351714, 3179904), (354123, 3158272), (356928, 3133452), (359744, 3108924), (364364, 3069504), (364416, 3069066), (366912, 3048188), (372008, 3006432), (375804, 2976064), (383688, 2914912), (384384, 2909634), (389376, 2872331), (392448, 2849847), (394784, 2832984), (397488, 2813712), (404712, 2763488), (407121, 2747136), (410333, 2725632), (413952, 2701803), (415662, 2690688), (416416, 2685816), (418509, 2672384), (425152, 2630628), (438438, 2550912), (444132, 2518208), (447636, 2498496), (448448, 2493972), (454272, 2461998), (457856, 2442726), (462528, 2418052), (468468, 2387392), (468952, 2384928), (472164, 2368704), (475904, 2350089), (478296, 2338336), (484939, 2306304), (489216, 2286141), (501072, 2232048), (504504, 2216864), (511511, 2186496), (511584, 2186184), (515088, 2171312), (518154, 2158464), (522242, 2141568), (527571, 2119936), (529984, 2110284), (535392, 2088968), (539616, 2072616), (542828, 2060352), (546546, 2046336), (546624, 2046044), (554216, 2018016), (558012, 2004288), (576576, 1939756), (584584, 1913184), (588672, 1899898), (592176, 1888656), (596232, 1875808), (596848, 1873872), (604513, 1850112), (616704, 1813539), (620928, 1801202), (623493, 1793792), (624624, 1790544), (629552, 1776528), (637728, 1753752), (657657, 1700608), (668096, 1674036), (671454, 1665664), (672672, 1662648), (681408, 1641332), (682112, 1639638), (686784, 1628484), (690872, 1618848), (703428, 1589952), (708246, 1579136), (713856, 1566726), (719488, 1554462), (728728, 1534752), (728832, 1534533), (733824, 1524094), (744016, 1503216), (751608, 1488032), (762047, 1467648), (767376, 1457456), (768768, 1454817), (777231, 1438976), (783363, 1427712), (789568, 1416492), (794976, 1406856), (809424, 1381744), (814242, 1373568), (819819, 1364224), (820666, 1362816), (831324, 1345344), (832832, 1342908), (837018, 1336192), (850304, 1315314), (876876, 1275456), (888264, 1259104), (895272, 1249248), (896896, 1246986), (900601, 1241856), (908544, 1230999), (915712, 1221363), (925056, 1209026), (936936, 1193696), (937904, 1192464), (944328, 1184352), (949949, 1177344), (956592, 1169168), (969878, 1153152), (1002144, 1116024), (1009008, 1108432), (1023022, 1093248), (1023168, 1093092), (1030176, 1085656), (1036308, 1079232), (1044484, 1070784), (1055142, 1059968)]