871981044480

素因数分解:

$2^8\times 3^8\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{163}}^1$

素因数の和:235

約数の個数: 1944

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

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

約数列:

[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, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 163, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 326, 336, 351, 360, 364, 378, 384, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 486, 489, 490, 504, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 637, 640, 648, 652, 672, 702, 720, 728, 729, 735, 756, 768, 780, 784, 810, 815, 819, 832, 840, 864, 882, 896, 910, 936, 945, 960, 972, 978, 980, 1008, 1040, 1053, 1080, 1092, 1120, 1134, 1141, 1152, 1170, 1176, 1215, 1248, 1260, 1274, 1280, 1296, 1304, 1323, 1344, 1365, 1404, 1440, 1456, 1458, 1467, 1470, 1512, 1560, 1568, 1620, 1630, 1638, 1664, 1680, 1701, 1728, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1944, 1956, 1960, 2016, 2080, 2106, 2119, 2160, 2184, 2187, 2205, 2240, 2268, 2282, 2304, 2340, 2352, 2430, 2445, 2457, 2496, 2520, 2548, 2592, 2608, 2646, 2688, 2730, 2808, 2835, 2880, 2912, 2916, 2934, 2940, 3024, 3120, 3136, 3159, 3185, 3240, 3260, 3276, 3328, 3360, 3402, 3423, 3456, 3510, 3528, 3640, 3645, 3744, 3780, 3822, 3840, 3888, 3912, 3920, 3969, 4032, 4095, 4160, 4212, 4238, 4320, 4368, 4374, 4401, 4410, 4480, 4536, 4564, 4680, 4704, 4860, 4890, 4914, 4992, 5040, 5096, 5103, 5184, 5216, 5265, 5292, 5376, 5460, 5616, 5670, 5705, 5733, 5760, 5824, 5832, 5868, 5880, 6048, 6240, 6272, 6318, 6357, 6370, 6480, 6520, 6552, 6561, 6615, 6720, 6804, 6846, 6912, 7020, 7056, 7280, 7290, 7335, 7371, 7488, 7560, 7644, 7776, 7824, 7840, 7938, 7987, 8064, 8190, 8320, 8424, 8476, 8505, 8640, 8736, 8748, 8802, 8820, 8960, 9072, 9128, 9360, 9408, 9477, 9555, 9720, 9780, 9828, 9984, 10080, 10192, 10206, 10269, 10368, 10432, 10530, 10584, 10595, 10920, 10935, 11232, 11340, 11410, 11466, 11520, 11648, 11664, 11736, 11760, 11907, 12096, 12285, 12480, 12544, 12636, 12714, 12740, 12960, 13040, 13104, 13122, 13203, 13230, 13440, 13608, 13692, 14040, 14112, 14560, 14580, 14670, 14742, 14833, 14976, 15120, 15288, 15309, 15552, 15648, 15680, 15795, 15876, 15974, 16128, 16380, 16640, 16848, 16952, 17010, 17115, 17199, 17280, 17472, 17496, 17604, 17640, 18144, 18256, 18720, 18816, 18954, 19071, 19110, 19440, 19560, 19656, 19845, 20160, 20384, 20412, 20538, 20736, 20864, 21060, 21168, 21190, 21840, 21870, 22005, 22113, 22464, 22680, 22820, 22932, 23296, 23328, 23472, 23520, 23814, 23961, 24192, 24570, 24960, 25272, 25428, 25480, 25515, 25920, 26080, 26208, 26244, 26406, 26460, 26880, 27216, 27384, 28080, 28224, 28431, 28665, 29120, 29160, 29340, 29484, 29666, 29952, 30240, 30576, 30618, 30807, 31104, 31296, 31360, 31590, 31752, 31785, 31948, 32760, 32805, 33696, 33904, 34020, 34230, 34398, 34560, 34944, 34992, 35208, 35280, 35721, 36288, 36512, 36855, 37440, 37632, 37908, 38142, 38220, 38880, 39120, 39312, 39609, 39690, 39935, 40320, 40768, 40824, 41076, 41728, 42120, 42336, 42380, 43680, 43740, 44010, 44226, 44499, 44928, 45360, 45640, 45864, 45927, 46656, 46944, 47040, 47385, 47628, 47922, 48384, 49140, 49920, 50544, 50856, 50960, 51030, 51345, 51597, 51840, 52160, 52416, 52488, 52812, 52920, 54432, 54768, 56160, 56448, 56862, 57213, 57330, 58240, 58320, 58680, 58968, 59332, 59535, 60480, 61152, 61236, 61614, 62208, 62592, 62720, 63180, 63504, 63570, 63896, 65520, 65610, 66015, 66339, 67392, 67808, 68040, 68460, 68796, 69888, 69984, 70416, 70560, 71442, 71883, 72576, 73024, 73710, 74165, 74880, 75816, 76284, 76440, 76545, 77760, 78240, 78624, 79218, 79380, 79870, 80640, 81536, 81648, 82152, 84240, 84672, 84760, 85293, 85995, 87360, 87480, 88020, 88452, 88998, 89856, 90720, 91280, 91728, 91854, 92421, 93312, 93888, 94080, 94770, 95256, 95355, 95844, 98280, 101088, 101712, 101920, 102060, 102690, 103194, 103680, 103831, 104320, 104832, 104976, 105624, 105840, 107163, 108864, 109536, 110565, 112320, 112896, 113724, 114426, 114660, 116480, 116640, 117360, 117936, 118664, 118827, 119070, 119805, 120960, 122304, 122472, 123228, 125184, 126360, 127008, 127140, 127792, 131040, 131220, 132030, 132678, 133497, 134784, 135616, 136080, 136920, 137592, 139968, 140832, 141120, 142155, 142884, 143766, 145152, 146048, 147420, 148330, 149760, 151632, 152568, 152880, 153090, 154035, 154791, 155520, 156480, 157248, 158436, 158760, 159740, 163072, 163296, 164304, 168480, 169344, 169520, 170586, 171639, 171990, 174720, 174960, 176040, 176904, 177996, 178605, 181440, 182560, 183456, 183708, 184842, 186624, 187776, 188160, 189540, 190512, 190710, 191688, 196560, 198045, 199017, 202176, 203424, 203840, 204120, 205380, 206388, 207662, 208640, 209664, 209952, 211248, 211680, 214326, 215649, 217728, 219072, 221130, 222495, 224640, 227448, 228852, 229320, 229635, 233280, 234720, 235872, 237328, 237654, 238140, 239610, 241920, 244608, 244944, 246456, 252720, 254016, 254280, 255584, 257985, 262080, 262440, 264060, 265356, 266994, 269568, 271232, 272160, 273840, 275184, 277263, 279936, 281664, 282240, 284310, 285768, 286065, 287532, 292096, 294840, 296660, 303264, 305136, 305760, 306180, 308070, 309582, 311040, 311493, 312960, 314496, 316872, 317520, 319480, 321489, 326592, 328608, 331695, 336960, 338688, 339040, 341172, 343278, 343980, 349440, 349920, 352080, 353808, 355992, 356481, 357210, 359415, 362880, 365120, 366912, 367416, 369684, 375552, 379080, 381024, 381420, 383376, 393120, 396090, 398034, 400491, 404352, 406848, 407680, 408240, 410760, 412776, 415324, 419904, 422496, 423360, 426465, 428652, 431298, 435456, 438144, 442260, 444990, 449280, 454896, 457704, 458640, 459270, 462105, 464373, 466560, 469440, 471744, 474656, 475308, 476280, 479220, 489216, 489888, 492912, 505440, 508032, 508560, 511168, 514917, 515970, 519155, 524160, 524880, 528120, 530712, 533988, 535815, 542464, 544320, 547680, 550368, 554526, 559872, 563328, 564480, 568620, 571536, 572130, 575064, 589680, 593320, 594135, 597051, 606528, 610272, 611520, 612360, 616140, 619164, 622986, 625920, 628992, 633744, 635040, 638960, 642978, 646947, 653184, 657216, 663390, 667485, 673920, 678080, 682344, 686556, 687960, 699840, 704160, 707616, 711984, 712962, 714420, 718830, 725760, 730240, 733824, 734832, 739368, 758160, 762048, 762840, 766752, 773955, 786240, 792180, 796068, 800982, 808704, 813696, 815360, 816480, 821520, 825552, 830648, 831789, 839808, 844992, 846720, 852930, 857304, 858195, 862596, 876288, 884520, 889980, 909792, 915408, 917280, 918540, 924210, 928746, 933120, 934479, 938880, 943488, 949312, 950616, 952560, 958440, 979776, 985824, 995085, 1010880, 1016064, 1017120, 1022336, 1029834, 1031940, 1038310, 1048320, 1049760, 1056240, 1061424, 1067976, 1069443, 1071630, 1078245, 1088640, 1095360, 1100736, 1109052, 1126656, 1137240, 1143072, 1144260, 1150128, 1179360, 1186640, 1188270, 1194102, 1201473, 1213056, 1220544, 1223040, 1224720, 1232280, 1238328, 1245972, 1267488, 1270080, 1277920, 1285956, 1293894, 1306368, 1314432, 1326780, 1334970, 1347840, 1356160, 1364688, 1373112, 1375920, 1386315, 1393119, 1399680, 1408320, 1415232, 1423968, 1425924, 1428840, 1437660, 1460480, 1467648, 1469664, 1478736, 1516320, 1524096, 1525680, 1533504, 1544751, 1547910, 1557465, 1572480, 1584360, 1592136, 1601964, 1607445, 1627392, 1632960, 1643040, 1651104, 1661296, 1663578, 1679616, 1689984, 1693440, 1705860, 1714608, 1716390, 1725192, 1769040, 1779960, 1782405, 1819584, 1830816, 1834560, 1837080, 1848420, 1857492, 1868958, 1877760, 1886976, 1898624, 1901232, 1905120, 1916880, 1940841, 1959552, 1971648, 1990170, 2002455, 2021760, 2034240, 2044672, 2059668, 2063880, 2076620, 2099520, 2112480, 2122848, 2135952, 2138886, 2143260, 2156490, 2177280, 2190720, 2201472, 2218104, 2274480, 2286144, 2288520, 2300256, 2321865, 2358720, 2373280, 2376540, 2388204, 2402946, 2426112, 2441088, 2446080, 2449440, 2464560, 2476656, 2491944, 2495367, 2534976, 2540160, 2555840, 2571912, 2574585, 2587788, 2628864, 2653560, 2669940, 2712320, 2729376, 2746224, 2751840, 2772630, 2786238, 2799360, 2803437, 2816640, 2830464, 2847936, 2851848, 2857680, 2875320, 2939328, 2957472, 2985255, 3032640, 3048192, 3051360, 3067008, 3089502, 3095820, 3114930, 3144960, 3168720, 3184272, 3203928, 3214890, 3234735, 3265920, 3286080, 3302208, 3322592, 3327156, 3379968, 3411720, 3429216, 3432780, 3450384, 3538080, 3559920, 3564810, 3604419, 3639168, 3661632, 3669120, 3674160, 3696840, 3714984, 3737916, 3797248, 3802464, 3810240, 3833760, 3881682, 3919104, 3943296, 3980340, 4004910, 4043520, 4068480, 4119336, 4127760, 4153240, 4158945, 4179357, 4199040, 4224960, 4245696, 4271904, 4277772, 4286520, 4312980, 4381440, 4402944, 4436208, 4548960, 4572288, 4577040, 4600512, 4634253, 4643730, 4672395, 4717440, 4746560, 4753080, 4776408, 4805892, 4882176, 4898880, 4929120, 4953312, 4983888, 4990734, 5069952, 5080320, 5111680, 5143824, 5149170, 5175576, 5307120, 5339880, 5347215, 5458752, 5492448, 5503680, 5545260, 5572476, 5606874, 5633280, 5660928, 5695872, 5703696, 5715360, 5750640, 5822523, 5878656, 5914944, 5970510, 6007365, 6065280, 6102720, 6134016, 6179004, 6191640, 6229860, 6337440, 6368544, 6407856, 6429780, 6469470, 6531840, 6572160, 6604416, 6645184, 6654312, 6823440, 6858432, 6865560, 6900768, 6965595, 7076160, 7119840, 7129620, 7208838, 7278336, 7323264, 7338240, 7348320, 7393680, 7429968, 7475832, 7486101, 7604928, 7620480, 7667520, 7723755, 7763364, 7886592, 7960680, 8009820, 8136960, 8238672, 8255520, 8306480, 8317890, 8358714, 8398080, 8410311, 8449920, 8491392, 8543808, 8555544, 8573040, 8625960, 8872416, 9097920, 9144576, 9154080, 9201024, 9268506, 9287460, 9344790, 9434880, 9493120, 9506160, 9552816, 9611784, 9704205, 9797760, 9858240, 9906624, 9967776, 9981468, 10139904, 10223360, 10287648, 10298340, 10351152, 10614240, 10679760, 10694430, 10813257, 10917504, 10984896, 11007360, 11090520, 11144952, 11213748, 11391744, 11407392, 11430720, 11501280, 11645046, 11757312, 11829888, 11941020, 12014730, 12130560, 12205440, 12358008, 12383280, 12459720, 12476835, 12674880, 12737088, 12815712, 12859560, 12938940, 13144320, 13208832, 13290368, 13308624, 13646880, 13716864, 13731120, 13801536, 13902759, 13931190, 14017185, 14152320, 14239680, 14259240, 14417676, 14646528, 14696640, 14787360, 14859936, 14951664, 14972202, 15209856, 15240960, 15335040, 15447510, 15526728, 15921360, 16019640, 16477344, 16511040, 16612960, 16635780, 16717428, 16820622, 16899840, 16982784, 17087616, 17111088, 17146080, 17251920, 17467569, 17744832, 18022095, 18195840, 18308160, 18402048, 18537012, 18574920, 18689580, 18986240, 19012320, 19105632, 19223568, 19408410, 19595520, 19716480, 19813248, 19935552, 19962936, 20575296, 20596680, 20702304, 20896785, 21228480, 21359520, 21388860, 21626514, 21835008, 21969792, 22014720, 22181040, 22289904, 22427496, 22814784, 22861440, 23002560, 23171265, 23290092, 23659776, 23882040, 24029460, 24410880, 24716016, 24766560, 24919440, 24953670, 25230933, 25349760, 25474176, 25631424, 25719120, 25877880, 26580736, 26617248, 27293760, 27433728, 27462240, 27603072, 27805518, 27862380, 28034370, 28304640, 28479360, 28518480, 28835352, 29112615, 29393280, 29574720, 29719872, 29903328, 29944404, 30419712, 30670080, 30895020, 31053456, 31842720, 32039280, 32439771, 32954688, 33022080, 33225920, 33271560, 33434856, 33641244, 34175232, 34222176, 34292160, 34503840, 34935138, 35489664, 36044190, 36391680, 36616320, 37074024, 37149840, 37379160, 37430505, 38024640, 38211264, 38447136, 38816820, 39432960, 39626496, 39871104, 39925872, 41150592, 41193360, 41404608, 41793570, 42051555, 42456960, 42719040, 42777720, 43253028, 43939584, 44362080, 44579808, 44854992, 45629568, 45722880, 46005120, 46342530, 46580184, 47764080, 48058920, 49432032, 49533120, 49838880, 49907340, 50461866, 50699520, 50948352, 51262848, 51438240, 51755760, 52402707, 53234496, 54066285, 54587520, 54924480, 55206144, 55611036, 55724760, 56068740, 56958720, 57036960, 57670704, 58225230, 58786560, 59149440, 59439744, 59806656, 59888808, 61790040, 62106912, 63685440, 64078560, 64879542, 65909376, 66044160, 66451840, 66543120, 66869712, 67282488, 68444352, 68584320, 69007680, 69513795, 69870276, 70979328, 72088380, 73232640, 74148048, 74299680, 74758320, 74861010, 75692799, 76049280, 76422528, 76894272, 77633640, 79742208, 79851744, 82301184, 82386720, 82809216, 83587140, 84103110, 84913920, 85438080, 85555440, 86506056, 87337845, 88724160, 89159616, 89709984, 91259136, 92010240, 92685060, 93160368, 95528160, 96117840, 97319313, 98864064, 99066240, 99677760, 99814680, 100923732, 102525696, 102876480, 103511520, 104805414, 106468992, 108132570, 109175040, 109848960, 111222072, 111449520, 112137480, 114073920, 115341408, 116450460, 118298880, 118879488, 119613312, 119777616, 123580080, 124213824, 126154665, 127370880, 128157120, 129759084, 131818752, 132903680, 133086240, 133739424, 134564976, 136888704, 137168640, 138015360, 139027590, 139740552, 144176760, 148296096, 148599360, 149516640, 149722020, 151385598, 152098560, 152845056, 153788544, 155267280, 159703488, 162198855, 164773440, 165618432, 167174280, 168206220, 170876160, 171110880, 173012112, 174675690, 177448320, 178319232, 179419968, 185370120, 186320736, 191056320, 192235680, 194638626, 197728128, 198132480, 199355520, 199629360, 201847464, 205752960, 207023040, 209610828, 212937984, 216265140, 219697920, 222444144, 222899040, 224274960, 227078397, 228147840, 230682816, 232900920, 239226624, 239555232, 247160160, 248427648, 252309330, 254741760, 256314240, 259518168, 262013535, 266172480, 267478848, 269129952, 273777408, 276030720, 278055180, 279481104, 288353520, 296592192, 297198720, 299033280, 299444040, 302771196, 307577088, 310534560, 319406976, 324397710, 329546880, 334348560, 336412440, 342221760, 346024224, 349351380, 354896640, 356638464, 358839936, 370740240, 372641472, 378463995, 382112640, 384471360, 389277252, 395456256, 398711040, 399258720, 403694928, 411505920, 414046080, 419221656, 432530280, 444888288, 445798080, 448549920, 454156794, 456295680, 461365632, 465801840, 479110464, 486596565, 494320320, 496855296, 504618660, 512628480, 519036336, 524027070, 532344960, 534957696, 538259904, 556110360, 558962208, 576707040, 593184384, 594397440, 598066560, 598888080, 605542392, 621069120, 638813952, 648795420, 659093760, 668697120, 672824880, 681235191, 684443520, 692048448, 698702760, 717679872, 741480480, 745282944, 756927990, 764225280, 768942720, 778554504, 798517440, 807389856, 828092160, 838443312, 865060560, 889776576, 891596160, 897099840, 908313588, 922731264, 931603680, 958220928, 973193130, 988640640, 1009237320, 1038072672, 1048054140, 1064689920, 1069915392, 1076519808, 1112220720, 1117924416, 1135391985, 1153414080, 1186368768, 1196133120, 1197776160, 1211084784, 1242138240, 1297590840, 1337394240, 1345649760, 1362470382, 1368887040, 1384096896, 1397405520, 1482960960, 1490565888, 1513855980, 1537885440, 1557109008, 1597034880, 1614779712, 1676886624, 1730121120, 1779553152, 1783192320, 1794199680, 1816627176, 1863207360, 1916441856, 1946386260, 1977281280, 2018474640, 2076145344, 2096108280, 2153039616, 2224441440, 2235848832, 2270783970, 2306828160, 2395552320, 2422169568, 2484276480, 2595181680, 2674788480, 2691299520, 2724940764, 2768193792, 2794811040, 2965921920, 3027711960, 3114218016, 3194069760, 3229559424, 3353773248, 3406175955, 3460242240, 3559106304, 3588399360, 3633254352, 3726414720, 3892772520, 4036949280, 4152290688, 4192216560, 4448882880, 4471697664, 4541567940, 4613656320, 4791104640, 4844339136, 5190363360, 5349576960, 5382599040, 5449881528, 5589622080, 5931843840, 6055423920, 6228436032, 6459118848, 6707546496, 6812351910, 6920484480, 7266508704, 7452829440, 7785545040, 8073898560, 8304581376, 8384433120, 8897765760, 9083135880, 9582209280, 9688678272, 10380726720, 10765198080, 10899763056, 11179244160, 12110847840, 12456872064, 13415092992, 13624703820, 13840968960, 14533017408, 15571090080, 16147797120, 16768866240, 17795531520, 18166271760, 19377356544, 20761453440, 21799526112, 22358488320, 24221695680, 24913744128, 27249407640, 29066034816, 31142180160, 32295594240, 33537732480, 36332543520, 41522906880, 43599052224, 48443391360, 54498815280, 58132069632, 62284360320, 67075464960, 72665087040, 87198104448, 96886782720, 108997630560, 124568720640, 145330174080, 174396208896, 217995261120, 290660348160, 435990522240, 871981044480]

約数ペア:

[(1, 871981044480), (2, 435990522240), (3, 290660348160), (4, 217995261120), (5, 174396208896), (6, 145330174080), (7, 124568720640), (8, 108997630560), (9, 96886782720), (10, 87198104448), (12, 72665087040), (13, 67075464960), (14, 62284360320), (15, 58132069632), (16, 54498815280), (18, 48443391360), (20, 43599052224), (21, 41522906880), (24, 36332543520), (26, 33537732480), (27, 32295594240), (28, 31142180160), (30, 29066034816), (32, 27249407640), (35, 24913744128), (36, 24221695680), (39, 22358488320), (40, 21799526112), (42, 20761453440), (45, 19377356544), (48, 18166271760), (49, 17795531520), (52, 16768866240), (54, 16147797120), (56, 15571090080), (60, 14533017408), (63, 13840968960), (64, 13624703820), (65, 13415092992), (70, 12456872064), (72, 12110847840), (78, 11179244160), (80, 10899763056), (81, 10765198080), (84, 10380726720), (90, 9688678272), (91, 9582209280), (96, 9083135880), (98, 8897765760), (104, 8384433120), (105, 8304581376), (108, 8073898560), (112, 7785545040), (117, 7452829440), (120, 7266508704), (126, 6920484480), (128, 6812351910), (130, 6707546496), (135, 6459118848), (140, 6228436032), (144, 6055423920), (147, 5931843840), (156, 5589622080), (160, 5449881528), (162, 5382599040), (163, 5349576960), (168, 5190363360), (180, 4844339136), (182, 4791104640), (189, 4613656320), (192, 4541567940), (195, 4471697664), (196, 4448882880), (208, 4192216560), (210, 4152290688), (216, 4036949280), (224, 3892772520), (234, 3726414720), (240, 3633254352), (243, 3588399360), (245, 3559106304), (252, 3460242240), (256, 3406175955), (260, 3353773248), (270, 3229559424), (273, 3194069760), (280, 3114218016), (288, 3027711960), (294, 2965921920), (312, 2794811040), (315, 2768193792), (320, 2724940764), (324, 2691299520), (326, 2674788480), (336, 2595181680), (351, 2484276480), (360, 2422169568), (364, 2395552320), (378, 2306828160), (384, 2270783970), (390, 2235848832), (392, 2224441440), (405, 2153039616), (416, 2096108280), (420, 2076145344), (432, 2018474640), (441, 1977281280), (448, 1946386260), (455, 1916441856), (468, 1863207360), (480, 1816627176), (486, 1794199680), (489, 1783192320), (490, 1779553152), (504, 1730121120), (520, 1676886624), (540, 1614779712), (546, 1597034880), (560, 1557109008), (567, 1537885440), (576, 1513855980), (585, 1490565888), (588, 1482960960), (624, 1397405520), (630, 1384096896), (637, 1368887040), (640, 1362470382), (648, 1345649760), (652, 1337394240), (672, 1297590840), (702, 1242138240), (720, 1211084784), (728, 1197776160), (729, 1196133120), (735, 1186368768), (756, 1153414080), (768, 1135391985), (780, 1117924416), (784, 1112220720), (810, 1076519808), (815, 1069915392), (819, 1064689920), (832, 1048054140), (840, 1038072672), (864, 1009237320), (882, 988640640), (896, 973193130), (910, 958220928), (936, 931603680), (945, 922731264), (960, 908313588), (972, 897099840), (978, 891596160), (980, 889776576), (1008, 865060560), (1040, 838443312), (1053, 828092160), (1080, 807389856), (1092, 798517440), (1120, 778554504), (1134, 768942720), (1141, 764225280), (1152, 756927990), (1170, 745282944), (1176, 741480480), (1215, 717679872), (1248, 698702760), (1260, 692048448), (1274, 684443520), (1280, 681235191), (1296, 672824880), (1304, 668697120), (1323, 659093760), (1344, 648795420), (1365, 638813952), (1404, 621069120), (1440, 605542392), (1456, 598888080), (1458, 598066560), (1467, 594397440), (1470, 593184384), (1512, 576707040), (1560, 558962208), (1568, 556110360), (1620, 538259904), (1630, 534957696), (1638, 532344960), (1664, 524027070), (1680, 519036336), (1701, 512628480), (1728, 504618660), (1755, 496855296), (1764, 494320320), (1792, 486596565), (1820, 479110464), (1872, 465801840), (1890, 461365632), (1911, 456295680), (1920, 454156794), (1944, 448549920), (1956, 445798080), (1960, 444888288), (2016, 432530280), (2080, 419221656), (2106, 414046080), (2119, 411505920), (2160, 403694928), (2184, 399258720), (2187, 398711040), (2205, 395456256), (2240, 389277252), (2268, 384471360), (2282, 382112640), (2304, 378463995), (2340, 372641472), (2352, 370740240), (2430, 358839936), (2445, 356638464), (2457, 354896640), (2496, 349351380), (2520, 346024224), (2548, 342221760), (2592, 336412440), (2608, 334348560), (2646, 329546880), (2688, 324397710), (2730, 319406976), (2808, 310534560), (2835, 307577088), (2880, 302771196), (2912, 299444040), (2916, 299033280), (2934, 297198720), (2940, 296592192), (3024, 288353520), (3120, 279481104), (3136, 278055180), (3159, 276030720), (3185, 273777408), (3240, 269129952), (3260, 267478848), (3276, 266172480), (3328, 262013535), (3360, 259518168), (3402, 256314240), (3423, 254741760), (3456, 252309330), (3510, 248427648), (3528, 247160160), (3640, 239555232), (3645, 239226624), (3744, 232900920), (3780, 230682816), (3822, 228147840), (3840, 227078397), (3888, 224274960), (3912, 222899040), (3920, 222444144), (3969, 219697920), (4032, 216265140), (4095, 212937984), (4160, 209610828), (4212, 207023040), (4238, 205752960), (4320, 201847464), (4368, 199629360), (4374, 199355520), (4401, 198132480), (4410, 197728128), (4480, 194638626), (4536, 192235680), (4564, 191056320), (4680, 186320736), (4704, 185370120), (4860, 179419968), (4890, 178319232), (4914, 177448320), (4992, 174675690), (5040, 173012112), (5096, 171110880), (5103, 170876160), (5184, 168206220), (5216, 167174280), (5265, 165618432), (5292, 164773440), (5376, 162198855), (5460, 159703488), (5616, 155267280), (5670, 153788544), (5705, 152845056), (5733, 152098560), (5760, 151385598), (5824, 149722020), (5832, 149516640), (5868, 148599360), (5880, 148296096), (6048, 144176760), (6240, 139740552), (6272, 139027590), (6318, 138015360), (6357, 137168640), (6370, 136888704), (6480, 134564976), (6520, 133739424), (6552, 133086240), (6561, 132903680), (6615, 131818752), (6720, 129759084), (6804, 128157120), (6846, 127370880), (6912, 126154665), (7020, 124213824), (7056, 123580080), (7280, 119777616), (7290, 119613312), (7335, 118879488), (7371, 118298880), (7488, 116450460), (7560, 115341408), (7644, 114073920), (7776, 112137480), (7824, 111449520), (7840, 111222072), (7938, 109848960), (7987, 109175040), (8064, 108132570), (8190, 106468992), (8320, 104805414), (8424, 103511520), (8476, 102876480), (8505, 102525696), (8640, 100923732), (8736, 99814680), (8748, 99677760), (8802, 99066240), (8820, 98864064), (8960, 97319313), (9072, 96117840), (9128, 95528160), (9360, 93160368), (9408, 92685060), (9477, 92010240), (9555, 91259136), (9720, 89709984), (9780, 89159616), (9828, 88724160), (9984, 87337845), (10080, 86506056), (10192, 85555440), (10206, 85438080), (10269, 84913920), (10368, 84103110), (10432, 83587140), (10530, 82809216), (10584, 82386720), (10595, 82301184), (10920, 79851744), (10935, 79742208), (11232, 77633640), (11340, 76894272), (11410, 76422528), (11466, 76049280), (11520, 75692799), (11648, 74861010), (11664, 74758320), (11736, 74299680), (11760, 74148048), (11907, 73232640), (12096, 72088380), (12285, 70979328), (12480, 69870276), (12544, 69513795), (12636, 69007680), (12714, 68584320), (12740, 68444352), (12960, 67282488), (13040, 66869712), (13104, 66543120), (13122, 66451840), (13203, 66044160), (13230, 65909376), (13440, 64879542), (13608, 64078560), (13692, 63685440), (14040, 62106912), (14112, 61790040), (14560, 59888808), (14580, 59806656), (14670, 59439744), (14742, 59149440), (14833, 58786560), (14976, 58225230), (15120, 57670704), (15288, 57036960), (15309, 56958720), (15552, 56068740), (15648, 55724760), (15680, 55611036), (15795, 55206144), (15876, 54924480), (15974, 54587520), (16128, 54066285), (16380, 53234496), (16640, 52402707), (16848, 51755760), (16952, 51438240), (17010, 51262848), (17115, 50948352), (17199, 50699520), (17280, 50461866), (17472, 49907340), (17496, 49838880), (17604, 49533120), (17640, 49432032), (18144, 48058920), (18256, 47764080), (18720, 46580184), (18816, 46342530), (18954, 46005120), (19071, 45722880), (19110, 45629568), (19440, 44854992), (19560, 44579808), (19656, 44362080), (19845, 43939584), (20160, 43253028), (20384, 42777720), (20412, 42719040), (20538, 42456960), (20736, 42051555), (20864, 41793570), (21060, 41404608), (21168, 41193360), (21190, 41150592), (21840, 39925872), (21870, 39871104), (22005, 39626496), (22113, 39432960), (22464, 38816820), (22680, 38447136), (22820, 38211264), (22932, 38024640), (23296, 37430505), (23328, 37379160), (23472, 37149840), (23520, 37074024), (23814, 36616320), (23961, 36391680), (24192, 36044190), (24570, 35489664), (24960, 34935138), (25272, 34503840), (25428, 34292160), (25480, 34222176), (25515, 34175232), (25920, 33641244), (26080, 33434856), (26208, 33271560), (26244, 33225920), (26406, 33022080), (26460, 32954688), (26880, 32439771), (27216, 32039280), (27384, 31842720), (28080, 31053456), (28224, 30895020), (28431, 30670080), (28665, 30419712), (29120, 29944404), (29160, 29903328), (29340, 29719872), (29484, 29574720), (29666, 29393280), (29952, 29112615), (30240, 28835352), (30576, 28518480), (30618, 28479360), (30807, 28304640), (31104, 28034370), (31296, 27862380), (31360, 27805518), (31590, 27603072), (31752, 27462240), (31785, 27433728), (31948, 27293760), (32760, 26617248), (32805, 26580736), (33696, 25877880), (33904, 25719120), (34020, 25631424), (34230, 25474176), (34398, 25349760), (34560, 25230933), (34944, 24953670), (34992, 24919440), (35208, 24766560), (35280, 24716016), (35721, 24410880), (36288, 24029460), (36512, 23882040), (36855, 23659776), (37440, 23290092), (37632, 23171265), (37908, 23002560), (38142, 22861440), (38220, 22814784), (38880, 22427496), (39120, 22289904), (39312, 22181040), (39609, 22014720), (39690, 21969792), (39935, 21835008), (40320, 21626514), (40768, 21388860), (40824, 21359520), (41076, 21228480), (41728, 20896785), (42120, 20702304), (42336, 20596680), (42380, 20575296), (43680, 19962936), (43740, 19935552), (44010, 19813248), (44226, 19716480), (44499, 19595520), (44928, 19408410), (45360, 19223568), (45640, 19105632), (45864, 19012320), (45927, 18986240), (46656, 18689580), (46944, 18574920), (47040, 18537012), (47385, 18402048), (47628, 18308160), (47922, 18195840), (48384, 18022095), (49140, 17744832), (49920, 17467569), (50544, 17251920), (50856, 17146080), (50960, 17111088), (51030, 17087616), (51345, 16982784), (51597, 16899840), (51840, 16820622), (52160, 16717428), (52416, 16635780), (52488, 16612960), (52812, 16511040), (52920, 16477344), (54432, 16019640), (54768, 15921360), (56160, 15526728), (56448, 15447510), (56862, 15335040), (57213, 15240960), (57330, 15209856), (58240, 14972202), (58320, 14951664), (58680, 14859936), (58968, 14787360), (59332, 14696640), (59535, 14646528), (60480, 14417676), (61152, 14259240), (61236, 14239680), (61614, 14152320), (62208, 14017185), (62592, 13931190), (62720, 13902759), (63180, 13801536), (63504, 13731120), (63570, 13716864), (63896, 13646880), (65520, 13308624), (65610, 13290368), (66015, 13208832), (66339, 13144320), (67392, 12938940), (67808, 12859560), (68040, 12815712), (68460, 12737088), (68796, 12674880), (69888, 12476835), (69984, 12459720), (70416, 12383280), (70560, 12358008), (71442, 12205440), (71883, 12130560), (72576, 12014730), (73024, 11941020), (73710, 11829888), (74165, 11757312), (74880, 11645046), (75816, 11501280), (76284, 11430720), (76440, 11407392), (76545, 11391744), (77760, 11213748), (78240, 11144952), (78624, 11090520), (79218, 11007360), (79380, 10984896), (79870, 10917504), (80640, 10813257), (81536, 10694430), (81648, 10679760), (82152, 10614240), (84240, 10351152), (84672, 10298340), (84760, 10287648), (85293, 10223360), (85995, 10139904), (87360, 9981468), (87480, 9967776), (88020, 9906624), (88452, 9858240), (88998, 9797760), (89856, 9704205), (90720, 9611784), (91280, 9552816), (91728, 9506160), (91854, 9493120), (92421, 9434880), (93312, 9344790), (93888, 9287460), (94080, 9268506), (94770, 9201024), (95256, 9154080), (95355, 9144576), (95844, 9097920), (98280, 8872416), (101088, 8625960), (101712, 8573040), (101920, 8555544), (102060, 8543808), (102690, 8491392), (103194, 8449920), (103680, 8410311), (103831, 8398080), (104320, 8358714), (104832, 8317890), (104976, 8306480), (105624, 8255520), (105840, 8238672), (107163, 8136960), (108864, 8009820), (109536, 7960680), (110565, 7886592), (112320, 7763364), (112896, 7723755), (113724, 7667520), (114426, 7620480), (114660, 7604928), (116480, 7486101), (116640, 7475832), (117360, 7429968), (117936, 7393680), (118664, 7348320), (118827, 7338240), (119070, 7323264), (119805, 7278336), (120960, 7208838), (122304, 7129620), (122472, 7119840), (123228, 7076160), (125184, 6965595), (126360, 6900768), (127008, 6865560), (127140, 6858432), (127792, 6823440), (131040, 6654312), (131220, 6645184), (132030, 6604416), (132678, 6572160), (133497, 6531840), (134784, 6469470), (135616, 6429780), (136080, 6407856), (136920, 6368544), (137592, 6337440), (139968, 6229860), (140832, 6191640), (141120, 6179004), (142155, 6134016), (142884, 6102720), (143766, 6065280), (145152, 6007365), (146048, 5970510), (147420, 5914944), (148330, 5878656), (149760, 5822523), (151632, 5750640), (152568, 5715360), (152880, 5703696), (153090, 5695872), (154035, 5660928), (154791, 5633280), (155520, 5606874), (156480, 5572476), (157248, 5545260), (158436, 5503680), (158760, 5492448), (159740, 5458752), (163072, 5347215), (163296, 5339880), (164304, 5307120), (168480, 5175576), (169344, 5149170), (169520, 5143824), (170586, 5111680), (171639, 5080320), (171990, 5069952), (174720, 4990734), (174960, 4983888), (176040, 4953312), (176904, 4929120), (177996, 4898880), (178605, 4882176), (181440, 4805892), (182560, 4776408), (183456, 4753080), (183708, 4746560), (184842, 4717440), (186624, 4672395), (187776, 4643730), (188160, 4634253), (189540, 4600512), (190512, 4577040), (190710, 4572288), (191688, 4548960), (196560, 4436208), (198045, 4402944), (199017, 4381440), (202176, 4312980), (203424, 4286520), (203840, 4277772), (204120, 4271904), (205380, 4245696), (206388, 4224960), (207662, 4199040), (208640, 4179357), (209664, 4158945), (209952, 4153240), (211248, 4127760), (211680, 4119336), (214326, 4068480), (215649, 4043520), (217728, 4004910), (219072, 3980340), (221130, 3943296), (222495, 3919104), (224640, 3881682), (227448, 3833760), (228852, 3810240), (229320, 3802464), (229635, 3797248), (233280, 3737916), (234720, 3714984), (235872, 3696840), (237328, 3674160), (237654, 3669120), (238140, 3661632), (239610, 3639168), (241920, 3604419), (244608, 3564810), (244944, 3559920), (246456, 3538080), (252720, 3450384), (254016, 3432780), (254280, 3429216), (255584, 3411720), (257985, 3379968), (262080, 3327156), (262440, 3322592), (264060, 3302208), (265356, 3286080), (266994, 3265920), (269568, 3234735), (271232, 3214890), (272160, 3203928), (273840, 3184272), (275184, 3168720), (277263, 3144960), (279936, 3114930), (281664, 3095820), (282240, 3089502), (284310, 3067008), (285768, 3051360), (286065, 3048192), (287532, 3032640), (292096, 2985255), (294840, 2957472), (296660, 2939328), (303264, 2875320), (305136, 2857680), (305760, 2851848), (306180, 2847936), (308070, 2830464), (309582, 2816640), (311040, 2803437), (311493, 2799360), (312960, 2786238), (314496, 2772630), (316872, 2751840), (317520, 2746224), (319480, 2729376), (321489, 2712320), (326592, 2669940), (328608, 2653560), (331695, 2628864), (336960, 2587788), (338688, 2574585), (339040, 2571912), (341172, 2555840), (343278, 2540160), (343980, 2534976), (349440, 2495367), (349920, 2491944), (352080, 2476656), (353808, 2464560), (355992, 2449440), (356481, 2446080), (357210, 2441088), (359415, 2426112), (362880, 2402946), (365120, 2388204), (366912, 2376540), (367416, 2373280), (369684, 2358720), (375552, 2321865), (379080, 2300256), (381024, 2288520), (381420, 2286144), (383376, 2274480), (393120, 2218104), (396090, 2201472), (398034, 2190720), (400491, 2177280), (404352, 2156490), (406848, 2143260), (407680, 2138886), (408240, 2135952), (410760, 2122848), (412776, 2112480), (415324, 2099520), (419904, 2076620), (422496, 2063880), (423360, 2059668), (426465, 2044672), (428652, 2034240), (431298, 2021760), (435456, 2002455), (438144, 1990170), (442260, 1971648), (444990, 1959552), (449280, 1940841), (454896, 1916880), (457704, 1905120), (458640, 1901232), (459270, 1898624), (462105, 1886976), (464373, 1877760), (466560, 1868958), (469440, 1857492), (471744, 1848420), (474656, 1837080), (475308, 1834560), (476280, 1830816), (479220, 1819584), (489216, 1782405), (489888, 1779960), (492912, 1769040), (505440, 1725192), (508032, 1716390), (508560, 1714608), (511168, 1705860), (514917, 1693440), (515970, 1689984), (519155, 1679616), (524160, 1663578), (524880, 1661296), (528120, 1651104), (530712, 1643040), (533988, 1632960), (535815, 1627392), (542464, 1607445), (544320, 1601964), (547680, 1592136), (550368, 1584360), (554526, 1572480), (559872, 1557465), (563328, 1547910), (564480, 1544751), (568620, 1533504), (571536, 1525680), (572130, 1524096), (575064, 1516320), (589680, 1478736), (593320, 1469664), (594135, 1467648), (597051, 1460480), (606528, 1437660), (610272, 1428840), (611520, 1425924), (612360, 1423968), (616140, 1415232), (619164, 1408320), (622986, 1399680), (625920, 1393119), (628992, 1386315), (633744, 1375920), (635040, 1373112), (638960, 1364688), (642978, 1356160), (646947, 1347840), (653184, 1334970), (657216, 1326780), (663390, 1314432), (667485, 1306368), (673920, 1293894), (678080, 1285956), (682344, 1277920), (686556, 1270080), (687960, 1267488), (699840, 1245972), (704160, 1238328), (707616, 1232280), (711984, 1224720), (712962, 1223040), (714420, 1220544), (718830, 1213056), (725760, 1201473), (730240, 1194102), (733824, 1188270), (734832, 1186640), (739368, 1179360), (758160, 1150128), (762048, 1144260), (762840, 1143072), (766752, 1137240), (773955, 1126656), (786240, 1109052), (792180, 1100736), (796068, 1095360), (800982, 1088640), (808704, 1078245), (813696, 1071630), (815360, 1069443), (816480, 1067976), (821520, 1061424), (825552, 1056240), (830648, 1049760), (831789, 1048320), (839808, 1038310), (844992, 1031940), (846720, 1029834), (852930, 1022336), (857304, 1017120), (858195, 1016064), (862596, 1010880), (876288, 995085), (884520, 985824), (889980, 979776), (909792, 958440), (915408, 952560), (917280, 950616), (918540, 949312), (924210, 943488), (928746, 938880), (933120, 934479)]