123686105760

素因数分解:

$2^5\times 3^6\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1$

素因数の和:150

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 67, 68, 70, 72, 76, 80, 81, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 133, 134, 135, 136, 140, 144, 147, 152, 153, 160, 162, 168, 170, 171, 180, 189, 190, 196, 201, 204, 210, 216, 224, 228, 238, 240, 243, 245, 252, 255, 266, 268, 270, 272, 280, 285, 288, 294, 304, 306, 315, 323, 324, 335, 336, 340, 342, 357, 360, 378, 380, 392, 399, 402, 405, 408, 420, 432, 441, 456, 459, 469, 476, 480, 486, 490, 504, 510, 513, 532, 536, 540, 544, 560, 567, 570, 588, 595, 603, 608, 612, 630, 646, 648, 665, 670, 672, 680, 684, 714, 720, 729, 735, 756, 760, 765, 784, 798, 804, 810, 816, 833, 840, 855, 864, 882, 912, 918, 931, 938, 945, 952, 969, 972, 980, 1005, 1008, 1020, 1026, 1064, 1071, 1072, 1080, 1120, 1134, 1139, 1140, 1176, 1190, 1197, 1206, 1215, 1224, 1260, 1273, 1292, 1296, 1323, 1330, 1340, 1360, 1368, 1377, 1407, 1428, 1440, 1458, 1470, 1512, 1520, 1530, 1539, 1568, 1596, 1608, 1615, 1620, 1632, 1666, 1680, 1701, 1710, 1764, 1785, 1809, 1824, 1836, 1862, 1876, 1890, 1904, 1938, 1944, 1960, 1995, 2010, 2016, 2040, 2052, 2128, 2142, 2144, 2160, 2205, 2261, 2268, 2278, 2280, 2295, 2345, 2352, 2380, 2394, 2412, 2430, 2448, 2499, 2520, 2546, 2565, 2584, 2592, 2646, 2660, 2680, 2720, 2736, 2754, 2793, 2814, 2835, 2856, 2907, 2916, 2940, 3015, 3024, 3040, 3060, 3078, 3192, 3213, 3216, 3230, 3240, 3283, 3332, 3360, 3402, 3417, 3420, 3528, 3570, 3591, 3618, 3645, 3672, 3724, 3752, 3780, 3808, 3819, 3876, 3888, 3920, 3969, 3990, 4020, 4080, 4104, 4131, 4165, 4221, 4256, 4284, 4320, 4410, 4522, 4536, 4556, 4560, 4590, 4617, 4655, 4690, 4704, 4760, 4788, 4824, 4845, 4860, 4896, 4998, 5040, 5092, 5103, 5130, 5168, 5292, 5320, 5355, 5360, 5427, 5472, 5508, 5586, 5628, 5670, 5695, 5712, 5814, 5832, 5880, 5985, 6030, 6048, 6120, 6156, 6365, 6384, 6426, 6432, 6460, 6480, 6566, 6615, 6664, 6783, 6804, 6834, 6840, 6885, 7035, 7056, 7140, 7182, 7236, 7290, 7344, 7448, 7497, 7504, 7560, 7638, 7695, 7752, 7776, 7840, 7938, 7973, 7980, 8040, 8160, 8208, 8262, 8330, 8379, 8442, 8505, 8568, 8721, 8820, 8911, 9044, 9045, 9072, 9112, 9120, 9180, 9234, 9310, 9380, 9520, 9576, 9639, 9648, 9690, 9720, 9849, 9996, 10080, 10184, 10206, 10251, 10260, 10336, 10584, 10640, 10710, 10720, 10773, 10854, 11016, 11172, 11256, 11305, 11340, 11390, 11424, 11457, 11628, 11664, 11760, 11907, 11970, 12060, 12240, 12312, 12393, 12495, 12663, 12730, 12768, 12852, 12920, 12960, 13132, 13230, 13328, 13566, 13608, 13668, 13680, 13770, 13851, 13965, 14070, 14112, 14280, 14364, 14472, 14535, 14580, 14688, 14896, 14994, 15008, 15120, 15276, 15390, 15504, 15827, 15876, 15946, 15960, 16065, 16080, 16281, 16415, 16416, 16524, 16660, 16758, 16884, 17010, 17085, 17136, 17442, 17640, 17822, 17955, 18088, 18090, 18144, 18224, 18360, 18468, 18620, 18760, 19040, 19095, 19152, 19278, 19296, 19380, 19440, 19698, 19845, 19992, 20349, 20368, 20412, 20502, 20520, 20655, 21105, 21168, 21280, 21420, 21546, 21641, 21708, 22032, 22344, 22491, 22512, 22610, 22680, 22780, 22914, 23085, 23256, 23328, 23520, 23814, 23919, 23940, 24120, 24480, 24624, 24786, 24990, 25137, 25326, 25460, 25515, 25704, 25840, 26163, 26264, 26460, 26656, 26733, 27132, 27135, 27216, 27336, 27360, 27540, 27702, 27930, 28140, 28560, 28728, 28917, 28944, 29070, 29160, 29547, 29792, 29988, 30240, 30552, 30753, 30780, 31008, 31654, 31752, 31892, 31920, 32130, 32160, 32319, 32562, 32830, 33048, 33320, 33516, 33768, 33915, 34020, 34170, 34272, 34371, 34884, 35280, 35644, 35721, 35910, 36176, 36180, 36448, 36720, 36936, 37240, 37485, 37520, 37989, 38190, 38304, 38556, 38760, 38880, 39396, 39690, 39865, 39984, 40698, 40736, 40824, 41004, 41040, 41310, 41895, 42210, 42336, 42840, 43092, 43282, 43416, 43605, 44064, 44555, 44688, 44982, 45024, 45220, 45360, 45560, 45828, 46170, 46512, 47481, 47628, 47838, 47880, 48195, 48240, 48843, 49245, 49248, 49572, 49980, 50274, 50652, 50920, 51030, 51255, 51408, 51680, 52326, 52528, 52920, 53466, 53865, 54264, 54270, 54432, 54672, 55080, 55404, 55811, 55860, 56280, 57120, 57285, 57456, 57834, 57888, 58140, 58320, 59094, 59535, 59976, 61047, 61104, 61506, 61560, 61965, 62377, 63308, 63315, 63504, 63784, 63840, 64260, 64638, 64923, 65124, 65660, 66096, 66640, 67032, 67473, 67536, 67830, 68040, 68340, 68742, 69255, 69768, 70560, 71288, 71442, 71757, 71820, 72352, 72360, 73440, 73872, 74480, 74970, 75040, 75411, 75978, 76380, 77112, 77520, 78489, 78792, 79135, 79380, 79730, 79968, 80199, 81396, 81405, 81648, 82008, 82080, 82620, 83790, 84420, 85680, 86184, 86564, 86751, 86832, 87210, 88641, 89110, 89376, 89964, 90440, 90720, 91120, 91656, 92259, 92340, 93024, 94962, 95256, 95676, 95760, 96390, 96480, 96957, 97686, 98490, 99144, 99960, 100548, 101304, 101745, 101840, 102060, 102510, 102816, 103113, 104652, 105056, 105840, 106932, 107730, 108205, 108528, 108540, 109344, 110160, 110808, 111622, 111720, 112455, 112560, 113967, 114570, 114912, 115668, 116280, 116640, 118188, 119070, 119595, 119952, 122094, 122208, 123012, 123120, 123930, 124754, 125685, 126616, 126630, 127008, 127568, 128520, 129276, 129846, 130248, 130815, 131320, 132192, 133280, 133665, 134064, 134946, 135072, 135660, 136080, 136680, 137484, 138510, 139536, 142443, 142576, 142884, 143514, 143640, 144585, 144720, 147735, 147744, 148960, 149940, 150822, 151487, 151956, 152760, 153765, 154224, 155040, 156978, 157584, 158270, 158760, 159460, 160398, 161595, 162792, 162810, 163296, 164016, 165240, 167433, 167580, 168840, 171360, 171855, 172368, 173128, 173502, 173664, 174420, 177282, 178220, 178605, 179928, 180880, 182240, 183141, 183312, 184518, 184680, 187131, 189924, 189945, 190512, 191352, 191520, 192780, 193914, 194769, 195372, 196980, 198288, 199920, 201096, 202419, 202608, 203490, 203680, 204120, 205020, 206226, 209304, 211680, 213864, 215271, 215460, 216410, 217056, 217080, 220320, 221616, 223244, 223440, 224910, 225120, 226233, 227934, 229140, 231336, 232560, 235467, 236376, 237405, 238140, 239190, 239904, 240597, 244188, 244215, 246024, 246240, 247860, 249508, 251370, 253232, 253260, 255136, 257040, 258552, 259692, 260496, 261630, 262640, 265923, 267330, 268128, 269892, 271320, 272160, 273360, 274968, 276777, 277020, 279055, 279072, 284886, 285152, 285768, 287028, 287280, 289170, 289440, 295470, 299880, 301644, 302974, 303912, 305235, 305520, 307530, 308448, 309339, 311885, 313956, 315168, 316540, 317520, 318920, 320796, 323190, 324615, 325584, 325620, 328032, 330480, 334866, 335160, 337365, 337680, 341901, 343710, 344736, 346256, 347004, 348840, 354564, 356440, 357210, 358785, 359856, 361760, 366282, 366624, 369036, 369360, 374262, 377055, 379848, 379890, 381024, 382704, 385560, 387828, 389538, 390744, 392445, 393960, 396576, 399840, 400995, 402192, 404838, 405216, 406980, 408240, 410040, 412452, 418608, 427329, 427728, 430542, 430920, 432820, 433755, 434160, 443205, 443232, 446488, 446880, 449820, 452466, 454461, 455868, 458280, 461295, 462672, 465120, 470934, 472752, 474810, 476280, 478380, 481194, 484785, 488376, 488430, 492048, 495720, 499016, 502299, 502740, 506464, 506520, 514080, 515565, 517104, 519384, 520992, 523260, 525280, 531846, 534660, 539784, 542640, 546720, 549423, 549936, 553554, 554040, 558110, 561393, 569772, 569835, 571536, 574056, 574560, 578340, 584307, 590940, 599760, 603288, 605948, 607257, 607824, 610470, 611040, 615060, 618678, 623770, 627912, 633080, 635040, 637840, 641592, 645813, 646380, 649230, 651168, 651240, 660960, 669732, 670320, 674730, 675360, 678699, 683802, 687420, 692512, 694008, 697680, 709128, 712215, 712880, 714420, 717570, 719712, 721791, 732564, 738072, 738720, 748524, 754110, 757435, 759696, 759780, 765408, 771120, 775656, 779076, 781488, 784890, 787920, 797769, 801990, 804384, 809676, 813960, 816480, 820080, 824904, 830331, 837165, 837216, 854658, 855456, 861084, 861840, 865640, 867510, 868320, 886410, 892976, 899640, 904932, 908922, 911736, 915705, 916560, 922590, 925344, 928017, 935655, 941868, 945504, 949620, 952560, 956760, 962388, 969570, 973845, 976752, 976860, 984096, 991440, 998032, 1004598, 1005480, 1012095, 1013040, 1031130, 1034208, 1038768, 1046520, 1060409, 1063692, 1069320, 1076355, 1079568, 1085280, 1098846, 1099872, 1107108, 1108080, 1116220, 1122786, 1131165, 1139544, 1139670, 1143072, 1148112, 1156680, 1168614, 1177335, 1181880, 1199520, 1202985, 1206576, 1211896, 1214514, 1215648, 1220940, 1230120, 1237356, 1247540, 1255824, 1266160, 1275680, 1281987, 1283184, 1291626, 1292760, 1298460, 1302480, 1329615, 1339464, 1340640, 1349460, 1357398, 1363383, 1367604, 1374840, 1383885, 1388016, 1395360, 1418256, 1424430, 1425760, 1428840, 1435140, 1443582, 1465128, 1476144, 1497048, 1506897, 1508220, 1514870, 1519392, 1519560, 1542240, 1546695, 1551312, 1558152, 1562976, 1569780, 1575840, 1595538, 1603980, 1619352, 1627920, 1640160, 1648269, 1649808, 1660662, 1674330, 1684179, 1709316, 1709505, 1722168, 1723680, 1731280, 1735020, 1752921, 1772820, 1785952, 1799280, 1809864, 1817844, 1823472, 1831410, 1833120, 1845180, 1856034, 1871310, 1883736, 1899240, 1905120, 1913520, 1924776, 1937439, 1939140, 1947690, 1953504, 1953720, 1982880, 1996064, 2009196, 2010960, 2024190, 2026080, 2062260, 2077536, 2093040, 2120818, 2127384, 2136645, 2138640, 2152710, 2159136, 2165373, 2197692, 2214216, 2216160, 2232440, 2245572, 2262330, 2272305, 2279088, 2279340, 2296224, 2313360, 2337228, 2354670, 2363760, 2393307, 2405970, 2413152, 2423792, 2429028, 2441880, 2460240, 2474712, 2495080, 2511495, 2511648, 2532320, 2563974, 2566368, 2583252, 2585520, 2596920, 2604960, 2659230, 2678928, 2698920, 2714796, 2726766, 2735208, 2747115, 2749680, 2767770, 2776032, 2806965, 2836512, 2848860, 2857680, 2870280, 2887164, 2921535, 2930256, 2952288, 2994096, 3013794, 3016440, 3029740, 3036285, 3039120, 3093390, 3102624, 3116304, 3139560, 3181227, 3191076, 3207960, 3229065, 3238704, 3255840, 3296538, 3299616, 3321324, 3348660, 3368358, 3393495, 3418632, 3419010, 3444336, 3462560, 3470040, 3505842, 3545640, 3598560, 3608955, 3619728, 3635688, 3646944, 3662820, 3690360, 3712068, 3742620, 3767472, 3798480, 3827040, 3845961, 3849552, 3874878, 3878280, 3895380, 3907440, 3988845, 4018392, 4021920, 4048380, 4090149, 4124520, 4151655, 4186080, 4241636, 4254768, 4273290, 4277280, 4305420, 4330746, 4395384, 4428432, 4464880, 4491144, 4520691, 4524660, 4544610, 4558176, 4558680, 4626720, 4640085, 4674456, 4709340, 4727520, 4786614, 4811940, 4847584, 4858056, 4883760, 4920480, 4949424, 4990160, 5022990, 5052537, 5127948, 5166504, 5171040, 5193840, 5258763, 5302045, 5318460, 5357856, 5397840, 5429592, 5453532, 5470416, 5494230, 5499360, 5535540, 5613930, 5697720, 5715360, 5740560, 5774328, 5812317, 5843070, 5860512, 5988192, 6027588, 6032880, 6059480, 6072570, 6078240, 6186780, 6232608, 6279120, 6362454, 6382152, 6409935, 6415920, 6458130, 6477408, 6496119, 6593076, 6642648, 6697320, 6736716, 6786990, 6816915, 6837264, 6838020, 6888672, 6940080, 7011684, 7091280, 7217910, 7239456, 7271376, 7325640, 7380720, 7424136, 7485240, 7534485, 7534944, 7596960, 7691922, 7699104, 7749756, 7756560, 7790760, 7814880, 7977690, 8036784, 8096760, 8180298, 8241345, 8249040, 8303310, 8420895, 8483272, 8509536, 8546580, 8610840, 8661492, 8764605, 8790768, 8856864, 8929760, 8982288, 9041382, 9049320, 9089220, 9117360, 9280170, 9348912, 9418680, 9543681, 9573228, 9623880, 9687195, 9716112, 9767520, 9898848, 9980320, 10045980, 10105074, 10255896, 10333008, 10387680, 10517526, 10604090, 10636920, 10795680, 10826865, 10859184, 10907064, 10940832, 10988460, 11071080, 11227860, 11395440, 11481120, 11537883, 11548656, 11624634, 11686140, 11966535, 12055176, 12065760, 12118960, 12145140, 12270447, 12373560, 12558240, 12724908, 12764304, 12819870, 12831840, 12916260, 12992238, 13186152, 13285296, 13394640, 13473432, 13562073, 13573980, 13633830, 13674528, 13676040, 13880160, 14023368, 14182560, 14435820, 14542752, 14651280, 14761440, 14848272, 14970480, 15068970, 15157611, 15383844, 15499512, 15513120, 15581520, 15776289, 15906135, 15955380, 16073568, 16193520, 16360596, 16482690, 16498080, 16606620, 16841790, 16966544, 17093160, 17221680, 17322984, 17529210, 17581536, 17964576, 18082764, 18098640, 18178440, 18234720, 18560340, 18697824, 18837360, 19087362, 19146456, 19229805, 19247760, 19374390, 19432224, 20091960, 20210148, 20450745, 20511792, 20666016, 21035052, 21208180, 21273840, 21653730, 21718368, 21814128, 21976920, 22142160, 22455720, 22603455, 22790880, 23075766, 23097312, 23249268, 23372280, 23933070, 24110352, 24237920, 24290280, 24540894, 24747120, 25262685, 25449816, 25528608, 25639740, 25832520, 25984476, 26293815, 26372304, 26570592, 26789280, 26946864, 27124146, 27147960, 27267660, 27352080, 28046736, 28631043, 28871640, 29061585, 29302560, 29696544, 29940960, 30137940, 30315222, 30767688, 30999024, 31163040, 31552578, 31812270, 31910760, 32387040, 32480595, 32721192, 32965380, 33213240, 33683580, 33933088, 34186320, 34443360, 34645968, 35058420, 36165528, 36197280, 36356880, 36811341, 37120680, 37674720, 38174724, 38292912, 38459610, 38495520, 38748780, 40183920, 40420296, 40686219, 40901490, 41023584, 42070104, 42416360, 42547680, 43307460, 43628256, 43953840, 44284320, 44911440, 45206910, 45472833, 46151532, 46498536, 46744560, 47718405, 47866140, 48220704, 48580560, 49081788, 49494240, 50525370, 50899632, 51279480, 51665040, 51968952, 52587630, 52744608, 53893728, 54248292, 54295920, 54535320, 54704160, 56093472, 57262086, 57689415, 57743280, 58123170, 60275880, 60630444, 61352235, 61535376, 61998048, 63105156, 63624540, 63821520, 64961190, 65442384, 65930760, 66426480, 67367160, 67810365, 68372640, 69291936, 70116840, 72331056, 72713760, 73622682, 74241360, 75788055, 76349448, 76585824, 76919220, 77497560, 78881445, 80367840, 80840592, 81372438, 81802980, 84140208, 84832720, 85893129, 86614920, 87907680, 89822880, 90413820, 90945666, 92303064, 92997072, 93489120, 95436810, 95732280, 97161120, 98163576, 101050740, 101799264, 102558960, 103330080, 103937904, 105175260, 108496584, 108591840, 109070640, 110434023, 114524172, 115378830, 115486560, 116246340, 120551760, 121260888, 122704470, 123070752, 126210312, 127249080, 127643040, 129922380, 130884768, 131861520, 132852960, 134734320, 135620730, 140233680, 143155215, 144662112, 147245364, 148482720, 151576110, 152698896, 153838440, 154995120, 157762890, 161681184, 162744876, 163605960, 168280416, 169665440, 171786258, 173229840, 180827640, 181891332, 184056705, 184606128, 185994144, 190873620, 191464560, 196327152, 202101480, 203431095, 205117920, 207875808, 210350520, 216993168, 218141280, 220868046, 227364165, 229048344, 230757660, 232492680, 241103520, 242521776, 245408940, 252420624, 254498160, 257679387, 259844760, 263723040, 269468640, 271241460, 280467360, 286310430, 294490728, 303152220, 305397792, 307676880, 309990240, 315525780, 325489752, 327211920, 343572516, 346459680, 361655280, 363782664, 368113410, 369212256, 381747240, 382929120, 392654304, 404202960, 406862190, 420701040, 429465645, 433986336, 441736092, 454728330, 458096688, 461515320, 464985360, 485043552, 490817880, 504841248, 508996320, 515358774, 519689520, 542482920, 552170115, 572620860, 588981456, 606304440, 615353760, 631051560, 650979504, 654423840, 687145032, 723310560, 727565328, 736226820, 763494480, 773038161, 808405920, 813724380, 841402080, 858931290, 883472184, 909456660, 916193376, 923030640, 929970720, 981635760, 1030717548, 1039379040, 1084965840, 1104340230, 1145241720, 1177962912, 1212608880, 1262103120, 1288396935, 1301959008, 1374290064, 1455130656, 1472453640, 1526988960, 1546076322, 1627448760, 1717862580, 1766944368, 1818913320, 1846061280, 1963271520, 2061435096, 2169931680, 2208680460, 2290483440, 2425217760, 2524206240, 2576793870, 2748580128, 2944907280, 3092152644, 3254897520, 3435725160, 3533888736, 3637826640, 3865190805, 4122870192, 4417360920, 4580966880, 5153587740, 5889814560, 6184305288, 6509795040, 6871450320, 7275653280, 7730381610, 8245740384, 8834721840, 10307175480, 12368610576, 13742900640, 15460763220, 17669443680, 20614350960, 24737221152, 30921526440, 41228701920, 61843052880, 123686105760]

約数ペア:

[(1, 123686105760), (2, 61843052880), (3, 41228701920), (4, 30921526440), (5, 24737221152), (6, 20614350960), (7, 17669443680), (8, 15460763220), (9, 13742900640), (10, 12368610576), (12, 10307175480), (14, 8834721840), (15, 8245740384), (16, 7730381610), (17, 7275653280), (18, 6871450320), (19, 6509795040), (20, 6184305288), (21, 5889814560), (24, 5153587740), (27, 4580966880), (28, 4417360920), (30, 4122870192), (32, 3865190805), (34, 3637826640), (35, 3533888736), (36, 3435725160), (38, 3254897520), (40, 3092152644), (42, 2944907280), (45, 2748580128), (48, 2576793870), (49, 2524206240), (51, 2425217760), (54, 2290483440), (56, 2208680460), (57, 2169931680), (60, 2061435096), (63, 1963271520), (67, 1846061280), (68, 1818913320), (70, 1766944368), (72, 1717862580), (76, 1627448760), (80, 1546076322), (81, 1526988960), (84, 1472453640), (85, 1455130656), (90, 1374290064), (95, 1301959008), (96, 1288396935), (98, 1262103120), (102, 1212608880), (105, 1177962912), (108, 1145241720), (112, 1104340230), (114, 1084965840), (119, 1039379040), (120, 1030717548), (126, 981635760), (133, 929970720), (134, 923030640), (135, 916193376), (136, 909456660), (140, 883472184), (144, 858931290), (147, 841402080), (152, 813724380), (153, 808405920), (160, 773038161), (162, 763494480), (168, 736226820), (170, 727565328), (171, 723310560), (180, 687145032), (189, 654423840), (190, 650979504), (196, 631051560), (201, 615353760), (204, 606304440), (210, 588981456), (216, 572620860), (224, 552170115), (228, 542482920), (238, 519689520), (240, 515358774), (243, 508996320), (245, 504841248), (252, 490817880), (255, 485043552), (266, 464985360), (268, 461515320), (270, 458096688), (272, 454728330), (280, 441736092), (285, 433986336), (288, 429465645), (294, 420701040), (304, 406862190), (306, 404202960), (315, 392654304), (323, 382929120), (324, 381747240), (335, 369212256), (336, 368113410), (340, 363782664), (342, 361655280), (357, 346459680), (360, 343572516), (378, 327211920), (380, 325489752), (392, 315525780), (399, 309990240), (402, 307676880), (405, 305397792), (408, 303152220), (420, 294490728), (432, 286310430), (441, 280467360), (456, 271241460), (459, 269468640), (469, 263723040), (476, 259844760), (480, 257679387), (486, 254498160), (490, 252420624), (504, 245408940), (510, 242521776), (513, 241103520), (532, 232492680), (536, 230757660), (540, 229048344), (544, 227364165), (560, 220868046), (567, 218141280), (570, 216993168), (588, 210350520), (595, 207875808), (603, 205117920), (608, 203431095), (612, 202101480), (630, 196327152), (646, 191464560), (648, 190873620), (665, 185994144), (670, 184606128), (672, 184056705), (680, 181891332), (684, 180827640), (714, 173229840), (720, 171786258), (729, 169665440), (735, 168280416), (756, 163605960), (760, 162744876), (765, 161681184), (784, 157762890), (798, 154995120), (804, 153838440), (810, 152698896), (816, 151576110), (833, 148482720), (840, 147245364), (855, 144662112), (864, 143155215), (882, 140233680), (912, 135620730), (918, 134734320), (931, 132852960), (938, 131861520), (945, 130884768), (952, 129922380), (969, 127643040), (972, 127249080), (980, 126210312), (1005, 123070752), (1008, 122704470), (1020, 121260888), (1026, 120551760), (1064, 116246340), (1071, 115486560), (1072, 115378830), (1080, 114524172), (1120, 110434023), (1134, 109070640), (1139, 108591840), (1140, 108496584), (1176, 105175260), (1190, 103937904), (1197, 103330080), (1206, 102558960), (1215, 101799264), (1224, 101050740), (1260, 98163576), (1273, 97161120), (1292, 95732280), (1296, 95436810), (1323, 93489120), (1330, 92997072), (1340, 92303064), (1360, 90945666), (1368, 90413820), (1377, 89822880), (1407, 87907680), (1428, 86614920), (1440, 85893129), (1458, 84832720), (1470, 84140208), (1512, 81802980), (1520, 81372438), (1530, 80840592), (1539, 80367840), (1568, 78881445), (1596, 77497560), (1608, 76919220), (1615, 76585824), (1620, 76349448), (1632, 75788055), (1666, 74241360), (1680, 73622682), (1701, 72713760), (1710, 72331056), (1764, 70116840), (1785, 69291936), (1809, 68372640), (1824, 67810365), (1836, 67367160), (1862, 66426480), (1876, 65930760), (1890, 65442384), (1904, 64961190), (1938, 63821520), (1944, 63624540), (1960, 63105156), (1995, 61998048), (2010, 61535376), (2016, 61352235), (2040, 60630444), (2052, 60275880), (2128, 58123170), (2142, 57743280), (2144, 57689415), (2160, 57262086), (2205, 56093472), (2261, 54704160), (2268, 54535320), (2278, 54295920), (2280, 54248292), (2295, 53893728), (2345, 52744608), (2352, 52587630), (2380, 51968952), (2394, 51665040), (2412, 51279480), (2430, 50899632), (2448, 50525370), (2499, 49494240), (2520, 49081788), (2546, 48580560), (2565, 48220704), (2584, 47866140), (2592, 47718405), (2646, 46744560), (2660, 46498536), (2680, 46151532), (2720, 45472833), (2736, 45206910), (2754, 44911440), (2793, 44284320), (2814, 43953840), (2835, 43628256), (2856, 43307460), (2907, 42547680), (2916, 42416360), (2940, 42070104), (3015, 41023584), (3024, 40901490), (3040, 40686219), (3060, 40420296), (3078, 40183920), (3192, 38748780), (3213, 38495520), (3216, 38459610), (3230, 38292912), (3240, 38174724), (3283, 37674720), (3332, 37120680), (3360, 36811341), (3402, 36356880), (3417, 36197280), (3420, 36165528), (3528, 35058420), (3570, 34645968), (3591, 34443360), (3618, 34186320), (3645, 33933088), (3672, 33683580), (3724, 33213240), (3752, 32965380), (3780, 32721192), (3808, 32480595), (3819, 32387040), (3876, 31910760), (3888, 31812270), (3920, 31552578), (3969, 31163040), (3990, 30999024), (4020, 30767688), (4080, 30315222), (4104, 30137940), (4131, 29940960), (4165, 29696544), (4221, 29302560), (4256, 29061585), (4284, 28871640), (4320, 28631043), (4410, 28046736), (4522, 27352080), (4536, 27267660), (4556, 27147960), (4560, 27124146), (4590, 26946864), (4617, 26789280), (4655, 26570592), (4690, 26372304), (4704, 26293815), (4760, 25984476), (4788, 25832520), (4824, 25639740), (4845, 25528608), (4860, 25449816), (4896, 25262685), (4998, 24747120), (5040, 24540894), (5092, 24290280), (5103, 24237920), (5130, 24110352), (5168, 23933070), (5292, 23372280), (5320, 23249268), (5355, 23097312), (5360, 23075766), (5427, 22790880), (5472, 22603455), (5508, 22455720), (5586, 22142160), (5628, 21976920), (5670, 21814128), (5695, 21718368), (5712, 21653730), (5814, 21273840), (5832, 21208180), (5880, 21035052), (5985, 20666016), (6030, 20511792), (6048, 20450745), (6120, 20210148), (6156, 20091960), (6365, 19432224), (6384, 19374390), (6426, 19247760), (6432, 19229805), (6460, 19146456), (6480, 19087362), (6566, 18837360), (6615, 18697824), (6664, 18560340), (6783, 18234720), (6804, 18178440), (6834, 18098640), (6840, 18082764), (6885, 17964576), (7035, 17581536), (7056, 17529210), (7140, 17322984), (7182, 17221680), (7236, 17093160), (7290, 16966544), (7344, 16841790), (7448, 16606620), (7497, 16498080), (7504, 16482690), (7560, 16360596), (7638, 16193520), (7695, 16073568), (7752, 15955380), (7776, 15906135), (7840, 15776289), (7938, 15581520), (7973, 15513120), (7980, 15499512), (8040, 15383844), (8160, 15157611), (8208, 15068970), (8262, 14970480), (8330, 14848272), (8379, 14761440), (8442, 14651280), (8505, 14542752), (8568, 14435820), (8721, 14182560), (8820, 14023368), (8911, 13880160), (9044, 13676040), (9045, 13674528), (9072, 13633830), (9112, 13573980), (9120, 13562073), (9180, 13473432), (9234, 13394640), (9310, 13285296), (9380, 13186152), (9520, 12992238), (9576, 12916260), (9639, 12831840), (9648, 12819870), (9690, 12764304), (9720, 12724908), (9849, 12558240), (9996, 12373560), (10080, 12270447), (10184, 12145140), (10206, 12118960), (10251, 12065760), (10260, 12055176), (10336, 11966535), (10584, 11686140), (10640, 11624634), (10710, 11548656), (10720, 11537883), (10773, 11481120), (10854, 11395440), (11016, 11227860), (11172, 11071080), (11256, 10988460), (11305, 10940832), (11340, 10907064), (11390, 10859184), (11424, 10826865), (11457, 10795680), (11628, 10636920), (11664, 10604090), (11760, 10517526), (11907, 10387680), (11970, 10333008), (12060, 10255896), (12240, 10105074), (12312, 10045980), (12393, 9980320), (12495, 9898848), (12663, 9767520), (12730, 9716112), (12768, 9687195), (12852, 9623880), (12920, 9573228), (12960, 9543681), (13132, 9418680), (13230, 9348912), (13328, 9280170), (13566, 9117360), (13608, 9089220), (13668, 9049320), (13680, 9041382), (13770, 8982288), (13851, 8929760), (13965, 8856864), (14070, 8790768), (14112, 8764605), (14280, 8661492), (14364, 8610840), (14472, 8546580), (14535, 8509536), (14580, 8483272), (14688, 8420895), (14896, 8303310), (14994, 8249040), (15008, 8241345), (15120, 8180298), (15276, 8096760), (15390, 8036784), (15504, 7977690), (15827, 7814880), (15876, 7790760), (15946, 7756560), (15960, 7749756), (16065, 7699104), (16080, 7691922), (16281, 7596960), (16415, 7534944), (16416, 7534485), (16524, 7485240), (16660, 7424136), (16758, 7380720), (16884, 7325640), (17010, 7271376), (17085, 7239456), (17136, 7217910), (17442, 7091280), (17640, 7011684), (17822, 6940080), (17955, 6888672), (18088, 6838020), (18090, 6837264), (18144, 6816915), (18224, 6786990), (18360, 6736716), (18468, 6697320), (18620, 6642648), (18760, 6593076), (19040, 6496119), (19095, 6477408), (19152, 6458130), (19278, 6415920), (19296, 6409935), (19380, 6382152), (19440, 6362454), (19698, 6279120), (19845, 6232608), (19992, 6186780), (20349, 6078240), (20368, 6072570), (20412, 6059480), (20502, 6032880), (20520, 6027588), (20655, 5988192), (21105, 5860512), (21168, 5843070), (21280, 5812317), (21420, 5774328), (21546, 5740560), (21641, 5715360), (21708, 5697720), (22032, 5613930), (22344, 5535540), (22491, 5499360), (22512, 5494230), (22610, 5470416), (22680, 5453532), (22780, 5429592), (22914, 5397840), (23085, 5357856), (23256, 5318460), (23328, 5302045), (23520, 5258763), (23814, 5193840), (23919, 5171040), (23940, 5166504), (24120, 5127948), (24480, 5052537), (24624, 5022990), (24786, 4990160), (24990, 4949424), (25137, 4920480), (25326, 4883760), (25460, 4858056), (25515, 4847584), (25704, 4811940), (25840, 4786614), (26163, 4727520), (26264, 4709340), (26460, 4674456), (26656, 4640085), (26733, 4626720), (27132, 4558680), (27135, 4558176), (27216, 4544610), (27336, 4524660), (27360, 4520691), (27540, 4491144), (27702, 4464880), (27930, 4428432), (28140, 4395384), (28560, 4330746), (28728, 4305420), (28917, 4277280), (28944, 4273290), (29070, 4254768), (29160, 4241636), (29547, 4186080), (29792, 4151655), (29988, 4124520), (30240, 4090149), (30552, 4048380), (30753, 4021920), (30780, 4018392), (31008, 3988845), (31654, 3907440), (31752, 3895380), (31892, 3878280), (31920, 3874878), (32130, 3849552), (32160, 3845961), (32319, 3827040), (32562, 3798480), (32830, 3767472), (33048, 3742620), (33320, 3712068), (33516, 3690360), (33768, 3662820), (33915, 3646944), (34020, 3635688), (34170, 3619728), (34272, 3608955), (34371, 3598560), (34884, 3545640), (35280, 3505842), (35644, 3470040), (35721, 3462560), (35910, 3444336), (36176, 3419010), (36180, 3418632), (36448, 3393495), (36720, 3368358), (36936, 3348660), (37240, 3321324), (37485, 3299616), (37520, 3296538), (37989, 3255840), (38190, 3238704), (38304, 3229065), (38556, 3207960), (38760, 3191076), (38880, 3181227), (39396, 3139560), (39690, 3116304), (39865, 3102624), (39984, 3093390), (40698, 3039120), (40736, 3036285), (40824, 3029740), (41004, 3016440), (41040, 3013794), (41310, 2994096), (41895, 2952288), (42210, 2930256), (42336, 2921535), (42840, 2887164), (43092, 2870280), (43282, 2857680), (43416, 2848860), (43605, 2836512), (44064, 2806965), (44555, 2776032), (44688, 2767770), (44982, 2749680), (45024, 2747115), (45220, 2735208), (45360, 2726766), (45560, 2714796), (45828, 2698920), (46170, 2678928), (46512, 2659230), (47481, 2604960), (47628, 2596920), (47838, 2585520), (47880, 2583252), (48195, 2566368), (48240, 2563974), (48843, 2532320), (49245, 2511648), (49248, 2511495), (49572, 2495080), (49980, 2474712), (50274, 2460240), (50652, 2441880), (50920, 2429028), (51030, 2423792), (51255, 2413152), (51408, 2405970), (51680, 2393307), (52326, 2363760), (52528, 2354670), (52920, 2337228), (53466, 2313360), (53865, 2296224), (54264, 2279340), (54270, 2279088), (54432, 2272305), (54672, 2262330), (55080, 2245572), (55404, 2232440), (55811, 2216160), (55860, 2214216), (56280, 2197692), (57120, 2165373), (57285, 2159136), (57456, 2152710), (57834, 2138640), (57888, 2136645), (58140, 2127384), (58320, 2120818), (59094, 2093040), (59535, 2077536), (59976, 2062260), (61047, 2026080), (61104, 2024190), (61506, 2010960), (61560, 2009196), (61965, 1996064), (62377, 1982880), (63308, 1953720), (63315, 1953504), (63504, 1947690), (63784, 1939140), (63840, 1937439), (64260, 1924776), (64638, 1913520), (64923, 1905120), (65124, 1899240), (65660, 1883736), (66096, 1871310), (66640, 1856034), (67032, 1845180), (67473, 1833120), (67536, 1831410), (67830, 1823472), (68040, 1817844), (68340, 1809864), (68742, 1799280), (69255, 1785952), (69768, 1772820), (70560, 1752921), (71288, 1735020), (71442, 1731280), (71757, 1723680), (71820, 1722168), (72352, 1709505), (72360, 1709316), (73440, 1684179), (73872, 1674330), (74480, 1660662), (74970, 1649808), (75040, 1648269), (75411, 1640160), (75978, 1627920), (76380, 1619352), (77112, 1603980), (77520, 1595538), (78489, 1575840), (78792, 1569780), (79135, 1562976), (79380, 1558152), (79730, 1551312), (79968, 1546695), (80199, 1542240), (81396, 1519560), (81405, 1519392), (81648, 1514870), (82008, 1508220), (82080, 1506897), (82620, 1497048), (83790, 1476144), (84420, 1465128), (85680, 1443582), (86184, 1435140), (86564, 1428840), (86751, 1425760), (86832, 1424430), (87210, 1418256), (88641, 1395360), (89110, 1388016), (89376, 1383885), (89964, 1374840), (90440, 1367604), (90720, 1363383), (91120, 1357398), (91656, 1349460), (92259, 1340640), (92340, 1339464), (93024, 1329615), (94962, 1302480), (95256, 1298460), (95676, 1292760), (95760, 1291626), (96390, 1283184), (96480, 1281987), (96957, 1275680), (97686, 1266160), (98490, 1255824), (99144, 1247540), (99960, 1237356), (100548, 1230120), (101304, 1220940), (101745, 1215648), (101840, 1214514), (102060, 1211896), (102510, 1206576), (102816, 1202985), (103113, 1199520), (104652, 1181880), (105056, 1177335), (105840, 1168614), (106932, 1156680), (107730, 1148112), (108205, 1143072), (108528, 1139670), (108540, 1139544), (109344, 1131165), (110160, 1122786), (110808, 1116220), (111622, 1108080), (111720, 1107108), (112455, 1099872), (112560, 1098846), (113967, 1085280), (114570, 1079568), (114912, 1076355), (115668, 1069320), (116280, 1063692), (116640, 1060409), (118188, 1046520), (119070, 1038768), (119595, 1034208), (119952, 1031130), (122094, 1013040), (122208, 1012095), (123012, 1005480), (123120, 1004598), (123930, 998032), (124754, 991440), (125685, 984096), (126616, 976860), (126630, 976752), (127008, 973845), (127568, 969570), (128520, 962388), (129276, 956760), (129846, 952560), (130248, 949620), (130815, 945504), (131320, 941868), (132192, 935655), (133280, 928017), (133665, 925344), (134064, 922590), (134946, 916560), (135072, 915705), (135660, 911736), (136080, 908922), (136680, 904932), (137484, 899640), (138510, 892976), (139536, 886410), (142443, 868320), (142576, 867510), (142884, 865640), (143514, 861840), (143640, 861084), (144585, 855456), (144720, 854658), (147735, 837216), (147744, 837165), (148960, 830331), (149940, 824904), (150822, 820080), (151487, 816480), (151956, 813960), (152760, 809676), (153765, 804384), (154224, 801990), (155040, 797769), (156978, 787920), (157584, 784890), (158270, 781488), (158760, 779076), (159460, 775656), (160398, 771120), (161595, 765408), (162792, 759780), (162810, 759696), (163296, 757435), (164016, 754110), (165240, 748524), (167433, 738720), (167580, 738072), (168840, 732564), (171360, 721791), (171855, 719712), (172368, 717570), (173128, 714420), (173502, 712880), (173664, 712215), (174420, 709128), (177282, 697680), (178220, 694008), (178605, 692512), (179928, 687420), (180880, 683802), (182240, 678699), (183141, 675360), (183312, 674730), (184518, 670320), (184680, 669732), (187131, 660960), (189924, 651240), (189945, 651168), (190512, 649230), (191352, 646380), (191520, 645813), (192780, 641592), (193914, 637840), (194769, 635040), (195372, 633080), (196980, 627912), (198288, 623770), (199920, 618678), (201096, 615060), (202419, 611040), (202608, 610470), (203490, 607824), (203680, 607257), (204120, 605948), (205020, 603288), (206226, 599760), (209304, 590940), (211680, 584307), (213864, 578340), (215271, 574560), (215460, 574056), (216410, 571536), (217056, 569835), (217080, 569772), (220320, 561393), (221616, 558110), (223244, 554040), (223440, 553554), (224910, 549936), (225120, 549423), (226233, 546720), (227934, 542640), (229140, 539784), (231336, 534660), (232560, 531846), (235467, 525280), (236376, 523260), (237405, 520992), (238140, 519384), (239190, 517104), (239904, 515565), (240597, 514080), (244188, 506520), (244215, 506464), (246024, 502740), (246240, 502299), (247860, 499016), (249508, 495720), (251370, 492048), (253232, 488430), (253260, 488376), (255136, 484785), (257040, 481194), (258552, 478380), (259692, 476280), (260496, 474810), (261630, 472752), (262640, 470934), (265923, 465120), (267330, 462672), (268128, 461295), (269892, 458280), (271320, 455868), (272160, 454461), (273360, 452466), (274968, 449820), (276777, 446880), (277020, 446488), (279055, 443232), (279072, 443205), (284886, 434160), (285152, 433755), (285768, 432820), (287028, 430920), (287280, 430542), (289170, 427728), (289440, 427329), (295470, 418608), (299880, 412452), (301644, 410040), (302974, 408240), (303912, 406980), (305235, 405216), (305520, 404838), (307530, 402192), (308448, 400995), (309339, 399840), (311885, 396576), (313956, 393960), (315168, 392445), (316540, 390744), (317520, 389538), (318920, 387828), (320796, 385560), (323190, 382704), (324615, 381024), (325584, 379890), (325620, 379848), (328032, 377055), (330480, 374262), (334866, 369360), (335160, 369036), (337365, 366624), (337680, 366282), (341901, 361760), (343710, 359856), (344736, 358785), (346256, 357210), (347004, 356440), (348840, 354564)]