153289543680

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:124

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 63, 64, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 111, 112, 114, 117, 120, 126, 128, 130, 133, 140, 144, 148, 152, 156, 160, 168, 169, 171, 180, 182, 185, 190, 192, 195, 208, 210, 222, 224, 228, 234, 240, 247, 252, 256, 259, 260, 266, 273, 280, 285, 288, 296, 304, 312, 315, 320, 333, 336, 338, 342, 360, 364, 370, 380, 384, 390, 399, 416, 420, 444, 448, 455, 456, 468, 480, 481, 494, 504, 507, 512, 518, 520, 532, 546, 555, 560, 570, 576, 585, 592, 608, 624, 630, 640, 665, 666, 672, 676, 684, 703, 720, 728, 740, 741, 760, 768, 777, 780, 798, 819, 832, 840, 845, 855, 888, 896, 910, 912, 936, 960, 962, 988, 1008, 1014, 1024, 1036, 1040, 1064, 1092, 1110, 1120, 1140, 1152, 1170, 1183, 1184, 1197, 1216, 1235, 1248, 1260, 1280, 1295, 1330, 1332, 1344, 1352, 1365, 1368, 1406, 1440, 1443, 1456, 1480, 1482, 1520, 1521, 1536, 1554, 1560, 1596, 1638, 1664, 1665, 1680, 1690, 1710, 1729, 1776, 1792, 1820, 1824, 1872, 1920, 1924, 1976, 1995, 2016, 2028, 2048, 2072, 2080, 2109, 2128, 2184, 2220, 2223, 2240, 2280, 2304, 2331, 2340, 2366, 2368, 2394, 2405, 2432, 2470, 2496, 2520, 2535, 2560, 2590, 2660, 2664, 2688, 2704, 2730, 2736, 2812, 2880, 2886, 2912, 2960, 2964, 3040, 3042, 3072, 3108, 3120, 3192, 3211, 3276, 3328, 3330, 3360, 3367, 3380, 3420, 3458, 3515, 3549, 3552, 3584, 3640, 3648, 3705, 3744, 3840, 3848, 3885, 3952, 3990, 4032, 4056, 4095, 4096, 4144, 4160, 4218, 4256, 4329, 4368, 4440, 4446, 4480, 4560, 4608, 4662, 4680, 4732, 4736, 4788, 4810, 4864, 4921, 4940, 4992, 5040, 5070, 5120, 5180, 5187, 5320, 5328, 5376, 5408, 5460, 5472, 5624, 5760, 5772, 5824, 5915, 5920, 5928, 5985, 6080, 6084, 6144, 6216, 6240, 6253, 6327, 6384, 6422, 6552, 6656, 6660, 6720, 6734, 6760, 6840, 6916, 7030, 7098, 7104, 7168, 7215, 7280, 7296, 7410, 7488, 7605, 7680, 7696, 7770, 7904, 7980, 8064, 8112, 8190, 8288, 8320, 8436, 8512, 8645, 8658, 8736, 8880, 8892, 8960, 9120, 9139, 9216, 9324, 9360, 9464, 9472, 9576, 9620, 9633, 9728, 9842, 9880, 9984, 10080, 10101, 10140, 10240, 10360, 10374, 10545, 10640, 10647, 10656, 10752, 10816, 10920, 10944, 11115, 11248, 11520, 11544, 11648, 11655, 11830, 11840, 11856, 11970, 12160, 12168, 12288, 12432, 12480, 12506, 12654, 12768, 12844, 13104, 13312, 13320, 13440, 13468, 13520, 13680, 13832, 14060, 14196, 14208, 14336, 14430, 14560, 14592, 14763, 14820, 14976, 15210, 15360, 15392, 15540, 15561, 15808, 15960, 16055, 16128, 16224, 16380, 16576, 16640, 16835, 16872, 17024, 17290, 17316, 17472, 17745, 17760, 17784, 17920, 18240, 18278, 18432, 18648, 18720, 18759, 18928, 18944, 19152, 19240, 19266, 19456, 19684, 19760, 19968, 20160, 20202, 20280, 20480, 20720, 20748, 21090, 21280, 21294, 21312, 21504, 21632, 21645, 21840, 21888, 22230, 22477, 22496, 23040, 23088, 23296, 23310, 23660, 23680, 23712, 23940, 24320, 24336, 24605, 24864, 24960, 25012, 25308, 25536, 25688, 25935, 26208, 26624, 26640, 26880, 26936, 27040, 27360, 27417, 27664, 28120, 28392, 28416, 28672, 28860, 28899, 29120, 29184, 29526, 29640, 29952, 30303, 30420, 30720, 30784, 31080, 31122, 31265, 31616, 31635, 31920, 32110, 32256, 32448, 32760, 33152, 33280, 33670, 33744, 34048, 34580, 34632, 34944, 35490, 35520, 35568, 35840, 36480, 36556, 36864, 37296, 37440, 37518, 37856, 37888, 38304, 38480, 38532, 38912, 39368, 39520, 39936, 40320, 40404, 40560, 41440, 41496, 42180, 42560, 42588, 42624, 43008, 43264, 43290, 43680, 43771, 43776, 44289, 44460, 44954, 44992, 45695, 46080, 46176, 46592, 46620, 47320, 47360, 47424, 47880, 48165, 48640, 48672, 49210, 49728, 49920, 50024, 50505, 50616, 51072, 51376, 51870, 52416, 53235, 53248, 53280, 53760, 53872, 54080, 54720, 54834, 55328, 56240, 56277, 56784, 56832, 57720, 57798, 58240, 58368, 59052, 59280, 59904, 60606, 60840, 61440, 61568, 62160, 62244, 62530, 63232, 63270, 63840, 63973, 64220, 64512, 64896, 65520, 66304, 66560, 67340, 67431, 67488, 68096, 69160, 69264, 69888, 70980, 71040, 71136, 71680, 72960, 73112, 73815, 74592, 74880, 75036, 75712, 75776, 76608, 76960, 77064, 77805, 77824, 78736, 79040, 79872, 80640, 80808, 81120, 82251, 82880, 82992, 84360, 85120, 85176, 85248, 86016, 86528, 86580, 87360, 87542, 87552, 88578, 88920, 89908, 89984, 91390, 92160, 92352, 93184, 93240, 93795, 94640, 94720, 94848, 95760, 96330, 97280, 97344, 98420, 99456, 99840, 100048, 101010, 101232, 102144, 102752, 103740, 104832, 106470, 106560, 107520, 107744, 108160, 109440, 109668, 110656, 112385, 112480, 112554, 113568, 113664, 115440, 115596, 116480, 116736, 118104, 118560, 118807, 119808, 121212, 121680, 123136, 124320, 124488, 125060, 126464, 126540, 127680, 127946, 128440, 129024, 129792, 131040, 131313, 132608, 133120, 134680, 134862, 134976, 136192, 137085, 138320, 138528, 139776, 141960, 142080, 142272, 143360, 144495, 145920, 146224, 147630, 149184, 149760, 150072, 151424, 151515, 151552, 153216, 153920, 154128, 155610, 157472, 158080, 159744, 161280, 161616, 162240, 164502, 165760, 165984, 168720, 170240, 170352, 170496, 173056, 173160, 174720, 175084, 175104, 177156, 177840, 179816, 179968, 182780, 184320, 184704, 186368, 186480, 187590, 189280, 189440, 189696, 191520, 191919, 192660, 194560, 194688, 196840, 198912, 199680, 200096, 202020, 202293, 202464, 204288, 205504, 207480, 209664, 212940, 213120, 215040, 215488, 216320, 218855, 218880, 219336, 221312, 221445, 224770, 224960, 225108, 227136, 227328, 230880, 231192, 232960, 233472, 236208, 237120, 237614, 239616, 242424, 243360, 246272, 248640, 248976, 250120, 252928, 253080, 255360, 255892, 256880, 258048, 259584, 262080, 262626, 265216, 266240, 269360, 269724, 269952, 272384, 274170, 276640, 277056, 279552, 281385, 283920, 284160, 284544, 288990, 291840, 292448, 295260, 298368, 299520, 300144, 302848, 303030, 306432, 307840, 308256, 311220, 314944, 316160, 319865, 322560, 323232, 324480, 329004, 331520, 331968, 337155, 337440, 340480, 340704, 340992, 346112, 346320, 349440, 350168, 350208, 354312, 355680, 356421, 359632, 359936, 365560, 369408, 372736, 372960, 375180, 378560, 378880, 379392, 383040, 383838, 385320, 389120, 389376, 393680, 393939, 397824, 399360, 400192, 404040, 404586, 404928, 408576, 411008, 411255, 414960, 419328, 425880, 426240, 430080, 430976, 432640, 437710, 437760, 438672, 442624, 442890, 449540, 449920, 450216, 454272, 454656, 461760, 462384, 465920, 472416, 474240, 475228, 479232, 484848, 486720, 492544, 497280, 497952, 500240, 505856, 506160, 510720, 511784, 513760, 519168, 524160, 525252, 530432, 538720, 539448, 539904, 544768, 548340, 553280, 554112, 559104, 562770, 567840, 568320, 569088, 575757, 577980, 583680, 584896, 590520, 594035, 596736, 599040, 600288, 605696, 606060, 612864, 615680, 616512, 622440, 629888, 632320, 639730, 645120, 646464, 648960, 656565, 658008, 663040, 663936, 674310, 674880, 680960, 681408, 681984, 692224, 692640, 698880, 700336, 700416, 708624, 711360, 712842, 719264, 719872, 731120, 738816, 745920, 750360, 757120, 757760, 758784, 766080, 767676, 770640, 778752, 787360, 787878, 795648, 798720, 800384, 808080, 809172, 809856, 817152, 822016, 822510, 829920, 831649, 838656, 851760, 852480, 861952, 865280, 875420, 875520, 877344, 885248, 885780, 899080, 899840, 900432, 908544, 923520, 924768, 931840, 944832, 948480, 950456, 959595, 969696, 973440, 985088, 994560, 995904, 1000480, 1011465, 1011712, 1012320, 1021440, 1023568, 1027520, 1038336, 1048320, 1050504, 1060864, 1069263, 1077440, 1078896, 1079808, 1096680, 1106560, 1108224, 1118208, 1125540, 1135680, 1136640, 1138176, 1151514, 1155960, 1167360, 1169792, 1181040, 1188070, 1193472, 1198080, 1200576, 1211392, 1212120, 1225728, 1231360, 1233024, 1244880, 1259776, 1264640, 1279460, 1290240, 1292928, 1297920, 1313130, 1316016, 1326080, 1327872, 1348620, 1349760, 1361920, 1362816, 1363968, 1385280, 1397760, 1400672, 1417248, 1422720, 1425684, 1438528, 1439744, 1462240, 1477632, 1491840, 1500720, 1514240, 1517568, 1532160, 1535352, 1541280, 1557504, 1574720, 1575756, 1591296, 1600768, 1616160, 1618344, 1619712, 1634304, 1644032, 1645020, 1659840, 1663298, 1677312, 1703520, 1704960, 1723904, 1730560, 1750840, 1751040, 1754688, 1770496, 1771560, 1782105, 1798160, 1799680, 1800864, 1817088, 1847040, 1849536, 1863680, 1889664, 1896960, 1900912, 1919190, 1939392, 1946880, 1969695, 1970176, 1989120, 1991808, 2000960, 2022930, 2024640, 2042880, 2047136, 2055040, 2076672, 2096640, 2101008, 2138526, 2154880, 2157792, 2159616, 2193360, 2213120, 2216448, 2251080, 2271360, 2273280, 2276352, 2303028, 2311920, 2339584, 2362080, 2376140, 2386944, 2396160, 2401152, 2422784, 2424240, 2451456, 2462720, 2466048, 2489760, 2494947, 2519552, 2529280, 2558920, 2585856, 2595840, 2626260, 2632032, 2652160, 2655744, 2697240, 2699520, 2723840, 2725632, 2770560, 2795520, 2801344, 2834496, 2845440, 2851368, 2877056, 2878785, 2879488, 2924480, 2955264, 2983680, 3001440, 3028480, 3035136, 3064320, 3070704, 3082560, 3115008, 3149440, 3151512, 3182592, 3201536, 3232320, 3236688, 3239424, 3288064, 3290040, 3319680, 3326596, 3354624, 3407040, 3409920, 3447808, 3461120, 3501680, 3502080, 3509376, 3540992, 3543120, 3564210, 3596320, 3599360, 3601728, 3634176, 3694080, 3699072, 3779328, 3793920, 3801824, 3838380, 3878784, 3893760, 3939390, 3978240, 3983616, 4001920, 4045860, 4049280, 4085760, 4094272, 4110080, 4158245, 4193280, 4202016, 4277052, 4309760, 4315584, 4319232, 4386720, 4426240, 4432896, 4502160, 4542720, 4552704, 4606056, 4623840, 4679168, 4724160, 4752280, 4773888, 4802304, 4845568, 4848480, 4902912, 4925440, 4932096, 4979520, 4989894, 5039104, 5058560, 5117840, 5171712, 5191680, 5252520, 5264064, 5304320, 5311488, 5346315, 5394480, 5399040, 5451264, 5541120, 5591040, 5602688, 5668992, 5690880, 5702736, 5754112, 5757570, 5848960, 5910528, 5967360, 6002880, 6056960, 6128640, 6141408, 6165120, 6230016, 6298880, 6303024, 6403072, 6464640, 6473376, 6478848, 6576128, 6580080, 6639360, 6653192, 6814080, 6819840, 6895616, 7003360, 7018752, 7081984, 7086240, 7128420, 7192640, 7198720, 7203456, 7268352, 7388160, 7398144, 7484841, 7558656, 7587840, 7603648, 7676760, 7757568, 7787520, 7878780, 7956480, 7967232, 8003840, 8091720, 8098560, 8171520, 8188544, 8220160, 8316490, 8386560, 8404032, 8554104, 8619520, 8631168, 8638464, 8773440, 8852480, 8865792, 9004320, 9085440, 9105408, 9212112, 9247680, 9358336, 9448320, 9504560, 9547776, 9604608, 9696960, 9850880, 9864192, 9959040, 9979788, 10078208, 10235680, 10343424, 10383360, 10505040, 10528128, 10622976, 10692630, 10788960, 10798080, 10902528, 11082240, 11205376, 11337984, 11381760, 11405472, 11508224, 11515140, 11697920, 11934720, 12005760, 12113920, 12257280, 12282816, 12330240, 12474735, 12597760, 12606048, 12806144, 12929280, 12946752, 12957696, 13152256, 13160160, 13278720, 13306384, 13628160, 13791232, 14006720, 14037504, 14172480, 14256840, 14385280, 14397440, 14406912, 14536704, 14776320, 14796288, 14969682, 15117312, 15175680, 15207296, 15353520, 15515136, 15575040, 15757560, 15912960, 15934464, 16007680, 16183440, 16197120, 16377088, 16440320, 16632980, 16773120, 16808064, 17108208, 17239040, 17262336, 17546880, 17704960, 17731584, 18008640, 18170880, 18424224, 18495360, 18716672, 18896640, 19009120, 19209216, 19393920, 19728384, 19918080, 19959576, 20156416, 20471360, 20686848, 21010080, 21056256, 21245952, 21385260, 21577920, 21596160, 21805056, 22164480, 22410752, 22675968, 22763520, 22810944, 23016448, 23030280, 23395840, 23869440, 24011520, 24227840, 24514560, 24565632, 24660480, 24949470, 25195520, 25212096, 25612288, 25858560, 25893504, 25915392, 26320320, 26557440, 26612768, 27256320, 28013440, 28075008, 28344960, 28513680, 28770560, 28813824, 29552640, 29592576, 29939364, 30234624, 30414592, 30707040, 31030272, 31150080, 31515120, 31868928, 32015360, 32366880, 32394240, 32754176, 32880640, 33265960, 33616128, 34216416, 34478080, 34524672, 35093760, 35409920, 36017280, 36341760, 36848448, 36990720, 37424205, 37433344, 37793280, 38018240, 38418432, 38787840, 39456768, 39836160, 39919152, 40942720, 41373696, 42020160, 42112512, 42770520, 43155840, 43192320, 43610112, 44328960, 44821504, 45351936, 45527040, 45621888, 46032896, 46060560, 46791680, 47738880, 48023040, 49131264, 49320960, 49898940, 50391040, 50424192, 51717120, 51787008, 52640640, 53114880, 53225536, 54512640, 56026880, 56150016, 56689920, 57027360, 57541120, 57627648, 59185152, 59878728, 60469248, 60829184, 61414080, 62060544, 63030240, 63737856, 64030720, 64733760, 64788480, 65508352, 65761280, 66531920, 67232256, 68432832, 68956160, 69049344, 70187520, 72034560, 72683520, 73696896, 73981440, 74848410, 75586560, 76036480, 76836864, 77575680, 79672320, 79838304, 81885440, 84040320, 84225024, 85541040, 86311680, 88657920, 89643008, 90703872, 91243776, 92065792, 92121120, 93583360, 96046080, 98262528, 98641920, 99797880, 100782080, 100848384, 103434240, 103574016, 105281280, 106229760, 106451072, 109025280, 112053760, 112300032, 113379840, 114054720, 115082240, 115255296, 118370304, 119757456, 121658368, 122828160, 124121088, 126060480, 128061440, 129467520, 129576960, 131016704, 133063840, 134464512, 136865664, 138098688, 140375040, 144069120, 147393792, 147962880, 149696820, 151173120, 152072960, 155151360, 159344640, 159676608, 163770880, 168080640, 168450048, 171082080, 172623360, 179286016, 181407744, 182487552, 184242240, 187166720, 192092160, 196525056, 197283840, 199595760, 201696768, 206868480, 207148032, 210562560, 212902144, 218050560, 224107520, 226759680, 228109440, 230164480, 230510592, 239514912, 243316736, 245656320, 252120960, 258935040, 262033408, 266127680, 268929024, 273731328, 276197376, 280750080, 288138240, 294787584, 295925760, 299393640, 302346240, 304145920, 310302720, 318689280, 319353216, 327541760, 336161280, 336900096, 342164160, 345246720, 364975104, 368484480, 384184320, 393050112, 399191520, 403393536, 414296064, 421125120, 425804288, 448215040, 453519360, 456218880, 460328960, 479029824, 486633472, 491312640, 504241920, 517870080, 532255360, 537858048, 547462656, 561500160, 576276480, 589575168, 591851520, 598787280, 608291840, 620605440, 638706432, 655083520, 672322560, 684328320, 690493440, 729950208, 736968960, 786100224, 798383040, 806787072, 828592128, 842250240, 851608576, 896430080, 907038720, 912437760, 958059648, 982625280, 1008483840, 1035740160, 1064510720, 1094925312, 1152552960, 1179150336, 1197574560, 1216583680, 1277412864, 1310167040, 1344645120, 1368656640, 1380986880, 1459900416, 1473937920, 1596766080, 1613574144, 1684500480, 1703217152, 1824875520, 1916119296, 1965250560, 2016967680, 2071480320, 2129021440, 2189850624, 2358300672, 2395149120, 2433167360, 2554825728, 2689290240, 2737313280, 2947875840, 3193532160, 3406434304, 3649751040, 3832238592, 3930501120, 4033935360, 4142960640, 4258042880, 4379701248, 4790298240, 5109651456, 5474626560, 5895751680, 6387064320, 7299502080, 7664477184, 8067870720, 8516085760, 9580596480, 10219302912, 10949253120, 11791503360, 12774128640, 15328954368, 17032171520, 19161192960, 21898506240, 25548257280, 30657908736, 38322385920, 51096514560, 76644771840, 153289543680]

約数ペア:

[(1, 153289543680), (2, 76644771840), (3, 51096514560), (4, 38322385920), (5, 30657908736), (6, 25548257280), (7, 21898506240), (8, 19161192960), (9, 17032171520), (10, 15328954368), (12, 12774128640), (13, 11791503360), (14, 10949253120), (15, 10219302912), (16, 9580596480), (18, 8516085760), (19, 8067870720), (20, 7664477184), (21, 7299502080), (24, 6387064320), (26, 5895751680), (28, 5474626560), (30, 5109651456), (32, 4790298240), (35, 4379701248), (36, 4258042880), (37, 4142960640), (38, 4033935360), (39, 3930501120), (40, 3832238592), (42, 3649751040), (45, 3406434304), (48, 3193532160), (52, 2947875840), (56, 2737313280), (57, 2689290240), (60, 2554825728), (63, 2433167360), (64, 2395149120), (65, 2358300672), (70, 2189850624), (72, 2129021440), (74, 2071480320), (76, 2016967680), (78, 1965250560), (80, 1916119296), (84, 1824875520), (90, 1703217152), (91, 1684500480), (95, 1613574144), (96, 1596766080), (104, 1473937920), (105, 1459900416), (111, 1380986880), (112, 1368656640), (114, 1344645120), (117, 1310167040), (120, 1277412864), (126, 1216583680), (128, 1197574560), (130, 1179150336), (133, 1152552960), (140, 1094925312), (144, 1064510720), (148, 1035740160), (152, 1008483840), (156, 982625280), (160, 958059648), (168, 912437760), (169, 907038720), (171, 896430080), (180, 851608576), (182, 842250240), (185, 828592128), (190, 806787072), (192, 798383040), (195, 786100224), (208, 736968960), (210, 729950208), (222, 690493440), (224, 684328320), (228, 672322560), (234, 655083520), (240, 638706432), (247, 620605440), (252, 608291840), (256, 598787280), (259, 591851520), (260, 589575168), (266, 576276480), (273, 561500160), (280, 547462656), (285, 537858048), (288, 532255360), (296, 517870080), (304, 504241920), (312, 491312640), (315, 486633472), (320, 479029824), (333, 460328960), (336, 456218880), (338, 453519360), (342, 448215040), (360, 425804288), (364, 421125120), (370, 414296064), (380, 403393536), (384, 399191520), (390, 393050112), (399, 384184320), (416, 368484480), (420, 364975104), (444, 345246720), (448, 342164160), (455, 336900096), (456, 336161280), (468, 327541760), (480, 319353216), (481, 318689280), (494, 310302720), (504, 304145920), (507, 302346240), (512, 299393640), (518, 295925760), (520, 294787584), (532, 288138240), (546, 280750080), (555, 276197376), (560, 273731328), (570, 268929024), (576, 266127680), (585, 262033408), (592, 258935040), (608, 252120960), (624, 245656320), (630, 243316736), (640, 239514912), (665, 230510592), (666, 230164480), (672, 228109440), (676, 226759680), (684, 224107520), (703, 218050560), (720, 212902144), (728, 210562560), (740, 207148032), (741, 206868480), (760, 201696768), (768, 199595760), (777, 197283840), (780, 196525056), (798, 192092160), (819, 187166720), (832, 184242240), (840, 182487552), (845, 181407744), (855, 179286016), (888, 172623360), (896, 171082080), (910, 168450048), (912, 168080640), (936, 163770880), (960, 159676608), (962, 159344640), (988, 155151360), (1008, 152072960), (1014, 151173120), (1024, 149696820), (1036, 147962880), (1040, 147393792), (1064, 144069120), (1092, 140375040), (1110, 138098688), (1120, 136865664), (1140, 134464512), (1152, 133063840), (1170, 131016704), (1183, 129576960), (1184, 129467520), (1197, 128061440), (1216, 126060480), (1235, 124121088), (1248, 122828160), (1260, 121658368), (1280, 119757456), (1295, 118370304), (1330, 115255296), (1332, 115082240), (1344, 114054720), (1352, 113379840), (1365, 112300032), (1368, 112053760), (1406, 109025280), (1440, 106451072), (1443, 106229760), (1456, 105281280), (1480, 103574016), (1482, 103434240), (1520, 100848384), (1521, 100782080), (1536, 99797880), (1554, 98641920), (1560, 98262528), (1596, 96046080), (1638, 93583360), (1664, 92121120), (1665, 92065792), (1680, 91243776), (1690, 90703872), (1710, 89643008), (1729, 88657920), (1776, 86311680), (1792, 85541040), (1820, 84225024), (1824, 84040320), (1872, 81885440), (1920, 79838304), (1924, 79672320), (1976, 77575680), (1995, 76836864), (2016, 76036480), (2028, 75586560), (2048, 74848410), (2072, 73981440), (2080, 73696896), (2109, 72683520), (2128, 72034560), (2184, 70187520), (2220, 69049344), (2223, 68956160), (2240, 68432832), (2280, 67232256), (2304, 66531920), (2331, 65761280), (2340, 65508352), (2366, 64788480), (2368, 64733760), (2394, 64030720), (2405, 63737856), (2432, 63030240), (2470, 62060544), (2496, 61414080), (2520, 60829184), (2535, 60469248), (2560, 59878728), (2590, 59185152), (2660, 57627648), (2664, 57541120), (2688, 57027360), (2704, 56689920), (2730, 56150016), (2736, 56026880), (2812, 54512640), (2880, 53225536), (2886, 53114880), (2912, 52640640), (2960, 51787008), (2964, 51717120), (3040, 50424192), (3042, 50391040), (3072, 49898940), (3108, 49320960), (3120, 49131264), (3192, 48023040), (3211, 47738880), (3276, 46791680), (3328, 46060560), (3330, 46032896), (3360, 45621888), (3367, 45527040), (3380, 45351936), (3420, 44821504), (3458, 44328960), (3515, 43610112), (3549, 43192320), (3552, 43155840), (3584, 42770520), (3640, 42112512), (3648, 42020160), (3705, 41373696), (3744, 40942720), (3840, 39919152), (3848, 39836160), (3885, 39456768), (3952, 38787840), (3990, 38418432), (4032, 38018240), (4056, 37793280), (4095, 37433344), (4096, 37424205), (4144, 36990720), (4160, 36848448), (4218, 36341760), (4256, 36017280), (4329, 35409920), (4368, 35093760), (4440, 34524672), (4446, 34478080), (4480, 34216416), (4560, 33616128), (4608, 33265960), (4662, 32880640), (4680, 32754176), (4732, 32394240), (4736, 32366880), (4788, 32015360), (4810, 31868928), (4864, 31515120), (4921, 31150080), (4940, 31030272), (4992, 30707040), (5040, 30414592), (5070, 30234624), (5120, 29939364), (5180, 29592576), (5187, 29552640), (5320, 28813824), (5328, 28770560), (5376, 28513680), (5408, 28344960), (5460, 28075008), (5472, 28013440), (5624, 27256320), (5760, 26612768), (5772, 26557440), (5824, 26320320), (5915, 25915392), (5920, 25893504), (5928, 25858560), (5985, 25612288), (6080, 25212096), (6084, 25195520), (6144, 24949470), (6216, 24660480), (6240, 24565632), (6253, 24514560), (6327, 24227840), (6384, 24011520), (6422, 23869440), (6552, 23395840), (6656, 23030280), (6660, 23016448), (6720, 22810944), (6734, 22763520), (6760, 22675968), (6840, 22410752), (6916, 22164480), (7030, 21805056), (7098, 21596160), (7104, 21577920), (7168, 21385260), (7215, 21245952), (7280, 21056256), (7296, 21010080), (7410, 20686848), (7488, 20471360), (7605, 20156416), (7680, 19959576), (7696, 19918080), (7770, 19728384), (7904, 19393920), (7980, 19209216), (8064, 19009120), (8112, 18896640), (8190, 18716672), (8288, 18495360), (8320, 18424224), (8436, 18170880), (8512, 18008640), (8645, 17731584), (8658, 17704960), (8736, 17546880), (8880, 17262336), (8892, 17239040), (8960, 17108208), (9120, 16808064), (9139, 16773120), (9216, 16632980), (9324, 16440320), (9360, 16377088), (9464, 16197120), (9472, 16183440), (9576, 16007680), (9620, 15934464), (9633, 15912960), (9728, 15757560), (9842, 15575040), (9880, 15515136), (9984, 15353520), (10080, 15207296), (10101, 15175680), (10140, 15117312), (10240, 14969682), (10360, 14796288), (10374, 14776320), (10545, 14536704), (10640, 14406912), (10647, 14397440), (10656, 14385280), (10752, 14256840), (10816, 14172480), (10920, 14037504), (10944, 14006720), (11115, 13791232), (11248, 13628160), (11520, 13306384), (11544, 13278720), (11648, 13160160), (11655, 13152256), (11830, 12957696), (11840, 12946752), (11856, 12929280), (11970, 12806144), (12160, 12606048), (12168, 12597760), (12288, 12474735), (12432, 12330240), (12480, 12282816), (12506, 12257280), (12654, 12113920), (12768, 12005760), (12844, 11934720), (13104, 11697920), (13312, 11515140), (13320, 11508224), (13440, 11405472), (13468, 11381760), (13520, 11337984), (13680, 11205376), (13832, 11082240), (14060, 10902528), (14196, 10798080), (14208, 10788960), (14336, 10692630), (14430, 10622976), (14560, 10528128), (14592, 10505040), (14763, 10383360), (14820, 10343424), (14976, 10235680), (15210, 10078208), (15360, 9979788), (15392, 9959040), (15540, 9864192), (15561, 9850880), (15808, 9696960), (15960, 9604608), (16055, 9547776), (16128, 9504560), (16224, 9448320), (16380, 9358336), (16576, 9247680), (16640, 9212112), (16835, 9105408), (16872, 9085440), (17024, 9004320), (17290, 8865792), (17316, 8852480), (17472, 8773440), (17745, 8638464), (17760, 8631168), (17784, 8619520), (17920, 8554104), (18240, 8404032), (18278, 8386560), (18432, 8316490), (18648, 8220160), (18720, 8188544), (18759, 8171520), (18928, 8098560), (18944, 8091720), (19152, 8003840), (19240, 7967232), (19266, 7956480), (19456, 7878780), (19684, 7787520), (19760, 7757568), (19968, 7676760), (20160, 7603648), (20202, 7587840), (20280, 7558656), (20480, 7484841), (20720, 7398144), (20748, 7388160), (21090, 7268352), (21280, 7203456), (21294, 7198720), (21312, 7192640), (21504, 7128420), (21632, 7086240), (21645, 7081984), (21840, 7018752), (21888, 7003360), (22230, 6895616), (22477, 6819840), (22496, 6814080), (23040, 6653192), (23088, 6639360), (23296, 6580080), (23310, 6576128), (23660, 6478848), (23680, 6473376), (23712, 6464640), (23940, 6403072), (24320, 6303024), (24336, 6298880), (24605, 6230016), (24864, 6165120), (24960, 6141408), (25012, 6128640), (25308, 6056960), (25536, 6002880), (25688, 5967360), (25935, 5910528), (26208, 5848960), (26624, 5757570), (26640, 5754112), (26880, 5702736), (26936, 5690880), (27040, 5668992), (27360, 5602688), (27417, 5591040), (27664, 5541120), (28120, 5451264), (28392, 5399040), (28416, 5394480), (28672, 5346315), (28860, 5311488), (28899, 5304320), (29120, 5264064), (29184, 5252520), (29526, 5191680), (29640, 5171712), (29952, 5117840), (30303, 5058560), (30420, 5039104), (30720, 4989894), (30784, 4979520), (31080, 4932096), (31122, 4925440), (31265, 4902912), (31616, 4848480), (31635, 4845568), (31920, 4802304), (32110, 4773888), (32256, 4752280), (32448, 4724160), (32760, 4679168), (33152, 4623840), (33280, 4606056), (33670, 4552704), (33744, 4542720), (34048, 4502160), (34580, 4432896), (34632, 4426240), (34944, 4386720), (35490, 4319232), (35520, 4315584), (35568, 4309760), (35840, 4277052), (36480, 4202016), (36556, 4193280), (36864, 4158245), (37296, 4110080), (37440, 4094272), (37518, 4085760), (37856, 4049280), (37888, 4045860), (38304, 4001920), (38480, 3983616), (38532, 3978240), (38912, 3939390), (39368, 3893760), (39520, 3878784), (39936, 3838380), (40320, 3801824), (40404, 3793920), (40560, 3779328), (41440, 3699072), (41496, 3694080), (42180, 3634176), (42560, 3601728), (42588, 3599360), (42624, 3596320), (43008, 3564210), (43264, 3543120), (43290, 3540992), (43680, 3509376), (43771, 3502080), (43776, 3501680), (44289, 3461120), (44460, 3447808), (44954, 3409920), (44992, 3407040), (45695, 3354624), (46080, 3326596), (46176, 3319680), (46592, 3290040), (46620, 3288064), (47320, 3239424), (47360, 3236688), (47424, 3232320), (47880, 3201536), (48165, 3182592), (48640, 3151512), (48672, 3149440), (49210, 3115008), (49728, 3082560), (49920, 3070704), (50024, 3064320), (50505, 3035136), (50616, 3028480), (51072, 3001440), (51376, 2983680), (51870, 2955264), (52416, 2924480), (53235, 2879488), (53248, 2878785), (53280, 2877056), (53760, 2851368), (53872, 2845440), (54080, 2834496), (54720, 2801344), (54834, 2795520), (55328, 2770560), (56240, 2725632), (56277, 2723840), (56784, 2699520), (56832, 2697240), (57720, 2655744), (57798, 2652160), (58240, 2632032), (58368, 2626260), (59052, 2595840), (59280, 2585856), (59904, 2558920), (60606, 2529280), (60840, 2519552), (61440, 2494947), (61568, 2489760), (62160, 2466048), (62244, 2462720), (62530, 2451456), (63232, 2424240), (63270, 2422784), (63840, 2401152), (63973, 2396160), (64220, 2386944), (64512, 2376140), (64896, 2362080), (65520, 2339584), (66304, 2311920), (66560, 2303028), (67340, 2276352), (67431, 2273280), (67488, 2271360), (68096, 2251080), (69160, 2216448), (69264, 2213120), (69888, 2193360), (70980, 2159616), (71040, 2157792), (71136, 2154880), (71680, 2138526), (72960, 2101008), (73112, 2096640), (73815, 2076672), (74592, 2055040), (74880, 2047136), (75036, 2042880), (75712, 2024640), (75776, 2022930), (76608, 2000960), (76960, 1991808), (77064, 1989120), (77805, 1970176), (77824, 1969695), (78736, 1946880), (79040, 1939392), (79872, 1919190), (80640, 1900912), (80808, 1896960), (81120, 1889664), (82251, 1863680), (82880, 1849536), (82992, 1847040), (84360, 1817088), (85120, 1800864), (85176, 1799680), (85248, 1798160), (86016, 1782105), (86528, 1771560), (86580, 1770496), (87360, 1754688), (87542, 1751040), (87552, 1750840), (88578, 1730560), (88920, 1723904), (89908, 1704960), (89984, 1703520), (91390, 1677312), (92160, 1663298), (92352, 1659840), (93184, 1645020), (93240, 1644032), (93795, 1634304), (94640, 1619712), (94720, 1618344), (94848, 1616160), (95760, 1600768), (96330, 1591296), (97280, 1575756), (97344, 1574720), (98420, 1557504), (99456, 1541280), (99840, 1535352), (100048, 1532160), (101010, 1517568), (101232, 1514240), (102144, 1500720), (102752, 1491840), (103740, 1477632), (104832, 1462240), (106470, 1439744), (106560, 1438528), (107520, 1425684), (107744, 1422720), (108160, 1417248), (109440, 1400672), (109668, 1397760), (110656, 1385280), (112385, 1363968), (112480, 1362816), (112554, 1361920), (113568, 1349760), (113664, 1348620), (115440, 1327872), (115596, 1326080), (116480, 1316016), (116736, 1313130), (118104, 1297920), (118560, 1292928), (118807, 1290240), (119808, 1279460), (121212, 1264640), (121680, 1259776), (123136, 1244880), (124320, 1233024), (124488, 1231360), (125060, 1225728), (126464, 1212120), (126540, 1211392), (127680, 1200576), (127946, 1198080), (128440, 1193472), (129024, 1188070), (129792, 1181040), (131040, 1169792), (131313, 1167360), (132608, 1155960), (133120, 1151514), (134680, 1138176), (134862, 1136640), (134976, 1135680), (136192, 1125540), (137085, 1118208), (138320, 1108224), (138528, 1106560), (139776, 1096680), (141960, 1079808), (142080, 1078896), (142272, 1077440), (143360, 1069263), (144495, 1060864), (145920, 1050504), (146224, 1048320), (147630, 1038336), (149184, 1027520), (149760, 1023568), (150072, 1021440), (151424, 1012320), (151515, 1011712), (151552, 1011465), (153216, 1000480), (153920, 995904), (154128, 994560), (155610, 985088), (157472, 973440), (158080, 969696), (159744, 959595), (161280, 950456), (161616, 948480), (162240, 944832), (164502, 931840), (165760, 924768), (165984, 923520), (168720, 908544), (170240, 900432), (170352, 899840), (170496, 899080), (173056, 885780), (173160, 885248), (174720, 877344), (175084, 875520), (175104, 875420), (177156, 865280), (177840, 861952), (179816, 852480), (179968, 851760), (182780, 838656), (184320, 831649), (184704, 829920), (186368, 822510), (186480, 822016), (187590, 817152), (189280, 809856), (189440, 809172), (189696, 808080), (191520, 800384), (191919, 798720), (192660, 795648), (194560, 787878), (194688, 787360), (196840, 778752), (198912, 770640), (199680, 767676), (200096, 766080), (202020, 758784), (202293, 757760), (202464, 757120), (204288, 750360), (205504, 745920), (207480, 738816), (209664, 731120), (212940, 719872), (213120, 719264), (215040, 712842), (215488, 711360), (216320, 708624), (218855, 700416), (218880, 700336), (219336, 698880), (221312, 692640), (221445, 692224), (224770, 681984), (224960, 681408), (225108, 680960), (227136, 674880), (227328, 674310), (230880, 663936), (231192, 663040), (232960, 658008), (233472, 656565), (236208, 648960), (237120, 646464), (237614, 645120), (239616, 639730), (242424, 632320), (243360, 629888), (246272, 622440), (248640, 616512), (248976, 615680), (250120, 612864), (252928, 606060), (253080, 605696), (255360, 600288), (255892, 599040), (256880, 596736), (258048, 594035), (259584, 590520), (262080, 584896), (262626, 583680), (265216, 577980), (266240, 575757), (269360, 569088), (269724, 568320), (269952, 567840), (272384, 562770), (274170, 559104), (276640, 554112), (277056, 553280), (279552, 548340), (281385, 544768), (283920, 539904), (284160, 539448), (284544, 538720), (288990, 530432), (291840, 525252), (292448, 524160), (295260, 519168), (298368, 513760), (299520, 511784), (300144, 510720), (302848, 506160), (303030, 505856), (306432, 500240), (307840, 497952), (308256, 497280), (311220, 492544), (314944, 486720), (316160, 484848), (319865, 479232), (322560, 475228), (323232, 474240), (324480, 472416), (329004, 465920), (331520, 462384), (331968, 461760), (337155, 454656), (337440, 454272), (340480, 450216), (340704, 449920), (340992, 449540), (346112, 442890), (346320, 442624), (349440, 438672), (350168, 437760), (350208, 437710), (354312, 432640), (355680, 430976), (356421, 430080), (359632, 426240), (359936, 425880), (365560, 419328), (369408, 414960), (372736, 411255), (372960, 411008), (375180, 408576), (378560, 404928), (378880, 404586), (379392, 404040), (383040, 400192), (383838, 399360), (385320, 397824), (389120, 393939), (389376, 393680)]