4620227255280

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^3\times {\mathrm{31}}^1\times {\mathrm{463}}^1$

素因数の和:584

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 62, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 102, 104, 105, 112, 117, 119, 120, 124, 126, 130, 136, 140, 144, 153, 155, 156, 168, 170, 180, 182, 186, 195, 204, 208, 210, 217, 221, 234, 238, 240, 248, 252, 255, 260, 272, 273, 279, 280, 289, 306, 310, 312, 315, 336, 340, 357, 360, 364, 372, 390, 403, 408, 420, 434, 442, 455, 463, 465, 468, 476, 496, 504, 510, 520, 527, 546, 558, 560, 578, 585, 595, 612, 620, 624, 630, 651, 663, 680, 714, 720, 728, 744, 765, 780, 806, 816, 819, 840, 867, 868, 884, 910, 926, 930, 936, 952, 1008, 1020, 1040, 1054, 1071, 1085, 1092, 1105, 1116, 1156, 1170, 1190, 1209, 1224, 1240, 1260, 1302, 1326, 1360, 1365, 1389, 1395, 1428, 1445, 1456, 1488, 1530, 1547, 1560, 1581, 1612, 1638, 1680, 1734, 1736, 1768, 1785, 1820, 1852, 1860, 1872, 1904, 1953, 1989, 2015, 2023, 2040, 2108, 2142, 2170, 2184, 2210, 2232, 2312, 2315, 2340, 2380, 2418, 2448, 2480, 2520, 2601, 2604, 2635, 2652, 2730, 2778, 2790, 2821, 2856, 2890, 3060, 3094, 3120, 3162, 3224, 3241, 3255, 3276, 3315, 3468, 3472, 3536, 3570, 3627, 3640, 3689, 3704, 3720, 3757, 3906, 3978, 4030, 4046, 4080, 4095, 4167, 4216, 4284, 4335, 4340, 4368, 4420, 4464, 4624, 4630, 4641, 4680, 4743, 4760, 4836, 4913, 5040, 5202, 5208, 5270, 5304, 5355, 5460, 5556, 5580, 5642, 5712, 5780, 6019, 6045, 6069, 6120, 6188, 6324, 6448, 6482, 6510, 6552, 6630, 6851, 6936, 6945, 7140, 7254, 7280, 7378, 7408, 7440, 7514, 7735, 7812, 7871, 7905, 7956, 8060, 8092, 8190, 8334, 8432, 8463, 8568, 8670, 8680, 8840, 8959, 9260, 9282, 9360, 9486, 9520, 9672, 9723, 9765, 9826, 9945, 10115, 10404, 10416, 10540, 10608, 10710, 10920, 11067, 11112, 11160, 11271, 11284, 11560, 12038, 12090, 12138, 12240, 12376, 12648, 12964, 13005, 13020, 13104, 13260, 13702, 13872, 13890, 13923, 14105, 14280, 14353, 14508, 14739, 14756, 15028, 15470, 15624, 15742, 15810, 15912, 16120, 16184, 16205, 16380, 16668, 16926, 17136, 17340, 17360, 17680, 17918, 18057, 18135, 18207, 18445, 18520, 18564, 18785, 18972, 19344, 19446, 19530, 19652, 19890, 20230, 20553, 20808, 20835, 21080, 21420, 21840, 22134, 22224, 22320, 22542, 22568, 23120, 23205, 23613, 23715, 24076, 24180, 24276, 24565, 24752, 25296, 25389, 25928, 26010, 26040, 26299, 26520, 26877, 27404, 27780, 27846, 28210, 28560, 28706, 29016, 29169, 29478, 29512, 30056, 30095, 30345, 30940, 31248, 31484, 31620, 31824, 32240, 32368, 32410, 32760, 33201, 33336, 33813, 33852, 34255, 34391, 34680, 35836, 36114, 36270, 36414, 36890, 37040, 37128, 37570, 37944, 38892, 39060, 39304, 39355, 39780, 40460, 41106, 41616, 41670, 42133, 42160, 42315, 42840, 43059, 44217, 44268, 44795, 45084, 45136, 46410, 47226, 47430, 47957, 48152, 48360, 48552, 48615, 49130, 50778, 51856, 52020, 52080, 52598, 53040, 53754, 54171, 54808, 55097, 55335, 55560, 55692, 56355, 56420, 57412, 58032, 58338, 58956, 59024, 60112, 60190, 60690, 61659, 61880, 62713, 62968, 63240, 63869, 64820, 65520, 66402, 66672, 67626, 67704, 68510, 68782, 69360, 69615, 70839, 71672, 71765, 72228, 72540, 72828, 73695, 73780, 74256, 75140, 75888, 77784, 78120, 78608, 78710, 78897, 79560, 80631, 80920, 82212, 83340, 84266, 84630, 85680, 86118, 88434, 88536, 89590, 90168, 90285, 91035, 92820, 94452, 94860, 95914, 96304, 96720, 97104, 97230, 98260, 100471, 101556, 102323, 102765, 103173, 104040, 105196, 107508, 108342, 109616, 110194, 110670, 111120, 111384, 112710, 112840, 114824, 116467, 116676, 117912, 118065, 120380, 121380, 123318, 123760, 125426, 125936, 126399, 126480, 126945, 127738, 129177, 129640, 131495, 132804, 133807, 134385, 135252, 135408, 137020, 137564, 139230, 141678, 143344, 143530, 143871, 144456, 145080, 145656, 145845, 147390, 147560, 150280, 152303, 155568, 156240, 157420, 157794, 159120, 161262, 161840, 164424, 165291, 166005, 166680, 168532, 169065, 169260, 171955, 172236, 176868, 177072, 179180, 180336, 180570, 182070, 185640, 186589, 188139, 188904, 189720, 191607, 191828, 194460, 196520, 200942, 203112, 204646, 205530, 206346, 208080, 210392, 210665, 215016, 215295, 216684, 220388, 221085, 221340, 222768, 225420, 225680, 229648, 232934, 233352, 235824, 236130, 236691, 239785, 240760, 242760, 244001, 246636, 250852, 252798, 253890, 255476, 258354, 259280, 262990, 265608, 267614, 268770, 270504, 270855, 274040, 275128, 275485, 278460, 283356, 287060, 287742, 288912, 290160, 291312, 291690, 294780, 295120, 300560, 301413, 304606, 306969, 308295, 309519, 313565, 314840, 315588, 319345, 322524, 328848, 330582, 332010, 333360, 337064, 338130, 338520, 343910, 344472, 349401, 353736, 354195, 358360, 361140, 364140, 371280, 373178, 376278, 377808, 379197, 379440, 383214, 383656, 388920, 393040, 394485, 401421, 401884, 403155, 406224, 409292, 411060, 412692, 420784, 421330, 430032, 430590, 431613, 433368, 440776, 442170, 442680, 447083, 450840, 456909, 465868, 466704, 472260, 473382, 479570, 481520, 485520, 488002, 493272, 495873, 501704, 502355, 505596, 507780, 510952, 511615, 515865, 516708, 525980, 531216, 535228, 537540, 541008, 541710, 548080, 550256, 550970, 556920, 559767, 564417, 566712, 574120, 574821, 575484, 582335, 583380, 589560, 602826, 609212, 613938, 616590, 619038, 627130, 629680, 631176, 631995, 638690, 645048, 645885, 661164, 664020, 669035, 674128, 676260, 677040, 687820, 688944, 698802, 707472, 708390, 716261, 716720, 719355, 722280, 728280, 732003, 746356, 752556, 758394, 761515, 766428, 767312, 777840, 788970, 802842, 803768, 806310, 815269, 818584, 822120, 825384, 826455, 842660, 861180, 863226, 866736, 881552, 884340, 885360, 894166, 901680, 904239, 913818, 920907, 931736, 932945, 936649, 940695, 944520, 946764, 958035, 959140, 976004, 986544, 991746, 1003408, 1004710, 1011192, 1015560, 1021904, 1023230, 1031730, 1033416, 1048203, 1051960, 1066121, 1070456, 1075080, 1083420, 1101940, 1113840, 1119534, 1128834, 1133424, 1148240, 1149642, 1150968, 1164670, 1166760, 1179120, 1183455, 1204263, 1205652, 1218424, 1220005, 1227876, 1233180, 1238076, 1254260, 1262352, 1263990, 1277380, 1290096, 1291770, 1306123, 1322328, 1328040, 1338070, 1341249, 1352520, 1370727, 1375640, 1397604, 1416780, 1432522, 1438710, 1444560, 1456560, 1464006, 1492712, 1505112, 1507065, 1516788, 1523030, 1532856, 1534845, 1547595, 1577940, 1605684, 1607536, 1612620, 1630538, 1637168, 1644240, 1650768, 1652910, 1679301, 1685320, 1708007, 1722360, 1726452, 1739491, 1747005, 1768680, 1788332, 1808478, 1827636, 1841814, 1863472, 1865890, 1873298, 1881390, 1889040, 1893528, 1895985, 1916070, 1918280, 1952008, 1979939, 1983492, 2007105, 2009420, 2022384, 2031120, 2046460, 2063460, 2066832, 2096406, 2103920, 2132242, 2140912, 2148783, 2150160, 2158065, 2166840, 2196009, 2203880, 2235415, 2239068, 2257668, 2274719, 2284545, 2299284, 2301936, 2329340, 2333520, 2366910, 2408526, 2411304, 2436848, 2440010, 2445807, 2455752, 2466360, 2476152, 2479365, 2508520, 2527980, 2554760, 2583540, 2612246, 2644656, 2656080, 2676140, 2682498, 2705040, 2741454, 2751280, 2795208, 2798835, 2809947, 2822085, 2833560, 2865044, 2874105, 2877420, 2928012, 2985424, 3010224, 3014130, 3033576, 3046060, 3065712, 3069690, 3095190, 3155880, 3172013, 3198363, 3211368, 3225240, 3261076, 3305820, 3358602, 3370640, 3416014, 3444720, 3452904, 3478982, 3494010, 3537360, 3576664, 3581305, 3616956, 3655272, 3660015, 3683628, 3731780, 3746596, 3762780, 3787056, 3791970, 3832140, 3836560, 3904016, 3918369, 3959878, 3966984, 4014210, 4018840, 4023747, 4076345, 4092920, 4126920, 4148017, 4192812, 4264484, 4297566, 4316130, 4333680, 4392018, 4407760, 4470830, 4478136, 4515336, 4521195, 4549438, 4569090, 4598568, 4604535, 4658680, 4683245, 4733820, 4817052, 4822608, 4880020, 4891614, 4911504, 4932720, 4952304, 4958730, 5017040, 5055960, 5109520, 5124021, 5167080, 5218473, 5224492, 5241015, 5330605, 5352280, 5364996, 5482908, 5590416, 5597670, 5619894, 5644170, 5667120, 5730088, 5748210, 5754840, 5856024, 5939817, 6021315, 6028260, 6067152, 6092120, 6139380, 6190380, 6311760, 6344026, 6396726, 6422736, 6446349, 6450480, 6522152, 6530615, 6611640, 6706245, 6717204, 6824157, 6832028, 6853635, 6905808, 6957964, 6988020, 7153328, 7162610, 7233912, 7310544, 7320030, 7337421, 7367256, 7463560, 7493192, 7525560, 7583940, 7664280, 7836738, 7919756, 7933968, 8028420, 8037680, 8047494, 8152690, 8185840, 8253840, 8296034, 8385624, 8396505, 8429841, 8528968, 8540035, 8595132, 8632260, 8697455, 8784036, 8941660, 8956272, 9030672, 9042390, 9098876, 9138180, 9197136, 9209070, 9317360, 9366490, 9467640, 9516039, 9595089, 9634104, 9760040, 9783228, 9899695, 9917460, 10111920, 10248042, 10334160, 10436946, 10448984, 10482030, 10661210, 10704560, 10729992, 10743915, 10965816, 10980045, 11195340, 11239788, 11288340, 11373595, 11460176, 11496420, 11509680, 11712048, 11755107, 11879634, 12042630, 12056520, 12176437, 12184240, 12229035, 12278760, 12380760, 12444051, 12688052, 12793452, 12892698, 13044304, 13061230, 13223280, 13412490, 13434408, 13648314, 13664056, 13707270, 13859573, 13915928, 13976040, 14049735, 14325220, 14467824, 14640060, 14674842, 14734512, 14927120, 14986384, 15051120, 15167880, 15328560, 15372063, 15655419, 15673476, 15839512, 15860065, 15923033, 15991815, 16056840, 16094988, 16305380, 16592068, 16771248, 16793010, 16859682, 17057936, 17080070, 17190264, 17264520, 17394910, 17568072, 17819451, 17883320, 18084780, 18197752, 18276360, 18418140, 18732980, 18935280, 19032078, 19190178, 19268208, 19520080, 19566456, 19591845, 19799390, 19834920, 20118735, 20472471, 20496084, 20740085, 20873892, 20897968, 20964060, 21322420, 21459984, 21487830, 21931632, 21960090, 22204091, 22390680, 22479576, 22576680, 22747190, 22992840, 23510214, 23759268, 24085260, 24113040, 24352874, 24458070, 24557520, 24761520, 24888102, 25376104, 25586904, 25620105, 25785396, 26092365, 26122460, 26824980, 26868816, 27296628, 27328112, 27414540, 27719146, 27831856, 27952080, 28099470, 28548117, 28650440, 29036119, 29280120, 29349684, 29571347, 29699085, 30335760, 30744126, 31310838, 31346952, 31679024, 31720130, 31846066, 31983630, 32113680, 32189976, 32231745, 32610760, 33184136, 33586020, 33719364, 34120785, 34160140, 34380528, 34529040, 34789820, 35136144, 35638902, 35766640, 36169560, 36395504, 36529311, 36552720, 36687105, 36836280, 37332153, 37465960, 38064156, 38380356, 39132912, 39183690, 39598780, 39669840, 40237470, 40944942, 40992168, 41480170, 41578719, 41747784, 41928120, 42149205, 42644840, 42975660, 43920180, 44408182, 44781360, 44959152, 45153360, 45494380, 45985680, 47020428, 47518536, 47580195, 47769099, 47975445, 48170520, 48705748, 48916140, 49776204, 50752208, 51173808, 51240210, 51570792, 52184730, 52244920, 53649960, 53924221, 54593256, 54829080, 55438292, 56198940, 57096234, 57300880, 58072238, 58560240, 58699368, 58775535, 59142694, 59398170, 60882185, 61488252, 62220255, 62621676, 62693904, 63440260, 63692132, 63967260, 64379952, 64463490, 65221520, 66368272, 66612273, 67172040, 67438728, 68241570, 68320280, 69297865, 69579640, 70516289, 71277804, 72339120, 73058622, 73374210, 73672560, 74664306, 74931920, 76128312, 76760712, 76860315, 78277095, 78367380, 79197560, 79615165, 80474940, 81889884, 81984336, 82960340, 83157438, 83495568, 83856240, 84298410, 85289680, 85951320, 87108357, 87840360, 88714041, 88816364, 89097255, 90988760, 94040856, 95037072, 95160390, 95538198, 95950890, 96341040, 97411496, 97832280, 99552408, 102362355, 102480420, 103141584, 104369460, 104489840, 107299920, 107848442, 109186512, 109587933, 109658160, 110876584, 111020455, 112397880, 114192468, 116144476, 117398736, 117551070, 118285388, 118796340, 121764370, 122976504, 124440510, 124736157, 125243352, 126880520, 127384264, 127934520, 128926980, 133224546, 134344080, 134877456, 136483140, 136640560, 138595730, 139159280, 141032578, 142555608, 142740585, 143307297, 145180595, 146117244, 146748420, 147856735, 149328612, 152256624, 153521424, 153720630, 156554190, 156734760, 158395120, 159230330, 160949880, 161772663, 163779768, 165920680, 166314876, 168596820, 171902640, 174216714, 175680720, 177428082, 177632728, 178194510, 181977520, 182646555, 186660765, 188081712, 190320780, 191076396, 191901780, 194822992, 195664560, 199104816, 199836819, 204724710, 204960840, 206999429, 207893595, 208738920, 211548867, 215696884, 219175866, 221753168, 222040910, 224795760, 228384936, 232288952, 235102140, 236570776, 237592680, 238845495, 243528740, 245953008, 248881020, 249472314, 250486704, 253761040, 254768528, 255869040, 257853960, 261325071, 266142123, 266449092, 269621105, 272966280, 277191460, 282065156, 285111216, 285481170, 286614594, 290361190, 292234488, 293496840, 295713470, 298657224, 307441260, 313108380, 313469520, 318460660, 321899760, 323545326, 327559536, 331841360, 332629752, 333061365, 337193640, 348433428, 352581445, 354856164, 355265456, 356389020, 365293110, 373321530, 377469547, 380641560, 382152792, 383803560, 399673638, 409449420, 409921680, 413998858, 415787190, 417477840, 423097734, 431393768, 435541785, 438351732, 443570205, 444081820, 456769872, 464577904, 470204280, 473141552, 475185360, 477690990, 485317989, 487057480, 493614023, 497762040, 498944628, 515707920, 522650142, 532284246, 532898184, 539242210, 545932560, 547939665, 554382920, 564130312, 570962340, 573229188, 580722380, 584468976, 586993680, 591426940, 597314448, 614882520, 620998287, 623680785, 626216760, 634646601, 636921320, 647090652, 665259504, 666122730, 674387280, 696866856, 705162890, 709712328, 712778040, 716536485, 730586220, 746643060, 754939094, 761283120, 764305584, 767607120, 799347276, 808863315, 818898840, 827997716, 831574380, 846195468, 862787536, 871083570, 876703464, 887140410, 888163640, 916711757, 940408560, 955381980, 970635978, 974114960, 987228046, 995524080, 997889256, 999184095, 1034997145, 1045300284, 1057744335, 1064568492, 1065796368, 1078484420, 1095879330, 1108765840, 1128260624, 1132408641, 1141924680, 1146458376, 1161444760, 1182853880, 1229765040, 1241996574, 1247361570, 1252433520, 1269293202, 1273842640, 1294181304, 1306625355, 1330710615, 1332245460, 1393733712, 1410325780, 1419424656, 1425556080, 1433072970, 1461172440, 1480842069, 1493286120, 1509878188, 1598694552, 1617726630, 1637797680, 1655995432, 1663148760, 1692390936, 1742167140, 1753406928, 1774280820, 1776327280, 1833423514, 1862994861, 1887347735, 1910763960, 1941271956, 1974456092, 1995778512, 1998368190, 2069994290, 2090600568, 2115488670, 2129136984, 2156968840, 2191758660, 2264817282, 2283849360, 2292916752, 2322889520, 2365707760, 2426589945, 2468070115, 2483993148, 2494723140, 2538586404, 2588362608, 2613250710, 2661421230, 2664490920, 2750135271, 2820651560, 2866145940, 2922344880, 2961684138, 2986572240, 3019756376, 3104991435, 3173233005, 3197389104, 3235453260, 3311990864, 3326297520, 3384781872, 3397225923, 3484334280, 3548561640, 3666847028, 3725989722, 3774695470, 3821527920, 3882543912, 3948912184, 3996736380, 4139988580, 4181201136, 4230977340, 4258273968, 4313937680, 4383517320, 4442526207, 4529634564, 4583558785, 4853179890, 4936140230, 4967986296, 4989446280, 5077172808, 5226501420, 5322842460, 5328981840, 5500270542, 5641303120, 5662043205, 5732291880, 5923368276, 6039512752, 6209982870, 6346466010, 6416982299, 6470906520, 6794451846, 6968668560, 7097123280, 7333694056, 7404210345, 7451979444, 7549390940, 7765087824, 7897824368, 7993472760, 8250405813, 8279977160, 8461954680, 8767034640, 8885052414, 9059269128, 9167117570, 9314974305, 9706359780, 9872280460, 9935972592, 9978892560, 10154345616, 10453002840, 10645684920, 11000541084, 11324086410, 11464583760, 11846736552, 12419965740, 12692932020, 12833964598, 12941813040, 13588903692, 13750676355, 14667388112, 14808420690, 14903958888, 15098781880, 15986945520, 16500811626, 16559954320, 16923909360, 16986129615, 17770104828, 18118538256, 18334235140, 18629948610, 19250946897, 19412719560, 19744560920, 20906005680, 21291369840, 22001082168, 22212631035, 22648172820, 23693473104, 24839931480, 25385864040, 25667929196, 27177807384, 27501352710, 29616841380, 29807917776, 30197563760, 32084911495, 33001623252, 33972259230, 35540209656, 36668470280, 37259897220, 38501893794, 38825439120, 39489121840, 41252029065, 44002164336, 44425262070, 45296345640, 49679862960, 50771728080, 51335858392, 54355614768, 55002705420, 57752840691, 59233682760, 64169822990, 66003246504, 67944518460, 71080419312, 73336940560, 74519794440, 77003787588, 82504058130, 88850524140, 90592691280, 96254734485, 102671716784, 110005410840, 115505681382, 118467365520, 128339645980, 132006493008, 135889036920, 149039588880, 154007575176, 165008116260, 177701048280, 192509468970, 220010821680, 231011362764, 256679291960, 271778073840, 288764203455, 308015150352, 330016232520, 355402096560, 385018937940, 462022725528, 513358583920, 577528406910, 660032465040, 770037875880, 924045451056, 1155056813820, 1540075751760, 2310113627640, 4620227255280]

約数ペア:

[(1, 4620227255280), (2, 2310113627640), (3, 1540075751760), (4, 1155056813820), (5, 924045451056), (6, 770037875880), (7, 660032465040), (8, 577528406910), (9, 513358583920), (10, 462022725528), (12, 385018937940), (13, 355402096560), (14, 330016232520), (15, 308015150352), (16, 288764203455), (17, 271778073840), (18, 256679291960), (20, 231011362764), (21, 220010821680), (24, 192509468970), (26, 177701048280), (28, 165008116260), (30, 154007575176), (31, 149039588880), (34, 135889036920), (35, 132006493008), (36, 128339645980), (39, 118467365520), (40, 115505681382), (42, 110005410840), (45, 102671716784), (48, 96254734485), (51, 90592691280), (52, 88850524140), (56, 82504058130), (60, 77003787588), (62, 74519794440), (63, 73336940560), (65, 71080419312), (68, 67944518460), (70, 66003246504), (72, 64169822990), (78, 59233682760), (80, 57752840691), (84, 55002705420), (85, 54355614768), (90, 51335858392), (91, 50771728080), (93, 49679862960), (102, 45296345640), (104, 44425262070), (105, 44002164336), (112, 41252029065), (117, 39489121840), (119, 38825439120), (120, 38501893794), (124, 37259897220), (126, 36668470280), (130, 35540209656), (136, 33972259230), (140, 33001623252), (144, 32084911495), (153, 30197563760), (155, 29807917776), (156, 29616841380), (168, 27501352710), (170, 27177807384), (180, 25667929196), (182, 25385864040), (186, 24839931480), (195, 23693473104), (204, 22648172820), (208, 22212631035), (210, 22001082168), (217, 21291369840), (221, 20906005680), (234, 19744560920), (238, 19412719560), (240, 19250946897), (248, 18629948610), (252, 18334235140), (255, 18118538256), (260, 17770104828), (272, 16986129615), (273, 16923909360), (279, 16559954320), (280, 16500811626), (289, 15986945520), (306, 15098781880), (310, 14903958888), (312, 14808420690), (315, 14667388112), (336, 13750676355), (340, 13588903692), (357, 12941813040), (360, 12833964598), (364, 12692932020), (372, 12419965740), (390, 11846736552), (403, 11464583760), (408, 11324086410), (420, 11000541084), (434, 10645684920), (442, 10453002840), (455, 10154345616), (463, 9978892560), (465, 9935972592), (468, 9872280460), (476, 9706359780), (496, 9314974305), (504, 9167117570), (510, 9059269128), (520, 8885052414), (527, 8767034640), (546, 8461954680), (558, 8279977160), (560, 8250405813), (578, 7993472760), (585, 7897824368), (595, 7765087824), (612, 7549390940), (620, 7451979444), (624, 7404210345), (630, 7333694056), (651, 7097123280), (663, 6968668560), (680, 6794451846), (714, 6470906520), (720, 6416982299), (728, 6346466010), (744, 6209982870), (765, 6039512752), (780, 5923368276), (806, 5732291880), (816, 5662043205), (819, 5641303120), (840, 5500270542), (867, 5328981840), (868, 5322842460), (884, 5226501420), (910, 5077172808), (926, 4989446280), (930, 4967986296), (936, 4936140230), (952, 4853179890), (1008, 4583558785), (1020, 4529634564), (1040, 4442526207), (1054, 4383517320), (1071, 4313937680), (1085, 4258273968), (1092, 4230977340), (1105, 4181201136), (1116, 4139988580), (1156, 3996736380), (1170, 3948912184), (1190, 3882543912), (1209, 3821527920), (1224, 3774695470), (1240, 3725989722), (1260, 3666847028), (1302, 3548561640), (1326, 3484334280), (1360, 3397225923), (1365, 3384781872), (1389, 3326297520), (1395, 3311990864), (1428, 3235453260), (1445, 3197389104), (1456, 3173233005), (1488, 3104991435), (1530, 3019756376), (1547, 2986572240), (1560, 2961684138), (1581, 2922344880), (1612, 2866145940), (1638, 2820651560), (1680, 2750135271), (1734, 2664490920), (1736, 2661421230), (1768, 2613250710), (1785, 2588362608), (1820, 2538586404), (1852, 2494723140), (1860, 2483993148), (1872, 2468070115), (1904, 2426589945), (1953, 2365707760), (1989, 2322889520), (2015, 2292916752), (2023, 2283849360), (2040, 2264817282), (2108, 2191758660), (2142, 2156968840), (2170, 2129136984), (2184, 2115488670), (2210, 2090600568), (2232, 2069994290), (2312, 1998368190), (2315, 1995778512), (2340, 1974456092), (2380, 1941271956), (2418, 1910763960), (2448, 1887347735), (2480, 1862994861), (2520, 1833423514), (2601, 1776327280), (2604, 1774280820), (2635, 1753406928), (2652, 1742167140), (2730, 1692390936), (2778, 1663148760), (2790, 1655995432), (2821, 1637797680), (2856, 1617726630), (2890, 1598694552), (3060, 1509878188), (3094, 1493286120), (3120, 1480842069), (3162, 1461172440), (3224, 1433072970), (3241, 1425556080), (3255, 1419424656), (3276, 1410325780), (3315, 1393733712), (3468, 1332245460), (3472, 1330710615), (3536, 1306625355), (3570, 1294181304), (3627, 1273842640), (3640, 1269293202), (3689, 1252433520), (3704, 1247361570), (3720, 1241996574), (3757, 1229765040), (3906, 1182853880), (3978, 1161444760), (4030, 1146458376), (4046, 1141924680), (4080, 1132408641), (4095, 1128260624), (4167, 1108765840), (4216, 1095879330), (4284, 1078484420), (4335, 1065796368), (4340, 1064568492), (4368, 1057744335), (4420, 1045300284), (4464, 1034997145), (4624, 999184095), (4630, 997889256), (4641, 995524080), (4680, 987228046), (4743, 974114960), (4760, 970635978), (4836, 955381980), (4913, 940408560), (5040, 916711757), (5202, 888163640), (5208, 887140410), (5270, 876703464), (5304, 871083570), (5355, 862787536), (5460, 846195468), (5556, 831574380), (5580, 827997716), (5642, 818898840), (5712, 808863315), (5780, 799347276), (6019, 767607120), (6045, 764305584), (6069, 761283120), (6120, 754939094), (6188, 746643060), (6324, 730586220), (6448, 716536485), (6482, 712778040), (6510, 709712328), (6552, 705162890), (6630, 696866856), (6851, 674387280), (6936, 666122730), (6945, 665259504), (7140, 647090652), (7254, 636921320), (7280, 634646601), (7378, 626216760), (7408, 623680785), (7440, 620998287), (7514, 614882520), (7735, 597314448), (7812, 591426940), (7871, 586993680), (7905, 584468976), (7956, 580722380), (8060, 573229188), (8092, 570962340), (8190, 564130312), (8334, 554382920), (8432, 547939665), (8463, 545932560), (8568, 539242210), (8670, 532898184), (8680, 532284246), (8840, 522650142), (8959, 515707920), (9260, 498944628), (9282, 497762040), (9360, 493614023), (9486, 487057480), (9520, 485317989), (9672, 477690990), (9723, 475185360), (9765, 473141552), (9826, 470204280), (9945, 464577904), (10115, 456769872), (10404, 444081820), (10416, 443570205), (10540, 438351732), (10608, 435541785), (10710, 431393768), (10920, 423097734), (11067, 417477840), (11112, 415787190), (11160, 413998858), (11271, 409921680), (11284, 409449420), (11560, 399673638), (12038, 383803560), (12090, 382152792), (12138, 380641560), (12240, 377469547), (12376, 373321530), (12648, 365293110), (12964, 356389020), (13005, 355265456), (13020, 354856164), (13104, 352581445), (13260, 348433428), (13702, 337193640), (13872, 333061365), (13890, 332629752), (13923, 331841360), (14105, 327559536), (14280, 323545326), (14353, 321899760), (14508, 318460660), (14739, 313469520), (14756, 313108380), (15028, 307441260), (15470, 298657224), (15624, 295713470), (15742, 293496840), (15810, 292234488), (15912, 290361190), (16120, 286614594), (16184, 285481170), (16205, 285111216), (16380, 282065156), (16668, 277191460), (16926, 272966280), (17136, 269621105), (17340, 266449092), (17360, 266142123), (17680, 261325071), (17918, 257853960), (18057, 255869040), (18135, 254768528), (18207, 253761040), (18445, 250486704), (18520, 249472314), (18564, 248881020), (18785, 245953008), (18972, 243528740), (19344, 238845495), (19446, 237592680), (19530, 236570776), (19652, 235102140), (19890, 232288952), (20230, 228384936), (20553, 224795760), (20808, 222040910), (20835, 221753168), (21080, 219175866), (21420, 215696884), (21840, 211548867), (22134, 208738920), (22224, 207893595), (22320, 206999429), (22542, 204960840), (22568, 204724710), (23120, 199836819), (23205, 199104816), (23613, 195664560), (23715, 194822992), (24076, 191901780), (24180, 191076396), (24276, 190320780), (24565, 188081712), (24752, 186660765), (25296, 182646555), (25389, 181977520), (25928, 178194510), (26010, 177632728), (26040, 177428082), (26299, 175680720), (26520, 174216714), (26877, 171902640), (27404, 168596820), (27780, 166314876), (27846, 165920680), (28210, 163779768), (28560, 161772663), (28706, 160949880), (29016, 159230330), (29169, 158395120), (29478, 156734760), (29512, 156554190), (30056, 153720630), (30095, 153521424), (30345, 152256624), (30940, 149328612), (31248, 147856735), (31484, 146748420), (31620, 146117244), (31824, 145180595), (32240, 143307297), (32368, 142740585), (32410, 142555608), (32760, 141032578), (33201, 139159280), (33336, 138595730), (33813, 136640560), (33852, 136483140), (34255, 134877456), (34391, 134344080), (34680, 133224546), (35836, 128926980), (36114, 127934520), (36270, 127384264), (36414, 126880520), (36890, 125243352), (37040, 124736157), (37128, 124440510), (37570, 122976504), (37944, 121764370), (38892, 118796340), (39060, 118285388), (39304, 117551070), (39355, 117398736), (39780, 116144476), (40460, 114192468), (41106, 112397880), (41616, 111020455), (41670, 110876584), (42133, 109658160), (42160, 109587933), (42315, 109186512), (42840, 107848442), (43059, 107299920), (44217, 104489840), (44268, 104369460), (44795, 103141584), (45084, 102480420), (45136, 102362355), (46410, 99552408), (47226, 97832280), (47430, 97411496), (47957, 96341040), (48152, 95950890), (48360, 95538198), (48552, 95160390), (48615, 95037072), (49130, 94040856), (50778, 90988760), (51856, 89097255), (52020, 88816364), (52080, 88714041), (52598, 87840360), (53040, 87108357), (53754, 85951320), (54171, 85289680), (54808, 84298410), (55097, 83856240), (55335, 83495568), (55560, 83157438), (55692, 82960340), (56355, 81984336), (56420, 81889884), (57412, 80474940), (58032, 79615165), (58338, 79197560), (58956, 78367380), (59024, 78277095), (60112, 76860315), (60190, 76760712), (60690, 76128312), (61659, 74931920), (61880, 74664306), (62713, 73672560), (62968, 73374210), (63240, 73058622), (63869, 72339120), (64820, 71277804), (65520, 70516289), (66402, 69579640), (66672, 69297865), (67626, 68320280), (67704, 68241570), (68510, 67438728), (68782, 67172040), (69360, 66612273), (69615, 66368272), (70839, 65221520), (71672, 64463490), (71765, 64379952), (72228, 63967260), (72540, 63692132), (72828, 63440260), (73695, 62693904), (73780, 62621676), (74256, 62220255), (75140, 61488252), (75888, 60882185), (77784, 59398170), (78120, 59142694), (78608, 58775535), (78710, 58699368), (78897, 58560240), (79560, 58072238), (80631, 57300880), (80920, 57096234), (82212, 56198940), (83340, 55438292), (84266, 54829080), (84630, 54593256), (85680, 53924221), (86118, 53649960), (88434, 52244920), (88536, 52184730), (89590, 51570792), (90168, 51240210), (90285, 51173808), (91035, 50752208), (92820, 49776204), (94452, 48916140), (94860, 48705748), (95914, 48170520), (96304, 47975445), (96720, 47769099), (97104, 47580195), (97230, 47518536), (98260, 47020428), (100471, 45985680), (101556, 45494380), (102323, 45153360), (102765, 44959152), (103173, 44781360), (104040, 44408182), (105196, 43920180), (107508, 42975660), (108342, 42644840), (109616, 42149205), (110194, 41928120), (110670, 41747784), (111120, 41578719), (111384, 41480170), (112710, 40992168), (112840, 40944942), (114824, 40237470), (116467, 39669840), (116676, 39598780), (117912, 39183690), (118065, 39132912), (120380, 38380356), (121380, 38064156), (123318, 37465960), (123760, 37332153), (125426, 36836280), (125936, 36687105), (126399, 36552720), (126480, 36529311), (126945, 36395504), (127738, 36169560), (129177, 35766640), (129640, 35638902), (131495, 35136144), (132804, 34789820), (133807, 34529040), (134385, 34380528), (135252, 34160140), (135408, 34120785), (137020, 33719364), (137564, 33586020), (139230, 33184136), (141678, 32610760), (143344, 32231745), (143530, 32189976), (143871, 32113680), (144456, 31983630), (145080, 31846066), (145656, 31720130), (145845, 31679024), (147390, 31346952), (147560, 31310838), (150280, 30744126), (152303, 30335760), (155568, 29699085), (156240, 29571347), (157420, 29349684), (157794, 29280120), (159120, 29036119), (161262, 28650440), (161840, 28548117), (164424, 28099470), (165291, 27952080), (166005, 27831856), (166680, 27719146), (168532, 27414540), (169065, 27328112), (169260, 27296628), (171955, 26868816), (172236, 26824980), (176868, 26122460), (177072, 26092365), (179180, 25785396), (180336, 25620105), (180570, 25586904), (182070, 25376104), (185640, 24888102), (186589, 24761520), (188139, 24557520), (188904, 24458070), (189720, 24352874), (191607, 24113040), (191828, 24085260), (194460, 23759268), (196520, 23510214), (200942, 22992840), (203112, 22747190), (204646, 22576680), (205530, 22479576), (206346, 22390680), (208080, 22204091), (210392, 21960090), (210665, 21931632), (215016, 21487830), (215295, 21459984), (216684, 21322420), (220388, 20964060), (221085, 20897968), (221340, 20873892), (222768, 20740085), (225420, 20496084), (225680, 20472471), (229648, 20118735), (232934, 19834920), (233352, 19799390), (235824, 19591845), (236130, 19566456), (236691, 19520080), (239785, 19268208), (240760, 19190178), (242760, 19032078), (244001, 18935280), (246636, 18732980), (250852, 18418140), (252798, 18276360), (253890, 18197752), (255476, 18084780), (258354, 17883320), (259280, 17819451), (262990, 17568072), (265608, 17394910), (267614, 17264520), (268770, 17190264), (270504, 17080070), (270855, 17057936), (274040, 16859682), (275128, 16793010), (275485, 16771248), (278460, 16592068), (283356, 16305380), (287060, 16094988), (287742, 16056840), (288912, 15991815), (290160, 15923033), (291312, 15860065), (291690, 15839512), (294780, 15673476), (295120, 15655419), (300560, 15372063), (301413, 15328560), (304606, 15167880), (306969, 15051120), (308295, 14986384), (309519, 14927120), (313565, 14734512), (314840, 14674842), (315588, 14640060), (319345, 14467824), (322524, 14325220), (328848, 14049735), (330582, 13976040), (332010, 13915928), (333360, 13859573), (337064, 13707270), (338130, 13664056), (338520, 13648314), (343910, 13434408), (344472, 13412490), (349401, 13223280), (353736, 13061230), (354195, 13044304), (358360, 12892698), (361140, 12793452), (364140, 12688052), (371280, 12444051), (373178, 12380760), (376278, 12278760), (377808, 12229035), (379197, 12184240), (379440, 12176437), (383214, 12056520), (383656, 12042630), (388920, 11879634), (393040, 11755107), (394485, 11712048), (401421, 11509680), (401884, 11496420), (403155, 11460176), (406224, 11373595), (409292, 11288340), (411060, 11239788), (412692, 11195340), (420784, 10980045), (421330, 10965816), (430032, 10743915), (430590, 10729992), (431613, 10704560), (433368, 10661210), (440776, 10482030), (442170, 10448984), (442680, 10436946), (447083, 10334160), (450840, 10248042), (456909, 10111920), (465868, 9917460), (466704, 9899695), (472260, 9783228), (473382, 9760040), (479570, 9634104), (481520, 9595089), (485520, 9516039), (488002, 9467640), (493272, 9366490), (495873, 9317360), (501704, 9209070), (502355, 9197136), (505596, 9138180), (507780, 9098876), (510952, 9042390), (511615, 9030672), (515865, 8956272), (516708, 8941660), (525980, 8784036), (531216, 8697455), (535228, 8632260), (537540, 8595132), (541008, 8540035), (541710, 8528968), (548080, 8429841), (550256, 8396505), (550970, 8385624), (556920, 8296034), (559767, 8253840), (564417, 8185840), (566712, 8152690), (574120, 8047494), (574821, 8037680), (575484, 8028420), (582335, 7933968), (583380, 7919756), (589560, 7836738), (602826, 7664280), (609212, 7583940), (613938, 7525560), (616590, 7493192), (619038, 7463560), (627130, 7367256), (629680, 7337421), (631176, 7320030), (631995, 7310544), (638690, 7233912), (645048, 7162610), (645885, 7153328), (661164, 6988020), (664020, 6957964), (669035, 6905808), (674128, 6853635), (676260, 6832028), (677040, 6824157), (687820, 6717204), (688944, 6706245), (698802, 6611640), (707472, 6530615), (708390, 6522152), (716261, 6450480), (716720, 6446349), (719355, 6422736), (722280, 6396726), (728280, 6344026), (732003, 6311760), (746356, 6190380), (752556, 6139380), (758394, 6092120), (761515, 6067152), (766428, 6028260), (767312, 6021315), (777840, 5939817), (788970, 5856024), (802842, 5754840), (803768, 5748210), (806310, 5730088), (815269, 5667120), (818584, 5644170), (822120, 5619894), (825384, 5597670), (826455, 5590416), (842660, 5482908), (861180, 5364996), (863226, 5352280), (866736, 5330605), (881552, 5241015), (884340, 5224492), (885360, 5218473), (894166, 5167080), (901680, 5124021), (904239, 5109520), (913818, 5055960), (920907, 5017040), (931736, 4958730), (932945, 4952304), (936649, 4932720), (940695, 4911504), (944520, 4891614), (946764, 4880020), (958035, 4822608), (959140, 4817052), (976004, 4733820), (986544, 4683245), (991746, 4658680), (1003408, 4604535), (1004710, 4598568), (1011192, 4569090), (1015560, 4549438), (1021904, 4521195), (1023230, 4515336), (1031730, 4478136), (1033416, 4470830), (1048203, 4407760), (1051960, 4392018), (1066121, 4333680), (1070456, 4316130), (1075080, 4297566), (1083420, 4264484), (1101940, 4192812), (1113840, 4148017), (1119534, 4126920), (1128834, 4092920), (1133424, 4076345), (1148240, 4023747), (1149642, 4018840), (1150968, 4014210), (1164670, 3966984), (1166760, 3959878), (1179120, 3918369), (1183455, 3904016), (1204263, 3836560), (1205652, 3832140), (1218424, 3791970), (1220005, 3787056), (1227876, 3762780), (1233180, 3746596), (1238076, 3731780), (1254260, 3683628), (1262352, 3660015), (1263990, 3655272), (1277380, 3616956), (1290096, 3581305), (1291770, 3576664), (1306123, 3537360), (1322328, 3494010), (1328040, 3478982), (1338070, 3452904), (1341249, 3444720), (1352520, 3416014), (1370727, 3370640), (1375640, 3358602), (1397604, 3305820), (1416780, 3261076), (1432522, 3225240), (1438710, 3211368), (1444560, 3198363), (1456560, 3172013), (1464006, 3155880), (1492712, 3095190), (1505112, 3069690), (1507065, 3065712), (1516788, 3046060), (1523030, 3033576), (1532856, 3014130), (1534845, 3010224), (1547595, 2985424), (1577940, 2928012), (1605684, 2877420), (1607536, 2874105), (1612620, 2865044), (1630538, 2833560), (1637168, 2822085), (1644240, 2809947), (1650768, 2798835), (1652910, 2795208), (1679301, 2751280), (1685320, 2741454), (1708007, 2705040), (1722360, 2682498), (1726452, 2676140), (1739491, 2656080), (1747005, 2644656), (1768680, 2612246), (1788332, 2583540), (1808478, 2554760), (1827636, 2527980), (1841814, 2508520), (1863472, 2479365), (1865890, 2476152), (1873298, 2466360), (1881390, 2455752), (1889040, 2445807), (1893528, 2440010), (1895985, 2436848), (1916070, 2411304), (1918280, 2408526), (1952008, 2366910), (1979939, 2333520), (1983492, 2329340), (2007105, 2301936), (2009420, 2299284), (2022384, 2284545), (2031120, 2274719), (2046460, 2257668), (2063460, 2239068), (2066832, 2235415), (2096406, 2203880), (2103920, 2196009), (2132242, 2166840), (2140912, 2158065), (2148783, 2150160)]