78847765920

素因数分解:

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

素因数の和:219

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 29, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 55, 56, 58, 60, 62, 63, 66, 70, 72, 77, 80, 84, 87, 88, 90, 93, 96, 98, 99, 105, 110, 112, 113, 116, 120, 124, 126, 132, 140, 144, 145, 147, 154, 155, 160, 165, 168, 174, 176, 180, 186, 196, 198, 203, 210, 217, 220, 224, 226, 231, 232, 240, 245, 248, 252, 261, 264, 279, 280, 288, 290, 294, 308, 310, 315, 319, 330, 336, 339, 341, 348, 352, 360, 372, 385, 392, 396, 406, 420, 434, 435, 440, 441, 452, 462, 464, 465, 480, 490, 495, 496, 504, 522, 528, 539, 558, 560, 565, 580, 588, 609, 616, 620, 630, 638, 651, 660, 672, 678, 682, 693, 696, 720, 735, 744, 770, 784, 791, 792, 812, 840, 868, 870, 880, 882, 899, 904, 924, 928, 930, 957, 980, 990, 992, 1008, 1015, 1017, 1023, 1044, 1056, 1078, 1085, 1116, 1120, 1130, 1155, 1160, 1176, 1218, 1232, 1240, 1243, 1260, 1276, 1302, 1305, 1320, 1356, 1364, 1386, 1392, 1395, 1421, 1440, 1470, 1488, 1519, 1540, 1568, 1582, 1584, 1595, 1617, 1624, 1680, 1695, 1705, 1736, 1740, 1760, 1764, 1798, 1808, 1827, 1848, 1860, 1914, 1953, 1960, 1980, 2016, 2030, 2034, 2046, 2088, 2156, 2170, 2205, 2232, 2233, 2260, 2310, 2320, 2352, 2373, 2387, 2436, 2464, 2480, 2486, 2520, 2552, 2604, 2610, 2640, 2695, 2697, 2712, 2728, 2772, 2784, 2790, 2842, 2871, 2940, 2976, 3038, 3045, 3069, 3080, 3164, 3168, 3190, 3234, 3248, 3255, 3277, 3360, 3390, 3410, 3465, 3472, 3480, 3503, 3528, 3596, 3616, 3654, 3696, 3720, 3729, 3828, 3906, 3920, 3955, 3960, 4060, 4068, 4092, 4176, 4263, 4312, 4340, 4410, 4464, 4466, 4495, 4520, 4557, 4620, 4640, 4704, 4746, 4774, 4785, 4851, 4872, 4960, 4972, 5040, 5085, 5104, 5115, 5208, 5220, 5280, 5390, 5394, 5424, 5456, 5537, 5544, 5580, 5684, 5742, 5880, 6076, 6090, 6138, 6160, 6215, 6293, 6328, 6380, 6468, 6496, 6510, 6554, 6699, 6780, 6820, 6930, 6944, 6960, 7006, 7056, 7105, 7119, 7161, 7192, 7308, 7392, 7440, 7458, 7595, 7656, 7812, 7840, 7910, 7920, 8085, 8091, 8120, 8136, 8184, 8352, 8526, 8624, 8680, 8701, 8820, 8928, 8932, 8990, 9040, 9114, 9135, 9240, 9492, 9548, 9570, 9702, 9744, 9765, 9831, 9889, 9944, 10080, 10170, 10208, 10230, 10416, 10440, 10509, 10780, 10788, 10848, 10912, 11074, 11088, 11160, 11165, 11187, 11368, 11484, 11760, 11865, 11935, 12152, 12180, 12276, 12320, 12430, 12586, 12656, 12760, 12789, 12936, 13020, 13108, 13398, 13485, 13560, 13640, 13671, 13860, 13920, 14012, 14112, 14210, 14238, 14322, 14355, 14384, 14616, 14880, 14916, 15190, 15312, 15345, 15624, 15631, 15820, 15840, 16170, 16182, 16240, 16272, 16368, 16385, 16611, 16709, 17052, 17248, 17360, 17402, 17515, 17640, 17864, 17980, 18080, 18228, 18270, 18480, 18645, 18879, 18984, 19096, 19140, 19404, 19488, 19530, 19662, 19778, 19888, 20097, 20340, 20460, 20832, 20880, 21018, 21315, 21483, 21560, 21576, 22148, 22176, 22320, 22330, 22374, 22736, 22785, 22939, 22968, 23520, 23730, 23870, 24255, 24304, 24360, 24521, 24552, 24860, 25172, 25312, 25520, 25578, 25872, 26040, 26103, 26216, 26796, 26970, 27120, 27280, 27342, 27685, 27720, 28024, 28420, 28476, 28644, 28710, 28768, 29232, 29493, 29667, 29832, 30380, 30624, 30690, 31248, 31262, 31465, 31527, 31640, 32340, 32364, 32480, 32544, 32736, 32770, 33222, 33418, 33495, 34104, 34720, 34804, 35030, 35280, 35595, 35728, 35805, 35960, 36047, 36456, 36540, 36960, 37290, 37758, 37968, 38192, 38280, 38533, 38808, 39060, 39324, 39556, 39776, 40194, 40455, 40680, 40920, 41760, 42036, 42630, 42966, 43120, 43152, 43505, 44051, 44296, 44640, 44660, 44748, 45472, 45570, 45878, 45936, 46893, 47460, 47740, 48510, 48608, 48720, 49042, 49104, 49155, 49445, 49720, 49833, 50127, 50344, 51040, 51156, 51744, 52080, 52206, 52432, 52545, 53592, 53940, 54240, 54560, 54684, 55370, 55440, 55935, 56048, 56637, 56840, 56952, 57288, 57420, 58464, 58986, 59334, 59664, 60760, 60907, 61380, 62496, 62524, 62930, 63054, 63280, 63945, 64680, 64728, 65540, 66444, 66836, 66990, 68208, 68355, 68817, 69223, 69608, 70060, 70560, 71190, 71456, 71610, 71920, 72094, 72912, 73080, 73563, 74580, 75516, 75936, 76384, 76560, 77066, 77616, 78120, 78155, 78309, 78648, 79112, 80388, 80910, 81360, 81840, 83055, 83545, 84072, 85260, 85932, 86240, 86304, 87010, 88102, 88592, 89001, 89320, 89496, 91140, 91756, 91872, 93786, 94395, 94920, 95480, 97020, 97440, 98084, 98208, 98310, 98890, 99440, 99666, 100254, 100485, 100688, 101587, 102312, 104160, 104412, 104864, 105090, 107184, 107415, 107880, 108141, 109368, 110740, 110880, 111870, 112096, 113274, 113680, 113904, 114576, 114695, 114840, 115599, 117972, 118668, 119328, 121520, 121814, 122605, 122760, 125048, 125860, 126108, 126560, 127890, 129360, 129456, 130515, 131080, 132153, 132888, 133672, 133980, 136416, 136710, 137634, 138446, 139216, 140120, 140679, 142380, 143220, 143840, 144188, 145824, 146160, 147126, 147465, 148335, 149160, 150381, 151032, 153120, 154132, 155232, 156240, 156310, 156618, 157296, 157635, 158224, 160573, 160776, 161820, 162720, 163680, 166110, 167090, 168144, 170520, 171647, 171864, 174020, 176204, 177184, 178002, 178640, 178992, 180235, 182280, 182721, 183512, 187572, 188790, 189840, 190960, 192665, 194040, 196168, 196620, 197780, 198880, 199332, 200508, 200970, 201376, 203174, 204624, 206451, 207669, 208824, 210180, 214368, 214830, 215760, 216282, 218736, 220255, 220689, 221480, 223740, 226548, 227360, 227808, 229152, 229390, 229680, 231198, 234465, 235944, 237336, 243040, 243628, 245210, 245520, 249165, 250096, 250635, 251720, 252216, 252329, 255780, 258720, 258912, 261030, 262160, 264306, 265776, 267344, 267960, 269731, 273420, 275268, 276892, 278432, 280240, 281358, 283185, 284760, 286440, 288376, 292320, 294252, 294930, 296670, 298320, 300762, 302064, 304535, 304761, 308264, 312480, 312620, 313236, 314592, 315270, 316448, 321146, 321552, 323640, 324423, 332220, 334180, 336288, 341040, 343294, 343728, 344085, 346115, 346797, 348040, 352408, 356004, 357280, 357984, 360470, 364560, 365442, 367024, 367815, 375144, 377580, 379680, 381920, 385330, 388080, 391545, 392336, 393240, 395560, 396459, 398664, 401016, 401940, 406348, 409248, 412902, 415338, 417648, 420360, 429660, 431520, 432564, 437472, 440510, 441378, 442960, 445005, 447480, 453096, 458780, 459360, 462396, 468930, 471888, 474672, 481719, 484561, 487256, 490420, 491040, 498330, 500192, 501270, 503440, 504432, 504658, 507935, 511560, 514941, 522060, 524320, 528612, 531552, 534688, 535920, 539462, 540705, 546840, 548163, 550536, 553784, 560480, 562716, 566370, 569520, 572880, 576752, 577995, 588504, 589860, 593340, 596640, 601524, 604128, 609070, 609522, 616528, 623007, 625240, 626472, 630540, 642292, 643104, 647280, 648846, 660765, 664440, 668360, 682080, 686588, 687456, 688170, 692230, 693594, 696080, 703395, 704816, 711109, 712008, 720940, 729120, 730884, 734048, 735630, 750288, 751905, 755160, 756987, 770660, 776160, 783090, 784672, 786480, 791120, 792918, 797328, 802032, 802865, 803880, 809193, 812696, 825804, 830676, 835296, 840720, 858235, 859320, 865128, 881020, 882756, 885920, 890010, 894960, 906192, 913605, 914283, 917560, 924792, 937860, 943776, 949344, 963438, 969122, 974512, 980840, 996660, 1002540, 1006880, 1008864, 1009316, 1015870, 1023120, 1029882, 1032255, 1038345, 1044120, 1057224, 1071840, 1078924, 1081410, 1093680, 1096326, 1101072, 1103445, 1107568, 1117457, 1125432, 1132740, 1139040, 1145760, 1153504, 1155990, 1177008, 1179720, 1186680, 1203048, 1218140, 1219044, 1233056, 1246014, 1250480, 1252944, 1261080, 1261645, 1284584, 1294560, 1297692, 1321530, 1328880, 1336720, 1348655, 1373176, 1376340, 1384460, 1387188, 1392160, 1406790, 1409632, 1422218, 1424016, 1441880, 1445157, 1453683, 1461768, 1471260, 1500576, 1503810, 1510320, 1513974, 1523805, 1541320, 1544823, 1566180, 1572960, 1582240, 1585836, 1594656, 1604064, 1605730, 1607760, 1618386, 1622115, 1625392, 1651608, 1661352, 1681440, 1716470, 1718640, 1730256, 1733985, 1762040, 1765512, 1766303, 1780020, 1789920, 1812384, 1827210, 1828566, 1835120, 1849584, 1875720, 1888117, 1926876, 1938244, 1949024, 1961680, 1982295, 1993320, 2005080, 2018632, 2031740, 2046240, 2059764, 2064510, 2076690, 2088240, 2114448, 2133327, 2157848, 2162820, 2187360, 2192652, 2202144, 2206890, 2215136, 2234914, 2250864, 2265480, 2270961, 2311980, 2354016, 2359440, 2373360, 2406096, 2408595, 2422805, 2427579, 2436280, 2438088, 2492028, 2500960, 2505888, 2522160, 2523290, 2569168, 2574705, 2595384, 2643060, 2657760, 2673440, 2697310, 2740815, 2746352, 2752680, 2768920, 2774376, 2813580, 2844436, 2848032, 2883760, 2890314, 2907366, 2923536, 2942520, 3007620, 3020640, 3027948, 3047610, 3082640, 3089646, 3115035, 3132360, 3171672, 3211460, 3215520, 3236772, 3244230, 3250784, 3303216, 3322704, 3352371, 3432940, 3437280, 3460512, 3467970, 3524080, 3531024, 3532606, 3555545, 3560040, 3654420, 3657132, 3670240, 3699168, 3751440, 3776234, 3784935, 3853752, 3876488, 3923360, 3964590, 3986640, 4010160, 4037264, 4045965, 4063480, 4119528, 4129020, 4153380, 4176480, 4228896, 4266654, 4315696, 4325640, 4361049, 4385304, 4413780, 4469828, 4501728, 4530960, 4541922, 4571415, 4623960, 4718880, 4746720, 4812192, 4817190, 4845610, 4855158, 4872560, 4876176, 4977763, 4984056, 5044320, 5046580, 5138336, 5149410, 5190768, 5286120, 5298909, 5394620, 5481630, 5492704, 5505360, 5537840, 5548752, 5587285, 5627160, 5664351, 5688872, 5767520, 5780628, 5814732, 5847072, 5885040, 6015240, 6055896, 6095220, 6165280, 6179292, 6230070, 6264720, 6343344, 6399981, 6422920, 6473544, 6488460, 6606432, 6645408, 6704742, 6865880, 6935940, 7048160, 7062048, 7065212, 7111090, 7120080, 7225785, 7268415, 7308840, 7314264, 7502880, 7552468, 7569870, 7707504, 7724115, 7752976, 7822199, 7929180, 7973280, 8020320, 8074528, 8091930, 8126960, 8239056, 8258040, 8306760, 8533308, 8631392, 8651280, 8722098, 8770608, 8827560, 8831515, 8939656, 9061920, 9083844, 9142830, 9247920, 9440585, 9634380, 9691220, 9710316, 9745120, 9752352, 9955526, 9968112, 10057113, 10093160, 10298820, 10381536, 10572240, 10597818, 10666635, 10789240, 10963260, 11010720, 11075680, 11097504, 11174570, 11254320, 11328702, 11354805, 11377744, 11561256, 11629464, 11770080, 12030480, 12111792, 12137895, 12190440, 12358584, 12460140, 12529440, 12686688, 12799962, 12845840, 12947088, 12976920, 13409484, 13731760, 13871880, 14130424, 14222180, 14240160, 14451570, 14536830, 14617680, 14628528, 14933289, 15104936, 15139740, 15415008, 15448230, 15505952, 15644398, 15858360, 15896727, 16183860, 16253920, 16478112, 16516080, 16613520, 16761855, 16993053, 17066616, 17302560, 17444196, 17541216, 17655120, 17663030, 17879312, 18167688, 18285660, 18495840, 18881170, 19268760, 19382440, 19420632, 19911052, 19936224, 20114226, 20186320, 20597640, 21144480, 21195636, 21333270, 21578480, 21805245, 21926520, 22349140, 22508640, 22657404, 22709610, 22755488, 23122512, 23258928, 23466597, 24060960, 24223584, 24275790, 24380880, 24717168, 24888815, 24920280, 25599924, 25691680, 25894176, 25953840, 26494545, 26818968, 27463520, 27743760, 28260848, 28321755, 28444360, 28903140, 29073660, 29235360, 29257056, 29866578, 30209872, 30279480, 30896460, 31288796, 31716720, 31793454, 31999905, 32367720, 33032160, 33227040, 33523710, 33986106, 34133232, 34888392, 35310240, 35326060, 35758624, 36335376, 36571320, 37762340, 38537520, 38764880, 38841264, 39110995, 39822104, 40228452, 40372640, 41195280, 42391272, 42666540, 43156960, 43610490, 43853040, 44698280, 44799867, 45314808, 45419220, 46245024, 46517856, 46933194, 48551580, 48761760, 49434336, 49777630, 49840560, 50285565, 51199848, 51907680, 52989090, 53637936, 54755393, 55487520, 56521696, 56643510, 56888720, 57806280, 58147320, 59733156, 60419744, 60558960, 61792920, 62577592, 63433440, 63586908, 63999810, 64735440, 67047420, 67972212, 68266464, 69776784, 70399791, 70652120, 72670752, 73142640, 74666445, 75524680, 77075040, 77529760, 77682528, 78221990, 79483635, 79644208, 80456904, 82390560, 84782544, 84965265, 85333080, 87220980, 87706080, 89396560, 89599734, 90629616, 90838440, 93866388, 97103160, 99555260, 99681120, 100571130, 102399696, 105978180, 107275872, 109510786, 113287020, 113777440, 115612560, 116294640, 117332985, 119466312, 121117920, 123585840, 125155184, 127173816, 127999620, 129470880, 134094840, 135944424, 139553568, 140799582, 141304240, 146285280, 149332890, 151049360, 156443980, 158967270, 159288416, 160913808, 164266179, 169565088, 169930530, 170666160, 174441960, 178793120, 179199468, 181259232, 181676880, 187732776, 194206320, 199110520, 201142260, 204799392, 211956360, 219021572, 223999335, 226574040, 231225120, 232589280, 234665970, 238932624, 247171680, 250310368, 254347632, 255999240, 268189680, 271888848, 273776965, 281599164, 282608480, 298665780, 302098720, 312887960, 317934540, 321827616, 328532358, 339861060, 341332320, 348883920, 351998955, 358398936, 363353760, 375465552, 388412640, 398221040, 402284520, 423912720, 438043144, 447998670, 453148080, 469331940, 477865248, 492798537, 508695264, 511998480, 536379360, 543777696, 547553930, 563198328, 597331560, 625775920, 635869080, 657064716, 679722120, 697767840, 703997910, 716797872, 750931104, 796442080, 804569040, 821330895, 847825440, 876086288, 895997340, 906296160, 938663880, 985597074, 1023996960, 1095107860, 1126396656, 1194663120, 1251551840, 1271738160, 1314129432, 1359444240, 1407995820, 1433595744, 1609138080, 1642661790, 1752172576, 1791994680, 1877327760, 1971194148, 2190215720, 2252793312, 2389326240, 2463992685, 2543476320, 2628258864, 2718888480, 2815991640, 3285323580, 3583989360, 3754655520, 3942388296, 4380431440, 4927985370, 5256517728, 5631983280, 6570647160, 7167978720, 7884776592, 8760862880, 9855970740, 11263966560, 13141294320, 15769553184, 19711941480, 26282588640, 39423882960, 78847765920]

約数ペア:

[(1, 78847765920), (2, 39423882960), (3, 26282588640), (4, 19711941480), (5, 15769553184), (6, 13141294320), (7, 11263966560), (8, 9855970740), (9, 8760862880), (10, 7884776592), (11, 7167978720), (12, 6570647160), (14, 5631983280), (15, 5256517728), (16, 4927985370), (18, 4380431440), (20, 3942388296), (21, 3754655520), (22, 3583989360), (24, 3285323580), (28, 2815991640), (29, 2718888480), (30, 2628258864), (31, 2543476320), (32, 2463992685), (33, 2389326240), (35, 2252793312), (36, 2190215720), (40, 1971194148), (42, 1877327760), (44, 1791994680), (45, 1752172576), (48, 1642661790), (49, 1609138080), (55, 1433595744), (56, 1407995820), (58, 1359444240), (60, 1314129432), (62, 1271738160), (63, 1251551840), (66, 1194663120), (70, 1126396656), (72, 1095107860), (77, 1023996960), (80, 985597074), (84, 938663880), (87, 906296160), (88, 895997340), (90, 876086288), (93, 847825440), (96, 821330895), (98, 804569040), (99, 796442080), (105, 750931104), (110, 716797872), (112, 703997910), (113, 697767840), (116, 679722120), (120, 657064716), (124, 635869080), (126, 625775920), (132, 597331560), (140, 563198328), (144, 547553930), (145, 543777696), (147, 536379360), (154, 511998480), (155, 508695264), (160, 492798537), (165, 477865248), (168, 469331940), (174, 453148080), (176, 447998670), (180, 438043144), (186, 423912720), (196, 402284520), (198, 398221040), (203, 388412640), (210, 375465552), (217, 363353760), (220, 358398936), (224, 351998955), (226, 348883920), (231, 341332320), (232, 339861060), (240, 328532358), (245, 321827616), (248, 317934540), (252, 312887960), (261, 302098720), (264, 298665780), (279, 282608480), (280, 281599164), (288, 273776965), (290, 271888848), (294, 268189680), (308, 255999240), (310, 254347632), (315, 250310368), (319, 247171680), (330, 238932624), (336, 234665970), (339, 232589280), (341, 231225120), (348, 226574040), (352, 223999335), (360, 219021572), (372, 211956360), (385, 204799392), (392, 201142260), (396, 199110520), (406, 194206320), (420, 187732776), (434, 181676880), (435, 181259232), (440, 179199468), (441, 178793120), (452, 174441960), (462, 170666160), (464, 169930530), (465, 169565088), (480, 164266179), (490, 160913808), (495, 159288416), (496, 158967270), (504, 156443980), (522, 151049360), (528, 149332890), (539, 146285280), (558, 141304240), (560, 140799582), (565, 139553568), (580, 135944424), (588, 134094840), (609, 129470880), (616, 127999620), (620, 127173816), (630, 125155184), (638, 123585840), (651, 121117920), (660, 119466312), (672, 117332985), (678, 116294640), (682, 115612560), (693, 113777440), (696, 113287020), (720, 109510786), (735, 107275872), (744, 105978180), (770, 102399696), (784, 100571130), (791, 99681120), (792, 99555260), (812, 97103160), (840, 93866388), (868, 90838440), (870, 90629616), (880, 89599734), (882, 89396560), (899, 87706080), (904, 87220980), (924, 85333080), (928, 84965265), (930, 84782544), (957, 82390560), (980, 80456904), (990, 79644208), (992, 79483635), (1008, 78221990), (1015, 77682528), (1017, 77529760), (1023, 77075040), (1044, 75524680), (1056, 74666445), (1078, 73142640), (1085, 72670752), (1116, 70652120), (1120, 70399791), (1130, 69776784), (1155, 68266464), (1160, 67972212), (1176, 67047420), (1218, 64735440), (1232, 63999810), (1240, 63586908), (1243, 63433440), (1260, 62577592), (1276, 61792920), (1302, 60558960), (1305, 60419744), (1320, 59733156), (1356, 58147320), (1364, 57806280), (1386, 56888720), (1392, 56643510), (1395, 56521696), (1421, 55487520), (1440, 54755393), (1470, 53637936), (1488, 52989090), (1519, 51907680), (1540, 51199848), (1568, 50285565), (1582, 49840560), (1584, 49777630), (1595, 49434336), (1617, 48761760), (1624, 48551580), (1680, 46933194), (1695, 46517856), (1705, 46245024), (1736, 45419220), (1740, 45314808), (1760, 44799867), (1764, 44698280), (1798, 43853040), (1808, 43610490), (1827, 43156960), (1848, 42666540), (1860, 42391272), (1914, 41195280), (1953, 40372640), (1960, 40228452), (1980, 39822104), (2016, 39110995), (2030, 38841264), (2034, 38764880), (2046, 38537520), (2088, 37762340), (2156, 36571320), (2170, 36335376), (2205, 35758624), (2232, 35326060), (2233, 35310240), (2260, 34888392), (2310, 34133232), (2320, 33986106), (2352, 33523710), (2373, 33227040), (2387, 33032160), (2436, 32367720), (2464, 31999905), (2480, 31793454), (2486, 31716720), (2520, 31288796), (2552, 30896460), (2604, 30279480), (2610, 30209872), (2640, 29866578), (2695, 29257056), (2697, 29235360), (2712, 29073660), (2728, 28903140), (2772, 28444360), (2784, 28321755), (2790, 28260848), (2842, 27743760), (2871, 27463520), (2940, 26818968), (2976, 26494545), (3038, 25953840), (3045, 25894176), (3069, 25691680), (3080, 25599924), (3164, 24920280), (3168, 24888815), (3190, 24717168), (3234, 24380880), (3248, 24275790), (3255, 24223584), (3277, 24060960), (3360, 23466597), (3390, 23258928), (3410, 23122512), (3465, 22755488), (3472, 22709610), (3480, 22657404), (3503, 22508640), (3528, 22349140), (3596, 21926520), (3616, 21805245), (3654, 21578480), (3696, 21333270), (3720, 21195636), (3729, 21144480), (3828, 20597640), (3906, 20186320), (3920, 20114226), (3955, 19936224), (3960, 19911052), (4060, 19420632), (4068, 19382440), (4092, 19268760), (4176, 18881170), (4263, 18495840), (4312, 18285660), (4340, 18167688), (4410, 17879312), (4464, 17663030), (4466, 17655120), (4495, 17541216), (4520, 17444196), (4557, 17302560), (4620, 17066616), (4640, 16993053), (4704, 16761855), (4746, 16613520), (4774, 16516080), (4785, 16478112), (4851, 16253920), (4872, 16183860), (4960, 15896727), (4972, 15858360), (5040, 15644398), (5085, 15505952), (5104, 15448230), (5115, 15415008), (5208, 15139740), (5220, 15104936), (5280, 14933289), (5390, 14628528), (5394, 14617680), (5424, 14536830), (5456, 14451570), (5537, 14240160), (5544, 14222180), (5580, 14130424), (5684, 13871880), (5742, 13731760), (5880, 13409484), (6076, 12976920), (6090, 12947088), (6138, 12845840), (6160, 12799962), (6215, 12686688), (6293, 12529440), (6328, 12460140), (6380, 12358584), (6468, 12190440), (6496, 12137895), (6510, 12111792), (6554, 12030480), (6699, 11770080), (6780, 11629464), (6820, 11561256), (6930, 11377744), (6944, 11354805), (6960, 11328702), (7006, 11254320), (7056, 11174570), (7105, 11097504), (7119, 11075680), (7161, 11010720), (7192, 10963260), (7308, 10789240), (7392, 10666635), (7440, 10597818), (7458, 10572240), (7595, 10381536), (7656, 10298820), (7812, 10093160), (7840, 10057113), (7910, 9968112), (7920, 9955526), (8085, 9752352), (8091, 9745120), (8120, 9710316), (8136, 9691220), (8184, 9634380), (8352, 9440585), (8526, 9247920), (8624, 9142830), (8680, 9083844), (8701, 9061920), (8820, 8939656), (8928, 8831515), (8932, 8827560), (8990, 8770608), (9040, 8722098), (9114, 8651280), (9135, 8631392), (9240, 8533308), (9492, 8306760), (9548, 8258040), (9570, 8239056), (9702, 8126960), (9744, 8091930), (9765, 8074528), (9831, 8020320), (9889, 7973280), (9944, 7929180), (10080, 7822199), (10170, 7752976), (10208, 7724115), (10230, 7707504), (10416, 7569870), (10440, 7552468), (10509, 7502880), (10780, 7314264), (10788, 7308840), (10848, 7268415), (10912, 7225785), (11074, 7120080), (11088, 7111090), (11160, 7065212), (11165, 7062048), (11187, 7048160), (11368, 6935940), (11484, 6865880), (11760, 6704742), (11865, 6645408), (11935, 6606432), (12152, 6488460), (12180, 6473544), (12276, 6422920), (12320, 6399981), (12430, 6343344), (12586, 6264720), (12656, 6230070), (12760, 6179292), (12789, 6165280), (12936, 6095220), (13020, 6055896), (13108, 6015240), (13398, 5885040), (13485, 5847072), (13560, 5814732), (13640, 5780628), (13671, 5767520), (13860, 5688872), (13920, 5664351), (14012, 5627160), (14112, 5587285), (14210, 5548752), (14238, 5537840), (14322, 5505360), (14355, 5492704), (14384, 5481630), (14616, 5394620), (14880, 5298909), (14916, 5286120), (15190, 5190768), (15312, 5149410), (15345, 5138336), (15624, 5046580), (15631, 5044320), (15820, 4984056), (15840, 4977763), (16170, 4876176), (16182, 4872560), (16240, 4855158), (16272, 4845610), (16368, 4817190), (16385, 4812192), (16611, 4746720), (16709, 4718880), (17052, 4623960), (17248, 4571415), (17360, 4541922), (17402, 4530960), (17515, 4501728), (17640, 4469828), (17864, 4413780), (17980, 4385304), (18080, 4361049), (18228, 4325640), (18270, 4315696), (18480, 4266654), (18645, 4228896), (18879, 4176480), (18984, 4153380), (19096, 4129020), (19140, 4119528), (19404, 4063480), (19488, 4045965), (19530, 4037264), (19662, 4010160), (19778, 3986640), (19888, 3964590), (20097, 3923360), (20340, 3876488), (20460, 3853752), (20832, 3784935), (20880, 3776234), (21018, 3751440), (21315, 3699168), (21483, 3670240), (21560, 3657132), (21576, 3654420), (22148, 3560040), (22176, 3555545), (22320, 3532606), (22330, 3531024), (22374, 3524080), (22736, 3467970), (22785, 3460512), (22939, 3437280), (22968, 3432940), (23520, 3352371), (23730, 3322704), (23870, 3303216), (24255, 3250784), (24304, 3244230), (24360, 3236772), (24521, 3215520), (24552, 3211460), (24860, 3171672), (25172, 3132360), (25312, 3115035), (25520, 3089646), (25578, 3082640), (25872, 3047610), (26040, 3027948), (26103, 3020640), (26216, 3007620), (26796, 2942520), (26970, 2923536), (27120, 2907366), (27280, 2890314), (27342, 2883760), (27685, 2848032), (27720, 2844436), (28024, 2813580), (28420, 2774376), (28476, 2768920), (28644, 2752680), (28710, 2746352), (28768, 2740815), (29232, 2697310), (29493, 2673440), (29667, 2657760), (29832, 2643060), (30380, 2595384), (30624, 2574705), (30690, 2569168), (31248, 2523290), (31262, 2522160), (31465, 2505888), (31527, 2500960), (31640, 2492028), (32340, 2438088), (32364, 2436280), (32480, 2427579), (32544, 2422805), (32736, 2408595), (32770, 2406096), (33222, 2373360), (33418, 2359440), (33495, 2354016), (34104, 2311980), (34720, 2270961), (34804, 2265480), (35030, 2250864), (35280, 2234914), (35595, 2215136), (35728, 2206890), (35805, 2202144), (35960, 2192652), (36047, 2187360), (36456, 2162820), (36540, 2157848), (36960, 2133327), (37290, 2114448), (37758, 2088240), (37968, 2076690), (38192, 2064510), (38280, 2059764), (38533, 2046240), (38808, 2031740), (39060, 2018632), (39324, 2005080), (39556, 1993320), (39776, 1982295), (40194, 1961680), (40455, 1949024), (40680, 1938244), (40920, 1926876), (41760, 1888117), (42036, 1875720), (42630, 1849584), (42966, 1835120), (43120, 1828566), (43152, 1827210), (43505, 1812384), (44051, 1789920), (44296, 1780020), (44640, 1766303), (44660, 1765512), (44748, 1762040), (45472, 1733985), (45570, 1730256), (45878, 1718640), (45936, 1716470), (46893, 1681440), (47460, 1661352), (47740, 1651608), (48510, 1625392), (48608, 1622115), (48720, 1618386), (49042, 1607760), (49104, 1605730), (49155, 1604064), (49445, 1594656), (49720, 1585836), (49833, 1582240), (50127, 1572960), (50344, 1566180), (51040, 1544823), (51156, 1541320), (51744, 1523805), (52080, 1513974), (52206, 1510320), (52432, 1503810), (52545, 1500576), (53592, 1471260), (53940, 1461768), (54240, 1453683), (54560, 1445157), (54684, 1441880), (55370, 1424016), (55440, 1422218), (55935, 1409632), (56048, 1406790), (56637, 1392160), (56840, 1387188), (56952, 1384460), (57288, 1376340), (57420, 1373176), (58464, 1348655), (58986, 1336720), (59334, 1328880), (59664, 1321530), (60760, 1297692), (60907, 1294560), (61380, 1284584), (62496, 1261645), (62524, 1261080), (62930, 1252944), (63054, 1250480), (63280, 1246014), (63945, 1233056), (64680, 1219044), (64728, 1218140), (65540, 1203048), (66444, 1186680), (66836, 1179720), (66990, 1177008), (68208, 1155990), (68355, 1153504), (68817, 1145760), (69223, 1139040), (69608, 1132740), (70060, 1125432), (70560, 1117457), (71190, 1107568), (71456, 1103445), (71610, 1101072), (71920, 1096326), (72094, 1093680), (72912, 1081410), (73080, 1078924), (73563, 1071840), (74580, 1057224), (75516, 1044120), (75936, 1038345), (76384, 1032255), (76560, 1029882), (77066, 1023120), (77616, 1015870), (78120, 1009316), (78155, 1008864), (78309, 1006880), (78648, 1002540), (79112, 996660), (80388, 980840), (80910, 974512), (81360, 969122), (81840, 963438), (83055, 949344), (83545, 943776), (84072, 937860), (85260, 924792), (85932, 917560), (86240, 914283), (86304, 913605), (87010, 906192), (88102, 894960), (88592, 890010), (89001, 885920), (89320, 882756), (89496, 881020), (91140, 865128), (91756, 859320), (91872, 858235), (93786, 840720), (94395, 835296), (94920, 830676), (95480, 825804), (97020, 812696), (97440, 809193), (98084, 803880), (98208, 802865), (98310, 802032), (98890, 797328), (99440, 792918), (99666, 791120), (100254, 786480), (100485, 784672), (100688, 783090), (101587, 776160), (102312, 770660), (104160, 756987), (104412, 755160), (104864, 751905), (105090, 750288), (107184, 735630), (107415, 734048), (107880, 730884), (108141, 729120), (109368, 720940), (110740, 712008), (110880, 711109), (111870, 704816), (112096, 703395), (113274, 696080), (113680, 693594), (113904, 692230), (114576, 688170), (114695, 687456), (114840, 686588), (115599, 682080), (117972, 668360), (118668, 664440), (119328, 660765), (121520, 648846), (121814, 647280), (122605, 643104), (122760, 642292), (125048, 630540), (125860, 626472), (126108, 625240), (126560, 623007), (127890, 616528), (129360, 609522), (129456, 609070), (130515, 604128), (131080, 601524), (132153, 596640), (132888, 593340), (133672, 589860), (133980, 588504), (136416, 577995), (136710, 576752), (137634, 572880), (138446, 569520), (139216, 566370), (140120, 562716), (140679, 560480), (142380, 553784), (143220, 550536), (143840, 548163), (144188, 546840), (145824, 540705), (146160, 539462), (147126, 535920), (147465, 534688), (148335, 531552), (149160, 528612), (150381, 524320), (151032, 522060), (153120, 514941), (154132, 511560), (155232, 507935), (156240, 504658), (156310, 504432), (156618, 503440), (157296, 501270), (157635, 500192), (158224, 498330), (160573, 491040), (160776, 490420), (161820, 487256), (162720, 484561), (163680, 481719), (166110, 474672), (167090, 471888), (168144, 468930), (170520, 462396), (171647, 459360), (171864, 458780), (174020, 453096), (176204, 447480), (177184, 445005), (178002, 442960), (178640, 441378), (178992, 440510), (180235, 437472), (182280, 432564), (182721, 431520), (183512, 429660), (187572, 420360), (188790, 417648), (189840, 415338), (190960, 412902), (192665, 409248), (194040, 406348), (196168, 401940), (196620, 401016), (197780, 398664), (198880, 396459), (199332, 395560), (200508, 393240), (200970, 392336), (201376, 391545), (203174, 388080), (204624, 385330), (206451, 381920), (207669, 379680), (208824, 377580), (210180, 375144), (214368, 367815), (214830, 367024), (215760, 365442), (216282, 364560), (218736, 360470), (220255, 357984), (220689, 357280), (221480, 356004), (223740, 352408), (226548, 348040), (227360, 346797), (227808, 346115), (229152, 344085), (229390, 343728), (229680, 343294), (231198, 341040), (234465, 336288), (235944, 334180), (237336, 332220), (243040, 324423), (243628, 323640), (245210, 321552), (245520, 321146), (249165, 316448), (250096, 315270), (250635, 314592), (251720, 313236), (252216, 312620), (252329, 312480), (255780, 308264), (258720, 304761), (258912, 304535), (261030, 302064), (262160, 300762), (264306, 298320), (265776, 296670), (267344, 294930), (267960, 294252), (269731, 292320), (273420, 288376), (275268, 286440), (276892, 284760), (278432, 283185), (280240, 281358)]