41097101760

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:147

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 31, 32, 33, 36, 37, 39, 40, 44, 45, 48, 52, 54, 55, 58, 60, 62, 64, 65, 66, 72, 74, 78, 80, 87, 88, 90, 93, 96, 99, 104, 108, 110, 111, 116, 117, 120, 124, 130, 132, 135, 143, 144, 145, 148, 155, 156, 160, 165, 174, 176, 180, 185, 186, 192, 195, 198, 208, 216, 220, 222, 232, 234, 240, 248, 260, 261, 264, 270, 279, 286, 288, 290, 296, 297, 310, 312, 319, 320, 330, 333, 341, 348, 351, 352, 360, 370, 372, 377, 390, 396, 403, 407, 416, 429, 432, 435, 440, 444, 464, 465, 468, 480, 481, 495, 496, 520, 522, 528, 540, 555, 558, 572, 576, 580, 585, 592, 594, 620, 624, 638, 660, 666, 682, 696, 702, 704, 715, 720, 740, 744, 754, 780, 783, 792, 806, 814, 832, 837, 858, 864, 870, 880, 888, 899, 928, 930, 936, 957, 960, 962, 990, 992, 999, 1023, 1040, 1044, 1056, 1073, 1080, 1110, 1116, 1131, 1144, 1147, 1160, 1170, 1184, 1188, 1209, 1221, 1240, 1248, 1276, 1287, 1305, 1320, 1332, 1364, 1392, 1395, 1404, 1430, 1440, 1443, 1480, 1485, 1488, 1508, 1560, 1566, 1584, 1595, 1612, 1628, 1665, 1674, 1705, 1716, 1728, 1740, 1755, 1760, 1776, 1798, 1856, 1860, 1872, 1885, 1914, 1924, 1980, 1984, 1998, 2015, 2035, 2046, 2080, 2088, 2112, 2145, 2146, 2160, 2220, 2232, 2262, 2288, 2294, 2320, 2340, 2368, 2376, 2405, 2418, 2442, 2480, 2496, 2552, 2574, 2610, 2640, 2664, 2697, 2728, 2784, 2790, 2808, 2860, 2871, 2880, 2886, 2960, 2970, 2976, 3016, 3069, 3120, 3132, 3168, 3190, 3219, 3224, 3256, 3330, 3348, 3393, 3410, 3432, 3441, 3480, 3510, 3520, 3552, 3596, 3627, 3663, 3720, 3744, 3770, 3828, 3848, 3861, 3915, 3960, 3996, 4030, 4070, 4092, 4147, 4160, 4176, 4185, 4290, 4292, 4320, 4329, 4433, 4440, 4464, 4495, 4524, 4576, 4588, 4640, 4680, 4752, 4785, 4810, 4836, 4884, 4960, 4995, 5104, 5115, 5148, 5220, 5280, 5291, 5328, 5365, 5394, 5456, 5568, 5580, 5616, 5655, 5720, 5735, 5742, 5772, 5920, 5940, 5952, 6032, 6045, 6105, 6138, 6240, 6264, 6336, 6380, 6435, 6438, 6448, 6512, 6660, 6696, 6786, 6820, 6864, 6882, 6960, 7020, 7104, 7192, 7215, 7254, 7326, 7440, 7488, 7540, 7656, 7696, 7722, 7830, 7920, 7992, 8060, 8091, 8140, 8184, 8294, 8352, 8370, 8580, 8584, 8613, 8640, 8658, 8866, 8880, 8928, 8990, 9048, 9152, 9176, 9207, 9280, 9360, 9504, 9570, 9620, 9657, 9672, 9768, 9889, 9920, 9990, 10179, 10208, 10230, 10296, 10323, 10440, 10560, 10582, 10656, 10730, 10788, 10881, 10912, 10989, 11160, 11232, 11310, 11440, 11470, 11484, 11544, 11687, 11803, 11840, 11880, 12064, 12090, 12210, 12276, 12441, 12480, 12528, 12617, 12760, 12870, 12876, 12896, 12987, 13024, 13299, 13320, 13392, 13485, 13572, 13640, 13728, 13764, 13920, 13949, 14040, 14355, 14384, 14430, 14508, 14652, 14880, 14911, 15080, 15312, 15345, 15392, 15444, 15660, 15840, 15873, 15984, 16095, 16120, 16182, 16280, 16368, 16588, 16704, 16740, 16965, 17160, 17168, 17205, 17226, 17316, 17732, 17760, 17856, 17980, 18096, 18135, 18315, 18352, 18414, 18720, 19008, 19140, 19240, 19305, 19314, 19344, 19536, 19778, 19980, 20358, 20416, 20460, 20592, 20646, 20735, 20880, 21164, 21312, 21460, 21576, 21645, 21762, 21824, 21978, 22165, 22320, 22464, 22620, 22880, 22940, 22968, 23088, 23374, 23606, 23760, 24128, 24180, 24273, 24420, 24552, 24882, 25056, 25234, 25520, 25740, 25752, 25792, 25974, 26048, 26455, 26598, 26640, 26784, 26970, 27144, 27280, 27456, 27528, 27840, 27898, 28080, 28710, 28768, 28860, 28971, 29016, 29304, 29667, 29760, 29822, 30160, 30624, 30690, 30784, 30888, 30969, 31320, 31680, 31746, 31968, 32190, 32240, 32364, 32560, 32736, 33176, 33263, 33480, 33930, 34320, 34336, 34410, 34452, 34632, 35061, 35409, 35464, 35520, 35960, 36192, 36270, 36630, 36704, 36828, 37323, 37440, 37851, 38280, 38480, 38610, 38628, 38688, 39072, 39556, 39897, 39960, 40455, 40716, 40920, 41184, 41292, 41470, 41760, 41847, 42328, 42920, 43065, 43152, 43290, 43524, 43956, 44330, 44640, 44733, 45240, 45760, 45880, 45936, 46035, 46176, 46748, 47212, 47520, 47619, 48285, 48360, 48546, 48840, 49104, 49445, 49764, 50112, 50468, 50895, 51040, 51480, 51504, 51615, 51948, 52910, 53196, 53280, 53568, 53940, 54288, 54405, 54560, 54945, 55056, 55796, 56160, 57420, 57536, 57720, 57942, 58032, 58435, 58608, 59015, 59334, 59644, 60320, 61248, 61380, 61776, 61938, 62205, 62640, 63085, 63492, 63936, 64380, 64480, 64728, 64935, 65120, 65472, 66352, 66495, 66526, 66960, 67860, 68640, 68672, 68820, 68904, 69264, 69745, 70122, 70818, 70928, 71920, 72384, 72540, 73260, 73408, 73656, 74555, 74646, 75702, 76560, 76960, 77220, 77256, 77376, 78144, 79112, 79365, 79794, 79920, 80910, 81432, 81840, 82368, 82584, 82940, 83520, 83694, 84656, 85840, 86130, 86304, 86580, 87048, 87912, 88660, 89001, 89280, 89466, 90480, 91760, 91872, 92070, 92352, 93496, 94424, 95040, 95238, 96570, 96720, 97092, 97680, 98208, 98890, 99528, 99789, 100936, 101790, 102080, 102960, 103008, 103230, 103896, 105183, 105820, 106227, 106392, 106560, 107880, 108576, 108810, 109120, 109890, 110112, 111592, 111969, 112320, 113553, 114840, 115440, 115884, 116064, 116870, 117216, 118030, 118668, 119288, 119691, 120640, 121365, 122760, 123552, 123876, 124410, 125280, 125541, 126170, 126984, 128557, 128760, 128960, 129456, 129870, 130240, 132704, 132990, 133052, 133920, 134199, 135720, 137280, 137640, 137808, 138528, 139490, 140244, 141636, 141856, 142857, 143840, 144855, 145080, 146520, 147312, 148335, 149110, 149292, 151404, 153120, 153439, 153920, 154440, 154512, 154845, 158224, 158730, 159588, 159840, 161820, 162864, 163680, 164021, 165168, 165880, 166315, 167388, 169312, 171680, 172260, 172608, 173160, 174096, 175305, 175824, 177045, 177320, 178002, 178932, 180960, 183520, 183744, 184140, 186615, 186992, 188848, 189255, 190476, 193140, 193440, 194184, 195360, 196416, 197780, 199056, 199485, 199578, 201872, 203580, 205920, 206016, 206460, 207792, 209235, 210366, 211640, 212454, 212784, 215760, 217152, 217620, 219780, 220224, 223184, 223665, 223938, 227106, 229680, 230880, 231768, 232128, 233740, 234432, 236060, 237336, 238095, 238576, 239382, 242730, 245520, 247104, 247752, 248820, 250560, 251082, 252340, 253968, 257114, 257520, 258912, 259740, 265408, 265980, 266104, 267003, 267840, 268398, 271440, 275280, 275616, 277056, 278980, 280488, 283272, 283712, 285714, 287680, 289710, 290160, 293040, 294624, 296670, 298220, 298584, 299367, 302808, 306240, 306878, 308880, 309024, 309690, 315549, 316448, 317460, 318681, 319176, 319680, 323640, 325728, 327360, 328042, 330336, 331760, 332630, 334776, 338624, 340659, 343360, 344520, 346320, 348192, 350610, 351648, 354090, 354640, 356004, 357864, 361920, 365893, 367040, 368280, 373230, 373984, 376623, 377696, 378510, 380952, 385671, 386280, 386880, 388368, 390720, 395560, 398112, 398970, 399156, 402597, 403744, 407160, 411840, 412920, 415584, 418470, 420732, 423280, 424908, 425568, 431520, 432419, 435240, 439560, 445005, 446368, 447330, 447876, 454212, 459360, 460317, 461760, 463536, 467480, 472120, 474672, 476190, 477152, 478764, 485460, 491040, 492063, 495504, 497640, 498945, 502164, 504680, 507936, 514228, 515040, 517824, 519480, 525915, 531135, 531960, 532208, 534006, 536796, 542880, 550560, 551232, 557960, 559845, 560976, 566544, 567765, 571428, 579420, 580320, 586080, 589248, 593340, 596440, 597168, 598455, 598734, 605616, 613756, 617760, 618048, 619380, 627705, 631098, 632896, 634920, 637362, 638352, 642785, 647280, 651456, 656084, 660672, 663520, 665260, 669552, 670995, 681318, 689040, 692640, 696384, 701220, 703296, 708180, 709280, 712008, 714285, 715728, 731786, 736560, 746460, 747968, 753246, 755392, 757020, 761904, 767195, 771342, 772560, 776736, 791120, 796224, 797940, 798312, 805194, 807488, 814320, 820105, 825840, 831168, 836940, 841464, 846560, 849816, 851136, 863040, 864838, 870480, 879120, 890010, 892736, 894660, 895752, 898101, 908424, 918720, 920634, 927072, 934960, 944240, 949344, 952380, 954304, 957528, 970920, 982080, 984126, 991008, 995280, 997890, 1004328, 1009360, 1015872, 1028456, 1030080, 1038960, 1051830, 1062270, 1063920, 1064416, 1068012, 1073592, 1085760, 1097679, 1101120, 1115920, 1119690, 1121952, 1133088, 1135530, 1142856, 1157013, 1158840, 1160640, 1172160, 1186680, 1192880, 1194336, 1196910, 1197468, 1211232, 1227512, 1235520, 1238760, 1255410, 1262196, 1269840, 1274724, 1276704, 1285570, 1294560, 1297257, 1312168, 1327040, 1330520, 1335015, 1339104, 1341990, 1362636, 1378080, 1380951, 1385280, 1402440, 1416360, 1418560, 1424016, 1428570, 1431456, 1463572, 1473120, 1476189, 1492920, 1496835, 1506492, 1514040, 1523808, 1534390, 1542684, 1545120, 1553472, 1577745, 1582240, 1593405, 1595880, 1596624, 1610388, 1628640, 1640210, 1651680, 1673880, 1682928, 1693120, 1699632, 1703295, 1729676, 1740960, 1758240, 1780020, 1789320, 1791504, 1796202, 1816848, 1829465, 1841268, 1854144, 1869920, 1883115, 1888480, 1898688, 1904760, 1915056, 1928355, 1941840, 1968252, 1982016, 1990560, 1995780, 2008656, 2012985, 2018720, 2056912, 2077920, 2103660, 2124540, 2127840, 2128832, 2136024, 2147184, 2162095, 2195358, 2231840, 2239380, 2243904, 2266176, 2271060, 2285712, 2301585, 2314026, 2317680, 2373360, 2385760, 2388672, 2393820, 2394936, 2422464, 2455024, 2460315, 2477520, 2510820, 2524392, 2539680, 2549448, 2553408, 2571140, 2589120, 2594514, 2624336, 2661040, 2670030, 2678208, 2683980, 2725272, 2756160, 2761902, 2804880, 2832720, 2848032, 2857140, 2862912, 2927144, 2946240, 2952378, 2985840, 2993670, 3012984, 3028080, 3047616, 3068780, 3085368, 3090240, 3155490, 3164480, 3186810, 3191760, 3193248, 3220776, 3257280, 3280420, 3293037, 3303360, 3347760, 3365856, 3399264, 3406590, 3459352, 3471039, 3481920, 3516480, 3560040, 3578640, 3583008, 3592404, 3633696, 3658930, 3682536, 3739840, 3766230, 3776960, 3809520, 3830112, 3856710, 3883680, 3891771, 3936504, 3981120, 3991560, 4017312, 4025970, 4037440, 4113824, 4142853, 4155840, 4207320, 4249080, 4255680, 4272048, 4294368, 4324190, 4390716, 4428567, 4463680, 4478760, 4490505, 4542120, 4571424, 4603170, 4628052, 4635360, 4746720, 4756609, 4771520, 4787640, 4789872, 4910048, 4920630, 4955040, 5021640, 5048784, 5079360, 5098896, 5142280, 5189028, 5248672, 5322080, 5340060, 5367960, 5450544, 5488395, 5523804, 5609760, 5665440, 5696064, 5714280, 5785065, 5854288, 5904756, 5971680, 5987340, 6025968, 6056160, 6137560, 6170736, 6310980, 6373620, 6383520, 6386496, 6441552, 6486285, 6560840, 6586074, 6695520, 6731712, 6798528, 6813180, 6904755, 6918704, 6942078, 7120080, 7157280, 7166016, 7184808, 7267392, 7317860, 7365072, 7380945, 7532460, 7619040, 7660224, 7713420, 7767360, 7783542, 7873008, 7983120, 8034624, 8051940, 8227648, 8285706, 8414640, 8498160, 8544096, 8588736, 8648380, 8781432, 8857134, 8957520, 8981010, 9084240, 9142848, 9206340, 9256104, 9270720, 9493440, 9513218, 9575280, 9579744, 9820096, 9841260, 9879111, 9910080, 10043280, 10097568, 10197792, 10284560, 10378056, 10497344, 10644160, 10680120, 10735920, 10901088, 10976790, 11047608, 11219520, 11330880, 11428560, 11570130, 11675313, 11708576, 11809512, 11943360, 11974680, 12051936, 12112320, 12275120, 12341472, 12621960, 12747240, 12767040, 12883104, 12972570, 13121680, 13172148, 13391040, 13626360, 13809510, 13837408, 13884156, 14240160, 14269827, 14314560, 14369616, 14635720, 14730144, 14761890, 15064920, 15238080, 15426840, 15567084, 15746016, 15966240, 16103880, 16465185, 16571412, 16829280, 16996320, 17088192, 17296760, 17355195, 17562864, 17714268, 17915040, 17962020, 18168480, 18412680, 18512208, 19026436, 19150560, 19159488, 19458855, 19682520, 19758222, 20086560, 20195136, 20395584, 20569120, 20714265, 20756112, 21360240, 21471840, 21802176, 21953580, 22095216, 22142835, 22857120, 23140260, 23350626, 23417152, 23619024, 23783045, 23949360, 24103872, 24550240, 24682944, 25243920, 25494480, 25766208, 25945140, 26243360, 26344296, 27252720, 27619020, 27674816, 27768312, 28480320, 28539654, 28739232, 29271440, 29460288, 29523780, 30129840, 30853680, 31134168, 31492032, 31932480, 32207760, 32930370, 33142824, 33658560, 33992640, 34593520, 34710390, 35125728, 35428536, 35830080, 35924040, 36336960, 36825360, 37024416, 38052872, 38301120, 38917710, 39365040, 39516444, 40173120, 41138240, 41428530, 41512224, 42720480, 42809481, 42943680, 43907160, 44190432, 44285670, 45714240, 46280520, 46701252, 47238048, 47566090, 47898720, 49100480, 49395555, 50487840, 50988960, 51890280, 52486720, 52688592, 54505440, 55238040, 55536624, 57079308, 57478464, 58376565, 58542880, 59047560, 60259680, 61707360, 62268336, 64415520, 65860740, 66285648, 69187040, 69420780, 70251456, 70857072, 71349135, 71848080, 73650720, 74048832, 76105744, 77835420, 78730080, 79032888, 82857060, 83024448, 85440960, 85618962, 87814320, 88380864, 88571340, 92561040, 93402504, 94476096, 95132180, 95797440, 98791110, 100975680, 101977920, 103780560, 105377184, 109010880, 110476080, 111073248, 114158616, 116753130, 117085760, 118095120, 120519360, 123414720, 124536672, 128428443, 128831040, 131721480, 132571296, 138374080, 138841560, 141714144, 142698270, 143696160, 147301440, 152211488, 155670840, 157460160, 158065776, 165714120, 171237924, 175628640, 177142680, 185122080, 186805008, 190264360, 197582220, 207561120, 210754368, 214047405, 220952160, 222146496, 228317232, 233506260, 236190240, 249073344, 256856886, 263442960, 265142592, 277683120, 283428288, 285396540, 287392320, 304422976, 311341680, 316131552, 331428240, 342475848, 351257280, 354285360, 370244160, 373610016, 380528720, 395164440, 415122240, 428094810, 441904320, 456634464, 467012520, 472380480, 513713772, 526885920, 555366240, 570793080, 622683360, 632263104, 642142215, 662856480, 684951696, 708570720, 747220032, 761057440, 790328880, 856189620, 913268928, 934025040, 1027427544, 1053771840, 1110732480, 1141586160, 1245366720, 1284284430, 1325712960, 1369903392, 1417141440, 1522114880, 1580657760, 1712379240, 1868050080, 2054855088, 2283172320, 2568568860, 2739806784, 3161315520, 3424758480, 3736100160, 4109710176, 4566344640, 5137137720, 6849516960, 8219420352, 10274275440, 13699033920, 20548550880, 41097101760]

約数ペア:

[(1, 41097101760), (2, 20548550880), (3, 13699033920), (4, 10274275440), (5, 8219420352), (6, 6849516960), (8, 5137137720), (9, 4566344640), (10, 4109710176), (11, 3736100160), (12, 3424758480), (13, 3161315520), (15, 2739806784), (16, 2568568860), (18, 2283172320), (20, 2054855088), (22, 1868050080), (24, 1712379240), (26, 1580657760), (27, 1522114880), (29, 1417141440), (30, 1369903392), (31, 1325712960), (32, 1284284430), (33, 1245366720), (36, 1141586160), (37, 1110732480), (39, 1053771840), (40, 1027427544), (44, 934025040), (45, 913268928), (48, 856189620), (52, 790328880), (54, 761057440), (55, 747220032), (58, 708570720), (60, 684951696), (62, 662856480), (64, 642142215), (65, 632263104), (66, 622683360), (72, 570793080), (74, 555366240), (78, 526885920), (80, 513713772), (87, 472380480), (88, 467012520), (90, 456634464), (93, 441904320), (96, 428094810), (99, 415122240), (104, 395164440), (108, 380528720), (110, 373610016), (111, 370244160), (116, 354285360), (117, 351257280), (120, 342475848), (124, 331428240), (130, 316131552), (132, 311341680), (135, 304422976), (143, 287392320), (144, 285396540), (145, 283428288), (148, 277683120), (155, 265142592), (156, 263442960), (160, 256856886), (165, 249073344), (174, 236190240), (176, 233506260), (180, 228317232), (185, 222146496), (186, 220952160), (192, 214047405), (195, 210754368), (198, 207561120), (208, 197582220), (216, 190264360), (220, 186805008), (222, 185122080), (232, 177142680), (234, 175628640), (240, 171237924), (248, 165714120), (260, 158065776), (261, 157460160), (264, 155670840), (270, 152211488), (279, 147301440), (286, 143696160), (288, 142698270), (290, 141714144), (296, 138841560), (297, 138374080), (310, 132571296), (312, 131721480), (319, 128831040), (320, 128428443), (330, 124536672), (333, 123414720), (341, 120519360), (348, 118095120), (351, 117085760), (352, 116753130), (360, 114158616), (370, 111073248), (372, 110476080), (377, 109010880), (390, 105377184), (396, 103780560), (403, 101977920), (407, 100975680), (416, 98791110), (429, 95797440), (432, 95132180), (435, 94476096), (440, 93402504), (444, 92561040), (464, 88571340), (465, 88380864), (468, 87814320), (480, 85618962), (481, 85440960), (495, 83024448), (496, 82857060), (520, 79032888), (522, 78730080), (528, 77835420), (540, 76105744), (555, 74048832), (558, 73650720), (572, 71848080), (576, 71349135), (580, 70857072), (585, 70251456), (592, 69420780), (594, 69187040), (620, 66285648), (624, 65860740), (638, 64415520), (660, 62268336), (666, 61707360), (682, 60259680), (696, 59047560), (702, 58542880), (704, 58376565), (715, 57478464), (720, 57079308), (740, 55536624), (744, 55238040), (754, 54505440), (780, 52688592), (783, 52486720), (792, 51890280), (806, 50988960), (814, 50487840), (832, 49395555), (837, 49100480), (858, 47898720), (864, 47566090), (870, 47238048), (880, 46701252), (888, 46280520), (899, 45714240), (928, 44285670), (930, 44190432), (936, 43907160), (957, 42943680), (960, 42809481), (962, 42720480), (990, 41512224), (992, 41428530), (999, 41138240), (1023, 40173120), (1040, 39516444), (1044, 39365040), (1056, 38917710), (1073, 38301120), (1080, 38052872), (1110, 37024416), (1116, 36825360), (1131, 36336960), (1144, 35924040), (1147, 35830080), (1160, 35428536), (1170, 35125728), (1184, 34710390), (1188, 34593520), (1209, 33992640), (1221, 33658560), (1240, 33142824), (1248, 32930370), (1276, 32207760), (1287, 31932480), (1305, 31492032), (1320, 31134168), (1332, 30853680), (1364, 30129840), (1392, 29523780), (1395, 29460288), (1404, 29271440), (1430, 28739232), (1440, 28539654), (1443, 28480320), (1480, 27768312), (1485, 27674816), (1488, 27619020), (1508, 27252720), (1560, 26344296), (1566, 26243360), (1584, 25945140), (1595, 25766208), (1612, 25494480), (1628, 25243920), (1665, 24682944), (1674, 24550240), (1705, 24103872), (1716, 23949360), (1728, 23783045), (1740, 23619024), (1755, 23417152), (1760, 23350626), (1776, 23140260), (1798, 22857120), (1856, 22142835), (1860, 22095216), (1872, 21953580), (1885, 21802176), (1914, 21471840), (1924, 21360240), (1980, 20756112), (1984, 20714265), (1998, 20569120), (2015, 20395584), (2035, 20195136), (2046, 20086560), (2080, 19758222), (2088, 19682520), (2112, 19458855), (2145, 19159488), (2146, 19150560), (2160, 19026436), (2220, 18512208), (2232, 18412680), (2262, 18168480), (2288, 17962020), (2294, 17915040), (2320, 17714268), (2340, 17562864), (2368, 17355195), (2376, 17296760), (2405, 17088192), (2418, 16996320), (2442, 16829280), (2480, 16571412), (2496, 16465185), (2552, 16103880), (2574, 15966240), (2610, 15746016), (2640, 15567084), (2664, 15426840), (2697, 15238080), (2728, 15064920), (2784, 14761890), (2790, 14730144), (2808, 14635720), (2860, 14369616), (2871, 14314560), (2880, 14269827), (2886, 14240160), (2960, 13884156), (2970, 13837408), (2976, 13809510), (3016, 13626360), (3069, 13391040), (3120, 13172148), (3132, 13121680), (3168, 12972570), (3190, 12883104), (3219, 12767040), (3224, 12747240), (3256, 12621960), (3330, 12341472), (3348, 12275120), (3393, 12112320), (3410, 12051936), (3432, 11974680), (3441, 11943360), (3480, 11809512), (3510, 11708576), (3520, 11675313), (3552, 11570130), (3596, 11428560), (3627, 11330880), (3663, 11219520), (3720, 11047608), (3744, 10976790), (3770, 10901088), (3828, 10735920), (3848, 10680120), (3861, 10644160), (3915, 10497344), (3960, 10378056), (3996, 10284560), (4030, 10197792), (4070, 10097568), (4092, 10043280), (4147, 9910080), (4160, 9879111), (4176, 9841260), (4185, 9820096), (4290, 9579744), (4292, 9575280), (4320, 9513218), (4329, 9493440), (4433, 9270720), (4440, 9256104), (4464, 9206340), (4495, 9142848), (4524, 9084240), (4576, 8981010), (4588, 8957520), (4640, 8857134), (4680, 8781432), (4752, 8648380), (4785, 8588736), (4810, 8544096), (4836, 8498160), (4884, 8414640), (4960, 8285706), (4995, 8227648), (5104, 8051940), (5115, 8034624), (5148, 7983120), (5220, 7873008), (5280, 7783542), (5291, 7767360), (5328, 7713420), (5365, 7660224), (5394, 7619040), (5456, 7532460), (5568, 7380945), (5580, 7365072), (5616, 7317860), (5655, 7267392), (5720, 7184808), (5735, 7166016), (5742, 7157280), (5772, 7120080), (5920, 6942078), (5940, 6918704), (5952, 6904755), (6032, 6813180), (6045, 6798528), (6105, 6731712), (6138, 6695520), (6240, 6586074), (6264, 6560840), (6336, 6486285), (6380, 6441552), (6435, 6386496), (6438, 6383520), (6448, 6373620), (6512, 6310980), (6660, 6170736), (6696, 6137560), (6786, 6056160), (6820, 6025968), (6864, 5987340), (6882, 5971680), (6960, 5904756), (7020, 5854288), (7104, 5785065), (7192, 5714280), (7215, 5696064), (7254, 5665440), (7326, 5609760), (7440, 5523804), (7488, 5488395), (7540, 5450544), (7656, 5367960), (7696, 5340060), (7722, 5322080), (7830, 5248672), (7920, 5189028), (7992, 5142280), (8060, 5098896), (8091, 5079360), (8140, 5048784), (8184, 5021640), (8294, 4955040), (8352, 4920630), (8370, 4910048), (8580, 4789872), (8584, 4787640), (8613, 4771520), (8640, 4756609), (8658, 4746720), (8866, 4635360), (8880, 4628052), (8928, 4603170), (8990, 4571424), (9048, 4542120), (9152, 4490505), (9176, 4478760), (9207, 4463680), (9280, 4428567), (9360, 4390716), (9504, 4324190), (9570, 4294368), (9620, 4272048), (9657, 4255680), (9672, 4249080), (9768, 4207320), (9889, 4155840), (9920, 4142853), (9990, 4113824), (10179, 4037440), (10208, 4025970), (10230, 4017312), (10296, 3991560), (10323, 3981120), (10440, 3936504), (10560, 3891771), (10582, 3883680), (10656, 3856710), (10730, 3830112), (10788, 3809520), (10881, 3776960), (10912, 3766230), (10989, 3739840), (11160, 3682536), (11232, 3658930), (11310, 3633696), (11440, 3592404), (11470, 3583008), (11484, 3578640), (11544, 3560040), (11687, 3516480), (11803, 3481920), (11840, 3471039), (11880, 3459352), (12064, 3406590), (12090, 3399264), (12210, 3365856), (12276, 3347760), (12441, 3303360), (12480, 3293037), (12528, 3280420), (12617, 3257280), (12760, 3220776), (12870, 3193248), (12876, 3191760), (12896, 3186810), (12987, 3164480), (13024, 3155490), (13299, 3090240), (13320, 3085368), (13392, 3068780), (13485, 3047616), (13572, 3028080), (13640, 3012984), (13728, 2993670), (13764, 2985840), (13920, 2952378), (13949, 2946240), (14040, 2927144), (14355, 2862912), (14384, 2857140), (14430, 2848032), (14508, 2832720), (14652, 2804880), (14880, 2761902), (14911, 2756160), (15080, 2725272), (15312, 2683980), (15345, 2678208), (15392, 2670030), (15444, 2661040), (15660, 2624336), (15840, 2594514), (15873, 2589120), (15984, 2571140), (16095, 2553408), (16120, 2549448), (16182, 2539680), (16280, 2524392), (16368, 2510820), (16588, 2477520), (16704, 2460315), (16740, 2455024), (16965, 2422464), (17160, 2394936), (17168, 2393820), (17205, 2388672), (17226, 2385760), (17316, 2373360), (17732, 2317680), (17760, 2314026), (17856, 2301585), (17980, 2285712), (18096, 2271060), (18135, 2266176), (18315, 2243904), (18352, 2239380), (18414, 2231840), (18720, 2195358), (19008, 2162095), (19140, 2147184), (19240, 2136024), (19305, 2128832), (19314, 2127840), (19344, 2124540), (19536, 2103660), (19778, 2077920), (19980, 2056912), (20358, 2018720), (20416, 2012985), (20460, 2008656), (20592, 1995780), (20646, 1990560), (20735, 1982016), (20880, 1968252), (21164, 1941840), (21312, 1928355), (21460, 1915056), (21576, 1904760), (21645, 1898688), (21762, 1888480), (21824, 1883115), (21978, 1869920), (22165, 1854144), (22320, 1841268), (22464, 1829465), (22620, 1816848), (22880, 1796202), (22940, 1791504), (22968, 1789320), (23088, 1780020), (23374, 1758240), (23606, 1740960), (23760, 1729676), (24128, 1703295), (24180, 1699632), (24273, 1693120), (24420, 1682928), (24552, 1673880), (24882, 1651680), (25056, 1640210), (25234, 1628640), (25520, 1610388), (25740, 1596624), (25752, 1595880), (25792, 1593405), (25974, 1582240), (26048, 1577745), (26455, 1553472), (26598, 1545120), (26640, 1542684), (26784, 1534390), (26970, 1523808), (27144, 1514040), (27280, 1506492), (27456, 1496835), (27528, 1492920), (27840, 1476189), (27898, 1473120), (28080, 1463572), (28710, 1431456), (28768, 1428570), (28860, 1424016), (28971, 1418560), (29016, 1416360), (29304, 1402440), (29667, 1385280), (29760, 1380951), (29822, 1378080), (30160, 1362636), (30624, 1341990), (30690, 1339104), (30784, 1335015), (30888, 1330520), (30969, 1327040), (31320, 1312168), (31680, 1297257), (31746, 1294560), (31968, 1285570), (32190, 1276704), (32240, 1274724), (32364, 1269840), (32560, 1262196), (32736, 1255410), (33176, 1238760), (33263, 1235520), (33480, 1227512), (33930, 1211232), (34320, 1197468), (34336, 1196910), (34410, 1194336), (34452, 1192880), (34632, 1186680), (35061, 1172160), (35409, 1160640), (35464, 1158840), (35520, 1157013), (35960, 1142856), (36192, 1135530), (36270, 1133088), (36630, 1121952), (36704, 1119690), (36828, 1115920), (37323, 1101120), (37440, 1097679), (37851, 1085760), (38280, 1073592), (38480, 1068012), (38610, 1064416), (38628, 1063920), (38688, 1062270), (39072, 1051830), (39556, 1038960), (39897, 1030080), (39960, 1028456), (40455, 1015872), (40716, 1009360), (40920, 1004328), (41184, 997890), (41292, 995280), (41470, 991008), (41760, 984126), (41847, 982080), (42328, 970920), (42920, 957528), (43065, 954304), (43152, 952380), (43290, 949344), (43524, 944240), (43956, 934960), (44330, 927072), (44640, 920634), (44733, 918720), (45240, 908424), (45760, 898101), (45880, 895752), (45936, 894660), (46035, 892736), (46176, 890010), (46748, 879120), (47212, 870480), (47520, 864838), (47619, 863040), (48285, 851136), (48360, 849816), (48546, 846560), (48840, 841464), (49104, 836940), (49445, 831168), (49764, 825840), (50112, 820105), (50468, 814320), (50895, 807488), (51040, 805194), (51480, 798312), (51504, 797940), (51615, 796224), (51948, 791120), (52910, 776736), (53196, 772560), (53280, 771342), (53568, 767195), (53940, 761904), (54288, 757020), (54405, 755392), (54560, 753246), (54945, 747968), (55056, 746460), (55796, 736560), (56160, 731786), (57420, 715728), (57536, 714285), (57720, 712008), (57942, 709280), (58032, 708180), (58435, 703296), (58608, 701220), (59015, 696384), (59334, 692640), (59644, 689040), (60320, 681318), (61248, 670995), (61380, 669552), (61776, 665260), (61938, 663520), (62205, 660672), (62640, 656084), (63085, 651456), (63492, 647280), (63936, 642785), (64380, 638352), (64480, 637362), (64728, 634920), (64935, 632896), (65120, 631098), (65472, 627705), (66352, 619380), (66495, 618048), (66526, 617760), (66960, 613756), (67860, 605616), (68640, 598734), (68672, 598455), (68820, 597168), (68904, 596440), (69264, 593340), (69745, 589248), (70122, 586080), (70818, 580320), (70928, 579420), (71920, 571428), (72384, 567765), (72540, 566544), (73260, 560976), (73408, 559845), (73656, 557960), (74555, 551232), (74646, 550560), (75702, 542880), (76560, 536796), (76960, 534006), (77220, 532208), (77256, 531960), (77376, 531135), (78144, 525915), (79112, 519480), (79365, 517824), (79794, 515040), (79920, 514228), (80910, 507936), (81432, 504680), (81840, 502164), (82368, 498945), (82584, 497640), (82940, 495504), (83520, 492063), (83694, 491040), (84656, 485460), (85840, 478764), (86130, 477152), (86304, 476190), (86580, 474672), (87048, 472120), (87912, 467480), (88660, 463536), (89001, 461760), (89280, 460317), (89466, 459360), (90480, 454212), (91760, 447876), (91872, 447330), (92070, 446368), (92352, 445005), (93496, 439560), (94424, 435240), (95040, 432419), (95238, 431520), (96570, 425568), (96720, 424908), (97092, 423280), (97680, 420732), (98208, 418470), (98890, 415584), (99528, 412920), (99789, 411840), (100936, 407160), (101790, 403744), (102080, 402597), (102960, 399156), (103008, 398970), (103230, 398112), (103896, 395560), (105183, 390720), (105820, 388368), (106227, 386880), (106392, 386280), (106560, 385671), (107880, 380952), (108576, 378510), (108810, 377696), (109120, 376623), (109890, 373984), (110112, 373230), (111592, 368280), (111969, 367040), (112320, 365893), (113553, 361920), (114840, 357864), (115440, 356004), (115884, 354640), (116064, 354090), (116870, 351648), (117216, 350610), (118030, 348192), (118668, 346320), (119288, 344520), (119691, 343360), (120640, 340659), (121365, 338624), (122760, 334776), (123552, 332630), (123876, 331760), (124410, 330336), (125280, 328042), (125541, 327360), (126170, 325728), (126984, 323640), (128557, 319680), (128760, 319176), (128960, 318681), (129456, 317460), (129870, 316448), (130240, 315549), (132704, 309690), (132990, 309024), (133052, 308880), (133920, 306878), (134199, 306240), (135720, 302808), (137280, 299367), (137640, 298584), (137808, 298220), (138528, 296670), (139490, 294624), (140244, 293040), (141636, 290160), (141856, 289710), (142857, 287680), (143840, 285714), (144855, 283712), (145080, 283272), (146520, 280488), (147312, 278980), (148335, 277056), (149110, 275616), (149292, 275280), (151404, 271440), (153120, 268398), (153439, 267840), (153920, 267003), (154440, 266104), (154512, 265980), (154845, 265408), (158224, 259740), (158730, 258912), (159588, 257520), (159840, 257114), (161820, 253968), (162864, 252340), (163680, 251082), (164021, 250560), (165168, 248820), (165880, 247752), (166315, 247104), (167388, 245520), (169312, 242730), (171680, 239382), (172260, 238576), (172608, 238095), (173160, 237336), (174096, 236060), (175305, 234432), (175824, 233740), (177045, 232128), (177320, 231768), (178002, 230880), (178932, 229680), (180960, 227106), (183520, 223938), (183744, 223665), (184140, 223184), (186615, 220224), (186992, 219780), (188848, 217620), (189255, 217152), (190476, 215760), (193140, 212784), (193440, 212454), (194184, 211640), (195360, 210366), (196416, 209235), (197780, 207792), (199056, 206460), (199485, 206016), (199578, 205920), (201872, 203580)]