312801572160

素因数分解:

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

素因数の和:485

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 55, 56, 57, 60, 63, 64, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 95, 96, 99, 102, 105, 110, 112, 114, 119, 120, 121, 126, 132, 133, 136, 140, 144, 152, 153, 154, 160, 165, 168, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 210, 220, 224, 228, 231, 238, 240, 242, 252, 255, 264, 266, 272, 280, 285, 288, 304, 306, 308, 315, 320, 323, 330, 336, 340, 342, 352, 357, 360, 363, 374, 380, 385, 396, 397, 399, 408, 418, 420, 440, 448, 456, 462, 476, 480, 484, 495, 504, 510, 528, 532, 544, 560, 561, 570, 576, 595, 605, 608, 612, 616, 627, 630, 646, 660, 665, 672, 680, 684, 693, 704, 714, 720, 726, 748, 760, 765, 770, 792, 794, 798, 816, 836, 840, 847, 855, 880, 912, 924, 935, 952, 960, 968, 969, 990, 1008, 1020, 1045, 1056, 1064, 1071, 1088, 1089, 1120, 1122, 1140, 1155, 1190, 1191, 1197, 1210, 1216, 1224, 1232, 1254, 1260, 1292, 1309, 1320, 1330, 1344, 1360, 1368, 1386, 1428, 1440, 1452, 1463, 1496, 1520, 1530, 1540, 1584, 1588, 1596, 1615, 1632, 1672, 1680, 1683, 1694, 1710, 1760, 1785, 1815, 1824, 1848, 1870, 1881, 1904, 1936, 1938, 1980, 1985, 1995, 2016, 2040, 2057, 2090, 2112, 2128, 2142, 2178, 2240, 2244, 2261, 2280, 2299, 2310, 2380, 2382, 2394, 2420, 2448, 2464, 2508, 2520, 2541, 2584, 2618, 2640, 2660, 2720, 2736, 2772, 2779, 2805, 2856, 2880, 2904, 2907, 2926, 2992, 3040, 3060, 3080, 3135, 3168, 3176, 3192, 3230, 3264, 3344, 3360, 3366, 3388, 3420, 3465, 3520, 3553, 3570, 3573, 3630, 3648, 3696, 3740, 3762, 3808, 3872, 3876, 3927, 3960, 3970, 3990, 4032, 4080, 4114, 4180, 4235, 4256, 4284, 4356, 4367, 4389, 4488, 4522, 4560, 4598, 4620, 4760, 4764, 4788, 4840, 4845, 4896, 4928, 5016, 5040, 5082, 5168, 5236, 5280, 5320, 5355, 5440, 5445, 5472, 5544, 5558, 5610, 5712, 5808, 5814, 5852, 5955, 5984, 5985, 6080, 6120, 6160, 6171, 6270, 6336, 6352, 6384, 6460, 6545, 6688, 6720, 6732, 6749, 6776, 6783, 6840, 6897, 6930, 7106, 7140, 7146, 7260, 7315, 7392, 7480, 7524, 7543, 7616, 7623, 7744, 7752, 7854, 7920, 7940, 7980, 8160, 8228, 8337, 8360, 8415, 8470, 8512, 8568, 8712, 8734, 8778, 8976, 9044, 9120, 9196, 9240, 9405, 9520, 9528, 9576, 9680, 9690, 9792, 10032, 10080, 10164, 10285, 10336, 10472, 10560, 10640, 10659, 10710, 10890, 10944, 11088, 11116, 11220, 11305, 11424, 11495, 11616, 11628, 11704, 11781, 11910, 11968, 11970, 12240, 12320, 12342, 12540, 12704, 12705, 12768, 12920, 13090, 13101, 13167, 13376, 13464, 13498, 13552, 13566, 13680, 13794, 13860, 13895, 14212, 14280, 14292, 14399, 14520, 14535, 14630, 14784, 14960, 15048, 15086, 15246, 15504, 15708, 15840, 15880, 15960, 16093, 16320, 16456, 16674, 16720, 16830, 16940, 17136, 17424, 17468, 17556, 17765, 17865, 17952, 18088, 18240, 18392, 18480, 18513, 18810, 19040, 19056, 19152, 19360, 19380, 19635, 20064, 20160, 20247, 20328, 20349, 20570, 20672, 20691, 20944, 21280, 21318, 21420, 21780, 21835, 21945, 22176, 22232, 22440, 22610, 22629, 22848, 22990, 23232, 23256, 23408, 23562, 23820, 23940, 24480, 24640, 24684, 24871, 25011, 25080, 25408, 25410, 25536, 25840, 26180, 26202, 26334, 26928, 26996, 27104, 27132, 27360, 27588, 27720, 27790, 28424, 28560, 28584, 28798, 29040, 29070, 29260, 29920, 30096, 30172, 30492, 30569, 30855, 31008, 31416, 31680, 31760, 31920, 31977, 32186, 32912, 33348, 33440, 33660, 33745, 33880, 33915, 34272, 34485, 34848, 34936, 35112, 35530, 35730, 35904, 36176, 36784, 36960, 37026, 37620, 37715, 38080, 38112, 38115, 38304, 38720, 38760, 39083, 39270, 39303, 40128, 40494, 40656, 40698, 41140, 41382, 41685, 41888, 42560, 42636, 42840, 43197, 43560, 43670, 43890, 44352, 44464, 44880, 45220, 45258, 45980, 46512, 46816, 47124, 47243, 47640, 47880, 48037, 48279, 48960, 49368, 49742, 50022, 50160, 50820, 51680, 52360, 52404, 52668, 52801, 53295, 53856, 53992, 54208, 54264, 54720, 55176, 55440, 55580, 56848, 57120, 57168, 57596, 58080, 58140, 58520, 58905, 59840, 60192, 60344, 60741, 60984, 61138, 61710, 62016, 62832, 63520, 63840, 63954, 64372, 65505, 65824, 65835, 66696, 66880, 67320, 67490, 67760, 67830, 67887, 68544, 68970, 69696, 69872, 70224, 71060, 71460, 71995, 72352, 73568, 73920, 74052, 74239, 74613, 75240, 75430, 76224, 76230, 76608, 77520, 78166, 78540, 78606, 80465, 80988, 81312, 81396, 82280, 82764, 82973, 83370, 83776, 85272, 85680, 86394, 87120, 87340, 87780, 88928, 89760, 90440, 90516, 91707, 91960, 92565, 93024, 93632, 94248, 94486, 95280, 95760, 96074, 96558, 98736, 99484, 100044, 100320, 101235, 101640, 101745, 103360, 103455, 104720, 104808, 105336, 105602, 106590, 107712, 107984, 108528, 110352, 110880, 111160, 113145, 113696, 114240, 114336, 115192, 116160, 116280, 117040, 117249, 117810, 120384, 120688, 121482, 121968, 122276, 123420, 124355, 125055, 125664, 127040, 127680, 127908, 128231, 128744, 129591, 131010, 131648, 131670, 133392, 134640, 134980, 135520, 135660, 135774, 137940, 139744, 140448, 141729, 142120, 142920, 143990, 144111, 144704, 144837, 147136, 148104, 148478, 149226, 150480, 150860, 152460, 152845, 155040, 156332, 157080, 157212, 158403, 159885, 160930, 161976, 162624, 162792, 164560, 165528, 165946, 166740, 170544, 171360, 172788, 174240, 174680, 175560, 177856, 179520, 180880, 181032, 183414, 183920, 185130, 186048, 188496, 188972, 190560, 191520, 192148, 193116, 195415, 196515, 197472, 198968, 200088, 200640, 202470, 203280, 203490, 206910, 209440, 209616, 210672, 211204, 213180, 215968, 215985, 217056, 220704, 221760, 222320, 222717, 223839, 226290, 227392, 228672, 230384, 232560, 234080, 234498, 235620, 236215, 240185, 241376, 241395, 242964, 243936, 244552, 246840, 248710, 248919, 250110, 251328, 255816, 256462, 257488, 259182, 262020, 263340, 264005, 266784, 269280, 269960, 271040, 271320, 271548, 273581, 275121, 275880, 279488, 280896, 283458, 284240, 285840, 287980, 288222, 289674, 296208, 296956, 298452, 300960, 301720, 303705, 304920, 305690, 310080, 312664, 314160, 314424, 316806, 319770, 321860, 323952, 325584, 329120, 331056, 331892, 333480, 336259, 339435, 341088, 342720, 345576, 348480, 349360, 351120, 351747, 361760, 362064, 366828, 367840, 370260, 371195, 373065, 376992, 377944, 381120, 383040, 384296, 384693, 386232, 390830, 393030, 394944, 397936, 400176, 404940, 406560, 406980, 413820, 414865, 418880, 419232, 421344, 422408, 425187, 426360, 431936, 431970, 432333, 434112, 441408, 444640, 445434, 447678, 452580, 458535, 460768, 465120, 468160, 468996, 471240, 472430, 475209, 480370, 482752, 482790, 485928, 487872, 489104, 493680, 497420, 497838, 500220, 511632, 512924, 514976, 518364, 519673, 524040, 526680, 528010, 533568, 538560, 539920, 542640, 543096, 547162, 550242, 551760, 566916, 568480, 571680, 575960, 576444, 579348, 580811, 586245, 592416, 593912, 596904, 601920, 603440, 607410, 609840, 611380, 625328, 628320, 628848, 633612, 639540, 641155, 643720, 647904, 647955, 651168, 658240, 662112, 663784, 666960, 668151, 672518, 678870, 682176, 691152, 698720, 702240, 703494, 708645, 720555, 723520, 724128, 724185, 733656, 735680, 740520, 742390, 746130, 746757, 753984, 755888, 768592, 769386, 772464, 781660, 786060, 792015, 795872, 800352, 809880, 813120, 813960, 816629, 820743, 827640, 829730, 838464, 842688, 844816, 850374, 852720, 863940, 864666, 889280, 890868, 895356, 897617, 905160, 912703, 917070, 921536, 930240, 937992, 942480, 944860, 950418, 960740, 965580, 971856, 978208, 987360, 994840, 995676, 1000440, 1008777, 1023264, 1025848, 1029952, 1036728, 1039346, 1048080, 1053360, 1056020, 1079840, 1085280, 1086192, 1094324, 1100484, 1103520, 1113585, 1119195, 1133832, 1136960, 1143360, 1151920, 1152888, 1154079, 1158696, 1161622, 1172490, 1184832, 1187824, 1193808, 1206880, 1214820, 1219680, 1222760, 1244595, 1250656, 1256640, 1257696, 1267224, 1279080, 1282310, 1287440, 1295808, 1295910, 1302336, 1324224, 1327568, 1333920, 1336302, 1345036, 1357740, 1367905, 1375605, 1382304, 1397440, 1404480, 1406988, 1410541, 1417290, 1441110, 1448256, 1448370, 1467312, 1481040, 1484780, 1492260, 1493514, 1511776, 1537184, 1538772, 1544928, 1559019, 1563320, 1572120, 1584030, 1591744, 1600704, 1619760, 1627920, 1633258, 1641486, 1655280, 1659460, 1681295, 1689632, 1700748, 1705440, 1727880, 1729332, 1742433, 1758735, 1781736, 1790712, 1795234, 1810320, 1825406, 1834140, 1875984, 1884960, 1889720, 1900836, 1921480, 1923465, 1931160, 1943712, 1956416, 1974720, 1989680, 1991352, 2000880, 2017554, 2046528, 2051696, 2073456, 2078692, 2096160, 2106720, 2112040, 2125935, 2159680, 2161665, 2170560, 2172384, 2188648, 2200968, 2207040, 2227170, 2238390, 2267664, 2303840, 2305776, 2308158, 2317392, 2323244, 2344980, 2375648, 2376045, 2387616, 2413760, 2429640, 2439360, 2445520, 2449887, 2462229, 2489190, 2501312, 2515392, 2534448, 2558160, 2564620, 2574880, 2591820, 2598365, 2655136, 2667840, 2672604, 2690072, 2692851, 2715480, 2735810, 2738109, 2751210, 2764608, 2813976, 2821082, 2834580, 2882220, 2896740, 2904055, 2934624, 2962080, 2969560, 2984520, 2987028, 3023552, 3026331, 3074368, 3077544, 3089856, 3118038, 3126640, 3144240, 3168060, 3239520, 3255840, 3266516, 3282972, 3310560, 3318920, 3340755, 3362590, 3379264, 3401496, 3410880, 3455760, 3458664, 3484866, 3517470, 3563472, 3581424, 3590468, 3620640, 3650812, 3668280, 3733785, 3751968, 3769920, 3779440, 3801672, 3842960, 3846930, 3862320, 3887424, 3979360, 3982704, 4001760, 4035108, 4083145, 4103392, 4103715, 4146912, 4157384, 4192320, 4213440, 4224080, 4231623, 4251870, 4323330, 4344768, 4377296, 4401936, 4454340, 4476780, 4488085, 4535328, 4563515, 4607680, 4611552, 4616316, 4634784, 4646488, 4677057, 4689960, 4751296, 4752090, 4775232, 4859280, 4891040, 4899774, 4924458, 4978380, 5043885, 5068896, 5116320, 5129240, 5149760, 5183640, 5196730, 5227299, 5310272, 5345208, 5380144, 5385702, 5430960, 5471620, 5476218, 5502420, 5627952, 5642164, 5669160, 5716403, 5764440, 5770395, 5793480, 5808110, 5869248, 5924160, 5939120, 5969040, 5974056, 6052662, 6155088, 6236076, 6253280, 6288480, 6336120, 6388921, 6479040, 6511680, 6533032, 6565944, 6621120, 6637840, 6681510, 6725180, 6802992, 6911520, 6917328, 6969732, 7034940, 7052705, 7126944, 7162848, 7180936, 7241280, 7301624, 7336560, 7349661, 7467570, 7503936, 7558880, 7603344, 7685920, 7693860, 7724640, 7795095, 7958720, 7965408, 8003520, 8070216, 8078553, 8166290, 8206784, 8207430, 8214327, 8293824, 8314768, 8448160, 8463246, 8503740, 8646660, 8712165, 8754592, 8803872, 8908680, 8953560, 8976170, 9070656, 9127030, 9223104, 9232632, 9269568, 9292976, 9354114, 9379920, 9504180, 9718560, 9782080, 9799548, 9848916, 9873787, 9956760, 10087770, 10137792, 10232640, 10258480, 10367280, 10393460, 10454598, 10690416, 10760288, 10771404, 10861920, 10943240, 10952436, 11004840, 11255904, 11284328, 11338320, 11432806, 11528880, 11540790, 11586960, 11616220, 11878240, 11938080, 11948112, 12105324, 12249435, 12310176, 12311145, 12472152, 12506560, 12576960, 12672240, 12694869, 12777842, 13066064, 13131888, 13275680, 13363020, 13450360, 13464255, 13605984, 13690545, 13823040, 13834656, 13939464, 14069880, 14105410, 14253888, 14325696, 14361872, 14603248, 14673120, 14699322, 14935140, 15117760, 15131655, 15206688, 15371840, 15387720, 15449280, 15515951, 15590190, 15930816, 16140432, 16157106, 16332580, 16414860, 16428654, 16629536, 16896320, 16926492, 17007480, 17149209, 17293320, 17424330, 17509184, 17607744, 17817360, 17907120, 17952340, 18254060, 18465264, 18585952, 18708228, 18759840, 19008360, 19166763, 19437120, 19599096, 19697832, 19747574, 19913520, 20175540, 20516960, 20734560, 20786920, 20909196, 21158115, 21380832, 21520576, 21542808, 21723840, 21886480, 21904872, 22009680, 22511808, 22568656, 22676640, 22865612, 23057760, 23081580, 23173920, 23232440, 23385285, 23756480, 23876160, 23896224, 24210648, 24498870, 24620352, 24622290, 24944304, 25344480, 25389738, 25555684, 26132128, 26136495, 26263776, 26551360, 26726040, 26900720, 26928510, 27211968, 27381090, 27669312, 27878928, 28139760, 28210820, 28582015, 28723744, 29206496, 29346240, 29398644, 29621361, 29870280, 30263310, 30413376, 30775440, 31031902, 31180380, 31944605, 32280864, 32314212, 32665160, 32829720, 32857308, 33259072, 33852984, 34014960, 34298418, 34586640, 34848660, 35634720, 35814240, 35904680, 36508120, 36748305, 36930528, 37171904, 37416456, 37519680, 38016720, 38333526, 39198192, 39395664, 39495148, 39827040, 40351080, 40392765, 41033920, 41071635, 41469120, 41573840, 41818392, 42316230, 42761664, 43085616, 43772960, 43809744, 44019360, 45137312, 45353280, 45731224, 46115520, 46163160, 46347840, 46464880, 46547853, 46770570, 47792448, 48421296, 48997740, 49244580, 49368935, 49888608, 50688960, 50779476, 51111368, 51447627, 52264256, 52272990, 52527552, 53452080, 53801440, 53857020, 54762180, 55757856, 56279520, 56421640, 57164030, 57447488, 57500289, 58412992, 58797288, 59242722, 59740560, 60526620, 61550880, 62063804, 62360760, 63474345, 63889210, 64561728, 64628424, 65330320, 65659440, 65714616, 67705968, 68029920, 68596836, 69173280, 69697320, 71269440, 71628480, 71809360, 73016240, 73496610, 73861056, 74832912, 76033440, 76667052, 77579755, 78396384, 78791328, 78990296, 79654080, 80702160, 80785530, 82143270, 83147680, 83636784, 84632460, 85746045, 86171232, 87545920, 87619488, 88038720, 88864083, 90274624, 91462448, 92326320, 92929760, 93095706, 93541140, 95833815, 96842592, 97995480, 98489160, 98737870, 99777216, 101558952, 102222736, 102895254, 104545980, 106904160, 107602880, 107714040, 108611657, 109524360, 111515712, 112559040, 112843280, 114328060, 115000578, 117594576, 118485444, 119481120, 121053240, 123101760, 124127608, 124721520, 126948690, 127778420, 129256848, 130660640, 131318880, 131429232, 135411936, 136059840, 137193672, 138346560, 139394640, 139643559, 143618720, 146032480, 146993220, 148106805, 149665824, 152066880, 153334104, 155159510, 156792768, 157582656, 157980592, 161404320, 161571060, 164286540, 166295360, 167273568, 169264920, 171492090, 172342464, 175238976, 177728166, 182924896, 184652640, 185859520, 186191412, 187082280, 191667630, 193685184, 195990960, 196978320, 197475740, 203117904, 204445472, 205790508, 209091960, 213808320, 215428080, 217223314, 219048720, 225686560, 228656120, 230001156, 232739265, 235189152, 236970888, 238962240, 242106480, 248255216, 249443040, 253897380, 255556840, 257238135, 258513696, 261321280, 262637760, 262858464, 270823872, 274387344, 278789280, 279287118, 287237440, 287501445, 292064960, 293986440, 296213610, 299331648, 306668208, 310319020, 315961184, 322808640, 323142120, 325834971, 328573080, 334547136, 338529840, 342984180, 355456332, 365849792, 369305280, 372382824, 374164560, 383335260, 391981920, 393956640, 394951480, 406235808, 408890944, 411581016, 418183920, 430856160, 434446628, 438097440, 444320415, 451373120, 457312240, 460002312, 465478530, 470378304, 473941776, 484212960, 496510432, 498886080, 507794760, 511113680, 514476270, 517027392, 525716928, 543058285, 548774688, 557578560, 558574236, 575002890, 587972880, 592427220, 613336416, 620638040, 631922368, 646284240, 651669942, 657146160, 677059680, 685968360, 698217795, 710912664, 744765648, 748329120, 766670520, 783963840, 787913280, 789902960, 812471616, 823162032, 836367840, 861712320, 868893256, 876194880, 888640830, 914624480, 920004624, 930957060, 947883552, 968425920, 977504913, 993020864, 1015589520, 1022227360, 1028952540, 1086116570, 1097549376, 1117148472, 1150005780, 1175945760, 1184854440, 1226672832, 1241276080, 1292568480, 1303339884, 1314292320, 1354119360, 1371936720, 1396435590, 1421825328, 1489531296, 1496658240, 1533341040, 1579805920, 1629174855, 1646324064, 1672735680, 1737786512, 1777281660, 1829248960, 1840009248, 1861914120, 1895767104, 1955009826, 2031179040, 2044454720, 2057905080, 2172233140, 2234296944, 2300011560, 2351891520, 2369708880, 2482552160, 2585136960, 2606679768, 2628584640, 2743873440, 2792871180, 2843650656, 2979062592, 3066682080, 3159611840, 3258349710, 3292648128, 3475573024, 3554563320, 3680018496, 3723828240, 3910019652, 4062358080, 4115810160, 4344466280, 4468593888, 4600023120, 4739417760, 4887524565, 4965104320, 5213359536, 5487746880, 5585742360, 5687301312, 6133364160, 6516699420, 6951146048, 7109126640, 7447656480, 7820039304, 8231620320, 8688932560, 8937187776, 9200046240, 9478835520, 9775049130, 10426719072, 11171484720, 13033398840, 14218253280, 14895312960, 15640078608, 16463240640, 17377865120, 18400092480, 19550098260, 20853438144, 22342969440, 26066797680, 28436506560, 31280157216, 34755730240, 39100196520, 44685938880, 52133595360, 62560314432, 78200393040, 104267190720, 156400786080, 312801572160]

約数ペア:

[(1, 312801572160), (2, 156400786080), (3, 104267190720), (4, 78200393040), (5, 62560314432), (6, 52133595360), (7, 44685938880), (8, 39100196520), (9, 34755730240), (10, 31280157216), (11, 28436506560), (12, 26066797680), (14, 22342969440), (15, 20853438144), (16, 19550098260), (17, 18400092480), (18, 17377865120), (19, 16463240640), (20, 15640078608), (21, 14895312960), (22, 14218253280), (24, 13033398840), (28, 11171484720), (30, 10426719072), (32, 9775049130), (33, 9478835520), (34, 9200046240), (35, 8937187776), (36, 8688932560), (38, 8231620320), (40, 7820039304), (42, 7447656480), (44, 7109126640), (45, 6951146048), (48, 6516699420), (51, 6133364160), (55, 5687301312), (56, 5585742360), (57, 5487746880), (60, 5213359536), (63, 4965104320), (64, 4887524565), (66, 4739417760), (68, 4600023120), (70, 4468593888), (72, 4344466280), (76, 4115810160), (77, 4062358080), (80, 3910019652), (84, 3723828240), (85, 3680018496), (88, 3554563320), (90, 3475573024), (95, 3292648128), (96, 3258349710), (99, 3159611840), (102, 3066682080), (105, 2979062592), (110, 2843650656), (112, 2792871180), (114, 2743873440), (119, 2628584640), (120, 2606679768), (121, 2585136960), (126, 2482552160), (132, 2369708880), (133, 2351891520), (136, 2300011560), (140, 2234296944), (144, 2172233140), (152, 2057905080), (153, 2044454720), (154, 2031179040), (160, 1955009826), (165, 1895767104), (168, 1861914120), (170, 1840009248), (171, 1829248960), (176, 1777281660), (180, 1737786512), (187, 1672735680), (190, 1646324064), (192, 1629174855), (198, 1579805920), (204, 1533341040), (209, 1496658240), (210, 1489531296), (220, 1421825328), (224, 1396435590), (228, 1371936720), (231, 1354119360), (238, 1314292320), (240, 1303339884), (242, 1292568480), (252, 1241276080), (255, 1226672832), (264, 1184854440), (266, 1175945760), (272, 1150005780), (280, 1117148472), (285, 1097549376), (288, 1086116570), (304, 1028952540), (306, 1022227360), (308, 1015589520), (315, 993020864), (320, 977504913), (323, 968425920), (330, 947883552), (336, 930957060), (340, 920004624), (342, 914624480), (352, 888640830), (357, 876194880), (360, 868893256), (363, 861712320), (374, 836367840), (380, 823162032), (385, 812471616), (396, 789902960), (397, 787913280), (399, 783963840), (408, 766670520), (418, 748329120), (420, 744765648), (440, 710912664), (448, 698217795), (456, 685968360), (462, 677059680), (476, 657146160), (480, 651669942), (484, 646284240), (495, 631922368), (504, 620638040), (510, 613336416), (528, 592427220), (532, 587972880), (544, 575002890), (560, 558574236), (561, 557578560), (570, 548774688), (576, 543058285), (595, 525716928), (605, 517027392), (608, 514476270), (612, 511113680), (616, 507794760), (627, 498886080), (630, 496510432), (646, 484212960), (660, 473941776), (665, 470378304), (672, 465478530), (680, 460002312), (684, 457312240), (693, 451373120), (704, 444320415), (714, 438097440), (720, 434446628), (726, 430856160), (748, 418183920), (760, 411581016), (765, 408890944), (770, 406235808), (792, 394951480), (794, 393956640), (798, 391981920), (816, 383335260), (836, 374164560), (840, 372382824), (847, 369305280), (855, 365849792), (880, 355456332), (912, 342984180), (924, 338529840), (935, 334547136), (952, 328573080), (960, 325834971), (968, 323142120), (969, 322808640), (990, 315961184), (1008, 310319020), (1020, 306668208), (1045, 299331648), (1056, 296213610), (1064, 293986440), (1071, 292064960), (1088, 287501445), (1089, 287237440), (1120, 279287118), (1122, 278789280), (1140, 274387344), (1155, 270823872), (1190, 262858464), (1191, 262637760), (1197, 261321280), (1210, 258513696), (1216, 257238135), (1224, 255556840), (1232, 253897380), (1254, 249443040), (1260, 248255216), (1292, 242106480), (1309, 238962240), (1320, 236970888), (1330, 235189152), (1344, 232739265), (1360, 230001156), (1368, 228656120), (1386, 225686560), (1428, 219048720), (1440, 217223314), (1452, 215428080), (1463, 213808320), (1496, 209091960), (1520, 205790508), (1530, 204445472), (1540, 203117904), (1584, 197475740), (1588, 196978320), (1596, 195990960), (1615, 193685184), (1632, 191667630), (1672, 187082280), (1680, 186191412), (1683, 185859520), (1694, 184652640), (1710, 182924896), (1760, 177728166), (1785, 175238976), (1815, 172342464), (1824, 171492090), (1848, 169264920), (1870, 167273568), (1881, 166295360), (1904, 164286540), (1936, 161571060), (1938, 161404320), (1980, 157980592), (1985, 157582656), (1995, 156792768), (2016, 155159510), (2040, 153334104), (2057, 152066880), (2090, 149665824), (2112, 148106805), (2128, 146993220), (2142, 146032480), (2178, 143618720), (2240, 139643559), (2244, 139394640), (2261, 138346560), (2280, 137193672), (2299, 136059840), (2310, 135411936), (2380, 131429232), (2382, 131318880), (2394, 130660640), (2420, 129256848), (2448, 127778420), (2464, 126948690), (2508, 124721520), (2520, 124127608), (2541, 123101760), (2584, 121053240), (2618, 119481120), (2640, 118485444), (2660, 117594576), (2720, 115000578), (2736, 114328060), (2772, 112843280), (2779, 112559040), (2805, 111515712), (2856, 109524360), (2880, 108611657), (2904, 107714040), (2907, 107602880), (2926, 106904160), (2992, 104545980), (3040, 102895254), (3060, 102222736), (3080, 101558952), (3135, 99777216), (3168, 98737870), (3176, 98489160), (3192, 97995480), (3230, 96842592), (3264, 95833815), (3344, 93541140), (3360, 93095706), (3366, 92929760), (3388, 92326320), (3420, 91462448), (3465, 90274624), (3520, 88864083), (3553, 88038720), (3570, 87619488), (3573, 87545920), (3630, 86171232), (3648, 85746045), (3696, 84632460), (3740, 83636784), (3762, 83147680), (3808, 82143270), (3872, 80785530), (3876, 80702160), (3927, 79654080), (3960, 78990296), (3970, 78791328), (3990, 78396384), (4032, 77579755), (4080, 76667052), (4114, 76033440), (4180, 74832912), (4235, 73861056), (4256, 73496610), (4284, 73016240), (4356, 71809360), (4367, 71628480), (4389, 71269440), (4488, 69697320), (4522, 69173280), (4560, 68596836), (4598, 68029920), (4620, 67705968), (4760, 65714616), (4764, 65659440), (4788, 65330320), (4840, 64628424), (4845, 64561728), (4896, 63889210), (4928, 63474345), (5016, 62360760), (5040, 62063804), (5082, 61550880), (5168, 60526620), (5236, 59740560), (5280, 59242722), (5320, 58797288), (5355, 58412992), (5440, 57500289), (5445, 57447488), (5472, 57164030), (5544, 56421640), (5558, 56279520), (5610, 55757856), (5712, 54762180), (5808, 53857020), (5814, 53801440), (5852, 53452080), (5955, 52527552), (5984, 52272990), (5985, 52264256), (6080, 51447627), (6120, 51111368), (6160, 50779476), (6171, 50688960), (6270, 49888608), (6336, 49368935), (6352, 49244580), (6384, 48997740), (6460, 48421296), (6545, 47792448), (6688, 46770570), (6720, 46547853), (6732, 46464880), (6749, 46347840), (6776, 46163160), (6783, 46115520), (6840, 45731224), (6897, 45353280), (6930, 45137312), (7106, 44019360), (7140, 43809744), (7146, 43772960), (7260, 43085616), (7315, 42761664), (7392, 42316230), (7480, 41818392), (7524, 41573840), (7543, 41469120), (7616, 41071635), (7623, 41033920), (7744, 40392765), (7752, 40351080), (7854, 39827040), (7920, 39495148), (7940, 39395664), (7980, 39198192), (8160, 38333526), (8228, 38016720), (8337, 37519680), (8360, 37416456), (8415, 37171904), (8470, 36930528), (8512, 36748305), (8568, 36508120), (8712, 35904680), (8734, 35814240), (8778, 35634720), (8976, 34848660), (9044, 34586640), (9120, 34298418), (9196, 34014960), (9240, 33852984), (9405, 33259072), (9520, 32857308), (9528, 32829720), (9576, 32665160), (9680, 32314212), (9690, 32280864), (9792, 31944605), (10032, 31180380), (10080, 31031902), (10164, 30775440), (10285, 30413376), (10336, 30263310), (10472, 29870280), (10560, 29621361), (10640, 29398644), (10659, 29346240), (10710, 29206496), (10890, 28723744), (10944, 28582015), (11088, 28210820), (11116, 28139760), (11220, 27878928), (11305, 27669312), (11424, 27381090), (11495, 27211968), (11616, 26928510), (11628, 26900720), (11704, 26726040), (11781, 26551360), (11910, 26263776), (11968, 26136495), (11970, 26132128), (12240, 25555684), (12320, 25389738), (12342, 25344480), (12540, 24944304), (12704, 24622290), (12705, 24620352), (12768, 24498870), (12920, 24210648), (13090, 23896224), (13101, 23876160), (13167, 23756480), (13376, 23385285), (13464, 23232440), (13498, 23173920), (13552, 23081580), (13566, 23057760), (13680, 22865612), (13794, 22676640), (13860, 22568656), (13895, 22511808), (14212, 22009680), (14280, 21904872), (14292, 21886480), (14399, 21723840), (14520, 21542808), (14535, 21520576), (14630, 21380832), (14784, 21158115), (14960, 20909196), (15048, 20786920), (15086, 20734560), (15246, 20516960), (15504, 20175540), (15708, 19913520), (15840, 19747574), (15880, 19697832), (15960, 19599096), (16093, 19437120), (16320, 19166763), (16456, 19008360), (16674, 18759840), (16720, 18708228), (16830, 18585952), (16940, 18465264), (17136, 18254060), (17424, 17952340), (17468, 17907120), (17556, 17817360), (17765, 17607744), (17865, 17509184), (17952, 17424330), (18088, 17293320), (18240, 17149209), (18392, 17007480), (18480, 16926492), (18513, 16896320), (18810, 16629536), (19040, 16428654), (19056, 16414860), (19152, 16332580), (19360, 16157106), (19380, 16140432), (19635, 15930816), (20064, 15590190), (20160, 15515951), (20247, 15449280), (20328, 15387720), (20349, 15371840), (20570, 15206688), (20672, 15131655), (20691, 15117760), (20944, 14935140), (21280, 14699322), (21318, 14673120), (21420, 14603248), (21780, 14361872), (21835, 14325696), (21945, 14253888), (22176, 14105410), (22232, 14069880), (22440, 13939464), (22610, 13834656), (22629, 13823040), (22848, 13690545), (22990, 13605984), (23232, 13464255), (23256, 13450360), (23408, 13363020), (23562, 13275680), (23820, 13131888), (23940, 13066064), (24480, 12777842), (24640, 12694869), (24684, 12672240), (24871, 12576960), (25011, 12506560), (25080, 12472152), (25408, 12311145), (25410, 12310176), (25536, 12249435), (25840, 12105324), (26180, 11948112), (26202, 11938080), (26334, 11878240), (26928, 11616220), (26996, 11586960), (27104, 11540790), (27132, 11528880), (27360, 11432806), (27588, 11338320), (27720, 11284328), (27790, 11255904), (28424, 11004840), (28560, 10952436), (28584, 10943240), (28798, 10861920), (29040, 10771404), (29070, 10760288), (29260, 10690416), (29920, 10454598), (30096, 10393460), (30172, 10367280), (30492, 10258480), (30569, 10232640), (30855, 10137792), (31008, 10087770), (31416, 9956760), (31680, 9873787), (31760, 9848916), (31920, 9799548), (31977, 9782080), (32186, 9718560), (32912, 9504180), (33348, 9379920), (33440, 9354114), (33660, 9292976), (33745, 9269568), (33880, 9232632), (33915, 9223104), (34272, 9127030), (34485, 9070656), (34848, 8976170), (34936, 8953560), (35112, 8908680), (35530, 8803872), (35730, 8754592), (35904, 8712165), (36176, 8646660), (36784, 8503740), (36960, 8463246), (37026, 8448160), (37620, 8314768), (37715, 8293824), (38080, 8214327), (38112, 8207430), (38115, 8206784), (38304, 8166290), (38720, 8078553), (38760, 8070216), (39083, 8003520), (39270, 7965408), (39303, 7958720), (40128, 7795095), (40494, 7724640), (40656, 7693860), (40698, 7685920), (41140, 7603344), (41382, 7558880), (41685, 7503936), (41888, 7467570), (42560, 7349661), (42636, 7336560), (42840, 7301624), (43197, 7241280), (43560, 7180936), (43670, 7162848), (43890, 7126944), (44352, 7052705), (44464, 7034940), (44880, 6969732), (45220, 6917328), (45258, 6911520), (45980, 6802992), (46512, 6725180), (46816, 6681510), (47124, 6637840), (47243, 6621120), (47640, 6565944), (47880, 6533032), (48037, 6511680), (48279, 6479040), (48960, 6388921), (49368, 6336120), (49742, 6288480), (50022, 6253280), (50160, 6236076), (50820, 6155088), (51680, 6052662), (52360, 5974056), (52404, 5969040), (52668, 5939120), (52801, 5924160), (53295, 5869248), (53856, 5808110), (53992, 5793480), (54208, 5770395), (54264, 5764440), (54720, 5716403), (55176, 5669160), (55440, 5642164), (55580, 5627952), (56848, 5502420), (57120, 5476218), (57168, 5471620), (57596, 5430960), (58080, 5385702), (58140, 5380144), (58520, 5345208), (58905, 5310272), (59840, 5227299), (60192, 5196730), (60344, 5183640), (60741, 5149760), (60984, 5129240), (61138, 5116320), (61710, 5068896), (62016, 5043885), (62832, 4978380), (63520, 4924458), (63840, 4899774), (63954, 4891040), (64372, 4859280), (65505, 4775232), (65824, 4752090), (65835, 4751296), (66696, 4689960), (66880, 4677057), (67320, 4646488), (67490, 4634784), (67760, 4616316), (67830, 4611552), (67887, 4607680), (68544, 4563515), (68970, 4535328), (69696, 4488085), (69872, 4476780), (70224, 4454340), (71060, 4401936), (71460, 4377296), (71995, 4344768), (72352, 4323330), (73568, 4251870), (73920, 4231623), (74052, 4224080), (74239, 4213440), (74613, 4192320), (75240, 4157384), (75430, 4146912), (76224, 4103715), (76230, 4103392), (76608, 4083145), (77520, 4035108), (78166, 4001760), (78540, 3982704), (78606, 3979360), (80465, 3887424), (80988, 3862320), (81312, 3846930), (81396, 3842960), (82280, 3801672), (82764, 3779440), (82973, 3769920), (83370, 3751968), (83776, 3733785), (85272, 3668280), (85680, 3650812), (86394, 3620640), (87120, 3590468), (87340, 3581424), (87780, 3563472), (88928, 3517470), (89760, 3484866), (90440, 3458664), (90516, 3455760), (91707, 3410880), (91960, 3401496), (92565, 3379264), (93024, 3362590), (93632, 3340755), (94248, 3318920), (94486, 3310560), (95280, 3282972), (95760, 3266516), (96074, 3255840), (96558, 3239520), (98736, 3168060), (99484, 3144240), (100044, 3126640), (100320, 3118038), (101235, 3089856), (101640, 3077544), (101745, 3074368), (103360, 3026331), (103455, 3023552), (104720, 2987028), (104808, 2984520), (105336, 2969560), (105602, 2962080), (106590, 2934624), (107712, 2904055), (107984, 2896740), (108528, 2882220), (110352, 2834580), (110880, 2821082), (111160, 2813976), (113145, 2764608), (113696, 2751210), (114240, 2738109), (114336, 2735810), (115192, 2715480), (116160, 2692851), (116280, 2690072), (117040, 2672604), (117249, 2667840), (117810, 2655136), (120384, 2598365), (120688, 2591820), (121482, 2574880), (121968, 2564620), (122276, 2558160), (123420, 2534448), (124355, 2515392), (125055, 2501312), (125664, 2489190), (127040, 2462229), (127680, 2449887), (127908, 2445520), (128231, 2439360), (128744, 2429640), (129591, 2413760), (131010, 2387616), (131648, 2376045), (131670, 2375648), (133392, 2344980), (134640, 2323244), (134980, 2317392), (135520, 2308158), (135660, 2305776), (135774, 2303840), (137940, 2267664), (139744, 2238390), (140448, 2227170), (141729, 2207040), (142120, 2200968), (142920, 2188648), (143990, 2172384), (144111, 2170560), (144704, 2161665), (144837, 2159680), (147136, 2125935), (148104, 2112040), (148478, 2106720), (149226, 2096160), (150480, 2078692), (150860, 2073456), (152460, 2051696), (152845, 2046528), (155040, 2017554), (156332, 2000880), (157080, 1991352), (157212, 1989680), (158403, 1974720), (159885, 1956416), (160930, 1943712), (161976, 1931160), (162624, 1923465), (162792, 1921480), (164560, 1900836), (165528, 1889720), (165946, 1884960), (166740, 1875984), (170544, 1834140), (171360, 1825406), (172788, 1810320), (174240, 1795234), (174680, 1790712), (175560, 1781736), (177856, 1758735), (179520, 1742433), (180880, 1729332), (181032, 1727880), (183414, 1705440), (183920, 1700748), (185130, 1689632), (186048, 1681295), (188496, 1659460), (188972, 1655280), (190560, 1641486), (191520, 1633258), (192148, 1627920), (193116, 1619760), (195415, 1600704), (196515, 1591744), (197472, 1584030), (198968, 1572120), (200088, 1563320), (200640, 1559019), (202470, 1544928), (203280, 1538772), (203490, 1537184), (206910, 1511776), (209440, 1493514), (209616, 1492260), (210672, 1484780), (211204, 1481040), (213180, 1467312), (215968, 1448370), (215985, 1448256), (217056, 1441110), (220704, 1417290), (221760, 1410541), (222320, 1406988), (222717, 1404480), (223839, 1397440), (226290, 1382304), (227392, 1375605), (228672, 1367905), (230384, 1357740), (232560, 1345036), (234080, 1336302), (234498, 1333920), (235620, 1327568), (236215, 1324224), (240185, 1302336), (241376, 1295910), (241395, 1295808), (242964, 1287440), (243936, 1282310), (244552, 1279080), (246840, 1267224), (248710, 1257696), (248919, 1256640), (250110, 1250656), (251328, 1244595), (255816, 1222760), (256462, 1219680), (257488, 1214820), (259182, 1206880), (262020, 1193808), (263340, 1187824), (264005, 1184832), (266784, 1172490), (269280, 1161622), (269960, 1158696), (271040, 1154079), (271320, 1152888), (271548, 1151920), (273581, 1143360), (275121, 1136960), (275880, 1133832), (279488, 1119195), (280896, 1113585), (283458, 1103520), (284240, 1100484), (285840, 1094324), (287980, 1086192), (288222, 1085280), (289674, 1079840), (296208, 1056020), (296956, 1053360), (298452, 1048080), (300960, 1039346), (301720, 1036728), (303705, 1029952), (304920, 1025848), (305690, 1023264), (310080, 1008777), (312664, 1000440), (314160, 995676), (314424, 994840), (316806, 987360), (319770, 978208), (321860, 971856), (323952, 965580), (325584, 960740), (329120, 950418), (331056, 944860), (331892, 942480), (333480, 937992), (336259, 930240), (339435, 921536), (341088, 917070), (342720, 912703), (345576, 905160), (348480, 897617), (349360, 895356), (351120, 890868), (351747, 889280), (361760, 864666), (362064, 863940), (366828, 852720), (367840, 850374), (370260, 844816), (371195, 842688), (373065, 838464), (376992, 829730), (377944, 827640), (381120, 820743), (383040, 816629), (384296, 813960), (384693, 813120), (386232, 809880), (390830, 800352), (393030, 795872), (394944, 792015), (397936, 786060), (400176, 781660), (404940, 772464), (406560, 769386), (406980, 768592), (413820, 755888), (414865, 753984), (418880, 746757), (419232, 746130), (421344, 742390), (422408, 740520), (425187, 735680), (426360, 733656), (431936, 724185), (431970, 724128), (432333, 723520), (434112, 720555), (441408, 708645), (444640, 703494), (445434, 702240), (447678, 698720), (452580, 691152), (458535, 682176), (460768, 678870), (465120, 672518), (468160, 668151), (468996, 666960), (471240, 663784), (472430, 662112), (475209, 658240), (480370, 651168), (482752, 647955), (482790, 647904), (485928, 643720), (487872, 641155), (489104, 639540), (493680, 633612), (497420, 628848), (497838, 628320), (500220, 625328), (511632, 611380), (512924, 609840), (514976, 607410), (518364, 603440), (519673, 601920), (524040, 596904), (526680, 593912), (528010, 592416), (533568, 586245), (538560, 580811), (539920, 579348), (542640, 576444), (543096, 575960), (547162, 571680), (550242, 568480), (551760, 566916)]