72901500672

素因数分解:

$2^8\times 3^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:130

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 23, 24, 26, 28, 31, 32, 33, 38, 39, 42, 44, 46, 48, 49, 52, 56, 57, 62, 64, 66, 69, 76, 77, 78, 84, 88, 91, 92, 93, 96, 98, 104, 112, 114, 124, 128, 132, 133, 138, 143, 147, 152, 154, 156, 161, 168, 176, 182, 184, 186, 192, 196, 208, 209, 217, 224, 228, 231, 247, 248, 253, 256, 264, 266, 273, 276, 286, 294, 299, 304, 308, 312, 322, 336, 341, 352, 364, 368, 372, 384, 392, 399, 403, 416, 418, 429, 434, 437, 448, 456, 462, 483, 494, 496, 506, 528, 532, 539, 546, 552, 572, 588, 589, 598, 608, 616, 624, 627, 637, 644, 651, 672, 682, 704, 713, 728, 736, 741, 744, 759, 768, 784, 798, 806, 832, 836, 858, 868, 874, 896, 897, 912, 924, 931, 966, 988, 992, 1001, 1012, 1023, 1056, 1064, 1078, 1092, 1104, 1127, 1144, 1176, 1178, 1196, 1209, 1216, 1232, 1248, 1254, 1274, 1288, 1302, 1311, 1344, 1364, 1408, 1426, 1456, 1463, 1472, 1482, 1488, 1518, 1519, 1568, 1596, 1612, 1617, 1664, 1672, 1716, 1729, 1736, 1748, 1767, 1771, 1792, 1794, 1824, 1848, 1862, 1911, 1932, 1976, 1984, 2002, 2024, 2046, 2093, 2112, 2128, 2139, 2156, 2184, 2208, 2254, 2288, 2352, 2356, 2387, 2392, 2418, 2432, 2464, 2496, 2508, 2548, 2576, 2604, 2622, 2688, 2717, 2728, 2793, 2816, 2821, 2852, 2912, 2926, 2944, 2964, 2976, 3003, 3036, 3038, 3059, 3136, 3192, 3224, 3234, 3289, 3328, 3344, 3381, 3432, 3458, 3472, 3496, 3534, 3542, 3588, 3648, 3696, 3724, 3822, 3864, 3952, 3968, 4004, 4048, 4092, 4123, 4186, 4224, 4256, 4278, 4312, 4368, 4389, 4416, 4433, 4508, 4557, 4576, 4704, 4712, 4774, 4784, 4807, 4836, 4864, 4928, 4991, 4992, 5016, 5096, 5152, 5187, 5208, 5244, 5313, 5376, 5434, 5456, 5586, 5642, 5681, 5704, 5824, 5852, 5888, 5928, 5952, 6006, 6072, 6076, 6118, 6272, 6279, 6384, 6448, 6468, 6479, 6578, 6688, 6762, 6864, 6916, 6944, 6992, 7007, 7068, 7084, 7161, 7176, 7296, 7392, 7448, 7644, 7657, 7728, 7843, 7904, 7936, 8008, 8096, 8151, 8184, 8246, 8372, 8448, 8463, 8512, 8556, 8624, 8736, 8778, 8832, 8866, 9016, 9114, 9152, 9177, 9269, 9408, 9424, 9548, 9568, 9614, 9672, 9856, 9867, 9982, 9984, 10032, 10192, 10241, 10304, 10374, 10416, 10488, 10626, 10868, 10912, 11172, 11284, 11362, 11408, 11648, 11704, 11856, 11904, 12012, 12103, 12144, 12152, 12236, 12369, 12397, 12544, 12558, 12768, 12896, 12936, 12958, 13156, 13299, 13376, 13524, 13547, 13728, 13832, 13888, 13984, 14014, 14136, 14168, 14322, 14352, 14421, 14592, 14651, 14784, 14896, 14973, 15288, 15314, 15456, 15686, 15808, 16016, 16192, 16302, 16368, 16492, 16709, 16744, 16926, 17024, 17043, 17112, 17248, 17472, 17556, 17664, 17732, 18032, 18228, 18304, 18354, 18538, 18816, 18848, 19019, 19096, 19136, 19228, 19344, 19437, 19712, 19734, 19747, 19964, 20064, 20384, 20482, 20608, 20748, 20832, 20976, 21021, 21252, 21413, 21736, 21824, 22344, 22568, 22724, 22816, 22971, 23023, 23296, 23408, 23529, 23712, 23808, 24024, 24206, 24288, 24304, 24472, 24738, 24794, 25116, 25536, 25792, 25872, 25916, 26312, 26598, 26752, 27048, 27094, 27456, 27664, 27776, 27807, 27968, 28028, 28272, 28336, 28644, 28704, 28842, 28861, 29302, 29568, 29792, 29946, 30576, 30628, 30723, 30912, 31031, 31372, 31616, 32032, 32384, 32604, 32736, 32984, 33418, 33488, 33649, 33852, 34048, 34086, 34224, 34496, 34937, 34944, 35112, 35464, 36064, 36309, 36456, 36608, 36708, 37076, 37191, 37632, 37696, 38038, 38192, 38272, 38456, 38688, 38874, 39468, 39494, 39767, 39928, 40128, 40641, 40768, 40964, 41216, 41496, 41664, 41952, 42042, 42504, 42826, 43472, 43648, 43953, 44688, 45136, 45353, 45448, 45632, 45942, 46046, 46816, 47058, 47424, 48048, 48412, 48576, 48608, 48944, 49476, 49588, 50127, 50232, 51072, 51584, 51744, 51832, 52624, 53196, 53504, 53599, 54096, 54188, 54901, 54912, 55328, 55552, 55614, 55936, 56056, 56544, 56672, 57057, 57288, 57408, 57684, 57722, 58604, 59136, 59241, 59584, 59892, 61152, 61256, 61446, 61824, 62062, 62491, 62744, 63232, 64064, 64239, 64768, 64883, 65208, 65472, 65968, 66836, 66976, 67298, 67704, 68172, 68448, 68992, 69069, 69874, 69888, 70224, 70928, 72128, 72618, 72912, 73416, 74152, 74382, 75392, 76076, 76384, 76544, 76912, 77376, 77748, 78936, 78988, 79534, 79856, 80256, 81282, 81536, 81928, 82992, 83328, 83904, 84084, 84227, 85008, 85652, 86583, 86944, 87296, 87906, 89376, 90272, 90706, 90896, 91264, 91884, 92092, 93093, 93632, 94116, 94829, 94848, 96096, 96824, 97152, 97216, 97888, 98952, 99176, 100254, 100464, 100947, 101959, 102144, 103168, 103488, 103664, 104811, 105248, 106392, 107198, 108192, 108376, 109802, 109824, 110656, 111228, 111872, 112112, 113088, 113344, 114114, 114576, 114816, 115368, 115444, 117208, 118482, 119168, 119301, 119784, 122304, 122512, 122892, 123648, 124124, 124982, 125488, 128128, 128478, 129766, 130416, 130944, 131936, 133133, 133672, 133952, 134596, 135408, 136059, 136344, 136896, 137984, 138138, 139748, 140448, 141856, 144256, 145236, 145824, 146832, 148304, 148764, 149017, 150784, 152152, 152768, 153824, 154752, 155496, 157872, 157976, 159068, 159712, 160512, 160797, 161161, 162564, 163072, 163856, 164703, 165984, 166656, 167808, 168168, 168454, 170016, 171304, 173166, 173888, 175812, 176111, 178752, 180544, 181412, 181792, 182528, 183768, 184184, 186186, 187264, 187473, 188232, 189658, 189696, 192192, 193648, 194304, 194432, 194649, 195776, 197904, 198352, 200508, 200928, 201894, 203918, 206976, 207328, 209622, 210496, 212784, 214396, 216384, 216752, 217217, 219604, 221312, 222456, 224224, 226176, 226688, 228228, 229152, 229632, 230736, 230888, 234416, 235543, 236964, 238336, 238602, 239568, 244608, 245024, 245784, 248248, 249964, 250976, 252681, 256256, 256956, 259532, 260832, 261888, 263872, 266266, 267344, 267904, 269192, 270816, 272118, 272688, 273792, 276276, 278369, 279496, 280896, 283712, 284487, 288512, 290472, 291648, 293664, 296608, 297528, 298034, 304304, 305536, 305877, 307648, 309504, 310992, 315744, 315952, 317471, 318136, 319424, 321594, 322322, 325128, 327712, 329406, 331968, 335616, 336336, 336908, 340032, 342608, 346332, 347776, 351624, 352222, 357504, 361088, 362824, 363584, 367536, 368368, 372372, 374528, 374946, 375193, 376464, 379316, 384307, 384384, 387296, 388864, 389298, 391552, 395808, 396704, 399399, 401016, 401856, 403788, 407836, 413952, 414656, 419244, 420992, 425568, 428792, 432768, 433504, 434434, 437437, 439208, 442624, 444912, 447051, 448448, 452352, 453376, 454181, 456456, 458304, 461472, 461776, 468832, 471086, 473928, 477204, 479136, 483483, 489216, 490048, 491568, 496496, 499928, 501952, 505362, 513912, 519064, 521664, 527744, 528333, 532532, 534688, 535808, 538384, 541632, 544236, 545376, 547584, 552552, 556738, 558992, 561792, 567424, 568974, 580944, 583296, 587328, 589589, 593216, 595056, 596068, 608608, 611072, 611754, 615296, 621984, 631488, 631904, 634942, 636272, 638848, 643188, 644644, 650256, 651651, 655424, 658812, 663803, 663936, 672672, 673816, 680064, 685216, 692664, 695552, 703248, 704444, 706629, 713713, 715008, 722176, 725648, 727168, 735072, 736736, 744744, 749892, 750386, 752928, 758632, 768614, 768768, 774592, 778596, 783104, 791616, 793408, 798798, 802032, 803712, 807576, 815672, 829312, 835107, 838488, 841984, 851136, 857584, 865536, 867008, 868868, 874874, 878416, 889824, 894102, 896896, 908362, 912912, 916608, 922944, 923552, 937664, 942172, 947856, 952413, 954408, 958272, 966966, 980096, 983136, 992992, 999856, 1003904, 1010724, 1027824, 1038128, 1043119, 1043328, 1055488, 1056666, 1065064, 1069376, 1076768, 1083264, 1088472, 1090752, 1105104, 1113476, 1117984, 1123584, 1125579, 1134848, 1137948, 1152921, 1161888, 1166592, 1174656, 1179178, 1186432, 1190112, 1192136, 1217216, 1223508, 1230592, 1232777, 1243968, 1262976, 1263808, 1269884, 1272544, 1277696, 1286376, 1289288, 1300512, 1303302, 1310848, 1312311, 1317624, 1327606, 1327872, 1345344, 1347632, 1360128, 1362543, 1370432, 1385328, 1406496, 1408888, 1413258, 1427426, 1451296, 1454336, 1470144, 1473472, 1489488, 1499784, 1500772, 1505856, 1517264, 1537228, 1549184, 1557192, 1583232, 1586816, 1597596, 1604064, 1607424, 1615152, 1631344, 1658624, 1670214, 1676976, 1702272, 1715168, 1734016, 1737736, 1749748, 1756832, 1768767, 1779648, 1788204, 1793792, 1816724, 1825824, 1833216, 1845888, 1847104, 1875328, 1884344, 1895712, 1904826, 1908816, 1916544, 1933932, 1937221, 1960192, 1966272, 1985984, 1991409, 1999712, 2007808, 2021448, 2055648, 2076256, 2086238, 2086656, 2113332, 2130128, 2138752, 2141139, 2153536, 2166528, 2176944, 2181504, 2210208, 2226952, 2235968, 2251158, 2275896, 2305842, 2323776, 2349312, 2358356, 2372864, 2380224, 2384272, 2434432, 2447016, 2465554, 2487936, 2525952, 2527616, 2539768, 2545088, 2572752, 2578576, 2601024, 2606604, 2621696, 2624622, 2635248, 2655212, 2690688, 2695264, 2725086, 2740864, 2770656, 2812992, 2817776, 2826516, 2854852, 2902592, 2940288, 2946944, 2978976, 2999568, 3001544, 3011712, 3034528, 3062059, 3074456, 3098368, 3114384, 3129357, 3166464, 3173632, 3195192, 3208128, 3230304, 3262688, 3340428, 3353952, 3404544, 3430336, 3468032, 3475472, 3499496, 3513664, 3537534, 3559296, 3576408, 3633448, 3651648, 3691776, 3694208, 3698331, 3750656, 3768688, 3791424, 3809652, 3817632, 3833088, 3867864, 3874442, 3932544, 3971968, 3982818, 3999424, 4042896, 4111296, 4127123, 4152512, 4172476, 4226664, 4260256, 4277504, 4282278, 4307072, 4353888, 4363008, 4420416, 4453904, 4471936, 4502316, 4551792, 4611684, 4647552, 4716712, 4760448, 4768544, 4868864, 4894032, 4931108, 4975872, 4995991, 5055232, 5079536, 5090176, 5145504, 5157152, 5202048, 5213208, 5249244, 5270496, 5310424, 5381376, 5390528, 5450172, 5481728, 5541312, 5625984, 5635552, 5653032, 5709704, 5805184, 5811663, 5880576, 5893888, 5957952, 5999136, 6003088, 6023424, 6069056, 6124118, 6148912, 6228768, 6258714, 6390384, 6416256, 6460608, 6525376, 6680856, 6707904, 6860672, 6950944, 6998992, 7027328, 7075068, 7118592, 7152816, 7266896, 7301833, 7303296, 7388416, 7396662, 7537376, 7582848, 7619304, 7635264, 7735728, 7748884, 7865088, 7943936, 7965636, 7998848, 8085792, 8222592, 8254246, 8305024, 8344952, 8453328, 8520512, 8564556, 8614144, 8629439, 8707776, 8840832, 8907808, 8943872, 9004632, 9103584, 9186177, 9223368, 9295104, 9433424, 9520896, 9537088, 9788064, 9862216, 9991982, 10159072, 10180352, 10291008, 10314304, 10404096, 10426416, 10498488, 10540992, 10620848, 10781056, 10900344, 11082624, 11251968, 11271104, 11306064, 11419408, 11610368, 11623326, 11915904, 11998272, 12006176, 12138112, 12248236, 12297824, 12381369, 12457536, 12517428, 12780768, 12832512, 12921216, 13050752, 13361712, 13415808, 13560547, 13721344, 13901888, 13997984, 14054656, 14150136, 14305632, 14533792, 14603666, 14606592, 14793324, 14987973, 15074752, 15165696, 15238608, 15270528, 15471456, 15497768, 15931272, 15997696, 16171584, 16445184, 16508492, 16610048, 16689904, 16906656, 17041024, 17129112, 17258878, 17415552, 17681664, 17815616, 18009264, 18207168, 18372354, 18446736, 18866848, 19074176, 19576128, 19724432, 19983964, 20318144, 20582016, 20628608, 20852832, 20996976, 21081984, 21241696, 21562112, 21800688, 21905499, 22165248, 22542208, 22612128, 22838816, 23246652, 23831808, 23996544, 24012352, 24276224, 24496472, 24595648, 24762738, 24915072, 25034856, 25561536, 25842432, 25888317, 26101504, 26723424, 26831616, 27121094, 27803776, 27995968, 28300272, 28611264, 29067584, 29207332, 29586648, 29975946, 30149504, 30477216, 30541056, 30942912, 30995536, 31862544, 32343168, 33016984, 33379808, 33813312, 34082048, 34258224, 34517756, 34831104, 35631232, 36018528, 36414336, 36744708, 36893472, 37733696, 38148352, 39152256, 39448864, 39967928, 40636288, 40681641, 41164032, 41257216, 41705664, 41993952, 42163968, 42483392, 43601376, 43810998, 45084416, 45224256, 45677632, 46493304, 47993088, 48024704, 48992944, 49191296, 49525476, 49830144, 50069712, 51123072, 51776634, 53446848, 54242188, 55607552, 55991936, 56600544, 57222528, 58135168, 58414664, 59173296, 59951892, 60299008, 60954432, 61885824, 61991072, 63725088, 64686336, 66033968, 66759616, 67626624, 68516448, 69035512, 71262464, 72037056, 72828672, 73489416, 73786944, 75467392, 78304512, 78897728, 79935856, 81272576, 81363282, 83411328, 83987904, 84966784, 87202752, 87621996, 90448512, 91355264, 92986608, 94923829, 96049408, 97985888, 98382592, 99050952, 100139424, 102246144, 103553268, 106893696, 108484376, 111983872, 113201088, 114445056, 116270336, 116829328, 118346592, 119903784, 121908864, 123771648, 123982144, 127450176, 132067936, 133519232, 135253248, 137032896, 138071024, 144074112, 146978832, 147573888, 150934784, 157795456, 159871712, 162726564, 166822656, 167975808, 169933568, 174405504, 175243992, 180897024, 182710528, 185973216, 189847658, 195971776, 198101904, 200278848, 207106536, 213787392, 216968752, 226402176, 233658656, 236693184, 239807568, 243817728, 247964288, 254900352, 264135872, 267038464, 274065792, 276142048, 284771487, 288148224, 293957664, 295147776, 315590912, 319743424, 325453128, 335951616, 348811008, 350487984, 371946432, 379695316, 391943552, 396203808, 400557696, 414213072, 433937504, 452804352, 467317312, 473386368, 479615136, 495928576, 509800704, 528271744, 548131584, 552284096, 569542974, 587915328, 639486848, 650906256, 700975968, 743892864, 759390632, 783887104, 792407616, 801115392, 828426144, 867875008, 934634624, 946772736, 959230272, 1056543488, 1104568192, 1139085948, 1175830656, 1278973696, 1301812512, 1401951936, 1487785728, 1518781264, 1584815232, 1656852288, 1735750016, 1869269248, 1918460544, 2209136384, 2278171896, 2351661312, 2603625024, 2803903872, 3037562528, 3169630464, 3313704576, 3471500032, 3836921088, 4556343792, 5207250048, 5607807744, 6075125056, 6627409152, 9112687584, 10414500096, 12150250112, 18225375168, 24300500224, 36450750336, 72901500672]

約数ペア:

[(1, 72901500672), (2, 36450750336), (3, 24300500224), (4, 18225375168), (6, 12150250112), (7, 10414500096), (8, 9112687584), (11, 6627409152), (12, 6075125056), (13, 5607807744), (14, 5207250048), (16, 4556343792), (19, 3836921088), (21, 3471500032), (22, 3313704576), (23, 3169630464), (24, 3037562528), (26, 2803903872), (28, 2603625024), (31, 2351661312), (32, 2278171896), (33, 2209136384), (38, 1918460544), (39, 1869269248), (42, 1735750016), (44, 1656852288), (46, 1584815232), (48, 1518781264), (49, 1487785728), (52, 1401951936), (56, 1301812512), (57, 1278973696), (62, 1175830656), (64, 1139085948), (66, 1104568192), (69, 1056543488), (76, 959230272), (77, 946772736), (78, 934634624), (84, 867875008), (88, 828426144), (91, 801115392), (92, 792407616), (93, 783887104), (96, 759390632), (98, 743892864), (104, 700975968), (112, 650906256), (114, 639486848), (124, 587915328), (128, 569542974), (132, 552284096), (133, 548131584), (138, 528271744), (143, 509800704), (147, 495928576), (152, 479615136), (154, 473386368), (156, 467317312), (161, 452804352), (168, 433937504), (176, 414213072), (182, 400557696), (184, 396203808), (186, 391943552), (192, 379695316), (196, 371946432), (208, 350487984), (209, 348811008), (217, 335951616), (224, 325453128), (228, 319743424), (231, 315590912), (247, 295147776), (248, 293957664), (253, 288148224), (256, 284771487), (264, 276142048), (266, 274065792), (273, 267038464), (276, 264135872), (286, 254900352), (294, 247964288), (299, 243817728), (304, 239807568), (308, 236693184), (312, 233658656), (322, 226402176), (336, 216968752), (341, 213787392), (352, 207106536), (364, 200278848), (368, 198101904), (372, 195971776), (384, 189847658), (392, 185973216), (399, 182710528), (403, 180897024), (416, 175243992), (418, 174405504), (429, 169933568), (434, 167975808), (437, 166822656), (448, 162726564), (456, 159871712), (462, 157795456), (483, 150934784), (494, 147573888), (496, 146978832), (506, 144074112), (528, 138071024), (532, 137032896), (539, 135253248), (546, 133519232), (552, 132067936), (572, 127450176), (588, 123982144), (589, 123771648), (598, 121908864), (608, 119903784), (616, 118346592), (624, 116829328), (627, 116270336), (637, 114445056), (644, 113201088), (651, 111983872), (672, 108484376), (682, 106893696), (704, 103553268), (713, 102246144), (728, 100139424), (736, 99050952), (741, 98382592), (744, 97985888), (759, 96049408), (768, 94923829), (784, 92986608), (798, 91355264), (806, 90448512), (832, 87621996), (836, 87202752), (858, 84966784), (868, 83987904), (874, 83411328), (896, 81363282), (897, 81272576), (912, 79935856), (924, 78897728), (931, 78304512), (966, 75467392), (988, 73786944), (992, 73489416), (1001, 72828672), (1012, 72037056), (1023, 71262464), (1056, 69035512), (1064, 68516448), (1078, 67626624), (1092, 66759616), (1104, 66033968), (1127, 64686336), (1144, 63725088), (1176, 61991072), (1178, 61885824), (1196, 60954432), (1209, 60299008), (1216, 59951892), (1232, 59173296), (1248, 58414664), (1254, 58135168), (1274, 57222528), (1288, 56600544), (1302, 55991936), (1311, 55607552), (1344, 54242188), (1364, 53446848), (1408, 51776634), (1426, 51123072), (1456, 50069712), (1463, 49830144), (1472, 49525476), (1482, 49191296), (1488, 48992944), (1518, 48024704), (1519, 47993088), (1568, 46493304), (1596, 45677632), (1612, 45224256), (1617, 45084416), (1664, 43810998), (1672, 43601376), (1716, 42483392), (1729, 42163968), (1736, 41993952), (1748, 41705664), (1767, 41257216), (1771, 41164032), (1792, 40681641), (1794, 40636288), (1824, 39967928), (1848, 39448864), (1862, 39152256), (1911, 38148352), (1932, 37733696), (1976, 36893472), (1984, 36744708), (2002, 36414336), (2024, 36018528), (2046, 35631232), (2093, 34831104), (2112, 34517756), (2128, 34258224), (2139, 34082048), (2156, 33813312), (2184, 33379808), (2208, 33016984), (2254, 32343168), (2288, 31862544), (2352, 30995536), (2356, 30942912), (2387, 30541056), (2392, 30477216), (2418, 30149504), (2432, 29975946), (2464, 29586648), (2496, 29207332), (2508, 29067584), (2548, 28611264), (2576, 28300272), (2604, 27995968), (2622, 27803776), (2688, 27121094), (2717, 26831616), (2728, 26723424), (2793, 26101504), (2816, 25888317), (2821, 25842432), (2852, 25561536), (2912, 25034856), (2926, 24915072), (2944, 24762738), (2964, 24595648), (2976, 24496472), (3003, 24276224), (3036, 24012352), (3038, 23996544), (3059, 23831808), (3136, 23246652), (3192, 22838816), (3224, 22612128), (3234, 22542208), (3289, 22165248), (3328, 21905499), (3344, 21800688), (3381, 21562112), (3432, 21241696), (3458, 21081984), (3472, 20996976), (3496, 20852832), (3534, 20628608), (3542, 20582016), (3588, 20318144), (3648, 19983964), (3696, 19724432), (3724, 19576128), (3822, 19074176), (3864, 18866848), (3952, 18446736), (3968, 18372354), (4004, 18207168), (4048, 18009264), (4092, 17815616), (4123, 17681664), (4186, 17415552), (4224, 17258878), (4256, 17129112), (4278, 17041024), (4312, 16906656), (4368, 16689904), (4389, 16610048), (4416, 16508492), (4433, 16445184), (4508, 16171584), (4557, 15997696), (4576, 15931272), (4704, 15497768), (4712, 15471456), (4774, 15270528), (4784, 15238608), (4807, 15165696), (4836, 15074752), (4864, 14987973), (4928, 14793324), (4991, 14606592), (4992, 14603666), (5016, 14533792), (5096, 14305632), (5152, 14150136), (5187, 14054656), (5208, 13997984), (5244, 13901888), (5313, 13721344), (5376, 13560547), (5434, 13415808), (5456, 13361712), (5586, 13050752), (5642, 12921216), (5681, 12832512), (5704, 12780768), (5824, 12517428), (5852, 12457536), (5888, 12381369), (5928, 12297824), (5952, 12248236), (6006, 12138112), (6072, 12006176), (6076, 11998272), (6118, 11915904), (6272, 11623326), (6279, 11610368), (6384, 11419408), (6448, 11306064), (6468, 11271104), (6479, 11251968), (6578, 11082624), (6688, 10900344), (6762, 10781056), (6864, 10620848), (6916, 10540992), (6944, 10498488), (6992, 10426416), (7007, 10404096), (7068, 10314304), (7084, 10291008), (7161, 10180352), (7176, 10159072), (7296, 9991982), (7392, 9862216), (7448, 9788064), (7644, 9537088), (7657, 9520896), (7728, 9433424), (7843, 9295104), (7904, 9223368), (7936, 9186177), (8008, 9103584), (8096, 9004632), (8151, 8943872), (8184, 8907808), (8246, 8840832), (8372, 8707776), (8448, 8629439), (8463, 8614144), (8512, 8564556), (8556, 8520512), (8624, 8453328), (8736, 8344952), (8778, 8305024), (8832, 8254246), (8866, 8222592), (9016, 8085792), (9114, 7998848), (9152, 7965636), (9177, 7943936), (9269, 7865088), (9408, 7748884), (9424, 7735728), (9548, 7635264), (9568, 7619304), (9614, 7582848), (9672, 7537376), (9856, 7396662), (9867, 7388416), (9982, 7303296), (9984, 7301833), (10032, 7266896), (10192, 7152816), (10241, 7118592), (10304, 7075068), (10374, 7027328), (10416, 6998992), (10488, 6950944), (10626, 6860672), (10868, 6707904), (10912, 6680856), (11172, 6525376), (11284, 6460608), (11362, 6416256), (11408, 6390384), (11648, 6258714), (11704, 6228768), (11856, 6148912), (11904, 6124118), (12012, 6069056), (12103, 6023424), (12144, 6003088), (12152, 5999136), (12236, 5957952), (12369, 5893888), (12397, 5880576), (12544, 5811663), (12558, 5805184), (12768, 5709704), (12896, 5653032), (12936, 5635552), (12958, 5625984), (13156, 5541312), (13299, 5481728), (13376, 5450172), (13524, 5390528), (13547, 5381376), (13728, 5310424), (13832, 5270496), (13888, 5249244), (13984, 5213208), (14014, 5202048), (14136, 5157152), (14168, 5145504), (14322, 5090176), (14352, 5079536), (14421, 5055232), (14592, 4995991), (14651, 4975872), (14784, 4931108), (14896, 4894032), (14973, 4868864), (15288, 4768544), (15314, 4760448), (15456, 4716712), (15686, 4647552), (15808, 4611684), (16016, 4551792), (16192, 4502316), (16302, 4471936), (16368, 4453904), (16492, 4420416), (16709, 4363008), (16744, 4353888), (16926, 4307072), (17024, 4282278), (17043, 4277504), (17112, 4260256), (17248, 4226664), (17472, 4172476), (17556, 4152512), (17664, 4127123), (17732, 4111296), (18032, 4042896), (18228, 3999424), (18304, 3982818), (18354, 3971968), (18538, 3932544), (18816, 3874442), (18848, 3867864), (19019, 3833088), (19096, 3817632), (19136, 3809652), (19228, 3791424), (19344, 3768688), (19437, 3750656), (19712, 3698331), (19734, 3694208), (19747, 3691776), (19964, 3651648), (20064, 3633448), (20384, 3576408), (20482, 3559296), (20608, 3537534), (20748, 3513664), (20832, 3499496), (20976, 3475472), (21021, 3468032), (21252, 3430336), (21413, 3404544), (21736, 3353952), (21824, 3340428), (22344, 3262688), (22568, 3230304), (22724, 3208128), (22816, 3195192), (22971, 3173632), (23023, 3166464), (23296, 3129357), (23408, 3114384), (23529, 3098368), (23712, 3074456), (23808, 3062059), (24024, 3034528), (24206, 3011712), (24288, 3001544), (24304, 2999568), (24472, 2978976), (24738, 2946944), (24794, 2940288), (25116, 2902592), (25536, 2854852), (25792, 2826516), (25872, 2817776), (25916, 2812992), (26312, 2770656), (26598, 2740864), (26752, 2725086), (27048, 2695264), (27094, 2690688), (27456, 2655212), (27664, 2635248), (27776, 2624622), (27807, 2621696), (27968, 2606604), (28028, 2601024), (28272, 2578576), (28336, 2572752), (28644, 2545088), (28704, 2539768), (28842, 2527616), (28861, 2525952), (29302, 2487936), (29568, 2465554), (29792, 2447016), (29946, 2434432), (30576, 2384272), (30628, 2380224), (30723, 2372864), (30912, 2358356), (31031, 2349312), (31372, 2323776), (31616, 2305842), (32032, 2275896), (32384, 2251158), (32604, 2235968), (32736, 2226952), (32984, 2210208), (33418, 2181504), (33488, 2176944), (33649, 2166528), (33852, 2153536), (34048, 2141139), (34086, 2138752), (34224, 2130128), (34496, 2113332), (34937, 2086656), (34944, 2086238), (35112, 2076256), (35464, 2055648), (36064, 2021448), (36309, 2007808), (36456, 1999712), (36608, 1991409), (36708, 1985984), (37076, 1966272), (37191, 1960192), (37632, 1937221), (37696, 1933932), (38038, 1916544), (38192, 1908816), (38272, 1904826), (38456, 1895712), (38688, 1884344), (38874, 1875328), (39468, 1847104), (39494, 1845888), (39767, 1833216), (39928, 1825824), (40128, 1816724), (40641, 1793792), (40768, 1788204), (40964, 1779648), (41216, 1768767), (41496, 1756832), (41664, 1749748), (41952, 1737736), (42042, 1734016), (42504, 1715168), (42826, 1702272), (43472, 1676976), (43648, 1670214), (43953, 1658624), (44688, 1631344), (45136, 1615152), (45353, 1607424), (45448, 1604064), (45632, 1597596), (45942, 1586816), (46046, 1583232), (46816, 1557192), (47058, 1549184), (47424, 1537228), (48048, 1517264), (48412, 1505856), (48576, 1500772), (48608, 1499784), (48944, 1489488), (49476, 1473472), (49588, 1470144), (50127, 1454336), (50232, 1451296), (51072, 1427426), (51584, 1413258), (51744, 1408888), (51832, 1406496), (52624, 1385328), (53196, 1370432), (53504, 1362543), (53599, 1360128), (54096, 1347632), (54188, 1345344), (54901, 1327872), (54912, 1327606), (55328, 1317624), (55552, 1312311), (55614, 1310848), (55936, 1303302), (56056, 1300512), (56544, 1289288), (56672, 1286376), (57057, 1277696), (57288, 1272544), (57408, 1269884), (57684, 1263808), (57722, 1262976), (58604, 1243968), (59136, 1232777), (59241, 1230592), (59584, 1223508), (59892, 1217216), (61152, 1192136), (61256, 1190112), (61446, 1186432), (61824, 1179178), (62062, 1174656), (62491, 1166592), (62744, 1161888), (63232, 1152921), (64064, 1137948), (64239, 1134848), (64768, 1125579), (64883, 1123584), (65208, 1117984), (65472, 1113476), (65968, 1105104), (66836, 1090752), (66976, 1088472), (67298, 1083264), (67704, 1076768), (68172, 1069376), (68448, 1065064), (68992, 1056666), (69069, 1055488), (69874, 1043328), (69888, 1043119), (70224, 1038128), (70928, 1027824), (72128, 1010724), (72618, 1003904), (72912, 999856), (73416, 992992), (74152, 983136), (74382, 980096), (75392, 966966), (76076, 958272), (76384, 954408), (76544, 952413), (76912, 947856), (77376, 942172), (77748, 937664), (78936, 923552), (78988, 922944), (79534, 916608), (79856, 912912), (80256, 908362), (81282, 896896), (81536, 894102), (81928, 889824), (82992, 878416), (83328, 874874), (83904, 868868), (84084, 867008), (84227, 865536), (85008, 857584), (85652, 851136), (86583, 841984), (86944, 838488), (87296, 835107), (87906, 829312), (89376, 815672), (90272, 807576), (90706, 803712), (90896, 802032), (91264, 798798), (91884, 793408), (92092, 791616), (93093, 783104), (93632, 778596), (94116, 774592), (94829, 768768), (94848, 768614), (96096, 758632), (96824, 752928), (97152, 750386), (97216, 749892), (97888, 744744), (98952, 736736), (99176, 735072), (100254, 727168), (100464, 725648), (100947, 722176), (101959, 715008), (102144, 713713), (103168, 706629), (103488, 704444), (103664, 703248), (104811, 695552), (105248, 692664), (106392, 685216), (107198, 680064), (108192, 673816), (108376, 672672), (109802, 663936), (109824, 663803), (110656, 658812), (111228, 655424), (111872, 651651), (112112, 650256), (113088, 644644), (113344, 643188), (114114, 638848), (114576, 636272), (114816, 634942), (115368, 631904), (115444, 631488), (117208, 621984), (118482, 615296), (119168, 611754), (119301, 611072), (119784, 608608), (122304, 596068), (122512, 595056), (122892, 593216), (123648, 589589), (124124, 587328), (124982, 583296), (125488, 580944), (128128, 568974), (128478, 567424), (129766, 561792), (130416, 558992), (130944, 556738), (131936, 552552), (133133, 547584), (133672, 545376), (133952, 544236), (134596, 541632), (135408, 538384), (136059, 535808), (136344, 534688), (136896, 532532), (137984, 528333), (138138, 527744), (139748, 521664), (140448, 519064), (141856, 513912), (144256, 505362), (145236, 501952), (145824, 499928), (146832, 496496), (148304, 491568), (148764, 490048), (149017, 489216), (150784, 483483), (152152, 479136), (152768, 477204), (153824, 473928), (154752, 471086), (155496, 468832), (157872, 461776), (157976, 461472), (159068, 458304), (159712, 456456), (160512, 454181), (160797, 453376), (161161, 452352), (162564, 448448), (163072, 447051), (163856, 444912), (164703, 442624), (165984, 439208), (166656, 437437), (167808, 434434), (168168, 433504), (168454, 432768), (170016, 428792), (171304, 425568), (173166, 420992), (173888, 419244), (175812, 414656), (176111, 413952), (178752, 407836), (180544, 403788), (181412, 401856), (181792, 401016), (182528, 399399), (183768, 396704), (184184, 395808), (186186, 391552), (187264, 389298), (187473, 388864), (188232, 387296), (189658, 384384), (189696, 384307), (192192, 379316), (193648, 376464), (194304, 375193), (194432, 374946), (194649, 374528), (195776, 372372), (197904, 368368), (198352, 367536), (200508, 363584), (200928, 362824), (201894, 361088), (203918, 357504), (206976, 352222), (207328, 351624), (209622, 347776), (210496, 346332), (212784, 342608), (214396, 340032), (216384, 336908), (216752, 336336), (217217, 335616), (219604, 331968), (221312, 329406), (222456, 327712), (224224, 325128), (226176, 322322), (226688, 321594), (228228, 319424), (229152, 318136), (229632, 317471), (230736, 315952), (230888, 315744), (234416, 310992), (235543, 309504), (236964, 307648), (238336, 305877), (238602, 305536), (239568, 304304), (244608, 298034), (245024, 297528), (245784, 296608), (248248, 293664), (249964, 291648), (250976, 290472), (252681, 288512), (256256, 284487), (256956, 283712), (259532, 280896), (260832, 279496), (261888, 278369), (263872, 276276), (266266, 273792), (267344, 272688), (267904, 272118), (269192, 270816)]