13379446080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{17}}^1$

素因数の和:94

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 49, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 98, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 144, 147, 153, 154, 156, 160, 165, 168, 169, 170, 176, 180, 182, 187, 189, 192, 195, 196, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 245, 252, 255, 260, 264, 270, 272, 273, 280, 286, 288, 294, 297, 306, 308, 312, 315, 320, 330, 336, 338, 340, 351, 352, 357, 360, 364, 374, 378, 385, 390, 392, 396, 408, 416, 420, 429, 432, 440, 441, 442, 448, 455, 459, 462, 468, 476, 480, 490, 495, 504, 507, 510, 520, 528, 539, 540, 544, 546, 560, 561, 572, 576, 585, 588, 594, 595, 612, 616, 624, 630, 637, 660, 663, 672, 676, 680, 693, 702, 704, 714, 715, 720, 728, 735, 748, 756, 765, 770, 780, 784, 792, 816, 819, 832, 833, 840, 845, 858, 864, 880, 882, 884, 910, 918, 924, 935, 936, 945, 952, 960, 980, 990, 1001, 1008, 1014, 1020, 1040, 1056, 1071, 1078, 1080, 1088, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1176, 1183, 1188, 1190, 1224, 1232, 1248, 1260, 1274, 1287, 1309, 1320, 1323, 1326, 1344, 1352, 1360, 1365, 1386, 1404, 1428, 1430, 1440, 1456, 1470, 1485, 1496, 1512, 1521, 1530, 1540, 1547, 1560, 1568, 1584, 1617, 1632, 1638, 1666, 1680, 1683, 1690, 1716, 1728, 1755, 1760, 1764, 1768, 1785, 1820, 1836, 1848, 1859, 1870, 1872, 1890, 1904, 1911, 1960, 1980, 1989, 2002, 2016, 2028, 2040, 2079, 2080, 2112, 2142, 2145, 2156, 2160, 2184, 2205, 2210, 2240, 2244, 2288, 2295, 2310, 2340, 2352, 2366, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2499, 2520, 2535, 2548, 2574, 2618, 2640, 2646, 2652, 2695, 2704, 2720, 2730, 2772, 2805, 2808, 2856, 2860, 2873, 2880, 2912, 2940, 2970, 2992, 3003, 3024, 3042, 3060, 3080, 3094, 3120, 3136, 3168, 3185, 3213, 3234, 3264, 3276, 3315, 3332, 3360, 3366, 3380, 3432, 3465, 3510, 3520, 3528, 3536, 3549, 3570, 3640, 3672, 3696, 3718, 3740, 3744, 3780, 3808, 3822, 3861, 3920, 3927, 3960, 3978, 4004, 4032, 4056, 4080, 4095, 4158, 4160, 4165, 4284, 4290, 4312, 4320, 4368, 4410, 4420, 4488, 4563, 4576, 4590, 4620, 4641, 4680, 4704, 4732, 4752, 4760, 4851, 4862, 4896, 4914, 4928, 4998, 5005, 5040, 5049, 5070, 5096, 5148, 5236, 5280, 5292, 5304, 5355, 5390, 5408, 5440, 5460, 5544, 5577, 5610, 5616, 5712, 5720, 5733, 5746, 5824, 5880, 5915, 5940, 5967, 5984, 6006, 6048, 6084, 6120, 6160, 6188, 6240, 6336, 6370, 6426, 6435, 6468, 6545, 6552, 6615, 6630, 6664, 6720, 6732, 6760, 6864, 6930, 7007, 7020, 7056, 7072, 7098, 7140, 7280, 7293, 7344, 7392, 7436, 7480, 7488, 7497, 7560, 7605, 7616, 7644, 7722, 7735, 7840, 7854, 7920, 7956, 8008, 8085, 8112, 8160, 8190, 8281, 8316, 8330, 8415, 8568, 8580, 8619, 8624, 8640, 8736, 8820, 8840, 8976, 9009, 9126, 9152, 9163, 9180, 9240, 9282, 9295, 9360, 9408, 9464, 9504, 9520, 9555, 9702, 9724, 9792, 9828, 9945, 9996, 10010, 10080, 10098, 10140, 10192, 10296, 10395, 10472, 10560, 10584, 10608, 10647, 10710, 10780, 10816, 10829, 10920, 11088, 11154, 11220, 11232, 11424, 11440, 11466, 11492, 11760, 11781, 11830, 11880, 11934, 11968, 12012, 12096, 12155, 12168, 12240, 12285, 12320, 12376, 12480, 12495, 12740, 12852, 12870, 12936, 13013, 13090, 13104, 13230, 13260, 13328, 13464, 13520, 13728, 13860, 13923, 14014, 14040, 14112, 14144, 14196, 14280, 14365, 14553, 14560, 14586, 14688, 14784, 14872, 14960, 14994, 15015, 15120, 15210, 15288, 15444, 15470, 15680, 15708, 15840, 15912, 16016, 16065, 16170, 16224, 16320, 16380, 16562, 16632, 16660, 16731, 16830, 17017, 17136, 17160, 17199, 17238, 17248, 17472, 17640, 17680, 17745, 17952, 18018, 18252, 18326, 18360, 18480, 18564, 18590, 18720, 18928, 19008, 19040, 19110, 19305, 19404, 19448, 19635, 19656, 19890, 19992, 20020, 20111, 20160, 20196, 20280, 20384, 20592, 20790, 20944, 21021, 21168, 21216, 21294, 21420, 21560, 21658, 21840, 21879, 22176, 22308, 22440, 22464, 22491, 22815, 22848, 22880, 22932, 22984, 23205, 23520, 23562, 23660, 23760, 23868, 24024, 24255, 24310, 24336, 24480, 24570, 24640, 24752, 24843, 24990, 25245, 25480, 25704, 25740, 25857, 25872, 26026, 26180, 26208, 26460, 26520, 26656, 26928, 27027, 27040, 27456, 27489, 27720, 27846, 27885, 28028, 28080, 28224, 28392, 28560, 28665, 28730, 29106, 29120, 29172, 29376, 29744, 29835, 29920, 29988, 30030, 30240, 30420, 30576, 30888, 30940, 31416, 31603, 31680, 31824, 31941, 32032, 32130, 32340, 32448, 32487, 32760, 33124, 33264, 33320, 33462, 33660, 34034, 34272, 34320, 34398, 34476, 34496, 35035, 35280, 35343, 35360, 35490, 35904, 36036, 36465, 36504, 36652, 36720, 36960, 37128, 37180, 37440, 37485, 37856, 38080, 38220, 38610, 38808, 38896, 39039, 39270, 39312, 39780, 39984, 40040, 40222, 40392, 40560, 40768, 41184, 41405, 41580, 41769, 41888, 42042, 42336, 42432, 42588, 42840, 43095, 43120, 43316, 43680, 43758, 44352, 44616, 44880, 44982, 45045, 45630, 45760, 45815, 45864, 45968, 46410, 47040, 47124, 47320, 47520, 47736, 48048, 48510, 48620, 48672, 48960, 49140, 49504, 49686, 49980, 50193, 50490, 50960, 51051, 51408, 51480, 51714, 51744, 52052, 52360, 52416, 52920, 53040, 53235, 53312, 53856, 54054, 54080, 54145, 54978, 55440, 55692, 55770, 56056, 56160, 56784, 57120, 57330, 57460, 58212, 58344, 58905, 59488, 59670, 59840, 59976, 60060, 60333, 60480, 60840, 61152, 61776, 61880, 62832, 63063, 63206, 63648, 63882, 64064, 64260, 64680, 64974, 65065, 65520, 65637, 66248, 66528, 66640, 66924, 67320, 68068, 68544, 68640, 68796, 68952, 69615, 70070, 70560, 70686, 70720, 70980, 72072, 72765, 72930, 73008, 73304, 73440, 73920, 74256, 74360, 74529, 74970, 75712, 76440, 77220, 77571, 77616, 77792, 78078, 78540, 78624, 79560, 79968, 80080, 80444, 80784, 81120, 82368, 82467, 82810, 83160, 83538, 83655, 83776, 84084, 84672, 85085, 85176, 85680, 85995, 86190, 86240, 86632, 87360, 87516, 89232, 89760, 89964, 90090, 91091, 91260, 91630, 91728, 91936, 92820, 94248, 94640, 94809, 95040, 95472, 96096, 97020, 97240, 97344, 97461, 98280, 99008, 99372, 99960, 100386, 100555, 100980, 101920, 102102, 102816, 102960, 103428, 103488, 104104, 104720, 105105, 105840, 106080, 106470, 107712, 108108, 108290, 109395, 109956, 110880, 111384, 111540, 112112, 112320, 112455, 113568, 114240, 114660, 114920, 116424, 116688, 117117, 117810, 118976, 119119, 119340, 119952, 120120, 120666, 121680, 122304, 123552, 123760, 124215, 125664, 126126, 126412, 127296, 127764, 128520, 129285, 129360, 129948, 130130, 131040, 131274, 132496, 133056, 133280, 133848, 134640, 135135, 136136, 137280, 137445, 137592, 137904, 139230, 140140, 140777, 141120, 141372, 141960, 144144, 145530, 145860, 146016, 146608, 146880, 148512, 148720, 149058, 149940, 152880, 153153, 154440, 155142, 155232, 155584, 156156, 157080, 157248, 158015, 159120, 159705, 159936, 160160, 160888, 161568, 162240, 162435, 164934, 165620, 166320, 167076, 167310, 168168, 170170, 170352, 171360, 171990, 172380, 172480, 173264, 175032, 176715, 178464, 179520, 179928, 180180, 180999, 182182, 182520, 183260, 183456, 183872, 185640, 188496, 189189, 189280, 189618, 190944, 192192, 194040, 194480, 194922, 195195, 196560, 198744, 199920, 200772, 201110, 201960, 203840, 204204, 205632, 205920, 206856, 208208, 208845, 209440, 210210, 211680, 212160, 212940, 216216, 216580, 218790, 219912, 221221, 221760, 222768, 223080, 223587, 224224, 224910, 227136, 229320, 229840, 232848, 233376, 234234, 235620, 238238, 238680, 239904, 240240, 241332, 243360, 247104, 247401, 247520, 248430, 250965, 251328, 252252, 252824, 255255, 255528, 257040, 258570, 258720, 259896, 260260, 262080, 262548, 264992, 266560, 267696, 269280, 270270, 272272, 273273, 274890, 275184, 275808, 278460, 280280, 281554, 282744, 283920, 284427, 288288, 291060, 291720, 292032, 292383, 293216, 297024, 297440, 298116, 299880, 301665, 305760, 306306, 308880, 310284, 310464, 312312, 314160, 315315, 316030, 318240, 319410, 320320, 321776, 323136, 324870, 328185, 329868, 331240, 332640, 334152, 334620, 336336, 340340, 340704, 342720, 343980, 344760, 346528, 350064, 351351, 353430, 356928, 357357, 359856, 360360, 361998, 364364, 365040, 366520, 366912, 371280, 372645, 376992, 378378, 378560, 379236, 381888, 387855, 388080, 388960, 389844, 390390, 393120, 397488, 399840, 401544, 402220, 403920, 408408, 411840, 412335, 413712, 416416, 417690, 418880, 420420, 422331, 423360, 425880, 432432, 433160, 437580, 439824, 442442, 445536, 446160, 447174, 448448, 449820, 455455, 458640, 459459, 459680, 465696, 466752, 468468, 471240, 474045, 476476, 477360, 479808, 480480, 482664, 486720, 487305, 494802, 495040, 496860, 501930, 504504, 505648, 510510, 511056, 514080, 517140, 517440, 519792, 520520, 525096, 529984, 535392, 538560, 540540, 542997, 544544, 546546, 549780, 550368, 551616, 556920, 560560, 563108, 565488, 567840, 568854, 576576, 582120, 583440, 584766, 585585, 586432, 594880, 595595, 596232, 599760, 603330, 611520, 612612, 617760, 620568, 624624, 628320, 630630, 632060, 636480, 638820, 643552, 649740, 656370, 659736, 662480, 663663, 665280, 668304, 669240, 672672, 680680, 681408, 687960, 689520, 693056, 700128, 702702, 703885, 706860, 714714, 719712, 720720, 723996, 728728, 730080, 733040, 742560, 745290, 753984, 756756, 758472, 765765, 775710, 776160, 777920, 779688, 780780, 786240, 794976, 799680, 803088, 804440, 807840, 816816, 819819, 824670, 827424, 832832, 835380, 840840, 844662, 851760, 853281, 864864, 866320, 875160, 879648, 884884, 891072, 892320, 894348, 899640, 904995, 910910, 917280, 918918, 919360, 931392, 936936, 942480, 945945, 948090, 952952, 954720, 960960, 965328, 974610, 989604, 993720, 1003860, 1009008, 1011296, 1021020, 1022112, 1028160, 1034280, 1039584, 1041040, 1050192, 1070784, 1072071, 1081080, 1085994, 1089088, 1093092, 1099560, 1100736, 1106105, 1113840, 1117935, 1121120, 1126216, 1130976, 1135680, 1137708, 1164240, 1166880, 1169532, 1171170, 1191190, 1192464, 1199520, 1206660, 1225224, 1235520, 1237005, 1241136, 1249248, 1256640, 1261260, 1264120, 1266993, 1277640, 1287104, 1299480, 1312740, 1319472, 1324960, 1327326, 1336608, 1338480, 1345344, 1361360, 1366365, 1375920, 1379040, 1400256, 1405404, 1407770, 1413720, 1422135, 1429428, 1439424, 1441440, 1447992, 1457456, 1460160, 1461915, 1466080, 1485120, 1490580, 1513512, 1516944, 1531530, 1548547, 1551420, 1552320, 1559376, 1561560, 1589952, 1606176, 1608880, 1615680, 1633632, 1639638, 1649340, 1654848, 1670760, 1681680, 1689324, 1703520, 1706562, 1729728, 1732640, 1750320, 1756755, 1759296, 1769768, 1784640, 1786785, 1788696, 1799280, 1809990, 1821820, 1834560, 1837836, 1873872, 1884960, 1891890, 1896180, 1905904, 1909440, 1930656, 1949220, 1979208, 1987440, 1990989, 2007720, 2018016, 2022592, 2042040, 2044224, 2068560, 2079168, 2082080, 2100384, 2111655, 2144142, 2162160, 2171988, 2186184, 2199120, 2212210, 2227680, 2235870, 2242240, 2252432, 2261952, 2275416, 2297295, 2328480, 2333760, 2339064, 2342340, 2382380, 2384928, 2399040, 2413320, 2450448, 2459457, 2474010, 2482272, 2498496, 2522520, 2528240, 2533986, 2555280, 2598960, 2625480, 2638944, 2649920, 2654652, 2673216, 2676960, 2714985, 2722720, 2732730, 2751840, 2758080, 2810808, 2815540, 2827440, 2844270, 2858856, 2882880, 2895984, 2914912, 2923830, 2932160, 2981160, 3027024, 3033888, 3063060, 3097094, 3102840, 3118752, 3123120, 3212352, 3216213, 3217760, 3267264, 3279276, 3298680, 3318315, 3341520, 3363360, 3378648, 3407040, 3413124, 3465280, 3500640, 3513510, 3539536, 3573570, 3577392, 3598560, 3619980, 3643640, 3675672, 3747744, 3769920, 3783780, 3792360, 3800979, 3811808, 3861312, 3898440, 3958416, 3974880, 3981978, 4015440, 4036032, 4084080, 4099095, 4137120, 4164160, 4200768, 4223310, 4266405, 4288284, 4324320, 4343976, 4372368, 4398240, 4424420, 4455360, 4471740, 4504864, 4550832, 4594590, 4645641, 4656960, 4678128, 4684680, 4764760, 4769856, 4826640, 4900896, 4918914, 4948020, 4964544, 5045040, 5056480, 5067972, 5110560, 5197920, 5250960, 5277888, 5309304, 5353920, 5360355, 5429970, 5445440, 5465460, 5503680, 5621616, 5631080, 5654880, 5688540, 5717712, 5791968, 5829824, 5847660, 5962320, 5972967, 6054048, 6067776, 6126120, 6194188, 6205680, 6237504, 6246240, 6334965, 6432426, 6435520, 6558552, 6597360, 6636630, 6683040, 6726720, 6757296, 6826248, 7001280, 7027020, 7079072, 7147140, 7154784, 7197120, 7239960, 7287280, 7351344, 7495488, 7567560, 7584720, 7601958, 7623616, 7742735, 7796880, 7916832, 7949760, 7963956, 8030880, 8168160, 8198190, 8274240, 8446620, 8532810, 8576568, 8648640, 8687952, 8744736, 8796480, 8848840, 8943480, 9009728, 9101664, 9189180, 9291282, 9356256, 9369360, 9529520, 9653280, 9801792, 9837828, 9896040, 9954945, 10090080, 10112960, 10135944, 10221120, 10395840, 10501920, 10618608, 10720710, 10859940, 10930920, 11243232, 11262160, 11309760, 11377080, 11435424, 11583936, 11695320, 11924640, 11945934, 12108096, 12252240, 12297285, 12388376, 12411360, 12492480, 12669930, 12864852, 13117104, 13194720, 13273260, 13366080, 13514592, 13652496, 13936923, 14054040, 14158144, 14294280, 14309568, 14479920, 14574560, 14702688, 15135120, 15169440, 15203916, 15485470, 15593760, 15833664, 15927912, 16061760, 16081065, 16336320, 16396380, 16893240, 17065620, 17153136, 17375904, 17489472, 17697680, 17886960, 18203328, 18378360, 18582564, 18712512, 18738720, 19004895, 19059040, 19306560, 19675656, 19792080, 19909890, 20180160, 20271888, 21003840, 21237216, 21441420, 21719880, 21861840, 22486464, 22524320, 22754160, 22870848, 23228205, 23390640, 23849280, 23891868, 24504480, 24594570, 24776752, 24822720, 25339860, 25729704, 26234208, 26389440, 26546520, 27029184, 27304992, 27873846, 28108080, 28588560, 28959840, 29149120, 29405376, 29864835, 30270240, 30338880, 30407832, 30970940, 31187520, 31855824, 32162130, 32792760, 33786480, 34131240, 34306272, 34751808, 35395360, 35773920, 36756720, 37165128, 37477440, 38009790, 38118080, 39351312, 39584160, 39819780, 40543776, 41810769, 42474432, 42882840, 43439760, 43723680, 45048640, 45508320, 46456410, 46781280, 47783736, 49008960, 49189140, 49553504, 50679720, 51459408, 52468416, 53093040, 54609984, 55747692, 56216160, 57177120, 57919680, 59729670, 60540480, 60815664, 61941880, 63711648, 64324260, 65585520, 67572960, 68262480, 68612544, 69684615, 70790720, 71547840, 73513440, 74330256, 76019580, 78702624, 79168320, 79639560, 81087552, 83621538, 85765680, 86879520, 87447360, 91016640, 92912820, 93562560, 95567472, 98378280, 99107008, 101359440, 102918816, 106186080, 111495384, 112432320, 114354240, 119459340, 121631328, 123883760, 127423296, 128648520, 131171040, 135145920, 136524960, 139369230, 147026880, 148660512, 152039160, 157405248, 159279120, 167243076, 171531360, 173759040, 185825640, 191134944, 196756560, 202718880, 205837632, 209053845, 212372160, 222990768, 238918680, 243262656, 247767520, 257297040, 262342080, 273049920, 278738460, 297321024, 304078320, 318558240, 334486152, 343062720, 371651280, 382269888, 393513120, 405437760, 418107690, 445981536, 477837360, 495535040, 514594080, 557476920, 608156640, 637116480, 668972304, 743302560, 787026240, 836215380, 891963072, 955674720, 1029188160, 1114953840, 1216313280, 1337944608, 1486605120, 1672430760, 1911349440, 2229907680, 2675889216, 3344861520, 4459815360, 6689723040, 13379446080]

約数ペア:

[(1, 13379446080), (2, 6689723040), (3, 4459815360), (4, 3344861520), (5, 2675889216), (6, 2229907680), (7, 1911349440), (8, 1672430760), (9, 1486605120), (10, 1337944608), (11, 1216313280), (12, 1114953840), (13, 1029188160), (14, 955674720), (15, 891963072), (16, 836215380), (17, 787026240), (18, 743302560), (20, 668972304), (21, 637116480), (22, 608156640), (24, 557476920), (26, 514594080), (27, 495535040), (28, 477837360), (30, 445981536), (32, 418107690), (33, 405437760), (34, 393513120), (35, 382269888), (36, 371651280), (39, 343062720), (40, 334486152), (42, 318558240), (44, 304078320), (45, 297321024), (48, 278738460), (49, 273049920), (51, 262342080), (52, 257297040), (54, 247767520), (55, 243262656), (56, 238918680), (60, 222990768), (63, 212372160), (64, 209053845), (65, 205837632), (66, 202718880), (68, 196756560), (70, 191134944), (72, 185825640), (77, 173759040), (78, 171531360), (80, 167243076), (84, 159279120), (85, 157405248), (88, 152039160), (90, 148660512), (91, 147026880), (96, 139369230), (98, 136524960), (99, 135145920), (102, 131171040), (104, 128648520), (105, 127423296), (108, 123883760), (110, 121631328), (112, 119459340), (117, 114354240), (119, 112432320), (120, 111495384), (126, 106186080), (130, 102918816), (132, 101359440), (135, 99107008), (136, 98378280), (140, 95567472), (143, 93562560), (144, 92912820), (147, 91016640), (153, 87447360), (154, 86879520), (156, 85765680), (160, 83621538), (165, 81087552), (168, 79639560), (169, 79168320), (170, 78702624), (176, 76019580), (180, 74330256), (182, 73513440), (187, 71547840), (189, 70790720), (192, 69684615), (195, 68612544), (196, 68262480), (198, 67572960), (204, 65585520), (208, 64324260), (210, 63711648), (216, 61941880), (220, 60815664), (221, 60540480), (224, 59729670), (231, 57919680), (234, 57177120), (238, 56216160), (240, 55747692), (245, 54609984), (252, 53093040), (255, 52468416), (260, 51459408), (264, 50679720), (270, 49553504), (272, 49189140), (273, 49008960), (280, 47783736), (286, 46781280), (288, 46456410), (294, 45508320), (297, 45048640), (306, 43723680), (308, 43439760), (312, 42882840), (315, 42474432), (320, 41810769), (330, 40543776), (336, 39819780), (338, 39584160), (340, 39351312), (351, 38118080), (352, 38009790), (357, 37477440), (360, 37165128), (364, 36756720), (374, 35773920), (378, 35395360), (385, 34751808), (390, 34306272), (392, 34131240), (396, 33786480), (408, 32792760), (416, 32162130), (420, 31855824), (429, 31187520), (432, 30970940), (440, 30407832), (441, 30338880), (442, 30270240), (448, 29864835), (455, 29405376), (459, 29149120), (462, 28959840), (468, 28588560), (476, 28108080), (480, 27873846), (490, 27304992), (495, 27029184), (504, 26546520), (507, 26389440), (510, 26234208), (520, 25729704), (528, 25339860), (539, 24822720), (540, 24776752), (544, 24594570), (546, 24504480), (560, 23891868), (561, 23849280), (572, 23390640), (576, 23228205), (585, 22870848), (588, 22754160), (594, 22524320), (595, 22486464), (612, 21861840), (616, 21719880), (624, 21441420), (630, 21237216), (637, 21003840), (660, 20271888), (663, 20180160), (672, 19909890), (676, 19792080), (680, 19675656), (693, 19306560), (702, 19059040), (704, 19004895), (714, 18738720), (715, 18712512), (720, 18582564), (728, 18378360), (735, 18203328), (748, 17886960), (756, 17697680), (765, 17489472), (770, 17375904), (780, 17153136), (784, 17065620), (792, 16893240), (816, 16396380), (819, 16336320), (832, 16081065), (833, 16061760), (840, 15927912), (845, 15833664), (858, 15593760), (864, 15485470), (880, 15203916), (882, 15169440), (884, 15135120), (910, 14702688), (918, 14574560), (924, 14479920), (935, 14309568), (936, 14294280), (945, 14158144), (952, 14054040), (960, 13936923), (980, 13652496), (990, 13514592), (1001, 13366080), (1008, 13273260), (1014, 13194720), (1020, 13117104), (1040, 12864852), (1056, 12669930), (1071, 12492480), (1078, 12411360), (1080, 12388376), (1088, 12297285), (1092, 12252240), (1105, 12108096), (1120, 11945934), (1122, 11924640), (1144, 11695320), (1155, 11583936), (1170, 11435424), (1176, 11377080), (1183, 11309760), (1188, 11262160), (1190, 11243232), (1224, 10930920), (1232, 10859940), (1248, 10720710), (1260, 10618608), (1274, 10501920), (1287, 10395840), (1309, 10221120), (1320, 10135944), (1323, 10112960), (1326, 10090080), (1344, 9954945), (1352, 9896040), (1360, 9837828), (1365, 9801792), (1386, 9653280), (1404, 9529520), (1428, 9369360), (1430, 9356256), (1440, 9291282), (1456, 9189180), (1470, 9101664), (1485, 9009728), (1496, 8943480), (1512, 8848840), (1521, 8796480), (1530, 8744736), (1540, 8687952), (1547, 8648640), (1560, 8576568), (1568, 8532810), (1584, 8446620), (1617, 8274240), (1632, 8198190), (1638, 8168160), (1666, 8030880), (1680, 7963956), (1683, 7949760), (1690, 7916832), (1716, 7796880), (1728, 7742735), (1755, 7623616), (1760, 7601958), (1764, 7584720), (1768, 7567560), (1785, 7495488), (1820, 7351344), (1836, 7287280), (1848, 7239960), (1859, 7197120), (1870, 7154784), (1872, 7147140), (1890, 7079072), (1904, 7027020), (1911, 7001280), (1960, 6826248), (1980, 6757296), (1989, 6726720), (2002, 6683040), (2016, 6636630), (2028, 6597360), (2040, 6558552), (2079, 6435520), (2080, 6432426), (2112, 6334965), (2142, 6246240), (2145, 6237504), (2156, 6205680), (2160, 6194188), (2184, 6126120), (2205, 6067776), (2210, 6054048), (2240, 5972967), (2244, 5962320), (2288, 5847660), (2295, 5829824), (2310, 5791968), (2340, 5717712), (2352, 5688540), (2366, 5654880), (2376, 5631080), (2380, 5621616), (2431, 5503680), (2448, 5465460), (2457, 5445440), (2464, 5429970), (2496, 5360355), (2499, 5353920), (2520, 5309304), (2535, 5277888), (2548, 5250960), (2574, 5197920), (2618, 5110560), (2640, 5067972), (2646, 5056480), (2652, 5045040), (2695, 4964544), (2704, 4948020), (2720, 4918914), (2730, 4900896), (2772, 4826640), (2805, 4769856), (2808, 4764760), (2856, 4684680), (2860, 4678128), (2873, 4656960), (2880, 4645641), (2912, 4594590), (2940, 4550832), (2970, 4504864), (2992, 4471740), (3003, 4455360), (3024, 4424420), (3042, 4398240), (3060, 4372368), (3080, 4343976), (3094, 4324320), (3120, 4288284), (3136, 4266405), (3168, 4223310), (3185, 4200768), (3213, 4164160), (3234, 4137120), (3264, 4099095), (3276, 4084080), (3315, 4036032), (3332, 4015440), (3360, 3981978), (3366, 3974880), (3380, 3958416), (3432, 3898440), (3465, 3861312), (3510, 3811808), (3520, 3800979), (3528, 3792360), (3536, 3783780), (3549, 3769920), (3570, 3747744), (3640, 3675672), (3672, 3643640), (3696, 3619980), (3718, 3598560), (3740, 3577392), (3744, 3573570), (3780, 3539536), (3808, 3513510), (3822, 3500640), (3861, 3465280), (3920, 3413124), (3927, 3407040), (3960, 3378648), (3978, 3363360), (4004, 3341520), (4032, 3318315), (4056, 3298680), (4080, 3279276), (4095, 3267264), (4158, 3217760), (4160, 3216213), (4165, 3212352), (4284, 3123120), (4290, 3118752), (4312, 3102840), (4320, 3097094), (4368, 3063060), (4410, 3033888), (4420, 3027024), (4488, 2981160), (4563, 2932160), (4576, 2923830), (4590, 2914912), (4620, 2895984), (4641, 2882880), (4680, 2858856), (4704, 2844270), (4732, 2827440), (4752, 2815540), (4760, 2810808), (4851, 2758080), (4862, 2751840), (4896, 2732730), (4914, 2722720), (4928, 2714985), (4998, 2676960), (5005, 2673216), (5040, 2654652), (5049, 2649920), (5070, 2638944), (5096, 2625480), (5148, 2598960), (5236, 2555280), (5280, 2533986), (5292, 2528240), (5304, 2522520), (5355, 2498496), (5390, 2482272), (5408, 2474010), (5440, 2459457), (5460, 2450448), (5544, 2413320), (5577, 2399040), (5610, 2384928), (5616, 2382380), (5712, 2342340), (5720, 2339064), (5733, 2333760), (5746, 2328480), (5824, 2297295), (5880, 2275416), (5915, 2261952), (5940, 2252432), (5967, 2242240), (5984, 2235870), (6006, 2227680), (6048, 2212210), (6084, 2199120), (6120, 2186184), (6160, 2171988), (6188, 2162160), (6240, 2144142), (6336, 2111655), (6370, 2100384), (6426, 2082080), (6435, 2079168), (6468, 2068560), (6545, 2044224), (6552, 2042040), (6615, 2022592), (6630, 2018016), (6664, 2007720), (6720, 1990989), (6732, 1987440), (6760, 1979208), (6864, 1949220), (6930, 1930656), (7007, 1909440), (7020, 1905904), (7056, 1896180), (7072, 1891890), (7098, 1884960), (7140, 1873872), (7280, 1837836), (7293, 1834560), (7344, 1821820), (7392, 1809990), (7436, 1799280), (7480, 1788696), (7488, 1786785), (7497, 1784640), (7560, 1769768), (7605, 1759296), (7616, 1756755), (7644, 1750320), (7722, 1732640), (7735, 1729728), (7840, 1706562), (7854, 1703520), (7920, 1689324), (7956, 1681680), (8008, 1670760), (8085, 1654848), (8112, 1649340), (8160, 1639638), (8190, 1633632), (8281, 1615680), (8316, 1608880), (8330, 1606176), (8415, 1589952), (8568, 1561560), (8580, 1559376), (8619, 1552320), (8624, 1551420), (8640, 1548547), (8736, 1531530), (8820, 1516944), (8840, 1513512), (8976, 1490580), (9009, 1485120), (9126, 1466080), (9152, 1461915), (9163, 1460160), (9180, 1457456), (9240, 1447992), (9282, 1441440), (9295, 1439424), (9360, 1429428), (9408, 1422135), (9464, 1413720), (9504, 1407770), (9520, 1405404), (9555, 1400256), (9702, 1379040), (9724, 1375920), (9792, 1366365), (9828, 1361360), (9945, 1345344), (9996, 1338480), (10010, 1336608), (10080, 1327326), (10098, 1324960), (10140, 1319472), (10192, 1312740), (10296, 1299480), (10395, 1287104), (10472, 1277640), (10560, 1266993), (10584, 1264120), (10608, 1261260), (10647, 1256640), (10710, 1249248), (10780, 1241136), (10816, 1237005), (10829, 1235520), (10920, 1225224), (11088, 1206660), (11154, 1199520), (11220, 1192464), (11232, 1191190), (11424, 1171170), (11440, 1169532), (11466, 1166880), (11492, 1164240), (11760, 1137708), (11781, 1135680), (11830, 1130976), (11880, 1126216), (11934, 1121120), (11968, 1117935), (12012, 1113840), (12096, 1106105), (12155, 1100736), (12168, 1099560), (12240, 1093092), (12285, 1089088), (12320, 1085994), (12376, 1081080), (12480, 1072071), (12495, 1070784), (12740, 1050192), (12852, 1041040), (12870, 1039584), (12936, 1034280), (13013, 1028160), (13090, 1022112), (13104, 1021020), (13230, 1011296), (13260, 1009008), (13328, 1003860), (13464, 993720), (13520, 989604), (13728, 974610), (13860, 965328), (13923, 960960), (14014, 954720), (14040, 952952), (14112, 948090), (14144, 945945), (14196, 942480), (14280, 936936), (14365, 931392), (14553, 919360), (14560, 918918), (14586, 917280), (14688, 910910), (14784, 904995), (14872, 899640), (14960, 894348), (14994, 892320), (15015, 891072), (15120, 884884), (15210, 879648), (15288, 875160), (15444, 866320), (15470, 864864), (15680, 853281), (15708, 851760), (15840, 844662), (15912, 840840), (16016, 835380), (16065, 832832), (16170, 827424), (16224, 824670), (16320, 819819), (16380, 816816), (16562, 807840), (16632, 804440), (16660, 803088), (16731, 799680), (16830, 794976), (17017, 786240), (17136, 780780), (17160, 779688), (17199, 777920), (17238, 776160), (17248, 775710), (17472, 765765), (17640, 758472), (17680, 756756), (17745, 753984), (17952, 745290), (18018, 742560), (18252, 733040), (18326, 730080), (18360, 728728), (18480, 723996), (18564, 720720), (18590, 719712), (18720, 714714), (18928, 706860), (19008, 703885), (19040, 702702), (19110, 700128), (19305, 693056), (19404, 689520), (19448, 687960), (19635, 681408), (19656, 680680), (19890, 672672), (19992, 669240), (20020, 668304), (20111, 665280), (20160, 663663), (20196, 662480), (20280, 659736), (20384, 656370), (20592, 649740), (20790, 643552), (20944, 638820), (21021, 636480), (21168, 632060), (21216, 630630), (21294, 628320), (21420, 624624), (21560, 620568), (21658, 617760), (21840, 612612), (21879, 611520), (22176, 603330), (22308, 599760), (22440, 596232), (22464, 595595), (22491, 594880), (22815, 586432), (22848, 585585), (22880, 584766), (22932, 583440), (22984, 582120), (23205, 576576), (23520, 568854), (23562, 567840), (23660, 565488), (23760, 563108), (23868, 560560), (24024, 556920), (24255, 551616), (24310, 550368), (24336, 549780), (24480, 546546), (24570, 544544), (24640, 542997), (24752, 540540), (24843, 538560), (24990, 535392), (25245, 529984), (25480, 525096), (25704, 520520), (25740, 519792), (25857, 517440), (25872, 517140), (26026, 514080), (26180, 511056), (26208, 510510), (26460, 505648), (26520, 504504), (26656, 501930), (26928, 496860), (27027, 495040), (27040, 494802), (27456, 487305), (27489, 486720), (27720, 482664), (27846, 480480), (27885, 479808), (28028, 477360), (28080, 476476), (28224, 474045), (28392, 471240), (28560, 468468), (28665, 466752), (28730, 465696), (29106, 459680), (29120, 459459), (29172, 458640), (29376, 455455), (29744, 449820), (29835, 448448), (29920, 447174), (29988, 446160), (30030, 445536), (30240, 442442), (30420, 439824), (30576, 437580), (30888, 433160), (30940, 432432), (31416, 425880), (31603, 423360), (31680, 422331), (31824, 420420), (31941, 418880), (32032, 417690), (32130, 416416), (32340, 413712), (32448, 412335), (32487, 411840), (32760, 408408), (33124, 403920), (33264, 402220), (33320, 401544), (33462, 399840), (33660, 397488), (34034, 393120), (34272, 390390), (34320, 389844), (34398, 388960), (34476, 388080), (34496, 387855), (35035, 381888), (35280, 379236), (35343, 378560), (35360, 378378), (35490, 376992), (35904, 372645), (36036, 371280), (36465, 366912), (36504, 366520), (36652, 365040), (36720, 364364), (36960, 361998), (37128, 360360), (37180, 359856), (37440, 357357), (37485, 356928), (37856, 353430), (38080, 351351), (38220, 350064), (38610, 346528), (38808, 344760), (38896, 343980), (39039, 342720), (39270, 340704), (39312, 340340), (39780, 336336), (39984, 334620), (40040, 334152), (40222, 332640), (40392, 331240), (40560, 329868), (40768, 328185), (41184, 324870), (41405, 323136), (41580, 321776), (41769, 320320), (41888, 319410), (42042, 318240), (42336, 316030), (42432, 315315), (42588, 314160), (42840, 312312), (43095, 310464), (43120, 310284), (43316, 308880), (43680, 306306), (43758, 305760), (44352, 301665), (44616, 299880), (44880, 298116), (44982, 297440), (45045, 297024), (45630, 293216), (45760, 292383), (45815, 292032), (45864, 291720), (45968, 291060), (46410, 288288), (47040, 284427), (47124, 283920), (47320, 282744), (47520, 281554), (47736, 280280), (48048, 278460), (48510, 275808), (48620, 275184), (48672, 274890), (48960, 273273), (49140, 272272), (49504, 270270), (49686, 269280), (49980, 267696), (50193, 266560), (50490, 264992), (50960, 262548), (51051, 262080), (51408, 260260), (51480, 259896), (51714, 258720), (51744, 258570), (52052, 257040), (52360, 255528), (52416, 255255), (52920, 252824), (53040, 252252), (53235, 251328), (53312, 250965), (53856, 248430), (54054, 247520), (54080, 247401), (54145, 247104), (54978, 243360), (55440, 241332), (55692, 240240), (55770, 239904), (56056, 238680), (56160, 238238), (56784, 235620), (57120, 234234), (57330, 233376), (57460, 232848), (58212, 229840), (58344, 229320), (58905, 227136), (59488, 224910), (59670, 224224), (59840, 223587), (59976, 223080), (60060, 222768), (60333, 221760), (60480, 221221), (60840, 219912), (61152, 218790), (61776, 216580), (61880, 216216), (62832, 212940), (63063, 212160), (63206, 211680), (63648, 210210), (63882, 209440), (64064, 208845), (64260, 208208), (64680, 206856), (64974, 205920), (65065, 205632), (65520, 204204), (65637, 203840), (66248, 201960), (66528, 201110), (66640, 200772), (66924, 199920), (67320, 198744), (68068, 196560), (68544, 195195), (68640, 194922), (68796, 194480), (68952, 194040), (69615, 192192), (70070, 190944), (70560, 189618), (70686, 189280), (70720, 189189), (70980, 188496), (72072, 185640), (72765, 183872), (72930, 183456), (73008, 183260), (73304, 182520), (73440, 182182), (73920, 180999), (74256, 180180), (74360, 179928), (74529, 179520), (74970, 178464), (75712, 176715), (76440, 175032), (77220, 173264), (77571, 172480), (77616, 172380), (77792, 171990), (78078, 171360), (78540, 170352), (78624, 170170), (79560, 168168), (79968, 167310), (80080, 167076), (80444, 166320), (80784, 165620), (81120, 164934), (82368, 162435), (82467, 162240), (82810, 161568), (83160, 160888), (83538, 160160), (83655, 159936), (83776, 159705), (84084, 159120), (84672, 158015), (85085, 157248), (85176, 157080), (85680, 156156), (85995, 155584), (86190, 155232), (86240, 155142), (86632, 154440), (87360, 153153), (87516, 152880), (89232, 149940), (89760, 149058), (89964, 148720), (90090, 148512), (91091, 146880), (91260, 146608), (91630, 146016), (91728, 145860), (91936, 145530), (92820, 144144), (94248, 141960), (94640, 141372), (94809, 141120), (95040, 140777), (95472, 140140), (96096, 139230), (97020, 137904), (97240, 137592), (97344, 137445), (97461, 137280), (98280, 136136), (99008, 135135), (99372, 134640), (99960, 133848), (100386, 133280), (100555, 133056), (100980, 132496), (101920, 131274), (102102, 131040), (102816, 130130), (102960, 129948), (103428, 129360), (103488, 129285), (104104, 128520), (104720, 127764), (105105, 127296), (105840, 126412), (106080, 126126), (106470, 125664), (107712, 124215), (108108, 123760), (108290, 123552), (109395, 122304), (109956, 121680), (110880, 120666), (111384, 120120), (111540, 119952), (112112, 119340), (112320, 119119), (112455, 118976), (113568, 117810), (114240, 117117), (114660, 116688), (114920, 116424)]