1866027030912

素因数分解:

$2^7\times 3^5\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{131}}^1$

素因数の和:298

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 17, 18, 22, 24, 27, 31, 32, 33, 34, 36, 44, 48, 51, 54, 62, 64, 66, 68, 72, 79, 81, 88, 93, 96, 99, 102, 108, 124, 128, 131, 132, 136, 144, 153, 158, 162, 176, 186, 187, 192, 198, 204, 216, 237, 243, 248, 262, 264, 272, 279, 288, 297, 306, 316, 324, 341, 352, 372, 374, 384, 393, 396, 408, 432, 459, 474, 486, 496, 524, 527, 528, 544, 558, 561, 576, 594, 612, 632, 648, 682, 704, 711, 744, 748, 786, 792, 816, 837, 864, 869, 891, 918, 948, 972, 992, 1023, 1048, 1054, 1056, 1088, 1116, 1122, 1152, 1179, 1188, 1224, 1264, 1296, 1343, 1364, 1377, 1408, 1422, 1441, 1488, 1496, 1572, 1581, 1584, 1632, 1674, 1683, 1728, 1738, 1782, 1836, 1896, 1944, 1984, 2046, 2096, 2108, 2112, 2133, 2176, 2227, 2232, 2244, 2358, 2376, 2448, 2449, 2511, 2528, 2592, 2607, 2673, 2686, 2728, 2754, 2844, 2882, 2976, 2992, 3069, 3144, 3162, 3168, 3264, 3348, 3366, 3456, 3476, 3537, 3564, 3672, 3792, 3888, 3968, 4029, 4061, 4092, 4131, 4192, 4216, 4224, 4266, 4323, 4454, 4464, 4488, 4716, 4743, 4752, 4896, 4898, 5022, 5049, 5056, 5184, 5214, 5346, 5372, 5456, 5508, 5688, 5764, 5797, 5952, 5984, 6138, 6288, 6324, 6336, 6399, 6528, 6681, 6696, 6732, 6952, 7074, 7128, 7344, 7347, 7533, 7584, 7776, 7821, 8058, 8122, 8184, 8262, 8384, 8432, 8532, 8646, 8908, 8928, 8976, 9207, 9432, 9486, 9504, 9792, 9796, 10044, 10098, 10112, 10349, 10368, 10428, 10611, 10692, 10744, 10912, 11016, 11376, 11528, 11594, 11904, 11968, 12087, 12183, 12276, 12576, 12648, 12672, 12798, 12969, 13362, 13392, 13464, 13904, 14148, 14229, 14256, 14688, 14694, 14773, 15066, 15147, 15168, 15552, 15642, 16116, 16244, 16368, 16524, 16768, 16864, 17064, 17292, 17391, 17816, 17856, 17952, 18414, 18864, 18972, 19008, 19197, 19584, 19592, 20043, 20088, 20196, 20698, 20856, 21222, 21384, 21488, 21824, 22032, 22041, 22752, 23056, 23188, 23463, 23936, 24174, 24366, 24497, 24552, 25152, 25296, 25596, 25938, 26724, 26784, 26928, 26939, 27621, 27808, 28296, 28458, 28512, 29376, 29388, 29546, 30132, 30294, 30336, 31047, 31104, 31284, 31833, 32232, 32488, 32736, 33048, 33728, 34128, 34584, 34782, 35632, 35712, 35904, 36261, 36549, 36828, 37728, 37944, 38016, 38394, 38907, 39184, 40086, 40176, 40392, 41396, 41633, 41712, 42444, 42687, 42768, 42976, 43648, 44064, 44082, 44319, 44671, 45441, 45504, 46112, 46376, 46926, 48348, 48732, 48994, 49104, 50304, 50592, 51192, 51876, 52173, 53448, 53568, 53856, 53878, 55242, 55616, 56592, 56916, 57024, 58752, 58776, 59092, 60129, 60264, 60588, 62094, 62568, 63666, 64464, 64976, 65472, 66096, 66123, 67456, 68256, 69037, 69168, 69564, 70389, 71264, 71808, 72522, 73098, 73491, 73656, 75456, 75888, 76788, 77814, 78368, 80172, 80352, 80784, 80817, 82792, 82863, 83266, 83424, 84888, 85374, 85536, 85952, 88128, 88164, 88638, 89342, 90882, 91008, 92224, 92752, 93141, 93852, 96696, 97464, 97988, 98208, 101184, 102384, 103752, 104346, 106896, 107136, 107712, 107756, 108783, 109647, 110484, 111232, 113184, 113832, 113839, 114048, 116721, 117552, 118184, 120258, 120528, 121176, 124188, 124899, 125136, 127332, 128061, 128928, 129952, 130944, 132192, 132246, 132957, 134013, 136512, 138074, 138336, 139128, 140778, 142528, 145044, 146196, 146982, 147312, 150912, 151776, 153576, 155628, 156519, 156736, 160344, 160704, 161568, 161634, 165584, 165726, 166532, 166848, 169776, 170748, 171072, 171904, 175933, 176256, 176328, 177276, 178684, 180387, 181764, 184448, 185504, 186282, 187704, 193392, 194928, 195976, 196416, 198369, 202368, 204768, 207111, 207504, 208692, 211167, 213792, 215424, 215512, 217566, 219294, 220473, 220968, 226368, 227664, 227678, 233442, 235104, 236368, 240516, 241056, 242352, 242451, 248376, 249798, 250272, 254664, 256122, 257856, 259904, 264384, 264492, 265914, 268026, 273024, 276148, 276672, 278256, 279423, 281556, 285056, 290088, 292392, 293964, 294624, 303552, 307152, 311256, 313038, 313472, 320688, 320819, 321408, 323136, 323268, 326349, 328941, 331168, 331452, 333064, 333696, 339552, 341496, 341517, 342144, 350163, 351866, 352656, 354552, 357368, 360774, 363528, 371008, 372564, 374697, 375408, 386784, 389856, 391952, 392832, 396738, 398871, 402039, 409536, 414222, 415008, 417384, 422334, 427584, 431024, 435132, 438588, 440946, 441936, 452736, 455328, 455356, 457963, 466884, 469557, 470208, 472736, 481032, 482112, 484704, 484902, 496752, 499596, 500544, 509328, 512244, 515712, 519808, 527799, 528768, 528984, 531828, 536052, 541161, 552296, 553344, 556512, 558846, 563112, 580176, 584784, 587928, 589248, 595107, 607104, 614304, 621333, 622512, 626076, 641376, 641638, 646272, 646536, 652698, 657882, 661419, 662336, 662904, 666128, 679104, 682992, 683034, 700326, 703732, 705312, 709104, 714736, 721548, 727056, 727353, 742016, 745128, 749394, 750816, 759407, 773568, 779712, 783904, 793476, 797742, 804078, 819072, 828444, 830016, 834768, 838269, 844668, 855168, 862048, 870264, 877176, 881892, 883872, 910656, 910712, 915926, 933768, 939114, 940416, 945472, 962064, 962457, 964224, 969408, 969804, 986823, 993504, 999192, 1001088, 1018656, 1024488, 1024551, 1055598, 1057968, 1063656, 1072104, 1082322, 1104592, 1113024, 1117692, 1124091, 1126224, 1160352, 1169568, 1175856, 1178496, 1190214, 1196613, 1206117, 1228608, 1242666, 1245024, 1252152, 1282752, 1283276, 1293072, 1305396, 1315764, 1322838, 1324672, 1325808, 1332256, 1358208, 1365984, 1366068, 1373889, 1400652, 1407464, 1408671, 1410624, 1418208, 1429472, 1443096, 1454112, 1454706, 1490256, 1498788, 1501632, 1518814, 1547136, 1559424, 1567808, 1583397, 1586952, 1595484, 1608156, 1656888, 1660032, 1669536, 1676538, 1689336, 1724096, 1740528, 1754352, 1763784, 1767744, 1821312, 1821424, 1831852, 1863999, 1867536, 1878228, 1890944, 1924128, 1924914, 1935263, 1938816, 1939608, 1973646, 1984257, 1987008, 1998384, 2037312, 2048976, 2049102, 2111196, 2115936, 2127312, 2144208, 2164644, 2182059, 2209184, 2226048, 2235384, 2248182, 2252448, 2278221, 2320704, 2339136, 2351712, 2380428, 2393226, 2412234, 2457216, 2485332, 2490048, 2504304, 2514807, 2565504, 2566552, 2586144, 2610792, 2631528, 2645676, 2651616, 2664512, 2731968, 2732136, 2747778, 2801304, 2814928, 2817342, 2821248, 2836416, 2858944, 2886192, 2887371, 2908224, 2909412, 2980512, 2997576, 3003264, 3037628, 3073653, 3135616, 3166794, 3173904, 3190968, 3216312, 3313776, 3339072, 3353076, 3372273, 3378672, 3448192, 3481056, 3508704, 3527568, 3529009, 3535488, 3589839, 3618351, 3642848, 3663704, 3727998, 3735072, 3756456, 3848256, 3849828, 3870526, 3879216, 3947292, 3968514, 3974016, 3996768, 4074624, 4097952, 4098204, 4121667, 4222392, 4231872, 4254624, 4288416, 4329288, 4364118, 4418368, 4470768, 4496364, 4504896, 4556442, 4641408, 4678272, 4703424, 4750191, 4760856, 4786452, 4824468, 4970664, 4980096, 5008608, 5029614, 5133104, 5172288, 5221584, 5263056, 5291352, 5303232, 5329024, 5453923, 5463936, 5464272, 5495556, 5591997, 5602608, 5629856, 5634684, 5672832, 5717888, 5772384, 5774742, 5805789, 5816448, 5818824, 5952771, 5961024, 5995152, 6075256, 6147306, 6333588, 6347808, 6381936, 6432624, 6546177, 6627552, 6678144, 6706152, 6744546, 6757344, 6834663, 6962112, 7017408, 7055136, 7058018, 7179678, 7236702, 7285696, 7327408, 7455996, 7470144, 7512912, 7696512, 7699656, 7741052, 7758432, 7894584, 7937028, 7993536, 8195904, 8196408, 8243334, 8444784, 8463744, 8509248, 8576832, 8658576, 8662113, 8728236, 8836736, 8941536, 8992728, 9009792, 9112884, 9220959, 9406848, 9500382, 9521712, 9572904, 9648936, 9941328, 10017216, 10059228, 10116819, 10266208, 10344576, 10443168, 10526112, 10582704, 10587027, 10606464, 10855053, 10907846, 10928544, 10991112, 11183994, 11205216, 11259712, 11269368, 11544768, 11549484, 11611578, 11637648, 11905542, 11922048, 11990304, 12150512, 12294612, 12365001, 12667176, 12695616, 12763872, 12865248, 13092354, 13255104, 13412304, 13489092, 13514688, 13669326, 13924224, 14034816, 14110272, 14116036, 14250573, 14359356, 14473404, 14571392, 14654816, 14911992, 14940288, 15025824, 15399312, 15482104, 15516864, 15789168, 15874056, 15987072, 16361769, 16391808, 16392816, 16486668, 16775991, 16889568, 17018496, 17153664, 17317152, 17324226, 17417367, 17456472, 17883072, 17985456, 18225768, 18441918, 19000764, 19043424, 19145808, 19297872, 19882656, 20034432, 20118456, 20233638, 20503989, 20532416, 20886336, 21052224, 21165408, 21174054, 21710106, 21815692, 21857088, 21982224, 22367988, 22410432, 22519424, 22538736, 23089536, 23098968, 23223156, 23275296, 23811084, 23980608, 24301024, 24589224, 24730002, 25334352, 25391232, 25527744, 25730496, 25986339, 26184708, 26510208, 26824608, 26978184, 27029376, 27338652, 27662877, 28220544, 28232072, 28501146, 28718712, 28946808, 29309632, 29823984, 30051648, 30798624, 30964208, 31033728, 31578336, 31748112, 31761081, 32723538, 32785632, 32973336, 33551982, 33779136, 34634304, 34648452, 34834734, 34912944, 35766144, 35970912, 36451536, 36883836, 37095003, 38001528, 38086848, 38291616, 38595744, 39765312, 40236912, 40467276, 41007978, 41064832, 41772672, 42104448, 42330816, 42348108, 42751719, 43420212, 43631384, 43714176, 43964448, 44735976, 44820864, 45077472, 46197936, 46446312, 46550592, 47622168, 47961216, 48602048, 49085307, 49178448, 49460004, 50668704, 51055488, 51460992, 51972678, 52252101, 52369416, 53649216, 53956368, 54677304, 55325754, 56464144, 57002292, 57437424, 57893616, 58619264, 59647968, 59993153, 60103296, 61511967, 61597248, 61928416, 63156672, 63496224, 63522162, 65447076, 65571264, 65946672, 67103964, 67558272, 69268608, 69296904, 69669468, 69825888, 71941824, 72903072, 73767672, 74190006, 76003056, 76173696, 76583232, 77191488, 77959017, 79530624, 80473824, 80934552, 82015956, 84661632, 84696216, 85503438, 86840424, 87262768, 87928896, 89471952, 90154944, 92395872, 92892624, 93101184, 95244336, 95283243, 97204096, 98170614, 98356896, 98920008, 101337408, 103945356, 104504202, 104738832, 107298432, 107912736, 109354608, 110651508, 111285009, 112928288, 114004584, 114874848, 115787232, 119295936, 119986306, 123023934, 123194496, 123856832, 126313344, 126992448, 127044324, 130894152, 131142528, 131893344, 134207928, 138593808, 139338936, 139651776, 143883648, 145806144, 147255921, 147535344, 148380012, 152006112, 153166464, 154382976, 155918034, 156756303, 160947648, 161869104, 164031912, 169392432, 171006876, 173680848, 174525536, 175857792, 178943904, 179979459, 180309888, 184535901, 184791744, 185785248, 190488672, 190566486, 196341228, 196713792, 197840016, 202674816, 207890712, 209008404, 209477664, 215825472, 218709216, 221303016, 222570018, 225856576, 228009168, 229749696, 231574464, 238591872, 239972612, 246047868, 247713664, 253984896, 254088648, 261788304, 263786688, 268415856, 277187616, 278677872, 279303552, 285849729, 291612288, 294511842, 295070688, 296760024, 304012224, 311836068, 313512606, 321895296, 323738208, 328063824, 338784864, 342013752, 347361696, 349051072, 357887808, 359958918, 369071802, 369583488, 371570496, 380977344, 381132972, 392682456, 393427584, 395680032, 415781424, 418016808, 418955328, 431650944, 437418432, 441767763, 442606032, 445140036, 451713152, 456018336, 459499392, 463148928, 470268909, 479945224, 492095736, 508177296, 523576608, 527573376, 536831712, 539938377, 554375232, 557355744, 571699458, 589023684, 590141376, 593520048, 608024448, 623672136, 627025212, 647476416, 656127648, 677569728, 684027504, 694723392, 698102144, 715775616, 719917836, 738143604, 743140992, 761954688, 762265944, 785364912, 791360064, 831562848, 836033616, 837910656, 857549187, 874836864, 883535526, 885212064, 890280072, 912036672, 940537818, 959890448, 984191472, 1016354592, 1047153216, 1073663424, 1079876754, 1108750464, 1114711488, 1143398916, 1178047368, 1180282752, 1187040096, 1247344272, 1254050424, 1294952832, 1312255296, 1325303289, 1355139456, 1368055008, 1389446784, 1439835672, 1476287208, 1524531888, 1570729824, 1582720128, 1619815131, 1663125696, 1672067232, 1715098374, 1767071052, 1770424128, 1780560144, 1824073344, 1881075636, 1919780896, 1968382944, 2032709184, 2094306432, 2147326848, 2159753508, 2229422976, 2286797832, 2356094736, 2374080192, 2494688544, 2508100848, 2624510592, 2650606578, 2736110016, 2879671344, 2952574416, 3049063776, 3141459648, 3239630262, 3326251392, 3344134464, 3430196748, 3534142104, 3540848256, 3561120288, 3762151272, 3839561792, 3936765888, 4065418368, 4319507016, 4573595664, 4712189472, 4748160384, 4859445393, 4989377088, 5016201696, 5301213156, 5472220032, 5759342688, 5905148832, 6098127552, 6282919296, 6479260524, 6688268928, 6860393496, 7068284208, 7122240576, 7524302544, 7679123584, 7873531776, 8639014032, 9147191328, 9424378944, 9718890786, 9978754176, 10032403392, 10602426312, 11518685376, 11810297664, 12196255104, 12958521048, 13720786992, 14136568416, 14244481152, 14578336179, 15048605088, 17278028064, 18294382656, 18848757888, 19437781572, 20064806784, 21204852624, 23037370752, 23620595328, 25917042096, 27441573984, 28273136832, 29156672358, 30097210176, 34556056128, 36588765312, 38875563144, 42409705248, 51834084192, 54883147968, 56546273664, 58313344716, 60194420352, 69112112256, 77751126288, 84819410496, 103668168384, 109766295936, 116626689432, 155502252576, 169638820992, 207336336768, 233253378864, 311004505152, 466506757728, 622009010304, 933013515456, 1866027030912]

約数ペア:

[(1, 1866027030912), (2, 933013515456), (3, 622009010304), (4, 466506757728), (6, 311004505152), (8, 233253378864), (9, 207336336768), (11, 169638820992), (12, 155502252576), (16, 116626689432), (17, 109766295936), (18, 103668168384), (22, 84819410496), (24, 77751126288), (27, 69112112256), (31, 60194420352), (32, 58313344716), (33, 56546273664), (34, 54883147968), (36, 51834084192), (44, 42409705248), (48, 38875563144), (51, 36588765312), (54, 34556056128), (62, 30097210176), (64, 29156672358), (66, 28273136832), (68, 27441573984), (72, 25917042096), (79, 23620595328), (81, 23037370752), (88, 21204852624), (93, 20064806784), (96, 19437781572), (99, 18848757888), (102, 18294382656), (108, 17278028064), (124, 15048605088), (128, 14578336179), (131, 14244481152), (132, 14136568416), (136, 13720786992), (144, 12958521048), (153, 12196255104), (158, 11810297664), (162, 11518685376), (176, 10602426312), (186, 10032403392), (187, 9978754176), (192, 9718890786), (198, 9424378944), (204, 9147191328), (216, 8639014032), (237, 7873531776), (243, 7679123584), (248, 7524302544), (262, 7122240576), (264, 7068284208), (272, 6860393496), (279, 6688268928), (288, 6479260524), (297, 6282919296), (306, 6098127552), (316, 5905148832), (324, 5759342688), (341, 5472220032), (352, 5301213156), (372, 5016201696), (374, 4989377088), (384, 4859445393), (393, 4748160384), (396, 4712189472), (408, 4573595664), (432, 4319507016), (459, 4065418368), (474, 3936765888), (486, 3839561792), (496, 3762151272), (524, 3561120288), (527, 3540848256), (528, 3534142104), (544, 3430196748), (558, 3344134464), (561, 3326251392), (576, 3239630262), (594, 3141459648), (612, 3049063776), (632, 2952574416), (648, 2879671344), (682, 2736110016), (704, 2650606578), (711, 2624510592), (744, 2508100848), (748, 2494688544), (786, 2374080192), (792, 2356094736), (816, 2286797832), (837, 2229422976), (864, 2159753508), (869, 2147326848), (891, 2094306432), (918, 2032709184), (948, 1968382944), (972, 1919780896), (992, 1881075636), (1023, 1824073344), (1048, 1780560144), (1054, 1770424128), (1056, 1767071052), (1088, 1715098374), (1116, 1672067232), (1122, 1663125696), (1152, 1619815131), (1179, 1582720128), (1188, 1570729824), (1224, 1524531888), (1264, 1476287208), (1296, 1439835672), (1343, 1389446784), (1364, 1368055008), (1377, 1355139456), (1408, 1325303289), (1422, 1312255296), (1441, 1294952832), (1488, 1254050424), (1496, 1247344272), (1572, 1187040096), (1581, 1180282752), (1584, 1178047368), (1632, 1143398916), (1674, 1114711488), (1683, 1108750464), (1728, 1079876754), (1738, 1073663424), (1782, 1047153216), (1836, 1016354592), (1896, 984191472), (1944, 959890448), (1984, 940537818), (2046, 912036672), (2096, 890280072), (2108, 885212064), (2112, 883535526), (2133, 874836864), (2176, 857549187), (2227, 837910656), (2232, 836033616), (2244, 831562848), (2358, 791360064), (2376, 785364912), (2448, 762265944), (2449, 761954688), (2511, 743140992), (2528, 738143604), (2592, 719917836), (2607, 715775616), (2673, 698102144), (2686, 694723392), (2728, 684027504), (2754, 677569728), (2844, 656127648), (2882, 647476416), (2976, 627025212), (2992, 623672136), (3069, 608024448), (3144, 593520048), (3162, 590141376), (3168, 589023684), (3264, 571699458), (3348, 557355744), (3366, 554375232), (3456, 539938377), (3476, 536831712), (3537, 527573376), (3564, 523576608), (3672, 508177296), (3792, 492095736), (3888, 479945224), (3968, 470268909), (4029, 463148928), (4061, 459499392), (4092, 456018336), (4131, 451713152), (4192, 445140036), (4216, 442606032), (4224, 441767763), (4266, 437418432), (4323, 431650944), (4454, 418955328), (4464, 418016808), (4488, 415781424), (4716, 395680032), (4743, 393427584), (4752, 392682456), (4896, 381132972), (4898, 380977344), (5022, 371570496), (5049, 369583488), (5056, 369071802), (5184, 359958918), (5214, 357887808), (5346, 349051072), (5372, 347361696), (5456, 342013752), (5508, 338784864), (5688, 328063824), (5764, 323738208), (5797, 321895296), (5952, 313512606), (5984, 311836068), (6138, 304012224), (6288, 296760024), (6324, 295070688), (6336, 294511842), (6399, 291612288), (6528, 285849729), (6681, 279303552), (6696, 278677872), (6732, 277187616), (6952, 268415856), (7074, 263786688), (7128, 261788304), (7344, 254088648), (7347, 253984896), (7533, 247713664), (7584, 246047868), (7776, 239972612), (7821, 238591872), (8058, 231574464), (8122, 229749696), (8184, 228009168), (8262, 225856576), (8384, 222570018), (8432, 221303016), (8532, 218709216), (8646, 215825472), (8908, 209477664), (8928, 209008404), (8976, 207890712), (9207, 202674816), (9432, 197840016), (9486, 196713792), (9504, 196341228), (9792, 190566486), (9796, 190488672), (10044, 185785248), (10098, 184791744), (10112, 184535901), (10349, 180309888), (10368, 179979459), (10428, 178943904), (10611, 175857792), (10692, 174525536), (10744, 173680848), (10912, 171006876), (11016, 169392432), (11376, 164031912), (11528, 161869104), (11594, 160947648), (11904, 156756303), (11968, 155918034), (12087, 154382976), (12183, 153166464), (12276, 152006112), (12576, 148380012), (12648, 147535344), (12672, 147255921), (12798, 145806144), (12969, 143883648), (13362, 139651776), (13392, 139338936), (13464, 138593808), (13904, 134207928), (14148, 131893344), (14229, 131142528), (14256, 130894152), (14688, 127044324), (14694, 126992448), (14773, 126313344), (15066, 123856832), (15147, 123194496), (15168, 123023934), (15552, 119986306), (15642, 119295936), (16116, 115787232), (16244, 114874848), (16368, 114004584), (16524, 112928288), (16768, 111285009), (16864, 110651508), (17064, 109354608), (17292, 107912736), (17391, 107298432), (17816, 104738832), (17856, 104504202), (17952, 103945356), (18414, 101337408), (18864, 98920008), (18972, 98356896), (19008, 98170614), (19197, 97204096), (19584, 95283243), (19592, 95244336), (20043, 93101184), (20088, 92892624), (20196, 92395872), (20698, 90154944), (20856, 89471952), (21222, 87928896), (21384, 87262768), (21488, 86840424), (21824, 85503438), (22032, 84696216), (22041, 84661632), (22752, 82015956), (23056, 80934552), (23188, 80473824), (23463, 79530624), (23936, 77959017), (24174, 77191488), (24366, 76583232), (24497, 76173696), (24552, 76003056), (25152, 74190006), (25296, 73767672), (25596, 72903072), (25938, 71941824), (26724, 69825888), (26784, 69669468), (26928, 69296904), (26939, 69268608), (27621, 67558272), (27808, 67103964), (28296, 65946672), (28458, 65571264), (28512, 65447076), (29376, 63522162), (29388, 63496224), (29546, 63156672), (30132, 61928416), (30294, 61597248), (30336, 61511967), (31047, 60103296), (31104, 59993153), (31284, 59647968), (31833, 58619264), (32232, 57893616), (32488, 57437424), (32736, 57002292), (33048, 56464144), (33728, 55325754), (34128, 54677304), (34584, 53956368), (34782, 53649216), (35632, 52369416), (35712, 52252101), (35904, 51972678), (36261, 51460992), (36549, 51055488), (36828, 50668704), (37728, 49460004), (37944, 49178448), (38016, 49085307), (38394, 48602048), (38907, 47961216), (39184, 47622168), (40086, 46550592), (40176, 46446312), (40392, 46197936), (41396, 45077472), (41633, 44820864), (41712, 44735976), (42444, 43964448), (42687, 43714176), (42768, 43631384), (42976, 43420212), (43648, 42751719), (44064, 42348108), (44082, 42330816), (44319, 42104448), (44671, 41772672), (45441, 41064832), (45504, 41007978), (46112, 40467276), (46376, 40236912), (46926, 39765312), (48348, 38595744), (48732, 38291616), (48994, 38086848), (49104, 38001528), (50304, 37095003), (50592, 36883836), (51192, 36451536), (51876, 35970912), (52173, 35766144), (53448, 34912944), (53568, 34834734), (53856, 34648452), (53878, 34634304), (55242, 33779136), (55616, 33551982), (56592, 32973336), (56916, 32785632), (57024, 32723538), (58752, 31761081), (58776, 31748112), (59092, 31578336), (60129, 31033728), (60264, 30964208), (60588, 30798624), (62094, 30051648), (62568, 29823984), (63666, 29309632), (64464, 28946808), (64976, 28718712), (65472, 28501146), (66096, 28232072), (66123, 28220544), (67456, 27662877), (68256, 27338652), (69037, 27029376), (69168, 26978184), (69564, 26824608), (70389, 26510208), (71264, 26184708), (71808, 25986339), (72522, 25730496), (73098, 25527744), (73491, 25391232), (73656, 25334352), (75456, 24730002), (75888, 24589224), (76788, 24301024), (77814, 23980608), (78368, 23811084), (80172, 23275296), (80352, 23223156), (80784, 23098968), (80817, 23089536), (82792, 22538736), (82863, 22519424), (83266, 22410432), (83424, 22367988), (84888, 21982224), (85374, 21857088), (85536, 21815692), (85952, 21710106), (88128, 21174054), (88164, 21165408), (88638, 21052224), (89342, 20886336), (90882, 20532416), (91008, 20503989), (92224, 20233638), (92752, 20118456), (93141, 20034432), (93852, 19882656), (96696, 19297872), (97464, 19145808), (97988, 19043424), (98208, 19000764), (101184, 18441918), (102384, 18225768), (103752, 17985456), (104346, 17883072), (106896, 17456472), (107136, 17417367), (107712, 17324226), (107756, 17317152), (108783, 17153664), (109647, 17018496), (110484, 16889568), (111232, 16775991), (113184, 16486668), (113832, 16392816), (113839, 16391808), (114048, 16361769), (116721, 15987072), (117552, 15874056), (118184, 15789168), (120258, 15516864), (120528, 15482104), (121176, 15399312), (124188, 15025824), (124899, 14940288), (125136, 14911992), (127332, 14654816), (128061, 14571392), (128928, 14473404), (129952, 14359356), (130944, 14250573), (132192, 14116036), (132246, 14110272), (132957, 14034816), (134013, 13924224), (136512, 13669326), (138074, 13514688), (138336, 13489092), (139128, 13412304), (140778, 13255104), (142528, 13092354), (145044, 12865248), (146196, 12763872), (146982, 12695616), (147312, 12667176), (150912, 12365001), (151776, 12294612), (153576, 12150512), (155628, 11990304), (156519, 11922048), (156736, 11905542), (160344, 11637648), (160704, 11611578), (161568, 11549484), (161634, 11544768), (165584, 11269368), (165726, 11259712), (166532, 11205216), (166848, 11183994), (169776, 10991112), (170748, 10928544), (171072, 10907846), (171904, 10855053), (175933, 10606464), (176256, 10587027), (176328, 10582704), (177276, 10526112), (178684, 10443168), (180387, 10344576), (181764, 10266208), (184448, 10116819), (185504, 10059228), (186282, 10017216), (187704, 9941328), (193392, 9648936), (194928, 9572904), (195976, 9521712), (196416, 9500382), (198369, 9406848), (202368, 9220959), (204768, 9112884), (207111, 9009792), (207504, 8992728), (208692, 8941536), (211167, 8836736), (213792, 8728236), (215424, 8662113), (215512, 8658576), (217566, 8576832), (219294, 8509248), (220473, 8463744), (220968, 8444784), (226368, 8243334), (227664, 8196408), (227678, 8195904), (233442, 7993536), (235104, 7937028), (236368, 7894584), (240516, 7758432), (241056, 7741052), (242352, 7699656), (242451, 7696512), (248376, 7512912), (249798, 7470144), (250272, 7455996), (254664, 7327408), (256122, 7285696), (257856, 7236702), (259904, 7179678), (264384, 7058018), (264492, 7055136), (265914, 7017408), (268026, 6962112), (273024, 6834663), (276148, 6757344), (276672, 6744546), (278256, 6706152), (279423, 6678144), (281556, 6627552), (285056, 6546177), (290088, 6432624), (292392, 6381936), (293964, 6347808), (294624, 6333588), (303552, 6147306), (307152, 6075256), (311256, 5995152), (313038, 5961024), (313472, 5952771), (320688, 5818824), (320819, 5816448), (321408, 5805789), (323136, 5774742), (323268, 5772384), (326349, 5717888), (328941, 5672832), (331168, 5634684), (331452, 5629856), (333064, 5602608), (333696, 5591997), (339552, 5495556), (341496, 5464272), (341517, 5463936), (342144, 5453923), (350163, 5329024), (351866, 5303232), (352656, 5291352), (354552, 5263056), (357368, 5221584), (360774, 5172288), (363528, 5133104), (371008, 5029614), (372564, 5008608), (374697, 4980096), (375408, 4970664), (386784, 4824468), (389856, 4786452), (391952, 4760856), (392832, 4750191), (396738, 4703424), (398871, 4678272), (402039, 4641408), (409536, 4556442), (414222, 4504896), (415008, 4496364), (417384, 4470768), (422334, 4418368), (427584, 4364118), (431024, 4329288), (435132, 4288416), (438588, 4254624), (440946, 4231872), (441936, 4222392), (452736, 4121667), (455328, 4098204), (455356, 4097952), (457963, 4074624), (466884, 3996768), (469557, 3974016), (470208, 3968514), (472736, 3947292), (481032, 3879216), (482112, 3870526), (484704, 3849828), (484902, 3848256), (496752, 3756456), (499596, 3735072), (500544, 3727998), (509328, 3663704), (512244, 3642848), (515712, 3618351), (519808, 3589839), (527799, 3535488), (528768, 3529009), (528984, 3527568), (531828, 3508704), (536052, 3481056), (541161, 3448192), (552296, 3378672), (553344, 3372273), (556512, 3353076), (558846, 3339072), (563112, 3313776), (580176, 3216312), (584784, 3190968), (587928, 3173904), (589248, 3166794), (595107, 3135616), (607104, 3073653), (614304, 3037628), (621333, 3003264), (622512, 2997576), (626076, 2980512), (641376, 2909412), (641638, 2908224), (646272, 2887371), (646536, 2886192), (652698, 2858944), (657882, 2836416), (661419, 2821248), (662336, 2817342), (662904, 2814928), (666128, 2801304), (679104, 2747778), (682992, 2732136), (683034, 2731968), (700326, 2664512), (703732, 2651616), (705312, 2645676), (709104, 2631528), (714736, 2610792), (721548, 2586144), (727056, 2566552), (727353, 2565504), (742016, 2514807), (745128, 2504304), (749394, 2490048), (750816, 2485332), (759407, 2457216), (773568, 2412234), (779712, 2393226), (783904, 2380428), (793476, 2351712), (797742, 2339136), (804078, 2320704), (819072, 2278221), (828444, 2252448), (830016, 2248182), (834768, 2235384), (838269, 2226048), (844668, 2209184), (855168, 2182059), (862048, 2164644), (870264, 2144208), (877176, 2127312), (881892, 2115936), (883872, 2111196), (910656, 2049102), (910712, 2048976), (915926, 2037312), (933768, 1998384), (939114, 1987008), (940416, 1984257), (945472, 1973646), (962064, 1939608), (962457, 1938816), (964224, 1935263), (969408, 1924914), (969804, 1924128), (986823, 1890944), (993504, 1878228), (999192, 1867536), (1001088, 1863999), (1018656, 1831852), (1024488, 1821424), (1024551, 1821312), (1055598, 1767744), (1057968, 1763784), (1063656, 1754352), (1072104, 1740528), (1082322, 1724096), (1104592, 1689336), (1113024, 1676538), (1117692, 1669536), (1124091, 1660032), (1126224, 1656888), (1160352, 1608156), (1169568, 1595484), (1175856, 1586952), (1178496, 1583397), (1190214, 1567808), (1196613, 1559424), (1206117, 1547136), (1228608, 1518814), (1242666, 1501632), (1245024, 1498788), (1252152, 1490256), (1282752, 1454706), (1283276, 1454112), (1293072, 1443096), (1305396, 1429472), (1315764, 1418208), (1322838, 1410624), (1324672, 1408671), (1325808, 1407464), (1332256, 1400652), (1358208, 1373889), (1365984, 1366068)]