253650773376

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{227}}^1$

素因数の和:317

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 38, 39, 42, 44, 48, 51, 52, 54, 56, 57, 63, 64, 66, 68, 72, 76, 77, 78, 84, 88, 91, 96, 99, 102, 104, 108, 112, 114, 117, 119, 126, 128, 132, 133, 136, 143, 144, 152, 153, 154, 156, 168, 171, 176, 182, 187, 189, 192, 198, 204, 208, 209, 216, 221, 224, 227, 228, 231, 234, 238, 247, 252, 264, 266, 272, 273, 286, 288, 297, 304, 306, 308, 312, 323, 336, 342, 351, 352, 357, 364, 374, 378, 384, 396, 399, 408, 416, 418, 429, 432, 442, 448, 454, 456, 459, 462, 468, 476, 494, 504, 513, 528, 532, 544, 546, 561, 572, 576, 594, 608, 612, 616, 624, 627, 646, 663, 672, 681, 684, 693, 702, 704, 714, 728, 741, 748, 756, 792, 798, 816, 819, 832, 836, 858, 864, 884, 896, 908, 912, 918, 924, 936, 952, 969, 988, 1001, 1008, 1026, 1056, 1064, 1071, 1088, 1092, 1122, 1144, 1152, 1188, 1197, 1216, 1224, 1232, 1248, 1254, 1287, 1292, 1309, 1326, 1344, 1362, 1368, 1386, 1404, 1408, 1428, 1456, 1463, 1482, 1496, 1512, 1547, 1584, 1589, 1596, 1632, 1638, 1664, 1672, 1683, 1716, 1728, 1729, 1768, 1816, 1824, 1836, 1848, 1872, 1881, 1904, 1938, 1976, 1989, 2002, 2016, 2043, 2052, 2079, 2112, 2128, 2142, 2176, 2184, 2223, 2244, 2261, 2288, 2376, 2394, 2431, 2432, 2448, 2457, 2464, 2496, 2497, 2508, 2574, 2584, 2618, 2652, 2688, 2717, 2724, 2736, 2772, 2808, 2856, 2907, 2912, 2926, 2951, 2964, 2992, 3003, 3024, 3094, 3168, 3178, 3192, 3213, 3264, 3276, 3344, 3366, 3432, 3456, 3458, 3536, 3553, 3591, 3632, 3648, 3672, 3696, 3744, 3762, 3808, 3859, 3861, 3876, 3927, 3952, 3978, 4004, 4032, 4086, 4104, 4158, 4199, 4224, 4256, 4284, 4313, 4368, 4389, 4446, 4488, 4522, 4576, 4641, 4752, 4767, 4788, 4862, 4896, 4914, 4928, 4992, 4994, 5016, 5049, 5148, 5168, 5187, 5236, 5304, 5434, 5448, 5472, 5544, 5616, 5643, 5712, 5814, 5824, 5852, 5902, 5928, 5967, 5984, 6006, 6048, 6129, 6188, 6336, 6356, 6384, 6426, 6528, 6552, 6669, 6688, 6732, 6783, 6864, 6916, 7072, 7106, 7182, 7264, 7293, 7296, 7344, 7392, 7488, 7491, 7524, 7616, 7718, 7722, 7752, 7854, 7904, 7956, 8008, 8064, 8151, 8172, 8208, 8316, 8398, 8512, 8568, 8626, 8721, 8736, 8778, 8853, 8892, 8976, 9009, 9044, 9152, 9282, 9504, 9534, 9576, 9724, 9792, 9828, 9856, 9988, 10032, 10098, 10296, 10336, 10374, 10472, 10608, 10659, 10868, 10896, 10944, 11088, 11232, 11286, 11424, 11577, 11628, 11648, 11704, 11781, 11804, 11856, 11934, 11968, 12012, 12096, 12258, 12376, 12597, 12672, 12712, 12768, 12852, 12939, 13104, 13167, 13338, 13376, 13464, 13566, 13728, 13832, 13923, 14144, 14212, 14301, 14364, 14528, 14586, 14688, 14784, 14976, 14982, 15048, 15232, 15436, 15444, 15504, 15561, 15708, 15808, 15912, 16016, 16302, 16344, 16416, 16632, 16796, 17017, 17024, 17136, 17252, 17442, 17472, 17479, 17556, 17706, 17784, 17952, 18018, 18088, 18304, 18564, 19008, 19019, 19068, 19152, 19448, 19584, 19656, 19976, 20064, 20196, 20349, 20592, 20657, 20672, 20748, 20944, 21216, 21318, 21736, 21792, 21879, 21888, 22176, 22464, 22473, 22572, 22848, 23154, 23256, 23408, 23562, 23608, 23712, 23868, 23936, 24024, 24192, 24453, 24516, 24752, 24871, 25194, 25424, 25536, 25704, 25878, 26208, 26334, 26559, 26676, 26752, 26928, 27013, 27027, 27132, 27456, 27664, 27846, 28288, 28424, 28602, 28728, 29056, 29172, 29376, 29393, 29568, 29964, 30096, 30191, 30872, 30888, 31008, 31122, 31416, 31616, 31824, 31977, 32032, 32461, 32604, 32688, 32832, 33264, 33592, 34034, 34272, 34504, 34731, 34884, 34944, 34958, 35112, 35343, 35412, 35568, 35904, 36036, 36176, 37128, 37791, 38016, 38038, 38136, 38304, 38817, 38896, 39312, 39501, 39952, 40128, 40392, 40698, 41184, 41314, 41344, 41496, 41769, 41888, 42432, 42449, 42636, 42903, 43472, 43584, 43758, 44352, 44928, 44946, 45144, 45696, 46189, 46308, 46512, 46683, 46816, 47124, 47216, 47424, 47443, 47736, 48048, 48906, 49032, 49504, 49742, 50167, 50388, 50848, 51051, 51072, 51408, 51756, 52416, 52437, 52668, 53118, 53352, 53856, 54026, 54054, 54264, 54912, 55328, 55692, 56069, 56848, 57057, 57204, 57456, 58344, 58752, 58786, 59928, 60192, 60382, 61047, 61744, 61776, 61971, 62016, 62244, 62832, 63648, 63954, 64064, 64922, 65208, 65376, 65637, 65664, 66528, 67184, 67419, 68068, 68544, 69008, 69462, 69768, 69916, 70224, 70686, 70824, 71136, 71808, 72072, 72352, 73321, 73359, 74256, 74613, 75582, 76076, 76272, 76608, 77634, 77792, 78624, 79002, 79677, 79904, 80256, 80784, 81039, 81396, 82368, 82628, 82992, 83538, 83776, 84864, 84898, 85272, 85806, 86944, 87168, 87516, 88179, 88704, 89892, 90288, 90573, 92378, 92616, 93024, 93366, 93632, 94248, 94432, 94848, 94886, 95472, 95931, 96096, 97383, 97812, 98064, 99008, 99484, 100334, 100776, 101696, 102102, 102816, 103512, 104193, 104832, 104874, 105336, 106236, 106704, 107712, 108052, 108108, 108528, 110656, 111384, 112138, 113373, 113696, 114114, 114408, 114912, 116451, 116688, 117572, 119856, 120384, 120764, 122094, 123488, 123552, 123942, 124032, 124488, 125664, 127296, 127347, 127908, 128128, 129844, 130416, 130752, 131274, 133056, 134368, 134838, 136136, 137088, 138016, 138567, 138924, 139536, 139832, 140448, 141372, 141648, 142272, 142329, 144144, 144704, 146642, 146718, 148512, 149226, 150501, 151164, 152152, 152544, 153153, 153216, 155268, 155584, 157248, 157311, 158004, 159354, 159808, 161568, 162078, 162792, 164736, 165256, 165984, 167076, 167552, 168207, 169796, 170544, 171171, 171612, 173888, 175032, 176358, 179784, 180576, 181146, 184756, 185232, 185913, 186048, 186732, 187264, 188496, 188864, 189772, 190944, 191862, 192192, 194766, 195624, 196128, 198016, 198968, 200668, 201552, 203392, 204204, 205632, 207024, 208386, 209748, 210672, 212472, 213408, 215424, 216104, 216216, 217056, 219963, 221312, 222768, 223839, 224276, 226746, 227227, 227392, 228228, 228816, 229824, 232902, 233376, 235144, 239712, 240768, 241528, 243117, 244188, 246976, 247104, 247884, 248976, 251328, 254592, 254694, 255816, 259688, 260832, 261504, 262548, 264537, 266112, 268736, 269676, 271719, 272272, 276032, 277134, 277848, 279072, 279664, 280896, 282744, 283296, 284544, 284658, 288288, 289408, 292149, 293284, 293436, 297024, 297143, 298452, 301002, 302328, 304304, 305088, 306306, 310536, 311168, 314496, 314622, 316008, 318708, 319616, 323136, 323323, 324156, 325584, 330512, 331968, 332101, 334152, 336414, 339592, 341088, 342342, 343224, 347776, 350064, 351169, 352716, 359568, 361152, 362292, 369512, 370464, 371826, 372096, 373464, 376992, 377728, 379544, 381888, 382041, 383724, 384384, 389532, 391248, 392256, 392483, 397936, 401336, 403104, 408408, 411264, 414048, 415701, 416772, 419496, 421344, 424944, 426816, 426987, 432208, 432432, 434112, 439926, 445536, 447678, 448552, 451503, 453492, 454454, 454784, 456456, 457632, 459459, 459648, 465804, 466752, 470288, 471933, 479424, 483056, 486234, 488376, 493952, 494208, 495768, 497952, 502656, 504621, 509388, 511632, 513247, 513513, 519376, 521664, 525096, 529074, 537472, 539352, 543438, 544544, 551837, 552064, 554268, 555696, 557739, 558144, 559328, 561792, 565488, 566592, 569316, 576576, 584298, 586568, 586872, 594048, 594286, 596904, 602004, 604656, 608608, 610176, 612612, 616759, 621072, 629244, 632016, 637416, 646272, 646646, 648312, 651168, 659889, 661024, 663936, 664202, 668304, 671517, 672828, 679184, 681681, 682176, 684684, 686448, 700128, 702338, 705432, 719136, 722304, 724584, 729351, 739024, 740928, 743652, 746928, 753984, 759088, 763776, 764082, 767448, 779064, 782496, 784512, 784966, 793611, 795872, 802672, 806208, 806531, 815157, 816816, 828096, 831402, 833544, 838992, 842688, 849888, 853632, 853974, 864416, 864864, 868224, 876447, 879852, 891072, 891429, 895356, 897104, 903006, 906984, 908908, 912912, 915264, 918918, 931608, 933504, 940576, 943866, 953173, 958848, 966112, 969969, 972468, 976752, 991536, 995904, 996303, 1009242, 1018776, 1023264, 1026494, 1027026, 1038752, 1043328, 1050192, 1053507, 1058148, 1078704, 1086876, 1089088, 1103674, 1108536, 1111392, 1115478, 1116288, 1118656, 1130976, 1133184, 1138632, 1146123, 1153152, 1168596, 1173136, 1173744, 1177449, 1188572, 1193808, 1204008, 1209312, 1217216, 1225224, 1233518, 1242144, 1247103, 1258488, 1264032, 1274832, 1280961, 1293292, 1296624, 1302336, 1319778, 1322048, 1328404, 1336608, 1343034, 1345656, 1354509, 1358368, 1363362, 1364352, 1369368, 1372896, 1400256, 1404676, 1410864, 1438272, 1449168, 1458702, 1478048, 1481856, 1487304, 1493856, 1507968, 1513863, 1518176, 1528164, 1534896, 1539741, 1558128, 1564992, 1569932, 1587222, 1591744, 1605344, 1612416, 1613062, 1630314, 1633632, 1655511, 1656192, 1662804, 1667088, 1677984, 1685376, 1699776, 1707948, 1728832, 1729728, 1752894, 1759704, 1782144, 1782858, 1790712, 1794208, 1806012, 1813968, 1817816, 1825824, 1830528, 1837836, 1850277, 1863216, 1881152, 1887732, 1906346, 1932224, 1939938, 1944936, 1953504, 1979667, 1983072, 1991808, 1992606, 2018484, 2037552, 2045043, 2046528, 2052988, 2054052, 2077504, 2100384, 2107014, 2116296, 2157408, 2173752, 2178176, 2207348, 2217072, 2222784, 2230956, 2237312, 2261952, 2277264, 2292246, 2337192, 2346272, 2347488, 2354898, 2377144, 2387616, 2408016, 2418624, 2419593, 2434432, 2450448, 2467036, 2484288, 2494206, 2516976, 2528064, 2549664, 2561922, 2586584, 2593248, 2604672, 2639556, 2644096, 2656808, 2673216, 2674287, 2686068, 2691312, 2709018, 2716736, 2726724, 2738736, 2745792, 2800512, 2809352, 2821728, 2859519, 2876544, 2898336, 2909907, 2917404, 2956096, 2974608, 2987712, 2988909, 3027726, 3036352, 3056328, 3069792, 3079482, 3116256, 3129984, 3139864, 3160521, 3174444, 3183488, 3210688, 3226124, 3260628, 3267264, 3311022, 3325608, 3334176, 3355968, 3399552, 3415896, 3457664, 3459456, 3505788, 3519408, 3532347, 3565716, 3581424, 3588416, 3612024, 3627936, 3635632, 3651648, 3675672, 3700554, 3726432, 3762304, 3775464, 3812692, 3862859, 3864448, 3879876, 3889872, 3907008, 3959334, 3966144, 3985212, 4036968, 4075104, 4090086, 4093056, 4105976, 4108104, 4155008, 4200768, 4214028, 4232592, 4314816, 4317313, 4347504, 4414696, 4434144, 4445568, 4461912, 4523904, 4554528, 4584492, 4619223, 4674384, 4692544, 4694976, 4709796, 4754288, 4775232, 4816032, 4837248, 4839186, 4900896, 4934072, 4966533, 4968576, 4988412, 5033952, 5056128, 5099328, 5123844, 5173168, 5186496, 5279112, 5313616, 5346432, 5348574, 5372136, 5382624, 5418036, 5433472, 5453448, 5477472, 5491584, 5550831, 5618704, 5643456, 5645717, 5719038, 5796672, 5819814, 5834808, 5912192, 5949216, 5975424, 5977818, 6055452, 6072704, 6112656, 6135129, 6139584, 6158964, 6232512, 6279728, 6321042, 6348888, 6421376, 6452248, 6521256, 6534528, 6622044, 6651216, 6668352, 6672211, 6711936, 6831792, 7011576, 7038816, 7064694, 7131432, 7162848, 7176832, 7224048, 7255872, 7258779, 7271264, 7303296, 7351344, 7401108, 7452864, 7550928, 7625384, 7725718, 7759752, 7779744, 7814016, 7918668, 7932288, 7970424, 8022861, 8073936, 8150208, 8180172, 8211952, 8216208, 8401536, 8428056, 8465184, 8578557, 8629632, 8634626, 8695008, 8729721, 8829392, 8868288, 8923824, 8966727, 9109056, 9168984, 9238446, 9348768, 9385088, 9389952, 9419592, 9481563, 9508576, 9550464, 9632064, 9678372, 9801792, 9868144, 9933066, 9976824, 10067904, 10198656, 10247688, 10346336, 10372992, 10484903, 10558224, 10597041, 10627232, 10697148, 10744272, 10765248, 10836072, 10906896, 10954944, 11101662, 11237408, 11286912, 11291434, 11438076, 11588577, 11593344, 11639628, 11669616, 11898432, 11955636, 12110904, 12225312, 12270258, 12279168, 12317928, 12465024, 12559456, 12642084, 12697776, 12904496, 12951939, 13042512, 13244088, 13302432, 13336704, 13344422, 13663584, 13857669, 14023152, 14077632, 14129388, 14262864, 14325696, 14448096, 14511744, 14517558, 14542528, 14702688, 14802216, 14899599, 14905728, 15101856, 15250768, 15451436, 15519504, 15559488, 15837336, 15940848, 16045722, 16147872, 16300416, 16360344, 16423904, 16432416, 16652493, 16856112, 16930368, 16937151, 17157114, 17269252, 17390016, 17459442, 17658784, 17736576, 17847648, 17933454, 18218112, 18337968, 18476892, 18697536, 18839184, 18963126, 19017152, 19264128, 19356744, 19603584, 19736288, 19866132, 19953648, 20016633, 20135808, 20495376, 20692672, 20969806, 21116448, 21194082, 21254464, 21394296, 21488544, 21530496, 21672144, 21776337, 21813792, 21909888, 22203324, 22474816, 22582868, 22876152, 23177154, 23279256, 23339232, 23796864, 23911272, 24221808, 24450624, 24540516, 24635856, 25118912, 25284168, 25395552, 25735671, 25808992, 25903878, 26085024, 26488176, 26604864, 26688844, 27327168, 27715338, 28046304, 28155264, 28258776, 28525728, 28651392, 28896192, 29035116, 29085056, 29405376, 29604432, 29799198, 30203712, 30501536, 30902872, 31039008, 31118976, 31454709, 31674672, 31881696, 32091444, 32295744, 32720688, 32847808, 32864832, 33304986, 33712224, 33860736, 33874302, 34314228, 34538504, 34765731, 34780032, 34918884, 35317568, 35695296, 35866908, 36675936, 36953784, 37395072, 37678368, 37926252, 38034304, 38713488, 38855817, 39472576, 39732264, 39907296, 40033266, 40990752, 41385344, 41939612, 42232896, 42388164, 42508928, 42788592, 42977088, 43344288, 43552674, 43627584, 44406648, 44949632, 45165736, 45752304, 46354308, 46558512, 46678464, 47822544, 48443616, 48901248, 49081032, 49271712, 50237824, 50568336, 50791104, 50811453, 51471342, 51617984, 51807756, 52170048, 52976352, 53209728, 53377688, 54654336, 55430676, 56092608, 56517552, 57051456, 57792384, 58070232, 58810752, 59208864, 59598396, 60049899, 60407424, 61003072, 61805744, 62078016, 62909418, 63349344, 63763392, 64182888, 64591488, 65441376, 65695616, 65729664, 66609972, 67424448, 67748604, 68628456, 69077008, 69531462, 69837768, 70635136, 71390592, 71733816, 73351872, 73394321, 73907568, 75356736, 75852504, 77426976, 77711634, 78945152, 79464528, 79814592, 80066532, 81981504, 83879224, 84465792, 84776328, 85577184, 85954176, 86688576, 87105348, 87255168, 88813296, 90331472, 91504608, 92708616, 93117024, 93356928, 94364127, 95645088, 96887232, 98162064, 98543424, 101136672, 101582208, 101622906, 102942684, 103235968, 103615512, 104297193, 104340096, 105952704, 106755376, 110861352, 112185216, 113035104, 114102912, 116140464, 116567451, 118417728, 119196792, 120099798, 122006144, 123611488, 124156032, 125818836, 126698688, 127526784, 128365776, 130882752, 133219944, 134848896, 135497208, 137256912, 138154016, 139062924, 139675536, 143467632, 146703744, 146788642, 147815136, 150713472, 151705008, 152434359, 154853952, 155423268, 158929056, 159629184, 160133064, 163963008, 167758448, 169552656, 171154368, 173377152, 174210696, 177626592, 180149697, 180662944, 183009216, 185417232, 186234048, 188728254, 191290176, 193774464, 196324128, 197086848, 202273344, 203245812, 205885368, 207231024, 208594386, 211905408, 213510752, 220182963, 221722704, 226070208, 232280928, 233134902, 236835456, 238393584, 240199596, 247222976, 251637672, 253397376, 256731552, 261765504, 266439888, 270994416, 274513824, 276308032, 278125848, 279351072, 283092381, 286935264, 293577284, 295630272, 303410016, 304868718, 309707904, 310846536, 317858112, 320266128, 335516896, 339105312, 342308736, 348421392, 355253184, 360299394, 361325888, 366018432, 370834464, 372468096, 377456508, 382580352, 392648256, 404546688, 406491624, 411770736, 414462048, 417188772, 427021504, 440365926, 443445408, 452140416, 464561856, 466269804, 476787168, 480399192, 494445952, 503275344, 513463104, 532879776, 541988832, 549027648, 552616064, 556251696, 558702144, 566184762, 573870528, 587154568, 591260544, 606820032, 609737436, 621693072, 635716224, 640532256, 660548889, 671033792, 678210624, 696842784, 710506368, 720598788, 722651776, 741668928, 754913016, 785296512, 812983248, 823541472, 828924096, 834377544, 854043008, 880731852, 886890816, 929123712, 932539608, 953574336, 960798384, 1006550688, 1026926208, 1065759552, 1083977664, 1098055296, 1112503392, 1117404288, 1132369524, 1147741056, 1174309136, 1213640064, 1219474872, 1243386144, 1281064512, 1321097778, 1342067584, 1356421248, 1393685568, 1441197576, 1483337856, 1509826032, 1625966496, 1647082944, 1657848192, 1668755088, 1761463704, 1773781632, 1865079216, 1907148672, 1921596768, 1981646667, 2013101376, 2131519104, 2167955328, 2225006784, 2264739048, 2348618272, 2438949744, 2486772288, 2562129024, 2642195556, 2787371136, 2882395152, 3019652064, 3251932992, 3294165888, 3337510176, 3522927408, 3730158432, 3843193536, 3963293334, 4026202752, 4450013568, 4529478096, 4697236544, 4877899488, 4973544576, 5284391112, 5764790304, 6039304128, 6503865984, 6675020352, 7045854816, 7460316864, 7686387072, 7926586668, 9058956192, 9394473088, 9755798976, 10568782224, 11529580608, 12078608256, 13350040704, 14091709632, 14920633728, 15853173336, 18117912384, 19511597952, 21137564448, 23059161216, 28183419264, 31706346672, 36235824768, 42275128896, 63412693344, 84550257792, 126825386688, 253650773376]

約数ペア:

[(1, 253650773376), (2, 126825386688), (3, 84550257792), (4, 63412693344), (6, 42275128896), (7, 36235824768), (8, 31706346672), (9, 28183419264), (11, 23059161216), (12, 21137564448), (13, 19511597952), (14, 18117912384), (16, 15853173336), (17, 14920633728), (18, 14091709632), (19, 13350040704), (21, 12078608256), (22, 11529580608), (24, 10568782224), (26, 9755798976), (27, 9394473088), (28, 9058956192), (32, 7926586668), (33, 7686387072), (34, 7460316864), (36, 7045854816), (38, 6675020352), (39, 6503865984), (42, 6039304128), (44, 5764790304), (48, 5284391112), (51, 4973544576), (52, 4877899488), (54, 4697236544), (56, 4529478096), (57, 4450013568), (63, 4026202752), (64, 3963293334), (66, 3843193536), (68, 3730158432), (72, 3522927408), (76, 3337510176), (77, 3294165888), (78, 3251932992), (84, 3019652064), (88, 2882395152), (91, 2787371136), (96, 2642195556), (99, 2562129024), (102, 2486772288), (104, 2438949744), (108, 2348618272), (112, 2264739048), (114, 2225006784), (117, 2167955328), (119, 2131519104), (126, 2013101376), (128, 1981646667), (132, 1921596768), (133, 1907148672), (136, 1865079216), (143, 1773781632), (144, 1761463704), (152, 1668755088), (153, 1657848192), (154, 1647082944), (156, 1625966496), (168, 1509826032), (171, 1483337856), (176, 1441197576), (182, 1393685568), (187, 1356421248), (189, 1342067584), (192, 1321097778), (198, 1281064512), (204, 1243386144), (208, 1219474872), (209, 1213640064), (216, 1174309136), (221, 1147741056), (224, 1132369524), (227, 1117404288), (228, 1112503392), (231, 1098055296), (234, 1083977664), (238, 1065759552), (247, 1026926208), (252, 1006550688), (264, 960798384), (266, 953574336), (272, 932539608), (273, 929123712), (286, 886890816), (288, 880731852), (297, 854043008), (304, 834377544), (306, 828924096), (308, 823541472), (312, 812983248), (323, 785296512), (336, 754913016), (342, 741668928), (351, 722651776), (352, 720598788), (357, 710506368), (364, 696842784), (374, 678210624), (378, 671033792), (384, 660548889), (396, 640532256), (399, 635716224), (408, 621693072), (416, 609737436), (418, 606820032), (429, 591260544), (432, 587154568), (442, 573870528), (448, 566184762), (454, 558702144), (456, 556251696), (459, 552616064), (462, 549027648), (468, 541988832), (476, 532879776), (494, 513463104), (504, 503275344), (513, 494445952), (528, 480399192), (532, 476787168), (544, 466269804), (546, 464561856), (561, 452140416), (572, 443445408), (576, 440365926), (594, 427021504), (608, 417188772), (612, 414462048), (616, 411770736), (624, 406491624), (627, 404546688), (646, 392648256), (663, 382580352), (672, 377456508), (681, 372468096), (684, 370834464), (693, 366018432), (702, 361325888), (704, 360299394), (714, 355253184), (728, 348421392), (741, 342308736), (748, 339105312), (756, 335516896), (792, 320266128), (798, 317858112), (816, 310846536), (819, 309707904), (832, 304868718), (836, 303410016), (858, 295630272), (864, 293577284), (884, 286935264), (896, 283092381), (908, 279351072), (912, 278125848), (918, 276308032), (924, 274513824), (936, 270994416), (952, 266439888), (969, 261765504), (988, 256731552), (1001, 253397376), (1008, 251637672), (1026, 247222976), (1056, 240199596), (1064, 238393584), (1071, 236835456), (1088, 233134902), (1092, 232280928), (1122, 226070208), (1144, 221722704), (1152, 220182963), (1188, 213510752), (1197, 211905408), (1216, 208594386), (1224, 207231024), (1232, 205885368), (1248, 203245812), (1254, 202273344), (1287, 197086848), (1292, 196324128), (1309, 193774464), (1326, 191290176), (1344, 188728254), (1362, 186234048), (1368, 185417232), (1386, 183009216), (1404, 180662944), (1408, 180149697), (1428, 177626592), (1456, 174210696), (1463, 173377152), (1482, 171154368), (1496, 169552656), (1512, 167758448), (1547, 163963008), (1584, 160133064), (1589, 159629184), (1596, 158929056), (1632, 155423268), (1638, 154853952), (1664, 152434359), (1672, 151705008), (1683, 150713472), (1716, 147815136), (1728, 146788642), (1729, 146703744), (1768, 143467632), (1816, 139675536), (1824, 139062924), (1836, 138154016), (1848, 137256912), (1872, 135497208), (1881, 134848896), (1904, 133219944), (1938, 130882752), (1976, 128365776), (1989, 127526784), (2002, 126698688), (2016, 125818836), (2043, 124156032), (2052, 123611488), (2079, 122006144), (2112, 120099798), (2128, 119196792), (2142, 118417728), (2176, 116567451), (2184, 116140464), (2223, 114102912), (2244, 113035104), (2261, 112185216), (2288, 110861352), (2376, 106755376), (2394, 105952704), (2431, 104340096), (2432, 104297193), (2448, 103615512), (2457, 103235968), (2464, 102942684), (2496, 101622906), (2497, 101582208), (2508, 101136672), (2574, 98543424), (2584, 98162064), (2618, 96887232), (2652, 95645088), (2688, 94364127), (2717, 93356928), (2724, 93117024), (2736, 92708616), (2772, 91504608), (2808, 90331472), (2856, 88813296), (2907, 87255168), (2912, 87105348), (2926, 86688576), (2951, 85954176), (2964, 85577184), (2992, 84776328), (3003, 84465792), (3024, 83879224), (3094, 81981504), (3168, 80066532), (3178, 79814592), (3192, 79464528), (3213, 78945152), (3264, 77711634), (3276, 77426976), (3344, 75852504), (3366, 75356736), (3432, 73907568), (3456, 73394321), (3458, 73351872), (3536, 71733816), (3553, 71390592), (3591, 70635136), (3632, 69837768), (3648, 69531462), (3672, 69077008), (3696, 68628456), (3744, 67748604), (3762, 67424448), (3808, 66609972), (3859, 65729664), (3861, 65695616), (3876, 65441376), (3927, 64591488), (3952, 64182888), (3978, 63763392), (4004, 63349344), (4032, 62909418), (4086, 62078016), (4104, 61805744), (4158, 61003072), (4199, 60407424), (4224, 60049899), (4256, 59598396), (4284, 59208864), (4313, 58810752), (4368, 58070232), (4389, 57792384), (4446, 57051456), (4488, 56517552), (4522, 56092608), (4576, 55430676), (4641, 54654336), (4752, 53377688), (4767, 53209728), (4788, 52976352), (4862, 52170048), (4896, 51807756), (4914, 51617984), (4928, 51471342), (4992, 50811453), (4994, 50791104), (5016, 50568336), (5049, 50237824), (5148, 49271712), (5168, 49081032), (5187, 48901248), (5236, 48443616), (5304, 47822544), (5434, 46678464), (5448, 46558512), (5472, 46354308), (5544, 45752304), (5616, 45165736), (5643, 44949632), (5712, 44406648), (5814, 43627584), (5824, 43552674), (5852, 43344288), (5902, 42977088), (5928, 42788592), (5967, 42508928), (5984, 42388164), (6006, 42232896), (6048, 41939612), (6129, 41385344), (6188, 40990752), (6336, 40033266), (6356, 39907296), (6384, 39732264), (6426, 39472576), (6528, 38855817), (6552, 38713488), (6669, 38034304), (6688, 37926252), (6732, 37678368), (6783, 37395072), (6864, 36953784), (6916, 36675936), (7072, 35866908), (7106, 35695296), (7182, 35317568), (7264, 34918884), (7293, 34780032), (7296, 34765731), (7344, 34538504), (7392, 34314228), (7488, 33874302), (7491, 33860736), (7524, 33712224), (7616, 33304986), (7718, 32864832), (7722, 32847808), (7752, 32720688), (7854, 32295744), (7904, 32091444), (7956, 31881696), (8008, 31674672), (8064, 31454709), (8151, 31118976), (8172, 31039008), (8208, 30902872), (8316, 30501536), (8398, 30203712), (8512, 29799198), (8568, 29604432), (8626, 29405376), (8721, 29085056), (8736, 29035116), (8778, 28896192), (8853, 28651392), (8892, 28525728), (8976, 28258776), (9009, 28155264), (9044, 28046304), (9152, 27715338), (9282, 27327168), (9504, 26688844), (9534, 26604864), (9576, 26488176), (9724, 26085024), (9792, 25903878), (9828, 25808992), (9856, 25735671), (9988, 25395552), (10032, 25284168), (10098, 25118912), (10296, 24635856), (10336, 24540516), (10374, 24450624), (10472, 24221808), (10608, 23911272), (10659, 23796864), (10868, 23339232), (10896, 23279256), (10944, 23177154), (11088, 22876152), (11232, 22582868), (11286, 22474816), (11424, 22203324), (11577, 21909888), (11628, 21813792), (11648, 21776337), (11704, 21672144), (11781, 21530496), (11804, 21488544), (11856, 21394296), (11934, 21254464), (11968, 21194082), (12012, 21116448), (12096, 20969806), (12258, 20692672), (12376, 20495376), (12597, 20135808), (12672, 20016633), (12712, 19953648), (12768, 19866132), (12852, 19736288), (12939, 19603584), (13104, 19356744), (13167, 19264128), (13338, 19017152), (13376, 18963126), (13464, 18839184), (13566, 18697536), (13728, 18476892), (13832, 18337968), (13923, 18218112), (14144, 17933454), (14212, 17847648), (14301, 17736576), (14364, 17658784), (14528, 17459442), (14586, 17390016), (14688, 17269252), (14784, 17157114), (14976, 16937151), (14982, 16930368), (15048, 16856112), (15232, 16652493), (15436, 16432416), (15444, 16423904), (15504, 16360344), (15561, 16300416), (15708, 16147872), (15808, 16045722), (15912, 15940848), (16016, 15837336), (16302, 15559488), (16344, 15519504), (16416, 15451436), (16632, 15250768), (16796, 15101856), (17017, 14905728), (17024, 14899599), (17136, 14802216), (17252, 14702688), (17442, 14542528), (17472, 14517558), (17479, 14511744), (17556, 14448096), (17706, 14325696), (17784, 14262864), (17952, 14129388), (18018, 14077632), (18088, 14023152), (18304, 13857669), (18564, 13663584), (19008, 13344422), (19019, 13336704), (19068, 13302432), (19152, 13244088), (19448, 13042512), (19584, 12951939), (19656, 12904496), (19976, 12697776), (20064, 12642084), (20196, 12559456), (20349, 12465024), (20592, 12317928), (20657, 12279168), (20672, 12270258), (20748, 12225312), (20944, 12110904), (21216, 11955636), (21318, 11898432), (21736, 11669616), (21792, 11639628), (21879, 11593344), (21888, 11588577), (22176, 11438076), (22464, 11291434), (22473, 11286912), (22572, 11237408), (22848, 11101662), (23154, 10954944), (23256, 10906896), (23408, 10836072), (23562, 10765248), (23608, 10744272), (23712, 10697148), (23868, 10627232), (23936, 10597041), (24024, 10558224), (24192, 10484903), (24453, 10372992), (24516, 10346336), (24752, 10247688), (24871, 10198656), (25194, 10067904), (25424, 9976824), (25536, 9933066), (25704, 9868144), (25878, 9801792), (26208, 9678372), (26334, 9632064), (26559, 9550464), (26676, 9508576), (26752, 9481563), (26928, 9419592), (27013, 9389952), (27027, 9385088), (27132, 9348768), (27456, 9238446), (27664, 9168984), (27846, 9109056), (28288, 8966727), (28424, 8923824), (28602, 8868288), (28728, 8829392), (29056, 8729721), (29172, 8695008), (29376, 8634626), (29393, 8629632), (29568, 8578557), (29964, 8465184), (30096, 8428056), (30191, 8401536), (30872, 8216208), (30888, 8211952), (31008, 8180172), (31122, 8150208), (31416, 8073936), (31616, 8022861), (31824, 7970424), (31977, 7932288), (32032, 7918668), (32461, 7814016), (32604, 7779744), (32688, 7759752), (32832, 7725718), (33264, 7625384), (33592, 7550928), (34034, 7452864), (34272, 7401108), (34504, 7351344), (34731, 7303296), (34884, 7271264), (34944, 7258779), (34958, 7255872), (35112, 7224048), (35343, 7176832), (35412, 7162848), (35568, 7131432), (35904, 7064694), (36036, 7038816), (36176, 7011576), (37128, 6831792), (37791, 6711936), (38016, 6672211), (38038, 6668352), (38136, 6651216), (38304, 6622044), (38817, 6534528), (38896, 6521256), (39312, 6452248), (39501, 6421376), (39952, 6348888), (40128, 6321042), (40392, 6279728), (40698, 6232512), (41184, 6158964), (41314, 6139584), (41344, 6135129), (41496, 6112656), (41769, 6072704), (41888, 6055452), (42432, 5977818), (42449, 5975424), (42636, 5949216), (42903, 5912192), (43472, 5834808), (43584, 5819814), (43758, 5796672), (44352, 5719038), (44928, 5645717), (44946, 5643456), (45144, 5618704), (45696, 5550831), (46189, 5491584), (46308, 5477472), (46512, 5453448), (46683, 5433472), (46816, 5418036), (47124, 5382624), (47216, 5372136), (47424, 5348574), (47443, 5346432), (47736, 5313616), (48048, 5279112), (48906, 5186496), (49032, 5173168), (49504, 5123844), (49742, 5099328), (50167, 5056128), (50388, 5033952), (50848, 4988412), (51051, 4968576), (51072, 4966533), (51408, 4934072), (51756, 4900896), (52416, 4839186), (52437, 4837248), (52668, 4816032), (53118, 4775232), (53352, 4754288), (53856, 4709796), (54026, 4694976), (54054, 4692544), (54264, 4674384), (54912, 4619223), (55328, 4584492), (55692, 4554528), (56069, 4523904), (56848, 4461912), (57057, 4445568), (57204, 4434144), (57456, 4414696), (58344, 4347504), (58752, 4317313), (58786, 4314816), (59928, 4232592), (60192, 4214028), (60382, 4200768), (61047, 4155008), (61744, 4108104), (61776, 4105976), (61971, 4093056), (62016, 4090086), (62244, 4075104), (62832, 4036968), (63648, 3985212), (63954, 3966144), (64064, 3959334), (64922, 3907008), (65208, 3889872), (65376, 3879876), (65637, 3864448), (65664, 3862859), (66528, 3812692), (67184, 3775464), (67419, 3762304), (68068, 3726432), (68544, 3700554), (69008, 3675672), (69462, 3651648), (69768, 3635632), (69916, 3627936), (70224, 3612024), (70686, 3588416), (70824, 3581424), (71136, 3565716), (71808, 3532347), (72072, 3519408), (72352, 3505788), (73321, 3459456), (73359, 3457664), (74256, 3415896), (74613, 3399552), (75582, 3355968), (76076, 3334176), (76272, 3325608), (76608, 3311022), (77634, 3267264), (77792, 3260628), (78624, 3226124), (79002, 3210688), (79677, 3183488), (79904, 3174444), (80256, 3160521), (80784, 3139864), (81039, 3129984), (81396, 3116256), (82368, 3079482), (82628, 3069792), (82992, 3056328), (83538, 3036352), (83776, 3027726), (84864, 2988909), (84898, 2987712), (85272, 2974608), (85806, 2956096), (86944, 2917404), (87168, 2909907), (87516, 2898336), (88179, 2876544), (88704, 2859519), (89892, 2821728), (90288, 2809352), (90573, 2800512), (92378, 2745792), (92616, 2738736), (93024, 2726724), (93366, 2716736), (93632, 2709018), (94248, 2691312), (94432, 2686068), (94848, 2674287), (94886, 2673216), (95472, 2656808), (95931, 2644096), (96096, 2639556), (97383, 2604672), (97812, 2593248), (98064, 2586584), (99008, 2561922), (99484, 2549664), (100334, 2528064), (100776, 2516976), (101696, 2494206), (102102, 2484288), (102816, 2467036), (103512, 2450448), (104193, 2434432), (104832, 2419593), (104874, 2418624), (105336, 2408016), (106236, 2387616), (106704, 2377144), (107712, 2354898), (108052, 2347488), (108108, 2346272), (108528, 2337192), (110656, 2292246), (111384, 2277264), (112138, 2261952), (113373, 2237312), (113696, 2230956), (114114, 2222784), (114408, 2217072), (114912, 2207348), (116451, 2178176), (116688, 2173752), (117572, 2157408), (119856, 2116296), (120384, 2107014), (120764, 2100384), (122094, 2077504), (123488, 2054052), (123552, 2052988), (123942, 2046528), (124032, 2045043), (124488, 2037552), (125664, 2018484), (127296, 1992606), (127347, 1991808), (127908, 1983072), (128128, 1979667), (129844, 1953504), (130416, 1944936), (130752, 1939938), (131274, 1932224), (133056, 1906346), (134368, 1887732), (134838, 1881152), (136136, 1863216), (137088, 1850277), (138016, 1837836), (138567, 1830528), (138924, 1825824), (139536, 1817816), (139832, 1813968), (140448, 1806012), (141372, 1794208), (141648, 1790712), (142272, 1782858), (142329, 1782144), (144144, 1759704), (144704, 1752894), (146642, 1729728), (146718, 1728832), (148512, 1707948), (149226, 1699776), (150501, 1685376), (151164, 1677984), (152152, 1667088), (152544, 1662804), (153153, 1656192), (153216, 1655511), (155268, 1633632), (155584, 1630314), (157248, 1613062), (157311, 1612416), (158004, 1605344), (159354, 1591744), (159808, 1587222), (161568, 1569932), (162078, 1564992), (162792, 1558128), (164736, 1539741), (165256, 1534896), (165984, 1528164), (167076, 1518176), (167552, 1513863), (168207, 1507968), (169796, 1493856), (170544, 1487304), (171171, 1481856), (171612, 1478048), (173888, 1458702), (175032, 1449168), (176358, 1438272), (179784, 1410864), (180576, 1404676), (181146, 1400256), (184756, 1372896), (185232, 1369368), (185913, 1364352), (186048, 1363362), (186732, 1358368), (187264, 1354509), (188496, 1345656), (188864, 1343034), (189772, 1336608), (190944, 1328404), (191862, 1322048), (192192, 1319778), (194766, 1302336), (195624, 1296624), (196128, 1293292), (198016, 1280961), (198968, 1274832), (200668, 1264032), (201552, 1258488), (203392, 1247103), (204204, 1242144), (205632, 1233518), (207024, 1225224), (208386, 1217216), (209748, 1209312), (210672, 1204008), (212472, 1193808), (213408, 1188572), (215424, 1177449), (216104, 1173744), (216216, 1173136), (217056, 1168596), (219963, 1153152), (221312, 1146123), (222768, 1138632), (223839, 1133184), (224276, 1130976), (226746, 1118656), (227227, 1116288), (227392, 1115478), (228228, 1111392), (228816, 1108536), (229824, 1103674), (232902, 1089088), (233376, 1086876), (235144, 1078704), (239712, 1058148), (240768, 1053507), (241528, 1050192), (243117, 1043328), (244188, 1038752), (246976, 1027026), (247104, 1026494), (247884, 1023264), (248976, 1018776), (251328, 1009242), (254592, 996303), (254694, 995904), (255816, 991536), (259688, 976752), (260832, 972468), (261504, 969969), (262548, 966112), (264537, 958848), (266112, 953173), (268736, 943866), (269676, 940576), (271719, 933504), (272272, 931608), (276032, 918918), (277134, 915264), (277848, 912912), (279072, 908908), (279664, 906984), (280896, 903006), (282744, 897104), (283296, 895356), (284544, 891429), (284658, 891072), (288288, 879852), (289408, 876447), (292149, 868224), (293284, 864864), (293436, 864416), (297024, 853974), (297143, 853632), (298452, 849888), (301002, 842688), (302328, 838992), (304304, 833544), (305088, 831402), (306306, 828096), (310536, 816816), (311168, 815157), (314496, 806531), (314622, 806208), (316008, 802672), (318708, 795872), (319616, 793611), (323136, 784966), (323323, 784512), (324156, 782496), (325584, 779064), (330512, 767448), (331968, 764082), (332101, 763776), (334152, 759088), (336414, 753984), (339592, 746928), (341088, 743652), (342342, 740928), (343224, 739024), (347776, 729351), (350064, 724584), (351169, 722304), (352716, 719136), (359568, 705432), (361152, 702338), (362292, 700128), (369512, 686448), (370464, 684684), (371826, 682176), (372096, 681681), (373464, 679184), (376992, 672828), (377728, 671517), (379544, 668304), (381888, 664202), (382041, 663936), (383724, 661024), (384384, 659889), (389532, 651168), (391248, 648312), (392256, 646646), (392483, 646272), (397936, 637416), (401336, 632016), (403104, 629244), (408408, 621072), (411264, 616759), (414048, 612612), (415701, 610176), (416772, 608608), (419496, 604656), (421344, 602004), (424944, 596904), (426816, 594286), (426987, 594048), (432208, 586872), (432432, 586568), (434112, 584298), (439926, 576576), (445536, 569316), (447678, 566592), (448552, 565488), (451503, 561792), (453492, 559328), (454454, 558144), (454784, 557739), (456456, 555696), (457632, 554268), (459459, 552064), (459648, 551837), (465804, 544544), (466752, 543438), (470288, 539352), (471933, 537472), (479424, 529074), (483056, 525096), (486234, 521664), (488376, 519376), (493952, 513513), (494208, 513247), (495768, 511632), (497952, 509388), (502656, 504621)]