970703585280

素因数分解:

$2^{14}\times 3^5\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1$

素因数の和:114

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 121, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 242, 243, 248, 256, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 324, 330, 341, 351, 352, 360, 363, 372, 384, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 484, 486, 495, 496, 512, 520, 528, 540, 558, 572, 576, 585, 594, 605, 620, 624, 640, 648, 660, 682, 702, 704, 715, 720, 726, 744, 768, 780, 792, 806, 810, 832, 837, 858, 864, 880, 891, 930, 936, 960, 968, 972, 990, 992, 1023, 1024, 1040, 1053, 1056, 1080, 1089, 1116, 1144, 1152, 1170, 1188, 1209, 1210, 1215, 1240, 1248, 1280, 1287, 1296, 1320, 1364, 1395, 1404, 1408, 1430, 1440, 1452, 1485, 1488, 1536, 1560, 1573, 1584, 1612, 1620, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1815, 1860, 1872, 1920, 1936, 1944, 1980, 1984, 2015, 2046, 2048, 2080, 2106, 2112, 2145, 2160, 2178, 2232, 2288, 2304, 2340, 2376, 2418, 2420, 2430, 2480, 2496, 2511, 2560, 2574, 2592, 2640, 2673, 2728, 2790, 2808, 2816, 2860, 2880, 2904, 2970, 2976, 3069, 3072, 3120, 3146, 3159, 3168, 3224, 3240, 3267, 3328, 3348, 3410, 3432, 3456, 3510, 3520, 3564, 3627, 3630, 3720, 3744, 3751, 3840, 3861, 3872, 3888, 3960, 3968, 4030, 4092, 4096, 4160, 4185, 4212, 4224, 4290, 4320, 4356, 4433, 4455, 4464, 4576, 4608, 4680, 4719, 4752, 4836, 4840, 4860, 4960, 4992, 5022, 5115, 5120, 5148, 5184, 5265, 5280, 5346, 5445, 5456, 5580, 5616, 5632, 5720, 5760, 5808, 5940, 5952, 6045, 6138, 6144, 6240, 6292, 6318, 6336, 6435, 6448, 6480, 6534, 6656, 6696, 6820, 6864, 6912, 7020, 7040, 7128, 7254, 7260, 7440, 7488, 7502, 7533, 7680, 7722, 7744, 7776, 7865, 7920, 7936, 8060, 8184, 8192, 8320, 8370, 8424, 8448, 8580, 8640, 8712, 8866, 8910, 8928, 9152, 9207, 9216, 9360, 9438, 9504, 9672, 9680, 9720, 9801, 9920, 9984, 10044, 10230, 10240, 10296, 10368, 10530, 10560, 10692, 10881, 10890, 10912, 11160, 11232, 11253, 11264, 11440, 11520, 11583, 11616, 11880, 11904, 12090, 12276, 12288, 12480, 12555, 12584, 12636, 12672, 12870, 12896, 12960, 13068, 13299, 13312, 13365, 13392, 13640, 13728, 13824, 14040, 14080, 14157, 14256, 14508, 14520, 14880, 14976, 15004, 15066, 15345, 15360, 15444, 15488, 15552, 15730, 15795, 15840, 15872, 16120, 16335, 16368, 16384, 16640, 16740, 16848, 16896, 17160, 17280, 17424, 17732, 17820, 17856, 18135, 18304, 18414, 18432, 18720, 18755, 18876, 19008, 19305, 19344, 19360, 19440, 19602, 19840, 19968, 20088, 20460, 20480, 20592, 20736, 21060, 21120, 21384, 21762, 21780, 21824, 22165, 22320, 22464, 22506, 22528, 22880, 23040, 23166, 23232, 23595, 23760, 23808, 24180, 24552, 24576, 24960, 25110, 25168, 25272, 25344, 25740, 25792, 25920, 26136, 26598, 26624, 26730, 26784, 27280, 27456, 27621, 27648, 28080, 28160, 28314, 28512, 29016, 29040, 29403, 29760, 29952, 30008, 30132, 30690, 30720, 30888, 30976, 31104, 31460, 31590, 31680, 31744, 32240, 32643, 32670, 32736, 33280, 33480, 33696, 33759, 33792, 34320, 34560, 34749, 34848, 35464, 35640, 35712, 36270, 36608, 36828, 36864, 37440, 37510, 37665, 37752, 38016, 38610, 38688, 38720, 38880, 39204, 39680, 39897, 39936, 40176, 40920, 40960, 41184, 41472, 42120, 42240, 42471, 42768, 43524, 43560, 43648, 44330, 44640, 44928, 45012, 45056, 45760, 46035, 46080, 46332, 46464, 47190, 47520, 47616, 48360, 48763, 49005, 49104, 49152, 49920, 50220, 50336, 50544, 50688, 51480, 51584, 51840, 52272, 53196, 53248, 53460, 53568, 54405, 54560, 54912, 55242, 55296, 56160, 56265, 56320, 56628, 57024, 57915, 58032, 58080, 58806, 59520, 59904, 60016, 60264, 61380, 61440, 61776, 61952, 62208, 62920, 63180, 63360, 63488, 64480, 65286, 65340, 65472, 66495, 66560, 66960, 67392, 67518, 67584, 68640, 69120, 69498, 69696, 70785, 70928, 71280, 71424, 72540, 73216, 73656, 73728, 74880, 75020, 75330, 75504, 76032, 77220, 77376, 77440, 77760, 78408, 79360, 79794, 79872, 80352, 81840, 81920, 82368, 82863, 82944, 84240, 84480, 84942, 85536, 87048, 87120, 87296, 88660, 89280, 89856, 90024, 90112, 91520, 92070, 92160, 92664, 92928, 94380, 95040, 95232, 96720, 97526, 97929, 98010, 98208, 99840, 100440, 100672, 101088, 101277, 101376, 102960, 103168, 103680, 104544, 106392, 106496, 106920, 107136, 108810, 109120, 109824, 110484, 110592, 112320, 112530, 112640, 113256, 114048, 115830, 116064, 116160, 117612, 119040, 119691, 119808, 120032, 120528, 122760, 122880, 123552, 123904, 124416, 125840, 126360, 126720, 126976, 127413, 128960, 130572, 130680, 130944, 132990, 133120, 133920, 134784, 135036, 135168, 137280, 138105, 138240, 138996, 139392, 141570, 141856, 142560, 142848, 145080, 146289, 146432, 147015, 147312, 147456, 149760, 150040, 150660, 151008, 152064, 154440, 154752, 154880, 155520, 156816, 158720, 159588, 159744, 160704, 163215, 163680, 164736, 165726, 165888, 168480, 168795, 168960, 169884, 171072, 173745, 174096, 174240, 174592, 177320, 178560, 179712, 180048, 180224, 183040, 184140, 184320, 185328, 185856, 188760, 190080, 190464, 193440, 195052, 195858, 196020, 196416, 199485, 199680, 200880, 201344, 202176, 202554, 202752, 205920, 206336, 207360, 209088, 212355, 212784, 212992, 213840, 214272, 217620, 218240, 219648, 220968, 221184, 224640, 225060, 225280, 226512, 228096, 231660, 232128, 232320, 235224, 238080, 239382, 239616, 240064, 241056, 243815, 245520, 245760, 247104, 247808, 248832, 251680, 252720, 253440, 253952, 254826, 257920, 261144, 261360, 261888, 265980, 266240, 267840, 269568, 270072, 270336, 274560, 276210, 276480, 277992, 278784, 283140, 283712, 285120, 285696, 290160, 292578, 292864, 294030, 294624, 299520, 300080, 301320, 302016, 303831, 304128, 308880, 309504, 309760, 311040, 313632, 317440, 319176, 319488, 321408, 326430, 327360, 329472, 331452, 331776, 336960, 337590, 337920, 339768, 342144, 347490, 348192, 348480, 349184, 354640, 357120, 359073, 359424, 360096, 366080, 368280, 368640, 370656, 371712, 377520, 380160, 380928, 382239, 386880, 390104, 391716, 392040, 392832, 398970, 399360, 401760, 402688, 404352, 405108, 405504, 411840, 412672, 414315, 414720, 418176, 424710, 425568, 427680, 428544, 435240, 436480, 438867, 439296, 441936, 442368, 449280, 450120, 450560, 453024, 456192, 463320, 464256, 464640, 470448, 476160, 478764, 479232, 480128, 482112, 487630, 489645, 491040, 494208, 495616, 497664, 503360, 505440, 506385, 506880, 507904, 509652, 515840, 522288, 522720, 523776, 531960, 532480, 535680, 539136, 540144, 540672, 549120, 552420, 552960, 555984, 557568, 566280, 567424, 570240, 571392, 580320, 585156, 585728, 588060, 589248, 598455, 599040, 600160, 602640, 604032, 607662, 608256, 617760, 619008, 619520, 622080, 627264, 634880, 637065, 638352, 638976, 642816, 652860, 654720, 658944, 662904, 663552, 673920, 675180, 675840, 679536, 684288, 694980, 696384, 696960, 698368, 709280, 714240, 718146, 718848, 720192, 731445, 732160, 736560, 737280, 741312, 743424, 755040, 760320, 761856, 764478, 773760, 780208, 783432, 784080, 785664, 797940, 798720, 803520, 805376, 808704, 810216, 811008, 823680, 825344, 828630, 829440, 836352, 849420, 851136, 855360, 857088, 870480, 872960, 877734, 878592, 883872, 898560, 900240, 901120, 906048, 911493, 912384, 926640, 928512, 929280, 940896, 952320, 957528, 958464, 960256, 964224, 975260, 979290, 982080, 988416, 991232, 995328, 1006720, 1010880, 1012770, 1013760, 1019304, 1031680, 1044576, 1045440, 1047552, 1063920, 1064960, 1071360, 1077219, 1078272, 1080288, 1098240, 1104840, 1105920, 1111968, 1115136, 1132560, 1134848, 1140480, 1142784, 1160640, 1170312, 1171456, 1176120, 1178496, 1196910, 1198080, 1200320, 1205280, 1208064, 1215324, 1216512, 1235520, 1238016, 1239040, 1244160, 1254528, 1269760, 1274130, 1276704, 1285632, 1305720, 1309440, 1316601, 1317888, 1325808, 1327104, 1347840, 1350360, 1351680, 1359072, 1368576, 1389960, 1392768, 1393920, 1396736, 1418560, 1428480, 1436292, 1437696, 1440384, 1462890, 1464320, 1473120, 1482624, 1486848, 1510080, 1519155, 1520640, 1523712, 1528956, 1547520, 1560416, 1566864, 1568160, 1571328, 1595880, 1597440, 1607040, 1610752, 1617408, 1620432, 1622016, 1647360, 1650688, 1657260, 1658880, 1672704, 1698840, 1702272, 1710720, 1714176, 1740960, 1745920, 1755468, 1757184, 1767744, 1795365, 1797120, 1800480, 1812096, 1822986, 1824768, 1853280, 1857024, 1858560, 1881792, 1904640, 1911195, 1915056, 1916928, 1920512, 1928448, 1950520, 1958580, 1964160, 1976832, 1982464, 1990656, 2013440, 2021760, 2025540, 2027520, 2038608, 2063360, 2089152, 2090880, 2095104, 2127840, 2142720, 2154438, 2156544, 2160576, 2194335, 2196480, 2209680, 2211840, 2223936, 2230272, 2265120, 2269696, 2280960, 2285568, 2321280, 2340624, 2342912, 2352240, 2356992, 2393820, 2396160, 2400640, 2410560, 2416128, 2430648, 2433024, 2471040, 2476032, 2478080, 2488320, 2509056, 2539520, 2548260, 2553408, 2571264, 2611440, 2618880, 2633202, 2635776, 2651616, 2695680, 2700720, 2703360, 2718144, 2737152, 2779920, 2785536, 2787840, 2793472, 2837120, 2856960, 2872584, 2875392, 2880768, 2925780, 2928640, 2946240, 2965248, 2973696, 3020160, 3038310, 3041280, 3057912, 3095040, 3120832, 3133728, 3136320, 3142656, 3191760, 3194880, 3214080, 3221504, 3234816, 3240864, 3294720, 3301376, 3314520, 3317760, 3345408, 3397680, 3404544, 3421440, 3428352, 3481920, 3491840, 3510936, 3514368, 3535488, 3590730, 3594240, 3600960, 3624192, 3645972, 3649536, 3706560, 3714048, 3717120, 3763584, 3809280, 3822390, 3830112, 3841024, 3856896, 3901040, 3917160, 3928320, 3949803, 3953664, 3981312, 4026880, 4043520, 4051080, 4055040, 4077216, 4126720, 4178304, 4181760, 4190208, 4255680, 4285440, 4308876, 4313088, 4321152, 4388670, 4392960, 4419360, 4447872, 4460544, 4530240, 4539392, 4557465, 4561920, 4571136, 4642560, 4681248, 4704480, 4713984, 4787640, 4792320, 4801280, 4821120, 4832256, 4861296, 4866048, 4942080, 4952064, 4956160, 4976640, 5018112, 5096520, 5106816, 5142528, 5222880, 5237760, 5266404, 5271552, 5303232, 5386095, 5391360, 5401440, 5436288, 5474304, 5559840, 5571072, 5575680, 5586944, 5674240, 5713920, 5745168, 5750784, 5761536, 5851560, 5857280, 5892480, 5930496, 5947392, 6040320, 6076620, 6082560, 6115824, 6190080, 6241664, 6267456, 6272640, 6285312, 6383520, 6428160, 6443008, 6469632, 6481728, 6583005, 6589440, 6602752, 6629040, 6635520, 6690816, 6795360, 6809088, 6842880, 6856704, 6963840, 6983680, 7021872, 7028736, 7070976, 7181460, 7188480, 7201920, 7248384, 7291944, 7299072, 7413120, 7428096, 7434240, 7527168, 7618560, 7644780, 7660224, 7682048, 7713792, 7802080, 7834320, 7856640, 7899606, 7907328, 8053760, 8087040, 8102160, 8110080, 8154432, 8253440, 8356608, 8363520, 8380416, 8511360, 8570880, 8617752, 8626176, 8642304, 8777340, 8785920, 8838720, 8895744, 8921088, 9060480, 9078784, 9114930, 9123840, 9285120, 9362496, 9408960, 9427968, 9575280, 9584640, 9602560, 9642240, 9664512, 9722592, 9884160, 9904128, 9912320, 9953280, 10036224, 10193040, 10213632, 10285056, 10445760, 10475520, 10532808, 10543104, 10606464, 10772190, 10782720, 10802880, 10872576, 10948608, 11119680, 11142144, 11151360, 11348480, 11427840, 11490336, 11523072, 11703120, 11714560, 11784960, 11849409, 11860992, 12080640, 12153240, 12165120, 12231648, 12380160, 12483328, 12534912, 12545280, 12570624, 12767040, 12856320, 12886016, 12939264, 12963456, 13166010, 13178880, 13258080, 13381632, 13590720, 13618176, 13685760, 13713408, 13927680, 13967360, 14043744, 14141952, 14362920, 14376960, 14403840, 14496768, 14583888, 14598144, 14826240, 14856192, 14868480, 15054336, 15289560, 15320448, 15364096, 15427584, 15604160, 15668640, 15713280, 15799212, 15814656, 16107520, 16174080, 16204320, 16308864, 16506880, 16713216, 16727040, 16760832, 17022720, 17141760, 17235504, 17252352, 17284608, 17554680, 17571840, 17677440, 17791488, 17842176, 18120960, 18157568, 18229860, 18247680, 18570240, 18724992, 18817920, 18855936, 19150560, 19205120, 19284480, 19329024, 19445184, 19749015, 19768320, 19808256, 19906560, 20072448, 20386080, 20427264, 20570112, 20891520, 20951040, 21065616, 21086208, 21212928, 21544380, 21565440, 21605760, 21745152, 21897216, 22239360, 22284288, 22302720, 22696960, 22855680, 22980672, 23046144, 23406240, 23569920, 23698818, 23721984, 24161280, 24306480, 24330240, 24463296, 24760320, 24966656, 25069824, 25090560, 25141248, 25534080, 25712640, 25772032, 25878528, 25926912, 26332020, 26357760, 26516160, 26763264, 27181440, 27236352, 27371520, 27855360, 27934720, 28087488, 28283904, 28725840, 28753920, 28807680, 28993536, 29167776, 29652480, 29712384, 29736960, 30108672, 30579120, 30640896, 30728192, 30855168, 31208320, 31337280, 31426560, 31598424, 31629312, 32215040, 32348160, 32408640, 32617728, 33013760, 33426432, 33454080, 34045440, 34283520, 34471008, 34569216, 35109360, 35143680, 35354880, 35582976, 36241920, 36315136, 36459720, 36495360, 37140480, 37449984, 37635840, 37711872, 38301120, 38410240, 38568960, 38658048, 38890368, 39498030, 39536640, 40144896, 40772160, 40854528, 41140224, 41783040, 41902080, 42131232, 42425856, 43088760, 43130880, 43211520, 43490304, 43794432, 44478720, 44568576, 44605440, 45393920, 45961344, 46092288, 46812480, 47139840, 47397636, 47443968, 48322560, 48612960, 48926592, 49520640, 49933312, 50139648, 50181120, 50282496, 51068160, 51425280, 51757056, 51853824, 52664040, 52715520, 53032320, 53526528, 54362880, 54472704, 54743040, 55710720, 56174976, 56567808, 57451680, 57615360, 57987072, 58335552, 59247045, 59304960, 59424768, 60217344, 61158240, 61281792, 61456384, 61710336, 62416640, 62674560, 62853120, 63196848, 63258624, 64430080, 64696320, 64817280, 65235456, 66852864, 66908160, 68090880, 68567040, 68942016, 69138432, 70218720, 70709760, 71165952, 72483840, 72630272, 72919440, 72990720, 74280960, 74899968, 75271680, 75423744, 76602240, 76820480, 77137920, 77316096, 77780736, 78996060, 79073280, 80289792, 81544320, 81709056, 83566080, 83804160, 84262464, 84851712, 86177520, 86261760, 86423040, 86980608, 88957440, 89137152, 89210880, 90787840, 91922688, 92184576, 93624960, 94279680, 94795272, 94887936, 96645120, 97225920, 97853184, 99041280, 99866624, 100279296, 100362240, 102136320, 102850560, 103707648, 105328080, 105431040, 106064640, 108725760, 108945408, 109486080, 111421440, 112349952, 113135616, 114903360, 115230720, 115974144, 116671104, 118494090, 118609920, 120434688, 122316480, 122563584, 123420672, 124833280, 125349120, 125706240, 126393696, 128860160, 129392640, 129634560, 130470912, 133705728, 133816320, 136181760, 137884032, 138276864, 140437440, 141419520, 142331904, 144967680, 145838880, 148561920, 149799936, 150543360, 150847488, 153204480, 153640960, 154275840, 155561472, 157992120, 158146560, 160579584, 163088640, 163418112, 167132160, 168524928, 169703424, 172355040, 172846080, 173961216, 177914880, 178274304, 181575680, 183845376, 184369152, 187249920, 188559360, 189590544, 189775872, 193290240, 194451840, 195706368, 199733248, 200558592, 200724480, 204272640, 205701120, 207415296, 210656160, 212129280, 217451520, 217890816, 218972160, 222842880, 224699904, 226271232, 229806720, 230461440, 231948288, 233342208, 236988180, 237219840, 240869376, 244632960, 245127168, 249666560, 250698240, 251412480, 252787392, 258785280, 259269120, 260941824, 267411456, 267632640, 272363520, 275768064, 276553728, 280874880, 282839040, 284663808, 289935360, 291677760, 297123840, 299599872, 301086720, 306408960, 307281920, 308551680, 311122944, 315984240, 316293120, 326177280, 326836224, 334264320, 337049856, 339406848, 344710080, 345692160, 347922432, 355829760, 363151360, 367690752, 374499840, 377118720, 379181088, 386580480, 388903680, 391412736, 399466496, 401117184, 401448960, 408545280, 414830592, 421312320, 424258560, 434903040, 445685760, 449399808, 452542464, 459613440, 460922880, 466684416, 473976360, 474439680, 481738752, 489265920, 490254336, 499333120, 501396480, 505574784, 518538240, 521883648, 534822912, 544727040, 551536128, 553107456, 561749760, 565678080, 569327616, 579870720, 583355520, 599199744, 602173440, 612817920, 617103360, 622245888, 631968480, 652354560, 653672448, 668528640, 674099712, 678813696, 689420160, 691384320, 695844864, 711659520, 735381504, 748999680, 754237440, 758362176, 777807360, 782825472, 798932992, 802234368, 802897920, 817090560, 829661184, 842624640, 848517120, 869806080, 891371520, 898799616, 919226880, 921845760, 933368832, 947952720, 948879360, 978531840, 980508672, 998666240, 1002792960, 1011149568, 1037076480, 1043767296, 1089454080, 1103072256, 1123499520, 1131356160, 1159741440, 1166711040, 1198399488, 1204346880, 1225635840, 1244491776, 1263936960, 1304709120, 1337057280, 1348199424, 1357627392, 1378840320, 1382768640, 1423319040, 1470763008, 1497999360, 1516724352, 1555614720, 1565650944, 1604468736, 1634181120, 1659322368, 1685249280, 1697034240, 1739612160, 1797599232, 1838453760, 1866737664, 1895905440, 1957063680, 1961017344, 1997332480, 2005585920, 2022299136, 2074152960, 2087534592, 2206144512, 2246999040, 2262712320, 2333422080, 2396798976, 2408693760, 2451271680, 2488983552, 2527873920, 2609418240, 2674114560, 2696398848, 2757680640, 2765537280, 2846638080, 2941526016, 2995998720, 3033448704, 3111229440, 3131301888, 3268362240, 3370498560, 3394068480, 3479224320, 3595198464, 3676907520, 3733475328, 3791810880, 3914127360, 3994664960, 4011171840, 4044598272, 4148305920, 4412289024, 4493998080, 4666844160, 4902543360, 4977967104, 5055747840, 5218836480, 5392797696, 5515361280, 5883052032, 5991997440, 6066897408, 6222458880, 6262603776, 6740997120, 6788136960, 7190396928, 7353815040, 7466950656, 7583621760, 7828254720, 8022343680, 8089196544, 8296611840, 8824578048, 8987996160, 9333688320, 9805086720, 10111495680, 10437672960, 10785595392, 11030722560, 11983994880, 12133794816, 12444917760, 13481994240, 14707630080, 14933901312, 15167243520, 15656509440, 16178393088, 17649156096, 17975992320, 18667376640, 20222991360, 21571190784, 22061445120, 24267589632, 24889835520, 26963988480, 29415260160, 30334487040, 31313018880, 32356786176, 35951984640, 37334753280, 40445982720, 44122890240, 48535179264, 53927976960, 60668974080, 64713572352, 74669506560, 80891965440, 88245780480, 97070358528, 107855953920, 121337948160, 161783930880, 194140717056, 242675896320, 323567861760, 485351792640, 970703585280]

約数ペア:

[(1, 970703585280), (2, 485351792640), (3, 323567861760), (4, 242675896320), (5, 194140717056), (6, 161783930880), (8, 121337948160), (9, 107855953920), (10, 97070358528), (11, 88245780480), (12, 80891965440), (13, 74669506560), (15, 64713572352), (16, 60668974080), (18, 53927976960), (20, 48535179264), (22, 44122890240), (24, 40445982720), (26, 37334753280), (27, 35951984640), (30, 32356786176), (31, 31313018880), (32, 30334487040), (33, 29415260160), (36, 26963988480), (39, 24889835520), (40, 24267589632), (44, 22061445120), (45, 21571190784), (48, 20222991360), (52, 18667376640), (54, 17975992320), (55, 17649156096), (60, 16178393088), (62, 15656509440), (64, 15167243520), (65, 14933901312), (66, 14707630080), (72, 13481994240), (78, 12444917760), (80, 12133794816), (81, 11983994880), (88, 11030722560), (90, 10785595392), (93, 10437672960), (96, 10111495680), (99, 9805086720), (104, 9333688320), (108, 8987996160), (110, 8824578048), (117, 8296611840), (120, 8089196544), (121, 8022343680), (124, 7828254720), (128, 7583621760), (130, 7466950656), (132, 7353815040), (135, 7190396928), (143, 6788136960), (144, 6740997120), (155, 6262603776), (156, 6222458880), (160, 6066897408), (162, 5991997440), (165, 5883052032), (176, 5515361280), (180, 5392797696), (186, 5218836480), (192, 5055747840), (195, 4977967104), (198, 4902543360), (208, 4666844160), (216, 4493998080), (220, 4412289024), (234, 4148305920), (240, 4044598272), (242, 4011171840), (243, 3994664960), (248, 3914127360), (256, 3791810880), (260, 3733475328), (264, 3676907520), (270, 3595198464), (279, 3479224320), (286, 3394068480), (288, 3370498560), (297, 3268362240), (310, 3131301888), (312, 3111229440), (320, 3033448704), (324, 2995998720), (330, 2941526016), (341, 2846638080), (351, 2765537280), (352, 2757680640), (360, 2696398848), (363, 2674114560), (372, 2609418240), (384, 2527873920), (390, 2488983552), (396, 2451271680), (403, 2408693760), (405, 2396798976), (416, 2333422080), (429, 2262712320), (432, 2246999040), (440, 2206144512), (465, 2087534592), (468, 2074152960), (480, 2022299136), (484, 2005585920), (486, 1997332480), (495, 1961017344), (496, 1957063680), (512, 1895905440), (520, 1866737664), (528, 1838453760), (540, 1797599232), (558, 1739612160), (572, 1697034240), (576, 1685249280), (585, 1659322368), (594, 1634181120), (605, 1604468736), (620, 1565650944), (624, 1555614720), (640, 1516724352), (648, 1497999360), (660, 1470763008), (682, 1423319040), (702, 1382768640), (704, 1378840320), (715, 1357627392), (720, 1348199424), (726, 1337057280), (744, 1304709120), (768, 1263936960), (780, 1244491776), (792, 1225635840), (806, 1204346880), (810, 1198399488), (832, 1166711040), (837, 1159741440), (858, 1131356160), (864, 1123499520), (880, 1103072256), (891, 1089454080), (930, 1043767296), (936, 1037076480), (960, 1011149568), (968, 1002792960), (972, 998666240), (990, 980508672), (992, 978531840), (1023, 948879360), (1024, 947952720), (1040, 933368832), (1053, 921845760), (1056, 919226880), (1080, 898799616), (1089, 891371520), (1116, 869806080), (1144, 848517120), (1152, 842624640), (1170, 829661184), (1188, 817090560), (1209, 802897920), (1210, 802234368), (1215, 798932992), (1240, 782825472), (1248, 777807360), (1280, 758362176), (1287, 754237440), (1296, 748999680), (1320, 735381504), (1364, 711659520), (1395, 695844864), (1404, 691384320), (1408, 689420160), (1430, 678813696), (1440, 674099712), (1452, 668528640), (1485, 653672448), (1488, 652354560), (1536, 631968480), (1560, 622245888), (1573, 617103360), (1584, 612817920), (1612, 602173440), (1620, 599199744), (1664, 583355520), (1674, 579870720), (1705, 569327616), (1716, 565678080), (1728, 561749760), (1755, 553107456), (1760, 551536128), (1782, 544727040), (1815, 534822912), (1860, 521883648), (1872, 518538240), (1920, 505574784), (1936, 501396480), (1944, 499333120), (1980, 490254336), (1984, 489265920), (2015, 481738752), (2046, 474439680), (2048, 473976360), (2080, 466684416), (2106, 460922880), (2112, 459613440), (2145, 452542464), (2160, 449399808), (2178, 445685760), (2232, 434903040), (2288, 424258560), (2304, 421312320), (2340, 414830592), (2376, 408545280), (2418, 401448960), (2420, 401117184), (2430, 399466496), (2480, 391412736), (2496, 388903680), (2511, 386580480), (2560, 379181088), (2574, 377118720), (2592, 374499840), (2640, 367690752), (2673, 363151360), (2728, 355829760), (2790, 347922432), (2808, 345692160), (2816, 344710080), (2860, 339406848), (2880, 337049856), (2904, 334264320), (2970, 326836224), (2976, 326177280), (3069, 316293120), (3072, 315984240), (3120, 311122944), (3146, 308551680), (3159, 307281920), (3168, 306408960), (3224, 301086720), (3240, 299599872), (3267, 297123840), (3328, 291677760), (3348, 289935360), (3410, 284663808), (3432, 282839040), (3456, 280874880), (3510, 276553728), (3520, 275768064), (3564, 272363520), (3627, 267632640), (3630, 267411456), (3720, 260941824), (3744, 259269120), (3751, 258785280), (3840, 252787392), (3861, 251412480), (3872, 250698240), (3888, 249666560), (3960, 245127168), (3968, 244632960), (4030, 240869376), (4092, 237219840), (4096, 236988180), (4160, 233342208), (4185, 231948288), (4212, 230461440), (4224, 229806720), (4290, 226271232), (4320, 224699904), (4356, 222842880), (4433, 218972160), (4455, 217890816), (4464, 217451520), (4576, 212129280), (4608, 210656160), (4680, 207415296), (4719, 205701120), (4752, 204272640), (4836, 200724480), (4840, 200558592), (4860, 199733248), (4960, 195706368), (4992, 194451840), (5022, 193290240), (5115, 189775872), (5120, 189590544), (5148, 188559360), (5184, 187249920), (5265, 184369152), (5280, 183845376), (5346, 181575680), (5445, 178274304), (5456, 177914880), (5580, 173961216), (5616, 172846080), (5632, 172355040), (5720, 169703424), (5760, 168524928), (5808, 167132160), (5940, 163418112), (5952, 163088640), (6045, 160579584), (6138, 158146560), (6144, 157992120), (6240, 155561472), (6292, 154275840), (6318, 153640960), (6336, 153204480), (6435, 150847488), (6448, 150543360), (6480, 149799936), (6534, 148561920), (6656, 145838880), (6696, 144967680), (6820, 142331904), (6864, 141419520), (6912, 140437440), (7020, 138276864), (7040, 137884032), (7128, 136181760), (7254, 133816320), (7260, 133705728), (7440, 130470912), (7488, 129634560), (7502, 129392640), (7533, 128860160), (7680, 126393696), (7722, 125706240), (7744, 125349120), (7776, 124833280), (7865, 123420672), (7920, 122563584), (7936, 122316480), (8060, 120434688), (8184, 118609920), (8192, 118494090), (8320, 116671104), (8370, 115974144), (8424, 115230720), (8448, 114903360), (8580, 113135616), (8640, 112349952), (8712, 111421440), (8866, 109486080), (8910, 108945408), (8928, 108725760), (9152, 106064640), (9207, 105431040), (9216, 105328080), (9360, 103707648), (9438, 102850560), (9504, 102136320), (9672, 100362240), (9680, 100279296), (9720, 99866624), (9801, 99041280), (9920, 97853184), (9984, 97225920), (10044, 96645120), (10230, 94887936), (10240, 94795272), (10296, 94279680), (10368, 93624960), (10530, 92184576), (10560, 91922688), (10692, 90787840), (10881, 89210880), (10890, 89137152), (10912, 88957440), (11160, 86980608), (11232, 86423040), (11253, 86261760), (11264, 86177520), (11440, 84851712), (11520, 84262464), (11583, 83804160), (11616, 83566080), (11880, 81709056), (11904, 81544320), (12090, 80289792), (12276, 79073280), (12288, 78996060), (12480, 77780736), (12555, 77316096), (12584, 77137920), (12636, 76820480), (12672, 76602240), (12870, 75423744), (12896, 75271680), (12960, 74899968), (13068, 74280960), (13299, 72990720), (13312, 72919440), (13365, 72630272), (13392, 72483840), (13640, 71165952), (13728, 70709760), (13824, 70218720), (14040, 69138432), (14080, 68942016), (14157, 68567040), (14256, 68090880), (14508, 66908160), (14520, 66852864), (14880, 65235456), (14976, 64817280), (15004, 64696320), (15066, 64430080), (15345, 63258624), (15360, 63196848), (15444, 62853120), (15488, 62674560), (15552, 62416640), (15730, 61710336), (15795, 61456384), (15840, 61281792), (15872, 61158240), (16120, 60217344), (16335, 59424768), (16368, 59304960), (16384, 59247045), (16640, 58335552), (16740, 57987072), (16848, 57615360), (16896, 57451680), (17160, 56567808), (17280, 56174976), (17424, 55710720), (17732, 54743040), (17820, 54472704), (17856, 54362880), (18135, 53526528), (18304, 53032320), (18414, 52715520), (18432, 52664040), (18720, 51853824), (18755, 51757056), (18876, 51425280), (19008, 51068160), (19305, 50282496), (19344, 50181120), (19360, 50139648), (19440, 49933312), (19602, 49520640), (19840, 48926592), (19968, 48612960), (20088, 48322560), (20460, 47443968), (20480, 47397636), (20592, 47139840), (20736, 46812480), (21060, 46092288), (21120, 45961344), (21384, 45393920), (21762, 44605440), (21780, 44568576), (21824, 44478720), (22165, 43794432), (22320, 43490304), (22464, 43211520), (22506, 43130880), (22528, 43088760), (22880, 42425856), (23040, 42131232), (23166, 41902080), (23232, 41783040), (23595, 41140224), (23760, 40854528), (23808, 40772160), (24180, 40144896), (24552, 39536640), (24576, 39498030), (24960, 38890368), (25110, 38658048), (25168, 38568960), (25272, 38410240), (25344, 38301120), (25740, 37711872), (25792, 37635840), (25920, 37449984), (26136, 37140480), (26598, 36495360), (26624, 36459720), (26730, 36315136), (26784, 36241920), (27280, 35582976), (27456, 35354880), (27621, 35143680), (27648, 35109360), (28080, 34569216), (28160, 34471008), (28314, 34283520), (28512, 34045440), (29016, 33454080), (29040, 33426432), (29403, 33013760), (29760, 32617728), (29952, 32408640), (30008, 32348160), (30132, 32215040), (30690, 31629312), (30720, 31598424), (30888, 31426560), (30976, 31337280), (31104, 31208320), (31460, 30855168), (31590, 30728192), (31680, 30640896), (31744, 30579120), (32240, 30108672), (32643, 29736960), (32670, 29712384), (32736, 29652480), (33280, 29167776), (33480, 28993536), (33696, 28807680), (33759, 28753920), (33792, 28725840), (34320, 28283904), (34560, 28087488), (34749, 27934720), (34848, 27855360), (35464, 27371520), (35640, 27236352), (35712, 27181440), (36270, 26763264), (36608, 26516160), (36828, 26357760), (36864, 26332020), (37440, 25926912), (37510, 25878528), (37665, 25772032), (37752, 25712640), (38016, 25534080), (38610, 25141248), (38688, 25090560), (38720, 25069824), (38880, 24966656), (39204, 24760320), (39680, 24463296), (39897, 24330240), (39936, 24306480), (40176, 24161280), (40920, 23721984), (40960, 23698818), (41184, 23569920), (41472, 23406240), (42120, 23046144), (42240, 22980672), (42471, 22855680), (42768, 22696960), (43524, 22302720), (43560, 22284288), (43648, 22239360), (44330, 21897216), (44640, 21745152), (44928, 21605760), (45012, 21565440), (45056, 21544380), (45760, 21212928), (46035, 21086208), (46080, 21065616), (46332, 20951040), (46464, 20891520), (47190, 20570112), (47520, 20427264), (47616, 20386080), (48360, 20072448), (48763, 19906560), (49005, 19808256), (49104, 19768320), (49152, 19749015), (49920, 19445184), (50220, 19329024), (50336, 19284480), (50544, 19205120), (50688, 19150560), (51480, 18855936), (51584, 18817920), (51840, 18724992), (52272, 18570240), (53196, 18247680), (53248, 18229860), (53460, 18157568), (53568, 18120960), (54405, 17842176), (54560, 17791488), (54912, 17677440), (55242, 17571840), (55296, 17554680), (56160, 17284608), (56265, 17252352), (56320, 17235504), (56628, 17141760), (57024, 17022720), (57915, 16760832), (58032, 16727040), (58080, 16713216), (58806, 16506880), (59520, 16308864), (59904, 16204320), (60016, 16174080), (60264, 16107520), (61380, 15814656), (61440, 15799212), (61776, 15713280), (61952, 15668640), (62208, 15604160), (62920, 15427584), (63180, 15364096), (63360, 15320448), (63488, 15289560), (64480, 15054336), (65286, 14868480), (65340, 14856192), (65472, 14826240), (66495, 14598144), (66560, 14583888), (66960, 14496768), (67392, 14403840), (67518, 14376960), (67584, 14362920), (68640, 14141952), (69120, 14043744), (69498, 13967360), (69696, 13927680), (70785, 13713408), (70928, 13685760), (71280, 13618176), (71424, 13590720), (72540, 13381632), (73216, 13258080), (73656, 13178880), (73728, 13166010), (74880, 12963456), (75020, 12939264), (75330, 12886016), (75504, 12856320), (76032, 12767040), (77220, 12570624), (77376, 12545280), (77440, 12534912), (77760, 12483328), (78408, 12380160), (79360, 12231648), (79794, 12165120), (79872, 12153240), (80352, 12080640), (81840, 11860992), (81920, 11849409), (82368, 11784960), (82863, 11714560), (82944, 11703120), (84240, 11523072), (84480, 11490336), (84942, 11427840), (85536, 11348480), (87048, 11151360), (87120, 11142144), (87296, 11119680), (88660, 10948608), (89280, 10872576), (89856, 10802880), (90024, 10782720), (90112, 10772190), (91520, 10606464), (92070, 10543104), (92160, 10532808), (92664, 10475520), (92928, 10445760), (94380, 10285056), (95040, 10213632), (95232, 10193040), (96720, 10036224), (97526, 9953280), (97929, 9912320), (98010, 9904128), (98208, 9884160), (99840, 9722592), (100440, 9664512), (100672, 9642240), (101088, 9602560), (101277, 9584640), (101376, 9575280), (102960, 9427968), (103168, 9408960), (103680, 9362496), (104544, 9285120), (106392, 9123840), (106496, 9114930), (106920, 9078784), (107136, 9060480), (108810, 8921088), (109120, 8895744), (109824, 8838720), (110484, 8785920), (110592, 8777340), (112320, 8642304), (112530, 8626176), (112640, 8617752), (113256, 8570880), (114048, 8511360), (115830, 8380416), (116064, 8363520), (116160, 8356608), (117612, 8253440), (119040, 8154432), (119691, 8110080), (119808, 8102160), (120032, 8087040), (120528, 8053760), (122760, 7907328), (122880, 7899606), (123552, 7856640), (123904, 7834320), (124416, 7802080), (125840, 7713792), (126360, 7682048), (126720, 7660224), (126976, 7644780), (127413, 7618560), (128960, 7527168), (130572, 7434240), (130680, 7428096), (130944, 7413120), (132990, 7299072), (133120, 7291944), (133920, 7248384), (134784, 7201920), (135036, 7188480), (135168, 7181460), (137280, 7070976), (138105, 7028736), (138240, 7021872), (138996, 6983680), (139392, 6963840), (141570, 6856704), (141856, 6842880), (142560, 6809088), (142848, 6795360), (145080, 6690816), (146289, 6635520), (146432, 6629040), (147015, 6602752), (147312, 6589440), (147456, 6583005), (149760, 6481728), (150040, 6469632), (150660, 6443008), (151008, 6428160), (152064, 6383520), (154440, 6285312), (154752, 6272640), (154880, 6267456), (155520, 6241664), (156816, 6190080), (158720, 6115824), (159588, 6082560), (159744, 6076620), (160704, 6040320), (163215, 5947392), (163680, 5930496), (164736, 5892480), (165726, 5857280), (165888, 5851560), (168480, 5761536), (168795, 5750784), (168960, 5745168), (169884, 5713920), (171072, 5674240), (173745, 5586944), (174096, 5575680), (174240, 5571072), (174592, 5559840), (177320, 5474304), (178560, 5436288), (179712, 5401440), (180048, 5391360), (180224, 5386095), (183040, 5303232), (184140, 5271552), (184320, 5266404), (185328, 5237760), (185856, 5222880), (188760, 5142528), (190080, 5106816), (190464, 5096520), (193440, 5018112), (195052, 4976640), (195858, 4956160), (196020, 4952064), (196416, 4942080), (199485, 4866048), (199680, 4861296), (200880, 4832256), (201344, 4821120), (202176, 4801280), (202554, 4792320), (202752, 4787640), (205920, 4713984), (206336, 4704480), (207360, 4681248), (209088, 4642560), (212355, 4571136), (212784, 4561920), (212992, 4557465), (213840, 4539392), (214272, 4530240), (217620, 4460544), (218240, 4447872), (219648, 4419360), (220968, 4392960), (221184, 4388670), (224640, 4321152), (225060, 4313088), (225280, 4308876), (226512, 4285440), (228096, 4255680), (231660, 4190208), (232128, 4181760), (232320, 4178304), (235224, 4126720), (238080, 4077216), (239382, 4055040), (239616, 4051080), (240064, 4043520), (241056, 4026880), (243815, 3981312), (245520, 3953664), (245760, 3949803), (247104, 3928320), (247808, 3917160), (248832, 3901040), (251680, 3856896), (252720, 3841024), (253440, 3830112), (253952, 3822390), (254826, 3809280), (257920, 3763584), (261144, 3717120), (261360, 3714048), (261888, 3706560), (265980, 3649536), (266240, 3645972), (267840, 3624192), (269568, 3600960), (270072, 3594240), (270336, 3590730), (274560, 3535488), (276210, 3514368), (276480, 3510936), (277992, 3491840), (278784, 3481920), (283140, 3428352), (283712, 3421440), (285120, 3404544), (285696, 3397680), (290160, 3345408), (292578, 3317760), (292864, 3314520), (294030, 3301376), (294624, 3294720), (299520, 3240864), (300080, 3234816), (301320, 3221504), (302016, 3214080), (303831, 3194880), (304128, 3191760), (308880, 3142656), (309504, 3136320), (309760, 3133728), (311040, 3120832), (313632, 3095040), (317440, 3057912), (319176, 3041280), (319488, 3038310), (321408, 3020160), (326430, 2973696), (327360, 2965248), (329472, 2946240), (331452, 2928640), (331776, 2925780), (336960, 2880768), (337590, 2875392), (337920, 2872584), (339768, 2856960), (342144, 2837120), (347490, 2793472), (348192, 2787840), (348480, 2785536), (349184, 2779920), (354640, 2737152), (357120, 2718144), (359073, 2703360), (359424, 2700720), (360096, 2695680), (366080, 2651616), (368280, 2635776), (368640, 2633202), (370656, 2618880), (371712, 2611440), (377520, 2571264), (380160, 2553408), (380928, 2548260), (382239, 2539520), (386880, 2509056), (390104, 2488320), (391716, 2478080), (392040, 2476032), (392832, 2471040), (398970, 2433024), (399360, 2430648), (401760, 2416128), (402688, 2410560), (404352, 2400640), (405108, 2396160), (405504, 2393820), (411840, 2356992), (412672, 2352240), (414315, 2342912), (414720, 2340624), (418176, 2321280), (424710, 2285568), (425568, 2280960), (427680, 2269696), (428544, 2265120), (435240, 2230272), (436480, 2223936), (438867, 2211840), (439296, 2209680), (441936, 2196480), (442368, 2194335), (449280, 2160576), (450120, 2156544), (450560, 2154438), (453024, 2142720), (456192, 2127840), (463320, 2095104), (464256, 2090880), (464640, 2089152), (470448, 2063360), (476160, 2038608), (478764, 2027520), (479232, 2025540), (480128, 2021760), (482112, 2013440), (487630, 1990656), (489645, 1982464), (491040, 1976832), (494208, 1964160), (495616, 1958580), (497664, 1950520), (503360, 1928448), (505440, 1920512), (506385, 1916928), (506880, 1915056), (507904, 1911195), (509652, 1904640), (515840, 1881792), (522288, 1858560), (522720, 1857024), (523776, 1853280), (531960, 1824768), (532480, 1822986), (535680, 1812096), (539136, 1800480), (540144, 1797120), (540672, 1795365), (549120, 1767744), (552420, 1757184), (552960, 1755468), (555984, 1745920), (557568, 1740960), (566280, 1714176), (567424, 1710720), (570240, 1702272), (571392, 1698840), (580320, 1672704), (585156, 1658880), (585728, 1657260), (588060, 1650688), (589248, 1647360), (598455, 1622016), (599040, 1620432), (600160, 1617408), (602640, 1610752), (604032, 1607040), (607662, 1597440), (608256, 1595880), (617760, 1571328), (619008, 1568160), (619520, 1566864), (622080, 1560416), (627264, 1547520), (634880, 1528956), (637065, 1523712), (638352, 1520640), (638976, 1519155), (642816, 1510080), (652860, 1486848), (654720, 1482624), (658944, 1473120), (662904, 1464320), (663552, 1462890), (673920, 1440384), (675180, 1437696), (675840, 1436292), (679536, 1428480), (684288, 1418560), (694980, 1396736), (696384, 1393920), (696960, 1392768), (698368, 1389960), (709280, 1368576), (714240, 1359072), (718146, 1351680), (718848, 1350360), (720192, 1347840), (731445, 1327104), (732160, 1325808), (736560, 1317888), (737280, 1316601), (741312, 1309440), (743424, 1305720), (755040, 1285632), (760320, 1276704), (761856, 1274130), (764478, 1269760), (773760, 1254528), (780208, 1244160), (783432, 1239040), (784080, 1238016), (785664, 1235520), (797940, 1216512), (798720, 1215324), (803520, 1208064), (805376, 1205280), (808704, 1200320), (810216, 1198080), (811008, 1196910), (823680, 1178496), (825344, 1176120), (828630, 1171456), (829440, 1170312), (836352, 1160640), (849420, 1142784), (851136, 1140480), (855360, 1134848), (857088, 1132560), (870480, 1115136), (872960, 1111968), (877734, 1105920), (878592, 1104840), (883872, 1098240), (898560, 1080288), (900240, 1078272), (901120, 1077219), (906048, 1071360), (911493, 1064960), (912384, 1063920), (926640, 1047552), (928512, 1045440), (929280, 1044576), (940896, 1031680), (952320, 1019304), (957528, 1013760), (958464, 1012770), (960256, 1010880), (964224, 1006720), (975260, 995328), (979290, 991232), (982080, 988416)]