61591682880

素因数分解:

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

素因数の和:122

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 62, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 93, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 147, 152, 155, 156, 160, 168, 171, 180, 182, 186, 189, 190, 192, 195, 196, 208, 210, 216, 217, 224, 228, 234, 240, 245, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 288, 294, 304, 310, 312, 315, 320, 336, 342, 351, 360, 361, 364, 372, 378, 380, 390, 392, 399, 403, 416, 420, 432, 434, 441, 448, 455, 456, 465, 468, 480, 490, 494, 496, 504, 513, 520, 532, 540, 546, 558, 560, 570, 576, 585, 588, 589, 608, 620, 624, 630, 637, 651, 665, 672, 684, 702, 720, 722, 728, 735, 741, 744, 756, 760, 780, 784, 798, 806, 819, 832, 837, 840, 855, 864, 868, 882, 910, 912, 930, 931, 936, 945, 960, 980, 988, 992, 1008, 1026, 1040, 1064, 1080, 1083, 1085, 1092, 1116, 1120, 1140, 1170, 1176, 1178, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1274, 1302, 1323, 1330, 1344, 1365, 1368, 1395, 1404, 1440, 1444, 1456, 1470, 1482, 1488, 1512, 1519, 1520, 1560, 1568, 1596, 1612, 1638, 1674, 1680, 1710, 1728, 1729, 1736, 1755, 1764, 1767, 1805, 1820, 1824, 1860, 1862, 1872, 1890, 1911, 1953, 1960, 1976, 1984, 1995, 2015, 2016, 2052, 2080, 2128, 2160, 2166, 2170, 2184, 2205, 2223, 2232, 2240, 2280, 2340, 2352, 2356, 2394, 2418, 2457, 2470, 2480, 2496, 2520, 2527, 2548, 2565, 2604, 2646, 2660, 2730, 2736, 2790, 2793, 2808, 2821, 2880, 2888, 2912, 2940, 2945, 2964, 2976, 3024, 3038, 3040, 3120, 3136, 3185, 3192, 3224, 3249, 3255, 3276, 3348, 3360, 3420, 3458, 3472, 3510, 3528, 3534, 3591, 3610, 3627, 3640, 3648, 3705, 3720, 3724, 3744, 3780, 3822, 3906, 3920, 3952, 3990, 4030, 4032, 4095, 4104, 4123, 4160, 4185, 4256, 4320, 4332, 4340, 4368, 4410, 4446, 4464, 4557, 4560, 4655, 4680, 4693, 4704, 4712, 4788, 4836, 4914, 4940, 4960, 5040, 5054, 5096, 5130, 5187, 5208, 5292, 5301, 5320, 5415, 5460, 5472, 5580, 5586, 5616, 5642, 5733, 5776, 5824, 5859, 5880, 5890, 5928, 5952, 5985, 6045, 6048, 6076, 6080, 6240, 6370, 6384, 6448, 6498, 6510, 6552, 6615, 6669, 6696, 6720, 6840, 6916, 6944, 7020, 7056, 7068, 7182, 7220, 7254, 7280, 7410, 7440, 7448, 7488, 7560, 7581, 7595, 7644, 7657, 7812, 7840, 7904, 7980, 8060, 8190, 8208, 8246, 8370, 8379, 8463, 8512, 8640, 8645, 8664, 8680, 8736, 8820, 8835, 8892, 8928, 9114, 9120, 9310, 9360, 9386, 9408, 9424, 9555, 9576, 9672, 9747, 9765, 9828, 9880, 9920, 10080, 10108, 10192, 10260, 10374, 10416, 10584, 10602, 10640, 10830, 10881, 10920, 10944, 11115, 11160, 11172, 11191, 11232, 11284, 11466, 11552, 11718, 11760, 11780, 11856, 11970, 12090, 12096, 12103, 12152, 12285, 12369, 12480, 12635, 12740, 12768, 12896, 12996, 13020, 13104, 13230, 13338, 13392, 13671, 13680, 13832, 13888, 13965, 14040, 14079, 14105, 14112, 14136, 14364, 14440, 14508, 14560, 14820, 14880, 14896, 15120, 15162, 15190, 15288, 15314, 15561, 15624, 15680, 15808, 15903, 15960, 16120, 16245, 16380, 16416, 16492, 16740, 16758, 16926, 17199, 17290, 17328, 17360, 17472, 17640, 17670, 17689, 17784, 17856, 17955, 18135, 18228, 18240, 18620, 18720, 18772, 18848, 19110, 19152, 19344, 19494, 19530, 19656, 19747, 19760, 20160, 20216, 20384, 20520, 20615, 20748, 20832, 21168, 21204, 21280, 21660, 21762, 21840, 22230, 22320, 22344, 22382, 22464, 22568, 22743, 22785, 22932, 22971, 23104, 23436, 23465, 23520, 23560, 23712, 23940, 24180, 24206, 24304, 24570, 24738, 25137, 25270, 25389, 25480, 25536, 25792, 25935, 25992, 26040, 26208, 26460, 26505, 26676, 26784, 27342, 27360, 27664, 27930, 28080, 28158, 28210, 28224, 28272, 28665, 28728, 28861, 28880, 29016, 29120, 29295, 29640, 29760, 29792, 30240, 30324, 30380, 30576, 30628, 31122, 31248, 31806, 31920, 32240, 32490, 32760, 32832, 32851, 32984, 33345, 33480, 33516, 33573, 33852, 34398, 34580, 34656, 34720, 35280, 35340, 35378, 35568, 35910, 36270, 36309, 36456, 37107, 37240, 37440, 37544, 37696, 37905, 38220, 38285, 38304, 38688, 38988, 39060, 39312, 39494, 39520, 40432, 40768, 41013, 41040, 41230, 41496, 41664, 41895, 42237, 42315, 42336, 42408, 42560, 43320, 43524, 43680, 44460, 44640, 44688, 44764, 45136, 45486, 45570, 45864, 45942, 46683, 46872, 46930, 47040, 47120, 47424, 47880, 48360, 48412, 48608, 48735, 49140, 49476, 50274, 50540, 50778, 50960, 51870, 51984, 52080, 52416, 52920, 53010, 53067, 53352, 53568, 53599, 54405, 54684, 54720, 55328, 55860, 55955, 56160, 56316, 56420, 56544, 57330, 57456, 57722, 57760, 58032, 58590, 59241, 59280, 59584, 60480, 60515, 60648, 60760, 61152, 61256, 61845, 62244, 62496, 63612, 63840, 64480, 64980, 65520, 65702, 65968, 66690, 66960, 67032, 67146, 67704, 68229, 68355, 68796, 68913, 69160, 69312, 69440, 70395, 70560, 70680, 70756, 71136, 71820, 72540, 72618, 72912, 74214, 74480, 75088, 75810, 76167, 76440, 76570, 76608, 77376, 77805, 77976, 78120, 78337, 78624, 78988, 79040, 79515, 80864, 82026, 82080, 82460, 82992, 83790, 84474, 84630, 84672, 84816, 85995, 86583, 86640, 87048, 87360, 88445, 88920, 89280, 89376, 89528, 90272, 90972, 91140, 91728, 91884, 93366, 93744, 93860, 94240, 95760, 96720, 96824, 97216, 97470, 98280, 98553, 98735, 98952, 100548, 100719, 101080, 101556, 101920, 103740, 103968, 104160, 105840, 106020, 106134, 106704, 107198, 108810, 108927, 109368, 110656, 111321, 111720, 111910, 112320, 112632, 112840, 113088, 113715, 114660, 114855, 114912, 115444, 115520, 116064, 117180, 118482, 118560, 121030, 121296, 121520, 122304, 122512, 123690, 124488, 124992, 125685, 126711, 126945, 127224, 127680, 128960, 129960, 131040, 131404, 131936, 133380, 133920, 134064, 134292, 135408, 136458, 136710, 137592, 137826, 138320, 140790, 141120, 141360, 141512, 142272, 143640, 144305, 145080, 145236, 145483, 145824, 148428, 148960, 150176, 151620, 152334, 152880, 153140, 155610, 155952, 156240, 156674, 157248, 157976, 159030, 159201, 160797, 161728, 164052, 164160, 164255, 164920, 165984, 167580, 167865, 168948, 169260, 169632, 171990, 173166, 173280, 174096, 176890, 177723, 177840, 178752, 179056, 180544, 181545, 181944, 182280, 183456, 183768, 185535, 186732, 187488, 187720, 188480, 191520, 193440, 193648, 194940, 196560, 197106, 197470, 197904, 201096, 201438, 202160, 203112, 203840, 205065, 206739, 207480, 207936, 208320, 211185, 211680, 212040, 212268, 213408, 214396, 217620, 217854, 218736, 222642, 223440, 223820, 225264, 225680, 227430, 229320, 229710, 229824, 229957, 230888, 232128, 233415, 234360, 235011, 236964, 237120, 242060, 242592, 243040, 245024, 247380, 248976, 251370, 253422, 253890, 254448, 259749, 259920, 262080, 262808, 263872, 265335, 266760, 267840, 267995, 268128, 268584, 270816, 272916, 273420, 275184, 275652, 276640, 281580, 282720, 283024, 287280, 288610, 290160, 290472, 290966, 291648, 295659, 296205, 296856, 297920, 300352, 302157, 303240, 304668, 305760, 306280, 311220, 311904, 312480, 313348, 315952, 318060, 318402, 321594, 326781, 328104, 328510, 329840, 331968, 335160, 335730, 337896, 338520, 339264, 341145, 343980, 344565, 346332, 346560, 348192, 353780, 355446, 355680, 358112, 363090, 363888, 364560, 366912, 367536, 371070, 373464, 374976, 375193, 375440, 380835, 383040, 386880, 387296, 389880, 391685, 393120, 394212, 394940, 395808, 402192, 402876, 404320, 406224, 410130, 413478, 414960, 422370, 423360, 424080, 424536, 426816, 428792, 432915, 435240, 435708, 436449, 437472, 445284, 446880, 447640, 450528, 451360, 454860, 458640, 459420, 459914, 461776, 466830, 468720, 470022, 473928, 477603, 482391, 484120, 485184, 486080, 490048, 492765, 494760, 497952, 502740, 503595, 506844, 507780, 508896, 519498, 519840, 525616, 530670, 533169, 533520, 535990, 536256, 537168, 541632, 544635, 545832, 546840, 548359, 550368, 551304, 553280, 556605, 563160, 565440, 566048, 574560, 577220, 580320, 580944, 581932, 591318, 592410, 593712, 604314, 606480, 609336, 611520, 612560, 622440, 623808, 624960, 626696, 631904, 633555, 636120, 636804, 643188, 653562, 656208, 657020, 659680, 670320, 671460, 675792, 677040, 682290, 687960, 689130, 689871, 692664, 696384, 705033, 707560, 710892, 711360, 716224, 726180, 727415, 727776, 729120, 735072, 742140, 746928, 750386, 750880, 761670, 774592, 779247, 779760, 783370, 786240, 788424, 789880, 791616, 796005, 803985, 804384, 805752, 808640, 812448, 820260, 826956, 829920, 844740, 848160, 849072, 857584, 865830, 870480, 871416, 872898, 874944, 886977, 888615, 890568, 893760, 895280, 901056, 902720, 909720, 917280, 918840, 919828, 923552, 933660, 937440, 940044, 947856, 955206, 964782, 968240, 985530, 989520, 995904, 1005480, 1007190, 1013688, 1015560, 1017792, 1018381, 1033695, 1038996, 1039680, 1051232, 1061340, 1066338, 1067040, 1071980, 1074336, 1089270, 1091664, 1093680, 1096718, 1100736, 1102608, 1113210, 1125579, 1126320, 1132096, 1149120, 1149785, 1154440, 1160640, 1161888, 1163864, 1175055, 1182636, 1184820, 1187424, 1208628, 1212960, 1218672, 1225120, 1244880, 1253392, 1263808, 1267110, 1272240, 1273608, 1286376, 1298745, 1307124, 1309347, 1312416, 1314040, 1319360, 1340640, 1342920, 1351584, 1354080, 1364580, 1375920, 1378260, 1379742, 1385328, 1410066, 1415120, 1421784, 1447173, 1452360, 1454830, 1455552, 1458240, 1470144, 1478295, 1484280, 1493856, 1500772, 1501760, 1510785, 1523340, 1558494, 1559520, 1566740, 1576848, 1579760, 1592010, 1607970, 1608768, 1611504, 1624896, 1633905, 1640520, 1645077, 1653912, 1659840, 1689480, 1696320, 1698144, 1715168, 1731660, 1740960, 1742832, 1745796, 1773954, 1777230, 1781136, 1790560, 1819440, 1834560, 1837680, 1839656, 1847104, 1867320, 1874880, 1875965, 1880088, 1895712, 1910412, 1929564, 1936480, 1971060, 1979040, 2010960, 2014380, 2027376, 2031120, 2036762, 2067390, 2069613, 2077992, 2102464, 2115099, 2122680, 2132676, 2134080, 2143960, 2148672, 2178540, 2182245, 2183328, 2187360, 2193436, 2205216, 2226420, 2251158, 2252640, 2299570, 2308880, 2323776, 2327728, 2350110, 2365272, 2369640, 2374848, 2388015, 2411955, 2417256, 2425920, 2437344, 2450240, 2489760, 2506784, 2534220, 2544480, 2547216, 2572752, 2597490, 2614248, 2618694, 2624832, 2628080, 2665845, 2681280, 2685840, 2703168, 2708160, 2729160, 2741795, 2751840, 2756520, 2759484, 2770656, 2820132, 2830240, 2843568, 2894346, 2904720, 2909660, 2956590, 2968560, 2987712, 3001544, 3021570, 3046680, 3055143, 3116988, 3119040, 3133480, 3153696, 3159520, 3184020, 3215940, 3223008, 3267810, 3281040, 3290154, 3307824, 3376737, 3378960, 3396288, 3430336, 3449355, 3463320, 3481920, 3485664, 3491592, 3525165, 3547908, 3554460, 3562272, 3581120, 3638880, 3675360, 3679312, 3734640, 3751930, 3760176, 3791424, 3820824, 3859128, 3872960, 3896235, 3928041, 3942120, 3958080, 4021920, 4028760, 4054752, 4062240, 4073524, 4134780, 4139226, 4155984, 4230198, 4245360, 4265352, 4287920, 4357080, 4364490, 4366656, 4374720, 4386872, 4410432, 4434885, 4452840, 4502316, 4505280, 4599140, 4617760, 4655456, 4700220, 4730544, 4739280, 4776030, 4823910, 4834512, 4874688, 4935231, 4979520, 5013568, 5068440, 5088960, 5091905, 5094432, 5145504, 5194980, 5228496, 5237388, 5256160, 5331690, 5371680, 5458320, 5483590, 5503680, 5513040, 5518968, 5541312, 5627895, 5640264, 5660480, 5687136, 5788692, 5809440, 5819320, 5913180, 5937120, 6003088, 6043140, 6093360, 6110286, 6208839, 6233976, 6266960, 6307392, 6319040, 6368040, 6431880, 6446016, 6535620, 6546735, 6562080, 6580308, 6615648, 6753474, 6757920, 6898710, 6926640, 6971328, 6983184, 7050330, 7095816, 7108920, 7124544, 7128667, 7235865, 7277760, 7350720, 7358624, 7469280, 7503860, 7520352, 7641648, 7718256, 7792470, 7856082, 7884240, 8043840, 8057520, 8109504, 8124480, 8147048, 8225385, 8269560, 8278452, 8311968, 8460396, 8490720, 8530704, 8575840, 8714160, 8728980, 8773744, 8869770, 8905680, 9004632, 9165429, 9198280, 9235520, 9310912, 9400440, 9461088, 9478560, 9552060, 9647820, 9669024, 9870462, 10130211, 10136880, 10183810, 10188864, 10291008, 10348065, 10389960, 10456992, 10474776, 10512320, 10575495, 10663380, 10743360, 10916640, 10967180, 11026080, 11037936, 11255790, 11280528, 11374272, 11577384, 11618880, 11638640, 11826360, 11874240, 12006176, 12086280, 12186720, 12220572, 12417678, 12467952, 12533920, 12736080, 12863760, 13071240, 13093470, 13124160, 13160616, 13231296, 13506948, 13515840, 13797420, 13853280, 13966368, 14100660, 14191632, 14217840, 14257334, 14471730, 14717248, 14805693, 14938560, 15007720, 15040704, 15275715, 15283296, 15436512, 15584940, 15712164, 15768480, 16115040, 16294096, 16450770, 16539120, 16556904, 16623936, 16883685, 16920792, 16981440, 17061408, 17151680, 17428320, 17457960, 17547488, 17739540, 17811360, 18009264, 18330858, 18396560, 18800880, 18922176, 18957120, 19104120, 19295640, 19338048, 19640205, 19740924, 20260422, 20273760, 20367620, 20696130, 20779920, 20913984, 20949552, 21150990, 21326760, 21386001, 21833280, 21934360, 22052160, 22075872, 22511580, 22561056, 23154768, 23277280, 23652720, 24012352, 24172560, 24373440, 24441144, 24676155, 24835356, 24935904, 25067840, 25472160, 25727520, 26142480, 26186940, 26321232, 27013896, 27496287, 27594840, 27706560, 27932736, 28201320, 28383264, 28435680, 28514668, 28943460, 29611386, 30015440, 30551430, 30566592, 30873024, 31044195, 31169880, 31424328, 31536960, 32230080, 32588192, 32901540, 33078240, 33113808, 33767370, 33841584, 34122816, 34856640, 34915920, 35094976, 35479080, 35622720, 35643335, 36018528, 36661716, 36793120, 37601760, 38208240, 38591280, 39280410, 39481848, 40520844, 40547520, 40735240, 41392260, 41559840, 41899104, 42301980, 42653520, 42772002, 43868720, 44151744, 45023160, 45122112, 45827145, 46309536, 46554560, 47305440, 48345120, 48882288, 49352310, 49670712, 49871808, 50651055, 50944320, 51455040, 52284960, 52373880, 52642464, 54027792, 54992574, 55189680, 56402640, 56766528, 56871360, 57029336, 57886920, 59222772, 60030880, 61102860, 62088390, 62339760, 62848656, 64158003, 65176384, 65803080, 66156480, 66227616, 67534740, 67683168, 69831840, 70958160, 71286670, 72037056, 73323432, 73586240, 74028465, 75203520, 76416480, 77182560, 78560820, 78963696, 81041688, 81470480, 82784520, 83119680, 83798208, 84603960, 85307040, 85544004, 87737440, 90046320, 91654290, 92619072, 94610880, 96690240, 97764576, 98704620, 99341424, 101302110, 104569920, 104747760, 105284928, 106930005, 108055584, 109985148, 110379360, 112805280, 114058672, 115773840, 118445544, 120061760, 122205720, 124176780, 124679520, 125697312, 128316006, 131606160, 132455232, 135069480, 135366336, 137481435, 139663680, 141916320, 142573340, 146646864, 148056930, 152832960, 154365120, 157121640, 157927392, 162083376, 162940960, 165569040, 169207920, 170614080, 171088008, 175474880, 180092640, 183308580, 192474009, 195529152, 197409240, 198682848, 202604220, 209495520, 213860010, 216111168, 219970296, 220758720, 225610560, 228117344, 231547680, 236891088, 244411440, 248353560, 249359040, 251394624, 256632012, 263212320, 270138960, 274962870, 283832640, 285146680, 293293728, 296113860, 314243280, 315854784, 320790015, 324166752, 325881920, 331138080, 338415840, 342176016, 360185280, 366617160, 384948018, 394818480, 397365696, 405208440, 418991040, 427720020, 439940592, 456234688, 463095360, 473782176, 488822880, 496707120, 513264024, 526424640, 540277920, 549925740, 570293360, 586587456, 592227720, 628486560, 641580030, 648333504, 662276160, 676831680, 684352032, 733234320, 769896036, 789636960, 810416880, 855440040, 879881184, 947564352, 962370045, 977645760, 993414240, 1026528048, 1080555840, 1099851480, 1140586720, 1184455440, 1256973120, 1283160060, 1368704064, 1466468640, 1539792072, 1579273920, 1620833760, 1710880080, 1759762368, 1924740090, 1986828480, 2053056096, 2199702960, 2281173440, 2368910880, 2566320120, 2932937280, 3079584144, 3241667520, 3421760160, 3849480180, 4106112192, 4399405920, 4737821760, 5132640240, 6159168288, 6843520320, 7698960360, 8798811840, 10265280480, 12318336576, 15397920720, 20530560960, 30795841440, 61591682880]

約数ペア:

[(1, 61591682880), (2, 30795841440), (3, 20530560960), (4, 15397920720), (5, 12318336576), (6, 10265280480), (7, 8798811840), (8, 7698960360), (9, 6843520320), (10, 6159168288), (12, 5132640240), (13, 4737821760), (14, 4399405920), (15, 4106112192), (16, 3849480180), (18, 3421760160), (19, 3241667520), (20, 3079584144), (21, 2932937280), (24, 2566320120), (26, 2368910880), (27, 2281173440), (28, 2199702960), (30, 2053056096), (31, 1986828480), (32, 1924740090), (35, 1759762368), (36, 1710880080), (38, 1620833760), (39, 1579273920), (40, 1539792072), (42, 1466468640), (45, 1368704064), (48, 1283160060), (49, 1256973120), (52, 1184455440), (54, 1140586720), (56, 1099851480), (57, 1080555840), (60, 1026528048), (62, 993414240), (63, 977645760), (64, 962370045), (65, 947564352), (70, 879881184), (72, 855440040), (76, 810416880), (78, 789636960), (80, 769896036), (84, 733234320), (90, 684352032), (91, 676831680), (93, 662276160), (95, 648333504), (96, 641580030), (98, 628486560), (104, 592227720), (105, 586587456), (108, 570293360), (112, 549925740), (114, 540277920), (117, 526424640), (120, 513264024), (124, 496707120), (126, 488822880), (130, 473782176), (133, 463095360), (135, 456234688), (140, 439940592), (144, 427720020), (147, 418991040), (152, 405208440), (155, 397365696), (156, 394818480), (160, 384948018), (168, 366617160), (171, 360185280), (180, 342176016), (182, 338415840), (186, 331138080), (189, 325881920), (190, 324166752), (192, 320790015), (195, 315854784), (196, 314243280), (208, 296113860), (210, 293293728), (216, 285146680), (217, 283832640), (224, 274962870), (228, 270138960), (234, 263212320), (240, 256632012), (245, 251394624), (247, 249359040), (248, 248353560), (252, 244411440), (260, 236891088), (266, 231547680), (270, 228117344), (273, 225610560), (279, 220758720), (280, 219970296), (285, 216111168), (288, 213860010), (294, 209495520), (304, 202604220), (310, 198682848), (312, 197409240), (315, 195529152), (320, 192474009), (336, 183308580), (342, 180092640), (351, 175474880), (360, 171088008), (361, 170614080), (364, 169207920), (372, 165569040), (378, 162940960), (380, 162083376), (390, 157927392), (392, 157121640), (399, 154365120), (403, 152832960), (416, 148056930), (420, 146646864), (432, 142573340), (434, 141916320), (441, 139663680), (448, 137481435), (455, 135366336), (456, 135069480), (465, 132455232), (468, 131606160), (480, 128316006), (490, 125697312), (494, 124679520), (496, 124176780), (504, 122205720), (513, 120061760), (520, 118445544), (532, 115773840), (540, 114058672), (546, 112805280), (558, 110379360), (560, 109985148), (570, 108055584), (576, 106930005), (585, 105284928), (588, 104747760), (589, 104569920), (608, 101302110), (620, 99341424), (624, 98704620), (630, 97764576), (637, 96690240), (651, 94610880), (665, 92619072), (672, 91654290), (684, 90046320), (702, 87737440), (720, 85544004), (722, 85307040), (728, 84603960), (735, 83798208), (741, 83119680), (744, 82784520), (756, 81470480), (760, 81041688), (780, 78963696), (784, 78560820), (798, 77182560), (806, 76416480), (819, 75203520), (832, 74028465), (837, 73586240), (840, 73323432), (855, 72037056), (864, 71286670), (868, 70958160), (882, 69831840), (910, 67683168), (912, 67534740), (930, 66227616), (931, 66156480), (936, 65803080), (945, 65176384), (960, 64158003), (980, 62848656), (988, 62339760), (992, 62088390), (1008, 61102860), (1026, 60030880), (1040, 59222772), (1064, 57886920), (1080, 57029336), (1083, 56871360), (1085, 56766528), (1092, 56402640), (1116, 55189680), (1120, 54992574), (1140, 54027792), (1170, 52642464), (1176, 52373880), (1178, 52284960), (1197, 51455040), (1209, 50944320), (1216, 50651055), (1235, 49871808), (1240, 49670712), (1248, 49352310), (1260, 48882288), (1274, 48345120), (1302, 47305440), (1323, 46554560), (1330, 46309536), (1344, 45827145), (1365, 45122112), (1368, 45023160), (1395, 44151744), (1404, 43868720), (1440, 42772002), (1444, 42653520), (1456, 42301980), (1470, 41899104), (1482, 41559840), (1488, 41392260), (1512, 40735240), (1519, 40547520), (1520, 40520844), (1560, 39481848), (1568, 39280410), (1596, 38591280), (1612, 38208240), (1638, 37601760), (1674, 36793120), (1680, 36661716), (1710, 36018528), (1728, 35643335), (1729, 35622720), (1736, 35479080), (1755, 35094976), (1764, 34915920), (1767, 34856640), (1805, 34122816), (1820, 33841584), (1824, 33767370), (1860, 33113808), (1862, 33078240), (1872, 32901540), (1890, 32588192), (1911, 32230080), (1953, 31536960), (1960, 31424328), (1976, 31169880), (1984, 31044195), (1995, 30873024), (2015, 30566592), (2016, 30551430), (2052, 30015440), (2080, 29611386), (2128, 28943460), (2160, 28514668), (2166, 28435680), (2170, 28383264), (2184, 28201320), (2205, 27932736), (2223, 27706560), (2232, 27594840), (2240, 27496287), (2280, 27013896), (2340, 26321232), (2352, 26186940), (2356, 26142480), (2394, 25727520), (2418, 25472160), (2457, 25067840), (2470, 24935904), (2480, 24835356), (2496, 24676155), (2520, 24441144), (2527, 24373440), (2548, 24172560), (2565, 24012352), (2604, 23652720), (2646, 23277280), (2660, 23154768), (2730, 22561056), (2736, 22511580), (2790, 22075872), (2793, 22052160), (2808, 21934360), (2821, 21833280), (2880, 21386001), (2888, 21326760), (2912, 21150990), (2940, 20949552), (2945, 20913984), (2964, 20779920), (2976, 20696130), (3024, 20367620), (3038, 20273760), (3040, 20260422), (3120, 19740924), (3136, 19640205), (3185, 19338048), (3192, 19295640), (3224, 19104120), (3249, 18957120), (3255, 18922176), (3276, 18800880), (3348, 18396560), (3360, 18330858), (3420, 18009264), (3458, 17811360), (3472, 17739540), (3510, 17547488), (3528, 17457960), (3534, 17428320), (3591, 17151680), (3610, 17061408), (3627, 16981440), (3640, 16920792), (3648, 16883685), (3705, 16623936), (3720, 16556904), (3724, 16539120), (3744, 16450770), (3780, 16294096), (3822, 16115040), (3906, 15768480), (3920, 15712164), (3952, 15584940), (3990, 15436512), (4030, 15283296), (4032, 15275715), (4095, 15040704), (4104, 15007720), (4123, 14938560), (4160, 14805693), (4185, 14717248), (4256, 14471730), (4320, 14257334), (4332, 14217840), (4340, 14191632), (4368, 14100660), (4410, 13966368), (4446, 13853280), (4464, 13797420), (4557, 13515840), (4560, 13506948), (4655, 13231296), (4680, 13160616), (4693, 13124160), (4704, 13093470), (4712, 13071240), (4788, 12863760), (4836, 12736080), (4914, 12533920), (4940, 12467952), (4960, 12417678), (5040, 12220572), (5054, 12186720), (5096, 12086280), (5130, 12006176), (5187, 11874240), (5208, 11826360), (5292, 11638640), (5301, 11618880), (5320, 11577384), (5415, 11374272), (5460, 11280528), (5472, 11255790), (5580, 11037936), (5586, 11026080), (5616, 10967180), (5642, 10916640), (5733, 10743360), (5776, 10663380), (5824, 10575495), (5859, 10512320), (5880, 10474776), (5890, 10456992), (5928, 10389960), (5952, 10348065), (5985, 10291008), (6045, 10188864), (6048, 10183810), (6076, 10136880), (6080, 10130211), (6240, 9870462), (6370, 9669024), (6384, 9647820), (6448, 9552060), (6498, 9478560), (6510, 9461088), (6552, 9400440), (6615, 9310912), (6669, 9235520), (6696, 9198280), (6720, 9165429), (6840, 9004632), (6916, 8905680), (6944, 8869770), (7020, 8773744), (7056, 8728980), (7068, 8714160), (7182, 8575840), (7220, 8530704), (7254, 8490720), (7280, 8460396), (7410, 8311968), (7440, 8278452), (7448, 8269560), (7488, 8225385), (7560, 8147048), (7581, 8124480), (7595, 8109504), (7644, 8057520), (7657, 8043840), (7812, 7884240), (7840, 7856082), (7904, 7792470), (7980, 7718256), (8060, 7641648), (8190, 7520352), (8208, 7503860), (8246, 7469280), (8370, 7358624), (8379, 7350720), (8463, 7277760), (8512, 7235865), (8640, 7128667), (8645, 7124544), (8664, 7108920), (8680, 7095816), (8736, 7050330), (8820, 6983184), (8835, 6971328), (8892, 6926640), (8928, 6898710), (9114, 6757920), (9120, 6753474), (9310, 6615648), (9360, 6580308), (9386, 6562080), (9408, 6546735), (9424, 6535620), (9555, 6446016), (9576, 6431880), (9672, 6368040), (9747, 6319040), (9765, 6307392), (9828, 6266960), (9880, 6233976), (9920, 6208839), (10080, 6110286), (10108, 6093360), (10192, 6043140), (10260, 6003088), (10374, 5937120), (10416, 5913180), (10584, 5819320), (10602, 5809440), (10640, 5788692), (10830, 5687136), (10881, 5660480), (10920, 5640264), (10944, 5627895), (11115, 5541312), (11160, 5518968), (11172, 5513040), (11191, 5503680), (11232, 5483590), (11284, 5458320), (11466, 5371680), (11552, 5331690), (11718, 5256160), (11760, 5237388), (11780, 5228496), (11856, 5194980), (11970, 5145504), (12090, 5094432), (12096, 5091905), (12103, 5088960), (12152, 5068440), (12285, 5013568), (12369, 4979520), (12480, 4935231), (12635, 4874688), (12740, 4834512), (12768, 4823910), (12896, 4776030), (12996, 4739280), (13020, 4730544), (13104, 4700220), (13230, 4655456), (13338, 4617760), (13392, 4599140), (13671, 4505280), (13680, 4502316), (13832, 4452840), (13888, 4434885), (13965, 4410432), (14040, 4386872), (14079, 4374720), (14105, 4366656), (14112, 4364490), (14136, 4357080), (14364, 4287920), (14440, 4265352), (14508, 4245360), (14560, 4230198), (14820, 4155984), (14880, 4139226), (14896, 4134780), (15120, 4073524), (15162, 4062240), (15190, 4054752), (15288, 4028760), (15314, 4021920), (15561, 3958080), (15624, 3942120), (15680, 3928041), (15808, 3896235), (15903, 3872960), (15960, 3859128), (16120, 3820824), (16245, 3791424), (16380, 3760176), (16416, 3751930), (16492, 3734640), (16740, 3679312), (16758, 3675360), (16926, 3638880), (17199, 3581120), (17290, 3562272), (17328, 3554460), (17360, 3547908), (17472, 3525165), (17640, 3491592), (17670, 3485664), (17689, 3481920), (17784, 3463320), (17856, 3449355), (17955, 3430336), (18135, 3396288), (18228, 3378960), (18240, 3376737), (18620, 3307824), (18720, 3290154), (18772, 3281040), (18848, 3267810), (19110, 3223008), (19152, 3215940), (19344, 3184020), (19494, 3159520), (19530, 3153696), (19656, 3133480), (19747, 3119040), (19760, 3116988), (20160, 3055143), (20216, 3046680), (20384, 3021570), (20520, 3001544), (20615, 2987712), (20748, 2968560), (20832, 2956590), (21168, 2909660), (21204, 2904720), (21280, 2894346), (21660, 2843568), (21762, 2830240), (21840, 2820132), (22230, 2770656), (22320, 2759484), (22344, 2756520), (22382, 2751840), (22464, 2741795), (22568, 2729160), (22743, 2708160), (22785, 2703168), (22932, 2685840), (22971, 2681280), (23104, 2665845), (23436, 2628080), (23465, 2624832), (23520, 2618694), (23560, 2614248), (23712, 2597490), (23940, 2572752), (24180, 2547216), (24206, 2544480), (24304, 2534220), (24570, 2506784), (24738, 2489760), (25137, 2450240), (25270, 2437344), (25389, 2425920), (25480, 2417256), (25536, 2411955), (25792, 2388015), (25935, 2374848), (25992, 2369640), (26040, 2365272), (26208, 2350110), (26460, 2327728), (26505, 2323776), (26676, 2308880), (26784, 2299570), (27342, 2252640), (27360, 2251158), (27664, 2226420), (27930, 2205216), (28080, 2193436), (28158, 2187360), (28210, 2183328), (28224, 2182245), (28272, 2178540), (28665, 2148672), (28728, 2143960), (28861, 2134080), (28880, 2132676), (29016, 2122680), (29120, 2115099), (29295, 2102464), (29640, 2077992), (29760, 2069613), (29792, 2067390), (30240, 2036762), (30324, 2031120), (30380, 2027376), (30576, 2014380), (30628, 2010960), (31122, 1979040), (31248, 1971060), (31806, 1936480), (31920, 1929564), (32240, 1910412), (32490, 1895712), (32760, 1880088), (32832, 1875965), (32851, 1874880), (32984, 1867320), (33345, 1847104), (33480, 1839656), (33516, 1837680), (33573, 1834560), (33852, 1819440), (34398, 1790560), (34580, 1781136), (34656, 1777230), (34720, 1773954), (35280, 1745796), (35340, 1742832), (35378, 1740960), (35568, 1731660), (35910, 1715168), (36270, 1698144), (36309, 1696320), (36456, 1689480), (37107, 1659840), (37240, 1653912), (37440, 1645077), (37544, 1640520), (37696, 1633905), (37905, 1624896), (38220, 1611504), (38285, 1608768), (38304, 1607970), (38688, 1592010), (38988, 1579760), (39060, 1576848), (39312, 1566740), (39494, 1559520), (39520, 1558494), (40432, 1523340), (40768, 1510785), (41013, 1501760), (41040, 1500772), (41230, 1493856), (41496, 1484280), (41664, 1478295), (41895, 1470144), (42237, 1458240), (42315, 1455552), (42336, 1454830), (42408, 1452360), (42560, 1447173), (43320, 1421784), (43524, 1415120), (43680, 1410066), (44460, 1385328), (44640, 1379742), (44688, 1378260), (44764, 1375920), (45136, 1364580), (45486, 1354080), (45570, 1351584), (45864, 1342920), (45942, 1340640), (46683, 1319360), (46872, 1314040), (46930, 1312416), (47040, 1309347), (47120, 1307124), (47424, 1298745), (47880, 1286376), (48360, 1273608), (48412, 1272240), (48608, 1267110), (48735, 1263808), (49140, 1253392), (49476, 1244880), (50274, 1225120), (50540, 1218672), (50778, 1212960), (50960, 1208628), (51870, 1187424), (51984, 1184820), (52080, 1182636), (52416, 1175055), (52920, 1163864), (53010, 1161888), (53067, 1160640), (53352, 1154440), (53568, 1149785), (53599, 1149120), (54405, 1132096), (54684, 1126320), (54720, 1125579), (55328, 1113210), (55860, 1102608), (55955, 1100736), (56160, 1096718), (56316, 1093680), (56420, 1091664), (56544, 1089270), (57330, 1074336), (57456, 1071980), (57722, 1067040), (57760, 1066338), (58032, 1061340), (58590, 1051232), (59241, 1039680), (59280, 1038996), (59584, 1033695), (60480, 1018381), (60515, 1017792), (60648, 1015560), (60760, 1013688), (61152, 1007190), (61256, 1005480), (61845, 995904), (62244, 989520), (62496, 985530), (63612, 968240), (63840, 964782), (64480, 955206), (64980, 947856), (65520, 940044), (65702, 937440), (65968, 933660), (66690, 923552), (66960, 919828), (67032, 918840), (67146, 917280), (67704, 909720), (68229, 902720), (68355, 901056), (68796, 895280), (68913, 893760), (69160, 890568), (69312, 888615), (69440, 886977), (70395, 874944), (70560, 872898), (70680, 871416), (70756, 870480), (71136, 865830), (71820, 857584), (72540, 849072), (72618, 848160), (72912, 844740), (74214, 829920), (74480, 826956), (75088, 820260), (75810, 812448), (76167, 808640), (76440, 805752), (76570, 804384), (76608, 803985), (77376, 796005), (77805, 791616), (77976, 789880), (78120, 788424), (78337, 786240), (78624, 783370), (78988, 779760), (79040, 779247), (79515, 774592), (80864, 761670), (82026, 750880), (82080, 750386), (82460, 746928), (82992, 742140), (83790, 735072), (84474, 729120), (84630, 727776), (84672, 727415), (84816, 726180), (85995, 716224), (86583, 711360), (86640, 710892), (87048, 707560), (87360, 705033), (88445, 696384), (88920, 692664), (89280, 689871), (89376, 689130), (89528, 687960), (90272, 682290), (90972, 677040), (91140, 675792), (91728, 671460), (91884, 670320), (93366, 659680), (93744, 657020), (93860, 656208), (94240, 653562), (95760, 643188), (96720, 636804), (96824, 636120), (97216, 633555), (97470, 631904), (98280, 626696), (98553, 624960), (98735, 623808), (98952, 622440), (100548, 612560), (100719, 611520), (101080, 609336), (101556, 606480), (101920, 604314), (103740, 593712), (103968, 592410), (104160, 591318), (105840, 581932), (106020, 580944), (106134, 580320), (106704, 577220), (107198, 574560), (108810, 566048), (108927, 565440), (109368, 563160), (110656, 556605), (111321, 553280), (111720, 551304), (111910, 550368), (112320, 548359), (112632, 546840), (112840, 545832), (113088, 544635), (113715, 541632), (114660, 537168), (114855, 536256), (114912, 535990), (115444, 533520), (115520, 533169), (116064, 530670), (117180, 525616), (118482, 519840), (118560, 519498), (121030, 508896), (121296, 507780), (121520, 506844), (122304, 503595), (122512, 502740), (123690, 497952), (124488, 494760), (124992, 492765), (125685, 490048), (126711, 486080), (126945, 485184), (127224, 484120), (127680, 482391), (128960, 477603), (129960, 473928), (131040, 470022), (131404, 468720), (131936, 466830), (133380, 461776), (133920, 459914), (134064, 459420), (134292, 458640), (135408, 454860), (136458, 451360), (136710, 450528), (137592, 447640), (137826, 446880), (138320, 445284), (140790, 437472), (141120, 436449), (141360, 435708), (141512, 435240), (142272, 432915), (143640, 428792), (144305, 426816), (145080, 424536), (145236, 424080), (145483, 423360), (145824, 422370), (148428, 414960), (148960, 413478), (150176, 410130), (151620, 406224), (152334, 404320), (152880, 402876), (153140, 402192), (155610, 395808), (155952, 394940), (156240, 394212), (156674, 393120), (157248, 391685), (157976, 389880), (159030, 387296), (159201, 386880), (160797, 383040), (161728, 380835), (164052, 375440), (164160, 375193), (164255, 374976), (164920, 373464), (165984, 371070), (167580, 367536), (167865, 366912), (168948, 364560), (169260, 363888), (169632, 363090), (171990, 358112), (173166, 355680), (173280, 355446), (174096, 353780), (176890, 348192), (177723, 346560), (177840, 346332), (178752, 344565), (179056, 343980), (180544, 341145), (181545, 339264), (181944, 338520), (182280, 337896), (183456, 335730), (183768, 335160), (185535, 331968), (186732, 329840), (187488, 328510), (187720, 328104), (188480, 326781), (191520, 321594), (193440, 318402), (193648, 318060), (194940, 315952), (196560, 313348), (197106, 312480), (197470, 311904), (197904, 311220), (201096, 306280), (201438, 305760), (202160, 304668), (203112, 303240), (203840, 302157), (205065, 300352), (206739, 297920), (207480, 296856), (207936, 296205), (208320, 295659), (211185, 291648), (211680, 290966), (212040, 290472), (212268, 290160), (213408, 288610), (214396, 287280), (217620, 283024), (217854, 282720), (218736, 281580), (222642, 276640), (223440, 275652), (223820, 275184), (225264, 273420), (225680, 272916), (227430, 270816), (229320, 268584), (229710, 268128), (229824, 267995), (229957, 267840), (230888, 266760), (232128, 265335), (233415, 263872), (234360, 262808), (235011, 262080), (236964, 259920), (237120, 259749), (242060, 254448), (242592, 253890), (243040, 253422), (245024, 251370), (247380, 248976)]