349939109520

素因数分解:

$2^4\times 3^5\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{367}}^1$

素因数の和:440

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 162, 165, 168, 176, 180, 182, 189, 195, 196, 198, 208, 210, 216, 220, 231, 234, 240, 243, 245, 252, 260, 264, 270, 273, 280, 286, 294, 297, 308, 312, 315, 324, 330, 336, 343, 351, 360, 364, 367, 378, 385, 390, 392, 396, 405, 420, 429, 432, 440, 441, 455, 462, 468, 486, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 585, 588, 594, 616, 624, 630, 637, 648, 660, 686, 693, 702, 715, 720, 728, 734, 735, 756, 770, 780, 784, 792, 810, 819, 840, 858, 880, 882, 891, 910, 924, 936, 945, 972, 980, 990, 1001, 1008, 1029, 1040, 1053, 1078, 1080, 1092, 1101, 1134, 1144, 1155, 1170, 1176, 1188, 1215, 1232, 1260, 1274, 1287, 1296, 1320, 1323, 1365, 1372, 1386, 1404, 1430, 1456, 1468, 1470, 1485, 1512, 1540, 1560, 1584, 1617, 1620, 1638, 1680, 1701, 1715, 1716, 1755, 1764, 1782, 1820, 1835, 1848, 1872, 1890, 1911, 1944, 1960, 1980, 2002, 2058, 2079, 2106, 2145, 2156, 2160, 2184, 2202, 2205, 2268, 2288, 2310, 2340, 2352, 2376, 2430, 2457, 2520, 2548, 2569, 2574, 2640, 2646, 2673, 2695, 2730, 2744, 2772, 2808, 2835, 2860, 2936, 2940, 2970, 3003, 3024, 3080, 3087, 3120, 3159, 3185, 3234, 3240, 3276, 3303, 3402, 3430, 3432, 3465, 3510, 3528, 3564, 3640, 3670, 3696, 3773, 3780, 3822, 3861, 3888, 3920, 3960, 3969, 4004, 4037, 4095, 4116, 4158, 4212, 4290, 4312, 4368, 4404, 4410, 4455, 4459, 4536, 4620, 4680, 4752, 4771, 4851, 4860, 4914, 5005, 5040, 5096, 5138, 5145, 5148, 5265, 5292, 5346, 5390, 5460, 5488, 5505, 5544, 5616, 5670, 5720, 5733, 5872, 5880, 5940, 6006, 6160, 6174, 6237, 6318, 6370, 6435, 6468, 6480, 6552, 6606, 6615, 6804, 6860, 6864, 6930, 7007, 7020, 7056, 7128, 7280, 7340, 7371, 7546, 7560, 7644, 7707, 7722, 7920, 7938, 8008, 8074, 8085, 8190, 8232, 8316, 8424, 8505, 8580, 8624, 8808, 8820, 8910, 8918, 9009, 9072, 9240, 9261, 9360, 9542, 9555, 9702, 9720, 9828, 9909, 10010, 10192, 10276, 10290, 10296, 10395, 10530, 10584, 10692, 10780, 10920, 11010, 11088, 11319, 11340, 11440, 11466, 11583, 11760, 11880, 11907, 12012, 12111, 12285, 12348, 12474, 12636, 12740, 12845, 12870, 12936, 13104, 13212, 13230, 13365, 13377, 13608, 13720, 13860, 14014, 14040, 14256, 14313, 14553, 14680, 14742, 15015, 15092, 15120, 15288, 15414, 15435, 15444, 15795, 15876, 16016, 16148, 16170, 16380, 16464, 16515, 16632, 16848, 17010, 17160, 17199, 17616, 17640, 17820, 17836, 17983, 18018, 18480, 18522, 18711, 18865, 19084, 19110, 19305, 19404, 19440, 19656, 19818, 19845, 20020, 20185, 20552, 20580, 20592, 20790, 21021, 21060, 21168, 21384, 21560, 21840, 22020, 22113, 22295, 22638, 22680, 22932, 23121, 23166, 23760, 23814, 23855, 24024, 24222, 24255, 24570, 24696, 24948, 25272, 25480, 25690, 25740, 25872, 26424, 26460, 26730, 26754, 27027, 27216, 27440, 27720, 27783, 28028, 28080, 28259, 28626, 28665, 29106, 29360, 29484, 29727, 30030, 30184, 30576, 30828, 30870, 30888, 31185, 31590, 31752, 32296, 32340, 32760, 33030, 33264, 33397, 33957, 34020, 34320, 34398, 34749, 35035, 35280, 35640, 35672, 35966, 36036, 36333, 36855, 37044, 37422, 37730, 38168, 38220, 38535, 38610, 38808, 39312, 39636, 39690, 40040, 40131, 40370, 41104, 41160, 41580, 42042, 42120, 42768, 42939, 43120, 43659, 44040, 44226, 44590, 45045, 45276, 45360, 45864, 46242, 46305, 46332, 47628, 47710, 48048, 48444, 48510, 49049, 49140, 49392, 49545, 49896, 50544, 50960, 51380, 51480, 51597, 52481, 52848, 52920, 53460, 53508, 53949, 54054, 55440, 55566, 56056, 56518, 56595, 57252, 57330, 57915, 58212, 58968, 59454, 59535, 60060, 60368, 60555, 61656, 61740, 61776, 62370, 63063, 63180, 63504, 64592, 64680, 65520, 66060, 66794, 66885, 67914, 68040, 68796, 69363, 69498, 70070, 71280, 71344, 71565, 71932, 72072, 72666, 72765, 73710, 74088, 74844, 75460, 76336, 76440, 77070, 77220, 77616, 79272, 79380, 80080, 80262, 80740, 81081, 82320, 83160, 83349, 84084, 84240, 84777, 85878, 85995, 87318, 88080, 88452, 89180, 89181, 89915, 90090, 90552, 91728, 92484, 92610, 92664, 93555, 95256, 95420, 96888, 97020, 98098, 98280, 99090, 99792, 100191, 101871, 102760, 102960, 103194, 104962, 105105, 105840, 106920, 107016, 107898, 108108, 108999, 110565, 111132, 112112, 113036, 113190, 114504, 114660, 115605, 115830, 116424, 117936, 118908, 119070, 120120, 120393, 121110, 123312, 123480, 124740, 125881, 126126, 126360, 128817, 129360, 130977, 132120, 133588, 133770, 135135, 135828, 136080, 137592, 138726, 138915, 138996, 140140, 141295, 143130, 143864, 144144, 145332, 145530, 147147, 147420, 148176, 148635, 149688, 150920, 152880, 154140, 154440, 154791, 157443, 158544, 158760, 160524, 161480, 161847, 162162, 166320, 166698, 166985, 168168, 169554, 169785, 171756, 171990, 173745, 174636, 176904, 178360, 178362, 179830, 180180, 181104, 181665, 184968, 185220, 185328, 187110, 189189, 190512, 190840, 193776, 194040, 196196, 196560, 197813, 198180, 200382, 200655, 203742, 205520, 206388, 208089, 209924, 210210, 213840, 214032, 214695, 215796, 216216, 217998, 218295, 221130, 222264, 226072, 226380, 229008, 229320, 231210, 231660, 232848, 233779, 237816, 238140, 240240, 240786, 242220, 243243, 245245, 246960, 249480, 251762, 252252, 252720, 254331, 257634, 257985, 261954, 262405, 264240, 267176, 267540, 269745, 270270, 271656, 275184, 277452, 277830, 277992, 280280, 282590, 286260, 287728, 290664, 291060, 294294, 294840, 297270, 299376, 300573, 301840, 305613, 308280, 308880, 309582, 314886, 315315, 317520, 321048, 322960, 323694, 324324, 326997, 333396, 333970, 336336, 339108, 339570, 343512, 343980, 346815, 347490, 349272, 353808, 356720, 356724, 359660, 360360, 361179, 363330, 367367, 369936, 370440, 374220, 377643, 378378, 381680, 386451, 388080, 392392, 395626, 396360, 400764, 401310, 405405, 407484, 412776, 416178, 416745, 419848, 420420, 423885, 429390, 431592, 432432, 435996, 436590, 441441, 442260, 444528, 445905, 452144, 452760, 458640, 462420, 463320, 467558, 472329, 475632, 476280, 481572, 484440, 485541, 486486, 490490, 498960, 500955, 503524, 504504, 508662, 509355, 515268, 515970, 523908, 524810, 534352, 535080, 539490, 540540, 543312, 544995, 554904, 555660, 555984, 560560, 565180, 567567, 572520, 581328, 582120, 588588, 589680, 593439, 594540, 601146, 601965, 611226, 616560, 619164, 624267, 629405, 629772, 630630, 642096, 644085, 647388, 648648, 653994, 654885, 666792, 667940, 678216, 679140, 687024, 687960, 693630, 694980, 698544, 701337, 713448, 719320, 720720, 722358, 726660, 734734, 735735, 740880, 748440, 755286, 756756, 762993, 772902, 773955, 784784, 787215, 791252, 792720, 801528, 802620, 809235, 810810, 814968, 825552, 832356, 833490, 839696, 840840, 847770, 858780, 863184, 871992, 873180, 882882, 884520, 891810, 901719, 905520, 916839, 924840, 926640, 935116, 944658, 945945, 952560, 963144, 968880, 971082, 972972, 980980, 980991, 989065, 1001910, 1007048, 1009008, 1017324, 1018710, 1030536, 1031940, 1040445, 1047816, 1049620, 1070160, 1078980, 1081080, 1083537, 1089990, 1102101, 1109808, 1111320, 1130360, 1132929, 1135134, 1145040, 1159353, 1164240, 1168895, 1177176, 1186878, 1189080, 1202292, 1203930, 1216215, 1222452, 1238328, 1248534, 1258810, 1259544, 1261260, 1271655, 1288170, 1294776, 1297296, 1307988, 1309770, 1324323, 1333584, 1335880, 1356432, 1358280, 1375920, 1384691, 1387260, 1389960, 1402674, 1416987, 1426896, 1438640, 1444716, 1453320, 1456623, 1469468, 1471470, 1496880, 1502865, 1510572, 1513512, 1525986, 1528065, 1545804, 1547910, 1574430, 1582504, 1603056, 1605240, 1618470, 1621620, 1629936, 1634985, 1636453, 1664712, 1666980, 1681680, 1695540, 1702701, 1717560, 1743984, 1746360, 1765764, 1769040, 1780317, 1783620, 1803438, 1805895, 1833678, 1836835, 1849680, 1870232, 1888215, 1889316, 1891890, 1926288, 1932255, 1942164, 1945944, 1961960, 1961982, 1978130, 2003820, 2014096, 2034648, 2037420, 2061072, 2063880, 2080890, 2095632, 2099240, 2104011, 2157960, 2162160, 2167074, 2179980, 2204202, 2207205, 2222640, 2260720, 2265858, 2270268, 2288979, 2318706, 2337790, 2354352, 2361645, 2373756, 2378160, 2404584, 2407860, 2427705, 2432430, 2444904, 2476656, 2497068, 2517620, 2519088, 2522520, 2543310, 2571569, 2576340, 2589552, 2615976, 2619540, 2648646, 2671760, 2705157, 2716560, 2769382, 2774520, 2779920, 2805348, 2833974, 2837835, 2889432, 2906640, 2913246, 2938936, 2942940, 2967195, 3005730, 3021144, 3027024, 3051972, 3056130, 3091608, 3095820, 3121335, 3148860, 3165008, 3210480, 3236940, 3243240, 3269970, 3272906, 3306303, 3329424, 3333960, 3391080, 3398787, 3405402, 3435120, 3492720, 3506685, 3531528, 3560634, 3567240, 3606876, 3611790, 3667356, 3673670, 3740464, 3776430, 3778632, 3783780, 3814965, 3864510, 3884328, 3891888, 3923920, 3923964, 3956260, 3972969, 4007640, 4069296, 4074840, 4127760, 4154073, 4161780, 4198480, 4208022, 4250961, 4315920, 4334148, 4359960, 4369869, 4408404, 4414410, 4508595, 4531716, 4540536, 4577958, 4584195, 4637412, 4675580, 4723290, 4747512, 4809168, 4815720, 4855410, 4864860, 4889808, 4904955, 4909359, 4994136, 5035240, 5045040, 5086620, 5143138, 5152680, 5231952, 5239080, 5297292, 5340951, 5410314, 5417685, 5510505, 5538764, 5549040, 5610696, 5664645, 5667948, 5675670, 5778864, 5796765, 5826492, 5877872, 5885880, 5934390, 6011460, 6042288, 6103944, 6112260, 6183216, 6191640, 6242670, 6297720, 6312033, 6473880, 6486480, 6539940, 6545812, 6612606, 6621615, 6667920, 6782160, 6797574, 6810804, 6866937, 6923455, 7013370, 7063056, 7084935, 7121268, 7134480, 7213752, 7223580, 7283115, 7334712, 7347340, 7552860, 7557264, 7567560, 7629930, 7714707, 7729020, 7768656, 7847928, 7912520, 7945938, 8015280, 8115471, 8149680, 8182265, 8308146, 8323560, 8416044, 8501922, 8513505, 8668296, 8719920, 8739738, 8816808, 8828820, 8901585, 9017190, 9063432, 9081072, 9155916, 9168390, 9274824, 9351160, 9446580, 9495024, 9631440, 9710820, 9729720, 9809910, 9818718, 9918909, 9988272, 10070480, 10173240, 10196361, 10286276, 10305360, 10478160, 10520055, 10594584, 10681902, 10820628, 10835370, 11021010, 11077528, 11221392, 11329290, 11335896, 11351340, 11444895, 11593530, 11652984, 11771760, 11868780, 11918907, 12022920, 12207888, 12224520, 12383280, 12462219, 12485340, 12595440, 12624066, 12752883, 12857845, 12947760, 13079880, 13091624, 13225212, 13243230, 13525785, 13595148, 13621608, 13733874, 13846910, 14026740, 14169870, 14242536, 14427504, 14447160, 14566230, 14669424, 14694680, 14728077, 15105720, 15135120, 15259860, 15429414, 15458040, 15695856, 15825040, 15891876, 16022853, 16230942, 16364530, 16531515, 16616292, 16647120, 16832088, 16993935, 17003844, 17027010, 17336592, 17479476, 17633616, 17657640, 17803170, 18000983, 18034380, 18126864, 18311832, 18336780, 18549648, 18702320, 18893160, 18936099, 19421640, 19459440, 19619820, 19637436, 19837818, 19864845, 20346480, 20392722, 20572552, 20770365, 21040110, 21189168, 21254805, 21363804, 21641256, 21670740, 21849345, 22042020, 22155056, 22658580, 22671792, 22702680, 22889790, 23144121, 23187060, 23305968, 23737560, 23837814, 24045840, 24449040, 24546795, 24924438, 24970680, 25248132, 25505766, 25715690, 26159760, 26183248, 26450424, 26486460, 26704755, 27051570, 27190296, 27243216, 27467748, 27693820, 28053480, 28339740, 28485072, 28894320, 29132460, 29389360, 29456154, 29756727, 30211440, 30519720, 30589083, 30858828, 30916080, 31560165, 31783752, 32045706, 32461884, 32729060, 33063030, 33232584, 33664176, 33987870, 34007688, 34054020, 34334685, 34958952, 35315280, 35606340, 36001966, 36068760, 36623664, 36673560, 37386657, 37786320, 37872198, 38573535, 38843280, 39239640, 39274872, 39675636, 39729690, 40577355, 40785444, 41145104, 41540730, 42080220, 42509610, 42727608, 43282512, 43341480, 43698690, 44084040, 44184231, 45317160, 45405360, 45779580, 46288242, 46374120, 47475120, 47675628, 48068559, 49093590, 49594545, 49848876, 49941360, 50496264, 50981805, 51011532, 51431380, 52900848, 52972920, 53409510, 54002949, 54103140, 54380592, 54935496, 55387640, 56106960, 56679480, 56808297, 58264920, 58912308, 59513454, 59594535, 61039440, 61178166, 61717656, 62311095, 63120330, 63567504, 63764415, 64091412, 64923768, 65458120, 66126060, 66465168, 67975740, 68015376, 68108040, 68669370, 69432363, 69917904, 71212680, 72003932, 72137520, 73347120, 73640385, 74773314, 75744396, 77147070, 78479280, 78549744, 79351272, 79459380, 80114265, 81154710, 81570888, 83081460, 84160440, 85019220, 85455216, 86682960, 87397380, 88168080, 88368462, 89270181, 90004915, 90634320, 91559160, 92576484, 92748240, 94680495, 95351256, 96137118, 98187180, 99189090, 99697752, 100992528, 101963610, 102023064, 102862760, 105945840, 106819020, 108005898, 108206280, 109870992, 110775280, 112159971, 113358960, 113616594, 115720605, 116529840, 117824616, 119026908, 119189070, 122356332, 123435312, 124622190, 126240660, 127528830, 128182824, 129847536, 130916240, 132252120, 132552693, 135951480, 136216080, 137338740, 138864726, 142425360, 144007864, 147280770, 148783635, 149546628, 151488792, 152945415, 154294140, 158702544, 158918760, 160228530, 162008847, 162309420, 163141776, 166162920, 168320880, 170038440, 174794760, 176736924, 178540362, 180009830, 183118320, 185152968, 186933285, 189360990, 190702512, 192274236, 196374360, 198378180, 199395504, 203927220, 204046128, 205725520, 208297089, 213638040, 216011796, 216412560, 220921155, 224319942, 227233188, 231441210, 235649232, 238053816, 238378140, 240342795, 244712664, 249244380, 252481320, 255057660, 256365648, 264504240, 265105386, 270014745, 271902960, 274677480, 277729452, 284041485, 288015728, 294561540, 297567270, 299093256, 302977584, 305890830, 308588280, 317837520, 320457060, 324017694, 324618840, 332325840, 336479913, 340076880, 347161815, 349589520, 353473848, 357080724, 360019660, 370305936, 373866570, 378721980, 384548472, 392748720, 396756360, 397658079, 407854440, 416594178, 427276080, 432023592, 441842310, 446350905, 448639884, 454466376, 462882420, 476107632, 476756280, 480685590, 486026541, 489425328, 498488760, 504962640, 510115320, 530210772, 540029490, 549354960, 555458904, 560799855, 568082970, 589123080, 595134540, 598186512, 611781660, 617176560, 624891267, 640914120, 648035388, 649237680, 662763465, 672959826, 694323630, 706947696, 714161448, 720039320, 747733140, 757443960, 769096944, 793512720, 795316158, 810044235, 815708880, 833188356, 864047184, 883684620, 892701810, 897279768, 908932752, 925764840, 953512560, 961371180, 972053082, 996977520, 1020230640, 1041485445, 1060421544, 1080058980, 1110917808, 1121599710, 1136165940, 1178246160, 1190269080, 1223563320, 1249782534, 1281828240, 1296070776, 1325526930, 1345919652, 1388647260, 1428322896, 1440078640, 1458079623, 1495466280, 1514887920, 1590632316, 1620088470, 1666376712, 1682399565, 1767369240, 1785403620, 1794559536, 1851529680, 1922742360, 1944106164, 1988290395, 2082970890, 2120843088, 2160117960, 2243199420, 2272331880, 2380538160, 2430132705, 2447126640, 2499565068, 2592141552, 2651053860, 2691839304, 2777294520, 2916159246, 2990932560, 3124456335, 3181264632, 3240176940, 3332753424, 3364799130, 3534738480, 3570807240, 3845484720, 3888212328, 3976580790, 4165941780, 4320235920, 4374238869, 4486398840, 4544663760, 4860265410, 4999130136, 5302107720, 5383678608, 5554589040, 5832318492, 6248912670, 6362529264, 6480353880, 6729598260, 7141614480, 7290398115, 7776424656, 7953161580, 8331883560, 8748477738, 8972797680, 9720530820, 9998260272, 10604215440, 11664636984, 12497825340, 12960707760, 13459196520, 14580796230, 15906323160, 16663767120, 17496955476, 19441061640, 21871194345, 23329273968, 24995650680, 26918393040, 29161592460, 31812646320, 34993910952, 38882123280, 43742388690, 49991301360, 58323184920, 69987821904, 87484777380, 116646369840, 174969554760, 349939109520]

約数ペア:

[(1, 349939109520), (2, 174969554760), (3, 116646369840), (4, 87484777380), (5, 69987821904), (6, 58323184920), (7, 49991301360), (8, 43742388690), (9, 38882123280), (10, 34993910952), (11, 31812646320), (12, 29161592460), (13, 26918393040), (14, 24995650680), (15, 23329273968), (16, 21871194345), (18, 19441061640), (20, 17496955476), (21, 16663767120), (22, 15906323160), (24, 14580796230), (26, 13459196520), (27, 12960707760), (28, 12497825340), (30, 11664636984), (33, 10604215440), (35, 9998260272), (36, 9720530820), (39, 8972797680), (40, 8748477738), (42, 8331883560), (44, 7953161580), (45, 7776424656), (48, 7290398115), (49, 7141614480), (52, 6729598260), (54, 6480353880), (55, 6362529264), (56, 6248912670), (60, 5832318492), (63, 5554589040), (65, 5383678608), (66, 5302107720), (70, 4999130136), (72, 4860265410), (77, 4544663760), (78, 4486398840), (80, 4374238869), (81, 4320235920), (84, 4165941780), (88, 3976580790), (90, 3888212328), (91, 3845484720), (98, 3570807240), (99, 3534738480), (104, 3364799130), (105, 3332753424), (108, 3240176940), (110, 3181264632), (112, 3124456335), (117, 2990932560), (120, 2916159246), (126, 2777294520), (130, 2691839304), (132, 2651053860), (135, 2592141552), (140, 2499565068), (143, 2447126640), (144, 2430132705), (147, 2380538160), (154, 2272331880), (156, 2243199420), (162, 2160117960), (165, 2120843088), (168, 2082970890), (176, 1988290395), (180, 1944106164), (182, 1922742360), (189, 1851529680), (195, 1794559536), (196, 1785403620), (198, 1767369240), (208, 1682399565), (210, 1666376712), (216, 1620088470), (220, 1590632316), (231, 1514887920), (234, 1495466280), (240, 1458079623), (243, 1440078640), (245, 1428322896), (252, 1388647260), (260, 1345919652), (264, 1325526930), (270, 1296070776), (273, 1281828240), (280, 1249782534), (286, 1223563320), (294, 1190269080), (297, 1178246160), (308, 1136165940), (312, 1121599710), (315, 1110917808), (324, 1080058980), (330, 1060421544), (336, 1041485445), (343, 1020230640), (351, 996977520), (360, 972053082), (364, 961371180), (367, 953512560), (378, 925764840), (385, 908932752), (390, 897279768), (392, 892701810), (396, 883684620), (405, 864047184), (420, 833188356), (429, 815708880), (432, 810044235), (440, 795316158), (441, 793512720), (455, 769096944), (462, 757443960), (468, 747733140), (486, 720039320), (490, 714161448), (495, 706947696), (504, 694323630), (520, 672959826), (528, 662763465), (539, 649237680), (540, 648035388), (546, 640914120), (560, 624891267), (567, 617176560), (572, 611781660), (585, 598186512), (588, 595134540), (594, 589123080), (616, 568082970), (624, 560799855), (630, 555458904), (637, 549354960), (648, 540029490), (660, 530210772), (686, 510115320), (693, 504962640), (702, 498488760), (715, 489425328), (720, 486026541), (728, 480685590), (734, 476756280), (735, 476107632), (756, 462882420), (770, 454466376), (780, 448639884), (784, 446350905), (792, 441842310), (810, 432023592), (819, 427276080), (840, 416594178), (858, 407854440), (880, 397658079), (882, 396756360), (891, 392748720), (910, 384548472), (924, 378721980), (936, 373866570), (945, 370305936), (972, 360019660), (980, 357080724), (990, 353473848), (1001, 349589520), (1008, 347161815), (1029, 340076880), (1040, 336479913), (1053, 332325840), (1078, 324618840), (1080, 324017694), (1092, 320457060), (1101, 317837520), (1134, 308588280), (1144, 305890830), (1155, 302977584), (1170, 299093256), (1176, 297567270), (1188, 294561540), (1215, 288015728), (1232, 284041485), (1260, 277729452), (1274, 274677480), (1287, 271902960), (1296, 270014745), (1320, 265105386), (1323, 264504240), (1365, 256365648), (1372, 255057660), (1386, 252481320), (1404, 249244380), (1430, 244712664), (1456, 240342795), (1468, 238378140), (1470, 238053816), (1485, 235649232), (1512, 231441210), (1540, 227233188), (1560, 224319942), (1584, 220921155), (1617, 216412560), (1620, 216011796), (1638, 213638040), (1680, 208297089), (1701, 205725520), (1715, 204046128), (1716, 203927220), (1755, 199395504), (1764, 198378180), (1782, 196374360), (1820, 192274236), (1835, 190702512), (1848, 189360990), (1872, 186933285), (1890, 185152968), (1911, 183118320), (1944, 180009830), (1960, 178540362), (1980, 176736924), (2002, 174794760), (2058, 170038440), (2079, 168320880), (2106, 166162920), (2145, 163141776), (2156, 162309420), (2160, 162008847), (2184, 160228530), (2202, 158918760), (2205, 158702544), (2268, 154294140), (2288, 152945415), (2310, 151488792), (2340, 149546628), (2352, 148783635), (2376, 147280770), (2430, 144007864), (2457, 142425360), (2520, 138864726), (2548, 137338740), (2569, 136216080), (2574, 135951480), (2640, 132552693), (2646, 132252120), (2673, 130916240), (2695, 129847536), (2730, 128182824), (2744, 127528830), (2772, 126240660), (2808, 124622190), (2835, 123435312), (2860, 122356332), (2936, 119189070), (2940, 119026908), (2970, 117824616), (3003, 116529840), (3024, 115720605), (3080, 113616594), (3087, 113358960), (3120, 112159971), (3159, 110775280), (3185, 109870992), (3234, 108206280), (3240, 108005898), (3276, 106819020), (3303, 105945840), (3402, 102862760), (3430, 102023064), (3432, 101963610), (3465, 100992528), (3510, 99697752), (3528, 99189090), (3564, 98187180), (3640, 96137118), (3670, 95351256), (3696, 94680495), (3773, 92748240), (3780, 92576484), (3822, 91559160), (3861, 90634320), (3888, 90004915), (3920, 89270181), (3960, 88368462), (3969, 88168080), (4004, 87397380), (4037, 86682960), (4095, 85455216), (4116, 85019220), (4158, 84160440), (4212, 83081460), (4290, 81570888), (4312, 81154710), (4368, 80114265), (4404, 79459380), (4410, 79351272), (4455, 78549744), (4459, 78479280), (4536, 77147070), (4620, 75744396), (4680, 74773314), (4752, 73640385), (4771, 73347120), (4851, 72137520), (4860, 72003932), (4914, 71212680), (5005, 69917904), (5040, 69432363), (5096, 68669370), (5138, 68108040), (5145, 68015376), (5148, 67975740), (5265, 66465168), (5292, 66126060), (5346, 65458120), (5390, 64923768), (5460, 64091412), (5488, 63764415), (5505, 63567504), (5544, 63120330), (5616, 62311095), (5670, 61717656), (5720, 61178166), (5733, 61039440), (5872, 59594535), (5880, 59513454), (5940, 58912308), (6006, 58264920), (6160, 56808297), (6174, 56679480), (6237, 56106960), (6318, 55387640), (6370, 54935496), (6435, 54380592), (6468, 54103140), (6480, 54002949), (6552, 53409510), (6606, 52972920), (6615, 52900848), (6804, 51431380), (6860, 51011532), (6864, 50981805), (6930, 50496264), (7007, 49941360), (7020, 49848876), (7056, 49594545), (7128, 49093590), (7280, 48068559), (7340, 47675628), (7371, 47475120), (7546, 46374120), (7560, 46288242), (7644, 45779580), (7707, 45405360), (7722, 45317160), (7920, 44184231), (7938, 44084040), (8008, 43698690), (8074, 43341480), (8085, 43282512), (8190, 42727608), (8232, 42509610), (8316, 42080220), (8424, 41540730), (8505, 41145104), (8580, 40785444), (8624, 40577355), (8808, 39729690), (8820, 39675636), (8910, 39274872), (8918, 39239640), (9009, 38843280), (9072, 38573535), (9240, 37872198), (9261, 37786320), (9360, 37386657), (9542, 36673560), (9555, 36623664), (9702, 36068760), (9720, 36001966), (9828, 35606340), (9909, 35315280), (10010, 34958952), (10192, 34334685), (10276, 34054020), (10290, 34007688), (10296, 33987870), (10395, 33664176), (10530, 33232584), (10584, 33063030), (10692, 32729060), (10780, 32461884), (10920, 32045706), (11010, 31783752), (11088, 31560165), (11319, 30916080), (11340, 30858828), (11440, 30589083), (11466, 30519720), (11583, 30211440), (11760, 29756727), (11880, 29456154), (11907, 29389360), (12012, 29132460), (12111, 28894320), (12285, 28485072), (12348, 28339740), (12474, 28053480), (12636, 27693820), (12740, 27467748), (12845, 27243216), (12870, 27190296), (12936, 27051570), (13104, 26704755), (13212, 26486460), (13230, 26450424), (13365, 26183248), (13377, 26159760), (13608, 25715690), (13720, 25505766), (13860, 25248132), (14014, 24970680), (14040, 24924438), (14256, 24546795), (14313, 24449040), (14553, 24045840), (14680, 23837814), (14742, 23737560), (15015, 23305968), (15092, 23187060), (15120, 23144121), (15288, 22889790), (15414, 22702680), (15435, 22671792), (15444, 22658580), (15795, 22155056), (15876, 22042020), (16016, 21849345), (16148, 21670740), (16170, 21641256), (16380, 21363804), (16464, 21254805), (16515, 21189168), (16632, 21040110), (16848, 20770365), (17010, 20572552), (17160, 20392722), (17199, 20346480), (17616, 19864845), (17640, 19837818), (17820, 19637436), (17836, 19619820), (17983, 19459440), (18018, 19421640), (18480, 18936099), (18522, 18893160), (18711, 18702320), (18865, 18549648), (19084, 18336780), (19110, 18311832), (19305, 18126864), (19404, 18034380), (19440, 18000983), (19656, 17803170), (19818, 17657640), (19845, 17633616), (20020, 17479476), (20185, 17336592), (20552, 17027010), (20580, 17003844), (20592, 16993935), (20790, 16832088), (21021, 16647120), (21060, 16616292), (21168, 16531515), (21384, 16364530), (21560, 16230942), (21840, 16022853), (22020, 15891876), (22113, 15825040), (22295, 15695856), (22638, 15458040), (22680, 15429414), (22932, 15259860), (23121, 15135120), (23166, 15105720), (23760, 14728077), (23814, 14694680), (23855, 14669424), (24024, 14566230), (24222, 14447160), (24255, 14427504), (24570, 14242536), (24696, 14169870), (24948, 14026740), (25272, 13846910), (25480, 13733874), (25690, 13621608), (25740, 13595148), (25872, 13525785), (26424, 13243230), (26460, 13225212), (26730, 13091624), (26754, 13079880), (27027, 12947760), (27216, 12857845), (27440, 12752883), (27720, 12624066), (27783, 12595440), (28028, 12485340), (28080, 12462219), (28259, 12383280), (28626, 12224520), (28665, 12207888), (29106, 12022920), (29360, 11918907), (29484, 11868780), (29727, 11771760), (30030, 11652984), (30184, 11593530), (30576, 11444895), (30828, 11351340), (30870, 11335896), (30888, 11329290), (31185, 11221392), (31590, 11077528), (31752, 11021010), (32296, 10835370), (32340, 10820628), (32760, 10681902), (33030, 10594584), (33264, 10520055), (33397, 10478160), (33957, 10305360), (34020, 10286276), (34320, 10196361), (34398, 10173240), (34749, 10070480), (35035, 9988272), (35280, 9918909), (35640, 9818718), (35672, 9809910), (35966, 9729720), (36036, 9710820), (36333, 9631440), (36855, 9495024), (37044, 9446580), (37422, 9351160), (37730, 9274824), (38168, 9168390), (38220, 9155916), (38535, 9081072), (38610, 9063432), (38808, 9017190), (39312, 8901585), (39636, 8828820), (39690, 8816808), (40040, 8739738), (40131, 8719920), (40370, 8668296), (41104, 8513505), (41160, 8501922), (41580, 8416044), (42042, 8323560), (42120, 8308146), (42768, 8182265), (42939, 8149680), (43120, 8115471), (43659, 8015280), (44040, 7945938), (44226, 7912520), (44590, 7847928), (45045, 7768656), (45276, 7729020), (45360, 7714707), (45864, 7629930), (46242, 7567560), (46305, 7557264), (46332, 7552860), (47628, 7347340), (47710, 7334712), (48048, 7283115), (48444, 7223580), (48510, 7213752), (49049, 7134480), (49140, 7121268), (49392, 7084935), (49545, 7063056), (49896, 7013370), (50544, 6923455), (50960, 6866937), (51380, 6810804), (51480, 6797574), (51597, 6782160), (52481, 6667920), (52848, 6621615), (52920, 6612606), (53460, 6545812), (53508, 6539940), (53949, 6486480), (54054, 6473880), (55440, 6312033), (55566, 6297720), (56056, 6242670), (56518, 6191640), (56595, 6183216), (57252, 6112260), (57330, 6103944), (57915, 6042288), (58212, 6011460), (58968, 5934390), (59454, 5885880), (59535, 5877872), (60060, 5826492), (60368, 5796765), (60555, 5778864), (61656, 5675670), (61740, 5667948), (61776, 5664645), (62370, 5610696), (63063, 5549040), (63180, 5538764), (63504, 5510505), (64592, 5417685), (64680, 5410314), (65520, 5340951), (66060, 5297292), (66794, 5239080), (66885, 5231952), (67914, 5152680), (68040, 5143138), (68796, 5086620), (69363, 5045040), (69498, 5035240), (70070, 4994136), (71280, 4909359), (71344, 4904955), (71565, 4889808), (71932, 4864860), (72072, 4855410), (72666, 4815720), (72765, 4809168), (73710, 4747512), (74088, 4723290), (74844, 4675580), (75460, 4637412), (76336, 4584195), (76440, 4577958), (77070, 4540536), (77220, 4531716), (77616, 4508595), (79272, 4414410), (79380, 4408404), (80080, 4369869), (80262, 4359960), (80740, 4334148), (81081, 4315920), (82320, 4250961), (83160, 4208022), (83349, 4198480), (84084, 4161780), (84240, 4154073), (84777, 4127760), (85878, 4074840), (85995, 4069296), (87318, 4007640), (88080, 3972969), (88452, 3956260), (89180, 3923964), (89181, 3923920), (89915, 3891888), (90090, 3884328), (90552, 3864510), (91728, 3814965), (92484, 3783780), (92610, 3778632), (92664, 3776430), (93555, 3740464), (95256, 3673670), (95420, 3667356), (96888, 3611790), (97020, 3606876), (98098, 3567240), (98280, 3560634), (99090, 3531528), (99792, 3506685), (100191, 3492720), (101871, 3435120), (102760, 3405402), (102960, 3398787), (103194, 3391080), (104962, 3333960), (105105, 3329424), (105840, 3306303), (106920, 3272906), (107016, 3269970), (107898, 3243240), (108108, 3236940), (108999, 3210480), (110565, 3165008), (111132, 3148860), (112112, 3121335), (113036, 3095820), (113190, 3091608), (114504, 3056130), (114660, 3051972), (115605, 3027024), (115830, 3021144), (116424, 3005730), (117936, 2967195), (118908, 2942940), (119070, 2938936), (120120, 2913246), (120393, 2906640), (121110, 2889432), (123312, 2837835), (123480, 2833974), (124740, 2805348), (125881, 2779920), (126126, 2774520), (126360, 2769382), (128817, 2716560), (129360, 2705157), (130977, 2671760), (132120, 2648646), (133588, 2619540), (133770, 2615976), (135135, 2589552), (135828, 2576340), (136080, 2571569), (137592, 2543310), (138726, 2522520), (138915, 2519088), (138996, 2517620), (140140, 2497068), (141295, 2476656), (143130, 2444904), (143864, 2432430), (144144, 2427705), (145332, 2407860), (145530, 2404584), (147147, 2378160), (147420, 2373756), (148176, 2361645), (148635, 2354352), (149688, 2337790), (150920, 2318706), (152880, 2288979), (154140, 2270268), (154440, 2265858), (154791, 2260720), (157443, 2222640), (158544, 2207205), (158760, 2204202), (160524, 2179980), (161480, 2167074), (161847, 2162160), (162162, 2157960), (166320, 2104011), (166698, 2099240), (166985, 2095632), (168168, 2080890), (169554, 2063880), (169785, 2061072), (171756, 2037420), (171990, 2034648), (173745, 2014096), (174636, 2003820), (176904, 1978130), (178360, 1961982), (178362, 1961960), (179830, 1945944), (180180, 1942164), (181104, 1932255), (181665, 1926288), (184968, 1891890), (185220, 1889316), (185328, 1888215), (187110, 1870232), (189189, 1849680), (190512, 1836835), (190840, 1833678), (193776, 1805895), (194040, 1803438), (196196, 1783620), (196560, 1780317), (197813, 1769040), (198180, 1765764), (200382, 1746360), (200655, 1743984), (203742, 1717560), (205520, 1702701), (206388, 1695540), (208089, 1681680), (209924, 1666980), (210210, 1664712), (213840, 1636453), (214032, 1634985), (214695, 1629936), (215796, 1621620), (216216, 1618470), (217998, 1605240), (218295, 1603056), (221130, 1582504), (222264, 1574430), (226072, 1547910), (226380, 1545804), (229008, 1528065), (229320, 1525986), (231210, 1513512), (231660, 1510572), (232848, 1502865), (233779, 1496880), (237816, 1471470), (238140, 1469468), (240240, 1456623), (240786, 1453320), (242220, 1444716), (243243, 1438640), (245245, 1426896), (246960, 1416987), (249480, 1402674), (251762, 1389960), (252252, 1387260), (252720, 1384691), (254331, 1375920), (257634, 1358280), (257985, 1356432), (261954, 1335880), (262405, 1333584), (264240, 1324323), (267176, 1309770), (267540, 1307988), (269745, 1297296), (270270, 1294776), (271656, 1288170), (275184, 1271655), (277452, 1261260), (277830, 1259544), (277992, 1258810), (280280, 1248534), (282590, 1238328), (286260, 1222452), (287728, 1216215), (290664, 1203930), (291060, 1202292), (294294, 1189080), (294840, 1186878), (297270, 1177176), (299376, 1168895), (300573, 1164240), (301840, 1159353), (305613, 1145040), (308280, 1135134), (308880, 1132929), (309582, 1130360), (314886, 1111320), (315315, 1109808), (317520, 1102101), (321048, 1089990), (322960, 1083537), (323694, 1081080), (324324, 1078980), (326997, 1070160), (333396, 1049620), (333970, 1047816), (336336, 1040445), (339108, 1031940), (339570, 1030536), (343512, 1018710), (343980, 1017324), (346815, 1009008), (347490, 1007048), (349272, 1001910), (353808, 989065), (356720, 980991), (356724, 980980), (359660, 972972), (360360, 971082), (361179, 968880), (363330, 963144), (367367, 952560), (369936, 945945), (370440, 944658), (374220, 935116), (377643, 926640), (378378, 924840), (381680, 916839), (386451, 905520), (388080, 901719), (392392, 891810), (395626, 884520), (396360, 882882), (400764, 873180), (401310, 871992), (405405, 863184), (407484, 858780), (412776, 847770), (416178, 840840), (416745, 839696), (419848, 833490), (420420, 832356), (423885, 825552), (429390, 814968), (431592, 810810), (432432, 809235), (435996, 802620), (436590, 801528), (441441, 792720), (442260, 791252), (444528, 787215), (445905, 784784), (452144, 773955), (452760, 772902), (458640, 762993), (462420, 756756), (463320, 755286), (467558, 748440), (472329, 740880), (475632, 735735), (476280, 734734), (481572, 726660), (484440, 722358), (485541, 720720), (486486, 719320), (490490, 713448), (498960, 701337), (500955, 698544), (503524, 694980), (504504, 693630), (508662, 687960), (509355, 687024), (515268, 679140), (515970, 678216), (523908, 667940), (524810, 666792), (534352, 654885), (535080, 653994), (539490, 648648), (540540, 647388), (543312, 644085), (544995, 642096), (554904, 630630), (555660, 629772), (555984, 629405), (560560, 624267), (565180, 619164), (567567, 616560), (572520, 611226), (581328, 601965), (582120, 601146), (588588, 594540), (589680, 593439)]