45675796320

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1$

素因数の和:151

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 73, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 146, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 216, 219, 220, 224, 228, 231, 240, 242, 243, 252, 264, 266, 270, 280, 285, 288, 292, 297, 304, 308, 315, 324, 330, 336, 342, 352, 360, 363, 365, 378, 380, 385, 396, 399, 405, 418, 420, 432, 438, 440, 456, 462, 480, 484, 486, 495, 504, 511, 513, 528, 532, 540, 560, 567, 570, 584, 594, 605, 608, 616, 627, 630, 648, 657, 660, 665, 672, 684, 693, 720, 726, 730, 756, 760, 770, 792, 798, 803, 810, 836, 840, 847, 855, 864, 876, 880, 891, 912, 924, 945, 968, 972, 990, 1008, 1022, 1026, 1045, 1056, 1064, 1080, 1089, 1095, 1120, 1134, 1140, 1155, 1168, 1188, 1197, 1210, 1215, 1232, 1254, 1260, 1296, 1314, 1320, 1330, 1368, 1386, 1387, 1440, 1452, 1460, 1463, 1485, 1512, 1520, 1533, 1539, 1540, 1584, 1596, 1606, 1620, 1672, 1680, 1694, 1701, 1710, 1752, 1760, 1782, 1815, 1824, 1848, 1881, 1890, 1936, 1944, 1971, 1980, 1995, 2016, 2044, 2052, 2079, 2090, 2128, 2160, 2178, 2190, 2268, 2280, 2299, 2310, 2336, 2376, 2394, 2409, 2420, 2430, 2464, 2508, 2520, 2541, 2555, 2565, 2592, 2628, 2640, 2660, 2673, 2736, 2772, 2774, 2835, 2904, 2920, 2926, 2970, 3024, 3040, 3066, 3078, 3080, 3135, 3168, 3192, 3212, 3240, 3267, 3285, 3344, 3360, 3388, 3402, 3420, 3465, 3504, 3564, 3591, 3630, 3696, 3762, 3780, 3872, 3888, 3942, 3960, 3990, 4015, 4088, 4104, 4158, 4161, 4180, 4235, 4256, 4320, 4356, 4380, 4389, 4455, 4536, 4560, 4598, 4599, 4617, 4620, 4752, 4788, 4818, 4840, 4860, 5016, 5040, 5082, 5110, 5130, 5256, 5280, 5320, 5346, 5445, 5472, 5544, 5548, 5621, 5643, 5670, 5808, 5840, 5852, 5913, 5940, 5985, 6048, 6132, 6156, 6160, 6237, 6270, 6384, 6424, 6480, 6534, 6570, 6688, 6776, 6804, 6840, 6897, 6930, 6935, 7008, 7128, 7182, 7227, 7260, 7315, 7392, 7524, 7560, 7623, 7665, 7695, 7776, 7884, 7920, 7980, 8030, 8176, 8208, 8316, 8322, 8360, 8470, 8505, 8712, 8760, 8778, 8833, 8910, 9072, 9120, 9196, 9198, 9234, 9240, 9405, 9504, 9576, 9636, 9680, 9709, 9720, 9801, 9855, 10032, 10080, 10164, 10220, 10260, 10395, 10512, 10640, 10692, 10773, 10890, 11088, 11096, 11242, 11286, 11340, 11495, 11616, 11680, 11704, 11826, 11880, 11970, 12045, 12264, 12312, 12320, 12474, 12483, 12540, 12705, 12768, 12848, 12960, 13068, 13140, 13167, 13365, 13552, 13608, 13680, 13794, 13797, 13860, 13870, 14256, 14364, 14454, 14520, 14630, 15048, 15120, 15246, 15257, 15330, 15390, 15768, 15840, 15960, 16060, 16093, 16335, 16352, 16416, 16632, 16644, 16720, 16863, 16929, 16940, 17010, 17424, 17520, 17556, 17666, 17739, 17820, 17955, 18144, 18392, 18396, 18468, 18480, 18711, 18810, 19152, 19272, 19360, 19418, 19440, 19602, 19710, 20064, 20328, 20440, 20520, 20691, 20790, 20805, 21024, 21280, 21384, 21546, 21681, 21780, 21945, 22176, 22192, 22484, 22572, 22680, 22869, 22990, 22995, 23085, 23408, 23652, 23760, 23940, 24090, 24528, 24624, 24948, 24966, 25080, 25410, 25696, 26136, 26280, 26334, 26499, 26730, 27104, 27216, 27360, 27588, 27594, 27720, 27740, 28105, 28215, 28512, 28728, 28908, 29040, 29127, 29260, 29403, 29565, 30096, 30240, 30492, 30514, 30660, 30780, 31185, 31536, 31920, 32120, 32186, 32319, 32670, 33264, 33288, 33440, 33726, 33858, 33880, 34020, 34485, 34848, 35040, 35112, 35332, 35478, 35640, 35910, 36135, 36784, 36792, 36936, 36960, 37422, 37449, 37620, 38115, 38304, 38544, 38836, 38880, 39204, 39420, 39501, 40656, 40880, 41040, 41382, 41391, 41580, 41610, 42768, 43092, 43362, 43560, 43890, 44165, 44384, 44968, 45144, 45360, 45738, 45771, 45980, 45990, 46170, 46816, 47304, 47520, 47880, 48180, 48279, 48545, 49005, 49056, 49248, 49896, 49932, 50160, 50589, 50787, 50820, 52272, 52560, 52668, 52998, 53460, 53865, 54432, 55176, 55188, 55440, 55480, 56210, 56430, 57456, 57816, 58080, 58254, 58520, 58806, 59130, 60192, 60984, 61028, 61320, 61560, 61831, 62073, 62370, 62415, 63072, 63840, 64240, 64372, 64638, 65043, 65340, 65835, 66528, 66576, 67452, 67716, 67760, 68040, 68607, 68970, 68985, 70224, 70664, 70956, 71280, 71820, 72270, 73568, 73584, 73872, 74844, 74898, 75240, 76230, 76285, 77088, 77672, 78408, 78840, 79002, 79497, 80465, 81312, 81760, 82080, 82764, 82782, 83160, 83220, 84315, 84645, 85536, 86184, 86724, 87120, 87381, 87780, 88330, 88695, 89936, 90288, 90720, 91476, 91542, 91960, 91980, 92340, 93555, 94608, 95760, 96360, 96558, 97090, 98010, 99792, 99864, 100320, 101178, 101574, 101640, 103455, 104544, 105120, 105336, 105996, 106799, 106920, 107730, 108405, 110352, 110376, 110880, 110960, 112347, 112420, 112860, 114345, 114912, 115632, 116508, 117040, 117612, 118260, 118503, 121968, 122056, 122640, 123120, 123662, 124146, 124173, 124740, 124830, 128480, 128744, 129276, 130086, 130680, 131670, 132495, 133152, 134904, 135432, 135520, 136080, 137214, 137313, 137940, 137970, 140448, 141328, 141912, 142560, 143640, 144540, 144837, 145635, 147015, 147168, 147744, 149688, 149796, 150480, 151767, 152460, 152570, 155344, 156816, 157680, 158004, 158994, 160930, 161595, 165528, 165564, 166320, 166440, 167827, 168630, 169290, 172368, 173448, 174240, 174762, 175560, 176660, 177390, 179872, 180576, 182952, 183084, 183920, 183960, 184680, 185493, 186219, 187110, 187245, 189216, 191520, 192720, 193116, 194180, 195129, 196020, 197505, 199584, 199728, 202356, 203148, 203280, 205821, 206910, 206955, 210672, 211992, 213598, 213840, 215460, 216810, 220704, 220752, 221920, 224694, 224840, 225720, 228690, 228855, 231264, 233016, 234080, 235224, 236520, 237006, 238491, 241395, 243936, 244112, 245280, 246240, 247324, 248292, 248346, 249480, 249660, 252945, 253935, 257488, 258552, 260172, 261360, 262143, 263340, 264990, 269808, 270864, 272160, 274428, 274626, 275880, 275940, 282656, 283824, 287280, 289080, 289674, 291270, 294030, 299376, 299592, 300960, 303534, 304920, 305140, 309155, 310365, 310688, 313632, 315360, 316008, 317988, 320397, 321860, 323190, 325215, 331056, 331128, 332640, 332880, 335654, 337041, 337260, 338580, 343035, 344736, 346896, 349524, 351120, 353320, 354780, 355509, 365904, 366168, 367840, 367920, 369360, 370986, 372438, 374220, 374490, 385440, 386232, 388360, 390258, 392040, 395010, 397485, 399456, 404712, 406296, 406560, 411642, 411939, 413820, 413910, 421344, 423984, 427196, 427680, 430920, 433620, 434511, 436905, 441504, 449388, 449680, 451440, 455301, 457380, 457710, 466032, 470448, 473040, 474012, 476982, 482790, 488224, 494648, 496584, 496692, 498960, 499320, 503481, 505890, 507870, 514976, 517104, 520344, 522720, 524286, 526680, 529980, 533995, 539616, 541728, 548856, 549252, 551760, 551880, 556479, 558657, 561735, 567648, 574560, 578160, 579348, 582540, 588060, 592515, 598752, 599184, 607068, 609840, 610280, 618310, 620730, 620865, 632016, 635976, 640794, 643720, 646380, 650430, 662112, 662256, 665760, 671308, 674082, 674520, 677160, 686070, 686565, 693792, 699048, 702240, 706640, 709560, 711018, 715473, 724185, 731808, 732336, 735840, 738720, 741972, 744876, 748440, 748980, 758835, 772464, 776720, 780516, 784080, 786429, 790020, 794970, 809424, 812592, 823284, 823878, 827640, 827820, 839135, 847968, 854392, 861840, 867240, 869022, 873810, 898776, 899360, 902880, 910602, 914760, 915420, 927465, 931095, 932064, 940896, 946080, 948024, 953964, 961191, 965580, 975645, 989296, 993168, 993384, 997920, 998640, 1006962, 1011780, 1015740, 1029105, 1034208, 1040688, 1048572, 1053360, 1059960, 1067990, 1097712, 1098504, 1103520, 1103760, 1112958, 1117314, 1123470, 1156320, 1158696, 1165080, 1174789, 1176120, 1185030, 1192455, 1198368, 1214136, 1219680, 1220560, 1235817, 1236620, 1241460, 1241730, 1264032, 1271952, 1281588, 1287440, 1292760, 1300860, 1303533, 1310715, 1324512, 1342616, 1348164, 1349040, 1354320, 1365903, 1372140, 1373130, 1398096, 1413280, 1419120, 1422036, 1430946, 1448370, 1464672, 1483944, 1489752, 1496880, 1497960, 1510443, 1517670, 1544928, 1553440, 1561032, 1568160, 1572858, 1580040, 1589940, 1601985, 1618848, 1625184, 1646568, 1647756, 1655280, 1655640, 1669437, 1678270, 1685205, 1708784, 1723680, 1734480, 1738044, 1747620, 1777545, 1797552, 1821204, 1829520, 1830840, 1854930, 1862190, 1896048, 1907928, 1922382, 1931160, 1951290, 1978592, 1986336, 1986768, 1997280, 2013924, 2023560, 2031480, 2058210, 2059695, 2081376, 2097144, 2106720, 2119920, 2135980, 2146419, 2172555, 2195424, 2197008, 2207520, 2225916, 2234628, 2246940, 2276505, 2317392, 2330160, 2349578, 2352240, 2359287, 2370060, 2384910, 2428272, 2441120, 2471634, 2473240, 2482920, 2483460, 2517405, 2543904, 2563176, 2574880, 2585520, 2601720, 2607066, 2621430, 2685232, 2696328, 2698080, 2708640, 2731806, 2744280, 2746260, 2782395, 2793285, 2796192, 2838240, 2844072, 2861892, 2883573, 2896740, 2967888, 2979504, 2993760, 2995920, 3020886, 3035340, 3122064, 3145716, 3160080, 3179880, 3203970, 3293136, 3295512, 3310560, 3311280, 3338874, 3356540, 3370410, 3417568, 3468960, 3476088, 3495240, 3524367, 3555090, 3577365, 3595104, 3642408, 3659040, 3661680, 3707451, 3709860, 3724380, 3792096, 3815856, 3844764, 3862320, 3902580, 3910599, 3932145, 3973536, 4027848, 4047120, 4062960, 4116420, 4119390, 4194288, 4239840, 4271960, 4292838, 4345110, 4394016, 4451832, 4469256, 4493880, 4531329, 4553010, 4634784, 4660320, 4699156, 4704480, 4718574, 4740120, 4769820, 4805955, 4856544, 4943268, 4946480, 4965840, 4966920, 5008311, 5034810, 5126352, 5171040, 5203440, 5214132, 5242860, 5370464, 5392656, 5463612, 5488560, 5492520, 5564790, 5586570, 5688144, 5723784, 5767146, 5793480, 5873945, 5935776, 5959008, 5991840, 6041772, 6070680, 6179085, 6244128, 6291432, 6320160, 6359760, 6407940, 6517665, 6586272, 6591024, 6622560, 6677748, 6713080, 6740820, 6829515, 6952176, 6990480, 7048734, 7110180, 7154730, 7284816, 7323360, 7414902, 7419720, 7448760, 7552215, 7631712, 7689528, 7724640, 7805160, 7821198, 7864290, 8055696, 8094240, 8125920, 8232840, 8238780, 8347185, 8388576, 8543920, 8585676, 8650719, 8690220, 8903664, 8938512, 8987760, 9062658, 9106020, 9398312, 9437148, 9480240, 9539640, 9611910, 9886536, 9892960, 9931680, 9933840, 10016622, 10069620, 10252704, 10406880, 10428264, 10485720, 10573101, 10732095, 10785312, 10927224, 10977120, 10985040, 11129580, 11173140, 11376288, 11447568, 11534292, 11586960, 11747890, 11796435, 12083544, 12141360, 12358170, 12582864, 12719520, 12815880, 13035330, 13182048, 13355496, 13426160, 13481640, 13593987, 13659030, 13904352, 13980960, 14097468, 14220360, 14309460, 14417865, 14569632, 14829804, 14839440, 14897520, 15024933, 15104430, 15379056, 15610320, 15642396, 15728580, 16111392, 16465680, 16477560, 16694370, 17087840, 17171352, 17301438, 17380440, 17621835, 17807328, 17877024, 17975520, 18125316, 18212040, 18537255, 18796624, 18874296, 18960480, 19079280, 19223820, 19552995, 19773072, 19867680, 20033244, 20139240, 20856528, 20971440, 21146202, 21464190, 21854448, 21970080, 22259160, 22346280, 22656645, 22895136, 23068584, 23173920, 23495780, 23592870, 24167088, 24282720, 24716340, 25041555, 25165728, 25631760, 25952157, 26070660, 26710992, 26852320, 26963280, 27187974, 27318060, 28194936, 28440720, 28618920, 28835730, 29659608, 29678880, 29795040, 30049866, 30208860, 30758112, 31220640, 31284792, 31457160, 31719303, 32931360, 32955120, 33388740, 34342704, 34602876, 34760880, 35243670, 36250632, 36424080, 37074510, 37593248, 37748592, 38158560, 38447640, 39105990, 39546144, 40066488, 40278480, 40781961, 41713056, 41942880, 42292404, 42928380, 43253595, 43708896, 44518320, 44692560, 45313290, 46137168, 46991560, 47185740, 48334176, 49432680, 50083110, 51263520, 51904314, 52141320, 52865505, 53421984, 53926560, 54375948, 54636120, 56389872, 56881440, 57237840, 57671460, 59319216, 60099732, 60417720, 62569584, 62914320, 63438606, 65910240, 66777480, 67969935, 68685408, 69205752, 69521760, 70487340, 72501264, 72848160, 74149020, 75124665, 75497184, 76895280, 78211980, 80132976, 80556960, 81563922, 84584808, 85856760, 86507190, 89036640, 89385120, 90626580, 92274336, 93983120, 94371480, 95157909, 98865360, 100166220, 103808628, 104282640, 105731010, 108751896, 109272240, 112779744, 114475680, 115342920, 118638432, 120199464, 120835440, 125139168, 125828640, 126877212, 129760785, 133554960, 135939870, 138411504, 140974680, 145002528, 148298040, 150249330, 153790560, 156423960, 158596515, 160265952, 163127844, 169169616, 171713520, 173014380, 181253160, 187966240, 188742960, 190315818, 197730720, 200332440, 203909805, 207617256, 208565280, 211462020, 217503792, 218544480, 230685840, 240398928, 241670880, 253754424, 259521570, 267109920, 271879740, 276823008, 281949360, 285473727, 296596080, 300498660, 312847920, 317193030, 326255688, 338339232, 343427040, 346028760, 362506320, 377485920, 380631636, 400664880, 407819610, 415234512, 422924040, 435007584, 461371680, 475789545, 480797856, 507508848, 519043140, 543759480, 563898720, 570947454, 593192160, 600997320, 625695840, 634386060, 652511376, 692057520, 725012640, 761263272, 801329760, 815639220, 830469024, 845848080, 951579090, 1015017696, 1038086280, 1087518960, 1141894908, 1201994640, 1268772120, 1305022752, 1384115040, 1427368635, 1522526544, 1631278440, 1691696160, 1903158180, 2076172560, 2175037920, 2283789816, 2403989280, 2537544240, 2854737270, 3045053088, 3262556880, 3806316360, 4152345120, 4567579632, 5075088480, 5709474540, 6525113760, 7612632720, 9135159264, 11418949080, 15225265440, 22837898160, 45675796320]

約数ペア:

[(1, 45675796320), (2, 22837898160), (3, 15225265440), (4, 11418949080), (5, 9135159264), (6, 7612632720), (7, 6525113760), (8, 5709474540), (9, 5075088480), (10, 4567579632), (11, 4152345120), (12, 3806316360), (14, 3262556880), (15, 3045053088), (16, 2854737270), (18, 2537544240), (19, 2403989280), (20, 2283789816), (21, 2175037920), (22, 2076172560), (24, 1903158180), (27, 1691696160), (28, 1631278440), (30, 1522526544), (32, 1427368635), (33, 1384115040), (35, 1305022752), (36, 1268772120), (38, 1201994640), (40, 1141894908), (42, 1087518960), (44, 1038086280), (45, 1015017696), (48, 951579090), (54, 845848080), (55, 830469024), (56, 815639220), (57, 801329760), (60, 761263272), (63, 725012640), (66, 692057520), (70, 652511376), (72, 634386060), (73, 625695840), (76, 600997320), (77, 593192160), (80, 570947454), (81, 563898720), (84, 543759480), (88, 519043140), (90, 507508848), (95, 480797856), (96, 475789545), (99, 461371680), (105, 435007584), (108, 422924040), (110, 415234512), (112, 407819610), (114, 400664880), (120, 380631636), (121, 377485920), (126, 362506320), (132, 346028760), (133, 343427040), (135, 338339232), (140, 326255688), (144, 317193030), (146, 312847920), (152, 300498660), (154, 296596080), (160, 285473727), (162, 281949360), (165, 276823008), (168, 271879740), (171, 267109920), (176, 259521570), (180, 253754424), (189, 241670880), (190, 240398928), (198, 230685840), (209, 218544480), (210, 217503792), (216, 211462020), (219, 208565280), (220, 207617256), (224, 203909805), (228, 200332440), (231, 197730720), (240, 190315818), (242, 188742960), (243, 187966240), (252, 181253160), (264, 173014380), (266, 171713520), (270, 169169616), (280, 163127844), (285, 160265952), (288, 158596515), (292, 156423960), (297, 153790560), (304, 150249330), (308, 148298040), (315, 145002528), (324, 140974680), (330, 138411504), (336, 135939870), (342, 133554960), (352, 129760785), (360, 126877212), (363, 125828640), (365, 125139168), (378, 120835440), (380, 120199464), (385, 118638432), (396, 115342920), (399, 114475680), (405, 112779744), (418, 109272240), (420, 108751896), (432, 105731010), (438, 104282640), (440, 103808628), (456, 100166220), (462, 98865360), (480, 95157909), (484, 94371480), (486, 93983120), (495, 92274336), (504, 90626580), (511, 89385120), (513, 89036640), (528, 86507190), (532, 85856760), (540, 84584808), (560, 81563922), (567, 80556960), (570, 80132976), (584, 78211980), (594, 76895280), (605, 75497184), (608, 75124665), (616, 74149020), (627, 72848160), (630, 72501264), (648, 70487340), (657, 69521760), (660, 69205752), (665, 68685408), (672, 67969935), (684, 66777480), (693, 65910240), (720, 63438606), (726, 62914320), (730, 62569584), (756, 60417720), (760, 60099732), (770, 59319216), (792, 57671460), (798, 57237840), (803, 56881440), (810, 56389872), (836, 54636120), (840, 54375948), (847, 53926560), (855, 53421984), (864, 52865505), (876, 52141320), (880, 51904314), (891, 51263520), (912, 50083110), (924, 49432680), (945, 48334176), (968, 47185740), (972, 46991560), (990, 46137168), (1008, 45313290), (1022, 44692560), (1026, 44518320), (1045, 43708896), (1056, 43253595), (1064, 42928380), (1080, 42292404), (1089, 41942880), (1095, 41713056), (1120, 40781961), (1134, 40278480), (1140, 40066488), (1155, 39546144), (1168, 39105990), (1188, 38447640), (1197, 38158560), (1210, 37748592), (1215, 37593248), (1232, 37074510), (1254, 36424080), (1260, 36250632), (1296, 35243670), (1314, 34760880), (1320, 34602876), (1330, 34342704), (1368, 33388740), (1386, 32955120), (1387, 32931360), (1440, 31719303), (1452, 31457160), (1460, 31284792), (1463, 31220640), (1485, 30758112), (1512, 30208860), (1520, 30049866), (1533, 29795040), (1539, 29678880), (1540, 29659608), (1584, 28835730), (1596, 28618920), (1606, 28440720), (1620, 28194936), (1672, 27318060), (1680, 27187974), (1694, 26963280), (1701, 26852320), (1710, 26710992), (1752, 26070660), (1760, 25952157), (1782, 25631760), (1815, 25165728), (1824, 25041555), (1848, 24716340), (1881, 24282720), (1890, 24167088), (1936, 23592870), (1944, 23495780), (1971, 23173920), (1980, 23068584), (1995, 22895136), (2016, 22656645), (2044, 22346280), (2052, 22259160), (2079, 21970080), (2090, 21854448), (2128, 21464190), (2160, 21146202), (2178, 20971440), (2190, 20856528), (2268, 20139240), (2280, 20033244), (2299, 19867680), (2310, 19773072), (2336, 19552995), (2376, 19223820), (2394, 19079280), (2409, 18960480), (2420, 18874296), (2430, 18796624), (2464, 18537255), (2508, 18212040), (2520, 18125316), (2541, 17975520), (2555, 17877024), (2565, 17807328), (2592, 17621835), (2628, 17380440), (2640, 17301438), (2660, 17171352), (2673, 17087840), (2736, 16694370), (2772, 16477560), (2774, 16465680), (2835, 16111392), (2904, 15728580), (2920, 15642396), (2926, 15610320), (2970, 15379056), (3024, 15104430), (3040, 15024933), (3066, 14897520), (3078, 14839440), (3080, 14829804), (3135, 14569632), (3168, 14417865), (3192, 14309460), (3212, 14220360), (3240, 14097468), (3267, 13980960), (3285, 13904352), (3344, 13659030), (3360, 13593987), (3388, 13481640), (3402, 13426160), (3420, 13355496), (3465, 13182048), (3504, 13035330), (3564, 12815880), (3591, 12719520), (3630, 12582864), (3696, 12358170), (3762, 12141360), (3780, 12083544), (3872, 11796435), (3888, 11747890), (3942, 11586960), (3960, 11534292), (3990, 11447568), (4015, 11376288), (4088, 11173140), (4104, 11129580), (4158, 10985040), (4161, 10977120), (4180, 10927224), (4235, 10785312), (4256, 10732095), (4320, 10573101), (4356, 10485720), (4380, 10428264), (4389, 10406880), (4455, 10252704), (4536, 10069620), (4560, 10016622), (4598, 9933840), (4599, 9931680), (4617, 9892960), (4620, 9886536), (4752, 9611910), (4788, 9539640), (4818, 9480240), (4840, 9437148), (4860, 9398312), (5016, 9106020), (5040, 9062658), (5082, 8987760), (5110, 8938512), (5130, 8903664), (5256, 8690220), (5280, 8650719), (5320, 8585676), (5346, 8543920), (5445, 8388576), (5472, 8347185), (5544, 8238780), (5548, 8232840), (5621, 8125920), (5643, 8094240), (5670, 8055696), (5808, 7864290), (5840, 7821198), (5852, 7805160), (5913, 7724640), (5940, 7689528), (5985, 7631712), (6048, 7552215), (6132, 7448760), (6156, 7419720), (6160, 7414902), (6237, 7323360), (6270, 7284816), (6384, 7154730), (6424, 7110180), (6480, 7048734), (6534, 6990480), (6570, 6952176), (6688, 6829515), (6776, 6740820), (6804, 6713080), (6840, 6677748), (6897, 6622560), (6930, 6591024), (6935, 6586272), (7008, 6517665), (7128, 6407940), (7182, 6359760), (7227, 6320160), (7260, 6291432), (7315, 6244128), (7392, 6179085), (7524, 6070680), (7560, 6041772), (7623, 5991840), (7665, 5959008), (7695, 5935776), (7776, 5873945), (7884, 5793480), (7920, 5767146), (7980, 5723784), (8030, 5688144), (8176, 5586570), (8208, 5564790), (8316, 5492520), (8322, 5488560), (8360, 5463612), (8470, 5392656), (8505, 5370464), (8712, 5242860), (8760, 5214132), (8778, 5203440), (8833, 5171040), (8910, 5126352), (9072, 5034810), (9120, 5008311), (9196, 4966920), (9198, 4965840), (9234, 4946480), (9240, 4943268), (9405, 4856544), (9504, 4805955), (9576, 4769820), (9636, 4740120), (9680, 4718574), (9709, 4704480), (9720, 4699156), (9801, 4660320), (9855, 4634784), (10032, 4553010), (10080, 4531329), (10164, 4493880), (10220, 4469256), (10260, 4451832), (10395, 4394016), (10512, 4345110), (10640, 4292838), (10692, 4271960), (10773, 4239840), (10890, 4194288), (11088, 4119390), (11096, 4116420), (11242, 4062960), (11286, 4047120), (11340, 4027848), (11495, 3973536), (11616, 3932145), (11680, 3910599), (11704, 3902580), (11826, 3862320), (11880, 3844764), (11970, 3815856), (12045, 3792096), (12264, 3724380), (12312, 3709860), (12320, 3707451), (12474, 3661680), (12483, 3659040), (12540, 3642408), (12705, 3595104), (12768, 3577365), (12848, 3555090), (12960, 3524367), (13068, 3495240), (13140, 3476088), (13167, 3468960), (13365, 3417568), (13552, 3370410), (13608, 3356540), (13680, 3338874), (13794, 3311280), (13797, 3310560), (13860, 3295512), (13870, 3293136), (14256, 3203970), (14364, 3179880), (14454, 3160080), (14520, 3145716), (14630, 3122064), (15048, 3035340), (15120, 3020886), (15246, 2995920), (15257, 2993760), (15330, 2979504), (15390, 2967888), (15768, 2896740), (15840, 2883573), (15960, 2861892), (16060, 2844072), (16093, 2838240), (16335, 2796192), (16352, 2793285), (16416, 2782395), (16632, 2746260), (16644, 2744280), (16720, 2731806), (16863, 2708640), (16929, 2698080), (16940, 2696328), (17010, 2685232), (17424, 2621430), (17520, 2607066), (17556, 2601720), (17666, 2585520), (17739, 2574880), (17820, 2563176), (17955, 2543904), (18144, 2517405), (18392, 2483460), (18396, 2482920), (18468, 2473240), (18480, 2471634), (18711, 2441120), (18810, 2428272), (19152, 2384910), (19272, 2370060), (19360, 2359287), (19418, 2352240), (19440, 2349578), (19602, 2330160), (19710, 2317392), (20064, 2276505), (20328, 2246940), (20440, 2234628), (20520, 2225916), (20691, 2207520), (20790, 2197008), (20805, 2195424), (21024, 2172555), (21280, 2146419), (21384, 2135980), (21546, 2119920), (21681, 2106720), (21780, 2097144), (21945, 2081376), (22176, 2059695), (22192, 2058210), (22484, 2031480), (22572, 2023560), (22680, 2013924), (22869, 1997280), (22990, 1986768), (22995, 1986336), (23085, 1978592), (23408, 1951290), (23652, 1931160), (23760, 1922382), (23940, 1907928), (24090, 1896048), (24528, 1862190), (24624, 1854930), (24948, 1830840), (24966, 1829520), (25080, 1821204), (25410, 1797552), (25696, 1777545), (26136, 1747620), (26280, 1738044), (26334, 1734480), (26499, 1723680), (26730, 1708784), (27104, 1685205), (27216, 1678270), (27360, 1669437), (27588, 1655640), (27594, 1655280), (27720, 1647756), (27740, 1646568), (28105, 1625184), (28215, 1618848), (28512, 1601985), (28728, 1589940), (28908, 1580040), (29040, 1572858), (29127, 1568160), (29260, 1561032), (29403, 1553440), (29565, 1544928), (30096, 1517670), (30240, 1510443), (30492, 1497960), (30514, 1496880), (30660, 1489752), (30780, 1483944), (31185, 1464672), (31536, 1448370), (31920, 1430946), (32120, 1422036), (32186, 1419120), (32319, 1413280), (32670, 1398096), (33264, 1373130), (33288, 1372140), (33440, 1365903), (33726, 1354320), (33858, 1349040), (33880, 1348164), (34020, 1342616), (34485, 1324512), (34848, 1310715), (35040, 1303533), (35112, 1300860), (35332, 1292760), (35478, 1287440), (35640, 1281588), (35910, 1271952), (36135, 1264032), (36784, 1241730), (36792, 1241460), (36936, 1236620), (36960, 1235817), (37422, 1220560), (37449, 1219680), (37620, 1214136), (38115, 1198368), (38304, 1192455), (38544, 1185030), (38836, 1176120), (38880, 1174789), (39204, 1165080), (39420, 1158696), (39501, 1156320), (40656, 1123470), (40880, 1117314), (41040, 1112958), (41382, 1103760), (41391, 1103520), (41580, 1098504), (41610, 1097712), (42768, 1067990), (43092, 1059960), (43362, 1053360), (43560, 1048572), (43890, 1040688), (44165, 1034208), (44384, 1029105), (44968, 1015740), (45144, 1011780), (45360, 1006962), (45738, 998640), (45771, 997920), (45980, 993384), (45990, 993168), (46170, 989296), (46816, 975645), (47304, 965580), (47520, 961191), (47880, 953964), (48180, 948024), (48279, 946080), (48545, 940896), (49005, 932064), (49056, 931095), (49248, 927465), (49896, 915420), (49932, 914760), (50160, 910602), (50589, 902880), (50787, 899360), (50820, 898776), (52272, 873810), (52560, 869022), (52668, 867240), (52998, 861840), (53460, 854392), (53865, 847968), (54432, 839135), (55176, 827820), (55188, 827640), (55440, 823878), (55480, 823284), (56210, 812592), (56430, 809424), (57456, 794970), (57816, 790020), (58080, 786429), (58254, 784080), (58520, 780516), (58806, 776720), (59130, 772464), (60192, 758835), (60984, 748980), (61028, 748440), (61320, 744876), (61560, 741972), (61831, 738720), (62073, 735840), (62370, 732336), (62415, 731808), (63072, 724185), (63840, 715473), (64240, 711018), (64372, 709560), (64638, 706640), (65043, 702240), (65340, 699048), (65835, 693792), (66528, 686565), (66576, 686070), (67452, 677160), (67716, 674520), (67760, 674082), (68040, 671308), (68607, 665760), (68970, 662256), (68985, 662112), (70224, 650430), (70664, 646380), (70956, 643720), (71280, 640794), (71820, 635976), (72270, 632016), (73568, 620865), (73584, 620730), (73872, 618310), (74844, 610280), (74898, 609840), (75240, 607068), (76230, 599184), (76285, 598752), (77088, 592515), (77672, 588060), (78408, 582540), (78840, 579348), (79002, 578160), (79497, 574560), (80465, 567648), (81312, 561735), (81760, 558657), (82080, 556479), (82764, 551880), (82782, 551760), (83160, 549252), (83220, 548856), (84315, 541728), (84645, 539616), (85536, 533995), (86184, 529980), (86724, 526680), (87120, 524286), (87381, 522720), (87780, 520344), (88330, 517104), (88695, 514976), (89936, 507870), (90288, 505890), (90720, 503481), (91476, 499320), (91542, 498960), (91960, 496692), (91980, 496584), (92340, 494648), (93555, 488224), (94608, 482790), (95760, 476982), (96360, 474012), (96558, 473040), (97090, 470448), (98010, 466032), (99792, 457710), (99864, 457380), (100320, 455301), (101178, 451440), (101574, 449680), (101640, 449388), (103455, 441504), (104544, 436905), (105120, 434511), (105336, 433620), (105996, 430920), (106799, 427680), (106920, 427196), (107730, 423984), (108405, 421344), (110352, 413910), (110376, 413820), (110880, 411939), (110960, 411642), (112347, 406560), (112420, 406296), (112860, 404712), (114345, 399456), (114912, 397485), (115632, 395010), (116508, 392040), (117040, 390258), (117612, 388360), (118260, 386232), (118503, 385440), (121968, 374490), (122056, 374220), (122640, 372438), (123120, 370986), (123662, 369360), (124146, 367920), (124173, 367840), (124740, 366168), (124830, 365904), (128480, 355509), (128744, 354780), (129276, 353320), (130086, 351120), (130680, 349524), (131670, 346896), (132495, 344736), (133152, 343035), (134904, 338580), (135432, 337260), (135520, 337041), (136080, 335654), (137214, 332880), (137313, 332640), (137940, 331128), (137970, 331056), (140448, 325215), (141328, 323190), (141912, 321860), (142560, 320397), (143640, 317988), (144540, 316008), (144837, 315360), (145635, 313632), (147015, 310688), (147168, 310365), (147744, 309155), (149688, 305140), (149796, 304920), (150480, 303534), (151767, 300960), (152460, 299592), (152570, 299376), (155344, 294030), (156816, 291270), (157680, 289674), (158004, 289080), (158994, 287280), (160930, 283824), (161595, 282656), (165528, 275940), (165564, 275880), (166320, 274626), (166440, 274428), (167827, 272160), (168630, 270864), (169290, 269808), (172368, 264990), (173448, 263340), (174240, 262143), (174762, 261360), (175560, 260172), (176660, 258552), (177390, 257488), (179872, 253935), (180576, 252945), (182952, 249660), (183084, 249480), (183920, 248346), (183960, 248292), (184680, 247324), (185493, 246240), (186219, 245280), (187110, 244112), (187245, 243936), (189216, 241395), (191520, 238491), (192720, 237006), (193116, 236520), (194180, 235224), (195129, 234080), (196020, 233016), (197505, 231264), (199584, 228855), (199728, 228690), (202356, 225720), (203148, 224840), (203280, 224694), (205821, 221920), (206910, 220752), (206955, 220704), (210672, 216810), (211992, 215460), (213598, 213840)]