414134804160

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1\times {\mathrm{163}}^1$

素因数の和:296

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 67, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 134, 135, 140, 144, 152, 154, 160, 162, 163, 165, 168, 171, 176, 180, 189, 190, 192, 198, 201, 209, 210, 216, 220, 224, 228, 231, 240, 252, 264, 266, 268, 270, 280, 285, 288, 297, 304, 308, 315, 320, 324, 326, 330, 335, 336, 342, 352, 360, 378, 380, 385, 396, 399, 402, 405, 418, 420, 432, 440, 448, 456, 462, 469, 480, 489, 495, 504, 513, 528, 532, 536, 540, 560, 567, 570, 576, 594, 603, 608, 616, 627, 630, 648, 652, 660, 665, 670, 672, 684, 693, 704, 720, 737, 756, 760, 770, 792, 798, 804, 810, 815, 836, 840, 855, 864, 880, 891, 912, 924, 938, 945, 960, 978, 990, 1005, 1008, 1026, 1045, 1056, 1064, 1072, 1080, 1120, 1134, 1140, 1141, 1155, 1188, 1197, 1206, 1216, 1232, 1254, 1260, 1273, 1296, 1304, 1320, 1330, 1340, 1344, 1368, 1386, 1407, 1440, 1463, 1467, 1474, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1608, 1620, 1630, 1672, 1680, 1710, 1728, 1760, 1782, 1793, 1809, 1824, 1848, 1876, 1881, 1890, 1956, 1980, 1995, 2010, 2016, 2052, 2079, 2090, 2112, 2128, 2144, 2160, 2211, 2240, 2268, 2280, 2282, 2310, 2345, 2376, 2394, 2412, 2445, 2464, 2508, 2520, 2546, 2565, 2592, 2608, 2640, 2660, 2680, 2736, 2772, 2814, 2835, 2880, 2926, 2934, 2948, 2970, 3015, 3024, 3040, 3078, 3080, 3097, 3135, 3168, 3192, 3216, 3240, 3260, 3344, 3360, 3420, 3423, 3465, 3520, 3564, 3586, 3591, 3618, 3648, 3685, 3696, 3752, 3762, 3780, 3819, 3912, 3960, 3990, 4020, 4032, 4104, 4158, 4180, 4221, 4256, 4288, 4320, 4389, 4401, 4422, 4455, 4536, 4560, 4564, 4620, 4690, 4752, 4788, 4824, 4890, 4928, 5016, 5040, 5092, 5130, 5159, 5184, 5216, 5280, 5320, 5360, 5379, 5427, 5472, 5544, 5628, 5643, 5670, 5705, 5852, 5868, 5896, 5940, 5985, 6030, 6048, 6080, 6156, 6160, 6194, 6237, 6270, 6336, 6365, 6384, 6432, 6480, 6520, 6633, 6688, 6720, 6840, 6846, 6930, 7035, 7128, 7172, 7182, 7236, 7315, 7335, 7370, 7392, 7504, 7524, 7560, 7638, 7695, 7824, 7920, 7980, 8040, 8208, 8316, 8360, 8442, 8512, 8640, 8778, 8802, 8844, 8910, 8911, 8965, 9045, 9072, 9120, 9128, 9240, 9291, 9380, 9405, 9504, 9576, 9648, 9780, 10032, 10080, 10184, 10260, 10269, 10318, 10395, 10432, 10560, 10640, 10720, 10758, 10773, 10854, 10921, 10944, 11055, 11088, 11256, 11286, 11340, 11410, 11457, 11704, 11736, 11792, 11880, 11970, 12060, 12096, 12312, 12320, 12388, 12474, 12540, 12551, 12663, 12730, 12768, 12864, 12960, 13040, 13167, 13203, 13266, 13376, 13680, 13692, 13860, 14003, 14070, 14256, 14344, 14364, 14472, 14630, 14670, 14740, 14784, 15008, 15048, 15120, 15276, 15390, 15477, 15485, 15648, 15840, 15960, 16080, 16137, 16416, 16632, 16720, 16884, 16929, 17115, 17556, 17604, 17688, 17820, 17822, 17930, 17955, 18090, 18144, 18240, 18256, 18480, 18582, 18760, 18810, 19008, 19095, 19152, 19296, 19560, 19899, 20064, 20160, 20368, 20520, 20538, 20636, 20790, 21105, 21280, 21440, 21516, 21546, 21679, 21708, 21842, 21945, 22005, 22110, 22176, 22512, 22572, 22680, 22820, 22914, 23408, 23472, 23584, 23760, 23940, 24120, 24624, 24640, 24776, 24948, 25080, 25102, 25326, 25460, 25536, 25795, 25920, 26080, 26334, 26406, 26532, 26733, 26895, 27135, 27360, 27384, 27720, 27873, 28006, 28140, 28215, 28512, 28688, 28728, 28944, 29260, 29340, 29480, 30016, 30096, 30240, 30552, 30780, 30807, 30954, 30970, 31185, 31296, 31680, 31920, 32160, 32274, 32763, 32832, 33165, 33264, 33440, 33768, 33858, 34067, 34230, 34371, 35112, 35208, 35376, 35640, 35644, 35860, 35910, 36180, 36288, 36512, 36960, 37164, 37520, 37620, 37653, 37989, 38190, 38304, 38592, 39120, 39501, 39798, 40128, 40736, 41040, 41076, 41272, 41580, 42009, 42210, 42560, 43032, 43092, 43358, 43416, 43684, 43890, 44010, 44220, 44352, 44555, 45024, 45144, 45360, 45640, 45828, 46431, 46455, 46816, 46944, 47168, 47520, 47880, 48240, 48411, 49248, 49552, 49896, 50160, 50204, 50652, 50920, 51345, 51590, 52160, 52668, 52812, 53064, 53466, 53790, 53865, 54270, 54605, 54720, 54768, 55440, 55746, 56012, 56280, 56430, 57024, 57285, 57376, 57456, 57888, 58520, 58680, 58960, 59697, 60192, 60480, 61104, 61560, 61614, 61908, 61940, 62370, 62755, 63315, 63840, 64320, 64548, 65037, 65526, 65835, 66015, 66330, 66528, 66880, 67536, 67716, 68134, 68460, 68742, 70015, 70224, 70416, 70752, 71280, 71288, 71720, 71820, 72360, 73024, 73920, 74328, 75040, 75240, 75306, 75978, 76380, 76447, 76608, 77385, 78240, 79002, 79596, 80199, 80685, 81472, 82080, 82152, 82544, 83160, 83619, 84018, 84420, 84645, 86064, 86184, 86716, 86832, 87368, 87780, 88020, 88440, 89110, 90048, 90288, 90720, 91280, 91656, 92421, 92862, 92910, 93632, 93888, 95040, 95760, 96480, 96822, 98021, 98289, 98496, 99104, 99495, 99792, 100320, 100408, 101304, 101840, 102201, 102690, 103113, 103180, 105336, 105624, 106128, 106932, 107580, 107730, 108395, 108540, 109210, 109536, 110880, 111492, 112024, 112560, 112860, 112959, 114570, 114752, 114912, 115776, 117040, 117360, 117920, 118503, 119394, 120131, 120384, 122208, 123120, 123228, 123816, 123880, 124740, 125510, 126027, 126630, 127680, 129096, 130074, 131052, 131670, 132030, 132660, 133056, 133665, 135072, 135432, 136268, 136920, 137484, 139293, 139365, 140030, 140448, 140832, 141504, 142560, 142576, 143440, 143640, 144720, 145233, 148656, 150080, 150480, 150612, 151956, 152760, 152894, 154035, 154770, 156480, 158004, 159192, 160398, 161370, 163815, 164160, 164304, 165088, 166320, 167238, 168036, 168840, 169290, 170335, 171855, 172128, 172368, 173432, 173664, 174736, 175560, 176040, 176880, 178220, 180576, 181440, 182560, 183312, 184842, 185724, 185820, 188265, 189945, 191520, 192960, 193644, 195111, 196042, 196578, 197505, 198208, 198990, 199584, 200640, 200816, 202608, 203680, 204402, 205380, 206226, 206360, 207499, 210045, 210672, 211248, 212256, 213864, 215160, 215460, 216790, 217080, 218420, 219072, 221760, 222984, 224048, 225120, 225720, 225918, 229140, 229341, 229824, 232155, 234080, 234720, 235840, 237006, 238469, 238788, 240262, 240597, 242055, 244416, 246240, 246456, 247632, 247760, 249480, 250857, 251020, 252054, 253260, 258192, 260148, 262104, 263340, 264060, 265320, 267330, 270144, 270864, 272536, 273840, 274968, 278586, 278730, 280060, 280896, 281664, 285120, 285152, 286880, 287280, 289440, 290466, 294063, 294867, 297312, 298485, 300960, 301224, 303912, 305520, 305788, 306603, 308070, 309540, 316008, 318384, 320796, 322740, 325185, 327630, 328608, 330176, 332640, 334476, 336072, 337680, 338580, 338877, 340670, 343710, 344256, 344736, 346864, 347328, 349472, 351120, 352080, 353760, 356440, 360393, 361152, 365120, 366624, 369684, 371448, 371640, 376530, 378081, 379890, 382235, 383040, 387288, 390222, 392084, 393156, 395010, 397980, 399168, 400995, 401632, 405216, 407360, 408804, 410760, 412452, 412720, 414998, 417879, 418095, 420090, 421344, 422496, 424512, 427728, 430320, 430920, 433580, 434160, 436840, 445968, 448096, 450240, 451440, 451836, 458280, 458682, 462105, 464310, 468160, 469440, 474012, 476938, 477576, 480524, 481194, 484110, 490105, 491445, 492480, 492912, 495264, 495520, 498960, 501714, 502040, 504108, 506520, 511005, 515565, 516384, 520296, 524208, 526680, 528120, 530640, 534660, 541728, 545072, 547680, 549936, 557172, 557460, 560120, 564795, 570304, 573760, 574560, 578880, 580932, 585333, 588126, 589734, 592515, 594624, 596970, 600655, 601920, 602448, 607824, 611040, 611576, 613206, 616140, 619080, 622497, 630135, 632016, 636768, 641592, 645480, 650370, 655260, 657216, 665280, 668952, 672144, 675360, 677160, 677754, 681340, 687420, 688023, 689472, 693728, 696465, 698944, 702240, 704160, 707520, 712880, 715407, 720786, 721791, 726165, 733248, 739368, 742896, 743280, 753060, 756162, 759780, 764470, 774576, 780444, 784168, 786312, 790020, 795960, 801990, 803264, 810432, 817608, 821520, 824904, 825440, 829996, 835758, 836190, 840180, 840917, 842688, 844992, 855456, 860640, 861840, 867160, 868320, 873680, 882189, 884601, 891936, 896192, 902880, 903672, 916560, 917364, 919809, 924210, 928620, 948024, 953876, 955152, 961048, 962388, 968220, 975555, 980210, 982890, 985824, 990528, 991040, 997920, 1003428, 1004080, 1008216, 1013040, 1016631, 1022010, 1031130, 1032768, 1037495, 1040592, 1048416, 1053360, 1056240, 1061280, 1069320, 1081179, 1083456, 1090144, 1095360, 1099872, 1114344, 1114920, 1120240, 1129590, 1134243, 1146705, 1149120, 1161864, 1170666, 1176252, 1179468, 1185030, 1192345, 1193940, 1201310, 1202985, 1204896, 1215648, 1222080, 1223152, 1226412, 1232280, 1238160, 1244994, 1254285, 1260270, 1264032, 1273536, 1283184, 1290960, 1300740, 1310520, 1337904, 1344288, 1350720, 1354320, 1355508, 1362680, 1374840, 1376046, 1387456, 1392930, 1404480, 1408320, 1425760, 1430814, 1441572, 1443582, 1452330, 1452493, 1470315, 1474335, 1478736, 1485792, 1486560, 1506120, 1512324, 1519560, 1528940, 1533015, 1549152, 1560888, 1568336, 1572624, 1580040, 1591920, 1603980, 1635216, 1643040, 1649808, 1650880, 1659992, 1671516, 1672380, 1680360, 1681834, 1694385, 1710912, 1721280, 1723680, 1734320, 1736640, 1747360, 1755999, 1764378, 1769202, 1783872, 1801965, 1805760, 1807344, 1833120, 1834728, 1839618, 1848420, 1857240, 1867491, 1890405, 1896048, 1907752, 1910304, 1922096, 1924776, 1936440, 1951110, 1960420, 1965780, 1971648, 1995840, 2006856, 2008160, 2016432, 2026080, 2033262, 2044020, 2062260, 2064069, 2074990, 2081184, 2089395, 2096832, 2106720, 2112480, 2122560, 2138640, 2146221, 2162358, 2180288, 2199744, 2228688, 2229840, 2240480, 2259180, 2268486, 2282489, 2293410, 2323728, 2341332, 2352504, 2358936, 2370060, 2384690, 2387880, 2402620, 2405970, 2409792, 2431296, 2446304, 2452824, 2464560, 2476320, 2489988, 2508570, 2520540, 2522751, 2528064, 2566368, 2581920, 2601480, 2621040, 2646567, 2675808, 2688576, 2708640, 2711016, 2725360, 2749680, 2752092, 2759427, 2785860, 2851520, 2861628, 2883144, 2887164, 2904660, 2904986, 2926665, 2940630, 2948670, 2957472, 2971584, 2973120, 3012240, 3024648, 3039120, 3057880, 3066030, 3098304, 3112485, 3121776, 3136672, 3145248, 3160080, 3183840, 3207960, 3243537, 3270432, 3286080, 3299616, 3319984, 3343032, 3344760, 3360720, 3363668, 3388770, 3440115, 3447360, 3468640, 3494720, 3511998, 3528756, 3538404, 3577035, 3603930, 3608955, 3614688, 3666240, 3669456, 3679236, 3696840, 3714480, 3734982, 3780810, 3792096, 3815504, 3820608, 3844192, 3849552, 3872880, 3902220, 3920840, 3931560, 4013712, 4016320, 4032864, 4052160, 4066524, 4088040, 4124520, 4128138, 4149980, 4162368, 4178790, 4204585, 4213440, 4224960, 4277280, 4292442, 4324716, 4357479, 4410945, 4423005, 4457376, 4459680, 4480960, 4518360, 4536972, 4564978, 4586820, 4599045, 4647456, 4682664, 4705008, 4717872, 4740120, 4769380, 4775760, 4805240, 4811940, 4892608, 4905648, 4929120, 4952640, 4979976, 5017140, 5041080, 5045502, 5083155, 5132736, 5163840, 5202960, 5242080, 5293134, 5351616, 5405895, 5417280, 5422032, 5450720, 5499360, 5504184, 5518854, 5571720, 5602473, 5671215, 5723256, 5766288, 5774328, 5809320, 5809972, 5853330, 5881260, 5897340, 5914944, 6024480, 6049296, 6078240, 6115760, 6132060, 6192207, 6224970, 6243552, 6273344, 6290496, 6320160, 6367680, 6415920, 6438663, 6487074, 6540864, 6599232, 6639968, 6686064, 6689520, 6721440, 6727336, 6777540, 6847467, 6880230, 6937280, 7023996, 7057512, 7076808, 7154070, 7207860, 7217910, 7229376, 7262465, 7338912, 7358472, 7393680, 7428960, 7469964, 7561620, 7568253, 7584192, 7631008, 7688384, 7699104, 7745760, 7804440, 7841680, 7863120, 7939701, 8027424, 8065728, 8133048, 8176080, 8249040, 8256276, 8299960, 8357580, 8409170, 8554560, 8584884, 8649432, 8714958, 8779995, 8821890, 8846010, 8914752, 8919360, 9036720, 9073944, 9129956, 9173640, 9198090, 9294912, 9337455, 9365328, 9410016, 9435744, 9480240, 9538760, 9551520, 9610480, 9623880, 9730611, 9811296, 9858240, 9959952, 10034280, 10082160, 10091004, 10166310, 10320345, 10405920, 10484160, 10586268, 10731105, 10811790, 10844064, 10901440, 10998720, 11008368, 11037708, 11143440, 11204946, 11342430, 11412445, 11446512, 11532576, 11548656, 11618640, 11619944, 11706660, 11762520, 11794680, 12048960, 12098592, 12156480, 12231520, 12264120, 12384414, 12449940, 12487104, 12613755, 12640320, 12831840, 12877326, 12974148, 13072437, 13232835, 13279936, 13372128, 13379040, 13442880, 13454672, 13555080, 13694934, 13760460, 13797135, 14047992, 14115024, 14153616, 14308140, 14415720, 14435820, 14524930, 14677824, 14716944, 14787360, 14857920, 14939928, 15123240, 15136506, 15262016, 15398208, 15491520, 15608880, 15683360, 15726240, 15879402, 15977423, 16054848, 16217685, 16266096, 16352160, 16498080, 16512552, 16599920, 16715160, 16807419, 16818340, 17169768, 17298864, 17429916, 17559990, 17643780, 17692020, 18073440, 18147888, 18259912, 18347280, 18396180, 18674910, 18730656, 18820032, 18871488, 18960480, 19077520, 19103040, 19220960, 19247760, 19315989, 19461222, 19622592, 19919904, 20068560, 20164320, 20182008, 20332620, 20542401, 20640690, 20811840, 21172536, 21462210, 21623580, 21688128, 21787395, 22016736, 22075416, 22286880, 22409892, 22684860, 22704759, 22824890, 22893024, 23065152, 23097312, 23237280, 23239888, 23413320, 23525040, 23589360, 24197184, 24463040, 24528240, 24768828, 24899880, 25227510, 25663680, 25754652, 25948296, 26144874, 26465670, 26744256, 26758080, 26909344, 27110160, 27389868, 27520920, 27594270, 28012365, 28095984, 28230048, 28307232, 28616280, 28831440, 28871640, 29049860, 29433888, 29574720, 29879856, 30246480, 30273012, 30961035, 31217760, 31366720, 31452480, 31758804, 31954846, 32193315, 32435370, 32532192, 32704320, 32996160, 33025104, 33199840, 33430320, 33614838, 33636680, 34237335, 34339536, 34597728, 34859832, 35119980, 35287560, 35384040, 36146880, 36295776, 36519824, 36694560, 36792360, 37349820, 37461312, 37841265, 37920960, 38155040, 38441920, 38495520, 38631978, 38922444, 39217311, 39698505, 39839808, 40137120, 40328640, 40364016, 40665240, 41084802, 41281380, 42345072, 42924420, 43247160, 43574790, 44033472, 44150832, 44573760, 44819784, 45369720, 45409518, 45649780, 45786048, 46194624, 46474560, 46479776, 46826640, 47050080, 47178720, 47932269, 48653055, 49056480, 49537656, 49799760, 50455020, 51509304, 51896592, 52289748, 52931340, 53818688, 54220320, 54779736, 55041840, 55188540, 56024730, 56191968, 56460096, 56614464, 57232560, 57662880, 57743280, 58099720, 58867776, 59759712, 60492960, 60546024, 61627203, 61922070, 62435520, 63517608, 63909692, 64386630, 64870740, 65064384, 65362185, 66050208, 66399680, 66860640, 67229676, 67273360, 68114277, 68474670, 68679072, 69195456, 69719664, 70239960, 70575120, 70768080, 72591552, 73039648, 73389120, 73584720, 74699640, 75682530, 76310080, 76991040, 77263956, 77844888, 78434622, 79397010, 79887115, 80274240, 80728032, 81330480, 82169604, 82562760, 84037095, 84690144, 85848840, 86494320, 87149580, 88301664, 89639568, 90739440, 90819036, 91299560, 92959552, 93653280, 94100160, 94357440, 95864538, 96579945, 97306110, 98112960, 99075312, 99599520, 100910040, 102712005, 103018608, 103793184, 104579496, 105862680, 108440640, 109559472, 110083680, 110377080, 112049460, 112383936, 113523795, 114465120, 115325760, 115486560, 116199440, 117651933, 119519424, 120985920, 121092048, 123254406, 123844140, 127035216, 127819384, 128773260, 129741480, 130724370, 132100416, 133721280, 134459352, 134546720, 136228554, 136949340, 137358144, 139439328, 140479920, 141150240, 141536160, 143796807, 146079296, 147169440, 149399280, 151365060, 154527912, 155689776, 156869244, 158794020, 159774230, 161456064, 162660960, 164339208, 165125520, 168074190, 169380288, 171697680, 172988640, 174299160, 176603328, 179279136, 181478880, 181638072, 182599120, 184881609, 187306560, 191729076, 193159890, 194612220, 196086555, 198150624, 199199040, 201820080, 205424010, 206037216, 207586368, 209158992, 211725360, 219118944, 220167360, 220754160, 224098920, 227047590, 228930240, 230973120, 232398880, 235303866, 239661345, 242184096, 246508812, 247688280, 254070432, 255638768, 257546520, 259482960, 261448740, 268918704, 269093440, 272457108, 273898680, 278878656, 280959840, 282300480, 283072320, 287593614, 294338880, 298798560, 302730120, 308136015, 309055824, 311379552, 313738488, 317588040, 319548460, 325321920, 328678416, 330251040, 336148380, 340571385, 343395360, 345977280, 348598320, 358558272, 362957760, 363276144, 365198240, 369763218, 383458152, 386319780, 389224440, 392173110, 396301248, 403640160, 410848020, 412074432, 418317984, 423450720, 431390421, 438237888, 441508320, 448197840, 454095180, 464797760, 470607732, 479322690, 484368192, 493017624, 495376560, 508140864, 511277536, 515093040, 518965920, 522897480, 537837408, 544914216, 547797360, 561919680, 575187228, 588259665, 597597120, 605460240, 616272030, 618111648, 622759104, 627476976, 635176080, 639096920, 657356832, 660502080, 672296760, 681142770, 686790720, 697196640, 718984035, 726552288, 730396480, 739526436, 766916304, 772639560, 778448880, 784346220, 807280320, 821696040, 836635968, 846901440, 862780842, 883016640, 896395680, 908190360, 924408045, 941215464, 958645380, 986035248, 990753120, 1022555072, 1030186080, 1037931840, 1045794960, 1075674816, 1089828432, 1095594720, 1150374456, 1176519330, 1210920480, 1232544060, 1236223296, 1254953952, 1270352160, 1278193840, 1294171263, 1314713664, 1344593520, 1362285540, 1394393280, 1437968070, 1453104576, 1479052872, 1533832608, 1545279120, 1556897760, 1568692440, 1643392080, 1725561684, 1792791360, 1816380720, 1848816090, 1882430928, 1917290760, 1972070496, 1981506240, 2060372160, 2091589920, 2156952105, 2179656864, 2191189440, 2300748912, 2353038660, 2421840960, 2465088120, 2509907904, 2540704320, 2556387680, 2588342526, 2689187040, 2724571080, 2875936140, 2958105744, 3067665216, 3090558240, 3113795520, 3137384880, 3286784160, 3451123368, 3632761440, 3697632180, 3764861856, 3834581520, 3944140992, 4183179840, 4313904210, 4359313728, 4601497824, 4706077320, 4930176240, 5112775360, 5176685052, 5378374080, 5449142160, 5751872280, 5916211488, 6181116480, 6274769760, 6470856315, 6573568320, 6902246736, 7265522880, 7395264360, 7529723712, 7669163040, 8627808420, 9202995648, 9412154640, 9860352480, 10353370104, 10898284320, 11503744560, 11832422976, 12549539520, 12941712630, 13804493472, 14790528720, 15338326080, 17255616840, 18824309280, 19720704960, 20706740208, 21796568640, 23007489120, 25883425260, 27608986944, 29581057440, 34511233680, 37648618560, 41413480416, 46014978240, 51766850520, 59162114880, 69022467360, 82826960832, 103533701040, 138044934720, 207067402080, 414134804160]

約数ペア:

[(1, 414134804160), (2, 207067402080), (3, 138044934720), (4, 103533701040), (5, 82826960832), (6, 69022467360), (7, 59162114880), (8, 51766850520), (9, 46014978240), (10, 41413480416), (11, 37648618560), (12, 34511233680), (14, 29581057440), (15, 27608986944), (16, 25883425260), (18, 23007489120), (19, 21796568640), (20, 20706740208), (21, 19720704960), (22, 18824309280), (24, 17255616840), (27, 15338326080), (28, 14790528720), (30, 13804493472), (32, 12941712630), (33, 12549539520), (35, 11832422976), (36, 11503744560), (38, 10898284320), (40, 10353370104), (42, 9860352480), (44, 9412154640), (45, 9202995648), (48, 8627808420), (54, 7669163040), (55, 7529723712), (56, 7395264360), (57, 7265522880), (60, 6902246736), (63, 6573568320), (64, 6470856315), (66, 6274769760), (67, 6181116480), (70, 5916211488), (72, 5751872280), (76, 5449142160), (77, 5378374080), (80, 5176685052), (81, 5112775360), (84, 4930176240), (88, 4706077320), (90, 4601497824), (95, 4359313728), (96, 4313904210), (99, 4183179840), (105, 3944140992), (108, 3834581520), (110, 3764861856), (112, 3697632180), (114, 3632761440), (120, 3451123368), (126, 3286784160), (132, 3137384880), (133, 3113795520), (134, 3090558240), (135, 3067665216), (140, 2958105744), (144, 2875936140), (152, 2724571080), (154, 2689187040), (160, 2588342526), (162, 2556387680), (163, 2540704320), (165, 2509907904), (168, 2465088120), (171, 2421840960), (176, 2353038660), (180, 2300748912), (189, 2191189440), (190, 2179656864), (192, 2156952105), (198, 2091589920), (201, 2060372160), (209, 1981506240), (210, 1972070496), (216, 1917290760), (220, 1882430928), (224, 1848816090), (228, 1816380720), (231, 1792791360), (240, 1725561684), (252, 1643392080), (264, 1568692440), (266, 1556897760), (268, 1545279120), (270, 1533832608), (280, 1479052872), (285, 1453104576), (288, 1437968070), (297, 1394393280), (304, 1362285540), (308, 1344593520), (315, 1314713664), (320, 1294171263), (324, 1278193840), (326, 1270352160), (330, 1254953952), (335, 1236223296), (336, 1232544060), (342, 1210920480), (352, 1176519330), (360, 1150374456), (378, 1095594720), (380, 1089828432), (385, 1075674816), (396, 1045794960), (399, 1037931840), (402, 1030186080), (405, 1022555072), (418, 990753120), (420, 986035248), (432, 958645380), (440, 941215464), (448, 924408045), (456, 908190360), (462, 896395680), (469, 883016640), (480, 862780842), (489, 846901440), (495, 836635968), (504, 821696040), (513, 807280320), (528, 784346220), (532, 778448880), (536, 772639560), (540, 766916304), (560, 739526436), (567, 730396480), (570, 726552288), (576, 718984035), (594, 697196640), (603, 686790720), (608, 681142770), (616, 672296760), (627, 660502080), (630, 657356832), (648, 639096920), (652, 635176080), (660, 627476976), (665, 622759104), (670, 618111648), (672, 616272030), (684, 605460240), (693, 597597120), (704, 588259665), (720, 575187228), (737, 561919680), (756, 547797360), (760, 544914216), (770, 537837408), (792, 522897480), (798, 518965920), (804, 515093040), (810, 511277536), (815, 508140864), (836, 495376560), (840, 493017624), (855, 484368192), (864, 479322690), (880, 470607732), (891, 464797760), (912, 454095180), (924, 448197840), (938, 441508320), (945, 438237888), (960, 431390421), (978, 423450720), (990, 418317984), (1005, 412074432), (1008, 410848020), (1026, 403640160), (1045, 396301248), (1056, 392173110), (1064, 389224440), (1072, 386319780), (1080, 383458152), (1120, 369763218), (1134, 365198240), (1140, 363276144), (1141, 362957760), (1155, 358558272), (1188, 348598320), (1197, 345977280), (1206, 343395360), (1216, 340571385), (1232, 336148380), (1254, 330251040), (1260, 328678416), (1273, 325321920), (1296, 319548460), (1304, 317588040), (1320, 313738488), (1330, 311379552), (1340, 309055824), (1344, 308136015), (1368, 302730120), (1386, 298798560), (1407, 294338880), (1440, 287593614), (1463, 283072320), (1467, 282300480), (1474, 280959840), (1485, 278878656), (1512, 273898680), (1520, 272457108), (1539, 269093440), (1540, 268918704), (1584, 261448740), (1596, 259482960), (1608, 257546520), (1620, 255638768), (1630, 254070432), (1672, 247688280), (1680, 246508812), (1710, 242184096), (1728, 239661345), (1760, 235303866), (1782, 232398880), (1793, 230973120), (1809, 228930240), (1824, 227047590), (1848, 224098920), (1876, 220754160), (1881, 220167360), (1890, 219118944), (1956, 211725360), (1980, 209158992), (1995, 207586368), (2010, 206037216), (2016, 205424010), (2052, 201820080), (2079, 199199040), (2090, 198150624), (2112, 196086555), (2128, 194612220), (2144, 193159890), (2160, 191729076), (2211, 187306560), (2240, 184881609), (2268, 182599120), (2280, 181638072), (2282, 181478880), (2310, 179279136), (2345, 176603328), (2376, 174299160), (2394, 172988640), (2412, 171697680), (2445, 169380288), (2464, 168074190), (2508, 165125520), (2520, 164339208), (2546, 162660960), (2565, 161456064), (2592, 159774230), (2608, 158794020), (2640, 156869244), (2660, 155689776), (2680, 154527912), (2736, 151365060), (2772, 149399280), (2814, 147169440), (2835, 146079296), (2880, 143796807), (2926, 141536160), (2934, 141150240), (2948, 140479920), (2970, 139439328), (3015, 137358144), (3024, 136949340), (3040, 136228554), (3078, 134546720), (3080, 134459352), (3097, 133721280), (3135, 132100416), (3168, 130724370), (3192, 129741480), (3216, 128773260), (3240, 127819384), (3260, 127035216), (3344, 123844140), (3360, 123254406), (3420, 121092048), (3423, 120985920), (3465, 119519424), (3520, 117651933), (3564, 116199440), (3586, 115486560), (3591, 115325760), (3618, 114465120), (3648, 113523795), (3685, 112383936), (3696, 112049460), (3752, 110377080), (3762, 110083680), (3780, 109559472), (3819, 108440640), (3912, 105862680), (3960, 104579496), (3990, 103793184), (4020, 103018608), (4032, 102712005), (4104, 100910040), (4158, 99599520), (4180, 99075312), (4221, 98112960), (4256, 97306110), (4288, 96579945), (4320, 95864538), (4389, 94357440), (4401, 94100160), (4422, 93653280), (4455, 92959552), (4536, 91299560), (4560, 90819036), (4564, 90739440), (4620, 89639568), (4690, 88301664), (4752, 87149580), (4788, 86494320), (4824, 85848840), (4890, 84690144), (4928, 84037095), (5016, 82562760), (5040, 82169604), (5092, 81330480), (5130, 80728032), (5159, 80274240), (5184, 79887115), (5216, 79397010), (5280, 78434622), (5320, 77844888), (5360, 77263956), (5379, 76991040), (5427, 76310080), (5472, 75682530), (5544, 74699640), (5628, 73584720), (5643, 73389120), (5670, 73039648), (5705, 72591552), (5852, 70768080), (5868, 70575120), (5896, 70239960), (5940, 69719664), (5985, 69195456), (6030, 68679072), (6048, 68474670), (6080, 68114277), (6156, 67273360), (6160, 67229676), (6194, 66860640), (6237, 66399680), (6270, 66050208), (6336, 65362185), (6365, 65064384), (6384, 64870740), (6432, 64386630), (6480, 63909692), (6520, 63517608), (6633, 62435520), (6688, 61922070), (6720, 61627203), (6840, 60546024), (6846, 60492960), (6930, 59759712), (7035, 58867776), (7128, 58099720), (7172, 57743280), (7182, 57662880), (7236, 57232560), (7315, 56614464), (7335, 56460096), (7370, 56191968), (7392, 56024730), (7504, 55188540), (7524, 55041840), (7560, 54779736), (7638, 54220320), (7695, 53818688), (7824, 52931340), (7920, 52289748), (7980, 51896592), (8040, 51509304), (8208, 50455020), (8316, 49799760), (8360, 49537656), (8442, 49056480), (8512, 48653055), (8640, 47932269), (8778, 47178720), (8802, 47050080), (8844, 46826640), (8910, 46479776), (8911, 46474560), (8965, 46194624), (9045, 45786048), (9072, 45649780), (9120, 45409518), (9128, 45369720), (9240, 44819784), (9291, 44573760), (9380, 44150832), (9405, 44033472), (9504, 43574790), (9576, 43247160), (9648, 42924420), (9780, 42345072), (10032, 41281380), (10080, 41084802), (10184, 40665240), (10260, 40364016), (10269, 40328640), (10318, 40137120), (10395, 39839808), (10432, 39698505), (10560, 39217311), (10640, 38922444), (10720, 38631978), (10758, 38495520), (10773, 38441920), (10854, 38155040), (10921, 37920960), (10944, 37841265), (11055, 37461312), (11088, 37349820), (11256, 36792360), (11286, 36694560), (11340, 36519824), (11410, 36295776), (11457, 36146880), (11704, 35384040), (11736, 35287560), (11792, 35119980), (11880, 34859832), (11970, 34597728), (12060, 34339536), (12096, 34237335), (12312, 33636680), (12320, 33614838), (12388, 33430320), (12474, 33199840), (12540, 33025104), (12551, 32996160), (12663, 32704320), (12730, 32532192), (12768, 32435370), (12864, 32193315), (12960, 31954846), (13040, 31758804), (13167, 31452480), (13203, 31366720), (13266, 31217760), (13376, 30961035), (13680, 30273012), (13692, 30246480), (13860, 29879856), (14003, 29574720), (14070, 29433888), (14256, 29049860), (14344, 28871640), (14364, 28831440), (14472, 28616280), (14630, 28307232), (14670, 28230048), (14740, 28095984), (14784, 28012365), (15008, 27594270), (15048, 27520920), (15120, 27389868), (15276, 27110160), (15390, 26909344), (15477, 26758080), (15485, 26744256), (15648, 26465670), (15840, 26144874), (15960, 25948296), (16080, 25754652), (16137, 25663680), (16416, 25227510), (16632, 24899880), (16720, 24768828), (16884, 24528240), (16929, 24463040), (17115, 24197184), (17556, 23589360), (17604, 23525040), (17688, 23413320), (17820, 23239888), (17822, 23237280), (17930, 23097312), (17955, 23065152), (18090, 22893024), (18144, 22824890), (18240, 22704759), (18256, 22684860), (18480, 22409892), (18582, 22286880), (18760, 22075416), (18810, 22016736), (19008, 21787395), (19095, 21688128), (19152, 21623580), (19296, 21462210), (19560, 21172536), (19899, 20811840), (20064, 20640690), (20160, 20542401), (20368, 20332620), (20520, 20182008), (20538, 20164320), (20636, 20068560), (20790, 19919904), (21105, 19622592), (21280, 19461222), (21440, 19315989), (21516, 19247760), (21546, 19220960), (21679, 19103040), (21708, 19077520), (21842, 18960480), (21945, 18871488), (22005, 18820032), (22110, 18730656), (22176, 18674910), (22512, 18396180), (22572, 18347280), (22680, 18259912), (22820, 18147888), (22914, 18073440), (23408, 17692020), (23472, 17643780), (23584, 17559990), (23760, 17429916), (23940, 17298864), (24120, 17169768), (24624, 16818340), (24640, 16807419), (24776, 16715160), (24948, 16599920), (25080, 16512552), (25102, 16498080), (25326, 16352160), (25460, 16266096), (25536, 16217685), (25795, 16054848), (25920, 15977423), (26080, 15879402), (26334, 15726240), (26406, 15683360), (26532, 15608880), (26733, 15491520), (26895, 15398208), (27135, 15262016), (27360, 15136506), (27384, 15123240), (27720, 14939928), (27873, 14857920), (28006, 14787360), (28140, 14716944), (28215, 14677824), (28512, 14524930), (28688, 14435820), (28728, 14415720), (28944, 14308140), (29260, 14153616), (29340, 14115024), (29480, 14047992), (30016, 13797135), (30096, 13760460), (30240, 13694934), (30552, 13555080), (30780, 13454672), (30807, 13442880), (30954, 13379040), (30970, 13372128), (31185, 13279936), (31296, 13232835), (31680, 13072437), (31920, 12974148), (32160, 12877326), (32274, 12831840), (32763, 12640320), (32832, 12613755), (33165, 12487104), (33264, 12449940), (33440, 12384414), (33768, 12264120), (33858, 12231520), (34067, 12156480), (34230, 12098592), (34371, 12048960), (35112, 11794680), (35208, 11762520), (35376, 11706660), (35640, 11619944), (35644, 11618640), (35860, 11548656), (35910, 11532576), (36180, 11446512), (36288, 11412445), (36512, 11342430), (36960, 11204946), (37164, 11143440), (37520, 11037708), (37620, 11008368), (37653, 10998720), (37989, 10901440), (38190, 10844064), (38304, 10811790), (38592, 10731105), (39120, 10586268), (39501, 10484160), (39798, 10405920), (40128, 10320345), (40736, 10166310), (41040, 10091004), (41076, 10082160), (41272, 10034280), (41580, 9959952), (42009, 9858240), (42210, 9811296), (42560, 9730611), (43032, 9623880), (43092, 9610480), (43358, 9551520), (43416, 9538760), (43684, 9480240), (43890, 9435744), (44010, 9410016), (44220, 9365328), (44352, 9337455), (44555, 9294912), (45024, 9198090), (45144, 9173640), (45360, 9129956), (45640, 9073944), (45828, 9036720), (46431, 8919360), (46455, 8914752), (46816, 8846010), (46944, 8821890), (47168, 8779995), (47520, 8714958), (47880, 8649432), (48240, 8584884), (48411, 8554560), (49248, 8409170), (49552, 8357580), (49896, 8299960), (50160, 8256276), (50204, 8249040), (50652, 8176080), (50920, 8133048), (51345, 8065728), (51590, 8027424), (52160, 7939701), (52668, 7863120), (52812, 7841680), (53064, 7804440), (53466, 7745760), (53790, 7699104), (53865, 7688384), (54270, 7631008), (54605, 7584192), (54720, 7568253), (54768, 7561620), (55440, 7469964), (55746, 7428960), (56012, 7393680), (56280, 7358472), (56430, 7338912), (57024, 7262465), (57285, 7229376), (57376, 7217910), (57456, 7207860), (57888, 7154070), (58520, 7076808), (58680, 7057512), (58960, 7023996), (59697, 6937280), (60192, 6880230), (60480, 6847467), (61104, 6777540), (61560, 6727336), (61614, 6721440), (61908, 6689520), (61940, 6686064), (62370, 6639968), (62755, 6599232), (63315, 6540864), (63840, 6487074), (64320, 6438663), (64548, 6415920), (65037, 6367680), (65526, 6320160), (65835, 6290496), (66015, 6273344), (66330, 6243552), (66528, 6224970), (66880, 6192207), (67536, 6132060), (67716, 6115760), (68134, 6078240), (68460, 6049296), (68742, 6024480), (70015, 5914944), (70224, 5897340), (70416, 5881260), (70752, 5853330), (71280, 5809972), (71288, 5809320), (71720, 5774328), (71820, 5766288), (72360, 5723256), (73024, 5671215), (73920, 5602473), (74328, 5571720), (75040, 5518854), (75240, 5504184), (75306, 5499360), (75978, 5450720), (76380, 5422032), (76447, 5417280), (76608, 5405895), (77385, 5351616), (78240, 5293134), (79002, 5242080), (79596, 5202960), (80199, 5163840), (80685, 5132736), (81472, 5083155), (82080, 5045502), (82152, 5041080), (82544, 5017140), (83160, 4979976), (83619, 4952640), (84018, 4929120), (84420, 4905648), (84645, 4892608), (86064, 4811940), (86184, 4805240), (86716, 4775760), (86832, 4769380), (87368, 4740120), (87780, 4717872), (88020, 4705008), (88440, 4682664), (89110, 4647456), (90048, 4599045), (90288, 4586820), (90720, 4564978), (91280, 4536972), (91656, 4518360), (92421, 4480960), (92862, 4459680), (92910, 4457376), (93632, 4423005), (93888, 4410945), (95040, 4357479), (95760, 4324716), (96480, 4292442), (96822, 4277280), (98021, 4224960), (98289, 4213440), (98496, 4204585), (99104, 4178790), (99495, 4162368), (99792, 4149980), (100320, 4128138), (100408, 4124520), (101304, 4088040), (101840, 4066524), (102201, 4052160), (102690, 4032864), (103113, 4016320), (103180, 4013712), (105336, 3931560), (105624, 3920840), (106128, 3902220), (106932, 3872880), (107580, 3849552), (107730, 3844192), (108395, 3820608), (108540, 3815504), (109210, 3792096), (109536, 3780810), (110880, 3734982), (111492, 3714480), (112024, 3696840), (112560, 3679236), (112860, 3669456), (112959, 3666240), (114570, 3614688), (114752, 3608955), (114912, 3603930), (115776, 3577035), (117040, 3538404), (117360, 3528756), (117920, 3511998), (118503, 3494720), (119394, 3468640), (120131, 3447360), (120384, 3440115), (122208, 3388770), (123120, 3363668), (123228, 3360720), (123816, 3344760), (123880, 3343032), (124740, 3319984), (125510, 3299616), (126027, 3286080), (126630, 3270432), (127680, 3243537), (129096, 3207960), (130074, 3183840), (131052, 3160080), (131670, 3145248), (132030, 3136672), (132660, 3121776), (133056, 3112485), (133665, 3098304), (135072, 3066030), (135432, 3057880), (136268, 3039120), (136920, 3024648), (137484, 3012240), (139293, 2973120), (139365, 2971584), (140030, 2957472), (140448, 2948670), (140832, 2940630), (141504, 2926665), (142560, 2904986), (142576, 2904660), (143440, 2887164), (143640, 2883144), (144720, 2861628), (145233, 2851520), (148656, 2785860), (150080, 2759427), (150480, 2752092), (150612, 2749680), (151956, 2725360), (152760, 2711016), (152894, 2708640), (154035, 2688576), (154770, 2675808), (156480, 2646567), (158004, 2621040), (159192, 2601480), (160398, 2581920), (161370, 2566368), (163815, 2528064), (164160, 2522751), (164304, 2520540), (165088, 2508570), (166320, 2489988), (167238, 2476320), (168036, 2464560), (168840, 2452824), (169290, 2446304), (170335, 2431296), (171855, 2409792), (172128, 2405970), (172368, 2402620), (173432, 2387880), (173664, 2384690), (174736, 2370060), (175560, 2358936), (176040, 2352504), (176880, 2341332), (178220, 2323728), (180576, 2293410), (181440, 2282489), (182560, 2268486), (183312, 2259180), (184842, 2240480), (185724, 2229840), (185820, 2228688), (188265, 2199744), (189945, 2180288), (191520, 2162358), (192960, 2146221), (193644, 2138640), (195111, 2122560), (196042, 2112480), (196578, 2106720), (197505, 2096832), (198208, 2089395), (198990, 2081184), (199584, 2074990), (200640, 2064069), (200816, 2062260), (202608, 2044020), (203680, 2033262), (204402, 2026080), (205380, 2016432), (206226, 2008160), (206360, 2006856), (207499, 1995840), (210045, 1971648), (210672, 1965780), (211248, 1960420), (212256, 1951110), (213864, 1936440), (215160, 1924776), (215460, 1922096), (216790, 1910304), (217080, 1907752), (218420, 1896048), (219072, 1890405), (221760, 1867491), (222984, 1857240), (224048, 1848420), (225120, 1839618), (225720, 1834728), (225918, 1833120), (229140, 1807344), (229341, 1805760), (229824, 1801965), (232155, 1783872), (234080, 1769202), (234720, 1764378), (235840, 1755999), (237006, 1747360), (238469, 1736640), (238788, 1734320), (240262, 1723680), (240597, 1721280), (242055, 1710912), (244416, 1694385), (246240, 1681834), (246456, 1680360), (247632, 1672380), (247760, 1671516), (249480, 1659992), (250857, 1650880), (251020, 1649808), (252054, 1643040), (253260, 1635216), (258192, 1603980), (260148, 1591920), (262104, 1580040), (263340, 1572624), (264060, 1568336), (265320, 1560888), (267330, 1549152), (270144, 1533015), (270864, 1528940), (272536, 1519560), (273840, 1512324), (274968, 1506120), (278586, 1486560), (278730, 1485792), (280060, 1478736), (280896, 1474335), (281664, 1470315), (285120, 1452493), (285152, 1452330), (286880, 1443582), (287280, 1441572), (289440, 1430814), (290466, 1425760), (294063, 1408320), (294867, 1404480), (297312, 1392930), (298485, 1387456), (300960, 1376046), (301224, 1374840), (303912, 1362680), (305520, 1355508), (305788, 1354320), (306603, 1350720), (308070, 1344288), (309540, 1337904), (316008, 1310520), (318384, 1300740), (320796, 1290960), (322740, 1283184), (325185, 1273536), (327630, 1264032), (328608, 1260270), (330176, 1254285), (332640, 1244994), (334476, 1238160), (336072, 1232280), (337680, 1226412), (338580, 1223152), (338877, 1222080), (340670, 1215648), (343710, 1204896), (344256, 1202985), (344736, 1201310), (346864, 1193940), (347328, 1192345), (349472, 1185030), (351120, 1179468), (352080, 1176252), (353760, 1170666), (356440, 1161864), (360393, 1149120), (361152, 1146705), (365120, 1134243), (366624, 1129590), (369684, 1120240), (371448, 1114920), (371640, 1114344), (376530, 1099872), (378081, 1095360), (379890, 1090144), (382235, 1083456), (383040, 1081179), (387288, 1069320), (390222, 1061280), (392084, 1056240), (393156, 1053360), (395010, 1048416), (397980, 1040592), (399168, 1037495), (400995, 1032768), (401632, 1031130), (405216, 1022010), (407360, 1016631), (408804, 1013040), (410760, 1008216), (412452, 1004080), (412720, 1003428), (414998, 997920), (417879, 991040), (418095, 990528), (420090, 985824), (421344, 982890), (422496, 980210), (424512, 975555), (427728, 968220), (430320, 962388), (430920, 961048), (433580, 955152), (434160, 953876), (436840, 948024), (445968, 928620), (448096, 924210), (450240, 919809), (451440, 917364), (451836, 916560), (458280, 903672), (458682, 902880), (462105, 896192), (464310, 891936), (468160, 884601), (469440, 882189), (474012, 873680), (476938, 868320), (477576, 867160), (480524, 861840), (481194, 860640), (484110, 855456), (490105, 844992), (491445, 842688), (492480, 840917), (492912, 840180), (495264, 836190), (495520, 835758), (498960, 829996), (501714, 825440), (502040, 824904), (504108, 821520), (506520, 817608), (511005, 810432), (515565, 803264), (516384, 801990), (520296, 795960), (524208, 790020), (526680, 786312), (528120, 784168), (530640, 780444), (534660, 774576), (541728, 764470), (545072, 759780), (547680, 756162), (549936, 753060), (557172, 743280), (557460, 742896), (560120, 739368), (564795, 733248), (570304, 726165), (573760, 721791), (574560, 720786), (578880, 715407), (580932, 712880), (585333, 707520), (588126, 704160), (589734, 702240), (592515, 698944), (594624, 696465), (596970, 693728), (600655, 689472), (601920, 688023), (602448, 687420), (607824, 681340), (611040, 677754), (611576, 677160), (613206, 675360), (616140, 672144), (619080, 668952), (622497, 665280), (630135, 657216), (632016, 655260), (636768, 650370), (641592, 645480)]