3093646279680

素因数分解:

$2^{10}\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^2\times {\mathrm{73}}^1$

素因数の和:209

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 29, 30, 31, 32, 33, 36, 40, 44, 45, 48, 54, 55, 58, 60, 62, 64, 66, 72, 73, 80, 87, 88, 90, 93, 96, 99, 108, 110, 116, 120, 124, 128, 132, 135, 144, 145, 146, 155, 160, 165, 174, 176, 180, 186, 192, 198, 216, 219, 220, 232, 240, 248, 256, 261, 264, 270, 279, 288, 290, 292, 297, 310, 319, 320, 330, 341, 348, 352, 360, 365, 372, 384, 396, 432, 435, 438, 440, 464, 465, 480, 495, 496, 512, 522, 528, 540, 558, 576, 580, 584, 594, 620, 638, 640, 657, 660, 682, 696, 704, 720, 730, 744, 768, 783, 792, 803, 837, 864, 870, 876, 880, 899, 928, 930, 957, 960, 961, 990, 992, 1023, 1024, 1044, 1056, 1080, 1095, 1116, 1152, 1160, 1168, 1188, 1240, 1276, 1280, 1305, 1314, 1320, 1364, 1392, 1395, 1408, 1440, 1460, 1485, 1488, 1536, 1566, 1584, 1595, 1606, 1674, 1705, 1728, 1740, 1752, 1760, 1798, 1856, 1860, 1914, 1920, 1922, 1971, 1980, 1984, 2046, 2088, 2112, 2117, 2160, 2190, 2232, 2263, 2304, 2320, 2336, 2376, 2409, 2480, 2552, 2560, 2610, 2628, 2640, 2697, 2728, 2784, 2790, 2816, 2871, 2880, 2883, 2920, 2970, 2976, 3069, 3072, 3132, 3168, 3190, 3212, 3285, 3348, 3410, 3456, 3480, 3504, 3520, 3596, 3712, 3720, 3828, 3840, 3844, 3915, 3942, 3960, 3968, 4015, 4092, 4176, 4185, 4224, 4234, 4320, 4380, 4464, 4495, 4526, 4608, 4640, 4672, 4752, 4785, 4805, 4818, 4960, 5104, 5115, 5120, 5220, 5256, 5280, 5394, 5456, 5568, 5580, 5632, 5742, 5760, 5766, 5840, 5940, 5952, 6138, 6264, 6336, 6351, 6380, 6424, 6570, 6696, 6789, 6820, 6912, 6960, 7008, 7040, 7192, 7227, 7424, 7440, 7656, 7680, 7688, 7830, 7884, 7920, 7936, 8030, 8091, 8184, 8352, 8370, 8448, 8468, 8613, 8640, 8649, 8760, 8928, 8990, 9052, 9207, 9216, 9280, 9344, 9504, 9570, 9610, 9636, 9855, 9889, 9920, 10208, 10230, 10440, 10512, 10560, 10571, 10585, 10788, 10912, 11136, 11160, 11264, 11315, 11484, 11520, 11532, 11680, 11880, 11904, 12045, 12276, 12528, 12672, 12702, 12760, 12848, 13140, 13392, 13485, 13578, 13640, 13824, 13920, 14016, 14080, 14355, 14384, 14415, 14454, 14848, 14880, 15312, 15345, 15360, 15376, 15660, 15768, 15840, 15872, 16060, 16182, 16368, 16704, 16740, 16896, 16936, 17226, 17280, 17298, 17520, 17856, 17980, 18104, 18414, 18560, 18688, 19008, 19053, 19140, 19220, 19272, 19710, 19778, 19840, 20367, 20416, 20460, 20880, 21024, 21120, 21142, 21170, 21576, 21681, 21824, 22272, 22320, 22630, 22968, 23040, 23064, 23287, 23360, 23760, 23808, 24090, 24273, 24552, 24893, 25056, 25344, 25404, 25520, 25696, 25947, 26280, 26784, 26970, 27156, 27280, 27648, 27840, 27869, 28032, 28160, 28710, 28768, 28830, 28908, 29667, 29696, 29760, 30624, 30690, 30752, 31320, 31536, 31680, 31713, 31744, 31755, 32120, 32364, 32736, 33408, 33480, 33792, 33872, 33945, 34452, 34560, 34596, 35040, 35712, 35960, 36135, 36208, 36828, 37120, 37376, 38016, 38106, 38280, 38440, 38544, 39420, 39556, 39680, 40455, 40734, 40832, 40920, 41760, 42048, 42240, 42284, 42340, 43065, 43152, 43245, 43362, 43648, 44544, 44640, 45260, 45936, 46035, 46080, 46128, 46574, 46720, 47520, 47616, 48180, 48546, 49104, 49445, 49786, 50112, 50688, 50808, 51040, 51392, 51894, 52560, 52855, 53568, 53940, 54312, 54560, 55680, 55738, 56064, 56320, 57159, 57420, 57536, 57660, 57816, 59334, 59520, 61101, 61248, 61380, 61504, 62640, 63072, 63360, 63426, 63510, 64240, 64728, 65472, 65627, 66816, 66960, 67744, 67890, 68904, 69120, 69192, 69861, 70080, 70153, 71424, 71920, 72270, 72416, 73656, 74240, 74679, 74752, 76032, 76212, 76560, 76880, 77088, 78840, 79112, 79360, 80910, 81468, 81664, 81840, 83520, 83607, 84096, 84480, 84568, 84680, 86130, 86304, 86490, 86724, 87296, 89001, 89088, 89280, 90520, 91872, 92070, 92256, 93148, 93440, 95040, 95139, 95232, 95265, 96360, 97092, 98208, 98890, 99572, 100224, 101376, 101616, 101835, 102080, 102784, 103788, 105120, 105710, 107136, 107880, 108405, 108624, 109120, 111360, 111476, 112128, 114318, 114840, 115072, 115320, 115632, 116435, 118668, 119040, 121365, 122202, 122496, 122760, 123008, 124465, 125280, 126144, 126720, 126852, 127020, 128480, 129456, 129735, 130944, 131254, 133632, 133920, 135488, 135780, 137808, 138240, 138384, 139345, 139722, 140160, 140306, 142848, 143840, 144540, 144832, 147312, 148335, 148480, 149358, 152064, 152424, 153120, 153760, 154176, 157680, 158224, 158565, 158720, 161820, 162936, 163328, 163680, 167040, 167214, 168192, 168960, 169136, 169360, 172260, 172608, 172980, 173448, 174592, 178002, 178560, 181040, 183744, 184140, 184512, 186296, 186880, 190080, 190278, 190530, 192720, 194184, 196416, 196881, 197780, 199144, 200448, 203232, 203670, 204160, 205568, 207576, 209583, 210240, 210459, 211420, 214272, 215760, 216810, 217248, 218240, 222720, 222952, 224037, 224256, 228636, 229680, 230144, 230640, 231264, 232870, 237336, 238080, 242730, 244404, 244992, 245520, 246016, 248930, 250560, 250821, 252288, 253440, 253704, 254040, 256960, 258912, 259470, 261888, 262508, 267003, 267264, 267840, 270976, 271560, 275616, 276768, 278690, 279444, 280320, 280612, 285417, 285696, 285795, 287680, 289080, 289664, 294624, 296670, 298716, 304128, 304848, 305505, 306240, 306559, 307520, 308352, 315360, 316448, 317130, 323640, 325872, 326656, 327360, 328135, 334080, 334428, 336384, 338272, 338720, 344520, 345216, 345960, 346896, 349184, 349305, 350765, 356004, 357120, 362080, 367488, 368280, 369024, 372592, 373395, 373760, 380160, 380556, 381060, 385440, 388368, 392832, 393762, 395560, 398288, 400896, 406464, 407340, 408320, 411136, 415152, 418035, 419166, 420480, 420918, 422840, 428544, 431520, 433620, 434496, 436480, 445005, 445440, 445904, 448074, 457272, 459360, 460288, 461280, 462528, 465740, 474672, 475695, 476160, 485460, 488808, 489984, 491040, 492032, 497860, 501120, 501642, 504576, 506880, 507408, 508080, 513920, 517824, 518940, 523776, 525016, 534006, 535680, 541952, 543120, 551232, 553536, 557380, 558888, 560640, 561224, 570834, 571590, 575360, 578160, 579328, 589248, 590643, 593340, 597432, 609696, 611010, 612480, 613118, 615040, 616704, 628749, 630720, 631377, 632896, 634260, 647280, 651744, 654720, 656270, 668160, 668856, 672111, 672768, 676544, 677440, 689040, 690432, 691920, 693792, 698610, 701530, 712008, 714240, 721897, 724160, 734976, 736560, 738048, 745184, 746790, 752463, 760320, 761112, 762120, 770880, 771683, 776736, 785664, 787524, 791120, 796576, 801792, 812928, 814680, 816640, 822272, 830304, 836070, 838332, 840960, 841836, 845680, 857088, 863040, 867240, 868992, 872960, 890010, 891808, 896148, 914544, 918720, 919677, 920576, 922560, 925056, 931480, 949344, 951390, 970920, 977616, 979968, 982080, 984064, 984405, 995720, 1002240, 1003284, 1009152, 1014816, 1016160, 1027840, 1035648, 1037880, 1047552, 1047915, 1050032, 1052295, 1068012, 1071360, 1083904, 1086240, 1102464, 1107072, 1114760, 1117776, 1120185, 1121280, 1122448, 1141668, 1143180, 1150720, 1156320, 1158656, 1178496, 1181286, 1186680, 1194864, 1219392, 1222020, 1224960, 1226236, 1230080, 1233408, 1254105, 1257498, 1261440, 1262754, 1265792, 1268520, 1294560, 1303488, 1309440, 1312540, 1335015, 1336320, 1337712, 1344222, 1353088, 1354880, 1378080, 1380864, 1383840, 1387584, 1397220, 1403060, 1424016, 1427085, 1428480, 1443794, 1448320, 1469952, 1473120, 1476096, 1490368, 1493580, 1504926, 1520640, 1522224, 1524240, 1532795, 1541760, 1543366, 1553472, 1571328, 1575048, 1582240, 1593152, 1625856, 1629360, 1633280, 1660608, 1672140, 1676664, 1681920, 1683672, 1691360, 1726080, 1734480, 1737984, 1745920, 1771929, 1780020, 1783616, 1792296, 1829088, 1837440, 1839354, 1845120, 1850112, 1862960, 1894131, 1898688, 1902780, 1941840, 1955232, 1964160, 1968810, 1991440, 2004480, 2006568, 2018304, 2029632, 2032320, 2034437, 2055680, 2071296, 2075760, 2095830, 2100064, 2104590, 2136024, 2142720, 2165691, 2167808, 2172480, 2204928, 2214144, 2229520, 2235552, 2240370, 2244896, 2283336, 2286360, 2301440, 2312640, 2315049, 2317312, 2356992, 2362572, 2373360, 2389728, 2438784, 2444040, 2449920, 2452472, 2460160, 2466816, 2508210, 2514996, 2522880, 2525508, 2531584, 2537040, 2589120, 2606976, 2618880, 2625080, 2670030, 2675424, 2688444, 2706176, 2709760, 2756160, 2759031, 2761728, 2767680, 2775168, 2794440, 2806120, 2848032, 2854170, 2887588, 2896640, 2939904, 2946240, 2952192, 2953215, 2980736, 2987160, 3009852, 3044448, 3048480, 3065590, 3083520, 3086732, 3106944, 3142656, 3143745, 3150096, 3156885, 3164480, 3186304, 3251712, 3258720, 3321216, 3344280, 3353328, 3360555, 3363840, 3367344, 3382720, 3452160, 3468960, 3475968, 3543858, 3560040, 3567232, 3584592, 3609485, 3658176, 3674880, 3678708, 3690240, 3700224, 3725920, 3762315, 3788262, 3797376, 3805560, 3858415, 3883680, 3910464, 3928320, 3937620, 3982880, 4008960, 4013136, 4059264, 4064640, 4068874, 4111360, 4142592, 4151520, 4191660, 4200128, 4209180, 4272048, 4285440, 4331382, 4344960, 4409856, 4428288, 4459040, 4471104, 4480740, 4489792, 4566672, 4572720, 4598385, 4602880, 4625280, 4630098, 4713984, 4725144, 4746720, 4779456, 4877568, 4888080, 4899840, 4904944, 4920320, 5016420, 5029992, 5045760, 5051016, 5063168, 5074080, 5178240, 5213952, 5237760, 5250160, 5340060, 5350848, 5376888, 5412352, 5419520, 5512320, 5518062, 5535360, 5550336, 5588880, 5612240, 5696064, 5708340, 5775176, 5793280, 5892480, 5906430, 5961472, 5974320, 6019704, 6088896, 6096960, 6103311, 6131180, 6167040, 6173464, 6213888, 6287490, 6300192, 6313770, 6328960, 6372608, 6497073, 6503424, 6517440, 6642432, 6688560, 6706656, 6721110, 6734688, 6765440, 6904320, 6937920, 6945147, 6951936, 7087716, 7120080, 7134464, 7169184, 7218970, 7316352, 7349760, 7357416, 7380480, 7400448, 7451840, 7524630, 7576524, 7594752, 7611120, 7716830, 7767360, 7820928, 7856640, 7875240, 7965760, 8026272, 8118528, 8129280, 8137748, 8277093, 8285184, 8303040, 8383320, 8400256, 8418360, 8544096, 8662764, 8689920, 8819712, 8856576, 8859645, 8918080, 8942208, 8961480, 8979584, 9133344, 9145440, 9196770, 9250560, 9260196, 9427968, 9450288, 9470655, 9493440, 9558912, 9755136, 9776160, 9809888, 10032840, 10059984, 10091520, 10102032, 10126336, 10148160, 10172185, 10356480, 10427904, 10500320, 10680120, 10701696, 10753776, 10824704, 10828455, 10839040, 11024640, 11036124, 11070720, 11100672, 11177760, 11224480, 11392128, 11416680, 11550352, 11575245, 11586560, 11784960, 11812860, 11922944, 11948640, 12039408, 12177792, 12193920, 12206622, 12262360, 12334080, 12346928, 12427776, 12574980, 12600384, 12627540, 12657920, 12745216, 12994146, 13034880, 13284864, 13377120, 13413312, 13442220, 13469376, 13530880, 13795155, 13808640, 13875840, 13890294, 14175432, 14240160, 14268928, 14338368, 14437940, 14632704, 14699520, 14714832, 14760960, 14903680, 15049260, 15153048, 15189504, 15222240, 15433660, 15534720, 15641856, 15713280, 15750480, 15931520, 16052544, 16237056, 16258560, 16275496, 16554186, 16606080, 16766640, 16800512, 16836720, 17088192, 17325528, 17379840, 17719290, 17836160, 17884416, 17922960, 17959168, 18266688, 18290880, 18309933, 18393540, 18501120, 18520392, 18900576, 18941310, 18986880, 19117824, 19491219, 19510272, 19552320, 19619776, 20065680, 20119968, 20204064, 20296320, 20344370, 20712960, 20835441, 20855808, 21000640, 21360240, 21403392, 21507552, 21656910, 22049280, 22072248, 22141440, 22201344, 22355520, 22378807, 22448960, 22784256, 22833360, 23100704, 23150490, 23569920, 23625720, 23845888, 23897280, 24078816, 24355584, 24387840, 24413244, 24524720, 24693856, 24855552, 25149960, 25200768, 25255080, 25315840, 25490432, 25988292, 26069760, 26569728, 26754240, 26826624, 26884440, 26938752, 27061760, 27590310, 27751680, 27780588, 28350864, 28480320, 28537856, 28676736, 28875880, 29265408, 29429664, 29807360, 30098520, 30306096, 30379008, 30444480, 30516555, 30867320, 31069440, 31283712, 31500960, 31863040, 32105088, 32474112, 32485365, 32517120, 32550992, 33108372, 33212160, 33533280, 33601024, 33673440, 34176384, 34651056, 34725735, 34759680, 35438580, 35672320, 35768832, 35845920, 35918336, 36533376, 36581760, 36619866, 36787080, 37002240, 37040784, 37801152, 37882620, 37973760, 38235648, 38982438, 39104640, 39239552, 40131360, 40239936, 40408128, 40592640, 40688740, 41385465, 41425920, 41670882, 42001280, 42720480, 42806784, 43015104, 43313820, 44098560, 44144496, 44282880, 44711040, 44757614, 44897920, 45568512, 45666720, 46201408, 46300980, 47139840, 47251440, 47794560, 48157632, 48711168, 48775680, 48826488, 49049440, 49387712, 50299920, 50401536, 50510160, 50631680, 51976584, 52139520, 53508480, 53653248, 53768880, 53877504, 54123520, 54929799, 55180620, 55503360, 55561176, 56701728, 56960640, 57353472, 57751760, 58530816, 58859328, 59614720, 60197040, 60612192, 60888960, 61033110, 61734640, 62138880, 62567424, 63001920, 63726080, 64210176, 64970730, 65101984, 66216744, 66424320, 67066560, 67136421, 67202048, 67346880, 68352768, 69302112, 69451470, 70877160, 71344640, 71537664, 71691840, 71836672, 73066752, 73163520, 73239732, 73574160, 74081568, 75602304, 75765240, 75947520, 76471296, 77964876, 78209280, 78479104, 80262720, 80479872, 80816256, 81185280, 81377480, 82770930, 83341764, 84002560, 85440960, 85613568, 86030208, 86627640, 88288992, 89422080, 89515228, 89795840, 91137024, 91333440, 91549665, 92402816, 92601960, 94502880, 95589120, 96315264, 97422336, 97456095, 97551360, 97652976, 98098880, 98775424, 100599840, 100803072, 101020320, 103953168, 104177205, 104279040, 107016960, 107306496, 107537760, 107755008, 109859598, 110361240, 111006720, 111122352, 111894035, 113403456, 113921280, 114706944, 115503520, 117718656, 119229440, 120394080, 121224384, 121777920, 122066220, 123469280, 124277760, 126003840, 127452160, 128420352, 129941460, 130203968, 132433488, 132848640, 134133120, 134272842, 134693760, 136705536, 138604224, 138902940, 141754320, 142689280, 143383680, 146133504, 146327040, 146479464, 147148320, 148163136, 151204608, 151530480, 151895040, 155929752, 156418560, 156958208, 160525440, 160959744, 161632512, 162370560, 162754960, 165541860, 166683528, 168005120, 170881920, 172060416, 173255280, 176577984, 178844160, 179030456, 179591680, 182666880, 183099330, 184805632, 185203920, 189005760, 191178240, 192630528, 194912190, 195305952, 196197760, 197550848, 201199680, 201409263, 201606144, 202040640, 207906336, 208354410, 214033920, 214612992, 215075520, 215510016, 219719196, 220722480, 222244704, 223788070, 226806912, 227842560, 229413888, 231007040, 235437312, 240788160, 242448768, 243555840, 244132440, 246938560, 252007680, 256840704, 259882920, 260407936, 264866976, 268266240, 268545684, 269387520, 273411072, 274648995, 277208448, 277805880, 283508640, 286767360, 292267008, 292654080, 292958928, 294296640, 296326272, 302409216, 303060960, 311859504, 312837120, 313916416, 321050880, 321919488, 323265024, 325509920, 331083720, 333367056, 335682105, 336010240, 341763840, 344120832, 346510560, 353155968, 357688320, 358060912, 359183360, 365333760, 366198660, 369611264, 370407840, 378011520, 382356480, 385261056, 389824380, 390611904, 392395520, 395101696, 402399360, 402818526, 404081280, 415812672, 416708820, 428067840, 430151040, 439438392, 441444960, 444489408, 447576140, 453613824, 455685120, 462014080, 470874624, 481576320, 484897536, 487111680, 488264880, 493877120, 504015360, 519765840, 520815872, 529733952, 536532480, 537091368, 538775040, 549297990, 554416896, 555611760, 567017280, 573534720, 585917856, 588593280, 592652544, 604227789, 604818432, 606121920, 623719008, 642101760, 643838976, 646530048, 651019840, 662167440, 666734112, 671364210, 683527680, 688241664, 693021120, 706311936, 716121824, 730667520, 732397320, 739222528, 740815680, 756023040, 770522112, 779648760, 781223808, 784791040, 790203392, 804798720, 805637052, 808162560, 831625344, 833417640, 860302080, 878876784, 882889920, 888978816, 895152280, 907227648, 924028160, 941749248, 963152640, 969795072, 976529760, 987754240, 1007046315, 1008030720, 1039531680, 1041631744, 1059467904, 1073064960, 1074182736, 1077550080, 1098595980, 1108833792, 1111223520, 1134034560, 1147069440, 1171835712, 1177186560, 1185305088, 1208455578, 1212243840, 1247438016, 1284203520, 1302039680, 1324334880, 1333468224, 1342728420, 1367055360, 1386042240, 1412623872, 1432243648, 1461335040, 1464794640, 1481631360, 1512046080, 1559297520, 1562447616, 1569582080, 1609597440, 1611274104, 1616325120, 1663250688, 1666835280, 1720604160, 1757753568, 1765779840, 1777957632, 1790304560, 1814455296, 1848056320, 1926305280, 1939590144, 1953059520, 1975508480, 2014092630, 2079063360, 2083263488, 2118935808, 2148365472, 2197191960, 2217667584, 2222447040, 2268069120, 2343671424, 2354373120, 2370610176, 2416911156, 2424487680, 2494876032, 2604079360, 2648669760, 2666936448, 2685456840, 2772084480, 2825247744, 2864487296, 2929589280, 2963262720, 3021138945, 3024092160, 3118595040, 3124895232, 3219194880, 3222548208, 3232650240, 3326501376, 3333670560, 3441208320, 3515507136, 3531559680, 3555915264, 3580609120, 3696112640, 3852610560, 3906119040, 3951016960, 4028185260, 4158126720, 4237871616, 4296730944, 4394383920, 4444894080, 4536138240, 4687342848, 4708746240, 4833822312, 4848975360, 4989752064, 5208158720, 5297339520, 5333872896, 5370913680, 5544168960, 5728974592, 5859178560, 5926525440, 6042277890, 6237190080, 6249790464, 6445096416, 6653002752, 6667341120, 7031014272, 7063119360, 7111830528, 7161218240, 7812238080, 8056370520, 8316253440, 8475743232, 8593461888, 8788767840, 8889788160, 9072276480, 9374685696, 9667644624, 9697950720, 9979504128, 10416317440, 10594679040, 10667745792, 10741827360, 11088337920, 11457949184, 11718357120, 11853050880, 12084555780, 12474380160, 12890192832, 13334682240, 14062028544, 14126238720, 14322436480, 15624476160, 16112741040, 16632506880, 17186923776, 17577535680, 17779576320, 18749371392, 19335289248, 19959008256, 21189358080, 21335491584, 21483654720, 22915898368, 23436714240, 24169111560, 24948760320, 25780385664, 26669364480, 28124057088, 28644872960, 31248952320, 32225482080, 33265013760, 34373847552, 35155071360, 35559152640, 38670578496, 42378716160, 42967309440, 46873428480, 48338223120, 49897520640, 51560771328, 53338728960, 56248114176, 57289745920, 64450964160, 68747695104, 70310142720, 77341156992, 85934618880, 93746856960, 96676446240, 99795041280, 103121542656, 106677457920, 114579491840, 128901928320, 140620285440, 154682313984, 171869237760, 193352892480, 206243085312, 257803856640, 281240570880, 309364627968, 343738475520, 386705784960, 515607713280, 618729255936, 773411569920, 1031215426560, 1546823139840, 3093646279680]

約数ペア:

[(1, 3093646279680), (2, 1546823139840), (3, 1031215426560), (4, 773411569920), (5, 618729255936), (6, 515607713280), (8, 386705784960), (9, 343738475520), (10, 309364627968), (11, 281240570880), (12, 257803856640), (15, 206243085312), (16, 193352892480), (18, 171869237760), (20, 154682313984), (22, 140620285440), (24, 128901928320), (27, 114579491840), (29, 106677457920), (30, 103121542656), (31, 99795041280), (32, 96676446240), (33, 93746856960), (36, 85934618880), (40, 77341156992), (44, 70310142720), (45, 68747695104), (48, 64450964160), (54, 57289745920), (55, 56248114176), (58, 53338728960), (60, 51560771328), (62, 49897520640), (64, 48338223120), (66, 46873428480), (72, 42967309440), (73, 42378716160), (80, 38670578496), (87, 35559152640), (88, 35155071360), (90, 34373847552), (93, 33265013760), (96, 32225482080), (99, 31248952320), (108, 28644872960), (110, 28124057088), (116, 26669364480), (120, 25780385664), (124, 24948760320), (128, 24169111560), (132, 23436714240), (135, 22915898368), (144, 21483654720), (145, 21335491584), (146, 21189358080), (155, 19959008256), (160, 19335289248), (165, 18749371392), (174, 17779576320), (176, 17577535680), (180, 17186923776), (186, 16632506880), (192, 16112741040), (198, 15624476160), (216, 14322436480), (219, 14126238720), (220, 14062028544), (232, 13334682240), (240, 12890192832), (248, 12474380160), (256, 12084555780), (261, 11853050880), (264, 11718357120), (270, 11457949184), (279, 11088337920), (288, 10741827360), (290, 10667745792), (292, 10594679040), (297, 10416317440), (310, 9979504128), (319, 9697950720), (320, 9667644624), (330, 9374685696), (341, 9072276480), (348, 8889788160), (352, 8788767840), (360, 8593461888), (365, 8475743232), (372, 8316253440), (384, 8056370520), (396, 7812238080), (432, 7161218240), (435, 7111830528), (438, 7063119360), (440, 7031014272), (464, 6667341120), (465, 6653002752), (480, 6445096416), (495, 6249790464), (496, 6237190080), (512, 6042277890), (522, 5926525440), (528, 5859178560), (540, 5728974592), (558, 5544168960), (576, 5370913680), (580, 5333872896), (584, 5297339520), (594, 5208158720), (620, 4989752064), (638, 4848975360), (640, 4833822312), (657, 4708746240), (660, 4687342848), (682, 4536138240), (696, 4444894080), (704, 4394383920), (720, 4296730944), (730, 4237871616), (744, 4158126720), (768, 4028185260), (783, 3951016960), (792, 3906119040), (803, 3852610560), (837, 3696112640), (864, 3580609120), (870, 3555915264), (876, 3531559680), (880, 3515507136), (899, 3441208320), (928, 3333670560), (930, 3326501376), (957, 3232650240), (960, 3222548208), (961, 3219194880), (990, 3124895232), (992, 3118595040), (1023, 3024092160), (1024, 3021138945), (1044, 2963262720), (1056, 2929589280), (1080, 2864487296), (1095, 2825247744), (1116, 2772084480), (1152, 2685456840), (1160, 2666936448), (1168, 2648669760), (1188, 2604079360), (1240, 2494876032), (1276, 2424487680), (1280, 2416911156), (1305, 2370610176), (1314, 2354373120), (1320, 2343671424), (1364, 2268069120), (1392, 2222447040), (1395, 2217667584), (1408, 2197191960), (1440, 2148365472), (1460, 2118935808), (1485, 2083263488), (1488, 2079063360), (1536, 2014092630), (1566, 1975508480), (1584, 1953059520), (1595, 1939590144), (1606, 1926305280), (1674, 1848056320), (1705, 1814455296), (1728, 1790304560), (1740, 1777957632), (1752, 1765779840), (1760, 1757753568), (1798, 1720604160), (1856, 1666835280), (1860, 1663250688), (1914, 1616325120), (1920, 1611274104), (1922, 1609597440), (1971, 1569582080), (1980, 1562447616), (1984, 1559297520), (2046, 1512046080), (2088, 1481631360), (2112, 1464794640), (2117, 1461335040), (2160, 1432243648), (2190, 1412623872), (2232, 1386042240), (2263, 1367055360), (2304, 1342728420), (2320, 1333468224), (2336, 1324334880), (2376, 1302039680), (2409, 1284203520), (2480, 1247438016), (2552, 1212243840), (2560, 1208455578), (2610, 1185305088), (2628, 1177186560), (2640, 1171835712), (2697, 1147069440), (2728, 1134034560), (2784, 1111223520), (2790, 1108833792), (2816, 1098595980), (2871, 1077550080), (2880, 1074182736), (2883, 1073064960), (2920, 1059467904), (2970, 1041631744), (2976, 1039531680), (3069, 1008030720), (3072, 1007046315), (3132, 987754240), (3168, 976529760), (3190, 969795072), (3212, 963152640), (3285, 941749248), (3348, 924028160), (3410, 907227648), (3456, 895152280), (3480, 888978816), (3504, 882889920), (3520, 878876784), (3596, 860302080), (3712, 833417640), (3720, 831625344), (3828, 808162560), (3840, 805637052), (3844, 804798720), (3915, 790203392), (3942, 784791040), (3960, 781223808), (3968, 779648760), (4015, 770522112), (4092, 756023040), (4176, 740815680), (4185, 739222528), (4224, 732397320), (4234, 730667520), (4320, 716121824), (4380, 706311936), (4464, 693021120), (4495, 688241664), (4526, 683527680), (4608, 671364210), (4640, 666734112), (4672, 662167440), (4752, 651019840), (4785, 646530048), (4805, 643838976), (4818, 642101760), (4960, 623719008), (5104, 606121920), (5115, 604818432), (5120, 604227789), (5220, 592652544), (5256, 588593280), (5280, 585917856), (5394, 573534720), (5456, 567017280), (5568, 555611760), (5580, 554416896), (5632, 549297990), (5742, 538775040), (5760, 537091368), (5766, 536532480), (5840, 529733952), (5940, 520815872), (5952, 519765840), (6138, 504015360), (6264, 493877120), (6336, 488264880), (6351, 487111680), (6380, 484897536), (6424, 481576320), (6570, 470874624), (6696, 462014080), (6789, 455685120), (6820, 453613824), (6912, 447576140), (6960, 444489408), (7008, 441444960), (7040, 439438392), (7192, 430151040), (7227, 428067840), (7424, 416708820), (7440, 415812672), (7656, 404081280), (7680, 402818526), (7688, 402399360), (7830, 395101696), (7884, 392395520), (7920, 390611904), (7936, 389824380), (8030, 385261056), (8091, 382356480), (8184, 378011520), (8352, 370407840), (8370, 369611264), (8448, 366198660), (8468, 365333760), (8613, 359183360), (8640, 358060912), (8649, 357688320), (8760, 353155968), (8928, 346510560), (8990, 344120832), (9052, 341763840), (9207, 336010240), (9216, 335682105), (9280, 333367056), (9344, 331083720), (9504, 325509920), (9570, 323265024), (9610, 321919488), (9636, 321050880), (9855, 313916416), (9889, 312837120), (9920, 311859504), (10208, 303060960), (10230, 302409216), (10440, 296326272), (10512, 294296640), (10560, 292958928), (10571, 292654080), (10585, 292267008), (10788, 286767360), (10912, 283508640), (11136, 277805880), (11160, 277208448), (11264, 274648995), (11315, 273411072), (11484, 269387520), (11520, 268545684), (11532, 268266240), (11680, 264866976), (11880, 260407936), (11904, 259882920), (12045, 256840704), (12276, 252007680), (12528, 246938560), (12672, 244132440), (12702, 243555840), (12760, 242448768), (12848, 240788160), (13140, 235437312), (13392, 231007040), (13485, 229413888), (13578, 227842560), (13640, 226806912), (13824, 223788070), (13920, 222244704), (14016, 220722480), (14080, 219719196), (14355, 215510016), (14384, 215075520), (14415, 214612992), (14454, 214033920), (14848, 208354410), (14880, 207906336), (15312, 202040640), (15345, 201606144), (15360, 201409263), (15376, 201199680), (15660, 197550848), (15768, 196197760), (15840, 195305952), (15872, 194912190), (16060, 192630528), (16182, 191178240), (16368, 189005760), (16704, 185203920), (16740, 184805632), (16896, 183099330), (16936, 182666880), (17226, 179591680), (17280, 179030456), (17298, 178844160), (17520, 176577984), (17856, 173255280), (17980, 172060416), (18104, 170881920), (18414, 168005120), (18560, 166683528), (18688, 165541860), (19008, 162754960), (19053, 162370560), (19140, 161632512), (19220, 160959744), (19272, 160525440), (19710, 156958208), (19778, 156418560), (19840, 155929752), (20367, 151895040), (20416, 151530480), (20460, 151204608), (20880, 148163136), (21024, 147148320), (21120, 146479464), (21142, 146327040), (21170, 146133504), (21576, 143383680), (21681, 142689280), (21824, 141754320), (22272, 138902940), (22320, 138604224), (22630, 136705536), (22968, 134693760), (23040, 134272842), (23064, 134133120), (23287, 132848640), (23360, 132433488), (23760, 130203968), (23808, 129941460), (24090, 128420352), (24273, 127452160), (24552, 126003840), (24893, 124277760), (25056, 123469280), (25344, 122066220), (25404, 121777920), (25520, 121224384), (25696, 120394080), (25947, 119229440), (26280, 117718656), (26784, 115503520), (26970, 114706944), (27156, 113921280), (27280, 113403456), (27648, 111894035), (27840, 111122352), (27869, 111006720), (28032, 110361240), (28160, 109859598), (28710, 107755008), (28768, 107537760), (28830, 107306496), (28908, 107016960), (29667, 104279040), (29696, 104177205), (29760, 103953168), (30624, 101020320), (30690, 100803072), (30752, 100599840), (31320, 98775424), (31536, 98098880), (31680, 97652976), (31713, 97551360), (31744, 97456095), (31755, 97422336), (32120, 96315264), (32364, 95589120), (32736, 94502880), (33408, 92601960), (33480, 92402816), (33792, 91549665), (33872, 91333440), (33945, 91137024), (34452, 89795840), (34560, 89515228), (34596, 89422080), (35040, 88288992), (35712, 86627640), (35960, 86030208), (36135, 85613568), (36208, 85440960), (36828, 84002560), (37120, 83341764), (37376, 82770930), (38016, 81377480), (38106, 81185280), (38280, 80816256), (38440, 80479872), (38544, 80262720), (39420, 78479104), (39556, 78209280), (39680, 77964876), (40455, 76471296), (40734, 75947520), (40832, 75765240), (40920, 75602304), (41760, 74081568), (42048, 73574160), (42240, 73239732), (42284, 73163520), (42340, 73066752), (43065, 71836672), (43152, 71691840), (43245, 71537664), (43362, 71344640), (43648, 70877160), (44544, 69451470), (44640, 69302112), (45260, 68352768), (45936, 67346880), (46035, 67202048), (46080, 67136421), (46128, 67066560), (46574, 66424320), (46720, 66216744), (47520, 65101984), (47616, 64970730), (48180, 64210176), (48546, 63726080), (49104, 63001920), (49445, 62567424), (49786, 62138880), (50112, 61734640), (50688, 61033110), (50808, 60888960), (51040, 60612192), (51392, 60197040), (51894, 59614720), (52560, 58859328), (52855, 58530816), (53568, 57751760), (53940, 57353472), (54312, 56960640), (54560, 56701728), (55680, 55561176), (55738, 55503360), (56064, 55180620), (56320, 54929799), (57159, 54123520), (57420, 53877504), (57536, 53768880), (57660, 53653248), (57816, 53508480), (59334, 52139520), (59520, 51976584), (61101, 50631680), (61248, 50510160), (61380, 50401536), (61504, 50299920), (62640, 49387712), (63072, 49049440), (63360, 48826488), (63426, 48775680), (63510, 48711168), (64240, 48157632), (64728, 47794560), (65472, 47251440), (65627, 47139840), (66816, 46300980), (66960, 46201408), (67744, 45666720), (67890, 45568512), (68904, 44897920), (69120, 44757614), (69192, 44711040), (69861, 44282880), (70080, 44144496), (70153, 44098560), (71424, 43313820), (71920, 43015104), (72270, 42806784), (72416, 42720480), (73656, 42001280), (74240, 41670882), (74679, 41425920), (74752, 41385465), (76032, 40688740), (76212, 40592640), (76560, 40408128), (76880, 40239936), (77088, 40131360), (78840, 39239552), (79112, 39104640), (79360, 38982438), (80910, 38235648), (81468, 37973760), (81664, 37882620), (81840, 37801152), (83520, 37040784), (83607, 37002240), (84096, 36787080), (84480, 36619866), (84568, 36581760), (84680, 36533376), (86130, 35918336), (86304, 35845920), (86490, 35768832), (86724, 35672320), (87296, 35438580), (89001, 34759680), (89088, 34725735), (89280, 34651056), (90520, 34176384), (91872, 33673440), (92070, 33601024), (92256, 33533280), (93148, 33212160), (93440, 33108372), (95040, 32550992), (95139, 32517120), (95232, 32485365), (95265, 32474112), (96360, 32105088), (97092, 31863040), (98208, 31500960), (98890, 31283712), (99572, 31069440), (100224, 30867320), (101376, 30516555), (101616, 30444480), (101835, 30379008), (102080, 30306096), (102784, 30098520), (103788, 29807360), (105120, 29429664), (105710, 29265408), (107136, 28875880), (107880, 28676736), (108405, 28537856), (108624, 28480320), (109120, 28350864), (111360, 27780588), (111476, 27751680), (112128, 27590310), (114318, 27061760), (114840, 26938752), (115072, 26884440), (115320, 26826624), (115632, 26754240), (116435, 26569728), (118668, 26069760), (119040, 25988292), (121365, 25490432), (122202, 25315840), (122496, 25255080), (122760, 25200768), (123008, 25149960), (124465, 24855552), (125280, 24693856), (126144, 24524720), (126720, 24413244), (126852, 24387840), (127020, 24355584), (128480, 24078816), (129456, 23897280), (129735, 23845888), (130944, 23625720), (131254, 23569920), (133632, 23150490), (133920, 23100704), (135488, 22833360), (135780, 22784256), (137808, 22448960), (138240, 22378807), (138384, 22355520), (139345, 22201344), (139722, 22141440), (140160, 22072248), (140306, 22049280), (142848, 21656910), (143840, 21507552), (144540, 21403392), (144832, 21360240), (147312, 21000640), (148335, 20855808), (148480, 20835441), (149358, 20712960), (152064, 20344370), (152424, 20296320), (153120, 20204064), (153760, 20119968), (154176, 20065680), (157680, 19619776), (158224, 19552320), (158565, 19510272), (158720, 19491219), (161820, 19117824), (162936, 18986880), (163328, 18941310), (163680, 18900576), (167040, 18520392), (167214, 18501120), (168192, 18393540), (168960, 18309933), (169136, 18290880), (169360, 18266688), (172260, 17959168), (172608, 17922960), (172980, 17884416), (173448, 17836160), (174592, 17719290), (178002, 17379840), (178560, 17325528), (181040, 17088192), (183744, 16836720), (184140, 16800512), (184512, 16766640), (186296, 16606080), (186880, 16554186), (190080, 16275496), (190278, 16258560), (190530, 16237056), (192720, 16052544), (194184, 15931520), (196416, 15750480), (196881, 15713280), (197780, 15641856), (199144, 15534720), (200448, 15433660), (203232, 15222240), (203670, 15189504), (204160, 15153048), (205568, 15049260), (207576, 14903680), (209583, 14760960), (210240, 14714832), (210459, 14699520), (211420, 14632704), (214272, 14437940), (215760, 14338368), (216810, 14268928), (217248, 14240160), (218240, 14175432), (222720, 13890294), (222952, 13875840), (224037, 13808640), (224256, 13795155), (228636, 13530880), (229680, 13469376), (230144, 13442220), (230640, 13413312), (231264, 13377120), (232870, 13284864), (237336, 13034880), (238080, 12994146), (242730, 12745216), (244404, 12657920), (244992, 12627540), (245520, 12600384), (246016, 12574980), (248930, 12427776), (250560, 12346928), (250821, 12334080), (252288, 12262360), (253440, 12206622), (253704, 12193920), (254040, 12177792), (256960, 12039408), (258912, 11948640), (259470, 11922944), (261888, 11812860), (262508, 11784960), (267003, 11586560), (267264, 11575245), (267840, 11550352), (270976, 11416680), (271560, 11392128), (275616, 11224480), (276768, 11177760), (278690, 11100672), (279444, 11070720), (280320, 11036124), (280612, 11024640), (285417, 10839040), (285696, 10828455), (285795, 10824704), (287680, 10753776), (289080, 10701696), (289664, 10680120), (294624, 10500320), (296670, 10427904), (298716, 10356480), (304128, 10172185), (304848, 10148160), (305505, 10126336), (306240, 10102032), (306559, 10091520), (307520, 10059984), (308352, 10032840), (315360, 9809888), (316448, 9776160), (317130, 9755136), (323640, 9558912), (325872, 9493440), (326656, 9470655), (327360, 9450288), (328135, 9427968), (334080, 9260196), (334428, 9250560), (336384, 9196770), (338272, 9145440), (338720, 9133344), (344520, 8979584), (345216, 8961480), (345960, 8942208), (346896, 8918080), (349184, 8859645), (349305, 8856576), (350765, 8819712), (356004, 8689920), (357120, 8662764), (362080, 8544096), (367488, 8418360), (368280, 8400256), (369024, 8383320), (372592, 8303040), (373395, 8285184), (373760, 8277093), (380160, 8137748), (380556, 8129280), (381060, 8118528), (385440, 8026272), (388368, 7965760), (392832, 7875240), (393762, 7856640), (395560, 7820928), (398288, 7767360), (400896, 7716830), (406464, 7611120), (407340, 7594752), (408320, 7576524), (411136, 7524630), (415152, 7451840), (418035, 7400448), (419166, 7380480), (420480, 7357416), (420918, 7349760), (422840, 7316352), (428544, 7218970), (431520, 7169184), (433620, 7134464), (434496, 7120080), (436480, 7087716), (445005, 6951936), (445440, 6945147), (445904, 6937920), (448074, 6904320), (457272, 6765440), (459360, 6734688), (460288, 6721110), (461280, 6706656), (462528, 6688560), (465740, 6642432), (474672, 6517440), (475695, 6503424), (476160, 6497073), (485460, 6372608), (488808, 6328960), (489984, 6313770), (491040, 6300192), (492032, 6287490), (497860, 6213888), (501120, 6173464), (501642, 6167040), (504576, 6131180), (506880, 6103311), (507408, 6096960), (508080, 6088896), (513920, 6019704), (517824, 5974320), (518940, 5961472), (523776, 5906430), (525016, 5892480), (534006, 5793280), (535680, 5775176), (541952, 5708340), (543120, 5696064), (551232, 5612240), (553536, 5588880), (557380, 5550336), (558888, 5535360), (560640, 5518062), (561224, 5512320), (570834, 5419520), (571590, 5412352), (575360, 5376888), (578160, 5350848), (579328, 5340060), (589248, 5250160), (590643, 5237760), (593340, 5213952), (597432, 5178240), (609696, 5074080), (611010, 5063168), (612480, 5051016), (613118, 5045760), (615040, 5029992), (616704, 5016420), (628749, 4920320), (630720, 4904944), (631377, 4899840), (632896, 4888080), (634260, 4877568), (647280, 4779456), (651744, 4746720), (654720, 4725144), (656270, 4713984), (668160, 4630098), (668856, 4625280), (672111, 4602880), (672768, 4598385), (676544, 4572720), (677440, 4566672), (689040, 4489792), (690432, 4480740), (691920, 4471104), (693792, 4459040), (698610, 4428288), (701530, 4409856), (712008, 4344960), (714240, 4331382), (721897, 4285440), (724160, 4272048), (734976, 4209180), (736560, 4200128), (738048, 4191660), (745184, 4151520), (746790, 4142592), (752463, 4111360), (760320, 4068874), (761112, 4064640), (762120, 4059264), (770880, 4013136), (771683, 4008960), (776736, 3982880), (785664, 3937620), (787524, 3928320), (791120, 3910464), (796576, 3883680), (801792, 3858415), (812928, 3805560), (814680, 3797376), (816640, 3788262), (822272, 3762315), (830304, 3725920), (836070, 3700224), (838332, 3690240), (840960, 3678708), (841836, 3674880), (845680, 3658176), (857088, 3609485), (863040, 3584592), (867240, 3567232), (868992, 3560040), (872960, 3543858), (890010, 3475968), (891808, 3468960), (896148, 3452160), (914544, 3382720), (918720, 3367344), (919677, 3363840), (920576, 3360555), (922560, 3353328), (925056, 3344280), (931480, 3321216), (949344, 3258720), (951390, 3251712), (970920, 3186304), (977616, 3164480), (979968, 3156885), (982080, 3150096), (984064, 3143745), (984405, 3142656), (995720, 3106944), (1002240, 3086732), (1003284, 3083520), (1009152, 3065590), (1014816, 3048480), (1016160, 3044448), (1027840, 3009852), (1035648, 2987160), (1037880, 2980736), (1047552, 2953215), (1047915, 2952192), (1050032, 2946240), (1052295, 2939904), (1068012, 2896640), (1071360, 2887588), (1083904, 2854170), (1086240, 2848032), (1102464, 2806120), (1107072, 2794440), (1114760, 2775168), (1117776, 2767680), (1120185, 2761728), (1121280, 2759031), (1122448, 2756160), (1141668, 2709760), (1143180, 2706176), (1150720, 2688444), (1156320, 2675424), (1158656, 2670030), (1178496, 2625080), (1181286, 2618880), (1186680, 2606976), (1194864, 2589120), (1219392, 2537040), (1222020, 2531584), (1224960, 2525508), (1226236, 2522880), (1230080, 2514996), (1233408, 2508210), (1254105, 2466816), (1257498, 2460160), (1261440, 2452472), (1262754, 2449920), (1265792, 2444040), (1268520, 2438784), (1294560, 2389728), (1303488, 2373360), (1309440, 2362572), (1312540, 2356992), (1335015, 2317312), (1336320, 2315049), (1337712, 2312640), (1344222, 2301440), (1353088, 2286360), (1354880, 2283336), (1378080, 2244896), (1380864, 2240370), (1383840, 2235552), (1387584, 2229520), (1397220, 2214144), (1403060, 2204928), (1424016, 2172480), (1427085, 2167808), (1428480, 2165691), (1443794, 2142720), (1448320, 2136024), (1469952, 2104590), (1473120, 2100064), (1476096, 2095830), (1490368, 2075760), (1493580, 2071296), (1504926, 2055680), (1520640, 2034437), (1522224, 2032320), (1524240, 2029632), (1532795, 2018304), (1541760, 2006568), (1543366, 2004480), (1553472, 1991440), (1571328, 1968810), (1575048, 1964160), (1582240, 1955232), (1593152, 1941840), (1625856, 1902780), (1629360, 1898688), (1633280, 1894131), (1660608, 1862960), (1672140, 1850112), (1676664, 1845120), (1681920, 1839354), (1683672, 1837440), (1691360, 1829088), (1726080, 1792296), (1734480, 1783616), (1737984, 1780020), (1745920, 1771929)]