73761007320

素因数分解:

$2^3\times 3^6\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2$

素因数の和:105

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 147, 152, 154, 156, 162, 165, 168, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 216, 220, 228, 231, 234, 243, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 294, 297, 308, 312, 315, 324, 330, 342, 351, 360, 361, 364, 378, 380, 385, 390, 392, 396, 399, 405, 418, 420, 429, 440, 441, 455, 456, 462, 468, 486, 490, 494, 495, 504, 513, 520, 532, 539, 540, 546, 567, 570, 572, 585, 588, 594, 616, 627, 630, 637, 648, 660, 665, 684, 693, 702, 715, 722, 728, 729, 735, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 855, 858, 882, 891, 910, 924, 931, 936, 945, 972, 980, 988, 990, 1001, 1026, 1045, 1053, 1064, 1078, 1080, 1083, 1092, 1134, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1215, 1235, 1254, 1260, 1274, 1287, 1320, 1323, 1330, 1365, 1368, 1386, 1404, 1430, 1444, 1458, 1463, 1470, 1482, 1485, 1512, 1539, 1540, 1560, 1596, 1617, 1620, 1638, 1672, 1701, 1710, 1716, 1729, 1755, 1764, 1782, 1805, 1820, 1848, 1862, 1881, 1890, 1911, 1944, 1960, 1976, 1980, 1995, 2002, 2052, 2079, 2090, 2106, 2145, 2156, 2166, 2184, 2205, 2223, 2268, 2280, 2310, 2340, 2376, 2394, 2430, 2457, 2470, 2508, 2520, 2527, 2548, 2565, 2574, 2646, 2660, 2673, 2695, 2717, 2730, 2772, 2793, 2808, 2835, 2860, 2888, 2916, 2926, 2940, 2964, 2970, 3003, 3078, 3080, 3135, 3159, 3185, 3192, 3234, 3240, 3249, 3276, 3402, 3420, 3432, 3458, 3465, 3510, 3528, 3564, 3591, 3610, 3640, 3645, 3705, 3724, 3762, 3780, 3822, 3861, 3960, 3969, 3971, 3990, 4004, 4095, 4104, 4158, 4180, 4212, 4290, 4312, 4332, 4389, 4410, 4446, 4455, 4536, 4617, 4620, 4655, 4680, 4693, 4788, 4851, 4860, 4914, 4940, 5005, 5016, 5054, 5096, 5103, 5130, 5148, 5187, 5265, 5292, 5320, 5346, 5390, 5415, 5434, 5460, 5544, 5586, 5643, 5670, 5720, 5733, 5832, 5852, 5880, 5928, 5940, 5985, 6006, 6156, 6237, 6270, 6318, 6370, 6435, 6468, 6498, 6552, 6615, 6669, 6804, 6840, 6916, 6930, 7007, 7020, 7128, 7182, 7220, 7290, 7315, 7371, 7410, 7448, 7524, 7560, 7581, 7644, 7695, 7722, 7938, 7942, 7980, 8008, 8019, 8085, 8151, 8190, 8316, 8360, 8379, 8424, 8505, 8580, 8645, 8664, 8778, 8820, 8892, 8910, 9009, 9234, 9240, 9310, 9386, 9405, 9477, 9555, 9576, 9702, 9720, 9747, 9828, 9880, 10010, 10108, 10206, 10241, 10260, 10296, 10374, 10395, 10530, 10584, 10692, 10773, 10780, 10830, 10868, 10920, 11115, 11172, 11286, 11340, 11466, 11583, 11704, 11880, 11907, 11913, 11970, 12012, 12103, 12285, 12312, 12474, 12540, 12635, 12636, 12740, 12870, 12936, 12996, 13167, 13230, 13338, 13365, 13585, 13608, 13832, 13851, 13860, 13965, 14014, 14040, 14079, 14364, 14440, 14553, 14580, 14630, 14742, 14820, 15015, 15048, 15162, 15288, 15390, 15444, 15561, 15795, 15876, 15884, 15960, 16038, 16170, 16245, 16302, 16380, 16632, 16758, 16929, 17010, 17160, 17199, 17290, 17556, 17640, 17689, 17784, 17820, 17955, 18018, 18468, 18620, 18711, 18772, 18810, 18954, 19019, 19110, 19305, 19404, 19494, 19656, 19845, 19855, 20007, 20020, 20216, 20412, 20482, 20520, 20748, 20790, 21021, 21060, 21384, 21546, 21560, 21660, 21736, 21945, 22113, 22230, 22344, 22572, 22680, 22743, 22932, 23085, 23166, 23465, 23814, 23826, 23940, 24024, 24206, 24255, 24453, 24570, 24948, 25080, 25137, 25270, 25272, 25480, 25515, 25740, 25935, 25992, 26334, 26460, 26676, 26730, 27027, 27170, 27702, 27720, 27797, 27930, 28028, 28158, 28215, 28665, 28728, 29106, 29160, 29241, 29260, 29484, 29640, 30030, 30324, 30723, 30780, 30888, 31122, 31185, 31590, 31752, 31768, 32076, 32319, 32340, 32490, 32604, 32760, 32851, 33345, 33516, 33858, 34020, 34398, 34580, 34749, 35035, 35112, 35378, 35640, 35721, 35739, 35910, 36036, 36309, 36855, 36936, 37240, 37422, 37544, 37620, 37905, 37908, 38038, 38220, 38610, 38808, 38988, 39501, 39690, 39710, 40014, 40040, 40095, 40755, 40824, 40964, 41496, 41580, 41895, 42042, 42120, 42237, 43092, 43320, 43659, 43890, 44226, 44460, 45045, 45144, 45486, 45864, 46170, 46332, 46683, 46930, 47385, 47628, 47652, 47880, 48412, 48510, 48735, 48906, 49140, 49896, 50274, 50540, 50787, 51030, 51205, 51480, 51597, 51623, 51870, 52668, 52920, 53067, 53352, 53460, 53865, 54054, 54340, 55404, 55594, 55860, 56056, 56133, 56316, 56430, 57057, 57330, 57915, 58212, 58482, 58520, 58968, 59535, 59565, 60021, 60060, 60515, 60648, 61446, 61560, 62244, 62370, 63063, 63180, 64152, 64638, 64680, 64980, 65208, 65702, 65835, 66339, 66690, 67032, 67716, 68040, 68229, 68796, 69160, 69255, 69498, 70070, 70395, 70756, 71442, 71478, 71820, 72072, 72618, 72765, 73359, 73710, 74844, 75240, 75411, 75810, 75816, 76076, 76440, 77220, 77805, 77976, 79002, 79380, 79420, 80028, 80190, 81081, 81510, 81928, 83160, 83391, 83790, 84084, 84474, 84645, 85995, 86184, 87318, 87723, 87780, 88445, 88452, 88920, 90090, 90972, 92169, 92340, 92664, 93366, 93555, 93860, 94770, 95095, 95256, 95304, 96824, 96957, 97020, 97470, 97812, 98280, 98553, 100035, 100548, 101080, 101574, 102060, 102410, 103194, 103246, 103740, 104247, 105105, 105336, 106134, 106920, 107217, 107730, 108108, 108680, 108927, 110565, 110808, 111188, 111720, 112266, 112632, 112860, 113715, 114114, 114660, 115830, 116424, 116964, 118503, 119070, 119130, 120042, 120120, 121030, 122265, 122892, 124488, 124740, 125685, 126126, 126360, 126711, 129276, 129960, 130977, 131404, 131670, 132678, 133133, 133380, 135135, 135432, 136458, 137592, 138510, 138985, 138996, 140049, 140140, 140790, 141512, 142884, 142956, 143640, 145236, 145530, 146205, 146718, 147420, 149688, 150822, 151620, 152152, 152361, 153615, 154440, 154791, 154869, 155610, 158004, 158760, 158840, 159201, 160056, 160380, 161595, 162162, 163020, 164255, 166782, 167580, 168168, 168948, 169290, 171171, 171990, 173745, 174636, 175446, 175560, 176890, 176904, 178605, 178695, 180063, 180180, 181545, 181944, 184338, 184680, 186732, 187110, 187720, 189189, 189540, 190190, 193914, 194040, 194579, 194940, 195624, 197106, 197505, 200070, 201096, 203148, 204120, 204687, 204820, 206388, 206492, 207480, 208494, 210210, 211185, 212268, 214434, 215460, 216216, 217854, 218295, 220077, 221130, 222376, 224532, 225720, 226233, 227430, 228228, 229320, 229957, 231660, 233415, 233928, 237006, 238140, 238260, 240084, 242060, 243243, 244530, 245784, 249480, 250173, 251370, 252252, 253422, 253935, 257985, 258115, 258552, 261954, 262808, 263169, 263340, 265335, 265356, 266266, 266760, 270270, 272916, 276507, 277020, 277970, 277992, 280098, 280280, 280665, 281580, 285285, 285768, 285912, 290472, 291060, 292410, 293436, 294840, 295659, 300105, 301644, 303240, 304722, 307230, 309582, 309738, 311220, 315315, 316008, 318402, 320760, 321651, 323190, 324324, 326040, 326781, 328510, 331695, 333564, 335160, 337896, 338580, 341145, 342342, 343980, 347490, 349272, 350892, 353780, 355509, 357210, 357390, 360126, 360360, 361361, 363090, 366795, 368676, 373464, 374220, 377055, 378378, 379080, 380133, 380380, 387828, 389158, 389880, 392931, 394212, 395010, 399399, 400140, 405405, 406296, 409374, 409640, 412776, 412984, 416955, 416988, 420147, 420420, 422370, 424536, 428868, 430920, 435708, 436590, 438615, 440154, 442260, 449064, 452466, 454860, 456456, 459914, 460845, 463320, 464373, 464607, 466830, 474012, 476280, 476520, 477603, 480168, 484120, 484785, 486486, 489060, 492765, 500346, 502740, 504504, 506844, 507870, 513513, 515970, 516230, 521235, 523908, 526338, 526680, 530670, 530712, 532532, 536085, 540540, 544635, 545832, 553014, 554040, 555940, 560196, 561330, 563160, 567567, 570570, 582120, 583737, 584820, 586872, 591318, 592515, 600210, 603288, 609444, 614061, 614460, 619164, 619476, 622440, 630630, 633555, 636804, 643302, 646380, 648648, 653562, 654885, 657020, 660231, 663390, 665665, 667128, 677160, 678699, 682290, 684684, 687960, 689871, 694980, 700245, 701784, 707560, 711018, 714420, 714780, 720252, 722722, 726180, 729729, 733590, 737352, 748440, 750519, 754110, 756756, 760266, 760760, 761805, 773955, 774345, 775656, 778316, 785862, 788424, 790020, 796005, 798798, 800280, 810810, 818748, 829521, 833910, 833976, 840294, 840840, 844740, 855855, 857736, 871416, 873180, 877230, 880308, 884520, 886977, 900315, 904932, 909720, 919828, 921690, 928746, 929214, 933660, 945945, 948024, 955206, 964953, 969570, 972895, 972972, 978120, 980343, 985530, 1000692, 1005480, 1013688, 1015740, 1023435, 1027026, 1031940, 1032460, 1042470, 1047816, 1052676, 1061340, 1065064, 1066527, 1072170, 1081080, 1084083, 1089270, 1100385, 1106028, 1111880, 1120392, 1122660, 1131165, 1135134, 1140399, 1141140, 1149785, 1167474, 1169640, 1182636, 1185030, 1198197, 1200420, 1216215, 1218888, 1228122, 1228920, 1238328, 1238952, 1250865, 1260441, 1261260, 1267110, 1273608, 1286604, 1292760, 1307124, 1309770, 1314040, 1315845, 1320462, 1326780, 1331330, 1357398, 1364580, 1369368, 1379742, 1382535, 1389960, 1393821, 1400490, 1422036, 1428840, 1429560, 1432809, 1440504, 1445444, 1452360, 1459458, 1467180, 1478295, 1501038, 1508220, 1513512, 1520532, 1523610, 1540539, 1547910, 1548690, 1556632, 1571724, 1580040, 1592010, 1597596, 1608255, 1621620, 1633905, 1637496, 1659042, 1667820, 1680588, 1689480, 1702701, 1711710, 1746360, 1751211, 1754460, 1760616, 1773954, 1777545, 1800630, 1806805, 1809864, 1839656, 1842183, 1843380, 1857492, 1858428, 1867320, 1891890, 1900665, 1910412, 1929906, 1939140, 1945790, 1945944, 1960686, 1964655, 1971060, 1980693, 1996995, 2001384, 2031480, 2046870, 2054052, 2063880, 2064920, 2069613, 2084940, 2100735, 2105352, 2122680, 2133054, 2144340, 2168166, 2178540, 2200770, 2212056, 2245320, 2251557, 2262330, 2270268, 2280798, 2282280, 2299570, 2321865, 2323035, 2334948, 2365272, 2370060, 2388015, 2396394, 2400840, 2432430, 2456244, 2488563, 2501730, 2520882, 2522520, 2529527, 2534220, 2567565, 2573208, 2614248, 2619540, 2631690, 2640924, 2653560, 2660931, 2662660, 2714796, 2729160, 2759484, 2765070, 2787642, 2800980, 2837835, 2844072, 2865618, 2890888, 2894859, 2918685, 2918916, 2934360, 2941029, 2956590, 3002076, 3016440, 3041064, 3047220, 3070305, 3081078, 3095820, 3097380, 3143448, 3184020, 3195192, 3216510, 3243240, 3252249, 3267810, 3301155, 3318084, 3335640, 3361176, 3393495, 3405402, 3421197, 3423420, 3449355, 3502422, 3508920, 3547908, 3555090, 3594591, 3601260, 3613610, 3648645, 3684366, 3686760, 3714984, 3716856, 3752595, 3783780, 3801330, 3820824, 3859812, 3878280, 3891580, 3921372, 3929310, 3942120, 3961386, 3993990, 4093740, 4108104, 4139226, 4147605, 4169880, 4181463, 4201470, 4266108, 4288680, 4298427, 4336332, 4357080, 4401540, 4434885, 4503114, 4524660, 4540536, 4561596, 4599140, 4621617, 4643730, 4646070, 4669896, 4740120, 4776030, 4792788, 4824765, 4864860, 4901715, 4912488, 4977126, 5003460, 5041764, 5059054, 5068440, 5108103, 5135130, 5239080, 5253633, 5263380, 5281848, 5321862, 5325320, 5332635, 5420415, 5429592, 5518968, 5530140, 5575284, 5601960, 5675670, 5701995, 5731236, 5789718, 5837370, 5837832, 5882058, 5913180, 5990985, 6004152, 6094440, 6140610, 6162156, 6191640, 6194760, 6208839, 6302205, 6368040, 6433020, 6504498, 6535620, 6602310, 6636168, 6754671, 6786990, 6810804, 6842394, 6846840, 6898710, 6969105, 7004844, 7095816, 7110180, 7164045, 7189182, 7202520, 7227220, 7297290, 7368732, 7465689, 7505190, 7567560, 7588581, 7602660, 7702695, 7719624, 7783160, 7842744, 7858620, 7922772, 7982793, 7987980, 8187480, 8278452, 8295210, 8362926, 8402940, 8513505, 8532216, 8596854, 8672664, 8756055, 8803080, 8823087, 8869770, 9006228, 9049320, 9123192, 9198280, 9210915, 9243234, 9287460, 9292140, 9552060, 9585576, 9649530, 9729720, 9756747, 9803430, 9903465, 9954252, 10006920, 10083528, 10118108, 10216206, 10270260, 10348065, 10507266, 10526760, 10643724, 10665270, 10783773, 10840830, 11060280, 11150568, 11257785, 11351340, 11403990, 11462472, 11579436, 11674740, 11764116, 11826360, 11981970, 12281220, 12324312, 12417678, 12442815, 12544389, 12604410, 12647635, 12866040, 12895281, 13008996, 13071240, 13204620, 13304655, 13509342, 13573980, 13621608, 13684788, 13797420, 13864851, 13938210, 14009688, 14220360, 14328090, 14378364, 14454440, 14474295, 14594580, 14705145, 14737464, 14931378, 15010380, 15177162, 15205320, 15405390, 15717240, 15760899, 15845544, 15965586, 15975960, 16261245, 16556904, 16590420, 16725852, 16805880, 17027010, 17105985, 17193708, 17512110, 17646174, 17739540, 17972955, 18012456, 18421830, 18486468, 18574920, 18584280, 18626517, 19104120, 19299060, 19513494, 19606860, 19806930, 19908504, 20236216, 20264013, 20432412, 20540520, 20696130, 20907315, 21014532, 21287448, 21330540, 21492135, 21567546, 21681660, 22515570, 22702680, 22765743, 22807980, 23108085, 23158872, 23349480, 23528232, 23948379, 23963940, 24562440, 24835356, 24885630, 25088778, 25208820, 25295270, 25540515, 25790562, 26017992, 26268165, 26409240, 26609310, 27018684, 27147960, 27369576, 27594840, 27729702, 27876420, 28656180, 28756728, 28948590, 29189160, 29270241, 29410290, 29862756, 30020760, 30354324, 30810780, 31044195, 31521798, 31931172, 32351319, 32522490, 33180840, 33451704, 33773355, 34054020, 34211970, 34387416, 35024220, 35292348, 35479080, 35945910, 36843660, 36972936, 37253034, 37328445, 37633167, 37942905, 38598120, 39026988, 39213720, 39613860, 39913965, 40528026, 40864824, 41392260, 41814630, 42029064, 42661080, 42984270, 43135092, 43363320, 44115435, 45031140, 45531486, 45615960, 46216170, 47282697, 47896758, 47927880, 48783735, 49670712, 49771260, 50177556, 50417640, 50590540, 51081030, 51581124, 52536330, 53218620, 53918865, 54037368, 55459404, 55752840, 55879551, 57312360, 57897180, 58540482, 58820580, 59725512, 60708648, 61621560, 62088390, 62721945, 63043596, 63862344, 64476405, 64702638, 65044980, 67546710, 68108040, 68297229, 68423940, 69324255, 70048440, 70584696, 71891820, 73687320, 74506068, 74656890, 75266334, 75885810, 78053976, 78804495, 79227720, 79827930, 81056052, 82784520, 83629260, 85968540, 86270184, 87810723, 88230870, 90062280, 91062972, 92432340, 93132585, 94565394, 95793516, 97053957, 97567470, 99542520, 100355112, 101181080, 101320065, 102162060, 103162248, 105072660, 106437240, 107837730, 110918808, 111759102, 113828715, 115794360, 117080964, 117641160, 119741895, 124176780, 125443890, 126087192, 128952810, 129405276, 130089960, 135093420, 136594458, 136847880, 138648510, 141848091, 143783640, 146351205, 149012136, 149313780, 150532668, 151771620, 157608990, 159655860, 161756595, 162112104, 167258520, 167638653, 171937080, 175621446, 176461740, 182125944, 184864680, 186265170, 188165835, 189130788, 191587032, 194107914, 195134940, 202640130, 204324120, 204891687, 210145320, 215675460, 223518204, 227657430, 234161928, 236413485, 239483790, 248353560, 250887780, 257905620, 258810552, 263432169, 270186840, 273188916, 277297020, 279397755, 283696182, 292702410, 298627560, 301065336, 303543240, 315217980, 319311720, 323513190, 335277306, 341486145, 351242892, 352923480, 372530340, 376331670, 378261576, 388215828, 390269880, 405280260, 409783374, 431350920, 439053615, 447036408, 455314860, 472826970, 478967580, 485269785, 501775560, 515811240, 526864338, 546377832, 554594040, 558795510, 567392364, 585404820, 614675061, 630435960, 647026380, 670554612, 682972290, 702485784, 709240455, 745060680, 752663340, 776431656, 810560520, 819566748, 838193265, 878107230, 910629720, 945653940, 957935160, 970539570, 1024458435, 1053728676, 1117591020, 1134784728, 1170809640, 1229350122, 1294052760, 1317160845, 1341109224, 1365944580, 1418480910, 1505326680, 1639133496, 1676386530, 1756214460, 1844025183, 1891307880, 1941079140, 2048916870, 2107457352, 2235182040, 2458700244, 2634321690, 2731889160, 2836961820, 3073375305, 3352773060, 3512428920, 3688050366, 3882158280, 4097833740, 4917400488, 5268643380, 5673923640, 6146750610, 6705546120, 7376100732, 8195667480, 9220125915, 10537286760, 12293501220, 14752201464, 18440251830, 24587002440, 36880503660, 73761007320]

約数ペア:

[(1, 73761007320), (2, 36880503660), (3, 24587002440), (4, 18440251830), (5, 14752201464), (6, 12293501220), (7, 10537286760), (8, 9220125915), (9, 8195667480), (10, 7376100732), (11, 6705546120), (12, 6146750610), (13, 5673923640), (14, 5268643380), (15, 4917400488), (18, 4097833740), (19, 3882158280), (20, 3688050366), (21, 3512428920), (22, 3352773060), (24, 3073375305), (26, 2836961820), (27, 2731889160), (28, 2634321690), (30, 2458700244), (33, 2235182040), (35, 2107457352), (36, 2048916870), (38, 1941079140), (39, 1891307880), (40, 1844025183), (42, 1756214460), (44, 1676386530), (45, 1639133496), (49, 1505326680), (52, 1418480910), (54, 1365944580), (55, 1341109224), (56, 1317160845), (57, 1294052760), (60, 1229350122), (63, 1170809640), (65, 1134784728), (66, 1117591020), (70, 1053728676), (72, 1024458435), (76, 970539570), (77, 957935160), (78, 945653940), (81, 910629720), (84, 878107230), (88, 838193265), (90, 819566748), (91, 810560520), (95, 776431656), (98, 752663340), (99, 745060680), (104, 709240455), (105, 702485784), (108, 682972290), (110, 670554612), (114, 647026380), (117, 630435960), (120, 614675061), (126, 585404820), (130, 567392364), (132, 558795510), (133, 554594040), (135, 546377832), (140, 526864338), (143, 515811240), (147, 501775560), (152, 485269785), (154, 478967580), (156, 472826970), (162, 455314860), (165, 447036408), (168, 439053615), (171, 431350920), (180, 409783374), (182, 405280260), (189, 390269880), (190, 388215828), (195, 378261576), (196, 376331670), (198, 372530340), (209, 352923480), (210, 351242892), (216, 341486145), (220, 335277306), (228, 323513190), (231, 319311720), (234, 315217980), (243, 303543240), (245, 301065336), (247, 298627560), (252, 292702410), (260, 283696182), (264, 279397755), (266, 277297020), (270, 273188916), (273, 270186840), (280, 263432169), (285, 258810552), (286, 257905620), (294, 250887780), (297, 248353560), (308, 239483790), (312, 236413485), (315, 234161928), (324, 227657430), (330, 223518204), (342, 215675460), (351, 210145320), (360, 204891687), (361, 204324120), (364, 202640130), (378, 195134940), (380, 194107914), (385, 191587032), (390, 189130788), (392, 188165835), (396, 186265170), (399, 184864680), (405, 182125944), (418, 176461740), (420, 175621446), (429, 171937080), (440, 167638653), (441, 167258520), (455, 162112104), (456, 161756595), (462, 159655860), (468, 157608990), (486, 151771620), (490, 150532668), (494, 149313780), (495, 149012136), (504, 146351205), (513, 143783640), (520, 141848091), (532, 138648510), (539, 136847880), (540, 136594458), (546, 135093420), (567, 130089960), (570, 129405276), (572, 128952810), (585, 126087192), (588, 125443890), (594, 124176780), (616, 119741895), (627, 117641160), (630, 117080964), (637, 115794360), (648, 113828715), (660, 111759102), (665, 110918808), (684, 107837730), (693, 106437240), (702, 105072660), (715, 103162248), (722, 102162060), (728, 101320065), (729, 101181080), (735, 100355112), (741, 99542520), (756, 97567470), (760, 97053957), (770, 95793516), (780, 94565394), (792, 93132585), (798, 92432340), (810, 91062972), (819, 90062280), (836, 88230870), (840, 87810723), (855, 86270184), (858, 85968540), (882, 83629260), (891, 82784520), (910, 81056052), (924, 79827930), (931, 79227720), (936, 78804495), (945, 78053976), (972, 75885810), (980, 75266334), (988, 74656890), (990, 74506068), (1001, 73687320), (1026, 71891820), (1045, 70584696), (1053, 70048440), (1064, 69324255), (1078, 68423940), (1080, 68297229), (1083, 68108040), (1092, 67546710), (1134, 65044980), (1140, 64702638), (1144, 64476405), (1155, 63862344), (1170, 63043596), (1176, 62721945), (1188, 62088390), (1197, 61621560), (1215, 60708648), (1235, 59725512), (1254, 58820580), (1260, 58540482), (1274, 57897180), (1287, 57312360), (1320, 55879551), (1323, 55752840), (1330, 55459404), (1365, 54037368), (1368, 53918865), (1386, 53218620), (1404, 52536330), (1430, 51581124), (1444, 51081030), (1458, 50590540), (1463, 50417640), (1470, 50177556), (1482, 49771260), (1485, 49670712), (1512, 48783735), (1539, 47927880), (1540, 47896758), (1560, 47282697), (1596, 46216170), (1617, 45615960), (1620, 45531486), (1638, 45031140), (1672, 44115435), (1701, 43363320), (1710, 43135092), (1716, 42984270), (1729, 42661080), (1755, 42029064), (1764, 41814630), (1782, 41392260), (1805, 40864824), (1820, 40528026), (1848, 39913965), (1862, 39613860), (1881, 39213720), (1890, 39026988), (1911, 38598120), (1944, 37942905), (1960, 37633167), (1976, 37328445), (1980, 37253034), (1995, 36972936), (2002, 36843660), (2052, 35945910), (2079, 35479080), (2090, 35292348), (2106, 35024220), (2145, 34387416), (2156, 34211970), (2166, 34054020), (2184, 33773355), (2205, 33451704), (2223, 33180840), (2268, 32522490), (2280, 32351319), (2310, 31931172), (2340, 31521798), (2376, 31044195), (2394, 30810780), (2430, 30354324), (2457, 30020760), (2470, 29862756), (2508, 29410290), (2520, 29270241), (2527, 29189160), (2548, 28948590), (2565, 28756728), (2574, 28656180), (2646, 27876420), (2660, 27729702), (2673, 27594840), (2695, 27369576), (2717, 27147960), (2730, 27018684), (2772, 26609310), (2793, 26409240), (2808, 26268165), (2835, 26017992), (2860, 25790562), (2888, 25540515), (2916, 25295270), (2926, 25208820), (2940, 25088778), (2964, 24885630), (2970, 24835356), (3003, 24562440), (3078, 23963940), (3080, 23948379), (3135, 23528232), (3159, 23349480), (3185, 23158872), (3192, 23108085), (3234, 22807980), (3240, 22765743), (3249, 22702680), (3276, 22515570), (3402, 21681660), (3420, 21567546), (3432, 21492135), (3458, 21330540), (3465, 21287448), (3510, 21014532), (3528, 20907315), (3564, 20696130), (3591, 20540520), (3610, 20432412), (3640, 20264013), (3645, 20236216), (3705, 19908504), (3724, 19806930), (3762, 19606860), (3780, 19513494), (3822, 19299060), (3861, 19104120), (3960, 18626517), (3969, 18584280), (3971, 18574920), (3990, 18486468), (4004, 18421830), (4095, 18012456), (4104, 17972955), (4158, 17739540), (4180, 17646174), (4212, 17512110), (4290, 17193708), (4312, 17105985), (4332, 17027010), (4389, 16805880), (4410, 16725852), (4446, 16590420), (4455, 16556904), (4536, 16261245), (4617, 15975960), (4620, 15965586), (4655, 15845544), (4680, 15760899), (4693, 15717240), (4788, 15405390), (4851, 15205320), (4860, 15177162), (4914, 15010380), (4940, 14931378), (5005, 14737464), (5016, 14705145), (5054, 14594580), (5096, 14474295), (5103, 14454440), (5130, 14378364), (5148, 14328090), (5187, 14220360), (5265, 14009688), (5292, 13938210), (5320, 13864851), (5346, 13797420), (5390, 13684788), (5415, 13621608), (5434, 13573980), (5460, 13509342), (5544, 13304655), (5586, 13204620), (5643, 13071240), (5670, 13008996), (5720, 12895281), (5733, 12866040), (5832, 12647635), (5852, 12604410), (5880, 12544389), (5928, 12442815), (5940, 12417678), (5985, 12324312), (6006, 12281220), (6156, 11981970), (6237, 11826360), (6270, 11764116), (6318, 11674740), (6370, 11579436), (6435, 11462472), (6468, 11403990), (6498, 11351340), (6552, 11257785), (6615, 11150568), (6669, 11060280), (6804, 10840830), (6840, 10783773), (6916, 10665270), (6930, 10643724), (7007, 10526760), (7020, 10507266), (7128, 10348065), (7182, 10270260), (7220, 10216206), (7290, 10118108), (7315, 10083528), (7371, 10006920), (7410, 9954252), (7448, 9903465), (7524, 9803430), (7560, 9756747), (7581, 9729720), (7644, 9649530), (7695, 9585576), (7722, 9552060), (7938, 9292140), (7942, 9287460), (7980, 9243234), (8008, 9210915), (8019, 9198280), (8085, 9123192), (8151, 9049320), (8190, 9006228), (8316, 8869770), (8360, 8823087), (8379, 8803080), (8424, 8756055), (8505, 8672664), (8580, 8596854), (8645, 8532216), (8664, 8513505), (8778, 8402940), (8820, 8362926), (8892, 8295210), (8910, 8278452), (9009, 8187480), (9234, 7987980), (9240, 7982793), (9310, 7922772), (9386, 7858620), (9405, 7842744), (9477, 7783160), (9555, 7719624), (9576, 7702695), (9702, 7602660), (9720, 7588581), (9747, 7567560), (9828, 7505190), (9880, 7465689), (10010, 7368732), (10108, 7297290), (10206, 7227220), (10241, 7202520), (10260, 7189182), (10296, 7164045), (10374, 7110180), (10395, 7095816), (10530, 7004844), (10584, 6969105), (10692, 6898710), (10773, 6846840), (10780, 6842394), (10830, 6810804), (10868, 6786990), (10920, 6754671), (11115, 6636168), (11172, 6602310), (11286, 6535620), (11340, 6504498), (11466, 6433020), (11583, 6368040), (11704, 6302205), (11880, 6208839), (11907, 6194760), (11913, 6191640), (11970, 6162156), (12012, 6140610), (12103, 6094440), (12285, 6004152), (12312, 5990985), (12474, 5913180), (12540, 5882058), (12635, 5837832), (12636, 5837370), (12740, 5789718), (12870, 5731236), (12936, 5701995), (12996, 5675670), (13167, 5601960), (13230, 5575284), (13338, 5530140), (13365, 5518968), (13585, 5429592), (13608, 5420415), (13832, 5332635), (13851, 5325320), (13860, 5321862), (13965, 5281848), (14014, 5263380), (14040, 5253633), (14079, 5239080), (14364, 5135130), (14440, 5108103), (14553, 5068440), (14580, 5059054), (14630, 5041764), (14742, 5003460), (14820, 4977126), (15015, 4912488), (15048, 4901715), (15162, 4864860), (15288, 4824765), (15390, 4792788), (15444, 4776030), (15561, 4740120), (15795, 4669896), (15876, 4646070), (15884, 4643730), (15960, 4621617), (16038, 4599140), (16170, 4561596), (16245, 4540536), (16302, 4524660), (16380, 4503114), (16632, 4434885), (16758, 4401540), (16929, 4357080), (17010, 4336332), (17160, 4298427), (17199, 4288680), (17290, 4266108), (17556, 4201470), (17640, 4181463), (17689, 4169880), (17784, 4147605), (17820, 4139226), (17955, 4108104), (18018, 4093740), (18468, 3993990), (18620, 3961386), (18711, 3942120), (18772, 3929310), (18810, 3921372), (18954, 3891580), (19019, 3878280), (19110, 3859812), (19305, 3820824), (19404, 3801330), (19494, 3783780), (19656, 3752595), (19845, 3716856), (19855, 3714984), (20007, 3686760), (20020, 3684366), (20216, 3648645), (20412, 3613610), (20482, 3601260), (20520, 3594591), (20748, 3555090), (20790, 3547908), (21021, 3508920), (21060, 3502422), (21384, 3449355), (21546, 3423420), (21560, 3421197), (21660, 3405402), (21736, 3393495), (21945, 3361176), (22113, 3335640), (22230, 3318084), (22344, 3301155), (22572, 3267810), (22680, 3252249), (22743, 3243240), (22932, 3216510), (23085, 3195192), (23166, 3184020), (23465, 3143448), (23814, 3097380), (23826, 3095820), (23940, 3081078), (24024, 3070305), (24206, 3047220), (24255, 3041064), (24453, 3016440), (24570, 3002076), (24948, 2956590), (25080, 2941029), (25137, 2934360), (25270, 2918916), (25272, 2918685), (25480, 2894859), (25515, 2890888), (25740, 2865618), (25935, 2844072), (25992, 2837835), (26334, 2800980), (26460, 2787642), (26676, 2765070), (26730, 2759484), (27027, 2729160), (27170, 2714796), (27702, 2662660), (27720, 2660931), (27797, 2653560), (27930, 2640924), (28028, 2631690), (28158, 2619540), (28215, 2614248), (28665, 2573208), (28728, 2567565), (29106, 2534220), (29160, 2529527), (29241, 2522520), (29260, 2520882), (29484, 2501730), (29640, 2488563), (30030, 2456244), (30324, 2432430), (30723, 2400840), (30780, 2396394), (30888, 2388015), (31122, 2370060), (31185, 2365272), (31590, 2334948), (31752, 2323035), (31768, 2321865), (32076, 2299570), (32319, 2282280), (32340, 2280798), (32490, 2270268), (32604, 2262330), (32760, 2251557), (32851, 2245320), (33345, 2212056), (33516, 2200770), (33858, 2178540), (34020, 2168166), (34398, 2144340), (34580, 2133054), (34749, 2122680), (35035, 2105352), (35112, 2100735), (35378, 2084940), (35640, 2069613), (35721, 2064920), (35739, 2063880), (35910, 2054052), (36036, 2046870), (36309, 2031480), (36855, 2001384), (36936, 1996995), (37240, 1980693), (37422, 1971060), (37544, 1964655), (37620, 1960686), (37905, 1945944), (37908, 1945790), (38038, 1939140), (38220, 1929906), (38610, 1910412), (38808, 1900665), (38988, 1891890), (39501, 1867320), (39690, 1858428), (39710, 1857492), (40014, 1843380), (40040, 1842183), (40095, 1839656), (40755, 1809864), (40824, 1806805), (40964, 1800630), (41496, 1777545), (41580, 1773954), (41895, 1760616), (42042, 1754460), (42120, 1751211), (42237, 1746360), (43092, 1711710), (43320, 1702701), (43659, 1689480), (43890, 1680588), (44226, 1667820), (44460, 1659042), (45045, 1637496), (45144, 1633905), (45486, 1621620), (45864, 1608255), (46170, 1597596), (46332, 1592010), (46683, 1580040), (46930, 1571724), (47385, 1556632), (47628, 1548690), (47652, 1547910), (47880, 1540539), (48412, 1523610), (48510, 1520532), (48735, 1513512), (48906, 1508220), (49140, 1501038), (49896, 1478295), (50274, 1467180), (50540, 1459458), (50787, 1452360), (51030, 1445444), (51205, 1440504), (51480, 1432809), (51597, 1429560), (51623, 1428840), (51870, 1422036), (52668, 1400490), (52920, 1393821), (53067, 1389960), (53352, 1382535), (53460, 1379742), (53865, 1369368), (54054, 1364580), (54340, 1357398), (55404, 1331330), (55594, 1326780), (55860, 1320462), (56056, 1315845), (56133, 1314040), (56316, 1309770), (56430, 1307124), (57057, 1292760), (57330, 1286604), (57915, 1273608), (58212, 1267110), (58482, 1261260), (58520, 1260441), (58968, 1250865), (59535, 1238952), (59565, 1238328), (60021, 1228920), (60060, 1228122), (60515, 1218888), (60648, 1216215), (61446, 1200420), (61560, 1198197), (62244, 1185030), (62370, 1182636), (63063, 1169640), (63180, 1167474), (64152, 1149785), (64638, 1141140), (64680, 1140399), (64980, 1135134), (65208, 1131165), (65702, 1122660), (65835, 1120392), (66339, 1111880), (66690, 1106028), (67032, 1100385), (67716, 1089270), (68040, 1084083), (68229, 1081080), (68796, 1072170), (69160, 1066527), (69255, 1065064), (69498, 1061340), (70070, 1052676), (70395, 1047816), (70756, 1042470), (71442, 1032460), (71478, 1031940), (71820, 1027026), (72072, 1023435), (72618, 1015740), (72765, 1013688), (73359, 1005480), (73710, 1000692), (74844, 985530), (75240, 980343), (75411, 978120), (75810, 972972), (75816, 972895), (76076, 969570), (76440, 964953), (77220, 955206), (77805, 948024), (77976, 945945), (79002, 933660), (79380, 929214), (79420, 928746), (80028, 921690), (80190, 919828), (81081, 909720), (81510, 904932), (81928, 900315), (83160, 886977), (83391, 884520), (83790, 880308), (84084, 877230), (84474, 873180), (84645, 871416), (85995, 857736), (86184, 855855), (87318, 844740), (87723, 840840), (87780, 840294), (88445, 833976), (88452, 833910), (88920, 829521), (90090, 818748), (90972, 810810), (92169, 800280), (92340, 798798), (92664, 796005), (93366, 790020), (93555, 788424), (93860, 785862), (94770, 778316), (95095, 775656), (95256, 774345), (95304, 773955), (96824, 761805), (96957, 760760), (97020, 760266), (97470, 756756), (97812, 754110), (98280, 750519), (98553, 748440), (100035, 737352), (100548, 733590), (101080, 729729), (101574, 726180), (102060, 722722), (102410, 720252), (103194, 714780), (103246, 714420), (103740, 711018), (104247, 707560), (105105, 701784), (105336, 700245), (106134, 694980), (106920, 689871), (107217, 687960), (107730, 684684), (108108, 682290), (108680, 678699), (108927, 677160), (110565, 667128), (110808, 665665), (111188, 663390), (111720, 660231), (112266, 657020), (112632, 654885), (112860, 653562), (113715, 648648), (114114, 646380), (114660, 643302), (115830, 636804), (116424, 633555), (116964, 630630), (118503, 622440), (119070, 619476), (119130, 619164), (120042, 614460), (120120, 614061), (121030, 609444), (122265, 603288), (122892, 600210), (124488, 592515), (124740, 591318), (125685, 586872), (126126, 584820), (126360, 583737), (126711, 582120), (129276, 570570), (129960, 567567), (130977, 563160), (131404, 561330), (131670, 560196), (132678, 555940), (133133, 554040), (133380, 553014), (135135, 545832), (135432, 544635), (136458, 540540), (137592, 536085), (138510, 532532), (138985, 530712), (138996, 530670), (140049, 526680), (140140, 526338), (140790, 523908), (141512, 521235), (142884, 516230), (142956, 515970), (143640, 513513), (145236, 507870), (145530, 506844), (146205, 504504), (146718, 502740), (147420, 500346), (149688, 492765), (150822, 489060), (151620, 486486), (152152, 484785), (152361, 484120), (153615, 480168), (154440, 477603), (154791, 476520), (154869, 476280), (155610, 474012), (158004, 466830), (158760, 464607), (158840, 464373), (159201, 463320), (160056, 460845), (160380, 459914), (161595, 456456), (162162, 454860), (163020, 452466), (164255, 449064), (166782, 442260), (167580, 440154), (168168, 438615), (168948, 436590), (169290, 435708), (171171, 430920), (171990, 428868), (173745, 424536), (174636, 422370), (175446, 420420), (175560, 420147), (176890, 416988), (176904, 416955), (178605, 412984), (178695, 412776), (180063, 409640), (180180, 409374), (181545, 406296), (181944, 405405), (184338, 400140), (184680, 399399), (186732, 395010), (187110, 394212), (187720, 392931), (189189, 389880), (189540, 389158), (190190, 387828), (193914, 380380), (194040, 380133), (194579, 379080), (194940, 378378), (195624, 377055), (197106, 374220), (197505, 373464), (200070, 368676), (201096, 366795), (203148, 363090), (204120, 361361), (204687, 360360), (204820, 360126), (206388, 357390), (206492, 357210), (207480, 355509), (208494, 353780), (210210, 350892), (211185, 349272), (212268, 347490), (214434, 343980), (215460, 342342), (216216, 341145), (217854, 338580), (218295, 337896), (220077, 335160), (221130, 333564), (222376, 331695), (224532, 328510), (225720, 326781), (226233, 326040), (227430, 324324), (228228, 323190), (229320, 321651), (229957, 320760), (231660, 318402), (233415, 316008), (233928, 315315), (237006, 311220), (238140, 309738), (238260, 309582), (240084, 307230), (242060, 304722), (243243, 303240), (244530, 301644), (245784, 300105), (249480, 295659), (250173, 294840), (251370, 293436), (252252, 292410), (253422, 291060), (253935, 290472), (257985, 285912), (258115, 285768), (258552, 285285), (261954, 281580), (262808, 280665), (263169, 280280), (263340, 280098), (265335, 277992), (265356, 277970), (266266, 277020), (266760, 276507), (270270, 272916)]