702902154240

素因数分解:

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

素因数の和:157

約数の個数: 2112

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

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

約数列:

[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, 37, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 74, 78, 80, 88, 90, 93, 96, 99, 104, 108, 110, 111, 117, 120, 124, 128, 130, 132, 135, 143, 144, 148, 155, 156, 160, 165, 176, 180, 185, 186, 192, 195, 198, 208, 216, 220, 222, 234, 240, 248, 256, 260, 264, 270, 279, 286, 288, 296, 297, 310, 312, 320, 330, 333, 341, 351, 352, 360, 370, 372, 384, 390, 396, 403, 407, 416, 429, 432, 440, 444, 465, 468, 480, 481, 495, 496, 512, 520, 528, 540, 555, 558, 572, 576, 585, 592, 594, 620, 624, 640, 660, 666, 682, 702, 704, 715, 720, 740, 744, 768, 780, 792, 806, 814, 832, 837, 858, 864, 880, 888, 930, 936, 960, 961, 962, 990, 992, 999, 1023, 1024, 1040, 1056, 1080, 1110, 1116, 1144, 1147, 1152, 1170, 1184, 1188, 1209, 1221, 1240, 1248, 1280, 1287, 1320, 1332, 1364, 1395, 1404, 1408, 1430, 1440, 1443, 1480, 1485, 1488, 1536, 1560, 1584, 1612, 1628, 1664, 1665, 1674, 1705, 1716, 1728, 1755, 1760, 1776, 1860, 1872, 1920, 1922, 1924, 1980, 1984, 1998, 2015, 2035, 2046, 2080, 2112, 2145, 2160, 2220, 2232, 2288, 2294, 2304, 2340, 2368, 2376, 2405, 2418, 2442, 2480, 2496, 2560, 2574, 2640, 2664, 2728, 2790, 2808, 2816, 2860, 2880, 2883, 2886, 2960, 2970, 2976, 3069, 3072, 3120, 3168, 3224, 3256, 3328, 3330, 3348, 3410, 3432, 3441, 3456, 3510, 3520, 3552, 3627, 3663, 3720, 3744, 3840, 3844, 3848, 3861, 3960, 3968, 3996, 4030, 4070, 4092, 4160, 4185, 4224, 4290, 4320, 4329, 4433, 4440, 4464, 4576, 4588, 4608, 4680, 4736, 4752, 4805, 4810, 4836, 4884, 4960, 4992, 4995, 5115, 5120, 5148, 5280, 5291, 5328, 5456, 5580, 5616, 5632, 5720, 5735, 5760, 5766, 5772, 5920, 5940, 5952, 6045, 6105, 6138, 6240, 6336, 6435, 6448, 6512, 6656, 6660, 6696, 6820, 6864, 6882, 6912, 7020, 7040, 7104, 7215, 7254, 7326, 7440, 7488, 7680, 7688, 7696, 7722, 7920, 7936, 7992, 8060, 8140, 8184, 8320, 8370, 8448, 8580, 8640, 8649, 8658, 8866, 8880, 8928, 9152, 9176, 9207, 9216, 9360, 9472, 9504, 9610, 9620, 9672, 9768, 9920, 9984, 9990, 10230, 10296, 10323, 10560, 10571, 10582, 10656, 10881, 10912, 10989, 11160, 11232, 11264, 11440, 11470, 11520, 11532, 11544, 11840, 11880, 11904, 12090, 12210, 12276, 12480, 12493, 12617, 12672, 12870, 12896, 12987, 13024, 13299, 13312, 13320, 13392, 13640, 13728, 13764, 13824, 14040, 14080, 14208, 14415, 14430, 14508, 14652, 14880, 14911, 14976, 15345, 15360, 15376, 15392, 15444, 15840, 15872, 15873, 15984, 16120, 16280, 16368, 16640, 16740, 16896, 17160, 17205, 17280, 17298, 17316, 17732, 17760, 17856, 18135, 18304, 18315, 18352, 18414, 18720, 18944, 19008, 19220, 19240, 19305, 19344, 19536, 19840, 19968, 19980, 20460, 20592, 20646, 21120, 21142, 21164, 21312, 21645, 21762, 21824, 21978, 22165, 22320, 22464, 22880, 22940, 23040, 23064, 23088, 23680, 23760, 23808, 24180, 24420, 24552, 24960, 24986, 25234, 25344, 25740, 25792, 25947, 25974, 26048, 26455, 26598, 26640, 26784, 27280, 27456, 27528, 27648, 28080, 28160, 28416, 28830, 28860, 29016, 29304, 29760, 29822, 29952, 30690, 30752, 30784, 30888, 30969, 31680, 31713, 31744, 31746, 31968, 32240, 32560, 32736, 33280, 33480, 33792, 34320, 34410, 34560, 34596, 34632, 35464, 35520, 35557, 35712, 36270, 36608, 36630, 36704, 36828, 37440, 37479, 37851, 37888, 38016, 38440, 38480, 38610, 38688, 39072, 39680, 39897, 39936, 39960, 40920, 41184, 41292, 42240, 42284, 42328, 42624, 43245, 43290, 43524, 43648, 43956, 44330, 44640, 44733, 44928, 45760, 45880, 46035, 46080, 46128, 46176, 47360, 47520, 47616, 47619, 48360, 48840, 49104, 49920, 49972, 50468, 50688, 51480, 51584, 51615, 51894, 51948, 52096, 52855, 52910, 53196, 53280, 53568, 54405, 54560, 54912, 54945, 55056, 56160, 56320, 56832, 57660, 57720, 58032, 58608, 59520, 59644, 59904, 61380, 61504, 61568, 61776, 61938, 62465, 63085, 63360, 63426, 63492, 63936, 64480, 64935, 65120, 65472, 66495, 66560, 66960, 68640, 68820, 69120, 69192, 69264, 70928, 71040, 71114, 71424, 72540, 73216, 73260, 73408, 73656, 74555, 74880, 74958, 75702, 76032, 76880, 76960, 77220, 77376, 78144, 79360, 79365, 79794, 79920, 81840, 82368, 82584, 84480, 84568, 84656, 85248, 86490, 86580, 87048, 87296, 87912, 88660, 89280, 89466, 89856, 91520, 91760, 92070, 92256, 92352, 94720, 95040, 95139, 95232, 95238, 96720, 97680, 98208, 99840, 99944, 100936, 101376, 102960, 103168, 103230, 103788, 103896, 104192, 105710, 105820, 106392, 106560, 106671, 107136, 108810, 109120, 109824, 109890, 110112, 112320, 112437, 113553, 113664, 115320, 115440, 116064, 117216, 119040, 119288, 119691, 119808, 122760, 123008, 123136, 123552, 123876, 124930, 126170, 126720, 126852, 126984, 127872, 128960, 129735, 129870, 130240, 130944, 132990, 133920, 134199, 137280, 137423, 137640, 138240, 138384, 138528, 141856, 142080, 142228, 142848, 142857, 145080, 146432, 146520, 146816, 147312, 149110, 149760, 149916, 151404, 152064, 153760, 153920, 154440, 154752, 154845, 156288, 158565, 158720, 158730, 159588, 159840, 163680, 164021, 164736, 165168, 168960, 169136, 169312, 170496, 172980, 173160, 174096, 174592, 175824, 177320, 177785, 178560, 178932, 179712, 183040, 183520, 184140, 184512, 184704, 187395, 189255, 189440, 190080, 190278, 190476, 193440, 195360, 196416, 199485, 199680, 199888, 201872, 205920, 206336, 206460, 207576, 207792, 208384, 211420, 211640, 212784, 213120, 213342, 214272, 217620, 218240, 219648, 219780, 220224, 223665, 224640, 224874, 227106, 230640, 230880, 232128, 234432, 238080, 238095, 238576, 239382, 245520, 246016, 246272, 247104, 247752, 249860, 252340, 253440, 253704, 253968, 255744, 257920, 259470, 259740, 260480, 261888, 265980, 267840, 268398, 274560, 274846, 275280, 276768, 277056, 283712, 284160, 284456, 285417, 285696, 285714, 290160, 293040, 293632, 294624, 298220, 299520, 299832, 302808, 304128, 307520, 307840, 308880, 309504, 309690, 312576, 317130, 317460, 319176, 319680, 320013, 327360, 328042, 329472, 330336, 337311, 338272, 338624, 340659, 340992, 345960, 346320, 348192, 349184, 351648, 354640, 355570, 357120, 357864, 359424, 366080, 367040, 368280, 369024, 369408, 374790, 378510, 380160, 380556, 380952, 386880, 390720, 391127, 392832, 398970, 399776, 402597, 403744, 411840, 412269, 412672, 412920, 415152, 415584, 416768, 422840, 423280, 425568, 426240, 426684, 428544, 435240, 436480, 439296, 439560, 440448, 447330, 449280, 449748, 454212, 461280, 461760, 462241, 464256, 468864, 475695, 476160, 476190, 477152, 478764, 491040, 492032, 492063, 492544, 494208, 495504, 499720, 504680, 506880, 507408, 507936, 511488, 515840, 518940, 519480, 520960, 523776, 531960, 533355, 535680, 536796, 549120, 549692, 550560, 553536, 554112, 562185, 567424, 567765, 568320, 568912, 570834, 571428, 580320, 586080, 587264, 589248, 596440, 598455, 599040, 599664, 605616, 615040, 615680, 617760, 619008, 619380, 625152, 634260, 634920, 638352, 639360, 640026, 654720, 656084, 658944, 660672, 670995, 674622, 676544, 677248, 681318, 687115, 691920, 692640, 696384, 703296, 709280, 711140, 714240, 714285, 715728, 732160, 734080, 736560, 738048, 738816, 749580, 757020, 760320, 761112, 761904, 773760, 781440, 782254, 785664, 797940, 799552, 805194, 807488, 820105, 823680, 824538, 825840, 830304, 831168, 845680, 846560, 851136, 852480, 853368, 857088, 870480, 872960, 879120, 880896, 894660, 898560, 899496, 908424, 922560, 923520, 924482, 928512, 937728, 951390, 952380, 954304, 957528, 960039, 982080, 984064, 984126, 988416, 991008, 999440, 1009360, 1014816, 1015872, 1022976, 1031680, 1037880, 1038960, 1041920, 1047552, 1063920, 1066710, 1071360, 1073592, 1098240, 1099384, 1101120, 1107072, 1108224, 1124370, 1134848, 1135530, 1137824, 1141668, 1142856, 1160640, 1172160, 1173381, 1174528, 1178496, 1192880, 1196910, 1199328, 1211232, 1230080, 1231360, 1235520, 1236807, 1238016, 1238760, 1250304, 1268520, 1269840, 1276704, 1278720, 1280052, 1309440, 1312168, 1317888, 1321344, 1341990, 1349244, 1353088, 1354496, 1362636, 1374230, 1383840, 1385280, 1386723, 1392768, 1406592, 1418560, 1422280, 1427085, 1428480, 1428570, 1431456, 1468160, 1473120, 1476096, 1476189, 1477632, 1499160, 1514040, 1520640, 1522224, 1523808, 1547520, 1562880, 1564508, 1571328, 1595880, 1599104, 1600065, 1610388, 1614976, 1640210, 1647360, 1649076, 1651680, 1660608, 1662336, 1686555, 1691360, 1693120, 1702272, 1703295, 1704960, 1706736, 1740960, 1745920, 1758240, 1761792, 1789320, 1797120, 1798992, 1816848, 1845120, 1847040, 1848964, 1857024, 1875456, 1902780, 1904760, 1908608, 1915056, 1920078, 1955635, 1964160, 1968252, 1976832, 1982016, 1998880, 2012985, 2018720, 2029632, 2031744, 2061345, 2063360, 2075760, 2077920, 2083840, 2127840, 2133420, 2142720, 2147184, 2196480, 2198768, 2202240, 2214144, 2216448, 2248740, 2269696, 2271060, 2275648, 2283336, 2285712, 2311205, 2321280, 2344320, 2346762, 2356992, 2385760, 2393820, 2398656, 2422464, 2460160, 2460315, 2462720, 2471040, 2473614, 2477520, 2537040, 2539680, 2553408, 2557440, 2560104, 2618880, 2624336, 2642688, 2683980, 2698488, 2706176, 2708992, 2725272, 2748460, 2767680, 2770560, 2773446, 2785536, 2813184, 2837120, 2844560, 2854170, 2857140, 2862912, 2936320, 2946240, 2952192, 2952378, 2998320, 3028080, 3044448, 3047616, 3095040, 3125760, 3129016, 3142656, 3191760, 3198208, 3200130, 3220776, 3229952, 3280420, 3294720, 3298152, 3303360, 3321216, 3324672, 3373110, 3382720, 3386240, 3404544, 3406590, 3413472, 3481920, 3516480, 3520143, 3523584, 3578640, 3597984, 3633696, 3690240, 3694080, 3697928, 3710421, 3714048, 3750912, 3805560, 3809520, 3817216, 3830112, 3840156, 3911270, 3928320, 3936504, 3953664, 3964032, 3997760, 4025970, 4037440, 4059264, 4063488, 4122690, 4151520, 4155840, 4160169, 4255680, 4266840, 4285440, 4294368, 4397536, 4404480, 4428288, 4428567, 4432896, 4497480, 4539392, 4542120, 4551296, 4566672, 4571424, 4622410, 4642560, 4688640, 4693524, 4713984, 4771520, 4787640, 4797312, 4800195, 4844928, 4920320, 4920630, 4942080, 4947228, 4955040, 5074080, 5079360, 5084651, 5106816, 5114880, 5120208, 5237760, 5248672, 5285376, 5367960, 5396976, 5412352, 5417984, 5450544, 5496920, 5535360, 5541120, 5546892, 5571072, 5626368, 5674240, 5689120, 5708340, 5714280, 5725824, 5866905, 5872640, 5892480, 5904756, 5996640, 6056160, 6088896, 6095232, 6184035, 6190080, 6251520, 6258032, 6383520, 6396416, 6400260, 6441552, 6459904, 6560840, 6589440, 6596304, 6606720, 6642432, 6649344, 6746220, 6765440, 6772480, 6809088, 6813180, 6826944, 6933615, 6963840, 7032960, 7040286, 7157280, 7195968, 7267392, 7380480, 7380945, 7388160, 7395856, 7420842, 7611120, 7619040, 7634432, 7660224, 7680312, 7822540, 7856640, 7873008, 7928064, 7995520, 8051940, 8074880, 8118528, 8126976, 8245380, 8303040, 8311680, 8320338, 8511360, 8533680, 8588736, 8795072, 8808960, 8856576, 8857134, 8994960, 9084240, 9102592, 9133344, 9142848, 9244820, 9285120, 9377280, 9387048, 9427968, 9543040, 9575280, 9594624, 9600390, 9689856, 9841260, 9884160, 9894456, 9910080, 10148160, 10158720, 10169302, 10213632, 10240416, 10497344, 10560429, 10570752, 10735920, 10793952, 10824704, 10901088, 10993840, 11070720, 11082240, 11093784, 11142144, 11252736, 11348480, 11378240, 11416680, 11428560, 11451648, 11733810, 11784960, 11809512, 11993280, 12112320, 12177792, 12190464, 12368070, 12480507, 12516064, 12767040, 12792832, 12800520, 12883104, 12919808, 13121680, 13192608, 13213440, 13284864, 13298688, 13492440, 13530880, 13544960, 13618176, 13626360, 13653888, 13867230, 13927680, 14065920, 14080572, 14314560, 14391936, 14534784, 14760960, 14761890, 14791712, 14841684, 15222240, 15238080, 15253953, 15268864, 15320448, 15360624, 15645080, 15713280, 15746016, 15856128, 15991040, 16103880, 16149760, 16237056, 16253952, 16490760, 16606080, 16623360, 16640676, 17022720, 17067360, 17177472, 17590144, 17600715, 17617920, 17714268, 17989920, 18168480, 18205184, 18266688, 18285696, 18489640, 18552105, 18570240, 18754560, 18774096, 19086080, 19150560, 19189248, 19200780, 19379712, 19682520, 19768320, 19788912, 19820160, 20296320, 20317440, 20338604, 20427264, 20480832, 20800845, 20994688, 21120858, 21471840, 21587904, 21802176, 21987680, 22141440, 22142835, 22164480, 22187568, 22696960, 22756480, 22833360, 22857120, 22903296, 23467620, 23569920, 23619024, 23986560, 24224640, 24355584, 24380928, 24736140, 24961014, 25032128, 25423255, 25534080, 25601040, 25766208, 26243360, 26385216, 26426880, 26569728, 26984880, 27061760, 27089920, 27252720, 27307776, 27734460, 27855360, 28131840, 28161144, 28629120, 28783872, 29069568, 29523780, 29583424, 29683368, 30444480, 30476160, 30507906, 30640896, 30721248, 31290160, 31492032, 31712256, 31982080, 32207760, 32299520, 32474112, 32981520, 33212160, 33246720, 33281352, 34045440, 34134720, 34354944, 35180288, 35201430, 35428536, 35979840, 36336960, 36410368, 36533376, 36571392, 36979280, 37104210, 37548192, 38172160, 38301120, 38378496, 38401560, 38759424, 39365040, 39577824, 39640320, 40592640, 40634880, 40677208, 40854528, 40961664, 41601690, 41989376, 42241716, 42943680, 43175808, 43604352, 43975360, 44282880, 44285670, 44375136, 45512960, 45666720, 45714240, 45761859, 45806592, 46935240, 47139840, 47238048, 47973120, 48449280, 48711168, 48761856, 49472280, 49922028, 50064256, 50846510, 51068160, 51202080, 51532416, 52486720, 52770432, 52802145, 52853760, 53969760, 54123520, 54505440, 54615552, 55468920, 55710720, 56263680, 56322288, 57258240, 57567744, 58139136, 59047560, 59166848, 59366736, 60888960, 60952320, 61015812, 61281792, 61442496, 62402535, 62580320, 62984064, 63964160, 64415520, 64599040, 65963040, 66424320, 66493440, 66562704, 68090880, 68269440, 68709888, 70360576, 70402860, 70857072, 71959680, 72673920, 73066752, 73142784, 73958560, 74208420, 75096384, 76269765, 76344320, 76602240, 76803120, 78730080, 79155648, 79280640, 81185280, 81269760, 81354416, 81923328, 83203380, 83978752, 84483432, 85887360, 86351616, 87208704, 87950720, 88571340, 88750272, 91025920, 91333440, 91428480, 91523718, 93870480, 94476096, 95946240, 96898560, 97422336, 98944560, 99844056, 100128512, 101693020, 102136320, 102404160, 103064832, 104973440, 105540864, 105604290, 107939520, 109010880, 109231104, 110937840, 112644576, 114516480, 115135488, 116278272, 118095120, 118333696, 118733472, 121777920, 121904640, 122031624, 122563584, 122884992, 124805070, 125160640, 125968128, 128831040, 131926080, 132848640, 133125408, 136538880, 137285577, 137419776, 140721152, 140805720, 141714144, 143919360, 145347840, 146133504, 146285568, 147917120, 148416840, 150192768, 152539530, 153204480, 153606240, 157460160, 158311296, 158561280, 162370560, 162708832, 163846656, 166406760, 167957504, 168966864, 171774720, 172703232, 174417408, 175901440, 177142680, 177500544, 182051840, 182666880, 182856960, 183047436, 187740960, 188952192, 191892480, 193797120, 197889120, 199688112, 200257024, 203386040, 204272640, 204808320, 206129664, 209946880, 211081728, 211208580, 215879040, 218021760, 221875680, 225289152, 228809295, 229032960, 236190240, 236667392, 237466944, 243555840, 243809280, 244063248, 245769984, 249610140, 250321280, 251936256, 257662080, 263852160, 266250816, 273077760, 274571154, 281611440, 283428288, 287838720, 290695680, 292267008, 295834240, 296833680, 300385536, 305079060, 306408960, 307212480, 314920320, 316622592, 325417664, 327693312, 332813520, 337933728, 343549440, 345406464, 348834816, 351802880, 354285360, 355001088, 365333760, 365713920, 366094872, 375481920, 377904384, 395778240, 399376224, 400514048, 406772080, 409616640, 412259328, 419893760, 422163456, 422417160, 431758080, 436043520, 443751360, 450578304, 457618590, 472380480, 473334784, 474933888, 487111680, 488126496, 491539968, 499220280, 500642560, 503872512, 515324160, 527704320, 532501632, 546155520, 549142308, 563222880, 566856576, 575677440, 581391360, 591668480, 593667360, 600771072, 610158120, 612817920, 614424960, 629840640, 633245184, 650835328, 665627040, 675867456, 686427885, 687098880, 703605760, 708570720, 710002176, 730667520, 731427840, 732189744, 750963840, 755808768, 791556480, 798752448, 813544160, 819233280, 839787520, 844834320, 863516160, 872087040, 887502720, 901156608, 915237180, 944760960, 949867776, 976252992, 983079936, 998440560, 1001285120, 1030648320, 1055408640, 1065003264, 1098284616, 1126445760, 1133713152, 1183336960, 1187334720, 1201542144, 1220316240, 1228849920, 1259681280, 1266490368, 1301670656, 1331254080, 1351734912, 1372855770, 1417141440, 1420004352, 1461335040, 1464379488, 1501927680, 1511617536, 1583112960, 1597504896, 1627088320, 1638466560, 1689668640, 1727032320, 1744174080, 1775005440, 1802313216, 1830474360, 1889521920, 1899735552, 1952505984, 1996881120, 2002570240, 2061296640, 2110817280, 2130006528, 2196569232, 2252891520, 2267426304, 2366673920, 2374669440, 2440632480, 2457699840, 2519362560, 2603341312, 2662508160, 2703469824, 2745711540, 2834282880, 2928758976, 3003855360, 3166225920, 3195009792, 3254176640, 3379337280, 3550010880, 3604626432, 3660948720, 3779043840, 3799471104, 3905011968, 3993762240, 4260013056, 4393138464, 4505783040, 4534852608, 4749338880, 4881264960, 4915399680, 5206682624, 5325016320, 5406939648, 5491423080, 5668565760, 5857517952, 6007710720, 6332451840, 6390019584, 6508353280, 6758674560, 7100021760, 7321897440, 7558087680, 7810023936, 7987524480, 8786276928, 9011566080, 9498677760, 9762529920, 10650032640, 10813879296, 10982846160, 11337131520, 11715035904, 12780039168, 13016706560, 13517349120, 14643794880, 15620047872, 15975048960, 17572553856, 18023132160, 18997355520, 19525059840, 21300065280, 21965692320, 22674263040, 23430071808, 26033413120, 27034698240, 29287589760, 31950097920, 35145107712, 39050119680, 43931384640, 46860143616, 54069396480, 58575179520, 63900195840, 70290215424, 78100239360, 87862769280, 117150359040, 140580430848, 175725538560, 234300718080, 351451077120, 702902154240]

約数ペア:

[(1, 702902154240), (2, 351451077120), (3, 234300718080), (4, 175725538560), (5, 140580430848), (6, 117150359040), (8, 87862769280), (9, 78100239360), (10, 70290215424), (11, 63900195840), (12, 58575179520), (13, 54069396480), (15, 46860143616), (16, 43931384640), (18, 39050119680), (20, 35145107712), (22, 31950097920), (24, 29287589760), (26, 27034698240), (27, 26033413120), (30, 23430071808), (31, 22674263040), (32, 21965692320), (33, 21300065280), (36, 19525059840), (37, 18997355520), (39, 18023132160), (40, 17572553856), (44, 15975048960), (45, 15620047872), (48, 14643794880), (52, 13517349120), (54, 13016706560), (55, 12780039168), (60, 11715035904), (62, 11337131520), (64, 10982846160), (65, 10813879296), (66, 10650032640), (72, 9762529920), (74, 9498677760), (78, 9011566080), (80, 8786276928), (88, 7987524480), (90, 7810023936), (93, 7558087680), (96, 7321897440), (99, 7100021760), (104, 6758674560), (108, 6508353280), (110, 6390019584), (111, 6332451840), (117, 6007710720), (120, 5857517952), (124, 5668565760), (128, 5491423080), (130, 5406939648), (132, 5325016320), (135, 5206682624), (143, 4915399680), (144, 4881264960), (148, 4749338880), (155, 4534852608), (156, 4505783040), (160, 4393138464), (165, 4260013056), (176, 3993762240), (180, 3905011968), (185, 3799471104), (186, 3779043840), (192, 3660948720), (195, 3604626432), (198, 3550010880), (208, 3379337280), (216, 3254176640), (220, 3195009792), (222, 3166225920), (234, 3003855360), (240, 2928758976), (248, 2834282880), (256, 2745711540), (260, 2703469824), (264, 2662508160), (270, 2603341312), (279, 2519362560), (286, 2457699840), (288, 2440632480), (296, 2374669440), (297, 2366673920), (310, 2267426304), (312, 2252891520), (320, 2196569232), (330, 2130006528), (333, 2110817280), (341, 2061296640), (351, 2002570240), (352, 1996881120), (360, 1952505984), (370, 1899735552), (372, 1889521920), (384, 1830474360), (390, 1802313216), (396, 1775005440), (403, 1744174080), (407, 1727032320), (416, 1689668640), (429, 1638466560), (432, 1627088320), (440, 1597504896), (444, 1583112960), (465, 1511617536), (468, 1501927680), (480, 1464379488), (481, 1461335040), (495, 1420004352), (496, 1417141440), (512, 1372855770), (520, 1351734912), (528, 1331254080), (540, 1301670656), (555, 1266490368), (558, 1259681280), (572, 1228849920), (576, 1220316240), (585, 1201542144), (592, 1187334720), (594, 1183336960), (620, 1133713152), (624, 1126445760), (640, 1098284616), (660, 1065003264), (666, 1055408640), (682, 1030648320), (702, 1001285120), (704, 998440560), (715, 983079936), (720, 976252992), (740, 949867776), (744, 944760960), (768, 915237180), (780, 901156608), (792, 887502720), (806, 872087040), (814, 863516160), (832, 844834320), (837, 839787520), (858, 819233280), (864, 813544160), (880, 798752448), (888, 791556480), (930, 755808768), (936, 750963840), (960, 732189744), (961, 731427840), (962, 730667520), (990, 710002176), (992, 708570720), (999, 703605760), (1023, 687098880), (1024, 686427885), (1040, 675867456), (1056, 665627040), (1080, 650835328), (1110, 633245184), (1116, 629840640), (1144, 614424960), (1147, 612817920), (1152, 610158120), (1170, 600771072), (1184, 593667360), (1188, 591668480), (1209, 581391360), (1221, 575677440), (1240, 566856576), (1248, 563222880), (1280, 549142308), (1287, 546155520), (1320, 532501632), (1332, 527704320), (1364, 515324160), (1395, 503872512), (1404, 500642560), (1408, 499220280), (1430, 491539968), (1440, 488126496), (1443, 487111680), (1480, 474933888), (1485, 473334784), (1488, 472380480), (1536, 457618590), (1560, 450578304), (1584, 443751360), (1612, 436043520), (1628, 431758080), (1664, 422417160), (1665, 422163456), (1674, 419893760), (1705, 412259328), (1716, 409616640), (1728, 406772080), (1755, 400514048), (1760, 399376224), (1776, 395778240), (1860, 377904384), (1872, 375481920), (1920, 366094872), (1922, 365713920), (1924, 365333760), (1980, 355001088), (1984, 354285360), (1998, 351802880), (2015, 348834816), (2035, 345406464), (2046, 343549440), (2080, 337933728), (2112, 332813520), (2145, 327693312), (2160, 325417664), (2220, 316622592), (2232, 314920320), (2288, 307212480), (2294, 306408960), (2304, 305079060), (2340, 300385536), (2368, 296833680), (2376, 295834240), (2405, 292267008), (2418, 290695680), (2442, 287838720), (2480, 283428288), (2496, 281611440), (2560, 274571154), (2574, 273077760), (2640, 266250816), (2664, 263852160), (2728, 257662080), (2790, 251936256), (2808, 250321280), (2816, 249610140), (2860, 245769984), (2880, 244063248), (2883, 243809280), (2886, 243555840), (2960, 237466944), (2970, 236667392), (2976, 236190240), (3069, 229032960), (3072, 228809295), (3120, 225289152), (3168, 221875680), (3224, 218021760), (3256, 215879040), (3328, 211208580), (3330, 211081728), (3348, 209946880), (3410, 206129664), (3432, 204808320), (3441, 204272640), (3456, 203386040), (3510, 200257024), (3520, 199688112), (3552, 197889120), (3627, 193797120), (3663, 191892480), (3720, 188952192), (3744, 187740960), (3840, 183047436), (3844, 182856960), (3848, 182666880), (3861, 182051840), (3960, 177500544), (3968, 177142680), (3996, 175901440), (4030, 174417408), (4070, 172703232), (4092, 171774720), (4160, 168966864), (4185, 167957504), (4224, 166406760), (4290, 163846656), (4320, 162708832), (4329, 162370560), (4433, 158561280), (4440, 158311296), (4464, 157460160), (4576, 153606240), (4588, 153204480), (4608, 152539530), (4680, 150192768), (4736, 148416840), (4752, 147917120), (4805, 146285568), (4810, 146133504), (4836, 145347840), (4884, 143919360), (4960, 141714144), (4992, 140805720), (4995, 140721152), (5115, 137419776), (5120, 137285577), (5148, 136538880), (5280, 133125408), (5291, 132848640), (5328, 131926080), (5456, 128831040), (5580, 125968128), (5616, 125160640), (5632, 124805070), (5720, 122884992), (5735, 122563584), (5760, 122031624), (5766, 121904640), (5772, 121777920), (5920, 118733472), (5940, 118333696), (5952, 118095120), (6045, 116278272), (6105, 115135488), (6138, 114516480), (6240, 112644576), (6336, 110937840), (6435, 109231104), (6448, 109010880), (6512, 107939520), (6656, 105604290), (6660, 105540864), (6696, 104973440), (6820, 103064832), (6864, 102404160), (6882, 102136320), (6912, 101693020), (7020, 100128512), (7040, 99844056), (7104, 98944560), (7215, 97422336), (7254, 96898560), (7326, 95946240), (7440, 94476096), (7488, 93870480), (7680, 91523718), (7688, 91428480), (7696, 91333440), (7722, 91025920), (7920, 88750272), (7936, 88571340), (7992, 87950720), (8060, 87208704), (8140, 86351616), (8184, 85887360), (8320, 84483432), (8370, 83978752), (8448, 83203380), (8580, 81923328), (8640, 81354416), (8649, 81269760), (8658, 81185280), (8866, 79280640), (8880, 79155648), (8928, 78730080), (9152, 76803120), (9176, 76602240), (9207, 76344320), (9216, 76269765), (9360, 75096384), (9472, 74208420), (9504, 73958560), (9610, 73142784), (9620, 73066752), (9672, 72673920), (9768, 71959680), (9920, 70857072), (9984, 70402860), (9990, 70360576), (10230, 68709888), (10296, 68269440), (10323, 68090880), (10560, 66562704), (10571, 66493440), (10582, 66424320), (10656, 65963040), (10881, 64599040), (10912, 64415520), (10989, 63964160), (11160, 62984064), (11232, 62580320), (11264, 62402535), (11440, 61442496), (11470, 61281792), (11520, 61015812), (11532, 60952320), (11544, 60888960), (11840, 59366736), (11880, 59166848), (11904, 59047560), (12090, 58139136), (12210, 57567744), (12276, 57258240), (12480, 56322288), (12493, 56263680), (12617, 55710720), (12672, 55468920), (12870, 54615552), (12896, 54505440), (12987, 54123520), (13024, 53969760), (13299, 52853760), (13312, 52802145), (13320, 52770432), (13392, 52486720), (13640, 51532416), (13728, 51202080), (13764, 51068160), (13824, 50846510), (14040, 50064256), (14080, 49922028), (14208, 49472280), (14415, 48761856), (14430, 48711168), (14508, 48449280), (14652, 47973120), (14880, 47238048), (14911, 47139840), (14976, 46935240), (15345, 45806592), (15360, 45761859), (15376, 45714240), (15392, 45666720), (15444, 45512960), (15840, 44375136), (15872, 44285670), (15873, 44282880), (15984, 43975360), (16120, 43604352), (16280, 43175808), (16368, 42943680), (16640, 42241716), (16740, 41989376), (16896, 41601690), (17160, 40961664), (17205, 40854528), (17280, 40677208), (17298, 40634880), (17316, 40592640), (17732, 39640320), (17760, 39577824), (17856, 39365040), (18135, 38759424), (18304, 38401560), (18315, 38378496), (18352, 38301120), (18414, 38172160), (18720, 37548192), (18944, 37104210), (19008, 36979280), (19220, 36571392), (19240, 36533376), (19305, 36410368), (19344, 36336960), (19536, 35979840), (19840, 35428536), (19968, 35201430), (19980, 35180288), (20460, 34354944), (20592, 34134720), (20646, 34045440), (21120, 33281352), (21142, 33246720), (21164, 33212160), (21312, 32981520), (21645, 32474112), (21762, 32299520), (21824, 32207760), (21978, 31982080), (22165, 31712256), (22320, 31492032), (22464, 31290160), (22880, 30721248), (22940, 30640896), (23040, 30507906), (23064, 30476160), (23088, 30444480), (23680, 29683368), (23760, 29583424), (23808, 29523780), (24180, 29069568), (24420, 28783872), (24552, 28629120), (24960, 28161144), (24986, 28131840), (25234, 27855360), (25344, 27734460), (25740, 27307776), (25792, 27252720), (25947, 27089920), (25974, 27061760), (26048, 26984880), (26455, 26569728), (26598, 26426880), (26640, 26385216), (26784, 26243360), (27280, 25766208), (27456, 25601040), (27528, 25534080), (27648, 25423255), (28080, 25032128), (28160, 24961014), (28416, 24736140), (28830, 24380928), (28860, 24355584), (29016, 24224640), (29304, 23986560), (29760, 23619024), (29822, 23569920), (29952, 23467620), (30690, 22903296), (30752, 22857120), (30784, 22833360), (30888, 22756480), (30969, 22696960), (31680, 22187568), (31713, 22164480), (31744, 22142835), (31746, 22141440), (31968, 21987680), (32240, 21802176), (32560, 21587904), (32736, 21471840), (33280, 21120858), (33480, 20994688), (33792, 20800845), (34320, 20480832), (34410, 20427264), (34560, 20338604), (34596, 20317440), (34632, 20296320), (35464, 19820160), (35520, 19788912), (35557, 19768320), (35712, 19682520), (36270, 19379712), (36608, 19200780), (36630, 19189248), (36704, 19150560), (36828, 19086080), (37440, 18774096), (37479, 18754560), (37851, 18570240), (37888, 18552105), (38016, 18489640), (38440, 18285696), (38480, 18266688), (38610, 18205184), (38688, 18168480), (39072, 17989920), (39680, 17714268), (39897, 17617920), (39936, 17600715), (39960, 17590144), (40920, 17177472), (41184, 17067360), (41292, 17022720), (42240, 16640676), (42284, 16623360), (42328, 16606080), (42624, 16490760), (43245, 16253952), (43290, 16237056), (43524, 16149760), (43648, 16103880), (43956, 15991040), (44330, 15856128), (44640, 15746016), (44733, 15713280), (44928, 15645080), (45760, 15360624), (45880, 15320448), (46035, 15268864), (46080, 15253953), (46128, 15238080), (46176, 15222240), (47360, 14841684), (47520, 14791712), (47616, 14761890), (47619, 14760960), (48360, 14534784), (48840, 14391936), (49104, 14314560), (49920, 14080572), (49972, 14065920), (50468, 13927680), (50688, 13867230), (51480, 13653888), (51584, 13626360), (51615, 13618176), (51894, 13544960), (51948, 13530880), (52096, 13492440), (52855, 13298688), (52910, 13284864), (53196, 13213440), (53280, 13192608), (53568, 13121680), (54405, 12919808), (54560, 12883104), (54912, 12800520), (54945, 12792832), (55056, 12767040), (56160, 12516064), (56320, 12480507), (56832, 12368070), (57660, 12190464), (57720, 12177792), (58032, 12112320), (58608, 11993280), (59520, 11809512), (59644, 11784960), (59904, 11733810), (61380, 11451648), (61504, 11428560), (61568, 11416680), (61776, 11378240), (61938, 11348480), (62465, 11252736), (63085, 11142144), (63360, 11093784), (63426, 11082240), (63492, 11070720), (63936, 10993840), (64480, 10901088), (64935, 10824704), (65120, 10793952), (65472, 10735920), (66495, 10570752), (66560, 10560429), (66960, 10497344), (68640, 10240416), (68820, 10213632), (69120, 10169302), (69192, 10158720), (69264, 10148160), (70928, 9910080), (71040, 9894456), (71114, 9884160), (71424, 9841260), (72540, 9689856), (73216, 9600390), (73260, 9594624), (73408, 9575280), (73656, 9543040), (74555, 9427968), (74880, 9387048), (74958, 9377280), (75702, 9285120), (76032, 9244820), (76880, 9142848), (76960, 9133344), (77220, 9102592), (77376, 9084240), (78144, 8994960), (79360, 8857134), (79365, 8856576), (79794, 8808960), (79920, 8795072), (81840, 8588736), (82368, 8533680), (82584, 8511360), (84480, 8320338), (84568, 8311680), (84656, 8303040), (85248, 8245380), (86490, 8126976), (86580, 8118528), (87048, 8074880), (87296, 8051940), (87912, 7995520), (88660, 7928064), (89280, 7873008), (89466, 7856640), (89856, 7822540), (91520, 7680312), (91760, 7660224), (92070, 7634432), (92256, 7619040), (92352, 7611120), (94720, 7420842), (95040, 7395856), (95139, 7388160), (95232, 7380945), (95238, 7380480), (96720, 7267392), (97680, 7195968), (98208, 7157280), (99840, 7040286), (99944, 7032960), (100936, 6963840), (101376, 6933615), (102960, 6826944), (103168, 6813180), (103230, 6809088), (103788, 6772480), (103896, 6765440), (104192, 6746220), (105710, 6649344), (105820, 6642432), (106392, 6606720), (106560, 6596304), (106671, 6589440), (107136, 6560840), (108810, 6459904), (109120, 6441552), (109824, 6400260), (109890, 6396416), (110112, 6383520), (112320, 6258032), (112437, 6251520), (113553, 6190080), (113664, 6184035), (115320, 6095232), (115440, 6088896), (116064, 6056160), (117216, 5996640), (119040, 5904756), (119288, 5892480), (119691, 5872640), (119808, 5866905), (122760, 5725824), (123008, 5714280), (123136, 5708340), (123552, 5689120), (123876, 5674240), (124930, 5626368), (126170, 5571072), (126720, 5546892), (126852, 5541120), (126984, 5535360), (127872, 5496920), (128960, 5450544), (129735, 5417984), (129870, 5412352), (130240, 5396976), (130944, 5367960), (132990, 5285376), (133920, 5248672), (134199, 5237760), (137280, 5120208), (137423, 5114880), (137640, 5106816), (138240, 5084651), (138384, 5079360), (138528, 5074080), (141856, 4955040), (142080, 4947228), (142228, 4942080), (142848, 4920630), (142857, 4920320), (145080, 4844928), (146432, 4800195), (146520, 4797312), (146816, 4787640), (147312, 4771520), (149110, 4713984), (149760, 4693524), (149916, 4688640), (151404, 4642560), (152064, 4622410), (153760, 4571424), (153920, 4566672), (154440, 4551296), (154752, 4542120), (154845, 4539392), (156288, 4497480), (158565, 4432896), (158720, 4428567), (158730, 4428288), (159588, 4404480), (159840, 4397536), (163680, 4294368), (164021, 4285440), (164736, 4266840), (165168, 4255680), (168960, 4160169), (169136, 4155840), (169312, 4151520), (170496, 4122690), (172980, 4063488), (173160, 4059264), (174096, 4037440), (174592, 4025970), (175824, 3997760), (177320, 3964032), (177785, 3953664), (178560, 3936504), (178932, 3928320), (179712, 3911270), (183040, 3840156), (183520, 3830112), (184140, 3817216), (184512, 3809520), (184704, 3805560), (187395, 3750912), (189255, 3714048), (189440, 3710421), (190080, 3697928), (190278, 3694080), (190476, 3690240), (193440, 3633696), (195360, 3597984), (196416, 3578640), (199485, 3523584), (199680, 3520143), (199888, 3516480), (201872, 3481920), (205920, 3413472), (206336, 3406590), (206460, 3404544), (207576, 3386240), (207792, 3382720), (208384, 3373110), (211420, 3324672), (211640, 3321216), (212784, 3303360), (213120, 3298152), (213342, 3294720), (214272, 3280420), (217620, 3229952), (218240, 3220776), (219648, 3200130), (219780, 3198208), (220224, 3191760), (223665, 3142656), (224640, 3129016), (224874, 3125760), (227106, 3095040), (230640, 3047616), (230880, 3044448), (232128, 3028080), (234432, 2998320), (238080, 2952378), (238095, 2952192), (238576, 2946240), (239382, 2936320), (245520, 2862912), (246016, 2857140), (246272, 2854170), (247104, 2844560), (247752, 2837120), (249860, 2813184), (252340, 2785536), (253440, 2773446), (253704, 2770560), (253968, 2767680), (255744, 2748460), (257920, 2725272), (259470, 2708992), (259740, 2706176), (260480, 2698488), (261888, 2683980), (265980, 2642688), (267840, 2624336), (268398, 2618880), (274560, 2560104), (274846, 2557440), (275280, 2553408), (276768, 2539680), (277056, 2537040), (283712, 2477520), (284160, 2473614), (284456, 2471040), (285417, 2462720), (285696, 2460315), (285714, 2460160), (290160, 2422464), (293040, 2398656), (293632, 2393820), (294624, 2385760), (298220, 2356992), (299520, 2346762), (299832, 2344320), (302808, 2321280), (304128, 2311205), (307520, 2285712), (307840, 2283336), (308880, 2275648), (309504, 2271060), (309690, 2269696), (312576, 2248740), (317130, 2216448), (317460, 2214144), (319176, 2202240), (319680, 2198768), (320013, 2196480), (327360, 2147184), (328042, 2142720), (329472, 2133420), (330336, 2127840), (337311, 2083840), (338272, 2077920), (338624, 2075760), (340659, 2063360), (340992, 2061345), (345960, 2031744), (346320, 2029632), (348192, 2018720), (349184, 2012985), (351648, 1998880), (354640, 1982016), (355570, 1976832), (357120, 1968252), (357864, 1964160), (359424, 1955635), (366080, 1920078), (367040, 1915056), (368280, 1908608), (369024, 1904760), (369408, 1902780), (374790, 1875456), (378510, 1857024), (380160, 1848964), (380556, 1847040), (380952, 1845120), (386880, 1816848), (390720, 1798992), (391127, 1797120), (392832, 1789320), (398970, 1761792), (399776, 1758240), (402597, 1745920), (403744, 1740960), (411840, 1706736), (412269, 1704960), (412672, 1703295), (412920, 1702272), (415152, 1693120), (415584, 1691360), (416768, 1686555), (422840, 1662336), (423280, 1660608), (425568, 1651680), (426240, 1649076), (426684, 1647360), (428544, 1640210), (435240, 1614976), (436480, 1610388), (439296, 1600065), (439560, 1599104), (440448, 1595880), (447330, 1571328), (449280, 1564508), (449748, 1562880), (454212, 1547520), (461280, 1523808), (461760, 1522224), (462241, 1520640), (464256, 1514040), (468864, 1499160), (475695, 1477632), (476160, 1476189), (476190, 1476096), (477152, 1473120), (478764, 1468160), (491040, 1431456), (492032, 1428570), (492063, 1428480), (492544, 1427085), (494208, 1422280), (495504, 1418560), (499720, 1406592), (504680, 1392768), (506880, 1386723), (507408, 1385280), (507936, 1383840), (511488, 1374230), (515840, 1362636), (518940, 1354496), (519480, 1353088), (520960, 1349244), (523776, 1341990), (531960, 1321344), (533355, 1317888), (535680, 1312168), (536796, 1309440), (549120, 1280052), (549692, 1278720), (550560, 1276704), (553536, 1269840), (554112, 1268520), (562185, 1250304), (567424, 1238760), (567765, 1238016), (568320, 1236807), (568912, 1235520), (570834, 1231360), (571428, 1230080), (580320, 1211232), (586080, 1199328), (587264, 1196910), (589248, 1192880), (596440, 1178496), (598455, 1174528), (599040, 1173381), (599664, 1172160), (605616, 1160640), (615040, 1142856), (615680, 1141668), (617760, 1137824), (619008, 1135530), (619380, 1134848), (625152, 1124370), (634260, 1108224), (634920, 1107072), (638352, 1101120), (639360, 1099384), (640026, 1098240), (654720, 1073592), (656084, 1071360), (658944, 1066710), (660672, 1063920), (670995, 1047552), (674622, 1041920), (676544, 1038960), (677248, 1037880), (681318, 1031680), (687115, 1022976), (691920, 1015872), (692640, 1014816), (696384, 1009360), (703296, 999440), (709280, 991008), (711140, 988416), (714240, 984126), (714285, 984064), (715728, 982080), (732160, 960039), (734080, 957528), (736560, 954304), (738048, 952380), (738816, 951390), (749580, 937728), (757020, 928512), (760320, 924482), (761112, 923520), (761904, 922560), (773760, 908424), (781440, 899496), (782254, 898560), (785664, 894660), (797940, 880896), (799552, 879120), (805194, 872960), (807488, 870480), (820105, 857088), (823680, 853368), (824538, 852480), (825840, 851136), (830304, 846560), (831168, 845680)]