291331797120

素因数分解:

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

素因数の和:280

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 199, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 343, 351, 360, 364, 378, 380, 384, 390, 392, 398, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 597, 608, 624, 630, 637, 640, 665, 672, 684, 686, 702, 720, 728, 735, 741, 756, 760, 780, 784, 796, 798, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 995, 1008, 1026, 1029, 1040, 1064, 1080, 1092, 1120, 1140, 1152, 1170, 1176, 1194, 1197, 1216, 1235, 1248, 1260, 1274, 1323, 1330, 1344, 1365, 1368, 1372, 1393, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1560, 1568, 1592, 1596, 1638, 1664, 1680, 1710, 1715, 1728, 1729, 1755, 1764, 1791, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1990, 1995, 2016, 2052, 2058, 2080, 2128, 2160, 2184, 2205, 2223, 2240, 2280, 2340, 2352, 2388, 2394, 2432, 2457, 2470, 2496, 2520, 2548, 2565, 2587, 2646, 2660, 2688, 2730, 2736, 2744, 2786, 2793, 2808, 2880, 2912, 2940, 2964, 2985, 3024, 3040, 3087, 3120, 3136, 3184, 3185, 3192, 3276, 3360, 3420, 3430, 3456, 3458, 3510, 3528, 3582, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3781, 3822, 3920, 3952, 3980, 3990, 4032, 4095, 4104, 4116, 4160, 4179, 4256, 4320, 4368, 4410, 4446, 4459, 4480, 4560, 4655, 4680, 4704, 4776, 4788, 4914, 4940, 4992, 5040, 5096, 5130, 5145, 5174, 5187, 5292, 5320, 5373, 5460, 5472, 5488, 5572, 5586, 5616, 5733, 5760, 5824, 5880, 5928, 5970, 5985, 6048, 6080, 6174, 6240, 6272, 6368, 6370, 6384, 6517, 6552, 6615, 6669, 6720, 6840, 6860, 6916, 6965, 7020, 7056, 7164, 7182, 7280, 7296, 7410, 7448, 7488, 7560, 7562, 7644, 7761, 7840, 7904, 7960, 7980, 8064, 8190, 8208, 8232, 8320, 8358, 8379, 8512, 8640, 8645, 8736, 8820, 8892, 8918, 8955, 9120, 9261, 9310, 9360, 9408, 9552, 9555, 9576, 9751, 9828, 9880, 10080, 10192, 10260, 10290, 10348, 10374, 10584, 10640, 10746, 10920, 10944, 10976, 11115, 11144, 11172, 11232, 11343, 11466, 11648, 11760, 11856, 11940, 11970, 12096, 12103, 12160, 12285, 12348, 12480, 12537, 12736, 12740, 12768, 12935, 13034, 13104, 13230, 13338, 13377, 13440, 13680, 13720, 13832, 13930, 13965, 14040, 14112, 14328, 14364, 14560, 14820, 14896, 14976, 15120, 15124, 15288, 15435, 15522, 15561, 15680, 15808, 15920, 15960, 16380, 16416, 16464, 16716, 16758, 17024, 17199, 17280, 17290, 17472, 17640, 17784, 17836, 17910, 17955, 18109, 18240, 18522, 18620, 18720, 18816, 18905, 19104, 19110, 19152, 19502, 19551, 19656, 19760, 20160, 20384, 20520, 20580, 20696, 20748, 20895, 21168, 21280, 21492, 21840, 21888, 21952, 22230, 22288, 22295, 22344, 22464, 22686, 22932, 23283, 23520, 23712, 23880, 23940, 24192, 24206, 24570, 24696, 24960, 25074, 25137, 25472, 25480, 25536, 25870, 25935, 26068, 26208, 26460, 26467, 26676, 26754, 26865, 27360, 27440, 27664, 27860, 27930, 28080, 28224, 28656, 28665, 28728, 29120, 29253, 29640, 29792, 30240, 30248, 30576, 30870, 31044, 31122, 31360, 31616, 31840, 31920, 32585, 32760, 32832, 32928, 33345, 33432, 33516, 34029, 34398, 34580, 34944, 35280, 35568, 35672, 35820, 35910, 36218, 36309, 36480, 37044, 37240, 37440, 37611, 37810, 38208, 38220, 38304, 38805, 39004, 39102, 39312, 39520, 40131, 40320, 40768, 41040, 41160, 41392, 41496, 41790, 41895, 42336, 42560, 42984, 43680, 43904, 44460, 44576, 44590, 44688, 44928, 45372, 45864, 46305, 46566, 46683, 47040, 47424, 47760, 47880, 48412, 48755, 49140, 49153, 49392, 50148, 50274, 50960, 51072, 51740, 51870, 52136, 52416, 52920, 52934, 53352, 53508, 53730, 54327, 54720, 54880, 55328, 55720, 55860, 56160, 56448, 56715, 57312, 57330, 57456, 58240, 58506, 58653, 59280, 59584, 60480, 60496, 60515, 61152, 61740, 62088, 62244, 62685, 63680, 63840, 65170, 65520, 65664, 65856, 66690, 66864, 66885, 67032, 68058, 68257, 68796, 69160, 69849, 70560, 71136, 71344, 71640, 71820, 72436, 72618, 74088, 74480, 74880, 75222, 75620, 76416, 76440, 76608, 77610, 77805, 78008, 78204, 78624, 79040, 79401, 80262, 81536, 82080, 82320, 82784, 82992, 83580, 83790, 84672, 84721, 85120, 85968, 85995, 87360, 87759, 88920, 89152, 89180, 89376, 90545, 90744, 91728, 92610, 93132, 93366, 94080, 94848, 95520, 95760, 96824, 97510, 97755, 98280, 98306, 98784, 100296, 100548, 101920, 102087, 103480, 103740, 104272, 104832, 105840, 105868, 106704, 107016, 107460, 108654, 108927, 109440, 109760, 110656, 111440, 111720, 112320, 113430, 114624, 114660, 114912, 116415, 117012, 117306, 118560, 119168, 120393, 120960, 120992, 121030, 122304, 123480, 124176, 124488, 125370, 125685, 126763, 127360, 127680, 130340, 131040, 131712, 132335, 133380, 133728, 133770, 134064, 136116, 136514, 137592, 138320, 139698, 141120, 142272, 142688, 143280, 143640, 144872, 145236, 146265, 147459, 148176, 148960, 150444, 151240, 152880, 153216, 155220, 155610, 156016, 156408, 157248, 158080, 158802, 160524, 162981, 164160, 164640, 165568, 165984, 167160, 167580, 169344, 169442, 170145, 171936, 171990, 174720, 175518, 175959, 177840, 178304, 178360, 178752, 181090, 181488, 181545, 183456, 185220, 185269, 186264, 186732, 188055, 191040, 191520, 193648, 195020, 195510, 196560, 196612, 197568, 200592, 200655, 201096, 203840, 204174, 204771, 206960, 207480, 208544, 211680, 211736, 213408, 214032, 214920, 217308, 217854, 219520, 221312, 222880, 223440, 224640, 226860, 229248, 229320, 229824, 232830, 233415, 234024, 234612, 237120, 238203, 240786, 241984, 242060, 244608, 245765, 246960, 248352, 248976, 250740, 251370, 253526, 254163, 255360, 260680, 262080, 263277, 264670, 266760, 267456, 267540, 268128, 271635, 272232, 273028, 275184, 276640, 279396, 282240, 284544, 285376, 286560, 287280, 289744, 290472, 292530, 293265, 294918, 296352, 297920, 300888, 302480, 305760, 310440, 311220, 312032, 312816, 314496, 317604, 321048, 325962, 326781, 328320, 329280, 331136, 331968, 334320, 335160, 338884, 340290, 341285, 343872, 343980, 344071, 349245, 351036, 351918, 355680, 356720, 357504, 362180, 362976, 363090, 366912, 370440, 370538, 372528, 373464, 376110, 380289, 382080, 383040, 387296, 390040, 391020, 393120, 393224, 395136, 397005, 401184, 401310, 402192, 407680, 408348, 409542, 413920, 414960, 417088, 423360, 423472, 423605, 426816, 428064, 429840, 434616, 435708, 438795, 442377, 445760, 446880, 453720, 458640, 459648, 465660, 466830, 468048, 469224, 474240, 476406, 481572, 483968, 484120, 488943, 491530, 493920, 496704, 497952, 501480, 502740, 507052, 508326, 510435, 521360, 524160, 526554, 529340, 533520, 534912, 535080, 536256, 543270, 544464, 544635, 546056, 550368, 553280, 555807, 558792, 570752, 573120, 574560, 579488, 580944, 585060, 586530, 589836, 592704, 595840, 601776, 601965, 604960, 611520, 614313, 620880, 622440, 624064, 625632, 633815, 635208, 642096, 651924, 653562, 658560, 663936, 668640, 670320, 677768, 680580, 682570, 687744, 687960, 688142, 698490, 702072, 703836, 711360, 713440, 714609, 724360, 725952, 726180, 733824, 737295, 740880, 741076, 745056, 746928, 752220, 760578, 762489, 766080, 774592, 780080, 782040, 786240, 786448, 794010, 802368, 802620, 804384, 814905, 816696, 819084, 827840, 829920, 834176, 846720, 846944, 847210, 853632, 856128, 859680, 869232, 871416, 877590, 879795, 884754, 887341, 891520, 893760, 907440, 917280, 926345, 931320, 933660, 936096, 938448, 952812, 963144, 968240, 977886, 983060, 987840, 993408, 995904, 1002960, 1005480, 1014104, 1016652, 1020870, 1023855, 1032213, 1042720, 1053108, 1058680, 1067040, 1070160, 1072512, 1086540, 1088928, 1089270, 1092112, 1100736, 1106560, 1111614, 1117584, 1140867, 1146240, 1149120, 1158976, 1161888, 1170120, 1173060, 1179672, 1185408, 1191015, 1203552, 1203930, 1209920, 1223040, 1228626, 1241760, 1244880, 1248128, 1251264, 1267630, 1270416, 1270815, 1284192, 1296883, 1303848, 1307124, 1316385, 1327131, 1337280, 1340640, 1355536, 1361160, 1365140, 1375920, 1376284, 1396980, 1404144, 1407672, 1422720, 1426880, 1429218, 1448720, 1451904, 1452360, 1474590, 1481760, 1482152, 1490112, 1493856, 1504440, 1521156, 1524978, 1549184, 1560160, 1564080, 1572480, 1572896, 1588020, 1604736, 1605240, 1608768, 1629810, 1633392, 1633905, 1638168, 1655680, 1659840, 1667421, 1693888, 1694420, 1712256, 1719360, 1720355, 1738464, 1742832, 1755180, 1759590, 1769508, 1774682, 1787520, 1814880, 1834560, 1842939, 1852690, 1862640, 1867320, 1872192, 1876896, 1901445, 1905624, 1926288, 1936480, 1955772, 1966120, 1975680, 1991808, 2005920, 2010960, 2028208, 2033304, 2041740, 2047710, 2064426, 2085440, 2106216, 2117360, 2134080, 2140320, 2173080, 2177856, 2178540, 2184224, 2201472, 2211885, 2223228, 2235168, 2281734, 2287467, 2298240, 2317952, 2323776, 2340240, 2346120, 2359344, 2382030, 2407104, 2407860, 2408497, 2419840, 2444715, 2457252, 2483520, 2489760, 2502528, 2535260, 2540832, 2541630, 2568384, 2593766, 2607696, 2614248, 2632770, 2654262, 2662023, 2674560, 2681280, 2711072, 2722320, 2730280, 2751840, 2752568, 2779035, 2793960, 2808288, 2815344, 2853760, 2858436, 2897440, 2904720, 2949180, 2963520, 2964304, 2980224, 2987712, 3008880, 3042312, 3049956, 3071565, 3096639, 3120320, 3128160, 3145792, 3176040, 3210480, 3217536, 3259620, 3266784, 3267810, 3276336, 3319680, 3334842, 3387776, 3388840, 3422601, 3438720, 3440710, 3476928, 3485664, 3510360, 3519180, 3539016, 3549364, 3573045, 3629760, 3669120, 3685878, 3705380, 3725280, 3734640, 3744384, 3753792, 3802890, 3811248, 3812445, 3852576, 3872960, 3890649, 3911544, 3932240, 4011840, 4021920, 4056416, 4066608, 4083480, 4095420, 4128852, 4170880, 4212432, 4234720, 4268160, 4280640, 4346160, 4355712, 4357080, 4368448, 4423770, 4436705, 4446456, 4470336, 4563468, 4574934, 4647552, 4680480, 4692240, 4718688, 4764060, 4814208, 4815720, 4816994, 4889430, 4914504, 4967040, 4979520, 5002263, 5070520, 5081664, 5083260, 5136768, 5161065, 5187532, 5215392, 5228496, 5265540, 5308524, 5324046, 5362560, 5422144, 5444640, 5460560, 5503680, 5505136, 5558070, 5587920, 5616576, 5630688, 5704335, 5716872, 5794880, 5809440, 5898360, 5927040, 5928608, 5975424, 6017760, 6084624, 6099912, 6143130, 6193278, 6240640, 6256320, 6291584, 6352080, 6420960, 6484415, 6519240, 6533568, 6535620, 6552672, 6635655, 6669684, 6777680, 6845202, 6881420, 6953856, 6971328, 7020720, 7038360, 7078032, 7098728, 7146090, 7225491, 7259520, 7371756, 7410760, 7450560, 7469280, 7507584, 7605780, 7622496, 7624890, 7705152, 7745920, 7781298, 7823088, 7864480, 7986069, 8023680, 8043840, 8112832, 8133216, 8166960, 8190840, 8257704, 8337105, 8424864, 8469440, 8561280, 8692320, 8714160, 8736896, 8847540, 8873410, 8892912, 8940672, 9126936, 9149868, 9214695, 9289917, 9360960, 9384480, 9437376, 9528120, 9631440, 9633988, 9778860, 9829008, 9959040, 10004526, 10141040, 10163328, 10166520, 10322130, 10375064, 10430784, 10456992, 10531080, 10617048, 10648092, 10844288, 10889280, 10921120, 11007360, 11010272, 11116140, 11175840, 11233152, 11261376, 11408670, 11433744, 11437335, 11589760, 11618880, 11671947, 11796720, 11857216, 12035520, 12042485, 12169248, 12199824, 12286260, 12386556, 12512640, 12704160, 12841920, 12968830, 13038480, 13067136, 13071240, 13105344, 13271310, 13310115, 13339368, 13555360, 13690404, 13762840, 13942656, 14041440, 14076720, 14156064, 14197456, 14292180, 14450982, 14743512, 14821520, 14901120, 14938560, 15211560, 15244992, 15249780, 15410304, 15483195, 15562596, 15646176, 15728960, 15972138, 16087680, 16225664, 16266432, 16333920, 16381680, 16515408, 16674210, 16849728, 16859479, 16938880, 17113005, 17384640, 17428320, 17695080, 17746820, 17785824, 18253872, 18299736, 18429390, 18579834, 18721920, 18768960, 18874752, 19056240, 19262880, 19267976, 19453245, 19557720, 19658016, 20009052, 20282080, 20333040, 20644260, 20750128, 20861568, 20913984, 21062160, 21234096, 21296184, 21676473, 21778560, 21842240, 22020544, 22232280, 22351680, 22522752, 22817340, 22867488, 22874670, 23237760, 23343894, 23593440, 23714432, 23958207, 24071040, 24084970, 24338496, 24399648, 24572520, 24773112, 25011315, 25408320, 25683840, 25937660, 26076960, 26142480, 26210688, 26542620, 26620230, 26678736, 27110720, 27380808, 27525680, 28082880, 28153440, 28312128, 28394912, 28584360, 28901964, 29487024, 29643040, 29877120, 30423120, 30489984, 30499560, 30966390, 31125192, 31292352, 31457920, 31944276, 32532864, 32667840, 32763360, 33030816, 33348420, 33699456, 33718958, 34226010, 34769280, 34856640, 35015841, 35390160, 35493640, 35571648, 36127455, 36507744, 36599472, 36858780, 37159668, 37537920, 38112480, 38525760, 38535952, 38906490, 39115440, 39316032, 39930345, 40018104, 40564160, 40666080, 41288520, 41500256, 41827968, 42124320, 42468192, 42592368, 43352946, 43684480, 44041088, 44464560, 44703360, 45634680, 45734976, 45749340, 46449585, 46687788, 47186880, 47916414, 48169940, 48676992, 48799296, 49145040, 49546224, 50022630, 50578437, 50816640, 51875320, 52153920, 52284960, 53085240, 53240460, 53357472, 54221440, 54761616, 55051360, 56165760, 56306880, 56624256, 56789824, 57168720, 57803928, 58359735, 58974048, 59286080, 60846240, 60999120, 61932780, 62250384, 62584704, 63888552, 65029419, 65335680, 65526720, 66061632, 66696840, 67437916, 68452020, 69713280, 70031682, 70780320, 70987280, 71143296, 72254910, 73015488, 73198944, 73717560, 74319336, 76224960, 77051520, 77071904, 77812980, 78230880, 78632064, 79860690, 80036208, 81128320, 81332160, 82577040, 83000512, 84248640, 84297395, 84936384, 85184736, 86705892, 88929120, 91269360, 91469952, 91498680, 92899170, 93375576, 94373760, 95832828, 96339880, 97598592, 98290080, 99092448, 100045260, 101156874, 103750640, 104307840, 104569920, 106170480, 106480920, 106714944, 108382365, 109523232, 110102720, 112613760, 113579648, 114337440, 115607856, 116719470, 117948096, 118572160, 119791035, 121692480, 121998240, 123865560, 124500768, 127777104, 130058838, 131053440, 132123264, 133393680, 134875832, 136904040, 140063364, 141560640, 141974560, 144509820, 146030976, 146397888, 147435120, 148638672, 151735311, 152449920, 154143808, 155625960, 156461760, 159721380, 160072416, 162664320, 165154080, 166001024, 168497280, 168594790, 169872768, 170369472, 173411784, 175079205, 177858240, 182538720, 182997360, 185798340, 186751152, 191665656, 192679760, 196580160, 198184896, 200090520, 202313748, 207501280, 209139840, 212340960, 212961840, 213429888, 216764730, 219046464, 220205440, 228674880, 231215712, 233438940, 235896192, 239582070, 243384960, 243996480, 247731120, 249001536, 252892185, 255554208, 260117676, 266787360, 269751664, 273808080, 280126728, 283121280, 283949120, 289019640, 292795776, 294870240, 297277344, 303470622, 308287616, 311251920, 312923520, 319442760, 320144832, 325147095, 330308160, 337189580, 340738944, 346823568, 350158410, 355716480, 365077440, 365994720, 371596680, 373502304, 383331312, 385359520, 393160320, 396369792, 400181040, 404627496, 415002560, 424681920, 425923680, 433529460, 438092928, 455205933, 457349760, 462431424, 466877880, 479164140, 487992960, 495462240, 498003072, 505784370, 511108416, 520235352, 533574720, 539503328, 547616160, 560253456, 567898240, 578039280, 589740480, 594554688, 606941244, 622503840, 638885520, 640289664, 650294190, 660616320, 674379160, 693647136, 700316820, 730154880, 731989440, 743193360, 747004608, 758676555, 766662624, 770719040, 800362080, 809254992, 830005120, 849363840, 851847360, 867058920, 910411866, 924862848, 933755760, 958328280, 990924480, 1011568740, 1022216832, 1040470704, 1067149440, 1079006656, 1095232320, 1120506912, 1156078560, 1179480960, 1189109376, 1213882488, 1245007680, 1277771040, 1300588380, 1348758320, 1387294272, 1400633640, 1463978880, 1486386720, 1494009216, 1517353110, 1533325248, 1541438080, 1600724160, 1618509984, 1703694720, 1734117840, 1820823732, 1867511520, 1916656560, 1981848960, 2023137480, 2080941408, 2158013312, 2190464640, 2241013824, 2276029665, 2312157120, 2427764976, 2490015360, 2555542080, 2601176760, 2697516640, 2774588544, 2801267280, 2972773440, 3034706220, 3066650496, 3201448320, 3237019968, 3468235680, 3641647464, 3735023040, 3833313120, 4046274960, 4161882816, 4482027648, 4552059330, 4624314240, 4855529952, 5111084160, 5202353520, 5395033280, 5602534560, 5945546880, 6069412440, 6474039936, 6936471360, 7283294928, 7470046080, 7666626240, 8092549920, 8323765632, 9104118660, 9711059904, 10404707040, 10790066560, 11205069120, 12138824880, 13872942720, 14566589856, 15333252480, 16185099840, 18208237320, 19422119808, 20809414080, 22410138240, 24277649760, 29133179712, 32370199680, 36416474640, 41618828160, 48555299520, 58266359424, 72832949280, 97110599040, 145665898560, 291331797120]

約数ペア:

[(1, 291331797120), (2, 145665898560), (3, 97110599040), (4, 72832949280), (5, 58266359424), (6, 48555299520), (7, 41618828160), (8, 36416474640), (9, 32370199680), (10, 29133179712), (12, 24277649760), (13, 22410138240), (14, 20809414080), (15, 19422119808), (16, 18208237320), (18, 16185099840), (19, 15333252480), (20, 14566589856), (21, 13872942720), (24, 12138824880), (26, 11205069120), (27, 10790066560), (28, 10404707040), (30, 9711059904), (32, 9104118660), (35, 8323765632), (36, 8092549920), (38, 7666626240), (39, 7470046080), (40, 7283294928), (42, 6936471360), (45, 6474039936), (48, 6069412440), (49, 5945546880), (52, 5602534560), (54, 5395033280), (56, 5202353520), (57, 5111084160), (60, 4855529952), (63, 4624314240), (64, 4552059330), (65, 4482027648), (70, 4161882816), (72, 4046274960), (76, 3833313120), (78, 3735023040), (80, 3641647464), (84, 3468235680), (90, 3237019968), (91, 3201448320), (95, 3066650496), (96, 3034706220), (98, 2972773440), (104, 2801267280), (105, 2774588544), (108, 2697516640), (112, 2601176760), (114, 2555542080), (117, 2490015360), (120, 2427764976), (126, 2312157120), (128, 2276029665), (130, 2241013824), (133, 2190464640), (135, 2158013312), (140, 2080941408), (144, 2023137480), (147, 1981848960), (152, 1916656560), (156, 1867511520), (160, 1820823732), (168, 1734117840), (171, 1703694720), (180, 1618509984), (182, 1600724160), (189, 1541438080), (190, 1533325248), (192, 1517353110), (195, 1494009216), (196, 1486386720), (199, 1463978880), (208, 1400633640), (210, 1387294272), (216, 1348758320), (224, 1300588380), (228, 1277771040), (234, 1245007680), (240, 1213882488), (245, 1189109376), (247, 1179480960), (252, 1156078560), (260, 1120506912), (266, 1095232320), (270, 1079006656), (273, 1067149440), (280, 1040470704), (285, 1022216832), (288, 1011568740), (294, 990924480), (304, 958328280), (312, 933755760), (315, 924862848), (320, 910411866), (336, 867058920), (342, 851847360), (343, 849363840), (351, 830005120), (360, 809254992), (364, 800362080), (378, 770719040), (380, 766662624), (384, 758676555), (390, 747004608), (392, 743193360), (398, 731989440), (399, 730154880), (416, 700316820), (420, 693647136), (432, 674379160), (441, 660616320), (448, 650294190), (455, 640289664), (456, 638885520), (468, 622503840), (480, 606941244), (490, 594554688), (494, 589740480), (504, 578039280), (513, 567898240), (520, 560253456), (532, 547616160), (540, 539503328), (546, 533574720), (560, 520235352), (570, 511108416), (576, 505784370), (585, 498003072), (588, 495462240), (597, 487992960), (608, 479164140), (624, 466877880), (630, 462431424), (637, 457349760), (640, 455205933), (665, 438092928), (672, 433529460), (684, 425923680), (686, 424681920), (702, 415002560), (720, 404627496), (728, 400181040), (735, 396369792), (741, 393160320), (756, 385359520), (760, 383331312), (780, 373502304), (784, 371596680), (796, 365994720), (798, 365077440), (819, 355716480), (832, 350158410), (840, 346823568), (855, 340738944), (864, 337189580), (882, 330308160), (896, 325147095), (910, 320144832), (912, 319442760), (931, 312923520), (936, 311251920), (945, 308287616), (960, 303470622), (980, 297277344), (988, 294870240), (995, 292795776), (1008, 289019640), (1026, 283949120), (1029, 283121280), (1040, 280126728), (1064, 273808080), (1080, 269751664), (1092, 266787360), (1120, 260117676), (1140, 255554208), (1152, 252892185), (1170, 249001536), (1176, 247731120), (1194, 243996480), (1197, 243384960), (1216, 239582070), (1235, 235896192), (1248, 233438940), (1260, 231215712), (1274, 228674880), (1323, 220205440), (1330, 219046464), (1344, 216764730), (1365, 213429888), (1368, 212961840), (1372, 212340960), (1393, 209139840), (1404, 207501280), (1440, 202313748), (1456, 200090520), (1470, 198184896), (1482, 196580160), (1512, 192679760), (1520, 191665656), (1560, 186751152), (1568, 185798340), (1592, 182997360), (1596, 182538720), (1638, 177858240), (1664, 175079205), (1680, 173411784), (1710, 170369472), (1715, 169872768), (1728, 168594790), (1729, 168497280), (1755, 166001024), (1764, 165154080), (1791, 162664320), (1820, 160072416), (1824, 159721380), (1862, 156461760), (1872, 155625960), (1890, 154143808), (1911, 152449920), (1920, 151735311), (1960, 148638672), (1976, 147435120), (1990, 146397888), (1995, 146030976), (2016, 144509820), (2052, 141974560), (2058, 141560640), (2080, 140063364), (2128, 136904040), (2160, 134875832), (2184, 133393680), (2205, 132123264), (2223, 131053440), (2240, 130058838), (2280, 127777104), (2340, 124500768), (2352, 123865560), (2388, 121998240), (2394, 121692480), (2432, 119791035), (2457, 118572160), (2470, 117948096), (2496, 116719470), (2520, 115607856), (2548, 114337440), (2565, 113579648), (2587, 112613760), (2646, 110102720), (2660, 109523232), (2688, 108382365), (2730, 106714944), (2736, 106480920), (2744, 106170480), (2786, 104569920), (2793, 104307840), (2808, 103750640), (2880, 101156874), (2912, 100045260), (2940, 99092448), (2964, 98290080), (2985, 97598592), (3024, 96339880), (3040, 95832828), (3087, 94373760), (3120, 93375576), (3136, 92899170), (3184, 91498680), (3185, 91469952), (3192, 91269360), (3276, 88929120), (3360, 86705892), (3420, 85184736), (3430, 84936384), (3456, 84297395), (3458, 84248640), (3510, 83000512), (3528, 82577040), (3582, 81332160), (3591, 81128320), (3640, 80036208), (3648, 79860690), (3705, 78632064), (3724, 78230880), (3744, 77812980), (3780, 77071904), (3781, 77051520), (3822, 76224960), (3920, 74319336), (3952, 73717560), (3980, 73198944), (3990, 73015488), (4032, 72254910), (4095, 71143296), (4104, 70987280), (4116, 70780320), (4160, 70031682), (4179, 69713280), (4256, 68452020), (4320, 67437916), (4368, 66696840), (4410, 66061632), (4446, 65526720), (4459, 65335680), (4480, 65029419), (4560, 63888552), (4655, 62584704), (4680, 62250384), (4704, 61932780), (4776, 60999120), (4788, 60846240), (4914, 59286080), (4940, 58974048), (4992, 58359735), (5040, 57803928), (5096, 57168720), (5130, 56789824), (5145, 56624256), (5174, 56306880), (5187, 56165760), (5292, 55051360), (5320, 54761616), (5373, 54221440), (5460, 53357472), (5472, 53240460), (5488, 53085240), (5572, 52284960), (5586, 52153920), (5616, 51875320), (5733, 50816640), (5760, 50578437), (5824, 50022630), (5880, 49546224), (5928, 49145040), (5970, 48799296), (5985, 48676992), (6048, 48169940), (6080, 47916414), (6174, 47186880), (6240, 46687788), (6272, 46449585), (6368, 45749340), (6370, 45734976), (6384, 45634680), (6517, 44703360), (6552, 44464560), (6615, 44041088), (6669, 43684480), (6720, 43352946), (6840, 42592368), (6860, 42468192), (6916, 42124320), (6965, 41827968), (7020, 41500256), (7056, 41288520), (7164, 40666080), (7182, 40564160), (7280, 40018104), (7296, 39930345), (7410, 39316032), (7448, 39115440), (7488, 38906490), (7560, 38535952), (7562, 38525760), (7644, 38112480), (7761, 37537920), (7840, 37159668), (7904, 36858780), (7960, 36599472), (7980, 36507744), (8064, 36127455), (8190, 35571648), (8208, 35493640), (8232, 35390160), (8320, 35015841), (8358, 34856640), (8379, 34769280), (8512, 34226010), (8640, 33718958), (8645, 33699456), (8736, 33348420), (8820, 33030816), (8892, 32763360), (8918, 32667840), (8955, 32532864), (9120, 31944276), (9261, 31457920), (9310, 31292352), (9360, 31125192), (9408, 30966390), (9552, 30499560), (9555, 30489984), (9576, 30423120), (9751, 29877120), (9828, 29643040), (9880, 29487024), (10080, 28901964), (10192, 28584360), (10260, 28394912), (10290, 28312128), (10348, 28153440), (10374, 28082880), (10584, 27525680), (10640, 27380808), (10746, 27110720), (10920, 26678736), (10944, 26620230), (10976, 26542620), (11115, 26210688), (11144, 26142480), (11172, 26076960), (11232, 25937660), (11343, 25683840), (11466, 25408320), (11648, 25011315), (11760, 24773112), (11856, 24572520), (11940, 24399648), (11970, 24338496), (12096, 24084970), (12103, 24071040), (12160, 23958207), (12285, 23714432), (12348, 23593440), (12480, 23343894), (12537, 23237760), (12736, 22874670), (12740, 22867488), (12768, 22817340), (12935, 22522752), (13034, 22351680), (13104, 22232280), (13230, 22020544), (13338, 21842240), (13377, 21778560), (13440, 21676473), (13680, 21296184), (13720, 21234096), (13832, 21062160), (13930, 20913984), (13965, 20861568), (14040, 20750128), (14112, 20644260), (14328, 20333040), (14364, 20282080), (14560, 20009052), (14820, 19658016), (14896, 19557720), (14976, 19453245), (15120, 19267976), (15124, 19262880), (15288, 19056240), (15435, 18874752), (15522, 18768960), (15561, 18721920), (15680, 18579834), (15808, 18429390), (15920, 18299736), (15960, 18253872), (16380, 17785824), (16416, 17746820), (16464, 17695080), (16716, 17428320), (16758, 17384640), (17024, 17113005), (17199, 16938880), (17280, 16859479), (17290, 16849728), (17472, 16674210), (17640, 16515408), (17784, 16381680), (17836, 16333920), (17910, 16266432), (17955, 16225664), (18109, 16087680), (18240, 15972138), (18522, 15728960), (18620, 15646176), (18720, 15562596), (18816, 15483195), (18905, 15410304), (19104, 15249780), (19110, 15244992), (19152, 15211560), (19502, 14938560), (19551, 14901120), (19656, 14821520), (19760, 14743512), (20160, 14450982), (20384, 14292180), (20520, 14197456), (20580, 14156064), (20696, 14076720), (20748, 14041440), (20895, 13942656), (21168, 13762840), (21280, 13690404), (21492, 13555360), (21840, 13339368), (21888, 13310115), (21952, 13271310), (22230, 13105344), (22288, 13071240), (22295, 13067136), (22344, 13038480), (22464, 12968830), (22686, 12841920), (22932, 12704160), (23283, 12512640), (23520, 12386556), (23712, 12286260), (23880, 12199824), (23940, 12169248), (24192, 12042485), (24206, 12035520), (24570, 11857216), (24696, 11796720), (24960, 11671947), (25074, 11618880), (25137, 11589760), (25472, 11437335), (25480, 11433744), (25536, 11408670), (25870, 11261376), (25935, 11233152), (26068, 11175840), (26208, 11116140), (26460, 11010272), (26467, 11007360), (26676, 10921120), (26754, 10889280), (26865, 10844288), (27360, 10648092), (27440, 10617048), (27664, 10531080), (27860, 10456992), (27930, 10430784), (28080, 10375064), (28224, 10322130), (28656, 10166520), (28665, 10163328), (28728, 10141040), (29120, 10004526), (29253, 9959040), (29640, 9829008), (29792, 9778860), (30240, 9633988), (30248, 9631440), (30576, 9528120), (30870, 9437376), (31044, 9384480), (31122, 9360960), (31360, 9289917), (31616, 9214695), (31840, 9149868), (31920, 9126936), (32585, 8940672), (32760, 8892912), (32832, 8873410), (32928, 8847540), (33345, 8736896), (33432, 8714160), (33516, 8692320), (34029, 8561280), (34398, 8469440), (34580, 8424864), (34944, 8337105), (35280, 8257704), (35568, 8190840), (35672, 8166960), (35820, 8133216), (35910, 8112832), (36218, 8043840), (36309, 8023680), (36480, 7986069), (37044, 7864480), (37240, 7823088), (37440, 7781298), (37611, 7745920), (37810, 7705152), (38208, 7624890), (38220, 7622496), (38304, 7605780), (38805, 7507584), (39004, 7469280), (39102, 7450560), (39312, 7410760), (39520, 7371756), (40131, 7259520), (40320, 7225491), (40768, 7146090), (41040, 7098728), (41160, 7078032), (41392, 7038360), (41496, 7020720), (41790, 6971328), (41895, 6953856), (42336, 6881420), (42560, 6845202), (42984, 6777680), (43680, 6669684), (43904, 6635655), (44460, 6552672), (44576, 6535620), (44590, 6533568), (44688, 6519240), (44928, 6484415), (45372, 6420960), (45864, 6352080), (46305, 6291584), (46566, 6256320), (46683, 6240640), (47040, 6193278), (47424, 6143130), (47760, 6099912), (47880, 6084624), (48412, 6017760), (48755, 5975424), (49140, 5928608), (49153, 5927040), (49392, 5898360), (50148, 5809440), (50274, 5794880), (50960, 5716872), (51072, 5704335), (51740, 5630688), (51870, 5616576), (52136, 5587920), (52416, 5558070), (52920, 5505136), (52934, 5503680), (53352, 5460560), (53508, 5444640), (53730, 5422144), (54327, 5362560), (54720, 5324046), (54880, 5308524), (55328, 5265540), (55720, 5228496), (55860, 5215392), (56160, 5187532), (56448, 5161065), (56715, 5136768), (57312, 5083260), (57330, 5081664), (57456, 5070520), (58240, 5002263), (58506, 4979520), (58653, 4967040), (59280, 4914504), (59584, 4889430), (60480, 4816994), (60496, 4815720), (60515, 4814208), (61152, 4764060), (61740, 4718688), (62088, 4692240), (62244, 4680480), (62685, 4647552), (63680, 4574934), (63840, 4563468), (65170, 4470336), (65520, 4446456), (65664, 4436705), (65856, 4423770), (66690, 4368448), (66864, 4357080), (66885, 4355712), (67032, 4346160), (68058, 4280640), (68257, 4268160), (68796, 4234720), (69160, 4212432), (69849, 4170880), (70560, 4128852), (71136, 4095420), (71344, 4083480), (71640, 4066608), (71820, 4056416), (72436, 4021920), (72618, 4011840), (74088, 3932240), (74480, 3911544), (74880, 3890649), (75222, 3872960), (75620, 3852576), (76416, 3812445), (76440, 3811248), (76608, 3802890), (77610, 3753792), (77805, 3744384), (78008, 3734640), (78204, 3725280), (78624, 3705380), (79040, 3685878), (79401, 3669120), (80262, 3629760), (81536, 3573045), (82080, 3549364), (82320, 3539016), (82784, 3519180), (82992, 3510360), (83580, 3485664), (83790, 3476928), (84672, 3440710), (84721, 3438720), (85120, 3422601), (85968, 3388840), (85995, 3387776), (87360, 3334842), (87759, 3319680), (88920, 3276336), (89152, 3267810), (89180, 3266784), (89376, 3259620), (90545, 3217536), (90744, 3210480), (91728, 3176040), (92610, 3145792), (93132, 3128160), (93366, 3120320), (94080, 3096639), (94848, 3071565), (95520, 3049956), (95760, 3042312), (96824, 3008880), (97510, 2987712), (97755, 2980224), (98280, 2964304), (98306, 2963520), (98784, 2949180), (100296, 2904720), (100548, 2897440), (101920, 2858436), (102087, 2853760), (103480, 2815344), (103740, 2808288), (104272, 2793960), (104832, 2779035), (105840, 2752568), (105868, 2751840), (106704, 2730280), (107016, 2722320), (107460, 2711072), (108654, 2681280), (108927, 2674560), (109440, 2662023), (109760, 2654262), (110656, 2632770), (111440, 2614248), (111720, 2607696), (112320, 2593766), (113430, 2568384), (114624, 2541630), (114660, 2540832), (114912, 2535260), (116415, 2502528), (117012, 2489760), (117306, 2483520), (118560, 2457252), (119168, 2444715), (120393, 2419840), (120960, 2408497), (120992, 2407860), (121030, 2407104), (122304, 2382030), (123480, 2359344), (124176, 2346120), (124488, 2340240), (125370, 2323776), (125685, 2317952), (126763, 2298240), (127360, 2287467), (127680, 2281734), (130340, 2235168), (131040, 2223228), (131712, 2211885), (132335, 2201472), (133380, 2184224), (133728, 2178540), (133770, 2177856), (134064, 2173080), (136116, 2140320), (136514, 2134080), (137592, 2117360), (138320, 2106216), (139698, 2085440), (141120, 2064426), (142272, 2047710), (142688, 2041740), (143280, 2033304), (143640, 2028208), (144872, 2010960), (145236, 2005920), (146265, 1991808), (147459, 1975680), (148176, 1966120), (148960, 1955772), (150444, 1936480), (151240, 1926288), (152880, 1905624), (153216, 1901445), (155220, 1876896), (155610, 1872192), (156016, 1867320), (156408, 1862640), (157248, 1852690), (158080, 1842939), (158802, 1834560), (160524, 1814880), (162981, 1787520), (164160, 1774682), (164640, 1769508), (165568, 1759590), (165984, 1755180), (167160, 1742832), (167580, 1738464), (169344, 1720355), (169442, 1719360), (170145, 1712256), (171936, 1694420), (171990, 1693888), (174720, 1667421), (175518, 1659840), (175959, 1655680), (177840, 1638168), (178304, 1633905), (178360, 1633392), (178752, 1629810), (181090, 1608768), (181488, 1605240), (181545, 1604736), (183456, 1588020), (185220, 1572896), (185269, 1572480), (186264, 1564080), (186732, 1560160), (188055, 1549184), (191040, 1524978), (191520, 1521156), (193648, 1504440), (195020, 1493856), (195510, 1490112), (196560, 1482152), (196612, 1481760), (197568, 1474590), (200592, 1452360), (200655, 1451904), (201096, 1448720), (203840, 1429218), (204174, 1426880), (204771, 1422720), (206960, 1407672), (207480, 1404144), (208544, 1396980), (211680, 1376284), (211736, 1375920), (213408, 1365140), (214032, 1361160), (214920, 1355536), (217308, 1340640), (217854, 1337280), (219520, 1327131), (221312, 1316385), (222880, 1307124), (223440, 1303848), (224640, 1296883), (226860, 1284192), (229248, 1270815), (229320, 1270416), (229824, 1267630), (232830, 1251264), (233415, 1248128), (234024, 1244880), (234612, 1241760), (237120, 1228626), (238203, 1223040), (240786, 1209920), (241984, 1203930), (242060, 1203552), (244608, 1191015), (245765, 1185408), (246960, 1179672), (248352, 1173060), (248976, 1170120), (250740, 1161888), (251370, 1158976), (253526, 1149120), (254163, 1146240), (255360, 1140867), (260680, 1117584), (262080, 1111614), (263277, 1106560), (264670, 1100736), (266760, 1092112), (267456, 1089270), (267540, 1088928), (268128, 1086540), (271635, 1072512), (272232, 1070160), (273028, 1067040), (275184, 1058680), (276640, 1053108), (279396, 1042720), (282240, 1032213), (284544, 1023855), (285376, 1020870), (286560, 1016652), (287280, 1014104), (289744, 1005480), (290472, 1002960), (292530, 995904), (293265, 993408), (294918, 987840), (296352, 983060), (297920, 977886), (300888, 968240), (302480, 963144), (305760, 952812), (310440, 938448), (311220, 936096), (312032, 933660), (312816, 931320), (314496, 926345), (317604, 917280), (321048, 907440), (325962, 893760), (326781, 891520), (328320, 887341), (329280, 884754), (331136, 879795), (331968, 877590), (334320, 871416), (335160, 869232), (338884, 859680), (340290, 856128), (341285, 853632), (343872, 847210), (343980, 846944), (344071, 846720), (349245, 834176), (351036, 829920), (351918, 827840), (355680, 819084), (356720, 816696), (357504, 814905), (362180, 804384), (362976, 802620), (363090, 802368), (366912, 794010), (370440, 786448), (370538, 786240), (372528, 782040), (373464, 780080), (376110, 774592), (380289, 766080), (382080, 762489), (383040, 760578), (387296, 752220), (390040, 746928), (391020, 745056), (393120, 741076), (393224, 740880), (395136, 737295), (397005, 733824), (401184, 726180), (401310, 725952), (402192, 724360), (407680, 714609), (408348, 713440), (409542, 711360), (413920, 703836), (414960, 702072), (417088, 698490), (423360, 688142), (423472, 687960), (423605, 687744), (426816, 682570), (428064, 680580), (429840, 677768), (434616, 670320), (435708, 668640), (438795, 663936), (442377, 658560), (445760, 653562), (446880, 651924), (453720, 642096), (458640, 635208), (459648, 633815), (465660, 625632), (466830, 624064), (468048, 622440), (469224, 620880), (474240, 614313), (476406, 611520), (481572, 604960), (483968, 601965), (484120, 601776), (488943, 595840), (491530, 592704), (493920, 589836), (496704, 586530), (497952, 585060), (501480, 580944), (502740, 579488), (507052, 574560), (508326, 573120), (510435, 570752), (521360, 558792), (524160, 555807), (526554, 553280), (529340, 550368), (533520, 546056), (534912, 544635), (535080, 544464), (536256, 543270)]