291486444480

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{71}}^1$

素因数の和:157

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 71, 72, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 132, 135, 136, 140, 142, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 213, 216, 220, 224, 231, 238, 240, 242, 252, 255, 264, 270, 272, 280, 284, 288, 297, 306, 308, 315, 320, 324, 330, 336, 340, 352, 355, 357, 360, 363, 374, 378, 385, 396, 405, 408, 420, 426, 432, 440, 448, 459, 462, 476, 480, 484, 495, 497, 504, 510, 528, 540, 544, 560, 561, 567, 568, 576, 594, 595, 605, 612, 616, 630, 639, 648, 660, 672, 680, 693, 704, 710, 714, 720, 726, 748, 756, 765, 770, 781, 792, 810, 816, 840, 847, 852, 864, 880, 891, 918, 924, 935, 945, 952, 960, 968, 990, 994, 1008, 1020, 1056, 1065, 1071, 1080, 1088, 1089, 1120, 1122, 1134, 1136, 1155, 1188, 1190, 1207, 1210, 1224, 1232, 1260, 1278, 1296, 1309, 1320, 1331, 1344, 1360, 1377, 1386, 1420, 1428, 1440, 1452, 1485, 1491, 1496, 1512, 1530, 1540, 1562, 1584, 1620, 1632, 1680, 1683, 1694, 1704, 1728, 1760, 1782, 1785, 1815, 1836, 1848, 1870, 1890, 1904, 1917, 1936, 1980, 1988, 2016, 2040, 2057, 2079, 2112, 2130, 2142, 2160, 2178, 2240, 2244, 2268, 2272, 2295, 2310, 2343, 2376, 2380, 2414, 2420, 2448, 2464, 2485, 2520, 2541, 2556, 2592, 2618, 2640, 2662, 2720, 2754, 2772, 2805, 2835, 2840, 2856, 2880, 2904, 2970, 2982, 2992, 3024, 3060, 3080, 3124, 3168, 3195, 3213, 3240, 3264, 3267, 3360, 3366, 3388, 3408, 3465, 3520, 3564, 3570, 3621, 3630, 3672, 3696, 3740, 3780, 3808, 3834, 3872, 3905, 3927, 3960, 3976, 3993, 4032, 4080, 4114, 4158, 4235, 4260, 4284, 4320, 4356, 4455, 4473, 4488, 4536, 4544, 4590, 4620, 4686, 4752, 4760, 4828, 4840, 4896, 4928, 4970, 5040, 5049, 5082, 5112, 5184, 5236, 5280, 5324, 5355, 5440, 5445, 5467, 5508, 5544, 5610, 5670, 5680, 5712, 5751, 5808, 5940, 5964, 5984, 6035, 6048, 6120, 6160, 6171, 6237, 6248, 6336, 6390, 6426, 6480, 6534, 6545, 6655, 6720, 6732, 6776, 6816, 6885, 6930, 7029, 7128, 7140, 7242, 7260, 7344, 7392, 7455, 7480, 7560, 7616, 7623, 7668, 7744, 7810, 7854, 7920, 7952, 7986, 8160, 8228, 8316, 8415, 8449, 8470, 8520, 8568, 8591, 8640, 8712, 8910, 8946, 8976, 9072, 9180, 9240, 9317, 9372, 9504, 9520, 9585, 9639, 9656, 9680, 9792, 9801, 9940, 10080, 10098, 10164, 10224, 10285, 10395, 10472, 10560, 10648, 10710, 10863, 10890, 10934, 11016, 11088, 11220, 11340, 11360, 11424, 11502, 11616, 11715, 11781, 11880, 11928, 11968, 11979, 12070, 12096, 12240, 12320, 12342, 12474, 12496, 12705, 12780, 12852, 12960, 13068, 13090, 13277, 13310, 13419, 13464, 13552, 13632, 13770, 13860, 14058, 14256, 14280, 14399, 14484, 14520, 14688, 14784, 14910, 14960, 15120, 15147, 15246, 15336, 15620, 15708, 15840, 15904, 15972, 16065, 16320, 16335, 16401, 16456, 16632, 16830, 16898, 16940, 17040, 17136, 17182, 17424, 17820, 17892, 17952, 18105, 18144, 18360, 18480, 18513, 18634, 18744, 19008, 19040, 19170, 19278, 19312, 19360, 19602, 19635, 19880, 19965, 20160, 20196, 20328, 20448, 20570, 20790, 20944, 21087, 21296, 21420, 21726, 21780, 21868, 22032, 22176, 22365, 22440, 22627, 22680, 22720, 22848, 22869, 23004, 23232, 23430, 23562, 23760, 23856, 23958, 24140, 24480, 24640, 24684, 24948, 24992, 25245, 25347, 25410, 25560, 25704, 25773, 25920, 26136, 26180, 26554, 26620, 26838, 26928, 27104, 27335, 27540, 27720, 27951, 28116, 28512, 28560, 28755, 28798, 28968, 29040, 29376, 29820, 29920, 30240, 30294, 30492, 30672, 30855, 31185, 31240, 31416, 31680, 31808, 31944, 32130, 32589, 32670, 32802, 32912, 33264, 33660, 33796, 33880, 34080, 34272, 34364, 34848, 35145, 35343, 35640, 35784, 35904, 35937, 36210, 36288, 36720, 36960, 37026, 37268, 37488, 38080, 38115, 38340, 38556, 38624, 38720, 39204, 39270, 39760, 39831, 39930, 40257, 40392, 40656, 40896, 41140, 41580, 41888, 42174, 42245, 42592, 42840, 42955, 43197, 43452, 43560, 43736, 44064, 44352, 44730, 44880, 45254, 45360, 45738, 46008, 46585, 46860, 47124, 47520, 47712, 47916, 48195, 48280, 48960, 49005, 49203, 49368, 49896, 49984, 50490, 50694, 50820, 51120, 51408, 51546, 52272, 52360, 53108, 53240, 53676, 53856, 54208, 54315, 54670, 55080, 55440, 55539, 55902, 56232, 57024, 57120, 57510, 57596, 57936, 58080, 58905, 59640, 59840, 59895, 60137, 60480, 60588, 60984, 61344, 61710, 62370, 62480, 62832, 63261, 63888, 64260, 65178, 65340, 65604, 65824, 66385, 66528, 67095, 67320, 67592, 67760, 67881, 68160, 68544, 68607, 68728, 69696, 70290, 70686, 71280, 71568, 71874, 71995, 72420, 73440, 73920, 74052, 74536, 74976, 75735, 76041, 76230, 76680, 77112, 77248, 77319, 78408, 78540, 79520, 79662, 79860, 80514, 80784, 81312, 82005, 82280, 83160, 83776, 83853, 84348, 84490, 85184, 85680, 85910, 86394, 86904, 87120, 87472, 88128, 89460, 89760, 90508, 90720, 91476, 92016, 92565, 92939, 93170, 93720, 94248, 94501, 95040, 95424, 95832, 96390, 96560, 97767, 98010, 98406, 98736, 99792, 100980, 101388, 101640, 102240, 102816, 103092, 104544, 104720, 105435, 106029, 106216, 106480, 107352, 107712, 107811, 108630, 109340, 110160, 110880, 111078, 111804, 112464, 113135, 114240, 114345, 115020, 115192, 115872, 116160, 117810, 119280, 119493, 119790, 120274, 121176, 121968, 122688, 123420, 124740, 124960, 125664, 126522, 126735, 127776, 128520, 128865, 129591, 130356, 130680, 131208, 131648, 132770, 133056, 134190, 134640, 135184, 135520, 135762, 137214, 137456, 139755, 140580, 141372, 142560, 143136, 143748, 143990, 144840, 146047, 146880, 147609, 148104, 149072, 149952, 151470, 152082, 152460, 153360, 154224, 154638, 156816, 157080, 158389, 159040, 159324, 159720, 161028, 161568, 162624, 162945, 164010, 164560, 166320, 166617, 167706, 168696, 168980, 171360, 171820, 172788, 173808, 174240, 174944, 176715, 178920, 179520, 179685, 180411, 181016, 181440, 182952, 184032, 185130, 185878, 186340, 187440, 188496, 189002, 191664, 192780, 193120, 195534, 196020, 196812, 197472, 199155, 199584, 201285, 201960, 202776, 203280, 203643, 204480, 205632, 206184, 209088, 209440, 210870, 212058, 212432, 212960, 214704, 215622, 215985, 217260, 218680, 220320, 221760, 222156, 223608, 224928, 226270, 228123, 228690, 230040, 230384, 231744, 231957, 235620, 238560, 238986, 239580, 240548, 242352, 243936, 246015, 246840, 249480, 249920, 251328, 251559, 253044, 253470, 255552, 257040, 257730, 259182, 260712, 261360, 262416, 265540, 268380, 269280, 270368, 271040, 271524, 274428, 274912, 277695, 278817, 279510, 281160, 282744, 283503, 285120, 286272, 287496, 287980, 289680, 292094, 295218, 296208, 298144, 300685, 302940, 304164, 304920, 306720, 308448, 309276, 313632, 314160, 316305, 316778, 318648, 319440, 322056, 323136, 325890, 328020, 329120, 332640, 333234, 335412, 337392, 337960, 339405, 342720, 343035, 343640, 345576, 347616, 348480, 349888, 353430, 357840, 358479, 359370, 360822, 362032, 365904, 368064, 370260, 371756, 372680, 374880, 376992, 378004, 380205, 383328, 385560, 386240, 386595, 388773, 391068, 392040, 393624, 394944, 398310, 399168, 402570, 403920, 405552, 406560, 407286, 412368, 418880, 419265, 421740, 424116, 424864, 425920, 429408, 431244, 431970, 434520, 437360, 438141, 440640, 442827, 444312, 447216, 449856, 452540, 456246, 457380, 460080, 460768, 463914, 464695, 471240, 472505, 475167, 477120, 477972, 479160, 481096, 484704, 487872, 488835, 492030, 493680, 498960, 503118, 506088, 506940, 514080, 515460, 518364, 521424, 522720, 524832, 530145, 531080, 536760, 538560, 539055, 540736, 541233, 543048, 548856, 549824, 555390, 557634, 559020, 562320, 565488, 567006, 574992, 575960, 579360, 584188, 590436, 592416, 596288, 597465, 601370, 605880, 608328, 609840, 610929, 613440, 616896, 618552, 627264, 628320, 632610, 633556, 637296, 638880, 644112, 647955, 651780, 656040, 658240, 661507, 665280, 666468, 670824, 674784, 675920, 678810, 684369, 686070, 687280, 691152, 695232, 695871, 706860, 715680, 716958, 718740, 721644, 724064, 730235, 731808, 738045, 740520, 743512, 745360, 749760, 753984, 754677, 756008, 760410, 766656, 771120, 773190, 777546, 782136, 784080, 787248, 791945, 796620, 805140, 807840, 811104, 813120, 814572, 824736, 833085, 836451, 838530, 843480, 848232, 849728, 850509, 858816, 862488, 863940, 869040, 874720, 876282, 885654, 888624, 894432, 902055, 905080, 912492, 914760, 920160, 921536, 927828, 929390, 942480, 945010, 950334, 955944, 958320, 962192, 969408, 977670, 984060, 987360, 997920, 1006236, 1012176, 1013880, 1018215, 1022329, 1028160, 1030920, 1036728, 1042848, 1045440, 1049664, 1060290, 1062160, 1073520, 1075437, 1078110, 1082466, 1086096, 1097712, 1110780, 1115268, 1118040, 1124640, 1130976, 1134012, 1140615, 1149984, 1151920, 1158720, 1159785, 1166319, 1168376, 1180872, 1184832, 1194930, 1202740, 1211760, 1216656, 1219680, 1221858, 1237104, 1256640, 1257795, 1265220, 1267112, 1274592, 1277760, 1288224, 1295910, 1303560, 1312080, 1314423, 1323014, 1332936, 1341648, 1349568, 1351840, 1357620, 1368738, 1372140, 1374560, 1382304, 1391742, 1394085, 1413720, 1417515, 1425501, 1431360, 1433916, 1437480, 1443288, 1448128, 1460470, 1463616, 1476090, 1481040, 1487024, 1490720, 1509354, 1512016, 1520820, 1542240, 1546380, 1555092, 1564272, 1568160, 1574496, 1583890, 1593240, 1606517, 1610280, 1615680, 1622208, 1623699, 1629144, 1649472, 1666170, 1672902, 1677060, 1686960, 1696464, 1701018, 1724976, 1727880, 1738080, 1749440, 1752564, 1771308, 1777248, 1788864, 1792395, 1804110, 1810160, 1824984, 1829520, 1832787, 1840320, 1855656, 1858780, 1884960, 1890020, 1900668, 1911888, 1916640, 1924384, 1943865, 1955340, 1968120, 1974720, 1984521, 1995840, 2012472, 2024352, 2027760, 2036430, 2044658, 2061840, 2073456, 2085696, 2120580, 2124320, 2147040, 2150874, 2156220, 2164932, 2172192, 2190705, 2195424, 2214135, 2221560, 2230536, 2236080, 2249280, 2261952, 2268024, 2281230, 2299968, 2303840, 2319570, 2332638, 2336752, 2361744, 2375835, 2389860, 2405480, 2423520, 2433312, 2439360, 2443716, 2474208, 2509353, 2515590, 2530440, 2534224, 2549184, 2551527, 2576448, 2591820, 2607120, 2624160, 2628846, 2646028, 2665872, 2683296, 2703680, 2706165, 2715240, 2737476, 2744280, 2749120, 2764608, 2783484, 2788170, 2827440, 2835030, 2851002, 2867832, 2874960, 2886576, 2920940, 2952180, 2962080, 2974048, 2981440, 3018708, 3024032, 3041640, 3054645, 3066987, 3084480, 3092760, 3110184, 3128544, 3136320, 3148992, 3167780, 3186480, 3213034, 3220560, 3247398, 3258288, 3307535, 3332340, 3345804, 3354120, 3373920, 3392928, 3402036, 3421845, 3449952, 3455760, 3476160, 3479355, 3505128, 3542616, 3554496, 3584790, 3608220, 3620320, 3649968, 3659040, 3665574, 3711312, 3717560, 3769920, 3773385, 3780040, 3801336, 3823776, 3833280, 3848768, 3887730, 3910680, 3936240, 3943269, 3969042, 4024944, 4048704, 4055520, 4072860, 4089316, 4123680, 4146912, 4182255, 4241160, 4248640, 4252545, 4276503, 4294080, 4301748, 4312440, 4329864, 4344384, 4381410, 4390848, 4428270, 4443120, 4461072, 4472160, 4536048, 4562460, 4607680, 4639140, 4665276, 4673504, 4723488, 4751670, 4779720, 4810960, 4819551, 4847040, 4866624, 4871097, 4887432, 4948416, 5018706, 5031180, 5060880, 5068448, 5103054, 5111645, 5183640, 5214240, 5248320, 5257692, 5292056, 5331744, 5366592, 5377185, 5412330, 5430480, 5474952, 5488560, 5566968, 5576340, 5654880, 5670060, 5702004, 5735664, 5749920, 5773152, 5831595, 5841880, 5904360, 5924160, 5948096, 5953563, 6037416, 6048064, 6083280, 6109290, 6133974, 6185520, 6220368, 6257088, 6335560, 6372960, 6426068, 6441120, 6494796, 6516576, 6572115, 6615070, 6664680, 6691608, 6708240, 6747840, 6785856, 6804072, 6843690, 6899904, 6911520, 6958710, 7010256, 7085232, 7127505, 7169580, 7216440, 7240640, 7299936, 7318080, 7331148, 7422624, 7435120, 7528059, 7546770, 7560080, 7602672, 7647552, 7654581, 7775460, 7821360, 7872480, 7886538, 7938084, 8032585, 8049888, 8111040, 8118495, 8145720, 8178632, 8247360, 8293824, 8364510, 8482320, 8505090, 8553006, 8603496, 8624880, 8659728, 8762820, 8856540, 8886240, 8922144, 8944320, 9072096, 9124920, 9163935, 9200961, 9278280, 9330552, 9347008, 9446976, 9503340, 9559440, 9621920, 9639102, 9742194, 9774864, 9922605, 10037412, 10062360, 10121760, 10136896, 10206108, 10223290, 10367280, 10428480, 10515384, 10584112, 10663488, 10754370, 10824660, 10860960, 10949904, 10977120, 11133936, 11152680, 11245619, 11309760, 11340120, 11404008, 11471328, 11499840, 11546304, 11663190, 11683760, 11808720, 11829807, 11907126, 12074832, 12166560, 12218580, 12267948, 12371040, 12440736, 12546765, 12671120, 12745920, 12757635, 12829509, 12852136, 12882240, 12989592, 13033152, 13144230, 13230140, 13329360, 13383216, 13416480, 13608144, 13687380, 13823040, 13917420, 14020512, 14170464, 14255010, 14339160, 14432880, 14458653, 14599872, 14662296, 14845248, 14870240, 15056118, 15093540, 15120160, 15205344, 15309162, 15334935, 15550920, 15642720, 15744960, 15773076, 15876168, 16065170, 16099776, 16236990, 16291440, 16357264, 16729020, 16964640, 17010180, 17106012, 17206992, 17249760, 17319456, 17525640, 17713080, 17772480, 17844288, 17860689, 18144192, 18249840, 18327870, 18401922, 18556560, 18661104, 19006680, 19118880, 19243840, 19278204, 19484388, 19549728, 19716345, 19845210, 20074824, 20124720, 20243520, 20412216, 20446580, 20734560, 21030768, 21168224, 21382515, 21508740, 21649320, 21721920, 21899808, 21954240, 22267872, 22305360, 22491238, 22680240, 22808016, 22942656, 23326380, 23367520, 23617440, 23659614, 23814252, 24097755, 24149664, 24333120, 24355485, 24437160, 24535896, 24742080, 24881472, 25093530, 25342240, 25515270, 25659018, 25704272, 25979184, 26288460, 26460280, 26658720, 26766432, 26832960, 27216288, 27374760, 27602883, 27834840, 28041024, 28340928, 28510020, 28678320, 28865760, 28917306, 29324592, 29740480, 29767815, 30112236, 30187080, 30240320, 30410688, 30618324, 30669870, 31101840, 31285440, 31546152, 31752336, 32130340, 32473980, 32582880, 32714528, 33458040, 33736857, 33929280, 34020360, 34212024, 34413984, 34499520, 34638912, 35051280, 35426160, 35721378, 36499680, 36655740, 36803844, 37113120, 37322208, 37640295, 38013360, 38237760, 38272905, 38556408, 38968776, 39099456, 39432690, 39690420, 40149648, 40249440, 40824432, 40893160, 41469120, 42061536, 42336448, 42765030, 43017480, 43298640, 43375959, 43799616, 44535744, 44610720, 44982476, 45360480, 45616032, 46004805, 46652760, 46735040, 47234880, 47319228, 47628504, 48195510, 48299328, 48710970, 48874320, 49071792, 50187060, 50684480, 51030540, 51318036, 51408544, 51958368, 52576920, 52920560, 53317440, 53532864, 53582067, 54432576, 54749520, 55205766, 55669680, 56228095, 57020040, 57356640, 57731520, 57834612, 58649184, 59149035, 59535630, 60224472, 60374160, 61236648, 61339740, 62203680, 63092304, 63504672, 64147545, 64260680, 64947960, 65165760, 65429056, 66916080, 67473714, 68040720, 68424048, 68827968, 70102560, 70852320, 71442756, 72293265, 72999360, 73311480, 73607688, 74226240, 74644416, 75280590, 76026720, 76545810, 77112816, 77937552, 78865380, 79380840, 80299296, 80498880, 81648864, 81786320, 82808649, 84123072, 85530060, 86034960, 86597280, 86751918, 89221440, 89303445, 89964952, 90720960, 91232064, 92009610, 93305520, 94638456, 95257008, 96391020, 97421940, 97748640, 98143584, 100374120, 101210571, 102061080, 102636072, 102817088, 103916736, 105153840, 105841120, 107164134, 109499040, 110411532, 111339360, 112456190, 114040080, 114713280, 115669224, 117298368, 118298070, 119071260, 120448944, 120748320, 122473296, 122679480, 124407360, 126184608, 127009344, 128295090, 128521360, 129895920, 130127877, 133832160, 134947428, 136081440, 136848096, 138014415, 140205120, 141704640, 142885512, 144586530, 146622960, 147215376, 150561180, 152053440, 153091620, 154225632, 155875104, 157730760, 158761680, 160598592, 163297728, 163572640, 165617298, 168684285, 171060120, 172069920, 173194560, 173503836, 178606890, 179929904, 184019220, 186611040, 189276912, 190514016, 192782040, 194843880, 195497280, 196287168, 200748240, 202421142, 204122160, 205272144, 210307680, 211682240, 214328268, 216879795, 218998080, 220823064, 222678720, 224912380, 228080160, 231338448, 236596140, 238142520, 240897888, 241496640, 244946592, 245358960, 252369216, 256590180, 257042720, 259791840, 260255754, 267664320, 267910335, 269894856, 272162880, 273696192, 276028830, 285771024, 289173060, 293245920, 294430752, 301122360, 303631713, 306183240, 308451264, 311750208, 315461520, 317523360, 327145280, 331234596, 337368570, 342120240, 344139840, 347007672, 357213780, 359859808, 368038440, 373222080, 378553824, 381028032, 385564080, 389687760, 401496480, 404842284, 408244320, 410544288, 414043245, 420615360, 428656536, 433759590, 441646128, 449824760, 456160320, 462676896, 473192280, 476285040, 481795776, 489893184, 490717920, 506052855, 513180360, 514085440, 519583680, 520511508, 535820670, 539789712, 552057660, 571542048, 578346120, 586491840, 588861504, 602244720, 607263426, 612366480, 630923040, 635046720, 650639385, 662469192, 674737140, 684240480, 694015344, 714427560, 719719616, 736076880, 757107648, 771128160, 779375520, 802992960, 809684568, 816488640, 821088576, 828086490, 857313072, 867519180, 883292256, 899649520, 910895139, 925353792, 946384560, 952570080, 981435840, 1012105710, 1026360720, 1041023016, 1071641340, 1079579424, 1104115320, 1143084096, 1156692240, 1204489440, 1214526852, 1224732960, 1261846080, 1301278770, 1324938384, 1349474280, 1368480960, 1388030688, 1428855120, 1472153760, 1518158565, 1542256320, 1558751040, 1619369136, 1656172980, 1714626144, 1735038360, 1766584512, 1799299040, 1821790278, 1892769120, 1905140160, 2024211420, 2052721440, 2082046032, 2143282680, 2159158848, 2208230640, 2313384480, 2408978880, 2429053704, 2449465920, 2602557540, 2649876768, 2698948560, 2776061376, 2857710240, 2944307520, 3036317130, 3238738272, 3312345960, 3429252288, 3470076720, 3598598080, 3643580556, 3785538240, 4048422840, 4105442880, 4164092064, 4286565360, 4416461280, 4554475695, 4626768960, 4858107408, 5205115080, 5299753536, 5397897120, 5715420480, 6072634260, 6477476544, 6624691920, 6940153440, 7287161112, 8096845680, 8328184128, 8573130720, 8832922560, 9108951390, 9716214816, 10410230160, 10795794240, 12145268520, 13249383840, 13880306880, 14574322224, 16193691360, 17146261440, 18217902780, 19432429632, 20820460320, 24290537040, 26498767680, 29148644448, 32387382720, 36435805560, 41640920640, 48581074080, 58297288896, 72871611120, 97162148160, 145743222240, 291486444480]

約数ペア:

[(1, 291486444480), (2, 145743222240), (3, 97162148160), (4, 72871611120), (5, 58297288896), (6, 48581074080), (7, 41640920640), (8, 36435805560), (9, 32387382720), (10, 29148644448), (11, 26498767680), (12, 24290537040), (14, 20820460320), (15, 19432429632), (16, 18217902780), (17, 17146261440), (18, 16193691360), (20, 14574322224), (21, 13880306880), (22, 13249383840), (24, 12145268520), (27, 10795794240), (28, 10410230160), (30, 9716214816), (32, 9108951390), (33, 8832922560), (34, 8573130720), (35, 8328184128), (36, 8096845680), (40, 7287161112), (42, 6940153440), (44, 6624691920), (45, 6477476544), (48, 6072634260), (51, 5715420480), (54, 5397897120), (55, 5299753536), (56, 5205115080), (60, 4858107408), (63, 4626768960), (64, 4554475695), (66, 4416461280), (68, 4286565360), (70, 4164092064), (71, 4105442880), (72, 4048422840), (77, 3785538240), (80, 3643580556), (81, 3598598080), (84, 3470076720), (85, 3429252288), (88, 3312345960), (90, 3238738272), (96, 3036317130), (99, 2944307520), (102, 2857710240), (105, 2776061376), (108, 2698948560), (110, 2649876768), (112, 2602557540), (119, 2449465920), (120, 2429053704), (121, 2408978880), (126, 2313384480), (132, 2208230640), (135, 2159158848), (136, 2143282680), (140, 2082046032), (142, 2052721440), (144, 2024211420), (153, 1905140160), (154, 1892769120), (160, 1821790278), (162, 1799299040), (165, 1766584512), (168, 1735038360), (170, 1714626144), (176, 1656172980), (180, 1619369136), (187, 1558751040), (189, 1542256320), (192, 1518158565), (198, 1472153760), (204, 1428855120), (210, 1388030688), (213, 1368480960), (216, 1349474280), (220, 1324938384), (224, 1301278770), (231, 1261846080), (238, 1224732960), (240, 1214526852), (242, 1204489440), (252, 1156692240), (255, 1143084096), (264, 1104115320), (270, 1079579424), (272, 1071641340), (280, 1041023016), (284, 1026360720), (288, 1012105710), (297, 981435840), (306, 952570080), (308, 946384560), (315, 925353792), (320, 910895139), (324, 899649520), (330, 883292256), (336, 867519180), (340, 857313072), (352, 828086490), (355, 821088576), (357, 816488640), (360, 809684568), (363, 802992960), (374, 779375520), (378, 771128160), (385, 757107648), (396, 736076880), (405, 719719616), (408, 714427560), (420, 694015344), (426, 684240480), (432, 674737140), (440, 662469192), (448, 650639385), (459, 635046720), (462, 630923040), (476, 612366480), (480, 607263426), (484, 602244720), (495, 588861504), (497, 586491840), (504, 578346120), (510, 571542048), (528, 552057660), (540, 539789712), (544, 535820670), (560, 520511508), (561, 519583680), (567, 514085440), (568, 513180360), (576, 506052855), (594, 490717920), (595, 489893184), (605, 481795776), (612, 476285040), (616, 473192280), (630, 462676896), (639, 456160320), (648, 449824760), (660, 441646128), (672, 433759590), (680, 428656536), (693, 420615360), (704, 414043245), (710, 410544288), (714, 408244320), (720, 404842284), (726, 401496480), (748, 389687760), (756, 385564080), (765, 381028032), (770, 378553824), (781, 373222080), (792, 368038440), (810, 359859808), (816, 357213780), (840, 347007672), (847, 344139840), (852, 342120240), (864, 337368570), (880, 331234596), (891, 327145280), (918, 317523360), (924, 315461520), (935, 311750208), (945, 308451264), (952, 306183240), (960, 303631713), (968, 301122360), (990, 294430752), (994, 293245920), (1008, 289173060), (1020, 285771024), (1056, 276028830), (1065, 273696192), (1071, 272162880), (1080, 269894856), (1088, 267910335), (1089, 267664320), (1120, 260255754), (1122, 259791840), (1134, 257042720), (1136, 256590180), (1155, 252369216), (1188, 245358960), (1190, 244946592), (1207, 241496640), (1210, 240897888), (1224, 238142520), (1232, 236596140), (1260, 231338448), (1278, 228080160), (1296, 224912380), (1309, 222678720), (1320, 220823064), (1331, 218998080), (1344, 216879795), (1360, 214328268), (1377, 211682240), (1386, 210307680), (1420, 205272144), (1428, 204122160), (1440, 202421142), (1452, 200748240), (1485, 196287168), (1491, 195497280), (1496, 194843880), (1512, 192782040), (1530, 190514016), (1540, 189276912), (1562, 186611040), (1584, 184019220), (1620, 179929904), (1632, 178606890), (1680, 173503836), (1683, 173194560), (1694, 172069920), (1704, 171060120), (1728, 168684285), (1760, 165617298), (1782, 163572640), (1785, 163297728), (1815, 160598592), (1836, 158761680), (1848, 157730760), (1870, 155875104), (1890, 154225632), (1904, 153091620), (1917, 152053440), (1936, 150561180), (1980, 147215376), (1988, 146622960), (2016, 144586530), (2040, 142885512), (2057, 141704640), (2079, 140205120), (2112, 138014415), (2130, 136848096), (2142, 136081440), (2160, 134947428), (2178, 133832160), (2240, 130127877), (2244, 129895920), (2268, 128521360), (2272, 128295090), (2295, 127009344), (2310, 126184608), (2343, 124407360), (2376, 122679480), (2380, 122473296), (2414, 120748320), (2420, 120448944), (2448, 119071260), (2464, 118298070), (2485, 117298368), (2520, 115669224), (2541, 114713280), (2556, 114040080), (2592, 112456190), (2618, 111339360), (2640, 110411532), (2662, 109499040), (2720, 107164134), (2754, 105841120), (2772, 105153840), (2805, 103916736), (2835, 102817088), (2840, 102636072), (2856, 102061080), (2880, 101210571), (2904, 100374120), (2970, 98143584), (2982, 97748640), (2992, 97421940), (3024, 96391020), (3060, 95257008), (3080, 94638456), (3124, 93305520), (3168, 92009610), (3195, 91232064), (3213, 90720960), (3240, 89964952), (3264, 89303445), (3267, 89221440), (3360, 86751918), (3366, 86597280), (3388, 86034960), (3408, 85530060), (3465, 84123072), (3520, 82808649), (3564, 81786320), (3570, 81648864), (3621, 80498880), (3630, 80299296), (3672, 79380840), (3696, 78865380), (3740, 77937552), (3780, 77112816), (3808, 76545810), (3834, 76026720), (3872, 75280590), (3905, 74644416), (3927, 74226240), (3960, 73607688), (3976, 73311480), (3993, 72999360), (4032, 72293265), (4080, 71442756), (4114, 70852320), (4158, 70102560), (4235, 68827968), (4260, 68424048), (4284, 68040720), (4320, 67473714), (4356, 66916080), (4455, 65429056), (4473, 65165760), (4488, 64947960), (4536, 64260680), (4544, 64147545), (4590, 63504672), (4620, 63092304), (4686, 62203680), (4752, 61339740), (4760, 61236648), (4828, 60374160), (4840, 60224472), (4896, 59535630), (4928, 59149035), (4970, 58649184), (5040, 57834612), (5049, 57731520), (5082, 57356640), (5112, 57020040), (5184, 56228095), (5236, 55669680), (5280, 55205766), (5324, 54749520), (5355, 54432576), (5440, 53582067), (5445, 53532864), (5467, 53317440), (5508, 52920560), (5544, 52576920), (5610, 51958368), (5670, 51408544), (5680, 51318036), (5712, 51030540), (5751, 50684480), (5808, 50187060), (5940, 49071792), (5964, 48874320), (5984, 48710970), (6035, 48299328), (6048, 48195510), (6120, 47628504), (6160, 47319228), (6171, 47234880), (6237, 46735040), (6248, 46652760), (6336, 46004805), (6390, 45616032), (6426, 45360480), (6480, 44982476), (6534, 44610720), (6545, 44535744), (6655, 43799616), (6720, 43375959), (6732, 43298640), (6776, 43017480), (6816, 42765030), (6885, 42336448), (6930, 42061536), (7029, 41469120), (7128, 40893160), (7140, 40824432), (7242, 40249440), (7260, 40149648), (7344, 39690420), (7392, 39432690), (7455, 39099456), (7480, 38968776), (7560, 38556408), (7616, 38272905), (7623, 38237760), (7668, 38013360), (7744, 37640295), (7810, 37322208), (7854, 37113120), (7920, 36803844), (7952, 36655740), (7986, 36499680), (8160, 35721378), (8228, 35426160), (8316, 35051280), (8415, 34638912), (8449, 34499520), (8470, 34413984), (8520, 34212024), (8568, 34020360), (8591, 33929280), (8640, 33736857), (8712, 33458040), (8910, 32714528), (8946, 32582880), (8976, 32473980), (9072, 32130340), (9180, 31752336), (9240, 31546152), (9317, 31285440), (9372, 31101840), (9504, 30669870), (9520, 30618324), (9585, 30410688), (9639, 30240320), (9656, 30187080), (9680, 30112236), (9792, 29767815), (9801, 29740480), (9940, 29324592), (10080, 28917306), (10098, 28865760), (10164, 28678320), (10224, 28510020), (10285, 28340928), (10395, 28041024), (10472, 27834840), (10560, 27602883), (10648, 27374760), (10710, 27216288), (10863, 26832960), (10890, 26766432), (10934, 26658720), (11016, 26460280), (11088, 26288460), (11220, 25979184), (11340, 25704272), (11360, 25659018), (11424, 25515270), (11502, 25342240), (11616, 25093530), (11715, 24881472), (11781, 24742080), (11880, 24535896), (11928, 24437160), (11968, 24355485), (11979, 24333120), (12070, 24149664), (12096, 24097755), (12240, 23814252), (12320, 23659614), (12342, 23617440), (12474, 23367520), (12496, 23326380), (12705, 22942656), (12780, 22808016), (12852, 22680240), (12960, 22491238), (13068, 22305360), (13090, 22267872), (13277, 21954240), (13310, 21899808), (13419, 21721920), (13464, 21649320), (13552, 21508740), (13632, 21382515), (13770, 21168224), (13860, 21030768), (14058, 20734560), (14256, 20446580), (14280, 20412216), (14399, 20243520), (14484, 20124720), (14520, 20074824), (14688, 19845210), (14784, 19716345), (14910, 19549728), (14960, 19484388), (15120, 19278204), (15147, 19243840), (15246, 19118880), (15336, 19006680), (15620, 18661104), (15708, 18556560), (15840, 18401922), (15904, 18327870), (15972, 18249840), (16065, 18144192), (16320, 17860689), (16335, 17844288), (16401, 17772480), (16456, 17713080), (16632, 17525640), (16830, 17319456), (16898, 17249760), (16940, 17206992), (17040, 17106012), (17136, 17010180), (17182, 16964640), (17424, 16729020), (17820, 16357264), (17892, 16291440), (17952, 16236990), (18105, 16099776), (18144, 16065170), (18360, 15876168), (18480, 15773076), (18513, 15744960), (18634, 15642720), (18744, 15550920), (19008, 15334935), (19040, 15309162), (19170, 15205344), (19278, 15120160), (19312, 15093540), (19360, 15056118), (19602, 14870240), (19635, 14845248), (19880, 14662296), (19965, 14599872), (20160, 14458653), (20196, 14432880), (20328, 14339160), (20448, 14255010), (20570, 14170464), (20790, 14020512), (20944, 13917420), (21087, 13823040), (21296, 13687380), (21420, 13608144), (21726, 13416480), (21780, 13383216), (21868, 13329360), (22032, 13230140), (22176, 13144230), (22365, 13033152), (22440, 12989592), (22627, 12882240), (22680, 12852136), (22720, 12829509), (22848, 12757635), (22869, 12745920), (23004, 12671120), (23232, 12546765), (23430, 12440736), (23562, 12371040), (23760, 12267948), (23856, 12218580), (23958, 12166560), (24140, 12074832), (24480, 11907126), (24640, 11829807), (24684, 11808720), (24948, 11683760), (24992, 11663190), (25245, 11546304), (25347, 11499840), (25410, 11471328), (25560, 11404008), (25704, 11340120), (25773, 11309760), (25920, 11245619), (26136, 11152680), (26180, 11133936), (26554, 10977120), (26620, 10949904), (26838, 10860960), (26928, 10824660), (27104, 10754370), (27335, 10663488), (27540, 10584112), (27720, 10515384), (27951, 10428480), (28116, 10367280), (28512, 10223290), (28560, 10206108), (28755, 10136896), (28798, 10121760), (28968, 10062360), (29040, 10037412), (29376, 9922605), (29820, 9774864), (29920, 9742194), (30240, 9639102), (30294, 9621920), (30492, 9559440), (30672, 9503340), (30855, 9446976), (31185, 9347008), (31240, 9330552), (31416, 9278280), (31680, 9200961), (31808, 9163935), (31944, 9124920), (32130, 9072096), (32589, 8944320), (32670, 8922144), (32802, 8886240), (32912, 8856540), (33264, 8762820), (33660, 8659728), (33796, 8624880), (33880, 8603496), (34080, 8553006), (34272, 8505090), (34364, 8482320), (34848, 8364510), (35145, 8293824), (35343, 8247360), (35640, 8178632), (35784, 8145720), (35904, 8118495), (35937, 8111040), (36210, 8049888), (36288, 8032585), (36720, 7938084), (36960, 7886538), (37026, 7872480), (37268, 7821360), (37488, 7775460), (38080, 7654581), (38115, 7647552), (38340, 7602672), (38556, 7560080), (38624, 7546770), (38720, 7528059), (39204, 7435120), (39270, 7422624), (39760, 7331148), (39831, 7318080), (39930, 7299936), (40257, 7240640), (40392, 7216440), (40656, 7169580), (40896, 7127505), (41140, 7085232), (41580, 7010256), (41888, 6958710), (42174, 6911520), (42245, 6899904), (42592, 6843690), (42840, 6804072), (42955, 6785856), (43197, 6747840), (43452, 6708240), (43560, 6691608), (43736, 6664680), (44064, 6615070), (44352, 6572115), (44730, 6516576), (44880, 6494796), (45254, 6441120), (45360, 6426068), (45738, 6372960), (46008, 6335560), (46585, 6257088), (46860, 6220368), (47124, 6185520), (47520, 6133974), (47712, 6109290), (47916, 6083280), (48195, 6048064), (48280, 6037416), (48960, 5953563), (49005, 5948096), (49203, 5924160), (49368, 5904360), (49896, 5841880), (49984, 5831595), (50490, 5773152), (50694, 5749920), (50820, 5735664), (51120, 5702004), (51408, 5670060), (51546, 5654880), (52272, 5576340), (52360, 5566968), (53108, 5488560), (53240, 5474952), (53676, 5430480), (53856, 5412330), (54208, 5377185), (54315, 5366592), (54670, 5331744), (55080, 5292056), (55440, 5257692), (55539, 5248320), (55902, 5214240), (56232, 5183640), (57024, 5111645), (57120, 5103054), (57510, 5068448), (57596, 5060880), (57936, 5031180), (58080, 5018706), (58905, 4948416), (59640, 4887432), (59840, 4871097), (59895, 4866624), (60137, 4847040), (60480, 4819551), (60588, 4810960), (60984, 4779720), (61344, 4751670), (61710, 4723488), (62370, 4673504), (62480, 4665276), (62832, 4639140), (63261, 4607680), (63888, 4562460), (64260, 4536048), (65178, 4472160), (65340, 4461072), (65604, 4443120), (65824, 4428270), (66385, 4390848), (66528, 4381410), (67095, 4344384), (67320, 4329864), (67592, 4312440), (67760, 4301748), (67881, 4294080), (68160, 4276503), (68544, 4252545), (68607, 4248640), (68728, 4241160), (69696, 4182255), (70290, 4146912), (70686, 4123680), (71280, 4089316), (71568, 4072860), (71874, 4055520), (71995, 4048704), (72420, 4024944), (73440, 3969042), (73920, 3943269), (74052, 3936240), (74536, 3910680), (74976, 3887730), (75735, 3848768), (76041, 3833280), (76230, 3823776), (76680, 3801336), (77112, 3780040), (77248, 3773385), (77319, 3769920), (78408, 3717560), (78540, 3711312), (79520, 3665574), (79662, 3659040), (79860, 3649968), (80514, 3620320), (80784, 3608220), (81312, 3584790), (82005, 3554496), (82280, 3542616), (83160, 3505128), (83776, 3479355), (83853, 3476160), (84348, 3455760), (84490, 3449952), (85184, 3421845), (85680, 3402036), (85910, 3392928), (86394, 3373920), (86904, 3354120), (87120, 3345804), (87472, 3332340), (88128, 3307535), (89460, 3258288), (89760, 3247398), (90508, 3220560), (90720, 3213034), (91476, 3186480), (92016, 3167780), (92565, 3148992), (92939, 3136320), (93170, 3128544), (93720, 3110184), (94248, 3092760), (94501, 3084480), (95040, 3066987), (95424, 3054645), (95832, 3041640), (96390, 3024032), (96560, 3018708), (97767, 2981440), (98010, 2974048), (98406, 2962080), (98736, 2952180), (99792, 2920940), (100980, 2886576), (101388, 2874960), (101640, 2867832), (102240, 2851002), (102816, 2835030), (103092, 2827440), (104544, 2788170), (104720, 2783484), (105435, 2764608), (106029, 2749120), (106216, 2744280), (106480, 2737476), (107352, 2715240), (107712, 2706165), (107811, 2703680), (108630, 2683296), (109340, 2665872), (110160, 2646028), (110880, 2628846), (111078, 2624160), (111804, 2607120), (112464, 2591820), (113135, 2576448), (114240, 2551527), (114345, 2549184), (115020, 2534224), (115192, 2530440), (115872, 2515590), (116160, 2509353), (117810, 2474208), (119280, 2443716), (119493, 2439360), (119790, 2433312), (120274, 2423520), (121176, 2405480), (121968, 2389860), (122688, 2375835), (123420, 2361744), (124740, 2336752), (124960, 2332638), (125664, 2319570), (126522, 2303840), (126735, 2299968), (127776, 2281230), (128520, 2268024), (128865, 2261952), (129591, 2249280), (130356, 2236080), (130680, 2230536), (131208, 2221560), (131648, 2214135), (132770, 2195424), (133056, 2190705), (134190, 2172192), (134640, 2164932), (135184, 2156220), (135520, 2150874), (135762, 2147040), (137214, 2124320), (137456, 2120580), (139755, 2085696), (140580, 2073456), (141372, 2061840), (142560, 2044658), (143136, 2036430), (143748, 2027760), (143990, 2024352), (144840, 2012472), (146047, 1995840), (146880, 1984521), (147609, 1974720), (148104, 1968120), (149072, 1955340), (149952, 1943865), (151470, 1924384), (152082, 1916640), (152460, 1911888), (153360, 1900668), (154224, 1890020), (154638, 1884960), (156816, 1858780), (157080, 1855656), (158389, 1840320), (159040, 1832787), (159324, 1829520), (159720, 1824984), (161028, 1810160), (161568, 1804110), (162624, 1792395), (162945, 1788864), (164010, 1777248), (164560, 1771308), (166320, 1752564), (166617, 1749440), (167706, 1738080), (168696, 1727880), (168980, 1724976), (171360, 1701018), (171820, 1696464), (172788, 1686960), (173808, 1677060), (174240, 1672902), (174944, 1666170), (176715, 1649472), (178920, 1629144), (179520, 1623699), (179685, 1622208), (180411, 1615680), (181016, 1610280), (181440, 1606517), (182952, 1593240), (184032, 1583890), (185130, 1574496), (185878, 1568160), (186340, 1564272), (187440, 1555092), (188496, 1546380), (189002, 1542240), (191664, 1520820), (192780, 1512016), (193120, 1509354), (195534, 1490720), (196020, 1487024), (196812, 1481040), (197472, 1476090), (199155, 1463616), (199584, 1460470), (201285, 1448128), (201960, 1443288), (202776, 1437480), (203280, 1433916), (203643, 1431360), (204480, 1425501), (205632, 1417515), (206184, 1413720), (209088, 1394085), (209440, 1391742), (210870, 1382304), (212058, 1374560), (212432, 1372140), (212960, 1368738), (214704, 1357620), (215622, 1351840), (215985, 1349568), (217260, 1341648), (218680, 1332936), (220320, 1323014), (221760, 1314423), (222156, 1312080), (223608, 1303560), (224928, 1295910), (226270, 1288224), (228123, 1277760), (228690, 1274592), (230040, 1267112), (230384, 1265220), (231744, 1257795), (231957, 1256640), (235620, 1237104), (238560, 1221858), (238986, 1219680), (239580, 1216656), (240548, 1211760), (242352, 1202740), (243936, 1194930), (246015, 1184832), (246840, 1180872), (249480, 1168376), (249920, 1166319), (251328, 1159785), (251559, 1158720), (253044, 1151920), (253470, 1149984), (255552, 1140615), (257040, 1134012), (257730, 1130976), (259182, 1124640), (260712, 1118040), (261360, 1115268), (262416, 1110780), (265540, 1097712), (268380, 1086096), (269280, 1082466), (270368, 1078110), (271040, 1075437), (271524, 1073520), (274428, 1062160), (274912, 1060290), (277695, 1049664), (278817, 1045440), (279510, 1042848), (281160, 1036728), (282744, 1030920), (283503, 1028160), (285120, 1022329), (286272, 1018215), (287496, 1013880), (287980, 1012176), (289680, 1006236), (292094, 997920), (295218, 987360), (296208, 984060), (298144, 977670), (300685, 969408), (302940, 962192), (304164, 958320), (304920, 955944), (306720, 950334), (308448, 945010), (309276, 942480), (313632, 929390), (314160, 927828), (316305, 921536), (316778, 920160), (318648, 914760), (319440, 912492), (322056, 905080), (323136, 902055), (325890, 894432), (328020, 888624), (329120, 885654), (332640, 876282), (333234, 874720), (335412, 869040), (337392, 863940), (337960, 862488), (339405, 858816), (342720, 850509), (343035, 849728), (343640, 848232), (345576, 843480), (347616, 838530), (348480, 836451), (349888, 833085), (353430, 824736), (357840, 814572), (358479, 813120), (359370, 811104), (360822, 807840), (362032, 805140), (365904, 796620), (368064, 791945), (370260, 787248), (371756, 784080), (372680, 782136), (374880, 777546), (376992, 773190), (378004, 771120), (380205, 766656), (383328, 760410), (385560, 756008), (386240, 754677), (386595, 753984), (388773, 749760), (391068, 745360), (392040, 743512), (393624, 740520), (394944, 738045), (398310, 731808), (399168, 730235), (402570, 724064), (403920, 721644), (405552, 718740), (406560, 716958), (407286, 715680), (412368, 706860), (418880, 695871), (419265, 695232), (421740, 691152), (424116, 687280), (424864, 686070), (425920, 684369), (429408, 678810), (431244, 675920), (431970, 674784), (434520, 670824), (437360, 666468), (438141, 665280), (440640, 661507), (442827, 658240), (444312, 656040), (447216, 651780), (449856, 647955), (452540, 644112), (456246, 638880), (457380, 637296), (460080, 633556), (460768, 632610), (463914, 628320), (464695, 627264), (471240, 618552), (472505, 616896), (475167, 613440), (477120, 610929), (477972, 609840), (479160, 608328), (481096, 605880), (484704, 601370), (487872, 597465), (488835, 596288), (492030, 592416), (493680, 590436), (498960, 584188), (503118, 579360), (506088, 575960), (506940, 574992), (514080, 567006), (515460, 565488), (518364, 562320), (521424, 559020), (522720, 557634), (524832, 555390), (530145, 549824), (531080, 548856), (536760, 543048), (538560, 541233), (539055, 540736)]