3604601290752

素因数分解:

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

素因数の和:127

約数の個数: 2160

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

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

約数列:

[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, 2048, 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, 4096, 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, 6144, 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, 8192, 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, 12288, 12348, 12369, 12544, 12672, 12768, 12936, 12958, 13034, 13167, 13376, 13552, 13671, 13794, 13888, 14112, 14136, 14322, 14336, 14592, 14784, 14896, 15004, 15048, 15092, 15246, 15488, 15624, 15872, 16093, 16128, 16368, 16384, 16464, 16492, 16709, 16758, 16896, 17024, 17248, 17424, 17556, 17787, 17856, 18228, 18392, 18432, 18816, 18848, 19096, 19152, 19404, 19437, 19456, 19551, 19712, 20064, 20328, 20482, 20691, 20832, 21204, 21266, 21483, 21504, 21824, 21888, 21952, 22176, 22344, 22506, 22528, 22638, 23232, 23408, 23716, 23808, 24304, 24552, 24576, 24696, 24738, 25088, 25344, 25536, 25872, 25916, 26068, 26257, 26334, 26752, 27104, 27342, 27588, 27776, 28224, 28272, 28644, 28672, 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, 36864, 37107, 37632, 37696, 38192, 38304, 38808, 38874, 38912, 39102, 39424, 40128, 40656, 40964, 41382, 41503, 41664, 42408, 42532, 42966, 43008, 43648, 43776, 43904, 44352, 44688, 45012, 45056, 45276, 45353, 46464, 46816, 47432, 47616, 48279, 48608, 49104, 49152, 49392, 49476, 50127, 50176, 50688, 51072, 51744, 51832, 52136, 52514, 52668, 53361, 53504, 54208, 54684, 55176, 55552, 56448, 56544, 57288, 57344, 57722, 58311, 58368, 58653, 59136, 59584, 60016, 60192, 60368, 60984, 61446, 61952, 62496, 63488, 63798, 64372, 64512, 65472, 65856, 65968, 66836, 67032, 67518, 67584, 67914, 68096, 68992, 69696, 70224, 71148, 71269, 71424, 71687, 72912, 73568, 73728, 74214, 75264, 75392, 76384, 76608, 77616, 77748, 77824, 78204, 78771, 78848, 80256, 81312, 81928, 82764, 83006, 83328, 84816, 85064, 85932, 86016, 86583, 87296, 87552, 87808, 88704, 89376, 90024, 90112, 90552, 90706, 92169, 92928, 93632, 94864, 95232, 95697, 96558, 97216, 98208, 98784, 98952, 100254, 100352, 101376, 102144, 103488, 103664, 104272, 105028, 105336, 106722, 107008, 108416, 109368, 110352, 111104, 112651, 112896, 113088, 114576, 114688, 115444, 116622, 116736, 116963, 117306, 118272, 119168, 120032, 120384, 120736, 121968, 122892, 123904, 124509, 124992, 126976, 127596, 128744, 129024, 130944, 131712, 131936, 133672, 134064, 135036, 135168, 135828, 136059, 136192, 137984, 139392, 140448, 142296, 142538, 142848, 143374, 144837, 145824, 147136, 147456, 148428, 150381, 150528, 150784, 152768, 153216, 155232, 155496, 155648, 156408, 157542, 157696, 160512, 162624, 163856, 165528, 166012, 166656, 169632, 170128, 171864, 172032, 173166, 174592, 175104, 175616, 177408, 178752, 180048, 180224, 181104, 181412, 183799, 184338, 185856, 187264, 189728, 190464, 191394, 193116, 194432, 196416, 197568, 197904, 200508, 200704, 202027, 202752, 204288, 206976, 207328, 208544, 210056, 210672, 213444, 213807, 214016, 215061, 216832, 218736, 220704, 222208, 225302, 225792, 226176, 229152, 230888, 233244, 233472, 233926, 234612, 236313, 236544, 238336, 240064, 240768, 241472, 243936, 245784, 247808, 249018, 249984, 253952, 255192, 257488, 258048, 259749, 261888, 263424, 263872, 267344, 268128, 270072, 270336, 271656, 272118, 272384, 275968, 278784, 280896, 284592, 285076, 285696, 286748, 289674, 291648, 294272, 296856, 300762, 301056, 301568, 305536, 306432, 310464, 310992, 311296, 312816, 315084, 315392, 317471, 321024, 325248, 327712, 331056, 332024, 333312, 337953, 339264, 340256, 343728, 344064, 346332, 349184, 350208, 350889, 351232, 354816, 357504, 360096, 362208, 362824, 367598, 368676, 371712, 373527, 374528, 379456, 380928, 382788, 386232, 388864, 392832, 395136, 395808, 401016, 401408, 404054, 405504, 408177, 408576, 413952, 414656, 417088, 420112, 421344, 426888, 427614, 428032, 430122, 433664, 437472, 441408, 444416, 450604, 451584, 452352, 458304, 461776, 466488, 466944, 467852, 469224, 472626, 473088, 476672, 480128, 481536, 482944, 487872, 491568, 495616, 498036, 498883, 499968, 507904, 510384, 514976, 516096, 519498, 523776, 526848, 527744, 534688, 536256, 540144, 540672, 543312, 544236, 544768, 551397, 551936, 557568, 561792, 569184, 570152, 571392, 573496, 579348, 583296, 588544, 593712, 601524, 602112, 603136, 606081, 611072, 612864, 620928, 621984, 625632, 630168, 630784, 634942, 641421, 642048, 645183, 650496, 655424, 662112, 664048, 666624, 675906, 678528, 680512, 687456, 692664, 698368, 700416, 701778, 702464, 709632, 715008, 720192, 724416, 725648, 735196, 737352, 743424, 747054, 749056, 758912, 761856, 765576, 772464, 777728, 785664, 788557, 790272, 791616, 802032, 802816, 808108, 811008, 816354, 817152, 827904, 829312, 834176, 840224, 842688, 853776, 855228, 856064, 860244, 867328, 874944, 882816, 888832, 901208, 903168, 904704, 916608, 923552, 932976, 933888, 935704, 938448, 945252, 946176, 952413, 953344, 960256, 963072, 965888, 975744, 983136, 991232, 996072, 997766, 999936, 1013859, 1020768, 1029952, 1032192, 1038996, 1047552, 1052667, 1053696, 1055488, 1069376, 1072512, 1080288, 1086624, 1088472, 1089536, 1102794, 1103872, 1115136, 1123584, 1138368, 1140304, 1142784, 1146992, 1158696, 1166592, 1177088, 1187424, 1203048, 1204224, 1206272, 1212162, 1222144, 1225728, 1241856, 1243968, 1251264, 1260336, 1261568, 1269884, 1282842, 1284096, 1286593, 1290366, 1300992, 1310848, 1324224, 1328096, 1333248, 1351812, 1357056, 1361024, 1374912, 1385328, 1396736, 1400832, 1403556, 1404928, 1419264, 1430016, 1440384, 1448832, 1451296, 1470392, 1474704, 1486848, 1494108, 1496649, 1498112, 1517824, 1523712, 1531152, 1544928, 1555456, 1571328, 1577114, 1580544, 1583232, 1604064, 1616216, 1622016, 1632708, 1634304, 1654191, 1655808, 1658624, 1668352, 1680448, 1685376, 1707552, 1710456, 1712128, 1720488, 1734656, 1749888, 1765632, 1777664, 1802416, 1806336, 1809408, 1818243, 1833216, 1847104, 1865952, 1871408, 1876896, 1890504, 1892352, 1904826, 1906688, 1920512, 1926144, 1931776, 1951488, 1966272, 1982464, 1992144, 1995532, 1999872, 2027718, 2041536, 2059904, 2077992, 2095104, 2105334, 2107392, 2110976, 2138752, 2145024, 2160576, 2173248, 2176944, 2179072, 2205588, 2207744, 2222297, 2230272, 2247168, 2276736, 2280608, 2285568, 2293984, 2317392, 2333184, 2354176, 2365671, 2374848, 2406096, 2408448, 2412544, 2424324, 2444288, 2451456, 2483712, 2487936, 2502528, 2520672, 2539768, 2565684, 2568192, 2573186, 2580732, 2601984, 2621696, 2648448, 2656192, 2666496, 2703624, 2714112, 2722048, 2749824, 2770656, 2793472, 2801664, 2807112, 2809856, 2838528, 2857239, 2860032, 2880768, 2897664, 2902592, 2940784, 2949408, 2973696, 2988216, 2993298, 2996224, 3035648, 3062304, 3089856, 3110912, 3142656, 3154228, 3161088, 3166464, 3208128, 3232432, 3265416, 3268608, 3308382, 3311616, 3317248, 3336704, 3360896, 3370752, 3415104, 3420912, 3424256, 3440976, 3469312, 3492181, 3499776, 3531264, 3555328, 3604832, 3612672, 3618816, 3636486, 3666432, 3694208, 3731904, 3742816, 3753792, 3781008, 3784704, 3809652, 3813376, 3841024, 3852288, 3859779, 3863552, 3902976, 3932544, 3984288, 3991064, 3999744, 4055436, 4083072, 4119808, 4155984, 4190208, 4210668, 4214784, 4221952, 4277504, 4290048, 4321152, 4346496, 4353888, 4411176, 4415488, 4444594, 4460544, 4489947, 4494336, 4553472, 4561216, 4571136, 4587968, 4634784, 4666368, 4708352, 4731342, 4749696, 4812192, 4825088, 4848648, 4888576, 4902912, 4967424, 4975872, 5005056, 5041344, 5079536, 5131368, 5136384, 5146372, 5161464, 5203968, 5243392, 5296896, 5312384, 5332992, 5407248, 5428224, 5444096, 5499648, 5541312, 5586944, 5614224, 5619712, 5677056, 5714478, 5720064, 5761536, 5795328, 5805184, 5881568, 5898816, 5947392, 5976432, 5986596, 5992448, 6071296, 6124608, 6179712, 6221824, 6285312, 6308456, 6322176, 6332928, 6416256, 6464864, 6530832, 6537216, 6616764, 6623232, 6634496, 6666891, 6673408, 6721792, 6741504, 6830208, 6841824, 6881952, 6938624, 6984362, 6999552, 7062528, 7097013, 7209664, 7225344, 7237632, 7272972, 7332864, 7388416, 7463808, 7485632, 7507584, 7562016, 7619304, 7626752, 7682048, 7704576, 7719558, 7727104, 7805952, 7865088, 7968576, 7982128, 7999488, 8110872, 8166144, 8239616, 8311968, 8380416, 8421336, 8429568, 8443904, 8555008, 8580096, 8642304, 8692992, 8707776, 8822352, 8830976, 8889188, 8921088, 8979894, 8988672, 9106944, 9122432, 9175936, 9269568, 9332736, 9416704, 9462684, 9499392, 9624384, 9650176, 9697296, 9777152, 9805824, 9934848, 9951744, 10010112, 10082688, 10159072, 10262736, 10272768, 10292744, 10322928, 10407936, 10476543, 10486784, 10593792, 10624768, 10665984, 10814496, 10856448, 10888192, 10999296, 11082624, 11228448, 11354112, 11428956, 11440128, 11523072, 11579337, 11590656, 11610368, 11763136, 11797632, 11952864, 11973192, 11984896, 12142592, 12249216, 12359424, 12443648, 12570624, 12616912, 12644352, 12665856, 12832512, 12929728, 13061664, 13233528, 13246464, 13268992, 13333782, 13346816, 13443584, 13483008, 13660416, 13683648, 13763904, 13877248, 13968724, 13999104, 14125056, 14194026, 14419328, 14475264, 14545944, 14665728, 14776832, 14927616, 14971264, 15015168, 15124032, 15238608, 15253504, 15364096, 15409152, 15439116, 15454208, 15611904, 15730176, 15937152, 15964256, 15998976, 16221744, 16332288, 16479232, 16623936, 16760832, 16842672, 16859136, 16887808, 17110016, 17160192, 17284608, 17385984, 17415552, 17644704, 17778376, 17842176, 17959788, 17977344, 18213888, 18244864, 18351872, 18539136, 18665472, 18833408, 18925368, 18998784, 19248768, 19394592, 19554304, 19611648, 19869696, 19903488, 20000673, 20020224, 20165376, 20318144, 20525472, 20585488, 20645856, 20815872, 20953086, 20973568, 21187584, 21249536, 21628992, 21712896, 21776384, 21998592, 22165248, 22456896, 22857912, 22880256, 23046144, 23158674, 23181312, 23220736, 23526272, 23595264, 23905728, 23946384, 23969792, 24285184, 24445267, 24498432, 24718848, 24887296, 25141248, 25233824, 25288704, 25331712, 25665024, 25859456, 26123328, 26467056, 26492928, 26537984, 26667564, 26693632, 26887168, 26966016, 27320832, 27367296, 27527808, 27937448, 27998208, 28250112, 28388052, 28838656, 28950528, 29091888, 29331456, 29553664, 29855232, 29942528, 30030336, 30248064, 30477216, 30728192, 30818304, 30878232, 30908416, 31223808, 31429629, 31460352, 31874304, 31928512, 31997952, 32443488, 32664576, 32958464, 33247872, 33685344, 33775616, 34220032, 34320384, 34569216, 34771968, 34831104, 35289408, 35556752, 35919576, 35954688, 36427776, 36489728, 36703744, 37078272, 37330944, 37666816, 37850736, 37997568, 38497536, 38789184, 39108608, 39739392, 39806976, 40001346, 40040448, 40330752, 40636288, 41050944, 41170976, 41291712, 41631744, 41906172, 41947136, 42375168, 42499072, 43257984, 43425792, 43552768, 43997184, 44330496, 44913792, 45715824, 45760512, 46092288, 46317348, 46362624, 46441472, 47052544, 47190528, 47811456, 47892768, 48570368, 48890534, 48996864, 49437696, 50282496, 50467648, 50577408, 50663424, 51330048, 51718912, 52246656, 52934112, 53075968, 53335128, 53387264, 53774336, 53932032, 54641664, 54734592, 55055616, 55874896, 55996416, 56500224, 56776104, 57677312, 58183776, 58662912, 59107328, 59710464, 59885056, 60060672, 60496128, 60954432, 61456384, 61756464, 61816832, 62447616, 62859258, 62920704, 63748608, 63857024, 64886976, 65329152, 65916928, 66495744, 67370688, 67551232, 68440064, 68640768, 69138432, 69543936, 69662208, 70578816, 71113504, 71839152, 71909376, 72855552, 72979456, 73335801, 73407488, 74156544, 74661888, 75701472, 75995136, 76995072, 77578368, 79478784, 79613952, 80002692, 80080896, 80661504, 81272576, 82101888, 82341952, 82583424, 83812344, 83894272, 84750336, 84998144, 86515968, 86851584, 87105536, 87994368, 88660992, 89827584, 91431648, 92184576, 92634696, 92725248, 92882944, 94105088, 94381056, 95622912, 95785536, 97140736, 97781068, 97993728, 98875392, 100935296, 101326848, 102660096, 103437824, 104493312, 105868224, 106151936, 106670256, 106774528, 107548672, 107864064, 109283328, 109469184, 110111232, 111749792, 111992832, 113000448, 113552208, 115354624, 116367552, 117325824, 118214656, 119420928, 119770112, 120121344, 120992256, 121908864, 123512928, 124895232, 125718516, 125841408, 127497216, 127714048, 129773952, 130658304, 131833856, 132991488, 134741376, 136880128, 137281536, 138276864, 139087872, 139324416, 141157632, 142227008, 143678304, 145711104, 145958912, 146671602, 146814976, 148313088, 151402944, 151990272, 153990144, 155156736, 159227904, 160005384, 160161792, 161323008, 162545152, 164203776, 164683904, 165166848, 167624688, 167788544, 169500672, 169996288, 173031936, 174211072, 175988736, 177321984, 179655168, 182863296, 184369152, 185269392, 185450496, 185765888, 188210176, 188762112, 191245824, 191571072, 195562136, 195987456, 197750784, 201870592, 202653696, 205320192, 206875648, 208986624, 211736448, 213340512, 215097344, 215728128, 218566656, 218938368, 220007403, 220222464, 223499584, 223985664, 227104416, 230709248, 232735104, 236429312, 238841856, 239540224, 240242688, 241984512, 243817728, 247025856, 251437032, 251682816, 254994432, 255428096, 259547904, 261316608, 263667712, 265982976, 269482752, 273760256, 276553728, 278175744, 278648832, 282315264, 284454016, 287356608, 291422208, 291917824, 293343204, 293629952, 296626176, 302805888, 303980544, 307980288, 310313472, 318455808, 320010768, 320323584, 322646016, 325090304, 328407552, 329367808, 330333696, 335249376, 339001344, 339992576, 346063872, 351977472, 354643968, 359310336, 365726592, 370538784, 371531776, 376420352, 377524224, 382491648, 383142144, 391124272, 391974912, 395501568, 403741184, 410640384, 413751296, 417973248, 423472896, 426681024, 430194688, 437133312, 437876736, 440014806, 440444928, 446999168, 454208832, 461418496, 465470208, 472858624, 477683712, 479080448, 480485376, 483969024, 487635456, 494051712, 502874064, 503365632, 509988864, 510856192, 519095808, 522633216, 531965952, 538965504, 553107456, 556351488, 557297664, 564630528, 568908032, 574713216, 583835648, 586686408, 587259904, 593252352, 605611776, 607961088, 615960576, 620626944, 640021536, 645292032, 650180608, 656815104, 658735616, 660667392, 670498752, 679985152, 692127744, 709287936, 718620672, 731453184, 741077568, 743063552, 752840704, 755048448, 764983296, 766284288, 782248544, 783949824, 791003136, 807482368, 821280768, 827502592, 835946496, 846945792, 853362048, 874266624, 875753472, 880029612, 880889856, 893998336, 908417664, 922836992, 930940416, 955367424, 958160896, 960970752, 967938048, 975270912, 988103424, 1005748128, 1019977728, 1021712384, 1038191616, 1063931904, 1077931008, 1114595328, 1129261056, 1137816064, 1149426432, 1167671296, 1173372816, 1174519808, 1186504704, 1211223552, 1231921152, 1241253888, 1280043072, 1290584064, 1300361216, 1313630208, 1317471232, 1321334784, 1340997504, 1384255488, 1418575872, 1437241344, 1462906368, 1482155136, 1505681408, 1510096896, 1529966592, 1532568576, 1564497088, 1567899648, 1614964736, 1655005184, 1671892992, 1693891584, 1706724096, 1751506944, 1760059224, 1761779712, 1787996672, 1816835328, 1845673984, 1861880832, 1916321792, 1935876096, 1950541824, 1976206848, 2011496256, 2039955456, 2043424768, 2076383232, 2127863808, 2155862016, 2229190656, 2258522112, 2275632128, 2298852864, 2346745632, 2373009408, 2422447104, 2463842304, 2482507776, 2560086144, 2600722432, 2627260416, 2634942464, 2642669568, 2681995008, 2768510976, 2874482688, 2925812736, 2964310272, 3011362816, 3059933184, 3065137152, 3128994176, 3229929472, 3310010368, 3343785984, 3387783168, 3413448192, 3503013888, 3520118448, 3523559424, 3575993344, 3633670656, 3723761664, 3871752192, 3901083648, 3952413696, 4022992512, 4086849536, 4152766464, 4255727616, 4311724032, 4517044224, 4551264256, 4597705728, 4693491264, 4844894208, 4965015552, 5120172288, 5201444864, 5254520832, 5269884928, 5285339136, 5363990016, 5537021952, 5748965376, 5851625472, 5928620544, 6119866368, 6130274304, 6257988352, 6459858944, 6687571968, 6775566336, 6826896384, 7040236896, 7151986688, 7267341312, 7447523328, 7802167296, 7904827392, 8045985024, 8173699072, 8305532928, 8623448064, 9034088448, 9102528512, 9195411456, 9386982528, 9689788416, 9930031104, 10240344576, 10509041664, 10539769856, 10570678272, 10727980032, 11703250944, 11857241088, 12260548608, 12515976704, 12919717888, 13551132672, 13653792768, 14080473792, 14303973376, 14534682624, 14895046656, 15604334592, 15809654784, 16091970048, 16611065856, 17246896128, 18205057024, 18390822912, 18773965056, 19379576832, 20480689152, 21079539712, 21455960064, 23406501888, 23714482176, 24521097216, 25031953408, 27102265344, 27307585536, 28160947584, 28607946752, 29069365248, 29790093312, 31619309568, 32183940096, 36410114048, 36781645824, 37547930112, 38759153664, 40961378304, 42911920128, 46813003776, 47428964352, 50063906816, 54615171072, 56321895168, 57215893504, 58138730496, 63238619136, 64367880192, 73563291648, 75095860224, 81922756608, 85823840256, 94857928704, 100127813632, 109230342144, 112643790336, 116277460992, 128735760384, 150191720448, 163845513216, 171647680512, 189715857408, 200255627264, 225287580672, 257471520768, 300383440896, 327691026432, 400511254528, 450575161344, 514943041536, 600766881792, 901150322688, 1201533763584, 1802300645376, 3604601290752]

約数ペア:

[(1, 3604601290752), (2, 1802300645376), (3, 1201533763584), (4, 901150322688), (6, 600766881792), (7, 514943041536), (8, 450575161344), (9, 400511254528), (11, 327691026432), (12, 300383440896), (14, 257471520768), (16, 225287580672), (18, 200255627264), (19, 189715857408), (21, 171647680512), (22, 163845513216), (24, 150191720448), (28, 128735760384), (31, 116277460992), (32, 112643790336), (33, 109230342144), (36, 100127813632), (38, 94857928704), (42, 85823840256), (44, 81922756608), (48, 75095860224), (49, 73563291648), (56, 64367880192), (57, 63238619136), (62, 58138730496), (63, 57215893504), (64, 56321895168), (66, 54615171072), (72, 50063906816), (76, 47428964352), (77, 46813003776), (84, 42911920128), (88, 40961378304), (93, 38759153664), (96, 37547930112), (98, 36781645824), (99, 36410114048), (112, 32183940096), (114, 31619309568), (121, 29790093312), (124, 29069365248), (126, 28607946752), (128, 28160947584), (132, 27307585536), (133, 27102265344), (144, 25031953408), (147, 24521097216), (152, 23714482176), (154, 23406501888), (168, 21455960064), (171, 21079539712), (176, 20480689152), (186, 19379576832), (192, 18773965056), (196, 18390822912), (198, 18205057024), (209, 17246896128), (217, 16611065856), (224, 16091970048), (228, 15809654784), (231, 15604334592), (242, 14895046656), (248, 14534682624), (252, 14303973376), (256, 14080473792), (264, 13653792768), (266, 13551132672), (279, 12919717888), (288, 12515976704), (294, 12260548608), (304, 11857241088), (308, 11703250944), (336, 10727980032), (341, 10570678272), (342, 10539769856), (343, 10509041664), (352, 10240344576), (363, 9930031104), (372, 9689788416), (384, 9386982528), (392, 9195411456), (396, 9102528512), (399, 9034088448), (418, 8623448064), (434, 8305532928), (441, 8173699072), (448, 8045985024), (456, 7904827392), (462, 7802167296), (484, 7447523328), (496, 7267341312), (504, 7151986688), (512, 7040236896), (528, 6826896384), (532, 6775566336), (539, 6687571968), (558, 6459858944), (576, 6257988352), (588, 6130274304), (589, 6119866368), (608, 5928620544), (616, 5851625472), (627, 5748965376), (651, 5537021952), (672, 5363990016), (682, 5285339136), (684, 5269884928), (686, 5254520832), (693, 5201444864), (704, 5120172288), (726, 4965015552), (744, 4844894208), (768, 4693491264), (784, 4597705728), (792, 4551264256), (798, 4517044224), (836, 4311724032), (847, 4255727616), (868, 4152766464), (882, 4086849536), (896, 4022992512), (912, 3952413696), (924, 3901083648), (931, 3871752192), (968, 3723761664), (992, 3633670656), (1008, 3575993344), (1023, 3523559424), (1024, 3520118448), (1029, 3503013888), (1056, 3413448192), (1064, 3387783168), (1078, 3343785984), (1089, 3310010368), (1116, 3229929472), (1152, 3128994176), (1176, 3065137152), (1178, 3059933184), (1197, 3011362816), (1216, 2964310272), (1232, 2925812736), (1254, 2874482688), (1302, 2768510976), (1344, 2681995008), (1364, 2642669568), (1368, 2634942464), (1372, 2627260416), (1386, 2600722432), (1408, 2560086144), (1452, 2482507776), (1463, 2463842304), (1488, 2422447104), (1519, 2373009408), (1536, 2346745632), (1568, 2298852864), (1584, 2275632128), (1596, 2258522112), (1617, 2229190656), (1672, 2155862016), (1694, 2127863808), (1736, 2076383232), (1764, 2043424768), (1767, 2039955456), (1792, 2011496256), (1824, 1976206848), (1848, 1950541824), (1862, 1935876096), (1881, 1916321792), (1936, 1861880832), (1953, 1845673984), (1984, 1816835328), (2016, 1787996672), (2046, 1761779712), (2048, 1760059224), (2058, 1751506944), (2112, 1706724096), (2128, 1693891584), (2156, 1671892992), (2178, 1655005184), (2232, 1614964736), (2299, 1567899648), (2304, 1564497088), (2352, 1532568576), (2356, 1529966592), (2387, 1510096896), (2394, 1505681408), (2432, 1482155136), (2464, 1462906368), (2508, 1437241344), (2541, 1418575872), (2604, 1384255488), (2688, 1340997504), (2728, 1321334784), (2736, 1317471232), (2744, 1313630208), (2772, 1300361216), (2793, 1290584064), (2816, 1280043072), (2904, 1241253888), (2926, 1231921152), (2976, 1211223552), (3038, 1186504704), (3069, 1174519808), (3072, 1173372816), (3087, 1167671296), (3136, 1149426432), (3168, 1137816064), (3192, 1129261056), (3234, 1114595328), (3344, 1077931008), (3388, 1063931904), (3472, 1038191616), (3528, 1021712384), (3534, 1019977728), (3584, 1005748128), (3648, 988103424), (3696, 975270912), (3724, 967938048), (3751, 960970752), (3762, 958160896), (3773, 955367424), (3872, 930940416), (3906, 922836992), (3968, 908417664), (4032, 893998336), (4092, 880889856), (4096, 880029612), (4116, 875753472), (4123, 874266624), (4224, 853362048), (4256, 846945792), (4312, 835946496), (4356, 827502592), (4389, 821280768), (4464, 807482368), (4557, 791003136), (4598, 783949824), (4608, 782248544), (4704, 766284288), (4712, 764983296), (4774, 755048448), (4788, 752840704), (4851, 743063552), (4864, 741077568), (4928, 731453184), (5016, 718620672), (5082, 709287936), (5208, 692127744), (5301, 679985152), (5376, 670498752), (5456, 660667392), (5472, 658735616), (5488, 656815104), (5544, 650180608), (5586, 645292032), (5632, 640021536), (5808, 620626944), (5852, 615960576), (5929, 607961088), (5952, 605611776), (6076, 593252352), (6138, 587259904), (6144, 586686408), (6174, 583835648), (6272, 574713216), (6336, 568908032), (6384, 564630528), (6468, 557297664), (6479, 556351488), (6517, 553107456), (6688, 538965504), (6776, 531965952), (6897, 522633216), (6944, 519095808), (7056, 510856192), (7068, 509988864), (7161, 503365632), (7168, 502874064), (7296, 494051712), (7392, 487635456), (7448, 483969024), (7502, 480485376), (7524, 479080448), (7546, 477683712), (7623, 472858624), (7744, 465470208), (7812, 461418496), (7936, 454208832), (8064, 446999168), (8184, 440444928), (8192, 440014806), (8232, 437876736), (8246, 437133312), (8379, 430194688), (8448, 426681024), (8512, 423472896), (8624, 417973248), (8712, 413751296), (8778, 410640384), (8928, 403741184), (9114, 395501568), (9196, 391974912), (9216, 391124272), (9408, 383142144), (9424, 382491648), (9548, 377524224), (9576, 376420352), (9702, 371531776), (9728, 370538784), (9856, 365726592), (10032, 359310336), (10164, 354643968), (10241, 351977472), (10416, 346063872), (10602, 339992576), (10633, 339001344), (10752, 335249376), (10912, 330333696), (10944, 329367808), (10976, 328407552), (11088, 325090304), (11172, 322646016), (11253, 320323584), (11264, 320010768), (11319, 318455808), (11616, 310313472), (11704, 307980288), (11858, 303980544), (11904, 302805888), (12152, 296626176), (12276, 293629952), (12288, 293343204), (12348, 291917824), (12369, 291422208), (12544, 287356608), (12672, 284454016), (12768, 282315264), (12936, 278648832), (12958, 278175744), (13034, 276553728), (13167, 273760256), (13376, 269482752), (13552, 265982976), (13671, 263667712), (13794, 261316608), (13888, 259547904), (14112, 255428096), (14136, 254994432), (14322, 251682816), (14336, 251437032), (14592, 247025856), (14784, 243817728), (14896, 241984512), (15004, 240242688), (15048, 239540224), (15092, 238841856), (15246, 236429312), (15488, 232735104), (15624, 230709248), (15872, 227104416), (16093, 223985664), (16128, 223499584), (16368, 220222464), (16384, 220007403), (16464, 218938368), (16492, 218566656), (16709, 215728128), (16758, 215097344), (16896, 213340512), (17024, 211736448), (17248, 208986624), (17424, 206875648), (17556, 205320192), (17787, 202653696), (17856, 201870592), (18228, 197750784), (18392, 195987456), (18432, 195562136), (18816, 191571072), (18848, 191245824), (19096, 188762112), (19152, 188210176), (19404, 185765888), (19437, 185450496), (19456, 185269392), (19551, 184369152), (19712, 182863296), (20064, 179655168), (20328, 177321984), (20482, 175988736), (20691, 174211072), (20832, 173031936), (21204, 169996288), (21266, 169500672), (21483, 167788544), (21504, 167624688), (21824, 165166848), (21888, 164683904), (21952, 164203776), (22176, 162545152), (22344, 161323008), (22506, 160161792), (22528, 160005384), (22638, 159227904), (23232, 155156736), (23408, 153990144), (23716, 151990272), (23808, 151402944), (24304, 148313088), (24552, 146814976), (24576, 146671602), (24696, 145958912), (24738, 145711104), (25088, 143678304), (25344, 142227008), (25536, 141157632), (25872, 139324416), (25916, 139087872), (26068, 138276864), (26257, 137281536), (26334, 136880128), (26752, 134741376), (27104, 132991488), (27342, 131833856), (27588, 130658304), (27776, 129773952), (28224, 127714048), (28272, 127497216), (28644, 125841408), (28672, 125718516), (28861, 124895232), (29184, 123512928), (29568, 121908864), (29792, 120992256), (30008, 120121344), (30096, 119770112), (30184, 119420928), (30492, 118214656), (30723, 117325824), (30976, 116367552), (31248, 115354624), (31744, 113552208), (31899, 113000448), (32186, 111992832), (32256, 111749792), (32736, 110111232), (32928, 109469184), (32984, 109283328), (33418, 107864064), (33516, 107548672), (33759, 106774528), (33792, 106670256), (33957, 106151936), (34048, 105868224), (34496, 104493312), (34848, 103437824), (35112, 102660096), (35574, 101326848), (35712, 100935296), (36456, 98875392), (36784, 97993728), (36864, 97781068), (37107, 97140736), (37632, 95785536), (37696, 95622912), (38192, 94381056), (38304, 94105088), (38808, 92882944), (38874, 92725248), (38912, 92634696), (39102, 92184576), (39424, 91431648), (40128, 89827584), (40656, 88660992), (40964, 87994368), (41382, 87105536), (41503, 86851584), (41664, 86515968), (42408, 84998144), (42532, 84750336), (42966, 83894272), (43008, 83812344), (43648, 82583424), (43776, 82341952), (43904, 82101888), (44352, 81272576), (44688, 80661504), (45012, 80080896), (45056, 80002692), (45276, 79613952), (45353, 79478784), (46464, 77578368), (46816, 76995072), (47432, 75995136), (47616, 75701472), (48279, 74661888), (48608, 74156544), (49104, 73407488), (49152, 73335801), (49392, 72979456), (49476, 72855552), (50127, 71909376), (50176, 71839152), (50688, 71113504), (51072, 70578816), (51744, 69662208), (51832, 69543936), (52136, 69138432), (52514, 68640768), (52668, 68440064), (53361, 67551232), (53504, 67370688), (54208, 66495744), (54684, 65916928), (55176, 65329152), (55552, 64886976), (56448, 63857024), (56544, 63748608), (57288, 62920704), (57344, 62859258), (57722, 62447616), (58311, 61816832), (58368, 61756464), (58653, 61456384), (59136, 60954432), (59584, 60496128), (60016, 60060672), (60192, 59885056), (60368, 59710464), (60984, 59107328), (61446, 58662912), (61952, 58183776), (62496, 57677312), (63488, 56776104), (63798, 56500224), (64372, 55996416), (64512, 55874896), (65472, 55055616), (65856, 54734592), (65968, 54641664), (66836, 53932032), (67032, 53774336), (67518, 53387264), (67584, 53335128), (67914, 53075968), (68096, 52934112), (68992, 52246656), (69696, 51718912), (70224, 51330048), (71148, 50663424), (71269, 50577408), (71424, 50467648), (71687, 50282496), (72912, 49437696), (73568, 48996864), (73728, 48890534), (74214, 48570368), (75264, 47892768), (75392, 47811456), (76384, 47190528), (76608, 47052544), (77616, 46441472), (77748, 46362624), (77824, 46317348), (78204, 46092288), (78771, 45760512), (78848, 45715824), (80256, 44913792), (81312, 44330496), (81928, 43997184), (82764, 43552768), (83006, 43425792), (83328, 43257984), (84816, 42499072), (85064, 42375168), (85932, 41947136), (86016, 41906172), (86583, 41631744), (87296, 41291712), (87552, 41170976), (87808, 41050944), (88704, 40636288), (89376, 40330752), (90024, 40040448), (90112, 40001346), (90552, 39806976), (90706, 39739392), (92169, 39108608), (92928, 38789184), (93632, 38497536), (94864, 37997568), (95232, 37850736), (95697, 37666816), (96558, 37330944), (97216, 37078272), (98208, 36703744), (98784, 36489728), (98952, 36427776), (100254, 35954688), (100352, 35919576), (101376, 35556752), (102144, 35289408), (103488, 34831104), (103664, 34771968), (104272, 34569216), (105028, 34320384), (105336, 34220032), (106722, 33775616), (107008, 33685344), (108416, 33247872), (109368, 32958464), (110352, 32664576), (111104, 32443488), (112651, 31997952), (112896, 31928512), (113088, 31874304), (114576, 31460352), (114688, 31429629), (115444, 31223808), (116622, 30908416), (116736, 30878232), (116963, 30818304), (117306, 30728192), (118272, 30477216), (119168, 30248064), (120032, 30030336), (120384, 29942528), (120736, 29855232), (121968, 29553664), (122892, 29331456), (123904, 29091888), (124509, 28950528), (124992, 28838656), (126976, 28388052), (127596, 28250112), (128744, 27998208), (129024, 27937448), (130944, 27527808), (131712, 27367296), (131936, 27320832), (133672, 26966016), (134064, 26887168), (135036, 26693632), (135168, 26667564), (135828, 26537984), (136059, 26492928), (136192, 26467056), (137984, 26123328), (139392, 25859456), (140448, 25665024), (142296, 25331712), (142538, 25288704), (142848, 25233824), (143374, 25141248), (144837, 24887296), (145824, 24718848), (147136, 24498432), (147456, 24445267), (148428, 24285184), (150381, 23969792), (150528, 23946384), (150784, 23905728), (152768, 23595264), (153216, 23526272), (155232, 23220736), (155496, 23181312), (155648, 23158674), (156408, 23046144), (157542, 22880256), (157696, 22857912), (160512, 22456896), (162624, 22165248), (163856, 21998592), (165528, 21776384), (166012, 21712896), (166656, 21628992), (169632, 21249536), (170128, 21187584), (171864, 20973568), (172032, 20953086), (173166, 20815872), (174592, 20645856), (175104, 20585488), (175616, 20525472), (177408, 20318144), (178752, 20165376), (180048, 20020224), (180224, 20000673), (181104, 19903488), (181412, 19869696), (183799, 19611648), (184338, 19554304), (185856, 19394592), (187264, 19248768), (189728, 18998784), (190464, 18925368), (191394, 18833408), (193116, 18665472), (194432, 18539136), (196416, 18351872), (197568, 18244864), (197904, 18213888), (200508, 17977344), (200704, 17959788), (202027, 17842176), (202752, 17778376), (204288, 17644704), (206976, 17415552), (207328, 17385984), (208544, 17284608), (210056, 17160192), (210672, 17110016), (213444, 16887808), (213807, 16859136), (214016, 16842672), (215061, 16760832), (216832, 16623936), (218736, 16479232), (220704, 16332288), (222208, 16221744), (225302, 15998976), (225792, 15964256), (226176, 15937152), (229152, 15730176), (230888, 15611904), (233244, 15454208), (233472, 15439116), (233926, 15409152), (234612, 15364096), (236313, 15253504), (236544, 15238608), (238336, 15124032), (240064, 15015168), (240768, 14971264), (241472, 14927616), (243936, 14776832), (245784, 14665728), (247808, 14545944), (249018, 14475264), (249984, 14419328), (253952, 14194026), (255192, 14125056), (257488, 13999104), (258048, 13968724), (259749, 13877248), (261888, 13763904), (263424, 13683648), (263872, 13660416), (267344, 13483008), (268128, 13443584), (270072, 13346816), (270336, 13333782), (271656, 13268992), (272118, 13246464), (272384, 13233528), (275968, 13061664), (278784, 12929728), (280896, 12832512), (284592, 12665856), (285076, 12644352), (285696, 12616912), (286748, 12570624), (289674, 12443648), (291648, 12359424), (294272, 12249216), (296856, 12142592), (300762, 11984896), (301056, 11973192), (301568, 11952864), (305536, 11797632), (306432, 11763136), (310464, 11610368), (310992, 11590656), (311296, 11579337), (312816, 11523072), (315084, 11440128), (315392, 11428956), (317471, 11354112), (321024, 11228448), (325248, 11082624), (327712, 10999296), (331056, 10888192), (332024, 10856448), (333312, 10814496), (337953, 10665984), (339264, 10624768), (340256, 10593792), (343728, 10486784), (344064, 10476543), (346332, 10407936), (349184, 10322928), (350208, 10292744), (350889, 10272768), (351232, 10262736), (354816, 10159072), (357504, 10082688), (360096, 10010112), (362208, 9951744), (362824, 9934848), (367598, 9805824), (368676, 9777152), (371712, 9697296), (373527, 9650176), (374528, 9624384), (379456, 9499392), (380928, 9462684), (382788, 9416704), (386232, 9332736), (388864, 9269568), (392832, 9175936), (395136, 9122432), (395808, 9106944), (401016, 8988672), (401408, 8979894), (404054, 8921088), (405504, 8889188), (408177, 8830976), (408576, 8822352), (413952, 8707776), (414656, 8692992), (417088, 8642304), (420112, 8580096), (421344, 8555008), (426888, 8443904), (427614, 8429568), (428032, 8421336), (430122, 8380416), (433664, 8311968), (437472, 8239616), (441408, 8166144), (444416, 8110872), (450604, 7999488), (451584, 7982128), (452352, 7968576), (458304, 7865088), (461776, 7805952), (466488, 7727104), (466944, 7719558), (467852, 7704576), (469224, 7682048), (472626, 7626752), (473088, 7619304), (476672, 7562016), (480128, 7507584), (481536, 7485632), (482944, 7463808), (487872, 7388416), (491568, 7332864), (495616, 7272972), (498036, 7237632), (498883, 7225344), (499968, 7209664), (507904, 7097013), (510384, 7062528), (514976, 6999552), (516096, 6984362), (519498, 6938624), (523776, 6881952), (526848, 6841824), (527744, 6830208), (534688, 6741504), (536256, 6721792), (540144, 6673408), (540672, 6666891), (543312, 6634496), (544236, 6623232), (544768, 6616764), (551397, 6537216), (551936, 6530832), (557568, 6464864), (561792, 6416256), (569184, 6332928), (570152, 6322176), (571392, 6308456), (573496, 6285312), (579348, 6221824), (583296, 6179712), (588544, 6124608), (593712, 6071296), (601524, 5992448), (602112, 5986596), (603136, 5976432), (606081, 5947392), (611072, 5898816), (612864, 5881568), (620928, 5805184), (621984, 5795328), (625632, 5761536), (630168, 5720064), (630784, 5714478), (634942, 5677056), (641421, 5619712), (642048, 5614224), (645183, 5586944), (650496, 5541312), (655424, 5499648), (662112, 5444096), (664048, 5428224), (666624, 5407248), (675906, 5332992), (678528, 5312384), (680512, 5296896), (687456, 5243392), (692664, 5203968), (698368, 5161464), (700416, 5146372), (701778, 5136384), (702464, 5131368), (709632, 5079536), (715008, 5041344), (720192, 5005056), (724416, 4975872), (725648, 4967424), (735196, 4902912), (737352, 4888576), (743424, 4848648), (747054, 4825088), (749056, 4812192), (758912, 4749696), (761856, 4731342), (765576, 4708352), (772464, 4666368), (777728, 4634784), (785664, 4587968), (788557, 4571136), (790272, 4561216), (791616, 4553472), (802032, 4494336), (802816, 4489947), (808108, 4460544), (811008, 4444594), (816354, 4415488), (817152, 4411176), (827904, 4353888), (829312, 4346496), (834176, 4321152), (840224, 4290048), (842688, 4277504), (853776, 4221952), (855228, 4214784), (856064, 4210668), (860244, 4190208), (867328, 4155984), (874944, 4119808), (882816, 4083072), (888832, 4055436), (901208, 3999744), (903168, 3991064), (904704, 3984288), (916608, 3932544), (923552, 3902976), (932976, 3863552), (933888, 3859779), (935704, 3852288), (938448, 3841024), (945252, 3813376), (946176, 3809652), (952413, 3784704), (953344, 3781008), (960256, 3753792), (963072, 3742816), (965888, 3731904), (975744, 3694208), (983136, 3666432), (991232, 3636486), (996072, 3618816), (997766, 3612672), (999936, 3604832), (1013859, 3555328), (1020768, 3531264), (1029952, 3499776), (1032192, 3492181), (1038996, 3469312), (1047552, 3440976), (1052667, 3424256), (1053696, 3420912), (1055488, 3415104), (1069376, 3370752), (1072512, 3360896), (1080288, 3336704), (1086624, 3317248), (1088472, 3311616), (1089536, 3308382), (1102794, 3268608), (1103872, 3265416), (1115136, 3232432), (1123584, 3208128), (1138368, 3166464), (1140304, 3161088), (1142784, 3154228), (1146992, 3142656), (1158696, 3110912), (1166592, 3089856), (1177088, 3062304), (1187424, 3035648), (1203048, 2996224), (1204224, 2993298), (1206272, 2988216), (1212162, 2973696), (1222144, 2949408), (1225728, 2940784), (1241856, 2902592), (1243968, 2897664), (1251264, 2880768), (1260336, 2860032), (1261568, 2857239), (1269884, 2838528), (1282842, 2809856), (1284096, 2807112), (1286593, 2801664), (1290366, 2793472), (1300992, 2770656), (1310848, 2749824), (1324224, 2722048), (1328096, 2714112), (1333248, 2703624), (1351812, 2666496), (1357056, 2656192), (1361024, 2648448), (1374912, 2621696), (1385328, 2601984), (1396736, 2580732), (1400832, 2573186), (1403556, 2568192), (1404928, 2565684), (1419264, 2539768), (1430016, 2520672), (1440384, 2502528), (1448832, 2487936), (1451296, 2483712), (1470392, 2451456), (1474704, 2444288), (1486848, 2424324), (1494108, 2412544), (1496649, 2408448), (1498112, 2406096), (1517824, 2374848), (1523712, 2365671), (1531152, 2354176), (1544928, 2333184), (1555456, 2317392), (1571328, 2293984), (1577114, 2285568), (1580544, 2280608), (1583232, 2276736), (1604064, 2247168), (1616216, 2230272), (1622016, 2222297), (1632708, 2207744), (1634304, 2205588), (1654191, 2179072), (1655808, 2176944), (1658624, 2173248), (1668352, 2160576), (1680448, 2145024), (1685376, 2138752), (1707552, 2110976), (1710456, 2107392), (1712128, 2105334), (1720488, 2095104), (1734656, 2077992), (1749888, 2059904), (1765632, 2041536), (1777664, 2027718), (1802416, 1999872), (1806336, 1995532), (1809408, 1992144), (1818243, 1982464), (1833216, 1966272), (1847104, 1951488), (1865952, 1931776), (1871408, 1926144), (1876896, 1920512), (1890504, 1906688), (1892352, 1904826)]