5644512009360

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^2\times {\mathrm{73}}^1$

素因数の和:278

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 31, 35, 36, 38, 40, 42, 45, 48, 49, 56, 57, 60, 61, 62, 63, 70, 72, 73, 76, 80, 84, 90, 93, 95, 98, 105, 112, 114, 120, 122, 124, 126, 133, 140, 144, 146, 147, 152, 155, 168, 171, 180, 183, 186, 190, 196, 210, 217, 219, 228, 240, 244, 245, 248, 252, 266, 279, 280, 285, 292, 294, 304, 305, 310, 315, 336, 342, 360, 365, 366, 372, 380, 392, 399, 420, 427, 434, 438, 441, 456, 465, 488, 490, 496, 504, 511, 532, 549, 558, 560, 570, 584, 588, 589, 610, 620, 630, 651, 657, 665, 684, 720, 730, 732, 735, 744, 760, 784, 798, 840, 854, 855, 868, 876, 882, 912, 915, 930, 931, 976, 980, 1008, 1022, 1064, 1085, 1095, 1098, 1116, 1140, 1159, 1168, 1176, 1178, 1197, 1220, 1240, 1260, 1281, 1302, 1314, 1330, 1368, 1387, 1395, 1460, 1464, 1470, 1488, 1519, 1520, 1533, 1596, 1680, 1708, 1710, 1736, 1752, 1764, 1767, 1830, 1860, 1862, 1891, 1953, 1960, 1995, 2044, 2128, 2135, 2170, 2190, 2196, 2205, 2232, 2263, 2280, 2318, 2352, 2356, 2394, 2440, 2480, 2520, 2555, 2562, 2604, 2628, 2660, 2736, 2745, 2774, 2790, 2793, 2920, 2928, 2940, 2945, 2989, 3038, 3066, 3192, 3255, 3285, 3416, 3420, 3472, 3477, 3504, 3528, 3534, 3577, 3660, 3720, 3721, 3724, 3782, 3843, 3906, 3920, 3990, 4088, 4123, 4161, 4270, 4340, 4380, 4392, 4410, 4453, 4464, 4526, 4557, 4560, 4599, 4636, 4655, 4712, 4788, 4880, 5040, 5110, 5124, 5208, 5256, 5301, 5320, 5490, 5548, 5580, 5586, 5673, 5795, 5840, 5880, 5890, 5978, 5985, 6076, 6132, 6384, 6405, 6510, 6570, 6789, 6832, 6840, 6935, 6954, 7056, 7068, 7154, 7320, 7440, 7442, 7448, 7564, 7595, 7665, 7686, 7812, 7980, 8113, 8176, 8246, 8322, 8379, 8540, 8680, 8760, 8784, 8820, 8835, 8906, 8967, 9052, 9114, 9198, 9272, 9310, 9424, 9455, 9576, 9709, 9765, 10220, 10248, 10416, 10431, 10512, 10602, 10640, 10731, 10980, 11096, 11160, 11163, 11172, 11315, 11346, 11590, 11760, 11780, 11956, 11970, 12152, 12264, 12369, 12483, 12810, 13020, 13140, 13237, 13359, 13578, 13671, 13680, 13870, 13908, 13965, 14136, 14308, 14640, 14884, 14896, 14945, 15128, 15190, 15330, 15372, 15624, 15841, 15960, 16226, 16492, 16644, 16758, 17019, 17080, 17360, 17385, 17520, 17640, 17670, 17812, 17885, 17934, 18104, 18228, 18396, 18544, 18605, 18620, 18910, 19152, 19215, 19418, 19530, 20367, 20440, 20496, 20615, 20805, 20862, 21204, 21462, 21960, 22192, 22265, 22320, 22326, 22344, 22630, 22692, 22785, 22995, 23180, 23560, 23912, 23940, 24304, 24339, 24528, 24738, 24966, 25620, 26040, 26047, 26280, 26474, 26505, 26718, 26901, 27156, 27342, 27740, 27816, 27930, 28272, 28365, 28616, 28861, 29127, 29768, 29890, 30256, 30380, 30660, 30744, 31171, 31248, 31682, 31920, 32193, 32452, 32984, 33288, 33489, 33516, 33945, 34038, 34160, 34770, 35280, 35340, 35624, 35770, 35868, 35929, 36208, 36456, 36792, 37107, 37210, 37240, 37820, 38430, 38836, 39060, 39711, 40077, 40565, 40734, 40880, 41230, 41610, 41724, 41895, 42408, 42924, 42997, 43920, 44530, 44652, 44688, 44835, 45260, 45384, 45570, 45990, 46360, 47120, 47523, 47824, 47880, 48545, 48678, 49476, 49932, 51240, 52080, 52094, 52155, 52560, 52948, 53010, 53436, 53655, 53802, 54312, 54684, 55480, 55632, 55815, 55860, 56730, 56791, 57232, 57722, 58254, 59536, 59780, 60760, 61320, 61488, 61845, 62342, 62415, 63364, 64386, 64904, 65968, 66185, 66576, 66795, 66978, 67032, 67890, 67963, 68076, 68355, 69540, 70680, 70699, 71248, 71540, 71736, 71858, 72912, 73017, 73584, 74214, 74420, 74480, 75640, 76860, 77672, 78120, 78141, 79205, 79422, 80154, 81130, 81468, 82460, 83220, 83448, 83790, 84607, 84816, 85095, 85848, 85994, 86583, 87381, 89060, 89304, 89670, 90520, 90768, 91140, 91980, 92659, 92720, 93513, 95046, 95760, 97090, 97356, 98952, 99864, 101835, 102480, 104188, 104310, 105896, 106020, 106872, 107310, 107604, 107787, 108624, 109368, 110887, 110960, 111630, 111720, 113460, 113582, 115351, 115444, 116508, 119133, 119560, 121520, 121695, 122640, 123690, 124684, 124830, 126728, 128772, 128991, 129808, 130235, 132370, 133590, 133956, 134064, 134505, 135780, 135926, 136152, 136710, 138043, 139080, 141360, 141398, 142569, 143080, 143472, 143716, 144305, 145635, 146034, 148428, 148840, 151280, 153720, 155344, 155855, 156240, 156282, 158410, 158844, 160308, 160965, 162260, 162936, 164920, 166440, 166896, 167445, 167580, 169214, 170190, 170373, 171696, 171988, 173166, 174762, 178120, 178608, 179340, 179645, 181040, 182280, 182329, 183960, 185318, 185535, 187026, 190092, 194180, 194712, 197904, 198555, 199728, 200385, 203670, 203889, 208376, 208620, 211792, 212040, 212097, 213744, 214620, 214985, 215208, 215574, 218197, 218736, 221774, 223260, 223440, 226920, 227164, 230702, 230888, 233016, 234423, 237615, 238266, 239120, 243390, 247380, 249368, 249660, 251503, 253456, 253821, 257544, 257982, 259749, 260470, 264740, 267180, 267912, 269010, 271560, 271633, 271852, 272304, 273420, 276086, 277977, 278160, 280539, 282796, 283955, 285138, 286160, 287432, 288610, 291270, 292068, 296856, 297680, 300979, 307440, 311710, 312564, 316820, 317688, 320616, 321930, 323361, 324520, 325872, 329840, 332661, 332880, 334890, 335160, 338428, 339815, 340380, 340746, 343976, 346053, 346332, 349524, 353495, 356240, 358680, 359290, 364560, 364658, 365085, 367920, 370636, 371070, 374052, 380184, 386973, 388360, 389424, 390705, 397110, 400770, 407340, 407778, 414129, 416752, 417240, 423035, 424080, 424194, 429240, 429970, 430416, 431148, 432915, 436394, 436905, 443548, 446520, 453840, 454328, 461404, 461776, 463295, 466032, 467565, 468846, 475230, 476532, 486780, 494760, 494893, 498736, 499320, 503006, 507642, 511119, 515088, 515964, 519498, 520940, 529480, 534360, 535824, 538020, 538935, 543120, 543266, 543704, 546840, 546987, 552172, 554435, 555954, 561078, 565592, 567910, 570276, 574864, 576755, 577220, 582540, 584136, 592249, 593712, 595665, 601958, 611667, 623420, 625128, 633640, 635376, 636291, 641232, 643860, 644955, 646722, 649040, 654591, 665322, 669780, 670320, 676856, 679630, 680760, 681492, 687952, 690215, 692106, 692664, 699048, 706990, 712845, 717360, 718580, 729316, 730170, 741272, 742140, 748104, 754509, 760368, 761463, 773946, 776720, 781410, 794220, 801540, 807457, 814680, 814899, 815556, 828258, 833931, 834480, 846070, 848388, 851865, 858480, 859940, 862296, 865830, 872788, 873810, 887096, 893040, 902937, 908656, 911645, 922808, 926590, 935130, 937692, 950460, 953064, 966301, 973560, 989520, 989786, 997983, 998640, 1006012, 1015284, 1019445, 1022238, 1031928, 1038159, 1038996, 1041880, 1058960, 1060485, 1068720, 1076040, 1077870, 1086532, 1087408, 1090985, 1093680, 1093974, 1104344, 1108870, 1111908, 1122156, 1131184, 1135820, 1140552, 1153510, 1154440, 1165080, 1168272, 1172115, 1184498, 1191330, 1203916, 1223334, 1242387, 1246840, 1250256, 1257515, 1267280, 1269105, 1272582, 1287720, 1289910, 1293444, 1298745, 1309182, 1330644, 1339560, 1353712, 1358165, 1359260, 1361520, 1362984, 1380430, 1384212, 1385328, 1389885, 1398096, 1402695, 1413980, 1425690, 1437160, 1458632, 1460340, 1482544, 1484280, 1484679, 1496208, 1504895, 1509018, 1522926, 1547892, 1562820, 1588440, 1603080, 1614914, 1616805, 1629360, 1629798, 1631112, 1640961, 1656516, 1663305, 1667862, 1692140, 1696776, 1703730, 1719880, 1724592, 1730265, 1731660, 1745576, 1747620, 1760521, 1774192, 1776747, 1805874, 1823290, 1845616, 1853180, 1870260, 1875384, 1900920, 1901431, 1906128, 1932602, 1934865, 1947120, 1963773, 1979572, 1995966, 2012024, 2030568, 2038890, 2044476, 2063856, 2070645, 2076318, 2077992, 2083760, 2106853, 2120970, 2152080, 2155740, 2173064, 2181970, 2187948, 2191669, 2208688, 2217740, 2223816, 2244312, 2263527, 2271640, 2281104, 2307020, 2308880, 2330160, 2344230, 2368996, 2382660, 2407832, 2422371, 2444697, 2446668, 2474465, 2484774, 2493680, 2515030, 2538210, 2545164, 2555595, 2575440, 2579820, 2586888, 2597490, 2618364, 2622817, 2661288, 2679120, 2708811, 2716330, 2718520, 2725968, 2734935, 2760860, 2768424, 2779770, 2805390, 2827960, 2851380, 2874320, 2898903, 2917264, 2920680, 2961245, 2968560, 2969358, 3009790, 3018036, 3045852, 3058335, 3095784, 3125640, 3176880, 3181455, 3206160, 3229828, 3233610, 3259596, 3262224, 3272955, 3281922, 3313032, 3326610, 3335724, 3384280, 3393552, 3407460, 3439760, 3460530, 3463320, 3464251, 3491152, 3495240, 3521042, 3553494, 3611748, 3646580, 3706360, 3740520, 3750768, 3772545, 3801840, 3802862, 3807315, 3865204, 3869730, 3927546, 3959144, 3991932, 4024048, 4037285, 4061136, 4074495, 4077780, 4088952, 4141290, 4145743, 4152636, 4155984, 4169655, 4213706, 4241940, 4311480, 4346128, 4363940, 4375896, 4383338, 4435480, 4447632, 4454037, 4488624, 4514685, 4527054, 4543280, 4614040, 4688460, 4737992, 4765320, 4815664, 4831505, 4844742, 4889394, 4893336, 4948930, 4969548, 4989915, 5030060, 5076420, 5090328, 5111190, 5159640, 5161027, 5173776, 5190795, 5194980, 5236728, 5245634, 5281563, 5322576, 5330241, 5417622, 5432660, 5437040, 5469870, 5521720, 5536848, 5559540, 5610780, 5652199, 5655920, 5702760, 5704293, 5797806, 5841360, 5922490, 5938716, 6019580, 6036072, 6091704, 6116670, 6191568, 6211935, 6251280, 6320559, 6362910, 6459656, 6467220, 6519192, 6545910, 6563844, 6575007, 6626064, 6653220, 6671448, 6764107, 6768560, 6814920, 6921060, 6926640, 6928502, 6990480, 7042084, 7106988, 7223496, 7267113, 7293160, 7412720, 7423395, 7481040, 7545090, 7605724, 7614630, 7730408, 7739460, 7855092, 7868451, 7918288, 7983864, 8074570, 8148990, 8155560, 8177904, 8204805, 8282580, 8291486, 8305272, 8339310, 8420623, 8427412, 8483880, 8622960, 8696709, 8727880, 8751792, 8766676, 8802605, 8870960, 8883735, 8908074, 9029370, 9054108, 9228080, 9376920, 9475984, 9507155, 9530640, 9663010, 9689484, 9778788, 9786672, 9818865, 9897860, 9939096, 9979830, 10060120, 10152840, 10180656, 10222380, 10319280, 10322054, 10381590, 10389960, 10392753, 10473456, 10491268, 10534265, 10563126, 10660482, 10835244, 10865320, 10939740, 10958345, 11043440, 11119080, 11221560, 11304398, 11317635, 11405520, 11408586, 11595612, 11844980, 11877432, 12039160, 12072144, 12111855, 12183408, 12223485, 12233340, 12423870, 12437229, 12641118, 12725820, 12919312, 12934440, 13038384, 13091820, 13114085, 13127688, 13150014, 13306440, 13310017, 13342896, 13528214, 13544055, 13629840, 13842120, 13857004, 14084168, 14213976, 14446992, 14494515, 14534226, 14586320, 14846790, 15090180, 15211448, 15229260, 15341683, 15460816, 15478920, 15483081, 15710184, 15736902, 15844689, 15967728, 16149140, 16297980, 16311120, 16409610, 16565160, 16582972, 16610544, 16678620, 16841246, 16854824, 16956597, 16967760, 17112879, 17321255, 17393418, 17455760, 17533352, 17605210, 17767470, 17816148, 18058740, 18108216, 18359719, 18753840, 18961677, 19014310, 19326020, 19378968, 19557576, 19637730, 19725021, 19795720, 19878192, 19959660, 20120240, 20292321, 20305680, 20444760, 20644108, 20728715, 20763180, 20779920, 20785506, 20982536, 21068530, 21126252, 21320964, 21670488, 21730640, 21879480, 21916690, 22238160, 22270185, 22443120, 22608796, 22635270, 22817172, 23191224, 23605353, 23689960, 23754864, 24078320, 24223710, 24446970, 24466680, 24847740, 24874458, 25261869, 25282236, 25451640, 25805135, 25868880, 26183640, 26228170, 26255376, 26300028, 26407815, 26612880, 26620034, 26651205, 27056428, 27088110, 27684240, 27714008, 28168336, 28260995, 28427952, 28521465, 28989030, 29068452, 29693580, 30180360, 30422896, 30458520, 30683366, 30957840, 30966162, 31178259, 31420368, 31473804, 31602795, 31689378, 32298280, 32595960, 32819220, 32875035, 33130320, 33165944, 33357240, 33682492, 33709648, 33820535, 33913194, 34225758, 34642510, 34786836, 35066704, 35210420, 35534940, 35632296, 36117480, 36127189, 36216432, 36335565, 36719438, 37311687, 37923354, 38028620, 38652040, 38757936, 39115152, 39275460, 39342255, 39450042, 39591440, 39919320, 39930051, 40584642, 40889520, 41288216, 41457430, 41526360, 41571012, 41965072, 42103115, 42137060, 42252504, 42641928, 43340976, 43483545, 43758960, 43833380, 44540370, 45217592, 45270540, 45634344, 46025049, 46382448, 46449243, 47210706, 47379920, 48447420, 48893940, 48933360, 49695480, 49748916, 50523738, 50564472, 50869791, 50903280, 51610270, 51963765, 52367280, 52456340, 52600056, 52815630, 53240068, 53302410, 54112856, 54176220, 55079157, 55428016, 56521990, 57042930, 57978060, 58136904, 58944361, 59387160, 60360720, 60876963, 60917040, 61366732, 61932324, 62186145, 62356518, 62947608, 63205590, 63378756, 64596560, 65191920, 65638440, 65750070, 66331888, 66550085, 66714480, 67364984, 67641070, 67826388, 68451516, 69285020, 69573672, 70420840, 71069880, 71264592, 72234960, 72254378, 72671130, 73438876, 74623374, 75785607, 75846708, 76057240, 76708415, 77304080, 77415405, 78550920, 78684510, 78900084, 79223445, 79838640, 79860102, 81169284, 82576432, 82914860, 83052720, 83142024, 84206230, 84274120, 84505008, 84782985, 85283856, 85564395, 86967090, 87666760, 89080740, 90435184, 90541080, 91268688, 91798595, 92050098, 92898486, 94421412, 94808385, 96894840, 97787880, 98625105, 99390960, 99497832, 101047476, 101128944, 101461605, 101739582, 103220540, 103927530, 104912680, 105200112, 105631260, 106480136, 106604820, 107391781, 108225712, 108352440, 108381567, 110158314, 113043980, 114085860, 115956120, 116273808, 117888722, 118026765, 118774320, 119790153, 121753926, 122733464, 123864648, 124372290, 124713036, 125895216, 126309345, 126411180, 126757512, 128518033, 131276880, 131500140, 133100170, 134729968, 135282140, 135652776, 136903032, 138075147, 138570040, 139147344, 140841680, 142139760, 144508756, 145342260, 146877752, 149246748, 151571214, 151693416, 152114480, 153416830, 154830810, 155891295, 157101840, 157369020, 157800168, 158446890, 159720204, 159991837, 162338568, 165237471, 165829720, 166284048, 168412460, 168548240, 169565970, 171128790, 173934180, 175333520, 176833083, 178161480, 180635945, 181082160, 183597190, 184100196, 185796972, 186558435, 188842824, 189616770, 193789680, 195575760, 197250210, 198995664, 199650255, 202094952, 202923210, 203479164, 206441080, 207855060, 209825360, 211262520, 212960272, 213209640, 214783562, 216704880, 216763134, 220316628, 226087960, 228171720, 230125245, 231912240, 232246215, 235777444, 236053530, 239580306, 243507852, 245466928, 247729296, 248744580, 249426072, 252618690, 252822360, 252890323, 253515024, 254348955, 257036066, 263000280, 266200340, 270564280, 271305552, 273806064, 275395785, 276150294, 277140080, 289017512, 290684520, 293755504, 294721805, 298493496, 303142428, 303386832, 304384815, 306833660, 309661620, 311782590, 314738040, 315600336, 316893780, 319440408, 319983674, 322175343, 324677136, 325144701, 330474942, 331659440, 336824920, 339131940, 342257580, 347868360, 353666166, 356322960, 361271890, 367194380, 368200392, 371593944, 373116870, 377685648, 378928035, 379233540, 385554099, 394500420, 399300510, 404189904, 405846420, 406958328, 412610527, 412882160, 415710120, 422525040, 426419280, 429567124, 433526268, 440633256, 452175920, 456343440, 460250490, 464492430, 471554888, 472107060, 479160612, 479975511, 487015704, 497489160, 498852144, 505237380, 505644720, 505780646, 508697910, 514072132, 526000560, 530499249, 532400680, 536958905, 541128560, 541907835, 550791570, 552300588, 578035024, 581369040, 589443610, 596986992, 598950765, 606284856, 608769630, 613667320, 619323240, 623565180, 629476080, 633787560, 638880816, 639967348, 642590165, 644350686, 650289402, 660949884, 673649840, 678263880, 684515160, 690375735, 695736720, 707332332, 722543780, 734388760, 736400784, 743187888, 746233740, 757856070, 758467080, 758670969, 771108198, 789000840, 798601020, 799959185, 811692840, 813916656, 825221054, 826187355, 831420240, 859134248, 867052536, 881266512, 884165415, 920500980, 928984860, 943109776, 944214120, 958321224, 959951022, 966526029, 974031408, 994978320, 1010474760, 1011561292, 1017395820, 1028144264, 1060998498, 1064801360, 1073917810, 1083815670, 1101583140, 1104601176, 1119942859, 1156662297, 1178887220, 1197901530, 1212569712, 1217539260, 1227334640, 1237831581, 1238646480, 1247130360, 1264451615, 1267575120, 1279934696, 1285180330, 1288701372, 1300578804, 1321899768, 1356527760, 1369030320, 1380751470, 1414664664, 1439926533, 1445087560, 1468777520, 1492467480, 1515712140, 1516934160, 1517341938, 1542216396, 1578001680, 1597202040, 1599918370, 1610876715, 1623385680, 1625723505, 1650442108, 1652374710, 1718268496, 1734105072, 1768330830, 1841001960, 1857969720, 1888428240, 1916642448, 1919902044, 1927770495, 1933052058, 2020949520, 2023122584, 2034791640, 2056288528, 2063052635, 2121996996, 2147835620, 2167631340, 2203166280, 2209202352, 2239885718, 2276012907, 2313324594, 2357774440, 2395803060, 2399877555, 2435078520, 2475663162, 2494260720, 2528903230, 2559869392, 2570360660, 2577402744, 2601157608, 2643799536, 2652496245, 2761502940, 2829329328, 2879853066, 2890175120, 2984934960, 3031424280, 3034683876, 3084432792, 3194404080, 3199836740, 3221753430, 3251447010, 3300884216, 3304749420, 3359828577, 3536661660, 3682003920, 3713494743, 3715939440, 3793354845, 3839804088, 3855540990, 3866104116, 4046245168, 4069583280, 4126105270, 4243993992, 4295671240, 4335262680, 4406332560, 4479771436, 4552025814, 4626649188, 4715548880, 4791606120, 4799755110, 4832630145, 4870157040, 4951326324, 5057806460, 5140721320, 5154805488, 5202315216, 5304992490, 5523005880, 5599714295, 5759706132, 5783311485, 6062848560, 6069367752, 6168865584, 6189157905, 6399673480, 6443506860, 6502894020, 6601768432, 6609498840, 6719657154, 7073323320, 7199632665, 7426989486, 7586709690, 7679608176, 7711081980, 7732208232, 7839600013, 8252210540, 8487987984, 8591342480, 8670525360, 8959542872, 9104051628, 9253298376, 9583212240, 9599510220, 9665260290, 9902652648, 10079485731, 10115612920, 10281442640, 10609984980, 11046011760, 11199428590, 11380064535, 11519412264, 11566622970, 12138735504, 12378315810, 12799346960, 12887013720, 13005788040, 13218997680, 13439314308, 14146646640, 14399265330, 14853978972, 15173419380, 15422163960, 15464416464, 15679200026, 16504421080, 16799142885, 17919085744, 18208103256, 18506596752, 18567473715, 19199020440, 19330520580, 19805305296, 20158971462, 20231225840, 21219969960, 22398857180, 22760129070, 23038824528, 23133245940, 23518800039, 24756631620, 25774027440, 26011576080, 26878628616, 28798530660, 29707957944, 30346838760, 30844327920, 31358400052, 33008842160, 33598285770, 36416206512, 37134947430, 38398040880, 38661041160, 39198000065, 40317942924, 42439939920, 44797714360, 45520258140, 46266491880, 47037600078, 49513263240, 50397428655, 53757257232, 57597061320, 59415915888, 60693677520, 62716800104, 67196571540, 70556400117, 74269894860, 77322082320, 78396000130, 80635885848, 89595428720, 91040516280, 92532983760, 94075200156, 99026526480, 100794857310, 115194122640, 117594000195, 125433600208, 134393143080, 141112800234, 148539789720, 156792000260, 161271771696, 182081032560, 188150400312, 201589714620, 235188000390, 268786286160, 282225600468, 297079579440, 313584000520, 352782000585, 376300800624, 403179429240, 470376000780, 564451200936, 627168001040, 705564001170, 806358858480, 940752001560, 1128902401872, 1411128002340, 1881504003120, 2822256004680, 5644512009360]

約数ペア:

[(1, 5644512009360), (2, 2822256004680), (3, 1881504003120), (4, 1411128002340), (5, 1128902401872), (6, 940752001560), (7, 806358858480), (8, 705564001170), (9, 627168001040), (10, 564451200936), (12, 470376000780), (14, 403179429240), (15, 376300800624), (16, 352782000585), (18, 313584000520), (19, 297079579440), (20, 282225600468), (21, 268786286160), (24, 235188000390), (28, 201589714620), (30, 188150400312), (31, 182081032560), (35, 161271771696), (36, 156792000260), (38, 148539789720), (40, 141112800234), (42, 134393143080), (45, 125433600208), (48, 117594000195), (49, 115194122640), (56, 100794857310), (57, 99026526480), (60, 94075200156), (61, 92532983760), (62, 91040516280), (63, 89595428720), (70, 80635885848), (72, 78396000130), (73, 77322082320), (76, 74269894860), (80, 70556400117), (84, 67196571540), (90, 62716800104), (93, 60693677520), (95, 59415915888), (98, 57597061320), (105, 53757257232), (112, 50397428655), (114, 49513263240), (120, 47037600078), (122, 46266491880), (124, 45520258140), (126, 44797714360), (133, 42439939920), (140, 40317942924), (144, 39198000065), (146, 38661041160), (147, 38398040880), (152, 37134947430), (155, 36416206512), (168, 33598285770), (171, 33008842160), (180, 31358400052), (183, 30844327920), (186, 30346838760), (190, 29707957944), (196, 28798530660), (210, 26878628616), (217, 26011576080), (219, 25774027440), (228, 24756631620), (240, 23518800039), (244, 23133245940), (245, 23038824528), (248, 22760129070), (252, 22398857180), (266, 21219969960), (279, 20231225840), (280, 20158971462), (285, 19805305296), (292, 19330520580), (294, 19199020440), (304, 18567473715), (305, 18506596752), (310, 18208103256), (315, 17919085744), (336, 16799142885), (342, 16504421080), (360, 15679200026), (365, 15464416464), (366, 15422163960), (372, 15173419380), (380, 14853978972), (392, 14399265330), (399, 14146646640), (420, 13439314308), (427, 13218997680), (434, 13005788040), (438, 12887013720), (441, 12799346960), (456, 12378315810), (465, 12138735504), (488, 11566622970), (490, 11519412264), (496, 11380064535), (504, 11199428590), (511, 11046011760), (532, 10609984980), (549, 10281442640), (558, 10115612920), (560, 10079485731), (570, 9902652648), (584, 9665260290), (588, 9599510220), (589, 9583212240), (610, 9253298376), (620, 9104051628), (630, 8959542872), (651, 8670525360), (657, 8591342480), (665, 8487987984), (684, 8252210540), (720, 7839600013), (730, 7732208232), (732, 7711081980), (735, 7679608176), (744, 7586709690), (760, 7426989486), (784, 7199632665), (798, 7073323320), (840, 6719657154), (854, 6609498840), (855, 6601768432), (868, 6502894020), (876, 6443506860), (882, 6399673480), (912, 6189157905), (915, 6168865584), (930, 6069367752), (931, 6062848560), (976, 5783311485), (980, 5759706132), (1008, 5599714295), (1022, 5523005880), (1064, 5304992490), (1085, 5202315216), (1095, 5154805488), (1098, 5140721320), (1116, 5057806460), (1140, 4951326324), (1159, 4870157040), (1168, 4832630145), (1176, 4799755110), (1178, 4791606120), (1197, 4715548880), (1220, 4626649188), (1240, 4552025814), (1260, 4479771436), (1281, 4406332560), (1302, 4335262680), (1314, 4295671240), (1330, 4243993992), (1368, 4126105270), (1387, 4069583280), (1395, 4046245168), (1460, 3866104116), (1464, 3855540990), (1470, 3839804088), (1488, 3793354845), (1519, 3715939440), (1520, 3713494743), (1533, 3682003920), (1596, 3536661660), (1680, 3359828577), (1708, 3304749420), (1710, 3300884216), (1736, 3251447010), (1752, 3221753430), (1764, 3199836740), (1767, 3194404080), (1830, 3084432792), (1860, 3034683876), (1862, 3031424280), (1891, 2984934960), (1953, 2890175120), (1960, 2879853066), (1995, 2829329328), (2044, 2761502940), (2128, 2652496245), (2135, 2643799536), (2170, 2601157608), (2190, 2577402744), (2196, 2570360660), (2205, 2559869392), (2232, 2528903230), (2263, 2494260720), (2280, 2475663162), (2318, 2435078520), (2352, 2399877555), (2356, 2395803060), (2394, 2357774440), (2440, 2313324594), (2480, 2276012907), (2520, 2239885718), (2555, 2209202352), (2562, 2203166280), (2604, 2167631340), (2628, 2147835620), (2660, 2121996996), (2736, 2063052635), (2745, 2056288528), (2774, 2034791640), (2790, 2023122584), (2793, 2020949520), (2920, 1933052058), (2928, 1927770495), (2940, 1919902044), (2945, 1916642448), (2989, 1888428240), (3038, 1857969720), (3066, 1841001960), (3192, 1768330830), (3255, 1734105072), (3285, 1718268496), (3416, 1652374710), (3420, 1650442108), (3472, 1625723505), (3477, 1623385680), (3504, 1610876715), (3528, 1599918370), (3534, 1597202040), (3577, 1578001680), (3660, 1542216396), (3720, 1517341938), (3721, 1516934160), (3724, 1515712140), (3782, 1492467480), (3843, 1468777520), (3906, 1445087560), (3920, 1439926533), (3990, 1414664664), (4088, 1380751470), (4123, 1369030320), (4161, 1356527760), (4270, 1321899768), (4340, 1300578804), (4380, 1288701372), (4392, 1285180330), (4410, 1279934696), (4453, 1267575120), (4464, 1264451615), (4526, 1247130360), (4557, 1238646480), (4560, 1237831581), (4599, 1227334640), (4636, 1217539260), (4655, 1212569712), (4712, 1197901530), (4788, 1178887220), (4880, 1156662297), (5040, 1119942859), (5110, 1104601176), (5124, 1101583140), (5208, 1083815670), (5256, 1073917810), (5301, 1064801360), (5320, 1060998498), (5490, 1028144264), (5548, 1017395820), (5580, 1011561292), (5586, 1010474760), (5673, 994978320), (5795, 974031408), (5840, 966526029), (5880, 959951022), (5890, 958321224), (5978, 944214120), (5985, 943109776), (6076, 928984860), (6132, 920500980), (6384, 884165415), (6405, 881266512), (6510, 867052536), (6570, 859134248), (6789, 831420240), (6832, 826187355), (6840, 825221054), (6935, 813916656), (6954, 811692840), (7056, 799959185), (7068, 798601020), (7154, 789000840), (7320, 771108198), (7440, 758670969), (7442, 758467080), (7448, 757856070), (7564, 746233740), (7595, 743187888), (7665, 736400784), (7686, 734388760), (7812, 722543780), (7980, 707332332), (8113, 695736720), (8176, 690375735), (8246, 684515160), (8322, 678263880), (8379, 673649840), (8540, 660949884), (8680, 650289402), (8760, 644350686), (8784, 642590165), (8820, 639967348), (8835, 638880816), (8906, 633787560), (8967, 629476080), (9052, 623565180), (9114, 619323240), (9198, 613667320), (9272, 608769630), (9310, 606284856), (9424, 598950765), (9455, 596986992), (9576, 589443610), (9709, 581369040), (9765, 578035024), (10220, 552300588), (10248, 550791570), (10416, 541907835), (10431, 541128560), (10512, 536958905), (10602, 532400680), (10640, 530499249), (10731, 526000560), (10980, 514072132), (11096, 508697910), (11160, 505780646), (11163, 505644720), (11172, 505237380), (11315, 498852144), (11346, 497489160), (11590, 487015704), (11760, 479975511), (11780, 479160612), (11956, 472107060), (11970, 471554888), (12152, 464492430), (12264, 460250490), (12369, 456343440), (12483, 452175920), (12810, 440633256), (13020, 433526268), (13140, 429567124), (13237, 426419280), (13359, 422525040), (13578, 415710120), (13671, 412882160), (13680, 412610527), (13870, 406958328), (13908, 405846420), (13965, 404189904), (14136, 399300510), (14308, 394500420), (14640, 385554099), (14884, 379233540), (14896, 378928035), (14945, 377685648), (15128, 373116870), (15190, 371593944), (15330, 368200392), (15372, 367194380), (15624, 361271890), (15841, 356322960), (15960, 353666166), (16226, 347868360), (16492, 342257580), (16644, 339131940), (16758, 336824920), (17019, 331659440), (17080, 330474942), (17360, 325144701), (17385, 324677136), (17520, 322175343), (17640, 319983674), (17670, 319440408), (17812, 316893780), (17885, 315600336), (17934, 314738040), (18104, 311782590), (18228, 309661620), (18396, 306833660), (18544, 304384815), (18605, 303386832), (18620, 303142428), (18910, 298493496), (19152, 294721805), (19215, 293755504), (19418, 290684520), (19530, 289017512), (20367, 277140080), (20440, 276150294), (20496, 275395785), (20615, 273806064), (20805, 271305552), (20862, 270564280), (21204, 266200340), (21462, 263000280), (21960, 257036066), (22192, 254348955), (22265, 253515024), (22320, 252890323), (22326, 252822360), (22344, 252618690), (22630, 249426072), (22692, 248744580), (22785, 247729296), (22995, 245466928), (23180, 243507852), (23560, 239580306), (23912, 236053530), (23940, 235777444), (24304, 232246215), (24339, 231912240), (24528, 230125245), (24738, 228171720), (24966, 226087960), (25620, 220316628), (26040, 216763134), (26047, 216704880), (26280, 214783562), (26474, 213209640), (26505, 212960272), (26718, 211262520), (26901, 209825360), (27156, 207855060), (27342, 206441080), (27740, 203479164), (27816, 202923210), (27930, 202094952), (28272, 199650255), (28365, 198995664), (28616, 197250210), (28861, 195575760), (29127, 193789680), (29768, 189616770), (29890, 188842824), (30256, 186558435), (30380, 185796972), (30660, 184100196), (30744, 183597190), (31171, 181082160), (31248, 180635945), (31682, 178161480), (31920, 176833083), (32193, 175333520), (32452, 173934180), (32984, 171128790), (33288, 169565970), (33489, 168548240), (33516, 168412460), (33945, 166284048), (34038, 165829720), (34160, 165237471), (34770, 162338568), (35280, 159991837), (35340, 159720204), (35624, 158446890), (35770, 157800168), (35868, 157369020), (35929, 157101840), (36208, 155891295), (36456, 154830810), (36792, 153416830), (37107, 152114480), (37210, 151693416), (37240, 151571214), (37820, 149246748), (38430, 146877752), (38836, 145342260), (39060, 144508756), (39711, 142139760), (40077, 140841680), (40565, 139147344), (40734, 138570040), (40880, 138075147), (41230, 136903032), (41610, 135652776), (41724, 135282140), (41895, 134729968), (42408, 133100170), (42924, 131500140), (42997, 131276880), (43920, 128518033), (44530, 126757512), (44652, 126411180), (44688, 126309345), (44835, 125895216), (45260, 124713036), (45384, 124372290), (45570, 123864648), (45990, 122733464), (46360, 121753926), (47120, 119790153), (47523, 118774320), (47824, 118026765), (47880, 117888722), (48545, 116273808), (48678, 115956120), (49476, 114085860), (49932, 113043980), (51240, 110158314), (52080, 108381567), (52094, 108352440), (52155, 108225712), (52560, 107391781), (52948, 106604820), (53010, 106480136), (53436, 105631260), (53655, 105200112), (53802, 104912680), (54312, 103927530), (54684, 103220540), (55480, 101739582), (55632, 101461605), (55815, 101128944), (55860, 101047476), (56730, 99497832), (56791, 99390960), (57232, 98625105), (57722, 97787880), (58254, 96894840), (59536, 94808385), (59780, 94421412), (60760, 92898486), (61320, 92050098), (61488, 91798595), (61845, 91268688), (62342, 90541080), (62415, 90435184), (63364, 89080740), (64386, 87666760), (64904, 86967090), (65968, 85564395), (66185, 85283856), (66576, 84782985), (66795, 84505008), (66978, 84274120), (67032, 84206230), (67890, 83142024), (67963, 83052720), (68076, 82914860), (68355, 82576432), (69540, 81169284), (70680, 79860102), (70699, 79838640), (71248, 79223445), (71540, 78900084), (71736, 78684510), (71858, 78550920), (72912, 77415405), (73017, 77304080), (73584, 76708415), (74214, 76057240), (74420, 75846708), (74480, 75785607), (75640, 74623374), (76860, 73438876), (77672, 72671130), (78120, 72254378), (78141, 72234960), (79205, 71264592), (79422, 71069880), (80154, 70420840), (81130, 69573672), (81468, 69285020), (82460, 68451516), (83220, 67826388), (83448, 67641070), (83790, 67364984), (84607, 66714480), (84816, 66550085), (85095, 66331888), (85848, 65750070), (85994, 65638440), (86583, 65191920), (87381, 64596560), (89060, 63378756), (89304, 63205590), (89670, 62947608), (90520, 62356518), (90768, 62186145), (91140, 61932324), (91980, 61366732), (92659, 60917040), (92720, 60876963), (93513, 60360720), (95046, 59387160), (95760, 58944361), (97090, 58136904), (97356, 57978060), (98952, 57042930), (99864, 56521990), (101835, 55428016), (102480, 55079157), (104188, 54176220), (104310, 54112856), (105896, 53302410), (106020, 53240068), (106872, 52815630), (107310, 52600056), (107604, 52456340), (107787, 52367280), (108624, 51963765), (109368, 51610270), (110887, 50903280), (110960, 50869791), (111630, 50564472), (111720, 50523738), (113460, 49748916), (113582, 49695480), (115351, 48933360), (115444, 48893940), (116508, 48447420), (119133, 47379920), (119560, 47210706), (121520, 46449243), (121695, 46382448), (122640, 46025049), (123690, 45634344), (124684, 45270540), (124830, 45217592), (126728, 44540370), (128772, 43833380), (128991, 43758960), (129808, 43483545), (130235, 43340976), (132370, 42641928), (133590, 42252504), (133956, 42137060), (134064, 42103115), (134505, 41965072), (135780, 41571012), (135926, 41526360), (136152, 41457430), (136710, 41288216), (138043, 40889520), (139080, 40584642), (141360, 39930051), (141398, 39919320), (142569, 39591440), (143080, 39450042), (143472, 39342255), (143716, 39275460), (144305, 39115152), (145635, 38757936), (146034, 38652040), (148428, 38028620), (148840, 37923354), (151280, 37311687), (153720, 36719438), (155344, 36335565), (155855, 36216432), (156240, 36127189), (156282, 36117480), (158410, 35632296), (158844, 35534940), (160308, 35210420), (160965, 35066704), (162260, 34786836), (162936, 34642510), (164920, 34225758), (166440, 33913194), (166896, 33820535), (167445, 33709648), (167580, 33682492), (169214, 33357240), (170190, 33165944), (170373, 33130320), (171696, 32875035), (171988, 32819220), (173166, 32595960), (174762, 32298280), (178120, 31689378), (178608, 31602795), (179340, 31473804), (179645, 31420368), (181040, 31178259), (182280, 30966162), (182329, 30957840), (183960, 30683366), (185318, 30458520), (185535, 30422896), (187026, 30180360), (190092, 29693580), (194180, 29068452), (194712, 28989030), (197904, 28521465), (198555, 28427952), (199728, 28260995), (200385, 28168336), (203670, 27714008), (203889, 27684240), (208376, 27088110), (208620, 27056428), (211792, 26651205), (212040, 26620034), (212097, 26612880), (213744, 26407815), (214620, 26300028), (214985, 26255376), (215208, 26228170), (215574, 26183640), (218197, 25868880), (218736, 25805135), (221774, 25451640), (223260, 25282236), (223440, 25261869), (226920, 24874458), (227164, 24847740), (230702, 24466680), (230888, 24446970), (233016, 24223710), (234423, 24078320), (237615, 23754864), (238266, 23689960), (239120, 23605353), (243390, 23191224), (247380, 22817172), (249368, 22635270), (249660, 22608796), (251503, 22443120), (253456, 22270185), (253821, 22238160), (257544, 21916690), (257982, 21879480), (259749, 21730640), (260470, 21670488), (264740, 21320964), (267180, 21126252), (267912, 21068530), (269010, 20982536), (271560, 20785506), (271633, 20779920), (271852, 20763180), (272304, 20728715), (273420, 20644108), (276086, 20444760), (277977, 20305680), (278160, 20292321), (280539, 20120240), (282796, 19959660), (283955, 19878192), (285138, 19795720), (286160, 19725021), (287432, 19637730), (288610, 19557576), (291270, 19378968), (292068, 19326020), (296856, 19014310), (297680, 18961677), (300979, 18753840), (307440, 18359719), (311710, 18108216), (312564, 18058740), (316820, 17816148), (317688, 17767470), (320616, 17605210), (321930, 17533352), (323361, 17455760), (324520, 17393418), (325872, 17321255), (329840, 17112879), (332661, 16967760), (332880, 16956597), (334890, 16854824), (335160, 16841246), (338428, 16678620), (339815, 16610544), (340380, 16582972), (340746, 16565160), (343976, 16409610), (346053, 16311120), (346332, 16297980), (349524, 16149140), (353495, 15967728), (356240, 15844689), (358680, 15736902), (359290, 15710184), (364560, 15483081), (364658, 15478920), (365085, 15460816), (367920, 15341683), (370636, 15229260), (371070, 15211448), (374052, 15090180), (380184, 14846790), (386973, 14586320), (388360, 14534226), (389424, 14494515), (390705, 14446992), (397110, 14213976), (400770, 14084168), (407340, 13857004), (407778, 13842120), (414129, 13629840), (416752, 13544055), (417240, 13528214), (423035, 13342896), (424080, 13310017), (424194, 13306440), (429240, 13150014), (429970, 13127688), (430416, 13114085), (431148, 13091820), (432915, 13038384), (436394, 12934440), (436905, 12919312), (443548, 12725820), (446520, 12641118), (453840, 12437229), (454328, 12423870), (461404, 12233340), (461776, 12223485), (463295, 12183408), (466032, 12111855), (467565, 12072144), (468846, 12039160), (475230, 11877432), (476532, 11844980), (486780, 11595612), (494760, 11408586), (494893, 11405520), (498736, 11317635), (499320, 11304398), (503006, 11221560), (507642, 11119080), (511119, 11043440), (515088, 10958345), (515964, 10939740), (519498, 10865320), (520940, 10835244), (529480, 10660482), (534360, 10563126), (535824, 10534265), (538020, 10491268), (538935, 10473456), (543120, 10392753), (543266, 10389960), (543704, 10381590), (546840, 10322054), (546987, 10319280), (552172, 10222380), (554435, 10180656), (555954, 10152840), (561078, 10060120), (565592, 9979830), (567910, 9939096), (570276, 9897860), (574864, 9818865), (576755, 9786672), (577220, 9778788), (582540, 9689484), (584136, 9663010), (592249, 9530640), (593712, 9507155), (595665, 9475984), (601958, 9376920), (611667, 9228080), (623420, 9054108), (625128, 9029370), (633640, 8908074), (635376, 8883735), (636291, 8870960), (641232, 8802605), (643860, 8766676), (644955, 8751792), (646722, 8727880), (649040, 8696709), (654591, 8622960), (665322, 8483880), (669780, 8427412), (670320, 8420623), (676856, 8339310), (679630, 8305272), (680760, 8291486), (681492, 8282580), (687952, 8204805), (690215, 8177904), (692106, 8155560), (692664, 8148990), (699048, 8074570), (706990, 7983864), (712845, 7918288), (717360, 7868451), (718580, 7855092), (729316, 7739460), (730170, 7730408), (741272, 7614630), (742140, 7605724), (748104, 7545090), (754509, 7481040), (760368, 7423395), (761463, 7412720), (773946, 7293160), (776720, 7267113), (781410, 7223496), (794220, 7106988), (801540, 7042084), (807457, 6990480), (814680, 6928502), (814899, 6926640), (815556, 6921060), (828258, 6814920), (833931, 6768560), (834480, 6764107), (846070, 6671448), (848388, 6653220), (851865, 6626064), (858480, 6575007), (859940, 6563844), (862296, 6545910), (865830, 6519192), (872788, 6467220), (873810, 6459656), (887096, 6362910), (893040, 6320559), (902937, 6251280), (908656, 6211935), (911645, 6191568), (922808, 6116670), (926590, 6091704), (935130, 6036072), (937692, 6019580), (950460, 5938716), (953064, 5922490), (966301, 5841360), (973560, 5797806), (989520, 5704293), (989786, 5702760), (997983, 5655920), (998640, 5652199), (1006012, 5610780), (1015284, 5559540), (1019445, 5536848), (1022238, 5521720), (1031928, 5469870), (1038159, 5437040), (1038996, 5432660), (1041880, 5417622), (1058960, 5330241), (1060485, 5322576), (1068720, 5281563), (1076040, 5245634), (1077870, 5236728), (1086532, 5194980), (1087408, 5190795), (1090985, 5173776), (1093680, 5161027), (1093974, 5159640), (1104344, 5111190), (1108870, 5090328), (1111908, 5076420), (1122156, 5030060), (1131184, 4989915), (1135820, 4969548), (1140552, 4948930), (1153510, 4893336), (1154440, 4889394), (1165080, 4844742), (1168272, 4831505), (1172115, 4815664), (1184498, 4765320), (1191330, 4737992), (1203916, 4688460), (1223334, 4614040), (1242387, 4543280), (1246840, 4527054), (1250256, 4514685), (1257515, 4488624), (1267280, 4454037), (1269105, 4447632), (1272582, 4435480), (1287720, 4383338), (1289910, 4375896), (1293444, 4363940), (1298745, 4346128), (1309182, 4311480), (1330644, 4241940), (1339560, 4213706), (1353712, 4169655), (1358165, 4155984), (1359260, 4152636), (1361520, 4145743), (1362984, 4141290), (1380430, 4088952), (1384212, 4077780), (1385328, 4074495), (1389885, 4061136), (1398096, 4037285), (1402695, 4024048), (1413980, 3991932), (1425690, 3959144), (1437160, 3927546), (1458632, 3869730), (1460340, 3865204), (1482544, 3807315), (1484280, 3802862), (1484679, 3801840), (1496208, 3772545), (1504895, 3750768), (1509018, 3740520), (1522926, 3706360), (1547892, 3646580), (1562820, 3611748), (1588440, 3553494), (1603080, 3521042), (1614914, 3495240), (1616805, 3491152), (1629360, 3464251), (1629798, 3463320), (1631112, 3460530), (1640961, 3439760), (1656516, 3407460), (1663305, 3393552), (1667862, 3384280), (1692140, 3335724), (1696776, 3326610), (1703730, 3313032), (1719880, 3281922), (1724592, 3272955), (1730265, 3262224), (1731660, 3259596), (1745576, 3233610), (1747620, 3229828), (1760521, 3206160), (1774192, 3181455), (1776747, 3176880), (1805874, 3125640), (1823290, 3095784), (1845616, 3058335), (1853180, 3045852), (1870260, 3018036), (1875384, 3009790), (1900920, 2969358), (1901431, 2968560), (1906128, 2961245), (1932602, 2920680), (1934865, 2917264), (1947120, 2898903), (1963773, 2874320), (1979572, 2851380), (1995966, 2827960), (2012024, 2805390), (2030568, 2779770), (2038890, 2768424), (2044476, 2760860), (2063856, 2734935), (2070645, 2725968), (2076318, 2718520), (2077992, 2716330), (2083760, 2708811), (2106853, 2679120), (2120970, 2661288), (2152080, 2622817), (2155740, 2618364), (2173064, 2597490), (2181970, 2586888), (2187948, 2579820), (2191669, 2575440), (2208688, 2555595), (2217740, 2545164), (2223816, 2538210), (2244312, 2515030), (2263527, 2493680), (2271640, 2484774), (2281104, 2474465), (2307020, 2446668), (2308880, 2444697), (2330160, 2422371), (2344230, 2407832), (2368996, 2382660)]