3207960391680

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{107}}^1$

素因数の和:243

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 48, 53, 54, 55, 60, 62, 64, 66, 72, 80, 81, 88, 90, 93, 96, 99, 106, 107, 108, 110, 120, 124, 128, 132, 135, 144, 155, 159, 160, 162, 165, 176, 180, 186, 192, 198, 212, 214, 216, 220, 240, 248, 256, 264, 265, 270, 279, 288, 297, 310, 318, 320, 321, 324, 330, 341, 352, 360, 372, 384, 396, 405, 424, 428, 432, 440, 465, 477, 480, 495, 496, 512, 528, 530, 535, 540, 558, 576, 583, 594, 620, 636, 640, 642, 648, 660, 682, 704, 720, 744, 768, 792, 795, 810, 837, 848, 856, 864, 880, 891, 930, 954, 960, 963, 990, 992, 1023, 1024, 1056, 1060, 1070, 1080, 1116, 1152, 1166, 1177, 1188, 1240, 1272, 1280, 1284, 1296, 1320, 1364, 1395, 1408, 1431, 1440, 1485, 1488, 1536, 1584, 1590, 1605, 1620, 1643, 1674, 1696, 1705, 1712, 1728, 1749, 1760, 1782, 1860, 1908, 1920, 1926, 1980, 1984, 2046, 2048, 2112, 2120, 2140, 2160, 2232, 2304, 2332, 2354, 2376, 2385, 2480, 2511, 2544, 2560, 2568, 2592, 2640, 2728, 2790, 2816, 2862, 2880, 2889, 2915, 2970, 2976, 3069, 3072, 3168, 3180, 3210, 3240, 3286, 3317, 3348, 3392, 3410, 3424, 3456, 3498, 3520, 3531, 3564, 3720, 3816, 3840, 3852, 3960, 3968, 4092, 4096, 4185, 4224, 4240, 4280, 4293, 4320, 4455, 4464, 4608, 4664, 4708, 4752, 4770, 4815, 4929, 4960, 5022, 5088, 5115, 5120, 5136, 5184, 5247, 5280, 5456, 5580, 5632, 5671, 5724, 5760, 5778, 5830, 5885, 5940, 5952, 6138, 6144, 6336, 6360, 6420, 6480, 6572, 6634, 6696, 6784, 6820, 6848, 6912, 6996, 7040, 7062, 7128, 7155, 7440, 7632, 7680, 7704, 7920, 7936, 8184, 8215, 8370, 8448, 8480, 8560, 8586, 8640, 8667, 8745, 8910, 8928, 9207, 9216, 9328, 9416, 9504, 9540, 9630, 9858, 9920, 9951, 10044, 10176, 10230, 10240, 10272, 10368, 10494, 10560, 10593, 10912, 11160, 11264, 11342, 11448, 11520, 11556, 11660, 11770, 11880, 11904, 12276, 12288, 12555, 12672, 12720, 12840, 12960, 13144, 13268, 13392, 13568, 13640, 13696, 13824, 13992, 14080, 14124, 14256, 14310, 14445, 14787, 14880, 15264, 15345, 15360, 15408, 15741, 15840, 15872, 16368, 16430, 16585, 16740, 16896, 16960, 17013, 17120, 17172, 17280, 17334, 17490, 17655, 17820, 17856, 18073, 18414, 18432, 18656, 18832, 19008, 19080, 19260, 19716, 19840, 19902, 20088, 20352, 20460, 20480, 20544, 20736, 20988, 21120, 21186, 21465, 21824, 22320, 22528, 22684, 22896, 23040, 23112, 23320, 23540, 23760, 23808, 24552, 24645, 25110, 25344, 25440, 25680, 25920, 26235, 26288, 26536, 26784, 27136, 27280, 27392, 27621, 27648, 27984, 28160, 28248, 28355, 28512, 28620, 28890, 29574, 29760, 29853, 30528, 30690, 30720, 30816, 31482, 31680, 31744, 31779, 32736, 32860, 33170, 33480, 33792, 33920, 34026, 34240, 34344, 34560, 34668, 34980, 35310, 35640, 35712, 36146, 36487, 36828, 36864, 37312, 37664, 38016, 38160, 38520, 39432, 39680, 39804, 40176, 40704, 40920, 41088, 41472, 41976, 42240, 42372, 42930, 43335, 43648, 44361, 44640, 45056, 45368, 45792, 46035, 46080, 46224, 46640, 47080, 47223, 47520, 47616, 49104, 49290, 49755, 50220, 50688, 50880, 51039, 51360, 51840, 52470, 52576, 52965, 53072, 53568, 54219, 54272, 54560, 54784, 55242, 55296, 55968, 56320, 56496, 56710, 57024, 57240, 57780, 59148, 59520, 59706, 61056, 61380, 61440, 61632, 62381, 62964, 63360, 63488, 63558, 65472, 65720, 66340, 66960, 67584, 67840, 68052, 68480, 68688, 69120, 69336, 69960, 70620, 71280, 71424, 72292, 72974, 73656, 73935, 74624, 75328, 76032, 76320, 77040, 78705, 78864, 79360, 79608, 80352, 81408, 81840, 82176, 82944, 83952, 84480, 84744, 85065, 85860, 86670, 87296, 88722, 89280, 89559, 90365, 90736, 91584, 92070, 92160, 92448, 93280, 94160, 94446, 95040, 95232, 95337, 98208, 98580, 99510, 100440, 101376, 101760, 102078, 102720, 103680, 104940, 105152, 105930, 106144, 107136, 108438, 108544, 109120, 109461, 109568, 110484, 110592, 111936, 112640, 112992, 113420, 114048, 114480, 115560, 118296, 119040, 119412, 122112, 122760, 123264, 124762, 125928, 126720, 126976, 127116, 130944, 131440, 132680, 133083, 133920, 135168, 135680, 136104, 136960, 137376, 138105, 138240, 138672, 139920, 141240, 142560, 142848, 144584, 145948, 147312, 147870, 149248, 149265, 150656, 152064, 152640, 153117, 154080, 157410, 157728, 158720, 158895, 159216, 160704, 162657, 162816, 163680, 164352, 165888, 167904, 168960, 169488, 170130, 171720, 173340, 174592, 175801, 177444, 178560, 179118, 180730, 181472, 182435, 183168, 184140, 184320, 184896, 186560, 187143, 188320, 188892, 190080, 190464, 190674, 196416, 197160, 199020, 200880, 202752, 203520, 204156, 205440, 207360, 209880, 210304, 211860, 212288, 214272, 216876, 217088, 218240, 218922, 219136, 220968, 221805, 223872, 225280, 225984, 226840, 228096, 228960, 231120, 236115, 236592, 238080, 238824, 244224, 245520, 246528, 249524, 251856, 253440, 254232, 255195, 261888, 262880, 265360, 266166, 267840, 268677, 271095, 271360, 272208, 273920, 274752, 276210, 276480, 277344, 279840, 282480, 285120, 285696, 289168, 291896, 294624, 295740, 298496, 298530, 301312, 304128, 305280, 306234, 308160, 311905, 314820, 315456, 317440, 317790, 318432, 321408, 325314, 325632, 327360, 328383, 328704, 331776, 335808, 337920, 338976, 340260, 343440, 346680, 349184, 351602, 354888, 357120, 358236, 361460, 362944, 364870, 366336, 368280, 369792, 373120, 374286, 376640, 377784, 380160, 380928, 381348, 392832, 394320, 398040, 401760, 405504, 407040, 408312, 410880, 414720, 419760, 420608, 423720, 424576, 428544, 433752, 436480, 437844, 438272, 441936, 443610, 447744, 447795, 451968, 453680, 456192, 457920, 459351, 462240, 472230, 473184, 476160, 476685, 477648, 487971, 488448, 491040, 493056, 499048, 503712, 506880, 508464, 510390, 523776, 525760, 527403, 530720, 532332, 535680, 537354, 542190, 542720, 544416, 547305, 547840, 549504, 552420, 552960, 554688, 559680, 561429, 564960, 570240, 571392, 578336, 583792, 589248, 591480, 596992, 597060, 602624, 608256, 610560, 612468, 616320, 623810, 629640, 630912, 634880, 635580, 636864, 642816, 650628, 651264, 654720, 656766, 657408, 665415, 671616, 675840, 677952, 680520, 686880, 693360, 698368, 703204, 709776, 714240, 716472, 722920, 725888, 729740, 732672, 736560, 739584, 746240, 748572, 753280, 755568, 760320, 762696, 765585, 785664, 788640, 796080, 803520, 813285, 814080, 816624, 821760, 829440, 839520, 841216, 847440, 849152, 857088, 867504, 872960, 875688, 879005, 883872, 887220, 895488, 895590, 903936, 907360, 912384, 915840, 918702, 924480, 935715, 944460, 946368, 952320, 953370, 955296, 975942, 976896, 982080, 985149, 986112, 998096, 1007424, 1013760, 1016928, 1020780, 1047552, 1051520, 1054806, 1061440, 1064664, 1071360, 1074708, 1084380, 1085440, 1088832, 1094610, 1095680, 1099008, 1104840, 1109376, 1119360, 1122858, 1129920, 1140480, 1142784, 1156672, 1167584, 1178496, 1182960, 1193984, 1194120, 1205248, 1216512, 1221120, 1224936, 1232640, 1247620, 1259280, 1261824, 1271160, 1273728, 1285632, 1301256, 1309440, 1313532, 1314816, 1330830, 1343232, 1343385, 1355904, 1361040, 1373760, 1386720, 1396736, 1406408, 1419552, 1428480, 1432944, 1445840, 1451776, 1459480, 1463913, 1465344, 1473120, 1479168, 1492480, 1497144, 1506560, 1511136, 1520640, 1525392, 1531170, 1571328, 1577280, 1582209, 1592160, 1607040, 1626570, 1628160, 1633248, 1641915, 1643520, 1658880, 1679040, 1682432, 1684287, 1694880, 1698304, 1714176, 1735008, 1745920, 1751376, 1758010, 1767744, 1774440, 1790976, 1791180, 1807872, 1814720, 1824768, 1831680, 1837404, 1848960, 1871430, 1888920, 1892736, 1904640, 1906740, 1910592, 1933811, 1951884, 1953792, 1964160, 1970298, 1972224, 1996192, 2014848, 2027520, 2033856, 2041560, 2095104, 2103040, 2109612, 2122880, 2129328, 2142720, 2149416, 2168760, 2177664, 2189220, 2191360, 2198016, 2209680, 2218752, 2238720, 2245716, 2259840, 2280960, 2296755, 2313344, 2335168, 2356992, 2365920, 2387968, 2388240, 2410496, 2439855, 2442240, 2449872, 2465280, 2495240, 2518560, 2523648, 2542320, 2547456, 2571264, 2602512, 2618880, 2627064, 2637015, 2661660, 2686464, 2686770, 2711808, 2722080, 2747520, 2773440, 2807145, 2812816, 2839104, 2856960, 2865888, 2891680, 2903552, 2918960, 2927826, 2930688, 2946240, 2955447, 2958336, 2984960, 2994288, 3013120, 3022272, 3041280, 3050784, 3062340, 3142656, 3154560, 3164418, 3184320, 3214080, 3253140, 3256320, 3266496, 3283830, 3287040, 3358080, 3364864, 3368574, 3389760, 3396608, 3428352, 3470016, 3491840, 3502752, 3516020, 3535488, 3548880, 3581952, 3582360, 3615744, 3629440, 3649536, 3663360, 3674808, 3697920, 3742860, 3777840, 3785472, 3813480, 3821184, 3867622, 3903768, 3928320, 3940596, 3944448, 3992384, 4029696, 4067712, 4083120, 4190208, 4206080, 4219224, 4245760, 4258656, 4285440, 4298832, 4337520, 4355328, 4378440, 4396032, 4419360, 4437504, 4477440, 4491432, 4519680, 4561920, 4593510, 4626688, 4670336, 4713984, 4731840, 4746627, 4776480, 4820992, 4879710, 4884480, 4899744, 4925745, 4930560, 4990480, 5037120, 5047296, 5052861, 5084640, 5094912, 5142528, 5205024, 5237760, 5254128, 5274030, 5323320, 5372928, 5373540, 5423616, 5444160, 5495040, 5546880, 5614290, 5625632, 5678208, 5713920, 5731776, 5783360, 5801433, 5807104, 5837920, 5855652, 5861376, 5892480, 5910894, 5916672, 5969920, 5988576, 6026240, 6044544, 6082560, 6101568, 6124680, 6285312, 6309120, 6328836, 6368640, 6428160, 6506280, 6532992, 6567660, 6574080, 6716160, 6729728, 6737148, 6779520, 6793216, 6940032, 6983680, 7005504, 7032040, 7070976, 7097760, 7163904, 7164720, 7231488, 7258880, 7319565, 7326720, 7349616, 7395840, 7485720, 7555680, 7570944, 7626960, 7642368, 7735244, 7807536, 7856640, 7881192, 7911045, 7984768, 8059392, 8135424, 8166240, 8412160, 8421435, 8438448, 8491520, 8517312, 8570880, 8597664, 8675040, 8710656, 8756880, 8792064, 8838720, 8875008, 8954880, 8982864, 9039360, 9123840, 9187020, 9253376, 9340672, 9427968, 9463680, 9493254, 9552960, 9669055, 9759420, 9768960, 9799488, 9851490, 9861120, 9980960, 10074240, 10094592, 10105722, 10169280, 10189824, 10285056, 10410048, 10475520, 10508256, 10548060, 10646640, 10745856, 10747080, 10847232, 10888320, 10990080, 11093760, 11228580, 11251264, 11356416, 11463552, 11566720, 11602866, 11614208, 11675840, 11711304, 11784960, 11821788, 11833344, 11939840, 11977152, 12052480, 12089088, 12203136, 12249360, 12570624, 12618240, 12657672, 12737280, 12856320, 13012560, 13065984, 13135320, 13432320, 13474296, 13559040, 13586432, 13880064, 14011008, 14064080, 14141952, 14195520, 14239881, 14329440, 14462976, 14517760, 14639130, 14653440, 14699232, 14777235, 14791680, 14971440, 15111360, 15141888, 15253920, 15284736, 15470488, 15615072, 15713280, 15762384, 15822090, 15969536, 16118784, 16270848, 16332480, 16824320, 16842870, 16876896, 16983040, 17034624, 17141760, 17195328, 17350080, 17404299, 17421312, 17513760, 17584128, 17677440, 17750016, 17909760, 17965728, 18078720, 18247680, 18374040, 18506752, 18681344, 18855936, 18927360, 18986508, 19105920, 19338110, 19518840, 19598976, 19702980, 19722240, 19961920, 20148480, 20189184, 20211444, 20338560, 20379648, 20820096, 20951040, 21016512, 21096120, 21293280, 21491712, 21494160, 21694464, 21776640, 21980160, 22187520, 22457160, 22502528, 22712832, 22927104, 23133440, 23205732, 23228416, 23351680, 23422608, 23569920, 23643576, 23733135, 23954304, 24104960, 24178176, 24406272, 24498720, 25236480, 25264305, 25315344, 25474560, 25712640, 26025120, 26131968, 26270640, 26864640, 26948592, 27118080, 27760128, 28022016, 28128160, 28283904, 28391040, 28479762, 28658880, 29007165, 29035520, 29278260, 29306880, 29398464, 29554470, 29583360, 29942880, 30222720, 30283776, 30507840, 30569472, 30940976, 31230144, 31426560, 31524768, 31644180, 31939072, 32237568, 32541696, 32664960, 33648640, 33685740, 33753792, 33966080, 34069248, 34390656, 34700160, 34808598, 34842624, 35027520, 35354880, 35500032, 35819520, 35931456, 36157440, 36748080, 37013504, 37362688, 37711872, 37854720, 37973016, 38211840, 38676220, 39037680, 39197952, 39405960, 39923840, 40296960, 40422888, 40677120, 40759296, 41640192, 42033024, 42192240, 42586560, 42988320, 43388928, 43553280, 43960320, 44375040, 44914320, 45005056, 45425664, 45854208, 46266880, 46411464, 46703360, 46845216, 47139840, 47287152, 47466270, 47908608, 48356352, 48812544, 48997440, 50472960, 50528610, 50630688, 50949120, 51425280, 52050240, 52212897, 52263936, 52541280, 53729280, 53897184, 54236160, 55520256, 56044032, 56256320, 56567808, 56782080, 56959524, 57317760, 58014330, 58071040, 58556520, 58796928, 59108940, 59166720, 59885760, 60445440, 60567552, 61015680, 61138944, 61881952, 62460288, 62853120, 63049536, 63288360, 63878144, 64475136, 65083392, 65329920, 67371480, 67507584, 67932160, 68138496, 68781312, 69400320, 69617196, 69685248, 70055040, 70709760, 71199405, 71862912, 72314880, 73496160, 74027008, 74725376, 75709440, 75946032, 76423680, 77352440, 78075360, 78395904, 78811920, 79847680, 80593920, 80845776, 81354240, 83280384, 84066048, 84384480, 85173120, 85976640, 87021495, 87106560, 87920640, 88750080, 89828640, 90010112, 90851328, 91708416, 92533760, 92822928, 93406720, 93690432, 94279680, 94574304, 94932540, 95817216, 96712704, 97625088, 97994880, 100945920, 101057220, 101261376, 101898240, 104100480, 104425794, 104527872, 105082560, 107458560, 107794368, 108472320, 111040512, 112088064, 112512640, 113135616, 113564160, 113919048, 114635520, 116028660, 116142080, 117113040, 117593856, 118217880, 119771520, 120890880, 122031360, 122277888, 123763904, 124920576, 126099072, 126576720, 127756288, 130166784, 130659840, 134742960, 135015168, 136276992, 137562624, 138800640, 139234392, 140110080, 141419520, 142398810, 143725824, 146992320, 149450752, 151418880, 151892064, 152847360, 154704880, 156150720, 156638691, 156791808, 157623840, 159695360, 161187840, 161691552, 162708480, 166560768, 168132096, 168768960, 170346240, 171953280, 174042990, 174213120, 177500160, 179657280, 180020224, 181702656, 183416832, 185067520, 185645856, 186813440, 187380864, 188559360, 189148608, 189865080, 191634432, 193425408, 195250176, 195989760, 202114440, 202522752, 203796480, 208200960, 208851588, 209055744, 210165120, 215588736, 216944640, 222081024, 224176128, 225025280, 227128320, 227838096, 229271040, 232057320, 234226080, 235187712, 236435760, 239543040, 241781760, 244062720, 247527808, 249841152, 252198144, 253153440, 255512576, 261064485, 261319680, 269485920, 270030336, 272553984, 275125248, 277601280, 278468784, 280220160, 282839040, 284797620, 287451648, 293984640, 302837760, 303784128, 305694720, 309409760, 312301440, 313277382, 313583616, 315247680, 319390720, 322375680, 323383104, 325416960, 333121536, 336264192, 337537920, 340692480, 343906560, 348085980, 348426240, 359314560, 360040448, 366833664, 370135040, 371291712, 373626880, 374761728, 378297216, 379730160, 383268864, 390500352, 391979520, 404228880, 405045504, 416401920, 417703176, 420330240, 431177472, 448352256, 450050560, 454256640, 455676192, 458542080, 464114640, 468452160, 470375424, 472871520, 479086080, 483563520, 488125440, 495055616, 499682304, 504396288, 506306880, 522128970, 522639360, 538971840, 540060672, 545107968, 550250496, 555202560, 556937568, 560440320, 565678080, 569595240, 574903296, 587969280, 607568256, 611389440, 618819520, 624602880, 626554764, 627167232, 630495360, 638781440, 646766208, 650833920, 666243072, 672528384, 675075840, 681384960, 687813120, 696171960, 718629120, 720080896, 742583424, 747253760, 749523456, 756594432, 759460320, 766537728, 783193455, 783959040, 808457760, 810091008, 832803840, 835406352, 840660480, 862354944, 900101120, 908513280, 911352384, 917084160, 928229280, 936904320, 940750848, 945743040, 958172160, 967127040, 976250880, 990111232, 999364608, 1008792576, 1012613760, 1044257940, 1045278720, 1077943680, 1080121344, 1100500992, 1110405120, 1113875136, 1120880640, 1139190480, 1149806592, 1175938560, 1215136512, 1237639040, 1249205760, 1253109528, 1260990720, 1277562880, 1293532416, 1345056768, 1350151680, 1362769920, 1375626240, 1392343920, 1437258240, 1485166848, 1499046912, 1513188864, 1518920640, 1566386910, 1567918080, 1616915520, 1620182016, 1665607680, 1670812704, 1681320960, 1724709888, 1800202240, 1822704768, 1834168320, 1856458560, 1873808640, 1881501696, 1891486080, 1916344320, 1952501760, 1980222464, 1998729216, 2017585152, 2025227520, 2088515880, 2155887360, 2160242688, 2227750272, 2241761280, 2278380960, 2299613184, 2351877120, 2430273024, 2475278080, 2498411520, 2506219056, 2521981440, 2587064832, 2700303360, 2725539840, 2751252480, 2784687840, 2874516480, 2970333696, 2998093824, 3026377728, 3037841280, 3132773820, 3135836160, 3233831040, 3240364032, 3331215360, 3341625408, 3362641920, 3449419776, 3600404480, 3645409536, 3712917120, 3747617280, 3782972160, 3832688640, 3960444928, 4035170304, 4050455040, 4177031760, 4311774720, 4455500544, 4556761920, 4703754240, 4860546048, 4950556160, 4996823040, 5012438112, 5043962880, 5174129664, 5400606720, 5502504960, 5569375680, 5749032960, 5940667392, 5996187648, 6052755456, 6075682560, 6265547640, 6467662080, 6480728064, 6683250816, 6725283840, 6898839552, 7290819072, 7425834240, 7495234560, 7565944320, 7920889856, 8100910080, 8354063520, 8623549440, 8911001088, 9113523840, 9407508480, 9721092096, 9901112320, 9993646080, 10024876224, 10087925760, 10348259328, 10801213440, 11138751360, 11498065920, 11881334784, 12105510912, 12151365120, 12531095280, 12935324160, 13366501632, 14581638144, 14851668480, 14990469120, 15131888640, 16201820160, 16708127040, 17247098880, 17822002176, 18227047680, 19442184192, 19802224640, 20049752448, 20175851520, 20696518656, 22277502720, 23762669568, 24302730240, 25062190560, 25870648320, 26733003264, 29163276288, 29703336960, 29980938240, 30263777280, 32403640320, 33416254080, 34494197760, 35644004352, 36454095360, 39604449280, 40099504896, 44555005440, 48605460480, 50124381120, 51741296640, 53466006528, 58326552576, 59406673920, 60527554560, 66832508160, 71288008704, 72908190720, 80199009792, 89110010880, 97210920960, 100248762240, 103482593280, 106932013056, 118813347840, 133665016320, 145816381440, 160398019584, 178220021760, 200497524480, 213864026112, 267330032640, 291632762880, 320796039168, 356440043520, 400995048960, 534660065280, 641592078336, 801990097920, 1069320130560, 1603980195840, 3207960391680]

約数ペア:

[(1, 3207960391680), (2, 1603980195840), (3, 1069320130560), (4, 801990097920), (5, 641592078336), (6, 534660065280), (8, 400995048960), (9, 356440043520), (10, 320796039168), (11, 291632762880), (12, 267330032640), (15, 213864026112), (16, 200497524480), (18, 178220021760), (20, 160398019584), (22, 145816381440), (24, 133665016320), (27, 118813347840), (30, 106932013056), (31, 103482593280), (32, 100248762240), (33, 97210920960), (36, 89110010880), (40, 80199009792), (44, 72908190720), (45, 71288008704), (48, 66832508160), (53, 60527554560), (54, 59406673920), (55, 58326552576), (60, 53466006528), (62, 51741296640), (64, 50124381120), (66, 48605460480), (72, 44555005440), (80, 40099504896), (81, 39604449280), (88, 36454095360), (90, 35644004352), (93, 34494197760), (96, 33416254080), (99, 32403640320), (106, 30263777280), (107, 29980938240), (108, 29703336960), (110, 29163276288), (120, 26733003264), (124, 25870648320), (128, 25062190560), (132, 24302730240), (135, 23762669568), (144, 22277502720), (155, 20696518656), (159, 20175851520), (160, 20049752448), (162, 19802224640), (165, 19442184192), (176, 18227047680), (180, 17822002176), (186, 17247098880), (192, 16708127040), (198, 16201820160), (212, 15131888640), (214, 14990469120), (216, 14851668480), (220, 14581638144), (240, 13366501632), (248, 12935324160), (256, 12531095280), (264, 12151365120), (265, 12105510912), (270, 11881334784), (279, 11498065920), (288, 11138751360), (297, 10801213440), (310, 10348259328), (318, 10087925760), (320, 10024876224), (321, 9993646080), (324, 9901112320), (330, 9721092096), (341, 9407508480), (352, 9113523840), (360, 8911001088), (372, 8623549440), (384, 8354063520), (396, 8100910080), (405, 7920889856), (424, 7565944320), (428, 7495234560), (432, 7425834240), (440, 7290819072), (465, 6898839552), (477, 6725283840), (480, 6683250816), (495, 6480728064), (496, 6467662080), (512, 6265547640), (528, 6075682560), (530, 6052755456), (535, 5996187648), (540, 5940667392), (558, 5749032960), (576, 5569375680), (583, 5502504960), (594, 5400606720), (620, 5174129664), (636, 5043962880), (640, 5012438112), (642, 4996823040), (648, 4950556160), (660, 4860546048), (682, 4703754240), (704, 4556761920), (720, 4455500544), (744, 4311774720), (768, 4177031760), (792, 4050455040), (795, 4035170304), (810, 3960444928), (837, 3832688640), (848, 3782972160), (856, 3747617280), (864, 3712917120), (880, 3645409536), (891, 3600404480), (930, 3449419776), (954, 3362641920), (960, 3341625408), (963, 3331215360), (990, 3240364032), (992, 3233831040), (1023, 3135836160), (1024, 3132773820), (1056, 3037841280), (1060, 3026377728), (1070, 2998093824), (1080, 2970333696), (1116, 2874516480), (1152, 2784687840), (1166, 2751252480), (1177, 2725539840), (1188, 2700303360), (1240, 2587064832), (1272, 2521981440), (1280, 2506219056), (1284, 2498411520), (1296, 2475278080), (1320, 2430273024), (1364, 2351877120), (1395, 2299613184), (1408, 2278380960), (1431, 2241761280), (1440, 2227750272), (1485, 2160242688), (1488, 2155887360), (1536, 2088515880), (1584, 2025227520), (1590, 2017585152), (1605, 1998729216), (1620, 1980222464), (1643, 1952501760), (1674, 1916344320), (1696, 1891486080), (1705, 1881501696), (1712, 1873808640), (1728, 1856458560), (1749, 1834168320), (1760, 1822704768), (1782, 1800202240), (1860, 1724709888), (1908, 1681320960), (1920, 1670812704), (1926, 1665607680), (1980, 1620182016), (1984, 1616915520), (2046, 1567918080), (2048, 1566386910), (2112, 1518920640), (2120, 1513188864), (2140, 1499046912), (2160, 1485166848), (2232, 1437258240), (2304, 1392343920), (2332, 1375626240), (2354, 1362769920), (2376, 1350151680), (2385, 1345056768), (2480, 1293532416), (2511, 1277562880), (2544, 1260990720), (2560, 1253109528), (2568, 1249205760), (2592, 1237639040), (2640, 1215136512), (2728, 1175938560), (2790, 1149806592), (2816, 1139190480), (2862, 1120880640), (2880, 1113875136), (2889, 1110405120), (2915, 1100500992), (2970, 1080121344), (2976, 1077943680), (3069, 1045278720), (3072, 1044257940), (3168, 1012613760), (3180, 1008792576), (3210, 999364608), (3240, 990111232), (3286, 976250880), (3317, 967127040), (3348, 958172160), (3392, 945743040), (3410, 940750848), (3424, 936904320), (3456, 928229280), (3498, 917084160), (3520, 911352384), (3531, 908513280), (3564, 900101120), (3720, 862354944), (3816, 840660480), (3840, 835406352), (3852, 832803840), (3960, 810091008), (3968, 808457760), (4092, 783959040), (4096, 783193455), (4185, 766537728), (4224, 759460320), (4240, 756594432), (4280, 749523456), (4293, 747253760), (4320, 742583424), (4455, 720080896), (4464, 718629120), (4608, 696171960), (4664, 687813120), (4708, 681384960), (4752, 675075840), (4770, 672528384), (4815, 666243072), (4929, 650833920), (4960, 646766208), (5022, 638781440), (5088, 630495360), (5115, 627167232), (5120, 626554764), (5136, 624602880), (5184, 618819520), (5247, 611389440), (5280, 607568256), (5456, 587969280), (5580, 574903296), (5632, 569595240), (5671, 565678080), (5724, 560440320), (5760, 556937568), (5778, 555202560), (5830, 550250496), (5885, 545107968), (5940, 540060672), (5952, 538971840), (6138, 522639360), (6144, 522128970), (6336, 506306880), (6360, 504396288), (6420, 499682304), (6480, 495055616), (6572, 488125440), (6634, 483563520), (6696, 479086080), (6784, 472871520), (6820, 470375424), (6848, 468452160), (6912, 464114640), (6996, 458542080), (7040, 455676192), (7062, 454256640), (7128, 450050560), (7155, 448352256), (7440, 431177472), (7632, 420330240), (7680, 417703176), (7704, 416401920), (7920, 405045504), (7936, 404228880), (8184, 391979520), (8215, 390500352), (8370, 383268864), (8448, 379730160), (8480, 378297216), (8560, 374761728), (8586, 373626880), (8640, 371291712), (8667, 370135040), (8745, 366833664), (8910, 360040448), (8928, 359314560), (9207, 348426240), (9216, 348085980), (9328, 343906560), (9416, 340692480), (9504, 337537920), (9540, 336264192), (9630, 333121536), (9858, 325416960), (9920, 323383104), (9951, 322375680), (10044, 319390720), (10176, 315247680), (10230, 313583616), (10240, 313277382), (10272, 312301440), (10368, 309409760), (10494, 305694720), (10560, 303784128), (10593, 302837760), (10912, 293984640), (11160, 287451648), (11264, 284797620), (11342, 282839040), (11448, 280220160), (11520, 278468784), (11556, 277601280), (11660, 275125248), (11770, 272553984), (11880, 270030336), (11904, 269485920), (12276, 261319680), (12288, 261064485), (12555, 255512576), (12672, 253153440), (12720, 252198144), (12840, 249841152), (12960, 247527808), (13144, 244062720), (13268, 241781760), (13392, 239543040), (13568, 236435760), (13640, 235187712), (13696, 234226080), (13824, 232057320), (13992, 229271040), (14080, 227838096), (14124, 227128320), (14256, 225025280), (14310, 224176128), (14445, 222081024), (14787, 216944640), (14880, 215588736), (15264, 210165120), (15345, 209055744), (15360, 208851588), (15408, 208200960), (15741, 203796480), (15840, 202522752), (15872, 202114440), (16368, 195989760), (16430, 195250176), (16585, 193425408), (16740, 191634432), (16896, 189865080), (16960, 189148608), (17013, 188559360), (17120, 187380864), (17172, 186813440), (17280, 185645856), (17334, 185067520), (17490, 183416832), (17655, 181702656), (17820, 180020224), (17856, 179657280), (18073, 177500160), (18414, 174213120), (18432, 174042990), (18656, 171953280), (18832, 170346240), (19008, 168768960), (19080, 168132096), (19260, 166560768), (19716, 162708480), (19840, 161691552), (19902, 161187840), (20088, 159695360), (20352, 157623840), (20460, 156791808), (20480, 156638691), (20544, 156150720), (20736, 154704880), (20988, 152847360), (21120, 151892064), (21186, 151418880), (21465, 149450752), (21824, 146992320), (22320, 143725824), (22528, 142398810), (22684, 141419520), (22896, 140110080), (23040, 139234392), (23112, 138800640), (23320, 137562624), (23540, 136276992), (23760, 135015168), (23808, 134742960), (24552, 130659840), (24645, 130166784), (25110, 127756288), (25344, 126576720), (25440, 126099072), (25680, 124920576), (25920, 123763904), (26235, 122277888), (26288, 122031360), (26536, 120890880), (26784, 119771520), (27136, 118217880), (27280, 117593856), (27392, 117113040), (27621, 116142080), (27648, 116028660), (27984, 114635520), (28160, 113919048), (28248, 113564160), (28355, 113135616), (28512, 112512640), (28620, 112088064), (28890, 111040512), (29574, 108472320), (29760, 107794368), (29853, 107458560), (30528, 105082560), (30690, 104527872), (30720, 104425794), (30816, 104100480), (31482, 101898240), (31680, 101261376), (31744, 101057220), (31779, 100945920), (32736, 97994880), (32860, 97625088), (33170, 96712704), (33480, 95817216), (33792, 94932540), (33920, 94574304), (34026, 94279680), (34240, 93690432), (34344, 93406720), (34560, 92822928), (34668, 92533760), (34980, 91708416), (35310, 90851328), (35640, 90010112), (35712, 89828640), (36146, 88750080), (36487, 87920640), (36828, 87106560), (36864, 87021495), (37312, 85976640), (37664, 85173120), (38016, 84384480), (38160, 84066048), (38520, 83280384), (39432, 81354240), (39680, 80845776), (39804, 80593920), (40176, 79847680), (40704, 78811920), (40920, 78395904), (41088, 78075360), (41472, 77352440), (41976, 76423680), (42240, 75946032), (42372, 75709440), (42930, 74725376), (43335, 74027008), (43648, 73496160), (44361, 72314880), (44640, 71862912), (45056, 71199405), (45368, 70709760), (45792, 70055040), (46035, 69685248), (46080, 69617196), (46224, 69400320), (46640, 68781312), (47080, 68138496), (47223, 67932160), (47520, 67507584), (47616, 67371480), (49104, 65329920), (49290, 65083392), (49755, 64475136), (50220, 63878144), (50688, 63288360), (50880, 63049536), (51039, 62853120), (51360, 62460288), (51840, 61881952), (52470, 61138944), (52576, 61015680), (52965, 60567552), (53072, 60445440), (53568, 59885760), (54219, 59166720), (54272, 59108940), (54560, 58796928), (54784, 58556520), (55242, 58071040), (55296, 58014330), (55968, 57317760), (56320, 56959524), (56496, 56782080), (56710, 56567808), (57024, 56256320), (57240, 56044032), (57780, 55520256), (59148, 54236160), (59520, 53897184), (59706, 53729280), (61056, 52541280), (61380, 52263936), (61440, 52212897), (61632, 52050240), (62381, 51425280), (62964, 50949120), (63360, 50630688), (63488, 50528610), (63558, 50472960), (65472, 48997440), (65720, 48812544), (66340, 48356352), (66960, 47908608), (67584, 47466270), (67840, 47287152), (68052, 47139840), (68480, 46845216), (68688, 46703360), (69120, 46411464), (69336, 46266880), (69960, 45854208), (70620, 45425664), (71280, 45005056), (71424, 44914320), (72292, 44375040), (72974, 43960320), (73656, 43553280), (73935, 43388928), (74624, 42988320), (75328, 42586560), (76032, 42192240), (76320, 42033024), (77040, 41640192), (78705, 40759296), (78864, 40677120), (79360, 40422888), (79608, 40296960), (80352, 39923840), (81408, 39405960), (81840, 39197952), (82176, 39037680), (82944, 38676220), (83952, 38211840), (84480, 37973016), (84744, 37854720), (85065, 37711872), (85860, 37362688), (86670, 37013504), (87296, 36748080), (88722, 36157440), (89280, 35931456), (89559, 35819520), (90365, 35500032), (90736, 35354880), (91584, 35027520), (92070, 34842624), (92160, 34808598), (92448, 34700160), (93280, 34390656), (94160, 34069248), (94446, 33966080), (95040, 33753792), (95232, 33685740), (95337, 33648640), (98208, 32664960), (98580, 32541696), (99510, 32237568), (100440, 31939072), (101376, 31644180), (101760, 31524768), (102078, 31426560), (102720, 31230144), (103680, 30940976), (104940, 30569472), (105152, 30507840), (105930, 30283776), (106144, 30222720), (107136, 29942880), (108438, 29583360), (108544, 29554470), (109120, 29398464), (109461, 29306880), (109568, 29278260), (110484, 29035520), (110592, 29007165), (111936, 28658880), (112640, 28479762), (112992, 28391040), (113420, 28283904), (114048, 28128160), (114480, 28022016), (115560, 27760128), (118296, 27118080), (119040, 26948592), (119412, 26864640), (122112, 26270640), (122760, 26131968), (123264, 26025120), (124762, 25712640), (125928, 25474560), (126720, 25315344), (126976, 25264305), (127116, 25236480), (130944, 24498720), (131440, 24406272), (132680, 24178176), (133083, 24104960), (133920, 23954304), (135168, 23733135), (135680, 23643576), (136104, 23569920), (136960, 23422608), (137376, 23351680), (138105, 23228416), (138240, 23205732), (138672, 23133440), (139920, 22927104), (141240, 22712832), (142560, 22502528), (142848, 22457160), (144584, 22187520), (145948, 21980160), (147312, 21776640), (147870, 21694464), (149248, 21494160), (149265, 21491712), (150656, 21293280), (152064, 21096120), (152640, 21016512), (153117, 20951040), (154080, 20820096), (157410, 20379648), (157728, 20338560), (158720, 20211444), (158895, 20189184), (159216, 20148480), (160704, 19961920), (162657, 19722240), (162816, 19702980), (163680, 19598976), (164352, 19518840), (165888, 19338110), (167904, 19105920), (168960, 18986508), (169488, 18927360), (170130, 18855936), (171720, 18681344), (173340, 18506752), (174592, 18374040), (175801, 18247680), (177444, 18078720), (178560, 17965728), (179118, 17909760), (180730, 17750016), (181472, 17677440), (182435, 17584128), (183168, 17513760), (184140, 17421312), (184320, 17404299), (184896, 17350080), (186560, 17195328), (187143, 17141760), (188320, 17034624), (188892, 16983040), (190080, 16876896), (190464, 16842870), (190674, 16824320), (196416, 16332480), (197160, 16270848), (199020, 16118784), (200880, 15969536), (202752, 15822090), (203520, 15762384), (204156, 15713280), (205440, 15615072), (207360, 15470488), (209880, 15284736), (210304, 15253920), (211860, 15141888), (212288, 15111360), (214272, 14971440), (216876, 14791680), (217088, 14777235), (218240, 14699232), (218922, 14653440), (219136, 14639130), (220968, 14517760), (221805, 14462976), (223872, 14329440), (225280, 14239881), (225984, 14195520), (226840, 14141952), (228096, 14064080), (228960, 14011008), (231120, 13880064), (236115, 13586432), (236592, 13559040), (238080, 13474296), (238824, 13432320), (244224, 13135320), (245520, 13065984), (246528, 13012560), (249524, 12856320), (251856, 12737280), (253440, 12657672), (254232, 12618240), (255195, 12570624), (261888, 12249360), (262880, 12203136), (265360, 12089088), (266166, 12052480), (267840, 11977152), (268677, 11939840), (271095, 11833344), (271360, 11821788), (272208, 11784960), (273920, 11711304), (274752, 11675840), (276210, 11614208), (276480, 11602866), (277344, 11566720), (279840, 11463552), (282480, 11356416), (285120, 11251264), (285696, 11228580), (289168, 11093760), (291896, 10990080), (294624, 10888320), (295740, 10847232), (298496, 10747080), (298530, 10745856), (301312, 10646640), (304128, 10548060), (305280, 10508256), (306234, 10475520), (308160, 10410048), (311905, 10285056), (314820, 10189824), (315456, 10169280), (317440, 10105722), (317790, 10094592), (318432, 10074240), (321408, 9980960), (325314, 9861120), (325632, 9851490), (327360, 9799488), (328383, 9768960), (328704, 9759420), (331776, 9669055), (335808, 9552960), (337920, 9493254), (338976, 9463680), (340260, 9427968), (343440, 9340672), (346680, 9253376), (349184, 9187020), (351602, 9123840), (354888, 9039360), (357120, 8982864), (358236, 8954880), (361460, 8875008), (362944, 8838720), (364870, 8792064), (366336, 8756880), (368280, 8710656), (369792, 8675040), (373120, 8597664), (374286, 8570880), (376640, 8517312), (377784, 8491520), (380160, 8438448), (380928, 8421435), (381348, 8412160), (392832, 8166240), (394320, 8135424), (398040, 8059392), (401760, 7984768), (405504, 7911045), (407040, 7881192), (408312, 7856640), (410880, 7807536), (414720, 7735244), (419760, 7642368), (420608, 7626960), (423720, 7570944), (424576, 7555680), (428544, 7485720), (433752, 7395840), (436480, 7349616), (437844, 7326720), (438272, 7319565), (441936, 7258880), (443610, 7231488), (447744, 7164720), (447795, 7163904), (451968, 7097760), (453680, 7070976), (456192, 7032040), (457920, 7005504), (459351, 6983680), (462240, 6940032), (472230, 6793216), (473184, 6779520), (476160, 6737148), (476685, 6729728), (477648, 6716160), (487971, 6574080), (488448, 6567660), (491040, 6532992), (493056, 6506280), (499048, 6428160), (503712, 6368640), (506880, 6328836), (508464, 6309120), (510390, 6285312), (523776, 6124680), (525760, 6101568), (527403, 6082560), (530720, 6044544), (532332, 6026240), (535680, 5988576), (537354, 5969920), (542190, 5916672), (542720, 5910894), (544416, 5892480), (547305, 5861376), (547840, 5855652), (549504, 5837920), (552420, 5807104), (552960, 5801433), (554688, 5783360), (559680, 5731776), (561429, 5713920), (564960, 5678208), (570240, 5625632), (571392, 5614290), (578336, 5546880), (583792, 5495040), (589248, 5444160), (591480, 5423616), (596992, 5373540), (597060, 5372928), (602624, 5323320), (608256, 5274030), (610560, 5254128), (612468, 5237760), (616320, 5205024), (623810, 5142528), (629640, 5094912), (630912, 5084640), (634880, 5052861), (635580, 5047296), (636864, 5037120), (642816, 4990480), (650628, 4930560), (651264, 4925745), (654720, 4899744), (656766, 4884480), (657408, 4879710), (665415, 4820992), (671616, 4776480), (675840, 4746627), (677952, 4731840), (680520, 4713984), (686880, 4670336), (693360, 4626688), (698368, 4593510), (703204, 4561920), (709776, 4519680), (714240, 4491432), (716472, 4477440), (722920, 4437504), (725888, 4419360), (729740, 4396032), (732672, 4378440), (736560, 4355328), (739584, 4337520), (746240, 4298832), (748572, 4285440), (753280, 4258656), (755568, 4245760), (760320, 4219224), (762696, 4206080), (765585, 4190208), (785664, 4083120), (788640, 4067712), (796080, 4029696), (803520, 3992384), (813285, 3944448), (814080, 3940596), (816624, 3928320), (821760, 3903768), (829440, 3867622), (839520, 3821184), (841216, 3813480), (847440, 3785472), (849152, 3777840), (857088, 3742860), (867504, 3697920), (872960, 3674808), (875688, 3663360), (879005, 3649536), (883872, 3629440), (887220, 3615744), (895488, 3582360), (895590, 3581952), (903936, 3548880), (907360, 3535488), (912384, 3516020), (915840, 3502752), (918702, 3491840), (924480, 3470016), (935715, 3428352), (944460, 3396608), (946368, 3389760), (952320, 3368574), (953370, 3364864), (955296, 3358080), (975942, 3287040), (976896, 3283830), (982080, 3266496), (985149, 3256320), (986112, 3253140), (998096, 3214080), (1007424, 3184320), (1013760, 3164418), (1016928, 3154560), (1020780, 3142656), (1047552, 3062340), (1051520, 3050784), (1054806, 3041280), (1061440, 3022272), (1064664, 3013120), (1071360, 2994288), (1074708, 2984960), (1084380, 2958336), (1085440, 2955447), (1088832, 2946240), (1094610, 2930688), (1095680, 2927826), (1099008, 2918960), (1104840, 2903552), (1109376, 2891680), (1119360, 2865888), (1122858, 2856960), (1129920, 2839104), (1140480, 2812816), (1142784, 2807145), (1156672, 2773440), (1167584, 2747520), (1178496, 2722080), (1182960, 2711808), (1193984, 2686770), (1194120, 2686464), (1205248, 2661660), (1216512, 2637015), (1221120, 2627064), (1224936, 2618880), (1232640, 2602512), (1247620, 2571264), (1259280, 2547456), (1261824, 2542320), (1271160, 2523648), (1273728, 2518560), (1285632, 2495240), (1301256, 2465280), (1309440, 2449872), (1313532, 2442240), (1314816, 2439855), (1330830, 2410496), (1343232, 2388240), (1343385, 2387968), (1355904, 2365920), (1361040, 2356992), (1373760, 2335168), (1386720, 2313344), (1396736, 2296755), (1406408, 2280960), (1419552, 2259840), (1428480, 2245716), (1432944, 2238720), (1445840, 2218752), (1451776, 2209680), (1459480, 2198016), (1463913, 2191360), (1465344, 2189220), (1473120, 2177664), (1479168, 2168760), (1492480, 2149416), (1497144, 2142720), (1506560, 2129328), (1511136, 2122880), (1520640, 2109612), (1525392, 2103040), (1531170, 2095104), (1571328, 2041560), (1577280, 2033856), (1582209, 2027520), (1592160, 2014848), (1607040, 1996192), (1626570, 1972224), (1628160, 1970298), (1633248, 1964160), (1641915, 1953792), (1643520, 1951884), (1658880, 1933811), (1679040, 1910592), (1682432, 1906740), (1684287, 1904640), (1694880, 1892736), (1698304, 1888920), (1714176, 1871430), (1735008, 1848960), (1745920, 1837404), (1751376, 1831680), (1758010, 1824768), (1767744, 1814720), (1774440, 1807872), (1790976, 1791180)]