79635475920

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:149

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 33, 34, 35, 37, 39, 40, 42, 44, 48, 51, 52, 55, 56, 60, 62, 65, 66, 68, 70, 74, 77, 78, 80, 84, 85, 88, 91, 93, 102, 104, 105, 110, 111, 112, 119, 120, 124, 130, 132, 136, 140, 143, 148, 154, 155, 156, 165, 168, 170, 176, 182, 185, 186, 187, 195, 204, 208, 210, 217, 220, 221, 222, 231, 238, 240, 248, 255, 259, 260, 264, 272, 273, 280, 286, 289, 296, 308, 310, 312, 330, 336, 340, 341, 357, 364, 370, 372, 374, 385, 390, 403, 407, 408, 420, 429, 434, 440, 442, 444, 455, 462, 465, 476, 481, 496, 510, 518, 520, 527, 528, 546, 555, 560, 561, 572, 578, 592, 595, 616, 620, 624, 629, 651, 660, 663, 680, 682, 714, 715, 728, 740, 744, 748, 770, 777, 780, 806, 814, 816, 840, 858, 867, 868, 880, 884, 888, 910, 924, 930, 935, 952, 962, 1001, 1020, 1023, 1036, 1040, 1054, 1085, 1092, 1105, 1110, 1122, 1144, 1147, 1155, 1156, 1190, 1209, 1221, 1232, 1240, 1258, 1295, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1428, 1430, 1443, 1445, 1456, 1480, 1488, 1496, 1540, 1547, 1554, 1560, 1581, 1612, 1628, 1680, 1705, 1716, 1734, 1736, 1768, 1776, 1785, 1820, 1848, 1860, 1870, 1887, 1904, 1924, 2002, 2015, 2023, 2035, 2040, 2046, 2072, 2108, 2145, 2170, 2184, 2210, 2220, 2244, 2288, 2294, 2310, 2312, 2380, 2387, 2405, 2418, 2431, 2442, 2480, 2516, 2590, 2604, 2618, 2635, 2640, 2652, 2728, 2730, 2805, 2821, 2849, 2856, 2860, 2886, 2890, 2960, 2992, 3003, 3080, 3094, 3108, 3120, 3145, 3162, 3179, 3224, 3255, 3256, 3315, 3367, 3410, 3432, 3441, 3468, 3472, 3536, 3570, 3640, 3689, 3696, 3720, 3740, 3757, 3774, 3848, 3885, 3927, 4004, 4030, 4046, 4070, 4080, 4092, 4144, 4216, 4290, 4335, 4340, 4368, 4403, 4420, 4433, 4440, 4488, 4588, 4620, 4624, 4641, 4760, 4774, 4810, 4836, 4862, 4884, 5005, 5032, 5115, 5180, 5208, 5236, 5270, 5291, 5304, 5456, 5460, 5610, 5642, 5698, 5712, 5720, 5735, 5772, 5780, 5797, 6006, 6045, 6069, 6105, 6160, 6188, 6216, 6290, 6324, 6358, 6448, 6510, 6512, 6545, 6630, 6734, 6820, 6851, 6864, 6882, 6919, 6936, 7140, 7161, 7215, 7280, 7293, 7378, 7440, 7480, 7514, 7548, 7696, 7735, 7770, 7854, 7905, 8008, 8029, 8060, 8092, 8140, 8177, 8184, 8432, 8463, 8547, 8580, 8670, 8680, 8806, 8840, 8866, 8880, 8959, 8976, 9176, 9240, 9282, 9435, 9520, 9537, 9548, 9620, 9672, 9724, 9768, 10010, 10064, 10101, 10115, 10230, 10360, 10416, 10472, 10540, 10582, 10608, 10693, 10920, 11067, 11220, 11271, 11284, 11396, 11440, 11470, 11544, 11560, 11594, 11935, 12012, 12090, 12138, 12155, 12210, 12376, 12432, 12580, 12617, 12648, 12716, 13020, 13090, 13209, 13260, 13299, 13468, 13640, 13702, 13764, 13838, 13872, 14105, 14245, 14280, 14322, 14430, 14586, 14756, 14911, 14960, 15015, 15028, 15096, 15470, 15540, 15708, 15810, 15873, 15895, 16016, 16058, 16120, 16184, 16280, 16354, 16368, 16835, 16926, 17017, 17094, 17160, 17205, 17340, 17360, 17391, 17612, 17680, 17732, 17918, 18352, 18445, 18480, 18564, 18785, 18870, 19074, 19096, 19240, 19344, 19448, 19499, 19536, 19635, 20020, 20202, 20230, 20460, 20553, 20720, 20757, 20944, 21080, 21164, 21386, 21840, 22015, 22134, 22165, 22253, 22440, 22542, 22568, 22792, 22940, 23088, 23120, 23188, 23205, 23870, 24024, 24087, 24180, 24276, 24310, 24420, 24531, 24752, 25160, 25234, 25296, 25432, 26040, 26180, 26299, 26418, 26455, 26520, 26598, 26877, 26936, 27280, 27404, 27528, 27676, 28210, 28490, 28560, 28644, 28860, 28985, 29172, 29512, 29822, 30030, 30056, 30192, 30345, 30940, 31031, 31080, 31416, 31620, 31746, 31790, 32079, 32116, 32240, 32368, 32560, 32708, 33670, 33852, 34034, 34188, 34255, 34320, 34410, 34595, 34680, 34782, 35224, 35464, 35805, 35836, 36465, 36890, 37037, 37128, 37570, 37740, 37851, 38148, 38192, 38480, 38896, 38998, 39270, 40040, 40145, 40404, 40460, 40579, 40885, 40920, 41106, 41327, 41514, 42160, 42315, 42328, 42735, 42772, 44030, 44268, 44330, 44506, 44733, 44795, 44880, 45084, 45136, 45584, 45880, 46376, 46410, 47685, 47740, 47957, 48048, 48174, 48360, 48433, 48552, 48620, 48840, 49062, 50320, 50468, 50505, 50864, 51051, 52080, 52360, 52598, 52836, 52910, 53040, 53196, 53465, 53754, 53872, 54808, 55056, 55335, 55352, 56355, 56420, 56980, 57239, 57288, 57720, 57970, 58344, 58497, 59024, 59644, 60060, 60112, 60690, 61880, 62062, 62160, 62713, 62832, 63085, 63240, 63492, 63580, 64158, 64232, 65416, 66045, 66495, 66759, 67340, 67704, 68068, 68376, 68510, 68820, 69190, 69360, 69564, 70448, 70928, 71610, 71672, 72930, 73780, 74074, 74256, 74555, 74851, 75140, 75361, 75480, 75702, 76296, 77996, 78540, 78897, 79365, 80080, 80290, 80808, 80920, 81158, 81770, 81840, 82212, 82654, 83028, 84630, 84656, 85085, 85470, 85544, 86955, 88060, 88319, 88536, 88660, 89012, 89466, 89590, 89947, 90168, 91760, 92752, 92820, 93093, 95370, 95480, 95914, 96348, 96720, 96866, 97104, 97240, 97495, 97680, 98124, 98549, 100936, 101010, 102102, 102765, 103785, 104377, 104720, 105196, 105672, 105820, 106392, 106930, 107508, 109616, 110670, 110704, 111111, 111265, 112710, 112840, 113960, 114478, 114576, 115440, 115940, 116467, 116688, 116994, 117623, 119288, 120120, 120435, 121380, 121737, 122655, 123760, 123981, 124124, 125426, 126170, 126480, 126984, 127160, 128316, 128464, 130832, 131495, 132090, 132990, 133518, 134385, 134680, 135408, 136136, 136493, 136752, 137020, 137640, 138380, 139009, 139128, 143220, 143344, 143871, 145299, 145860, 147560, 148148, 149110, 149702, 150280, 150722, 150960, 151404, 152592, 155155, 155992, 157080, 157794, 158730, 160395, 160580, 161616, 161840, 162316, 163540, 164021, 164424, 165308, 166056, 169260, 170170, 170940, 171088, 171717, 173910, 176120, 176638, 177072, 177320, 178024, 178932, 179180, 179894, 180336, 185185, 185640, 186186, 188139, 189255, 190740, 190960, 191828, 192696, 193732, 194480, 194990, 196248, 197098, 201872, 202020, 202895, 204204, 205530, 206635, 207570, 208754, 210392, 211344, 211640, 212784, 213860, 214489, 215016, 221340, 222222, 222530, 223665, 224553, 225420, 225680, 226083, 227920, 228956, 231880, 232934, 233988, 235246, 238576, 239785, 240240, 240870, 242165, 242760, 243474, 245310, 247962, 248248, 250852, 252340, 253487, 253968, 254320, 255255, 256632, 262990, 264180, 264957, 265980, 267036, 268770, 269360, 269841, 272272, 272986, 274040, 275280, 276760, 278018, 278256, 286195, 286440, 287742, 289289, 290598, 291720, 292485, 295120, 295647, 296296, 298220, 299404, 300560, 301444, 302808, 310310, 311984, 313131, 313565, 314160, 315588, 317460, 320790, 321160, 324632, 327080, 328042, 328848, 330616, 331483, 332112, 333795, 338520, 340340, 341880, 343434, 347820, 349401, 352240, 352869, 353276, 354640, 356048, 357864, 358360, 359788, 370370, 371280, 372372, 374255, 376278, 376805, 378510, 381480, 383656, 385392, 387464, 389980, 392496, 394196, 394485, 404040, 405790, 408408, 409479, 411060, 413270, 415140, 417027, 417508, 420784, 423280, 427720, 428978, 430032, 441595, 442680, 444444, 445060, 447330, 449106, 449735, 450840, 452166, 457912, 463760, 465465, 465868, 467976, 470492, 479570, 481740, 484330, 485520, 486948, 490620, 492063, 492745, 495924, 496496, 501704, 504680, 506974, 510510, 513264, 521885, 525980, 527527, 528360, 529914, 531960, 534072, 537540, 539682, 545972, 548080, 553520, 555555, 556036, 572390, 572880, 575484, 578578, 581196, 582335, 583440, 584970, 588115, 591294, 592592, 596440, 598808, 602888, 605616, 608685, 619905, 620620, 626262, 627130, 629629, 631176, 634920, 641580, 642320, 643467, 649264, 654160, 656084, 661232, 662966, 667590, 677040, 680680, 682465, 683760, 686868, 689843, 695045, 695640, 698802, 705738, 706552, 715728, 716720, 719355, 719576, 726495, 740740, 744744, 748510, 752556, 753610, 757020, 760461, 762960, 767312, 774928, 779960, 788392, 788970, 808080, 811580, 815269, 816816, 818958, 820105, 822120, 823361, 826540, 830280, 834054, 835016, 855440, 857956, 858585, 867867, 883190, 885360, 888888, 890120, 894660, 898212, 899470, 901680, 904332, 915824, 930930, 931736, 935952, 940695, 940984, 959140, 963480, 968660, 973063, 973896, 981240, 984126, 985490, 991848, 994449, 1003408, 1009360, 1013948, 1021020, 1043770, 1051960, 1055054, 1056720, 1059828, 1063920, 1068144, 1072445, 1075080, 1079364, 1091944, 1111110, 1112072, 1122765, 1130415, 1144780, 1148147, 1150968, 1157156, 1162392, 1164670, 1169940, 1176230, 1182588, 1192880, 1197616, 1205776, 1217370, 1239810, 1241240, 1252524, 1254260, 1259258, 1262352, 1267435, 1269840, 1281137, 1283160, 1286934, 1312168, 1324785, 1325932, 1335180, 1349205, 1361360, 1364930, 1373736, 1379686, 1390090, 1391280, 1397604, 1411476, 1413104, 1438710, 1439152, 1446445, 1452990, 1478235, 1481480, 1489488, 1497020, 1501423, 1505112, 1507220, 1514040, 1520922, 1529099, 1559920, 1565655, 1576784, 1577940, 1582581, 1623160, 1630538, 1637916, 1640210, 1644240, 1646722, 1653080, 1657415, 1660560, 1668108, 1670032, 1715912, 1717170, 1735734, 1747005, 1764345, 1766380, 1774409, 1777776, 1780240, 1789320, 1796424, 1798940, 1808664, 1861860, 1863472, 1881390, 1881968, 1888887, 1918280, 1926960, 1937320, 1946126, 1947792, 1962480, 1968252, 1970980, 1983696, 1988898, 2027896, 2042040, 2047395, 2069529, 2085135, 2087540, 2103920, 2110108, 2119656, 2144890, 2150160, 2158728, 2183888, 2222220, 2224144, 2245530, 2260830, 2289560, 2296294, 2301936, 2314312, 2320381, 2324784, 2329340, 2339880, 2352460, 2365176, 2434740, 2445807, 2460315, 2470083, 2479620, 2482480, 2505048, 2508520, 2518516, 2534870, 2562274, 2566320, 2573868, 2624336, 2637635, 2649570, 2651864, 2670360, 2698410, 2729860, 2747472, 2759372, 2780180, 2788357, 2795208, 2822952, 2877420, 2892890, 2905980, 2919189, 2956470, 2962960, 2994040, 3002846, 3010224, 3014440, 3028080, 3041844, 3058198, 3131310, 3148145, 3155880, 3165162, 3217335, 3246320, 3261076, 3275832, 3280420, 3293444, 3306160, 3314830, 3336216, 3431824, 3434340, 3444441, 3449215, 3471468, 3494010, 3528690, 3532760, 3548818, 3578640, 3592848, 3597880, 3617328, 3646313, 3723720, 3762780, 3777774, 3802305, 3836560, 3843411, 3874640, 3892252, 3936504, 3941960, 3977796, 4055792, 4076345, 4084080, 4094790, 4116805, 4139058, 4170270, 4175080, 4220216, 4239312, 4289780, 4309279, 4317456, 4339335, 4444440, 4491060, 4504269, 4521660, 4579120, 4587297, 4592588, 4628624, 4640762, 4658680, 4679760, 4704920, 4730352, 4865315, 4869480, 4891614, 4920630, 4940166, 4959240, 4972245, 5010096, 5017040, 5037032, 5069740, 5124548, 5147736, 5275270, 5299140, 5303728, 5323227, 5340720, 5396820, 5459720, 5518744, 5560360, 5576714, 5590416, 5645904, 5740735, 5754840, 5785780, 5811960, 5838378, 5912940, 5988080, 6005692, 6028880, 6083688, 6116396, 6262620, 6296290, 6311760, 6330324, 6405685, 6434670, 6522152, 6551664, 6560840, 6586888, 6629660, 6672432, 6868680, 6888882, 6898430, 6942936, 6961143, 6988020, 7057380, 7065520, 7097636, 7195760, 7292626, 7447440, 7507115, 7525560, 7555548, 7604610, 7645495, 7686822, 7784504, 7873008, 7883920, 7912905, 7955592, 8152690, 8189580, 8233610, 8278116, 8340540, 8350160, 8365071, 8440432, 8579560, 8618558, 8678670, 8872045, 8888880, 8967959, 8982120, 9008538, 9043320, 9174594, 9185176, 9281524, 9317360, 9409840, 9444435, 9730630, 9738960, 9783228, 9841260, 9880332, 9918480, 9944490, 10074064, 10139480, 10249096, 10295472, 10347645, 10550540, 10598280, 10646454, 10703693, 10793640, 10919440, 10938939, 11037488, 11120720, 11153428, 11481470, 11509680, 11571560, 11601905, 11623920, 11676756, 11825880, 12011384, 12167376, 12229035, 12232792, 12350415, 12525240, 12592580, 12660648, 12811370, 12869340, 12927837, 13044304, 13121680, 13173776, 13259320, 13737360, 13777764, 13796860, 13885872, 13922286, 13941785, 13976040, 14114760, 14195272, 14585252, 14595945, 15014230, 15051120, 15111096, 15209220, 15290990, 15373644, 15569008, 15825810, 15911184, 16305380, 16379160, 16467220, 16556232, 16681080, 16730142, 17159120, 17222205, 17237116, 17357340, 17744090, 17935918, 17964240, 18017076, 18086640, 18231565, 18349188, 18370352, 18563048, 18888870, 19217055, 19461260, 19518499, 19566456, 19682520, 19760664, 19888980, 20278960, 20498192, 20695290, 21101080, 21196560, 21292908, 21407386, 21546395, 21587280, 21877878, 22306856, 22521345, 22936485, 22962940, 23143120, 23203810, 23353512, 23651760, 24022768, 24458070, 24465584, 24700830, 25050480, 25185160, 25321296, 25524191, 25622740, 25738680, 25855674, 26518640, 26616135, 26903877, 27555528, 27593720, 27844572, 27883570, 27952080, 28229520, 28390544, 29170504, 29191890, 30028460, 30164953, 30222192, 30418440, 30581980, 30747288, 31651620, 32111079, 32610760, 32758320, 32934440, 33112464, 33362160, 33460284, 34444410, 34474232, 34714680, 34805715, 35488180, 35871836, 36034152, 36463130, 36698376, 37126096, 37777740, 38434110, 38922520, 39036998, 39132912, 39365040, 39521328, 39777960, 41390580, 41825355, 42202160, 42585816, 42814772, 43092790, 43755756, 44613712, 44839795, 45042690, 45872970, 45925880, 46407620, 46707024, 47402069, 48916140, 49401660, 50370320, 51048382, 51245480, 51477360, 51711348, 53232270, 53518465, 53807754, 54694695, 55111056, 55187440, 55689144, 55767140, 58341008, 58383780, 58555497, 60056920, 60329906, 60836880, 61163960, 61494576, 63303240, 64222158, 64639185, 65221520, 65868880, 66920568, 68888820, 68948464, 69429360, 69611430, 70976360, 71743672, 72068304, 72926260, 73396752, 75555480, 76572573, 76868220, 77845040, 78073996, 79555920, 82781160, 83650710, 85171632, 85629544, 86185580, 87511512, 89679590, 90085380, 90494859, 91745940, 91851760, 92815240, 94804138, 97592495, 97832280, 98803320, 102096764, 102490960, 103422696, 106464540, 107036930, 107615508, 109389390, 111378288, 111534280, 116767560, 117110994, 120113840, 120659812, 122327920, 126606480, 127620955, 128444316, 129278370, 133841136, 134519385, 137777640, 139222860, 141952720, 142206207, 143487344, 145852520, 150824765, 151110960, 153145146, 153736440, 156147992, 160555395, 165562320, 167301420, 171259088, 172371160, 175023024, 179359180, 180170760, 180989718, 183491880, 185630480, 189608276, 195184990, 195664560, 197606640, 204193528, 206845392, 212929080, 214073860, 215231016, 218778780, 223068560, 233535120, 234221988, 237010345, 241319624, 255241910, 256888632, 258556740, 269038770, 275555280, 278445720, 284412414, 291705040, 292777485, 301649530, 306290292, 307472880, 312295984, 321110790, 331814483, 334602840, 344742320, 358718360, 360341520, 361979436, 366983760, 379216552, 382862865, 390369980, 408387056, 425858160, 428147720, 430462032, 437557560, 452474295, 468443976, 474020690, 482639248, 510483820, 513777264, 517113480, 538077540, 556891440, 568824828, 585554970, 603299060, 612580584, 642221580, 663628966, 669205680, 711031035, 717436720, 723958872, 758433104, 765725730, 780739960, 856295440, 875115120, 904948590, 936887952, 948041380, 995443449, 1020967640, 1034226960, 1076155080, 1137649656, 1171109940, 1206598120, 1225161168, 1284443160, 1327257932, 1422062070, 1447917744, 1531451460, 1561479920, 1659072415, 1809897180, 1896082760, 1990886898, 2041935280, 2152310160, 2275299312, 2342219880, 2413196240, 2568886320, 2654515864, 2844124140, 3062902920, 3318144830, 3619794360, 3792165520, 3981773796, 4684439760, 4977217245, 5309031728, 5688248280, 6125805840, 6636289660, 7239588720, 7963547592, 9954434490, 11376496560, 13272579320, 15927095184, 19908868980, 26545158640, 39817737960, 79635475920]

約数ペア:

[(1, 79635475920), (2, 39817737960), (3, 26545158640), (4, 19908868980), (5, 15927095184), (6, 13272579320), (7, 11376496560), (8, 9954434490), (10, 7963547592), (11, 7239588720), (12, 6636289660), (13, 6125805840), (14, 5688248280), (15, 5309031728), (16, 4977217245), (17, 4684439760), (20, 3981773796), (21, 3792165520), (22, 3619794360), (24, 3318144830), (26, 3062902920), (28, 2844124140), (30, 2654515864), (31, 2568886320), (33, 2413196240), (34, 2342219880), (35, 2275299312), (37, 2152310160), (39, 2041935280), (40, 1990886898), (42, 1896082760), (44, 1809897180), (48, 1659072415), (51, 1561479920), (52, 1531451460), (55, 1447917744), (56, 1422062070), (60, 1327257932), (62, 1284443160), (65, 1225161168), (66, 1206598120), (68, 1171109940), (70, 1137649656), (74, 1076155080), (77, 1034226960), (78, 1020967640), (80, 995443449), (84, 948041380), (85, 936887952), (88, 904948590), (91, 875115120), (93, 856295440), (102, 780739960), (104, 765725730), (105, 758433104), (110, 723958872), (111, 717436720), (112, 711031035), (119, 669205680), (120, 663628966), (124, 642221580), (130, 612580584), (132, 603299060), (136, 585554970), (140, 568824828), (143, 556891440), (148, 538077540), (154, 517113480), (155, 513777264), (156, 510483820), (165, 482639248), (168, 474020690), (170, 468443976), (176, 452474295), (182, 437557560), (185, 430462032), (186, 428147720), (187, 425858160), (195, 408387056), (204, 390369980), (208, 382862865), (210, 379216552), (217, 366983760), (220, 361979436), (221, 360341520), (222, 358718360), (231, 344742320), (238, 334602840), (240, 331814483), (248, 321110790), (255, 312295984), (259, 307472880), (260, 306290292), (264, 301649530), (272, 292777485), (273, 291705040), (280, 284412414), (286, 278445720), (289, 275555280), (296, 269038770), (308, 258556740), (310, 256888632), (312, 255241910), (330, 241319624), (336, 237010345), (340, 234221988), (341, 233535120), (357, 223068560), (364, 218778780), (370, 215231016), (372, 214073860), (374, 212929080), (385, 206845392), (390, 204193528), (403, 197606640), (407, 195664560), (408, 195184990), (420, 189608276), (429, 185630480), (434, 183491880), (440, 180989718), (442, 180170760), (444, 179359180), (455, 175023024), (462, 172371160), (465, 171259088), (476, 167301420), (481, 165562320), (496, 160555395), (510, 156147992), (518, 153736440), (520, 153145146), (527, 151110960), (528, 150824765), (546, 145852520), (555, 143487344), (560, 142206207), (561, 141952720), (572, 139222860), (578, 137777640), (592, 134519385), (595, 133841136), (616, 129278370), (620, 128444316), (624, 127620955), (629, 126606480), (651, 122327920), (660, 120659812), (663, 120113840), (680, 117110994), (682, 116767560), (714, 111534280), (715, 111378288), (728, 109389390), (740, 107615508), (744, 107036930), (748, 106464540), (770, 103422696), (777, 102490960), (780, 102096764), (806, 98803320), (814, 97832280), (816, 97592495), (840, 94804138), (858, 92815240), (867, 91851760), (868, 91745940), (880, 90494859), (884, 90085380), (888, 89679590), (910, 87511512), (924, 86185580), (930, 85629544), (935, 85171632), (952, 83650710), (962, 82781160), (1001, 79555920), (1020, 78073996), (1023, 77845040), (1036, 76868220), (1040, 76572573), (1054, 75555480), (1085, 73396752), (1092, 72926260), (1105, 72068304), (1110, 71743672), (1122, 70976360), (1144, 69611430), (1147, 69429360), (1155, 68948464), (1156, 68888820), (1190, 66920568), (1209, 65868880), (1221, 65221520), (1232, 64639185), (1240, 64222158), (1258, 63303240), (1295, 61494576), (1302, 61163960), (1309, 60836880), (1320, 60329906), (1326, 60056920), (1360, 58555497), (1364, 58383780), (1365, 58341008), (1428, 55767140), (1430, 55689144), (1443, 55187440), (1445, 55111056), (1456, 54694695), (1480, 53807754), (1488, 53518465), (1496, 53232270), (1540, 51711348), (1547, 51477360), (1554, 51245480), (1560, 51048382), (1581, 50370320), (1612, 49401660), (1628, 48916140), (1680, 47402069), (1705, 46707024), (1716, 46407620), (1734, 45925880), (1736, 45872970), (1768, 45042690), (1776, 44839795), (1785, 44613712), (1820, 43755756), (1848, 43092790), (1860, 42814772), (1870, 42585816), (1887, 42202160), (1904, 41825355), (1924, 41390580), (2002, 39777960), (2015, 39521328), (2023, 39365040), (2035, 39132912), (2040, 39036998), (2046, 38922520), (2072, 38434110), (2108, 37777740), (2145, 37126096), (2170, 36698376), (2184, 36463130), (2210, 36034152), (2220, 35871836), (2244, 35488180), (2288, 34805715), (2294, 34714680), (2310, 34474232), (2312, 34444410), (2380, 33460284), (2387, 33362160), (2405, 33112464), (2418, 32934440), (2431, 32758320), (2442, 32610760), (2480, 32111079), (2516, 31651620), (2590, 30747288), (2604, 30581980), (2618, 30418440), (2635, 30222192), (2640, 30164953), (2652, 30028460), (2728, 29191890), (2730, 29170504), (2805, 28390544), (2821, 28229520), (2849, 27952080), (2856, 27883570), (2860, 27844572), (2886, 27593720), (2890, 27555528), (2960, 26903877), (2992, 26616135), (3003, 26518640), (3080, 25855674), (3094, 25738680), (3108, 25622740), (3120, 25524191), (3145, 25321296), (3162, 25185160), (3179, 25050480), (3224, 24700830), (3255, 24465584), (3256, 24458070), (3315, 24022768), (3367, 23651760), (3410, 23353512), (3432, 23203810), (3441, 23143120), (3468, 22962940), (3472, 22936485), (3536, 22521345), (3570, 22306856), (3640, 21877878), (3689, 21587280), (3696, 21546395), (3720, 21407386), (3740, 21292908), (3757, 21196560), (3774, 21101080), (3848, 20695290), (3885, 20498192), (3927, 20278960), (4004, 19888980), (4030, 19760664), (4046, 19682520), (4070, 19566456), (4080, 19518499), (4092, 19461260), (4144, 19217055), (4216, 18888870), (4290, 18563048), (4335, 18370352), (4340, 18349188), (4368, 18231565), (4403, 18086640), (4420, 18017076), (4433, 17964240), (4440, 17935918), (4488, 17744090), (4588, 17357340), (4620, 17237116), (4624, 17222205), (4641, 17159120), (4760, 16730142), (4774, 16681080), (4810, 16556232), (4836, 16467220), (4862, 16379160), (4884, 16305380), (5005, 15911184), (5032, 15825810), (5115, 15569008), (5180, 15373644), (5208, 15290990), (5236, 15209220), (5270, 15111096), (5291, 15051120), (5304, 15014230), (5456, 14595945), (5460, 14585252), (5610, 14195272), (5642, 14114760), (5698, 13976040), (5712, 13941785), (5720, 13922286), (5735, 13885872), (5772, 13796860), (5780, 13777764), (5797, 13737360), (6006, 13259320), (6045, 13173776), (6069, 13121680), (6105, 13044304), (6160, 12927837), (6188, 12869340), (6216, 12811370), (6290, 12660648), (6324, 12592580), (6358, 12525240), (6448, 12350415), (6510, 12232792), (6512, 12229035), (6545, 12167376), (6630, 12011384), (6734, 11825880), (6820, 11676756), (6851, 11623920), (6864, 11601905), (6882, 11571560), (6919, 11509680), (6936, 11481470), (7140, 11153428), (7161, 11120720), (7215, 11037488), (7280, 10938939), (7293, 10919440), (7378, 10793640), (7440, 10703693), (7480, 10646454), (7514, 10598280), (7548, 10550540), (7696, 10347645), (7735, 10295472), (7770, 10249096), (7854, 10139480), (7905, 10074064), (8008, 9944490), (8029, 9918480), (8060, 9880332), (8092, 9841260), (8140, 9783228), (8177, 9738960), (8184, 9730630), (8432, 9444435), (8463, 9409840), (8547, 9317360), (8580, 9281524), (8670, 9185176), (8680, 9174594), (8806, 9043320), (8840, 9008538), (8866, 8982120), (8880, 8967959), (8959, 8888880), (8976, 8872045), (9176, 8678670), (9240, 8618558), (9282, 8579560), (9435, 8440432), (9520, 8365071), (9537, 8350160), (9548, 8340540), (9620, 8278116), (9672, 8233610), (9724, 8189580), (9768, 8152690), (10010, 7955592), (10064, 7912905), (10101, 7883920), (10115, 7873008), (10230, 7784504), (10360, 7686822), (10416, 7645495), (10472, 7604610), (10540, 7555548), (10582, 7525560), (10608, 7507115), (10693, 7447440), (10920, 7292626), (11067, 7195760), (11220, 7097636), (11271, 7065520), (11284, 7057380), (11396, 6988020), (11440, 6961143), (11470, 6942936), (11544, 6898430), (11560, 6888882), (11594, 6868680), (11935, 6672432), (12012, 6629660), (12090, 6586888), (12138, 6560840), (12155, 6551664), (12210, 6522152), (12376, 6434670), (12432, 6405685), (12580, 6330324), (12617, 6311760), (12648, 6296290), (12716, 6262620), (13020, 6116396), (13090, 6083688), (13209, 6028880), (13260, 6005692), (13299, 5988080), (13468, 5912940), (13640, 5838378), (13702, 5811960), (13764, 5785780), (13838, 5754840), (13872, 5740735), (14105, 5645904), (14245, 5590416), (14280, 5576714), (14322, 5560360), (14430, 5518744), (14586, 5459720), (14756, 5396820), (14911, 5340720), (14960, 5323227), (15015, 5303728), (15028, 5299140), (15096, 5275270), (15470, 5147736), (15540, 5124548), (15708, 5069740), (15810, 5037032), (15873, 5017040), (15895, 5010096), (16016, 4972245), (16058, 4959240), (16120, 4940166), (16184, 4920630), (16280, 4891614), (16354, 4869480), (16368, 4865315), (16835, 4730352), (16926, 4704920), (17017, 4679760), (17094, 4658680), (17160, 4640762), (17205, 4628624), (17340, 4592588), (17360, 4587297), (17391, 4579120), (17612, 4521660), (17680, 4504269), (17732, 4491060), (17918, 4444440), (18352, 4339335), (18445, 4317456), (18480, 4309279), (18564, 4289780), (18785, 4239312), (18870, 4220216), (19074, 4175080), (19096, 4170270), (19240, 4139058), (19344, 4116805), (19448, 4094790), (19499, 4084080), (19536, 4076345), (19635, 4055792), (20020, 3977796), (20202, 3941960), (20230, 3936504), (20460, 3892252), (20553, 3874640), (20720, 3843411), (20757, 3836560), (20944, 3802305), (21080, 3777774), (21164, 3762780), (21386, 3723720), (21840, 3646313), (22015, 3617328), (22134, 3597880), (22165, 3592848), (22253, 3578640), (22440, 3548818), (22542, 3532760), (22568, 3528690), (22792, 3494010), (22940, 3471468), (23088, 3449215), (23120, 3444441), (23188, 3434340), (23205, 3431824), (23870, 3336216), (24024, 3314830), (24087, 3306160), (24180, 3293444), (24276, 3280420), (24310, 3275832), (24420, 3261076), (24531, 3246320), (24752, 3217335), (25160, 3165162), (25234, 3155880), (25296, 3148145), (25432, 3131310), (26040, 3058198), (26180, 3041844), (26299, 3028080), (26418, 3014440), (26455, 3010224), (26520, 3002846), (26598, 2994040), (26877, 2962960), (26936, 2956470), (27280, 2919189), (27404, 2905980), (27528, 2892890), (27676, 2877420), (28210, 2822952), (28490, 2795208), (28560, 2788357), (28644, 2780180), (28860, 2759372), (28985, 2747472), (29172, 2729860), (29512, 2698410), (29822, 2670360), (30030, 2651864), (30056, 2649570), (30192, 2637635), (30345, 2624336), (30940, 2573868), (31031, 2566320), (31080, 2562274), (31416, 2534870), (31620, 2518516), (31746, 2508520), (31790, 2505048), (32079, 2482480), (32116, 2479620), (32240, 2470083), (32368, 2460315), (32560, 2445807), (32708, 2434740), (33670, 2365176), (33852, 2352460), (34034, 2339880), (34188, 2329340), (34255, 2324784), (34320, 2320381), (34410, 2314312), (34595, 2301936), (34680, 2296294), (34782, 2289560), (35224, 2260830), (35464, 2245530), (35805, 2224144), (35836, 2222220), (36465, 2183888), (36890, 2158728), (37037, 2150160), (37128, 2144890), (37570, 2119656), (37740, 2110108), (37851, 2103920), (38148, 2087540), (38192, 2085135), (38480, 2069529), (38896, 2047395), (38998, 2042040), (39270, 2027896), (40040, 1988898), (40145, 1983696), (40404, 1970980), (40460, 1968252), (40579, 1962480), (40885, 1947792), (40920, 1946126), (41106, 1937320), (41327, 1926960), (41514, 1918280), (42160, 1888887), (42315, 1881968), (42328, 1881390), (42735, 1863472), (42772, 1861860), (44030, 1808664), (44268, 1798940), (44330, 1796424), (44506, 1789320), (44733, 1780240), (44795, 1777776), (44880, 1774409), (45084, 1766380), (45136, 1764345), (45584, 1747005), (45880, 1735734), (46376, 1717170), (46410, 1715912), (47685, 1670032), (47740, 1668108), (47957, 1660560), (48048, 1657415), (48174, 1653080), (48360, 1646722), (48433, 1644240), (48552, 1640210), (48620, 1637916), (48840, 1630538), (49062, 1623160), (50320, 1582581), (50468, 1577940), (50505, 1576784), (50864, 1565655), (51051, 1559920), (52080, 1529099), (52360, 1520922), (52598, 1514040), (52836, 1507220), (52910, 1505112), (53040, 1501423), (53196, 1497020), (53465, 1489488), (53754, 1481480), (53872, 1478235), (54808, 1452990), (55056, 1446445), (55335, 1439152), (55352, 1438710), (56355, 1413104), (56420, 1411476), (56980, 1397604), (57239, 1391280), (57288, 1390090), (57720, 1379686), (57970, 1373736), (58344, 1364930), (58497, 1361360), (59024, 1349205), (59644, 1335180), (60060, 1325932), (60112, 1324785), (60690, 1312168), (61880, 1286934), (62062, 1283160), (62160, 1281137), (62713, 1269840), (62832, 1267435), (63085, 1262352), (63240, 1259258), (63492, 1254260), (63580, 1252524), (64158, 1241240), (64232, 1239810), (65416, 1217370), (66045, 1205776), (66495, 1197616), (66759, 1192880), (67340, 1182588), (67704, 1176230), (68068, 1169940), (68376, 1164670), (68510, 1162392), (68820, 1157156), (69190, 1150968), (69360, 1148147), (69564, 1144780), (70448, 1130415), (70928, 1122765), (71610, 1112072), (71672, 1111110), (72930, 1091944), (73780, 1079364), (74074, 1075080), (74256, 1072445), (74555, 1068144), (74851, 1063920), (75140, 1059828), (75361, 1056720), (75480, 1055054), (75702, 1051960), (76296, 1043770), (77996, 1021020), (78540, 1013948), (78897, 1009360), (79365, 1003408), (80080, 994449), (80290, 991848), (80808, 985490), (80920, 984126), (81158, 981240), (81770, 973896), (81840, 973063), (82212, 968660), (82654, 963480), (83028, 959140), (84630, 940984), (84656, 940695), (85085, 935952), (85470, 931736), (85544, 930930), (86955, 915824), (88060, 904332), (88319, 901680), (88536, 899470), (88660, 898212), (89012, 894660), (89466, 890120), (89590, 888888), (89947, 885360), (90168, 883190), (91760, 867867), (92752, 858585), (92820, 857956), (93093, 855440), (95370, 835016), (95480, 834054), (95914, 830280), (96348, 826540), (96720, 823361), (96866, 822120), (97104, 820105), (97240, 818958), (97495, 816816), (97680, 815269), (98124, 811580), (98549, 808080), (100936, 788970), (101010, 788392), (102102, 779960), (102765, 774928), (103785, 767312), (104377, 762960), (104720, 760461), (105196, 757020), (105672, 753610), (105820, 752556), (106392, 748510), (106930, 744744), (107508, 740740), (109616, 726495), (110670, 719576), (110704, 719355), (111111, 716720), (111265, 715728), (112710, 706552), (112840, 705738), (113960, 698802), (114478, 695640), (114576, 695045), (115440, 689843), (115940, 686868), (116467, 683760), (116688, 682465), (116994, 680680), (117623, 677040), (119288, 667590), (120120, 662966), (120435, 661232), (121380, 656084), (121737, 654160), (122655, 649264), (123760, 643467), (123981, 642320), (124124, 641580), (125426, 634920), (126170, 631176), (126480, 629629), (126984, 627130), (127160, 626262), (128316, 620620), (128464, 619905), (130832, 608685), (131495, 605616), (132090, 602888), (132990, 598808), (133518, 596440), (134385, 592592), (134680, 591294), (135408, 588115), (136136, 584970), (136493, 583440), (136752, 582335), (137020, 581196), (137640, 578578), (138380, 575484), (139009, 572880), (139128, 572390), (143220, 556036), (143344, 555555), (143871, 553520), (145299, 548080), (145860, 545972), (147560, 539682), (148148, 537540), (149110, 534072), (149702, 531960), (150280, 529914), (150722, 528360), (150960, 527527), (151404, 525980), (152592, 521885), (155155, 513264), (155992, 510510), (157080, 506974), (157794, 504680), (158730, 501704), (160395, 496496), (160580, 495924), (161616, 492745), (161840, 492063), (162316, 490620), (163540, 486948), (164021, 485520), (164424, 484330), (165308, 481740), (166056, 479570), (169260, 470492), (170170, 467976), (170940, 465868), (171088, 465465), (171717, 463760), (173910, 457912), (176120, 452166), (176638, 450840), (177072, 449735), (177320, 449106), (178024, 447330), (178932, 445060), (179180, 444444), (179894, 442680), (180336, 441595), (185185, 430032), (185640, 428978), (186186, 427720), (188139, 423280), (189255, 420784), (190740, 417508), (190960, 417027), (191828, 415140), (192696, 413270), (193732, 411060), (194480, 409479), (194990, 408408), (196248, 405790), (197098, 404040), (201872, 394485), (202020, 394196), (202895, 392496), (204204, 389980), (205530, 387464), (206635, 385392), (207570, 383656), (208754, 381480), (210392, 378510), (211344, 376805), (211640, 376278), (212784, 374255), (213860, 372372), (214489, 371280), (215016, 370370), (221340, 359788), (222222, 358360), (222530, 357864), (223665, 356048), (224553, 354640), (225420, 353276), (225680, 352869), (226083, 352240), (227920, 349401), (228956, 347820), (231880, 343434), (232934, 341880), (233988, 340340), (235246, 338520), (238576, 333795), (239785, 332112), (240240, 331483), (240870, 330616), (242165, 328848), (242760, 328042), (243474, 327080), (245310, 324632), (247962, 321160), (248248, 320790), (250852, 317460), (252340, 315588), (253487, 314160), (253968, 313565), (254320, 313131), (255255, 311984), (256632, 310310), (262990, 302808), (264180, 301444), (264957, 300560), (265980, 299404), (267036, 298220), (268770, 296296), (269360, 295647), (269841, 295120), (272272, 292485), (272986, 291720), (274040, 290598), (275280, 289289), (276760, 287742), (278018, 286440), (278256, 286195)]