1608693799680

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{397}}^1$

素因数の和:488

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 60, 64, 66, 68, 72, 76, 80, 81, 85, 88, 90, 95, 96, 99, 102, 108, 110, 114, 120, 121, 128, 132, 135, 136, 144, 152, 153, 160, 162, 165, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 216, 220, 228, 240, 242, 255, 256, 264, 270, 272, 285, 288, 297, 304, 306, 320, 323, 324, 330, 340, 342, 352, 360, 363, 374, 380, 384, 396, 397, 405, 408, 418, 432, 440, 456, 459, 480, 484, 495, 510, 513, 528, 540, 544, 561, 570, 576, 594, 605, 608, 612, 627, 640, 646, 648, 660, 680, 684, 704, 720, 726, 748, 760, 765, 768, 792, 794, 810, 816, 836, 855, 864, 880, 891, 912, 918, 935, 960, 968, 969, 990, 1020, 1026, 1045, 1056, 1080, 1088, 1089, 1122, 1140, 1152, 1188, 1191, 1210, 1216, 1224, 1254, 1280, 1292, 1296, 1320, 1360, 1368, 1377, 1408, 1440, 1452, 1485, 1496, 1520, 1530, 1539, 1584, 1588, 1615, 1620, 1632, 1672, 1683, 1710, 1728, 1760, 1782, 1815, 1824, 1836, 1870, 1881, 1920, 1936, 1938, 1980, 1985, 2040, 2052, 2057, 2090, 2112, 2160, 2176, 2178, 2244, 2280, 2295, 2299, 2304, 2376, 2382, 2420, 2432, 2448, 2508, 2565, 2584, 2592, 2640, 2720, 2736, 2754, 2805, 2816, 2880, 2904, 2907, 2970, 2992, 3040, 3060, 3078, 3135, 3168, 3176, 3230, 3240, 3264, 3267, 3344, 3366, 3420, 3456, 3520, 3553, 3564, 3573, 3630, 3648, 3672, 3740, 3762, 3840, 3872, 3876, 3960, 3970, 4080, 4104, 4114, 4180, 4224, 4320, 4352, 4356, 4367, 4455, 4488, 4560, 4590, 4598, 4752, 4764, 4840, 4845, 4864, 4896, 5016, 5049, 5130, 5168, 5184, 5280, 5440, 5445, 5472, 5508, 5610, 5643, 5760, 5808, 5814, 5940, 5955, 5984, 6080, 6120, 6156, 6171, 6270, 6336, 6352, 6460, 6480, 6528, 6534, 6688, 6732, 6749, 6840, 6885, 6897, 6912, 7040, 7106, 7128, 7146, 7260, 7296, 7344, 7480, 7524, 7543, 7695, 7744, 7752, 7920, 7940, 8160, 8208, 8228, 8360, 8415, 8448, 8640, 8712, 8721, 8734, 8910, 8976, 9120, 9180, 9196, 9405, 9504, 9528, 9680, 9690, 9792, 9801, 10032, 10098, 10260, 10285, 10336, 10368, 10560, 10659, 10719, 10880, 10890, 10944, 11016, 11220, 11286, 11495, 11520, 11616, 11628, 11880, 11910, 11968, 12160, 12240, 12312, 12342, 12540, 12672, 12704, 12920, 12960, 13056, 13068, 13101, 13376, 13464, 13498, 13680, 13770, 13794, 14080, 14212, 14256, 14292, 14520, 14535, 14592, 14688, 14960, 15048, 15086, 15147, 15390, 15488, 15504, 15840, 15880, 16320, 16335, 16416, 16456, 16720, 16830, 16929, 17280, 17424, 17442, 17468, 17765, 17820, 17865, 17952, 18240, 18360, 18392, 18513, 18810, 19008, 19056, 19360, 19380, 19584, 19602, 20064, 20196, 20247, 20520, 20570, 20672, 20691, 20736, 21120, 21318, 21438, 21760, 21780, 21835, 21888, 22032, 22440, 22572, 22629, 22990, 23232, 23256, 23760, 23820, 23936, 24320, 24480, 24624, 24684, 25080, 25245, 25344, 25408, 25840, 25920, 26136, 26163, 26202, 26752, 26928, 26996, 27360, 27540, 27588, 28215, 28424, 28512, 28584, 29040, 29070, 29376, 29920, 30096, 30172, 30294, 30780, 30855, 30976, 31008, 31680, 31760, 31977, 32157, 32640, 32670, 32832, 32912, 33440, 33660, 33745, 33858, 34485, 34560, 34848, 34884, 34936, 35530, 35640, 35730, 35904, 36480, 36720, 36784, 37026, 37620, 37715, 38016, 38112, 38720, 38760, 39083, 39168, 39204, 39303, 40128, 40392, 40494, 41040, 41140, 41344, 41382, 42240, 42636, 42876, 43560, 43605, 43670, 43776, 44064, 44880, 45144, 45258, 45980, 46464, 46512, 47520, 47640, 47872, 48037, 48960, 49005, 49248, 49368, 50160, 50490, 50816, 51680, 51840, 52272, 52326, 52404, 53295, 53504, 53595, 53856, 53992, 54720, 55080, 55176, 55539, 56430, 56848, 57024, 57168, 58080, 58140, 58752, 59840, 60192, 60344, 60588, 60741, 61560, 61710, 62016, 62073, 63360, 63520, 63954, 64314, 65280, 65340, 65505, 65664, 65824, 66880, 67320, 67490, 67716, 67887, 68970, 69696, 69768, 69872, 71060, 71280, 71460, 71808, 72960, 73440, 73568, 74052, 74239, 75240, 75430, 75735, 76032, 76224, 77440, 77520, 78166, 78408, 78606, 80256, 80784, 80988, 82080, 82280, 82688, 82764, 82973, 84645, 85272, 85752, 87120, 87210, 87340, 88128, 89760, 90288, 90516, 91960, 92565, 92928, 93024, 95040, 95280, 95931, 96074, 97920, 98010, 98496, 98736, 100320, 100980, 101235, 101632, 103360, 103455, 103680, 104544, 104652, 104808, 106590, 107190, 107712, 107984, 109440, 110160, 110352, 111078, 112860, 113145, 113696, 114048, 114336, 116160, 116280, 117249, 117504, 117909, 119680, 120384, 120688, 121176, 121482, 123120, 123420, 124032, 124146, 126720, 127040, 127908, 128231, 128628, 130680, 130815, 131010, 131328, 131648, 133760, 134640, 134980, 135432, 135774, 137940, 139392, 139536, 139744, 142120, 142560, 142920, 143616, 144111, 146880, 147136, 148104, 148478, 150480, 150860, 151470, 152448, 154880, 155040, 156332, 156816, 157212, 159885, 160512, 160785, 161568, 161976, 164160, 164560, 165528, 165946, 166617, 169290, 170544, 171504, 174240, 174420, 174680, 176256, 179520, 180576, 181032, 182223, 183920, 185130, 186048, 186219, 190080, 190560, 191862, 192148, 195415, 195840, 196020, 196515, 196992, 197472, 200640, 201960, 202470, 203661, 206720, 206910, 209088, 209304, 209616, 213180, 214380, 215424, 215968, 218880, 220320, 220704, 222156, 222717, 225720, 226290, 227392, 228096, 228672, 232320, 232560, 234498, 235818, 239360, 240185, 240768, 241376, 242352, 242964, 246240, 246840, 248064, 248292, 248919, 254080, 255816, 256462, 257256, 261360, 261630, 262020, 263296, 267520, 269280, 269960, 270864, 271548, 275880, 277695, 278784, 279072, 279488, 284240, 285120, 285840, 287793, 288222, 293760, 294272, 296208, 296956, 300960, 301720, 302940, 303705, 304896, 310080, 310365, 312664, 313632, 314424, 319770, 321570, 323136, 323952, 328320, 329120, 331056, 331892, 333234, 338580, 339435, 341088, 343008, 348480, 348840, 349360, 351747, 352512, 353727, 359040, 361152, 362064, 364446, 367840, 370260, 371195, 372096, 372438, 380160, 381120, 383724, 384296, 384693, 390830, 392040, 393030, 393984, 394944, 401280, 403920, 404940, 407322, 413440, 413820, 414865, 418176, 418608, 419232, 426360, 428760, 430848, 431936, 432333, 440640, 441408, 444312, 445434, 451440, 452580, 454784, 457344, 464640, 465120, 468996, 471636, 479655, 480370, 481536, 482752, 484704, 485928, 492480, 493680, 496584, 497838, 508160, 511632, 512924, 514512, 522720, 523260, 524040, 526592, 538560, 539920, 541728, 543096, 546669, 551760, 555390, 558144, 558976, 568480, 570240, 571680, 575586, 576444, 586245, 587520, 588544, 589545, 592416, 593912, 601920, 603440, 605880, 607410, 610983, 620160, 620730, 625328, 627264, 628848, 639540, 641155, 643140, 646272, 647904, 656640, 658240, 662112, 663784, 666468, 668151, 677160, 678870, 682176, 686016, 696960, 697680, 698720, 703494, 707454, 718080, 720555, 722304, 724128, 728892, 735680, 740520, 742390, 744192, 744876, 746757, 762240, 767448, 768592, 769386, 781660, 784080, 786060, 789888, 802560, 807840, 809880, 814644, 816629, 827640, 829730, 833085, 836352, 837216, 838464, 852720, 857520, 863872, 864666, 881280, 882816, 888624, 890868, 902880, 905160, 909568, 911115, 912703, 914688, 930240, 931095, 937992, 943272, 959310, 960740, 965504, 969408, 971856, 984960, 987360, 993168, 995676, 1018305, 1023264, 1025848, 1029024, 1045440, 1046520, 1048080, 1055241, 1077120, 1079840, 1083456, 1086192, 1093338, 1103520, 1110780, 1113585, 1116288, 1117952, 1136960, 1140480, 1143360, 1151172, 1152888, 1154079, 1172490, 1179090, 1184832, 1187824, 1203840, 1206880, 1211760, 1214820, 1221966, 1240320, 1241460, 1244595, 1250656, 1254528, 1257696, 1279080, 1282310, 1286280, 1292544, 1295808, 1296999, 1316480, 1324224, 1327568, 1332936, 1336302, 1354320, 1357740, 1364352, 1372032, 1393920, 1395360, 1397440, 1406988, 1410541, 1414908, 1438965, 1441110, 1444608, 1448256, 1457784, 1471360, 1481040, 1484780, 1489752, 1493514, 1524480, 1534896, 1537184, 1538772, 1563320, 1568160, 1572120, 1579776, 1615680, 1619760, 1629288, 1633258, 1655280, 1659460, 1666170, 1674432, 1676928, 1705440, 1715040, 1727744, 1729332, 1758735, 1762560, 1765632, 1768635, 1777248, 1781736, 1805760, 1810320, 1822230, 1825406, 1860480, 1862190, 1875984, 1886544, 1918620, 1921480, 1923465, 1931008, 1938816, 1943712, 1969920, 1974720, 1986336, 1991352, 2004453, 2036610, 2046528, 2051696, 2058048, 2090880, 2093040, 2096160, 2110482, 2154240, 2159680, 2161665, 2166912, 2172384, 2186676, 2207040, 2221560, 2227170, 2232576, 2240271, 2273920, 2286720, 2302344, 2305776, 2308158, 2344980, 2358180, 2369664, 2375648, 2407680, 2413760, 2423520, 2429640, 2443932, 2449887, 2482920, 2489190, 2501312, 2509056, 2515392, 2558160, 2564620, 2572560, 2591616, 2593998, 2632960, 2648448, 2655136, 2665872, 2672604, 2708640, 2715480, 2728704, 2733345, 2738109, 2744064, 2790720, 2794880, 2813976, 2821082, 2829816, 2877930, 2882220, 2896512, 2915568, 2942720, 2962080, 2969560, 2979504, 2987028, 3054915, 3069792, 3074368, 3077544, 3126640, 3136320, 3144240, 3165723, 3231360, 3239520, 3258576, 3266516, 3310560, 3318920, 3332340, 3340755, 3348864, 3353856, 3410880, 3430080, 3458664, 3462237, 3517470, 3537270, 3554496, 3563472, 3611520, 3620640, 3644460, 3650812, 3720960, 3724380, 3733785, 3751968, 3773088, 3837240, 3842960, 3846930, 3877632, 3887424, 3890997, 3949440, 3972672, 3982704, 4008906, 4073220, 4083145, 4093056, 4103392, 4116096, 4181760, 4186080, 4192320, 4220964, 4231623, 4319360, 4323330, 4333824, 4344768, 4373352, 4414080, 4443120, 4454340, 4480542, 4547840, 4563515, 4573440, 4604688, 4611552, 4616316, 4689960, 4716360, 4739328, 4751296, 4827520, 4847040, 4859280, 4887864, 4899774, 4965840, 4978380, 5002624, 5030784, 5116320, 5129240, 5145120, 5183232, 5187996, 5276205, 5296896, 5310272, 5331744, 5345208, 5417280, 5430960, 5466690, 5476218, 5581440, 5589760, 5627952, 5642164, 5659632, 5755860, 5764440, 5770395, 5793024, 5831136, 5924160, 5939120, 5959008, 5974056, 6013359, 6109830, 6139584, 6148736, 6155088, 6253280, 6272640, 6288480, 6331446, 6462720, 6479040, 6484995, 6517152, 6533032, 6621120, 6637840, 6664680, 6681510, 6697728, 6720813, 6821760, 6860160, 6917328, 6924474, 7034940, 7052705, 7074540, 7108992, 7126944, 7223040, 7241280, 7288920, 7301624, 7349661, 7448760, 7467570, 7503936, 7546176, 7674480, 7685920, 7693860, 7774848, 7781994, 7898880, 7945344, 7965408, 8017812, 8146440, 8166290, 8186112, 8206784, 8214327, 8232192, 8372160, 8384640, 8441928, 8463246, 8638720, 8646660, 8689536, 8746704, 8828160, 8886240, 8908680, 8961084, 9127030, 9209376, 9223104, 9232632, 9379920, 9432720, 9502592, 9655040, 9694080, 9718560, 9775728, 9799548, 9931680, 9956760, 10005248, 10022265, 10061568, 10232640, 10258480, 10290240, 10375992, 10386711, 10552410, 10620544, 10663488, 10690416, 10834560, 10861920, 10933380, 10952436, 11162880, 11201355, 11255904, 11284328, 11319264, 11511720, 11528880, 11540790, 11662272, 11848320, 11878240, 11918016, 11948112, 12026718, 12219660, 12249435, 12279168, 12297472, 12310176, 12506560, 12545280, 12576960, 12662892, 12694869, 12958080, 12969990, 13034304, 13066064, 13242240, 13275680, 13329360, 13363020, 13441626, 13643520, 13690545, 13720320, 13834656, 13848948, 14069880, 14105410, 14149080, 14217984, 14253888, 14482560, 14577840, 14603248, 14699322, 14897520, 14935140, 15007872, 15092352, 15348960, 15371840, 15387720, 15515951, 15549696, 15563988, 15828615, 15890688, 15930816, 16035624, 16292880, 16332580, 16413568, 16428654, 16744320, 16769280, 16883856, 16926492, 17293320, 17311185, 17379072, 17493408, 17772480, 17817360, 17922168, 18254060, 18418752, 18446208, 18465264, 18759840, 18865440, 19005184, 19388160, 19437120, 19454985, 19551456, 19599096, 19863360, 19913520, 20044530, 20465280, 20516960, 20580480, 20751984, 20773422, 21104820, 21158115, 21241088, 21326976, 21380832, 21669120, 21723840, 21866760, 21904872, 22048983, 22402710, 22511808, 22568656, 22638528, 23023440, 23057760, 23081580, 23324544, 23696640, 23756480, 23836032, 23896224, 24053436, 24439320, 24498870, 24558336, 24620352, 24642981, 25013120, 25153920, 25325784, 25389738, 25916160, 25939980, 26068608, 26132128, 26484480, 26551360, 26658720, 26726040, 26883252, 27381090, 27669312, 27697896, 28139760, 28210820, 28298160, 28507776, 28965120, 29155680, 29206496, 29398644, 29795040, 29870280, 30015744, 30066795, 30184704, 30697920, 30743680, 30775440, 31031902, 31127976, 31657230, 31861632, 32071248, 32585760, 32665160, 32827136, 32857308, 33488640, 33604065, 33767712, 33852984, 34586640, 34622370, 34986816, 35544960, 35634720, 35844336, 36508120, 36748305, 36837504, 36892416, 36930528, 37519680, 37730880, 38084607, 38874240, 38909970, 39102912, 39198192, 39726720, 39827040, 40089060, 40930560, 41033920, 41071635, 41160960, 41503968, 41546844, 42209640, 42316230, 42653952, 42761664, 43447680, 43733520, 43809744, 44097966, 44805420, 45023616, 45137312, 45277056, 46046880, 46115520, 46163160, 46547853, 46649088, 47512960, 47672064, 47792448, 48106872, 48878640, 48997740, 49240704, 49285962, 50026240, 50307840, 50651568, 50779476, 51879960, 51933555, 52137216, 52264256, 53102720, 53317440, 53452080, 53766504, 54762180, 55338624, 55395792, 56279520, 56421640, 56596320, 57015552, 58311360, 58412992, 58797288, 59590080, 59740560, 60133590, 61395840, 61487360, 61550880, 62063804, 62255952, 63314460, 63474345, 63723264, 64142496, 65171520, 65330320, 65714616, 66146949, 67208130, 67535424, 67705968, 69173280, 69244740, 69973632, 71089920, 71269440, 71688672, 73016240, 73496610, 73675008, 73861056, 73928943, 75039360, 75461760, 76169214, 77579755, 77748480, 77819940, 78205824, 78396384, 79453440, 79654080, 80178120, 82067840, 82143270, 83007936, 83093688, 84419280, 84632460, 85523328, 86895360, 87467040, 87619488, 88195932, 89610840, 90047232, 90274624, 90554112, 92093760, 92231040, 92326320, 93095706, 95025920, 95584896, 96213744, 97757280, 97995480, 98481408, 98571924, 101303136, 101558952, 103759920, 103867110, 104528512, 106205440, 106634880, 106904160, 107533008, 109524360, 110244915, 110677248, 110791584, 112559040, 112843280, 113192640, 114253821, 116622720, 116825984, 117594576, 119180160, 119481120, 120267180, 122791680, 123101760, 123214905, 124127608, 124511904, 126628920, 126948690, 128284992, 130343040, 130660640, 131429232, 132293898, 134416260, 135070848, 135411936, 138346560, 138489480, 139643559, 139947264, 142538880, 143377344, 146032480, 146993220, 147722112, 147857886, 150078720, 150923520, 152338428, 155159510, 155639880, 156411648, 156792768, 159308160, 160356240, 164135680, 164286540, 166015872, 166187376, 168838560, 169264920, 171046656, 174934080, 175238976, 176391864, 179221680, 180549248, 184187520, 184462080, 184652640, 186191412, 190423035, 191169792, 192427488, 195514560, 195990960, 197143848, 202606272, 203117904, 207519840, 207734220, 209057024, 213269760, 213808320, 215066016, 219048720, 220489830, 221583168, 225118080, 225686560, 226385280, 228507642, 232739265, 233245440, 233651968, 235189152, 238360320, 238962240, 240534360, 246203520, 246429810, 248255216, 249023808, 253257840, 253897380, 256569984, 260686080, 261321280, 262858464, 264587796, 268832520, 270141696, 270823872, 276693120, 276978960, 279287118, 285077760, 286754688, 292064960, 293986440, 295444224, 295715772, 304676856, 310319020, 311279760, 313585536, 318616320, 320712480, 328573080, 330734745, 332031744, 332374752, 337677120, 338529840, 349868160, 350477952, 352783728, 358443360, 361098496, 368375040, 369305280, 369644715, 372382824, 380846070, 384854976, 391029120, 391981920, 394287696, 405212544, 406235808, 415039680, 415468440, 418930677, 427616640, 430132032, 438097440, 440979660, 443166336, 450236160, 451373120, 452770560, 457015284, 465478530, 470378304, 477924480, 481068720, 492407040, 492859620, 496510432, 498047616, 506515680, 507794760, 513139968, 522642560, 525716928, 529175592, 537665040, 541647744, 553386240, 553957920, 558574236, 571269105, 573509376, 584129920, 587972880, 591431544, 609353712, 620638040, 622559520, 627171072, 641424960, 657146160, 661469490, 664749504, 675354240, 677059680, 698217795, 699736320, 700955904, 705567456, 716886720, 738610560, 739289430, 744765648, 761692140, 769709952, 782058240, 783963840, 788575392, 810425088, 812471616, 830079360, 830936880, 837861354, 855233280, 860264064, 876194880, 881959320, 886332672, 902746240, 914030568, 930957060, 940756608, 955848960, 962137440, 985719240, 993020864, 996095232, 1013031360, 1015589520, 1045285120, 1051433856, 1058351184, 1075330080, 1083295488, 1107915840, 1117148472, 1142538210, 1168259840, 1175945760, 1182863088, 1218707424, 1241276080, 1245119040, 1256792031, 1282849920, 1314292320, 1322938980, 1329499008, 1350708480, 1354119360, 1396435590, 1411134912, 1433773440, 1477221120, 1478578860, 1489531296, 1523384280, 1539419904, 1567927680, 1577150784, 1624943232, 1660158720, 1661873760, 1675722708, 1720528128, 1752389760, 1763918640, 1805492480, 1828061136, 1861914120, 1881513216, 1924274880, 1971438480, 1986041728, 2026062720, 2031179040, 2094653385, 2102867712, 2116702368, 2150660160, 2215831680, 2234296944, 2285076420, 2351891520, 2365726176, 2437414848, 2482552160, 2490238080, 2513584062, 2565699840, 2628584640, 2645877960, 2658998016, 2708238720, 2792871180, 2822269824, 2867546880, 2957157720, 2979062592, 3046768560, 3135855360, 3154301568, 3249886464, 3323747520, 3351445416, 3504779520, 3527837280, 3656122272, 3723828240, 3848549760, 3942876960, 3972083456, 4052125440, 4062358080, 4189306770, 4233404736, 4301320320, 4431663360, 4468593888, 4570152840, 4703783040, 4731452352, 4874829696, 4965104320, 4980476160, 5027168124, 5257169280, 5291755920, 5416477440, 5585742360, 5644539648, 5914315440, 5958125184, 6093537120, 6283960155, 6308603136, 6647495040, 6702890832, 7055674560, 7312244544, 7447656480, 7697099520, 7885753920, 8124716160, 8378613540, 8466809472, 8602640640, 8937187776, 9140305680, 9407566080, 9462904704, 9749659392, 9930208640, 10054336248, 10514338560, 10583511840, 11171484720, 11828630880, 11916250368, 12187074240, 12567920310, 13294990080, 13405781664, 14111349120, 14624489088, 14895312960, 15771507840, 16249432320, 16757227080, 16933618944, 17874375552, 18280611360, 18925809408, 19860417280, 20108672496, 21167023680, 22342969440, 23657261760, 24374148480, 25135840620, 26811563328, 28222698240, 29248978176, 29790625920, 31543015680, 33514454160, 35748751104, 36561222720, 40217344992, 42334047360, 44685938880, 47314523520, 48748296960, 50271681240, 53623126656, 59581251840, 67028908320, 73122445440, 80434689984, 84668094720, 89371877760, 94629047040, 100543362480, 107246253312, 134057816640, 146244890880, 160869379968, 178743755520, 201086724960, 268115633280, 321738759936, 402173449920, 536231266560, 804346899840, 1608693799680]

約数ペア:

[(1, 1608693799680), (2, 804346899840), (3, 536231266560), (4, 402173449920), (5, 321738759936), (6, 268115633280), (8, 201086724960), (9, 178743755520), (10, 160869379968), (11, 146244890880), (12, 134057816640), (15, 107246253312), (16, 100543362480), (17, 94629047040), (18, 89371877760), (19, 84668094720), (20, 80434689984), (22, 73122445440), (24, 67028908320), (27, 59581251840), (30, 53623126656), (32, 50271681240), (33, 48748296960), (34, 47314523520), (36, 44685938880), (38, 42334047360), (40, 40217344992), (44, 36561222720), (45, 35748751104), (48, 33514454160), (51, 31543015680), (54, 29790625920), (55, 29248978176), (57, 28222698240), (60, 26811563328), (64, 25135840620), (66, 24374148480), (68, 23657261760), (72, 22342969440), (76, 21167023680), (80, 20108672496), (81, 19860417280), (85, 18925809408), (88, 18280611360), (90, 17874375552), (95, 16933618944), (96, 16757227080), (99, 16249432320), (102, 15771507840), (108, 14895312960), (110, 14624489088), (114, 14111349120), (120, 13405781664), (121, 13294990080), (128, 12567920310), (132, 12187074240), (135, 11916250368), (136, 11828630880), (144, 11171484720), (152, 10583511840), (153, 10514338560), (160, 10054336248), (162, 9930208640), (165, 9749659392), (170, 9462904704), (171, 9407566080), (176, 9140305680), (180, 8937187776), (187, 8602640640), (190, 8466809472), (192, 8378613540), (198, 8124716160), (204, 7885753920), (209, 7697099520), (216, 7447656480), (220, 7312244544), (228, 7055674560), (240, 6702890832), (242, 6647495040), (255, 6308603136), (256, 6283960155), (264, 6093537120), (270, 5958125184), (272, 5914315440), (285, 5644539648), (288, 5585742360), (297, 5416477440), (304, 5291755920), (306, 5257169280), (320, 5027168124), (323, 4980476160), (324, 4965104320), (330, 4874829696), (340, 4731452352), (342, 4703783040), (352, 4570152840), (360, 4468593888), (363, 4431663360), (374, 4301320320), (380, 4233404736), (384, 4189306770), (396, 4062358080), (397, 4052125440), (405, 3972083456), (408, 3942876960), (418, 3848549760), (432, 3723828240), (440, 3656122272), (456, 3527837280), (459, 3504779520), (480, 3351445416), (484, 3323747520), (495, 3249886464), (510, 3154301568), (513, 3135855360), (528, 3046768560), (540, 2979062592), (544, 2957157720), (561, 2867546880), (570, 2822269824), (576, 2792871180), (594, 2708238720), (605, 2658998016), (608, 2645877960), (612, 2628584640), (627, 2565699840), (640, 2513584062), (646, 2490238080), (648, 2482552160), (660, 2437414848), (680, 2365726176), (684, 2351891520), (704, 2285076420), (720, 2234296944), (726, 2215831680), (748, 2150660160), (760, 2116702368), (765, 2102867712), (768, 2094653385), (792, 2031179040), (794, 2026062720), (810, 1986041728), (816, 1971438480), (836, 1924274880), (855, 1881513216), (864, 1861914120), (880, 1828061136), (891, 1805492480), (912, 1763918640), (918, 1752389760), (935, 1720528128), (960, 1675722708), (968, 1661873760), (969, 1660158720), (990, 1624943232), (1020, 1577150784), (1026, 1567927680), (1045, 1539419904), (1056, 1523384280), (1080, 1489531296), (1088, 1478578860), (1089, 1477221120), (1122, 1433773440), (1140, 1411134912), (1152, 1396435590), (1188, 1354119360), (1191, 1350708480), (1210, 1329499008), (1216, 1322938980), (1224, 1314292320), (1254, 1282849920), (1280, 1256792031), (1292, 1245119040), (1296, 1241276080), (1320, 1218707424), (1360, 1182863088), (1368, 1175945760), (1377, 1168259840), (1408, 1142538210), (1440, 1117148472), (1452, 1107915840), (1485, 1083295488), (1496, 1075330080), (1520, 1058351184), (1530, 1051433856), (1539, 1045285120), (1584, 1015589520), (1588, 1013031360), (1615, 996095232), (1620, 993020864), (1632, 985719240), (1672, 962137440), (1683, 955848960), (1710, 940756608), (1728, 930957060), (1760, 914030568), (1782, 902746240), (1815, 886332672), (1824, 881959320), (1836, 876194880), (1870, 860264064), (1881, 855233280), (1920, 837861354), (1936, 830936880), (1938, 830079360), (1980, 812471616), (1985, 810425088), (2040, 788575392), (2052, 783963840), (2057, 782058240), (2090, 769709952), (2112, 761692140), (2160, 744765648), (2176, 739289430), (2178, 738610560), (2244, 716886720), (2280, 705567456), (2295, 700955904), (2299, 699736320), (2304, 698217795), (2376, 677059680), (2382, 675354240), (2420, 664749504), (2432, 661469490), (2448, 657146160), (2508, 641424960), (2565, 627171072), (2584, 622559520), (2592, 620638040), (2640, 609353712), (2720, 591431544), (2736, 587972880), (2754, 584129920), (2805, 573509376), (2816, 571269105), (2880, 558574236), (2904, 553957920), (2907, 553386240), (2970, 541647744), (2992, 537665040), (3040, 529175592), (3060, 525716928), (3078, 522642560), (3135, 513139968), (3168, 507794760), (3176, 506515680), (3230, 498047616), (3240, 496510432), (3264, 492859620), (3267, 492407040), (3344, 481068720), (3366, 477924480), (3420, 470378304), (3456, 465478530), (3520, 457015284), (3553, 452770560), (3564, 451373120), (3573, 450236160), (3630, 443166336), (3648, 440979660), (3672, 438097440), (3740, 430132032), (3762, 427616640), (3840, 418930677), (3872, 415468440), (3876, 415039680), (3960, 406235808), (3970, 405212544), (4080, 394287696), (4104, 391981920), (4114, 391029120), (4180, 384854976), (4224, 380846070), (4320, 372382824), (4352, 369644715), (4356, 369305280), (4367, 368375040), (4455, 361098496), (4488, 358443360), (4560, 352783728), (4590, 350477952), (4598, 349868160), (4752, 338529840), (4764, 337677120), (4840, 332374752), (4845, 332031744), (4864, 330734745), (4896, 328573080), (5016, 320712480), (5049, 318616320), (5130, 313585536), (5168, 311279760), (5184, 310319020), (5280, 304676856), (5440, 295715772), (5445, 295444224), (5472, 293986440), (5508, 292064960), (5610, 286754688), (5643, 285077760), (5760, 279287118), (5808, 276978960), (5814, 276693120), (5940, 270823872), (5955, 270141696), (5984, 268832520), (6080, 264587796), (6120, 262858464), (6156, 261321280), (6171, 260686080), (6270, 256569984), (6336, 253897380), (6352, 253257840), (6460, 249023808), (6480, 248255216), (6528, 246429810), (6534, 246203520), (6688, 240534360), (6732, 238962240), (6749, 238360320), (6840, 235189152), (6885, 233651968), (6897, 233245440), (6912, 232739265), (7040, 228507642), (7106, 226385280), (7128, 225686560), (7146, 225118080), (7260, 221583168), (7296, 220489830), (7344, 219048720), (7480, 215066016), (7524, 213808320), (7543, 213269760), (7695, 209057024), (7744, 207734220), (7752, 207519840), (7920, 203117904), (7940, 202606272), (8160, 197143848), (8208, 195990960), (8228, 195514560), (8360, 192427488), (8415, 191169792), (8448, 190423035), (8640, 186191412), (8712, 184652640), (8721, 184462080), (8734, 184187520), (8910, 180549248), (8976, 179221680), (9120, 176391864), (9180, 175238976), (9196, 174934080), (9405, 171046656), (9504, 169264920), (9528, 168838560), (9680, 166187376), (9690, 166015872), (9792, 164286540), (9801, 164135680), (10032, 160356240), (10098, 159308160), (10260, 156792768), (10285, 156411648), (10336, 155639880), (10368, 155159510), (10560, 152338428), (10659, 150923520), (10719, 150078720), (10880, 147857886), (10890, 147722112), (10944, 146993220), (11016, 146032480), (11220, 143377344), (11286, 142538880), (11495, 139947264), (11520, 139643559), (11616, 138489480), (11628, 138346560), (11880, 135411936), (11910, 135070848), (11968, 134416260), (12160, 132293898), (12240, 131429232), (12312, 130660640), (12342, 130343040), (12540, 128284992), (12672, 126948690), (12704, 126628920), (12920, 124511904), (12960, 124127608), (13056, 123214905), (13068, 123101760), (13101, 122791680), (13376, 120267180), (13464, 119481120), (13498, 119180160), (13680, 117594576), (13770, 116825984), (13794, 116622720), (14080, 114253821), (14212, 113192640), (14256, 112843280), (14292, 112559040), (14520, 110791584), (14535, 110677248), (14592, 110244915), (14688, 109524360), (14960, 107533008), (15048, 106904160), (15086, 106634880), (15147, 106205440), (15390, 104528512), (15488, 103867110), (15504, 103759920), (15840, 101558952), (15880, 101303136), (16320, 98571924), (16335, 98481408), (16416, 97995480), (16456, 97757280), (16720, 96213744), (16830, 95584896), (16929, 95025920), (17280, 93095706), (17424, 92326320), (17442, 92231040), (17468, 92093760), (17765, 90554112), (17820, 90274624), (17865, 90047232), (17952, 89610840), (18240, 88195932), (18360, 87619488), (18392, 87467040), (18513, 86895360), (18810, 85523328), (19008, 84632460), (19056, 84419280), (19360, 83093688), (19380, 83007936), (19584, 82143270), (19602, 82067840), (20064, 80178120), (20196, 79654080), (20247, 79453440), (20520, 78396384), (20570, 78205824), (20672, 77819940), (20691, 77748480), (20736, 77579755), (21120, 76169214), (21318, 75461760), (21438, 75039360), (21760, 73928943), (21780, 73861056), (21835, 73675008), (21888, 73496610), (22032, 73016240), (22440, 71688672), (22572, 71269440), (22629, 71089920), (22990, 69973632), (23232, 69244740), (23256, 69173280), (23760, 67705968), (23820, 67535424), (23936, 67208130), (24320, 66146949), (24480, 65714616), (24624, 65330320), (24684, 65171520), (25080, 64142496), (25245, 63723264), (25344, 63474345), (25408, 63314460), (25840, 62255952), (25920, 62063804), (26136, 61550880), (26163, 61487360), (26202, 61395840), (26752, 60133590), (26928, 59740560), (26996, 59590080), (27360, 58797288), (27540, 58412992), (27588, 58311360), (28215, 57015552), (28424, 56596320), (28512, 56421640), (28584, 56279520), (29040, 55395792), (29070, 55338624), (29376, 54762180), (29920, 53766504), (30096, 53452080), (30172, 53317440), (30294, 53102720), (30780, 52264256), (30855, 52137216), (30976, 51933555), (31008, 51879960), (31680, 50779476), (31760, 50651568), (31977, 50307840), (32157, 50026240), (32640, 49285962), (32670, 49240704), (32832, 48997740), (32912, 48878640), (33440, 48106872), (33660, 47792448), (33745, 47672064), (33858, 47512960), (34485, 46649088), (34560, 46547853), (34848, 46163160), (34884, 46115520), (34936, 46046880), (35530, 45277056), (35640, 45137312), (35730, 45023616), (35904, 44805420), (36480, 44097966), (36720, 43809744), (36784, 43733520), (37026, 43447680), (37620, 42761664), (37715, 42653952), (38016, 42316230), (38112, 42209640), (38720, 41546844), (38760, 41503968), (39083, 41160960), (39168, 41071635), (39204, 41033920), (39303, 40930560), (40128, 40089060), (40392, 39827040), (40494, 39726720), (41040, 39198192), (41140, 39102912), (41344, 38909970), (41382, 38874240), (42240, 38084607), (42636, 37730880), (42876, 37519680), (43560, 36930528), (43605, 36892416), (43670, 36837504), (43776, 36748305), (44064, 36508120), (44880, 35844336), (45144, 35634720), (45258, 35544960), (45980, 34986816), (46464, 34622370), (46512, 34586640), (47520, 33852984), (47640, 33767712), (47872, 33604065), (48037, 33488640), (48960, 32857308), (49005, 32827136), (49248, 32665160), (49368, 32585760), (50160, 32071248), (50490, 31861632), (50816, 31657230), (51680, 31127976), (51840, 31031902), (52272, 30775440), (52326, 30743680), (52404, 30697920), (53295, 30184704), (53504, 30066795), (53595, 30015744), (53856, 29870280), (53992, 29795040), (54720, 29398644), (55080, 29206496), (55176, 29155680), (55539, 28965120), (56430, 28507776), (56848, 28298160), (57024, 28210820), (57168, 28139760), (58080, 27697896), (58140, 27669312), (58752, 27381090), (59840, 26883252), (60192, 26726040), (60344, 26658720), (60588, 26551360), (60741, 26484480), (61560, 26132128), (61710, 26068608), (62016, 25939980), (62073, 25916160), (63360, 25389738), (63520, 25325784), (63954, 25153920), (64314, 25013120), (65280, 24642981), (65340, 24620352), (65505, 24558336), (65664, 24498870), (65824, 24439320), (66880, 24053436), (67320, 23896224), (67490, 23836032), (67716, 23756480), (67887, 23696640), (68970, 23324544), (69696, 23081580), (69768, 23057760), (69872, 23023440), (71060, 22638528), (71280, 22568656), (71460, 22511808), (71808, 22402710), (72960, 22048983), (73440, 21904872), (73568, 21866760), (74052, 21723840), (74239, 21669120), (75240, 21380832), (75430, 21326976), (75735, 21241088), (76032, 21158115), (76224, 21104820), (77440, 20773422), (77520, 20751984), (78166, 20580480), (78408, 20516960), (78606, 20465280), (80256, 20044530), (80784, 19913520), (80988, 19863360), (82080, 19599096), (82280, 19551456), (82688, 19454985), (82764, 19437120), (82973, 19388160), (84645, 19005184), (85272, 18865440), (85752, 18759840), (87120, 18465264), (87210, 18446208), (87340, 18418752), (88128, 18254060), (89760, 17922168), (90288, 17817360), (90516, 17772480), (91960, 17493408), (92565, 17379072), (92928, 17311185), (93024, 17293320), (95040, 16926492), (95280, 16883856), (95931, 16769280), (96074, 16744320), (97920, 16428654), (98010, 16413568), (98496, 16332580), (98736, 16292880), (100320, 16035624), (100980, 15930816), (101235, 15890688), (101632, 15828615), (103360, 15563988), (103455, 15549696), (103680, 15515951), (104544, 15387720), (104652, 15371840), (104808, 15348960), (106590, 15092352), (107190, 15007872), (107712, 14935140), (107984, 14897520), (109440, 14699322), (110160, 14603248), (110352, 14577840), (111078, 14482560), (112860, 14253888), (113145, 14217984), (113696, 14149080), (114048, 14105410), (114336, 14069880), (116160, 13848948), (116280, 13834656), (117249, 13720320), (117504, 13690545), (117909, 13643520), (119680, 13441626), (120384, 13363020), (120688, 13329360), (121176, 13275680), (121482, 13242240), (123120, 13066064), (123420, 13034304), (124032, 12969990), (124146, 12958080), (126720, 12694869), (127040, 12662892), (127908, 12576960), (128231, 12545280), (128628, 12506560), (130680, 12310176), (130815, 12297472), (131010, 12279168), (131328, 12249435), (131648, 12219660), (133760, 12026718), (134640, 11948112), (134980, 11918016), (135432, 11878240), (135774, 11848320), (137940, 11662272), (139392, 11540790), (139536, 11528880), (139744, 11511720), (142120, 11319264), (142560, 11284328), (142920, 11255904), (143616, 11201355), (144111, 11162880), (146880, 10952436), (147136, 10933380), (148104, 10861920), (148478, 10834560), (150480, 10690416), (150860, 10663488), (151470, 10620544), (152448, 10552410), (154880, 10386711), (155040, 10375992), (156332, 10290240), (156816, 10258480), (157212, 10232640), (159885, 10061568), (160512, 10022265), (160785, 10005248), (161568, 9956760), (161976, 9931680), (164160, 9799548), (164560, 9775728), (165528, 9718560), (165946, 9694080), (166617, 9655040), (169290, 9502592), (170544, 9432720), (171504, 9379920), (174240, 9232632), (174420, 9223104), (174680, 9209376), (176256, 9127030), (179520, 8961084), (180576, 8908680), (181032, 8886240), (182223, 8828160), (183920, 8746704), (185130, 8689536), (186048, 8646660), (186219, 8638720), (190080, 8463246), (190560, 8441928), (191862, 8384640), (192148, 8372160), (195415, 8232192), (195840, 8214327), (196020, 8206784), (196515, 8186112), (196992, 8166290), (197472, 8146440), (200640, 8017812), (201960, 7965408), (202470, 7945344), (203661, 7898880), (206720, 7781994), (206910, 7774848), (209088, 7693860), (209304, 7685920), (209616, 7674480), (213180, 7546176), (214380, 7503936), (215424, 7467570), (215968, 7448760), (218880, 7349661), (220320, 7301624), (220704, 7288920), (222156, 7241280), (222717, 7223040), (225720, 7126944), (226290, 7108992), (227392, 7074540), (228096, 7052705), (228672, 7034940), (232320, 6924474), (232560, 6917328), (234498, 6860160), (235818, 6821760), (239360, 6720813), (240185, 6697728), (240768, 6681510), (241376, 6664680), (242352, 6637840), (242964, 6621120), (246240, 6533032), (246840, 6517152), (248064, 6484995), (248292, 6479040), (248919, 6462720), (254080, 6331446), (255816, 6288480), (256462, 6272640), (257256, 6253280), (261360, 6155088), (261630, 6148736), (262020, 6139584), (263296, 6109830), (267520, 6013359), (269280, 5974056), (269960, 5959008), (270864, 5939120), (271548, 5924160), (275880, 5831136), (277695, 5793024), (278784, 5770395), (279072, 5764440), (279488, 5755860), (284240, 5659632), (285120, 5642164), (285840, 5627952), (287793, 5589760), (288222, 5581440), (293760, 5476218), (294272, 5466690), (296208, 5430960), (296956, 5417280), (300960, 5345208), (301720, 5331744), (302940, 5310272), (303705, 5296896), (304896, 5276205), (310080, 5187996), (310365, 5183232), (312664, 5145120), (313632, 5129240), (314424, 5116320), (319770, 5030784), (321570, 5002624), (323136, 4978380), (323952, 4965840), (328320, 4899774), (329120, 4887864), (331056, 4859280), (331892, 4847040), (333234, 4827520), (338580, 4751296), (339435, 4739328), (341088, 4716360), (343008, 4689960), (348480, 4616316), (348840, 4611552), (349360, 4604688), (351747, 4573440), (352512, 4563515), (353727, 4547840), (359040, 4480542), (361152, 4454340), (362064, 4443120), (364446, 4414080), (367840, 4373352), (370260, 4344768), (371195, 4333824), (372096, 4323330), (372438, 4319360), (380160, 4231623), (381120, 4220964), (383724, 4192320), (384296, 4186080), (384693, 4181760), (390830, 4116096), (392040, 4103392), (393030, 4093056), (393984, 4083145), (394944, 4073220), (401280, 4008906), (403920, 3982704), (404940, 3972672), (407322, 3949440), (413440, 3890997), (413820, 3887424), (414865, 3877632), (418176, 3846930), (418608, 3842960), (419232, 3837240), (426360, 3773088), (428760, 3751968), (430848, 3733785), (431936, 3724380), (432333, 3720960), (440640, 3650812), (441408, 3644460), (444312, 3620640), (445434, 3611520), (451440, 3563472), (452580, 3554496), (454784, 3537270), (457344, 3517470), (464640, 3462237), (465120, 3458664), (468996, 3430080), (471636, 3410880), (479655, 3353856), (480370, 3348864), (481536, 3340755), (482752, 3332340), (484704, 3318920), (485928, 3310560), (492480, 3266516), (493680, 3258576), (496584, 3239520), (497838, 3231360), (508160, 3165723), (511632, 3144240), (512924, 3136320), (514512, 3126640), (522720, 3077544), (523260, 3074368), (524040, 3069792), (526592, 3054915), (538560, 2987028), (539920, 2979504), (541728, 2969560), (543096, 2962080), (546669, 2942720), (551760, 2915568), (555390, 2896512), (558144, 2882220), (558976, 2877930), (568480, 2829816), (570240, 2821082), (571680, 2813976), (575586, 2794880), (576444, 2790720), (586245, 2744064), (587520, 2738109), (588544, 2733345), (589545, 2728704), (592416, 2715480), (593912, 2708640), (601920, 2672604), (603440, 2665872), (605880, 2655136), (607410, 2648448), (610983, 2632960), (620160, 2593998), (620730, 2591616), (625328, 2572560), (627264, 2564620), (628848, 2558160), (639540, 2515392), (641155, 2509056), (643140, 2501312), (646272, 2489190), (647904, 2482920), (656640, 2449887), (658240, 2443932), (662112, 2429640), (663784, 2423520), (666468, 2413760), (668151, 2407680), (677160, 2375648), (678870, 2369664), (682176, 2358180), (686016, 2344980), (696960, 2308158), (697680, 2305776), (698720, 2302344), (703494, 2286720), (707454, 2273920), (718080, 2240271), (720555, 2232576), (722304, 2227170), (724128, 2221560), (728892, 2207040), (735680, 2186676), (740520, 2172384), (742390, 2166912), (744192, 2161665), (744876, 2159680), (746757, 2154240), (762240, 2110482), (767448, 2096160), (768592, 2093040), (769386, 2090880), (781660, 2058048), (784080, 2051696), (786060, 2046528), (789888, 2036610), (802560, 2004453), (807840, 1991352), (809880, 1986336), (814644, 1974720), (816629, 1969920), (827640, 1943712), (829730, 1938816), (833085, 1931008), (836352, 1923465), (837216, 1921480), (838464, 1918620), (852720, 1886544), (857520, 1875984), (863872, 1862190), (864666, 1860480), (881280, 1825406), (882816, 1822230), (888624, 1810320), (890868, 1805760), (902880, 1781736), (905160, 1777248), (909568, 1768635), (911115, 1765632), (912703, 1762560), (914688, 1758735), (930240, 1729332), (931095, 1727744), (937992, 1715040), (943272, 1705440), (959310, 1676928), (960740, 1674432), (965504, 1666170), (969408, 1659460), (971856, 1655280), (984960, 1633258), (987360, 1629288), (993168, 1619760), (995676, 1615680), (1018305, 1579776), (1023264, 1572120), (1025848, 1568160), (1029024, 1563320), (1045440, 1538772), (1046520, 1537184), (1048080, 1534896), (1055241, 1524480), (1077120, 1493514), (1079840, 1489752), (1083456, 1484780), (1086192, 1481040), (1093338, 1471360), (1103520, 1457784), (1110780, 1448256), (1113585, 1444608), (1116288, 1441110), (1117952, 1438965), (1136960, 1414908), (1140480, 1410541), (1143360, 1406988), (1151172, 1397440), (1152888, 1395360), (1154079, 1393920), (1172490, 1372032), (1179090, 1364352), (1184832, 1357740), (1187824, 1354320), (1203840, 1336302), (1206880, 1332936), (1211760, 1327568), (1214820, 1324224), (1221966, 1316480), (1240320, 1296999), (1241460, 1295808), (1244595, 1292544), (1250656, 1286280), (1254528, 1282310), (1257696, 1279080)]