169431575040

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 81, 82, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 123, 126, 128, 130, 135, 140, 144, 146, 156, 160, 162, 164, 168, 180, 182, 189, 192, 195, 205, 208, 210, 216, 219, 224, 234, 240, 243, 246, 252, 256, 260, 270, 273, 280, 287, 288, 292, 312, 315, 320, 324, 328, 336, 351, 360, 364, 365, 369, 378, 384, 390, 405, 410, 416, 420, 432, 438, 448, 455, 468, 480, 486, 492, 504, 511, 512, 520, 533, 540, 546, 560, 567, 574, 576, 584, 585, 615, 624, 630, 640, 648, 656, 657, 672, 702, 720, 728, 730, 738, 756, 768, 780, 810, 819, 820, 832, 840, 861, 864, 876, 896, 910, 936, 945, 949, 960, 972, 984, 1008, 1022, 1040, 1053, 1066, 1080, 1092, 1095, 1107, 1120, 1134, 1148, 1152, 1168, 1170, 1215, 1230, 1248, 1260, 1280, 1296, 1312, 1314, 1344, 1365, 1404, 1435, 1440, 1456, 1460, 1476, 1512, 1533, 1536, 1560, 1599, 1620, 1638, 1640, 1664, 1680, 1701, 1722, 1728, 1752, 1755, 1792, 1820, 1845, 1872, 1890, 1898, 1920, 1944, 1968, 1971, 2016, 2044, 2080, 2106, 2132, 2160, 2184, 2190, 2214, 2240, 2268, 2296, 2304, 2336, 2340, 2430, 2457, 2460, 2496, 2520, 2555, 2560, 2583, 2592, 2624, 2628, 2665, 2688, 2730, 2808, 2835, 2847, 2870, 2880, 2912, 2920, 2952, 2993, 3024, 3066, 3120, 3159, 3198, 3240, 3276, 3280, 3285, 3321, 3328, 3360, 3402, 3444, 3456, 3504, 3510, 3584, 3640, 3690, 3731, 3744, 3780, 3796, 3840, 3888, 3936, 3942, 4032, 4088, 4095, 4160, 4212, 4264, 4305, 4320, 4368, 4380, 4428, 4480, 4536, 4592, 4599, 4608, 4672, 4680, 4745, 4797, 4860, 4914, 4920, 4992, 5040, 5110, 5166, 5184, 5248, 5256, 5265, 5330, 5376, 5460, 5535, 5616, 5670, 5694, 5740, 5760, 5824, 5840, 5904, 5913, 5986, 6048, 6132, 6240, 6318, 6396, 6480, 6552, 6560, 6570, 6642, 6643, 6656, 6720, 6804, 6888, 6912, 7008, 7020, 7280, 7371, 7380, 7462, 7488, 7560, 7592, 7665, 7680, 7749, 7776, 7872, 7884, 7995, 8064, 8176, 8190, 8320, 8424, 8505, 8528, 8541, 8610, 8640, 8736, 8760, 8856, 8960, 8979, 9072, 9184, 9198, 9344, 9360, 9490, 9594, 9720, 9828, 9840, 9855, 9963, 9984, 10080, 10220, 10332, 10368, 10496, 10512, 10530, 10660, 10752, 10920, 11070, 11193, 11232, 11340, 11388, 11480, 11520, 11648, 11680, 11808, 11826, 11972, 12096, 12264, 12285, 12480, 12636, 12792, 12915, 12960, 13104, 13120, 13140, 13284, 13286, 13440, 13608, 13776, 13797, 13824, 14016, 14040, 14235, 14391, 14560, 14742, 14760, 14924, 14965, 14976, 15120, 15184, 15330, 15498, 15552, 15744, 15768, 15795, 15990, 16128, 16352, 16380, 16605, 16640, 16848, 17010, 17056, 17082, 17220, 17280, 17472, 17520, 17712, 17739, 17920, 17958, 18144, 18368, 18396, 18655, 18688, 18720, 18980, 19188, 19440, 19656, 19680, 19710, 19926, 19929, 19968, 20160, 20440, 20664, 20736, 20951, 20992, 21024, 21060, 21320, 21840, 22113, 22140, 22386, 22464, 22680, 22776, 22960, 22995, 23040, 23247, 23296, 23360, 23616, 23652, 23944, 23985, 24192, 24528, 24570, 24960, 25272, 25584, 25623, 25830, 25920, 26208, 26240, 26280, 26568, 26572, 26880, 26937, 27216, 27552, 27594, 28032, 28080, 28470, 28782, 29120, 29484, 29520, 29565, 29848, 29930, 29952, 30240, 30368, 30660, 30996, 31104, 31488, 31536, 31590, 31980, 32256, 32704, 32760, 33210, 33215, 33280, 33579, 33696, 34020, 34112, 34164, 34440, 34560, 34944, 35040, 35424, 35478, 35916, 36288, 36736, 36792, 36855, 37310, 37376, 37440, 37960, 38376, 38745, 38880, 38909, 39312, 39360, 39420, 39852, 39858, 40320, 40880, 41328, 41391, 41472, 41902, 42048, 42120, 42640, 42705, 43173, 43680, 44226, 44280, 44772, 44895, 44928, 45360, 45552, 45920, 45990, 46494, 46592, 46720, 47232, 47304, 47888, 47970, 48384, 49056, 49140, 49815, 49920, 50544, 51168, 51246, 51660, 51840, 52416, 52480, 52560, 53136, 53144, 53760, 53874, 54432, 55104, 55188, 55965, 56064, 56160, 56940, 57564, 58240, 58968, 59040, 59130, 59696, 59787, 59860, 59904, 60480, 60736, 61320, 61992, 62208, 62853, 62976, 63072, 63180, 63960, 65408, 65520, 66420, 66430, 67158, 67392, 68040, 68224, 68328, 68880, 68985, 69120, 69741, 69888, 70080, 70848, 70956, 71832, 71955, 72576, 73472, 73584, 73710, 74620, 74880, 75920, 76752, 76869, 77490, 77760, 77818, 78624, 78720, 78840, 79704, 79716, 80640, 80811, 81760, 82656, 82782, 83804, 84096, 84240, 85280, 85410, 86346, 87360, 88452, 88560, 88695, 89544, 89790, 89856, 90720, 91104, 91840, 91980, 92988, 93440, 94464, 94608, 95776, 95940, 96768, 98112, 98280, 99630, 99645, 99840, 100737, 101088, 102336, 102492, 103320, 103680, 104755, 104832, 104960, 105120, 106272, 106288, 107748, 108864, 110208, 110376, 110565, 111930, 112128, 112320, 113880, 115128, 116235, 116480, 116727, 117936, 118080, 118260, 119392, 119574, 119720, 120960, 121472, 122640, 123984, 124173, 124416, 125706, 126144, 126360, 127920, 128115, 129519, 130816, 131040, 132840, 132860, 134316, 134685, 134784, 136080, 136448, 136656, 137760, 137970, 139482, 139776, 140160, 141696, 141912, 143664, 143910, 145152, 146944, 147168, 147420, 149240, 149760, 151840, 153504, 153738, 154980, 155520, 155636, 157248, 157440, 157680, 159408, 159432, 161280, 161622, 163520, 165312, 165564, 167608, 167895, 168192, 168480, 170560, 170820, 172692, 174720, 176904, 177120, 177390, 179088, 179361, 179580, 179712, 181440, 182208, 183680, 183960, 185976, 186880, 188559, 188928, 189216, 191552, 191880, 194545, 196224, 196560, 199260, 199290, 201474, 202176, 204672, 204984, 206640, 206955, 207360, 209510, 209664, 210240, 212544, 212576, 215496, 215865, 217728, 220416, 220752, 221130, 223860, 224640, 227760, 230256, 230607, 232470, 232960, 233454, 235872, 236160, 236520, 238784, 239148, 239440, 241920, 242433, 242944, 245280, 247968, 248346, 251412, 252288, 252720, 255840, 256230, 259038, 261632, 262080, 265680, 265720, 268632, 269370, 269568, 272160, 272363, 272896, 273312, 275520, 275940, 278964, 280320, 283392, 283824, 287328, 287820, 290304, 294336, 294840, 298480, 298935, 299520, 302211, 303680, 307008, 307476, 309960, 311040, 311272, 314265, 314496, 314880, 315360, 318816, 318864, 323244, 327040, 330624, 331128, 335216, 335790, 336384, 336960, 341120, 341640, 345384, 348705, 349440, 350181, 353808, 354240, 354780, 358176, 358722, 359160, 362880, 364416, 367360, 367920, 371952, 377118, 378432, 383104, 383760, 384345, 389090, 392448, 393120, 398520, 398580, 402948, 404055, 404352, 409344, 409968, 413280, 413910, 419020, 419328, 420480, 425088, 425152, 430992, 431730, 435456, 440832, 441504, 442260, 447720, 449280, 455520, 460512, 461214, 464940, 466908, 471744, 472320, 473040, 477568, 478296, 478880, 483840, 484866, 485888, 490560, 495936, 496692, 502824, 503685, 504576, 505440, 511680, 512460, 518076, 524160, 531360, 531440, 537264, 538083, 538740, 539136, 544320, 544726, 546624, 551040, 551880, 557928, 560640, 565677, 566784, 567648, 574656, 575640, 583635, 588672, 589680, 596960, 597870, 604422, 607360, 614016, 614952, 619920, 620865, 622080, 622544, 628530, 628992, 630720, 637632, 637728, 646488, 647595, 654080, 661248, 662256, 670432, 671580, 673920, 682240, 683280, 690768, 697410, 698880, 700362, 707616, 708480, 709560, 716352, 717444, 718320, 725760, 727299, 728832, 734720, 735840, 743904, 754236, 756864, 766208, 767520, 768690, 778180, 784896, 786240, 797040, 797160, 805896, 808110, 808704, 817089, 818688, 819936, 826560, 827820, 838040, 840960, 850176, 850304, 861984, 863460, 870912, 883008, 884520, 895440, 896805, 898560, 906633, 911040, 921024, 922428, 929880, 933816, 942795, 943488, 944640, 946080, 955136, 956592, 957760, 969732, 981120, 991872, 993384, 1005648, 1007370, 1009152, 1010880, 1023360, 1024920, 1036152, 1048320, 1050543, 1062720, 1062880, 1074528, 1076166, 1077480, 1088640, 1089452, 1093248, 1102080, 1103760, 1115856, 1131354, 1135296, 1149312, 1151280, 1153035, 1167270, 1177344, 1179360, 1193920, 1195740, 1208844, 1212165, 1214720, 1228032, 1229904, 1239840, 1241730, 1245088, 1257060, 1257984, 1261440, 1275264, 1275456, 1292976, 1295190, 1308160, 1322496, 1324512, 1340864, 1343160, 1347840, 1361815, 1364480, 1366560, 1381536, 1394820, 1400724, 1415232, 1416960, 1419120, 1432704, 1434888, 1436640, 1451520, 1454598, 1457664, 1471680, 1487808, 1508472, 1511055, 1513728, 1532416, 1535040, 1537380, 1556360, 1572480, 1594080, 1594320, 1611792, 1614249, 1616220, 1617408, 1634178, 1639872, 1653120, 1655640, 1676080, 1681920, 1697031, 1700352, 1700608, 1723968, 1726920, 1750905, 1766016, 1769040, 1790880, 1793610, 1813266, 1822080, 1842048, 1844856, 1859760, 1867632, 1885590, 1886976, 1892160, 1910272, 1913184, 1915520, 1939464, 1962240, 1983744, 1986768, 2011296, 2014740, 2021760, 2046720, 2049840, 2072304, 2096640, 2101086, 2125440, 2125760, 2149056, 2152332, 2154960, 2177280, 2178904, 2186496, 2204160, 2207520, 2231712, 2262708, 2270592, 2298624, 2302560, 2306070, 2334540, 2354688, 2358720, 2387840, 2391480, 2417688, 2424330, 2429440, 2451267, 2456064, 2459808, 2479680, 2483460, 2490176, 2514120, 2522880, 2550528, 2550912, 2585952, 2590380, 2649024, 2681728, 2686320, 2690415, 2695680, 2723630, 2733120, 2763072, 2789640, 2801448, 2828385, 2830464, 2833920, 2838240, 2865408, 2869776, 2873280, 2909196, 2943360, 2975616, 3016944, 3022110, 3027456, 3070080, 3074760, 3112720, 3144960, 3151629, 3188160, 3188640, 3223584, 3228498, 3232440, 3268356, 3279744, 3306240, 3311280, 3352160, 3394062, 3401216, 3447936, 3453840, 3501810, 3532032, 3538080, 3581760, 3587220, 3626532, 3636495, 3644160, 3684096, 3689712, 3719520, 3735264, 3771180, 3773952, 3784320, 3826368, 3831040, 3878928, 3924480, 3967488, 3973536, 4022592, 4029480, 4043520, 4085445, 4093440, 4099680, 4144608, 4202172, 4250880, 4251520, 4298112, 4304664, 4309920, 4354560, 4357808, 4372992, 4415040, 4463424, 4525416, 4533165, 4541184, 4597248, 4605120, 4612140, 4669080, 4717440, 4775680, 4782960, 4835376, 4848660, 4902534, 4919616, 4959360, 4966920, 4980352, 5028240, 5045760, 5091093, 5101056, 5101824, 5171904, 5180760, 5252715, 5298048, 5363456, 5372640, 5380830, 5447260, 5466240, 5526144, 5579280, 5602896, 5656770, 5660928, 5676480, 5730816, 5739552, 5746560, 5818392, 5886720, 5951232, 6033888, 6044220, 6140160, 6149520, 6225440, 6289920, 6303258, 6376320, 6377280, 6447168, 6456996, 6464880, 6536712, 6559488, 6612480, 6622560, 6704320, 6788124, 6895872, 6907680, 7003620, 7064064, 7076160, 7163520, 7174440, 7253064, 7272990, 7288320, 7353801, 7368192, 7379424, 7439040, 7470528, 7542360, 7568640, 7652736, 7662080, 7757856, 7947072, 8045184, 8058960, 8071245, 8087040, 8170890, 8199360, 8289216, 8404344, 8485155, 8501760, 8503040, 8596224, 8609328, 8619840, 8715616, 8830080, 8926848, 9050832, 9066330, 9082368, 9210240, 9224280, 9338160, 9434880, 9454887, 9551360, 9565920, 9670752, 9697320, 9805068, 9839232, 9918720, 9933840, 9960704, 10056480, 10182186, 10203648, 10343808, 10361520, 10505430, 10596096, 10726912, 10745280, 10761660, 10894520, 10932480, 11052288, 11158560, 11205792, 11313540, 11321856, 11352960, 11479104, 11493120, 11636784, 11773440, 11902464, 12067776, 12088440, 12256335, 12280320, 12299040, 12450880, 12606516, 12752640, 12754560, 12894336, 12913992, 12929760, 13073424, 13118976, 13245120, 13408640, 13576248, 13791744, 13815360, 14007240, 14152320, 14327040, 14348880, 14506128, 14545980, 14707602, 14758848, 14878080, 14941056, 15084720, 15137280, 15305472, 15515712, 15758145, 15894144, 16090368, 16117920, 16142490, 16341780, 16398720, 16578432, 16808688, 16970310, 17006080, 17192448, 17218656, 17239680, 17431232, 17660160, 17853696, 18101664, 18132660, 18420480, 18448560, 18676320, 18869760, 18909774, 19131840, 19341504, 19394640, 19610136, 19678464, 19837440, 19867680, 19921408, 20112960, 20364372, 20687616, 20723040, 21010860, 21192192, 21490560, 21523320, 21789040, 21864960, 22061403, 22104576, 22317120, 22411584, 22627080, 22705920, 22958208, 22986240, 23273568, 24135552, 24176880, 24512670, 24598080, 24901760, 25213032, 25455465, 25505280, 25509120, 25788672, 25827984, 25859520, 26146848, 26490240, 26817280, 27152496, 27630720, 28014480, 28304640, 28654080, 28697760, 29012256, 29091960, 29415204, 29517696, 29756160, 29882112, 30169440, 30610944, 31031424, 31516290, 31788288, 32180736, 32235840, 32284980, 32683560, 32797440, 33156864, 33617376, 33940620, 34437312, 34479360, 34862464, 35320320, 35707392, 36203328, 36265320, 36769005, 36840960, 36897120, 37352640, 37819548, 38263680, 38683008, 38789280, 39220272, 39356928, 39735360, 40225920, 40728744, 41375232, 41446080, 42021720, 42981120, 43046640, 43578080, 44122806, 44634240, 44823168, 45254160, 45411840, 45916416, 46547136, 47274435, 48271104, 48353760, 49025340, 49196160, 49803520, 50426064, 50910930, 51018240, 51577344, 51655968, 51719040, 52293696, 52980480, 53634560, 54304992, 55261440, 56028960, 56609280, 57395520, 58024512, 58183920, 58830408, 59035392, 59512320, 59764224, 60338880, 62062848, 63032580, 63576576, 64471680, 64569960, 65367120, 65594880, 66184209, 66313728, 67234752, 67881240, 68874624, 68958720, 69724928, 72406656, 72530640, 73538010, 73794240, 74705280, 75639096, 76527360, 77366016, 77578560, 78440544, 79470720, 80451840, 81457488, 82892160, 84043440, 85962240, 86093280, 87156160, 88245612, 89268480, 89646336, 90508320, 91832832, 93094272, 94548870, 96542208, 96707520, 98050680, 98392320, 99607040, 100852128, 101821860, 103311936, 103438080, 104587392, 105960960, 108609984, 110307015, 110522880, 112057920, 114791040, 116049024, 116367840, 117660816, 118070784, 120677760, 124125696, 126065160, 128943360, 129139920, 130734240, 132368418, 134469504, 135762480, 137749248, 139449856, 144813312, 145061280, 147076020, 147588480, 149410560, 151278192, 153054720, 154732032, 155157120, 156881088, 158941440, 160903680, 162914976, 165784320, 168086880, 172186560, 174312320, 176491224, 178536960, 179292672, 181016640, 186188544, 189097740, 193415040, 196101360, 196784640, 201704256, 203643720, 206623872, 206876160, 209174784, 217219968, 220614030, 224115840, 229582080, 232098048, 232735680, 235321632, 241355520, 252130320, 257886720, 258279840, 261468480, 264736836, 268939008, 271524960, 275498496, 289626624, 290122560, 294152040, 295176960, 298821120, 302556384, 310314240, 313762176, 317882880, 325829952, 330921045, 331568640, 336173760, 344373120, 348624640, 352982448, 362033280, 372377088, 378195480, 386830080, 392202720, 403408512, 407287440, 413247744, 418349568, 434439936, 441228060, 448231680, 459164160, 464196096, 465471360, 470643264, 482711040, 504260640, 516559680, 522936960, 529473672, 537878016, 543049920, 580245120, 588304080, 590353920, 605112768, 620628480, 627524352, 651659904, 661842090, 672347520, 688746240, 697249280, 705964896, 724066560, 756390960, 773660160, 784405440, 806817024, 814574880, 826495488, 868879872, 882456120, 896463360, 930942720, 941286528, 1008521280, 1033119360, 1045873920, 1058947344, 1086099840, 1160490240, 1176608160, 1210225536, 1255048704, 1303319808, 1323684180, 1344695040, 1377492480, 1411929792, 1448133120, 1512781920, 1568810880, 1613634048, 1629149760, 1764912240, 1861885440, 1882573056, 2017042560, 2066238720, 2091747840, 2117894688, 2172199680, 2320980480, 2353216320, 2420451072, 2606639616, 2647368360, 2689390080, 2823859584, 3025563840, 3137621760, 3258299520, 3529824480, 3765146112, 4034085120, 4132477440, 4235789376, 4344399360, 4706432640, 4840902144, 5294736720, 5647719168, 6051127680, 6275243520, 6516599040, 7059648960, 8068170240, 8471578752, 9412865280, 10589473440, 11295438336, 12102255360, 13033198080, 14119297920, 16943157504, 18825730560, 21178946880, 24204510720, 28238595840, 33886315008, 42357893760, 56477191680, 84715787520, 169431575040]

約数ペア:

[(1, 169431575040), (2, 84715787520), (3, 56477191680), (4, 42357893760), (5, 33886315008), (6, 28238595840), (7, 24204510720), (8, 21178946880), (9, 18825730560), (10, 16943157504), (12, 14119297920), (13, 13033198080), (14, 12102255360), (15, 11295438336), (16, 10589473440), (18, 9412865280), (20, 8471578752), (21, 8068170240), (24, 7059648960), (26, 6516599040), (27, 6275243520), (28, 6051127680), (30, 5647719168), (32, 5294736720), (35, 4840902144), (36, 4706432640), (39, 4344399360), (40, 4235789376), (41, 4132477440), (42, 4034085120), (45, 3765146112), (48, 3529824480), (52, 3258299520), (54, 3137621760), (56, 3025563840), (60, 2823859584), (63, 2689390080), (64, 2647368360), (65, 2606639616), (70, 2420451072), (72, 2353216320), (73, 2320980480), (78, 2172199680), (80, 2117894688), (81, 2091747840), (82, 2066238720), (84, 2017042560), (90, 1882573056), (91, 1861885440), (96, 1764912240), (104, 1629149760), (105, 1613634048), (108, 1568810880), (112, 1512781920), (117, 1448133120), (120, 1411929792), (123, 1377492480), (126, 1344695040), (128, 1323684180), (130, 1303319808), (135, 1255048704), (140, 1210225536), (144, 1176608160), (146, 1160490240), (156, 1086099840), (160, 1058947344), (162, 1045873920), (164, 1033119360), (168, 1008521280), (180, 941286528), (182, 930942720), (189, 896463360), (192, 882456120), (195, 868879872), (205, 826495488), (208, 814574880), (210, 806817024), (216, 784405440), (219, 773660160), (224, 756390960), (234, 724066560), (240, 705964896), (243, 697249280), (246, 688746240), (252, 672347520), (256, 661842090), (260, 651659904), (270, 627524352), (273, 620628480), (280, 605112768), (287, 590353920), (288, 588304080), (292, 580245120), (312, 543049920), (315, 537878016), (320, 529473672), (324, 522936960), (328, 516559680), (336, 504260640), (351, 482711040), (360, 470643264), (364, 465471360), (365, 464196096), (369, 459164160), (378, 448231680), (384, 441228060), (390, 434439936), (405, 418349568), (410, 413247744), (416, 407287440), (420, 403408512), (432, 392202720), (438, 386830080), (448, 378195480), (455, 372377088), (468, 362033280), (480, 352982448), (486, 348624640), (492, 344373120), (504, 336173760), (511, 331568640), (512, 330921045), (520, 325829952), (533, 317882880), (540, 313762176), (546, 310314240), (560, 302556384), (567, 298821120), (574, 295176960), (576, 294152040), (584, 290122560), (585, 289626624), (615, 275498496), (624, 271524960), (630, 268939008), (640, 264736836), (648, 261468480), (656, 258279840), (657, 257886720), (672, 252130320), (702, 241355520), (720, 235321632), (728, 232735680), (730, 232098048), (738, 229582080), (756, 224115840), (768, 220614030), (780, 217219968), (810, 209174784), (819, 206876160), (820, 206623872), (832, 203643720), (840, 201704256), (861, 196784640), (864, 196101360), (876, 193415040), (896, 189097740), (910, 186188544), (936, 181016640), (945, 179292672), (949, 178536960), (960, 176491224), (972, 174312320), (984, 172186560), (1008, 168086880), (1022, 165784320), (1040, 162914976), (1053, 160903680), (1066, 158941440), (1080, 156881088), (1092, 155157120), (1095, 154732032), (1107, 153054720), (1120, 151278192), (1134, 149410560), (1148, 147588480), (1152, 147076020), (1168, 145061280), (1170, 144813312), (1215, 139449856), (1230, 137749248), (1248, 135762480), (1260, 134469504), (1280, 132368418), (1296, 130734240), (1312, 129139920), (1314, 128943360), (1344, 126065160), (1365, 124125696), (1404, 120677760), (1435, 118070784), (1440, 117660816), (1456, 116367840), (1460, 116049024), (1476, 114791040), (1512, 112057920), (1533, 110522880), (1536, 110307015), (1560, 108609984), (1599, 105960960), (1620, 104587392), (1638, 103438080), (1640, 103311936), (1664, 101821860), (1680, 100852128), (1701, 99607040), (1722, 98392320), (1728, 98050680), (1752, 96707520), (1755, 96542208), (1792, 94548870), (1820, 93094272), (1845, 91832832), (1872, 90508320), (1890, 89646336), (1898, 89268480), (1920, 88245612), (1944, 87156160), (1968, 86093280), (1971, 85962240), (2016, 84043440), (2044, 82892160), (2080, 81457488), (2106, 80451840), (2132, 79470720), (2160, 78440544), (2184, 77578560), (2190, 77366016), (2214, 76527360), (2240, 75639096), (2268, 74705280), (2296, 73794240), (2304, 73538010), (2336, 72530640), (2340, 72406656), (2430, 69724928), (2457, 68958720), (2460, 68874624), (2496, 67881240), (2520, 67234752), (2555, 66313728), (2560, 66184209), (2583, 65594880), (2592, 65367120), (2624, 64569960), (2628, 64471680), (2665, 63576576), (2688, 63032580), (2730, 62062848), (2808, 60338880), (2835, 59764224), (2847, 59512320), (2870, 59035392), (2880, 58830408), (2912, 58183920), (2920, 58024512), (2952, 57395520), (2993, 56609280), (3024, 56028960), (3066, 55261440), (3120, 54304992), (3159, 53634560), (3198, 52980480), (3240, 52293696), (3276, 51719040), (3280, 51655968), (3285, 51577344), (3321, 51018240), (3328, 50910930), (3360, 50426064), (3402, 49803520), (3444, 49196160), (3456, 49025340), (3504, 48353760), (3510, 48271104), (3584, 47274435), (3640, 46547136), (3690, 45916416), (3731, 45411840), (3744, 45254160), (3780, 44823168), (3796, 44634240), (3840, 44122806), (3888, 43578080), (3936, 43046640), (3942, 42981120), (4032, 42021720), (4088, 41446080), (4095, 41375232), (4160, 40728744), (4212, 40225920), (4264, 39735360), (4305, 39356928), (4320, 39220272), (4368, 38789280), (4380, 38683008), (4428, 38263680), (4480, 37819548), (4536, 37352640), (4592, 36897120), (4599, 36840960), (4608, 36769005), (4672, 36265320), (4680, 36203328), (4745, 35707392), (4797, 35320320), (4860, 34862464), (4914, 34479360), (4920, 34437312), (4992, 33940620), (5040, 33617376), (5110, 33156864), (5166, 32797440), (5184, 32683560), (5248, 32284980), (5256, 32235840), (5265, 32180736), (5330, 31788288), (5376, 31516290), (5460, 31031424), (5535, 30610944), (5616, 30169440), (5670, 29882112), (5694, 29756160), (5740, 29517696), (5760, 29415204), (5824, 29091960), (5840, 29012256), (5904, 28697760), (5913, 28654080), (5986, 28304640), (6048, 28014480), (6132, 27630720), (6240, 27152496), (6318, 26817280), (6396, 26490240), (6480, 26146848), (6552, 25859520), (6560, 25827984), (6570, 25788672), (6642, 25509120), (6643, 25505280), (6656, 25455465), (6720, 25213032), (6804, 24901760), (6888, 24598080), (6912, 24512670), (7008, 24176880), (7020, 24135552), (7280, 23273568), (7371, 22986240), (7380, 22958208), (7462, 22705920), (7488, 22627080), (7560, 22411584), (7592, 22317120), (7665, 22104576), (7680, 22061403), (7749, 21864960), (7776, 21789040), (7872, 21523320), (7884, 21490560), (7995, 21192192), (8064, 21010860), (8176, 20723040), (8190, 20687616), (8320, 20364372), (8424, 20112960), (8505, 19921408), (8528, 19867680), (8541, 19837440), (8610, 19678464), (8640, 19610136), (8736, 19394640), (8760, 19341504), (8856, 19131840), (8960, 18909774), (8979, 18869760), (9072, 18676320), (9184, 18448560), (9198, 18420480), (9344, 18132660), (9360, 18101664), (9490, 17853696), (9594, 17660160), (9720, 17431232), (9828, 17239680), (9840, 17218656), (9855, 17192448), (9963, 17006080), (9984, 16970310), (10080, 16808688), (10220, 16578432), (10332, 16398720), (10368, 16341780), (10496, 16142490), (10512, 16117920), (10530, 16090368), (10660, 15894144), (10752, 15758145), (10920, 15515712), (11070, 15305472), (11193, 15137280), (11232, 15084720), (11340, 14941056), (11388, 14878080), (11480, 14758848), (11520, 14707602), (11648, 14545980), (11680, 14506128), (11808, 14348880), (11826, 14327040), (11972, 14152320), (12096, 14007240), (12264, 13815360), (12285, 13791744), (12480, 13576248), (12636, 13408640), (12792, 13245120), (12915, 13118976), (12960, 13073424), (13104, 12929760), (13120, 12913992), (13140, 12894336), (13284, 12754560), (13286, 12752640), (13440, 12606516), (13608, 12450880), (13776, 12299040), (13797, 12280320), (13824, 12256335), (14016, 12088440), (14040, 12067776), (14235, 11902464), (14391, 11773440), (14560, 11636784), (14742, 11493120), (14760, 11479104), (14924, 11352960), (14965, 11321856), (14976, 11313540), (15120, 11205792), (15184, 11158560), (15330, 11052288), (15498, 10932480), (15552, 10894520), (15744, 10761660), (15768, 10745280), (15795, 10726912), (15990, 10596096), (16128, 10505430), (16352, 10361520), (16380, 10343808), (16605, 10203648), (16640, 10182186), (16848, 10056480), (17010, 9960704), (17056, 9933840), (17082, 9918720), (17220, 9839232), (17280, 9805068), (17472, 9697320), (17520, 9670752), (17712, 9565920), (17739, 9551360), (17920, 9454887), (17958, 9434880), (18144, 9338160), (18368, 9224280), (18396, 9210240), (18655, 9082368), (18688, 9066330), (18720, 9050832), (18980, 8926848), (19188, 8830080), (19440, 8715616), (19656, 8619840), (19680, 8609328), (19710, 8596224), (19926, 8503040), (19929, 8501760), (19968, 8485155), (20160, 8404344), (20440, 8289216), (20664, 8199360), (20736, 8170890), (20951, 8087040), (20992, 8071245), (21024, 8058960), (21060, 8045184), (21320, 7947072), (21840, 7757856), (22113, 7662080), (22140, 7652736), (22386, 7568640), (22464, 7542360), (22680, 7470528), (22776, 7439040), (22960, 7379424), (22995, 7368192), (23040, 7353801), (23247, 7288320), (23296, 7272990), (23360, 7253064), (23616, 7174440), (23652, 7163520), (23944, 7076160), (23985, 7064064), (24192, 7003620), (24528, 6907680), (24570, 6895872), (24960, 6788124), (25272, 6704320), (25584, 6622560), (25623, 6612480), (25830, 6559488), (25920, 6536712), (26208, 6464880), (26240, 6456996), (26280, 6447168), (26568, 6377280), (26572, 6376320), (26880, 6303258), (26937, 6289920), (27216, 6225440), (27552, 6149520), (27594, 6140160), (28032, 6044220), (28080, 6033888), (28470, 5951232), (28782, 5886720), (29120, 5818392), (29484, 5746560), (29520, 5739552), (29565, 5730816), (29848, 5676480), (29930, 5660928), (29952, 5656770), (30240, 5602896), (30368, 5579280), (30660, 5526144), (30996, 5466240), (31104, 5447260), (31488, 5380830), (31536, 5372640), (31590, 5363456), (31980, 5298048), (32256, 5252715), (32704, 5180760), (32760, 5171904), (33210, 5101824), (33215, 5101056), (33280, 5091093), (33579, 5045760), (33696, 5028240), (34020, 4980352), (34112, 4966920), (34164, 4959360), (34440, 4919616), (34560, 4902534), (34944, 4848660), (35040, 4835376), (35424, 4782960), (35478, 4775680), (35916, 4717440), (36288, 4669080), (36736, 4612140), (36792, 4605120), (36855, 4597248), (37310, 4541184), (37376, 4533165), (37440, 4525416), (37960, 4463424), (38376, 4415040), (38745, 4372992), (38880, 4357808), (38909, 4354560), (39312, 4309920), (39360, 4304664), (39420, 4298112), (39852, 4251520), (39858, 4250880), (40320, 4202172), (40880, 4144608), (41328, 4099680), (41391, 4093440), (41472, 4085445), (41902, 4043520), (42048, 4029480), (42120, 4022592), (42640, 3973536), (42705, 3967488), (43173, 3924480), (43680, 3878928), (44226, 3831040), (44280, 3826368), (44772, 3784320), (44895, 3773952), (44928, 3771180), (45360, 3735264), (45552, 3719520), (45920, 3689712), (45990, 3684096), (46494, 3644160), (46592, 3636495), (46720, 3626532), (47232, 3587220), (47304, 3581760), (47888, 3538080), (47970, 3532032), (48384, 3501810), (49056, 3453840), (49140, 3447936), (49815, 3401216), (49920, 3394062), (50544, 3352160), (51168, 3311280), (51246, 3306240), (51660, 3279744), (51840, 3268356), (52416, 3232440), (52480, 3228498), (52560, 3223584), (53136, 3188640), (53144, 3188160), (53760, 3151629), (53874, 3144960), (54432, 3112720), (55104, 3074760), (55188, 3070080), (55965, 3027456), (56064, 3022110), (56160, 3016944), (56940, 2975616), (57564, 2943360), (58240, 2909196), (58968, 2873280), (59040, 2869776), (59130, 2865408), (59696, 2838240), (59787, 2833920), (59860, 2830464), (59904, 2828385), (60480, 2801448), (60736, 2789640), (61320, 2763072), (61992, 2733120), (62208, 2723630), (62853, 2695680), (62976, 2690415), (63072, 2686320), (63180, 2681728), (63960, 2649024), (65408, 2590380), (65520, 2585952), (66420, 2550912), (66430, 2550528), (67158, 2522880), (67392, 2514120), (68040, 2490176), (68224, 2483460), (68328, 2479680), (68880, 2459808), (68985, 2456064), (69120, 2451267), (69741, 2429440), (69888, 2424330), (70080, 2417688), (70848, 2391480), (70956, 2387840), (71832, 2358720), (71955, 2354688), (72576, 2334540), (73472, 2306070), (73584, 2302560), (73710, 2298624), (74620, 2270592), (74880, 2262708), (75920, 2231712), (76752, 2207520), (76869, 2204160), (77490, 2186496), (77760, 2178904), (77818, 2177280), (78624, 2154960), (78720, 2152332), (78840, 2149056), (79704, 2125760), (79716, 2125440), (80640, 2101086), (80811, 2096640), (81760, 2072304), (82656, 2049840), (82782, 2046720), (83804, 2021760), (84096, 2014740), (84240, 2011296), (85280, 1986768), (85410, 1983744), (86346, 1962240), (87360, 1939464), (88452, 1915520), (88560, 1913184), (88695, 1910272), (89544, 1892160), (89790, 1886976), (89856, 1885590), (90720, 1867632), (91104, 1859760), (91840, 1844856), (91980, 1842048), (92988, 1822080), (93440, 1813266), (94464, 1793610), (94608, 1790880), (95776, 1769040), (95940, 1766016), (96768, 1750905), (98112, 1726920), (98280, 1723968), (99630, 1700608), (99645, 1700352), (99840, 1697031), (100737, 1681920), (101088, 1676080), (102336, 1655640), (102492, 1653120), (103320, 1639872), (103680, 1634178), (104755, 1617408), (104832, 1616220), (104960, 1614249), (105120, 1611792), (106272, 1594320), (106288, 1594080), (107748, 1572480), (108864, 1556360), (110208, 1537380), (110376, 1535040), (110565, 1532416), (111930, 1513728), (112128, 1511055), (112320, 1508472), (113880, 1487808), (115128, 1471680), (116235, 1457664), (116480, 1454598), (116727, 1451520), (117936, 1436640), (118080, 1434888), (118260, 1432704), (119392, 1419120), (119574, 1416960), (119720, 1415232), (120960, 1400724), (121472, 1394820), (122640, 1381536), (123984, 1366560), (124173, 1364480), (124416, 1361815), (125706, 1347840), (126144, 1343160), (126360, 1340864), (127920, 1324512), (128115, 1322496), (129519, 1308160), (130816, 1295190), (131040, 1292976), (132840, 1275456), (132860, 1275264), (134316, 1261440), (134685, 1257984), (134784, 1257060), (136080, 1245088), (136448, 1241730), (136656, 1239840), (137760, 1229904), (137970, 1228032), (139482, 1214720), (139776, 1212165), (140160, 1208844), (141696, 1195740), (141912, 1193920), (143664, 1179360), (143910, 1177344), (145152, 1167270), (146944, 1153035), (147168, 1151280), (147420, 1149312), (149240, 1135296), (149760, 1131354), (151840, 1115856), (153504, 1103760), (153738, 1102080), (154980, 1093248), (155520, 1089452), (155636, 1088640), (157248, 1077480), (157440, 1076166), (157680, 1074528), (159408, 1062880), (159432, 1062720), (161280, 1050543), (161622, 1048320), (163520, 1036152), (165312, 1024920), (165564, 1023360), (167608, 1010880), (167895, 1009152), (168192, 1007370), (168480, 1005648), (170560, 993384), (170820, 991872), (172692, 981120), (174720, 969732), (176904, 957760), (177120, 956592), (177390, 955136), (179088, 946080), (179361, 944640), (179580, 943488), (179712, 942795), (181440, 933816), (182208, 929880), (183680, 922428), (183960, 921024), (185976, 911040), (186880, 906633), (188559, 898560), (188928, 896805), (189216, 895440), (191552, 884520), (191880, 883008), (194545, 870912), (196224, 863460), (196560, 861984), (199260, 850304), (199290, 850176), (201474, 840960), (202176, 838040), (204672, 827820), (204984, 826560), (206640, 819936), (206955, 818688), (207360, 817089), (209510, 808704), (209664, 808110), (210240, 805896), (212544, 797160), (212576, 797040), (215496, 786240), (215865, 784896), (217728, 778180), (220416, 768690), (220752, 767520), (221130, 766208), (223860, 756864), (224640, 754236), (227760, 743904), (230256, 735840), (230607, 734720), (232470, 728832), (232960, 727299), (233454, 725760), (235872, 718320), (236160, 717444), (236520, 716352), (238784, 709560), (239148, 708480), (239440, 707616), (241920, 700362), (242433, 698880), (242944, 697410), (245280, 690768), (247968, 683280), (248346, 682240), (251412, 673920), (252288, 671580), (252720, 670432), (255840, 662256), (256230, 661248), (259038, 654080), (261632, 647595), (262080, 646488), (265680, 637728), (265720, 637632), (268632, 630720), (269370, 628992), (269568, 628530), (272160, 622544), (272363, 622080), (272896, 620865), (273312, 619920), (275520, 614952), (275940, 614016), (278964, 607360), (280320, 604422), (283392, 597870), (283824, 596960), (287328, 589680), (287820, 588672), (290304, 583635), (294336, 575640), (294840, 574656), (298480, 567648), (298935, 566784), (299520, 565677), (302211, 560640), (303680, 557928), (307008, 551880), (307476, 551040), (309960, 546624), (311040, 544726), (311272, 544320), (314265, 539136), (314496, 538740), (314880, 538083), (315360, 537264), (318816, 531440), (318864, 531360), (323244, 524160), (327040, 518076), (330624, 512460), (331128, 511680), (335216, 505440), (335790, 504576), (336384, 503685), (336960, 502824), (341120, 496692), (341640, 495936), (345384, 490560), (348705, 485888), (349440, 484866), (350181, 483840), (353808, 478880), (354240, 478296), (354780, 477568), (358176, 473040), (358722, 472320), (359160, 471744), (362880, 466908), (364416, 464940), (367360, 461214), (367920, 460512), (371952, 455520), (377118, 449280), (378432, 447720), (383104, 442260), (383760, 441504), (384345, 440832), (389090, 435456), (392448, 431730), (393120, 430992), (398520, 425152), (398580, 425088), (402948, 420480), (404055, 419328), (404352, 419020), (409344, 413910), (409968, 413280)]