495962747280

素因数分解:

$2^4\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{331}}^1$

素因数の和:408

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 121, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 231, 234, 240, 242, 243, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 308, 312, 315, 324, 330, 331, 336, 351, 360, 363, 364, 378, 385, 390, 392, 396, 405, 420, 429, 432, 440, 441, 455, 462, 468, 484, 486, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 605, 616, 624, 630, 637, 648, 660, 662, 693, 702, 715, 720, 726, 728, 735, 756, 770, 780, 784, 792, 810, 819, 840, 847, 858, 880, 882, 891, 910, 924, 936, 945, 968, 972, 980, 990, 993, 1001, 1008, 1040, 1053, 1078, 1080, 1089, 1092, 1134, 1144, 1155, 1170, 1176, 1188, 1210, 1215, 1232, 1260, 1274, 1287, 1296, 1320, 1323, 1324, 1365, 1386, 1404, 1430, 1452, 1456, 1470, 1485, 1512, 1540, 1560, 1573, 1584, 1617, 1620, 1638, 1655, 1680, 1694, 1701, 1716, 1755, 1764, 1782, 1815, 1820, 1848, 1872, 1890, 1911, 1936, 1944, 1960, 1980, 1986, 2002, 2079, 2106, 2145, 2156, 2160, 2178, 2184, 2205, 2268, 2288, 2310, 2317, 2340, 2352, 2376, 2420, 2430, 2457, 2520, 2541, 2548, 2574, 2640, 2646, 2648, 2673, 2695, 2730, 2772, 2808, 2835, 2860, 2904, 2940, 2970, 2979, 3003, 3024, 3080, 3120, 3146, 3159, 3185, 3234, 3240, 3267, 3276, 3310, 3388, 3402, 3432, 3465, 3510, 3528, 3564, 3630, 3640, 3641, 3696, 3780, 3822, 3861, 3888, 3920, 3960, 3969, 3972, 4004, 4095, 4158, 4212, 4235, 4290, 4303, 4312, 4356, 4368, 4410, 4455, 4536, 4620, 4634, 4680, 4719, 4752, 4840, 4851, 4860, 4914, 4965, 5005, 5040, 5082, 5096, 5148, 5265, 5292, 5296, 5346, 5390, 5445, 5460, 5544, 5616, 5670, 5720, 5733, 5808, 5880, 5929, 5940, 5958, 6006, 6160, 6237, 6292, 6318, 6370, 6435, 6468, 6480, 6534, 6552, 6615, 6620, 6776, 6804, 6864, 6930, 6951, 7007, 7020, 7056, 7128, 7260, 7280, 7282, 7371, 7560, 7623, 7644, 7722, 7865, 7920, 7938, 7944, 8008, 8085, 8190, 8316, 8424, 8470, 8505, 8580, 8606, 8624, 8712, 8820, 8910, 8937, 9009, 9072, 9240, 9268, 9360, 9438, 9555, 9680, 9702, 9720, 9801, 9828, 9930, 10010, 10164, 10192, 10296, 10395, 10530, 10584, 10692, 10780, 10890, 10920, 10923, 11011, 11088, 11340, 11440, 11466, 11583, 11585, 11760, 11858, 11880, 11907, 11916, 12012, 12285, 12474, 12584, 12636, 12705, 12740, 12870, 12909, 12936, 13068, 13104, 13230, 13240, 13365, 13552, 13608, 13860, 13902, 14014, 14040, 14157, 14256, 14520, 14553, 14564, 14742, 14895, 15015, 15120, 15246, 15288, 15444, 15730, 15795, 15876, 15888, 16016, 16170, 16219, 16335, 16380, 16632, 16848, 16940, 17010, 17160, 17199, 17212, 17424, 17640, 17787, 17820, 17874, 18018, 18205, 18480, 18536, 18711, 18876, 19110, 19305, 19404, 19440, 19602, 19656, 19845, 19860, 20020, 20328, 20592, 20790, 20853, 21021, 21060, 21168, 21384, 21515, 21560, 21780, 21840, 21846, 22022, 22113, 22680, 22869, 22932, 23166, 23170, 23595, 23716, 23760, 23814, 23832, 24024, 24255, 24570, 24948, 25168, 25272, 25410, 25480, 25487, 25740, 25818, 25872, 26136, 26460, 26480, 26730, 26811, 27027, 27216, 27720, 27804, 28028, 28080, 28314, 28665, 29040, 29106, 29128, 29403, 29484, 29645, 29790, 30030, 30121, 30492, 30576, 30888, 31185, 31460, 31590, 31752, 32340, 32438, 32670, 32760, 32769, 33033, 33264, 33880, 34020, 34320, 34398, 34424, 34749, 34755, 35035, 35280, 35574, 35640, 35748, 36036, 36410, 36855, 37072, 37422, 37752, 38115, 38220, 38610, 38727, 38808, 39204, 39312, 39690, 39720, 40040, 40051, 40656, 41580, 41706, 42042, 42120, 42471, 42768, 43030, 43120, 43560, 43659, 43692, 44044, 44226, 44685, 45045, 45360, 45738, 45864, 46332, 46340, 47190, 47333, 47432, 47628, 47664, 48048, 48510, 48657, 49005, 49140, 49896, 50544, 50820, 50960, 50974, 51480, 51597, 51636, 52272, 52920, 53361, 53460, 53622, 54054, 54615, 55055, 55440, 55608, 56056, 56628, 57330, 57915, 58212, 58256, 58806, 58968, 59290, 59535, 59580, 60060, 60242, 60984, 61776, 62370, 62559, 62920, 63063, 63180, 63504, 64545, 64680, 64876, 65340, 65520, 65538, 66066, 67760, 68040, 68607, 68796, 68848, 69498, 69510, 70070, 70785, 71148, 71280, 71496, 72072, 72765, 72820, 73710, 74844, 75504, 76230, 76440, 76461, 77077, 77220, 77454, 77616, 78408, 79380, 79440, 80080, 80102, 80433, 81081, 81095, 83160, 83412, 84084, 84240, 84942, 85995, 86060, 87120, 87318, 87384, 88088, 88452, 88935, 89370, 90090, 90363, 91476, 91728, 92664, 92680, 93555, 94380, 94666, 94864, 95256, 97020, 97314, 98010, 98280, 98307, 99099, 99792, 101640, 101948, 102960, 103194, 103272, 104265, 105105, 105840, 106722, 106920, 107244, 108108, 109230, 110110, 110565, 111216, 112112, 113256, 114345, 114660, 115830, 116181, 116424, 117612, 117936, 118580, 119070, 119160, 120120, 120153, 120484, 121968, 124740, 125118, 125840, 126126, 126360, 127413, 127435, 129090, 129360, 129752, 130680, 130977, 131076, 132132, 134055, 135135, 136080, 137214, 137592, 138996, 139020, 140140, 141570, 141999, 142296, 142992, 144144, 145530, 145640, 145971, 147015, 147420, 149688, 150605, 152460, 152880, 152922, 154154, 154440, 154791, 154908, 156816, 158760, 160083, 160204, 160866, 162162, 162190, 163845, 165165, 166320, 166824, 168168, 169884, 171990, 172120, 173745, 174636, 174768, 176176, 176904, 177870, 178409, 178740, 180180, 180726, 182952, 185328, 185360, 187110, 187677, 188760, 189189, 189332, 190512, 193635, 194040, 194628, 196020, 196560, 196614, 198198, 200255, 203280, 203896, 205821, 206388, 206544, 208530, 210210, 210847, 212355, 213444, 213840, 214488, 216216, 218295, 218460, 220220, 221130, 226512, 228690, 229320, 229383, 231231, 231660, 232362, 232848, 235224, 236665, 237160, 238140, 238320, 240240, 240306, 240968, 243243, 243285, 249480, 250236, 252252, 252720, 254826, 254870, 257985, 258180, 259504, 261360, 261954, 262152, 264264, 266805, 268110, 270270, 271089, 274428, 275184, 277992, 278040, 280280, 280357, 283140, 283998, 284592, 291060, 291280, 291942, 294030, 294840, 294921, 297297, 299376, 301210, 304920, 305844, 308308, 308880, 309582, 309816, 312795, 315315, 317520, 320166, 320408, 321732, 324324, 324380, 327690, 330330, 331331, 333648, 336336, 339768, 343035, 343980, 344240, 347490, 348543, 349272, 353808, 355740, 356818, 357480, 360360, 360459, 361452, 365904, 374220, 375354, 377520, 378378, 378664, 382239, 382305, 385385, 387270, 388080, 389256, 392040, 393228, 396396, 400510, 402165, 405405, 407792, 411642, 412776, 417060, 420420, 421694, 424710, 425997, 426888, 428976, 432432, 436590, 436920, 437913, 440440, 442260, 451815, 457380, 458640, 458766, 462462, 463320, 464724, 470448, 473330, 474320, 476280, 480249, 480612, 481936, 486486, 486570, 491535, 495495, 498960, 500472, 504504, 509652, 509740, 515970, 516360, 520663, 523908, 524304, 528528, 533610, 535227, 536220, 540540, 542178, 548856, 555984, 556080, 560560, 560714, 563031, 566280, 567567, 567996, 580905, 582120, 583884, 588060, 589680, 589842, 594594, 600765, 602420, 609840, 611688, 616616, 619164, 619632, 625590, 630630, 632541, 637065, 640332, 640816, 643464, 648648, 648760, 654885, 655380, 660660, 662662, 679536, 686070, 687960, 688149, 693693, 694980, 697086, 698544, 709995, 711480, 713636, 714960, 720720, 720918, 722904, 729855, 748440, 750708, 756756, 757328, 764478, 764610, 770770, 773955, 774540, 778512, 784080, 786456, 792792, 800415, 801020, 804330, 810810, 813267, 823284, 825552, 834120, 840840, 841071, 843388, 849420, 851994, 853776, 873180, 873840, 875826, 880880, 884520, 884763, 891891, 892045, 903630, 914760, 917532, 924924, 926640, 929448, 938385, 945945, 946660, 952560, 960498, 961224, 972972, 973140, 983070, 990990, 993993, 1000944, 1009008, 1019304, 1019480, 1029105, 1031940, 1032720, 1041326, 1045629, 1047816, 1054235, 1067220, 1070454, 1072440, 1081080, 1081377, 1084356, 1097712, 1121428, 1126062, 1132560, 1135134, 1135992, 1146915, 1156155, 1161810, 1164240, 1167768, 1176120, 1179684, 1189188, 1201530, 1204840, 1216215, 1223376, 1233232, 1238328, 1251180, 1261260, 1265082, 1274130, 1277991, 1280664, 1286928, 1297296, 1297520, 1309770, 1310760, 1313739, 1321320, 1325324, 1355445, 1372140, 1375920, 1376298, 1387386, 1389960, 1394172, 1401785, 1419990, 1422960, 1427272, 1440747, 1441836, 1445808, 1459710, 1474605, 1486485, 1496880, 1501416, 1513512, 1528956, 1529220, 1541540, 1547910, 1549080, 1561989, 1572912, 1585584, 1600830, 1602040, 1605681, 1608660, 1621620, 1626534, 1646568, 1656655, 1668240, 1681680, 1682142, 1686776, 1698840, 1702701, 1703988, 1742715, 1746360, 1751652, 1769040, 1769526, 1783782, 1784090, 1802295, 1807260, 1829520, 1835064, 1849848, 1858896, 1876770, 1891890, 1893320, 1897623, 1911195, 1920996, 1922448, 1945944, 1946280, 1962499, 1966140, 1981980, 1987986, 2038608, 2038960, 2058210, 2063880, 2064447, 2081079, 2082652, 2091258, 2095632, 2108470, 2129985, 2134440, 2140908, 2144880, 2162160, 2162754, 2168712, 2189565, 2242856, 2252124, 2270268, 2271984, 2293830, 2312310, 2319317, 2323620, 2335536, 2352240, 2359368, 2378376, 2401245, 2403060, 2409680, 2432430, 2439801, 2476656, 2502360, 2522520, 2523213, 2530164, 2548260, 2555982, 2561328, 2603315, 2619540, 2621520, 2627478, 2642640, 2650648, 2675673, 2676135, 2710890, 2744280, 2752596, 2774772, 2779920, 2788344, 2803570, 2815155, 2837835, 2839980, 2854544, 2881494, 2883672, 2919420, 2949210, 2972970, 2981979, 3002832, 3027024, 3057912, 3058440, 3083080, 3095820, 3098160, 3123978, 3162705, 3201660, 3204080, 3211362, 3217320, 3243240, 3244131, 3253068, 3293136, 3313310, 3364284, 3373552, 3397680, 3405402, 3407976, 3440745, 3468465, 3485430, 3492720, 3503304, 3539052, 3567564, 3568180, 3604590, 3614520, 3644641, 3670128, 3699696, 3753540, 3783780, 3786640, 3795246, 3822390, 3833973, 3841992, 3891888, 3892560, 3924998, 3932280, 3941217, 3963960, 3975972, 4066335, 4116420, 4127760, 4128894, 4162158, 4165304, 4182516, 4205355, 4216940, 4259970, 4268880, 4281816, 4325508, 4337424, 4379130, 4423815, 4459455, 4485712, 4504248, 4540536, 4587660, 4624620, 4638634, 4647240, 4685967, 4718736, 4756752, 4802490, 4806120, 4817043, 4864860, 4879602, 4969965, 5004720, 5045040, 5046426, 5060328, 5096520, 5111964, 5206630, 5228145, 5239080, 5254956, 5301296, 5351346, 5352270, 5406885, 5421780, 5488560, 5505192, 5549544, 5576688, 5607140, 5630310, 5675670, 5679960, 5692869, 5762988, 5767344, 5838840, 5887497, 5898420, 5945940, 5963958, 6115824, 6116880, 6166160, 6191640, 6193341, 6243237, 6247956, 6325410, 6389955, 6403320, 6422724, 6434640, 6486480, 6488262, 6506136, 6568695, 6626620, 6728568, 6810804, 6815952, 6881490, 6936930, 6957951, 6970860, 7006608, 7078104, 7135128, 7136360, 7203735, 7209180, 7229040, 7289282, 7319403, 7507080, 7567560, 7569639, 7590492, 7644780, 7667946, 7683984, 7809945, 7849996, 7864560, 7882434, 7927920, 7951944, 8028405, 8132670, 8232840, 8257788, 8324316, 8330608, 8365032, 8410710, 8433880, 8513505, 8519940, 8563632, 8651016, 8758260, 8847630, 8918910, 8945937, 9008496, 9081072, 9175320, 9249240, 9277268, 9294480, 9371934, 9488115, 9604980, 9612240, 9634086, 9729720, 9732393, 9759204, 9812495, 9939930, 10092852, 10120656, 10193040, 10223928, 10322235, 10405395, 10413260, 10456290, 10478160, 10509912, 10702692, 10704540, 10813770, 10843560, 10933923, 11010384, 11099088, 11214280, 11260620, 11351340, 11359920, 11385738, 11501919, 11525976, 11596585, 11677680, 11774994, 11796840, 11891880, 11927916, 12199005, 12383280, 12386682, 12486474, 12495912, 12616065, 12650820, 12779910, 12806640, 12845448, 12976524, 13012272, 13137390, 13253240, 13378365, 13457136, 13621608, 13762980, 13873860, 13915902, 13941720, 14057901, 14156208, 14270256, 14272720, 14407470, 14418360, 14451129, 14578564, 14638806, 14909895, 15014160, 15135120, 15139278, 15180984, 15289560, 15335892, 15619890, 15699992, 15764868, 15903888, 16056810, 16220655, 16265340, 16465680, 16515576, 16648632, 16730064, 16821420, 16867760, 17027010, 17039880, 17078607, 17302032, 17516520, 17662491, 17695260, 17837820, 17891874, 18223205, 18350640, 18498480, 18554536, 18729711, 18743868, 18976230, 19169865, 19209960, 19268172, 19459440, 19464786, 19518408, 19624990, 19706085, 19879860, 20185704, 20447856, 20644470, 20810790, 20826520, 20873853, 20912580, 21019824, 21405384, 21409080, 21627540, 21687120, 21867846, 22428560, 22521240, 22702680, 22708917, 22771476, 23003838, 23051952, 23193170, 23429835, 23549988, 23593680, 23783760, 23855832, 24085215, 24398010, 24773364, 24972948, 24991824, 25232130, 25301640, 25512487, 25559820, 25690896, 25953048, 26274780, 26506480, 26756730, 26837811, 27243216, 27525960, 27747720, 27831804, 27883440, 28115802, 28464345, 28814940, 28836720, 28902258, 29157128, 29277612, 29437485, 29819790, 30278556, 30361968, 30579120, 30671784, 30966705, 31216185, 31239780, 31399984, 31529736, 32113620, 32441310, 32530680, 32801769, 33031152, 33297264, 33642840, 34054020, 34079760, 34157214, 34789755, 35033040, 35324982, 35390520, 35675640, 35783748, 36446410, 36597015, 37109072, 37459422, 37487736, 37848195, 37952460, 38339730, 38419920, 38536344, 38929572, 39036816, 39249980, 39412170, 39759720, 40371408, 41288940, 41621580, 41653040, 41747706, 41825160, 42173703, 42810768, 42818160, 43255080, 43353387, 43735692, 44729685, 45042480, 45405360, 45417834, 45542952, 46007676, 46386340, 46859670, 47099976, 47711664, 48170430, 48661965, 48796020, 49546728, 49945896, 50464260, 50603280, 51024974, 51119640, 51235821, 51906096, 52549560, 52987473, 53513460, 53675622, 54669615, 55051920, 55495440, 55663608, 56231604, 56928690, 57509595, 57629880, 57804516, 58314256, 58555224, 58874970, 59639580, 60557112, 61343568, 61933410, 62432370, 62479560, 62621559, 63059472, 64227240, 64882620, 65061360, 65603538, 67285680, 68108040, 68126751, 68314428, 69579510, 70289505, 70649964, 70781040, 71351280, 71567496, 72255645, 72892820, 73194030, 74918844, 74975472, 75696390, 75904920, 76537461, 76679460, 77072688, 77859144, 78499960, 78824340, 79519440, 80513433, 82577880, 83243160, 83495412, 83650320, 84347406, 85393035, 86510160, 86706774, 87471384, 88312455, 89459370, 90835668, 91085904, 92015352, 92772680, 93648555, 93719340, 94199952, 96340860, 97323930, 97592040, 98405307, 99093456, 99891792, 100928520, 102049948, 102239280, 102471642, 104369265, 105099120, 105974946, 107026920, 107351244, 109339230, 111327216, 112463208, 113544585, 113857380, 115019190, 115259760, 115609032, 117110448, 117749940, 119279160, 121114224, 123866820, 124864740, 124959120, 125243118, 126521109, 127562435, 128454480, 129765240, 131207076, 134189055, 136216080, 136253502, 136628856, 139159020, 140579010, 141299928, 143134992, 144511290, 145785640, 146388060, 149837688, 151392780, 151809840, 153074922, 153358920, 155718288, 156999920, 157648680, 158962419, 161026866, 164008845, 165155760, 166486320, 166990824, 168694812, 170786070, 173413548, 174942768, 176624910, 178918740, 181671336, 184030704, 185545360, 187297110, 187438680, 187864677, 192681720, 194647860, 195184080, 196810614, 201857040, 204099896, 204943284, 208738530, 210868515, 211949892, 214053840, 214702488, 216766935, 218678460, 224926416, 227089170, 227714760, 229612383, 230038380, 231218064, 235499880, 238558320, 247733640, 249729480, 250486236, 253042218, 255124870, 256179105, 259530480, 262414152, 264937365, 268378110, 272507004, 273257712, 278318040, 281158020, 282599856, 289022580, 291571280, 292776120, 295215921, 299675376, 302785560, 306149844, 306717840, 313107795, 315297360, 317924838, 322053732, 328017690, 333981648, 337389624, 340633755, 341572140, 346827096, 353249820, 357837480, 363342672, 374594220, 374877360, 375729354, 382687305, 385363440, 389295720, 393621228, 402567165, 408199792, 409886568, 417477060, 421737030, 423899784, 429404976, 433533870, 437356920, 454178340, 455429520, 459224766, 460076760, 470999760, 476887257, 492026535, 495467280, 499458960, 500972472, 506084436, 510249740, 512358210, 524828304, 529874730, 536756220, 545014008, 556636080, 562316040, 563594031, 578045160, 585552240, 590431842, 605571120, 612299688, 626215590, 632605545, 635849676, 644107464, 656035380, 674779248, 681267510, 683144280, 688837149, 693654192, 706499640, 715674960, 749188440, 751458708, 765374610, 778591440, 787242456, 794812095, 805134330, 819773136, 834954120, 843474060, 847799568, 867067740, 874713840, 885647763, 908356680, 918449532, 920153520, 939323385, 953774514, 984053070, 1001944944, 1012168872, 1020499480, 1024716420, 1059749460, 1073512440, 1090028016, 1124632080, 1127188062, 1148061915, 1156090320, 1180863684, 1224599376, 1252431180, 1265211090, 1271699352, 1288214928, 1312070760, 1362535020, 1366288560, 1377674298, 1412999280, 1476079605, 1498376880, 1502917416, 1530749220, 1574484912, 1589624190, 1610268660, 1669908240, 1686948120, 1734135480, 1771295526, 1816713360, 1836899064, 1878646770, 1907549028, 1968106140, 2024337744, 2040998960, 2049432840, 2066511447, 2119498920, 2147024880, 2254376124, 2296123830, 2361727368, 2384436285, 2504862360, 2530422180, 2543398704, 2624141520, 2725070040, 2755348596, 2817970155, 2952159210, 3005834832, 3061498440, 3179248380, 3220537320, 3373896240, 3444185745, 3468270960, 3542591052, 3673798128, 3757293540, 3815098056, 3936212280, 4098865680, 4133022894, 4238997840, 4428238815, 4508752248, 4592247660, 4723454736, 4768872570, 5009724720, 5060844360, 5450140080, 5510697192, 5635940310, 5904318420, 6122996880, 6199534341, 6358496760, 6441074640, 6888371490, 7085182104, 7514587080, 7630196112, 7872424560, 8266045788, 8856477630, 9017504496, 9184495320, 9537745140, 10121688720, 10332557235, 11021394384, 11271880620, 11808636840, 12399068682, 12716993520, 13776742980, 14170364208, 15029174160, 16532091576, 17712955260, 18368990640, 19075490280, 20665114470, 22543761240, 23617273680, 24798137364, 27553485960, 30997671705, 33064183152, 35425910520, 38150980560, 41330228940, 45087522480, 49596274728, 55106971920, 61995343410, 70851821040, 82660457880, 99192549456, 123990686820, 165320915760, 247981373640, 495962747280]

約数ペア:

[(1, 495962747280), (2, 247981373640), (3, 165320915760), (4, 123990686820), (5, 99192549456), (6, 82660457880), (7, 70851821040), (8, 61995343410), (9, 55106971920), (10, 49596274728), (11, 45087522480), (12, 41330228940), (13, 38150980560), (14, 35425910520), (15, 33064183152), (16, 30997671705), (18, 27553485960), (20, 24798137364), (21, 23617273680), (22, 22543761240), (24, 20665114470), (26, 19075490280), (27, 18368990640), (28, 17712955260), (30, 16532091576), (33, 15029174160), (35, 14170364208), (36, 13776742980), (39, 12716993520), (40, 12399068682), (42, 11808636840), (44, 11271880620), (45, 11021394384), (48, 10332557235), (49, 10121688720), (52, 9537745140), (54, 9184495320), (55, 9017504496), (56, 8856477630), (60, 8266045788), (63, 7872424560), (65, 7630196112), (66, 7514587080), (70, 7085182104), (72, 6888371490), (77, 6441074640), (78, 6358496760), (80, 6199534341), (81, 6122996880), (84, 5904318420), (88, 5635940310), (90, 5510697192), (91, 5450140080), (98, 5060844360), (99, 5009724720), (104, 4768872570), (105, 4723454736), (108, 4592247660), (110, 4508752248), (112, 4428238815), (117, 4238997840), (120, 4133022894), (121, 4098865680), (126, 3936212280), (130, 3815098056), (132, 3757293540), (135, 3673798128), (140, 3542591052), (143, 3468270960), (144, 3444185745), (147, 3373896240), (154, 3220537320), (156, 3179248380), (162, 3061498440), (165, 3005834832), (168, 2952159210), (176, 2817970155), (180, 2755348596), (182, 2725070040), (189, 2624141520), (195, 2543398704), (196, 2530422180), (198, 2504862360), (208, 2384436285), (210, 2361727368), (216, 2296123830), (220, 2254376124), (231, 2147024880), (234, 2119498920), (240, 2066511447), (242, 2049432840), (243, 2040998960), (245, 2024337744), (252, 1968106140), (260, 1907549028), (264, 1878646770), (270, 1836899064), (273, 1816713360), (280, 1771295526), (286, 1734135480), (294, 1686948120), (297, 1669908240), (308, 1610268660), (312, 1589624190), (315, 1574484912), (324, 1530749220), (330, 1502917416), (331, 1498376880), (336, 1476079605), (351, 1412999280), (360, 1377674298), (363, 1366288560), (364, 1362535020), (378, 1312070760), (385, 1288214928), (390, 1271699352), (392, 1265211090), (396, 1252431180), (405, 1224599376), (420, 1180863684), (429, 1156090320), (432, 1148061915), (440, 1127188062), (441, 1124632080), (455, 1090028016), (462, 1073512440), (468, 1059749460), (484, 1024716420), (486, 1020499480), (490, 1012168872), (495, 1001944944), (504, 984053070), (520, 953774514), (528, 939323385), (539, 920153520), (540, 918449532), (546, 908356680), (560, 885647763), (567, 874713840), (572, 867067740), (585, 847799568), (588, 843474060), (594, 834954120), (605, 819773136), (616, 805134330), (624, 794812095), (630, 787242456), (637, 778591440), (648, 765374610), (660, 751458708), (662, 749188440), (693, 715674960), (702, 706499640), (715, 693654192), (720, 688837149), (726, 683144280), (728, 681267510), (735, 674779248), (756, 656035380), (770, 644107464), (780, 635849676), (784, 632605545), (792, 626215590), (810, 612299688), (819, 605571120), (840, 590431842), (847, 585552240), (858, 578045160), (880, 563594031), (882, 562316040), (891, 556636080), (910, 545014008), (924, 536756220), (936, 529874730), (945, 524828304), (968, 512358210), (972, 510249740), (980, 506084436), (990, 500972472), (993, 499458960), (1001, 495467280), (1008, 492026535), (1040, 476887257), (1053, 470999760), (1078, 460076760), (1080, 459224766), (1089, 455429520), (1092, 454178340), (1134, 437356920), (1144, 433533870), (1155, 429404976), (1170, 423899784), (1176, 421737030), (1188, 417477060), (1210, 409886568), (1215, 408199792), (1232, 402567165), (1260, 393621228), (1274, 389295720), (1287, 385363440), (1296, 382687305), (1320, 375729354), (1323, 374877360), (1324, 374594220), (1365, 363342672), (1386, 357837480), (1404, 353249820), (1430, 346827096), (1452, 341572140), (1456, 340633755), (1470, 337389624), (1485, 333981648), (1512, 328017690), (1540, 322053732), (1560, 317924838), (1573, 315297360), (1584, 313107795), (1617, 306717840), (1620, 306149844), (1638, 302785560), (1655, 299675376), (1680, 295215921), (1694, 292776120), (1701, 291571280), (1716, 289022580), (1755, 282599856), (1764, 281158020), (1782, 278318040), (1815, 273257712), (1820, 272507004), (1848, 268378110), (1872, 264937365), (1890, 262414152), (1911, 259530480), (1936, 256179105), (1944, 255124870), (1960, 253042218), (1980, 250486236), (1986, 249729480), (2002, 247733640), (2079, 238558320), (2106, 235499880), (2145, 231218064), (2156, 230038380), (2160, 229612383), (2178, 227714760), (2184, 227089170), (2205, 224926416), (2268, 218678460), (2288, 216766935), (2310, 214702488), (2317, 214053840), (2340, 211949892), (2352, 210868515), (2376, 208738530), (2420, 204943284), (2430, 204099896), (2457, 201857040), (2520, 196810614), (2541, 195184080), (2548, 194647860), (2574, 192681720), (2640, 187864677), (2646, 187438680), (2648, 187297110), (2673, 185545360), (2695, 184030704), (2730, 181671336), (2772, 178918740), (2808, 176624910), (2835, 174942768), (2860, 173413548), (2904, 170786070), (2940, 168694812), (2970, 166990824), (2979, 166486320), (3003, 165155760), (3024, 164008845), (3080, 161026866), (3120, 158962419), (3146, 157648680), (3159, 156999920), (3185, 155718288), (3234, 153358920), (3240, 153074922), (3267, 151809840), (3276, 151392780), (3310, 149837688), (3388, 146388060), (3402, 145785640), (3432, 144511290), (3465, 143134992), (3510, 141299928), (3528, 140579010), (3564, 139159020), (3630, 136628856), (3640, 136253502), (3641, 136216080), (3696, 134189055), (3780, 131207076), (3822, 129765240), (3861, 128454480), (3888, 127562435), (3920, 126521109), (3960, 125243118), (3969, 124959120), (3972, 124864740), (4004, 123866820), (4095, 121114224), (4158, 119279160), (4212, 117749940), (4235, 117110448), (4290, 115609032), (4303, 115259760), (4312, 115019190), (4356, 113857380), (4368, 113544585), (4410, 112463208), (4455, 111327216), (4536, 109339230), (4620, 107351244), (4634, 107026920), (4680, 105974946), (4719, 105099120), (4752, 104369265), (4840, 102471642), (4851, 102239280), (4860, 102049948), (4914, 100928520), (4965, 99891792), (5005, 99093456), (5040, 98405307), (5082, 97592040), (5096, 97323930), (5148, 96340860), (5265, 94199952), (5292, 93719340), (5296, 93648555), (5346, 92772680), (5390, 92015352), (5445, 91085904), (5460, 90835668), (5544, 89459370), (5616, 88312455), (5670, 87471384), (5720, 86706774), (5733, 86510160), (5808, 85393035), (5880, 84347406), (5929, 83650320), (5940, 83495412), (5958, 83243160), (6006, 82577880), (6160, 80513433), (6237, 79519440), (6292, 78824340), (6318, 78499960), (6370, 77859144), (6435, 77072688), (6468, 76679460), (6480, 76537461), (6534, 75904920), (6552, 75696390), (6615, 74975472), (6620, 74918844), (6776, 73194030), (6804, 72892820), (6864, 72255645), (6930, 71567496), (6951, 71351280), (7007, 70781040), (7020, 70649964), (7056, 70289505), (7128, 69579510), (7260, 68314428), (7280, 68126751), (7282, 68108040), (7371, 67285680), (7560, 65603538), (7623, 65061360), (7644, 64882620), (7722, 64227240), (7865, 63059472), (7920, 62621559), (7938, 62479560), (7944, 62432370), (8008, 61933410), (8085, 61343568), (8190, 60557112), (8316, 59639580), (8424, 58874970), (8470, 58555224), (8505, 58314256), (8580, 57804516), (8606, 57629880), (8624, 57509595), (8712, 56928690), (8820, 56231604), (8910, 55663608), (8937, 55495440), (9009, 55051920), (9072, 54669615), (9240, 53675622), (9268, 53513460), (9360, 52987473), (9438, 52549560), (9555, 51906096), (9680, 51235821), (9702, 51119640), (9720, 51024974), (9801, 50603280), (9828, 50464260), (9930, 49945896), (10010, 49546728), (10164, 48796020), (10192, 48661965), (10296, 48170430), (10395, 47711664), (10530, 47099976), (10584, 46859670), (10692, 46386340), (10780, 46007676), (10890, 45542952), (10920, 45417834), (10923, 45405360), (11011, 45042480), (11088, 44729685), (11340, 43735692), (11440, 43353387), (11466, 43255080), (11583, 42818160), (11585, 42810768), (11760, 42173703), (11858, 41825160), (11880, 41747706), (11907, 41653040), (11916, 41621580), (12012, 41288940), (12285, 40371408), (12474, 39759720), (12584, 39412170), (12636, 39249980), (12705, 39036816), (12740, 38929572), (12870, 38536344), (12909, 38419920), (12936, 38339730), (13068, 37952460), (13104, 37848195), (13230, 37487736), (13240, 37459422), (13365, 37109072), (13552, 36597015), (13608, 36446410), (13860, 35783748), (13902, 35675640), (14014, 35390520), (14040, 35324982), (14157, 35033040), (14256, 34789755), (14520, 34157214), (14553, 34079760), (14564, 34054020), (14742, 33642840), (14895, 33297264), (15015, 33031152), (15120, 32801769), (15246, 32530680), (15288, 32441310), (15444, 32113620), (15730, 31529736), (15795, 31399984), (15876, 31239780), (15888, 31216185), (16016, 30966705), (16170, 30671784), (16219, 30579120), (16335, 30361968), (16380, 30278556), (16632, 29819790), (16848, 29437485), (16940, 29277612), (17010, 29157128), (17160, 28902258), (17199, 28836720), (17212, 28814940), (17424, 28464345), (17640, 28115802), (17787, 27883440), (17820, 27831804), (17874, 27747720), (18018, 27525960), (18205, 27243216), (18480, 26837811), (18536, 26756730), (18711, 26506480), (18876, 26274780), (19110, 25953048), (19305, 25690896), (19404, 25559820), (19440, 25512487), (19602, 25301640), (19656, 25232130), (19845, 24991824), (19860, 24972948), (20020, 24773364), (20328, 24398010), (20592, 24085215), (20790, 23855832), (20853, 23783760), (21021, 23593680), (21060, 23549988), (21168, 23429835), (21384, 23193170), (21515, 23051952), (21560, 23003838), (21780, 22771476), (21840, 22708917), (21846, 22702680), (22022, 22521240), (22113, 22428560), (22680, 21867846), (22869, 21687120), (22932, 21627540), (23166, 21409080), (23170, 21405384), (23595, 21019824), (23716, 20912580), (23760, 20873853), (23814, 20826520), (23832, 20810790), (24024, 20644470), (24255, 20447856), (24570, 20185704), (24948, 19879860), (25168, 19706085), (25272, 19624990), (25410, 19518408), (25480, 19464786), (25487, 19459440), (25740, 19268172), (25818, 19209960), (25872, 19169865), (26136, 18976230), (26460, 18743868), (26480, 18729711), (26730, 18554536), (26811, 18498480), (27027, 18350640), (27216, 18223205), (27720, 17891874), (27804, 17837820), (28028, 17695260), (28080, 17662491), (28314, 17516520), (28665, 17302032), (29040, 17078607), (29106, 17039880), (29128, 17027010), (29403, 16867760), (29484, 16821420), (29645, 16730064), (29790, 16648632), (30030, 16515576), (30121, 16465680), (30492, 16265340), (30576, 16220655), (30888, 16056810), (31185, 15903888), (31460, 15764868), (31590, 15699992), (31752, 15619890), (32340, 15335892), (32438, 15289560), (32670, 15180984), (32760, 15139278), (32769, 15135120), (33033, 15014160), (33264, 14909895), (33880, 14638806), (34020, 14578564), (34320, 14451129), (34398, 14418360), (34424, 14407470), (34749, 14272720), (34755, 14270256), (35035, 14156208), (35280, 14057901), (35574, 13941720), (35640, 13915902), (35748, 13873860), (36036, 13762980), (36410, 13621608), (36855, 13457136), (37072, 13378365), (37422, 13253240), (37752, 13137390), (38115, 13012272), (38220, 12976524), (38610, 12845448), (38727, 12806640), (38808, 12779910), (39204, 12650820), (39312, 12616065), (39690, 12495912), (39720, 12486474), (40040, 12386682), (40051, 12383280), (40656, 12199005), (41580, 11927916), (41706, 11891880), (42042, 11796840), (42120, 11774994), (42471, 11677680), (42768, 11596585), (43030, 11525976), (43120, 11501919), (43560, 11385738), (43659, 11359920), (43692, 11351340), (44044, 11260620), (44226, 11214280), (44685, 11099088), (45045, 11010384), (45360, 10933923), (45738, 10843560), (45864, 10813770), (46332, 10704540), (46340, 10702692), (47190, 10509912), (47333, 10478160), (47432, 10456290), (47628, 10413260), (47664, 10405395), (48048, 10322235), (48510, 10223928), (48657, 10193040), (49005, 10120656), (49140, 10092852), (49896, 9939930), (50544, 9812495), (50820, 9759204), (50960, 9732393), (50974, 9729720), (51480, 9634086), (51597, 9612240), (51636, 9604980), (52272, 9488115), (52920, 9371934), (53361, 9294480), (53460, 9277268), (53622, 9249240), (54054, 9175320), (54615, 9081072), (55055, 9008496), (55440, 8945937), (55608, 8918910), (56056, 8847630), (56628, 8758260), (57330, 8651016), (57915, 8563632), (58212, 8519940), (58256, 8513505), (58806, 8433880), (58968, 8410710), (59290, 8365032), (59535, 8330608), (59580, 8324316), (60060, 8257788), (60242, 8232840), (60984, 8132670), (61776, 8028405), (62370, 7951944), (62559, 7927920), (62920, 7882434), (63063, 7864560), (63180, 7849996), (63504, 7809945), (64545, 7683984), (64680, 7667946), (64876, 7644780), (65340, 7590492), (65520, 7569639), (65538, 7567560), (66066, 7507080), (67760, 7319403), (68040, 7289282), (68607, 7229040), (68796, 7209180), (68848, 7203735), (69498, 7136360), (69510, 7135128), (70070, 7078104), (70785, 7006608), (71148, 6970860), (71280, 6957951), (71496, 6936930), (72072, 6881490), (72765, 6815952), (72820, 6810804), (73710, 6728568), (74844, 6626620), (75504, 6568695), (76230, 6506136), (76440, 6488262), (76461, 6486480), (77077, 6434640), (77220, 6422724), (77454, 6403320), (77616, 6389955), (78408, 6325410), (79380, 6247956), (79440, 6243237), (80080, 6193341), (80102, 6191640), (80433, 6166160), (81081, 6116880), (81095, 6115824), (83160, 5963958), (83412, 5945940), (84084, 5898420), (84240, 5887497), (84942, 5838840), (85995, 5767344), (86060, 5762988), (87120, 5692869), (87318, 5679960), (87384, 5675670), (88088, 5630310), (88452, 5607140), (88935, 5576688), (89370, 5549544), (90090, 5505192), (90363, 5488560), (91476, 5421780), (91728, 5406885), (92664, 5352270), (92680, 5351346), (93555, 5301296), (94380, 5254956), (94666, 5239080), (94864, 5228145), (95256, 5206630), (97020, 5111964), (97314, 5096520), (98010, 5060328), (98280, 5046426), (98307, 5045040), (99099, 5004720), (99792, 4969965), (101640, 4879602), (101948, 4864860), (102960, 4817043), (103194, 4806120), (103272, 4802490), (104265, 4756752), (105105, 4718736), (105840, 4685967), (106722, 4647240), (106920, 4638634), (107244, 4624620), (108108, 4587660), (109230, 4540536), (110110, 4504248), (110565, 4485712), (111216, 4459455), (112112, 4423815), (113256, 4379130), (114345, 4337424), (114660, 4325508), (115830, 4281816), (116181, 4268880), (116424, 4259970), (117612, 4216940), (117936, 4205355), (118580, 4182516), (119070, 4165304), (119160, 4162158), (120120, 4128894), (120153, 4127760), (120484, 4116420), (121968, 4066335), (124740, 3975972), (125118, 3963960), (125840, 3941217), (126126, 3932280), (126360, 3924998), (127413, 3892560), (127435, 3891888), (129090, 3841992), (129360, 3833973), (129752, 3822390), (130680, 3795246), (130977, 3786640), (131076, 3783780), (132132, 3753540), (134055, 3699696), (135135, 3670128), (136080, 3644641), (137214, 3614520), (137592, 3604590), (138996, 3568180), (139020, 3567564), (140140, 3539052), (141570, 3503304), (141999, 3492720), (142296, 3485430), (142992, 3468465), (144144, 3440745), (145530, 3407976), (145640, 3405402), (145971, 3397680), (147015, 3373552), (147420, 3364284), (149688, 3313310), (150605, 3293136), (152460, 3253068), (152880, 3244131), (152922, 3243240), (154154, 3217320), (154440, 3211362), (154791, 3204080), (154908, 3201660), (156816, 3162705), (158760, 3123978), (160083, 3098160), (160204, 3095820), (160866, 3083080), (162162, 3058440), (162190, 3057912), (163845, 3027024), (165165, 3002832), (166320, 2981979), (166824, 2972970), (168168, 2949210), (169884, 2919420), (171990, 2883672), (172120, 2881494), (173745, 2854544), (174636, 2839980), (174768, 2837835), (176176, 2815155), (176904, 2803570), (177870, 2788344), (178409, 2779920), (178740, 2774772), (180180, 2752596), (180726, 2744280), (182952, 2710890), (185328, 2676135), (185360, 2675673), (187110, 2650648), (187677, 2642640), (188760, 2627478), (189189, 2621520), (189332, 2619540), (190512, 2603315), (193635, 2561328), (194040, 2555982), (194628, 2548260), (196020, 2530164), (196560, 2523213), (196614, 2522520), (198198, 2502360), (200255, 2476656), (203280, 2439801), (203896, 2432430), (205821, 2409680), (206388, 2403060), (206544, 2401245), (208530, 2378376), (210210, 2359368), (210847, 2352240), (212355, 2335536), (213444, 2323620), (213840, 2319317), (214488, 2312310), (216216, 2293830), (218295, 2271984), (218460, 2270268), (220220, 2252124), (221130, 2242856), (226512, 2189565), (228690, 2168712), (229320, 2162754), (229383, 2162160), (231231, 2144880), (231660, 2140908), (232362, 2134440), (232848, 2129985), (235224, 2108470), (236665, 2095632), (237160, 2091258), (238140, 2082652), (238320, 2081079), (240240, 2064447), (240306, 2063880), (240968, 2058210), (243243, 2038960), (243285, 2038608), (249480, 1987986), (250236, 1981980), (252252, 1966140), (252720, 1962499), (254826, 1946280), (254870, 1945944), (257985, 1922448), (258180, 1920996), (259504, 1911195), (261360, 1897623), (261954, 1893320), (262152, 1891890), (264264, 1876770), (266805, 1858896), (268110, 1849848), (270270, 1835064), (271089, 1829520), (274428, 1807260), (275184, 1802295), (277992, 1784090), (278040, 1783782), (280280, 1769526), (280357, 1769040), (283140, 1751652), (283998, 1746360), (284592, 1742715), (291060, 1703988), (291280, 1702701), (291942, 1698840), (294030, 1686776), (294840, 1682142), (294921, 1681680), (297297, 1668240), (299376, 1656655), (301210, 1646568), (304920, 1626534), (305844, 1621620), (308308, 1608660), (308880, 1605681), (309582, 1602040), (309816, 1600830), (312795, 1585584), (315315, 1572912), (317520, 1561989), (320166, 1549080), (320408, 1547910), (321732, 1541540), (324324, 1529220), (324380, 1528956), (327690, 1513512), (330330, 1501416), (331331, 1496880), (333648, 1486485), (336336, 1474605), (339768, 1459710), (343035, 1445808), (343980, 1441836), (344240, 1440747), (347490, 1427272), (348543, 1422960), (349272, 1419990), (353808, 1401785), (355740, 1394172), (356818, 1389960), (357480, 1387386), (360360, 1376298), (360459, 1375920), (361452, 1372140), (365904, 1355445), (374220, 1325324), (375354, 1321320), (377520, 1313739), (378378, 1310760), (378664, 1309770), (382239, 1297520), (382305, 1297296), (385385, 1286928), (387270, 1280664), (388080, 1277991), (389256, 1274130), (392040, 1265082), (393228, 1261260), (396396, 1251180), (400510, 1238328), (402165, 1233232), (405405, 1223376), (407792, 1216215), (411642, 1204840), (412776, 1201530), (417060, 1189188), (420420, 1179684), (421694, 1176120), (424710, 1167768), (425997, 1164240), (426888, 1161810), (428976, 1156155), (432432, 1146915), (436590, 1135992), (436920, 1135134), (437913, 1132560), (440440, 1126062), (442260, 1121428), (451815, 1097712), (457380, 1084356), (458640, 1081377), (458766, 1081080), (462462, 1072440), (463320, 1070454), (464724, 1067220), (470448, 1054235), (473330, 1047816), (474320, 1045629), (476280, 1041326), (480249, 1032720), (480612, 1031940), (481936, 1029105), (486486, 1019480), (486570, 1019304), (491535, 1009008), (495495, 1000944), (498960, 993993), (500472, 990990), (504504, 983070), (509652, 973140), (509740, 972972), (515970, 961224), (516360, 960498), (520663, 952560), (523908, 946660), (524304, 945945), (528528, 938385), (533610, 929448), (535227, 926640), (536220, 924924), (540540, 917532), (542178, 914760), (548856, 903630), (555984, 892045), (556080, 891891), (560560, 884763), (560714, 884520), (563031, 880880), (566280, 875826), (567567, 873840), (567996, 873180), (580905, 853776), (582120, 851994), (583884, 849420), (588060, 843388), (589680, 841071), (589842, 840840), (594594, 834120), (600765, 825552), (602420, 823284), (609840, 813267), (611688, 810810), (616616, 804330), (619164, 801020), (619632, 800415), (625590, 792792), (630630, 786456), (632541, 784080), (637065, 778512), (640332, 774540), (640816, 773955), (643464, 770770), (648648, 764610), (648760, 764478), (654885, 757328), (655380, 756756), (660660, 750708), (662662, 748440), (679536, 729855), (686070, 722904), (687960, 720918), (688149, 720720), (693693, 714960), (694980, 713636), (697086, 711480), (698544, 709995)]