630979427232

素因数分解:

$2^5\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{857}}^1$

素因数の和:952

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 62, 63, 66, 68, 72, 77, 81, 84, 88, 93, 96, 98, 99, 102, 108, 112, 119, 124, 126, 132, 136, 144, 147, 153, 154, 162, 168, 176, 186, 187, 189, 196, 198, 204, 216, 217, 224, 231, 238, 248, 252, 264, 272, 279, 288, 294, 297, 306, 308, 324, 336, 341, 352, 357, 372, 374, 378, 392, 396, 408, 432, 434, 441, 459, 462, 476, 496, 504, 527, 528, 539, 544, 558, 561, 567, 588, 594, 612, 616, 648, 651, 672, 682, 693, 714, 744, 748, 756, 784, 792, 816, 833, 837, 857, 864, 868, 882, 891, 918, 924, 952, 992, 1008, 1023, 1054, 1056, 1071, 1078, 1116, 1122, 1134, 1176, 1188, 1224, 1232, 1296, 1302, 1309, 1323, 1364, 1377, 1386, 1428, 1488, 1496, 1512, 1519, 1568, 1581, 1584, 1617, 1632, 1666, 1674, 1683, 1714, 1736, 1764, 1782, 1836, 1848, 1904, 1953, 2016, 2046, 2079, 2108, 2142, 2156, 2232, 2244, 2268, 2352, 2376, 2387, 2448, 2464, 2499, 2511, 2571, 2592, 2604, 2618, 2646, 2728, 2754, 2772, 2856, 2976, 2992, 3024, 3038, 3069, 3162, 3168, 3213, 3234, 3332, 3348, 3366, 3428, 3472, 3528, 3564, 3672, 3689, 3696, 3808, 3906, 3927, 3969, 4092, 4158, 4216, 4284, 4312, 4464, 4488, 4536, 4557, 4704, 4743, 4752, 4774, 4851, 4896, 4998, 5022, 5049, 5142, 5208, 5236, 5292, 5456, 5508, 5544, 5712, 5797, 5859, 5984, 5999, 6048, 6076, 6138, 6237, 6324, 6426, 6468, 6664, 6696, 6732, 6856, 6944, 7056, 7128, 7161, 7344, 7378, 7392, 7497, 7713, 7812, 7854, 7938, 8184, 8316, 8432, 8568, 8624, 8928, 8976, 9072, 9114, 9163, 9207, 9427, 9486, 9504, 9548, 9639, 9702, 9996, 10044, 10098, 10284, 10416, 10472, 10584, 10912, 11016, 11067, 11088, 11424, 11594, 11718, 11781, 11998, 12152, 12276, 12474, 12648, 12852, 12936, 13328, 13392, 13464, 13671, 13712, 14112, 14229, 14256, 14322, 14553, 14569, 14688, 14756, 14994, 15147, 15426, 15624, 15708, 15876, 16368, 16632, 16709, 16864, 17136, 17248, 17391, 17577, 17952, 17997, 18144, 18228, 18326, 18414, 18854, 18972, 19096, 19278, 19404, 19992, 20088, 20196, 20568, 20832, 20944, 21168, 21483, 22032, 22134, 22176, 22491, 23139, 23188, 23436, 23562, 23996, 24304, 24552, 24948, 25296, 25704, 25823, 25872, 26567, 26656, 26784, 26928, 27342, 27424, 27489, 27621, 28281, 28458, 28512, 28644, 29106, 29138, 29512, 29988, 30294, 30852, 31248, 31416, 31752, 32736, 33201, 33264, 33418, 34272, 34782, 35154, 35343, 35994, 36456, 36652, 36828, 37708, 37944, 38192, 38556, 38808, 39984, 40176, 40392, 40579, 41013, 41136, 41888, 41993, 42336, 42687, 42966, 43659, 43707, 44064, 44268, 44982, 46278, 46376, 46872, 47124, 47992, 48608, 49104, 49896, 50127, 50592, 51408, 51646, 51744, 52173, 53134, 53856, 53991, 54684, 54978, 55242, 56562, 56916, 57288, 58212, 58276, 59024, 59976, 60588, 61704, 62496, 62832, 63504, 64449, 65989, 66402, 66528, 66836, 67473, 69417, 69564, 70308, 70686, 71988, 72912, 73304, 73656, 75416, 75888, 76384, 77112, 77469, 77616, 79701, 79968, 80352, 80784, 81158, 82026, 82272, 82467, 83986, 84843, 85374, 85932, 87318, 87414, 88536, 89964, 92556, 92752, 93744, 94248, 95984, 98208, 99603, 99792, 100254, 101983, 102816, 103292, 104346, 106029, 106268, 107982, 109368, 109956, 110484, 113124, 113832, 114576, 116424, 116552, 118048, 119952, 121176, 121737, 123039, 123408, 125664, 125979, 127008, 128898, 131121, 131978, 132804, 133672, 134946, 138834, 139128, 140616, 141372, 143976, 145824, 146608, 147312, 150381, 150832, 151776, 154224, 154938, 155232, 156519, 159402, 160259, 161568, 161973, 162316, 164052, 164934, 167972, 169686, 170748, 171864, 174636, 174828, 177072, 179928, 185112, 185504, 185969, 187488, 188496, 191968, 193347, 197967, 199206, 199584, 200508, 203966, 206584, 208692, 212058, 212536, 215964, 218736, 219912, 220968, 226248, 227664, 229152, 232407, 232848, 233104, 239103, 239904, 242352, 243474, 246078, 246816, 247401, 251958, 254529, 257796, 262242, 263956, 265608, 267344, 269892, 277668, 278256, 281232, 282744, 284053, 287952, 292237, 293216, 294624, 298809, 300762, 301664, 305949, 308448, 309876, 313038, 318804, 320518, 323946, 324632, 328104, 329868, 335944, 339372, 341496, 343728, 349272, 349656, 354144, 359856, 365211, 370224, 371938, 376992, 377937, 386694, 393363, 395934, 398412, 401016, 407932, 413168, 417384, 424116, 425072, 431928, 437472, 439824, 441936, 451143, 451639, 452496, 455328, 461923, 464814, 465696, 466208, 469557, 478206, 480777, 484704, 485919, 486948, 492156, 494802, 503916, 509058, 515592, 524484, 527912, 531216, 534688, 539784, 555336, 556512, 557907, 562464, 565488, 568106, 575904, 584474, 593901, 597618, 601524, 611898, 619752, 626076, 637608, 641036, 647892, 649264, 656208, 659736, 671888, 678744, 682992, 687456, 697221, 698544, 699312, 713881, 717309, 719712, 730422, 740448, 742203, 743876, 755874, 763587, 773388, 786726, 791868, 796824, 802032, 815864, 826336, 834768, 848232, 850144, 852159, 863856, 876711, 879648, 883872, 902286, 903278, 904992, 917847, 923846, 929628, 939114, 956412, 961554, 971838, 973896, 984312, 989604, 1007832, 1018116, 1031184, 1048968, 1055824, 1062432, 1079568, 1095633, 1110672, 1115814, 1121813, 1130976, 1133811, 1136212, 1168948, 1180089, 1187802, 1195236, 1203048, 1223796, 1239504, 1252152, 1275216, 1282072, 1295784, 1298528, 1301783, 1312416, 1319472, 1343776, 1353429, 1354917, 1357488, 1365984, 1385769, 1394442, 1397088, 1398624, 1427762, 1434618, 1442331, 1460844, 1484406, 1487752, 1511748, 1527174, 1546776, 1573452, 1583736, 1593648, 1604064, 1631728, 1669536, 1673721, 1696464, 1704318, 1727712, 1753422, 1781703, 1804572, 1806556, 1835694, 1847692, 1859256, 1878228, 1912824, 1923108, 1943676, 1947792, 1968624, 1979208, 2015664, 2036232, 2045659, 2062368, 2091663, 2097936, 2111648, 2141643, 2151927, 2159136, 2191266, 2221344, 2231628, 2243626, 2267622, 2272424, 2337896, 2360178, 2375604, 2390472, 2406096, 2447592, 2479008, 2504304, 2550432, 2556477, 2564144, 2591568, 2603566, 2630133, 2638944, 2706858, 2709834, 2714976, 2753541, 2771538, 2788884, 2855524, 2869236, 2884662, 2921688, 2968812, 2975504, 3023496, 3054348, 3093552, 3146904, 3161473, 3167472, 3187296, 3263456, 3286899, 3347442, 3365439, 3392928, 3401433, 3408636, 3506844, 3563406, 3609144, 3613112, 3671388, 3695384, 3718512, 3756456, 3825648, 3846216, 3887352, 3895584, 3905349, 3937248, 3958416, 4031328, 4064751, 4072464, 4091318, 4157307, 4183326, 4195872, 4283286, 4303854, 4326993, 4382532, 4463256, 4487252, 4535244, 4544848, 4675792, 4720356, 4751208, 4780944, 4812192, 4895184, 4968029, 5008608, 5021163, 5112954, 5128288, 5183136, 5207132, 5260266, 5345109, 5413716, 5419668, 5507082, 5543076, 5577768, 5711048, 5738472, 5769324, 5843376, 5937624, 5951008, 6046992, 6108696, 6136977, 6187104, 6293808, 6322946, 6334944, 6424929, 6573798, 6694884, 6730878, 6802866, 6817272, 7013688, 7126812, 7218288, 7226224, 7342776, 7390768, 7437024, 7512912, 7651296, 7669431, 7692432, 7774704, 7810698, 7852691, 7890399, 7916832, 8129502, 8144928, 8182636, 8260623, 8314614, 8366652, 8566572, 8607708, 8653986, 8765064, 8926512, 8974504, 9070488, 9089696, 9351584, 9440712, 9484419, 9502416, 9561888, 9790368, 9936058, 10042326, 10096317, 10225908, 10414264, 10520532, 10690218, 10827432, 10839336, 11014164, 11086152, 11155536, 11422096, 11476944, 11538648, 11686752, 11716047, 11875248, 12093984, 12194253, 12217392, 12273954, 12471921, 12587616, 12645892, 12849858, 12980979, 13147596, 13389768, 13461756, 13605732, 13634544, 14027376, 14253624, 14319613, 14436576, 14452448, 14685552, 14781536, 14904087, 15025824, 15063489, 15338862, 15384864, 15549408, 15621396, 15705382, 15780798, 16259004, 16365272, 16521246, 16629228, 16733304, 17133144, 17215416, 17307972, 17530128, 17853024, 17949008, 18140976, 18410931, 18881424, 18968838, 19004832, 19274787, 19872116, 20084652, 20192634, 20451816, 20828528, 21041064, 21380436, 21654864, 21678672, 22028328, 22130311, 22172304, 22311072, 22844192, 22953888, 23008293, 23077296, 23432094, 23558073, 23671197, 23750496, 24388506, 24434784, 24547908, 24943842, 25291784, 25699716, 25961958, 26295192, 26779536, 26923512, 27211464, 27269088, 28054752, 28453257, 28507248, 28639226, 29371104, 29808174, 30126978, 30288951, 30677724, 31242792, 31410764, 31561596, 32518008, 32730544, 33042492, 33258456, 33466608, 34266288, 34430832, 34615944, 34776203, 35060256, 35148141, 35898016, 36281952, 36582759, 36821862, 37415763, 37762848, 37937676, 38549574, 39744232, 40169304, 40385268, 40903632, 41657056, 42082128, 42760872, 42958839, 43309728, 43357344, 44056656, 44260622, 44344608, 44712261, 46016586, 46154592, 46864188, 47116146, 47342394, 48777012, 49095816, 49887684, 50583568, 51399432, 51923916, 52590384, 53559072, 53847024, 54422928, 55232793, 56906514, 57014496, 57278452, 57824361, 59616348, 60253956, 60577902, 61355448, 62485584, 62821528, 63123192, 65036016, 65461088, 66084984, 66390933, 66516912, 66933216, 68532576, 68861664, 69231888, 69552406, 70296282, 70674219, 73165518, 73643724, 74831526, 75875352, 77099148, 79488464, 80338608, 80770536, 81807264, 84164256, 85359771, 85521744, 85917678, 88113312, 88521244, 89424522, 90866853, 92033172, 93728376, 94232292, 94684788, 97554024, 98191632, 99775368, 101167136, 102798864, 103847832, 104328609, 105180768, 105444423, 107694048, 108845856, 110465586, 113813028, 114556904, 115648722, 119232696, 120507912, 121155804, 122710896, 124971168, 125643056, 126246384, 128876517, 130072032, 132169968, 132781866, 133033824, 134136783, 138463776, 139104812, 140592564, 141348438, 146331036, 147287448, 149663052, 151750704, 154198296, 158976928, 160677216, 161541072, 165698379, 170719542, 171043488, 171835356, 177042488, 178849044, 181733706, 184066344, 187456752, 188464584, 189369576, 195108048, 196383264, 199172799, 199550736, 205597728, 207695664, 208657218, 210888846, 212022657, 220931172, 227626056, 229113808, 231297444, 238465392, 241015824, 242311608, 243433421, 245421792, 251286112, 252492768, 256079313, 257753034, 264339936, 265563732, 268273566, 278209624, 281185128, 282696876, 292662072, 294574896, 299326104, 303501408, 308396592, 312985827, 323082144, 331396758, 341439084, 343670712, 354084976, 357698088, 363467412, 368132688, 374913504, 376929168, 378739152, 386629551, 390216096, 398345598, 399101472, 402410349, 415391328, 417314436, 421777692, 424045314, 441862344, 455252112, 458227616, 462594888, 476930784, 482031648, 484623216, 486866842, 512158626, 515506068, 531127464, 536547132, 556419248, 562370256, 565393752, 585324144, 589149792, 597518397, 598652208, 616793184, 625971654, 636067971, 662793516, 682878168, 687341424, 708169952, 715396176, 726934824, 730300263, 736265376, 753858336, 757478304, 773259102, 796691196, 804820698, 834628872, 843555384, 848090628, 883724688, 910504224, 925189776, 938957481, 969246432, 973733684, 1024317252, 1031012136, 1062254928, 1073094264, 1112838496, 1124740512, 1130787504, 1159888653, 1170648288, 1195036794, 1197304416, 1251943308, 1272135942, 1325587032, 1365756336, 1374682848, 1430792352, 1453869648, 1460600526, 1546518204, 1593382392, 1609641396, 1669257744, 1687110768, 1696181256, 1767449376, 1792555191, 1850379552, 1877914962, 1947467368, 2048634504, 2062024272, 2124509856, 2146188528, 2190900789, 2261575008, 2319777306, 2390073588, 2503886616, 2544271884, 2651174064, 2731512672, 2816872443, 2907739296, 2921201052, 3093036408, 3186764784, 3219282792, 3338515488, 3374221536, 3392362512, 3585110382, 3755829924, 3894934736, 4097269008, 4124048544, 4292377056, 4381801578, 4639554612, 4780147176, 5007773232, 5088543768, 5302348128, 5633744886, 5842402104, 6186072816, 6373529568, 6438565584, 6572702367, 6784725024, 7170220764, 7511659848, 7789869472, 8194538016, 8763603156, 9279109224, 9560294352, 10015546464, 10177087536, 11267489772, 11684804208, 12372145632, 12877131168, 13145404734, 14340441528, 15023319696, 17527206312, 18558218448, 19120588704, 19718107101, 20354175072, 22534979544, 23369608416, 26290809468, 28680883056, 30046639392, 35054412624, 37116436896, 39436214202, 45069959088, 52581618936, 57361766112, 70108825248, 78872428404, 90139918176, 105163237872, 157744856808, 210326475744, 315489713616, 630979427232]

約数ペア:

[(1, 630979427232), (2, 315489713616), (3, 210326475744), (4, 157744856808), (6, 105163237872), (7, 90139918176), (8, 78872428404), (9, 70108825248), (11, 57361766112), (12, 52581618936), (14, 45069959088), (16, 39436214202), (17, 37116436896), (18, 35054412624), (21, 30046639392), (22, 28680883056), (24, 26290809468), (27, 23369608416), (28, 22534979544), (31, 20354175072), (32, 19718107101), (33, 19120588704), (34, 18558218448), (36, 17527206312), (42, 15023319696), (44, 14340441528), (48, 13145404734), (49, 12877131168), (51, 12372145632), (54, 11684804208), (56, 11267489772), (62, 10177087536), (63, 10015546464), (66, 9560294352), (68, 9279109224), (72, 8763603156), (77, 8194538016), (81, 7789869472), (84, 7511659848), (88, 7170220764), (93, 6784725024), (96, 6572702367), (98, 6438565584), (99, 6373529568), (102, 6186072816), (108, 5842402104), (112, 5633744886), (119, 5302348128), (124, 5088543768), (126, 5007773232), (132, 4780147176), (136, 4639554612), (144, 4381801578), (147, 4292377056), (153, 4124048544), (154, 4097269008), (162, 3894934736), (168, 3755829924), (176, 3585110382), (186, 3392362512), (187, 3374221536), (189, 3338515488), (196, 3219282792), (198, 3186764784), (204, 3093036408), (216, 2921201052), (217, 2907739296), (224, 2816872443), (231, 2731512672), (238, 2651174064), (248, 2544271884), (252, 2503886616), (264, 2390073588), (272, 2319777306), (279, 2261575008), (288, 2190900789), (294, 2146188528), (297, 2124509856), (306, 2062024272), (308, 2048634504), (324, 1947467368), (336, 1877914962), (341, 1850379552), (352, 1792555191), (357, 1767449376), (372, 1696181256), (374, 1687110768), (378, 1669257744), (392, 1609641396), (396, 1593382392), (408, 1546518204), (432, 1460600526), (434, 1453869648), (441, 1430792352), (459, 1374682848), (462, 1365756336), (476, 1325587032), (496, 1272135942), (504, 1251943308), (527, 1197304416), (528, 1195036794), (539, 1170648288), (544, 1159888653), (558, 1130787504), (561, 1124740512), (567, 1112838496), (588, 1073094264), (594, 1062254928), (612, 1031012136), (616, 1024317252), (648, 973733684), (651, 969246432), (672, 938957481), (682, 925189776), (693, 910504224), (714, 883724688), (744, 848090628), (748, 843555384), (756, 834628872), (784, 804820698), (792, 796691196), (816, 773259102), (833, 757478304), (837, 753858336), (857, 736265376), (864, 730300263), (868, 726934824), (882, 715396176), (891, 708169952), (918, 687341424), (924, 682878168), (952, 662793516), (992, 636067971), (1008, 625971654), (1023, 616793184), (1054, 598652208), (1056, 597518397), (1071, 589149792), (1078, 585324144), (1116, 565393752), (1122, 562370256), (1134, 556419248), (1176, 536547132), (1188, 531127464), (1224, 515506068), (1232, 512158626), (1296, 486866842), (1302, 484623216), (1309, 482031648), (1323, 476930784), (1364, 462594888), (1377, 458227616), (1386, 455252112), (1428, 441862344), (1488, 424045314), (1496, 421777692), (1512, 417314436), (1519, 415391328), (1568, 402410349), (1581, 399101472), (1584, 398345598), (1617, 390216096), (1632, 386629551), (1666, 378739152), (1674, 376929168), (1683, 374913504), (1714, 368132688), (1736, 363467412), (1764, 357698088), (1782, 354084976), (1836, 343670712), (1848, 341439084), (1904, 331396758), (1953, 323082144), (2016, 312985827), (2046, 308396592), (2079, 303501408), (2108, 299326104), (2142, 294574896), (2156, 292662072), (2232, 282696876), (2244, 281185128), (2268, 278209624), (2352, 268273566), (2376, 265563732), (2387, 264339936), (2448, 257753034), (2464, 256079313), (2499, 252492768), (2511, 251286112), (2571, 245421792), (2592, 243433421), (2604, 242311608), (2618, 241015824), (2646, 238465392), (2728, 231297444), (2754, 229113808), (2772, 227626056), (2856, 220931172), (2976, 212022657), (2992, 210888846), (3024, 208657218), (3038, 207695664), (3069, 205597728), (3162, 199550736), (3168, 199172799), (3213, 196383264), (3234, 195108048), (3332, 189369576), (3348, 188464584), (3366, 187456752), (3428, 184066344), (3472, 181733706), (3528, 178849044), (3564, 177042488), (3672, 171835356), (3689, 171043488), (3696, 170719542), (3808, 165698379), (3906, 161541072), (3927, 160677216), (3969, 158976928), (4092, 154198296), (4158, 151750704), (4216, 149663052), (4284, 147287448), (4312, 146331036), (4464, 141348438), (4488, 140592564), (4536, 139104812), (4557, 138463776), (4704, 134136783), (4743, 133033824), (4752, 132781866), (4774, 132169968), (4851, 130072032), (4896, 128876517), (4998, 126246384), (5022, 125643056), (5049, 124971168), (5142, 122710896), (5208, 121155804), (5236, 120507912), (5292, 119232696), (5456, 115648722), (5508, 114556904), (5544, 113813028), (5712, 110465586), (5797, 108845856), (5859, 107694048), (5984, 105444423), (5999, 105180768), (6048, 104328609), (6076, 103847832), (6138, 102798864), (6237, 101167136), (6324, 99775368), (6426, 98191632), (6468, 97554024), (6664, 94684788), (6696, 94232292), (6732, 93728376), (6856, 92033172), (6944, 90866853), (7056, 89424522), (7128, 88521244), (7161, 88113312), (7344, 85917678), (7378, 85521744), (7392, 85359771), (7497, 84164256), (7713, 81807264), (7812, 80770536), (7854, 80338608), (7938, 79488464), (8184, 77099148), (8316, 75875352), (8432, 74831526), (8568, 73643724), (8624, 73165518), (8928, 70674219), (8976, 70296282), (9072, 69552406), (9114, 69231888), (9163, 68861664), (9207, 68532576), (9427, 66933216), (9486, 66516912), (9504, 66390933), (9548, 66084984), (9639, 65461088), (9702, 65036016), (9996, 63123192), (10044, 62821528), (10098, 62485584), (10284, 61355448), (10416, 60577902), (10472, 60253956), (10584, 59616348), (10912, 57824361), (11016, 57278452), (11067, 57014496), (11088, 56906514), (11424, 55232793), (11594, 54422928), (11718, 53847024), (11781, 53559072), (11998, 52590384), (12152, 51923916), (12276, 51399432), (12474, 50583568), (12648, 49887684), (12852, 49095816), (12936, 48777012), (13328, 47342394), (13392, 47116146), (13464, 46864188), (13671, 46154592), (13712, 46016586), (14112, 44712261), (14229, 44344608), (14256, 44260622), (14322, 44056656), (14553, 43357344), (14569, 43309728), (14688, 42958839), (14756, 42760872), (14994, 42082128), (15147, 41657056), (15426, 40903632), (15624, 40385268), (15708, 40169304), (15876, 39744232), (16368, 38549574), (16632, 37937676), (16709, 37762848), (16864, 37415763), (17136, 36821862), (17248, 36582759), (17391, 36281952), (17577, 35898016), (17952, 35148141), (17997, 35060256), (18144, 34776203), (18228, 34615944), (18326, 34430832), (18414, 34266288), (18854, 33466608), (18972, 33258456), (19096, 33042492), (19278, 32730544), (19404, 32518008), (19992, 31561596), (20088, 31410764), (20196, 31242792), (20568, 30677724), (20832, 30288951), (20944, 30126978), (21168, 29808174), (21483, 29371104), (22032, 28639226), (22134, 28507248), (22176, 28453257), (22491, 28054752), (23139, 27269088), (23188, 27211464), (23436, 26923512), (23562, 26779536), (23996, 26295192), (24304, 25961958), (24552, 25699716), (24948, 25291784), (25296, 24943842), (25704, 24547908), (25823, 24434784), (25872, 24388506), (26567, 23750496), (26656, 23671197), (26784, 23558073), (26928, 23432094), (27342, 23077296), (27424, 23008293), (27489, 22953888), (27621, 22844192), (28281, 22311072), (28458, 22172304), (28512, 22130311), (28644, 22028328), (29106, 21678672), (29138, 21654864), (29512, 21380436), (29988, 21041064), (30294, 20828528), (30852, 20451816), (31248, 20192634), (31416, 20084652), (31752, 19872116), (32736, 19274787), (33201, 19004832), (33264, 18968838), (33418, 18881424), (34272, 18410931), (34782, 18140976), (35154, 17949008), (35343, 17853024), (35994, 17530128), (36456, 17307972), (36652, 17215416), (36828, 17133144), (37708, 16733304), (37944, 16629228), (38192, 16521246), (38556, 16365272), (38808, 16259004), (39984, 15780798), (40176, 15705382), (40392, 15621396), (40579, 15549408), (41013, 15384864), (41136, 15338862), (41888, 15063489), (41993, 15025824), (42336, 14904087), (42687, 14781536), (42966, 14685552), (43659, 14452448), (43707, 14436576), (44064, 14319613), (44268, 14253624), (44982, 14027376), (46278, 13634544), (46376, 13605732), (46872, 13461756), (47124, 13389768), (47992, 13147596), (48608, 12980979), (49104, 12849858), (49896, 12645892), (50127, 12587616), (50592, 12471921), (51408, 12273954), (51646, 12217392), (51744, 12194253), (52173, 12093984), (53134, 11875248), (53856, 11716047), (53991, 11686752), (54684, 11538648), (54978, 11476944), (55242, 11422096), (56562, 11155536), (56916, 11086152), (57288, 11014164), (58212, 10839336), (58276, 10827432), (59024, 10690218), (59976, 10520532), (60588, 10414264), (61704, 10225908), (62496, 10096317), (62832, 10042326), (63504, 9936058), (64449, 9790368), (65989, 9561888), (66402, 9502416), (66528, 9484419), (66836, 9440712), (67473, 9351584), (69417, 9089696), (69564, 9070488), (70308, 8974504), (70686, 8926512), (71988, 8765064), (72912, 8653986), (73304, 8607708), (73656, 8566572), (75416, 8366652), (75888, 8314614), (76384, 8260623), (77112, 8182636), (77469, 8144928), (77616, 8129502), (79701, 7916832), (79968, 7890399), (80352, 7852691), (80784, 7810698), (81158, 7774704), (82026, 7692432), (82272, 7669431), (82467, 7651296), (83986, 7512912), (84843, 7437024), (85374, 7390768), (85932, 7342776), (87318, 7226224), (87414, 7218288), (88536, 7126812), (89964, 7013688), (92556, 6817272), (92752, 6802866), (93744, 6730878), (94248, 6694884), (95984, 6573798), (98208, 6424929), (99603, 6334944), (99792, 6322946), (100254, 6293808), (101983, 6187104), (102816, 6136977), (103292, 6108696), (104346, 6046992), (106029, 5951008), (106268, 5937624), (107982, 5843376), (109368, 5769324), (109956, 5738472), (110484, 5711048), (113124, 5577768), (113832, 5543076), (114576, 5507082), (116424, 5419668), (116552, 5413716), (118048, 5345109), (119952, 5260266), (121176, 5207132), (121737, 5183136), (123039, 5128288), (123408, 5112954), (125664, 5021163), (125979, 5008608), (127008, 4968029), (128898, 4895184), (131121, 4812192), (131978, 4780944), (132804, 4751208), (133672, 4720356), (134946, 4675792), (138834, 4544848), (139128, 4535244), (140616, 4487252), (141372, 4463256), (143976, 4382532), (145824, 4326993), (146608, 4303854), (147312, 4283286), (150381, 4195872), (150832, 4183326), (151776, 4157307), (154224, 4091318), (154938, 4072464), (155232, 4064751), (156519, 4031328), (159402, 3958416), (160259, 3937248), (161568, 3905349), (161973, 3895584), (162316, 3887352), (164052, 3846216), (164934, 3825648), (167972, 3756456), (169686, 3718512), (170748, 3695384), (171864, 3671388), (174636, 3613112), (174828, 3609144), (177072, 3563406), (179928, 3506844), (185112, 3408636), (185504, 3401433), (185969, 3392928), (187488, 3365439), (188496, 3347442), (191968, 3286899), (193347, 3263456), (197967, 3187296), (199206, 3167472), (199584, 3161473), (200508, 3146904), (203966, 3093552), (206584, 3054348), (208692, 3023496), (212058, 2975504), (212536, 2968812), (215964, 2921688), (218736, 2884662), (219912, 2869236), (220968, 2855524), (226248, 2788884), (227664, 2771538), (229152, 2753541), (232407, 2714976), (232848, 2709834), (233104, 2706858), (239103, 2638944), (239904, 2630133), (242352, 2603566), (243474, 2591568), (246078, 2564144), (246816, 2556477), (247401, 2550432), (251958, 2504304), (254529, 2479008), (257796, 2447592), (262242, 2406096), (263956, 2390472), (265608, 2375604), (267344, 2360178), (269892, 2337896), (277668, 2272424), (278256, 2267622), (281232, 2243626), (282744, 2231628), (284053, 2221344), (287952, 2191266), (292237, 2159136), (293216, 2151927), (294624, 2141643), (298809, 2111648), (300762, 2097936), (301664, 2091663), (305949, 2062368), (308448, 2045659), (309876, 2036232), (313038, 2015664), (318804, 1979208), (320518, 1968624), (323946, 1947792), (324632, 1943676), (328104, 1923108), (329868, 1912824), (335944, 1878228), (339372, 1859256), (341496, 1847692), (343728, 1835694), (349272, 1806556), (349656, 1804572), (354144, 1781703), (359856, 1753422), (365211, 1727712), (370224, 1704318), (371938, 1696464), (376992, 1673721), (377937, 1669536), (386694, 1631728), (393363, 1604064), (395934, 1593648), (398412, 1583736), (401016, 1573452), (407932, 1546776), (413168, 1527174), (417384, 1511748), (424116, 1487752), (425072, 1484406), (431928, 1460844), (437472, 1442331), (439824, 1434618), (441936, 1427762), (451143, 1398624), (451639, 1397088), (452496, 1394442), (455328, 1385769), (461923, 1365984), (464814, 1357488), (465696, 1354917), (466208, 1353429), (469557, 1343776), (478206, 1319472), (480777, 1312416), (484704, 1301783), (485919, 1298528), (486948, 1295784), (492156, 1282072), (494802, 1275216), (503916, 1252152), (509058, 1239504), (515592, 1223796), (524484, 1203048), (527912, 1195236), (531216, 1187802), (534688, 1180089), (539784, 1168948), (555336, 1136212), (556512, 1133811), (557907, 1130976), (562464, 1121813), (565488, 1115814), (568106, 1110672), (575904, 1095633), (584474, 1079568), (593901, 1062432), (597618, 1055824), (601524, 1048968), (611898, 1031184), (619752, 1018116), (626076, 1007832), (637608, 989604), (641036, 984312), (647892, 973896), (649264, 971838), (656208, 961554), (659736, 956412), (671888, 939114), (678744, 929628), (682992, 923846), (687456, 917847), (697221, 904992), (698544, 903278), (699312, 902286), (713881, 883872), (717309, 879648), (719712, 876711), (730422, 863856), (740448, 852159), (742203, 850144), (743876, 848232), (755874, 834768), (763587, 826336), (773388, 815864), (786726, 802032), (791868, 796824)]