150064270272

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:164

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 31, 32, 34, 36, 38, 42, 48, 49, 51, 54, 56, 57, 59, 62, 63, 64, 68, 72, 76, 81, 84, 93, 96, 98, 102, 108, 112, 114, 118, 119, 124, 126, 133, 136, 144, 147, 152, 153, 162, 168, 171, 177, 186, 189, 192, 196, 204, 216, 217, 224, 228, 236, 238, 248, 252, 266, 272, 279, 288, 294, 304, 306, 323, 324, 336, 342, 354, 357, 372, 378, 392, 399, 408, 413, 432, 434, 441, 448, 456, 459, 472, 476, 496, 504, 513, 527, 531, 532, 544, 558, 567, 576, 588, 589, 608, 612, 646, 648, 651, 672, 684, 708, 714, 744, 756, 784, 798, 816, 826, 833, 837, 864, 868, 882, 912, 918, 931, 944, 952, 969, 992, 1003, 1008, 1026, 1054, 1062, 1064, 1071, 1088, 1116, 1121, 1134, 1176, 1178, 1197, 1216, 1224, 1239, 1292, 1296, 1302, 1323, 1344, 1368, 1377, 1416, 1428, 1488, 1512, 1519, 1539, 1568, 1581, 1593, 1596, 1632, 1652, 1666, 1674, 1728, 1736, 1764, 1767, 1824, 1829, 1836, 1862, 1888, 1904, 1938, 1953, 1984, 2006, 2016, 2052, 2108, 2124, 2128, 2142, 2232, 2242, 2261, 2268, 2352, 2356, 2394, 2448, 2478, 2499, 2511, 2584, 2592, 2604, 2646, 2736, 2754, 2793, 2832, 2856, 2891, 2907, 2976, 3009, 3024, 3038, 3078, 3136, 3162, 3186, 3192, 3213, 3264, 3304, 3332, 3348, 3363, 3472, 3528, 3534, 3591, 3648, 3658, 3672, 3689, 3717, 3724, 3776, 3808, 3876, 3906, 3969, 4012, 4032, 4104, 4123, 4216, 4248, 4256, 4284, 4464, 4484, 4522, 4536, 4557, 4704, 4712, 4743, 4779, 4788, 4896, 4956, 4998, 5022, 5168, 5184, 5208, 5292, 5301, 5472, 5487, 5508, 5586, 5664, 5712, 5782, 5814, 5859, 5952, 6018, 6048, 6076, 6156, 6324, 6372, 6384, 6426, 6608, 6664, 6696, 6726, 6783, 6944, 7021, 7056, 7068, 7182, 7316, 7344, 7378, 7434, 7448, 7497, 7616, 7752, 7812, 7847, 7938, 8024, 8208, 8246, 8379, 8432, 8496, 8512, 8568, 8673, 8721, 8928, 8968, 9027, 9044, 9072, 9114, 9408, 9424, 9486, 9558, 9576, 9639, 9792, 9912, 9996, 10013, 10044, 10089, 10336, 10416, 10584, 10602, 10773, 10944, 10974, 11016, 11067, 11151, 11172, 11328, 11424, 11564, 11628, 11718, 12036, 12096, 12152, 12312, 12369, 12648, 12744, 12768, 12803, 12852, 13216, 13328, 13392, 13452, 13566, 13671, 13888, 14042, 14112, 14136, 14229, 14364, 14632, 14688, 14756, 14868, 14896, 14994, 15504, 15624, 15694, 15827, 15876, 15903, 16048, 16416, 16461, 16492, 16758, 16864, 16992, 17136, 17346, 17442, 17577, 17856, 17936, 18054, 18088, 18144, 18228, 18848, 18972, 19057, 19116, 19152, 19278, 19824, 19992, 20026, 20088, 20178, 20349, 20672, 20832, 21063, 21168, 21204, 21546, 21948, 22032, 22134, 22302, 22344, 22491, 22848, 23128, 23256, 23436, 23541, 24072, 24304, 24624, 24738, 25137, 25296, 25488, 25536, 25606, 25704, 25823, 26019, 26163, 26432, 26656, 26784, 26904, 27081, 27132, 27342, 28084, 28224, 28272, 28458, 28728, 28861, 29264, 29376, 29512, 29736, 29792, 29988, 30039, 30267, 31008, 31093, 31248, 31388, 31654, 31752, 31806, 32096, 32832, 32922, 32984, 33201, 33453, 33516, 33728, 33984, 34272, 34692, 34751, 34884, 35154, 35872, 36108, 36176, 36288, 36456, 37107, 37696, 37944, 38114, 38232, 38304, 38409, 38556, 39648, 39984, 40052, 40176, 40356, 40698, 41013, 41664, 42126, 42336, 42408, 42687, 43092, 43896, 44064, 44268, 44604, 44688, 44982, 46256, 46512, 46872, 47082, 47481, 47709, 48144, 48608, 49147, 49248, 49383, 49476, 50274, 50592, 50976, 51212, 51408, 51646, 52038, 52326, 53312, 53568, 53808, 54162, 54264, 54684, 54929, 56168, 56544, 56916, 57171, 57456, 57722, 58528, 59024, 59472, 59584, 59976, 60078, 60534, 61047, 62016, 62186, 62496, 62776, 63189, 63308, 63504, 63612, 64192, 65844, 65968, 66402, 66906, 67032, 67473, 68544, 69384, 69502, 69768, 70091, 70308, 70623, 71744, 72216, 72352, 72912, 74214, 75411, 75888, 76228, 76464, 76608, 76818, 77112, 77469, 78057, 79296, 79968, 80104, 80352, 80712, 81243, 81396, 82026, 84252, 84672, 84816, 85374, 86184, 86583, 87792, 88128, 88536, 89208, 89376, 89621, 89964, 90117, 90801, 92512, 93024, 93279, 93744, 94164, 94962, 95418, 96288, 97216, 98294, 98496, 98766, 98952, 99603, 100548, 101184, 101952, 102424, 102816, 103292, 104076, 104253, 104652, 107616, 108324, 108528, 109368, 109858, 111321, 112336, 113088, 113832, 114342, 114912, 115227, 115444, 117056, 118048, 118944, 119952, 120156, 121068, 122094, 123039, 124372, 124992, 125552, 126378, 126616, 127008, 127224, 131688, 131936, 132804, 133399, 133812, 134064, 134946, 138768, 139004, 139536, 140182, 140616, 141246, 142443, 144432, 144704, 145824, 147441, 148149, 148428, 150822, 151776, 152456, 152928, 153636, 154224, 154938, 156114, 159936, 160208, 160704, 161424, 162486, 162792, 164052, 164787, 168504, 169632, 170748, 171513, 172368, 173166, 175584, 177072, 178416, 178752, 179242, 179928, 180234, 181602, 183141, 185024, 186048, 186558, 187488, 188328, 189567, 189924, 190836, 192576, 196588, 197532, 197904, 199206, 201096, 204848, 205632, 206584, 208152, 208506, 209304, 210273, 211869, 215232, 216648, 217056, 217651, 218736, 219716, 222642, 224672, 227664, 228684, 229824, 230454, 230888, 232407, 234171, 236096, 237888, 239904, 240312, 242136, 243257, 244188, 246078, 248744, 251104, 252756, 253232, 254016, 254448, 259749, 263376, 263872, 265608, 266798, 267624, 268128, 268863, 269892, 270351, 277536, 278008, 279072, 279837, 280364, 281232, 282492, 284886, 288864, 291648, 294882, 296298, 296856, 298809, 301644, 303552, 304912, 305856, 307272, 308448, 309876, 312228, 312759, 320416, 322848, 324972, 325584, 328104, 329574, 333963, 337008, 339264, 341496, 343026, 344736, 345681, 346332, 351168, 354144, 356832, 358484, 359856, 360468, 363204, 366282, 373116, 374976, 376656, 379134, 379848, 381672, 393176, 395064, 395808, 398412, 400197, 402192, 409696, 413168, 416304, 417012, 418608, 420546, 423738, 427329, 433296, 434112, 435302, 437472, 439432, 442323, 445284, 449344, 455328, 457368, 460908, 461776, 464814, 468342, 479808, 480624, 484272, 486514, 488376, 490637, 492156, 494361, 497488, 502208, 505512, 506464, 508896, 514539, 519498, 526752, 531216, 533596, 535248, 536256, 537726, 539784, 540702, 555072, 556016, 558144, 559674, 560728, 562464, 564984, 568701, 569772, 577728, 589764, 590767, 592596, 593712, 597618, 603288, 609824, 614544, 616896, 619752, 624456, 625518, 630819, 635607, 640832, 645696, 649944, 651168, 652953, 656208, 659148, 667926, 674016, 682992, 686052, 689472, 691362, 692664, 697221, 708288, 713664, 716968, 719712, 720936, 726408, 729771, 732564, 746232, 753312, 758268, 759696, 763344, 779247, 786352, 790128, 791616, 796824, 800394, 804384, 806589, 811053, 819392, 826336, 832608, 834024, 837216, 839511, 841092, 847476, 854658, 866592, 870604, 874944, 878864, 884646, 890568, 910656, 914736, 921816, 923552, 929628, 933793, 936684, 938277, 961248, 968544, 973028, 976752, 981274, 984312, 988722, 994976, 1011024, 1012928, 1017792, 1029078, 1037043, 1038996, 1053504, 1062432, 1067192, 1070496, 1075452, 1079568, 1081404, 1112032, 1119348, 1121456, 1124928, 1129968, 1137402, 1139544, 1179528, 1181534, 1185192, 1187424, 1195236, 1200591, 1206576, 1219648, 1229088, 1239504, 1248912, 1251036, 1261638, 1271214, 1281987, 1299888, 1302336, 1305906, 1312416, 1318296, 1326969, 1335852, 1348032, 1365984, 1372104, 1382724, 1385328, 1394442, 1433936, 1439424, 1441872, 1452816, 1459542, 1465128, 1471911, 1483083, 1492464, 1506624, 1516536, 1519392, 1523557, 1526688, 1543617, 1558494, 1572704, 1580256, 1593648, 1600788, 1608768, 1613178, 1622106, 1652672, 1665216, 1668048, 1674432, 1679022, 1682184, 1694952, 1702799, 1709316, 1733184, 1741208, 1757728, 1769292, 1772301, 1781136, 1829472, 1843632, 1847104, 1859256, 1867586, 1873368, 1876554, 1892457, 1922496, 1937088, 1946056, 1953504, 1958859, 1962548, 1968624, 1977444, 1989952, 2022048, 2058156, 2074086, 2077992, 2091663, 2124864, 2134384, 2140992, 2150904, 2159136, 2162808, 2189313, 2224064, 2238696, 2242912, 2259936, 2274804, 2279088, 2337741, 2359056, 2363068, 2370384, 2374848, 2390472, 2401182, 2413152, 2419767, 2458176, 2479008, 2497824, 2502072, 2518533, 2523276, 2542428, 2563974, 2599776, 2611812, 2624832, 2636592, 2653938, 2671704, 2731968, 2744208, 2765448, 2770656, 2788884, 2801379, 2814831, 2867872, 2883744, 2905632, 2919084, 2930256, 2943822, 2966166, 2984928, 3033072, 3038784, 3047114, 3053376, 3087234, 3116988, 3145408, 3160512, 3187296, 3201576, 3226356, 3244212, 3336096, 3358044, 3364368, 3389904, 3405598, 3418632, 3482416, 3515456, 3538584, 3544602, 3562272, 3601773, 3658944, 3687264, 3718512, 3735172, 3746736, 3753108, 3784914, 3892112, 3907008, 3917718, 3925096, 3937248, 3954888, 3980907, 4044096, 4116312, 4135369, 4148172, 4155984, 4183326, 4268768, 4301808, 4318272, 4325616, 4378626, 4415733, 4449249, 4477392, 4485824, 4519872, 4549608, 4558176, 4570671, 4675482, 4718112, 4726136, 4740768, 4780944, 4802364, 4826304, 4839534, 4958016, 4995648, 5004144, 5037066, 5046552, 5084856, 5108397, 5127948, 5199552, 5223624, 5273184, 5307876, 5316903, 5343408, 5488416, 5530896, 5541312, 5577768, 5602758, 5629662, 5677371, 5735744, 5767488, 5811264, 5838168, 5860512, 5876577, 5887644, 5932332, 5969856, 6066144, 6094228, 6174468, 6233976, 6374592, 6403152, 6452712, 6488424, 6567939, 6672192, 6716088, 6728736, 6779808, 6811196, 6837264, 6964832, 7077168, 7089204, 7124544, 7203546, 7259301, 7374528, 7437024, 7470344, 7493472, 7506216, 7569828, 7784224, 7835436, 7850192, 7874496, 7909776, 7961814, 8232624, 8270738, 8296344, 8311968, 8366652, 8404137, 8537536, 8603616, 8651232, 8757252, 8831466, 8898498, 8954784, 9099216, 9116352, 9141342, 9350964, 9436224, 9452272, 9481536, 9561888, 9604728, 9679068, 10008288, 10074132, 10093104, 10169712, 10216794, 10255896, 10447248, 10546368, 10615752, 10633806, 10686816, 10805319, 10976832, 11061792, 11155536, 11205516, 11259324, 11354742, 11676336, 11721024, 11753154, 11775288, 11864664, 12132288, 12188456, 12348936, 12406107, 12467952, 12806304, 12905424, 12976848, 13135878, 13247199, 13432176, 13457472, 13559616, 13622392, 13674528, 13712013, 13929664, 14154336, 14178408, 14407092, 14518602, 14874048, 14940688, 14986944, 15012432, 15139656, 15325191, 15568448, 15670872, 15700384, 15819552, 15923628, 15950709, 16465248, 16541476, 16592688, 16623936, 16733304, 16808274, 17207232, 17302464, 17514504, 17629731, 17662932, 17796996, 17909568, 18198432, 18282684, 18701928, 18904544, 19123776, 19209456, 19358136, 19703817, 20016576, 20148264, 20186208, 20339424, 20433588, 20511792, 20894496, 21231504, 21267612, 21373632, 21610638, 22123584, 22311072, 22411032, 22518648, 22709484, 23352672, 23506308, 23550576, 23729328, 24376912, 24697872, 24812214, 24935904, 25212411, 25612608, 25810848, 25953696, 26271756, 26494398, 26864352, 27244784, 27349056, 27424026, 28308672, 28356816, 28814184, 28947583, 29037204, 29881376, 30024864, 30279312, 30650382, 31341744, 31400768, 31639104, 31847256, 31901418, 32930496, 33082952, 33185376, 33466608, 33616548, 35029008, 35259462, 35325864, 35593992, 36396864, 36565368, 37218321, 37403856, 37809088, 38418912, 38716272, 39407634, 39741597, 40296528, 40372416, 40678848, 40867176, 41023584, 41136039, 41788992, 42463008, 42535224, 43221276, 44622144, 44822064, 45037296, 45418968, 45975573, 46705344, 47012616, 47101152, 47458656, 47852127, 48753824, 49395744, 49624428, 49871808, 50424822, 51621696, 51907392, 52543512, 52988796, 53728704, 54489568, 54848052, 56713632, 57628368, 57895166, 58074408, 59762752, 60049728, 60558624, 61300764, 62683488, 63694512, 63802836, 66165904, 66370752, 66933216, 67233096, 70058016, 70518924, 70651728, 71187984, 73130736, 74436642, 74807712, 75637233, 76837824, 77432544, 78815268, 79483194, 80593056, 81734352, 82047168, 82272078, 84926016, 85070448, 86442552, 86842749, 89644128, 90074592, 90837936, 91951146, 94025232, 94202304, 94917312, 95704254, 97507648, 98791488, 99248856, 100849644, 105087024, 105977592, 108979136, 109696104, 111654963, 113427264, 115256736, 115790332, 116148816, 121117248, 122601528, 123408117, 125366976, 127389024, 127605672, 132331808, 133866432, 134466192, 137926719, 140116032, 141037848, 141303456, 142375968, 146261472, 148873284, 149615424, 151274466, 154865088, 157630536, 158966388, 161186112, 163468704, 164544156, 170140896, 172885104, 173685498, 179288256, 180149184, 181675872, 183902292, 188050464, 191408508, 198497712, 201699288, 210174048, 211955184, 219392208, 223309926, 230513472, 231580664, 232297632, 245203056, 246816234, 254778048, 255211344, 260528247, 264663616, 268932384, 275853438, 282075696, 282606912, 284751936, 292522944, 297746568, 302548932, 315261072, 317932776, 326937408, 329088312, 334964889, 340281792, 345770208, 347370996, 363351744, 367804584, 376100928, 382817016, 396995424, 403398576, 420348096, 423910368, 438784416, 446619852, 463161328, 464595264, 490406112, 493632468, 510422688, 521056494, 537864768, 551706876, 564151392, 595493136, 605097864, 630522144, 635865552, 658176624, 669929778, 691540416, 694741992, 735609168, 765634032, 781584741, 793990848, 806797152, 847820736, 877568832, 893239704, 926322656, 980812224, 987264936, 1020845376, 1042112988, 1103413752, 1128302784, 1190986272, 1210195728, 1261044288, 1271731104, 1316353248, 1339859556, 1389483984, 1471218336, 1531268064, 1563169482, 1613594304, 1786479408, 1852645312, 1974529872, 2084225976, 2206827504, 2344754223, 2381972544, 2420391456, 2543462208, 2632706496, 2679719112, 2778967968, 2942436672, 3062536128, 3126338964, 3572958816, 3949059744, 4168451952, 4413655008, 4689508446, 4840782912, 5359438224, 5557935936, 6252677928, 7145917632, 7898119488, 8336903904, 8827310016, 9379016892, 10718876448, 12505355856, 16673807808, 18758033784, 21437752896, 25010711712, 37516067568, 50021423424, 75032135136, 150064270272]

約数ペア:

[(1, 150064270272), (2, 75032135136), (3, 50021423424), (4, 37516067568), (6, 25010711712), (7, 21437752896), (8, 18758033784), (9, 16673807808), (12, 12505355856), (14, 10718876448), (16, 9379016892), (17, 8827310016), (18, 8336903904), (19, 7898119488), (21, 7145917632), (24, 6252677928), (27, 5557935936), (28, 5359438224), (31, 4840782912), (32, 4689508446), (34, 4413655008), (36, 4168451952), (38, 3949059744), (42, 3572958816), (48, 3126338964), (49, 3062536128), (51, 2942436672), (54, 2778967968), (56, 2679719112), (57, 2632706496), (59, 2543462208), (62, 2420391456), (63, 2381972544), (64, 2344754223), (68, 2206827504), (72, 2084225976), (76, 1974529872), (81, 1852645312), (84, 1786479408), (93, 1613594304), (96, 1563169482), (98, 1531268064), (102, 1471218336), (108, 1389483984), (112, 1339859556), (114, 1316353248), (118, 1271731104), (119, 1261044288), (124, 1210195728), (126, 1190986272), (133, 1128302784), (136, 1103413752), (144, 1042112988), (147, 1020845376), (152, 987264936), (153, 980812224), (162, 926322656), (168, 893239704), (171, 877568832), (177, 847820736), (186, 806797152), (189, 793990848), (192, 781584741), (196, 765634032), (204, 735609168), (216, 694741992), (217, 691540416), (224, 669929778), (228, 658176624), (236, 635865552), (238, 630522144), (248, 605097864), (252, 595493136), (266, 564151392), (272, 551706876), (279, 537864768), (288, 521056494), (294, 510422688), (304, 493632468), (306, 490406112), (323, 464595264), (324, 463161328), (336, 446619852), (342, 438784416), (354, 423910368), (357, 420348096), (372, 403398576), (378, 396995424), (392, 382817016), (399, 376100928), (408, 367804584), (413, 363351744), (432, 347370996), (434, 345770208), (441, 340281792), (448, 334964889), (456, 329088312), (459, 326937408), (472, 317932776), (476, 315261072), (496, 302548932), (504, 297746568), (513, 292522944), (527, 284751936), (531, 282606912), (532, 282075696), (544, 275853438), (558, 268932384), (567, 264663616), (576, 260528247), (588, 255211344), (589, 254778048), (608, 246816234), (612, 245203056), (646, 232297632), (648, 231580664), (651, 230513472), (672, 223309926), (684, 219392208), (708, 211955184), (714, 210174048), (744, 201699288), (756, 198497712), (784, 191408508), (798, 188050464), (816, 183902292), (826, 181675872), (833, 180149184), (837, 179288256), (864, 173685498), (868, 172885104), (882, 170140896), (912, 164544156), (918, 163468704), (931, 161186112), (944, 158966388), (952, 157630536), (969, 154865088), (992, 151274466), (1003, 149615424), (1008, 148873284), (1026, 146261472), (1054, 142375968), (1062, 141303456), (1064, 141037848), (1071, 140116032), (1088, 137926719), (1116, 134466192), (1121, 133866432), (1134, 132331808), (1176, 127605672), (1178, 127389024), (1197, 125366976), (1216, 123408117), (1224, 122601528), (1239, 121117248), (1292, 116148816), (1296, 115790332), (1302, 115256736), (1323, 113427264), (1344, 111654963), (1368, 109696104), (1377, 108979136), (1416, 105977592), (1428, 105087024), (1488, 100849644), (1512, 99248856), (1519, 98791488), (1539, 97507648), (1568, 95704254), (1581, 94917312), (1593, 94202304), (1596, 94025232), (1632, 91951146), (1652, 90837936), (1666, 90074592), (1674, 89644128), (1728, 86842749), (1736, 86442552), (1764, 85070448), (1767, 84926016), (1824, 82272078), (1829, 82047168), (1836, 81734352), (1862, 80593056), (1888, 79483194), (1904, 78815268), (1938, 77432544), (1953, 76837824), (1984, 75637233), (2006, 74807712), (2016, 74436642), (2052, 73130736), (2108, 71187984), (2124, 70651728), (2128, 70518924), (2142, 70058016), (2232, 67233096), (2242, 66933216), (2261, 66370752), (2268, 66165904), (2352, 63802836), (2356, 63694512), (2394, 62683488), (2448, 61300764), (2478, 60558624), (2499, 60049728), (2511, 59762752), (2584, 58074408), (2592, 57895166), (2604, 57628368), (2646, 56713632), (2736, 54848052), (2754, 54489568), (2793, 53728704), (2832, 52988796), (2856, 52543512), (2891, 51907392), (2907, 51621696), (2976, 50424822), (3009, 49871808), (3024, 49624428), (3038, 49395744), (3078, 48753824), (3136, 47852127), (3162, 47458656), (3186, 47101152), (3192, 47012616), (3213, 46705344), (3264, 45975573), (3304, 45418968), (3332, 45037296), (3348, 44822064), (3363, 44622144), (3472, 43221276), (3528, 42535224), (3534, 42463008), (3591, 41788992), (3648, 41136039), (3658, 41023584), (3672, 40867176), (3689, 40678848), (3717, 40372416), (3724, 40296528), (3776, 39741597), (3808, 39407634), (3876, 38716272), (3906, 38418912), (3969, 37809088), (4012, 37403856), (4032, 37218321), (4104, 36565368), (4123, 36396864), (4216, 35593992), (4248, 35325864), (4256, 35259462), (4284, 35029008), (4464, 33616548), (4484, 33466608), (4522, 33185376), (4536, 33082952), (4557, 32930496), (4704, 31901418), (4712, 31847256), (4743, 31639104), (4779, 31400768), (4788, 31341744), (4896, 30650382), (4956, 30279312), (4998, 30024864), (5022, 29881376), (5168, 29037204), (5184, 28947583), (5208, 28814184), (5292, 28356816), (5301, 28308672), (5472, 27424026), (5487, 27349056), (5508, 27244784), (5586, 26864352), (5664, 26494398), (5712, 26271756), (5782, 25953696), (5814, 25810848), (5859, 25612608), (5952, 25212411), (6018, 24935904), (6048, 24812214), (6076, 24697872), (6156, 24376912), (6324, 23729328), (6372, 23550576), (6384, 23506308), (6426, 23352672), (6608, 22709484), (6664, 22518648), (6696, 22411032), (6726, 22311072), (6783, 22123584), (6944, 21610638), (7021, 21373632), (7056, 21267612), (7068, 21231504), (7182, 20894496), (7316, 20511792), (7344, 20433588), (7378, 20339424), (7434, 20186208), (7448, 20148264), (7497, 20016576), (7616, 19703817), (7752, 19358136), (7812, 19209456), (7847, 19123776), (7938, 18904544), (8024, 18701928), (8208, 18282684), (8246, 18198432), (8379, 17909568), (8432, 17796996), (8496, 17662932), (8512, 17629731), (8568, 17514504), (8673, 17302464), (8721, 17207232), (8928, 16808274), (8968, 16733304), (9027, 16623936), (9044, 16592688), (9072, 16541476), (9114, 16465248), (9408, 15950709), (9424, 15923628), (9486, 15819552), (9558, 15700384), (9576, 15670872), (9639, 15568448), (9792, 15325191), (9912, 15139656), (9996, 15012432), (10013, 14986944), (10044, 14940688), (10089, 14874048), (10336, 14518602), (10416, 14407092), (10584, 14178408), (10602, 14154336), (10773, 13929664), (10944, 13712013), (10974, 13674528), (11016, 13622392), (11067, 13559616), (11151, 13457472), (11172, 13432176), (11328, 13247199), (11424, 13135878), (11564, 12976848), (11628, 12905424), (11718, 12806304), (12036, 12467952), (12096, 12406107), (12152, 12348936), (12312, 12188456), (12369, 12132288), (12648, 11864664), (12744, 11775288), (12768, 11753154), (12803, 11721024), (12852, 11676336), (13216, 11354742), (13328, 11259324), (13392, 11205516), (13452, 11155536), (13566, 11061792), (13671, 10976832), (13888, 10805319), (14042, 10686816), (14112, 10633806), (14136, 10615752), (14229, 10546368), (14364, 10447248), (14632, 10255896), (14688, 10216794), (14756, 10169712), (14868, 10093104), (14896, 10074132), (14994, 10008288), (15504, 9679068), (15624, 9604728), (15694, 9561888), (15827, 9481536), (15876, 9452272), (15903, 9436224), (16048, 9350964), (16416, 9141342), (16461, 9116352), (16492, 9099216), (16758, 8954784), (16864, 8898498), (16992, 8831466), (17136, 8757252), (17346, 8651232), (17442, 8603616), (17577, 8537536), (17856, 8404137), (17936, 8366652), (18054, 8311968), (18088, 8296344), (18144, 8270738), (18228, 8232624), (18848, 7961814), (18972, 7909776), (19057, 7874496), (19116, 7850192), (19152, 7835436), (19278, 7784224), (19824, 7569828), (19992, 7506216), (20026, 7493472), (20088, 7470344), (20178, 7437024), (20349, 7374528), (20672, 7259301), (20832, 7203546), (21063, 7124544), (21168, 7089204), (21204, 7077168), (21546, 6964832), (21948, 6837264), (22032, 6811196), (22134, 6779808), (22302, 6728736), (22344, 6716088), (22491, 6672192), (22848, 6567939), (23128, 6488424), (23256, 6452712), (23436, 6403152), (23541, 6374592), (24072, 6233976), (24304, 6174468), (24624, 6094228), (24738, 6066144), (25137, 5969856), (25296, 5932332), (25488, 5887644), (25536, 5876577), (25606, 5860512), (25704, 5838168), (25823, 5811264), (26019, 5767488), (26163, 5735744), (26432, 5677371), (26656, 5629662), (26784, 5602758), (26904, 5577768), (27081, 5541312), (27132, 5530896), (27342, 5488416), (28084, 5343408), (28224, 5316903), (28272, 5307876), (28458, 5273184), (28728, 5223624), (28861, 5199552), (29264, 5127948), (29376, 5108397), (29512, 5084856), (29736, 5046552), (29792, 5037066), (29988, 5004144), (30039, 4995648), (30267, 4958016), (31008, 4839534), (31093, 4826304), (31248, 4802364), (31388, 4780944), (31654, 4740768), (31752, 4726136), (31806, 4718112), (32096, 4675482), (32832, 4570671), (32922, 4558176), (32984, 4549608), (33201, 4519872), (33453, 4485824), (33516, 4477392), (33728, 4449249), (33984, 4415733), (34272, 4378626), (34692, 4325616), (34751, 4318272), (34884, 4301808), (35154, 4268768), (35872, 4183326), (36108, 4155984), (36176, 4148172), (36288, 4135369), (36456, 4116312), (37107, 4044096), (37696, 3980907), (37944, 3954888), (38114, 3937248), (38232, 3925096), (38304, 3917718), (38409, 3907008), (38556, 3892112), (39648, 3784914), (39984, 3753108), (40052, 3746736), (40176, 3735172), (40356, 3718512), (40698, 3687264), (41013, 3658944), (41664, 3601773), (42126, 3562272), (42336, 3544602), (42408, 3538584), (42687, 3515456), (43092, 3482416), (43896, 3418632), (44064, 3405598), (44268, 3389904), (44604, 3364368), (44688, 3358044), (44982, 3336096), (46256, 3244212), (46512, 3226356), (46872, 3201576), (47082, 3187296), (47481, 3160512), (47709, 3145408), (48144, 3116988), (48608, 3087234), (49147, 3053376), (49248, 3047114), (49383, 3038784), (49476, 3033072), (50274, 2984928), (50592, 2966166), (50976, 2943822), (51212, 2930256), (51408, 2919084), (51646, 2905632), (52038, 2883744), (52326, 2867872), (53312, 2814831), (53568, 2801379), (53808, 2788884), (54162, 2770656), (54264, 2765448), (54684, 2744208), (54929, 2731968), (56168, 2671704), (56544, 2653938), (56916, 2636592), (57171, 2624832), (57456, 2611812), (57722, 2599776), (58528, 2563974), (59024, 2542428), (59472, 2523276), (59584, 2518533), (59976, 2502072), (60078, 2497824), (60534, 2479008), (61047, 2458176), (62016, 2419767), (62186, 2413152), (62496, 2401182), (62776, 2390472), (63189, 2374848), (63308, 2370384), (63504, 2363068), (63612, 2359056), (64192, 2337741), (65844, 2279088), (65968, 2274804), (66402, 2259936), (66906, 2242912), (67032, 2238696), (67473, 2224064), (68544, 2189313), (69384, 2162808), (69502, 2159136), (69768, 2150904), (70091, 2140992), (70308, 2134384), (70623, 2124864), (71744, 2091663), (72216, 2077992), (72352, 2074086), (72912, 2058156), (74214, 2022048), (75411, 1989952), (75888, 1977444), (76228, 1968624), (76464, 1962548), (76608, 1958859), (76818, 1953504), (77112, 1946056), (77469, 1937088), (78057, 1922496), (79296, 1892457), (79968, 1876554), (80104, 1873368), (80352, 1867586), (80712, 1859256), (81243, 1847104), (81396, 1843632), (82026, 1829472), (84252, 1781136), (84672, 1772301), (84816, 1769292), (85374, 1757728), (86184, 1741208), (86583, 1733184), (87792, 1709316), (88128, 1702799), (88536, 1694952), (89208, 1682184), (89376, 1679022), (89621, 1674432), (89964, 1668048), (90117, 1665216), (90801, 1652672), (92512, 1622106), (93024, 1613178), (93279, 1608768), (93744, 1600788), (94164, 1593648), (94962, 1580256), (95418, 1572704), (96288, 1558494), (97216, 1543617), (98294, 1526688), (98496, 1523557), (98766, 1519392), (98952, 1516536), (99603, 1506624), (100548, 1492464), (101184, 1483083), (101952, 1471911), (102424, 1465128), (102816, 1459542), (103292, 1452816), (104076, 1441872), (104253, 1439424), (104652, 1433936), (107616, 1394442), (108324, 1385328), (108528, 1382724), (109368, 1372104), (109858, 1365984), (111321, 1348032), (112336, 1335852), (113088, 1326969), (113832, 1318296), (114342, 1312416), (114912, 1305906), (115227, 1302336), (115444, 1299888), (117056, 1281987), (118048, 1271214), (118944, 1261638), (119952, 1251036), (120156, 1248912), (121068, 1239504), (122094, 1229088), (123039, 1219648), (124372, 1206576), (124992, 1200591), (125552, 1195236), (126378, 1187424), (126616, 1185192), (127008, 1181534), (127224, 1179528), (131688, 1139544), (131936, 1137402), (132804, 1129968), (133399, 1124928), (133812, 1121456), (134064, 1119348), (134946, 1112032), (138768, 1081404), (139004, 1079568), (139536, 1075452), (140182, 1070496), (140616, 1067192), (141246, 1062432), (142443, 1053504), (144432, 1038996), (144704, 1037043), (145824, 1029078), (147441, 1017792), (148149, 1012928), (148428, 1011024), (150822, 994976), (151776, 988722), (152456, 984312), (152928, 981274), (153636, 976752), (154224, 973028), (154938, 968544), (156114, 961248), (159936, 938277), (160208, 936684), (160704, 933793), (161424, 929628), (162486, 923552), (162792, 921816), (164052, 914736), (164787, 910656), (168504, 890568), (169632, 884646), (170748, 878864), (171513, 874944), (172368, 870604), (173166, 866592), (175584, 854658), (177072, 847476), (178416, 841092), (178752, 839511), (179242, 837216), (179928, 834024), (180234, 832608), (181602, 826336), (183141, 819392), (185024, 811053), (186048, 806589), (186558, 804384), (187488, 800394), (188328, 796824), (189567, 791616), (189924, 790128), (190836, 786352), (192576, 779247), (196588, 763344), (197532, 759696), (197904, 758268), (199206, 753312), (201096, 746232), (204848, 732564), (205632, 729771), (206584, 726408), (208152, 720936), (208506, 719712), (209304, 716968), (210273, 713664), (211869, 708288), (215232, 697221), (216648, 692664), (217056, 691362), (217651, 689472), (218736, 686052), (219716, 682992), (222642, 674016), (224672, 667926), (227664, 659148), (228684, 656208), (229824, 652953), (230454, 651168), (230888, 649944), (232407, 645696), (234171, 640832), (236096, 635607), (237888, 630819), (239904, 625518), (240312, 624456), (242136, 619752), (243257, 616896), (244188, 614544), (246078, 609824), (248744, 603288), (251104, 597618), (252756, 593712), (253232, 592596), (254016, 590767), (254448, 589764), (259749, 577728), (263376, 569772), (263872, 568701), (265608, 564984), (266798, 562464), (267624, 560728), (268128, 559674), (268863, 558144), (269892, 556016), (270351, 555072), (277536, 540702), (278008, 539784), (279072, 537726), (279837, 536256), (280364, 535248), (281232, 533596), (282492, 531216), (284886, 526752), (288864, 519498), (291648, 514539), (294882, 508896), (296298, 506464), (296856, 505512), (298809, 502208), (301644, 497488), (303552, 494361), (304912, 492156), (305856, 490637), (307272, 488376), (308448, 486514), (309876, 484272), (312228, 480624), (312759, 479808), (320416, 468342), (322848, 464814), (324972, 461776), (325584, 460908), (328104, 457368), (329574, 455328), (333963, 449344), (337008, 445284), (339264, 442323), (341496, 439432), (343026, 437472), (344736, 435302), (345681, 434112), (346332, 433296), (351168, 427329), (354144, 423738), (356832, 420546), (358484, 418608), (359856, 417012), (360468, 416304), (363204, 413168), (366282, 409696), (373116, 402192), (374976, 400197), (376656, 398412), (379134, 395808), (379848, 395064), (381672, 393176)]