149888914560

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^3\times {\mathrm{19}}^1$

素因数の和:101

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 128, 132, 133, 135, 140, 144, 147, 152, 154, 160, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 320, 330, 336, 342, 343, 352, 360, 363, 378, 380, 384, 385, 392, 396, 399, 418, 420, 432, 440, 441, 448, 456, 462, 480, 484, 490, 495, 504, 513, 528, 532, 539, 540, 560, 570, 576, 588, 594, 605, 608, 616, 627, 630, 640, 660, 665, 672, 684, 686, 693, 704, 720, 726, 735, 756, 760, 770, 784, 792, 798, 836, 840, 847, 855, 864, 880, 882, 896, 912, 924, 931, 945, 960, 968, 980, 990, 1008, 1026, 1029, 1045, 1056, 1064, 1078, 1080, 1089, 1120, 1140, 1152, 1155, 1176, 1188, 1197, 1210, 1216, 1232, 1254, 1260, 1320, 1323, 1330, 1331, 1344, 1368, 1372, 1386, 1408, 1440, 1452, 1463, 1470, 1485, 1512, 1520, 1540, 1568, 1584, 1596, 1617, 1672, 1680, 1694, 1710, 1715, 1728, 1760, 1764, 1815, 1824, 1848, 1862, 1881, 1890, 1920, 1936, 1960, 1980, 1995, 2016, 2052, 2058, 2079, 2090, 2112, 2128, 2156, 2160, 2178, 2205, 2240, 2280, 2299, 2310, 2352, 2376, 2394, 2420, 2432, 2464, 2508, 2520, 2541, 2565, 2640, 2646, 2660, 2662, 2688, 2695, 2736, 2744, 2772, 2793, 2880, 2904, 2926, 2940, 2970, 3024, 3040, 3080, 3087, 3135, 3136, 3168, 3192, 3234, 3267, 3344, 3360, 3388, 3420, 3430, 3456, 3465, 3520, 3528, 3591, 3630, 3648, 3696, 3724, 3762, 3773, 3780, 3872, 3920, 3960, 3990, 3993, 4032, 4104, 4116, 4158, 4180, 4224, 4235, 4256, 4312, 4320, 4356, 4389, 4410, 4480, 4560, 4598, 4620, 4655, 4704, 4752, 4788, 4840, 4851, 4928, 5016, 5040, 5082, 5130, 5145, 5280, 5292, 5320, 5324, 5390, 5445, 5472, 5488, 5544, 5586, 5643, 5760, 5808, 5852, 5880, 5929, 5940, 5985, 6048, 6080, 6160, 6174, 6270, 6272, 6336, 6384, 6468, 6517, 6534, 6615, 6655, 6688, 6720, 6776, 6840, 6860, 6897, 6930, 7040, 7056, 7182, 7260, 7296, 7315, 7392, 7448, 7524, 7546, 7560, 7623, 7744, 7840, 7920, 7980, 7986, 8064, 8085, 8208, 8232, 8316, 8360, 8379, 8470, 8512, 8624, 8640, 8712, 8778, 8820, 9120, 9196, 9240, 9261, 9310, 9317, 9405, 9408, 9504, 9576, 9680, 9702, 9856, 10032, 10080, 10164, 10241, 10260, 10290, 10395, 10560, 10584, 10640, 10648, 10780, 10890, 10944, 10976, 11088, 11172, 11286, 11319, 11495, 11616, 11704, 11760, 11858, 11880, 11970, 11979, 12096, 12160, 12320, 12348, 12540, 12672, 12705, 12768, 12936, 13034, 13068, 13167, 13230, 13310, 13376, 13440, 13552, 13680, 13720, 13794, 13860, 13965, 14112, 14364, 14520, 14553, 14630, 14784, 14896, 15048, 15092, 15120, 15246, 15435, 15488, 15680, 15840, 15960, 15972, 16093, 16170, 16335, 16416, 16464, 16632, 16720, 16758, 16940, 17024, 17248, 17280, 17424, 17556, 17640, 17787, 17955, 18240, 18392, 18480, 18522, 18620, 18634, 18810, 18816, 18865, 19008, 19152, 19360, 19404, 19551, 19965, 20064, 20160, 20328, 20482, 20520, 20580, 20691, 20790, 21120, 21168, 21280, 21296, 21560, 21780, 21888, 21945, 21952, 22176, 22344, 22572, 22638, 22869, 22990, 23232, 23408, 23520, 23716, 23760, 23940, 23958, 24192, 24255, 24640, 24696, 25080, 25137, 25289, 25410, 25536, 25872, 26068, 26136, 26334, 26460, 26620, 26752, 27104, 27360, 27440, 27588, 27720, 27930, 27951, 28215, 28224, 28728, 29040, 29106, 29260, 29568, 29645, 29792, 30096, 30184, 30240, 30492, 30723, 30870, 31360, 31680, 31920, 31944, 32186, 32340, 32585, 32670, 32832, 32928, 33264, 33440, 33516, 33880, 33957, 34485, 34496, 34848, 35112, 35280, 35574, 35910, 35937, 36480, 36784, 36960, 37044, 37240, 37268, 37620, 37730, 38016, 38115, 38304, 38720, 38808, 39102, 39501, 39930, 40128, 40320, 40656, 40964, 41040, 41160, 41382, 41503, 41580, 41895, 42336, 42560, 42592, 43120, 43560, 43890, 43904, 44352, 44688, 45144, 45276, 45738, 45980, 46305, 46464, 46585, 46816, 47040, 47432, 47520, 47880, 47916, 48279, 48510, 49280, 49392, 50160, 50274, 50578, 50820, 51072, 51205, 51744, 52136, 52272, 52668, 52920, 53240, 53361, 54208, 54720, 54880, 55176, 55440, 55860, 55902, 56430, 56448, 56595, 57456, 58080, 58212, 58520, 58653, 59290, 59584, 59895, 60192, 60368, 60480, 60984, 61446, 61740, 62073, 63360, 63840, 63888, 64372, 64680, 65170, 65219, 65340, 65664, 65835, 65856, 66528, 66880, 67032, 67760, 67914, 68970, 68992, 69696, 70224, 70560, 71148, 71687, 71820, 71874, 72765, 73568, 73920, 74088, 74480, 74536, 75240, 75460, 75867, 76230, 76608, 77440, 77616, 78204, 79002, 79860, 80256, 80465, 81312, 81928, 82080, 82320, 82764, 83006, 83160, 83790, 83853, 84672, 85120, 85184, 86240, 87120, 87780, 88704, 88935, 89376, 90288, 90552, 91476, 91960, 92169, 92610, 93170, 93632, 94080, 94864, 95040, 95760, 95832, 96558, 97020, 97755, 98784, 100320, 100548, 101156, 101640, 101871, 102410, 103455, 103488, 104272, 104544, 105336, 105840, 106480, 106722, 108416, 109440, 109760, 110352, 110880, 111720, 111804, 112651, 112860, 113190, 114345, 114912, 116160, 116424, 117040, 117306, 118580, 119168, 119790, 120384, 120736, 120960, 121968, 122892, 123480, 124146, 124509, 125685, 126445, 127680, 127776, 128744, 129360, 130340, 130438, 130680, 131670, 131712, 133056, 133760, 134064, 135520, 135828, 137940, 139392, 139755, 140448, 141120, 142296, 143374, 143640, 143748, 144837, 145530, 147136, 147840, 148176, 148960, 149072, 150480, 150920, 151734, 152460, 153216, 153615, 155232, 156408, 158004, 159720, 160083, 160930, 162624, 163856, 164160, 164640, 165528, 166012, 166320, 167580, 167706, 169344, 169785, 170368, 172480, 174240, 175560, 175959, 177023, 177870, 178752, 179685, 180576, 181104, 182952, 183920, 184338, 185220, 186340, 187264, 189728, 190080, 191520, 191664, 193116, 194040, 195510, 195657, 197505, 197568, 200640, 201096, 202312, 203280, 203742, 204820, 206910, 206976, 207515, 208544, 209088, 210672, 211680, 212960, 213444, 215061, 219520, 220704, 221760, 223440, 223608, 225302, 225720, 226380, 227601, 228690, 229824, 232320, 232848, 234080, 234612, 237160, 239580, 240768, 241395, 241472, 243936, 245784, 246960, 248292, 249018, 251370, 251559, 252890, 255360, 255552, 257488, 258720, 260680, 260876, 261360, 263340, 266112, 266805, 268128, 271040, 271656, 275880, 276507, 279510, 280896, 282240, 284592, 286748, 287280, 287496, 289674, 291060, 293265, 294272, 296352, 297920, 298144, 300960, 301840, 303468, 304920, 307230, 310365, 310464, 312816, 316008, 319440, 320166, 321860, 325248, 326095, 327712, 328320, 329280, 331056, 332024, 332640, 335160, 335412, 337953, 339570, 344960, 348480, 351120, 351918, 354046, 355740, 357504, 358435, 359370, 361152, 362208, 365904, 367840, 368676, 370440, 372680, 373527, 379335, 379456, 383040, 383328, 386232, 388080, 391020, 391314, 395010, 395136, 401280, 402192, 404624, 406560, 407484, 409640, 413820, 415030, 417088, 418176, 419265, 421344, 423360, 425920, 426888, 430122, 434511, 441408, 443520, 446880, 447216, 450604, 451440, 452760, 455202, 456533, 457380, 459648, 460845, 465696, 468160, 469224, 474320, 479160, 482790, 482944, 487872, 491568, 493920, 496584, 498036, 502740, 503118, 505780, 509355, 511104, 514976, 517440, 521360, 521752, 522720, 526680, 531069, 533610, 536256, 542080, 543312, 551760, 553014, 559020, 561792, 563255, 569184, 573496, 574560, 574992, 579348, 582120, 586530, 586971, 592704, 595840, 596288, 601920, 603680, 606936, 609840, 614460, 620730, 620928, 622545, 625632, 632016, 638880, 640332, 643720, 645183, 652190, 655424, 658560, 662112, 664048, 665280, 670320, 670824, 675906, 679140, 682803, 696960, 702240, 703836, 708092, 711480, 716870, 718740, 722304, 724185, 724416, 731808, 735680, 737352, 740880, 745360, 747054, 758670, 758912, 766080, 766656, 772464, 776160, 782040, 782628, 788557, 790020, 800415, 804384, 809248, 813120, 814968, 819280, 827640, 830060, 834176, 838530, 842688, 846720, 851840, 853776, 860244, 869022, 879795, 882816, 885115, 893760, 894432, 901208, 902880, 905520, 910404, 913066, 914760, 921690, 931392, 936320, 938448, 948640, 958320, 965580, 975744, 978285, 983136, 987840, 993168, 996072, 1005480, 1006236, 1011560, 1013859, 1018710, 1029952, 1034880, 1042720, 1043504, 1045440, 1053360, 1062138, 1067220, 1072512, 1075305, 1086624, 1103520, 1106028, 1118040, 1120581, 1126510, 1138005, 1138368, 1146992, 1149120, 1149984, 1158696, 1164240, 1173060, 1173942, 1185408, 1192576, 1203840, 1207360, 1213872, 1219680, 1228920, 1239161, 1241460, 1245090, 1251264, 1257795, 1264032, 1277760, 1280664, 1287440, 1290366, 1304380, 1310848, 1324224, 1328096, 1330560, 1340640, 1341648, 1351812, 1358280, 1365606, 1369599, 1382535, 1404480, 1407672, 1416184, 1422960, 1433740, 1437480, 1448370, 1448832, 1463616, 1471360, 1474704, 1481760, 1490720, 1494108, 1517340, 1533312, 1544928, 1552320, 1564080, 1565256, 1577114, 1580040, 1593207, 1600830, 1608768, 1618496, 1626240, 1629936, 1638560, 1655280, 1660120, 1677060, 1685376, 1689765, 1707552, 1720488, 1738044, 1759590, 1760913, 1770230, 1787520, 1788864, 1802416, 1805760, 1811040, 1820808, 1826132, 1829520, 1843380, 1862784, 1867635, 1876896, 1897280, 1916640, 1931160, 1935549, 1956570, 1966272, 1975680, 1986336, 1992144, 2010960, 2012472, 2023120, 2027718, 2037420, 2059904, 2085440, 2087008, 2090880, 2106720, 2124276, 2134440, 2150610, 2172555, 2173248, 2207040, 2212056, 2236080, 2241162, 2253020, 2276010, 2276736, 2282665, 2293984, 2298240, 2299968, 2317392, 2328480, 2346120, 2347884, 2365671, 2414720, 2427744, 2439360, 2457840, 2478322, 2482920, 2490180, 2502528, 2515590, 2528064, 2555520, 2561328, 2574880, 2580732, 2608760, 2648448, 2655345, 2656192, 2681280, 2683296, 2703624, 2716560, 2731212, 2739198, 2765070, 2808960, 2815344, 2832368, 2845920, 2867480, 2874960, 2896740, 2927232, 2934855, 2949408, 2963520, 2981440, 2988216, 3034680, 3041577, 3089856, 3104640, 3128160, 3130512, 3154228, 3160080, 3186414, 3201660, 3217536, 3225915, 3236992, 3259872, 3277120, 3310560, 3320240, 3354120, 3379530, 3414015, 3415104, 3440976, 3476088, 3519180, 3521826, 3540460, 3577728, 3604832, 3611520, 3622080, 3641616, 3652264, 3659040, 3686760, 3717483, 3735270, 3753792, 3794560, 3833280, 3862320, 3871098, 3913140, 3932544, 3942785, 3972672, 3984288, 4021920, 4024944, 4046240, 4055436, 4074840, 4108797, 4170880, 4174016, 4213440, 4248552, 4268880, 4301220, 4345110, 4346496, 4414080, 4424112, 4472160, 4482324, 4506040, 4552020, 4565330, 4587968, 4599936, 4634784, 4656960, 4692240, 4695768, 4731342, 4779621, 4855488, 4878720, 4915680, 4956644, 4965840, 4980360, 5031180, 5056128, 5069295, 5122656, 5149760, 5161464, 5217520, 5310690, 5312384, 5362560, 5366592, 5407248, 5433120, 5462424, 5478396, 5530140, 5602905, 5630688, 5664736, 5691840, 5734960, 5749920, 5793480, 5869710, 5898816, 5927040, 5962880, 5976432, 6069360, 6083154, 6179712, 6195805, 6256320, 6261024, 6308456, 6320160, 6372828, 6403320, 6451830, 6519744, 6554240, 6621120, 6640480, 6708240, 6759060, 6828030, 6830208, 6847995, 6881952, 6952176, 7038360, 7043652, 7080920, 7097013, 7209664, 7244160, 7283232, 7304528, 7318080, 7373520, 7434966, 7470540, 7507584, 7666560, 7724640, 7742196, 7826280, 7885570, 7945344, 7966035, 7968576, 8043840, 8049888, 8092480, 8110872, 8149680, 8217594, 8348032, 8426880, 8497104, 8537760, 8602440, 8674127, 8690220, 8804565, 8848224, 8944320, 8964648, 9012080, 9104040, 9130660, 9175936, 9269568, 9313920, 9384480, 9391536, 9462684, 9559242, 9677745, 9710976, 9831360, 9913288, 9931680, 9960720, 10062360, 10138590, 10245312, 10299520, 10322928, 10435040, 10621380, 10733184, 10814496, 10866240, 10924848, 10956792, 11060280, 11152449, 11205810, 11261376, 11329472, 11383680, 11469920, 11499840, 11586960, 11739420, 11797632, 11828355, 11952864, 12138720, 12166308, 12326391, 12391610, 12512640, 12522048, 12616912, 12640320, 12745656, 12806640, 12903660, 13039488, 13242240, 13280960, 13416480, 13518120, 13656060, 13695990, 13763904, 13904352, 14076720, 14087304, 14161840, 14194026, 14419328, 14566464, 14609056, 14636160, 14747040, 14869932, 14941080, 15207885, 15449280, 15484392, 15652560, 15771140, 15932070, 15937152, 16087680, 16099776, 16184960, 16221744, 16299360, 16435188, 16994208, 17075520, 17204880, 17348254, 17380440, 17609130, 17696448, 17888640, 17929296, 18024160, 18208080, 18261320, 18539136, 18587415, 18768960, 18783072, 18925368, 19118484, 19355490, 19662720, 19826576, 19863360, 19921440, 20124720, 20277180, 20490624, 20543985, 20645856, 20870080, 21242760, 21291039, 21628992, 21732480, 21849696, 21913584, 22120560, 22304898, 22411620, 22522752, 22658944, 22939840, 22999680, 23173920, 23478840, 23656710, 23898105, 23905728, 24277440, 24332616, 24652782, 24783220, 25044096, 25233824, 25280640, 25491312, 25613280, 25807320, 26022381, 26561920, 26832960, 27036240, 27312120, 27391980, 27527808, 27808704, 28153440, 28174608, 28323680, 28388052, 29132928, 29218112, 29494080, 29739864, 29882160, 30415770, 30898560, 30968784, 31305120, 31542280, 31864140, 32199552, 32443488, 32598720, 32870376, 33457347, 33988416, 34151040, 34409760, 34696508, 34760880, 35218260, 35392896, 35485065, 35858592, 36048320, 36416160, 36522640, 37174830, 37537920, 37566144, 37850736, 38236968, 38710980, 39653152, 39726720, 39842880, 40249440, 40554360, 41087970, 41291712, 41740160, 42485520, 42582078, 43257984, 43370635, 43699392, 43827168, 44241120, 44609796, 44823240, 45879680, 46347840, 46957680, 47313420, 47796210, 47811456, 48554880, 48665232, 49305564, 49566440, 50467648, 50982624, 51226560, 51614640, 52044762, 53665920, 54072480, 54624240, 54783960, 55617408, 55762245, 56306880, 56349216, 56647360, 56776104, 58436224, 58988160, 59479728, 59764320, 60831540, 61631955, 61937568, 62610240, 63084560, 63728280, 64886976, 65197440, 65740752, 66914694, 67976832, 68819520, 69393016, 69521760, 70436520, 70970130, 71717184, 72096640, 72832320, 73045280, 74349660, 75132288, 75701472, 76473936, 77421960, 78067143, 79306304, 79685760, 80498880, 81108720, 82175940, 82583424, 84971040, 85164156, 86741270, 87398784, 87654336, 88482240, 89219592, 89646480, 92695680, 93915360, 94626840, 95592420, 97330464, 98611128, 99132880, 100935296, 101965248, 102453120, 103229280, 104089524, 106455195, 108144960, 109248480, 109567920, 111524490, 112613760, 112698432, 113294720, 113552208, 118959456, 119528640, 121663080, 123263910, 123875136, 125220480, 126169120, 127456560, 129773952, 130111905, 131481504, 133829388, 137639040, 138786032, 139043520, 140873040, 141940260, 143434368, 145664640, 146090560, 148699320, 151402944, 152947872, 154843920, 156134286, 158612608, 160997760, 162217440, 164351880, 167286735, 169942080, 170328312, 173482540, 175308672, 176964480, 178439184, 179292960, 187830720, 189253680, 191184840, 194660928, 197222256, 198265760, 203930496, 206458560, 208179048, 212910390, 216289920, 218496960, 219135840, 223048980, 225396864, 227104416, 234201429, 237918912, 239057280, 243326160, 246527820, 247750272, 252338240, 254913120, 260223810, 262963008, 267658776, 277572064, 278087040, 281746080, 283880520, 292181120, 297398640, 302805888, 305895744, 309687840, 312268572, 324434880, 328703760, 334573470, 339884160, 340656624, 346965080, 356878368, 358585920, 375661440, 378507360, 382369680, 389321856, 390335715, 394444512, 396531520, 412917120, 416358096, 425820780, 436993920, 438271680, 446097960, 454208832, 468402858, 475837824, 486652320, 493055640, 504676480, 509826240, 520447620, 525926016, 535317552, 555144128, 563492160, 567761040, 594797280, 611791488, 619375680, 624537144, 648869760, 657407520, 669146940, 681313248, 693930160, 713756736, 717171840, 757014720, 764739360, 780671430, 788889024, 793063040, 832716192, 851641560, 876543360, 892195920, 908417664, 936805716, 973304640, 986111280, 1019652480, 1040895240, 1070635104, 1110288256, 1126984320, 1135522080, 1171007145, 1189594560, 1238751360, 1249074288, 1314815040, 1338293880, 1362626496, 1387860320, 1427513472, 1514029440, 1529478720, 1561342860, 1577778048, 1665432384, 1703283120, 1784391840, 1873611432, 1946609280, 1972222560, 2081790480, 2141270208, 2271044160, 2342014290, 2379189120, 2498148576, 2629630080, 2676587760, 2725252992, 2775720640, 3058957440, 3122685720, 3330864768, 3406566240, 3568783680, 3747222864, 3944445120, 4163580960, 4282540416, 4542088320, 4684028580, 4996297152, 5353175520, 5551441280, 6245371440, 6813132480, 7137567360, 7494445728, 7888890240, 8327161920, 9368057160, 9992594304, 10706351040, 12490742880, 13626264960, 14988891456, 16654323840, 18736114320, 21412702080, 24981485760, 29977782912, 37472228640, 49962971520, 74944457280, 149888914560]

約数ペア:

[(1, 149888914560), (2, 74944457280), (3, 49962971520), (4, 37472228640), (5, 29977782912), (6, 24981485760), (7, 21412702080), (8, 18736114320), (9, 16654323840), (10, 14988891456), (11, 13626264960), (12, 12490742880), (14, 10706351040), (15, 9992594304), (16, 9368057160), (18, 8327161920), (19, 7888890240), (20, 7494445728), (21, 7137567360), (22, 6813132480), (24, 6245371440), (27, 5551441280), (28, 5353175520), (30, 4996297152), (32, 4684028580), (33, 4542088320), (35, 4282540416), (36, 4163580960), (38, 3944445120), (40, 3747222864), (42, 3568783680), (44, 3406566240), (45, 3330864768), (48, 3122685720), (49, 3058957440), (54, 2775720640), (55, 2725252992), (56, 2676587760), (57, 2629630080), (60, 2498148576), (63, 2379189120), (64, 2342014290), (66, 2271044160), (70, 2141270208), (72, 2081790480), (76, 1972222560), (77, 1946609280), (80, 1873611432), (84, 1784391840), (88, 1703283120), (90, 1665432384), (95, 1577778048), (96, 1561342860), (98, 1529478720), (99, 1514029440), (105, 1427513472), (108, 1387860320), (110, 1362626496), (112, 1338293880), (114, 1314815040), (120, 1249074288), (121, 1238751360), (126, 1189594560), (128, 1171007145), (132, 1135522080), (133, 1126984320), (135, 1110288256), (140, 1070635104), (144, 1040895240), (147, 1019652480), (152, 986111280), (154, 973304640), (160, 936805716), (165, 908417664), (168, 892195920), (171, 876543360), (176, 851641560), (180, 832716192), (189, 793063040), (190, 788889024), (192, 780671430), (196, 764739360), (198, 757014720), (209, 717171840), (210, 713756736), (216, 693930160), (220, 681313248), (224, 669146940), (228, 657407520), (231, 648869760), (240, 624537144), (242, 619375680), (245, 611791488), (252, 594797280), (264, 567761040), (266, 563492160), (270, 555144128), (280, 535317552), (285, 525926016), (288, 520447620), (294, 509826240), (297, 504676480), (304, 493055640), (308, 486652320), (315, 475837824), (320, 468402858), (330, 454208832), (336, 446097960), (342, 438271680), (343, 436993920), (352, 425820780), (360, 416358096), (363, 412917120), (378, 396531520), (380, 394444512), (384, 390335715), (385, 389321856), (392, 382369680), (396, 378507360), (399, 375661440), (418, 358585920), (420, 356878368), (432, 346965080), (440, 340656624), (441, 339884160), (448, 334573470), (456, 328703760), (462, 324434880), (480, 312268572), (484, 309687840), (490, 305895744), (495, 302805888), (504, 297398640), (513, 292181120), (528, 283880520), (532, 281746080), (539, 278087040), (540, 277572064), (560, 267658776), (570, 262963008), (576, 260223810), (588, 254913120), (594, 252338240), (605, 247750272), (608, 246527820), (616, 243326160), (627, 239057280), (630, 237918912), (640, 234201429), (660, 227104416), (665, 225396864), (672, 223048980), (684, 219135840), (686, 218496960), (693, 216289920), (704, 212910390), (720, 208179048), (726, 206458560), (735, 203930496), (756, 198265760), (760, 197222256), (770, 194660928), (784, 191184840), (792, 189253680), (798, 187830720), (836, 179292960), (840, 178439184), (847, 176964480), (855, 175308672), (864, 173482540), (880, 170328312), (882, 169942080), (896, 167286735), (912, 164351880), (924, 162217440), (931, 160997760), (945, 158612608), (960, 156134286), (968, 154843920), (980, 152947872), (990, 151402944), (1008, 148699320), (1026, 146090560), (1029, 145664640), (1045, 143434368), (1056, 141940260), (1064, 140873040), (1078, 139043520), (1080, 138786032), (1089, 137639040), (1120, 133829388), (1140, 131481504), (1152, 130111905), (1155, 129773952), (1176, 127456560), (1188, 126169120), (1197, 125220480), (1210, 123875136), (1216, 123263910), (1232, 121663080), (1254, 119528640), (1260, 118959456), (1320, 113552208), (1323, 113294720), (1330, 112698432), (1331, 112613760), (1344, 111524490), (1368, 109567920), (1372, 109248480), (1386, 108144960), (1408, 106455195), (1440, 104089524), (1452, 103229280), (1463, 102453120), (1470, 101965248), (1485, 100935296), (1512, 99132880), (1520, 98611128), (1540, 97330464), (1568, 95592420), (1584, 94626840), (1596, 93915360), (1617, 92695680), (1672, 89646480), (1680, 89219592), (1694, 88482240), (1710, 87654336), (1715, 87398784), (1728, 86741270), (1760, 85164156), (1764, 84971040), (1815, 82583424), (1824, 82175940), (1848, 81108720), (1862, 80498880), (1881, 79685760), (1890, 79306304), (1920, 78067143), (1936, 77421960), (1960, 76473936), (1980, 75701472), (1995, 75132288), (2016, 74349660), (2052, 73045280), (2058, 72832320), (2079, 72096640), (2090, 71717184), (2112, 70970130), (2128, 70436520), (2156, 69521760), (2160, 69393016), (2178, 68819520), (2205, 67976832), (2240, 66914694), (2280, 65740752), (2299, 65197440), (2310, 64886976), (2352, 63728280), (2376, 63084560), (2394, 62610240), (2420, 61937568), (2432, 61631955), (2464, 60831540), (2508, 59764320), (2520, 59479728), (2541, 58988160), (2565, 58436224), (2640, 56776104), (2646, 56647360), (2660, 56349216), (2662, 56306880), (2688, 55762245), (2695, 55617408), (2736, 54783960), (2744, 54624240), (2772, 54072480), (2793, 53665920), (2880, 52044762), (2904, 51614640), (2926, 51226560), (2940, 50982624), (2970, 50467648), (3024, 49566440), (3040, 49305564), (3080, 48665232), (3087, 48554880), (3135, 47811456), (3136, 47796210), (3168, 47313420), (3192, 46957680), (3234, 46347840), (3267, 45879680), (3344, 44823240), (3360, 44609796), (3388, 44241120), (3420, 43827168), (3430, 43699392), (3456, 43370635), (3465, 43257984), (3520, 42582078), (3528, 42485520), (3591, 41740160), (3630, 41291712), (3648, 41087970), (3696, 40554360), (3724, 40249440), (3762, 39842880), (3773, 39726720), (3780, 39653152), (3872, 38710980), (3920, 38236968), (3960, 37850736), (3990, 37566144), (3993, 37537920), (4032, 37174830), (4104, 36522640), (4116, 36416160), (4158, 36048320), (4180, 35858592), (4224, 35485065), (4235, 35392896), (4256, 35218260), (4312, 34760880), (4320, 34696508), (4356, 34409760), (4389, 34151040), (4410, 33988416), (4480, 33457347), (4560, 32870376), (4598, 32598720), (4620, 32443488), (4655, 32199552), (4704, 31864140), (4752, 31542280), (4788, 31305120), (4840, 30968784), (4851, 30898560), (4928, 30415770), (5016, 29882160), (5040, 29739864), (5082, 29494080), (5130, 29218112), (5145, 29132928), (5280, 28388052), (5292, 28323680), (5320, 28174608), (5324, 28153440), (5390, 27808704), (5445, 27527808), (5472, 27391980), (5488, 27312120), (5544, 27036240), (5586, 26832960), (5643, 26561920), (5760, 26022381), (5808, 25807320), (5852, 25613280), (5880, 25491312), (5929, 25280640), (5940, 25233824), (5985, 25044096), (6048, 24783220), (6080, 24652782), (6160, 24332616), (6174, 24277440), (6270, 23905728), (6272, 23898105), (6336, 23656710), (6384, 23478840), (6468, 23173920), (6517, 22999680), (6534, 22939840), (6615, 22658944), (6655, 22522752), (6688, 22411620), (6720, 22304898), (6776, 22120560), (6840, 21913584), (6860, 21849696), (6897, 21732480), (6930, 21628992), (7040, 21291039), (7056, 21242760), (7182, 20870080), (7260, 20645856), (7296, 20543985), (7315, 20490624), (7392, 20277180), (7448, 20124720), (7524, 19921440), (7546, 19863360), (7560, 19826576), (7623, 19662720), (7744, 19355490), (7840, 19118484), (7920, 18925368), (7980, 18783072), (7986, 18768960), (8064, 18587415), (8085, 18539136), (8208, 18261320), (8232, 18208080), (8316, 18024160), (8360, 17929296), (8379, 17888640), (8470, 17696448), (8512, 17609130), (8624, 17380440), (8640, 17348254), (8712, 17204880), (8778, 17075520), (8820, 16994208), (9120, 16435188), (9196, 16299360), (9240, 16221744), (9261, 16184960), (9310, 16099776), (9317, 16087680), (9405, 15937152), (9408, 15932070), (9504, 15771140), (9576, 15652560), (9680, 15484392), (9702, 15449280), (9856, 15207885), (10032, 14941080), (10080, 14869932), (10164, 14747040), (10241, 14636160), (10260, 14609056), (10290, 14566464), (10395, 14419328), (10560, 14194026), (10584, 14161840), (10640, 14087304), (10648, 14076720), (10780, 13904352), (10890, 13763904), (10944, 13695990), (10976, 13656060), (11088, 13518120), (11172, 13416480), (11286, 13280960), (11319, 13242240), (11495, 13039488), (11616, 12903660), (11704, 12806640), (11760, 12745656), (11858, 12640320), (11880, 12616912), (11970, 12522048), (11979, 12512640), (12096, 12391610), (12160, 12326391), (12320, 12166308), (12348, 12138720), (12540, 11952864), (12672, 11828355), (12705, 11797632), (12768, 11739420), (12936, 11586960), (13034, 11499840), (13068, 11469920), (13167, 11383680), (13230, 11329472), (13310, 11261376), (13376, 11205810), (13440, 11152449), (13552, 11060280), (13680, 10956792), (13720, 10924848), (13794, 10866240), (13860, 10814496), (13965, 10733184), (14112, 10621380), (14364, 10435040), (14520, 10322928), (14553, 10299520), (14630, 10245312), (14784, 10138590), (14896, 10062360), (15048, 9960720), (15092, 9931680), (15120, 9913288), (15246, 9831360), (15435, 9710976), (15488, 9677745), (15680, 9559242), (15840, 9462684), (15960, 9391536), (15972, 9384480), (16093, 9313920), (16170, 9269568), (16335, 9175936), (16416, 9130660), (16464, 9104040), (16632, 9012080), (16720, 8964648), (16758, 8944320), (16940, 8848224), (17024, 8804565), (17248, 8690220), (17280, 8674127), (17424, 8602440), (17556, 8537760), (17640, 8497104), (17787, 8426880), (17955, 8348032), (18240, 8217594), (18392, 8149680), (18480, 8110872), (18522, 8092480), (18620, 8049888), (18634, 8043840), (18810, 7968576), (18816, 7966035), (18865, 7945344), (19008, 7885570), (19152, 7826280), (19360, 7742196), (19404, 7724640), (19551, 7666560), (19965, 7507584), (20064, 7470540), (20160, 7434966), (20328, 7373520), (20482, 7318080), (20520, 7304528), (20580, 7283232), (20691, 7244160), (20790, 7209664), (21120, 7097013), (21168, 7080920), (21280, 7043652), (21296, 7038360), (21560, 6952176), (21780, 6881952), (21888, 6847995), (21945, 6830208), (21952, 6828030), (22176, 6759060), (22344, 6708240), (22572, 6640480), (22638, 6621120), (22869, 6554240), (22990, 6519744), (23232, 6451830), (23408, 6403320), (23520, 6372828), (23716, 6320160), (23760, 6308456), (23940, 6261024), (23958, 6256320), (24192, 6195805), (24255, 6179712), (24640, 6083154), (24696, 6069360), (25080, 5976432), (25137, 5962880), (25289, 5927040), (25410, 5898816), (25536, 5869710), (25872, 5793480), (26068, 5749920), (26136, 5734960), (26334, 5691840), (26460, 5664736), (26620, 5630688), (26752, 5602905), (27104, 5530140), (27360, 5478396), (27440, 5462424), (27588, 5433120), (27720, 5407248), (27930, 5366592), (27951, 5362560), (28215, 5312384), (28224, 5310690), (28728, 5217520), (29040, 5161464), (29106, 5149760), (29260, 5122656), (29568, 5069295), (29645, 5056128), (29792, 5031180), (30096, 4980360), (30184, 4965840), (30240, 4956644), (30492, 4915680), (30723, 4878720), (30870, 4855488), (31360, 4779621), (31680, 4731342), (31920, 4695768), (31944, 4692240), (32186, 4656960), (32340, 4634784), (32585, 4599936), (32670, 4587968), (32832, 4565330), (32928, 4552020), (33264, 4506040), (33440, 4482324), (33516, 4472160), (33880, 4424112), (33957, 4414080), (34485, 4346496), (34496, 4345110), (34848, 4301220), (35112, 4268880), (35280, 4248552), (35574, 4213440), (35910, 4174016), (35937, 4170880), (36480, 4108797), (36784, 4074840), (36960, 4055436), (37044, 4046240), (37240, 4024944), (37268, 4021920), (37620, 3984288), (37730, 3972672), (38016, 3942785), (38115, 3932544), (38304, 3913140), (38720, 3871098), (38808, 3862320), (39102, 3833280), (39501, 3794560), (39930, 3753792), (40128, 3735270), (40320, 3717483), (40656, 3686760), (40964, 3659040), (41040, 3652264), (41160, 3641616), (41382, 3622080), (41503, 3611520), (41580, 3604832), (41895, 3577728), (42336, 3540460), (42560, 3521826), (42592, 3519180), (43120, 3476088), (43560, 3440976), (43890, 3415104), (43904, 3414015), (44352, 3379530), (44688, 3354120), (45144, 3320240), (45276, 3310560), (45738, 3277120), (45980, 3259872), (46305, 3236992), (46464, 3225915), (46585, 3217536), (46816, 3201660), (47040, 3186414), (47432, 3160080), (47520, 3154228), (47880, 3130512), (47916, 3128160), (48279, 3104640), (48510, 3089856), (49280, 3041577), (49392, 3034680), (50160, 2988216), (50274, 2981440), (50578, 2963520), (50820, 2949408), (51072, 2934855), (51205, 2927232), (51744, 2896740), (52136, 2874960), (52272, 2867480), (52668, 2845920), (52920, 2832368), (53240, 2815344), (53361, 2808960), (54208, 2765070), (54720, 2739198), (54880, 2731212), (55176, 2716560), (55440, 2703624), (55860, 2683296), (55902, 2681280), (56430, 2656192), (56448, 2655345), (56595, 2648448), (57456, 2608760), (58080, 2580732), (58212, 2574880), (58520, 2561328), (58653, 2555520), (59290, 2528064), (59584, 2515590), (59895, 2502528), (60192, 2490180), (60368, 2482920), (60480, 2478322), (60984, 2457840), (61446, 2439360), (61740, 2427744), (62073, 2414720), (63360, 2365671), (63840, 2347884), (63888, 2346120), (64372, 2328480), (64680, 2317392), (65170, 2299968), (65219, 2298240), (65340, 2293984), (65664, 2282665), (65835, 2276736), (65856, 2276010), (66528, 2253020), (66880, 2241162), (67032, 2236080), (67760, 2212056), (67914, 2207040), (68970, 2173248), (68992, 2172555), (69696, 2150610), (70224, 2134440), (70560, 2124276), (71148, 2106720), (71687, 2090880), (71820, 2087008), (71874, 2085440), (72765, 2059904), (73568, 2037420), (73920, 2027718), (74088, 2023120), (74480, 2012472), (74536, 2010960), (75240, 1992144), (75460, 1986336), (75867, 1975680), (76230, 1966272), (76608, 1956570), (77440, 1935549), (77616, 1931160), (78204, 1916640), (79002, 1897280), (79860, 1876896), (80256, 1867635), (80465, 1862784), (81312, 1843380), (81928, 1829520), (82080, 1826132), (82320, 1820808), (82764, 1811040), (83006, 1805760), (83160, 1802416), (83790, 1788864), (83853, 1787520), (84672, 1770230), (85120, 1760913), (85184, 1759590), (86240, 1738044), (87120, 1720488), (87780, 1707552), (88704, 1689765), (88935, 1685376), (89376, 1677060), (90288, 1660120), (90552, 1655280), (91476, 1638560), (91960, 1629936), (92169, 1626240), (92610, 1618496), (93170, 1608768), (93632, 1600830), (94080, 1593207), (94864, 1580040), (95040, 1577114), (95760, 1565256), (95832, 1564080), (96558, 1552320), (97020, 1544928), (97755, 1533312), (98784, 1517340), (100320, 1494108), (100548, 1490720), (101156, 1481760), (101640, 1474704), (101871, 1471360), (102410, 1463616), (103455, 1448832), (103488, 1448370), (104272, 1437480), (104544, 1433740), (105336, 1422960), (105840, 1416184), (106480, 1407672), (106722, 1404480), (108416, 1382535), (109440, 1369599), (109760, 1365606), (110352, 1358280), (110880, 1351812), (111720, 1341648), (111804, 1340640), (112651, 1330560), (112860, 1328096), (113190, 1324224), (114345, 1310848), (114912, 1304380), (116160, 1290366), (116424, 1287440), (117040, 1280664), (117306, 1277760), (118580, 1264032), (119168, 1257795), (119790, 1251264), (120384, 1245090), (120736, 1241460), (120960, 1239161), (121968, 1228920), (122892, 1219680), (123480, 1213872), (124146, 1207360), (124509, 1203840), (125685, 1192576), (126445, 1185408), (127680, 1173942), (127776, 1173060), (128744, 1164240), (129360, 1158696), (130340, 1149984), (130438, 1149120), (130680, 1146992), (131670, 1138368), (131712, 1138005), (133056, 1126510), (133760, 1120581), (134064, 1118040), (135520, 1106028), (135828, 1103520), (137940, 1086624), (139392, 1075305), (139755, 1072512), (140448, 1067220), (141120, 1062138), (142296, 1053360), (143374, 1045440), (143640, 1043504), (143748, 1042720), (144837, 1034880), (145530, 1029952), (147136, 1018710), (147840, 1013859), (148176, 1011560), (148960, 1006236), (149072, 1005480), (150480, 996072), (150920, 993168), (151734, 987840), (152460, 983136), (153216, 978285), (153615, 975744), (155232, 965580), (156408, 958320), (158004, 948640), (159720, 938448), (160083, 936320), (160930, 931392), (162624, 921690), (163856, 914760), (164160, 913066), (164640, 910404), (165528, 905520), (166012, 902880), (166320, 901208), (167580, 894432), (167706, 893760), (169344, 885115), (169785, 882816), (170368, 879795), (172480, 869022), (174240, 860244), (175560, 853776), (175959, 851840), (177023, 846720), (177870, 842688), (178752, 838530), (179685, 834176), (180576, 830060), (181104, 827640), (182952, 819280), (183920, 814968), (184338, 813120), (185220, 809248), (186340, 804384), (187264, 800415), (189728, 790020), (190080, 788557), (191520, 782628), (191664, 782040), (193116, 776160), (194040, 772464), (195510, 766656), (195657, 766080), (197505, 758912), (197568, 758670), (200640, 747054), (201096, 745360), (202312, 740880), (203280, 737352), (203742, 735680), (204820, 731808), (206910, 724416), (206976, 724185), (207515, 722304), (208544, 718740), (209088, 716870), (210672, 711480), (211680, 708092), (212960, 703836), (213444, 702240), (215061, 696960), (219520, 682803), (220704, 679140), (221760, 675906), (223440, 670824), (223608, 670320), (225302, 665280), (225720, 664048), (226380, 662112), (227601, 658560), (228690, 655424), (229824, 652190), (232320, 645183), (232848, 643720), (234080, 640332), (234612, 638880), (237160, 632016), (239580, 625632), (240768, 622545), (241395, 620928), (241472, 620730), (243936, 614460), (245784, 609840), (246960, 606936), (248292, 603680), (249018, 601920), (251370, 596288), (251559, 595840), (252890, 592704), (255360, 586971), (255552, 586530), (257488, 582120), (258720, 579348), (260680, 574992), (260876, 574560), (261360, 573496), (263340, 569184), (266112, 563255), (266805, 561792), (268128, 559020), (271040, 553014), (271656, 551760), (275880, 543312), (276507, 542080), (279510, 536256), (280896, 533610), (282240, 531069), (284592, 526680), (286748, 522720), (287280, 521752), (287496, 521360), (289674, 517440), (291060, 514976), (293265, 511104), (294272, 509355), (296352, 505780), (297920, 503118), (298144, 502740), (300960, 498036), (301840, 496584), (303468, 493920), (304920, 491568), (307230, 487872), (310365, 482944), (310464, 482790), (312816, 479160), (316008, 474320), (319440, 469224), (320166, 468160), (321860, 465696), (325248, 460845), (326095, 459648), (327712, 457380), (328320, 456533), (329280, 455202), (331056, 452760), (332024, 451440), (332640, 450604), (335160, 447216), (335412, 446880), (337953, 443520), (339570, 441408), (344960, 434511), (348480, 430122), (351120, 426888), (351918, 425920), (354046, 423360), (355740, 421344), (357504, 419265), (358435, 418176), (359370, 417088), (361152, 415030), (362208, 413820), (365904, 409640), (367840, 407484), (368676, 406560), (370440, 404624), (372680, 402192), (373527, 401280), (379335, 395136), (379456, 395010), (383040, 391314), (383328, 391020), (386232, 388080)]