225287580672

素因数分解:

$2^{10}\times 3^2\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:119

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 56, 57, 62, 63, 64, 66, 72, 76, 77, 84, 88, 93, 96, 98, 99, 112, 114, 121, 124, 126, 128, 132, 133, 144, 147, 152, 154, 168, 171, 176, 186, 192, 196, 198, 209, 217, 224, 228, 231, 242, 248, 252, 256, 264, 266, 279, 288, 294, 304, 308, 336, 341, 342, 343, 352, 363, 372, 384, 392, 396, 399, 418, 434, 441, 448, 456, 462, 484, 496, 504, 512, 528, 532, 539, 558, 576, 588, 589, 608, 616, 627, 651, 672, 682, 684, 686, 693, 704, 726, 744, 768, 784, 792, 798, 836, 847, 868, 882, 896, 912, 924, 931, 968, 992, 1008, 1023, 1024, 1029, 1056, 1064, 1078, 1089, 1116, 1152, 1176, 1178, 1197, 1216, 1232, 1254, 1302, 1344, 1364, 1368, 1372, 1386, 1408, 1452, 1463, 1488, 1519, 1536, 1568, 1584, 1596, 1617, 1672, 1694, 1736, 1764, 1767, 1792, 1824, 1848, 1862, 1881, 1936, 1953, 1984, 2016, 2046, 2058, 2112, 2128, 2156, 2178, 2232, 2299, 2304, 2352, 2356, 2387, 2394, 2432, 2464, 2508, 2541, 2604, 2688, 2728, 2736, 2744, 2772, 2793, 2816, 2904, 2926, 2976, 3038, 3069, 3072, 3087, 3136, 3168, 3192, 3234, 3344, 3388, 3472, 3528, 3534, 3584, 3648, 3696, 3724, 3751, 3762, 3773, 3872, 3906, 3968, 4032, 4092, 4116, 4123, 4224, 4256, 4312, 4356, 4389, 4464, 4557, 4598, 4608, 4704, 4712, 4774, 4788, 4851, 4864, 4928, 5016, 5082, 5208, 5301, 5376, 5456, 5472, 5488, 5544, 5586, 5632, 5808, 5852, 5929, 5952, 6076, 6138, 6174, 6272, 6336, 6384, 6468, 6479, 6517, 6688, 6776, 6897, 6944, 7056, 7068, 7161, 7168, 7296, 7392, 7448, 7502, 7524, 7546, 7623, 7744, 7812, 7936, 8064, 8184, 8232, 8246, 8379, 8448, 8512, 8624, 8712, 8778, 8928, 9114, 9196, 9216, 9408, 9424, 9548, 9576, 9702, 9728, 9856, 10032, 10164, 10241, 10416, 10602, 10633, 10752, 10912, 10944, 10976, 11088, 11172, 11253, 11264, 11319, 11616, 11704, 11858, 11904, 12152, 12276, 12348, 12369, 12544, 12672, 12768, 12936, 12958, 13034, 13167, 13376, 13552, 13671, 13794, 13888, 14112, 14136, 14322, 14592, 14784, 14896, 15004, 15048, 15092, 15246, 15488, 15624, 15872, 16093, 16128, 16368, 16464, 16492, 16709, 16758, 16896, 17024, 17248, 17424, 17556, 17787, 17856, 18228, 18392, 18816, 18848, 19096, 19152, 19404, 19437, 19456, 19551, 19712, 20064, 20328, 20482, 20691, 20832, 21204, 21266, 21483, 21504, 21824, 21888, 21952, 22176, 22344, 22506, 22638, 23232, 23408, 23716, 23808, 24304, 24552, 24696, 24738, 25088, 25344, 25536, 25872, 25916, 26068, 26257, 26334, 26752, 27104, 27342, 27588, 27776, 28224, 28272, 28644, 28861, 29184, 29568, 29792, 30008, 30096, 30184, 30492, 30723, 30976, 31248, 31744, 31899, 32186, 32256, 32736, 32928, 32984, 33418, 33516, 33759, 33792, 33957, 34048, 34496, 34848, 35112, 35574, 35712, 36456, 36784, 37107, 37632, 37696, 38192, 38304, 38808, 38874, 39102, 39424, 40128, 40656, 40964, 41382, 41503, 41664, 42408, 42532, 42966, 43648, 43776, 43904, 44352, 44688, 45012, 45276, 45353, 46464, 46816, 47432, 47616, 48279, 48608, 49104, 49392, 49476, 50127, 50176, 50688, 51072, 51744, 51832, 52136, 52514, 52668, 53361, 53504, 54208, 54684, 55176, 55552, 56448, 56544, 57288, 57722, 58311, 58368, 58653, 59136, 59584, 60016, 60192, 60368, 60984, 61446, 61952, 62496, 63798, 64372, 64512, 65472, 65856, 65968, 66836, 67032, 67518, 67914, 68096, 68992, 69696, 70224, 71148, 71269, 71424, 71687, 72912, 73568, 74214, 75264, 75392, 76384, 76608, 77616, 77748, 78204, 78771, 78848, 80256, 81312, 81928, 82764, 83006, 83328, 84816, 85064, 85932, 86583, 87296, 87552, 87808, 88704, 89376, 90024, 90552, 90706, 92169, 92928, 93632, 94864, 95232, 95697, 96558, 97216, 98208, 98784, 98952, 100254, 101376, 102144, 103488, 103664, 104272, 105028, 105336, 106722, 107008, 108416, 109368, 110352, 111104, 112651, 112896, 113088, 114576, 115444, 116622, 116963, 117306, 118272, 119168, 120032, 120384, 120736, 121968, 122892, 123904, 124509, 124992, 127596, 128744, 130944, 131712, 131936, 133672, 134064, 135036, 135828, 136059, 136192, 137984, 139392, 140448, 142296, 142538, 142848, 143374, 144837, 145824, 147136, 148428, 150381, 150528, 150784, 152768, 153216, 155232, 155496, 156408, 157542, 160512, 162624, 163856, 165528, 166012, 166656, 169632, 170128, 171864, 173166, 174592, 175104, 175616, 177408, 178752, 180048, 181104, 181412, 183799, 184338, 185856, 187264, 189728, 191394, 193116, 194432, 196416, 197568, 197904, 200508, 202027, 204288, 206976, 207328, 208544, 210056, 210672, 213444, 213807, 214016, 215061, 216832, 218736, 220704, 222208, 225302, 225792, 226176, 229152, 230888, 233244, 233926, 234612, 236313, 236544, 238336, 240064, 240768, 241472, 243936, 245784, 249018, 249984, 255192, 257488, 259749, 261888, 263424, 263872, 267344, 268128, 270072, 271656, 272118, 275968, 278784, 280896, 284592, 285076, 285696, 286748, 289674, 291648, 294272, 296856, 300762, 301568, 305536, 306432, 310464, 310992, 312816, 315084, 317471, 321024, 325248, 327712, 331056, 332024, 333312, 337953, 339264, 340256, 343728, 346332, 349184, 350889, 351232, 354816, 357504, 360096, 362208, 362824, 367598, 368676, 371712, 373527, 374528, 379456, 382788, 386232, 388864, 392832, 395136, 395808, 401016, 404054, 408177, 408576, 413952, 414656, 417088, 420112, 421344, 426888, 427614, 430122, 433664, 437472, 441408, 450604, 451584, 452352, 458304, 461776, 466488, 467852, 469224, 472626, 476672, 480128, 481536, 482944, 487872, 491568, 498036, 498883, 499968, 510384, 514976, 519498, 523776, 526848, 527744, 534688, 536256, 540144, 543312, 544236, 551397, 551936, 557568, 561792, 569184, 570152, 573496, 579348, 583296, 588544, 593712, 601524, 603136, 606081, 611072, 612864, 620928, 621984, 625632, 630168, 634942, 641421, 642048, 645183, 650496, 655424, 662112, 664048, 666624, 675906, 678528, 680512, 687456, 692664, 701778, 709632, 715008, 720192, 724416, 725648, 735196, 737352, 747054, 749056, 758912, 765576, 772464, 777728, 785664, 788557, 790272, 791616, 802032, 808108, 816354, 827904, 829312, 834176, 840224, 842688, 853776, 855228, 860244, 867328, 874944, 882816, 901208, 904704, 916608, 923552, 932976, 935704, 938448, 945252, 952413, 953344, 960256, 963072, 965888, 975744, 983136, 996072, 997766, 999936, 1013859, 1020768, 1029952, 1038996, 1047552, 1052667, 1053696, 1055488, 1069376, 1072512, 1080288, 1086624, 1088472, 1102794, 1115136, 1123584, 1138368, 1140304, 1146992, 1158696, 1166592, 1177088, 1187424, 1203048, 1212162, 1222144, 1225728, 1241856, 1243968, 1251264, 1260336, 1269884, 1282842, 1286593, 1290366, 1300992, 1310848, 1324224, 1328096, 1351812, 1357056, 1361024, 1374912, 1385328, 1403556, 1430016, 1440384, 1448832, 1451296, 1470392, 1474704, 1494108, 1496649, 1498112, 1517824, 1531152, 1544928, 1555456, 1571328, 1577114, 1580544, 1583232, 1604064, 1616216, 1632708, 1654191, 1655808, 1658624, 1668352, 1680448, 1685376, 1707552, 1710456, 1720488, 1749888, 1765632, 1802416, 1809408, 1818243, 1833216, 1847104, 1865952, 1871408, 1876896, 1890504, 1904826, 1920512, 1926144, 1931776, 1951488, 1966272, 1992144, 1995532, 1999872, 2027718, 2041536, 2059904, 2077992, 2105334, 2110976, 2138752, 2145024, 2160576, 2173248, 2176944, 2205588, 2222297, 2247168, 2276736, 2280608, 2293984, 2317392, 2333184, 2354176, 2365671, 2374848, 2406096, 2424324, 2444288, 2483712, 2487936, 2502528, 2520672, 2539768, 2565684, 2573186, 2580732, 2601984, 2621696, 2648448, 2656192, 2703624, 2714112, 2722048, 2749824, 2770656, 2807112, 2857239, 2860032, 2880768, 2897664, 2902592, 2940784, 2949408, 2988216, 2993298, 3035648, 3062304, 3089856, 3142656, 3154228, 3161088, 3166464, 3208128, 3232432, 3265416, 3308382, 3317248, 3336704, 3360896, 3370752, 3415104, 3420912, 3440976, 3492181, 3499776, 3531264, 3604832, 3636486, 3666432, 3694208, 3731904, 3742816, 3753792, 3781008, 3809652, 3841024, 3859779, 3863552, 3902976, 3932544, 3984288, 3991064, 4055436, 4083072, 4119808, 4155984, 4210668, 4221952, 4277504, 4290048, 4321152, 4346496, 4353888, 4411176, 4444594, 4489947, 4494336, 4553472, 4561216, 4587968, 4634784, 4666368, 4731342, 4749696, 4812192, 4848648, 4967424, 4975872, 5005056, 5041344, 5079536, 5131368, 5146372, 5161464, 5243392, 5296896, 5312384, 5407248, 5428224, 5444096, 5499648, 5541312, 5614224, 5714478, 5761536, 5795328, 5805184, 5881568, 5898816, 5976432, 5986596, 6071296, 6124608, 6179712, 6308456, 6332928, 6416256, 6464864, 6530832, 6616764, 6634496, 6666891, 6673408, 6721792, 6741504, 6830208, 6841824, 6881952, 6984362, 6999552, 7062528, 7097013, 7209664, 7272972, 7332864, 7388416, 7463808, 7485632, 7507584, 7562016, 7619304, 7719558, 7805952, 7865088, 7968576, 7982128, 8110872, 8166144, 8239616, 8311968, 8421336, 8555008, 8580096, 8642304, 8692992, 8707776, 8822352, 8889188, 8979894, 9106944, 9122432, 9175936, 9269568, 9462684, 9499392, 9624384, 9697296, 9951744, 10010112, 10082688, 10159072, 10262736, 10292744, 10322928, 10476543, 10486784, 10593792, 10624768, 10814496, 10888192, 10999296, 11082624, 11228448, 11428956, 11523072, 11579337, 11590656, 11610368, 11763136, 11797632, 11952864, 11973192, 12249216, 12359424, 12616912, 12665856, 12832512, 12929728, 13061664, 13233528, 13333782, 13443584, 13483008, 13660416, 13683648, 13763904, 13968724, 13999104, 14194026, 14419328, 14545944, 14776832, 14927616, 14971264, 15015168, 15124032, 15238608, 15439116, 15730176, 15937152, 15964256, 16221744, 16332288, 16479232, 16623936, 16842672, 17110016, 17284608, 17385984, 17415552, 17644704, 17778376, 17959788, 18213888, 18244864, 18351872, 18539136, 18925368, 18998784, 19248768, 19394592, 19903488, 20000673, 20020224, 20165376, 20318144, 20525472, 20585488, 20645856, 20953086, 21187584, 21249536, 21628992, 21998592, 22165248, 22456896, 22857912, 23158674, 23220736, 23526272, 23595264, 23905728, 23946384, 24445267, 24498432, 24718848, 25233824, 25665024, 25859456, 26123328, 26467056, 26667564, 26887168, 27320832, 27367296, 27527808, 27937448, 28388052, 28838656, 29091888, 29553664, 29855232, 29942528, 30030336, 30248064, 30477216, 30878232, 31429629, 31460352, 31874304, 31928512, 32443488, 32664576, 33247872, 33685344, 34569216, 34771968, 34831104, 35289408, 35556752, 35919576, 36489728, 36703744, 37078272, 37850736, 37997568, 38497536, 38789184, 40001346, 40330752, 40636288, 41050944, 41170976, 41291712, 41906172, 42499072, 43257984, 44330496, 44913792, 45715824, 46317348, 46441472, 47052544, 47190528, 47811456, 47892768, 48890534, 48996864, 49437696, 50467648, 51330048, 51718912, 52246656, 52934112, 53335128, 54641664, 54734592, 55055616, 55874896, 56776104, 57677312, 58183776, 59710464, 59885056, 60060672, 60496128, 60954432, 61756464, 62859258, 63748608, 63857024, 64886976, 66495744, 67370688, 69662208, 70578816, 71113504, 71839152, 72979456, 73335801, 73407488, 74156544, 75701472, 76995072, 77578368, 80002692, 80661504, 81272576, 82101888, 82341952, 82583424, 83812344, 86515968, 88660992, 89827584, 91431648, 92634696, 94105088, 94381056, 95622912, 95785536, 97781068, 97993728, 100935296, 103437824, 104493312, 105868224, 106670256, 109469184, 110111232, 111749792, 113552208, 115354624, 116367552, 119770112, 120992256, 121908864, 123512928, 125718516, 127497216, 127714048, 129773952, 132991488, 134741376, 139324416, 141157632, 142227008, 143678304, 146671602, 148313088, 151402944, 153990144, 155156736, 160005384, 162545152, 164203776, 164683904, 165166848, 167624688, 173031936, 179655168, 182863296, 185269392, 188210176, 191245824, 191571072, 195562136, 201870592, 206875648, 208986624, 211736448, 213340512, 218938368, 220007403, 220222464, 223499584, 227104416, 232735104, 241984512, 243817728, 247025856, 251437032, 255428096, 259547904, 265982976, 269482752, 282315264, 284454016, 287356608, 293343204, 302805888, 310313472, 320010768, 325090304, 328407552, 329367808, 330333696, 335249376, 346063872, 359310336, 365726592, 370538784, 382491648, 383142144, 391124272, 403741184, 417973248, 423472896, 426681024, 440014806, 446999168, 454208832, 465470208, 487635456, 494051712, 502874064, 510856192, 519095808, 538965504, 564630528, 568908032, 574713216, 586686408, 605611776, 620626944, 640021536, 656815104, 658735616, 660667392, 670498752, 731453184, 741077568, 766284288, 782248544, 807482368, 846945792, 853362048, 880029612, 893998336, 908417664, 930940416, 975270912, 988103424, 1005748128, 1038191616, 1077931008, 1137816064, 1149426432, 1173372816, 1211223552, 1280043072, 1317471232, 1340997504, 1462906368, 1482155136, 1532568576, 1564497088, 1693891584, 1706724096, 1760059224, 1787996672, 1816835328, 1861880832, 1976206848, 2011496256, 2275632128, 2298852864, 2346745632, 2422447104, 2560086144, 2681995008, 2925812736, 2964310272, 3128994176, 3413448192, 3520118448, 3575993344, 3633670656, 3952413696, 4022992512, 4597705728, 4693491264, 5120172288, 5363990016, 5928620544, 6257988352, 6826896384, 7040236896, 7267341312, 8045985024, 9386982528, 10240344576, 10727980032, 11857241088, 12515976704, 14080473792, 16091970048, 18773965056, 20480689152, 25031953408, 28160947584, 32183940096, 37547930112, 56321895168, 75095860224, 112643790336, 225287580672]

約数ペア:

[(1, 225287580672), (2, 112643790336), (3, 75095860224), (4, 56321895168), (6, 37547930112), (7, 32183940096), (8, 28160947584), (9, 25031953408), (11, 20480689152), (12, 18773965056), (14, 16091970048), (16, 14080473792), (18, 12515976704), (19, 11857241088), (21, 10727980032), (22, 10240344576), (24, 9386982528), (28, 8045985024), (31, 7267341312), (32, 7040236896), (33, 6826896384), (36, 6257988352), (38, 5928620544), (42, 5363990016), (44, 5120172288), (48, 4693491264), (49, 4597705728), (56, 4022992512), (57, 3952413696), (62, 3633670656), (63, 3575993344), (64, 3520118448), (66, 3413448192), (72, 3128994176), (76, 2964310272), (77, 2925812736), (84, 2681995008), (88, 2560086144), (93, 2422447104), (96, 2346745632), (98, 2298852864), (99, 2275632128), (112, 2011496256), (114, 1976206848), (121, 1861880832), (124, 1816835328), (126, 1787996672), (128, 1760059224), (132, 1706724096), (133, 1693891584), (144, 1564497088), (147, 1532568576), (152, 1482155136), (154, 1462906368), (168, 1340997504), (171, 1317471232), (176, 1280043072), (186, 1211223552), (192, 1173372816), (196, 1149426432), (198, 1137816064), (209, 1077931008), (217, 1038191616), (224, 1005748128), (228, 988103424), (231, 975270912), (242, 930940416), (248, 908417664), (252, 893998336), (256, 880029612), (264, 853362048), (266, 846945792), (279, 807482368), (288, 782248544), (294, 766284288), (304, 741077568), (308, 731453184), (336, 670498752), (341, 660667392), (342, 658735616), (343, 656815104), (352, 640021536), (363, 620626944), (372, 605611776), (384, 586686408), (392, 574713216), (396, 568908032), (399, 564630528), (418, 538965504), (434, 519095808), (441, 510856192), (448, 502874064), (456, 494051712), (462, 487635456), (484, 465470208), (496, 454208832), (504, 446999168), (512, 440014806), (528, 426681024), (532, 423472896), (539, 417973248), (558, 403741184), (576, 391124272), (588, 383142144), (589, 382491648), (608, 370538784), (616, 365726592), (627, 359310336), (651, 346063872), (672, 335249376), (682, 330333696), (684, 329367808), (686, 328407552), (693, 325090304), (704, 320010768), (726, 310313472), (744, 302805888), (768, 293343204), (784, 287356608), (792, 284454016), (798, 282315264), (836, 269482752), (847, 265982976), (868, 259547904), (882, 255428096), (896, 251437032), (912, 247025856), (924, 243817728), (931, 241984512), (968, 232735104), (992, 227104416), (1008, 223499584), (1023, 220222464), (1024, 220007403), (1029, 218938368), (1056, 213340512), (1064, 211736448), (1078, 208986624), (1089, 206875648), (1116, 201870592), (1152, 195562136), (1176, 191571072), (1178, 191245824), (1197, 188210176), (1216, 185269392), (1232, 182863296), (1254, 179655168), (1302, 173031936), (1344, 167624688), (1364, 165166848), (1368, 164683904), (1372, 164203776), (1386, 162545152), (1408, 160005384), (1452, 155156736), (1463, 153990144), (1488, 151402944), (1519, 148313088), (1536, 146671602), (1568, 143678304), (1584, 142227008), (1596, 141157632), (1617, 139324416), (1672, 134741376), (1694, 132991488), (1736, 129773952), (1764, 127714048), (1767, 127497216), (1792, 125718516), (1824, 123512928), (1848, 121908864), (1862, 120992256), (1881, 119770112), (1936, 116367552), (1953, 115354624), (1984, 113552208), (2016, 111749792), (2046, 110111232), (2058, 109469184), (2112, 106670256), (2128, 105868224), (2156, 104493312), (2178, 103437824), (2232, 100935296), (2299, 97993728), (2304, 97781068), (2352, 95785536), (2356, 95622912), (2387, 94381056), (2394, 94105088), (2432, 92634696), (2464, 91431648), (2508, 89827584), (2541, 88660992), (2604, 86515968), (2688, 83812344), (2728, 82583424), (2736, 82341952), (2744, 82101888), (2772, 81272576), (2793, 80661504), (2816, 80002692), (2904, 77578368), (2926, 76995072), (2976, 75701472), (3038, 74156544), (3069, 73407488), (3072, 73335801), (3087, 72979456), (3136, 71839152), (3168, 71113504), (3192, 70578816), (3234, 69662208), (3344, 67370688), (3388, 66495744), (3472, 64886976), (3528, 63857024), (3534, 63748608), (3584, 62859258), (3648, 61756464), (3696, 60954432), (3724, 60496128), (3751, 60060672), (3762, 59885056), (3773, 59710464), (3872, 58183776), (3906, 57677312), (3968, 56776104), (4032, 55874896), (4092, 55055616), (4116, 54734592), (4123, 54641664), (4224, 53335128), (4256, 52934112), (4312, 52246656), (4356, 51718912), (4389, 51330048), (4464, 50467648), (4557, 49437696), (4598, 48996864), (4608, 48890534), (4704, 47892768), (4712, 47811456), (4774, 47190528), (4788, 47052544), (4851, 46441472), (4864, 46317348), (4928, 45715824), (5016, 44913792), (5082, 44330496), (5208, 43257984), (5301, 42499072), (5376, 41906172), (5456, 41291712), (5472, 41170976), (5488, 41050944), (5544, 40636288), (5586, 40330752), (5632, 40001346), (5808, 38789184), (5852, 38497536), (5929, 37997568), (5952, 37850736), (6076, 37078272), (6138, 36703744), (6174, 36489728), (6272, 35919576), (6336, 35556752), (6384, 35289408), (6468, 34831104), (6479, 34771968), (6517, 34569216), (6688, 33685344), (6776, 33247872), (6897, 32664576), (6944, 32443488), (7056, 31928512), (7068, 31874304), (7161, 31460352), (7168, 31429629), (7296, 30878232), (7392, 30477216), (7448, 30248064), (7502, 30030336), (7524, 29942528), (7546, 29855232), (7623, 29553664), (7744, 29091888), (7812, 28838656), (7936, 28388052), (8064, 27937448), (8184, 27527808), (8232, 27367296), (8246, 27320832), (8379, 26887168), (8448, 26667564), (8512, 26467056), (8624, 26123328), (8712, 25859456), (8778, 25665024), (8928, 25233824), (9114, 24718848), (9196, 24498432), (9216, 24445267), (9408, 23946384), (9424, 23905728), (9548, 23595264), (9576, 23526272), (9702, 23220736), (9728, 23158674), (9856, 22857912), (10032, 22456896), (10164, 22165248), (10241, 21998592), (10416, 21628992), (10602, 21249536), (10633, 21187584), (10752, 20953086), (10912, 20645856), (10944, 20585488), (10976, 20525472), (11088, 20318144), (11172, 20165376), (11253, 20020224), (11264, 20000673), (11319, 19903488), (11616, 19394592), (11704, 19248768), (11858, 18998784), (11904, 18925368), (12152, 18539136), (12276, 18351872), (12348, 18244864), (12369, 18213888), (12544, 17959788), (12672, 17778376), (12768, 17644704), (12936, 17415552), (12958, 17385984), (13034, 17284608), (13167, 17110016), (13376, 16842672), (13552, 16623936), (13671, 16479232), (13794, 16332288), (13888, 16221744), (14112, 15964256), (14136, 15937152), (14322, 15730176), (14592, 15439116), (14784, 15238608), (14896, 15124032), (15004, 15015168), (15048, 14971264), (15092, 14927616), (15246, 14776832), (15488, 14545944), (15624, 14419328), (15872, 14194026), (16093, 13999104), (16128, 13968724), (16368, 13763904), (16464, 13683648), (16492, 13660416), (16709, 13483008), (16758, 13443584), (16896, 13333782), (17024, 13233528), (17248, 13061664), (17424, 12929728), (17556, 12832512), (17787, 12665856), (17856, 12616912), (18228, 12359424), (18392, 12249216), (18816, 11973192), (18848, 11952864), (19096, 11797632), (19152, 11763136), (19404, 11610368), (19437, 11590656), (19456, 11579337), (19551, 11523072), (19712, 11428956), (20064, 11228448), (20328, 11082624), (20482, 10999296), (20691, 10888192), (20832, 10814496), (21204, 10624768), (21266, 10593792), (21483, 10486784), (21504, 10476543), (21824, 10322928), (21888, 10292744), (21952, 10262736), (22176, 10159072), (22344, 10082688), (22506, 10010112), (22638, 9951744), (23232, 9697296), (23408, 9624384), (23716, 9499392), (23808, 9462684), (24304, 9269568), (24552, 9175936), (24696, 9122432), (24738, 9106944), (25088, 8979894), (25344, 8889188), (25536, 8822352), (25872, 8707776), (25916, 8692992), (26068, 8642304), (26257, 8580096), (26334, 8555008), (26752, 8421336), (27104, 8311968), (27342, 8239616), (27588, 8166144), (27776, 8110872), (28224, 7982128), (28272, 7968576), (28644, 7865088), (28861, 7805952), (29184, 7719558), (29568, 7619304), (29792, 7562016), (30008, 7507584), (30096, 7485632), (30184, 7463808), (30492, 7388416), (30723, 7332864), (30976, 7272972), (31248, 7209664), (31744, 7097013), (31899, 7062528), (32186, 6999552), (32256, 6984362), (32736, 6881952), (32928, 6841824), (32984, 6830208), (33418, 6741504), (33516, 6721792), (33759, 6673408), (33792, 6666891), (33957, 6634496), (34048, 6616764), (34496, 6530832), (34848, 6464864), (35112, 6416256), (35574, 6332928), (35712, 6308456), (36456, 6179712), (36784, 6124608), (37107, 6071296), (37632, 5986596), (37696, 5976432), (38192, 5898816), (38304, 5881568), (38808, 5805184), (38874, 5795328), (39102, 5761536), (39424, 5714478), (40128, 5614224), (40656, 5541312), (40964, 5499648), (41382, 5444096), (41503, 5428224), (41664, 5407248), (42408, 5312384), (42532, 5296896), (42966, 5243392), (43648, 5161464), (43776, 5146372), (43904, 5131368), (44352, 5079536), (44688, 5041344), (45012, 5005056), (45276, 4975872), (45353, 4967424), (46464, 4848648), (46816, 4812192), (47432, 4749696), (47616, 4731342), (48279, 4666368), (48608, 4634784), (49104, 4587968), (49392, 4561216), (49476, 4553472), (50127, 4494336), (50176, 4489947), (50688, 4444594), (51072, 4411176), (51744, 4353888), (51832, 4346496), (52136, 4321152), (52514, 4290048), (52668, 4277504), (53361, 4221952), (53504, 4210668), (54208, 4155984), (54684, 4119808), (55176, 4083072), (55552, 4055436), (56448, 3991064), (56544, 3984288), (57288, 3932544), (57722, 3902976), (58311, 3863552), (58368, 3859779), (58653, 3841024), (59136, 3809652), (59584, 3781008), (60016, 3753792), (60192, 3742816), (60368, 3731904), (60984, 3694208), (61446, 3666432), (61952, 3636486), (62496, 3604832), (63798, 3531264), (64372, 3499776), (64512, 3492181), (65472, 3440976), (65856, 3420912), (65968, 3415104), (66836, 3370752), (67032, 3360896), (67518, 3336704), (67914, 3317248), (68096, 3308382), (68992, 3265416), (69696, 3232432), (70224, 3208128), (71148, 3166464), (71269, 3161088), (71424, 3154228), (71687, 3142656), (72912, 3089856), (73568, 3062304), (74214, 3035648), (75264, 2993298), (75392, 2988216), (76384, 2949408), (76608, 2940784), (77616, 2902592), (77748, 2897664), (78204, 2880768), (78771, 2860032), (78848, 2857239), (80256, 2807112), (81312, 2770656), (81928, 2749824), (82764, 2722048), (83006, 2714112), (83328, 2703624), (84816, 2656192), (85064, 2648448), (85932, 2621696), (86583, 2601984), (87296, 2580732), (87552, 2573186), (87808, 2565684), (88704, 2539768), (89376, 2520672), (90024, 2502528), (90552, 2487936), (90706, 2483712), (92169, 2444288), (92928, 2424324), (93632, 2406096), (94864, 2374848), (95232, 2365671), (95697, 2354176), (96558, 2333184), (97216, 2317392), (98208, 2293984), (98784, 2280608), (98952, 2276736), (100254, 2247168), (101376, 2222297), (102144, 2205588), (103488, 2176944), (103664, 2173248), (104272, 2160576), (105028, 2145024), (105336, 2138752), (106722, 2110976), (107008, 2105334), (108416, 2077992), (109368, 2059904), (110352, 2041536), (111104, 2027718), (112651, 1999872), (112896, 1995532), (113088, 1992144), (114576, 1966272), (115444, 1951488), (116622, 1931776), (116963, 1926144), (117306, 1920512), (118272, 1904826), (119168, 1890504), (120032, 1876896), (120384, 1871408), (120736, 1865952), (121968, 1847104), (122892, 1833216), (123904, 1818243), (124509, 1809408), (124992, 1802416), (127596, 1765632), (128744, 1749888), (130944, 1720488), (131712, 1710456), (131936, 1707552), (133672, 1685376), (134064, 1680448), (135036, 1668352), (135828, 1658624), (136059, 1655808), (136192, 1654191), (137984, 1632708), (139392, 1616216), (140448, 1604064), (142296, 1583232), (142538, 1580544), (142848, 1577114), (143374, 1571328), (144837, 1555456), (145824, 1544928), (147136, 1531152), (148428, 1517824), (150381, 1498112), (150528, 1496649), (150784, 1494108), (152768, 1474704), (153216, 1470392), (155232, 1451296), (155496, 1448832), (156408, 1440384), (157542, 1430016), (160512, 1403556), (162624, 1385328), (163856, 1374912), (165528, 1361024), (166012, 1357056), (166656, 1351812), (169632, 1328096), (170128, 1324224), (171864, 1310848), (173166, 1300992), (174592, 1290366), (175104, 1286593), (175616, 1282842), (177408, 1269884), (178752, 1260336), (180048, 1251264), (181104, 1243968), (181412, 1241856), (183799, 1225728), (184338, 1222144), (185856, 1212162), (187264, 1203048), (189728, 1187424), (191394, 1177088), (193116, 1166592), (194432, 1158696), (196416, 1146992), (197568, 1140304), (197904, 1138368), (200508, 1123584), (202027, 1115136), (204288, 1102794), (206976, 1088472), (207328, 1086624), (208544, 1080288), (210056, 1072512), (210672, 1069376), (213444, 1055488), (213807, 1053696), (214016, 1052667), (215061, 1047552), (216832, 1038996), (218736, 1029952), (220704, 1020768), (222208, 1013859), (225302, 999936), (225792, 997766), (226176, 996072), (229152, 983136), (230888, 975744), (233244, 965888), (233926, 963072), (234612, 960256), (236313, 953344), (236544, 952413), (238336, 945252), (240064, 938448), (240768, 935704), (241472, 932976), (243936, 923552), (245784, 916608), (249018, 904704), (249984, 901208), (255192, 882816), (257488, 874944), (259749, 867328), (261888, 860244), (263424, 855228), (263872, 853776), (267344, 842688), (268128, 840224), (270072, 834176), (271656, 829312), (272118, 827904), (275968, 816354), (278784, 808108), (280896, 802032), (284592, 791616), (285076, 790272), (285696, 788557), (286748, 785664), (289674, 777728), (291648, 772464), (294272, 765576), (296856, 758912), (300762, 749056), (301568, 747054), (305536, 737352), (306432, 735196), (310464, 725648), (310992, 724416), (312816, 720192), (315084, 715008), (317471, 709632), (321024, 701778), (325248, 692664), (327712, 687456), (331056, 680512), (332024, 678528), (333312, 675906), (337953, 666624), (339264, 664048), (340256, 662112), (343728, 655424), (346332, 650496), (349184, 645183), (350889, 642048), (351232, 641421), (354816, 634942), (357504, 630168), (360096, 625632), (362208, 621984), (362824, 620928), (367598, 612864), (368676, 611072), (371712, 606081), (373527, 603136), (374528, 601524), (379456, 593712), (382788, 588544), (386232, 583296), (388864, 579348), (392832, 573496), (395136, 570152), (395808, 569184), (401016, 561792), (404054, 557568), (408177, 551936), (408576, 551397), (413952, 544236), (414656, 543312), (417088, 540144), (420112, 536256), (421344, 534688), (426888, 527744), (427614, 526848), (430122, 523776), (433664, 519498), (437472, 514976), (441408, 510384), (450604, 499968), (451584, 498883), (452352, 498036), (458304, 491568), (461776, 487872), (466488, 482944), (467852, 481536), (469224, 480128), (472626, 476672)]