170654077440

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:214

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 55, 56, 58, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 87, 88, 90, 93, 96, 99, 105, 107, 110, 112, 116, 120, 124, 126, 128, 132, 140, 144, 145, 154, 155, 160, 165, 168, 174, 176, 180, 186, 192, 198, 203, 210, 214, 217, 220, 224, 231, 232, 240, 248, 252, 256, 261, 264, 279, 280, 288, 290, 308, 310, 315, 319, 320, 321, 330, 336, 341, 348, 352, 360, 372, 384, 385, 396, 406, 420, 428, 434, 435, 440, 448, 462, 464, 465, 480, 495, 496, 504, 512, 522, 528, 535, 558, 560, 576, 580, 609, 616, 620, 630, 638, 640, 642, 651, 660, 672, 682, 693, 696, 704, 720, 744, 749, 768, 770, 792, 812, 840, 856, 868, 870, 880, 896, 899, 924, 928, 930, 957, 960, 963, 990, 992, 1008, 1015, 1023, 1044, 1056, 1070, 1085, 1116, 1120, 1152, 1155, 1160, 1177, 1218, 1232, 1240, 1260, 1276, 1280, 1284, 1302, 1305, 1320, 1344, 1364, 1386, 1392, 1395, 1408, 1440, 1488, 1498, 1536, 1540, 1584, 1595, 1605, 1624, 1680, 1705, 1712, 1736, 1740, 1760, 1792, 1798, 1827, 1848, 1856, 1860, 1914, 1920, 1926, 1953, 1980, 1984, 2016, 2030, 2046, 2088, 2112, 2140, 2170, 2232, 2233, 2240, 2247, 2304, 2310, 2320, 2354, 2387, 2436, 2464, 2480, 2520, 2552, 2560, 2568, 2604, 2610, 2640, 2688, 2697, 2728, 2772, 2784, 2790, 2816, 2871, 2880, 2976, 2996, 3045, 3069, 3080, 3103, 3168, 3190, 3210, 3248, 3255, 3317, 3360, 3410, 3424, 3465, 3472, 3480, 3520, 3531, 3584, 3596, 3654, 3696, 3712, 3720, 3745, 3828, 3840, 3852, 3906, 3960, 3968, 4032, 4060, 4092, 4176, 4224, 4280, 4340, 4464, 4466, 4480, 4494, 4495, 4608, 4620, 4640, 4708, 4774, 4785, 4815, 4872, 4928, 4960, 5040, 5104, 5115, 5136, 5208, 5220, 5280, 5376, 5394, 5456, 5544, 5568, 5580, 5632, 5742, 5760, 5885, 5952, 5992, 6090, 6138, 6160, 6206, 6293, 6336, 6380, 6420, 6496, 6510, 6634, 6699, 6720, 6741, 6820, 6848, 6930, 6944, 6960, 7040, 7062, 7161, 7192, 7308, 7392, 7424, 7440, 7490, 7656, 7680, 7704, 7812, 7920, 7936, 8064, 8091, 8120, 8184, 8239, 8352, 8448, 8560, 8680, 8928, 8932, 8960, 8988, 8990, 9135, 9240, 9280, 9309, 9416, 9548, 9570, 9630, 9744, 9765, 9856, 9889, 9920, 9951, 10080, 10208, 10230, 10272, 10416, 10440, 10560, 10593, 10752, 10788, 10912, 11088, 11136, 11160, 11165, 11235, 11484, 11520, 11770, 11904, 11935, 11984, 12180, 12276, 12320, 12412, 12586, 12672, 12760, 12840, 12992, 13020, 13268, 13398, 13440, 13482, 13485, 13640, 13696, 13860, 13888, 13920, 14080, 14124, 14322, 14355, 14384, 14616, 14784, 14848, 14880, 14980, 15312, 15345, 15408, 15515, 15624, 15840, 15872, 16128, 16182, 16240, 16368, 16478, 16585, 16704, 16896, 17120, 17360, 17655, 17856, 17864, 17920, 17976, 17980, 18270, 18480, 18560, 18618, 18832, 18879, 19096, 19140, 19260, 19488, 19530, 19712, 19778, 19840, 19902, 20097, 20160, 20416, 20460, 20544, 20832, 20880, 21120, 21186, 21483, 21576, 21721, 21824, 22176, 22272, 22320, 22330, 22470, 22968, 23040, 23219, 23540, 23808, 23870, 23968, 24360, 24552, 24640, 24717, 24824, 25172, 25344, 25520, 25680, 25984, 26040, 26536, 26796, 26880, 26964, 26970, 27280, 27392, 27720, 27776, 27840, 27927, 28160, 28248, 28644, 28710, 28768, 29232, 29568, 29667, 29760, 29853, 29960, 30624, 30690, 30816, 31030, 31248, 31465, 31680, 32256, 32364, 32480, 32736, 32956, 33170, 33408, 33495, 33705, 34133, 34240, 34720, 35310, 35712, 35728, 35805, 35952, 35960, 36487, 36540, 36960, 37120, 37236, 37664, 37758, 38192, 38280, 38520, 38976, 39060, 39424, 39556, 39680, 39804, 40194, 40320, 40455, 40832, 40920, 41088, 41195, 41664, 41760, 42240, 42372, 42966, 43152, 43442, 43648, 44352, 44544, 44640, 44660, 44940, 45936, 46438, 46545, 47080, 47616, 47740, 47936, 48720, 49104, 49280, 49434, 49445, 49648, 49755, 50344, 50688, 51040, 51360, 51968, 52080, 52965, 53072, 53592, 53760, 53928, 53940, 54560, 54784, 55440, 55552, 55680, 55854, 56496, 56637, 57288, 57420, 57536, 58464, 59136, 59334, 59520, 59706, 59920, 61248, 61380, 61632, 62060, 62496, 62930, 63360, 64728, 64960, 65163, 65472, 65912, 66340, 66816, 66990, 67410, 68266, 68480, 69223, 69440, 69657, 70620, 71424, 71456, 71610, 71904, 71920, 72974, 73080, 73920, 74151, 74240, 74472, 75328, 75516, 76384, 76560, 77040, 77952, 78120, 79112, 79360, 79608, 80388, 80640, 80910, 81664, 81840, 82176, 82390, 83328, 83520, 84480, 84744, 85932, 86304, 86884, 87296, 88704, 89001, 89280, 89320, 89880, 91872, 92876, 93090, 94160, 94395, 95480, 95872, 96193, 97440, 98208, 98560, 98868, 98890, 99296, 99510, 100485, 100688, 102080, 102399, 102720, 103936, 104160, 105930, 106144, 107184, 107415, 107856, 107880, 108605, 109120, 109461, 110880, 111104, 111360, 111708, 112992, 113274, 114576, 114840, 115072, 116095, 116928, 118272, 118668, 119040, 119412, 119840, 122496, 122760, 123264, 123585, 124120, 124992, 125860, 126720, 129456, 129920, 130326, 130944, 131824, 132680, 133632, 133980, 134820, 136532, 136960, 138446, 138880, 139314, 139635, 141240, 142848, 142912, 143220, 143808, 143840, 145948, 146160, 147840, 148302, 148335, 148944, 149265, 150656, 151032, 152768, 153120, 154080, 155904, 156240, 158224, 159216, 160776, 161280, 161820, 163328, 163680, 164352, 164780, 166656, 167040, 169488, 170665, 171864, 172608, 173768, 174592, 177408, 178002, 178560, 178640, 179760, 182435, 183744, 185752, 186180, 188320, 188790, 190960, 191744, 192386, 194880, 195489, 196416, 197120, 197736, 197780, 198592, 199020, 200970, 201376, 204160, 204798, 205440, 207669, 208320, 208971, 211860, 212288, 214368, 214830, 215712, 215760, 217210, 218240, 218922, 221760, 222720, 223416, 225984, 226548, 229152, 229680, 230144, 232190, 233856, 237336, 238080, 238824, 238931, 239680, 244992, 245520, 246528, 247170, 248240, 249984, 251720, 253440, 255409, 258912, 259840, 260652, 261888, 263648, 265360, 267960, 269640, 273064, 273920, 276892, 277760, 278628, 279270, 282480, 283185, 285824, 286440, 287616, 287680, 288579, 291896, 292320, 295680, 296604, 296670, 297888, 298530, 301312, 302064, 305536, 306240, 307197, 308160, 311808, 312480, 316448, 318432, 321552, 323640, 325815, 327360, 328383, 329560, 333312, 334080, 338976, 341330, 343728, 345216, 346115, 347536, 348285, 354816, 356004, 357120, 357280, 359520, 364870, 367488, 370755, 371504, 372360, 376640, 377580, 381920, 383488, 384772, 389760, 390978, 392832, 395472, 395560, 397184, 398040, 401940, 402752, 408320, 409596, 410880, 415338, 416640, 417942, 423720, 424576, 428736, 429660, 431424, 431520, 434420, 436480, 437844, 443520, 445005, 446832, 451968, 453096, 458304, 459360, 460288, 464380, 467712, 474672, 477648, 477862, 479360, 480965, 489984, 491040, 493056, 494340, 496480, 499968, 503440, 510818, 511995, 517824, 519680, 521304, 523776, 527296, 530720, 535920, 539280, 546128, 547305, 553784, 555520, 557256, 558540, 564960, 566370, 571648, 572880, 575232, 575360, 577158, 583792, 584640, 591360, 593208, 593340, 595776, 597060, 602624, 604128, 611072, 612480, 614394, 616320, 623007, 624960, 632896, 636864, 643104, 647280, 651630, 654720, 656766, 659120, 668160, 673351, 677952, 682660, 687456, 690432, 692230, 695072, 696570, 712008, 714240, 714560, 716793, 719040, 729740, 734976, 741510, 743008, 744720, 753280, 755160, 763840, 766227, 769544, 779520, 781956, 785664, 790944, 791120, 794368, 796080, 803880, 805504, 816640, 819192, 821760, 830676, 833280, 835884, 847440, 849152, 857472, 859320, 862848, 863040, 865737, 868840, 872960, 875688, 887040, 890010, 893664, 903936, 906192, 916608, 918720, 928760, 935424, 949344, 955296, 955724, 958720, 961930, 977445, 982080, 988680, 992960, 999936, 1006880, 1021636, 1023990, 1035648, 1038345, 1042608, 1044855, 1054592, 1058123, 1061440, 1071840, 1078560, 1092256, 1094610, 1107568, 1114512, 1117080, 1129920, 1132740, 1143296, 1145760, 1150464, 1150720, 1154316, 1167584, 1169280, 1186416, 1186680, 1191552, 1194120, 1194655, 1208256, 1222144, 1224960, 1228788, 1232640, 1246014, 1249920, 1265792, 1273728, 1277045, 1286208, 1294560, 1303260, 1309440, 1313532, 1318240, 1346702, 1355904, 1365320, 1374912, 1380864, 1384460, 1390144, 1393140, 1424016, 1429120, 1433586, 1438080, 1442895, 1459480, 1469952, 1483020, 1486016, 1489440, 1506560, 1510320, 1527680, 1532454, 1535985, 1539088, 1559040, 1563912, 1571328, 1581888, 1582240, 1588736, 1592160, 1607760, 1611008, 1638384, 1641915, 1661352, 1666560, 1671768, 1694880, 1698304, 1714944, 1718640, 1725696, 1726080, 1731474, 1737680, 1751376, 1774080, 1780020, 1787328, 1807872, 1812384, 1833216, 1837440, 1857520, 1898688, 1910592, 1911448, 1917440, 1923860, 1954890, 1964160, 1977360, 1985920, 2013760, 2020053, 2043272, 2047980, 2071296, 2076690, 2085216, 2089710, 2109184, 2116246, 2122880, 2143680, 2150379, 2157120, 2184512, 2189220, 2215136, 2229024, 2234160, 2259840, 2265480, 2291520, 2298681, 2301440, 2308632, 2335168, 2338560, 2372832, 2373360, 2383104, 2388240, 2389310, 2416512, 2449920, 2457576, 2465280, 2492028, 2499840, 2531584, 2547456, 2554090, 2572416, 2589120, 2606520, 2618880, 2627064, 2636480, 2693404, 2711808, 2730640, 2749824, 2768920, 2780288, 2786280, 2848032, 2858240, 2867172, 2876160, 2885790, 2918960, 2966040, 2972032, 2978880, 3013120, 3020640, 3055360, 3064908, 3071970, 3078176, 3115035, 3127824, 3163776, 3164480, 3174369, 3184320, 3215520, 3222016, 3276768, 3283830, 3322704, 3343536, 3366755, 3389760, 3429888, 3437280, 3451392, 3452160, 3462948, 3475360, 3502752, 3560040, 3574656, 3583965, 3624768, 3666432, 3674880, 3715040, 3797376, 3821184, 3822896, 3831135, 3847720, 3909780, 3928320, 3954720, 3971840, 4027520, 4040106, 4086544, 4095960, 4142592, 4153380, 4170432, 4179420, 4218368, 4232492, 4245760, 4287360, 4300758, 4314240, 4328685, 4369024, 4378440, 4430272, 4458048, 4468320, 4519680, 4530960, 4583040, 4597362, 4617264, 4670336, 4677120, 4745664, 4746720, 4766208, 4776480, 4778620, 4833024, 4915152, 4984056, 4999680, 5063168, 5094912, 5108180, 5144832, 5178240, 5213040, 5254128, 5272960, 5290615, 5386808, 5423616, 5461280, 5499648, 5537840, 5560576, 5572560, 5696064, 5716480, 5734344, 5752320, 5771580, 5837920, 5932080, 5944064, 5957760, 6041280, 6060159, 6110720, 6129816, 6143940, 6156352, 6230070, 6255648, 6327552, 6328960, 6348738, 6368640, 6431040, 6553536, 6567660, 6645408, 6687072, 6733510, 6779520, 6874560, 6904320, 6925896, 6950720, 7005504, 7120080, 7149312, 7167930, 7249536, 7349760, 7406861, 7430080, 7594752, 7642368, 7645792, 7662270, 7695440, 7819560, 7856640, 7909440, 7943680, 8055040, 8080212, 8173088, 8191920, 8306760, 8340864, 8358840, 8464984, 8491520, 8574720, 8601516, 8628480, 8657370, 8738048, 8756880, 8860544, 8916096, 8936640, 9039360, 9061920, 9166080, 9194724, 9234528, 9340672, 9491328, 9493440, 9523107, 9552960, 9557240, 9666048, 9830304, 9968112, 10100265, 10216360, 10289664, 10356480, 10426080, 10508256, 10545920, 10581230, 10751895, 10773616, 10922560, 10999296, 11075680, 11121152, 11145120, 11392128, 11468688, 11493405, 11543160, 11675840, 11864160, 11888128, 11915520, 12082560, 12120318, 12259632, 12287880, 12312704, 12460140, 12511296, 12655104, 12657920, 12697476, 12737280, 12862080, 13107072, 13135320, 13290816, 13374144, 13467020, 13559040, 13749120, 13851792, 13901440, 14011008, 14240160, 14298624, 14335860, 14499072, 14813722, 14860160, 15189504, 15284736, 15291584, 15324540, 15390880, 15639120, 15818880, 15871845, 16110080, 16160424, 16346176, 16383840, 16613520, 16681728, 16717680, 16929968, 17149440, 17203032, 17256960, 17314740, 17476096, 17513760, 17721088, 17832192, 17873280, 18123840, 18332160, 18389448, 18469056, 18681344, 18982656, 18986880, 19046214, 19105920, 19114480, 19660608, 19936224, 20200530, 20432720, 20712960, 20852160, 21016512, 21091840, 21162460, 21503790, 21547232, 21845120, 22151360, 22220583, 22290240, 22784256, 22937376, 22986810, 23086320, 23351680, 23728320, 23831040, 24165120, 24240636, 24519264, 24575760, 24625408, 24920280, 25022592, 25315840, 25394952, 25474560, 25724160, 26214144, 26270640, 26581632, 26748288, 26934040, 27118080, 27498240, 27703584, 27802880, 28022016, 28480320, 28671720, 28998144, 29627444, 29720320, 30300795, 30583168, 30649080, 30781760, 31278240, 31637760, 31743690, 32320848, 32692352, 32767680, 33227040, 33363456, 33435360, 33859936, 34406064, 34629480, 35027520, 35442176, 35664384, 35746560, 36247680, 36778896, 36938112, 37034305, 37965312, 37973760, 38092428, 38211840, 38228960, 39321216, 39872448, 40401060, 40865440, 41704320, 42033024, 42324920, 43007580, 43094464, 43690240, 44302720, 44441166, 44580480, 45568512, 45874752, 45973620, 46172640, 46703360, 47456640, 47615535, 48330240, 48481272, 49038528, 49151520, 49250816, 49840560, 50045184, 50789904, 51448320, 52428288, 52541280, 53163264, 53496576, 53868080, 54996480, 55407168, 55605760, 56044032, 56960640, 57343440, 59254888, 59440640, 60601590, 61166336, 61298160, 61563520, 62556480, 63275520, 63487380, 64641696, 65384704, 65535360, 66454080, 66661749, 66870720, 67719872, 68812128, 69258960, 70055040, 71493120, 72495360, 73557792, 73876224, 74068610, 75947520, 76184856, 76423680, 76457920, 78642432, 79744896, 80802120, 81730880, 83408640, 84066048, 84649840, 86015160, 86188928, 87380480, 88605440, 88882332, 89160960, 91749504, 91947240, 92345280, 93406720, 94913280, 95231070, 96962544, 98077056, 98303040, 99681120, 100090368, 101579808, 105082560, 106326528, 106993152, 107736160, 110814336, 111102915, 113921280, 114686880, 118509776, 121203180, 122332672, 122596320, 123127040, 125112960, 126974760, 129283392, 130769408, 131070720, 132908160, 133323498, 133741440, 135439744, 137624256, 138517920, 140110080, 144990720, 147115584, 147752448, 148137220, 152369712, 152915840, 157284864, 159489792, 161604240, 163461760, 166817280, 168132096, 169299680, 172030320, 172377856, 177210880, 177764664, 178321920, 183499008, 183894480, 184690560, 189826560, 190462140, 193925088, 196154112, 196606080, 199362240, 203159616, 210165120, 215472320, 221628672, 222205830, 227842560, 229373760, 237019552, 242406360, 245192640, 246254080, 250225920, 253949520, 258566784, 262141440, 265816320, 266646996, 267482880, 270879488, 275248512, 277035840, 280220160, 294231168, 296274440, 304739424, 305831680, 318979584, 323208480, 326923520, 333308745, 338599360, 344060640, 344755712, 355529328, 366998016, 367788960, 369381120, 380924280, 387850176, 392308224, 393212160, 398724480, 406319232, 420330240, 430944640, 443257344, 444411660, 458747520, 474039104, 484812720, 490385280, 500451840, 507899040, 517133568, 531632640, 533293992, 534965760, 541758976, 550497024, 554071680, 588462336, 592548880, 609478848, 611663360, 646416960, 653847040, 666617490, 677198720, 688121280, 711058656, 735577920, 738762240, 761848560, 775700352, 786424320, 797448960, 812638464, 840660480, 861889280, 888823320, 917495040, 948078208, 969625440, 980770560, 1015798080, 1034267136, 1066587984, 1100994048, 1108143360, 1176924672, 1185097760, 1218957696, 1292833920, 1333234980, 1354397440, 1376242560, 1422117312, 1471155840, 1523697120, 1551400704, 1594897920, 1625276928, 1723778560, 1777646640, 1834990080, 1896156416, 1939250880, 1961541120, 2031596160, 2133175968, 2216286720, 2370195520, 2437915392, 2585667840, 2666469960, 2708794880, 2752485120, 2844234624, 2942311680, 3047394240, 3102801408, 3555293280, 3792312832, 3878501760, 4063192320, 4266351936, 4740391040, 4875830784, 5171335680, 5332939920, 5504970240, 5688469248, 5884623360, 6094788480, 7110586560, 7757003520, 8126384640, 8532703872, 9480782080, 10665879840, 11376938496, 12189576960, 14221173120, 15514007040, 17065407744, 18961564160, 21331759680, 24379153920, 28442346240, 34130815488, 42663519360, 56884692480, 85327038720, 170654077440]

約数ペア:

[(1, 170654077440), (2, 85327038720), (3, 56884692480), (4, 42663519360), (5, 34130815488), (6, 28442346240), (7, 24379153920), (8, 21331759680), (9, 18961564160), (10, 17065407744), (11, 15514007040), (12, 14221173120), (14, 12189576960), (15, 11376938496), (16, 10665879840), (18, 9480782080), (20, 8532703872), (21, 8126384640), (22, 7757003520), (24, 7110586560), (28, 6094788480), (29, 5884623360), (30, 5688469248), (31, 5504970240), (32, 5332939920), (33, 5171335680), (35, 4875830784), (36, 4740391040), (40, 4266351936), (42, 4063192320), (44, 3878501760), (45, 3792312832), (48, 3555293280), (55, 3102801408), (56, 3047394240), (58, 2942311680), (60, 2844234624), (62, 2752485120), (63, 2708794880), (64, 2666469960), (66, 2585667840), (70, 2437915392), (72, 2370195520), (77, 2216286720), (80, 2133175968), (84, 2031596160), (87, 1961541120), (88, 1939250880), (90, 1896156416), (93, 1834990080), (96, 1777646640), (99, 1723778560), (105, 1625276928), (107, 1594897920), (110, 1551400704), (112, 1523697120), (116, 1471155840), (120, 1422117312), (124, 1376242560), (126, 1354397440), (128, 1333234980), (132, 1292833920), (140, 1218957696), (144, 1185097760), (145, 1176924672), (154, 1108143360), (155, 1100994048), (160, 1066587984), (165, 1034267136), (168, 1015798080), (174, 980770560), (176, 969625440), (180, 948078208), (186, 917495040), (192, 888823320), (198, 861889280), (203, 840660480), (210, 812638464), (214, 797448960), (217, 786424320), (220, 775700352), (224, 761848560), (231, 738762240), (232, 735577920), (240, 711058656), (248, 688121280), (252, 677198720), (256, 666617490), (261, 653847040), (264, 646416960), (279, 611663360), (280, 609478848), (288, 592548880), (290, 588462336), (308, 554071680), (310, 550497024), (315, 541758976), (319, 534965760), (320, 533293992), (321, 531632640), (330, 517133568), (336, 507899040), (341, 500451840), (348, 490385280), (352, 484812720), (360, 474039104), (372, 458747520), (384, 444411660), (385, 443257344), (396, 430944640), (406, 420330240), (420, 406319232), (428, 398724480), (434, 393212160), (435, 392308224), (440, 387850176), (448, 380924280), (462, 369381120), (464, 367788960), (465, 366998016), (480, 355529328), (495, 344755712), (496, 344060640), (504, 338599360), (512, 333308745), (522, 326923520), (528, 323208480), (535, 318979584), (558, 305831680), (560, 304739424), (576, 296274440), (580, 294231168), (609, 280220160), (616, 277035840), (620, 275248512), (630, 270879488), (638, 267482880), (640, 266646996), (642, 265816320), (651, 262141440), (660, 258566784), (672, 253949520), (682, 250225920), (693, 246254080), (696, 245192640), (704, 242406360), (720, 237019552), (744, 229373760), (749, 227842560), (768, 222205830), (770, 221628672), (792, 215472320), (812, 210165120), (840, 203159616), (856, 199362240), (868, 196606080), (870, 196154112), (880, 193925088), (896, 190462140), (899, 189826560), (924, 184690560), (928, 183894480), (930, 183499008), (957, 178321920), (960, 177764664), (963, 177210880), (990, 172377856), (992, 172030320), (1008, 169299680), (1015, 168132096), (1023, 166817280), (1044, 163461760), (1056, 161604240), (1070, 159489792), (1085, 157284864), (1116, 152915840), (1120, 152369712), (1152, 148137220), (1155, 147752448), (1160, 147115584), (1177, 144990720), (1218, 140110080), (1232, 138517920), (1240, 137624256), (1260, 135439744), (1276, 133741440), (1280, 133323498), (1284, 132908160), (1302, 131070720), (1305, 130769408), (1320, 129283392), (1344, 126974760), (1364, 125112960), (1386, 123127040), (1392, 122596320), (1395, 122332672), (1408, 121203180), (1440, 118509776), (1488, 114686880), (1498, 113921280), (1536, 111102915), (1540, 110814336), (1584, 107736160), (1595, 106993152), (1605, 106326528), (1624, 105082560), (1680, 101579808), (1705, 100090368), (1712, 99681120), (1736, 98303040), (1740, 98077056), (1760, 96962544), (1792, 95231070), (1798, 94913280), (1827, 93406720), (1848, 92345280), (1856, 91947240), (1860, 91749504), (1914, 89160960), (1920, 88882332), (1926, 88605440), (1953, 87380480), (1980, 86188928), (1984, 86015160), (2016, 84649840), (2030, 84066048), (2046, 83408640), (2088, 81730880), (2112, 80802120), (2140, 79744896), (2170, 78642432), (2232, 76457920), (2233, 76423680), (2240, 76184856), (2247, 75947520), (2304, 74068610), (2310, 73876224), (2320, 73557792), (2354, 72495360), (2387, 71493120), (2436, 70055040), (2464, 69258960), (2480, 68812128), (2520, 67719872), (2552, 66870720), (2560, 66661749), (2568, 66454080), (2604, 65535360), (2610, 65384704), (2640, 64641696), (2688, 63487380), (2697, 63275520), (2728, 62556480), (2772, 61563520), (2784, 61298160), (2790, 61166336), (2816, 60601590), (2871, 59440640), (2880, 59254888), (2976, 57343440), (2996, 56960640), (3045, 56044032), (3069, 55605760), (3080, 55407168), (3103, 54996480), (3168, 53868080), (3190, 53496576), (3210, 53163264), (3248, 52541280), (3255, 52428288), (3317, 51448320), (3360, 50789904), (3410, 50045184), (3424, 49840560), (3465, 49250816), (3472, 49151520), (3480, 49038528), (3520, 48481272), (3531, 48330240), (3584, 47615535), (3596, 47456640), (3654, 46703360), (3696, 46172640), (3712, 45973620), (3720, 45874752), (3745, 45568512), (3828, 44580480), (3840, 44441166), (3852, 44302720), (3906, 43690240), (3960, 43094464), (3968, 43007580), (4032, 42324920), (4060, 42033024), (4092, 41704320), (4176, 40865440), (4224, 40401060), (4280, 39872448), (4340, 39321216), (4464, 38228960), (4466, 38211840), (4480, 38092428), (4494, 37973760), (4495, 37965312), (4608, 37034305), (4620, 36938112), (4640, 36778896), (4708, 36247680), (4774, 35746560), (4785, 35664384), (4815, 35442176), (4872, 35027520), (4928, 34629480), (4960, 34406064), (5040, 33859936), (5104, 33435360), (5115, 33363456), (5136, 33227040), (5208, 32767680), (5220, 32692352), (5280, 32320848), (5376, 31743690), (5394, 31637760), (5456, 31278240), (5544, 30781760), (5568, 30649080), (5580, 30583168), (5632, 30300795), (5742, 29720320), (5760, 29627444), (5885, 28998144), (5952, 28671720), (5992, 28480320), (6090, 28022016), (6138, 27802880), (6160, 27703584), (6206, 27498240), (6293, 27118080), (6336, 26934040), (6380, 26748288), (6420, 26581632), (6496, 26270640), (6510, 26214144), (6634, 25724160), (6699, 25474560), (6720, 25394952), (6741, 25315840), (6820, 25022592), (6848, 24920280), (6930, 24625408), (6944, 24575760), (6960, 24519264), (7040, 24240636), (7062, 24165120), (7161, 23831040), (7192, 23728320), (7308, 23351680), (7392, 23086320), (7424, 22986810), (7440, 22937376), (7490, 22784256), (7656, 22290240), (7680, 22220583), (7704, 22151360), (7812, 21845120), (7920, 21547232), (7936, 21503790), (8064, 21162460), (8091, 21091840), (8120, 21016512), (8184, 20852160), (8239, 20712960), (8352, 20432720), (8448, 20200530), (8560, 19936224), (8680, 19660608), (8928, 19114480), (8932, 19105920), (8960, 19046214), (8988, 18986880), (8990, 18982656), (9135, 18681344), (9240, 18469056), (9280, 18389448), (9309, 18332160), (9416, 18123840), (9548, 17873280), (9570, 17832192), (9630, 17721088), (9744, 17513760), (9765, 17476096), (9856, 17314740), (9889, 17256960), (9920, 17203032), (9951, 17149440), (10080, 16929968), (10208, 16717680), (10230, 16681728), (10272, 16613520), (10416, 16383840), (10440, 16346176), (10560, 16160424), (10593, 16110080), (10752, 15871845), (10788, 15818880), (10912, 15639120), (11088, 15390880), (11136, 15324540), (11160, 15291584), (11165, 15284736), (11235, 15189504), (11484, 14860160), (11520, 14813722), (11770, 14499072), (11904, 14335860), (11935, 14298624), (11984, 14240160), (12180, 14011008), (12276, 13901440), (12320, 13851792), (12412, 13749120), (12586, 13559040), (12672, 13467020), (12760, 13374144), (12840, 13290816), (12992, 13135320), (13020, 13107072), (13268, 12862080), (13398, 12737280), (13440, 12697476), (13482, 12657920), (13485, 12655104), (13640, 12511296), (13696, 12460140), (13860, 12312704), (13888, 12287880), (13920, 12259632), (14080, 12120318), (14124, 12082560), (14322, 11915520), (14355, 11888128), (14384, 11864160), (14616, 11675840), (14784, 11543160), (14848, 11493405), (14880, 11468688), (14980, 11392128), (15312, 11145120), (15345, 11121152), (15408, 11075680), (15515, 10999296), (15624, 10922560), (15840, 10773616), (15872, 10751895), (16128, 10581230), (16182, 10545920), (16240, 10508256), (16368, 10426080), (16478, 10356480), (16585, 10289664), (16704, 10216360), (16896, 10100265), (17120, 9968112), (17360, 9830304), (17655, 9666048), (17856, 9557240), (17864, 9552960), (17920, 9523107), (17976, 9493440), (17980, 9491328), (18270, 9340672), (18480, 9234528), (18560, 9194724), (18618, 9166080), (18832, 9061920), (18879, 9039360), (19096, 8936640), (19140, 8916096), (19260, 8860544), (19488, 8756880), (19530, 8738048), (19712, 8657370), (19778, 8628480), (19840, 8601516), (19902, 8574720), (20097, 8491520), (20160, 8464984), (20416, 8358840), (20460, 8340864), (20544, 8306760), (20832, 8191920), (20880, 8173088), (21120, 8080212), (21186, 8055040), (21483, 7943680), (21576, 7909440), (21721, 7856640), (21824, 7819560), (22176, 7695440), (22272, 7662270), (22320, 7645792), (22330, 7642368), (22470, 7594752), (22968, 7430080), (23040, 7406861), (23219, 7349760), (23540, 7249536), (23808, 7167930), (23870, 7149312), (23968, 7120080), (24360, 7005504), (24552, 6950720), (24640, 6925896), (24717, 6904320), (24824, 6874560), (25172, 6779520), (25344, 6733510), (25520, 6687072), (25680, 6645408), (25984, 6567660), (26040, 6553536), (26536, 6431040), (26796, 6368640), (26880, 6348738), (26964, 6328960), (26970, 6327552), (27280, 6255648), (27392, 6230070), (27720, 6156352), (27776, 6143940), (27840, 6129816), (27927, 6110720), (28160, 6060159), (28248, 6041280), (28644, 5957760), (28710, 5944064), (28768, 5932080), (29232, 5837920), (29568, 5771580), (29667, 5752320), (29760, 5734344), (29853, 5716480), (29960, 5696064), (30624, 5572560), (30690, 5560576), (30816, 5537840), (31030, 5499648), (31248, 5461280), (31465, 5423616), (31680, 5386808), (32256, 5290615), (32364, 5272960), (32480, 5254128), (32736, 5213040), (32956, 5178240), (33170, 5144832), (33408, 5108180), (33495, 5094912), (33705, 5063168), (34133, 4999680), (34240, 4984056), (34720, 4915152), (35310, 4833024), (35712, 4778620), (35728, 4776480), (35805, 4766208), (35952, 4746720), (35960, 4745664), (36487, 4677120), (36540, 4670336), (36960, 4617264), (37120, 4597362), (37236, 4583040), (37664, 4530960), (37758, 4519680), (38192, 4468320), (38280, 4458048), (38520, 4430272), (38976, 4378440), (39060, 4369024), (39424, 4328685), (39556, 4314240), (39680, 4300758), (39804, 4287360), (40194, 4245760), (40320, 4232492), (40455, 4218368), (40832, 4179420), (40920, 4170432), (41088, 4153380), (41195, 4142592), (41664, 4095960), (41760, 4086544), (42240, 4040106), (42372, 4027520), (42966, 3971840), (43152, 3954720), (43442, 3928320), (43648, 3909780), (44352, 3847720), (44544, 3831135), (44640, 3822896), (44660, 3821184), (44940, 3797376), (45936, 3715040), (46438, 3674880), (46545, 3666432), (47080, 3624768), (47616, 3583965), (47740, 3574656), (47936, 3560040), (48720, 3502752), (49104, 3475360), (49280, 3462948), (49434, 3452160), (49445, 3451392), (49648, 3437280), (49755, 3429888), (50344, 3389760), (50688, 3366755), (51040, 3343536), (51360, 3322704), (51968, 3283830), (52080, 3276768), (52965, 3222016), (53072, 3215520), (53592, 3184320), (53760, 3174369), (53928, 3164480), (53940, 3163776), (54560, 3127824), (54784, 3115035), (55440, 3078176), (55552, 3071970), (55680, 3064908), (55854, 3055360), (56496, 3020640), (56637, 3013120), (57288, 2978880), (57420, 2972032), (57536, 2966040), (58464, 2918960), (59136, 2885790), (59334, 2876160), (59520, 2867172), (59706, 2858240), (59920, 2848032), (61248, 2786280), (61380, 2780288), (61632, 2768920), (62060, 2749824), (62496, 2730640), (62930, 2711808), (63360, 2693404), (64728, 2636480), (64960, 2627064), (65163, 2618880), (65472, 2606520), (65912, 2589120), (66340, 2572416), (66816, 2554090), (66990, 2547456), (67410, 2531584), (68266, 2499840), (68480, 2492028), (69223, 2465280), (69440, 2457576), (69657, 2449920), (70620, 2416512), (71424, 2389310), (71456, 2388240), (71610, 2383104), (71904, 2373360), (71920, 2372832), (72974, 2338560), (73080, 2335168), (73920, 2308632), (74151, 2301440), (74240, 2298681), (74472, 2291520), (75328, 2265480), (75516, 2259840), (76384, 2234160), (76560, 2229024), (77040, 2215136), (77952, 2189220), (78120, 2184512), (79112, 2157120), (79360, 2150379), (79608, 2143680), (80388, 2122880), (80640, 2116246), (80910, 2109184), (81664, 2089710), (81840, 2085216), (82176, 2076690), (82390, 2071296), (83328, 2047980), (83520, 2043272), (84480, 2020053), (84744, 2013760), (85932, 1985920), (86304, 1977360), (86884, 1964160), (87296, 1954890), (88704, 1923860), (89001, 1917440), (89280, 1911448), (89320, 1910592), (89880, 1898688), (91872, 1857520), (92876, 1837440), (93090, 1833216), (94160, 1812384), (94395, 1807872), (95480, 1787328), (95872, 1780020), (96193, 1774080), (97440, 1751376), (98208, 1737680), (98560, 1731474), (98868, 1726080), (98890, 1725696), (99296, 1718640), (99510, 1714944), (100485, 1698304), (100688, 1694880), (102080, 1671768), (102399, 1666560), (102720, 1661352), (103936, 1641915), (104160, 1638384), (105930, 1611008), (106144, 1607760), (107184, 1592160), (107415, 1588736), (107856, 1582240), (107880, 1581888), (108605, 1571328), (109120, 1563912), (109461, 1559040), (110880, 1539088), (111104, 1535985), (111360, 1532454), (111708, 1527680), (112992, 1510320), (113274, 1506560), (114576, 1489440), (114840, 1486016), (115072, 1483020), (116095, 1469952), (116928, 1459480), (118272, 1442895), (118668, 1438080), (119040, 1433586), (119412, 1429120), (119840, 1424016), (122496, 1393140), (122760, 1390144), (123264, 1384460), (123585, 1380864), (124120, 1374912), (124992, 1365320), (125860, 1355904), (126720, 1346702), (129456, 1318240), (129920, 1313532), (130326, 1309440), (130944, 1303260), (131824, 1294560), (132680, 1286208), (133632, 1277045), (133980, 1273728), (134820, 1265792), (136532, 1249920), (136960, 1246014), (138446, 1232640), (138880, 1228788), (139314, 1224960), (139635, 1222144), (141240, 1208256), (142848, 1194655), (142912, 1194120), (143220, 1191552), (143808, 1186680), (143840, 1186416), (145948, 1169280), (146160, 1167584), (147840, 1154316), (148302, 1150720), (148335, 1150464), (148944, 1145760), (149265, 1143296), (150656, 1132740), (151032, 1129920), (152768, 1117080), (153120, 1114512), (154080, 1107568), (155904, 1094610), (156240, 1092256), (158224, 1078560), (159216, 1071840), (160776, 1061440), (161280, 1058123), (161820, 1054592), (163328, 1044855), (163680, 1042608), (164352, 1038345), (164780, 1035648), (166656, 1023990), (167040, 1021636), (169488, 1006880), (170665, 999936), (171864, 992960), (172608, 988680), (173768, 982080), (174592, 977445), (177408, 961930), (178002, 958720), (178560, 955724), (178640, 955296), (179760, 949344), (182435, 935424), (183744, 928760), (185752, 918720), (186180, 916608), (188320, 906192), (188790, 903936), (190960, 893664), (191744, 890010), (192386, 887040), (194880, 875688), (195489, 872960), (196416, 868840), (197120, 865737), (197736, 863040), (197780, 862848), (198592, 859320), (199020, 857472), (200970, 849152), (201376, 847440), (204160, 835884), (204798, 833280), (205440, 830676), (207669, 821760), (208320, 819192), (208971, 816640), (211860, 805504), (212288, 803880), (214368, 796080), (214830, 794368), (215712, 791120), (215760, 790944), (217210, 785664), (218240, 781956), (218922, 779520), (221760, 769544), (222720, 766227), (223416, 763840), (225984, 755160), (226548, 753280), (229152, 744720), (229680, 743008), (230144, 741510), (232190, 734976), (233856, 729740), (237336, 719040), (238080, 716793), (238824, 714560), (238931, 714240), (239680, 712008), (244992, 696570), (245520, 695072), (246528, 692230), (247170, 690432), (248240, 687456), (249984, 682660), (251720, 677952), (253440, 673351), (255409, 668160), (258912, 659120), (259840, 656766), (260652, 654720), (261888, 651630), (263648, 647280), (265360, 643104), (267960, 636864), (269640, 632896), (273064, 624960), (273920, 623007), (276892, 616320), (277760, 614394), (278628, 612480), (279270, 611072), (282480, 604128), (283185, 602624), (285824, 597060), (286440, 595776), (287616, 593340), (287680, 593208), (288579, 591360), (291896, 584640), (292320, 583792), (295680, 577158), (296604, 575360), (296670, 575232), (297888, 572880), (298530, 571648), (301312, 566370), (302064, 564960), (305536, 558540), (306240, 557256), (307197, 555520), (308160, 553784), (311808, 547305), (312480, 546128), (316448, 539280), (318432, 535920), (321552, 530720), (323640, 527296), (325815, 523776), (327360, 521304), (328383, 519680), (329560, 517824), (333312, 511995), (334080, 510818), (338976, 503440), (341330, 499968), (343728, 496480), (345216, 494340), (346115, 493056), (347536, 491040), (348285, 489984), (354816, 480965), (356004, 479360), (357120, 477862), (357280, 477648), (359520, 474672), (364870, 467712), (367488, 464380), (370755, 460288), (371504, 459360), (372360, 458304), (376640, 453096), (377580, 451968), (381920, 446832), (383488, 445005), (384772, 443520), (389760, 437844), (390978, 436480), (392832, 434420), (395472, 431520), (395560, 431424), (397184, 429660), (398040, 428736), (401940, 424576), (402752, 423720), (408320, 417942), (409596, 416640), (410880, 415338)]