113384867904

素因数分解:

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

素因数の和:115

約数の個数: 1680

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

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

約数列:

[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, 64, 66, 68, 72, 77, 81, 84, 88, 93, 96, 98, 99, 102, 108, 112, 119, 121, 124, 126, 132, 136, 144, 147, 153, 154, 162, 168, 176, 186, 187, 189, 192, 196, 198, 204, 216, 217, 224, 231, 238, 242, 248, 252, 264, 272, 279, 288, 294, 297, 306, 308, 324, 336, 341, 343, 352, 357, 363, 372, 374, 378, 392, 396, 408, 432, 434, 441, 448, 459, 462, 476, 484, 496, 504, 527, 528, 539, 544, 558, 561, 567, 576, 588, 594, 612, 616, 648, 651, 672, 682, 686, 693, 704, 714, 726, 744, 748, 756, 784, 792, 816, 833, 837, 847, 864, 868, 882, 891, 918, 924, 952, 968, 992, 1008, 1023, 1029, 1054, 1056, 1071, 1078, 1088, 1089, 1116, 1122, 1134, 1176, 1188, 1224, 1232, 1296, 1302, 1309, 1323, 1344, 1364, 1372, 1377, 1386, 1428, 1452, 1488, 1496, 1512, 1519, 1568, 1581, 1584, 1617, 1632, 1666, 1674, 1683, 1694, 1728, 1736, 1764, 1782, 1836, 1848, 1904, 1936, 1953, 1984, 2016, 2046, 2057, 2058, 2079, 2108, 2112, 2142, 2156, 2178, 2232, 2244, 2268, 2352, 2376, 2387, 2448, 2464, 2499, 2511, 2541, 2592, 2604, 2618, 2646, 2728, 2744, 2754, 2772, 2856, 2904, 2976, 2992, 3024, 3038, 3069, 3087, 3136, 3162, 3168, 3213, 3234, 3264, 3267, 3332, 3348, 3366, 3388, 3472, 3528, 3564, 3672, 3689, 3696, 3751, 3773, 3808, 3872, 3906, 3927, 3969, 4032, 4092, 4114, 4116, 4158, 4216, 4284, 4312, 4356, 4464, 4488, 4536, 4557, 4704, 4743, 4752, 4774, 4851, 4896, 4928, 4998, 5022, 5049, 5082, 5184, 5208, 5236, 5292, 5456, 5488, 5508, 5544, 5712, 5797, 5808, 5831, 5859, 5929, 5952, 5984, 6048, 6076, 6138, 6171, 6174, 6237, 6324, 6336, 6426, 6468, 6534, 6664, 6696, 6732, 6776, 6944, 7056, 7128, 7161, 7344, 7378, 7392, 7497, 7502, 7546, 7616, 7623, 7744, 7812, 7854, 7938, 8184, 8228, 8232, 8316, 8432, 8568, 8624, 8712, 8928, 8976, 9072, 9114, 9163, 9207, 9261, 9408, 9486, 9504, 9548, 9639, 9702, 9792, 9801, 9996, 10044, 10098, 10164, 10416, 10472, 10584, 10633, 10912, 10976, 11016, 11067, 11088, 11253, 11319, 11424, 11594, 11616, 11662, 11718, 11781, 11858, 11968, 12096, 12152, 12276, 12342, 12348, 12474, 12648, 12852, 12936, 13068, 13328, 13392, 13464, 13552, 13671, 13888, 14112, 14229, 14256, 14322, 14399, 14553, 14688, 14756, 14784, 14994, 15004, 15092, 15147, 15246, 15624, 15708, 15876, 16368, 16456, 16464, 16632, 16709, 16864, 17136, 17248, 17391, 17424, 17493, 17577, 17787, 17856, 17952, 18144, 18228, 18326, 18414, 18513, 18522, 18972, 19008, 19096, 19278, 19404, 19602, 19992, 20088, 20196, 20328, 20832, 20944, 21168, 21266, 21483, 21824, 21952, 22032, 22134, 22176, 22491, 22506, 22638, 22848, 22869, 23188, 23232, 23324, 23436, 23562, 23716, 24304, 24552, 24684, 24696, 24948, 25296, 25704, 25823, 25872, 26136, 26257, 26656, 26784, 26928, 27104, 27342, 27489, 27621, 27783, 28224, 28458, 28512, 28644, 28798, 29106, 29376, 29512, 29988, 30008, 30184, 30294, 30492, 31248, 31416, 31752, 31899, 32736, 32912, 32928, 33201, 33264, 33418, 33728, 33759, 33957, 34272, 34496, 34782, 34848, 34986, 35154, 35343, 35574, 35904, 36288, 36456, 36652, 36828, 37026, 37044, 37944, 38192, 38556, 38808, 39204, 39984, 40176, 40392, 40579, 40656, 41013, 41503, 41664, 41888, 42336, 42532, 42687, 42966, 43197, 43659, 44064, 44268, 44352, 44982, 45012, 45276, 45738, 46376, 46648, 46872, 47124, 47432, 48608, 49104, 49368, 49392, 49896, 50127, 50592, 51408, 51646, 51744, 52173, 52272, 52479, 52514, 53312, 53361, 53568, 53856, 54208, 54684, 54978, 55242, 55539, 55566, 56916, 57024, 57288, 57596, 58212, 59024, 59976, 60016, 60368, 60588, 60984, 62496, 62832, 63504, 63767, 63798, 64141, 64449, 65472, 65824, 65856, 66402, 66528, 66836, 67473, 67518, 67914, 68544, 68607, 69564, 69696, 69972, 70308, 70686, 71148, 72912, 73304, 73656, 74052, 74088, 75888, 76384, 77112, 77469, 77616, 78408, 78771, 79968, 80352, 80784, 81158, 81312, 82026, 82467, 83006, 83776, 84672, 85064, 85374, 85932, 86394, 87318, 88128, 88536, 89964, 90024, 90552, 91476, 92752, 93296, 93744, 94248, 94864, 95697, 97216, 98208, 98736, 98784, 99603, 99792, 100254, 100793, 101184, 101277, 101871, 102816, 103292, 103488, 104346, 104544, 104958, 105028, 106029, 106722, 107712, 109368, 109956, 110484, 111078, 111132, 113832, 114576, 115192, 116424, 116963, 118048, 119952, 120032, 120736, 121176, 121737, 121968, 123039, 124509, 124992, 125664, 127008, 127534, 127596, 128282, 128898, 129591, 131648, 132804, 133056, 133672, 134946, 135036, 135828, 137214, 139128, 139944, 140616, 141372, 142296, 145824, 146608, 147312, 148104, 148176, 150381, 151776, 152768, 154224, 154938, 155232, 156519, 156816, 157437, 157542, 159936, 160083, 160704, 161568, 162316, 162624, 164052, 164934, 166012, 166617, 170128, 170748, 171864, 172788, 174636, 177072, 179928, 180048, 180761, 181104, 182952, 183799, 185504, 186592, 187488, 188496, 189728, 191301, 191394, 192423, 193347, 196416, 197472, 197568, 199206, 199584, 200508, 201586, 202554, 203742, 205632, 206584, 208692, 209088, 209916, 210056, 212058, 213444, 218736, 219912, 220968, 222156, 222264, 227664, 229152, 230384, 232407, 232848, 233926, 236096, 236313, 239904, 240064, 241472, 242352, 243474, 243936, 246078, 247401, 249018, 251328, 254016, 255068, 255192, 256564, 257796, 259182, 265608, 267344, 269892, 270072, 271656, 274428, 278256, 279888, 281232, 282744, 284053, 284592, 287091, 291648, 293216, 294624, 296208, 296352, 298809, 300762, 302379, 303552, 303831, 305613, 308448, 309876, 310464, 313038, 313632, 314874, 315084, 320166, 323136, 324632, 328104, 329868, 332024, 333234, 340256, 341496, 343728, 345576, 349272, 350889, 354144, 359856, 360096, 361522, 362208, 365211, 365904, 367598, 371008, 373184, 373527, 374976, 376992, 379456, 382602, 382788, 384846, 386694, 388773, 394944, 398412, 399168, 401016, 403172, 405108, 407484, 413168, 417384, 419832, 420112, 424116, 426888, 437472, 439824, 441936, 444312, 444528, 446369, 451143, 455328, 458304, 460768, 464814, 465696, 467852, 469557, 472311, 472626, 479808, 480249, 484704, 486948, 487872, 492156, 494802, 498036, 510136, 510384, 513128, 515592, 518364, 531216, 534688, 539784, 540144, 542283, 543312, 548856, 551397, 556512, 559776, 562464, 565488, 568106, 569184, 573903, 574182, 577269, 586432, 589248, 592416, 592704, 597618, 601524, 604758, 607662, 611226, 616896, 619752, 626076, 627264, 629748, 630168, 640332, 649264, 656208, 659736, 664048, 666468, 680512, 682992, 687456, 691152, 697221, 698544, 701778, 705551, 708288, 708939, 719712, 720192, 723044, 724416, 730422, 731808, 735196, 742203, 747054, 753984, 765204, 765576, 769692, 773388, 777546, 796824, 802032, 806344, 810216, 814968, 826336, 834768, 839664, 840224, 848232, 852159, 853776, 861273, 874944, 879648, 883872, 888624, 889056, 892738, 902286, 907137, 910656, 921536, 929628, 931392, 935704, 939114, 944622, 945252, 960498, 969408, 973896, 984312, 989604, 996072, 1020272, 1020768, 1026256, 1031184, 1036728, 1052667, 1062432, 1069376, 1079568, 1080288, 1084566, 1086624, 1095633, 1097712, 1102794, 1113024, 1119552, 1120581, 1124928, 1130976, 1136212, 1138368, 1147806, 1148364, 1154538, 1166319, 1184832, 1195236, 1203048, 1209516, 1215324, 1222452, 1239504, 1252152, 1259496, 1260336, 1280664, 1286593, 1298528, 1312416, 1319472, 1328096, 1332936, 1339107, 1353429, 1365984, 1374912, 1382304, 1394442, 1397088, 1403556, 1411102, 1417878, 1439424, 1446088, 1460844, 1463616, 1470392, 1484406, 1494108, 1530408, 1531152, 1539384, 1546776, 1555092, 1593648, 1604064, 1612688, 1620432, 1626849, 1629936, 1652672, 1654191, 1669536, 1679328, 1680448, 1696464, 1704318, 1707552, 1721709, 1722546, 1731807, 1759296, 1767744, 1777248, 1778112, 1785476, 1804572, 1814274, 1859256, 1871408, 1878228, 1889244, 1890504, 1920996, 1947792, 1968624, 1979208, 1988371, 1992144, 2040544, 2041536, 2052512, 2062368, 2073456, 2091663, 2105334, 2116653, 2124864, 2126817, 2159136, 2160576, 2169132, 2173248, 2191266, 2195424, 2205588, 2241162, 2261952, 2272424, 2295612, 2296728, 2309076, 2332638, 2390472, 2406096, 2419032, 2430648, 2444904, 2479008, 2504304, 2518992, 2520672, 2556477, 2561328, 2573186, 2597056, 2624832, 2638944, 2656192, 2665872, 2678214, 2706858, 2721411, 2731968, 2764608, 2788884, 2794176, 2807112, 2822204, 2835756, 2892176, 2921688, 2940784, 2968812, 2988216, 3060816, 3062304, 3078768, 3093552, 3110184, 3124583, 3158001, 3187296, 3208128, 3225376, 3240864, 3253698, 3259872, 3286899, 3308382, 3339072, 3358656, 3361743, 3392928, 3408636, 3415104, 3443418, 3445092, 3463614, 3554496, 3570952, 3609144, 3628548, 3718512, 3742816, 3756456, 3778488, 3781008, 3841992, 3859779, 3895584, 3937248, 3958416, 3976742, 3984288, 4017321, 4081088, 4105024, 4124736, 4146912, 4183326, 4210668, 4233306, 4253634, 4318272, 4338264, 4382532, 4390848, 4411176, 4482324, 4544848, 4591224, 4593456, 4618152, 4665276, 4780944, 4812192, 4838064, 4861296, 4880547, 4889808, 4958016, 4962573, 5008608, 5037984, 5041344, 5112954, 5122656, 5146372, 5165127, 5195421, 5277888, 5331744, 5356428, 5413716, 5442822, 5577768, 5614224, 5644408, 5671512, 5784352, 5843376, 5881568, 5937624, 5965113, 5976432, 6121632, 6124608, 6157536, 6187104, 6220368, 6249166, 6316002, 6349959, 6374592, 6450752, 6481728, 6507396, 6519744, 6573798, 6616764, 6723486, 6785856, 6817272, 6886836, 6890184, 6927228, 7141904, 7218288, 7257096, 7437024, 7485632, 7512912, 7556976, 7562016, 7669431, 7683984, 7719558, 7791168, 7874496, 7916832, 7953484, 7968576, 8034642, 8164233, 8293824, 8366652, 8421336, 8466612, 8507268, 8676528, 8765064, 8822352, 8964648, 9089696, 9182448, 9186912, 9236304, 9330552, 9373749, 9474003, 9561888, 9624384, 9676128, 9722592, 9761094, 9779616, 9925146, 10017216, 10075968, 10225908, 10245312, 10292744, 10330254, 10390842, 10663488, 10712856, 10827432, 10885644, 11155536, 11228448, 11288816, 11343024, 11568704, 11579337, 11686752, 11763136, 11875248, 11930226, 11952864, 12051963, 12243264, 12315072, 12374208, 12440736, 12498332, 12632004, 12699918, 13014792, 13147596, 13233528, 13446972, 13634544, 13773672, 13780368, 13854456, 14283808, 14436576, 14514192, 14641641, 14874048, 14887719, 15025824, 15113952, 15124032, 15338862, 15367968, 15439116, 15833664, 15906968, 16069284, 16328466, 16733304, 16842672, 16933224, 17014536, 17353056, 17530128, 17644704, 17895339, 17929296, 18179392, 18364896, 18373824, 18472608, 18661104, 18747498, 18948006, 19049877, 19123776, 19352256, 19445184, 19522188, 19559232, 19850292, 20451816, 20585488, 20660508, 20781684, 21425712, 21654864, 21771288, 21872081, 22311072, 22456896, 22577632, 22686048, 23008293, 23158674, 23373504, 23750496, 23860452, 23905728, 24103926, 24881472, 24996664, 25264008, 25399836, 26029584, 26295192, 26467056, 26893944, 27269088, 27547344, 27560736, 27708912, 28121247, 28567616, 28873152, 29028384, 29283282, 29775438, 30051648, 30227904, 30677724, 30735936, 30878232, 31813936, 32138568, 32656932, 33466608, 33685344, 33866448, 34029072, 34706112, 34738011, 35060256, 35289408, 35790678, 35858592, 36155889, 36729792, 36945216, 37322208, 37494996, 37896012, 38099754, 39044376, 39700584, 40903632, 41170976, 41321016, 41563368, 42851424, 43309728, 43542576, 43744162, 44622144, 45155264, 45372096, 46016586, 46317348, 47500992, 47720904, 48207852, 49993328, 50528016, 50799672, 52059168, 52590384, 52934112, 53686017, 53787888, 54538176, 55094688, 55121472, 55417824, 56242494, 57149631, 58056768, 58566564, 59550876, 61355448, 61756464, 63627872, 64277136, 65313864, 65616243, 66933216, 67370688, 67732896, 68058144, 69476022, 70120512, 71581356, 71717184, 72311778, 74644416, 74989992, 75792024, 76199508, 78088752, 79401168, 81807264, 82341952, 82642032, 83126736, 84363741, 85702848, 86619456, 87085152, 87488324, 92033172, 92634696, 95441808, 96415704, 99986656, 101056032, 101599344, 104118336, 104214033, 105180768, 105868224, 107372034, 107575776, 110189376, 110835648, 112484988, 114299262, 117133128, 119101752, 122710896, 123512928, 127255744, 128554272, 130627728, 131232486, 133866432, 135465792, 136116288, 138952044, 143162712, 144623556, 149979984, 151584048, 152399016, 156177504, 158802336, 161058051, 163614528, 165284064, 166253472, 168727482, 174170304, 174976648, 184066344, 185269392, 190883616, 192831408, 196848729, 199973312, 202112064, 203198688, 208428066, 210361536, 214744068, 215151552, 224969976, 228598524, 234266256, 238203504, 245421792, 247025856, 253091223, 257108544, 261255456, 262464972, 277904088, 286325424, 289247112, 299959968, 303168096, 304798032, 312355008, 317604672, 322116102, 330568128, 332506944, 337454964, 349953296, 368132688, 370538784, 381767232, 385662816, 393697458, 406397376, 416856132, 429488136, 449939952, 457197048, 468532512, 476407008, 490843584, 506182446, 522510912, 524929944, 555808176, 572650848, 578494224, 590546187, 599919936, 606336192, 609596064, 644232204, 674909928, 699906592, 736265376, 741077568, 771325632, 787394916, 833712264, 858976272, 899879904, 914394096, 937065024, 952814016, 1012364892, 1049859888, 1111616352, 1145301696, 1156988448, 1181092374, 1219192128, 1288464408, 1349819856, 1399813184, 1472530752, 1574789832, 1667424528, 1717952544, 1771638561, 1799759808, 1828788192, 2024729784, 2099719776, 2223232704, 2313976896, 2362184748, 2576928816, 2699639712, 3149579664, 3334849056, 3435905088, 3543277122, 3657576384, 4049459568, 4199439552, 4724369496, 5153857632, 5399279424, 6299159328, 6669698112, 7086554244, 8098919136, 9448738992, 10307715264, 12598318656, 14173108488, 16197838272, 18897477984, 28346216976, 37794955968, 56692433952, 113384867904]

約数ペア:

[(1, 113384867904), (2, 56692433952), (3, 37794955968), (4, 28346216976), (6, 18897477984), (7, 16197838272), (8, 14173108488), (9, 12598318656), (11, 10307715264), (12, 9448738992), (14, 8098919136), (16, 7086554244), (17, 6669698112), (18, 6299159328), (21, 5399279424), (22, 5153857632), (24, 4724369496), (27, 4199439552), (28, 4049459568), (31, 3657576384), (32, 3543277122), (33, 3435905088), (34, 3334849056), (36, 3149579664), (42, 2699639712), (44, 2576928816), (48, 2362184748), (49, 2313976896), (51, 2223232704), (54, 2099719776), (56, 2024729784), (62, 1828788192), (63, 1799759808), (64, 1771638561), (66, 1717952544), (68, 1667424528), (72, 1574789832), (77, 1472530752), (81, 1399813184), (84, 1349819856), (88, 1288464408), (93, 1219192128), (96, 1181092374), (98, 1156988448), (99, 1145301696), (102, 1111616352), (108, 1049859888), (112, 1012364892), (119, 952814016), (121, 937065024), (124, 914394096), (126, 899879904), (132, 858976272), (136, 833712264), (144, 787394916), (147, 771325632), (153, 741077568), (154, 736265376), (162, 699906592), (168, 674909928), (176, 644232204), (186, 609596064), (187, 606336192), (189, 599919936), (192, 590546187), (196, 578494224), (198, 572650848), (204, 555808176), (216, 524929944), (217, 522510912), (224, 506182446), (231, 490843584), (238, 476407008), (242, 468532512), (248, 457197048), (252, 449939952), (264, 429488136), (272, 416856132), (279, 406397376), (288, 393697458), (294, 385662816), (297, 381767232), (306, 370538784), (308, 368132688), (324, 349953296), (336, 337454964), (341, 332506944), (343, 330568128), (352, 322116102), (357, 317604672), (363, 312355008), (372, 304798032), (374, 303168096), (378, 299959968), (392, 289247112), (396, 286325424), (408, 277904088), (432, 262464972), (434, 261255456), (441, 257108544), (448, 253091223), (459, 247025856), (462, 245421792), (476, 238203504), (484, 234266256), (496, 228598524), (504, 224969976), (527, 215151552), (528, 214744068), (539, 210361536), (544, 208428066), (558, 203198688), (561, 202112064), (567, 199973312), (576, 196848729), (588, 192831408), (594, 190883616), (612, 185269392), (616, 184066344), (648, 174976648), (651, 174170304), (672, 168727482), (682, 166253472), (686, 165284064), (693, 163614528), (704, 161058051), (714, 158802336), (726, 156177504), (744, 152399016), (748, 151584048), (756, 149979984), (784, 144623556), (792, 143162712), (816, 138952044), (833, 136116288), (837, 135465792), (847, 133866432), (864, 131232486), (868, 130627728), (882, 128554272), (891, 127255744), (918, 123512928), (924, 122710896), (952, 119101752), (968, 117133128), (992, 114299262), (1008, 112484988), (1023, 110835648), (1029, 110189376), (1054, 107575776), (1056, 107372034), (1071, 105868224), (1078, 105180768), (1088, 104214033), (1089, 104118336), (1116, 101599344), (1122, 101056032), (1134, 99986656), (1176, 96415704), (1188, 95441808), (1224, 92634696), (1232, 92033172), (1296, 87488324), (1302, 87085152), (1309, 86619456), (1323, 85702848), (1344, 84363741), (1364, 83126736), (1372, 82642032), (1377, 82341952), (1386, 81807264), (1428, 79401168), (1452, 78088752), (1488, 76199508), (1496, 75792024), (1512, 74989992), (1519, 74644416), (1568, 72311778), (1581, 71717184), (1584, 71581356), (1617, 70120512), (1632, 69476022), (1666, 68058144), (1674, 67732896), (1683, 67370688), (1694, 66933216), (1728, 65616243), (1736, 65313864), (1764, 64277136), (1782, 63627872), (1836, 61756464), (1848, 61355448), (1904, 59550876), (1936, 58566564), (1953, 58056768), (1984, 57149631), (2016, 56242494), (2046, 55417824), (2057, 55121472), (2058, 55094688), (2079, 54538176), (2108, 53787888), (2112, 53686017), (2142, 52934112), (2156, 52590384), (2178, 52059168), (2232, 50799672), (2244, 50528016), (2268, 49993328), (2352, 48207852), (2376, 47720904), (2387, 47500992), (2448, 46317348), (2464, 46016586), (2499, 45372096), (2511, 45155264), (2541, 44622144), (2592, 43744162), (2604, 43542576), (2618, 43309728), (2646, 42851424), (2728, 41563368), (2744, 41321016), (2754, 41170976), (2772, 40903632), (2856, 39700584), (2904, 39044376), (2976, 38099754), (2992, 37896012), (3024, 37494996), (3038, 37322208), (3069, 36945216), (3087, 36729792), (3136, 36155889), (3162, 35858592), (3168, 35790678), (3213, 35289408), (3234, 35060256), (3264, 34738011), (3267, 34706112), (3332, 34029072), (3348, 33866448), (3366, 33685344), (3388, 33466608), (3472, 32656932), (3528, 32138568), (3564, 31813936), (3672, 30878232), (3689, 30735936), (3696, 30677724), (3751, 30227904), (3773, 30051648), (3808, 29775438), (3872, 29283282), (3906, 29028384), (3927, 28873152), (3969, 28567616), (4032, 28121247), (4092, 27708912), (4114, 27560736), (4116, 27547344), (4158, 27269088), (4216, 26893944), (4284, 26467056), (4312, 26295192), (4356, 26029584), (4464, 25399836), (4488, 25264008), (4536, 24996664), (4557, 24881472), (4704, 24103926), (4743, 23905728), (4752, 23860452), (4774, 23750496), (4851, 23373504), (4896, 23158674), (4928, 23008293), (4998, 22686048), (5022, 22577632), (5049, 22456896), (5082, 22311072), (5184, 21872081), (5208, 21771288), (5236, 21654864), (5292, 21425712), (5456, 20781684), (5488, 20660508), (5508, 20585488), (5544, 20451816), (5712, 19850292), (5797, 19559232), (5808, 19522188), (5831, 19445184), (5859, 19352256), (5929, 19123776), (5952, 19049877), (5984, 18948006), (6048, 18747498), (6076, 18661104), (6138, 18472608), (6171, 18373824), (6174, 18364896), (6237, 18179392), (6324, 17929296), (6336, 17895339), (6426, 17644704), (6468, 17530128), (6534, 17353056), (6664, 17014536), (6696, 16933224), (6732, 16842672), (6776, 16733304), (6944, 16328466), (7056, 16069284), (7128, 15906968), (7161, 15833664), (7344, 15439116), (7378, 15367968), (7392, 15338862), (7497, 15124032), (7502, 15113952), (7546, 15025824), (7616, 14887719), (7623, 14874048), (7744, 14641641), (7812, 14514192), (7854, 14436576), (7938, 14283808), (8184, 13854456), (8228, 13780368), (8232, 13773672), (8316, 13634544), (8432, 13446972), (8568, 13233528), (8624, 13147596), (8712, 13014792), (8928, 12699918), (8976, 12632004), (9072, 12498332), (9114, 12440736), (9163, 12374208), (9207, 12315072), (9261, 12243264), (9408, 12051963), (9486, 11952864), (9504, 11930226), (9548, 11875248), (9639, 11763136), (9702, 11686752), (9792, 11579337), (9801, 11568704), (9996, 11343024), (10044, 11288816), (10098, 11228448), (10164, 11155536), (10416, 10885644), (10472, 10827432), (10584, 10712856), (10633, 10663488), (10912, 10390842), (10976, 10330254), (11016, 10292744), (11067, 10245312), (11088, 10225908), (11253, 10075968), (11319, 10017216), (11424, 9925146), (11594, 9779616), (11616, 9761094), (11662, 9722592), (11718, 9676128), (11781, 9624384), (11858, 9561888), (11968, 9474003), (12096, 9373749), (12152, 9330552), (12276, 9236304), (12342, 9186912), (12348, 9182448), (12474, 9089696), (12648, 8964648), (12852, 8822352), (12936, 8765064), (13068, 8676528), (13328, 8507268), (13392, 8466612), (13464, 8421336), (13552, 8366652), (13671, 8293824), (13888, 8164233), (14112, 8034642), (14229, 7968576), (14256, 7953484), (14322, 7916832), (14399, 7874496), (14553, 7791168), (14688, 7719558), (14756, 7683984), (14784, 7669431), (14994, 7562016), (15004, 7556976), (15092, 7512912), (15147, 7485632), (15246, 7437024), (15624, 7257096), (15708, 7218288), (15876, 7141904), (16368, 6927228), (16456, 6890184), (16464, 6886836), (16632, 6817272), (16709, 6785856), (16864, 6723486), (17136, 6616764), (17248, 6573798), (17391, 6519744), (17424, 6507396), (17493, 6481728), (17577, 6450752), (17787, 6374592), (17856, 6349959), (17952, 6316002), (18144, 6249166), (18228, 6220368), (18326, 6187104), (18414, 6157536), (18513, 6124608), (18522, 6121632), (18972, 5976432), (19008, 5965113), (19096, 5937624), (19278, 5881568), (19404, 5843376), (19602, 5784352), (19992, 5671512), (20088, 5644408), (20196, 5614224), (20328, 5577768), (20832, 5442822), (20944, 5413716), (21168, 5356428), (21266, 5331744), (21483, 5277888), (21824, 5195421), (21952, 5165127), (22032, 5146372), (22134, 5122656), (22176, 5112954), (22491, 5041344), (22506, 5037984), (22638, 5008608), (22848, 4962573), (22869, 4958016), (23188, 4889808), (23232, 4880547), (23324, 4861296), (23436, 4838064), (23562, 4812192), (23716, 4780944), (24304, 4665276), (24552, 4618152), (24684, 4593456), (24696, 4591224), (24948, 4544848), (25296, 4482324), (25704, 4411176), (25823, 4390848), (25872, 4382532), (26136, 4338264), (26257, 4318272), (26656, 4253634), (26784, 4233306), (26928, 4210668), (27104, 4183326), (27342, 4146912), (27489, 4124736), (27621, 4105024), (27783, 4081088), (28224, 4017321), (28458, 3984288), (28512, 3976742), (28644, 3958416), (28798, 3937248), (29106, 3895584), (29376, 3859779), (29512, 3841992), (29988, 3781008), (30008, 3778488), (30184, 3756456), (30294, 3742816), (30492, 3718512), (31248, 3628548), (31416, 3609144), (31752, 3570952), (31899, 3554496), (32736, 3463614), (32912, 3445092), (32928, 3443418), (33201, 3415104), (33264, 3408636), (33418, 3392928), (33728, 3361743), (33759, 3358656), (33957, 3339072), (34272, 3308382), (34496, 3286899), (34782, 3259872), (34848, 3253698), (34986, 3240864), (35154, 3225376), (35343, 3208128), (35574, 3187296), (35904, 3158001), (36288, 3124583), (36456, 3110184), (36652, 3093552), (36828, 3078768), (37026, 3062304), (37044, 3060816), (37944, 2988216), (38192, 2968812), (38556, 2940784), (38808, 2921688), (39204, 2892176), (39984, 2835756), (40176, 2822204), (40392, 2807112), (40579, 2794176), (40656, 2788884), (41013, 2764608), (41503, 2731968), (41664, 2721411), (41888, 2706858), (42336, 2678214), (42532, 2665872), (42687, 2656192), (42966, 2638944), (43197, 2624832), (43659, 2597056), (44064, 2573186), (44268, 2561328), (44352, 2556477), (44982, 2520672), (45012, 2518992), (45276, 2504304), (45738, 2479008), (46376, 2444904), (46648, 2430648), (46872, 2419032), (47124, 2406096), (47432, 2390472), (48608, 2332638), (49104, 2309076), (49368, 2296728), (49392, 2295612), (49896, 2272424), (50127, 2261952), (50592, 2241162), (51408, 2205588), (51646, 2195424), (51744, 2191266), (52173, 2173248), (52272, 2169132), (52479, 2160576), (52514, 2159136), (53312, 2126817), (53361, 2124864), (53568, 2116653), (53856, 2105334), (54208, 2091663), (54684, 2073456), (54978, 2062368), (55242, 2052512), (55539, 2041536), (55566, 2040544), (56916, 1992144), (57024, 1988371), (57288, 1979208), (57596, 1968624), (58212, 1947792), (59024, 1920996), (59976, 1890504), (60016, 1889244), (60368, 1878228), (60588, 1871408), (60984, 1859256), (62496, 1814274), (62832, 1804572), (63504, 1785476), (63767, 1778112), (63798, 1777248), (64141, 1767744), (64449, 1759296), (65472, 1731807), (65824, 1722546), (65856, 1721709), (66402, 1707552), (66528, 1704318), (66836, 1696464), (67473, 1680448), (67518, 1679328), (67914, 1669536), (68544, 1654191), (68607, 1652672), (69564, 1629936), (69696, 1626849), (69972, 1620432), (70308, 1612688), (70686, 1604064), (71148, 1593648), (72912, 1555092), (73304, 1546776), (73656, 1539384), (74052, 1531152), (74088, 1530408), (75888, 1494108), (76384, 1484406), (77112, 1470392), (77469, 1463616), (77616, 1460844), (78408, 1446088), (78771, 1439424), (79968, 1417878), (80352, 1411102), (80784, 1403556), (81158, 1397088), (81312, 1394442), (82026, 1382304), (82467, 1374912), (83006, 1365984), (83776, 1353429), (84672, 1339107), (85064, 1332936), (85374, 1328096), (85932, 1319472), (86394, 1312416), (87318, 1298528), (88128, 1286593), (88536, 1280664), (89964, 1260336), (90024, 1259496), (90552, 1252152), (91476, 1239504), (92752, 1222452), (93296, 1215324), (93744, 1209516), (94248, 1203048), (94864, 1195236), (95697, 1184832), (97216, 1166319), (98208, 1154538), (98736, 1148364), (98784, 1147806), (99603, 1138368), (99792, 1136212), (100254, 1130976), (100793, 1124928), (101184, 1120581), (101277, 1119552), (101871, 1113024), (102816, 1102794), (103292, 1097712), (103488, 1095633), (104346, 1086624), (104544, 1084566), (104958, 1080288), (105028, 1079568), (106029, 1069376), (106722, 1062432), (107712, 1052667), (109368, 1036728), (109956, 1031184), (110484, 1026256), (111078, 1020768), (111132, 1020272), (113832, 996072), (114576, 989604), (115192, 984312), (116424, 973896), (116963, 969408), (118048, 960498), (119952, 945252), (120032, 944622), (120736, 939114), (121176, 935704), (121737, 931392), (121968, 929628), (123039, 921536), (124509, 910656), (124992, 907137), (125664, 902286), (127008, 892738), (127534, 889056), (127596, 888624), (128282, 883872), (128898, 879648), (129591, 874944), (131648, 861273), (132804, 853776), (133056, 852159), (133672, 848232), (134946, 840224), (135036, 839664), (135828, 834768), (137214, 826336), (139128, 814968), (139944, 810216), (140616, 806344), (141372, 802032), (142296, 796824), (145824, 777546), (146608, 773388), (147312, 769692), (148104, 765576), (148176, 765204), (150381, 753984), (151776, 747054), (152768, 742203), (154224, 735196), (154938, 731808), (155232, 730422), (156519, 724416), (156816, 723044), (157437, 720192), (157542, 719712), (159936, 708939), (160083, 708288), (160704, 705551), (161568, 701778), (162316, 698544), (162624, 697221), (164052, 691152), (164934, 687456), (166012, 682992), (166617, 680512), (170128, 666468), (170748, 664048), (171864, 659736), (172788, 656208), (174636, 649264), (177072, 640332), (179928, 630168), (180048, 629748), (180761, 627264), (181104, 626076), (182952, 619752), (183799, 616896), (185504, 611226), (186592, 607662), (187488, 604758), (188496, 601524), (189728, 597618), (191301, 592704), (191394, 592416), (192423, 589248), (193347, 586432), (196416, 577269), (197472, 574182), (197568, 573903), (199206, 569184), (199584, 568106), (200508, 565488), (201586, 562464), (202554, 559776), (203742, 556512), (205632, 551397), (206584, 548856), (208692, 543312), (209088, 542283), (209916, 540144), (210056, 539784), (212058, 534688), (213444, 531216), (218736, 518364), (219912, 515592), (220968, 513128), (222156, 510384), (222264, 510136), (227664, 498036), (229152, 494802), (230384, 492156), (232407, 487872), (232848, 486948), (233926, 484704), (236096, 480249), (236313, 479808), (239904, 472626), (240064, 472311), (241472, 469557), (242352, 467852), (243474, 465696), (243936, 464814), (246078, 460768), (247401, 458304), (249018, 455328), (251328, 451143), (254016, 446369), (255068, 444528), (255192, 444312), (256564, 441936), (257796, 439824), (259182, 437472), (265608, 426888), (267344, 424116), (269892, 420112), (270072, 419832), (271656, 417384), (274428, 413168), (278256, 407484), (279888, 405108), (281232, 403172), (282744, 401016), (284053, 399168), (284592, 398412), (287091, 394944), (291648, 388773), (293216, 386694), (294624, 384846), (296208, 382788), (296352, 382602), (298809, 379456), (300762, 376992), (302379, 374976), (303552, 373527), (303831, 373184), (305613, 371008), (308448, 367598), (309876, 365904), (310464, 365211), (313038, 362208), (313632, 361522), (314874, 360096), (315084, 359856), (320166, 354144), (323136, 350889), (324632, 349272), (328104, 345576), (329868, 343728), (332024, 341496), (333234, 340256)]