3111719476320

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{127}}^1\times {\mathrm{757}}^1$

素因数の和:957

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 112, 114, 117, 120, 126, 127, 130, 133, 140, 144, 152, 156, 160, 168, 169, 171, 180, 182, 190, 195, 208, 210, 224, 228, 234, 240, 247, 252, 254, 260, 266, 273, 280, 285, 288, 304, 312, 315, 336, 338, 342, 360, 364, 380, 381, 390, 399, 416, 420, 455, 456, 468, 480, 494, 504, 507, 508, 520, 532, 546, 560, 570, 585, 608, 624, 630, 635, 665, 672, 676, 684, 720, 728, 741, 757, 760, 762, 780, 798, 819, 840, 845, 855, 889, 910, 912, 936, 988, 1008, 1014, 1016, 1040, 1064, 1092, 1120, 1140, 1143, 1170, 1183, 1197, 1235, 1248, 1260, 1270, 1330, 1352, 1365, 1368, 1440, 1456, 1482, 1514, 1520, 1521, 1524, 1560, 1596, 1638, 1651, 1680, 1690, 1710, 1729, 1778, 1820, 1824, 1872, 1905, 1976, 1995, 2016, 2028, 2032, 2080, 2128, 2184, 2223, 2271, 2280, 2286, 2340, 2366, 2394, 2413, 2470, 2520, 2535, 2540, 2660, 2667, 2704, 2730, 2736, 2912, 2964, 3028, 3040, 3042, 3048, 3120, 3192, 3211, 3276, 3302, 3360, 3380, 3420, 3458, 3549, 3556, 3640, 3705, 3744, 3785, 3810, 3952, 3990, 4056, 4064, 4095, 4256, 4368, 4445, 4446, 4542, 4560, 4572, 4680, 4732, 4788, 4826, 4940, 4953, 5040, 5070, 5080, 5187, 5299, 5320, 5334, 5408, 5460, 5472, 5715, 5915, 5928, 5985, 6056, 6084, 6096, 6240, 6384, 6422, 6552, 6604, 6760, 6813, 6840, 6916, 7098, 7112, 7239, 7280, 7410, 7570, 7605, 7620, 7904, 7980, 8001, 8112, 8190, 8255, 8645, 8736, 8890, 8892, 9084, 9120, 9144, 9360, 9464, 9576, 9633, 9652, 9841, 9880, 9906, 10080, 10140, 10160, 10374, 10598, 10640, 10647, 10668, 10920, 11115, 11355, 11430, 11557, 11830, 11856, 11970, 12065, 12112, 12168, 12192, 12768, 12844, 13104, 13208, 13335, 13520, 13626, 13680, 13832, 14196, 14224, 14383, 14478, 14560, 14820, 14859, 15140, 15210, 15240, 15561, 15897, 15960, 16002, 16055, 16224, 16380, 16510, 16891, 17290, 17745, 17780, 17784, 18168, 18288, 18720, 18928, 19152, 19266, 19304, 19682, 19760, 19812, 20280, 20320, 20748, 21196, 21280, 21294, 21336, 21463, 21717, 21840, 22230, 22477, 22710, 22860, 23114, 23660, 23712, 23940, 24130, 24224, 24336, 24765, 25688, 25935, 26208, 26416, 26495, 26670, 27040, 27252, 27360, 27664, 28392, 28448, 28766, 28899, 28956, 29523, 29640, 29718, 30280, 30420, 30480, 31122, 31369, 31794, 31920, 32004, 32110, 32760, 33020, 33782, 34065, 34580, 34671, 35490, 35560, 35568, 36195, 36336, 36576, 37856, 38304, 38532, 38608, 39364, 39520, 39624, 40005, 40560, 41496, 42392, 42588, 42672, 42926, 43149, 43434, 43680, 44460, 44954, 45420, 45720, 46228, 47320, 47691, 47880, 48165, 48260, 48672, 49205, 49530, 50673, 51376, 51870, 52832, 52990, 53235, 53340, 54504, 55328, 56784, 57532, 57785, 57798, 57912, 59046, 59280, 59436, 60560, 60840, 60960, 62244, 62738, 63588, 63840, 64008, 64220, 64389, 65520, 66040, 67431, 67564, 68130, 68887, 69160, 69342, 70980, 71120, 71136, 71915, 72390, 72672, 74295, 77064, 77216, 77805, 78728, 79248, 79485, 80010, 81120, 82992, 84455, 84784, 85176, 85344, 85852, 86298, 86868, 88569, 88920, 89908, 90840, 91440, 92456, 94107, 94640, 95382, 95760, 96139, 96330, 96520, 98410, 99060, 100681, 101346, 102752, 103740, 104013, 105980, 106470, 106680, 107315, 108585, 109008, 112385, 113568, 115064, 115570, 115596, 115824, 118092, 118560, 118872, 121120, 121680, 124488, 125476, 127176, 127933, 128016, 128440, 128778, 129447, 131040, 132080, 134862, 135128, 136260, 137774, 138320, 138684, 141960, 142240, 143830, 144495, 144780, 147615, 148590, 150241, 152019, 154128, 155610, 156845, 157456, 158496, 158970, 160020, 165984, 168910, 169568, 170352, 171704, 172596, 173355, 173736, 177138, 177840, 179816, 181680, 182880, 184912, 186979, 188214, 189280, 190764, 191520, 192278, 192660, 193040, 193167, 196820, 198120, 201362, 202293, 202692, 206661, 207480, 208026, 211960, 212940, 213360, 214630, 215745, 217170, 218016, 219583, 224770, 230128, 231140, 231192, 231648, 236184, 237744, 238455, 243360, 248976, 250952, 253365, 254352, 255866, 256032, 256880, 257556, 258894, 264160, 269724, 270256, 272520, 275548, 276640, 277368, 282321, 283920, 287660, 288417, 288990, 289560, 295230, 297180, 300482, 302043, 304038, 308256, 311220, 313690, 314912, 317940, 320040, 321945, 337155, 337820, 340704, 343408, 344435, 345192, 346710, 347472, 354276, 355680, 359632, 363360, 369824, 373958, 376428, 381528, 383799, 384556, 385320, 386080, 386334, 393640, 396240, 402724, 404586, 405384, 407797, 413322, 414960, 416052, 423920, 425880, 426720, 429260, 431490, 434340, 439166, 442845, 449540, 450723, 460256, 462280, 462384, 470535, 472368, 475488, 476910, 480695, 497952, 501904, 503405, 506730, 508704, 511732, 513760, 515112, 517788, 520065, 539448, 540512, 545040, 551096, 554736, 560937, 564642, 567840, 575320, 576834, 577980, 579120, 590460, 594360, 600964, 604086, 608076, 619983, 622440, 627380, 635880, 639665, 640080, 643890, 647235, 658749, 672973, 674310, 675640, 686816, 688870, 690384, 693420, 694944, 708552, 719264, 747916, 751205, 752856, 760095, 763056, 767598, 769112, 770640, 772668, 787280, 792480, 805448, 809172, 810768, 815594, 826644, 829920, 832104, 847840, 851760, 858520, 862980, 865251, 868680, 878332, 885690, 895531, 899080, 901446, 906129, 924560, 924768, 934895, 941070, 944736, 953820, 961390, 965835, 1003808, 1006810, 1011465, 1013460, 1023464, 1030224, 1033305, 1035576, 1040130, 1078896, 1090080, 1097915, 1102192, 1109472, 1121874, 1129284, 1150640, 1151397, 1153668, 1155960, 1158240, 1180920, 1188720, 1201928, 1208172, 1216152, 1223391, 1239966, 1244880, 1249807, 1254760, 1271760, 1279330, 1280160, 1287780, 1294470, 1308853, 1317498, 1345946, 1348620, 1351280, 1352169, 1377740, 1380768, 1386840, 1411605, 1417104, 1442085, 1495832, 1502410, 1505712, 1510215, 1520190, 1526112, 1535196, 1538224, 1541280, 1545336, 1574560, 1610896, 1618344, 1621536, 1631188, 1653288, 1664208, 1682811, 1703520, 1717040, 1725960, 1730502, 1737360, 1756664, 1771380, 1791062, 1798160, 1802892, 1812258, 1826641, 1849120, 1869790, 1882140, 1907640, 1918995, 1922780, 1931670, 1976247, 2013620, 2018919, 2022930, 2026920, 2038985, 2046928, 2060448, 2066610, 2071152, 2080260, 2157792, 2195830, 2204384, 2243748, 2253615, 2258568, 2301280, 2302794, 2307336, 2311920, 2361840, 2377440, 2403856, 2416344, 2430727, 2432304, 2446782, 2479932, 2489760, 2499614, 2509520, 2543520, 2558660, 2575560, 2588940, 2617706, 2634996, 2686593, 2691892, 2697240, 2702560, 2704338, 2755480, 2773680, 2804685, 2823210, 2834208, 2854579, 2884170, 2991664, 3004820, 3011424, 3020430, 3040380, 3070392, 3076448, 3090672, 3099915, 3221792, 3236688, 3262376, 3293745, 3306576, 3328416, 3364865, 3365622, 3434080, 3451920, 3461004, 3474720, 3513328, 3542760, 3582124, 3596320, 3605784, 3624516, 3653282, 3670173, 3739580, 3749421, 3764280, 3815280, 3837990, 3845560, 3863340, 3926559, 3952494, 4027240, 4037838, 4045860, 4053840, 4077970, 4093856, 4133220, 4142304, 4160520, 4326255, 4391660, 4477655, 4487496, 4507230, 4517136, 4530645, 4605588, 4614672, 4623840, 4723680, 4807712, 4832688, 4861454, 4864608, 4893564, 4959864, 4999228, 5019040, 5117320, 5151120, 5177880, 5235412, 5269992, 5373186, 5383784, 5394480, 5408676, 5479923, 5510960, 5547360, 5609370, 5646420, 5709158, 5756985, 5768340, 5983328, 6009640, 6040860, 6056757, 6080760, 6116955, 6140784, 6181344, 6199830, 6249035, 6473376, 6524752, 6544265, 6587490, 6613152, 6729730, 6731244, 6760845, 6903840, 6922008, 7026656, 7085520, 7164248, 7211568, 7249032, 7292181, 7306564, 7340346, 7479160, 7498842, 7528560, 7630560, 7675980, 7691120, 7726680, 7853118, 7904988, 8054480, 8059779, 8075676, 8091720, 8107680, 8155940, 8266440, 8321040, 8414055, 8563737, 8652510, 8748649, 8783320, 8955310, 8974992, 9014460, 9034272, 9061290, 9133205, 9211176, 9229344, 9665376, 9722908, 9787128, 9881235, 9919728, 9998456, 10094595, 10234640, 10302240, 10355760, 10470824, 10539984, 10746372, 10767568, 10788960, 10817352, 10959846, 11021920, 11218740, 11248263, 11292840, 11418316, 11513970, 11536680, 11779677, 12019280, 12081720, 12113514, 12153635, 12161520, 12233910, 12281568, 12399660, 12498070, 12786487, 13049504, 13088530, 13174980, 13432965, 13459460, 13462488, 13521690, 13844016, 14171040, 14272895, 14328496, 14423136, 14498064, 14584362, 14613128, 14680692, 14958320, 14997684, 15057120, 15351960, 15382240, 15453360, 15706236, 15809976, 16108960, 16119558, 16151352, 16183440, 16247491, 16311880, 16439769, 16532880, 16642080, 16828110, 17015089, 17127474, 17305020, 17497298, 17566640, 17910620, 17949984, 18028920, 18122580, 18266410, 18350865, 18422352, 18747105, 19445816, 19574256, 19632795, 19762470, 19839456, 19996912, 20189190, 20469280, 20711520, 20941648, 21079968, 21492744, 21535136, 21634704, 21876543, 21919692, 22437480, 22496526, 22585680, 22836632, 23027940, 23073360, 23559354, 23746333, 24038560, 24163440, 24227028, 24307270, 24323040, 24467820, 24799320, 24996140, 25572974, 25691211, 26177060, 26245947, 26349960, 26865930, 26918920, 26924976, 27043380, 27399615, 27688032, 28545790, 28656992, 28996128, 29168724, 29226256, 29361384, 29916640, 29995368, 30283785, 30703920, 30906720, 31412472, 31619952, 32239116, 32302704, 32366880, 32494982, 32623760, 32879538, 33065760, 33656220, 34030178, 34254948, 34610040, 34994596, 35133280, 35821240, 36057840, 36245160, 36460905, 36532820, 36701730, 36844704, 37494210, 38359461, 38891632, 39148512, 39265590, 39524940, 39993824, 40298895, 40378380, 41883296, 42818685, 42985488, 43269408, 43743245, 43753086, 43839384, 44874960, 44993052, 45171360, 45673264, 46055880, 46146720, 47118708, 47492666, 48326880, 48454056, 48614540, 48742473, 48935640, 49598640, 49992280, 51045267, 51145948, 51382422, 52354120, 52491894, 52699920, 53731860, 53837840, 53849952, 54086760, 54799230, 56241315, 57091580, 58337448, 58452512, 58722768, 58898385, 59990736, 60567570, 61407840, 62824944, 63239904, 63932435, 64478232, 64605408, 64989964, 65247520, 65759076, 67312440, 68060356, 68509896, 69220080, 69989192, 71238999, 71642480, 72115680, 72490320, 72921810, 73065640, 73403460, 74988420, 76718922, 77783264, 78531180, 78737841, 79049880, 80597790, 80756760, 81237455, 82198845, 85075445, 85637370, 85970976, 87486490, 87506172, 87678768, 89749920, 89986104, 91346528, 92111760, 94237416, 94985332, 96908112, 97229080, 97484946, 97871280, 99197280, 99984560, 102090534, 102291896, 102764844, 104708240, 104983788, 105399840, 107463720, 107675680, 108173520, 109382715, 109598460, 112482630, 113732437, 114183160, 115078383, 116674896, 117445536, 117796770, 118731665, 119981472, 121135140, 125649888, 127864870, 128456055, 128956464, 129979928, 131229735, 131518152, 134624880, 136120712, 137019792, 138440160, 139978384, 142477998, 143284960, 144980640, 145843620, 146131280, 146227419, 146806920, 149976840, 153135801, 153437844, 157062360, 157475682, 158099760, 161195580, 161513520, 162474910, 164397690, 166224331, 170150890, 171274740, 174972980, 175012344, 175357536, 179972208, 184223520, 188474832, 189970664, 191797305, 193816224, 194458160, 194969892, 195742560, 199969120, 204181068, 204583792, 205529688, 209416480, 209967576, 213716997, 214927440, 216347040, 218765430, 219196920, 224965260, 227464874, 228366320, 230156766, 233349792, 235593540, 237463330, 242270280, 243712365, 255226335, 255729740, 256912110, 257912928, 259959856, 262459470, 263036304, 269249760, 272241424, 274039584, 279956768, 284955996, 291687240, 292262560, 292454838, 293613840, 299953680, 306271602, 306875688, 308702329, 314124720, 314951364, 316199520, 322391160, 323027040, 324949820, 328795380, 332448662, 340301780, 341197311, 342549480, 349945960, 350024688, 356194995, 359944416, 376949664, 379941328, 383594610, 388916320, 389939784, 393689205, 408362136, 409167584, 411059376, 419935152, 427433994, 429854880, 437530860, 438393840, 449930520, 454929748, 456732640, 460313532, 471187080, 474926660, 484540560, 487424730, 498672993, 510452670, 511459480, 513824220, 519919712, 524918940, 526072608, 544482848, 568662185, 569911992, 575391915, 583374480, 584909676, 587227680, 599907360, 612543204, 613751376, 617404658, 628249440, 629902728, 644782320, 649899640, 657590760, 664897324, 680603560, 682394622, 685098960, 699891920, 700049376, 712389990, 731137095, 759882656, 765679005, 767189220, 779879568, 787378410, 816724272, 822118752, 831121655, 839870304, 854867988, 875061720, 876787680, 899861040, 909859496, 920627064, 926106987, 942374160, 949853320, 969081120, 974849460, 997345986, 1020905340, 1022918960, 1023591933, 1027648440, 1049837880, 1068584985, 1137324370, 1139823984, 1150783830, 1166748960, 1169819352, 1225086408, 1227502752, 1234809316, 1259805456, 1289564640, 1299799280, 1315181520, 1329794648, 1361207120, 1364789244, 1370197920, 1399783840, 1424779980, 1462274190, 1496018979, 1531358010, 1534378440, 1543511645, 1559759136, 1574756820, 1633448544, 1662243310, 1705986555, 1709735976, 1750123440, 1799722080, 1819718992, 1841254128, 1852213974, 1884748320, 1899706640, 1949698920, 1994691972, 2041810680, 2045837920, 2047183866, 2055296880, 2099675760, 2137169970, 2160916303, 2274648740, 2279647968, 2301567660, 2339638704, 2450172816, 2469618632, 2493364965, 2519610912, 2599598560, 2630363040, 2659589296, 2722414240, 2729578488, 2778320961, 2849559960, 2924548380, 2992037958, 3062716020, 3068756880, 3087023290, 3149513640, 3324486620, 3411973110, 3419471952, 3500246880, 3639437984, 3682508256, 3704427948, 3799413280, 3899397840, 3989383944, 4083621360, 4094367732, 4110593760, 4199351520, 4274339940, 4321832606, 4549297480, 4603135320, 4630534935, 4679277408, 4900345632, 4939237264, 4986729930, 5117959665, 5319178592, 5459156976, 5556641922, 5699119920, 5849096760, 5984075916, 6125432040, 6137513760, 6174046580, 6299027280, 6482748909, 6648973240, 6823946220, 6838943904, 7408855896, 7480094895, 7798795680, 7978767888, 8167242720, 8188735464, 8548679880, 8643665212, 9098594960, 9206270640, 9261069870, 9878474528, 9973459860, 10235919330, 10804581515, 10918313952, 11113283844, 11398239840, 11698193520, 11968151832, 12250864080, 12348093160, 12598054560, 12965497818, 13297946480, 13647892440, 13891604805, 14817711792, 14960189790, 15957535776, 16377470928, 17097359760, 17287330424, 18197189920, 18412541280, 18522139740, 19448246727, 19946919720, 20471838660, 21609163030, 22226567688, 23396387040, 23936303664, 24501728160, 24696186320, 25930995636, 26595892960, 27295784880, 27783209610, 29635423584, 29920379580, 32413744545, 32754941856, 34194719520, 34574660848, 37044279480, 38896493454, 39893839440, 40943677320, 43218326060, 44453135376, 47872607328, 49392372640, 51861991272, 54591569760, 55566419220, 59840759160, 64827489090, 69149321696, 74088558960, 77792986908, 79787678880, 81887354640, 86436652120, 88906270752, 97241233635, 103723982544, 111132838440, 119681518320, 129654978180, 148177117920, 155585973816, 163774709280, 172873304240, 194482467270, 207447965088, 222265676880, 239363036640, 259309956360, 311171947632, 345746608480, 388964934540, 444531353760, 518619912720, 622343895264, 777929869080, 1037239825440, 1555859738160, 3111719476320]

約数ペア:

[(1, 3111719476320), (2, 1555859738160), (3, 1037239825440), (4, 777929869080), (5, 622343895264), (6, 518619912720), (7, 444531353760), (8, 388964934540), (9, 345746608480), (10, 311171947632), (12, 259309956360), (13, 239363036640), (14, 222265676880), (15, 207447965088), (16, 194482467270), (18, 172873304240), (19, 163774709280), (20, 155585973816), (21, 148177117920), (24, 129654978180), (26, 119681518320), (28, 111132838440), (30, 103723982544), (32, 97241233635), (35, 88906270752), (36, 86436652120), (38, 81887354640), (39, 79787678880), (40, 77792986908), (42, 74088558960), (45, 69149321696), (48, 64827489090), (52, 59840759160), (56, 55566419220), (57, 54591569760), (60, 51861991272), (63, 49392372640), (65, 47872607328), (70, 44453135376), (72, 43218326060), (76, 40943677320), (78, 39893839440), (80, 38896493454), (84, 37044279480), (90, 34574660848), (91, 34194719520), (95, 32754941856), (96, 32413744545), (104, 29920379580), (105, 29635423584), (112, 27783209610), (114, 27295784880), (117, 26595892960), (120, 25930995636), (126, 24696186320), (127, 24501728160), (130, 23936303664), (133, 23396387040), (140, 22226567688), (144, 21609163030), (152, 20471838660), (156, 19946919720), (160, 19448246727), (168, 18522139740), (169, 18412541280), (171, 18197189920), (180, 17287330424), (182, 17097359760), (190, 16377470928), (195, 15957535776), (208, 14960189790), (210, 14817711792), (224, 13891604805), (228, 13647892440), (234, 13297946480), (240, 12965497818), (247, 12598054560), (252, 12348093160), (254, 12250864080), (260, 11968151832), (266, 11698193520), (273, 11398239840), (280, 11113283844), (285, 10918313952), (288, 10804581515), (304, 10235919330), (312, 9973459860), (315, 9878474528), (336, 9261069870), (338, 9206270640), (342, 9098594960), (360, 8643665212), (364, 8548679880), (380, 8188735464), (381, 8167242720), (390, 7978767888), (399, 7798795680), (416, 7480094895), (420, 7408855896), (455, 6838943904), (456, 6823946220), (468, 6648973240), (480, 6482748909), (494, 6299027280), (504, 6174046580), (507, 6137513760), (508, 6125432040), (520, 5984075916), (532, 5849096760), (546, 5699119920), (560, 5556641922), (570, 5459156976), (585, 5319178592), (608, 5117959665), (624, 4986729930), (630, 4939237264), (635, 4900345632), (665, 4679277408), (672, 4630534935), (676, 4603135320), (684, 4549297480), (720, 4321832606), (728, 4274339940), (741, 4199351520), (757, 4110593760), (760, 4094367732), (762, 4083621360), (780, 3989383944), (798, 3899397840), (819, 3799413280), (840, 3704427948), (845, 3682508256), (855, 3639437984), (889, 3500246880), (910, 3419471952), (912, 3411973110), (936, 3324486620), (988, 3149513640), (1008, 3087023290), (1014, 3068756880), (1016, 3062716020), (1040, 2992037958), (1064, 2924548380), (1092, 2849559960), (1120, 2778320961), (1140, 2729578488), (1143, 2722414240), (1170, 2659589296), (1183, 2630363040), (1197, 2599598560), (1235, 2519610912), (1248, 2493364965), (1260, 2469618632), (1270, 2450172816), (1330, 2339638704), (1352, 2301567660), (1365, 2279647968), (1368, 2274648740), (1440, 2160916303), (1456, 2137169970), (1482, 2099675760), (1514, 2055296880), (1520, 2047183866), (1521, 2045837920), (1524, 2041810680), (1560, 1994691972), (1596, 1949698920), (1638, 1899706640), (1651, 1884748320), (1680, 1852213974), (1690, 1841254128), (1710, 1819718992), (1729, 1799722080), (1778, 1750123440), (1820, 1709735976), (1824, 1705986555), (1872, 1662243310), (1905, 1633448544), (1976, 1574756820), (1995, 1559759136), (2016, 1543511645), (2028, 1534378440), (2032, 1531358010), (2080, 1496018979), (2128, 1462274190), (2184, 1424779980), (2223, 1399783840), (2271, 1370197920), (2280, 1364789244), (2286, 1361207120), (2340, 1329794648), (2366, 1315181520), (2394, 1299799280), (2413, 1289564640), (2470, 1259805456), (2520, 1234809316), (2535, 1227502752), (2540, 1225086408), (2660, 1169819352), (2667, 1166748960), (2704, 1150783830), (2730, 1139823984), (2736, 1137324370), (2912, 1068584985), (2964, 1049837880), (3028, 1027648440), (3040, 1023591933), (3042, 1022918960), (3048, 1020905340), (3120, 997345986), (3192, 974849460), (3211, 969081120), (3276, 949853320), (3302, 942374160), (3360, 926106987), (3380, 920627064), (3420, 909859496), (3458, 899861040), (3549, 876787680), (3556, 875061720), (3640, 854867988), (3705, 839870304), (3744, 831121655), (3785, 822118752), (3810, 816724272), (3952, 787378410), (3990, 779879568), (4056, 767189220), (4064, 765679005), (4095, 759882656), (4256, 731137095), (4368, 712389990), (4445, 700049376), (4446, 699891920), (4542, 685098960), (4560, 682394622), (4572, 680603560), (4680, 664897324), (4732, 657590760), (4788, 649899640), (4826, 644782320), (4940, 629902728), (4953, 628249440), (5040, 617404658), (5070, 613751376), (5080, 612543204), (5187, 599907360), (5299, 587227680), (5320, 584909676), (5334, 583374480), (5408, 575391915), (5460, 569911992), (5472, 568662185), (5715, 544482848), (5915, 526072608), (5928, 524918940), (5985, 519919712), (6056, 513824220), (6084, 511459480), (6096, 510452670), (6240, 498672993), (6384, 487424730), (6422, 484540560), (6552, 474926660), (6604, 471187080), (6760, 460313532), (6813, 456732640), (6840, 454929748), (6916, 449930520), (7098, 438393840), (7112, 437530860), (7239, 429854880), (7280, 427433994), (7410, 419935152), (7570, 411059376), (7605, 409167584), (7620, 408362136), (7904, 393689205), (7980, 389939784), (8001, 388916320), (8112, 383594610), (8190, 379941328), (8255, 376949664), (8645, 359944416), (8736, 356194995), (8890, 350024688), (8892, 349945960), (9084, 342549480), (9120, 341197311), (9144, 340301780), (9360, 332448662), (9464, 328795380), (9576, 324949820), (9633, 323027040), (9652, 322391160), (9841, 316199520), (9880, 314951364), (9906, 314124720), (10080, 308702329), (10140, 306875688), (10160, 306271602), (10374, 299953680), (10598, 293613840), (10640, 292454838), (10647, 292262560), (10668, 291687240), (10920, 284955996), (11115, 279956768), (11355, 274039584), (11430, 272241424), (11557, 269249760), (11830, 263036304), (11856, 262459470), (11970, 259959856), (12065, 257912928), (12112, 256912110), (12168, 255729740), (12192, 255226335), (12768, 243712365), (12844, 242270280), (13104, 237463330), (13208, 235593540), (13335, 233349792), (13520, 230156766), (13626, 228366320), (13680, 227464874), (13832, 224965260), (14196, 219196920), (14224, 218765430), (14383, 216347040), (14478, 214927440), (14560, 213716997), (14820, 209967576), (14859, 209416480), (15140, 205529688), (15210, 204583792), (15240, 204181068), (15561, 199969120), (15897, 195742560), (15960, 194969892), (16002, 194458160), (16055, 193816224), (16224, 191797305), (16380, 189970664), (16510, 188474832), (16891, 184223520), (17290, 179972208), (17745, 175357536), (17780, 175012344), (17784, 174972980), (18168, 171274740), (18288, 170150890), (18720, 166224331), (18928, 164397690), (19152, 162474910), (19266, 161513520), (19304, 161195580), (19682, 158099760), (19760, 157475682), (19812, 157062360), (20280, 153437844), (20320, 153135801), (20748, 149976840), (21196, 146806920), (21280, 146227419), (21294, 146131280), (21336, 145843620), (21463, 144980640), (21717, 143284960), (21840, 142477998), (22230, 139978384), (22477, 138440160), (22710, 137019792), (22860, 136120712), (23114, 134624880), (23660, 131518152), (23712, 131229735), (23940, 129979928), (24130, 128956464), (24224, 128456055), (24336, 127864870), (24765, 125649888), (25688, 121135140), (25935, 119981472), (26208, 118731665), (26416, 117796770), (26495, 117445536), (26670, 116674896), (27040, 115078383), (27252, 114183160), (27360, 113732437), (27664, 112482630), (28392, 109598460), (28448, 109382715), (28766, 108173520), (28899, 107675680), (28956, 107463720), (29523, 105399840), (29640, 104983788), (29718, 104708240), (30280, 102764844), (30420, 102291896), (30480, 102090534), (31122, 99984560), (31369, 99197280), (31794, 97871280), (31920, 97484946), (32004, 97229080), (32110, 96908112), (32760, 94985332), (33020, 94237416), (33782, 92111760), (34065, 91346528), (34580, 89986104), (34671, 89749920), (35490, 87678768), (35560, 87506172), (35568, 87486490), (36195, 85970976), (36336, 85637370), (36576, 85075445), (37856, 82198845), (38304, 81237455), (38532, 80756760), (38608, 80597790), (39364, 79049880), (39520, 78737841), (39624, 78531180), (40005, 77783264), (40560, 76718922), (41496, 74988420), (42392, 73403460), (42588, 73065640), (42672, 72921810), (42926, 72490320), (43149, 72115680), (43434, 71642480), (43680, 71238999), (44460, 69989192), (44954, 69220080), (45420, 68509896), (45720, 68060356), (46228, 67312440), (47320, 65759076), (47691, 65247520), (47880, 64989964), (48165, 64605408), (48260, 64478232), (48672, 63932435), (49205, 63239904), (49530, 62824944), (50673, 61407840), (51376, 60567570), (51870, 59990736), (52832, 58898385), (52990, 58722768), (53235, 58452512), (53340, 58337448), (54504, 57091580), (55328, 56241315), (56784, 54799230), (57532, 54086760), (57785, 53849952), (57798, 53837840), (57912, 53731860), (59046, 52699920), (59280, 52491894), (59436, 52354120), (60560, 51382422), (60840, 51145948), (60960, 51045267), (62244, 49992280), (62738, 49598640), (63588, 48935640), (63840, 48742473), (64008, 48614540), (64220, 48454056), (64389, 48326880), (65520, 47492666), (66040, 47118708), (67431, 46146720), (67564, 46055880), (68130, 45673264), (68887, 45171360), (69160, 44993052), (69342, 44874960), (70980, 43839384), (71120, 43753086), (71136, 43743245), (71915, 43269408), (72390, 42985488), (72672, 42818685), (74295, 41883296), (77064, 40378380), (77216, 40298895), (77805, 39993824), (78728, 39524940), (79248, 39265590), (79485, 39148512), (80010, 38891632), (81120, 38359461), (82992, 37494210), (84455, 36844704), (84784, 36701730), (85176, 36532820), (85344, 36460905), (85852, 36245160), (86298, 36057840), (86868, 35821240), (88569, 35133280), (88920, 34994596), (89908, 34610040), (90840, 34254948), (91440, 34030178), (92456, 33656220), (94107, 33065760), (94640, 32879538), (95382, 32623760), (95760, 32494982), (96139, 32366880), (96330, 32302704), (96520, 32239116), (98410, 31619952), (99060, 31412472), (100681, 30906720), (101346, 30703920), (102752, 30283785), (103740, 29995368), (104013, 29916640), (105980, 29361384), (106470, 29226256), (106680, 29168724), (107315, 28996128), (108585, 28656992), (109008, 28545790), (112385, 27688032), (113568, 27399615), (115064, 27043380), (115570, 26924976), (115596, 26918920), (115824, 26865930), (118092, 26349960), (118560, 26245947), (118872, 26177060), (121120, 25691211), (121680, 25572974), (124488, 24996140), (125476, 24799320), (127176, 24467820), (127933, 24323040), (128016, 24307270), (128440, 24227028), (128778, 24163440), (129447, 24038560), (131040, 23746333), (132080, 23559354), (134862, 23073360), (135128, 23027940), (136260, 22836632), (137774, 22585680), (138320, 22496526), (138684, 22437480), (141960, 21919692), (142240, 21876543), (143830, 21634704), (144495, 21535136), (144780, 21492744), (147615, 21079968), (148590, 20941648), (150241, 20711520), (152019, 20469280), (154128, 20189190), (155610, 19996912), (156845, 19839456), (157456, 19762470), (158496, 19632795), (158970, 19574256), (160020, 19445816), (165984, 18747105), (168910, 18422352), (169568, 18350865), (170352, 18266410), (171704, 18122580), (172596, 18028920), (173355, 17949984), (173736, 17910620), (177138, 17566640), (177840, 17497298), (179816, 17305020), (181680, 17127474), (182880, 17015089), (184912, 16828110), (186979, 16642080), (188214, 16532880), (189280, 16439769), (190764, 16311880), (191520, 16247491), (192278, 16183440), (192660, 16151352), (193040, 16119558), (193167, 16108960), (196820, 15809976), (198120, 15706236), (201362, 15453360), (202293, 15382240), (202692, 15351960), (206661, 15057120), (207480, 14997684), (208026, 14958320), (211960, 14680692), (212940, 14613128), (213360, 14584362), (214630, 14498064), (215745, 14423136), (217170, 14328496), (218016, 14272895), (219583, 14171040), (224770, 13844016), (230128, 13521690), (231140, 13462488), (231192, 13459460), (231648, 13432965), (236184, 13174980), (237744, 13088530), (238455, 13049504), (243360, 12786487), (248976, 12498070), (250952, 12399660), (253365, 12281568), (254352, 12233910), (255866, 12161520), (256032, 12153635), (256880, 12113514), (257556, 12081720), (258894, 12019280), (264160, 11779677), (269724, 11536680), (270256, 11513970), (272520, 11418316), (275548, 11292840), (276640, 11248263), (277368, 11218740), (282321, 11021920), (283920, 10959846), (287660, 10817352), (288417, 10788960), (288990, 10767568), (289560, 10746372), (295230, 10539984), (297180, 10470824), (300482, 10355760), (302043, 10302240), (304038, 10234640), (308256, 10094595), (311220, 9998456), (313690, 9919728), (314912, 9881235), (317940, 9787128), (320040, 9722908), (321945, 9665376), (337155, 9229344), (337820, 9211176), (340704, 9133205), (343408, 9061290), (344435, 9034272), (345192, 9014460), (346710, 8974992), (347472, 8955310), (354276, 8783320), (355680, 8748649), (359632, 8652510), (363360, 8563737), (369824, 8414055), (373958, 8321040), (376428, 8266440), (381528, 8155940), (383799, 8107680), (384556, 8091720), (385320, 8075676), (386080, 8059779), (386334, 8054480), (393640, 7904988), (396240, 7853118), (402724, 7726680), (404586, 7691120), (405384, 7675980), (407797, 7630560), (413322, 7528560), (414960, 7498842), (416052, 7479160), (423920, 7340346), (425880, 7306564), (426720, 7292181), (429260, 7249032), (431490, 7211568), (434340, 7164248), (439166, 7085520), (442845, 7026656), (449540, 6922008), (450723, 6903840), (460256, 6760845), (462280, 6731244), (462384, 6729730), (470535, 6613152), (472368, 6587490), (475488, 6544265), (476910, 6524752), (480695, 6473376), (497952, 6249035), (501904, 6199830), (503405, 6181344), (506730, 6140784), (508704, 6116955), (511732, 6080760), (513760, 6056757), (515112, 6040860), (517788, 6009640), (520065, 5983328), (539448, 5768340), (540512, 5756985), (545040, 5709158), (551096, 5646420), (554736, 5609370), (560937, 5547360), (564642, 5510960), (567840, 5479923), (575320, 5408676), (576834, 5394480), (577980, 5383784), (579120, 5373186), (590460, 5269992), (594360, 5235412), (600964, 5177880), (604086, 5151120), (608076, 5117320), (619983, 5019040), (622440, 4999228), (627380, 4959864), (635880, 4893564), (639665, 4864608), (640080, 4861454), (643890, 4832688), (647235, 4807712), (658749, 4723680), (672973, 4623840), (674310, 4614672), (675640, 4605588), (686816, 4530645), (688870, 4517136), (690384, 4507230), (693420, 4487496), (694944, 4477655), (708552, 4391660), (719264, 4326255), (747916, 4160520), (751205, 4142304), (752856, 4133220), (760095, 4093856), (763056, 4077970), (767598, 4053840), (769112, 4045860), (770640, 4037838), (772668, 4027240), (787280, 3952494), (792480, 3926559), (805448, 3863340), (809172, 3845560), (810768, 3837990), (815594, 3815280), (826644, 3764280), (829920, 3749421), (832104, 3739580), (847840, 3670173), (851760, 3653282), (858520, 3624516), (862980, 3605784), (865251, 3596320), (868680, 3582124), (878332, 3542760), (885690, 3513328), (895531, 3474720), (899080, 3461004), (901446, 3451920), (906129, 3434080), (924560, 3365622), (924768, 3364865), (934895, 3328416), (941070, 3306576), (944736, 3293745), (953820, 3262376), (961390, 3236688), (965835, 3221792), (1003808, 3099915), (1006810, 3090672), (1011465, 3076448), (1013460, 3070392), (1023464, 3040380), (1030224, 3020430), (1033305, 3011424), (1035576, 3004820), (1040130, 2991664), (1078896, 2884170), (1090080, 2854579), (1097915, 2834208), (1102192, 2823210), (1109472, 2804685), (1121874, 2773680), (1129284, 2755480), (1150640, 2704338), (1151397, 2702560), (1153668, 2697240), (1155960, 2691892), (1158240, 2686593), (1180920, 2634996), (1188720, 2617706), (1201928, 2588940), (1208172, 2575560), (1216152, 2558660), (1223391, 2543520), (1239966, 2509520), (1244880, 2499614), (1249807, 2489760), (1254760, 2479932), (1271760, 2446782), (1279330, 2432304), (1280160, 2430727), (1287780, 2416344), (1294470, 2403856), (1308853, 2377440), (1317498, 2361840), (1345946, 2311920), (1348620, 2307336), (1351280, 2302794), (1352169, 2301280), (1377740, 2258568), (1380768, 2253615), (1386840, 2243748), (1411605, 2204384), (1417104, 2195830), (1442085, 2157792), (1495832, 2080260), (1502410, 2071152), (1505712, 2066610), (1510215, 2060448), (1520190, 2046928), (1526112, 2038985), (1535196, 2026920), (1538224, 2022930), (1541280, 2018919), (1545336, 2013620), (1574560, 1976247), (1610896, 1931670), (1618344, 1922780), (1621536, 1918995), (1631188, 1907640), (1653288, 1882140), (1664208, 1869790), (1682811, 1849120), (1703520, 1826641), (1717040, 1812258), (1725960, 1802892), (1730502, 1798160), (1737360, 1791062), (1756664, 1771380)]