83786943240

素因数分解:

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

素因数の和:212

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 47, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 84, 85, 88, 90, 91, 94, 97, 99, 102, 104, 105, 108, 110, 117, 119, 120, 126, 130, 132, 135, 136, 140, 141, 143, 153, 154, 156, 165, 168, 170, 180, 182, 187, 188, 189, 194, 195, 198, 204, 210, 216, 220, 221, 231, 234, 235, 238, 252, 255, 260, 264, 270, 273, 280, 282, 286, 291, 297, 306, 308, 312, 315, 329, 330, 340, 351, 357, 360, 364, 374, 376, 378, 385, 388, 390, 396, 408, 420, 423, 429, 440, 442, 455, 459, 462, 468, 470, 476, 485, 495, 504, 510, 517, 520, 540, 546, 561, 564, 572, 582, 585, 594, 595, 611, 612, 616, 630, 658, 660, 663, 679, 680, 693, 702, 705, 714, 715, 728, 748, 756, 765, 770, 776, 780, 792, 799, 819, 840, 846, 858, 873, 884, 910, 918, 924, 935, 936, 940, 945, 952, 970, 987, 990, 1001, 1020, 1034, 1067, 1071, 1080, 1092, 1105, 1122, 1128, 1144, 1155, 1164, 1170, 1188, 1190, 1222, 1224, 1260, 1261, 1269, 1287, 1309, 1316, 1320, 1326, 1358, 1365, 1386, 1404, 1410, 1428, 1430, 1455, 1485, 1496, 1512, 1530, 1540, 1547, 1551, 1560, 1598, 1638, 1645, 1649, 1683, 1692, 1716, 1746, 1755, 1768, 1785, 1820, 1833, 1836, 1848, 1870, 1880, 1890, 1940, 1974, 1980, 1989, 2002, 2037, 2040, 2068, 2079, 2115, 2134, 2142, 2145, 2184, 2210, 2244, 2295, 2310, 2328, 2340, 2376, 2380, 2397, 2431, 2444, 2457, 2520, 2522, 2538, 2574, 2585, 2618, 2619, 2632, 2652, 2716, 2730, 2772, 2805, 2808, 2820, 2856, 2860, 2910, 2961, 2970, 3003, 3055, 3060, 3080, 3094, 3102, 3196, 3201, 3213, 3276, 3290, 3298, 3315, 3366, 3384, 3395, 3432, 3465, 3492, 3510, 3570, 3619, 3640, 3666, 3672, 3740, 3780, 3783, 3861, 3880, 3927, 3948, 3960, 3978, 3995, 4004, 4074, 4095, 4136, 4158, 4230, 4268, 4277, 4284, 4290, 4365, 4420, 4488, 4559, 4590, 4620, 4641, 4653, 4680, 4760, 4794, 4862, 4888, 4914, 4935, 4947, 5005, 5044, 5049, 5076, 5148, 5170, 5236, 5238, 5304, 5335, 5355, 5432, 5460, 5499, 5544, 5593, 5610, 5640, 5720, 5820, 5922, 5940, 5967, 6006, 6110, 6111, 6120, 6188, 6204, 6305, 6345, 6392, 6402, 6426, 6435, 6545, 6552, 6580, 6596, 6630, 6721, 6732, 6790, 6930, 6984, 7020, 7140, 7191, 7238, 7293, 7332, 7469, 7480, 7560, 7566, 7722, 7735, 7755, 7854, 7896, 7956, 7990, 8008, 8148, 8190, 8245, 8316, 8415, 8460, 8536, 8554, 8568, 8580, 8730, 8789, 8827, 8840, 8883, 9009, 9118, 9165, 9180, 9240, 9282, 9306, 9588, 9603, 9724, 9828, 9870, 9894, 9945, 10010, 10088, 10098, 10152, 10185, 10296, 10340, 10387, 10395, 10472, 10476, 10670, 10710, 10857, 10920, 10998, 11186, 11220, 11349, 11543, 11640, 11781, 11844, 11880, 11934, 11985, 12012, 12155, 12220, 12222, 12285, 12376, 12408, 12610, 12690, 12804, 12831, 12852, 12870, 13090, 13095, 13160, 13192, 13260, 13442, 13464, 13580, 13677, 13860, 13871, 13923, 13959, 14040, 14280, 14382, 14476, 14586, 14664, 14805, 14841, 14938, 15015, 15132, 15444, 15470, 15510, 15708, 15912, 15980, 16005, 16065, 16296, 16380, 16490, 16497, 16632, 16779, 16830, 16920, 17017, 17108, 17160, 17460, 17578, 17654, 17766, 18018, 18095, 18139, 18236, 18330, 18333, 18360, 18564, 18612, 18915, 19176, 19206, 19305, 19448, 19635, 19656, 19740, 19788, 19890, 20020, 20163, 20196, 20370, 20680, 20774, 20790, 20952, 21340, 21385, 21420, 21437, 21573, 21714, 21879, 21996, 22372, 22407, 22440, 22698, 22795, 23086, 23205, 23265, 23562, 23688, 23868, 23970, 24024, 24310, 24440, 24444, 24570, 24735, 25220, 25245, 25380, 25608, 25662, 25704, 25740, 26180, 26190, 26367, 26481, 26520, 26884, 27027, 27160, 27354, 27495, 27720, 27742, 27846, 27918, 27965, 28764, 28809, 28952, 29172, 29610, 29682, 29835, 29876, 30030, 30264, 30555, 30888, 30940, 31020, 31161, 31416, 31913, 31960, 32010, 32130, 32571, 32760, 32980, 32994, 33558, 33605, 33660, 34034, 34047, 34216, 34629, 34920, 35156, 35308, 35343, 35532, 35955, 36036, 36190, 36278, 36465, 36472, 36660, 36666, 37128, 37224, 37345, 37830, 38412, 38493, 38610, 39270, 39480, 39576, 39780, 40040, 40326, 40392, 40740, 41031, 41548, 41580, 41613, 41769, 42680, 42770, 42840, 42874, 43146, 43428, 43758, 43945, 43992, 44135, 44415, 44523, 44744, 44814, 45045, 45396, 45590, 46172, 46410, 46530, 47047, 47124, 47736, 47940, 48015, 48620, 48888, 49140, 49470, 50149, 50337, 50440, 50490, 50760, 51051, 51324, 51480, 51935, 52360, 52380, 52734, 52962, 53768, 54054, 54285, 54417, 54708, 54990, 55484, 55692, 55836, 55930, 56745, 57528, 57618, 57715, 58344, 58905, 59220, 59267, 59364, 59670, 59752, 60060, 60489, 61110, 61523, 61880, 62040, 62322, 63826, 64020, 64155, 64260, 64311, 65142, 65637, 65960, 65988, 67116, 67210, 67221, 67320, 68068, 68094, 68385, 69258, 69355, 69615, 69795, 70312, 70616, 70686, 71064, 71910, 72072, 72380, 72556, 72709, 72930, 73320, 73332, 74205, 74690, 75660, 76824, 76986, 77220, 77503, 78540, 79101, 79443, 79560, 80652, 81480, 82062, 82485, 83096, 83160, 83226, 83538, 83895, 85085, 85540, 85748, 86292, 86856, 87516, 87890, 88270, 88830, 89046, 89628, 90090, 90695, 90792, 91180, 91665, 92344, 92820, 93060, 93483, 94094, 94248, 95739, 95880, 96030, 97097, 97240, 97713, 98280, 98940, 100298, 100674, 100815, 100980, 102102, 102648, 103870, 103887, 104760, 105468, 105924, 107185, 107865, 108108, 108570, 108834, 109395, 109416, 109980, 110968, 111384, 111672, 111860, 112035, 113490, 114257, 115236, 115430, 115479, 117810, 118440, 118534, 118728, 119340, 120120, 120978, 122220, 123046, 123093, 124644, 124839, 126973, 127652, 128040, 128310, 128520, 128622, 130284, 131274, 131835, 131976, 132405, 134232, 134420, 134442, 135135, 136136, 136188, 136770, 138516, 138710, 139230, 139590, 141141, 141372, 143820, 144045, 144760, 145112, 145418, 145860, 146664, 148410, 149380, 150059, 150447, 151011, 151320, 153153, 153972, 154440, 155006, 155805, 157080, 158202, 158886, 159565, 161304, 162855, 163251, 164124, 164970, 166452, 167076, 167790, 170170, 170235, 171080, 171496, 172584, 173145, 175032, 175780, 176540, 176715, 177660, 177801, 178092, 179256, 180180, 181390, 181467, 182360, 183330, 184569, 185640, 186120, 186966, 188188, 191478, 192060, 192465, 192933, 194194, 195426, 197880, 200596, 201348, 201630, 201663, 201960, 204204, 205155, 207740, 207774, 208065, 208845, 210936, 211848, 214370, 215730, 216216, 217140, 217668, 218127, 218790, 219960, 222615, 223720, 224070, 226980, 228514, 230472, 230860, 230958, 232509, 235235, 235620, 235807, 237068, 237303, 238329, 238680, 241956, 244440, 246092, 246186, 249288, 249678, 250745, 251685, 253946, 255255, 255304, 256620, 257244, 260568, 262548, 263670, 264810, 268840, 268884, 270270, 272085, 272376, 273540, 277032, 277420, 278460, 279180, 280449, 282282, 282744, 287217, 287640, 288090, 290836, 291291, 291720, 296335, 296820, 298760, 300118, 300894, 302022, 302445, 306306, 307615, 307944, 310012, 311610, 311661, 316404, 317772, 319130, 321555, 325710, 326502, 328185, 328248, 329940, 332904, 334152, 335580, 336105, 340340, 340470, 342771, 346290, 351043, 351560, 353080, 353430, 355320, 355602, 356184, 360360, 362780, 362934, 363545, 366660, 369138, 373932, 374517, 376376, 380919, 382956, 384120, 384930, 385866, 387515, 388388, 390852, 395505, 397215, 401192, 402696, 403260, 403326, 408408, 410310, 414869, 415480, 415548, 416130, 417690, 423423, 428740, 431460, 434280, 435336, 436254, 437580, 445230, 448140, 450177, 451341, 453960, 457028, 459459, 461720, 461916, 465018, 467415, 470470, 471240, 471614, 474136, 474606, 476658, 478695, 483912, 485485, 488565, 489753, 492184, 492372, 499356, 501490, 503370, 507892, 510510, 513240, 514488, 519435, 525096, 527340, 529620, 533403, 537768, 540540, 542521, 544170, 547080, 553707, 554840, 556920, 558360, 560898, 564564, 571285, 574434, 576180, 577395, 578799, 581672, 582582, 592670, 593640, 600236, 601788, 604044, 604890, 612612, 615230, 615465, 620024, 623220, 623322, 624195, 632808, 634865, 635544, 638260, 643110, 651420, 651937, 653004, 654381, 656370, 659880, 671160, 672210, 680680, 680940, 685542, 692580, 697527, 702086, 705705, 706860, 707421, 711204, 725560, 725868, 727090, 733320, 738276, 747864, 749034, 750295, 752235, 755055, 761838, 765765, 765912, 769860, 771732, 775030, 776776, 781704, 791010, 794430, 799799, 806520, 806652, 816255, 820620, 829738, 831096, 832260, 835380, 846846, 852533, 857480, 861651, 862920, 872508, 873873, 875160, 889005, 890460, 896280, 900354, 902682, 907335, 914056, 918918, 922845, 923832, 930036, 934830, 940940, 943228, 949212, 953316, 957390, 964665, 970970, 977130, 979506, 984744, 998712, 1002980, 1006740, 1007539, 1008315, 1015784, 1021020, 1028313, 1038870, 1053129, 1054680, 1059240, 1066806, 1081080, 1085042, 1088340, 1090635, 1107414, 1121796, 1129128, 1142570, 1142757, 1148868, 1152360, 1154790, 1157598, 1162545, 1165164, 1179035, 1185340, 1186515, 1191645, 1200472, 1203576, 1208088, 1209780, 1225224, 1230460, 1230930, 1244607, 1246440, 1246644, 1248390, 1269730, 1270269, 1276520, 1286220, 1302840, 1303874, 1306008, 1308762, 1312740, 1344420, 1350531, 1354023, 1361880, 1371084, 1385160, 1395054, 1402245, 1404172, 1411410, 1413720, 1414842, 1422408, 1436085, 1451736, 1454180, 1456455, 1476552, 1498068, 1500590, 1504470, 1510110, 1523676, 1531530, 1539720, 1543464, 1550060, 1558305, 1582020, 1588860, 1599598, 1600209, 1613304, 1627563, 1632510, 1641240, 1650649, 1659476, 1661121, 1664520, 1670760, 1693692, 1705066, 1713855, 1723302, 1745016, 1747746, 1755215, 1778010, 1780920, 1800708, 1805364, 1814670, 1837836, 1845690, 1860072, 1869660, 1872585, 1881880, 1886456, 1898424, 1904595, 1906632, 1914780, 1929330, 1941940, 1954260, 1955811, 1959012, 1963143, 2005960, 2013480, 2015078, 2016630, 2042040, 2056626, 2074345, 2077740, 2092581, 2106258, 2117115, 2122263, 2133612, 2170084, 2176680, 2181270, 2214828, 2243592, 2250885, 2256705, 2285140, 2285514, 2297295, 2297736, 2309580, 2315196, 2325090, 2330328, 2358070, 2370680, 2373030, 2383290, 2399397, 2419560, 2448765, 2460920, 2461860, 2489214, 2493288, 2496780, 2539460, 2540538, 2557599, 2572440, 2607748, 2617524, 2621619, 2625480, 2667015, 2688840, 2701062, 2708046, 2712605, 2742168, 2768535, 2790108, 2804490, 2808344, 2822820, 2829684, 2872170, 2893995, 2908360, 2912910, 2996136, 3001180, 3008940, 3020220, 3022617, 3047352, 3063060, 3084939, 3100120, 3116610, 3159387, 3164040, 3177720, 3199196, 3200418, 3255126, 3259685, 3265020, 3271905, 3301298, 3318952, 3322242, 3387384, 3410132, 3427710, 3428271, 3446604, 3487635, 3495492, 3510430, 3537105, 3556020, 3601416, 3610728, 3629340, 3675672, 3691380, 3733821, 3739320, 3745170, 3809190, 3829560, 3858660, 3883880, 3908520, 3911622, 3918024, 3926286, 3998995, 4030156, 4033260, 4051593, 4113252, 4148690, 4155480, 4185162, 4212516, 4234230, 4244526, 4262665, 4267224, 4308255, 4340168, 4362540, 4369365, 4429656, 4501770, 4513410, 4563559, 4570280, 4571028, 4594590, 4619160, 4630392, 4650180, 4716140, 4746060, 4766580, 4798794, 4882689, 4897530, 4923720, 4951947, 4978428, 4993560, 5037695, 5078920, 5081076, 5115198, 5141565, 5215496, 5235048, 5243238, 5265645, 5334030, 5402124, 5416092, 5425210, 5537070, 5580216, 5608980, 5645640, 5659368, 5713785, 5744340, 5787990, 5825820, 5867433, 5967731, 6002360, 6017880, 6040440, 6045234, 6126120, 6169878, 6223035, 6233220, 6318774, 6351345, 6366789, 6398392, 6400836, 6510252, 6519370, 6530040, 6543810, 6602596, 6644484, 6752655, 6770115, 6820264, 6855420, 6856542, 6893208, 6975270, 6990984, 7020860, 7052773, 7074210, 7112040, 7198191, 7258680, 7382760, 7467642, 7490340, 7618380, 7672797, 7717320, 7823244, 7852572, 7997990, 8001045, 8060312, 8066520, 8103186, 8137815, 8226504, 8253245, 8297380, 8305605, 8370324, 8425032, 8468460, 8489052, 8525330, 8616510, 8725080, 8738730, 9003540, 9026820, 9067851, 9127118, 9142056, 9189180, 9300360, 9432280, 9478161, 9492120, 9533160, 9597588, 9765378, 9779055, 9795060, 9815715, 9903894, 9956856, 10075390, 10162152, 10230396, 10283130, 10462905, 10486476, 10531290, 10611315, 10668060, 10804248, 10832184, 10850420, 11074140, 11082929, 11201463, 11217960, 11427570, 11488680, 11575980, 11651640, 11734866, 11935462, 11996985, 12090468, 12339756, 12446070, 12466440, 12637548, 12702690, 12733578, 12787995, 12801672, 13020504, 13038740, 13087620, 13108095, 13205192, 13288968, 13505310, 13540230, 13690677, 13710840, 13713084, 13950540, 14041720, 14105546, 14148420, 14396382, 14648067, 14855841, 14935284, 14980680, 15113085, 15236760, 15345594, 15424695, 15646488, 15705144, 15796935, 15995980, 16002090, 16206372, 16275630, 16506490, 16594760, 16611210, 16740648, 16936920, 16978104, 17050660, 17141355, 17233020, 17477460, 17602299, 17903193, 18007080, 18053640, 18135702, 18254236, 18378360, 18669105, 18956322, 19195176, 19530756, 19558110, 19590120, 19631430, 19807788, 20150780, 20257965, 20460792, 20566260, 20925810, 20972952, 21062580, 21158319, 21222630, 21336120, 21594573, 21700840, 22148280, 22165858, 22402926, 22817795, 22855140, 23018391, 23151960, 23469732, 23870924, 23993970, 24180936, 24413445, 24679512, 24759735, 24892140, 25275096, 25405380, 25467156, 25575990, 26077480, 26175240, 26216190, 27010620, 27080460, 27203553, 27381354, 27426168, 27901080, 28211092, 28296840, 28792764, 29296134, 29337165, 29711682, 29838655, 29870568, 30226170, 30691188, 30849390, 31593870, 31833945, 31991960, 32004180, 32412744, 32551260, 33012980, 33222420, 33248787, 34101320, 34282710, 34466040, 34954920, 35204598, 35263865, 35806386, 35990955, 36271404, 36508472, 37338210, 37912644, 38363985, 39061512, 39116220, 39262860, 39615576, 40301560, 40515930, 41072031, 41132520, 41851620, 42125160, 42316638, 42445260, 43189146, 44331716, 44567523, 44805852, 45339255, 45635590, 45710280, 46036782, 46939464, 47390805, 47741848, 47987940, 48826890, 49519470, 49784280, 50810760, 50934312, 51151980, 52432380, 53709579, 54021240, 54160920, 54407106, 54762708, 55414645, 56007315, 56422184, 57585528, 58592268, 58674330, 59423364, 59677310, 60452340, 61382376, 61698780, 63187740, 63474957, 63667890, 64008360, 65102520, 66025960, 66444840, 66497574, 68453385, 68565420, 70409196, 70527730, 71612772, 71981910, 72542808, 73240335, 74279205, 74676420, 75825288, 76727970, 77580503, 78232440, 78525720, 81031860, 82144062, 83703240, 84633276, 84890520, 86378292, 88011495, 88663432, 89135046, 89515965, 89611704, 90678510, 91271180, 92073564, 94781610, 95975880, 97653780, 99038940, 99746361, 102303960, 104864760, 105791595, 107419158, 107972865, 108814212, 109525416, 110829290, 112014630, 115091955, 117184536, 117348660, 118846728, 119354620, 120904680, 123216093, 123397560, 126375480, 126949914, 127335780, 132995148, 136017765, 136906770, 137130840, 140818392, 141055460, 143225544, 143963820, 146480670, 148558410, 149352840, 153455940, 155161006, 161128737, 162063720, 164288124, 166243935, 169266552, 172756584, 176022990, 178270092, 179031930, 181357020, 182542360, 184147128, 189563220, 190424871, 195307560, 198077880, 199492722, 205360155, 211583190, 214838316, 215945730, 217628424, 221658580, 222837615, 224029260, 230183910, 232741509, 234697320, 238709240, 246432186, 253899828, 254671560, 265990296, 268547895, 272035530, 273813540, 282110920, 287927640, 292961340, 297116820, 299239083, 306911880, 310322012, 317374785, 322257474, 328576248, 332487870, 352045980, 356540184, 358063860, 362714040, 379126440, 380849742, 387902515, 398985444, 410720310, 423166380, 429676632, 431891460, 443317160, 445675230, 448058520, 460367820, 465483018, 492864372, 498731805, 507799656, 537095790, 544071060, 547627080, 585922680, 594233640, 598478166, 616080465, 620644024, 634749570, 644514948, 664975740, 698224527, 704091960, 716127720, 761699484, 775805030, 797970888, 805643685, 821440620, 846332760, 863782920, 891350460, 920735640, 930966036, 952124355, 985728744, 997463610, 1074191580, 1088142120, 1163707545, 1196956332, 1232160930, 1269499140, 1289029896, 1329951480, 1396449054, 1496195415, 1523398968, 1551610060, 1611287370, 1642881240, 1782700920, 1861932072, 1904248710, 1994927220, 2094673581, 2148383160, 2327415090, 2393912664, 2464321860, 2538998280, 2792898108, 2992390830, 3103220120, 3222574740, 3491122635, 3808497420, 3989854440, 4189347162, 4654830180, 4928643720, 5585796216, 5984781660, 6445149480, 6982245270, 7616994840, 8378694324, 9309660360, 10473367905, 11969563320, 13964490540, 16757388648, 20946735810, 27928981080, 41893471620, 83786943240]

約数ペア:

[(1, 83786943240), (2, 41893471620), (3, 27928981080), (4, 20946735810), (5, 16757388648), (6, 13964490540), (7, 11969563320), (8, 10473367905), (9, 9309660360), (10, 8378694324), (11, 7616994840), (12, 6982245270), (13, 6445149480), (14, 5984781660), (15, 5585796216), (17, 4928643720), (18, 4654830180), (20, 4189347162), (21, 3989854440), (22, 3808497420), (24, 3491122635), (26, 3222574740), (27, 3103220120), (28, 2992390830), (30, 2792898108), (33, 2538998280), (34, 2464321860), (35, 2393912664), (36, 2327415090), (39, 2148383160), (40, 2094673581), (42, 1994927220), (44, 1904248710), (45, 1861932072), (47, 1782700920), (51, 1642881240), (52, 1611287370), (54, 1551610060), (55, 1523398968), (56, 1496195415), (60, 1396449054), (63, 1329951480), (65, 1289029896), (66, 1269499140), (68, 1232160930), (70, 1196956332), (72, 1163707545), (77, 1088142120), (78, 1074191580), (84, 997463610), (85, 985728744), (88, 952124355), (90, 930966036), (91, 920735640), (94, 891350460), (97, 863782920), (99, 846332760), (102, 821440620), (104, 805643685), (105, 797970888), (108, 775805030), (110, 761699484), (117, 716127720), (119, 704091960), (120, 698224527), (126, 664975740), (130, 644514948), (132, 634749570), (135, 620644024), (136, 616080465), (140, 598478166), (141, 594233640), (143, 585922680), (153, 547627080), (154, 544071060), (156, 537095790), (165, 507799656), (168, 498731805), (170, 492864372), (180, 465483018), (182, 460367820), (187, 448058520), (188, 445675230), (189, 443317160), (194, 431891460), (195, 429676632), (198, 423166380), (204, 410720310), (210, 398985444), (216, 387902515), (220, 380849742), (221, 379126440), (231, 362714040), (234, 358063860), (235, 356540184), (238, 352045980), (252, 332487870), (255, 328576248), (260, 322257474), (264, 317374785), (270, 310322012), (273, 306911880), (280, 299239083), (282, 297116820), (286, 292961340), (291, 287927640), (297, 282110920), (306, 273813540), (308, 272035530), (312, 268547895), (315, 265990296), (329, 254671560), (330, 253899828), (340, 246432186), (351, 238709240), (357, 234697320), (360, 232741509), (364, 230183910), (374, 224029260), (376, 222837615), (378, 221658580), (385, 217628424), (388, 215945730), (390, 214838316), (396, 211583190), (408, 205360155), (420, 199492722), (423, 198077880), (429, 195307560), (440, 190424871), (442, 189563220), (455, 184147128), (459, 182542360), (462, 181357020), (468, 179031930), (470, 178270092), (476, 176022990), (485, 172756584), (495, 169266552), (504, 166243935), (510, 164288124), (517, 162063720), (520, 161128737), (540, 155161006), (546, 153455940), (561, 149352840), (564, 148558410), (572, 146480670), (582, 143963820), (585, 143225544), (594, 141055460), (595, 140818392), (611, 137130840), (612, 136906770), (616, 136017765), (630, 132995148), (658, 127335780), (660, 126949914), (663, 126375480), (679, 123397560), (680, 123216093), (693, 120904680), (702, 119354620), (705, 118846728), (714, 117348660), (715, 117184536), (728, 115091955), (748, 112014630), (756, 110829290), (765, 109525416), (770, 108814212), (776, 107972865), (780, 107419158), (792, 105791595), (799, 104864760), (819, 102303960), (840, 99746361), (846, 99038940), (858, 97653780), (873, 95975880), (884, 94781610), (910, 92073564), (918, 91271180), (924, 90678510), (935, 89611704), (936, 89515965), (940, 89135046), (945, 88663432), (952, 88011495), (970, 86378292), (987, 84890520), (990, 84633276), (1001, 83703240), (1020, 82144062), (1034, 81031860), (1067, 78525720), (1071, 78232440), (1080, 77580503), (1092, 76727970), (1105, 75825288), (1122, 74676420), (1128, 74279205), (1144, 73240335), (1155, 72542808), (1164, 71981910), (1170, 71612772), (1188, 70527730), (1190, 70409196), (1222, 68565420), (1224, 68453385), (1260, 66497574), (1261, 66444840), (1269, 66025960), (1287, 65102520), (1309, 64008360), (1316, 63667890), (1320, 63474957), (1326, 63187740), (1358, 61698780), (1365, 61382376), (1386, 60452340), (1404, 59677310), (1410, 59423364), (1428, 58674330), (1430, 58592268), (1455, 57585528), (1485, 56422184), (1496, 56007315), (1512, 55414645), (1530, 54762708), (1540, 54407106), (1547, 54160920), (1551, 54021240), (1560, 53709579), (1598, 52432380), (1638, 51151980), (1645, 50934312), (1649, 50810760), (1683, 49784280), (1692, 49519470), (1716, 48826890), (1746, 47987940), (1755, 47741848), (1768, 47390805), (1785, 46939464), (1820, 46036782), (1833, 45710280), (1836, 45635590), (1848, 45339255), (1870, 44805852), (1880, 44567523), (1890, 44331716), (1940, 43189146), (1974, 42445260), (1980, 42316638), (1989, 42125160), (2002, 41851620), (2037, 41132520), (2040, 41072031), (2068, 40515930), (2079, 40301560), (2115, 39615576), (2134, 39262860), (2142, 39116220), (2145, 39061512), (2184, 38363985), (2210, 37912644), (2244, 37338210), (2295, 36508472), (2310, 36271404), (2328, 35990955), (2340, 35806386), (2376, 35263865), (2380, 35204598), (2397, 34954920), (2431, 34466040), (2444, 34282710), (2457, 34101320), (2520, 33248787), (2522, 33222420), (2538, 33012980), (2574, 32551260), (2585, 32412744), (2618, 32004180), (2619, 31991960), (2632, 31833945), (2652, 31593870), (2716, 30849390), (2730, 30691188), (2772, 30226170), (2805, 29870568), (2808, 29838655), (2820, 29711682), (2856, 29337165), (2860, 29296134), (2910, 28792764), (2961, 28296840), (2970, 28211092), (3003, 27901080), (3055, 27426168), (3060, 27381354), (3080, 27203553), (3094, 27080460), (3102, 27010620), (3196, 26216190), (3201, 26175240), (3213, 26077480), (3276, 25575990), (3290, 25467156), (3298, 25405380), (3315, 25275096), (3366, 24892140), (3384, 24759735), (3395, 24679512), (3432, 24413445), (3465, 24180936), (3492, 23993970), (3510, 23870924), (3570, 23469732), (3619, 23151960), (3640, 23018391), (3666, 22855140), (3672, 22817795), (3740, 22402926), (3780, 22165858), (3783, 22148280), (3861, 21700840), (3880, 21594573), (3927, 21336120), (3948, 21222630), (3960, 21158319), (3978, 21062580), (3995, 20972952), (4004, 20925810), (4074, 20566260), (4095, 20460792), (4136, 20257965), (4158, 20150780), (4230, 19807788), (4268, 19631430), (4277, 19590120), (4284, 19558110), (4290, 19530756), (4365, 19195176), (4420, 18956322), (4488, 18669105), (4559, 18378360), (4590, 18254236), (4620, 18135702), (4641, 18053640), (4653, 18007080), (4680, 17903193), (4760, 17602299), (4794, 17477460), (4862, 17233020), (4888, 17141355), (4914, 17050660), (4935, 16978104), (4947, 16936920), (5005, 16740648), (5044, 16611210), (5049, 16594760), (5076, 16506490), (5148, 16275630), (5170, 16206372), (5236, 16002090), (5238, 15995980), (5304, 15796935), (5335, 15705144), (5355, 15646488), (5432, 15424695), (5460, 15345594), (5499, 15236760), (5544, 15113085), (5593, 14980680), (5610, 14935284), (5640, 14855841), (5720, 14648067), (5820, 14396382), (5922, 14148420), (5940, 14105546), (5967, 14041720), (6006, 13950540), (6110, 13713084), (6111, 13710840), (6120, 13690677), (6188, 13540230), (6204, 13505310), (6305, 13288968), (6345, 13205192), (6392, 13108095), (6402, 13087620), (6426, 13038740), (6435, 13020504), (6545, 12801672), (6552, 12787995), (6580, 12733578), (6596, 12702690), (6630, 12637548), (6721, 12466440), (6732, 12446070), (6790, 12339756), (6930, 12090468), (6984, 11996985), (7020, 11935462), (7140, 11734866), (7191, 11651640), (7238, 11575980), (7293, 11488680), (7332, 11427570), (7469, 11217960), (7480, 11201463), (7560, 11082929), (7566, 11074140), (7722, 10850420), (7735, 10832184), (7755, 10804248), (7854, 10668060), (7896, 10611315), (7956, 10531290), (7990, 10486476), (8008, 10462905), (8148, 10283130), (8190, 10230396), (8245, 10162152), (8316, 10075390), (8415, 9956856), (8460, 9903894), (8536, 9815715), (8554, 9795060), (8568, 9779055), (8580, 9765378), (8730, 9597588), (8789, 9533160), (8827, 9492120), (8840, 9478161), (8883, 9432280), (9009, 9300360), (9118, 9189180), (9165, 9142056), (9180, 9127118), (9240, 9067851), (9282, 9026820), (9306, 9003540), (9588, 8738730), (9603, 8725080), (9724, 8616510), (9828, 8525330), (9870, 8489052), (9894, 8468460), (9945, 8425032), (10010, 8370324), (10088, 8305605), (10098, 8297380), (10152, 8253245), (10185, 8226504), (10296, 8137815), (10340, 8103186), (10387, 8066520), (10395, 8060312), (10472, 8001045), (10476, 7997990), (10670, 7852572), (10710, 7823244), (10857, 7717320), (10920, 7672797), (10998, 7618380), (11186, 7490340), (11220, 7467642), (11349, 7382760), (11543, 7258680), (11640, 7198191), (11781, 7112040), (11844, 7074210), (11880, 7052773), (11934, 7020860), (11985, 6990984), (12012, 6975270), (12155, 6893208), (12220, 6856542), (12222, 6855420), (12285, 6820264), (12376, 6770115), (12408, 6752655), (12610, 6644484), (12690, 6602596), (12804, 6543810), (12831, 6530040), (12852, 6519370), (12870, 6510252), (13090, 6400836), (13095, 6398392), (13160, 6366789), (13192, 6351345), (13260, 6318774), (13442, 6233220), (13464, 6223035), (13580, 6169878), (13677, 6126120), (13860, 6045234), (13871, 6040440), (13923, 6017880), (13959, 6002360), (14040, 5967731), (14280, 5867433), (14382, 5825820), (14476, 5787990), (14586, 5744340), (14664, 5713785), (14805, 5659368), (14841, 5645640), (14938, 5608980), (15015, 5580216), (15132, 5537070), (15444, 5425210), (15470, 5416092), (15510, 5402124), (15708, 5334030), (15912, 5265645), (15980, 5243238), (16005, 5235048), (16065, 5215496), (16296, 5141565), (16380, 5115198), (16490, 5081076), (16497, 5078920), (16632, 5037695), (16779, 4993560), (16830, 4978428), (16920, 4951947), (17017, 4923720), (17108, 4897530), (17160, 4882689), (17460, 4798794), (17578, 4766580), (17654, 4746060), (17766, 4716140), (18018, 4650180), (18095, 4630392), (18139, 4619160), (18236, 4594590), (18330, 4571028), (18333, 4570280), (18360, 4563559), (18564, 4513410), (18612, 4501770), (18915, 4429656), (19176, 4369365), (19206, 4362540), (19305, 4340168), (19448, 4308255), (19635, 4267224), (19656, 4262665), (19740, 4244526), (19788, 4234230), (19890, 4212516), (20020, 4185162), (20163, 4155480), (20196, 4148690), (20370, 4113252), (20680, 4051593), (20774, 4033260), (20790, 4030156), (20952, 3998995), (21340, 3926286), (21385, 3918024), (21420, 3911622), (21437, 3908520), (21573, 3883880), (21714, 3858660), (21879, 3829560), (21996, 3809190), (22372, 3745170), (22407, 3739320), (22440, 3733821), (22698, 3691380), (22795, 3675672), (23086, 3629340), (23205, 3610728), (23265, 3601416), (23562, 3556020), (23688, 3537105), (23868, 3510430), (23970, 3495492), (24024, 3487635), (24310, 3446604), (24440, 3428271), (24444, 3427710), (24570, 3410132), (24735, 3387384), (25220, 3322242), (25245, 3318952), (25380, 3301298), (25608, 3271905), (25662, 3265020), (25704, 3259685), (25740, 3255126), (26180, 3200418), (26190, 3199196), (26367, 3177720), (26481, 3164040), (26520, 3159387), (26884, 3116610), (27027, 3100120), (27160, 3084939), (27354, 3063060), (27495, 3047352), (27720, 3022617), (27742, 3020220), (27846, 3008940), (27918, 3001180), (27965, 2996136), (28764, 2912910), (28809, 2908360), (28952, 2893995), (29172, 2872170), (29610, 2829684), (29682, 2822820), (29835, 2808344), (29876, 2804490), (30030, 2790108), (30264, 2768535), (30555, 2742168), (30888, 2712605), (30940, 2708046), (31020, 2701062), (31161, 2688840), (31416, 2667015), (31913, 2625480), (31960, 2621619), (32010, 2617524), (32130, 2607748), (32571, 2572440), (32760, 2557599), (32980, 2540538), (32994, 2539460), (33558, 2496780), (33605, 2493288), (33660, 2489214), (34034, 2461860), (34047, 2460920), (34216, 2448765), (34629, 2419560), (34920, 2399397), (35156, 2383290), (35308, 2373030), (35343, 2370680), (35532, 2358070), (35955, 2330328), (36036, 2325090), (36190, 2315196), (36278, 2309580), (36465, 2297736), (36472, 2297295), (36660, 2285514), (36666, 2285140), (37128, 2256705), (37224, 2250885), (37345, 2243592), (37830, 2214828), (38412, 2181270), (38493, 2176680), (38610, 2170084), (39270, 2133612), (39480, 2122263), (39576, 2117115), (39780, 2106258), (40040, 2092581), (40326, 2077740), (40392, 2074345), (40740, 2056626), (41031, 2042040), (41548, 2016630), (41580, 2015078), (41613, 2013480), (41769, 2005960), (42680, 1963143), (42770, 1959012), (42840, 1955811), (42874, 1954260), (43146, 1941940), (43428, 1929330), (43758, 1914780), (43945, 1906632), (43992, 1904595), (44135, 1898424), (44415, 1886456), (44523, 1881880), (44744, 1872585), (44814, 1869660), (45045, 1860072), (45396, 1845690), (45590, 1837836), (46172, 1814670), (46410, 1805364), (46530, 1800708), (47047, 1780920), (47124, 1778010), (47736, 1755215), (47940, 1747746), (48015, 1745016), (48620, 1723302), (48888, 1713855), (49140, 1705066), (49470, 1693692), (50149, 1670760), (50337, 1664520), (50440, 1661121), (50490, 1659476), (50760, 1650649), (51051, 1641240), (51324, 1632510), (51480, 1627563), (51935, 1613304), (52360, 1600209), (52380, 1599598), (52734, 1588860), (52962, 1582020), (53768, 1558305), (54054, 1550060), (54285, 1543464), (54417, 1539720), (54708, 1531530), (54990, 1523676), (55484, 1510110), (55692, 1504470), (55836, 1500590), (55930, 1498068), (56745, 1476552), (57528, 1456455), (57618, 1454180), (57715, 1451736), (58344, 1436085), (58905, 1422408), (59220, 1414842), (59267, 1413720), (59364, 1411410), (59670, 1404172), (59752, 1402245), (60060, 1395054), (60489, 1385160), (61110, 1371084), (61523, 1361880), (61880, 1354023), (62040, 1350531), (62322, 1344420), (63826, 1312740), (64020, 1308762), (64155, 1306008), (64260, 1303874), (64311, 1302840), (65142, 1286220), (65637, 1276520), (65960, 1270269), (65988, 1269730), (67116, 1248390), (67210, 1246644), (67221, 1246440), (67320, 1244607), (68068, 1230930), (68094, 1230460), (68385, 1225224), (69258, 1209780), (69355, 1208088), (69615, 1203576), (69795, 1200472), (70312, 1191645), (70616, 1186515), (70686, 1185340), (71064, 1179035), (71910, 1165164), (72072, 1162545), (72380, 1157598), (72556, 1154790), (72709, 1152360), (72930, 1148868), (73320, 1142757), (73332, 1142570), (74205, 1129128), (74690, 1121796), (75660, 1107414), (76824, 1090635), (76986, 1088340), (77220, 1085042), (77503, 1081080), (78540, 1066806), (79101, 1059240), (79443, 1054680), (79560, 1053129), (80652, 1038870), (81480, 1028313), (82062, 1021020), (82485, 1015784), (83096, 1008315), (83160, 1007539), (83226, 1006740), (83538, 1002980), (83895, 998712), (85085, 984744), (85540, 979506), (85748, 977130), (86292, 970970), (86856, 964665), (87516, 957390), (87890, 953316), (88270, 949212), (88830, 943228), (89046, 940940), (89628, 934830), (90090, 930036), (90695, 923832), (90792, 922845), (91180, 918918), (91665, 914056), (92344, 907335), (92820, 902682), (93060, 900354), (93483, 896280), (94094, 890460), (94248, 889005), (95739, 875160), (95880, 873873), (96030, 872508), (97097, 862920), (97240, 861651), (97713, 857480), (98280, 852533), (98940, 846846), (100298, 835380), (100674, 832260), (100815, 831096), (100980, 829738), (102102, 820620), (102648, 816255), (103870, 806652), (103887, 806520), (104760, 799799), (105468, 794430), (105924, 791010), (107185, 781704), (107865, 776776), (108108, 775030), (108570, 771732), (108834, 769860), (109395, 765912), (109416, 765765), (109980, 761838), (110968, 755055), (111384, 752235), (111672, 750295), (111860, 749034), (112035, 747864), (113490, 738276), (114257, 733320), (115236, 727090), (115430, 725868), (115479, 725560), (117810, 711204), (118440, 707421), (118534, 706860), (118728, 705705), (119340, 702086), (120120, 697527), (120978, 692580), (122220, 685542), (123046, 680940), (123093, 680680), (124644, 672210), (124839, 671160), (126973, 659880), (127652, 656370), (128040, 654381), (128310, 653004), (128520, 651937), (128622, 651420), (130284, 643110), (131274, 638260), (131835, 635544), (131976, 634865), (132405, 632808), (134232, 624195), (134420, 623322), (134442, 623220), (135135, 620024), (136136, 615465), (136188, 615230), (136770, 612612), (138516, 604890), (138710, 604044), (139230, 601788), (139590, 600236), (141141, 593640), (141372, 592670), (143820, 582582), (144045, 581672), (144760, 578799), (145112, 577395), (145418, 576180), (145860, 574434), (146664, 571285), (148410, 564564), (149380, 560898), (150059, 558360), (150447, 556920), (151011, 554840), (151320, 553707), (153153, 547080), (153972, 544170), (154440, 542521), (155006, 540540), (155805, 537768), (157080, 533403), (158202, 529620), (158886, 527340), (159565, 525096), (161304, 519435), (162855, 514488), (163251, 513240), (164124, 510510), (164970, 507892), (166452, 503370), (167076, 501490), (167790, 499356), (170170, 492372), (170235, 492184), (171080, 489753), (171496, 488565), (172584, 485485), (173145, 483912), (175032, 478695), (175780, 476658), (176540, 474606), (176715, 474136), (177660, 471614), (177801, 471240), (178092, 470470), (179256, 467415), (180180, 465018), (181390, 461916), (181467, 461720), (182360, 459459), (183330, 457028), (184569, 453960), (185640, 451341), (186120, 450177), (186966, 448140), (188188, 445230), (191478, 437580), (192060, 436254), (192465, 435336), (192933, 434280), (194194, 431460), (195426, 428740), (197880, 423423), (200596, 417690), (201348, 416130), (201630, 415548), (201663, 415480), (201960, 414869), (204204, 410310), (205155, 408408), (207740, 403326), (207774, 403260), (208065, 402696), (208845, 401192), (210936, 397215), (211848, 395505), (214370, 390852), (215730, 388388), (216216, 387515), (217140, 385866), (217668, 384930), (218127, 384120), (218790, 382956), (219960, 380919), (222615, 376376), (223720, 374517), (224070, 373932), (226980, 369138), (228514, 366660), (230472, 363545), (230860, 362934), (230958, 362780), (232509, 360360), (235235, 356184), (235620, 355602), (235807, 355320), (237068, 353430), (237303, 353080), (238329, 351560), (238680, 351043), (241956, 346290), (244440, 342771), (246092, 340470), (246186, 340340), (249288, 336105), (249678, 335580), (250745, 334152), (251685, 332904), (253946, 329940), (255255, 328248), (255304, 328185), (256620, 326502), (257244, 325710), (260568, 321555), (262548, 319130), (263670, 317772), (264810, 316404), (268840, 311661), (268884, 311610), (270270, 310012), (272085, 307944), (272376, 307615), (273540, 306306), (277032, 302445), (277420, 302022), (278460, 300894), (279180, 300118), (280449, 298760), (282282, 296820), (282744, 296335), (287217, 291720), (287640, 291291), (288090, 290836)]