616670832960

素因数分解:

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

素因数の和:112

約数の個数: 2100

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 169, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 224, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 324, 336, 338, 340, 351, 357, 360, 364, 378, 390, 392, 405, 408, 416, 420, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 507, 510, 520, 540, 544, 546, 560, 567, 576, 585, 588, 595, 612, 624, 630, 637, 648, 663, 672, 676, 680, 702, 714, 720, 728, 735, 756, 765, 780, 784, 810, 816, 819, 832, 833, 840, 845, 864, 882, 884, 910, 918, 936, 945, 952, 960, 980, 1008, 1014, 1020, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1170, 1176, 1183, 1190, 1224, 1248, 1260, 1274, 1296, 1323, 1326, 1344, 1352, 1360, 1365, 1377, 1404, 1428, 1440, 1456, 1470, 1512, 1521, 1530, 1547, 1560, 1568, 1620, 1632, 1638, 1666, 1680, 1690, 1728, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1960, 1989, 2016, 2028, 2040, 2080, 2106, 2142, 2160, 2184, 2197, 2205, 2210, 2240, 2268, 2295, 2340, 2352, 2366, 2380, 2448, 2457, 2496, 2499, 2520, 2535, 2548, 2592, 2646, 2652, 2704, 2720, 2730, 2754, 2808, 2835, 2856, 2873, 2880, 2912, 2940, 3024, 3042, 3060, 3094, 3120, 3136, 3185, 3213, 3240, 3264, 3276, 3315, 3332, 3360, 3380, 3510, 3528, 3536, 3549, 3570, 3640, 3672, 3744, 3780, 3808, 3822, 3920, 3969, 3978, 4032, 4056, 4080, 4095, 4160, 4165, 4212, 4284, 4320, 4368, 4394, 4410, 4420, 4536, 4563, 4590, 4641, 4680, 4704, 4732, 4760, 4896, 4914, 4998, 5040, 5070, 5096, 5184, 5265, 5292, 5304, 5355, 5408, 5440, 5460, 5508, 5616, 5670, 5712, 5733, 5746, 5824, 5880, 5915, 5967, 6048, 6084, 6120, 6188, 6240, 6370, 6426, 6480, 6552, 6591, 6615, 6630, 6664, 6720, 6760, 6885, 7020, 7056, 7072, 7098, 7140, 7280, 7344, 7371, 7488, 7497, 7560, 7605, 7616, 7644, 7735, 7840, 7938, 7956, 8112, 8160, 8190, 8281, 8330, 8424, 8568, 8619, 8640, 8736, 8788, 8820, 8840, 9072, 9126, 9180, 9282, 9360, 9408, 9464, 9520, 9555, 9639, 9792, 9828, 9945, 9996, 10080, 10140, 10192, 10530, 10584, 10608, 10647, 10710, 10816, 10829, 10920, 10985, 11016, 11232, 11340, 11424, 11466, 11492, 11760, 11830, 11934, 12096, 12168, 12240, 12285, 12376, 12480, 12495, 12740, 12852, 12960, 13104, 13182, 13230, 13260, 13328, 13520, 13689, 13770, 13923, 14040, 14112, 14144, 14196, 14280, 14365, 14560, 14688, 14742, 14994, 15120, 15210, 15288, 15379, 15470, 15680, 15876, 15912, 16065, 16224, 16320, 16380, 16562, 16660, 16848, 17136, 17199, 17238, 17472, 17576, 17640, 17680, 17745, 17901, 18144, 18252, 18360, 18564, 18720, 18928, 19040, 19110, 19278, 19656, 19773, 19845, 19890, 19992, 20111, 20160, 20280, 20384, 21060, 21168, 21216, 21294, 21420, 21658, 21840, 21970, 22032, 22464, 22491, 22680, 22815, 22848, 22932, 22984, 23205, 23520, 23660, 23868, 24336, 24480, 24570, 24752, 24843, 24990, 25480, 25704, 25857, 25920, 26208, 26364, 26460, 26520, 26656, 27040, 27378, 27540, 27846, 28080, 28224, 28392, 28560, 28561, 28665, 28730, 29120, 29376, 29484, 29835, 29988, 30240, 30420, 30576, 30758, 30940, 31752, 31824, 31941, 32130, 32448, 32487, 32760, 32955, 33124, 33320, 33696, 34272, 34398, 34476, 35152, 35280, 35360, 35490, 35802, 36288, 36504, 36720, 36855, 37128, 37349, 37440, 37485, 37856, 38080, 38220, 38556, 39312, 39546, 39690, 39780, 39984, 40222, 40560, 40768, 41405, 41769, 42120, 42336, 42432, 42588, 42840, 43095, 43316, 43680, 43940, 44064, 44982, 45360, 45630, 45864, 45968, 46137, 46410, 47040, 47320, 47736, 48195, 48672, 48960, 49140, 49504, 49686, 49980, 50960, 51408, 51597, 51714, 52416, 52728, 52920, 53040, 53235, 53312, 54080, 54145, 54756, 55080, 55692, 56160, 56784, 57120, 57122, 57330, 57460, 58968, 59319, 59670, 59976, 60333, 60480, 60840, 61152, 61516, 61880, 63504, 63648, 63882, 64260, 64974, 65520, 65910, 66248, 66640, 67392, 67473, 68445, 68544, 68796, 68952, 69615, 70304, 70560, 70720, 70980, 71604, 73008, 73440, 73710, 74256, 74529, 74698, 74970, 75712, 76440, 76895, 77112, 77571, 78624, 79092, 79380, 79560, 79968, 80444, 81120, 82810, 83538, 84240, 84672, 85176, 85680, 85683, 85995, 86190, 86632, 87360, 87880, 88128, 89505, 89964, 90720, 91260, 91728, 91936, 92274, 92820, 94640, 95472, 95823, 96390, 97344, 97461, 98280, 98865, 99008, 99372, 99960, 100555, 101920, 102816, 103194, 103428, 105456, 105840, 106080, 106470, 107653, 108290, 109512, 110160, 111384, 112047, 112320, 112455, 113568, 114240, 114244, 114660, 114920, 117936, 118638, 119340, 119952, 120666, 121680, 122304, 123032, 123760, 124215, 125307, 127008, 127296, 127764, 128520, 129285, 129948, 131040, 131820, 132496, 133280, 134946, 136890, 137592, 137904, 138411, 139230, 140608, 140777, 141120, 141960, 142805, 143208, 146016, 146880, 147420, 148512, 149058, 149396, 149940, 152880, 153790, 154224, 155142, 157248, 158184, 158760, 159120, 159705, 159936, 160888, 162240, 162435, 165620, 167076, 168480, 170352, 171360, 171366, 171990, 172380, 173264, 175760, 177957, 179010, 179928, 180999, 181440, 182520, 183456, 183872, 184548, 185640, 186745, 189280, 190944, 191646, 192780, 194922, 196560, 197730, 198744, 199920, 199927, 201110, 203840, 205632, 206388, 206856, 208845, 210912, 211680, 212160, 212940, 215306, 216580, 219024, 220320, 222768, 223587, 224094, 224910, 227136, 228488, 229320, 229840, 230685, 232713, 235872, 237276, 238680, 239904, 241332, 243360, 246064, 247520, 248430, 250614, 254016, 255528, 257040, 257049, 257985, 258570, 259896, 261443, 262080, 263640, 264992, 266560, 269892, 273780, 275184, 275808, 276822, 278460, 281554, 283920, 285610, 286416, 292032, 292383, 294840, 296595, 297024, 298116, 298792, 299880, 301665, 305760, 307580, 308448, 310284, 316368, 317520, 318240, 319410, 321776, 322959, 324870, 331240, 334152, 336141, 336960, 337365, 340704, 342720, 342732, 343980, 344760, 346528, 351520, 355914, 358020, 359856, 361998, 365040, 366912, 369096, 371280, 372645, 373490, 378560, 381888, 383292, 385560, 387855, 389844, 393120, 395460, 397488, 399840, 399854, 402220, 412776, 413712, 415233, 417690, 421824, 422331, 423360, 425880, 428415, 430612, 433160, 438048, 440640, 445536, 447174, 448188, 449820, 456976, 458640, 459680, 461370, 465426, 471744, 474552, 477360, 479115, 479808, 482664, 485537, 486720, 487305, 492128, 495040, 496860, 501228, 511056, 514080, 514098, 515970, 517140, 519792, 522886, 527280, 529984, 538265, 539784, 542997, 547560, 550368, 551616, 553644, 556920, 560235, 563108, 567840, 571220, 572832, 584766, 589680, 593190, 596232, 597584, 599760, 599781, 603330, 611520, 615160, 616896, 620568, 626535, 632736, 635040, 636480, 638820, 643552, 645918, 649740, 662480, 668304, 670761, 672282, 674730, 681408, 685464, 687960, 689520, 692055, 693056, 703040, 703885, 711828, 716040, 719712, 723996, 730080, 738192, 742560, 745290, 746980, 766584, 771120, 771147, 775710, 779688, 784329, 786240, 790920, 794976, 799680, 799708, 804440, 825552, 827424, 830466, 835380, 844662, 851760, 856830, 861224, 866320, 876096, 877149, 889785, 891072, 894348, 896376, 899640, 904995, 913952, 917280, 919360, 922740, 930852, 949104, 954720, 958230, 965328, 968877, 971074, 974610, 984256, 993720, 999635, 1002456, 1008423, 1022112, 1028160, 1028196, 1031940, 1034280, 1039584, 1045772, 1054560, 1076530, 1079568, 1085994, 1095120, 1100736, 1107288, 1113840, 1117935, 1120470, 1126216, 1135680, 1142440, 1145664, 1163565, 1169532, 1179360, 1186380, 1192464, 1195168, 1199520, 1199562, 1206660, 1230320, 1241136, 1245699, 1253070, 1265472, 1266993, 1270080, 1277640, 1285245, 1287104, 1291836, 1299480, 1307215, 1324960, 1336608, 1341522, 1344564, 1349460, 1370928, 1375920, 1379040, 1384110, 1399489, 1407770, 1423656, 1432080, 1439424, 1447992, 1456611, 1460160, 1461915, 1476384, 1485120, 1490580, 1493960, 1533168, 1542240, 1542294, 1551420, 1559376, 1568658, 1581840, 1589952, 1599416, 1608880, 1614795, 1628991, 1651104, 1654848, 1660932, 1670760, 1680705, 1689324, 1703520, 1713660, 1722448, 1732640, 1754298, 1779570, 1788696, 1792752, 1799280, 1799343, 1809990, 1827904, 1830101, 1834560, 1845480, 1861704, 1898208, 1909440, 1916460, 1930656, 1937754, 1942148, 1949220, 1987440, 1999270, 2004912, 2016846, 2044224, 2056392, 2063880, 2068560, 2076165, 2079168, 2091544, 2109120, 2111655, 2153060, 2159136, 2171988, 2190240, 2214576, 2227680, 2235870, 2240940, 2252432, 2284880, 2313441, 2327130, 2339064, 2352987, 2358720, 2372760, 2384928, 2390336, 2399040, 2399124, 2413320, 2427685, 2460640, 2482272, 2491398, 2506140, 2533986, 2555280, 2570490, 2583672, 2598960, 2614430, 2649920, 2673216, 2683044, 2689128, 2698920, 2714985, 2741856, 2751840, 2758080, 2768220, 2798978, 2815540, 2847312, 2864160, 2895984, 2906631, 2913222, 2923830, 2952768, 2981160, 2987920, 2998905, 3025269, 3066336, 3084480, 3084588, 3102840, 3118752, 3137316, 3163680, 3198832, 3217760, 3229590, 3257982, 3302208, 3321864, 3341520, 3353805, 3361410, 3378648, 3398759, 3407040, 3427320, 3444896, 3465280, 3508596, 3559140, 3577392, 3585504, 3598560, 3598686, 3619980, 3660202, 3690960, 3723408, 3796416, 3800979, 3832920, 3855735, 3861312, 3875508, 3884296, 3898440, 3921645, 3974880, 3998540, 4009824, 4033692, 4112784, 4127760, 4137120, 4152330, 4183088, 4198467, 4223310, 4306120, 4318272, 4343976, 4369833, 4380480, 4385745, 4429152, 4455360, 4471740, 4481880, 4504864, 4569760, 4626882, 4654260, 4678128, 4705974, 4745520, 4769856, 4798248, 4826640, 4844385, 4855370, 4921280, 4964544, 4982796, 5012280, 5042115, 5067972, 5110560, 5140980, 5167344, 5197920, 5228860, 5366088, 5378256, 5397840, 5398029, 5429970, 5483712, 5490303, 5503680, 5536440, 5597956, 5631080, 5694624, 5728320, 5791968, 5813262, 5826444, 5847660, 5962320, 5975840, 5997810, 6050538, 6132672, 6169176, 6205680, 6228495, 6237504, 6274632, 6327360, 6334965, 6397664, 6435520, 6459180, 6515964, 6643728, 6683040, 6707610, 6722820, 6757296, 6797518, 6854640, 6889792, 6997445, 7017192, 7058961, 7118280, 7154784, 7171008, 7197120, 7197372, 7239960, 7283055, 7320404, 7381920, 7446816, 7601958, 7665840, 7711470, 7751016, 7768592, 7796880, 7843290, 7949760, 7997080, 8019648, 8067384, 8144955, 8225568, 8255520, 8274240, 8304660, 8366176, 8396934, 8446620, 8612240, 8687952, 8719893, 8739666, 8771490, 8858304, 8943480, 8963760, 8996715, 9009728, 9139520, 9150505, 9253764, 9308520, 9356256, 9411948, 9491040, 9596496, 9653280, 9688770, 9710740, 9965592, 10024560, 10084230, 10135944, 10196277, 10221120, 10281960, 10334688, 10395840, 10457720, 10732176, 10756512, 10795680, 10796058, 10859940, 10980606, 11072880, 11195912, 11262160, 11389248, 11402937, 11567205, 11583936, 11626524, 11652888, 11695320, 11764935, 11924640, 11951680, 11995620, 12101076, 12338352, 12411360, 12456990, 12549264, 12595401, 12669930, 12795328, 12918360, 13031928, 13109499, 13287456, 13366080, 13415220, 13445640, 13514592, 13595036, 13709280, 13994890, 14034384, 14117922, 14236560, 14309568, 14394744, 14479920, 14533155, 14566110, 14640808, 14763840, 14893632, 15126345, 15203916, 15331680, 15422940, 15502032, 15537184, 15593760, 15686580, 15994160, 16134768, 16194087, 16289910, 16451136, 16470909, 16511040, 16609320, 16732352, 16793868, 16893240, 16993795, 17224480, 17375904, 17439786, 17479332, 17542980, 17886960, 17927520, 17993430, 18301010, 18507528, 18617040, 18712512, 18823896, 18982080, 19004895, 19192992, 19306560, 19377540, 19421480, 19931184, 20049120, 20168460, 20271888, 20392554, 20563920, 20669376, 20915440, 20992335, 21176883, 21464352, 21513024, 21591360, 21592116, 21719880, 21849165, 21961212, 22145760, 22391824, 22524320, 22805874, 23134410, 23253048, 23305776, 23390640, 23529870, 23791313, 23849280, 23991240, 24202152, 24676704, 24822720, 24913980, 25098528, 25190802, 25339860, 25836720, 26063856, 26218998, 26574912, 26830440, 26891280, 26990145, 27029184, 27190072, 27418560, 27451515, 27989780, 28068768, 28235844, 28473120, 28789488, 28959840, 29066310, 29132220, 29281616, 30252690, 30407832, 30588831, 30663360, 30845880, 31004064, 31074368, 31187520, 31373160, 31988320, 32269536, 32388174, 32579820, 32941818, 33218640, 33587736, 33786480, 33987590, 34448960, 34751808, 34879572, 34958664, 35085960, 35294805, 35773920, 35855040, 35986860, 36602020, 37015056, 37234080, 37647792, 37786203, 38009790, 38385984, 38755080, 38842960, 39328497, 39862368, 40098240, 40336920, 40543776, 40785108, 41127840, 41830880, 41984670, 42353766, 42928704, 43184232, 43439760, 43599465, 43698330, 43922424, 44291520, 44783648, 45048640, 45611748, 46268820, 46506096, 46611552, 46781280, 47059740, 47582626, 47982480, 48404304, 49353408, 49412727, 49827960, 50197056, 50381604, 50679720, 50981385, 51673440, 52127712, 52437996, 53660880, 53782560, 53980290, 54380144, 54903030, 55979560, 56137536, 56471688, 56946240, 57014685, 57578976, 57919680, 58132620, 58264440, 58563232, 60505380, 60815664, 61177662, 61691760, 62008128, 62746320, 62977005, 63976640, 64539072, 64776348, 65159640, 65547495, 65883636, 66437280, 67175472, 67572960, 67975180, 69759144, 69917328, 70171920, 70589610, 71373939, 71547840, 71973720, 73204040, 74030112, 74468160, 75295584, 75572406, 76019580, 77510160, 77685920, 78656994, 79724736, 80673840, 80970435, 81087552, 81570216, 82255680, 82354545, 83661760, 83969340, 84707532, 86368464, 86879520, 87198930, 87396660, 87844848, 89567296, 91223496, 91766493, 92537640, 93012192, 93223104, 93562560, 94119480, 95165252, 95964960, 96808608, 98825454, 99655920, 100763208, 101359440, 101962770, 103346880, 104255424, 104875992, 105884415, 107321760, 107565120, 107960580, 108760288, 109806060, 111959120, 112943376, 113358609, 114029370, 115157952, 116265240, 116528880, 117126464, 118956565, 121010760, 121631328, 122355324, 123383520, 125492640, 125954010, 129552696, 130319280, 131094990, 131767272, 132874560, 134350944, 135145920, 135950360, 139518288, 139834656, 140343840, 141179220, 142747878, 143947440, 146408080, 148060224, 148238181, 150591168, 151144812, 152039160, 152944155, 155020320, 155371840, 157313988, 161347680, 161940870, 163140432, 164709090, 167938680, 169415064, 172736928, 173759040, 174397860, 174793320, 175689696, 182446992, 183532986, 185075280, 186024384, 188238960, 188931015, 190330504, 191929920, 193617216, 196642485, 197650908, 199311840, 201526416, 202718880, 203925540, 209751984, 211768830, 214121817, 214643520, 215921160, 217520576, 219612120, 223918240, 225886752, 226717218, 228058740, 232530480, 233057760, 237913130, 242021520, 243262656, 244710648, 246767040, 247063635, 250985280, 251908020, 259105392, 260638560, 262189980, 263534544, 268701888, 271900720, 275299479, 279036576, 279669312, 280687680, 282358440, 285495756, 287894880, 292816160, 296476362, 302289624, 304078320, 305888310, 310040640, 314627976, 322695360, 323881740, 326280864, 329418180, 335877360, 338830128, 345473856, 348795720, 349586640, 351379392, 356869695, 364893984, 367065972, 370150560, 376477920, 377862030, 380661008, 393284970, 395301816, 398623680, 403052832, 405437760, 407851080, 419503968, 423537660, 428243634, 431842320, 439224240, 447836480, 451773504, 453434436, 456117480, 458832465, 465060960, 466115520, 475826260, 484043040, 489421296, 494127270, 503816040, 518210784, 521277120, 524379960, 527069088, 543801440, 550598958, 558073152, 564716880, 566793045, 570991512, 575789760, 585632320, 592952724, 604579248, 608156640, 611776620, 629255952, 642365451, 647763480, 652561728, 658836360, 671754720, 677660256, 697591440, 699173280, 713739390, 729787968, 734131944, 740301120, 741190905, 752955840, 755724060, 761322016, 786569940, 790603632, 806105664, 815702160, 839007936, 847075320, 856487268, 863684640, 878448480, 906868872, 912234960, 917664930, 930121920, 951652520, 968086080, 978842592, 988254540, 1007632080, 1036421568, 1048759920, 1054138176, 1070609085, 1087602880, 1101197916, 1129433760, 1133586090, 1141983024, 1185905448, 1209158496, 1216313280, 1223553240, 1258511904, 1284730902, 1295526960, 1317672720, 1343509440, 1355320512, 1376497395, 1395182880, 1398346560, 1427478780, 1468263888, 1482381810, 1511448120, 1522644032, 1573139880, 1581207264, 1631404320, 1694150640, 1712974536, 1727369280, 1756896960, 1813737744, 1824469920, 1835329860, 1903305040, 1927096353, 1957685184, 1976509080, 2015264160, 2097519840, 2141218170, 2202395832, 2258867520, 2267172180, 2283966048, 2371810896, 2418316992, 2447106480, 2517023808, 2569461804, 2591053920, 2635345440, 2752994790, 2790365760, 2854957560, 2936527776, 2964763620, 3022896240, 3146279760, 3162414528, 3211827255, 3262808640, 3388301280, 3425949072, 3627475488, 3648939840, 3670659720, 3806610080, 3854192706, 3953018160, 4030528320, 4195039680, 4282436340, 4404791664, 4534344360, 4567932096, 4743621792, 4894212960, 5138923608, 5182107840, 5270690880, 5505989580, 5709915120, 5873055552, 5929527240, 6045792480, 6292559520, 6423654510, 6776602560, 6851898144, 7254950976, 7341319440, 7613220160, 7708385412, 7906036320, 8564872680, 8809583328, 9068688720, 9487243584, 9635481765, 9788425920, 10277847216, 11011979160, 11419830240, 11859054480, 12091584960, 12585119040, 12847309020, 13703796288, 14682638880, 15416770824, 15812072640, 17129745360, 17619166656, 18137377440, 19270963530, 20555694432, 22023958320, 22839660480, 23718108960, 25694618040, 29365277760, 30833541648, 34259490720, 36274754880, 38541927060, 41111388864, 44047916640, 47436217920, 51389236080, 61667083296, 68518981440, 77083854120, 88095833280, 102778472160, 123334166592, 154167708240, 205556944320, 308335416480, 616670832960]

約数ペア:

[(1, 616670832960), (2, 308335416480), (3, 205556944320), (4, 154167708240), (5, 123334166592), (6, 102778472160), (7, 88095833280), (8, 77083854120), (9, 68518981440), (10, 61667083296), (12, 51389236080), (13, 47436217920), (14, 44047916640), (15, 41111388864), (16, 38541927060), (17, 36274754880), (18, 34259490720), (20, 30833541648), (21, 29365277760), (24, 25694618040), (26, 23718108960), (27, 22839660480), (28, 22023958320), (30, 20555694432), (32, 19270963530), (34, 18137377440), (35, 17619166656), (36, 17129745360), (39, 15812072640), (40, 15416770824), (42, 14682638880), (45, 13703796288), (48, 12847309020), (49, 12585119040), (51, 12091584960), (52, 11859054480), (54, 11419830240), (56, 11011979160), (60, 10277847216), (63, 9788425920), (64, 9635481765), (65, 9487243584), (68, 9068688720), (70, 8809583328), (72, 8564872680), (78, 7906036320), (80, 7708385412), (81, 7613220160), (84, 7341319440), (85, 7254950976), (90, 6851898144), (91, 6776602560), (96, 6423654510), (98, 6292559520), (102, 6045792480), (104, 5929527240), (105, 5873055552), (108, 5709915120), (112, 5505989580), (117, 5270690880), (119, 5182107840), (120, 5138923608), (126, 4894212960), (130, 4743621792), (135, 4567932096), (136, 4534344360), (140, 4404791664), (144, 4282436340), (147, 4195039680), (153, 4030528320), (156, 3953018160), (160, 3854192706), (162, 3806610080), (168, 3670659720), (169, 3648939840), (170, 3627475488), (180, 3425949072), (182, 3388301280), (189, 3262808640), (192, 3211827255), (195, 3162414528), (196, 3146279760), (204, 3022896240), (208, 2964763620), (210, 2936527776), (216, 2854957560), (221, 2790365760), (224, 2752994790), (234, 2635345440), (238, 2591053920), (240, 2569461804), (245, 2517023808), (252, 2447106480), (255, 2418316992), (260, 2371810896), (270, 2283966048), (272, 2267172180), (273, 2258867520), (280, 2202395832), (288, 2141218170), (294, 2097519840), (306, 2015264160), (312, 1976509080), (315, 1957685184), (320, 1927096353), (324, 1903305040), (336, 1835329860), (338, 1824469920), (340, 1813737744), (351, 1756896960), (357, 1727369280), (360, 1712974536), (364, 1694150640), (378, 1631404320), (390, 1581207264), (392, 1573139880), (405, 1522644032), (408, 1511448120), (416, 1482381810), (420, 1468263888), (432, 1427478780), (441, 1398346560), (442, 1395182880), (448, 1376497395), (455, 1355320512), (459, 1343509440), (468, 1317672720), (476, 1295526960), (480, 1284730902), (490, 1258511904), (504, 1223553240), (507, 1216313280), (510, 1209158496), (520, 1185905448), (540, 1141983024), (544, 1133586090), (546, 1129433760), (560, 1101197916), (567, 1087602880), (576, 1070609085), (585, 1054138176), (588, 1048759920), (595, 1036421568), (612, 1007632080), (624, 988254540), (630, 978842592), (637, 968086080), (648, 951652520), (663, 930121920), (672, 917664930), (676, 912234960), (680, 906868872), (702, 878448480), (714, 863684640), (720, 856487268), (728, 847075320), (735, 839007936), (756, 815702160), (765, 806105664), (780, 790603632), (784, 786569940), (810, 761322016), (816, 755724060), (819, 752955840), (832, 741190905), (833, 740301120), (840, 734131944), (845, 729787968), (864, 713739390), (882, 699173280), (884, 697591440), (910, 677660256), (918, 671754720), (936, 658836360), (945, 652561728), (952, 647763480), (960, 642365451), (980, 629255952), (1008, 611776620), (1014, 608156640), (1020, 604579248), (1040, 592952724), (1053, 585632320), (1071, 575789760), (1080, 570991512), (1088, 566793045), (1092, 564716880), (1105, 558073152), (1120, 550598958), (1134, 543801440), (1170, 527069088), (1176, 524379960), (1183, 521277120), (1190, 518210784), (1224, 503816040), (1248, 494127270), (1260, 489421296), (1274, 484043040), (1296, 475826260), (1323, 466115520), (1326, 465060960), (1344, 458832465), (1352, 456117480), (1360, 453434436), (1365, 451773504), (1377, 447836480), (1404, 439224240), (1428, 431842320), (1440, 428243634), (1456, 423537660), (1470, 419503968), (1512, 407851080), (1521, 405437760), (1530, 403052832), (1547, 398623680), (1560, 395301816), (1568, 393284970), (1620, 380661008), (1632, 377862030), (1638, 376477920), (1666, 370150560), (1680, 367065972), (1690, 364893984), (1728, 356869695), (1755, 351379392), (1764, 349586640), (1768, 348795720), (1785, 345473856), (1820, 338830128), (1836, 335877360), (1872, 329418180), (1890, 326280864), (1904, 323881740), (1911, 322695360), (1960, 314627976), (1989, 310040640), (2016, 305888310), (2028, 304078320), (2040, 302289624), (2080, 296476362), (2106, 292816160), (2142, 287894880), (2160, 285495756), (2184, 282358440), (2197, 280687680), (2205, 279669312), (2210, 279036576), (2240, 275299479), (2268, 271900720), (2295, 268701888), (2340, 263534544), (2352, 262189980), (2366, 260638560), (2380, 259105392), (2448, 251908020), (2457, 250985280), (2496, 247063635), (2499, 246767040), (2520, 244710648), (2535, 243262656), (2548, 242021520), (2592, 237913130), (2646, 233057760), (2652, 232530480), (2704, 228058740), (2720, 226717218), (2730, 225886752), (2754, 223918240), (2808, 219612120), (2835, 217520576), (2856, 215921160), (2873, 214643520), (2880, 214121817), (2912, 211768830), (2940, 209751984), (3024, 203925540), (3042, 202718880), (3060, 201526416), (3094, 199311840), (3120, 197650908), (3136, 196642485), (3185, 193617216), (3213, 191929920), (3240, 190330504), (3264, 188931015), (3276, 188238960), (3315, 186024384), (3332, 185075280), (3360, 183532986), (3380, 182446992), (3510, 175689696), (3528, 174793320), (3536, 174397860), (3549, 173759040), (3570, 172736928), (3640, 169415064), (3672, 167938680), (3744, 164709090), (3780, 163140432), (3808, 161940870), (3822, 161347680), (3920, 157313988), (3969, 155371840), (3978, 155020320), (4032, 152944155), (4056, 152039160), (4080, 151144812), (4095, 150591168), (4160, 148238181), (4165, 148060224), (4212, 146408080), (4284, 143947440), (4320, 142747878), (4368, 141179220), (4394, 140343840), (4410, 139834656), (4420, 139518288), (4536, 135950360), (4563, 135145920), (4590, 134350944), (4641, 132874560), (4680, 131767272), (4704, 131094990), (4732, 130319280), (4760, 129552696), (4896, 125954010), (4914, 125492640), (4998, 123383520), (5040, 122355324), (5070, 121631328), (5096, 121010760), (5184, 118956565), (5265, 117126464), (5292, 116528880), (5304, 116265240), (5355, 115157952), (5408, 114029370), (5440, 113358609), (5460, 112943376), (5508, 111959120), (5616, 109806060), (5670, 108760288), (5712, 107960580), (5733, 107565120), (5746, 107321760), (5824, 105884415), (5880, 104875992), (5915, 104255424), (5967, 103346880), (6048, 101962770), (6084, 101359440), (6120, 100763208), (6188, 99655920), (6240, 98825454), (6370, 96808608), (6426, 95964960), (6480, 95165252), (6552, 94119480), (6591, 93562560), (6615, 93223104), (6630, 93012192), (6664, 92537640), (6720, 91766493), (6760, 91223496), (6885, 89567296), (7020, 87844848), (7056, 87396660), (7072, 87198930), (7098, 86879520), (7140, 86368464), (7280, 84707532), (7344, 83969340), (7371, 83661760), (7488, 82354545), (7497, 82255680), (7560, 81570216), (7605, 81087552), (7616, 80970435), (7644, 80673840), (7735, 79724736), (7840, 78656994), (7938, 77685920), (7956, 77510160), (8112, 76019580), (8160, 75572406), (8190, 75295584), (8281, 74468160), (8330, 74030112), (8424, 73204040), (8568, 71973720), (8619, 71547840), (8640, 71373939), (8736, 70589610), (8788, 70171920), (8820, 69917328), (8840, 69759144), (9072, 67975180), (9126, 67572960), (9180, 67175472), (9282, 66437280), (9360, 65883636), (9408, 65547495), (9464, 65159640), (9520, 64776348), (9555, 64539072), (9639, 63976640), (9792, 62977005), (9828, 62746320), (9945, 62008128), (9996, 61691760), (10080, 61177662), (10140, 60815664), (10192, 60505380), (10530, 58563232), (10584, 58264440), (10608, 58132620), (10647, 57919680), (10710, 57578976), (10816, 57014685), (10829, 56946240), (10920, 56471688), (10985, 56137536), (11016, 55979560), (11232, 54903030), (11340, 54380144), (11424, 53980290), (11466, 53782560), (11492, 53660880), (11760, 52437996), (11830, 52127712), (11934, 51673440), (12096, 50981385), (12168, 50679720), (12240, 50381604), (12285, 50197056), (12376, 49827960), (12480, 49412727), (12495, 49353408), (12740, 48404304), (12852, 47982480), (12960, 47582626), (13104, 47059740), (13182, 46781280), (13230, 46611552), (13260, 46506096), (13328, 46268820), (13520, 45611748), (13689, 45048640), (13770, 44783648), (13923, 44291520), (14040, 43922424), (14112, 43698330), (14144, 43599465), (14196, 43439760), (14280, 43184232), (14365, 42928704), (14560, 42353766), (14688, 41984670), (14742, 41830880), (14994, 41127840), (15120, 40785108), (15210, 40543776), (15288, 40336920), (15379, 40098240), (15470, 39862368), (15680, 39328497), (15876, 38842960), (15912, 38755080), (16065, 38385984), (16224, 38009790), (16320, 37786203), (16380, 37647792), (16562, 37234080), (16660, 37015056), (16848, 36602020), (17136, 35986860), (17199, 35855040), (17238, 35773920), (17472, 35294805), (17576, 35085960), (17640, 34958664), (17680, 34879572), (17745, 34751808), (17901, 34448960), (18144, 33987590), (18252, 33786480), (18360, 33587736), (18564, 33218640), (18720, 32941818), (18928, 32579820), (19040, 32388174), (19110, 32269536), (19278, 31988320), (19656, 31373160), (19773, 31187520), (19845, 31074368), (19890, 31004064), (19992, 30845880), (20111, 30663360), (20160, 30588831), (20280, 30407832), (20384, 30252690), (21060, 29281616), (21168, 29132220), (21216, 29066310), (21294, 28959840), (21420, 28789488), (21658, 28473120), (21840, 28235844), (21970, 28068768), (22032, 27989780), (22464, 27451515), (22491, 27418560), (22680, 27190072), (22815, 27029184), (22848, 26990145), (22932, 26891280), (22984, 26830440), (23205, 26574912), (23520, 26218998), (23660, 26063856), (23868, 25836720), (24336, 25339860), (24480, 25190802), (24570, 25098528), (24752, 24913980), (24843, 24822720), (24990, 24676704), (25480, 24202152), (25704, 23991240), (25857, 23849280), (25920, 23791313), (26208, 23529870), (26364, 23390640), (26460, 23305776), (26520, 23253048), (26656, 23134410), (27040, 22805874), (27378, 22524320), (27540, 22391824), (27846, 22145760), (28080, 21961212), (28224, 21849165), (28392, 21719880), (28560, 21592116), (28561, 21591360), (28665, 21513024), (28730, 21464352), (29120, 21176883), (29376, 20992335), (29484, 20915440), (29835, 20669376), (29988, 20563920), (30240, 20392554), (30420, 20271888), (30576, 20168460), (30758, 20049120), (30940, 19931184), (31752, 19421480), (31824, 19377540), (31941, 19306560), (32130, 19192992), (32448, 19004895), (32487, 18982080), (32760, 18823896), (32955, 18712512), (33124, 18617040), (33320, 18507528), (33696, 18301010), (34272, 17993430), (34398, 17927520), (34476, 17886960), (35152, 17542980), (35280, 17479332), (35360, 17439786), (35490, 17375904), (35802, 17224480), (36288, 16993795), (36504, 16893240), (36720, 16793868), (36855, 16732352), (37128, 16609320), (37349, 16511040), (37440, 16470909), (37485, 16451136), (37856, 16289910), (38080, 16194087), (38220, 16134768), (38556, 15994160), (39312, 15686580), (39546, 15593760), (39690, 15537184), (39780, 15502032), (39984, 15422940), (40222, 15331680), (40560, 15203916), (40768, 15126345), (41405, 14893632), (41769, 14763840), (42120, 14640808), (42336, 14566110), (42432, 14533155), (42588, 14479920), (42840, 14394744), (43095, 14309568), (43316, 14236560), (43680, 14117922), (43940, 14034384), (44064, 13994890), (44982, 13709280), (45360, 13595036), (45630, 13514592), (45864, 13445640), (45968, 13415220), (46137, 13366080), (46410, 13287456), (47040, 13109499), (47320, 13031928), (47736, 12918360), (48195, 12795328), (48672, 12669930), (48960, 12595401), (49140, 12549264), (49504, 12456990), (49686, 12411360), (49980, 12338352), (50960, 12101076), (51408, 11995620), (51597, 11951680), (51714, 11924640), (52416, 11764935), (52728, 11695320), (52920, 11652888), (53040, 11626524), (53235, 11583936), (53312, 11567205), (54080, 11402937), (54145, 11389248), (54756, 11262160), (55080, 11195912), (55692, 11072880), (56160, 10980606), (56784, 10859940), (57120, 10796058), (57122, 10795680), (57330, 10756512), (57460, 10732176), (58968, 10457720), (59319, 10395840), (59670, 10334688), (59976, 10281960), (60333, 10221120), (60480, 10196277), (60840, 10135944), (61152, 10084230), (61516, 10024560), (61880, 9965592), (63504, 9710740), (63648, 9688770), (63882, 9653280), (64260, 9596496), (64974, 9491040), (65520, 9411948), (65910, 9356256), (66248, 9308520), (66640, 9253764), (67392, 9150505), (67473, 9139520), (68445, 9009728), (68544, 8996715), (68796, 8963760), (68952, 8943480), (69615, 8858304), (70304, 8771490), (70560, 8739666), (70720, 8719893), (70980, 8687952), (71604, 8612240), (73008, 8446620), (73440, 8396934), (73710, 8366176), (74256, 8304660), (74529, 8274240), (74698, 8255520), (74970, 8225568), (75712, 8144955), (76440, 8067384), (76895, 8019648), (77112, 7997080), (77571, 7949760), (78624, 7843290), (79092, 7796880), (79380, 7768592), (79560, 7751016), (79968, 7711470), (80444, 7665840), (81120, 7601958), (82810, 7446816), (83538, 7381920), (84240, 7320404), (84672, 7283055), (85176, 7239960), (85680, 7197372), (85683, 7197120), (85995, 7171008), (86190, 7154784), (86632, 7118280), (87360, 7058961), (87880, 7017192), (88128, 6997445), (89505, 6889792), (89964, 6854640), (90720, 6797518), (91260, 6757296), (91728, 6722820), (91936, 6707610), (92274, 6683040), (92820, 6643728), (94640, 6515964), (95472, 6459180), (95823, 6435520), (96390, 6397664), (97344, 6334965), (97461, 6327360), (98280, 6274632), (98865, 6237504), (99008, 6228495), (99372, 6205680), (99960, 6169176), (100555, 6132672), (101920, 6050538), (102816, 5997810), (103194, 5975840), (103428, 5962320), (105456, 5847660), (105840, 5826444), (106080, 5813262), (106470, 5791968), (107653, 5728320), (108290, 5694624), (109512, 5631080), (110160, 5597956), (111384, 5536440), (112047, 5503680), (112320, 5490303), (112455, 5483712), (113568, 5429970), (114240, 5398029), (114244, 5397840), (114660, 5378256), (114920, 5366088), (117936, 5228860), (118638, 5197920), (119340, 5167344), (119952, 5140980), (120666, 5110560), (121680, 5067972), (122304, 5042115), (123032, 5012280), (123760, 4982796), (124215, 4964544), (125307, 4921280), (127008, 4855370), (127296, 4844385), (127764, 4826640), (128520, 4798248), (129285, 4769856), (129948, 4745520), (131040, 4705974), (131820, 4678128), (132496, 4654260), (133280, 4626882), (134946, 4569760), (136890, 4504864), (137592, 4481880), (137904, 4471740), (138411, 4455360), (139230, 4429152), (140608, 4385745), (140777, 4380480), (141120, 4369833), (141960, 4343976), (142805, 4318272), (143208, 4306120), (146016, 4223310), (146880, 4198467), (147420, 4183088), (148512, 4152330), (149058, 4137120), (149396, 4127760), (149940, 4112784), (152880, 4033692), (153790, 4009824), (154224, 3998540), (155142, 3974880), (157248, 3921645), (158184, 3898440), (158760, 3884296), (159120, 3875508), (159705, 3861312), (159936, 3855735), (160888, 3832920), (162240, 3800979), (162435, 3796416), (165620, 3723408), (167076, 3690960), (168480, 3660202), (170352, 3619980), (171360, 3598686), (171366, 3598560), (171990, 3585504), (172380, 3577392), (173264, 3559140), (175760, 3508596), (177957, 3465280), (179010, 3444896), (179928, 3427320), (180999, 3407040), (181440, 3398759), (182520, 3378648), (183456, 3361410), (183872, 3353805), (184548, 3341520), (185640, 3321864), (186745, 3302208), (189280, 3257982), (190944, 3229590), (191646, 3217760), (192780, 3198832), (194922, 3163680), (196560, 3137316), (197730, 3118752), (198744, 3102840), (199920, 3084588), (199927, 3084480), (201110, 3066336), (203840, 3025269), (205632, 2998905), (206388, 2987920), (206856, 2981160), (208845, 2952768), (210912, 2923830), (211680, 2913222), (212160, 2906631), (212940, 2895984), (215306, 2864160), (216580, 2847312), (219024, 2815540), (220320, 2798978), (222768, 2768220), (223587, 2758080), (224094, 2751840), (224910, 2741856), (227136, 2714985), (228488, 2698920), (229320, 2689128), (229840, 2683044), (230685, 2673216), (232713, 2649920), (235872, 2614430), (237276, 2598960), (238680, 2583672), (239904, 2570490), (241332, 2555280), (243360, 2533986), (246064, 2506140), (247520, 2491398), (248430, 2482272), (250614, 2460640), (254016, 2427685), (255528, 2413320), (257040, 2399124), (257049, 2399040), (257985, 2390336), (258570, 2384928), (259896, 2372760), (261443, 2358720), (262080, 2352987), (263640, 2339064), (264992, 2327130), (266560, 2313441), (269892, 2284880), (273780, 2252432), (275184, 2240940), (275808, 2235870), (276822, 2227680), (278460, 2214576), (281554, 2190240), (283920, 2171988), (285610, 2159136), (286416, 2153060), (292032, 2111655), (292383, 2109120), (294840, 2091544), (296595, 2079168), (297024, 2076165), (298116, 2068560), (298792, 2063880), (299880, 2056392), (301665, 2044224), (305760, 2016846), (307580, 2004912), (308448, 1999270), (310284, 1987440), (316368, 1949220), (317520, 1942148), (318240, 1937754), (319410, 1930656), (321776, 1916460), (322959, 1909440), (324870, 1898208), (331240, 1861704), (334152, 1845480), (336141, 1834560), (336960, 1830101), (337365, 1827904), (340704, 1809990), (342720, 1799343), (342732, 1799280), (343980, 1792752), (344760, 1788696), (346528, 1779570), (351520, 1754298), (355914, 1732640), (358020, 1722448), (359856, 1713660), (361998, 1703520), (365040, 1689324), (366912, 1680705), (369096, 1670760), (371280, 1660932), (372645, 1654848), (373490, 1651104), (378560, 1628991), (381888, 1614795), (383292, 1608880), (385560, 1599416), (387855, 1589952), (389844, 1581840), (393120, 1568658), (395460, 1559376), (397488, 1551420), (399840, 1542294), (399854, 1542240), (402220, 1533168), (412776, 1493960), (413712, 1490580), (415233, 1485120), (417690, 1476384), (421824, 1461915), (422331, 1460160), (423360, 1456611), (425880, 1447992), (428415, 1439424), (430612, 1432080), (433160, 1423656), (438048, 1407770), (440640, 1399489), (445536, 1384110), (447174, 1379040), (448188, 1375920), (449820, 1370928), (456976, 1349460), (458640, 1344564), (459680, 1341522), (461370, 1336608), (465426, 1324960), (471744, 1307215), (474552, 1299480), (477360, 1291836), (479115, 1287104), (479808, 1285245), (482664, 1277640), (485537, 1270080), (486720, 1266993), (487305, 1265472), (492128, 1253070), (495040, 1245699), (496860, 1241136), (501228, 1230320), (511056, 1206660), (514080, 1199562), (514098, 1199520), (515970, 1195168), (517140, 1192464), (519792, 1186380), (522886, 1179360), (527280, 1169532), (529984, 1163565), (538265, 1145664), (539784, 1142440), (542997, 1135680), (547560, 1126216), (550368, 1120470), (551616, 1117935), (553644, 1113840), (556920, 1107288), (560235, 1100736), (563108, 1095120), (567840, 1085994), (571220, 1079568), (572832, 1076530), (584766, 1054560), (589680, 1045772), (593190, 1039584), (596232, 1034280), (597584, 1031940), (599760, 1028196), (599781, 1028160), (603330, 1022112), (611520, 1008423), (615160, 1002456), (616896, 999635), (620568, 993720), (626535, 984256), (632736, 974610), (635040, 971074), (636480, 968877), (638820, 965328), (643552, 958230), (645918, 954720), (649740, 949104), (662480, 930852), (668304, 922740), (670761, 919360), (672282, 917280), (674730, 913952), (681408, 904995), (685464, 899640), (687960, 896376), (689520, 894348), (692055, 891072), (693056, 889785), (703040, 877149), (703885, 876096), (711828, 866320), (716040, 861224), (719712, 856830), (723996, 851760), (730080, 844662), (738192, 835380), (742560, 830466), (745290, 827424), (746980, 825552), (766584, 804440), (771120, 799708), (771147, 799680), (775710, 794976), (779688, 790920), (784329, 786240)]