767525552640

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{499}}^1$

素因数の和:583

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 231, 238, 240, 252, 255, 256, 264, 270, 272, 280, 288, 289, 297, 306, 308, 315, 320, 330, 336, 340, 352, 357, 360, 374, 378, 384, 385, 396, 408, 420, 432, 440, 448, 459, 462, 476, 480, 495, 499, 504, 510, 512, 528, 540, 544, 560, 561, 576, 578, 594, 595, 612, 616, 630, 640, 660, 672, 680, 693, 704, 714, 720, 748, 756, 765, 768, 770, 792, 816, 840, 864, 867, 880, 896, 918, 924, 935, 945, 952, 960, 990, 998, 1008, 1020, 1056, 1071, 1080, 1088, 1120, 1122, 1152, 1155, 1156, 1188, 1190, 1224, 1232, 1260, 1280, 1309, 1320, 1344, 1360, 1386, 1408, 1428, 1440, 1445, 1485, 1496, 1497, 1512, 1530, 1536, 1540, 1584, 1632, 1680, 1683, 1728, 1734, 1760, 1785, 1792, 1836, 1848, 1870, 1890, 1904, 1920, 1980, 1996, 2016, 2023, 2040, 2079, 2112, 2142, 2160, 2176, 2240, 2244, 2295, 2304, 2310, 2312, 2376, 2380, 2448, 2464, 2495, 2520, 2560, 2601, 2618, 2640, 2688, 2720, 2772, 2805, 2816, 2856, 2880, 2890, 2970, 2992, 2994, 3024, 3060, 3080, 3168, 3179, 3213, 3264, 3360, 3366, 3456, 3465, 3468, 3493, 3520, 3570, 3584, 3672, 3696, 3740, 3780, 3808, 3840, 3927, 3960, 3992, 4032, 4046, 4080, 4158, 4224, 4284, 4320, 4335, 4352, 4480, 4488, 4491, 4590, 4608, 4620, 4624, 4752, 4760, 4896, 4928, 4990, 5040, 5049, 5202, 5236, 5280, 5355, 5376, 5440, 5489, 5544, 5610, 5632, 5712, 5760, 5780, 5940, 5984, 5988, 6048, 6069, 6120, 6160, 6336, 6358, 6426, 6528, 6545, 6720, 6732, 6912, 6930, 6936, 6986, 7040, 7140, 7344, 7392, 7480, 7485, 7560, 7616, 7680, 7803, 7854, 7920, 7984, 8064, 8092, 8160, 8316, 8415, 8448, 8483, 8568, 8640, 8670, 8704, 8960, 8976, 8982, 9180, 9240, 9248, 9504, 9520, 9537, 9792, 9856, 9980, 10080, 10098, 10115, 10395, 10404, 10472, 10479, 10560, 10710, 10752, 10880, 10978, 11088, 11220, 11424, 11520, 11560, 11781, 11880, 11968, 11976, 12096, 12138, 12240, 12320, 12672, 12716, 12852, 13005, 13056, 13090, 13440, 13464, 13473, 13824, 13860, 13872, 13972, 14080, 14280, 14688, 14784, 14960, 14970, 15120, 15232, 15606, 15708, 15840, 15895, 15968, 16065, 16128, 16184, 16320, 16467, 16632, 16830, 16896, 16966, 17136, 17280, 17340, 17465, 17920, 17952, 17964, 18207, 18360, 18480, 18496, 19008, 19040, 19074, 19584, 19635, 19712, 19960, 20160, 20196, 20230, 20790, 20808, 20944, 20958, 21120, 21420, 21760, 21956, 22176, 22253, 22440, 22455, 22848, 23040, 23120, 23562, 23760, 23936, 23952, 24192, 24276, 24480, 24640, 25245, 25344, 25432, 25449, 25704, 26010, 26112, 26180, 26880, 26928, 26946, 27445, 27720, 27744, 27944, 28160, 28560, 28611, 29376, 29568, 29920, 29940, 30240, 30345, 30464, 31212, 31416, 31437, 31680, 31790, 31936, 32130, 32256, 32368, 32640, 32934, 33264, 33660, 33932, 34272, 34560, 34680, 34930, 35343, 35904, 35928, 36414, 36720, 36960, 36992, 38016, 38080, 38148, 38423, 39015, 39168, 39270, 39424, 39920, 40320, 40392, 40460, 41580, 41616, 41888, 41916, 42240, 42415, 42840, 43520, 43912, 44352, 44506, 44880, 44910, 45696, 46240, 47124, 47520, 47685, 47872, 47904, 48384, 48552, 48960, 49280, 49401, 50490, 50688, 50864, 50898, 51408, 52020, 52360, 52395, 53760, 53856, 53892, 54621, 54890, 55440, 55488, 55888, 57120, 57222, 58752, 58905, 59136, 59381, 59840, 59880, 60480, 60690, 60928, 62424, 62832, 62874, 63360, 63580, 63872, 64260, 64736, 65280, 65868, 66528, 66759, 67320, 67365, 67864, 68544, 69120, 69360, 69860, 70686, 71808, 71856, 72828, 73440, 73920, 73984, 76032, 76160, 76296, 76347, 76846, 78030, 78336, 78540, 79840, 80640, 80784, 80920, 82335, 83160, 83232, 83776, 83832, 84480, 84830, 85680, 85833, 87824, 88704, 89012, 89760, 89820, 91035, 91392, 92480, 93313, 94248, 94311, 95040, 95370, 95744, 95808, 96768, 97104, 97920, 98560, 98802, 100980, 101728, 101796, 102816, 104040, 104720, 104790, 107712, 107784, 109242, 109780, 110880, 110976, 111265, 111776, 114240, 114444, 115269, 117504, 117810, 118272, 118762, 119680, 119760, 120960, 121380, 124848, 125664, 125748, 126720, 127160, 127245, 127744, 128520, 129472, 130560, 131736, 133056, 133518, 134640, 134730, 135728, 137088, 138720, 139720, 141372, 143055, 143616, 143712, 144211, 145656, 146880, 147840, 147968, 148203, 152064, 152320, 152592, 152694, 153692, 156060, 157080, 157185, 159680, 161280, 161568, 161840, 164670, 166320, 166464, 167552, 167664, 169660, 171360, 171666, 175648, 176715, 177408, 178024, 178143, 179520, 179640, 182070, 182784, 184960, 186626, 188496, 188622, 190080, 190740, 191616, 192115, 194208, 195840, 197120, 197604, 200277, 201960, 203456, 203592, 205632, 208080, 209440, 209580, 215424, 215568, 218484, 219560, 221760, 221952, 222530, 223552, 228480, 228888, 229041, 230538, 235008, 235620, 237524, 239360, 239520, 241920, 242760, 247005, 249696, 251328, 251496, 253440, 254320, 254490, 255488, 257040, 258944, 263472, 266112, 267036, 269280, 269460, 271456, 273105, 274176, 277440, 279440, 279939, 282744, 286110, 287232, 287424, 288422, 291312, 293760, 295680, 296406, 296905, 304640, 305184, 305388, 307384, 312120, 314160, 314370, 319360, 323136, 323680, 329340, 332640, 332928, 333795, 335104, 335328, 339320, 342720, 343332, 345807, 351296, 353430, 354816, 356048, 356286, 359040, 359280, 364140, 369920, 373252, 376992, 377244, 380160, 381480, 381735, 383232, 384230, 388416, 391680, 395208, 400554, 403920, 406912, 407184, 411264, 416160, 418880, 419160, 429165, 430848, 431136, 432633, 436968, 439120, 443520, 443904, 445060, 447104, 456960, 457776, 458082, 461076, 466565, 471240, 471555, 475048, 478720, 479040, 483840, 485520, 494010, 499392, 502656, 502992, 508640, 508980, 514080, 517888, 526944, 532224, 534072, 534429, 538560, 538920, 542912, 546210, 548352, 554880, 558880, 559878, 565488, 572220, 574848, 576345, 576844, 582624, 587520, 591360, 592812, 593810, 600831, 610368, 610776, 614768, 624240, 628320, 628740, 638720, 646272, 647360, 653191, 658680, 665280, 665856, 667590, 670208, 670656, 678640, 685440, 686664, 691614, 702592, 706860, 712096, 712572, 718080, 718560, 721055, 728280, 739840, 741015, 746504, 753984, 754488, 760320, 762960, 763470, 766464, 768460, 776832, 790416, 801108, 807840, 813824, 814368, 822528, 832320, 837760, 838320, 839817, 858330, 861696, 862272, 865266, 873936, 878240, 887040, 890120, 890715, 894208, 913920, 915552, 916164, 922152, 933130, 942480, 943110, 950096, 958080, 971040, 988020, 998784, 1001385, 1005312, 1005984, 1009477, 1017280, 1017960, 1028160, 1035776, 1037421, 1053888, 1064448, 1068144, 1068858, 1077120, 1077840, 1085824, 1092420, 1109760, 1117760, 1119756, 1130976, 1144440, 1145205, 1149696, 1152690, 1153688, 1165248, 1175040, 1185624, 1187620, 1201662, 1220736, 1221552, 1229536, 1248480, 1256640, 1257480, 1277440, 1292544, 1294720, 1297899, 1306382, 1317360, 1330560, 1331712, 1335180, 1341312, 1357280, 1370880, 1373328, 1383228, 1399695, 1405184, 1413720, 1424192, 1425144, 1436160, 1437120, 1442110, 1456560, 1482030, 1493008, 1507968, 1508976, 1525920, 1526940, 1536920, 1553664, 1580832, 1586321, 1602216, 1603287, 1615680, 1627648, 1628736, 1645056, 1664640, 1675520, 1676640, 1679634, 1716660, 1724544, 1729035, 1730532, 1747872, 1756480, 1774080, 1780240, 1781430, 1788416, 1831104, 1832328, 1844304, 1866260, 1884960, 1886220, 1900192, 1916160, 1942080, 1959573, 1976040, 1997568, 2002770, 2010624, 2011968, 2018954, 2034560, 2035920, 2056320, 2074842, 2107776, 2136288, 2137716, 2154240, 2155680, 2163165, 2171648, 2184840, 2219520, 2235520, 2239512, 2261952, 2288880, 2290410, 2299392, 2305380, 2307376, 2330496, 2371248, 2375240, 2403324, 2441472, 2443104, 2459072, 2496960, 2513280, 2514960, 2519451, 2585088, 2589440, 2595798, 2612764, 2634720, 2661120, 2670360, 2672145, 2682624, 2714560, 2741760, 2746656, 2766456, 2799390, 2810368, 2827440, 2848384, 2850288, 2874240, 2884220, 2913120, 2964060, 2986016, 3004155, 3015936, 3017952, 3028431, 3051840, 3053880, 3073840, 3107328, 3161664, 3172642, 3204432, 3206574, 3231360, 3257472, 3265955, 3329280, 3351040, 3353280, 3359268, 3433320, 3449088, 3458070, 3461064, 3495744, 3512960, 3560480, 3562860, 3662208, 3664656, 3688608, 3732520, 3769920, 3772440, 3800384, 3832320, 3884160, 3893697, 3919146, 3952080, 3995136, 4005540, 4023936, 4037908, 4069120, 4071840, 4112640, 4149684, 4199085, 4215552, 4272576, 4275432, 4308480, 4311360, 4326330, 4343296, 4369680, 4471040, 4479024, 4523904, 4577760, 4580820, 4610760, 4614752, 4660992, 4742496, 4750480, 4758963, 4806648, 4882944, 4886208, 4918144, 4993920, 5026560, 5029920, 5038902, 5047385, 5178880, 5187105, 5191596, 5225528, 5269440, 5322240, 5340720, 5344290, 5365248, 5429120, 5493312, 5532912, 5598780, 5654880, 5696768, 5700576, 5748480, 5768440, 5826240, 5878719, 5928120, 5972032, 6008310, 6031872, 6035904, 6056862, 6103680, 6107760, 6147680, 6323328, 6345284, 6408864, 6413148, 6462720, 6489495, 6514944, 6531910, 6658560, 6706560, 6718536, 6866640, 6898176, 6916140, 6922128, 6991488, 7025920, 7120960, 7125720, 7324416, 7329312, 7377216, 7465040, 7539840, 7544880, 7600768, 7768320, 7787394, 7838292, 7904160, 7931605, 8011080, 8016435, 8047872, 8075816, 8138240, 8143680, 8225280, 8299368, 8398170, 8431104, 8545152, 8550864, 8622720, 8652660, 8739360, 8942080, 8958048, 9047808, 9085293, 9155520, 9161640, 9221520, 9229504, 9321984, 9484992, 9500960, 9517926, 9613296, 9772416, 9797865, 9836288, 9987840, 10053120, 10059840, 10077804, 10094770, 10374210, 10383192, 10451056, 10538880, 10681440, 10688580, 10858240, 10986624, 11065824, 11104247, 11197560, 11309760, 11393536, 11401152, 11496960, 11536880, 11652480, 11757438, 11856240, 11944064, 12016620, 12071808, 12113724, 12207360, 12215520, 12295360, 12597255, 12646656, 12690568, 12817728, 12826296, 12925440, 12978990, 13029888, 13063820, 13413120, 13437072, 13733280, 13832280, 13844256, 13982976, 14051840, 14241920, 14251440, 14276889, 14648832, 14658624, 14754432, 14930080, 15079680, 15089760, 15142155, 15201536, 15536640, 15574788, 15676584, 15808320, 15863210, 16022160, 16032870, 16095744, 16151632, 16287360, 16598736, 16796340, 17090304, 17101728, 17245440, 17305320, 17478720, 17636157, 17916096, 18095616, 18170586, 18311040, 18323280, 18443040, 18459008, 18969984, 19001920, 19035852, 19226592, 19468485, 19544832, 19595730, 19672576, 19975680, 20119680, 20155608, 20189540, 20748420, 20766384, 20902112, 21077760, 21362880, 21377160, 21716480, 21973248, 22131648, 22208494, 22395120, 22619520, 22802304, 23073760, 23304960, 23514876, 23712480, 23794815, 23888128, 24033240, 24143616, 24227448, 24414720, 24431040, 24590720, 25194510, 25293312, 25381136, 25635456, 25652592, 25957980, 26127640, 26826240, 26874144, 27255879, 27466560, 27664560, 27688512, 27965952, 28483840, 28502880, 28553778, 29317248, 29393595, 29508864, 29860160, 30159360, 30179520, 30284310, 30403072, 31149576, 31353168, 31616640, 31726420, 32044320, 32065740, 32303264, 32574720, 33197472, 33312741, 33592680, 34180608, 34203456, 34490880, 34610640, 34957440, 35272314, 35832192, 36341172, 36622080, 36646560, 36886080, 36918016, 37939968, 38003840, 38071704, 38453184, 38936970, 39089664, 39191460, 40239360, 40311216, 40379080, 41496840, 41532768, 41804224, 42155520, 42725760, 42754320, 42830667, 43946496, 44263296, 44416988, 44790240, 45239040, 45426465, 45604608, 46147520, 46609920, 47029752, 47424960, 47589630, 47776256, 48066480, 48287232, 48454896, 48862080, 49181440, 50389020, 50762272, 51270912, 51305184, 51915960, 52255280, 53748288, 54511758, 54933120, 55329120, 55377024, 55521235, 56967680, 57005760, 57107556, 58634496, 58787190, 59017728, 59720320, 60359040, 60568620, 62299152, 62706336, 63233280, 63452840, 64088640, 64131480, 64606528, 65149440, 66394944, 66625482, 67185360, 68406912, 69221280, 69914880, 70544628, 71384445, 71664384, 72682344, 73244160, 73293120, 73772160, 73836032, 75879936, 76007680, 76143408, 76906368, 77873940, 78382920, 80478720, 80622432, 80758160, 82993680, 83065536, 83608448, 85451520, 85508640, 85661334, 88180785, 88526592, 88833976, 89580480, 90478080, 90852930, 91209216, 92295040, 94059504, 94849920, 95179260, 96132960, 96909792, 97724160, 98362880, 99938223, 100778040, 101524544, 102541824, 102610368, 103831920, 104510560, 107496576, 109023516, 109866240, 110658240, 110754048, 111042470, 114011520, 114215112, 117268992, 117574380, 119440640, 120718080, 121137240, 124598304, 125412672, 126466560, 126905680, 128177280, 128262960, 129213056, 132789888, 133250964, 134370720, 136279395, 136813824, 138442560, 139829760, 141089256, 142768890, 143328768, 145364688, 146586240, 147544320, 152015360, 152286816, 153812736, 155747880, 156765840, 161244864, 161516320, 165987360, 166131072, 166563705, 167216896, 170903040, 171017280, 171322668, 176361570, 177053184, 177667952, 179160960, 181705860, 184590080, 188119008, 189699840, 190358520, 192265920, 193819584, 195448320, 199876446, 201556080, 203049088, 205220736, 207663840, 209021120, 214153335, 214993152, 218047032, 219732480, 221316480, 221508096, 222084940, 228023040, 228430224, 235148760, 238881280, 241436160, 242274480, 249196608, 250825344, 253811360, 256354560, 256525920, 258426112, 265579776, 266501928, 268741440, 272558790, 273627648, 276885120, 282178512, 285537780, 290729376, 293172480, 295088640, 299814669, 304573632, 307625472, 311495760, 313531680, 322489728, 323032640, 331974720, 332262144, 333127410, 334433792, 342034560, 342645336, 352723140, 355335904, 358321920, 363411720, 369180160, 376238016, 379399680, 380717040, 384531840, 387639168, 399752892, 403112160, 406098176, 410441472, 415327680, 418042240, 428306670, 429986304, 436094064, 442632960, 444169880, 456046080, 456860448, 470297520, 484548960, 498393216, 499691115, 501650688, 507622720, 512709120, 513051840, 516852224, 531159552, 533003856, 537482880, 545117580, 553770240, 564357024, 571075560, 581458752, 586344960, 599629338, 609147264, 622991520, 627063360, 644979456, 646065280, 663949440, 664524288, 666254820, 684069120, 685290672, 705446280, 710671808, 716643840, 726823440, 752476032, 761434080, 769063680, 775278336, 799505784, 806224320, 812196352, 820882944, 830655360, 836084480, 856613340, 872188128, 885265920, 888339760, 913720896, 940595040, 969097920, 996786432, 999382230, 1003301376, 1015245440, 1026103680, 1066007712, 1074965760, 1090235160, 1107540480, 1128714048, 1142151120, 1162917504, 1199258676, 1218294528, 1245983040, 1254126720, 1289958912, 1292130560, 1327898880, 1332509640, 1368138240, 1370581344, 1410892560, 1421343616, 1453646880, 1499073345, 1504952064, 1522868160, 1538127360, 1550556672, 1599011568, 1612448640, 1661310720, 1672168960, 1713226680, 1744376256, 1776679520, 1827441792, 1881190080, 1938195840, 1993572864, 1998764460, 2030490880, 2052207360, 2132015424, 2149931520, 2180470320, 2257428096, 2284302240, 2325835008, 2398517352, 2436589056, 2491966080, 2508253440, 2584261120, 2655797760, 2665019280, 2741162688, 2821785120, 2842687232, 2907293760, 2998146690, 3009904128, 3045736320, 3198023136, 3224897280, 3322621440, 3426453360, 3488752512, 3553359040, 3654883584, 3762380160, 3876391680, 3997528920, 4060981760, 4104414720, 4264030848, 4360940640, 4514856192, 4568604480, 4651670016, 4797034704, 4983932160, 5016506880, 5330038560, 5482325376, 5643570240, 5685374464, 5814587520, 5996293380, 6091472640, 6396046272, 6449794560, 6852906720, 6977505024, 7106718080, 7309767168, 7524760320, 7752783360, 7995057840, 8528061696, 8721881280, 9029712384, 9137208960, 9594069408, 9967864320, 10660077120, 10964650752, 11287140480, 11629175040, 11992586760, 12182945280, 12792092544, 13705813440, 13955010048, 14213436160, 15049520640, 15990115680, 17056123392, 17443762560, 18274417920, 19188138816, 21320154240, 21929301504, 22574280960, 23258350080, 23985173520, 25584185088, 27411626880, 28426872320, 31980231360, 34887525120, 36548835840, 38376277632, 42640308480, 45148561920, 47970347040, 51168370176, 54823253760, 63960462720, 69775050240, 76752555264, 85280616960, 95940694080, 109646507520, 127920925440, 153505110528, 191881388160, 255841850880, 383762776320, 767525552640]

約数ペア:

[(1, 767525552640), (2, 383762776320), (3, 255841850880), (4, 191881388160), (5, 153505110528), (6, 127920925440), (7, 109646507520), (8, 95940694080), (9, 85280616960), (10, 76752555264), (11, 69775050240), (12, 63960462720), (14, 54823253760), (15, 51168370176), (16, 47970347040), (17, 45148561920), (18, 42640308480), (20, 38376277632), (21, 36548835840), (22, 34887525120), (24, 31980231360), (27, 28426872320), (28, 27411626880), (30, 25584185088), (32, 23985173520), (33, 23258350080), (34, 22574280960), (35, 21929301504), (36, 21320154240), (40, 19188138816), (42, 18274417920), (44, 17443762560), (45, 17056123392), (48, 15990115680), (51, 15049520640), (54, 14213436160), (55, 13955010048), (56, 13705813440), (60, 12792092544), (63, 12182945280), (64, 11992586760), (66, 11629175040), (68, 11287140480), (70, 10964650752), (72, 10660077120), (77, 9967864320), (80, 9594069408), (84, 9137208960), (85, 9029712384), (88, 8721881280), (90, 8528061696), (96, 7995057840), (99, 7752783360), (102, 7524760320), (105, 7309767168), (108, 7106718080), (110, 6977505024), (112, 6852906720), (119, 6449794560), (120, 6396046272), (126, 6091472640), (128, 5996293380), (132, 5814587520), (135, 5685374464), (136, 5643570240), (140, 5482325376), (144, 5330038560), (153, 5016506880), (154, 4983932160), (160, 4797034704), (165, 4651670016), (168, 4568604480), (170, 4514856192), (176, 4360940640), (180, 4264030848), (187, 4104414720), (189, 4060981760), (192, 3997528920), (198, 3876391680), (204, 3762380160), (210, 3654883584), (216, 3553359040), (220, 3488752512), (224, 3426453360), (231, 3322621440), (238, 3224897280), (240, 3198023136), (252, 3045736320), (255, 3009904128), (256, 2998146690), (264, 2907293760), (270, 2842687232), (272, 2821785120), (280, 2741162688), (288, 2665019280), (289, 2655797760), (297, 2584261120), (306, 2508253440), (308, 2491966080), (315, 2436589056), (320, 2398517352), (330, 2325835008), (336, 2284302240), (340, 2257428096), (352, 2180470320), (357, 2149931520), (360, 2132015424), (374, 2052207360), (378, 2030490880), (384, 1998764460), (385, 1993572864), (396, 1938195840), (408, 1881190080), (420, 1827441792), (432, 1776679520), (440, 1744376256), (448, 1713226680), (459, 1672168960), (462, 1661310720), (476, 1612448640), (480, 1599011568), (495, 1550556672), (499, 1538127360), (504, 1522868160), (510, 1504952064), (512, 1499073345), (528, 1453646880), (540, 1421343616), (544, 1410892560), (560, 1370581344), (561, 1368138240), (576, 1332509640), (578, 1327898880), (594, 1292130560), (595, 1289958912), (612, 1254126720), (616, 1245983040), (630, 1218294528), (640, 1199258676), (660, 1162917504), (672, 1142151120), (680, 1128714048), (693, 1107540480), (704, 1090235160), (714, 1074965760), (720, 1066007712), (748, 1026103680), (756, 1015245440), (765, 1003301376), (768, 999382230), (770, 996786432), (792, 969097920), (816, 940595040), (840, 913720896), (864, 888339760), (867, 885265920), (880, 872188128), (896, 856613340), (918, 836084480), (924, 830655360), (935, 820882944), (945, 812196352), (952, 806224320), (960, 799505784), (990, 775278336), (998, 769063680), (1008, 761434080), (1020, 752476032), (1056, 726823440), (1071, 716643840), (1080, 710671808), (1088, 705446280), (1120, 685290672), (1122, 684069120), (1152, 666254820), (1155, 664524288), (1156, 663949440), (1188, 646065280), (1190, 644979456), (1224, 627063360), (1232, 622991520), (1260, 609147264), (1280, 599629338), (1309, 586344960), (1320, 581458752), (1344, 571075560), (1360, 564357024), (1386, 553770240), (1408, 545117580), (1428, 537482880), (1440, 533003856), (1445, 531159552), (1485, 516852224), (1496, 513051840), (1497, 512709120), (1512, 507622720), (1530, 501650688), (1536, 499691115), (1540, 498393216), (1584, 484548960), (1632, 470297520), (1680, 456860448), (1683, 456046080), (1728, 444169880), (1734, 442632960), (1760, 436094064), (1785, 429986304), (1792, 428306670), (1836, 418042240), (1848, 415327680), (1870, 410441472), (1890, 406098176), (1904, 403112160), (1920, 399752892), (1980, 387639168), (1996, 384531840), (2016, 380717040), (2023, 379399680), (2040, 376238016), (2079, 369180160), (2112, 363411720), (2142, 358321920), (2160, 355335904), (2176, 352723140), (2240, 342645336), (2244, 342034560), (2295, 334433792), (2304, 333127410), (2310, 332262144), (2312, 331974720), (2376, 323032640), (2380, 322489728), (2448, 313531680), (2464, 311495760), (2495, 307625472), (2520, 304573632), (2560, 299814669), (2601, 295088640), (2618, 293172480), (2640, 290729376), (2688, 285537780), (2720, 282178512), (2772, 276885120), (2805, 273627648), (2816, 272558790), (2856, 268741440), (2880, 266501928), (2890, 265579776), (2970, 258426112), (2992, 256525920), (2994, 256354560), (3024, 253811360), (3060, 250825344), (3080, 249196608), (3168, 242274480), (3179, 241436160), (3213, 238881280), (3264, 235148760), (3360, 228430224), (3366, 228023040), (3456, 222084940), (3465, 221508096), (3468, 221316480), (3493, 219732480), (3520, 218047032), (3570, 214993152), (3584, 214153335), (3672, 209021120), (3696, 207663840), (3740, 205220736), (3780, 203049088), (3808, 201556080), (3840, 199876446), (3927, 195448320), (3960, 193819584), (3992, 192265920), (4032, 190358520), (4046, 189699840), (4080, 188119008), (4158, 184590080), (4224, 181705860), (4284, 179160960), (4320, 177667952), (4335, 177053184), (4352, 176361570), (4480, 171322668), (4488, 171017280), (4491, 170903040), (4590, 167216896), (4608, 166563705), (4620, 166131072), (4624, 165987360), (4752, 161516320), (4760, 161244864), (4896, 156765840), (4928, 155747880), (4990, 153812736), (5040, 152286816), (5049, 152015360), (5202, 147544320), (5236, 146586240), (5280, 145364688), (5355, 143328768), (5376, 142768890), (5440, 141089256), (5489, 139829760), (5544, 138442560), (5610, 136813824), (5632, 136279395), (5712, 134370720), (5760, 133250964), (5780, 132789888), (5940, 129213056), (5984, 128262960), (5988, 128177280), (6048, 126905680), (6069, 126466560), (6120, 125412672), (6160, 124598304), (6336, 121137240), (6358, 120718080), (6426, 119440640), (6528, 117574380), (6545, 117268992), (6720, 114215112), (6732, 114011520), (6912, 111042470), (6930, 110754048), (6936, 110658240), (6986, 109866240), (7040, 109023516), (7140, 107496576), (7344, 104510560), (7392, 103831920), (7480, 102610368), (7485, 102541824), (7560, 101524544), (7616, 100778040), (7680, 99938223), (7803, 98362880), (7854, 97724160), (7920, 96909792), (7984, 96132960), (8064, 95179260), (8092, 94849920), (8160, 94059504), (8316, 92295040), (8415, 91209216), (8448, 90852930), (8483, 90478080), (8568, 89580480), (8640, 88833976), (8670, 88526592), (8704, 88180785), (8960, 85661334), (8976, 85508640), (8982, 85451520), (9180, 83608448), (9240, 83065536), (9248, 82993680), (9504, 80758160), (9520, 80622432), (9537, 80478720), (9792, 78382920), (9856, 77873940), (9980, 76906368), (10080, 76143408), (10098, 76007680), (10115, 75879936), (10395, 73836032), (10404, 73772160), (10472, 73293120), (10479, 73244160), (10560, 72682344), (10710, 71664384), (10752, 71384445), (10880, 70544628), (10978, 69914880), (11088, 69221280), (11220, 68406912), (11424, 67185360), (11520, 66625482), (11560, 66394944), (11781, 65149440), (11880, 64606528), (11968, 64131480), (11976, 64088640), (12096, 63452840), (12138, 63233280), (12240, 62706336), (12320, 62299152), (12672, 60568620), (12716, 60359040), (12852, 59720320), (13005, 59017728), (13056, 58787190), (13090, 58634496), (13440, 57107556), (13464, 57005760), (13473, 56967680), (13824, 55521235), (13860, 55377024), (13872, 55329120), (13972, 54933120), (14080, 54511758), (14280, 53748288), (14688, 52255280), (14784, 51915960), (14960, 51305184), (14970, 51270912), (15120, 50762272), (15232, 50389020), (15606, 49181440), (15708, 48862080), (15840, 48454896), (15895, 48287232), (15968, 48066480), (16065, 47776256), (16128, 47589630), (16184, 47424960), (16320, 47029752), (16467, 46609920), (16632, 46147520), (16830, 45604608), (16896, 45426465), (16966, 45239040), (17136, 44790240), (17280, 44416988), (17340, 44263296), (17465, 43946496), (17920, 42830667), (17952, 42754320), (17964, 42725760), (18207, 42155520), (18360, 41804224), (18480, 41532768), (18496, 41496840), (19008, 40379080), (19040, 40311216), (19074, 40239360), (19584, 39191460), (19635, 39089664), (19712, 38936970), (19960, 38453184), (20160, 38071704), (20196, 38003840), (20230, 37939968), (20790, 36918016), (20808, 36886080), (20944, 36646560), (20958, 36622080), (21120, 36341172), (21420, 35832192), (21760, 35272314), (21956, 34957440), (22176, 34610640), (22253, 34490880), (22440, 34203456), (22455, 34180608), (22848, 33592680), (23040, 33312741), (23120, 33197472), (23562, 32574720), (23760, 32303264), (23936, 32065740), (23952, 32044320), (24192, 31726420), (24276, 31616640), (24480, 31353168), (24640, 31149576), (25245, 30403072), (25344, 30284310), (25432, 30179520), (25449, 30159360), (25704, 29860160), (26010, 29508864), (26112, 29393595), (26180, 29317248), (26880, 28553778), (26928, 28502880), (26946, 28483840), (27445, 27965952), (27720, 27688512), (27744, 27664560), (27944, 27466560), (28160, 27255879), (28560, 26874144), (28611, 26826240), (29376, 26127640), (29568, 25957980), (29920, 25652592), (29940, 25635456), (30240, 25381136), (30345, 25293312), (30464, 25194510), (31212, 24590720), (31416, 24431040), (31437, 24414720), (31680, 24227448), (31790, 24143616), (31936, 24033240), (32130, 23888128), (32256, 23794815), (32368, 23712480), (32640, 23514876), (32934, 23304960), (33264, 23073760), (33660, 22802304), (33932, 22619520), (34272, 22395120), (34560, 22208494), (34680, 22131648), (34930, 21973248), (35343, 21716480), (35904, 21377160), (35928, 21362880), (36414, 21077760), (36720, 20902112), (36960, 20766384), (36992, 20748420), (38016, 20189540), (38080, 20155608), (38148, 20119680), (38423, 19975680), (39015, 19672576), (39168, 19595730), (39270, 19544832), (39424, 19468485), (39920, 19226592), (40320, 19035852), (40392, 19001920), (40460, 18969984), (41580, 18459008), (41616, 18443040), (41888, 18323280), (41916, 18311040), (42240, 18170586), (42415, 18095616), (42840, 17916096), (43520, 17636157), (43912, 17478720), (44352, 17305320), (44506, 17245440), (44880, 17101728), (44910, 17090304), (45696, 16796340), (46240, 16598736), (47124, 16287360), (47520, 16151632), (47685, 16095744), (47872, 16032870), (47904, 16022160), (48384, 15863210), (48552, 15808320), (48960, 15676584), (49280, 15574788), (49401, 15536640), (50490, 15201536), (50688, 15142155), (50864, 15089760), (50898, 15079680), (51408, 14930080), (52020, 14754432), (52360, 14658624), (52395, 14648832), (53760, 14276889), (53856, 14251440), (53892, 14241920), (54621, 14051840), (54890, 13982976), (55440, 13844256), (55488, 13832280), (55888, 13733280), (57120, 13437072), (57222, 13413120), (58752, 13063820), (58905, 13029888), (59136, 12978990), (59381, 12925440), (59840, 12826296), (59880, 12817728), (60480, 12690568), (60690, 12646656), (60928, 12597255), (62424, 12295360), (62832, 12215520), (62874, 12207360), (63360, 12113724), (63580, 12071808), (63872, 12016620), (64260, 11944064), (64736, 11856240), (65280, 11757438), (65868, 11652480), (66528, 11536880), (66759, 11496960), (67320, 11401152), (67365, 11393536), (67864, 11309760), (68544, 11197560), (69120, 11104247), (69360, 11065824), (69860, 10986624), (70686, 10858240), (71808, 10688580), (71856, 10681440), (72828, 10538880), (73440, 10451056), (73920, 10383192), (73984, 10374210), (76032, 10094770), (76160, 10077804), (76296, 10059840), (76347, 10053120), (76846, 9987840), (78030, 9836288), (78336, 9797865), (78540, 9772416), (79840, 9613296), (80640, 9517926), (80784, 9500960), (80920, 9484992), (82335, 9321984), (83160, 9229504), (83232, 9221520), (83776, 9161640), (83832, 9155520), (84480, 9085293), (84830, 9047808), (85680, 8958048), (85833, 8942080), (87824, 8739360), (88704, 8652660), (89012, 8622720), (89760, 8550864), (89820, 8545152), (91035, 8431104), (91392, 8398170), (92480, 8299368), (93313, 8225280), (94248, 8143680), (94311, 8138240), (95040, 8075816), (95370, 8047872), (95744, 8016435), (95808, 8011080), (96768, 7931605), (97104, 7904160), (97920, 7838292), (98560, 7787394), (98802, 7768320), (100980, 7600768), (101728, 7544880), (101796, 7539840), (102816, 7465040), (104040, 7377216), (104720, 7329312), (104790, 7324416), (107712, 7125720), (107784, 7120960), (109242, 7025920), (109780, 6991488), (110880, 6922128), (110976, 6916140), (111265, 6898176), (111776, 6866640), (114240, 6718536), (114444, 6706560), (115269, 6658560), (117504, 6531910), (117810, 6514944), (118272, 6489495), (118762, 6462720), (119680, 6413148), (119760, 6408864), (120960, 6345284), (121380, 6323328), (124848, 6147680), (125664, 6107760), (125748, 6103680), (126720, 6056862), (127160, 6035904), (127245, 6031872), (127744, 6008310), (128520, 5972032), (129472, 5928120), (130560, 5878719), (131736, 5826240), (133056, 5768440), (133518, 5748480), (134640, 5700576), (134730, 5696768), (135728, 5654880), (137088, 5598780), (138720, 5532912), (139720, 5493312), (141372, 5429120), (143055, 5365248), (143616, 5344290), (143712, 5340720), (144211, 5322240), (145656, 5269440), (146880, 5225528), (147840, 5191596), (147968, 5187105), (148203, 5178880), (152064, 5047385), (152320, 5038902), (152592, 5029920), (152694, 5026560), (153692, 4993920), (156060, 4918144), (157080, 4886208), (157185, 4882944), (159680, 4806648), (161280, 4758963), (161568, 4750480), (161840, 4742496), (164670, 4660992), (166320, 4614752), (166464, 4610760), (167552, 4580820), (167664, 4577760), (169660, 4523904), (171360, 4479024), (171666, 4471040), (175648, 4369680), (176715, 4343296), (177408, 4326330), (178024, 4311360), (178143, 4308480), (179520, 4275432), (179640, 4272576), (182070, 4215552), (182784, 4199085), (184960, 4149684), (186626, 4112640), (188496, 4071840), (188622, 4069120), (190080, 4037908), (190740, 4023936), (191616, 4005540), (192115, 3995136), (194208, 3952080), (195840, 3919146), (197120, 3893697), (197604, 3884160), (200277, 3832320), (201960, 3800384), (203456, 3772440), (203592, 3769920), (205632, 3732520), (208080, 3688608), (209440, 3664656), (209580, 3662208), (215424, 3562860), (215568, 3560480), (218484, 3512960), (219560, 3495744), (221760, 3461064), (221952, 3458070), (222530, 3449088), (223552, 3433320), (228480, 3359268), (228888, 3353280), (229041, 3351040), (230538, 3329280), (235008, 3265955), (235620, 3257472), (237524, 3231360), (239360, 3206574), (239520, 3204432), (241920, 3172642), (242760, 3161664), (247005, 3107328), (249696, 3073840), (251328, 3053880), (251496, 3051840), (253440, 3028431), (254320, 3017952), (254490, 3015936), (255488, 3004155), (257040, 2986016), (258944, 2964060), (263472, 2913120), (266112, 2884220), (267036, 2874240), (269280, 2850288), (269460, 2848384), (271456, 2827440), (273105, 2810368), (274176, 2799390), (277440, 2766456), (279440, 2746656), (279939, 2741760), (282744, 2714560), (286110, 2682624), (287232, 2672145), (287424, 2670360), (288422, 2661120), (291312, 2634720), (293760, 2612764), (295680, 2595798), (296406, 2589440), (296905, 2585088), (304640, 2519451), (305184, 2514960), (305388, 2513280), (307384, 2496960), (312120, 2459072), (314160, 2443104), (314370, 2441472), (319360, 2403324), (323136, 2375240), (323680, 2371248), (329340, 2330496), (332640, 2307376), (332928, 2305380), (333795, 2299392), (335104, 2290410), (335328, 2288880), (339320, 2261952), (342720, 2239512), (343332, 2235520), (345807, 2219520), (351296, 2184840), (353430, 2171648), (354816, 2163165), (356048, 2155680), (356286, 2154240), (359040, 2137716), (359280, 2136288), (364140, 2107776), (369920, 2074842), (373252, 2056320), (376992, 2035920), (377244, 2034560), (380160, 2018954), (381480, 2011968), (381735, 2010624), (383232, 2002770), (384230, 1997568), (388416, 1976040), (391680, 1959573), (395208, 1942080), (400554, 1916160), (403920, 1900192), (406912, 1886220), (407184, 1884960), (411264, 1866260), (416160, 1844304), (418880, 1832328), (419160, 1831104), (429165, 1788416), (430848, 1781430), (431136, 1780240), (432633, 1774080), (436968, 1756480), (439120, 1747872), (443520, 1730532), (443904, 1729035), (445060, 1724544), (447104, 1716660), (456960, 1679634), (457776, 1676640), (458082, 1675520), (461076, 1664640), (466565, 1645056), (471240, 1628736), (471555, 1627648), (475048, 1615680), (478720, 1603287), (479040, 1602216), (483840, 1586321), (485520, 1580832), (494010, 1553664), (499392, 1536920), (502656, 1526940), (502992, 1525920), (508640, 1508976), (508980, 1507968), (514080, 1493008), (517888, 1482030), (526944, 1456560), (532224, 1442110), (534072, 1437120), (534429, 1436160), (538560, 1425144), (538920, 1424192), (542912, 1413720), (546210, 1405184), (548352, 1399695), (554880, 1383228), (558880, 1373328), (559878, 1370880), (565488, 1357280), (572220, 1341312), (574848, 1335180), (576345, 1331712), (576844, 1330560), (582624, 1317360), (587520, 1306382), (591360, 1297899), (592812, 1294720), (593810, 1292544), (600831, 1277440), (610368, 1257480), (610776, 1256640), (614768, 1248480), (624240, 1229536), (628320, 1221552), (628740, 1220736), (638720, 1201662), (646272, 1187620), (647360, 1185624), (653191, 1175040), (658680, 1165248), (665280, 1153688), (665856, 1152690), (667590, 1149696), (670208, 1145205), (670656, 1144440), (678640, 1130976), (685440, 1119756), (686664, 1117760), (691614, 1109760), (702592, 1092420), (706860, 1085824), (712096, 1077840), (712572, 1077120), (718080, 1068858), (718560, 1068144), (721055, 1064448), (728280, 1053888), (739840, 1037421), (741015, 1035776), (746504, 1028160), (753984, 1017960), (754488, 1017280), (760320, 1009477), (762960, 1005984), (763470, 1005312), (766464, 1001385), (768460, 998784), (776832, 988020), (790416, 971040), (801108, 958080), (807840, 950096), (813824, 943110), (814368, 942480), (822528, 933130), (832320, 922152), (837760, 916164), (838320, 915552), (839817, 913920), (858330, 894208), (861696, 890715), (862272, 890120), (865266, 887040), (873936, 878240)]