154760094720

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:157

約数の個数: 2112

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

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

約数列:

[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, 67, 70, 72, 77, 80, 84, 88, 90, 93, 96, 98, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 134, 135, 140, 144, 147, 154, 155, 160, 165, 168, 176, 180, 186, 189, 192, 196, 198, 201, 210, 216, 217, 220, 224, 231, 240, 245, 248, 252, 256, 264, 268, 270, 279, 280, 288, 294, 297, 308, 310, 315, 320, 330, 335, 336, 341, 352, 360, 372, 378, 384, 385, 392, 396, 402, 420, 432, 434, 440, 441, 448, 462, 465, 469, 480, 490, 495, 496, 504, 512, 528, 536, 539, 540, 558, 560, 576, 588, 594, 603, 616, 620, 630, 640, 651, 660, 670, 672, 682, 693, 704, 720, 735, 737, 744, 756, 768, 770, 784, 792, 804, 837, 840, 864, 868, 880, 882, 896, 924, 930, 938, 945, 960, 980, 990, 992, 1005, 1008, 1023, 1024, 1056, 1072, 1078, 1080, 1085, 1116, 1120, 1152, 1155, 1176, 1188, 1206, 1232, 1240, 1260, 1280, 1302, 1320, 1323, 1340, 1344, 1364, 1386, 1395, 1407, 1408, 1440, 1470, 1474, 1485, 1488, 1512, 1519, 1536, 1540, 1568, 1584, 1608, 1617, 1674, 1680, 1705, 1728, 1736, 1760, 1764, 1792, 1809, 1848, 1860, 1876, 1890, 1920, 1953, 1960, 1980, 1984, 2010, 2016, 2046, 2077, 2079, 2112, 2144, 2156, 2160, 2170, 2205, 2211, 2232, 2240, 2304, 2310, 2345, 2352, 2376, 2387, 2412, 2464, 2480, 2520, 2560, 2604, 2640, 2646, 2680, 2688, 2695, 2728, 2772, 2790, 2814, 2816, 2880, 2940, 2948, 2970, 2976, 3015, 3024, 3038, 3069, 3072, 3080, 3136, 3168, 3216, 3234, 3255, 3283, 3348, 3360, 3410, 3456, 3465, 3472, 3520, 3528, 3584, 3618, 3685, 3696, 3720, 3752, 3780, 3840, 3906, 3920, 3960, 3968, 4020, 4032, 4092, 4154, 4158, 4185, 4221, 4224, 4288, 4312, 4320, 4340, 4410, 4422, 4464, 4480, 4557, 4608, 4620, 4690, 4704, 4752, 4774, 4824, 4851, 4928, 4960, 5040, 5115, 5120, 5159, 5208, 5280, 5292, 5360, 5376, 5390, 5456, 5544, 5580, 5628, 5632, 5760, 5859, 5880, 5896, 5940, 5952, 6030, 6048, 6076, 6138, 6160, 6231, 6272, 6336, 6432, 6468, 6510, 6566, 6615, 6633, 6696, 6720, 6820, 6912, 6930, 6944, 7035, 7040, 7056, 7161, 7168, 7236, 7370, 7392, 7440, 7504, 7560, 7595, 7680, 7812, 7840, 7920, 7936, 8040, 8064, 8085, 8184, 8308, 8316, 8370, 8442, 8448, 8576, 8624, 8640, 8680, 8820, 8844, 8928, 8960, 9045, 9114, 9207, 9216, 9240, 9380, 9408, 9504, 9548, 9648, 9702, 9765, 9849, 9856, 9920, 10080, 10230, 10318, 10385, 10395, 10416, 10560, 10584, 10720, 10752, 10780, 10912, 11055, 11088, 11160, 11256, 11264, 11520, 11718, 11760, 11792, 11880, 11904, 11935, 12060, 12096, 12152, 12276, 12320, 12462, 12544, 12663, 12672, 12864, 12936, 13020, 13132, 13230, 13266, 13392, 13440, 13640, 13671, 13824, 13860, 13888, 14070, 14080, 14112, 14322, 14472, 14539, 14553, 14740, 14784, 14880, 15008, 15120, 15190, 15345, 15360, 15477, 15624, 15680, 15840, 15872, 16080, 16128, 16170, 16368, 16415, 16616, 16632, 16709, 16740, 16884, 16896, 17152, 17248, 17280, 17360, 17640, 17688, 17856, 17920, 18090, 18228, 18414, 18480, 18693, 18760, 18816, 19008, 19096, 19296, 19404, 19530, 19698, 19712, 19840, 19899, 20160, 20460, 20636, 20770, 20790, 20832, 21105, 21120, 21168, 21440, 21483, 21504, 21560, 21824, 22110, 22176, 22320, 22512, 22785, 22847, 23040, 23436, 23520, 23584, 23760, 23808, 23870, 24120, 24192, 24255, 24304, 24552, 24640, 24924, 25088, 25326, 25344, 25728, 25795, 25872, 26040, 26264, 26460, 26532, 26784, 26880, 27280, 27342, 27648, 27720, 27776, 28140, 28160, 28224, 28644, 28944, 29078, 29106, 29295, 29480, 29547, 29568, 29760, 30016, 30240, 30380, 30690, 30954, 31155, 31248, 31360, 31680, 31744, 32160, 32256, 32340, 32736, 32830, 33165, 33232, 33264, 33418, 33480, 33768, 33792, 34304, 34496, 34560, 34720, 35280, 35376, 35712, 35805, 35840, 36113, 36180, 36456, 36828, 36960, 37386, 37520, 37632, 38016, 38192, 38592, 38808, 39060, 39396, 39424, 39680, 39798, 40320, 40920, 41013, 41272, 41540, 41580, 41664, 42210, 42240, 42336, 42880, 42966, 43120, 43617, 43648, 44220, 44352, 44640, 45024, 45570, 45694, 46035, 46080, 46431, 46872, 47040, 47168, 47520, 47616, 47740, 48240, 48384, 48510, 48608, 49104, 49245, 49280, 49848, 50127, 50176, 50652, 50688, 51456, 51590, 51744, 52080, 52528, 52920, 53064, 53568, 53760, 54560, 54684, 55440, 55552, 56079, 56280, 56320, 56448, 57288, 57888, 58156, 58212, 58590, 58960, 59094, 59136, 59520, 60032, 60480, 60760, 61380, 61908, 62310, 62496, 62720, 63315, 63360, 64320, 64449, 64512, 64680, 65472, 65660, 66330, 66464, 66528, 66836, 66960, 67536, 68355, 68541, 68608, 68992, 69120, 69440, 70560, 70752, 71424, 71610, 72226, 72360, 72695, 72765, 72912, 73656, 73920, 74772, 75040, 75264, 76032, 76384, 77184, 77385, 77616, 78120, 78792, 78848, 79360, 79596, 80640, 81840, 82026, 82544, 83080, 83160, 83328, 83545, 84420, 84480, 84672, 85760, 85932, 86240, 87234, 87296, 88440, 88641, 88704, 89280, 90048, 91140, 91388, 92070, 92862, 93465, 93744, 94080, 94336, 95040, 95232, 95480, 96480, 96768, 97020, 97216, 98208, 98490, 98560, 99495, 99696, 100254, 101304, 101376, 101773, 102912, 103180, 103488, 104160, 105056, 105840, 106128, 107136, 107415, 107520, 108339, 109120, 109368, 110880, 111104, 112158, 112560, 112896, 114235, 114576, 115776, 116312, 116424, 117180, 117920, 118188, 118272, 119040, 120064, 120960, 121520, 122760, 123816, 124620, 124992, 125440, 126630, 126720, 128640, 128898, 129360, 130851, 130944, 131320, 132660, 132928, 133056, 133672, 133920, 135072, 136710, 137082, 137984, 138240, 138880, 139293, 141120, 141504, 142848, 143220, 144452, 144720, 145390, 145530, 145824, 147312, 147735, 147840, 149544, 150080, 150381, 150528, 152064, 152768, 154368, 154770, 155232, 156240, 157584, 158720, 159192, 159929, 161280, 163680, 164052, 165088, 166160, 166320, 166656, 167090, 168840, 168960, 169344, 171520, 171864, 172480, 174468, 174592, 176880, 177282, 177408, 178560, 180096, 180565, 182280, 182776, 184140, 185724, 186930, 187488, 188160, 188672, 190080, 190960, 192960, 193536, 194040, 194432, 196416, 196980, 197120, 198990, 199392, 200508, 202608, 203546, 205065, 205623, 205824, 206360, 206976, 208320, 210112, 211680, 212256, 214272, 214830, 216678, 218085, 218240, 218736, 221760, 222208, 224316, 225120, 225792, 228470, 229152, 231552, 232155, 232624, 232848, 234360, 235840, 236376, 236544, 238080, 240128, 241920, 243040, 245520, 247632, 249240, 249984, 250635, 250880, 253260, 253440, 257280, 257796, 258720, 261702, 261888, 262640, 265320, 265856, 266112, 267344, 267840, 270144, 273420, 274164, 275968, 277760, 278586, 280395, 282240, 283008, 285696, 286440, 288904, 289440, 290780, 291060, 291648, 294624, 295470, 295680, 299088, 300160, 300762, 304128, 305319, 305536, 308736, 309540, 310464, 312480, 315168, 318384, 319858, 322245, 322560, 325017, 327360, 328104, 330176, 332320, 332640, 333312, 334180, 337680, 338688, 342705, 343040, 343728, 344960, 348936, 349184, 353760, 354564, 354816, 357120, 360192, 361130, 364560, 365552, 368280, 371448, 373860, 374976, 376320, 377344, 380160, 381920, 385920, 388080, 388864, 392553, 392832, 393960, 394240, 397980, 398784, 401016, 405216, 407092, 410130, 411246, 412720, 413952, 416640, 420224, 423360, 424512, 428544, 429660, 433356, 436170, 436480, 437472, 443205, 443520, 448632, 450240, 451143, 451584, 456940, 458304, 463104, 464310, 465248, 465696, 468720, 471680, 472752, 476160, 479787, 480256, 483840, 486080, 491040, 495264, 498480, 499968, 501270, 506520, 506880, 508865, 514560, 515592, 517440, 523404, 523776, 525280, 530640, 531712, 532224, 534688, 535680, 540288, 541695, 546840, 548328, 551936, 555520, 557172, 560790, 564480, 566016, 572880, 577808, 578880, 581560, 582120, 583296, 589248, 590940, 591360, 598176, 600320, 601524, 610638, 611072, 616869, 617472, 619080, 620928, 624960, 630336, 636768, 639716, 644490, 650034, 654255, 654720, 656208, 660352, 664640, 665280, 666624, 668360, 675360, 677376, 685410, 687456, 689920, 696465, 697872, 707520, 709128, 709632, 714240, 720384, 722260, 729120, 731104, 736560, 742896, 747720, 749952, 751905, 752640, 754688, 760320, 763840, 771840, 776160, 777728, 785106, 785664, 787920, 795960, 797568, 799645, 802032, 810432, 814184, 820260, 822492, 825440, 827904, 833280, 840448, 846720, 849024, 857088, 859320, 866712, 872340, 872960, 874944, 886410, 887040, 897264, 900480, 902286, 913880, 915957, 916608, 926208, 928620, 930496, 931392, 937440, 943360, 945504, 959574, 967680, 972160, 975051, 982080, 990528, 996960, 999936, 1002540, 1013040, 1017730, 1028115, 1029120, 1031184, 1034880, 1046808, 1047552, 1050560, 1061280, 1063424, 1064448, 1069376, 1071360, 1080576, 1083390, 1093680, 1096656, 1111040, 1114344, 1119503, 1121580, 1128960, 1132032, 1145760, 1155616, 1157760, 1163120, 1164240, 1166592, 1178496, 1181880, 1182720, 1196352, 1200640, 1203048, 1221276, 1222144, 1233738, 1238160, 1241856, 1249920, 1260672, 1273536, 1279432, 1288980, 1300068, 1308510, 1309440, 1312416, 1320704, 1329280, 1330560, 1336720, 1350720, 1354752, 1370820, 1374912, 1379840, 1392930, 1395744, 1415040, 1418256, 1428480, 1439361, 1440768, 1444520, 1458240, 1462208, 1473120, 1485792, 1495440, 1499904, 1503810, 1520640, 1526595, 1527680, 1543680, 1552320, 1555456, 1570212, 1571328, 1575840, 1591920, 1595136, 1599290, 1604064, 1620864, 1625085, 1628368, 1640520, 1644984, 1650880, 1655808, 1666560, 1680896, 1693440, 1698048, 1718640, 1733424, 1744680, 1745920, 1749888, 1772820, 1774080, 1794528, 1800960, 1804572, 1827760, 1831914, 1833216, 1852416, 1857240, 1860992, 1862784, 1874880, 1886720, 1891008, 1919148, 1944320, 1950102, 1962765, 1964160, 1981056, 1993920, 1999872, 2005080, 2026080, 2035460, 2056230, 2062368, 2069760, 2093616, 2101120, 2122560, 2126848, 2128896, 2138752, 2142720, 2161152, 2166780, 2187360, 2193312, 2228688, 2239006, 2243160, 2255715, 2257920, 2264064, 2291520, 2311232, 2315520, 2326240, 2328480, 2333184, 2356992, 2363760, 2392704, 2398935, 2401280, 2406096, 2442552, 2444288, 2467476, 2476320, 2483712, 2499840, 2521344, 2547072, 2558864, 2577960, 2600136, 2617020, 2618880, 2624832, 2641408, 2658560, 2661120, 2673440, 2701440, 2741640, 2747871, 2749824, 2759680, 2785860, 2791488, 2830080, 2836512, 2878722, 2889040, 2916480, 2924416, 2946240, 2971584, 2990880, 2999808, 3007620, 3053190, 3055360, 3084345, 3087360, 3104640, 3140424, 3142656, 3151680, 3183840, 3190272, 3198580, 3208128, 3241728, 3250170, 3256736, 3281040, 3289968, 3301760, 3333120, 3358509, 3361792, 3386880, 3396096, 3437280, 3466848, 3489360, 3499776, 3545640, 3548160, 3589056, 3601920, 3609144, 3655520, 3663828, 3666432, 3714480, 3721984, 3725568, 3749760, 3773440, 3782016, 3838296, 3888640, 3900204, 3925530, 3928320, 3962112, 3987840, 4010160, 4052160, 4070920, 4112460, 4124736, 4139520, 4187232, 4202240, 4245120, 4277504, 4285440, 4318083, 4322304, 4333560, 4374720, 4386624, 4457376, 4478012, 4486320, 4511430, 4579785, 4583040, 4622464, 4631040, 4652480, 4656960, 4666368, 4713984, 4727520, 4785408, 4797870, 4812192, 4875255, 4885104, 4934952, 4952640, 4967424, 4999680, 5042688, 5094144, 5117728, 5155920, 5200272, 5234040, 5237760, 5249664, 5282816, 5317120, 5322240, 5346880, 5402880, 5483280, 5495742, 5499648, 5571720, 5582976, 5597515, 5660160, 5673024, 5757444, 5778080, 5832960, 5848832, 5892480, 5943168, 5981760, 5999616, 6015240, 6106380, 6110720, 6168690, 6209280, 6280848, 6303360, 6367680, 6380544, 6397160, 6416256, 6483456, 6500340, 6513472, 6562080, 6579936, 6603520, 6717018, 6773760, 6792192, 6874560, 6933696, 6978720, 6999552, 7091280, 7178112, 7196805, 7203840, 7218288, 7311040, 7327656, 7332864, 7428960, 7443968, 7451136, 7499520, 7564032, 7676592, 7777280, 7800408, 7851060, 7856640, 7924224, 7975680, 8020320, 8104320, 8141840, 8224920, 8249472, 8279040, 8374464, 8404480, 8490240, 8555008, 8636166, 8667120, 8749440, 8773248, 8914752, 8956024, 8972640, 9022860, 9159570, 9166080, 9244928, 9262080, 9304960, 9313920, 9427968, 9455040, 9570816, 9595740, 9624384, 9750510, 9770208, 9869904, 9905280, 9999360, 10075527, 10085376, 10188288, 10235456, 10311840, 10400544, 10468080, 10499328, 10634240, 10644480, 10693760, 10805760, 10966560, 10991484, 10999296, 11143440, 11165952, 11195030, 11320320, 11346048, 11514888, 11556160, 11665920, 11697664, 11784960, 11886336, 11963520, 12030480, 12212760, 12221440, 12337380, 12418560, 12561696, 12606720, 12735360, 12794320, 12832512, 12966912, 13000680, 13026944, 13124160, 13159872, 13207040, 13434036, 13739355, 13749120, 13867392, 13957440, 13999104, 14182560, 14356224, 14393610, 14436576, 14622080, 14655312, 14857920, 14887936, 14902272, 14999040, 15128064, 15353184, 15600816, 15702120, 15713280, 15848448, 15951360, 16040640, 16208640, 16283680, 16449840, 16498944, 16748928, 16792545, 16808960, 16980480, 17110016, 17272332, 17334240, 17498880, 17546496, 17829504, 17912048, 17945280, 18045720, 18319140, 18332160, 18489856, 18609920, 18627840, 18910080, 19141632, 19191480, 19248768, 19501020, 19540416, 19739808, 19810560, 20151054, 20376576, 20470912, 20623680, 20801088, 20936160, 20998656, 21387520, 21590415, 21611520, 21933120, 21982968, 21998592, 22286880, 22331904, 22390060, 22692096, 23029776, 23112320, 23331840, 23395328, 23569920, 23772672, 23927040, 24060960, 24425520, 24674760, 24837120, 25123392, 25213440, 25470720, 25588640, 25665024, 26001360, 26053888, 26248320, 26319744, 26414080, 26868072, 27478710, 27498240, 27734784, 27914880, 28365120, 28712448, 28787220, 28873152, 29244160, 29310624, 29715840, 29998080, 30226581, 30256128, 30706368, 31201632, 31404240, 31902720, 32081280, 32417280, 32567360, 32899680, 32997888, 33497856, 33585090, 33960960, 34544664, 34668480, 34997760, 35092992, 35659008, 35824096, 35890560, 36091440, 36638280, 36664320, 36979712, 37219840, 37255680, 37820160, 38382960, 38497536, 39002040, 39080832, 39479616, 39621120, 40302108, 40941824, 41247360, 41602176, 41872320, 41997312, 42775040, 43180830, 43866240, 43965936, 44573760, 44663808, 44780120, 45384192, 46059552, 46224640, 47139840, 47545344, 47854080, 48121920, 48851040, 49349520, 50246784, 50377635, 50426880, 50941440, 51177280, 51330048, 52002720, 52107776, 52496640, 52639488, 53736144, 54957420, 54996480, 55469568, 55829760, 56730240, 57424896, 57574440, 57746304, 58488320, 58621248, 59431680, 60453162, 61412736, 62403264, 62808480, 64162560, 64834560, 65134720, 65799360, 65995776, 66995712, 67170180, 69089328, 69336960, 69995520, 70185984, 71318016, 71648192, 71781120, 72182880, 73276560, 74439680, 74511360, 75640320, 76765920, 76995072, 78004080, 78161664, 78959232, 79242240, 80604216, 81883648, 82494720, 83204352, 83744640, 85550080, 86361660, 87732480, 87931872, 89147520, 89560240, 90768384, 92119104, 92449280, 95708160, 96243840, 97702080, 98699040, 100493568, 100755270, 101882880, 102354560, 104005440, 104215552, 104993280, 105278976, 107472288, 109914840, 109992960, 110939136, 111659520, 113460480, 115148880, 115492608, 116976640, 117242496, 118863360, 120906324, 122825472, 124806528, 125616960, 128325120, 130269440, 131598720, 133991424, 134340360, 138178656, 138673920, 142636032, 143296384, 143562240, 144365760, 146553120, 151132905, 151280640, 153531840, 153990144, 156008160, 156323328, 157918464, 161208432, 163767296, 164989440, 166408704, 167489280, 172723320, 175464960, 175863744, 178295040, 179120480, 184238208, 184898560, 192487680, 195404160, 197398080, 200987136, 201510540, 204709120, 208010880, 209986560, 210557952, 214944576, 219829680, 223319040, 226920960, 230297760, 230985216, 234484992, 237726720, 241812648, 245650944, 249613056, 251233920, 256650240, 260538880, 263197440, 268680720, 276357312, 277347840, 286592768, 287124480, 288731520, 293106240, 302265810, 307063680, 312016320, 312646656, 315836928, 322416864, 329978880, 332817408, 334978560, 345446640, 350929920, 351727488, 356590080, 358240960, 368476416, 384975360, 390808320, 394796160, 401974272, 403021080, 409418240, 416021760, 429889152, 439659360, 453841920, 460595520, 461970432, 468969984, 483625296, 491301888, 499226112, 502467840, 521077760, 526394880, 537361440, 552714624, 554695680, 573185536, 577463040, 586212480, 604531620, 614127360, 624032640, 631673856, 644833728, 669957120, 690893280, 703454976, 713180160, 716481920, 736952832, 769950720, 781616640, 789592320, 806042160, 818836480, 832043520, 859778304, 879318720, 921191040, 937939968, 967250592, 998452224, 1004935680, 1052789760, 1074722880, 1105429248, 1146371072, 1154926080, 1172424960, 1209063240, 1228254720, 1248065280, 1289667456, 1381786560, 1406909952, 1432963840, 1473905664, 1563233280, 1579184640, 1612084320, 1664087040, 1719556608, 1758637440, 1842382080, 1934501184, 2009871360, 2149445760, 2210858496, 2309852160, 2344849920, 2418126480, 2456509440, 2496130560, 2579334912, 2763573120, 2813819904, 2865927680, 3158369280, 3224168640, 3439113216, 3517274880, 3684764160, 3869002368, 4298891520, 4421716992, 4689699840, 4836252960, 4992261120, 5158669824, 5527146240, 5731855360, 6448337280, 7034549760, 7369528320, 7738004736, 8597783040, 9672505920, 10317339648, 11054292480, 12896674560, 14069099520, 15476009472, 17195566080, 19345011840, 22108584960, 25793349120, 30952018944, 38690023680, 51586698240, 77380047360, 154760094720]

約数ペア:

[(1, 154760094720), (2, 77380047360), (3, 51586698240), (4, 38690023680), (5, 30952018944), (6, 25793349120), (7, 22108584960), (8, 19345011840), (9, 17195566080), (10, 15476009472), (11, 14069099520), (12, 12896674560), (14, 11054292480), (15, 10317339648), (16, 9672505920), (18, 8597783040), (20, 7738004736), (21, 7369528320), (22, 7034549760), (24, 6448337280), (27, 5731855360), (28, 5527146240), (30, 5158669824), (31, 4992261120), (32, 4836252960), (33, 4689699840), (35, 4421716992), (36, 4298891520), (40, 3869002368), (42, 3684764160), (44, 3517274880), (45, 3439113216), (48, 3224168640), (49, 3158369280), (54, 2865927680), (55, 2813819904), (56, 2763573120), (60, 2579334912), (62, 2496130560), (63, 2456509440), (64, 2418126480), (66, 2344849920), (67, 2309852160), (70, 2210858496), (72, 2149445760), (77, 2009871360), (80, 1934501184), (84, 1842382080), (88, 1758637440), (90, 1719556608), (93, 1664087040), (96, 1612084320), (98, 1579184640), (99, 1563233280), (105, 1473905664), (108, 1432963840), (110, 1406909952), (112, 1381786560), (120, 1289667456), (124, 1248065280), (126, 1228254720), (128, 1209063240), (132, 1172424960), (134, 1154926080), (135, 1146371072), (140, 1105429248), (144, 1074722880), (147, 1052789760), (154, 1004935680), (155, 998452224), (160, 967250592), (165, 937939968), (168, 921191040), (176, 879318720), (180, 859778304), (186, 832043520), (189, 818836480), (192, 806042160), (196, 789592320), (198, 781616640), (201, 769950720), (210, 736952832), (216, 716481920), (217, 713180160), (220, 703454976), (224, 690893280), (231, 669957120), (240, 644833728), (245, 631673856), (248, 624032640), (252, 614127360), (256, 604531620), (264, 586212480), (268, 577463040), (270, 573185536), (279, 554695680), (280, 552714624), (288, 537361440), (294, 526394880), (297, 521077760), (308, 502467840), (310, 499226112), (315, 491301888), (320, 483625296), (330, 468969984), (335, 461970432), (336, 460595520), (341, 453841920), (352, 439659360), (360, 429889152), (372, 416021760), (378, 409418240), (384, 403021080), (385, 401974272), (392, 394796160), (396, 390808320), (402, 384975360), (420, 368476416), (432, 358240960), (434, 356590080), (440, 351727488), (441, 350929920), (448, 345446640), (462, 334978560), (465, 332817408), (469, 329978880), (480, 322416864), (490, 315836928), (495, 312646656), (496, 312016320), (504, 307063680), (512, 302265810), (528, 293106240), (536, 288731520), (539, 287124480), (540, 286592768), (558, 277347840), (560, 276357312), (576, 268680720), (588, 263197440), (594, 260538880), (603, 256650240), (616, 251233920), (620, 249613056), (630, 245650944), (640, 241812648), (651, 237726720), (660, 234484992), (670, 230985216), (672, 230297760), (682, 226920960), (693, 223319040), (704, 219829680), (720, 214944576), (735, 210557952), (737, 209986560), (744, 208010880), (756, 204709120), (768, 201510540), (770, 200987136), (784, 197398080), (792, 195404160), (804, 192487680), (837, 184898560), (840, 184238208), (864, 179120480), (868, 178295040), (880, 175863744), (882, 175464960), (896, 172723320), (924, 167489280), (930, 166408704), (938, 164989440), (945, 163767296), (960, 161208432), (980, 157918464), (990, 156323328), (992, 156008160), (1005, 153990144), (1008, 153531840), (1023, 151280640), (1024, 151132905), (1056, 146553120), (1072, 144365760), (1078, 143562240), (1080, 143296384), (1085, 142636032), (1116, 138673920), (1120, 138178656), (1152, 134340360), (1155, 133991424), (1176, 131598720), (1188, 130269440), (1206, 128325120), (1232, 125616960), (1240, 124806528), (1260, 122825472), (1280, 120906324), (1302, 118863360), (1320, 117242496), (1323, 116976640), (1340, 115492608), (1344, 115148880), (1364, 113460480), (1386, 111659520), (1395, 110939136), (1407, 109992960), (1408, 109914840), (1440, 107472288), (1470, 105278976), (1474, 104993280), (1485, 104215552), (1488, 104005440), (1512, 102354560), (1519, 101882880), (1536, 100755270), (1540, 100493568), (1568, 98699040), (1584, 97702080), (1608, 96243840), (1617, 95708160), (1674, 92449280), (1680, 92119104), (1705, 90768384), (1728, 89560240), (1736, 89147520), (1760, 87931872), (1764, 87732480), (1792, 86361660), (1809, 85550080), (1848, 83744640), (1860, 83204352), (1876, 82494720), (1890, 81883648), (1920, 80604216), (1953, 79242240), (1960, 78959232), (1980, 78161664), (1984, 78004080), (2010, 76995072), (2016, 76765920), (2046, 75640320), (2077, 74511360), (2079, 74439680), (2112, 73276560), (2144, 72182880), (2156, 71781120), (2160, 71648192), (2170, 71318016), (2205, 70185984), (2211, 69995520), (2232, 69336960), (2240, 69089328), (2304, 67170180), (2310, 66995712), (2345, 65995776), (2352, 65799360), (2376, 65134720), (2387, 64834560), (2412, 64162560), (2464, 62808480), (2480, 62403264), (2520, 61412736), (2560, 60453162), (2604, 59431680), (2640, 58621248), (2646, 58488320), (2680, 57746304), (2688, 57574440), (2695, 57424896), (2728, 56730240), (2772, 55829760), (2790, 55469568), (2814, 54996480), (2816, 54957420), (2880, 53736144), (2940, 52639488), (2948, 52496640), (2970, 52107776), (2976, 52002720), (3015, 51330048), (3024, 51177280), (3038, 50941440), (3069, 50426880), (3072, 50377635), (3080, 50246784), (3136, 49349520), (3168, 48851040), (3216, 48121920), (3234, 47854080), (3255, 47545344), (3283, 47139840), (3348, 46224640), (3360, 46059552), (3410, 45384192), (3456, 44780120), (3465, 44663808), (3472, 44573760), (3520, 43965936), (3528, 43866240), (3584, 43180830), (3618, 42775040), (3685, 41997312), (3696, 41872320), (3720, 41602176), (3752, 41247360), (3780, 40941824), (3840, 40302108), (3906, 39621120), (3920, 39479616), (3960, 39080832), (3968, 39002040), (4020, 38497536), (4032, 38382960), (4092, 37820160), (4154, 37255680), (4158, 37219840), (4185, 36979712), (4221, 36664320), (4224, 36638280), (4288, 36091440), (4312, 35890560), (4320, 35824096), (4340, 35659008), (4410, 35092992), (4422, 34997760), (4464, 34668480), (4480, 34544664), (4557, 33960960), (4608, 33585090), (4620, 33497856), (4690, 32997888), (4704, 32899680), (4752, 32567360), (4774, 32417280), (4824, 32081280), (4851, 31902720), (4928, 31404240), (4960, 31201632), (5040, 30706368), (5115, 30256128), (5120, 30226581), (5159, 29998080), (5208, 29715840), (5280, 29310624), (5292, 29244160), (5360, 28873152), (5376, 28787220), (5390, 28712448), (5456, 28365120), (5544, 27914880), (5580, 27734784), (5628, 27498240), (5632, 27478710), (5760, 26868072), (5859, 26414080), (5880, 26319744), (5896, 26248320), (5940, 26053888), (5952, 26001360), (6030, 25665024), (6048, 25588640), (6076, 25470720), (6138, 25213440), (6160, 25123392), (6231, 24837120), (6272, 24674760), (6336, 24425520), (6432, 24060960), (6468, 23927040), (6510, 23772672), (6566, 23569920), (6615, 23395328), (6633, 23331840), (6696, 23112320), (6720, 23029776), (6820, 22692096), (6912, 22390060), (6930, 22331904), (6944, 22286880), (7035, 21998592), (7040, 21982968), (7056, 21933120), (7161, 21611520), (7168, 21590415), (7236, 21387520), (7370, 20998656), (7392, 20936160), (7440, 20801088), (7504, 20623680), (7560, 20470912), (7595, 20376576), (7680, 20151054), (7812, 19810560), (7840, 19739808), (7920, 19540416), (7936, 19501020), (8040, 19248768), (8064, 19191480), (8085, 19141632), (8184, 18910080), (8308, 18627840), (8316, 18609920), (8370, 18489856), (8442, 18332160), (8448, 18319140), (8576, 18045720), (8624, 17945280), (8640, 17912048), (8680, 17829504), (8820, 17546496), (8844, 17498880), (8928, 17334240), (8960, 17272332), (9045, 17110016), (9114, 16980480), (9207, 16808960), (9216, 16792545), (9240, 16748928), (9380, 16498944), (9408, 16449840), (9504, 16283680), (9548, 16208640), (9648, 16040640), (9702, 15951360), (9765, 15848448), (9849, 15713280), (9856, 15702120), (9920, 15600816), (10080, 15353184), (10230, 15128064), (10318, 14999040), (10385, 14902272), (10395, 14887936), (10416, 14857920), (10560, 14655312), (10584, 14622080), (10720, 14436576), (10752, 14393610), (10780, 14356224), (10912, 14182560), (11055, 13999104), (11088, 13957440), (11160, 13867392), (11256, 13749120), (11264, 13739355), (11520, 13434036), (11718, 13207040), (11760, 13159872), (11792, 13124160), (11880, 13026944), (11904, 13000680), (11935, 12966912), (12060, 12832512), (12096, 12794320), (12152, 12735360), (12276, 12606720), (12320, 12561696), (12462, 12418560), (12544, 12337380), (12663, 12221440), (12672, 12212760), (12864, 12030480), (12936, 11963520), (13020, 11886336), (13132, 11784960), (13230, 11697664), (13266, 11665920), (13392, 11556160), (13440, 11514888), (13640, 11346048), (13671, 11320320), (13824, 11195030), (13860, 11165952), (13888, 11143440), (14070, 10999296), (14080, 10991484), (14112, 10966560), (14322, 10805760), (14472, 10693760), (14539, 10644480), (14553, 10634240), (14740, 10499328), (14784, 10468080), (14880, 10400544), (15008, 10311840), (15120, 10235456), (15190, 10188288), (15345, 10085376), (15360, 10075527), (15477, 9999360), (15624, 9905280), (15680, 9869904), (15840, 9770208), (15872, 9750510), (16080, 9624384), (16128, 9595740), (16170, 9570816), (16368, 9455040), (16415, 9427968), (16616, 9313920), (16632, 9304960), (16709, 9262080), (16740, 9244928), (16884, 9166080), (16896, 9159570), (17152, 9022860), (17248, 8972640), (17280, 8956024), (17360, 8914752), (17640, 8773248), (17688, 8749440), (17856, 8667120), (17920, 8636166), (18090, 8555008), (18228, 8490240), (18414, 8404480), (18480, 8374464), (18693, 8279040), (18760, 8249472), (18816, 8224920), (19008, 8141840), (19096, 8104320), (19296, 8020320), (19404, 7975680), (19530, 7924224), (19698, 7856640), (19712, 7851060), (19840, 7800408), (19899, 7777280), (20160, 7676592), (20460, 7564032), (20636, 7499520), (20770, 7451136), (20790, 7443968), (20832, 7428960), (21105, 7332864), (21120, 7327656), (21168, 7311040), (21440, 7218288), (21483, 7203840), (21504, 7196805), (21560, 7178112), (21824, 7091280), (22110, 6999552), (22176, 6978720), (22320, 6933696), (22512, 6874560), (22785, 6792192), (22847, 6773760), (23040, 6717018), (23436, 6603520), (23520, 6579936), (23584, 6562080), (23760, 6513472), (23808, 6500340), (23870, 6483456), (24120, 6416256), (24192, 6397160), (24255, 6380544), (24304, 6367680), (24552, 6303360), (24640, 6280848), (24924, 6209280), (25088, 6168690), (25326, 6110720), (25344, 6106380), (25728, 6015240), (25795, 5999616), (25872, 5981760), (26040, 5943168), (26264, 5892480), (26460, 5848832), (26532, 5832960), (26784, 5778080), (26880, 5757444), (27280, 5673024), (27342, 5660160), (27648, 5597515), (27720, 5582976), (27776, 5571720), (28140, 5499648), (28160, 5495742), (28224, 5483280), (28644, 5402880), (28944, 5346880), (29078, 5322240), (29106, 5317120), (29295, 5282816), (29480, 5249664), (29547, 5237760), (29568, 5234040), (29760, 5200272), (30016, 5155920), (30240, 5117728), (30380, 5094144), (30690, 5042688), (30954, 4999680), (31155, 4967424), (31248, 4952640), (31360, 4934952), (31680, 4885104), (31744, 4875255), (32160, 4812192), (32256, 4797870), (32340, 4785408), (32736, 4727520), (32830, 4713984), (33165, 4666368), (33232, 4656960), (33264, 4652480), (33418, 4631040), (33480, 4622464), (33768, 4583040), (33792, 4579785), (34304, 4511430), (34496, 4486320), (34560, 4478012), (34720, 4457376), (35280, 4386624), (35376, 4374720), (35712, 4333560), (35805, 4322304), (35840, 4318083), (36113, 4285440), (36180, 4277504), (36456, 4245120), (36828, 4202240), (36960, 4187232), (37386, 4139520), (37520, 4124736), (37632, 4112460), (38016, 4070920), (38192, 4052160), (38592, 4010160), (38808, 3987840), (39060, 3962112), (39396, 3928320), (39424, 3925530), (39680, 3900204), (39798, 3888640), (40320, 3838296), (40920, 3782016), (41013, 3773440), (41272, 3749760), (41540, 3725568), (41580, 3721984), (41664, 3714480), (42210, 3666432), (42240, 3663828), (42336, 3655520), (42880, 3609144), (42966, 3601920), (43120, 3589056), (43617, 3548160), (43648, 3545640), (44220, 3499776), (44352, 3489360), (44640, 3466848), (45024, 3437280), (45570, 3396096), (45694, 3386880), (46035, 3361792), (46080, 3358509), (46431, 3333120), (46872, 3301760), (47040, 3289968), (47168, 3281040), (47520, 3256736), (47616, 3250170), (47740, 3241728), (48240, 3208128), (48384, 3198580), (48510, 3190272), (48608, 3183840), (49104, 3151680), (49245, 3142656), (49280, 3140424), (49848, 3104640), (50127, 3087360), (50176, 3084345), (50652, 3055360), (50688, 3053190), (51456, 3007620), (51590, 2999808), (51744, 2990880), (52080, 2971584), (52528, 2946240), (52920, 2924416), (53064, 2916480), (53568, 2889040), (53760, 2878722), (54560, 2836512), (54684, 2830080), (55440, 2791488), (55552, 2785860), (56079, 2759680), (56280, 2749824), (56320, 2747871), (56448, 2741640), (57288, 2701440), (57888, 2673440), (58156, 2661120), (58212, 2658560), (58590, 2641408), (58960, 2624832), (59094, 2618880), (59136, 2617020), (59520, 2600136), (60032, 2577960), (60480, 2558864), (60760, 2547072), (61380, 2521344), (61908, 2499840), (62310, 2483712), (62496, 2476320), (62720, 2467476), (63315, 2444288), (63360, 2442552), (64320, 2406096), (64449, 2401280), (64512, 2398935), (64680, 2392704), (65472, 2363760), (65660, 2356992), (66330, 2333184), (66464, 2328480), (66528, 2326240), (66836, 2315520), (66960, 2311232), (67536, 2291520), (68355, 2264064), (68541, 2257920), (68608, 2255715), (68992, 2243160), (69120, 2239006), (69440, 2228688), (70560, 2193312), (70752, 2187360), (71424, 2166780), (71610, 2161152), (72226, 2142720), (72360, 2138752), (72695, 2128896), (72765, 2126848), (72912, 2122560), (73656, 2101120), (73920, 2093616), (74772, 2069760), (75040, 2062368), (75264, 2056230), (76032, 2035460), (76384, 2026080), (77184, 2005080), (77385, 1999872), (77616, 1993920), (78120, 1981056), (78792, 1964160), (78848, 1962765), (79360, 1950102), (79596, 1944320), (80640, 1919148), (81840, 1891008), (82026, 1886720), (82544, 1874880), (83080, 1862784), (83160, 1860992), (83328, 1857240), (83545, 1852416), (84420, 1833216), (84480, 1831914), (84672, 1827760), (85760, 1804572), (85932, 1800960), (86240, 1794528), (87234, 1774080), (87296, 1772820), (88440, 1749888), (88641, 1745920), (88704, 1744680), (89280, 1733424), (90048, 1718640), (91140, 1698048), (91388, 1693440), (92070, 1680896), (92862, 1666560), (93465, 1655808), (93744, 1650880), (94080, 1644984), (94336, 1640520), (95040, 1628368), (95232, 1625085), (95480, 1620864), (96480, 1604064), (96768, 1599290), (97020, 1595136), (97216, 1591920), (98208, 1575840), (98490, 1571328), (98560, 1570212), (99495, 1555456), (99696, 1552320), (100254, 1543680), (101304, 1527680), (101376, 1526595), (101773, 1520640), (102912, 1503810), (103180, 1499904), (103488, 1495440), (104160, 1485792), (105056, 1473120), (105840, 1462208), (106128, 1458240), (107136, 1444520), (107415, 1440768), (107520, 1439361), (108339, 1428480), (109120, 1418256), (109368, 1415040), (110880, 1395744), (111104, 1392930), (112158, 1379840), (112560, 1374912), (112896, 1370820), (114235, 1354752), (114576, 1350720), (115776, 1336720), (116312, 1330560), (116424, 1329280), (117180, 1320704), (117920, 1312416), (118188, 1309440), (118272, 1308510), (119040, 1300068), (120064, 1288980), (120960, 1279432), (121520, 1273536), (122760, 1260672), (123816, 1249920), (124620, 1241856), (124992, 1238160), (125440, 1233738), (126630, 1222144), (126720, 1221276), (128640, 1203048), (128898, 1200640), (129360, 1196352), (130851, 1182720), (130944, 1181880), (131320, 1178496), (132660, 1166592), (132928, 1164240), (133056, 1163120), (133672, 1157760), (133920, 1155616), (135072, 1145760), (136710, 1132032), (137082, 1128960), (137984, 1121580), (138240, 1119503), (138880, 1114344), (139293, 1111040), (141120, 1096656), (141504, 1093680), (142848, 1083390), (143220, 1080576), (144452, 1071360), (144720, 1069376), (145390, 1064448), (145530, 1063424), (145824, 1061280), (147312, 1050560), (147735, 1047552), (147840, 1046808), (149544, 1034880), (150080, 1031184), (150381, 1029120), (150528, 1028115), (152064, 1017730), (152768, 1013040), (154368, 1002540), (154770, 999936), (155232, 996960), (156240, 990528), (157584, 982080), (158720, 975051), (159192, 972160), (159929, 967680), (161280, 959574), (163680, 945504), (164052, 943360), (165088, 937440), (166160, 931392), (166320, 930496), (166656, 928620), (167090, 926208), (168840, 916608), (168960, 915957), (169344, 913880), (171520, 902286), (171864, 900480), (172480, 897264), (174468, 887040), (174592, 886410), (176880, 874944), (177282, 872960), (177408, 872340), (178560, 866712), (180096, 859320), (180565, 857088), (182280, 849024), (182776, 846720), (184140, 840448), (185724, 833280), (186930, 827904), (187488, 825440), (188160, 822492), (188672, 820260), (190080, 814184), (190960, 810432), (192960, 802032), (193536, 799645), (194040, 797568), (194432, 795960), (196416, 787920), (196980, 785664), (197120, 785106), (198990, 777728), (199392, 776160), (200508, 771840), (202608, 763840), (203546, 760320), (205065, 754688), (205623, 752640), (205824, 751905), (206360, 749952), (206976, 747720), (208320, 742896), (210112, 736560), (211680, 731104), (212256, 729120), (214272, 722260), (214830, 720384), (216678, 714240), (218085, 709632), (218240, 709128), (218736, 707520), (221760, 697872), (222208, 696465), (224316, 689920), (225120, 687456), (225792, 685410), (228470, 677376), (229152, 675360), (231552, 668360), (232155, 666624), (232624, 665280), (232848, 664640), (234360, 660352), (235840, 656208), (236376, 654720), (236544, 654255), (238080, 650034), (240128, 644490), (241920, 639716), (243040, 636768), (245520, 630336), (247632, 624960), (249240, 620928), (249984, 619080), (250635, 617472), (250880, 616869), (253260, 611072), (253440, 610638), (257280, 601524), (257796, 600320), (258720, 598176), (261702, 591360), (261888, 590940), (262640, 589248), (265320, 583296), (265856, 582120), (266112, 581560), (267344, 578880), (267840, 577808), (270144, 572880), (273420, 566016), (274164, 564480), (275968, 560790), (277760, 557172), (278586, 555520), (280395, 551936), (282240, 548328), (283008, 546840), (285696, 541695), (286440, 540288), (288904, 535680), (289440, 534688), (290780, 532224), (291060, 531712), (291648, 530640), (294624, 525280), (295470, 523776), (295680, 523404), (299088, 517440), (300160, 515592), (300762, 514560), (304128, 508865), (305319, 506880), (305536, 506520), (308736, 501270), (309540, 499968), (310464, 498480), (312480, 495264), (315168, 491040), (318384, 486080), (319858, 483840), (322245, 480256), (322560, 479787), (325017, 476160), (327360, 472752), (328104, 471680), (330176, 468720), (332320, 465696), (332640, 465248), (333312, 464310), (334180, 463104), (337680, 458304), (338688, 456940), (342705, 451584), (343040, 451143), (343728, 450240), (344960, 448632), (348936, 443520), (349184, 443205), (353760, 437472), (354564, 436480), (354816, 436170), (357120, 433356), (360192, 429660), (361130, 428544), (364560, 424512), (365552, 423360), (368280, 420224), (371448, 416640), (373860, 413952), (374976, 412720), (376320, 411246), (377344, 410130), (380160, 407092), (381920, 405216), (385920, 401016), (388080, 398784), (388864, 397980), (392553, 394240), (392832, 393960)]