221359582080

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{239}}^1$

素因数の和:337

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 124, 126, 128, 130, 133, 135, 140, 144, 152, 155, 156, 160, 168, 171, 180, 182, 186, 189, 190, 192, 195, 208, 210, 216, 217, 224, 228, 234, 239, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 304, 310, 312, 315, 320, 336, 342, 351, 360, 364, 372, 378, 380, 384, 390, 399, 403, 416, 420, 432, 434, 448, 455, 456, 465, 468, 478, 480, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 570, 576, 585, 589, 608, 620, 624, 630, 640, 651, 665, 672, 684, 702, 717, 720, 728, 741, 744, 756, 760, 780, 798, 806, 819, 832, 837, 840, 855, 864, 868, 896, 910, 912, 930, 936, 945, 956, 960, 988, 992, 1008, 1026, 1040, 1064, 1080, 1085, 1092, 1116, 1120, 1140, 1152, 1170, 1178, 1195, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1302, 1330, 1344, 1365, 1368, 1395, 1404, 1434, 1440, 1456, 1482, 1488, 1512, 1520, 1560, 1596, 1612, 1638, 1664, 1673, 1674, 1680, 1710, 1728, 1729, 1736, 1755, 1767, 1820, 1824, 1860, 1872, 1890, 1912, 1920, 1953, 1976, 1984, 1995, 2015, 2016, 2052, 2080, 2128, 2151, 2160, 2170, 2184, 2223, 2232, 2240, 2280, 2340, 2356, 2390, 2394, 2418, 2432, 2457, 2470, 2480, 2496, 2520, 2565, 2604, 2660, 2688, 2730, 2736, 2790, 2808, 2821, 2868, 2880, 2912, 2945, 2964, 2976, 3024, 3040, 3107, 3120, 3192, 3224, 3255, 3276, 3346, 3348, 3360, 3420, 3456, 3458, 3472, 3510, 3534, 3585, 3591, 3627, 3640, 3648, 3705, 3720, 3744, 3780, 3824, 3906, 3952, 3968, 3990, 4030, 4032, 4095, 4104, 4123, 4160, 4185, 4256, 4302, 4320, 4340, 4368, 4446, 4464, 4480, 4541, 4560, 4680, 4712, 4780, 4788, 4836, 4914, 4940, 4960, 4992, 5019, 5040, 5130, 5187, 5208, 5301, 5320, 5460, 5472, 5580, 5616, 5642, 5736, 5760, 5824, 5859, 5890, 5928, 5952, 5985, 6045, 6048, 6080, 6214, 6240, 6384, 6448, 6453, 6510, 6552, 6669, 6692, 6696, 6720, 6840, 6916, 6944, 7020, 7068, 7170, 7182, 7254, 7280, 7296, 7409, 7410, 7440, 7488, 7560, 7648, 7657, 7812, 7904, 7980, 8060, 8064, 8190, 8208, 8246, 8320, 8365, 8370, 8463, 8512, 8604, 8640, 8645, 8680, 8736, 8835, 8892, 8928, 9082, 9120, 9321, 9360, 9424, 9560, 9576, 9672, 9765, 9828, 9880, 9920, 10038, 10080, 10260, 10374, 10416, 10602, 10640, 10755, 10881, 10920, 10944, 11115, 11160, 11232, 11284, 11472, 11648, 11718, 11780, 11856, 11904, 11970, 12090, 12096, 12160, 12285, 12369, 12428, 12480, 12768, 12896, 12906, 13020, 13104, 13338, 13384, 13392, 13440, 13623, 13680, 13832, 13888, 14040, 14105, 14136, 14340, 14364, 14508, 14560, 14818, 14820, 14880, 14976, 15057, 15120, 15296, 15314, 15535, 15561, 15624, 15808, 15903, 15960, 16120, 16380, 16416, 16492, 16730, 16740, 16926, 17024, 17208, 17280, 17290, 17360, 17472, 17670, 17784, 17856, 17955, 18135, 18164, 18240, 18642, 18720, 18848, 19120, 19152, 19344, 19530, 19656, 19760, 19840, 20076, 20160, 20520, 20615, 20748, 20832, 21204, 21280, 21510, 21749, 21762, 21840, 21888, 22227, 22230, 22320, 22464, 22568, 22705, 22944, 22971, 23436, 23560, 23712, 23940, 24180, 24192, 24570, 24738, 24856, 24960, 25095, 25389, 25536, 25792, 25812, 25935, 26040, 26208, 26505, 26676, 26768, 26784, 27246, 27360, 27664, 27776, 27963, 28080, 28210, 28272, 28680, 28728, 29016, 29120, 29295, 29636, 29640, 29760, 30114, 30240, 30592, 30628, 31070, 31122, 31248, 31616, 31787, 31806, 31920, 32240, 32265, 32760, 32832, 32984, 33345, 33460, 33480, 33852, 34416, 34580, 34720, 34944, 35340, 35568, 35712, 35910, 36270, 36328, 36480, 37045, 37107, 37284, 37440, 37696, 38240, 38285, 38304, 38688, 39060, 39312, 39520, 40152, 40320, 40869, 41040, 41230, 41496, 41664, 42315, 42408, 42560, 43020, 43498, 43524, 43680, 44454, 44460, 44640, 44928, 45136, 45171, 45410, 45888, 45942, 46605, 46683, 46872, 47120, 47424, 47880, 48360, 49140, 49476, 49712, 50190, 50778, 51072, 51584, 51624, 51863, 51870, 52080, 52416, 53010, 53352, 53536, 53568, 53599, 54405, 54492, 54720, 55328, 55926, 56160, 56420, 56544, 57360, 57456, 58032, 58240, 58590, 59033, 59272, 59280, 59520, 60228, 60480, 61256, 61845, 62140, 62244, 62496, 63574, 63612, 63840, 64480, 64530, 65247, 65520, 65664, 65968, 66681, 66690, 66920, 66960, 67704, 68115, 68832, 68913, 69160, 69440, 70680, 71136, 71820, 72540, 72656, 74090, 74214, 74568, 74880, 75285, 75392, 76167, 76480, 76570, 76608, 77376, 77805, 78120, 78624, 79040, 79515, 80304, 81738, 82080, 82460, 82992, 83328, 83889, 84630, 84816, 85120, 86040, 86996, 87048, 87360, 88908, 88920, 89280, 90272, 90342, 90820, 91776, 91884, 93210, 93366, 93744, 94240, 94848, 95361, 95760, 96317, 96720, 98280, 98952, 99424, 100380, 101556, 103248, 103726, 103740, 104160, 104832, 106020, 106704, 107072, 107136, 107198, 108745, 108810, 108984, 109440, 110656, 111135, 111321, 111852, 112320, 112840, 113088, 114720, 114855, 114912, 116064, 117180, 118066, 118544, 118560, 120456, 120960, 122512, 122607, 123690, 124280, 124488, 124992, 126945, 127148, 127224, 127680, 128960, 129060, 130494, 131040, 131936, 133362, 133380, 133840, 133920, 135408, 136230, 137664, 137826, 138320, 138880, 139815, 140771, 141360, 142272, 143640, 145080, 145312, 148180, 148428, 149136, 150570, 152334, 152960, 153140, 153216, 154752, 155589, 155610, 156240, 157248, 158080, 158935, 159030, 160608, 160797, 163476, 164160, 164920, 165984, 167778, 169260, 169632, 172080, 173992, 174096, 174720, 177099, 177816, 177840, 178560, 180544, 180684, 181640, 183768, 185535, 186420, 186732, 187488, 188480, 190722, 191520, 192634, 193440, 195741, 196560, 197904, 198848, 200043, 200760, 203112, 204345, 206496, 206739, 207452, 207480, 208320, 212040, 213408, 214144, 214396, 217490, 217620, 217968, 221312, 222270, 222642, 223704, 224640, 225680, 225855, 226176, 229440, 229710, 229824, 232128, 233415, 234360, 236132, 237088, 237120, 240912, 245024, 245214, 247380, 248560, 248976, 249984, 253890, 254296, 254448, 255360, 257920, 258120, 259315, 260988, 262080, 263872, 266724, 266760, 267680, 267840, 267995, 270816, 272460, 275328, 275652, 276640, 279630, 281542, 282720, 284544, 286083, 287280, 288951, 290160, 290624, 295165, 296360, 296856, 298272, 301140, 304668, 306280, 311178, 311220, 312480, 314496, 317870, 318060, 321216, 321594, 326235, 326952, 328320, 329840, 331968, 333405, 335556, 338520, 339264, 344160, 344565, 347984, 348192, 354198, 355632, 355680, 361088, 361368, 363280, 367536, 371070, 372840, 373464, 374976, 376960, 380835, 381444, 383040, 385268, 386880, 391482, 393120, 395808, 397696, 400086, 401520, 406224, 408690, 412992, 413231, 413478, 414904, 414960, 416640, 419445, 422313, 424080, 426816, 428792, 434980, 435240, 435936, 444540, 445284, 447408, 451360, 451710, 458880, 459420, 459648, 464256, 466767, 466830, 468720, 472264, 474176, 474240, 476805, 481585, 481824, 482391, 490048, 490428, 494760, 497120, 497952, 507780, 508592, 508896, 516240, 518630, 521976, 524160, 527744, 531297, 533448, 533520, 535360, 535680, 535990, 541632, 544920, 551304, 553280, 556605, 559260, 563084, 565440, 572166, 574560, 577902, 580320, 581248, 587223, 590330, 592720, 593712, 596544, 602280, 609336, 612560, 613035, 622356, 622440, 624960, 635740, 636120, 642432, 643188, 652470, 653904, 659680, 663936, 666810, 671112, 674219, 677040, 678528, 688320, 689130, 695968, 696384, 703855, 708396, 711264, 711360, 722736, 726560, 735072, 742140, 745680, 746928, 749952, 761670, 762888, 766080, 770536, 773760, 777945, 782964, 786240, 791616, 800172, 803040, 803985, 812448, 817380, 825984, 826462, 826956, 829808, 829920, 838890, 844626, 848160, 853632, 857584, 858249, 866853, 869960, 870480, 871872, 885495, 889080, 890568, 894816, 902720, 903420, 918840, 933534, 933660, 937440, 944528, 948352, 953610, 963170, 963648, 964782, 978705, 980096, 980856, 985397, 989520, 994240, 995904, 1000215, 1015560, 1017184, 1017792, 1032480, 1033695, 1037260, 1043952, 1062594, 1066896, 1067040, 1070720, 1071980, 1083264, 1089840, 1102608, 1106560, 1113210, 1118520, 1126168, 1130880, 1144332, 1149120, 1155804, 1160640, 1174446, 1180660, 1185440, 1187424, 1193088, 1204560, 1218672, 1225120, 1226070, 1239693, 1244712, 1244880, 1249920, 1266939, 1271480, 1272240, 1286376, 1304940, 1307808, 1319360, 1333620, 1342224, 1348438, 1354080, 1376640, 1378260, 1391936, 1392768, 1400301, 1407710, 1416792, 1422528, 1422720, 1430415, 1444755, 1445472, 1447173, 1453120, 1470144, 1484280, 1491360, 1493856, 1523340, 1525776, 1541072, 1555890, 1565928, 1572480, 1583232, 1593891, 1600344, 1606080, 1607970, 1624896, 1634760, 1652924, 1653912, 1659616, 1659840, 1677780, 1689252, 1696320, 1715168, 1716498, 1733706, 1739920, 1740960, 1743744, 1770990, 1778160, 1781136, 1789632, 1805440, 1806840, 1830023, 1837680, 1867068, 1867320, 1874880, 1889056, 1907220, 1926340, 1927296, 1929564, 1957410, 1961712, 1970794, 1979040, 1988480, 1991808, 2000430, 2022657, 2031120, 2034368, 2035584, 2064960, 2066155, 2067390, 2074520, 2087904, 2111565, 2125188, 2133792, 2134080, 2143960, 2179680, 2205216, 2226420, 2237040, 2252336, 2288664, 2298240, 2311608, 2321280, 2333835, 2348892, 2361320, 2370880, 2374848, 2409120, 2411955, 2437344, 2450240, 2452140, 2479386, 2489424, 2489760, 2533878, 2542960, 2544480, 2572752, 2600559, 2609880, 2615616, 2638720, 2656485, 2667240, 2684448, 2696876, 2708160, 2756520, 2783872, 2800602, 2815420, 2833584, 2845056, 2860830, 2889510, 2890944, 2894346, 2906240, 2936115, 2940288, 2956191, 2968560, 2982720, 2987712, 3046680, 3051552, 3082144, 3111780, 3131856, 3187782, 3200688, 3212160, 3215940, 3249792, 3269520, 3305848, 3307824, 3319232, 3319680, 3355560, 3371095, 3378504, 3392640, 3430336, 3432996, 3467412, 3479840, 3481920, 3541980, 3556320, 3562272, 3579264, 3613680, 3660046, 3675360, 3719079, 3734136, 3734640, 3749760, 3778112, 3800817, 3814440, 3852680, 3859128, 3914820, 3923424, 3941588, 3958080, 4000860, 4045314, 4062240, 4068736, 4129920, 4132310, 4134780, 4149040, 4175808, 4223130, 4250376, 4267584, 4268160, 4287920, 4291245, 4334265, 4359360, 4410432, 4452840, 4474080, 4504672, 4577328, 4623216, 4667670, 4697784, 4722640, 4741760, 4749696, 4818240, 4823910, 4874688, 4900480, 4904280, 4926985, 4958772, 4978848, 4979520, 5067756, 5085920, 5088960, 5145504, 5201118, 5219760, 5231232, 5312970, 5334480, 5368896, 5393752, 5416320, 5490069, 5513040, 5601204, 5630840, 5667168, 5721660, 5779020, 5781888, 5788692, 5872230, 5912382, 5937120, 5965440, 5975424, 6067971, 6093360, 6103104, 6164288, 6198465, 6223560, 6263712, 6334695, 6375564, 6401376, 6431880, 6539040, 6611696, 6615648, 6638464, 6711120, 6742190, 6757008, 6860672, 6865992, 6934824, 6959680, 6963840, 7001505, 7083960, 7112640, 7124544, 7227360, 7235865, 7320092, 7350720, 7438158, 7468272, 7469280, 7556224, 7601634, 7628880, 7705360, 7718256, 7829640, 7846848, 7883176, 7916160, 7969455, 8001720, 8090628, 8124480, 8264620, 8269560, 8298080, 8351616, 8446260, 8500752, 8535168, 8575840, 8582490, 8668530, 8718720, 8820864, 8868573, 8905680, 8948160, 9009344, 9150115, 9154656, 9246432, 9335340, 9395568, 9445280, 9636480, 9647820, 9749376, 9808560, 9853970, 9917544, 9957696, 9959040, 10113285, 10135512, 10171840, 10177920, 10291008, 10402236, 10439520, 10625940, 10668960, 10737792, 10787504, 10980138, 11026080, 11157237, 11202408, 11261680, 11334336, 11443320, 11558040, 11577384, 11744460, 11824764, 11874240, 12135942, 12186720, 12206208, 12328576, 12396930, 12447120, 12527424, 12669390, 12751128, 12802752, 12810161, 12863760, 13002795, 13078080, 13223392, 13231296, 13422240, 13484380, 13514016, 13731984, 13869648, 13919360, 14003010, 14167920, 14225280, 14249088, 14454720, 14471730, 14640184, 14701440, 14780955, 14876316, 14936544, 14938560, 15203268, 15257760, 15410720, 15436512, 15659280, 15693696, 15766352, 15938910, 16003440, 16181256, 16248960, 16470207, 16529240, 16539120, 16596160, 16892520, 17001504, 17151680, 17164980, 17337060, 17737146, 17811360, 17896320, 18018688, 18203913, 18300230, 18309312, 18492864, 18595395, 18670680, 18791136, 18890560, 19004085, 19295640, 19617120, 19707940, 19835088, 19915392, 20226570, 20271024, 20343680, 20582016, 20804472, 20879040, 21251880, 21337920, 21575008, 21960276, 22052160, 22314474, 22404816, 22523360, 22668672, 22886640, 23116080, 23154768, 23488920, 23649528, 23748480, 24271884, 24373440, 24793860, 24894240, 25054848, 25338780, 25502256, 25605504, 25620322, 25727520, 26005590, 26156160, 26446784, 26462592, 26605719, 26844480, 26968760, 27028032, 27450345, 27463968, 27739296, 28006020, 28335840, 28909440, 28943460, 29280368, 29561910, 29752632, 29873088, 29877120, 30339855, 30406536, 30515520, 30821440, 30873024, 31318560, 31532704, 31877820, 32006880, 32362512, 32940414, 33058480, 33078240, 33192320, 33785040, 34003008, 34303360, 34329960, 34674120, 35474292, 35622720, 36407826, 36600460, 36618624, 36985728, 37190790, 37341360, 37582272, 37781120, 38008170, 38430483, 38591280, 39234240, 39415880, 39670176, 40453140, 40542048, 41608944, 41758080, 42503760, 42675840, 43150016, 43920552, 44104320, 44342865, 44628948, 44809632, 45046720, 45773280, 46232160, 46309536, 46977840, 47299056, 48543768, 48746880, 49410621, 49587720, 49788480, 50677560, 51004512, 51240644, 51455040, 52011180, 52893568, 53211438, 53688960, 53937520, 54056064, 54900690, 54927936, 55478592, 55786185, 56012040, 56671680, 57886920, 58560736, 59123820, 59505264, 59746176, 60679710, 60813072, 61031040, 61642880, 61746048, 62637120, 63065408, 63755640, 64013760, 64050805, 64725024, 65880828, 66116960, 66156480, 67570080, 68006016, 68659920, 69348240, 70948584, 71245440, 72815652, 73200920, 74381580, 74682720, 75164544, 76016340, 76860966, 77182560, 78468480, 78831760, 79340352, 80906280, 81084096, 82351035, 83217888, 85007520, 86300032, 87841104, 88685730, 89257896, 89619264, 90093440, 91019565, 91546560, 92464320, 92619072, 93955680, 94598112, 97087536, 98821242, 99175440, 99576960, 101355120, 102009024, 102481288, 102910080, 104022360, 106422876, 107875040, 109801380, 109855872, 110957184, 111572370, 112024080, 113343360, 115291449, 115773840, 117121472, 118247640, 119010528, 121359420, 121626144, 125274240, 126130816, 127511280, 128027520, 128101610, 129450048, 131761656, 132233920, 132312960, 133028595, 135140160, 137319840, 138696480, 141897168, 145631304, 146401840, 148763160, 149365440, 152032680, 153721932, 154365120, 157663520, 158680704, 161812560, 162168192, 164702070, 166435776, 170015040, 175682208, 177371460, 178515792, 179238528, 182039130, 183093120, 184928640, 185238144, 187911360, 189196224, 192152415, 194175072, 197642484, 198350880, 202710240, 204018048, 204962576, 208044720, 212845752, 215750080, 219602760, 223144740, 224048160, 230582898, 231547680, 234242944, 236495280, 238021056, 242718840, 243252288, 247053105, 255022560, 256203220, 258900096, 263523312, 264467840, 266057190, 270280320, 274639680, 277392960, 283794336, 291262608, 292803680, 297526320, 298730880, 304065360, 307443864, 308730240, 315327040, 323625120, 329404140, 332871552, 340030080, 345874347, 351364416, 354742920, 357031584, 364078260, 375822720, 378392448, 384304830, 388350144, 395284968, 396701760, 405420480, 409925152, 416089440, 425691504, 431500160, 439205520, 446289480, 448096320, 461165796, 463095360, 472990560, 476042112, 485437680, 486504576, 494106210, 510045120, 512406440, 527046624, 532114380, 549279360, 554785920, 567588672, 576457245, 582525216, 585607360, 595052640, 608130720, 614887728, 630654080, 647250240, 658808280, 691748694, 702728832, 709485840, 714063168, 728156520, 768609660, 776700288, 790569936, 793403520, 810840960, 819850304, 832178880, 851383008, 878411040, 892578960, 896192640, 922331592, 926190720, 945981120, 970875360, 988212420, 1020090240, 1024812880, 1054093248, 1064228760, 1135177344, 1152914490, 1165050432, 1171214720, 1190105280, 1216261440, 1229775456, 1294500480, 1317616560, 1383497388, 1418971680, 1428126336, 1456313040, 1537219320, 1581139872, 1639700608, 1664357760, 1702766016, 1729371735, 1756822080, 1785157920, 1844663184, 1891962240, 1941750720, 1976424840, 2049625760, 2108186496, 2128457520, 2305828980, 2330100864, 2380210560, 2432522880, 2459550912, 2635233120, 2766994776, 2837943360, 2912626080, 3074438640, 3162279744, 3405532032, 3458743470, 3513644160, 3570315840, 3689326368, 3883501440, 3952849680, 4099251520, 4256915040, 4611657960, 4919101824, 5270466240, 5533989552, 5675886720, 5825252160, 6148877280, 6324559488, 6917486940, 7140631680, 7378652736, 7905699360, 8198503040, 8513830080, 9223315920, 10540932480, 11067979104, 11650504320, 12297754560, 13834973880, 14757305472, 15811398720, 17027660160, 18446631840, 22135958208, 24595509120, 27669947760, 31622797440, 36893263680, 44271916416, 55339895520, 73786527360, 110679791040, 221359582080]

約数ペア:

[(1, 221359582080), (2, 110679791040), (3, 73786527360), (4, 55339895520), (5, 44271916416), (6, 36893263680), (7, 31622797440), (8, 27669947760), (9, 24595509120), (10, 22135958208), (12, 18446631840), (13, 17027660160), (14, 15811398720), (15, 14757305472), (16, 13834973880), (18, 12297754560), (19, 11650504320), (20, 11067979104), (21, 10540932480), (24, 9223315920), (26, 8513830080), (27, 8198503040), (28, 7905699360), (30, 7378652736), (31, 7140631680), (32, 6917486940), (35, 6324559488), (36, 6148877280), (38, 5825252160), (39, 5675886720), (40, 5533989552), (42, 5270466240), (45, 4919101824), (48, 4611657960), (52, 4256915040), (54, 4099251520), (56, 3952849680), (57, 3883501440), (60, 3689326368), (62, 3570315840), (63, 3513644160), (64, 3458743470), (65, 3405532032), (70, 3162279744), (72, 3074438640), (76, 2912626080), (78, 2837943360), (80, 2766994776), (84, 2635233120), (90, 2459550912), (91, 2432522880), (93, 2380210560), (95, 2330100864), (96, 2305828980), (104, 2128457520), (105, 2108186496), (108, 2049625760), (112, 1976424840), (114, 1941750720), (117, 1891962240), (120, 1844663184), (124, 1785157920), (126, 1756822080), (128, 1729371735), (130, 1702766016), (133, 1664357760), (135, 1639700608), (140, 1581139872), (144, 1537219320), (152, 1456313040), (155, 1428126336), (156, 1418971680), (160, 1383497388), (168, 1317616560), (171, 1294500480), (180, 1229775456), (182, 1216261440), (186, 1190105280), (189, 1171214720), (190, 1165050432), (192, 1152914490), (195, 1135177344), (208, 1064228760), (210, 1054093248), (216, 1024812880), (217, 1020090240), (224, 988212420), (228, 970875360), (234, 945981120), (239, 926190720), (240, 922331592), (247, 896192640), (248, 892578960), (252, 878411040), (260, 851383008), (266, 832178880), (270, 819850304), (273, 810840960), (279, 793403520), (280, 790569936), (285, 776700288), (288, 768609660), (304, 728156520), (310, 714063168), (312, 709485840), (315, 702728832), (320, 691748694), (336, 658808280), (342, 647250240), (351, 630654080), (360, 614887728), (364, 608130720), (372, 595052640), (378, 585607360), (380, 582525216), (384, 576457245), (390, 567588672), (399, 554785920), (403, 549279360), (416, 532114380), (420, 527046624), (432, 512406440), (434, 510045120), (448, 494106210), (455, 486504576), (456, 485437680), (465, 476042112), (468, 472990560), (478, 463095360), (480, 461165796), (494, 448096320), (496, 446289480), (504, 439205520), (513, 431500160), (520, 425691504), (532, 416089440), (540, 409925152), (546, 405420480), (558, 396701760), (560, 395284968), (570, 388350144), (576, 384304830), (585, 378392448), (589, 375822720), (608, 364078260), (620, 357031584), (624, 354742920), (630, 351364416), (640, 345874347), (651, 340030080), (665, 332871552), (672, 329404140), (684, 323625120), (702, 315327040), (717, 308730240), (720, 307443864), (728, 304065360), (741, 298730880), (744, 297526320), (756, 292803680), (760, 291262608), (780, 283794336), (798, 277392960), (806, 274639680), (819, 270280320), (832, 266057190), (837, 264467840), (840, 263523312), (855, 258900096), (864, 256203220), (868, 255022560), (896, 247053105), (910, 243252288), (912, 242718840), (930, 238021056), (936, 236495280), (945, 234242944), (956, 231547680), (960, 230582898), (988, 224048160), (992, 223144740), (1008, 219602760), (1026, 215750080), (1040, 212845752), (1064, 208044720), (1080, 204962576), (1085, 204018048), (1092, 202710240), (1116, 198350880), (1120, 197642484), (1140, 194175072), (1152, 192152415), (1170, 189196224), (1178, 187911360), (1195, 185238144), (1197, 184928640), (1209, 183093120), (1216, 182039130), (1235, 179238528), (1240, 178515792), (1248, 177371460), (1260, 175682208), (1302, 170015040), (1330, 166435776), (1344, 164702070), (1365, 162168192), (1368, 161812560), (1395, 158680704), (1404, 157663520), (1434, 154365120), (1440, 153721932), (1456, 152032680), (1482, 149365440), (1488, 148763160), (1512, 146401840), (1520, 145631304), (1560, 141897168), (1596, 138696480), (1612, 137319840), (1638, 135140160), (1664, 133028595), (1673, 132312960), (1674, 132233920), (1680, 131761656), (1710, 129450048), (1728, 128101610), (1729, 128027520), (1736, 127511280), (1755, 126130816), (1767, 125274240), (1820, 121626144), (1824, 121359420), (1860, 119010528), (1872, 118247640), (1890, 117121472), (1912, 115773840), (1920, 115291449), (1953, 113343360), (1976, 112024080), (1984, 111572370), (1995, 110957184), (2015, 109855872), (2016, 109801380), (2052, 107875040), (2080, 106422876), (2128, 104022360), (2151, 102910080), (2160, 102481288), (2170, 102009024), (2184, 101355120), (2223, 99576960), (2232, 99175440), (2240, 98821242), (2280, 97087536), (2340, 94598112), (2356, 93955680), (2390, 92619072), (2394, 92464320), (2418, 91546560), (2432, 91019565), (2457, 90093440), (2470, 89619264), (2480, 89257896), (2496, 88685730), (2520, 87841104), (2565, 86300032), (2604, 85007520), (2660, 83217888), (2688, 82351035), (2730, 81084096), (2736, 80906280), (2790, 79340352), (2808, 78831760), (2821, 78468480), (2868, 77182560), (2880, 76860966), (2912, 76016340), (2945, 75164544), (2964, 74682720), (2976, 74381580), (3024, 73200920), (3040, 72815652), (3107, 71245440), (3120, 70948584), (3192, 69348240), (3224, 68659920), (3255, 68006016), (3276, 67570080), (3346, 66156480), (3348, 66116960), (3360, 65880828), (3420, 64725024), (3456, 64050805), (3458, 64013760), (3472, 63755640), (3510, 63065408), (3534, 62637120), (3585, 61746048), (3591, 61642880), (3627, 61031040), (3640, 60813072), (3648, 60679710), (3705, 59746176), (3720, 59505264), (3744, 59123820), (3780, 58560736), (3824, 57886920), (3906, 56671680), (3952, 56012040), (3968, 55786185), (3990, 55478592), (4030, 54927936), (4032, 54900690), (4095, 54056064), (4104, 53937520), (4123, 53688960), (4160, 53211438), (4185, 52893568), (4256, 52011180), (4302, 51455040), (4320, 51240644), (4340, 51004512), (4368, 50677560), (4446, 49788480), (4464, 49587720), (4480, 49410621), (4541, 48746880), (4560, 48543768), (4680, 47299056), (4712, 46977840), (4780, 46309536), (4788, 46232160), (4836, 45773280), (4914, 45046720), (4940, 44809632), (4960, 44628948), (4992, 44342865), (5019, 44104320), (5040, 43920552), (5130, 43150016), (5187, 42675840), (5208, 42503760), (5301, 41758080), (5320, 41608944), (5460, 40542048), (5472, 40453140), (5580, 39670176), (5616, 39415880), (5642, 39234240), (5736, 38591280), (5760, 38430483), (5824, 38008170), (5859, 37781120), (5890, 37582272), (5928, 37341360), (5952, 37190790), (5985, 36985728), (6045, 36618624), (6048, 36600460), (6080, 36407826), (6214, 35622720), (6240, 35474292), (6384, 34674120), (6448, 34329960), (6453, 34303360), (6510, 34003008), (6552, 33785040), (6669, 33192320), (6692, 33078240), (6696, 33058480), (6720, 32940414), (6840, 32362512), (6916, 32006880), (6944, 31877820), (7020, 31532704), (7068, 31318560), (7170, 30873024), (7182, 30821440), (7254, 30515520), (7280, 30406536), (7296, 30339855), (7409, 29877120), (7410, 29873088), (7440, 29752632), (7488, 29561910), (7560, 29280368), (7648, 28943460), (7657, 28909440), (7812, 28335840), (7904, 28006020), (7980, 27739296), (8060, 27463968), (8064, 27450345), (8190, 27028032), (8208, 26968760), (8246, 26844480), (8320, 26605719), (8365, 26462592), (8370, 26446784), (8463, 26156160), (8512, 26005590), (8604, 25727520), (8640, 25620322), (8645, 25605504), (8680, 25502256), (8736, 25338780), (8835, 25054848), (8892, 24894240), (8928, 24793860), (9082, 24373440), (9120, 24271884), (9321, 23748480), (9360, 23649528), (9424, 23488920), (9560, 23154768), (9576, 23116080), (9672, 22886640), (9765, 22668672), (9828, 22523360), (9880, 22404816), (9920, 22314474), (10038, 22052160), (10080, 21960276), (10260, 21575008), (10374, 21337920), (10416, 21251880), (10602, 20879040), (10640, 20804472), (10755, 20582016), (10881, 20343680), (10920, 20271024), (10944, 20226570), (11115, 19915392), (11160, 19835088), (11232, 19707940), (11284, 19617120), (11472, 19295640), (11648, 19004085), (11718, 18890560), (11780, 18791136), (11856, 18670680), (11904, 18595395), (11970, 18492864), (12090, 18309312), (12096, 18300230), (12160, 18203913), (12285, 18018688), (12369, 17896320), (12428, 17811360), (12480, 17737146), (12768, 17337060), (12896, 17164980), (12906, 17151680), (13020, 17001504), (13104, 16892520), (13338, 16596160), (13384, 16539120), (13392, 16529240), (13440, 16470207), (13623, 16248960), (13680, 16181256), (13832, 16003440), (13888, 15938910), (14040, 15766352), (14105, 15693696), (14136, 15659280), (14340, 15436512), (14364, 15410720), (14508, 15257760), (14560, 15203268), (14818, 14938560), (14820, 14936544), (14880, 14876316), (14976, 14780955), (15057, 14701440), (15120, 14640184), (15296, 14471730), (15314, 14454720), (15535, 14249088), (15561, 14225280), (15624, 14167920), (15808, 14003010), (15903, 13919360), (15960, 13869648), (16120, 13731984), (16380, 13514016), (16416, 13484380), (16492, 13422240), (16730, 13231296), (16740, 13223392), (16926, 13078080), (17024, 13002795), (17208, 12863760), (17280, 12810161), (17290, 12802752), (17360, 12751128), (17472, 12669390), (17670, 12527424), (17784, 12447120), (17856, 12396930), (17955, 12328576), (18135, 12206208), (18164, 12186720), (18240, 12135942), (18642, 11874240), (18720, 11824764), (18848, 11744460), (19120, 11577384), (19152, 11558040), (19344, 11443320), (19530, 11334336), (19656, 11261680), (19760, 11202408), (19840, 11157237), (20076, 11026080), (20160, 10980138), (20520, 10787504), (20615, 10737792), (20748, 10668960), (20832, 10625940), (21204, 10439520), (21280, 10402236), (21510, 10291008), (21749, 10177920), (21762, 10171840), (21840, 10135512), (21888, 10113285), (22227, 9959040), (22230, 9957696), (22320, 9917544), (22464, 9853970), (22568, 9808560), (22705, 9749376), (22944, 9647820), (22971, 9636480), (23436, 9445280), (23560, 9395568), (23712, 9335340), (23940, 9246432), (24180, 9154656), (24192, 9150115), (24570, 9009344), (24738, 8948160), (24856, 8905680), (24960, 8868573), (25095, 8820864), (25389, 8718720), (25536, 8668530), (25792, 8582490), (25812, 8575840), (25935, 8535168), (26040, 8500752), (26208, 8446260), (26505, 8351616), (26676, 8298080), (26768, 8269560), (26784, 8264620), (27246, 8124480), (27360, 8090628), (27664, 8001720), (27776, 7969455), (27963, 7916160), (28080, 7883176), (28210, 7846848), (28272, 7829640), (28680, 7718256), (28728, 7705360), (29016, 7628880), (29120, 7601634), (29295, 7556224), (29636, 7469280), (29640, 7468272), (29760, 7438158), (30114, 7350720), (30240, 7320092), (30592, 7235865), (30628, 7227360), (31070, 7124544), (31122, 7112640), (31248, 7083960), (31616, 7001505), (31787, 6963840), (31806, 6959680), (31920, 6934824), (32240, 6865992), (32265, 6860672), (32760, 6757008), (32832, 6742190), (32984, 6711120), (33345, 6638464), (33460, 6615648), (33480, 6611696), (33852, 6539040), (34416, 6431880), (34580, 6401376), (34720, 6375564), (34944, 6334695), (35340, 6263712), (35568, 6223560), (35712, 6198465), (35910, 6164288), (36270, 6103104), (36328, 6093360), (36480, 6067971), (37045, 5975424), (37107, 5965440), (37284, 5937120), (37440, 5912382), (37696, 5872230), (38240, 5788692), (38285, 5781888), (38304, 5779020), (38688, 5721660), (39060, 5667168), (39312, 5630840), (39520, 5601204), (40152, 5513040), (40320, 5490069), (40869, 5416320), (41040, 5393752), (41230, 5368896), (41496, 5334480), (41664, 5312970), (42315, 5231232), (42408, 5219760), (42560, 5201118), (43020, 5145504), (43498, 5088960), (43524, 5085920), (43680, 5067756), (44454, 4979520), (44460, 4978848), (44640, 4958772), (44928, 4926985), (45136, 4904280), (45171, 4900480), (45410, 4874688), (45888, 4823910), (45942, 4818240), (46605, 4749696), (46683, 4741760), (46872, 4722640), (47120, 4697784), (47424, 4667670), (47880, 4623216), (48360, 4577328), (49140, 4504672), (49476, 4474080), (49712, 4452840), (50190, 4410432), (50778, 4359360), (51072, 4334265), (51584, 4291245), (51624, 4287920), (51863, 4268160), (51870, 4267584), (52080, 4250376), (52416, 4223130), (53010, 4175808), (53352, 4149040), (53536, 4134780), (53568, 4132310), (53599, 4129920), (54405, 4068736), (54492, 4062240), (54720, 4045314), (55328, 4000860), (55926, 3958080), (56160, 3941588), (56420, 3923424), (56544, 3914820), (57360, 3859128), (57456, 3852680), (58032, 3814440), (58240, 3800817), (58590, 3778112), (59033, 3749760), (59272, 3734640), (59280, 3734136), (59520, 3719079), (60228, 3675360), (60480, 3660046), (61256, 3613680), (61845, 3579264), (62140, 3562272), (62244, 3556320), (62496, 3541980), (63574, 3481920), (63612, 3479840), (63840, 3467412), (64480, 3432996), (64530, 3430336), (65247, 3392640), (65520, 3378504), (65664, 3371095), (65968, 3355560), (66681, 3319680), (66690, 3319232), (66920, 3307824), (66960, 3305848), (67704, 3269520), (68115, 3249792), (68832, 3215940), (68913, 3212160), (69160, 3200688), (69440, 3187782), (70680, 3131856), (71136, 3111780), (71820, 3082144), (72540, 3051552), (72656, 3046680), (74090, 2987712), (74214, 2982720), (74568, 2968560), (74880, 2956191), (75285, 2940288), (75392, 2936115), (76167, 2906240), (76480, 2894346), (76570, 2890944), (76608, 2889510), (77376, 2860830), (77805, 2845056), (78120, 2833584), (78624, 2815420), (79040, 2800602), (79515, 2783872), (80304, 2756520), (81738, 2708160), (82080, 2696876), (82460, 2684448), (82992, 2667240), (83328, 2656485), (83889, 2638720), (84630, 2615616), (84816, 2609880), (85120, 2600559), (86040, 2572752), (86996, 2544480), (87048, 2542960), (87360, 2533878), (88908, 2489760), (88920, 2489424), (89280, 2479386), (90272, 2452140), (90342, 2450240), (90820, 2437344), (91776, 2411955), (91884, 2409120), (93210, 2374848), (93366, 2370880), (93744, 2361320), (94240, 2348892), (94848, 2333835), (95361, 2321280), (95760, 2311608), (96317, 2298240), (96720, 2288664), (98280, 2252336), (98952, 2237040), (99424, 2226420), (100380, 2205216), (101556, 2179680), (103248, 2143960), (103726, 2134080), (103740, 2133792), (104160, 2125188), (104832, 2111565), (106020, 2087904), (106704, 2074520), (107072, 2067390), (107136, 2066155), (107198, 2064960), (108745, 2035584), (108810, 2034368), (108984, 2031120), (109440, 2022657), (110656, 2000430), (111135, 1991808), (111321, 1988480), (111852, 1979040), (112320, 1970794), (112840, 1961712), (113088, 1957410), (114720, 1929564), (114855, 1927296), (114912, 1926340), (116064, 1907220), (117180, 1889056), (118066, 1874880), (118544, 1867320), (118560, 1867068), (120456, 1837680), (120960, 1830023), (122512, 1806840), (122607, 1805440), (123690, 1789632), (124280, 1781136), (124488, 1778160), (124992, 1770990), (126945, 1743744), (127148, 1740960), (127224, 1739920), (127680, 1733706), (128960, 1716498), (129060, 1715168), (130494, 1696320), (131040, 1689252), (131936, 1677780), (133362, 1659840), (133380, 1659616), (133840, 1653912), (133920, 1652924), (135408, 1634760), (136230, 1624896), (137664, 1607970), (137826, 1606080), (138320, 1600344), (138880, 1593891), (139815, 1583232), (140771, 1572480), (141360, 1565928), (142272, 1555890), (143640, 1541072), (145080, 1525776), (145312, 1523340), (148180, 1493856), (148428, 1491360), (149136, 1484280), (150570, 1470144), (152334, 1453120), (152960, 1447173), (153140, 1445472), (153216, 1444755), (154752, 1430415), (155589, 1422720), (155610, 1422528), (156240, 1416792), (157248, 1407710), (158080, 1400301), (158935, 1392768), (159030, 1391936), (160608, 1378260), (160797, 1376640), (163476, 1354080), (164160, 1348438), (164920, 1342224), (165984, 1333620), (167778, 1319360), (169260, 1307808), (169632, 1304940), (172080, 1286376), (173992, 1272240), (174096, 1271480), (174720, 1266939), (177099, 1249920), (177816, 1244880), (177840, 1244712), (178560, 1239693), (180544, 1226070), (180684, 1225120), (181640, 1218672), (183768, 1204560), (185535, 1193088), (186420, 1187424), (186732, 1185440), (187488, 1180660), (188480, 1174446), (190722, 1160640), (191520, 1155804), (192634, 1149120), (193440, 1144332), (195741, 1130880), (196560, 1126168), (197904, 1118520), (198848, 1113210), (200043, 1106560), (200760, 1102608), (203112, 1089840), (204345, 1083264), (206496, 1071980), (206739, 1070720), (207452, 1067040), (207480, 1066896), (208320, 1062594), (212040, 1043952), (213408, 1037260), (214144, 1033695), (214396, 1032480), (217490, 1017792), (217620, 1017184), (217968, 1015560), (221312, 1000215), (222270, 995904), (222642, 994240), (223704, 989520), (224640, 985397), (225680, 980856), (225855, 980096), (226176, 978705), (229440, 964782), (229710, 963648), (229824, 963170), (232128, 953610), (233415, 948352), (234360, 944528), (236132, 937440), (237088, 933660), (237120, 933534), (240912, 918840), (245024, 903420), (245214, 902720), (247380, 894816), (248560, 890568), (248976, 889080), (249984, 885495), (253890, 871872), (254296, 870480), (254448, 869960), (255360, 866853), (257920, 858249), (258120, 857584), (259315, 853632), (260988, 848160), (262080, 844626), (263872, 838890), (266724, 829920), (266760, 829808), (267680, 826956), (267840, 826462), (267995, 825984), (270816, 817380), (272460, 812448), (275328, 803985), (275652, 803040), (276640, 800172), (279630, 791616), (281542, 786240), (282720, 782964), (284544, 777945), (286083, 773760), (287280, 770536), (288951, 766080), (290160, 762888), (290624, 761670), (295165, 749952), (296360, 746928), (296856, 745680), (298272, 742140), (301140, 735072), (304668, 726560), (306280, 722736), (311178, 711360), (311220, 711264), (312480, 708396), (314496, 703855), (317870, 696384), (318060, 695968), (321216, 689130), (321594, 688320), (326235, 678528), (326952, 677040), (328320, 674219), (329840, 671112), (331968, 666810), (333405, 663936), (335556, 659680), (338520, 653904), (339264, 652470), (344160, 643188), (344565, 642432), (347984, 636120), (348192, 635740), (354198, 624960), (355632, 622440), (355680, 622356), (361088, 613035), (361368, 612560), (363280, 609336), (367536, 602280), (371070, 596544), (372840, 593712), (373464, 592720), (374976, 590330), (376960, 587223), (380835, 581248), (381444, 580320), (383040, 577902), (385268, 574560), (386880, 572166), (391482, 565440), (393120, 563084), (395808, 559260), (397696, 556605), (400086, 553280), (401520, 551304), (406224, 544920), (408690, 541632), (412992, 535990), (413231, 535680), (413478, 535360), (414904, 533520), (414960, 533448), (416640, 531297), (419445, 527744), (422313, 524160), (424080, 521976), (426816, 518630), (428792, 516240), (434980, 508896), (435240, 508592), (435936, 507780), (444540, 497952), (445284, 497120), (447408, 494760), (451360, 490428), (451710, 490048), (458880, 482391), (459420, 481824), (459648, 481585), (464256, 476805), (466767, 474240), (466830, 474176), (468720, 472264)]