349581173760

素因数分解:

$2^{10}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{59}}^1\times {\mathrm{157}}^1$

素因数の和:273

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 59, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 118, 120, 126, 128, 130, 135, 140, 144, 156, 157, 160, 162, 168, 177, 180, 182, 189, 192, 195, 208, 210, 216, 224, 234, 236, 240, 252, 256, 260, 270, 273, 280, 288, 295, 312, 314, 315, 320, 324, 336, 351, 354, 360, 364, 378, 384, 390, 405, 413, 416, 420, 432, 448, 455, 468, 471, 472, 480, 504, 512, 520, 531, 540, 546, 560, 567, 576, 585, 590, 624, 628, 630, 640, 648, 672, 702, 708, 720, 728, 756, 767, 768, 780, 785, 810, 819, 826, 832, 840, 864, 885, 896, 910, 936, 942, 944, 945, 960, 1008, 1024, 1040, 1053, 1062, 1080, 1092, 1099, 1120, 1134, 1152, 1170, 1180, 1239, 1248, 1256, 1260, 1280, 1296, 1344, 1365, 1404, 1413, 1416, 1440, 1456, 1512, 1534, 1536, 1560, 1570, 1593, 1620, 1638, 1652, 1664, 1680, 1728, 1755, 1770, 1792, 1820, 1872, 1884, 1888, 1890, 1920, 2016, 2041, 2065, 2080, 2106, 2124, 2160, 2184, 2198, 2240, 2268, 2301, 2304, 2340, 2355, 2360, 2457, 2478, 2496, 2512, 2520, 2560, 2592, 2655, 2688, 2730, 2808, 2826, 2832, 2835, 2880, 2912, 3024, 3068, 3072, 3120, 3140, 3186, 3240, 3276, 3297, 3304, 3328, 3360, 3456, 3510, 3540, 3584, 3640, 3717, 3744, 3768, 3776, 3780, 3835, 3840, 4032, 4082, 4095, 4130, 4160, 4212, 4239, 4248, 4320, 4368, 4396, 4480, 4536, 4602, 4608, 4680, 4710, 4720, 4779, 4914, 4956, 4992, 5024, 5040, 5120, 5184, 5265, 5310, 5369, 5376, 5460, 5495, 5616, 5652, 5664, 5670, 5760, 5824, 6048, 6123, 6136, 6195, 6240, 6280, 6372, 6480, 6552, 6594, 6608, 6656, 6720, 6903, 6912, 7020, 7065, 7080, 7168, 7280, 7371, 7434, 7488, 7536, 7552, 7560, 7670, 7680, 7965, 8064, 8164, 8190, 8260, 8320, 8424, 8478, 8496, 8640, 8736, 8792, 8960, 9072, 9204, 9216, 9263, 9360, 9420, 9440, 9558, 9828, 9891, 9912, 9984, 10048, 10080, 10205, 10368, 10530, 10620, 10738, 10752, 10920, 10990, 11151, 11232, 11304, 11328, 11340, 11505, 11520, 11648, 12096, 12246, 12272, 12285, 12390, 12480, 12560, 12717, 12744, 12960, 13104, 13188, 13216, 13312, 13440, 13806, 13824, 14040, 14130, 14160, 14287, 14560, 14742, 14868, 14976, 15072, 15104, 15120, 15340, 15360, 15930, 16107, 16128, 16328, 16380, 16485, 16520, 16640, 16848, 16956, 16992, 17280, 17472, 17584, 17920, 18144, 18369, 18408, 18526, 18585, 18720, 18840, 18880, 19116, 19656, 19782, 19824, 19968, 20096, 20160, 20410, 20709, 20736, 21060, 21195, 21240, 21476, 21504, 21840, 21980, 22302, 22464, 22608, 22656, 22680, 23010, 23040, 23296, 23895, 24192, 24492, 24544, 24570, 24780, 24960, 25120, 25434, 25488, 25920, 26208, 26376, 26432, 26845, 26880, 27612, 27648, 27789, 28080, 28260, 28320, 28574, 29120, 29484, 29673, 29736, 29952, 30144, 30208, 30240, 30615, 30680, 31860, 32214, 32256, 32656, 32760, 32970, 33040, 33280, 33453, 33696, 33912, 33984, 34515, 34560, 34944, 35168, 35840, 36288, 36738, 36816, 36855, 37052, 37170, 37440, 37680, 37760, 38232, 39312, 39564, 39648, 39936, 40192, 40320, 40820, 41418, 41472, 42120, 42390, 42480, 42861, 42952, 43680, 43960, 44604, 44928, 45216, 45312, 45360, 46020, 46080, 46315, 46592, 47790, 48321, 48384, 48984, 49088, 49140, 49455, 49560, 49920, 50240, 50868, 50976, 51840, 52416, 52752, 52864, 53690, 53760, 55107, 55224, 55578, 55755, 56160, 56520, 56640, 57148, 58240, 58968, 59346, 59472, 59904, 60288, 60416, 60480, 61230, 61360, 62127, 63585, 63720, 64428, 64512, 64841, 65312, 65520, 65940, 66080, 66560, 66906, 67392, 67824, 67968, 69030, 69120, 69888, 70336, 71435, 72576, 73476, 73632, 73710, 74104, 74340, 74880, 75360, 75520, 76464, 78624, 79128, 79296, 80384, 80535, 80640, 81640, 82836, 82944, 83367, 84240, 84780, 84960, 85722, 85904, 87360, 87920, 89019, 89208, 89856, 90432, 90624, 90720, 91845, 92040, 92630, 93184, 95580, 96642, 96768, 97968, 98176, 98280, 98910, 99120, 99840, 100480, 101736, 101952, 103545, 103680, 104832, 105504, 105728, 107380, 107520, 110214, 110448, 111156, 111510, 112320, 113040, 113280, 114296, 116480, 117936, 118692, 118944, 119808, 120419, 120576, 120960, 122460, 122720, 124254, 127170, 127440, 128583, 128856, 129682, 130624, 131040, 131880, 132160, 133812, 134784, 135648, 135936, 138060, 138240, 138945, 139776, 140672, 142870, 144963, 145152, 146952, 147264, 147420, 148208, 148365, 148680, 149760, 150720, 151040, 152928, 157248, 158256, 158592, 160768, 161070, 161280, 163280, 165321, 165672, 166734, 167265, 168480, 169560, 169920, 171444, 171808, 174720, 175840, 178038, 178416, 179712, 180864, 181248, 181440, 183690, 184080, 185260, 191160, 193284, 193536, 194523, 195936, 196352, 196560, 197820, 198240, 199680, 200960, 203472, 203904, 207090, 207360, 209664, 211008, 211456, 214305, 214760, 220428, 220896, 222312, 223020, 224640, 226080, 226560, 228592, 232960, 235872, 237384, 237888, 240838, 241152, 241605, 241920, 244920, 245440, 248508, 250101, 254340, 254880, 257166, 257712, 259364, 261248, 262080, 263760, 264320, 267624, 269568, 271296, 271872, 275535, 276120, 277890, 279552, 281344, 285740, 289926, 290304, 293904, 294528, 294840, 296416, 296730, 297360, 299520, 301440, 302080, 305856, 310635, 314496, 316512, 317184, 322140, 322560, 324205, 326560, 330642, 331344, 333468, 334530, 336960, 339120, 339840, 342888, 343616, 349440, 351680, 356076, 356832, 359424, 361257, 361728, 362880, 367380, 368160, 370520, 382320, 385749, 386568, 389046, 391872, 392704, 393120, 395640, 396480, 401920, 406944, 407808, 414180, 414720, 416835, 419328, 422016, 422912, 428610, 429520, 434889, 440856, 441792, 444624, 445095, 446040, 449280, 452160, 453120, 457184, 465920, 471744, 474768, 475776, 481676, 482304, 483210, 483840, 489840, 490880, 497016, 500202, 508680, 509760, 514332, 515424, 518728, 522496, 524160, 527520, 528640, 535248, 539136, 542592, 543744, 551070, 552240, 555780, 562688, 571480, 579852, 580608, 583569, 587808, 589056, 589680, 592832, 593460, 594720, 599040, 602095, 602880, 611712, 621270, 628992, 633024, 634368, 642915, 644280, 648410, 653120, 661284, 662688, 666936, 669060, 673920, 678240, 679680, 685776, 687232, 698880, 703360, 712152, 713664, 722514, 723456, 724815, 725760, 734760, 736320, 741040, 750303, 764640, 771498, 773136, 778092, 783744, 785408, 786240, 791280, 792960, 803840, 813888, 815616, 826605, 828360, 833670, 838656, 842933, 844032, 857220, 859040, 869778, 881712, 883584, 889248, 890190, 892080, 898560, 904320, 906240, 914368, 943488, 949536, 951552, 963352, 966420, 967680, 972615, 979680, 981760, 994032, 1000404, 1017360, 1019520, 1028664, 1030848, 1037456, 1044992, 1048320, 1055040, 1057280, 1070496, 1078272, 1083771, 1085184, 1102140, 1104480, 1111560, 1125376, 1142960, 1157247, 1159704, 1167138, 1175616, 1178112, 1179360, 1185664, 1186920, 1189440, 1204190, 1205760, 1223424, 1242540, 1250505, 1257984, 1266048, 1268736, 1285830, 1288560, 1296820, 1306240, 1322568, 1325376, 1333872, 1338120, 1347840, 1356480, 1359360, 1371552, 1374464, 1397760, 1406720, 1424304, 1427328, 1445028, 1446912, 1449630, 1451520, 1469520, 1472640, 1482080, 1500606, 1529280, 1542996, 1546272, 1556184, 1567488, 1572480, 1582560, 1585920, 1627776, 1631232, 1653210, 1656720, 1667340, 1685866, 1688064, 1714440, 1718080, 1739556, 1750707, 1763424, 1767168, 1778496, 1780380, 1784160, 1797120, 1806285, 1808640, 1828736, 1886976, 1899072, 1903104, 1926704, 1928745, 1932840, 1945230, 1959360, 1963520, 1988064, 2000808, 2034720, 2039040, 2057328, 2061696, 2074912, 2089984, 2096640, 2110080, 2114560, 2140992, 2167542, 2170368, 2174445, 2204280, 2208960, 2223120, 2285920, 2314494, 2319408, 2334276, 2351232, 2356224, 2358720, 2371328, 2373840, 2378880, 2408380, 2411520, 2446848, 2485080, 2501010, 2515968, 2528799, 2532096, 2571660, 2577120, 2593640, 2612480, 2645136, 2650752, 2667744, 2676240, 2695680, 2712960, 2718720, 2743104, 2748928, 2813440, 2848608, 2854656, 2890056, 2899260, 2903040, 2917845, 2939040, 2945280, 2964160, 3001212, 3058560, 3085992, 3092544, 3112368, 3134976, 3144960, 3165120, 3171840, 3251313, 3255552, 3306420, 3313440, 3334680, 3371732, 3376128, 3428880, 3436160, 3479112, 3501414, 3526848, 3534336, 3556992, 3560760, 3568320, 3612570, 3617280, 3657472, 3751515, 3773952, 3798144, 3806208, 3853408, 3857490, 3865680, 3890460, 3918720, 3927040, 3976128, 4001616, 4069440, 4078080, 4114656, 4123392, 4149824, 4193280, 4214665, 4220160, 4281984, 4335084, 4340736, 4348890, 4408560, 4417920, 4446240, 4571840, 4628988, 4638816, 4668552, 4702464, 4717440, 4742656, 4747680, 4757760, 4816760, 4893696, 4970160, 5002020, 5057598, 5064192, 5143320, 5154240, 5187280, 5224960, 5252121, 5290272, 5301504, 5335488, 5352480, 5391360, 5418855, 5425920, 5486208, 5497856, 5626880, 5697216, 5709312, 5780112, 5786235, 5798520, 5835690, 5878080, 5890560, 5928320, 6002424, 6117120, 6171984, 6185088, 6224736, 6269952, 6289920, 6330240, 6343680, 6502626, 6511104, 6612840, 6626880, 6669360, 6743464, 6857760, 6872320, 6958224, 7002828, 7053696, 7068672, 7113984, 7121520, 7136640, 7225140, 7234560, 7314944, 7503030, 7547904, 7586397, 7596288, 7706816, 7714980, 7731360, 7780920, 7837440, 7952256, 8003232, 8138880, 8156160, 8229312, 8246784, 8299648, 8429330, 8440320, 8563968, 8670168, 8697780, 8753535, 8817120, 8835840, 8892480, 9143680, 9257976, 9277632, 9337104, 9404928, 9434880, 9485312, 9495360, 9515520, 9633520, 9753939, 9940320, 10004040, 10115196, 10128384, 10286640, 10308480, 10374560, 10449920, 10504242, 10580544, 10603008, 10670976, 10704960, 10837710, 10851840, 10972416, 11394432, 11418624, 11560224, 11572470, 11597040, 11671380, 11756160, 11781120, 11856640, 12004848, 12234240, 12343968, 12370176, 12449472, 12579840, 12643995, 12660480, 13005252, 13022208, 13225680, 13253760, 13338720, 13486928, 13715520, 13744640, 13916448, 14005656, 14107392, 14227968, 14243040, 14273280, 14450280, 14629888, 15006060, 15172794, 15192576, 15413632, 15429960, 15462720, 15561840, 15674880, 15904512, 16006464, 16256565, 16277760, 16458624, 16493568, 16599296, 16858660, 16880640, 17127936, 17340336, 17395560, 17507070, 17634240, 17671680, 17784960, 18287360, 18515952, 18555264, 18674208, 18809856, 18869760, 18990720, 19031040, 19267040, 19507878, 19880640, 20008080, 20230392, 20573280, 20616960, 20749120, 21008484, 21161088, 21206016, 21341952, 21409920, 21675420, 21703680, 21944832, 22759191, 22788864, 23120448, 23144940, 23194080, 23342760, 23512320, 23713280, 24009696, 24468480, 24687936, 24740352, 24898944, 25287990, 25320960, 26010504, 26260605, 26451360, 26507520, 26677440, 26973856, 27431040, 27489280, 27832896, 28011312, 28214784, 28455936, 28486080, 28546560, 28900560, 30012120, 30345588, 30385152, 30827264, 30859920, 30925440, 31123680, 31349760, 31809024, 32012928, 32513130, 32555520, 32917248, 33198592, 33717320, 34255872, 34680672, 34791120, 35014140, 35268480, 35343360, 35569920, 36574720, 37031904, 37110528, 37348416, 37739520, 37931985, 37981440, 38534080, 39015756, 39761280, 40016160, 40460784, 41146560, 41233920, 41498240, 42016968, 42322176, 42683904, 42819840, 43350840, 43889664, 45518382, 45577728, 46240896, 46289880, 46388160, 46685520, 47024640, 47426560, 48019392, 48769695, 49375872, 49480704, 49797888, 50575980, 50641920, 52021008, 52521210, 52902720, 53015040, 53354880, 53947712, 54862080, 55665792, 56022624, 56429568, 56972160, 57093120, 57801120, 60024240, 60691176, 61654528, 61719840, 61850880, 62247360, 63618048, 64025856, 65026260, 65111040, 65834496, 66397184, 67434640, 68277573, 69361344, 69582240, 70028280, 70536960, 71139840, 73149440, 74063808, 74221056, 74696832, 75863970, 75962880, 77068160, 78031512, 79522560, 80032320, 80921568, 82293120, 82467840, 82996480, 84033936, 84644352, 85367808, 85639680, 86701680, 91036764, 91155456, 92481792, 92579760, 92776320, 93371040, 94049280, 96038784, 97539390, 98751744, 99595776, 101151960, 104042016, 105042420, 105805440, 106030080, 106709760, 107895424, 109724160, 111331584, 112045248, 113795955, 113944320, 115602240, 120048480, 121382352, 123309056, 123439680, 123701760, 124494720, 128051712, 130052520, 131668992, 134869280, 136555146, 138722688, 139164480, 140056560, 141073920, 142279680, 148127616, 148442112, 149393664, 151727940, 151925760, 154136320, 156063024, 159045120, 160064640, 161843136, 164586240, 165992960, 168067872, 169288704, 171279360, 173403360, 182073528, 184963584, 185159520, 185552640, 186742080, 192077568, 195078780, 197503488, 199191552, 202303920, 208084032, 210084840, 211610880, 213419520, 215790848, 219448320, 222663168, 224090496, 227591910, 227888640, 231204480, 240096960, 242764704, 246879360, 247403520, 248989440, 256103424, 260105040, 269738560, 273110292, 277445376, 278328960, 280113120, 282147840, 296255232, 298787328, 303455880, 308272640, 312126048, 318090240, 320129280, 323686272, 329172480, 331985920, 336135744, 341387865, 346806720, 364147056, 369927168, 370319040, 371105280, 373484160, 384155136, 390157560, 395006976, 404607840, 416168064, 420169680, 423221760, 426839040, 431581696, 445326336, 448180992, 455183820, 455777280, 462408960, 480193920, 485529408, 493758720, 497978880, 520210080, 539477120, 546220584, 554890752, 556657920, 560226240, 592510464, 597574656, 606911760, 616545280, 624252096, 640258560, 647372544, 658344960, 672271488, 682775730, 693613440, 728294112, 740638080, 742210560, 746968320, 768310272, 780315120, 809215680, 832336128, 840339360, 846443520, 863163392, 896361984, 910367640, 924817920, 960387840, 971058816, 987517440, 995957760, 1040420160, 1078954240, 1092441168, 1109781504, 1113315840, 1120452480, 1185020928, 1213823520, 1248504192, 1280517120, 1294745088, 1344542976, 1365551460, 1387226880, 1456588224, 1481276160, 1493936640, 1560630240, 1618431360, 1664672256, 1680678720, 1792723968, 1820735280, 1849635840, 1920775680, 1942117632, 1975034880, 2080840320, 2157908480, 2184882336, 2226631680, 2240904960, 2427647040, 2497008384, 2589490176, 2689085952, 2731102920, 2774453760, 2913176448, 2962552320, 2987873280, 3121260480, 3236862720, 3329344512, 3361357440, 3641470560, 3841551360, 3884235264, 4161680640, 4315816960, 4369764672, 4481809920, 4855294080, 4994016768, 5378171904, 5462205840, 5548907520, 5826352896, 5925104640, 6242520960, 6473725440, 6722714880, 7282941120, 7768470528, 8323361280, 8739529344, 8963619840, 9710588160, 9988033536, 10924411680, 11652705792, 12485041920, 12947450880, 13445429760, 14565882240, 16646722560, 17479058688, 19421176320, 21848823360, 23305411584, 24970083840, 26890859520, 29131764480, 34958117376, 38842352640, 43697646720, 49940167680, 58263528960, 69916234752, 87395293440, 116527057920, 174790586880, 349581173760]

約数ペア:

[(1, 349581173760), (2, 174790586880), (3, 116527057920), (4, 87395293440), (5, 69916234752), (6, 58263528960), (7, 49940167680), (8, 43697646720), (9, 38842352640), (10, 34958117376), (12, 29131764480), (13, 26890859520), (14, 24970083840), (15, 23305411584), (16, 21848823360), (18, 19421176320), (20, 17479058688), (21, 16646722560), (24, 14565882240), (26, 13445429760), (27, 12947450880), (28, 12485041920), (30, 11652705792), (32, 10924411680), (35, 9988033536), (36, 9710588160), (39, 8963619840), (40, 8739529344), (42, 8323361280), (45, 7768470528), (48, 7282941120), (52, 6722714880), (54, 6473725440), (56, 6242520960), (59, 5925104640), (60, 5826352896), (63, 5548907520), (64, 5462205840), (65, 5378171904), (70, 4994016768), (72, 4855294080), (78, 4481809920), (80, 4369764672), (81, 4315816960), (84, 4161680640), (90, 3884235264), (91, 3841551360), (96, 3641470560), (104, 3361357440), (105, 3329344512), (108, 3236862720), (112, 3121260480), (117, 2987873280), (118, 2962552320), (120, 2913176448), (126, 2774453760), (128, 2731102920), (130, 2689085952), (135, 2589490176), (140, 2497008384), (144, 2427647040), (156, 2240904960), (157, 2226631680), (160, 2184882336), (162, 2157908480), (168, 2080840320), (177, 1975034880), (180, 1942117632), (182, 1920775680), (189, 1849635840), (192, 1820735280), (195, 1792723968), (208, 1680678720), (210, 1664672256), (216, 1618431360), (224, 1560630240), (234, 1493936640), (236, 1481276160), (240, 1456588224), (252, 1387226880), (256, 1365551460), (260, 1344542976), (270, 1294745088), (273, 1280517120), (280, 1248504192), (288, 1213823520), (295, 1185020928), (312, 1120452480), (314, 1113315840), (315, 1109781504), (320, 1092441168), (324, 1078954240), (336, 1040420160), (351, 995957760), (354, 987517440), (360, 971058816), (364, 960387840), (378, 924817920), (384, 910367640), (390, 896361984), (405, 863163392), (413, 846443520), (416, 840339360), (420, 832336128), (432, 809215680), (448, 780315120), (455, 768310272), (468, 746968320), (471, 742210560), (472, 740638080), (480, 728294112), (504, 693613440), (512, 682775730), (520, 672271488), (531, 658344960), (540, 647372544), (546, 640258560), (560, 624252096), (567, 616545280), (576, 606911760), (585, 597574656), (590, 592510464), (624, 560226240), (628, 556657920), (630, 554890752), (640, 546220584), (648, 539477120), (672, 520210080), (702, 497978880), (708, 493758720), (720, 485529408), (728, 480193920), (756, 462408960), (767, 455777280), (768, 455183820), (780, 448180992), (785, 445326336), (810, 431581696), (819, 426839040), (826, 423221760), (832, 420169680), (840, 416168064), (864, 404607840), (885, 395006976), (896, 390157560), (910, 384155136), (936, 373484160), (942, 371105280), (944, 370319040), (945, 369927168), (960, 364147056), (1008, 346806720), (1024, 341387865), (1040, 336135744), (1053, 331985920), (1062, 329172480), (1080, 323686272), (1092, 320129280), (1099, 318090240), (1120, 312126048), (1134, 308272640), (1152, 303455880), (1170, 298787328), (1180, 296255232), (1239, 282147840), (1248, 280113120), (1256, 278328960), (1260, 277445376), (1280, 273110292), (1296, 269738560), (1344, 260105040), (1365, 256103424), (1404, 248989440), (1413, 247403520), (1416, 246879360), (1440, 242764704), (1456, 240096960), (1512, 231204480), (1534, 227888640), (1536, 227591910), (1560, 224090496), (1570, 222663168), (1593, 219448320), (1620, 215790848), (1638, 213419520), (1652, 211610880), (1664, 210084840), (1680, 208084032), (1728, 202303920), (1755, 199191552), (1770, 197503488), (1792, 195078780), (1820, 192077568), (1872, 186742080), (1884, 185552640), (1888, 185159520), (1890, 184963584), (1920, 182073528), (2016, 173403360), (2041, 171279360), (2065, 169288704), (2080, 168067872), (2106, 165992960), (2124, 164586240), (2160, 161843136), (2184, 160064640), (2198, 159045120), (2240, 156063024), (2268, 154136320), (2301, 151925760), (2304, 151727940), (2340, 149393664), (2355, 148442112), (2360, 148127616), (2457, 142279680), (2478, 141073920), (2496, 140056560), (2512, 139164480), (2520, 138722688), (2560, 136555146), (2592, 134869280), (2655, 131668992), (2688, 130052520), (2730, 128051712), (2808, 124494720), (2826, 123701760), (2832, 123439680), (2835, 123309056), (2880, 121382352), (2912, 120048480), (3024, 115602240), (3068, 113944320), (3072, 113795955), (3120, 112045248), (3140, 111331584), (3186, 109724160), (3240, 107895424), (3276, 106709760), (3297, 106030080), (3304, 105805440), (3328, 105042420), (3360, 104042016), (3456, 101151960), (3510, 99595776), (3540, 98751744), (3584, 97539390), (3640, 96038784), (3717, 94049280), (3744, 93371040), (3768, 92776320), (3776, 92579760), (3780, 92481792), (3835, 91155456), (3840, 91036764), (4032, 86701680), (4082, 85639680), (4095, 85367808), (4130, 84644352), (4160, 84033936), (4212, 82996480), (4239, 82467840), (4248, 82293120), (4320, 80921568), (4368, 80032320), (4396, 79522560), (4480, 78031512), (4536, 77068160), (4602, 75962880), (4608, 75863970), (4680, 74696832), (4710, 74221056), (4720, 74063808), (4779, 73149440), (4914, 71139840), (4956, 70536960), (4992, 70028280), (5024, 69582240), (5040, 69361344), (5120, 68277573), (5184, 67434640), (5265, 66397184), (5310, 65834496), (5369, 65111040), (5376, 65026260), (5460, 64025856), (5495, 63618048), (5616, 62247360), (5652, 61850880), (5664, 61719840), (5670, 61654528), (5760, 60691176), (5824, 60024240), (6048, 57801120), (6123, 57093120), (6136, 56972160), (6195, 56429568), (6240, 56022624), (6280, 55665792), (6372, 54862080), (6480, 53947712), (6552, 53354880), (6594, 53015040), (6608, 52902720), (6656, 52521210), (6720, 52021008), (6903, 50641920), (6912, 50575980), (7020, 49797888), (7065, 49480704), (7080, 49375872), (7168, 48769695), (7280, 48019392), (7371, 47426560), (7434, 47024640), (7488, 46685520), (7536, 46388160), (7552, 46289880), (7560, 46240896), (7670, 45577728), (7680, 45518382), (7965, 43889664), (8064, 43350840), (8164, 42819840), (8190, 42683904), (8260, 42322176), (8320, 42016968), (8424, 41498240), (8478, 41233920), (8496, 41146560), (8640, 40460784), (8736, 40016160), (8792, 39761280), (8960, 39015756), (9072, 38534080), (9204, 37981440), (9216, 37931985), (9263, 37739520), (9360, 37348416), (9420, 37110528), (9440, 37031904), (9558, 36574720), (9828, 35569920), (9891, 35343360), (9912, 35268480), (9984, 35014140), (10048, 34791120), (10080, 34680672), (10205, 34255872), (10368, 33717320), (10530, 33198592), (10620, 32917248), (10738, 32555520), (10752, 32513130), (10920, 32012928), (10990, 31809024), (11151, 31349760), (11232, 31123680), (11304, 30925440), (11328, 30859920), (11340, 30827264), (11505, 30385152), (11520, 30345588), (11648, 30012120), (12096, 28900560), (12246, 28546560), (12272, 28486080), (12285, 28455936), (12390, 28214784), (12480, 28011312), (12560, 27832896), (12717, 27489280), (12744, 27431040), (12960, 26973856), (13104, 26677440), (13188, 26507520), (13216, 26451360), (13312, 26260605), (13440, 26010504), (13806, 25320960), (13824, 25287990), (14040, 24898944), (14130, 24740352), (14160, 24687936), (14287, 24468480), (14560, 24009696), (14742, 23713280), (14868, 23512320), (14976, 23342760), (15072, 23194080), (15104, 23144940), (15120, 23120448), (15340, 22788864), (15360, 22759191), (15930, 21944832), (16107, 21703680), (16128, 21675420), (16328, 21409920), (16380, 21341952), (16485, 21206016), (16520, 21161088), (16640, 21008484), (16848, 20749120), (16956, 20616960), (16992, 20573280), (17280, 20230392), (17472, 20008080), (17584, 19880640), (17920, 19507878), (18144, 19267040), (18369, 19031040), (18408, 18990720), (18526, 18869760), (18585, 18809856), (18720, 18674208), (18840, 18555264), (18880, 18515952), (19116, 18287360), (19656, 17784960), (19782, 17671680), (19824, 17634240), (19968, 17507070), (20096, 17395560), (20160, 17340336), (20410, 17127936), (20709, 16880640), (20736, 16858660), (21060, 16599296), (21195, 16493568), (21240, 16458624), (21476, 16277760), (21504, 16256565), (21840, 16006464), (21980, 15904512), (22302, 15674880), (22464, 15561840), (22608, 15462720), (22656, 15429960), (22680, 15413632), (23010, 15192576), (23040, 15172794), (23296, 15006060), (23895, 14629888), (24192, 14450280), (24492, 14273280), (24544, 14243040), (24570, 14227968), (24780, 14107392), (24960, 14005656), (25120, 13916448), (25434, 13744640), (25488, 13715520), (25920, 13486928), (26208, 13338720), (26376, 13253760), (26432, 13225680), (26845, 13022208), (26880, 13005252), (27612, 12660480), (27648, 12643995), (27789, 12579840), (28080, 12449472), (28260, 12370176), (28320, 12343968), (28574, 12234240), (29120, 12004848), (29484, 11856640), (29673, 11781120), (29736, 11756160), (29952, 11671380), (30144, 11597040), (30208, 11572470), (30240, 11560224), (30615, 11418624), (30680, 11394432), (31860, 10972416), (32214, 10851840), (32256, 10837710), (32656, 10704960), (32760, 10670976), (32970, 10603008), (33040, 10580544), (33280, 10504242), (33453, 10449920), (33696, 10374560), (33912, 10308480), (33984, 10286640), (34515, 10128384), (34560, 10115196), (34944, 10004040), (35168, 9940320), (35840, 9753939), (36288, 9633520), (36738, 9515520), (36816, 9495360), (36855, 9485312), (37052, 9434880), (37170, 9404928), (37440, 9337104), (37680, 9277632), (37760, 9257976), (38232, 9143680), (39312, 8892480), (39564, 8835840), (39648, 8817120), (39936, 8753535), (40192, 8697780), (40320, 8670168), (40820, 8563968), (41418, 8440320), (41472, 8429330), (42120, 8299648), (42390, 8246784), (42480, 8229312), (42861, 8156160), (42952, 8138880), (43680, 8003232), (43960, 7952256), (44604, 7837440), (44928, 7780920), (45216, 7731360), (45312, 7714980), (45360, 7706816), (46020, 7596288), (46080, 7586397), (46315, 7547904), (46592, 7503030), (47790, 7314944), (48321, 7234560), (48384, 7225140), (48984, 7136640), (49088, 7121520), (49140, 7113984), (49455, 7068672), (49560, 7053696), (49920, 7002828), (50240, 6958224), (50868, 6872320), (50976, 6857760), (51840, 6743464), (52416, 6669360), (52752, 6626880), (52864, 6612840), (53690, 6511104), (53760, 6502626), (55107, 6343680), (55224, 6330240), (55578, 6289920), (55755, 6269952), (56160, 6224736), (56520, 6185088), (56640, 6171984), (57148, 6117120), (58240, 6002424), (58968, 5928320), (59346, 5890560), (59472, 5878080), (59904, 5835690), (60288, 5798520), (60416, 5786235), (60480, 5780112), (61230, 5709312), (61360, 5697216), (62127, 5626880), (63585, 5497856), (63720, 5486208), (64428, 5425920), (64512, 5418855), (64841, 5391360), (65312, 5352480), (65520, 5335488), (65940, 5301504), (66080, 5290272), (66560, 5252121), (66906, 5224960), (67392, 5187280), (67824, 5154240), (67968, 5143320), (69030, 5064192), (69120, 5057598), (69888, 5002020), (70336, 4970160), (71435, 4893696), (72576, 4816760), (73476, 4757760), (73632, 4747680), (73710, 4742656), (74104, 4717440), (74340, 4702464), (74880, 4668552), (75360, 4638816), (75520, 4628988), (76464, 4571840), (78624, 4446240), (79128, 4417920), (79296, 4408560), (80384, 4348890), (80535, 4340736), (80640, 4335084), (81640, 4281984), (82836, 4220160), (82944, 4214665), (83367, 4193280), (84240, 4149824), (84780, 4123392), (84960, 4114656), (85722, 4078080), (85904, 4069440), (87360, 4001616), (87920, 3976128), (89019, 3927040), (89208, 3918720), (89856, 3890460), (90432, 3865680), (90624, 3857490), (90720, 3853408), (91845, 3806208), (92040, 3798144), (92630, 3773952), (93184, 3751515), (95580, 3657472), (96642, 3617280), (96768, 3612570), (97968, 3568320), (98176, 3560760), (98280, 3556992), (98910, 3534336), (99120, 3526848), (99840, 3501414), (100480, 3479112), (101736, 3436160), (101952, 3428880), (103545, 3376128), (103680, 3371732), (104832, 3334680), (105504, 3313440), (105728, 3306420), (107380, 3255552), (107520, 3251313), (110214, 3171840), (110448, 3165120), (111156, 3144960), (111510, 3134976), (112320, 3112368), (113040, 3092544), (113280, 3085992), (114296, 3058560), (116480, 3001212), (117936, 2964160), (118692, 2945280), (118944, 2939040), (119808, 2917845), (120419, 2903040), (120576, 2899260), (120960, 2890056), (122460, 2854656), (122720, 2848608), (124254, 2813440), (127170, 2748928), (127440, 2743104), (128583, 2718720), (128856, 2712960), (129682, 2695680), (130624, 2676240), (131040, 2667744), (131880, 2650752), (132160, 2645136), (133812, 2612480), (134784, 2593640), (135648, 2577120), (135936, 2571660), (138060, 2532096), (138240, 2528799), (138945, 2515968), (139776, 2501010), (140672, 2485080), (142870, 2446848), (144963, 2411520), (145152, 2408380), (146952, 2378880), (147264, 2373840), (147420, 2371328), (148208, 2358720), (148365, 2356224), (148680, 2351232), (149760, 2334276), (150720, 2319408), (151040, 2314494), (152928, 2285920), (157248, 2223120), (158256, 2208960), (158592, 2204280), (160768, 2174445), (161070, 2170368), (161280, 2167542), (163280, 2140992), (165321, 2114560), (165672, 2110080), (166734, 2096640), (167265, 2089984), (168480, 2074912), (169560, 2061696), (169920, 2057328), (171444, 2039040), (171808, 2034720), (174720, 2000808), (175840, 1988064), (178038, 1963520), (178416, 1959360), (179712, 1945230), (180864, 1932840), (181248, 1928745), (181440, 1926704), (183690, 1903104), (184080, 1899072), (185260, 1886976), (191160, 1828736), (193284, 1808640), (193536, 1806285), (194523, 1797120), (195936, 1784160), (196352, 1780380), (196560, 1778496), (197820, 1767168), (198240, 1763424), (199680, 1750707), (200960, 1739556), (203472, 1718080), (203904, 1714440), (207090, 1688064), (207360, 1685866), (209664, 1667340), (211008, 1656720), (211456, 1653210), (214305, 1631232), (214760, 1627776), (220428, 1585920), (220896, 1582560), (222312, 1572480), (223020, 1567488), (224640, 1556184), (226080, 1546272), (226560, 1542996), (228592, 1529280), (232960, 1500606), (235872, 1482080), (237384, 1472640), (237888, 1469520), (240838, 1451520), (241152, 1449630), (241605, 1446912), (241920, 1445028), (244920, 1427328), (245440, 1424304), (248508, 1406720), (250101, 1397760), (254340, 1374464), (254880, 1371552), (257166, 1359360), (257712, 1356480), (259364, 1347840), (261248, 1338120), (262080, 1333872), (263760, 1325376), (264320, 1322568), (267624, 1306240), (269568, 1296820), (271296, 1288560), (271872, 1285830), (275535, 1268736), (276120, 1266048), (277890, 1257984), (279552, 1250505), (281344, 1242540), (285740, 1223424), (289926, 1205760), (290304, 1204190), (293904, 1189440), (294528, 1186920), (294840, 1185664), (296416, 1179360), (296730, 1178112), (297360, 1175616), (299520, 1167138), (301440, 1159704), (302080, 1157247), (305856, 1142960), (310635, 1125376), (314496, 1111560), (316512, 1104480), (317184, 1102140), (322140, 1085184), (322560, 1083771), (324205, 1078272), (326560, 1070496), (330642, 1057280), (331344, 1055040), (333468, 1048320), (334530, 1044992), (336960, 1037456), (339120, 1030848), (339840, 1028664), (342888, 1019520), (343616, 1017360), (349440, 1000404), (351680, 994032), (356076, 981760), (356832, 979680), (359424, 972615), (361257, 967680), (361728, 966420), (362880, 963352), (367380, 951552), (368160, 949536), (370520, 943488), (382320, 914368), (385749, 906240), (386568, 904320), (389046, 898560), (391872, 892080), (392704, 890190), (393120, 889248), (395640, 883584), (396480, 881712), (401920, 869778), (406944, 859040), (407808, 857220), (414180, 844032), (414720, 842933), (416835, 838656), (419328, 833670), (422016, 828360), (422912, 826605), (428610, 815616), (429520, 813888), (434889, 803840), (440856, 792960), (441792, 791280), (444624, 786240), (445095, 785408), (446040, 783744), (449280, 778092), (452160, 773136), (453120, 771498), (457184, 764640), (465920, 750303), (471744, 741040), (474768, 736320), (475776, 734760), (481676, 725760), (482304, 724815), (483210, 723456), (483840, 722514), (489840, 713664), (490880, 712152), (497016, 703360), (500202, 698880), (508680, 687232), (509760, 685776), (514332, 679680), (515424, 678240), (518728, 673920), (522496, 669060), (524160, 666936), (527520, 662688), (528640, 661284), (535248, 653120), (539136, 648410), (542592, 644280), (543744, 642915), (551070, 634368), (552240, 633024), (555780, 628992), (562688, 621270), (571480, 611712), (579852, 602880), (580608, 602095), (583569, 599040), (587808, 594720), (589056, 593460), (589680, 592832)]