180508167840

素因数分解:

$2^5\times 3^1\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{41}}^1$

素因数の和:132

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 39, 40, 41, 42, 44, 48, 49, 51, 52, 55, 56, 60, 65, 66, 68, 70, 77, 78, 80, 82, 84, 85, 88, 91, 96, 98, 102, 104, 105, 110, 112, 119, 120, 121, 123, 130, 132, 136, 140, 143, 147, 154, 156, 160, 164, 165, 168, 170, 176, 182, 187, 195, 196, 204, 205, 208, 210, 220, 221, 224, 231, 238, 240, 242, 245, 246, 255, 260, 264, 272, 273, 280, 286, 287, 294, 308, 312, 328, 330, 336, 340, 343, 352, 357, 363, 364, 374, 385, 390, 392, 408, 410, 416, 420, 429, 440, 442, 451, 455, 462, 476, 480, 484, 490, 492, 510, 520, 528, 533, 539, 544, 546, 560, 561, 572, 574, 588, 595, 605, 615, 616, 624, 637, 656, 660, 663, 672, 680, 686, 697, 714, 715, 726, 728, 735, 748, 770, 780, 784, 816, 820, 833, 840, 847, 858, 861, 880, 884, 902, 910, 924, 935, 952, 968, 980, 984, 1001, 1020, 1029, 1040, 1056, 1066, 1078, 1092, 1105, 1120, 1122, 1144, 1148, 1155, 1176, 1190, 1210, 1230, 1232, 1248, 1274, 1309, 1312, 1320, 1326, 1353, 1360, 1365, 1372, 1394, 1428, 1430, 1435, 1452, 1456, 1470, 1496, 1540, 1547, 1560, 1568, 1573, 1599, 1617, 1632, 1640, 1666, 1680, 1694, 1715, 1716, 1722, 1760, 1768, 1785, 1804, 1815, 1820, 1848, 1870, 1904, 1911, 1936, 1960, 1968, 2002, 2009, 2040, 2057, 2058, 2080, 2091, 2132, 2145, 2156, 2184, 2210, 2244, 2255, 2288, 2296, 2310, 2352, 2380, 2420, 2431, 2460, 2464, 2499, 2541, 2548, 2618, 2640, 2652, 2665, 2695, 2706, 2720, 2730, 2744, 2788, 2805, 2856, 2860, 2870, 2904, 2912, 2940, 2992, 3003, 3080, 3094, 3120, 3146, 3157, 3185, 3198, 3234, 3280, 3315, 3332, 3360, 3388, 3430, 3432, 3444, 3485, 3536, 3570, 3608, 3630, 3640, 3696, 3731, 3740, 3773, 3808, 3822, 3872, 3920, 3927, 3936, 4004, 4018, 4080, 4114, 4116, 4165, 4182, 4235, 4264, 4290, 4305, 4312, 4368, 4420, 4459, 4488, 4510, 4576, 4592, 4620, 4641, 4704, 4719, 4760, 4840, 4862, 4879, 4920, 4961, 4998, 5005, 5082, 5096, 5145, 5236, 5280, 5304, 5330, 5390, 5412, 5460, 5488, 5576, 5610, 5712, 5720, 5740, 5808, 5831, 5863, 5880, 5929, 5984, 6006, 6027, 6160, 6171, 6188, 6240, 6292, 6314, 6370, 6396, 6468, 6545, 6560, 6630, 6664, 6765, 6776, 6860, 6864, 6888, 6970, 7007, 7072, 7140, 7216, 7260, 7280, 7293, 7392, 7462, 7480, 7546, 7644, 7667, 7735, 7840, 7854, 7865, 7995, 8008, 8036, 8085, 8160, 8228, 8232, 8330, 8364, 8470, 8528, 8580, 8610, 8624, 8736, 8840, 8918, 8976, 9020, 9061, 9163, 9184, 9240, 9282, 9438, 9471, 9520, 9555, 9680, 9724, 9758, 9840, 9922, 9996, 10010, 10045, 10164, 10192, 10285, 10290, 10455, 10472, 10608, 10660, 10780, 10824, 10829, 10920, 10976, 11011, 11152, 11193, 11220, 11319, 11424, 11440, 11480, 11616, 11662, 11726, 11760, 11858, 12012, 12054, 12155, 12320, 12342, 12376, 12495, 12584, 12628, 12705, 12740, 12792, 12936, 13090, 13260, 13328, 13377, 13530, 13552, 13720, 13728, 13776, 13940, 14014, 14063, 14280, 14399, 14432, 14520, 14560, 14586, 14637, 14883, 14924, 14960, 15015, 15092, 15288, 15334, 15470, 15708, 15730, 15785, 15990, 16016, 16072, 16170, 16456, 16464, 16660, 16728, 16940, 17017, 17056, 17160, 17220, 17248, 17493, 17589, 17680, 17787, 17836, 17952, 18040, 18122, 18326, 18480, 18564, 18655, 18865, 18876, 18942, 19040, 19110, 19360, 19448, 19516, 19635, 19680, 19844, 19992, 20020, 20090, 20328, 20384, 20570, 20580, 20910, 20944, 21021, 21216, 21320, 21560, 21648, 21658, 21840, 22022, 22099, 22295, 22304, 22386, 22440, 22638, 22880, 22960, 23001, 23205, 23324, 23452, 23520, 23595, 23716, 24024, 24108, 24310, 24395, 24684, 24752, 24805, 24990, 25168, 25256, 25410, 25480, 25584, 25872, 26117, 26180, 26520, 26656, 26741, 26754, 27060, 27104, 27183, 27440, 27489, 27552, 27880, 28028, 28126, 28560, 28798, 29040, 29155, 29172, 29274, 29315, 29645, 29766, 29848, 29920, 30030, 30135, 30184, 30576, 30668, 30855, 30940, 31416, 31460, 31570, 31980, 32032, 32144, 32340, 32487, 32912, 32928, 33033, 33320, 33456, 33880, 34034, 34153, 34320, 34440, 34727, 34986, 35035, 35178, 35360, 35574, 35672, 36080, 36244, 36465, 36652, 36960, 37128, 37310, 37730, 37752, 37884, 38220, 38335, 38896, 39032, 39270, 39688, 39984, 40040, 40180, 40656, 41041, 41140, 41160, 41503, 41820, 41888, 42042, 42189, 42640, 43120, 43197, 43296, 43316, 43680, 44044, 44198, 44590, 44772, 44880, 45276, 45305, 45815, 45920, 46002, 46410, 46648, 46904, 47190, 47355, 47432, 48048, 48216, 48620, 48790, 49049, 49368, 49504, 49610, 49980, 50336, 50512, 50820, 50960, 51051, 51168, 51744, 52234, 52360, 53040, 53482, 53508, 53669, 54120, 54145, 54366, 54880, 54978, 55055, 55760, 55965, 56056, 56252, 56595, 57120, 57596, 58080, 58310, 58344, 58548, 58630, 59290, 59532, 59696, 60060, 60270, 60368, 61152, 61336, 61710, 61880, 62832, 62920, 63140, 63427, 63960, 64141, 64288, 64493, 64680, 64974, 65824, 66066, 66297, 66640, 66885, 66912, 67760, 68068, 68306, 68640, 68880, 69454, 69972, 70070, 70315, 70356, 71148, 71344, 71995, 72160, 72488, 72930, 73185, 73304, 74256, 74415, 74620, 75460, 75504, 75768, 75803, 76440, 76670, 77077, 77792, 78064, 78351, 78540, 79376, 79968, 80080, 80223, 80360, 81312, 82082, 82280, 82320, 83006, 83640, 84084, 84337, 84378, 85085, 85280, 86240, 86394, 86632, 87465, 87945, 88088, 88396, 88935, 89180, 89544, 89760, 90552, 90610, 91630, 92004, 92820, 93296, 93808, 94380, 94710, 94864, 96096, 96432, 97240, 97580, 98098, 98736, 99220, 99671, 99960, 100793, 101024, 101640, 101920, 102102, 102459, 104181, 104468, 104720, 105105, 106080, 106964, 107016, 107338, 108240, 108290, 108732, 109956, 110110, 110495, 111520, 111930, 112112, 112504, 113190, 115005, 115192, 116620, 116688, 117096, 117260, 118580, 119064, 119119, 119392, 120120, 120540, 120736, 122672, 123123, 123420, 123760, 124509, 125664, 125840, 126280, 126854, 127920, 128282, 128986, 129360, 129948, 130585, 132132, 132594, 133280, 133705, 133770, 135520, 135915, 136136, 136612, 137445, 137760, 138908, 139944, 140140, 140630, 140712, 142296, 142688, 143990, 144976, 145860, 146370, 146608, 147147, 148512, 148830, 149240, 150920, 151008, 151536, 151606, 152880, 153340, 154154, 154693, 156128, 156702, 157080, 158752, 160160, 160446, 160720, 161007, 162435, 164164, 164560, 164640, 165165, 166012, 167280, 168168, 168674, 168756, 170170, 170765, 172788, 173264, 173635, 174930, 175890, 176176, 176792, 177870, 178360, 179088, 181104, 181220, 182819, 183260, 184008, 185640, 186592, 187187, 187616, 188760, 189420, 189728, 190281, 192423, 192864, 193479, 194480, 195160, 196196, 197472, 198440, 199342, 199920, 201586, 203280, 204204, 204918, 205205, 207515, 208362, 208936, 209440, 210210, 210945, 213928, 214032, 214676, 215985, 216480, 216580, 217464, 219912, 220220, 220990, 223860, 224224, 225008, 226380, 227409, 230010, 230384, 231231, 233240, 233376, 234192, 234520, 237160, 238128, 238238, 239071, 240240, 241080, 243089, 245245, 245344, 246246, 246840, 247520, 249018, 251680, 252560, 253011, 253708, 255255, 255840, 256564, 257972, 258720, 259896, 261170, 264264, 265188, 267410, 267540, 268345, 271830, 272272, 273224, 274890, 277816, 279888, 280280, 281260, 281424, 284592, 287287, 287980, 289952, 291720, 292740, 293216, 294294, 297660, 298480, 299013, 301840, 302379, 303072, 303212, 305760, 306680, 308308, 309386, 313404, 314160, 317135, 320705, 320892, 321440, 322014, 322465, 324870, 328328, 329120, 330330, 331485, 332024, 334560, 336336, 337348, 337512, 340340, 341530, 345576, 346528, 347270, 349860, 351780, 352352, 353584, 355740, 356720, 357357, 358176, 362208, 362440, 365638, 366520, 368016, 371280, 374374, 375683, 377520, 378840, 379015, 380562, 384846, 385385, 386958, 388960, 390320, 391755, 392392, 396880, 398684, 399840, 401115, 403172, 406560, 408408, 409836, 410410, 415030, 416724, 417872, 420420, 421685, 421890, 427856, 428064, 429352, 431970, 433160, 434928, 439824, 440440, 441980, 443989, 447720, 450016, 451451, 452760, 454818, 460020, 460768, 462462, 464079, 466480, 468384, 469040, 474320, 476256, 476476, 478142, 480480, 482160, 486178, 490490, 492492, 493680, 498036, 498355, 503965, 505120, 506022, 507416, 510510, 512295, 513128, 515944, 519792, 520905, 522340, 528528, 530376, 534820, 535080, 536690, 539539, 543660, 544544, 546448, 548457, 549780, 555632, 559776, 560560, 561561, 562520, 562848, 569184, 574574, 575960, 583440, 585480, 588588, 590359, 595320, 595595, 596960, 598026, 603680, 604758, 606424, 613360, 615615, 616616, 618772, 622545, 626808, 628320, 634270, 641410, 641784, 644028, 644930, 649740, 656656, 660660, 662970, 664048, 672672, 674696, 675024, 680680, 683060, 691152, 694540, 697697, 699720, 703560, 705551, 707168, 711480, 713440, 714714, 717213, 724880, 729267, 731276, 733040, 735735, 736032, 742560, 748748, 751366, 755040, 757680, 758030, 761124, 769692, 770770, 773465, 773916, 780640, 783510, 784784, 793760, 797368, 802230, 805035, 806344, 816816, 819672, 820820, 830060, 833448, 833833, 835744, 840840, 843370, 843780, 855712, 858704, 861861, 863940, 866320, 869856, 879648, 880880, 883960, 887978, 895440, 902902, 905520, 909636, 914095, 920040, 924924, 928158, 932960, 935935, 938080, 948640, 951405, 952952, 956284, 962115, 964320, 967395, 972356, 980980, 984984, 987360, 996072, 996710, 1007930, 1012044, 1014832, 1021020, 1024590, 1026256, 1031888, 1039584, 1041810, 1044680, 1057056, 1060752, 1069640, 1070160, 1073380, 1079078, 1087320, 1092896, 1096381, 1096914, 1099560, 1111264, 1121120, 1123122, 1125040, 1127049, 1137045, 1149148, 1151920, 1156155, 1166880, 1170960, 1177176, 1180718, 1190640, 1191190, 1195355, 1196052, 1209516, 1212848, 1215445, 1226720, 1231230, 1233232, 1237544, 1245090, 1253616, 1265055, 1268540, 1282820, 1283568, 1288056, 1289860, 1299480, 1310309, 1313312, 1321320, 1325940, 1328096, 1331967, 1349392, 1350048, 1354353, 1361360, 1366120, 1382304, 1389080, 1395394, 1399440, 1407120, 1411102, 1422960, 1429428, 1434426, 1436435, 1449760, 1458534, 1462552, 1466080, 1471470, 1495065, 1497496, 1502732, 1511895, 1515360, 1516060, 1522248, 1539384, 1541540, 1546930, 1547832, 1567020, 1569568, 1594736, 1604460, 1610070, 1612688, 1618617, 1633632, 1639344, 1641640, 1660120, 1666896, 1667666, 1681680, 1686740, 1687560, 1701623, 1717408, 1723722, 1727880, 1732640, 1761760, 1767920, 1771077, 1775956, 1786785, 1790880, 1805804, 1811040, 1819272, 1828190, 1840080, 1849848, 1856316, 1871870, 1878415, 1902810, 1905904, 1912568, 1924230, 1934790, 1944712, 1961960, 1969968, 1992144, 1993420, 2011009, 2015860, 2024088, 2029664, 2042040, 2049180, 2052512, 2063776, 2083620, 2089360, 2093091, 2116653, 2121504, 2139280, 2140320, 2146760, 2158156, 2174640, 2192762, 2193828, 2199120, 2219945, 2246244, 2250080, 2254098, 2257255, 2274090, 2298296, 2303840, 2312310, 2320395, 2341920, 2354352, 2361436, 2381280, 2382380, 2390710, 2392104, 2419032, 2425696, 2430890, 2462460, 2466464, 2475088, 2490180, 2501499, 2507232, 2530110, 2537080, 2565640, 2567136, 2576112, 2579720, 2598960, 2620618, 2629781, 2642640, 2651880, 2663934, 2697695, 2698784, 2708706, 2722720, 2732240, 2742285, 2778160, 2790788, 2798880, 2807805, 2814240, 2822204, 2845920, 2858856, 2868852, 2872870, 2917068, 2925104, 2942940, 2951795, 2990130, 2994992, 3005464, 3023790, 3032120, 3044496, 3078768, 3083080, 3093860, 3095664, 3107923, 3134040, 3160157, 3189472, 3208920, 3220140, 3225376, 3237234, 3278688, 3283280, 3289143, 3320240, 3333792, 3335332, 3363360, 3373480, 3375120, 3403246, 3447444, 3455760, 3488485, 3527755, 3535840, 3542154, 3551912, 3573570, 3586065, 3611608, 3638544, 3646335, 3656380, 3680160, 3699696, 3712632, 3743740, 3756830, 3805620, 3811808, 3825136, 3848460, 3869580, 3889424, 3923920, 3930927, 3939936, 3984288, 3986840, 4022018, 4031720, 4048176, 4084080, 4098360, 4132513, 4167240, 4169165, 4178720, 4186182, 4233306, 4278560, 4293520, 4309305, 4316312, 4349280, 4385524, 4387656, 4398240, 4439890, 4492488, 4508196, 4514510, 4548180, 4596592, 4624620, 4640790, 4708704, 4722872, 4764760, 4781420, 4784208, 4838064, 4861780, 4883879, 4924920, 4950176, 4980360, 5002998, 5060220, 5074160, 5104869, 5131280, 5152224, 5159440, 5197920, 5241236, 5259562, 5285280, 5303760, 5327868, 5395390, 5417412, 5464480, 5481905, 5484570, 5556320, 5581576, 5615610, 5635245, 5644408, 5717712, 5737704, 5745740, 5834136, 5850208, 5885880, 5903590, 5980260, 5989984, 6010928, 6033027, 6047580, 6064240, 6088992, 6157536, 6166160, 6187720, 6191328, 6215846, 6268080, 6320314, 6417840, 6440280, 6474468, 6551545, 6566560, 6578286, 6640480, 6659835, 6670664, 6746960, 6750240, 6771765, 6806492, 6894888, 6911520, 6976970, 7055510, 7084308, 7103824, 7147140, 7172130, 7223216, 7277088, 7292670, 7312760, 7399392, 7425264, 7487480, 7513660, 7611240, 7650272, 7674667, 7696920, 7739160, 7778848, 7847840, 7861854, 7889343, 7973680, 8044036, 8063440, 8093085, 8096352, 8168160, 8196720, 8265026, 8334480, 8338330, 8372364, 8466612, 8508115, 8587040, 8618610, 8632624, 8771048, 8775312, 8855385, 8879780, 8984976, 9016392, 9029020, 9096360, 9172163, 9193184, 9249240, 9281580, 9323769, 9445744, 9480471, 9529520, 9562840, 9568416, 9676128, 9723560, 9767758, 9849840, 9960720, 10005996, 10055045, 10120440, 10148320, 10209738, 10262560, 10318880, 10465455, 10482472, 10519124, 10583265, 10607520, 10655736, 10790780, 10834824, 10963810, 10969140, 11163152, 11231220, 11270490, 11288816, 11435424, 11475408, 11491480, 11668272, 11771760, 11807180, 11960520, 12021856, 12066054, 12095160, 12128480, 12332320, 12375440, 12397539, 12431692, 12507495, 12536160, 12640628, 12835680, 12880560, 12948936, 13103090, 13148905, 13156572, 13319670, 13341328, 13493920, 13543530, 13612984, 13789776, 13953940, 14111020, 14168616, 14207648, 14294280, 14344260, 14446432, 14585340, 14625520, 14651637, 14850528, 14974960, 15027320, 15222480, 15349334, 15393840, 15478320, 15539615, 15723708, 15778686, 15800785, 15947360, 16088072, 16126880, 16186170, 16393440, 16445715, 16530052, 16668960, 16676660, 16744728, 16933224, 17016230, 17237220, 17265248, 17542096, 17550624, 17710770, 17759560, 17969952, 18032784, 18058040, 18192720, 18344326, 18498480, 18563160, 18647538, 18891488, 18960942, 19059040, 19125680, 19447120, 19535516, 19654635, 19699680, 19921440, 20011992, 20110090, 20240880, 20419476, 20662565, 20930910, 20964944, 21038248, 21166530, 21311472, 21581560, 21669648, 21927620, 21938280, 22121099, 22326304, 22462440, 22540980, 22577632, 22950816, 22982960, 23024001, 23336544, 23543520, 23614360, 23921040, 24132108, 24190320, 24419395, 24750880, 24795078, 24863384, 25014990, 25281256, 25524345, 25761120, 25897872, 26206180, 26297810, 26313144, 26639340, 26682656, 27087060, 27225968, 27516489, 27579552, 27907880, 28222040, 28337232, 28588560, 28688520, 28927591, 29170680, 29251040, 29303274, 29949920, 30054640, 30165135, 30444960, 30698668, 30787680, 30956640, 31079230, 31447416, 31557372, 31601570, 32176144, 32372340, 32891430, 33060104, 33353320, 33489456, 33866448, 34032460, 34187153, 34474440, 35084192, 35421540, 35519120, 36065568, 36116080, 36385440, 36688652, 36996960, 37126320, 37295076, 37921884, 38251360, 38373335, 38894240, 39071032, 39309270, 39446715, 40023984, 40220180, 40481760, 40838952, 41325130, 41861820, 41929888, 42076496, 42333060, 42622944, 43163120, 43339296, 43855240, 43876560, 44242198, 44924880, 45081960, 45860815, 45965920, 46048002, 46618845, 47228720, 47402355, 47842080, 48264216, 48380640, 48838790, 49590156, 49726768, 50029980, 50562512, 51048690, 51795744, 52412360, 52595620, 52626288, 53278680, 53722669, 54174120, 54451936, 55032978, 55815760, 56444080, 56674464, 57177120, 57377040, 57855182, 58341360, 58606548, 60109280, 60330270, 61397336, 61987695, 62158460, 62894832, 63114744, 63203140, 64352288, 64744680, 65782860, 66120208, 66363297, 66706640, 66978912, 67732896, 68064920, 68374306, 68948880, 70843080, 71038240, 72232160, 73258185, 73377304, 74252640, 74590152, 75843768, 76746670, 78142064, 78618540, 78893430, 80047968, 80440360, 81677904, 82650260, 83723640, 84152992, 84666120, 86326240, 86782773, 87710480, 87753120, 88484396, 89849760, 90163920, 91721630, 92096004, 93237690, 94457440, 94804710, 96528432, 97677580, 99180312, 99453536, 100059960, 101125024, 102097380, 102561459, 104824720, 105191240, 105252576, 106557360, 107445338, 108348240, 110065956, 110605495, 111631520, 112888160, 114754080, 115120005, 115710364, 116682720, 117213096, 120660540, 122794672, 123975390, 124316920, 125789664, 126229488, 126406280, 129489360, 131565720, 132240416, 132726594, 133413280, 136129840, 136748612, 137582445, 137897760, 141686160, 144637955, 146516370, 146754608, 149180304, 151687536, 153493340, 156284128, 157237080, 157786860, 160880720, 161168007, 163355808, 165300520, 167447280, 169332240, 170935765, 173565546, 175420960, 176968792, 180327840, 183443260, 184192008, 186475380, 189609420, 193056864, 195355160, 198360624, 200119920, 204194760, 205122918, 209649440, 210382480, 213114720, 214890676, 216696480, 220131912, 221210990, 230240010, 231420728, 234426192, 241321080, 245589344, 247950780, 248633840, 252458976, 252812560, 258978720, 263131440, 265453188, 268613345, 272259680, 273497224, 275164890, 283372320, 289275910, 293032740, 293509216, 298360608, 303375072, 306986680, 314474160, 315573720, 321761440, 322336014, 330601040, 331816485, 334894560, 338664480, 341871530, 347131092, 353937584, 366886520, 368384016, 372950760, 376058683, 379218840, 390710320, 396721248, 400239840, 408389520, 410245836, 420764960, 429781352, 433913865, 440263824, 442421980, 460480020, 462841456, 468852384, 482642160, 495901560, 497267680, 505625120, 512807295, 526262880, 530906376, 537226690, 546994448, 550329780, 578551820, 586065480, 613973360, 628948320, 631147440, 644672028, 661202080, 663632970, 683743060, 694262184, 707875168, 733773040, 736768032, 745901520, 752117366, 758437680, 781420640, 805840035, 816779040, 820491672, 859562704, 867827730, 880527648, 884843960, 920960040, 925682912, 965284320, 991803120, 1025614590, 1061812752, 1074453380, 1093988896, 1100659560, 1128176049, 1157103640, 1172130960, 1227946720, 1262294880, 1289344056, 1327265940, 1367486120, 1388524368, 1467546080, 1491803040, 1504234732, 1516875360, 1611680070, 1640983344, 1719125408, 1735655460, 1769687920, 1841920080, 1880293415, 1983606240, 2051229180, 2123625504, 2148906760, 2201319120, 2256352098, 2314207280, 2344261920, 2578688112, 2654531880, 2734972240, 2777048736, 3008469464, 3223360140, 3281966688, 3471310920, 3539375840, 3683840160, 3760586830, 4102458360, 4297813520, 4402638240, 4512704196, 4628414560, 5157376224, 5309063760, 5469944480, 5640880245, 6016938928, 6446720280, 6942621840, 7521173660, 8204916720, 8595627040, 9025408392, 10618127520, 11281760490, 12033877856, 12893440560, 13885243680, 15042347320, 16409833440, 18050816784, 22563520980, 25786881120, 30084694640, 36101633568, 45127041960, 60169389280, 90254083920, 180508167840]

約数ペア:

[(1, 180508167840), (2, 90254083920), (3, 60169389280), (4, 45127041960), (5, 36101633568), (6, 30084694640), (7, 25786881120), (8, 22563520980), (10, 18050816784), (11, 16409833440), (12, 15042347320), (13, 13885243680), (14, 12893440560), (15, 12033877856), (16, 11281760490), (17, 10618127520), (20, 9025408392), (21, 8595627040), (22, 8204916720), (24, 7521173660), (26, 6942621840), (28, 6446720280), (30, 6016938928), (32, 5640880245), (33, 5469944480), (34, 5309063760), (35, 5157376224), (39, 4628414560), (40, 4512704196), (41, 4402638240), (42, 4297813520), (44, 4102458360), (48, 3760586830), (49, 3683840160), (51, 3539375840), (52, 3471310920), (55, 3281966688), (56, 3223360140), (60, 3008469464), (65, 2777048736), (66, 2734972240), (68, 2654531880), (70, 2578688112), (77, 2344261920), (78, 2314207280), (80, 2256352098), (82, 2201319120), (84, 2148906760), (85, 2123625504), (88, 2051229180), (91, 1983606240), (96, 1880293415), (98, 1841920080), (102, 1769687920), (104, 1735655460), (105, 1719125408), (110, 1640983344), (112, 1611680070), (119, 1516875360), (120, 1504234732), (121, 1491803040), (123, 1467546080), (130, 1388524368), (132, 1367486120), (136, 1327265940), (140, 1289344056), (143, 1262294880), (147, 1227946720), (154, 1172130960), (156, 1157103640), (160, 1128176049), (164, 1100659560), (165, 1093988896), (168, 1074453380), (170, 1061812752), (176, 1025614590), (182, 991803120), (187, 965284320), (195, 925682912), (196, 920960040), (204, 884843960), (205, 880527648), (208, 867827730), (210, 859562704), (220, 820491672), (221, 816779040), (224, 805840035), (231, 781420640), (238, 758437680), (240, 752117366), (242, 745901520), (245, 736768032), (246, 733773040), (255, 707875168), (260, 694262184), (264, 683743060), (272, 663632970), (273, 661202080), (280, 644672028), (286, 631147440), (287, 628948320), (294, 613973360), (308, 586065480), (312, 578551820), (328, 550329780), (330, 546994448), (336, 537226690), (340, 530906376), (343, 526262880), (352, 512807295), (357, 505625120), (363, 497267680), (364, 495901560), (374, 482642160), (385, 468852384), (390, 462841456), (392, 460480020), (408, 442421980), (410, 440263824), (416, 433913865), (420, 429781352), (429, 420764960), (440, 410245836), (442, 408389520), (451, 400239840), (455, 396721248), (462, 390710320), (476, 379218840), (480, 376058683), (484, 372950760), (490, 368384016), (492, 366886520), (510, 353937584), (520, 347131092), (528, 341871530), (533, 338664480), (539, 334894560), (544, 331816485), (546, 330601040), (560, 322336014), (561, 321761440), (572, 315573720), (574, 314474160), (588, 306986680), (595, 303375072), (605, 298360608), (615, 293509216), (616, 293032740), (624, 289275910), (637, 283372320), (656, 275164890), (660, 273497224), (663, 272259680), (672, 268613345), (680, 265453188), (686, 263131440), (697, 258978720), (714, 252812560), (715, 252458976), (726, 248633840), (728, 247950780), (735, 245589344), (748, 241321080), (770, 234426192), (780, 231420728), (784, 230240010), (816, 221210990), (820, 220131912), (833, 216696480), (840, 214890676), (847, 213114720), (858, 210382480), (861, 209649440), (880, 205122918), (884, 204194760), (902, 200119920), (910, 198360624), (924, 195355160), (935, 193056864), (952, 189609420), (968, 186475380), (980, 184192008), (984, 183443260), (1001, 180327840), (1020, 176968792), (1029, 175420960), (1040, 173565546), (1056, 170935765), (1066, 169332240), (1078, 167447280), (1092, 165300520), (1105, 163355808), (1120, 161168007), (1122, 160880720), (1144, 157786860), (1148, 157237080), (1155, 156284128), (1176, 153493340), (1190, 151687536), (1210, 149180304), (1230, 146754608), (1232, 146516370), (1248, 144637955), (1274, 141686160), (1309, 137897760), (1312, 137582445), (1320, 136748612), (1326, 136129840), (1353, 133413280), (1360, 132726594), (1365, 132240416), (1372, 131565720), (1394, 129489360), (1428, 126406280), (1430, 126229488), (1435, 125789664), (1452, 124316920), (1456, 123975390), (1470, 122794672), (1496, 120660540), (1540, 117213096), (1547, 116682720), (1560, 115710364), (1568, 115120005), (1573, 114754080), (1599, 112888160), (1617, 111631520), (1632, 110605495), (1640, 110065956), (1666, 108348240), (1680, 107445338), (1694, 106557360), (1715, 105252576), (1716, 105191240), (1722, 104824720), (1760, 102561459), (1768, 102097380), (1785, 101125024), (1804, 100059960), (1815, 99453536), (1820, 99180312), (1848, 97677580), (1870, 96528432), (1904, 94804710), (1911, 94457440), (1936, 93237690), (1960, 92096004), (1968, 91721630), (2002, 90163920), (2009, 89849760), (2040, 88484396), (2057, 87753120), (2058, 87710480), (2080, 86782773), (2091, 86326240), (2132, 84666120), (2145, 84152992), (2156, 83723640), (2184, 82650260), (2210, 81677904), (2244, 80440360), (2255, 80047968), (2288, 78893430), (2296, 78618540), (2310, 78142064), (2352, 76746670), (2380, 75843768), (2420, 74590152), (2431, 74252640), (2460, 73377304), (2464, 73258185), (2499, 72232160), (2541, 71038240), (2548, 70843080), (2618, 68948880), (2640, 68374306), (2652, 68064920), (2665, 67732896), (2695, 66978912), (2706, 66706640), (2720, 66363297), (2730, 66120208), (2744, 65782860), (2788, 64744680), (2805, 64352288), (2856, 63203140), (2860, 63114744), (2870, 62894832), (2904, 62158460), (2912, 61987695), (2940, 61397336), (2992, 60330270), (3003, 60109280), (3080, 58606548), (3094, 58341360), (3120, 57855182), (3146, 57377040), (3157, 57177120), (3185, 56674464), (3198, 56444080), (3234, 55815760), (3280, 55032978), (3315, 54451936), (3332, 54174120), (3360, 53722669), (3388, 53278680), (3430, 52626288), (3432, 52595620), (3444, 52412360), (3485, 51795744), (3536, 51048690), (3570, 50562512), (3608, 50029980), (3630, 49726768), (3640, 49590156), (3696, 48838790), (3731, 48380640), (3740, 48264216), (3773, 47842080), (3808, 47402355), (3822, 47228720), (3872, 46618845), (3920, 46048002), (3927, 45965920), (3936, 45860815), (4004, 45081960), (4018, 44924880), (4080, 44242198), (4114, 43876560), (4116, 43855240), (4165, 43339296), (4182, 43163120), (4235, 42622944), (4264, 42333060), (4290, 42076496), (4305, 41929888), (4312, 41861820), (4368, 41325130), (4420, 40838952), (4459, 40481760), (4488, 40220180), (4510, 40023984), (4576, 39446715), (4592, 39309270), (4620, 39071032), (4641, 38894240), (4704, 38373335), (4719, 38251360), (4760, 37921884), (4840, 37295076), (4862, 37126320), (4879, 36996960), (4920, 36688652), (4961, 36385440), (4998, 36116080), (5005, 36065568), (5082, 35519120), (5096, 35421540), (5145, 35084192), (5236, 34474440), (5280, 34187153), (5304, 34032460), (5330, 33866448), (5390, 33489456), (5412, 33353320), (5460, 33060104), (5488, 32891430), (5576, 32372340), (5610, 32176144), (5712, 31601570), (5720, 31557372), (5740, 31447416), (5808, 31079230), (5831, 30956640), (5863, 30787680), (5880, 30698668), (5929, 30444960), (5984, 30165135), (6006, 30054640), (6027, 29949920), (6160, 29303274), (6171, 29251040), (6188, 29170680), (6240, 28927591), (6292, 28688520), (6314, 28588560), (6370, 28337232), (6396, 28222040), (6468, 27907880), (6545, 27579552), (6560, 27516489), (6630, 27225968), (6664, 27087060), (6765, 26682656), (6776, 26639340), (6860, 26313144), (6864, 26297810), (6888, 26206180), (6970, 25897872), (7007, 25761120), (7072, 25524345), (7140, 25281256), (7216, 25014990), (7260, 24863384), (7280, 24795078), (7293, 24750880), (7392, 24419395), (7462, 24190320), (7480, 24132108), (7546, 23921040), (7644, 23614360), (7667, 23543520), (7735, 23336544), (7840, 23024001), (7854, 22982960), (7865, 22950816), (7995, 22577632), (8008, 22540980), (8036, 22462440), (8085, 22326304), (8160, 22121099), (8228, 21938280), (8232, 21927620), (8330, 21669648), (8364, 21581560), (8470, 21311472), (8528, 21166530), (8580, 21038248), (8610, 20964944), (8624, 20930910), (8736, 20662565), (8840, 20419476), (8918, 20240880), (8976, 20110090), (9020, 20011992), (9061, 19921440), (9163, 19699680), (9184, 19654635), (9240, 19535516), (9282, 19447120), (9438, 19125680), (9471, 19059040), (9520, 18960942), (9555, 18891488), (9680, 18647538), (9724, 18563160), (9758, 18498480), (9840, 18344326), (9922, 18192720), (9996, 18058040), (10010, 18032784), (10045, 17969952), (10164, 17759560), (10192, 17710770), (10285, 17550624), (10290, 17542096), (10455, 17265248), (10472, 17237220), (10608, 17016230), (10660, 16933224), (10780, 16744728), (10824, 16676660), (10829, 16668960), (10920, 16530052), (10976, 16445715), (11011, 16393440), (11152, 16186170), (11193, 16126880), (11220, 16088072), (11319, 15947360), (11424, 15800785), (11440, 15778686), (11480, 15723708), (11616, 15539615), (11662, 15478320), (11726, 15393840), (11760, 15349334), (11858, 15222480), (12012, 15027320), (12054, 14974960), (12155, 14850528), (12320, 14651637), (12342, 14625520), (12376, 14585340), (12495, 14446432), (12584, 14344260), (12628, 14294280), (12705, 14207648), (12740, 14168616), (12792, 14111020), (12936, 13953940), (13090, 13789776), (13260, 13612984), (13328, 13543530), (13377, 13493920), (13530, 13341328), (13552, 13319670), (13720, 13156572), (13728, 13148905), (13776, 13103090), (13940, 12948936), (14014, 12880560), (14063, 12835680), (14280, 12640628), (14399, 12536160), (14432, 12507495), (14520, 12431692), (14560, 12397539), (14586, 12375440), (14637, 12332320), (14883, 12128480), (14924, 12095160), (14960, 12066054), (15015, 12021856), (15092, 11960520), (15288, 11807180), (15334, 11771760), (15470, 11668272), (15708, 11491480), (15730, 11475408), (15785, 11435424), (15990, 11288816), (16016, 11270490), (16072, 11231220), (16170, 11163152), (16456, 10969140), (16464, 10963810), (16660, 10834824), (16728, 10790780), (16940, 10655736), (17017, 10607520), (17056, 10583265), (17160, 10519124), (17220, 10482472), (17248, 10465455), (17493, 10318880), (17589, 10262560), (17680, 10209738), (17787, 10148320), (17836, 10120440), (17952, 10055045), (18040, 10005996), (18122, 9960720), (18326, 9849840), (18480, 9767758), (18564, 9723560), (18655, 9676128), (18865, 9568416), (18876, 9562840), (18942, 9529520), (19040, 9480471), (19110, 9445744), (19360, 9323769), (19448, 9281580), (19516, 9249240), (19635, 9193184), (19680, 9172163), (19844, 9096360), (19992, 9029020), (20020, 9016392), (20090, 8984976), (20328, 8879780), (20384, 8855385), (20570, 8775312), (20580, 8771048), (20910, 8632624), (20944, 8618610), (21021, 8587040), (21216, 8508115), (21320, 8466612), (21560, 8372364), (21648, 8338330), (21658, 8334480), (21840, 8265026), (22022, 8196720), (22099, 8168160), (22295, 8096352), (22304, 8093085), (22386, 8063440), (22440, 8044036), (22638, 7973680), (22880, 7889343), (22960, 7861854), (23001, 7847840), (23205, 7778848), (23324, 7739160), (23452, 7696920), (23520, 7674667), (23595, 7650272), (23716, 7611240), (24024, 7513660), (24108, 7487480), (24310, 7425264), (24395, 7399392), (24684, 7312760), (24752, 7292670), (24805, 7277088), (24990, 7223216), (25168, 7172130), (25256, 7147140), (25410, 7103824), (25480, 7084308), (25584, 7055510), (25872, 6976970), (26117, 6911520), (26180, 6894888), (26520, 6806492), (26656, 6771765), (26741, 6750240), (26754, 6746960), (27060, 6670664), (27104, 6659835), (27183, 6640480), (27440, 6578286), (27489, 6566560), (27552, 6551545), (27880, 6474468), (28028, 6440280), (28126, 6417840), (28560, 6320314), (28798, 6268080), (29040, 6215846), (29155, 6191328), (29172, 6187720), (29274, 6166160), (29315, 6157536), (29645, 6088992), (29766, 6064240), (29848, 6047580), (29920, 6033027), (30030, 6010928), (30135, 5989984), (30184, 5980260), (30576, 5903590), (30668, 5885880), (30855, 5850208), (30940, 5834136), (31416, 5745740), (31460, 5737704), (31570, 5717712), (31980, 5644408), (32032, 5635245), (32144, 5615610), (32340, 5581576), (32487, 5556320), (32912, 5484570), (32928, 5481905), (33033, 5464480), (33320, 5417412), (33456, 5395390), (33880, 5327868), (34034, 5303760), (34153, 5285280), (34320, 5259562), (34440, 5241236), (34727, 5197920), (34986, 5159440), (35035, 5152224), (35178, 5131280), (35360, 5104869), (35574, 5074160), (35672, 5060220), (36080, 5002998), (36244, 4980360), (36465, 4950176), (36652, 4924920), (36960, 4883879), (37128, 4861780), (37310, 4838064), (37730, 4784208), (37752, 4781420), (37884, 4764760), (38220, 4722872), (38335, 4708704), (38896, 4640790), (39032, 4624620), (39270, 4596592), (39688, 4548180), (39984, 4514510), (40040, 4508196), (40180, 4492488), (40656, 4439890), (41041, 4398240), (41140, 4387656), (41160, 4385524), (41503, 4349280), (41820, 4316312), (41888, 4309305), (42042, 4293520), (42189, 4278560), (42640, 4233306), (43120, 4186182), (43197, 4178720), (43296, 4169165), (43316, 4167240), (43680, 4132513), (44044, 4098360), (44198, 4084080), (44590, 4048176), (44772, 4031720), (44880, 4022018), (45276, 3986840), (45305, 3984288), (45815, 3939936), (45920, 3930927), (46002, 3923920), (46410, 3889424), (46648, 3869580), (46904, 3848460), (47190, 3825136), (47355, 3811808), (47432, 3805620), (48048, 3756830), (48216, 3743740), (48620, 3712632), (48790, 3699696), (49049, 3680160), (49368, 3656380), (49504, 3646335), (49610, 3638544), (49980, 3611608), (50336, 3586065), (50512, 3573570), (50820, 3551912), (50960, 3542154), (51051, 3535840), (51168, 3527755), (51744, 3488485), (52234, 3455760), (52360, 3447444), (53040, 3403246), (53482, 3375120), (53508, 3373480), (53669, 3363360), (54120, 3335332), (54145, 3333792), (54366, 3320240), (54880, 3289143), (54978, 3283280), (55055, 3278688), (55760, 3237234), (55965, 3225376), (56056, 3220140), (56252, 3208920), (56595, 3189472), (57120, 3160157), (57596, 3134040), (58080, 3107923), (58310, 3095664), (58344, 3093860), (58548, 3083080), (58630, 3078768), (59290, 3044496), (59532, 3032120), (59696, 3023790), (60060, 3005464), (60270, 2994992), (60368, 2990130), (61152, 2951795), (61336, 2942940), (61710, 2925104), (61880, 2917068), (62832, 2872870), (62920, 2868852), (63140, 2858856), (63427, 2845920), (63960, 2822204), (64141, 2814240), (64288, 2807805), (64493, 2798880), (64680, 2790788), (64974, 2778160), (65824, 2742285), (66066, 2732240), (66297, 2722720), (66640, 2708706), (66885, 2698784), (66912, 2697695), (67760, 2663934), (68068, 2651880), (68306, 2642640), (68640, 2629781), (68880, 2620618), (69454, 2598960), (69972, 2579720), (70070, 2576112), (70315, 2567136), (70356, 2565640), (71148, 2537080), (71344, 2530110), (71995, 2507232), (72160, 2501499), (72488, 2490180), (72930, 2475088), (73185, 2466464), (73304, 2462460), (74256, 2430890), (74415, 2425696), (74620, 2419032), (75460, 2392104), (75504, 2390710), (75768, 2382380), (75803, 2381280), (76440, 2361436), (76670, 2354352), (77077, 2341920), (77792, 2320395), (78064, 2312310), (78351, 2303840), (78540, 2298296), (79376, 2274090), (79968, 2257255), (80080, 2254098), (80223, 2250080), (80360, 2246244), (81312, 2219945), (82082, 2199120), (82280, 2193828), (82320, 2192762), (83006, 2174640), (83640, 2158156), (84084, 2146760), (84337, 2140320), (84378, 2139280), (85085, 2121504), (85280, 2116653), (86240, 2093091), (86394, 2089360), (86632, 2083620), (87465, 2063776), (87945, 2052512), (88088, 2049180), (88396, 2042040), (88935, 2029664), (89180, 2024088), (89544, 2015860), (89760, 2011009), (90552, 1993420), (90610, 1992144), (91630, 1969968), (92004, 1961960), (92820, 1944712), (93296, 1934790), (93808, 1924230), (94380, 1912568), (94710, 1905904), (94864, 1902810), (96096, 1878415), (96432, 1871870), (97240, 1856316), (97580, 1849848), (98098, 1840080), (98736, 1828190), (99220, 1819272), (99671, 1811040), (99960, 1805804), (100793, 1790880), (101024, 1786785), (101640, 1775956), (101920, 1771077), (102102, 1767920), (102459, 1761760), (104181, 1732640), (104468, 1727880), (104720, 1723722), (105105, 1717408), (106080, 1701623), (106964, 1687560), (107016, 1686740), (107338, 1681680), (108240, 1667666), (108290, 1666896), (108732, 1660120), (109956, 1641640), (110110, 1639344), (110495, 1633632), (111520, 1618617), (111930, 1612688), (112112, 1610070), (112504, 1604460), (113190, 1594736), (115005, 1569568), (115192, 1567020), (116620, 1547832), (116688, 1546930), (117096, 1541540), (117260, 1539384), (118580, 1522248), (119064, 1516060), (119119, 1515360), (119392, 1511895), (120120, 1502732), (120540, 1497496), (120736, 1495065), (122672, 1471470), (123123, 1466080), (123420, 1462552), (123760, 1458534), (124509, 1449760), (125664, 1436435), (125840, 1434426), (126280, 1429428), (126854, 1422960), (127920, 1411102), (128282, 1407120), (128986, 1399440), (129360, 1395394), (129948, 1389080), (130585, 1382304), (132132, 1366120), (132594, 1361360), (133280, 1354353), (133705, 1350048), (133770, 1349392), (135520, 1331967), (135915, 1328096), (136136, 1325940), (136612, 1321320), (137445, 1313312), (137760, 1310309), (138908, 1299480), (139944, 1289860), (140140, 1288056), (140630, 1283568), (140712, 1282820), (142296, 1268540), (142688, 1265055), (143990, 1253616), (144976, 1245090), (145860, 1237544), (146370, 1233232), (146608, 1231230), (147147, 1226720), (148512, 1215445), (148830, 1212848), (149240, 1209516), (150920, 1196052), (151008, 1195355), (151536, 1191190), (151606, 1190640), (152880, 1180718), (153340, 1177176), (154154, 1170960), (154693, 1166880), (156128, 1156155), (156702, 1151920), (157080, 1149148), (158752, 1137045), (160160, 1127049), (160446, 1125040), (160720, 1123122), (161007, 1121120), (162435, 1111264), (164164, 1099560), (164560, 1096914), (164640, 1096381), (165165, 1092896), (166012, 1087320), (167280, 1079078), (168168, 1073380), (168674, 1070160), (168756, 1069640), (170170, 1060752), (170765, 1057056), (172788, 1044680), (173264, 1041810), (173635, 1039584), (174930, 1031888), (175890, 1026256), (176176, 1024590), (176792, 1021020), (177870, 1014832), (178360, 1012044), (179088, 1007930), (181104, 996710), (181220, 996072), (182819, 987360), (183260, 984984), (184008, 980980), (185640, 972356), (186592, 967395), (187187, 964320), (187616, 962115), (188760, 956284), (189420, 952952), (189728, 951405), (190281, 948640), (192423, 938080), (192864, 935935), (193479, 932960), (194480, 928158), (195160, 924924), (196196, 920040), (197472, 914095), (198440, 909636), (199342, 905520), (199920, 902902), (201586, 895440), (203280, 887978), (204204, 883960), (204918, 880880), (205205, 879648), (207515, 869856), (208362, 866320), (208936, 863940), (209440, 861861), (210210, 858704), (210945, 855712), (213928, 843780), (214032, 843370), (214676, 840840), (215985, 835744), (216480, 833833), (216580, 833448), (217464, 830060), (219912, 820820), (220220, 819672), (220990, 816816), (223860, 806344), (224224, 805035), (225008, 802230), (226380, 797368), (227409, 793760), (230010, 784784), (230384, 783510), (231231, 780640), (233240, 773916), (233376, 773465), (234192, 770770), (234520, 769692), (237160, 761124), (238128, 758030), (238238, 757680), (239071, 755040), (240240, 751366), (241080, 748748), (243089, 742560), (245245, 736032), (245344, 735735), (246246, 733040), (246840, 731276), (247520, 729267), (249018, 724880), (251680, 717213), (252560, 714714), (253011, 713440), (253708, 711480), (255255, 707168), (255840, 705551), (256564, 703560), (257972, 699720), (258720, 697697), (259896, 694540), (261170, 691152), (264264, 683060), (265188, 680680), (267410, 675024), (267540, 674696), (268345, 672672), (271830, 664048), (272272, 662970), (273224, 660660), (274890, 656656), (277816, 649740), (279888, 644930), (280280, 644028), (281260, 641784), (281424, 641410), (284592, 634270), (287287, 628320), (287980, 626808), (289952, 622545), (291720, 618772), (292740, 616616), (293216, 615615), (294294, 613360), (297660, 606424), (298480, 604758), (299013, 603680), (301840, 598026), (302379, 596960), (303072, 595595), (303212, 595320), (305760, 590359), (306680, 588588), (308308, 585480), (309386, 583440), (313404, 575960), (314160, 574574), (317135, 569184), (320705, 562848), (320892, 562520), (321440, 561561), (322014, 560560), (322465, 559776), (324870, 555632), (328328, 549780), (329120, 548457), (330330, 546448), (331485, 544544), (332024, 543660), (334560, 539539), (336336, 536690), (337348, 535080), (337512, 534820), (340340, 530376), (341530, 528528), (345576, 522340), (346528, 520905), (347270, 519792), (349860, 515944), (351780, 513128), (352352, 512295), (353584, 510510), (355740, 507416), (356720, 506022), (357357, 505120), (358176, 503965), (362208, 498355), (362440, 498036), (365638, 493680), (366520, 492492), (368016, 490490), (371280, 486178), (374374, 482160), (375683, 480480), (377520, 478142), (378840, 476476), (379015, 476256), (380562, 474320), (384846, 469040), (385385, 468384), (386958, 466480), (388960, 464079), (390320, 462462), (391755, 460768), (392392, 460020), (396880, 454818), (398684, 452760), (399840, 451451), (401115, 450016), (403172, 447720), (406560, 443989), (408408, 441980), (409836, 440440), (410410, 439824), (415030, 434928), (416724, 433160), (417872, 431970), (420420, 429352), (421685, 428064), (421890, 427856)]