30305173635072

素因数分解:

$2^{18}\times 3^5\times 7^3\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:164

約数の個数: 1824

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 32, 36, 38, 42, 48, 49, 54, 56, 57, 63, 64, 72, 73, 76, 81, 84, 96, 98, 108, 112, 114, 126, 128, 133, 144, 146, 147, 152, 162, 168, 171, 189, 192, 196, 216, 219, 224, 228, 243, 252, 256, 266, 288, 292, 294, 304, 324, 336, 342, 343, 378, 384, 392, 399, 432, 438, 441, 448, 456, 486, 504, 511, 512, 513, 532, 567, 576, 584, 588, 608, 648, 657, 672, 684, 686, 756, 768, 784, 798, 864, 876, 882, 896, 912, 931, 972, 1008, 1022, 1024, 1026, 1029, 1064, 1134, 1152, 1168, 1176, 1197, 1216, 1296, 1314, 1323, 1344, 1368, 1372, 1387, 1512, 1533, 1536, 1539, 1568, 1596, 1701, 1728, 1752, 1764, 1792, 1824, 1862, 1944, 1971, 2016, 2044, 2048, 2052, 2058, 2128, 2268, 2304, 2336, 2352, 2394, 2432, 2592, 2628, 2646, 2688, 2736, 2744, 2774, 2793, 3024, 3066, 3072, 3078, 3087, 3136, 3192, 3402, 3456, 3504, 3528, 3577, 3584, 3591, 3648, 3724, 3888, 3942, 3969, 4032, 4088, 4096, 4104, 4116, 4161, 4256, 4536, 4599, 4608, 4617, 4672, 4704, 4788, 4864, 5184, 5256, 5292, 5376, 5472, 5488, 5548, 5586, 5913, 6048, 6132, 6144, 6156, 6174, 6272, 6384, 6517, 6804, 6912, 7008, 7056, 7154, 7168, 7182, 7296, 7448, 7776, 7884, 7938, 8064, 8176, 8192, 8208, 8232, 8322, 8379, 8512, 9072, 9198, 9216, 9234, 9261, 9344, 9408, 9576, 9709, 9728, 10368, 10512, 10584, 10731, 10752, 10773, 10944, 10976, 11096, 11172, 11826, 11907, 12096, 12264, 12288, 12312, 12348, 12483, 12544, 12768, 13034, 13608, 13797, 13824, 14016, 14112, 14308, 14336, 14364, 14592, 14896, 15552, 15768, 15876, 16128, 16352, 16384, 16416, 16464, 16644, 16758, 17024, 17739, 18144, 18396, 18432, 18468, 18522, 18688, 18816, 19152, 19418, 19456, 19551, 20736, 21024, 21168, 21462, 21504, 21546, 21888, 21952, 22192, 22344, 23652, 23814, 24192, 24528, 24576, 24624, 24696, 24966, 25039, 25088, 25137, 25536, 26068, 27216, 27594, 27648, 27783, 28032, 28224, 28616, 28672, 28728, 29127, 29184, 29792, 31104, 31536, 31752, 32193, 32256, 32319, 32704, 32768, 32832, 32928, 33288, 33516, 34048, 35478, 36288, 36792, 36864, 36936, 37044, 37376, 37449, 37632, 38304, 38836, 38912, 39102, 41391, 41472, 42048, 42336, 42924, 43008, 43092, 43776, 43904, 44384, 44688, 47304, 47628, 48384, 49056, 49152, 49248, 49392, 49932, 50078, 50176, 50274, 51072, 52136, 54432, 55188, 55296, 55566, 56064, 56448, 57232, 57344, 57456, 58254, 58368, 58653, 59584, 62208, 63072, 63504, 64386, 64512, 64638, 65408, 65536, 65664, 65856, 66576, 67032, 67963, 68096, 70956, 72576, 73584, 73728, 73872, 74088, 74752, 74898, 75117, 75264, 75411, 76608, 77672, 77824, 78204, 82782, 82944, 83349, 84096, 84672, 85848, 86016, 86184, 87381, 87552, 87808, 88768, 89376, 94608, 95256, 96579, 96768, 98112, 98304, 98496, 98784, 99864, 100156, 100352, 100548, 102144, 104272, 108864, 110376, 110592, 111132, 112128, 112347, 112896, 114464, 114688, 114912, 116508, 116736, 117306, 119168, 124173, 124416, 126144, 127008, 128772, 129024, 129276, 130816, 131072, 131328, 131712, 133152, 134064, 135926, 136192, 141912, 145152, 147168, 147456, 147744, 148176, 149504, 149796, 150234, 150528, 150822, 153216, 155344, 155648, 156408, 165564, 165888, 166698, 168192, 169344, 171696, 172032, 172368, 174762, 175104, 175616, 175959, 177536, 178752, 189216, 190512, 193158, 193536, 196224, 196608, 196992, 197568, 199728, 200312, 200704, 201096, 203889, 204288, 208544, 217728, 220752, 221184, 222264, 224256, 224694, 225351, 225792, 226233, 228928, 229376, 229824, 233016, 233472, 234612, 238336, 248346, 248832, 252288, 254016, 257544, 258048, 258552, 261632, 262143, 262144, 262656, 263424, 266304, 268128, 271852, 272384, 283824, 289737, 290304, 294336, 294912, 295488, 296352, 299008, 299592, 300468, 301056, 301644, 306432, 310688, 311296, 312816, 331128, 331776, 333396, 336384, 337041, 338688, 343392, 344064, 344736, 349524, 350208, 351232, 351918, 355072, 357504, 378432, 381024, 386316, 387072, 392448, 393216, 393984, 395136, 399456, 400624, 401408, 402192, 407778, 408576, 417088, 435456, 441504, 442368, 444528, 448512, 449388, 450702, 451584, 452466, 457856, 458752, 459648, 466032, 466944, 469224, 475741, 476672, 496692, 497664, 504576, 508032, 515088, 516096, 517104, 523264, 524286, 525312, 526848, 527877, 532608, 536256, 543704, 544768, 567648, 579474, 580608, 588672, 589824, 590976, 592704, 598016, 599184, 600936, 602112, 603288, 611667, 612864, 621376, 622592, 625632, 662256, 663552, 666792, 672768, 674082, 676053, 677376, 686784, 688128, 689472, 699048, 700416, 702464, 703836, 710144, 715008, 756864, 762048, 772632, 774144, 784896, 786429, 786432, 787968, 790272, 798912, 801248, 802816, 804384, 815556, 817152, 834176, 869211, 870912, 883008, 884736, 889056, 897024, 898776, 901404, 903168, 904932, 915712, 917504, 919296, 932064, 933888, 938448, 951482, 953344, 993384, 995328, 1009152, 1016064, 1030176, 1032192, 1034208, 1046528, 1048572, 1050624, 1053696, 1055754, 1065216, 1072512, 1087408, 1089536, 1135296, 1158948, 1161216, 1177344, 1179648, 1181952, 1185408, 1196032, 1198368, 1201872, 1204224, 1206576, 1223334, 1225728, 1242752, 1245184, 1251264, 1324512, 1327104, 1333584, 1345536, 1348164, 1352106, 1354752, 1373568, 1376256, 1378944, 1398096, 1400832, 1404928, 1407672, 1420288, 1427223, 1430016, 1513728, 1524096, 1545264, 1548288, 1569792, 1572858, 1575936, 1580544, 1583631, 1597824, 1602496, 1605632, 1608768, 1631112, 1634304, 1668352, 1738422, 1741824, 1766016, 1769472, 1778112, 1794048, 1797552, 1802808, 1806336, 1809864, 1831424, 1835001, 1835008, 1838592, 1864128, 1867776, 1876896, 1902964, 1906688, 1986768, 1990656, 2018304, 2028159, 2032128, 2060352, 2064384, 2068416, 2093056, 2097144, 2101248, 2107392, 2111508, 2130432, 2145024, 2174816, 2179072, 2270592, 2317896, 2322432, 2354688, 2359287, 2359296, 2363904, 2370816, 2392064, 2396736, 2403744, 2408448, 2413152, 2446668, 2451456, 2485504, 2490368, 2502528, 2649024, 2654208, 2667168, 2691072, 2696328, 2704212, 2709504, 2747136, 2752512, 2757888, 2796192, 2801664, 2809856, 2815344, 2840576, 2854446, 2860032, 3027456, 3048192, 3090528, 3096576, 3139584, 3145716, 3151872, 3161088, 3167262, 3195648, 3204992, 3211264, 3217536, 3262224, 3268608, 3336704, 3476844, 3483648, 3532032, 3538944, 3556224, 3588096, 3595104, 3605616, 3612672, 3619728, 3662848, 3670002, 3677184, 3728256, 3735552, 3753792, 3805928, 3813376, 3973536, 3981312, 4036608, 4056318, 4064256, 4120704, 4128768, 4136832, 4186112, 4194288, 4202496, 4214784, 4223016, 4260864, 4281669, 4290048, 4349632, 4358144, 4541184, 4635792, 4644864, 4709376, 4718574, 4727808, 4741632, 4784128, 4793472, 4807488, 4816896, 4826304, 4893336, 4902912, 4971008, 4980736, 5005056, 5298048, 5308416, 5334336, 5382144, 5392656, 5408424, 5419008, 5494272, 5505003, 5505024, 5515776, 5592384, 5603328, 5619712, 5630688, 5681152, 5708892, 5720064, 6054912, 6084477, 6096384, 6181056, 6193152, 6279168, 6291432, 6303744, 6322176, 6334524, 6391296, 6409984, 6422528, 6435072, 6524448, 6537216, 6673408, 6953688, 6967296, 7064064, 7077888, 7112448, 7176192, 7190208, 7211232, 7225344, 7239456, 7325696, 7340004, 7354368, 7456512, 7471104, 7507584, 7611856, 7626752, 7947072, 7962624, 8073216, 8112636, 8128512, 8241408, 8257536, 8273664, 8372224, 8388576, 8404992, 8429568, 8446032, 8521728, 8563338, 8580096, 8699264, 8716288, 9082368, 9271584, 9289728, 9418752, 9437148, 9455616, 9483264, 9568256, 9586944, 9614976, 9633792, 9652608, 9786672, 9805824, 9942016, 10010112, 10596096, 10616832, 10668672, 10764288, 10785312, 10816848, 10838016, 10988544, 11010006, 11031552, 11184768, 11206656, 11239424, 11261376, 11362304, 11417784, 11440128, 12109824, 12168954, 12192768, 12362112, 12386304, 12558336, 12582864, 12607488, 12644352, 12669048, 12782592, 12819968, 12845007, 12845056, 12870144, 13048896, 13074432, 13346816, 13907376, 13934592, 14128128, 14224896, 14352384, 14380416, 14422464, 14450688, 14478912, 14651392, 14680008, 14708736, 14913024, 14942208, 15015168, 15223712, 15253504, 15894144, 15925248, 16146432, 16225272, 16257024, 16482816, 16515009, 16515072, 16547328, 16744448, 16777152, 16809984, 16859136, 16892064, 17043456, 17126676, 17160192, 17398528, 17432576, 18164736, 18543168, 18579456, 18837504, 18874296, 18911232, 18966528, 19136512, 19173888, 19229952, 19267584, 19305216, 19573344, 19611648, 19884032, 20020224, 21192192, 21233664, 21337344, 21528576, 21570624, 21633696, 21676032, 21977088, 22020012, 22063104, 22369536, 22413312, 22478848, 22522752, 22724608, 22835568, 22880256, 24219648, 24337908, 24385536, 24724224, 24772608, 25116672, 25165728, 25214976, 25288704, 25338096, 25565184, 25639936, 25690014, 25740288, 26097792, 26148864, 26693632, 27814752, 27869184, 28256256, 28449792, 28704768, 28760832, 28844928, 28901376, 28957824, 29302784, 29360016, 29417472, 29826048, 30030336, 30447424, 30507008, 31788288, 31850496, 32292864, 32450544, 32514048, 32965632, 33030018, 33094656, 33488896, 33554304, 33619968, 33718272, 33784128, 34086912, 34253352, 34320384, 34797056, 34865152, 36329472, 37086336, 37158912, 37675008, 37748592, 37822464, 37933056, 38347776, 38459904, 38535021, 38535168, 38610432, 39146688, 39223296, 39768064, 40040448, 42384384, 42674688, 43057152, 43141248, 43267392, 43352064, 43954176, 44040024, 44126208, 44739072, 44826624, 44957696, 45045504, 45449216, 45671136, 45760512, 48439296, 48675816, 48771072, 49448448, 49545216, 50233344, 50331456, 50429952, 50577408, 50676192, 51130368, 51279872, 51380028, 51480576, 52195584, 52297728, 53387264, 55629504, 55738368, 56512512, 56899584, 57409536, 57521664, 57689856, 57802752, 57915648, 58605568, 58720032, 58834944, 59652096, 60060672, 60894848, 61014016, 63576576, 63700992, 64585728, 64901088, 65028096, 65931264, 66060036, 66189312, 66977792, 67108608, 67239936, 67436544, 67568256, 68173824, 68506704, 68640768, 69594112, 72658944, 74172672, 74317824, 75350016, 75497184, 75644928, 75866112, 76695552, 76919808, 77070042, 77220864, 78293376, 78446592, 79536128, 80080896, 84768768, 85349376, 86114304, 86282496, 86534784, 86704128, 87908352, 88080048, 88252416, 89478144, 89915392, 90091008, 90898432, 91342272, 91521024, 96878592, 97351632, 97542144, 98896896, 100466688, 100662912, 100859904, 101154816, 101352384, 102260736, 102559744, 102760056, 102961152, 104391168, 104595456, 106774528, 111259008, 111476736, 113025024, 113799168, 115043328, 115379712, 115605063, 115605504, 115831296, 117211136, 117440064, 117669888, 119304192, 120121344, 121789696, 122028032, 127153152, 129171456, 129802176, 130056192, 131862528, 132120072, 132378624, 133955584, 134217216, 134479872, 134873088, 135136512, 136347648, 137013408, 137281536, 139188224, 145317888, 148345344, 148635648, 150700032, 150994368, 151289856, 151732224, 153391104, 153839616, 154140084, 154441728, 156586752, 156893184, 159072256, 160161792, 169537536, 170698752, 172228608, 172564992, 173069568, 173408256, 175816704, 176160096, 176504832, 178956288, 180182016, 181796864, 182684544, 183042048, 193757184, 194703264, 195084288, 197793792, 200933376, 201325824, 201719808, 202309632, 202704768, 204521472, 205119488, 205520112, 205922304, 208782336, 213549056, 222518016, 222953472, 226050048, 227598336, 230086656, 230759424, 231210126, 231662592, 234422272, 234880128, 235339776, 238608384, 240242688, 243579392, 244056064, 254306304, 258342912, 259604352, 260112384, 263725056, 264240144, 264757248, 268434432, 269746176, 270273024, 272695296, 274026816, 274563072, 278376448, 290635776, 296690688, 301400064, 301988736, 302579712, 303464448, 306782208, 307679232, 308280168, 308883456, 313173504, 313786368, 318144512, 320323584, 339075072, 341397504, 345129984, 346139136, 346816512, 351633408, 352320192, 353009664, 357912576, 360364032, 363593728, 365369088, 366084096, 387514368, 389406528, 390168576, 395587584, 401866752, 402651648, 403439616, 404619264, 405409536, 409042944, 410238976, 411040224, 411844608, 417564672, 427098112, 445036032, 445906944, 452100096, 455196672, 460173312, 461518848, 462420252, 463325184, 468844544, 469760256, 470679552, 477216768, 480485376, 487158784, 508612608, 516685824, 519208704, 520224768, 527450112, 528480288, 529514496, 536868864, 540546048, 545390592, 548053632, 549126144, 556752896, 581271552, 593381376, 602800128, 603977472, 605159424, 606928896, 613564416, 615358464, 616560336, 617766912, 626347008, 636289024, 640647168, 678150144, 682795008, 690259968, 692278272, 703266816, 704640384, 706019328, 715825152, 720728064, 730738176, 732168192, 775028736, 778813056, 780337152, 791175168, 805303296, 809238528, 810819072, 818085888, 820477952, 822080448, 823689216, 835129344, 854196224, 890072064, 904200192, 910393344, 920346624, 923037696, 924840504, 926650368, 937689088, 939520512, 941359104, 954433536, 960970752, 974317568, 1017225216, 1038417408, 1040449536, 1054900224, 1056960576, 1059028992, 1073737728, 1081092096, 1090781184, 1096107264, 1098252288, 1113505792, 1162543104, 1186762752, 1205600256, 1207954944, 1210318848, 1213857792, 1227128832, 1230716928, 1233120672, 1235533824, 1252694016, 1272578048, 1281294336, 1356300288, 1365590016, 1380519936, 1384556544, 1406533632, 1409280768, 1412038656, 1431650304, 1441456128, 1461476352, 1550057472, 1557626112, 1560674304, 1582350336, 1610606592, 1621638144, 1636171776, 1640955904, 1644160896, 1647378432, 1670258688, 1708392448, 1780144128, 1808400384, 1820786688, 1840693248, 1846075392, 1849681008, 1853300736, 1879041024, 1908867072, 1921941504, 1948635136, 2034450432, 2076834816, 2109800448, 2113921152, 2118057984, 2147475456, 2162184192, 2192214528, 2196504576, 2227011584, 2325086208, 2373525504, 2415909888, 2427715584, 2454257664, 2461433856, 2466241344, 2471067648, 2505388032, 2545156096, 2562588672, 2712600576, 2731180032, 2761039872, 2769113088, 2813067264, 2818561536, 2824077312, 2863300608, 2882912256, 2922952704, 3115252224, 3121348608, 3164700672, 3221213184, 3243276288, 3272343552, 3281911808, 3288321792, 3294756864, 3340517376, 3560288256, 3616800768, 3641573376, 3681386496, 3692150784, 3699362016, 3706601472, 3758082048, 3817734144, 3843883008, 3897270272, 4068900864, 4153669632, 4219600896, 4227842304, 4236115968, 4294950912, 4324368384, 4384429056, 4454023168, 4650172416, 4747051008, 4831819776, 4908515328, 4922867712, 4932482688, 4942135296, 5010776064, 5125177344, 5425201152, 5462360064, 5522079744, 5538226176, 5637123072, 5726601216, 5765824512, 5845905408, 6230504448, 6329401344, 6442426368, 6486552576, 6563823616, 6576643584, 6589513728, 6681034752, 7120576512, 7283146752, 7362772992, 7384301568, 7398724032, 7413202944, 7516164096, 7635468288, 7687766016, 7794540544, 8137801728, 8307339264, 8439201792, 8455684608, 8472231936, 8589901824, 8648736768, 8768858112, 8908046336, 9494102016, 9663639552, 9817030656, 9845735424, 9864965376, 9884270592, 10021552128, 10850402304, 10924720128, 11044159488, 11076452352, 11274246144, 11453202432, 11531649024, 11691810816, 12461008896, 12658802688, 12884852736, 12973105152, 13153287168, 13362069504, 14241153024, 14725545984, 14768603136, 14797448064, 14826405888, 15032328192, 15375532032, 15589081088, 16275603456, 16614678528, 16911369216, 17179803648, 17297473536, 17537716224, 17816092672, 18988204032, 19327279104, 19691470848, 19729930752, 19768541184, 20043104256, 21849440256, 22088318976, 22152904704, 22548492288, 22906404864, 23063298048, 23383621632, 24922017792, 25317605376, 25769705472, 25946210304, 26306574336, 26724139008, 28482306048, 29451091968, 29537206272, 29594896128, 29652811776, 30064656384, 31178162176, 32551206912, 33229357056, 33822738432, 34359607296, 34594947072, 35075432448, 37976408064, 38654558208, 39459861504, 40086208512, 44176637952, 44305809408, 45096984576, 46126596096, 46767243264, 49844035584, 51539410944, 51892420608, 52613148672, 53448278016, 56964612096, 59074412544, 59189792256, 59305623552, 60129312768, 62356324352, 66458714112, 67645476864, 68719214592, 69189894144, 70150864896, 75952816128, 77309116416, 78919723008, 80172417024, 88353275904, 88611618816, 90193969152, 93534486528, 99688071168, 103078821888, 103784841216, 105226297344, 113929224192, 118379584512, 120258625536, 124712648704, 132917428224, 135290953728, 138379788288, 140301729792, 154618232832, 157839446016, 160344834048, 177223237632, 180387938304, 187068973056, 199376142336, 206157643776, 207569682432, 210452594688, 227858448384, 236759169024, 240517251072, 265834856448, 270581907456, 280603459584, 309236465664, 315678892032, 360775876608, 374137946112, 398752284672, 415139364864, 420905189376, 473518338048, 481034502144, 531669712896, 541163814912, 561206919168, 618472931328, 631357784064, 721551753216, 797504569344, 841810378752, 947036676096, 1082327629824, 1122413838336, 1262715568128, 1443103506432, 1595009138688, 1683620757504, 1894073352192, 2164655259648, 2525431136256, 3367241515008, 3788146704384, 4329310519296, 5050862272512, 7576293408768, 10101724545024, 15152586817536, 30305173635072]

約数ペア:

[(1, 30305173635072), (2, 15152586817536), (3, 10101724545024), (4, 7576293408768), (6, 5050862272512), (7, 4329310519296), (8, 3788146704384), (9, 3367241515008), (12, 2525431136256), (14, 2164655259648), (16, 1894073352192), (18, 1683620757504), (19, 1595009138688), (21, 1443103506432), (24, 1262715568128), (27, 1122413838336), (28, 1082327629824), (32, 947036676096), (36, 841810378752), (38, 797504569344), (42, 721551753216), (48, 631357784064), (49, 618472931328), (54, 561206919168), (56, 541163814912), (57, 531669712896), (63, 481034502144), (64, 473518338048), (72, 420905189376), (73, 415139364864), (76, 398752284672), (81, 374137946112), (84, 360775876608), (96, 315678892032), (98, 309236465664), (108, 280603459584), (112, 270581907456), (114, 265834856448), (126, 240517251072), (128, 236759169024), (133, 227858448384), (144, 210452594688), (146, 207569682432), (147, 206157643776), (152, 199376142336), (162, 187068973056), (168, 180387938304), (171, 177223237632), (189, 160344834048), (192, 157839446016), (196, 154618232832), (216, 140301729792), (219, 138379788288), (224, 135290953728), (228, 132917428224), (243, 124712648704), (252, 120258625536), (256, 118379584512), (266, 113929224192), (288, 105226297344), (292, 103784841216), (294, 103078821888), (304, 99688071168), (324, 93534486528), (336, 90193969152), (342, 88611618816), (343, 88353275904), (378, 80172417024), (384, 78919723008), (392, 77309116416), (399, 75952816128), (432, 70150864896), (438, 69189894144), (441, 68719214592), (448, 67645476864), (456, 66458714112), (486, 62356324352), (504, 60129312768), (511, 59305623552), (512, 59189792256), (513, 59074412544), (532, 56964612096), (567, 53448278016), (576, 52613148672), (584, 51892420608), (588, 51539410944), (608, 49844035584), (648, 46767243264), (657, 46126596096), (672, 45096984576), (684, 44305809408), (686, 44176637952), (756, 40086208512), (768, 39459861504), (784, 38654558208), (798, 37976408064), (864, 35075432448), (876, 34594947072), (882, 34359607296), (896, 33822738432), (912, 33229357056), (931, 32551206912), (972, 31178162176), (1008, 30064656384), (1022, 29652811776), (1024, 29594896128), (1026, 29537206272), (1029, 29451091968), (1064, 28482306048), (1134, 26724139008), (1152, 26306574336), (1168, 25946210304), (1176, 25769705472), (1197, 25317605376), (1216, 24922017792), (1296, 23383621632), (1314, 23063298048), (1323, 22906404864), (1344, 22548492288), (1368, 22152904704), (1372, 22088318976), (1387, 21849440256), (1512, 20043104256), (1533, 19768541184), (1536, 19729930752), (1539, 19691470848), (1568, 19327279104), (1596, 18988204032), (1701, 17816092672), (1728, 17537716224), (1752, 17297473536), (1764, 17179803648), (1792, 16911369216), (1824, 16614678528), (1862, 16275603456), (1944, 15589081088), (1971, 15375532032), (2016, 15032328192), (2044, 14826405888), (2048, 14797448064), (2052, 14768603136), (2058, 14725545984), (2128, 14241153024), (2268, 13362069504), (2304, 13153287168), (2336, 12973105152), (2352, 12884852736), (2394, 12658802688), (2432, 12461008896), (2592, 11691810816), (2628, 11531649024), (2646, 11453202432), (2688, 11274246144), (2736, 11076452352), (2744, 11044159488), (2774, 10924720128), (2793, 10850402304), (3024, 10021552128), (3066, 9884270592), (3072, 9864965376), (3078, 9845735424), (3087, 9817030656), (3136, 9663639552), (3192, 9494102016), (3402, 8908046336), (3456, 8768858112), (3504, 8648736768), (3528, 8589901824), (3577, 8472231936), (3584, 8455684608), (3591, 8439201792), (3648, 8307339264), (3724, 8137801728), (3888, 7794540544), (3942, 7687766016), (3969, 7635468288), (4032, 7516164096), (4088, 7413202944), (4096, 7398724032), (4104, 7384301568), (4116, 7362772992), (4161, 7283146752), (4256, 7120576512), (4536, 6681034752), (4599, 6589513728), (4608, 6576643584), (4617, 6563823616), (4672, 6486552576), (4704, 6442426368), (4788, 6329401344), (4864, 6230504448), (5184, 5845905408), (5256, 5765824512), (5292, 5726601216), (5376, 5637123072), (5472, 5538226176), (5488, 5522079744), (5548, 5462360064), (5586, 5425201152), (5913, 5125177344), (6048, 5010776064), (6132, 4942135296), (6144, 4932482688), (6156, 4922867712), (6174, 4908515328), (6272, 4831819776), (6384, 4747051008), (6517, 4650172416), (6804, 4454023168), (6912, 4384429056), (7008, 4324368384), (7056, 4294950912), (7154, 4236115968), (7168, 4227842304), (7182, 4219600896), (7296, 4153669632), (7448, 4068900864), (7776, 3897270272), (7884, 3843883008), (7938, 3817734144), (8064, 3758082048), (8176, 3706601472), (8192, 3699362016), (8208, 3692150784), (8232, 3681386496), (8322, 3641573376), (8379, 3616800768), (8512, 3560288256), (9072, 3340517376), (9198, 3294756864), (9216, 3288321792), (9234, 3281911808), (9261, 3272343552), (9344, 3243276288), (9408, 3221213184), (9576, 3164700672), (9709, 3121348608), (9728, 3115252224), (10368, 2922952704), (10512, 2882912256), (10584, 2863300608), (10731, 2824077312), (10752, 2818561536), (10773, 2813067264), (10944, 2769113088), (10976, 2761039872), (11096, 2731180032), (11172, 2712600576), (11826, 2562588672), (11907, 2545156096), (12096, 2505388032), (12264, 2471067648), (12288, 2466241344), (12312, 2461433856), (12348, 2454257664), (12483, 2427715584), (12544, 2415909888), (12768, 2373525504), (13034, 2325086208), (13608, 2227011584), (13797, 2196504576), (13824, 2192214528), (14016, 2162184192), (14112, 2147475456), (14308, 2118057984), (14336, 2113921152), (14364, 2109800448), (14592, 2076834816), (14896, 2034450432), (15552, 1948635136), (15768, 1921941504), (15876, 1908867072), (16128, 1879041024), (16352, 1853300736), (16384, 1849681008), (16416, 1846075392), (16464, 1840693248), (16644, 1820786688), (16758, 1808400384), (17024, 1780144128), (17739, 1708392448), (18144, 1670258688), (18396, 1647378432), (18432, 1644160896), (18468, 1640955904), (18522, 1636171776), (18688, 1621638144), (18816, 1610606592), (19152, 1582350336), (19418, 1560674304), (19456, 1557626112), (19551, 1550057472), (20736, 1461476352), (21024, 1441456128), (21168, 1431650304), (21462, 1412038656), (21504, 1409280768), (21546, 1406533632), (21888, 1384556544), (21952, 1380519936), (22192, 1365590016), (22344, 1356300288), (23652, 1281294336), (23814, 1272578048), (24192, 1252694016), (24528, 1235533824), (24576, 1233120672), (24624, 1230716928), (24696, 1227128832), (24966, 1213857792), (25039, 1210318848), (25088, 1207954944), (25137, 1205600256), (25536, 1186762752), (26068, 1162543104), (27216, 1113505792), (27594, 1098252288), (27648, 1096107264), (27783, 1090781184), (28032, 1081092096), (28224, 1073737728), (28616, 1059028992), (28672, 1056960576), (28728, 1054900224), (29127, 1040449536), (29184, 1038417408), (29792, 1017225216), (31104, 974317568), (31536, 960970752), (31752, 954433536), (32193, 941359104), (32256, 939520512), (32319, 937689088), (32704, 926650368), (32768, 924840504), (32832, 923037696), (32928, 920346624), (33288, 910393344), (33516, 904200192), (34048, 890072064), (35478, 854196224), (36288, 835129344), (36792, 823689216), (36864, 822080448), (36936, 820477952), (37044, 818085888), (37376, 810819072), (37449, 809238528), (37632, 805303296), (38304, 791175168), (38836, 780337152), (38912, 778813056), (39102, 775028736), (41391, 732168192), (41472, 730738176), (42048, 720728064), (42336, 715825152), (42924, 706019328), (43008, 704640384), (43092, 703266816), (43776, 692278272), (43904, 690259968), (44384, 682795008), (44688, 678150144), (47304, 640647168), (47628, 636289024), (48384, 626347008), (49056, 617766912), (49152, 616560336), (49248, 615358464), (49392, 613564416), (49932, 606928896), (50078, 605159424), (50176, 603977472), (50274, 602800128), (51072, 593381376), (52136, 581271552), (54432, 556752896), (55188, 549126144), (55296, 548053632), (55566, 545390592), (56064, 540546048), (56448, 536868864), (57232, 529514496), (57344, 528480288), (57456, 527450112), (58254, 520224768), (58368, 519208704), (58653, 516685824), (59584, 508612608), (62208, 487158784), (63072, 480485376), (63504, 477216768), (64386, 470679552), (64512, 469760256), (64638, 468844544), (65408, 463325184), (65536, 462420252), (65664, 461518848), (65856, 460173312), (66576, 455196672), (67032, 452100096), (67963, 445906944), (68096, 445036032), (70956, 427098112), (72576, 417564672), (73584, 411844608), (73728, 411040224), (73872, 410238976), (74088, 409042944), (74752, 405409536), (74898, 404619264), (75117, 403439616), (75264, 402651648), (75411, 401866752), (76608, 395587584), (77672, 390168576), (77824, 389406528), (78204, 387514368), (82782, 366084096), (82944, 365369088), (83349, 363593728), (84096, 360364032), (84672, 357912576), (85848, 353009664), (86016, 352320192), (86184, 351633408), (87381, 346816512), (87552, 346139136), (87808, 345129984), (88768, 341397504), (89376, 339075072), (94608, 320323584), (95256, 318144512), (96579, 313786368), (96768, 313173504), (98112, 308883456), (98304, 308280168), (98496, 307679232), (98784, 306782208), (99864, 303464448), (100156, 302579712), (100352, 301988736), (100548, 301400064), (102144, 296690688), (104272, 290635776), (108864, 278376448), (110376, 274563072), (110592, 274026816), (111132, 272695296), (112128, 270273024), (112347, 269746176), (112896, 268434432), (114464, 264757248), (114688, 264240144), (114912, 263725056), (116508, 260112384), (116736, 259604352), (117306, 258342912), (119168, 254306304), (124173, 244056064), (124416, 243579392), (126144, 240242688), (127008, 238608384), (128772, 235339776), (129024, 234880128), (129276, 234422272), (130816, 231662592), (131072, 231210126), (131328, 230759424), (131712, 230086656), (133152, 227598336), (134064, 226050048), (135926, 222953472), (136192, 222518016), (141912, 213549056), (145152, 208782336), (147168, 205922304), (147456, 205520112), (147744, 205119488), (148176, 204521472), (149504, 202704768), (149796, 202309632), (150234, 201719808), (150528, 201325824), (150822, 200933376), (153216, 197793792), (155344, 195084288), (155648, 194703264), (156408, 193757184), (165564, 183042048), (165888, 182684544), (166698, 181796864), (168192, 180182016), (169344, 178956288), (171696, 176504832), (172032, 176160096), (172368, 175816704), (174762, 173408256), (175104, 173069568), (175616, 172564992), (175959, 172228608), (177536, 170698752), (178752, 169537536), (189216, 160161792), (190512, 159072256), (193158, 156893184), (193536, 156586752), (196224, 154441728), (196608, 154140084), (196992, 153839616), (197568, 153391104), (199728, 151732224), (200312, 151289856), (200704, 150994368), (201096, 150700032), (203889, 148635648), (204288, 148345344), (208544, 145317888), (217728, 139188224), (220752, 137281536), (221184, 137013408), (222264, 136347648), (224256, 135136512), (224694, 134873088), (225351, 134479872), (225792, 134217216), (226233, 133955584), (228928, 132378624), (229376, 132120072), (229824, 131862528), (233016, 130056192), (233472, 129802176), (234612, 129171456), (238336, 127153152), (248346, 122028032), (248832, 121789696), (252288, 120121344), (254016, 119304192), (257544, 117669888), (258048, 117440064), (258552, 117211136), (261632, 115831296), (262143, 115605504), (262144, 115605063), (262656, 115379712), (263424, 115043328), (266304, 113799168), (268128, 113025024), (271852, 111476736), (272384, 111259008), (283824, 106774528), (289737, 104595456), (290304, 104391168), (294336, 102961152), (294912, 102760056), (295488, 102559744), (296352, 102260736), (299008, 101352384), (299592, 101154816), (300468, 100859904), (301056, 100662912), (301644, 100466688), (306432, 98896896), (310688, 97542144), (311296, 97351632), (312816, 96878592), (331128, 91521024), (331776, 91342272), (333396, 90898432), (336384, 90091008), (337041, 89915392), (338688, 89478144), (343392, 88252416), (344064, 88080048), (344736, 87908352), (349524, 86704128), (350208, 86534784), (351232, 86282496), (351918, 86114304), (355072, 85349376), (357504, 84768768), (378432, 80080896), (381024, 79536128), (386316, 78446592), (387072, 78293376), (392448, 77220864), (393216, 77070042), (393984, 76919808), (395136, 76695552), (399456, 75866112), (400624, 75644928), (401408, 75497184), (402192, 75350016), (407778, 74317824), (408576, 74172672), (417088, 72658944), (435456, 69594112), (441504, 68640768), (442368, 68506704), (444528, 68173824), (448512, 67568256), (449388, 67436544), (450702, 67239936), (451584, 67108608), (452466, 66977792), (457856, 66189312), (458752, 66060036), (459648, 65931264), (466032, 65028096), (466944, 64901088), (469224, 64585728), (475741, 63700992), (476672, 63576576), (496692, 61014016), (497664, 60894848), (504576, 60060672), (508032, 59652096), (515088, 58834944), (516096, 58720032), (517104, 58605568), (523264, 57915648), (524286, 57802752), (525312, 57689856), (526848, 57521664), (527877, 57409536), (532608, 56899584), (536256, 56512512), (543704, 55738368), (544768, 55629504), (567648, 53387264), (579474, 52297728), (580608, 52195584), (588672, 51480576), (589824, 51380028), (590976, 51279872), (592704, 51130368), (598016, 50676192), (599184, 50577408), (600936, 50429952), (602112, 50331456), (603288, 50233344), (611667, 49545216), (612864, 49448448), (621376, 48771072), (622592, 48675816), (625632, 48439296), (662256, 45760512), (663552, 45671136), (666792, 45449216), (672768, 45045504), (674082, 44957696), (676053, 44826624), (677376, 44739072), (686784, 44126208), (688128, 44040024), (689472, 43954176), (699048, 43352064), (700416, 43267392), (702464, 43141248), (703836, 43057152), (710144, 42674688), (715008, 42384384), (756864, 40040448), (762048, 39768064), (772632, 39223296), (774144, 39146688), (784896, 38610432), (786429, 38535168), (786432, 38535021), (787968, 38459904), (790272, 38347776), (798912, 37933056), (801248, 37822464), (802816, 37748592), (804384, 37675008), (815556, 37158912), (817152, 37086336), (834176, 36329472), (869211, 34865152), (870912, 34797056), (883008, 34320384), (884736, 34253352), (889056, 34086912), (897024, 33784128), (898776, 33718272), (901404, 33619968), (903168, 33554304), (904932, 33488896), (915712, 33094656), (917504, 33030018), (919296, 32965632), (932064, 32514048), (933888, 32450544), (938448, 32292864), (951482, 31850496), (953344, 31788288), (993384, 30507008), (995328, 30447424), (1009152, 30030336), (1016064, 29826048), (1030176, 29417472), (1032192, 29360016), (1034208, 29302784), (1046528, 28957824), (1048572, 28901376), (1050624, 28844928), (1053696, 28760832), (1055754, 28704768), (1065216, 28449792), (1072512, 28256256), (1087408, 27869184), (1089536, 27814752), (1135296, 26693632), (1158948, 26148864), (1161216, 26097792), (1177344, 25740288), (1179648, 25690014), (1181952, 25639936), (1185408, 25565184), (1196032, 25338096), (1198368, 25288704), (1201872, 25214976), (1204224, 25165728), (1206576, 25116672), (1223334, 24772608), (1225728, 24724224), (1242752, 24385536), (1245184, 24337908), (1251264, 24219648), (1324512, 22880256), (1327104, 22835568), (1333584, 22724608), (1345536, 22522752), (1348164, 22478848), (1352106, 22413312), (1354752, 22369536), (1373568, 22063104), (1376256, 22020012), (1378944, 21977088), (1398096, 21676032), (1400832, 21633696), (1404928, 21570624), (1407672, 21528576), (1420288, 21337344), (1427223, 21233664), (1430016, 21192192), (1513728, 20020224), (1524096, 19884032), (1545264, 19611648), (1548288, 19573344), (1569792, 19305216), (1572858, 19267584), (1575936, 19229952), (1580544, 19173888), (1583631, 19136512), (1597824, 18966528), (1602496, 18911232), (1605632, 18874296), (1608768, 18837504), (1631112, 18579456), (1634304, 18543168), (1668352, 18164736), (1738422, 17432576), (1741824, 17398528), (1766016, 17160192), (1769472, 17126676), (1778112, 17043456), (1794048, 16892064), (1797552, 16859136), (1802808, 16809984), (1806336, 16777152), (1809864, 16744448), (1831424, 16547328), (1835001, 16515072), (1835008, 16515009), (1838592, 16482816), (1864128, 16257024), (1867776, 16225272), (1876896, 16146432), (1902964, 15925248), (1906688, 15894144), (1986768, 15253504), (1990656, 15223712), (2018304, 15015168), (2028159, 14942208), (2032128, 14913024), (2060352, 14708736), (2064384, 14680008), (2068416, 14651392), (2093056, 14478912), (2097144, 14450688), (2101248, 14422464), (2107392, 14380416), (2111508, 14352384), (2130432, 14224896), (2145024, 14128128), (2174816, 13934592), (2179072, 13907376), (2270592, 13346816), (2317896, 13074432), (2322432, 13048896), (2354688, 12870144), (2359287, 12845056), (2359296, 12845007), (2363904, 12819968), (2370816, 12782592), (2392064, 12669048), (2396736, 12644352), (2403744, 12607488), (2408448, 12582864), (2413152, 12558336), (2446668, 12386304), (2451456, 12362112), (2485504, 12192768), (2490368, 12168954), (2502528, 12109824), (2649024, 11440128), (2654208, 11417784), (2667168, 11362304), (2691072, 11261376), (2696328, 11239424), (2704212, 11206656), (2709504, 11184768), (2747136, 11031552), (2752512, 11010006), (2757888, 10988544), (2796192, 10838016), (2801664, 10816848), (2809856, 10785312), (2815344, 10764288), (2840576, 10668672), (2854446, 10616832), (2860032, 10596096), (3027456, 10010112), (3048192, 9942016), (3090528, 9805824), (3096576, 9786672), (3139584, 9652608), (3145716, 9633792), (3151872, 9614976), (3161088, 9586944), (3167262, 9568256), (3195648, 9483264), (3204992, 9455616), (3211264, 9437148), (3217536, 9418752), (3262224, 9289728), (3268608, 9271584), (3336704, 9082368), (3476844, 8716288), (3483648, 8699264), (3532032, 8580096), (3538944, 8563338), (3556224, 8521728), (3588096, 8446032), (3595104, 8429568), (3605616, 8404992), (3612672, 8388576), (3619728, 8372224), (3662848, 8273664), (3670002, 8257536), (3677184, 8241408), (3728256, 8128512), (3735552, 8112636), (3753792, 8073216), (3805928, 7962624), (3813376, 7947072), (3973536, 7626752), (3981312, 7611856), (4036608, 7507584), (4056318, 7471104), (4064256, 7456512), (4120704, 7354368), (4128768, 7340004), (4136832, 7325696), (4186112, 7239456), (4194288, 7225344), (4202496, 7211232), (4214784, 7190208), (4223016, 7176192), (4260864, 7112448), (4281669, 7077888), (4290048, 7064064), (4349632, 6967296), (4358144, 6953688), (4541184, 6673408), (4635792, 6537216), (4644864, 6524448), (4709376, 6435072), (4718574, 6422528), (4727808, 6409984), (4741632, 6391296), (4784128, 6334524), (4793472, 6322176), (4807488, 6303744), (4816896, 6291432), (4826304, 6279168), (4893336, 6193152), (4902912, 6181056), (4971008, 6096384), (4980736, 6084477), (5005056, 6054912), (5298048, 5720064), (5308416, 5708892), (5334336, 5681152), (5382144, 5630688), (5392656, 5619712), (5408424, 5603328), (5419008, 5592384), (5494272, 5515776), (5505003, 5505024)]