26777270520

素因数分解:

$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{31}}^1\times {\mathrm{47}}^1$

素因数の和:146

約数の個数: 2048

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

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

約数列:

[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, 31, 33, 34, 35, 36, 39, 40, 42, 44, 45, 47, 51, 52, 54, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 84, 85, 88, 90, 91, 93, 94, 99, 102, 104, 105, 108, 110, 117, 119, 120, 124, 126, 130, 132, 135, 136, 140, 141, 143, 153, 154, 155, 156, 165, 168, 170, 180, 182, 186, 187, 188, 189, 195, 198, 204, 210, 216, 217, 220, 221, 231, 234, 235, 238, 248, 252, 255, 260, 264, 270, 273, 279, 280, 282, 286, 297, 306, 308, 310, 312, 315, 329, 330, 340, 341, 351, 357, 360, 364, 372, 374, 376, 378, 385, 390, 396, 403, 408, 420, 423, 429, 434, 440, 442, 455, 459, 462, 465, 468, 470, 476, 495, 504, 510, 517, 520, 527, 540, 546, 558, 561, 564, 572, 585, 594, 595, 611, 612, 616, 620, 630, 651, 658, 660, 663, 680, 682, 693, 702, 705, 714, 715, 728, 744, 748, 756, 765, 770, 780, 792, 799, 806, 819, 837, 840, 846, 858, 868, 884, 910, 918, 924, 930, 935, 936, 940, 945, 952, 987, 990, 1001, 1020, 1023, 1034, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1122, 1128, 1144, 1155, 1170, 1188, 1190, 1209, 1222, 1224, 1240, 1260, 1269, 1287, 1302, 1309, 1316, 1320, 1326, 1364, 1365, 1386, 1395, 1404, 1410, 1428, 1430, 1457, 1485, 1496, 1512, 1530, 1540, 1547, 1551, 1560, 1581, 1598, 1612, 1638, 1645, 1674, 1683, 1692, 1705, 1716, 1736, 1755, 1768, 1785, 1820, 1833, 1836, 1848, 1860, 1870, 1880, 1890, 1953, 1974, 1980, 1989, 2002, 2015, 2040, 2046, 2068, 2079, 2108, 2115, 2142, 2145, 2170, 2184, 2210, 2232, 2244, 2295, 2310, 2340, 2376, 2380, 2387, 2397, 2418, 2431, 2444, 2457, 2520, 2538, 2574, 2585, 2604, 2618, 2632, 2635, 2652, 2728, 2730, 2772, 2790, 2805, 2808, 2820, 2821, 2856, 2860, 2914, 2961, 2970, 3003, 3055, 3060, 3069, 3080, 3094, 3102, 3162, 3196, 3213, 3224, 3255, 3276, 3290, 3315, 3348, 3366, 3384, 3410, 3432, 3465, 3510, 3570, 3619, 3627, 3640, 3666, 3672, 3689, 3720, 3740, 3780, 3861, 3906, 3927, 3948, 3960, 3978, 3995, 4004, 4030, 4092, 4095, 4136, 4158, 4185, 4216, 4230, 4277, 4284, 4290, 4340, 4371, 4420, 4433, 4488, 4590, 4620, 4641, 4653, 4680, 4743, 4760, 4774, 4794, 4836, 4862, 4888, 4914, 4935, 5005, 5049, 5076, 5115, 5148, 5170, 5208, 5236, 5270, 5304, 5355, 5460, 5499, 5544, 5580, 5593, 5610, 5640, 5642, 5720, 5797, 5828, 5859, 5922, 5940, 5967, 6006, 6045, 6110, 6120, 6138, 6188, 6204, 6324, 6345, 6392, 6426, 6435, 6510, 6545, 6552, 6580, 6630, 6696, 6721, 6732, 6820, 6851, 6930, 7020, 7140, 7161, 7191, 7238, 7254, 7285, 7293, 7332, 7378, 7480, 7560, 7722, 7735, 7755, 7812, 7854, 7896, 7905, 7956, 7990, 8008, 8060, 8184, 8190, 8316, 8370, 8415, 8460, 8463, 8554, 8568, 8580, 8680, 8742, 8789, 8840, 8866, 8883, 9009, 9165, 9180, 9207, 9240, 9282, 9306, 9486, 9548, 9588, 9672, 9724, 9765, 9828, 9870, 9945, 10010, 10098, 10152, 10199, 10230, 10296, 10340, 10387, 10395, 10472, 10540, 10710, 10857, 10881, 10920, 10998, 11067, 11160, 11186, 11220, 11284, 11594, 11656, 11718, 11781, 11844, 11880, 11934, 11935, 11985, 12012, 12090, 12155, 12220, 12276, 12285, 12376, 12408, 12648, 12690, 12831, 12852, 12870, 13020, 13090, 13113, 13160, 13260, 13299, 13442, 13464, 13640, 13702, 13860, 13923, 13959, 14040, 14105, 14229, 14280, 14322, 14382, 14476, 14508, 14570, 14586, 14664, 14756, 14805, 15015, 15345, 15444, 15470, 15510, 15624, 15708, 15810, 15912, 15980, 16027, 16065, 16120, 16380, 16497, 16632, 16740, 16779, 16830, 16920, 16926, 17017, 17108, 17160, 17391, 17484, 17578, 17732, 17766, 18018, 18095, 18135, 18330, 18360, 18414, 18445, 18564, 18612, 18941, 18972, 19096, 19176, 19305, 19448, 19530, 19635, 19656, 19740, 19890, 20020, 20163, 20196, 20398, 20460, 20553, 20680, 20774, 20790, 21080, 21385, 21420, 21483, 21573, 21714, 21762, 21855, 21879, 21996, 22134, 22165, 22372, 22440, 22568, 23188, 23205, 23265, 23436, 23562, 23688, 23715, 23868, 23870, 23970, 24024, 24180, 24310, 24440, 24552, 24570, 24769, 25245, 25380, 25389, 25662, 25704, 25740, 26040, 26180, 26226, 26367, 26520, 26598, 26884, 27027, 27404, 27495, 27720, 27846, 27918, 27965, 28210, 28458, 28644, 28764, 28952, 28985, 29016, 29140, 29172, 29295, 29512, 29610, 29835, 30030, 30597, 30690, 30888, 30940, 31020, 31031, 31161, 31416, 31620, 31960, 32054, 32130, 32571, 32760, 32994, 33201, 33480, 33558, 33605, 33660, 33852, 34034, 34216, 34255, 34782, 34968, 35156, 35343, 35464, 35532, 35805, 35955, 36036, 36190, 36270, 36465, 36660, 36828, 36890, 37128, 37224, 37882, 37944, 38493, 38610, 39060, 39270, 39339, 39480, 39780, 39897, 40040, 40326, 40392, 40579, 40796, 40920, 41106, 41548, 41580, 41769, 42315, 42770, 42840, 42966, 43146, 43428, 43524, 43710, 43758, 43945, 43992, 44268, 44330, 44415, 44744, 45045, 46035, 46376, 46410, 46530, 46872, 47047, 47124, 47430, 47736, 47740, 47940, 47957, 48081, 48360, 48620, 49140, 49538, 50337, 50490, 50760, 50778, 50995, 51051, 51324, 51480, 51935, 52173, 52360, 52452, 52734, 53196, 53768, 54054, 54285, 54405, 54808, 54990, 55335, 55692, 55836, 55930, 56420, 56823, 56916, 57288, 57528, 57970, 58280, 58344, 58590, 58905, 59220, 59670, 60060, 60489, 61194, 61380, 61523, 61659, 61880, 62040, 62062, 62322, 63240, 64108, 64155, 64260, 64449, 65142, 65565, 65637, 65988, 66402, 66495, 67116, 67210, 67320, 67704, 68068, 68510, 69564, 69615, 69795, 70312, 70686, 71064, 71145, 71610, 71910, 72072, 72380, 72540, 72709, 72930, 73320, 73656, 73780, 74307, 75361, 75764, 76167, 76986, 77220, 78120, 78540, 78678, 79101, 79560, 79794, 80135, 80652, 81158, 81592, 82212, 82485, 83096, 83160, 83538, 83895, 84630, 85085, 85540, 85932, 86292, 86856, 86955, 87048, 87420, 87516, 87890, 88536, 88660, 88830, 90090, 91791, 92070, 92820, 93060, 93093, 93483, 94094, 94248, 94705, 94860, 95480, 95880, 95914, 96162, 97240, 97713, 98280, 99076, 99603, 100674, 100815, 100980, 101556, 101990, 102102, 102648, 102765, 103870, 104346, 104904, 105468, 106392, 107415, 107865, 108108, 108570, 108810, 109395, 109980, 110670, 111384, 111672, 111860, 112189, 112840, 113646, 113832, 114257, 115479, 115940, 117180, 117810, 118440, 119340, 119691, 120120, 120978, 121737, 122388, 122760, 123046, 123318, 123845, 124124, 124644, 126945, 128216, 128310, 128520, 128898, 130284, 131130, 131274, 131835, 131976, 132587, 132804, 132990, 134232, 134420, 135135, 136136, 137020, 139128, 139230, 139590, 141141, 141372, 142290, 143220, 143820, 143871, 144243, 144760, 145080, 145418, 145860, 147560, 148614, 150722, 151011, 151528, 152334, 152985, 153153, 153972, 154440, 155155, 155805, 156519, 157080, 157356, 158202, 159588, 160270, 161304, 162316, 162855, 164424, 164970, 166005, 167076, 167790, 169260, 170170, 170469, 171080, 171864, 172584, 173383, 173910, 174840, 175032, 175780, 176715, 177320, 177660, 180180, 181467, 183582, 184140, 184569, 184977, 185640, 186120, 186186, 186966, 188188, 189410, 189720, 191828, 192324, 192465, 195426, 196695, 198152, 199206, 199485, 201348, 201630, 201960, 202895, 203112, 203980, 204204, 205530, 207740, 208351, 208692, 208845, 210936, 214830, 215730, 216216, 217140, 217620, 218127, 218790, 219960, 221340, 222921, 223720, 224378, 226083, 227292, 228514, 230958, 231880, 234360, 235235, 235620, 237303, 238680, 239382, 239785, 240405, 241956, 243474, 244776, 246092, 246636, 247690, 248248, 249288, 251685, 253890, 255255, 256620, 257796, 260568, 260865, 262260, 262548, 263670, 265174, 265608, 265980, 268840, 270270, 272459, 274040, 275373, 278460, 279180, 279279, 280449, 282282, 282744, 284115, 284580, 286440, 287640, 287742, 288486, 290836, 291720, 297228, 301444, 302022, 302445, 304668, 305970, 306306, 307615, 307944, 308295, 310310, 311610, 313038, 314712, 316404, 319176, 320540, 321997, 322245, 324632, 325710, 328185, 329940, 332010, 334152, 335580, 336567, 338520, 340340, 340938, 342771, 346766, 347820, 351560, 353430, 355320, 360360, 362934, 363545, 365211, 367164, 368280, 369138, 369954, 371535, 372372, 373932, 376376, 376805, 378820, 380835, 383656, 384648, 384930, 390852, 393390, 395505, 397761, 398412, 398970, 402696, 403260, 405790, 407960, 408408, 411060, 415480, 416702, 417384, 417690, 423423, 429660, 431460, 431613, 432729, 434280, 435240, 436254, 437580, 442680, 445842, 448756, 452166, 454584, 457028, 458955, 459459, 461916, 465465, 467415, 470470, 471240, 474606, 478764, 479570, 480810, 483912, 486948, 488565, 492184, 493272, 495380, 498015, 503370, 507780, 510510, 511407, 513240, 515592, 520149, 521730, 524520, 525096, 527340, 527527, 530348, 531960, 540540, 544918, 550746, 553707, 556920, 558360, 558558, 560898, 560945, 564564, 568230, 569160, 571285, 575484, 576972, 577395, 581672, 594456, 598455, 602888, 604044, 604890, 608685, 609336, 611940, 612612, 615230, 616590, 620620, 623220, 625053, 626076, 632808, 641080, 643994, 644490, 651420, 654381, 656370, 659880, 662935, 664020, 668763, 671160, 673134, 678249, 680680, 681876, 685542, 693532, 695640, 705705, 706860, 719355, 721215, 725868, 727090, 730422, 734328, 738276, 739908, 743070, 744744, 747864, 753610, 755055, 757640, 761670, 765765, 769860, 781704, 782595, 786780, 791010, 795522, 796824, 797940, 799799, 806520, 811580, 817377, 822120, 833404, 835380, 837837, 846846, 852345, 859320, 862920, 863226, 865458, 866915, 872508, 875160, 891684, 897512, 904332, 907335, 914056, 917910, 918918, 922845, 923832, 924885, 930930, 934830, 940940, 949212, 957528, 959140, 961620, 965991, 973896, 977130, 990760, 996030, 1006740, 1009701, 1015560, 1021020, 1022814, 1028313, 1040298, 1041755, 1043460, 1054680, 1055054, 1060696, 1081080, 1089836, 1090635, 1095633, 1101492, 1107414, 1114605, 1117116, 1121796, 1121890, 1129128, 1130415, 1136460, 1142570, 1150968, 1153944, 1154790, 1186515, 1193283, 1196910, 1208088, 1209780, 1217370, 1223880, 1225224, 1230460, 1233180, 1241240, 1246440, 1250106, 1252152, 1270269, 1287988, 1288980, 1294839, 1302840, 1308762, 1312740, 1325870, 1328040, 1337526, 1346268, 1356498, 1362295, 1363752, 1371084, 1376865, 1387064, 1396395, 1402245, 1411410, 1413720, 1438710, 1442430, 1451736, 1454180, 1458457, 1460844, 1476552, 1479816, 1486140, 1507220, 1510110, 1523340, 1531530, 1539720, 1560447, 1565190, 1573560, 1582020, 1582581, 1591044, 1595880, 1599598, 1609985, 1623160, 1634754, 1661121, 1666808, 1670760, 1675674, 1682835, 1693692, 1704690, 1713855, 1726452, 1730916, 1733830, 1745016, 1783368, 1808664, 1814670, 1826055, 1835820, 1837836, 1845690, 1849770, 1861860, 1869660, 1875159, 1881880, 1898424, 1907213, 1918280, 1923240, 1931982, 1954260, 1963143, 1988805, 1992060, 2013480, 2019402, 2034747, 2042040, 2045628, 2056626, 2080596, 2083510, 2086920, 2110108, 2117115, 2158065, 2163645, 2179672, 2181270, 2191266, 2202984, 2214828, 2229210, 2234232, 2243592, 2243780, 2253979, 2260830, 2272920, 2285140, 2297295, 2309580, 2373030, 2386566, 2393820, 2399397, 2419560, 2434740, 2452131, 2460920, 2466360, 2500212, 2540538, 2557035, 2575976, 2577960, 2589678, 2600745, 2617524, 2625480, 2637635, 2651740, 2675052, 2692536, 2712996, 2724590, 2742168, 2753730, 2768535, 2792790, 2804490, 2822820, 2877420, 2884860, 2897973, 2908360, 2916914, 2921688, 2972280, 3014440, 3020220, 3029103, 3046680, 3063060, 3084939, 3120894, 3125265, 3130380, 3164040, 3165162, 3182088, 3199196, 3219970, 3269508, 3271905, 3322242, 3343815, 3351348, 3365670, 3387384, 3391245, 3409380, 3427710, 3452904, 3461832, 3467660, 3541967, 3579849, 3629340, 3652110, 3671640, 3675672, 3691380, 3699540, 3723720, 3739320, 3750318, 3814426, 3863964, 3908520, 3926286, 3977610, 3984120, 3998995, 4038804, 4069494, 4086885, 4091256, 4113252, 4161192, 4167020, 4189185, 4220216, 4234230, 4316130, 4327290, 4362540, 4375371, 4382532, 4429656, 4458420, 4487560, 4507958, 4521660, 4570280, 4594590, 4619160, 4681341, 4746060, 4747743, 4773132, 4787640, 4798794, 4829955, 4869480, 4904262, 5000424, 5048505, 5081076, 5114070, 5141565, 5179356, 5201490, 5235048, 5275270, 5303480, 5350104, 5425992, 5449180, 5478165, 5507460, 5537070, 5585580, 5608980, 5625477, 5645640, 5721639, 5754840, 5769720, 5795946, 5833828, 5966415, 6040440, 6058206, 6126120, 6169878, 6241788, 6250530, 6260760, 6330324, 6351345, 6398392, 6439940, 6474195, 6539016, 6543810, 6644484, 6687630, 6702696, 6731340, 6761937, 6782490, 6818760, 6855420, 6935320, 7083934, 7159698, 7198191, 7258680, 7292285, 7304220, 7356393, 7382760, 7399080, 7500636, 7628852, 7727928, 7802235, 7852572, 7912905, 7955220, 7997990, 8077608, 8138988, 8173770, 8226504, 8305605, 8334040, 8378370, 8468460, 8632260, 8654580, 8693919, 8725080, 8750742, 8765064, 8916840, 9015916, 9043320, 9189180, 9362682, 9375795, 9492120, 9495486, 9536065, 9546264, 9597588, 9659910, 9808524, 9815715, 10097010, 10162152, 10173735, 10228140, 10283130, 10358712, 10402980, 10550540, 10625901, 10898360, 10956330, 11014920, 11074140, 11171160, 11217960, 11250954, 11269895, 11443278, 11591892, 11667656, 11932830, 11996985, 12116412, 12260655, 12339756, 12483576, 12501060, 12660648, 12702690, 12879880, 12948390, 13087620, 13126113, 13288968, 13375260, 13462680, 13523874, 13564980, 13710840, 14167868, 14243229, 14319396, 14396382, 14489865, 14584570, 14608440, 14712786, 15001272, 15145515, 15257704, 15424695, 15604470, 15705144, 15825810, 15910440, 15995980, 16277976, 16347540, 16611210, 16756740, 16936920, 17164917, 17264520, 17309160, 17387838, 17501484, 17709835, 17899245, 18031832, 18378360, 18725364, 18751590, 18990972, 19072130, 19195176, 19319820, 19617048, 19631430, 20194020, 20285811, 20347470, 20456280, 20566260, 20805960, 21101080, 21251802, 21594573, 21876855, 21912660, 22148280, 22501908, 22539790, 22886556, 23183784, 23406705, 23738715, 23865660, 23993970, 24232824, 24521310, 24679512, 24793769, 25002120, 25405380, 25896780, 26175240, 26252226, 26750520, 27047748, 27129960, 28127385, 28335736, 28486458, 28608195, 28638792, 28792764, 28979730, 29169140, 29425572, 30291030, 30849390, 31208940, 31651620, 31877703, 31991960, 32695080, 33222420, 33513480, 33809685, 34329834, 34775676, 35002968, 35419670, 35798490, 35990955, 36781965, 37450728, 37503180, 37981944, 38144260, 38639640, 39262860, 39378339, 40388040, 40571622, 40694940, 41132520, 42503604, 43189146, 43469595, 43753710, 43825320, 45003816, 45079580, 45773112, 46813410, 47477430, 47731320, 47987940, 49042620, 49587538, 50810760, 51494751, 51793560, 52504452, 53129505, 54095496, 56254770, 56972916, 57216390, 57585528, 57959460, 58338280, 58851144, 60582060, 60857433, 61698780, 62417880, 63303240, 63755406, 65630565, 66444840, 67619370, 68659668, 69551352, 70839340, 71216145, 71596980, 71981910, 73563930, 74381307, 75006360, 76288520, 78525720, 78756678, 81143244, 81389880, 85007208, 85824585, 86378292, 86939190, 87507420, 90159160, 93626820, 94954860, 95633109, 95975880, 98085240, 99175076, 101429055, 102989502, 105008904, 106259010, 107972865, 112509540, 113945832, 114432780, 115918920, 121164120, 121714866, 123397560, 123968845, 127510812, 131261130, 135238740, 137319336, 141678680, 142432290, 143193960, 143963820, 147127860, 148762614, 157513356, 159388515, 162286488, 171649170, 172756584, 173878380, 175014840, 187253640, 189909720, 191266218, 196891695, 198350152, 202858110, 205979004, 212518020, 215945730, 223143921, 225019080, 228865560, 243429732, 247937690, 255021624, 257473755, 262522260, 270477480, 284864580, 287927640, 294255720, 297525228, 304287165, 315026712, 318777030, 343298340, 347756760, 371906535, 382532436, 393783390, 405716220, 411958008, 425036040, 431891460, 446287842, 478165545, 486859464, 495875380, 514947510, 525044520, 569729160, 595050456, 608574330, 637554060, 669431763, 686596680, 743813070, 765064872, 787566780, 811432440, 863782920, 892575684, 956331090, 991750760, 1029895020, 1115719605, 1217148660, 1275108120, 1338863526, 1487626140, 1575133560, 1785151368, 1912662180, 2059790040, 2231439210, 2434297320, 2677727052, 2975252280, 3347158815, 3825324360, 4462878420, 5355454104, 6694317630, 8925756840, 13388635260, 26777270520]

約数ペア:

[(1, 26777270520), (2, 13388635260), (3, 8925756840), (4, 6694317630), (5, 5355454104), (6, 4462878420), (7, 3825324360), (8, 3347158815), (9, 2975252280), (10, 2677727052), (11, 2434297320), (12, 2231439210), (13, 2059790040), (14, 1912662180), (15, 1785151368), (17, 1575133560), (18, 1487626140), (20, 1338863526), (21, 1275108120), (22, 1217148660), (24, 1115719605), (26, 1029895020), (27, 991750760), (28, 956331090), (30, 892575684), (31, 863782920), (33, 811432440), (34, 787566780), (35, 765064872), (36, 743813070), (39, 686596680), (40, 669431763), (42, 637554060), (44, 608574330), (45, 595050456), (47, 569729160), (51, 525044520), (52, 514947510), (54, 495875380), (55, 486859464), (56, 478165545), (60, 446287842), (62, 431891460), (63, 425036040), (65, 411958008), (66, 405716220), (68, 393783390), (70, 382532436), (72, 371906535), (77, 347756760), (78, 343298340), (84, 318777030), (85, 315026712), (88, 304287165), (90, 297525228), (91, 294255720), (93, 287927640), (94, 284864580), (99, 270477480), (102, 262522260), (104, 257473755), (105, 255021624), (108, 247937690), (110, 243429732), (117, 228865560), (119, 225019080), (120, 223143921), (124, 215945730), (126, 212518020), (130, 205979004), (132, 202858110), (135, 198350152), (136, 196891695), (140, 191266218), (141, 189909720), (143, 187253640), (153, 175014840), (154, 173878380), (155, 172756584), (156, 171649170), (165, 162286488), (168, 159388515), (170, 157513356), (180, 148762614), (182, 147127860), (186, 143963820), (187, 143193960), (188, 142432290), (189, 141678680), (195, 137319336), (198, 135238740), (204, 131261130), (210, 127510812), (216, 123968845), (217, 123397560), (220, 121714866), (221, 121164120), (231, 115918920), (234, 114432780), (235, 113945832), (238, 112509540), (248, 107972865), (252, 106259010), (255, 105008904), (260, 102989502), (264, 101429055), (270, 99175076), (273, 98085240), (279, 95975880), (280, 95633109), (282, 94954860), (286, 93626820), (297, 90159160), (306, 87507420), (308, 86939190), (310, 86378292), (312, 85824585), (315, 85007208), (329, 81389880), (330, 81143244), (340, 78756678), (341, 78525720), (351, 76288520), (357, 75006360), (360, 74381307), (364, 73563930), (372, 71981910), (374, 71596980), (376, 71216145), (378, 70839340), (385, 69551352), (390, 68659668), (396, 67619370), (403, 66444840), (408, 65630565), (420, 63755406), (423, 63303240), (429, 62417880), (434, 61698780), (440, 60857433), (442, 60582060), (455, 58851144), (459, 58338280), (462, 57959460), (465, 57585528), (468, 57216390), (470, 56972916), (476, 56254770), (495, 54095496), (504, 53129505), (510, 52504452), (517, 51793560), (520, 51494751), (527, 50810760), (540, 49587538), (546, 49042620), (558, 47987940), (561, 47731320), (564, 47477430), (572, 46813410), (585, 45773112), (594, 45079580), (595, 45003816), (611, 43825320), (612, 43753710), (616, 43469595), (620, 43189146), (630, 42503604), (651, 41132520), (658, 40694940), (660, 40571622), (663, 40388040), (680, 39378339), (682, 39262860), (693, 38639640), (702, 38144260), (705, 37981944), (714, 37503180), (715, 37450728), (728, 36781965), (744, 35990955), (748, 35798490), (756, 35419670), (765, 35002968), (770, 34775676), (780, 34329834), (792, 33809685), (799, 33513480), (806, 33222420), (819, 32695080), (837, 31991960), (840, 31877703), (846, 31651620), (858, 31208940), (868, 30849390), (884, 30291030), (910, 29425572), (918, 29169140), (924, 28979730), (930, 28792764), (935, 28638792), (936, 28608195), (940, 28486458), (945, 28335736), (952, 28127385), (987, 27129960), (990, 27047748), (1001, 26750520), (1020, 26252226), (1023, 26175240), (1034, 25896780), (1054, 25405380), (1071, 25002120), (1080, 24793769), (1085, 24679512), (1092, 24521310), (1105, 24232824), (1116, 23993970), (1122, 23865660), (1128, 23738715), (1144, 23406705), (1155, 23183784), (1170, 22886556), (1188, 22539790), (1190, 22501908), (1209, 22148280), (1222, 21912660), (1224, 21876855), (1240, 21594573), (1260, 21251802), (1269, 21101080), (1287, 20805960), (1302, 20566260), (1309, 20456280), (1316, 20347470), (1320, 20285811), (1326, 20194020), (1364, 19631430), (1365, 19617048), (1386, 19319820), (1395, 19195176), (1404, 19072130), (1410, 18990972), (1428, 18751590), (1430, 18725364), (1457, 18378360), (1485, 18031832), (1496, 17899245), (1512, 17709835), (1530, 17501484), (1540, 17387838), (1547, 17309160), (1551, 17264520), (1560, 17164917), (1581, 16936920), (1598, 16756740), (1612, 16611210), (1638, 16347540), (1645, 16277976), (1674, 15995980), (1683, 15910440), (1692, 15825810), (1705, 15705144), (1716, 15604470), (1736, 15424695), (1755, 15257704), (1768, 15145515), (1785, 15001272), (1820, 14712786), (1833, 14608440), (1836, 14584570), (1848, 14489865), (1860, 14396382), (1870, 14319396), (1880, 14243229), (1890, 14167868), (1953, 13710840), (1974, 13564980), (1980, 13523874), (1989, 13462680), (2002, 13375260), (2015, 13288968), (2040, 13126113), (2046, 13087620), (2068, 12948390), (2079, 12879880), (2108, 12702690), (2115, 12660648), (2142, 12501060), (2145, 12483576), (2170, 12339756), (2184, 12260655), (2210, 12116412), (2232, 11996985), (2244, 11932830), (2295, 11667656), (2310, 11591892), (2340, 11443278), (2376, 11269895), (2380, 11250954), (2387, 11217960), (2397, 11171160), (2418, 11074140), (2431, 11014920), (2444, 10956330), (2457, 10898360), (2520, 10625901), (2538, 10550540), (2574, 10402980), (2585, 10358712), (2604, 10283130), (2618, 10228140), (2632, 10173735), (2635, 10162152), (2652, 10097010), (2728, 9815715), (2730, 9808524), (2772, 9659910), (2790, 9597588), (2805, 9546264), (2808, 9536065), (2820, 9495486), (2821, 9492120), (2856, 9375795), (2860, 9362682), (2914, 9189180), (2961, 9043320), (2970, 9015916), (3003, 8916840), (3055, 8765064), (3060, 8750742), (3069, 8725080), (3080, 8693919), (3094, 8654580), (3102, 8632260), (3162, 8468460), (3196, 8378370), (3213, 8334040), (3224, 8305605), (3255, 8226504), (3276, 8173770), (3290, 8138988), (3315, 8077608), (3348, 7997990), (3366, 7955220), (3384, 7912905), (3410, 7852572), (3432, 7802235), (3465, 7727928), (3510, 7628852), (3570, 7500636), (3619, 7399080), (3627, 7382760), (3640, 7356393), (3666, 7304220), (3672, 7292285), (3689, 7258680), (3720, 7198191), (3740, 7159698), (3780, 7083934), (3861, 6935320), (3906, 6855420), (3927, 6818760), (3948, 6782490), (3960, 6761937), (3978, 6731340), (3995, 6702696), (4004, 6687630), (4030, 6644484), (4092, 6543810), (4095, 6539016), (4136, 6474195), (4158, 6439940), (4185, 6398392), (4216, 6351345), (4230, 6330324), (4277, 6260760), (4284, 6250530), (4290, 6241788), (4340, 6169878), (4371, 6126120), (4420, 6058206), (4433, 6040440), (4488, 5966415), (4590, 5833828), (4620, 5795946), (4641, 5769720), (4653, 5754840), (4680, 5721639), (4743, 5645640), (4760, 5625477), (4774, 5608980), (4794, 5585580), (4836, 5537070), (4862, 5507460), (4888, 5478165), (4914, 5449180), (4935, 5425992), (5005, 5350104), (5049, 5303480), (5076, 5275270), (5115, 5235048), (5148, 5201490), (5170, 5179356), (5208, 5141565), (5236, 5114070), (5270, 5081076), (5304, 5048505), (5355, 5000424), (5460, 4904262), (5499, 4869480), (5544, 4829955), (5580, 4798794), (5593, 4787640), (5610, 4773132), (5640, 4747743), (5642, 4746060), (5720, 4681341), (5797, 4619160), (5828, 4594590), (5859, 4570280), (5922, 4521660), (5940, 4507958), (5967, 4487560), (6006, 4458420), (6045, 4429656), (6110, 4382532), (6120, 4375371), (6138, 4362540), (6188, 4327290), (6204, 4316130), (6324, 4234230), (6345, 4220216), (6392, 4189185), (6426, 4167020), (6435, 4161192), (6510, 4113252), (6545, 4091256), (6552, 4086885), (6580, 4069494), (6630, 4038804), (6696, 3998995), (6721, 3984120), (6732, 3977610), (6820, 3926286), (6851, 3908520), (6930, 3863964), (7020, 3814426), (7140, 3750318), (7161, 3739320), (7191, 3723720), (7238, 3699540), (7254, 3691380), (7285, 3675672), (7293, 3671640), (7332, 3652110), (7378, 3629340), (7480, 3579849), (7560, 3541967), (7722, 3467660), (7735, 3461832), (7755, 3452904), (7812, 3427710), (7854, 3409380), (7896, 3391245), (7905, 3387384), (7956, 3365670), (7990, 3351348), (8008, 3343815), (8060, 3322242), (8184, 3271905), (8190, 3269508), (8316, 3219970), (8370, 3199196), (8415, 3182088), (8460, 3165162), (8463, 3164040), (8554, 3130380), (8568, 3125265), (8580, 3120894), (8680, 3084939), (8742, 3063060), (8789, 3046680), (8840, 3029103), (8866, 3020220), (8883, 3014440), (9009, 2972280), (9165, 2921688), (9180, 2916914), (9207, 2908360), (9240, 2897973), (9282, 2884860), (9306, 2877420), (9486, 2822820), (9548, 2804490), (9588, 2792790), (9672, 2768535), (9724, 2753730), (9765, 2742168), (9828, 2724590), (9870, 2712996), (9945, 2692536), (10010, 2675052), (10098, 2651740), (10152, 2637635), (10199, 2625480), (10230, 2617524), (10296, 2600745), (10340, 2589678), (10387, 2577960), (10395, 2575976), (10472, 2557035), (10540, 2540538), (10710, 2500212), (10857, 2466360), (10881, 2460920), (10920, 2452131), (10998, 2434740), (11067, 2419560), (11160, 2399397), (11186, 2393820), (11220, 2386566), (11284, 2373030), (11594, 2309580), (11656, 2297295), (11718, 2285140), (11781, 2272920), (11844, 2260830), (11880, 2253979), (11934, 2243780), (11935, 2243592), (11985, 2234232), (12012, 2229210), (12090, 2214828), (12155, 2202984), (12220, 2191266), (12276, 2181270), (12285, 2179672), (12376, 2163645), (12408, 2158065), (12648, 2117115), (12690, 2110108), (12831, 2086920), (12852, 2083510), (12870, 2080596), (13020, 2056626), (13090, 2045628), (13113, 2042040), (13160, 2034747), (13260, 2019402), (13299, 2013480), (13442, 1992060), (13464, 1988805), (13640, 1963143), (13702, 1954260), (13860, 1931982), (13923, 1923240), (13959, 1918280), (14040, 1907213), (14105, 1898424), (14229, 1881880), (14280, 1875159), (14322, 1869660), (14382, 1861860), (14476, 1849770), (14508, 1845690), (14570, 1837836), (14586, 1835820), (14664, 1826055), (14756, 1814670), (14805, 1808664), (15015, 1783368), (15345, 1745016), (15444, 1733830), (15470, 1730916), (15510, 1726452), (15624, 1713855), (15708, 1704690), (15810, 1693692), (15912, 1682835), (15980, 1675674), (16027, 1670760), (16065, 1666808), (16120, 1661121), (16380, 1634754), (16497, 1623160), (16632, 1609985), (16740, 1599598), (16779, 1595880), (16830, 1591044), (16920, 1582581), (16926, 1582020), (17017, 1573560), (17108, 1565190), (17160, 1560447), (17391, 1539720), (17484, 1531530), (17578, 1523340), (17732, 1510110), (17766, 1507220), (18018, 1486140), (18095, 1479816), (18135, 1476552), (18330, 1460844), (18360, 1458457), (18414, 1454180), (18445, 1451736), (18564, 1442430), (18612, 1438710), (18941, 1413720), (18972, 1411410), (19096, 1402245), (19176, 1396395), (19305, 1387064), (19448, 1376865), (19530, 1371084), (19635, 1363752), (19656, 1362295), (19740, 1356498), (19890, 1346268), (20020, 1337526), (20163, 1328040), (20196, 1325870), (20398, 1312740), (20460, 1308762), (20553, 1302840), (20680, 1294839), (20774, 1288980), (20790, 1287988), (21080, 1270269), (21385, 1252152), (21420, 1250106), (21483, 1246440), (21573, 1241240), (21714, 1233180), (21762, 1230460), (21855, 1225224), (21879, 1223880), (21996, 1217370), (22134, 1209780), (22165, 1208088), (22372, 1196910), (22440, 1193283), (22568, 1186515), (23188, 1154790), (23205, 1153944), (23265, 1150968), (23436, 1142570), (23562, 1136460), (23688, 1130415), (23715, 1129128), (23868, 1121890), (23870, 1121796), (23970, 1117116), (24024, 1114605), (24180, 1107414), (24310, 1101492), (24440, 1095633), (24552, 1090635), (24570, 1089836), (24769, 1081080), (25245, 1060696), (25380, 1055054), (25389, 1054680), (25662, 1043460), (25704, 1041755), (25740, 1040298), (26040, 1028313), (26180, 1022814), (26226, 1021020), (26367, 1015560), (26520, 1009701), (26598, 1006740), (26884, 996030), (27027, 990760), (27404, 977130), (27495, 973896), (27720, 965991), (27846, 961620), (27918, 959140), (27965, 957528), (28210, 949212), (28458, 940940), (28644, 934830), (28764, 930930), (28952, 924885), (28985, 923832), (29016, 922845), (29140, 918918), (29172, 917910), (29295, 914056), (29512, 907335), (29610, 904332), (29835, 897512), (30030, 891684), (30597, 875160), (30690, 872508), (30888, 866915), (30940, 865458), (31020, 863226), (31031, 862920), (31161, 859320), (31416, 852345), (31620, 846846), (31960, 837837), (32054, 835380), (32130, 833404), (32571, 822120), (32760, 817377), (32994, 811580), (33201, 806520), (33480, 799799), (33558, 797940), (33605, 796824), (33660, 795522), (33852, 791010), (34034, 786780), (34216, 782595), (34255, 781704), (34782, 769860), (34968, 765765), (35156, 761670), (35343, 757640), (35464, 755055), (35532, 753610), (35805, 747864), (35955, 744744), (36036, 743070), (36190, 739908), (36270, 738276), (36465, 734328), (36660, 730422), (36828, 727090), (36890, 725868), (37128, 721215), (37224, 719355), (37882, 706860), (37944, 705705), (38493, 695640), (38610, 693532), (39060, 685542), (39270, 681876), (39339, 680680), (39480, 678249), (39780, 673134), (39897, 671160), (40040, 668763), (40326, 664020), (40392, 662935), (40579, 659880), (40796, 656370), (40920, 654381), (41106, 651420), (41548, 644490), (41580, 643994), (41769, 641080), (42315, 632808), (42770, 626076), (42840, 625053), (42966, 623220), (43146, 620620), (43428, 616590), (43524, 615230), (43710, 612612), (43758, 611940), (43945, 609336), (43992, 608685), (44268, 604890), (44330, 604044), (44415, 602888), (44744, 598455), (45045, 594456), (46035, 581672), (46376, 577395), (46410, 576972), (46530, 575484), (46872, 571285), (47047, 569160), (47124, 568230), (47430, 564564), (47736, 560945), (47740, 560898), (47940, 558558), (47957, 558360), (48081, 556920), (48360, 553707), (48620, 550746), (49140, 544918), (49538, 540540), (50337, 531960), (50490, 530348), (50760, 527527), (50778, 527340), (50995, 525096), (51051, 524520), (51324, 521730), (51480, 520149), (51935, 515592), (52173, 513240), (52360, 511407), (52452, 510510), (52734, 507780), (53196, 503370), (53768, 498015), (54054, 495380), (54285, 493272), (54405, 492184), (54808, 488565), (54990, 486948), (55335, 483912), (55692, 480810), (55836, 479570), (55930, 478764), (56420, 474606), (56823, 471240), (56916, 470470), (57288, 467415), (57528, 465465), (57970, 461916), (58280, 459459), (58344, 458955), (58590, 457028), (58905, 454584), (59220, 452166), (59670, 448756), (60060, 445842), (60489, 442680), (61194, 437580), (61380, 436254), (61523, 435240), (61659, 434280), (61880, 432729), (62040, 431613), (62062, 431460), (62322, 429660), (63240, 423423), (64108, 417690), (64155, 417384), (64260, 416702), (64449, 415480), (65142, 411060), (65565, 408408), (65637, 407960), (65988, 405790), (66402, 403260), (66495, 402696), (67116, 398970), (67210, 398412), (67320, 397761), (67704, 395505), (68068, 393390), (68510, 390852), (69564, 384930), (69615, 384648), (69795, 383656), (70312, 380835), (70686, 378820), (71064, 376805), (71145, 376376), (71610, 373932), (71910, 372372), (72072, 371535), (72380, 369954), (72540, 369138), (72709, 368280), (72930, 367164), (73320, 365211), (73656, 363545), (73780, 362934), (74307, 360360), (75361, 355320), (75764, 353430), (76167, 351560), (76986, 347820), (77220, 346766), (78120, 342771), (78540, 340938), (78678, 340340), (79101, 338520), (79560, 336567), (79794, 335580), (80135, 334152), (80652, 332010), (81158, 329940), (81592, 328185), (82212, 325710), (82485, 324632), (83096, 322245), (83160, 321997), (83538, 320540), (83895, 319176), (84630, 316404), (85085, 314712), (85540, 313038), (85932, 311610), (86292, 310310), (86856, 308295), (86955, 307944), (87048, 307615), (87420, 306306), (87516, 305970), (87890, 304668), (88536, 302445), (88660, 302022), (88830, 301444), (90090, 297228), (91791, 291720), (92070, 290836), (92820, 288486), (93060, 287742), (93093, 287640), (93483, 286440), (94094, 284580), (94248, 284115), (94705, 282744), (94860, 282282), (95480, 280449), (95880, 279279), (95914, 279180), (96162, 278460), (97240, 275373), (97713, 274040), (98280, 272459), (99076, 270270), (99603, 268840), (100674, 265980), (100815, 265608), (100980, 265174), (101556, 263670), (101990, 262548), (102102, 262260), (102648, 260865), (102765, 260568), (103870, 257796), (104346, 256620), (104904, 255255), (105468, 253890), (106392, 251685), (107415, 249288), (107865, 248248), (108108, 247690), (108570, 246636), (108810, 246092), (109395, 244776), (109980, 243474), (110670, 241956), (111384, 240405), (111672, 239785), (111860, 239382), (112189, 238680), (112840, 237303), (113646, 235620), (113832, 235235), (114257, 234360), (115479, 231880), (115940, 230958), (117180, 228514), (117810, 227292), (118440, 226083), (119340, 224378), (119691, 223720), (120120, 222921), (120978, 221340), (121737, 219960), (122388, 218790), (122760, 218127), (123046, 217620), (123318, 217140), (123845, 216216), (124124, 215730), (124644, 214830), (126945, 210936), (128216, 208845), (128310, 208692), (128520, 208351), (128898, 207740), (130284, 205530), (131130, 204204), (131274, 203980), (131835, 203112), (131976, 202895), (132587, 201960), (132804, 201630), (132990, 201348), (134232, 199485), (134420, 199206), (135135, 198152), (136136, 196695), (137020, 195426), (139128, 192465), (139230, 192324), (139590, 191828), (141141, 189720), (141372, 189410), (142290, 188188), (143220, 186966), (143820, 186186), (143871, 186120), (144243, 185640), (144760, 184977), (145080, 184569), (145418, 184140), (145860, 183582), (147560, 181467), (148614, 180180), (150722, 177660), (151011, 177320), (151528, 176715), (152334, 175780), (152985, 175032), (153153, 174840), (153972, 173910), (154440, 173383), (155155, 172584), (155805, 171864), (156519, 171080), (157080, 170469), (157356, 170170), (158202, 169260), (159588, 167790), (160270, 167076), (161304, 166005), (162316, 164970), (162855, 164424)]