401616895680

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{673}}^1$

素因数の和:756

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 92, 96, 99, 104, 105, 108, 110, 112, 115, 117, 120, 126, 130, 132, 135, 138, 140, 143, 144, 154, 156, 160, 161, 162, 165, 168, 176, 180, 182, 184, 189, 192, 195, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 252, 253, 260, 264, 270, 273, 276, 280, 286, 288, 297, 299, 308, 312, 315, 320, 322, 324, 330, 336, 345, 351, 352, 360, 364, 368, 378, 385, 390, 396, 405, 414, 416, 420, 429, 432, 440, 448, 455, 460, 462, 468, 480, 483, 495, 504, 506, 520, 528, 540, 546, 552, 560, 567, 572, 576, 585, 594, 598, 616, 621, 624, 630, 644, 648, 660, 672, 673, 690, 693, 702, 704, 715, 720, 728, 736, 756, 759, 770, 780, 792, 805, 810, 819, 828, 832, 840, 858, 864, 880, 891, 897, 910, 920, 924, 936, 945, 960, 966, 990, 1001, 1008, 1012, 1035, 1040, 1053, 1056, 1080, 1092, 1104, 1120, 1134, 1144, 1155, 1170, 1188, 1196, 1232, 1242, 1248, 1260, 1265, 1287, 1288, 1296, 1320, 1344, 1346, 1365, 1380, 1386, 1404, 1430, 1440, 1449, 1456, 1472, 1485, 1495, 1512, 1518, 1540, 1560, 1584, 1610, 1620, 1638, 1656, 1680, 1716, 1728, 1755, 1760, 1771, 1782, 1794, 1820, 1840, 1848, 1863, 1872, 1890, 1932, 1980, 2002, 2016, 2019, 2024, 2070, 2079, 2080, 2093, 2106, 2112, 2145, 2160, 2184, 2208, 2240, 2268, 2277, 2288, 2310, 2340, 2376, 2392, 2415, 2457, 2464, 2484, 2496, 2520, 2530, 2574, 2576, 2592, 2640, 2691, 2692, 2730, 2760, 2772, 2808, 2835, 2860, 2880, 2898, 2912, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3168, 3220, 3240, 3276, 3289, 3312, 3360, 3365, 3432, 3465, 3510, 3520, 3542, 3564, 3588, 3640, 3680, 3696, 3726, 3744, 3780, 3795, 3861, 3864, 3960, 4004, 4032, 4038, 4048, 4095, 4140, 4158, 4160, 4186, 4212, 4290, 4320, 4347, 4368, 4416, 4455, 4485, 4536, 4554, 4576, 4620, 4680, 4711, 4752, 4784, 4830, 4914, 4928, 4968, 5005, 5040, 5060, 5148, 5152, 5184, 5265, 5280, 5313, 5382, 5384, 5460, 5520, 5544, 5616, 5670, 5720, 5796, 5824, 5940, 5980, 6006, 6048, 6057, 6072, 6160, 6210, 6237, 6240, 6279, 6336, 6435, 6440, 6480, 6552, 6578, 6624, 6720, 6730, 6831, 6864, 6930, 7020, 7084, 7128, 7176, 7245, 7280, 7360, 7371, 7392, 7403, 7452, 7488, 7560, 7590, 7722, 7728, 7920, 8008, 8073, 8076, 8096, 8190, 8280, 8316, 8372, 8424, 8580, 8640, 8694, 8736, 8749, 8855, 8910, 8970, 9009, 9072, 9108, 9152, 9240, 9315, 9360, 9422, 9504, 9568, 9660, 9828, 9867, 9936, 10010, 10080, 10095, 10120, 10296, 10304, 10395, 10465, 10530, 10560, 10626, 10764, 10768, 10920, 11040, 11088, 11232, 11340, 11385, 11440, 11583, 11592, 11880, 11960, 12012, 12096, 12114, 12144, 12285, 12320, 12420, 12474, 12480, 12558, 12870, 12880, 12960, 13041, 13104, 13156, 13248, 13455, 13460, 13662, 13728, 13860, 14040, 14133, 14168, 14256, 14352, 14490, 14560, 14742, 14784, 14806, 14904, 15015, 15120, 15180, 15444, 15456, 15479, 15840, 15939, 16016, 16146, 16152, 16192, 16380, 16445, 16560, 16632, 16744, 16848, 17160, 17388, 17472, 17498, 17710, 17820, 17940, 18018, 18144, 18171, 18216, 18480, 18630, 18720, 18837, 18844, 19008, 19136, 19305, 19320, 19656, 19734, 19872, 20020, 20160, 20190, 20240, 20493, 20592, 20790, 20930, 21060, 21252, 21528, 21536, 21735, 21840, 22080, 22176, 22209, 22464, 22680, 22770, 22880, 23023, 23166, 23184, 23555, 23760, 23920, 24024, 24219, 24228, 24288, 24570, 24640, 24840, 24948, 25116, 25740, 25760, 25920, 26082, 26208, 26247, 26312, 26565, 26910, 26920, 27027, 27324, 27456, 27720, 28080, 28266, 28336, 28512, 28704, 28980, 29120, 29484, 29601, 29612, 29808, 30030, 30240, 30285, 30360, 30888, 30912, 30958, 31185, 31395, 31680, 31878, 32032, 32292, 32304, 32760, 32890, 33120, 33264, 33488, 33696, 34155, 34320, 34776, 34996, 35420, 35640, 35880, 36036, 36288, 36342, 36432, 36855, 36960, 37015, 37260, 37440, 37674, 37688, 38610, 38640, 39312, 39468, 39744, 40040, 40365, 40380, 40480, 40986, 41184, 41580, 41860, 42120, 42399, 42504, 43056, 43072, 43470, 43680, 43745, 44352, 44418, 45045, 45360, 45540, 45760, 46046, 46332, 46368, 46437, 47110, 47520, 47817, 47840, 48048, 48438, 48456, 48576, 49140, 49335, 49680, 49896, 50232, 51480, 51520, 51821, 52164, 52416, 52494, 52624, 53130, 53820, 53840, 54054, 54513, 54648, 55440, 56160, 56511, 56532, 56672, 57024, 57408, 57915, 57960, 58968, 59202, 59224, 59616, 60060, 60480, 60570, 60720, 61243, 61776, 61916, 62370, 62790, 63756, 64064, 64584, 64608, 65205, 65520, 65780, 66240, 66528, 66627, 66976, 67392, 68310, 68640, 69069, 69552, 69992, 70665, 70840, 71280, 71760, 72072, 72684, 72864, 73710, 73920, 74030, 74520, 75348, 75376, 77220, 77280, 77395, 78624, 78741, 78936, 79695, 80080, 80730, 80760, 80960, 81081, 81972, 82368, 83160, 83720, 84240, 84798, 85008, 86112, 86940, 87360, 87490, 88803, 88836, 90090, 90720, 90855, 91080, 92092, 92664, 92736, 92874, 94185, 94220, 95040, 95634, 95680, 96096, 96239, 96876, 96912, 98280, 98670, 99360, 99792, 100464, 102465, 102960, 103642, 104328, 104988, 105248, 106260, 107640, 107680, 108108, 108353, 109026, 109296, 110880, 111045, 112320, 113022, 113064, 113344, 115115, 115830, 115920, 117936, 118404, 118448, 119232, 120120, 121095, 121140, 121440, 122486, 123552, 123832, 124740, 125580, 127197, 127512, 129168, 129216, 130410, 131040, 131235, 131560, 133056, 133254, 133952, 135135, 136620, 137280, 138138, 139104, 139311, 139984, 141330, 141680, 142560, 143451, 143520, 144144, 145368, 145728, 147420, 148005, 148060, 149040, 150696, 150752, 154440, 154560, 154790, 155463, 157248, 157482, 157872, 159390, 160160, 161460, 161520, 162162, 163944, 166320, 167440, 168480, 169533, 169596, 170016, 170269, 172224, 173880, 174980, 177606, 177672, 180180, 181440, 181710, 182160, 183729, 184184, 185328, 185748, 188370, 188440, 191268, 192192, 192478, 193752, 193824, 196560, 197340, 198720, 199584, 199881, 200928, 201227, 204930, 205920, 207207, 207284, 208656, 209976, 210496, 211995, 212520, 215280, 215360, 216216, 216706, 218052, 218592, 221760, 222090, 226044, 226128, 230230, 231660, 231840, 232185, 235872, 236223, 236808, 236896, 239085, 240240, 242190, 242280, 242880, 244972, 247104, 247664, 249480, 251160, 254394, 255024, 258336, 259105, 260820, 262080, 262470, 263120, 266409, 266508, 270270, 272565, 273240, 276276, 278208, 278622, 279968, 282555, 282660, 283360, 285120, 286902, 287040, 288288, 288717, 290736, 294840, 296010, 296120, 298080, 301392, 301504, 306215, 308880, 309580, 310926, 314964, 315744, 318780, 320320, 322920, 323040, 324324, 325059, 327888, 332640, 333135, 334880, 336960, 339066, 339192, 340032, 340538, 345345, 347760, 349960, 355212, 355344, 360360, 363420, 364320, 367458, 368368, 370656, 371496, 376740, 376880, 381591, 382536, 384956, 387504, 387648, 393120, 393705, 394680, 399168, 399762, 401856, 402454, 405405, 409860, 411840, 414414, 414568, 417312, 417933, 419952, 423990, 425040, 430560, 432432, 433412, 436104, 437184, 444015, 444180, 452088, 452256, 460460, 463320, 463680, 464370, 466389, 471744, 472446, 473616, 473792, 478170, 480480, 481195, 484380, 484560, 489944, 495328, 498960, 502320, 508788, 510048, 510807, 516672, 518210, 521640, 524940, 526240, 532818, 533016, 540540, 541765, 545130, 546480, 551187, 552552, 557244, 559936, 565110, 565320, 566720, 573804, 576576, 577434, 581472, 589680, 592020, 592240, 596160, 599643, 602784, 603681, 612430, 617760, 619160, 621621, 621852, 629928, 631488, 635985, 637560, 645840, 646080, 648648, 650118, 655776, 665280, 666270, 669760, 673673, 678132, 678384, 681076, 690690, 695520, 696555, 699920, 708669, 710424, 710688, 717255, 720720, 726840, 728640, 734916, 736736, 741312, 742992, 753480, 753760, 763182, 765072, 769912, 775008, 777315, 786240, 787410, 789360, 799524, 804908, 810810, 819720, 828828, 829136, 834624, 835866, 839904, 847665, 847980, 850080, 851345, 861120, 864864, 866151, 866824, 872208, 888030, 888360, 904176, 904512, 918645, 920920, 926640, 928740, 932778, 944892, 947232, 956340, 960960, 962390, 968760, 969120, 975177, 979888, 990656, 997920, 999405, 1004640, 1006135, 1017576, 1020096, 1021614, 1036035, 1036420, 1043280, 1049880, 1052480, 1065636, 1066032, 1081080, 1083530, 1090260, 1092960, 1102374, 1105104, 1114488, 1130220, 1130640, 1147608, 1154868, 1162944, 1179360, 1181115, 1184040, 1184480, 1191883, 1199286, 1205568, 1207362, 1224860, 1235520, 1238320, 1243242, 1243704, 1253799, 1259856, 1271970, 1275120, 1291680, 1297296, 1300236, 1311552, 1332045, 1332540, 1347346, 1356264, 1356768, 1362152, 1381380, 1391040, 1393110, 1399167, 1399840, 1408589, 1417338, 1420848, 1421376, 1434510, 1441440, 1443585, 1453680, 1469832, 1473472, 1485984, 1506960, 1507520, 1526364, 1530144, 1532421, 1539824, 1550016, 1554630, 1574820, 1578720, 1599048, 1609816, 1621620, 1625295, 1639440, 1653561, 1657656, 1658272, 1671732, 1679808, 1695330, 1695960, 1700160, 1702690, 1729728, 1732302, 1733648, 1744416, 1776060, 1776720, 1808352, 1811043, 1837290, 1841840, 1853280, 1857480, 1864863, 1865556, 1889784, 1894464, 1907955, 1912680, 1924780, 1937520, 1938240, 1950354, 1959776, 1995840, 1998810, 2009280, 2012270, 2021019, 2035152, 2043228, 2072070, 2072840, 2086560, 2089665, 2099760, 2131272, 2132064, 2162160, 2167060, 2180520, 2185920, 2204748, 2210208, 2213497, 2228976, 2260440, 2261280, 2295216, 2309736, 2331945, 2358720, 2362230, 2368080, 2368960, 2383766, 2398572, 2414724, 2449720, 2476640, 2486484, 2487408, 2507598, 2519712, 2543940, 2550240, 2554035, 2583360, 2594592, 2598453, 2600472, 2664090, 2665080, 2694692, 2712528, 2713536, 2724304, 2755935, 2762760, 2786220, 2798334, 2799680, 2817178, 2834676, 2841696, 2869020, 2882880, 2887170, 2907360, 2925531, 2939664, 2971968, 2998215, 3013920, 3018405, 3052728, 3060288, 3064842, 3079648, 3108105, 3109260, 3149640, 3157440, 3198096, 3219632, 3243240, 3250590, 3278880, 3307122, 3315312, 3316544, 3343464, 3368365, 3390660, 3391920, 3405380, 3464604, 3467296, 3488832, 3543345, 3552120, 3553440, 3575649, 3616704, 3622086, 3674580, 3683680, 3706560, 3714960, 3729726, 3731112, 3779568, 3815910, 3825360, 3849560, 3875040, 3900708, 3919552, 3997620, 4024540, 4042038, 4070304, 4086456, 4144140, 4145680, 4173120, 4179330, 4197501, 4199520, 4225767, 4262544, 4264128, 4324320, 4330755, 4334120, 4361040, 4409496, 4420416, 4426994, 4457952, 4520880, 4522560, 4590432, 4597263, 4619472, 4663890, 4724460, 4736160, 4767532, 4797144, 4829448, 4875885, 4899440, 4953280, 4960683, 4972968, 4974816, 5015196, 5039424, 5087880, 5100480, 5108070, 5189184, 5196906, 5200944, 5328180, 5330160, 5389384, 5425056, 5433129, 5448608, 5511870, 5525520, 5572440, 5596668, 5634356, 5669352, 5683392, 5738040, 5774340, 5814720, 5851062, 5879328, 5959415, 5996430, 6027840, 6036810, 6063057, 6105456, 6129684, 6159296, 6216210, 6218520, 6268995, 6299280, 6396192, 6439264, 6486480, 6501180, 6557760, 6614244, 6630624, 6640491, 6686928, 6736730, 6781320, 6783840, 6810760, 6929208, 6934592, 6995835, 7042945, 7086690, 7104240, 7106880, 7151298, 7244172, 7349160, 7367360, 7429920, 7459452, 7462224, 7559136, 7631820, 7650720, 7662105, 7699120, 7750080, 7795359, 7801416, 7995240, 8049080, 8084076, 8140608, 8172912, 8267805, 8288280, 8291360, 8358660, 8395002, 8399040, 8451534, 8525088, 8648640, 8661510, 8668240, 8722080, 8776593, 8818992, 8853988, 8915904, 9041760, 9055215, 9180864, 9194526, 9238944, 9324315, 9327780, 9448920, 9472320, 9535064, 9594288, 9658896, 9751770, 9798880, 9921366, 9945936, 9949632, 10030392, 10105095, 10175760, 10216140, 10393812, 10401888, 10656360, 10660320, 10726947, 10778768, 10850112, 10866258, 10897216, 11023740, 11051040, 11067485, 11144880, 11193336, 11268712, 11338704, 11476080, 11548680, 11702124, 11758656, 11918830, 11992860, 12073620, 12126114, 12210912, 12259368, 12432420, 12437040, 12537990, 12598560, 12677301, 12792384, 12878528, 12972960, 12992265, 13002360, 13228488, 13261248, 13280982, 13373856, 13473460, 13562640, 13567680, 13621520, 13791789, 13858416, 13991670, 14085890, 14173380, 14208480, 14302596, 14488344, 14627655, 14698320, 14859840, 14918904, 14924448, 15118272, 15263640, 15301440, 15324210, 15398240, 15494479, 15590718, 15602832, 15990480, 16098160, 16168152, 16299387, 16345824, 16535610, 16576560, 16582720, 16717320, 16790004, 16903068, 17050176, 17323020, 17336480, 17444160, 17553186, 17637984, 17707976, 17878245, 18083520, 18110430, 18189171, 18389052, 18477888, 18648630, 18655560, 18897840, 19070128, 19188576, 19317792, 19503540, 19597760, 19842732, 19891872, 19921473, 20060784, 20210190, 20351520, 20432280, 20787624, 20803776, 20987505, 21128835, 21312720, 21320640, 21453894, 21557536, 21732516, 22047480, 22102080, 22134970, 22289760, 22386672, 22537424, 22677408, 22952160, 22986315, 23097360, 23404248, 23837660, 23985720, 24147240, 24252228, 24421824, 24518736, 24803415, 24864840, 24874080, 25075980, 25197120, 25354602, 25945920, 25984530, 26004720, 26456976, 26561964, 26747712, 26946920, 27125280, 27165645, 27243040, 27583578, 27716832, 27983340, 28171780, 28346760, 28416960, 28605192, 28976688, 29255310, 29396640, 29837808, 29848896, 30315285, 30527280, 30648420, 30796480, 30988958, 31181436, 31205664, 31980960, 32180841, 32196320, 32336304, 32598774, 32691648, 33071220, 33153120, 33202455, 33434640, 33580008, 33806136, 34646040, 34672960, 35106372, 35275968, 35415952, 35756490, 36220860, 36378342, 36778104, 37297260, 37311120, 37795680, 38031903, 38140256, 38377152, 38635584, 38976795, 39007080, 39685464, 39783744, 39842946, 40121568, 40420380, 40703040, 40864560, 41575248, 41975010, 42257670, 42625440, 42907788, 43115072, 43465032, 43882965, 44094960, 44269940, 44579520, 44773344, 45074848, 45354816, 45904320, 45972630, 46194720, 46483437, 46808496, 47675320, 47971440, 48294480, 48504456, 49037472, 49606830, 49729680, 49748160, 50151960, 50709204, 51969060, 52009440, 52913952, 53123928, 53634735, 53893840, 54250560, 54331290, 54486080, 54567513, 55167156, 55433664, 55966680, 56343560, 56693520, 57210384, 57953376, 58510620, 58793280, 59675616, 59764419, 60630570, 61054560, 61296840, 61977916, 62362872, 62411328, 63386505, 63961920, 64361682, 64392640, 64672608, 65197548, 66142440, 66306240, 66404910, 66869280, 67160016, 67612272, 68958945, 69292080, 70212744, 70831904, 71512980, 72441720, 72756684, 73556208, 74594520, 74622240, 75591360, 76063806, 76280512, 77472395, 77953590, 78014160, 79370928, 79685892, 80243136, 80840760, 81496935, 81729120, 83150496, 83950020, 84515340, 85250880, 85815576, 86930064, 87765930, 88189920, 88539880, 89546688, 90149696, 90945855, 91945260, 92389440, 92966874, 93616992, 95350640, 95942880, 96542523, 96588960, 97008912, 98074944, 99213660, 99459360, 99607365, 100303920, 101418408, 103938120, 104018880, 105827904, 106247856, 107269470, 107787680, 108662580, 109135026, 110334312, 111933360, 112687120, 113387040, 114095709, 114420768, 115906752, 117021240, 119351232, 119528838, 121261140, 122109120, 122593680, 123955832, 124725744, 126773010, 128723364, 129345216, 130395096, 132284880, 132809820, 133738560, 134320032, 135224544, 137917890, 138584160, 139450311, 140425488, 141663808, 143025960, 144883440, 145513368, 147112416, 149189040, 149244480, 152127612, 154944790, 155907180, 156028320, 158741856, 159371784, 160904205, 161681520, 162993870, 163458240, 166300992, 167900040, 169030680, 171631152, 173860128, 175531860, 176379840, 177079760, 179293257, 181891710, 183890520, 185933748, 187233984, 190159515, 190701280, 191885760, 193085046, 193177920, 194017824, 198427320, 198918720, 199214730, 200607840, 202836816, 207876240, 212495712, 214538940, 215575360, 217325160, 218270052, 220668624, 223866720, 225374240, 226774080, 228191418, 228841536, 232417185, 234042480, 239057676, 242522280, 245187360, 247911664, 249451488, 253546020, 257446728, 260790192, 264569760, 265619640, 268640064, 270449088, 272837565, 275835780, 277168320, 278900622, 280850976, 286051920, 289766880, 291026736, 294224832, 298378080, 298822095, 304255224, 309889580, 311814360, 312056640, 317483712, 318743568, 321808410, 323363040, 325987740, 335800080, 338061360, 343262304, 347720256, 351063720, 354159520, 358586514, 363783420, 367781040, 371867496, 380319030, 381402560, 386170092, 388035648, 396854640, 398429460, 401215680, 405673632, 415752480, 418350933, 424991424, 429077880, 434650320, 436540104, 441337248, 447733440, 450748480, 456382836, 464834370, 468084960, 478115352, 482712615, 485044560, 490374720, 495823328, 498902976, 507092040, 514893456, 521580384, 529139520, 531239280, 545675130, 551671560, 557801244, 561701952, 570478545, 572103840, 579533760, 582053472, 596756160, 597644190, 608510448, 619779160, 623628720, 637487136, 643616820, 646726080, 651975480, 671600160, 676122720, 686524608, 697251555, 702127440, 708319040, 717173028, 727566840, 735562080, 743734992, 760638060, 772340184, 793709280, 796858920, 811347264, 831504960, 836701866, 858155760, 869300640, 873080208, 882674496, 896466285, 912765672, 929668740, 936169920, 956230704, 965425230, 970089120, 991646656, 1014184080, 1029786912, 1043160768, 1062478560, 1091350260, 1103343120, 1115602488, 1140957090, 1144207680, 1164106944, 1195288380, 1217020896, 1239558320, 1247257440, 1255052799, 1274974272, 1287233640, 1303950960, 1343200320, 1352245440, 1394503110, 1404254880, 1434346056, 1455133680, 1471124160, 1487469984, 1521276120, 1544680368, 1587418560, 1593717840, 1673403732, 1716311520, 1738601280, 1746160416, 1792932570, 1825531344, 1859337480, 1912461408, 1930850460, 1940178240, 2028368160, 2059573824, 2091754665, 2124957120, 2182700520, 2206686240, 2231204976, 2281914180, 2390576760, 2434041792, 2479116640, 2494514880, 2510105598, 2574467280, 2607901920, 2789006220, 2808509760, 2868692112, 2910267360, 2974939968, 3042552240, 3089360736, 3187435680, 3346807464, 3432623040, 3492320832, 3585865140, 3651062688, 3718674960, 3824922816, 3861700920, 4056736320, 4183509330, 4365401040, 4413372480, 4462409952, 4563828360, 4781153520, 4958233280, 5020211196, 5148934560, 5215803840, 5578012440, 5737384224, 5820534720, 6085104480, 6178721472, 6275263995, 6374871360, 6693614928, 7171730280, 7302125376, 7437349920, 7723401840, 8367018660, 8730802080, 8924819904, 9127656720, 9562307040, 10040422392, 10297869120, 11156024880, 11474768448, 12170208960, 12550527990, 13387229856, 14343460560, 14874699840, 15446803680, 16734037320, 17461604160, 18255313440, 19124614080, 20080844784, 22312049760, 25101055980, 26774459712, 28686921120, 30893607360, 33468074640, 36510626880, 40161689568, 44624099520, 50202111960, 57373842240, 66936149280, 80323379136, 100404223920, 133872298560, 200808447840, 401616895680]

約数ペア:

[(1, 401616895680), (2, 200808447840), (3, 133872298560), (4, 100404223920), (5, 80323379136), (6, 66936149280), (7, 57373842240), (8, 50202111960), (9, 44624099520), (10, 40161689568), (11, 36510626880), (12, 33468074640), (13, 30893607360), (14, 28686921120), (15, 26774459712), (16, 25101055980), (18, 22312049760), (20, 20080844784), (21, 19124614080), (22, 18255313440), (23, 17461604160), (24, 16734037320), (26, 15446803680), (27, 14874699840), (28, 14343460560), (30, 13387229856), (32, 12550527990), (33, 12170208960), (35, 11474768448), (36, 11156024880), (39, 10297869120), (40, 10040422392), (42, 9562307040), (44, 9127656720), (45, 8924819904), (46, 8730802080), (48, 8367018660), (52, 7723401840), (54, 7437349920), (55, 7302125376), (56, 7171730280), (60, 6693614928), (63, 6374871360), (64, 6275263995), (65, 6178721472), (66, 6085104480), (69, 5820534720), (70, 5737384224), (72, 5578012440), (77, 5215803840), (78, 5148934560), (80, 5020211196), (81, 4958233280), (84, 4781153520), (88, 4563828360), (90, 4462409952), (91, 4413372480), (92, 4365401040), (96, 4183509330), (99, 4056736320), (104, 3861700920), (105, 3824922816), (108, 3718674960), (110, 3651062688), (112, 3585865140), (115, 3492320832), (117, 3432623040), (120, 3346807464), (126, 3187435680), (130, 3089360736), (132, 3042552240), (135, 2974939968), (138, 2910267360), (140, 2868692112), (143, 2808509760), (144, 2789006220), (154, 2607901920), (156, 2574467280), (160, 2510105598), (161, 2494514880), (162, 2479116640), (165, 2434041792), (168, 2390576760), (176, 2281914180), (180, 2231204976), (182, 2206686240), (184, 2182700520), (189, 2124957120), (192, 2091754665), (195, 2059573824), (198, 2028368160), (207, 1940178240), (208, 1930850460), (210, 1912461408), (216, 1859337480), (220, 1825531344), (224, 1792932570), (230, 1746160416), (231, 1738601280), (234, 1716311520), (240, 1673403732), (252, 1593717840), (253, 1587418560), (260, 1544680368), (264, 1521276120), (270, 1487469984), (273, 1471124160), (276, 1455133680), (280, 1434346056), (286, 1404254880), (288, 1394503110), (297, 1352245440), (299, 1343200320), (308, 1303950960), (312, 1287233640), (315, 1274974272), (320, 1255052799), (322, 1247257440), (324, 1239558320), (330, 1217020896), (336, 1195288380), (345, 1164106944), (351, 1144207680), (352, 1140957090), (360, 1115602488), (364, 1103343120), (368, 1091350260), (378, 1062478560), (385, 1043160768), (390, 1029786912), (396, 1014184080), (405, 991646656), (414, 970089120), (416, 965425230), (420, 956230704), (429, 936169920), (432, 929668740), (440, 912765672), (448, 896466285), (455, 882674496), (460, 873080208), (462, 869300640), (468, 858155760), (480, 836701866), (483, 831504960), (495, 811347264), (504, 796858920), (506, 793709280), (520, 772340184), (528, 760638060), (540, 743734992), (546, 735562080), (552, 727566840), (560, 717173028), (567, 708319040), (572, 702127440), (576, 697251555), (585, 686524608), (594, 676122720), (598, 671600160), (616, 651975480), (621, 646726080), (624, 643616820), (630, 637487136), (644, 623628720), (648, 619779160), (660, 608510448), (672, 597644190), (673, 596756160), (690, 582053472), (693, 579533760), (702, 572103840), (704, 570478545), (715, 561701952), (720, 557801244), (728, 551671560), (736, 545675130), (756, 531239280), (759, 529139520), (770, 521580384), (780, 514893456), (792, 507092040), (805, 498902976), (810, 495823328), (819, 490374720), (828, 485044560), (832, 482712615), (840, 478115352), (858, 468084960), (864, 464834370), (880, 456382836), (891, 450748480), (897, 447733440), (910, 441337248), (920, 436540104), (924, 434650320), (936, 429077880), (945, 424991424), (960, 418350933), (966, 415752480), (990, 405673632), (1001, 401215680), (1008, 398429460), (1012, 396854640), (1035, 388035648), (1040, 386170092), (1053, 381402560), (1056, 380319030), (1080, 371867496), (1092, 367781040), (1104, 363783420), (1120, 358586514), (1134, 354159520), (1144, 351063720), (1155, 347720256), (1170, 343262304), (1188, 338061360), (1196, 335800080), (1232, 325987740), (1242, 323363040), (1248, 321808410), (1260, 318743568), (1265, 317483712), (1287, 312056640), (1288, 311814360), (1296, 309889580), (1320, 304255224), (1344, 298822095), (1346, 298378080), (1365, 294224832), (1380, 291026736), (1386, 289766880), (1404, 286051920), (1430, 280850976), (1440, 278900622), (1449, 277168320), (1456, 275835780), (1472, 272837565), (1485, 270449088), (1495, 268640064), (1512, 265619640), (1518, 264569760), (1540, 260790192), (1560, 257446728), (1584, 253546020), (1610, 249451488), (1620, 247911664), (1638, 245187360), (1656, 242522280), (1680, 239057676), (1716, 234042480), (1728, 232417185), (1755, 228841536), (1760, 228191418), (1771, 226774080), (1782, 225374240), (1794, 223866720), (1820, 220668624), (1840, 218270052), (1848, 217325160), (1863, 215575360), (1872, 214538940), (1890, 212495712), (1932, 207876240), (1980, 202836816), (2002, 200607840), (2016, 199214730), (2019, 198918720), (2024, 198427320), (2070, 194017824), (2079, 193177920), (2080, 193085046), (2093, 191885760), (2106, 190701280), (2112, 190159515), (2145, 187233984), (2160, 185933748), (2184, 183890520), (2208, 181891710), (2240, 179293257), (2268, 177079760), (2277, 176379840), (2288, 175531860), (2310, 173860128), (2340, 171631152), (2376, 169030680), (2392, 167900040), (2415, 166300992), (2457, 163458240), (2464, 162993870), (2484, 161681520), (2496, 160904205), (2520, 159371784), (2530, 158741856), (2574, 156028320), (2576, 155907180), (2592, 154944790), (2640, 152127612), (2691, 149244480), (2692, 149189040), (2730, 147112416), (2760, 145513368), (2772, 144883440), (2808, 143025960), (2835, 141663808), (2860, 140425488), (2880, 139450311), (2898, 138584160), (2912, 137917890), (2970, 135224544), (2990, 134320032), (3003, 133738560), (3024, 132809820), (3036, 132284880), (3080, 130395096), (3105, 129345216), (3120, 128723364), (3168, 126773010), (3220, 124725744), (3240, 123955832), (3276, 122593680), (3289, 122109120), (3312, 121261140), (3360, 119528838), (3365, 119351232), (3432, 117021240), (3465, 115906752), (3510, 114420768), (3520, 114095709), (3542, 113387040), (3564, 112687120), (3588, 111933360), (3640, 110334312), (3680, 109135026), (3696, 108662580), (3726, 107787680), (3744, 107269470), (3780, 106247856), (3795, 105827904), (3861, 104018880), (3864, 103938120), (3960, 101418408), (4004, 100303920), (4032, 99607365), (4038, 99459360), (4048, 99213660), (4095, 98074944), (4140, 97008912), (4158, 96588960), (4160, 96542523), (4186, 95942880), (4212, 95350640), (4290, 93616992), (4320, 92966874), (4347, 92389440), (4368, 91945260), (4416, 90945855), (4455, 90149696), (4485, 89546688), (4536, 88539880), (4554, 88189920), (4576, 87765930), (4620, 86930064), (4680, 85815576), (4711, 85250880), (4752, 84515340), (4784, 83950020), (4830, 83150496), (4914, 81729120), (4928, 81496935), (4968, 80840760), (5005, 80243136), (5040, 79685892), (5060, 79370928), (5148, 78014160), (5152, 77953590), (5184, 77472395), (5265, 76280512), (5280, 76063806), (5313, 75591360), (5382, 74622240), (5384, 74594520), (5460, 73556208), (5520, 72756684), (5544, 72441720), (5616, 71512980), (5670, 70831904), (5720, 70212744), (5796, 69292080), (5824, 68958945), (5940, 67612272), (5980, 67160016), (6006, 66869280), (6048, 66404910), (6057, 66306240), (6072, 66142440), (6160, 65197548), (6210, 64672608), (6237, 64392640), (6240, 64361682), (6279, 63961920), (6336, 63386505), (6435, 62411328), (6440, 62362872), (6480, 61977916), (6552, 61296840), (6578, 61054560), (6624, 60630570), (6720, 59764419), (6730, 59675616), (6831, 58793280), (6864, 58510620), (6930, 57953376), (7020, 57210384), (7084, 56693520), (7128, 56343560), (7176, 55966680), (7245, 55433664), (7280, 55167156), (7360, 54567513), (7371, 54486080), (7392, 54331290), (7403, 54250560), (7452, 53893840), (7488, 53634735), (7560, 53123928), (7590, 52913952), (7722, 52009440), (7728, 51969060), (7920, 50709204), (8008, 50151960), (8073, 49748160), (8076, 49729680), (8096, 49606830), (8190, 49037472), (8280, 48504456), (8316, 48294480), (8372, 47971440), (8424, 47675320), (8580, 46808496), (8640, 46483437), (8694, 46194720), (8736, 45972630), (8749, 45904320), (8855, 45354816), (8910, 45074848), (8970, 44773344), (9009, 44579520), (9072, 44269940), (9108, 44094960), (9152, 43882965), (9240, 43465032), (9315, 43115072), (9360, 42907788), (9422, 42625440), (9504, 42257670), (9568, 41975010), (9660, 41575248), (9828, 40864560), (9867, 40703040), (9936, 40420380), (10010, 40121568), (10080, 39842946), (10095, 39783744), (10120, 39685464), (10296, 39007080), (10304, 38976795), (10395, 38635584), (10465, 38377152), (10530, 38140256), (10560, 38031903), (10626, 37795680), (10764, 37311120), (10768, 37297260), (10920, 36778104), (11040, 36378342), (11088, 36220860), (11232, 35756490), (11340, 35415952), (11385, 35275968), (11440, 35106372), (11583, 34672960), (11592, 34646040), (11880, 33806136), (11960, 33580008), (12012, 33434640), (12096, 33202455), (12114, 33153120), (12144, 33071220), (12285, 32691648), (12320, 32598774), (12420, 32336304), (12474, 32196320), (12480, 32180841), (12558, 31980960), (12870, 31205664), (12880, 31181436), (12960, 30988958), (13041, 30796480), (13104, 30648420), (13156, 30527280), (13248, 30315285), (13455, 29848896), (13460, 29837808), (13662, 29396640), (13728, 29255310), (13860, 28976688), (14040, 28605192), (14133, 28416960), (14168, 28346760), (14256, 28171780), (14352, 27983340), (14490, 27716832), (14560, 27583578), (14742, 27243040), (14784, 27165645), (14806, 27125280), (14904, 26946920), (15015, 26747712), (15120, 26561964), (15180, 26456976), (15444, 26004720), (15456, 25984530), (15479, 25945920), (15840, 25354602), (15939, 25197120), (16016, 25075980), (16146, 24874080), (16152, 24864840), (16192, 24803415), (16380, 24518736), (16445, 24421824), (16560, 24252228), (16632, 24147240), (16744, 23985720), (16848, 23837660), (17160, 23404248), (17388, 23097360), (17472, 22986315), (17498, 22952160), (17710, 22677408), (17820, 22537424), (17940, 22386672), (18018, 22289760), (18144, 22134970), (18171, 22102080), (18216, 22047480), (18480, 21732516), (18630, 21557536), (18720, 21453894), (18837, 21320640), (18844, 21312720), (19008, 21128835), (19136, 20987505), (19305, 20803776), (19320, 20787624), (19656, 20432280), (19734, 20351520), (19872, 20210190), (20020, 20060784), (20160, 19921473), (20190, 19891872), (20240, 19842732), (20493, 19597760), (20592, 19503540), (20790, 19317792), (20930, 19188576), (21060, 19070128), (21252, 18897840), (21528, 18655560), (21536, 18648630), (21735, 18477888), (21840, 18389052), (22080, 18189171), (22176, 18110430), (22209, 18083520), (22464, 17878245), (22680, 17707976), (22770, 17637984), (22880, 17553186), (23023, 17444160), (23166, 17336480), (23184, 17323020), (23555, 17050176), (23760, 16903068), (23920, 16790004), (24024, 16717320), (24219, 16582720), (24228, 16576560), (24288, 16535610), (24570, 16345824), (24640, 16299387), (24840, 16168152), (24948, 16098160), (25116, 15990480), (25740, 15602832), (25760, 15590718), (25920, 15494479), (26082, 15398240), (26208, 15324210), (26247, 15301440), (26312, 15263640), (26565, 15118272), (26910, 14924448), (26920, 14918904), (27027, 14859840), (27324, 14698320), (27456, 14627655), (27720, 14488344), (28080, 14302596), (28266, 14208480), (28336, 14173380), (28512, 14085890), (28704, 13991670), (28980, 13858416), (29120, 13791789), (29484, 13621520), (29601, 13567680), (29612, 13562640), (29808, 13473460), (30030, 13373856), (30240, 13280982), (30285, 13261248), (30360, 13228488), (30888, 13002360), (30912, 12992265), (30958, 12972960), (31185, 12878528), (31395, 12792384), (31680, 12677301), (31878, 12598560), (32032, 12537990), (32292, 12437040), (32304, 12432420), (32760, 12259368), (32890, 12210912), (33120, 12126114), (33264, 12073620), (33488, 11992860), (33696, 11918830), (34155, 11758656), (34320, 11702124), (34776, 11548680), (34996, 11476080), (35420, 11338704), (35640, 11268712), (35880, 11193336), (36036, 11144880), (36288, 11067485), (36342, 11051040), (36432, 11023740), (36855, 10897216), (36960, 10866258), (37015, 10850112), (37260, 10778768), (37440, 10726947), (37674, 10660320), (37688, 10656360), (38610, 10401888), (38640, 10393812), (39312, 10216140), (39468, 10175760), (39744, 10105095), (40040, 10030392), (40365, 9949632), (40380, 9945936), (40480, 9921366), (40986, 9798880), (41184, 9751770), (41580, 9658896), (41860, 9594288), (42120, 9535064), (42399, 9472320), (42504, 9448920), (43056, 9327780), (43072, 9324315), (43470, 9238944), (43680, 9194526), (43745, 9180864), (44352, 9055215), (44418, 9041760), (45045, 8915904), (45360, 8853988), (45540, 8818992), (45760, 8776593), (46046, 8722080), (46332, 8668240), (46368, 8661510), (46437, 8648640), (47110, 8525088), (47520, 8451534), (47817, 8399040), (47840, 8395002), (48048, 8358660), (48438, 8291360), (48456, 8288280), (48576, 8267805), (49140, 8172912), (49335, 8140608), (49680, 8084076), (49896, 8049080), (50232, 7995240), (51480, 7801416), (51520, 7795359), (51821, 7750080), (52164, 7699120), (52416, 7662105), (52494, 7650720), (52624, 7631820), (53130, 7559136), (53820, 7462224), (53840, 7459452), (54054, 7429920), (54513, 7367360), (54648, 7349160), (55440, 7244172), (56160, 7151298), (56511, 7106880), (56532, 7104240), (56672, 7086690), (57024, 7042945), (57408, 6995835), (57915, 6934592), (57960, 6929208), (58968, 6810760), (59202, 6783840), (59224, 6781320), (59616, 6736730), (60060, 6686928), (60480, 6640491), (60570, 6630624), (60720, 6614244), (61243, 6557760), (61776, 6501180), (61916, 6486480), (62370, 6439264), (62790, 6396192), (63756, 6299280), (64064, 6268995), (64584, 6218520), (64608, 6216210), (65205, 6159296), (65520, 6129684), (65780, 6105456), (66240, 6063057), (66528, 6036810), (66627, 6027840), (66976, 5996430), (67392, 5959415), (68310, 5879328), (68640, 5851062), (69069, 5814720), (69552, 5774340), (69992, 5738040), (70665, 5683392), (70840, 5669352), (71280, 5634356), (71760, 5596668), (72072, 5572440), (72684, 5525520), (72864, 5511870), (73710, 5448608), (73920, 5433129), (74030, 5425056), (74520, 5389384), (75348, 5330160), (75376, 5328180), (77220, 5200944), (77280, 5196906), (77395, 5189184), (78624, 5108070), (78741, 5100480), (78936, 5087880), (79695, 5039424), (80080, 5015196), (80730, 4974816), (80760, 4972968), (80960, 4960683), (81081, 4953280), (81972, 4899440), (82368, 4875885), (83160, 4829448), (83720, 4797144), (84240, 4767532), (84798, 4736160), (85008, 4724460), (86112, 4663890), (86940, 4619472), (87360, 4597263), (87490, 4590432), (88803, 4522560), (88836, 4520880), (90090, 4457952), (90720, 4426994), (90855, 4420416), (91080, 4409496), (92092, 4361040), (92664, 4334120), (92736, 4330755), (92874, 4324320), (94185, 4264128), (94220, 4262544), (95040, 4225767), (95634, 4199520), (95680, 4197501), (96096, 4179330), (96239, 4173120), (96876, 4145680), (96912, 4144140), (98280, 4086456), (98670, 4070304), (99360, 4042038), (99792, 4024540), (100464, 3997620), (102465, 3919552), (102960, 3900708), (103642, 3875040), (104328, 3849560), (104988, 3825360), (105248, 3815910), (106260, 3779568), (107640, 3731112), (107680, 3729726), (108108, 3714960), (108353, 3706560), (109026, 3683680), (109296, 3674580), (110880, 3622086), (111045, 3616704), (112320, 3575649), (113022, 3553440), (113064, 3552120), (113344, 3543345), (115115, 3488832), (115830, 3467296), (115920, 3464604), (117936, 3405380), (118404, 3391920), (118448, 3390660), (119232, 3368365), (120120, 3343464), (121095, 3316544), (121140, 3315312), (121440, 3307122), (122486, 3278880), (123552, 3250590), (123832, 3243240), (124740, 3219632), (125580, 3198096), (127197, 3157440), (127512, 3149640), (129168, 3109260), (129216, 3108105), (130410, 3079648), (131040, 3064842), (131235, 3060288), (131560, 3052728), (133056, 3018405), (133254, 3013920), (133952, 2998215), (135135, 2971968), (136620, 2939664), (137280, 2925531), (138138, 2907360), (139104, 2887170), (139311, 2882880), (139984, 2869020), (141330, 2841696), (141680, 2834676), (142560, 2817178), (143451, 2799680), (143520, 2798334), (144144, 2786220), (145368, 2762760), (145728, 2755935), (147420, 2724304), (148005, 2713536), (148060, 2712528), (149040, 2694692), (150696, 2665080), (150752, 2664090), (154440, 2600472), (154560, 2598453), (154790, 2594592), (155463, 2583360), (157248, 2554035), (157482, 2550240), (157872, 2543940), (159390, 2519712), (160160, 2507598), (161460, 2487408), (161520, 2486484), (162162, 2476640), (163944, 2449720), (166320, 2414724), (167440, 2398572), (168480, 2383766), (169533, 2368960), (169596, 2368080), (170016, 2362230), (170269, 2358720), (172224, 2331945), (173880, 2309736), (174980, 2295216), (177606, 2261280), (177672, 2260440), (180180, 2228976), (181440, 2213497), (181710, 2210208), (182160, 2204748), (183729, 2185920), (184184, 2180520), (185328, 2167060), (185748, 2162160), (188370, 2132064), (188440, 2131272), (191268, 2099760), (192192, 2089665), (192478, 2086560), (193752, 2072840), (193824, 2072070), (196560, 2043228), (197340, 2035152), (198720, 2021019), (199584, 2012270), (199881, 2009280), (200928, 1998810), (201227, 1995840), (204930, 1959776), (205920, 1950354), (207207, 1938240), (207284, 1937520), (208656, 1924780), (209976, 1912680), (210496, 1907955), (211995, 1894464), (212520, 1889784), (215280, 1865556), (215360, 1864863), (216216, 1857480), (216706, 1853280), (218052, 1841840), (218592, 1837290), (221760, 1811043), (222090, 1808352), (226044, 1776720), (226128, 1776060), (230230, 1744416), (231660, 1733648), (231840, 1732302), (232185, 1729728), (235872, 1702690), (236223, 1700160), (236808, 1695960), (236896, 1695330), (239085, 1679808), (240240, 1671732), (242190, 1658272), (242280, 1657656), (242880, 1653561), (244972, 1639440), (247104, 1625295), (247664, 1621620), (249480, 1609816), (251160, 1599048), (254394, 1578720), (255024, 1574820), (258336, 1554630), (259105, 1550016), (260820, 1539824), (262080, 1532421), (262470, 1530144), (263120, 1526364), (266409, 1507520), (266508, 1506960), (270270, 1485984), (272565, 1473472), (273240, 1469832), (276276, 1453680), (278208, 1443585), (278622, 1441440), (279968, 1434510), (282555, 1421376), (282660, 1420848), (283360, 1417338), (285120, 1408589), (286902, 1399840), (287040, 1399167), (288288, 1393110), (288717, 1391040), (290736, 1381380), (294840, 1362152), (296010, 1356768), (296120, 1356264), (298080, 1347346), (301392, 1332540), (301504, 1332045), (306215, 1311552), (308880, 1300236), (309580, 1297296), (310926, 1291680), (314964, 1275120), (315744, 1271970), (318780, 1259856), (320320, 1253799), (322920, 1243704), (323040, 1243242), (324324, 1238320), (325059, 1235520), (327888, 1224860), (332640, 1207362), (333135, 1205568), (334880, 1199286), (336960, 1191883), (339066, 1184480), (339192, 1184040), (340032, 1181115), (340538, 1179360), (345345, 1162944), (347760, 1154868), (349960, 1147608), (355212, 1130640), (355344, 1130220), (360360, 1114488), (363420, 1105104), (364320, 1102374), (367458, 1092960), (368368, 1090260), (370656, 1083530), (371496, 1081080), (376740, 1066032), (376880, 1065636), (381591, 1052480), (382536, 1049880), (384956, 1043280), (387504, 1036420), (387648, 1036035), (393120, 1021614), (393705, 1020096), (394680, 1017576), (399168, 1006135), (399762, 1004640), (401856, 999405), (402454, 997920), (405405, 990656), (409860, 979888), (411840, 975177), (414414, 969120), (414568, 968760), (417312, 962390), (417933, 960960), (419952, 956340), (423990, 947232), (425040, 944892), (430560, 932778), (432432, 928740), (433412, 926640), (436104, 920920), (437184, 918645), (444015, 904512), (444180, 904176), (452088, 888360), (452256, 888030), (460460, 872208), (463320, 866824), (463680, 866151), (464370, 864864), (466389, 861120), (471744, 851345), (472446, 850080), (473616, 847980), (473792, 847665), (478170, 839904), (480480, 835866), (481195, 834624), (484380, 829136), (484560, 828828), (489944, 819720), (495328, 810810), (498960, 804908), (502320, 799524), (508788, 789360), (510048, 787410), (510807, 786240), (516672, 777315), (518210, 775008), (521640, 769912), (524940, 765072), (526240, 763182), (532818, 753760), (533016, 753480), (540540, 742992), (541765, 741312), (545130, 736736), (546480, 734916), (551187, 728640), (552552, 726840), (557244, 720720), (559936, 717255), (565110, 710688), (565320, 710424), (566720, 708669), (573804, 699920), (576576, 696555), (577434, 695520), (581472, 690690), (589680, 681076), (592020, 678384), (592240, 678132), (596160, 673673), (599643, 669760), (602784, 666270), (603681, 665280), (612430, 655776), (617760, 650118), (619160, 648648), (621621, 646080), (621852, 645840), (629928, 637560), (631488, 635985)]