46528896960

素因数分解:

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

素因数の和:183

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 64, 65, 69, 70, 72, 78, 80, 83, 84, 90, 91, 92, 93, 96, 104, 105, 108, 112, 115, 117, 120, 124, 126, 130, 135, 138, 140, 144, 155, 156, 160, 161, 166, 168, 180, 182, 184, 186, 189, 192, 195, 207, 208, 210, 216, 217, 224, 230, 234, 240, 248, 249, 252, 260, 270, 273, 276, 279, 280, 288, 299, 310, 312, 315, 320, 322, 332, 336, 345, 351, 360, 364, 368, 372, 378, 390, 403, 414, 415, 416, 420, 432, 434, 448, 455, 460, 465, 468, 480, 483, 496, 498, 504, 520, 540, 546, 552, 558, 560, 576, 581, 585, 598, 620, 621, 624, 630, 644, 651, 664, 672, 690, 702, 713, 720, 728, 736, 744, 747, 756, 780, 805, 806, 819, 828, 830, 832, 837, 840, 864, 868, 897, 910, 920, 930, 936, 945, 960, 966, 992, 996, 1008, 1035, 1040, 1079, 1080, 1085, 1092, 1104, 1116, 1120, 1162, 1170, 1196, 1209, 1240, 1242, 1245, 1248, 1260, 1288, 1302, 1328, 1344, 1365, 1380, 1395, 1404, 1426, 1440, 1449, 1456, 1472, 1488, 1494, 1495, 1512, 1560, 1610, 1612, 1638, 1656, 1660, 1674, 1680, 1728, 1736, 1743, 1755, 1794, 1820, 1840, 1860, 1872, 1890, 1909, 1932, 1953, 1984, 1992, 2015, 2016, 2070, 2080, 2093, 2139, 2158, 2160, 2170, 2184, 2208, 2232, 2240, 2241, 2324, 2340, 2392, 2415, 2418, 2457, 2480, 2484, 2490, 2496, 2520, 2573, 2576, 2604, 2656, 2691, 2730, 2760, 2790, 2808, 2821, 2852, 2880, 2898, 2905, 2912, 2976, 2988, 2990, 3024, 3105, 3120, 3220, 3224, 3237, 3255, 3276, 3312, 3320, 3348, 3360, 3472, 3486, 3510, 3565, 3588, 3627, 3640, 3680, 3720, 3735, 3744, 3780, 3818, 3864, 3906, 3984, 4030, 4032, 4095, 4140, 4160, 4185, 4186, 4278, 4316, 4320, 4340, 4347, 4368, 4416, 4464, 4482, 4485, 4648, 4680, 4784, 4830, 4836, 4914, 4960, 4968, 4980, 4991, 5040, 5146, 5152, 5208, 5229, 5312, 5382, 5395, 5460, 5520, 5580, 5616, 5642, 5704, 5727, 5796, 5810, 5824, 5859, 5952, 5976, 5980, 6045, 6048, 6210, 6240, 6279, 6417, 6440, 6448, 6474, 6510, 6552, 6624, 6640, 6696, 6720, 6944, 6972, 7020, 7130, 7176, 7245, 7254, 7280, 7360, 7440, 7470, 7488, 7553, 7560, 7636, 7719, 7728, 7812, 7968, 8060, 8073, 8190, 8280, 8370, 8372, 8463, 8556, 8632, 8640, 8680, 8694, 8715, 8736, 8928, 8964, 8970, 9269, 9296, 9360, 9545, 9568, 9660, 9672, 9711, 9765, 9828, 9920, 9936, 9960, 9982, 10080, 10292, 10304, 10416, 10458, 10465, 10695, 10764, 10790, 10881, 10920, 11040, 11160, 11205, 11232, 11284, 11408, 11454, 11592, 11620, 11718, 11952, 11960, 12090, 12096, 12285, 12420, 12480, 12558, 12834, 12865, 12880, 12896, 12948, 13020, 13104, 13248, 13280, 13363, 13392, 13455, 13888, 13944, 14040, 14105, 14260, 14352, 14490, 14508, 14560, 14880, 14940, 14973, 15106, 15120, 15272, 15438, 15456, 15624, 15687, 15936, 16120, 16146, 16185, 16380, 16560, 16740, 16744, 16926, 17112, 17181, 17264, 17360, 17388, 17430, 17472, 17856, 17928, 17940, 18011, 18135, 18538, 18592, 18720, 18837, 19090, 19136, 19251, 19320, 19344, 19422, 19530, 19656, 19872, 19920, 19964, 20160, 20584, 20832, 20916, 20930, 21390, 21528, 21580, 21735, 21762, 21840, 22080, 22320, 22410, 22464, 22568, 22659, 22816, 22908, 23157, 23184, 23240, 23436, 23904, 23920, 24180, 24570, 24817, 24840, 24955, 25116, 25389, 25668, 25730, 25760, 25792, 25896, 26040, 26145, 26208, 26560, 26726, 26784, 26910, 27807, 27888, 28080, 28210, 28520, 28635, 28704, 28980, 29016, 29120, 29133, 29295, 29760, 29880, 29946, 30212, 30240, 30544, 30876, 30912, 31248, 31374, 31395, 32085, 32240, 32292, 32370, 32760, 33120, 33449, 33480, 33488, 33852, 34224, 34362, 34528, 34720, 34776, 34860, 35856, 35880, 36022, 36270, 37076, 37184, 37440, 37674, 37765, 38180, 38502, 38595, 38640, 38688, 38844, 39060, 39312, 39744, 39840, 39928, 40089, 40365, 41168, 41664, 41832, 41860, 42315, 42780, 43056, 43160, 43470, 43524, 43680, 44640, 44820, 44919, 45136, 45318, 45632, 45816, 46314, 46345, 46368, 46480, 46872, 47808, 47840, 48360, 48555, 49140, 49634, 49680, 49910, 50232, 50778, 51336, 51460, 51520, 51543, 51792, 52080, 52290, 52416, 53452, 53568, 53820, 54033, 54405, 55614, 55776, 56160, 56420, 56511, 57040, 57270, 57408, 57960, 58032, 58266, 58590, 59179, 59760, 59892, 60424, 60480, 61088, 61752, 62496, 62748, 62790, 64170, 64480, 64584, 64740, 64883, 65520, 66240, 66815, 66898, 66960, 66976, 67704, 67977, 68448, 68724, 69056, 69440, 69471, 69552, 69720, 71712, 71760, 72044, 72540, 74152, 74451, 74865, 75348, 75530, 76167, 76360, 77004, 77190, 77280, 77376, 77688, 78120, 78435, 78624, 79680, 79856, 80178, 80730, 82336, 83421, 83664, 83720, 84630, 85560, 85905, 86112, 86320, 86940, 87048, 87360, 89280, 89640, 89838, 90055, 90272, 90636, 91632, 92628, 92690, 92736, 92960, 93744, 94185, 95680, 96255, 96720, 97110, 98280, 99268, 99360, 99820, 100347, 100464, 101556, 102672, 102920, 103086, 103584, 104160, 104580, 106904, 107640, 108066, 108810, 111228, 111552, 112320, 112840, 113022, 113295, 114080, 114540, 115785, 115920, 116064, 116532, 117180, 118358, 119520, 119784, 120267, 120848, 122176, 123504, 124085, 124992, 125496, 125580, 126945, 128340, 128960, 129168, 129480, 129766, 131040, 133630, 133796, 133920, 133952, 134757, 135408, 135954, 136896, 137448, 138942, 139035, 139104, 139440, 143424, 143520, 144088, 145080, 145665, 148304, 148902, 149730, 150696, 151060, 152334, 152720, 154008, 154380, 154560, 155376, 156240, 156870, 157248, 159712, 160356, 161460, 162099, 164672, 166842, 167245, 167328, 167440, 169260, 171120, 171810, 172224, 172640, 173719, 173880, 174096, 177537, 179280, 179676, 180110, 180544, 181272, 183264, 185256, 185380, 185920, 187488, 188370, 192510, 193440, 194220, 194649, 196560, 198536, 198720, 199640, 200445, 200694, 200928, 203112, 203931, 205344, 205840, 206172, 207168, 208320, 209160, 213808, 215280, 216132, 217620, 222456, 223353, 224595, 225680, 226044, 226590, 228160, 229080, 231570, 231840, 232128, 233064, 234143, 234360, 236716, 239040, 239568, 240534, 241696, 247008, 248170, 250263, 250992, 251160, 253890, 256680, 257715, 258336, 258960, 259532, 262080, 267260, 267592, 267840, 269514, 270165, 270816, 271908, 274896, 277884, 278070, 278208, 278880, 282555, 287040, 288176, 290160, 291330, 295895, 296608, 297804, 299460, 301041, 301392, 302120, 304668, 305440, 308016, 308760, 310752, 312480, 313740, 319424, 320712, 322920, 324198, 324415, 333684, 334490, 334656, 334880, 338520, 339885, 342240, 343620, 345280, 347355, 347438, 347760, 348192, 355074, 358560, 359352, 360220, 360801, 362544, 366528, 370512, 370760, 372255, 374976, 376740, 380835, 385020, 386880, 388440, 389298, 393120, 397072, 399280, 400890, 401388, 401856, 406224, 407862, 410688, 411680, 412344, 414253, 417105, 418320, 427616, 430560, 432264, 435240, 444912, 446706, 449190, 451360, 452088, 453180, 458160, 463140, 463680, 466128, 468286, 468720, 473432, 479136, 481068, 483392, 486297, 494016, 496340, 500526, 501735, 501984, 502320, 507780, 513360, 515430, 516672, 517920, 519064, 521157, 532611, 534520, 535184, 539028, 540330, 541632, 543816, 549792, 555768, 556140, 557760, 565110, 576352, 580320, 582660, 583947, 591790, 593216, 595608, 598920, 601335, 602082, 602784, 604240, 609336, 610880, 616032, 617520, 621504, 624960, 627480, 641424, 645840, 648396, 648830, 667368, 668980, 669760, 670059, 673785, 677040, 679770, 684480, 687240, 694710, 694876, 695520, 696384, 702429, 710148, 717120, 718704, 720440, 721602, 725088, 741024, 741520, 744510, 753480, 761670, 769327, 770040, 776880, 778596, 786240, 794144, 798560, 801780, 802776, 810495, 812448, 815724, 823360, 824688, 828506, 834210, 836640, 855232, 861120, 864528, 868595, 870480, 887685, 889824, 893412, 898380, 902720, 903123, 904176, 906360, 916320, 926280, 932256, 936572, 937440, 946864, 958272, 962136, 972594, 973245, 992680, 1001052, 1003470, 1003968, 1004640, 1015560, 1019655, 1026720, 1030860, 1035840, 1038128, 1042314, 1065222, 1069040, 1070368, 1078056, 1080660, 1087632, 1099584, 1111536, 1112280, 1116765, 1130220, 1152704, 1160640, 1165320, 1167894, 1170715, 1183580, 1191216, 1197840, 1202670, 1204164, 1205568, 1208480, 1218672, 1232064, 1235040, 1242759, 1251315, 1254960, 1282848, 1291680, 1296792, 1297660, 1334736, 1337960, 1340118, 1347570, 1354080, 1359540, 1374480, 1389420, 1389752, 1391040, 1404858, 1420296, 1437408, 1440880, 1443204, 1450176, 1482048, 1483040, 1489020, 1505205, 1506960, 1523340, 1538654, 1540080, 1553760, 1557192, 1563471, 1588288, 1597120, 1597833, 1603560, 1605552, 1620990, 1624896, 1631448, 1649376, 1657012, 1668420, 1673280, 1729056, 1737190, 1740960, 1751841, 1775370, 1779648, 1786824, 1796760, 1804005, 1806246, 1808352, 1812720, 1832640, 1852560, 1864512, 1873144, 1874880, 1893728, 1924272, 1945188, 1946490, 1985360, 2002104, 2006940, 2009280, 2031120, 2039310, 2053440, 2061720, 2071265, 2076256, 2084628, 2107287, 2130444, 2138080, 2140736, 2156112, 2161320, 2175264, 2223072, 2224560, 2233530, 2260440, 2307981, 2330640, 2335788, 2341430, 2367160, 2382432, 2395680, 2405340, 2408328, 2416960, 2431485, 2437344, 2470080, 2485518, 2502630, 2509920, 2565696, 2583360, 2593584, 2595320, 2605785, 2663055, 2669472, 2675920, 2680236, 2695140, 2708160, 2719080, 2748960, 2778840, 2779504, 2809716, 2840592, 2874816, 2881760, 2886408, 2919735, 2966080, 2978040, 3010410, 3013920, 3046680, 3077308, 3080160, 3107520, 3114384, 3126942, 3195666, 3207120, 3211104, 3241980, 3262896, 3298752, 3314024, 3336840, 3350295, 3458112, 3474380, 3481920, 3503682, 3512145, 3550740, 3573648, 3593520, 3608010, 3612492, 3616704, 3625440, 3705120, 3728277, 3746288, 3787456, 3846635, 3848544, 3890376, 3892980, 3970720, 4004208, 4013880, 4062240, 4078620, 4123440, 4142530, 4152512, 4169256, 4214574, 4260888, 4276160, 4312224, 4322640, 4350528, 4446144, 4449120, 4467060, 4515615, 4520880, 4615962, 4661280, 4671576, 4682860, 4690413, 4734320, 4764864, 4791360, 4810680, 4816656, 4862970, 4874688, 4971036, 5005260, 5019840, 5187168, 5190640, 5211570, 5326110, 5338944, 5351840, 5360472, 5385289, 5390280, 5438160, 5497920, 5557680, 5559008, 5619432, 5681184, 5763520, 5772816, 5839470, 5956080, 6020820, 6027840, 6093360, 6154616, 6160320, 6213795, 6228768, 6253884, 6321861, 6391332, 6414240, 6422208, 6483960, 6525792, 6628048, 6673680, 6700590, 6923943, 6948760, 7007364, 7024290, 7101480, 7147296, 7187040, 7216020, 7224984, 7250880, 7410240, 7456554, 7492576, 7693270, 7697088, 7780752, 7785960, 7817355, 7941440, 7989165, 8008416, 8027760, 8124480, 8157240, 8246880, 8285060, 8338512, 8429148, 8521776, 8624448, 8645280, 8759205, 8898240, 8934120, 9031230, 9041760, 9231924, 9322560, 9343152, 9365720, 9380826, 9468640, 9621360, 9633312, 9725940, 9942072, 10010520, 10374336, 10381280, 10423140, 10536435, 10652220, 10703680, 10720944, 10770578, 10780560, 10876320, 11115360, 11118016, 11184831, 11238864, 11362368, 11539905, 11545632, 11678940, 11912160, 12041640, 12186720, 12309232, 12427590, 12457536, 12507768, 12643722, 12782664, 12828480, 12967920, 13051584, 13256096, 13347360, 13401180, 13847886, 13897520, 14014728, 14048580, 14202960, 14294592, 14374080, 14432040, 14449968, 14913108, 14985152, 15386540, 15561504, 15571920, 15634710, 15978330, 16016832, 16055520, 16155867, 16314480, 16493760, 16570120, 16677024, 16858296, 17043552, 17290560, 17518410, 17868240, 18062460, 18083520, 18463848, 18641385, 18686304, 18731440, 18761652, 18937280, 19242720, 19266624, 19451880, 19884144, 20021040, 20762560, 20771829, 20846280, 21072870, 21304440, 21441888, 21541156, 21561120, 21752640, 22230720, 22369662, 22477728, 23079810, 23091264, 23357880, 23452065, 23824320, 24083280, 24373440, 24618464, 24855180, 25015536, 25287444, 25565328, 25935840, 26512192, 26694720, 26802360, 26926445, 27695772, 27795040, 28029456, 28097160, 28405920, 28864080, 28899936, 29826216, 30773080, 31123008, 31143840, 31269420, 31609305, 31956660, 32111040, 32311734, 32628960, 33140240, 33354048, 33716592, 34087104, 34619715, 35036820, 35736480, 36124920, 36927696, 37282770, 37372608, 37462880, 37523304, 38485440, 38903760, 39768288, 40042080, 41543658, 41692560, 42145740, 42608880, 42883776, 43082312, 43122240, 44739324, 44955456, 46159620, 46715760, 46904130, 48166560, 48467601, 49236928, 49710360, 50031072, 50574888, 51130656, 51871680, 53604720, 53852890, 55391544, 55590080, 55924155, 56058912, 56194320, 56811840, 57728160, 57799872, 59652432, 61546160, 62287680, 62538840, 63218610, 63913320, 64623468, 65257920, 66280480, 67433184, 69239430, 70073640, 71472960, 72249840, 73855392, 74565540, 74925760, 75046608, 77807520, 79536576, 80084160, 80779335, 83087316, 83385120, 84291480, 85217760, 86164624, 89478648, 92319240, 93431520, 93808260, 96333120, 96935202, 99420720, 100062144, 101149776, 102261312, 103859145, 107209440, 107705780, 110783088, 111848310, 112117824, 112388640, 115456320, 119304864, 123092320, 125077680, 126437220, 127826640, 129246936, 132560960, 134866368, 138478860, 140147280, 144499680, 145402803, 147710784, 149131080, 150093216, 155615040, 161558670, 166174632, 166770240, 168582960, 170435520, 172329248, 178957296, 184638480, 186863040, 187616520, 193870404, 198841440, 202299552, 207718290, 214418880, 215411560, 221566176, 223696620, 224777280, 238609728, 242338005, 246184640, 250155360, 252874440, 255653280, 258493872, 276957720, 280294560, 288999360, 290805606, 298262160, 300186432, 323117340, 332349264, 337165920, 344658496, 357914592, 369276960, 375233040, 387740808, 397682880, 404599104, 415436580, 430823120, 443132352, 447393240, 484676010, 500310720, 505748880, 511306560, 516987744, 553915440, 560589120, 581611212, 596524320, 646234680, 664698528, 674331840, 715829184, 727014015, 738553920, 750466080, 775481616, 830873160, 861646240, 894786480, 969352020, 1011497760, 1033975488, 1107830880, 1163222424, 1193048640, 1292469360, 1329397056, 1454028030, 1500932160, 1550963232, 1661746320, 1723292480, 1789572960, 1938704040, 2022995520, 2215661760, 2326444848, 2584938720, 2908056060, 3101926464, 3323492640, 3579145920, 3877408080, 4652889696, 5169877440, 5816112120, 6646985280, 7754816160, 9305779392, 11632224240, 15509632320, 23264448480, 46528896960]

約数ペア:

[(1, 46528896960), (2, 23264448480), (3, 15509632320), (4, 11632224240), (5, 9305779392), (6, 7754816160), (7, 6646985280), (8, 5816112120), (9, 5169877440), (10, 4652889696), (12, 3877408080), (13, 3579145920), (14, 3323492640), (15, 3101926464), (16, 2908056060), (18, 2584938720), (20, 2326444848), (21, 2215661760), (23, 2022995520), (24, 1938704040), (26, 1789572960), (27, 1723292480), (28, 1661746320), (30, 1550963232), (31, 1500932160), (32, 1454028030), (35, 1329397056), (36, 1292469360), (39, 1193048640), (40, 1163222424), (42, 1107830880), (45, 1033975488), (46, 1011497760), (48, 969352020), (52, 894786480), (54, 861646240), (56, 830873160), (60, 775481616), (62, 750466080), (63, 738553920), (64, 727014015), (65, 715829184), (69, 674331840), (70, 664698528), (72, 646234680), (78, 596524320), (80, 581611212), (83, 560589120), (84, 553915440), (90, 516987744), (91, 511306560), (92, 505748880), (93, 500310720), (96, 484676010), (104, 447393240), (105, 443132352), (108, 430823120), (112, 415436580), (115, 404599104), (117, 397682880), (120, 387740808), (124, 375233040), (126, 369276960), (130, 357914592), (135, 344658496), (138, 337165920), (140, 332349264), (144, 323117340), (155, 300186432), (156, 298262160), (160, 290805606), (161, 288999360), (166, 280294560), (168, 276957720), (180, 258493872), (182, 255653280), (184, 252874440), (186, 250155360), (189, 246184640), (192, 242338005), (195, 238609728), (207, 224777280), (208, 223696620), (210, 221566176), (216, 215411560), (217, 214418880), (224, 207718290), (230, 202299552), (234, 198841440), (240, 193870404), (248, 187616520), (249, 186863040), (252, 184638480), (260, 178957296), (270, 172329248), (273, 170435520), (276, 168582960), (279, 166770240), (280, 166174632), (288, 161558670), (299, 155615040), (310, 150093216), (312, 149131080), (315, 147710784), (320, 145402803), (322, 144499680), (332, 140147280), (336, 138478860), (345, 134866368), (351, 132560960), (360, 129246936), (364, 127826640), (368, 126437220), (372, 125077680), (378, 123092320), (390, 119304864), (403, 115456320), (414, 112388640), (415, 112117824), (416, 111848310), (420, 110783088), (432, 107705780), (434, 107209440), (448, 103859145), (455, 102261312), (460, 101149776), (465, 100062144), (468, 99420720), (480, 96935202), (483, 96333120), (496, 93808260), (498, 93431520), (504, 92319240), (520, 89478648), (540, 86164624), (546, 85217760), (552, 84291480), (558, 83385120), (560, 83087316), (576, 80779335), (581, 80084160), (585, 79536576), (598, 77807520), (620, 75046608), (621, 74925760), (624, 74565540), (630, 73855392), (644, 72249840), (651, 71472960), (664, 70073640), (672, 69239430), (690, 67433184), (702, 66280480), (713, 65257920), (720, 64623468), (728, 63913320), (736, 63218610), (744, 62538840), (747, 62287680), (756, 61546160), (780, 59652432), (805, 57799872), (806, 57728160), (819, 56811840), (828, 56194320), (830, 56058912), (832, 55924155), (837, 55590080), (840, 55391544), (864, 53852890), (868, 53604720), (897, 51871680), (910, 51130656), (920, 50574888), (930, 50031072), (936, 49710360), (945, 49236928), (960, 48467601), (966, 48166560), (992, 46904130), (996, 46715760), (1008, 46159620), (1035, 44955456), (1040, 44739324), (1079, 43122240), (1080, 43082312), (1085, 42883776), (1092, 42608880), (1104, 42145740), (1116, 41692560), (1120, 41543658), (1162, 40042080), (1170, 39768288), (1196, 38903760), (1209, 38485440), (1240, 37523304), (1242, 37462880), (1245, 37372608), (1248, 37282770), (1260, 36927696), (1288, 36124920), (1302, 35736480), (1328, 35036820), (1344, 34619715), (1365, 34087104), (1380, 33716592), (1395, 33354048), (1404, 33140240), (1426, 32628960), (1440, 32311734), (1449, 32111040), (1456, 31956660), (1472, 31609305), (1488, 31269420), (1494, 31143840), (1495, 31123008), (1512, 30773080), (1560, 29826216), (1610, 28899936), (1612, 28864080), (1638, 28405920), (1656, 28097160), (1660, 28029456), (1674, 27795040), (1680, 27695772), (1728, 26926445), (1736, 26802360), (1743, 26694720), (1755, 26512192), (1794, 25935840), (1820, 25565328), (1840, 25287444), (1860, 25015536), (1872, 24855180), (1890, 24618464), (1909, 24373440), (1932, 24083280), (1953, 23824320), (1984, 23452065), (1992, 23357880), (2015, 23091264), (2016, 23079810), (2070, 22477728), (2080, 22369662), (2093, 22230720), (2139, 21752640), (2158, 21561120), (2160, 21541156), (2170, 21441888), (2184, 21304440), (2208, 21072870), (2232, 20846280), (2240, 20771829), (2241, 20762560), (2324, 20021040), (2340, 19884144), (2392, 19451880), (2415, 19266624), (2418, 19242720), (2457, 18937280), (2480, 18761652), (2484, 18731440), (2490, 18686304), (2496, 18641385), (2520, 18463848), (2573, 18083520), (2576, 18062460), (2604, 17868240), (2656, 17518410), (2691, 17290560), (2730, 17043552), (2760, 16858296), (2790, 16677024), (2808, 16570120), (2821, 16493760), (2852, 16314480), (2880, 16155867), (2898, 16055520), (2905, 16016832), (2912, 15978330), (2976, 15634710), (2988, 15571920), (2990, 15561504), (3024, 15386540), (3105, 14985152), (3120, 14913108), (3220, 14449968), (3224, 14432040), (3237, 14374080), (3255, 14294592), (3276, 14202960), (3312, 14048580), (3320, 14014728), (3348, 13897520), (3360, 13847886), (3472, 13401180), (3486, 13347360), (3510, 13256096), (3565, 13051584), (3588, 12967920), (3627, 12828480), (3640, 12782664), (3680, 12643722), (3720, 12507768), (3735, 12457536), (3744, 12427590), (3780, 12309232), (3818, 12186720), (3864, 12041640), (3906, 11912160), (3984, 11678940), (4030, 11545632), (4032, 11539905), (4095, 11362368), (4140, 11238864), (4160, 11184831), (4185, 11118016), (4186, 11115360), (4278, 10876320), (4316, 10780560), (4320, 10770578), (4340, 10720944), (4347, 10703680), (4368, 10652220), (4416, 10536435), (4464, 10423140), (4482, 10381280), (4485, 10374336), (4648, 10010520), (4680, 9942072), (4784, 9725940), (4830, 9633312), (4836, 9621360), (4914, 9468640), (4960, 9380826), (4968, 9365720), (4980, 9343152), (4991, 9322560), (5040, 9231924), (5146, 9041760), (5152, 9031230), (5208, 8934120), (5229, 8898240), (5312, 8759205), (5382, 8645280), (5395, 8624448), (5460, 8521776), (5520, 8429148), (5580, 8338512), (5616, 8285060), (5642, 8246880), (5704, 8157240), (5727, 8124480), (5796, 8027760), (5810, 8008416), (5824, 7989165), (5859, 7941440), (5952, 7817355), (5976, 7785960), (5980, 7780752), (6045, 7697088), (6048, 7693270), (6210, 7492576), (6240, 7456554), (6279, 7410240), (6417, 7250880), (6440, 7224984), (6448, 7216020), (6474, 7187040), (6510, 7147296), (6552, 7101480), (6624, 7024290), (6640, 7007364), (6696, 6948760), (6720, 6923943), (6944, 6700590), (6972, 6673680), (7020, 6628048), (7130, 6525792), (7176, 6483960), (7245, 6422208), (7254, 6414240), (7280, 6391332), (7360, 6321861), (7440, 6253884), (7470, 6228768), (7488, 6213795), (7553, 6160320), (7560, 6154616), (7636, 6093360), (7719, 6027840), (7728, 6020820), (7812, 5956080), (7968, 5839470), (8060, 5772816), (8073, 5763520), (8190, 5681184), (8280, 5619432), (8370, 5559008), (8372, 5557680), (8463, 5497920), (8556, 5438160), (8632, 5390280), (8640, 5385289), (8680, 5360472), (8694, 5351840), (8715, 5338944), (8736, 5326110), (8928, 5211570), (8964, 5190640), (8970, 5187168), (9269, 5019840), (9296, 5005260), (9360, 4971036), (9545, 4874688), (9568, 4862970), (9660, 4816656), (9672, 4810680), (9711, 4791360), (9765, 4764864), (9828, 4734320), (9920, 4690413), (9936, 4682860), (9960, 4671576), (9982, 4661280), (10080, 4615962), (10292, 4520880), (10304, 4515615), (10416, 4467060), (10458, 4449120), (10465, 4446144), (10695, 4350528), (10764, 4322640), (10790, 4312224), (10881, 4276160), (10920, 4260888), (11040, 4214574), (11160, 4169256), (11205, 4152512), (11232, 4142530), (11284, 4123440), (11408, 4078620), (11454, 4062240), (11592, 4013880), (11620, 4004208), (11718, 3970720), (11952, 3892980), (11960, 3890376), (12090, 3848544), (12096, 3846635), (12285, 3787456), (12420, 3746288), (12480, 3728277), (12558, 3705120), (12834, 3625440), (12865, 3616704), (12880, 3612492), (12896, 3608010), (12948, 3593520), (13020, 3573648), (13104, 3550740), (13248, 3512145), (13280, 3503682), (13363, 3481920), (13392, 3474380), (13455, 3458112), (13888, 3350295), (13944, 3336840), (14040, 3314024), (14105, 3298752), (14260, 3262896), (14352, 3241980), (14490, 3211104), (14508, 3207120), (14560, 3195666), (14880, 3126942), (14940, 3114384), (14973, 3107520), (15106, 3080160), (15120, 3077308), (15272, 3046680), (15438, 3013920), (15456, 3010410), (15624, 2978040), (15687, 2966080), (15936, 2919735), (16120, 2886408), (16146, 2881760), (16185, 2874816), (16380, 2840592), (16560, 2809716), (16740, 2779504), (16744, 2778840), (16926, 2748960), (17112, 2719080), (17181, 2708160), (17264, 2695140), (17360, 2680236), (17388, 2675920), (17430, 2669472), (17472, 2663055), (17856, 2605785), (17928, 2595320), (17940, 2593584), (18011, 2583360), (18135, 2565696), (18538, 2509920), (18592, 2502630), (18720, 2485518), (18837, 2470080), (19090, 2437344), (19136, 2431485), (19251, 2416960), (19320, 2408328), (19344, 2405340), (19422, 2395680), (19530, 2382432), (19656, 2367160), (19872, 2341430), (19920, 2335788), (19964, 2330640), (20160, 2307981), (20584, 2260440), (20832, 2233530), (20916, 2224560), (20930, 2223072), (21390, 2175264), (21528, 2161320), (21580, 2156112), (21735, 2140736), (21762, 2138080), (21840, 2130444), (22080, 2107287), (22320, 2084628), (22410, 2076256), (22464, 2071265), (22568, 2061720), (22659, 2053440), (22816, 2039310), (22908, 2031120), (23157, 2009280), (23184, 2006940), (23240, 2002104), (23436, 1985360), (23904, 1946490), (23920, 1945188), (24180, 1924272), (24570, 1893728), (24817, 1874880), (24840, 1873144), (24955, 1864512), (25116, 1852560), (25389, 1832640), (25668, 1812720), (25730, 1808352), (25760, 1806246), (25792, 1804005), (25896, 1796760), (26040, 1786824), (26145, 1779648), (26208, 1775370), (26560, 1751841), (26726, 1740960), (26784, 1737190), (26910, 1729056), (27807, 1673280), (27888, 1668420), (28080, 1657012), (28210, 1649376), (28520, 1631448), (28635, 1624896), (28704, 1620990), (28980, 1605552), (29016, 1603560), (29120, 1597833), (29133, 1597120), (29295, 1588288), (29760, 1563471), (29880, 1557192), (29946, 1553760), (30212, 1540080), (30240, 1538654), (30544, 1523340), (30876, 1506960), (30912, 1505205), (31248, 1489020), (31374, 1483040), (31395, 1482048), (32085, 1450176), (32240, 1443204), (32292, 1440880), (32370, 1437408), (32760, 1420296), (33120, 1404858), (33449, 1391040), (33480, 1389752), (33488, 1389420), (33852, 1374480), (34224, 1359540), (34362, 1354080), (34528, 1347570), (34720, 1340118), (34776, 1337960), (34860, 1334736), (35856, 1297660), (35880, 1296792), (36022, 1291680), (36270, 1282848), (37076, 1254960), (37184, 1251315), (37440, 1242759), (37674, 1235040), (37765, 1232064), (38180, 1218672), (38502, 1208480), (38595, 1205568), (38640, 1204164), (38688, 1202670), (38844, 1197840), (39060, 1191216), (39312, 1183580), (39744, 1170715), (39840, 1167894), (39928, 1165320), (40089, 1160640), (40365, 1152704), (41168, 1130220), (41664, 1116765), (41832, 1112280), (41860, 1111536), (42315, 1099584), (42780, 1087632), (43056, 1080660), (43160, 1078056), (43470, 1070368), (43524, 1069040), (43680, 1065222), (44640, 1042314), (44820, 1038128), (44919, 1035840), (45136, 1030860), (45318, 1026720), (45632, 1019655), (45816, 1015560), (46314, 1004640), (46345, 1003968), (46368, 1003470), (46480, 1001052), (46872, 992680), (47808, 973245), (47840, 972594), (48360, 962136), (48555, 958272), (49140, 946864), (49634, 937440), (49680, 936572), (49910, 932256), (50232, 926280), (50778, 916320), (51336, 906360), (51460, 904176), (51520, 903123), (51543, 902720), (51792, 898380), (52080, 893412), (52290, 889824), (52416, 887685), (53452, 870480), (53568, 868595), (53820, 864528), (54033, 861120), (54405, 855232), (55614, 836640), (55776, 834210), (56160, 828506), (56420, 824688), (56511, 823360), (57040, 815724), (57270, 812448), (57408, 810495), (57960, 802776), (58032, 801780), (58266, 798560), (58590, 794144), (59179, 786240), (59760, 778596), (59892, 776880), (60424, 770040), (60480, 769327), (61088, 761670), (61752, 753480), (62496, 744510), (62748, 741520), (62790, 741024), (64170, 725088), (64480, 721602), (64584, 720440), (64740, 718704), (64883, 717120), (65520, 710148), (66240, 702429), (66815, 696384), (66898, 695520), (66960, 694876), (66976, 694710), (67704, 687240), (67977, 684480), (68448, 679770), (68724, 677040), (69056, 673785), (69440, 670059), (69471, 669760), (69552, 668980), (69720, 667368), (71712, 648830), (71760, 648396), (72044, 645840), (72540, 641424), (74152, 627480), (74451, 624960), (74865, 621504), (75348, 617520), (75530, 616032), (76167, 610880), (76360, 609336), (77004, 604240), (77190, 602784), (77280, 602082), (77376, 601335), (77688, 598920), (78120, 595608), (78435, 593216), (78624, 591790), (79680, 583947), (79856, 582660), (80178, 580320), (80730, 576352), (82336, 565110), (83421, 557760), (83664, 556140), (83720, 555768), (84630, 549792), (85560, 543816), (85905, 541632), (86112, 540330), (86320, 539028), (86940, 535184), (87048, 534520), (87360, 532611), (89280, 521157), (89640, 519064), (89838, 517920), (90055, 516672), (90272, 515430), (90636, 513360), (91632, 507780), (92628, 502320), (92690, 501984), (92736, 501735), (92960, 500526), (93744, 496340), (94185, 494016), (95680, 486297), (96255, 483392), (96720, 481068), (97110, 479136), (98280, 473432), (99268, 468720), (99360, 468286), (99820, 466128), (100347, 463680), (100464, 463140), (101556, 458160), (102672, 453180), (102920, 452088), (103086, 451360), (103584, 449190), (104160, 446706), (104580, 444912), (106904, 435240), (107640, 432264), (108066, 430560), (108810, 427616), (111228, 418320), (111552, 417105), (112320, 414253), (112840, 412344), (113022, 411680), (113295, 410688), (114080, 407862), (114540, 406224), (115785, 401856), (115920, 401388), (116064, 400890), (116532, 399280), (117180, 397072), (118358, 393120), (119520, 389298), (119784, 388440), (120267, 386880), (120848, 385020), (122176, 380835), (123504, 376740), (124085, 374976), (124992, 372255), (125496, 370760), (125580, 370512), (126945, 366528), (128340, 362544), (128960, 360801), (129168, 360220), (129480, 359352), (129766, 358560), (131040, 355074), (133630, 348192), (133796, 347760), (133920, 347438), (133952, 347355), (134757, 345280), (135408, 343620), (135954, 342240), (136896, 339885), (137448, 338520), (138942, 334880), (139035, 334656), (139104, 334490), (139440, 333684), (143424, 324415), (143520, 324198), (144088, 322920), (145080, 320712), (145665, 319424), (148304, 313740), (148902, 312480), (149730, 310752), (150696, 308760), (151060, 308016), (152334, 305440), (152720, 304668), (154008, 302120), (154380, 301392), (154560, 301041), (155376, 299460), (156240, 297804), (156870, 296608), (157248, 295895), (159712, 291330), (160356, 290160), (161460, 288176), (162099, 287040), (164672, 282555), (166842, 278880), (167245, 278208), (167328, 278070), (167440, 277884), (169260, 274896), (171120, 271908), (171810, 270816), (172224, 270165), (172640, 269514), (173719, 267840), (173880, 267592), (174096, 267260), (177537, 262080), (179280, 259532), (179676, 258960), (180110, 258336), (180544, 257715), (181272, 256680), (183264, 253890), (185256, 251160), (185380, 250992), (185920, 250263), (187488, 248170), (188370, 247008), (192510, 241696), (193440, 240534), (194220, 239568), (194649, 239040), (196560, 236716), (198536, 234360), (198720, 234143), (199640, 233064), (200445, 232128), (200694, 231840), (200928, 231570), (203112, 229080), (203931, 228160), (205344, 226590), (205840, 226044), (206172, 225680), (207168, 224595), (208320, 223353), (209160, 222456), (213808, 217620), (215280, 216132)]