207410701680

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 76, 78, 79, 80, 84, 90, 91, 95, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 148, 152, 156, 158, 168, 171, 180, 182, 185, 189, 190, 195, 208, 210, 216, 222, 228, 234, 237, 240, 247, 252, 259, 260, 266, 270, 273, 280, 285, 296, 304, 312, 315, 316, 333, 336, 342, 351, 360, 361, 364, 370, 378, 380, 390, 395, 399, 420, 432, 444, 455, 456, 468, 474, 481, 494, 504, 513, 518, 520, 532, 540, 546, 553, 555, 560, 570, 585, 592, 624, 630, 632, 665, 666, 684, 702, 703, 711, 720, 722, 728, 740, 741, 756, 760, 777, 780, 790, 798, 819, 840, 855, 888, 910, 912, 936, 945, 948, 962, 988, 999, 1008, 1026, 1027, 1036, 1040, 1064, 1080, 1083, 1092, 1106, 1110, 1140, 1170, 1185, 1197, 1235, 1260, 1264, 1295, 1330, 1332, 1365, 1368, 1404, 1406, 1422, 1443, 1444, 1456, 1480, 1482, 1501, 1512, 1520, 1554, 1560, 1580, 1596, 1638, 1659, 1665, 1680, 1710, 1729, 1755, 1776, 1805, 1820, 1872, 1890, 1896, 1924, 1976, 1995, 1998, 2052, 2054, 2072, 2109, 2128, 2133, 2160, 2166, 2184, 2212, 2220, 2223, 2280, 2331, 2340, 2370, 2394, 2405, 2457, 2470, 2520, 2527, 2565, 2590, 2660, 2664, 2730, 2736, 2765, 2808, 2812, 2844, 2886, 2888, 2923, 2960, 2964, 3002, 3024, 3081, 3108, 3120, 3160, 3192, 3249, 3276, 3318, 3330, 3367, 3420, 3458, 3510, 3515, 3555, 3591, 3610, 3640, 3705, 3780, 3792, 3848, 3885, 3952, 3990, 3996, 4095, 4104, 4108, 4144, 4218, 4266, 4329, 4332, 4368, 4424, 4440, 4446, 4503, 4560, 4662, 4680, 4693, 4740, 4788, 4810, 4914, 4921, 4940, 4977, 4995, 5040, 5054, 5130, 5135, 5180, 5187, 5320, 5328, 5415, 5460, 5530, 5616, 5624, 5688, 5772, 5776, 5846, 5928, 5985, 6004, 6162, 6216, 6320, 6327, 6384, 6498, 6552, 6636, 6660, 6669, 6734, 6840, 6916, 6993, 7020, 7030, 7110, 7182, 7189, 7215, 7220, 7280, 7410, 7505, 7560, 7581, 7696, 7770, 7980, 7992, 8190, 8208, 8216, 8295, 8436, 8532, 8645, 8658, 8664, 8769, 8848, 8880, 8892, 9006, 9139, 9243, 9324, 9360, 9386, 9480, 9576, 9620, 9747, 9828, 9842, 9880, 9954, 9990, 10101, 10108, 10260, 10270, 10360, 10374, 10507, 10545, 10640, 10665, 10830, 10920, 11060, 11115, 11248, 11376, 11544, 11655, 11692, 11856, 11970, 12008, 12285, 12324, 12432, 12635, 12654, 12987, 12996, 13104, 13272, 13320, 13338, 13357, 13468, 13509, 13680, 13832, 13986, 14040, 14060, 14079, 14220, 14364, 14378, 14430, 14440, 14615, 14763, 14820, 14931, 15010, 15120, 15162, 15405, 15540, 15561, 15960, 15984, 16245, 16380, 16432, 16590, 16835, 16872, 17064, 17290, 17316, 17328, 17538, 17784, 17955, 18012, 18278, 18486, 18648, 18772, 18960, 18981, 19152, 19240, 19494, 19513, 19656, 19684, 19760, 19908, 19980, 20202, 20216, 20461, 20520, 20540, 20720, 20748, 21014, 21090, 21330, 21567, 21645, 21660, 21840, 22120, 22230, 22515, 22743, 23088, 23310, 23384, 23465, 23940, 24016, 24570, 24605, 24648, 24885, 25270, 25308, 25935, 25974, 25992, 26307, 26544, 26640, 26676, 26714, 26936, 27018, 27417, 27664, 27729, 27972, 28080, 28120, 28158, 28440, 28519, 28728, 28756, 28860, 28880, 29230, 29526, 29640, 29862, 30020, 30303, 30324, 30810, 31080, 31122, 31521, 31635, 31920, 32490, 32760, 32851, 33180, 33345, 33670, 33744, 34128, 34580, 34632, 34965, 35076, 35568, 35910, 35945, 36024, 36556, 36972, 37296, 37544, 37905, 37962, 37999, 38480, 38988, 39026, 39312, 39368, 39816, 39960, 40071, 40404, 40432, 40527, 40922, 41040, 41080, 41496, 42028, 42180, 42237, 42660, 43134, 43290, 43320, 43845, 44240, 44289, 44460, 45030, 45486, 45695, 46215, 46620, 46683, 46768, 46930, 47880, 48735, 49140, 49210, 49296, 49770, 50505, 50540, 50616, 51870, 51948, 51984, 52535, 52614, 53352, 53428, 53872, 54036, 54834, 55458, 55537, 55944, 56240, 56316, 56880, 57038, 57456, 57512, 57720, 58460, 58539, 59052, 59280, 59724, 60040, 60606, 60648, 61383, 61620, 62160, 62244, 63042, 63270, 63973, 64701, 64935, 64980, 65520, 65702, 66360, 66690, 66785, 67340, 67545, 68229, 69160, 69264, 69930, 70152, 70395, 71820, 71890, 72048, 73112, 73815, 73944, 74655, 75088, 75810, 75924, 75998, 77805, 77976, 78052, 78736, 78921, 79632, 79920, 80142, 80808, 81054, 81844, 82160, 82251, 82992, 84056, 84360, 84474, 85320, 85557, 86268, 86580, 86640, 87690, 88578, 88920, 90060, 90909, 90972, 91390, 92430, 93240, 93366, 93499, 93860, 94563, 94905, 95760, 97470, 97565, 98280, 98420, 98553, 99540, 101010, 101080, 101232, 102305, 103740, 103896, 105070, 105228, 106704, 106856, 107835, 108072, 109668, 110916, 111074, 111888, 112632, 113715, 113997, 114076, 115024, 115440, 116920, 117078, 118104, 119448, 120080, 120213, 121212, 121296, 122766, 123240, 124488, 126084, 126540, 126711, 127946, 129402, 129870, 129960, 131404, 131535, 132720, 132867, 133380, 133570, 134680, 135090, 136458, 136591, 137085, 138320, 138645, 139860, 140304, 140790, 142595, 143640, 143780, 146224, 147630, 147888, 149310, 151515, 151620, 151848, 151996, 155610, 155952, 156104, 157605, 157842, 160284, 161616, 162108, 163688, 164255, 164502, 166611, 168112, 168720, 168948, 170640, 171114, 172536, 173160, 173641, 175380, 175617, 177156, 177840, 180120, 181818, 181944, 182780, 184149, 184860, 186480, 186732, 186998, 187720, 189126, 189810, 189995, 191919, 194103, 194940, 195130, 196560, 196840, 197106, 199080, 199633, 200355, 202020, 202160, 202635, 204610, 207480, 207792, 210140, 210456, 211185, 213712, 215670, 216144, 219336, 221445, 221832, 222148, 225264, 227430, 227994, 228152, 233415, 233840, 234156, 236208, 238896, 240426, 242424, 245532, 246480, 246753, 248976, 252168, 253080, 253422, 255892, 256671, 258804, 259740, 259920, 262808, 263070, 265734, 265993, 266760, 267140, 269360, 270180, 272916, 273182, 274170, 277290, 277685, 279720, 280497, 281580, 283689, 285190, 287280, 287560, 292695, 295260, 295659, 298620, 303030, 303240, 303696, 303992, 306915, 311220, 312208, 315210, 315684, 319865, 320568, 323505, 324216, 327376, 328510, 329004, 333222, 337896, 341145, 341991, 342228, 345072, 346320, 347282, 350760, 351234, 354312, 360240, 360639, 363636, 363888, 365560, 368298, 369720, 370747, 373464, 373996, 375440, 378252, 379620, 379990, 383838, 388206, 388759, 389880, 390260, 393680, 394212, 394605, 398160, 399266, 400710, 404040, 405270, 409220, 409773, 411255, 414960, 420280, 420912, 422370, 427785, 431340, 438672, 442890, 443664, 444296, 454545, 454860, 455988, 456304, 466830, 467495, 468312, 472815, 480852, 484848, 491064, 492765, 493506, 499833, 504336, 506160, 506844, 511784, 513342, 517608, 519480, 520923, 525616, 526140, 526851, 531468, 531986, 533520, 534280, 540360, 545832, 546364, 548340, 552447, 554580, 555370, 559440, 560994, 563160, 567378, 569985, 570380, 575120, 575757, 585390, 590520, 591318, 597240, 598899, 601065, 606060, 606480, 607984, 613830, 622440, 630420, 631368, 633555, 639730, 641136, 647010, 648432, 657020, 658008, 664335, 666444, 675792, 682290, 682955, 683982, 684456, 694564, 701520, 702468, 708624, 721278, 721981, 727272, 731120, 736596, 739440, 741494, 746928, 747992, 756504, 759240, 759980, 767676, 770013, 776412, 777518, 779760, 780520, 788424, 789210, 797979, 798532, 801420, 808080, 810540, 818440, 819546, 822510, 833055, 840560, 841491, 844740, 855570, 862680, 868205, 878085, 885780, 886977, 888592, 909090, 909720, 911976, 920745, 933660, 934990, 936624, 945630, 959595, 961704, 970515, 982128, 985530, 987012, 998165, 999666, 1013688, 1023568, 1025973, 1026684, 1035216, 1038960, 1041846, 1052280, 1053702, 1055203, 1062936, 1063972, 1068560, 1080720, 1091664, 1092728, 1096680, 1104894, 1109160, 1110740, 1112241, 1121988, 1126320, 1134756, 1139970, 1140760, 1151514, 1166277, 1170780, 1181040, 1182636, 1194480, 1197798, 1202130, 1212120, 1215487, 1227660, 1229319, 1233765, 1244880, 1260840, 1262736, 1267110, 1279460, 1283355, 1294020, 1314040, 1316016, 1328670, 1329965, 1332888, 1364580, 1365910, 1367964, 1368912, 1389128, 1402485, 1404936, 1418445, 1442556, 1443962, 1454544, 1473192, 1478295, 1482988, 1495984, 1499499, 1513008, 1518480, 1519960, 1535352, 1540026, 1552824, 1555036, 1561040, 1562769, 1576848, 1578420, 1595958, 1597064, 1602840, 1621080, 1636880, 1639092, 1645020, 1666110, 1682982, 1689480, 1709955, 1711140, 1725360, 1727271, 1736410, 1756170, 1771560, 1773954, 1796697, 1803195, 1818180, 1819440, 1823952, 1841490, 1853735, 1867320, 1869980, 1891260, 1919190, 1923408, 1941030, 1943795, 1971060, 1974024, 1996330, 1999332, 2027376, 2048865, 2051946, 2053368, 2083692, 2104560, 2107404, 2110406, 2125872, 2127944, 2165943, 2185456, 2193360, 2209788, 2218320, 2221480, 2224482, 2243976, 2269512, 2279940, 2281520, 2303028, 2332554, 2341560, 2365272, 2393937, 2395596, 2404260, 2424240, 2430974, 2455320, 2458638, 2467530, 2499165, 2521680, 2524473, 2534220, 2558920, 2566710, 2588040, 2595229, 2604615, 2628080, 2634255, 2657340, 2659930, 2665776, 2729160, 2731820, 2735928, 2762235, 2778256, 2804970, 2809872, 2836890, 2878785, 2885112, 2887924, 2946384, 2956590, 2965976, 2994495, 2998998, 3039920, 3070704, 3080052, 3105648, 3110072, 3125538, 3156840, 3165609, 3191916, 3194128, 3205680, 3242160, 3278184, 3290040, 3332220, 3336723, 3365964, 3378960, 3419910, 3422280, 3454542, 3472820, 3498831, 3512340, 3543120, 3547908, 3593394, 3606390, 3609905, 3636360, 3646461, 3682980, 3687957, 3707470, 3734640, 3739960, 3782520, 3838380, 3850065, 3882060, 3887590, 3942120, 3948048, 3989895, 3992660, 3998664, 4097730, 4103892, 4106736, 4167384, 4207455, 4214808, 4220812, 4255888, 4331886, 4419576, 4434885, 4442960, 4448964, 4487952, 4539024, 4559880, 4606056, 4665108, 4683120, 4688307, 4730544, 4787874, 4791192, 4808520, 4861948, 4910640, 4917276, 4935060, 4998330, 5048946, 5053867, 5068440, 5117840, 5129865, 5133420, 5176080, 5190458, 5209230, 5268510, 5276015, 5314680, 5319860, 5390091, 5458320, 5463640, 5471856, 5524470, 5561205, 5609940, 5673780, 5757570, 5770224, 5775848, 5831385, 5913180, 5931952, 5988990, 5997996, 6077435, 6146595, 6160104, 6220144, 6251076, 6313680, 6331218, 6383832, 6497829, 6556368, 6580080, 6664440, 6673446, 6731928, 6839820, 6844560, 6909084, 6945640, 6997662, 7024680, 7095816, 7181811, 7186788, 7212780, 7219810, 7272720, 7292922, 7365960, 7375914, 7386421, 7414940, 7479920, 7497495, 7565040, 7676760, 7700130, 7764120, 7775180, 7785687, 7813845, 7884240, 7979790, 7985320, 7997328, 8195460, 8207784, 8334768, 8414910, 8429616, 8441624, 8636355, 8663772, 8839152, 8869770, 8897928, 8983485, 9119760, 9212112, 9330216, 9376614, 9496827, 9575748, 9582384, 9617040, 9723896, 9834552, 9870120, 9996660, 10010169, 10097892, 10107734, 10136880, 10259730, 10266840, 10380916, 10418460, 10496493, 10537020, 10552030, 10629360, 10639720, 10780182, 10829715, 10927280, 10939383, 11048940, 11122410, 11219880, 11347560, 11515140, 11551696, 11662770, 11826360, 11969685, 11977980, 11995992, 12154870, 12293190, 12320208, 12502152, 12622365, 12662436, 12767664, 12976145, 12995658, 13328880, 13346892, 13463856, 13679640, 13717639, 13818168, 13891280, 13995324, 14049360, 14191632, 14363622, 14373576, 14425560, 14439620, 14585844, 14731920, 14751828, 14772842, 14829880, 14994990, 15161601, 15353520, 15400260, 15528240, 15550360, 15571374, 15627690, 15828045, 15959580, 15970640, 16390920, 16415568, 16683615, 16829820, 16883248, 17272710, 17327544, 17494155, 17739540, 17795856, 17966970, 18232305, 18439785, 18660432, 18753228, 18993654, 19151496, 19447792, 19493487, 19669104, 19740240, 19993320, 20020338, 20195784, 20215468, 20519460, 20533680, 20761832, 20836920, 20992986, 21074040, 21104060, 21279440, 21560364, 21659430, 21878766, 22097880, 22159263, 22244820, 22439760, 22695120, 23030280, 23325540, 23357061, 23441535, 23652720, 23939370, 23955960, 23991984, 24309740, 24586380, 25004304, 25244730, 25269335, 25324872, 25952290, 25991316, 26693784, 26950455, 27359280, 27435278, 27636336, 27990648, 28490481, 28727244, 28747152, 28851120, 28879240, 29171688, 29503656, 29545684, 29659760, 29989980, 30323202, 30800520, 31100720, 31142748, 31255380, 31656090, 31919160, 32489145, 32781840, 32818149, 33367230, 33659640, 34545420, 34655088, 34988310, 35479080, 35909055, 35933940, 36464610, 36879570, 36932105, 37506456, 37987308, 38302992, 38928435, 38986974, 39986640, 40040676, 40391568, 40430936, 41038920, 41152917, 41523664, 41673840, 41985972, 42148080, 42208120, 43120728, 43318860, 43757532, 44195760, 44318526, 44489640, 45484803, 46060560, 46651080, 46714122, 46883070, 47484135, 47878740, 47911920, 48619480, 49172760, 50050845, 50489460, 50538670, 50649744, 51904580, 51982632, 52482465, 53387568, 53900910, 54696915, 54870556, 55981296, 56980962, 57454488, 57758480, 58343376, 59007312, 59091368, 59979960, 60646404, 61601040, 62285496, 62510760, 63312180, 63838320, 64978290, 65636298, 66477789, 66734460, 67319280, 68588195, 69090840, 69976620, 70071183, 70958160, 71818110, 71867880, 72929220, 73759140, 73864210, 75012912, 75808005, 75974616, 77856870, 77973948, 80081352, 80861872, 82077840, 82305834, 83971944, 84416240, 86241456, 86637720, 87515064, 88637052, 88979280, 90969606, 93302160, 93428244, 93766140, 94968270, 95757480, 96023473, 97238960, 97467435, 98345520, 100101690, 100978920, 101077340, 103809160, 103965264, 104964930, 107801820, 109393830, 109741112, 110796315, 113961924, 114908976, 116785305, 118182736, 119959920, 121292808, 123458751, 124570992, 125021520, 126624360, 129956580, 131272596, 132955578, 133468920, 136454409, 137176390, 138181680, 139953240, 140142366, 142452405, 143636220, 143735760, 145858440, 147518280, 147728420, 151616010, 151949232, 155713740, 155947896, 160162704, 164090745, 164611668, 167943888, 173275440, 175030128, 177274104, 181939212, 186856488, 187532280, 189936540, 191514960, 192046946, 194934870, 199433367, 200203380, 201957840, 202154680, 205764585, 207618320, 209929860, 215603640, 218787660, 219482224, 221592630, 227424015, 227923848, 233570610, 242585616, 246917502, 253248720, 259913160, 262545192, 265911156, 266937840, 272908818, 274352780, 279906480, 280284732, 284904810, 287272440, 288070419, 291716880, 295036560, 295456840, 303232020, 311427480, 311895792, 328181490, 329223336, 332388945, 350355915, 354548208, 363878424, 370376253, 373712976, 375064560, 379873080, 384093892, 389869740, 398866734, 400406760, 404309360, 411529170, 419859720, 431207280, 437575320, 443185260, 454848030, 455847696, 467141220, 480117365, 493835004, 519826320, 525090384, 531822312, 545817636, 548705560, 560569464, 569809620, 574544880, 576140838, 590913680, 606464040, 617293755, 622854960, 656362980, 658446672, 664777890, 682272045, 700711830, 727756848, 740752506, 759746160, 768187784, 779739480, 797733468, 800813520, 823058340, 839719440, 864211257, 875150640, 886370520, 909696060, 934282440, 960234730, 987670008, 997166835, 1063644624, 1091635272, 1097411120, 1121138928, 1139619240, 1152281676, 1212928080, 1234587510, 1312725960, 1329555780, 1364544090, 1401423660, 1440352095, 1481505012, 1536375568, 1559478960, 1595466936, 1646116680, 1728422514, 1772741040, 1819392120, 1851881265, 1868564880, 1920469460, 1975340016, 1994333670, 2183270544, 2279238480, 2304563352, 2469175020, 2592633771, 2625451920, 2659111560, 2729088180, 2802847320, 2880704190, 2963010024, 3190933872, 3292233360, 3456845028, 3638784240, 3703762530, 3840938920, 3988667340, 4321056285, 4609126704, 4938350040, 5185267542, 5318223120, 5458176360, 5605694640, 5761408380, 5926020048, 6913690056, 7407525060, 7681877840, 7977334680, 8642112570, 9876700080, 10370535084, 10916352720, 11522816760, 12963168855, 13827380112, 14815050120, 15954669360, 17284225140, 20741070168, 23045633520, 25926337710, 29630100240, 34568450280, 41482140336, 51852675420, 69136900560, 103705350840, 207410701680]

約数ペア:

[(1, 207410701680), (2, 103705350840), (3, 69136900560), (4, 51852675420), (5, 41482140336), (6, 34568450280), (7, 29630100240), (8, 25926337710), (9, 23045633520), (10, 20741070168), (12, 17284225140), (13, 15954669360), (14, 14815050120), (15, 13827380112), (16, 12963168855), (18, 11522816760), (19, 10916352720), (20, 10370535084), (21, 9876700080), (24, 8642112570), (26, 7977334680), (27, 7681877840), (28, 7407525060), (30, 6913690056), (35, 5926020048), (36, 5761408380), (37, 5605694640), (38, 5458176360), (39, 5318223120), (40, 5185267542), (42, 4938350040), (45, 4609126704), (48, 4321056285), (52, 3988667340), (54, 3840938920), (56, 3703762530), (57, 3638784240), (60, 3456845028), (63, 3292233360), (65, 3190933872), (70, 2963010024), (72, 2880704190), (74, 2802847320), (76, 2729088180), (78, 2659111560), (79, 2625451920), (80, 2592633771), (84, 2469175020), (90, 2304563352), (91, 2279238480), (95, 2183270544), (104, 1994333670), (105, 1975340016), (108, 1920469460), (111, 1868564880), (112, 1851881265), (114, 1819392120), (117, 1772741040), (120, 1728422514), (126, 1646116680), (130, 1595466936), (133, 1559478960), (135, 1536375568), (140, 1481505012), (144, 1440352095), (148, 1401423660), (152, 1364544090), (156, 1329555780), (158, 1312725960), (168, 1234587510), (171, 1212928080), (180, 1152281676), (182, 1139619240), (185, 1121138928), (189, 1097411120), (190, 1091635272), (195, 1063644624), (208, 997166835), (210, 987670008), (216, 960234730), (222, 934282440), (228, 909696060), (234, 886370520), (237, 875150640), (240, 864211257), (247, 839719440), (252, 823058340), (259, 800813520), (260, 797733468), (266, 779739480), (270, 768187784), (273, 759746160), (280, 740752506), (285, 727756848), (296, 700711830), (304, 682272045), (312, 664777890), (315, 658446672), (316, 656362980), (333, 622854960), (336, 617293755), (342, 606464040), (351, 590913680), (360, 576140838), (361, 574544880), (364, 569809620), (370, 560569464), (378, 548705560), (380, 545817636), (390, 531822312), (395, 525090384), (399, 519826320), (420, 493835004), (432, 480117365), (444, 467141220), (455, 455847696), (456, 454848030), (468, 443185260), (474, 437575320), (481, 431207280), (494, 419859720), (504, 411529170), (513, 404309360), (518, 400406760), (520, 398866734), (532, 389869740), (540, 384093892), (546, 379873080), (553, 375064560), (555, 373712976), (560, 370376253), (570, 363878424), (585, 354548208), (592, 350355915), (624, 332388945), (630, 329223336), (632, 328181490), (665, 311895792), (666, 311427480), (684, 303232020), (702, 295456840), (703, 295036560), (711, 291716880), (720, 288070419), (722, 287272440), (728, 284904810), (740, 280284732), (741, 279906480), (756, 274352780), (760, 272908818), (777, 266937840), (780, 265911156), (790, 262545192), (798, 259913160), (819, 253248720), (840, 246917502), (855, 242585616), (888, 233570610), (910, 227923848), (912, 227424015), (936, 221592630), (945, 219482224), (948, 218787660), (962, 215603640), (988, 209929860), (999, 207618320), (1008, 205764585), (1026, 202154680), (1027, 201957840), (1036, 200203380), (1040, 199433367), (1064, 194934870), (1080, 192046946), (1083, 191514960), (1092, 189936540), (1106, 187532280), (1110, 186856488), (1140, 181939212), (1170, 177274104), (1185, 175030128), (1197, 173275440), (1235, 167943888), (1260, 164611668), (1264, 164090745), (1295, 160162704), (1330, 155947896), (1332, 155713740), (1365, 151949232), (1368, 151616010), (1404, 147728420), (1406, 147518280), (1422, 145858440), (1443, 143735760), (1444, 143636220), (1456, 142452405), (1480, 140142366), (1482, 139953240), (1501, 138181680), (1512, 137176390), (1520, 136454409), (1554, 133468920), (1560, 132955578), (1580, 131272596), (1596, 129956580), (1638, 126624360), (1659, 125021520), (1665, 124570992), (1680, 123458751), (1710, 121292808), (1729, 119959920), (1755, 118182736), (1776, 116785305), (1805, 114908976), (1820, 113961924), (1872, 110796315), (1890, 109741112), (1896, 109393830), (1924, 107801820), (1976, 104964930), (1995, 103965264), (1998, 103809160), (2052, 101077340), (2054, 100978920), (2072, 100101690), (2109, 98345520), (2128, 97467435), (2133, 97238960), (2160, 96023473), (2166, 95757480), (2184, 94968270), (2212, 93766140), (2220, 93428244), (2223, 93302160), (2280, 90969606), (2331, 88979280), (2340, 88637052), (2370, 87515064), (2394, 86637720), (2405, 86241456), (2457, 84416240), (2470, 83971944), (2520, 82305834), (2527, 82077840), (2565, 80861872), (2590, 80081352), (2660, 77973948), (2664, 77856870), (2730, 75974616), (2736, 75808005), (2765, 75012912), (2808, 73864210), (2812, 73759140), (2844, 72929220), (2886, 71867880), (2888, 71818110), (2923, 70958160), (2960, 70071183), (2964, 69976620), (3002, 69090840), (3024, 68588195), (3081, 67319280), (3108, 66734460), (3120, 66477789), (3160, 65636298), (3192, 64978290), (3249, 63838320), (3276, 63312180), (3318, 62510760), (3330, 62285496), (3367, 61601040), (3420, 60646404), (3458, 59979960), (3510, 59091368), (3515, 59007312), (3555, 58343376), (3591, 57758480), (3610, 57454488), (3640, 56980962), (3705, 55981296), (3780, 54870556), (3792, 54696915), (3848, 53900910), (3885, 53387568), (3952, 52482465), (3990, 51982632), (3996, 51904580), (4095, 50649744), (4104, 50538670), (4108, 50489460), (4144, 50050845), (4218, 49172760), (4266, 48619480), (4329, 47911920), (4332, 47878740), (4368, 47484135), (4424, 46883070), (4440, 46714122), (4446, 46651080), (4503, 46060560), (4560, 45484803), (4662, 44489640), (4680, 44318526), (4693, 44195760), (4740, 43757532), (4788, 43318860), (4810, 43120728), (4914, 42208120), (4921, 42148080), (4940, 41985972), (4977, 41673840), (4995, 41523664), (5040, 41152917), (5054, 41038920), (5130, 40430936), (5135, 40391568), (5180, 40040676), (5187, 39986640), (5320, 38986974), (5328, 38928435), (5415, 38302992), (5460, 37987308), (5530, 37506456), (5616, 36932105), (5624, 36879570), (5688, 36464610), (5772, 35933940), (5776, 35909055), (5846, 35479080), (5928, 34988310), (5985, 34655088), (6004, 34545420), (6162, 33659640), (6216, 33367230), (6320, 32818149), (6327, 32781840), (6384, 32489145), (6498, 31919160), (6552, 31656090), (6636, 31255380), (6660, 31142748), (6669, 31100720), (6734, 30800520), (6840, 30323202), (6916, 29989980), (6993, 29659760), (7020, 29545684), (7030, 29503656), (7110, 29171688), (7182, 28879240), (7189, 28851120), (7215, 28747152), (7220, 28727244), (7280, 28490481), (7410, 27990648), (7505, 27636336), (7560, 27435278), (7581, 27359280), (7696, 26950455), (7770, 26693784), (7980, 25991316), (7992, 25952290), (8190, 25324872), (8208, 25269335), (8216, 25244730), (8295, 25004304), (8436, 24586380), (8532, 24309740), (8645, 23991984), (8658, 23955960), (8664, 23939370), (8769, 23652720), (8848, 23441535), (8880, 23357061), (8892, 23325540), (9006, 23030280), (9139, 22695120), (9243, 22439760), (9324, 22244820), (9360, 22159263), (9386, 22097880), (9480, 21878766), (9576, 21659430), (9620, 21560364), (9747, 21279440), (9828, 21104060), (9842, 21074040), (9880, 20992986), (9954, 20836920), (9990, 20761832), (10101, 20533680), (10108, 20519460), (10260, 20215468), (10270, 20195784), (10360, 20020338), (10374, 19993320), (10507, 19740240), (10545, 19669104), (10640, 19493487), (10665, 19447792), (10830, 19151496), (10920, 18993654), (11060, 18753228), (11115, 18660432), (11248, 18439785), (11376, 18232305), (11544, 17966970), (11655, 17795856), (11692, 17739540), (11856, 17494155), (11970, 17327544), (12008, 17272710), (12285, 16883248), (12324, 16829820), (12432, 16683615), (12635, 16415568), (12654, 16390920), (12987, 15970640), (12996, 15959580), (13104, 15828045), (13272, 15627690), (13320, 15571374), (13338, 15550360), (13357, 15528240), (13468, 15400260), (13509, 15353520), (13680, 15161601), (13832, 14994990), (13986, 14829880), (14040, 14772842), (14060, 14751828), (14079, 14731920), (14220, 14585844), (14364, 14439620), (14378, 14425560), (14430, 14373576), (14440, 14363622), (14615, 14191632), (14763, 14049360), (14820, 13995324), (14931, 13891280), (15010, 13818168), (15120, 13717639), (15162, 13679640), (15405, 13463856), (15540, 13346892), (15561, 13328880), (15960, 12995658), (15984, 12976145), (16245, 12767664), (16380, 12662436), (16432, 12622365), (16590, 12502152), (16835, 12320208), (16872, 12293190), (17064, 12154870), (17290, 11995992), (17316, 11977980), (17328, 11969685), (17538, 11826360), (17784, 11662770), (17955, 11551696), (18012, 11515140), (18278, 11347560), (18486, 11219880), (18648, 11122410), (18772, 11048940), (18960, 10939383), (18981, 10927280), (19152, 10829715), (19240, 10780182), (19494, 10639720), (19513, 10629360), (19656, 10552030), (19684, 10537020), (19760, 10496493), (19908, 10418460), (19980, 10380916), (20202, 10266840), (20216, 10259730), (20461, 10136880), (20520, 10107734), (20540, 10097892), (20720, 10010169), (20748, 9996660), (21014, 9870120), (21090, 9834552), (21330, 9723896), (21567, 9617040), (21645, 9582384), (21660, 9575748), (21840, 9496827), (22120, 9376614), (22230, 9330216), (22515, 9212112), (22743, 9119760), (23088, 8983485), (23310, 8897928), (23384, 8869770), (23465, 8839152), (23940, 8663772), (24016, 8636355), (24570, 8441624), (24605, 8429616), (24648, 8414910), (24885, 8334768), (25270, 8207784), (25308, 8195460), (25935, 7997328), (25974, 7985320), (25992, 7979790), (26307, 7884240), (26544, 7813845), (26640, 7785687), (26676, 7775180), (26714, 7764120), (26936, 7700130), (27018, 7676760), (27417, 7565040), (27664, 7497495), (27729, 7479920), (27972, 7414940), (28080, 7386421), (28120, 7375914), (28158, 7365960), (28440, 7292922), (28519, 7272720), (28728, 7219810), (28756, 7212780), (28860, 7186788), (28880, 7181811), (29230, 7095816), (29526, 7024680), (29640, 6997662), (29862, 6945640), (30020, 6909084), (30303, 6844560), (30324, 6839820), (30810, 6731928), (31080, 6673446), (31122, 6664440), (31521, 6580080), (31635, 6556368), (31920, 6497829), (32490, 6383832), (32760, 6331218), (32851, 6313680), (33180, 6251076), (33345, 6220144), (33670, 6160104), (33744, 6146595), (34128, 6077435), (34580, 5997996), (34632, 5988990), (34965, 5931952), (35076, 5913180), (35568, 5831385), (35910, 5775848), (35945, 5770224), (36024, 5757570), (36556, 5673780), (36972, 5609940), (37296, 5561205), (37544, 5524470), (37905, 5471856), (37962, 5463640), (37999, 5458320), (38480, 5390091), (38988, 5319860), (39026, 5314680), (39312, 5276015), (39368, 5268510), (39816, 5209230), (39960, 5190458), (40071, 5176080), (40404, 5133420), (40432, 5129865), (40527, 5117840), (40922, 5068440), (41040, 5053867), (41080, 5048946), (41496, 4998330), (42028, 4935060), (42180, 4917276), (42237, 4910640), (42660, 4861948), (43134, 4808520), (43290, 4791192), (43320, 4787874), (43845, 4730544), (44240, 4688307), (44289, 4683120), (44460, 4665108), (45030, 4606056), (45486, 4559880), (45695, 4539024), (46215, 4487952), (46620, 4448964), (46683, 4442960), (46768, 4434885), (46930, 4419576), (47880, 4331886), (48735, 4255888), (49140, 4220812), (49210, 4214808), (49296, 4207455), (49770, 4167384), (50505, 4106736), (50540, 4103892), (50616, 4097730), (51870, 3998664), (51948, 3992660), (51984, 3989895), (52535, 3948048), (52614, 3942120), (53352, 3887590), (53428, 3882060), (53872, 3850065), (54036, 3838380), (54834, 3782520), (55458, 3739960), (55537, 3734640), (55944, 3707470), (56240, 3687957), (56316, 3682980), (56880, 3646461), (57038, 3636360), (57456, 3609905), (57512, 3606390), (57720, 3593394), (58460, 3547908), (58539, 3543120), (59052, 3512340), (59280, 3498831), (59724, 3472820), (60040, 3454542), (60606, 3422280), (60648, 3419910), (61383, 3378960), (61620, 3365964), (62160, 3336723), (62244, 3332220), (63042, 3290040), (63270, 3278184), (63973, 3242160), (64701, 3205680), (64935, 3194128), (64980, 3191916), (65520, 3165609), (65702, 3156840), (66360, 3125538), (66690, 3110072), (66785, 3105648), (67340, 3080052), (67545, 3070704), (68229, 3039920), (69160, 2998998), (69264, 2994495), (69930, 2965976), (70152, 2956590), (70395, 2946384), (71820, 2887924), (71890, 2885112), (72048, 2878785), (73112, 2836890), (73815, 2809872), (73944, 2804970), (74655, 2778256), (75088, 2762235), (75810, 2735928), (75924, 2731820), (75998, 2729160), (77805, 2665776), (77976, 2659930), (78052, 2657340), (78736, 2634255), (78921, 2628080), (79632, 2604615), (79920, 2595229), (80142, 2588040), (80808, 2566710), (81054, 2558920), (81844, 2534220), (82160, 2524473), (82251, 2521680), (82992, 2499165), (84056, 2467530), (84360, 2458638), (84474, 2455320), (85320, 2430974), (85557, 2424240), (86268, 2404260), (86580, 2395596), (86640, 2393937), (87690, 2365272), (88578, 2341560), (88920, 2332554), (90060, 2303028), (90909, 2281520), (90972, 2279940), (91390, 2269512), (92430, 2243976), (93240, 2224482), (93366, 2221480), (93499, 2218320), (93860, 2209788), (94563, 2193360), (94905, 2185456), (95760, 2165943), (97470, 2127944), (97565, 2125872), (98280, 2110406), (98420, 2107404), (98553, 2104560), (99540, 2083692), (101010, 2053368), (101080, 2051946), (101232, 2048865), (102305, 2027376), (103740, 1999332), (103896, 1996330), (105070, 1974024), (105228, 1971060), (106704, 1943795), (106856, 1941030), (107835, 1923408), (108072, 1919190), (109668, 1891260), (110916, 1869980), (111074, 1867320), (111888, 1853735), (112632, 1841490), (113715, 1823952), (113997, 1819440), (114076, 1818180), (115024, 1803195), (115440, 1796697), (116920, 1773954), (117078, 1771560), (118104, 1756170), (119448, 1736410), (120080, 1727271), (120213, 1725360), (121212, 1711140), (121296, 1709955), (122766, 1689480), (123240, 1682982), (124488, 1666110), (126084, 1645020), (126540, 1639092), (126711, 1636880), (127946, 1621080), (129402, 1602840), (129870, 1597064), (129960, 1595958), (131404, 1578420), (131535, 1576848), (132720, 1562769), (132867, 1561040), (133380, 1555036), (133570, 1552824), (134680, 1540026), (135090, 1535352), (136458, 1519960), (136591, 1518480), (137085, 1513008), (138320, 1499499), (138645, 1495984), (139860, 1482988), (140304, 1478295), (140790, 1473192), (142595, 1454544), (143640, 1443962), (143780, 1442556), (146224, 1418445), (147630, 1404936), (147888, 1402485), (149310, 1389128), (151515, 1368912), (151620, 1367964), (151848, 1365910), (151996, 1364580), (155610, 1332888), (155952, 1329965), (156104, 1328670), (157605, 1316016), (157842, 1314040), (160284, 1294020), (161616, 1283355), (162108, 1279460), (163688, 1267110), (164255, 1262736), (164502, 1260840), (166611, 1244880), (168112, 1233765), (168720, 1229319), (168948, 1227660), (170640, 1215487), (171114, 1212120), (172536, 1202130), (173160, 1197798), (173641, 1194480), (175380, 1182636), (175617, 1181040), (177156, 1170780), (177840, 1166277), (180120, 1151514), (181818, 1140760), (181944, 1139970), (182780, 1134756), (184149, 1126320), (184860, 1121988), (186480, 1112241), (186732, 1110740), (186998, 1109160), (187720, 1104894), (189126, 1096680), (189810, 1092728), (189995, 1091664), (191919, 1080720), (194103, 1068560), (194940, 1063972), (195130, 1062936), (196560, 1055203), (196840, 1053702), (197106, 1052280), (199080, 1041846), (199633, 1038960), (200355, 1035216), (202020, 1026684), (202160, 1025973), (202635, 1023568), (204610, 1013688), (207480, 999666), (207792, 998165), (210140, 987012), (210456, 985530), (211185, 982128), (213712, 970515), (215670, 961704), (216144, 959595), (219336, 945630), (221445, 936624), (221832, 934990), (222148, 933660), (225264, 920745), (227430, 911976), (227994, 909720), (228152, 909090), (233415, 888592), (233840, 886977), (234156, 885780), (236208, 878085), (238896, 868205), (240426, 862680), (242424, 855570), (245532, 844740), (246480, 841491), (246753, 840560), (248976, 833055), (252168, 822510), (253080, 819546), (253422, 818440), (255892, 810540), (256671, 808080), (258804, 801420), (259740, 798532), (259920, 797979), (262808, 789210), (263070, 788424), (265734, 780520), (265993, 779760), (266760, 777518), (267140, 776412), (269360, 770013), (270180, 767676), (272916, 759980), (273182, 759240), (274170, 756504), (277290, 747992), (277685, 746928), (279720, 741494), (280497, 739440), (281580, 736596), (283689, 731120), (285190, 727272), (287280, 721981), (287560, 721278), (292695, 708624), (295260, 702468), (295659, 701520), (298620, 694564), (303030, 684456), (303240, 683982), (303696, 682955), (303992, 682290), (306915, 675792), (311220, 666444), (312208, 664335), (315210, 658008), (315684, 657020), (319865, 648432), (320568, 647010), (323505, 641136), (324216, 639730), (327376, 633555), (328510, 631368), (329004, 630420), (333222, 622440), (337896, 613830), (341145, 607984), (341991, 606480), (342228, 606060), (345072, 601065), (346320, 598899), (347282, 597240), (350760, 591318), (351234, 590520), (354312, 585390), (360240, 575757), (360639, 575120), (363636, 570380), (363888, 569985), (365560, 567378), (368298, 563160), (369720, 560994), (370747, 559440), (373464, 555370), (373996, 554580), (375440, 552447), (378252, 548340), (379620, 546364), (379990, 545832), (383838, 540360), (388206, 534280), (388759, 533520), (389880, 531986), (390260, 531468), (393680, 526851), (394212, 526140), (394605, 525616), (398160, 520923), (399266, 519480), (400710, 517608), (404040, 513342), (405270, 511784), (409220, 506844), (409773, 506160), (411255, 504336), (414960, 499833), (420280, 493506), (420912, 492765), (422370, 491064), (427785, 484848), (431340, 480852), (438672, 472815), (442890, 468312), (443664, 467495), (444296, 466830), (454545, 456304), (454860, 455988)]