45695954304

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:118

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 37, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 74, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 111, 112, 117, 119, 126, 128, 132, 136, 143, 144, 147, 148, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 222, 224, 231, 234, 238, 252, 259, 264, 272, 273, 286, 288, 294, 296, 297, 306, 308, 312, 324, 333, 336, 351, 352, 357, 364, 374, 378, 384, 392, 396, 407, 408, 416, 429, 432, 441, 442, 444, 448, 459, 462, 468, 476, 481, 504, 518, 528, 539, 544, 546, 561, 567, 572, 576, 588, 592, 594, 612, 616, 624, 629, 637, 648, 663, 666, 672, 693, 702, 704, 714, 728, 748, 756, 777, 784, 792, 814, 816, 819, 832, 833, 858, 864, 882, 884, 888, 891, 896, 918, 924, 936, 952, 962, 999, 1001, 1008, 1036, 1053, 1056, 1071, 1078, 1088, 1092, 1122, 1134, 1144, 1152, 1176, 1184, 1188, 1221, 1224, 1232, 1248, 1258, 1274, 1287, 1296, 1309, 1323, 1326, 1332, 1344, 1377, 1386, 1404, 1408, 1428, 1443, 1456, 1496, 1512, 1547, 1554, 1568, 1584, 1617, 1628, 1632, 1638, 1664, 1666, 1683, 1716, 1728, 1764, 1768, 1776, 1782, 1813, 1836, 1848, 1872, 1887, 1904, 1911, 1924, 1989, 1998, 2002, 2016, 2072, 2079, 2106, 2112, 2142, 2156, 2176, 2184, 2244, 2268, 2288, 2331, 2352, 2368, 2376, 2431, 2442, 2448, 2457, 2464, 2496, 2499, 2516, 2548, 2574, 2592, 2618, 2646, 2652, 2664, 2688, 2754, 2772, 2808, 2849, 2856, 2886, 2912, 2992, 2997, 3003, 3024, 3094, 3108, 3136, 3168, 3213, 3234, 3256, 3264, 3276, 3332, 3366, 3367, 3432, 3456, 3528, 3536, 3552, 3564, 3626, 3663, 3672, 3696, 3744, 3774, 3808, 3822, 3848, 3861, 3927, 3969, 3978, 3996, 4004, 4032, 4144, 4158, 4212, 4224, 4284, 4312, 4329, 4368, 4403, 4488, 4536, 4576, 4641, 4662, 4704, 4736, 4752, 4851, 4862, 4884, 4896, 4914, 4928, 4992, 4998, 5032, 5049, 5096, 5148, 5184, 5236, 5291, 5292, 5304, 5328, 5439, 5508, 5544, 5616, 5661, 5698, 5712, 5733, 5772, 5824, 5967, 5984, 5994, 6006, 6048, 6188, 6216, 6237, 6272, 6336, 6426, 6468, 6512, 6528, 6552, 6664, 6732, 6734, 6864, 6919, 6993, 7007, 7056, 7072, 7104, 7128, 7252, 7293, 7326, 7344, 7371, 7392, 7488, 7497, 7548, 7616, 7644, 7696, 7722, 7854, 7938, 7956, 7992, 8008, 8064, 8177, 8288, 8316, 8424, 8547, 8568, 8624, 8658, 8736, 8806, 8976, 9009, 9072, 9152, 9163, 9282, 9324, 9408, 9504, 9639, 9702, 9724, 9768, 9792, 9828, 9856, 9996, 10064, 10098, 10101, 10192, 10296, 10368, 10472, 10582, 10584, 10608, 10656, 10829, 10878, 10989, 11016, 11088, 11232, 11322, 11396, 11424, 11466, 11544, 11583, 11648, 11781, 11934, 11968, 11988, 12012, 12096, 12376, 12432, 12474, 12672, 12852, 12936, 12987, 13024, 13104, 13209, 13328, 13464, 13468, 13728, 13838, 13923, 13986, 14014, 14112, 14144, 14208, 14256, 14504, 14553, 14586, 14652, 14688, 14742, 14784, 14976, 14994, 15096, 15147, 15232, 15288, 15392, 15444, 15708, 15873, 15876, 15912, 15984, 16016, 16317, 16354, 16576, 16632, 16848, 16983, 17017, 17094, 17136, 17199, 17248, 17316, 17472, 17612, 17901, 17952, 18018, 18144, 18304, 18326, 18564, 18648, 18816, 19008, 19278, 19404, 19448, 19536, 19584, 19656, 19943, 19992, 20128, 20196, 20202, 20384, 20592, 20757, 20944, 20979, 21021, 21164, 21168, 21216, 21312, 21658, 21756, 21879, 21978, 22032, 22176, 22464, 22491, 22644, 22792, 22848, 22932, 23088, 23166, 23562, 23569, 23868, 23936, 23976, 24024, 24192, 24531, 24752, 24864, 24948, 25641, 25704, 25872, 25974, 26048, 26208, 26418, 26656, 26928, 26936, 27027, 27456, 27489, 27676, 27846, 27972, 28028, 28224, 28288, 28512, 29008, 29106, 29172, 29304, 29376, 29484, 29568, 29988, 30192, 30294, 30303, 30576, 30784, 30821, 30888, 31416, 31746, 31752, 31824, 31968, 32032, 32487, 32634, 32708, 32967, 33152, 33264, 33696, 33966, 34034, 34188, 34272, 34398, 34496, 34632, 34944, 35224, 35343, 35802, 35904, 36036, 36288, 36652, 37037, 37128, 37296, 38016, 38556, 38808, 38896, 38961, 39072, 39312, 39627, 39886, 39984, 40256, 40392, 40404, 40768, 41184, 41514, 41769, 41888, 41958, 42042, 42328, 42336, 42432, 42624, 43316, 43512, 43659, 43758, 43956, 44064, 44352, 44928, 44982, 45288, 45584, 45696, 45864, 46176, 46332, 47124, 47138, 47619, 47736, 47952, 48048, 48433, 48951, 49062, 49504, 49728, 49896, 50949, 51051, 51282, 51408, 51597, 51744, 51948, 52096, 52416, 52836, 53312, 53856, 53872, 54054, 54912, 54978, 55352, 55692, 55944, 56056, 56448, 57024, 57239, 58016, 58212, 58344, 58608, 58752, 58968, 59829, 59976, 60384, 60588, 60606, 61152, 61568, 61642, 61776, 62271, 62832, 63063, 63492, 63504, 63648, 63936, 64064, 64974, 65268, 65416, 65637, 65934, 66528, 67392, 67473, 67932, 68068, 68376, 68544, 68796, 68992, 69264, 70448, 70686, 70707, 71604, 71808, 72072, 72576, 73304, 73593, 74074, 74256, 74592, 76923, 77112, 77616, 77792, 77922, 78144, 78624, 79254, 79772, 79968, 80512, 80784, 80808, 81081, 81536, 82368, 82467, 83028, 83538, 83776, 83916, 84084, 84656, 84672, 84864, 86632, 87024, 87318, 87516, 87912, 88128, 88704, 89947, 89964, 90576, 90909, 91168, 91728, 92352, 92463, 92664, 94248, 94276, 95238, 95472, 95904, 96096, 96866, 97461, 97902, 98124, 99008, 99456, 99792, 101898, 102102, 102564, 102816, 103194, 103488, 103896, 104832, 105672, 106029, 106624, 107712, 107744, 108108, 109956, 110704, 111111, 111384, 111888, 112112, 114048, 114478, 116032, 116424, 116688, 117216, 117936, 118881, 119119, 119658, 119952, 120768, 121176, 121212, 122304, 123284, 123552, 124542, 125307, 125664, 126126, 126984, 127008, 127296, 127872, 128128, 129948, 130536, 130832, 131274, 131868, 133056, 134784, 134946, 135864, 136136, 136752, 137088, 137592, 138528, 140896, 141372, 141414, 142857, 143208, 144144, 145299, 146608, 146853, 147186, 148148, 148512, 149184, 153153, 153846, 154224, 155232, 155584, 155844, 156288, 157248, 158508, 159544, 159936, 161568, 161616, 162162, 164736, 164934, 166056, 167076, 167552, 167832, 168168, 169312, 169344, 171717, 173264, 174048, 174636, 175032, 175824, 176256, 179487, 179894, 179928, 181152, 181818, 182336, 183456, 184704, 184926, 185328, 186813, 188496, 188552, 189189, 190476, 190944, 191808, 192192, 193732, 194922, 195804, 196248, 196911, 198016, 199584, 203796, 204204, 205128, 205632, 206388, 206976, 207792, 211344, 212058, 212121, 215424, 215488, 216216, 219912, 220779, 221408, 222222, 222768, 223776, 224224, 228956, 230769, 232064, 232848, 233376, 234432, 235872, 237762, 238238, 239316, 239904, 241536, 242352, 242424, 244608, 246568, 247104, 247401, 249084, 250614, 251328, 252252, 253968, 254016, 254592, 259259, 259896, 261072, 261664, 262548, 263736, 266112, 269841, 269892, 271728, 272272, 272727, 273504, 275184, 277056, 277389, 281792, 282744, 282828, 285714, 286416, 288288, 290598, 292383, 293216, 293706, 294372, 296296, 297024, 298368, 306306, 307692, 308448, 310464, 311168, 311688, 314496, 317016, 319088, 319872, 323136, 323232, 324324, 329868, 332112, 333333, 334152, 335664, 336336, 338624, 339031, 343434, 346528, 348096, 349272, 350064, 351648, 356643, 357357, 358974, 359788, 359856, 362304, 363636, 364672, 366912, 369852, 370656, 373626, 376992, 377104, 378378, 380952, 381888, 383616, 384384, 387464, 389844, 391608, 392496, 393822, 399168, 400673, 407592, 408408, 410256, 411264, 412776, 415584, 422688, 424116, 424242, 428571, 430976, 432432, 435897, 439824, 441558, 442816, 444444, 445536, 447552, 448448, 457912, 459459, 461538, 465696, 466752, 468864, 471744, 475524, 476476, 478632, 479808, 484704, 484848, 493136, 494208, 494802, 498168, 501228, 502656, 504504, 507936, 508032, 515151, 518518, 519792, 522144, 523328, 525096, 527472, 538461, 539682, 539784, 543456, 544544, 545454, 547008, 550368, 554112, 554778, 560439, 563584, 565488, 565656, 567567, 571428, 572832, 576576, 581196, 584766, 586432, 587412, 588744, 592592, 594048, 612612, 615384, 616896, 620928, 623376, 629629, 634032, 636363, 638176, 646272, 646464, 648648, 659736, 662337, 664224, 666666, 668304, 671328, 672672, 677248, 678062, 686868, 693056, 696192, 698544, 700128, 703296, 713286, 714714, 717948, 719576, 719712, 724608, 727272, 733824, 739704, 741312, 742203, 747252, 753984, 754208, 756756, 761904, 763776, 774928, 777777, 779688, 783216, 784992, 787644, 798336, 801346, 809523, 815184, 816816, 820512, 825552, 831168, 832167, 845376, 848232, 848484, 857142, 864864, 871794, 877149, 879648, 883116, 885632, 888888, 891072, 895104, 896896, 915824, 918918, 923076, 931392, 933504, 943488, 951048, 952952, 957264, 959616, 969408, 969696, 986272, 989604, 996336, 999999, 1002456, 1009008, 1015872, 1017093, 1030302, 1037036, 1039584, 1044288, 1046656, 1050192, 1054944, 1072071, 1076922, 1079364, 1079568, 1086912, 1089088, 1090908, 1094016, 1100736, 1109556, 1120878, 1130976, 1131312, 1135134, 1142856, 1145664, 1153152, 1162392, 1169532, 1172864, 1174824, 1177488, 1185184, 1202019, 1225224, 1230768, 1233792, 1246752, 1259258, 1268064, 1272726, 1276352, 1292928, 1297296, 1307691, 1319472, 1324674, 1328448, 1333332, 1336608, 1342656, 1345344, 1356124, 1373736, 1378377, 1386112, 1397088, 1400256, 1406592, 1426572, 1429428, 1435896, 1439152, 1439424, 1454544, 1479408, 1482624, 1484406, 1494504, 1507968, 1508416, 1513512, 1523808, 1545453, 1549856, 1555554, 1559376, 1566432, 1569984, 1575288, 1602692, 1615383, 1619046, 1630368, 1633632, 1641024, 1651104, 1662336, 1664334, 1690752, 1696464, 1696968, 1714284, 1729728, 1743588, 1754298, 1759296, 1766232, 1777776, 1782144, 1831648, 1837836, 1846152, 1862784, 1888887, 1902096, 1905904, 1909089, 1914528, 1938816, 1939392, 1972544, 1979208, 1992672, 1999998, 2004912, 2018016, 2031744, 2034186, 2060604, 2074072, 2079168, 2088576, 2100384, 2109888, 2144142, 2153844, 2158728, 2159136, 2173824, 2178176, 2181816, 2201472, 2219112, 2241756, 2261952, 2262624, 2270268, 2285712, 2291328, 2324784, 2333331, 2339064, 2349648, 2354976, 2370368, 2404038, 2428569, 2450448, 2461536, 2493504, 2496501, 2518516, 2536128, 2545452, 2552704, 2594592, 2615382, 2638944, 2649348, 2656896, 2666664, 2673216, 2685312, 2690688, 2712248, 2747472, 2756754, 2794176, 2800512, 2853144, 2858856, 2871792, 2878304, 2878848, 2909088, 2958816, 2968812, 2989008, 2999997, 3016832, 3027024, 3047616, 3051279, 3090906, 3099712, 3111108, 3118752, 3132864, 3139968, 3150576, 3205384, 3216213, 3230766, 3238092, 3260736, 3267264, 3282048, 3302208, 3328668, 3392928, 3393936, 3428568, 3459456, 3487176, 3508596, 3518592, 3532464, 3555552, 3606057, 3663296, 3675672, 3692304, 3777774, 3804192, 3811808, 3818178, 3829056, 3878784, 3923073, 3945088, 3958416, 3985344, 3999996, 4009824, 4036032, 4068372, 4121208, 4148144, 4158336, 4200768, 4219776, 4288284, 4307688, 4317456, 4318272, 4363632, 4407403, 4438224, 4483512, 4523904, 4525248, 4540536, 4571424, 4636359, 4649568, 4666662, 4678128, 4699296, 4709952, 4740736, 4808076, 4857138, 4900896, 4923072, 4987008, 4993002, 5037032, 5072256, 5090904, 5189184, 5230764, 5277888, 5298696, 5333328, 5346432, 5424496, 5494944, 5513508, 5588352, 5666661, 5706288, 5717712, 5743584, 5756608, 5818176, 5917632, 5937624, 5978016, 5999994, 6054048, 6095232, 6102558, 6181812, 6199424, 6222216, 6237504, 6265728, 6301152, 6410768, 6432426, 6461532, 6476184, 6521472, 6534528, 6604416, 6657336, 6785856, 6787872, 6857136, 6974352, 6999993, 7017192, 7064928, 7111104, 7212114, 7285707, 7326592, 7351344, 7384608, 7555548, 7608384, 7623616, 7636356, 7658112, 7846146, 7916832, 7970688, 7999992, 8019648, 8072064, 8136744, 8242416, 8296288, 8401536, 8576568, 8615376, 8634912, 8636544, 8727264, 8814806, 8876448, 8967024, 9050496, 9081072, 9142848, 9153837, 9272718, 9299136, 9333324, 9356256, 9398592, 9419904, 9616152, 9648639, 9714276, 9801792, 9846144, 9986004, 10074064, 10181808, 10378368, 10461528, 10555776, 10597392, 10666656, 10818171, 10848992, 10989888, 11027016, 11333322, 11412576, 11435424, 11487168, 11513216, 11636352, 11835264, 11875248, 11956032, 11999988, 12108096, 12205116, 12363624, 12444432, 12475008, 12602304, 12821536, 12864852, 12923064, 12952368, 13222209, 13314672, 13571712, 13575744, 13714272, 13948704, 13999986, 14034384, 14129856, 14222208, 14424228, 14571414, 14702688, 14769216, 15111096, 15216768, 15247232, 15272712, 15692292, 15833664, 15999984, 16039296, 16273488, 16484832, 16592576, 16999983, 17153136, 17230752, 17269824, 17454528, 17629612, 17752896, 17934048, 18162144, 18285696, 18307674, 18545436, 18598272, 18666648, 18712512, 18797184, 19232304, 19297278, 19428552, 19603584, 19972008, 20148128, 20363616, 20923056, 20999979, 21194784, 21333312, 21636342, 21697984, 21979776, 22054032, 22666644, 22825152, 22870848, 22974336, 23750496, 23912064, 23999976, 24216192, 24410232, 24727248, 24888864, 25204608, 25643072, 25729704, 25846128, 25904736, 26444418, 26629344, 27151488, 27428544, 27461511, 27897408, 27999972, 28068768, 28259712, 28848456, 29142828, 29405376, 29538432, 30222192, 30545424, 31384584, 31667328, 31999968, 32454513, 32546976, 32969664, 33185152, 33999966, 34306272, 34461504, 34539648, 34909056, 35259224, 35505792, 35868096, 36324288, 36615348, 37090872, 37333296, 37425024, 38464608, 38594556, 38857104, 39666627, 39944016, 40296256, 40727232, 41846112, 41999958, 42389568, 42666624, 43272684, 43395968, 44108064, 45333288, 45650304, 45741696, 47500992, 47999952, 48820464, 49454496, 49777728, 50999949, 51286144, 51459408, 51692256, 51809472, 52888836, 53258688, 54857088, 54923022, 55794816, 55999944, 56137536, 57696912, 58285656, 58810752, 60444384, 61090848, 62769168, 63999936, 64909026, 65093952, 65939328, 67999932, 68612544, 68923008, 70518448, 71736192, 72648576, 73230696, 74181744, 74666592, 76929216, 77189112, 77714208, 79333254, 79888032, 80592512, 81454464, 83692224, 83999916, 84779136, 86545368, 88216128, 90666576, 95001984, 95999904, 97640928, 98908992, 99555456, 101999898, 102918816, 103384512, 103618944, 105777672, 106517376, 109846044, 111999888, 112275072, 115393824, 116571312, 118999881, 120888768, 122181696, 125538336, 127999872, 129818052, 130187904, 135999864, 137225088, 141036896, 146461392, 148363488, 149333184, 153858432, 154378224, 155428416, 158666508, 159776064, 167384448, 167999832, 173090736, 176432256, 181333152, 191999808, 195281856, 197817984, 203999796, 205837632, 206769024, 211555344, 219692088, 223999776, 230787648, 233142624, 237999762, 241777536, 244363392, 251076672, 259636104, 271999728, 282073792, 292922784, 296726976, 298666368, 308756448, 310856832, 317333016, 319552128, 335999664, 346181472, 356999643, 362666304, 383999616, 390563712, 407999592, 411675264, 423110688, 439384176, 447999552, 461575296, 466285248, 475999524, 502153344, 519272208, 543999456, 564147584, 585845568, 593453952, 617512896, 634666032, 671999328, 692362944, 713999286, 725332608, 815999184, 846221376, 878768352, 895999104, 932570496, 951999048, 1038544416, 1087998912, 1171691136, 1235025792, 1269332064, 1343998656, 1384725888, 1427998572, 1631998368, 1692442752, 1757536704, 1903998096, 2077088832, 2175997824, 2538664128, 2687997312, 2855997144, 3263996736, 3515073408, 3807996192, 4154177664, 5077328256, 5711994288, 6527993472, 7615992384, 11423988576, 15231984768, 22847977152, 45695954304]

約数ペア:

[(1, 45695954304), (2, 22847977152), (3, 15231984768), (4, 11423988576), (6, 7615992384), (7, 6527993472), (8, 5711994288), (9, 5077328256), (11, 4154177664), (12, 3807996192), (13, 3515073408), (14, 3263996736), (16, 2855997144), (17, 2687997312), (18, 2538664128), (21, 2175997824), (22, 2077088832), (24, 1903998096), (26, 1757536704), (27, 1692442752), (28, 1631998368), (32, 1427998572), (33, 1384725888), (34, 1343998656), (36, 1269332064), (37, 1235025792), (39, 1171691136), (42, 1087998912), (44, 1038544416), (48, 951999048), (49, 932570496), (51, 895999104), (52, 878768352), (54, 846221376), (56, 815999184), (63, 725332608), (64, 713999286), (66, 692362944), (68, 671999328), (72, 634666032), (74, 617512896), (77, 593453952), (78, 585845568), (81, 564147584), (84, 543999456), (88, 519272208), (91, 502153344), (96, 475999524), (98, 466285248), (99, 461575296), (102, 447999552), (104, 439384176), (108, 423110688), (111, 411675264), (112, 407999592), (117, 390563712), (119, 383999616), (126, 362666304), (128, 356999643), (132, 346181472), (136, 335999664), (143, 319552128), (144, 317333016), (147, 310856832), (148, 308756448), (153, 298666368), (154, 296726976), (156, 292922784), (162, 282073792), (168, 271999728), (176, 259636104), (182, 251076672), (187, 244363392), (189, 241777536), (192, 237999762), (196, 233142624), (198, 230787648), (204, 223999776), (208, 219692088), (216, 211555344), (221, 206769024), (222, 205837632), (224, 203999796), (231, 197817984), (234, 195281856), (238, 191999808), (252, 181333152), (259, 176432256), (264, 173090736), (272, 167999832), (273, 167384448), (286, 159776064), (288, 158666508), (294, 155428416), (296, 154378224), (297, 153858432), (306, 149333184), (308, 148363488), (312, 146461392), (324, 141036896), (333, 137225088), (336, 135999864), (351, 130187904), (352, 129818052), (357, 127999872), (364, 125538336), (374, 122181696), (378, 120888768), (384, 118999881), (392, 116571312), (396, 115393824), (407, 112275072), (408, 111999888), (416, 109846044), (429, 106517376), (432, 105777672), (441, 103618944), (442, 103384512), (444, 102918816), (448, 101999898), (459, 99555456), (462, 98908992), (468, 97640928), (476, 95999904), (481, 95001984), (504, 90666576), (518, 88216128), (528, 86545368), (539, 84779136), (544, 83999916), (546, 83692224), (561, 81454464), (567, 80592512), (572, 79888032), (576, 79333254), (588, 77714208), (592, 77189112), (594, 76929216), (612, 74666592), (616, 74181744), (624, 73230696), (629, 72648576), (637, 71736192), (648, 70518448), (663, 68923008), (666, 68612544), (672, 67999932), (693, 65939328), (702, 65093952), (704, 64909026), (714, 63999936), (728, 62769168), (748, 61090848), (756, 60444384), (777, 58810752), (784, 58285656), (792, 57696912), (814, 56137536), (816, 55999944), (819, 55794816), (832, 54923022), (833, 54857088), (858, 53258688), (864, 52888836), (882, 51809472), (884, 51692256), (888, 51459408), (891, 51286144), (896, 50999949), (918, 49777728), (924, 49454496), (936, 48820464), (952, 47999952), (962, 47500992), (999, 45741696), (1001, 45650304), (1008, 45333288), (1036, 44108064), (1053, 43395968), (1056, 43272684), (1071, 42666624), (1078, 42389568), (1088, 41999958), (1092, 41846112), (1122, 40727232), (1134, 40296256), (1144, 39944016), (1152, 39666627), (1176, 38857104), (1184, 38594556), (1188, 38464608), (1221, 37425024), (1224, 37333296), (1232, 37090872), (1248, 36615348), (1258, 36324288), (1274, 35868096), (1287, 35505792), (1296, 35259224), (1309, 34909056), (1323, 34539648), (1326, 34461504), (1332, 34306272), (1344, 33999966), (1377, 33185152), (1386, 32969664), (1404, 32546976), (1408, 32454513), (1428, 31999968), (1443, 31667328), (1456, 31384584), (1496, 30545424), (1512, 30222192), (1547, 29538432), (1554, 29405376), (1568, 29142828), (1584, 28848456), (1617, 28259712), (1628, 28068768), (1632, 27999972), (1638, 27897408), (1664, 27461511), (1666, 27428544), (1683, 27151488), (1716, 26629344), (1728, 26444418), (1764, 25904736), (1768, 25846128), (1776, 25729704), (1782, 25643072), (1813, 25204608), (1836, 24888864), (1848, 24727248), (1872, 24410232), (1887, 24216192), (1904, 23999976), (1911, 23912064), (1924, 23750496), (1989, 22974336), (1998, 22870848), (2002, 22825152), (2016, 22666644), (2072, 22054032), (2079, 21979776), (2106, 21697984), (2112, 21636342), (2142, 21333312), (2156, 21194784), (2176, 20999979), (2184, 20923056), (2244, 20363616), (2268, 20148128), (2288, 19972008), (2331, 19603584), (2352, 19428552), (2368, 19297278), (2376, 19232304), (2431, 18797184), (2442, 18712512), (2448, 18666648), (2457, 18598272), (2464, 18545436), (2496, 18307674), (2499, 18285696), (2516, 18162144), (2548, 17934048), (2574, 17752896), (2592, 17629612), (2618, 17454528), (2646, 17269824), (2652, 17230752), (2664, 17153136), (2688, 16999983), (2754, 16592576), (2772, 16484832), (2808, 16273488), (2849, 16039296), (2856, 15999984), (2886, 15833664), (2912, 15692292), (2992, 15272712), (2997, 15247232), (3003, 15216768), (3024, 15111096), (3094, 14769216), (3108, 14702688), (3136, 14571414), (3168, 14424228), (3213, 14222208), (3234, 14129856), (3256, 14034384), (3264, 13999986), (3276, 13948704), (3332, 13714272), (3366, 13575744), (3367, 13571712), (3432, 13314672), (3456, 13222209), (3528, 12952368), (3536, 12923064), (3552, 12864852), (3564, 12821536), (3626, 12602304), (3663, 12475008), (3672, 12444432), (3696, 12363624), (3744, 12205116), (3774, 12108096), (3808, 11999988), (3822, 11956032), (3848, 11875248), (3861, 11835264), (3927, 11636352), (3969, 11513216), (3978, 11487168), (3996, 11435424), (4004, 11412576), (4032, 11333322), (4144, 11027016), (4158, 10989888), (4212, 10848992), (4224, 10818171), (4284, 10666656), (4312, 10597392), (4329, 10555776), (4368, 10461528), (4403, 10378368), (4488, 10181808), (4536, 10074064), (4576, 9986004), (4641, 9846144), (4662, 9801792), (4704, 9714276), (4736, 9648639), (4752, 9616152), (4851, 9419904), (4862, 9398592), (4884, 9356256), (4896, 9333324), (4914, 9299136), (4928, 9272718), (4992, 9153837), (4998, 9142848), (5032, 9081072), (5049, 9050496), (5096, 8967024), (5148, 8876448), (5184, 8814806), (5236, 8727264), (5291, 8636544), (5292, 8634912), (5304, 8615376), (5328, 8576568), (5439, 8401536), (5508, 8296288), (5544, 8242416), (5616, 8136744), (5661, 8072064), (5698, 8019648), (5712, 7999992), (5733, 7970688), (5772, 7916832), (5824, 7846146), (5967, 7658112), (5984, 7636356), (5994, 7623616), (6006, 7608384), (6048, 7555548), (6188, 7384608), (6216, 7351344), (6237, 7326592), (6272, 7285707), (6336, 7212114), (6426, 7111104), (6468, 7064928), (6512, 7017192), (6528, 6999993), (6552, 6974352), (6664, 6857136), (6732, 6787872), (6734, 6785856), (6864, 6657336), (6919, 6604416), (6993, 6534528), (7007, 6521472), (7056, 6476184), (7072, 6461532), (7104, 6432426), (7128, 6410768), (7252, 6301152), (7293, 6265728), (7326, 6237504), (7344, 6222216), (7371, 6199424), (7392, 6181812), (7488, 6102558), (7497, 6095232), (7548, 6054048), (7616, 5999994), (7644, 5978016), (7696, 5937624), (7722, 5917632), (7854, 5818176), (7938, 5756608), (7956, 5743584), (7992, 5717712), (8008, 5706288), (8064, 5666661), (8177, 5588352), (8288, 5513508), (8316, 5494944), (8424, 5424496), (8547, 5346432), (8568, 5333328), (8624, 5298696), (8658, 5277888), (8736, 5230764), (8806, 5189184), (8976, 5090904), (9009, 5072256), (9072, 5037032), (9152, 4993002), (9163, 4987008), (9282, 4923072), (9324, 4900896), (9408, 4857138), (9504, 4808076), (9639, 4740736), (9702, 4709952), (9724, 4699296), (9768, 4678128), (9792, 4666662), (9828, 4649568), (9856, 4636359), (9996, 4571424), (10064, 4540536), (10098, 4525248), (10101, 4523904), (10192, 4483512), (10296, 4438224), (10368, 4407403), (10472, 4363632), (10582, 4318272), (10584, 4317456), (10608, 4307688), (10656, 4288284), (10829, 4219776), (10878, 4200768), (10989, 4158336), (11016, 4148144), (11088, 4121208), (11232, 4068372), (11322, 4036032), (11396, 4009824), (11424, 3999996), (11466, 3985344), (11544, 3958416), (11583, 3945088), (11648, 3923073), (11781, 3878784), (11934, 3829056), (11968, 3818178), (11988, 3811808), (12012, 3804192), (12096, 3777774), (12376, 3692304), (12432, 3675672), (12474, 3663296), (12672, 3606057), (12852, 3555552), (12936, 3532464), (12987, 3518592), (13024, 3508596), (13104, 3487176), (13209, 3459456), (13328, 3428568), (13464, 3393936), (13468, 3392928), (13728, 3328668), (13838, 3302208), (13923, 3282048), (13986, 3267264), (14014, 3260736), (14112, 3238092), (14144, 3230766), (14208, 3216213), (14256, 3205384), (14504, 3150576), (14553, 3139968), (14586, 3132864), (14652, 3118752), (14688, 3111108), (14742, 3099712), (14784, 3090906), (14976, 3051279), (14994, 3047616), (15096, 3027024), (15147, 3016832), (15232, 2999997), (15288, 2989008), (15392, 2968812), (15444, 2958816), (15708, 2909088), (15873, 2878848), (15876, 2878304), (15912, 2871792), (15984, 2858856), (16016, 2853144), (16317, 2800512), (16354, 2794176), (16576, 2756754), (16632, 2747472), (16848, 2712248), (16983, 2690688), (17017, 2685312), (17094, 2673216), (17136, 2666664), (17199, 2656896), (17248, 2649348), (17316, 2638944), (17472, 2615382), (17612, 2594592), (17901, 2552704), (17952, 2545452), (18018, 2536128), (18144, 2518516), (18304, 2496501), (18326, 2493504), (18564, 2461536), (18648, 2450448), (18816, 2428569), (19008, 2404038), (19278, 2370368), (19404, 2354976), (19448, 2349648), (19536, 2339064), (19584, 2333331), (19656, 2324784), (19943, 2291328), (19992, 2285712), (20128, 2270268), (20196, 2262624), (20202, 2261952), (20384, 2241756), (20592, 2219112), (20757, 2201472), (20944, 2181816), (20979, 2178176), (21021, 2173824), (21164, 2159136), (21168, 2158728), (21216, 2153844), (21312, 2144142), (21658, 2109888), (21756, 2100384), (21879, 2088576), (21978, 2079168), (22032, 2074072), (22176, 2060604), (22464, 2034186), (22491, 2031744), (22644, 2018016), (22792, 2004912), (22848, 1999998), (22932, 1992672), (23088, 1979208), (23166, 1972544), (23562, 1939392), (23569, 1938816), (23868, 1914528), (23936, 1909089), (23976, 1905904), (24024, 1902096), (24192, 1888887), (24531, 1862784), (24752, 1846152), (24864, 1837836), (24948, 1831648), (25641, 1782144), (25704, 1777776), (25872, 1766232), (25974, 1759296), (26048, 1754298), (26208, 1743588), (26418, 1729728), (26656, 1714284), (26928, 1696968), (26936, 1696464), (27027, 1690752), (27456, 1664334), (27489, 1662336), (27676, 1651104), (27846, 1641024), (27972, 1633632), (28028, 1630368), (28224, 1619046), (28288, 1615383), (28512, 1602692), (29008, 1575288), (29106, 1569984), (29172, 1566432), (29304, 1559376), (29376, 1555554), (29484, 1549856), (29568, 1545453), (29988, 1523808), (30192, 1513512), (30294, 1508416), (30303, 1507968), (30576, 1494504), (30784, 1484406), (30821, 1482624), (30888, 1479408), (31416, 1454544), (31746, 1439424), (31752, 1439152), (31824, 1435896), (31968, 1429428), (32032, 1426572), (32487, 1406592), (32634, 1400256), (32708, 1397088), (32967, 1386112), (33152, 1378377), (33264, 1373736), (33696, 1356124), (33966, 1345344), (34034, 1342656), (34188, 1336608), (34272, 1333332), (34398, 1328448), (34496, 1324674), (34632, 1319472), (34944, 1307691), (35224, 1297296), (35343, 1292928), (35802, 1276352), (35904, 1272726), (36036, 1268064), (36288, 1259258), (36652, 1246752), (37037, 1233792), (37128, 1230768), (37296, 1225224), (38016, 1202019), (38556, 1185184), (38808, 1177488), (38896, 1174824), (38961, 1172864), (39072, 1169532), (39312, 1162392), (39627, 1153152), (39886, 1145664), (39984, 1142856), (40256, 1135134), (40392, 1131312), (40404, 1130976), (40768, 1120878), (41184, 1109556), (41514, 1100736), (41769, 1094016), (41888, 1090908), (41958, 1089088), (42042, 1086912), (42328, 1079568), (42336, 1079364), (42432, 1076922), (42624, 1072071), (43316, 1054944), (43512, 1050192), (43659, 1046656), (43758, 1044288), (43956, 1039584), (44064, 1037036), (44352, 1030302), (44928, 1017093), (44982, 1015872), (45288, 1009008), (45584, 1002456), (45696, 999999), (45864, 996336), (46176, 989604), (46332, 986272), (47124, 969696), (47138, 969408), (47619, 959616), (47736, 957264), (47952, 952952), (48048, 951048), (48433, 943488), (48951, 933504), (49062, 931392), (49504, 923076), (49728, 918918), (49896, 915824), (50949, 896896), (51051, 895104), (51282, 891072), (51408, 888888), (51597, 885632), (51744, 883116), (51948, 879648), (52096, 877149), (52416, 871794), (52836, 864864), (53312, 857142), (53856, 848484), (53872, 848232), (54054, 845376), (54912, 832167), (54978, 831168), (55352, 825552), (55692, 820512), (55944, 816816), (56056, 815184), (56448, 809523), (57024, 801346), (57239, 798336), (58016, 787644), (58212, 784992), (58344, 783216), (58608, 779688), (58752, 777777), (58968, 774928), (59829, 763776), (59976, 761904), (60384, 756756), (60588, 754208), (60606, 753984), (61152, 747252), (61568, 742203), (61642, 741312), (61776, 739704), (62271, 733824), (62832, 727272), (63063, 724608), (63492, 719712), (63504, 719576), (63648, 717948), (63936, 714714), (64064, 713286), (64974, 703296), (65268, 700128), (65416, 698544), (65637, 696192), (65934, 693056), (66528, 686868), (67392, 678062), (67473, 677248), (67932, 672672), (68068, 671328), (68376, 668304), (68544, 666666), (68796, 664224), (68992, 662337), (69264, 659736), (70448, 648648), (70686, 646464), (70707, 646272), (71604, 638176), (71808, 636363), (72072, 634032), (72576, 629629), (73304, 623376), (73593, 620928), (74074, 616896), (74256, 615384), (74592, 612612), (76923, 594048), (77112, 592592), (77616, 588744), (77792, 587412), (77922, 586432), (78144, 584766), (78624, 581196), (79254, 576576), (79772, 572832), (79968, 571428), (80512, 567567), (80784, 565656), (80808, 565488), (81081, 563584), (81536, 560439), (82368, 554778), (82467, 554112), (83028, 550368), (83538, 547008), (83776, 545454), (83916, 544544), (84084, 543456), (84656, 539784), (84672, 539682), (84864, 538461), (86632, 527472), (87024, 525096), (87318, 523328), (87516, 522144), (87912, 519792), (88128, 518518), (88704, 515151), (89947, 508032), (89964, 507936), (90576, 504504), (90909, 502656), (91168, 501228), (91728, 498168), (92352, 494802), (92463, 494208), (92664, 493136), (94248, 484848), (94276, 484704), (95238, 479808), (95472, 478632), (95904, 476476), (96096, 475524), (96866, 471744), (97461, 468864), (97902, 466752), (98124, 465696), (99008, 461538), (99456, 459459), (99792, 457912), (101898, 448448), (102102, 447552), (102564, 445536), (102816, 444444), (103194, 442816), (103488, 441558), (103896, 439824), (104832, 435897), (105672, 432432), (106029, 430976), (106624, 428571), (107712, 424242), (107744, 424116), (108108, 422688), (109956, 415584), (110704, 412776), (111111, 411264), (111384, 410256), (111888, 408408), (112112, 407592), (114048, 400673), (114478, 399168), (116032, 393822), (116424, 392496), (116688, 391608), (117216, 389844), (117936, 387464), (118881, 384384), (119119, 383616), (119658, 381888), (119952, 380952), (120768, 378378), (121176, 377104), (121212, 376992), (122304, 373626), (123284, 370656), (123552, 369852), (124542, 366912), (125307, 364672), (125664, 363636), (126126, 362304), (126984, 359856), (127008, 359788), (127296, 358974), (127872, 357357), (128128, 356643), (129948, 351648), (130536, 350064), (130832, 349272), (131274, 348096), (131868, 346528), (133056, 343434), (134784, 339031), (134946, 338624), (135864, 336336), (136136, 335664), (136752, 334152), (137088, 333333), (137592, 332112), (138528, 329868), (140896, 324324), (141372, 323232), (141414, 323136), (142857, 319872), (143208, 319088), (144144, 317016), (145299, 314496), (146608, 311688), (146853, 311168), (147186, 310464), (148148, 308448), (148512, 307692), (149184, 306306), (153153, 298368), (153846, 297024), (154224, 296296), (155232, 294372), (155584, 293706), (155844, 293216), (156288, 292383), (157248, 290598), (158508, 288288), (159544, 286416), (159936, 285714), (161568, 282828), (161616, 282744), (162162, 281792), (164736, 277389), (164934, 277056), (166056, 275184), (167076, 273504), (167552, 272727), (167832, 272272), (168168, 271728), (169312, 269892), (169344, 269841), (171717, 266112), (173264, 263736), (174048, 262548), (174636, 261664), (175032, 261072), (175824, 259896), (176256, 259259), (179487, 254592), (179894, 254016), (179928, 253968), (181152, 252252), (181818, 251328), (182336, 250614), (183456, 249084), (184704, 247401), (184926, 247104), (185328, 246568), (186813, 244608), (188496, 242424), (188552, 242352), (189189, 241536), (190476, 239904), (190944, 239316), (191808, 238238), (192192, 237762), (193732, 235872), (194922, 234432), (195804, 233376), (196248, 232848), (196911, 232064), (198016, 230769), (199584, 228956), (203796, 224224), (204204, 223776), (205128, 222768), (205632, 222222), (206388, 221408), (206976, 220779), (207792, 219912), (211344, 216216), (212058, 215488), (212121, 215424)]