370772154480

素因数分解:

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

素因数の和:183

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 35, 37, 38, 39, 40, 41, 42, 48, 52, 56, 57, 60, 62, 65, 70, 74, 76, 78, 80, 82, 84, 91, 93, 95, 104, 105, 111, 112, 114, 120, 123, 124, 130, 133, 140, 148, 152, 155, 156, 164, 168, 182, 185, 186, 190, 195, 205, 208, 210, 217, 222, 228, 240, 246, 247, 248, 259, 260, 266, 273, 280, 285, 287, 296, 304, 310, 312, 328, 336, 361, 364, 370, 372, 380, 390, 399, 403, 410, 420, 434, 444, 455, 456, 465, 481, 492, 494, 496, 518, 520, 532, 533, 546, 555, 560, 570, 574, 589, 592, 615, 620, 624, 651, 656, 665, 703, 722, 728, 740, 741, 744, 760, 777, 779, 780, 798, 806, 820, 840, 861, 868, 888, 910, 912, 930, 962, 984, 988, 1036, 1040, 1064, 1066, 1083, 1085, 1092, 1110, 1140, 1147, 1148, 1178, 1209, 1230, 1235, 1240, 1271, 1295, 1302, 1330, 1365, 1406, 1435, 1443, 1444, 1456, 1480, 1482, 1488, 1517, 1520, 1554, 1558, 1560, 1596, 1599, 1612, 1640, 1680, 1722, 1729, 1736, 1767, 1776, 1805, 1820, 1860, 1924, 1968, 1976, 1995, 2015, 2072, 2109, 2128, 2132, 2166, 2170, 2184, 2220, 2280, 2294, 2296, 2337, 2356, 2405, 2418, 2460, 2470, 2480, 2527, 2542, 2590, 2604, 2660, 2665, 2730, 2812, 2821, 2870, 2886, 2888, 2945, 2960, 2964, 3034, 3108, 3116, 3120, 3192, 3198, 3224, 3255, 3280, 3367, 3441, 3444, 3458, 3472, 3515, 3534, 3610, 3640, 3705, 3720, 3731, 3813, 3848, 3885, 3895, 3952, 3990, 4030, 4123, 4144, 4218, 4264, 4305, 4332, 4340, 4368, 4440, 4551, 4560, 4588, 4592, 4674, 4693, 4712, 4810, 4836, 4920, 4921, 4940, 5054, 5084, 5180, 5187, 5208, 5320, 5330, 5415, 5453, 5460, 5624, 5642, 5735, 5740, 5772, 5776, 5890, 5928, 6045, 6068, 6216, 6232, 6355, 6384, 6396, 6448, 6510, 6734, 6882, 6888, 6916, 7030, 7068, 7215, 7220, 7280, 7410, 7440, 7462, 7581, 7585, 7626, 7657, 7696, 7770, 7790, 7980, 7995, 8029, 8060, 8246, 8436, 8463, 8528, 8610, 8645, 8664, 8680, 8835, 8880, 8897, 9102, 9139, 9176, 9348, 9386, 9424, 9620, 9672, 9840, 9842, 9880, 10101, 10108, 10127, 10168, 10360, 10374, 10416, 10545, 10619, 10640, 10660, 10830, 10906, 10920, 11191, 11193, 11248, 11284, 11470, 11480, 11544, 11685, 11780, 11856, 12090, 12136, 12369, 12432, 12464, 12635, 12710, 12792, 13020, 13357, 13468, 13764, 13776, 13832, 14060, 14079, 14105, 14136, 14430, 14440, 14763, 14801, 14820, 14911, 14924, 15162, 15170, 15252, 15314, 15540, 15580, 15960, 15990, 16058, 16120, 16359, 16492, 16523, 16835, 16872, 16926, 17205, 17220, 17290, 17328, 17360, 17670, 17794, 18204, 18278, 18352, 18655, 18696, 18772, 19065, 19240, 19344, 19684, 19721, 19760, 20202, 20216, 20254, 20336, 20615, 20720, 20748, 21090, 21238, 21320, 21660, 21793, 21812, 21840, 22382, 22386, 22568, 22755, 22940, 22960, 22971, 23088, 23370, 23465, 23560, 24087, 24149, 24180, 24272, 24605, 24738, 25270, 25420, 25584, 25935, 26040, 26691, 26714, 26936, 27265, 27417, 27528, 27664, 28120, 28158, 28210, 28272, 28823, 28860, 28880, 29526, 29602, 29640, 29822, 29848, 30324, 30340, 30381, 30504, 30628, 31080, 31160, 31857, 31920, 31980, 32116, 32240, 32718, 32851, 32984, 33046, 33573, 33670, 33744, 33852, 34410, 34440, 34580, 35340, 35588, 36408, 36556, 37310, 37392, 37544, 37905, 38130, 38285, 38480, 39368, 39442, 40071, 40145, 40404, 40432, 40508, 41230, 41496, 42180, 42315, 42476, 42640, 43320, 43586, 43624, 44403, 44485, 44733, 44764, 44772, 45136, 45510, 45695, 45880, 45942, 46740, 46930, 47027, 47120, 48174, 48298, 48360, 49210, 49476, 49569, 50505, 50540, 50635, 50840, 51870, 52080, 53095, 53382, 53428, 53599, 53872, 54530, 54834, 55056, 55955, 55965, 56240, 56316, 56420, 57646, 57720, 59052, 59163, 59204, 59280, 59644, 59696, 60648, 60680, 60762, 61008, 61256, 61845, 62160, 62320, 63714, 63960, 63973, 64232, 65379, 65436, 65702, 65968, 66092, 66785, 67146, 67340, 67704, 68820, 68880, 69160, 70395, 70680, 70889, 71176, 72447, 72816, 73112, 73815, 74005, 74555, 74620, 75088, 75810, 76260, 76570, 78337, 78736, 78884, 80142, 80290, 80808, 81016, 81795, 82460, 82615, 82992, 84360, 84630, 84952, 86469, 86640, 87172, 87248, 88806, 88970, 89466, 89528, 89544, 91020, 91390, 91760, 91884, 93480, 93499, 93860, 94054, 96348, 96596, 96720, 98420, 98553, 98605, 98952, 99138, 101010, 101080, 101270, 101680, 103607, 103740, 104377, 106190, 106764, 106856, 107198, 108965, 109060, 109668, 111910, 111930, 112632, 112840, 114855, 115292, 115440, 115661, 118104, 118326, 118408, 119288, 120435, 120745, 121296, 121360, 121524, 122512, 123690, 127428, 127920, 127946, 128464, 130758, 130872, 131404, 132184, 133455, 133570, 134292, 134680, 135408, 137085, 137640, 138047, 138320, 140790, 141081, 141360, 141778, 142352, 144115, 144894, 145483, 146224, 147630, 148010, 149110, 149240, 151620, 151905, 152520, 152551, 153140, 156674, 157768, 159285, 160284, 160580, 160797, 161616, 162032, 163590, 164255, 164920, 165230, 167865, 168720, 169043, 169260, 169904, 172938, 173641, 174344, 177612, 177940, 178932, 179056, 179088, 182040, 182780, 183768, 186960, 186998, 187720, 188108, 191919, 192413, 192696, 193192, 196840, 197106, 197210, 197904, 198276, 200355, 201761, 202020, 202160, 202540, 207214, 207480, 208754, 212380, 212667, 213528, 213712, 214396, 217930, 218120, 219336, 222015, 223665, 223820, 223860, 225264, 225680, 229710, 230584, 231322, 235011, 235135, 236208, 236652, 236816, 238576, 240870, 241490, 243048, 247380, 247845, 254856, 255892, 261516, 261744, 262808, 264368, 266910, 267140, 267995, 268584, 269360, 274170, 275280, 276094, 280497, 281580, 282162, 283309, 283556, 288230, 289788, 290966, 295260, 295815, 296020, 298220, 298480, 303240, 303810, 305040, 305102, 306280, 310821, 313131, 313348, 313937, 315536, 318570, 319865, 320568, 321160, 321594, 326895, 327180, 328510, 329189, 329840, 330460, 335730, 338086, 338520, 345876, 346983, 347282, 348688, 354445, 355224, 355880, 357864, 362235, 364080, 365560, 367536, 373996, 374699, 375440, 376216, 383838, 384826, 385392, 386384, 391685, 393680, 394212, 394420, 396552, 400710, 403522, 404040, 405080, 414067, 414141, 414428, 414960, 417508, 424760, 425334, 427056, 428792, 432345, 435860, 436240, 436449, 438672, 444030, 447330, 447640, 447720, 457653, 458831, 459420, 461168, 462644, 467495, 470022, 470270, 473304, 481740, 482980, 486096, 492765, 494760, 495690, 507129, 509712, 511784, 518035, 520923, 521885, 523032, 525616, 533820, 534280, 535990, 537168, 547637, 548340, 552188, 560994, 563160, 564324, 566618, 567112, 576460, 577239, 578305, 579576, 581932, 590520, 591630, 592040, 596440, 605283, 606480, 607620, 610204, 611351, 612560, 621642, 626262, 626696, 627874, 637140, 639730, 641136, 642320, 643188, 653790, 654360, 657020, 658378, 660920, 671460, 676172, 677040, 690235, 691752, 693966, 694564, 705405, 708890, 710448, 711760, 715728, 724470, 727415, 731120, 747992, 749398, 752432, 762755, 767676, 769652, 783370, 788424, 788840, 793104, 801420, 803985, 807044, 808080, 810160, 828134, 828282, 828856, 835016, 845215, 849520, 849927, 850668, 857584, 864690, 868205, 871720, 872898, 888060, 893513, 894660, 895280, 895440, 915306, 917662, 918840, 925288, 934990, 940044, 940540, 941811, 946608, 959595, 962065, 963480, 965960, 985530, 987567, 989520, 991380, 1008805, 1014258, 1018381, 1023568, 1036070, 1041846, 1043770, 1046064, 1063335, 1067640, 1068560, 1071980, 1095274, 1096680, 1104376, 1121988, 1124097, 1126320, 1128648, 1133236, 1134224, 1152920, 1154478, 1156610, 1159152, 1163864, 1175055, 1181040, 1183260, 1184080, 1192880, 1210566, 1215240, 1215487, 1220408, 1222702, 1242201, 1243284, 1252524, 1253392, 1255748, 1274280, 1279460, 1286376, 1307580, 1308720, 1314040, 1316756, 1321840, 1342920, 1346891, 1352344, 1376493, 1380470, 1383504, 1387932, 1389128, 1402485, 1410810, 1416545, 1417780, 1448940, 1454830, 1495984, 1498796, 1525510, 1535352, 1539304, 1554105, 1565655, 1566740, 1569685, 1576848, 1577680, 1602840, 1607970, 1614088, 1642911, 1645945, 1656268, 1656564, 1657712, 1670032, 1690430, 1699854, 1701336, 1729380, 1734915, 1736410, 1743440, 1745796, 1776120, 1787026, 1789320, 1830612, 1834053, 1835324, 1837680, 1850576, 1869980, 1873495, 1880088, 1881080, 1883622, 1919190, 1924130, 1926960, 1931920, 1971060, 1975134, 1982760, 1983163, 2017610, 2028516, 2036762, 2070335, 2070705, 2072140, 2083692, 2087540, 2126670, 2135280, 2143960, 2182245, 2190548, 2193360, 2197559, 2208752, 2243976, 2248194, 2257296, 2266472, 2288265, 2294155, 2305840, 2308956, 2313220, 2327728, 2350110, 2366520, 2421132, 2430480, 2430974, 2440816, 2445404, 2484402, 2486568, 2505048, 2511496, 2535645, 2548560, 2558920, 2572752, 2604615, 2615160, 2622893, 2628080, 2633512, 2680539, 2685840, 2693782, 2704688, 2738185, 2752986, 2760940, 2775864, 2778256, 2804970, 2821620, 2833090, 2835560, 2886195, 2897880, 2898469, 2909660, 2997592, 3026415, 3051020, 3055143, 3056755, 3070704, 3078608, 3108210, 3131310, 3133480, 3139370, 3205680, 3211817, 3215940, 3228176, 3285822, 3291890, 3312536, 3313128, 3380860, 3399708, 3402672, 3458760, 3469830, 3472820, 3491592, 3552240, 3574052, 3578640, 3646461, 3661224, 3668106, 3670648, 3739960, 3746990, 3760176, 3762160, 3767244, 3833459, 3838380, 3848260, 3942120, 3950268, 3965520, 3966326, 4035220, 4040673, 4057032, 4073524, 4140670, 4141410, 4144280, 4167384, 4175080, 4249635, 4253340, 4279457, 4287920, 4364490, 4381096, 4395118, 4467565, 4487952, 4496388, 4532944, 4576530, 4588310, 4617912, 4626440, 4700220, 4709055, 4733040, 4842264, 4861948, 4890808, 4937835, 4968804, 4973136, 5010096, 5022992, 5071290, 5091905, 5117840, 5209230, 5230320, 5245786, 5267024, 5361078, 5382871, 5387564, 5476370, 5505972, 5521880, 5551728, 5609940, 5620485, 5643240, 5666180, 5671120, 5772390, 5795760, 5796938, 5819320, 5949489, 5964803, 5995184, 6052830, 6077435, 6102040, 6110286, 6113510, 6211005, 6216420, 6254591, 6262620, 6266960, 6278740, 6423634, 6431880, 6571644, 6583780, 6592677, 6625072, 6626256, 6734455, 6761720, 6799416, 6882465, 6917520, 6939660, 6945640, 6983184, 7119281, 7148104, 7292922, 7322448, 7336212, 7341296, 7479920, 7493980, 7534488, 7666918, 7676760, 7696520, 7868679, 7884240, 7900536, 7932652, 8070440, 8081346, 8114064, 8147048, 8214555, 8281340, 8282820, 8288560, 8334768, 8350160, 8499270, 8506680, 8558914, 8695407, 8728980, 8762192, 8790236, 8935130, 8992776, 9153060, 9170265, 9176620, 9235824, 9252880, 9400440, 9418110, 9635451, 9684528, 9723896, 9781616, 9875670, 9915815, 9937608, 10142580, 10183810, 10418460, 10491572, 10722156, 10765742, 10775128, 10952740, 10987795, 11011944, 11043760, 11219880, 11240970, 11286480, 11332360, 11500377, 11544780, 11593876, 11615669, 11638640, 11898978, 11929606, 12105660, 12154870, 12204080, 12220572, 12227020, 12422010, 12432840, 12509182, 12525240, 12557480, 12838371, 12847268, 12863760, 13114465, 13143288, 13167560, 13185354, 13402695, 13468910, 13523440, 13598832, 13764930, 13879320, 13891280, 14238562, 14296208, 14492345, 14585844, 14672424, 14987960, 15068976, 15275715, 15333836, 15353520, 15393040, 15737358, 15801072, 15865304, 16059085, 16140880, 16148613, 16162692, 16294096, 16429110, 16562680, 16565640, 16976747, 16998540, 17013360, 17117828, 17390814, 17457960, 17580472, 17870260, 17894409, 17985552, 18232305, 18306120, 18340530, 18353240, 18763773, 18800880, 18836220, 19167295, 19270902, 19447792, 19751340, 19831630, 19875216, 20203365, 20285160, 20367620, 20836920, 20983144, 21357843, 21397285, 21444312, 21531484, 21550256, 21905480, 21975590, 22023888, 22439760, 22481940, 22664720, 23000754, 23089560, 23187752, 23231338, 23797956, 23859212, 24211320, 24309740, 24441144, 24454040, 24844020, 24865680, 25018364, 25050480, 25114960, 25676742, 25694536, 26228930, 26286576, 26335120, 26370708, 26805390, 26914355, 26937820, 27529860, 27758640, 28477124, 28984690, 29171688, 29344848, 29747445, 29824015, 29975920, 30551430, 30667672, 31272955, 31474716, 31730608, 32118170, 32297226, 32325384, 32858220, 32963385, 33125360, 33131280, 33953494, 33997080, 34235656, 34781628, 34847007, 34915920, 35160944, 35596405, 35740520, 35788818, 36464610, 36612240, 36681060, 36706480, 37527546, 37672440, 37680097, 38334590, 38541804, 39343395, 39502680, 39663260, 40406730, 40570320, 40735240, 41673840, 41753621, 41966288, 42715686, 42794570, 42888624, 43062968, 43477035, 43810960, 43951180, 44963880, 46001508, 46179120, 46375504, 46462676, 47595912, 47718424, 48177255, 48422640, 48619480, 48882288, 48908080, 49688040, 49834967, 50036728, 50930241, 51353484, 51389072, 52457860, 52741416, 53610780, 53828710, 53875640, 55059720, 56954248, 57501885, 57969380, 58078345, 58343376, 59494890, 59648030, 61102860, 61335344, 62545910, 62949432, 64191855, 64236340, 64594452, 64650768, 65716440, 65926770, 67906988, 67994160, 68471312, 69563256, 69694014, 71192810, 71481040, 71577636, 72929220, 73362120, 75055092, 75344880, 75360194, 76669180, 77083608, 78686790, 79005360, 79326520, 80743065, 80813460, 81309683, 81470480, 83507242, 84883735, 85431372, 85589140, 86125936, 86954070, 87902360, 89472045, 89927760, 92003016, 92925352, 93818865, 95191824, 95436848, 96354510, 97238960, 99376080, 99669934, 100073456, 101860482, 102706968, 104915720, 105482832, 106789215, 107221560, 107657420, 107751280, 110119440, 113040291, 113908496, 115003770, 115938760, 116156690, 118837229, 118989780, 119296060, 122205720, 125091820, 125260863, 125898864, 128383710, 128472680, 129188904, 131432880, 131853540, 135813976, 139126512, 139388028, 142385620, 143155272, 145858440, 146724240, 149504901, 150110184, 150720388, 153338360, 154167216, 157373580, 158653040, 161486130, 161626920, 162619366, 167014484, 169767470, 170862744, 171178280, 173908140, 174235035, 175804720, 178944090, 184006032, 185850704, 187637730, 188400485, 192709020, 199339868, 203720964, 205413936, 208768105, 209831440, 213578430, 214443120, 215314840, 220697711, 226080582, 230007540, 231877520, 232313380, 237674458, 237979560, 238592120, 243929049, 244411440, 249174835, 250183640, 250521726, 254651205, 256767420, 256945360, 258377808, 263707080, 271627952, 278776056, 284771240, 286310544, 291716880, 299009802, 300220368, 301440776, 306676720, 314747160, 322972260, 323253840, 325238732, 334028968, 339534940, 341725488, 342356560, 347816280, 348470070, 356511687, 357888180, 375275460, 376800970, 385418040, 398679736, 406548415, 407441928, 417536210, 427156860, 430629680, 441395422, 452161164, 460015080, 464626760, 475348916, 475959120, 477184240, 487858098, 498349670, 500367280, 501043452, 509302410, 513534840, 527414160, 557552112, 565201455, 569542480, 594186145, 598019604, 602881552, 626304315, 629494320, 645944520, 650477464, 662093133, 668057936, 679069880, 695632560, 696940140, 713023374, 715776360, 747524505, 750550920, 753601940, 770836080, 797359472, 813096830, 814883856, 835072420, 854313720, 882790844, 904322328, 920030160, 929253520, 950697832, 975716196, 996699340, 1002086904, 1018604820, 1027069680, 1103488555, 1130402910, 1188372290, 1196039208, 1219645245, 1252608630, 1291889040, 1300954928, 1324186266, 1358139760, 1393880280, 1426046748, 1431552720, 1495049010, 1501101840, 1507203880, 1544883977, 1626193660, 1670144840, 1708627440, 1765581688, 1782558435, 1808644656, 1901395664, 1951432392, 1993398680, 2004173808, 2037209640, 2206977110, 2260805820, 2376744580, 2392078416, 2439290490, 2505217260, 2648372532, 2787760560, 2852093496, 2990098020, 3014407760, 3089767954, 3252387320, 3310465665, 3340289680, 3531163376, 3565116870, 3902864784, 3986797360, 4074419280, 4413954220, 4521611640, 4634651931, 4753489160, 4878580980, 5010434520, 5296745064, 5704186992, 5980196040, 6179535908, 6504774640, 6620931330, 7130233740, 7724419885, 8827908440, 9043223280, 9269303862, 9506978320, 9757161960, 10020869040, 10593490128, 11960392080, 12359071816, 13241862660, 14260467480, 15448839770, 17655816880, 18538607724, 19514323920, 23173259655, 24718143632, 26483725320, 28520934960, 30897679540, 37077215448, 46346519310, 52967450640, 61795359080, 74154430896, 92693038620, 123590718160, 185386077240, 370772154480]

約数ペア:

[(1, 370772154480), (2, 185386077240), (3, 123590718160), (4, 92693038620), (5, 74154430896), (6, 61795359080), (7, 52967450640), (8, 46346519310), (10, 37077215448), (12, 30897679540), (13, 28520934960), (14, 26483725320), (15, 24718143632), (16, 23173259655), (19, 19514323920), (20, 18538607724), (21, 17655816880), (24, 15448839770), (26, 14260467480), (28, 13241862660), (30, 12359071816), (31, 11960392080), (35, 10593490128), (37, 10020869040), (38, 9757161960), (39, 9506978320), (40, 9269303862), (41, 9043223280), (42, 8827908440), (48, 7724419885), (52, 7130233740), (56, 6620931330), (57, 6504774640), (60, 6179535908), (62, 5980196040), (65, 5704186992), (70, 5296745064), (74, 5010434520), (76, 4878580980), (78, 4753489160), (80, 4634651931), (82, 4521611640), (84, 4413954220), (91, 4074419280), (93, 3986797360), (95, 3902864784), (104, 3565116870), (105, 3531163376), (111, 3340289680), (112, 3310465665), (114, 3252387320), (120, 3089767954), (123, 3014407760), (124, 2990098020), (130, 2852093496), (133, 2787760560), (140, 2648372532), (148, 2505217260), (152, 2439290490), (155, 2392078416), (156, 2376744580), (164, 2260805820), (168, 2206977110), (182, 2037209640), (185, 2004173808), (186, 1993398680), (190, 1951432392), (195, 1901395664), (205, 1808644656), (208, 1782558435), (210, 1765581688), (217, 1708627440), (222, 1670144840), (228, 1626193660), (240, 1544883977), (246, 1507203880), (247, 1501101840), (248, 1495049010), (259, 1431552720), (260, 1426046748), (266, 1393880280), (273, 1358139760), (280, 1324186266), (285, 1300954928), (287, 1291889040), (296, 1252608630), (304, 1219645245), (310, 1196039208), (312, 1188372290), (328, 1130402910), (336, 1103488555), (361, 1027069680), (364, 1018604820), (370, 1002086904), (372, 996699340), (380, 975716196), (390, 950697832), (399, 929253520), (403, 920030160), (410, 904322328), (420, 882790844), (434, 854313720), (444, 835072420), (455, 814883856), (456, 813096830), (465, 797359472), (481, 770836080), (492, 753601940), (494, 750550920), (496, 747524505), (518, 715776360), (520, 713023374), (532, 696940140), (533, 695632560), (546, 679069880), (555, 668057936), (560, 662093133), (570, 650477464), (574, 645944520), (589, 629494320), (592, 626304315), (615, 602881552), (620, 598019604), (624, 594186145), (651, 569542480), (656, 565201455), (665, 557552112), (703, 527414160), (722, 513534840), (728, 509302410), (740, 501043452), (741, 500367280), (744, 498349670), (760, 487858098), (777, 477184240), (779, 475959120), (780, 475348916), (798, 464626760), (806, 460015080), (820, 452161164), (840, 441395422), (861, 430629680), (868, 427156860), (888, 417536210), (910, 407441928), (912, 406548415), (930, 398679736), (962, 385418040), (984, 376800970), (988, 375275460), (1036, 357888180), (1040, 356511687), (1064, 348470070), (1066, 347816280), (1083, 342356560), (1085, 341725488), (1092, 339534940), (1110, 334028968), (1140, 325238732), (1147, 323253840), (1148, 322972260), (1178, 314747160), (1209, 306676720), (1230, 301440776), (1235, 300220368), (1240, 299009802), (1271, 291716880), (1295, 286310544), (1302, 284771240), (1330, 278776056), (1365, 271627952), (1406, 263707080), (1435, 258377808), (1443, 256945360), (1444, 256767420), (1456, 254651205), (1480, 250521726), (1482, 250183640), (1488, 249174835), (1517, 244411440), (1520, 243929049), (1554, 238592120), (1558, 237979560), (1560, 237674458), (1596, 232313380), (1599, 231877520), (1612, 230007540), (1640, 226080582), (1680, 220697711), (1722, 215314840), (1729, 214443120), (1736, 213578430), (1767, 209831440), (1776, 208768105), (1805, 205413936), (1820, 203720964), (1860, 199339868), (1924, 192709020), (1968, 188400485), (1976, 187637730), (1995, 185850704), (2015, 184006032), (2072, 178944090), (2109, 175804720), (2128, 174235035), (2132, 173908140), (2166, 171178280), (2170, 170862744), (2184, 169767470), (2220, 167014484), (2280, 162619366), (2294, 161626920), (2296, 161486130), (2337, 158653040), (2356, 157373580), (2405, 154167216), (2418, 153338360), (2460, 150720388), (2470, 150110184), (2480, 149504901), (2527, 146724240), (2542, 145858440), (2590, 143155272), (2604, 142385620), (2660, 139388028), (2665, 139126512), (2730, 135813976), (2812, 131853540), (2821, 131432880), (2870, 129188904), (2886, 128472680), (2888, 128383710), (2945, 125898864), (2960, 125260863), (2964, 125091820), (3034, 122205720), (3108, 119296060), (3116, 118989780), (3120, 118837229), (3192, 116156690), (3198, 115938760), (3224, 115003770), (3255, 113908496), (3280, 113040291), (3367, 110119440), (3441, 107751280), (3444, 107657420), (3458, 107221560), (3472, 106789215), (3515, 105482832), (3534, 104915720), (3610, 102706968), (3640, 101860482), (3705, 100073456), (3720, 99669934), (3731, 99376080), (3813, 97238960), (3848, 96354510), (3885, 95436848), (3895, 95191824), (3952, 93818865), (3990, 92925352), (4030, 92003016), (4123, 89927760), (4144, 89472045), (4218, 87902360), (4264, 86954070), (4305, 86125936), (4332, 85589140), (4340, 85431372), (4368, 84883735), (4440, 83507242), (4551, 81470480), (4560, 81309683), (4588, 80813460), (4592, 80743065), (4674, 79326520), (4693, 79005360), (4712, 78686790), (4810, 77083608), (4836, 76669180), (4920, 75360194), (4921, 75344880), (4940, 75055092), (5054, 73362120), (5084, 72929220), (5180, 71577636), (5187, 71481040), (5208, 71192810), (5320, 69694014), (5330, 69563256), (5415, 68471312), (5453, 67994160), (5460, 67906988), (5624, 65926770), (5642, 65716440), (5735, 64650768), (5740, 64594452), (5772, 64236340), (5776, 64191855), (5890, 62949432), (5928, 62545910), (6045, 61335344), (6068, 61102860), (6216, 59648030), (6232, 59494890), (6355, 58343376), (6384, 58078345), (6396, 57969380), (6448, 57501885), (6510, 56954248), (6734, 55059720), (6882, 53875640), (6888, 53828710), (6916, 53610780), (7030, 52741416), (7068, 52457860), (7215, 51389072), (7220, 51353484), (7280, 50930241), (7410, 50036728), (7440, 49834967), (7462, 49688040), (7581, 48908080), (7585, 48882288), (7626, 48619480), (7657, 48422640), (7696, 48177255), (7770, 47718424), (7790, 47595912), (7980, 46462676), (7995, 46375504), (8029, 46179120), (8060, 46001508), (8246, 44963880), (8436, 43951180), (8463, 43810960), (8528, 43477035), (8610, 43062968), (8645, 42888624), (8664, 42794570), (8680, 42715686), (8835, 41966288), (8880, 41753621), (8897, 41673840), (9102, 40735240), (9139, 40570320), (9176, 40406730), (9348, 39663260), (9386, 39502680), (9424, 39343395), (9620, 38541804), (9672, 38334590), (9840, 37680097), (9842, 37672440), (9880, 37527546), (10101, 36706480), (10108, 36681060), (10127, 36612240), (10168, 36464610), (10360, 35788818), (10374, 35740520), (10416, 35596405), (10545, 35160944), (10619, 34915920), (10640, 34847007), (10660, 34781628), (10830, 34235656), (10906, 33997080), (10920, 33953494), (11191, 33131280), (11193, 33125360), (11248, 32963385), (11284, 32858220), (11470, 32325384), (11480, 32297226), (11544, 32118170), (11685, 31730608), (11780, 31474716), (11856, 31272955), (12090, 30667672), (12136, 30551430), (12369, 29975920), (12432, 29824015), (12464, 29747445), (12635, 29344848), (12710, 29171688), (12792, 28984690), (13020, 28477124), (13357, 27758640), (13468, 27529860), (13764, 26937820), (13776, 26914355), (13832, 26805390), (14060, 26370708), (14079, 26335120), (14105, 26286576), (14136, 26228930), (14430, 25694536), (14440, 25676742), (14763, 25114960), (14801, 25050480), (14820, 25018364), (14911, 24865680), (14924, 24844020), (15162, 24454040), (15170, 24441144), (15252, 24309740), (15314, 24211320), (15540, 23859212), (15580, 23797956), (15960, 23231338), (15990, 23187752), (16058, 23089560), (16120, 23000754), (16359, 22664720), (16492, 22481940), (16523, 22439760), (16835, 22023888), (16872, 21975590), (16926, 21905480), (17205, 21550256), (17220, 21531484), (17290, 21444312), (17328, 21397285), (17360, 21357843), (17670, 20983144), (17794, 20836920), (18204, 20367620), (18278, 20285160), (18352, 20203365), (18655, 19875216), (18696, 19831630), (18772, 19751340), (19065, 19447792), (19240, 19270902), (19344, 19167295), (19684, 18836220), (19721, 18800880), (19760, 18763773), (20202, 18353240), (20216, 18340530), (20254, 18306120), (20336, 18232305), (20615, 17985552), (20720, 17894409), (20748, 17870260), (21090, 17580472), (21238, 17457960), (21320, 17390814), (21660, 17117828), (21793, 17013360), (21812, 16998540), (21840, 16976747), (22382, 16565640), (22386, 16562680), (22568, 16429110), (22755, 16294096), (22940, 16162692), (22960, 16148613), (22971, 16140880), (23088, 16059085), (23370, 15865304), (23465, 15801072), (23560, 15737358), (24087, 15393040), (24149, 15353520), (24180, 15333836), (24272, 15275715), (24605, 15068976), (24738, 14987960), (25270, 14672424), (25420, 14585844), (25584, 14492345), (25935, 14296208), (26040, 14238562), (26691, 13891280), (26714, 13879320), (26936, 13764930), (27265, 13598832), (27417, 13523440), (27528, 13468910), (27664, 13402695), (28120, 13185354), (28158, 13167560), (28210, 13143288), (28272, 13114465), (28823, 12863760), (28860, 12847268), (28880, 12838371), (29526, 12557480), (29602, 12525240), (29640, 12509182), (29822, 12432840), (29848, 12422010), (30324, 12227020), (30340, 12220572), (30381, 12204080), (30504, 12154870), (30628, 12105660), (31080, 11929606), (31160, 11898978), (31857, 11638640), (31920, 11615669), (31980, 11593876), (32116, 11544780), (32240, 11500377), (32718, 11332360), (32851, 11286480), (32984, 11240970), (33046, 11219880), (33573, 11043760), (33670, 11011944), (33744, 10987795), (33852, 10952740), (34410, 10775128), (34440, 10765742), (34580, 10722156), (35340, 10491572), (35588, 10418460), (36408, 10183810), (36556, 10142580), (37310, 9937608), (37392, 9915815), (37544, 9875670), (37905, 9781616), (38130, 9723896), (38285, 9684528), (38480, 9635451), (39368, 9418110), (39442, 9400440), (40071, 9252880), (40145, 9235824), (40404, 9176620), (40432, 9170265), (40508, 9153060), (41230, 8992776), (41496, 8935130), (42180, 8790236), (42315, 8762192), (42476, 8728980), (42640, 8695407), (43320, 8558914), (43586, 8506680), (43624, 8499270), (44403, 8350160), (44485, 8334768), (44733, 8288560), (44764, 8282820), (44772, 8281340), (45136, 8214555), (45510, 8147048), (45695, 8114064), (45880, 8081346), (45942, 8070440), (46740, 7932652), (46930, 7900536), (47027, 7884240), (47120, 7868679), (48174, 7696520), (48298, 7676760), (48360, 7666918), (49210, 7534488), (49476, 7493980), (49569, 7479920), (50505, 7341296), (50540, 7336212), (50635, 7322448), (50840, 7292922), (51870, 7148104), (52080, 7119281), (53095, 6983184), (53382, 6945640), (53428, 6939660), (53599, 6917520), (53872, 6882465), (54530, 6799416), (54834, 6761720), (55056, 6734455), (55955, 6626256), (55965, 6625072), (56240, 6592677), (56316, 6583780), (56420, 6571644), (57646, 6431880), (57720, 6423634), (59052, 6278740), (59163, 6266960), (59204, 6262620), (59280, 6254591), (59644, 6216420), (59696, 6211005), (60648, 6113510), (60680, 6110286), (60762, 6102040), (61008, 6077435), (61256, 6052830), (61845, 5995184), (62160, 5964803), (62320, 5949489), (63714, 5819320), (63960, 5796938), (63973, 5795760), (64232, 5772390), (65379, 5671120), (65436, 5666180), (65702, 5643240), (65968, 5620485), (66092, 5609940), (66785, 5551728), (67146, 5521880), (67340, 5505972), (67704, 5476370), (68820, 5387564), (68880, 5382871), (69160, 5361078), (70395, 5267024), (70680, 5245786), (70889, 5230320), (71176, 5209230), (72447, 5117840), (72816, 5091905), (73112, 5071290), (73815, 5022992), (74005, 5010096), (74555, 4973136), (74620, 4968804), (75088, 4937835), (75810, 4890808), (76260, 4861948), (76570, 4842264), (78337, 4733040), (78736, 4709055), (78884, 4700220), (80142, 4626440), (80290, 4617912), (80808, 4588310), (81016, 4576530), (81795, 4532944), (82460, 4496388), (82615, 4487952), (82992, 4467565), (84360, 4395118), (84630, 4381096), (84952, 4364490), (86469, 4287920), (86640, 4279457), (87172, 4253340), (87248, 4249635), (88806, 4175080), (88970, 4167384), (89466, 4144280), (89528, 4141410), (89544, 4140670), (91020, 4073524), (91390, 4057032), (91760, 4040673), (91884, 4035220), (93480, 3966326), (93499, 3965520), (93860, 3950268), (94054, 3942120), (96348, 3848260), (96596, 3838380), (96720, 3833459), (98420, 3767244), (98553, 3762160), (98605, 3760176), (98952, 3746990), (99138, 3739960), (101010, 3670648), (101080, 3668106), (101270, 3661224), (101680, 3646461), (103607, 3578640), (103740, 3574052), (104377, 3552240), (106190, 3491592), (106764, 3472820), (106856, 3469830), (107198, 3458760), (108965, 3402672), (109060, 3399708), (109668, 3380860), (111910, 3313128), (111930, 3312536), (112632, 3291890), (112840, 3285822), (114855, 3228176), (115292, 3215940), (115440, 3211817), (115661, 3205680), (118104, 3139370), (118326, 3133480), (118408, 3131310), (119288, 3108210), (120435, 3078608), (120745, 3070704), (121296, 3056755), (121360, 3055143), (121524, 3051020), (122512, 3026415), (123690, 2997592), (127428, 2909660), (127920, 2898469), (127946, 2897880), (128464, 2886195), (130758, 2835560), (130872, 2833090), (131404, 2821620), (132184, 2804970), (133455, 2778256), (133570, 2775864), (134292, 2760940), (134680, 2752986), (135408, 2738185), (137085, 2704688), (137640, 2693782), (138047, 2685840), (138320, 2680539), (140790, 2633512), (141081, 2628080), (141360, 2622893), (141778, 2615160), (142352, 2604615), (144115, 2572752), (144894, 2558920), (145483, 2548560), (146224, 2535645), (147630, 2511496), (148010, 2505048), (149110, 2486568), (149240, 2484402), (151620, 2445404), (151905, 2440816), (152520, 2430974), (152551, 2430480), (153140, 2421132), (156674, 2366520), (157768, 2350110), (159285, 2327728), (160284, 2313220), (160580, 2308956), (160797, 2305840), (161616, 2294155), (162032, 2288265), (163590, 2266472), (164255, 2257296), (164920, 2248194), (165230, 2243976), (167865, 2208752), (168720, 2197559), (169043, 2193360), (169260, 2190548), (169904, 2182245), (172938, 2143960), (173641, 2135280), (174344, 2126670), (177612, 2087540), (177940, 2083692), (178932, 2072140), (179056, 2070705), (179088, 2070335), (182040, 2036762), (182780, 2028516), (183768, 2017610), (186960, 1983163), (186998, 1982760), (187720, 1975134), (188108, 1971060), (191919, 1931920), (192413, 1926960), (192696, 1924130), (193192, 1919190), (196840, 1883622), (197106, 1881080), (197210, 1880088), (197904, 1873495), (198276, 1869980), (200355, 1850576), (201761, 1837680), (202020, 1835324), (202160, 1834053), (202540, 1830612), (207214, 1789320), (207480, 1787026), (208754, 1776120), (212380, 1745796), (212667, 1743440), (213528, 1736410), (213712, 1734915), (214396, 1729380), (217930, 1701336), (218120, 1699854), (219336, 1690430), (222015, 1670032), (223665, 1657712), (223820, 1656564), (223860, 1656268), (225264, 1645945), (225680, 1642911), (229710, 1614088), (230584, 1607970), (231322, 1602840), (235011, 1577680), (235135, 1576848), (236208, 1569685), (236652, 1566740), (236816, 1565655), (238576, 1554105), (240870, 1539304), (241490, 1535352), (243048, 1525510), (247380, 1498796), (247845, 1495984), (254856, 1454830), (255892, 1448940), (261516, 1417780), (261744, 1416545), (262808, 1410810), (264368, 1402485), (266910, 1389128), (267140, 1387932), (267995, 1383504), (268584, 1380470), (269360, 1376493), (274170, 1352344), (275280, 1346891), (276094, 1342920), (280497, 1321840), (281580, 1316756), (282162, 1314040), (283309, 1308720), (283556, 1307580), (288230, 1286376), (289788, 1279460), (290966, 1274280), (295260, 1255748), (295815, 1253392), (296020, 1252524), (298220, 1243284), (298480, 1242201), (303240, 1222702), (303810, 1220408), (305040, 1215487), (305102, 1215240), (306280, 1210566), (310821, 1192880), (313131, 1184080), (313348, 1183260), (313937, 1181040), (315536, 1175055), (318570, 1163864), (319865, 1159152), (320568, 1156610), (321160, 1154478), (321594, 1152920), (326895, 1134224), (327180, 1133236), (328510, 1128648), (329189, 1126320), (329840, 1124097), (330460, 1121988), (335730, 1104376), (338086, 1096680), (338520, 1095274), (345876, 1071980), (346983, 1068560), (347282, 1067640), (348688, 1063335), (354445, 1046064), (355224, 1043770), (355880, 1041846), (357864, 1036070), (362235, 1023568), (364080, 1018381), (365560, 1014258), (367536, 1008805), (373996, 991380), (374699, 989520), (375440, 987567), (376216, 985530), (383838, 965960), (384826, 963480), (385392, 962065), (386384, 959595), (391685, 946608), (393680, 941811), (394212, 940540), (394420, 940044), (396552, 934990), (400710, 925288), (403522, 918840), (404040, 917662), (405080, 915306), (414067, 895440), (414141, 895280), (414428, 894660), (414960, 893513), (417508, 888060), (424760, 872898), (425334, 871720), (427056, 868205), (428792, 864690), (432345, 857584), (435860, 850668), (436240, 849927), (436449, 849520), (438672, 845215), (444030, 835016), (447330, 828856), (447640, 828282), (447720, 828134), (457653, 810160), (458831, 808080), (459420, 807044), (461168, 803985), (462644, 801420), (467495, 793104), (470022, 788840), (470270, 788424), (473304, 783370), (481740, 769652), (482980, 767676), (486096, 762755), (492765, 752432), (494760, 749398), (495690, 747992), (507129, 731120), (509712, 727415), (511784, 724470), (518035, 715728), (520923, 711760), (521885, 710448), (523032, 708890), (525616, 705405), (533820, 694564), (534280, 693966), (535990, 691752), (537168, 690235), (547637, 677040), (548340, 676172), (552188, 671460), (560994, 660920), (563160, 658378), (564324, 657020), (566618, 654360), (567112, 653790), (576460, 643188), (577239, 642320), (578305, 641136), (579576, 639730), (581932, 637140), (590520, 627874), (591630, 626696), (592040, 626262), (596440, 621642), (605283, 612560), (606480, 611351), (607620, 610204)]