358676398080

素因数分解:

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

素因数の和:87

約数の個数: 2048

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

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

約数列:

[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, 2187, 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, 4374, 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, 8748, 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, 10935, 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, 15309, 15360, 15444, 15552, 15795, 15840, 16016, 16038, 16128, 16380, 16384, 16632, 16640, 16848, 16896, 17010, 17160, 17280, 17472, 17496, 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, 21870, 22113, 22176, 22464, 22528, 22680, 22880, 23040, 23166, 23296, 23328, 23760, 24024, 24057, 24192, 24570, 24576, 24640, 24948, 24960, 25272, 25344, 25515, 25740, 25920, 26208, 26624, 26730, 26880, 27027, 27216, 27456, 27648, 27720, 28080, 28160, 28431, 28512, 28672, 29120, 29160, 29484, 29568, 29952, 30030, 30240, 30618, 30720, 30888, 31104, 31185, 31590, 31680, 32032, 32076, 32256, 32760, 32768, 33264, 33280, 33696, 33792, 34020, 34320, 34560, 34749, 34944, 34992, 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, 43740, 44226, 44352, 44928, 45045, 45056, 45360, 45760, 46080, 46332, 46592, 46656, 47385, 47520, 48048, 48114, 48384, 49140, 49152, 49280, 49896, 49920, 50544, 50688, 51030, 51480, 51840, 52416, 53248, 53460, 53760, 54054, 54432, 54912, 55296, 55440, 56133, 56160, 56320, 56862, 57024, 57344, 57915, 58240, 58320, 58968, 59136, 59904, 60060, 60480, 61236, 61440, 61776, 62208, 62370, 63180, 63360, 64064, 64152, 64512, 65520, 66339, 66528, 66560, 67392, 67584, 68040, 68640, 69120, 69498, 69888, 69984, 71280, 71680, 72072, 72576, 73216, 73710, 73728, 73920, 74844, 74880, 75816, 76032, 76545, 77220, 77760, 78624, 78848, 79872, 80080, 80190, 80640, 81081, 81648, 81920, 82368, 82944, 83160, 84240, 84480, 85536, 86016, 87360, 87480, 88452, 88704, 89856, 90090, 90112, 90720, 91520, 92160, 92664, 93184, 93312, 93555, 94770, 95040, 96096, 96228, 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, 113724, 114048, 114688, 115830, 116480, 116640, 117936, 118272, 119808, 120120, 120285, 120960, 122472, 122880, 123552, 124416, 124740, 126360, 126720, 128128, 128304, 129024, 131040, 132678, 133056, 133120, 134784, 135135, 135168, 136080, 137280, 138240, 138996, 139776, 139968, 142155, 142560, 143360, 144144, 145152, 146432, 147420, 147456, 147840, 149688, 149760, 151632, 152064, 153090, 154440, 155520, 157248, 157696, 159744, 160160, 160380, 161280, 162162, 163296, 163840, 164736, 165888, 166320, 168399, 168480, 168960, 171072, 172032, 173745, 174720, 174960, 176904, 177408, 179712, 180180, 180224, 181440, 183040, 184320, 185328, 186368, 186624, 187110, 189540, 190080, 192192, 192456, 193536, 196560, 197120, 199017, 199584, 199680, 202176, 202752, 204120, 205920, 207360, 208494, 209664, 212992, 213840, 215040, 216216, 217728, 219648, 221130, 221184, 221760, 224532, 224640, 225280, 227448, 228096, 229376, 231660, 232960, 233280, 235872, 236544, 239616, 240240, 240570, 241920, 243243, 244944, 245760, 247104, 248832, 249480, 252720, 253440, 256256, 256608, 258048, 262080, 265356, 266112, 266240, 269568, 270270, 270336, 272160, 274560, 276480, 277992, 279552, 279936, 280665, 284310, 285120, 286720, 288288, 290304, 292864, 294840, 294912, 295680, 299376, 299520, 303264, 304128, 306180, 308880, 311040, 312741, 314496, 315392, 319488, 320320, 320760, 322560, 324324, 326592, 329472, 331695, 331776, 332640, 336798, 336960, 337920, 342144, 344064, 347490, 349440, 349920, 353808, 354816, 359424, 360360, 360448, 362880, 366080, 368640, 370656, 372736, 373248, 374220, 379080, 380160, 384384, 384912, 387072, 393120, 394240, 398034, 399168, 399360, 404352, 405405, 405504, 408240, 411840, 414720, 416988, 419328, 425984, 427680, 430080, 432432, 435456, 439296, 442260, 442368, 443520, 449064, 449280, 450560, 454896, 456192, 463320, 465920, 466560, 471744, 473088, 479232, 480480, 481140, 483840, 486486, 489888, 491520, 494208, 497664, 498960, 505440, 506880, 512512, 513216, 516096, 521235, 524160, 530712, 532224, 532480, 539136, 540540, 540672, 544320, 549120, 552960, 555984, 559104, 559872, 561330, 568620, 570240, 573440, 576576, 580608, 585728, 589680, 591360, 598752, 599040, 606528, 608256, 612360, 617760, 622080, 625482, 628992, 630784, 638976, 640640, 641520, 645120, 648648, 653184, 658944, 663390, 663552, 665280, 673596, 673920, 675840, 684288, 688128, 694980, 698880, 699840, 707616, 709632, 718848, 720720, 725760, 729729, 732160, 737280, 741312, 745472, 746496, 748440, 758160, 760320, 768768, 769824, 774144, 786240, 788480, 796068, 798336, 798720, 808704, 810810, 811008, 816480, 823680, 829440, 833976, 838656, 841995, 855360, 860160, 864864, 870912, 878592, 884520, 884736, 887040, 898128, 898560, 901120, 909792, 912384, 926640, 931840, 933120, 943488, 946176, 958464, 960960, 962280, 967680, 972972, 979776, 988416, 995085, 995328, 997920, 1010880, 1013760, 1025024, 1026432, 1032192, 1042470, 1048320, 1061424, 1064448, 1064960, 1078272, 1081080, 1081344, 1088640, 1098240, 1105920, 1111968, 1118208, 1119744, 1122660, 1137240, 1140480, 1146880, 1153152, 1161216, 1171456, 1179360, 1182720, 1197504, 1198080, 1213056, 1216215, 1216512, 1224720, 1235520, 1244160, 1250964, 1257984, 1261568, 1277952, 1281280, 1283040, 1290240, 1297296, 1306368, 1317888, 1326780, 1327104, 1330560, 1347192, 1347840, 1351680, 1368576, 1389960, 1397760, 1399680, 1415232, 1419264, 1437696, 1441440, 1451520, 1459458, 1464320, 1474560, 1482624, 1490944, 1492992, 1496880, 1516320, 1520640, 1537536, 1539648, 1548288, 1563705, 1572480, 1576960, 1592136, 1596672, 1597440, 1617408, 1621620, 1622016, 1632960, 1647360, 1658880, 1667952, 1677312, 1683990, 1710720, 1720320, 1729728, 1741824, 1757184, 1769040, 1774080, 1796256, 1797120, 1802240, 1819584, 1824768, 1853280, 1863680, 1866240, 1886976, 1892352, 1916928, 1921920, 1924560, 1935360, 1945944, 1959552, 1976832, 1990170, 1990656, 1995840, 2021760, 2027520, 2050048, 2052864, 2064384, 2084940, 2096640, 2122848, 2128896, 2129920, 2156544, 2162160, 2177280, 2189187, 2196480, 2211840, 2223936, 2236416, 2239488, 2245320, 2274480, 2280960, 2306304, 2322432, 2342912, 2358720, 2365440, 2395008, 2396160, 2426112, 2432430, 2433024, 2449440, 2471040, 2488320, 2501928, 2515968, 2523136, 2562560, 2566080, 2580480, 2594592, 2612736, 2635776, 2653560, 2654208, 2661120, 2694384, 2695680, 2703360, 2737152, 2779920, 2795520, 2799360, 2830464, 2838528, 2875392, 2882880, 2903040, 2918916, 2928640, 2965248, 2981888, 2985984, 2993760, 3032640, 3041280, 3075072, 3079296, 3096576, 3127410, 3144960, 3153920, 3184272, 3193344, 3194880, 3234816, 3243240, 3244032, 3265920, 3294720, 3317760, 3335904, 3354624, 3367980, 3421440, 3440640, 3459456, 3483648, 3514368, 3538080, 3548160, 3592512, 3594240, 3639168, 3648645, 3649536, 3706560, 3727360, 3732480, 3773952, 3784704, 3833856, 3843840, 3849120, 3870720, 3891888, 3919104, 3953664, 3980340, 3981312, 3991680, 4043520, 4055040, 4100096, 4105728, 4169880, 4193280, 4245696, 4257792, 4313088, 4324320, 4354560, 4378374, 4392960, 4423680, 4447872, 4472832, 4478976, 4490640, 4548960, 4561920, 4612608, 4644864, 4685824, 4717440, 4730880, 4790016, 4792320, 4852224, 4864860, 4866048, 4898880, 4942080, 4976640, 5003856, 5031936, 5125120, 5132160, 5160960, 5189184, 5225472, 5271552, 5307120, 5322240, 5388768, 5391360, 5406720, 5474304, 5559840, 5591040, 5598720, 5660928, 5677056, 5750784, 5765760, 5806080, 5837832, 5857280, 5930496, 5971968, 5987520, 6065280, 6082560, 6150144, 6158592, 6193152, 6254820, 6289920, 6307840, 6368544, 6386688, 6389760, 6469632, 6486480, 6531840, 6589440, 6635520, 6671808, 6709248, 6735960, 6842880, 6918912, 6967296, 7028736, 7076160, 7096320, 7185024, 7188480, 7278336, 7297290, 7299072, 7413120, 7454720, 7464960, 7547904, 7569408, 7687680, 7698240, 7741440, 7783776, 7838208, 7907328, 7960680, 7962624, 7983360, 8087040, 8110080, 8200192, 8211456, 8339760, 8386560, 8491392, 8515584, 8626176, 8648640, 8709120, 8756748, 8785920, 8895744, 8945664, 8957952, 8981280, 9097920, 9123840, 9225216, 9289728, 9434880, 9461760, 9580032, 9584640, 9704448, 9729720, 9732096, 9797760, 9884160, 9953280, 10007712, 10063872, 10250240, 10264320, 10321920, 10378368, 10450944, 10543104, 10614240, 10644480, 10777536, 10782720, 10945935, 10948608, 11119680, 11182080, 11197440, 11321856, 11354112, 11501568, 11531520, 11612160, 11675664, 11714560, 11860992, 11943936, 11975040, 12130560, 12165120, 12300288, 12317184, 12509640, 12579840, 12615680, 12737088, 12773376, 12939264, 12972960, 13063680, 13178880, 13271040, 13343616, 13418496, 13471920, 13685760, 13837824, 13934592, 14057472, 14152320, 14192640, 14370048, 14376960, 14556672, 14594580, 14598144, 14826240, 14909440, 14929920, 15095808, 15375360, 15396480, 15482880, 15567552, 15676416, 15814656, 15921360, 15966720, 16174080, 16220160, 16400384, 16422912, 16679520, 16773120, 16982784, 17031168, 17252352, 17297280, 17418240, 17513496, 17571840, 17791488, 17915904, 17962560, 18195840, 18247680, 18450432, 18579456, 18869760, 18923520, 19160064, 19169280, 19408896, 19459440, 19595520, 19768320, 19906560, 20015424, 20127744, 20500480, 20528640, 20756736, 20901888, 21086208, 21228480, 21288960, 21555072, 21565440, 21891870, 21897216, 22239360, 22364160, 22394880, 22643712, 22708224, 23063040, 23224320, 23351328, 23429120, 23721984, 23887872, 23950080, 24261120, 24330240, 24600576, 24634368, 25019280, 25159680, 25474176, 25546752, 25878528, 25945920, 26127360, 26357760, 26687232, 26836992, 26943840, 27371520, 27675648, 27869184, 28304640, 28385280, 28740096, 28753920, 29113344, 29189160, 29196288, 29652480, 29859840, 30191616, 30750720, 30792960, 30965760, 31135104, 31352832, 31629312, 31842720, 31933440, 32348160, 32800768, 32845824, 33359040, 33546240, 33965568, 34062336, 34504704, 34594560, 34836480, 35026992, 35143680, 35582976, 35831808, 35925120, 36391680, 36495360, 36900864, 37739520, 37847040, 38320128, 38817792, 38918880, 39191040, 39536640, 39813120, 40030848, 40255488, 41000960, 41057280, 41513472, 41803776, 42172416, 42456960, 42577920, 43110144, 43130880, 43783740, 43794432, 44478720, 44728320, 44789760, 45287424, 46126080, 46448640, 46702656, 47443968, 47900160, 48522240, 48660480, 49201152, 49268736, 50038560, 50319360, 50948352, 51093504, 51757056, 51891840, 52254720, 52715520, 53374464, 53887680, 54743040, 55351296, 55738368, 56609280, 56770560, 57480192, 57507840, 58226688, 58378320, 59304960, 59719680, 60383232, 61501440, 61585920, 62270208, 62705664, 63258624, 63685440, 63866880, 64696320, 65691648, 66718080, 67092480, 67931136, 68124672, 69189120, 69672960, 70053984, 70287360, 71165952, 71663616, 71850240, 72783360, 72990720, 73801728, 75479040, 76640256, 77635584, 77837760, 78382080, 79073280, 80061696, 80510976, 82001920, 82114560, 83026944, 83607552, 84913920, 85155840, 86220288, 86261760, 87567480, 87588864, 88957440, 89579520, 90574848, 92252160, 92897280, 93405312, 94887936, 95800320, 97044480, 98402304, 98537472, 100077120, 100638720, 101896704, 102187008, 103514112, 103783680, 104509440, 105431040, 106748928, 107775360, 109486080, 110702592, 113218560, 113541120, 114960384, 116453376, 116756640, 118609920, 119439360, 120766464, 123002880, 123171840, 124540416, 125411328, 126517248, 127370880, 127733760, 129392640, 131383296, 133436160, 134184960, 135862272, 138378240, 139345920, 140107968, 142331904, 143700480, 145566720, 145981440, 147603456, 150958080, 153280512, 155271168, 155675520, 156764160, 158146560, 160123392, 164003840, 164229120, 166053888, 167215104, 169827840, 170311680, 172440576, 172523520, 175134960, 177914880, 179159040, 181149696, 184504320, 186810624, 189775872, 191600640, 194088960, 197074944, 200154240, 201277440, 203793408, 204374016, 207567360, 209018880, 210862080, 213497856, 215550720, 218972160, 221405184, 226437120, 229920768, 232906752, 233513280, 237219840, 241532928, 246005760, 246343680, 249080832, 250822656, 254741760, 255467520, 258785280, 262766592, 266872320, 271724544, 276756480, 278691840, 280215936, 284663808, 287400960, 291133440, 295206912, 301916160, 306561024, 310542336, 311351040, 313528320, 316293120, 320246784, 328458240, 332107776, 339655680, 340623360, 344881152, 350269920, 355829760, 358318080, 362299392, 369008640, 373621248, 379551744, 383201280, 388177920, 394149888, 400308480, 402554880, 407586816, 415134720, 418037760, 426995712, 431101440, 437944320, 442810368, 452874240, 459841536, 465813504, 467026560, 474439680, 492011520, 492687360, 498161664, 501645312, 509483520, 510935040, 517570560, 533744640, 543449088, 553512960, 560431872, 569327616, 574801920, 582266880, 603832320, 613122048, 622702080, 627056640, 632586240, 640493568, 656916480, 664215552, 679311360, 689762304, 700539840, 711659520, 724598784, 738017280, 747242496, 766402560, 776355840, 788299776, 800616960, 815173632, 830269440, 836075520, 853991424, 862202880, 885620736, 905748480, 919683072, 931627008, 934053120, 948879360, 985374720, 996323328, 1018967040, 1021870080, 1067489280, 1086898176, 1107025920, 1120863744, 1138655232, 1149603840, 1164533760, 1207664640, 1245404160, 1254113280, 1280987136, 1313832960, 1328431104, 1358622720, 1379524608, 1401079680, 1423319040, 1476034560, 1494484992, 1532805120, 1552711680, 1601233920, 1630347264, 1660538880, 1707982848, 1724405760, 1811496960, 1839366144, 1868106240, 1897758720, 1970749440, 1992646656, 2037934080, 2134978560, 2173796352, 2214051840, 2241727488, 2299207680, 2329067520, 2490808320, 2508226560, 2561974272, 2656862208, 2717245440, 2759049216, 2802159360, 2846638080, 2988969984, 3065610240, 3202467840, 3260694528, 3321077760, 3415965696, 3448811520, 3622993920, 3736212480, 3941498880, 3985293312, 4075868160, 4269957120, 4428103680, 4483454976, 4598415360, 4658135040, 4981616640, 5123948544, 5434490880, 5518098432, 5604318720, 5693276160, 5977939968, 6404935680, 6521389056, 6642155520, 6897623040, 7472424960, 7970586624, 8151736320, 8539914240, 8966909952, 9196830720, 9963233280, 10247897088, 10868981760, 11208637440, 11955879936, 12809871360, 13284311040, 13795246080, 14944849920, 16303472640, 17079828480, 17933819904, 19926466560, 22417274880, 23911759872, 25619742720, 27590492160, 29889699840, 32606945280, 35867639808, 39852933120, 44834549760, 51239485440, 59779399680, 71735279616, 89669099520, 119558799360, 179338199040, 358676398080]

約数ペア:

[(1, 358676398080), (2, 179338199040), (3, 119558799360), (4, 89669099520), (5, 71735279616), (6, 59779399680), (7, 51239485440), (8, 44834549760), (9, 39852933120), (10, 35867639808), (11, 32606945280), (12, 29889699840), (13, 27590492160), (14, 25619742720), (15, 23911759872), (16, 22417274880), (18, 19926466560), (20, 17933819904), (21, 17079828480), (22, 16303472640), (24, 14944849920), (26, 13795246080), (27, 13284311040), (28, 12809871360), (30, 11955879936), (32, 11208637440), (33, 10868981760), (35, 10247897088), (36, 9963233280), (39, 9196830720), (40, 8966909952), (42, 8539914240), (44, 8151736320), (45, 7970586624), (48, 7472424960), (52, 6897623040), (54, 6642155520), (55, 6521389056), (56, 6404935680), (60, 5977939968), (63, 5693276160), (64, 5604318720), (65, 5518098432), (66, 5434490880), (70, 5123948544), (72, 4981616640), (77, 4658135040), (78, 4598415360), (80, 4483454976), (81, 4428103680), (84, 4269957120), (88, 4075868160), (90, 3985293312), (91, 3941498880), (96, 3736212480), (99, 3622993920), (104, 3448811520), (105, 3415965696), (108, 3321077760), (110, 3260694528), (112, 3202467840), (117, 3065610240), (120, 2988969984), (126, 2846638080), (128, 2802159360), (130, 2759049216), (132, 2717245440), (135, 2656862208), (140, 2561974272), (143, 2508226560), (144, 2490808320), (154, 2329067520), (156, 2299207680), (160, 2241727488), (162, 2214051840), (165, 2173796352), (168, 2134978560), (176, 2037934080), (180, 1992646656), (182, 1970749440), (189, 1897758720), (192, 1868106240), (195, 1839366144), (198, 1811496960), (208, 1724405760), (210, 1707982848), (216, 1660538880), (220, 1630347264), (224, 1601233920), (231, 1552711680), (234, 1532805120), (240, 1494484992), (243, 1476034560), (252, 1423319040), (256, 1401079680), (260, 1379524608), (264, 1358622720), (270, 1328431104), (273, 1313832960), (280, 1280987136), (286, 1254113280), (288, 1245404160), (297, 1207664640), (308, 1164533760), (312, 1149603840), (315, 1138655232), (320, 1120863744), (324, 1107025920), (330, 1086898176), (336, 1067489280), (351, 1021870080), (352, 1018967040), (360, 996323328), (364, 985374720), (378, 948879360), (384, 934053120), (385, 931627008), (390, 919683072), (396, 905748480), (405, 885620736), (416, 862202880), (420, 853991424), (429, 836075520), (432, 830269440), (440, 815173632), (448, 800616960), (455, 788299776), (462, 776355840), (468, 766402560), (480, 747242496), (486, 738017280), (495, 724598784), (504, 711659520), (512, 700539840), (520, 689762304), (528, 679311360), (540, 664215552), (546, 656916480), (560, 640493568), (567, 632586240), (572, 627056640), (576, 622702080), (585, 613122048), (594, 603832320), (616, 582266880), (624, 574801920), (630, 569327616), (640, 560431872), (648, 553512960), (660, 543449088), (672, 533744640), (693, 517570560), (702, 510935040), (704, 509483520), (715, 501645312), (720, 498161664), (728, 492687360), (729, 492011520), (756, 474439680), (768, 467026560), (770, 465813504), (780, 459841536), (792, 452874240), (810, 442810368), (819, 437944320), (832, 431101440), (840, 426995712), (858, 418037760), (864, 415134720), (880, 407586816), (891, 402554880), (896, 400308480), (910, 394149888), (924, 388177920), (936, 383201280), (945, 379551744), (960, 373621248), (972, 369008640), (990, 362299392), (1001, 358318080), (1008, 355829760), (1024, 350269920), (1040, 344881152), (1053, 340623360), (1056, 339655680), (1080, 332107776), (1092, 328458240), (1120, 320246784), (1134, 316293120), (1144, 313528320), (1152, 311351040), (1155, 310542336), (1170, 306561024), (1188, 301916160), (1215, 295206912), (1232, 291133440), (1248, 287400960), (1260, 284663808), (1280, 280215936), (1287, 278691840), (1296, 276756480), (1320, 271724544), (1344, 266872320), (1365, 262766592), (1386, 258785280), (1404, 255467520), (1408, 254741760), (1430, 250822656), (1440, 249080832), (1456, 246343680), (1458, 246005760), (1485, 241532928), (1512, 237219840), (1536, 233513280), (1540, 232906752), (1560, 229920768), (1584, 226437120), (1620, 221405184), (1638, 218972160), (1664, 215550720), (1680, 213497856), (1701, 210862080), (1716, 209018880), (1728, 207567360), (1755, 204374016), (1760, 203793408), (1782, 201277440), (1792, 200154240), (1820, 197074944), (1848, 194088960), (1872, 191600640), (1890, 189775872), (1920, 186810624), (1944, 184504320), (1980, 181149696), (2002, 179159040), (2016, 177914880), (2048, 175134960), (2079, 172523520), (2080, 172440576), (2106, 170311680), (2112, 169827840), (2145, 167215104), (2160, 166053888), (2184, 164229120), (2187, 164003840), (2240, 160123392), (2268, 158146560), (2288, 156764160), (2304, 155675520), (2310, 155271168), (2340, 153280512), (2376, 150958080), (2430, 147603456), (2457, 145981440), (2464, 145566720), (2496, 143700480), (2520, 142331904), (2560, 140107968), (2574, 139345920), (2592, 138378240), (2640, 135862272), (2673, 134184960), (2688, 133436160), (2730, 131383296), (2772, 129392640), (2808, 127733760), (2816, 127370880), (2835, 126517248), (2860, 125411328), (2880, 124540416), (2912, 123171840), (2916, 123002880), (2970, 120766464), (3003, 119439360), (3024, 118609920), (3072, 116756640), (3080, 116453376), (3120, 114960384), (3159, 113541120), (3168, 113218560), (3240, 110702592), (3276, 109486080), (3328, 107775360), (3360, 106748928), (3402, 105431040), (3432, 104509440), (3456, 103783680), (3465, 103514112), (3510, 102187008), (3520, 101896704), (3564, 100638720), (3584, 100077120), (3640, 98537472), (3645, 98402304), (3696, 97044480), (3744, 95800320), (3780, 94887936), (3840, 93405312), (3861, 92897280), (3888, 92252160), (3960, 90574848), (4004, 89579520), (4032, 88957440), (4095, 87588864), (4096, 87567480), (4158, 86261760), (4160, 86220288), (4212, 85155840), (4224, 84913920), (4290, 83607552), (4320, 83026944), (4368, 82114560), (4374, 82001920), (4455, 80510976), (4480, 80061696), (4536, 79073280), (4576, 78382080), (4608, 77837760), (4620, 77635584), (4680, 76640256), (4752, 75479040), (4860, 73801728), (4914, 72990720), (4928, 72783360), (4992, 71850240), (5005, 71663616), (5040, 71165952), (5103, 70287360), (5120, 70053984), (5148, 69672960), (5184, 69189120), (5265, 68124672), (5280, 67931136), (5346, 67092480), (5376, 66718080), (5460, 65691648), (5544, 64696320), (5616, 63866880), (5632, 63685440), (5670, 63258624), (5720, 62705664), (5760, 62270208), (5824, 61585920), (5832, 61501440), (5940, 60383232), (6006, 59719680), (6048, 59304960), (6144, 58378320), (6160, 58226688), (6237, 57507840), (6240, 57480192), (6318, 56770560), (6336, 56609280), (6435, 55738368), (6480, 55351296), (6552, 54743040), (6656, 53887680), (6720, 53374464), (6804, 52715520), (6864, 52254720), (6912, 51891840), (6930, 51757056), (7020, 51093504), (7040, 50948352), (7128, 50319360), (7168, 50038560), (7280, 49268736), (7290, 49201152), (7371, 48660480), (7392, 48522240), (7488, 47900160), (7560, 47443968), (7680, 46702656), (7722, 46448640), (7776, 46126080), (7920, 45287424), (8008, 44789760), (8019, 44728320), (8064, 44478720), (8190, 43794432), (8192, 43783740), (8316, 43130880), (8320, 43110144), (8424, 42577920), (8448, 42456960), (8505, 42172416), (8580, 41803776), (8640, 41513472), (8736, 41057280), (8748, 41000960), (8910, 40255488), (8960, 40030848), (9009, 39813120), (9072, 39536640), (9152, 39191040), (9216, 38918880), (9240, 38817792), (9360, 38320128), (9477, 37847040), (9504, 37739520), (9720, 36900864), (9828, 36495360), (9856, 36391680), (9984, 35925120), (10010, 35831808), (10080, 35582976), (10206, 35143680), (10240, 35026992), (10296, 34836480), (10368, 34594560), (10395, 34504704), (10530, 34062336), (10560, 33965568), (10692, 33546240), (10752, 33359040), (10920, 32845824), (10935, 32800768), (11088, 32348160), (11232, 31933440), (11264, 31842720), (11340, 31629312), (11440, 31352832), (11520, 31135104), (11583, 30965760), (11648, 30792960), (11664, 30750720), (11880, 30191616), (12012, 29859840), (12096, 29652480), (12285, 29196288), (12288, 29189160), (12320, 29113344), (12474, 28753920), (12480, 28740096), (12636, 28385280), (12672, 28304640), (12870, 27869184), (12960, 27675648), (13104, 27371520), (13312, 26943840), (13365, 26836992), (13440, 26687232), (13608, 26357760), (13728, 26127360), (13824, 25945920), (13860, 25878528), (14040, 25546752), (14080, 25474176), (14256, 25159680), (14336, 25019280), (14560, 24634368), (14580, 24600576), (14742, 24330240), (14784, 24261120), (14976, 23950080), (15015, 23887872), (15120, 23721984), (15309, 23429120), (15360, 23351328), (15444, 23224320), (15552, 23063040), (15795, 22708224), (15840, 22643712), (16016, 22394880), (16038, 22364160), (16128, 22239360), (16380, 21897216), (16384, 21891870), (16632, 21565440), (16640, 21555072), (16848, 21288960), (16896, 21228480), (17010, 21086208), (17160, 20901888), (17280, 20756736), (17472, 20528640), (17496, 20500480), (17820, 20127744), (17920, 20015424), (18018, 19906560), (18144, 19768320), (18304, 19595520), (18432, 19459440), (18480, 19408896), (18711, 19169280), (18720, 19160064), (18954, 18923520), (19008, 18869760), (19305, 18579456), (19440, 18450432), (19656, 18247680), (19712, 18195840), (19968, 17962560), (20020, 17915904), (20160, 17791488), (20412, 17571840), (20480, 17513496), (20592, 17418240), (20736, 17297280), (20790, 17252352), (21060, 17031168), (21120, 16982784), (21384, 16773120), (21504, 16679520), (21840, 16422912), (21870, 16400384), (22113, 16220160), (22176, 16174080), (22464, 15966720), (22528, 15921360), (22680, 15814656), (22880, 15676416), (23040, 15567552), (23166, 15482880), (23296, 15396480), (23328, 15375360), (23760, 15095808), (24024, 14929920), (24057, 14909440), (24192, 14826240), (24570, 14598144), (24576, 14594580), (24640, 14556672), (24948, 14376960), (24960, 14370048), (25272, 14192640), (25344, 14152320), (25515, 14057472), (25740, 13934592), (25920, 13837824), (26208, 13685760), (26624, 13471920), (26730, 13418496), (26880, 13343616), (27027, 13271040), (27216, 13178880), (27456, 13063680), (27648, 12972960), (27720, 12939264), (28080, 12773376), (28160, 12737088), (28431, 12615680), (28512, 12579840), (28672, 12509640), (29120, 12317184), (29160, 12300288), (29484, 12165120), (29568, 12130560), (29952, 11975040), (30030, 11943936), (30240, 11860992), (30618, 11714560), (30720, 11675664), (30888, 11612160), (31104, 11531520), (31185, 11501568), (31590, 11354112), (31680, 11321856), (32032, 11197440), (32076, 11182080), (32256, 11119680), (32760, 10948608), (32768, 10945935), (33264, 10782720), (33280, 10777536), (33696, 10644480), (33792, 10614240), (34020, 10543104), (34320, 10450944), (34560, 10378368), (34749, 10321920), (34944, 10264320), (34992, 10250240), (35640, 10063872), (35840, 10007712), (36036, 9953280), (36288, 9884160), (36608, 9797760), (36855, 9732096), (36864, 9729720), (36960, 9704448), (37422, 9584640), (37440, 9580032), (37908, 9461760), (38016, 9434880), (38610, 9289728), (38880, 9225216), (39312, 9123840), (39424, 9097920), (39936, 8981280), (40040, 8957952), (40095, 8945664), (40320, 8895744), (40824, 8785920), (40960, 8756748), (41184, 8709120), (41472, 8648640), (41580, 8626176), (42120, 8515584), (42240, 8491392), (42768, 8386560), (43008, 8339760), (43680, 8211456), (43740, 8200192), (44226, 8110080), (44352, 8087040), (44928, 7983360), (45045, 7962624), (45056, 7960680), (45360, 7907328), (45760, 7838208), (46080, 7783776), (46332, 7741440), (46592, 7698240), (46656, 7687680), (47385, 7569408), (47520, 7547904), (48048, 7464960), (48114, 7454720), (48384, 7413120), (49140, 7299072), (49152, 7297290), (49280, 7278336), (49896, 7188480), (49920, 7185024), (50544, 7096320), (50688, 7076160), (51030, 7028736), (51480, 6967296), (51840, 6918912), (52416, 6842880), (53248, 6735960), (53460, 6709248), (53760, 6671808), (54054, 6635520), (54432, 6589440), (54912, 6531840), (55296, 6486480), (55440, 6469632), (56133, 6389760), (56160, 6386688), (56320, 6368544), (56862, 6307840), (57024, 6289920), (57344, 6254820), (57915, 6193152), (58240, 6158592), (58320, 6150144), (58968, 6082560), (59136, 6065280), (59904, 5987520), (60060, 5971968), (60480, 5930496), (61236, 5857280), (61440, 5837832), (61776, 5806080), (62208, 5765760), (62370, 5750784), (63180, 5677056), (63360, 5660928), (64064, 5598720), (64152, 5591040), (64512, 5559840), (65520, 5474304), (66339, 5406720), (66528, 5391360), (66560, 5388768), (67392, 5322240), (67584, 5307120), (68040, 5271552), (68640, 5225472), (69120, 5189184), (69498, 5160960), (69888, 5132160), (69984, 5125120), (71280, 5031936), (71680, 5003856), (72072, 4976640), (72576, 4942080), (73216, 4898880), (73710, 4866048), (73728, 4864860), (73920, 4852224), (74844, 4792320), (74880, 4790016), (75816, 4730880), (76032, 4717440), (76545, 4685824), (77220, 4644864), (77760, 4612608), (78624, 4561920), (78848, 4548960), (79872, 4490640), (80080, 4478976), (80190, 4472832), (80640, 4447872), (81081, 4423680), (81648, 4392960), (81920, 4378374), (82368, 4354560), (82944, 4324320), (83160, 4313088), (84240, 4257792), (84480, 4245696), (85536, 4193280), (86016, 4169880), (87360, 4105728), (87480, 4100096), (88452, 4055040), (88704, 4043520), (89856, 3991680), (90090, 3981312), (90112, 3980340), (90720, 3953664), (91520, 3919104), (92160, 3891888), (92664, 3870720), (93184, 3849120), (93312, 3843840), (93555, 3833856), (94770, 3784704), (95040, 3773952), (96096, 3732480), (96228, 3727360), (96768, 3706560), (98280, 3649536), (98304, 3648645), (98560, 3639168), (99792, 3594240), (99840, 3592512), (101088, 3548160), (101376, 3538080), (102060, 3514368), (102960, 3483648), (103680, 3459456), (104247, 3440640), (104832, 3421440), (106496, 3367980), (106920, 3354624), (107520, 3335904), (108108, 3317760), (108864, 3294720), (109824, 3265920), (110565, 3244032), (110592, 3243240), (110880, 3234816), (112266, 3194880), (112320, 3193344), (112640, 3184272), (113724, 3153920), (114048, 3144960), (114688, 3127410), (115830, 3096576), (116480, 3079296), (116640, 3075072), (117936, 3041280), (118272, 3032640), (119808, 2993760), (120120, 2985984), (120285, 2981888), (120960, 2965248), (122472, 2928640), (122880, 2918916), (123552, 2903040), (124416, 2882880), (124740, 2875392), (126360, 2838528), (126720, 2830464), (128128, 2799360), (128304, 2795520), (129024, 2779920), (131040, 2737152), (132678, 2703360), (133056, 2695680), (133120, 2694384), (134784, 2661120), (135135, 2654208), (135168, 2653560), (136080, 2635776), (137280, 2612736), (138240, 2594592), (138996, 2580480), (139776, 2566080), (139968, 2562560), (142155, 2523136), (142560, 2515968), (143360, 2501928), (144144, 2488320), (145152, 2471040), (146432, 2449440), (147420, 2433024), (147456, 2432430), (147840, 2426112), (149688, 2396160), (149760, 2395008), (151632, 2365440), (152064, 2358720), (153090, 2342912), (154440, 2322432), (155520, 2306304), (157248, 2280960), (157696, 2274480), (159744, 2245320), (160160, 2239488), (160380, 2236416), (161280, 2223936), (162162, 2211840), (163296, 2196480), (163840, 2189187), (164736, 2177280), (165888, 2162160), (166320, 2156544), (168399, 2129920), (168480, 2128896), (168960, 2122848), (171072, 2096640), (172032, 2084940), (173745, 2064384), (174720, 2052864), (174960, 2050048), (176904, 2027520), (177408, 2021760), (179712, 1995840), (180180, 1990656), (180224, 1990170), (181440, 1976832), (183040, 1959552), (184320, 1945944), (185328, 1935360), (186368, 1924560), (186624, 1921920), (187110, 1916928), (189540, 1892352), (190080, 1886976), (192192, 1866240), (192456, 1863680), (193536, 1853280), (196560, 1824768), (197120, 1819584), (199017, 1802240), (199584, 1797120), (199680, 1796256), (202176, 1774080), (202752, 1769040), (204120, 1757184), (205920, 1741824), (207360, 1729728), (208494, 1720320), (209664, 1710720), (212992, 1683990), (213840, 1677312), (215040, 1667952), (216216, 1658880), (217728, 1647360), (219648, 1632960), (221130, 1622016), (221184, 1621620), (221760, 1617408), (224532, 1597440), (224640, 1596672), (225280, 1592136), (227448, 1576960), (228096, 1572480), (229376, 1563705), (231660, 1548288), (232960, 1539648), (233280, 1537536), (235872, 1520640), (236544, 1516320), (239616, 1496880), (240240, 1492992), (240570, 1490944), (241920, 1482624), (243243, 1474560), (244944, 1464320), (245760, 1459458), (247104, 1451520), (248832, 1441440), (249480, 1437696), (252720, 1419264), (253440, 1415232), (256256, 1399680), (256608, 1397760), (258048, 1389960), (262080, 1368576), (265356, 1351680), (266112, 1347840), (266240, 1347192), (269568, 1330560), (270270, 1327104), (270336, 1326780), (272160, 1317888), (274560, 1306368), (276480, 1297296), (277992, 1290240), (279552, 1283040), (279936, 1281280), (280665, 1277952), (284310, 1261568), (285120, 1257984), (286720, 1250964), (288288, 1244160), (290304, 1235520), (292864, 1224720), (294840, 1216512), (294912, 1216215), (295680, 1213056), (299376, 1198080), (299520, 1197504), (303264, 1182720), (304128, 1179360), (306180, 1171456), (308880, 1161216), (311040, 1153152), (312741, 1146880), (314496, 1140480), (315392, 1137240), (319488, 1122660), (320320, 1119744), (320760, 1118208), (322560, 1111968), (324324, 1105920), (326592, 1098240), (329472, 1088640), (331695, 1081344), (331776, 1081080), (332640, 1078272), (336798, 1064960), (336960, 1064448), (337920, 1061424), (342144, 1048320), (344064, 1042470), (347490, 1032192), (349440, 1026432), (349920, 1025024), (353808, 1013760), (354816, 1010880), (359424, 997920), (360360, 995328), (360448, 995085), (362880, 988416), (366080, 979776), (368640, 972972), (370656, 967680), (372736, 962280), (373248, 960960), (374220, 958464), (379080, 946176), (380160, 943488), (384384, 933120), (384912, 931840), (387072, 926640), (393120, 912384), (394240, 909792), (398034, 901120), (399168, 898560), (399360, 898128), (404352, 887040), (405405, 884736), (405504, 884520), (408240, 878592), (411840, 870912), (414720, 864864), (416988, 860160), (419328, 855360), (425984, 841995), (427680, 838656), (430080, 833976), (432432, 829440), (435456, 823680), (439296, 816480), (442260, 811008), (442368, 810810), (443520, 808704), (449064, 798720), (449280, 798336), (450560, 796068), (454896, 788480), (456192, 786240), (463320, 774144), (465920, 769824), (466560, 768768), (471744, 760320), (473088, 758160), (479232, 748440), (480480, 746496), (481140, 745472), (483840, 741312), (486486, 737280), (489888, 732160), (491520, 729729), (494208, 725760), (497664, 720720), (498960, 718848), (505440, 709632), (506880, 707616), (512512, 699840), (513216, 698880), (516096, 694980), (521235, 688128), (524160, 684288), (530712, 675840), (532224, 673920), (532480, 673596), (539136, 665280), (540540, 663552), (540672, 663390), (544320, 658944), (549120, 653184), (552960, 648648), (555984, 645120), (559104, 641520), (559872, 640640), (561330, 638976), (568620, 630784), (570240, 628992), (573440, 625482), (576576, 622080), (580608, 617760), (585728, 612360), (589680, 608256), (591360, 606528), (598752, 599040)]