168848359680

素因数分解:

$2^8\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{109}}^1$

素因数の和:208

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 60, 62, 64, 65, 66, 70, 77, 78, 80, 84, 88, 91, 93, 96, 104, 105, 109, 110, 112, 120, 124, 128, 130, 132, 140, 143, 154, 155, 156, 160, 165, 168, 169, 176, 182, 186, 192, 195, 208, 210, 217, 218, 220, 224, 231, 240, 248, 256, 260, 264, 273, 280, 286, 308, 310, 312, 320, 327, 330, 336, 338, 341, 352, 364, 372, 384, 385, 390, 403, 416, 420, 429, 434, 436, 440, 448, 455, 462, 465, 480, 496, 507, 520, 528, 545, 546, 560, 572, 616, 620, 624, 640, 651, 654, 660, 672, 676, 682, 704, 715, 728, 744, 763, 768, 770, 780, 806, 832, 840, 845, 858, 868, 872, 880, 896, 910, 924, 930, 960, 992, 1001, 1014, 1023, 1040, 1056, 1085, 1090, 1092, 1120, 1144, 1155, 1183, 1199, 1209, 1232, 1240, 1248, 1280, 1302, 1308, 1320, 1344, 1352, 1364, 1365, 1408, 1417, 1430, 1456, 1488, 1526, 1540, 1560, 1612, 1635, 1664, 1680, 1690, 1705, 1716, 1736, 1744, 1760, 1792, 1820, 1848, 1859, 1860, 1920, 1984, 2002, 2015, 2028, 2046, 2080, 2112, 2145, 2170, 2180, 2184, 2240, 2288, 2289, 2310, 2366, 2387, 2398, 2418, 2464, 2480, 2496, 2535, 2604, 2616, 2640, 2688, 2704, 2728, 2730, 2816, 2821, 2834, 2860, 2912, 2976, 3003, 3052, 3080, 3120, 3224, 3255, 3270, 3328, 3360, 3379, 3380, 3410, 3432, 3472, 3488, 3520, 3549, 3597, 3640, 3696, 3718, 3720, 3815, 3840, 3968, 4004, 4030, 4056, 4092, 4160, 4224, 4251, 4290, 4340, 4360, 4368, 4433, 4480, 4576, 4578, 4620, 4732, 4774, 4796, 4836, 4928, 4960, 4992, 5005, 5070, 5115, 5208, 5232, 5239, 5280, 5376, 5408, 5456, 5460, 5577, 5642, 5668, 5720, 5824, 5915, 5952, 5995, 6006, 6045, 6104, 6160, 6240, 6448, 6510, 6540, 6720, 6758, 6760, 6820, 6864, 6944, 6976, 7040, 7085, 7098, 7161, 7194, 7280, 7392, 7436, 7440, 7630, 7936, 8008, 8060, 8112, 8184, 8320, 8393, 8448, 8463, 8502, 8580, 8680, 8720, 8736, 8866, 8960, 9152, 9156, 9240, 9295, 9464, 9548, 9592, 9672, 9856, 9919, 9920, 9984, 10010, 10137, 10140, 10230, 10416, 10464, 10478, 10560, 10816, 10912, 10920, 11154, 11284, 11336, 11440, 11445, 11648, 11830, 11904, 11935, 11990, 12012, 12090, 12208, 12320, 12480, 12896, 13013, 13020, 13080, 13299, 13440, 13516, 13520, 13640, 13728, 13888, 13952, 14080, 14105, 14170, 14196, 14322, 14388, 14560, 14784, 14872, 14880, 15015, 15260, 15587, 15717, 16016, 16120, 16224, 16368, 16640, 16786, 16895, 16926, 17004, 17160, 17360, 17440, 17472, 17732, 17745, 17985, 18304, 18312, 18421, 18480, 18590, 18928, 19096, 19184, 19344, 19712, 19838, 19840, 20020, 20274, 20280, 20460, 20832, 20928, 20956, 21120, 21255, 21632, 21824, 21840, 22165, 22308, 22568, 22672, 22880, 22890, 23296, 23653, 23660, 23808, 23870, 23980, 24024, 24180, 24416, 24640, 24960, 25179, 25792, 26026, 26040, 26160, 26195, 26598, 26880, 27032, 27040, 27280, 27456, 27776, 27885, 27904, 28210, 28340, 28392, 28644, 28776, 29120, 29568, 29744, 29757, 29760, 30030, 30520, 31031, 31174, 31434, 32032, 32240, 32448, 32736, 33572, 33790, 33852, 34008, 34320, 34720, 34880, 34944, 35464, 35490, 35805, 35970, 36608, 36624, 36673, 36842, 36960, 37169, 37180, 37856, 38192, 38368, 38688, 39039, 39676, 39680, 40040, 40548, 40560, 40920, 41664, 41856, 41912, 41965, 42240, 42315, 42510, 43264, 43648, 43680, 43927, 44330, 44616, 45136, 45344, 45760, 45780, 46761, 47306, 47320, 47740, 47960, 48048, 48360, 48832, 49280, 49595, 49920, 50358, 50685, 51584, 52052, 52080, 52320, 52390, 53196, 54064, 54080, 54560, 54912, 55263, 55552, 55770, 56420, 56680, 56784, 57288, 57552, 57629, 58240, 59136, 59488, 59514, 59520, 60060, 61040, 62062, 62348, 62868, 64064, 64480, 64896, 65065, 65472, 66495, 67144, 67580, 67704, 68016, 68640, 69440, 69760, 69888, 70928, 70959, 70980, 71610, 71940, 73248, 73346, 73684, 73920, 74338, 74360, 75712, 76384, 76736, 77376, 77935, 78078, 78585, 79352, 80080, 81096, 81120, 81840, 83328, 83712, 83824, 83930, 84630, 85020, 87296, 87360, 87854, 88660, 89232, 90272, 90688, 91520, 91560, 92105, 93093, 93522, 94612, 94640, 95480, 95920, 96096, 96720, 97664, 98560, 99190, 100716, 101370, 103168, 104104, 104160, 104640, 104780, 106392, 108128, 108160, 109109, 109120, 109824, 110019, 110526, 111507, 111540, 112840, 113360, 113568, 114576, 115104, 115258, 116480, 118265, 118976, 119028, 119040, 120120, 122080, 124124, 124696, 125736, 125895, 128128, 128947, 128960, 129792, 130130, 130944, 131781, 132990, 134288, 135160, 135408, 136032, 137280, 138880, 139520, 141856, 141918, 141960, 143220, 143880, 146496, 146692, 147368, 147840, 148676, 148720, 148785, 151424, 152768, 153472, 154752, 155155, 155870, 156156, 157170, 158704, 160160, 162192, 162240, 163680, 166656, 167648, 167860, 169260, 170040, 172887, 174720, 175708, 177320, 178464, 180544, 181376, 183040, 183120, 183365, 184210, 185845, 186186, 187044, 189224, 189280, 190960, 191840, 192192, 193440, 195195, 195328, 198380, 201432, 202631, 202740, 208208, 208320, 209280, 209560, 212784, 216256, 216320, 218218, 218240, 219635, 220038, 221052, 223014, 223080, 225680, 226720, 227136, 229152, 230208, 230516, 233805, 236530, 237952, 238056, 240240, 244160, 248248, 249392, 251472, 251790, 256256, 257894, 257920, 260183, 260260, 261888, 263562, 265980, 268576, 270320, 270816, 272064, 274560, 276315, 277760, 283712, 283836, 283920, 286440, 287760, 288145, 292992, 293384, 294736, 295680, 297352, 297440, 297570, 302848, 305536, 306944, 307489, 309504, 310310, 311740, 312312, 314340, 317408, 320320, 324384, 324480, 327327, 327360, 335296, 335720, 338520, 340080, 345774, 349440, 351416, 354640, 354795, 356928, 361088, 362752, 366240, 366730, 368420, 371690, 372372, 374088, 378448, 378560, 381920, 383680, 384384, 386841, 386880, 390390, 396760, 402864, 403403, 405262, 405480, 416416, 416640, 418560, 419120, 425568, 432512, 436436, 436480, 439270, 440076, 442104, 446028, 446160, 451360, 453440, 454272, 458304, 460416, 461032, 465465, 467610, 473060, 475904, 476112, 480480, 483197, 488320, 496496, 498784, 502944, 503580, 515788, 515840, 520366, 520520, 527124, 531960, 537152, 540640, 541632, 544128, 545545, 549120, 550095, 552630, 557535, 567424, 567672, 567840, 571051, 572880, 575520, 576290, 585984, 586768, 589472, 594704, 594880, 595140, 607893, 611072, 614978, 620620, 623480, 624624, 628680, 634816, 640640, 644735, 648768, 648960, 654654, 654720, 658905, 670592, 671440, 677040, 680160, 691548, 702832, 709280, 709590, 713856, 722176, 732480, 733460, 736840, 743380, 744744, 748176, 756896, 757120, 763840, 767360, 768768, 773682, 773760, 780549, 780780, 793520, 805728, 806806, 810524, 810960, 832832, 833280, 838240, 851136, 864435, 865024, 872872, 878540, 880152, 884208, 892056, 892320, 902720, 906880, 908544, 916608, 920832, 922064, 922467, 930930, 935220, 946120, 952224, 960960, 966394, 976640, 992992, 997568, 1005888, 1007160, 1013155, 1031576, 1040732, 1041040, 1054248, 1063920, 1074304, 1081280, 1083264, 1088256, 1091090, 1100190, 1105260, 1115070, 1134848, 1135344, 1135680, 1142102, 1145760, 1151040, 1152580, 1173536, 1178944, 1189408, 1189760, 1190280, 1210209, 1215786, 1229956, 1241240, 1246960, 1249248, 1257360, 1269632, 1281280, 1289470, 1297536, 1300915, 1309308, 1309440, 1317810, 1341184, 1342880, 1354080, 1360320, 1383096, 1405664, 1418417, 1418560, 1419180, 1427712, 1449591, 1464960, 1466920, 1473680, 1486760, 1489488, 1496352, 1513792, 1514240, 1527680, 1534720, 1537445, 1547364, 1547520, 1561098, 1561560, 1587040, 1611456, 1613612, 1621048, 1621920, 1636635, 1665664, 1676480, 1702272, 1713153, 1728870, 1745744, 1757080, 1760304, 1768416, 1784112, 1784640, 1805440, 1813760, 1833216, 1844128, 1844934, 1861860, 1870440, 1892240, 1904448, 1921920, 1932788, 1934205, 1985984, 1995136, 2011776, 2014320, 2017015, 2026310, 2063152, 2081464, 2082080, 2108496, 2127840, 2148608, 2162560, 2166528, 2182180, 2200380, 2210520, 2230140, 2270688, 2271360, 2284204, 2291520, 2302080, 2305160, 2347072, 2357888, 2378816, 2379520, 2380560, 2415985, 2420418, 2431572, 2459912, 2482480, 2493920, 2498496, 2514720, 2539264, 2578940, 2595072, 2601830, 2618616, 2635620, 2685760, 2708160, 2720640, 2766192, 2811328, 2836834, 2837120, 2838360, 2855255, 2899182, 2929920, 2933840, 2947360, 2973520, 2978976, 2992704, 3027584, 3039465, 3055360, 3074890, 3094728, 3122196, 3123120, 3174080, 3222912, 3227224, 3242096, 3243840, 3273270, 3331328, 3352960, 3382379, 3404544, 3426306, 3457740, 3491488, 3514160, 3520608, 3536832, 3568224, 3569280, 3610880, 3688256, 3689868, 3723720, 3740880, 3784480, 3808896, 3843840, 3865576, 3868410, 3902745, 3971968, 3990272, 3997357, 4023552, 4028640, 4034030, 4052620, 4126304, 4162928, 4164160, 4216992, 4255251, 4255680, 4325120, 4364360, 4400760, 4421040, 4460280, 4541376, 4542720, 4568408, 4583040, 4604160, 4610320, 4612335, 4694144, 4715776, 4757632, 4761120, 4831970, 4840836, 4863144, 4919824, 4964960, 4987840, 4996992, 5029440, 5157880, 5203660, 5237232, 5271240, 5371520, 5416320, 5441280, 5532384, 5622656, 5673668, 5674240, 5676720, 5710510, 5798364, 5867680, 5894720, 5947040, 5957952, 5985408, 6051045, 6055168, 6078930, 6149780, 6189456, 6244392, 6246240, 6281561, 6348160, 6445824, 6454448, 6484192, 6487680, 6546540, 6705920, 6764758, 6852612, 6915480, 6982976, 7028320, 7041216, 7073664, 7092085, 7136448, 7138560, 7247955, 7376512, 7379736, 7447440, 7481760, 7568960, 7617792, 7731152, 7736820, 7805490, 7943936, 7994714, 8057280, 8068060, 8105240, 8252608, 8325856, 8328320, 8433984, 8510502, 8511360, 8565765, 8728720, 8801520, 8842080, 8920560, 9082752, 9136816, 9166080, 9220640, 9224670, 9388288, 9515264, 9522240, 9663940, 9681672, 9726288, 9839648, 9929920, 9975680, 9993984, 10058880, 10147137, 10315760, 10407320, 10474464, 10542480, 10743040, 10832640, 11064768, 11245312, 11347336, 11353440, 11421020, 11596728, 11735360, 11789440, 11894080, 11915904, 11970816, 11992071, 12102090, 12157860, 12299560, 12378912, 12488784, 12492480, 12563122, 12696320, 12908896, 12968384, 12975360, 13093080, 13529516, 13705224, 13830960, 13965952, 14056640, 14082432, 14147328, 14184170, 14272896, 14495910, 14753024, 14759472, 14894880, 14963520, 15137920, 15462304, 15473640, 15610980, 15989428, 16114560, 16136120, 16210480, 16505216, 16651712, 16656640, 16867968, 16911895, 17021004, 17022720, 17131530, 17457440, 17603040, 17684160, 17841120, 18165504, 18273632, 18441280, 18449340, 18844683, 19044480, 19327880, 19363344, 19452576, 19679296, 19859840, 19951360, 19986785, 20117760, 20294274, 20631520, 20814640, 20948928, 21084960, 21276255, 22129536, 22694672, 22706880, 22842040, 23193456, 23470720, 23578880, 23788160, 23831808, 23984142, 24204180, 24315720, 24599120, 24757824, 24977568, 24984960, 25126244, 25817792, 25936768, 26186160, 27059032, 27410448, 27661920, 27931904, 28113280, 28164864, 28368340, 28545792, 28991820, 29518944, 29789760, 29927040, 30275840, 30924608, 30947280, 31221960, 31407805, 31978856, 32229120, 32272240, 32420960, 33010432, 33303424, 33735936, 33823790, 34042008, 34263060, 34914880, 35206080, 35368320, 35682240, 36547264, 36882560, 36898680, 37689366, 38088960, 38655760, 38726688, 38905152, 39358592, 39719680, 39973570, 40588548, 41263040, 41629280, 41897856, 42169920, 42552510, 43970927, 44259072, 45389344, 45413760, 45684080, 46386912, 46941440, 47576320, 47968284, 48408360, 48631440, 49198240, 49515648, 49955136, 49969920, 50252488, 50735685, 51635584, 51873536, 52372320, 54118064, 54820896, 55323840, 56226560, 56736680, 57983640, 59037888, 59579520, 59854080, 59960355, 61849216, 61894560, 62443920, 62815610, 63957712, 64544480, 64841920, 66606848, 67647580, 68084016, 68526120, 69829760, 70412160, 70736640, 71364480, 73094528, 73765120, 73797360, 75378732, 77311520, 77453376, 77810304, 78717184, 79947140, 81177096, 82526080, 83258560, 83795712, 84339840, 85105020, 87941854, 90778688, 90827520, 91368160, 92773824, 94223415, 95936568, 96816720, 97262880, 98396480, 99031296, 99910272, 100504976, 101471370, 103271168, 104744640, 108236128, 109641792, 110647680, 113473360, 115967280, 118075776, 119159040, 119920710, 123698432, 123789120, 124887840, 125631220, 127915424, 129088960, 129683840, 131912781, 135295160, 136168032, 137052240, 139659520, 140824320, 142728960, 146189056, 147594720, 150757464, 154623040, 154906752, 155620608, 159894280, 162354192, 165052160, 166517120, 168679680, 170210040, 175883708, 181557376, 182736320, 185547648, 188446830, 191873136, 193633440, 194525760, 196792960, 199820544, 201009952, 202942740, 209489280, 216472256, 219283584, 219854635, 221295360, 226946720, 231934560, 236151552, 239841420, 247578240, 249775680, 251262440, 255830848, 258177920, 259367680, 263825562, 270590320, 272336064, 274104480, 295189440, 301514928, 309246080, 309813504, 319788560, 324708384, 333034240, 340420080, 351767416, 363114752, 365472640, 371095296, 376893660, 383746272, 387266880, 389051520, 393585920, 402019904, 405885480, 418978560, 432944512, 438567168, 439709270, 453893440, 463869120, 479682840, 495156480, 499551360, 502524880, 511661696, 516355840, 527651124, 541180640, 544672128, 548208960, 590378880, 603029856, 618492160, 639577120, 649416768, 659563905, 680840160, 703534832, 730945280, 753787320, 767492544, 774533760, 778103040, 804039808, 811770960, 865889024, 879418540, 907786880, 927738240, 959365680, 999102720, 1005049760, 1023323392, 1055302248, 1082361280, 1089344256, 1096417920, 1180757760, 1206059712, 1279154240, 1298833536, 1319127810, 1361680320, 1407069664, 1507574640, 1534985088, 1549067520, 1608079616, 1623541920, 1758837080, 1815573760, 1855476480, 1918731360, 2010099520, 2110604496, 2164722560, 2192835840, 2412119424, 2558308480, 2597667072, 2638255620, 2723360640, 2814139328, 3015149280, 3069970176, 3247083840, 3517674160, 3837462720, 4020199040, 4221208992, 4329445120, 4824238848, 5116616960, 5276511240, 5446721280, 5628278656, 6030298560, 6494167680, 7035348320, 7674925440, 8040398080, 8442417984, 10553022480, 11256557312, 12060597120, 12988335360, 14070696640, 15349850880, 16884835968, 21106044960, 24121194240, 28141393280, 33769671936, 42212089920, 56282786560, 84424179840, 168848359680]

約数ペア:

[(1, 168848359680), (2, 84424179840), (3, 56282786560), (4, 42212089920), (5, 33769671936), (6, 28141393280), (7, 24121194240), (8, 21106044960), (10, 16884835968), (11, 15349850880), (12, 14070696640), (13, 12988335360), (14, 12060597120), (15, 11256557312), (16, 10553022480), (20, 8442417984), (21, 8040398080), (22, 7674925440), (24, 7035348320), (26, 6494167680), (28, 6030298560), (30, 5628278656), (31, 5446721280), (32, 5276511240), (33, 5116616960), (35, 4824238848), (39, 4329445120), (40, 4221208992), (42, 4020199040), (44, 3837462720), (48, 3517674160), (52, 3247083840), (55, 3069970176), (56, 3015149280), (60, 2814139328), (62, 2723360640), (64, 2638255620), (65, 2597667072), (66, 2558308480), (70, 2412119424), (77, 2192835840), (78, 2164722560), (80, 2110604496), (84, 2010099520), (88, 1918731360), (91, 1855476480), (93, 1815573760), (96, 1758837080), (104, 1623541920), (105, 1608079616), (109, 1549067520), (110, 1534985088), (112, 1507574640), (120, 1407069664), (124, 1361680320), (128, 1319127810), (130, 1298833536), (132, 1279154240), (140, 1206059712), (143, 1180757760), (154, 1096417920), (155, 1089344256), (156, 1082361280), (160, 1055302248), (165, 1023323392), (168, 1005049760), (169, 999102720), (176, 959365680), (182, 927738240), (186, 907786880), (192, 879418540), (195, 865889024), (208, 811770960), (210, 804039808), (217, 778103040), (218, 774533760), (220, 767492544), (224, 753787320), (231, 730945280), (240, 703534832), (248, 680840160), (256, 659563905), (260, 649416768), (264, 639577120), (273, 618492160), (280, 603029856), (286, 590378880), (308, 548208960), (310, 544672128), (312, 541180640), (320, 527651124), (327, 516355840), (330, 511661696), (336, 502524880), (338, 499551360), (341, 495156480), (352, 479682840), (364, 463869120), (372, 453893440), (384, 439709270), (385, 438567168), (390, 432944512), (403, 418978560), (416, 405885480), (420, 402019904), (429, 393585920), (434, 389051520), (436, 387266880), (440, 383746272), (448, 376893660), (455, 371095296), (462, 365472640), (465, 363114752), (480, 351767416), (496, 340420080), (507, 333034240), (520, 324708384), (528, 319788560), (545, 309813504), (546, 309246080), (560, 301514928), (572, 295189440), (616, 274104480), (620, 272336064), (624, 270590320), (640, 263825562), (651, 259367680), (654, 258177920), (660, 255830848), (672, 251262440), (676, 249775680), (682, 247578240), (704, 239841420), (715, 236151552), (728, 231934560), (744, 226946720), (763, 221295360), (768, 219854635), (770, 219283584), (780, 216472256), (806, 209489280), (832, 202942740), (840, 201009952), (845, 199820544), (858, 196792960), (868, 194525760), (872, 193633440), (880, 191873136), (896, 188446830), (910, 185547648), (924, 182736320), (930, 181557376), (960, 175883708), (992, 170210040), (1001, 168679680), (1014, 166517120), (1023, 165052160), (1040, 162354192), (1056, 159894280), (1085, 155620608), (1090, 154906752), (1092, 154623040), (1120, 150757464), (1144, 147594720), (1155, 146189056), (1183, 142728960), (1199, 140824320), (1209, 139659520), (1232, 137052240), (1240, 136168032), (1248, 135295160), (1280, 131912781), (1302, 129683840), (1308, 129088960), (1320, 127915424), (1344, 125631220), (1352, 124887840), (1364, 123789120), (1365, 123698432), (1408, 119920710), (1417, 119159040), (1430, 118075776), (1456, 115967280), (1488, 113473360), (1526, 110647680), (1540, 109641792), (1560, 108236128), (1612, 104744640), (1635, 103271168), (1664, 101471370), (1680, 100504976), (1690, 99910272), (1705, 99031296), (1716, 98396480), (1736, 97262880), (1744, 96816720), (1760, 95936568), (1792, 94223415), (1820, 92773824), (1848, 91368160), (1859, 90827520), (1860, 90778688), (1920, 87941854), (1984, 85105020), (2002, 84339840), (2015, 83795712), (2028, 83258560), (2046, 82526080), (2080, 81177096), (2112, 79947140), (2145, 78717184), (2170, 77810304), (2180, 77453376), (2184, 77311520), (2240, 75378732), (2288, 73797360), (2289, 73765120), (2310, 73094528), (2366, 71364480), (2387, 70736640), (2398, 70412160), (2418, 69829760), (2464, 68526120), (2480, 68084016), (2496, 67647580), (2535, 66606848), (2604, 64841920), (2616, 64544480), (2640, 63957712), (2688, 62815610), (2704, 62443920), (2728, 61894560), (2730, 61849216), (2816, 59960355), (2821, 59854080), (2834, 59579520), (2860, 59037888), (2912, 57983640), (2976, 56736680), (3003, 56226560), (3052, 55323840), (3080, 54820896), (3120, 54118064), (3224, 52372320), (3255, 51873536), (3270, 51635584), (3328, 50735685), (3360, 50252488), (3379, 49969920), (3380, 49955136), (3410, 49515648), (3432, 49198240), (3472, 48631440), (3488, 48408360), (3520, 47968284), (3549, 47576320), (3597, 46941440), (3640, 46386912), (3696, 45684080), (3718, 45413760), (3720, 45389344), (3815, 44259072), (3840, 43970927), (3968, 42552510), (4004, 42169920), (4030, 41897856), (4056, 41629280), (4092, 41263040), (4160, 40588548), (4224, 39973570), (4251, 39719680), (4290, 39358592), (4340, 38905152), (4360, 38726688), (4368, 38655760), (4433, 38088960), (4480, 37689366), (4576, 36898680), (4578, 36882560), (4620, 36547264), (4732, 35682240), (4774, 35368320), (4796, 35206080), (4836, 34914880), (4928, 34263060), (4960, 34042008), (4992, 33823790), (5005, 33735936), (5070, 33303424), (5115, 33010432), (5208, 32420960), (5232, 32272240), (5239, 32229120), (5280, 31978856), (5376, 31407805), (5408, 31221960), (5456, 30947280), (5460, 30924608), (5577, 30275840), (5642, 29927040), (5668, 29789760), (5720, 29518944), (5824, 28991820), (5915, 28545792), (5952, 28368340), (5995, 28164864), (6006, 28113280), (6045, 27931904), (6104, 27661920), (6160, 27410448), (6240, 27059032), (6448, 26186160), (6510, 25936768), (6540, 25817792), (6720, 25126244), (6758, 24984960), (6760, 24977568), (6820, 24757824), (6864, 24599120), (6944, 24315720), (6976, 24204180), (7040, 23984142), (7085, 23831808), (7098, 23788160), (7161, 23578880), (7194, 23470720), (7280, 23193456), (7392, 22842040), (7436, 22706880), (7440, 22694672), (7630, 22129536), (7936, 21276255), (8008, 21084960), (8060, 20948928), (8112, 20814640), (8184, 20631520), (8320, 20294274), (8393, 20117760), (8448, 19986785), (8463, 19951360), (8502, 19859840), (8580, 19679296), (8680, 19452576), (8720, 19363344), (8736, 19327880), (8866, 19044480), (8960, 18844683), (9152, 18449340), (9156, 18441280), (9240, 18273632), (9295, 18165504), (9464, 17841120), (9548, 17684160), (9592, 17603040), (9672, 17457440), (9856, 17131530), (9919, 17022720), (9920, 17021004), (9984, 16911895), (10010, 16867968), (10137, 16656640), (10140, 16651712), (10230, 16505216), (10416, 16210480), (10464, 16136120), (10478, 16114560), (10560, 15989428), (10816, 15610980), (10912, 15473640), (10920, 15462304), (11154, 15137920), (11284, 14963520), (11336, 14894880), (11440, 14759472), (11445, 14753024), (11648, 14495910), (11830, 14272896), (11904, 14184170), (11935, 14147328), (11990, 14082432), (12012, 14056640), (12090, 13965952), (12208, 13830960), (12320, 13705224), (12480, 13529516), (12896, 13093080), (13013, 12975360), (13020, 12968384), (13080, 12908896), (13299, 12696320), (13440, 12563122), (13516, 12492480), (13520, 12488784), (13640, 12378912), (13728, 12299560), (13888, 12157860), (13952, 12102090), (14080, 11992071), (14105, 11970816), (14170, 11915904), (14196, 11894080), (14322, 11789440), (14388, 11735360), (14560, 11596728), (14784, 11421020), (14872, 11353440), (14880, 11347336), (15015, 11245312), (15260, 11064768), (15587, 10832640), (15717, 10743040), (16016, 10542480), (16120, 10474464), (16224, 10407320), (16368, 10315760), (16640, 10147137), (16786, 10058880), (16895, 9993984), (16926, 9975680), (17004, 9929920), (17160, 9839648), (17360, 9726288), (17440, 9681672), (17472, 9663940), (17732, 9522240), (17745, 9515264), (17985, 9388288), (18304, 9224670), (18312, 9220640), (18421, 9166080), (18480, 9136816), (18590, 9082752), (18928, 8920560), (19096, 8842080), (19184, 8801520), (19344, 8728720), (19712, 8565765), (19838, 8511360), (19840, 8510502), (20020, 8433984), (20274, 8328320), (20280, 8325856), (20460, 8252608), (20832, 8105240), (20928, 8068060), (20956, 8057280), (21120, 7994714), (21255, 7943936), (21632, 7805490), (21824, 7736820), (21840, 7731152), (22165, 7617792), (22308, 7568960), (22568, 7481760), (22672, 7447440), (22880, 7379736), (22890, 7376512), (23296, 7247955), (23653, 7138560), (23660, 7136448), (23808, 7092085), (23870, 7073664), (23980, 7041216), (24024, 7028320), (24180, 6982976), (24416, 6915480), (24640, 6852612), (24960, 6764758), (25179, 6705920), (25792, 6546540), (26026, 6487680), (26040, 6484192), (26160, 6454448), (26195, 6445824), (26598, 6348160), (26880, 6281561), (27032, 6246240), (27040, 6244392), (27280, 6189456), (27456, 6149780), (27776, 6078930), (27885, 6055168), (27904, 6051045), (28210, 5985408), (28340, 5957952), (28392, 5947040), (28644, 5894720), (28776, 5867680), (29120, 5798364), (29568, 5710510), (29744, 5676720), (29757, 5674240), (29760, 5673668), (30030, 5622656), (30520, 5532384), (31031, 5441280), (31174, 5416320), (31434, 5371520), (32032, 5271240), (32240, 5237232), (32448, 5203660), (32736, 5157880), (33572, 5029440), (33790, 4996992), (33852, 4987840), (34008, 4964960), (34320, 4919824), (34720, 4863144), (34880, 4840836), (34944, 4831970), (35464, 4761120), (35490, 4757632), (35805, 4715776), (35970, 4694144), (36608, 4612335), (36624, 4610320), (36673, 4604160), (36842, 4583040), (36960, 4568408), (37169, 4542720), (37180, 4541376), (37856, 4460280), (38192, 4421040), (38368, 4400760), (38688, 4364360), (39039, 4325120), (39676, 4255680), (39680, 4255251), (40040, 4216992), (40548, 4164160), (40560, 4162928), (40920, 4126304), (41664, 4052620), (41856, 4034030), (41912, 4028640), (41965, 4023552), (42240, 3997357), (42315, 3990272), (42510, 3971968), (43264, 3902745), (43648, 3868410), (43680, 3865576), (43927, 3843840), (44330, 3808896), (44616, 3784480), (45136, 3740880), (45344, 3723720), (45760, 3689868), (45780, 3688256), (46761, 3610880), (47306, 3569280), (47320, 3568224), (47740, 3536832), (47960, 3520608), (48048, 3514160), (48360, 3491488), (48832, 3457740), (49280, 3426306), (49595, 3404544), (49920, 3382379), (50358, 3352960), (50685, 3331328), (51584, 3273270), (52052, 3243840), (52080, 3242096), (52320, 3227224), (52390, 3222912), (53196, 3174080), (54064, 3123120), (54080, 3122196), (54560, 3094728), (54912, 3074890), (55263, 3055360), (55552, 3039465), (55770, 3027584), (56420, 2992704), (56680, 2978976), (56784, 2973520), (57288, 2947360), (57552, 2933840), (57629, 2929920), (58240, 2899182), (59136, 2855255), (59488, 2838360), (59514, 2837120), (59520, 2836834), (60060, 2811328), (61040, 2766192), (62062, 2720640), (62348, 2708160), (62868, 2685760), (64064, 2635620), (64480, 2618616), (64896, 2601830), (65065, 2595072), (65472, 2578940), (66495, 2539264), (67144, 2514720), (67580, 2498496), (67704, 2493920), (68016, 2482480), (68640, 2459912), (69440, 2431572), (69760, 2420418), (69888, 2415985), (70928, 2380560), (70959, 2379520), (70980, 2378816), (71610, 2357888), (71940, 2347072), (73248, 2305160), (73346, 2302080), (73684, 2291520), (73920, 2284204), (74338, 2271360), (74360, 2270688), (75712, 2230140), (76384, 2210520), (76736, 2200380), (77376, 2182180), (77935, 2166528), (78078, 2162560), (78585, 2148608), (79352, 2127840), (80080, 2108496), (81096, 2082080), (81120, 2081464), (81840, 2063152), (83328, 2026310), (83712, 2017015), (83824, 2014320), (83930, 2011776), (84630, 1995136), (85020, 1985984), (87296, 1934205), (87360, 1932788), (87854, 1921920), (88660, 1904448), (89232, 1892240), (90272, 1870440), (90688, 1861860), (91520, 1844934), (91560, 1844128), (92105, 1833216), (93093, 1813760), (93522, 1805440), (94612, 1784640), (94640, 1784112), (95480, 1768416), (95920, 1760304), (96096, 1757080), (96720, 1745744), (97664, 1728870), (98560, 1713153), (99190, 1702272), (100716, 1676480), (101370, 1665664), (103168, 1636635), (104104, 1621920), (104160, 1621048), (104640, 1613612), (104780, 1611456), (106392, 1587040), (108128, 1561560), (108160, 1561098), (109109, 1547520), (109120, 1547364), (109824, 1537445), (110019, 1534720), (110526, 1527680), (111507, 1514240), (111540, 1513792), (112840, 1496352), (113360, 1489488), (113568, 1486760), (114576, 1473680), (115104, 1466920), (115258, 1464960), (116480, 1449591), (118265, 1427712), (118976, 1419180), (119028, 1418560), (119040, 1418417), (120120, 1405664), (122080, 1383096), (124124, 1360320), (124696, 1354080), (125736, 1342880), (125895, 1341184), (128128, 1317810), (128947, 1309440), (128960, 1309308), (129792, 1300915), (130130, 1297536), (130944, 1289470), (131781, 1281280), (132990, 1269632), (134288, 1257360), (135160, 1249248), (135408, 1246960), (136032, 1241240), (137280, 1229956), (138880, 1215786), (139520, 1210209), (141856, 1190280), (141918, 1189760), (141960, 1189408), (143220, 1178944), (143880, 1173536), (146496, 1152580), (146692, 1151040), (147368, 1145760), (147840, 1142102), (148676, 1135680), (148720, 1135344), (148785, 1134848), (151424, 1115070), (152768, 1105260), (153472, 1100190), (154752, 1091090), (155155, 1088256), (155870, 1083264), (156156, 1081280), (157170, 1074304), (158704, 1063920), (160160, 1054248), (162192, 1041040), (162240, 1040732), (163680, 1031576), (166656, 1013155), (167648, 1007160), (167860, 1005888), (169260, 997568), (170040, 992992), (172887, 976640), (174720, 966394), (175708, 960960), (177320, 952224), (178464, 946120), (180544, 935220), (181376, 930930), (183040, 922467), (183120, 922064), (183365, 920832), (184210, 916608), (185845, 908544), (186186, 906880), (187044, 902720), (189224, 892320), (189280, 892056), (190960, 884208), (191840, 880152), (192192, 878540), (193440, 872872), (195195, 865024), (195328, 864435), (198380, 851136), (201432, 838240), (202631, 833280), (202740, 832832), (208208, 810960), (208320, 810524), (209280, 806806), (209560, 805728), (212784, 793520), (216256, 780780), (216320, 780549), (218218, 773760), (218240, 773682), (219635, 768768), (220038, 767360), (221052, 763840), (223014, 757120), (223080, 756896), (225680, 748176), (226720, 744744), (227136, 743380), (229152, 736840), (230208, 733460), (230516, 732480), (233805, 722176), (236530, 713856), (237952, 709590), (238056, 709280), (240240, 702832), (244160, 691548), (248248, 680160), (249392, 677040), (251472, 671440), (251790, 670592), (256256, 658905), (257894, 654720), (257920, 654654), (260183, 648960), (260260, 648768), (261888, 644735), (263562, 640640), (265980, 634816), (268576, 628680), (270320, 624624), (270816, 623480), (272064, 620620), (274560, 614978), (276315, 611072), (277760, 607893), (283712, 595140), (283836, 594880), (283920, 594704), (286440, 589472), (287760, 586768), (288145, 585984), (292992, 576290), (293384, 575520), (294736, 572880), (295680, 571051), (297352, 567840), (297440, 567672), (297570, 567424), (302848, 557535), (305536, 552630), (306944, 550095), (307489, 549120), (309504, 545545), (310310, 544128), (311740, 541632), (312312, 540640), (314340, 537152), (317408, 531960), (320320, 527124), (324384, 520520), (324480, 520366), (327327, 515840), (327360, 515788), (335296, 503580), (335720, 502944), (338520, 498784), (340080, 496496), (345774, 488320), (349440, 483197), (351416, 480480), (354640, 476112), (354795, 475904), (356928, 473060), (361088, 467610), (362752, 465465), (366240, 461032), (366730, 460416), (368420, 458304), (371690, 454272), (372372, 453440), (374088, 451360), (378448, 446160), (378560, 446028), (381920, 442104), (383680, 440076), (384384, 439270), (386841, 436480), (386880, 436436), (390390, 432512), (396760, 425568), (402864, 419120), (403403, 418560), (405262, 416640), (405480, 416416)]