82406600640

素因数分解:

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

素因数の和:117

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 81, 84, 90, 91, 92, 93, 96, 98, 104, 105, 108, 112, 115, 117, 120, 124, 126, 130, 135, 138, 140, 144, 147, 155, 156, 160, 161, 162, 168, 180, 182, 184, 186, 189, 192, 195, 196, 207, 208, 210, 216, 217, 224, 230, 234, 240, 245, 248, 252, 260, 270, 273, 276, 279, 280, 288, 294, 299, 310, 312, 315, 320, 322, 324, 336, 343, 345, 351, 360, 364, 368, 372, 378, 390, 392, 403, 405, 414, 416, 420, 432, 434, 441, 448, 455, 460, 465, 468, 480, 483, 490, 496, 504, 520, 540, 546, 552, 558, 560, 567, 576, 585, 588, 598, 620, 621, 624, 630, 637, 644, 648, 651, 672, 686, 690, 702, 713, 720, 728, 735, 736, 744, 756, 780, 784, 805, 806, 810, 819, 828, 832, 837, 840, 864, 868, 882, 897, 910, 920, 930, 936, 945, 960, 966, 980, 992, 1008, 1029, 1035, 1040, 1053, 1080, 1085, 1092, 1104, 1116, 1120, 1127, 1134, 1170, 1176, 1196, 1209, 1240, 1242, 1248, 1260, 1274, 1288, 1296, 1302, 1323, 1344, 1365, 1372, 1380, 1395, 1404, 1426, 1440, 1449, 1456, 1470, 1472, 1488, 1495, 1512, 1519, 1560, 1568, 1610, 1612, 1620, 1638, 1656, 1674, 1680, 1715, 1728, 1736, 1755, 1764, 1794, 1820, 1840, 1860, 1863, 1872, 1890, 1911, 1932, 1953, 1960, 1984, 2015, 2016, 2058, 2070, 2080, 2093, 2106, 2139, 2160, 2170, 2184, 2205, 2208, 2232, 2240, 2254, 2268, 2340, 2352, 2392, 2415, 2418, 2457, 2480, 2484, 2496, 2511, 2520, 2548, 2576, 2592, 2604, 2646, 2691, 2730, 2744, 2760, 2790, 2808, 2821, 2835, 2852, 2880, 2898, 2912, 2940, 2976, 2990, 3024, 3038, 3087, 3105, 3120, 3136, 3185, 3220, 3224, 3240, 3255, 3276, 3312, 3348, 3360, 3381, 3430, 3472, 3510, 3528, 3565, 3588, 3627, 3640, 3680, 3720, 3726, 3744, 3780, 3822, 3864, 3906, 3920, 3969, 4030, 4032, 4095, 4116, 4140, 4160, 4185, 4186, 4212, 4278, 4320, 4340, 4347, 4368, 4410, 4416, 4459, 4464, 4485, 4508, 4536, 4557, 4680, 4704, 4784, 4830, 4836, 4914, 4960, 4968, 4991, 5022, 5040, 5096, 5145, 5152, 5184, 5208, 5265, 5292, 5382, 5460, 5488, 5520, 5580, 5616, 5635, 5642, 5670, 5704, 5733, 5796, 5824, 5859, 5880, 5952, 5980, 6045, 6048, 6076, 6174, 6210, 6240, 6279, 6370, 6417, 6440, 6448, 6480, 6510, 6552, 6615, 6624, 6696, 6720, 6762, 6860, 6944, 7020, 7056, 7130, 7176, 7245, 7254, 7280, 7360, 7371, 7440, 7452, 7488, 7560, 7595, 7644, 7728, 7812, 7840, 7889, 7938, 8060, 8073, 8190, 8232, 8280, 8370, 8372, 8424, 8463, 8556, 8640, 8680, 8694, 8736, 8820, 8918, 8928, 8970, 9016, 9072, 9114, 9261, 9269, 9315, 9360, 9408, 9555, 9568, 9660, 9672, 9765, 9828, 9920, 9936, 9982, 10044, 10080, 10143, 10192, 10290, 10304, 10416, 10465, 10530, 10584, 10633, 10695, 10764, 10881, 10920, 10976, 11040, 11160, 11232, 11270, 11284, 11340, 11408, 11466, 11592, 11718, 11760, 11960, 12090, 12096, 12152, 12285, 12348, 12420, 12480, 12555, 12558, 12740, 12834, 12880, 12896, 12960, 13020, 13041, 13104, 13230, 13248, 13377, 13392, 13455, 13524, 13671, 13720, 13888, 14040, 14105, 14112, 14260, 14352, 14490, 14508, 14560, 14651, 14742, 14880, 14904, 14973, 15120, 15190, 15288, 15435, 15456, 15624, 15680, 15778, 15876, 16120, 16146, 16380, 16464, 16560, 16740, 16744, 16848, 16905, 16926, 17112, 17199, 17360, 17388, 17472, 17577, 17640, 17836, 17856, 17940, 18032, 18135, 18144, 18228, 18522, 18538, 18630, 18720, 18837, 19110, 19136, 19251, 19320, 19344, 19530, 19656, 19747, 19845, 19872, 19964, 20088, 20160, 20286, 20384, 20580, 20832, 20930, 21060, 21168, 21266, 21390, 21528, 21735, 21762, 21840, 21952, 22080, 22295, 22320, 22464, 22540, 22568, 22680, 22785, 22816, 22932, 23184, 23436, 23520, 23667, 23920, 24180, 24219, 24304, 24570, 24696, 24840, 24955, 25110, 25116, 25389, 25480, 25668, 25760, 25792, 25920, 26040, 26082, 26208, 26460, 26754, 26784, 26910, 27048, 27342, 27440, 27783, 27807, 28080, 28210, 28224, 28520, 28665, 28704, 28980, 29016, 29120, 29295, 29302, 29484, 29760, 29808, 29946, 30240, 30380, 30429, 30576, 30870, 30912, 31248, 31395, 31556, 31752, 31899, 32085, 32240, 32292, 32643, 32760, 32928, 33120, 33480, 33488, 33696, 33810, 33852, 34224, 34398, 34720, 34776, 34937, 35154, 35280, 35672, 35880, 36064, 36270, 36288, 36456, 36855, 37044, 37076, 37260, 37440, 37674, 38220, 38502, 38640, 38688, 39060, 39312, 39445, 39494, 39690, 39744, 39928, 40131, 40176, 40365, 40572, 40768, 41013, 41160, 41664, 41860, 42120, 42315, 42336, 42532, 42780, 43056, 43470, 43524, 43680, 43953, 44590, 44640, 44919, 45080, 45136, 45360, 45570, 45632, 45864, 46305, 46345, 46368, 46872, 47040, 47334, 47840, 48360, 48438, 48608, 49140, 49392, 49680, 49910, 50220, 50232, 50715, 50778, 50960, 51336, 51520, 51597, 52080, 52164, 52416, 52920, 53165, 53508, 53568, 53820, 54096, 54405, 54684, 54880, 55566, 55614, 56160, 56420, 56511, 57040, 57330, 57408, 57753, 57960, 58032, 58590, 58604, 58968, 59241, 59616, 59892, 60480, 60760, 60858, 61152, 61740, 62496, 62790, 63112, 63504, 63798, 64170, 64480, 64584, 64883, 65205, 65286, 65520, 65856, 66240, 66885, 66960, 66976, 67392, 67620, 67704, 68355, 68448, 68796, 69440, 69552, 69874, 70308, 70560, 71001, 71344, 71760, 72128, 72540, 72912, 73255, 73710, 74088, 74152, 74520, 74865, 75348, 76167, 76440, 77004, 77280, 77376, 78120, 78624, 78890, 78988, 79380, 79856, 80262, 80352, 80730, 81144, 82026, 82320, 83421, 83720, 84240, 84630, 84672, 85064, 85560, 85995, 86112, 86940, 87048, 87360, 87885, 87906, 89180, 89280, 89838, 90160, 90272, 90720, 91140, 91287, 91728, 92610, 92690, 92736, 93744, 94185, 94668, 95680, 95697, 96255, 96720, 96876, 97216, 98280, 98735, 98784, 99360, 99820, 100440, 100464, 101430, 101556, 101920, 102557, 102672, 103194, 104160, 104328, 104811, 105840, 106330, 107016, 107640, 108192, 108810, 109368, 109760, 111132, 111228, 112320, 112840, 113022, 114080, 114660, 115506, 115920, 116064, 117180, 117208, 117936, 118335, 118482, 119232, 119784, 120393, 121095, 121520, 121716, 122304, 123039, 123480, 124992, 125580, 126224, 126945, 127008, 127596, 128340, 128960, 129168, 129766, 130410, 130572, 131040, 131859, 133770, 133920, 133952, 134757, 135240, 135408, 136710, 136896, 137592, 138229, 138915, 139035, 139104, 139748, 140616, 141120, 142002, 142688, 143520, 145080, 145824, 146510, 147420, 148176, 148304, 149040, 149730, 150696, 152145, 152334, 152880, 154008, 154560, 156240, 157248, 157780, 157976, 158760, 159495, 159712, 160524, 160704, 161460, 162288, 163215, 164052, 164640, 166842, 167440, 168480, 169260, 169533, 170128, 171120, 171990, 172224, 173880, 174096, 174685, 175770, 175812, 177723, 178360, 179676, 180320, 180544, 181440, 182280, 182574, 183456, 185220, 185380, 187488, 188370, 189336, 191394, 192510, 193440, 193752, 194649, 196560, 197470, 197568, 198720, 199640, 200655, 200880, 200928, 202860, 203112, 203840, 205065, 205114, 205344, 206388, 208320, 208656, 209622, 211680, 212660, 213003, 214032, 215280, 216384, 217620, 218736, 219765, 222264, 222456, 224595, 225680, 226044, 228160, 228501, 229320, 231012, 231840, 232128, 234360, 234416, 235872, 236670, 236964, 239568, 240786, 242190, 243040, 243432, 244559, 246078, 246960, 250263, 251160, 252448, 253890, 254016, 255192, 256680, 257985, 258336, 259532, 260820, 261144, 262080, 263718, 267540, 267840, 269514, 270480, 270816, 273420, 275184, 276458, 277830, 278070, 278208, 279496, 281232, 282555, 284004, 285376, 287040, 287091, 288765, 290160, 291648, 293020, 294840, 296205, 296352, 296608, 298080, 299460, 301392, 304290, 304668, 305760, 307671, 308016, 312480, 314433, 315560, 315952, 317520, 318990, 319424, 321048, 322920, 324415, 324576, 326430, 328104, 329280, 333684, 334880, 336960, 338520, 339066, 340256, 342240, 343980, 347760, 348192, 349370, 351540, 351624, 355005, 355446, 356720, 359352, 360640, 361179, 364560, 365148, 366912, 370440, 370760, 374976, 376740, 378672, 380835, 382788, 385020, 386880, 387504, 389298, 393120, 394940, 395577, 399280, 401310, 401760, 401856, 404271, 405720, 406224, 410130, 410228, 410688, 412776, 414687, 417105, 417312, 419244, 423360, 425320, 426006, 428064, 430560, 435240, 437472, 439530, 444528, 444912, 449190, 451360, 452088, 454181, 456435, 457002, 458640, 462024, 463680, 468720, 468832, 471744, 473340, 473928, 478485, 479136, 481572, 484380, 486080, 486864, 489118, 492156, 493920, 500526, 502320, 504896, 507780, 510384, 512785, 513360, 515970, 516672, 519064, 521640, 522288, 524055, 527436, 533169, 535080, 539028, 540960, 541632, 546840, 550368, 552916, 555660, 556140, 558992, 562464, 565110, 568008, 574182, 577530, 580320, 583947, 586040, 589680, 592410, 592704, 593216, 596160, 598920, 601965, 602784, 608580, 609336, 611520, 615195, 615342, 616032, 624960, 628866, 631120, 631904, 635040, 637980, 639009, 642096, 645840, 648830, 649152, 652860, 656208, 659295, 667368, 669760, 673785, 677040, 678132, 680512, 684480, 687960, 691145, 695520, 696384, 698740, 703080, 703248, 710010, 710892, 713440, 718704, 722358, 729120, 730296, 733677, 740880, 741520, 750789, 753480, 757344, 761670, 765576, 770040, 775008, 778596, 786240, 789880, 791154, 798560, 802620, 803520, 808542, 811440, 812448, 820260, 820456, 825552, 829374, 834210, 834624, 838488, 847665, 850640, 852012, 856128, 861120, 861273, 870480, 874944, 879060, 888615, 889056, 889824, 898380, 902720, 904176, 908362, 912870, 914004, 917280, 923013, 924048, 937440, 937664, 943299, 946680, 947856, 956970, 958272, 963144, 968760, 973245, 973728, 978236, 984312, 987840, 1001052, 1004640, 1015560, 1020768, 1025570, 1026720, 1031940, 1038128, 1043280, 1044576, 1048110, 1054872, 1065015, 1066338, 1070160, 1078056, 1081920, 1093680, 1100736, 1105832, 1111320, 1112280, 1117984, 1124928, 1130220, 1136016, 1142505, 1148364, 1155060, 1160640, 1167894, 1172080, 1179360, 1184820, 1186731, 1197840, 1203930, 1205568, 1217160, 1218672, 1222795, 1230390, 1230684, 1232064, 1244061, 1251315, 1257732, 1262240, 1263808, 1270080, 1275960, 1278018, 1284192, 1291680, 1297660, 1305720, 1312416, 1318590, 1334736, 1347570, 1354080, 1356264, 1362543, 1375920, 1382290, 1391040, 1397480, 1406160, 1406496, 1420020, 1421784, 1426880, 1435455, 1437408, 1444716, 1458240, 1460592, 1467354, 1481760, 1483040, 1501578, 1506960, 1514688, 1523340, 1531152, 1538355, 1540080, 1550016, 1557192, 1572165, 1579760, 1582308, 1597120, 1599507, 1605240, 1617084, 1622880, 1624896, 1640520, 1640912, 1651104, 1658748, 1668420, 1676976, 1695330, 1701280, 1704024, 1722546, 1740960, 1751841, 1758120, 1777230, 1778112, 1779648, 1796760, 1805895, 1808352, 1816724, 1825740, 1828008, 1834560, 1846026, 1848096, 1874880, 1886598, 1893360, 1895712, 1913940, 1926288, 1937520, 1946490, 1947456, 1956472, 1968624, 1977885, 2002104, 2009280, 2021355, 2031120, 2041536, 2051140, 2053440, 2063880, 2073435, 2076256, 2086560, 2089152, 2096220, 2109744, 2130030, 2132676, 2140320, 2156112, 2187360, 2201031, 2211664, 2222640, 2224560, 2235968, 2260440, 2270905, 2272032, 2285010, 2296728, 2310120, 2335788, 2344160, 2358720, 2369640, 2373462, 2395680, 2407860, 2434320, 2437344, 2445590, 2460780, 2461368, 2488122, 2502630, 2515464, 2524480, 2551920, 2556036, 2568384, 2583360, 2595320, 2611440, 2624832, 2637180, 2665845, 2669472, 2695140, 2708160, 2712528, 2725086, 2751840, 2764580, 2769039, 2794960, 2812320, 2812992, 2829897, 2840040, 2843568, 2870910, 2874816, 2889432, 2919735, 2921184, 2934708, 2963520, 2966080, 3003156, 3013920, 3046680, 3062304, 3076710, 3080160, 3114384, 3144330, 3159520, 3164616, 3179267, 3195045, 3199014, 3210480, 3234168, 3245760, 3281040, 3281824, 3302208, 3317496, 3336840, 3353952, 3390660, 3402560, 3408048, 3445092, 3481920, 3503682, 3516240, 3554460, 3593520, 3611790, 3616704, 3633448, 3651480, 3656016, 3668385, 3692052, 3696192, 3732183, 3753945, 3773196, 3786720, 3791424, 3827880, 3852576, 3875040, 3892980, 3912944, 3937248, 3955770, 4004208, 4042710, 4062240, 4087629, 4102280, 4127760, 4146870, 4152512, 4173120, 4192440, 4219488, 4260060, 4265352, 4280640, 4306365, 4312224, 4374720, 4402062, 4423328, 4445280, 4449120, 4520880, 4541810, 4544064, 4570020, 4593456, 4615065, 4620240, 4671576, 4688320, 4716495, 4739280, 4746924, 4791360, 4815720, 4868640, 4874688, 4891180, 4921560, 4922736, 4976244, 5005260, 5030928, 5103840, 5112072, 5190640, 5222880, 5255523, 5274360, 5331690, 5338944, 5390280, 5425056, 5450172, 5503680, 5529160, 5538078, 5589920, 5624640, 5659794, 5680080, 5687136, 5741820, 5778864, 5839470, 5842368, 5869416, 5933655, 6006312, 6027840, 6093360, 6124608, 6153420, 6160320, 6220305, 6228768, 6288660, 6319040, 6329232, 6358534, 6390090, 6398028, 6420960, 6468336, 6562080, 6563648, 6603093, 6634992, 6673680, 6707904, 6781320, 6812715, 6816096, 6890184, 7007364, 7032480, 7108920, 7187040, 7223580, 7266896, 7302960, 7312032, 7336770, 7384104, 7464366, 7507890, 7546392, 7573440, 7655760, 7705152, 7750080, 7785960, 7825888, 7874496, 7911540, 7997535, 8008416, 8085420, 8124480, 8175258, 8204560, 8255520, 8293740, 8307117, 8384880, 8438976, 8520120, 8530704, 8612730, 8624448, 8759205, 8804124, 8846656, 8890560, 8898240, 9041760, 9083620, 9140040, 9186912, 9230130, 9240480, 9343152, 9432990, 9478560, 9493848, 9537801, 9631440, 9737280, 9782360, 9843120, 9845472, 9952488, 10010520, 10061856, 10207680, 10224144, 10381280, 10445760, 10511046, 10548720, 10663380, 10780560, 10850112, 10900344, 11005155, 11058320, 11076156, 11179840, 11196549, 11319588, 11360160, 11374272, 11483640, 11557728, 11678940, 11738832, 11867310, 12012624, 12186720, 12262887, 12306840, 12440610, 12457536, 12577320, 12658464, 12717068, 12780180, 12796056, 12841920, 12936672, 13124160, 13206186, 13269984, 13347360, 13562640, 13625430, 13632192, 13780368, 13845195, 14014728, 14064960, 14149485, 14217840, 14374080, 14447160, 14533792, 14605920, 14624064, 14673540, 14768208, 14928732, 15015780, 15092784, 15311520, 15571920, 15651776, 15823080, 15896335, 15995070, 16016832, 16170840, 16350516, 16409120, 16511040, 16587480, 16614234, 16769760, 17040240, 17061408, 17225460, 17518410, 17608248, 18083520, 18167240, 18280080, 18373824, 18460260, 18480960, 18660915, 18686304, 18865980, 18957120, 18987696, 19075602, 19262880, 19564720, 19686240, 19690944, 19809279, 19904976, 20021040, 20123712, 20438145, 20448288, 20762560, 21022092, 21097440, 21326760, 21561120, 21800688, 22010310, 22116640, 22152312, 22393098, 22639176, 22720320, 22967280, 23115456, 23357880, 23477664, 23734620, 24025248, 24373440, 24525774, 24613680, 24881220, 25154640, 25316928, 25434136, 25560360, 25592112, 25873344, 26277615, 26412372, 26539968, 26694720, 27125280, 27250860, 27560736, 27690390, 28029456, 28298970, 28435680, 28613403, 28894320, 29067584, 29211840, 29347080, 29536416, 29857464, 30031560, 30185568, 30623040, 31143840, 31646160, 31792670, 31990140, 32341680, 32701032, 32818240, 33015465, 33174960, 33228468, 33539520, 34080480, 34122816, 34450920, 35036820, 35216496, 36334480, 36560160, 36788661, 36920520, 37321830, 37372608, 37731960, 37975392, 38151204, 38525760, 39129440, 39372480, 39618558, 39809952, 40042080, 40876290, 40896576, 41535585, 42044184, 42194880, 42653520, 43122240, 43601376, 44020620, 44233280, 44304624, 44786196, 45278352, 45934560, 46715760, 46955328, 47469240, 47689005, 48050496, 49051548, 49227360, 49762440, 50309280, 50868272, 51120720, 51184224, 52555230, 52824744, 54250560, 54501720, 55121472, 55380780, 55982745, 56058912, 56597940, 56871360, 57226806, 57788640, 58694160, 59072832, 59714928, 60063120, 60371136, 61314435, 62287680, 63292320, 63585340, 63980280, 64683360, 65402064, 66030930, 66349920, 66456936, 68160960, 68901840, 70073640, 70432992, 72668960, 73120320, 73577322, 73841040, 74643660, 75463920, 75950784, 76302408, 78258880, 79237116, 79619904, 80084160, 81752580, 83071170, 84088368, 85307040, 85840209, 87202752, 88041240, 88609248, 89572392, 90556704, 91869120, 93431520, 94938480, 95378010, 98103096, 98454720, 99046395, 99524880, 100618560, 101736544, 102241440, 102368448, 105110460, 105649488, 109003440, 110761560, 111965490, 112117824, 113195880, 114453612, 115577280, 117388320, 119429856, 120126240, 122628870, 126584640, 127170680, 127960560, 129366720, 130804128, 132061860, 132699840, 132913872, 137803680, 140147280, 140865984, 143067015, 145337920, 147154644, 147682080, 149287320, 150927840, 152604816, 158474232, 163505160, 166142340, 168176736, 170614080, 171680418, 176082480, 177218496, 179144784, 181113408, 183943305, 186863040, 189876960, 190756020, 196206192, 198092790, 199049760, 203473088, 204482880, 210220920, 211298976, 218006880, 221523120, 223930980, 226391760, 228907224, 234776640, 238859712, 240252480, 245257740, 254341360, 255921120, 257520627, 261608256, 264123720, 265827744, 275607360, 280294560, 286134030, 294309288, 295364160, 298574640, 301855680, 305209632, 316948464, 327010320, 332284680, 336353472, 343360836, 352164960, 358289568, 367886610, 379753920, 381512040, 392412384, 396185580, 398099520, 420441840, 422597952, 429201045, 436013760, 443046240, 447861960, 452783520, 457814448, 490515480, 508682720, 511842240, 515041254, 528247440, 531655488, 560589120, 572268060, 588618576, 597149280, 610419264, 633896928, 654020640, 664569360, 686721672, 704329920, 716579136, 735773220, 763024080, 784824768, 792371160, 840883680, 858402090, 886092480, 895723920, 905567040, 915628896, 981030960, 1017365440, 1030082508, 1056494880, 1144536120, 1177237152, 1194298560, 1267793856, 1287603135, 1308041280, 1329138720, 1373443344, 1471546440, 1526048160, 1584742320, 1681767360, 1716804180, 1791447840, 1831257792, 1962061920, 2060165016, 2112989760, 2289072240, 2354474304, 2575206270, 2658277440, 2746886688, 2943092880, 3052096320, 3169484640, 3433608360, 3582895680, 3924123840, 4120330032, 4578144480, 5150412540, 5493773376, 5886185760, 6338969280, 6867216720, 8240660064, 9156288960, 10300825080, 11772371520, 13734433440, 16481320128, 20601650160, 27468866880, 41203300320, 82406600640]

約数ペア:

[(1, 82406600640), (2, 41203300320), (3, 27468866880), (4, 20601650160), (5, 16481320128), (6, 13734433440), (7, 11772371520), (8, 10300825080), (9, 9156288960), (10, 8240660064), (12, 6867216720), (13, 6338969280), (14, 5886185760), (15, 5493773376), (16, 5150412540), (18, 4578144480), (20, 4120330032), (21, 3924123840), (23, 3582895680), (24, 3433608360), (26, 3169484640), (27, 3052096320), (28, 2943092880), (30, 2746886688), (31, 2658277440), (32, 2575206270), (35, 2354474304), (36, 2289072240), (39, 2112989760), (40, 2060165016), (42, 1962061920), (45, 1831257792), (46, 1791447840), (48, 1716804180), (49, 1681767360), (52, 1584742320), (54, 1526048160), (56, 1471546440), (60, 1373443344), (62, 1329138720), (63, 1308041280), (64, 1287603135), (65, 1267793856), (69, 1194298560), (70, 1177237152), (72, 1144536120), (78, 1056494880), (80, 1030082508), (81, 1017365440), (84, 981030960), (90, 915628896), (91, 905567040), (92, 895723920), (93, 886092480), (96, 858402090), (98, 840883680), (104, 792371160), (105, 784824768), (108, 763024080), (112, 735773220), (115, 716579136), (117, 704329920), (120, 686721672), (124, 664569360), (126, 654020640), (130, 633896928), (135, 610419264), (138, 597149280), (140, 588618576), (144, 572268060), (147, 560589120), (155, 531655488), (156, 528247440), (160, 515041254), (161, 511842240), (162, 508682720), (168, 490515480), (180, 457814448), (182, 452783520), (184, 447861960), (186, 443046240), (189, 436013760), (192, 429201045), (195, 422597952), (196, 420441840), (207, 398099520), (208, 396185580), (210, 392412384), (216, 381512040), (217, 379753920), (224, 367886610), (230, 358289568), (234, 352164960), (240, 343360836), (245, 336353472), (248, 332284680), (252, 327010320), (260, 316948464), (270, 305209632), (273, 301855680), (276, 298574640), (279, 295364160), (280, 294309288), (288, 286134030), (294, 280294560), (299, 275607360), (310, 265827744), (312, 264123720), (315, 261608256), (320, 257520627), (322, 255921120), (324, 254341360), (336, 245257740), (343, 240252480), (345, 238859712), (351, 234776640), (360, 228907224), (364, 226391760), (368, 223930980), (372, 221523120), (378, 218006880), (390, 211298976), (392, 210220920), (403, 204482880), (405, 203473088), (414, 199049760), (416, 198092790), (420, 196206192), (432, 190756020), (434, 189876960), (441, 186863040), (448, 183943305), (455, 181113408), (460, 179144784), (465, 177218496), (468, 176082480), (480, 171680418), (483, 170614080), (490, 168176736), (496, 166142340), (504, 163505160), (520, 158474232), (540, 152604816), (546, 150927840), (552, 149287320), (558, 147682080), (560, 147154644), (567, 145337920), (576, 143067015), (585, 140865984), (588, 140147280), (598, 137803680), (620, 132913872), (621, 132699840), (624, 132061860), (630, 130804128), (637, 129366720), (644, 127960560), (648, 127170680), (651, 126584640), (672, 122628870), (686, 120126240), (690, 119429856), (702, 117388320), (713, 115577280), (720, 114453612), (728, 113195880), (735, 112117824), (736, 111965490), (744, 110761560), (756, 109003440), (780, 105649488), (784, 105110460), (805, 102368448), (806, 102241440), (810, 101736544), (819, 100618560), (828, 99524880), (832, 99046395), (837, 98454720), (840, 98103096), (864, 95378010), (868, 94938480), (882, 93431520), (897, 91869120), (910, 90556704), (920, 89572392), (930, 88609248), (936, 88041240), (945, 87202752), (960, 85840209), (966, 85307040), (980, 84088368), (992, 83071170), (1008, 81752580), (1029, 80084160), (1035, 79619904), (1040, 79237116), (1053, 78258880), (1080, 76302408), (1085, 75950784), (1092, 75463920), (1104, 74643660), (1116, 73841040), (1120, 73577322), (1127, 73120320), (1134, 72668960), (1170, 70432992), (1176, 70073640), (1196, 68901840), (1209, 68160960), (1240, 66456936), (1242, 66349920), (1248, 66030930), (1260, 65402064), (1274, 64683360), (1288, 63980280), (1296, 63585340), (1302, 63292320), (1323, 62287680), (1344, 61314435), (1365, 60371136), (1372, 60063120), (1380, 59714928), (1395, 59072832), (1404, 58694160), (1426, 57788640), (1440, 57226806), (1449, 56871360), (1456, 56597940), (1470, 56058912), (1472, 55982745), (1488, 55380780), (1495, 55121472), (1512, 54501720), (1519, 54250560), (1560, 52824744), (1568, 52555230), (1610, 51184224), (1612, 51120720), (1620, 50868272), (1638, 50309280), (1656, 49762440), (1674, 49227360), (1680, 49051548), (1715, 48050496), (1728, 47689005), (1736, 47469240), (1755, 46955328), (1764, 46715760), (1794, 45934560), (1820, 45278352), (1840, 44786196), (1860, 44304624), (1863, 44233280), (1872, 44020620), (1890, 43601376), (1911, 43122240), (1932, 42653520), (1953, 42194880), (1960, 42044184), (1984, 41535585), (2015, 40896576), (2016, 40876290), (2058, 40042080), (2070, 39809952), (2080, 39618558), (2093, 39372480), (2106, 39129440), (2139, 38525760), (2160, 38151204), (2170, 37975392), (2184, 37731960), (2205, 37372608), (2208, 37321830), (2232, 36920520), (2240, 36788661), (2254, 36560160), (2268, 36334480), (2340, 35216496), (2352, 35036820), (2392, 34450920), (2415, 34122816), (2418, 34080480), (2457, 33539520), (2480, 33228468), (2484, 33174960), (2496, 33015465), (2511, 32818240), (2520, 32701032), (2548, 32341680), (2576, 31990140), (2592, 31792670), (2604, 31646160), (2646, 31143840), (2691, 30623040), (2730, 30185568), (2744, 30031560), (2760, 29857464), (2790, 29536416), (2808, 29347080), (2821, 29211840), (2835, 29067584), (2852, 28894320), (2880, 28613403), (2898, 28435680), (2912, 28298970), (2940, 28029456), (2976, 27690390), (2990, 27560736), (3024, 27250860), (3038, 27125280), (3087, 26694720), (3105, 26539968), (3120, 26412372), (3136, 26277615), (3185, 25873344), (3220, 25592112), (3224, 25560360), (3240, 25434136), (3255, 25316928), (3276, 25154640), (3312, 24881220), (3348, 24613680), (3360, 24525774), (3381, 24373440), (3430, 24025248), (3472, 23734620), (3510, 23477664), (3528, 23357880), (3565, 23115456), (3588, 22967280), (3627, 22720320), (3640, 22639176), (3680, 22393098), (3720, 22152312), (3726, 22116640), (3744, 22010310), (3780, 21800688), (3822, 21561120), (3864, 21326760), (3906, 21097440), (3920, 21022092), (3969, 20762560), (4030, 20448288), (4032, 20438145), (4095, 20123712), (4116, 20021040), (4140, 19904976), (4160, 19809279), (4185, 19690944), (4186, 19686240), (4212, 19564720), (4278, 19262880), (4320, 19075602), (4340, 18987696), (4347, 18957120), (4368, 18865980), (4410, 18686304), (4416, 18660915), (4459, 18480960), (4464, 18460260), (4485, 18373824), (4508, 18280080), (4536, 18167240), (4557, 18083520), (4680, 17608248), (4704, 17518410), (4784, 17225460), (4830, 17061408), (4836, 17040240), (4914, 16769760), (4960, 16614234), (4968, 16587480), (4991, 16511040), (5022, 16409120), (5040, 16350516), (5096, 16170840), (5145, 16016832), (5152, 15995070), (5184, 15896335), (5208, 15823080), (5265, 15651776), (5292, 15571920), (5382, 15311520), (5460, 15092784), (5488, 15015780), (5520, 14928732), (5580, 14768208), (5616, 14673540), (5635, 14624064), (5642, 14605920), (5670, 14533792), (5704, 14447160), (5733, 14374080), (5796, 14217840), (5824, 14149485), (5859, 14064960), (5880, 14014728), (5952, 13845195), (5980, 13780368), (6045, 13632192), (6048, 13625430), (6076, 13562640), (6174, 13347360), (6210, 13269984), (6240, 13206186), (6279, 13124160), (6370, 12936672), (6417, 12841920), (6440, 12796056), (6448, 12780180), (6480, 12717068), (6510, 12658464), (6552, 12577320), (6615, 12457536), (6624, 12440610), (6696, 12306840), (6720, 12262887), (6762, 12186720), (6860, 12012624), (6944, 11867310), (7020, 11738832), (7056, 11678940), (7130, 11557728), (7176, 11483640), (7245, 11374272), (7254, 11360160), (7280, 11319588), (7360, 11196549), (7371, 11179840), (7440, 11076156), (7452, 11058320), (7488, 11005155), (7560, 10900344), (7595, 10850112), (7644, 10780560), (7728, 10663380), (7812, 10548720), (7840, 10511046), (7889, 10445760), (7938, 10381280), (8060, 10224144), (8073, 10207680), (8190, 10061856), (8232, 10010520), (8280, 9952488), (8370, 9845472), (8372, 9843120), (8424, 9782360), (8463, 9737280), (8556, 9631440), (8640, 9537801), (8680, 9493848), (8694, 9478560), (8736, 9432990), (8820, 9343152), (8918, 9240480), (8928, 9230130), (8970, 9186912), (9016, 9140040), (9072, 9083620), (9114, 9041760), (9261, 8898240), (9269, 8890560), (9315, 8846656), (9360, 8804124), (9408, 8759205), (9555, 8624448), (9568, 8612730), (9660, 8530704), (9672, 8520120), (9765, 8438976), (9828, 8384880), (9920, 8307117), (9936, 8293740), (9982, 8255520), (10044, 8204560), (10080, 8175258), (10143, 8124480), (10192, 8085420), (10290, 8008416), (10304, 7997535), (10416, 7911540), (10465, 7874496), (10530, 7825888), (10584, 7785960), (10633, 7750080), (10695, 7705152), (10764, 7655760), (10881, 7573440), (10920, 7546392), (10976, 7507890), (11040, 7464366), (11160, 7384104), (11232, 7336770), (11270, 7312032), (11284, 7302960), (11340, 7266896), (11408, 7223580), (11466, 7187040), (11592, 7108920), (11718, 7032480), (11760, 7007364), (11960, 6890184), (12090, 6816096), (12096, 6812715), (12152, 6781320), (12285, 6707904), (12348, 6673680), (12420, 6634992), (12480, 6603093), (12555, 6563648), (12558, 6562080), (12740, 6468336), (12834, 6420960), (12880, 6398028), (12896, 6390090), (12960, 6358534), (13020, 6329232), (13041, 6319040), (13104, 6288660), (13230, 6228768), (13248, 6220305), (13377, 6160320), (13392, 6153420), (13455, 6124608), (13524, 6093360), (13671, 6027840), (13720, 6006312), (13888, 5933655), (14040, 5869416), (14105, 5842368), (14112, 5839470), (14260, 5778864), (14352, 5741820), (14490, 5687136), (14508, 5680080), (14560, 5659794), (14651, 5624640), (14742, 5589920), (14880, 5538078), (14904, 5529160), (14973, 5503680), (15120, 5450172), (15190, 5425056), (15288, 5390280), (15435, 5338944), (15456, 5331690), (15624, 5274360), (15680, 5255523), (15778, 5222880), (15876, 5190640), (16120, 5112072), (16146, 5103840), (16380, 5030928), (16464, 5005260), (16560, 4976244), (16740, 4922736), (16744, 4921560), (16848, 4891180), (16905, 4874688), (16926, 4868640), (17112, 4815720), (17199, 4791360), (17360, 4746924), (17388, 4739280), (17472, 4716495), (17577, 4688320), (17640, 4671576), (17836, 4620240), (17856, 4615065), (17940, 4593456), (18032, 4570020), (18135, 4544064), (18144, 4541810), (18228, 4520880), (18522, 4449120), (18538, 4445280), (18630, 4423328), (18720, 4402062), (18837, 4374720), (19110, 4312224), (19136, 4306365), (19251, 4280640), (19320, 4265352), (19344, 4260060), (19530, 4219488), (19656, 4192440), (19747, 4173120), (19845, 4152512), (19872, 4146870), (19964, 4127760), (20088, 4102280), (20160, 4087629), (20286, 4062240), (20384, 4042710), (20580, 4004208), (20832, 3955770), (20930, 3937248), (21060, 3912944), (21168, 3892980), (21266, 3875040), (21390, 3852576), (21528, 3827880), (21735, 3791424), (21762, 3786720), (21840, 3773196), (21952, 3753945), (22080, 3732183), (22295, 3696192), (22320, 3692052), (22464, 3668385), (22540, 3656016), (22568, 3651480), (22680, 3633448), (22785, 3616704), (22816, 3611790), (22932, 3593520), (23184, 3554460), (23436, 3516240), (23520, 3503682), (23667, 3481920), (23920, 3445092), (24180, 3408048), (24219, 3402560), (24304, 3390660), (24570, 3353952), (24696, 3336840), (24840, 3317496), (24955, 3302208), (25110, 3281824), (25116, 3281040), (25389, 3245760), (25480, 3234168), (25668, 3210480), (25760, 3199014), (25792, 3195045), (25920, 3179267), (26040, 3164616), (26082, 3159520), (26208, 3144330), (26460, 3114384), (26754, 3080160), (26784, 3076710), (26910, 3062304), (27048, 3046680), (27342, 3013920), (27440, 3003156), (27783, 2966080), (27807, 2963520), (28080, 2934708), (28210, 2921184), (28224, 2919735), (28520, 2889432), (28665, 2874816), (28704, 2870910), (28980, 2843568), (29016, 2840040), (29120, 2829897), (29295, 2812992), (29302, 2812320), (29484, 2794960), (29760, 2769039), (29808, 2764580), (29946, 2751840), (30240, 2725086), (30380, 2712528), (30429, 2708160), (30576, 2695140), (30870, 2669472), (30912, 2665845), (31248, 2637180), (31395, 2624832), (31556, 2611440), (31752, 2595320), (31899, 2583360), (32085, 2568384), (32240, 2556036), (32292, 2551920), (32643, 2524480), (32760, 2515464), (32928, 2502630), (33120, 2488122), (33480, 2461368), (33488, 2460780), (33696, 2445590), (33810, 2437344), (33852, 2434320), (34224, 2407860), (34398, 2395680), (34720, 2373462), (34776, 2369640), (34937, 2358720), (35154, 2344160), (35280, 2335788), (35672, 2310120), (35880, 2296728), (36064, 2285010), (36270, 2272032), (36288, 2270905), (36456, 2260440), (36855, 2235968), (37044, 2224560), (37076, 2222640), (37260, 2211664), (37440, 2201031), (37674, 2187360), (38220, 2156112), (38502, 2140320), (38640, 2132676), (38688, 2130030), (39060, 2109744), (39312, 2096220), (39445, 2089152), (39494, 2086560), (39690, 2076256), (39744, 2073435), (39928, 2063880), (40131, 2053440), (40176, 2051140), (40365, 2041536), (40572, 2031120), (40768, 2021355), (41013, 2009280), (41160, 2002104), (41664, 1977885), (41860, 1968624), (42120, 1956472), (42315, 1947456), (42336, 1946490), (42532, 1937520), (42780, 1926288), (43056, 1913940), (43470, 1895712), (43524, 1893360), (43680, 1886598), (43953, 1874880), (44590, 1848096), (44640, 1846026), (44919, 1834560), (45080, 1828008), (45136, 1825740), (45360, 1816724), (45570, 1808352), (45632, 1805895), (45864, 1796760), (46305, 1779648), (46345, 1778112), (46368, 1777230), (46872, 1758120), (47040, 1751841), (47334, 1740960), (47840, 1722546), (48360, 1704024), (48438, 1701280), (48608, 1695330), (49140, 1676976), (49392, 1668420), (49680, 1658748), (49910, 1651104), (50220, 1640912), (50232, 1640520), (50715, 1624896), (50778, 1622880), (50960, 1617084), (51336, 1605240), (51520, 1599507), (51597, 1597120), (52080, 1582308), (52164, 1579760), (52416, 1572165), (52920, 1557192), (53165, 1550016), (53508, 1540080), (53568, 1538355), (53820, 1531152), (54096, 1523340), (54405, 1514688), (54684, 1506960), (54880, 1501578), (55566, 1483040), (55614, 1481760), (56160, 1467354), (56420, 1460592), (56511, 1458240), (57040, 1444716), (57330, 1437408), (57408, 1435455), (57753, 1426880), (57960, 1421784), (58032, 1420020), (58590, 1406496), (58604, 1406160), (58968, 1397480), (59241, 1391040), (59616, 1382290), (59892, 1375920), (60480, 1362543), (60760, 1356264), (60858, 1354080), (61152, 1347570), (61740, 1334736), (62496, 1318590), (62790, 1312416), (63112, 1305720), (63504, 1297660), (63798, 1291680), (64170, 1284192), (64480, 1278018), (64584, 1275960), (64883, 1270080), (65205, 1263808), (65286, 1262240), (65520, 1257732), (65856, 1251315), (66240, 1244061), (66885, 1232064), (66960, 1230684), (66976, 1230390), (67392, 1222795), (67620, 1218672), (67704, 1217160), (68355, 1205568), (68448, 1203930), (68796, 1197840), (69440, 1186731), (69552, 1184820), (69874, 1179360), (70308, 1172080), (70560, 1167894), (71001, 1160640), (71344, 1155060), (71760, 1148364), (72128, 1142505), (72540, 1136016), (72912, 1130220), (73255, 1124928), (73710, 1117984), (74088, 1112280), (74152, 1111320), (74520, 1105832), (74865, 1100736), (75348, 1093680), (76167, 1081920), (76440, 1078056), (77004, 1070160), (77280, 1066338), (77376, 1065015), (78120, 1054872), (78624, 1048110), (78890, 1044576), (78988, 1043280), (79380, 1038128), (79856, 1031940), (80262, 1026720), (80352, 1025570), (80730, 1020768), (81144, 1015560), (82026, 1004640), (82320, 1001052), (83421, 987840), (83720, 984312), (84240, 978236), (84630, 973728), (84672, 973245), (85064, 968760), (85560, 963144), (85995, 958272), (86112, 956970), (86940, 947856), (87048, 946680), (87360, 943299), (87885, 937664), (87906, 937440), (89180, 924048), (89280, 923013), (89838, 917280), (90160, 914004), (90272, 912870), (90720, 908362), (91140, 904176), (91287, 902720), (91728, 898380), (92610, 889824), (92690, 889056), (92736, 888615), (93744, 879060), (94185, 874944), (94668, 870480), (95680, 861273), (95697, 861120), (96255, 856128), (96720, 852012), (96876, 850640), (97216, 847665), (98280, 838488), (98735, 834624), (98784, 834210), (99360, 829374), (99820, 825552), (100440, 820456), (100464, 820260), (101430, 812448), (101556, 811440), (101920, 808542), (102557, 803520), (102672, 802620), (103194, 798560), (104160, 791154), (104328, 789880), (104811, 786240), (105840, 778596), (106330, 775008), (107016, 770040), (107640, 765576), (108192, 761670), (108810, 757344), (109368, 753480), (109760, 750789), (111132, 741520), (111228, 740880), (112320, 733677), (112840, 730296), (113022, 729120), (114080, 722358), (114660, 718704), (115506, 713440), (115920, 710892), (116064, 710010), (117180, 703248), (117208, 703080), (117936, 698740), (118335, 696384), (118482, 695520), (119232, 691145), (119784, 687960), (120393, 684480), (121095, 680512), (121520, 678132), (121716, 677040), (122304, 673785), (123039, 669760), (123480, 667368), (124992, 659295), (125580, 656208), (126224, 652860), (126945, 649152), (127008, 648830), (127596, 645840), (128340, 642096), (128960, 639009), (129168, 637980), (129766, 635040), (130410, 631904), (130572, 631120), (131040, 628866), (131859, 624960), (133770, 616032), (133920, 615342), (133952, 615195), (134757, 611520), (135240, 609336), (135408, 608580), (136710, 602784), (136896, 601965), (137592, 598920), (138229, 596160), (138915, 593216), (139035, 592704), (139104, 592410), (139748, 589680), (140616, 586040), (141120, 583947), (142002, 580320), (142688, 577530), (143520, 574182), (145080, 568008), (145824, 565110), (146510, 562464), (147420, 558992), (148176, 556140), (148304, 555660), (149040, 552916), (149730, 550368), (150696, 546840), (152145, 541632), (152334, 540960), (152880, 539028), (154008, 535080), (154560, 533169), (156240, 527436), (157248, 524055), (157780, 522288), (157976, 521640), (158760, 519064), (159495, 516672), (159712, 515970), (160524, 513360), (160704, 512785), (161460, 510384), (162288, 507780), (163215, 504896), (164052, 502320), (164640, 500526), (166842, 493920), (167440, 492156), (168480, 489118), (169260, 486864), (169533, 486080), (170128, 484380), (171120, 481572), (171990, 479136), (172224, 478485), (173880, 473928), (174096, 473340), (174685, 471744), (175770, 468832), (175812, 468720), (177723, 463680), (178360, 462024), (179676, 458640), (180320, 457002), (180544, 456435), (181440, 454181), (182280, 452088), (182574, 451360), (183456, 449190), (185220, 444912), (185380, 444528), (187488, 439530), (188370, 437472), (189336, 435240), (191394, 430560), (192510, 428064), (193440, 426006), (193752, 425320), (194649, 423360), (196560, 419244), (197470, 417312), (197568, 417105), (198720, 414687), (199640, 412776), (200655, 410688), (200880, 410228), (200928, 410130), (202860, 406224), (203112, 405720), (203840, 404271), (205065, 401856), (205114, 401760), (205344, 401310), (206388, 399280), (208320, 395577), (208656, 394940), (209622, 393120), (211680, 389298), (212660, 387504), (213003, 386880), (214032, 385020), (215280, 382788), (216384, 380835), (217620, 378672), (218736, 376740), (219765, 374976), (222264, 370760), (222456, 370440), (224595, 366912), (225680, 365148), (226044, 364560), (228160, 361179), (228501, 360640), (229320, 359352), (231012, 356720), (231840, 355446), (232128, 355005), (234360, 351624), (234416, 351540), (235872, 349370), (236670, 348192), (236964, 347760), (239568, 343980), (240786, 342240), (242190, 340256), (243040, 339066), (243432, 338520), (244559, 336960), (246078, 334880), (246960, 333684), (250263, 329280), (251160, 328104), (252448, 326430), (253890, 324576), (254016, 324415), (255192, 322920), (256680, 321048), (257985, 319424), (258336, 318990), (259532, 317520), (260820, 315952), (261144, 315560), (262080, 314433), (263718, 312480), (267540, 308016), (267840, 307671), (269514, 305760), (270480, 304668), (270816, 304290), (273420, 301392), (275184, 299460), (276458, 298080), (277830, 296608), (278070, 296352), (278208, 296205), (279496, 294840), (281232, 293020), (282555, 291648), (284004, 290160), (285376, 288765), (287040, 287091)]