1156667783040

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{113}}^1\times {\mathrm{157}}^1$

素因数の和:330

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 113, 120, 126, 128, 132, 135, 140, 144, 147, 154, 157, 160, 165, 168, 176, 180, 189, 192, 196, 198, 210, 216, 220, 224, 226, 231, 240, 245, 252, 264, 270, 280, 288, 294, 297, 308, 314, 315, 320, 330, 336, 339, 343, 352, 360, 378, 384, 385, 392, 396, 420, 432, 440, 441, 448, 452, 462, 471, 480, 490, 495, 504, 528, 539, 540, 560, 565, 576, 588, 594, 616, 628, 630, 640, 660, 672, 678, 686, 693, 704, 720, 735, 756, 770, 784, 785, 791, 792, 840, 864, 880, 882, 896, 904, 924, 942, 945, 960, 980, 990, 1008, 1017, 1029, 1056, 1078, 1080, 1099, 1120, 1130, 1152, 1155, 1176, 1188, 1232, 1243, 1256, 1260, 1320, 1323, 1344, 1356, 1372, 1386, 1408, 1413, 1440, 1470, 1485, 1512, 1540, 1568, 1570, 1582, 1584, 1617, 1680, 1695, 1715, 1727, 1728, 1760, 1764, 1808, 1848, 1884, 1890, 1920, 1960, 1980, 2016, 2034, 2058, 2079, 2112, 2156, 2160, 2198, 2205, 2240, 2260, 2310, 2352, 2355, 2373, 2376, 2464, 2486, 2512, 2520, 2640, 2646, 2688, 2695, 2712, 2744, 2772, 2826, 2880, 2940, 2970, 3024, 3051, 3080, 3087, 3136, 3140, 3164, 3168, 3234, 3297, 3360, 3390, 3430, 3454, 3456, 3465, 3520, 3528, 3616, 3696, 3729, 3768, 3773, 3780, 3920, 3955, 3960, 4032, 4068, 4116, 4158, 4224, 4239, 4312, 4320, 4396, 4410, 4480, 4520, 4620, 4704, 4710, 4746, 4752, 4851, 4928, 4972, 5024, 5040, 5085, 5145, 5181, 5280, 5292, 5390, 5424, 5488, 5495, 5537, 5544, 5652, 5760, 5880, 5940, 6048, 6102, 6160, 6174, 6215, 6272, 6280, 6328, 6336, 6468, 6594, 6615, 6720, 6780, 6860, 6908, 6930, 7040, 7056, 7065, 7119, 7232, 7392, 7458, 7536, 7546, 7560, 7693, 7840, 7910, 7920, 8064, 8085, 8136, 8232, 8316, 8478, 8624, 8635, 8640, 8701, 8792, 8820, 9040, 9240, 9261, 9408, 9420, 9492, 9504, 9702, 9856, 9891, 9944, 10048, 10080, 10170, 10290, 10362, 10395, 10560, 10584, 10780, 10848, 10976, 10990, 11074, 11088, 11187, 11304, 11319, 11760, 11865, 11880, 12089, 12096, 12204, 12320, 12348, 12430, 12560, 12656, 12672, 12936, 13188, 13230, 13440, 13560, 13720, 13816, 13860, 14112, 14130, 14238, 14464, 14553, 14784, 14916, 15072, 15092, 15120, 15255, 15386, 15435, 15543, 15680, 15820, 15840, 16170, 16272, 16464, 16485, 16611, 16632, 16956, 17248, 17270, 17280, 17402, 17584, 17640, 17741, 18080, 18480, 18522, 18645, 18816, 18840, 18865, 18984, 19008, 19404, 19782, 19888, 20096, 20160, 20340, 20580, 20724, 20790, 21120, 21168, 21195, 21357, 21560, 21696, 21952, 21980, 22148, 22176, 22374, 22608, 22638, 23079, 23520, 23730, 23760, 24178, 24192, 24255, 24408, 24640, 24696, 24860, 25120, 25312, 25872, 25905, 26103, 26376, 26460, 27120, 27440, 27632, 27685, 27720, 28224, 28260, 28476, 29106, 29568, 29673, 29832, 30144, 30184, 30240, 30510, 30772, 30870, 31086, 31360, 31640, 31680, 32340, 32544, 32928, 32970, 33222, 33264, 33561, 33912, 33957, 34496, 34540, 34804, 35168, 35280, 35482, 35595, 36160, 36267, 36960, 37044, 37290, 37680, 37730, 37968, 38016, 38465, 38759, 38808, 39564, 39776, 40320, 40680, 41160, 41448, 41580, 42336, 42390, 42714, 43120, 43392, 43505, 43904, 43960, 44296, 44352, 44748, 45216, 45276, 46158, 46305, 46629, 47040, 47460, 47520, 48356, 48510, 48816, 49280, 49392, 49455, 49720, 49833, 50240, 50624, 51744, 51810, 52206, 52752, 52920, 53223, 53851, 54240, 54880, 55264, 55370, 55440, 55935, 56448, 56520, 56595, 56952, 58212, 59346, 59664, 60288, 60368, 60445, 60480, 60907, 61020, 61544, 61740, 62172, 63280, 63360, 64680, 65088, 65856, 65940, 66444, 66528, 67122, 67824, 67914, 68992, 69080, 69237, 69608, 70336, 70560, 70964, 71190, 72320, 72534, 72765, 73920, 74088, 74580, 75360, 75460, 75936, 76930, 77518, 77616, 77715, 78309, 79128, 79552, 81360, 82320, 82896, 83055, 83160, 84623, 84672, 84780, 85428, 86240, 87010, 87920, 88592, 88704, 88705, 89496, 90432, 90552, 92316, 92610, 93258, 94080, 94920, 95040, 96712, 97020, 97632, 98784, 98910, 99440, 99666, 100480, 101248, 101871, 103488, 103620, 104412, 105504, 105840, 106446, 106785, 107702, 108480, 108801, 109760, 110528, 110740, 110880, 111870, 113040, 113190, 113904, 115395, 116277, 116424, 118692, 119328, 120736, 120890, 120960, 121814, 122040, 123088, 123480, 124187, 124344, 126560, 129360, 130176, 130515, 131712, 131880, 132888, 133056, 134244, 135648, 135828, 138160, 138474, 139216, 140672, 141120, 141928, 142380, 145068, 145530, 147840, 148176, 148365, 149160, 149499, 150720, 150920, 151872, 153860, 155036, 155232, 155430, 156618, 158256, 159104, 159669, 161553, 162720, 164640, 165792, 166110, 166320, 167805, 169246, 169344, 169560, 169785, 170856, 172480, 174020, 175840, 177184, 177410, 178992, 180864, 181104, 181335, 182721, 184632, 185220, 186516, 189840, 190080, 193424, 193795, 194040, 195151, 195264, 197568, 197820, 198880, 199332, 203742, 206976, 207240, 207711, 208824, 211008, 211680, 212892, 213570, 215404, 216960, 217602, 219520, 221056, 221480, 221760, 223740, 226080, 226380, 227808, 230790, 232554, 232848, 233145, 234927, 237384, 238656, 241472, 241780, 243628, 244080, 246176, 246960, 248374, 248688, 249165, 253120, 253869, 258720, 261030, 263760, 265776, 266112, 266115, 268488, 269255, 271296, 271656, 276320, 276948, 278432, 282240, 283856, 284760, 290136, 291060, 296352, 296730, 298320, 298998, 301440, 301840, 303744, 304535, 307720, 310072, 310464, 310860, 313236, 316512, 319338, 323106, 325440, 326403, 329280, 331584, 332220, 332640, 335610, 338492, 339120, 339570, 341712, 344960, 346185, 348040, 348831, 351680, 354368, 354820, 357984, 362208, 362670, 365442, 369264, 370440, 372561, 373032, 379680, 386848, 387590, 388080, 390302, 390528, 391545, 395136, 395640, 397760, 398664, 407484, 414480, 415422, 417648, 422016, 423115, 423360, 425784, 426349, 427140, 430808, 435204, 442960, 443520, 447480, 452160, 452760, 455616, 461580, 465108, 465696, 466290, 469854, 474768, 477312, 479007, 482944, 483560, 484659, 487256, 488160, 492352, 493920, 496748, 497376, 498330, 506240, 507738, 509355, 517440, 522060, 527520, 531552, 532230, 536976, 538510, 542592, 543312, 544005, 548163, 552640, 553896, 556864, 567712, 569520, 580272, 581385, 582120, 585453, 592361, 592704, 593460, 596640, 597996, 603680, 609070, 615440, 620144, 620928, 620935, 621720, 626472, 633024, 638676, 646212, 650880, 652806, 658560, 663168, 664440, 665280, 671220, 676984, 678240, 679140, 683424, 692370, 696080, 697662, 703360, 708736, 709640, 715968, 724416, 725340, 730884, 738528, 740880, 745122, 746064, 747495, 759360, 761607, 773696, 775180, 776160, 780604, 783090, 791280, 795520, 797328, 798345, 807765, 814968, 828960, 830844, 835296, 846230, 846720, 851568, 852698, 854280, 861616, 869309, 870408, 885920, 894960, 904320, 905520, 911232, 913605, 923160, 930216, 931392, 932580, 939708, 949536, 958014, 967120, 969318, 974512, 975755, 976320, 984704, 987840, 993496, 994752, 996660, 1015476, 1018710, 1034880, 1038555, 1044120, 1046493, 1055040, 1063104, 1064460, 1073952, 1077020, 1086624, 1088010, 1096326, 1105280, 1107792, 1113728, 1117683, 1135424, 1139040, 1160544, 1162770, 1164240, 1170906, 1174635, 1184722, 1185408, 1186920, 1193280, 1195992, 1207360, 1218140, 1230880, 1240288, 1241870, 1243440, 1252944, 1266048, 1269345, 1277352, 1279047, 1292424, 1305612, 1328880, 1330560, 1342440, 1353968, 1356480, 1358280, 1366057, 1366848, 1384740, 1392160, 1395324, 1419280, 1431936, 1448832, 1450680, 1453977, 1461768, 1477056, 1481760, 1490244, 1492128, 1494990, 1518720, 1523214, 1547392, 1550360, 1552320, 1561208, 1566180, 1582560, 1594656, 1596690, 1615530, 1629936, 1632015, 1644489, 1657920, 1661688, 1670592, 1692460, 1703136, 1705396, 1708560, 1723232, 1738618, 1740816, 1744155, 1756359, 1771840, 1777083, 1789920, 1811040, 1827210, 1846320, 1860432, 1862784, 1862805, 1865160, 1879416, 1899072, 1916028, 1934240, 1938636, 1949024, 1951510, 1952640, 1975680, 1986992, 1989504, 1993320, 2030952, 2037420, 2077110, 2088240, 2092986, 2110080, 2126208, 2128920, 2131745, 2147904, 2154040, 2173248, 2176020, 2192652, 2215584, 2235366, 2270848, 2278080, 2284821, 2321088, 2325540, 2328480, 2341812, 2349270, 2369444, 2373840, 2386560, 2391984, 2395035, 2414720, 2423295, 2436280, 2461760, 2480576, 2483740, 2486880, 2505888, 2538690, 2554704, 2558094, 2584848, 2607927, 2611224, 2657760, 2684880, 2707936, 2712960, 2716560, 2732114, 2733696, 2740815, 2769480, 2784320, 2790648, 2838560, 2901360, 2907954, 2923536, 2927265, 2954112, 2961805, 2963520, 2980488, 2984256, 2989980, 3046428, 3100720, 3104640, 3122416, 3132360, 3165120, 3189312, 3193380, 3231060, 3259872, 3264030, 3288978, 3315840, 3323376, 3341184, 3353049, 3384920, 3406272, 3410792, 3417120, 3446464, 3477236, 3481632, 3488310, 3512718, 3543680, 3554166, 3579840, 3622080, 3654420, 3692640, 3720864, 3725610, 3730320, 3758832, 3798144, 3808035, 3832056, 3837141, 3868480, 3877272, 3898048, 3903020, 3973984, 3986640, 4061904, 4074840, 4098171, 4154220, 4176480, 4185972, 4257840, 4263490, 4295808, 4308080, 4346496, 4346545, 4352040, 4385304, 4431168, 4470732, 4556160, 4569642, 4642176, 4651080, 4656960, 4683624, 4698540, 4738888, 4747680, 4783968, 4790070, 4846590, 4872560, 4923520, 4961152, 4967480, 4973760, 5011776, 5077380, 5109408, 5116188, 5169696, 5215854, 5222448, 5232465, 5269077, 5315520, 5331249, 5369760, 5415872, 5433120, 5464228, 5481630, 5538960, 5568640, 5581296, 5588415, 5677120, 5802720, 5815908, 5847072, 5854530, 5923610, 5927040, 5960976, 5968512, 5979960, 6085163, 6092856, 6201440, 6244832, 6264720, 6330240, 6378624, 6386760, 6395235, 6462120, 6519744, 6528060, 6577956, 6646752, 6706098, 6769840, 6812544, 6821584, 6830285, 6834240, 6892928, 6954472, 6963264, 6976620, 7025436, 7108332, 7159680, 7244160, 7269885, 7308840, 7385280, 7441728, 7451220, 7460640, 7517664, 7616070, 7664112, 7674282, 7736960, 7754544, 7796096, 7806040, 7823781, 7947968, 7973280, 8123808, 8149680, 8196342, 8222445, 8308440, 8352960, 8371944, 8515680, 8526980, 8616160, 8693090, 8704080, 8770608, 8781795, 8862336, 8885415, 8941464, 9139284, 9302160, 9313920, 9367248, 9397080, 9477776, 9495360, 9562399, 9567936, 9580140, 9693180, 9745120, 9934960, 9947520, 10023552, 10154760, 10218816, 10232376, 10339392, 10431708, 10444896, 10464930, 10538154, 10631040, 10662498, 10739520, 10831744, 10866240, 10928456, 10963260, 11077920, 11162592, 11176830, 11354240, 11424105, 11511423, 11605440, 11631816, 11694144, 11709060, 11847220, 11921952, 11959920, 12170326, 12185712, 12294513, 12402880, 12489664, 12529440, 12773520, 12790470, 12924240, 13039488, 13039635, 13056120, 13155912, 13293504, 13412196, 13539680, 13643168, 13660570, 13668480, 13908944, 13926528, 13953240, 14050872, 14216664, 14539770, 14617680, 14770560, 14883456, 14902440, 14921280, 15035328, 15232140, 15328224, 15348564, 15509088, 15612080, 15647562, 15895936, 15946560, 15993747, 16247616, 16299360, 16392684, 16444890, 16616880, 16705920, 16743888, 16765245, 17031360, 17053960, 17232320, 17386180, 17408160, 17541216, 17563590, 17770830, 17882928, 18255489, 18278568, 18604320, 18734496, 18794160, 18955552, 18990720, 19124798, 19135872, 19160280, 19185705, 19386360, 19490240, 19869920, 20309520, 20437632, 20464752, 20490855, 20678784, 20863416, 20889792, 20929860, 21076308, 21324996, 21479040, 21732480, 21856912, 21926520, 22155840, 22325184, 22353660, 22848210, 23022846, 23210880, 23263632, 23388288, 23418120, 23471343, 23694440, 23843904, 23919840, 24340652, 24371424, 24589026, 24805760, 24979328, 25058880, 25547040, 25580940, 25848480, 26079270, 26112240, 26311824, 26345385, 26587008, 26656245, 26824392, 27079360, 27286336, 27321140, 27817888, 27906480, 28101744, 28433328, 28687197, 29079540, 29235360, 29804880, 29842560, 30070656, 30425815, 30464280, 30656448, 30697128, 31018176, 31224160, 31295124, 31893120, 31987494, 32495232, 32598720, 32785368, 32889780, 33233760, 33487776, 33530490, 34062720, 34107920, 34464640, 34772360, 34816320, 35082432, 35127180, 35541660, 35765856, 36510978, 36557136, 36883539, 37208640, 37468992, 37588320, 37911104, 38249596, 38320560, 38371410, 38772720, 38980480, 39118905, 39739840, 40619040, 40929504, 40981710, 41726832, 41779584, 41859720, 42152616, 42649992, 43713824, 43853040, 44311680, 44650368, 44707320, 45696420, 46045692, 46527264, 46836240, 46942686, 47388880, 47687808, 47811995, 47839680, 48681304, 48742848, 49178052, 50117760, 51094080, 51161880, 51696960, 52158540, 52224480, 52623648, 52690770, 53312490, 53648784, 54158720, 54572672, 54642280, 54766467, 55635776, 55812960, 56203488, 56866656, 57374394, 57557115, 58159080, 58470720, 59609760, 60851630, 60928560, 61312896, 61394256, 61472565, 62036352, 62448320, 62590248, 63974988, 65197440, 65570736, 65779560, 66467520, 66936793, 66975552, 67060980, 68215840, 69544720, 69632640, 70164864, 70254360, 71083320, 71531712, 73021956, 73114272, 73767078, 74417280, 74937984, 75176640, 75822208, 76499192, 76641120, 76742820, 77545440, 78237810, 79479680, 79968735, 81238080, 81859008, 81963420, 83453664, 83719440, 84305232, 85299984, 86061591, 87427648, 87706080, 89414640, 91277445, 91392840, 92091384, 93054528, 93672480, 93885372, 94777760, 95623990, 95679360, 97362608, 97485696, 98356104, 102188160, 102323760, 103393920, 104317080, 104448960, 105247296, 105381540, 106624980, 107297568, 109284560, 109532934, 111271552, 111625920, 112406976, 113733312, 114748788, 115114230, 116318160, 116941440, 117356715, 119219520, 121703260, 121857120, 122788512, 122945130, 124896640, 125180496, 127949976, 131141472, 131559120, 132935040, 133873586, 133951104, 134121960, 136431680, 139089440, 140508720, 142166640, 143063424, 143435985, 146043912, 146228544, 147534156, 150353280, 152998384, 153282240, 153485640, 155090880, 156475620, 159937470, 162476160, 163718016, 163926840, 164299401, 166907328, 167438880, 168610464, 170599968, 172123182, 174855296, 175412160, 178829280, 182554890, 182785680, 184182768, 184417695, 186109056, 187344960, 187770744, 189555520, 191247980, 194725216, 196712208, 200810379, 204647520, 208634160, 208897920, 210494592, 210763080, 213249960, 214595136, 218569120, 219065868, 223251840, 224813952, 227466624, 229497576, 230228460, 232636320, 234713430, 238439040, 243406520, 243714240, 245577024, 245890260, 250360992, 255899952, 258184773, 262282944, 263118240, 267747172, 268243920, 272863360, 273832335, 278178880, 281017440, 284333280, 286871970, 292087824, 292457088, 295068312, 305996768, 306564480, 306971280, 310181760, 312951240, 319874940, 327853680, 328598802, 333814656, 334683965, 334877760, 337220928, 341199936, 344246364, 350824320, 357658560, 365109780, 365571360, 368365536, 368835390, 374689920, 375541488, 379111040, 382495960, 389450432, 393424416, 401620758, 409295040, 417268320, 421526160, 426499920, 429190272, 430307955, 437138240, 438131736, 458995152, 460456920, 465272640, 469426860, 486813040, 487428480, 491154048, 491780520, 500721984, 511799904, 516369546, 524565888, 526236480, 535494344, 536487840, 547664670, 556357760, 562034880, 568666560, 573743940, 584175648, 590136624, 602431137, 611993536, 613942560, 625902480, 639749880, 655707360, 657197604, 669367930, 669755520, 674441856, 682399872, 688492728, 715317120, 730219560, 731142720, 736731072, 737670780, 751082976, 764991920, 778900864, 786848832, 803241516, 818590080, 821497005, 834536640, 843052320, 852999840, 860615910, 874276480, 876263472, 917990304, 920913840, 930545280, 938853720, 973626080, 983561040, 1001443968, 1004051895, 1023599808, 1032739092, 1052472960, 1070988688, 1072975680, 1095329340, 1124069760, 1137333120, 1147487880, 1168351296, 1180273248, 1204862274, 1223987072, 1227885120, 1251804960, 1279499760, 1290923865, 1311414720, 1314395208, 1338735860, 1376985456, 1460439120, 1462285440, 1473462144, 1475341560, 1502165952, 1529983840, 1573697664, 1606483032, 1642994010, 1669073280, 1686104640, 1705999680, 1721231820, 1752526944, 1807293411, 1835980608, 1841827680, 1877707440, 1947252160, 1967122080, 2008103790, 2047199616, 2065478184, 2141977376, 2145951360, 2190658680, 2294975760, 2336702592, 2360546496, 2409724548, 2455770240, 2503609920, 2558999520, 2581847730, 2622829440, 2628790416, 2677471720, 2753970912, 2920878240, 2950683120, 3004331904, 3012155685, 3059967680, 3212966064, 3285988020, 3372209280, 3411999360, 3442463640, 3505053888, 3614586822, 3671961216, 3683655360, 3755414880, 3894504320, 3934244160, 4016207580, 4130956368, 4283954752, 4381317360, 4589951520, 4721092992, 4819449096, 5007219840, 5117999040, 5163695460, 5257580832, 5354943440, 5507941824, 5841756480, 5901366240, 6024311370, 6119935360, 6425932128, 6571976040, 6884927280, 7010107776, 7229173644, 7367310720, 7510829760, 7868488320, 8032415160, 8261912736, 8567909504, 8762634720, 9036467055, 9179903040, 9638898192, 10235998080, 10327390920, 10515161664, 10709886880, 11015883648, 11683512960, 11802732480, 12048622740, 12851864256, 13143952080, 13769854560, 14458347288, 15021659520, 16064830320, 16523825472, 17525269440, 18072934110, 18359806080, 19277796384, 20654781840, 21030323328, 21419773760, 23605464960, 24097245480, 25703728512, 26287904160, 27539709120, 28916694576, 32129660640, 33047650944, 35050538880, 36145868220, 38555592768, 41309563680, 42839547520, 48194490960, 52575808320, 55079418240, 57833389152, 64259321280, 72291736440, 77111185536, 82619127360, 96388981920, 105151616640, 115666778304, 128518642560, 144583472880, 165238254720, 192777963840, 231333556608, 289166945760, 385555927680, 578333891520, 1156667783040]

約数ペア:

[(1, 1156667783040), (2, 578333891520), (3, 385555927680), (4, 289166945760), (5, 231333556608), (6, 192777963840), (7, 165238254720), (8, 144583472880), (9, 128518642560), (10, 115666778304), (11, 105151616640), (12, 96388981920), (14, 82619127360), (15, 77111185536), (16, 72291736440), (18, 64259321280), (20, 57833389152), (21, 55079418240), (22, 52575808320), (24, 48194490960), (27, 42839547520), (28, 41309563680), (30, 38555592768), (32, 36145868220), (33, 35050538880), (35, 33047650944), (36, 32129660640), (40, 28916694576), (42, 27539709120), (44, 26287904160), (45, 25703728512), (48, 24097245480), (49, 23605464960), (54, 21419773760), (55, 21030323328), (56, 20654781840), (60, 19277796384), (63, 18359806080), (64, 18072934110), (66, 17525269440), (70, 16523825472), (72, 16064830320), (77, 15021659520), (80, 14458347288), (84, 13769854560), (88, 13143952080), (90, 12851864256), (96, 12048622740), (98, 11802732480), (99, 11683512960), (105, 11015883648), (108, 10709886880), (110, 10515161664), (112, 10327390920), (113, 10235998080), (120, 9638898192), (126, 9179903040), (128, 9036467055), (132, 8762634720), (135, 8567909504), (140, 8261912736), (144, 8032415160), (147, 7868488320), (154, 7510829760), (157, 7367310720), (160, 7229173644), (165, 7010107776), (168, 6884927280), (176, 6571976040), (180, 6425932128), (189, 6119935360), (192, 6024311370), (196, 5901366240), (198, 5841756480), (210, 5507941824), (216, 5354943440), (220, 5257580832), (224, 5163695460), (226, 5117999040), (231, 5007219840), (240, 4819449096), (245, 4721092992), (252, 4589951520), (264, 4381317360), (270, 4283954752), (280, 4130956368), (288, 4016207580), (294, 3934244160), (297, 3894504320), (308, 3755414880), (314, 3683655360), (315, 3671961216), (320, 3614586822), (330, 3505053888), (336, 3442463640), (339, 3411999360), (343, 3372209280), (352, 3285988020), (360, 3212966064), (378, 3059967680), (384, 3012155685), (385, 3004331904), (392, 2950683120), (396, 2920878240), (420, 2753970912), (432, 2677471720), (440, 2628790416), (441, 2622829440), (448, 2581847730), (452, 2558999520), (462, 2503609920), (471, 2455770240), (480, 2409724548), (490, 2360546496), (495, 2336702592), (504, 2294975760), (528, 2190658680), (539, 2145951360), (540, 2141977376), (560, 2065478184), (565, 2047199616), (576, 2008103790), (588, 1967122080), (594, 1947252160), (616, 1877707440), (628, 1841827680), (630, 1835980608), (640, 1807293411), (660, 1752526944), (672, 1721231820), (678, 1705999680), (686, 1686104640), (693, 1669073280), (704, 1642994010), (720, 1606483032), (735, 1573697664), (756, 1529983840), (770, 1502165952), (784, 1475341560), (785, 1473462144), (791, 1462285440), (792, 1460439120), (840, 1376985456), (864, 1338735860), (880, 1314395208), (882, 1311414720), (896, 1290923865), (904, 1279499760), (924, 1251804960), (942, 1227885120), (945, 1223987072), (960, 1204862274), (980, 1180273248), (990, 1168351296), (1008, 1147487880), (1017, 1137333120), (1029, 1124069760), (1056, 1095329340), (1078, 1072975680), (1080, 1070988688), (1099, 1052472960), (1120, 1032739092), (1130, 1023599808), (1152, 1004051895), (1155, 1001443968), (1176, 983561040), (1188, 973626080), (1232, 938853720), (1243, 930545280), (1256, 920913840), (1260, 917990304), (1320, 876263472), (1323, 874276480), (1344, 860615910), (1356, 852999840), (1372, 843052320), (1386, 834536640), (1408, 821497005), (1413, 818590080), (1440, 803241516), (1470, 786848832), (1485, 778900864), (1512, 764991920), (1540, 751082976), (1568, 737670780), (1570, 736731072), (1582, 731142720), (1584, 730219560), (1617, 715317120), (1680, 688492728), (1695, 682399872), (1715, 674441856), (1727, 669755520), (1728, 669367930), (1760, 657197604), (1764, 655707360), (1808, 639749880), (1848, 625902480), (1884, 613942560), (1890, 611993536), (1920, 602431137), (1960, 590136624), (1980, 584175648), (2016, 573743940), (2034, 568666560), (2058, 562034880), (2079, 556357760), (2112, 547664670), (2156, 536487840), (2160, 535494344), (2198, 526236480), (2205, 524565888), (2240, 516369546), (2260, 511799904), (2310, 500721984), (2352, 491780520), (2355, 491154048), (2373, 487428480), (2376, 486813040), (2464, 469426860), (2486, 465272640), (2512, 460456920), (2520, 458995152), (2640, 438131736), (2646, 437138240), (2688, 430307955), (2695, 429190272), (2712, 426499920), (2744, 421526160), (2772, 417268320), (2826, 409295040), (2880, 401620758), (2940, 393424416), (2970, 389450432), (3024, 382495960), (3051, 379111040), (3080, 375541488), (3087, 374689920), (3136, 368835390), (3140, 368365536), (3164, 365571360), (3168, 365109780), (3234, 357658560), (3297, 350824320), (3360, 344246364), (3390, 341199936), (3430, 337220928), (3454, 334877760), (3456, 334683965), (3465, 333814656), (3520, 328598802), (3528, 327853680), (3616, 319874940), (3696, 312951240), (3729, 310181760), (3768, 306971280), (3773, 306564480), (3780, 305996768), (3920, 295068312), (3955, 292457088), (3960, 292087824), (4032, 286871970), (4068, 284333280), (4116, 281017440), (4158, 278178880), (4224, 273832335), (4239, 272863360), (4312, 268243920), (4320, 267747172), (4396, 263118240), (4410, 262282944), (4480, 258184773), (4520, 255899952), (4620, 250360992), (4704, 245890260), (4710, 245577024), (4746, 243714240), (4752, 243406520), (4851, 238439040), (4928, 234713430), (4972, 232636320), (5024, 230228460), (5040, 229497576), (5085, 227466624), (5145, 224813952), (5181, 223251840), (5280, 219065868), (5292, 218569120), (5390, 214595136), (5424, 213249960), (5488, 210763080), (5495, 210494592), (5537, 208897920), (5544, 208634160), (5652, 204647520), (5760, 200810379), (5880, 196712208), (5940, 194725216), (6048, 191247980), (6102, 189555520), (6160, 187770744), (6174, 187344960), (6215, 186109056), (6272, 184417695), (6280, 184182768), (6328, 182785680), (6336, 182554890), (6468, 178829280), (6594, 175412160), (6615, 174855296), (6720, 172123182), (6780, 170599968), (6860, 168610464), (6908, 167438880), (6930, 166907328), (7040, 164299401), (7056, 163926840), (7065, 163718016), (7119, 162476160), (7232, 159937470), (7392, 156475620), (7458, 155090880), (7536, 153485640), (7546, 153282240), (7560, 152998384), (7693, 150353280), (7840, 147534156), (7910, 146228544), (7920, 146043912), (8064, 143435985), (8085, 143063424), (8136, 142166640), (8232, 140508720), (8316, 139089440), (8478, 136431680), (8624, 134121960), (8635, 133951104), (8640, 133873586), (8701, 132935040), (8792, 131559120), (8820, 131141472), (9040, 127949976), (9240, 125180496), (9261, 124896640), (9408, 122945130), (9420, 122788512), (9492, 121857120), (9504, 121703260), (9702, 119219520), (9856, 117356715), (9891, 116941440), (9944, 116318160), (10048, 115114230), (10080, 114748788), (10170, 113733312), (10290, 112406976), (10362, 111625920), (10395, 111271552), (10560, 109532934), (10584, 109284560), (10780, 107297568), (10848, 106624980), (10976, 105381540), (10990, 105247296), (11074, 104448960), (11088, 104317080), (11187, 103393920), (11304, 102323760), (11319, 102188160), (11760, 98356104), (11865, 97485696), (11880, 97362608), (12089, 95679360), (12096, 95623990), (12204, 94777760), (12320, 93885372), (12348, 93672480), (12430, 93054528), (12560, 92091384), (12656, 91392840), (12672, 91277445), (12936, 89414640), (13188, 87706080), (13230, 87427648), (13440, 86061591), (13560, 85299984), (13720, 84305232), (13816, 83719440), (13860, 83453664), (14112, 81963420), (14130, 81859008), (14238, 81238080), (14464, 79968735), (14553, 79479680), (14784, 78237810), (14916, 77545440), (15072, 76742820), (15092, 76641120), (15120, 76499192), (15255, 75822208), (15386, 75176640), (15435, 74937984), (15543, 74417280), (15680, 73767078), (15820, 73114272), (15840, 73021956), (16170, 71531712), (16272, 71083320), (16464, 70254360), (16485, 70164864), (16611, 69632640), (16632, 69544720), (16956, 68215840), (17248, 67060980), (17270, 66975552), (17280, 66936793), (17402, 66467520), (17584, 65779560), (17640, 65570736), (17741, 65197440), (18080, 63974988), (18480, 62590248), (18522, 62448320), (18645, 62036352), (18816, 61472565), (18840, 61394256), (18865, 61312896), (18984, 60928560), (19008, 60851630), (19404, 59609760), (19782, 58470720), (19888, 58159080), (20096, 57557115), (20160, 57374394), (20340, 56866656), (20580, 56203488), (20724, 55812960), (20790, 55635776), (21120, 54766467), (21168, 54642280), (21195, 54572672), (21357, 54158720), (21560, 53648784), (21696, 53312490), (21952, 52690770), (21980, 52623648), (22148, 52224480), (22176, 52158540), (22374, 51696960), (22608, 51161880), (22638, 51094080), (23079, 50117760), (23520, 49178052), (23730, 48742848), (23760, 48681304), (24178, 47839680), (24192, 47811995), (24255, 47687808), (24408, 47388880), (24640, 46942686), (24696, 46836240), (24860, 46527264), (25120, 46045692), (25312, 45696420), (25872, 44707320), (25905, 44650368), (26103, 44311680), (26376, 43853040), (26460, 43713824), (27120, 42649992), (27440, 42152616), (27632, 41859720), (27685, 41779584), (27720, 41726832), (28224, 40981710), (28260, 40929504), (28476, 40619040), (29106, 39739840), (29568, 39118905), (29673, 38980480), (29832, 38772720), (30144, 38371410), (30184, 38320560), (30240, 38249596), (30510, 37911104), (30772, 37588320), (30870, 37468992), (31086, 37208640), (31360, 36883539), (31640, 36557136), (31680, 36510978), (32340, 35765856), (32544, 35541660), (32928, 35127180), (32970, 35082432), (33222, 34816320), (33264, 34772360), (33561, 34464640), (33912, 34107920), (33957, 34062720), (34496, 33530490), (34540, 33487776), (34804, 33233760), (35168, 32889780), (35280, 32785368), (35482, 32598720), (35595, 32495232), (36160, 31987494), (36267, 31893120), (36960, 31295124), (37044, 31224160), (37290, 31018176), (37680, 30697128), (37730, 30656448), (37968, 30464280), (38016, 30425815), (38465, 30070656), (38759, 29842560), (38808, 29804880), (39564, 29235360), (39776, 29079540), (40320, 28687197), (40680, 28433328), (41160, 28101744), (41448, 27906480), (41580, 27817888), (42336, 27321140), (42390, 27286336), (42714, 27079360), (43120, 26824392), (43392, 26656245), (43505, 26587008), (43904, 26345385), (43960, 26311824), (44296, 26112240), (44352, 26079270), (44748, 25848480), (45216, 25580940), (45276, 25547040), (46158, 25058880), (46305, 24979328), (46629, 24805760), (47040, 24589026), (47460, 24371424), (47520, 24340652), (48356, 23919840), (48510, 23843904), (48816, 23694440), (49280, 23471343), (49392, 23418120), (49455, 23388288), (49720, 23263632), (49833, 23210880), (50240, 23022846), (50624, 22848210), (51744, 22353660), (51810, 22325184), (52206, 22155840), (52752, 21926520), (52920, 21856912), (53223, 21732480), (53851, 21479040), (54240, 21324996), (54880, 21076308), (55264, 20929860), (55370, 20889792), (55440, 20863416), (55935, 20678784), (56448, 20490855), (56520, 20464752), (56595, 20437632), (56952, 20309520), (58212, 19869920), (59346, 19490240), (59664, 19386360), (60288, 19185705), (60368, 19160280), (60445, 19135872), (60480, 19124798), (60907, 18990720), (61020, 18955552), (61544, 18794160), (61740, 18734496), (62172, 18604320), (63280, 18278568), (63360, 18255489), (64680, 17882928), (65088, 17770830), (65856, 17563590), (65940, 17541216), (66444, 17408160), (66528, 17386180), (67122, 17232320), (67824, 17053960), (67914, 17031360), (68992, 16765245), (69080, 16743888), (69237, 16705920), (69608, 16616880), (70336, 16444890), (70560, 16392684), (70964, 16299360), (71190, 16247616), (72320, 15993747), (72534, 15946560), (72765, 15895936), (73920, 15647562), (74088, 15612080), (74580, 15509088), (75360, 15348564), (75460, 15328224), (75936, 15232140), (76930, 15035328), (77518, 14921280), (77616, 14902440), (77715, 14883456), (78309, 14770560), (79128, 14617680), (79552, 14539770), (81360, 14216664), (82320, 14050872), (82896, 13953240), (83055, 13926528), (83160, 13908944), (84623, 13668480), (84672, 13660570), (84780, 13643168), (85428, 13539680), (86240, 13412196), (87010, 13293504), (87920, 13155912), (88592, 13056120), (88704, 13039635), (88705, 13039488), (89496, 12924240), (90432, 12790470), (90552, 12773520), (92316, 12529440), (92610, 12489664), (93258, 12402880), (94080, 12294513), (94920, 12185712), (95040, 12170326), (96712, 11959920), (97020, 11921952), (97632, 11847220), (98784, 11709060), (98910, 11694144), (99440, 11631816), (99666, 11605440), (100480, 11511423), (101248, 11424105), (101871, 11354240), (103488, 11176830), (103620, 11162592), (104412, 11077920), (105504, 10963260), (105840, 10928456), (106446, 10866240), (106785, 10831744), (107702, 10739520), (108480, 10662498), (108801, 10631040), (109760, 10538154), (110528, 10464930), (110740, 10444896), (110880, 10431708), (111870, 10339392), (113040, 10232376), (113190, 10218816), (113904, 10154760), (115395, 10023552), (116277, 9947520), (116424, 9934960), (118692, 9745120), (119328, 9693180), (120736, 9580140), (120890, 9567936), (120960, 9562399), (121814, 9495360), (122040, 9477776), (123088, 9397080), (123480, 9367248), (124187, 9313920), (124344, 9302160), (126560, 9139284), (129360, 8941464), (130176, 8885415), (130515, 8862336), (131712, 8781795), (131880, 8770608), (132888, 8704080), (133056, 8693090), (134244, 8616160), (135648, 8526980), (135828, 8515680), (138160, 8371944), (138474, 8352960), (139216, 8308440), (140672, 8222445), (141120, 8196342), (141928, 8149680), (142380, 8123808), (145068, 7973280), (145530, 7947968), (147840, 7823781), (148176, 7806040), (148365, 7796096), (149160, 7754544), (149499, 7736960), (150720, 7674282), (150920, 7664112), (151872, 7616070), (153860, 7517664), (155036, 7460640), (155232, 7451220), (155430, 7441728), (156618, 7385280), (158256, 7308840), (159104, 7269885), (159669, 7244160), (161553, 7159680), (162720, 7108332), (164640, 7025436), (165792, 6976620), (166110, 6963264), (166320, 6954472), (167805, 6892928), (169246, 6834240), (169344, 6830285), (169560, 6821584), (169785, 6812544), (170856, 6769840), (172480, 6706098), (174020, 6646752), (175840, 6577956), (177184, 6528060), (177410, 6519744), (178992, 6462120), (180864, 6395235), (181104, 6386760), (181335, 6378624), (182721, 6330240), (184632, 6264720), (185220, 6244832), (186516, 6201440), (189840, 6092856), (190080, 6085163), (193424, 5979960), (193795, 5968512), (194040, 5960976), (195151, 5927040), (195264, 5923610), (197568, 5854530), (197820, 5847072), (198880, 5815908), (199332, 5802720), (203742, 5677120), (206976, 5588415), (207240, 5581296), (207711, 5568640), (208824, 5538960), (211008, 5481630), (211680, 5464228), (212892, 5433120), (213570, 5415872), (215404, 5369760), (216960, 5331249), (217602, 5315520), (219520, 5269077), (221056, 5232465), (221480, 5222448), (221760, 5215854), (223740, 5169696), (226080, 5116188), (226380, 5109408), (227808, 5077380), (230790, 5011776), (232554, 4973760), (232848, 4967480), (233145, 4961152), (234927, 4923520), (237384, 4872560), (238656, 4846590), (241472, 4790070), (241780, 4783968), (243628, 4747680), (244080, 4738888), (246176, 4698540), (246960, 4683624), (248374, 4656960), (248688, 4651080), (249165, 4642176), (253120, 4569642), (253869, 4556160), (258720, 4470732), (261030, 4431168), (263760, 4385304), (265776, 4352040), (266112, 4346545), (266115, 4346496), (268488, 4308080), (269255, 4295808), (271296, 4263490), (271656, 4257840), (276320, 4185972), (276948, 4176480), (278432, 4154220), (282240, 4098171), (283856, 4074840), (284760, 4061904), (290136, 3986640), (291060, 3973984), (296352, 3903020), (296730, 3898048), (298320, 3877272), (298998, 3868480), (301440, 3837141), (301840, 3832056), (303744, 3808035), (304535, 3798144), (307720, 3758832), (310072, 3730320), (310464, 3725610), (310860, 3720864), (313236, 3692640), (316512, 3654420), (319338, 3622080), (323106, 3579840), (325440, 3554166), (326403, 3543680), (329280, 3512718), (331584, 3488310), (332220, 3481632), (332640, 3477236), (335610, 3446464), (338492, 3417120), (339120, 3410792), (339570, 3406272), (341712, 3384920), (344960, 3353049), (346185, 3341184), (348040, 3323376), (348831, 3315840), (351680, 3288978), (354368, 3264030), (354820, 3259872), (357984, 3231060), (362208, 3193380), (362670, 3189312), (365442, 3165120), (369264, 3132360), (370440, 3122416), (372561, 3104640), (373032, 3100720), (379680, 3046428), (386848, 2989980), (387590, 2984256), (388080, 2980488), (390302, 2963520), (390528, 2961805), (391545, 2954112), (395136, 2927265), (395640, 2923536), (397760, 2907954), (398664, 2901360), (407484, 2838560), (414480, 2790648), (415422, 2784320), (417648, 2769480), (422016, 2740815), (423115, 2733696), (423360, 2732114), (425784, 2716560), (426349, 2712960), (427140, 2707936), (430808, 2684880), (435204, 2657760), (442960, 2611224), (443520, 2607927), (447480, 2584848), (452160, 2558094), (452760, 2554704), (455616, 2538690), (461580, 2505888), (465108, 2486880), (465696, 2483740), (466290, 2480576), (469854, 2461760), (474768, 2436280), (477312, 2423295), (479007, 2414720), (482944, 2395035), (483560, 2391984), (484659, 2386560), (487256, 2373840), (488160, 2369444), (492352, 2349270), (493920, 2341812), (496748, 2328480), (497376, 2325540), (498330, 2321088), (506240, 2284821), (507738, 2278080), (509355, 2270848), (517440, 2235366), (522060, 2215584), (527520, 2192652), (531552, 2176020), (532230, 2173248), (536976, 2154040), (538510, 2147904), (542592, 2131745), (543312, 2128920), (544005, 2126208), (548163, 2110080), (552640, 2092986), (553896, 2088240), (556864, 2077110), (567712, 2037420), (569520, 2030952), (580272, 1993320), (581385, 1989504), (582120, 1986992), (585453, 1975680), (592361, 1952640), (592704, 1951510), (593460, 1949024), (596640, 1938636), (597996, 1934240), (603680, 1916028), (609070, 1899072), (615440, 1879416), (620144, 1865160), (620928, 1862805), (620935, 1862784), (621720, 1860432), (626472, 1846320), (633024, 1827210), (638676, 1811040), (646212, 1789920), (650880, 1777083), (652806, 1771840), (658560, 1756359), (663168, 1744155), (664440, 1740816), (665280, 1738618), (671220, 1723232), (676984, 1708560), (678240, 1705396), (679140, 1703136), (683424, 1692460), (692370, 1670592), (696080, 1661688), (697662, 1657920), (703360, 1644489), (708736, 1632015), (709640, 1629936), (715968, 1615530), (724416, 1596690), (725340, 1594656), (730884, 1582560), (738528, 1566180), (740880, 1561208), (745122, 1552320), (746064, 1550360), (747495, 1547392), (759360, 1523214), (761607, 1518720), (773696, 1494990), (775180, 1492128), (776160, 1490244), (780604, 1481760), (783090, 1477056), (791280, 1461768), (795520, 1453977), (797328, 1450680), (798345, 1448832), (807765, 1431936), (814968, 1419280), (828960, 1395324), (830844, 1392160), (835296, 1384740), (846230, 1366848), (846720, 1366057), (851568, 1358280), (852698, 1356480), (854280, 1353968), (861616, 1342440), (869309, 1330560), (870408, 1328880), (885920, 1305612), (894960, 1292424), (904320, 1279047), (905520, 1277352), (911232, 1269345), (913605, 1266048), (923160, 1252944), (930216, 1243440), (931392, 1241870), (932580, 1240288), (939708, 1230880), (949536, 1218140), (958014, 1207360), (967120, 1195992), (969318, 1193280), (974512, 1186920), (975755, 1185408), (976320, 1184722), (984704, 1174635), (987840, 1170906), (993496, 1164240), (994752, 1162770), (996660, 1160544), (1015476, 1139040), (1018710, 1135424), (1034880, 1117683), (1038555, 1113728), (1044120, 1107792), (1046493, 1105280), (1055040, 1096326), (1063104, 1088010), (1064460, 1086624), (1073952, 1077020)]