367532605440

素因数分解:

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

素因数の和:158

約数の個数: 2048

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

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

約数列:

[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, 83, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 165, 166, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 249, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 308, 312, 315, 320, 330, 332, 336, 351, 352, 360, 364, 378, 384, 385, 390, 396, 415, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 495, 498, 504, 512, 520, 528, 540, 546, 560, 572, 576, 581, 585, 594, 616, 624, 630, 640, 660, 664, 672, 693, 702, 704, 715, 720, 728, 747, 756, 768, 770, 780, 792, 819, 830, 832, 840, 858, 864, 880, 896, 910, 913, 924, 936, 945, 960, 990, 996, 1001, 1008, 1024, 1040, 1056, 1079, 1080, 1092, 1120, 1144, 1152, 1155, 1162, 1170, 1188, 1232, 1245, 1248, 1260, 1280, 1287, 1320, 1328, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1485, 1494, 1512, 1536, 1540, 1560, 1584, 1638, 1660, 1664, 1680, 1716, 1728, 1743, 1755, 1760, 1792, 1820, 1826, 1848, 1872, 1890, 1920, 1980, 1992, 2002, 2016, 2048, 2079, 2080, 2112, 2145, 2158, 2160, 2184, 2240, 2241, 2288, 2304, 2310, 2324, 2340, 2376, 2457, 2464, 2490, 2496, 2520, 2560, 2574, 2640, 2656, 2688, 2730, 2739, 2772, 2808, 2816, 2860, 2880, 2905, 2912, 2970, 2988, 3003, 3024, 3072, 3080, 3120, 3168, 3237, 3276, 3320, 3328, 3360, 3432, 3456, 3465, 3486, 3510, 3520, 3584, 3640, 3652, 3696, 3735, 3744, 3780, 3840, 3861, 3960, 3984, 4004, 4032, 4095, 4096, 4158, 4160, 4224, 4290, 4316, 4320, 4368, 4480, 4482, 4565, 4576, 4608, 4620, 4648, 4680, 4752, 4914, 4928, 4980, 4992, 5005, 5040, 5120, 5148, 5229, 5280, 5312, 5376, 5395, 5460, 5478, 5544, 5616, 5632, 5720, 5760, 5810, 5824, 5940, 5976, 6006, 6048, 6144, 6160, 6240, 6336, 6391, 6435, 6474, 6552, 6640, 6656, 6720, 6864, 6912, 6930, 6972, 7020, 7040, 7168, 7280, 7304, 7392, 7470, 7488, 7553, 7560, 7680, 7722, 7920, 7968, 8008, 8064, 8190, 8192, 8217, 8316, 8320, 8448, 8580, 8632, 8640, 8715, 8736, 8960, 8964, 9009, 9130, 9152, 9216, 9240, 9296, 9360, 9504, 9711, 9828, 9856, 9960, 9984, 10010, 10080, 10240, 10296, 10395, 10458, 10560, 10624, 10752, 10790, 10920, 10956, 11088, 11205, 11232, 11264, 11440, 11520, 11620, 11648, 11869, 11880, 11952, 12012, 12096, 12285, 12288, 12320, 12480, 12672, 12782, 12870, 12948, 13104, 13280, 13312, 13440, 13695, 13728, 13824, 13860, 13944, 14040, 14080, 14336, 14560, 14608, 14784, 14940, 14976, 15015, 15106, 15120, 15360, 15444, 15687, 15840, 15936, 16016, 16128, 16185, 16380, 16384, 16434, 16632, 16640, 16896, 17160, 17264, 17280, 17430, 17472, 17920, 17928, 18018, 18260, 18304, 18432, 18480, 18592, 18720, 19008, 19173, 19305, 19422, 19656, 19712, 19920, 19968, 20020, 20160, 20480, 20592, 20790, 20916, 21120, 21248, 21504, 21580, 21840, 21912, 22176, 22410, 22464, 22528, 22659, 22880, 23040, 23240, 23296, 23738, 23760, 23904, 24024, 24192, 24570, 24576, 24640, 24651, 24960, 25344, 25564, 25740, 25896, 26145, 26208, 26560, 26624, 26880, 27027, 27390, 27456, 27648, 27720, 27888, 28080, 28160, 28672, 29120, 29133, 29216, 29568, 29880, 29952, 30030, 30212, 30240, 30720, 30888, 31374, 31680, 31872, 31955, 32032, 32256, 32370, 32760, 32768, 32868, 33264, 33280, 33792, 34320, 34528, 34560, 34860, 34944, 35607, 35840, 35856, 36036, 36520, 36608, 36864, 36960, 37184, 37440, 37765, 38016, 38346, 38610, 38844, 39312, 39424, 39840, 39936, 40040, 40320, 40960, 41085, 41184, 41580, 41832, 42240, 42496, 43008, 43160, 43680, 43824, 44352, 44820, 44928, 45045, 45056, 45318, 45760, 46080, 46480, 46592, 47476, 47520, 47808, 48048, 48384, 48555, 49140, 49152, 49280, 49302, 49920, 50688, 51128, 51480, 51792, 52290, 52416, 53120, 53248, 53760, 54054, 54780, 54912, 55296, 55440, 55776, 56160, 56320, 57344, 57519, 58240, 58266, 58432, 59136, 59345, 59760, 59904, 60060, 60424, 60480, 61440, 61776, 62748, 63360, 63744, 63910, 64064, 64512, 64740, 65520, 65736, 66528, 66560, 67584, 67977, 68640, 69056, 69120, 69720, 69888, 71214, 71680, 71712, 72072, 73040, 73216, 73728, 73920, 74368, 74880, 75530, 76032, 76692, 77220, 77688, 78435, 78624, 78848, 79680, 79872, 80080, 80640, 81920, 82170, 82368, 83083, 83160, 83664, 84480, 84992, 86016, 86320, 87360, 87648, 88704, 89640, 89856, 90090, 90112, 90636, 91520, 92160, 92960, 93184, 94952, 95040, 95616, 95865, 96096, 96768, 97110, 98280, 98304, 98560, 98604, 99840, 101376, 102256, 102960, 103584, 104580, 104832, 106240, 106496, 106821, 107520, 108108, 109560, 109824, 110592, 110880, 111552, 112320, 112640, 113295, 114688, 115038, 116480, 116532, 116864, 118272, 118690, 119520, 119808, 120120, 120848, 120960, 122880, 123255, 123552, 125496, 126720, 127488, 127820, 128128, 129024, 129480, 131040, 131472, 133056, 133120, 135135, 135168, 135954, 137280, 138112, 138240, 139440, 139776, 142428, 143360, 143424, 144144, 145665, 146080, 146432, 147456, 147840, 148736, 149760, 151060, 152064, 153384, 154440, 155376, 156870, 157248, 157696, 159360, 159744, 160160, 161280, 163840, 164340, 164736, 166166, 166320, 167328, 168960, 169984, 172032, 172557, 172640, 174720, 175296, 177408, 178035, 179280, 179712, 180180, 180224, 181272, 183040, 184320, 185920, 186368, 189904, 190080, 191232, 191730, 192192, 193536, 194220, 196560, 197120, 197208, 199680, 202752, 203931, 204512, 205920, 207168, 209160, 209664, 212480, 212992, 213642, 215040, 216216, 219120, 219648, 221184, 221760, 223104, 224640, 225280, 226590, 229376, 230076, 232960, 233064, 233728, 236544, 237380, 239040, 239616, 240240, 241696, 241920, 245760, 246510, 247104, 249249, 250992, 253440, 254976, 255640, 256256, 258048, 258960, 262080, 262944, 266112, 266240, 270270, 270336, 271908, 274560, 276224, 276480, 278880, 279552, 284856, 286720, 286848, 287595, 288288, 291330, 292160, 292864, 294912, 295680, 297472, 299520, 302120, 304128, 306768, 308880, 310752, 313740, 314496, 315392, 318720, 319488, 320320, 320463, 322560, 328680, 329472, 332332, 332640, 334656, 337920, 339885, 339968, 344064, 345114, 345280, 349440, 350592, 354816, 356070, 358560, 359424, 360360, 360448, 362544, 366080, 368640, 371840, 372736, 379808, 380160, 382464, 383460, 384384, 387072, 388440, 393120, 394240, 394416, 399360, 405504, 407862, 409024, 411840, 414336, 415415, 418320, 419328, 424960, 425984, 427284, 430080, 432432, 438240, 439296, 442368, 443520, 446208, 449280, 450560, 453180, 460152, 465920, 466128, 467456, 473088, 474760, 478080, 479232, 480480, 483392, 483840, 491520, 493020, 494208, 498498, 501984, 506880, 509952, 511280, 512512, 516096, 517920, 524160, 525888, 532224, 532480, 534105, 540540, 540672, 543816, 549120, 552448, 552960, 557760, 559104, 569712, 573440, 573696, 575190, 576576, 582660, 584320, 585728, 591360, 594944, 599040, 604240, 608256, 613536, 617760, 621504, 627480, 628992, 630784, 637440, 638976, 640640, 640926, 645120, 657360, 658944, 664664, 665280, 669312, 675840, 679770, 679936, 688128, 690228, 690560, 698880, 701184, 709632, 712140, 717120, 718848, 720720, 725088, 732160, 737280, 743680, 745472, 747747, 759616, 760320, 764928, 766920, 768768, 774144, 776880, 786240, 788480, 788832, 798720, 811008, 815724, 818048, 823680, 828672, 830830, 836640, 838656, 849920, 854568, 860160, 862785, 864864, 876480, 878592, 884736, 887040, 892416, 898560, 901120, 906360, 920304, 931840, 932256, 934912, 946176, 949520, 956160, 958464, 960960, 966784, 967680, 986040, 988416, 996996, 1003968, 1013760, 1019655, 1019904, 1022560, 1025024, 1032192, 1035840, 1048320, 1051776, 1064448, 1064960, 1068210, 1081080, 1081344, 1087632, 1098240, 1104896, 1105920, 1115520, 1118208, 1139424, 1146880, 1147392, 1150380, 1153152, 1165320, 1168640, 1171456, 1182720, 1189888, 1198080, 1208480, 1216512, 1227072, 1235520, 1243008, 1246245, 1254960, 1257984, 1261568, 1274880, 1277952, 1281280, 1281852, 1290240, 1314720, 1317888, 1329328, 1330560, 1338624, 1351680, 1359540, 1359872, 1380456, 1381120, 1397760, 1402368, 1419264, 1424280, 1434240, 1437696, 1441440, 1450176, 1464320, 1474560, 1487360, 1490944, 1495494, 1519232, 1520640, 1529856, 1533840, 1537536, 1548288, 1553760, 1572480, 1576960, 1577664, 1597440, 1602315, 1622016, 1631448, 1636096, 1647360, 1657344, 1661660, 1673280, 1677312, 1699840, 1709136, 1720320, 1725570, 1729728, 1752960, 1757184, 1774080, 1784832, 1797120, 1802240, 1812720, 1840608, 1863680, 1864512, 1869824, 1892352, 1899040, 1912320, 1916928, 1921920, 1933568, 1935360, 1972080, 1976832, 1993992, 2007936, 2027520, 2039310, 2039808, 2045120, 2050048, 2064384, 2071680, 2096640, 2103552, 2128896, 2129920, 2136420, 2162160, 2175264, 2196480, 2209792, 2211840, 2231040, 2236416, 2243241, 2278848, 2294784, 2300760, 2306304, 2330640, 2337280, 2342912, 2365440, 2379776, 2396160, 2416960, 2433024, 2454144, 2471040, 2486016, 2492490, 2509920, 2515968, 2523136, 2549760, 2562560, 2563704, 2580480, 2629440, 2635776, 2658656, 2661120, 2677248, 2703360, 2719080, 2719744, 2760912, 2762240, 2795520, 2804736, 2838528, 2848560, 2868480, 2875392, 2882880, 2900352, 2928640, 2974720, 2981888, 2990988, 3038464, 3041280, 3059712, 3067680, 3075072, 3096576, 3107520, 3144960, 3153920, 3155328, 3194880, 3204630, 3244032, 3262896, 3272192, 3294720, 3314688, 3323320, 3346560, 3354624, 3399680, 3418272, 3440640, 3451140, 3459456, 3505920, 3514368, 3548160, 3569664, 3594240, 3625440, 3681216, 3727360, 3729024, 3738735, 3739648, 3784704, 3798080, 3824640, 3833856, 3843840, 3867136, 3870720, 3944160, 3953664, 3987984, 4015872, 4055040, 4078620, 4079616, 4090240, 4100096, 4143360, 4193280, 4207104, 4257792, 4272840, 4324320, 4350528, 4392960, 4419584, 4423680, 4462080, 4472832, 4486482, 4557696, 4589568, 4601520, 4612608, 4661280, 4674560, 4685824, 4730880, 4759552, 4792320, 4833920, 4866048, 4908288, 4942080, 4972032, 4984980, 5019840, 5031936, 5099520, 5125120, 5127408, 5160960, 5258880, 5271552, 5317312, 5322240, 5354496, 5406720, 5438160, 5521824, 5524480, 5591040, 5609472, 5677056, 5697120, 5736960, 5750784, 5765760, 5800704, 5857280, 5949440, 5981976, 6076928, 6082560, 6119424, 6135360, 6150144, 6193152, 6215040, 6289920, 6307840, 6310656, 6389760, 6409260, 6525792, 6544384, 6589440, 6629376, 6646640, 6693120, 6709248, 6799360, 6836544, 6902280, 6918912, 7011840, 7028736, 7096320, 7139328, 7188480, 7250880, 7362432, 7454720, 7458048, 7477470, 7479296, 7569408, 7596160, 7649280, 7687680, 7734272, 7741440, 7888320, 7907328, 7975968, 8031744, 8110080, 8157240, 8159232, 8180480, 8200192, 8286720, 8386560, 8414208, 8515584, 8545680, 8648640, 8701056, 8785920, 8839168, 8924160, 8945664, 8972964, 9115392, 9179136, 9203040, 9225216, 9322560, 9349120, 9461760, 9519104, 9584640, 9667840, 9732096, 9816576, 9884160, 9944064, 9969960, 10039680, 10063872, 10199040, 10250240, 10254816, 10321920, 10517760, 10543104, 10634624, 10644480, 10708992, 10876320, 11043648, 11048960, 11182080, 11216205, 11218944, 11354112, 11394240, 11473920, 11501568, 11531520, 11601408, 11714560, 11898880, 11963952, 12153856, 12165120, 12238848, 12270720, 12300288, 12430080, 12579840, 12615680, 12621312, 12818520, 13051584, 13088768, 13178880, 13258752, 13293280, 13386240, 13418496, 13598720, 13673088, 13804560, 13837824, 14023680, 14057472, 14192640, 14278656, 14376960, 14501760, 14724864, 14909440, 14916096, 14954940, 14958592, 15192320, 15298560, 15375360, 15468544, 15482880, 15776640, 15814656, 15951936, 16063488, 16220160, 16314480, 16360960, 16400384, 16573440, 16773120, 16828416, 17031168, 17091360, 17297280, 17402112, 17571840, 17678336, 17848320, 17945928, 18230784, 18358272, 18406080, 18450432, 18645120, 18698240, 18923520, 19038208, 19169280, 19335680, 19633152, 19768320, 19888128, 19939920, 20079360, 20127744, 20398080, 20500480, 20509632, 21035520, 21086208, 21269248, 21288960, 21417984, 21752640, 22087296, 22097920, 22364160, 22432410, 22437888, 22708224, 22788480, 22947840, 23063040, 23202816, 23429120, 23797760, 23927904, 24307712, 24330240, 24477696, 24541440, 24600576, 24860160, 25159680, 25242624, 25637040, 26103168, 26177536, 26357760, 26517504, 26586560, 26772480, 26836992, 27346176, 27609120, 27675648, 28047360, 28385280, 28557312, 28753920, 29003520, 29449728, 29832192, 29909880, 29917184, 30384640, 30597120, 30750720, 30937088, 30965760, 31553280, 31629312, 31903872, 32126976, 32628960, 32721920, 32800768, 33146880, 33546240, 33656832, 34062336, 34182720, 34594560, 34804224, 35143680, 35356672, 35696640, 35891856, 36461568, 36716544, 36812160, 36900864, 37290240, 37396480, 37847040, 38671360, 39266304, 39536640, 39776256, 39879840, 40158720, 40255488, 40796160, 41000960, 41019264, 42071040, 42172416, 42538496, 42577920, 42835968, 43505280, 44174592, 44195840, 44728320, 44864820, 44875776, 45576960, 45895680, 46126080, 46405632, 47595520, 47855808, 48615424, 48660480, 49082880, 49201152, 49720320, 50319360, 50485248, 51274080, 52206336, 52355072, 52715520, 53035008, 53173120, 53544960, 54692352, 55218240, 55351296, 56094720, 56770560, 57114624, 57507840, 58007040, 58899456, 59664384, 59819760, 60769280, 61194240, 61501440, 61874176, 63106560, 63258624, 63807744, 64253952, 65257920, 65443840, 66293760, 67092480, 67313664, 68124672, 68365440, 69189120, 69608448, 70287360, 71393280, 71783712, 72923136, 73433088, 73624320, 73801728, 74580480, 74792960, 77342720, 78532608, 79073280, 79552512, 79759680, 80317440, 80510976, 82001920, 82038528, 84142080, 85076992, 85155840, 85671936, 87010560, 88349184, 88391680, 89729640, 89751552, 91153920, 91791360, 92252160, 92811264, 95191040, 95711616, 97230848, 98165760, 98402304, 99440640, 100638720, 100970496, 102548160, 104412672, 104710144, 105431040, 106070016, 106346240, 107089920, 109384704, 110436480, 110702592, 112189440, 113541120, 116014080, 117798912, 119328768, 119639520, 121538560, 122388480, 123002880, 123748352, 126213120, 126517248, 127615488, 128507904, 130515840, 130887680, 132587520, 134184960, 134627328, 136730880, 138378240, 139216896, 142786560, 143567424, 145846272, 147248640, 147603456, 149160960, 149585920, 154685440, 157065216, 158146560, 159105024, 159519360, 160634880, 164003840, 164077056, 168284160, 170153984, 170311680, 171343872, 174021120, 176698368, 176783360, 179459280, 182307840, 183582720, 184504320, 185622528, 191423232, 194461696, 196331520, 198881280, 201277440, 201940992, 205096320, 208825344, 209420288, 210862080, 212692480, 214179840, 218769408, 220872960, 221405184, 224378880, 232028160, 235597824, 238657536, 239279040, 243077120, 246005760, 247496704, 252426240, 255230976, 257015808, 261031680, 261775360, 265175040, 269254656, 273461760, 276756480, 278433792, 285573120, 287134848, 291692544, 294497280, 295206912, 298321920, 309370880, 314130432, 316293120, 318210048, 319038720, 321269760, 328154112, 336568320, 340307968, 340623360, 348042240, 353396736, 358918560, 364615680, 367165440, 369008640, 371245056, 382846464, 388923392, 392663040, 397762560, 402554880, 403881984, 410192640, 417650688, 425384960, 428359680, 437538816, 441745920, 442810368, 448757760, 464056320, 471195648, 477315072, 478558080, 486154240, 492011520, 504852480, 510461952, 514031616, 522063360, 523550720, 530350080, 546923520, 553512960, 556867584, 574269696, 583385088, 588994560, 596643840, 618741760, 628260864, 632586240, 638077440, 642539520, 656308224, 673136640, 680615936, 696084480, 706793472, 717837120, 729231360, 738017280, 742490112, 765692928, 785326080, 795525120, 807763968, 820385280, 835301376, 850769920, 856719360, 875077632, 883491840, 885620736, 928112640, 942391296, 954630144, 957116160, 972308480, 1009704960, 1020923904, 1044126720, 1047101440, 1093847040, 1107025920, 1113735168, 1148539392, 1166770176, 1177989120, 1193287680, 1237483520, 1276154880, 1285079040, 1312616448, 1346273280, 1361231872, 1392168960, 1413586944, 1435674240, 1458462720, 1476034560, 1531385856, 1570652160, 1591050240, 1640770560, 1670602752, 1701539840, 1750155264, 1766983680, 1856225280, 1884782592, 1914232320, 1944616960, 2019409920, 2041847808, 2088253440, 2187694080, 2214051840, 2227470336, 2297078784, 2355978240, 2386575360, 2552309760, 2570158080, 2625232896, 2722463744, 2784337920, 2827173888, 2871348480, 2916925440, 3062771712, 3141304320, 3281541120, 3341205504, 3403079680, 3500310528, 3533967360, 3712450560, 3828464640, 4038819840, 4083695616, 4176506880, 4375388160, 4428103680, 4594157568, 4711956480, 4773150720, 5104619520, 5250465792, 5568675840, 5654347776, 5742696960, 5833850880, 6125543424, 6563082240, 6682411008, 6806159360, 7067934720, 7656929280, 8167391232, 8353013760, 8750776320, 9188315136, 9423912960, 10209239040, 10500931584, 11137351680, 11485393920, 12251086848, 13126164480, 13612318720, 14135869440, 15313858560, 16706027520, 17501552640, 18376630272, 20418478080, 22970787840, 24502173696, 26252328960, 28271738880, 30627717120, 33412055040, 36753260544, 40836956160, 45941575680, 52504657920, 61255434240, 73506521088, 91883151360, 122510868480, 183766302720, 367532605440]

約数ペア:

[(1, 367532605440), (2, 183766302720), (3, 122510868480), (4, 91883151360), (5, 73506521088), (6, 61255434240), (7, 52504657920), (8, 45941575680), (9, 40836956160), (10, 36753260544), (11, 33412055040), (12, 30627717120), (13, 28271738880), (14, 26252328960), (15, 24502173696), (16, 22970787840), (18, 20418478080), (20, 18376630272), (21, 17501552640), (22, 16706027520), (24, 15313858560), (26, 14135869440), (27, 13612318720), (28, 13126164480), (30, 12251086848), (32, 11485393920), (33, 11137351680), (35, 10500931584), (36, 10209239040), (39, 9423912960), (40, 9188315136), (42, 8750776320), (44, 8353013760), (45, 8167391232), (48, 7656929280), (52, 7067934720), (54, 6806159360), (55, 6682411008), (56, 6563082240), (60, 6125543424), (63, 5833850880), (64, 5742696960), (65, 5654347776), (66, 5568675840), (70, 5250465792), (72, 5104619520), (77, 4773150720), (78, 4711956480), (80, 4594157568), (83, 4428103680), (84, 4375388160), (88, 4176506880), (90, 4083695616), (91, 4038819840), (96, 3828464640), (99, 3712450560), (104, 3533967360), (105, 3500310528), (108, 3403079680), (110, 3341205504), (112, 3281541120), (117, 3141304320), (120, 3062771712), (126, 2916925440), (128, 2871348480), (130, 2827173888), (132, 2784337920), (135, 2722463744), (140, 2625232896), (143, 2570158080), (144, 2552309760), (154, 2386575360), (156, 2355978240), (160, 2297078784), (165, 2227470336), (166, 2214051840), (168, 2187694080), (176, 2088253440), (180, 2041847808), (182, 2019409920), (189, 1944616960), (192, 1914232320), (195, 1884782592), (198, 1856225280), (208, 1766983680), (210, 1750155264), (216, 1701539840), (220, 1670602752), (224, 1640770560), (231, 1591050240), (234, 1570652160), (240, 1531385856), (249, 1476034560), (252, 1458462720), (256, 1435674240), (260, 1413586944), (264, 1392168960), (270, 1361231872), (273, 1346273280), (280, 1312616448), (286, 1285079040), (288, 1276154880), (297, 1237483520), (308, 1193287680), (312, 1177989120), (315, 1166770176), (320, 1148539392), (330, 1113735168), (332, 1107025920), (336, 1093847040), (351, 1047101440), (352, 1044126720), (360, 1020923904), (364, 1009704960), (378, 972308480), (384, 957116160), (385, 954630144), (390, 942391296), (396, 928112640), (415, 885620736), (416, 883491840), (420, 875077632), (429, 856719360), (432, 850769920), (440, 835301376), (448, 820385280), (455, 807763968), (462, 795525120), (468, 785326080), (480, 765692928), (495, 742490112), (498, 738017280), (504, 729231360), (512, 717837120), (520, 706793472), (528, 696084480), (540, 680615936), (546, 673136640), (560, 656308224), (572, 642539520), (576, 638077440), (581, 632586240), (585, 628260864), (594, 618741760), (616, 596643840), (624, 588994560), (630, 583385088), (640, 574269696), (660, 556867584), (664, 553512960), (672, 546923520), (693, 530350080), (702, 523550720), (704, 522063360), (715, 514031616), (720, 510461952), (728, 504852480), (747, 492011520), (756, 486154240), (768, 478558080), (770, 477315072), (780, 471195648), (792, 464056320), (819, 448757760), (830, 442810368), (832, 441745920), (840, 437538816), (858, 428359680), (864, 425384960), (880, 417650688), (896, 410192640), (910, 403881984), (913, 402554880), (924, 397762560), (936, 392663040), (945, 388923392), (960, 382846464), (990, 371245056), (996, 369008640), (1001, 367165440), (1008, 364615680), (1024, 358918560), (1040, 353396736), (1056, 348042240), (1079, 340623360), (1080, 340307968), (1092, 336568320), (1120, 328154112), (1144, 321269760), (1152, 319038720), (1155, 318210048), (1162, 316293120), (1170, 314130432), (1188, 309370880), (1232, 298321920), (1245, 295206912), (1248, 294497280), (1260, 291692544), (1280, 287134848), (1287, 285573120), (1320, 278433792), (1328, 276756480), (1344, 273461760), (1365, 269254656), (1386, 265175040), (1404, 261775360), (1408, 261031680), (1430, 257015808), (1440, 255230976), (1456, 252426240), (1485, 247496704), (1494, 246005760), (1512, 243077120), (1536, 239279040), (1540, 238657536), (1560, 235597824), (1584, 232028160), (1638, 224378880), (1660, 221405184), (1664, 220872960), (1680, 218769408), (1716, 214179840), (1728, 212692480), (1743, 210862080), (1755, 209420288), (1760, 208825344), (1792, 205096320), (1820, 201940992), (1826, 201277440), (1848, 198881280), (1872, 196331520), (1890, 194461696), (1920, 191423232), (1980, 185622528), (1992, 184504320), (2002, 183582720), (2016, 182307840), (2048, 179459280), (2079, 176783360), (2080, 176698368), (2112, 174021120), (2145, 171343872), (2158, 170311680), (2160, 170153984), (2184, 168284160), (2240, 164077056), (2241, 164003840), (2288, 160634880), (2304, 159519360), (2310, 159105024), (2324, 158146560), (2340, 157065216), (2376, 154685440), (2457, 149585920), (2464, 149160960), (2490, 147603456), (2496, 147248640), (2520, 145846272), (2560, 143567424), (2574, 142786560), (2640, 139216896), (2656, 138378240), (2688, 136730880), (2730, 134627328), (2739, 134184960), (2772, 132587520), (2808, 130887680), (2816, 130515840), (2860, 128507904), (2880, 127615488), (2905, 126517248), (2912, 126213120), (2970, 123748352), (2988, 123002880), (3003, 122388480), (3024, 121538560), (3072, 119639520), (3080, 119328768), (3120, 117798912), (3168, 116014080), (3237, 113541120), (3276, 112189440), (3320, 110702592), (3328, 110436480), (3360, 109384704), (3432, 107089920), (3456, 106346240), (3465, 106070016), (3486, 105431040), (3510, 104710144), (3520, 104412672), (3584, 102548160), (3640, 100970496), (3652, 100638720), (3696, 99440640), (3735, 98402304), (3744, 98165760), (3780, 97230848), (3840, 95711616), (3861, 95191040), (3960, 92811264), (3984, 92252160), (4004, 91791360), (4032, 91153920), (4095, 89751552), (4096, 89729640), (4158, 88391680), (4160, 88349184), (4224, 87010560), (4290, 85671936), (4316, 85155840), (4320, 85076992), (4368, 84142080), (4480, 82038528), (4482, 82001920), (4565, 80510976), (4576, 80317440), (4608, 79759680), (4620, 79552512), (4648, 79073280), (4680, 78532608), (4752, 77342720), (4914, 74792960), (4928, 74580480), (4980, 73801728), (4992, 73624320), (5005, 73433088), (5040, 72923136), (5120, 71783712), (5148, 71393280), (5229, 70287360), (5280, 69608448), (5312, 69189120), (5376, 68365440), (5395, 68124672), (5460, 67313664), (5478, 67092480), (5544, 66293760), (5616, 65443840), (5632, 65257920), (5720, 64253952), (5760, 63807744), (5810, 63258624), (5824, 63106560), (5940, 61874176), (5976, 61501440), (6006, 61194240), (6048, 60769280), (6144, 59819760), (6160, 59664384), (6240, 58899456), (6336, 58007040), (6391, 57507840), (6435, 57114624), (6474, 56770560), (6552, 56094720), (6640, 55351296), (6656, 55218240), (6720, 54692352), (6864, 53544960), (6912, 53173120), (6930, 53035008), (6972, 52715520), (7020, 52355072), (7040, 52206336), (7168, 51274080), (7280, 50485248), (7304, 50319360), (7392, 49720320), (7470, 49201152), (7488, 49082880), (7553, 48660480), (7560, 48615424), (7680, 47855808), (7722, 47595520), (7920, 46405632), (7968, 46126080), (8008, 45895680), (8064, 45576960), (8190, 44875776), (8192, 44864820), (8217, 44728320), (8316, 44195840), (8320, 44174592), (8448, 43505280), (8580, 42835968), (8632, 42577920), (8640, 42538496), (8715, 42172416), (8736, 42071040), (8960, 41019264), (8964, 41000960), (9009, 40796160), (9130, 40255488), (9152, 40158720), (9216, 39879840), (9240, 39776256), (9296, 39536640), (9360, 39266304), (9504, 38671360), (9711, 37847040), (9828, 37396480), (9856, 37290240), (9960, 36900864), (9984, 36812160), (10010, 36716544), (10080, 36461568), (10240, 35891856), (10296, 35696640), (10395, 35356672), (10458, 35143680), (10560, 34804224), (10624, 34594560), (10752, 34182720), (10790, 34062336), (10920, 33656832), (10956, 33546240), (11088, 33146880), (11205, 32800768), (11232, 32721920), (11264, 32628960), (11440, 32126976), (11520, 31903872), (11620, 31629312), (11648, 31553280), (11869, 30965760), (11880, 30937088), (11952, 30750720), (12012, 30597120), (12096, 30384640), (12285, 29917184), (12288, 29909880), (12320, 29832192), (12480, 29449728), (12672, 29003520), (12782, 28753920), (12870, 28557312), (12948, 28385280), (13104, 28047360), (13280, 27675648), (13312, 27609120), (13440, 27346176), (13695, 26836992), (13728, 26772480), (13824, 26586560), (13860, 26517504), (13944, 26357760), (14040, 26177536), (14080, 26103168), (14336, 25637040), (14560, 25242624), (14608, 25159680), (14784, 24860160), (14940, 24600576), (14976, 24541440), (15015, 24477696), (15106, 24330240), (15120, 24307712), (15360, 23927904), (15444, 23797760), (15687, 23429120), (15840, 23202816), (15936, 23063040), (16016, 22947840), (16128, 22788480), (16185, 22708224), (16380, 22437888), (16384, 22432410), (16434, 22364160), (16632, 22097920), (16640, 22087296), (16896, 21752640), (17160, 21417984), (17264, 21288960), (17280, 21269248), (17430, 21086208), (17472, 21035520), (17920, 20509632), (17928, 20500480), (18018, 20398080), (18260, 20127744), (18304, 20079360), (18432, 19939920), (18480, 19888128), (18592, 19768320), (18720, 19633152), (19008, 19335680), (19173, 19169280), (19305, 19038208), (19422, 18923520), (19656, 18698240), (19712, 18645120), (19920, 18450432), (19968, 18406080), (20020, 18358272), (20160, 18230784), (20480, 17945928), (20592, 17848320), (20790, 17678336), (20916, 17571840), (21120, 17402112), (21248, 17297280), (21504, 17091360), (21580, 17031168), (21840, 16828416), (21912, 16773120), (22176, 16573440), (22410, 16400384), (22464, 16360960), (22528, 16314480), (22659, 16220160), (22880, 16063488), (23040, 15951936), (23240, 15814656), (23296, 15776640), (23738, 15482880), (23760, 15468544), (23904, 15375360), (24024, 15298560), (24192, 15192320), (24570, 14958592), (24576, 14954940), (24640, 14916096), (24651, 14909440), (24960, 14724864), (25344, 14501760), (25564, 14376960), (25740, 14278656), (25896, 14192640), (26145, 14057472), (26208, 14023680), (26560, 13837824), (26624, 13804560), (26880, 13673088), (27027, 13598720), (27390, 13418496), (27456, 13386240), (27648, 13293280), (27720, 13258752), (27888, 13178880), (28080, 13088768), (28160, 13051584), (28672, 12818520), (29120, 12621312), (29133, 12615680), (29216, 12579840), (29568, 12430080), (29880, 12300288), (29952, 12270720), (30030, 12238848), (30212, 12165120), (30240, 12153856), (30720, 11963952), (30888, 11898880), (31374, 11714560), (31680, 11601408), (31872, 11531520), (31955, 11501568), (32032, 11473920), (32256, 11394240), (32370, 11354112), (32760, 11218944), (32768, 11216205), (32868, 11182080), (33264, 11048960), (33280, 11043648), (33792, 10876320), (34320, 10708992), (34528, 10644480), (34560, 10634624), (34860, 10543104), (34944, 10517760), (35607, 10321920), (35840, 10254816), (35856, 10250240), (36036, 10199040), (36520, 10063872), (36608, 10039680), (36864, 9969960), (36960, 9944064), (37184, 9884160), (37440, 9816576), (37765, 9732096), (38016, 9667840), (38346, 9584640), (38610, 9519104), (38844, 9461760), (39312, 9349120), (39424, 9322560), (39840, 9225216), (39936, 9203040), (40040, 9179136), (40320, 9115392), (40960, 8972964), (41085, 8945664), (41184, 8924160), (41580, 8839168), (41832, 8785920), (42240, 8701056), (42496, 8648640), (43008, 8545680), (43160, 8515584), (43680, 8414208), (43824, 8386560), (44352, 8286720), (44820, 8200192), (44928, 8180480), (45045, 8159232), (45056, 8157240), (45318, 8110080), (45760, 8031744), (46080, 7975968), (46480, 7907328), (46592, 7888320), (47476, 7741440), (47520, 7734272), (47808, 7687680), (48048, 7649280), (48384, 7596160), (48555, 7569408), (49140, 7479296), (49152, 7477470), (49280, 7458048), (49302, 7454720), (49920, 7362432), (50688, 7250880), (51128, 7188480), (51480, 7139328), (51792, 7096320), (52290, 7028736), (52416, 7011840), (53120, 6918912), (53248, 6902280), (53760, 6836544), (54054, 6799360), (54780, 6709248), (54912, 6693120), (55296, 6646640), (55440, 6629376), (55776, 6589440), (56160, 6544384), (56320, 6525792), (57344, 6409260), (57519, 6389760), (58240, 6310656), (58266, 6307840), (58432, 6289920), (59136, 6215040), (59345, 6193152), (59760, 6150144), (59904, 6135360), (60060, 6119424), (60424, 6082560), (60480, 6076928), (61440, 5981976), (61776, 5949440), (62748, 5857280), (63360, 5800704), (63744, 5765760), (63910, 5750784), (64064, 5736960), (64512, 5697120), (64740, 5677056), (65520, 5609472), (65736, 5591040), (66528, 5524480), (66560, 5521824), (67584, 5438160), (67977, 5406720), (68640, 5354496), (69056, 5322240), (69120, 5317312), (69720, 5271552), (69888, 5258880), (71214, 5160960), (71680, 5127408), (71712, 5125120), (72072, 5099520), (73040, 5031936), (73216, 5019840), (73728, 4984980), (73920, 4972032), (74368, 4942080), (74880, 4908288), (75530, 4866048), (76032, 4833920), (76692, 4792320), (77220, 4759552), (77688, 4730880), (78435, 4685824), (78624, 4674560), (78848, 4661280), (79680, 4612608), (79872, 4601520), (80080, 4589568), (80640, 4557696), (81920, 4486482), (82170, 4472832), (82368, 4462080), (83083, 4423680), (83160, 4419584), (83664, 4392960), (84480, 4350528), (84992, 4324320), (86016, 4272840), (86320, 4257792), (87360, 4207104), (87648, 4193280), (88704, 4143360), (89640, 4100096), (89856, 4090240), (90090, 4079616), (90112, 4078620), (90636, 4055040), (91520, 4015872), (92160, 3987984), (92960, 3953664), (93184, 3944160), (94952, 3870720), (95040, 3867136), (95616, 3843840), (95865, 3833856), (96096, 3824640), (96768, 3798080), (97110, 3784704), (98280, 3739648), (98304, 3738735), (98560, 3729024), (98604, 3727360), (99840, 3681216), (101376, 3625440), (102256, 3594240), (102960, 3569664), (103584, 3548160), (104580, 3514368), (104832, 3505920), (106240, 3459456), (106496, 3451140), (106821, 3440640), (107520, 3418272), (108108, 3399680), (109560, 3354624), (109824, 3346560), (110592, 3323320), (110880, 3314688), (111552, 3294720), (112320, 3272192), (112640, 3262896), (113295, 3244032), (114688, 3204630), (115038, 3194880), (116480, 3155328), (116532, 3153920), (116864, 3144960), (118272, 3107520), (118690, 3096576), (119520, 3075072), (119808, 3067680), (120120, 3059712), (120848, 3041280), (120960, 3038464), (122880, 2990988), (123255, 2981888), (123552, 2974720), (125496, 2928640), (126720, 2900352), (127488, 2882880), (127820, 2875392), (128128, 2868480), (129024, 2848560), (129480, 2838528), (131040, 2804736), (131472, 2795520), (133056, 2762240), (133120, 2760912), (135135, 2719744), (135168, 2719080), (135954, 2703360), (137280, 2677248), (138112, 2661120), (138240, 2658656), (139440, 2635776), (139776, 2629440), (142428, 2580480), (143360, 2563704), (143424, 2562560), (144144, 2549760), (145665, 2523136), (146080, 2515968), (146432, 2509920), (147456, 2492490), (147840, 2486016), (148736, 2471040), (149760, 2454144), (151060, 2433024), (152064, 2416960), (153384, 2396160), (154440, 2379776), (155376, 2365440), (156870, 2342912), (157248, 2337280), (157696, 2330640), (159360, 2306304), (159744, 2300760), (160160, 2294784), (161280, 2278848), (163840, 2243241), (164340, 2236416), (164736, 2231040), (166166, 2211840), (166320, 2209792), (167328, 2196480), (168960, 2175264), (169984, 2162160), (172032, 2136420), (172557, 2129920), (172640, 2128896), (174720, 2103552), (175296, 2096640), (177408, 2071680), (178035, 2064384), (179280, 2050048), (179712, 2045120), (180180, 2039808), (180224, 2039310), (181272, 2027520), (183040, 2007936), (184320, 1993992), (185920, 1976832), (186368, 1972080), (189904, 1935360), (190080, 1933568), (191232, 1921920), (191730, 1916928), (192192, 1912320), (193536, 1899040), (194220, 1892352), (196560, 1869824), (197120, 1864512), (197208, 1863680), (199680, 1840608), (202752, 1812720), (203931, 1802240), (204512, 1797120), (205920, 1784832), (207168, 1774080), (209160, 1757184), (209664, 1752960), (212480, 1729728), (212992, 1725570), (213642, 1720320), (215040, 1709136), (216216, 1699840), (219120, 1677312), (219648, 1673280), (221184, 1661660), (221760, 1657344), (223104, 1647360), (224640, 1636096), (225280, 1631448), (226590, 1622016), (229376, 1602315), (230076, 1597440), (232960, 1577664), (233064, 1576960), (233728, 1572480), (236544, 1553760), (237380, 1548288), (239040, 1537536), (239616, 1533840), (240240, 1529856), (241696, 1520640), (241920, 1519232), (245760, 1495494), (246510, 1490944), (247104, 1487360), (249249, 1474560), (250992, 1464320), (253440, 1450176), (254976, 1441440), (255640, 1437696), (256256, 1434240), (258048, 1424280), (258960, 1419264), (262080, 1402368), (262944, 1397760), (266112, 1381120), (266240, 1380456), (270270, 1359872), (270336, 1359540), (271908, 1351680), (274560, 1338624), (276224, 1330560), (276480, 1329328), (278880, 1317888), (279552, 1314720), (284856, 1290240), (286720, 1281852), (286848, 1281280), (287595, 1277952), (288288, 1274880), (291330, 1261568), (292160, 1257984), (292864, 1254960), (294912, 1246245), (295680, 1243008), (297472, 1235520), (299520, 1227072), (302120, 1216512), (304128, 1208480), (306768, 1198080), (308880, 1189888), (310752, 1182720), (313740, 1171456), (314496, 1168640), (315392, 1165320), (318720, 1153152), (319488, 1150380), (320320, 1147392), (320463, 1146880), (322560, 1139424), (328680, 1118208), (329472, 1115520), (332332, 1105920), (332640, 1104896), (334656, 1098240), (337920, 1087632), (339885, 1081344), (339968, 1081080), (344064, 1068210), (345114, 1064960), (345280, 1064448), (349440, 1051776), (350592, 1048320), (354816, 1035840), (356070, 1032192), (358560, 1025024), (359424, 1022560), (360360, 1019904), (360448, 1019655), (362544, 1013760), (366080, 1003968), (368640, 996996), (371840, 988416), (372736, 986040), (379808, 967680), (380160, 966784), (382464, 960960), (383460, 958464), (384384, 956160), (387072, 949520), (388440, 946176), (393120, 934912), (394240, 932256), (394416, 931840), (399360, 920304), (405504, 906360), (407862, 901120), (409024, 898560), (411840, 892416), (414336, 887040), (415415, 884736), (418320, 878592), (419328, 876480), (424960, 864864), (425984, 862785), (427284, 860160), (430080, 854568), (432432, 849920), (438240, 838656), (439296, 836640), (442368, 830830), (443520, 828672), (446208, 823680), (449280, 818048), (450560, 815724), (453180, 811008), (460152, 798720), (465920, 788832), (466128, 788480), (467456, 786240), (473088, 776880), (474760, 774144), (478080, 768768), (479232, 766920), (480480, 764928), (483392, 760320), (483840, 759616), (491520, 747747), (493020, 745472), (494208, 743680), (498498, 737280), (501984, 732160), (506880, 725088), (509952, 720720), (511280, 718848), (512512, 717120), (516096, 712140), (517920, 709632), (524160, 701184), (525888, 698880), (532224, 690560), (532480, 690228), (534105, 688128), (540540, 679936), (540672, 679770), (543816, 675840), (549120, 669312), (552448, 665280), (552960, 664664), (557760, 658944), (559104, 657360), (569712, 645120), (573440, 640926), (573696, 640640), (575190, 638976), (576576, 637440), (582660, 630784), (584320, 628992), (585728, 627480), (591360, 621504), (594944, 617760), (599040, 613536), (604240, 608256)]