633078996480

素因数分解:

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

素因数の和:128

約数の個数: 2240

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

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

約数列:

[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, 256, 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, 512, 516, 540, 552, 560, 567, 576, 588, 602, 621, 630, 640, 644, 645, 648, 672, 686, 688, 690, 720, 729, 735, 736, 756, 768, 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, 1280, 1288, 1290, 1296, 1323, 1344, 1372, 1376, 1380, 1440, 1449, 1458, 1470, 1472, 1505, 1512, 1536, 1548, 1568, 1610, 1620, 1656, 1680, 1701, 1715, 1720, 1728, 1764, 1792, 1806, 1840, 1863, 1890, 1920, 1932, 1935, 1944, 1960, 1978, 2016, 2058, 2064, 2070, 2107, 2160, 2205, 2208, 2240, 2254, 2268, 2304, 2322, 2352, 2408, 2415, 2430, 2484, 2520, 2560, 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, 3584, 3612, 3645, 3680, 3726, 3780, 3840, 3864, 3870, 3888, 3920, 3956, 3969, 4032, 4116, 4128, 4140, 4214, 4320, 4347, 4410, 4416, 4480, 4508, 4515, 4536, 4608, 4644, 4704, 4816, 4830, 4860, 4945, 4968, 5040, 5103, 5145, 5152, 5160, 5184, 5292, 5376, 5418, 5488, 5504, 5520, 5589, 5635, 5670, 5760, 5796, 5805, 5832, 5880, 5888, 5934, 6020, 6048, 6174, 6192, 6210, 6272, 6321, 6440, 6480, 6615, 6624, 6720, 6762, 6804, 6860, 6880, 6912, 6923, 6966, 7056, 7224, 7245, 7290, 7360, 7452, 7560, 7680, 7728, 7740, 7776, 7840, 7889, 7912, 7938, 8064, 8127, 8232, 8256, 8280, 8428, 8505, 8640, 8694, 8820, 8832, 8901, 8960, 9016, 9030, 9072, 9261, 9288, 9315, 9408, 9632, 9660, 9720, 9890, 9936, 10080, 10143, 10206, 10290, 10304, 10320, 10368, 10449, 10535, 10584, 10752, 10836, 10976, 11008, 11040, 11178, 11270, 11340, 11520, 11592, 11610, 11664, 11760, 11776, 11868, 11907, 12040, 12096, 12348, 12384, 12420, 12544, 12642, 12880, 12960, 13041, 13230, 13248, 13440, 13524, 13545, 13608, 13720, 13760, 13824, 13846, 13932, 14112, 14448, 14490, 14580, 14720, 14749, 14835, 14904, 15120, 15435, 15456, 15480, 15552, 15680, 15778, 15824, 15876, 16128, 16254, 16464, 16512, 16560, 16767, 16856, 16905, 17010, 17280, 17388, 17415, 17640, 17664, 17802, 17920, 18032, 18060, 18144, 18522, 18576, 18630, 18816, 18963, 19264, 19320, 19440, 19780, 19845, 19872, 20160, 20286, 20412, 20580, 20608, 20640, 20736, 20769, 20898, 21070, 21168, 21672, 21735, 21952, 22016, 22080, 22356, 22540, 22680, 23040, 23184, 23220, 23328, 23520, 23667, 23736, 23814, 24080, 24192, 24381, 24696, 24768, 24840, 25088, 25284, 25515, 25760, 25920, 26082, 26460, 26496, 26703, 26880, 27048, 27090, 27216, 27440, 27520, 27692, 27783, 27864, 27945, 28224, 28896, 28980, 29160, 29440, 29498, 29670, 29808, 30240, 30429, 30870, 30912, 30960, 31104, 31347, 31360, 31556, 31605, 31648, 31752, 32256, 32508, 32928, 33024, 33120, 33534, 33712, 33810, 34020, 34560, 34615, 34776, 34830, 35280, 35328, 35604, 35721, 36064, 36120, 36288, 37044, 37152, 37260, 37632, 37926, 38528, 38640, 38880, 39123, 39445, 39560, 39690, 39744, 40320, 40572, 40635, 40824, 41160, 41216, 41280, 41472, 41538, 41796, 42140, 42336, 43344, 43470, 43904, 44160, 44247, 44505, 44712, 45080, 45360, 46305, 46368, 46440, 46656, 47040, 47334, 47472, 47628, 48160, 48384, 48461, 48762, 49392, 49536, 49680, 50568, 50715, 51030, 51520, 51840, 52164, 52245, 52920, 52992, 53406, 53760, 54096, 54180, 54432, 54880, 55040, 55384, 55566, 55728, 55890, 56448, 56889, 57792, 57960, 58320, 58880, 58996, 59340, 59535, 59616, 60480, 60858, 61740, 61824, 61920, 62208, 62307, 62694, 62720, 63112, 63210, 63296, 63504, 65016, 65205, 65856, 66048, 66240, 67068, 67424, 67620, 68040, 69120, 69230, 69552, 69660, 70560, 71001, 71208, 71442, 72128, 72240, 72576, 73143, 73745, 74088, 74304, 74520, 75264, 75852, 77056, 77280, 77760, 78246, 78890, 79120, 79380, 79488, 80109, 80640, 81144, 81270, 81648, 82320, 82432, 82560, 83076, 83349, 83592, 83835, 84280, 84672, 86688, 86940, 87808, 88320, 88494, 89010, 89424, 90160, 90720, 91287, 92610, 92736, 92880, 93312, 94080, 94668, 94815, 94944, 95256, 96320, 96768, 96922, 97524, 98784, 99072, 99360, 101136, 101430, 102060, 103040, 103680, 103845, 104328, 104490, 105840, 105984, 106812, 108192, 108360, 108864, 109760, 110080, 110768, 111132, 111456, 111780, 112896, 113778, 115584, 115920, 116640, 117369, 117992, 118335, 118680, 119070, 119232, 120960, 121716, 121905, 123480, 123648, 123840, 124416, 124614, 125388, 125440, 126224, 126420, 126592, 127008, 130032, 130410, 131712, 132480, 132741, 133515, 134136, 134848, 135240, 136080, 138460, 138915, 139104, 139320, 141120, 142002, 142416, 142884, 144256, 144480, 145152, 145383, 146286, 147490, 148176, 148608, 149040, 151704, 152145, 154112, 154560, 155520, 156492, 156735, 157780, 158240, 158760, 158976, 160218, 161280, 162288, 162540, 163296, 164640, 165120, 166152, 166698, 167184, 167670, 168560, 169344, 170667, 173376, 173880, 175616, 176640, 176988, 178020, 178605, 178848, 180320, 181440, 182574, 185220, 185472, 185760, 186624, 186921, 188160, 189336, 189630, 189888, 190512, 192640, 193844, 195048, 195615, 197568, 198144, 198720, 202272, 202860, 204120, 206080, 207360, 207690, 208656, 208980, 211680, 213003, 213624, 216384, 216720, 217728, 219429, 219520, 221235, 221536, 222264, 222912, 223560, 225792, 227556, 231168, 231840, 233280, 234738, 235984, 236670, 237360, 238140, 238464, 240327, 241920, 242305, 243432, 243810, 246960, 247296, 247680, 249228, 250047, 250776, 252448, 252840, 253184, 254016, 260064, 260820, 263424, 264960, 265482, 267030, 268272, 269696, 270480, 272160, 273861, 276920, 277830, 278208, 278640, 282240, 284004, 284445, 284832, 285768, 288512, 288960, 290304, 290766, 292572, 294980, 296352, 297216, 298080, 303408, 304290, 309120, 311040, 311535, 312984, 313470, 315560, 316480, 317520, 317952, 320436, 324576, 325080, 326592, 329280, 330240, 332304, 333396, 334368, 335340, 337120, 338688, 339227, 341334, 346752, 347760, 353976, 355005, 356040, 357210, 357696, 360640, 362880, 365148, 365715, 370440, 370944, 371520, 373248, 373842, 376320, 378672, 379260, 379776, 381024, 385280, 387688, 390096, 391230, 395136, 397440, 398223, 400545, 404544, 405720, 408240, 412160, 415380, 416745, 417312, 417960, 423360, 426006, 427248, 432768, 433440, 435456, 436149, 438858, 439040, 442470, 443072, 444528, 445824, 447120, 455112, 456435, 462336, 463680, 466560, 469476, 471968, 473340, 474720, 476280, 476928, 480654, 483840, 484610, 486864, 487620, 493920, 495360, 498456, 500094, 501552, 504896, 505680, 506368, 508032, 512001, 520128, 521640, 526848, 529920, 530964, 534060, 536544, 539392, 540960, 544320, 547722, 553840, 555660, 556416, 557280, 560763, 564480, 568008, 568890, 569664, 571536, 577024, 577920, 581532, 585144, 586845, 589960, 592704, 594432, 596160, 606816, 608580, 618240, 622080, 623070, 625968, 626940, 631120, 632960, 635040, 639009, 640872, 649152, 650160, 653184, 658560, 663705, 664608, 666792, 668736, 670680, 674240, 677376, 678454, 682668, 693504, 695520, 707952, 710010, 712080, 714420, 715392, 720981, 721280, 725760, 726915, 730296, 731430, 740880, 741888, 743040, 747684, 757344, 758520, 759552, 762048, 770560, 775376, 780192, 782460, 790272, 794880, 796446, 801090, 809088, 811440, 816480, 821583, 830760, 833490, 834624, 835920, 846720, 852012, 853335, 854496, 865536, 866880, 870912, 872298, 877716, 878080, 884940, 886144, 889056, 891648, 894240, 910224, 912870, 927360, 933120, 934605, 938952, 943936, 946680, 949440, 952560, 953856, 961308, 969220, 973728, 975240, 987840, 990720, 996912, 1000188, 1003104, 1009792, 1011360, 1016064, 1017681, 1024002, 1040256, 1043280, 1061928, 1065015, 1068120, 1073088, 1078784, 1081920, 1088640, 1095444, 1097145, 1107680, 1111320, 1112832, 1114560, 1121526, 1128960, 1136016, 1137780, 1139328, 1143072, 1155840, 1163064, 1170288, 1173690, 1179920, 1185408, 1192320, 1194669, 1201635, 1213632, 1217160, 1236480, 1246140, 1250235, 1251936, 1253880, 1262240, 1265920, 1270080, 1278018, 1281744, 1298304, 1300320, 1306368, 1308447, 1317120, 1327410, 1329216, 1333584, 1337472, 1341360, 1348480, 1356908, 1365336, 1369305, 1387008, 1391040, 1415904, 1420020, 1424160, 1428840, 1430784, 1441962, 1442560, 1451520, 1453830, 1460592, 1462860, 1481760, 1486080, 1495368, 1514688, 1517040, 1519104, 1524096, 1536003, 1550752, 1560384, 1564920, 1580544, 1589760, 1592892, 1602180, 1618176, 1622880, 1632960, 1643166, 1661520, 1666980, 1669248, 1671840, 1682289, 1693440, 1696135, 1704024, 1706670, 1708992, 1731072, 1733760, 1744596, 1755432, 1769880, 1772288, 1778112, 1783296, 1788480, 1820448, 1825740, 1854720, 1866240, 1869210, 1877904, 1887872, 1893360, 1898880, 1905120, 1917027, 1922616, 1938440, 1947456, 1950480, 1975680, 1991115, 1993824, 2000376, 2006208, 2019584, 2022720, 2032128, 2035362, 2048004, 2080512, 2086560, 2123856, 2130030, 2136240, 2146176, 2163840, 2177280, 2180745, 2190888, 2194290, 2215360, 2222640, 2225664, 2229120, 2243052, 2272032, 2275560, 2278656, 2286144, 2311680, 2326128, 2340576, 2347380, 2359840, 2370816, 2384640, 2389338, 2403270, 2427264, 2434320, 2492280, 2500470, 2503872, 2507760, 2524480, 2531840, 2540160, 2556036, 2560005, 2563488, 2596608, 2600640, 2612736, 2616894, 2634240, 2654820, 2658432, 2667168, 2674944, 2682720, 2696960, 2713816, 2730672, 2738610, 2782080, 2803815, 2831808, 2840040, 2848320, 2857680, 2861568, 2883924, 2885120, 2907660, 2921184, 2925720, 2963520, 2972160, 2990736, 3029376, 3034080, 3048192, 3053043, 3072006, 3101504, 3120768, 3129840, 3185784, 3195045, 3204360, 3236352, 3245760, 3265920, 3286332, 3323040, 3333960, 3338496, 3343680, 3364578, 3386880, 3392270, 3408048, 3413340, 3417984, 3467520, 3489192, 3510864, 3539760, 3544576, 3556224, 3576960, 3584007, 3604905, 3640896, 3651480, 3709440, 3738420, 3755808, 3775744, 3786720, 3797760, 3810240, 3834054, 3845232, 3876880, 3894912, 3900960, 3925341, 3951360, 3982230, 3987648, 4000752, 4012416, 4039168, 4045440, 4070724, 4096008, 4107915, 4161024, 4173120, 4247712, 4260060, 4272480, 4292352, 4327680, 4354560, 4361490, 4381776, 4388580, 4430720, 4445280, 4458240, 4486104, 4544064, 4551120, 4557312, 4572288, 4652256, 4681152, 4694760, 4719680, 4741632, 4769280, 4778676, 4806540, 4854528, 4868640, 4984560, 5000940, 5007744, 5015520, 5046867, 5048960, 5080320, 5088405, 5112072, 5120010, 5126976, 5193216, 5201280, 5233788, 5309640, 5316864, 5334336, 5349888, 5365440, 5393920, 5427632, 5461344, 5477220, 5564160, 5607630, 5663616, 5680080, 5696640, 5715360, 5751081, 5767848, 5815320, 5842368, 5851440, 5927040, 5973345, 5981472, 6058752, 6068160, 6096384, 6106086, 6144012, 6203008, 6241536, 6259680, 6371568, 6390090, 6408720, 6491520, 6531840, 6542235, 6572664, 6646080, 6667920, 6676992, 6687360, 6729156, 6784540, 6816096, 6826680, 6835968, 6935040, 6978384, 7021728, 7079520, 7112448, 7153920, 7168014, 7209810, 7281792, 7302960, 7476840, 7511616, 7551488, 7573440, 7595520, 7620480, 7668108, 7680015, 7690464, 7753760, 7789824, 7801920, 7850682, 7902720, 7964460, 7975296, 8001504, 8024832, 8090880, 8141448, 8192016, 8215830, 8346240, 8411445, 8495424, 8520120, 8544960, 8584704, 8655360, 8722980, 8763552, 8777160, 8861440, 8890560, 8916480, 8972208, 9088128, 9102240, 9144576, 9159129, 9304512, 9362304, 9389520, 9439360, 9557352, 9585135, 9613080, 9709056, 9737280, 9969120, 10001880, 10015488, 10031040, 10093734, 10097920, 10160640, 10176810, 10224144, 10240020, 10253952, 10402560, 10467576, 10619280, 10633728, 10668672, 10730880, 10752021, 10855264, 10922688, 10954440, 11128320, 11215260, 11327232, 11360160, 11393280, 11430720, 11502162, 11535696, 11630640, 11684736, 11702880, 11776023, 11854080, 11946690, 11962944, 12117504, 12136320, 12212172, 12288024, 12406016, 12483072, 12519360, 12743136, 12780180, 12817440, 12983040, 13063680, 13084470, 13145328, 13292160, 13335840, 13374720, 13458312, 13569080, 13632192, 13653360, 13671936, 13956768, 14043456, 14159040, 14224896, 14307840, 14336028, 14419620, 14563584, 14605920, 14953680, 15023232, 15146880, 15240960, 15265215, 15336216, 15360030, 15380928, 15507520, 15579648, 15603840, 15701364, 15928920, 15950592, 16003008, 16049664, 16181760, 16282896, 16384032, 16431660, 16692480, 16822890, 16990848, 17040240, 17089920, 17445960, 17527104, 17554320, 17722880, 17781120, 17920035, 17944416, 18176256, 18204480, 18289152, 18318258, 18609024, 18724608, 18779040, 18878720, 19114704, 19170270, 19226160, 19474560, 19626705, 19938240, 20003760, 20030976, 20062080, 20187468, 20195840, 20353620, 20448288, 20480040, 20507904, 20805120, 20935152, 21238560, 21337344, 21461760, 21504042, 21710528, 21845376, 21908880, 22430520, 22654464, 22720320, 22786560, 22861440, 23004324, 23071392, 23261280, 23369472, 23405760, 23552046, 23708160, 23893380, 23925888, 24272640, 24424344, 24576048, 24812032, 25038720, 25234335, 25486272, 25560360, 25634880, 25966080, 26168940, 26290656, 26584320, 26671680, 26749440, 26916624, 27138160, 27264384, 27306720, 27477387, 27913536, 28086912, 28318080, 28672056, 28755405, 28839240, 29127168, 29211840, 29907360, 30046464, 30293760, 30481920, 30530430, 30672432, 30720060, 30761856, 31015040, 31207680, 31402728, 31857840, 31901184, 32006016, 32565792, 32768064, 32863320, 33384960, 33645780, 33981696, 34080480, 34179840, 34891920, 35054208, 35108640, 35328069, 35562240, 35840070, 35888832, 36352512, 36408960, 36636516, 37218048, 37449216, 37558080, 37757440, 38229408, 38340540, 38452320, 38949120, 39253410, 39876480, 40007520, 40124160, 40374936, 40707240, 40896576, 40960080, 41015808, 41870304, 42477120, 42674688, 42923520, 43008084, 43421056, 43690752, 43817760, 44861040, 45440640, 45722880, 45795645, 46008648, 46142784, 46522560, 46738944, 46811520, 47104092, 47786760, 47851776, 48545280, 48848688, 49152096, 50077440, 50468670, 50972544, 51120720, 51269760, 52337880, 52581312, 53168640, 53343360, 53760105, 53833248, 54276320, 54528768, 54613440, 54954774, 55827072, 56173824, 56636160, 57344112, 57510810, 57678480, 58423680, 58880115, 59814720, 60092928, 60587520, 61060860, 61344864, 61440120, 61523712, 62030080, 62415360, 62805456, 63715680, 64012032, 65131584, 65536128, 65726640, 67291560, 67963392, 68160960, 68359680, 69783840, 70108416, 70217280, 70656138, 71124480, 71680140, 71777664, 72817920, 73273032, 74436096, 75116160, 76458816, 76681080, 76904640, 77898240, 78506820, 79752960, 80015040, 80248320, 80749872, 81414480, 81793152, 81920160, 82432161, 83740608, 84954240, 86016168, 86842112, 87381504, 87635520, 89722080, 90881280, 91445760, 91591290, 92017296, 92285568, 93045120, 93623040, 94208184, 95573520, 95703552, 97697376, 98304192, 100154880, 100937340, 101945088, 102241440, 102539520, 104675760, 105162624, 106686720, 107520210, 107666496, 108552640, 109057536, 109226880, 109909548, 111654144, 112347648, 113272320, 114688224, 115021620, 115356960, 116847360, 117760230, 119629440, 122121720, 122689728, 122880240, 123047424, 124060160, 125610912, 127431360, 128024064, 130263168, 131072256, 131453280, 134583120, 136321920, 137386935, 139567680, 140216832, 140434560, 141312276, 143360280, 143555328, 145635840, 146546064, 150232320, 152917632, 153362160, 153809280, 157013640, 159505920, 160030080, 161499744, 162828960, 163586304, 163840320, 164864322, 167481216, 169908480, 172032336, 173684224, 175271040, 176640345, 179444160, 181762560, 183182580, 184034592, 184571136, 186090240, 187246080, 188416368, 191147040, 195394752, 196608384, 201874680, 203890176, 204482880, 205079040, 209351520, 210325248, 213373440, 215040420, 215332992, 217105280, 218453760, 219819096, 223308288, 229376448, 230043240, 230713920, 233694720, 235520460, 239258880, 244243440, 245379456, 245760480, 247296483, 251221824, 254862720, 260526336, 262144512, 262906560, 269166240, 272643840, 274773870, 279135360, 280869120, 282624552, 286720560, 287110656, 293092128, 300464640, 305835264, 306724320, 307618560, 314027280, 320060160, 322999488, 325657920, 327172608, 327680640, 329728644, 334962432, 339816960, 344064672, 350542080, 353280690, 358888320, 366365160, 368069184, 369142272, 372180480, 376832736, 382294080, 390789504, 393216768, 403749360, 408965760, 412160805, 418703040, 420650496, 430080840, 430665984, 434210560, 436907520, 439638192, 458752896, 460086480, 461427840, 471040920, 478517760, 488486880, 490758912, 491520960, 494592966, 502443648, 509725440, 521052672, 525813120, 538332480, 545287680, 549547740, 558270720, 561738240, 565249104, 573441120, 586184256, 611670528, 613448640, 615237120, 628054560, 640120320, 645998976, 651315840, 655361280, 659457288, 669924864, 688129344, 701084160, 706561380, 717776640, 732730320, 736138368, 753665472, 764588160, 781579008, 786433536, 807498720, 817931520, 824321610, 837406080, 860161680, 861331968, 868421120, 879276384, 917505792, 920172960, 922855680, 942081840, 976973760, 981517824, 983041920, 989185932, 1004887296, 1019450880, 1051626240, 1076664960, 1099095480, 1116541440, 1130498208, 1146882240, 1172368512, 1226897280, 1236482415, 1256109120, 1291997952, 1302631680, 1310722560, 1318914576, 1376258688, 1413122760, 1435553280, 1465460640, 1472276736, 1507330944, 1529176320, 1563158016, 1614997440, 1635863040, 1648643220, 1674812160, 1720323360, 1758552768, 1835011584, 1840345920, 1845711360, 1884163680, 1953947520, 1966083840, 1978371864, 2009774592, 2103252480, 2153329920, 2198190960, 2260996416, 2293764480, 2344737024, 2453794560, 2472964830, 2512218240, 2583995904, 2605263360, 2637829152, 2752517376, 2826245520, 2930921280, 2944553472, 3014661888, 3058352640, 3229994880, 3297286440, 3349624320, 3440646720, 3517105536, 3680691840, 3768327360, 3907895040, 3932167680, 3956743728, 4306659840, 4396381920, 4521992832, 4587528960, 4689474048, 4907589120, 4945929660, 5024436480, 5275658304, 5505034752, 5652491040, 5861842560, 6029323776, 6459989760, 6594572880, 6881293440, 7034211072, 7361383680, 7536654720, 7815790080, 7913487456, 8792763840, 9043985664, 9175057920, 9891859320, 10048872960, 10551316608, 11304982080, 11723685120, 12919979520, 13189145760, 13762586880, 14068422144, 14722767360, 15073309440, 15826974912, 17585527680, 18087971328, 19783718640, 21102633216, 22609964160, 23447370240, 26378291520, 27525173760, 30146618880, 31653949824, 35171055360, 39567437280, 42205266432, 45219928320, 52756583040, 63307899648, 70342110720, 79134874560, 90439856640, 105513166080, 126615799296, 158269749120, 211026332160, 316539498240, 633078996480]

約数ペア:

[(1, 633078996480), (2, 316539498240), (3, 211026332160), (4, 158269749120), (5, 126615799296), (6, 105513166080), (7, 90439856640), (8, 79134874560), (9, 70342110720), (10, 63307899648), (12, 52756583040), (14, 45219928320), (15, 42205266432), (16, 39567437280), (18, 35171055360), (20, 31653949824), (21, 30146618880), (23, 27525173760), (24, 26378291520), (27, 23447370240), (28, 22609964160), (30, 21102633216), (32, 19783718640), (35, 18087971328), (36, 17585527680), (40, 15826974912), (42, 15073309440), (43, 14722767360), (45, 14068422144), (46, 13762586880), (48, 13189145760), (49, 12919979520), (54, 11723685120), (56, 11304982080), (60, 10551316608), (63, 10048872960), (64, 9891859320), (69, 9175057920), (70, 9043985664), (72, 8792763840), (80, 7913487456), (81, 7815790080), (84, 7536654720), (86, 7361383680), (90, 7034211072), (92, 6881293440), (96, 6594572880), (98, 6459989760), (105, 6029323776), (108, 5861842560), (112, 5652491040), (115, 5505034752), (120, 5275658304), (126, 5024436480), (128, 4945929660), (129, 4907589120), (135, 4689474048), (138, 4587528960), (140, 4521992832), (144, 4396381920), (147, 4306659840), (160, 3956743728), (161, 3932167680), (162, 3907895040), (168, 3768327360), (172, 3680691840), (180, 3517105536), (184, 3440646720), (189, 3349624320), (192, 3297286440), (196, 3229994880), (207, 3058352640), (210, 3014661888), (215, 2944553472), (216, 2930921280), (224, 2826245520), (230, 2752517376), (240, 2637829152), (243, 2605263360), (245, 2583995904), (252, 2512218240), (256, 2472964830), (258, 2453794560), (270, 2344737024), (276, 2293764480), (280, 2260996416), (288, 2198190960), (294, 2153329920), (301, 2103252480), (315, 2009774592), (320, 1978371864), (322, 1966083840), (324, 1953947520), (336, 1884163680), (343, 1845711360), (344, 1840345920), (345, 1835011584), (360, 1758552768), (368, 1720323360), (378, 1674812160), (384, 1648643220), (387, 1635863040), (392, 1614997440), (405, 1563158016), (414, 1529176320), (420, 1507330944), (430, 1472276736), (432, 1465460640), (441, 1435553280), (448, 1413122760), (460, 1376258688), (480, 1318914576), (483, 1310722560), (486, 1302631680), (490, 1291997952), (504, 1256109120), (512, 1236482415), (516, 1226897280), (540, 1172368512), (552, 1146882240), (560, 1130498208), (567, 1116541440), (576, 1099095480), (588, 1076664960), (602, 1051626240), (621, 1019450880), (630, 1004887296), (640, 989185932), (644, 983041920), (645, 981517824), (648, 976973760), (672, 942081840), (686, 922855680), (688, 920172960), (690, 917505792), (720, 879276384), (729, 868421120), (735, 861331968), (736, 860161680), (756, 837406080), (768, 824321610), (774, 817931520), (784, 807498720), (805, 786433536), (810, 781579008), (828, 764588160), (840, 753665472), (860, 736138368), (864, 732730320), (882, 717776640), (896, 706561380), (903, 701084160), (920, 688129344), (945, 669924864), (960, 659457288), (966, 655361280), (972, 651315840), (980, 645998976), (989, 640120320), (1008, 628054560), (1029, 615237120), (1032, 613448640), (1035, 611670528), (1080, 586184256), (1104, 573441120), (1120, 565249104), (1127, 561738240), (1134, 558270720), (1152, 549547740), (1161, 545287680), (1176, 538332480), (1204, 525813120), (1215, 521052672), (1242, 509725440), (1260, 502443648), (1280, 494592966), (1288, 491520960), (1290, 490758912), (1296, 488486880), (1323, 478517760), (1344, 471040920), (1372, 461427840), (1376, 460086480), (1380, 458752896), (1440, 439638192), (1449, 436907520), (1458, 434210560), (1470, 430665984), (1472, 430080840), (1505, 420650496), (1512, 418703040), (1536, 412160805), (1548, 408965760), (1568, 403749360), (1610, 393216768), (1620, 390789504), (1656, 382294080), (1680, 376832736), (1701, 372180480), (1715, 369142272), (1720, 368069184), (1728, 366365160), (1764, 358888320), (1792, 353280690), (1806, 350542080), (1840, 344064672), (1863, 339816960), (1890, 334962432), (1920, 329728644), (1932, 327680640), (1935, 327172608), (1944, 325657920), (1960, 322999488), (1978, 320060160), (2016, 314027280), (2058, 307618560), (2064, 306724320), (2070, 305835264), (2107, 300464640), (2160, 293092128), (2205, 287110656), (2208, 286720560), (2240, 282624552), (2254, 280869120), (2268, 279135360), (2304, 274773870), (2322, 272643840), (2352, 269166240), (2408, 262906560), (2415, 262144512), (2430, 260526336), (2484, 254862720), (2520, 251221824), (2560, 247296483), (2576, 245760480), (2580, 245379456), (2592, 244243440), (2646, 239258880), (2688, 235520460), (2709, 233694720), (2744, 230713920), (2752, 230043240), (2760, 229376448), (2835, 223308288), (2880, 219819096), (2898, 218453760), (2916, 217105280), (2940, 215332992), (2944, 215040420), (2967, 213373440), (3010, 210325248), (3024, 209351520), (3087, 205079040), (3096, 204482880), (3105, 203890176), (3136, 201874680), (3220, 196608384), (3240, 195394752), (3312, 191147040), (3360, 188416368), (3381, 187246080), (3402, 186090240), (3430, 184571136), (3440, 184034592), (3456, 183182580), (3483, 181762560), (3528, 179444160), (3584, 176640345), (3612, 175271040), (3645, 173684224), (3680, 172032336), (3726, 169908480), (3780, 167481216), (3840, 164864322), (3864, 163840320), (3870, 163586304), (3888, 162828960), (3920, 161499744), (3956, 160030080), (3969, 159505920), (4032, 157013640), (4116, 153809280), (4128, 153362160), (4140, 152917632), (4214, 150232320), (4320, 146546064), (4347, 145635840), (4410, 143555328), (4416, 143360280), (4480, 141312276), (4508, 140434560), (4515, 140216832), (4536, 139567680), (4608, 137386935), (4644, 136321920), (4704, 134583120), (4816, 131453280), (4830, 131072256), (4860, 130263168), (4945, 128024064), (4968, 127431360), (5040, 125610912), (5103, 124060160), (5145, 123047424), (5152, 122880240), (5160, 122689728), (5184, 122121720), (5292, 119629440), (5376, 117760230), (5418, 116847360), (5488, 115356960), (5504, 115021620), (5520, 114688224), (5589, 113272320), (5635, 112347648), (5670, 111654144), (5760, 109909548), (5796, 109226880), (5805, 109057536), (5832, 108552640), (5880, 107666496), (5888, 107520210), (5934, 106686720), (6020, 105162624), (6048, 104675760), (6174, 102539520), (6192, 102241440), (6210, 101945088), (6272, 100937340), (6321, 100154880), (6440, 98304192), (6480, 97697376), (6615, 95703552), (6624, 95573520), (6720, 94208184), (6762, 93623040), (6804, 93045120), (6860, 92285568), (6880, 92017296), (6912, 91591290), (6923, 91445760), (6966, 90881280), (7056, 89722080), (7224, 87635520), (7245, 87381504), (7290, 86842112), (7360, 86016168), (7452, 84954240), (7560, 83740608), (7680, 82432161), (7728, 81920160), (7740, 81793152), (7776, 81414480), (7840, 80749872), (7889, 80248320), (7912, 80015040), (7938, 79752960), (8064, 78506820), (8127, 77898240), (8232, 76904640), (8256, 76681080), (8280, 76458816), (8428, 75116160), (8505, 74436096), (8640, 73273032), (8694, 72817920), (8820, 71777664), (8832, 71680140), (8901, 71124480), (8960, 70656138), (9016, 70217280), (9030, 70108416), (9072, 69783840), (9261, 68359680), (9288, 68160960), (9315, 67963392), (9408, 67291560), (9632, 65726640), (9660, 65536128), (9720, 65131584), (9890, 64012032), (9936, 63715680), (10080, 62805456), (10143, 62415360), (10206, 62030080), (10290, 61523712), (10304, 61440120), (10320, 61344864), (10368, 61060860), (10449, 60587520), (10535, 60092928), (10584, 59814720), (10752, 58880115), (10836, 58423680), (10976, 57678480), (11008, 57510810), (11040, 57344112), (11178, 56636160), (11270, 56173824), (11340, 55827072), (11520, 54954774), (11592, 54613440), (11610, 54528768), (11664, 54276320), (11760, 53833248), (11776, 53760105), (11868, 53343360), (11907, 53168640), (12040, 52581312), (12096, 52337880), (12348, 51269760), (12384, 51120720), (12420, 50972544), (12544, 50468670), (12642, 50077440), (12880, 49152096), (12960, 48848688), (13041, 48545280), (13230, 47851776), (13248, 47786760), (13440, 47104092), (13524, 46811520), (13545, 46738944), (13608, 46522560), (13720, 46142784), (13760, 46008648), (13824, 45795645), (13846, 45722880), (13932, 45440640), (14112, 44861040), (14448, 43817760), (14490, 43690752), (14580, 43421056), (14720, 43008084), (14749, 42923520), (14835, 42674688), (14904, 42477120), (15120, 41870304), (15435, 41015808), (15456, 40960080), (15480, 40896576), (15552, 40707240), (15680, 40374936), (15778, 40124160), (15824, 40007520), (15876, 39876480), (16128, 39253410), (16254, 38949120), (16464, 38452320), (16512, 38340540), (16560, 38229408), (16767, 37757440), (16856, 37558080), (16905, 37449216), (17010, 37218048), (17280, 36636516), (17388, 36408960), (17415, 36352512), (17640, 35888832), (17664, 35840070), (17802, 35562240), (17920, 35328069), (18032, 35108640), (18060, 35054208), (18144, 34891920), (18522, 34179840), (18576, 34080480), (18630, 33981696), (18816, 33645780), (18963, 33384960), (19264, 32863320), (19320, 32768064), (19440, 32565792), (19780, 32006016), (19845, 31901184), (19872, 31857840), (20160, 31402728), (20286, 31207680), (20412, 31015040), (20580, 30761856), (20608, 30720060), (20640, 30672432), (20736, 30530430), (20769, 30481920), (20898, 30293760), (21070, 30046464), (21168, 29907360), (21672, 29211840), (21735, 29127168), (21952, 28839240), (22016, 28755405), (22080, 28672056), (22356, 28318080), (22540, 28086912), (22680, 27913536), (23040, 27477387), (23184, 27306720), (23220, 27264384), (23328, 27138160), (23520, 26916624), (23667, 26749440), (23736, 26671680), (23814, 26584320), (24080, 26290656), (24192, 26168940), (24381, 25966080), (24696, 25634880), (24768, 25560360), (24840, 25486272), (25088, 25234335), (25284, 25038720), (25515, 24812032), (25760, 24576048), (25920, 24424344), (26082, 24272640), (26460, 23925888), (26496, 23893380), (26703, 23708160), (26880, 23552046), (27048, 23405760), (27090, 23369472), (27216, 23261280), (27440, 23071392), (27520, 23004324), (27692, 22861440), (27783, 22786560), (27864, 22720320), (27945, 22654464), (28224, 22430520), (28896, 21908880), (28980, 21845376), (29160, 21710528), (29440, 21504042), (29498, 21461760), (29670, 21337344), (29808, 21238560), (30240, 20935152), (30429, 20805120), (30870, 20507904), (30912, 20480040), (30960, 20448288), (31104, 20353620), (31347, 20195840), (31360, 20187468), (31556, 20062080), (31605, 20030976), (31648, 20003760), (31752, 19938240), (32256, 19626705), (32508, 19474560), (32928, 19226160), (33024, 19170270), (33120, 19114704), (33534, 18878720), (33712, 18779040), (33810, 18724608), (34020, 18609024), (34560, 18318258), (34615, 18289152), (34776, 18204480), (34830, 18176256), (35280, 17944416), (35328, 17920035), (35604, 17781120), (35721, 17722880), (36064, 17554320), (36120, 17527104), (36288, 17445960), (37044, 17089920), (37152, 17040240), (37260, 16990848), (37632, 16822890), (37926, 16692480), (38528, 16431660), (38640, 16384032), (38880, 16282896), (39123, 16181760), (39445, 16049664), (39560, 16003008), (39690, 15950592), (39744, 15928920), (40320, 15701364), (40572, 15603840), (40635, 15579648), (40824, 15507520), (41160, 15380928), (41216, 15360030), (41280, 15336216), (41472, 15265215), (41538, 15240960), (41796, 15146880), (42140, 15023232), (42336, 14953680), (43344, 14605920), (43470, 14563584), (43904, 14419620), (44160, 14336028), (44247, 14307840), (44505, 14224896), (44712, 14159040), (45080, 14043456), (45360, 13956768), (46305, 13671936), (46368, 13653360), (46440, 13632192), (46656, 13569080), (47040, 13458312), (47334, 13374720), (47472, 13335840), (47628, 13292160), (48160, 13145328), (48384, 13084470), (48461, 13063680), (48762, 12983040), (49392, 12817440), (49536, 12780180), (49680, 12743136), (50568, 12519360), (50715, 12483072), (51030, 12406016), (51520, 12288024), (51840, 12212172), (52164, 12136320), (52245, 12117504), (52920, 11962944), (52992, 11946690), (53406, 11854080), (53760, 11776023), (54096, 11702880), (54180, 11684736), (54432, 11630640), (54880, 11535696), (55040, 11502162), (55384, 11430720), (55566, 11393280), (55728, 11360160), (55890, 11327232), (56448, 11215260), (56889, 11128320), (57792, 10954440), (57960, 10922688), (58320, 10855264), (58880, 10752021), (58996, 10730880), (59340, 10668672), (59535, 10633728), (59616, 10619280), (60480, 10467576), (60858, 10402560), (61740, 10253952), (61824, 10240020), (61920, 10224144), (62208, 10176810), (62307, 10160640), (62694, 10097920), (62720, 10093734), (63112, 10031040), (63210, 10015488), (63296, 10001880), (63504, 9969120), (65016, 9737280), (65205, 9709056), (65856, 9613080), (66048, 9585135), (66240, 9557352), (67068, 9439360), (67424, 9389520), (67620, 9362304), (68040, 9304512), (69120, 9159129), (69230, 9144576), (69552, 9102240), (69660, 9088128), (70560, 8972208), (71001, 8916480), (71208, 8890560), (71442, 8861440), (72128, 8777160), (72240, 8763552), (72576, 8722980), (73143, 8655360), (73745, 8584704), (74088, 8544960), (74304, 8520120), (74520, 8495424), (75264, 8411445), (75852, 8346240), (77056, 8215830), (77280, 8192016), (77760, 8141448), (78246, 8090880), (78890, 8024832), (79120, 8001504), (79380, 7975296), (79488, 7964460), (80109, 7902720), (80640, 7850682), (81144, 7801920), (81270, 7789824), (81648, 7753760), (82320, 7690464), (82432, 7680015), (82560, 7668108), (83076, 7620480), (83349, 7595520), (83592, 7573440), (83835, 7551488), (84280, 7511616), (84672, 7476840), (86688, 7302960), (86940, 7281792), (87808, 7209810), (88320, 7168014), (88494, 7153920), (89010, 7112448), (89424, 7079520), (90160, 7021728), (90720, 6978384), (91287, 6935040), (92610, 6835968), (92736, 6826680), (92880, 6816096), (93312, 6784540), (94080, 6729156), (94668, 6687360), (94815, 6676992), (94944, 6667920), (95256, 6646080), (96320, 6572664), (96768, 6542235), (96922, 6531840), (97524, 6491520), (98784, 6408720), (99072, 6390090), (99360, 6371568), (101136, 6259680), (101430, 6241536), (102060, 6203008), (103040, 6144012), (103680, 6106086), (103845, 6096384), (104328, 6068160), (104490, 6058752), (105840, 5981472), (105984, 5973345), (106812, 5927040), (108192, 5851440), (108360, 5842368), (108864, 5815320), (109760, 5767848), (110080, 5751081), (110768, 5715360), (111132, 5696640), (111456, 5680080), (111780, 5663616), (112896, 5607630), (113778, 5564160), (115584, 5477220), (115920, 5461344), (116640, 5427632), (117369, 5393920), (117992, 5365440), (118335, 5349888), (118680, 5334336), (119070, 5316864), (119232, 5309640), (120960, 5233788), (121716, 5201280), (121905, 5193216), (123480, 5126976), (123648, 5120010), (123840, 5112072), (124416, 5088405), (124614, 5080320), (125388, 5048960), (125440, 5046867), (126224, 5015520), (126420, 5007744), (126592, 5000940), (127008, 4984560), (130032, 4868640), (130410, 4854528), (131712, 4806540), (132480, 4778676), (132741, 4769280), (133515, 4741632), (134136, 4719680), (134848, 4694760), (135240, 4681152), (136080, 4652256), (138460, 4572288), (138915, 4557312), (139104, 4551120), (139320, 4544064), (141120, 4486104), (142002, 4458240), (142416, 4445280), (142884, 4430720), (144256, 4388580), (144480, 4381776), (145152, 4361490), (145383, 4354560), (146286, 4327680), (147490, 4292352), (148176, 4272480), (148608, 4260060), (149040, 4247712), (151704, 4173120), (152145, 4161024), (154112, 4107915), (154560, 4096008), (155520, 4070724), (156492, 4045440), (156735, 4039168), (157780, 4012416), (158240, 4000752), (158760, 3987648), (158976, 3982230), (160218, 3951360), (161280, 3925341), (162288, 3900960), (162540, 3894912), (163296, 3876880), (164640, 3845232), (165120, 3834054), (166152, 3810240), (166698, 3797760), (167184, 3786720), (167670, 3775744), (168560, 3755808), (169344, 3738420), (170667, 3709440), (173376, 3651480), (173880, 3640896), (175616, 3604905), (176640, 3584007), (176988, 3576960), (178020, 3556224), (178605, 3544576), (178848, 3539760), (180320, 3510864), (181440, 3489192), (182574, 3467520), (185220, 3417984), (185472, 3413340), (185760, 3408048), (186624, 3392270), (186921, 3386880), (188160, 3364578), (189336, 3343680), (189630, 3338496), (189888, 3333960), (190512, 3323040), (192640, 3286332), (193844, 3265920), (195048, 3245760), (195615, 3236352), (197568, 3204360), (198144, 3195045), (198720, 3185784), (202272, 3129840), (202860, 3120768), (204120, 3101504), (206080, 3072006), (207360, 3053043), (207690, 3048192), (208656, 3034080), (208980, 3029376), (211680, 2990736), (213003, 2972160), (213624, 2963520), (216384, 2925720), (216720, 2921184), (217728, 2907660), (219429, 2885120), (219520, 2883924), (221235, 2861568), (221536, 2857680), (222264, 2848320), (222912, 2840040), (223560, 2831808), (225792, 2803815), (227556, 2782080), (231168, 2738610), (231840, 2730672), (233280, 2713816), (234738, 2696960), (235984, 2682720), (236670, 2674944), (237360, 2667168), (238140, 2658432), (238464, 2654820), (240327, 2634240), (241920, 2616894), (242305, 2612736), (243432, 2600640), (243810, 2596608), (246960, 2563488), (247296, 2560005), (247680, 2556036), (249228, 2540160), (250047, 2531840), (250776, 2524480), (252448, 2507760), (252840, 2503872), (253184, 2500470), (254016, 2492280), (260064, 2434320), (260820, 2427264), (263424, 2403270), (264960, 2389338), (265482, 2384640), (267030, 2370816), (268272, 2359840), (269696, 2347380), (270480, 2340576), (272160, 2326128), (273861, 2311680), (276920, 2286144), (277830, 2278656), (278208, 2275560), (278640, 2272032), (282240, 2243052), (284004, 2229120), (284445, 2225664), (284832, 2222640), (285768, 2215360), (288512, 2194290), (288960, 2190888), (290304, 2180745), (290766, 2177280), (292572, 2163840), (294980, 2146176), (296352, 2136240), (297216, 2130030), (298080, 2123856), (303408, 2086560), (304290, 2080512), (309120, 2048004), (311040, 2035362), (311535, 2032128), (312984, 2022720), (313470, 2019584), (315560, 2006208), (316480, 2000376), (317520, 1993824), (317952, 1991115), (320436, 1975680), (324576, 1950480), (325080, 1947456), (326592, 1938440), (329280, 1922616), (330240, 1917027), (332304, 1905120), (333396, 1898880), (334368, 1893360), (335340, 1887872), (337120, 1877904), (338688, 1869210), (339227, 1866240), (341334, 1854720), (346752, 1825740), (347760, 1820448), (353976, 1788480), (355005, 1783296), (356040, 1778112), (357210, 1772288), (357696, 1769880), (360640, 1755432), (362880, 1744596), (365148, 1733760), (365715, 1731072), (370440, 1708992), (370944, 1706670), (371520, 1704024), (373248, 1696135), (373842, 1693440), (376320, 1682289), (378672, 1671840), (379260, 1669248), (379776, 1666980), (381024, 1661520), (385280, 1643166), (387688, 1632960), (390096, 1622880), (391230, 1618176), (395136, 1602180), (397440, 1592892), (398223, 1589760), (400545, 1580544), (404544, 1564920), (405720, 1560384), (408240, 1550752), (412160, 1536003), (415380, 1524096), (416745, 1519104), (417312, 1517040), (417960, 1514688), (423360, 1495368), (426006, 1486080), (427248, 1481760), (432768, 1462860), (433440, 1460592), (435456, 1453830), (436149, 1451520), (438858, 1442560), (439040, 1441962), (442470, 1430784), (443072, 1428840), (444528, 1424160), (445824, 1420020), (447120, 1415904), (455112, 1391040), (456435, 1387008), (462336, 1369305), (463680, 1365336), (466560, 1356908), (469476, 1348480), (471968, 1341360), (473340, 1337472), (474720, 1333584), (476280, 1329216), (476928, 1327410), (480654, 1317120), (483840, 1308447), (484610, 1306368), (486864, 1300320), (487620, 1298304), (493920, 1281744), (495360, 1278018), (498456, 1270080), (500094, 1265920), (501552, 1262240), (504896, 1253880), (505680, 1251936), (506368, 1250235), (508032, 1246140), (512001, 1236480), (520128, 1217160), (521640, 1213632), (526848, 1201635), (529920, 1194669), (530964, 1192320), (534060, 1185408), (536544, 1179920), (539392, 1173690), (540960, 1170288), (544320, 1163064), (547722, 1155840), (553840, 1143072), (555660, 1139328), (556416, 1137780), (557280, 1136016), (560763, 1128960), (564480, 1121526), (568008, 1114560), (568890, 1112832), (569664, 1111320), (571536, 1107680), (577024, 1097145), (577920, 1095444), (581532, 1088640), (585144, 1081920), (586845, 1078784), (589960, 1073088), (592704, 1068120), (594432, 1065015), (596160, 1061928), (606816, 1043280), (608580, 1040256), (618240, 1024002), (622080, 1017681), (623070, 1016064), (625968, 1011360), (626940, 1009792), (631120, 1003104), (632960, 1000188), (635040, 996912), (639009, 990720), (640872, 987840), (649152, 975240), (650160, 973728), (653184, 969220), (658560, 961308), (663705, 953856), (664608, 952560), (666792, 949440), (668736, 946680), (670680, 943936), (674240, 938952), (677376, 934605), (678454, 933120), (682668, 927360), (693504, 912870), (695520, 910224), (707952, 894240), (710010, 891648), (712080, 889056), (714420, 886144), (715392, 884940), (720981, 878080), (721280, 877716), (725760, 872298), (726915, 870912), (730296, 866880), (731430, 865536), (740880, 854496), (741888, 853335), (743040, 852012), (747684, 846720), (757344, 835920), (758520, 834624), (759552, 833490), (762048, 830760), (770560, 821583), (775376, 816480), (780192, 811440), (782460, 809088), (790272, 801090), (794880, 796446)]