120470051520

素因数分解:

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

素因数の和:172

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 53, 54, 56, 59, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 106, 108, 112, 117, 118, 120, 126, 130, 135, 140, 144, 147, 156, 159, 160, 168, 177, 180, 182, 189, 192, 195, 196, 208, 210, 212, 216, 224, 234, 236, 240, 245, 252, 260, 265, 270, 273, 280, 288, 294, 295, 312, 315, 318, 320, 336, 343, 351, 354, 360, 364, 371, 378, 390, 392, 413, 416, 420, 424, 432, 441, 448, 455, 468, 472, 477, 480, 490, 504, 520, 530, 531, 540, 546, 560, 576, 585, 588, 590, 624, 630, 636, 637, 672, 686, 689, 702, 708, 720, 728, 735, 742, 756, 767, 780, 784, 795, 819, 826, 832, 840, 848, 864, 882, 885, 910, 936, 944, 945, 954, 960, 980, 1008, 1029, 1040, 1060, 1062, 1080, 1092, 1113, 1120, 1170, 1176, 1180, 1239, 1248, 1260, 1272, 1274, 1323, 1344, 1365, 1372, 1378, 1404, 1416, 1431, 1440, 1456, 1470, 1484, 1512, 1534, 1560, 1568, 1590, 1593, 1638, 1652, 1680, 1696, 1715, 1728, 1755, 1764, 1770, 1820, 1855, 1872, 1888, 1890, 1908, 1911, 1960, 2016, 2058, 2065, 2067, 2080, 2120, 2124, 2160, 2184, 2205, 2226, 2240, 2301, 2340, 2352, 2360, 2385, 2457, 2478, 2496, 2520, 2544, 2548, 2597, 2646, 2655, 2730, 2744, 2756, 2808, 2832, 2862, 2880, 2891, 2912, 2940, 2968, 3024, 3068, 3087, 3120, 3127, 3136, 3180, 3185, 3186, 3276, 3304, 3339, 3360, 3392, 3430, 3445, 3510, 3528, 3540, 3640, 3710, 3717, 3744, 3776, 3780, 3816, 3822, 3835, 3920, 4032, 4095, 4116, 4130, 4134, 4160, 4240, 4248, 4320, 4368, 4410, 4452, 4459, 4602, 4680, 4704, 4720, 4770, 4823, 4914, 4956, 5040, 5088, 5096, 5145, 5194, 5292, 5310, 5369, 5460, 5488, 5512, 5565, 5616, 5664, 5724, 5733, 5782, 5824, 5880, 5936, 6048, 6136, 6174, 6195, 6201, 6240, 6254, 6360, 6370, 6372, 6552, 6608, 6615, 6678, 6720, 6860, 6890, 6903, 7020, 7056, 7080, 7155, 7280, 7420, 7434, 7488, 7560, 7632, 7644, 7670, 7791, 7840, 7965, 8190, 8232, 8260, 8268, 8480, 8496, 8640, 8673, 8736, 8820, 8904, 8918, 9204, 9261, 9360, 9381, 9408, 9440, 9540, 9555, 9646, 9828, 9912, 10017, 10080, 10176, 10192, 10290, 10335, 10388, 10584, 10620, 10738, 10920, 10976, 11024, 11130, 11151, 11232, 11328, 11448, 11466, 11505, 11564, 11760, 11872, 12096, 12272, 12285, 12348, 12390, 12402, 12480, 12508, 12720, 12740, 12744, 12985, 13104, 13216, 13230, 13356, 13377, 13720, 13780, 13806, 14040, 14112, 14160, 14310, 14455, 14469, 14560, 14840, 14868, 15120, 15264, 15288, 15340, 15435, 15582, 15635, 15680, 15930, 16107, 16380, 16464, 16520, 16536, 16695, 16960, 16992, 17199, 17346, 17472, 17640, 17808, 17836, 18179, 18408, 18522, 18585, 18603, 18720, 18762, 18880, 19080, 19110, 19292, 19656, 19824, 20034, 20160, 20237, 20384, 20580, 20670, 20709, 20776, 21168, 21240, 21476, 21840, 21889, 21952, 22048, 22260, 22295, 22302, 22464, 22896, 22932, 23010, 23128, 23373, 23520, 23744, 24115, 24544, 24570, 24696, 24780, 24804, 25016, 25440, 25480, 25488, 25970, 26019, 26208, 26432, 26460, 26712, 26754, 26845, 27440, 27560, 27612, 28080, 28143, 28224, 28320, 28620, 28665, 28910, 28938, 29120, 29680, 29736, 30240, 30528, 30576, 30680, 30870, 31005, 31164, 31270, 31860, 32214, 32760, 32928, 33040, 33072, 33390, 33761, 33984, 34398, 34515, 34692, 35280, 35616, 35672, 36358, 36816, 37044, 37170, 37206, 37440, 37524, 37583, 38160, 38220, 38584, 38955, 39312, 39648, 40068, 40131, 40474, 40651, 40768, 41160, 41340, 41418, 41552, 42336, 42480, 42952, 43365, 43407, 43680, 43778, 44096, 44520, 44590, 44604, 45792, 45864, 46020, 46256, 46305, 46746, 46905, 47040, 48230, 48321, 49088, 49140, 49392, 49560, 49608, 50032, 50085, 50880, 50960, 50976, 51940, 52038, 52416, 52920, 53424, 53508, 53690, 54537, 54880, 55120, 55224, 55755, 56160, 56286, 56640, 57240, 57330, 57820, 57876, 59360, 59472, 60480, 60711, 61152, 61360, 61740, 62010, 62328, 62540, 63720, 64428, 65520, 65667, 65856, 66080, 66144, 66780, 66885, 67522, 68796, 69030, 69384, 70119, 70560, 71232, 71344, 72345, 72716, 73632, 74088, 74340, 74412, 75048, 75166, 76320, 76440, 77168, 77910, 78057, 78624, 79296, 80136, 80262, 80535, 80948, 81302, 82320, 82680, 82836, 83104, 84429, 84672, 84960, 85904, 85995, 86730, 86814, 87360, 87556, 89040, 89180, 89208, 90895, 91584, 91728, 92040, 92512, 92610, 93015, 93492, 93810, 96460, 96642, 98280, 98784, 99120, 99216, 100064, 100170, 101185, 101283, 101920, 101952, 103545, 103880, 104076, 105840, 106848, 107016, 107380, 109074, 109445, 109760, 110240, 110448, 111510, 112320, 112572, 112749, 114480, 114660, 115640, 115752, 116865, 118720, 118944, 120393, 121422, 121953, 122304, 122720, 123480, 124020, 124656, 125080, 127440, 128856, 130095, 130221, 131040, 131334, 132160, 132288, 133560, 133770, 135044, 137592, 138060, 138768, 140238, 140715, 141120, 142688, 144690, 144963, 145432, 147264, 148176, 148680, 148824, 150096, 150332, 152640, 152880, 153223, 154336, 155820, 156114, 157248, 160272, 160524, 161070, 161896, 162604, 163611, 164640, 165360, 165672, 166208, 168805, 168858, 169920, 171808, 171990, 173460, 173628, 175112, 178080, 178360, 178416, 181790, 182133, 183456, 184080, 185024, 185220, 186030, 186984, 187620, 187915, 192920, 193284, 196560, 197001, 197568, 198240, 198432, 200128, 200340, 200655, 202370, 202566, 203255, 203840, 207090, 207760, 208152, 211680, 213696, 214032, 214760, 217035, 218148, 218890, 220480, 220896, 223020, 225144, 225498, 228960, 229320, 231280, 231504, 233730, 236327, 237888, 240786, 241605, 242844, 243906, 245440, 246960, 248040, 249312, 250160, 254880, 257712, 260190, 260442, 262080, 262668, 263081, 267120, 267540, 270088, 272685, 275184, 276120, 277536, 280476, 281430, 284557, 285376, 289380, 289926, 290864, 296352, 297360, 297648, 300192, 300664, 303555, 303849, 305760, 306446, 308672, 311640, 312228, 320544, 321048, 322140, 323792, 325208, 327222, 328335, 329280, 330720, 331344, 337610, 337716, 338247, 343616, 343980, 346920, 347256, 350224, 350595, 356160, 356720, 356832, 363580, 364266, 365859, 366912, 368160, 370440, 372060, 373968, 375240, 375830, 385840, 386568, 390285, 393120, 394002, 396480, 396864, 400680, 401310, 404740, 405132, 406510, 414180, 415520, 416304, 422145, 423360, 428064, 429520, 434070, 436296, 437780, 441792, 446040, 450288, 450996, 457920, 458640, 459669, 462560, 463008, 467460, 472654, 481572, 483210, 485688, 487812, 490833, 493920, 496080, 498624, 500320, 506415, 509760, 515424, 520380, 520884, 525336, 526162, 534240, 535080, 540176, 545370, 546399, 550368, 552240, 555072, 560952, 562860, 563745, 569114, 578760, 579852, 581728, 591003, 592704, 594720, 595296, 600384, 601328, 601965, 607110, 607698, 609765, 611520, 612892, 623280, 624456, 641088, 642096, 644280, 647584, 650416, 651105, 654444, 656670, 661440, 662688, 675220, 675432, 676494, 687960, 693840, 694512, 700448, 701190, 708981, 713440, 713664, 724815, 727160, 728532, 731718, 736320, 740880, 744120, 747936, 750480, 751660, 766115, 771680, 773136, 780570, 786240, 788004, 789243, 801360, 802620, 809480, 810264, 813020, 818055, 828360, 831040, 832608, 844290, 853671, 856128, 859040, 868140, 872592, 875560, 892080, 900576, 901992, 910665, 911547, 917280, 919338, 925120, 926016, 934920, 945308, 963144, 966420, 971376, 975624, 981666, 985005, 987840, 992160, 1000640, 1012830, 1014741, 1030848, 1040760, 1041768, 1050672, 1052324, 1068480, 1070160, 1072561, 1080352, 1090740, 1092798, 1097577, 1100736, 1104480, 1121904, 1125720, 1127490, 1138228, 1157520, 1159704, 1163456, 1181635, 1182006, 1189440, 1190592, 1202656, 1203930, 1214220, 1215396, 1219530, 1225784, 1246560, 1248912, 1284192, 1288560, 1295168, 1300832, 1302210, 1308888, 1313340, 1315405, 1325376, 1350440, 1350864, 1352988, 1375920, 1379007, 1387680, 1389024, 1400896, 1402380, 1417962, 1422785, 1426880, 1449630, 1454320, 1457064, 1463436, 1481760, 1488240, 1495872, 1500960, 1503320, 1519245, 1532230, 1543360, 1546272, 1561140, 1576008, 1578486, 1602720, 1605240, 1618960, 1620528, 1626040, 1636110, 1656720, 1665216, 1688580, 1691235, 1707342, 1718080, 1736280, 1745184, 1751120, 1784160, 1801152, 1803984, 1821330, 1823094, 1829295, 1834560, 1838676, 1869840, 1890616, 1926288, 1932840, 1942752, 1951248, 1963332, 1970010, 1984320, 1991899, 2025660, 2029482, 2081520, 2083536, 2101344, 2104648, 2126943, 2140320, 2145122, 2160704, 2181480, 2185596, 2195154, 2208960, 2243808, 2251440, 2254980, 2276456, 2298345, 2315040, 2319408, 2363270, 2364012, 2367729, 2405312, 2407860, 2428440, 2430792, 2439060, 2451568, 2454165, 2493120, 2497824, 2561013, 2568384, 2577120, 2601664, 2604420, 2617776, 2626680, 2630810, 2700880, 2701728, 2705976, 2731995, 2751840, 2758014, 2775360, 2778048, 2804760, 2835924, 2845570, 2899260, 2908640, 2914128, 2926872, 2955015, 2963520, 2976480, 3001920, 3006640, 3038490, 3064460, 3092544, 3122280, 3152016, 3156972, 3205440, 3210480, 3217683, 3237920, 3241056, 3252080, 3272220, 3313440, 3377160, 3382470, 3414684, 3472560, 3490368, 3502240, 3544905, 3568320, 3607968, 3642660, 3646188, 3658590, 3677352, 3739680, 3781232, 3852576, 3865680, 3885504, 3902496, 3926664, 3940020, 3946215, 3983798, 4051320, 4058964, 4137021, 4163040, 4167072, 4202688, 4209296, 4253886, 4268355, 4280640, 4290244, 4362960, 4371192, 4390308, 4487616, 4502880, 4509960, 4552912, 4557735, 4596690, 4630080, 4638816, 4726540, 4728024, 4735458, 4815720, 4856880, 4861584, 4878120, 4903136, 4908330, 4995648, 5073705, 5122026, 5154240, 5208840, 5235552, 5253360, 5261620, 5362805, 5401760, 5403456, 5411952, 5463990, 5487885, 5503680, 5516028, 5609520, 5671848, 5691140, 5798520, 5817280, 5828256, 5853744, 5910030, 5952960, 5975697, 6013280, 6076980, 6128920, 6244560, 6304032, 6313944, 6380829, 6420960, 6435366, 6475840, 6482112, 6504160, 6544440, 6626880, 6754320, 6764940, 6829368, 6895035, 6945120, 7004480, 7089810, 7103187, 7215936, 7285320, 7292376, 7317180, 7354704, 7479360, 7562464, 7683039, 7705152, 7731360, 7804992, 7853328, 7880040, 7892430, 7967596, 8102640, 8117928, 8274042, 8326080, 8334144, 8418592, 8507772, 8536710, 8580488, 8725920, 8742384, 8780616, 9005760, 9019920, 9105824, 9115470, 9193380, 9277632, 9453080, 9456048, 9470916, 9631440, 9653049, 9713760, 9723168, 9756240, 9806272, 9816660, 9959495, 10147410, 10244052, 10417680, 10471104, 10506720, 10523240, 10634715, 10725610, 10803520, 10823904, 10927980, 10975770, 11032056, 11219040, 11343696, 11382280, 11597040, 11656512, 11707488, 11820060, 11838645, 11951394, 12026560, 12153960, 12257840, 12489120, 12608064, 12627888, 12761658, 12805065, 12841920, 12870732, 13008320, 13088880, 13508640, 13529880, 13658736, 13790070, 13890240, 13943293, 14179620, 14206374, 14570640, 14584752, 14634360, 14709408, 15124928, 15366078, 15462720, 15706656, 15760080, 15784860, 15935192, 16088415, 16205280, 16235856, 16548084, 16837184, 17015544, 17073420, 17160976, 17451840, 17484768, 17561232, 17927091, 18039840, 18211648, 18230940, 18386760, 18906160, 18912096, 18941832, 19262880, 19306098, 19427520, 19446336, 19512480, 19633320, 19918990, 20294820, 20488104, 20685105, 20835360, 21013440, 21046480, 21269430, 21451220, 21647808, 21855960, 21951540, 22064112, 22438080, 22687392, 22764560, 23194080, 23414976, 23640120, 23677290, 23902788, 24307920, 24515680, 24978240, 25255776, 25523316, 25610130, 25741464, 26177760, 27017280, 27059760, 27317472, 27580140, 27886586, 28359240, 28412748, 28959147, 29141280, 29169504, 29268720, 29418816, 29878485, 30732156, 31413312, 31520160, 31569720, 31870384, 31904145, 32176830, 32410560, 32471712, 33096168, 34031088, 34146840, 34321952, 34969536, 35122464, 35515935, 35854182, 36079680, 36461880, 36773520, 37812320, 37824192, 37883664, 38415195, 38525760, 38612196, 39024960, 39266640, 39837980, 40589640, 40976208, 41370210, 41670720, 41829879, 42092960, 42538860, 42902440, 43711920, 43903080, 44128224, 45374784, 45529120, 46388160, 47280240, 47354580, 47805576, 48265245, 48615840, 49031360, 50511552, 51046632, 51220260, 51482928, 52355520, 53781273, 54119520, 54634944, 55160280, 55773172, 56718480, 56825496, 57918294, 58282560, 58339008, 58537440, 59756970, 61464312, 63040320, 63139440, 63740768, 63808290, 64353660, 64943424, 66192336, 68062176, 68293680, 68643904, 69716465, 70244928, 71031870, 71708364, 72923760, 73547040, 75624640, 75767328, 76830390, 77224392, 78533280, 79675960, 81179280, 81952416, 82740420, 83659758, 84185920, 85077720, 85804880, 87423840, 87806160, 88256448, 89635455, 91058240, 94560480, 94709160, 95611152, 96530490, 97231680, 102093264, 102440520, 102965856, 107562546, 108239040, 110320560, 111546344, 113436960, 113650992, 115836588, 117074880, 119513940, 122928624, 125489637, 126278880, 127481536, 127616580, 128707320, 132384672, 136124352, 136587360, 139432930, 142063740, 143416728, 144795735, 145847520, 147094080, 151534656, 153660780, 154448784, 157066560, 159351920, 162358560, 163904832, 165480840, 167319516, 170155440, 171609760, 174847680, 175612320, 179270910, 189120960, 189418320, 191222304, 193060980, 204186528, 204881040, 205931712, 209149395, 215125092, 220641120, 223092688, 226873920, 227301984, 231673176, 239027880, 245857248, 250979274, 252557760, 255233160, 257414640, 264769344, 268906365, 273174720, 278865860, 284127480, 286833456, 289591470, 291695040, 307321560, 308897568, 318703840, 324717120, 330961680, 334639032, 340310880, 343219520, 351224640, 358541820, 376468911, 378836640, 382444608, 386121960, 408373056, 409762080, 418298790, 430250184, 441282240, 446185376, 454603968, 463346352, 478055760, 491714496, 501958548, 510466320, 514829280, 537812730, 557731720, 568254960, 573666912, 579182940, 614643120, 617795136, 627448185, 637407680, 661923360, 669278064, 680621760, 717083640, 752937822, 757673280, 772243920, 819524160, 836597580, 860500368, 892370752, 926692704, 956111520, 1003917096, 1020932640, 1029658560, 1075625460, 1115463440, 1136509920, 1147333824, 1158365880, 1229286240, 1254896370, 1323846720, 1338556128, 1434167280, 1505875644, 1544487840, 1673195160, 1721000736, 1853385408, 1882344555, 1912223040, 2007834192, 2041865280, 2151250920, 2230926880, 2273019840, 2316731760, 2458572480, 2509792740, 2677112256, 2868334560, 3011751288, 3088975680, 3346390320, 3442001472, 3764689110, 4015668384, 4302501840, 4461853760, 4633463520, 5019585480, 5736669120, 6023502576, 6692780640, 7529378220, 8031336768, 8605003680, 9266927040, 10039170960, 12047005152, 13385561280, 15058756440, 17210007360, 20078341920, 24094010304, 30117512880, 40156683840, 60235025760, 120470051520]

約数ペア:

[(1, 120470051520), (2, 60235025760), (3, 40156683840), (4, 30117512880), (5, 24094010304), (6, 20078341920), (7, 17210007360), (8, 15058756440), (9, 13385561280), (10, 12047005152), (12, 10039170960), (13, 9266927040), (14, 8605003680), (15, 8031336768), (16, 7529378220), (18, 6692780640), (20, 6023502576), (21, 5736669120), (24, 5019585480), (26, 4633463520), (27, 4461853760), (28, 4302501840), (30, 4015668384), (32, 3764689110), (35, 3442001472), (36, 3346390320), (39, 3088975680), (40, 3011751288), (42, 2868334560), (45, 2677112256), (48, 2509792740), (49, 2458572480), (52, 2316731760), (53, 2273019840), (54, 2230926880), (56, 2151250920), (59, 2041865280), (60, 2007834192), (63, 1912223040), (64, 1882344555), (65, 1853385408), (70, 1721000736), (72, 1673195160), (78, 1544487840), (80, 1505875644), (84, 1434167280), (90, 1338556128), (91, 1323846720), (96, 1254896370), (98, 1229286240), (104, 1158365880), (105, 1147333824), (106, 1136509920), (108, 1115463440), (112, 1075625460), (117, 1029658560), (118, 1020932640), (120, 1003917096), (126, 956111520), (130, 926692704), (135, 892370752), (140, 860500368), (144, 836597580), (147, 819524160), (156, 772243920), (159, 757673280), (160, 752937822), (168, 717083640), (177, 680621760), (180, 669278064), (182, 661923360), (189, 637407680), (192, 627448185), (195, 617795136), (196, 614643120), (208, 579182940), (210, 573666912), (212, 568254960), (216, 557731720), (224, 537812730), (234, 514829280), (236, 510466320), (240, 501958548), (245, 491714496), (252, 478055760), (260, 463346352), (265, 454603968), (270, 446185376), (273, 441282240), (280, 430250184), (288, 418298790), (294, 409762080), (295, 408373056), (312, 386121960), (315, 382444608), (318, 378836640), (320, 376468911), (336, 358541820), (343, 351224640), (351, 343219520), (354, 340310880), (360, 334639032), (364, 330961680), (371, 324717120), (378, 318703840), (390, 308897568), (392, 307321560), (413, 291695040), (416, 289591470), (420, 286833456), (424, 284127480), (432, 278865860), (441, 273174720), (448, 268906365), (455, 264769344), (468, 257414640), (472, 255233160), (477, 252557760), (480, 250979274), (490, 245857248), (504, 239027880), (520, 231673176), (530, 227301984), (531, 226873920), (540, 223092688), (546, 220641120), (560, 215125092), (576, 209149395), (585, 205931712), (588, 204881040), (590, 204186528), (624, 193060980), (630, 191222304), (636, 189418320), (637, 189120960), (672, 179270910), (686, 175612320), (689, 174847680), (702, 171609760), (708, 170155440), (720, 167319516), (728, 165480840), (735, 163904832), (742, 162358560), (756, 159351920), (767, 157066560), (780, 154448784), (784, 153660780), (795, 151534656), (819, 147094080), (826, 145847520), (832, 144795735), (840, 143416728), (848, 142063740), (864, 139432930), (882, 136587360), (885, 136124352), (910, 132384672), (936, 128707320), (944, 127616580), (945, 127481536), (954, 126278880), (960, 125489637), (980, 122928624), (1008, 119513940), (1029, 117074880), (1040, 115836588), (1060, 113650992), (1062, 113436960), (1080, 111546344), (1092, 110320560), (1113, 108239040), (1120, 107562546), (1170, 102965856), (1176, 102440520), (1180, 102093264), (1239, 97231680), (1248, 96530490), (1260, 95611152), (1272, 94709160), (1274, 94560480), (1323, 91058240), (1344, 89635455), (1365, 88256448), (1372, 87806160), (1378, 87423840), (1404, 85804880), (1416, 85077720), (1431, 84185920), (1440, 83659758), (1456, 82740420), (1470, 81952416), (1484, 81179280), (1512, 79675960), (1534, 78533280), (1560, 77224392), (1568, 76830390), (1590, 75767328), (1593, 75624640), (1638, 73547040), (1652, 72923760), (1680, 71708364), (1696, 71031870), (1715, 70244928), (1728, 69716465), (1755, 68643904), (1764, 68293680), (1770, 68062176), (1820, 66192336), (1855, 64943424), (1872, 64353660), (1888, 63808290), (1890, 63740768), (1908, 63139440), (1911, 63040320), (1960, 61464312), (2016, 59756970), (2058, 58537440), (2065, 58339008), (2067, 58282560), (2080, 57918294), (2120, 56825496), (2124, 56718480), (2160, 55773172), (2184, 55160280), (2205, 54634944), (2226, 54119520), (2240, 53781273), (2301, 52355520), (2340, 51482928), (2352, 51220260), (2360, 51046632), (2385, 50511552), (2457, 49031360), (2478, 48615840), (2496, 48265245), (2520, 47805576), (2544, 47354580), (2548, 47280240), (2597, 46388160), (2646, 45529120), (2655, 45374784), (2730, 44128224), (2744, 43903080), (2756, 43711920), (2808, 42902440), (2832, 42538860), (2862, 42092960), (2880, 41829879), (2891, 41670720), (2912, 41370210), (2940, 40976208), (2968, 40589640), (3024, 39837980), (3068, 39266640), (3087, 39024960), (3120, 38612196), (3127, 38525760), (3136, 38415195), (3180, 37883664), (3185, 37824192), (3186, 37812320), (3276, 36773520), (3304, 36461880), (3339, 36079680), (3360, 35854182), (3392, 35515935), (3430, 35122464), (3445, 34969536), (3510, 34321952), (3528, 34146840), (3540, 34031088), (3640, 33096168), (3710, 32471712), (3717, 32410560), (3744, 32176830), (3776, 31904145), (3780, 31870384), (3816, 31569720), (3822, 31520160), (3835, 31413312), (3920, 30732156), (4032, 29878485), (4095, 29418816), (4116, 29268720), (4130, 29169504), (4134, 29141280), (4160, 28959147), (4240, 28412748), (4248, 28359240), (4320, 27886586), (4368, 27580140), (4410, 27317472), (4452, 27059760), (4459, 27017280), (4602, 26177760), (4680, 25741464), (4704, 25610130), (4720, 25523316), (4770, 25255776), (4823, 24978240), (4914, 24515680), (4956, 24307920), (5040, 23902788), (5088, 23677290), (5096, 23640120), (5145, 23414976), (5194, 23194080), (5292, 22764560), (5310, 22687392), (5369, 22438080), (5460, 22064112), (5488, 21951540), (5512, 21855960), (5565, 21647808), (5616, 21451220), (5664, 21269430), (5724, 21046480), (5733, 21013440), (5782, 20835360), (5824, 20685105), (5880, 20488104), (5936, 20294820), (6048, 19918990), (6136, 19633320), (6174, 19512480), (6195, 19446336), (6201, 19427520), (6240, 19306098), (6254, 19262880), (6360, 18941832), (6370, 18912096), (6372, 18906160), (6552, 18386760), (6608, 18230940), (6615, 18211648), (6678, 18039840), (6720, 17927091), (6860, 17561232), (6890, 17484768), (6903, 17451840), (7020, 17160976), (7056, 17073420), (7080, 17015544), (7155, 16837184), (7280, 16548084), (7420, 16235856), (7434, 16205280), (7488, 16088415), (7560, 15935192), (7632, 15784860), (7644, 15760080), (7670, 15706656), (7791, 15462720), (7840, 15366078), (7965, 15124928), (8190, 14709408), (8232, 14634360), (8260, 14584752), (8268, 14570640), (8480, 14206374), (8496, 14179620), (8640, 13943293), (8673, 13890240), (8736, 13790070), (8820, 13658736), (8904, 13529880), (8918, 13508640), (9204, 13088880), (9261, 13008320), (9360, 12870732), (9381, 12841920), (9408, 12805065), (9440, 12761658), (9540, 12627888), (9555, 12608064), (9646, 12489120), (9828, 12257840), (9912, 12153960), (10017, 12026560), (10080, 11951394), (10176, 11838645), (10192, 11820060), (10290, 11707488), (10335, 11656512), (10388, 11597040), (10584, 11382280), (10620, 11343696), (10738, 11219040), (10920, 11032056), (10976, 10975770), (11024, 10927980), (11130, 10823904), (11151, 10803520), (11232, 10725610), (11328, 10634715), (11448, 10523240), (11466, 10506720), (11505, 10471104), (11564, 10417680), (11760, 10244052), (11872, 10147410), (12096, 9959495), (12272, 9816660), (12285, 9806272), (12348, 9756240), (12390, 9723168), (12402, 9713760), (12480, 9653049), (12508, 9631440), (12720, 9470916), (12740, 9456048), (12744, 9453080), (12985, 9277632), (13104, 9193380), (13216, 9115470), (13230, 9105824), (13356, 9019920), (13377, 9005760), (13720, 8780616), (13780, 8742384), (13806, 8725920), (14040, 8580488), (14112, 8536710), (14160, 8507772), (14310, 8418592), (14455, 8334144), (14469, 8326080), (14560, 8274042), (14840, 8117928), (14868, 8102640), (15120, 7967596), (15264, 7892430), (15288, 7880040), (15340, 7853328), (15435, 7804992), (15582, 7731360), (15635, 7705152), (15680, 7683039), (15930, 7562464), (16107, 7479360), (16380, 7354704), (16464, 7317180), (16520, 7292376), (16536, 7285320), (16695, 7215936), (16960, 7103187), (16992, 7089810), (17199, 7004480), (17346, 6945120), (17472, 6895035), (17640, 6829368), (17808, 6764940), (17836, 6754320), (18179, 6626880), (18408, 6544440), (18522, 6504160), (18585, 6482112), (18603, 6475840), (18720, 6435366), (18762, 6420960), (18880, 6380829), (19080, 6313944), (19110, 6304032), (19292, 6244560), (19656, 6128920), (19824, 6076980), (20034, 6013280), (20160, 5975697), (20237, 5952960), (20384, 5910030), (20580, 5853744), (20670, 5828256), (20709, 5817280), (20776, 5798520), (21168, 5691140), (21240, 5671848), (21476, 5609520), (21840, 5516028), (21889, 5503680), (21952, 5487885), (22048, 5463990), (22260, 5411952), (22295, 5403456), (22302, 5401760), (22464, 5362805), (22896, 5261620), (22932, 5253360), (23010, 5235552), (23128, 5208840), (23373, 5154240), (23520, 5122026), (23744, 5073705), (24115, 4995648), (24544, 4908330), (24570, 4903136), (24696, 4878120), (24780, 4861584), (24804, 4856880), (25016, 4815720), (25440, 4735458), (25480, 4728024), (25488, 4726540), (25970, 4638816), (26019, 4630080), (26208, 4596690), (26432, 4557735), (26460, 4552912), (26712, 4509960), (26754, 4502880), (26845, 4487616), (27440, 4390308), (27560, 4371192), (27612, 4362960), (28080, 4290244), (28143, 4280640), (28224, 4268355), (28320, 4253886), (28620, 4209296), (28665, 4202688), (28910, 4167072), (28938, 4163040), (29120, 4137021), (29680, 4058964), (29736, 4051320), (30240, 3983798), (30528, 3946215), (30576, 3940020), (30680, 3926664), (30870, 3902496), (31005, 3885504), (31164, 3865680), (31270, 3852576), (31860, 3781232), (32214, 3739680), (32760, 3677352), (32928, 3658590), (33040, 3646188), (33072, 3642660), (33390, 3607968), (33761, 3568320), (33984, 3544905), (34398, 3502240), (34515, 3490368), (34692, 3472560), (35280, 3414684), (35616, 3382470), (35672, 3377160), (36358, 3313440), (36816, 3272220), (37044, 3252080), (37170, 3241056), (37206, 3237920), (37440, 3217683), (37524, 3210480), (37583, 3205440), (38160, 3156972), (38220, 3152016), (38584, 3122280), (38955, 3092544), (39312, 3064460), (39648, 3038490), (40068, 3006640), (40131, 3001920), (40474, 2976480), (40651, 2963520), (40768, 2955015), (41160, 2926872), (41340, 2914128), (41418, 2908640), (41552, 2899260), (42336, 2845570), (42480, 2835924), (42952, 2804760), (43365, 2778048), (43407, 2775360), (43680, 2758014), (43778, 2751840), (44096, 2731995), (44520, 2705976), (44590, 2701728), (44604, 2700880), (45792, 2630810), (45864, 2626680), (46020, 2617776), (46256, 2604420), (46305, 2601664), (46746, 2577120), (46905, 2568384), (47040, 2561013), (48230, 2497824), (48321, 2493120), (49088, 2454165), (49140, 2451568), (49392, 2439060), (49560, 2430792), (49608, 2428440), (50032, 2407860), (50085, 2405312), (50880, 2367729), (50960, 2364012), (50976, 2363270), (51940, 2319408), (52038, 2315040), (52416, 2298345), (52920, 2276456), (53424, 2254980), (53508, 2251440), (53690, 2243808), (54537, 2208960), (54880, 2195154), (55120, 2185596), (55224, 2181480), (55755, 2160704), (56160, 2145122), (56286, 2140320), (56640, 2126943), (57240, 2104648), (57330, 2101344), (57820, 2083536), (57876, 2081520), (59360, 2029482), (59472, 2025660), (60480, 1991899), (60711, 1984320), (61152, 1970010), (61360, 1963332), (61740, 1951248), (62010, 1942752), (62328, 1932840), (62540, 1926288), (63720, 1890616), (64428, 1869840), (65520, 1838676), (65667, 1834560), (65856, 1829295), (66080, 1823094), (66144, 1821330), (66780, 1803984), (66885, 1801152), (67522, 1784160), (68796, 1751120), (69030, 1745184), (69384, 1736280), (70119, 1718080), (70560, 1707342), (71232, 1691235), (71344, 1688580), (72345, 1665216), (72716, 1656720), (73632, 1636110), (74088, 1626040), (74340, 1620528), (74412, 1618960), (75048, 1605240), (75166, 1602720), (76320, 1578486), (76440, 1576008), (77168, 1561140), (77910, 1546272), (78057, 1543360), (78624, 1532230), (79296, 1519245), (80136, 1503320), (80262, 1500960), (80535, 1495872), (80948, 1488240), (81302, 1481760), (82320, 1463436), (82680, 1457064), (82836, 1454320), (83104, 1449630), (84429, 1426880), (84672, 1422785), (84960, 1417962), (85904, 1402380), (85995, 1400896), (86730, 1389024), (86814, 1387680), (87360, 1379007), (87556, 1375920), (89040, 1352988), (89180, 1350864), (89208, 1350440), (90895, 1325376), (91584, 1315405), (91728, 1313340), (92040, 1308888), (92512, 1302210), (92610, 1300832), (93015, 1295168), (93492, 1288560), (93810, 1284192), (96460, 1248912), (96642, 1246560), (98280, 1225784), (98784, 1219530), (99120, 1215396), (99216, 1214220), (100064, 1203930), (100170, 1202656), (101185, 1190592), (101283, 1189440), (101920, 1182006), (101952, 1181635), (103545, 1163456), (103880, 1159704), (104076, 1157520), (105840, 1138228), (106848, 1127490), (107016, 1125720), (107380, 1121904), (109074, 1104480), (109445, 1100736), (109760, 1097577), (110240, 1092798), (110448, 1090740), (111510, 1080352), (112320, 1072561), (112572, 1070160), (112749, 1068480), (114480, 1052324), (114660, 1050672), (115640, 1041768), (115752, 1040760), (116865, 1030848), (118720, 1014741), (118944, 1012830), (120393, 1000640), (121422, 992160), (121953, 987840), (122304, 985005), (122720, 981666), (123480, 975624), (124020, 971376), (124656, 966420), (125080, 963144), (127440, 945308), (128856, 934920), (130095, 926016), (130221, 925120), (131040, 919338), (131334, 917280), (132160, 911547), (132288, 910665), (133560, 901992), (133770, 900576), (135044, 892080), (137592, 875560), (138060, 872592), (138768, 868140), (140238, 859040), (140715, 856128), (141120, 853671), (142688, 844290), (144690, 832608), (144963, 831040), (145432, 828360), (147264, 818055), (148176, 813020), (148680, 810264), (148824, 809480), (150096, 802620), (150332, 801360), (152640, 789243), (152880, 788004), (153223, 786240), (154336, 780570), (155820, 773136), (156114, 771680), (157248, 766115), (160272, 751660), (160524, 750480), (161070, 747936), (161896, 744120), (162604, 740880), (163611, 736320), (164640, 731718), (165360, 728532), (165672, 727160), (166208, 724815), (168805, 713664), (168858, 713440), (169920, 708981), (171808, 701190), (171990, 700448), (173460, 694512), (173628, 693840), (175112, 687960), (178080, 676494), (178360, 675432), (178416, 675220), (181790, 662688), (182133, 661440), (183456, 656670), (184080, 654444), (185024, 651105), (185220, 650416), (186030, 647584), (186984, 644280), (187620, 642096), (187915, 641088), (192920, 624456), (193284, 623280), (196560, 612892), (197001, 611520), (197568, 609765), (198240, 607698), (198432, 607110), (200128, 601965), (200340, 601328), (200655, 600384), (202370, 595296), (202566, 594720), (203255, 592704), (203840, 591003), (207090, 581728), (207760, 579852), (208152, 578760), (211680, 569114), (213696, 563745), (214032, 562860), (214760, 560952), (217035, 555072), (218148, 552240), (218890, 550368), (220480, 546399), (220896, 545370), (223020, 540176), (225144, 535080), (225498, 534240), (228960, 526162), (229320, 525336), (231280, 520884), (231504, 520380), (233730, 515424), (236327, 509760), (237888, 506415), (240786, 500320), (241605, 498624), (242844, 496080), (243906, 493920), (245440, 490833), (246960, 487812), (248040, 485688), (249312, 483210), (250160, 481572), (254880, 472654), (257712, 467460), (260190, 463008), (260442, 462560), (262080, 459669), (262668, 458640), (263081, 457920), (267120, 450996), (267540, 450288), (270088, 446040), (272685, 441792), (275184, 437780), (276120, 436296), (277536, 434070), (280476, 429520), (281430, 428064), (284557, 423360), (285376, 422145), (289380, 416304), (289926, 415520), (290864, 414180), (296352, 406510), (297360, 405132), (297648, 404740), (300192, 401310), (300664, 400680), (303555, 396864), (303849, 396480), (305760, 394002), (306446, 393120), (308672, 390285), (311640, 386568), (312228, 385840), (320544, 375830), (321048, 375240), (322140, 373968), (323792, 372060), (325208, 370440), (327222, 368160), (328335, 366912), (329280, 365859), (330720, 364266), (331344, 363580), (337610, 356832), (337716, 356720), (338247, 356160), (343616, 350595), (343980, 350224), (346920, 347256)]