3198889086120

素因数分解:

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

素因数の和:920

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 73, 76, 78, 84, 90, 91, 93, 95, 104, 105, 108, 114, 117, 120, 124, 126, 130, 133, 135, 140, 146, 152, 155, 156, 168, 171, 180, 182, 186, 189, 190, 195, 210, 216, 217, 219, 228, 234, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 292, 310, 312, 315, 342, 351, 360, 364, 365, 372, 378, 380, 390, 399, 403, 420, 434, 438, 455, 456, 465, 468, 494, 504, 511, 513, 520, 532, 540, 546, 558, 570, 584, 585, 589, 620, 630, 651, 657, 665, 684, 702, 728, 730, 741, 744, 756, 757, 760, 780, 798, 806, 819, 837, 840, 855, 868, 876, 910, 930, 936, 945, 949, 988, 1022, 1026, 1064, 1080, 1085, 1092, 1095, 1116, 1140, 1170, 1178, 1197, 1209, 1235, 1240, 1260, 1302, 1314, 1330, 1365, 1368, 1387, 1395, 1404, 1460, 1482, 1512, 1514, 1533, 1560, 1596, 1612, 1638, 1674, 1710, 1729, 1736, 1752, 1755, 1767, 1820, 1860, 1890, 1898, 1953, 1971, 1976, 1995, 2015, 2044, 2052, 2170, 2184, 2190, 2223, 2232, 2263, 2271, 2280, 2340, 2356, 2394, 2418, 2457, 2470, 2520, 2555, 2565, 2604, 2628, 2660, 2730, 2774, 2790, 2808, 2821, 2847, 2920, 2945, 2964, 3028, 3066, 3192, 3224, 3255, 3276, 3285, 3348, 3420, 3458, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3780, 3785, 3796, 3906, 3942, 3990, 4030, 4088, 4095, 4104, 4123, 4161, 4185, 4340, 4380, 4446, 4526, 4542, 4599, 4680, 4712, 4745, 4788, 4836, 4914, 4940, 5110, 5130, 5187, 5208, 5256, 5299, 5301, 5320, 5460, 5548, 5580, 5642, 5694, 5859, 5890, 5928, 5985, 6045, 6056, 6132, 6510, 6552, 6570, 6643, 6669, 6696, 6789, 6813, 6840, 6916, 6935, 7020, 7068, 7182, 7254, 7410, 7560, 7570, 7592, 7657, 7665, 7812, 7884, 7980, 8060, 8190, 8246, 8322, 8370, 8463, 8541, 8645, 8680, 8760, 8835, 8892, 9052, 9084, 9198, 9490, 9576, 9672, 9709, 9765, 9828, 9841, 9855, 9880, 10220, 10260, 10374, 10598, 10602, 10881, 10920, 11096, 11115, 11160, 11284, 11315, 11355, 11388, 11718, 11780, 11970, 12090, 12264, 12285, 12369, 12483, 13020, 13140, 13286, 13338, 13578, 13626, 13797, 13832, 13870, 14040, 14105, 14136, 14235, 14364, 14383, 14508, 14820, 15140, 15314, 15330, 15561, 15624, 15768, 15841, 15897, 15903, 15960, 16120, 16380, 16492, 16644, 16740, 16926, 17082, 17290, 17670, 17784, 17955, 18031, 18104, 18135, 18168, 18396, 18980, 19418, 19530, 19656, 19682, 19710, 19929, 20367, 20439, 20440, 20520, 20615, 20748, 20805, 21196, 21204, 21762, 22230, 22568, 22630, 22710, 22776, 22971, 22995, 23436, 23467, 23560, 23940, 24180, 24570, 24738, 24966, 25389, 25623, 25935, 26040, 26280, 26495, 26505, 26572, 26676, 27156, 27252, 27594, 27740, 28210, 28470, 28728, 28766, 29016, 29127, 29295, 29419, 29523, 29640, 30280, 30628, 30660, 31122, 31682, 31794, 31806, 32760, 32984, 33215, 33288, 33345, 33480, 33852, 33945, 34065, 34164, 34580, 35340, 35910, 36062, 36270, 36792, 37107, 37449, 37960, 38285, 38836, 39060, 39364, 39420, 39858, 40734, 40878, 41230, 41496, 41610, 42315, 42392, 42408, 42705, 42997, 43149, 43524, 44460, 45260, 45420, 45942, 45990, 46683, 46872, 46934, 47523, 47691, 47880, 48360, 48545, 49140, 49205, 49476, 49932, 50778, 51246, 51870, 52990, 53010, 53144, 53352, 53599, 54093, 54312, 54405, 54504, 55188, 55261, 55480, 56420, 56940, 57532, 58254, 58590, 58838, 59046, 59787, 61101, 61256, 61320, 61845, 62244, 62415, 63364, 63588, 63612, 66430, 66690, 67704, 67890, 68130, 68328, 68887, 68913, 68985, 69160, 70401, 70680, 71820, 71915, 72124, 72540, 74214, 74898, 76167, 76570, 77672, 77805, 78120, 78728, 78840, 79205, 79485, 79515, 79716, 81468, 81756, 82460, 83220, 84630, 85410, 85994, 86298, 87048, 87381, 88257, 88569, 88920, 90155, 90520, 90840, 91884, 91980, 93366, 93868, 95046, 95382, 97090, 98280, 98410, 98952, 99645, 99864, 100681, 101556, 101835, 102195, 102492, 103740, 105980, 106020, 107198, 108186, 108810, 110376, 110522, 111321, 112840, 113880, 114855, 115064, 116508, 117180, 117335, 117676, 118092, 119574, 122202, 123690, 124488, 124830, 126217, 126728, 126945, 127176, 127224, 128115, 128991, 129447, 132860, 133380, 135780, 136260, 137774, 137826, 137970, 140802, 142569, 143073, 143640, 143830, 144248, 145080, 145635, 147095, 147615, 148428, 149796, 152334, 153140, 155610, 158410, 158970, 159030, 159432, 160797, 162279, 162936, 163512, 164269, 164920, 165783, 166440, 169260, 170820, 171988, 172596, 174762, 176514, 177138, 179361, 180310, 183768, 183960, 185535, 186732, 186979, 187245, 187736, 190092, 190764, 194180, 196820, 199290, 201362, 203112, 203670, 204390, 204984, 205933, 206661, 206739, 207480, 211203, 211960, 212040, 214396, 214985, 215745, 216372, 217620, 221044, 222642, 229710, 233016, 233415, 234360, 234670, 235352, 236184, 237615, 238455, 239148, 244404, 247380, 249660, 252434, 253890, 256230, 257982, 258894, 262143, 264771, 265707, 265720, 266760, 267995, 270465, 271560, 272520, 275548, 275652, 275940, 276305, 281604, 285138, 286146, 287660, 291270, 294190, 295230, 296856, 298935, 299592, 300979, 302043, 304668, 305071, 305505, 306280, 311220, 316820, 317940, 318060, 321594, 324558, 328538, 331566, 338520, 341640, 343976, 344435, 344565, 345192, 349524, 352005, 353028, 354276, 358722, 360620, 371070, 373464, 373958, 374490, 378651, 380184, 380835, 381528, 386827, 386973, 388341, 388360, 393640, 398580, 402724, 407340, 408780, 411866, 413322, 413478, 422406, 427707, 428792, 429970, 431490, 432744, 435240, 436905, 441285, 442088, 442845, 445284, 445873, 459420, 466830, 469340, 475230, 476910, 478296, 482391, 486837, 488808, 492807, 494760, 497349, 499320, 503405, 504868, 507780, 512460, 515964, 517788, 524286, 529542, 531414, 535990, 540930, 551096, 551304, 551880, 552610, 556605, 558961, 560937, 563208, 570276, 572292, 575320, 582540, 588380, 590460, 597870, 601958, 604086, 609336, 610142, 611010, 617799, 619983, 622440, 631085, 633609, 633640, 635880, 636120, 643188, 644955, 647235, 649116, 657076, 663132, 688870, 689130, 699048, 704010, 706056, 708552, 712845, 715365, 717444, 718393, 721240, 742140, 747916, 748980, 757302, 761670, 773654, 773946, 776682, 794313, 797160, 803985, 805448, 811395, 814680, 817560, 821345, 823732, 826644, 826956, 828915, 844812, 855414, 859940, 862980, 873810, 882570, 885690, 890568, 891746, 896805, 902937, 906129, 915213, 918840, 933660, 934895, 938680, 950460, 953820, 964782, 973674, 985614, 994698, 1006810, 1009736, 1015560, 1024920, 1029665, 1031928, 1033305, 1033695, 1035576, 1048572, 1049959, 1056015, 1059084, 1062828, 1071980, 1081860, 1105220, 1113210, 1117922, 1121874, 1135953, 1140552, 1144584, 1160481, 1160919, 1165080, 1176760, 1180920, 1195740, 1203916, 1208172, 1220284, 1222020, 1235598, 1239966, 1262170, 1267218, 1286376, 1289910, 1294470, 1298232, 1308853, 1310715, 1314152, 1323855, 1326264, 1328535, 1337619, 1377740, 1378260, 1408020, 1425690, 1430730, 1434888, 1436786, 1447173, 1478421, 1484280, 1492047, 1495832, 1497960, 1504895, 1510215, 1514604, 1523340, 1525355, 1547308, 1547892, 1553364, 1588626, 1607970, 1622790, 1642690, 1647464, 1653288, 1653912, 1657830, 1676883, 1682811, 1689624, 1710828, 1713091, 1719880, 1725960, 1747620, 1765140, 1771380, 1783492, 1793610, 1805874, 1812258, 1830426, 1853397, 1859949, 1867320, 1869790, 1893255, 1900920, 1907640, 1929564, 1934135, 1934865, 1941705, 1947348, 1971228, 1989396, 2013620, 2059330, 2066610, 2067390, 2097144, 2099918, 2112030, 2118168, 2125656, 2135497, 2138535, 2143960, 2155179, 2163720, 2210440, 2226420, 2229365, 2235844, 2243748, 2271906, 2320962, 2321838, 2391480, 2407832, 2411955, 2416344, 2434185, 2440568, 2444040, 2464035, 2471196, 2479932, 2486745, 2524340, 2534436, 2579820, 2588940, 2617706, 2621430, 2647710, 2657070, 2675238, 2708811, 2718387, 2745639, 2755480, 2756520, 2794805, 2804685, 2816040, 2851380, 2861460, 2873572, 2894346, 2956842, 2984094, 3009790, 3020430, 3029208, 3046680, 3050710, 3088995, 3094616, 3095784, 3099915, 3106728, 3121111, 3149877, 3168045, 3177252, 3215940, 3245580, 3285380, 3315660, 3353766, 3365622, 3407859, 3421656, 3426182, 3481443, 3495240, 3530280, 3542760, 3566984, 3587220, 3591965, 3611748, 3624516, 3660852, 3706794, 3719898, 3739580, 3786510, 3859128, 3868270, 3869730, 3883410, 3894696, 3912727, 3926559, 3942456, 3971565, 3978792, 4012857, 4027240, 4118660, 4133220, 4134780, 4199836, 4224060, 4270994, 4277070, 4310358, 4435263, 4452840, 4458730, 4471688, 4487496, 4514685, 4530645, 4543812, 4576065, 4641924, 4643676, 4823910, 4868370, 4928070, 4942392, 4959864, 4973490, 5028751, 5030649, 5048433, 5048680, 5068872, 5139273, 5159640, 5177880, 5235412, 5242860, 5249795, 5295420, 5314140, 5350476, 5417622, 5436774, 5491278, 5560191, 5589610, 5609370, 5679765, 5702760, 5722920, 5747144, 5788692, 5796349, 5802405, 5804595, 5913684, 5968188, 6019580, 6040860, 6101420, 6177990, 6199830, 6242222, 6299754, 6336090, 6354504, 6406491, 6431880, 6465537, 6491160, 6544265, 6570760, 6631320, 6688095, 6707532, 6731244, 6815718, 6852364, 6962886, 7174440, 7183930, 7223496, 7235865, 7249032, 7321704, 7349713, 7392105, 7413588, 7439796, 7460235, 7479160, 7573020, 7736540, 7739460, 7766820, 7825454, 7853118, 7943130, 8025714, 8126433, 8236917, 8237320, 8266440, 8269560, 8384415, 8399672, 8414055, 8448120, 8541988, 8554140, 8565455, 8620716, 8870526, 8917460, 9029370, 9061290, 9087624, 9152130, 9266985, 9283848, 9287352, 9299745, 9363333, 9449631, 9647820, 9736740, 9856140, 9946980, 10057502, 10061298, 10096866, 10278546, 10444329, 10470824, 10485720, 10499590, 10590840, 10628280, 10677485, 10700952, 10775895, 10835244, 10873548, 10982556, 11120382, 11179220, 11218740, 11359530, 11577384, 11592698, 11604810, 11609190, 11738181, 11779677, 11827368, 11936376, 11991637, 12038571, 12039160, 12081720, 12202840, 12355980, 12399660, 12484444, 12599508, 12672180, 12812982, 12931074, 13088530, 13376190, 13415064, 13462488, 13544055, 13591935, 13631436, 13649467, 13704728, 13728195, 13925772, 14367860, 14471730, 14699426, 14784210, 14827176, 14879592, 14920470, 15086253, 15091947, 15146040, 15417819, 15473080, 15478920, 15533640, 15605555, 15650908, 15706236, 15749385, 15886260, 16051428, 16252866, 16473834, 16768830, 16828110, 17039295, 17083976, 17108280, 17130910, 17241432, 17389047, 17407215, 17741052, 17834920, 18058740, 18122580, 18304260, 18533970, 18599490, 18726666, 18899262, 19219473, 19295640, 19396611, 19473480, 19563635, 19632795, 19712280, 19893960, 20064285, 20115004, 20122596, 20193732, 20557092, 20888658, 20999180, 21354970, 21551790, 21670488, 21747096, 21965112, 22049139, 22176315, 22240764, 22270183, 22358440, 22437480, 22719060, 23185396, 23209620, 23218380, 23476362, 23559354, 23983274, 24077142, 24711960, 24799320, 24968888, 25143755, 25153245, 25199016, 25242165, 25344360, 25625964, 25696365, 25862148, 26177060, 26752380, 27088110, 27183870, 27262872, 27298934, 27456390, 27800955, 27851544, 28089999, 28348893, 28735720, 28943460, 28981745, 29398852, 29568420, 29840940, 30172506, 30183894, 30835638, 31211110, 31301816, 31412472, 31498770, 31772520, 32032455, 32102856, 32327685, 32505732, 32548729, 32947668, 33537660, 33656220, 34078590, 34261820, 34778094, 34814430, 35214543, 35339031, 35482104, 35974911, 36117480, 36245160, 36608520, 36748565, 37067940, 37198980, 37453332, 37798524, 38438946, 38793222, 39127270, 39265590, 40128570, 40230008, 40245192, 40387464, 40574443, 40632165, 40948401, 41114184, 41184585, 41777316, 41998360, 42709940, 43103580, 44098278, 44352630, 44481528, 44540366, 45258759, 45438120, 46253457, 46370792, 46419240, 46436760, 46816665, 46952724, 47118708, 47248155, 47966548, 48154284, 50287510, 50306490, 50484330, 51251928, 51392730, 51724296, 52167141, 52221645, 52354120, 53504760, 54176220, 54367740, 54597868, 54912780, 55601910, 56179998, 56697786, 57658419, 57886920, 57963490, 58690905, 58797704, 58898385, 59136840, 59681880, 59958185, 60192855, 60345012, 60367788, 61671276, 62422220, 62997540, 64064910, 64655370, 65011464, 65097458, 65895336, 66147417, 66810549, 67075320, 67312440, 68157180, 68247335, 68523640, 69556188, 69628860, 70429086, 70678062, 71949822, 73497130, 74135880, 74397960, 74906664, 75431265, 75459735, 75597048, 76877892, 77089095, 77586444, 78254540, 78531180, 80257140, 81148886, 81264330, 81896802, 82369170, 83554632, 84269997, 85419880, 86207160, 86945235, 88196556, 88705260, 89080732, 90517518, 92506914, 93633330, 93905448, 94237416, 94496310, 95546269, 95933096, 96097365, 96308568, 96983055, 97646187, 100575020, 100612980, 100968660, 102785460, 104334282, 104443290, 105643629, 107924733, 108352440, 108735480, 109195736, 109825560, 110245695, 111203820, 111350915, 112359996, 113395572, 115316838, 115926980, 117381810, 117796770, 119916370, 120385710, 120690024, 120735576, 121723329, 122845203, 123342552, 124844440, 125995080, 128129820, 129310740, 130194916, 132294834, 133621098, 135776277, 136314360, 136494670, 139112376, 139257720, 140449995, 140858172, 141356124, 141744465, 143899644, 146994260, 150862530, 150919470, 153755784, 154178190, 155172888, 155891281, 156501423, 156509080, 157062360, 160514280, 162297772, 162528660, 162743645, 163793604, 164738340, 168539994, 173890470, 176072715, 176393112, 176695155, 177410520, 178161464, 179874555, 181035036, 185013828, 187266660, 188992620, 191092538, 192194730, 193966110, 195292374, 198442251, 200431647, 201150040, 201225960, 201937320, 202872215, 204742005, 205570920, 208668564, 208886580, 211287258, 215849466, 220491390, 222407640, 222701830, 224719992, 226293795, 226791144, 227841103, 230633676, 231267285, 231853960, 234763620, 235593540, 239832740, 240771420, 243446658, 245690406, 256259640, 258621480, 260389832, 260835705, 264589668, 267242196, 271552554, 272989340, 280899990, 281716344, 282712248, 283488930, 286638807, 287799288, 288292095, 292938561, 293988520, 301725060, 301838940, 308356380, 311782562, 313002846, 323774199, 324595544, 325057320, 325487290, 327587208, 329476680, 330737085, 334052745, 337079988, 347780940, 352145430, 353390310, 359749110, 362070072, 365169987, 368535609, 370027656, 374533320, 377985240, 382185076, 384389460, 387932220, 390584748, 396884502, 400863294, 405744430, 409484010, 417337128, 417773160, 421349985, 422574516, 423133477, 431698932, 440982780, 445403660, 452587590, 455682206, 461267352, 462534570, 467673843, 469527240, 471187080, 477731345, 479665480, 481542840, 486893316, 488230935, 491380812, 521671410, 528218145, 529179336, 534484392, 539623665, 543105108, 545978680, 561799980, 566977860, 573277614, 576584190, 585877122, 601294941, 603450120, 603677880, 608616645, 614226015, 616712760, 623565124, 626005692, 647548398, 650974580, 661474170, 668105490, 674159976, 678881385, 683523309, 695561880, 704290860, 706780620, 719498220, 730339974, 737071218, 764370152, 768778920, 775864440, 779456405, 781169496, 782507115, 793769004, 801726588, 811488860, 818968020, 842699970, 845149032, 846266954, 859916421, 863397864, 878815683, 881965560, 890807320, 905175180, 911364412, 925069140, 935347686, 955462690, 973786632, 976461870, 982761624, 992211255, 1002158235, 1043342820, 1056436290, 1079247330, 1086210216, 1095509961, 1123599960, 1133955720, 1139205515, 1146555228, 1153168380, 1171754244, 1202589882, 1217233290, 1228452030, 1247130248, 1252011384, 1269400431, 1295096796, 1301949160, 1322948340, 1336210980, 1357762770, 1367046618, 1403021529, 1408581720, 1413561240, 1433194035, 1438996440, 1460679948, 1464692805, 1474142436, 1558912810, 1565014230, 1587538008, 1603453176, 1618870995, 1622977720, 1637936040, 1685399940, 1692533908, 1719832842, 1757631366, 1810350360, 1822728824, 1825849935, 1842678045, 1850138280, 1870695372, 1910925380, 1952923740, 1984422510, 2004316470, 2050569927, 2086685640, 2112872580, 2115667385, 2158494660, 2191019922, 2278411030, 2293110456, 2306336760, 2338369215, 2343508488, 2405179764, 2434466580, 2456904060, 2538800862, 2579749263, 2590193592, 2645896680, 2672421960, 2715525540, 2734093236, 2806043058, 2866388070, 2921359896, 2929385610, 2948284872, 2961934339, 3006474705, 3117825620, 3130028460, 3237741990, 3370799880, 3385067816, 3417616545, 3439665684, 3515262732, 3651699870, 3685356090, 3741390744, 3808201293, 3821850760, 3905847480, 3968845020, 4008632940, 4101139854, 4209064587, 4225745160, 4231334770, 4299582105, 4316989320, 4382039844, 4394078415, 4556822060, 4676738430, 4810359528, 4868933160, 4913808120, 5077601724, 5159498526, 5431051080, 5468186472, 5477549805, 5612086116, 5732776140, 5858771220, 5923868678, 6012949410, 6151709781, 6235651240, 6260056920, 6347002155, 6475483980, 6835233090, 6879331368, 7015107645, 7030525464, 7303399740, 7370712180, 7616402586, 7937690040, 8017265880, 8202279708, 8418129174, 8462669540, 8599164210, 8764079688, 8788156830, 8885803017, 9113644120, 9353476860, 10155203448, 10252849635, 10318997052, 10955099610, 11224172232, 11424603879, 11465552280, 11717542440, 11847737356, 12025898820, 12303419562, 12694004310, 12898746315, 12950967960, 13670466180, 14030215290, 14606799480, 14741424360, 14809671695, 15232805172, 16404559416, 16836258348, 16925339080, 17198328420, 17576313660, 17771606034, 18706953720, 19041006465, 20505699270, 20637994104, 21045322935, 21910199220, 22849207758, 23695474712, 24051797640, 24606839124, 25388008620, 25797492630, 26657409051, 27340932360, 28060430580, 29619343390, 30465610344, 30758548905, 33672516696, 34396656840, 35152627320, 35543212068, 38082012930, 41011398540, 42090645870, 43820398440, 44429015085, 45698415516, 49213678248, 50776017240, 51594985260, 53314818102, 56120861160, 57123019395, 59238686780, 61517097810, 71086424136, 76164025860, 79972227153, 82022797080, 84181291740, 88858030170, 91396831032, 103189970520, 106629636204, 114246038790, 118477373560, 123034195620, 133287045255, 152328051720, 159944454306, 168362583480, 177716060340, 213259272408, 228492077580, 246068391240, 266574090510, 319888908612, 355432120680, 399861135765, 456984155160, 533148181020, 639777817224, 799722271530, 1066296362040, 1599444543060, 3198889086120]

約数ペア:

[(1, 3198889086120), (2, 1599444543060), (3, 1066296362040), (4, 799722271530), (5, 639777817224), (6, 533148181020), (7, 456984155160), (8, 399861135765), (9, 355432120680), (10, 319888908612), (12, 266574090510), (13, 246068391240), (14, 228492077580), (15, 213259272408), (18, 177716060340), (19, 168362583480), (20, 159944454306), (21, 152328051720), (24, 133287045255), (26, 123034195620), (27, 118477373560), (28, 114246038790), (30, 106629636204), (31, 103189970520), (35, 91396831032), (36, 88858030170), (38, 84181291740), (39, 82022797080), (40, 79972227153), (42, 76164025860), (45, 71086424136), (52, 61517097810), (54, 59238686780), (56, 57123019395), (57, 56120861160), (60, 53314818102), (62, 51594985260), (63, 50776017240), (65, 49213678248), (70, 45698415516), (72, 44429015085), (73, 43820398440), (76, 42090645870), (78, 41011398540), (84, 38082012930), (90, 35543212068), (91, 35152627320), (93, 34396656840), (95, 33672516696), (104, 30758548905), (105, 30465610344), (108, 29619343390), (114, 28060430580), (117, 27340932360), (120, 26657409051), (124, 25797492630), (126, 25388008620), (130, 24606839124), (133, 24051797640), (135, 23695474712), (140, 22849207758), (146, 21910199220), (152, 21045322935), (155, 20637994104), (156, 20505699270), (168, 19041006465), (171, 18706953720), (180, 17771606034), (182, 17576313660), (186, 17198328420), (189, 16925339080), (190, 16836258348), (195, 16404559416), (210, 15232805172), (216, 14809671695), (217, 14741424360), (219, 14606799480), (228, 14030215290), (234, 13670466180), (247, 12950967960), (248, 12898746315), (252, 12694004310), (260, 12303419562), (266, 12025898820), (270, 11847737356), (273, 11717542440), (279, 11465552280), (280, 11424603879), (285, 11224172232), (292, 10955099610), (310, 10318997052), (312, 10252849635), (315, 10155203448), (342, 9353476860), (351, 9113644120), (360, 8885803017), (364, 8788156830), (365, 8764079688), (372, 8599164210), (378, 8462669540), (380, 8418129174), (390, 8202279708), (399, 8017265880), (403, 7937690040), (420, 7616402586), (434, 7370712180), (438, 7303399740), (455, 7030525464), (456, 7015107645), (465, 6879331368), (468, 6835233090), (494, 6475483980), (504, 6347002155), (511, 6260056920), (513, 6235651240), (520, 6151709781), (532, 6012949410), (540, 5923868678), (546, 5858771220), (558, 5732776140), (570, 5612086116), (584, 5477549805), (585, 5468186472), (589, 5431051080), (620, 5159498526), (630, 5077601724), (651, 4913808120), (657, 4868933160), (665, 4810359528), (684, 4676738430), (702, 4556822060), (728, 4394078415), (730, 4382039844), (741, 4316989320), (744, 4299582105), (756, 4231334770), (757, 4225745160), (760, 4209064587), (780, 4101139854), (798, 4008632940), (806, 3968845020), (819, 3905847480), (837, 3821850760), (840, 3808201293), (855, 3741390744), (868, 3685356090), (876, 3651699870), (910, 3515262732), (930, 3439665684), (936, 3417616545), (945, 3385067816), (949, 3370799880), (988, 3237741990), (1022, 3130028460), (1026, 3117825620), (1064, 3006474705), (1080, 2961934339), (1085, 2948284872), (1092, 2929385610), (1095, 2921359896), (1116, 2866388070), (1140, 2806043058), (1170, 2734093236), (1178, 2715525540), (1197, 2672421960), (1209, 2645896680), (1235, 2590193592), (1240, 2579749263), (1260, 2538800862), (1302, 2456904060), (1314, 2434466580), (1330, 2405179764), (1365, 2343508488), (1368, 2338369215), (1387, 2306336760), (1395, 2293110456), (1404, 2278411030), (1460, 2191019922), (1482, 2158494660), (1512, 2115667385), (1514, 2112872580), (1533, 2086685640), (1560, 2050569927), (1596, 2004316470), (1612, 1984422510), (1638, 1952923740), (1674, 1910925380), (1710, 1870695372), (1729, 1850138280), (1736, 1842678045), (1752, 1825849935), (1755, 1822728824), (1767, 1810350360), (1820, 1757631366), (1860, 1719832842), (1890, 1692533908), (1898, 1685399940), (1953, 1637936040), (1971, 1622977720), (1976, 1618870995), (1995, 1603453176), (2015, 1587538008), (2044, 1565014230), (2052, 1558912810), (2170, 1474142436), (2184, 1464692805), (2190, 1460679948), (2223, 1438996440), (2232, 1433194035), (2263, 1413561240), (2271, 1408581720), (2280, 1403021529), (2340, 1367046618), (2356, 1357762770), (2394, 1336210980), (2418, 1322948340), (2457, 1301949160), (2470, 1295096796), (2520, 1269400431), (2555, 1252011384), (2565, 1247130248), (2604, 1228452030), (2628, 1217233290), (2660, 1202589882), (2730, 1171754244), (2774, 1153168380), (2790, 1146555228), (2808, 1139205515), (2821, 1133955720), (2847, 1123599960), (2920, 1095509961), (2945, 1086210216), (2964, 1079247330), (3028, 1056436290), (3066, 1043342820), (3192, 1002158235), (3224, 992211255), (3255, 982761624), (3276, 976461870), (3285, 973786632), (3348, 955462690), (3420, 935347686), (3458, 925069140), (3510, 911364412), (3534, 905175180), (3591, 890807320), (3627, 881965560), (3640, 878815683), (3705, 863397864), (3720, 859916421), (3780, 846266954), (3785, 845149032), (3796, 842699970), (3906, 818968020), (3942, 811488860), (3990, 801726588), (4030, 793769004), (4088, 782507115), (4095, 781169496), (4104, 779456405), (4123, 775864440), (4161, 768778920), (4185, 764370152), (4340, 737071218), (4380, 730339974), (4446, 719498220), (4526, 706780620), (4542, 704290860), (4599, 695561880), (4680, 683523309), (4712, 678881385), (4745, 674159976), (4788, 668105490), (4836, 661474170), (4914, 650974580), (4940, 647548398), (5110, 626005692), (5130, 623565124), (5187, 616712760), (5208, 614226015), (5256, 608616645), (5299, 603677880), (5301, 603450120), (5320, 601294941), (5460, 585877122), (5548, 576584190), (5580, 573277614), (5642, 566977860), (5694, 561799980), (5859, 545978680), (5890, 543105108), (5928, 539623665), (5985, 534484392), (6045, 529179336), (6056, 528218145), (6132, 521671410), (6510, 491380812), (6552, 488230935), (6570, 486893316), (6643, 481542840), (6669, 479665480), (6696, 477731345), (6789, 471187080), (6813, 469527240), (6840, 467673843), (6916, 462534570), (6935, 461267352), (7020, 455682206), (7068, 452587590), (7182, 445403660), (7254, 440982780), (7410, 431698932), (7560, 423133477), (7570, 422574516), (7592, 421349985), (7657, 417773160), (7665, 417337128), (7812, 409484010), (7884, 405744430), (7980, 400863294), (8060, 396884502), (8190, 390584748), (8246, 387932220), (8322, 384389460), (8370, 382185076), (8463, 377985240), (8541, 374533320), (8645, 370027656), (8680, 368535609), (8760, 365169987), (8835, 362070072), (8892, 359749110), (9052, 353390310), (9084, 352145430), (9198, 347780940), (9490, 337079988), (9576, 334052745), (9672, 330737085), (9709, 329476680), (9765, 327587208), (9828, 325487290), (9841, 325057320), (9855, 324595544), (9880, 323774199), (10220, 313002846), (10260, 311782562), (10374, 308356380), (10598, 301838940), (10602, 301725060), (10881, 293988520), (10920, 292938561), (11096, 288292095), (11115, 287799288), (11160, 286638807), (11284, 283488930), (11315, 282712248), (11355, 281716344), (11388, 280899990), (11718, 272989340), (11780, 271552554), (11970, 267242196), (12090, 264589668), (12264, 260835705), (12285, 260389832), (12369, 258621480), (12483, 256259640), (13020, 245690406), (13140, 243446658), (13286, 240771420), (13338, 239832740), (13578, 235593540), (13626, 234763620), (13797, 231853960), (13832, 231267285), (13870, 230633676), (14040, 227841103), (14105, 226791144), (14136, 226293795), (14235, 224719992), (14364, 222701830), (14383, 222407640), (14508, 220491390), (14820, 215849466), (15140, 211287258), (15314, 208886580), (15330, 208668564), (15561, 205570920), (15624, 204742005), (15768, 202872215), (15841, 201937320), (15897, 201225960), (15903, 201150040), (15960, 200431647), (16120, 198442251), (16380, 195292374), (16492, 193966110), (16644, 192194730), (16740, 191092538), (16926, 188992620), (17082, 187266660), (17290, 185013828), (17670, 181035036), (17784, 179874555), (17955, 178161464), (18031, 177410520), (18104, 176695155), (18135, 176393112), (18168, 176072715), (18396, 173890470), (18980, 168539994), (19418, 164738340), (19530, 163793604), (19656, 162743645), (19682, 162528660), (19710, 162297772), (19929, 160514280), (20367, 157062360), (20439, 156509080), (20440, 156501423), (20520, 155891281), (20615, 155172888), (20748, 154178190), (20805, 153755784), (21196, 150919470), (21204, 150862530), (21762, 146994260), (22230, 143899644), (22568, 141744465), (22630, 141356124), (22710, 140858172), (22776, 140449995), (22971, 139257720), (22995, 139112376), (23436, 136494670), (23467, 136314360), (23560, 135776277), (23940, 133621098), (24180, 132294834), (24570, 130194916), (24738, 129310740), (24966, 128129820), (25389, 125995080), (25623, 124844440), (25935, 123342552), (26040, 122845203), (26280, 121723329), (26495, 120735576), (26505, 120690024), (26572, 120385710), (26676, 119916370), (27156, 117796770), (27252, 117381810), (27594, 115926980), (27740, 115316838), (28210, 113395572), (28470, 112359996), (28728, 111350915), (28766, 111203820), (29016, 110245695), (29127, 109825560), (29295, 109195736), (29419, 108735480), (29523, 108352440), (29640, 107924733), (30280, 105643629), (30628, 104443290), (30660, 104334282), (31122, 102785460), (31682, 100968660), (31794, 100612980), (31806, 100575020), (32760, 97646187), (32984, 96983055), (33215, 96308568), (33288, 96097365), (33345, 95933096), (33480, 95546269), (33852, 94496310), (33945, 94237416), (34065, 93905448), (34164, 93633330), (34580, 92506914), (35340, 90517518), (35910, 89080732), (36062, 88705260), (36270, 88196556), (36792, 86945235), (37107, 86207160), (37449, 85419880), (37960, 84269997), (38285, 83554632), (38836, 82369170), (39060, 81896802), (39364, 81264330), (39420, 81148886), (39858, 80257140), (40734, 78531180), (40878, 78254540), (41230, 77586444), (41496, 77089095), (41610, 76877892), (42315, 75597048), (42392, 75459735), (42408, 75431265), (42705, 74906664), (42997, 74397960), (43149, 74135880), (43524, 73497130), (44460, 71949822), (45260, 70678062), (45420, 70429086), (45942, 69628860), (45990, 69556188), (46683, 68523640), (46872, 68247335), (46934, 68157180), (47523, 67312440), (47691, 67075320), (47880, 66810549), (48360, 66147417), (48545, 65895336), (49140, 65097458), (49205, 65011464), (49476, 64655370), (49932, 64064910), (50778, 62997540), (51246, 62422220), (51870, 61671276), (52990, 60367788), (53010, 60345012), (53144, 60192855), (53352, 59958185), (53599, 59681880), (54093, 59136840), (54312, 58898385), (54405, 58797704), (54504, 58690905), (55188, 57963490), (55261, 57886920), (55480, 57658419), (56420, 56697786), (56940, 56179998), (57532, 55601910), (58254, 54912780), (58590, 54597868), (58838, 54367740), (59046, 54176220), (59787, 53504760), (61101, 52354120), (61256, 52221645), (61320, 52167141), (61845, 51724296), (62244, 51392730), (62415, 51251928), (63364, 50484330), (63588, 50306490), (63612, 50287510), (66430, 48154284), (66690, 47966548), (67704, 47248155), (67890, 47118708), (68130, 46952724), (68328, 46816665), (68887, 46436760), (68913, 46419240), (68985, 46370792), (69160, 46253457), (70401, 45438120), (70680, 45258759), (71820, 44540366), (71915, 44481528), (72124, 44352630), (72540, 44098278), (74214, 43103580), (74898, 42709940), (76167, 41998360), (76570, 41777316), (77672, 41184585), (77805, 41114184), (78120, 40948401), (78728, 40632165), (78840, 40574443), (79205, 40387464), (79485, 40245192), (79515, 40230008), (79716, 40128570), (81468, 39265590), (81756, 39127270), (82460, 38793222), (83220, 38438946), (84630, 37798524), (85410, 37453332), (85994, 37198980), (86298, 37067940), (87048, 36748565), (87381, 36608520), (88257, 36245160), (88569, 36117480), (88920, 35974911), (90155, 35482104), (90520, 35339031), (90840, 35214543), (91884, 34814430), (91980, 34778094), (93366, 34261820), (93868, 34078590), (95046, 33656220), (95382, 33537660), (97090, 32947668), (98280, 32548729), (98410, 32505732), (98952, 32327685), (99645, 32102856), (99864, 32032455), (100681, 31772520), (101556, 31498770), (101835, 31412472), (102195, 31301816), (102492, 31211110), (103740, 30835638), (105980, 30183894), (106020, 30172506), (107198, 29840940), (108186, 29568420), (108810, 29398852), (110376, 28981745), (110522, 28943460), (111321, 28735720), (112840, 28348893), (113880, 28089999), (114855, 27851544), (115064, 27800955), (116508, 27456390), (117180, 27298934), (117335, 27262872), (117676, 27183870), (118092, 27088110), (119574, 26752380), (122202, 26177060), (123690, 25862148), (124488, 25696365), (124830, 25625964), (126217, 25344360), (126728, 25242165), (126945, 25199016), (127176, 25153245), (127224, 25143755), (128115, 24968888), (128991, 24799320), (129447, 24711960), (132860, 24077142), (133380, 23983274), (135780, 23559354), (136260, 23476362), (137774, 23218380), (137826, 23209620), (137970, 23185396), (140802, 22719060), (142569, 22437480), (143073, 22358440), (143640, 22270183), (143830, 22240764), (144248, 22176315), (145080, 22049139), (145635, 21965112), (147095, 21747096), (147615, 21670488), (148428, 21551790), (149796, 21354970), (152334, 20999180), (153140, 20888658), (155610, 20557092), (158410, 20193732), (158970, 20122596), (159030, 20115004), (159432, 20064285), (160797, 19893960), (162279, 19712280), (162936, 19632795), (163512, 19563635), (164269, 19473480), (164920, 19396611), (165783, 19295640), (166440, 19219473), (169260, 18899262), (170820, 18726666), (171988, 18599490), (172596, 18533970), (174762, 18304260), (176514, 18122580), (177138, 18058740), (179361, 17834920), (180310, 17741052), (183768, 17407215), (183960, 17389047), (185535, 17241432), (186732, 17130910), (186979, 17108280), (187245, 17083976), (187736, 17039295), (190092, 16828110), (190764, 16768830), (194180, 16473834), (196820, 16252866), (199290, 16051428), (201362, 15886260), (203112, 15749385), (203670, 15706236), (204390, 15650908), (204984, 15605555), (205933, 15533640), (206661, 15478920), (206739, 15473080), (207480, 15417819), (211203, 15146040), (211960, 15091947), (212040, 15086253), (214396, 14920470), (214985, 14879592), (215745, 14827176), (216372, 14784210), (217620, 14699426), (221044, 14471730), (222642, 14367860), (229710, 13925772), (233016, 13728195), (233415, 13704728), (234360, 13649467), (234670, 13631436), (235352, 13591935), (236184, 13544055), (237615, 13462488), (238455, 13415064), (239148, 13376190), (244404, 13088530), (247380, 12931074), (249660, 12812982), (252434, 12672180), (253890, 12599508), (256230, 12484444), (257982, 12399660), (258894, 12355980), (262143, 12202840), (264771, 12081720), (265707, 12039160), (265720, 12038571), (266760, 11991637), (267995, 11936376), (270465, 11827368), (271560, 11779677), (272520, 11738181), (275548, 11609190), (275652, 11604810), (275940, 11592698), (276305, 11577384), (281604, 11359530), (285138, 11218740), (286146, 11179220), (287660, 11120382), (291270, 10982556), (294190, 10873548), (295230, 10835244), (296856, 10775895), (298935, 10700952), (299592, 10677485), (300979, 10628280), (302043, 10590840), (304668, 10499590), (305071, 10485720), (305505, 10470824), (306280, 10444329), (311220, 10278546), (316820, 10096866), (317940, 10061298), (318060, 10057502), (321594, 9946980), (324558, 9856140), (328538, 9736740), (331566, 9647820), (338520, 9449631), (341640, 9363333), (343976, 9299745), (344435, 9287352), (344565, 9283848), (345192, 9266985), (349524, 9152130), (352005, 9087624), (353028, 9061290), (354276, 9029370), (358722, 8917460), (360620, 8870526), (371070, 8620716), (373464, 8565455), (373958, 8554140), (374490, 8541988), (378651, 8448120), (380184, 8414055), (380835, 8399672), (381528, 8384415), (386827, 8269560), (386973, 8266440), (388341, 8237320), (388360, 8236917), (393640, 8126433), (398580, 8025714), (402724, 7943130), (407340, 7853118), (408780, 7825454), (411866, 7766820), (413322, 7739460), (413478, 7736540), (422406, 7573020), (427707, 7479160), (428792, 7460235), (429970, 7439796), (431490, 7413588), (432744, 7392105), (435240, 7349713), (436905, 7321704), (441285, 7249032), (442088, 7235865), (442845, 7223496), (445284, 7183930), (445873, 7174440), (459420, 6962886), (466830, 6852364), (469340, 6815718), (475230, 6731244), (476910, 6707532), (478296, 6688095), (482391, 6631320), (486837, 6570760), (488808, 6544265), (492807, 6491160), (494760, 6465537), (497349, 6431880), (499320, 6406491), (503405, 6354504), (504868, 6336090), (507780, 6299754), (512460, 6242222), (515964, 6199830), (517788, 6177990), (524286, 6101420), (529542, 6040860), (531414, 6019580), (535990, 5968188), (540930, 5913684), (551096, 5804595), (551304, 5802405), (551880, 5796349), (552610, 5788692), (556605, 5747144), (558961, 5722920), (560937, 5702760), (563208, 5679765), (570276, 5609370), (572292, 5589610), (575320, 5560191), (582540, 5491278), (588380, 5436774), (590460, 5417622), (597870, 5350476), (601958, 5314140), (604086, 5295420), (609336, 5249795), (610142, 5242860), (611010, 5235412), (617799, 5177880), (619983, 5159640), (622440, 5139273), (631085, 5068872), (633609, 5048680), (633640, 5048433), (635880, 5030649), (636120, 5028751), (643188, 4973490), (644955, 4959864), (647235, 4942392), (649116, 4928070), (657076, 4868370), (663132, 4823910), (688870, 4643676), (689130, 4641924), (699048, 4576065), (704010, 4543812), (706056, 4530645), (708552, 4514685), (712845, 4487496), (715365, 4471688), (717444, 4458730), (718393, 4452840), (721240, 4435263), (742140, 4310358), (747916, 4277070), (748980, 4270994), (757302, 4224060), (761670, 4199836), (773654, 4134780), (773946, 4133220), (776682, 4118660), (794313, 4027240), (797160, 4012857), (803985, 3978792), (805448, 3971565), (811395, 3942456), (814680, 3926559), (817560, 3912727), (821345, 3894696), (823732, 3883410), (826644, 3869730), (826956, 3868270), (828915, 3859128), (844812, 3786510), (855414, 3739580), (859940, 3719898), (862980, 3706794), (873810, 3660852), (882570, 3624516), (885690, 3611748), (890568, 3591965), (891746, 3587220), (896805, 3566984), (902937, 3542760), (906129, 3530280), (915213, 3495240), (918840, 3481443), (933660, 3426182), (934895, 3421656), (938680, 3407859), (950460, 3365622), (953820, 3353766), (964782, 3315660), (973674, 3285380), (985614, 3245580), (994698, 3215940), (1006810, 3177252), (1009736, 3168045), (1015560, 3149877), (1024920, 3121111), (1029665, 3106728), (1031928, 3099915), (1033305, 3095784), (1033695, 3094616), (1035576, 3088995), (1048572, 3050710), (1049959, 3046680), (1056015, 3029208), (1059084, 3020430), (1062828, 3009790), (1071980, 2984094), (1081860, 2956842), (1105220, 2894346), (1113210, 2873572), (1117922, 2861460), (1121874, 2851380), (1135953, 2816040), (1140552, 2804685), (1144584, 2794805), (1160481, 2756520), (1160919, 2755480), (1165080, 2745639), (1176760, 2718387), (1180920, 2708811), (1195740, 2675238), (1203916, 2657070), (1208172, 2647710), (1220284, 2621430), (1222020, 2617706), (1235598, 2588940), (1239966, 2579820), (1262170, 2534436), (1267218, 2524340), (1286376, 2486745), (1289910, 2479932), (1294470, 2471196), (1298232, 2464035), (1308853, 2444040), (1310715, 2440568), (1314152, 2434185), (1323855, 2416344), (1326264, 2411955), (1328535, 2407832), (1337619, 2391480), (1377740, 2321838), (1378260, 2320962), (1408020, 2271906), (1425690, 2243748), (1430730, 2235844), (1434888, 2229365), (1436786, 2226420), (1447173, 2210440), (1478421, 2163720), (1484280, 2155179), (1492047, 2143960), (1495832, 2138535), (1497960, 2135497), (1504895, 2125656), (1510215, 2118168), (1514604, 2112030), (1523340, 2099918), (1525355, 2097144), (1547308, 2067390), (1547892, 2066610), (1553364, 2059330), (1588626, 2013620), (1607970, 1989396), (1622790, 1971228), (1642690, 1947348), (1647464, 1941705), (1653288, 1934865), (1653912, 1934135), (1657830, 1929564), (1676883, 1907640), (1682811, 1900920), (1689624, 1893255), (1710828, 1869790), (1713091, 1867320), (1719880, 1859949), (1725960, 1853397), (1747620, 1830426), (1765140, 1812258), (1771380, 1805874), (1783492, 1793610)]