712534268160

素因数分解:

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

素因数の和:342

約数の個数: 2160

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

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

約数列:

[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, 170, 176, 180, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 242, 255, 256, 257, 260, 264, 270, 272, 286, 288, 297, 306, 312, 320, 324, 330, 340, 351, 352, 360, 363, 374, 384, 390, 396, 405, 408, 416, 429, 432, 440, 442, 459, 468, 480, 484, 495, 510, 514, 520, 528, 540, 544, 561, 572, 576, 585, 594, 605, 612, 624, 640, 648, 660, 663, 680, 702, 704, 715, 720, 726, 748, 765, 768, 771, 780, 792, 810, 816, 832, 858, 864, 880, 884, 891, 918, 935, 936, 960, 968, 990, 1020, 1028, 1040, 1053, 1056, 1080, 1088, 1089, 1105, 1122, 1144, 1152, 1170, 1188, 1210, 1224, 1248, 1280, 1285, 1287, 1296, 1320, 1326, 1360, 1377, 1404, 1408, 1430, 1440, 1452, 1485, 1496, 1530, 1542, 1560, 1573, 1584, 1620, 1632, 1664, 1683, 1716, 1728, 1755, 1760, 1768, 1782, 1815, 1836, 1870, 1872, 1920, 1936, 1980, 1989, 2040, 2056, 2057, 2080, 2106, 2112, 2145, 2160, 2176, 2178, 2210, 2244, 2288, 2295, 2304, 2313, 2340, 2376, 2420, 2431, 2448, 2496, 2570, 2574, 2592, 2640, 2652, 2720, 2754, 2805, 2808, 2816, 2827, 2860, 2880, 2904, 2970, 2992, 3060, 3084, 3120, 3146, 3168, 3240, 3264, 3267, 3315, 3328, 3341, 3366, 3432, 3456, 3510, 3520, 3536, 3564, 3630, 3672, 3740, 3744, 3840, 3855, 3861, 3872, 3960, 3978, 4080, 4112, 4114, 4160, 4212, 4224, 4290, 4320, 4352, 4356, 4369, 4420, 4455, 4488, 4576, 4590, 4626, 4680, 4719, 4752, 4840, 4862, 4896, 4992, 5049, 5140, 5148, 5184, 5265, 5280, 5304, 5440, 5445, 5508, 5610, 5616, 5654, 5720, 5760, 5808, 5940, 5967, 5984, 6120, 6168, 6171, 6240, 6292, 6336, 6435, 6480, 6528, 6534, 6630, 6682, 6732, 6864, 6885, 6912, 6939, 7020, 7040, 7072, 7128, 7260, 7293, 7344, 7480, 7488, 7710, 7722, 7744, 7865, 7920, 7956, 8160, 8224, 8228, 8320, 8415, 8424, 8448, 8481, 8580, 8640, 8712, 8738, 8840, 8910, 8976, 9152, 9180, 9252, 9360, 9438, 9504, 9680, 9724, 9792, 9801, 9945, 9984, 10023, 10098, 10280, 10285, 10296, 10368, 10530, 10560, 10608, 10880, 10890, 11016, 11220, 11232, 11308, 11440, 11520, 11565, 11583, 11616, 11880, 11934, 11968, 12155, 12240, 12336, 12342, 12480, 12584, 12672, 12870, 12960, 13056, 13068, 13107, 13260, 13364, 13464, 13728, 13770, 13878, 14040, 14080, 14135, 14144, 14157, 14256, 14520, 14586, 14688, 14960, 14976, 15147, 15420, 15444, 15488, 15730, 15840, 15912, 16320, 16335, 16448, 16456, 16640, 16705, 16830, 16848, 16962, 17160, 17280, 17424, 17476, 17680, 17820, 17901, 17952, 18304, 18360, 18504, 18513, 18720, 18876, 19008, 19305, 19360, 19448, 19584, 19602, 19890, 20046, 20196, 20560, 20570, 20592, 20736, 20817, 21060, 21120, 21216, 21760, 21780, 21845, 21879, 22032, 22440, 22464, 22616, 22880, 23130, 23166, 23232, 23595, 23760, 23868, 23936, 24310, 24480, 24672, 24684, 24960, 25168, 25245, 25344, 25443, 25740, 25920, 26136, 26214, 26520, 26728, 26741, 26928, 27456, 27540, 27756, 28080, 28270, 28288, 28314, 28512, 29040, 29172, 29376, 29835, 29920, 29952, 30069, 30294, 30840, 30855, 30888, 30976, 31097, 31460, 31680, 31824, 32640, 32670, 32896, 32912, 33410, 33660, 33696, 33924, 34320, 34560, 34695, 34848, 34952, 35360, 35640, 35802, 35904, 36465, 36608, 36720, 36751, 37008, 37026, 37440, 37752, 38016, 38610, 38720, 38896, 39168, 39204, 39321, 39780, 40092, 40392, 41120, 41140, 41184, 41634, 42120, 42240, 42405, 42432, 42471, 43560, 43690, 43758, 44064, 44880, 44928, 45232, 45760, 46260, 46332, 46464, 47190, 47520, 47736, 47872, 48059, 48620, 48960, 49005, 49344, 49368, 49920, 50115, 50336, 50490, 50886, 51480, 51840, 52272, 52428, 53040, 53456, 53482, 53856, 54912, 55080, 55512, 55539, 56160, 56540, 56576, 56628, 56797, 57024, 57915, 58080, 58344, 58752, 59670, 59840, 60138, 60588, 61680, 61710, 61776, 62194, 62920, 63360, 63648, 65280, 65340, 65535, 65637, 65792, 65824, 66820, 67320, 67392, 67848, 68640, 69390, 69696, 69904, 70720, 70785, 71280, 71604, 71808, 72930, 73440, 73502, 74016, 74052, 74880, 75504, 75735, 76032, 76329, 77220, 77440, 77792, 78408, 78642, 79560, 80184, 80223, 80784, 82240, 82280, 82368, 83268, 84240, 84810, 84864, 84942, 87120, 87380, 87516, 88128, 89505, 89760, 89856, 90207, 90464, 91520, 92520, 92565, 92664, 92928, 93291, 94380, 95040, 95472, 96118, 97240, 97920, 98010, 98688, 98736, 100230, 100672, 100980, 101772, 102960, 103680, 104085, 104544, 104856, 106080, 106912, 106964, 107712, 109395, 109824, 110160, 110253, 111024, 111078, 112320, 113080, 113256, 113594, 114048, 115830, 116160, 116688, 117504, 117963, 119340, 119680, 120276, 121176, 123360, 123420, 123552, 124388, 125840, 126720, 127215, 127296, 127413, 130680, 131070, 131274, 131648, 133640, 133705, 134640, 134784, 135696, 137280, 138780, 139392, 139808, 141440, 141570, 142560, 143208, 143616, 144177, 145860, 146880, 147004, 148032, 148104, 149760, 150345, 151008, 151470, 152658, 154440, 154880, 155485, 155584, 156816, 157284, 159120, 160368, 160446, 161568, 164480, 164560, 164736, 166536, 166617, 168480, 169620, 169728, 169884, 170391, 174240, 174760, 175032, 176256, 179010, 179520, 180414, 180928, 183040, 183755, 185040, 185130, 185328, 186582, 188760, 190080, 190944, 192236, 194480, 195840, 196020, 196605, 196911, 197376, 197472, 200460, 201344, 201960, 203544, 205920, 208170, 209088, 209712, 212160, 212355, 213824, 213928, 215424, 218790, 220320, 220506, 222048, 222156, 224640, 226160, 226512, 227188, 228096, 228987, 231660, 232320, 233376, 235926, 238680, 239360, 240295, 240552, 240669, 242352, 246720, 246840, 247104, 248776, 251680, 254430, 254592, 254826, 261360, 262140, 262548, 263296, 267280, 267410, 269280, 269568, 270621, 271392, 274560, 277560, 277695, 278784, 279616, 279873, 282880, 283140, 283985, 285120, 286416, 288354, 291720, 293760, 294008, 296064, 296208, 300690, 302016, 302940, 305316, 308880, 310970, 311168, 313632, 314568, 318240, 320736, 320892, 323136, 328185, 328960, 329120, 329472, 330759, 333072, 333234, 336960, 339240, 339768, 340782, 348480, 349520, 350064, 352512, 353889, 358020, 359040, 360828, 361856, 367510, 370080, 370260, 370656, 373164, 377520, 380160, 381645, 381888, 384472, 388960, 392040, 393210, 393822, 394944, 400920, 401115, 402688, 403920, 404261, 407088, 411840, 416340, 418176, 419424, 424320, 424710, 427648, 427856, 430848, 432531, 437580, 440640, 441012, 444096, 444312, 449280, 451035, 452320, 453024, 454376, 457974, 463320, 464640, 466455, 466752, 471852, 477360, 480590, 481104, 481338, 484704, 493440, 493680, 494208, 497552, 503360, 508860, 509184, 509652, 511173, 522720, 524280, 525096, 526592, 528649, 534560, 534820, 538560, 541242, 542784, 549120, 551265, 555120, 555390, 559232, 559746, 566280, 567970, 570240, 572832, 576708, 583440, 587520, 588016, 589815, 592128, 592416, 601380, 604032, 605880, 610632, 617760, 621940, 622336, 624767, 627264, 629136, 636480, 637065, 641472, 641784, 646272, 656370, 658240, 661518, 666144, 666468, 673920, 678480, 679536, 681564, 696960, 699040, 700128, 707778, 716040, 718080, 720885, 721656, 722007, 723712, 735020, 740160, 740520, 741312, 746328, 755040, 763290, 763776, 768944, 777920, 784080, 786420, 787644, 789888, 801840, 802230, 807840, 808522, 814176, 823680, 832680, 833085, 836352, 838848, 839619, 848640, 849420, 851955, 855296, 855712, 865062, 875160, 881280, 882024, 888192, 888624, 902070, 904640, 906048, 908752, 915948, 926640, 932910, 933504, 943704, 954720, 961180, 962208, 962676, 969408, 984555, 986880, 987360, 988416, 992277, 995104, 1006720, 1017720, 1019304, 1022346, 1045440, 1048560, 1050192, 1057298, 1069120, 1069640, 1077120, 1082484, 1085568, 1102530, 1110240, 1110780, 1118464, 1119492, 1132560, 1135940, 1140480, 1144935, 1145664, 1153416, 1166880, 1176032, 1179630, 1184832, 1202760, 1203345, 1208064, 1211760, 1212783, 1221264, 1235520, 1243880, 1249534, 1254528, 1258272, 1272960, 1274130, 1282944, 1283568, 1292544, 1297593, 1312740, 1316480, 1323036, 1332288, 1332936, 1347840, 1353105, 1356960, 1359072, 1363128, 1393920, 1398080, 1399365, 1400256, 1415556, 1432080, 1441770, 1443312, 1444014, 1470040, 1480320, 1481040, 1482624, 1492656, 1510080, 1526580, 1527552, 1533519, 1537888, 1555840, 1568160, 1572840, 1575288, 1579776, 1585947, 1603680, 1604460, 1615680, 1617044, 1628352, 1647360, 1653795, 1665360, 1666170, 1677696, 1679238, 1698840, 1703910, 1711424, 1730124, 1750320, 1762560, 1764048, 1769445, 1776384, 1777248, 1804140, 1809280, 1812096, 1817504, 1831896, 1853280, 1865820, 1867008, 1874301, 1887408, 1909440, 1922360, 1924416, 1925352, 1938816, 1969110, 1974720, 1984554, 1990208, 2013440, 2021305, 2035440, 2038608, 2044692, 2090880, 2097120, 2100384, 2114596, 2138240, 2139280, 2154240, 2162655, 2164968, 2166021, 2171136, 2205060, 2220480, 2221560, 2238984, 2265120, 2271880, 2289870, 2291328, 2306832, 2333760, 2352064, 2359260, 2369664, 2405520, 2406690, 2423520, 2425566, 2442528, 2471040, 2487760, 2499068, 2509056, 2516544, 2518857, 2545920, 2548260, 2555865, 2565888, 2567136, 2595186, 2625480, 2632960, 2643245, 2646072, 2664576, 2665872, 2706210, 2713920, 2718144, 2726256, 2796160, 2798730, 2800512, 2831112, 2864160, 2883540, 2886624, 2888028, 2940080, 2960640, 2962080, 2965248, 2976831, 2985312, 3020160, 3053160, 3067038, 3075776, 3111680, 3123835, 3136320, 3145680, 3150576, 3171894, 3207360, 3208920, 3231360, 3234088, 3256704, 3307590, 3330720, 3332340, 3355392, 3358476, 3397680, 3407820, 3422848, 3460248, 3500640, 3528096, 3538890, 3554496, 3608280, 3610035, 3618560, 3624192, 3635008, 3638349, 3663792, 3706560, 3731640, 3748602, 3774816, 3818880, 3844720, 3848832, 3850704, 3877632, 3892779, 3938220, 3949440, 3969108, 3980416, 4042610, 4070880, 4077216, 4089384, 4181760, 4194240, 4198095, 4200768, 4229192, 4276480, 4278560, 4325310, 4329936, 4332042, 4410120, 4440960, 4443120, 4477968, 4530240, 4543760, 4579740, 4582656, 4600557, 4613664, 4667520, 4704128, 4718520, 4739328, 4757841, 4811040, 4813380, 4847040, 4851132, 4885056, 4942080, 4961385, 4975520, 4998136, 5033088, 5037714, 5096520, 5111730, 5134272, 5190372, 5250960, 5286490, 5292144, 5329152, 5331744, 5412420, 5427840, 5436288, 5452512, 5592320, 5597460, 5601024, 5622903, 5662224, 5728320, 5767080, 5773248, 5776056, 5880160, 5924160, 5953662, 5970624, 6040320, 6063915, 6106320, 6134076, 6151552, 6247670, 6272640, 6291360, 6301152, 6343788, 6414720, 6417840, 6462720, 6468176, 6487965, 6513408, 6615180, 6661440, 6664680, 6716952, 6795360, 6815640, 6845696, 6872437, 6920496, 7001280, 7056192, 7077780, 7108992, 7216560, 7220070, 7270016, 7276698, 7327584, 7413120, 7463280, 7497204, 7549632, 7637760, 7667595, 7689440, 7697664, 7701408, 7785558, 7876440, 7898880, 7929735, 7938216, 7960832, 8085220, 8141760, 8154432, 8178768, 8388480, 8396190, 8401536, 8458384, 8557120, 8650620, 8659872, 8664084, 8820240, 8881920, 8886240, 8955936, 9060480, 9087520, 9159480, 9201114, 9227328, 9335040, 9371505, 9408256, 9437040, 9515682, 9622080, 9626760, 9694080, 9702264, 9770112, 9922770, 9951040, 9996272, 10066176, 10075428, 10193040, 10223460, 10268544, 10380744, 10501920, 10572980, 10584288, 10663488, 10824840, 10830105, 10855680, 10872576, 10905024, 10915047, 11194920, 11245806, 11324448, 11456640, 11534160, 11546496, 11552112, 11760320, 11848320, 11907324, 11941248, 12127830, 12212640, 12268152, 12303104, 12495340, 12545280, 12582720, 12594285, 12602304, 12687576, 12829440, 12835680, 12936352, 12975930, 13230360, 13322880, 13329360, 13433904, 13590720, 13631280, 13744874, 13840992, 14002560, 14112384, 14155560, 14217984, 14273523, 14433120, 14440140, 14540032, 14553396, 14655168, 14826240, 14884155, 14926560, 14994408, 15099264, 15335190, 15378880, 15402816, 15571116, 15752880, 15859470, 15876432, 16170440, 16283520, 16308864, 16357536, 16776960, 16792380, 16803072, 16868709, 16916768, 17114240, 17301240, 17319744, 17328168, 17640480, 17772480, 17911872, 18120960, 18175040, 18191745, 18318960, 18402228, 18454656, 18743010, 18874080, 19031364, 19244160, 19253520, 19388160, 19404528, 19463895, 19540224, 19845540, 19902080, 19992544, 20150856, 20386080, 20446920, 20537088, 20617311, 20761488, 21003840, 21145960, 21168576, 21326976, 21649680, 21660210, 21810048, 21830094, 22389840, 22491612, 22648896, 22913280, 23002785, 23068320, 23092992, 23104224, 23520640, 23696640, 23789205, 23814648, 23882496, 24255660, 24425280, 24536304, 24990680, 25165440, 25188570, 25204608, 25375152, 25671360, 25872704, 25951860, 26460720, 26645760, 26658720, 26867808, 27181440, 27262560, 27489748, 27681984, 28005120, 28114515, 28224768, 28311120, 28547046, 28866240, 28880280, 29106792, 29310336, 29768310, 29853120, 29988816, 30198528, 30670380, 30757760, 30805632, 31142232, 31505760, 31718940, 31752864, 32340880, 32567040, 32617728, 32715072, 32745141, 33584760, 33737418, 33833536, 34228480, 34362185, 34602480, 34639488, 34656336, 35280960, 35544960, 35823744, 36350080, 36383490, 36637920, 36804456, 36909312, 37486020, 37748160, 38062728, 38488320, 38507040, 38809056, 38927790, 39691080, 39804160, 39985088, 40301712, 40772160, 40893840, 41234622, 41522976, 42007680, 42291920, 42337152, 42653952, 42820569, 43299360, 43320420, 43620096, 43660188, 44779680, 44983224, 45297792, 46005570, 46136640, 46208448, 47041280, 47578410, 47629296, 48511320, 48850560, 49072608, 49981360, 50330880, 50377140, 50409216, 50606127, 50750304, 51342720, 51745408, 51903720, 52921440, 53317440, 53735616, 54362880, 54525120, 54575235, 54979496, 55363968, 56229030, 56622240, 57094092, 57732480, 57760560, 58213584, 58620672, 59536620, 59706240, 59977632, 61340760, 61515520, 61611264, 61851933, 62284464, 63011520, 63437880, 63505728, 64681760, 65430144, 65490282, 67169520, 67474836, 67667072, 68724370, 69204960, 69278976, 69312672, 70561920, 71089920, 71367615, 71647488, 72700160, 72766980, 73275840, 73608912, 74972040, 75496320, 76125456, 77014080, 77618112, 77855580, 79382160, 79970176, 80603424, 81544320, 81787680, 82469244, 83045952, 84015360, 84343545, 84583840, 84674304, 85641138, 86598720, 86640840, 87320376, 89559360, 89966448, 90595584, 92011140, 92273280, 92416896, 95156820, 95258592, 97022640, 97701120, 98145216, 99962720, 100754280, 101212254, 101500608, 102685440, 103086555, 103490816, 103807440, 105842880, 106634880, 107471232, 109050240, 109150470, 109958992, 110727936, 112458060, 113244480, 114188184, 115464960, 115521120, 116427168, 119073240, 119412480, 119955264, 122681520, 123703866, 124568928, 126023040, 126875760, 127011456, 129363520, 130860288, 130980564, 134339040, 134949672, 135334144, 137448740, 138409920, 138625344, 141123840, 142735230, 145533960, 146551680, 147217824, 149944080, 150992640, 152250912, 154028160, 155236224, 155711160, 158764320, 159940352, 161206848, 163088640, 163575360, 163725705, 164938488, 166091904, 168687090, 169167680, 171282276, 173197440, 173281680, 174640752, 179118720, 179932896, 184022280, 184546560, 184833792, 185555799, 190313640, 190517184, 194045280, 196290432, 199925440, 201508560, 202424508, 203001216, 206173110, 207614880, 211685760, 213269760, 214102845, 214942464, 218100480, 218300940, 219917984, 224916120, 226488960, 228376368, 231042240, 232854336, 238146480, 239910528, 245363040, 247407732, 249137856, 252046080, 253030635, 253751520, 254022912, 258727040, 261961128, 268678080, 269899344, 274897480, 276819840, 277250688, 285470460, 291067920, 293103360, 294435648, 299888160, 304501824, 308056320, 309259665, 310472448, 311422320, 317528640, 322413696, 327150720, 327451410, 329876976, 332183808, 337374180, 338335360, 342564552, 346394880, 346563360, 349281504, 358237440, 359865792, 368044560, 371111598, 380627280, 381034368, 388090560, 392580864, 399850880, 403017120, 404849016, 406002432, 412346220, 415229760, 423371520, 428205690, 436601880, 439835968, 449832240, 452977920, 456752736, 462084480, 465708672, 476292960, 479821056, 490726080, 494815464, 498275712, 506061270, 507503040, 517454080, 523922256, 537356160, 539798688, 549794960, 553639680, 554501376, 556667397, 570940920, 582135840, 588871296, 599776320, 609003648, 618519330, 622844640, 635057280, 644827392, 654301440, 654902820, 659753952, 674748360, 676670720, 685129104, 693126720, 698563008, 719731584, 736089120, 742223196, 761254560, 762068736, 776181120, 799701760, 806034240, 809698032, 824692440, 830459520, 856411380, 873203760, 879671936, 899664480, 913505472, 924168960, 927778995, 931417344, 952585920, 981452160, 989630928, 996551424, 1012122540, 1015006080, 1047844512, 1074712320, 1079597376, 1099589920, 1113334794, 1141881840, 1164271680, 1177742592, 1199552640, 1218007296, 1237038660, 1245689280, 1270114560, 1309805640, 1319507904, 1349496720, 1370258208, 1386253440, 1397126016, 1439463168, 1472178240, 1484446392, 1522509120, 1552362240, 1612068480, 1619396064, 1649384880, 1660919040, 1712822760, 1746407520, 1759343872, 1799328960, 1827010944, 1855557990, 1905171840, 1962904320, 1979261856, 2024245080, 2030012160, 2095689024, 2159194752, 2199179840, 2226669588, 2283763680, 2328543360, 2399105280, 2474077320, 2491378560, 2619611280, 2639015808, 2698993440, 2740516416, 2772506880, 2783336985, 2794252032, 2944356480, 2968892784, 3045018240, 3224136960, 3238792128, 3298769760, 3425645520, 3492815040, 3598657920, 3654021888, 3711115980, 3810343680, 3958523712, 4048490160, 4191378048, 4318389504, 4398359680, 4453339176, 4567527360, 4657086720, 4948154640, 4982757120, 5239222560, 5278031616, 5397986880, 5481032832, 5566673970, 5888712960, 5937785568, 6090036480, 6477584256, 6597539520, 6851291040, 6985630080, 7197315840, 7422231960, 7917047424, 8096980320, 8382756096, 8796719360, 8906678352, 9135054720, 9896309280, 10478445120, 10795973760, 10962065664, 11133347940, 11875571136, 12955168512, 13195079040, 13702582080, 13971260160, 14844463920, 15834094848, 16193960640, 17813356704, 18270109440, 19792618560, 20956890240, 21591947520, 22266695880, 23751142272, 26390158080, 27405164160, 29688927840, 32387921280, 35626713408, 39585237120, 41913780480, 44533391760, 47502284544, 54810328320, 59377855680, 64775842560, 71253426816, 79170474240, 89066783520, 118755711360, 142506853632, 178133567040, 237511422720, 356267134080, 712534268160]

約数ペア:

[(1, 712534268160), (2, 356267134080), (3, 237511422720), (4, 178133567040), (5, 142506853632), (6, 118755711360), (8, 89066783520), (9, 79170474240), (10, 71253426816), (11, 64775842560), (12, 59377855680), (13, 54810328320), (15, 47502284544), (16, 44533391760), (17, 41913780480), (18, 39585237120), (20, 35626713408), (22, 32387921280), (24, 29688927840), (26, 27405164160), (27, 26390158080), (30, 23751142272), (32, 22266695880), (33, 21591947520), (34, 20956890240), (36, 19792618560), (39, 18270109440), (40, 17813356704), (44, 16193960640), (45, 15834094848), (48, 14844463920), (51, 13971260160), (52, 13702582080), (54, 13195079040), (55, 12955168512), (60, 11875571136), (64, 11133347940), (65, 10962065664), (66, 10795973760), (68, 10478445120), (72, 9896309280), (78, 9135054720), (80, 8906678352), (81, 8796719360), (85, 8382756096), (88, 8096980320), (90, 7917047424), (96, 7422231960), (99, 7197315840), (102, 6985630080), (104, 6851291040), (108, 6597539520), (110, 6477584256), (117, 6090036480), (120, 5937785568), (121, 5888712960), (128, 5566673970), (130, 5481032832), (132, 5397986880), (135, 5278031616), (136, 5239222560), (143, 4982757120), (144, 4948154640), (153, 4657086720), (156, 4567527360), (160, 4453339176), (162, 4398359680), (165, 4318389504), (170, 4191378048), (176, 4048490160), (180, 3958523712), (187, 3810343680), (192, 3711115980), (195, 3654021888), (198, 3598657920), (204, 3492815040), (208, 3425645520), (216, 3298769760), (220, 3238792128), (221, 3224136960), (234, 3045018240), (240, 2968892784), (242, 2944356480), (255, 2794252032), (256, 2783336985), (257, 2772506880), (260, 2740516416), (264, 2698993440), (270, 2639015808), (272, 2619611280), (286, 2491378560), (288, 2474077320), (297, 2399105280), (306, 2328543360), (312, 2283763680), (320, 2226669588), (324, 2199179840), (330, 2159194752), (340, 2095689024), (351, 2030012160), (352, 2024245080), (360, 1979261856), (363, 1962904320), (374, 1905171840), (384, 1855557990), (390, 1827010944), (396, 1799328960), (405, 1759343872), (408, 1746407520), (416, 1712822760), (429, 1660919040), (432, 1649384880), (440, 1619396064), (442, 1612068480), (459, 1552362240), (468, 1522509120), (480, 1484446392), (484, 1472178240), (495, 1439463168), (510, 1397126016), (514, 1386253440), (520, 1370258208), (528, 1349496720), (540, 1319507904), (544, 1309805640), (561, 1270114560), (572, 1245689280), (576, 1237038660), (585, 1218007296), (594, 1199552640), (605, 1177742592), (612, 1164271680), (624, 1141881840), (640, 1113334794), (648, 1099589920), (660, 1079597376), (663, 1074712320), (680, 1047844512), (702, 1015006080), (704, 1012122540), (715, 996551424), (720, 989630928), (726, 981452160), (748, 952585920), (765, 931417344), (768, 927778995), (771, 924168960), (780, 913505472), (792, 899664480), (810, 879671936), (816, 873203760), (832, 856411380), (858, 830459520), (864, 824692440), (880, 809698032), (884, 806034240), (891, 799701760), (918, 776181120), (935, 762068736), (936, 761254560), (960, 742223196), (968, 736089120), (990, 719731584), (1020, 698563008), (1028, 693126720), (1040, 685129104), (1053, 676670720), (1056, 674748360), (1080, 659753952), (1088, 654902820), (1089, 654301440), (1105, 644827392), (1122, 635057280), (1144, 622844640), (1152, 618519330), (1170, 609003648), (1188, 599776320), (1210, 588871296), (1224, 582135840), (1248, 570940920), (1280, 556667397), (1285, 554501376), (1287, 553639680), (1296, 549794960), (1320, 539798688), (1326, 537356160), (1360, 523922256), (1377, 517454080), (1404, 507503040), (1408, 506061270), (1430, 498275712), (1440, 494815464), (1452, 490726080), (1485, 479821056), (1496, 476292960), (1530, 465708672), (1542, 462084480), (1560, 456752736), (1573, 452977920), (1584, 449832240), (1620, 439835968), (1632, 436601880), (1664, 428205690), (1683, 423371520), (1716, 415229760), (1728, 412346220), (1755, 406002432), (1760, 404849016), (1768, 403017120), (1782, 399850880), (1815, 392580864), (1836, 388090560), (1870, 381034368), (1872, 380627280), (1920, 371111598), (1936, 368044560), (1980, 359865792), (1989, 358237440), (2040, 349281504), (2056, 346563360), (2057, 346394880), (2080, 342564552), (2106, 338335360), (2112, 337374180), (2145, 332183808), (2160, 329876976), (2176, 327451410), (2178, 327150720), (2210, 322413696), (2244, 317528640), (2288, 311422320), (2295, 310472448), (2304, 309259665), (2313, 308056320), (2340, 304501824), (2376, 299888160), (2420, 294435648), (2431, 293103360), (2448, 291067920), (2496, 285470460), (2570, 277250688), (2574, 276819840), (2592, 274897480), (2640, 269899344), (2652, 268678080), (2720, 261961128), (2754, 258727040), (2805, 254022912), (2808, 253751520), (2816, 253030635), (2827, 252046080), (2860, 249137856), (2880, 247407732), (2904, 245363040), (2970, 239910528), (2992, 238146480), (3060, 232854336), (3084, 231042240), (3120, 228376368), (3146, 226488960), (3168, 224916120), (3240, 219917984), (3264, 218300940), (3267, 218100480), (3315, 214942464), (3328, 214102845), (3341, 213269760), (3366, 211685760), (3432, 207614880), (3456, 206173110), (3510, 203001216), (3520, 202424508), (3536, 201508560), (3564, 199925440), (3630, 196290432), (3672, 194045280), (3740, 190517184), (3744, 190313640), (3840, 185555799), (3855, 184833792), (3861, 184546560), (3872, 184022280), (3960, 179932896), (3978, 179118720), (4080, 174640752), (4112, 173281680), (4114, 173197440), (4160, 171282276), (4212, 169167680), (4224, 168687090), (4290, 166091904), (4320, 164938488), (4352, 163725705), (4356, 163575360), (4369, 163088640), (4420, 161206848), (4455, 159940352), (4488, 158764320), (4576, 155711160), (4590, 155236224), (4626, 154028160), (4680, 152250912), (4719, 150992640), (4752, 149944080), (4840, 147217824), (4862, 146551680), (4896, 145533960), (4992, 142735230), (5049, 141123840), (5140, 138625344), (5148, 138409920), (5184, 137448740), (5265, 135334144), (5280, 134949672), (5304, 134339040), (5440, 130980564), (5445, 130860288), (5508, 129363520), (5610, 127011456), (5616, 126875760), (5654, 126023040), (5720, 124568928), (5760, 123703866), (5808, 122681520), (5940, 119955264), (5967, 119412480), (5984, 119073240), (6120, 116427168), (6168, 115521120), (6171, 115464960), (6240, 114188184), (6292, 113244480), (6336, 112458060), (6435, 110727936), (6480, 109958992), (6528, 109150470), (6534, 109050240), (6630, 107471232), (6682, 106634880), (6732, 105842880), (6864, 103807440), (6885, 103490816), (6912, 103086555), (6939, 102685440), (7020, 101500608), (7040, 101212254), (7072, 100754280), (7128, 99962720), (7260, 98145216), (7293, 97701120), (7344, 97022640), (7480, 95258592), (7488, 95156820), (7710, 92416896), (7722, 92273280), (7744, 92011140), (7865, 90595584), (7920, 89966448), (7956, 89559360), (8160, 87320376), (8224, 86640840), (8228, 86598720), (8320, 85641138), (8415, 84674304), (8424, 84583840), (8448, 84343545), (8481, 84015360), (8580, 83045952), (8640, 82469244), (8712, 81787680), (8738, 81544320), (8840, 80603424), (8910, 79970176), (8976, 79382160), (9152, 77855580), (9180, 77618112), (9252, 77014080), (9360, 76125456), (9438, 75496320), (9504, 74972040), (9680, 73608912), (9724, 73275840), (9792, 72766980), (9801, 72700160), (9945, 71647488), (9984, 71367615), (10023, 71089920), (10098, 70561920), (10280, 69312672), (10285, 69278976), (10296, 69204960), (10368, 68724370), (10530, 67667072), (10560, 67474836), (10608, 67169520), (10880, 65490282), (10890, 65430144), (11016, 64681760), (11220, 63505728), (11232, 63437880), (11308, 63011520), (11440, 62284464), (11520, 61851933), (11565, 61611264), (11583, 61515520), (11616, 61340760), (11880, 59977632), (11934, 59706240), (11968, 59536620), (12155, 58620672), (12240, 58213584), (12336, 57760560), (12342, 57732480), (12480, 57094092), (12584, 56622240), (12672, 56229030), (12870, 55363968), (12960, 54979496), (13056, 54575235), (13068, 54525120), (13107, 54362880), (13260, 53735616), (13364, 53317440), (13464, 52921440), (13728, 51903720), (13770, 51745408), (13878, 51342720), (14040, 50750304), (14080, 50606127), (14135, 50409216), (14144, 50377140), (14157, 50330880), (14256, 49981360), (14520, 49072608), (14586, 48850560), (14688, 48511320), (14960, 47629296), (14976, 47578410), (15147, 47041280), (15420, 46208448), (15444, 46136640), (15488, 46005570), (15730, 45297792), (15840, 44983224), (15912, 44779680), (16320, 43660188), (16335, 43620096), (16448, 43320420), (16456, 43299360), (16640, 42820569), (16705, 42653952), (16830, 42337152), (16848, 42291920), (16962, 42007680), (17160, 41522976), (17280, 41234622), (17424, 40893840), (17476, 40772160), (17680, 40301712), (17820, 39985088), (17901, 39804160), (17952, 39691080), (18304, 38927790), (18360, 38809056), (18504, 38507040), (18513, 38488320), (18720, 38062728), (18876, 37748160), (19008, 37486020), (19305, 36909312), (19360, 36804456), (19448, 36637920), (19584, 36383490), (19602, 36350080), (19890, 35823744), (20046, 35544960), (20196, 35280960), (20560, 34656336), (20570, 34639488), (20592, 34602480), (20736, 34362185), (20817, 34228480), (21060, 33833536), (21120, 33737418), (21216, 33584760), (21760, 32745141), (21780, 32715072), (21845, 32617728), (21879, 32567040), (22032, 32340880), (22440, 31752864), (22464, 31718940), (22616, 31505760), (22880, 31142232), (23130, 30805632), (23166, 30757760), (23232, 30670380), (23595, 30198528), (23760, 29988816), (23868, 29853120), (23936, 29768310), (24310, 29310336), (24480, 29106792), (24672, 28880280), (24684, 28866240), (24960, 28547046), (25168, 28311120), (25245, 28224768), (25344, 28114515), (25443, 28005120), (25740, 27681984), (25920, 27489748), (26136, 27262560), (26214, 27181440), (26520, 26867808), (26728, 26658720), (26741, 26645760), (26928, 26460720), (27456, 25951860), (27540, 25872704), (27756, 25671360), (28080, 25375152), (28270, 25204608), (28288, 25188570), (28314, 25165440), (28512, 24990680), (29040, 24536304), (29172, 24425280), (29376, 24255660), (29835, 23882496), (29920, 23814648), (29952, 23789205), (30069, 23696640), (30294, 23520640), (30840, 23104224), (30855, 23092992), (30888, 23068320), (30976, 23002785), (31097, 22913280), (31460, 22648896), (31680, 22491612), (31824, 22389840), (32640, 21830094), (32670, 21810048), (32896, 21660210), (32912, 21649680), (33410, 21326976), (33660, 21168576), (33696, 21145960), (33924, 21003840), (34320, 20761488), (34560, 20617311), (34695, 20537088), (34848, 20446920), (34952, 20386080), (35360, 20150856), (35640, 19992544), (35802, 19902080), (35904, 19845540), (36465, 19540224), (36608, 19463895), (36720, 19404528), (36751, 19388160), (37008, 19253520), (37026, 19244160), (37440, 19031364), (37752, 18874080), (38016, 18743010), (38610, 18454656), (38720, 18402228), (38896, 18318960), (39168, 18191745), (39204, 18175040), (39321, 18120960), (39780, 17911872), (40092, 17772480), (40392, 17640480), (41120, 17328168), (41140, 17319744), (41184, 17301240), (41634, 17114240), (42120, 16916768), (42240, 16868709), (42405, 16803072), (42432, 16792380), (42471, 16776960), (43560, 16357536), (43690, 16308864), (43758, 16283520), (44064, 16170440), (44880, 15876432), (44928, 15859470), (45232, 15752880), (45760, 15571116), (46260, 15402816), (46332, 15378880), (46464, 15335190), (47190, 15099264), (47520, 14994408), (47736, 14926560), (47872, 14884155), (48059, 14826240), (48620, 14655168), (48960, 14553396), (49005, 14540032), (49344, 14440140), (49368, 14433120), (49920, 14273523), (50115, 14217984), (50336, 14155560), (50490, 14112384), (50886, 14002560), (51480, 13840992), (51840, 13744874), (52272, 13631280), (52428, 13590720), (53040, 13433904), (53456, 13329360), (53482, 13322880), (53856, 13230360), (54912, 12975930), (55080, 12936352), (55512, 12835680), (55539, 12829440), (56160, 12687576), (56540, 12602304), (56576, 12594285), (56628, 12582720), (56797, 12545280), (57024, 12495340), (57915, 12303104), (58080, 12268152), (58344, 12212640), (58752, 12127830), (59670, 11941248), (59840, 11907324), (60138, 11848320), (60588, 11760320), (61680, 11552112), (61710, 11546496), (61776, 11534160), (62194, 11456640), (62920, 11324448), (63360, 11245806), (63648, 11194920), (65280, 10915047), (65340, 10905024), (65535, 10872576), (65637, 10855680), (65792, 10830105), (65824, 10824840), (66820, 10663488), (67320, 10584288), (67392, 10572980), (67848, 10501920), (68640, 10380744), (69390, 10268544), (69696, 10223460), (69904, 10193040), (70720, 10075428), (70785, 10066176), (71280, 9996272), (71604, 9951040), (71808, 9922770), (72930, 9770112), (73440, 9702264), (73502, 9694080), (74016, 9626760), (74052, 9622080), (74880, 9515682), (75504, 9437040), (75735, 9408256), (76032, 9371505), (76329, 9335040), (77220, 9227328), (77440, 9201114), (77792, 9159480), (78408, 9087520), (78642, 9060480), (79560, 8955936), (80184, 8886240), (80223, 8881920), (80784, 8820240), (82240, 8664084), (82280, 8659872), (82368, 8650620), (83268, 8557120), (84240, 8458384), (84810, 8401536), (84864, 8396190), (84942, 8388480), (87120, 8178768), (87380, 8154432), (87516, 8141760), (88128, 8085220), (89505, 7960832), (89760, 7938216), (89856, 7929735), (90207, 7898880), (90464, 7876440), (91520, 7785558), (92520, 7701408), (92565, 7697664), (92664, 7689440), (92928, 7667595), (93291, 7637760), (94380, 7549632), (95040, 7497204), (95472, 7463280), (96118, 7413120), (97240, 7327584), (97920, 7276698), (98010, 7270016), (98688, 7220070), (98736, 7216560), (100230, 7108992), (100672, 7077780), (100980, 7056192), (101772, 7001280), (102960, 6920496), (103680, 6872437), (104085, 6845696), (104544, 6815640), (104856, 6795360), (106080, 6716952), (106912, 6664680), (106964, 6661440), (107712, 6615180), (109395, 6513408), (109824, 6487965), (110160, 6468176), (110253, 6462720), (111024, 6417840), (111078, 6414720), (112320, 6343788), (113080, 6301152), (113256, 6291360), (113594, 6272640), (114048, 6247670), (115830, 6151552), (116160, 6134076), (116688, 6106320), (117504, 6063915), (117963, 6040320), (119340, 5970624), (119680, 5953662), (120276, 5924160), (121176, 5880160), (123360, 5776056), (123420, 5773248), (123552, 5767080), (124388, 5728320), (125840, 5662224), (126720, 5622903), (127215, 5601024), (127296, 5597460), (127413, 5592320), (130680, 5452512), (131070, 5436288), (131274, 5427840), (131648, 5412420), (133640, 5331744), (133705, 5329152), (134640, 5292144), (134784, 5286490), (135696, 5250960), (137280, 5190372), (138780, 5134272), (139392, 5111730), (139808, 5096520), (141440, 5037714), (141570, 5033088), (142560, 4998136), (143208, 4975520), (143616, 4961385), (144177, 4942080), (145860, 4885056), (146880, 4851132), (147004, 4847040), (148032, 4813380), (148104, 4811040), (149760, 4757841), (150345, 4739328), (151008, 4718520), (151470, 4704128), (152658, 4667520), (154440, 4613664), (154880, 4600557), (155485, 4582656), (155584, 4579740), (156816, 4543760), (157284, 4530240), (159120, 4477968), (160368, 4443120), (160446, 4440960), (161568, 4410120), (164480, 4332042), (164560, 4329936), (164736, 4325310), (166536, 4278560), (166617, 4276480), (168480, 4229192), (169620, 4200768), (169728, 4198095), (169884, 4194240), (170391, 4181760), (174240, 4089384), (174760, 4077216), (175032, 4070880), (176256, 4042610), (179010, 3980416), (179520, 3969108), (180414, 3949440), (180928, 3938220), (183040, 3892779), (183755, 3877632), (185040, 3850704), (185130, 3848832), (185328, 3844720), (186582, 3818880), (188760, 3774816), (190080, 3748602), (190944, 3731640), (192236, 3706560), (194480, 3663792), (195840, 3638349), (196020, 3635008), (196605, 3624192), (196911, 3618560), (197376, 3610035), (197472, 3608280), (200460, 3554496), (201344, 3538890), (201960, 3528096), (203544, 3500640), (205920, 3460248), (208170, 3422848), (209088, 3407820), (209712, 3397680), (212160, 3358476), (212355, 3355392), (213824, 3332340), (213928, 3330720), (215424, 3307590), (218790, 3256704), (220320, 3234088), (220506, 3231360), (222048, 3208920), (222156, 3207360), (224640, 3171894), (226160, 3150576), (226512, 3145680), (227188, 3136320), (228096, 3123835), (228987, 3111680), (231660, 3075776), (232320, 3067038), (233376, 3053160), (235926, 3020160), (238680, 2985312), (239360, 2976831), (240295, 2965248), (240552, 2962080), (240669, 2960640), (242352, 2940080), (246720, 2888028), (246840, 2886624), (247104, 2883540), (248776, 2864160), (251680, 2831112), (254430, 2800512), (254592, 2798730), (254826, 2796160), (261360, 2726256), (262140, 2718144), (262548, 2713920), (263296, 2706210), (267280, 2665872), (267410, 2664576), (269280, 2646072), (269568, 2643245), (270621, 2632960), (271392, 2625480), (274560, 2595186), (277560, 2567136), (277695, 2565888), (278784, 2555865), (279616, 2548260), (279873, 2545920), (282880, 2518857), (283140, 2516544), (283985, 2509056), (285120, 2499068), (286416, 2487760), (288354, 2471040), (291720, 2442528), (293760, 2425566), (294008, 2423520), (296064, 2406690), (296208, 2405520), (300690, 2369664), (302016, 2359260), (302940, 2352064), (305316, 2333760), (308880, 2306832), (310970, 2291328), (311168, 2289870), (313632, 2271880), (314568, 2265120), (318240, 2238984), (320736, 2221560), (320892, 2220480), (323136, 2205060), (328185, 2171136), (328960, 2166021), (329120, 2164968), (329472, 2162655), (330759, 2154240), (333072, 2139280), (333234, 2138240), (336960, 2114596), (339240, 2100384), (339768, 2097120), (340782, 2090880), (348480, 2044692), (349520, 2038608), (350064, 2035440), (352512, 2021305), (353889, 2013440), (358020, 1990208), (359040, 1984554), (360828, 1974720), (361856, 1969110), (367510, 1938816), (370080, 1925352), (370260, 1924416), (370656, 1922360), (373164, 1909440), (377520, 1887408), (380160, 1874301), (381645, 1867008), (381888, 1865820), (384472, 1853280), (388960, 1831896), (392040, 1817504), (393210, 1812096), (393822, 1809280), (394944, 1804140), (400920, 1777248), (401115, 1776384), (402688, 1769445), (403920, 1764048), (404261, 1762560), (407088, 1750320), (411840, 1730124), (416340, 1711424), (418176, 1703910), (419424, 1698840), (424320, 1679238), (424710, 1677696), (427648, 1666170), (427856, 1665360), (430848, 1653795), (432531, 1647360), (437580, 1628352), (440640, 1617044), (441012, 1615680), (444096, 1604460), (444312, 1603680), (449280, 1585947), (451035, 1579776), (452320, 1575288), (453024, 1572840), (454376, 1568160), (457974, 1555840), (463320, 1537888), (464640, 1533519), (466455, 1527552), (466752, 1526580), (471852, 1510080), (477360, 1492656), (480590, 1482624), (481104, 1481040), (481338, 1480320), (484704, 1470040), (493440, 1444014), (493680, 1443312), (494208, 1441770), (497552, 1432080), (503360, 1415556), (508860, 1400256), (509184, 1399365), (509652, 1398080), (511173, 1393920), (522720, 1363128), (524280, 1359072), (525096, 1356960), (526592, 1353105), (528649, 1347840), (534560, 1332936), (534820, 1332288), (538560, 1323036), (541242, 1316480), (542784, 1312740), (549120, 1297593), (551265, 1292544), (555120, 1283568), (555390, 1282944), (559232, 1274130), (559746, 1272960), (566280, 1258272), (567970, 1254528), (570240, 1249534), (572832, 1243880), (576708, 1235520), (583440, 1221264), (587520, 1212783), (588016, 1211760), (589815, 1208064), (592128, 1203345), (592416, 1202760), (601380, 1184832), (604032, 1179630), (605880, 1176032), (610632, 1166880), (617760, 1153416), (621940, 1145664), (622336, 1144935), (624767, 1140480), (627264, 1135940), (629136, 1132560), (636480, 1119492), (637065, 1118464), (641472, 1110780), (641784, 1110240), (646272, 1102530), (656370, 1085568), (658240, 1082484), (661518, 1077120), (666144, 1069640), (666468, 1069120), (673920, 1057298), (678480, 1050192), (679536, 1048560), (681564, 1045440), (696960, 1022346), (699040, 1019304), (700128, 1017720), (707778, 1006720), (716040, 995104), (718080, 992277), (720885, 988416), (721656, 987360), (722007, 986880), (723712, 984555), (735020, 969408), (740160, 962676), (740520, 962208), (741312, 961180), (746328, 954720), (755040, 943704), (763290, 933504), (763776, 932910), (768944, 926640), (777920, 915948), (784080, 908752), (786420, 906048), (787644, 904640), (789888, 902070), (801840, 888624), (802230, 888192), (807840, 882024), (808522, 881280), (814176, 875160), (823680, 865062), (832680, 855712), (833085, 855296), (836352, 851955), (838848, 849420), (839619, 848640)]