371453100480

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^2\times {\mathrm{83}}^1$

素因数の和:196

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 83, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 132, 135, 140, 144, 147, 154, 155, 160, 165, 166, 168, 176, 180, 186, 189, 192, 196, 198, 210, 216, 217, 220, 224, 231, 240, 245, 248, 249, 252, 264, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 332, 336, 341, 352, 360, 372, 378, 385, 392, 396, 415, 420, 432, 434, 440, 441, 448, 462, 465, 480, 490, 495, 496, 498, 504, 528, 539, 540, 558, 560, 576, 581, 588, 594, 616, 620, 630, 651, 660, 664, 672, 682, 693, 704, 720, 735, 744, 747, 756, 770, 784, 792, 830, 837, 840, 864, 868, 880, 882, 913, 924, 930, 945, 960, 961, 980, 990, 992, 996, 1008, 1023, 1056, 1078, 1080, 1085, 1116, 1120, 1155, 1162, 1176, 1188, 1232, 1240, 1245, 1260, 1302, 1320, 1323, 1328, 1344, 1364, 1386, 1395, 1440, 1470, 1485, 1488, 1494, 1512, 1519, 1540, 1568, 1584, 1617, 1660, 1674, 1680, 1705, 1728, 1736, 1743, 1760, 1764, 1826, 1848, 1860, 1890, 1922, 1953, 1960, 1980, 1984, 1992, 2016, 2046, 2079, 2112, 2156, 2160, 2170, 2205, 2232, 2240, 2241, 2310, 2324, 2352, 2376, 2387, 2464, 2480, 2490, 2520, 2573, 2604, 2640, 2646, 2656, 2695, 2728, 2739, 2772, 2790, 2880, 2883, 2905, 2940, 2970, 2976, 2988, 3024, 3038, 3069, 3080, 3136, 3168, 3234, 3255, 3320, 3348, 3360, 3410, 3465, 3472, 3486, 3520, 3528, 3652, 3696, 3720, 3735, 3780, 3844, 3906, 3920, 3960, 3984, 4032, 4067, 4092, 4158, 4185, 4312, 4320, 4340, 4410, 4464, 4482, 4557, 4565, 4620, 4648, 4704, 4752, 4774, 4805, 4851, 4928, 4960, 4980, 5040, 5115, 5146, 5208, 5229, 5280, 5292, 5312, 5390, 5456, 5478, 5544, 5580, 5766, 5810, 5859, 5880, 5940, 5952, 5976, 6048, 6076, 6138, 6160, 6336, 6391, 6468, 6510, 6615, 6640, 6696, 6720, 6727, 6820, 6930, 6944, 6972, 7056, 7161, 7304, 7392, 7440, 7470, 7560, 7595, 7688, 7719, 7812, 7840, 7920, 7968, 8085, 8134, 8184, 8217, 8316, 8370, 8624, 8640, 8649, 8680, 8715, 8820, 8928, 8964, 9114, 9130, 9207, 9240, 9296, 9408, 9504, 9548, 9610, 9702, 9765, 9920, 9960, 10080, 10230, 10292, 10395, 10416, 10458, 10560, 10571, 10584, 10780, 10912, 10956, 11088, 11160, 11205, 11532, 11620, 11718, 11760, 11880, 11935, 11952, 12096, 12152, 12201, 12276, 12320, 12782, 12865, 12936, 13020, 13230, 13280, 13392, 13454, 13640, 13671, 13695, 13860, 13888, 13944, 14112, 14322, 14415, 14553, 14608, 14784, 14880, 14940, 15120, 15190, 15345, 15376, 15438, 15624, 15680, 15687, 15840, 15936, 16170, 16268, 16368, 16434, 16632, 16709, 16740, 17248, 17298, 17360, 17430, 17640, 17856, 17928, 18011, 18228, 18260, 18414, 18480, 18592, 19008, 19096, 19173, 19220, 19404, 19530, 19920, 20160, 20181, 20335, 20460, 20584, 20790, 20832, 20916, 21142, 21168, 21483, 21560, 21824, 21912, 22176, 22320, 22410, 22785, 23064, 23157, 23240, 23436, 23520, 23760, 23870, 23904, 24255, 24304, 24402, 24552, 24640, 24651, 25564, 25730, 25872, 25947, 26040, 26145, 26460, 26560, 26784, 26908, 27280, 27342, 27390, 27720, 27888, 28224, 28303, 28644, 28830, 29106, 29216, 29295, 29760, 29880, 30240, 30380, 30690, 30752, 30876, 31248, 31374, 31680, 31713, 31955, 32340, 32536, 32736, 32868, 33264, 33418, 33480, 33635, 34496, 34596, 34720, 34860, 35280, 35805, 35856, 36022, 36456, 36520, 36603, 36828, 36960, 37184, 38192, 38346, 38440, 38595, 38808, 39060, 39840, 40362, 40670, 40920, 41013, 41085, 41168, 41580, 41664, 41832, 42284, 42336, 42966, 43120, 43245, 43824, 44352, 44640, 44737, 44820, 45570, 46035, 46128, 46314, 46480, 46872, 47040, 47089, 47520, 47740, 47808, 48510, 48608, 48804, 49104, 49302, 50127, 51128, 51460, 51744, 51894, 52080, 52290, 52855, 52920, 53568, 53816, 54033, 54560, 54684, 54780, 55440, 55776, 56606, 57288, 57519, 57660, 58212, 58432, 58590, 59760, 60480, 60543, 60760, 61005, 61380, 61504, 61752, 62496, 62748, 63426, 63910, 64449, 64680, 65072, 65472, 65736, 66528, 66836, 66960, 67270, 68355, 69192, 69440, 69471, 69720, 70560, 71610, 71712, 72044, 72765, 72912, 73040, 73206, 73656, 73920, 73997, 76384, 76692, 76880, 77190, 77616, 78120, 78435, 79680, 79763, 80724, 81340, 81840, 82026, 82170, 82336, 83160, 83545, 83664, 84568, 84672, 84909, 85932, 86240, 86490, 87648, 89280, 89474, 89640, 90055, 91140, 92070, 92256, 92628, 92960, 93744, 94178, 95040, 95139, 95480, 95865, 97020, 97216, 97608, 98208, 98604, 100254, 100905, 102256, 102920, 103488, 103788, 104160, 104580, 105710, 105840, 107415, 107632, 108066, 109120, 109368, 109560, 109809, 110880, 111552, 113212, 114576, 115038, 115320, 115785, 116424, 117180, 119520, 121086, 121520, 122010, 122760, 123255, 123504, 124992, 125496, 126077, 126852, 127820, 128898, 129360, 129735, 130144, 131472, 133056, 133672, 133920, 134211, 134540, 136710, 138384, 138942, 139440, 141120, 141267, 141515, 143220, 143424, 144088, 145530, 145824, 146080, 146412, 147312, 147994, 150381, 152768, 153384, 153760, 154380, 155232, 156240, 156870, 158565, 159526, 161448, 162099, 162680, 163680, 164052, 164340, 164672, 166320, 167090, 167328, 169136, 169818, 171864, 172480, 172557, 172980, 175296, 178948, 179280, 180110, 181629, 182280, 183015, 184140, 184512, 185256, 185920, 187488, 188356, 190278, 190960, 191730, 194040, 195216, 196416, 197208, 198121, 200508, 201810, 204512, 205065, 205840, 207576, 208320, 209160, 211420, 211680, 214830, 215264, 216132, 218736, 219120, 219618, 221760, 221991, 223685, 226424, 229152, 230076, 230640, 231570, 232848, 234360, 235445, 239040, 239289, 242172, 243040, 244020, 245520, 246510, 247008, 250635, 250992, 252154, 253704, 254727, 255640, 257796, 258720, 259470, 260288, 262944, 267344, 267840, 268422, 269080, 270165, 273420, 276768, 277884, 278880, 282534, 283030, 285417, 286440, 287595, 288176, 291060, 291648, 292160, 292824, 294624, 295988, 300762, 302715, 306768, 307520, 308760, 310464, 312480, 313740, 317130, 319052, 322245, 322896, 324198, 325360, 327360, 328104, 328680, 332640, 334180, 334656, 338272, 339636, 343728, 345114, 345960, 347355, 357896, 358560, 360220, 363258, 364560, 366030, 368280, 369985, 370512, 374976, 376712, 378231, 380556, 381920, 383460, 388080, 390432, 394416, 396242, 398815, 401016, 402633, 403620, 409024, 410130, 411680, 415152, 418320, 422840, 423360, 423801, 424545, 429660, 430528, 432264, 437472, 438240, 439236, 443982, 447370, 451143, 452848, 458304, 460152, 461280, 463140, 465696, 468720, 470890, 475695, 478578, 484344, 486080, 486297, 488040, 491040, 493020, 494016, 501270, 501984, 504308, 507408, 509454, 511280, 515592, 517440, 517979, 518940, 525888, 534688, 536844, 538160, 540330, 546840, 549045, 553536, 555768, 557760, 558341, 565068, 566060, 570834, 572880, 575190, 576352, 582120, 585648, 589248, 591976, 594363, 601524, 605430, 613536, 617520, 624960, 627480, 630385, 634260, 638104, 644490, 645792, 648396, 650720, 656208, 657360, 665280, 665973, 668360, 671055, 676544, 679272, 687456, 690228, 691920, 694710, 706335, 715792, 717120, 717867, 720440, 726516, 729120, 732060, 736560, 739970, 741024, 751905, 753424, 756462, 761112, 763840, 764181, 766920, 776160, 780864, 788832, 792484, 797630, 802032, 805266, 807240, 810495, 820260, 823360, 830304, 836640, 845680, 847602, 849090, 859320, 862785, 864528, 874944, 876480, 877393, 878472, 887964, 894740, 902286, 905696, 908145, 920304, 922560, 926280, 931392, 937440, 941780, 951390, 957156, 968688, 972594, 976080, 982080, 986040, 990605, 1002540, 1003968, 1008616, 1014816, 1018908, 1022560, 1031184, 1035958, 1037880, 1069376, 1073688, 1076320, 1080660, 1093680, 1098090, 1109955, 1111536, 1116682, 1130136, 1132120, 1134693, 1141668, 1145760, 1150380, 1152704, 1164240, 1171296, 1183952, 1188726, 1196445, 1203048, 1207899, 1210860, 1227072, 1235040, 1254960, 1260770, 1268520, 1271403, 1273635, 1276208, 1288980, 1291584, 1296792, 1301440, 1312416, 1314720, 1331946, 1336720, 1342110, 1358544, 1374912, 1380456, 1383840, 1386847, 1389420, 1412670, 1427085, 1431584, 1435734, 1440880, 1453032, 1458240, 1464120, 1473120, 1479940, 1482048, 1503810, 1506848, 1512924, 1522224, 1528362, 1533840, 1552320, 1553937, 1577664, 1584968, 1595260, 1604064, 1610532, 1614480, 1620990, 1640520, 1660608, 1673280, 1675023, 1691360, 1695204, 1698180, 1718640, 1725570, 1729056, 1754786, 1756944, 1775928, 1783089, 1789480, 1804572, 1811392, 1816290, 1840608, 1852560, 1874880, 1883560, 1891155, 1902780, 1914312, 1937376, 1945188, 1952160, 1972080, 1981210, 1997919, 2005080, 2013165, 2017232, 2029632, 2037816, 2045120, 2062368, 2071916, 2075760, 2119005, 2147376, 2152640, 2153601, 2161320, 2187360, 2196180, 2219910, 2223072, 2233364, 2255715, 2260272, 2264240, 2269386, 2283336, 2291520, 2300760, 2328480, 2342592, 2367904, 2377452, 2392890, 2406096, 2415798, 2421720, 2431485, 2470080, 2509920, 2521540, 2537040, 2542806, 2547270, 2552416, 2577960, 2589895, 2593584, 2624832, 2629440, 2632179, 2663892, 2673440, 2684220, 2717088, 2760912, 2767680, 2773694, 2778840, 2791705, 2825340, 2854170, 2863168, 2871468, 2881760, 2906064, 2928240, 2946240, 2959880, 2971815, 3007620, 3013696, 3025848, 3044448, 3056724, 3067680, 3107874, 3169936, 3190520, 3208128, 3221064, 3228960, 3241980, 3281040, 3329865, 3350046, 3382720, 3390408, 3396360, 3404079, 3437280, 3451140, 3458112, 3509572, 3513888, 3551856, 3566178, 3578960, 3589335, 3609144, 3632580, 3681216, 3705120, 3767120, 3782310, 3805560, 3820905, 3828624, 3874752, 3890376, 3904320, 3908387, 3944160, 3962420, 3995838, 4010160, 4026330, 4034464, 4075632, 4124736, 4143832, 4151520, 4160541, 4238010, 4294752, 4307202, 4322640, 4374720, 4386965, 4392360, 4439820, 4446144, 4466728, 4511430, 4520544, 4528480, 4538772, 4566672, 4601520, 4656960, 4661811, 4735808, 4754904, 4785780, 4812192, 4831596, 4843440, 4862970, 5019840, 5025069, 5043080, 5074080, 5085612, 5094540, 5104832, 5155920, 5179790, 5187168, 5264358, 5327784, 5346880, 5349267, 5368440, 5434176, 5521824, 5547388, 5557680, 5583410, 5650680, 5673465, 5708340, 5742936, 5763520, 5812128, 5856480, 5919760, 5943630, 6015240, 6039495, 6051696, 6088896, 6113448, 6135360, 6141751, 6215748, 6339872, 6357015, 6381040, 6442128, 6457920, 6483960, 6562080, 6659730, 6700092, 6780816, 6792720, 6808158, 6874560, 6902280, 6934235, 7019144, 7027776, 7103712, 7132356, 7157920, 7178670, 7218288, 7265160, 7410240, 7534240, 7564620, 7611120, 7641810, 7657248, 7769685, 7780752, 7816774, 7888320, 7896537, 7924840, 7991676, 8020320, 8052660, 8068928, 8151264, 8287664, 8303040, 8321082, 8375115, 8476020, 8589504, 8614404, 8645280, 8773930, 8784720, 8879640, 8915445, 8933456, 9022860, 9041088, 9056960, 9077544, 9133344, 9203040, 9323622, 9509808, 9571560, 9624384, 9663192, 9686880, 9725940, 9989595, 10050138, 10086160, 10148160, 10171224, 10189080, 10311840, 10359580, 10374336, 10528716, 10655568, 10698534, 10736880, 10768005, 11043648, 11094776, 11115360, 11166820, 11301360, 11346930, 11416680, 11485872, 11624256, 11712960, 11725161, 11839520, 11887260, 12030480, 12078990, 12103392, 12226896, 12283502, 12431496, 12481623, 12679744, 12714030, 12762080, 12884256, 12967920, 13124160, 13160895, 13319460, 13400184, 13561632, 13585440, 13616316, 13804560, 13868470, 13985433, 14038288, 14207424, 14264712, 14315840, 14357340, 14436576, 14530320, 15068480, 15075207, 15129240, 15222240, 15283620, 15314496, 15539370, 15561504, 15633548, 15793074, 15849680, 15983352, 16040640, 16105320, 16302528, 16575328, 16642164, 16750230, 16952040, 17020395, 17228808, 17290560, 17547860, 17569440, 17759280, 17830890, 17866912, 18045720, 18155088, 18266688, 18406080, 18425253, 18647244, 19019616, 19143120, 19326384, 19373760, 19451880, 19541935, 19979190, 20100276, 20172320, 20342448, 20378160, 20623680, 20719160, 20802705, 21057432, 21311136, 21397068, 21473760, 21536010, 22189552, 22230720, 22333640, 22602720, 22693860, 22833360, 22971744, 23309055, 23450322, 23679040, 23689611, 23774520, 24060960, 24157980, 24206784, 24453792, 24567004, 24862992, 24963246, 25125345, 25428060, 25524160, 25768512, 25935840, 26321790, 26638920, 26746335, 26800368, 27123264, 27170880, 27232632, 27609120, 27736940, 27970866, 28076576, 28529424, 28714680, 28873152, 29060640, 30150414, 30258480, 30444480, 30567240, 30708755, 31078740, 31123008, 31267096, 31586148, 31699360, 31966704, 32210640, 33150656, 33284328, 33500460, 33904080, 34040790, 34457616, 35095720, 35138880, 35175483, 35518560, 35661780, 35733824, 36091440, 36310176, 36850506, 37294488, 37444869, 38039232, 38286240, 38652768, 38903760, 39083870, 39482685, 39958380, 40200552, 40344640, 40684896, 40756320, 41438320, 41605410, 42114864, 42622272, 42794136, 42947520, 42992257, 43072020, 44379104, 44667280, 45205440, 45387720, 45666720, 45943488, 46618110, 46900644, 47379222, 47549040, 48121920, 48315960, 48907584, 49134008, 49725984, 49926492, 50250690, 50856120, 51871680, 52643580, 53277840, 53492670, 53600736, 54465264, 55218240, 55275759, 55473880, 55941732, 56153152, 57058848, 57429360, 58121280, 58625805, 60300828, 60516960, 61134480, 61417510, 62157480, 62408115, 62534192, 63172296, 63398720, 63933408, 64421280, 66568656, 67000920, 67808160, 68081580, 68915232, 69927165, 70191440, 70350966, 71037120, 71323560, 72182880, 72620352, 73701012, 74588976, 74889738, 75376035, 76572480, 77305536, 77807520, 78167740, 78965370, 79916760, 80401104, 81369792, 81512640, 82876640, 83210820, 84229728, 85588272, 85984514, 86144040, 88758208, 89334560, 90775440, 91333440, 92126265, 93236220, 93801288, 94758444, 95098080, 96631920, 98268016, 99451968, 99852984, 100501380, 101712240, 105287160, 105526449, 106555680, 106985340, 107201472, 108930528, 110551518, 110947760, 111883464, 114117696, 114858720, 117251610, 118448055, 120601656, 121033920, 122268960, 122835020, 124314960, 124816230, 125068384, 126344592, 127866816, 128842560, 128976771, 133137312, 134001840, 135616320, 136163160, 137830464, 139854330, 140382880, 140701932, 142647120, 144365760, 147402024, 149177952, 149779476, 150752070, 155615040, 156335480, 157930740, 159833520, 160802208, 165753280, 165827277, 166421640, 168459456, 171176544, 171969028, 172288080, 175877415, 178669120, 181550880, 184252530, 186472440, 187224345, 187602576, 189516888, 190196160, 193263840, 196536032, 199705968, 201002760, 203424480, 210574320, 211052898, 213111360, 213970680, 214961285, 217861056, 221103036, 221895520, 223766928, 229717440, 234503220, 236896110, 241203312, 244537920, 245670040, 248629920, 249632460, 250136768, 252689184, 257953542, 266274624, 268003680, 272326320, 276378795, 279708660, 280765760, 281403864, 285294240, 294804048, 298355904, 299558952, 301504140, 312670960, 315861480, 319667040, 321604416, 331654554, 332843280, 342353088, 343938056, 344576160, 351754830, 363101760, 368505060, 372944880, 374448690, 375205152, 379033776, 386527680, 386930313, 393072064, 399411936, 402005520, 406848960, 421148640, 422105796, 427941360, 429922570, 442206072, 443791040, 447533856, 469006440, 473792220, 482406624, 491340080, 497259840, 499264920, 505378368, 515907084, 527632245, 536007360, 544652640, 552757590, 559417320, 562807728, 570588480, 589608096, 599117904, 603008280, 625341920, 631722960, 639334080, 644883855, 663309108, 665686560, 687876112, 689152320, 703509660, 737010120, 745889760, 748897380, 750410304, 758067552, 773860626, 798823872, 804011040, 829136385, 842297280, 844211592, 855882720, 859845140, 884412144, 895067712, 938012880, 947584440, 964813248, 982680160, 998529840, 1031814168, 1055264490, 1089305280, 1105515180, 1118834640, 1125615456, 1160790939, 1179216192, 1198235808, 1206016560, 1250683840, 1263445920, 1289767710, 1326618216, 1331373120, 1375752224, 1407019320, 1474020240, 1491779520, 1497794760, 1516135104, 1547721252, 1608022080, 1658272770, 1688423184, 1711765440, 1719690280, 1768824288, 1876025760, 1895168880, 1934651565, 1965360320, 1997059680, 2063628336, 2110528980, 2211030360, 2237669280, 2251230912, 2321581878, 2396471616, 2412033120, 2526891840, 2579535420, 2653236432, 2751504448, 2814038640, 2948040480, 2995589520, 3095442504, 3316545540, 3376846368, 3439380560, 3537648576, 3752051520, 3790337760, 3869303130, 3994119360, 4127256672, 4221057960, 4422060720, 4475338560, 4643163756, 4824066240, 5159070840, 5306472864, 5628077280, 5803954695, 5896080960, 5991179040, 6190885008, 6633091080, 6753692736, 6878761120, 7580675520, 7738606260, 8254513344, 8442115920, 8844121440, 9286327512, 10318141680, 10612945728, 11256154560, 11607909390, 11982358080, 12381770016, 13266182160, 13757522240, 15477212520, 16884231840, 17688242880, 18572655024, 20636283360, 23215818780, 24763540032, 26532364320, 30954425040, 33768463680, 37145310048, 41272566720, 46431637560, 53064728640, 61908850080, 74290620096, 92863275120, 123817700160, 185726550240, 371453100480]

約数ペア:

[(1, 371453100480), (2, 185726550240), (3, 123817700160), (4, 92863275120), (5, 74290620096), (6, 61908850080), (7, 53064728640), (8, 46431637560), (9, 41272566720), (10, 37145310048), (11, 33768463680), (12, 30954425040), (14, 26532364320), (15, 24763540032), (16, 23215818780), (18, 20636283360), (20, 18572655024), (21, 17688242880), (22, 16884231840), (24, 15477212520), (27, 13757522240), (28, 13266182160), (30, 12381770016), (31, 11982358080), (32, 11607909390), (33, 11256154560), (35, 10612945728), (36, 10318141680), (40, 9286327512), (42, 8844121440), (44, 8442115920), (45, 8254513344), (48, 7738606260), (49, 7580675520), (54, 6878761120), (55, 6753692736), (56, 6633091080), (60, 6190885008), (62, 5991179040), (63, 5896080960), (64, 5803954695), (66, 5628077280), (70, 5306472864), (72, 5159070840), (77, 4824066240), (80, 4643163756), (83, 4475338560), (84, 4422060720), (88, 4221057960), (90, 4127256672), (93, 3994119360), (96, 3869303130), (98, 3790337760), (99, 3752051520), (105, 3537648576), (108, 3439380560), (110, 3376846368), (112, 3316545540), (120, 3095442504), (124, 2995589520), (126, 2948040480), (132, 2814038640), (135, 2751504448), (140, 2653236432), (144, 2579535420), (147, 2526891840), (154, 2412033120), (155, 2396471616), (160, 2321581878), (165, 2251230912), (166, 2237669280), (168, 2211030360), (176, 2110528980), (180, 2063628336), (186, 1997059680), (189, 1965360320), (192, 1934651565), (196, 1895168880), (198, 1876025760), (210, 1768824288), (216, 1719690280), (217, 1711765440), (220, 1688423184), (224, 1658272770), (231, 1608022080), (240, 1547721252), (245, 1516135104), (248, 1497794760), (249, 1491779520), (252, 1474020240), (264, 1407019320), (270, 1375752224), (279, 1331373120), (280, 1326618216), (288, 1289767710), (294, 1263445920), (297, 1250683840), (308, 1206016560), (310, 1198235808), (315, 1179216192), (320, 1160790939), (330, 1125615456), (332, 1118834640), (336, 1105515180), (341, 1089305280), (352, 1055264490), (360, 1031814168), (372, 998529840), (378, 982680160), (385, 964813248), (392, 947584440), (396, 938012880), (415, 895067712), (420, 884412144), (432, 859845140), (434, 855882720), (440, 844211592), (441, 842297280), (448, 829136385), (462, 804011040), (465, 798823872), (480, 773860626), (490, 758067552), (495, 750410304), (496, 748897380), (498, 745889760), (504, 737010120), (528, 703509660), (539, 689152320), (540, 687876112), (558, 665686560), (560, 663309108), (576, 644883855), (581, 639334080), (588, 631722960), (594, 625341920), (616, 603008280), (620, 599117904), (630, 589608096), (651, 570588480), (660, 562807728), (664, 559417320), (672, 552757590), (682, 544652640), (693, 536007360), (704, 527632245), (720, 515907084), (735, 505378368), (744, 499264920), (747, 497259840), (756, 491340080), (770, 482406624), (784, 473792220), (792, 469006440), (830, 447533856), (837, 443791040), (840, 442206072), (864, 429922570), (868, 427941360), (880, 422105796), (882, 421148640), (913, 406848960), (924, 402005520), (930, 399411936), (945, 393072064), (960, 386930313), (961, 386527680), (980, 379033776), (990, 375205152), (992, 374448690), (996, 372944880), (1008, 368505060), (1023, 363101760), (1056, 351754830), (1078, 344576160), (1080, 343938056), (1085, 342353088), (1116, 332843280), (1120, 331654554), (1155, 321604416), (1162, 319667040), (1176, 315861480), (1188, 312670960), (1232, 301504140), (1240, 299558952), (1245, 298355904), (1260, 294804048), (1302, 285294240), (1320, 281403864), (1323, 280765760), (1328, 279708660), (1344, 276378795), (1364, 272326320), (1386, 268003680), (1395, 266274624), (1440, 257953542), (1470, 252689184), (1485, 250136768), (1488, 249632460), (1494, 248629920), (1512, 245670040), (1519, 244537920), (1540, 241203312), (1568, 236896110), (1584, 234503220), (1617, 229717440), (1660, 223766928), (1674, 221895520), (1680, 221103036), (1705, 217861056), (1728, 214961285), (1736, 213970680), (1743, 213111360), (1760, 211052898), (1764, 210574320), (1826, 203424480), (1848, 201002760), (1860, 199705968), (1890, 196536032), (1922, 193263840), (1953, 190196160), (1960, 189516888), (1980, 187602576), (1984, 187224345), (1992, 186472440), (2016, 184252530), (2046, 181550880), (2079, 178669120), (2112, 175877415), (2156, 172288080), (2160, 171969028), (2170, 171176544), (2205, 168459456), (2232, 166421640), (2240, 165827277), (2241, 165753280), (2310, 160802208), (2324, 159833520), (2352, 157930740), (2376, 156335480), (2387, 155615040), (2464, 150752070), (2480, 149779476), (2490, 149177952), (2520, 147402024), (2573, 144365760), (2604, 142647120), (2640, 140701932), (2646, 140382880), (2656, 139854330), (2695, 137830464), (2728, 136163160), (2739, 135616320), (2772, 134001840), (2790, 133137312), (2880, 128976771), (2883, 128842560), (2905, 127866816), (2940, 126344592), (2970, 125068384), (2976, 124816230), (2988, 124314960), (3024, 122835020), (3038, 122268960), (3069, 121033920), (3080, 120601656), (3136, 118448055), (3168, 117251610), (3234, 114858720), (3255, 114117696), (3320, 111883464), (3348, 110947760), (3360, 110551518), (3410, 108930528), (3465, 107201472), (3472, 106985340), (3486, 106555680), (3520, 105526449), (3528, 105287160), (3652, 101712240), (3696, 100501380), (3720, 99852984), (3735, 99451968), (3780, 98268016), (3844, 96631920), (3906, 95098080), (3920, 94758444), (3960, 93801288), (3984, 93236220), (4032, 92126265), (4067, 91333440), (4092, 90775440), (4158, 89334560), (4185, 88758208), (4312, 86144040), (4320, 85984514), (4340, 85588272), (4410, 84229728), (4464, 83210820), (4482, 82876640), (4557, 81512640), (4565, 81369792), (4620, 80401104), (4648, 79916760), (4704, 78965370), (4752, 78167740), (4774, 77807520), (4805, 77305536), (4851, 76572480), (4928, 75376035), (4960, 74889738), (4980, 74588976), (5040, 73701012), (5115, 72620352), (5146, 72182880), (5208, 71323560), (5229, 71037120), (5280, 70350966), (5292, 70191440), (5312, 69927165), (5390, 68915232), (5456, 68081580), (5478, 67808160), (5544, 67000920), (5580, 66568656), (5766, 64421280), (5810, 63933408), (5859, 63398720), (5880, 63172296), (5940, 62534192), (5952, 62408115), (5976, 62157480), (6048, 61417510), (6076, 61134480), (6138, 60516960), (6160, 60300828), (6336, 58625805), (6391, 58121280), (6468, 57429360), (6510, 57058848), (6615, 56153152), (6640, 55941732), (6696, 55473880), (6720, 55275759), (6727, 55218240), (6820, 54465264), (6930, 53600736), (6944, 53492670), (6972, 53277840), (7056, 52643580), (7161, 51871680), (7304, 50856120), (7392, 50250690), (7440, 49926492), (7470, 49725984), (7560, 49134008), (7595, 48907584), (7688, 48315960), (7719, 48121920), (7812, 47549040), (7840, 47379222), (7920, 46900644), (7968, 46618110), (8085, 45943488), (8134, 45666720), (8184, 45387720), (8217, 45205440), (8316, 44667280), (8370, 44379104), (8624, 43072020), (8640, 42992257), (8649, 42947520), (8680, 42794136), (8715, 42622272), (8820, 42114864), (8928, 41605410), (8964, 41438320), (9114, 40756320), (9130, 40684896), (9207, 40344640), (9240, 40200552), (9296, 39958380), (9408, 39482685), (9504, 39083870), (9548, 38903760), (9610, 38652768), (9702, 38286240), (9765, 38039232), (9920, 37444869), (9960, 37294488), (10080, 36850506), (10230, 36310176), (10292, 36091440), (10395, 35733824), (10416, 35661780), (10458, 35518560), (10560, 35175483), (10571, 35138880), (10584, 35095720), (10780, 34457616), (10912, 34040790), (10956, 33904080), (11088, 33500460), (11160, 33284328), (11205, 33150656), (11532, 32210640), (11620, 31966704), (11718, 31699360), (11760, 31586148), (11880, 31267096), (11935, 31123008), (11952, 31078740), (12096, 30708755), (12152, 30567240), (12201, 30444480), (12276, 30258480), (12320, 30150414), (12782, 29060640), (12865, 28873152), (12936, 28714680), (13020, 28529424), (13230, 28076576), (13280, 27970866), (13392, 27736940), (13454, 27609120), (13640, 27232632), (13671, 27170880), (13695, 27123264), (13860, 26800368), (13888, 26746335), (13944, 26638920), (14112, 26321790), (14322, 25935840), (14415, 25768512), (14553, 25524160), (14608, 25428060), (14784, 25125345), (14880, 24963246), (14940, 24862992), (15120, 24567004), (15190, 24453792), (15345, 24206784), (15376, 24157980), (15438, 24060960), (15624, 23774520), (15680, 23689611), (15687, 23679040), (15840, 23450322), (15936, 23309055), (16170, 22971744), (16268, 22833360), (16368, 22693860), (16434, 22602720), (16632, 22333640), (16709, 22230720), (16740, 22189552), (17248, 21536010), (17298, 21473760), (17360, 21397068), (17430, 21311136), (17640, 21057432), (17856, 20802705), (17928, 20719160), (18011, 20623680), (18228, 20378160), (18260, 20342448), (18414, 20172320), (18480, 20100276), (18592, 19979190), (19008, 19541935), (19096, 19451880), (19173, 19373760), (19220, 19326384), (19404, 19143120), (19530, 19019616), (19920, 18647244), (20160, 18425253), (20181, 18406080), (20335, 18266688), (20460, 18155088), (20584, 18045720), (20790, 17866912), (20832, 17830890), (20916, 17759280), (21142, 17569440), (21168, 17547860), (21483, 17290560), (21560, 17228808), (21824, 17020395), (21912, 16952040), (22176, 16750230), (22320, 16642164), (22410, 16575328), (22785, 16302528), (23064, 16105320), (23157, 16040640), (23240, 15983352), (23436, 15849680), (23520, 15793074), (23760, 15633548), (23870, 15561504), (23904, 15539370), (24255, 15314496), (24304, 15283620), (24402, 15222240), (24552, 15129240), (24640, 15075207), (24651, 15068480), (25564, 14530320), (25730, 14436576), (25872, 14357340), (25947, 14315840), (26040, 14264712), (26145, 14207424), (26460, 14038288), (26560, 13985433), (26784, 13868470), (26908, 13804560), (27280, 13616316), (27342, 13585440), (27390, 13561632), (27720, 13400184), (27888, 13319460), (28224, 13160895), (28303, 13124160), (28644, 12967920), (28830, 12884256), (29106, 12762080), (29216, 12714030), (29295, 12679744), (29760, 12481623), (29880, 12431496), (30240, 12283502), (30380, 12226896), (30690, 12103392), (30752, 12078990), (30876, 12030480), (31248, 11887260), (31374, 11839520), (31680, 11725161), (31713, 11712960), (31955, 11624256), (32340, 11485872), (32536, 11416680), (32736, 11346930), (32868, 11301360), (33264, 11166820), (33418, 11115360), (33480, 11094776), (33635, 11043648), (34496, 10768005), (34596, 10736880), (34720, 10698534), (34860, 10655568), (35280, 10528716), (35805, 10374336), (35856, 10359580), (36022, 10311840), (36456, 10189080), (36520, 10171224), (36603, 10148160), (36828, 10086160), (36960, 10050138), (37184, 9989595), (38192, 9725940), (38346, 9686880), (38440, 9663192), (38595, 9624384), (38808, 9571560), (39060, 9509808), (39840, 9323622), (40362, 9203040), (40670, 9133344), (40920, 9077544), (41013, 9056960), (41085, 9041088), (41168, 9022860), (41580, 8933456), (41664, 8915445), (41832, 8879640), (42284, 8784720), (42336, 8773930), (42966, 8645280), (43120, 8614404), (43245, 8589504), (43824, 8476020), (44352, 8375115), (44640, 8321082), (44737, 8303040), (44820, 8287664), (45570, 8151264), (46035, 8068928), (46128, 8052660), (46314, 8020320), (46480, 7991676), (46872, 7924840), (47040, 7896537), (47089, 7888320), (47520, 7816774), (47740, 7780752), (47808, 7769685), (48510, 7657248), (48608, 7641810), (48804, 7611120), (49104, 7564620), (49302, 7534240), (50127, 7410240), (51128, 7265160), (51460, 7218288), (51744, 7178670), (51894, 7157920), (52080, 7132356), (52290, 7103712), (52855, 7027776), (52920, 7019144), (53568, 6934235), (53816, 6902280), (54033, 6874560), (54560, 6808158), (54684, 6792720), (54780, 6780816), (55440, 6700092), (55776, 6659730), (56606, 6562080), (57288, 6483960), (57519, 6457920), (57660, 6442128), (58212, 6381040), (58432, 6357015), (58590, 6339872), (59760, 6215748), (60480, 6141751), (60543, 6135360), (60760, 6113448), (61005, 6088896), (61380, 6051696), (61504, 6039495), (61752, 6015240), (62496, 5943630), (62748, 5919760), (63426, 5856480), (63910, 5812128), (64449, 5763520), (64680, 5742936), (65072, 5708340), (65472, 5673465), (65736, 5650680), (66528, 5583410), (66836, 5557680), (66960, 5547388), (67270, 5521824), (68355, 5434176), (69192, 5368440), (69440, 5349267), (69471, 5346880), (69720, 5327784), (70560, 5264358), (71610, 5187168), (71712, 5179790), (72044, 5155920), (72765, 5104832), (72912, 5094540), (73040, 5085612), (73206, 5074080), (73656, 5043080), (73920, 5025069), (73997, 5019840), (76384, 4862970), (76692, 4843440), (76880, 4831596), (77190, 4812192), (77616, 4785780), (78120, 4754904), (78435, 4735808), (79680, 4661811), (79763, 4656960), (80724, 4601520), (81340, 4566672), (81840, 4538772), (82026, 4528480), (82170, 4520544), (82336, 4511430), (83160, 4466728), (83545, 4446144), (83664, 4439820), (84568, 4392360), (84672, 4386965), (84909, 4374720), (85932, 4322640), (86240, 4307202), (86490, 4294752), (87648, 4238010), (89280, 4160541), (89474, 4151520), (89640, 4143832), (90055, 4124736), (91140, 4075632), (92070, 4034464), (92256, 4026330), (92628, 4010160), (92960, 3995838), (93744, 3962420), (94178, 3944160), (95040, 3908387), (95139, 3904320), (95480, 3890376), (95865, 3874752), (97020, 3828624), (97216, 3820905), (97608, 3805560), (98208, 3782310), (98604, 3767120), (100254, 3705120), (100905, 3681216), (102256, 3632580), (102920, 3609144), (103488, 3589335), (103788, 3578960), (104160, 3566178), (104580, 3551856), (105710, 3513888), (105840, 3509572), (107415, 3458112), (107632, 3451140), (108066, 3437280), (109120, 3404079), (109368, 3396360), (109560, 3390408), (109809, 3382720), (110880, 3350046), (111552, 3329865), (113212, 3281040), (114576, 3241980), (115038, 3228960), (115320, 3221064), (115785, 3208128), (116424, 3190520), (117180, 3169936), (119520, 3107874), (121086, 3067680), (121520, 3056724), (122010, 3044448), (122760, 3025848), (123255, 3013696), (123504, 3007620), (124992, 2971815), (125496, 2959880), (126077, 2946240), (126852, 2928240), (127820, 2906064), (128898, 2881760), (129360, 2871468), (129735, 2863168), (130144, 2854170), (131472, 2825340), (133056, 2791705), (133672, 2778840), (133920, 2773694), (134211, 2767680), (134540, 2760912), (136710, 2717088), (138384, 2684220), (138942, 2673440), (139440, 2663892), (141120, 2632179), (141267, 2629440), (141515, 2624832), (143220, 2593584), (143424, 2589895), (144088, 2577960), (145530, 2552416), (145824, 2547270), (146080, 2542806), (146412, 2537040), (147312, 2521540), (147994, 2509920), (150381, 2470080), (152768, 2431485), (153384, 2421720), (153760, 2415798), (154380, 2406096), (155232, 2392890), (156240, 2377452), (156870, 2367904), (158565, 2342592), (159526, 2328480), (161448, 2300760), (162099, 2291520), (162680, 2283336), (163680, 2269386), (164052, 2264240), (164340, 2260272), (164672, 2255715), (166320, 2233364), (167090, 2223072), (167328, 2219910), (169136, 2196180), (169818, 2187360), (171864, 2161320), (172480, 2153601), (172557, 2152640), (172980, 2147376), (175296, 2119005), (178948, 2075760), (179280, 2071916), (180110, 2062368), (181629, 2045120), (182280, 2037816), (183015, 2029632), (184140, 2017232), (184512, 2013165), (185256, 2005080), (185920, 1997919), (187488, 1981210), (188356, 1972080), (190278, 1952160), (190960, 1945188), (191730, 1937376), (194040, 1914312), (195216, 1902780), (196416, 1891155), (197208, 1883560), (198121, 1874880), (200508, 1852560), (201810, 1840608), (204512, 1816290), (205065, 1811392), (205840, 1804572), (207576, 1789480), (208320, 1783089), (209160, 1775928), (211420, 1756944), (211680, 1754786), (214830, 1729056), (215264, 1725570), (216132, 1718640), (218736, 1698180), (219120, 1695204), (219618, 1691360), (221760, 1675023), (221991, 1673280), (223685, 1660608), (226424, 1640520), (229152, 1620990), (230076, 1614480), (230640, 1610532), (231570, 1604064), (232848, 1595260), (234360, 1584968), (235445, 1577664), (239040, 1553937), (239289, 1552320), (242172, 1533840), (243040, 1528362), (244020, 1522224), (245520, 1512924), (246510, 1506848), (247008, 1503810), (250635, 1482048), (250992, 1479940), (252154, 1473120), (253704, 1464120), (254727, 1458240), (255640, 1453032), (257796, 1440880), (258720, 1435734), (259470, 1431584), (260288, 1427085), (262944, 1412670), (267344, 1389420), (267840, 1386847), (268422, 1383840), (269080, 1380456), (270165, 1374912), (273420, 1358544), (276768, 1342110), (277884, 1336720), (278880, 1331946), (282534, 1314720), (283030, 1312416), (285417, 1301440), (286440, 1296792), (287595, 1291584), (288176, 1288980), (291060, 1276208), (291648, 1273635), (292160, 1271403), (292824, 1268520), (294624, 1260770), (295988, 1254960), (300762, 1235040), (302715, 1227072), (306768, 1210860), (307520, 1207899), (308760, 1203048), (310464, 1196445), (312480, 1188726), (313740, 1183952), (317130, 1171296), (319052, 1164240), (322245, 1152704), (322896, 1150380), (324198, 1145760), (325360, 1141668), (327360, 1134693), (328104, 1132120), (328680, 1130136), (332640, 1116682), (334180, 1111536), (334656, 1109955), (338272, 1098090), (339636, 1093680), (343728, 1080660), (345114, 1076320), (345960, 1073688), (347355, 1069376), (357896, 1037880), (358560, 1035958), (360220, 1031184), (363258, 1022560), (364560, 1018908), (366030, 1014816), (368280, 1008616), (369985, 1003968), (370512, 1002540), (374976, 990605), (376712, 986040), (378231, 982080), (380556, 976080), (381920, 972594), (383460, 968688), (388080, 957156), (390432, 951390), (394416, 941780), (396242, 937440), (398815, 931392), (401016, 926280), (402633, 922560), (403620, 920304), (409024, 908145), (410130, 905696), (411680, 902286), (415152, 894740), (418320, 887964), (422840, 878472), (423360, 877393), (423801, 876480), (424545, 874944), (429660, 864528), (430528, 862785), (432264, 859320), (437472, 849090), (438240, 847602), (439236, 845680), (443982, 836640), (447370, 830304), (451143, 823360), (452848, 820260), (458304, 810495), (460152, 807240), (461280, 805266), (463140, 802032), (465696, 797630), (468720, 792484), (470890, 788832), (475695, 780864), (478578, 776160), (484344, 766920), (486080, 764181), (486297, 763840), (488040, 761112), (491040, 756462), (493020, 753424), (494016, 751905), (501270, 741024), (501984, 739970), (504308, 736560), (507408, 732060), (509454, 729120), (511280, 726516), (515592, 720440), (517440, 717867), (517979, 717120), (518940, 715792), (525888, 706335), (534688, 694710), (536844, 691920), (538160, 690228), (540330, 687456), (546840, 679272), (549045, 676544), (553536, 671055), (555768, 668360), (557760, 665973), (558341, 665280), (565068, 657360), (566060, 656208), (570834, 650720), (572880, 648396), (575190, 645792), (576352, 644490), (582120, 638104), (585648, 634260), (589248, 630385), (591976, 627480), (594363, 624960), (601524, 617520), (605430, 613536)]