96429453120

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:181

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 83, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 154, 155, 156, 160, 165, 166, 168, 169, 176, 180, 182, 186, 192, 195, 198, 208, 210, 217, 220, 224, 231, 234, 240, 248, 249, 252, 260, 264, 273, 279, 280, 286, 288, 308, 310, 312, 315, 320, 330, 332, 336, 338, 341, 352, 360, 364, 372, 385, 390, 396, 403, 415, 416, 420, 429, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 498, 504, 507, 520, 528, 546, 558, 560, 572, 576, 581, 585, 616, 620, 624, 630, 651, 660, 664, 672, 676, 682, 693, 704, 715, 720, 728, 744, 747, 770, 780, 792, 806, 819, 830, 832, 840, 845, 858, 868, 880, 910, 913, 924, 930, 936, 960, 990, 992, 996, 1001, 1008, 1014, 1023, 1040, 1056, 1079, 1085, 1092, 1116, 1120, 1144, 1155, 1162, 1170, 1183, 1209, 1232, 1240, 1245, 1248, 1260, 1287, 1302, 1320, 1328, 1344, 1352, 1364, 1365, 1386, 1395, 1430, 1440, 1456, 1488, 1494, 1521, 1540, 1560, 1584, 1612, 1638, 1660, 1680, 1690, 1705, 1716, 1736, 1743, 1760, 1820, 1826, 1848, 1859, 1860, 1872, 1953, 1980, 1984, 1992, 2002, 2015, 2016, 2028, 2046, 2080, 2112, 2145, 2158, 2170, 2184, 2232, 2240, 2288, 2310, 2324, 2340, 2366, 2387, 2418, 2464, 2480, 2490, 2496, 2520, 2535, 2573, 2574, 2604, 2640, 2656, 2704, 2728, 2730, 2739, 2772, 2790, 2821, 2860, 2880, 2905, 2912, 2976, 2988, 3003, 3042, 3069, 3080, 3120, 3168, 3224, 3237, 3255, 3276, 3320, 3360, 3380, 3410, 3432, 3465, 3472, 3486, 3520, 3549, 3627, 3640, 3652, 3696, 3718, 3720, 3735, 3744, 3906, 3960, 3984, 4004, 4030, 4032, 4056, 4092, 4095, 4160, 4290, 4316, 4340, 4368, 4433, 4464, 4565, 4576, 4620, 4648, 4680, 4732, 4774, 4836, 4928, 4960, 4980, 5005, 5040, 5070, 5115, 5146, 5148, 5208, 5229, 5239, 5280, 5312, 5395, 5408, 5456, 5460, 5478, 5544, 5577, 5580, 5642, 5720, 5810, 5824, 5915, 5952, 5976, 6006, 6045, 6084, 6138, 6160, 6240, 6336, 6391, 6435, 6448, 6474, 6510, 6552, 6640, 6720, 6760, 6820, 6864, 6930, 6944, 6972, 7098, 7161, 7254, 7280, 7304, 7392, 7436, 7440, 7470, 7488, 7553, 7605, 7719, 7812, 7920, 7968, 8008, 8060, 8112, 8184, 8190, 8217, 8463, 8580, 8632, 8680, 8715, 8736, 8866, 8928, 9009, 9130, 9152, 9240, 9295, 9296, 9360, 9464, 9548, 9672, 9711, 9765, 9920, 9960, 10010, 10080, 10140, 10230, 10292, 10296, 10416, 10458, 10478, 10560, 10647, 10790, 10816, 10912, 10920, 10956, 11088, 11154, 11160, 11284, 11440, 11620, 11830, 11869, 11935, 11952, 12012, 12090, 12168, 12276, 12320, 12480, 12782, 12865, 12870, 12896, 12948, 13013, 13020, 13104, 13280, 13299, 13520, 13640, 13695, 13728, 13860, 13888, 13944, 14027, 14105, 14196, 14322, 14508, 14560, 14608, 14784, 14872, 14880, 14940, 15015, 15106, 15210, 15345, 15438, 15624, 15717, 15840, 15936, 16016, 16120, 16185, 16224, 16368, 16380, 16434, 16731, 16926, 17160, 17264, 17360, 17430, 17472, 17732, 17745, 17856, 18011, 18018, 18135, 18260, 18480, 18590, 18592, 18720, 18928, 19096, 19173, 19344, 19422, 19530, 19920, 20020, 20160, 20280, 20460, 20584, 20592, 20832, 20916, 20956, 21294, 21483, 21580, 21824, 21840, 21912, 22165, 22176, 22308, 22320, 22568, 22659, 22880, 23157, 23240, 23660, 23738, 23870, 23904, 24024, 24180, 24336, 24552, 24640, 25389, 25564, 25730, 25740, 25792, 25896, 26026, 26040, 26145, 26195, 26208, 26560, 26598, 27040, 27280, 27390, 27456, 27720, 27885, 27888, 28054, 28210, 28303, 28392, 28644, 29016, 29120, 29216, 29744, 29760, 29880, 30030, 30212, 30420, 30690, 30876, 31031, 31248, 31434, 31680, 31955, 32032, 32240, 32370, 32448, 32736, 32760, 32868, 33449, 33462, 33852, 34320, 34528, 34720, 34860, 35464, 35490, 35607, 35805, 36022, 36036, 36270, 36520, 36673, 36960, 37180, 37184, 37440, 37765, 37856, 38192, 38346, 38595, 38688, 38844, 39039, 39060, 39840, 39897, 40040, 40560, 40920, 41085, 41168, 41184, 41664, 41832, 41912, 42081, 42315, 42588, 42966, 43160, 43680, 43824, 44330, 44352, 44616, 44640, 45045, 45136, 45318, 45760, 46314, 46480, 47151, 47320, 47476, 47740, 47808, 48048, 48360, 48555, 48672, 49104, 50778, 51128, 51460, 51480, 51792, 52052, 52080, 52290, 52390, 52416, 53196, 53235, 54033, 54080, 54560, 54780, 55440, 55770, 55776, 56108, 56420, 56606, 56784, 57288, 57519, 57629, 58032, 58432, 59345, 59488, 59760, 60060, 60424, 60840, 61380, 61752, 62062, 62496, 62868, 63910, 64064, 64480, 64740, 65065, 65472, 65520, 65736, 66495, 66898, 66924, 67704, 67977, 68640, 69056, 69440, 69720, 70135, 70928, 70980, 71214, 71610, 72044, 72072, 72540, 73040, 73346, 73920, 74360, 75530, 75712, 76384, 76692, 77190, 77376, 77688, 78078, 78120, 78585, 79680, 79794, 80080, 81120, 81840, 82170, 82336, 82368, 83083, 83655, 83664, 83824, 84162, 84630, 84909, 85176, 85932, 86320, 87360, 87648, 88660, 89232, 89280, 90055, 90090, 90272, 90636, 92628, 92960, 93093, 94302, 94640, 94952, 95480, 95865, 96096, 96720, 97110, 97344, 98189, 98208, 100347, 101556, 102256, 102920, 102960, 103584, 104104, 104160, 104580, 104780, 106392, 106470, 106821, 107415, 108066, 109120, 109560, 110019, 110880, 111540, 111552, 112216, 112840, 113212, 113295, 113568, 114576, 115038, 115258, 115785, 116064, 117117, 118690, 118976, 119520, 120120, 120848, 121680, 122760, 123504, 124124, 124992, 125736, 126243, 126945, 127820, 128960, 129480, 130130, 131040, 131472, 132990, 133796, 133848, 135408, 135954, 137280, 139440, 140270, 141515, 141856, 141960, 142428, 143220, 144088, 144144, 145080, 146080, 146692, 148720, 151060, 152768, 153384, 154297, 154380, 155155, 155376, 156156, 156240, 157170, 159588, 160160, 162099, 162240, 163680, 164340, 164672, 166166, 167245, 167310, 167328, 167648, 168324, 169260, 169818, 170352, 171864, 172640, 172887, 175296, 177320, 178035, 178464, 180110, 180180, 180544, 181272, 183365, 185256, 185920, 186186, 188604, 189280, 189904, 190960, 191730, 192192, 193440, 194220, 195195, 196378, 196416, 198121, 199485, 200694, 203112, 204512, 205840, 205920, 207168, 208208, 208320, 209160, 209560, 210405, 212784, 212940, 213642, 214830, 216132, 219120, 220038, 221760, 223080, 224432, 225680, 226424, 226590, 227136, 229152, 230076, 230516, 231570, 232128, 234143, 234234, 235755, 237380, 239040, 240240, 241696, 243360, 245520, 247008, 248248, 249249, 251472, 252486, 253890, 254727, 255640, 258960, 260260, 262080, 262944, 265980, 267592, 267696, 270165, 270816, 271908, 278880, 279279, 280540, 283030, 283712, 283920, 284856, 286440, 287595, 288145, 288176, 288288, 290160, 292160, 293384, 294567, 297440, 301041, 302120, 306768, 308594, 308760, 310310, 310752, 312312, 312480, 314340, 319176, 320320, 324198, 327360, 328680, 330057, 332332, 334490, 334620, 334656, 335296, 336648, 338520, 339636, 339885, 340704, 343728, 345280, 345774, 354640, 356070, 356928, 360220, 360360, 362544, 366730, 367939, 370512, 372372, 377208, 378560, 379808, 381920, 383460, 386880, 388440, 390390, 392756, 396242, 398970, 401388, 403403, 406224, 409024, 411680, 411840, 415415, 416416, 418320, 419120, 420810, 424545, 425568, 425880, 427284, 429660, 432264, 434837, 438240, 440076, 446160, 448864, 451360, 452848, 453180, 458304, 460152, 461032, 462891, 463140, 465465, 468286, 468468, 471510, 474760, 480480, 483392, 486720, 490945, 491040, 494016, 496496, 498498, 501735, 502944, 504972, 507780, 509454, 511280, 517920, 518661, 520520, 525888, 531960, 534105, 535184, 535392, 540330, 541632, 543816, 550095, 557760, 558558, 561080, 566060, 567840, 569712, 572880, 575190, 576290, 576352, 576576, 580320, 585585, 586768, 589134, 594363, 594880, 602082, 604240, 613536, 617188, 617520, 620620, 621504, 624624, 624960, 628680, 631215, 638352, 648396, 657360, 660114, 664664, 668980, 669240, 673296, 677040, 679272, 679770, 681408, 687456, 691548, 702429, 709280, 712140, 720440, 720720, 725088, 733460, 735878, 741024, 744744, 747747, 754416, 759616, 763840, 766920, 771485, 776880, 780780, 785512, 792484, 797940, 802776, 806806, 810495, 812448, 823360, 830830, 832832, 836640, 838240, 841620, 849090, 851136, 851760, 854568, 859320, 864435, 864528, 869674, 876480, 880152, 883701, 892320, 897728, 902720, 905696, 906360, 920304, 922064, 925782, 926280, 930930, 936572, 936936, 943020, 949520, 960960, 981890, 982080, 990605, 992992, 996996, 1003470, 1005888, 1009944, 1015560, 1018908, 1022560, 1035840, 1037322, 1041040, 1063920, 1068210, 1070368, 1070784, 1080079, 1080660, 1087632, 1100190, 1103817, 1117116, 1122160, 1132120, 1135680, 1139424, 1145760, 1150380, 1152580, 1152704, 1160640, 1170715, 1171170, 1173536, 1178268, 1188726, 1204164, 1208480, 1210209, 1227072, 1234376, 1235040, 1241240, 1246245, 1249248, 1257360, 1262430, 1273635, 1276704, 1296792, 1304511, 1314720, 1320228, 1329328, 1337960, 1338480, 1346592, 1354080, 1358544, 1359540, 1374912, 1383096, 1388673, 1396395, 1404858, 1418560, 1424280, 1440880, 1441440, 1450176, 1466920, 1471756, 1472835, 1482048, 1489488, 1495494, 1505205, 1508832, 1533840, 1542970, 1553760, 1561560, 1571024, 1584968, 1595880, 1605552, 1613612, 1620990, 1624896, 1650285, 1661660, 1673280, 1676480, 1683240, 1698180, 1703520, 1709136, 1718640, 1728870, 1729056, 1739348, 1760304, 1767402, 1783089, 1784640, 1811392, 1812720, 1839695, 1840608, 1844128, 1851564, 1852560, 1861860, 1873144, 1873872, 1886040, 1899040, 1963780, 1981210, 1985984, 1993992, 2006940, 2017015, 2019888, 2031120, 2037816, 2045120, 2074644, 2082080, 2107287, 2127840, 2136420, 2140736, 2160158, 2161320, 2174185, 2175264, 2200380, 2207634, 2234232, 2244320, 2264240, 2278848, 2291520, 2300760, 2305160, 2314455, 2341430, 2342340, 2347072, 2356536, 2377452, 2408328, 2416960, 2420418, 2468752, 2470080, 2482480, 2492490, 2498496, 2514720, 2524860, 2547270, 2553408, 2575573, 2593305, 2593584, 2609022, 2629440, 2640456, 2658656, 2675920, 2676960, 2693184, 2708160, 2717088, 2719080, 2766192, 2777346, 2792790, 2809716, 2848560, 2881760, 2882880, 2933840, 2943512, 2945670, 2971815, 2978976, 2990988, 3010410, 3017664, 3043859, 3067680, 3085940, 3107520, 3123120, 3142048, 3169936, 3191760, 3211104, 3227224, 3240237, 3241980, 3300570, 3311451, 3323320, 3366480, 3396360, 3407040, 3418272, 3437280, 3457740, 3458112, 3478696, 3512145, 3520608, 3534804, 3566178, 3625440, 3630627, 3679390, 3681216, 3688256, 3703128, 3705120, 3723720, 3738735, 3746288, 3747744, 3772080, 3798080, 3913533, 3927560, 3962420, 3987984, 4013880, 4034030, 4039776, 4062240, 4075632, 4149288, 4164160, 4214574, 4255680, 4272840, 4320316, 4322640, 4348370, 4350528, 4400760, 4415268, 4418505, 4468464, 4488640, 4528480, 4601520, 4610320, 4628910, 4682860, 4684680, 4713072, 4754904, 4783207, 4816656, 4840836, 4937504, 4964960, 4984980, 5029440, 5049720, 5094540, 5151146, 5186610, 5187168, 5218044, 5280912, 5317312, 5351840, 5353920, 5400395, 5434176, 5438160, 5519085, 5532384, 5554692, 5585580, 5619432, 5697120, 5763520, 5867680, 5887024, 5891340, 5943630, 5957952, 5981976, 6020820, 6051045, 6087718, 6135360, 6171880, 6246240, 6284096, 6339872, 6383520, 6422208, 6454448, 6480474, 6483960, 6522555, 6601140, 6622902, 6646640, 6732960, 6792720, 6836544, 6874560, 6915480, 6943365, 6957392, 7024290, 7041216, 7069608, 7132356, 7250880, 7261254, 7358780, 7406256, 7410240, 7447440, 7477470, 7492576, 7495488, 7544160, 7726719, 7827066, 7855120, 7924840, 7975968, 8027760, 8068060, 8079552, 8124480, 8151264, 8298576, 8429148, 8545680, 8640632, 8645280, 8696740, 8801520, 8830536, 8837010, 8915445, 8936928, 9056960, 9131577, 9203040, 9220640, 9257820, 9365720, 9369360, 9426144, 9509808, 9566414, 9633312, 9681672, 9720711, 9875008, 9929920, 9969960, 10099440, 10189080, 10302292, 10373220, 10374336, 10436088, 10536435, 10561824, 10703680, 10800790, 10876320, 11038170, 11064768, 11109384, 11171160, 11238864, 11394240, 11735360, 11774048, 11782680, 11887260, 11963952, 12041640, 12102090, 12175436, 12343760, 12492480, 12679744, 12767040, 12877865, 12908896, 12960948, 12967920, 13045110, 13202280, 13245804, 13293280, 13465920, 13585440, 13830960, 13886730, 13914784, 14048580, 14139216, 14264712, 14349621, 14522508, 14717560, 14812512, 14894880, 14954940, 14985152, 15088320, 15219295, 15453438, 15654132, 15710240, 15849680, 15951936, 16055520, 16136120, 16201185, 16302528, 16557255, 16597152, 16858296, 17091360, 17281264, 17290560, 17393480, 17603040, 17661072, 17674020, 17830890, 17873856, 18153135, 18263154, 18406080, 18441280, 18515640, 18731440, 18738720, 18852288, 19019616, 19132828, 19266624, 19363344, 19441422, 19567665, 19939920, 20198880, 20378160, 20604584, 20746440, 20872176, 21072870, 21123648, 21601580, 21752640, 22076340, 22218768, 22342320, 22477728, 23180157, 23548096, 23565360, 23774520, 23916035, 23927904, 24083280, 24204180, 24350872, 24687520, 25755730, 25817792, 25921896, 25935840, 26090220, 26404560, 26491608, 26586560, 27170880, 27394731, 27661920, 27773460, 27829568, 28097160, 28278432, 28529424, 28699242, 29045016, 29435120, 29625024, 29789760, 29909880, 30438590, 30906876, 31308264, 31420480, 31699360, 32111040, 32272240, 32402370, 33114510, 33194304, 33482449, 33716592, 34182720, 34562528, 34786960, 35206080, 35322144, 35348040, 35661780, 36306270, 36526308, 37031280, 37462880, 37477440, 38039232, 38265656, 38633595, 38726688, 38882844, 39135330, 39879840, 40397760, 40756320, 41209168, 41492880, 41744352, 42145740, 43048863, 43203160, 44152680, 44437536, 44684640, 44955456, 45657885, 46360314, 47130720, 47549040, 47832070, 47855808, 48166560, 48408360, 48603555, 48701744, 49375040, 51511460, 51843792, 51871680, 52180440, 52809120, 52983216, 54789462, 55323840, 55546920, 56194320, 56556864, 57058848, 57398484, 58090032, 58870240, 59819760, 60877180, 61813752, 62616528, 63398720, 64544480, 64804740, 66229020, 66964898, 67433184, 69125056, 69573920, 70644288, 70696080, 71323560, 71748105, 72612540, 73052616, 74062560, 74925760, 76531312, 77267190, 77453376, 77765688, 78270660, 79759680, 81512640, 82418336, 82985760, 83488704, 84291480, 86097726, 86406320, 88305360, 88875072, 89369280, 91315770, 92720628, 94261440, 95098080, 95664140, 96333120, 96816720, 97207110, 97403488, 100447347, 103022920, 103687584, 104360880, 105618240, 105966432, 109578924, 111093840, 112388640, 114117696, 114796968, 115900785, 116180064, 117740480, 119639520, 121754360, 123627504, 125233056, 129088960, 129609480, 132458040, 133929796, 134866368, 136973655, 139147840, 141392160, 142647120, 143496210, 145225080, 146105232, 148125120, 153062624, 154534380, 155531376, 156541320, 164836672, 165971520, 167412245, 168582960, 172195452, 172812640, 176610720, 182631540, 185441256, 190196160, 191328280, 193633440, 194414220, 194806976, 200894694, 206045840, 207375168, 208721760, 211932864, 215244315, 219157848, 222187680, 224777280, 229593936, 231801570, 232360128, 239279040, 243508720, 247255008, 250466112, 259218960, 264916080, 267859592, 273947310, 282784320, 285294240, 286992420, 290450160, 292210464, 301342041, 306125248, 309068760, 311062752, 313082640, 334824490, 337165920, 344390904, 345625280, 353221440, 365263080, 370882512, 382656560, 387266880, 388828440, 401789388, 412091680, 417443520, 430488630, 438315696, 444375360, 459187872, 463603140, 487017440, 494510016, 502236735, 518437920, 529832160, 535719184, 547894620, 570588480, 573984840, 580900320, 584420928, 602684082, 618137520, 622125504, 626165280, 669648980, 674331840, 688781808, 730526160, 741765024, 765313120, 777656880, 803578776, 824183360, 860977260, 876631392, 918375744, 927206280, 974034880, 1004473470, 1036875840, 1059664320, 1071438368, 1095789240, 1147969680, 1161800640, 1205368164, 1236275040, 1252330560, 1339297960, 1377563616, 1461052320, 1483530048, 1506710205, 1530626240, 1555313760, 1607157552, 1721954520, 1753262784, 1854412560, 2008946940, 2142876736, 2191578480, 2295939360, 2410736328, 2472550080, 2678595920, 2755127232, 2922104640, 3013420410, 3110627520, 3214315104, 3443909040, 3708825120, 4017893880, 4383156960, 4591878720, 4821472656, 5357191840, 6026840820, 6428630208, 6887818080, 7417650240, 8035787760, 8766313920, 9642945312, 10714383680, 12053681640, 13775636160, 16071575520, 19285890624, 24107363280, 32143151040, 48214726560, 96429453120]

約数ペア:

[(1, 96429453120), (2, 48214726560), (3, 32143151040), (4, 24107363280), (5, 19285890624), (6, 16071575520), (7, 13775636160), (8, 12053681640), (9, 10714383680), (10, 9642945312), (11, 8766313920), (12, 8035787760), (13, 7417650240), (14, 6887818080), (15, 6428630208), (16, 6026840820), (18, 5357191840), (20, 4821472656), (21, 4591878720), (22, 4383156960), (24, 4017893880), (26, 3708825120), (28, 3443909040), (30, 3214315104), (31, 3110627520), (32, 3013420410), (33, 2922104640), (35, 2755127232), (36, 2678595920), (39, 2472550080), (40, 2410736328), (42, 2295939360), (44, 2191578480), (45, 2142876736), (48, 2008946940), (52, 1854412560), (55, 1753262784), (56, 1721954520), (60, 1607157552), (62, 1555313760), (63, 1530626240), (64, 1506710205), (65, 1483530048), (66, 1461052320), (70, 1377563616), (72, 1339297960), (77, 1252330560), (78, 1236275040), (80, 1205368164), (83, 1161800640), (84, 1147969680), (88, 1095789240), (90, 1071438368), (91, 1059664320), (93, 1036875840), (96, 1004473470), (99, 974034880), (104, 927206280), (105, 918375744), (110, 876631392), (112, 860977260), (117, 824183360), (120, 803578776), (124, 777656880), (126, 765313120), (130, 741765024), (132, 730526160), (140, 688781808), (143, 674331840), (144, 669648980), (154, 626165280), (155, 622125504), (156, 618137520), (160, 602684082), (165, 584420928), (166, 580900320), (168, 573984840), (169, 570588480), (176, 547894620), (180, 535719184), (182, 529832160), (186, 518437920), (192, 502236735), (195, 494510016), (198, 487017440), (208, 463603140), (210, 459187872), (217, 444375360), (220, 438315696), (224, 430488630), (231, 417443520), (234, 412091680), (240, 401789388), (248, 388828440), (249, 387266880), (252, 382656560), (260, 370882512), (264, 365263080), (273, 353221440), (279, 345625280), (280, 344390904), (286, 337165920), (288, 334824490), (308, 313082640), (310, 311062752), (312, 309068760), (315, 306125248), (320, 301342041), (330, 292210464), (332, 290450160), (336, 286992420), (338, 285294240), (341, 282784320), (352, 273947310), (360, 267859592), (364, 264916080), (372, 259218960), (385, 250466112), (390, 247255008), (396, 243508720), (403, 239279040), (415, 232360128), (416, 231801570), (420, 229593936), (429, 224777280), (434, 222187680), (440, 219157848), (448, 215244315), (455, 211932864), (462, 208721760), (465, 207375168), (468, 206045840), (480, 200894694), (495, 194806976), (496, 194414220), (498, 193633440), (504, 191328280), (507, 190196160), (520, 185441256), (528, 182631540), (546, 176610720), (558, 172812640), (560, 172195452), (572, 168582960), (576, 167412245), (581, 165971520), (585, 164836672), (616, 156541320), (620, 155531376), (624, 154534380), (630, 153062624), (651, 148125120), (660, 146105232), (664, 145225080), (672, 143496210), (676, 142647120), (682, 141392160), (693, 139147840), (704, 136973655), (715, 134866368), (720, 133929796), (728, 132458040), (744, 129609480), (747, 129088960), (770, 125233056), (780, 123627504), (792, 121754360), (806, 119639520), (819, 117740480), (830, 116180064), (832, 115900785), (840, 114796968), (845, 114117696), (858, 112388640), (868, 111093840), (880, 109578924), (910, 105966432), (913, 105618240), (924, 104360880), (930, 103687584), (936, 103022920), (960, 100447347), (990, 97403488), (992, 97207110), (996, 96816720), (1001, 96333120), (1008, 95664140), (1014, 95098080), (1023, 94261440), (1040, 92720628), (1056, 91315770), (1079, 89369280), (1085, 88875072), (1092, 88305360), (1116, 86406320), (1120, 86097726), (1144, 84291480), (1155, 83488704), (1162, 82985760), (1170, 82418336), (1183, 81512640), (1209, 79759680), (1232, 78270660), (1240, 77765688), (1245, 77453376), (1248, 77267190), (1260, 76531312), (1287, 74925760), (1302, 74062560), (1320, 73052616), (1328, 72612540), (1344, 71748105), (1352, 71323560), (1364, 70696080), (1365, 70644288), (1386, 69573920), (1395, 69125056), (1430, 67433184), (1440, 66964898), (1456, 66229020), (1488, 64804740), (1494, 64544480), (1521, 63398720), (1540, 62616528), (1560, 61813752), (1584, 60877180), (1612, 59819760), (1638, 58870240), (1660, 58090032), (1680, 57398484), (1690, 57058848), (1705, 56556864), (1716, 56194320), (1736, 55546920), (1743, 55323840), (1760, 54789462), (1820, 52983216), (1826, 52809120), (1848, 52180440), (1859, 51871680), (1860, 51843792), (1872, 51511460), (1953, 49375040), (1980, 48701744), (1984, 48603555), (1992, 48408360), (2002, 48166560), (2015, 47855808), (2016, 47832070), (2028, 47549040), (2046, 47130720), (2080, 46360314), (2112, 45657885), (2145, 44955456), (2158, 44684640), (2170, 44437536), (2184, 44152680), (2232, 43203160), (2240, 43048863), (2288, 42145740), (2310, 41744352), (2324, 41492880), (2340, 41209168), (2366, 40756320), (2387, 40397760), (2418, 39879840), (2464, 39135330), (2480, 38882844), (2490, 38726688), (2496, 38633595), (2520, 38265656), (2535, 38039232), (2573, 37477440), (2574, 37462880), (2604, 37031280), (2640, 36526308), (2656, 36306270), (2704, 35661780), (2728, 35348040), (2730, 35322144), (2739, 35206080), (2772, 34786960), (2790, 34562528), (2821, 34182720), (2860, 33716592), (2880, 33482449), (2905, 33194304), (2912, 33114510), (2976, 32402370), (2988, 32272240), (3003, 32111040), (3042, 31699360), (3069, 31420480), (3080, 31308264), (3120, 30906876), (3168, 30438590), (3224, 29909880), (3237, 29789760), (3255, 29625024), (3276, 29435120), (3320, 29045016), (3360, 28699242), (3380, 28529424), (3410, 28278432), (3432, 28097160), (3465, 27829568), (3472, 27773460), (3486, 27661920), (3520, 27394731), (3549, 27170880), (3627, 26586560), (3640, 26491608), (3652, 26404560), (3696, 26090220), (3718, 25935840), (3720, 25921896), (3735, 25817792), (3744, 25755730), (3906, 24687520), (3960, 24350872), (3984, 24204180), (4004, 24083280), (4030, 23927904), (4032, 23916035), (4056, 23774520), (4092, 23565360), (4095, 23548096), (4160, 23180157), (4290, 22477728), (4316, 22342320), (4340, 22218768), (4368, 22076340), (4433, 21752640), (4464, 21601580), (4565, 21123648), (4576, 21072870), (4620, 20872176), (4648, 20746440), (4680, 20604584), (4732, 20378160), (4774, 20198880), (4836, 19939920), (4928, 19567665), (4960, 19441422), (4980, 19363344), (5005, 19266624), (5040, 19132828), (5070, 19019616), (5115, 18852288), (5146, 18738720), (5148, 18731440), (5208, 18515640), (5229, 18441280), (5239, 18406080), (5280, 18263154), (5312, 18153135), (5395, 17873856), (5408, 17830890), (5456, 17674020), (5460, 17661072), (5478, 17603040), (5544, 17393480), (5577, 17290560), (5580, 17281264), (5642, 17091360), (5720, 16858296), (5810, 16597152), (5824, 16557255), (5915, 16302528), (5952, 16201185), (5976, 16136120), (6006, 16055520), (6045, 15951936), (6084, 15849680), (6138, 15710240), (6160, 15654132), (6240, 15453438), (6336, 15219295), (6391, 15088320), (6435, 14985152), (6448, 14954940), (6474, 14894880), (6510, 14812512), (6552, 14717560), (6640, 14522508), (6720, 14349621), (6760, 14264712), (6820, 14139216), (6864, 14048580), (6930, 13914784), (6944, 13886730), (6972, 13830960), (7098, 13585440), (7161, 13465920), (7254, 13293280), (7280, 13245804), (7304, 13202280), (7392, 13045110), (7436, 12967920), (7440, 12960948), (7470, 12908896), (7488, 12877865), (7553, 12767040), (7605, 12679744), (7719, 12492480), (7812, 12343760), (7920, 12175436), (7968, 12102090), (8008, 12041640), (8060, 11963952), (8112, 11887260), (8184, 11782680), (8190, 11774048), (8217, 11735360), (8463, 11394240), (8580, 11238864), (8632, 11171160), (8680, 11109384), (8715, 11064768), (8736, 11038170), (8866, 10876320), (8928, 10800790), (9009, 10703680), (9130, 10561824), (9152, 10536435), (9240, 10436088), (9295, 10374336), (9296, 10373220), (9360, 10302292), (9464, 10189080), (9548, 10099440), (9672, 9969960), (9711, 9929920), (9765, 9875008), (9920, 9720711), (9960, 9681672), (10010, 9633312), (10080, 9566414), (10140, 9509808), (10230, 9426144), (10292, 9369360), (10296, 9365720), (10416, 9257820), (10458, 9220640), (10478, 9203040), (10560, 9131577), (10647, 9056960), (10790, 8936928), (10816, 8915445), (10912, 8837010), (10920, 8830536), (10956, 8801520), (11088, 8696740), (11154, 8645280), (11160, 8640632), (11284, 8545680), (11440, 8429148), (11620, 8298576), (11830, 8151264), (11869, 8124480), (11935, 8079552), (11952, 8068060), (12012, 8027760), (12090, 7975968), (12168, 7924840), (12276, 7855120), (12320, 7827066), (12480, 7726719), (12782, 7544160), (12865, 7495488), (12870, 7492576), (12896, 7477470), (12948, 7447440), (13013, 7410240), (13020, 7406256), (13104, 7358780), (13280, 7261254), (13299, 7250880), (13520, 7132356), (13640, 7069608), (13695, 7041216), (13728, 7024290), (13860, 6957392), (13888, 6943365), (13944, 6915480), (14027, 6874560), (14105, 6836544), (14196, 6792720), (14322, 6732960), (14508, 6646640), (14560, 6622902), (14608, 6601140), (14784, 6522555), (14872, 6483960), (14880, 6480474), (14940, 6454448), (15015, 6422208), (15106, 6383520), (15210, 6339872), (15345, 6284096), (15438, 6246240), (15624, 6171880), (15717, 6135360), (15840, 6087718), (15936, 6051045), (16016, 6020820), (16120, 5981976), (16185, 5957952), (16224, 5943630), (16368, 5891340), (16380, 5887024), (16434, 5867680), (16731, 5763520), (16926, 5697120), (17160, 5619432), (17264, 5585580), (17360, 5554692), (17430, 5532384), (17472, 5519085), (17732, 5438160), (17745, 5434176), (17856, 5400395), (18011, 5353920), (18018, 5351840), (18135, 5317312), (18260, 5280912), (18480, 5218044), (18590, 5187168), (18592, 5186610), (18720, 5151146), (18928, 5094540), (19096, 5049720), (19173, 5029440), (19344, 4984980), (19422, 4964960), (19530, 4937504), (19920, 4840836), (20020, 4816656), (20160, 4783207), (20280, 4754904), (20460, 4713072), (20584, 4684680), (20592, 4682860), (20832, 4628910), (20916, 4610320), (20956, 4601520), (21294, 4528480), (21483, 4488640), (21580, 4468464), (21824, 4418505), (21840, 4415268), (21912, 4400760), (22165, 4350528), (22176, 4348370), (22308, 4322640), (22320, 4320316), (22568, 4272840), (22659, 4255680), (22880, 4214574), (23157, 4164160), (23240, 4149288), (23660, 4075632), (23738, 4062240), (23870, 4039776), (23904, 4034030), (24024, 4013880), (24180, 3987984), (24336, 3962420), (24552, 3927560), (24640, 3913533), (25389, 3798080), (25564, 3772080), (25730, 3747744), (25740, 3746288), (25792, 3738735), (25896, 3723720), (26026, 3705120), (26040, 3703128), (26145, 3688256), (26195, 3681216), (26208, 3679390), (26560, 3630627), (26598, 3625440), (27040, 3566178), (27280, 3534804), (27390, 3520608), (27456, 3512145), (27720, 3478696), (27885, 3458112), (27888, 3457740), (28054, 3437280), (28210, 3418272), (28303, 3407040), (28392, 3396360), (28644, 3366480), (29016, 3323320), (29120, 3311451), (29216, 3300570), (29744, 3241980), (29760, 3240237), (29880, 3227224), (30030, 3211104), (30212, 3191760), (30420, 3169936), (30690, 3142048), (30876, 3123120), (31031, 3107520), (31248, 3085940), (31434, 3067680), (31680, 3043859), (31955, 3017664), (32032, 3010410), (32240, 2990988), (32370, 2978976), (32448, 2971815), (32736, 2945670), (32760, 2943512), (32868, 2933840), (33449, 2882880), (33462, 2881760), (33852, 2848560), (34320, 2809716), (34528, 2792790), (34720, 2777346), (34860, 2766192), (35464, 2719080), (35490, 2717088), (35607, 2708160), (35805, 2693184), (36022, 2676960), (36036, 2675920), (36270, 2658656), (36520, 2640456), (36673, 2629440), (36960, 2609022), (37180, 2593584), (37184, 2593305), (37440, 2575573), (37765, 2553408), (37856, 2547270), (38192, 2524860), (38346, 2514720), (38595, 2498496), (38688, 2492490), (38844, 2482480), (39039, 2470080), (39060, 2468752), (39840, 2420418), (39897, 2416960), (40040, 2408328), (40560, 2377452), (40920, 2356536), (41085, 2347072), (41168, 2342340), (41184, 2341430), (41664, 2314455), (41832, 2305160), (41912, 2300760), (42081, 2291520), (42315, 2278848), (42588, 2264240), (42966, 2244320), (43160, 2234232), (43680, 2207634), (43824, 2200380), (44330, 2175264), (44352, 2174185), (44616, 2161320), (44640, 2160158), (45045, 2140736), (45136, 2136420), (45318, 2127840), (45760, 2107287), (46314, 2082080), (46480, 2074644), (47151, 2045120), (47320, 2037816), (47476, 2031120), (47740, 2019888), (47808, 2017015), (48048, 2006940), (48360, 1993992), (48555, 1985984), (48672, 1981210), (49104, 1963780), (50778, 1899040), (51128, 1886040), (51460, 1873872), (51480, 1873144), (51792, 1861860), (52052, 1852560), (52080, 1851564), (52290, 1844128), (52390, 1840608), (52416, 1839695), (53196, 1812720), (53235, 1811392), (54033, 1784640), (54080, 1783089), (54560, 1767402), (54780, 1760304), (55440, 1739348), (55770, 1729056), (55776, 1728870), (56108, 1718640), (56420, 1709136), (56606, 1703520), (56784, 1698180), (57288, 1683240), (57519, 1676480), (57629, 1673280), (58032, 1661660), (58432, 1650285), (59345, 1624896), (59488, 1620990), (59760, 1613612), (60060, 1605552), (60424, 1595880), (60840, 1584968), (61380, 1571024), (61752, 1561560), (62062, 1553760), (62496, 1542970), (62868, 1533840), (63910, 1508832), (64064, 1505205), (64480, 1495494), (64740, 1489488), (65065, 1482048), (65472, 1472835), (65520, 1471756), (65736, 1466920), (66495, 1450176), (66898, 1441440), (66924, 1440880), (67704, 1424280), (67977, 1418560), (68640, 1404858), (69056, 1396395), (69440, 1388673), (69720, 1383096), (70135, 1374912), (70928, 1359540), (70980, 1358544), (71214, 1354080), (71610, 1346592), (72044, 1338480), (72072, 1337960), (72540, 1329328), (73040, 1320228), (73346, 1314720), (73920, 1304511), (74360, 1296792), (75530, 1276704), (75712, 1273635), (76384, 1262430), (76692, 1257360), (77190, 1249248), (77376, 1246245), (77688, 1241240), (78078, 1235040), (78120, 1234376), (78585, 1227072), (79680, 1210209), (79794, 1208480), (80080, 1204164), (81120, 1188726), (81840, 1178268), (82170, 1173536), (82336, 1171170), (82368, 1170715), (83083, 1160640), (83655, 1152704), (83664, 1152580), (83824, 1150380), (84162, 1145760), (84630, 1139424), (84909, 1135680), (85176, 1132120), (85932, 1122160), (86320, 1117116), (87360, 1103817), (87648, 1100190), (88660, 1087632), (89232, 1080660), (89280, 1080079), (90055, 1070784), (90090, 1070368), (90272, 1068210), (90636, 1063920), (92628, 1041040), (92960, 1037322), (93093, 1035840), (94302, 1022560), (94640, 1018908), (94952, 1015560), (95480, 1009944), (95865, 1005888), (96096, 1003470), (96720, 996996), (97110, 992992), (97344, 990605), (98189, 982080), (98208, 981890), (100347, 960960), (101556, 949520), (102256, 943020), (102920, 936936), (102960, 936572), (103584, 930930), (104104, 926280), (104160, 925782), (104580, 922064), (104780, 920304), (106392, 906360), (106470, 905696), (106821, 902720), (107415, 897728), (108066, 892320), (109120, 883701), (109560, 880152), (110019, 876480), (110880, 869674), (111540, 864528), (111552, 864435), (112216, 859320), (112840, 854568), (113212, 851760), (113295, 851136), (113568, 849090), (114576, 841620), (115038, 838240), (115258, 836640), (115785, 832832), (116064, 830830), (117117, 823360), (118690, 812448), (118976, 810495), (119520, 806806), (120120, 802776), (120848, 797940), (121680, 792484), (122760, 785512), (123504, 780780), (124124, 776880), (124992, 771485), (125736, 766920), (126243, 763840), (126945, 759616), (127820, 754416), (128960, 747747), (129480, 744744), (130130, 741024), (131040, 735878), (131472, 733460), (132990, 725088), (133796, 720720), (133848, 720440), (135408, 712140), (135954, 709280), (137280, 702429), (139440, 691548), (140270, 687456), (141515, 681408), (141856, 679770), (141960, 679272), (142428, 677040), (143220, 673296), (144088, 669240), (144144, 668980), (145080, 664664), (146080, 660114), (146692, 657360), (148720, 648396), (151060, 638352), (152768, 631215), (153384, 628680), (154297, 624960), (154380, 624624), (155155, 621504), (155376, 620620), (156156, 617520), (156240, 617188), (157170, 613536), (159588, 604240), (160160, 602082), (162099, 594880), (162240, 594363), (163680, 589134), (164340, 586768), (164672, 585585), (166166, 580320), (167245, 576576), (167310, 576352), (167328, 576290), (167648, 575190), (168324, 572880), (169260, 569712), (169818, 567840), (170352, 566060), (171864, 561080), (172640, 558558), (172887, 557760), (175296, 550095), (177320, 543816), (178035, 541632), (178464, 540330), (180110, 535392), (180180, 535184), (180544, 534105), (181272, 531960), (183365, 525888), (185256, 520520), (185920, 518661), (186186, 517920), (188604, 511280), (189280, 509454), (189904, 507780), (190960, 504972), (191730, 502944), (192192, 501735), (193440, 498498), (194220, 496496), (195195, 494016), (196378, 491040), (196416, 490945), (198121, 486720), (199485, 483392), (200694, 480480), (203112, 474760), (204512, 471510), (205840, 468468), (205920, 468286), (207168, 465465), (208208, 463140), (208320, 462891), (209160, 461032), (209560, 460152), (210405, 458304), (212784, 453180), (212940, 452848), (213642, 451360), (214830, 448864), (216132, 446160), (219120, 440076), (220038, 438240), (221760, 434837), (223080, 432264), (224432, 429660), (225680, 427284), (226424, 425880), (226590, 425568), (227136, 424545), (229152, 420810), (230076, 419120), (230516, 418320), (231570, 416416), (232128, 415415), (234143, 411840), (234234, 411680), (235755, 409024), (237380, 406224), (239040, 403403), (240240, 401388), (241696, 398970), (243360, 396242), (245520, 392756), (247008, 390390), (248248, 388440), (249249, 386880), (251472, 383460), (252486, 381920), (253890, 379808), (254727, 378560), (255640, 377208), (258960, 372372), (260260, 370512), (262080, 367939), (262944, 366730), (265980, 362544), (267592, 360360), (267696, 360220), (270165, 356928), (270816, 356070), (271908, 354640), (278880, 345774), (279279, 345280), (280540, 343728), (283030, 340704), (283712, 339885), (283920, 339636), (284856, 338520), (286440, 336648), (287595, 335296), (288145, 334656), (288176, 334620), (288288, 334490), (290160, 332332), (292160, 330057), (293384, 328680), (294567, 327360), (297440, 324198), (301041, 320320), (302120, 319176), (306768, 314340), (308594, 312480), (308760, 312312), (310310, 310752)]