1015540501248

素因数分解:

$2^8\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{101}}^1$

素因数の和:211

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 31, 32, 34, 36, 39, 42, 48, 49, 51, 52, 56, 62, 63, 64, 68, 72, 78, 84, 91, 93, 96, 98, 101, 102, 104, 112, 117, 119, 124, 126, 128, 136, 144, 147, 153, 156, 168, 169, 182, 186, 192, 196, 202, 204, 208, 217, 221, 224, 234, 238, 248, 252, 256, 272, 273, 279, 288, 294, 303, 306, 312, 336, 338, 357, 364, 372, 384, 392, 403, 404, 408, 416, 434, 441, 442, 448, 468, 476, 496, 504, 507, 527, 544, 546, 558, 576, 588, 606, 612, 624, 637, 651, 663, 672, 676, 707, 714, 728, 744, 768, 784, 806, 808, 816, 819, 832, 833, 868, 882, 884, 896, 909, 936, 952, 992, 1008, 1014, 1054, 1071, 1088, 1092, 1116, 1152, 1176, 1183, 1209, 1212, 1224, 1248, 1274, 1302, 1313, 1326, 1344, 1352, 1414, 1428, 1456, 1488, 1519, 1521, 1547, 1568, 1581, 1612, 1616, 1632, 1638, 1664, 1666, 1717, 1736, 1764, 1768, 1792, 1818, 1872, 1904, 1911, 1953, 1984, 1989, 2016, 2028, 2108, 2121, 2142, 2176, 2184, 2232, 2304, 2352, 2366, 2418, 2424, 2448, 2496, 2499, 2548, 2604, 2626, 2652, 2688, 2704, 2821, 2828, 2856, 2873, 2912, 2976, 3038, 3042, 3094, 3131, 3136, 3162, 3224, 3232, 3264, 3276, 3328, 3332, 3434, 3472, 3528, 3536, 3549, 3627, 3636, 3689, 3744, 3808, 3822, 3906, 3939, 3968, 3978, 4032, 4056, 4216, 4242, 4284, 4352, 4368, 4464, 4557, 4641, 4704, 4732, 4743, 4836, 4848, 4896, 4949, 4992, 4998, 5096, 5151, 5208, 5239, 5252, 5304, 5376, 5408, 5642, 5656, 5712, 5733, 5746, 5824, 5952, 6076, 6084, 6188, 6262, 6272, 6324, 6363, 6448, 6464, 6528, 6552, 6664, 6851, 6868, 6944, 7056, 7072, 7098, 7254, 7272, 7378, 7488, 7497, 7616, 7644, 7812, 7878, 7936, 7956, 8064, 8112, 8281, 8432, 8463, 8484, 8568, 8619, 8736, 8928, 9114, 9191, 9282, 9393, 9408, 9464, 9486, 9672, 9696, 9792, 9898, 9984, 9996, 10192, 10302, 10416, 10478, 10504, 10608, 10647, 10816, 10829, 11067, 11284, 11312, 11424, 11466, 11492, 11648, 11817, 11904, 12019, 12152, 12168, 12376, 12524, 12544, 12648, 12726, 12896, 12928, 13056, 13104, 13328, 13671, 13702, 13736, 13888, 13923, 14112, 14144, 14196, 14508, 14544, 14756, 14847, 14976, 14994, 15232, 15288, 15453, 15624, 15717, 15756, 15912, 16128, 16224, 16562, 16864, 16926, 16968, 17069, 17136, 17238, 17472, 17856, 18228, 18382, 18564, 18786, 18816, 18928, 18972, 19344, 19392, 19584, 19747, 19796, 19992, 20111, 20384, 20553, 20604, 20832, 20956, 21008, 21216, 21294, 21632, 21658, 21917, 22134, 22321, 22568, 22624, 22848, 22932, 22984, 23296, 23634, 23808, 24038, 24304, 24336, 24752, 24843, 25048, 25296, 25389, 25452, 25792, 25823, 25856, 25857, 26208, 26656, 27342, 27404, 27472, 27573, 27776, 27846, 28179, 28224, 28288, 28392, 29016, 29088, 29512, 29694, 29952, 29988, 30464, 30576, 30906, 31248, 31434, 31512, 31824, 32448, 32487, 33124, 33201, 33728, 33852, 33936, 34138, 34272, 34476, 34944, 35712, 36057, 36456, 36673, 36764, 37128, 37572, 37632, 37856, 37944, 38688, 38784, 39168, 39494, 39592, 39984, 40222, 40703, 40768, 41106, 41208, 41664, 41912, 42016, 42432, 42588, 43264, 43316, 43834, 44268, 44541, 44642, 45136, 45248, 45696, 45864, 45968, 47151, 47268, 47957, 48076, 48608, 48672, 49504, 49686, 50096, 50592, 50778, 50904, 51207, 51584, 51646, 51714, 52416, 53227, 53312, 54684, 54808, 54944, 55146, 55552, 55692, 56358, 56448, 56576, 56784, 58032, 58176, 59024, 59241, 59388, 59976, 60333, 61152, 61659, 61812, 62496, 62868, 63024, 63648, 64337, 64896, 64974, 65751, 66248, 66402, 66963, 67456, 67704, 67872, 68276, 68544, 68952, 69888, 71424, 72114, 72912, 73346, 73528, 74256, 74529, 75144, 75712, 75888, 77376, 77469, 77568, 78988, 79184, 79968, 80444, 81406, 81536, 82212, 82416, 82719, 83328, 83824, 84032, 84133, 84864, 85176, 86632, 87668, 88536, 89063, 89082, 89284, 90272, 90496, 91392, 91728, 91936, 94302, 94536, 95914, 96152, 97216, 97344, 97461, 99008, 99372, 100192, 101184, 101556, 101808, 102414, 103168, 103292, 103428, 104832, 106454, 106624, 108171, 109368, 109616, 109888, 110019, 110292, 111384, 112716, 112896, 113568, 116064, 116352, 118048, 118482, 118776, 119483, 119952, 120666, 122109, 122304, 123318, 123624, 124992, 125736, 126048, 127296, 128674, 129792, 129948, 131502, 132496, 132804, 133926, 134912, 135408, 135744, 136552, 137088, 137904, 140777, 143871, 144228, 145824, 146692, 147056, 148512, 149058, 150288, 151424, 151776, 153419, 153621, 154752, 154938, 156247, 157976, 158368, 159681, 159936, 160888, 162812, 163072, 164424, 164832, 165438, 166656, 167648, 168064, 168266, 169728, 170352, 173264, 175336, 177072, 177723, 178126, 178164, 178568, 180544, 180992, 180999, 183456, 183872, 188604, 189072, 191828, 192304, 193011, 194432, 194688, 194922, 197253, 198016, 198744, 200384, 200889, 202368, 203112, 203616, 204828, 206584, 206856, 209664, 212908, 213248, 216342, 218736, 219232, 219776, 220038, 220584, 222768, 225432, 227136, 232128, 232407, 232704, 236096, 236964, 237552, 238966, 239904, 241332, 244218, 244608, 246636, 247248, 249984, 251472, 252096, 252399, 254592, 256711, 257348, 259896, 263004, 264992, 265608, 267189, 267852, 270816, 271488, 273104, 274176, 275808, 281554, 284921, 287742, 288456, 290173, 291648, 293384, 294112, 297024, 298116, 300576, 302848, 303552, 306838, 307242, 309504, 309876, 312494, 315952, 316736, 319362, 319872, 321776, 325624, 328848, 329664, 330057, 330876, 335296, 335699, 336128, 336532, 340704, 346528, 350672, 354144, 355446, 356252, 356328, 357136, 358449, 361088, 361998, 366327, 366912, 367744, 372589, 377208, 378144, 383656, 384608, 386022, 388864, 389376, 389844, 394506, 396032, 397488, 400768, 401778, 404736, 406224, 407232, 409656, 413168, 413712, 422331, 425816, 431613, 432684, 437472, 438464, 439552, 440076, 441168, 445536, 450864, 454272, 460257, 464256, 464814, 468741, 472192, 473928, 475104, 477932, 479043, 479808, 482664, 488436, 489216, 493272, 494496, 499968, 502944, 504192, 504798, 509184, 513422, 514696, 519792, 526008, 529139, 529984, 531216, 534378, 535704, 541632, 542976, 546208, 551616, 563108, 569842, 575484, 576912, 579033, 580346, 583296, 586768, 588224, 594048, 596232, 601152, 607104, 613676, 614484, 619752, 623441, 624988, 631904, 633472, 638724, 639744, 643552, 651248, 657696, 659328, 660114, 661752, 670592, 671398, 673064, 681408, 691951, 693056, 701344, 708288, 710892, 712504, 712656, 714272, 716898, 722176, 723996, 732654, 733824, 735488, 745178, 754416, 756288, 757197, 767312, 769216, 770133, 772044, 779688, 789012, 794976, 801536, 801567, 803556, 812448, 814464, 819312, 826336, 827424, 836381, 844662, 851632, 854763, 863226, 865368, 870519, 874944, 876928, 880152, 882336, 891072, 901728, 908544, 920514, 928512, 929628, 937482, 944384, 947856, 950208, 955864, 958086, 959616, 965328, 976872, 986544, 988992, 1005888, 1007097, 1008384, 1009596, 1026844, 1029392, 1039584, 1052016, 1058278, 1059968, 1062432, 1068756, 1071408, 1075347, 1083264, 1092416, 1093729, 1103232, 1117767, 1126216, 1139684, 1150968, 1153824, 1158066, 1160692, 1166592, 1173536, 1176448, 1188096, 1192464, 1202304, 1214208, 1227352, 1228968, 1239504, 1246882, 1249976, 1263808, 1266944, 1266993, 1277448, 1287104, 1302496, 1315392, 1318656, 1320228, 1323504, 1341184, 1342796, 1346128, 1362816, 1380771, 1383902, 1386112, 1402688, 1406223, 1416576, 1421784, 1425008, 1425312, 1428544, 1433796, 1447992, 1465308, 1467648, 1490356, 1508832, 1512576, 1514394, 1534624, 1538432, 1540266, 1544088, 1559376, 1578024, 1587417, 1589952, 1603134, 1607112, 1624896, 1628928, 1638624, 1652672, 1654848, 1672762, 1689324, 1703264, 1709526, 1726452, 1730736, 1741038, 1749888, 1753856, 1760304, 1764672, 1782144, 1803456, 1841028, 1859256, 1870323, 1874964, 1895712, 1900416, 1911728, 1916172, 1919232, 1930656, 1953744, 1973088, 1977984, 1994447, 2011776, 2014194, 2019192, 2031211, 2053688, 2058784, 2075853, 2079168, 2104032, 2116556, 2119936, 2124864, 2137512, 2142816, 2150694, 2166528, 2184832, 2187458, 2206464, 2235534, 2252432, 2279368, 2301936, 2307648, 2310399, 2316132, 2321384, 2347072, 2352896, 2384928, 2404608, 2454704, 2457936, 2479008, 2493764, 2499952, 2509143, 2527616, 2533986, 2554896, 2564289, 2574208, 2604992, 2608123, 2611557, 2630784, 2640456, 2647008, 2685592, 2692256, 2725632, 2761542, 2767804, 2772224, 2805376, 2812446, 2833152, 2843568, 2850016, 2850624, 2857088, 2867592, 2895984, 2930616, 2980712, 3017664, 3021291, 3025152, 3028788, 3069248, 3076864, 3080532, 3088176, 3118752, 3156048, 3174834, 3179904, 3206268, 3214224, 3249792, 3277248, 3281187, 3305344, 3309696, 3345524, 3353301, 3378648, 3406528, 3419052, 3452904, 3461472, 3482076, 3499776, 3520608, 3529344, 3564288, 3606912, 3682056, 3703973, 3718512, 3740646, 3749928, 3791424, 3800832, 3823456, 3832344, 3861312, 3907488, 3946176, 3955968, 3988894, 4023552, 4028388, 4038384, 4062422, 4107376, 4117568, 4151706, 4158336, 4208064, 4233112, 4249728, 4275024, 4285632, 4301388, 4364087, 4369664, 4374916, 4471068, 4504864, 4558736, 4603872, 4615296, 4620798, 4632264, 4642768, 4694144, 4762251, 4769856, 4843657, 4909408, 4915872, 4958016, 4987528, 4999904, 5018286, 5055232, 5067972, 5109792, 5128578, 5148416, 5209984, 5216246, 5223114, 5261568, 5280912, 5294016, 5371184, 5384512, 5523084, 5535608, 5610752, 5610969, 5624892, 5687136, 5700032, 5701248, 5714176, 5735184, 5791968, 5861232, 5961424, 5983341, 6035328, 6042582, 6057576, 6093633, 6138496, 6161064, 6176352, 6227559, 6237504, 6312096, 6349668, 6359808, 6412536, 6428448, 6499584, 6554496, 6562374, 6610688, 6619392, 6691048, 6706602, 6757296, 6813056, 6838104, 6905808, 6922944, 6964152, 7041216, 7058688, 7213824, 7364112, 7407946, 7437024, 7481292, 7499856, 7527429, 7582848, 7646912, 7664688, 7722624, 7814976, 7824369, 7892352, 7977788, 8056776, 8076768, 8124844, 8214752, 8235136, 8303412, 8316672, 8416128, 8466224, 8499456, 8550048, 8571264, 8602776, 8728174, 8749832, 8942136, 8995363, 9009728, 9117472, 9207744, 9230592, 9241596, 9264528, 9285536, 9388288, 9524502, 9539712, 9687314, 9818816, 9831744, 9843561, 9916032, 9975056, 9999808, 10036572, 10135944, 10219584, 10257156, 10419968, 10432492, 10446228, 10561824, 10588032, 10742368, 10769024, 11046168, 11071216, 11111919, 11221938, 11249784, 11374272, 11400064, 11402496, 11470368, 11583936, 11722464, 11922848, 11966682, 12070656, 12085164, 12115152, 12187266, 12276992, 12322128, 12352704, 12455118, 12475008, 12624192, 12699336, 12825072, 12856896, 13092261, 13108992, 13124748, 13382096, 13413204, 13514592, 13626112, 13676208, 13811616, 13845888, 13928304, 14082432, 14218477, 14530971, 14728224, 14815892, 14874048, 14962584, 14999712, 15054858, 15165696, 15293824, 15329376, 15445248, 15629952, 15648738, 15784704, 15955576, 16113552, 16153536, 16249688, 16429504, 16470272, 16606824, 16832256, 16932448, 17100096, 17142528, 17205552, 17456348, 17499664, 17884272, 17950023, 17990726, 18019456, 18234944, 18280899, 18415488, 18483192, 18529056, 18571072, 19049004, 19079424, 19374628, 19637632, 19663488, 19687122, 19832064, 19950112, 19999616, 20073144, 20271888, 20439168, 20514312, 20864984, 20892456, 21123648, 21176064, 21484736, 21538048, 22092336, 22142432, 22223838, 22443876, 22499568, 22748544, 22800128, 22940736, 23167872, 23444928, 23473107, 23845696, 23933364, 24170328, 24230304, 24374532, 24644256, 24705408, 24910236, 24950016, 25248384, 25398672, 25650144, 25713792, 25927811, 26184522, 26249496, 26764192, 26826408, 26986089, 27029184, 27352416, 27623232, 27691776, 27856608, 28164864, 28436954, 29061942, 29456448, 29631784, 29748096, 29925168, 29999424, 30109716, 30587648, 30658752, 31259904, 31297476, 31911152, 32227104, 32307072, 32499376, 32859008, 33213648, 33335757, 33864896, 33905599, 34200192, 34411104, 34912696, 34999328, 35768544, 35900046, 35981452, 36038912, 36469888, 36561798, 36830976, 36966384, 37058112, 37142144, 38098008, 38749256, 39275264, 39276783, 39326976, 39374244, 39900224, 39999232, 40146288, 40543776, 40878336, 41028624, 41729968, 41784912, 42247296, 42655431, 42969472, 43592913, 44184672, 44284864, 44447676, 44887752, 44999136, 45497088, 45881472, 46335744, 46889856, 46946214, 47691392, 47866728, 48340656, 48460608, 48749064, 49288512, 49410816, 49820472, 50496768, 50797344, 51300288, 51427584, 51855622, 52369044, 52498992, 53528384, 53652816, 53972178, 54058368, 54704832, 55246464, 55713216, 56873908, 58123884, 58912896, 59263568, 59496192, 59850336, 59998848, 60219432, 61317504, 62594952, 62967541, 63822304, 64454208, 64614144, 64998752, 65718016, 66427296, 66671514, 67729792, 67811198, 68400384, 68822208, 69825392, 69998656, 71537088, 71800092, 71962904, 72939776, 73123596, 73932768, 74116224, 74284288, 76196016, 77498512, 77783433, 78553566, 78748488, 79800448, 80292576, 80958267, 81087552, 82057248, 83459936, 83569824, 84494592, 85310862, 85938944, 87185826, 88369344, 88569728, 88895352, 89775504, 89998272, 91762944, 93779712, 93892428, 95382784, 95733456, 96681312, 96921216, 97498128, 98577024, 99640944, 101594688, 101716797, 102600576, 103711244, 104738088, 104997984, 107056768, 107305632, 107944356, 108116736, 109409664, 110492928, 111426432, 113747816, 116247768, 117825792, 118527136, 119700672, 119997696, 120438864, 122635008, 125189904, 125935082, 127644608, 127966293, 128908416, 129997504, 132854592, 133343028, 135459584, 135622396, 137644416, 139650784, 139997312, 143074176, 143600184, 143925808, 146247192, 147865536, 148232448, 152392032, 154997024, 155566866, 157107132, 157496976, 159600896, 160585152, 161916534, 162175104, 164114496, 166919872, 167139648, 170621724, 174371652, 176738688, 177139456, 177790704, 179551008, 179996544, 187784856, 188902623, 191466912, 193362624, 193842432, 194996256, 197154048, 199281888, 203189376, 203433594, 205201152, 207422488, 209476176, 209995968, 214113536, 214611264, 215888712, 218819328, 222852864, 227495632, 232495536, 233350299, 237054272, 239401344, 240877728, 250379808, 251870164, 255289216, 255932586, 257816832, 259995008, 265709184, 266686056, 271244792, 275288832, 279301568, 279994624, 286148352, 287200368, 287851616, 292494384, 295731072, 304784064, 305150391, 309994048, 311133732, 314214264, 314993952, 321170304, 323833068, 324350208, 328228992, 333839744, 334279296, 341243448, 348743304, 353477376, 355581408, 359102016, 359993088, 375569712, 377805246, 382933824, 386725248, 389992512, 398563776, 406378752, 406867188, 414844976, 418952352, 419991936, 429222528, 431777424, 440772787, 454991264, 464991072, 466700598, 474108544, 478802688, 481755456, 500759616, 503740328, 510578432, 511865172, 519990016, 531418368, 533372112, 542489584, 558603136, 566707869, 574400736, 575703232, 584988768, 591462144, 609568128, 610300782, 619988096, 622267464, 628428528, 629987904, 642340608, 647666136, 656457984, 667679488, 668558592, 682486896, 697486608, 711162816, 718204032, 751139424, 755610492, 765867648, 773450496, 779985024, 797127552, 813734376, 829689952, 837904704, 839983872, 858445056, 863554848, 881545574, 909982528, 929982144, 933401196, 948217088, 963510912, 1001519232, 1007480656, 1023730344, 1066744224, 1084979168, 1117206272, 1133415738, 1148801472, 1151406464, 1169977536, 1219136256, 1220601564, 1239976192, 1244534928, 1256857056, 1259975808, 1295332272, 1322318361, 1364973792, 1394973216, 1422325632, 1436408064, 1502278848, 1511220984, 1531735296, 1559970048, 1594255104, 1627468752, 1659379904, 1675809408, 1727109696, 1763091148, 1819965056, 1859964288, 1866802392, 1927021824, 2003038464, 2014961312, 2047460688, 2133488448, 2169958336, 2266831476, 2297602944, 2302812928, 2339955072, 2441203128, 2489069856, 2513714112, 2519951616, 2590664544, 2644636722, 2729947584, 2789946432, 2844651264, 3004557696, 3022441968, 3254937504, 3318759808, 3351618816, 3454219392, 3526182296, 3639930112, 3719928576, 3733604784, 3966955083, 4029922624, 4094921376, 4266976896, 4339916672, 4533662952, 4595205888, 4679910144, 4882406256, 4978139712, 5027428224, 5181329088, 5289273444, 5459895168, 5579892864, 6009115392, 6044883936, 6509875008, 6637519616, 6908438784, 7052364592, 7467209568, 7933910166, 8059845248, 8189842752, 8533953792, 8679833344, 9067325904, 9764812512, 9956279424, 10054856448, 10362658176, 10578546888, 10919790336, 11159785728, 12089767872, 13019750016, 14104729184, 14934419136, 15867820332, 16119690496, 16379685504, 18134651808, 19529625024, 19912558848, 20725316352, 21157093776, 24179535744, 26039500032, 28209458368, 29868838272, 31735640664, 32759371008, 36269303616, 39059250048, 42314187552, 48359071488, 56418916736, 59737676544, 63471281328, 72538607232, 78118500096, 84628375104, 112837833472, 126942562656, 145077214464, 169256750208, 253885125312, 338513500416, 507770250624, 1015540501248]

約数ペア:

[(1, 1015540501248), (2, 507770250624), (3, 338513500416), (4, 253885125312), (6, 169256750208), (7, 145077214464), (8, 126942562656), (9, 112837833472), (12, 84628375104), (13, 78118500096), (14, 72538607232), (16, 63471281328), (17, 59737676544), (18, 56418916736), (21, 48359071488), (24, 42314187552), (26, 39059250048), (28, 36269303616), (31, 32759371008), (32, 31735640664), (34, 29868838272), (36, 28209458368), (39, 26039500032), (42, 24179535744), (48, 21157093776), (49, 20725316352), (51, 19912558848), (52, 19529625024), (56, 18134651808), (62, 16379685504), (63, 16119690496), (64, 15867820332), (68, 14934419136), (72, 14104729184), (78, 13019750016), (84, 12089767872), (91, 11159785728), (93, 10919790336), (96, 10578546888), (98, 10362658176), (101, 10054856448), (102, 9956279424), (104, 9764812512), (112, 9067325904), (117, 8679833344), (119, 8533953792), (124, 8189842752), (126, 8059845248), (128, 7933910166), (136, 7467209568), (144, 7052364592), (147, 6908438784), (153, 6637519616), (156, 6509875008), (168, 6044883936), (169, 6009115392), (182, 5579892864), (186, 5459895168), (192, 5289273444), (196, 5181329088), (202, 5027428224), (204, 4978139712), (208, 4882406256), (217, 4679910144), (221, 4595205888), (224, 4533662952), (234, 4339916672), (238, 4266976896), (248, 4094921376), (252, 4029922624), (256, 3966955083), (272, 3733604784), (273, 3719928576), (279, 3639930112), (288, 3526182296), (294, 3454219392), (303, 3351618816), (306, 3318759808), (312, 3254937504), (336, 3022441968), (338, 3004557696), (357, 2844651264), (364, 2789946432), (372, 2729947584), (384, 2644636722), (392, 2590664544), (403, 2519951616), (404, 2513714112), (408, 2489069856), (416, 2441203128), (434, 2339955072), (441, 2302812928), (442, 2297602944), (448, 2266831476), (468, 2169958336), (476, 2133488448), (496, 2047460688), (504, 2014961312), (507, 2003038464), (527, 1927021824), (544, 1866802392), (546, 1859964288), (558, 1819965056), (576, 1763091148), (588, 1727109696), (606, 1675809408), (612, 1659379904), (624, 1627468752), (637, 1594255104), (651, 1559970048), (663, 1531735296), (672, 1511220984), (676, 1502278848), (707, 1436408064), (714, 1422325632), (728, 1394973216), (744, 1364973792), (768, 1322318361), (784, 1295332272), (806, 1259975808), (808, 1256857056), (816, 1244534928), (819, 1239976192), (832, 1220601564), (833, 1219136256), (868, 1169977536), (882, 1151406464), (884, 1148801472), (896, 1133415738), (909, 1117206272), (936, 1084979168), (952, 1066744224), (992, 1023730344), (1008, 1007480656), (1014, 1001519232), (1054, 963510912), (1071, 948217088), (1088, 933401196), (1092, 929982144), (1116, 909982528), (1152, 881545574), (1176, 863554848), (1183, 858445056), (1209, 839983872), (1212, 837904704), (1224, 829689952), (1248, 813734376), (1274, 797127552), (1302, 779985024), (1313, 773450496), (1326, 765867648), (1344, 755610492), (1352, 751139424), (1414, 718204032), (1428, 711162816), (1456, 697486608), (1488, 682486896), (1519, 668558592), (1521, 667679488), (1547, 656457984), (1568, 647666136), (1581, 642340608), (1612, 629987904), (1616, 628428528), (1632, 622267464), (1638, 619988096), (1664, 610300782), (1666, 609568128), (1717, 591462144), (1736, 584988768), (1764, 575703232), (1768, 574400736), (1792, 566707869), (1818, 558603136), (1872, 542489584), (1904, 533372112), (1911, 531418368), (1953, 519990016), (1984, 511865172), (1989, 510578432), (2016, 503740328), (2028, 500759616), (2108, 481755456), (2121, 478802688), (2142, 474108544), (2176, 466700598), (2184, 464991072), (2232, 454991264), (2304, 440772787), (2352, 431777424), (2366, 429222528), (2418, 419991936), (2424, 418952352), (2448, 414844976), (2496, 406867188), (2499, 406378752), (2548, 398563776), (2604, 389992512), (2626, 386725248), (2652, 382933824), (2688, 377805246), (2704, 375569712), (2821, 359993088), (2828, 359102016), (2856, 355581408), (2873, 353477376), (2912, 348743304), (2976, 341243448), (3038, 334279296), (3042, 333839744), (3094, 328228992), (3131, 324350208), (3136, 323833068), (3162, 321170304), (3224, 314993952), (3232, 314214264), (3264, 311133732), (3276, 309994048), (3328, 305150391), (3332, 304784064), (3434, 295731072), (3472, 292494384), (3528, 287851616), (3536, 287200368), (3549, 286148352), (3627, 279994624), (3636, 279301568), (3689, 275288832), (3744, 271244792), (3808, 266686056), (3822, 265709184), (3906, 259995008), (3939, 257816832), (3968, 255932586), (3978, 255289216), (4032, 251870164), (4056, 250379808), (4216, 240877728), (4242, 239401344), (4284, 237054272), (4352, 233350299), (4368, 232495536), (4464, 227495632), (4557, 222852864), (4641, 218819328), (4704, 215888712), (4732, 214611264), (4743, 214113536), (4836, 209995968), (4848, 209476176), (4896, 207422488), (4949, 205201152), (4992, 203433594), (4998, 203189376), (5096, 199281888), (5151, 197154048), (5208, 194996256), (5239, 193842432), (5252, 193362624), (5304, 191466912), (5376, 188902623), (5408, 187784856), (5642, 179996544), (5656, 179551008), (5712, 177790704), (5733, 177139456), (5746, 176738688), (5824, 174371652), (5952, 170621724), (6076, 167139648), (6084, 166919872), (6188, 164114496), (6262, 162175104), (6272, 161916534), (6324, 160585152), (6363, 159600896), (6448, 157496976), (6464, 157107132), (6528, 155566866), (6552, 154997024), (6664, 152392032), (6851, 148232448), (6868, 147865536), (6944, 146247192), (7056, 143925808), (7072, 143600184), (7098, 143074176), (7254, 139997312), (7272, 139650784), (7378, 137644416), (7488, 135622396), (7497, 135459584), (7616, 133343028), (7644, 132854592), (7812, 129997504), (7878, 128908416), (7936, 127966293), (7956, 127644608), (8064, 125935082), (8112, 125189904), (8281, 122635008), (8432, 120438864), (8463, 119997696), (8484, 119700672), (8568, 118527136), (8619, 117825792), (8736, 116247768), (8928, 113747816), (9114, 111426432), (9191, 110492928), (9282, 109409664), (9393, 108116736), (9408, 107944356), (9464, 107305632), (9486, 107056768), (9672, 104997984), (9696, 104738088), (9792, 103711244), (9898, 102600576), (9984, 101716797), (9996, 101594688), (10192, 99640944), (10302, 98577024), (10416, 97498128), (10478, 96921216), (10504, 96681312), (10608, 95733456), (10647, 95382784), (10816, 93892428), (10829, 93779712), (11067, 91762944), (11284, 89998272), (11312, 89775504), (11424, 88895352), (11466, 88569728), (11492, 88369344), (11648, 87185826), (11817, 85938944), (11904, 85310862), (12019, 84494592), (12152, 83569824), (12168, 83459936), (12376, 82057248), (12524, 81087552), (12544, 80958267), (12648, 80292576), (12726, 79800448), (12896, 78748488), (12928, 78553566), (13056, 77783433), (13104, 77498512), (13328, 76196016), (13671, 74284288), (13702, 74116224), (13736, 73932768), (13888, 73123596), (13923, 72939776), (14112, 71962904), (14144, 71800092), (14196, 71537088), (14508, 69998656), (14544, 69825392), (14756, 68822208), (14847, 68400384), (14976, 67811198), (14994, 67729792), (15232, 66671514), (15288, 66427296), (15453, 65718016), (15624, 64998752), (15717, 64614144), (15756, 64454208), (15912, 63822304), (16128, 62967541), (16224, 62594952), (16562, 61317504), (16864, 60219432), (16926, 59998848), (16968, 59850336), (17069, 59496192), (17136, 59263568), (17238, 58912896), (17472, 58123884), (17856, 56873908), (18228, 55713216), (18382, 55246464), (18564, 54704832), (18786, 54058368), (18816, 53972178), (18928, 53652816), (18972, 53528384), (19344, 52498992), (19392, 52369044), (19584, 51855622), (19747, 51427584), (19796, 51300288), (19992, 50797344), (20111, 50496768), (20384, 49820472), (20553, 49410816), (20604, 49288512), (20832, 48749064), (20956, 48460608), (21008, 48340656), (21216, 47866728), (21294, 47691392), (21632, 46946214), (21658, 46889856), (21917, 46335744), (22134, 45881472), (22321, 45497088), (22568, 44999136), (22624, 44887752), (22848, 44447676), (22932, 44284864), (22984, 44184672), (23296, 43592913), (23634, 42969472), (23808, 42655431), (24038, 42247296), (24304, 41784912), (24336, 41729968), (24752, 41028624), (24843, 40878336), (25048, 40543776), (25296, 40146288), (25389, 39999232), (25452, 39900224), (25792, 39374244), (25823, 39326976), (25856, 39276783), (25857, 39275264), (26208, 38749256), (26656, 38098008), (27342, 37142144), (27404, 37058112), (27472, 36966384), (27573, 36830976), (27776, 36561798), (27846, 36469888), (28179, 36038912), (28224, 35981452), (28288, 35900046), (28392, 35768544), (29016, 34999328), (29088, 34912696), (29512, 34411104), (29694, 34200192), (29952, 33905599), (29988, 33864896), (30464, 33335757), (30576, 33213648), (30906, 32859008), (31248, 32499376), (31434, 32307072), (31512, 32227104), (31824, 31911152), (32448, 31297476), (32487, 31259904), (33124, 30658752), (33201, 30587648), (33728, 30109716), (33852, 29999424), (33936, 29925168), (34138, 29748096), (34272, 29631784), (34476, 29456448), (34944, 29061942), (35712, 28436954), (36057, 28164864), (36456, 27856608), (36673, 27691776), (36764, 27623232), (37128, 27352416), (37572, 27029184), (37632, 26986089), (37856, 26826408), (37944, 26764192), (38688, 26249496), (38784, 26184522), (39168, 25927811), (39494, 25713792), (39592, 25650144), (39984, 25398672), (40222, 25248384), (40703, 24950016), (40768, 24910236), (41106, 24705408), (41208, 24644256), (41664, 24374532), (41912, 24230304), (42016, 24170328), (42432, 23933364), (42588, 23845696), (43264, 23473107), (43316, 23444928), (43834, 23167872), (44268, 22940736), (44541, 22800128), (44642, 22748544), (45136, 22499568), (45248, 22443876), (45696, 22223838), (45864, 22142432), (45968, 22092336), (47151, 21538048), (47268, 21484736), (47957, 21176064), (48076, 21123648), (48608, 20892456), (48672, 20864984), (49504, 20514312), (49686, 20439168), (50096, 20271888), (50592, 20073144), (50778, 19999616), (50904, 19950112), (51207, 19832064), (51584, 19687122), (51646, 19663488), (51714, 19637632), (52416, 19374628), (53227, 19079424), (53312, 19049004), (54684, 18571072), (54808, 18529056), (54944, 18483192), (55146, 18415488), (55552, 18280899), (55692, 18234944), (56358, 18019456), (56448, 17990726), (56576, 17950023), (56784, 17884272), (58032, 17499664), (58176, 17456348), (59024, 17205552), (59241, 17142528), (59388, 17100096), (59976, 16932448), (60333, 16832256), (61152, 16606824), (61659, 16470272), (61812, 16429504), (62496, 16249688), (62868, 16153536), (63024, 16113552), (63648, 15955576), (64337, 15784704), (64896, 15648738), (64974, 15629952), (65751, 15445248), (66248, 15329376), (66402, 15293824), (66963, 15165696), (67456, 15054858), (67704, 14999712), (67872, 14962584), (68276, 14874048), (68544, 14815892), (68952, 14728224), (69888, 14530971), (71424, 14218477), (72114, 14082432), (72912, 13928304), (73346, 13845888), (73528, 13811616), (74256, 13676208), (74529, 13626112), (75144, 13514592), (75712, 13413204), (75888, 13382096), (77376, 13124748), (77469, 13108992), (77568, 13092261), (78988, 12856896), (79184, 12825072), (79968, 12699336), (80444, 12624192), (81406, 12475008), (81536, 12455118), (82212, 12352704), (82416, 12322128), (82719, 12276992), (83328, 12187266), (83824, 12115152), (84032, 12085164), (84133, 12070656), (84864, 11966682), (85176, 11922848), (86632, 11722464), (87668, 11583936), (88536, 11470368), (89063, 11402496), (89082, 11400064), (89284, 11374272), (90272, 11249784), (90496, 11221938), (91392, 11111919), (91728, 11071216), (91936, 11046168), (94302, 10769024), (94536, 10742368), (95914, 10588032), (96152, 10561824), (97216, 10446228), (97344, 10432492), (97461, 10419968), (99008, 10257156), (99372, 10219584), (100192, 10135944), (101184, 10036572), (101556, 9999808), (101808, 9975056), (102414, 9916032), (103168, 9843561), (103292, 9831744), (103428, 9818816), (104832, 9687314), (106454, 9539712), (106624, 9524502), (108171, 9388288), (109368, 9285536), (109616, 9264528), (109888, 9241596), (110019, 9230592), (110292, 9207744), (111384, 9117472), (112716, 9009728), (112896, 8995363), (113568, 8942136), (116064, 8749832), (116352, 8728174), (118048, 8602776), (118482, 8571264), (118776, 8550048), (119483, 8499456), (119952, 8466224), (120666, 8416128), (122109, 8316672), (122304, 8303412), (123318, 8235136), (123624, 8214752), (124992, 8124844), (125736, 8076768), (126048, 8056776), (127296, 7977788), (128674, 7892352), (129792, 7824369), (129948, 7814976), (131502, 7722624), (132496, 7664688), (132804, 7646912), (133926, 7582848), (134912, 7527429), (135408, 7499856), (135744, 7481292), (136552, 7437024), (137088, 7407946), (137904, 7364112), (140777, 7213824), (143871, 7058688), (144228, 7041216), (145824, 6964152), (146692, 6922944), (147056, 6905808), (148512, 6838104), (149058, 6813056), (150288, 6757296), (151424, 6706602), (151776, 6691048), (153419, 6619392), (153621, 6610688), (154752, 6562374), (154938, 6554496), (156247, 6499584), (157976, 6428448), (158368, 6412536), (159681, 6359808), (159936, 6349668), (160888, 6312096), (162812, 6237504), (163072, 6227559), (164424, 6176352), (164832, 6161064), (165438, 6138496), (166656, 6093633), (167648, 6057576), (168064, 6042582), (168266, 6035328), (169728, 5983341), (170352, 5961424), (173264, 5861232), (175336, 5791968), (177072, 5735184), (177723, 5714176), (178126, 5701248), (178164, 5700032), (178568, 5687136), (180544, 5624892), (180992, 5610969), (180999, 5610752), (183456, 5535608), (183872, 5523084), (188604, 5384512), (189072, 5371184), (191828, 5294016), (192304, 5280912), (193011, 5261568), (194432, 5223114), (194688, 5216246), (194922, 5209984), (197253, 5148416), (198016, 5128578), (198744, 5109792), (200384, 5067972), (200889, 5055232), (202368, 5018286), (203112, 4999904), (203616, 4987528), (204828, 4958016), (206584, 4915872), (206856, 4909408), (209664, 4843657), (212908, 4769856), (213248, 4762251), (216342, 4694144), (218736, 4642768), (219232, 4632264), (219776, 4620798), (220038, 4615296), (220584, 4603872), (222768, 4558736), (225432, 4504864), (227136, 4471068), (232128, 4374916), (232407, 4369664), (232704, 4364087), (236096, 4301388), (236964, 4285632), (237552, 4275024), (238966, 4249728), (239904, 4233112), (241332, 4208064), (244218, 4158336), (244608, 4151706), (246636, 4117568), (247248, 4107376), (249984, 4062422), (251472, 4038384), (252096, 4028388), (252399, 4023552), (254592, 3988894), (256711, 3955968), (257348, 3946176), (259896, 3907488), (263004, 3861312), (264992, 3832344), (265608, 3823456), (267189, 3800832), (267852, 3791424), (270816, 3749928), (271488, 3740646), (273104, 3718512), (274176, 3703973), (275808, 3682056), (281554, 3606912), (284921, 3564288), (287742, 3529344), (288456, 3520608), (290173, 3499776), (291648, 3482076), (293384, 3461472), (294112, 3452904), (297024, 3419052), (298116, 3406528), (300576, 3378648), (302848, 3353301), (303552, 3345524), (306838, 3309696), (307242, 3305344), (309504, 3281187), (309876, 3277248), (312494, 3249792), (315952, 3214224), (316736, 3206268), (319362, 3179904), (319872, 3174834), (321776, 3156048), (325624, 3118752), (328848, 3088176), (329664, 3080532), (330057, 3076864), (330876, 3069248), (335296, 3028788), (335699, 3025152), (336128, 3021291), (336532, 3017664), (340704, 2980712), (346528, 2930616), (350672, 2895984), (354144, 2867592), (355446, 2857088), (356252, 2850624), (356328, 2850016), (357136, 2843568), (358449, 2833152), (361088, 2812446), (361998, 2805376), (366327, 2772224), (366912, 2767804), (367744, 2761542), (372589, 2725632), (377208, 2692256), (378144, 2685592), (383656, 2647008), (384608, 2640456), (386022, 2630784), (388864, 2611557), (389376, 2608123), (389844, 2604992), (394506, 2574208), (396032, 2564289), (397488, 2554896), (400768, 2533986), (401778, 2527616), (404736, 2509143), (406224, 2499952), (407232, 2493764), (409656, 2479008), (413168, 2457936), (413712, 2454704), (422331, 2404608), (425816, 2384928), (431613, 2352896), (432684, 2347072), (437472, 2321384), (438464, 2316132), (439552, 2310399), (440076, 2307648), (441168, 2301936), (445536, 2279368), (450864, 2252432), (454272, 2235534), (460257, 2206464), (464256, 2187458), (464814, 2184832), (468741, 2166528), (472192, 2150694), (473928, 2142816), (475104, 2137512), (477932, 2124864), (479043, 2119936), (479808, 2116556), (482664, 2104032), (488436, 2079168), (489216, 2075853), (493272, 2058784), (494496, 2053688), (499968, 2031211), (502944, 2019192), (504192, 2014194), (504798, 2011776), (509184, 1994447), (513422, 1977984), (514696, 1973088), (519792, 1953744), (526008, 1930656), (529139, 1919232), (529984, 1916172), (531216, 1911728), (534378, 1900416), (535704, 1895712), (541632, 1874964), (542976, 1870323), (546208, 1859256), (551616, 1841028), (563108, 1803456), (569842, 1782144), (575484, 1764672), (576912, 1760304), (579033, 1753856), (580346, 1749888), (583296, 1741038), (586768, 1730736), (588224, 1726452), (594048, 1709526), (596232, 1703264), (601152, 1689324), (607104, 1672762), (613676, 1654848), (614484, 1652672), (619752, 1638624), (623441, 1628928), (624988, 1624896), (631904, 1607112), (633472, 1603134), (638724, 1589952), (639744, 1587417), (643552, 1578024), (651248, 1559376), (657696, 1544088), (659328, 1540266), (660114, 1538432), (661752, 1534624), (670592, 1514394), (671398, 1512576), (673064, 1508832), (681408, 1490356), (691951, 1467648), (693056, 1465308), (701344, 1447992), (708288, 1433796), (710892, 1428544), (712504, 1425312), (712656, 1425008), (714272, 1421784), (716898, 1416576), (722176, 1406223), (723996, 1402688), (732654, 1386112), (733824, 1383902), (735488, 1380771), (745178, 1362816), (754416, 1346128), (756288, 1342796), (757197, 1341184), (767312, 1323504), (769216, 1320228), (770133, 1318656), (772044, 1315392), (779688, 1302496), (789012, 1287104), (794976, 1277448), (801536, 1266993), (801567, 1266944), (803556, 1263808), (812448, 1249976), (814464, 1246882), (819312, 1239504), (826336, 1228968), (827424, 1227352), (836381, 1214208), (844662, 1202304), (851632, 1192464), (854763, 1188096), (863226, 1176448), (865368, 1173536), (870519, 1166592), (874944, 1160692), (876928, 1158066), (880152, 1153824), (882336, 1150968), (891072, 1139684), (901728, 1126216), (908544, 1117767), (920514, 1103232), (928512, 1093729), (929628, 1092416), (937482, 1083264), (944384, 1075347), (947856, 1071408), (950208, 1068756), (955864, 1062432), (958086, 1059968), (959616, 1058278), (965328, 1052016), (976872, 1039584), (986544, 1029392), (988992, 1026844), (1005888, 1009596), (1007097, 1008384)]