324383304960

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1$

素因数の和:104

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 64, 65, 66, 68, 72, 78, 80, 81, 85, 88, 90, 96, 99, 102, 104, 108, 110, 117, 120, 121, 128, 130, 132, 135, 136, 143, 144, 153, 156, 160, 162, 165, 169, 170, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 243, 255, 256, 260, 264, 270, 272, 286, 288, 297, 306, 312, 320, 324, 330, 338, 340, 351, 352, 360, 363, 374, 384, 390, 396, 405, 408, 416, 429, 432, 440, 442, 459, 468, 480, 484, 486, 495, 507, 510, 520, 528, 540, 544, 561, 572, 576, 585, 594, 605, 612, 624, 640, 648, 660, 663, 676, 680, 702, 704, 715, 720, 726, 729, 748, 765, 768, 780, 792, 810, 816, 832, 845, 858, 864, 880, 884, 891, 918, 935, 936, 960, 968, 972, 990, 1014, 1020, 1040, 1053, 1056, 1080, 1088, 1089, 1105, 1122, 1144, 1152, 1170, 1188, 1210, 1215, 1224, 1248, 1280, 1287, 1296, 1320, 1326, 1352, 1360, 1377, 1404, 1408, 1430, 1440, 1452, 1458, 1485, 1496, 1521, 1530, 1560, 1573, 1584, 1620, 1632, 1664, 1683, 1690, 1716, 1728, 1755, 1760, 1768, 1782, 1815, 1836, 1859, 1870, 1872, 1920, 1936, 1944, 1980, 1989, 2028, 2040, 2057, 2080, 2106, 2112, 2145, 2160, 2176, 2178, 2210, 2244, 2288, 2295, 2304, 2340, 2376, 2420, 2430, 2431, 2448, 2496, 2535, 2574, 2592, 2640, 2652, 2673, 2704, 2720, 2754, 2805, 2808, 2816, 2860, 2873, 2880, 2904, 2916, 2970, 2992, 3042, 3060, 3120, 3146, 3159, 3168, 3240, 3264, 3267, 3315, 3328, 3366, 3380, 3432, 3456, 3510, 3520, 3536, 3564, 3630, 3645, 3672, 3718, 3740, 3744, 3840, 3861, 3872, 3888, 3960, 3978, 4056, 4080, 4114, 4131, 4160, 4212, 4224, 4290, 4320, 4352, 4356, 4420, 4455, 4488, 4563, 4576, 4590, 4680, 4719, 4752, 4840, 4860, 4862, 4896, 4992, 5049, 5070, 5148, 5184, 5265, 5280, 5304, 5346, 5408, 5440, 5445, 5508, 5577, 5610, 5616, 5720, 5746, 5760, 5808, 5832, 5940, 5967, 5984, 6084, 6120, 6171, 6240, 6292, 6318, 6336, 6435, 6480, 6528, 6534, 6630, 6732, 6760, 6864, 6885, 6912, 7020, 7040, 7072, 7128, 7260, 7290, 7293, 7344, 7436, 7480, 7488, 7605, 7722, 7744, 7776, 7865, 7920, 7956, 8019, 8112, 8160, 8228, 8262, 8320, 8415, 8424, 8448, 8580, 8619, 8640, 8712, 8840, 8910, 8976, 9126, 9152, 9180, 9295, 9360, 9438, 9477, 9504, 9680, 9720, 9724, 9792, 9801, 9945, 9984, 10098, 10140, 10285, 10296, 10368, 10530, 10560, 10608, 10692, 10816, 10880, 10890, 11016, 11154, 11220, 11232, 11440, 11492, 11520, 11583, 11616, 11664, 11880, 11934, 11968, 12155, 12168, 12240, 12342, 12393, 12480, 12584, 12636, 12672, 12870, 12960, 13056, 13068, 13260, 13365, 13464, 13520, 13689, 13728, 13770, 14040, 14080, 14144, 14157, 14256, 14365, 14520, 14580, 14586, 14688, 14872, 14960, 14976, 15147, 15210, 15444, 15488, 15552, 15730, 15795, 15840, 15912, 16038, 16224, 16320, 16335, 16456, 16524, 16640, 16731, 16830, 16848, 17160, 17238, 17280, 17424, 17680, 17820, 17901, 17952, 18252, 18304, 18360, 18513, 18590, 18720, 18876, 18954, 19008, 19305, 19360, 19440, 19448, 19584, 19602, 19890, 20196, 20280, 20449, 20570, 20592, 20655, 20736, 21060, 21120, 21216, 21384, 21632, 21760, 21780, 21879, 22032, 22308, 22440, 22464, 22815, 22880, 22984, 23166, 23232, 23328, 23595, 23760, 23868, 23936, 24310, 24336, 24480, 24684, 24786, 24960, 25168, 25245, 25272, 25344, 25740, 25857, 25920, 26136, 26520, 26730, 26741, 26928, 27040, 27378, 27456, 27540, 27885, 28080, 28288, 28314, 28512, 28730, 29040, 29160, 29172, 29376, 29403, 29744, 29835, 29920, 29952, 30294, 30420, 30855, 30888, 30976, 31104, 31460, 31590, 31603, 31680, 31824, 32076, 32448, 32640, 32670, 32912, 33048, 33462, 33660, 33696, 34320, 34476, 34560, 34749, 34848, 35360, 35640, 35802, 35904, 36465, 36504, 36608, 36720, 37026, 37180, 37440, 37752, 37908, 38016, 38610, 38720, 38880, 38896, 39168, 39204, 39780, 40095, 40392, 40560, 40898, 41067, 41140, 41184, 41310, 42120, 42240, 42432, 42471, 42768, 43095, 43264, 43560, 43758, 44064, 44616, 44880, 44928, 45441, 45630, 45760, 45968, 46332, 46464, 46656, 47190, 47385, 47520, 47736, 47872, 48620, 48672, 48960, 49005, 49368, 49572, 49920, 50193, 50336, 50490, 50544, 51480, 51714, 51840, 52272, 53040, 53460, 53482, 53703, 53856, 54080, 54756, 54912, 55080, 55539, 55770, 56160, 56576, 56628, 57024, 57460, 57915, 58080, 58320, 58344, 58752, 58806, 59488, 59670, 59840, 60588, 60840, 61347, 61710, 61776, 61965, 62208, 62920, 63180, 63206, 63360, 63648, 64152, 64896, 65280, 65340, 65637, 65824, 66096, 66924, 67320, 67392, 68445, 68640, 68952, 69498, 69696, 70720, 70785, 71280, 71604, 71808, 72930, 73008, 73440, 74052, 74360, 74880, 75504, 75735, 75816, 76032, 77220, 77440, 77571, 77760, 77792, 78408, 79560, 80190, 80223, 80784, 81120, 81796, 82134, 82280, 82368, 82620, 83655, 84240, 84864, 84942, 85536, 86190, 87120, 87516, 88128, 88209, 89232, 89505, 89760, 89856, 90882, 91260, 91520, 91936, 92565, 92664, 92928, 93312, 94380, 94770, 94809, 95040, 95472, 97240, 97344, 97920, 98010, 98736, 99144, 100386, 100672, 100980, 101088, 102245, 102960, 103428, 103680, 104247, 104544, 106080, 106920, 106964, 107406, 107712, 108160, 109395, 109512, 109824, 110160, 111078, 111540, 112320, 113256, 114048, 114920, 115830, 116160, 116640, 116688, 117504, 117612, 118976, 119340, 119680, 121176, 121680, 122694, 123201, 123420, 123552, 123930, 125840, 126360, 126412, 126720, 127296, 127413, 128304, 129285, 129792, 130680, 131274, 131648, 132192, 133705, 133848, 134640, 134784, 136323, 136890, 137280, 137904, 138996, 139392, 141440, 141570, 142560, 143208, 143616, 145860, 146016, 146880, 147015, 148104, 148720, 149760, 150579, 151008, 151470, 151632, 154440, 154880, 155142, 155520, 155584, 156816, 158015, 159120, 160380, 160446, 161109, 161568, 162240, 163592, 164268, 164560, 164736, 165240, 166617, 167310, 168480, 169728, 169884, 171072, 172380, 173745, 174240, 175032, 176256, 176418, 178464, 179010, 179520, 181764, 182520, 183040, 183872, 184041, 185130, 185328, 186624, 188760, 189540, 189618, 190080, 190944, 194480, 194688, 195840, 196020, 196911, 197472, 198288, 200772, 201344, 201960, 202176, 204490, 205335, 205920, 206856, 208494, 209088, 212160, 212355, 213840, 213928, 214812, 215424, 216320, 218790, 219024, 220320, 222156, 223080, 224640, 226512, 227205, 228096, 229840, 231660, 232320, 232713, 233280, 233376, 235224, 237952, 238680, 239360, 240669, 242352, 243360, 245388, 246402, 246840, 247104, 247860, 250965, 251680, 252720, 252824, 254592, 254826, 256608, 258570, 261360, 262548, 263296, 264384, 267410, 267696, 268515, 269280, 269568, 272646, 273780, 274560, 275808, 277695, 277992, 278784, 282880, 283140, 284427, 285120, 286416, 291720, 292032, 293760, 294030, 296208, 297440, 301158, 302016, 302940, 303264, 306735, 308880, 310284, 311040, 311168, 313632, 316030, 318240, 320760, 320892, 322218, 323136, 324480, 327184, 328185, 328536, 329120, 329472, 330480, 333234, 334620, 336960, 339768, 342144, 344760, 347490, 347633, 348480, 350064, 352512, 352836, 356928, 358020, 359040, 363528, 365040, 367744, 368082, 370260, 370656, 377520, 379080, 379236, 380160, 381888, 382239, 387855, 388960, 389376, 392040, 393822, 394944, 396576, 401115, 401544, 402688, 403920, 404352, 408980, 410670, 411840, 413712, 416988, 418176, 424320, 424710, 427680, 427856, 429624, 430848, 437580, 438048, 440640, 441045, 444312, 446160, 449280, 451737, 453024, 454410, 459680, 463320, 464640, 465426, 466560, 466752, 470448, 474045, 475904, 477360, 481338, 484704, 486720, 490776, 492804, 493680, 494208, 495720, 499851, 501930, 503360, 505440, 505648, 509184, 509652, 513216, 517140, 521235, 522720, 525096, 526592, 528768, 534820, 535392, 537030, 538560, 545292, 547560, 549120, 551616, 552123, 555390, 555984, 566280, 568854, 570240, 572832, 583440, 584064, 587520, 588060, 590733, 592416, 594880, 602316, 604032, 605880, 606528, 613470, 616005, 617760, 620568, 622336, 627264, 632060, 636480, 637065, 641520, 641784, 644436, 646272, 648960, 654368, 656370, 657072, 658240, 660960, 666468, 669240, 673920, 679536, 681615, 684288, 689520, 694980, 695266, 696960, 698139, 700128, 705672, 713856, 716040, 718080, 722007, 727056, 730080, 735488, 736164, 740520, 741312, 752895, 755040, 758160, 758472, 763776, 764478, 775710, 777920, 784080, 787644, 789888, 793152, 802230, 803088, 805545, 807840, 808704, 817960, 821340, 823680, 827424, 833085, 833976, 836352, 848640, 849420, 853281, 855360, 855712, 859248, 875160, 876096, 881280, 882090, 888624, 892320, 903474, 906048, 908820, 919360, 920205, 926640, 930852, 933120, 933504, 940896, 948090, 954720, 962676, 969408, 973440, 981552, 984555, 985608, 987360, 988416, 991440, 999702, 1003860, 1006720, 1010880, 1011296, 1019304, 1026432, 1034280, 1042470, 1042899, 1045440, 1050192, 1057536, 1069640, 1070784, 1074060, 1077120, 1090584, 1095120, 1103232, 1104246, 1110780, 1111968, 1132560, 1137708, 1140480, 1145664, 1146717, 1163565, 1166880, 1168128, 1176120, 1181466, 1184832, 1189760, 1203345, 1204632, 1208064, 1211760, 1213056, 1226940, 1232010, 1235520, 1241136, 1254528, 1264120, 1272960, 1274130, 1283040, 1283568, 1288872, 1292544, 1308736, 1312740, 1314144, 1316480, 1321920, 1332936, 1338480, 1347840, 1355211, 1359072, 1363230, 1379040, 1389960, 1390532, 1393920, 1396278, 1400256, 1411344, 1422135, 1427712, 1432080, 1444014, 1454112, 1460160, 1472328, 1481040, 1482624, 1499553, 1505790, 1510080, 1516320, 1516944, 1527552, 1528956, 1551420, 1555840, 1568160, 1575288, 1579776, 1586304, 1604460, 1606176, 1611090, 1615680, 1635920, 1642680, 1647360, 1654848, 1656369, 1666170, 1667952, 1698840, 1706562, 1710720, 1711424, 1718496, 1738165, 1750320, 1752192, 1762560, 1764180, 1772199, 1777248, 1784640, 1806948, 1812096, 1817640, 1838720, 1840410, 1853280, 1861704, 1867008, 1881792, 1896180, 1909440, 1911195, 1925352, 1938816, 1946880, 1963104, 1969110, 1971216, 1974720, 1982880, 1999404, 2007720, 2013440, 2021760, 2022592, 2038608, 2052864, 2068560, 2084940, 2085798, 2090880, 2094417, 2100384, 2139280, 2141568, 2148120, 2154240, 2166021, 2181168, 2190240, 2206464, 2208492, 2221560, 2223936, 2258685, 2265120, 2275416, 2291328, 2293434, 2327130, 2333760, 2352240, 2362932, 2369664, 2379520, 2406690, 2409264, 2423520, 2426112, 2453880, 2464020, 2471040, 2482272, 2499255, 2509056, 2528240, 2545920, 2548260, 2559843, 2566080, 2567136, 2577744, 2617472, 2625480, 2628288, 2632960, 2643840, 2665872, 2676960, 2710422, 2718144, 2726460, 2758080, 2760615, 2779920, 2781064, 2792556, 2800512, 2822688, 2844270, 2864160, 2888028, 2908224, 2920320, 2944656, 2953665, 2962080, 2965248, 2999106, 3011580, 3020160, 3032640, 3033888, 3057912, 3102840, 3111680, 3128697, 3136320, 3150576, 3172608, 3208920, 3212352, 3222180, 3231360, 3271840, 3285360, 3309696, 3312738, 3332340, 3335904, 3397680, 3413124, 3421440, 3422848, 3436992, 3476330, 3490695, 3500640, 3504384, 3528360, 3544398, 3554496, 3569280, 3610035, 3613896, 3624192, 3635280, 3677440, 3680820, 3706560, 3723408, 3763584, 3792360, 3818880, 3822390, 3850704, 3877632, 3926208, 3938220, 3942432, 3949440, 3965760, 3998808, 4015440, 4043520, 4045184, 4077216, 4137120, 4169880, 4171596, 4181760, 4188834, 4200768, 4266405, 4278560, 4283136, 4296240, 4332042, 4362336, 4380480, 4416984, 4443120, 4447872, 4517370, 4530240, 4550832, 4582656, 4586868, 4654260, 4667520, 4704480, 4725864, 4739328, 4813380, 4818528, 4847040, 4907760, 4928040, 4942080, 4964544, 4969107, 4998510, 5056480, 5096520, 5119686, 5132160, 5134272, 5155488, 5214495, 5234944, 5250960, 5256576, 5287680, 5331744, 5353920, 5420844, 5436288, 5452920, 5516160, 5521230, 5559840, 5562128, 5585112, 5601024, 5645376, 5688540, 5728320, 5733585, 5776056, 5816448, 5840640, 5889312, 5907330, 5924160, 5998212, 6023160, 6040320, 6065280, 6067776, 6115824, 6205680, 6257394, 6272640, 6301152, 6417840, 6424704, 6444360, 6462720, 6498063, 6543680, 6570720, 6619392, 6625476, 6664680, 6671808, 6776055, 6795360, 6826248, 6845696, 6873984, 6952660, 6981390, 7001280, 7056720, 7088796, 7108992, 7138560, 7220070, 7227792, 7270560, 7361640, 7413120, 7446816, 7497765, 7527168, 7584720, 7637760, 7644780, 7679529, 7701408, 7852416, 7876440, 7884864, 7898880, 7931520, 7997616, 8030880, 8090368, 8154432, 8274240, 8281845, 8339760, 8343192, 8377668, 8401536, 8532810, 8557120, 8592480, 8664084, 8724672, 8760960, 8833968, 8860995, 8886240, 8895744, 9034740, 9060480, 9101664, 9173736, 9308520, 9335040, 9386091, 9408960, 9451728, 9626760, 9637056, 9694080, 9815520, 9856080, 9929088, 9938214, 9997020, 10112960, 10193040, 10239372, 10264320, 10268544, 10310976, 10428990, 10472085, 10501920, 10513152, 10663488, 10707840, 10830105, 10841688, 10872576, 10905840, 11032320, 11042460, 11119680, 11124256, 11170224, 11290752, 11377080, 11456640, 11467170, 11552112, 11632896, 11778624, 11814660, 11848320, 11996424, 12046320, 12130560, 12135552, 12231648, 12411360, 12514788, 12545280, 12602304, 12799215, 12835680, 12849408, 12888720, 12996126, 13087360, 13141440, 13250952, 13329360, 13343616, 13552110, 13590720, 13652496, 13747968, 13905320, 13962780, 14002560, 14113440, 14177592, 14217984, 14440140, 14455584, 14541120, 14723280, 14826240, 14893632, 14907321, 14995530, 15169440, 15289560, 15359058, 15402816, 15643485, 15704832, 15752880, 15769728, 15863040, 15995232, 16061760, 16308864, 16548480, 16563690, 16679520, 16686384, 16755336, 16803072, 17065620, 17114240, 17184960, 17328168, 17449344, 17521920, 17667936, 17721990, 17772480, 18069480, 18120960, 18203328, 18347472, 18617040, 18772182, 18817920, 18903456, 19253520, 19274112, 19388160, 19494189, 19631040, 19712160, 19858176, 19876428, 19994040, 20225920, 20386080, 20478744, 20537088, 20621952, 20857980, 20944170, 21003840, 21326976, 21415680, 21660210, 21683376, 21811680, 22084920, 22239360, 22248512, 22340448, 22581504, 22754160, 22913280, 22934340, 23038587, 23104224, 23557248, 23629320, 23696640, 23992848, 24092640, 24271104, 24463296, 24822720, 24845535, 25029576, 25204608, 25598430, 25671360, 25777440, 25992252, 26174720, 26282880, 26501904, 26658720, 26687232, 27104220, 27181440, 27304992, 27810640, 27925560, 28005120, 28158273, 28226880, 28355184, 28880280, 28911168, 29082240, 29446560, 29787264, 29814642, 29991060, 30338880, 30579120, 30718116, 30805632, 31286970, 31505760, 31539456, 31990464, 32123520, 32490315, 32617728, 33096960, 33127380, 33359040, 33372768, 33510672, 34131240, 34228480, 34369920, 34656336, 34898688, 35335872, 35443980, 35544960, 36138960, 36406656, 36694944, 37234080, 37544364, 37635840, 37806912, 38397645, 38507040, 38548224, 38988378, 39262080, 39424320, 39752856, 39988080, 40451840, 40772160, 40957488, 41243904, 41715960, 41888340, 42007680, 42653952, 43320420, 43366752, 43623360, 44169840, 44478720, 44497024, 44680896, 45508320, 45868680, 46077174, 46208448, 46930455, 47114496, 47258640, 47985696, 48185280, 48926592, 49645440, 49691070, 50059152, 50409216, 51196860, 51342720, 51554880, 51984504, 52565760, 53003808, 53317440, 54208440, 54362880, 54609984, 55621280, 55851120, 56316546, 56453760, 56710368, 57760560, 57822336, 58164480, 58893120, 59574528, 59629284, 59982120, 60677760, 61158240, 61436232, 61611264, 62573940, 63011520, 63980928, 64247040, 64980630, 66254760, 66718080, 66745536, 67021344, 68262480, 68739840, 69312672, 70671744, 70887960, 71089920, 72277920, 72813312, 73389888, 74468160, 74536605, 75088728, 75613824, 76795290, 77014080, 77976756, 78524160, 78848640, 79505712, 79976160, 81544320, 81914976, 83431920, 83776680, 84015360, 84474819, 86640840, 86733504, 87246720, 88339680, 88994048, 89361792, 91016640, 91737360, 92154348, 92416896, 93860910, 94517280, 95971392, 96370560, 97470945, 97853184, 99290880, 99382140, 100118304, 102393720, 102685440, 103109760, 103969008, 106007616, 106634880, 108416880, 109219968, 111242560, 111702240, 112633092, 112907520, 113420736, 115192935, 115521120, 115644672, 117786240, 119258568, 119964240, 121355520, 122316480, 122872464, 125147880, 126023040, 127961856, 129961260, 132509520, 133436160, 133491072, 134042688, 136524960, 138625344, 140791365, 141343488, 141775920, 144555840, 146779776, 148936320, 149073210, 150177456, 151227648, 153590580, 154028160, 155953512, 157697280, 159011424, 159952320, 163088640, 163829952, 166863840, 167553360, 168949638, 173281680, 173467008, 174493440, 176679360, 178723584, 182033280, 183474720, 184308696, 184833792, 187721820, 189034560, 191942784, 192741120, 194941890, 198764280, 200236608, 204787440, 206219520, 207938016, 212015232, 213269760, 216833760, 218439936, 222485120, 223404480, 225266184, 226841472, 230385870, 231042240, 235572480, 238517136, 239928480, 244632960, 245744928, 250295760, 252046080, 253424457, 259922520, 265019040, 266982144, 268085376, 273049920, 277250688, 281582730, 283551840, 289111680, 293559552, 297872640, 298146420, 300354912, 307181160, 308056320, 311907024, 318022848, 319904640, 327659904, 333727680, 335106720, 337899276, 346563360, 346934016, 353358720, 364066560, 366949440, 368617392, 375443640, 378069120, 383885568, 389883780, 397528560, 400473216, 409574880, 415876032, 422374095, 424030464, 433667520, 444970240, 446808960, 450532368, 453682944, 460771740, 462084480, 477034272, 479856960, 489265920, 491489856, 500591520, 506848914, 519845040, 530038080, 536170752, 546099840, 554501376, 563165460, 567103680, 578223360, 596292840, 600709824, 614362320, 623814048, 636045696, 639809280, 655319808, 667455360, 670213440, 675798552, 693126720, 706717440, 733898880, 737234784, 750887280, 756138240, 779767560, 795057120, 800946432, 819149760, 831752064, 844748190, 867335040, 893617920, 901064736, 921543480, 924168960, 954068544, 959713920, 982979712, 1001183040, 1013697828, 1039690080, 1060076160, 1092199680, 1126330920, 1134207360, 1192585680, 1201419648, 1228724640, 1247628096, 1267122285, 1272091392, 1334910720, 1340426880, 1351597104, 1386253440, 1467797760, 1474469568, 1501774560, 1559535120, 1590114240, 1638299520, 1663504128, 1689496380, 1734670080, 1802129472, 1843086960, 1908137088, 1919427840, 1965959424, 2002366080, 2027395656, 2079380160, 2120152320, 2252661840, 2268414720, 2385171360, 2402839296, 2457449280, 2495256192, 2534244570, 2680853760, 2703194208, 2772506880, 2948939136, 3003549120, 3119070240, 3180228480, 3276599040, 3378992760, 3604258944, 3686173920, 3816274176, 4004732160, 4054791312, 4158760320, 4505323680, 4770342720, 4914898560, 4990512384, 5068489140, 5406388416, 5897878272, 6007098240, 6238140480, 6360456960, 6757985520, 7208517888, 7372347840, 8109582624, 8317520640, 9010647360, 9540685440, 9829797120, 10136978280, 10812776832, 12014196480, 12476280960, 13515971040, 14744695680, 16219165248, 18021294720, 19081370880, 20273956560, 21625553664, 24952561920, 27031942080, 29489391360, 32438330496, 36042589440, 40547913120, 54063884160, 64876660992, 81095826240, 108127768320, 162191652480, 324383304960]

約数ペア:

[(1, 324383304960), (2, 162191652480), (3, 108127768320), (4, 81095826240), (5, 64876660992), (6, 54063884160), (8, 40547913120), (9, 36042589440), (10, 32438330496), (11, 29489391360), (12, 27031942080), (13, 24952561920), (15, 21625553664), (16, 20273956560), (17, 19081370880), (18, 18021294720), (20, 16219165248), (22, 14744695680), (24, 13515971040), (26, 12476280960), (27, 12014196480), (30, 10812776832), (32, 10136978280), (33, 9829797120), (34, 9540685440), (36, 9010647360), (39, 8317520640), (40, 8109582624), (44, 7372347840), (45, 7208517888), (48, 6757985520), (51, 6360456960), (52, 6238140480), (54, 6007098240), (55, 5897878272), (60, 5406388416), (64, 5068489140), (65, 4990512384), (66, 4914898560), (68, 4770342720), (72, 4505323680), (78, 4158760320), (80, 4054791312), (81, 4004732160), (85, 3816274176), (88, 3686173920), (90, 3604258944), (96, 3378992760), (99, 3276599040), (102, 3180228480), (104, 3119070240), (108, 3003549120), (110, 2948939136), (117, 2772506880), (120, 2703194208), (121, 2680853760), (128, 2534244570), (130, 2495256192), (132, 2457449280), (135, 2402839296), (136, 2385171360), (143, 2268414720), (144, 2252661840), (153, 2120152320), (156, 2079380160), (160, 2027395656), (162, 2002366080), (165, 1965959424), (169, 1919427840), (170, 1908137088), (176, 1843086960), (180, 1802129472), (187, 1734670080), (192, 1689496380), (195, 1663504128), (198, 1638299520), (204, 1590114240), (208, 1559535120), (216, 1501774560), (220, 1474469568), (221, 1467797760), (234, 1386253440), (240, 1351597104), (242, 1340426880), (243, 1334910720), (255, 1272091392), (256, 1267122285), (260, 1247628096), (264, 1228724640), (270, 1201419648), (272, 1192585680), (286, 1134207360), (288, 1126330920), (297, 1092199680), (306, 1060076160), (312, 1039690080), (320, 1013697828), (324, 1001183040), (330, 982979712), (338, 959713920), (340, 954068544), (351, 924168960), (352, 921543480), (360, 901064736), (363, 893617920), (374, 867335040), (384, 844748190), (390, 831752064), (396, 819149760), (405, 800946432), (408, 795057120), (416, 779767560), (429, 756138240), (432, 750887280), (440, 737234784), (442, 733898880), (459, 706717440), (468, 693126720), (480, 675798552), (484, 670213440), (486, 667455360), (495, 655319808), (507, 639809280), (510, 636045696), (520, 623814048), (528, 614362320), (540, 600709824), (544, 596292840), (561, 578223360), (572, 567103680), (576, 563165460), (585, 554501376), (594, 546099840), (605, 536170752), (612, 530038080), (624, 519845040), (640, 506848914), (648, 500591520), (660, 491489856), (663, 489265920), (676, 479856960), (680, 477034272), (702, 462084480), (704, 460771740), (715, 453682944), (720, 450532368), (726, 446808960), (729, 444970240), (748, 433667520), (765, 424030464), (768, 422374095), (780, 415876032), (792, 409574880), (810, 400473216), (816, 397528560), (832, 389883780), (845, 383885568), (858, 378069120), (864, 375443640), (880, 368617392), (884, 366949440), (891, 364066560), (918, 353358720), (935, 346934016), (936, 346563360), (960, 337899276), (968, 335106720), (972, 333727680), (990, 327659904), (1014, 319904640), (1020, 318022848), (1040, 311907024), (1053, 308056320), (1056, 307181160), (1080, 300354912), (1088, 298146420), (1089, 297872640), (1105, 293559552), (1122, 289111680), (1144, 283551840), (1152, 281582730), (1170, 277250688), (1188, 273049920), (1210, 268085376), (1215, 266982144), (1224, 265019040), (1248, 259922520), (1280, 253424457), (1287, 252046080), (1296, 250295760), (1320, 245744928), (1326, 244632960), (1352, 239928480), (1360, 238517136), (1377, 235572480), (1404, 231042240), (1408, 230385870), (1430, 226841472), (1440, 225266184), (1452, 223404480), (1458, 222485120), (1485, 218439936), (1496, 216833760), (1521, 213269760), (1530, 212015232), (1560, 207938016), (1573, 206219520), (1584, 204787440), (1620, 200236608), (1632, 198764280), (1664, 194941890), (1683, 192741120), (1690, 191942784), (1716, 189034560), (1728, 187721820), (1755, 184833792), (1760, 184308696), (1768, 183474720), (1782, 182033280), (1815, 178723584), (1836, 176679360), (1859, 174493440), (1870, 173467008), (1872, 173281680), (1920, 168949638), (1936, 167553360), (1944, 166863840), (1980, 163829952), (1989, 163088640), (2028, 159952320), (2040, 159011424), (2057, 157697280), (2080, 155953512), (2106, 154028160), (2112, 153590580), (2145, 151227648), (2160, 150177456), (2176, 149073210), (2178, 148936320), (2210, 146779776), (2244, 144555840), (2288, 141775920), (2295, 141343488), (2304, 140791365), (2340, 138625344), (2376, 136524960), (2420, 134042688), (2430, 133491072), (2431, 133436160), (2448, 132509520), (2496, 129961260), (2535, 127961856), (2574, 126023040), (2592, 125147880), (2640, 122872464), (2652, 122316480), (2673, 121355520), (2704, 119964240), (2720, 119258568), (2754, 117786240), (2805, 115644672), (2808, 115521120), (2816, 115192935), (2860, 113420736), (2873, 112907520), (2880, 112633092), (2904, 111702240), (2916, 111242560), (2970, 109219968), (2992, 108416880), (3042, 106634880), (3060, 106007616), (3120, 103969008), (3146, 103109760), (3159, 102685440), (3168, 102393720), (3240, 100118304), (3264, 99382140), (3267, 99290880), (3315, 97853184), (3328, 97470945), (3366, 96370560), (3380, 95971392), (3432, 94517280), (3456, 93860910), (3510, 92416896), (3520, 92154348), (3536, 91737360), (3564, 91016640), (3630, 89361792), (3645, 88994048), (3672, 88339680), (3718, 87246720), (3740, 86733504), (3744, 86640840), (3840, 84474819), (3861, 84015360), (3872, 83776680), (3888, 83431920), (3960, 81914976), (3978, 81544320), (4056, 79976160), (4080, 79505712), (4114, 78848640), (4131, 78524160), (4160, 77976756), (4212, 77014080), (4224, 76795290), (4290, 75613824), (4320, 75088728), (4352, 74536605), (4356, 74468160), (4420, 73389888), (4455, 72813312), (4488, 72277920), (4563, 71089920), (4576, 70887960), (4590, 70671744), (4680, 69312672), (4719, 68739840), (4752, 68262480), (4840, 67021344), (4860, 66745536), (4862, 66718080), (4896, 66254760), (4992, 64980630), (5049, 64247040), (5070, 63980928), (5148, 63011520), (5184, 62573940), (5265, 61611264), (5280, 61436232), (5304, 61158240), (5346, 60677760), (5408, 59982120), (5440, 59629284), (5445, 59574528), (5508, 58893120), (5577, 58164480), (5610, 57822336), (5616, 57760560), (5720, 56710368), (5746, 56453760), (5760, 56316546), (5808, 55851120), (5832, 55621280), (5940, 54609984), (5967, 54362880), (5984, 54208440), (6084, 53317440), (6120, 53003808), (6171, 52565760), (6240, 51984504), (6292, 51554880), (6318, 51342720), (6336, 51196860), (6435, 50409216), (6480, 50059152), (6528, 49691070), (6534, 49645440), (6630, 48926592), (6732, 48185280), (6760, 47985696), (6864, 47258640), (6885, 47114496), (6912, 46930455), (7020, 46208448), (7040, 46077174), (7072, 45868680), (7128, 45508320), (7260, 44680896), (7290, 44497024), (7293, 44478720), (7344, 44169840), (7436, 43623360), (7480, 43366752), (7488, 43320420), (7605, 42653952), (7722, 42007680), (7744, 41888340), (7776, 41715960), (7865, 41243904), (7920, 40957488), (7956, 40772160), (8019, 40451840), (8112, 39988080), (8160, 39752856), (8228, 39424320), (8262, 39262080), (8320, 38988378), (8415, 38548224), (8424, 38507040), (8448, 38397645), (8580, 37806912), (8619, 37635840), (8640, 37544364), (8712, 37234080), (8840, 36694944), (8910, 36406656), (8976, 36138960), (9126, 35544960), (9152, 35443980), (9180, 35335872), (9295, 34898688), (9360, 34656336), (9438, 34369920), (9477, 34228480), (9504, 34131240), (9680, 33510672), (9720, 33372768), (9724, 33359040), (9792, 33127380), (9801, 33096960), (9945, 32617728), (9984, 32490315), (10098, 32123520), (10140, 31990464), (10285, 31539456), (10296, 31505760), (10368, 31286970), (10530, 30805632), (10560, 30718116), (10608, 30579120), (10692, 30338880), (10816, 29991060), (10880, 29814642), (10890, 29787264), (11016, 29446560), (11154, 29082240), (11220, 28911168), (11232, 28880280), (11440, 28355184), (11492, 28226880), (11520, 28158273), (11583, 28005120), (11616, 27925560), (11664, 27810640), (11880, 27304992), (11934, 27181440), (11968, 27104220), (12155, 26687232), (12168, 26658720), (12240, 26501904), (12342, 26282880), (12393, 26174720), (12480, 25992252), (12584, 25777440), (12636, 25671360), (12672, 25598430), (12870, 25204608), (12960, 25029576), (13056, 24845535), (13068, 24822720), (13260, 24463296), (13365, 24271104), (13464, 24092640), (13520, 23992848), (13689, 23696640), (13728, 23629320), (13770, 23557248), (14040, 23104224), (14080, 23038587), (14144, 22934340), (14157, 22913280), (14256, 22754160), (14365, 22581504), (14520, 22340448), (14580, 22248512), (14586, 22239360), (14688, 22084920), (14872, 21811680), (14960, 21683376), (14976, 21660210), (15147, 21415680), (15210, 21326976), (15444, 21003840), (15488, 20944170), (15552, 20857980), (15730, 20621952), (15795, 20537088), (15840, 20478744), (15912, 20386080), (16038, 20225920), (16224, 19994040), (16320, 19876428), (16335, 19858176), (16456, 19712160), (16524, 19631040), (16640, 19494189), (16731, 19388160), (16830, 19274112), (16848, 19253520), (17160, 18903456), (17238, 18817920), (17280, 18772182), (17424, 18617040), (17680, 18347472), (17820, 18203328), (17901, 18120960), (17952, 18069480), (18252, 17772480), (18304, 17721990), (18360, 17667936), (18513, 17521920), (18590, 17449344), (18720, 17328168), (18876, 17184960), (18954, 17114240), (19008, 17065620), (19305, 16803072), (19360, 16755336), (19440, 16686384), (19448, 16679520), (19584, 16563690), (19602, 16548480), (19890, 16308864), (20196, 16061760), (20280, 15995232), (20449, 15863040), (20570, 15769728), (20592, 15752880), (20655, 15704832), (20736, 15643485), (21060, 15402816), (21120, 15359058), (21216, 15289560), (21384, 15169440), (21632, 14995530), (21760, 14907321), (21780, 14893632), (21879, 14826240), (22032, 14723280), (22308, 14541120), (22440, 14455584), (22464, 14440140), (22815, 14217984), (22880, 14177592), (22984, 14113440), (23166, 14002560), (23232, 13962780), (23328, 13905320), (23595, 13747968), (23760, 13652496), (23868, 13590720), (23936, 13552110), (24310, 13343616), (24336, 13329360), (24480, 13250952), (24684, 13141440), (24786, 13087360), (24960, 12996126), (25168, 12888720), (25245, 12849408), (25272, 12835680), (25344, 12799215), (25740, 12602304), (25857, 12545280), (25920, 12514788), (26136, 12411360), (26520, 12231648), (26730, 12135552), (26741, 12130560), (26928, 12046320), (27040, 11996424), (27378, 11848320), (27456, 11814660), (27540, 11778624), (27885, 11632896), (28080, 11552112), (28288, 11467170), (28314, 11456640), (28512, 11377080), (28730, 11290752), (29040, 11170224), (29160, 11124256), (29172, 11119680), (29376, 11042460), (29403, 11032320), (29744, 10905840), (29835, 10872576), (29920, 10841688), (29952, 10830105), (30294, 10707840), (30420, 10663488), (30855, 10513152), (30888, 10501920), (30976, 10472085), (31104, 10428990), (31460, 10310976), (31590, 10268544), (31603, 10264320), (31680, 10239372), (31824, 10193040), (32076, 10112960), (32448, 9997020), (32640, 9938214), (32670, 9929088), (32912, 9856080), (33048, 9815520), (33462, 9694080), (33660, 9637056), (33696, 9626760), (34320, 9451728), (34476, 9408960), (34560, 9386091), (34749, 9335040), (34848, 9308520), (35360, 9173736), (35640, 9101664), (35802, 9060480), (35904, 9034740), (36465, 8895744), (36504, 8886240), (36608, 8860995), (36720, 8833968), (37026, 8760960), (37180, 8724672), (37440, 8664084), (37752, 8592480), (37908, 8557120), (38016, 8532810), (38610, 8401536), (38720, 8377668), (38880, 8343192), (38896, 8339760), (39168, 8281845), (39204, 8274240), (39780, 8154432), (40095, 8090368), (40392, 8030880), (40560, 7997616), (40898, 7931520), (41067, 7898880), (41140, 7884864), (41184, 7876440), (41310, 7852416), (42120, 7701408), (42240, 7679529), (42432, 7644780), (42471, 7637760), (42768, 7584720), (43095, 7527168), (43264, 7497765), (43560, 7446816), (43758, 7413120), (44064, 7361640), (44616, 7270560), (44880, 7227792), (44928, 7220070), (45441, 7138560), (45630, 7108992), (45760, 7088796), (45968, 7056720), (46332, 7001280), (46464, 6981390), (46656, 6952660), (47190, 6873984), (47385, 6845696), (47520, 6826248), (47736, 6795360), (47872, 6776055), (48620, 6671808), (48672, 6664680), (48960, 6625476), (49005, 6619392), (49368, 6570720), (49572, 6543680), (49920, 6498063), (50193, 6462720), (50336, 6444360), (50490, 6424704), (50544, 6417840), (51480, 6301152), (51714, 6272640), (51840, 6257394), (52272, 6205680), (53040, 6115824), (53460, 6067776), (53482, 6065280), (53703, 6040320), (53856, 6023160), (54080, 5998212), (54756, 5924160), (54912, 5907330), (55080, 5889312), (55539, 5840640), (55770, 5816448), (56160, 5776056), (56576, 5733585), (56628, 5728320), (57024, 5688540), (57460, 5645376), (57915, 5601024), (58080, 5585112), (58320, 5562128), (58344, 5559840), (58752, 5521230), (58806, 5516160), (59488, 5452920), (59670, 5436288), (59840, 5420844), (60588, 5353920), (60840, 5331744), (61347, 5287680), (61710, 5256576), (61776, 5250960), (61965, 5234944), (62208, 5214495), (62920, 5155488), (63180, 5134272), (63206, 5132160), (63360, 5119686), (63648, 5096520), (64152, 5056480), (64896, 4998510), (65280, 4969107), (65340, 4964544), (65637, 4942080), (65824, 4928040), (66096, 4907760), (66924, 4847040), (67320, 4818528), (67392, 4813380), (68445, 4739328), (68640, 4725864), (68952, 4704480), (69498, 4667520), (69696, 4654260), (70720, 4586868), (70785, 4582656), (71280, 4550832), (71604, 4530240), (71808, 4517370), (72930, 4447872), (73008, 4443120), (73440, 4416984), (74052, 4380480), (74360, 4362336), (74880, 4332042), (75504, 4296240), (75735, 4283136), (75816, 4278560), (76032, 4266405), (77220, 4200768), (77440, 4188834), (77571, 4181760), (77760, 4171596), (77792, 4169880), (78408, 4137120), (79560, 4077216), (80190, 4045184), (80223, 4043520), (80784, 4015440), (81120, 3998808), (81796, 3965760), (82134, 3949440), (82280, 3942432), (82368, 3938220), (82620, 3926208), (83655, 3877632), (84240, 3850704), (84864, 3822390), (84942, 3818880), (85536, 3792360), (86190, 3763584), (87120, 3723408), (87516, 3706560), (88128, 3680820), (88209, 3677440), (89232, 3635280), (89505, 3624192), (89760, 3613896), (89856, 3610035), (90882, 3569280), (91260, 3554496), (91520, 3544398), (91936, 3528360), (92565, 3504384), (92664, 3500640), (92928, 3490695), (93312, 3476330), (94380, 3436992), (94770, 3422848), (94809, 3421440), (95040, 3413124), (95472, 3397680), (97240, 3335904), (97344, 3332340), (97920, 3312738), (98010, 3309696), (98736, 3285360), (99144, 3271840), (100386, 3231360), (100672, 3222180), (100980, 3212352), (101088, 3208920), (102245, 3172608), (102960, 3150576), (103428, 3136320), (103680, 3128697), (104247, 3111680), (104544, 3102840), (106080, 3057912), (106920, 3033888), (106964, 3032640), (107406, 3020160), (107712, 3011580), (108160, 2999106), (109395, 2965248), (109512, 2962080), (109824, 2953665), (110160, 2944656), (111078, 2920320), (111540, 2908224), (112320, 2888028), (113256, 2864160), (114048, 2844270), (114920, 2822688), (115830, 2800512), (116160, 2792556), (116640, 2781064), (116688, 2779920), (117504, 2760615), (117612, 2758080), (118976, 2726460), (119340, 2718144), (119680, 2710422), (121176, 2676960), (121680, 2665872), (122694, 2643840), (123201, 2632960), (123420, 2628288), (123552, 2625480), (123930, 2617472), (125840, 2577744), (126360, 2567136), (126412, 2566080), (126720, 2559843), (127296, 2548260), (127413, 2545920), (128304, 2528240), (129285, 2509056), (129792, 2499255), (130680, 2482272), (131274, 2471040), (131648, 2464020), (132192, 2453880), (133705, 2426112), (133848, 2423520), (134640, 2409264), (134784, 2406690), (136323, 2379520), (136890, 2369664), (137280, 2362932), (137904, 2352240), (138996, 2333760), (139392, 2327130), (141440, 2293434), (141570, 2291328), (142560, 2275416), (143208, 2265120), (143616, 2258685), (145860, 2223936), (146016, 2221560), (146880, 2208492), (147015, 2206464), (148104, 2190240), (148720, 2181168), (149760, 2166021), (150579, 2154240), (151008, 2148120), (151470, 2141568), (151632, 2139280), (154440, 2100384), (154880, 2094417), (155142, 2090880), (155520, 2085798), (155584, 2084940), (156816, 2068560), (158015, 2052864), (159120, 2038608), (160380, 2022592), (160446, 2021760), (161109, 2013440), (161568, 2007720), (162240, 1999404), (163592, 1982880), (164268, 1974720), (164560, 1971216), (164736, 1969110), (165240, 1963104), (166617, 1946880), (167310, 1938816), (168480, 1925352), (169728, 1911195), (169884, 1909440), (171072, 1896180), (172380, 1881792), (173745, 1867008), (174240, 1861704), (175032, 1853280), (176256, 1840410), (176418, 1838720), (178464, 1817640), (179010, 1812096), (179520, 1806948), (181764, 1784640), (182520, 1777248), (183040, 1772199), (183872, 1764180), (184041, 1762560), (185130, 1752192), (185328, 1750320), (186624, 1738165), (188760, 1718496), (189540, 1711424), (189618, 1710720), (190080, 1706562), (190944, 1698840), (194480, 1667952), (194688, 1666170), (195840, 1656369), (196020, 1654848), (196911, 1647360), (197472, 1642680), (198288, 1635920), (200772, 1615680), (201344, 1611090), (201960, 1606176), (202176, 1604460), (204490, 1586304), (205335, 1579776), (205920, 1575288), (206856, 1568160), (208494, 1555840), (209088, 1551420), (212160, 1528956), (212355, 1527552), (213840, 1516944), (213928, 1516320), (214812, 1510080), (215424, 1505790), (216320, 1499553), (218790, 1482624), (219024, 1481040), (220320, 1472328), (222156, 1460160), (223080, 1454112), (224640, 1444014), (226512, 1432080), (227205, 1427712), (228096, 1422135), (229840, 1411344), (231660, 1400256), (232320, 1396278), (232713, 1393920), (233280, 1390532), (233376, 1389960), (235224, 1379040), (237952, 1363230), (238680, 1359072), (239360, 1355211), (240669, 1347840), (242352, 1338480), (243360, 1332936), (245388, 1321920), (246402, 1316480), (246840, 1314144), (247104, 1312740), (247860, 1308736), (250965, 1292544), (251680, 1288872), (252720, 1283568), (252824, 1283040), (254592, 1274130), (254826, 1272960), (256608, 1264120), (258570, 1254528), (261360, 1241136), (262548, 1235520), (263296, 1232010), (264384, 1226940), (267410, 1213056), (267696, 1211760), (268515, 1208064), (269280, 1204632), (269568, 1203345), (272646, 1189760), (273780, 1184832), (274560, 1181466), (275808, 1176120), (277695, 1168128), (277992, 1166880), (278784, 1163565), (282880, 1146717), (283140, 1145664), (284427, 1140480), (285120, 1137708), (286416, 1132560), (291720, 1111968), (292032, 1110780), (293760, 1104246), (294030, 1103232), (296208, 1095120), (297440, 1090584), (301158, 1077120), (302016, 1074060), (302940, 1070784), (303264, 1069640), (306735, 1057536), (308880, 1050192), (310284, 1045440), (311040, 1042899), (311168, 1042470), (313632, 1034280), (316030, 1026432), (318240, 1019304), (320760, 1011296), (320892, 1010880), (322218, 1006720), (323136, 1003860), (324480, 999702), (327184, 991440), (328185, 988416), (328536, 987360), (329120, 985608), (329472, 984555), (330480, 981552), (333234, 973440), (334620, 969408), (336960, 962676), (339768, 954720), (342144, 948090), (344760, 940896), (347490, 933504), (347633, 933120), (348480, 930852), (350064, 926640), (352512, 920205), (352836, 919360), (356928, 908820), (358020, 906048), (359040, 903474), (363528, 892320), (365040, 888624), (367744, 882090), (368082, 881280), (370260, 876096), (370656, 875160), (377520, 859248), (379080, 855712), (379236, 855360), (380160, 853281), (381888, 849420), (382239, 848640), (387855, 836352), (388960, 833976), (389376, 833085), (392040, 827424), (393822, 823680), (394944, 821340), (396576, 817960), (401115, 808704), (401544, 807840), (402688, 805545), (403920, 803088), (404352, 802230), (408980, 793152), (410670, 789888), (411840, 787644), (413712, 784080), (416988, 777920), (418176, 775710), (424320, 764478), (424710, 763776), (427680, 758472), (427856, 758160), (429624, 755040), (430848, 752895), (437580, 741312), (438048, 740520), (440640, 736164), (441045, 735488), (444312, 730080), (446160, 727056), (449280, 722007), (451737, 718080), (453024, 716040), (454410, 713856), (459680, 705672), (463320, 700128), (464640, 698139), (465426, 696960), (466560, 695266), (466752, 694980), (470448, 689520), (474045, 684288), (475904, 681615), (477360, 679536), (481338, 673920), (484704, 669240), (486720, 666468), (490776, 660960), (492804, 658240), (493680, 657072), (494208, 656370), (495720, 654368), (499851, 648960), (501930, 646272), (503360, 644436), (505440, 641784), (505648, 641520), (509184, 637065), (509652, 636480), (513216, 632060), (517140, 627264), (521235, 622336), (522720, 620568), (525096, 617760), (526592, 616005), (528768, 613470), (534820, 606528), (535392, 605880), (537030, 604032), (538560, 602316), (545292, 594880), (547560, 592416), (549120, 590733), (551616, 588060), (552123, 587520), (555390, 584064), (555984, 583440), (566280, 572832), (568854, 570240)]