3338628546240

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{887}}^1$

素因数の和:1027

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 23, 24, 26, 27, 30, 31, 32, 36, 39, 40, 45, 46, 47, 48, 52, 54, 60, 62, 64, 65, 69, 72, 78, 80, 90, 92, 93, 94, 96, 104, 108, 115, 117, 120, 124, 130, 135, 138, 141, 144, 155, 156, 160, 180, 184, 186, 188, 192, 195, 207, 208, 216, 230, 234, 235, 240, 248, 260, 270, 276, 279, 282, 288, 299, 310, 312, 320, 345, 351, 360, 368, 372, 376, 390, 403, 414, 416, 423, 432, 460, 465, 468, 470, 480, 496, 520, 540, 552, 558, 564, 576, 585, 598, 611, 620, 621, 624, 690, 702, 705, 713, 720, 736, 744, 752, 780, 806, 828, 832, 837, 846, 864, 887, 897, 920, 930, 936, 940, 960, 992, 1035, 1040, 1080, 1081, 1104, 1116, 1128, 1170, 1196, 1209, 1222, 1240, 1242, 1248, 1269, 1380, 1395, 1404, 1410, 1426, 1440, 1457, 1472, 1488, 1495, 1504, 1560, 1612, 1656, 1674, 1692, 1728, 1755, 1774, 1794, 1833, 1840, 1860, 1872, 1880, 1984, 2015, 2070, 2080, 2115, 2139, 2160, 2162, 2208, 2232, 2256, 2340, 2392, 2418, 2444, 2480, 2484, 2496, 2538, 2661, 2691, 2760, 2790, 2808, 2820, 2852, 2880, 2914, 2976, 2990, 3008, 3055, 3105, 3120, 3224, 3243, 3312, 3348, 3384, 3510, 3548, 3565, 3588, 3627, 3666, 3680, 3720, 3744, 3760, 4030, 4140, 4160, 4185, 4230, 4278, 4320, 4324, 4371, 4416, 4435, 4464, 4485, 4512, 4680, 4784, 4836, 4888, 4960, 4968, 5076, 5322, 5382, 5405, 5499, 5520, 5580, 5616, 5640, 5704, 5828, 5952, 5980, 6045, 6110, 6210, 6240, 6345, 6417, 6448, 6486, 6624, 6696, 6768, 7020, 7096, 7130, 7176, 7254, 7285, 7332, 7360, 7440, 7488, 7520, 7983, 8060, 8073, 8280, 8370, 8460, 8556, 8640, 8648, 8742, 8870, 8928, 8970, 9024, 9165, 9269, 9360, 9568, 9672, 9729, 9776, 9920, 9936, 10152, 10644, 10695, 10764, 10810, 10881, 10998, 11040, 11160, 11232, 11280, 11408, 11531, 11656, 11960, 12090, 12220, 12420, 12480, 12690, 12834, 12896, 12972, 13113, 13248, 13305, 13392, 13455, 13536, 14040, 14053, 14192, 14260, 14352, 14508, 14570, 14664, 14880, 15040, 15966, 16120, 16146, 16215, 16497, 16560, 16740, 16920, 17112, 17296, 17484, 17740, 17856, 17940, 18135, 18330, 18538, 18720, 18941, 19136, 19251, 19344, 19458, 19552, 19872, 20304, 20401, 21288, 21390, 21528, 21620, 21762, 21855, 21996, 22080, 22320, 22464, 22560, 22816, 23062, 23312, 23920, 23949, 24180, 24440, 24840, 25380, 25668, 25792, 25944, 26226, 26610, 26784, 26910, 27072, 27495, 27497, 27807, 28080, 28106, 28384, 28520, 28704, 29016, 29140, 29187, 29328, 29760, 31932, 32085, 32240, 32292, 32430, 32994, 33120, 33480, 33511, 33840, 34224, 34592, 34593, 34968, 35480, 35880, 36270, 36660, 37076, 37440, 37882, 38502, 38688, 38916, 39104, 39339, 39744, 39915, 40365, 40608, 40802, 41689, 42159, 42576, 42780, 43056, 43240, 43524, 43710, 43992, 44640, 45120, 45632, 46124, 46345, 46624, 47840, 47898, 48360, 48645, 48880, 49680, 50760, 51336, 51888, 52452, 53220, 53568, 53820, 54405, 54990, 54994, 55614, 56160, 56212, 56768, 56823, 57040, 57408, 57655, 58032, 58280, 58374, 58656, 61203, 63864, 64170, 64480, 64584, 64860, 65565, 65988, 66240, 66960, 67022, 67680, 68448, 69184, 69186, 69936, 70265, 70960, 71760, 72540, 73320, 74152, 75764, 77004, 77376, 77832, 78678, 79830, 80730, 81216, 81604, 82485, 82491, 83378, 83421, 84318, 85152, 85560, 86112, 86480, 87048, 87420, 87984, 89280, 92248, 92690, 93248, 94705, 95680, 95796, 96255, 96720, 97290, 97760, 99360, 100533, 101520, 102005, 102672, 103776, 103779, 104904, 106440, 107640, 108810, 109980, 109988, 111228, 112320, 112424, 113646, 114080, 115310, 116064, 116560, 116748, 117312, 119745, 122406, 125067, 126477, 127728, 128340, 128960, 129168, 129720, 131130, 131976, 133920, 134044, 135360, 136896, 137485, 138372, 139035, 139872, 140530, 141920, 143520, 145080, 145935, 146640, 148304, 151528, 154008, 155664, 157356, 159660, 161460, 163208, 164970, 164982, 166756, 166842, 167555, 168636, 170304, 170469, 171120, 172224, 172960, 172965, 174096, 174840, 175968, 183609, 184496, 185380, 189410, 191592, 192510, 193440, 194580, 195520, 196695, 198720, 201066, 203040, 204010, 205344, 207552, 207558, 208445, 209808, 210795, 212880, 215280, 217620, 219960, 219976, 222456, 224848, 227292, 228160, 230620, 232128, 233120, 233496, 239490, 244812, 247473, 250134, 250263, 252954, 255456, 256680, 258336, 259440, 262260, 263952, 265213, 267840, 268088, 274970, 276744, 278070, 279744, 281060, 283840, 284115, 287040, 290160, 291870, 293280, 296608, 301599, 303056, 306015, 308016, 311328, 311337, 314712, 319320, 322920, 326416, 329940, 329964, 333512, 333684, 335110, 337272, 340938, 342240, 345920, 345930, 348192, 349680, 351936, 357461, 367218, 368992, 370760, 375201, 378820, 379431, 383184, 385020, 386880, 389160, 393390, 402132, 406080, 408020, 410688, 412455, 415116, 416890, 417105, 419616, 421590, 425760, 430560, 435240, 435643, 439920, 439952, 444912, 449696, 454584, 461240, 466240, 466992, 478980, 489624, 494946, 500268, 500526, 502665, 505908, 510912, 511407, 513360, 516672, 518880, 518895, 524520, 527904, 530426, 536176, 541957, 549940, 550827, 553488, 556140, 562120, 568230, 580320, 583740, 586560, 593216, 603198, 606112, 612030, 616032, 622656, 622674, 625335, 629424, 632385, 632431, 638640, 645840, 652832, 659880, 659928, 667024, 667368, 670220, 674544, 681876, 684480, 691860, 696384, 699360, 714922, 734436, 737984, 741520, 742419, 750402, 757640, 758862, 766368, 770040, 778320, 786780, 795639, 804264, 816040, 824910, 830232, 833780, 834210, 839232, 843180, 851520, 852345, 861120, 870480, 871286, 879840, 879904, 889824, 899392, 904797, 909168, 918045, 922480, 933984, 957960, 958847, 979248, 989892, 1000536, 1001052, 1005330, 1011816, 1022814, 1026720, 1037760, 1037790, 1049040, 1055808, 1060852, 1072352, 1072383, 1083914, 1099880, 1101654, 1106976, 1112280, 1124240, 1125603, 1136460, 1160640, 1167480, 1206396, 1212224, 1224060, 1232064, 1237365, 1245348, 1250670, 1251315, 1258848, 1264770, 1264862, 1277280, 1291680, 1292359, 1305664, 1306929, 1319760, 1319856, 1326065, 1334048, 1334736, 1340440, 1349088, 1363752, 1383720, 1398720, 1429844, 1468872, 1483040, 1484838, 1500804, 1507995, 1515280, 1517724, 1532736, 1540080, 1556640, 1556685, 1573560, 1591278, 1608528, 1625871, 1632080, 1649820, 1660464, 1667560, 1668420, 1686360, 1704690, 1740960, 1742572, 1759680, 1759808, 1779648, 1787305, 1809594, 1818336, 1836090, 1844960, 1867968, 1876005, 1897155, 1897293, 1915920, 1917694, 1958496, 1979784, 2001072, 2002104, 2010660, 2023632, 2045628, 2053440, 2075580, 2098080, 2121704, 2144704, 2144766, 2167828, 2178215, 2199760, 2203308, 2213952, 2224560, 2248480, 2251206, 2272920, 2334960, 2386917, 2412792, 2448120, 2474730, 2490696, 2501340, 2502630, 2517696, 2529540, 2529724, 2554560, 2557035, 2583360, 2584718, 2613858, 2639520, 2639712, 2652130, 2668096, 2669472, 2680880, 2698176, 2709785, 2727504, 2754135, 2767440, 2859688, 2876541, 2937744, 2966080, 2969676, 3001608, 3015990, 3030560, 3035448, 3080160, 3113280, 3113370, 3147120, 3162155, 3182556, 3217056, 3217149, 3251742, 3264160, 3299640, 3320928, 3335120, 3336840, 3372720, 3409380, 3481920, 3485144, 3574610, 3619188, 3636672, 3672180, 3689920, 3712095, 3752010, 3794310, 3794586, 3831840, 3835388, 3877077, 3916992, 3920787, 3959568, 3978195, 4002144, 4004208, 4021320, 4047264, 4091256, 4151160, 4196160, 4243408, 4289532, 4335656, 4356430, 4399520, 4406616, 4449120, 4496960, 4502412, 4523985, 4545840, 4669920, 4773834, 4794235, 4825584, 4877613, 4896240, 4949460, 4981392, 5002680, 5005260, 5059080, 5059448, 5114070, 5169436, 5227716, 5279040, 5279424, 5304260, 5338944, 5361760, 5361915, 5419570, 5455008, 5508270, 5534880, 5628015, 5691879, 5719376, 5753082, 5875488, 5939352, 6003216, 6031980, 6061120, 6070896, 6160320, 6226740, 6294240, 6324310, 6365112, 6434112, 6434298, 6461795, 6503484, 6528320, 6534645, 6599280, 6641856, 6670240, 6673680, 6745440, 6818760, 6970288, 7149220, 7160751, 7238376, 7344360, 7424190, 7504020, 7588620, 7589172, 7663680, 7670776, 7754154, 7841574, 7919136, 7956390, 8004288, 8008416, 8042640, 8094528, 8129355, 8182512, 8221603, 8302320, 8486816, 8579064, 8629623, 8671312, 8712860, 8799040, 8813232, 8898240, 9004824, 9047970, 9091680, 9339840, 9486465, 9547668, 9588470, 9651168, 9651447, 9755226, 9792480, 9898920, 9962784, 10005360, 10010520, 10118160, 10118896, 10228140, 10338872, 10455432, 10608520, 10723520, 10723830, 10839140, 10910016, 11016540, 11069760, 11256030, 11383758, 11438752, 11506164, 11631231, 11750976, 11762361, 11878704, 11934585, 12006432, 12063960, 12141792, 12453480, 12465011, 12588480, 12648620, 12730224, 12868596, 12923590, 13006968, 13069290, 13198560, 13340480, 13347360, 13490880, 13637520, 13940576, 14298440, 14321502, 14382705, 14476752, 14632839, 14688720, 14848380, 15008040, 15177240, 15178344, 15341552, 15508308, 15683148, 15838272, 15912780, 16016832, 16085280, 16085745, 16258710, 16365024, 16443206, 16604640, 16800667, 16973632, 17075637, 17158128, 17259246, 17342624, 17425720, 17626464, 18009648, 18095940, 18183360, 18972930, 19095336, 19176940, 19302336, 19302894, 19385385, 19510452, 19584960, 19603935, 19797840, 19925568, 20010720, 20021040, 20236320, 20237792, 20456280, 20677744, 20910864, 21217040, 21447660, 21678280, 22033080, 22512060, 22767516, 22877504, 23012328, 23262462, 23524722, 23757408, 23869170, 24012864, 24127920, 24283584, 24388065, 24664809, 24906960, 24930022, 25297240, 25460448, 25737192, 25847180, 25888869, 26013936, 26138580, 26397120, 26694720, 27275040, 27881152, 28459395, 28596880, 28643004, 28765410, 28953504, 29265678, 29377440, 29696760, 29724257, 30016080, 30354480, 30356688, 30683104, 31016616, 31366296, 31825560, 32170560, 32171490, 32517420, 32730048, 32886412, 33209280, 33601334, 34151274, 34316256, 34518492, 34685248, 34851440, 34893693, 35252928, 35803755, 36019296, 36191880, 37395033, 37945860, 38190672, 38353880, 38605788, 38770770, 39020904, 39207870, 39595680, 40021440, 40042080, 40472640, 40475584, 40912560, 41108015, 41355488, 41821728, 42434080, 42895320, 43148115, 43356560, 44066160, 45024120, 45535032, 46024656, 46524924, 47049444, 47514816, 47738340, 48255840, 48257235, 48776130, 49329618, 49813920, 49860044, 50402001, 50594480, 50920896, 51474384, 51694360, 51777738, 52027872, 52277160, 54550080, 56918790, 57193760, 57286008, 57530820, 57907008, 58156155, 58531356, 58754880, 58811805, 59393520, 59448514, 60032160, 60708960, 60713376, 61366208, 62033232, 62325055, 62732592, 63651120, 64342980, 65034840, 65772824, 67202668, 68302548, 68632512, 69036984, 69702880, 69787386, 71607510, 72038592, 72383760, 73164195, 73994427, 74790066, 75891720, 76381344, 76707760, 77211576, 77541540, 78041808, 78415740, 79191360, 80084160, 81825120, 82216030, 82710976, 83643456, 84003335, 84868160, 85378185, 85790640, 86296230, 86713120, 88132320, 89172771, 90048240, 91070064, 92049312, 93049848, 94098888, 95476680, 96511680, 96514470, 97552260, 98659236, 99627840, 99720088, 100804002, 101188960, 102948768, 103388720, 103555476, 104055744, 104554320, 112185099, 113837580, 114387520, 114572016, 115061640, 116312310, 117062712, 117623610, 118787040, 118897028, 120064320, 121417920, 121426752, 123324045, 124066464, 124650110, 125465184, 127302240, 128685960, 129444345, 130069680, 131545648, 134405336, 136605096, 138073968, 139405760, 139574772, 143215020, 144767520, 146328390, 147988854, 148621285, 149580132, 151206003, 151783440, 152762688, 153415520, 154423152, 155083080, 156083616, 156831480, 163650240, 164432060, 168006670, 170756370, 171581280, 172592460, 173426240, 174468465, 176264640, 178345542, 180096480, 182140128, 184098624, 186099696, 186975165, 188197776, 190953360, 193028940, 195104520, 197318472, 199440176, 201608004, 202377920, 205897536, 206777440, 207110952, 209108640, 221983281, 224370198, 227675160, 229144032, 230123280, 232624620, 234125424, 235247220, 237574080, 237794056, 246648090, 248132928, 249300220, 250930368, 252010005, 254604480, 257371920, 258888690, 260139360, 263091296, 267518313, 268810672, 273210192, 276147936, 279149544, 286430040, 289535040, 292656780, 295977708, 297242570, 299160264, 302412006, 303566880, 306831040, 308846304, 310166160, 312167232, 313662960, 328864120, 336013340, 336555297, 341512740, 343162560, 345184920, 348936930, 356691084, 360192960, 364280256, 369972135, 372199392, 373950330, 376395552, 381906720, 386057880, 386415341, 390209040, 394636944, 398880352, 403216008, 413554880, 414221904, 418217280, 443966562, 445863855, 448740396, 453618009, 455350320, 458288064, 460246560, 465249240, 468250848, 470494440, 475588112, 493296180, 498600440, 504020010, 514743840, 517777380, 520278720, 526182592, 535036626, 537621344, 546420384, 552295872, 558299088, 560925495, 572860080, 585313560, 591955416, 594485140, 598320528, 604824012, 607133760, 617692608, 620332320, 627325920, 657728240, 672026680, 673110594, 683025480, 690369840, 697873860, 713382168, 739944270, 744398784, 747900660, 752791104, 756030015, 763813440, 772115760, 772830682, 780418080, 789273888, 797760704, 802554939, 806432016, 828443808, 887933124, 891727710, 897480792, 907236018, 910700640, 920493120, 930498480, 936501696, 940988880, 951176224, 986592360, 997200880, 1008040020, 1029487680, 1035554760, 1070073252, 1075242688, 1092840768, 1109916405, 1116598176, 1121850990, 1145720160, 1159246023, 1170627120, 1183910832, 1188970280, 1196641056, 1209648024, 1240664640, 1254651840, 1315456480, 1337591565, 1344053360, 1346221188, 1366050960, 1380739680, 1395747720, 1426764336, 1479888540, 1495801320, 1512060030, 1544231520, 1545661364, 1560836160, 1578547776, 1605109878, 1612864032, 1656887616, 1682776485, 1775866248, 1783455420, 1794961584, 1814472036, 1821401280, 1860996960, 1881977760, 1902352448, 1932076705, 1973184720, 1994401760, 2016080040, 2071109520, 2140146504, 2219832810, 2233196352, 2243701980, 2268090045, 2291440320, 2318492046, 2341254240, 2367821664, 2377940560, 2393282112, 2419296048, 2630912960, 2675183130, 2688106720, 2692442376, 2732101920, 2761479360, 2791495440, 2853528672, 2959777080, 2991602640, 3024120060, 3088463040, 3091322728, 3210219756, 3225728064, 3365552970, 3477738069, 3551732496, 3566910840, 3589923168, 3628944072, 3721993920, 3763955520, 3864153410, 3946369440, 3988803520, 4012774695, 4032160080, 4142219040, 4280293008, 4439665620, 4487403960, 4536180090, 4636984092, 4682508480, 4735643328, 4755881120, 4838592096, 5350366260, 5376213440, 5384884752, 5464203840, 5582990880, 5707057344, 5796230115, 5919554160, 5983205280, 6048240120, 6182645456, 6420439512, 6731105940, 6955476138, 7103464992, 7133821680, 7179846336, 7257888144, 7728306820, 7892738880, 8025549390, 8064320160, 8284438080, 8560586016, 8879331240, 8974807920, 9072360180, 9273968184, 9511762240, 9677184192, 10433214207, 10700732520, 10769769504, 11165981760, 11592460230, 11839108320, 11966410560, 12096480240, 12365290912, 12840879024, 13462211880, 13910952276, 14206929984, 14267643360, 14515776288, 15456613640, 16051098780, 16128640320, 17121172032, 17388690345, 17758662480, 17949615840, 18144720360, 18547936368, 20866428414, 21401465040, 21539539008, 23184920460, 23678216640, 24192960480, 24730581824, 25681758048, 26924423760, 27821904552, 28535286720, 29031552576, 30913227280, 32102197560, 34777380690, 35517324960, 35899231680, 36289440720, 37095872736, 41732856828, 42802930080, 46369840920, 48385920960, 51363516096, 52166071035, 53848847520, 55643809104, 61826454560, 64204395120, 69554761380, 71034649920, 72578881440, 74191745472, 83465713656, 85605860160, 92739681840, 104332142070, 107697695040, 111287618208, 123652909120, 128408790240, 139109522760, 145157762880, 166931427312, 185479363680, 208664284140, 222575236416, 256817580480, 278219045520, 333862854624, 370958727360, 417328568280, 556438091040, 667725709248, 834657136560, 1112876182080, 1669314273120, 3338628546240]

約数ペア:

[(1, 3338628546240), (2, 1669314273120), (3, 1112876182080), (4, 834657136560), (5, 667725709248), (6, 556438091040), (8, 417328568280), (9, 370958727360), (10, 333862854624), (12, 278219045520), (13, 256817580480), (15, 222575236416), (16, 208664284140), (18, 185479363680), (20, 166931427312), (23, 145157762880), (24, 139109522760), (26, 128408790240), (27, 123652909120), (30, 111287618208), (31, 107697695040), (32, 104332142070), (36, 92739681840), (39, 85605860160), (40, 83465713656), (45, 74191745472), (46, 72578881440), (47, 71034649920), (48, 69554761380), (52, 64204395120), (54, 61826454560), (60, 55643809104), (62, 53848847520), (64, 52166071035), (65, 51363516096), (69, 48385920960), (72, 46369840920), (78, 42802930080), (80, 41732856828), (90, 37095872736), (92, 36289440720), (93, 35899231680), (94, 35517324960), (96, 34777380690), (104, 32102197560), (108, 30913227280), (115, 29031552576), (117, 28535286720), (120, 27821904552), (124, 26924423760), (130, 25681758048), (135, 24730581824), (138, 24192960480), (141, 23678216640), (144, 23184920460), (155, 21539539008), (156, 21401465040), (160, 20866428414), (180, 18547936368), (184, 18144720360), (186, 17949615840), (188, 17758662480), (192, 17388690345), (195, 17121172032), (207, 16128640320), (208, 16051098780), (216, 15456613640), (230, 14515776288), (234, 14267643360), (235, 14206929984), (240, 13910952276), (248, 13462211880), (260, 12840879024), (270, 12365290912), (276, 12096480240), (279, 11966410560), (282, 11839108320), (288, 11592460230), (299, 11165981760), (310, 10769769504), (312, 10700732520), (320, 10433214207), (345, 9677184192), (351, 9511762240), (360, 9273968184), (368, 9072360180), (372, 8974807920), (376, 8879331240), (390, 8560586016), (403, 8284438080), (414, 8064320160), (416, 8025549390), (423, 7892738880), (432, 7728306820), (460, 7257888144), (465, 7179846336), (468, 7133821680), (470, 7103464992), (480, 6955476138), (496, 6731105940), (520, 6420439512), (540, 6182645456), (552, 6048240120), (558, 5983205280), (564, 5919554160), (576, 5796230115), (585, 5707057344), (598, 5582990880), (611, 5464203840), (620, 5384884752), (621, 5376213440), (624, 5350366260), (690, 4838592096), (702, 4755881120), (705, 4735643328), (713, 4682508480), (720, 4636984092), (736, 4536180090), (744, 4487403960), (752, 4439665620), (780, 4280293008), (806, 4142219040), (828, 4032160080), (832, 4012774695), (837, 3988803520), (846, 3946369440), (864, 3864153410), (887, 3763955520), (897, 3721993920), (920, 3628944072), (930, 3589923168), (936, 3566910840), (940, 3551732496), (960, 3477738069), (992, 3365552970), (1035, 3225728064), (1040, 3210219756), (1080, 3091322728), (1081, 3088463040), (1104, 3024120060), (1116, 2991602640), (1128, 2959777080), (1170, 2853528672), (1196, 2791495440), (1209, 2761479360), (1222, 2732101920), (1240, 2692442376), (1242, 2688106720), (1248, 2675183130), (1269, 2630912960), (1380, 2419296048), (1395, 2393282112), (1404, 2377940560), (1410, 2367821664), (1426, 2341254240), (1440, 2318492046), (1457, 2291440320), (1472, 2268090045), (1488, 2243701980), (1495, 2233196352), (1504, 2219832810), (1560, 2140146504), (1612, 2071109520), (1656, 2016080040), (1674, 1994401760), (1692, 1973184720), (1728, 1932076705), (1755, 1902352448), (1774, 1881977760), (1794, 1860996960), (1833, 1821401280), (1840, 1814472036), (1860, 1794961584), (1872, 1783455420), (1880, 1775866248), (1984, 1682776485), (2015, 1656887616), (2070, 1612864032), (2080, 1605109878), (2115, 1578547776), (2139, 1560836160), (2160, 1545661364), (2162, 1544231520), (2208, 1512060030), (2232, 1495801320), (2256, 1479888540), (2340, 1426764336), (2392, 1395747720), (2418, 1380739680), (2444, 1366050960), (2480, 1346221188), (2484, 1344053360), (2496, 1337591565), (2538, 1315456480), (2661, 1254651840), (2691, 1240664640), (2760, 1209648024), (2790, 1196641056), (2808, 1188970280), (2820, 1183910832), (2852, 1170627120), (2880, 1159246023), (2914, 1145720160), (2976, 1121850990), (2990, 1116598176), (3008, 1109916405), (3055, 1092840768), (3105, 1075242688), (3120, 1070073252), (3224, 1035554760), (3243, 1029487680), (3312, 1008040020), (3348, 997200880), (3384, 986592360), (3510, 951176224), (3548, 940988880), (3565, 936501696), (3588, 930498480), (3627, 920493120), (3666, 910700640), (3680, 907236018), (3720, 897480792), (3744, 891727710), (3760, 887933124), (4030, 828443808), (4140, 806432016), (4160, 802554939), (4185, 797760704), (4230, 789273888), (4278, 780418080), (4320, 772830682), (4324, 772115760), (4371, 763813440), (4416, 756030015), (4435, 752791104), (4464, 747900660), (4485, 744398784), (4512, 739944270), (4680, 713382168), (4784, 697873860), (4836, 690369840), (4888, 683025480), (4960, 673110594), (4968, 672026680), (5076, 657728240), (5322, 627325920), (5382, 620332320), (5405, 617692608), (5499, 607133760), (5520, 604824012), (5580, 598320528), (5616, 594485140), (5640, 591955416), (5704, 585313560), (5828, 572860080), (5952, 560925495), (5980, 558299088), (6045, 552295872), (6110, 546420384), (6210, 537621344), (6240, 535036626), (6345, 526182592), (6417, 520278720), (6448, 517777380), (6486, 514743840), (6624, 504020010), (6696, 498600440), (6768, 493296180), (7020, 475588112), (7096, 470494440), (7130, 468250848), (7176, 465249240), (7254, 460246560), (7285, 458288064), (7332, 455350320), (7360, 453618009), (7440, 448740396), (7488, 445863855), (7520, 443966562), (7983, 418217280), (8060, 414221904), (8073, 413554880), (8280, 403216008), (8370, 398880352), (8460, 394636944), (8556, 390209040), (8640, 386415341), (8648, 386057880), (8742, 381906720), (8870, 376395552), (8928, 373950330), (8970, 372199392), (9024, 369972135), (9165, 364280256), (9269, 360192960), (9360, 356691084), (9568, 348936930), (9672, 345184920), (9729, 343162560), (9776, 341512740), (9920, 336555297), (9936, 336013340), (10152, 328864120), (10644, 313662960), (10695, 312167232), (10764, 310166160), (10810, 308846304), (10881, 306831040), (10998, 303566880), (11040, 302412006), (11160, 299160264), (11232, 297242570), (11280, 295977708), (11408, 292656780), (11531, 289535040), (11656, 286430040), (11960, 279149544), (12090, 276147936), (12220, 273210192), (12420, 268810672), (12480, 267518313), (12690, 263091296), (12834, 260139360), (12896, 258888690), (12972, 257371920), (13113, 254604480), (13248, 252010005), (13305, 250930368), (13392, 249300220), (13455, 248132928), (13536, 246648090), (14040, 237794056), (14053, 237574080), (14192, 235247220), (14260, 234125424), (14352, 232624620), (14508, 230123280), (14570, 229144032), (14664, 227675160), (14880, 224370198), (15040, 221983281), (15966, 209108640), (16120, 207110952), (16146, 206777440), (16215, 205897536), (16497, 202377920), (16560, 201608004), (16740, 199440176), (16920, 197318472), (17112, 195104520), (17296, 193028940), (17484, 190953360), (17740, 188197776), (17856, 186975165), (17940, 186099696), (18135, 184098624), (18330, 182140128), (18538, 180096480), (18720, 178345542), (18941, 176264640), (19136, 174468465), (19251, 173426240), (19344, 172592460), (19458, 171581280), (19552, 170756370), (19872, 168006670), (20304, 164432060), (20401, 163650240), (21288, 156831480), (21390, 156083616), (21528, 155083080), (21620, 154423152), (21762, 153415520), (21855, 152762688), (21996, 151783440), (22080, 151206003), (22320, 149580132), (22464, 148621285), (22560, 147988854), (22816, 146328390), (23062, 144767520), (23312, 143215020), (23920, 139574772), (23949, 139405760), (24180, 138073968), (24440, 136605096), (24840, 134405336), (25380, 131545648), (25668, 130069680), (25792, 129444345), (25944, 128685960), (26226, 127302240), (26610, 125465184), (26784, 124650110), (26910, 124066464), (27072, 123324045), (27495, 121426752), (27497, 121417920), (27807, 120064320), (28080, 118897028), (28106, 118787040), (28384, 117623610), (28520, 117062712), (28704, 116312310), (29016, 115061640), (29140, 114572016), (29187, 114387520), (29328, 113837580), (29760, 112185099), (31932, 104554320), (32085, 104055744), (32240, 103555476), (32292, 103388720), (32430, 102948768), (32994, 101188960), (33120, 100804002), (33480, 99720088), (33511, 99627840), (33840, 98659236), (34224, 97552260), (34592, 96514470), (34593, 96511680), (34968, 95476680), (35480, 94098888), (35880, 93049848), (36270, 92049312), (36660, 91070064), (37076, 90048240), (37440, 89172771), (37882, 88132320), (38502, 86713120), (38688, 86296230), (38916, 85790640), (39104, 85378185), (39339, 84868160), (39744, 84003335), (39915, 83643456), (40365, 82710976), (40608, 82216030), (40802, 81825120), (41689, 80084160), (42159, 79191360), (42576, 78415740), (42780, 78041808), (43056, 77541540), (43240, 77211576), (43524, 76707760), (43710, 76381344), (43992, 75891720), (44640, 74790066), (45120, 73994427), (45632, 73164195), (46124, 72383760), (46345, 72038592), (46624, 71607510), (47840, 69787386), (47898, 69702880), (48360, 69036984), (48645, 68632512), (48880, 68302548), (49680, 67202668), (50760, 65772824), (51336, 65034840), (51888, 64342980), (52452, 63651120), (53220, 62732592), (53568, 62325055), (53820, 62033232), (54405, 61366208), (54990, 60713376), (54994, 60708960), (55614, 60032160), (56160, 59448514), (56212, 59393520), (56768, 58811805), (56823, 58754880), (57040, 58531356), (57408, 58156155), (57655, 57907008), (58032, 57530820), (58280, 57286008), (58374, 57193760), (58656, 56918790), (61203, 54550080), (63864, 52277160), (64170, 52027872), (64480, 51777738), (64584, 51694360), (64860, 51474384), (65565, 50920896), (65988, 50594480), (66240, 50402001), (66960, 49860044), (67022, 49813920), (67680, 49329618), (68448, 48776130), (69184, 48257235), (69186, 48255840), (69936, 47738340), (70265, 47514816), (70960, 47049444), (71760, 46524924), (72540, 46024656), (73320, 45535032), (74152, 45024120), (75764, 44066160), (77004, 43356560), (77376, 43148115), (77832, 42895320), (78678, 42434080), (79830, 41821728), (80730, 41355488), (81216, 41108015), (81604, 40912560), (82485, 40475584), (82491, 40472640), (83378, 40042080), (83421, 40021440), (84318, 39595680), (85152, 39207870), (85560, 39020904), (86112, 38770770), (86480, 38605788), (87048, 38353880), (87420, 38190672), (87984, 37945860), (89280, 37395033), (92248, 36191880), (92690, 36019296), (93248, 35803755), (94705, 35252928), (95680, 34893693), (95796, 34851440), (96255, 34685248), (96720, 34518492), (97290, 34316256), (97760, 34151274), (99360, 33601334), (100533, 33209280), (101520, 32886412), (102005, 32730048), (102672, 32517420), (103776, 32171490), (103779, 32170560), (104904, 31825560), (106440, 31366296), (107640, 31016616), (108810, 30683104), (109980, 30356688), (109988, 30354480), (111228, 30016080), (112320, 29724257), (112424, 29696760), (113646, 29377440), (114080, 29265678), (115310, 28953504), (116064, 28765410), (116560, 28643004), (116748, 28596880), (117312, 28459395), (119745, 27881152), (122406, 27275040), (125067, 26694720), (126477, 26397120), (127728, 26138580), (128340, 26013936), (128960, 25888869), (129168, 25847180), (129720, 25737192), (131130, 25460448), (131976, 25297240), (133920, 24930022), (134044, 24906960), (135360, 24664809), (136896, 24388065), (137485, 24283584), (138372, 24127920), (139035, 24012864), (139872, 23869170), (140530, 23757408), (141920, 23524722), (143520, 23262462), (145080, 23012328), (145935, 22877504), (146640, 22767516), (148304, 22512060), (151528, 22033080), (154008, 21678280), (155664, 21447660), (157356, 21217040), (159660, 20910864), (161460, 20677744), (163208, 20456280), (164970, 20237792), (164982, 20236320), (166756, 20021040), (166842, 20010720), (167555, 19925568), (168636, 19797840), (170304, 19603935), (170469, 19584960), (171120, 19510452), (172224, 19385385), (172960, 19302894), (172965, 19302336), (174096, 19176940), (174840, 19095336), (175968, 18972930), (183609, 18183360), (184496, 18095940), (185380, 18009648), (189410, 17626464), (191592, 17425720), (192510, 17342624), (193440, 17259246), (194580, 17158128), (195520, 17075637), (196695, 16973632), (198720, 16800667), (201066, 16604640), (203040, 16443206), (204010, 16365024), (205344, 16258710), (207552, 16085745), (207558, 16085280), (208445, 16016832), (209808, 15912780), (210795, 15838272), (212880, 15683148), (215280, 15508308), (217620, 15341552), (219960, 15178344), (219976, 15177240), (222456, 15008040), (224848, 14848380), (227292, 14688720), (228160, 14632839), (230620, 14476752), (232128, 14382705), (233120, 14321502), (233496, 14298440), (239490, 13940576), (244812, 13637520), (247473, 13490880), (250134, 13347360), (250263, 13340480), (252954, 13198560), (255456, 13069290), (256680, 13006968), (258336, 12923590), (259440, 12868596), (262260, 12730224), (263952, 12648620), (265213, 12588480), (267840, 12465011), (268088, 12453480), (274970, 12141792), (276744, 12063960), (278070, 12006432), (279744, 11934585), (281060, 11878704), (283840, 11762361), (284115, 11750976), (287040, 11631231), (290160, 11506164), (291870, 11438752), (293280, 11383758), (296608, 11256030), (301599, 11069760), (303056, 11016540), (306015, 10910016), (308016, 10839140), (311328, 10723830), (311337, 10723520), (314712, 10608520), (319320, 10455432), (322920, 10338872), (326416, 10228140), (329940, 10118896), (329964, 10118160), (333512, 10010520), (333684, 10005360), (335110, 9962784), (337272, 9898920), (340938, 9792480), (342240, 9755226), (345920, 9651447), (345930, 9651168), (348192, 9588470), (349680, 9547668), (351936, 9486465), (357461, 9339840), (367218, 9091680), (368992, 9047970), (370760, 9004824), (375201, 8898240), (378820, 8813232), (379431, 8799040), (383184, 8712860), (385020, 8671312), (386880, 8629623), (389160, 8579064), (393390, 8486816), (402132, 8302320), (406080, 8221603), (408020, 8182512), (410688, 8129355), (412455, 8094528), (415116, 8042640), (416890, 8008416), (417105, 8004288), (419616, 7956390), (421590, 7919136), (425760, 7841574), (430560, 7754154), (435240, 7670776), (435643, 7663680), (439920, 7589172), (439952, 7588620), (444912, 7504020), (449696, 7424190), (454584, 7344360), (461240, 7238376), (466240, 7160751), (466992, 7149220), (478980, 6970288), (489624, 6818760), (494946, 6745440), (500268, 6673680), (500526, 6670240), (502665, 6641856), (505908, 6599280), (510912, 6534645), (511407, 6528320), (513360, 6503484), (516672, 6461795), (518880, 6434298), (518895, 6434112), (524520, 6365112), (527904, 6324310), (530426, 6294240), (536176, 6226740), (541957, 6160320), (549940, 6070896), (550827, 6061120), (553488, 6031980), (556140, 6003216), (562120, 5939352), (568230, 5875488), (580320, 5753082), (583740, 5719376), (586560, 5691879), (593216, 5628015), (603198, 5534880), (606112, 5508270), (612030, 5455008), (616032, 5419570), (622656, 5361915), (622674, 5361760), (625335, 5338944), (629424, 5304260), (632385, 5279424), (632431, 5279040), (638640, 5227716), (645840, 5169436), (652832, 5114070), (659880, 5059448), (659928, 5059080), (667024, 5005260), (667368, 5002680), (670220, 4981392), (674544, 4949460), (681876, 4896240), (684480, 4877613), (691860, 4825584), (696384, 4794235), (699360, 4773834), (714922, 4669920), (734436, 4545840), (737984, 4523985), (741520, 4502412), (742419, 4496960), (750402, 4449120), (757640, 4406616), (758862, 4399520), (766368, 4356430), (770040, 4335656), (778320, 4289532), (786780, 4243408), (795639, 4196160), (804264, 4151160), (816040, 4091256), (824910, 4047264), (830232, 4021320), (833780, 4004208), (834210, 4002144), (839232, 3978195), (843180, 3959568), (851520, 3920787), (852345, 3916992), (861120, 3877077), (870480, 3835388), (871286, 3831840), (879840, 3794586), (879904, 3794310), (889824, 3752010), (899392, 3712095), (904797, 3689920), (909168, 3672180), (918045, 3636672), (922480, 3619188), (933984, 3574610), (957960, 3485144), (958847, 3481920), (979248, 3409380), (989892, 3372720), (1000536, 3336840), (1001052, 3335120), (1005330, 3320928), (1011816, 3299640), (1022814, 3264160), (1026720, 3251742), (1037760, 3217149), (1037790, 3217056), (1049040, 3182556), (1055808, 3162155), (1060852, 3147120), (1072352, 3113370), (1072383, 3113280), (1083914, 3080160), (1099880, 3035448), (1101654, 3030560), (1106976, 3015990), (1112280, 3001608), (1124240, 2969676), (1125603, 2966080), (1136460, 2937744), (1160640, 2876541), (1167480, 2859688), (1206396, 2767440), (1212224, 2754135), (1224060, 2727504), (1232064, 2709785), (1237365, 2698176), (1245348, 2680880), (1250670, 2669472), (1251315, 2668096), (1258848, 2652130), (1264770, 2639712), (1264862, 2639520), (1277280, 2613858), (1291680, 2584718), (1292359, 2583360), (1305664, 2557035), (1306929, 2554560), (1319760, 2529724), (1319856, 2529540), (1326065, 2517696), (1334048, 2502630), (1334736, 2501340), (1340440, 2490696), (1349088, 2474730), (1363752, 2448120), (1383720, 2412792), (1398720, 2386917), (1429844, 2334960), (1468872, 2272920), (1483040, 2251206), (1484838, 2248480), (1500804, 2224560), (1507995, 2213952), (1515280, 2203308), (1517724, 2199760), (1532736, 2178215), (1540080, 2167828), (1556640, 2144766), (1556685, 2144704), (1573560, 2121704), (1591278, 2098080), (1608528, 2075580), (1625871, 2053440), (1632080, 2045628), (1649820, 2023632), (1660464, 2010660), (1667560, 2002104), (1668420, 2001072), (1686360, 1979784), (1704690, 1958496), (1740960, 1917694), (1742572, 1915920), (1759680, 1897293), (1759808, 1897155), (1779648, 1876005), (1787305, 1867968), (1809594, 1844960), (1818336, 1836090)]