221722038720

素因数分解:

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

素因数の和:200

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 61, 63, 64, 65, 67, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 122, 126, 130, 134, 135, 138, 140, 144, 156, 160, 161, 162, 168, 180, 182, 183, 184, 189, 192, 195, 201, 207, 208, 210, 216, 224, 230, 234, 240, 244, 252, 260, 268, 270, 273, 276, 280, 288, 299, 305, 312, 315, 320, 322, 324, 335, 336, 345, 351, 360, 364, 366, 368, 378, 390, 402, 405, 414, 416, 420, 427, 432, 448, 455, 460, 468, 469, 480, 483, 488, 504, 520, 536, 540, 546, 549, 552, 560, 567, 576, 585, 598, 603, 610, 621, 624, 630, 644, 648, 670, 672, 690, 702, 720, 728, 732, 736, 756, 780, 793, 804, 805, 810, 819, 828, 832, 840, 854, 864, 871, 897, 910, 915, 920, 936, 938, 945, 960, 966, 976, 1005, 1008, 1035, 1040, 1053, 1072, 1080, 1092, 1098, 1104, 1120, 1134, 1170, 1196, 1206, 1220, 1242, 1248, 1260, 1281, 1288, 1296, 1340, 1344, 1365, 1380, 1403, 1404, 1407, 1440, 1449, 1456, 1464, 1472, 1495, 1512, 1541, 1560, 1586, 1608, 1610, 1620, 1638, 1647, 1656, 1680, 1708, 1728, 1742, 1755, 1794, 1809, 1820, 1830, 1840, 1863, 1872, 1876, 1890, 1932, 1952, 2010, 2016, 2070, 2080, 2093, 2106, 2135, 2144, 2160, 2184, 2196, 2208, 2240, 2268, 2340, 2345, 2379, 2392, 2412, 2415, 2440, 2457, 2484, 2496, 2520, 2562, 2576, 2592, 2613, 2680, 2691, 2730, 2745, 2760, 2806, 2808, 2814, 2835, 2880, 2898, 2912, 2928, 2990, 3015, 3024, 3082, 3105, 3120, 3172, 3216, 3220, 3240, 3276, 3294, 3312, 3360, 3416, 3484, 3510, 3588, 3618, 3640, 3660, 3680, 3726, 3744, 3752, 3780, 3843, 3864, 3904, 3965, 4020, 4032, 4087, 4095, 4140, 4160, 4186, 4209, 4212, 4221, 4270, 4288, 4320, 4347, 4355, 4368, 4392, 4416, 4485, 4536, 4623, 4680, 4690, 4758, 4784, 4824, 4830, 4880, 4914, 4941, 4968, 5040, 5124, 5152, 5184, 5226, 5265, 5360, 5382, 5427, 5460, 5490, 5520, 5551, 5612, 5616, 5628, 5670, 5796, 5824, 5856, 5980, 6030, 6048, 6097, 6164, 6210, 6240, 6279, 6344, 6405, 6432, 6440, 6480, 6552, 6588, 6624, 6720, 6832, 6968, 7015, 7020, 7035, 7137, 7176, 7236, 7245, 7280, 7320, 7360, 7371, 7452, 7488, 7504, 7560, 7686, 7705, 7728, 7839, 7930, 8040, 8073, 8174, 8190, 8235, 8280, 8372, 8418, 8424, 8442, 8540, 8640, 8694, 8710, 8736, 8784, 8970, 9045, 9072, 9246, 9315, 9360, 9380, 9516, 9568, 9648, 9660, 9760, 9821, 9828, 9882, 9936, 10080, 10248, 10304, 10452, 10465, 10530, 10720, 10764, 10787, 10854, 10920, 10980, 11040, 11102, 11224, 11232, 11256, 11340, 11529, 11592, 11712, 11895, 11960, 12060, 12096, 12194, 12261, 12285, 12328, 12420, 12480, 12558, 12627, 12663, 12688, 12810, 12864, 12880, 12960, 13041, 13065, 13104, 13176, 13248, 13455, 13664, 13869, 13936, 14030, 14040, 14070, 14274, 14352, 14472, 14490, 14560, 14640, 14742, 14904, 15008, 15120, 15372, 15410, 15456, 15678, 15860, 16080, 16146, 16348, 16380, 16470, 16560, 16653, 16744, 16836, 16848, 16884, 17080, 17388, 17420, 17472, 17568, 17940, 18090, 18144, 18239, 18291, 18492, 18630, 18720, 18760, 18837, 19032, 19136, 19215, 19296, 19320, 19520, 19642, 19656, 19764, 19872, 20033, 20160, 20435, 20496, 20904, 20930, 21045, 21060, 21105, 21411, 21440, 21528, 21574, 21708, 21735, 21840, 21960, 22080, 22204, 22448, 22464, 22512, 22680, 23058, 23115, 23184, 23517, 23790, 23920, 24120, 24219, 24388, 24522, 24570, 24656, 24705, 24840, 25116, 25254, 25326, 25376, 25620, 25760, 25920, 26082, 26130, 26208, 26352, 26910, 27135, 27328, 27738, 27755, 27872, 28060, 28080, 28140, 28548, 28609, 28704, 28944, 28980, 29120, 29280, 29463, 29484, 29808, 30016, 30240, 30485, 30744, 30820, 30912, 31356, 31395, 31720, 32160, 32292, 32361, 32696, 32760, 32940, 33120, 33306, 33488, 33672, 33696, 33768, 34160, 34587, 34776, 34840, 35136, 35685, 35880, 36180, 36288, 36478, 36582, 36783, 36855, 36984, 37260, 37440, 37520, 37674, 37881, 37989, 38064, 38430, 38592, 38640, 39195, 39284, 39312, 39528, 39744, 40066, 40365, 40870, 40992, 41607, 41808, 41860, 42090, 42120, 42210, 42822, 43056, 43148, 43416, 43470, 43680, 43920, 44408, 44896, 45024, 45360, 46116, 46230, 46368, 47034, 47580, 47840, 48240, 48438, 48776, 49044, 49105, 49140, 49312, 49410, 49680, 49959, 50232, 50508, 50652, 50752, 51240, 51520, 52164, 52260, 52416, 52704, 53131, 53820, 53935, 54270, 54717, 54873, 55476, 55510, 55744, 56120, 56160, 56280, 56511, 57096, 57218, 57408, 57645, 57888, 57960, 58560, 58926, 58968, 59616, 60099, 60480, 60970, 61305, 61488, 61640, 62712, 62790, 63135, 63315, 63440, 64233, 64320, 64584, 64722, 65205, 65392, 65520, 65880, 66240, 66612, 66976, 67344, 67392, 67536, 68320, 69174, 69345, 69552, 69680, 70551, 71370, 71760, 72360, 72956, 73164, 73566, 73710, 73968, 74520, 75040, 75348, 75762, 75978, 76128, 76860, 77280, 78390, 78568, 78624, 79056, 80132, 80730, 81740, 81984, 83214, 83265, 83616, 83720, 84180, 84240, 84420, 85644, 85827, 86112, 86296, 86832, 86940, 87360, 87840, 88389, 88816, 89792, 90048, 90720, 91195, 91455, 92232, 92460, 92736, 94001, 94068, 94185, 95160, 95680, 96480, 96876, 97083, 97552, 98088, 98210, 98280, 98624, 98820, 99360, 99918, 100165, 100464, 101016, 101304, 102480, 104328, 104520, 105408, 106262, 107055, 107640, 107870, 108540, 109434, 109746, 110349, 110952, 111020, 112240, 112320, 112560, 113022, 113643, 114192, 114436, 115290, 115776, 115920, 117585, 117852, 117936, 119232, 120198, 121095, 121940, 122610, 122976, 123280, 124821, 125424, 125580, 126270, 126630, 126880, 127673, 128466, 129168, 129444, 130410, 130784, 131040, 131760, 133224, 133952, 134688, 135072, 136640, 138348, 138690, 139104, 139360, 140231, 141102, 142740, 143045, 143520, 144720, 145912, 146328, 147132, 147315, 147420, 147936, 149040, 149877, 150080, 150696, 151524, 151956, 152256, 153720, 154560, 156780, 157136, 157248, 158112, 159393, 160264, 161460, 161805, 163480, 164151, 164619, 166428, 166530, 167232, 167440, 168360, 168480, 168840, 169533, 171288, 171654, 172224, 172592, 172935, 173664, 173880, 175680, 176778, 177632, 180297, 181440, 182390, 182910, 183915, 184464, 184920, 188002, 188136, 188370, 189405, 189945, 190320, 192960, 193752, 194166, 195104, 196176, 196420, 196560, 197640, 198720, 199836, 200330, 200928, 202032, 202608, 204960, 208035, 208656, 209040, 212524, 214110, 215280, 215740, 217080, 218868, 219492, 220698, 221904, 222040, 224480, 225120, 226044, 227286, 228384, 228872, 230580, 231840, 235170, 235704, 235872, 240396, 242190, 243880, 245220, 245952, 246560, 249642, 249795, 250848, 251160, 252540, 253260, 253760, 255346, 256932, 257481, 258336, 258888, 260820, 261568, 262080, 263520, 265167, 265655, 266448, 269376, 270144, 273585, 274365, 276696, 277380, 278208, 278720, 280462, 282003, 282204, 282555, 285480, 286090, 287040, 289440, 291249, 291824, 292656, 294264, 294630, 294840, 295872, 298080, 299754, 300495, 301392, 303048, 303912, 307440, 313560, 314272, 316224, 318786, 320528, 321165, 322920, 323610, 326960, 328302, 329238, 331047, 332856, 333060, 334880, 336720, 336960, 337680, 339066, 342576, 343308, 345184, 345870, 347328, 347760, 352755, 353556, 355264, 360594, 364780, 365820, 367830, 368928, 369840, 371917, 376004, 376272, 376740, 378810, 379890, 380640, 383019, 387504, 388332, 390208, 392352, 392840, 393120, 395280, 399672, 400660, 401856, 404064, 405216, 409920, 416070, 417312, 418080, 420693, 425048, 428220, 429135, 430560, 431480, 434160, 437736, 438984, 441396, 441945, 443808, 444080, 448960, 449631, 450240, 452088, 454572, 456768, 457744, 461160, 463680, 470005, 470340, 471408, 471744, 478179, 480792, 484380, 485415, 487760, 490440, 492453, 493120, 493857, 499284, 499590, 501696, 502320, 505080, 506520, 510692, 513864, 514962, 516672, 517776, 521640, 527040, 530334, 531310, 532896, 540891, 547170, 548730, 551745, 553392, 554760, 560924, 564006, 564408, 565110, 568215, 570960, 572180, 578880, 582498, 583648, 585312, 588528, 589260, 589680, 596160, 599508, 600990, 602784, 606096, 607824, 614880, 624105, 627120, 628544, 637572, 638365, 641056, 642330, 645840, 647220, 653920, 656604, 658007, 658476, 662094, 665712, 666120, 669760, 673440, 675360, 678132, 685152, 686616, 690368, 691740, 695520, 701155, 705510, 707112, 721188, 729560, 731640, 735660, 737856, 739680, 743834, 749385, 752008, 752544, 753480, 757620, 759780, 761280, 766038, 772443, 775008, 776664, 784704, 785680, 786240, 790560, 795501, 796965, 799344, 801320, 808128, 810432, 820755, 823095, 832140, 834624, 836160, 841386, 846009, 847665, 850096, 856440, 858270, 861120, 862960, 868320, 873747, 875472, 877968, 882792, 883890, 887616, 888160, 899262, 901485, 904176, 909144, 915488, 922320, 940010, 940680, 942816, 956358, 961584, 968760, 970830, 975520, 980880, 984906, 987714, 998568, 999180, 1004640, 1010160, 1013040, 1021384, 1027728, 1029924, 1035552, 1043280, 1060668, 1062620, 1065792, 1081782, 1094340, 1097460, 1103490, 1106784, 1109520, 1115751, 1121848, 1128012, 1128816, 1130220, 1136430, 1141920, 1144360, 1149057, 1164996, 1167296, 1170624, 1177056, 1178520, 1179360, 1199016, 1201980, 1205568, 1212192, 1215648, 1222013, 1229760, 1248210, 1254240, 1262079, 1275144, 1276730, 1282112, 1284660, 1287405, 1291680, 1294440, 1307840, 1313208, 1316014, 1316952, 1324188, 1325835, 1331424, 1332240, 1346880, 1350720, 1356264, 1370304, 1373232, 1383480, 1391040, 1402310, 1410015, 1411020, 1414224, 1434537, 1442376, 1456245, 1459120, 1463280, 1471320, 1477359, 1479360, 1487668, 1498770, 1504016, 1505088, 1506960, 1515240, 1519560, 1532076, 1544886, 1550016, 1553328, 1571360, 1581120, 1591002, 1593930, 1598688, 1602640, 1622673, 1641510, 1646190, 1655235, 1664280, 1682772, 1692018, 1695330, 1700192, 1712880, 1716540, 1725920, 1736640, 1747494, 1750944, 1755936, 1765584, 1767780, 1776320, 1798524, 1802970, 1808352, 1818288, 1830976, 1844640, 1859585, 1880020, 1881360, 1885632, 1912716, 1915095, 1923168, 1937520, 1941660, 1951040, 1961760, 1969812, 1974021, 1975428, 1997136, 1998360, 2009280, 2020320, 2026080, 2042768, 2055456, 2059848, 2071104, 2086560, 2103465, 2121336, 2125240, 2163564, 2188680, 2194920, 2206980, 2213568, 2219040, 2231502, 2243696, 2248155, 2256024, 2257632, 2260440, 2272860, 2283840, 2288720, 2298114, 2317329, 2329992, 2354112, 2357040, 2358720, 2390895, 2398032, 2403960, 2424384, 2431296, 2444026, 2462265, 2469285, 2496420, 2508480, 2524158, 2538027, 2550288, 2553460, 2569320, 2574810, 2583360, 2588880, 2626416, 2632028, 2633904, 2648376, 2651670, 2662848, 2664480, 2704455, 2712528, 2746464, 2766960, 2804620, 2820030, 2822040, 2828448, 2869074, 2884752, 2912490, 2918240, 2926560, 2942640, 2954718, 2975336, 2997540, 3008032, 3013920, 3030480, 3039120, 3064152, 3089772, 3106656, 3142720, 3182004, 3187860, 3197376, 3205280, 3245346, 3283020, 3290035, 3292380, 3310470, 3328560, 3347253, 3365544, 3384036, 3390660, 3400384, 3425760, 3433080, 3447171, 3451840, 3494988, 3501888, 3511872, 3531168, 3535560, 3597048, 3605940, 3616704, 3636576, 3666039, 3689280, 3719170, 3760040, 3762720, 3786237, 3825432, 3830190, 3846336, 3862215, 3875040, 3883320, 3923520, 3939624, 3948042, 3950856, 3977505, 3994272, 3996720, 4040640, 4052160, 4085536, 4110912, 4119696, 4173120, 4206930, 4230045, 4242672, 4250480, 4303611, 4327128, 4368735, 4377360, 4389840, 4413960, 4438080, 4463004, 4487392, 4496310, 4512048, 4515264, 4520880, 4545720, 4577440, 4596228, 4634658, 4659984, 4714080, 4781790, 4796064, 4807920, 4888052, 4924530, 4938570, 4992840, 5048316, 5076054, 5100576, 5106920, 5138640, 5149620, 5177760, 5252832, 5264056, 5267808, 5296752, 5303340, 5328960, 5408910, 5425056, 5492928, 5533920, 5578755, 5609240, 5640060, 5644080, 5656896, 5738148, 5745285, 5769504, 5824980, 5836480, 5853120, 5885280, 5909436, 5922063, 5950672, 5995080, 6016064, 6027840, 6060960, 6078240, 6110065, 6128304, 6179544, 6213312, 6310395, 6364008, 6375720, 6410560, 6490692, 6566040, 6580070, 6584760, 6620940, 6657120, 6694506, 6731088, 6768072, 6781320, 6851520, 6866160, 6894342, 6989976, 7062336, 7071120, 7172685, 7194096, 7211880, 7273152, 7332078, 7386795, 7438340, 7520080, 7525440, 7572474, 7614081, 7650864, 7660380, 7724430, 7750080, 7766640, 7879248, 7896084, 7901712, 7955010, 7988544, 7993440, 8113365, 8171072, 8239392, 8413860, 8460090, 8485344, 8500960, 8554091, 8607222, 8654256, 8737470, 8754720, 8779680, 8827920, 8926008, 8974784, 8992620, 9024096, 9041760, 9091440, 9154880, 9192456, 9269316, 9319968, 9428160, 9563580, 9592128, 9615840, 9776104, 9849060, 9870105, 9877140, 9985680, 10041759, 10096632, 10152108, 10201152, 10213840, 10277280, 10299240, 10341513, 10355520, 10505664, 10528112, 10535616, 10593504, 10606680, 10817820, 10850112, 10998117, 11067840, 11157510, 11218480, 11280120, 11288160, 11358711, 11476296, 11490570, 11539008, 11586645, 11649960, 11770560, 11818872, 11844126, 11901344, 11990160, 12121920, 12156480, 12220130, 12256608, 12359088, 12620790, 12690135, 12728016, 12751440, 12981384, 13132080, 13160140, 13169520, 13241880, 13314240, 13389012, 13462176, 13536144, 13562640, 13732320, 13788684, 13979952, 14142240, 14345370, 14388192, 14423760, 14664156, 14773590, 14876680, 15040160, 15144948, 15228162, 15301728, 15320760, 15448860, 15533280, 15758496, 15792168, 15803424, 15910020, 15986880, 16226730, 16478784, 16736265, 16827720, 16920180, 16970688, 17001920, 17108182, 17214444, 17235855, 17308512, 17474940, 17509440, 17559360, 17655840, 17766189, 17852016, 17985240, 18048192, 18083520, 18182880, 18330195, 18384912, 18538632, 18639936, 18931185, 19127160, 19231680, 19552208, 19698120, 19740210, 19754280, 19971360, 20083518, 20193264, 20304216, 20427680, 20554560, 20598480, 20683026, 21056224, 21187008, 21213360, 21518055, 21635640, 21996234, 22315020, 22436960, 22560240, 22576320, 22717422, 22952592, 22981140, 23173290, 23299920, 23637744, 23688252, 23802688, 23980320, 24440260, 24513216, 24718176, 25241580, 25380270, 25456032, 25502880, 25662273, 25962768, 26264160, 26320280, 26339040, 26483760, 26778024, 26924352, 27072288, 27125280, 27464640, 27577368, 27959904, 28284480, 28690740, 28776384, 28847520, 29328312, 29547180, 29610315, 29753360, 30080320, 30125277, 30289896, 30456324, 30603456, 30641520, 30897720, 31066560, 31516992, 31584336, 31606848, 31820040, 32453460, 32994351, 33472530, 33655440, 33840360, 34216364, 34428888, 34471710, 34617024, 34949880, 35311680, 35532378, 35704032, 35970480, 36365760, 36660390, 36769824, 37077264, 37862370, 38070405, 38254320, 39104416, 39396240, 39480420, 39508560, 39942720, 40167036, 40386528, 40608432, 40855360, 41196960, 41366052, 42112448, 42426720, 42770455, 43036110, 43271280, 43992468, 44630040, 44873920, 45120480, 45434844, 45905184, 45962280, 46346580, 46599840, 47275488, 47376504, 47960640, 48880520, 49436352, 50208795, 50483160, 50760540, 50912064, 51005760, 51324546, 51707565, 51925536, 52528320, 52640560, 52678080, 52967520, 53298567, 53556048, 54144576, 54250560, 54990585, 55154736, 55919808, 56793555, 57381480, 57695040, 58656624, 59094360, 59220630, 59506720, 60250554, 60579792, 60912648, 61283040, 61795440, 63168672, 63640080, 64906920, 65988702, 66945060, 67310880, 67680720, 68432728, 68857776, 68943420, 69899760, 71064756, 71408064, 71940960, 73320780, 73539648, 74154528, 75724740, 76140810, 76508640, 76986819, 78208832, 78792480, 78960840, 79017120, 80334072, 80773056, 81216864, 82393920, 82732104, 84853440, 85540910, 86072220, 86542560, 87984936, 88830945, 89260080, 90240960, 90869688, 91810368, 91924560, 92693160, 93199680, 94550976, 94753008, 97761040, 98983053, 100417590, 100966320, 101521080, 102649092, 103415130, 103851072, 105281120, 105935040, 106597134, 107112096, 109981170, 110309472, 113587110, 114762960, 117313248, 118188720, 118441260, 119013440, 120501108, 121159584, 121825296, 122566080, 123590880, 126337344, 127280160, 128311365, 129813840, 131977404, 133890120, 134621760, 135361440, 136865456, 137715552, 137886840, 139799520, 142129512, 143881920, 146641560, 148309056, 150626385, 151449480, 152281620, 153017280, 153973638, 157584960, 157921680, 158034240, 160668144, 162433728, 164971755, 165464208, 171081820, 172144440, 173085120, 175969872, 177661890, 178520160, 181739376, 183849120, 185386320, 189506016, 195522080, 197966106, 200835180, 201932640, 203042160, 205298184, 206830260, 210562240, 213194268, 214224192, 219962340, 220618944, 227174220, 229525920, 230960457, 234626496, 236377440, 236882520, 241002216, 242319168, 243650592, 247181760, 254560320, 256622730, 259627680, 263954808, 266492835, 267780240, 270722880, 273730912, 275431104, 275773680, 279599040, 284259024, 293283120, 301252770, 302898960, 304563240, 307947276, 315843360, 321336288, 329943510, 330928416, 342163640, 344288880, 351939744, 355323780, 357040320, 363478752, 367698240, 370772640, 379012032, 384934095, 391044160, 395932212, 401670360, 403865280, 406084320, 410596368, 413660520, 426388536, 439924680, 454348440, 459051840, 461920914, 472754880, 473765040, 482004432, 487301184, 494915265, 513245460, 519255360, 527909616, 532985670, 535560480, 547461824, 551547360, 568518048, 586566240, 602505540, 605797920, 609126480, 615894552, 631686720, 642672576, 659887020, 661856832, 684327280, 688577760, 692881371, 703879488, 710647560, 726957504, 741545280, 769868190, 791864424, 803340720, 812168640, 821192736, 827321040, 852777072, 879849360, 908696880, 923841828, 947530080, 964008864, 989830530, 1026490920, 1055819232, 1065971340, 1071120960, 1103094720, 1137036096, 1154802285, 1173132480, 1205011080, 1211595840, 1218252960, 1231789104, 1319774040, 1368654560, 1377155520, 1385762742, 1421295120, 1539736380, 1583728848, 1606681440, 1642385472, 1654642080, 1705554144, 1759698720, 1817393760, 1847683656, 1895060160, 1928017728, 1979661060, 2052981840, 2111638464, 2131942680, 2309604570, 2410022160, 2436505920, 2463578208, 2639548080, 2737309120, 2771525484, 2842590240, 3079472760, 3167457696, 3213362880, 3309284160, 3411108288, 3464406855, 3519397440, 3634787520, 3695367312, 3959322120, 4105963680, 4263885360, 4619209140, 4820044320, 4927156416, 5279096160, 5543050968, 5685180480, 6158945520, 6334915392, 6928813710, 7390734624, 7918644240, 8211927360, 8527770720, 9238418280, 9640088640, 10558192320, 11086101936, 12317891040, 13857627420, 14781469248, 15837288480, 17055541440, 18476836560, 22172203872, 24635782080, 27715254840, 31674576960, 36953673120, 44344407744, 55430509680, 73907346240, 110861019360, 221722038720]

約数ペア:

[(1, 221722038720), (2, 110861019360), (3, 73907346240), (4, 55430509680), (5, 44344407744), (6, 36953673120), (7, 31674576960), (8, 27715254840), (9, 24635782080), (10, 22172203872), (12, 18476836560), (13, 17055541440), (14, 15837288480), (15, 14781469248), (16, 13857627420), (18, 12317891040), (20, 11086101936), (21, 10558192320), (23, 9640088640), (24, 9238418280), (26, 8527770720), (27, 8211927360), (28, 7918644240), (30, 7390734624), (32, 6928813710), (35, 6334915392), (36, 6158945520), (39, 5685180480), (40, 5543050968), (42, 5279096160), (45, 4927156416), (46, 4820044320), (48, 4619209140), (52, 4263885360), (54, 4105963680), (56, 3959322120), (60, 3695367312), (61, 3634787520), (63, 3519397440), (64, 3464406855), (65, 3411108288), (67, 3309284160), (69, 3213362880), (70, 3167457696), (72, 3079472760), (78, 2842590240), (80, 2771525484), (81, 2737309120), (84, 2639548080), (90, 2463578208), (91, 2436505920), (92, 2410022160), (96, 2309604570), (104, 2131942680), (105, 2111638464), (108, 2052981840), (112, 1979661060), (115, 1928017728), (117, 1895060160), (120, 1847683656), (122, 1817393760), (126, 1759698720), (130, 1705554144), (134, 1654642080), (135, 1642385472), (138, 1606681440), (140, 1583728848), (144, 1539736380), (156, 1421295120), (160, 1385762742), (161, 1377155520), (162, 1368654560), (168, 1319774040), (180, 1231789104), (182, 1218252960), (183, 1211595840), (184, 1205011080), (189, 1173132480), (192, 1154802285), (195, 1137036096), (201, 1103094720), (207, 1071120960), (208, 1065971340), (210, 1055819232), (216, 1026490920), (224, 989830530), (230, 964008864), (234, 947530080), (240, 923841828), (244, 908696880), (252, 879849360), (260, 852777072), (268, 827321040), (270, 821192736), (273, 812168640), (276, 803340720), (280, 791864424), (288, 769868190), (299, 741545280), (305, 726957504), (312, 710647560), (315, 703879488), (320, 692881371), (322, 688577760), (324, 684327280), (335, 661856832), (336, 659887020), (345, 642672576), (351, 631686720), (360, 615894552), (364, 609126480), (366, 605797920), (368, 602505540), (378, 586566240), (390, 568518048), (402, 551547360), (405, 547461824), (414, 535560480), (416, 532985670), (420, 527909616), (427, 519255360), (432, 513245460), (448, 494915265), (455, 487301184), (460, 482004432), (468, 473765040), (469, 472754880), (480, 461920914), (483, 459051840), (488, 454348440), (504, 439924680), (520, 426388536), (536, 413660520), (540, 410596368), (546, 406084320), (549, 403865280), (552, 401670360), (560, 395932212), (567, 391044160), (576, 384934095), (585, 379012032), (598, 370772640), (603, 367698240), (610, 363478752), (621, 357040320), (624, 355323780), (630, 351939744), (644, 344288880), (648, 342163640), (670, 330928416), (672, 329943510), (690, 321336288), (702, 315843360), (720, 307947276), (728, 304563240), (732, 302898960), (736, 301252770), (756, 293283120), (780, 284259024), (793, 279599040), (804, 275773680), (805, 275431104), (810, 273730912), (819, 270722880), (828, 267780240), (832, 266492835), (840, 263954808), (854, 259627680), (864, 256622730), (871, 254560320), (897, 247181760), (910, 243650592), (915, 242319168), (920, 241002216), (936, 236882520), (938, 236377440), (945, 234626496), (960, 230960457), (966, 229525920), (976, 227174220), (1005, 220618944), (1008, 219962340), (1035, 214224192), (1040, 213194268), (1053, 210562240), (1072, 206830260), (1080, 205298184), (1092, 203042160), (1098, 201932640), (1104, 200835180), (1120, 197966106), (1134, 195522080), (1170, 189506016), (1196, 185386320), (1206, 183849120), (1220, 181739376), (1242, 178520160), (1248, 177661890), (1260, 175969872), (1281, 173085120), (1288, 172144440), (1296, 171081820), (1340, 165464208), (1344, 164971755), (1365, 162433728), (1380, 160668144), (1403, 158034240), (1404, 157921680), (1407, 157584960), (1440, 153973638), (1449, 153017280), (1456, 152281620), (1464, 151449480), (1472, 150626385), (1495, 148309056), (1512, 146641560), (1541, 143881920), (1560, 142129512), (1586, 139799520), (1608, 137886840), (1610, 137715552), (1620, 136865456), (1638, 135361440), (1647, 134621760), (1656, 133890120), (1680, 131977404), (1708, 129813840), (1728, 128311365), (1742, 127280160), (1755, 126337344), (1794, 123590880), (1809, 122566080), (1820, 121825296), (1830, 121159584), (1840, 120501108), (1863, 119013440), (1872, 118441260), (1876, 118188720), (1890, 117313248), (1932, 114762960), (1952, 113587110), (2010, 110309472), (2016, 109981170), (2070, 107112096), (2080, 106597134), (2093, 105935040), (2106, 105281120), (2135, 103851072), (2144, 103415130), (2160, 102649092), (2184, 101521080), (2196, 100966320), (2208, 100417590), (2240, 98983053), (2268, 97761040), (2340, 94753008), (2345, 94550976), (2379, 93199680), (2392, 92693160), (2412, 91924560), (2415, 91810368), (2440, 90869688), (2457, 90240960), (2484, 89260080), (2496, 88830945), (2520, 87984936), (2562, 86542560), (2576, 86072220), (2592, 85540910), (2613, 84853440), (2680, 82732104), (2691, 82393920), (2730, 81216864), (2745, 80773056), (2760, 80334072), (2806, 79017120), (2808, 78960840), (2814, 78792480), (2835, 78208832), (2880, 76986819), (2898, 76508640), (2912, 76140810), (2928, 75724740), (2990, 74154528), (3015, 73539648), (3024, 73320780), (3082, 71940960), (3105, 71408064), (3120, 71064756), (3172, 69899760), (3216, 68943420), (3220, 68857776), (3240, 68432728), (3276, 67680720), (3294, 67310880), (3312, 66945060), (3360, 65988702), (3416, 64906920), (3484, 63640080), (3510, 63168672), (3588, 61795440), (3618, 61283040), (3640, 60912648), (3660, 60579792), (3680, 60250554), (3726, 59506720), (3744, 59220630), (3752, 59094360), (3780, 58656624), (3843, 57695040), (3864, 57381480), (3904, 56793555), (3965, 55919808), (4020, 55154736), (4032, 54990585), (4087, 54250560), (4095, 54144576), (4140, 53556048), (4160, 53298567), (4186, 52967520), (4209, 52678080), (4212, 52640560), (4221, 52528320), (4270, 51925536), (4288, 51707565), (4320, 51324546), (4347, 51005760), (4355, 50912064), (4368, 50760540), (4392, 50483160), (4416, 50208795), (4485, 49436352), (4536, 48880520), (4623, 47960640), (4680, 47376504), (4690, 47275488), (4758, 46599840), (4784, 46346580), (4824, 45962280), (4830, 45905184), (4880, 45434844), (4914, 45120480), (4941, 44873920), (4968, 44630040), (5040, 43992468), (5124, 43271280), (5152, 43036110), (5184, 42770455), (5226, 42426720), (5265, 42112448), (5360, 41366052), (5382, 41196960), (5427, 40855360), (5460, 40608432), (5490, 40386528), (5520, 40167036), (5551, 39942720), (5612, 39508560), (5616, 39480420), (5628, 39396240), (5670, 39104416), (5796, 38254320), (5824, 38070405), (5856, 37862370), (5980, 37077264), (6030, 36769824), (6048, 36660390), (6097, 36365760), (6164, 35970480), (6210, 35704032), (6240, 35532378), (6279, 35311680), (6344, 34949880), (6405, 34617024), (6432, 34471710), (6440, 34428888), (6480, 34216364), (6552, 33840360), (6588, 33655440), (6624, 33472530), (6720, 32994351), (6832, 32453460), (6968, 31820040), (7015, 31606848), (7020, 31584336), (7035, 31516992), (7137, 31066560), (7176, 30897720), (7236, 30641520), (7245, 30603456), (7280, 30456324), (7320, 30289896), (7360, 30125277), (7371, 30080320), (7452, 29753360), (7488, 29610315), (7504, 29547180), (7560, 29328312), (7686, 28847520), (7705, 28776384), (7728, 28690740), (7839, 28284480), (7930, 27959904), (8040, 27577368), (8073, 27464640), (8174, 27125280), (8190, 27072288), (8235, 26924352), (8280, 26778024), (8372, 26483760), (8418, 26339040), (8424, 26320280), (8442, 26264160), (8540, 25962768), (8640, 25662273), (8694, 25502880), (8710, 25456032), (8736, 25380270), (8784, 25241580), (8970, 24718176), (9045, 24513216), (9072, 24440260), (9246, 23980320), (9315, 23802688), (9360, 23688252), (9380, 23637744), (9516, 23299920), (9568, 23173290), (9648, 22981140), (9660, 22952592), (9760, 22717422), (9821, 22576320), (9828, 22560240), (9882, 22436960), (9936, 22315020), (10080, 21996234), (10248, 21635640), (10304, 21518055), (10452, 21213360), (10465, 21187008), (10530, 21056224), (10720, 20683026), (10764, 20598480), (10787, 20554560), (10854, 20427680), (10920, 20304216), (10980, 20193264), (11040, 20083518), (11102, 19971360), (11224, 19754280), (11232, 19740210), (11256, 19698120), (11340, 19552208), (11529, 19231680), (11592, 19127160), (11712, 18931185), (11895, 18639936), (11960, 18538632), (12060, 18384912), (12096, 18330195), (12194, 18182880), (12261, 18083520), (12285, 18048192), (12328, 17985240), (12420, 17852016), (12480, 17766189), (12558, 17655840), (12627, 17559360), (12663, 17509440), (12688, 17474940), (12810, 17308512), (12864, 17235855), (12880, 17214444), (12960, 17108182), (13041, 17001920), (13065, 16970688), (13104, 16920180), (13176, 16827720), (13248, 16736265), (13455, 16478784), (13664, 16226730), (13869, 15986880), (13936, 15910020), (14030, 15803424), (14040, 15792168), (14070, 15758496), (14274, 15533280), (14352, 15448860), (14472, 15320760), (14490, 15301728), (14560, 15228162), (14640, 15144948), (14742, 15040160), (14904, 14876680), (15008, 14773590), (15120, 14664156), (15372, 14423760), (15410, 14388192), (15456, 14345370), (15678, 14142240), (15860, 13979952), (16080, 13788684), (16146, 13732320), (16348, 13562640), (16380, 13536144), (16470, 13462176), (16560, 13389012), (16653, 13314240), (16744, 13241880), (16836, 13169520), (16848, 13160140), (16884, 13132080), (17080, 12981384), (17388, 12751440), (17420, 12728016), (17472, 12690135), (17568, 12620790), (17940, 12359088), (18090, 12256608), (18144, 12220130), (18239, 12156480), (18291, 12121920), (18492, 11990160), (18630, 11901344), (18720, 11844126), (18760, 11818872), (18837, 11770560), (19032, 11649960), (19136, 11586645), (19215, 11539008), (19296, 11490570), (19320, 11476296), (19520, 11358711), (19642, 11288160), (19656, 11280120), (19764, 11218480), (19872, 11157510), (20033, 11067840), (20160, 10998117), (20435, 10850112), (20496, 10817820), (20904, 10606680), (20930, 10593504), (21045, 10535616), (21060, 10528112), (21105, 10505664), (21411, 10355520), (21440, 10341513), (21528, 10299240), (21574, 10277280), (21708, 10213840), (21735, 10201152), (21840, 10152108), (21960, 10096632), (22080, 10041759), (22204, 9985680), (22448, 9877140), (22464, 9870105), (22512, 9849060), (22680, 9776104), (23058, 9615840), (23115, 9592128), (23184, 9563580), (23517, 9428160), (23790, 9319968), (23920, 9269316), (24120, 9192456), (24219, 9154880), (24388, 9091440), (24522, 9041760), (24570, 9024096), (24656, 8992620), (24705, 8974784), (24840, 8926008), (25116, 8827920), (25254, 8779680), (25326, 8754720), (25376, 8737470), (25620, 8654256), (25760, 8607222), (25920, 8554091), (26082, 8500960), (26130, 8485344), (26208, 8460090), (26352, 8413860), (26910, 8239392), (27135, 8171072), (27328, 8113365), (27738, 7993440), (27755, 7988544), (27872, 7955010), (28060, 7901712), (28080, 7896084), (28140, 7879248), (28548, 7766640), (28609, 7750080), (28704, 7724430), (28944, 7660380), (28980, 7650864), (29120, 7614081), (29280, 7572474), (29463, 7525440), (29484, 7520080), (29808, 7438340), (30016, 7386795), (30240, 7332078), (30485, 7273152), (30744, 7211880), (30820, 7194096), (30912, 7172685), (31356, 7071120), (31395, 7062336), (31720, 6989976), (32160, 6894342), (32292, 6866160), (32361, 6851520), (32696, 6781320), (32760, 6768072), (32940, 6731088), (33120, 6694506), (33306, 6657120), (33488, 6620940), (33672, 6584760), (33696, 6580070), (33768, 6566040), (34160, 6490692), (34587, 6410560), (34776, 6375720), (34840, 6364008), (35136, 6310395), (35685, 6213312), (35880, 6179544), (36180, 6128304), (36288, 6110065), (36478, 6078240), (36582, 6060960), (36783, 6027840), (36855, 6016064), (36984, 5995080), (37260, 5950672), (37440, 5922063), (37520, 5909436), (37674, 5885280), (37881, 5853120), (37989, 5836480), (38064, 5824980), (38430, 5769504), (38592, 5745285), (38640, 5738148), (39195, 5656896), (39284, 5644080), (39312, 5640060), (39528, 5609240), (39744, 5578755), (40066, 5533920), (40365, 5492928), (40870, 5425056), (40992, 5408910), (41607, 5328960), (41808, 5303340), (41860, 5296752), (42090, 5267808), (42120, 5264056), (42210, 5252832), (42822, 5177760), (43056, 5149620), (43148, 5138640), (43416, 5106920), (43470, 5100576), (43680, 5076054), (43920, 5048316), (44408, 4992840), (44896, 4938570), (45024, 4924530), (45360, 4888052), (46116, 4807920), (46230, 4796064), (46368, 4781790), (47034, 4714080), (47580, 4659984), (47840, 4634658), (48240, 4596228), (48438, 4577440), (48776, 4545720), (49044, 4520880), (49105, 4515264), (49140, 4512048), (49312, 4496310), (49410, 4487392), (49680, 4463004), (49959, 4438080), (50232, 4413960), (50508, 4389840), (50652, 4377360), (50752, 4368735), (51240, 4327128), (51520, 4303611), (52164, 4250480), (52260, 4242672), (52416, 4230045), (52704, 4206930), (53131, 4173120), (53820, 4119696), (53935, 4110912), (54270, 4085536), (54717, 4052160), (54873, 4040640), (55476, 3996720), (55510, 3994272), (55744, 3977505), (56120, 3950856), (56160, 3948042), (56280, 3939624), (56511, 3923520), (57096, 3883320), (57218, 3875040), (57408, 3862215), (57645, 3846336), (57888, 3830190), (57960, 3825432), (58560, 3786237), (58926, 3762720), (58968, 3760040), (59616, 3719170), (60099, 3689280), (60480, 3666039), (60970, 3636576), (61305, 3616704), (61488, 3605940), (61640, 3597048), (62712, 3535560), (62790, 3531168), (63135, 3511872), (63315, 3501888), (63440, 3494988), (64233, 3451840), (64320, 3447171), (64584, 3433080), (64722, 3425760), (65205, 3400384), (65392, 3390660), (65520, 3384036), (65880, 3365544), (66240, 3347253), (66612, 3328560), (66976, 3310470), (67344, 3292380), (67392, 3290035), (67536, 3283020), (68320, 3245346), (69174, 3205280), (69345, 3197376), (69552, 3187860), (69680, 3182004), (70551, 3142720), (71370, 3106656), (71760, 3089772), (72360, 3064152), (72956, 3039120), (73164, 3030480), (73566, 3013920), (73710, 3008032), (73968, 2997540), (74520, 2975336), (75040, 2954718), (75348, 2942640), (75762, 2926560), (75978, 2918240), (76128, 2912490), (76860, 2884752), (77280, 2869074), (78390, 2828448), (78568, 2822040), (78624, 2820030), (79056, 2804620), (80132, 2766960), (80730, 2746464), (81740, 2712528), (81984, 2704455), (83214, 2664480), (83265, 2662848), (83616, 2651670), (83720, 2648376), (84180, 2633904), (84240, 2632028), (84420, 2626416), (85644, 2588880), (85827, 2583360), (86112, 2574810), (86296, 2569320), (86832, 2553460), (86940, 2550288), (87360, 2538027), (87840, 2524158), (88389, 2508480), (88816, 2496420), (89792, 2469285), (90048, 2462265), (90720, 2444026), (91195, 2431296), (91455, 2424384), (92232, 2403960), (92460, 2398032), (92736, 2390895), (94001, 2358720), (94068, 2357040), (94185, 2354112), (95160, 2329992), (95680, 2317329), (96480, 2298114), (96876, 2288720), (97083, 2283840), (97552, 2272860), (98088, 2260440), (98210, 2257632), (98280, 2256024), (98624, 2248155), (98820, 2243696), (99360, 2231502), (99918, 2219040), (100165, 2213568), (100464, 2206980), (101016, 2194920), (101304, 2188680), (102480, 2163564), (104328, 2125240), (104520, 2121336), (105408, 2103465), (106262, 2086560), (107055, 2071104), (107640, 2059848), (107870, 2055456), (108540, 2042768), (109434, 2026080), (109746, 2020320), (110349, 2009280), (110952, 1998360), (111020, 1997136), (112240, 1975428), (112320, 1974021), (112560, 1969812), (113022, 1961760), (113643, 1951040), (114192, 1941660), (114436, 1937520), (115290, 1923168), (115776, 1915095), (115920, 1912716), (117585, 1885632), (117852, 1881360), (117936, 1880020), (119232, 1859585), (120198, 1844640), (121095, 1830976), (121940, 1818288), (122610, 1808352), (122976, 1802970), (123280, 1798524), (124821, 1776320), (125424, 1767780), (125580, 1765584), (126270, 1755936), (126630, 1750944), (126880, 1747494), (127673, 1736640), (128466, 1725920), (129168, 1716540), (129444, 1712880), (130410, 1700192), (130784, 1695330), (131040, 1692018), (131760, 1682772), (133224, 1664280), (133952, 1655235), (134688, 1646190), (135072, 1641510), (136640, 1622673), (138348, 1602640), (138690, 1598688), (139104, 1593930), (139360, 1591002), (140231, 1581120), (141102, 1571360), (142740, 1553328), (143045, 1550016), (143520, 1544886), (144720, 1532076), (145912, 1519560), (146328, 1515240), (147132, 1506960), (147315, 1505088), (147420, 1504016), (147936, 1498770), (149040, 1487668), (149877, 1479360), (150080, 1477359), (150696, 1471320), (151524, 1463280), (151956, 1459120), (152256, 1456245), (153720, 1442376), (154560, 1434537), (156780, 1414224), (157136, 1411020), (157248, 1410015), (158112, 1402310), (159393, 1391040), (160264, 1383480), (161460, 1373232), (161805, 1370304), (163480, 1356264), (164151, 1350720), (164619, 1346880), (166428, 1332240), (166530, 1331424), (167232, 1325835), (167440, 1324188), (168360, 1316952), (168480, 1316014), (168840, 1313208), (169533, 1307840), (171288, 1294440), (171654, 1291680), (172224, 1287405), (172592, 1284660), (172935, 1282112), (173664, 1276730), (173880, 1275144), (175680, 1262079), (176778, 1254240), (177632, 1248210), (180297, 1229760), (181440, 1222013), (182390, 1215648), (182910, 1212192), (183915, 1205568), (184464, 1201980), (184920, 1199016), (188002, 1179360), (188136, 1178520), (188370, 1177056), (189405, 1170624), (189945, 1167296), (190320, 1164996), (192960, 1149057), (193752, 1144360), (194166, 1141920), (195104, 1136430), (196176, 1130220), (196420, 1128816), (196560, 1128012), (197640, 1121848), (198720, 1115751), (199836, 1109520), (200330, 1106784), (200928, 1103490), (202032, 1097460), (202608, 1094340), (204960, 1081782), (208035, 1065792), (208656, 1062620), (209040, 1060668), (212524, 1043280), (214110, 1035552), (215280, 1029924), (215740, 1027728), (217080, 1021384), (218868, 1013040), (219492, 1010160), (220698, 1004640), (221904, 999180), (222040, 998568), (224480, 987714), (225120, 984906), (226044, 980880), (227286, 975520), (228384, 970830), (228872, 968760), (230580, 961584), (231840, 956358), (235170, 942816), (235704, 940680), (235872, 940010), (240396, 922320), (242190, 915488), (243880, 909144), (245220, 904176), (245952, 901485), (246560, 899262), (249642, 888160), (249795, 887616), (250848, 883890), (251160, 882792), (252540, 877968), (253260, 875472), (253760, 873747), (255346, 868320), (256932, 862960), (257481, 861120), (258336, 858270), (258888, 856440), (260820, 850096), (261568, 847665), (262080, 846009), (263520, 841386), (265167, 836160), (265655, 834624), (266448, 832140), (269376, 823095), (270144, 820755), (273585, 810432), (274365, 808128), (276696, 801320), (277380, 799344), (278208, 796965), (278720, 795501), (280462, 790560), (282003, 786240), (282204, 785680), (282555, 784704), (285480, 776664), (286090, 775008), (287040, 772443), (289440, 766038), (291249, 761280), (291824, 759780), (292656, 757620), (294264, 753480), (294630, 752544), (294840, 752008), (295872, 749385), (298080, 743834), (299754, 739680), (300495, 737856), (301392, 735660), (303048, 731640), (303912, 729560), (307440, 721188), (313560, 707112), (314272, 705510), (316224, 701155), (318786, 695520), (320528, 691740), (321165, 690368), (322920, 686616), (323610, 685152), (326960, 678132), (328302, 675360), (329238, 673440), (331047, 669760), (332856, 666120), (333060, 665712), (334880, 662094), (336720, 658476), (336960, 658007), (337680, 656604), (339066, 653920), (342576, 647220), (343308, 645840), (345184, 642330), (345870, 641056), (347328, 638365), (347760, 637572), (352755, 628544), (353556, 627120), (355264, 624105), (360594, 614880), (364780, 607824), (365820, 606096), (367830, 602784), (368928, 600990), (369840, 599508), (371917, 596160), (376004, 589680), (376272, 589260), (376740, 588528), (378810, 585312), (379890, 583648), (380640, 582498), (383019, 578880), (387504, 572180), (388332, 570960), (390208, 568215), (392352, 565110), (392840, 564408), (393120, 564006), (395280, 560924), (399672, 554760), (400660, 553392), (401856, 551745), (404064, 548730), (405216, 547170), (409920, 540891), (416070, 532896), (417312, 531310), (418080, 530334), (420693, 527040), (425048, 521640), (428220, 517776), (429135, 516672), (430560, 514962), (431480, 513864), (434160, 510692), (437736, 506520), (438984, 505080), (441396, 502320), (441945, 501696), (443808, 499590), (444080, 499284), (448960, 493857), (449631, 493120), (450240, 492453), (452088, 490440), (454572, 487760), (456768, 485415), (457744, 484380), (461160, 480792), (463680, 478179), (470005, 471744), (470340, 471408)]