85303993320

素因数分解:

$2^3\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:158

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 51, 52, 54, 56, 60, 61, 62, 63, 65, 68, 70, 72, 78, 81, 84, 85, 90, 91, 93, 102, 104, 105, 108, 117, 119, 120, 122, 124, 126, 130, 135, 136, 140, 153, 155, 156, 162, 168, 170, 180, 182, 183, 186, 189, 195, 204, 210, 216, 217, 221, 234, 238, 243, 244, 248, 252, 255, 260, 270, 273, 279, 280, 305, 306, 310, 312, 315, 324, 340, 351, 357, 360, 364, 366, 372, 378, 390, 403, 405, 408, 420, 427, 434, 442, 455, 459, 465, 468, 476, 486, 488, 504, 510, 520, 527, 540, 546, 549, 558, 567, 585, 595, 610, 612, 620, 630, 648, 651, 663, 680, 702, 714, 728, 729, 732, 744, 756, 765, 780, 793, 806, 810, 819, 837, 840, 854, 868, 884, 910, 915, 918, 930, 936, 945, 952, 972, 1020, 1037, 1053, 1054, 1071, 1080, 1085, 1092, 1098, 1105, 1116, 1134, 1170, 1190, 1209, 1215, 1220, 1224, 1240, 1260, 1281, 1302, 1326, 1365, 1377, 1395, 1404, 1428, 1458, 1464, 1512, 1530, 1547, 1560, 1581, 1586, 1612, 1620, 1638, 1647, 1674, 1701, 1708, 1736, 1755, 1768, 1785, 1820, 1830, 1836, 1860, 1890, 1891, 1944, 1953, 1989, 2015, 2040, 2074, 2106, 2108, 2135, 2142, 2170, 2184, 2196, 2210, 2232, 2268, 2295, 2340, 2379, 2380, 2418, 2430, 2440, 2457, 2511, 2520, 2562, 2604, 2635, 2652, 2730, 2745, 2754, 2790, 2808, 2821, 2835, 2856, 2916, 3060, 3094, 3111, 3159, 3162, 3172, 3213, 3224, 3240, 3255, 3276, 3294, 3315, 3348, 3402, 3416, 3510, 3570, 3627, 3640, 3645, 3660, 3672, 3689, 3720, 3780, 3782, 3843, 3906, 3965, 3978, 4030, 4095, 4131, 4148, 4185, 4212, 4216, 4270, 4284, 4340, 4392, 4420, 4536, 4590, 4641, 4680, 4743, 4758, 4760, 4836, 4860, 4914, 4941, 5022, 5103, 5124, 5185, 5208, 5265, 5270, 5304, 5355, 5460, 5490, 5508, 5551, 5580, 5642, 5670, 5673, 5832, 5859, 5967, 6045, 6120, 6188, 6222, 6318, 6324, 6344, 6405, 6426, 6510, 6552, 6588, 6630, 6696, 6804, 6851, 6885, 7020, 7137, 7140, 7254, 7259, 7290, 7320, 7371, 7378, 7533, 7560, 7564, 7686, 7735, 7812, 7905, 7930, 7956, 8060, 8190, 8235, 8262, 8296, 8370, 8424, 8463, 8505, 8540, 8568, 8680, 8840, 9180, 9282, 9333, 9455, 9477, 9486, 9516, 9639, 9672, 9720, 9765, 9828, 9882, 9945, 10044, 10206, 10248, 10370, 10530, 10540, 10710, 10881, 10920, 10980, 11016, 11067, 11102, 11160, 11284, 11340, 11346, 11529, 11718, 11895, 11934, 12090, 12285, 12376, 12393, 12444, 12555, 12636, 12648, 12810, 12852, 13020, 13176, 13237, 13260, 13481, 13608, 13702, 13770, 13923, 14040, 14105, 14229, 14274, 14280, 14508, 14518, 14580, 14742, 14756, 14823, 15066, 15128, 15372, 15470, 15555, 15624, 15795, 15810, 15860, 15912, 16065, 16120, 16380, 16470, 16524, 16653, 16740, 16926, 17010, 17019, 17080, 17577, 17901, 18135, 18360, 18445, 18564, 18666, 18910, 18954, 18972, 19032, 19215, 19278, 19530, 19656, 19764, 19890, 20088, 20412, 20553, 20655, 20740, 21060, 21080, 21411, 21420, 21762, 21777, 21960, 22113, 22134, 22204, 22568, 22599, 22680, 22692, 23058, 23205, 23436, 23715, 23790, 23868, 24180, 24570, 24583, 24705, 24786, 24888, 25110, 25272, 25389, 25515, 25620, 25704, 26040, 26474, 26520, 26962, 27404, 27540, 27755, 27846, 27999, 28210, 28365, 28458, 28548, 28917, 29016, 29036, 29160, 29295, 29484, 29512, 29646, 29835, 30132, 30744, 30940, 31110, 31590, 31620, 31720, 32130, 32147, 32643, 32760, 32940, 33048, 33201, 33306, 33480, 33852, 34020, 34038, 34255, 34587, 35154, 35685, 35802, 36270, 36295, 36855, 36890, 37128, 37332, 37665, 37820, 37908, 37944, 38430, 38556, 39060, 39528, 39711, 39780, 40443, 40824, 41106, 41310, 41480, 41769, 42120, 42315, 42687, 42822, 42840, 43524, 43554, 44226, 44268, 44408, 44469, 45198, 45384, 46116, 46410, 46665, 46872, 47385, 47430, 47580, 47736, 47957, 48195, 48360, 49140, 49166, 49410, 49572, 49959, 50220, 50778, 51030, 51057, 51240, 52731, 52948, 53703, 53924, 54405, 54808, 55080, 55335, 55510, 55692, 55998, 56420, 56730, 56916, 57096, 57645, 57834, 58072, 58590, 58968, 59292, 59670, 60264, 61659, 61880, 61965, 62220, 63180, 63240, 64233, 64260, 64294, 65286, 65331, 65880, 66185, 66339, 66402, 66612, 67405, 67704, 68040, 68076, 68510, 69174, 69615, 70308, 71145, 71370, 71604, 72540, 72590, 73710, 73749, 73780, 74115, 74664, 75330, 75640, 75816, 76167, 76860, 77112, 78120, 79422, 79560, 80886, 82212, 82620, 83265, 83538, 83997, 84630, 85095, 85374, 85644, 86751, 87048, 87108, 87885, 88452, 88536, 88938, 89505, 90396, 92232, 92820, 93330, 94367, 94770, 94860, 95160, 95914, 96390, 96441, 97929, 98280, 98332, 98820, 99144, 99603, 99918, 100440, 101556, 102060, 102114, 102765, 103761, 105462, 105896, 107055, 107406, 107848, 108810, 108885, 110565, 110670, 111020, 111384, 111996, 112840, 112995, 113460, 113832, 115290, 115668, 117180, 118584, 119133, 119340, 121329, 122915, 123318, 123930, 124440, 125307, 126360, 126945, 128061, 128466, 128520, 128588, 130572, 130662, 132370, 132678, 132804, 133224, 134810, 136152, 137020, 138348, 139230, 139995, 140616, 142290, 142740, 143208, 143871, 144585, 145080, 145180, 147420, 147498, 147560, 148230, 149877, 150660, 152334, 153171, 153720, 158193, 158844, 160735, 161109, 161772, 163215, 164424, 165240, 166005, 166530, 167076, 167994, 169260, 170190, 170748, 171288, 172081, 172935, 173502, 174216, 175770, 176904, 177876, 179010, 180792, 184977, 185640, 186660, 188734, 189540, 189720, 191828, 192699, 192780, 192882, 195858, 195993, 196664, 197640, 198555, 199206, 199836, 202215, 203112, 204120, 204228, 205530, 207522, 208845, 210924, 213435, 214110, 214812, 217620, 217770, 221130, 221247, 221340, 222040, 222345, 223992, 225029, 225990, 226920, 228501, 230580, 231336, 234360, 238266, 238680, 239785, 242658, 245830, 246636, 247860, 249795, 250614, 251991, 253890, 255285, 256122, 256932, 257176, 261144, 261324, 263655, 264740, 265356, 265608, 268515, 269620, 274040, 276696, 278460, 279990, 283101, 284580, 285480, 287742, 289170, 289323, 290360, 293787, 294840, 294996, 296460, 298809, 299754, 301320, 304668, 306342, 308295, 311283, 316386, 317688, 321165, 321470, 322218, 323544, 326430, 326655, 331695, 332010, 333060, 334152, 335988, 338520, 340380, 341496, 344162, 345870, 347004, 351540, 355752, 357399, 358020, 363987, 368745, 369954, 373320, 375921, 377468, 379080, 380835, 383656, 384183, 385398, 385560, 385764, 391716, 391986, 397110, 398412, 399672, 404430, 408456, 411060, 415044, 417690, 417911, 419985, 421848, 426870, 428220, 429624, 431613, 433755, 435240, 435540, 442260, 442494, 442680, 444690, 449631, 450058, 451980, 457002, 459513, 461160, 471835, 476532, 479570, 482205, 485316, 489645, 491660, 493272, 495720, 498015, 499590, 501228, 503982, 507780, 510570, 512244, 513864, 516243, 518805, 522648, 527310, 529480, 530712, 537030, 539240, 554931, 556920, 559980, 566202, 569160, 575484, 578097, 578340, 578646, 587574, 587979, 589992, 592920, 595665, 597618, 599508, 606645, 609336, 612684, 616590, 622566, 626535, 632772, 640305, 642330, 642940, 644436, 652860, 653310, 663390, 663741, 664020, 666120, 671976, 675087, 680760, 685503, 688324, 691740, 694008, 703080, 714798, 716040, 719355, 727974, 737490, 739908, 749385, 751842, 754936, 755973, 761670, 765855, 768366, 770796, 771528, 783432, 783972, 790965, 794220, 796824, 805545, 808860, 822120, 830088, 835380, 835822, 839970, 849303, 853740, 856440, 860405, 863226, 867510, 867969, 871080, 884520, 884988, 889380, 896427, 899262, 900116, 903960, 914004, 919026, 924885, 943670, 953064, 959140, 963495, 964410, 970632, 979290, 979965, 983320, 996030, 999180, 1002456, 1007964, 1015560, 1021140, 1024488, 1032486, 1037610, 1054620, 1072197, 1074060, 1091961, 1106235, 1109862, 1119960, 1125145, 1127763, 1132404, 1142505, 1150968, 1156194, 1156680, 1157292, 1175148, 1175958, 1191330, 1195236, 1199016, 1213290, 1225368, 1233180, 1245132, 1253070, 1253733, 1259955, 1265544, 1280610, 1284660, 1285880, 1288872, 1294839, 1305720, 1306620, 1326780, 1327482, 1328040, 1348893, 1350174, 1371006, 1376648, 1378539, 1383480, 1415505, 1429596, 1438710, 1446615, 1455948, 1468935, 1474980, 1479816, 1494045, 1498770, 1503684, 1511946, 1523340, 1531710, 1536732, 1541592, 1548729, 1556415, 1567944, 1581930, 1588440, 1611090, 1617720, 1664793, 1670760, 1671644, 1679940, 1698606, 1707480, 1720810, 1726452, 1735020, 1735938, 1763937, 1769976, 1778760, 1786995, 1792854, 1798524, 1800232, 1819935, 1828008, 1838052, 1849770, 1879605, 1887340, 1918280, 1920915, 1926990, 1928820, 1958580, 1959930, 1991223, 1992060, 1998360, 2015928, 2025261, 2042280, 2056509, 2064972, 2075220, 2089555, 2109240, 2144394, 2148120, 2158065, 2183922, 2212470, 2219724, 2248155, 2250290, 2255526, 2264808, 2285010, 2297565, 2312388, 2314584, 2350296, 2351916, 2382660, 2390472, 2426580, 2466360, 2490264, 2506140, 2507466, 2519910, 2547909, 2561220, 2569320, 2581215, 2589678, 2603907, 2613240, 2653560, 2654964, 2689281, 2697786, 2700348, 2742012, 2757078, 2774655, 2831010, 2859192, 2877420, 2890485, 2893230, 2911896, 2925377, 2937870, 2939895, 2949960, 2988090, 2997540, 3007368, 3023892, 3046680, 3063420, 3073464, 3097458, 3112830, 3163860, 3216591, 3222180, 3275883, 3318705, 3329586, 3343288, 3359880, 3375435, 3397212, 3427515, 3441620, 3452904, 3470040, 3471876, 3527874, 3573990, 3585708, 3597048, 3639870, 3676104, 3699540, 3759210, 3761199, 3774680, 3779865, 3841830, 3853980, 3857640, 3884517, 3917160, 3919860, 3982446, 3984120, 4046679, 4050522, 4113018, 4129944, 4150440, 4179110, 4246515, 4288788, 4316130, 4339845, 4367844, 4424940, 4439448, 4482135, 4496310, 4500580, 4511052, 4570020, 4595130, 4624776, 4646187, 4703832, 4765320, 4853160, 4994379, 5012280, 5014932, 5039820, 5095818, 5122440, 5162430, 5179356, 5207814, 5291811, 5309928, 5360985, 5378562, 5395572, 5400696, 5459805, 5484024, 5514156, 5549310, 5638815, 5662020, 5754840, 5780970, 5786460, 5850754, 5875740, 5879790, 5973669, 5976180, 5995080, 6047784, 6075783, 6126840, 6194916, 6225660, 6268665, 6327720, 6433182, 6444360, 6474195, 6551766, 6637410, 6659172, 6744465, 6750870, 6794424, 6855030, 6883240, 6892695, 6943752, 7055748, 7147980, 7171416, 7279740, 7399080, 7518420, 7522398, 7559730, 7643727, 7683660, 7707960, 7743645, 7769034, 7811721, 7839720, 7964892, 8093358, 8101044, 8226036, 8323965, 8358220, 8493030, 8577576, 8632260, 8679690, 8735688, 8776131, 8819685, 8849880, 8964270, 8992620, 9001160, 9022104, 9140040, 9190260, 9292374, 9649773, 9827649, 9956115, 9988758, 10029864, 10079640, 10126305, 10191636, 10282545, 10324860, 10358712, 10415628, 10583622, 10721970, 10757124, 10791144, 10919610, 11028312, 11098620, 11277630, 11283597, 11324040, 11561940, 11572920, 11653551, 11701508, 11751480, 11759580, 11947338, 11952360, 12151566, 12389832, 12451320, 12537330, 12739545, 12866364, 12948390, 13019535, 13103532, 13274820, 13318344, 13446405, 13488930, 13501740, 13710060, 13785390, 13938561, 14111496, 14295960, 14559480, 14626885, 15036840, 15044796, 15119460, 15287454, 15367320, 15487290, 15538068, 15623442, 15929784, 16082955, 16186716, 16202088, 16379415, 16452072, 16647930, 16716440, 16986060, 17264520, 17359380, 17552262, 17639370, 17921007, 17928540, 17985240, 18227349, 18380520, 18584748, 18805995, 19299546, 19422585, 19655298, 19912230, 19977516, 20233395, 20252610, 20383272, 20565090, 20649720, 20831256, 21167244, 21443940, 21514248, 21839220, 22197240, 22555260, 22567194, 22931181, 23123880, 23230935, 23307102, 23403016, 23435163, 23519160, 23894676, 24303132, 24971895, 25074660, 25479090, 25732728, 25896780, 26039070, 26207064, 26328393, 26459055, 26549640, 26892810, 26977860, 27003480, 27420120, 27570780, 27877122, 29253770, 29868345, 30089592, 30238920, 30378915, 30574908, 30974580, 31076136, 31246884, 32165910, 32373432, 32758830, 33295860, 33850791, 33972120, 34718760, 34960653, 35104524, 35278740, 35842014, 35857080, 36454698, 37169496, 37611990, 38218635, 38599092, 38845170, 39058605, 39310596, 39824460, 39955032, 40466790, 40505220, 41130180, 41815683, 42334488, 42887880, 43678440, 43880655, 45110520, 45134388, 45862362, 46461870, 46614204, 46870326, 47789352, 48248865, 48606264, 49138245, 49943790, 50149320, 50958180, 51793560, 52078140, 52656786, 52918110, 53785620, 53955720, 54682047, 55141560, 55754244, 56417985, 58267755, 58507540, 59736690, 60757830, 61149816, 61949160, 62493768, 64331820, 65517660, 66591720, 67701582, 68793543, 69692805, 69921306, 70209048, 70557480, 71684028, 72909396, 75223980, 76437270, 77198184, 77690340, 78117210, 78621192, 78985179, 79648920, 80933580, 81010440, 82260360, 83631366, 87761310, 89605035, 90268776, 91136745, 91724724, 92923740, 93228408, 93740652, 96497730, 98276490, 99887580, 101552373, 101916360, 104156280, 105313572, 105836220, 107571240, 109364094, 111508488, 112835970, 114655905, 116535510, 117015080, 117175815, 119473380, 121515660, 125447049, 128663640, 131035320, 131641965, 135403164, 137587086, 139385610, 139842612, 143368056, 145818792, 150447960, 152874540, 155380680, 156234420, 157970358, 161867160, 164046141, 167262732, 169253955, 174803265, 175522620, 179210070, 182273490, 183449448, 185847480, 187481304, 192995460, 196552980, 199775160, 203104746, 209078415, 210627144, 211672440, 218728188, 225671940, 229311810, 233071020, 234351630, 236955537, 238946760, 243031320, 250894098, 263283930, 270806328, 273410235, 275174172, 278771220, 279685224, 304657119, 305749080, 312468840, 315940716, 328092282, 334525464, 338507910, 343967715, 349606530, 351045240, 358420140, 364546980, 385990920, 393105960, 394925895, 406209492, 418156830, 437456376, 451343880, 458623620, 466142040, 468703260, 473911074, 501788196, 507761865, 526567860, 546820470, 550348344, 557542440, 609314238, 627235245, 631881432, 656184564, 677015820, 687935430, 699213060, 710866611, 716840280, 729093960, 789851790, 812418984, 820230705, 836313660, 917247240, 937406520, 947822148, 1003576392, 1015523730, 1053135720, 1093640940, 1184777685, 1218628476, 1254470490, 1312369128, 1354031640, 1375870860, 1398426120, 1421733222, 1523285595, 1579703580, 1640461410, 1672627320, 1895644296, 2031047460, 2132599833, 2187281880, 2369555370, 2437256952, 2508940980, 2751741720, 2843466444, 3046571190, 3159407160, 3280922820, 3554333055, 4062094920, 4265199666, 4739110740, 5017881960, 5686932888, 6093142380, 6561845640, 7108666110, 8530399332, 9478221480, 10662999165, 12186284760, 14217332220, 17060798664, 21325998330, 28434664440, 42651996660, 85303993320]

約数ペア:

[(1, 85303993320), (2, 42651996660), (3, 28434664440), (4, 21325998330), (5, 17060798664), (6, 14217332220), (7, 12186284760), (8, 10662999165), (9, 9478221480), (10, 8530399332), (12, 7108666110), (13, 6561845640), (14, 6093142380), (15, 5686932888), (17, 5017881960), (18, 4739110740), (20, 4265199666), (21, 4062094920), (24, 3554333055), (26, 3280922820), (27, 3159407160), (28, 3046571190), (30, 2843466444), (31, 2751741720), (34, 2508940980), (35, 2437256952), (36, 2369555370), (39, 2187281880), (40, 2132599833), (42, 2031047460), (45, 1895644296), (51, 1672627320), (52, 1640461410), (54, 1579703580), (56, 1523285595), (60, 1421733222), (61, 1398426120), (62, 1375870860), (63, 1354031640), (65, 1312369128), (68, 1254470490), (70, 1218628476), (72, 1184777685), (78, 1093640940), (81, 1053135720), (84, 1015523730), (85, 1003576392), (90, 947822148), (91, 937406520), (93, 917247240), (102, 836313660), (104, 820230705), (105, 812418984), (108, 789851790), (117, 729093960), (119, 716840280), (120, 710866611), (122, 699213060), (124, 687935430), (126, 677015820), (130, 656184564), (135, 631881432), (136, 627235245), (140, 609314238), (153, 557542440), (155, 550348344), (156, 546820470), (162, 526567860), (168, 507761865), (170, 501788196), (180, 473911074), (182, 468703260), (183, 466142040), (186, 458623620), (189, 451343880), (195, 437456376), (204, 418156830), (210, 406209492), (216, 394925895), (217, 393105960), (221, 385990920), (234, 364546980), (238, 358420140), (243, 351045240), (244, 349606530), (248, 343967715), (252, 338507910), (255, 334525464), (260, 328092282), (270, 315940716), (273, 312468840), (279, 305749080), (280, 304657119), (305, 279685224), (306, 278771220), (310, 275174172), (312, 273410235), (315, 270806328), (324, 263283930), (340, 250894098), (351, 243031320), (357, 238946760), (360, 236955537), (364, 234351630), (366, 233071020), (372, 229311810), (378, 225671940), (390, 218728188), (403, 211672440), (405, 210627144), (408, 209078415), (420, 203104746), (427, 199775160), (434, 196552980), (442, 192995460), (455, 187481304), (459, 185847480), (465, 183449448), (468, 182273490), (476, 179210070), (486, 175522620), (488, 174803265), (504, 169253955), (510, 167262732), (520, 164046141), (527, 161867160), (540, 157970358), (546, 156234420), (549, 155380680), (558, 152874540), (567, 150447960), (585, 145818792), (595, 143368056), (610, 139842612), (612, 139385610), (620, 137587086), (630, 135403164), (648, 131641965), (651, 131035320), (663, 128663640), (680, 125447049), (702, 121515660), (714, 119473380), (728, 117175815), (729, 117015080), (732, 116535510), (744, 114655905), (756, 112835970), (765, 111508488), (780, 109364094), (793, 107571240), (806, 105836220), (810, 105313572), (819, 104156280), (837, 101916360), (840, 101552373), (854, 99887580), (868, 98276490), (884, 96497730), (910, 93740652), (915, 93228408), (918, 92923740), (930, 91724724), (936, 91136745), (945, 90268776), (952, 89605035), (972, 87761310), (1020, 83631366), (1037, 82260360), (1053, 81010440), (1054, 80933580), (1071, 79648920), (1080, 78985179), (1085, 78621192), (1092, 78117210), (1098, 77690340), (1105, 77198184), (1116, 76437270), (1134, 75223980), (1170, 72909396), (1190, 71684028), (1209, 70557480), (1215, 70209048), (1220, 69921306), (1224, 69692805), (1240, 68793543), (1260, 67701582), (1281, 66591720), (1302, 65517660), (1326, 64331820), (1365, 62493768), (1377, 61949160), (1395, 61149816), (1404, 60757830), (1428, 59736690), (1458, 58507540), (1464, 58267755), (1512, 56417985), (1530, 55754244), (1547, 55141560), (1560, 54682047), (1581, 53955720), (1586, 53785620), (1612, 52918110), (1620, 52656786), (1638, 52078140), (1647, 51793560), (1674, 50958180), (1701, 50149320), (1708, 49943790), (1736, 49138245), (1755, 48606264), (1768, 48248865), (1785, 47789352), (1820, 46870326), (1830, 46614204), (1836, 46461870), (1860, 45862362), (1890, 45134388), (1891, 45110520), (1944, 43880655), (1953, 43678440), (1989, 42887880), (2015, 42334488), (2040, 41815683), (2074, 41130180), (2106, 40505220), (2108, 40466790), (2135, 39955032), (2142, 39824460), (2170, 39310596), (2184, 39058605), (2196, 38845170), (2210, 38599092), (2232, 38218635), (2268, 37611990), (2295, 37169496), (2340, 36454698), (2379, 35857080), (2380, 35842014), (2418, 35278740), (2430, 35104524), (2440, 34960653), (2457, 34718760), (2511, 33972120), (2520, 33850791), (2562, 33295860), (2604, 32758830), (2635, 32373432), (2652, 32165910), (2730, 31246884), (2745, 31076136), (2754, 30974580), (2790, 30574908), (2808, 30378915), (2821, 30238920), (2835, 30089592), (2856, 29868345), (2916, 29253770), (3060, 27877122), (3094, 27570780), (3111, 27420120), (3159, 27003480), (3162, 26977860), (3172, 26892810), (3213, 26549640), (3224, 26459055), (3240, 26328393), (3255, 26207064), (3276, 26039070), (3294, 25896780), (3315, 25732728), (3348, 25479090), (3402, 25074660), (3416, 24971895), (3510, 24303132), (3570, 23894676), (3627, 23519160), (3640, 23435163), (3645, 23403016), (3660, 23307102), (3672, 23230935), (3689, 23123880), (3720, 22931181), (3780, 22567194), (3782, 22555260), (3843, 22197240), (3906, 21839220), (3965, 21514248), (3978, 21443940), (4030, 21167244), (4095, 20831256), (4131, 20649720), (4148, 20565090), (4185, 20383272), (4212, 20252610), (4216, 20233395), (4270, 19977516), (4284, 19912230), (4340, 19655298), (4392, 19422585), (4420, 19299546), (4536, 18805995), (4590, 18584748), (4641, 18380520), (4680, 18227349), (4743, 17985240), (4758, 17928540), (4760, 17921007), (4836, 17639370), (4860, 17552262), (4914, 17359380), (4941, 17264520), (5022, 16986060), (5103, 16716440), (5124, 16647930), (5185, 16452072), (5208, 16379415), (5265, 16202088), (5270, 16186716), (5304, 16082955), (5355, 15929784), (5460, 15623442), (5490, 15538068), (5508, 15487290), (5551, 15367320), (5580, 15287454), (5642, 15119460), (5670, 15044796), (5673, 15036840), (5832, 14626885), (5859, 14559480), (5967, 14295960), (6045, 14111496), (6120, 13938561), (6188, 13785390), (6222, 13710060), (6318, 13501740), (6324, 13488930), (6344, 13446405), (6405, 13318344), (6426, 13274820), (6510, 13103532), (6552, 13019535), (6588, 12948390), (6630, 12866364), (6696, 12739545), (6804, 12537330), (6851, 12451320), (6885, 12389832), (7020, 12151566), (7137, 11952360), (7140, 11947338), (7254, 11759580), (7259, 11751480), (7290, 11701508), (7320, 11653551), (7371, 11572920), (7378, 11561940), (7533, 11324040), (7560, 11283597), (7564, 11277630), (7686, 11098620), (7735, 11028312), (7812, 10919610), (7905, 10791144), (7930, 10757124), (7956, 10721970), (8060, 10583622), (8190, 10415628), (8235, 10358712), (8262, 10324860), (8296, 10282545), (8370, 10191636), (8424, 10126305), (8463, 10079640), (8505, 10029864), (8540, 9988758), (8568, 9956115), (8680, 9827649), (8840, 9649773), (9180, 9292374), (9282, 9190260), (9333, 9140040), (9455, 9022104), (9477, 9001160), (9486, 8992620), (9516, 8964270), (9639, 8849880), (9672, 8819685), (9720, 8776131), (9765, 8735688), (9828, 8679690), (9882, 8632260), (9945, 8577576), (10044, 8493030), (10206, 8358220), (10248, 8323965), (10370, 8226036), (10530, 8101044), (10540, 8093358), (10710, 7964892), (10881, 7839720), (10920, 7811721), (10980, 7769034), (11016, 7743645), (11067, 7707960), (11102, 7683660), (11160, 7643727), (11284, 7559730), (11340, 7522398), (11346, 7518420), (11529, 7399080), (11718, 7279740), (11895, 7171416), (11934, 7147980), (12090, 7055748), (12285, 6943752), (12376, 6892695), (12393, 6883240), (12444, 6855030), (12555, 6794424), (12636, 6750870), (12648, 6744465), (12810, 6659172), (12852, 6637410), (13020, 6551766), (13176, 6474195), (13237, 6444360), (13260, 6433182), (13481, 6327720), (13608, 6268665), (13702, 6225660), (13770, 6194916), (13923, 6126840), (14040, 6075783), (14105, 6047784), (14229, 5995080), (14274, 5976180), (14280, 5973669), (14508, 5879790), (14518, 5875740), (14580, 5850754), (14742, 5786460), (14756, 5780970), (14823, 5754840), (15066, 5662020), (15128, 5638815), (15372, 5549310), (15470, 5514156), (15555, 5484024), (15624, 5459805), (15795, 5400696), (15810, 5395572), (15860, 5378562), (15912, 5360985), (16065, 5309928), (16120, 5291811), (16380, 5207814), (16470, 5179356), (16524, 5162430), (16653, 5122440), (16740, 5095818), (16926, 5039820), (17010, 5014932), (17019, 5012280), (17080, 4994379), (17577, 4853160), (17901, 4765320), (18135, 4703832), (18360, 4646187), (18445, 4624776), (18564, 4595130), (18666, 4570020), (18910, 4511052), (18954, 4500580), (18972, 4496310), (19032, 4482135), (19215, 4439448), (19278, 4424940), (19530, 4367844), (19656, 4339845), (19764, 4316130), (19890, 4288788), (20088, 4246515), (20412, 4179110), (20553, 4150440), (20655, 4129944), (20740, 4113018), (21060, 4050522), (21080, 4046679), (21411, 3984120), (21420, 3982446), (21762, 3919860), (21777, 3917160), (21960, 3884517), (22113, 3857640), (22134, 3853980), (22204, 3841830), (22568, 3779865), (22599, 3774680), (22680, 3761199), (22692, 3759210), (23058, 3699540), (23205, 3676104), (23436, 3639870), (23715, 3597048), (23790, 3585708), (23868, 3573990), (24180, 3527874), (24570, 3471876), (24583, 3470040), (24705, 3452904), (24786, 3441620), (24888, 3427515), (25110, 3397212), (25272, 3375435), (25389, 3359880), (25515, 3343288), (25620, 3329586), (25704, 3318705), (26040, 3275883), (26474, 3222180), (26520, 3216591), (26962, 3163860), (27404, 3112830), (27540, 3097458), (27755, 3073464), (27846, 3063420), (27999, 3046680), (28210, 3023892), (28365, 3007368), (28458, 2997540), (28548, 2988090), (28917, 2949960), (29016, 2939895), (29036, 2937870), (29160, 2925377), (29295, 2911896), (29484, 2893230), (29512, 2890485), (29646, 2877420), (29835, 2859192), (30132, 2831010), (30744, 2774655), (30940, 2757078), (31110, 2742012), (31590, 2700348), (31620, 2697786), (31720, 2689281), (32130, 2654964), (32147, 2653560), (32643, 2613240), (32760, 2603907), (32940, 2589678), (33048, 2581215), (33201, 2569320), (33306, 2561220), (33480, 2547909), (33852, 2519910), (34020, 2507466), (34038, 2506140), (34255, 2490264), (34587, 2466360), (35154, 2426580), (35685, 2390472), (35802, 2382660), (36270, 2351916), (36295, 2350296), (36855, 2314584), (36890, 2312388), (37128, 2297565), (37332, 2285010), (37665, 2264808), (37820, 2255526), (37908, 2250290), (37944, 2248155), (38430, 2219724), (38556, 2212470), (39060, 2183922), (39528, 2158065), (39711, 2148120), (39780, 2144394), (40443, 2109240), (40824, 2089555), (41106, 2075220), (41310, 2064972), (41480, 2056509), (41769, 2042280), (42120, 2025261), (42315, 2015928), (42687, 1998360), (42822, 1992060), (42840, 1991223), (43524, 1959930), (43554, 1958580), (44226, 1928820), (44268, 1926990), (44408, 1920915), (44469, 1918280), (45198, 1887340), (45384, 1879605), (46116, 1849770), (46410, 1838052), (46665, 1828008), (46872, 1819935), (47385, 1800232), (47430, 1798524), (47580, 1792854), (47736, 1786995), (47957, 1778760), (48195, 1769976), (48360, 1763937), (49140, 1735938), (49166, 1735020), (49410, 1726452), (49572, 1720810), (49959, 1707480), (50220, 1698606), (50778, 1679940), (51030, 1671644), (51057, 1670760), (51240, 1664793), (52731, 1617720), (52948, 1611090), (53703, 1588440), (53924, 1581930), (54405, 1567944), (54808, 1556415), (55080, 1548729), (55335, 1541592), (55510, 1536732), (55692, 1531710), (55998, 1523340), (56420, 1511946), (56730, 1503684), (56916, 1498770), (57096, 1494045), (57645, 1479816), (57834, 1474980), (58072, 1468935), (58590, 1455948), (58968, 1446615), (59292, 1438710), (59670, 1429596), (60264, 1415505), (61659, 1383480), (61880, 1378539), (61965, 1376648), (62220, 1371006), (63180, 1350174), (63240, 1348893), (64233, 1328040), (64260, 1327482), (64294, 1326780), (65286, 1306620), (65331, 1305720), (65880, 1294839), (66185, 1288872), (66339, 1285880), (66402, 1284660), (66612, 1280610), (67405, 1265544), (67704, 1259955), (68040, 1253733), (68076, 1253070), (68510, 1245132), (69174, 1233180), (69615, 1225368), (70308, 1213290), (71145, 1199016), (71370, 1195236), (71604, 1191330), (72540, 1175958), (72590, 1175148), (73710, 1157292), (73749, 1156680), (73780, 1156194), (74115, 1150968), (74664, 1142505), (75330, 1132404), (75640, 1127763), (75816, 1125145), (76167, 1119960), (76860, 1109862), (77112, 1106235), (78120, 1091961), (79422, 1074060), (79560, 1072197), (80886, 1054620), (82212, 1037610), (82620, 1032486), (83265, 1024488), (83538, 1021140), (83997, 1015560), (84630, 1007964), (85095, 1002456), (85374, 999180), (85644, 996030), (86751, 983320), (87048, 979965), (87108, 979290), (87885, 970632), (88452, 964410), (88536, 963495), (88938, 959140), (89505, 953064), (90396, 943670), (92232, 924885), (92820, 919026), (93330, 914004), (94367, 903960), (94770, 900116), (94860, 899262), (95160, 896427), (95914, 889380), (96390, 884988), (96441, 884520), (97929, 871080), (98280, 867969), (98332, 867510), (98820, 863226), (99144, 860405), (99603, 856440), (99918, 853740), (100440, 849303), (101556, 839970), (102060, 835822), (102114, 835380), (102765, 830088), (103761, 822120), (105462, 808860), (105896, 805545), (107055, 796824), (107406, 794220), (107848, 790965), (108810, 783972), (108885, 783432), (110565, 771528), (110670, 770796), (111020, 768366), (111384, 765855), (111996, 761670), (112840, 755973), (112995, 754936), (113460, 751842), (113832, 749385), (115290, 739908), (115668, 737490), (117180, 727974), (118584, 719355), (119133, 716040), (119340, 714798), (121329, 703080), (122915, 694008), (123318, 691740), (123930, 688324), (124440, 685503), (125307, 680760), (126360, 675087), (126945, 671976), (128061, 666120), (128466, 664020), (128520, 663741), (128588, 663390), (130572, 653310), (130662, 652860), (132370, 644436), (132678, 642940), (132804, 642330), (133224, 640305), (134810, 632772), (136152, 626535), (137020, 622566), (138348, 616590), (139230, 612684), (139995, 609336), (140616, 606645), (142290, 599508), (142740, 597618), (143208, 595665), (143871, 592920), (144585, 589992), (145080, 587979), (145180, 587574), (147420, 578646), (147498, 578340), (147560, 578097), (148230, 575484), (149877, 569160), (150660, 566202), (152334, 559980), (153171, 556920), (153720, 554931), (158193, 539240), (158844, 537030), (160735, 530712), (161109, 529480), (161772, 527310), (163215, 522648), (164424, 518805), (165240, 516243), (166005, 513864), (166530, 512244), (167076, 510570), (167994, 507780), (169260, 503982), (170190, 501228), (170748, 499590), (171288, 498015), (172081, 495720), (172935, 493272), (173502, 491660), (174216, 489645), (175770, 485316), (176904, 482205), (177876, 479570), (179010, 476532), (180792, 471835), (184977, 461160), (185640, 459513), (186660, 457002), (188734, 451980), (189540, 450058), (189720, 449631), (191828, 444690), (192699, 442680), (192780, 442494), (192882, 442260), (195858, 435540), (195993, 435240), (196664, 433755), (197640, 431613), (198555, 429624), (199206, 428220), (199836, 426870), (202215, 421848), (203112, 419985), (204120, 417911), (204228, 417690), (205530, 415044), (207522, 411060), (208845, 408456), (210924, 404430), (213435, 399672), (214110, 398412), (214812, 397110), (217620, 391986), (217770, 391716), (221130, 385764), (221247, 385560), (221340, 385398), (222040, 384183), (222345, 383656), (223992, 380835), (225029, 379080), (225990, 377468), (226920, 375921), (228501, 373320), (230580, 369954), (231336, 368745), (234360, 363987), (238266, 358020), (238680, 357399), (239785, 355752), (242658, 351540), (245830, 347004), (246636, 345870), (247860, 344162), (249795, 341496), (250614, 340380), (251991, 338520), (253890, 335988), (255285, 334152), (256122, 333060), (256932, 332010), (257176, 331695), (261144, 326655), (261324, 326430), (263655, 323544), (264740, 322218), (265356, 321470), (265608, 321165), (268515, 317688), (269620, 316386), (274040, 311283), (276696, 308295), (278460, 306342), (279990, 304668), (283101, 301320), (284580, 299754), (285480, 298809), (287742, 296460), (289170, 294996), (289323, 294840), (290360, 293787)]