42375584160

素因数分解:

$2^5\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{59}}^1$

素因数の和:145

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 59, 60, 63, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 98, 104, 105, 108, 112, 116, 117, 118, 120, 126, 130, 135, 140, 144, 145, 147, 156, 160, 162, 168, 174, 177, 180, 182, 189, 195, 196, 203, 208, 210, 216, 224, 232, 234, 236, 240, 243, 245, 252, 260, 261, 270, 273, 280, 288, 290, 294, 295, 312, 315, 324, 336, 348, 351, 354, 360, 364, 377, 378, 390, 392, 405, 406, 413, 416, 420, 432, 435, 441, 455, 464, 468, 472, 480, 486, 490, 504, 520, 522, 531, 540, 546, 560, 567, 580, 585, 588, 590, 609, 624, 630, 637, 648, 672, 696, 702, 708, 720, 728, 735, 754, 756, 767, 780, 783, 784, 810, 812, 819, 826, 840, 864, 870, 882, 885, 910, 928, 936, 944, 945, 972, 980, 1008, 1015, 1040, 1044, 1053, 1062, 1080, 1092, 1120, 1131, 1134, 1160, 1170, 1176, 1180, 1215, 1218, 1239, 1248, 1260, 1274, 1296, 1305, 1323, 1365, 1392, 1404, 1416, 1421, 1440, 1456, 1470, 1508, 1512, 1534, 1560, 1566, 1568, 1593, 1620, 1624, 1638, 1652, 1680, 1701, 1711, 1740, 1755, 1764, 1770, 1820, 1827, 1872, 1885, 1888, 1890, 1911, 1944, 1960, 2016, 2030, 2065, 2080, 2088, 2106, 2124, 2160, 2184, 2205, 2262, 2268, 2301, 2320, 2340, 2349, 2352, 2360, 2430, 2436, 2457, 2478, 2520, 2548, 2592, 2610, 2639, 2646, 2655, 2730, 2784, 2808, 2832, 2835, 2842, 2891, 2912, 2940, 3016, 3024, 3045, 3068, 3120, 3132, 3159, 3185, 3186, 3240, 3248, 3276, 3304, 3360, 3393, 3402, 3422, 3480, 3510, 3528, 3540, 3640, 3654, 3717, 3744, 3770, 3780, 3822, 3835, 3888, 3915, 3920, 3969, 4060, 4095, 4130, 4176, 4212, 4248, 4263, 4320, 4368, 4410, 4524, 4536, 4602, 4640, 4680, 4698, 4704, 4720, 4779, 4860, 4872, 4914, 4956, 5040, 5096, 5133, 5220, 5265, 5278, 5292, 5310, 5369, 5460, 5481, 5616, 5655, 5664, 5670, 5684, 5733, 5782, 5880, 6032, 6048, 6090, 6136, 6195, 6240, 6264, 6318, 6370, 6372, 6480, 6496, 6552, 6608, 6615, 6786, 6804, 6844, 6903, 6960, 7020, 7047, 7056, 7080, 7105, 7280, 7308, 7371, 7434, 7540, 7560, 7644, 7670, 7776, 7830, 7840, 7917, 7938, 7965, 8120, 8190, 8260, 8352, 8424, 8496, 8505, 8526, 8555, 8673, 8736, 8820, 9048, 9072, 9135, 9204, 9360, 9396, 9440, 9555, 9558, 9720, 9744, 9828, 9912, 10080, 10179, 10192, 10266, 10440, 10530, 10556, 10584, 10620, 10738, 10920, 10962, 11151, 11232, 11310, 11340, 11368, 11466, 11505, 11564, 11745, 11760, 11907, 11977, 12064, 12180, 12272, 12285, 12390, 12528, 12636, 12740, 12744, 12789, 12960, 13104, 13195, 13216, 13230, 13572, 13608, 13688, 13806, 13920, 14040, 14094, 14112, 14160, 14210, 14337, 14455, 14560, 14616, 14742, 14868, 15080, 15120, 15288, 15340, 15399, 15660, 15795, 15834, 15876, 15930, 16107, 16240, 16380, 16443, 16520, 16848, 16965, 16992, 17010, 17052, 17110, 17199, 17346, 17640, 18096, 18144, 18270, 18408, 18473, 18585, 18720, 18792, 19110, 19116, 19440, 19488, 19656, 19824, 19845, 20358, 20384, 20532, 20709, 20880, 21060, 21112, 21168, 21240, 21315, 21476, 21840, 21924, 22113, 22243, 22302, 22620, 22680, 22736, 22932, 23010, 23128, 23490, 23520, 23751, 23814, 23895, 23954, 24360, 24544, 24570, 24780, 25056, 25272, 25480, 25488, 25578, 25665, 26019, 26208, 26390, 26460, 26845, 27144, 27216, 27376, 27405, 27612, 28080, 28188, 28320, 28420, 28665, 28674, 28910, 29232, 29484, 29736, 30160, 30240, 30537, 30576, 30680, 30798, 31320, 31590, 31668, 31752, 31860, 32214, 32480, 32760, 32886, 33040, 33453, 33696, 33930, 34020, 34104, 34220, 34398, 34515, 34692, 35235, 35280, 35931, 36192, 36540, 36816, 36855, 36946, 37170, 37583, 37584, 38220, 38232, 38367, 38880, 39312, 39585, 39648, 39690, 40716, 41064, 41418, 41760, 42120, 42224, 42336, 42480, 42630, 42952, 43365, 43680, 43848, 44226, 44486, 44604, 45240, 45360, 45472, 45864, 46020, 46197, 46256, 46980, 47502, 47628, 47790, 47908, 48321, 48720, 49140, 49329, 49560, 50544, 50895, 50960, 50976, 51156, 51330, 51597, 52038, 52780, 52920, 53690, 54288, 54432, 54752, 54810, 55224, 55419, 55755, 56160, 56376, 56840, 57330, 57348, 57820, 58464, 58968, 59472, 59535, 59885, 60320, 61074, 61152, 61360, 61596, 62127, 62640, 63180, 63336, 63504, 63720, 63945, 64428, 65520, 65772, 66080, 66729, 66906, 67860, 68040, 68208, 68440, 68796, 69030, 69384, 70470, 70560, 71253, 71685, 71862, 73080, 73632, 73710, 73892, 74340, 75166, 75168, 76440, 76464, 76734, 76995, 78057, 78624, 79170, 79380, 80535, 81432, 82128, 82215, 82836, 83839, 84240, 84448, 84960, 85260, 85904, 85995, 86730, 87696, 88452, 88972, 89208, 90480, 90720, 91611, 91728, 92040, 92365, 92394, 92512, 93960, 95004, 95256, 95580, 95816, 96642, 97440, 98280, 98658, 99120, 100359, 101088, 101790, 101920, 102312, 102660, 103194, 103545, 104076, 105560, 105840, 107380, 107793, 108576, 109620, 110448, 110565, 110838, 111215, 111510, 112749, 112752, 113680, 114660, 114696, 115101, 115640, 117936, 118755, 118944, 119070, 119770, 122148, 122720, 123192, 124254, 125280, 126360, 126672, 127008, 127440, 127890, 128856, 130095, 131040, 131544, 133458, 133812, 135720, 136080, 136416, 136880, 137592, 138060, 138591, 138768, 140940, 142506, 143370, 143724, 144963, 146160, 147420, 147784, 148680, 150332, 152685, 152880, 152928, 153468, 153990, 154791, 155701, 156114, 158340, 158760, 161070, 162864, 164256, 164430, 165672, 166257, 167265, 167678, 168480, 170520, 171808, 171990, 173460, 175392, 176904, 177944, 178416, 179655, 180960, 183222, 183456, 184080, 184730, 184788, 186381, 187915, 187920, 190008, 190512, 191160, 191632, 191835, 193284, 196560, 197316, 198240, 200187, 200718, 203580, 204624, 205320, 206388, 207090, 208152, 211120, 211680, 213759, 214760, 215586, 219240, 220896, 221130, 221676, 222430, 223020, 225498, 225504, 227360, 229320, 229392, 230202, 230985, 231280, 234171, 235872, 237510, 238140, 239540, 241605, 244296, 246384, 246645, 248508, 251517, 252720, 253344, 254880, 255780, 257712, 257985, 260190, 263088, 266916, 267624, 271440, 272160, 273760, 275184, 276120, 277095, 277182, 277536, 281880, 285012, 286740, 287448, 289926, 292320, 294840, 295568, 297360, 300664, 305370, 305760, 306936, 307980, 309582, 310635, 311402, 312228, 316680, 317520, 322140, 323379, 325728, 328860, 331344, 332514, 333645, 334530, 335356, 338247, 341040, 343980, 345303, 346920, 353808, 355888, 356265, 356832, 359310, 366444, 368160, 369460, 369576, 372762, 375830, 375840, 380016, 381024, 382320, 383264, 383670, 386568, 390285, 393120, 394632, 400374, 401436, 407160, 409248, 410640, 412776, 414180, 415773, 416304, 419195, 422240, 427518, 429520, 431172, 434889, 438480, 442260, 443352, 444860, 446040, 450996, 458055, 458640, 458784, 460404, 461970, 462560, 467103, 468342, 475020, 476280, 479080, 483210, 488592, 492768, 493290, 497016, 498771, 501795, 503034, 505440, 511560, 515424, 515970, 520380, 526176, 533832, 535248, 538965, 542880, 550368, 552240, 554190, 554364, 563745, 563760, 570024, 573480, 574896, 575505, 579852, 589680, 591136, 594720, 600561, 601328, 610740, 613872, 615960, 619164, 621270, 622804, 624456, 633360, 635040, 641277, 644280, 646758, 657720, 662688, 665028, 667290, 669060, 670712, 676494, 682080, 687960, 690606, 692955, 693840, 702513, 707616, 711776, 712530, 718620, 724815, 732888, 738920, 739152, 745524, 751660, 754551, 760032, 764640, 767340, 773136, 773955, 778505, 780570, 789264, 800748, 802872, 814320, 821280, 825552, 828360, 831285, 831546, 832608, 838390, 855036, 859040, 862344, 869778, 876960, 884520, 886704, 889720, 892080, 901992, 916110, 917280, 920808, 923940, 931905, 934206, 936684, 950040, 952560, 958160, 966420, 970137, 977184, 986580, 994032, 997542, 1000935, 1003590, 1006068, 1014741, 1023120, 1031940, 1040760, 1067664, 1068795, 1070496, 1077930, 1089907, 1104480, 1108380, 1108728, 1127490, 1127520, 1140048, 1146960, 1149792, 1151010, 1159704, 1170855, 1179360, 1201122, 1202656, 1221480, 1227744, 1231920, 1238328, 1242540, 1245608, 1248912, 1257585, 1266720, 1282554, 1288560, 1293516, 1304667, 1315440, 1330056, 1334580, 1338120, 1341424, 1352988, 1375920, 1381212, 1385910, 1387680, 1401309, 1405026, 1425060, 1437240, 1449630, 1465776, 1477840, 1478304, 1491048, 1496313, 1503320, 1509102, 1534680, 1546272, 1547910, 1557010, 1561140, 1578528, 1601496, 1605744, 1616895, 1628640, 1651104, 1656720, 1662570, 1663092, 1676780, 1691235, 1710072, 1724688, 1726515, 1739556, 1769040, 1773408, 1779440, 1784160, 1801683, 1803984, 1832220, 1841616, 1847880, 1863810, 1868412, 1873368, 1900080, 1905120, 1916320, 1932840, 1940274, 1973160, 1988064, 1995084, 2001870, 2007180, 2012136, 2029482, 2046240, 2063880, 2078865, 2081520, 2135328, 2137590, 2155860, 2174445, 2179814, 2216760, 2217456, 2254980, 2263653, 2280096, 2293920, 2302020, 2319408, 2335515, 2341710, 2402244, 2442960, 2463840, 2476656, 2485080, 2491216, 2493855, 2497824, 2515170, 2565108, 2577120, 2587032, 2609334, 2630880, 2660112, 2669160, 2676240, 2682848, 2705976, 2751840, 2762424, 2771820, 2802618, 2810052, 2850120, 2874480, 2899260, 2910411, 2931552, 2955680, 2982096, 2992626, 3002805, 3006640, 3018204, 3044223, 3069360, 3095820, 3114020, 3122280, 3202992, 3206385, 3211488, 3233790, 3269721, 3313440, 3325140, 3326184, 3353560, 3382470, 3420144, 3449376, 3453030, 3479112, 3512565, 3538080, 3558880, 3603366, 3607968, 3664440, 3683232, 3695760, 3727620, 3736824, 3746736, 3772755, 3800160, 3865680, 3880548, 3946320, 3990168, 4003740, 4014360, 4024272, 4058964, 4127760, 4157730, 4163040, 4203927, 4275180, 4311720, 4348890, 4359628, 4433520, 4434912, 4488939, 4509960, 4527306, 4604040, 4638816, 4671030, 4683420, 4804488, 4850685, 4885920, 4953312, 4970160, 4982432, 4987710, 5030340, 5073705, 5130216, 5174064, 5218668, 5320224, 5338320, 5352480, 5405049, 5411952, 5449535, 5524848, 5543640, 5605236, 5620104, 5700240, 5748960, 5798520, 5820822, 5964192, 5985252, 6005610, 6013280, 6036408, 6088446, 6138720, 6191640, 6228040, 6244560, 6405984, 6412770, 6467580, 6523335, 6539442, 6650280, 6652368, 6707120, 6764940, 6790959, 6840288, 6906060, 6958224, 7006545, 7025130, 7206732, 7328880, 7391520, 7455240, 7473648, 7481565, 7493472, 7545510, 7731360, 7761096, 7892640, 7980336, 8007480, 8028720, 8048544, 8117928, 8255520, 8315460, 8407854, 8550360, 8623440, 8697780, 8719256, 8867040, 8977878, 9008415, 9019920, 9054612, 9132669, 9208080, 9342060, 9366840, 9608976, 9701370, 9809163, 9940320, 9975420, 10060680, 10147410, 10260432, 10348128, 10437336, 10676640, 10810098, 10823904, 10899070, 11049696, 11087280, 11210472, 11240208, 11318265, 11400480, 11597040, 11641644, 11970504, 12011220, 12072816, 12176892, 12383280, 12456080, 12489120, 12611781, 12825540, 12935160, 13046670, 13078884, 13300560, 13304736, 13414240, 13529880, 13581918, 13812120, 13916448, 14013090, 14050260, 14413464, 14552055, 14657760, 14910480, 14947296, 14963130, 15091020, 15221115, 15522192, 15960672, 16014960, 16057440, 16235856, 16348605, 16630920, 16815708, 17100720, 17246880, 17395560, 17438512, 17955756, 18016830, 18039840, 18109224, 18265338, 18416160, 18684120, 18733680, 19217952, 19402740, 19618326, 19950840, 20121360, 20294820, 20372877, 20520864, 20874672, 21019635, 21620196, 21798140, 22174560, 22420944, 22444695, 22480416, 22636530, 23194080, 23283288, 23941008, 24022440, 24145632, 24353784, 24766560, 24912160, 25223562, 25651080, 25870320, 26093340, 26157768, 26601120, 27025245, 27059760, 27163836, 27624240, 28026180, 28100520, 28826928, 29104110, 29427489, 29820960, 29926260, 30182040, 30442230, 31044384, 32029920, 32471712, 32697210, 33261840, 33631416, 33954795, 34201440, 34791120, 34877024, 35911512, 36033660, 36218448, 36530676, 37368240, 37467360, 37835343, 38805480, 39236652, 39901680, 40242720, 40589640, 40745754, 41749344, 42039270, 43240392, 43596280, 44841888, 44889390, 45273060, 45663345, 46566576, 47882016, 48044880, 48707568, 49045815, 50447124, 51302160, 51740640, 52186680, 52315536, 54050490, 54119520, 54327672, 55248480, 56052360, 56201040, 57653856, 58208220, 58854978, 59852520, 60364080, 60884460, 63058905, 65394420, 66523680, 67262832, 67909590, 69582240, 71823024, 72067320, 72436896, 73061352, 74736480, 75670686, 77610960, 78473304, 79803360, 81179280, 81491508, 84078540, 86480784, 87192560, 88282467, 89778780, 90546120, 91326690, 93133152, 96089760, 97415136, 98091630, 100894248, 101864385, 102604320, 104373360, 104631072, 108100980, 108655344, 112104720, 112402080, 116416440, 117709956, 119705040, 120728160, 121768920, 126117810, 130788840, 134525664, 135819180, 143646048, 144134640, 146122704, 147137445, 151341372, 155221920, 156946608, 162358560, 162983016, 168157080, 172961568, 174385120, 176564934, 179557560, 181092240, 182653380, 189176715, 196183260, 201788496, 203728770, 208746720, 216201960, 217310688, 224209440, 232832880, 235419912, 239410080, 243537840, 252235620, 261577680, 264847401, 271638360, 288269280, 292245408, 294274890, 302682744, 313893216, 325966032, 336314160, 353129868, 359115120, 362184480, 365306760, 378353430, 392366520, 403576992, 407457540, 432403920, 441412335, 465665760, 470839824, 487075680, 504471240, 523155360, 529694802, 543276720, 588549780, 605365488, 651932064, 672628320, 706259736, 718230240, 730613520, 756706860, 784733040, 814915080, 864807840, 882824670, 941679648, 1008942480, 1059389604, 1086553440, 1177099560, 1210730976, 1324237005, 1412519472, 1461227040, 1513413720, 1569466080, 1629830160, 1765649340, 2017884960, 2118779208, 2354199120, 2648474010, 2825038944, 3026827440, 3259660320, 3531298680, 4237558416, 4708398240, 5296948020, 6053654880, 7062597360, 8475116832, 10593896040, 14125194720, 21187792080, 42375584160]

約数ペア:

[(1, 42375584160), (2, 21187792080), (3, 14125194720), (4, 10593896040), (5, 8475116832), (6, 7062597360), (7, 6053654880), (8, 5296948020), (9, 4708398240), (10, 4237558416), (12, 3531298680), (13, 3259660320), (14, 3026827440), (15, 2825038944), (16, 2648474010), (18, 2354199120), (20, 2118779208), (21, 2017884960), (24, 1765649340), (26, 1629830160), (27, 1569466080), (28, 1513413720), (29, 1461227040), (30, 1412519472), (32, 1324237005), (35, 1210730976), (36, 1177099560), (39, 1086553440), (40, 1059389604), (42, 1008942480), (45, 941679648), (48, 882824670), (49, 864807840), (52, 814915080), (54, 784733040), (56, 756706860), (58, 730613520), (59, 718230240), (60, 706259736), (63, 672628320), (65, 651932064), (70, 605365488), (72, 588549780), (78, 543276720), (80, 529694802), (81, 523155360), (84, 504471240), (87, 487075680), (90, 470839824), (91, 465665760), (96, 441412335), (98, 432403920), (104, 407457540), (105, 403576992), (108, 392366520), (112, 378353430), (116, 365306760), (117, 362184480), (118, 359115120), (120, 353129868), (126, 336314160), (130, 325966032), (135, 313893216), (140, 302682744), (144, 294274890), (145, 292245408), (147, 288269280), (156, 271638360), (160, 264847401), (162, 261577680), (168, 252235620), (174, 243537840), (177, 239410080), (180, 235419912), (182, 232832880), (189, 224209440), (195, 217310688), (196, 216201960), (203, 208746720), (208, 203728770), (210, 201788496), (216, 196183260), (224, 189176715), (232, 182653380), (234, 181092240), (236, 179557560), (240, 176564934), (243, 174385120), (245, 172961568), (252, 168157080), (260, 162983016), (261, 162358560), (270, 156946608), (273, 155221920), (280, 151341372), (288, 147137445), (290, 146122704), (294, 144134640), (295, 143646048), (312, 135819180), (315, 134525664), (324, 130788840), (336, 126117810), (348, 121768920), (351, 120728160), (354, 119705040), (360, 117709956), (364, 116416440), (377, 112402080), (378, 112104720), (390, 108655344), (392, 108100980), (405, 104631072), (406, 104373360), (413, 102604320), (416, 101864385), (420, 100894248), (432, 98091630), (435, 97415136), (441, 96089760), (455, 93133152), (464, 91326690), (468, 90546120), (472, 89778780), (480, 88282467), (486, 87192560), (490, 86480784), (504, 84078540), (520, 81491508), (522, 81179280), (531, 79803360), (540, 78473304), (546, 77610960), (560, 75670686), (567, 74736480), (580, 73061352), (585, 72436896), (588, 72067320), (590, 71823024), (609, 69582240), (624, 67909590), (630, 67262832), (637, 66523680), (648, 65394420), (672, 63058905), (696, 60884460), (702, 60364080), (708, 59852520), (720, 58854978), (728, 58208220), (735, 57653856), (754, 56201040), (756, 56052360), (767, 55248480), (780, 54327672), (783, 54119520), (784, 54050490), (810, 52315536), (812, 52186680), (819, 51740640), (826, 51302160), (840, 50447124), (864, 49045815), (870, 48707568), (882, 48044880), (885, 47882016), (910, 46566576), (928, 45663345), (936, 45273060), (944, 44889390), (945, 44841888), (972, 43596280), (980, 43240392), (1008, 42039270), (1015, 41749344), (1040, 40745754), (1044, 40589640), (1053, 40242720), (1062, 39901680), (1080, 39236652), (1092, 38805480), (1120, 37835343), (1131, 37467360), (1134, 37368240), (1160, 36530676), (1170, 36218448), (1176, 36033660), (1180, 35911512), (1215, 34877024), (1218, 34791120), (1239, 34201440), (1248, 33954795), (1260, 33631416), (1274, 33261840), (1296, 32697210), (1305, 32471712), (1323, 32029920), (1365, 31044384), (1392, 30442230), (1404, 30182040), (1416, 29926260), (1421, 29820960), (1440, 29427489), (1456, 29104110), (1470, 28826928), (1508, 28100520), (1512, 28026180), (1534, 27624240), (1560, 27163836), (1566, 27059760), (1568, 27025245), (1593, 26601120), (1620, 26157768), (1624, 26093340), (1638, 25870320), (1652, 25651080), (1680, 25223562), (1701, 24912160), (1711, 24766560), (1740, 24353784), (1755, 24145632), (1764, 24022440), (1770, 23941008), (1820, 23283288), (1827, 23194080), (1872, 22636530), (1885, 22480416), (1888, 22444695), (1890, 22420944), (1911, 22174560), (1944, 21798140), (1960, 21620196), (2016, 21019635), (2030, 20874672), (2065, 20520864), (2080, 20372877), (2088, 20294820), (2106, 20121360), (2124, 19950840), (2160, 19618326), (2184, 19402740), (2205, 19217952), (2262, 18733680), (2268, 18684120), (2301, 18416160), (2320, 18265338), (2340, 18109224), (2349, 18039840), (2352, 18016830), (2360, 17955756), (2430, 17438512), (2436, 17395560), (2457, 17246880), (2478, 17100720), (2520, 16815708), (2548, 16630920), (2592, 16348605), (2610, 16235856), (2639, 16057440), (2646, 16014960), (2655, 15960672), (2730, 15522192), (2784, 15221115), (2808, 15091020), (2832, 14963130), (2835, 14947296), (2842, 14910480), (2891, 14657760), (2912, 14552055), (2940, 14413464), (3016, 14050260), (3024, 14013090), (3045, 13916448), (3068, 13812120), (3120, 13581918), (3132, 13529880), (3159, 13414240), (3185, 13304736), (3186, 13300560), (3240, 13078884), (3248, 13046670), (3276, 12935160), (3304, 12825540), (3360, 12611781), (3393, 12489120), (3402, 12456080), (3422, 12383280), (3480, 12176892), (3510, 12072816), (3528, 12011220), (3540, 11970504), (3640, 11641644), (3654, 11597040), (3717, 11400480), (3744, 11318265), (3770, 11240208), (3780, 11210472), (3822, 11087280), (3835, 11049696), (3888, 10899070), (3915, 10823904), (3920, 10810098), (3969, 10676640), (4060, 10437336), (4095, 10348128), (4130, 10260432), (4176, 10147410), (4212, 10060680), (4248, 9975420), (4263, 9940320), (4320, 9809163), (4368, 9701370), (4410, 9608976), (4524, 9366840), (4536, 9342060), (4602, 9208080), (4640, 9132669), (4680, 9054612), (4698, 9019920), (4704, 9008415), (4720, 8977878), (4779, 8867040), (4860, 8719256), (4872, 8697780), (4914, 8623440), (4956, 8550360), (5040, 8407854), (5096, 8315460), (5133, 8255520), (5220, 8117928), (5265, 8048544), (5278, 8028720), (5292, 8007480), (5310, 7980336), (5369, 7892640), (5460, 7761096), (5481, 7731360), (5616, 7545510), (5655, 7493472), (5664, 7481565), (5670, 7473648), (5684, 7455240), (5733, 7391520), (5782, 7328880), (5880, 7206732), (6032, 7025130), (6048, 7006545), (6090, 6958224), (6136, 6906060), (6195, 6840288), (6240, 6790959), (6264, 6764940), (6318, 6707120), (6370, 6652368), (6372, 6650280), (6480, 6539442), (6496, 6523335), (6552, 6467580), (6608, 6412770), (6615, 6405984), (6786, 6244560), (6804, 6228040), (6844, 6191640), (6903, 6138720), (6960, 6088446), (7020, 6036408), (7047, 6013280), (7056, 6005610), (7080, 5985252), (7105, 5964192), (7280, 5820822), (7308, 5798520), (7371, 5748960), (7434, 5700240), (7540, 5620104), (7560, 5605236), (7644, 5543640), (7670, 5524848), (7776, 5449535), (7830, 5411952), (7840, 5405049), (7917, 5352480), (7938, 5338320), (7965, 5320224), (8120, 5218668), (8190, 5174064), (8260, 5130216), (8352, 5073705), (8424, 5030340), (8496, 4987710), (8505, 4982432), (8526, 4970160), (8555, 4953312), (8673, 4885920), (8736, 4850685), (8820, 4804488), (9048, 4683420), (9072, 4671030), (9135, 4638816), (9204, 4604040), (9360, 4527306), (9396, 4509960), (9440, 4488939), (9555, 4434912), (9558, 4433520), (9720, 4359628), (9744, 4348890), (9828, 4311720), (9912, 4275180), (10080, 4203927), (10179, 4163040), (10192, 4157730), (10266, 4127760), (10440, 4058964), (10530, 4024272), (10556, 4014360), (10584, 4003740), (10620, 3990168), (10738, 3946320), (10920, 3880548), (10962, 3865680), (11151, 3800160), (11232, 3772755), (11310, 3746736), (11340, 3736824), (11368, 3727620), (11466, 3695760), (11505, 3683232), (11564, 3664440), (11745, 3607968), (11760, 3603366), (11907, 3558880), (11977, 3538080), (12064, 3512565), (12180, 3479112), (12272, 3453030), (12285, 3449376), (12390, 3420144), (12528, 3382470), (12636, 3353560), (12740, 3326184), (12744, 3325140), (12789, 3313440), (12960, 3269721), (13104, 3233790), (13195, 3211488), (13216, 3206385), (13230, 3202992), (13572, 3122280), (13608, 3114020), (13688, 3095820), (13806, 3069360), (13920, 3044223), (14040, 3018204), (14094, 3006640), (14112, 3002805), (14160, 2992626), (14210, 2982096), (14337, 2955680), (14455, 2931552), (14560, 2910411), (14616, 2899260), (14742, 2874480), (14868, 2850120), (15080, 2810052), (15120, 2802618), (15288, 2771820), (15340, 2762424), (15399, 2751840), (15660, 2705976), (15795, 2682848), (15834, 2676240), (15876, 2669160), (15930, 2660112), (16107, 2630880), (16240, 2609334), (16380, 2587032), (16443, 2577120), (16520, 2565108), (16848, 2515170), (16965, 2497824), (16992, 2493855), (17010, 2491216), (17052, 2485080), (17110, 2476656), (17199, 2463840), (17346, 2442960), (17640, 2402244), (18096, 2341710), (18144, 2335515), (18270, 2319408), (18408, 2302020), (18473, 2293920), (18585, 2280096), (18720, 2263653), (18792, 2254980), (19110, 2217456), (19116, 2216760), (19440, 2179814), (19488, 2174445), (19656, 2155860), (19824, 2137590), (19845, 2135328), (20358, 2081520), (20384, 2078865), (20532, 2063880), (20709, 2046240), (20880, 2029482), (21060, 2012136), (21112, 2007180), (21168, 2001870), (21240, 1995084), (21315, 1988064), (21476, 1973160), (21840, 1940274), (21924, 1932840), (22113, 1916320), (22243, 1905120), (22302, 1900080), (22620, 1873368), (22680, 1868412), (22736, 1863810), (22932, 1847880), (23010, 1841616), (23128, 1832220), (23490, 1803984), (23520, 1801683), (23751, 1784160), (23814, 1779440), (23895, 1773408), (23954, 1769040), (24360, 1739556), (24544, 1726515), (24570, 1724688), (24780, 1710072), (25056, 1691235), (25272, 1676780), (25480, 1663092), (25488, 1662570), (25578, 1656720), (25665, 1651104), (26019, 1628640), (26208, 1616895), (26390, 1605744), (26460, 1601496), (26845, 1578528), (27144, 1561140), (27216, 1557010), (27376, 1547910), (27405, 1546272), (27612, 1534680), (28080, 1509102), (28188, 1503320), (28320, 1496313), (28420, 1491048), (28665, 1478304), (28674, 1477840), (28910, 1465776), (29232, 1449630), (29484, 1437240), (29736, 1425060), (30160, 1405026), (30240, 1401309), (30537, 1387680), (30576, 1385910), (30680, 1381212), (30798, 1375920), (31320, 1352988), (31590, 1341424), (31668, 1338120), (31752, 1334580), (31860, 1330056), (32214, 1315440), (32480, 1304667), (32760, 1293516), (32886, 1288560), (33040, 1282554), (33453, 1266720), (33696, 1257585), (33930, 1248912), (34020, 1245608), (34104, 1242540), (34220, 1238328), (34398, 1231920), (34515, 1227744), (34692, 1221480), (35235, 1202656), (35280, 1201122), (35931, 1179360), (36192, 1170855), (36540, 1159704), (36816, 1151010), (36855, 1149792), (36946, 1146960), (37170, 1140048), (37583, 1127520), (37584, 1127490), (38220, 1108728), (38232, 1108380), (38367, 1104480), (38880, 1089907), (39312, 1077930), (39585, 1070496), (39648, 1068795), (39690, 1067664), (40716, 1040760), (41064, 1031940), (41418, 1023120), (41760, 1014741), (42120, 1006068), (42224, 1003590), (42336, 1000935), (42480, 997542), (42630, 994032), (42952, 986580), (43365, 977184), (43680, 970137), (43848, 966420), (44226, 958160), (44486, 952560), (44604, 950040), (45240, 936684), (45360, 934206), (45472, 931905), (45864, 923940), (46020, 920808), (46197, 917280), (46256, 916110), (46980, 901992), (47502, 892080), (47628, 889720), (47790, 886704), (47908, 884520), (48321, 876960), (48720, 869778), (49140, 862344), (49329, 859040), (49560, 855036), (50544, 838390), (50895, 832608), (50960, 831546), (50976, 831285), (51156, 828360), (51330, 825552), (51597, 821280), (52038, 814320), (52780, 802872), (52920, 800748), (53690, 789264), (54288, 780570), (54432, 778505), (54752, 773955), (54810, 773136), (55224, 767340), (55419, 764640), (55755, 760032), (56160, 754551), (56376, 751660), (56840, 745524), (57330, 739152), (57348, 738920), (57820, 732888), (58464, 724815), (58968, 718620), (59472, 712530), (59535, 711776), (59885, 707616), (60320, 702513), (61074, 693840), (61152, 692955), (61360, 690606), (61596, 687960), (62127, 682080), (62640, 676494), (63180, 670712), (63336, 669060), (63504, 667290), (63720, 665028), (63945, 662688), (64428, 657720), (65520, 646758), (65772, 644280), (66080, 641277), (66729, 635040), (66906, 633360), (67860, 624456), (68040, 622804), (68208, 621270), (68440, 619164), (68796, 615960), (69030, 613872), (69384, 610740), (70470, 601328), (70560, 600561), (71253, 594720), (71685, 591136), (71862, 589680), (73080, 579852), (73632, 575505), (73710, 574896), (73892, 573480), (74340, 570024), (75166, 563760), (75168, 563745), (76440, 554364), (76464, 554190), (76734, 552240), (76995, 550368), (78057, 542880), (78624, 538965), (79170, 535248), (79380, 533832), (80535, 526176), (81432, 520380), (82128, 515970), (82215, 515424), (82836, 511560), (83839, 505440), (84240, 503034), (84448, 501795), (84960, 498771), (85260, 497016), (85904, 493290), (85995, 492768), (86730, 488592), (87696, 483210), (88452, 479080), (88972, 476280), (89208, 475020), (90480, 468342), (90720, 467103), (91611, 462560), (91728, 461970), (92040, 460404), (92365, 458784), (92394, 458640), (92512, 458055), (93960, 450996), (95004, 446040), (95256, 444860), (95580, 443352), (95816, 442260), (96642, 438480), (97440, 434889), (98280, 431172), (98658, 429520), (99120, 427518), (100359, 422240), (101088, 419195), (101790, 416304), (101920, 415773), (102312, 414180), (102660, 412776), (103194, 410640), (103545, 409248), (104076, 407160), (105560, 401436), (105840, 400374), (107380, 394632), (107793, 393120), (108576, 390285), (109620, 386568), (110448, 383670), (110565, 383264), (110838, 382320), (111215, 381024), (111510, 380016), (112749, 375840), (112752, 375830), (113680, 372762), (114660, 369576), (114696, 369460), (115101, 368160), (115640, 366444), (117936, 359310), (118755, 356832), (118944, 356265), (119070, 355888), (119770, 353808), (122148, 346920), (122720, 345303), (123192, 343980), (124254, 341040), (125280, 338247), (126360, 335356), (126672, 334530), (127008, 333645), (127440, 332514), (127890, 331344), (128856, 328860), (130095, 325728), (131040, 323379), (131544, 322140), (133458, 317520), (133812, 316680), (135720, 312228), (136080, 311402), (136416, 310635), (136880, 309582), (137592, 307980), (138060, 306936), (138591, 305760), (138768, 305370), (140940, 300664), (142506, 297360), (143370, 295568), (143724, 294840), (144963, 292320), (146160, 289926), (147420, 287448), (147784, 286740), (148680, 285012), (150332, 281880), (152685, 277536), (152880, 277182), (152928, 277095), (153468, 276120), (153990, 275184), (154791, 273760), (155701, 272160), (156114, 271440), (158340, 267624), (158760, 266916), (161070, 263088), (162864, 260190), (164256, 257985), (164430, 257712), (165672, 255780), (166257, 254880), (167265, 253344), (167678, 252720), (168480, 251517), (170520, 248508), (171808, 246645), (171990, 246384), (173460, 244296), (175392, 241605), (176904, 239540), (177944, 238140), (178416, 237510), (179655, 235872), (180960, 234171), (183222, 231280), (183456, 230985), (184080, 230202), (184730, 229392), (184788, 229320), (186381, 227360), (187915, 225504), (187920, 225498), (190008, 223020), (190512, 222430), (191160, 221676), (191632, 221130), (191835, 220896), (193284, 219240), (196560, 215586), (197316, 214760), (198240, 213759), (200187, 211680), (200718, 211120), (203580, 208152), (204624, 207090), (205320, 206388)]