956470394880

素因数分解:

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

素因数の和:90

約数の個数: 2128

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 384, 385, 390, 396, 405, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 486, 495, 504, 512, 520, 528, 540, 546, 560, 567, 572, 576, 585, 594, 616, 624, 630, 640, 648, 660, 672, 693, 702, 704, 715, 720, 728, 729, 756, 768, 770, 780, 792, 810, 819, 832, 840, 858, 864, 880, 891, 896, 910, 924, 936, 945, 960, 972, 990, 1001, 1008, 1024, 1040, 1053, 1056, 1080, 1092, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1215, 1232, 1248, 1260, 1280, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1458, 1485, 1512, 1536, 1540, 1560, 1584, 1620, 1638, 1664, 1680, 1701, 1716, 1728, 1755, 1760, 1782, 1792, 1820, 1848, 1872, 1890, 1920, 1944, 1980, 2002, 2016, 2048, 2079, 2080, 2106, 2112, 2145, 2160, 2184, 2240, 2268, 2288, 2304, 2310, 2340, 2376, 2430, 2457, 2464, 2496, 2520, 2560, 2574, 2592, 2640, 2673, 2688, 2730, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2916, 2970, 3003, 3024, 3072, 3080, 3120, 3159, 3168, 3240, 3276, 3328, 3360, 3402, 3432, 3456, 3465, 3510, 3520, 3564, 3584, 3640, 3645, 3696, 3744, 3780, 3840, 3861, 3888, 3960, 4004, 4032, 4095, 4096, 4158, 4160, 4212, 4224, 4290, 4320, 4368, 4455, 4480, 4536, 4576, 4608, 4620, 4680, 4752, 4860, 4914, 4928, 4992, 5005, 5040, 5103, 5120, 5148, 5184, 5265, 5280, 5346, 5376, 5460, 5544, 5616, 5632, 5670, 5720, 5760, 5824, 5832, 5940, 6006, 6048, 6144, 6160, 6237, 6240, 6318, 6336, 6435, 6480, 6552, 6656, 6720, 6804, 6864, 6912, 6930, 7020, 7040, 7128, 7168, 7280, 7290, 7371, 7392, 7488, 7560, 7680, 7722, 7776, 7920, 8008, 8019, 8064, 8190, 8192, 8316, 8320, 8424, 8448, 8505, 8580, 8640, 8736, 8910, 8960, 9009, 9072, 9152, 9216, 9240, 9360, 9477, 9504, 9720, 9828, 9856, 9984, 10010, 10080, 10206, 10240, 10296, 10368, 10395, 10530, 10560, 10692, 10752, 10920, 11088, 11232, 11264, 11340, 11440, 11520, 11583, 11648, 11664, 11880, 12012, 12096, 12285, 12288, 12320, 12474, 12480, 12636, 12672, 12870, 12960, 13104, 13312, 13365, 13440, 13608, 13728, 13824, 13860, 14040, 14080, 14256, 14336, 14560, 14580, 14742, 14784, 14976, 15015, 15120, 15360, 15444, 15552, 15795, 15840, 16016, 16038, 16128, 16380, 16384, 16632, 16640, 16848, 16896, 17010, 17160, 17280, 17472, 17820, 17920, 18018, 18144, 18304, 18432, 18480, 18711, 18720, 18954, 19008, 19305, 19440, 19656, 19712, 19968, 20020, 20160, 20412, 20480, 20592, 20736, 20790, 21060, 21120, 21384, 21504, 21840, 22113, 22176, 22464, 22528, 22680, 22880, 23040, 23166, 23296, 23328, 23760, 24024, 24192, 24570, 24576, 24640, 24948, 24960, 25272, 25344, 25515, 25740, 25920, 26208, 26624, 26730, 26880, 27027, 27216, 27456, 27648, 27720, 28080, 28160, 28512, 28672, 29120, 29160, 29484, 29568, 29952, 30030, 30240, 30720, 30888, 31104, 31185, 31590, 31680, 32032, 32076, 32256, 32760, 32768, 33264, 33280, 33696, 33792, 34020, 34320, 34560, 34749, 34944, 35640, 35840, 36036, 36288, 36608, 36855, 36864, 36960, 37422, 37440, 37908, 38016, 38610, 38880, 39312, 39424, 39936, 40040, 40095, 40320, 40824, 40960, 41184, 41472, 41580, 42120, 42240, 42768, 43008, 43680, 44226, 44352, 44928, 45045, 45056, 45360, 45760, 46080, 46332, 46592, 46656, 47385, 47520, 48048, 48384, 49140, 49152, 49280, 49896, 49920, 50544, 50688, 51030, 51480, 51840, 52416, 53248, 53460, 53760, 54054, 54432, 54912, 55296, 55440, 56133, 56160, 56320, 57024, 57344, 57915, 58240, 58320, 58968, 59136, 59904, 60060, 60480, 61440, 61776, 62208, 62370, 63180, 63360, 64064, 64152, 64512, 65520, 65536, 66339, 66528, 66560, 67392, 67584, 68040, 68640, 69120, 69498, 69888, 71280, 71680, 72072, 72576, 73216, 73710, 73728, 73920, 74844, 74880, 75816, 76032, 77220, 77760, 78624, 78848, 79872, 80080, 80190, 80640, 81081, 81648, 81920, 82368, 82944, 83160, 84240, 84480, 85536, 86016, 87360, 88452, 88704, 89856, 90090, 90112, 90720, 91520, 92160, 92664, 93184, 93312, 93555, 94770, 95040, 96096, 96768, 98280, 98304, 98560, 99792, 99840, 101088, 101376, 102060, 102960, 103680, 104247, 104832, 106496, 106920, 107520, 108108, 108864, 109824, 110565, 110592, 110880, 112266, 112320, 112640, 114048, 114688, 115830, 116480, 116640, 117936, 118272, 119808, 120120, 120960, 122880, 123552, 124416, 124740, 126360, 126720, 128128, 128304, 129024, 131040, 131072, 132678, 133056, 133120, 134784, 135135, 135168, 136080, 137280, 138240, 138996, 139776, 142560, 143360, 144144, 145152, 146432, 147420, 147456, 147840, 149688, 149760, 151632, 152064, 154440, 155520, 157248, 157696, 159744, 160160, 160380, 161280, 162162, 163296, 163840, 164736, 165888, 166320, 168480, 168960, 171072, 172032, 173745, 174720, 176904, 177408, 179712, 180180, 180224, 181440, 183040, 184320, 185328, 186368, 186624, 187110, 189540, 190080, 192192, 193536, 196560, 196608, 197120, 199584, 199680, 202176, 202752, 204120, 205920, 207360, 208494, 209664, 212992, 213840, 215040, 216216, 217728, 219648, 221130, 221184, 221760, 224532, 224640, 225280, 228096, 229376, 231660, 232960, 233280, 235872, 236544, 239616, 240240, 241920, 243243, 245760, 247104, 248832, 249480, 252720, 253440, 256256, 256608, 258048, 262080, 262144, 265356, 266112, 266240, 269568, 270270, 270336, 272160, 274560, 276480, 277992, 279552, 280665, 285120, 286720, 288288, 290304, 292864, 294840, 294912, 295680, 299376, 299520, 303264, 304128, 308880, 311040, 314496, 315392, 319488, 320320, 320760, 322560, 324324, 326592, 327680, 329472, 331695, 331776, 332640, 336960, 337920, 342144, 344064, 347490, 349440, 353808, 354816, 359424, 360360, 360448, 362880, 366080, 368640, 370656, 372736, 373248, 374220, 379080, 380160, 384384, 387072, 393120, 393216, 394240, 399168, 399360, 404352, 405405, 405504, 408240, 411840, 414720, 416988, 419328, 425984, 427680, 430080, 432432, 435456, 439296, 442260, 442368, 443520, 449064, 449280, 450560, 456192, 458752, 463320, 465920, 466560, 471744, 473088, 479232, 480480, 483840, 486486, 491520, 494208, 497664, 498960, 505440, 506880, 512512, 513216, 516096, 521235, 524160, 530712, 532224, 532480, 539136, 540540, 540672, 544320, 549120, 552960, 555984, 559104, 561330, 570240, 573440, 576576, 580608, 585728, 589680, 589824, 591360, 598752, 599040, 606528, 608256, 617760, 622080, 628992, 630784, 638976, 640640, 641520, 645120, 648648, 653184, 655360, 658944, 663390, 663552, 665280, 673920, 675840, 684288, 688128, 694980, 698880, 707616, 709632, 718848, 720720, 720896, 725760, 729729, 732160, 737280, 741312, 745472, 746496, 748440, 758160, 760320, 768768, 774144, 786240, 786432, 788480, 798336, 798720, 808704, 810810, 811008, 816480, 823680, 829440, 833976, 838656, 851968, 855360, 860160, 864864, 870912, 878592, 884520, 884736, 887040, 898128, 898560, 901120, 912384, 917504, 926640, 931840, 933120, 943488, 946176, 958464, 960960, 967680, 972972, 983040, 988416, 995328, 997920, 1010880, 1013760, 1025024, 1026432, 1032192, 1042470, 1048320, 1061424, 1064448, 1064960, 1078272, 1081080, 1081344, 1088640, 1098240, 1105920, 1111968, 1118208, 1122660, 1140480, 1146880, 1153152, 1161216, 1171456, 1179360, 1179648, 1182720, 1197504, 1198080, 1213056, 1216215, 1216512, 1235520, 1244160, 1257984, 1261568, 1277952, 1281280, 1283040, 1290240, 1297296, 1306368, 1310720, 1317888, 1326780, 1327104, 1330560, 1347840, 1351680, 1368576, 1376256, 1389960, 1397760, 1415232, 1419264, 1437696, 1441440, 1441792, 1451520, 1459458, 1464320, 1474560, 1482624, 1490944, 1492992, 1496880, 1516320, 1520640, 1537536, 1548288, 1572480, 1576960, 1596672, 1597440, 1617408, 1621620, 1622016, 1632960, 1647360, 1658880, 1667952, 1677312, 1703936, 1710720, 1720320, 1729728, 1741824, 1757184, 1769040, 1769472, 1774080, 1796256, 1797120, 1802240, 1824768, 1835008, 1853280, 1863680, 1866240, 1886976, 1892352, 1916928, 1921920, 1935360, 1945944, 1966080, 1976832, 1990656, 1995840, 2021760, 2027520, 2050048, 2052864, 2064384, 2084940, 2096640, 2122848, 2128896, 2129920, 2156544, 2162160, 2162688, 2177280, 2196480, 2211840, 2223936, 2236416, 2245320, 2280960, 2293760, 2306304, 2322432, 2342912, 2358720, 2359296, 2365440, 2395008, 2396160, 2426112, 2432430, 2433024, 2471040, 2488320, 2515968, 2523136, 2555904, 2562560, 2566080, 2580480, 2594592, 2612736, 2635776, 2653560, 2654208, 2661120, 2695680, 2703360, 2737152, 2752512, 2779920, 2795520, 2830464, 2838528, 2875392, 2882880, 2883584, 2903040, 2918916, 2928640, 2949120, 2965248, 2981888, 2985984, 2993760, 3032640, 3041280, 3075072, 3096576, 3144960, 3153920, 3193344, 3194880, 3234816, 3243240, 3244032, 3265920, 3294720, 3317760, 3335904, 3354624, 3407872, 3421440, 3440640, 3459456, 3483648, 3514368, 3538080, 3538944, 3548160, 3592512, 3594240, 3604480, 3648645, 3649536, 3706560, 3727360, 3732480, 3773952, 3784704, 3833856, 3843840, 3870720, 3891888, 3932160, 3953664, 3981312, 3991680, 4043520, 4055040, 4100096, 4105728, 4128768, 4169880, 4193280, 4245696, 4257792, 4259840, 4313088, 4324320, 4325376, 4354560, 4392960, 4423680, 4447872, 4472832, 4490640, 4561920, 4587520, 4612608, 4644864, 4685824, 4717440, 4730880, 4790016, 4792320, 4852224, 4864860, 4866048, 4942080, 4976640, 5031936, 5046272, 5111808, 5125120, 5132160, 5160960, 5189184, 5225472, 5271552, 5307120, 5308416, 5322240, 5391360, 5406720, 5474304, 5505024, 5559840, 5591040, 5660928, 5677056, 5750784, 5765760, 5806080, 5837832, 5857280, 5898240, 5930496, 5963776, 5971968, 5987520, 6065280, 6082560, 6150144, 6193152, 6289920, 6307840, 6386688, 6389760, 6469632, 6486480, 6488064, 6531840, 6589440, 6635520, 6671808, 6709248, 6842880, 6881280, 6918912, 6967296, 7028736, 7076160, 7077888, 7096320, 7185024, 7188480, 7208960, 7297290, 7299072, 7413120, 7454720, 7464960, 7547904, 7569408, 7667712, 7687680, 7741440, 7783776, 7907328, 7962624, 7983360, 8087040, 8110080, 8200192, 8211456, 8257536, 8339760, 8386560, 8491392, 8515584, 8519680, 8626176, 8648640, 8650752, 8709120, 8785920, 8847360, 8895744, 8945664, 8981280, 9123840, 9175040, 9225216, 9289728, 9371648, 9434880, 9461760, 9580032, 9584640, 9704448, 9729720, 9732096, 9884160, 9953280, 10063872, 10092544, 10223616, 10250240, 10264320, 10321920, 10378368, 10450944, 10543104, 10614240, 10616832, 10644480, 10782720, 10813440, 10948608, 11119680, 11182080, 11321856, 11354112, 11501568, 11531520, 11612160, 11675664, 11714560, 11796480, 11860992, 11927552, 11943936, 11975040, 12130560, 12165120, 12300288, 12386304, 12579840, 12615680, 12773376, 12779520, 12939264, 12972960, 12976128, 13063680, 13178880, 13271040, 13343616, 13418496, 13685760, 13762560, 13837824, 13934592, 14057472, 14152320, 14192640, 14370048, 14376960, 14417920, 14594580, 14598144, 14826240, 14909440, 14929920, 15095808, 15138816, 15335424, 15375360, 15482880, 15567552, 15814656, 15925248, 15966720, 16174080, 16220160, 16400384, 16422912, 16515072, 16679520, 16773120, 16982784, 17031168, 17039360, 17252352, 17297280, 17418240, 17571840, 17694720, 17791488, 17891328, 17962560, 18247680, 18450432, 18579456, 18743296, 18869760, 18923520, 19160064, 19169280, 19408896, 19459440, 19464192, 19768320, 19906560, 20127744, 20185088, 20500480, 20528640, 20643840, 20756736, 20901888, 21086208, 21228480, 21233664, 21288960, 21565440, 21626880, 21897216, 22239360, 22364160, 22643712, 22708224, 23003136, 23063040, 23224320, 23351328, 23429120, 23721984, 23855104, 23887872, 23950080, 24261120, 24330240, 24600576, 24772608, 25159680, 25231360, 25546752, 25559040, 25878528, 25945920, 25952256, 26127360, 26357760, 26542080, 26687232, 26836992, 27371520, 27525120, 27675648, 27869184, 28114944, 28304640, 28385280, 28740096, 28753920, 29189160, 29196288, 29652480, 29818880, 29859840, 30191616, 30277632, 30670848, 30750720, 30965760, 31135104, 31629312, 31850496, 31933440, 32348160, 32440320, 32800768, 32845824, 33359040, 33546240, 33965568, 34062336, 34504704, 34594560, 34836480, 35143680, 35389440, 35582976, 35782656, 35925120, 36495360, 36900864, 37158912, 37486592, 37739520, 37847040, 38320128, 38338560, 38817792, 38918880, 38928384, 39536640, 39813120, 40255488, 41000960, 41057280, 41287680, 41513472, 41803776, 42172416, 42456960, 42577920, 43130880, 43253760, 43794432, 44478720, 44728320, 45287424, 45416448, 46006272, 46126080, 46448640, 46702656, 46858240, 47443968, 47775744, 47900160, 48522240, 48660480, 49201152, 49545216, 50319360, 50462720, 51093504, 51118080, 51757056, 51891840, 52254720, 52715520, 53084160, 53374464, 53673984, 54743040, 55351296, 55738368, 56229888, 56609280, 56770560, 57480192, 57507840, 58378320, 58392576, 59304960, 59637760, 59719680, 60383232, 60555264, 61501440, 61931520, 62270208, 63258624, 63700992, 63866880, 64696320, 64880640, 65601536, 65691648, 66718080, 67092480, 67931136, 68124672, 69009408, 69189120, 69672960, 70287360, 71165952, 71565312, 71850240, 72990720, 73801728, 74317824, 75479040, 75694080, 76640256, 76677120, 77635584, 77837760, 77856768, 79073280, 79626240, 80510976, 82001920, 82114560, 82575360, 83026944, 83607552, 84344832, 84913920, 85155840, 86261760, 87588864, 88957440, 89456640, 90574848, 90832896, 92012544, 92252160, 92897280, 93405312, 93716480, 94887936, 95551488, 95800320, 97044480, 97320960, 98402304, 100638720, 100925440, 102187008, 103514112, 103783680, 104509440, 105431040, 106168320, 106748928, 107347968, 109486080, 110702592, 111476736, 112459776, 113218560, 113541120, 114960384, 115015680, 116756640, 116785152, 118609920, 119275520, 119439360, 120766464, 123002880, 123863040, 124540416, 126517248, 127733760, 129392640, 129761280, 131203072, 131383296, 133436160, 134184960, 135862272, 136249344, 138018816, 138378240, 139345920, 140574720, 142331904, 143700480, 145981440, 147603456, 148635648, 150958080, 151388160, 153280512, 153354240, 155271168, 155675520, 158146560, 159252480, 161021952, 164003840, 164229120, 166053888, 167215104, 168689664, 169827840, 170311680, 172523520, 175177728, 177914880, 178913280, 181149696, 181665792, 184504320, 185794560, 186810624, 187432960, 189775872, 191102976, 191600640, 194088960, 194641920, 196804608, 201277440, 204374016, 207028224, 207567360, 209018880, 210862080, 213497856, 214695936, 218972160, 221405184, 222953472, 226437120, 227082240, 229920768, 230031360, 233513280, 233570304, 237219840, 238878720, 241532928, 246005760, 247726080, 249080832, 253034496, 255467520, 258785280, 262406144, 262766592, 266872320, 268369920, 271724544, 272498688, 276037632, 276756480, 278691840, 281149440, 284663808, 287400960, 291962880, 295206912, 301916160, 302776320, 306561024, 310542336, 311351040, 316293120, 318504960, 322043904, 328007680, 328458240, 332107776, 334430208, 337379328, 339655680, 340623360, 345047040, 350355456, 355829760, 357826560, 362299392, 369008640, 371589120, 373621248, 379551744, 383201280, 388177920, 389283840, 393609216, 402554880, 408748032, 414056448, 415134720, 418037760, 421724160, 426995712, 437944320, 442810368, 445906944, 452874240, 454164480, 459841536, 460062720, 467026560, 474439680, 477757440, 483065856, 492011520, 498161664, 506068992, 510935040, 517570560, 525533184, 533744640, 536739840, 543449088, 544997376, 553512960, 557383680, 562298880, 569327616, 574801920, 583925760, 590413824, 603832320, 613122048, 621084672, 622702080, 632586240, 644087808, 656015360, 656916480, 664215552, 668860416, 679311360, 681246720, 690094080, 700710912, 711659520, 724598784, 738017280, 743178240, 747242496, 759103488, 766402560, 776355840, 787218432, 805109760, 817496064, 828112896, 830269440, 836075520, 843448320, 853991424, 875888640, 885620736, 905748480, 908328960, 919683072, 934053120, 948879360, 955514880, 966131712, 984023040, 996323328, 1012137984, 1021870080, 1035141120, 1051066368, 1067489280, 1073479680, 1086898176, 1107025920, 1114767360, 1138655232, 1149603840, 1167851520, 1180827648, 1207664640, 1226244096, 1242169344, 1245404160, 1265172480, 1312030720, 1313832960, 1328431104, 1337720832, 1358622720, 1362493440, 1380188160, 1423319040, 1449197568, 1476034560, 1494484992, 1518206976, 1532805120, 1552711680, 1610219520, 1634992128, 1660538880, 1672151040, 1686896640, 1707982848, 1751777280, 1771241472, 1811496960, 1839366144, 1868106240, 1897758720, 1932263424, 1968046080, 1992646656, 2043740160, 2070282240, 2102132736, 2134978560, 2173796352, 2214051840, 2229534720, 2277310464, 2299207680, 2361655296, 2415329280, 2452488192, 2484338688, 2490808320, 2530344960, 2627665920, 2656862208, 2717245440, 2724986880, 2846638080, 2898395136, 2952069120, 2988969984, 3036413952, 3065610240, 3105423360, 3220439040, 3321077760, 3344302080, 3415965696, 3503554560, 3542482944, 3622993920, 3678732288, 3736212480, 3795517440, 3936092160, 3985293312, 4087480320, 4140564480, 4269957120, 4347592704, 4428103680, 4554620928, 4598415360, 4830658560, 4904976384, 4981616640, 5060689920, 5255331840, 5313724416, 5434490880, 5693276160, 5796790272, 5904138240, 5977939968, 6131220480, 6210846720, 6642155520, 6688604160, 6831931392, 7084965888, 7245987840, 7357464576, 7472424960, 7591034880, 7970586624, 8174960640, 8539914240, 8695185408, 8856207360, 9109241856, 9196830720, 9661317120, 9963233280, 10510663680, 10627448832, 10868981760, 11386552320, 11808276480, 11955879936, 12262440960, 12421693440, 13284311040, 13663862784, 14491975680, 14714929152, 14944849920, 15182069760, 15941173248, 17079828480, 17390370816, 17712414720, 18393661440, 19926466560, 21254897664, 21737963520, 22773104640, 23911759872, 24524881920, 26568622080, 27327725568, 28983951360, 29889699840, 31882346496, 34159656960, 35424829440, 36787322880, 39852933120, 43475927040, 45546209280, 47823519744, 53137244160, 59779399680, 63764692992, 68319313920, 73574645760, 79705866240, 86951854080, 95647039488, 106274488320, 119558799360, 136638627840, 159411732480, 191294078976, 239117598720, 318823464960, 478235197440, 956470394880]

約数ペア:

[(1, 956470394880), (2, 478235197440), (3, 318823464960), (4, 239117598720), (5, 191294078976), (6, 159411732480), (7, 136638627840), (8, 119558799360), (9, 106274488320), (10, 95647039488), (11, 86951854080), (12, 79705866240), (13, 73574645760), (14, 68319313920), (15, 63764692992), (16, 59779399680), (18, 53137244160), (20, 47823519744), (21, 45546209280), (22, 43475927040), (24, 39852933120), (26, 36787322880), (27, 35424829440), (28, 34159656960), (30, 31882346496), (32, 29889699840), (33, 28983951360), (35, 27327725568), (36, 26568622080), (39, 24524881920), (40, 23911759872), (42, 22773104640), (44, 21737963520), (45, 21254897664), (48, 19926466560), (52, 18393661440), (54, 17712414720), (55, 17390370816), (56, 17079828480), (60, 15941173248), (63, 15182069760), (64, 14944849920), (65, 14714929152), (66, 14491975680), (70, 13663862784), (72, 13284311040), (77, 12421693440), (78, 12262440960), (80, 11955879936), (81, 11808276480), (84, 11386552320), (88, 10868981760), (90, 10627448832), (91, 10510663680), (96, 9963233280), (99, 9661317120), (104, 9196830720), (105, 9109241856), (108, 8856207360), (110, 8695185408), (112, 8539914240), (117, 8174960640), (120, 7970586624), (126, 7591034880), (128, 7472424960), (130, 7357464576), (132, 7245987840), (135, 7084965888), (140, 6831931392), (143, 6688604160), (144, 6642155520), (154, 6210846720), (156, 6131220480), (160, 5977939968), (162, 5904138240), (165, 5796790272), (168, 5693276160), (176, 5434490880), (180, 5313724416), (182, 5255331840), (189, 5060689920), (192, 4981616640), (195, 4904976384), (198, 4830658560), (208, 4598415360), (210, 4554620928), (216, 4428103680), (220, 4347592704), (224, 4269957120), (231, 4140564480), (234, 4087480320), (240, 3985293312), (243, 3936092160), (252, 3795517440), (256, 3736212480), (260, 3678732288), (264, 3622993920), (270, 3542482944), (273, 3503554560), (280, 3415965696), (286, 3344302080), (288, 3321077760), (297, 3220439040), (308, 3105423360), (312, 3065610240), (315, 3036413952), (320, 2988969984), (324, 2952069120), (330, 2898395136), (336, 2846638080), (351, 2724986880), (352, 2717245440), (360, 2656862208), (364, 2627665920), (378, 2530344960), (384, 2490808320), (385, 2484338688), (390, 2452488192), (396, 2415329280), (405, 2361655296), (416, 2299207680), (420, 2277310464), (429, 2229534720), (432, 2214051840), (440, 2173796352), (448, 2134978560), (455, 2102132736), (462, 2070282240), (468, 2043740160), (480, 1992646656), (486, 1968046080), (495, 1932263424), (504, 1897758720), (512, 1868106240), (520, 1839366144), (528, 1811496960), (540, 1771241472), (546, 1751777280), (560, 1707982848), (567, 1686896640), (572, 1672151040), (576, 1660538880), (585, 1634992128), (594, 1610219520), (616, 1552711680), (624, 1532805120), (630, 1518206976), (640, 1494484992), (648, 1476034560), (660, 1449197568), (672, 1423319040), (693, 1380188160), (702, 1362493440), (704, 1358622720), (715, 1337720832), (720, 1328431104), (728, 1313832960), (729, 1312030720), (756, 1265172480), (768, 1245404160), (770, 1242169344), (780, 1226244096), (792, 1207664640), (810, 1180827648), (819, 1167851520), (832, 1149603840), (840, 1138655232), (858, 1114767360), (864, 1107025920), (880, 1086898176), (891, 1073479680), (896, 1067489280), (910, 1051066368), (924, 1035141120), (936, 1021870080), (945, 1012137984), (960, 996323328), (972, 984023040), (990, 966131712), (1001, 955514880), (1008, 948879360), (1024, 934053120), (1040, 919683072), (1053, 908328960), (1056, 905748480), (1080, 885620736), (1092, 875888640), (1120, 853991424), (1134, 843448320), (1144, 836075520), (1152, 830269440), (1155, 828112896), (1170, 817496064), (1188, 805109760), (1215, 787218432), (1232, 776355840), (1248, 766402560), (1260, 759103488), (1280, 747242496), (1287, 743178240), (1296, 738017280), (1320, 724598784), (1344, 711659520), (1365, 700710912), (1386, 690094080), (1404, 681246720), (1408, 679311360), (1430, 668860416), (1440, 664215552), (1456, 656916480), (1458, 656015360), (1485, 644087808), (1512, 632586240), (1536, 622702080), (1540, 621084672), (1560, 613122048), (1584, 603832320), (1620, 590413824), (1638, 583925760), (1664, 574801920), (1680, 569327616), (1701, 562298880), (1716, 557383680), (1728, 553512960), (1755, 544997376), (1760, 543449088), (1782, 536739840), (1792, 533744640), (1820, 525533184), (1848, 517570560), (1872, 510935040), (1890, 506068992), (1920, 498161664), (1944, 492011520), (1980, 483065856), (2002, 477757440), (2016, 474439680), (2048, 467026560), (2079, 460062720), (2080, 459841536), (2106, 454164480), (2112, 452874240), (2145, 445906944), (2160, 442810368), (2184, 437944320), (2240, 426995712), (2268, 421724160), (2288, 418037760), (2304, 415134720), (2310, 414056448), (2340, 408748032), (2376, 402554880), (2430, 393609216), (2457, 389283840), (2464, 388177920), (2496, 383201280), (2520, 379551744), (2560, 373621248), (2574, 371589120), (2592, 369008640), (2640, 362299392), (2673, 357826560), (2688, 355829760), (2730, 350355456), (2772, 345047040), (2808, 340623360), (2816, 339655680), (2835, 337379328), (2860, 334430208), (2880, 332107776), (2912, 328458240), (2916, 328007680), (2970, 322043904), (3003, 318504960), (3024, 316293120), (3072, 311351040), (3080, 310542336), (3120, 306561024), (3159, 302776320), (3168, 301916160), (3240, 295206912), (3276, 291962880), (3328, 287400960), (3360, 284663808), (3402, 281149440), (3432, 278691840), (3456, 276756480), (3465, 276037632), (3510, 272498688), (3520, 271724544), (3564, 268369920), (3584, 266872320), (3640, 262766592), (3645, 262406144), (3696, 258785280), (3744, 255467520), (3780, 253034496), (3840, 249080832), (3861, 247726080), (3888, 246005760), (3960, 241532928), (4004, 238878720), (4032, 237219840), (4095, 233570304), (4096, 233513280), (4158, 230031360), (4160, 229920768), (4212, 227082240), (4224, 226437120), (4290, 222953472), (4320, 221405184), (4368, 218972160), (4455, 214695936), (4480, 213497856), (4536, 210862080), (4576, 209018880), (4608, 207567360), (4620, 207028224), (4680, 204374016), (4752, 201277440), (4860, 196804608), (4914, 194641920), (4928, 194088960), (4992, 191600640), (5005, 191102976), (5040, 189775872), (5103, 187432960), (5120, 186810624), (5148, 185794560), (5184, 184504320), (5265, 181665792), (5280, 181149696), (5346, 178913280), (5376, 177914880), (5460, 175177728), (5544, 172523520), (5616, 170311680), (5632, 169827840), (5670, 168689664), (5720, 167215104), (5760, 166053888), (5824, 164229120), (5832, 164003840), (5940, 161021952), (6006, 159252480), (6048, 158146560), (6144, 155675520), (6160, 155271168), (6237, 153354240), (6240, 153280512), (6318, 151388160), (6336, 150958080), (6435, 148635648), (6480, 147603456), (6552, 145981440), (6656, 143700480), (6720, 142331904), (6804, 140574720), (6864, 139345920), (6912, 138378240), (6930, 138018816), (7020, 136249344), (7040, 135862272), (7128, 134184960), (7168, 133436160), (7280, 131383296), (7290, 131203072), (7371, 129761280), (7392, 129392640), (7488, 127733760), (7560, 126517248), (7680, 124540416), (7722, 123863040), (7776, 123002880), (7920, 120766464), (8008, 119439360), (8019, 119275520), (8064, 118609920), (8190, 116785152), (8192, 116756640), (8316, 115015680), (8320, 114960384), (8424, 113541120), (8448, 113218560), (8505, 112459776), (8580, 111476736), (8640, 110702592), (8736, 109486080), (8910, 107347968), (8960, 106748928), (9009, 106168320), (9072, 105431040), (9152, 104509440), (9216, 103783680), (9240, 103514112), (9360, 102187008), (9477, 100925440), (9504, 100638720), (9720, 98402304), (9828, 97320960), (9856, 97044480), (9984, 95800320), (10010, 95551488), (10080, 94887936), (10206, 93716480), (10240, 93405312), (10296, 92897280), (10368, 92252160), (10395, 92012544), (10530, 90832896), (10560, 90574848), (10692, 89456640), (10752, 88957440), (10920, 87588864), (11088, 86261760), (11232, 85155840), (11264, 84913920), (11340, 84344832), (11440, 83607552), (11520, 83026944), (11583, 82575360), (11648, 82114560), (11664, 82001920), (11880, 80510976), (12012, 79626240), (12096, 79073280), (12285, 77856768), (12288, 77837760), (12320, 77635584), (12474, 76677120), (12480, 76640256), (12636, 75694080), (12672, 75479040), (12870, 74317824), (12960, 73801728), (13104, 72990720), (13312, 71850240), (13365, 71565312), (13440, 71165952), (13608, 70287360), (13728, 69672960), (13824, 69189120), (13860, 69009408), (14040, 68124672), (14080, 67931136), (14256, 67092480), (14336, 66718080), (14560, 65691648), (14580, 65601536), (14742, 64880640), (14784, 64696320), (14976, 63866880), (15015, 63700992), (15120, 63258624), (15360, 62270208), (15444, 61931520), (15552, 61501440), (15795, 60555264), (15840, 60383232), (16016, 59719680), (16038, 59637760), (16128, 59304960), (16380, 58392576), (16384, 58378320), (16632, 57507840), (16640, 57480192), (16848, 56770560), (16896, 56609280), (17010, 56229888), (17160, 55738368), (17280, 55351296), (17472, 54743040), (17820, 53673984), (17920, 53374464), (18018, 53084160), (18144, 52715520), (18304, 52254720), (18432, 51891840), (18480, 51757056), (18711, 51118080), (18720, 51093504), (18954, 50462720), (19008, 50319360), (19305, 49545216), (19440, 49201152), (19656, 48660480), (19712, 48522240), (19968, 47900160), (20020, 47775744), (20160, 47443968), (20412, 46858240), (20480, 46702656), (20592, 46448640), (20736, 46126080), (20790, 46006272), (21060, 45416448), (21120, 45287424), (21384, 44728320), (21504, 44478720), (21840, 43794432), (22113, 43253760), (22176, 43130880), (22464, 42577920), (22528, 42456960), (22680, 42172416), (22880, 41803776), (23040, 41513472), (23166, 41287680), (23296, 41057280), (23328, 41000960), (23760, 40255488), (24024, 39813120), (24192, 39536640), (24570, 38928384), (24576, 38918880), (24640, 38817792), (24948, 38338560), (24960, 38320128), (25272, 37847040), (25344, 37739520), (25515, 37486592), (25740, 37158912), (25920, 36900864), (26208, 36495360), (26624, 35925120), (26730, 35782656), (26880, 35582976), (27027, 35389440), (27216, 35143680), (27456, 34836480), (27648, 34594560), (27720, 34504704), (28080, 34062336), (28160, 33965568), (28512, 33546240), (28672, 33359040), (29120, 32845824), (29160, 32800768), (29484, 32440320), (29568, 32348160), (29952, 31933440), (30030, 31850496), (30240, 31629312), (30720, 31135104), (30888, 30965760), (31104, 30750720), (31185, 30670848), (31590, 30277632), (31680, 30191616), (32032, 29859840), (32076, 29818880), (32256, 29652480), (32760, 29196288), (32768, 29189160), (33264, 28753920), (33280, 28740096), (33696, 28385280), (33792, 28304640), (34020, 28114944), (34320, 27869184), (34560, 27675648), (34749, 27525120), (34944, 27371520), (35640, 26836992), (35840, 26687232), (36036, 26542080), (36288, 26357760), (36608, 26127360), (36855, 25952256), (36864, 25945920), (36960, 25878528), (37422, 25559040), (37440, 25546752), (37908, 25231360), (38016, 25159680), (38610, 24772608), (38880, 24600576), (39312, 24330240), (39424, 24261120), (39936, 23950080), (40040, 23887872), (40095, 23855104), (40320, 23721984), (40824, 23429120), (40960, 23351328), (41184, 23224320), (41472, 23063040), (41580, 23003136), (42120, 22708224), (42240, 22643712), (42768, 22364160), (43008, 22239360), (43680, 21897216), (44226, 21626880), (44352, 21565440), (44928, 21288960), (45045, 21233664), (45056, 21228480), (45360, 21086208), (45760, 20901888), (46080, 20756736), (46332, 20643840), (46592, 20528640), (46656, 20500480), (47385, 20185088), (47520, 20127744), (48048, 19906560), (48384, 19768320), (49140, 19464192), (49152, 19459440), (49280, 19408896), (49896, 19169280), (49920, 19160064), (50544, 18923520), (50688, 18869760), (51030, 18743296), (51480, 18579456), (51840, 18450432), (52416, 18247680), (53248, 17962560), (53460, 17891328), (53760, 17791488), (54054, 17694720), (54432, 17571840), (54912, 17418240), (55296, 17297280), (55440, 17252352), (56133, 17039360), (56160, 17031168), (56320, 16982784), (57024, 16773120), (57344, 16679520), (57915, 16515072), (58240, 16422912), (58320, 16400384), (58968, 16220160), (59136, 16174080), (59904, 15966720), (60060, 15925248), (60480, 15814656), (61440, 15567552), (61776, 15482880), (62208, 15375360), (62370, 15335424), (63180, 15138816), (63360, 15095808), (64064, 14929920), (64152, 14909440), (64512, 14826240), (65520, 14598144), (65536, 14594580), (66339, 14417920), (66528, 14376960), (66560, 14370048), (67392, 14192640), (67584, 14152320), (68040, 14057472), (68640, 13934592), (69120, 13837824), (69498, 13762560), (69888, 13685760), (71280, 13418496), (71680, 13343616), (72072, 13271040), (72576, 13178880), (73216, 13063680), (73710, 12976128), (73728, 12972960), (73920, 12939264), (74844, 12779520), (74880, 12773376), (75816, 12615680), (76032, 12579840), (77220, 12386304), (77760, 12300288), (78624, 12165120), (78848, 12130560), (79872, 11975040), (80080, 11943936), (80190, 11927552), (80640, 11860992), (81081, 11796480), (81648, 11714560), (81920, 11675664), (82368, 11612160), (82944, 11531520), (83160, 11501568), (84240, 11354112), (84480, 11321856), (85536, 11182080), (86016, 11119680), (87360, 10948608), (88452, 10813440), (88704, 10782720), (89856, 10644480), (90090, 10616832), (90112, 10614240), (90720, 10543104), (91520, 10450944), (92160, 10378368), (92664, 10321920), (93184, 10264320), (93312, 10250240), (93555, 10223616), (94770, 10092544), (95040, 10063872), (96096, 9953280), (96768, 9884160), (98280, 9732096), (98304, 9729720), (98560, 9704448), (99792, 9584640), (99840, 9580032), (101088, 9461760), (101376, 9434880), (102060, 9371648), (102960, 9289728), (103680, 9225216), (104247, 9175040), (104832, 9123840), (106496, 8981280), (106920, 8945664), (107520, 8895744), (108108, 8847360), (108864, 8785920), (109824, 8709120), (110565, 8650752), (110592, 8648640), (110880, 8626176), (112266, 8519680), (112320, 8515584), (112640, 8491392), (114048, 8386560), (114688, 8339760), (115830, 8257536), (116480, 8211456), (116640, 8200192), (117936, 8110080), (118272, 8087040), (119808, 7983360), (120120, 7962624), (120960, 7907328), (122880, 7783776), (123552, 7741440), (124416, 7687680), (124740, 7667712), (126360, 7569408), (126720, 7547904), (128128, 7464960), (128304, 7454720), (129024, 7413120), (131040, 7299072), (131072, 7297290), (132678, 7208960), (133056, 7188480), (133120, 7185024), (134784, 7096320), (135135, 7077888), (135168, 7076160), (136080, 7028736), (137280, 6967296), (138240, 6918912), (138996, 6881280), (139776, 6842880), (142560, 6709248), (143360, 6671808), (144144, 6635520), (145152, 6589440), (146432, 6531840), (147420, 6488064), (147456, 6486480), (147840, 6469632), (149688, 6389760), (149760, 6386688), (151632, 6307840), (152064, 6289920), (154440, 6193152), (155520, 6150144), (157248, 6082560), (157696, 6065280), (159744, 5987520), (160160, 5971968), (160380, 5963776), (161280, 5930496), (162162, 5898240), (163296, 5857280), (163840, 5837832), (164736, 5806080), (165888, 5765760), (166320, 5750784), (168480, 5677056), (168960, 5660928), (171072, 5591040), (172032, 5559840), (173745, 5505024), (174720, 5474304), (176904, 5406720), (177408, 5391360), (179712, 5322240), (180180, 5308416), (180224, 5307120), (181440, 5271552), (183040, 5225472), (184320, 5189184), (185328, 5160960), (186368, 5132160), (186624, 5125120), (187110, 5111808), (189540, 5046272), (190080, 5031936), (192192, 4976640), (193536, 4942080), (196560, 4866048), (196608, 4864860), (197120, 4852224), (199584, 4792320), (199680, 4790016), (202176, 4730880), (202752, 4717440), (204120, 4685824), (205920, 4644864), (207360, 4612608), (208494, 4587520), (209664, 4561920), (212992, 4490640), (213840, 4472832), (215040, 4447872), (216216, 4423680), (217728, 4392960), (219648, 4354560), (221130, 4325376), (221184, 4324320), (221760, 4313088), (224532, 4259840), (224640, 4257792), (225280, 4245696), (228096, 4193280), (229376, 4169880), (231660, 4128768), (232960, 4105728), (233280, 4100096), (235872, 4055040), (236544, 4043520), (239616, 3991680), (240240, 3981312), (241920, 3953664), (243243, 3932160), (245760, 3891888), (247104, 3870720), (248832, 3843840), (249480, 3833856), (252720, 3784704), (253440, 3773952), (256256, 3732480), (256608, 3727360), (258048, 3706560), (262080, 3649536), (262144, 3648645), (265356, 3604480), (266112, 3594240), (266240, 3592512), (269568, 3548160), (270270, 3538944), (270336, 3538080), (272160, 3514368), (274560, 3483648), (276480, 3459456), (277992, 3440640), (279552, 3421440), (280665, 3407872), (285120, 3354624), (286720, 3335904), (288288, 3317760), (290304, 3294720), (292864, 3265920), (294840, 3244032), (294912, 3243240), (295680, 3234816), (299376, 3194880), (299520, 3193344), (303264, 3153920), (304128, 3144960), (308880, 3096576), (311040, 3075072), (314496, 3041280), (315392, 3032640), (319488, 2993760), (320320, 2985984), (320760, 2981888), (322560, 2965248), (324324, 2949120), (326592, 2928640), (327680, 2918916), (329472, 2903040), (331695, 2883584), (331776, 2882880), (332640, 2875392), (336960, 2838528), (337920, 2830464), (342144, 2795520), (344064, 2779920), (347490, 2752512), (349440, 2737152), (353808, 2703360), (354816, 2695680), (359424, 2661120), (360360, 2654208), (360448, 2653560), (362880, 2635776), (366080, 2612736), (368640, 2594592), (370656, 2580480), (372736, 2566080), (373248, 2562560), (374220, 2555904), (379080, 2523136), (380160, 2515968), (384384, 2488320), (387072, 2471040), (393120, 2433024), (393216, 2432430), (394240, 2426112), (399168, 2396160), (399360, 2395008), (404352, 2365440), (405405, 2359296), (405504, 2358720), (408240, 2342912), (411840, 2322432), (414720, 2306304), (416988, 2293760), (419328, 2280960), (425984, 2245320), (427680, 2236416), (430080, 2223936), (432432, 2211840), (435456, 2196480), (439296, 2177280), (442260, 2162688), (442368, 2162160), (443520, 2156544), (449064, 2129920), (449280, 2128896), (450560, 2122848), (456192, 2096640), (458752, 2084940), (463320, 2064384), (465920, 2052864), (466560, 2050048), (471744, 2027520), (473088, 2021760), (479232, 1995840), (480480, 1990656), (483840, 1976832), (486486, 1966080), (491520, 1945944), (494208, 1935360), (497664, 1921920), (498960, 1916928), (505440, 1892352), (506880, 1886976), (512512, 1866240), (513216, 1863680), (516096, 1853280), (521235, 1835008), (524160, 1824768), (530712, 1802240), (532224, 1797120), (532480, 1796256), (539136, 1774080), (540540, 1769472), (540672, 1769040), (544320, 1757184), (549120, 1741824), (552960, 1729728), (555984, 1720320), (559104, 1710720), (561330, 1703936), (570240, 1677312), (573440, 1667952), (576576, 1658880), (580608, 1647360), (585728, 1632960), (589680, 1622016), (589824, 1621620), (591360, 1617408), (598752, 1597440), (599040, 1596672), (606528, 1576960), (608256, 1572480), (617760, 1548288), (622080, 1537536), (628992, 1520640), (630784, 1516320), (638976, 1496880), (640640, 1492992), (641520, 1490944), (645120, 1482624), (648648, 1474560), (653184, 1464320), (655360, 1459458), (658944, 1451520), (663390, 1441792), (663552, 1441440), (665280, 1437696), (673920, 1419264), (675840, 1415232), (684288, 1397760), (688128, 1389960), (694980, 1376256), (698880, 1368576), (707616, 1351680), (709632, 1347840), (718848, 1330560), (720720, 1327104), (720896, 1326780), (725760, 1317888), (729729, 1310720), (732160, 1306368), (737280, 1297296), (741312, 1290240), (745472, 1283040), (746496, 1281280), (748440, 1277952), (758160, 1261568), (760320, 1257984), (768768, 1244160), (774144, 1235520), (786240, 1216512), (786432, 1216215), (788480, 1213056), (798336, 1198080), (798720, 1197504), (808704, 1182720), (810810, 1179648), (811008, 1179360), (816480, 1171456), (823680, 1161216), (829440, 1153152), (833976, 1146880), (838656, 1140480), (851968, 1122660), (855360, 1118208), (860160, 1111968), (864864, 1105920), (870912, 1098240), (878592, 1088640), (884520, 1081344), (884736, 1081080), (887040, 1078272), (898128, 1064960), (898560, 1064448), (901120, 1061424), (912384, 1048320), (917504, 1042470), (926640, 1032192), (931840, 1026432), (933120, 1025024), (943488, 1013760), (946176, 1010880), (958464, 997920), (960960, 995328), (967680, 988416), (972972, 983040)]