9199897128576

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{179}}^1\times {\mathrm{541}}^1$

素因数の和:788

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 63, 64, 66, 68, 72, 77, 81, 84, 88, 96, 98, 99, 102, 108, 112, 119, 126, 128, 132, 136, 144, 147, 153, 154, 162, 168, 176, 179, 187, 189, 192, 196, 198, 204, 216, 224, 231, 238, 252, 264, 272, 288, 294, 297, 306, 308, 324, 336, 352, 357, 358, 374, 378, 384, 392, 396, 408, 432, 441, 448, 459, 462, 476, 504, 528, 537, 539, 541, 544, 561, 567, 576, 588, 594, 612, 616, 648, 672, 693, 704, 714, 716, 748, 756, 784, 792, 816, 833, 864, 882, 891, 896, 918, 924, 952, 1008, 1056, 1071, 1074, 1078, 1082, 1088, 1122, 1134, 1152, 1176, 1188, 1224, 1232, 1253, 1296, 1309, 1323, 1344, 1377, 1386, 1408, 1428, 1432, 1496, 1512, 1568, 1584, 1611, 1617, 1623, 1632, 1666, 1683, 1728, 1764, 1782, 1836, 1848, 1904, 1969, 2016, 2079, 2112, 2142, 2148, 2156, 2164, 2176, 2244, 2268, 2352, 2376, 2448, 2464, 2499, 2506, 2592, 2618, 2646, 2688, 2754, 2772, 2856, 2864, 2992, 3024, 3043, 3136, 3168, 3213, 3222, 3234, 3246, 3264, 3332, 3366, 3456, 3528, 3564, 3672, 3696, 3759, 3787, 3808, 3927, 3938, 3969, 4032, 4158, 4224, 4284, 4296, 4312, 4328, 4488, 4536, 4704, 4752, 4833, 4851, 4869, 4896, 4928, 4998, 5012, 5049, 5184, 5236, 5292, 5508, 5544, 5712, 5728, 5907, 5951, 5984, 6048, 6086, 6237, 6272, 6336, 6426, 6444, 6468, 6492, 6528, 6664, 6732, 7056, 7128, 7344, 7392, 7497, 7518, 7574, 7616, 7854, 7876, 7938, 8064, 8316, 8568, 8592, 8624, 8656, 8771, 8976, 9072, 9129, 9163, 9197, 9408, 9504, 9639, 9666, 9702, 9738, 9792, 9856, 9996, 10024, 10098, 10368, 10472, 10584, 11016, 11088, 11277, 11361, 11424, 11456, 11781, 11814, 11902, 11968, 12096, 12172, 12474, 12672, 12852, 12888, 12936, 12984, 13328, 13464, 13783, 14112, 14256, 14499, 14553, 14607, 14688, 14784, 14994, 15036, 15147, 15148, 15232, 15708, 15752, 15876, 16632, 17136, 17184, 17248, 17312, 17542, 17721, 17853, 17952, 18144, 18258, 18326, 18394, 18816, 19008, 19278, 19332, 19404, 19476, 19584, 19992, 20048, 20196, 20944, 21168, 21301, 22032, 22176, 22491, 22554, 22722, 22848, 22912, 23562, 23628, 23804, 23936, 24192, 24344, 24948, 25704, 25776, 25872, 25968, 26313, 26509, 26656, 26928, 27387, 27489, 27566, 27591, 28224, 28512, 28998, 29106, 29214, 29376, 29568, 29988, 30072, 30294, 30296, 31416, 31504, 31752, 33264, 33473, 33831, 34083, 34272, 34368, 34496, 34624, 35084, 35343, 35442, 35706, 35904, 36288, 36516, 36652, 36788, 38016, 38556, 38664, 38808, 38952, 39984, 40096, 40392, 41349, 41657, 41888, 42336, 42602, 43659, 43821, 44064, 44352, 44982, 45108, 45444, 45696, 47124, 47256, 47608, 48688, 49896, 51408, 51552, 51744, 51936, 52626, 53018, 53163, 53312, 53559, 53856, 54774, 54978, 55132, 55182, 56448, 57024, 57996, 58212, 58428, 58752, 59976, 60144, 60588, 60592, 62832, 63008, 63504, 63903, 64379, 66528, 66946, 67473, 67662, 68166, 68544, 68736, 68992, 69248, 70168, 70686, 70884, 71412, 71808, 72576, 73032, 73304, 73576, 77112, 77328, 77616, 77904, 78939, 79527, 79968, 80192, 80784, 82161, 82467, 82698, 82773, 83314, 83776, 84672, 85204, 87318, 87642, 88128, 88704, 89964, 90216, 90888, 94248, 94512, 95216, 96481, 96839, 97376, 99792, 100419, 101167, 101493, 102249, 102816, 103104, 103488, 103872, 105252, 106029, 106036, 106326, 106624, 107118, 107712, 109548, 109956, 110264, 110364, 114048, 115992, 116424, 116856, 119952, 120288, 121176, 121184, 124047, 124971, 125664, 126016, 127008, 127806, 128758, 133056, 133892, 134946, 135324, 136332, 137088, 140336, 141372, 141768, 142824, 146064, 146608, 147152, 149107, 154224, 154656, 155232, 155808, 157878, 159054, 159489, 159936, 160384, 160677, 161568, 164322, 164934, 165396, 165546, 166628, 167552, 169344, 170408, 174636, 175284, 176256, 179928, 180432, 181776, 188496, 189024, 190432, 191709, 192962, 193137, 193678, 194752, 199584, 200838, 202334, 202986, 204498, 205632, 206208, 206976, 207744, 210504, 212058, 212072, 212652, 214236, 215424, 219096, 219912, 220528, 220728, 231984, 232848, 233712, 234311, 236817, 238581, 239904, 240576, 242352, 242368, 246483, 247401, 248094, 248319, 249942, 251328, 252032, 254016, 255612, 257516, 266112, 267784, 269892, 270648, 272664, 280672, 282744, 283536, 285648, 289443, 290517, 291599, 292128, 293216, 294304, 298214, 301257, 303501, 306747, 308448, 309312, 310464, 311616, 315756, 318108, 318978, 319872, 321354, 323136, 328644, 329868, 330792, 331092, 333256, 340816, 349272, 350568, 359856, 360864, 363552, 372141, 374913, 376992, 378048, 380864, 383418, 385924, 386274, 387356, 389504, 399168, 401676, 404668, 405972, 408996, 411264, 421008, 424116, 424144, 425304, 428472, 438192, 439824, 441056, 441456, 447321, 450653, 463968, 465696, 467424, 468622, 473634, 477162, 479808, 481152, 482031, 484704, 484736, 492966, 494802, 496188, 496638, 499884, 502656, 508032, 511224, 515032, 535568, 539784, 541296, 545328, 561344, 565488, 567072, 571296, 575127, 578886, 579411, 581034, 583198, 584256, 586432, 588608, 596428, 602514, 607002, 613494, 616896, 618624, 620928, 623232, 631512, 636216, 637956, 642708, 646272, 657288, 659736, 661584, 662184, 666512, 677873, 681632, 698544, 701136, 702933, 708169, 710451, 715743, 719712, 721728, 727104, 742203, 744282, 744957, 749826, 753984, 756096, 761728, 766836, 771848, 772548, 774712, 798336, 803352, 809336, 811944, 817992, 842016, 848232, 848288, 850608, 856944, 868329, 871551, 874797, 876384, 879648, 882112, 882912, 894642, 901306, 903771, 910503, 927936, 931392, 934848, 937244, 947268, 954324, 959616, 964062, 969408, 985932, 989604, 992376, 993276, 999768, 1022448, 1030064, 1065229, 1071136, 1079568, 1082592, 1090656, 1116423, 1122688, 1124739, 1130976, 1134144, 1142592, 1150254, 1157772, 1158822, 1162068, 1166396, 1168512, 1172864, 1177216, 1192856, 1205028, 1214004, 1226988, 1233792, 1263024, 1272432, 1275912, 1285416, 1314576, 1319472, 1323168, 1324368, 1333024, 1341963, 1351959, 1355746, 1363264, 1397088, 1402272, 1405866, 1416338, 1420902, 1431486, 1439424, 1443456, 1454208, 1484406, 1488564, 1489914, 1499652, 1507968, 1533672, 1543696, 1545096, 1549424, 1606704, 1618672, 1623888, 1635984, 1640177, 1646263, 1684032, 1696464, 1696576, 1701216, 1713888, 1725381, 1736658, 1738233, 1743102, 1749594, 1752768, 1759296, 1764224, 1765824, 1789284, 1802612, 1807542, 1821006, 1855872, 1862784, 1869696, 1874488, 1894536, 1908648, 1928124, 1938816, 1971864, 1979208, 1984752, 1986552, 1999536, 2033619, 2044896, 2060128, 2108799, 2124507, 2130458, 2142272, 2147229, 2159136, 2165184, 2181312, 2232846, 2249478, 2261952, 2268288, 2285184, 2300508, 2315544, 2317644, 2324136, 2332792, 2385712, 2410056, 2428008, 2453976, 2526048, 2544864, 2551824, 2570832, 2604987, 2614653, 2624391, 2629152, 2638944, 2646336, 2648736, 2666048, 2683926, 2703918, 2711313, 2711492, 2726528, 2731509, 2794176, 2804544, 2811732, 2832676, 2841804, 2862972, 2878848, 2968812, 2977128, 2979828, 2999304, 3067344, 3087392, 3090192, 3098848, 3195687, 3213408, 3237344, 3247776, 3271968, 3280354, 3292526, 3368064, 3374217, 3392928, 3393152, 3402432, 3427776, 3450762, 3473316, 3476466, 3486204, 3499188, 3505536, 3518592, 3531648, 3578568, 3605224, 3615084, 3642012, 3748976, 3789072, 3817296, 3856248, 3943728, 3958416, 3969504, 3973104, 3999072, 4025889, 4055877, 4067238, 4089792, 4120256, 4217598, 4249014, 4260916, 4284544, 4294458, 4318272, 4330368, 4362624, 4465692, 4498956, 4523904, 4601016, 4631088, 4635288, 4648272, 4665584, 4745111, 4771424, 4820112, 4856016, 4907952, 4920531, 4938789, 4957183, 5052096, 5089728, 5103648, 5141664, 5209974, 5214699, 5229306, 5248782, 5258304, 5277888, 5292672, 5297472, 5332096, 5367852, 5407836, 5422626, 5422984, 5463018, 5588352, 5609088, 5623464, 5665352, 5683608, 5725944, 5937624, 5954256, 5959656, 5998608, 6100857, 6134688, 6174784, 6180384, 6197696, 6326397, 6373521, 6391374, 6426816, 6474688, 6495552, 6543936, 6560708, 6585052, 6748434, 6785856, 6804864, 6855552, 6901524, 6946632, 6952932, 6972408, 6998376, 7157136, 7210448, 7230168, 7284024, 7456603, 7497952, 7578144, 7634592, 7712496, 7814961, 7843959, 7873173, 7887456, 7916832, 7939008, 7946208, 7998144, 8051778, 8111754, 8134476, 8179584, 8194527, 8240512, 8435196, 8498028, 8521832, 8588916, 8636544, 8931384, 8997912, 9202032, 9262176, 9270576, 9296544, 9331168, 9490222, 9542848, 9587061, 9640224, 9712032, 9815904, 9841062, 9877578, 9914366, 10104192, 10179456, 10207296, 10283328, 10419948, 10429398, 10458612, 10497564, 10516608, 10555776, 10594944, 10735704, 10815672, 10845252, 10845968, 10926036, 11246928, 11330704, 11367216, 11451888, 11523841, 11875248, 11908512, 11919312, 11997216, 12077667, 12167631, 12201714, 12269376, 12349568, 12360768, 12395392, 12652794, 12747042, 12782748, 12853632, 12949376, 12991104, 13087872, 13121416, 13170104, 13496868, 13571712, 13803048, 13893264, 13905864, 13944816, 13996752, 14235333, 14314272, 14420896, 14460336, 14568048, 14761593, 14816367, 14871549, 14913206, 14995904, 15156288, 15269184, 15424992, 15629922, 15687918, 15746346, 15774912, 15833664, 15878016, 15892416, 15996288, 16103556, 16223508, 16268952, 16389054, 16870392, 16996056, 17043664, 17177832, 17862768, 17995824, 18108893, 18302571, 18404064, 18524352, 18541152, 18593088, 18662336, 18979191, 18980444, 19085696, 19120563, 19174122, 19280448, 19424064, 19631808, 19682124, 19755156, 19828732, 20414592, 20566656, 20839896, 20858796, 20917224, 20995128, 21471408, 21631344, 21690504, 21691936, 21852072, 22369809, 22493856, 22661408, 22734432, 22903776, 23047682, 23619519, 23750496, 23817024, 23838624, 23994432, 24155334, 24335262, 24403428, 24538752, 24721536, 25305588, 25494084, 25565496, 26242832, 26340208, 26993736, 27606096, 27786528, 27811728, 27889632, 27993504, 28470666, 28628544, 28761183, 28841792, 28920672, 29136096, 29523186, 29632734, 29743098, 29826412, 29991808, 30312576, 30538368, 30849984, 31259844, 31375836, 31492692, 31549824, 31667328, 31784832, 32207112, 32447016, 32537904, 32778108, 33740784, 33992112, 34087328, 34355664, 34571523, 35725536, 35991648, 36217786, 36502893, 36605142, 36808128, 37048704, 37082304, 37186176, 37324672, 37958382, 37960888, 38241126, 38348244, 38560896, 38848128, 39263616, 39364248, 39510312, 39657464, 41679792, 41717592, 41834448, 41990256, 42705999, 42942816, 43262688, 43381008, 43383872, 43704144, 44284779, 44449101, 44614647, 44739618, 44987712, 45322816, 45468864, 45807552, 46095364, 47239038, 47500992, 47634048, 47677248, 47988864, 48310668, 48670524, 48806856, 50611176, 50988168, 51130992, 52196221, 52485664, 52680416, 53987472, 54326679, 54907713, 55212192, 55573056, 55623456, 55779264, 55987008, 56941332, 57257088, 57361689, 57522366, 57683584, 57841344, 58272192, 59046372, 59265468, 59486196, 59652824, 61699968, 62519688, 62751672, 62985384, 64414224, 64894032, 65075808, 65556216, 67109427, 67481568, 67984224, 68174656, 68711328, 69143046, 71451072, 71983296, 72435572, 73005786, 73210284, 73616256, 74164608, 75916764, 75921776, 76482252, 76696488, 78728496, 79020624, 79314928, 80666887, 83359584, 83435184, 83668896, 83980512, 85411998, 85885632, 86283549, 86525376, 86762016, 86767744, 87408288, 88569558, 88898202, 89229294, 89479236, 89975424, 90645632, 90937728, 91615104, 92190728, 94478076, 95001984, 95354496, 96621336, 97341048, 97613712, 101222352, 101976336, 102261984, 103714569, 104392442, 104971328, 105360832, 107974944, 108653358, 109815426, 110424384, 111146112, 111246912, 111558528, 111974016, 113882664, 114723378, 115044732, 115682688, 116544384, 118092744, 118530936, 118972392, 119305648, 125039376, 125503344, 125970768, 126762251, 128117997, 128828448, 129788064, 130151616, 131112432, 132854337, 133347303, 133843941, 134218854, 134963136, 135968448, 136349312, 137422656, 138286092, 142902144, 143966592, 144871144, 146011572, 146420568, 151833528, 151843552, 152964504, 153392976, 156588663, 157456992, 158041248, 158629856, 161333774, 162980037, 166719168, 166870368, 167337792, 167961024, 170823996, 171771264, 172567098, 173050752, 173524032, 174816576, 177139116, 177796404, 178458588, 178958472, 184381456, 188956152, 193242672, 194682096, 195227424, 201328281, 202444704, 203952672, 204523968, 207429138, 208784884, 209942656, 210721664, 215949888, 217306716, 219630852, 220848768, 222493824, 227765328, 229446756, 230089464, 236185488, 237061872, 237944784, 238611296, 242000661, 250078752, 251006688, 251941536, 253524502, 256235994, 257656896, 259576128, 260303232, 262224864, 265708674, 266694606, 267687882, 268437708, 269926272, 271936896, 274845312, 276572184, 289742288, 292023144, 292841136, 303667056, 303687104, 305929008, 306785952, 311143707, 313177326, 314913984, 316082496, 317259712, 322667548, 325960074, 333438336, 333740736, 334675584, 335922048, 341647992, 345134196, 347048064, 349633152, 354278232, 355592808, 356917176, 357916944, 368762912, 377912304, 380286753, 384353991, 386485344, 389364192, 390454848, 401531823, 402656562, 404889408, 407905344, 409047936, 414858276, 417569768, 431899776, 434613432, 439261704, 455530656, 458893512, 460178928, 469765989, 472370976, 474123744, 475889568, 477222592, 484001322, 488940111, 500157504, 502013376, 503883072, 507049004, 512471988, 515313792, 519152256, 524449728, 531417348, 533389212, 535375764, 536875416, 553144368, 579484576, 584046288, 585682272, 603984843, 607334112, 607374208, 611858016, 613571904, 622287414, 626354652, 629827968, 632164992, 634519424, 645335096, 651920148, 667481472, 683295984, 690268392, 708556464, 711185616, 713834352, 715833888, 726001983, 737525824, 755824608, 760573506, 768707982, 772970688, 778728384, 780909696, 803063646, 805313124, 809778816, 815810688, 829716552, 835139536, 869226864, 878523408, 887335757, 911061312, 917787024, 920357856, 933431121, 939531978, 944741952, 948247488, 951779136, 954445184, 968002644, 977880222, 1000315008, 1004026752, 1007766144, 1014098008, 1024943976, 1048899456, 1062834696, 1066778424, 1070751528, 1073750832, 1106288736, 1140860259, 1158969152, 1168092576, 1171364544, 1207969686, 1214668224, 1223716032, 1227143808, 1244574828, 1252709304, 1290670192, 1303840296, 1366591968, 1380536784, 1409297967, 1417112928, 1422371232, 1427668704, 1431667776, 1452003966, 1466820333, 1475051648, 1511649216, 1521147012, 1537415964, 1545941376, 1557456768, 1606127292, 1610626248, 1659433104, 1670279072, 1738453728, 1757046816, 1774671514, 1822122624, 1835574048, 1840715712, 1866862242, 1879063956, 1889483904, 1896494976, 1903558272, 1936005288, 1955760444, 2028196016, 2049887952, 2125669392, 2133556848, 2141503056, 2147501664, 2178005949, 2212577472, 2281720518, 2317938304, 2336185152, 2342729088, 2415939372, 2429336448, 2447432064, 2489149656, 2505418608, 2581340384, 2607680592, 2662007271, 2733183936, 2761073568, 2818595934, 2834225856, 2844742464, 2855337408, 2863335552, 2904007932, 2933640666, 3023298432, 3042294024, 3074831928, 3212254584, 3221252496, 3318866208, 3340558144, 3422580777, 3476907456, 3514093632, 3549343028, 3671148096, 3681431424, 3733724484, 3758127912, 3872010576, 3911520888, 4056392032, 4099775904, 4227893901, 4251338784, 4267113696, 4283006112, 4295003328, 4356011898, 4425154944, 4563441036, 4672370304, 4831878744, 4978299312, 5010837216, 5162680768, 5215361184, 5324014542, 5466367872, 5522147136, 5637191868, 5668451712, 5689484928, 5710674816, 5808015864, 5867281332, 6084588048, 6149663856, 6424509168, 6442504992, 6534017847, 6637732416, 6681116288, 6845161554, 6953814912, 7028187264, 7098686056, 7342296192, 7467448968, 7516255824, 7744021152, 7823041776, 7986021813, 8112784064, 8199551808, 8455787802, 8502677568, 8534227392, 8566012224, 8590006656, 8712023796, 9126882072, 9663757488, 9956598624, 10021674432, 10267742331, 10325361536, 10430722368, 10648029084, 11044294272, 11274383736, 11616031728, 11734562664, 12169176096, 12299327712, 12849018336, 12885009984, 13068035694, 13275464832, 13690323108, 14197372112, 14934897936, 15032511648, 15488042304, 15646083552, 15972043626, 16225568128, 16399103616, 16911575604, 17005355136, 17068454784, 17132024448, 17424047592, 18253764144, 19327514976, 19913197248, 20043348864, 20535484662, 20861444736, 21296058168, 22548767472, 23232063456, 23469125328, 23958065439, 24338352192, 24598655424, 25698036672, 25770019968, 26136071388, 27380646216, 28394744224, 29869795872, 30065023296, 30976084608, 31292167104, 31944087252, 33823151208, 34848095184, 36507528288, 38655029952, 39826394496, 41070969324, 42592116336, 45097534944, 46464126912, 46938250656, 47916130878, 48676704384, 49197310848, 51396073344, 52272142776, 54761292432, 56789488448, 59739591744, 60130046592, 62584334208, 63888174504, 67646302416, 69696190368, 71874196317, 73015056576, 77310059904, 82141938648, 85184232672, 90195069888, 92928253824, 93876501312, 95832261756, 104544285552, 109522584864, 113578976896, 119479183488, 127776349008, 135292604832, 139392380736, 143748392634, 146030113152, 164283877296, 170368465344, 180390139776, 187753002624, 191664523512, 209088571104, 219045169728, 255552698016, 270585209664, 278784761472, 287496785268, 328567754592, 340736930688, 383329047024, 418177142208, 438090339456, 511105396032, 541170419328, 574993570536, 657135509184, 766658094048, 836354284416, 1022210792064, 1149987141072, 1314271018368, 1533316188096, 2299974282144, 3066632376192, 4599948564288, 9199897128576]

約数ペア:

[(1, 9199897128576), (2, 4599948564288), (3, 3066632376192), (4, 2299974282144), (6, 1533316188096), (7, 1314271018368), (8, 1149987141072), (9, 1022210792064), (11, 836354284416), (12, 766658094048), (14, 657135509184), (16, 574993570536), (17, 541170419328), (18, 511105396032), (21, 438090339456), (22, 418177142208), (24, 383329047024), (27, 340736930688), (28, 328567754592), (32, 287496785268), (33, 278784761472), (34, 270585209664), (36, 255552698016), (42, 219045169728), (44, 209088571104), (48, 191664523512), (49, 187753002624), (51, 180390139776), (54, 170368465344), (56, 164283877296), (63, 146030113152), (64, 143748392634), (66, 139392380736), (68, 135292604832), (72, 127776349008), (77, 119479183488), (81, 113578976896), (84, 109522584864), (88, 104544285552), (96, 95832261756), (98, 93876501312), (99, 92928253824), (102, 90195069888), (108, 85184232672), (112, 82141938648), (119, 77310059904), (126, 73015056576), (128, 71874196317), (132, 69696190368), (136, 67646302416), (144, 63888174504), (147, 62584334208), (153, 60130046592), (154, 59739591744), (162, 56789488448), (168, 54761292432), (176, 52272142776), (179, 51396073344), (187, 49197310848), (189, 48676704384), (192, 47916130878), (196, 46938250656), (198, 46464126912), (204, 45097534944), (216, 42592116336), (224, 41070969324), (231, 39826394496), (238, 38655029952), (252, 36507528288), (264, 34848095184), (272, 33823151208), (288, 31944087252), (294, 31292167104), (297, 30976084608), (306, 30065023296), (308, 29869795872), (324, 28394744224), (336, 27380646216), (352, 26136071388), (357, 25770019968), (358, 25698036672), (374, 24598655424), (378, 24338352192), (384, 23958065439), (392, 23469125328), (396, 23232063456), (408, 22548767472), (432, 21296058168), (441, 20861444736), (448, 20535484662), (459, 20043348864), (462, 19913197248), (476, 19327514976), (504, 18253764144), (528, 17424047592), (537, 17132024448), (539, 17068454784), (541, 17005355136), (544, 16911575604), (561, 16399103616), (567, 16225568128), (576, 15972043626), (588, 15646083552), (594, 15488042304), (612, 15032511648), (616, 14934897936), (648, 14197372112), (672, 13690323108), (693, 13275464832), (704, 13068035694), (714, 12885009984), (716, 12849018336), (748, 12299327712), (756, 12169176096), (784, 11734562664), (792, 11616031728), (816, 11274383736), (833, 11044294272), (864, 10648029084), (882, 10430722368), (891, 10325361536), (896, 10267742331), (918, 10021674432), (924, 9956598624), (952, 9663757488), (1008, 9126882072), (1056, 8712023796), (1071, 8590006656), (1074, 8566012224), (1078, 8534227392), (1082, 8502677568), (1088, 8455787802), (1122, 8199551808), (1134, 8112784064), (1152, 7986021813), (1176, 7823041776), (1188, 7744021152), (1224, 7516255824), (1232, 7467448968), (1253, 7342296192), (1296, 7098686056), (1309, 7028187264), (1323, 6953814912), (1344, 6845161554), (1377, 6681116288), (1386, 6637732416), (1408, 6534017847), (1428, 6442504992), (1432, 6424509168), (1496, 6149663856), (1512, 6084588048), (1568, 5867281332), (1584, 5808015864), (1611, 5710674816), (1617, 5689484928), (1623, 5668451712), (1632, 5637191868), (1666, 5522147136), (1683, 5466367872), (1728, 5324014542), (1764, 5215361184), (1782, 5162680768), (1836, 5010837216), (1848, 4978299312), (1904, 4831878744), (1969, 4672370304), (2016, 4563441036), (2079, 4425154944), (2112, 4356011898), (2142, 4295003328), (2148, 4283006112), (2156, 4267113696), (2164, 4251338784), (2176, 4227893901), (2244, 4099775904), (2268, 4056392032), (2352, 3911520888), (2376, 3872010576), (2448, 3758127912), (2464, 3733724484), (2499, 3681431424), (2506, 3671148096), (2592, 3549343028), (2618, 3514093632), (2646, 3476907456), (2688, 3422580777), (2754, 3340558144), (2772, 3318866208), (2856, 3221252496), (2864, 3212254584), (2992, 3074831928), (3024, 3042294024), (3043, 3023298432), (3136, 2933640666), (3168, 2904007932), (3213, 2863335552), (3222, 2855337408), (3234, 2844742464), (3246, 2834225856), (3264, 2818595934), (3332, 2761073568), (3366, 2733183936), (3456, 2662007271), (3528, 2607680592), (3564, 2581340384), (3672, 2505418608), (3696, 2489149656), (3759, 2447432064), (3787, 2429336448), (3808, 2415939372), (3927, 2342729088), (3938, 2336185152), (3969, 2317938304), (4032, 2281720518), (4158, 2212577472), (4224, 2178005949), (4284, 2147501664), (4296, 2141503056), (4312, 2133556848), (4328, 2125669392), (4488, 2049887952), (4536, 2028196016), (4704, 1955760444), (4752, 1936005288), (4833, 1903558272), (4851, 1896494976), (4869, 1889483904), (4896, 1879063956), (4928, 1866862242), (4998, 1840715712), (5012, 1835574048), (5049, 1822122624), (5184, 1774671514), (5236, 1757046816), (5292, 1738453728), (5508, 1670279072), (5544, 1659433104), (5712, 1610626248), (5728, 1606127292), (5907, 1557456768), (5951, 1545941376), (5984, 1537415964), (6048, 1521147012), (6086, 1511649216), (6237, 1475051648), (6272, 1466820333), (6336, 1452003966), (6426, 1431667776), (6444, 1427668704), (6468, 1422371232), (6492, 1417112928), (6528, 1409297967), (6664, 1380536784), (6732, 1366591968), (7056, 1303840296), (7128, 1290670192), (7344, 1252709304), (7392, 1244574828), (7497, 1227143808), (7518, 1223716032), (7574, 1214668224), (7616, 1207969686), (7854, 1171364544), (7876, 1168092576), (7938, 1158969152), (8064, 1140860259), (8316, 1106288736), (8568, 1073750832), (8592, 1070751528), (8624, 1066778424), (8656, 1062834696), (8771, 1048899456), (8976, 1024943976), (9072, 1014098008), (9129, 1007766144), (9163, 1004026752), (9197, 1000315008), (9408, 977880222), (9504, 968002644), (9639, 954445184), (9666, 951779136), (9702, 948247488), (9738, 944741952), (9792, 939531978), (9856, 933431121), (9996, 920357856), (10024, 917787024), (10098, 911061312), (10368, 887335757), (10472, 878523408), (10584, 869226864), (11016, 835139536), (11088, 829716552), (11277, 815810688), (11361, 809778816), (11424, 805313124), (11456, 803063646), (11781, 780909696), (11814, 778728384), (11902, 772970688), (11968, 768707982), (12096, 760573506), (12172, 755824608), (12474, 737525824), (12672, 726001983), (12852, 715833888), (12888, 713834352), (12936, 711185616), (12984, 708556464), (13328, 690268392), (13464, 683295984), (13783, 667481472), (14112, 651920148), (14256, 645335096), (14499, 634519424), (14553, 632164992), (14607, 629827968), (14688, 626354652), (14784, 622287414), (14994, 613571904), (15036, 611858016), (15147, 607374208), (15148, 607334112), (15232, 603984843), (15708, 585682272), (15752, 584046288), (15876, 579484576), (16632, 553144368), (17136, 536875416), (17184, 535375764), (17248, 533389212), (17312, 531417348), (17542, 524449728), (17721, 519152256), (17853, 515313792), (17952, 512471988), (18144, 507049004), (18258, 503883072), (18326, 502013376), (18394, 500157504), (18816, 488940111), (19008, 484001322), (19278, 477222592), (19332, 475889568), (19404, 474123744), (19476, 472370976), (19584, 469765989), (19992, 460178928), (20048, 458893512), (20196, 455530656), (20944, 439261704), (21168, 434613432), (21301, 431899776), (22032, 417569768), (22176, 414858276), (22491, 409047936), (22554, 407905344), (22722, 404889408), (22848, 402656562), (22912, 401531823), (23562, 390454848), (23628, 389364192), (23804, 386485344), (23936, 384353991), (24192, 380286753), (24344, 377912304), (24948, 368762912), (25704, 357916944), (25776, 356917176), (25872, 355592808), (25968, 354278232), (26313, 349633152), (26509, 347048064), (26656, 345134196), (26928, 341647992), (27387, 335922048), (27489, 334675584), (27566, 333740736), (27591, 333438336), (28224, 325960074), (28512, 322667548), (28998, 317259712), (29106, 316082496), (29214, 314913984), (29376, 313177326), (29568, 311143707), (29988, 306785952), (30072, 305929008), (30294, 303687104), (30296, 303667056), (31416, 292841136), (31504, 292023144), (31752, 289742288), (33264, 276572184), (33473, 274845312), (33831, 271936896), (34083, 269926272), (34272, 268437708), (34368, 267687882), (34496, 266694606), (34624, 265708674), (35084, 262224864), (35343, 260303232), (35442, 259576128), (35706, 257656896), (35904, 256235994), (36288, 253524502), (36516, 251941536), (36652, 251006688), (36788, 250078752), (38016, 242000661), (38556, 238611296), (38664, 237944784), (38808, 237061872), (38952, 236185488), (39984, 230089464), (40096, 229446756), (40392, 227765328), (41349, 222493824), (41657, 220848768), (41888, 219630852), (42336, 217306716), (42602, 215949888), (43659, 210721664), (43821, 209942656), (44064, 208784884), (44352, 207429138), (44982, 204523968), (45108, 203952672), (45444, 202444704), (45696, 201328281), (47124, 195227424), (47256, 194682096), (47608, 193242672), (48688, 188956152), (49896, 184381456), (51408, 178958472), (51552, 178458588), (51744, 177796404), (51936, 177139116), (52626, 174816576), (53018, 173524032), (53163, 173050752), (53312, 172567098), (53559, 171771264), (53856, 170823996), (54774, 167961024), (54978, 167337792), (55132, 166870368), (55182, 166719168), (56448, 162980037), (57024, 161333774), (57996, 158629856), (58212, 158041248), (58428, 157456992), (58752, 156588663), (59976, 153392976), (60144, 152964504), (60588, 151843552), (60592, 151833528), (62832, 146420568), (63008, 146011572), (63504, 144871144), (63903, 143966592), (64379, 142902144), (66528, 138286092), (66946, 137422656), (67473, 136349312), (67662, 135968448), (68166, 134963136), (68544, 134218854), (68736, 133843941), (68992, 133347303), (69248, 132854337), (70168, 131112432), (70686, 130151616), (70884, 129788064), (71412, 128828448), (71808, 128117997), (72576, 126762251), (73032, 125970768), (73304, 125503344), (73576, 125039376), (77112, 119305648), (77328, 118972392), (77616, 118530936), (77904, 118092744), (78939, 116544384), (79527, 115682688), (79968, 115044732), (80192, 114723378), (80784, 113882664), (82161, 111974016), (82467, 111558528), (82698, 111246912), (82773, 111146112), (83314, 110424384), (83776, 109815426), (84672, 108653358), (85204, 107974944), (87318, 105360832), (87642, 104971328), (88128, 104392442), (88704, 103714569), (89964, 102261984), (90216, 101976336), (90888, 101222352), (94248, 97613712), (94512, 97341048), (95216, 96621336), (96481, 95354496), (96839, 95001984), (97376, 94478076), (99792, 92190728), (100419, 91615104), (101167, 90937728), (101493, 90645632), (102249, 89975424), (102816, 89479236), (103104, 89229294), (103488, 88898202), (103872, 88569558), (105252, 87408288), (106029, 86767744), (106036, 86762016), (106326, 86525376), (106624, 86283549), (107118, 85885632), (107712, 85411998), (109548, 83980512), (109956, 83668896), (110264, 83435184), (110364, 83359584), (114048, 80666887), (115992, 79314928), (116424, 79020624), (116856, 78728496), (119952, 76696488), (120288, 76482252), (121176, 75921776), (121184, 75916764), (124047, 74164608), (124971, 73616256), (125664, 73210284), (126016, 73005786), (127008, 72435572), (127806, 71983296), (128758, 71451072), (133056, 69143046), (133892, 68711328), (134946, 68174656), (135324, 67984224), (136332, 67481568), (137088, 67109427), (140336, 65556216), (141372, 65075808), (141768, 64894032), (142824, 64414224), (146064, 62985384), (146608, 62751672), (147152, 62519688), (149107, 61699968), (154224, 59652824), (154656, 59486196), (155232, 59265468), (155808, 59046372), (157878, 58272192), (159054, 57841344), (159489, 57683584), (159936, 57522366), (160384, 57361689), (160677, 57257088), (161568, 56941332), (164322, 55987008), (164934, 55779264), (165396, 55623456), (165546, 55573056), (166628, 55212192), (167552, 54907713), (169344, 54326679), (170408, 53987472), (174636, 52680416), (175284, 52485664), (176256, 52196221), (179928, 51130992), (180432, 50988168), (181776, 50611176), (188496, 48806856), (189024, 48670524), (190432, 48310668), (191709, 47988864), (192962, 47677248), (193137, 47634048), (193678, 47500992), (194752, 47239038), (199584, 46095364), (200838, 45807552), (202334, 45468864), (202986, 45322816), (204498, 44987712), (205632, 44739618), (206208, 44614647), (206976, 44449101), (207744, 44284779), (210504, 43704144), (212058, 43383872), (212072, 43381008), (212652, 43262688), (214236, 42942816), (215424, 42705999), (219096, 41990256), (219912, 41834448), (220528, 41717592), (220728, 41679792), (231984, 39657464), (232848, 39510312), (233712, 39364248), (234311, 39263616), (236817, 38848128), (238581, 38560896), (239904, 38348244), (240576, 38241126), (242352, 37960888), (242368, 37958382), (246483, 37324672), (247401, 37186176), (248094, 37082304), (248319, 37048704), (249942, 36808128), (251328, 36605142), (252032, 36502893), (254016, 36217786), (255612, 35991648), (257516, 35725536), (266112, 34571523), (267784, 34355664), (269892, 34087328), (270648, 33992112), (272664, 33740784), (280672, 32778108), (282744, 32537904), (283536, 32447016), (285648, 32207112), (289443, 31784832), (290517, 31667328), (291599, 31549824), (292128, 31492692), (293216, 31375836), (294304, 31259844), (298214, 30849984), (301257, 30538368), (303501, 30312576), (306747, 29991808), (308448, 29826412), (309312, 29743098), (310464, 29632734), (311616, 29523186), (315756, 29136096), (318108, 28920672), (318978, 28841792), (319872, 28761183), (321354, 28628544), (323136, 28470666), (328644, 27993504), (329868, 27889632), (330792, 27811728), (331092, 27786528), (333256, 27606096), (340816, 26993736), (349272, 26340208), (350568, 26242832), (359856, 25565496), (360864, 25494084), (363552, 25305588), (372141, 24721536), (374913, 24538752), (376992, 24403428), (378048, 24335262), (380864, 24155334), (383418, 23994432), (385924, 23838624), (386274, 23817024), (387356, 23750496), (389504, 23619519), (399168, 23047682), (401676, 22903776), (404668, 22734432), (405972, 22661408), (408996, 22493856), (411264, 22369809), (421008, 21852072), (424116, 21691936), (424144, 21690504), (425304, 21631344), (428472, 21471408), (438192, 20995128), (439824, 20917224), (441056, 20858796), (441456, 20839896), (447321, 20566656), (450653, 20414592), (463968, 19828732), (465696, 19755156), (467424, 19682124), (468622, 19631808), (473634, 19424064), (477162, 19280448), (479808, 19174122), (481152, 19120563), (482031, 19085696), (484704, 18980444), (484736, 18979191), (492966, 18662336), (494802, 18593088), (496188, 18541152), (496638, 18524352), (499884, 18404064), (502656, 18302571), (508032, 18108893), (511224, 17995824), (515032, 17862768), (535568, 17177832), (539784, 17043664), (541296, 16996056), (545328, 16870392), (561344, 16389054), (565488, 16268952), (567072, 16223508), (571296, 16103556), (575127, 15996288), (578886, 15892416), (579411, 15878016), (581034, 15833664), (583198, 15774912), (584256, 15746346), (586432, 15687918), (588608, 15629922), (596428, 15424992), (602514, 15269184), (607002, 15156288), (613494, 14995904), (616896, 14913206), (618624, 14871549), (620928, 14816367), (623232, 14761593), (631512, 14568048), (636216, 14460336), (637956, 14420896), (642708, 14314272), (646272, 14235333), (657288, 13996752), (659736, 13944816), (661584, 13905864), (662184, 13893264), (666512, 13803048), (677873, 13571712), (681632, 13496868), (698544, 13170104), (701136, 13121416), (702933, 13087872), (708169, 12991104), (710451, 12949376), (715743, 12853632), (719712, 12782748), (721728, 12747042), (727104, 12652794), (742203, 12395392), (744282, 12360768), (744957, 12349568), (749826, 12269376), (753984, 12201714), (756096, 12167631), (761728, 12077667), (766836, 11997216), (771848, 11919312), (772548, 11908512), (774712, 11875248), (798336, 11523841), (803352, 11451888), (809336, 11367216), (811944, 11330704), (817992, 11246928), (842016, 10926036), (848232, 10845968), (848288, 10845252), (850608, 10815672), (856944, 10735704), (868329, 10594944), (871551, 10555776), (874797, 10516608), (876384, 10497564), (879648, 10458612), (882112, 10429398), (882912, 10419948), (894642, 10283328), (901306, 10207296), (903771, 10179456), (910503, 10104192), (927936, 9914366), (931392, 9877578), (934848, 9841062), (937244, 9815904), (947268, 9712032), (954324, 9640224), (959616, 9587061), (964062, 9542848), (969408, 9490222), (985932, 9331168), (989604, 9296544), (992376, 9270576), (993276, 9262176), (999768, 9202032), (1022448, 8997912), (1030064, 8931384), (1065229, 8636544), (1071136, 8588916), (1079568, 8521832), (1082592, 8498028), (1090656, 8435196), (1116423, 8240512), (1122688, 8194527), (1124739, 8179584), (1130976, 8134476), (1134144, 8111754), (1142592, 8051778), (1150254, 7998144), (1157772, 7946208), (1158822, 7939008), (1162068, 7916832), (1166396, 7887456), (1168512, 7873173), (1172864, 7843959), (1177216, 7814961), (1192856, 7712496), (1205028, 7634592), (1214004, 7578144), (1226988, 7497952), (1233792, 7456603), (1263024, 7284024), (1272432, 7230168), (1275912, 7210448), (1285416, 7157136), (1314576, 6998376), (1319472, 6972408), (1323168, 6952932), (1324368, 6946632), (1333024, 6901524), (1341963, 6855552), (1351959, 6804864), (1355746, 6785856), (1363264, 6748434), (1397088, 6585052), (1402272, 6560708), (1405866, 6543936), (1416338, 6495552), (1420902, 6474688), (1431486, 6426816), (1439424, 6391374), (1443456, 6373521), (1454208, 6326397), (1484406, 6197696), (1488564, 6180384), (1489914, 6174784), (1499652, 6134688), (1507968, 6100857), (1533672, 5998608), (1543696, 5959656), (1545096, 5954256), (1549424, 5937624), (1606704, 5725944), (1618672, 5683608), (1623888, 5665352), (1635984, 5623464), (1640177, 5609088), (1646263, 5588352), (1684032, 5463018), (1696464, 5422984), (1696576, 5422626), (1701216, 5407836), (1713888, 5367852), (1725381, 5332096), (1736658, 5297472), (1738233, 5292672), (1743102, 5277888), (1749594, 5258304), (1752768, 5248782), (1759296, 5229306), (1764224, 5214699), (1765824, 5209974), (1789284, 5141664), (1802612, 5103648), (1807542, 5089728), (1821006, 5052096), (1855872, 4957183), (1862784, 4938789), (1869696, 4920531), (1874488, 4907952), (1894536, 4856016), (1908648, 4820112), (1928124, 4771424), (1938816, 4745111), (1971864, 4665584), (1979208, 4648272), (1984752, 4635288), (1986552, 4631088), (1999536, 4601016), (2033619, 4523904), (2044896, 4498956), (2060128, 4465692), (2108799, 4362624), (2124507, 4330368), (2130458, 4318272), (2142272, 4294458), (2147229, 4284544), (2159136, 4260916), (2165184, 4249014), (2181312, 4217598), (2232846, 4120256), (2249478, 4089792), (2261952, 4067238), (2268288, 4055877), (2285184, 4025889), (2300508, 3999072), (2315544, 3973104), (2317644, 3969504), (2324136, 3958416), (2332792, 3943728), (2385712, 3856248), (2410056, 3817296), (2428008, 3789072), (2453976, 3748976), (2526048, 3642012), (2544864, 3615084), (2551824, 3605224), (2570832, 3578568), (2604987, 3531648), (2614653, 3518592), (2624391, 3505536), (2629152, 3499188), (2638944, 3486204), (2646336, 3476466), (2648736, 3473316), (2666048, 3450762), (2683926, 3427776), (2703918, 3402432), (2711313, 3393152), (2711492, 3392928), (2726528, 3374217), (2731509, 3368064), (2794176, 3292526), (2804544, 3280354), (2811732, 3271968), (2832676, 3247776), (2841804, 3237344), (2862972, 3213408), (2878848, 3195687), (2968812, 3098848), (2977128, 3090192), (2979828, 3087392), (2999304, 3067344)]