341852037120

素因数分解:

$2^{13}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:119

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 27, 29, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 54, 55, 57, 58, 60, 64, 66, 68, 72, 76, 80, 81, 85, 87, 88, 90, 95, 96, 99, 102, 108, 110, 114, 116, 120, 128, 132, 135, 136, 144, 145, 152, 153, 160, 162, 165, 170, 171, 174, 176, 180, 187, 190, 192, 198, 204, 209, 216, 220, 228, 232, 240, 255, 256, 261, 264, 270, 272, 285, 288, 290, 297, 304, 306, 319, 320, 323, 324, 330, 340, 342, 348, 352, 360, 374, 380, 384, 396, 405, 408, 418, 432, 435, 440, 456, 459, 464, 480, 493, 495, 510, 512, 513, 522, 528, 540, 544, 551, 561, 570, 576, 580, 594, 608, 612, 627, 638, 640, 646, 648, 660, 680, 684, 696, 704, 720, 748, 760, 765, 768, 783, 792, 810, 816, 836, 855, 864, 870, 880, 891, 912, 918, 928, 935, 957, 960, 969, 986, 990, 1020, 1024, 1026, 1044, 1045, 1056, 1080, 1088, 1102, 1122, 1140, 1152, 1160, 1188, 1216, 1224, 1254, 1276, 1280, 1292, 1296, 1305, 1320, 1360, 1368, 1377, 1392, 1408, 1440, 1479, 1485, 1496, 1520, 1530, 1536, 1539, 1566, 1584, 1595, 1615, 1620, 1632, 1653, 1672, 1683, 1710, 1728, 1740, 1760, 1782, 1824, 1836, 1856, 1870, 1881, 1914, 1920, 1938, 1972, 1980, 2040, 2048, 2052, 2088, 2090, 2112, 2160, 2176, 2204, 2244, 2280, 2295, 2304, 2320, 2349, 2376, 2432, 2448, 2465, 2508, 2552, 2560, 2565, 2584, 2592, 2610, 2640, 2720, 2736, 2754, 2755, 2784, 2805, 2816, 2871, 2880, 2907, 2958, 2970, 2992, 3040, 3060, 3072, 3078, 3132, 3135, 3168, 3190, 3230, 3240, 3264, 3306, 3344, 3366, 3420, 3456, 3480, 3520, 3553, 3564, 3648, 3672, 3712, 3740, 3762, 3828, 3840, 3876, 3915, 3944, 3960, 4080, 4096, 4104, 4176, 4180, 4224, 4320, 4352, 4408, 4437, 4455, 4488, 4560, 4590, 4608, 4640, 4698, 4752, 4785, 4845, 4864, 4896, 4930, 4959, 5016, 5049, 5104, 5120, 5130, 5168, 5184, 5220, 5280, 5423, 5440, 5472, 5508, 5510, 5568, 5610, 5632, 5643, 5742, 5760, 5814, 5916, 5940, 5984, 6061, 6080, 6120, 6144, 6156, 6264, 6270, 6336, 6380, 6460, 6480, 6528, 6612, 6688, 6732, 6840, 6885, 6912, 6960, 7040, 7106, 7128, 7296, 7344, 7395, 7424, 7480, 7524, 7656, 7680, 7695, 7752, 7830, 7888, 7920, 8160, 8192, 8208, 8265, 8352, 8360, 8415, 8448, 8613, 8640, 8704, 8721, 8816, 8874, 8910, 8976, 9120, 9180, 9216, 9280, 9367, 9396, 9405, 9504, 9570, 9690, 9728, 9792, 9860, 9918, 10032, 10098, 10208, 10240, 10260, 10336, 10368, 10440, 10560, 10659, 10846, 10880, 10944, 11016, 11020, 11136, 11220, 11264, 11286, 11484, 11520, 11628, 11745, 11832, 11880, 11968, 12122, 12160, 12240, 12288, 12312, 12528, 12540, 12672, 12760, 12920, 12960, 13056, 13224, 13311, 13376, 13464, 13680, 13770, 13824, 13920, 14080, 14212, 14256, 14355, 14535, 14592, 14688, 14790, 14848, 14877, 14960, 15048, 15147, 15312, 15360, 15390, 15504, 15660, 15776, 15840, 16269, 16320, 16416, 16530, 16704, 16720, 16830, 16896, 16929, 17226, 17280, 17408, 17442, 17632, 17748, 17765, 17820, 17952, 18183, 18240, 18360, 18432, 18560, 18734, 18792, 18810, 19008, 19140, 19380, 19456, 19584, 19720, 19836, 20064, 20196, 20416, 20480, 20520, 20672, 20736, 20880, 21120, 21318, 21692, 21760, 21888, 22032, 22040, 22185, 22272, 22440, 22528, 22572, 22968, 23040, 23256, 23490, 23664, 23760, 23936, 24244, 24320, 24480, 24576, 24624, 24795, 25056, 25080, 25245, 25344, 25520, 25839, 25840, 25920, 26112, 26163, 26448, 26622, 26752, 26928, 27115, 27360, 27540, 27648, 27840, 28101, 28160, 28215, 28424, 28512, 28710, 29070, 29184, 29376, 29580, 29696, 29754, 29920, 30096, 30294, 30305, 30624, 30720, 30780, 31008, 31320, 31552, 31680, 31977, 32538, 32640, 32832, 33060, 33408, 33440, 33660, 33792, 33858, 34452, 34560, 34816, 34884, 35264, 35496, 35530, 35640, 35904, 36366, 36480, 36720, 36864, 37120, 37468, 37584, 37620, 38016, 38280, 38760, 38912, 39168, 39440, 39672, 39933, 40128, 40392, 40832, 40960, 41040, 41344, 41472, 41760, 42240, 42636, 43065, 43384, 43520, 43605, 43776, 44064, 44080, 44370, 44544, 44631, 44880, 45056, 45144, 45936, 46080, 46512, 46835, 46980, 47328, 47520, 47872, 48488, 48640, 48807, 48960, 49248, 49590, 50112, 50160, 50490, 50688, 51040, 51678, 51680, 51840, 52224, 52326, 52896, 53244, 53295, 53504, 53856, 54230, 54549, 54720, 55080, 55296, 55680, 56202, 56320, 56430, 56848, 57024, 57420, 58140, 58368, 58752, 59160, 59392, 59508, 59840, 60192, 60588, 60610, 61248, 61440, 61560, 62016, 62640, 63104, 63360, 63954, 65076, 65280, 65664, 66120, 66555, 66816, 66880, 67320, 67584, 67716, 68904, 69120, 69632, 69768, 70528, 70992, 71060, 71280, 71808, 72732, 72960, 73440, 73728, 74240, 74385, 74936, 75168, 75240, 75735, 76032, 76560, 77520, 77824, 78336, 78880, 79344, 79866, 80256, 80784, 81345, 81664, 82080, 82688, 82944, 83520, 84303, 84480, 84645, 85272, 86130, 86768, 87040, 87210, 87552, 88128, 88160, 88740, 89088, 89262, 89760, 90112, 90288, 90915, 91872, 92160, 93024, 93670, 93960, 94656, 95040, 95744, 95931, 96976, 97280, 97614, 97920, 98496, 99180, 100224, 100320, 100980, 101376, 102080, 103037, 103356, 103360, 103680, 104448, 104652, 105792, 106488, 106590, 107008, 107712, 108460, 109098, 109440, 110160, 110592, 111360, 112404, 112640, 112860, 113696, 114048, 114840, 116280, 116736, 117504, 118320, 118784, 119016, 119680, 120384, 121176, 121220, 122496, 122880, 123120, 124032, 125280, 126208, 126720, 127908, 129195, 130152, 130560, 130815, 131328, 132240, 133110, 133632, 133760, 134640, 135168, 135432, 137808, 138240, 139264, 139536, 140505, 141056, 141984, 142120, 142560, 143616, 145464, 145920, 146421, 146880, 148480, 148770, 149872, 150336, 150480, 151470, 152064, 153120, 155040, 155648, 156672, 157760, 158688, 159732, 159885, 160512, 161568, 162690, 163328, 163647, 164160, 165376, 165888, 167040, 168606, 168960, 169290, 170544, 172260, 173536, 174080, 174420, 175104, 176256, 176320, 177480, 178176, 178524, 179520, 180576, 181830, 183744, 184320, 186048, 187340, 187920, 189312, 190080, 191488, 191862, 193952, 194560, 195228, 195840, 196992, 198360, 199665, 200448, 200640, 201960, 202752, 204160, 206074, 206712, 206720, 207360, 208896, 209304, 211584, 212976, 213180, 214016, 215424, 216920, 218196, 218880, 220320, 221184, 222720, 223155, 224808, 225280, 225720, 227392, 228096, 229680, 232560, 233472, 235008, 236640, 237568, 238032, 239360, 240768, 242352, 242440, 244035, 244992, 246240, 248064, 250560, 252416, 252909, 253440, 255816, 258390, 260304, 261120, 261630, 262656, 264480, 266220, 267264, 267520, 269280, 270336, 270864, 272745, 275616, 276480, 279072, 281010, 282112, 283968, 284240, 285120, 287232, 287793, 290928, 291840, 292842, 293760, 296960, 297540, 299744, 300672, 300960, 302940, 304128, 306240, 309111, 310080, 313344, 315520, 317376, 319464, 319770, 321024, 323136, 325380, 326656, 327294, 328320, 330752, 331776, 334080, 337212, 337920, 338580, 341088, 344520, 347072, 348160, 348840, 350208, 352512, 352640, 354960, 356352, 357048, 359040, 361152, 363660, 367488, 368640, 372096, 374680, 375840, 378624, 380160, 382976, 383724, 387904, 389120, 390456, 391680, 393984, 396720, 399330, 400896, 401280, 403920, 405504, 408320, 412148, 413424, 413440, 414720, 417792, 418608, 421515, 423168, 425952, 426360, 428032, 430848, 433840, 436392, 437760, 439263, 440640, 445440, 446310, 449616, 450560, 451440, 454784, 456192, 459360, 465120, 466944, 470016, 473280, 476064, 478720, 479655, 481536, 484704, 484880, 488070, 489984, 490941, 492480, 496128, 501120, 504832, 505818, 506880, 511632, 515185, 516780, 520608, 522240, 523260, 525312, 528960, 532440, 534528, 535040, 538560, 541728, 545490, 551232, 552960, 558144, 562020, 564224, 567936, 568480, 570240, 574464, 575586, 581856, 583680, 585684, 587520, 593920, 595080, 599488, 601344, 601920, 605880, 608256, 612480, 618222, 620160, 626688, 631040, 634752, 638928, 639540, 642048, 646272, 650760, 653312, 654588, 656640, 661504, 663552, 668160, 674424, 675840, 677160, 682176, 689040, 694144, 696320, 697680, 700416, 705024, 705280, 709920, 712704, 714096, 718080, 722304, 727320, 732105, 734976, 744192, 749360, 751680, 757248, 758727, 760320, 765952, 767448, 775808, 778240, 780912, 783360, 787968, 793440, 798660, 801792, 802560, 807840, 811008, 816640, 818235, 824296, 826848, 826880, 829440, 837216, 843030, 846336, 851904, 852720, 856064, 861696, 867680, 872784, 875520, 878526, 881280, 890880, 892620, 899232, 902880, 909568, 912384, 918720, 927333, 930240, 940032, 946560, 952128, 957440, 959310, 963072, 969408, 969760, 976140, 979968, 981882, 984960, 992256, 1002240, 1009664, 1011636, 1013760, 1023264, 1030370, 1033560, 1041216, 1044480, 1046520, 1050624, 1057920, 1064880, 1069056, 1070080, 1077120, 1083456, 1090980, 1102464, 1105920, 1116288, 1124040, 1128448, 1135872, 1136960, 1140480, 1148928, 1151172, 1163712, 1167360, 1171368, 1175040, 1187840, 1190160, 1198976, 1202688, 1203840, 1211760, 1216512, 1224960, 1236444, 1240320, 1253376, 1262080, 1264545, 1269504, 1277856, 1279080, 1284096, 1292544, 1301520, 1306624, 1309176, 1313280, 1323008, 1336320, 1348848, 1351680, 1354320, 1364352, 1378080, 1388288, 1395360, 1400832, 1410048, 1410560, 1419840, 1428192, 1436160, 1438965, 1444608, 1454640, 1464210, 1469952, 1488384, 1498720, 1503360, 1514496, 1517454, 1520640, 1531904, 1534896, 1545555, 1551616, 1561824, 1566720, 1575936, 1586880, 1597320, 1603584, 1605120, 1615680, 1633280, 1636470, 1648592, 1653696, 1653760, 1658880, 1674432, 1686060, 1692672, 1703808, 1705440, 1712128, 1723392, 1735360, 1745568, 1751040, 1757052, 1762560, 1781760, 1785240, 1798464, 1805760, 1819136, 1824768, 1837440, 1854666, 1860480, 1880064, 1893120, 1904256, 1914880, 1918620, 1926144, 1938816, 1939520, 1952280, 1959936, 1963764, 1969920, 1984512, 2004480, 2019328, 2023272, 2027520, 2046528, 2060740, 2067120, 2082432, 2088960, 2093040, 2101248, 2115840, 2129760, 2138112, 2140160, 2154240, 2166912, 2181960, 2196315, 2204928, 2232576, 2248080, 2256896, 2271744, 2273920, 2280960, 2297856, 2302344, 2327424, 2334720, 2342736, 2350080, 2380320, 2397952, 2405376, 2407680, 2423520, 2433024, 2449920, 2454705, 2472888, 2480640, 2524160, 2529090, 2539008, 2555712, 2558160, 2568192, 2585088, 2603040, 2613248, 2618352, 2626560, 2646016, 2672640, 2697696, 2708640, 2728704, 2756160, 2776576, 2781999, 2790720, 2820096, 2821120, 2839680, 2856384, 2872320, 2877930, 2889216, 2909280, 2928420, 2939904, 2976768, 2997440, 3006720, 3028992, 3034908, 3041280, 3069792, 3091110, 3103232, 3123648, 3133440, 3151872, 3173760, 3194640, 3207168, 3210240, 3231360, 3266560, 3272940, 3297184, 3307392, 3307520, 3317760, 3348864, 3372120, 3385344, 3407616, 3410880, 3446784, 3470720, 3491136, 3502080, 3514104, 3525120, 3563520, 3570480, 3596928, 3611520, 3638272, 3649536, 3674880, 3709332, 3720960, 3760128, 3786240, 3793635, 3808512, 3829760, 3837240, 3852288, 3877632, 3879040, 3904560, 3919872, 3927528, 3939840, 3969024, 4008960, 4038656, 4046544, 4055040, 4093056, 4121480, 4134240, 4164864, 4186080, 4202496, 4231680, 4259520, 4280320, 4308480, 4333824, 4363920, 4392630, 4409856, 4465152, 4496160, 4513792, 4543488, 4547840, 4561920, 4595712, 4604688, 4636665, 4654848, 4685472, 4700160, 4760640, 4795904, 4810752, 4815360, 4847040, 4899840, 4909410, 4945776, 4961280, 5048320, 5058180, 5078016, 5111424, 5116320, 5136384, 5170176, 5206080, 5236704, 5253120, 5345280, 5395392, 5417280, 5457408, 5512320, 5553152, 5563998, 5581440, 5640192, 5642240, 5679360, 5712768, 5744640, 5755860, 5778432, 5818560, 5856840, 5879808, 5953536, 5994880, 6013440, 6057984, 6069816, 6082560, 6139584, 6182220, 6206464, 6247296, 6266880, 6303744, 6347520, 6389280, 6414336, 6420480, 6462720, 6533120, 6545880, 6594368, 6614784, 6615040, 6697728, 6744240, 6770688, 6815232, 6821760, 6893568, 6941440, 6982272, 7004160, 7028208, 7050240, 7140960, 7193856, 7223040, 7276544, 7299072, 7349760, 7418664, 7441920, 7572480, 7587270, 7617024, 7659520, 7674480, 7704576, 7755264, 7758080, 7809120, 7839744, 7855056, 7879680, 7938048, 8017920, 8093088, 8186112, 8242960, 8268480, 8329728, 8345997, 8372160, 8463360, 8519040, 8560640, 8616960, 8667648, 8727840, 8785260, 8819712, 8930304, 8992320, 9086976, 9095680, 9123840, 9209376, 9273330, 9309696, 9370944, 9400320, 9521280, 9591808, 9621504, 9630720, 9694080, 9799680, 9818820, 9891552, 9922560, 10096640, 10116360, 10156032, 10222848, 10232640, 10340352, 10412160, 10473408, 10506240, 10690560, 10790784, 10834560, 10914816, 11024640, 11106304, 11127996, 11162880, 11280384, 11284480, 11358720, 11425536, 11489280, 11511720, 11556864, 11637120, 11713680, 11759616, 11907072, 11989760, 12026880, 12115968, 12139632, 12165120, 12279168, 12364440, 12412928, 12494592, 12607488, 12695040, 12778560, 12840960, 12925440, 13066240, 13091760, 13188736, 13229568, 13230080, 13395456, 13488480, 13541376, 13630464, 13643520, 13787136, 13882880, 13909995, 13964544, 14056416, 14100480, 14281920, 14387712, 14446080, 14553088, 14699520, 14837328, 14883840, 15144960, 15174540, 15234048, 15348960, 15409152, 15510528, 15516160, 15618240, 15710112, 15759360, 16035840, 16186176, 16372224, 16485920, 16536960, 16659456, 16691994, 16744320, 16926720, 17038080, 17233920, 17335296, 17455680, 17570520, 17639424, 17860608, 17984640, 18173952, 18191360, 18247680, 18418752, 18546660, 18619392, 18741888, 18800640, 19042560, 19183616, 19243008, 19261440, 19388160, 19599360, 19637640, 19783104, 19845120, 20193280, 20232720, 20312064, 20445696, 20465280, 20680704, 20824320, 20946816, 21012480, 21581568, 21669120, 21829632, 22049280, 22212608, 22255992, 22325760, 22568960, 22717440, 22851072, 22978560, 23023440, 23113728, 23274240, 23427360, 23519232, 23814144, 23979520, 24053760, 24279264, 24558336, 24728880, 24825856, 24989184, 25390080, 25557120, 25681920, 25850880, 26183520, 26377472, 26459136, 26790912, 26976960, 27260928, 27287040, 27765760, 27819990, 27929088, 28112832, 28200960, 28563840, 28775424, 28892160, 29106176, 29399040, 29674656, 29767680, 30289920, 30349080, 30468096, 30697920, 31021056, 31032320, 31236480, 31420224, 31518720, 32071680, 32372352, 32744448, 32971840, 33073920, 33318912, 33383988, 33488640, 33853440, 34076160, 34467840, 34670592, 34911360, 35141040, 35278848, 35721216, 35969280, 36347904, 36382720, 36495360, 36837504, 37093320, 37238784, 37483776, 38085120, 38367232, 38522880, 38776320, 39198720, 39275280, 39566208, 39690240, 40465440, 40624128, 40891392, 40930560, 41361408, 41648640, 41729985, 41893632, 43163136, 43338240, 43659264, 44098560, 44425216, 44511984, 44651520, 45434880, 45702144, 46046880, 46227456, 46548480, 46854720, 47959040, 48107520, 48558528, 49116672, 49457760, 49651712, 49978368, 50780160, 51114240, 51701760, 52367040, 52754944, 52918272, 53581824, 53953920, 54521856, 54574080, 55531520, 55639980, 55858176, 56225664, 56401920, 57127680, 57550848, 57784320, 58798080, 59349312, 59535360, 60579840, 60698160, 60936192, 61395840, 62042112, 62064640, 62472960, 62840448, 63037440, 64744704, 65488896, 65943680, 66147840, 66637824, 66767976, 66977280, 67706880, 68152320, 68935680, 69341184, 69822720, 70282080, 70557696, 71442432, 71938560, 72765440, 73675008, 74186640, 74477568, 74967552, 76170240, 76734464, 77045760, 77552640, 78550560, 79132416, 80930880, 81782784, 81861120, 83297280, 83459970, 83787264, 86326272, 86676480, 87318528, 88197120, 89023968, 89303040, 90869760, 91404288, 92093760, 93096960, 93709440, 95918080, 96215040, 97117056, 98233344, 98915520, 99956736, 101560320, 102228480, 103403520, 104734080, 105509888, 105836544, 107163648, 107907840, 109043712, 109148160, 111063040, 111279960, 111716352, 112451328, 114255360, 115101696, 115568640, 117596160, 118698624, 119070720, 121396320, 121872384, 122791680, 124084224, 124129280, 124945920, 125680896, 129489408, 130977792, 131887360, 132295680, 133275648, 133535952, 133954560, 136304640, 138682368, 139645440, 140564160, 143877120, 145530880, 147350016, 148373280, 148955136, 149935104, 152340480, 155105280, 157101120, 158264832, 161861760, 163565568, 163722240, 166594560, 166919940, 167574528, 172652544, 173352960, 176394240, 178047936, 178606080, 181739520, 182808576, 184187520, 186193920, 187418880, 191836160, 194234112, 196466688, 197831040, 199913472, 203120640, 204456960, 206807040, 209468160, 211019776, 211673088, 214327296, 215815680, 218296320, 222126080, 222559920, 223432704, 224902656, 228510720, 230203392, 231137280, 237397248, 242792640, 245583360, 248258560, 249891840, 251361792, 258978816, 261955584, 263774720, 264591360, 267071904, 267909120, 272609280, 279290880, 281128320, 287754240, 294700032, 296746560, 299870208, 304680960, 310210560, 314202240, 316529664, 323723520, 327131136, 327444480, 333189120, 333839880, 335149056, 345305088, 346705920, 352788480, 356095872, 357212160, 365617152, 368375040, 372387840, 374837760, 383672320, 388468224, 392933376, 395662080, 399826944, 408913920, 418936320, 422039552, 431631360, 436592640, 445119840, 446865408, 449805312, 457021440, 474794496, 485585280, 491166720, 499783680, 502723584, 517957632, 527549440, 529182720, 534143808, 535818240, 545218560, 558581760, 562256640, 575508480, 589400064, 593493120, 599740416, 609361920, 620421120, 628404480, 633059328, 647447040, 654888960, 666378240, 667679760, 670298112, 690610176, 693411840, 712191744, 736750080, 744775680, 749675520, 776936448, 785866752, 791324160, 817827840, 837872640, 844079104, 863262720, 890239680, 899610624, 914042880, 949588992, 971170560, 982333440, 999567360, 1005447168, 1035915264, 1055098880, 1058365440, 1068287616, 1071636480, 1117163520, 1124513280, 1151016960, 1178800128, 1186986240, 1199480832, 1256808960, 1266118656, 1294894080, 1309777920, 1335359520, 1340596224, 1424383488, 1473500160, 1499351040, 1553872896, 1582648320, 1635655680, 1675745280, 1726525440, 1780479360, 1799221248, 1828085760, 1899177984, 1942341120, 1964666880, 1999134720, 2010894336, 2071830528, 2110197760, 2136575232, 2234327040, 2249026560, 2357600256, 2373972480, 2513617920, 2532237312, 2589788160, 2670719040, 2848766976, 2947000320, 2998702080, 3107745792, 3165296640, 3351490560, 3453050880, 3560958720, 3598442496, 3798355968, 3884682240, 3929333760, 4021788672, 4220395520, 4273150464, 4498053120, 4747944960, 5027235840, 5179576320, 5341438080, 5697533952, 5894000640, 5997404160, 6215491584, 6330593280, 6702981120, 7121917440, 7596711936, 7769364480, 8546300928, 8996106240, 9495889920, 10054471680, 10359152640, 10682876160, 11395067904, 11788001280, 12661186560, 14243834880, 15538728960, 17092601856, 17992212480, 18991779840, 20108943360, 21365752320, 22790135808, 28487669760, 31077457920, 34185203712, 37983559680, 42731504640, 56975339520, 68370407424, 85463009280, 113950679040, 170926018560, 341852037120]

約数ペア:

[(1, 341852037120), (2, 170926018560), (3, 113950679040), (4, 85463009280), (5, 68370407424), (6, 56975339520), (8, 42731504640), (9, 37983559680), (10, 34185203712), (11, 31077457920), (12, 28487669760), (15, 22790135808), (16, 21365752320), (17, 20108943360), (18, 18991779840), (19, 17992212480), (20, 17092601856), (22, 15538728960), (24, 14243834880), (27, 12661186560), (29, 11788001280), (30, 11395067904), (32, 10682876160), (33, 10359152640), (34, 10054471680), (36, 9495889920), (38, 8996106240), (40, 8546300928), (44, 7769364480), (45, 7596711936), (48, 7121917440), (51, 6702981120), (54, 6330593280), (55, 6215491584), (57, 5997404160), (58, 5894000640), (60, 5697533952), (64, 5341438080), (66, 5179576320), (68, 5027235840), (72, 4747944960), (76, 4498053120), (80, 4273150464), (81, 4220395520), (85, 4021788672), (87, 3929333760), (88, 3884682240), (90, 3798355968), (95, 3598442496), (96, 3560958720), (99, 3453050880), (102, 3351490560), (108, 3165296640), (110, 3107745792), (114, 2998702080), (116, 2947000320), (120, 2848766976), (128, 2670719040), (132, 2589788160), (135, 2532237312), (136, 2513617920), (144, 2373972480), (145, 2357600256), (152, 2249026560), (153, 2234327040), (160, 2136575232), (162, 2110197760), (165, 2071830528), (170, 2010894336), (171, 1999134720), (174, 1964666880), (176, 1942341120), (180, 1899177984), (187, 1828085760), (190, 1799221248), (192, 1780479360), (198, 1726525440), (204, 1675745280), (209, 1635655680), (216, 1582648320), (220, 1553872896), (228, 1499351040), (232, 1473500160), (240, 1424383488), (255, 1340596224), (256, 1335359520), (261, 1309777920), (264, 1294894080), (270, 1266118656), (272, 1256808960), (285, 1199480832), (288, 1186986240), (290, 1178800128), (297, 1151016960), (304, 1124513280), (306, 1117163520), (319, 1071636480), (320, 1068287616), (323, 1058365440), (324, 1055098880), (330, 1035915264), (340, 1005447168), (342, 999567360), (348, 982333440), (352, 971170560), (360, 949588992), (374, 914042880), (380, 899610624), (384, 890239680), (396, 863262720), (405, 844079104), (408, 837872640), (418, 817827840), (432, 791324160), (435, 785866752), (440, 776936448), (456, 749675520), (459, 744775680), (464, 736750080), (480, 712191744), (493, 693411840), (495, 690610176), (510, 670298112), (512, 667679760), (513, 666378240), (522, 654888960), (528, 647447040), (540, 633059328), (544, 628404480), (551, 620421120), (561, 609361920), (570, 599740416), (576, 593493120), (580, 589400064), (594, 575508480), (608, 562256640), (612, 558581760), (627, 545218560), (638, 535818240), (640, 534143808), (646, 529182720), (648, 527549440), (660, 517957632), (680, 502723584), (684, 499783680), (696, 491166720), (704, 485585280), (720, 474794496), (748, 457021440), (760, 449805312), (765, 446865408), (768, 445119840), (783, 436592640), (792, 431631360), (810, 422039552), (816, 418936320), (836, 408913920), (855, 399826944), (864, 395662080), (870, 392933376), (880, 388468224), (891, 383672320), (912, 374837760), (918, 372387840), (928, 368375040), (935, 365617152), (957, 357212160), (960, 356095872), (969, 352788480), (986, 346705920), (990, 345305088), (1020, 335149056), (1024, 333839880), (1026, 333189120), (1044, 327444480), (1045, 327131136), (1056, 323723520), (1080, 316529664), (1088, 314202240), (1102, 310210560), (1122, 304680960), (1140, 299870208), (1152, 296746560), (1160, 294700032), (1188, 287754240), (1216, 281128320), (1224, 279290880), (1254, 272609280), (1276, 267909120), (1280, 267071904), (1292, 264591360), (1296, 263774720), (1305, 261955584), (1320, 258978816), (1360, 251361792), (1368, 249891840), (1377, 248258560), (1392, 245583360), (1408, 242792640), (1440, 237397248), (1479, 231137280), (1485, 230203392), (1496, 228510720), (1520, 224902656), (1530, 223432704), (1536, 222559920), (1539, 222126080), (1566, 218296320), (1584, 215815680), (1595, 214327296), (1615, 211673088), (1620, 211019776), (1632, 209468160), (1653, 206807040), (1672, 204456960), (1683, 203120640), (1710, 199913472), (1728, 197831040), (1740, 196466688), (1760, 194234112), (1782, 191836160), (1824, 187418880), (1836, 186193920), (1856, 184187520), (1870, 182808576), (1881, 181739520), (1914, 178606080), (1920, 178047936), (1938, 176394240), (1972, 173352960), (1980, 172652544), (2040, 167574528), (2048, 166919940), (2052, 166594560), (2088, 163722240), (2090, 163565568), (2112, 161861760), (2160, 158264832), (2176, 157101120), (2204, 155105280), (2244, 152340480), (2280, 149935104), (2295, 148955136), (2304, 148373280), (2320, 147350016), (2349, 145530880), (2376, 143877120), (2432, 140564160), (2448, 139645440), (2465, 138682368), (2508, 136304640), (2552, 133954560), (2560, 133535952), (2565, 133275648), (2584, 132295680), (2592, 131887360), (2610, 130977792), (2640, 129489408), (2720, 125680896), (2736, 124945920), (2754, 124129280), (2755, 124084224), (2784, 122791680), (2805, 121872384), (2816, 121396320), (2871, 119070720), (2880, 118698624), (2907, 117596160), (2958, 115568640), (2970, 115101696), (2992, 114255360), (3040, 112451328), (3060, 111716352), (3072, 111279960), (3078, 111063040), (3132, 109148160), (3135, 109043712), (3168, 107907840), (3190, 107163648), (3230, 105836544), (3240, 105509888), (3264, 104734080), (3306, 103403520), (3344, 102228480), (3366, 101560320), (3420, 99956736), (3456, 98915520), (3480, 98233344), (3520, 97117056), (3553, 96215040), (3564, 95918080), (3648, 93709440), (3672, 93096960), (3712, 92093760), (3740, 91404288), (3762, 90869760), (3828, 89303040), (3840, 89023968), (3876, 88197120), (3915, 87318528), (3944, 86676480), (3960, 86326272), (4080, 83787264), (4096, 83459970), (4104, 83297280), (4176, 81861120), (4180, 81782784), (4224, 80930880), (4320, 79132416), (4352, 78550560), (4408, 77552640), (4437, 77045760), (4455, 76734464), (4488, 76170240), (4560, 74967552), (4590, 74477568), (4608, 74186640), (4640, 73675008), (4698, 72765440), (4752, 71938560), (4785, 71442432), (4845, 70557696), (4864, 70282080), (4896, 69822720), (4930, 69341184), (4959, 68935680), (5016, 68152320), (5049, 67706880), (5104, 66977280), (5120, 66767976), (5130, 66637824), (5168, 66147840), (5184, 65943680), (5220, 65488896), (5280, 64744704), (5423, 63037440), (5440, 62840448), (5472, 62472960), (5508, 62064640), (5510, 62042112), (5568, 61395840), (5610, 60936192), (5632, 60698160), (5643, 60579840), (5742, 59535360), (5760, 59349312), (5814, 58798080), (5916, 57784320), (5940, 57550848), (5984, 57127680), (6061, 56401920), (6080, 56225664), (6120, 55858176), (6144, 55639980), (6156, 55531520), (6264, 54574080), (6270, 54521856), (6336, 53953920), (6380, 53581824), (6460, 52918272), (6480, 52754944), (6528, 52367040), (6612, 51701760), (6688, 51114240), (6732, 50780160), (6840, 49978368), (6885, 49651712), (6912, 49457760), (6960, 49116672), (7040, 48558528), (7106, 48107520), (7128, 47959040), (7296, 46854720), (7344, 46548480), (7395, 46227456), (7424, 46046880), (7480, 45702144), (7524, 45434880), (7656, 44651520), (7680, 44511984), (7695, 44425216), (7752, 44098560), (7830, 43659264), (7888, 43338240), (7920, 43163136), (8160, 41893632), (8192, 41729985), (8208, 41648640), (8265, 41361408), (8352, 40930560), (8360, 40891392), (8415, 40624128), (8448, 40465440), (8613, 39690240), (8640, 39566208), (8704, 39275280), (8721, 39198720), (8816, 38776320), (8874, 38522880), (8910, 38367232), (8976, 38085120), (9120, 37483776), (9180, 37238784), (9216, 37093320), (9280, 36837504), (9367, 36495360), (9396, 36382720), (9405, 36347904), (9504, 35969280), (9570, 35721216), (9690, 35278848), (9728, 35141040), (9792, 34911360), (9860, 34670592), (9918, 34467840), (10032, 34076160), (10098, 33853440), (10208, 33488640), (10240, 33383988), (10260, 33318912), (10336, 33073920), (10368, 32971840), (10440, 32744448), (10560, 32372352), (10659, 32071680), (10846, 31518720), (10880, 31420224), (10944, 31236480), (11016, 31032320), (11020, 31021056), (11136, 30697920), (11220, 30468096), (11264, 30349080), (11286, 30289920), (11484, 29767680), (11520, 29674656), (11628, 29399040), (11745, 29106176), (11832, 28892160), (11880, 28775424), (11968, 28563840), (12122, 28200960), (12160, 28112832), (12240, 27929088), (12288, 27819990), (12312, 27765760), (12528, 27287040), (12540, 27260928), (12672, 26976960), (12760, 26790912), (12920, 26459136), (12960, 26377472), (13056, 26183520), (13224, 25850880), (13311, 25681920), (13376, 25557120), (13464, 25390080), (13680, 24989184), (13770, 24825856), (13824, 24728880), (13920, 24558336), (14080, 24279264), (14212, 24053760), (14256, 23979520), (14355, 23814144), (14535, 23519232), (14592, 23427360), (14688, 23274240), (14790, 23113728), (14848, 23023440), (14877, 22978560), (14960, 22851072), (15048, 22717440), (15147, 22568960), (15312, 22325760), (15360, 22255992), (15390, 22212608), (15504, 22049280), (15660, 21829632), (15776, 21669120), (15840, 21581568), (16269, 21012480), (16320, 20946816), (16416, 20824320), (16530, 20680704), (16704, 20465280), (16720, 20445696), (16830, 20312064), (16896, 20232720), (16929, 20193280), (17226, 19845120), (17280, 19783104), (17408, 19637640), (17442, 19599360), (17632, 19388160), (17748, 19261440), (17765, 19243008), (17820, 19183616), (17952, 19042560), (18183, 18800640), (18240, 18741888), (18360, 18619392), (18432, 18546660), (18560, 18418752), (18734, 18247680), (18792, 18191360), (18810, 18173952), (19008, 17984640), (19140, 17860608), (19380, 17639424), (19456, 17570520), (19584, 17455680), (19720, 17335296), (19836, 17233920), (20064, 17038080), (20196, 16926720), (20416, 16744320), (20480, 16691994), (20520, 16659456), (20672, 16536960), (20736, 16485920), (20880, 16372224), (21120, 16186176), (21318, 16035840), (21692, 15759360), (21760, 15710112), (21888, 15618240), (22032, 15516160), (22040, 15510528), (22185, 15409152), (22272, 15348960), (22440, 15234048), (22528, 15174540), (22572, 15144960), (22968, 14883840), (23040, 14837328), (23256, 14699520), (23490, 14553088), (23664, 14446080), (23760, 14387712), (23936, 14281920), (24244, 14100480), (24320, 14056416), (24480, 13964544), (24576, 13909995), (24624, 13882880), (24795, 13787136), (25056, 13643520), (25080, 13630464), (25245, 13541376), (25344, 13488480), (25520, 13395456), (25839, 13230080), (25840, 13229568), (25920, 13188736), (26112, 13091760), (26163, 13066240), (26448, 12925440), (26622, 12840960), (26752, 12778560), (26928, 12695040), (27115, 12607488), (27360, 12494592), (27540, 12412928), (27648, 12364440), (27840, 12279168), (28101, 12165120), (28160, 12139632), (28215, 12115968), (28424, 12026880), (28512, 11989760), (28710, 11907072), (29070, 11759616), (29184, 11713680), (29376, 11637120), (29580, 11556864), (29696, 11511720), (29754, 11489280), (29920, 11425536), (30096, 11358720), (30294, 11284480), (30305, 11280384), (30624, 11162880), (30720, 11127996), (30780, 11106304), (31008, 11024640), (31320, 10914816), (31552, 10834560), (31680, 10790784), (31977, 10690560), (32538, 10506240), (32640, 10473408), (32832, 10412160), (33060, 10340352), (33408, 10232640), (33440, 10222848), (33660, 10156032), (33792, 10116360), (33858, 10096640), (34452, 9922560), (34560, 9891552), (34816, 9818820), (34884, 9799680), (35264, 9694080), (35496, 9630720), (35530, 9621504), (35640, 9591808), (35904, 9521280), (36366, 9400320), (36480, 9370944), (36720, 9309696), (36864, 9273330), (37120, 9209376), (37468, 9123840), (37584, 9095680), (37620, 9086976), (38016, 8992320), (38280, 8930304), (38760, 8819712), (38912, 8785260), (39168, 8727840), (39440, 8667648), (39672, 8616960), (39933, 8560640), (40128, 8519040), (40392, 8463360), (40832, 8372160), (40960, 8345997), (41040, 8329728), (41344, 8268480), (41472, 8242960), (41760, 8186112), (42240, 8093088), (42636, 8017920), (43065, 7938048), (43384, 7879680), (43520, 7855056), (43605, 7839744), (43776, 7809120), (44064, 7758080), (44080, 7755264), (44370, 7704576), (44544, 7674480), (44631, 7659520), (44880, 7617024), (45056, 7587270), (45144, 7572480), (45936, 7441920), (46080, 7418664), (46512, 7349760), (46835, 7299072), (46980, 7276544), (47328, 7223040), (47520, 7193856), (47872, 7140960), (48488, 7050240), (48640, 7028208), (48807, 7004160), (48960, 6982272), (49248, 6941440), (49590, 6893568), (50112, 6821760), (50160, 6815232), (50490, 6770688), (50688, 6744240), (51040, 6697728), (51678, 6615040), (51680, 6614784), (51840, 6594368), (52224, 6545880), (52326, 6533120), (52896, 6462720), (53244, 6420480), (53295, 6414336), (53504, 6389280), (53856, 6347520), (54230, 6303744), (54549, 6266880), (54720, 6247296), (55080, 6206464), (55296, 6182220), (55680, 6139584), (56202, 6082560), (56320, 6069816), (56430, 6057984), (56848, 6013440), (57024, 5994880), (57420, 5953536), (58140, 5879808), (58368, 5856840), (58752, 5818560), (59160, 5778432), (59392, 5755860), (59508, 5744640), (59840, 5712768), (60192, 5679360), (60588, 5642240), (60610, 5640192), (61248, 5581440), (61440, 5563998), (61560, 5553152), (62016, 5512320), (62640, 5457408), (63104, 5417280), (63360, 5395392), (63954, 5345280), (65076, 5253120), (65280, 5236704), (65664, 5206080), (66120, 5170176), (66555, 5136384), (66816, 5116320), (66880, 5111424), (67320, 5078016), (67584, 5058180), (67716, 5048320), (68904, 4961280), (69120, 4945776), (69632, 4909410), (69768, 4899840), (70528, 4847040), (70992, 4815360), (71060, 4810752), (71280, 4795904), (71808, 4760640), (72732, 4700160), (72960, 4685472), (73440, 4654848), (73728, 4636665), (74240, 4604688), (74385, 4595712), (74936, 4561920), (75168, 4547840), (75240, 4543488), (75735, 4513792), (76032, 4496160), (76560, 4465152), (77520, 4409856), (77824, 4392630), (78336, 4363920), (78880, 4333824), (79344, 4308480), (79866, 4280320), (80256, 4259520), (80784, 4231680), (81345, 4202496), (81664, 4186080), (82080, 4164864), (82688, 4134240), (82944, 4121480), (83520, 4093056), (84303, 4055040), (84480, 4046544), (84645, 4038656), (85272, 4008960), (86130, 3969024), (86768, 3939840), (87040, 3927528), (87210, 3919872), (87552, 3904560), (88128, 3879040), (88160, 3877632), (88740, 3852288), (89088, 3837240), (89262, 3829760), (89760, 3808512), (90112, 3793635), (90288, 3786240), (90915, 3760128), (91872, 3720960), (92160, 3709332), (93024, 3674880), (93670, 3649536), (93960, 3638272), (94656, 3611520), (95040, 3596928), (95744, 3570480), (95931, 3563520), (96976, 3525120), (97280, 3514104), (97614, 3502080), (97920, 3491136), (98496, 3470720), (99180, 3446784), (100224, 3410880), (100320, 3407616), (100980, 3385344), (101376, 3372120), (102080, 3348864), (103037, 3317760), (103356, 3307520), (103360, 3307392), (103680, 3297184), (104448, 3272940), (104652, 3266560), (105792, 3231360), (106488, 3210240), (106590, 3207168), (107008, 3194640), (107712, 3173760), (108460, 3151872), (109098, 3133440), (109440, 3123648), (110160, 3103232), (110592, 3091110), (111360, 3069792), (112404, 3041280), (112640, 3034908), (112860, 3028992), (113696, 3006720), (114048, 2997440), (114840, 2976768), (116280, 2939904), (116736, 2928420), (117504, 2909280), (118320, 2889216), (118784, 2877930), (119016, 2872320), (119680, 2856384), (120384, 2839680), (121176, 2821120), (121220, 2820096), (122496, 2790720), (122880, 2781999), (123120, 2776576), (124032, 2756160), (125280, 2728704), (126208, 2708640), (126720, 2697696), (127908, 2672640), (129195, 2646016), (130152, 2626560), (130560, 2618352), (130815, 2613248), (131328, 2603040), (132240, 2585088), (133110, 2568192), (133632, 2558160), (133760, 2555712), (134640, 2539008), (135168, 2529090), (135432, 2524160), (137808, 2480640), (138240, 2472888), (139264, 2454705), (139536, 2449920), (140505, 2433024), (141056, 2423520), (141984, 2407680), (142120, 2405376), (142560, 2397952), (143616, 2380320), (145464, 2350080), (145920, 2342736), (146421, 2334720), (146880, 2327424), (148480, 2302344), (148770, 2297856), (149872, 2280960), (150336, 2273920), (150480, 2271744), (151470, 2256896), (152064, 2248080), (153120, 2232576), (155040, 2204928), (155648, 2196315), (156672, 2181960), (157760, 2166912), (158688, 2154240), (159732, 2140160), (159885, 2138112), (160512, 2129760), (161568, 2115840), (162690, 2101248), (163328, 2093040), (163647, 2088960), (164160, 2082432), (165376, 2067120), (165888, 2060740), (167040, 2046528), (168606, 2027520), (168960, 2023272), (169290, 2019328), (170544, 2004480), (172260, 1984512), (173536, 1969920), (174080, 1963764), (174420, 1959936), (175104, 1952280), (176256, 1939520), (176320, 1938816), (177480, 1926144), (178176, 1918620), (178524, 1914880), (179520, 1904256), (180576, 1893120), (181830, 1880064), (183744, 1860480), (184320, 1854666), (186048, 1837440), (187340, 1824768), (187920, 1819136), (189312, 1805760), (190080, 1798464), (191488, 1785240), (191862, 1781760), (193952, 1762560), (194560, 1757052), (195228, 1751040), (195840, 1745568), (196992, 1735360), (198360, 1723392), (199665, 1712128), (200448, 1705440), (200640, 1703808), (201960, 1692672), (202752, 1686060), (204160, 1674432), (206074, 1658880), (206712, 1653760), (206720, 1653696), (207360, 1648592), (208896, 1636470), (209304, 1633280), (211584, 1615680), (212976, 1605120), (213180, 1603584), (214016, 1597320), (215424, 1586880), (216920, 1575936), (218196, 1566720), (218880, 1561824), (220320, 1551616), (221184, 1545555), (222720, 1534896), (223155, 1531904), (224808, 1520640), (225280, 1517454), (225720, 1514496), (227392, 1503360), (228096, 1498720), (229680, 1488384), (232560, 1469952), (233472, 1464210), (235008, 1454640), (236640, 1444608), (237568, 1438965), (238032, 1436160), (239360, 1428192), (240768, 1419840), (242352, 1410560), (242440, 1410048), (244035, 1400832), (244992, 1395360), (246240, 1388288), (248064, 1378080), (250560, 1364352), (252416, 1354320), (252909, 1351680), (253440, 1348848), (255816, 1336320), (258390, 1323008), (260304, 1313280), (261120, 1309176), (261630, 1306624), (262656, 1301520), (264480, 1292544), (266220, 1284096), (267264, 1279080), (267520, 1277856), (269280, 1269504), (270336, 1264545), (270864, 1262080), (272745, 1253376), (275616, 1240320), (276480, 1236444), (279072, 1224960), (281010, 1216512), (282112, 1211760), (283968, 1203840), (284240, 1202688), (285120, 1198976), (287232, 1190160), (287793, 1187840), (290928, 1175040), (291840, 1171368), (292842, 1167360), (293760, 1163712), (296960, 1151172), (297540, 1148928), (299744, 1140480), (300672, 1136960), (300960, 1135872), (302940, 1128448), (304128, 1124040), (306240, 1116288), (309111, 1105920), (310080, 1102464), (313344, 1090980), (315520, 1083456), (317376, 1077120), (319464, 1070080), (319770, 1069056), (321024, 1064880), (323136, 1057920), (325380, 1050624), (326656, 1046520), (327294, 1044480), (328320, 1041216), (330752, 1033560), (331776, 1030370), (334080, 1023264), (337212, 1013760), (337920, 1011636), (338580, 1009664), (341088, 1002240), (344520, 992256), (347072, 984960), (348160, 981882), (348840, 979968), (350208, 976140), (352512, 969760), (352640, 969408), (354960, 963072), (356352, 959310), (357048, 957440), (359040, 952128), (361152, 946560), (363660, 940032), (367488, 930240), (368640, 927333), (372096, 918720), (374680, 912384), (375840, 909568), (378624, 902880), (380160, 899232), (382976, 892620), (383724, 890880), (387904, 881280), (389120, 878526), (390456, 875520), (391680, 872784), (393984, 867680), (396720, 861696), (399330, 856064), (400896, 852720), (401280, 851904), (403920, 846336), (405504, 843030), (408320, 837216), (412148, 829440), (413424, 826880), (413440, 826848), (414720, 824296), (417792, 818235), (418608, 816640), (421515, 811008), (423168, 807840), (425952, 802560), (426360, 801792), (428032, 798660), (430848, 793440), (433840, 787968), (436392, 783360), (437760, 780912), (439263, 778240), (440640, 775808), (445440, 767448), (446310, 765952), (449616, 760320), (450560, 758727), (451440, 757248), (454784, 751680), (456192, 749360), (459360, 744192), (465120, 734976), (466944, 732105), (470016, 727320), (473280, 722304), (476064, 718080), (478720, 714096), (479655, 712704), (481536, 709920), (484704, 705280), (484880, 705024), (488070, 700416), (489984, 697680), (490941, 696320), (492480, 694144), (496128, 689040), (501120, 682176), (504832, 677160), (505818, 675840), (506880, 674424), (511632, 668160), (515185, 663552), (516780, 661504), (520608, 656640), (522240, 654588), (523260, 653312), (525312, 650760), (528960, 646272), (532440, 642048), (534528, 639540), (535040, 638928), (538560, 634752), (541728, 631040), (545490, 626688), (551232, 620160), (552960, 618222), (558144, 612480), (562020, 608256), (564224, 605880), (567936, 601920), (568480, 601344), (570240, 599488), (574464, 595080), (575586, 593920), (581856, 587520), (583680, 585684)]