113154612480

素因数分解:

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

素因数の和:121

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 56, 57, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 84, 90, 91, 92, 95, 96, 104, 105, 112, 114, 115, 117, 120, 126, 128, 130, 133, 138, 140, 144, 152, 156, 160, 161, 168, 169, 171, 180, 182, 184, 190, 192, 195, 207, 208, 210, 224, 228, 230, 234, 240, 247, 252, 256, 260, 266, 273, 276, 280, 285, 288, 299, 304, 312, 315, 320, 322, 336, 338, 342, 345, 360, 361, 364, 368, 380, 384, 390, 399, 414, 416, 420, 437, 448, 455, 456, 460, 468, 480, 483, 494, 504, 507, 520, 532, 546, 552, 560, 570, 576, 585, 598, 608, 624, 630, 640, 644, 665, 672, 676, 684, 690, 720, 722, 728, 736, 741, 760, 768, 780, 798, 805, 819, 828, 832, 840, 845, 855, 874, 896, 897, 910, 912, 920, 936, 960, 966, 988, 1008, 1014, 1035, 1040, 1064, 1083, 1092, 1104, 1120, 1140, 1152, 1170, 1183, 1196, 1197, 1216, 1235, 1248, 1260, 1280, 1288, 1311, 1330, 1344, 1352, 1365, 1368, 1380, 1440, 1444, 1449, 1456, 1472, 1482, 1495, 1520, 1521, 1560, 1596, 1610, 1638, 1656, 1664, 1680, 1690, 1710, 1729, 1748, 1792, 1794, 1805, 1820, 1824, 1840, 1872, 1920, 1932, 1976, 1995, 2016, 2028, 2070, 2080, 2093, 2128, 2166, 2184, 2185, 2208, 2223, 2240, 2280, 2304, 2340, 2366, 2392, 2394, 2415, 2432, 2470, 2496, 2520, 2527, 2535, 2576, 2622, 2660, 2688, 2691, 2704, 2730, 2736, 2760, 2880, 2888, 2898, 2912, 2944, 2964, 2990, 3040, 3042, 3059, 3120, 3192, 3211, 3220, 3249, 3276, 3312, 3328, 3360, 3380, 3420, 3458, 3496, 3549, 3588, 3610, 3640, 3648, 3680, 3705, 3744, 3840, 3864, 3887, 3933, 3952, 3990, 4032, 4056, 4095, 4140, 4160, 4186, 4256, 4332, 4368, 4370, 4416, 4446, 4480, 4485, 4560, 4680, 4693, 4732, 4784, 4788, 4830, 4864, 4940, 4992, 5040, 5054, 5070, 5152, 5187, 5244, 5320, 5376, 5382, 5408, 5415, 5460, 5472, 5520, 5681, 5760, 5776, 5796, 5824, 5888, 5915, 5928, 5980, 5985, 6080, 6084, 6118, 6240, 6279, 6384, 6422, 6440, 6498, 6552, 6555, 6624, 6720, 6760, 6840, 6916, 6992, 7098, 7176, 7220, 7245, 7280, 7296, 7360, 7410, 7488, 7581, 7605, 7728, 7774, 7866, 7904, 7980, 8064, 8112, 8190, 8280, 8303, 8320, 8372, 8512, 8645, 8664, 8736, 8740, 8832, 8892, 8960, 8970, 9120, 9177, 9360, 9386, 9464, 9568, 9576, 9633, 9660, 9880, 9984, 10080, 10108, 10140, 10304, 10374, 10465, 10488, 10640, 10647, 10764, 10816, 10830, 10920, 10944, 11040, 11115, 11362, 11520, 11552, 11592, 11648, 11661, 11830, 11856, 11960, 11970, 12160, 12168, 12236, 12480, 12558, 12635, 12768, 12844, 12880, 12996, 13104, 13110, 13248, 13440, 13455, 13520, 13680, 13832, 13984, 14079, 14196, 14352, 14440, 14490, 14560, 14592, 14720, 14820, 14976, 15162, 15210, 15295, 15456, 15548, 15561, 15732, 15808, 15960, 16055, 16128, 16224, 16245, 16380, 16560, 16606, 16640, 16744, 17024, 17043, 17290, 17328, 17472, 17480, 17664, 17745, 17784, 17940, 18240, 18354, 18720, 18772, 18837, 18928, 19136, 19152, 19266, 19320, 19435, 19665, 19760, 20160, 20216, 20280, 20608, 20748, 20930, 20976, 21280, 21294, 21528, 21632, 21660, 21840, 21888, 22080, 22230, 22477, 22724, 22743, 23104, 23184, 23296, 23322, 23465, 23660, 23712, 23920, 23940, 24320, 24336, 24472, 24909, 24960, 25116, 25270, 25536, 25688, 25760, 25935, 25992, 26208, 26220, 26496, 26880, 26910, 27040, 27209, 27360, 27531, 27664, 27968, 28158, 28392, 28405, 28704, 28880, 28899, 28980, 29120, 29440, 29640, 29952, 30324, 30420, 30590, 30912, 31096, 31122, 31395, 31464, 31616, 31920, 32110, 32448, 32490, 32760, 32851, 33120, 33212, 33488, 34048, 34086, 34580, 34656, 34944, 34960, 34983, 35490, 35568, 35880, 36480, 36708, 37440, 37544, 37674, 37856, 37905, 38272, 38304, 38532, 38640, 38870, 39330, 39520, 39767, 40320, 40432, 40560, 41216, 41496, 41515, 41860, 41952, 42237, 42560, 42588, 43056, 43264, 43320, 43680, 43776, 44160, 44460, 44954, 45448, 45486, 45885, 46208, 46368, 46644, 46930, 47320, 47424, 47840, 47880, 48165, 48672, 48944, 49818, 49920, 50232, 50540, 51072, 51129, 51376, 51520, 51870, 51984, 52416, 52440, 52992, 53235, 53820, 54080, 54418, 54720, 55062, 55328, 55936, 56316, 56784, 56810, 57408, 57760, 57798, 57960, 58121, 58240, 58305, 59280, 60648, 60840, 61009, 61180, 61824, 62192, 62244, 62790, 62928, 63232, 63840, 64220, 64896, 64980, 65520, 65702, 66240, 66424, 66976, 67431, 68172, 69160, 69312, 69888, 69920, 69966, 70395, 70980, 71136, 71760, 72960, 73416, 73853, 74727, 74880, 75088, 75348, 75712, 75810, 76544, 76608, 77064, 77280, 77740, 77805, 78660, 79040, 79534, 80640, 80864, 81120, 81627, 82992, 83030, 83720, 83904, 84474, 85120, 85176, 85215, 86112, 86640, 87360, 88320, 88920, 89908, 90896, 90972, 91770, 92416, 92736, 93288, 93860, 94185, 94640, 94848, 95680, 95760, 96330, 97344, 97888, 98553, 99636, 100464, 101080, 102144, 102258, 102752, 103040, 103740, 103968, 104832, 104880, 106470, 107640, 107939, 108160, 108836, 109440, 110124, 110656, 111872, 112385, 112632, 113568, 113620, 113715, 114816, 115520, 115596, 115920, 116242, 116480, 116610, 118560, 119301, 121296, 121680, 122018, 122360, 123648, 124384, 124488, 124545, 125580, 125856, 127680, 128440, 129792, 129960, 131040, 131404, 132480, 132848, 133952, 134862, 136045, 136344, 137655, 138320, 138624, 139840, 139932, 140790, 141960, 142272, 143520, 144495, 146832, 147706, 149454, 149760, 150176, 150696, 151424, 151620, 153216, 154128, 154560, 155480, 155610, 157320, 158080, 159068, 161728, 162240, 163254, 164255, 165984, 166060, 167440, 167808, 168948, 170240, 170352, 170430, 172224, 173280, 174363, 174720, 174915, 177840, 179816, 181792, 181944, 183027, 183540, 185472, 186576, 187720, 188370, 189280, 189696, 191360, 191520, 192660, 194688, 195776, 197106, 198835, 199272, 200928, 202160, 202293, 204516, 205504, 206080, 207480, 207936, 209664, 209760, 211185, 212940, 215280, 215878, 216320, 217672, 218880, 220248, 221312, 221559, 224770, 225264, 227136, 227240, 227430, 229632, 231040, 231192, 231840, 232484, 233220, 237120, 238602, 242592, 243360, 244036, 244720, 244881, 248768, 248976, 249090, 251160, 251712, 255360, 255645, 256880, 259920, 262080, 262808, 264960, 265696, 267904, 269724, 272090, 272688, 275310, 276640, 277248, 279680, 279864, 281580, 283920, 284544, 287040, 288990, 290605, 293664, 295412, 295659, 298908, 300352, 301392, 302848, 303240, 305045, 306432, 308256, 309120, 310960, 311220, 314640, 316160, 318136, 323456, 323817, 324480, 326508, 328510, 331968, 332120, 334880, 335616, 337155, 337896, 340704, 340860, 344448, 346560, 348726, 349440, 349830, 355680, 357903, 359632, 363584, 363888, 366054, 367080, 369265, 370944, 373152, 373635, 375440, 376740, 378560, 382720, 383040, 385320, 389376, 391552, 394212, 397670, 398544, 401856, 404320, 404586, 408135, 409032, 411008, 414960, 415872, 419520, 422370, 425880, 427063, 430560, 431756, 435344, 440496, 442624, 443118, 449540, 450528, 454272, 454480, 454860, 462080, 462384, 463680, 464968, 466440, 474240, 477204, 485184, 486720, 488072, 489440, 489762, 492765, 497536, 497952, 498180, 502320, 503424, 510720, 511290, 513760, 516971, 519840, 523089, 524160, 525616, 531392, 535808, 539448, 539695, 544180, 545376, 549081, 550620, 553280, 559360, 559728, 563160, 567840, 569088, 574080, 577980, 581210, 587328, 590824, 591318, 596505, 597816, 600704, 602784, 606480, 610090, 616512, 618240, 621920, 622440, 629280, 636272, 646912, 647634, 648960, 653016, 657020, 663936, 664240, 664677, 669760, 674310, 675792, 681408, 681720, 688896, 693120, 697452, 699660, 711360, 715806, 719264, 727168, 727776, 732108, 734160, 738530, 746304, 747270, 750880, 753480, 755573, 757120, 766080, 770640, 783104, 788424, 795340, 797088, 803712, 808640, 809172, 816270, 818064, 822016, 829920, 831744, 839040, 844740, 851760, 854126, 861120, 863512, 870688, 871815, 880992, 886236, 899080, 901056, 908544, 908960, 909720, 915135, 924768, 927360, 929936, 932880, 948480, 954408, 970368, 971451, 973440, 976144, 978880, 979524, 985530, 995072, 995904, 996360, 1004640, 1006848, 1011465, 1022580, 1027520, 1033942, 1039680, 1046178, 1048320, 1051232, 1062784, 1078896, 1079390, 1088360, 1090752, 1098162, 1101240, 1106560, 1107795, 1119456, 1126320, 1135680, 1148160, 1155960, 1162420, 1174656, 1181648, 1182636, 1193010, 1195632, 1201408, 1205568, 1212960, 1220180, 1224405, 1233024, 1243840, 1244880, 1258560, 1272544, 1281189, 1295268, 1306032, 1314040, 1327872, 1328480, 1329354, 1339520, 1348620, 1351584, 1362816, 1363440, 1386240, 1394904, 1399320, 1403207, 1422720, 1431612, 1438528, 1454336, 1455552, 1464216, 1468320, 1477060, 1478295, 1492608, 1494540, 1501760, 1506960, 1511146, 1514240, 1532160, 1541280, 1550913, 1576848, 1590680, 1594176, 1607424, 1617280, 1618344, 1619085, 1632540, 1636128, 1659840, 1678080, 1689480, 1703520, 1708252, 1722240, 1727024, 1741376, 1743630, 1761984, 1772472, 1789515, 1798160, 1802112, 1817920, 1819440, 1830270, 1849536, 1854720, 1859872, 1865760, 1908816, 1940736, 1942902, 1946880, 1952288, 1957760, 1959048, 1971060, 1991808, 1992720, 2009280, 2022930, 2045160, 2055040, 2067884, 2079360, 2092356, 2102464, 2125568, 2135315, 2157792, 2158780, 2176720, 2181504, 2196324, 2202480, 2213120, 2215590, 2238912, 2252640, 2266719, 2271360, 2311920, 2324840, 2349312, 2363296, 2365272, 2386020, 2391264, 2411136, 2425920, 2440360, 2448810, 2466048, 2487680, 2489760, 2517120, 2545088, 2562378, 2584855, 2590536, 2612064, 2615445, 2628080, 2656960, 2658708, 2679040, 2697240, 2703168, 2725632, 2726880, 2745405, 2789808, 2798640, 2806414, 2845440, 2863224, 2877056, 2911104, 2928432, 2936640, 2954120, 2956590, 2985216, 2989080, 3003520, 3013920, 3022292, 3082560, 3101826, 3153696, 3181360, 3188352, 3234560, 3236688, 3238170, 3265080, 3272256, 3319680, 3323385, 3378960, 3407040, 3416504, 3444480, 3454048, 3482752, 3487260, 3523968, 3544944, 3579030, 3596320, 3604224, 3635840, 3638880, 3660540, 3699072, 3719744, 3731520, 3777865, 3817632, 3843567, 3885804, 3904576, 3915520, 3918096, 3942120, 3983616, 3985440, 4018560, 4045860, 4090320, 4110080, 4135768, 4158720, 4184712, 4204928, 4209621, 4270630, 4315584, 4317560, 4353440, 4363008, 4392648, 4404960, 4431180, 4477824, 4505280, 4533438, 4542720, 4623840, 4649680, 4652739, 4726592, 4730544, 4772040, 4782528, 4822272, 4851840, 4857255, 4880720, 4897620, 4975360, 4979520, 5034240, 5090176, 5124756, 5169710, 5181072, 5224128, 5230890, 5256160, 5313920, 5317416, 5394480, 5406336, 5453760, 5490810, 5579616, 5597280, 5612828, 5726448, 5754112, 5822208, 5856864, 5873280, 5908240, 5913180, 5978160, 6007040, 6027840, 6044584, 6165120, 6203652, 6307392, 6362720, 6376704, 6405945, 6473376, 6476340, 6530160, 6544512, 6639360, 6646770, 6757920, 6800157, 6814080, 6833008, 6908096, 6965504, 6974520, 7016035, 7047936, 7089888, 7158060, 7192640, 7271680, 7277760, 7321080, 7398144, 7439488, 7463040, 7555730, 7635264, 7687134, 7754565, 7771608, 7809152, 7836192, 7884240, 7970880, 8037120, 8091720, 8180640, 8271536, 8369424, 8409856, 8419242, 8541260, 8631168, 8635120, 8706880, 8785296, 8809920, 8862360, 8955648, 9010560, 9066876, 9247680, 9299360, 9305478, 9453184, 9461088, 9544080, 9565056, 9703680, 9714510, 9761440, 9795240, 9822449, 9959040, 10180352, 10249512, 10339420, 10362144, 10448256, 10461780, 10512320, 10627840, 10634832, 10788960, 10812672, 10907520, 10981620, 11159232, 11194560, 11225656, 11333595, 11452896, 11713728, 11746560, 11816480, 11826360, 11956320, 12055680, 12089168, 12330240, 12407304, 12614784, 12628863, 12725440, 12811890, 12946752, 12952680, 13060320, 13089024, 13293540, 13515840, 13600314, 13628160, 13666016, 13816192, 13949040, 14032070, 14179776, 14316120, 14385280, 14555520, 14642160, 14878976, 14926080, 15111460, 15270528, 15374268, 15509130, 15543216, 15618304, 15672384, 15768480, 15941760, 16183440, 16361280, 16543072, 16738848, 16838484, 17082520, 17262336, 17270240, 17413760, 17570592, 17619840, 17724720, 18021120, 18133752, 18495360, 18598720, 18610956, 18906368, 18922176, 19088160, 19130112, 19217835, 19429020, 19522880, 19590480, 19644898, 19918080, 20499024, 20678840, 20724288, 20896512, 20923560, 21024640, 21048105, 21269664, 21577920, 21815040, 21963240, 22318464, 22389120, 22451312, 22667190, 22905792, 23263695, 23427456, 23632960, 23652720, 23912640, 24111360, 24178336, 24814608, 25229568, 25257726, 25450880, 25623780, 25893504, 25905360, 26120640, 26587080, 27031680, 27200628, 27332032, 27632384, 27898080, 28064140, 28359552, 28632240, 28770560, 29111040, 29284320, 29467347, 30222920, 30541056, 30748536, 31018260, 31086432, 31344768, 31536960, 31883520, 32366880, 32722560, 33086144, 33477696, 33676968, 34000785, 34165040, 34540480, 34827520, 35141184, 35239680, 35449440, 36267504, 36990720, 37197440, 37221912, 37844352, 38176320, 38435670, 38858040, 39045760, 39180960, 39289796, 40998048, 41357680, 41448576, 41847120, 42049280, 42096210, 42539328, 43155840, 43926480, 44636928, 44778240, 44902624, 45334380, 45811584, 46527390, 46854912, 47265920, 47305440, 47825280, 48356672, 49112245, 49629216, 50515452, 50901760, 51247560, 51787008, 51810720, 52241280, 53174160, 54063360, 54401256, 54664064, 55796160, 56128280, 56719104, 57264480, 58568640, 58934694, 60445840, 61497072, 62036520, 62172864, 62689536, 63073920, 63144315, 64733760, 65445120, 66172288, 66955392, 67353936, 68001570, 68330080, 69080960, 70282368, 70898880, 72535008, 74394880, 74443824, 75688704, 76352640, 76871340, 77716080, 78091520, 78361920, 78579592, 81996096, 82715360, 82897152, 83694240, 84192420, 85078656, 86311680, 87852960, 88402041, 89805248, 90668760, 91623168, 93054780, 94531840, 94610880, 95650560, 96713344, 98224490, 99258432, 101030904, 102495120, 103621440, 104482560, 106348320, 108802512, 109328128, 111592320, 112256560, 114528960, 117137280, 117869388, 120891680, 122994144, 124073040, 124345728, 126147840, 126288630, 129467520, 132344576, 133910784, 134707872, 136003140, 136660160, 138161920, 140564736, 141797760, 145070016, 147336735, 148887648, 152705280, 153742680, 155432160, 156723840, 157159184, 163992192, 165430720, 167388480, 168384840, 170157312, 175705920, 176804082, 179610496, 181337520, 186109560, 189221760, 193426688, 196448980, 198516864, 202061808, 204990240, 207242880, 212696640, 217605024, 223184640, 224513120, 229057920, 234274560, 235738776, 241783360, 245988288, 248146080, 248691456, 252577260, 258935040, 269415744, 272006280, 273320320, 283595520, 290140032, 294673470, 297775296, 307485360, 310864320, 313447680, 314318368, 327984384, 330861440, 334776960, 336769680, 351411840, 353608164, 359220992, 362675040, 372219120, 378443520, 392897960, 397033728, 404123616, 409980480, 414485760, 425393280, 435210048, 442010205, 449026240, 458115840, 471477552, 483566720, 491976576, 496292160, 505154520, 538831488, 544012560, 546640640, 580280064, 589346940, 595550592, 614970720, 621728640, 628636736, 661722880, 669553920, 673539360, 702823680, 707216328, 725350080, 744438240, 785795920, 808247232, 819960960, 850786560, 870420096, 884020410, 898052480, 942955104, 967133440, 983953152, 992584320, 1010309040, 1077662976, 1088025120, 1178693880, 1191101184, 1229941440, 1243457280, 1257273472, 1347078720, 1414432656, 1450700160, 1488876480, 1571591840, 1616494464, 1639921920, 1740840192, 1768040820, 1796104960, 1885910208, 1985168640, 2020618080, 2176050240, 2357387760, 2459882880, 2514546944, 2694157440, 2828865312, 2901400320, 2977752960, 3143183680, 3232988928, 3536081640, 3771820416, 4041236160, 4352100480, 4714775520, 4919765760, 5388314880, 5657730624, 5955505920, 6286367360, 7072163280, 7543640832, 8082472320, 8704200960, 9429551040, 11315461248, 12572734720, 14144326560, 16164944640, 18859102080, 22630922496, 28288653120, 37718204160, 56577306240, 113154612480]

約数ペア:

[(1, 113154612480), (2, 56577306240), (3, 37718204160), (4, 28288653120), (5, 22630922496), (6, 18859102080), (7, 16164944640), (8, 14144326560), (9, 12572734720), (10, 11315461248), (12, 9429551040), (13, 8704200960), (14, 8082472320), (15, 7543640832), (16, 7072163280), (18, 6286367360), (19, 5955505920), (20, 5657730624), (21, 5388314880), (23, 4919765760), (24, 4714775520), (26, 4352100480), (28, 4041236160), (30, 3771820416), (32, 3536081640), (35, 3232988928), (36, 3143183680), (38, 2977752960), (39, 2901400320), (40, 2828865312), (42, 2694157440), (45, 2514546944), (46, 2459882880), (48, 2357387760), (52, 2176050240), (56, 2020618080), (57, 1985168640), (60, 1885910208), (63, 1796104960), (64, 1768040820), (65, 1740840192), (69, 1639921920), (70, 1616494464), (72, 1571591840), (76, 1488876480), (78, 1450700160), (80, 1414432656), (84, 1347078720), (90, 1257273472), (91, 1243457280), (92, 1229941440), (95, 1191101184), (96, 1178693880), (104, 1088025120), (105, 1077662976), (112, 1010309040), (114, 992584320), (115, 983953152), (117, 967133440), (120, 942955104), (126, 898052480), (128, 884020410), (130, 870420096), (133, 850786560), (138, 819960960), (140, 808247232), (144, 785795920), (152, 744438240), (156, 725350080), (160, 707216328), (161, 702823680), (168, 673539360), (169, 669553920), (171, 661722880), (180, 628636736), (182, 621728640), (184, 614970720), (190, 595550592), (192, 589346940), (195, 580280064), (207, 546640640), (208, 544012560), (210, 538831488), (224, 505154520), (228, 496292160), (230, 491976576), (234, 483566720), (240, 471477552), (247, 458115840), (252, 449026240), (256, 442010205), (260, 435210048), (266, 425393280), (273, 414485760), (276, 409980480), (280, 404123616), (285, 397033728), (288, 392897960), (299, 378443520), (304, 372219120), (312, 362675040), (315, 359220992), (320, 353608164), (322, 351411840), (336, 336769680), (338, 334776960), (342, 330861440), (345, 327984384), (360, 314318368), (361, 313447680), (364, 310864320), (368, 307485360), (380, 297775296), (384, 294673470), (390, 290140032), (399, 283595520), (414, 273320320), (416, 272006280), (420, 269415744), (437, 258935040), (448, 252577260), (455, 248691456), (456, 248146080), (460, 245988288), (468, 241783360), (480, 235738776), (483, 234274560), (494, 229057920), (504, 224513120), (507, 223184640), (520, 217605024), (532, 212696640), (546, 207242880), (552, 204990240), (560, 202061808), (570, 198516864), (576, 196448980), (585, 193426688), (598, 189221760), (608, 186109560), (624, 181337520), (630, 179610496), (640, 176804082), (644, 175705920), (665, 170157312), (672, 168384840), (676, 167388480), (684, 165430720), (690, 163992192), (720, 157159184), (722, 156723840), (728, 155432160), (736, 153742680), (741, 152705280), (760, 148887648), (768, 147336735), (780, 145070016), (798, 141797760), (805, 140564736), (819, 138161920), (828, 136660160), (832, 136003140), (840, 134707872), (845, 133910784), (855, 132344576), (874, 129467520), (896, 126288630), (897, 126147840), (910, 124345728), (912, 124073040), (920, 122994144), (936, 120891680), (960, 117869388), (966, 117137280), (988, 114528960), (1008, 112256560), (1014, 111592320), (1035, 109328128), (1040, 108802512), (1064, 106348320), (1083, 104482560), (1092, 103621440), (1104, 102495120), (1120, 101030904), (1140, 99258432), (1152, 98224490), (1170, 96713344), (1183, 95650560), (1196, 94610880), (1197, 94531840), (1216, 93054780), (1235, 91623168), (1248, 90668760), (1260, 89805248), (1280, 88402041), (1288, 87852960), (1311, 86311680), (1330, 85078656), (1344, 84192420), (1352, 83694240), (1365, 82897152), (1368, 82715360), (1380, 81996096), (1440, 78579592), (1444, 78361920), (1449, 78091520), (1456, 77716080), (1472, 76871340), (1482, 76352640), (1495, 75688704), (1520, 74443824), (1521, 74394880), (1560, 72535008), (1596, 70898880), (1610, 70282368), (1638, 69080960), (1656, 68330080), (1664, 68001570), (1680, 67353936), (1690, 66955392), (1710, 66172288), (1729, 65445120), (1748, 64733760), (1792, 63144315), (1794, 63073920), (1805, 62689536), (1820, 62172864), (1824, 62036520), (1840, 61497072), (1872, 60445840), (1920, 58934694), (1932, 58568640), (1976, 57264480), (1995, 56719104), (2016, 56128280), (2028, 55796160), (2070, 54664064), (2080, 54401256), (2093, 54063360), (2128, 53174160), (2166, 52241280), (2184, 51810720), (2185, 51787008), (2208, 51247560), (2223, 50901760), (2240, 50515452), (2280, 49629216), (2304, 49112245), (2340, 48356672), (2366, 47825280), (2392, 47305440), (2394, 47265920), (2415, 46854912), (2432, 46527390), (2470, 45811584), (2496, 45334380), (2520, 44902624), (2527, 44778240), (2535, 44636928), (2576, 43926480), (2622, 43155840), (2660, 42539328), (2688, 42096210), (2691, 42049280), (2704, 41847120), (2730, 41448576), (2736, 41357680), (2760, 40998048), (2880, 39289796), (2888, 39180960), (2898, 39045760), (2912, 38858040), (2944, 38435670), (2964, 38176320), (2990, 37844352), (3040, 37221912), (3042, 37197440), (3059, 36990720), (3120, 36267504), (3192, 35449440), (3211, 35239680), (3220, 35141184), (3249, 34827520), (3276, 34540480), (3312, 34165040), (3328, 34000785), (3360, 33676968), (3380, 33477696), (3420, 33086144), (3458, 32722560), (3496, 32366880), (3549, 31883520), (3588, 31536960), (3610, 31344768), (3640, 31086432), (3648, 31018260), (3680, 30748536), (3705, 30541056), (3744, 30222920), (3840, 29467347), (3864, 29284320), (3887, 29111040), (3933, 28770560), (3952, 28632240), (3990, 28359552), (4032, 28064140), (4056, 27898080), (4095, 27632384), (4140, 27332032), (4160, 27200628), (4186, 27031680), (4256, 26587080), (4332, 26120640), (4368, 25905360), (4370, 25893504), (4416, 25623780), (4446, 25450880), (4480, 25257726), (4485, 25229568), (4560, 24814608), (4680, 24178336), (4693, 24111360), (4732, 23912640), (4784, 23652720), (4788, 23632960), (4830, 23427456), (4864, 23263695), (4940, 22905792), (4992, 22667190), (5040, 22451312), (5054, 22389120), (5070, 22318464), (5152, 21963240), (5187, 21815040), (5244, 21577920), (5320, 21269664), (5376, 21048105), (5382, 21024640), (5408, 20923560), (5415, 20896512), (5460, 20724288), (5472, 20678840), (5520, 20499024), (5681, 19918080), (5760, 19644898), (5776, 19590480), (5796, 19522880), (5824, 19429020), (5888, 19217835), (5915, 19130112), (5928, 19088160), (5980, 18922176), (5985, 18906368), (6080, 18610956), (6084, 18598720), (6118, 18495360), (6240, 18133752), (6279, 18021120), (6384, 17724720), (6422, 17619840), (6440, 17570592), (6498, 17413760), (6552, 17270240), (6555, 17262336), (6624, 17082520), (6720, 16838484), (6760, 16738848), (6840, 16543072), (6916, 16361280), (6992, 16183440), (7098, 15941760), (7176, 15768480), (7220, 15672384), (7245, 15618304), (7280, 15543216), (7296, 15509130), (7360, 15374268), (7410, 15270528), (7488, 15111460), (7581, 14926080), (7605, 14878976), (7728, 14642160), (7774, 14555520), (7866, 14385280), (7904, 14316120), (7980, 14179776), (8064, 14032070), (8112, 13949040), (8190, 13816192), (8280, 13666016), (8303, 13628160), (8320, 13600314), (8372, 13515840), (8512, 13293540), (8645, 13089024), (8664, 13060320), (8736, 12952680), (8740, 12946752), (8832, 12811890), (8892, 12725440), (8960, 12628863), (8970, 12614784), (9120, 12407304), (9177, 12330240), (9360, 12089168), (9386, 12055680), (9464, 11956320), (9568, 11826360), (9576, 11816480), (9633, 11746560), (9660, 11713728), (9880, 11452896), (9984, 11333595), (10080, 11225656), (10108, 11194560), (10140, 11159232), (10304, 10981620), (10374, 10907520), (10465, 10812672), (10488, 10788960), (10640, 10634832), (10647, 10627840), (10764, 10512320), (10816, 10461780), (10830, 10448256), (10920, 10362144), (10944, 10339420), (11040, 10249512), (11115, 10180352), (11362, 9959040), (11520, 9822449), (11552, 9795240), (11592, 9761440), (11648, 9714510), (11661, 9703680), (11830, 9565056), (11856, 9544080), (11960, 9461088), (11970, 9453184), (12160, 9305478), (12168, 9299360), (12236, 9247680), (12480, 9066876), (12558, 9010560), (12635, 8955648), (12768, 8862360), (12844, 8809920), (12880, 8785296), (12996, 8706880), (13104, 8635120), (13110, 8631168), (13248, 8541260), (13440, 8419242), (13455, 8409856), (13520, 8369424), (13680, 8271536), (13832, 8180640), (13984, 8091720), (14079, 8037120), (14196, 7970880), (14352, 7884240), (14440, 7836192), (14490, 7809152), (14560, 7771608), (14592, 7754565), (14720, 7687134), (14820, 7635264), (14976, 7555730), (15162, 7463040), (15210, 7439488), (15295, 7398144), (15456, 7321080), (15548, 7277760), (15561, 7271680), (15732, 7192640), (15808, 7158060), (15960, 7089888), (16055, 7047936), (16128, 7016035), (16224, 6974520), (16245, 6965504), (16380, 6908096), (16560, 6833008), (16606, 6814080), (16640, 6800157), (16744, 6757920), (17024, 6646770), (17043, 6639360), (17290, 6544512), (17328, 6530160), (17472, 6476340), (17480, 6473376), (17664, 6405945), (17745, 6376704), (17784, 6362720), (17940, 6307392), (18240, 6203652), (18354, 6165120), (18720, 6044584), (18772, 6027840), (18837, 6007040), (18928, 5978160), (19136, 5913180), (19152, 5908240), (19266, 5873280), (19320, 5856864), (19435, 5822208), (19665, 5754112), (19760, 5726448), (20160, 5612828), (20216, 5597280), (20280, 5579616), (20608, 5490810), (20748, 5453760), (20930, 5406336), (20976, 5394480), (21280, 5317416), (21294, 5313920), (21528, 5256160), (21632, 5230890), (21660, 5224128), (21840, 5181072), (21888, 5169710), (22080, 5124756), (22230, 5090176), (22477, 5034240), (22724, 4979520), (22743, 4975360), (23104, 4897620), (23184, 4880720), (23296, 4857255), (23322, 4851840), (23465, 4822272), (23660, 4782528), (23712, 4772040), (23920, 4730544), (23940, 4726592), (24320, 4652739), (24336, 4649680), (24472, 4623840), (24909, 4542720), (24960, 4533438), (25116, 4505280), (25270, 4477824), (25536, 4431180), (25688, 4404960), (25760, 4392648), (25935, 4363008), (25992, 4353440), (26208, 4317560), (26220, 4315584), (26496, 4270630), (26880, 4209621), (26910, 4204928), (27040, 4184712), (27209, 4158720), (27360, 4135768), (27531, 4110080), (27664, 4090320), (27968, 4045860), (28158, 4018560), (28392, 3985440), (28405, 3983616), (28704, 3942120), (28880, 3918096), (28899, 3915520), (28980, 3904576), (29120, 3885804), (29440, 3843567), (29640, 3817632), (29952, 3777865), (30324, 3731520), (30420, 3719744), (30590, 3699072), (30912, 3660540), (31096, 3638880), (31122, 3635840), (31395, 3604224), (31464, 3596320), (31616, 3579030), (31920, 3544944), (32110, 3523968), (32448, 3487260), (32490, 3482752), (32760, 3454048), (32851, 3444480), (33120, 3416504), (33212, 3407040), (33488, 3378960), (34048, 3323385), (34086, 3319680), (34580, 3272256), (34656, 3265080), (34944, 3238170), (34960, 3236688), (34983, 3234560), (35490, 3188352), (35568, 3181360), (35880, 3153696), (36480, 3101826), (36708, 3082560), (37440, 3022292), (37544, 3013920), (37674, 3003520), (37856, 2989080), (37905, 2985216), (38272, 2956590), (38304, 2954120), (38532, 2936640), (38640, 2928432), (38870, 2911104), (39330, 2877056), (39520, 2863224), (39767, 2845440), (40320, 2806414), (40432, 2798640), (40560, 2789808), (41216, 2745405), (41496, 2726880), (41515, 2725632), (41860, 2703168), (41952, 2697240), (42237, 2679040), (42560, 2658708), (42588, 2656960), (43056, 2628080), (43264, 2615445), (43320, 2612064), (43680, 2590536), (43776, 2584855), (44160, 2562378), (44460, 2545088), (44954, 2517120), (45448, 2489760), (45486, 2487680), (45885, 2466048), (46208, 2448810), (46368, 2440360), (46644, 2425920), (46930, 2411136), (47320, 2391264), (47424, 2386020), (47840, 2365272), (47880, 2363296), (48165, 2349312), (48672, 2324840), (48944, 2311920), (49818, 2271360), (49920, 2266719), (50232, 2252640), (50540, 2238912), (51072, 2215590), (51129, 2213120), (51376, 2202480), (51520, 2196324), (51870, 2181504), (51984, 2176720), (52416, 2158780), (52440, 2157792), (52992, 2135315), (53235, 2125568), (53820, 2102464), (54080, 2092356), (54418, 2079360), (54720, 2067884), (55062, 2055040), (55328, 2045160), (55936, 2022930), (56316, 2009280), (56784, 1992720), (56810, 1991808), (57408, 1971060), (57760, 1959048), (57798, 1957760), (57960, 1952288), (58121, 1946880), (58240, 1942902), (58305, 1940736), (59280, 1908816), (60648, 1865760), (60840, 1859872), (61009, 1854720), (61180, 1849536), (61824, 1830270), (62192, 1819440), (62244, 1817920), (62790, 1802112), (62928, 1798160), (63232, 1789515), (63840, 1772472), (64220, 1761984), (64896, 1743630), (64980, 1741376), (65520, 1727024), (65702, 1722240), (66240, 1708252), (66424, 1703520), (66976, 1689480), (67431, 1678080), (68172, 1659840), (69160, 1636128), (69312, 1632540), (69888, 1619085), (69920, 1618344), (69966, 1617280), (70395, 1607424), (70980, 1594176), (71136, 1590680), (71760, 1576848), (72960, 1550913), (73416, 1541280), (73853, 1532160), (74727, 1514240), (74880, 1511146), (75088, 1506960), (75348, 1501760), (75712, 1494540), (75810, 1492608), (76544, 1478295), (76608, 1477060), (77064, 1468320), (77280, 1464216), (77740, 1455552), (77805, 1454336), (78660, 1438528), (79040, 1431612), (79534, 1422720), (80640, 1403207), (80864, 1399320), (81120, 1394904), (81627, 1386240), (82992, 1363440), (83030, 1362816), (83720, 1351584), (83904, 1348620), (84474, 1339520), (85120, 1329354), (85176, 1328480), (85215, 1327872), (86112, 1314040), (86640, 1306032), (87360, 1295268), (88320, 1281189), (88920, 1272544), (89908, 1258560), (90896, 1244880), (90972, 1243840), (91770, 1233024), (92416, 1224405), (92736, 1220180), (93288, 1212960), (93860, 1205568), (94185, 1201408), (94640, 1195632), (94848, 1193010), (95680, 1182636), (95760, 1181648), (96330, 1174656), (97344, 1162420), (97888, 1155960), (98553, 1148160), (99636, 1135680), (100464, 1126320), (101080, 1119456), (102144, 1107795), (102258, 1106560), (102752, 1101240), (103040, 1098162), (103740, 1090752), (103968, 1088360), (104832, 1079390), (104880, 1078896), (106470, 1062784), (107640, 1051232), (107939, 1048320), (108160, 1046178), (108836, 1039680), (109440, 1033942), (110124, 1027520), (110656, 1022580), (111872, 1011465), (112385, 1006848), (112632, 1004640), (113568, 996360), (113620, 995904), (113715, 995072), (114816, 985530), (115520, 979524), (115596, 978880), (115920, 976144), (116242, 973440), (116480, 971451), (116610, 970368), (118560, 954408), (119301, 948480), (121296, 932880), (121680, 929936), (122018, 927360), (122360, 924768), (123648, 915135), (124384, 909720), (124488, 908960), (124545, 908544), (125580, 901056), (125856, 899080), (127680, 886236), (128440, 880992), (129792, 871815), (129960, 870688), (131040, 863512), (131404, 861120), (132480, 854126), (132848, 851760), (133952, 844740), (134862, 839040), (136045, 831744), (136344, 829920), (137655, 822016), (138320, 818064), (138624, 816270), (139840, 809172), (139932, 808640), (140790, 803712), (141960, 797088), (142272, 795340), (143520, 788424), (144495, 783104), (146832, 770640), (147706, 766080), (149454, 757120), (149760, 755573), (150176, 753480), (150696, 750880), (151424, 747270), (151620, 746304), (153216, 738530), (154128, 734160), (154560, 732108), (155480, 727776), (155610, 727168), (157320, 719264), (158080, 715806), (159068, 711360), (161728, 699660), (162240, 697452), (163254, 693120), (164255, 688896), (165984, 681720), (166060, 681408), (167440, 675792), (167808, 674310), (168948, 669760), (170240, 664677), (170352, 664240), (170430, 663936), (172224, 657020), (173280, 653016), (174363, 648960), (174720, 647634), (174915, 646912), (177840, 636272), (179816, 629280), (181792, 622440), (181944, 621920), (183027, 618240), (183540, 616512), (185472, 610090), (186576, 606480), (187720, 602784), (188370, 600704), (189280, 597816), (189696, 596505), (191360, 591318), (191520, 590824), (192660, 587328), (194688, 581210), (195776, 577980), (197106, 574080), (198835, 569088), (199272, 567840), (200928, 563160), (202160, 559728), (202293, 559360), (204516, 553280), (205504, 550620), (206080, 549081), (207480, 545376), (207936, 544180), (209664, 539695), (209760, 539448), (211185, 535808), (212940, 531392), (215280, 525616), (215878, 524160), (216320, 523089), (217672, 519840), (218880, 516971), (220248, 513760), (221312, 511290), (221559, 510720), (224770, 503424), (225264, 502320), (227136, 498180), (227240, 497952), (227430, 497536), (229632, 492765), (231040, 489762), (231192, 489440), (231840, 488072), (232484, 486720), (233220, 485184), (237120, 477204), (238602, 474240), (242592, 466440), (243360, 464968), (244036, 463680), (244720, 462384), (244881, 462080), (248768, 454860), (248976, 454480), (249090, 454272), (251160, 450528), (251712, 449540), (255360, 443118), (255645, 442624), (256880, 440496), (259920, 435344), (262080, 431756), (262808, 430560), (264960, 427063), (265696, 425880), (267904, 422370), (269724, 419520), (272090, 415872), (272688, 414960), (275310, 411008), (276640, 409032), (277248, 408135), (279680, 404586), (279864, 404320), (281580, 401856), (283920, 398544), (284544, 397670), (287040, 394212), (288990, 391552), (290605, 389376), (293664, 385320), (295412, 383040), (295659, 382720), (298908, 378560), (300352, 376740), (301392, 375440), (302848, 373635), (303240, 373152), (305045, 370944), (306432, 369265), (308256, 367080), (309120, 366054), (310960, 363888), (311220, 363584), (314640, 359632), (316160, 357903), (318136, 355680), (323456, 349830), (323817, 349440), (324480, 348726), (326508, 346560), (328510, 344448), (331968, 340860), (332120, 340704), (334880, 337896), (335616, 337155)]