1107888243840

素因数分解:

$2^7\times 3^6\times 5^1\times 7^4\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:131

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 43, 45, 46, 48, 49, 54, 56, 60, 63, 64, 69, 70, 72, 80, 81, 84, 86, 90, 92, 96, 98, 105, 108, 112, 115, 120, 126, 128, 129, 135, 138, 140, 144, 147, 160, 161, 162, 168, 172, 180, 184, 189, 192, 196, 207, 210, 215, 216, 224, 230, 240, 243, 245, 252, 258, 270, 276, 280, 288, 294, 301, 315, 320, 322, 324, 336, 343, 344, 345, 360, 368, 378, 384, 387, 392, 405, 414, 420, 430, 432, 441, 448, 460, 480, 483, 486, 490, 504, 516, 540, 552, 560, 567, 576, 588, 602, 621, 630, 640, 644, 645, 648, 672, 686, 688, 690, 720, 729, 735, 736, 756, 774, 784, 805, 810, 828, 840, 860, 864, 882, 896, 903, 920, 945, 960, 966, 972, 980, 989, 1008, 1029, 1032, 1035, 1080, 1104, 1120, 1127, 1134, 1152, 1161, 1176, 1204, 1215, 1242, 1260, 1288, 1290, 1296, 1323, 1344, 1372, 1376, 1380, 1440, 1449, 1458, 1470, 1472, 1505, 1512, 1548, 1568, 1610, 1620, 1656, 1680, 1701, 1715, 1720, 1728, 1764, 1806, 1840, 1863, 1890, 1920, 1932, 1935, 1944, 1960, 1978, 2016, 2058, 2064, 2070, 2107, 2160, 2205, 2208, 2240, 2254, 2268, 2322, 2352, 2401, 2408, 2415, 2430, 2484, 2520, 2576, 2580, 2592, 2646, 2688, 2709, 2744, 2752, 2760, 2835, 2880, 2898, 2916, 2940, 2944, 2967, 3010, 3024, 3087, 3096, 3105, 3136, 3220, 3240, 3312, 3360, 3381, 3402, 3430, 3440, 3456, 3483, 3528, 3612, 3645, 3680, 3726, 3780, 3864, 3870, 3888, 3920, 3956, 3969, 4032, 4116, 4128, 4140, 4214, 4320, 4347, 4410, 4416, 4480, 4508, 4515, 4536, 4644, 4704, 4802, 4816, 4830, 4860, 4945, 4968, 5040, 5103, 5145, 5152, 5160, 5184, 5292, 5418, 5488, 5504, 5520, 5589, 5635, 5670, 5760, 5796, 5805, 5832, 5880, 5934, 6020, 6048, 6174, 6192, 6210, 6272, 6321, 6440, 6480, 6615, 6624, 6720, 6762, 6804, 6860, 6880, 6923, 6966, 7056, 7203, 7224, 7245, 7290, 7360, 7452, 7560, 7728, 7740, 7776, 7840, 7889, 7912, 7938, 8064, 8127, 8232, 8256, 8280, 8428, 8505, 8640, 8694, 8820, 8832, 8901, 9016, 9030, 9072, 9261, 9288, 9315, 9408, 9604, 9632, 9660, 9720, 9890, 9936, 10080, 10143, 10206, 10290, 10304, 10320, 10368, 10449, 10535, 10584, 10836, 10976, 11040, 11178, 11270, 11340, 11592, 11610, 11664, 11760, 11868, 11907, 12005, 12040, 12096, 12348, 12384, 12420, 12642, 12880, 12960, 13041, 13230, 13248, 13440, 13524, 13545, 13608, 13720, 13760, 13846, 13932, 14112, 14406, 14448, 14490, 14580, 14720, 14749, 14835, 14904, 15120, 15435, 15456, 15480, 15552, 15680, 15778, 15824, 15876, 16254, 16464, 16512, 16560, 16767, 16856, 16905, 17010, 17280, 17388, 17415, 17640, 17802, 18032, 18060, 18144, 18522, 18576, 18630, 18816, 18963, 19208, 19264, 19320, 19440, 19780, 19845, 19872, 20160, 20286, 20412, 20580, 20608, 20640, 20769, 20898, 21070, 21168, 21609, 21672, 21735, 21952, 22080, 22356, 22540, 22680, 23184, 23220, 23328, 23520, 23667, 23736, 23814, 24010, 24080, 24192, 24381, 24696, 24768, 24840, 25284, 25515, 25760, 25920, 26082, 26460, 26496, 26703, 27048, 27090, 27216, 27440, 27520, 27692, 27783, 27864, 27945, 28224, 28812, 28896, 28980, 29160, 29498, 29670, 29808, 30240, 30429, 30870, 30912, 30960, 31104, 31347, 31360, 31556, 31605, 31648, 31752, 32508, 32928, 33120, 33534, 33712, 33810, 34020, 34615, 34776, 34830, 35280, 35604, 35721, 36015, 36064, 36120, 36288, 37044, 37152, 37260, 37926, 38416, 38528, 38640, 38880, 39123, 39445, 39560, 39690, 39744, 40320, 40572, 40635, 40824, 41160, 41280, 41538, 41796, 42140, 42336, 43218, 43344, 43470, 43904, 44160, 44247, 44505, 44712, 45080, 45360, 46305, 46368, 46440, 46656, 47040, 47334, 47472, 47628, 48020, 48160, 48461, 48762, 49392, 49536, 49680, 50568, 50715, 51030, 51520, 51840, 52164, 52245, 52920, 53406, 54096, 54180, 54432, 54880, 55223, 55384, 55566, 55728, 55890, 56448, 56889, 57624, 57792, 57960, 58320, 58996, 59340, 59535, 59616, 60480, 60858, 61740, 61824, 61920, 62307, 62694, 63112, 63210, 63296, 63504, 64827, 65016, 65205, 65856, 66240, 67068, 67424, 67620, 68040, 69230, 69552, 69660, 70560, 71001, 71208, 71442, 72030, 72128, 72240, 72576, 73143, 73745, 74088, 74304, 74520, 75852, 76832, 77280, 77760, 78246, 78890, 79120, 79380, 79488, 80109, 81144, 81270, 81648, 82320, 82560, 83076, 83349, 83592, 83835, 84280, 84672, 86436, 86688, 86940, 88494, 89010, 89424, 90160, 90720, 91287, 92610, 92736, 92880, 93312, 94080, 94668, 94815, 94944, 95256, 96040, 96320, 96922, 97524, 98784, 99360, 101136, 101430, 102060, 103040, 103243, 103845, 104328, 104490, 105840, 106812, 108045, 108192, 108360, 108864, 109760, 110446, 110768, 111132, 111456, 111780, 113778, 115248, 115584, 115920, 116640, 117369, 117992, 118335, 118680, 119070, 119232, 120960, 121716, 121905, 123480, 123840, 124614, 125388, 126224, 126420, 126592, 127008, 129654, 130032, 130410, 131712, 132480, 132741, 133515, 134136, 134848, 135240, 136080, 138460, 138915, 139104, 139320, 141120, 142002, 142416, 142884, 144060, 144256, 144480, 145383, 146286, 147490, 148176, 148608, 149040, 151704, 152145, 153664, 154560, 155520, 156492, 156735, 157780, 158240, 158760, 160218, 162288, 162540, 163296, 164640, 165669, 166152, 166698, 167184, 167670, 168560, 169344, 170667, 172872, 173376, 173880, 176988, 178020, 178605, 178848, 180320, 181440, 182574, 185220, 185472, 185760, 186921, 189336, 189630, 189888, 190512, 192080, 192640, 193844, 194481, 195048, 195615, 197568, 198720, 202272, 202860, 204120, 206486, 207690, 208656, 208980, 211680, 213003, 213624, 216090, 216384, 216720, 217728, 219429, 219520, 220892, 221235, 221536, 222264, 222912, 223560, 227556, 230496, 231840, 233280, 234738, 235984, 236670, 237360, 238140, 238464, 240327, 242305, 243432, 243810, 246960, 247680, 249228, 250047, 250776, 252448, 252840, 254016, 259308, 260064, 260820, 265482, 267030, 268272, 269696, 270480, 272160, 273861, 276115, 276920, 277830, 278208, 278640, 282240, 284004, 284445, 284832, 285768, 288120, 288960, 290766, 292572, 294980, 296352, 298080, 303408, 304290, 307328, 309120, 309729, 311535, 312984, 313470, 315560, 316480, 317520, 320436, 324135, 324576, 325080, 326592, 329280, 331338, 332304, 333396, 334368, 335340, 337120, 339227, 341334, 345744, 346752, 347760, 353976, 355005, 356040, 357210, 357696, 360640, 362880, 365148, 365715, 370440, 371520, 373842, 378672, 379260, 379776, 381024, 384160, 387688, 388962, 390096, 391230, 395136, 397440, 398223, 400545, 404544, 405720, 408240, 412972, 415380, 416745, 417312, 417960, 423360, 426006, 427248, 432180, 432768, 433440, 436149, 438858, 441784, 442470, 443072, 444528, 445824, 447120, 455112, 456435, 460992, 463680, 466560, 469476, 471968, 473340, 474720, 476280, 480654, 484610, 486864, 487620, 493920, 497007, 498456, 500094, 501552, 504896, 505680, 508032, 512001, 516215, 518616, 520128, 521640, 530964, 534060, 536544, 540960, 544320, 547722, 552230, 553840, 555660, 556416, 557280, 560763, 568008, 568890, 569664, 571536, 576240, 577920, 581532, 583443, 585144, 586845, 589960, 592704, 596160, 606816, 608580, 619458, 623070, 625968, 626940, 631120, 632960, 635040, 639009, 640872, 648270, 649152, 650160, 653184, 658560, 662676, 663705, 664608, 666792, 668736, 670680, 674240, 678454, 682668, 691488, 695520, 707952, 710010, 712080, 714420, 715392, 720981, 721280, 726915, 730296, 731430, 740880, 743040, 747684, 757344, 758520, 762048, 768320, 775376, 777924, 780192, 782460, 796446, 801090, 809088, 811440, 816480, 821583, 825944, 828345, 830760, 833490, 834624, 835920, 846720, 852012, 853335, 854496, 864360, 866880, 872298, 877716, 883568, 884940, 886144, 889056, 894240, 910224, 912870, 921984, 927360, 929187, 934605, 938952, 943936, 946680, 949440, 952560, 961308, 969220, 972405, 973728, 975240, 987840, 994014, 996912, 1000188, 1003104, 1009792, 1011360, 1017681, 1024002, 1032430, 1037232, 1040256, 1043280, 1061928, 1065015, 1068120, 1073088, 1081920, 1088640, 1095444, 1097145, 1104460, 1107680, 1111320, 1114560, 1121526, 1136016, 1137780, 1139328, 1143072, 1152480, 1163064, 1166886, 1170288, 1173690, 1179920, 1185408, 1192320, 1194669, 1201635, 1213632, 1217160, 1238916, 1246140, 1250235, 1251936, 1253880, 1262240, 1270080, 1278018, 1281744, 1296540, 1298304, 1300320, 1308447, 1325352, 1327410, 1329216, 1333584, 1337472, 1341360, 1348480, 1356908, 1365336, 1369305, 1382976, 1391040, 1415904, 1420020, 1424160, 1428840, 1441962, 1453830, 1460592, 1462860, 1481760, 1491021, 1495368, 1514688, 1517040, 1524096, 1536003, 1536640, 1548645, 1550752, 1555848, 1560384, 1564920, 1592892, 1602180, 1622880, 1632960, 1643166, 1651888, 1656690, 1661520, 1666980, 1669248, 1671840, 1682289, 1696135, 1704024, 1706670, 1708992, 1728720, 1733760, 1744596, 1750329, 1755432, 1767136, 1769880, 1778112, 1788480, 1820448, 1825740, 1858374, 1869210, 1877904, 1887872, 1893360, 1898880, 1905120, 1917027, 1922616, 1938440, 1944810, 1947456, 1950480, 1975680, 1988028, 1991115, 1993824, 2000376, 2006208, 2022720, 2035362, 2048004, 2064860, 2074464, 2086560, 2123856, 2130030, 2136240, 2146176, 2163840, 2180745, 2190888, 2194290, 2208920, 2215360, 2222640, 2229120, 2243052, 2272032, 2275560, 2286144, 2304960, 2326128, 2333772, 2340576, 2347380, 2359840, 2374589, 2389338, 2403270, 2427264, 2434320, 2477832, 2485035, 2492280, 2500470, 2503872, 2507760, 2524480, 2540160, 2556036, 2560005, 2563488, 2593080, 2600640, 2616894, 2650704, 2654820, 2658432, 2667168, 2682720, 2713816, 2730672, 2738610, 2765952, 2782080, 2787561, 2803815, 2831808, 2840040, 2848320, 2857680, 2883924, 2907660, 2917215, 2921184, 2925720, 2963520, 2982042, 2990736, 3029376, 3034080, 3053043, 3072006, 3097290, 3101504, 3111696, 3120768, 3129840, 3185784, 3195045, 3204360, 3245760, 3265920, 3286332, 3303776, 3313380, 3323040, 3333960, 3343680, 3364578, 3392270, 3408048, 3413340, 3417984, 3457440, 3489192, 3500658, 3510864, 3534272, 3539760, 3556224, 3576960, 3584007, 3604905, 3640896, 3651480, 3716748, 3738420, 3755808, 3786720, 3810240, 3834054, 3845232, 3876880, 3889620, 3894912, 3900960, 3925341, 3976056, 3982230, 3987648, 4000752, 4012416, 4045440, 4070724, 4096008, 4107915, 4129720, 4148928, 4173120, 4247712, 4260060, 4272480, 4361490, 4381776, 4388580, 4417840, 4430720, 4445280, 4473063, 4486104, 4544064, 4551120, 4572288, 4609920, 4645935, 4652256, 4667544, 4681152, 4694760, 4719680, 4749178, 4778676, 4806540, 4868640, 4955664, 4970070, 4984560, 5000940, 5007744, 5015520, 5046867, 5048960, 5088405, 5112072, 5120010, 5126976, 5186160, 5201280, 5233788, 5301408, 5309640, 5334336, 5365440, 5427632, 5461344, 5477220, 5575122, 5607630, 5663616, 5680080, 5696640, 5715360, 5751081, 5767848, 5815320, 5834430, 5842368, 5851440, 5927040, 5964084, 5973345, 5981472, 6068160, 6106086, 6144012, 6194580, 6203008, 6223392, 6259680, 6371568, 6390090, 6408720, 6491520, 6542235, 6572664, 6607552, 6626760, 6646080, 6667920, 6687360, 6729156, 6784540, 6816096, 6826680, 6914880, 6978384, 7001316, 7021728, 7068544, 7079520, 7123767, 7168014, 7209810, 7281792, 7302960, 7433496, 7455105, 7476840, 7511616, 7573440, 7620480, 7668108, 7680015, 7690464, 7753760, 7779240, 7801920, 7850682, 7952112, 7964460, 7975296, 8001504, 8141448, 8192016, 8215830, 8259440, 8297856, 8346240, 8362683, 8411445, 8495424, 8520120, 8544960, 8722980, 8751645, 8763552, 8777160, 8835680, 8890560, 8946126, 8972208, 9088128, 9102240, 9159129, 9291870, 9304512, 9335088, 9362304, 9389520, 9439360, 9498356, 9557352, 9585135, 9613080, 9737280, 9911328, 9940140, 9969120, 10001880, 10031040, 10093734, 10176810, 10224144, 10240020, 10253952, 10372320, 10467576, 10602816, 10619280, 10668672, 10730880, 10752021, 10855264, 10922688, 10954440, 11150244, 11215260, 11360160, 11430720, 11502162, 11535696, 11630640, 11668860, 11684736, 11702880, 11776023, 11872945, 11928168, 11946690, 11962944, 12136320, 12212172, 12288024, 12389160, 12446784, 12519360, 12743136, 12780180, 12817440, 13084470, 13145328, 13215104, 13253520, 13292160, 13335840, 13419189, 13458312, 13569080, 13632192, 13653360, 13829760, 13937805, 13956768, 14002632, 14043456, 14159040, 14247534, 14336028, 14419620, 14605920, 14866992, 14910210, 14953680, 15023232, 15146880, 15265215, 15336216, 15360030, 15380928, 15507520, 15558480, 15603840, 15701364, 15904224, 15928920, 16003008, 16282896, 16384032, 16431660, 16518880, 16725366, 16822890, 16990848, 17040240, 17089920, 17445960, 17503290, 17527104, 17554320, 17671360, 17781120, 17892252, 17920035, 17944416, 18204480, 18318258, 18583740, 18609024, 18670176, 18779040, 18996712, 19114704, 19170270, 19226160, 19474560, 19626705, 19822656, 19880280, 19938240, 20003760, 20062080, 20187468, 20353620, 20448288, 20480040, 20744640, 20935152, 21205632, 21238560, 21371301, 21504042, 21710528, 21845376, 21908880, 22300488, 22365315, 22430520, 22720320, 22861440, 23004324, 23071392, 23261280, 23337720, 23405760, 23552046, 23745890, 23856336, 23893380, 23925888, 24424344, 24576048, 24778320, 24893568, 25038720, 25088049, 25234335, 25486272, 25560360, 25634880, 26168940, 26290656, 26507040, 26671680, 26838378, 26916624, 27138160, 27264384, 27306720, 27477387, 27875610, 27913536, 28005264, 28086912, 28318080, 28495068, 28672056, 28755405, 28839240, 29211840, 29733984, 29820420, 29907360, 30530430, 30672432, 30720060, 30761856, 31015040, 31116960, 31402728, 31808448, 31857840, 32006016, 32565792, 32768064, 32863320, 33037760, 33450732, 33645780, 34080480, 34891920, 35006580, 35054208, 35108640, 35328069, 35342720, 35618835, 35784504, 35840070, 35888832, 36408960, 36636516, 37167480, 37340352, 37558080, 37993424, 38229408, 38340540, 38452320, 39253410, 39645312, 39760560, 39876480, 40007520, 40257567, 40374936, 40707240, 40896576, 40960080, 41489280, 41813415, 41870304, 42477120, 42742602, 43008084, 43421056, 43817760, 44600976, 44730630, 44861040, 45440640, 45795645, 46008648, 46142784, 46522560, 46675440, 46811520, 47104092, 47491780, 47712672, 47786760, 48848688, 49152096, 49556640, 50176098, 50468670, 50972544, 51120720, 51269760, 52337880, 52581312, 53014080, 53343360, 53676756, 53760105, 53833248, 54276320, 54613440, 54954774, 55751220, 55827072, 56010528, 56990136, 57344112, 57510810, 57678480, 58423680, 58880115, 59467968, 59640840, 59814720, 61060860, 61344864, 61440120, 62233920, 62805456, 63616896, 63715680, 64113903, 65131584, 65536128, 65726640, 66075520, 66901464, 67095945, 67291560, 68160960, 69783840, 70013160, 70217280, 70656138, 71237670, 71569008, 71680140, 71777664, 73273032, 74334960, 74680704, 75116160, 75264147, 75986848, 76458816, 76681080, 76904640, 78506820, 79521120, 80015040, 80515134, 80749872, 81414480, 81793152, 81920160, 82432161, 83626830, 83740608, 84954240, 85485204, 86016168, 87635520, 89201952, 89461260, 89722080, 91591290, 92017296, 92285568, 93045120, 93350880, 94208184, 94983560, 95425344, 95573520, 97697376, 98304192, 99113280, 100352196, 100937340, 102241440, 104675760, 105162624, 106028160, 106856505, 107353512, 107520210, 107666496, 108552640, 109226880, 109909548, 111502440, 112021056, 113980272, 114688224, 115021620, 115356960, 117760230, 118935936, 119281680, 119629440, 122121720, 122689728, 122880240, 124467840, 125440245, 125610912, 127431360, 128227806, 130263168, 131453280, 133802928, 134191890, 134583120, 136321920, 137386935, 139567680, 140026320, 140434560, 141312276, 142475340, 143138016, 143360280, 146546064, 148669920, 150528294, 151973696, 152917632, 153362160, 153809280, 157013640, 159042240, 160030080, 161030268, 161499744, 162828960, 163840320, 164864322, 167253660, 167481216, 170970408, 172032336, 175271040, 176640345, 178403904, 178922520, 179444160, 183182580, 184034592, 186701760, 188416368, 189967120, 190850688, 191147040, 192341709, 195394752, 196608384, 198226560, 200704392, 201287835, 201874680, 204482880, 209351520, 213713010, 214707024, 215040420, 215332992, 217105280, 219819096, 223004880, 224042112, 227960544, 229376448, 230043240, 230713920, 235520460, 238563360, 244243440, 245379456, 245760480, 247296483, 250880490, 251221824, 254862720, 256455612, 262906560, 267605856, 268383780, 269166240, 274773870, 279135360, 280052640, 282624552, 284950680, 286276032, 286720560, 293092128, 297339840, 301056588, 303947392, 306724320, 314027280, 318084480, 320569515, 322060536, 322999488, 325657920, 327680640, 329728644, 334507320, 341940816, 344064672, 353280690, 356807808, 357845040, 358888320, 366365160, 368069184, 373403520, 376320735, 376832736, 379934240, 382294080, 384683418, 390789504, 401408784, 402575670, 403749360, 408965760, 412160805, 418703040, 427426020, 429414048, 430080840, 439638192, 446009760, 455921088, 458752896, 460086480, 461427840, 471040920, 477126720, 488486880, 491520960, 494592966, 501760980, 502443648, 512911224, 525813120, 535211712, 536767560, 538332480, 549547740, 560105280, 565249104, 569901360, 572552064, 573441120, 577025127, 586184256, 594679680, 602113176, 613448640, 628054560, 641139030, 644121072, 645998976, 651315840, 659457288, 669014640, 683881632, 688129344, 706561380, 715690080, 732730320, 736138368, 752641470, 753665472, 759868480, 764588160, 769366836, 802817568, 805151340, 807498720, 824321610, 837406080, 854852040, 858828096, 860161680, 879276384, 892019520, 911842176, 920172960, 942081840, 954253440, 961708545, 976973760, 983041920, 989185932, 1003521960, 1025822448, 1070423424, 1073535120, 1076664960, 1099095480, 1120210560, 1130498208, 1139802720, 1146882240, 1154050254, 1172368512, 1204226352, 1226897280, 1236482415, 1256109120, 1282278060, 1288242144, 1318914576, 1338029280, 1367763264, 1376258688, 1413122760, 1431380160, 1465460640, 1505282940, 1507330944, 1519736960, 1538733672, 1605635136, 1610302680, 1614997440, 1648643220, 1709704080, 1717656192, 1720323360, 1731075381, 1758552768, 1784039040, 1840345920, 1884163680, 1923417090, 1953947520, 1978371864, 2007043920, 2051644896, 2147070240, 2198190960, 2260996416, 2279605440, 2293764480, 2308100508, 2408452704, 2472964830, 2512218240, 2564556120, 2576484288, 2637829152, 2676058560, 2735526528, 2826245520, 2862760320, 2885125635, 2930921280, 3010565880, 3077467344, 3211270272, 3220605360, 3229994880, 3297286440, 3419408160, 3440646720, 3462150762, 3517105536, 3680691840, 3768327360, 3846834180, 3956743728, 4014087840, 4103289792, 4294140480, 4396381920, 4521992832, 4559210880, 4616201016, 4816905408, 4945929660, 5129112240, 5152968576, 5275658304, 5352117120, 5652491040, 5770251270, 5861842560, 6021131760, 6154934688, 6441210720, 6594572880, 6838816320, 6881293440, 6924301524, 7536654720, 7693668360, 7913487456, 8028175680, 8206579584, 8588280960, 8655376905, 8792763840, 9232402032, 9633810816, 9891859320, 10258224480, 10551316608, 11304982080, 11540502540, 12042263520, 12309869376, 12882421440, 13189145760, 13677632640, 13848603048, 15387336720, 15826974912, 16056351360, 17310753810, 17585527680, 18464804064, 19783718640, 20516448960, 22609964160, 23081005080, 24084527040, 24619738752, 25764842880, 26378291520, 27697206096, 30774673440, 31653949824, 34621507620, 36929608128, 39567437280, 41032897920, 46162010160, 48169054080, 52756583040, 55394412192, 61549346880, 69243015240, 73859216256, 79134874560, 92324020320, 110788824384, 123098693760, 138486030480, 158269749120, 184648040640, 221577648768, 276972060960, 369296081280, 553944121920, 1107888243840]

約数ペア:

[(1, 1107888243840), (2, 553944121920), (3, 369296081280), (4, 276972060960), (5, 221577648768), (6, 184648040640), (7, 158269749120), (8, 138486030480), (9, 123098693760), (10, 110788824384), (12, 92324020320), (14, 79134874560), (15, 73859216256), (16, 69243015240), (18, 61549346880), (20, 55394412192), (21, 52756583040), (23, 48169054080), (24, 46162010160), (27, 41032897920), (28, 39567437280), (30, 36929608128), (32, 34621507620), (35, 31653949824), (36, 30774673440), (40, 27697206096), (42, 26378291520), (43, 25764842880), (45, 24619738752), (46, 24084527040), (48, 23081005080), (49, 22609964160), (54, 20516448960), (56, 19783718640), (60, 18464804064), (63, 17585527680), (64, 17310753810), (69, 16056351360), (70, 15826974912), (72, 15387336720), (80, 13848603048), (81, 13677632640), (84, 13189145760), (86, 12882421440), (90, 12309869376), (92, 12042263520), (96, 11540502540), (98, 11304982080), (105, 10551316608), (108, 10258224480), (112, 9891859320), (115, 9633810816), (120, 9232402032), (126, 8792763840), (128, 8655376905), (129, 8588280960), (135, 8206579584), (138, 8028175680), (140, 7913487456), (144, 7693668360), (147, 7536654720), (160, 6924301524), (161, 6881293440), (162, 6838816320), (168, 6594572880), (172, 6441210720), (180, 6154934688), (184, 6021131760), (189, 5861842560), (192, 5770251270), (196, 5652491040), (207, 5352117120), (210, 5275658304), (215, 5152968576), (216, 5129112240), (224, 4945929660), (230, 4816905408), (240, 4616201016), (243, 4559210880), (245, 4521992832), (252, 4396381920), (258, 4294140480), (270, 4103289792), (276, 4014087840), (280, 3956743728), (288, 3846834180), (294, 3768327360), (301, 3680691840), (315, 3517105536), (320, 3462150762), (322, 3440646720), (324, 3419408160), (336, 3297286440), (343, 3229994880), (344, 3220605360), (345, 3211270272), (360, 3077467344), (368, 3010565880), (378, 2930921280), (384, 2885125635), (387, 2862760320), (392, 2826245520), (405, 2735526528), (414, 2676058560), (420, 2637829152), (430, 2576484288), (432, 2564556120), (441, 2512218240), (448, 2472964830), (460, 2408452704), (480, 2308100508), (483, 2293764480), (486, 2279605440), (490, 2260996416), (504, 2198190960), (516, 2147070240), (540, 2051644896), (552, 2007043920), (560, 1978371864), (567, 1953947520), (576, 1923417090), (588, 1884163680), (602, 1840345920), (621, 1784039040), (630, 1758552768), (640, 1731075381), (644, 1720323360), (645, 1717656192), (648, 1709704080), (672, 1648643220), (686, 1614997440), (688, 1610302680), (690, 1605635136), (720, 1538733672), (729, 1519736960), (735, 1507330944), (736, 1505282940), (756, 1465460640), (774, 1431380160), (784, 1413122760), (805, 1376258688), (810, 1367763264), (828, 1338029280), (840, 1318914576), (860, 1288242144), (864, 1282278060), (882, 1256109120), (896, 1236482415), (903, 1226897280), (920, 1204226352), (945, 1172368512), (960, 1154050254), (966, 1146882240), (972, 1139802720), (980, 1130498208), (989, 1120210560), (1008, 1099095480), (1029, 1076664960), (1032, 1073535120), (1035, 1070423424), (1080, 1025822448), (1104, 1003521960), (1120, 989185932), (1127, 983041920), (1134, 976973760), (1152, 961708545), (1161, 954253440), (1176, 942081840), (1204, 920172960), (1215, 911842176), (1242, 892019520), (1260, 879276384), (1288, 860161680), (1290, 858828096), (1296, 854852040), (1323, 837406080), (1344, 824321610), (1372, 807498720), (1376, 805151340), (1380, 802817568), (1440, 769366836), (1449, 764588160), (1458, 759868480), (1470, 753665472), (1472, 752641470), (1505, 736138368), (1512, 732730320), (1548, 715690080), (1568, 706561380), (1610, 688129344), (1620, 683881632), (1656, 669014640), (1680, 659457288), (1701, 651315840), (1715, 645998976), (1720, 644121072), (1728, 641139030), (1764, 628054560), (1806, 613448640), (1840, 602113176), (1863, 594679680), (1890, 586184256), (1920, 577025127), (1932, 573441120), (1935, 572552064), (1944, 569901360), (1960, 565249104), (1978, 560105280), (2016, 549547740), (2058, 538332480), (2064, 536767560), (2070, 535211712), (2107, 525813120), (2160, 512911224), (2205, 502443648), (2208, 501760980), (2240, 494592966), (2254, 491520960), (2268, 488486880), (2322, 477126720), (2352, 471040920), (2401, 461427840), (2408, 460086480), (2415, 458752896), (2430, 455921088), (2484, 446009760), (2520, 439638192), (2576, 430080840), (2580, 429414048), (2592, 427426020), (2646, 418703040), (2688, 412160805), (2709, 408965760), (2744, 403749360), (2752, 402575670), (2760, 401408784), (2835, 390789504), (2880, 384683418), (2898, 382294080), (2916, 379934240), (2940, 376832736), (2944, 376320735), (2967, 373403520), (3010, 368069184), (3024, 366365160), (3087, 358888320), (3096, 357845040), (3105, 356807808), (3136, 353280690), (3220, 344064672), (3240, 341940816), (3312, 334507320), (3360, 329728644), (3381, 327680640), (3402, 325657920), (3430, 322999488), (3440, 322060536), (3456, 320569515), (3483, 318084480), (3528, 314027280), (3612, 306724320), (3645, 303947392), (3680, 301056588), (3726, 297339840), (3780, 293092128), (3864, 286720560), (3870, 286276032), (3888, 284950680), (3920, 282624552), (3956, 280052640), (3969, 279135360), (4032, 274773870), (4116, 269166240), (4128, 268383780), (4140, 267605856), (4214, 262906560), (4320, 256455612), (4347, 254862720), (4410, 251221824), (4416, 250880490), (4480, 247296483), (4508, 245760480), (4515, 245379456), (4536, 244243440), (4644, 238563360), (4704, 235520460), (4802, 230713920), (4816, 230043240), (4830, 229376448), (4860, 227960544), (4945, 224042112), (4968, 223004880), (5040, 219819096), (5103, 217105280), (5145, 215332992), (5152, 215040420), (5160, 214707024), (5184, 213713010), (5292, 209351520), (5418, 204482880), (5488, 201874680), (5504, 201287835), (5520, 200704392), (5589, 198226560), (5635, 196608384), (5670, 195394752), (5760, 192341709), (5796, 191147040), (5805, 190850688), (5832, 189967120), (5880, 188416368), (5934, 186701760), (6020, 184034592), (6048, 183182580), (6174, 179444160), (6192, 178922520), (6210, 178403904), (6272, 176640345), (6321, 175271040), (6440, 172032336), (6480, 170970408), (6615, 167481216), (6624, 167253660), (6720, 164864322), (6762, 163840320), (6804, 162828960), (6860, 161499744), (6880, 161030268), (6923, 160030080), (6966, 159042240), (7056, 157013640), (7203, 153809280), (7224, 153362160), (7245, 152917632), (7290, 151973696), (7360, 150528294), (7452, 148669920), (7560, 146546064), (7728, 143360280), (7740, 143138016), (7776, 142475340), (7840, 141312276), (7889, 140434560), (7912, 140026320), (7938, 139567680), (8064, 137386935), (8127, 136321920), (8232, 134583120), (8256, 134191890), (8280, 133802928), (8428, 131453280), (8505, 130263168), (8640, 128227806), (8694, 127431360), (8820, 125610912), (8832, 125440245), (8901, 124467840), (9016, 122880240), (9030, 122689728), (9072, 122121720), (9261, 119629440), (9288, 119281680), (9315, 118935936), (9408, 117760230), (9604, 115356960), (9632, 115021620), (9660, 114688224), (9720, 113980272), (9890, 112021056), (9936, 111502440), (10080, 109909548), (10143, 109226880), (10206, 108552640), (10290, 107666496), (10304, 107520210), (10320, 107353512), (10368, 106856505), (10449, 106028160), (10535, 105162624), (10584, 104675760), (10836, 102241440), (10976, 100937340), (11040, 100352196), (11178, 99113280), (11270, 98304192), (11340, 97697376), (11592, 95573520), (11610, 95425344), (11664, 94983560), (11760, 94208184), (11868, 93350880), (11907, 93045120), (12005, 92285568), (12040, 92017296), (12096, 91591290), (12348, 89722080), (12384, 89461260), (12420, 89201952), (12642, 87635520), (12880, 86016168), (12960, 85485204), (13041, 84954240), (13230, 83740608), (13248, 83626830), (13440, 82432161), (13524, 81920160), (13545, 81793152), (13608, 81414480), (13720, 80749872), (13760, 80515134), (13846, 80015040), (13932, 79521120), (14112, 78506820), (14406, 76904640), (14448, 76681080), (14490, 76458816), (14580, 75986848), (14720, 75264147), (14749, 75116160), (14835, 74680704), (14904, 74334960), (15120, 73273032), (15435, 71777664), (15456, 71680140), (15480, 71569008), (15552, 71237670), (15680, 70656138), (15778, 70217280), (15824, 70013160), (15876, 69783840), (16254, 68160960), (16464, 67291560), (16512, 67095945), (16560, 66901464), (16767, 66075520), (16856, 65726640), (16905, 65536128), (17010, 65131584), (17280, 64113903), (17388, 63715680), (17415, 63616896), (17640, 62805456), (17802, 62233920), (18032, 61440120), (18060, 61344864), (18144, 61060860), (18522, 59814720), (18576, 59640840), (18630, 59467968), (18816, 58880115), (18963, 58423680), (19208, 57678480), (19264, 57510810), (19320, 57344112), (19440, 56990136), (19780, 56010528), (19845, 55827072), (19872, 55751220), (20160, 54954774), (20286, 54613440), (20412, 54276320), (20580, 53833248), (20608, 53760105), (20640, 53676756), (20769, 53343360), (20898, 53014080), (21070, 52581312), (21168, 52337880), (21609, 51269760), (21672, 51120720), (21735, 50972544), (21952, 50468670), (22080, 50176098), (22356, 49556640), (22540, 49152096), (22680, 48848688), (23184, 47786760), (23220, 47712672), (23328, 47491780), (23520, 47104092), (23667, 46811520), (23736, 46675440), (23814, 46522560), (24010, 46142784), (24080, 46008648), (24192, 45795645), (24381, 45440640), (24696, 44861040), (24768, 44730630), (24840, 44600976), (25284, 43817760), (25515, 43421056), (25760, 43008084), (25920, 42742602), (26082, 42477120), (26460, 41870304), (26496, 41813415), (26703, 41489280), (27048, 40960080), (27090, 40896576), (27216, 40707240), (27440, 40374936), (27520, 40257567), (27692, 40007520), (27783, 39876480), (27864, 39760560), (27945, 39645312), (28224, 39253410), (28812, 38452320), (28896, 38340540), (28980, 38229408), (29160, 37993424), (29498, 37558080), (29670, 37340352), (29808, 37167480), (30240, 36636516), (30429, 36408960), (30870, 35888832), (30912, 35840070), (30960, 35784504), (31104, 35618835), (31347, 35342720), (31360, 35328069), (31556, 35108640), (31605, 35054208), (31648, 35006580), (31752, 34891920), (32508, 34080480), (32928, 33645780), (33120, 33450732), (33534, 33037760), (33712, 32863320), (33810, 32768064), (34020, 32565792), (34615, 32006016), (34776, 31857840), (34830, 31808448), (35280, 31402728), (35604, 31116960), (35721, 31015040), (36015, 30761856), (36064, 30720060), (36120, 30672432), (36288, 30530430), (37044, 29907360), (37152, 29820420), (37260, 29733984), (37926, 29211840), (38416, 28839240), (38528, 28755405), (38640, 28672056), (38880, 28495068), (39123, 28318080), (39445, 28086912), (39560, 28005264), (39690, 27913536), (39744, 27875610), (40320, 27477387), (40572, 27306720), (40635, 27264384), (40824, 27138160), (41160, 26916624), (41280, 26838378), (41538, 26671680), (41796, 26507040), (42140, 26290656), (42336, 26168940), (43218, 25634880), (43344, 25560360), (43470, 25486272), (43904, 25234335), (44160, 25088049), (44247, 25038720), (44505, 24893568), (44712, 24778320), (45080, 24576048), (45360, 24424344), (46305, 23925888), (46368, 23893380), (46440, 23856336), (46656, 23745890), (47040, 23552046), (47334, 23405760), (47472, 23337720), (47628, 23261280), (48020, 23071392), (48160, 23004324), (48461, 22861440), (48762, 22720320), (49392, 22430520), (49536, 22365315), (49680, 22300488), (50568, 21908880), (50715, 21845376), (51030, 21710528), (51520, 21504042), (51840, 21371301), (52164, 21238560), (52245, 21205632), (52920, 20935152), (53406, 20744640), (54096, 20480040), (54180, 20448288), (54432, 20353620), (54880, 20187468), (55223, 20062080), (55384, 20003760), (55566, 19938240), (55728, 19880280), (55890, 19822656), (56448, 19626705), (56889, 19474560), (57624, 19226160), (57792, 19170270), (57960, 19114704), (58320, 18996712), (58996, 18779040), (59340, 18670176), (59535, 18609024), (59616, 18583740), (60480, 18318258), (60858, 18204480), (61740, 17944416), (61824, 17920035), (61920, 17892252), (62307, 17781120), (62694, 17671360), (63112, 17554320), (63210, 17527104), (63296, 17503290), (63504, 17445960), (64827, 17089920), (65016, 17040240), (65205, 16990848), (65856, 16822890), (66240, 16725366), (67068, 16518880), (67424, 16431660), (67620, 16384032), (68040, 16282896), (69230, 16003008), (69552, 15928920), (69660, 15904224), (70560, 15701364), (71001, 15603840), (71208, 15558480), (71442, 15507520), (72030, 15380928), (72128, 15360030), (72240, 15336216), (72576, 15265215), (73143, 15146880), (73745, 15023232), (74088, 14953680), (74304, 14910210), (74520, 14866992), (75852, 14605920), (76832, 14419620), (77280, 14336028), (77760, 14247534), (78246, 14159040), (78890, 14043456), (79120, 14002632), (79380, 13956768), (79488, 13937805), (80109, 13829760), (81144, 13653360), (81270, 13632192), (81648, 13569080), (82320, 13458312), (82560, 13419189), (83076, 13335840), (83349, 13292160), (83592, 13253520), (83835, 13215104), (84280, 13145328), (84672, 13084470), (86436, 12817440), (86688, 12780180), (86940, 12743136), (88494, 12519360), (89010, 12446784), (89424, 12389160), (90160, 12288024), (90720, 12212172), (91287, 12136320), (92610, 11962944), (92736, 11946690), (92880, 11928168), (93312, 11872945), (94080, 11776023), (94668, 11702880), (94815, 11684736), (94944, 11668860), (95256, 11630640), (96040, 11535696), (96320, 11502162), (96922, 11430720), (97524, 11360160), (98784, 11215260), (99360, 11150244), (101136, 10954440), (101430, 10922688), (102060, 10855264), (103040, 10752021), (103243, 10730880), (103845, 10668672), (104328, 10619280), (104490, 10602816), (105840, 10467576), (106812, 10372320), (108045, 10253952), (108192, 10240020), (108360, 10224144), (108864, 10176810), (109760, 10093734), (110446, 10031040), (110768, 10001880), (111132, 9969120), (111456, 9940140), (111780, 9911328), (113778, 9737280), (115248, 9613080), (115584, 9585135), (115920, 9557352), (116640, 9498356), (117369, 9439360), (117992, 9389520), (118335, 9362304), (118680, 9335088), (119070, 9304512), (119232, 9291870), (120960, 9159129), (121716, 9102240), (121905, 9088128), (123480, 8972208), (123840, 8946126), (124614, 8890560), (125388, 8835680), (126224, 8777160), (126420, 8763552), (126592, 8751645), (127008, 8722980), (129654, 8544960), (130032, 8520120), (130410, 8495424), (131712, 8411445), (132480, 8362683), (132741, 8346240), (133515, 8297856), (134136, 8259440), (134848, 8215830), (135240, 8192016), (136080, 8141448), (138460, 8001504), (138915, 7975296), (139104, 7964460), (139320, 7952112), (141120, 7850682), (142002, 7801920), (142416, 7779240), (142884, 7753760), (144060, 7690464), (144256, 7680015), (144480, 7668108), (145383, 7620480), (146286, 7573440), (147490, 7511616), (148176, 7476840), (148608, 7455105), (149040, 7433496), (151704, 7302960), (152145, 7281792), (153664, 7209810), (154560, 7168014), (155520, 7123767), (156492, 7079520), (156735, 7068544), (157780, 7021728), (158240, 7001316), (158760, 6978384), (160218, 6914880), (162288, 6826680), (162540, 6816096), (163296, 6784540), (164640, 6729156), (165669, 6687360), (166152, 6667920), (166698, 6646080), (167184, 6626760), (167670, 6607552), (168560, 6572664), (169344, 6542235), (170667, 6491520), (172872, 6408720), (173376, 6390090), (173880, 6371568), (176988, 6259680), (178020, 6223392), (178605, 6203008), (178848, 6194580), (180320, 6144012), (181440, 6106086), (182574, 6068160), (185220, 5981472), (185472, 5973345), (185760, 5964084), (186921, 5927040), (189336, 5851440), (189630, 5842368), (189888, 5834430), (190512, 5815320), (192080, 5767848), (192640, 5751081), (193844, 5715360), (194481, 5696640), (195048, 5680080), (195615, 5663616), (197568, 5607630), (198720, 5575122), (202272, 5477220), (202860, 5461344), (204120, 5427632), (206486, 5365440), (207690, 5334336), (208656, 5309640), (208980, 5301408), (211680, 5233788), (213003, 5201280), (213624, 5186160), (216090, 5126976), (216384, 5120010), (216720, 5112072), (217728, 5088405), (219429, 5048960), (219520, 5046867), (220892, 5015520), (221235, 5007744), (221536, 5000940), (222264, 4984560), (222912, 4970070), (223560, 4955664), (227556, 4868640), (230496, 4806540), (231840, 4778676), (233280, 4749178), (234738, 4719680), (235984, 4694760), (236670, 4681152), (237360, 4667544), (238140, 4652256), (238464, 4645935), (240327, 4609920), (242305, 4572288), (243432, 4551120), (243810, 4544064), (246960, 4486104), (247680, 4473063), (249228, 4445280), (250047, 4430720), (250776, 4417840), (252448, 4388580), (252840, 4381776), (254016, 4361490), (259308, 4272480), (260064, 4260060), (260820, 4247712), (265482, 4173120), (267030, 4148928), (268272, 4129720), (269696, 4107915), (270480, 4096008), (272160, 4070724), (273861, 4045440), (276115, 4012416), (276920, 4000752), (277830, 3987648), (278208, 3982230), (278640, 3976056), (282240, 3925341), (284004, 3900960), (284445, 3894912), (284832, 3889620), (285768, 3876880), (288120, 3845232), (288960, 3834054), (290766, 3810240), (292572, 3786720), (294980, 3755808), (296352, 3738420), (298080, 3716748), (303408, 3651480), (304290, 3640896), (307328, 3604905), (309120, 3584007), (309729, 3576960), (311535, 3556224), (312984, 3539760), (313470, 3534272), (315560, 3510864), (316480, 3500658), (317520, 3489192), (320436, 3457440), (324135, 3417984), (324576, 3413340), (325080, 3408048), (326592, 3392270), (329280, 3364578), (331338, 3343680), (332304, 3333960), (333396, 3323040), (334368, 3313380), (335340, 3303776), (337120, 3286332), (339227, 3265920), (341334, 3245760), (345744, 3204360), (346752, 3195045), (347760, 3185784), (353976, 3129840), (355005, 3120768), (356040, 3111696), (357210, 3101504), (357696, 3097290), (360640, 3072006), (362880, 3053043), (365148, 3034080), (365715, 3029376), (370440, 2990736), (371520, 2982042), (373842, 2963520), (378672, 2925720), (379260, 2921184), (379776, 2917215), (381024, 2907660), (384160, 2883924), (387688, 2857680), (388962, 2848320), (390096, 2840040), (391230, 2831808), (395136, 2803815), (397440, 2787561), (398223, 2782080), (400545, 2765952), (404544, 2738610), (405720, 2730672), (408240, 2713816), (412972, 2682720), (415380, 2667168), (416745, 2658432), (417312, 2654820), (417960, 2650704), (423360, 2616894), (426006, 2600640), (427248, 2593080), (432180, 2563488), (432768, 2560005), (433440, 2556036), (436149, 2540160), (438858, 2524480), (441784, 2507760), (442470, 2503872), (443072, 2500470), (444528, 2492280), (445824, 2485035), (447120, 2477832), (455112, 2434320), (456435, 2427264), (460992, 2403270), (463680, 2389338), (466560, 2374589), (469476, 2359840), (471968, 2347380), (473340, 2340576), (474720, 2333772), (476280, 2326128), (480654, 2304960), (484610, 2286144), (486864, 2275560), (487620, 2272032), (493920, 2243052), (497007, 2229120), (498456, 2222640), (500094, 2215360), (501552, 2208920), (504896, 2194290), (505680, 2190888), (508032, 2180745), (512001, 2163840), (516215, 2146176), (518616, 2136240), (520128, 2130030), (521640, 2123856), (530964, 2086560), (534060, 2074464), (536544, 2064860), (540960, 2048004), (544320, 2035362), (547722, 2022720), (552230, 2006208), (553840, 2000376), (555660, 1993824), (556416, 1991115), (557280, 1988028), (560763, 1975680), (568008, 1950480), (568890, 1947456), (569664, 1944810), (571536, 1938440), (576240, 1922616), (577920, 1917027), (581532, 1905120), (583443, 1898880), (585144, 1893360), (586845, 1887872), (589960, 1877904), (592704, 1869210), (596160, 1858374), (606816, 1825740), (608580, 1820448), (619458, 1788480), (623070, 1778112), (625968, 1769880), (626940, 1767136), (631120, 1755432), (632960, 1750329), (635040, 1744596), (639009, 1733760), (640872, 1728720), (648270, 1708992), (649152, 1706670), (650160, 1704024), (653184, 1696135), (658560, 1682289), (662676, 1671840), (663705, 1669248), (664608, 1666980), (666792, 1661520), (668736, 1656690), (670680, 1651888), (674240, 1643166), (678454, 1632960), (682668, 1622880), (691488, 1602180), (695520, 1592892), (707952, 1564920), (710010, 1560384), (712080, 1555848), (714420, 1550752), (715392, 1548645), (720981, 1536640), (721280, 1536003), (726915, 1524096), (730296, 1517040), (731430, 1514688), (740880, 1495368), (743040, 1491021), (747684, 1481760), (757344, 1462860), (758520, 1460592), (762048, 1453830), (768320, 1441962), (775376, 1428840), (777924, 1424160), (780192, 1420020), (782460, 1415904), (796446, 1391040), (801090, 1382976), (809088, 1369305), (811440, 1365336), (816480, 1356908), (821583, 1348480), (825944, 1341360), (828345, 1337472), (830760, 1333584), (833490, 1329216), (834624, 1327410), (835920, 1325352), (846720, 1308447), (852012, 1300320), (853335, 1298304), (854496, 1296540), (864360, 1281744), (866880, 1278018), (872298, 1270080), (877716, 1262240), (883568, 1253880), (884940, 1251936), (886144, 1250235), (889056, 1246140), (894240, 1238916), (910224, 1217160), (912870, 1213632), (921984, 1201635), (927360, 1194669), (929187, 1192320), (934605, 1185408), (938952, 1179920), (943936, 1173690), (946680, 1170288), (949440, 1166886), (952560, 1163064), (961308, 1152480), (969220, 1143072), (972405, 1139328), (973728, 1137780), (975240, 1136016), (987840, 1121526), (994014, 1114560), (996912, 1111320), (1000188, 1107680), (1003104, 1104460), (1009792, 1097145), (1011360, 1095444), (1017681, 1088640), (1024002, 1081920), (1032430, 1073088), (1037232, 1068120), (1040256, 1065015), (1043280, 1061928)]