310692957120

素因数分解:

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

素因数の和:181

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 81, 83, 84, 90, 91, 92, 96, 104, 105, 108, 112, 115, 117, 120, 126, 130, 135, 138, 140, 144, 156, 160, 161, 162, 166, 168, 180, 182, 184, 189, 192, 195, 207, 208, 210, 216, 224, 230, 234, 240, 243, 249, 252, 260, 270, 273, 276, 280, 288, 299, 312, 315, 320, 322, 324, 332, 336, 345, 351, 360, 364, 368, 378, 390, 405, 414, 415, 416, 420, 432, 448, 455, 460, 468, 480, 483, 486, 498, 504, 520, 529, 540, 546, 552, 560, 567, 576, 581, 585, 598, 621, 624, 630, 644, 648, 664, 672, 690, 702, 720, 728, 736, 747, 756, 780, 805, 810, 819, 828, 830, 832, 840, 864, 897, 910, 920, 936, 945, 960, 966, 972, 996, 1008, 1035, 1040, 1053, 1058, 1079, 1080, 1092, 1104, 1120, 1134, 1162, 1170, 1196, 1215, 1242, 1245, 1248, 1260, 1288, 1296, 1328, 1344, 1365, 1380, 1404, 1440, 1449, 1456, 1472, 1494, 1495, 1512, 1560, 1587, 1610, 1620, 1638, 1656, 1660, 1680, 1701, 1728, 1743, 1755, 1794, 1820, 1840, 1863, 1872, 1890, 1909, 1932, 1944, 1992, 2016, 2070, 2080, 2093, 2106, 2116, 2158, 2160, 2184, 2208, 2240, 2241, 2268, 2324, 2340, 2392, 2415, 2430, 2457, 2484, 2490, 2496, 2520, 2576, 2592, 2645, 2656, 2691, 2730, 2760, 2808, 2835, 2880, 2898, 2905, 2912, 2988, 2990, 3024, 3105, 3120, 3159, 3174, 3220, 3237, 3240, 3276, 3312, 3320, 3360, 3402, 3486, 3510, 3588, 3640, 3680, 3703, 3726, 3735, 3744, 3780, 3818, 3864, 3888, 3984, 4032, 4095, 4140, 4160, 4186, 4212, 4232, 4316, 4320, 4347, 4368, 4416, 4482, 4485, 4536, 4648, 4680, 4761, 4784, 4830, 4860, 4914, 4968, 4980, 5040, 5152, 5184, 5229, 5265, 5290, 5312, 5382, 5395, 5460, 5520, 5589, 5616, 5670, 5727, 5796, 5810, 5824, 5976, 5980, 6048, 6210, 6240, 6279, 6318, 6348, 6440, 6474, 6480, 6552, 6624, 6640, 6720, 6723, 6804, 6877, 6972, 7020, 7176, 7245, 7280, 7360, 7371, 7406, 7452, 7470, 7488, 7553, 7560, 7636, 7728, 7776, 7935, 7968, 8073, 8190, 8280, 8372, 8424, 8464, 8505, 8632, 8640, 8694, 8715, 8736, 8964, 8970, 9072, 9296, 9315, 9360, 9522, 9545, 9568, 9660, 9711, 9720, 9828, 9936, 9960, 10080, 10304, 10458, 10465, 10530, 10580, 10764, 10790, 10920, 11040, 11109, 11178, 11205, 11232, 11340, 11454, 11592, 11620, 11952, 11960, 12096, 12285, 12420, 12480, 12558, 12636, 12696, 12880, 12948, 12960, 13041, 13104, 13248, 13280, 13363, 13446, 13455, 13608, 13754, 13944, 14040, 14283, 14352, 14490, 14560, 14742, 14812, 14904, 14940, 15106, 15120, 15272, 15456, 15552, 15687, 15795, 15870, 15936, 16146, 16185, 16380, 16560, 16744, 16848, 16928, 17010, 17181, 17264, 17388, 17430, 17472, 17928, 17940, 18144, 18515, 18592, 18630, 18720, 18837, 19044, 19090, 19136, 19320, 19422, 19440, 19656, 19872, 19920, 20160, 20169, 20631, 20916, 20930, 21060, 21160, 21528, 21580, 21735, 21840, 22080, 22113, 22218, 22356, 22410, 22464, 22659, 22680, 22908, 23184, 23240, 23805, 23904, 23920, 24219, 24570, 24817, 24840, 25116, 25272, 25392, 25760, 25896, 25920, 26082, 26145, 26208, 26560, 26726, 26892, 26910, 27216, 27508, 27888, 27945, 28080, 28566, 28635, 28704, 28980, 29120, 29133, 29484, 29624, 29808, 29880, 30212, 30240, 30544, 30912, 31374, 31395, 31590, 31740, 32292, 32370, 32760, 33120, 33327, 33488, 33615, 33696, 33856, 34020, 34362, 34385, 34528, 34776, 34860, 35856, 35880, 36288, 36855, 37030, 37184, 37260, 37440, 37674, 37765, 38088, 38180, 38640, 38844, 38880, 39123, 39312, 39744, 39840, 40089, 40338, 40365, 41262, 41832, 41860, 42120, 42320, 42849, 43056, 43160, 43470, 43680, 43907, 44226, 44436, 44712, 44820, 45318, 45360, 45816, 46368, 46480, 47061, 47610, 47808, 47840, 48139, 48438, 48555, 49140, 49634, 49680, 50232, 50544, 50784, 51520, 51543, 51792, 52164, 52290, 52416, 53452, 53784, 53820, 54432, 55016, 55545, 55776, 55890, 56160, 56511, 57132, 57270, 57408, 57960, 58266, 58968, 59248, 59616, 59760, 60424, 60480, 61088, 61893, 62748, 62790, 63180, 63480, 64584, 64740, 65205, 65520, 66240, 66654, 66815, 66976, 67230, 67392, 67977, 68040, 68724, 68770, 69056, 69552, 69720, 71415, 71712, 71760, 72657, 73710, 74060, 74451, 74520, 75348, 75530, 76176, 76360, 77280, 77688, 77760, 78246, 78435, 78624, 79680, 80178, 80676, 80730, 82524, 83664, 83720, 84240, 84640, 85698, 85905, 86112, 86320, 86940, 87360, 87399, 87814, 88452, 88872, 89424, 89640, 90636, 90720, 91632, 92736, 92960, 94122, 94185, 95220, 95680, 96278, 96876, 97110, 98280, 99268, 99360, 99981, 100464, 100845, 101088, 101568, 103086, 103155, 103584, 104328, 104580, 106904, 107568, 107640, 108864, 110032, 110565, 111090, 111552, 111780, 112320, 113022, 113295, 114264, 114540, 115920, 116532, 117936, 118496, 119232, 119520, 120267, 120848, 121095, 122176, 123786, 124085, 125496, 125580, 126360, 126960, 128547, 129168, 129480, 130410, 131040, 131721, 133308, 133630, 133952, 134460, 135954, 136080, 137448, 137540, 139104, 139440, 141183, 142830, 143424, 143520, 144417, 145314, 145665, 147420, 148120, 148902, 149040, 150696, 151060, 152352, 152720, 154560, 154629, 155376, 156492, 156870, 157248, 160356, 161352, 161460, 165048, 166635, 167328, 167440, 168480, 169280, 169533, 171396, 171810, 172224, 172640, 173719, 173880, 174798, 175628, 176904, 177744, 178848, 179280, 181272, 181440, 183264, 185679, 185920, 188244, 188370, 190440, 192556, 193752, 194220, 195615, 196560, 198536, 198720, 199962, 200445, 200928, 201690, 202176, 203931, 206172, 206310, 207168, 208656, 209160, 213808, 214245, 215136, 215280, 219535, 220064, 221130, 222180, 223353, 223560, 226044, 226590, 228528, 229080, 231840, 233064, 235305, 235872, 236992, 239040, 240534, 240695, 241696, 242190, 247572, 248170, 250992, 251160, 252720, 253920, 257094, 257715, 258336, 258960, 260820, 262080, 262197, 263442, 266616, 267260, 268920, 271908, 272160, 274896, 275080, 278208, 278880, 282366, 282555, 285660, 287040, 288834, 290628, 291330, 294840, 296240, 297804, 298080, 299943, 301392, 302120, 304704, 305440, 307349, 309258, 309465, 310752, 312984, 313740, 320712, 322704, 322920, 330096, 333270, 334656, 334880, 336960, 339066, 339885, 342792, 343620, 345280, 347438, 347760, 349596, 351256, 353808, 355488, 357696, 358560, 360801, 362544, 363285, 366528, 371358, 372255, 376488, 376740, 380880, 385112, 387504, 388440, 391230, 393120, 395163, 397072, 399924, 400890, 401856, 403380, 407862, 412344, 412620, 417312, 418320, 427616, 428490, 430272, 430560, 433251, 436995, 439070, 440128, 442260, 444360, 446706, 447120, 452088, 453180, 457056, 458160, 463680, 463887, 466128, 470610, 471744, 481068, 481390, 483392, 484380, 495144, 496340, 499905, 501984, 502320, 505440, 507840, 508599, 514188, 515430, 516672, 517920, 521157, 521640, 524394, 526884, 533232, 534520, 537840, 543816, 544320, 549792, 550160, 557037, 557760, 564732, 565110, 570791, 571320, 577668, 581256, 582660, 589680, 592480, 595608, 596160, 599886, 601335, 602784, 604240, 610880, 611793, 614698, 618516, 618930, 621504, 625968, 627480, 641424, 642735, 645408, 645840, 658605, 660192, 666540, 669760, 670059, 678132, 679770, 685584, 687240, 694876, 695520, 699192, 702512, 705915, 707616, 710976, 717120, 721602, 722085, 725088, 726570, 742716, 744510, 752976, 753480, 761760, 770224, 773145, 775008, 776880, 782460, 786240, 790326, 794144, 799848, 801780, 806760, 815724, 824688, 825240, 834624, 836640, 847665, 855232, 856980, 861120, 866502, 868595, 873990, 878140, 884520, 888720, 893412, 894240, 899829, 904176, 906360, 914112, 916320, 922047, 927774, 928395, 932256, 941220, 962136, 962780, 968760, 990288, 992680, 999810, 1003968, 1004640, 1010880, 1017198, 1019655, 1028376, 1030860, 1035840, 1042314, 1043280, 1048788, 1053768, 1066464, 1069040, 1075680, 1082403, 1087632, 1099584, 1100320, 1114074, 1116765, 1129464, 1130220, 1141582, 1142640, 1155336, 1162512, 1165320, 1179360, 1184960, 1185489, 1191216, 1199772, 1202670, 1205568, 1208480, 1223586, 1229396, 1237032, 1237860, 1251936, 1254960, 1282848, 1285470, 1290816, 1291680, 1299753, 1310985, 1317210, 1320384, 1333080, 1340118, 1356264, 1359540, 1371168, 1374480, 1389752, 1391040, 1398384, 1405024, 1411830, 1415232, 1443204, 1444170, 1450176, 1453140, 1485432, 1489020, 1499715, 1505952, 1506960, 1523520, 1536745, 1540448, 1546290, 1550016, 1553760, 1563471, 1564920, 1580652, 1588288, 1599696, 1603560, 1613520, 1631448, 1649376, 1650480, 1671111, 1673280, 1695330, 1712373, 1713960, 1733004, 1737190, 1747980, 1756280, 1769040, 1777440, 1786824, 1788480, 1799658, 1804005, 1808352, 1812720, 1832640, 1835379, 1844094, 1855548, 1856790, 1864512, 1882440, 1924272, 1925560, 1937520, 1975815, 1980576, 1985360, 1999620, 2009280, 2010177, 2034396, 2039310, 2056752, 2061720, 2084628, 2086560, 2097576, 2107536, 2132928, 2138080, 2151360, 2164806, 2166255, 2175264, 2200640, 2228148, 2233530, 2258928, 2260440, 2283164, 2285280, 2310672, 2319435, 2325024, 2330640, 2358720, 2370978, 2382432, 2399544, 2405340, 2416960, 2447172, 2458792, 2474064, 2475720, 2503872, 2509920, 2542995, 2565696, 2570940, 2583360, 2599506, 2605785, 2621970, 2634420, 2666160, 2680236, 2712528, 2719080, 2742336, 2748960, 2766141, 2779504, 2785185, 2796768, 2810048, 2823660, 2853955, 2886408, 2888340, 2906280, 2970864, 2978040, 2999430, 3011904, 3013920, 3058965, 3073490, 3080896, 3092580, 3107520, 3126942, 3129840, 3161304, 3199392, 3207120, 3227040, 3247209, 3262896, 3298752, 3300960, 3342222, 3350295, 3390660, 3424746, 3427920, 3466008, 3474380, 3495960, 3512560, 3538080, 3554880, 3556467, 3573648, 3599316, 3608010, 3616704, 3625440, 3670758, 3688188, 3711096, 3713580, 3764880, 3848544, 3851120, 3875040, 3899259, 3951630, 3961152, 3970720, 3995537, 3999240, 4020354, 4068792, 4078620, 4113504, 4123440, 4169256, 4173120, 4195152, 4215072, 4276160, 4329612, 4332510, 4350528, 4456296, 4467060, 4499145, 4517856, 4520880, 4566328, 4570560, 4610235, 4621344, 4638870, 4650048, 4661280, 4690413, 4741956, 4764864, 4799088, 4810680, 4894344, 4917584, 4948128, 4951440, 5019840, 5085990, 5137119, 5141880, 5199012, 5211570, 5243940, 5268840, 5332320, 5360472, 5412015, 5425056, 5438160, 5497920, 5532282, 5559008, 5570370, 5593536, 5647320, 5707910, 5772816, 5776680, 5812560, 5927445, 5941728, 5956080, 5998860, 6027840, 6030531, 6117930, 6146980, 6185160, 6253884, 6259680, 6322608, 6398784, 6414240, 6454080, 6494418, 6498765, 6525792, 6601920, 6684444, 6700590, 6781320, 6849492, 6855840, 6932016, 6948760, 6991920, 7025120, 7076160, 7112934, 7147296, 7198632, 7216020, 7250880, 7341516, 7376376, 7422192, 7427160, 7529760, 7697088, 7702240, 7750080, 7798518, 7817355, 7903260, 7941440, 7991074, 7998480, 8040708, 8137584, 8157240, 8227008, 8246880, 8298423, 8338512, 8355555, 8390304, 8430144, 8561865, 8659224, 8665020, 8912592, 8934120, 8998290, 9035712, 9041760, 9132656, 9176895, 9220470, 9242688, 9277740, 9322560, 9380826, 9483912, 9598176, 9621360, 9788688, 9835168, 9896256, 9902880, 10050885, 10171980, 10274238, 10283760, 10398024, 10423140, 10487880, 10537680, 10664640, 10669401, 10720944, 10824030, 10850112, 10876320, 11064564, 11118016, 11140740, 11294640, 11415820, 11545632, 11553360, 11625120, 11697777, 11854890, 11883456, 11912160, 11986611, 11997720, 12061062, 12235860, 12293960, 12370320, 12507768, 12519360, 12645216, 12828480, 12988836, 12997530, 13051584, 13368888, 13401180, 13562640, 13698984, 13711680, 13830705, 13864032, 13897520, 13983840, 14050240, 14071239, 14225868, 14294592, 14397264, 14432040, 14683032, 14752752, 14844384, 14854320, 15059520, 15404480, 15411357, 15597036, 15634710, 15806520, 15982148, 15996960, 16081416, 16236045, 16275168, 16314480, 16493760, 16596846, 16677024, 16711110, 16780608, 17123730, 17318448, 17330040, 17782335, 17825184, 17868240, 17996580, 18083520, 18265312, 18353790, 18440940, 18555480, 18761652, 18967824, 19196352, 19242720, 19496295, 19577376, 19670336, 19805760, 19977685, 20101770, 20343960, 20548476, 20567520, 20796048, 20846280, 20975760, 21075360, 21338802, 21441888, 21648060, 21752640, 22129128, 22281480, 22589280, 22831640, 23091264, 23106720, 23250240, 23395554, 23452065, 23709780, 23824320, 23973222, 23995440, 24122124, 24471720, 24587920, 24740640, 24895269, 25015536, 25290432, 25685595, 25977672, 25995060, 26737776, 26802360, 27125280, 27397968, 27661410, 27728064, 27795040, 27967680, 28142478, 28451736, 28794528, 28864080, 29366064, 29505504, 29688768, 29708640, 30152655, 30822714, 31194072, 31269420, 31613040, 31964296, 31993920, 32162832, 32472090, 32550336, 32628960, 33193692, 33354048, 33422220, 34247460, 34636896, 34660080, 35564670, 35650368, 35736480, 35959833, 35993160, 36530624, 36707580, 36881880, 37110960, 37523304, 37935648, 38485440, 38992590, 39154752, 39955370, 40203540, 40687920, 41096952, 41135040, 41492115, 41592096, 41692560, 41951520, 42150720, 42213717, 42677604, 42883776, 43296120, 44258256, 44562960, 45178560, 45663280, 46213440, 46234071, 46791108, 46904130, 47419560, 47946444, 47990880, 48244248, 48943440, 49175840, 49481280, 49790538, 50031072, 51371190, 51955344, 51990120, 53347005, 53475552, 53604720, 54250560, 54795936, 55322820, 55590080, 56284956, 56903472, 57589056, 57728160, 58488885, 58732128, 59011008, 59417280, 59933055, 60305310, 61645428, 62388144, 62538840, 63226080, 63928592, 64325664, 64944180, 65257920, 66387384, 66844440, 68494920, 69273792, 69320160, 70356195, 71129340, 71472960, 71919666, 71986320, 73415160, 73763760, 74221920, 74685807, 75046608, 75871296, 77056785, 77985180, 79910740, 80407080, 81375840, 82193904, 82984230, 83184192, 83385120, 83903040, 84427434, 85355208, 86592240, 88516512, 89125920, 91326560, 92468142, 93582216, 93808260, 94839120, 95892888, 95981760, 96488496, 97886880, 98351680, 99581076, 100062144, 102742380, 103910688, 103980240, 106694010, 106951104, 107209440, 107879499, 109591872, 110645640, 112569912, 113806944, 115456320, 116977770, 117464256, 119866110, 120610620, 123290856, 124476345, 124776288, 125077680, 126452160, 127857184, 128651328, 129888360, 132774768, 133688880, 136989840, 138640320, 138702213, 140712390, 142258680, 143839332, 143972640, 146830320, 147527520, 148443840, 149371614, 150093216, 154113570, 155970360, 159821480, 160814160, 162751680, 164387808, 165968460, 166770240, 168854868, 170710416, 173184480, 177033024, 178251840, 179799165, 182653120, 184936284, 187164432, 187616520, 189678240, 191785776, 192976992, 195773760, 199162152, 205484760, 207821376, 207960480, 211068585, 213388020, 214418880, 215758998, 221291280, 225139824, 227613888, 231170355, 233955540, 239732220, 241221240, 246581712, 248952690, 249552576, 250155360, 255714368, 259776720, 265549536, 267377760, 273979680, 277404426, 281424780, 284517360, 287678664, 287945280, 293660640, 295055040, 298743228, 300186432, 308227140, 311940720, 319642960, 321628320, 323638497, 328775616, 331936920, 337709736, 341420832, 346368960, 359598330, 369872568, 373429035, 374328864, 375233040, 379356480, 383571552, 385953984, 398324304, 410969520, 415920960, 422137170, 426776040, 431517996, 442582560, 450279648, 462340710, 467911080, 479464440, 482442480, 493163424, 497905380, 500310720, 519553440, 531099072, 534755520, 539397495, 547959360, 554808852, 562849560, 569034720, 575357328, 587321280, 597486456, 616454280, 623881440, 639285920, 643256640, 647276994, 663873840, 675419472, 682841664, 693511065, 719196660, 739745136, 746858070, 748657728, 750466080, 767143104, 796648608, 821939040, 844274340, 853552080, 863035992, 885165120, 900559296, 924681420, 935822160, 958928880, 964884960, 970915491, 986326848, 995810760, 1039106880, 1078794990, 1109617704, 1125699120, 1138069440, 1150714656, 1194972912, 1232908560, 1247762880, 1278571840, 1294553988, 1327747680, 1350838944, 1387022130, 1438393320, 1479490272, 1493716140, 1500932160, 1593297216, 1618192485, 1643878080, 1688548680, 1707104160, 1726071984, 1849362840, 1871644320, 1917857760, 1929769920, 1941830982, 1991621520, 2157589980, 2219235408, 2251398240, 2301429312, 2389945824, 2465817120, 2589107976, 2655495360, 2701677888, 2774044260, 2876786640, 2958980544, 2987432280, 3236384970, 3377097360, 3414208320, 3452143968, 3698725680, 3743288640, 3835715520, 3883661964, 3983243040, 4315179960, 4438470816, 4502796480, 4779891648, 4854577455, 4931634240, 5178215952, 5548088520, 5753573280, 5974864560, 6472769940, 6754194720, 6904287936, 7397451360, 7767323928, 7966486080, 8630359920, 8876941632, 9709154910, 10356431904, 11096177040, 11507146560, 11949729120, 12945539880, 13508389440, 14794902720, 15534647856, 17260719840, 19418309820, 20712863808, 22192354080, 23899458240, 25891079760, 31069295712, 34521439680, 38836619640, 44384708160, 51782159520, 62138591424, 77673239280, 103564319040, 155346478560, 310692957120]

約数ペア:

[(1, 310692957120), (2, 155346478560), (3, 103564319040), (4, 77673239280), (5, 62138591424), (6, 51782159520), (7, 44384708160), (8, 38836619640), (9, 34521439680), (10, 31069295712), (12, 25891079760), (13, 23899458240), (14, 22192354080), (15, 20712863808), (16, 19418309820), (18, 17260719840), (20, 15534647856), (21, 14794902720), (23, 13508389440), (24, 12945539880), (26, 11949729120), (27, 11507146560), (28, 11096177040), (30, 10356431904), (32, 9709154910), (35, 8876941632), (36, 8630359920), (39, 7966486080), (40, 7767323928), (42, 7397451360), (45, 6904287936), (46, 6754194720), (48, 6472769940), (52, 5974864560), (54, 5753573280), (56, 5548088520), (60, 5178215952), (63, 4931634240), (64, 4854577455), (65, 4779891648), (69, 4502796480), (70, 4438470816), (72, 4315179960), (78, 3983243040), (80, 3883661964), (81, 3835715520), (83, 3743288640), (84, 3698725680), (90, 3452143968), (91, 3414208320), (92, 3377097360), (96, 3236384970), (104, 2987432280), (105, 2958980544), (108, 2876786640), (112, 2774044260), (115, 2701677888), (117, 2655495360), (120, 2589107976), (126, 2465817120), (130, 2389945824), (135, 2301429312), (138, 2251398240), (140, 2219235408), (144, 2157589980), (156, 1991621520), (160, 1941830982), (161, 1929769920), (162, 1917857760), (166, 1871644320), (168, 1849362840), (180, 1726071984), (182, 1707104160), (184, 1688548680), (189, 1643878080), (192, 1618192485), (195, 1593297216), (207, 1500932160), (208, 1493716140), (210, 1479490272), (216, 1438393320), (224, 1387022130), (230, 1350838944), (234, 1327747680), (240, 1294553988), (243, 1278571840), (249, 1247762880), (252, 1232908560), (260, 1194972912), (270, 1150714656), (273, 1138069440), (276, 1125699120), (280, 1109617704), (288, 1078794990), (299, 1039106880), (312, 995810760), (315, 986326848), (320, 970915491), (322, 964884960), (324, 958928880), (332, 935822160), (336, 924681420), (345, 900559296), (351, 885165120), (360, 863035992), (364, 853552080), (368, 844274340), (378, 821939040), (390, 796648608), (405, 767143104), (414, 750466080), (415, 748657728), (416, 746858070), (420, 739745136), (432, 719196660), (448, 693511065), (455, 682841664), (460, 675419472), (468, 663873840), (480, 647276994), (483, 643256640), (486, 639285920), (498, 623881440), (504, 616454280), (520, 597486456), (529, 587321280), (540, 575357328), (546, 569034720), (552, 562849560), (560, 554808852), (567, 547959360), (576, 539397495), (581, 534755520), (585, 531099072), (598, 519553440), (621, 500310720), (624, 497905380), (630, 493163424), (644, 482442480), (648, 479464440), (664, 467911080), (672, 462340710), (690, 450279648), (702, 442582560), (720, 431517996), (728, 426776040), (736, 422137170), (747, 415920960), (756, 410969520), (780, 398324304), (805, 385953984), (810, 383571552), (819, 379356480), (828, 375233040), (830, 374328864), (832, 373429035), (840, 369872568), (864, 359598330), (897, 346368960), (910, 341420832), (920, 337709736), (936, 331936920), (945, 328775616), (960, 323638497), (966, 321628320), (972, 319642960), (996, 311940720), (1008, 308227140), (1035, 300186432), (1040, 298743228), (1053, 295055040), (1058, 293660640), (1079, 287945280), (1080, 287678664), (1092, 284517360), (1104, 281424780), (1120, 277404426), (1134, 273979680), (1162, 267377760), (1170, 265549536), (1196, 259776720), (1215, 255714368), (1242, 250155360), (1245, 249552576), (1248, 248952690), (1260, 246581712), (1288, 241221240), (1296, 239732220), (1328, 233955540), (1344, 231170355), (1365, 227613888), (1380, 225139824), (1404, 221291280), (1440, 215758998), (1449, 214418880), (1456, 213388020), (1472, 211068585), (1494, 207960480), (1495, 207821376), (1512, 205484760), (1560, 199162152), (1587, 195773760), (1610, 192976992), (1620, 191785776), (1638, 189678240), (1656, 187616520), (1660, 187164432), (1680, 184936284), (1701, 182653120), (1728, 179799165), (1743, 178251840), (1755, 177033024), (1794, 173184480), (1820, 170710416), (1840, 168854868), (1863, 166770240), (1872, 165968460), (1890, 164387808), (1909, 162751680), (1932, 160814160), (1944, 159821480), (1992, 155970360), (2016, 154113570), (2070, 150093216), (2080, 149371614), (2093, 148443840), (2106, 147527520), (2116, 146830320), (2158, 143972640), (2160, 143839332), (2184, 142258680), (2208, 140712390), (2240, 138702213), (2241, 138640320), (2268, 136989840), (2324, 133688880), (2340, 132774768), (2392, 129888360), (2415, 128651328), (2430, 127857184), (2457, 126452160), (2484, 125077680), (2490, 124776288), (2496, 124476345), (2520, 123290856), (2576, 120610620), (2592, 119866110), (2645, 117464256), (2656, 116977770), (2691, 115456320), (2730, 113806944), (2760, 112569912), (2808, 110645640), (2835, 109591872), (2880, 107879499), (2898, 107209440), (2905, 106951104), (2912, 106694010), (2988, 103980240), (2990, 103910688), (3024, 102742380), (3105, 100062144), (3120, 99581076), (3159, 98351680), (3174, 97886880), (3220, 96488496), (3237, 95981760), (3240, 95892888), (3276, 94839120), (3312, 93808260), (3320, 93582216), (3360, 92468142), (3402, 91326560), (3486, 89125920), (3510, 88516512), (3588, 86592240), (3640, 85355208), (3680, 84427434), (3703, 83903040), (3726, 83385120), (3735, 83184192), (3744, 82984230), (3780, 82193904), (3818, 81375840), (3864, 80407080), (3888, 79910740), (3984, 77985180), (4032, 77056785), (4095, 75871296), (4140, 75046608), (4160, 74685807), (4186, 74221920), (4212, 73763760), (4232, 73415160), (4316, 71986320), (4320, 71919666), (4347, 71472960), (4368, 71129340), (4416, 70356195), (4482, 69320160), (4485, 69273792), (4536, 68494920), (4648, 66844440), (4680, 66387384), (4761, 65257920), (4784, 64944180), (4830, 64325664), (4860, 63928592), (4914, 63226080), (4968, 62538840), (4980, 62388144), (5040, 61645428), (5152, 60305310), (5184, 59933055), (5229, 59417280), (5265, 59011008), (5290, 58732128), (5312, 58488885), (5382, 57728160), (5395, 57589056), (5460, 56903472), (5520, 56284956), (5589, 55590080), (5616, 55322820), (5670, 54795936), (5727, 54250560), (5796, 53604720), (5810, 53475552), (5824, 53347005), (5976, 51990120), (5980, 51955344), (6048, 51371190), (6210, 50031072), (6240, 49790538), (6279, 49481280), (6318, 49175840), (6348, 48943440), (6440, 48244248), (6474, 47990880), (6480, 47946444), (6552, 47419560), (6624, 46904130), (6640, 46791108), (6720, 46234071), (6723, 46213440), (6804, 45663280), (6877, 45178560), (6972, 44562960), (7020, 44258256), (7176, 43296120), (7245, 42883776), (7280, 42677604), (7360, 42213717), (7371, 42150720), (7406, 41951520), (7452, 41692560), (7470, 41592096), (7488, 41492115), (7553, 41135040), (7560, 41096952), (7636, 40687920), (7728, 40203540), (7776, 39955370), (7935, 39154752), (7968, 38992590), (8073, 38485440), (8190, 37935648), (8280, 37523304), (8372, 37110960), (8424, 36881880), (8464, 36707580), (8505, 36530624), (8632, 35993160), (8640, 35959833), (8694, 35736480), (8715, 35650368), (8736, 35564670), (8964, 34660080), (8970, 34636896), (9072, 34247460), (9296, 33422220), (9315, 33354048), (9360, 33193692), (9522, 32628960), (9545, 32550336), (9568, 32472090), (9660, 32162832), (9711, 31993920), (9720, 31964296), (9828, 31613040), (9936, 31269420), (9960, 31194072), (10080, 30822714), (10304, 30152655), (10458, 29708640), (10465, 29688768), (10530, 29505504), (10580, 29366064), (10764, 28864080), (10790, 28794528), (10920, 28451736), (11040, 28142478), (11109, 27967680), (11178, 27795040), (11205, 27728064), (11232, 27661410), (11340, 27397968), (11454, 27125280), (11592, 26802360), (11620, 26737776), (11952, 25995060), (11960, 25977672), (12096, 25685595), (12285, 25290432), (12420, 25015536), (12480, 24895269), (12558, 24740640), (12636, 24587920), (12696, 24471720), (12880, 24122124), (12948, 23995440), (12960, 23973222), (13041, 23824320), (13104, 23709780), (13248, 23452065), (13280, 23395554), (13363, 23250240), (13446, 23106720), (13455, 23091264), (13608, 22831640), (13754, 22589280), (13944, 22281480), (14040, 22129128), (14283, 21752640), (14352, 21648060), (14490, 21441888), (14560, 21338802), (14742, 21075360), (14812, 20975760), (14904, 20846280), (14940, 20796048), (15106, 20567520), (15120, 20548476), (15272, 20343960), (15456, 20101770), (15552, 19977685), (15687, 19805760), (15795, 19670336), (15870, 19577376), (15936, 19496295), (16146, 19242720), (16185, 19196352), (16380, 18967824), (16560, 18761652), (16744, 18555480), (16848, 18440940), (16928, 18353790), (17010, 18265312), (17181, 18083520), (17264, 17996580), (17388, 17868240), (17430, 17825184), (17472, 17782335), (17928, 17330040), (17940, 17318448), (18144, 17123730), (18515, 16780608), (18592, 16711110), (18630, 16677024), (18720, 16596846), (18837, 16493760), (19044, 16314480), (19090, 16275168), (19136, 16236045), (19320, 16081416), (19422, 15996960), (19440, 15982148), (19656, 15806520), (19872, 15634710), (19920, 15597036), (20160, 15411357), (20169, 15404480), (20631, 15059520), (20916, 14854320), (20930, 14844384), (21060, 14752752), (21160, 14683032), (21528, 14432040), (21580, 14397264), (21735, 14294592), (21840, 14225868), (22080, 14071239), (22113, 14050240), (22218, 13983840), (22356, 13897520), (22410, 13864032), (22464, 13830705), (22659, 13711680), (22680, 13698984), (22908, 13562640), (23184, 13401180), (23240, 13368888), (23805, 13051584), (23904, 12997530), (23920, 12988836), (24219, 12828480), (24570, 12645216), (24817, 12519360), (24840, 12507768), (25116, 12370320), (25272, 12293960), (25392, 12235860), (25760, 12061062), (25896, 11997720), (25920, 11986611), (26082, 11912160), (26145, 11883456), (26208, 11854890), (26560, 11697777), (26726, 11625120), (26892, 11553360), (26910, 11545632), (27216, 11415820), (27508, 11294640), (27888, 11140740), (27945, 11118016), (28080, 11064564), (28566, 10876320), (28635, 10850112), (28704, 10824030), (28980, 10720944), (29120, 10669401), (29133, 10664640), (29484, 10537680), (29624, 10487880), (29808, 10423140), (29880, 10398024), (30212, 10283760), (30240, 10274238), (30544, 10171980), (30912, 10050885), (31374, 9902880), (31395, 9896256), (31590, 9835168), (31740, 9788688), (32292, 9621360), (32370, 9598176), (32760, 9483912), (33120, 9380826), (33327, 9322560), (33488, 9277740), (33615, 9242688), (33696, 9220470), (33856, 9176895), (34020, 9132656), (34362, 9041760), (34385, 9035712), (34528, 8998290), (34776, 8934120), (34860, 8912592), (35856, 8665020), (35880, 8659224), (36288, 8561865), (36855, 8430144), (37030, 8390304), (37184, 8355555), (37260, 8338512), (37440, 8298423), (37674, 8246880), (37765, 8227008), (38088, 8157240), (38180, 8137584), (38640, 8040708), (38844, 7998480), (38880, 7991074), (39123, 7941440), (39312, 7903260), (39744, 7817355), (39840, 7798518), (40089, 7750080), (40338, 7702240), (40365, 7697088), (41262, 7529760), (41832, 7427160), (41860, 7422192), (42120, 7376376), (42320, 7341516), (42849, 7250880), (43056, 7216020), (43160, 7198632), (43470, 7147296), (43680, 7112934), (43907, 7076160), (44226, 7025120), (44436, 6991920), (44712, 6948760), (44820, 6932016), (45318, 6855840), (45360, 6849492), (45816, 6781320), (46368, 6700590), (46480, 6684444), (47061, 6601920), (47610, 6525792), (47808, 6498765), (47840, 6494418), (48139, 6454080), (48438, 6414240), (48555, 6398784), (49140, 6322608), (49634, 6259680), (49680, 6253884), (50232, 6185160), (50544, 6146980), (50784, 6117930), (51520, 6030531), (51543, 6027840), (51792, 5998860), (52164, 5956080), (52290, 5941728), (52416, 5927445), (53452, 5812560), (53784, 5776680), (53820, 5772816), (54432, 5707910), (55016, 5647320), (55545, 5593536), (55776, 5570370), (55890, 5559008), (56160, 5532282), (56511, 5497920), (57132, 5438160), (57270, 5425056), (57408, 5412015), (57960, 5360472), (58266, 5332320), (58968, 5268840), (59248, 5243940), (59616, 5211570), (59760, 5199012), (60424, 5141880), (60480, 5137119), (61088, 5085990), (61893, 5019840), (62748, 4951440), (62790, 4948128), (63180, 4917584), (63480, 4894344), (64584, 4810680), (64740, 4799088), (65205, 4764864), (65520, 4741956), (66240, 4690413), (66654, 4661280), (66815, 4650048), (66976, 4638870), (67230, 4621344), (67392, 4610235), (67977, 4570560), (68040, 4566328), (68724, 4520880), (68770, 4517856), (69056, 4499145), (69552, 4467060), (69720, 4456296), (71415, 4350528), (71712, 4332510), (71760, 4329612), (72657, 4276160), (73710, 4215072), (74060, 4195152), (74451, 4173120), (74520, 4169256), (75348, 4123440), (75530, 4113504), (76176, 4078620), (76360, 4068792), (77280, 4020354), (77688, 3999240), (77760, 3995537), (78246, 3970720), (78435, 3961152), (78624, 3951630), (79680, 3899259), (80178, 3875040), (80676, 3851120), (80730, 3848544), (82524, 3764880), (83664, 3713580), (83720, 3711096), (84240, 3688188), (84640, 3670758), (85698, 3625440), (85905, 3616704), (86112, 3608010), (86320, 3599316), (86940, 3573648), (87360, 3556467), (87399, 3554880), (87814, 3538080), (88452, 3512560), (88872, 3495960), (89424, 3474380), (89640, 3466008), (90636, 3427920), (90720, 3424746), (91632, 3390660), (92736, 3350295), (92960, 3342222), (94122, 3300960), (94185, 3298752), (95220, 3262896), (95680, 3247209), (96278, 3227040), (96876, 3207120), (97110, 3199392), (98280, 3161304), (99268, 3129840), (99360, 3126942), (99981, 3107520), (100464, 3092580), (100845, 3080896), (101088, 3073490), (101568, 3058965), (103086, 3013920), (103155, 3011904), (103584, 2999430), (104328, 2978040), (104580, 2970864), (106904, 2906280), (107568, 2888340), (107640, 2886408), (108864, 2853955), (110032, 2823660), (110565, 2810048), (111090, 2796768), (111552, 2785185), (111780, 2779504), (112320, 2766141), (113022, 2748960), (113295, 2742336), (114264, 2719080), (114540, 2712528), (115920, 2680236), (116532, 2666160), (117936, 2634420), (118496, 2621970), (119232, 2605785), (119520, 2599506), (120267, 2583360), (120848, 2570940), (121095, 2565696), (122176, 2542995), (123786, 2509920), (124085, 2503872), (125496, 2475720), (125580, 2474064), (126360, 2458792), (126960, 2447172), (128547, 2416960), (129168, 2405340), (129480, 2399544), (130410, 2382432), (131040, 2370978), (131721, 2358720), (133308, 2330640), (133630, 2325024), (133952, 2319435), (134460, 2310672), (135954, 2285280), (136080, 2283164), (137448, 2260440), (137540, 2258928), (139104, 2233530), (139440, 2228148), (141183, 2200640), (142830, 2175264), (143424, 2166255), (143520, 2164806), (144417, 2151360), (145314, 2138080), (145665, 2132928), (147420, 2107536), (148120, 2097576), (148902, 2086560), (149040, 2084628), (150696, 2061720), (151060, 2056752), (152352, 2039310), (152720, 2034396), (154560, 2010177), (154629, 2009280), (155376, 1999620), (156492, 1985360), (156870, 1980576), (157248, 1975815), (160356, 1937520), (161352, 1925560), (161460, 1924272), (165048, 1882440), (166635, 1864512), (167328, 1856790), (167440, 1855548), (168480, 1844094), (169280, 1835379), (169533, 1832640), (171396, 1812720), (171810, 1808352), (172224, 1804005), (172640, 1799658), (173719, 1788480), (173880, 1786824), (174798, 1777440), (175628, 1769040), (176904, 1756280), (177744, 1747980), (178848, 1737190), (179280, 1733004), (181272, 1713960), (181440, 1712373), (183264, 1695330), (185679, 1673280), (185920, 1671111), (188244, 1650480), (188370, 1649376), (190440, 1631448), (192556, 1613520), (193752, 1603560), (194220, 1599696), (195615, 1588288), (196560, 1580652), (198536, 1564920), (198720, 1563471), (199962, 1553760), (200445, 1550016), (200928, 1546290), (201690, 1540448), (202176, 1536745), (203931, 1523520), (206172, 1506960), (206310, 1505952), (207168, 1499715), (208656, 1489020), (209160, 1485432), (213808, 1453140), (214245, 1450176), (215136, 1444170), (215280, 1443204), (219535, 1415232), (220064, 1411830), (221130, 1405024), (222180, 1398384), (223353, 1391040), (223560, 1389752), (226044, 1374480), (226590, 1371168), (228528, 1359540), (229080, 1356264), (231840, 1340118), (233064, 1333080), (235305, 1320384), (235872, 1317210), (236992, 1310985), (239040, 1299753), (240534, 1291680), (240695, 1290816), (241696, 1285470), (242190, 1282848), (247572, 1254960), (248170, 1251936), (250992, 1237860), (251160, 1237032), (252720, 1229396), (253920, 1223586), (257094, 1208480), (257715, 1205568), (258336, 1202670), (258960, 1199772), (260820, 1191216), (262080, 1185489), (262197, 1184960), (263442, 1179360), (266616, 1165320), (267260, 1162512), (268920, 1155336), (271908, 1142640), (272160, 1141582), (274896, 1130220), (275080, 1129464), (278208, 1116765), (278880, 1114074), (282366, 1100320), (282555, 1099584), (285660, 1087632), (287040, 1082403), (288834, 1075680), (290628, 1069040), (291330, 1066464), (294840, 1053768), (296240, 1048788), (297804, 1043280), (298080, 1042314), (299943, 1035840), (301392, 1030860), (302120, 1028376), (304704, 1019655), (305440, 1017198), (307349, 1010880), (309258, 1004640), (309465, 1003968), (310752, 999810), (312984, 992680), (313740, 990288), (320712, 968760), (322704, 962780), (322920, 962136), (330096, 941220), (333270, 932256), (334656, 928395), (334880, 927774), (336960, 922047), (339066, 916320), (339885, 914112), (342792, 906360), (343620, 904176), (345280, 899829), (347438, 894240), (347760, 893412), (349596, 888720), (351256, 884520), (353808, 878140), (355488, 873990), (357696, 868595), (358560, 866502), (360801, 861120), (362544, 856980), (363285, 855232), (366528, 847665), (371358, 836640), (372255, 834624), (376488, 825240), (376740, 824688), (380880, 815724), (385112, 806760), (387504, 801780), (388440, 799848), (391230, 794144), (393120, 790326), (395163, 786240), (397072, 782460), (399924, 776880), (400890, 775008), (401856, 773145), (403380, 770224), (407862, 761760), (412344, 753480), (412620, 752976), (417312, 744510), (418320, 742716), (427616, 726570), (428490, 725088), (430272, 722085), (430560, 721602), (433251, 717120), (436995, 710976), (439070, 707616), (440128, 705915), (442260, 702512), (444360, 699192), (446706, 695520), (447120, 694876), (452088, 687240), (453180, 685584), (457056, 679770), (458160, 678132), (463680, 670059), (463887, 669760), (466128, 666540), (470610, 660192), (471744, 658605), (481068, 645840), (481390, 645408), (483392, 642735), (484380, 641424), (495144, 627480), (496340, 625968), (499905, 621504), (501984, 618930), (502320, 618516), (505440, 614698), (507840, 611793), (508599, 610880), (514188, 604240), (515430, 602784), (516672, 601335), (517920, 599886), (521157, 596160), (521640, 595608), (524394, 592480), (526884, 589680), (533232, 582660), (534520, 581256), (537840, 577668), (543816, 571320), (544320, 570791), (549792, 565110), (550160, 564732), (557037, 557760)]