389901012480

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{83}}^1$

素因数の和:221

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 73, 76, 80, 83, 84, 90, 95, 96, 98, 105, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 146, 147, 152, 160, 166, 168, 171, 180, 189, 190, 192, 196, 210, 216, 219, 224, 228, 240, 245, 249, 252, 256, 266, 270, 280, 285, 288, 292, 294, 304, 315, 320, 332, 336, 342, 360, 365, 378, 380, 384, 392, 399, 415, 420, 432, 438, 441, 448, 456, 480, 490, 498, 504, 511, 512, 513, 532, 540, 560, 570, 576, 581, 584, 588, 608, 630, 640, 657, 664, 665, 672, 684, 720, 730, 735, 747, 756, 760, 768, 784, 798, 830, 840, 855, 864, 876, 882, 896, 912, 931, 945, 960, 980, 996, 1008, 1022, 1026, 1064, 1080, 1095, 1120, 1140, 1152, 1162, 1168, 1176, 1197, 1216, 1245, 1260, 1280, 1314, 1323, 1328, 1330, 1344, 1368, 1387, 1440, 1460, 1470, 1494, 1512, 1520, 1533, 1536, 1568, 1577, 1596, 1660, 1680, 1710, 1728, 1743, 1752, 1764, 1792, 1824, 1862, 1890, 1920, 1960, 1971, 1992, 1995, 2016, 2044, 2052, 2128, 2160, 2190, 2205, 2240, 2241, 2280, 2304, 2324, 2336, 2352, 2394, 2432, 2490, 2520, 2555, 2560, 2565, 2628, 2646, 2656, 2660, 2688, 2736, 2774, 2793, 2880, 2905, 2920, 2940, 2988, 3024, 3040, 3066, 3136, 3154, 3192, 3285, 3320, 3360, 3420, 3456, 3486, 3504, 3528, 3577, 3584, 3591, 3648, 3724, 3735, 3780, 3840, 3920, 3942, 3984, 3990, 4032, 4067, 4088, 4104, 4161, 4256, 4320, 4380, 4410, 4480, 4482, 4560, 4599, 4608, 4648, 4655, 4672, 4704, 4731, 4788, 4864, 4980, 5040, 5110, 5130, 5229, 5256, 5292, 5312, 5320, 5376, 5472, 5548, 5586, 5760, 5810, 5840, 5880, 5976, 5985, 6048, 6059, 6080, 6132, 6272, 6308, 6384, 6570, 6615, 6640, 6720, 6840, 6912, 6935, 6972, 7008, 7056, 7154, 7182, 7296, 7448, 7470, 7560, 7665, 7680, 7840, 7884, 7885, 7968, 7980, 8064, 8134, 8176, 8208, 8322, 8379, 8512, 8640, 8715, 8760, 8820, 8960, 8964, 9120, 9198, 9296, 9310, 9344, 9408, 9462, 9576, 9709, 9728, 9855, 9960, 10080, 10220, 10260, 10458, 10512, 10584, 10624, 10640, 10731, 10752, 10944, 11039, 11096, 11172, 11205, 11520, 11620, 11680, 11760, 11952, 11970, 12096, 12118, 12160, 12201, 12264, 12483, 12544, 12616, 12768, 13140, 13230, 13280, 13440, 13680, 13797, 13824, 13870, 13944, 13965, 14016, 14112, 14193, 14308, 14364, 14592, 14896, 14940, 15120, 15330, 15680, 15687, 15768, 15770, 15936, 15960, 16128, 16268, 16352, 16416, 16644, 16758, 17024, 17280, 17430, 17520, 17640, 17885, 17920, 17928, 17955, 18177, 18240, 18396, 18592, 18620, 18688, 18816, 18924, 19152, 19418, 19710, 19920, 20160, 20335, 20440, 20520, 20805, 20916, 21024, 21168, 21248, 21280, 21462, 21888, 22078, 22192, 22344, 22410, 22995, 23040, 23240, 23360, 23520, 23655, 23904, 23940, 24192, 24236, 24320, 24402, 24528, 24966, 25088, 25137, 25232, 25536, 26145, 26280, 26460, 26560, 26880, 27360, 27594, 27740, 27888, 27930, 28032, 28224, 28386, 28616, 28728, 29127, 29184, 29792, 29880, 30240, 30295, 30660, 31360, 31374, 31536, 31540, 31872, 31920, 32193, 32256, 32536, 32704, 32832, 33117, 33288, 33516, 34048, 34560, 34860, 35040, 35280, 35770, 35856, 35910, 36354, 36480, 36603, 36792, 37184, 37240, 37376, 37449, 37632, 37848, 38304, 38836, 39420, 39840, 40320, 40670, 40880, 41040, 41610, 41832, 41895, 42048, 42336, 42413, 42496, 42560, 42579, 42924, 43776, 44156, 44384, 44688, 44820, 45990, 46480, 46720, 47040, 47310, 47808, 47880, 48384, 48472, 48545, 48640, 48804, 49056, 49932, 50274, 50464, 51072, 52290, 52560, 52920, 53120, 53655, 53760, 54531, 54720, 55188, 55195, 55480, 55776, 55860, 56064, 56448, 56772, 57232, 57456, 58254, 59584, 59760, 60480, 60590, 61005, 61320, 62415, 62720, 62748, 63072, 63080, 63744, 63840, 64386, 65072, 65408, 65664, 66234, 66576, 67032, 67963, 68096, 68985, 69120, 69720, 70080, 70560, 70965, 71540, 71712, 71820, 72708, 72960, 73206, 73584, 74368, 74480, 74898, 75264, 75696, 76608, 77273, 77672, 78435, 78840, 79680, 80640, 81340, 81760, 82080, 83220, 83664, 83790, 84096, 84672, 84826, 85120, 85158, 85848, 87381, 87552, 88312, 88768, 89376, 89640, 90885, 91980, 92960, 93440, 94080, 94620, 95616, 95760, 96579, 96768, 96944, 97090, 97608, 98112, 99351, 99864, 100548, 100928, 102144, 104580, 105120, 105840, 106240, 107310, 109062, 109440, 109809, 110376, 110390, 110960, 111552, 111720, 112128, 112896, 113544, 114464, 114912, 115121, 116508, 119168, 119520, 120960, 121180, 122010, 122640, 124830, 125440, 125496, 125685, 126144, 126160, 127239, 127488, 127680, 128772, 130144, 130816, 131328, 132468, 133152, 134064, 135926, 137970, 139440, 140160, 141120, 141930, 143080, 143424, 143640, 145416, 145635, 145920, 146412, 147168, 148736, 148960, 149796, 151392, 153216, 154546, 155344, 156870, 157680, 159360, 160965, 161280, 162680, 163520, 163593, 164160, 165585, 166440, 167328, 167580, 168192, 169344, 169652, 170240, 170316, 171696, 174762, 176624, 177536, 178752, 179280, 181770, 183015, 183960, 185920, 186880, 187245, 188160, 189240, 191232, 191520, 193158, 193888, 194180, 195216, 196224, 198702, 199728, 201096, 201856, 203889, 204288, 209160, 210240, 211680, 212065, 212480, 212895, 214620, 218124, 218880, 219618, 220752, 220780, 221920, 223104, 223440, 225792, 227088, 228928, 229824, 230242, 231819, 233016, 238336, 239040, 241920, 242360, 244020, 245280, 249660, 250992, 251370, 252288, 252320, 254478, 255360, 257544, 260288, 261632, 262143, 262656, 264936, 266304, 268128, 271852, 272655, 275940, 278880, 280320, 282240, 283860, 286160, 286848, 287280, 290832, 291270, 292824, 294336, 296891, 297472, 297920, 298053, 299592, 302784, 306432, 309092, 310688, 313740, 315360, 318720, 321930, 325360, 327040, 327186, 328320, 331170, 332880, 334656, 335160, 336384, 338688, 339304, 339815, 340480, 340632, 343392, 345363, 349524, 353248, 355072, 357504, 358560, 363540, 366030, 367920, 371840, 374490, 376320, 378480, 381717, 382464, 383040, 386316, 386365, 387776, 388360, 390432, 392448, 397404, 399456, 402192, 403712, 407778, 418320, 420480, 423360, 424130, 425790, 429240, 436248, 436905, 437760, 439236, 441504, 441560, 443840, 446208, 446880, 454176, 457856, 459648, 460484, 463638, 466032, 476672, 478080, 482895, 483840, 484720, 488040, 490560, 496755, 499320, 501984, 502740, 504576, 504640, 508956, 510720, 515088, 520576, 524286, 529872, 532608, 536256, 543704, 545310, 549045, 551880, 557760, 560640, 564480, 567720, 572320, 573696, 574560, 575605, 581664, 582540, 585648, 588672, 593782, 595840, 596106, 599184, 605568, 611667, 612864, 618184, 621376, 627480, 630720, 636195, 637440, 643860, 650720, 654080, 654372, 656640, 662340, 665760, 669312, 670320, 677376, 678608, 679630, 681264, 686784, 690726, 695457, 699048, 706496, 710144, 715008, 717120, 727080, 732060, 735840, 743680, 748980, 756960, 763434, 766080, 772632, 772730, 775552, 776720, 780864, 784896, 794808, 798912, 804384, 805847, 807424, 815556, 817965, 836640, 840960, 846720, 848260, 851580, 858480, 872496, 873810, 878472, 883008, 883120, 887680, 890673, 892416, 893760, 908352, 915712, 919296, 920968, 927276, 932064, 956160, 965790, 969440, 976080, 981120, 993510, 998640, 1003968, 1005480, 1009152, 1009280, 1017912, 1019445, 1021440, 1030176, 1036089, 1041152, 1048572, 1059744, 1065216, 1072512, 1087408, 1090620, 1098090, 1103760, 1115520, 1128960, 1135440, 1144640, 1145151, 1147392, 1149120, 1151210, 1159095, 1163328, 1165080, 1171296, 1177344, 1187564, 1191680, 1192212, 1198368, 1211136, 1223334, 1236368, 1242752, 1254960, 1261440, 1272390, 1287720, 1301440, 1308160, 1308744, 1310715, 1313280, 1324680, 1331520, 1338624, 1340640, 1357216, 1359260, 1362528, 1373568, 1381452, 1390914, 1398096, 1412992, 1430016, 1434240, 1454160, 1464120, 1471680, 1484455, 1487360, 1490265, 1497960, 1513920, 1526868, 1532160, 1545264, 1545460, 1551104, 1553440, 1561728, 1589616, 1597824, 1608768, 1611694, 1631112, 1635930, 1673280, 1681920, 1693440, 1696520, 1703160, 1716960, 1726815, 1744992, 1747620, 1756944, 1766016, 1766240, 1775360, 1781346, 1787520, 1816704, 1831424, 1835001, 1838592, 1841936, 1854552, 1864128, 1908585, 1912320, 1931580, 1938880, 1952160, 1962240, 1987020, 1997280, 2007936, 2010960, 2018560, 2035824, 2038890, 2060352, 2072178, 2082304, 2086371, 2097144, 2119488, 2130432, 2145024, 2174816, 2181240, 2196180, 2207520, 2231040, 2270880, 2289280, 2290302, 2298240, 2302420, 2318190, 2326656, 2330160, 2342592, 2354688, 2375128, 2383360, 2384424, 2396736, 2417541, 2422272, 2446668, 2472736, 2485504, 2509920, 2522880, 2544780, 2575440, 2602880, 2617488, 2621430, 2649360, 2663040, 2672019, 2677248, 2681280, 2714432, 2718520, 2725056, 2747136, 2762904, 2781828, 2796192, 2825984, 2868480, 2908320, 2928240, 2943360, 2968910, 2980530, 2995920, 3027840, 3053736, 3058335, 3064320, 3090528, 3090920, 3102208, 3106880, 3108267, 3123456, 3179232, 3195648, 3217536, 3223388, 3262224, 3271860, 3346560, 3386880, 3393040, 3406320, 3433920, 3453630, 3477285, 3489984, 3495240, 3513888, 3532032, 3532480, 3550720, 3562692, 3575040, 3633408, 3670002, 3683872, 3709104, 3728256, 3817170, 3863160, 3877760, 3904320, 3924480, 3974040, 3994560, 4015872, 4021920, 4029235, 4037120, 4071648, 4077780, 4120704, 4144356, 4172742, 4194288, 4238976, 4290048, 4349632, 4362480, 4392360, 4415040, 4453365, 4462080, 4541760, 4578560, 4580604, 4596480, 4604840, 4636380, 4653312, 4660320, 4685184, 4750256, 4768848, 4793472, 4835082, 4893336, 4945472, 4971008, 5019840, 5045760, 5089560, 5150880, 5180445, 5205760, 5234976, 5242860, 5298720, 5326080, 5344038, 5362560, 5428864, 5437040, 5450112, 5494272, 5525808, 5563656, 5592384, 5640929, 5651968, 5725755, 5736960, 5816640, 5856480, 5886720, 5937820, 5961060, 5991840, 6055680, 6107472, 6116670, 6181056, 6181840, 6213760, 6216534, 6246912, 6358464, 6391296, 6435072, 6446776, 6524448, 6543720, 6693120, 6786080, 6812640, 6867840, 6907260, 6954570, 6979968, 6990480, 7027776, 7064064, 7064960, 7125384, 7150080, 7252623, 7266816, 7340004, 7367744, 7418208, 7456512, 7634340, 7726320, 7755520, 7808640, 7948080, 7989120, 8016057, 8031744, 8043840, 8058470, 8143296, 8155560, 8241408, 8288712, 8345484, 8388576, 8477952, 8699264, 8724960, 8784720, 8830080, 8906730, 9083520, 9157120, 9161208, 9175005, 9192960, 9209680, 9272760, 9306624, 9320640, 9370368, 9500512, 9537696, 9586944, 9670164, 9786672, 9890944, 10039680, 10179120, 10301760, 10360890, 10411520, 10431855, 10469952, 10485720, 10597440, 10652160, 10688076, 10725120, 10857728, 10874080, 10900224, 11051616, 11127312, 11184768, 11281858, 11451510, 11633280, 11712960, 11773440, 11875640, 11922120, 11983680, 12087705, 12111360, 12214944, 12233340, 12362112, 12363680, 12427520, 12433068, 12716928, 12870144, 12893552, 13048896, 13087440, 13360095, 13386240, 13572160, 13625280, 13735680, 13814520, 13909140, 13959936, 13980960, 14055552, 14129920, 14250768, 14505246, 14680008, 14735488, 14836416, 14913024, 15268680, 15452640, 15511040, 15541335, 15617280, 15896160, 15978240, 16032114, 16087680, 16116940, 16286592, 16311120, 16482816, 16577424, 16690968, 16777152, 16922787, 16955904, 17398528, 17449920, 17569440, 17660160, 17813460, 18167040, 18322416, 18350010, 18419360, 18545520, 18641280, 18740736, 19001024, 19075392, 19173888, 19340328, 19573344, 19781888, 20079360, 20358240, 20603520, 20721780, 20863710, 20939904, 20971440, 21194880, 21376152, 21450240, 21715456, 21748160, 21757869, 21800448, 22103232, 22254624, 22369536, 22563716, 22903020, 23266560, 23425920, 23751280, 23844240, 23967360, 24175410, 24429888, 24466680, 24724224, 24727360, 24855040, 24866136, 25433856, 25787104, 26097792, 26174880, 26720190, 27144320, 27250560, 27471360, 27629040, 27818280, 27919872, 27961920, 28111104, 28204645, 28259840, 28501536, 29010492, 29360016, 29470976, 29672832, 30537360, 30905280, 31082670, 31234560, 31792320, 31956480, 32064228, 32175360, 32233880, 32573184, 32622240, 33154848, 33381936, 33554304, 33845574, 34797056, 34899840, 35138880, 35320320, 35626920, 36263115, 36334080, 36644832, 36700020, 36838720, 37091040, 37282560, 38002048, 38150784, 38680656, 39146688, 39563776, 40080285, 40158720, 40716480, 41207040, 41443560, 41727420, 41879808, 41942880, 42389760, 42752304, 43496320, 43515738, 44206464, 44509248, 44739072, 45127432, 45806040, 46533120, 46851840, 47502560, 47688480, 47934720, 48350820, 48859776, 48933360, 49448448, 49454720, 49732272, 50768361, 50867712, 51574208, 52195584, 52349760, 53440380, 54288640, 54501120, 55258080, 55636560, 55923840, 56222208, 56409290, 57003072, 58020984, 58720032, 58941952, 59345664, 61074720, 61810560, 62165340, 63584640, 64128456, 64350720, 64467760, 65146368, 65244480, 66309696, 66763872, 67108608, 67691148, 69799680, 70277760, 71253840, 72526230, 73289664, 73400040, 73677440, 74182080, 74565120, 76004096, 76301568, 77361312, 78293376, 80160570, 81432960, 82414080, 82887120, 83454840, 83759616, 83885760, 84613935, 84779520, 85504608, 86992640, 87031476, 88412928, 89018496, 90254864, 91612080, 93703680, 95005120, 95376960, 95869440, 96701640, 97719552, 97866720, 98909440, 99464544, 101536722, 103148416, 104391168, 104699520, 106880760, 108577280, 108789345, 109002240, 110516160, 111273120, 111847680, 112818580, 114006144, 116041968, 117440064, 118691328, 122149440, 123621120, 124330680, 127169280, 128256912, 128935520, 130488960, 132619392, 133527744, 134217216, 135382296, 139599360, 140555520, 142507680, 145052460, 146579328, 146800080, 147354880, 148364160, 152008192, 152305083, 152603136, 154722624, 156586752, 160321140, 162865920, 165774240, 166909680, 167771520, 169227870, 171009216, 173985280, 174062952, 176825856, 178036992, 180509728, 183224160, 190010240, 190753920, 193403280, 195439104, 195733440, 197818880, 198929088, 203073444, 206296832, 209399040, 213761520, 217578690, 221032320, 222546240, 223695360, 225637160, 228012288, 232083936, 234880128, 244298880, 247242240, 248661360, 253841805, 254338560, 256513824, 257871040, 260977920, 265238784, 267055488, 270764592, 281111040, 285015360, 290104920, 293158656, 293600160, 294709760, 296728320, 304610166, 309445248, 313173504, 320642280, 325731840, 331548480, 333819360, 335543040, 338455740, 342018432, 348125904, 356073984, 361019456, 366448320, 380020480, 381507840, 386806560, 391466880, 397858176, 406146888, 412593664, 418798080, 427523040, 435157380, 442064640, 445092480, 451274320, 456024576, 464167872, 469760256, 488597760, 497322720, 507683610, 513027648, 515742080, 521955840, 530477568, 534110976, 541529184, 570030720, 580209840, 586317312, 587200320, 593456640, 609220332, 618890496, 641284560, 663096960, 667638720, 671086080, 676911480, 684036864, 696251808, 722038912, 732896640, 760040960, 761525415, 763015680, 773613120, 782933760, 795716352, 812293776, 855046080, 870314760, 884129280, 890184960, 902548640, 928335744, 939520512, 977195520, 994645440, 1015367220, 1026055296, 1031484160, 1068221952, 1083058368, 1140061440, 1160419680, 1174400640, 1218440664, 1237780992, 1282569120, 1326193920, 1335277440, 1353822960, 1368073728, 1392503616, 1444077824, 1465793280, 1523050830, 1547226240, 1565867520, 1591432704, 1624587552, 1710092160, 1740629520, 1780369920, 1805097280, 1856671488, 1989290880, 2030734440, 2052110592, 2062968320, 2166116736, 2280122880, 2320839360, 2348801280, 2436881328, 2565138240, 2652387840, 2670554880, 2707645920, 2785007232, 2888155648, 2931586560, 3046101660, 3094452480, 3249175104, 3420184320, 3481259040, 3610194560, 3713342976, 3978581760, 4061468880, 4104221184, 4332233472, 4641678720, 4697602560, 4873762656, 5130276480, 5341109760, 5415291840, 5570014464, 6092203320, 6188904960, 6498350208, 6840368640, 6962518080, 7220389120, 7957163520, 8122937760, 8664466944, 9283357440, 9747525312, 10260552960, 10830583680, 11140028928, 12184406640, 12996700416, 13925036160, 14440778240, 16245875520, 18566714880, 19495050624, 20521105920, 21661167360, 24368813280, 25993400832, 27850072320, 32491751040, 38990101248, 43322334720, 48737626560, 55700144640, 64983502080, 77980202496, 97475253120, 129967004160, 194950506240, 389901012480]

約数ペア:

[(1, 389901012480), (2, 194950506240), (3, 129967004160), (4, 97475253120), (5, 77980202496), (6, 64983502080), (7, 55700144640), (8, 48737626560), (9, 43322334720), (10, 38990101248), (12, 32491751040), (14, 27850072320), (15, 25993400832), (16, 24368813280), (18, 21661167360), (19, 20521105920), (20, 19495050624), (21, 18566714880), (24, 16245875520), (27, 14440778240), (28, 13925036160), (30, 12996700416), (32, 12184406640), (35, 11140028928), (36, 10830583680), (38, 10260552960), (40, 9747525312), (42, 9283357440), (45, 8664466944), (48, 8122937760), (49, 7957163520), (54, 7220389120), (56, 6962518080), (57, 6840368640), (60, 6498350208), (63, 6188904960), (64, 6092203320), (70, 5570014464), (72, 5415291840), (73, 5341109760), (76, 5130276480), (80, 4873762656), (83, 4697602560), (84, 4641678720), (90, 4332233472), (95, 4104221184), (96, 4061468880), (98, 3978581760), (105, 3713342976), (108, 3610194560), (112, 3481259040), (114, 3420184320), (120, 3249175104), (126, 3094452480), (128, 3046101660), (133, 2931586560), (135, 2888155648), (140, 2785007232), (144, 2707645920), (146, 2670554880), (147, 2652387840), (152, 2565138240), (160, 2436881328), (166, 2348801280), (168, 2320839360), (171, 2280122880), (180, 2166116736), (189, 2062968320), (190, 2052110592), (192, 2030734440), (196, 1989290880), (210, 1856671488), (216, 1805097280), (219, 1780369920), (224, 1740629520), (228, 1710092160), (240, 1624587552), (245, 1591432704), (249, 1565867520), (252, 1547226240), (256, 1523050830), (266, 1465793280), (270, 1444077824), (280, 1392503616), (285, 1368073728), (288, 1353822960), (292, 1335277440), (294, 1326193920), (304, 1282569120), (315, 1237780992), (320, 1218440664), (332, 1174400640), (336, 1160419680), (342, 1140061440), (360, 1083058368), (365, 1068221952), (378, 1031484160), (380, 1026055296), (384, 1015367220), (392, 994645440), (399, 977195520), (415, 939520512), (420, 928335744), (432, 902548640), (438, 890184960), (441, 884129280), (448, 870314760), (456, 855046080), (480, 812293776), (490, 795716352), (498, 782933760), (504, 773613120), (511, 763015680), (512, 761525415), (513, 760040960), (532, 732896640), (540, 722038912), (560, 696251808), (570, 684036864), (576, 676911480), (581, 671086080), (584, 667638720), (588, 663096960), (608, 641284560), (630, 618890496), (640, 609220332), (657, 593456640), (664, 587200320), (665, 586317312), (672, 580209840), (684, 570030720), (720, 541529184), (730, 534110976), (735, 530477568), (747, 521955840), (756, 515742080), (760, 513027648), (768, 507683610), (784, 497322720), (798, 488597760), (830, 469760256), (840, 464167872), (855, 456024576), (864, 451274320), (876, 445092480), (882, 442064640), (896, 435157380), (912, 427523040), (931, 418798080), (945, 412593664), (960, 406146888), (980, 397858176), (996, 391466880), (1008, 386806560), (1022, 381507840), (1026, 380020480), (1064, 366448320), (1080, 361019456), (1095, 356073984), (1120, 348125904), (1140, 342018432), (1152, 338455740), (1162, 335543040), (1168, 333819360), (1176, 331548480), (1197, 325731840), (1216, 320642280), (1245, 313173504), (1260, 309445248), (1280, 304610166), (1314, 296728320), (1323, 294709760), (1328, 293600160), (1330, 293158656), (1344, 290104920), (1368, 285015360), (1387, 281111040), (1440, 270764592), (1460, 267055488), (1470, 265238784), (1494, 260977920), (1512, 257871040), (1520, 256513824), (1533, 254338560), (1536, 253841805), (1568, 248661360), (1577, 247242240), (1596, 244298880), (1660, 234880128), (1680, 232083936), (1710, 228012288), (1728, 225637160), (1743, 223695360), (1752, 222546240), (1764, 221032320), (1792, 217578690), (1824, 213761520), (1862, 209399040), (1890, 206296832), (1920, 203073444), (1960, 198929088), (1971, 197818880), (1992, 195733440), (1995, 195439104), (2016, 193403280), (2044, 190753920), (2052, 190010240), (2128, 183224160), (2160, 180509728), (2190, 178036992), (2205, 176825856), (2240, 174062952), (2241, 173985280), (2280, 171009216), (2304, 169227870), (2324, 167771520), (2336, 166909680), (2352, 165774240), (2394, 162865920), (2432, 160321140), (2490, 156586752), (2520, 154722624), (2555, 152603136), (2560, 152305083), (2565, 152008192), (2628, 148364160), (2646, 147354880), (2656, 146800080), (2660, 146579328), (2688, 145052460), (2736, 142507680), (2774, 140555520), (2793, 139599360), (2880, 135382296), (2905, 134217216), (2920, 133527744), (2940, 132619392), (2988, 130488960), (3024, 128935520), (3040, 128256912), (3066, 127169280), (3136, 124330680), (3154, 123621120), (3192, 122149440), (3285, 118691328), (3320, 117440064), (3360, 116041968), (3420, 114006144), (3456, 112818580), (3486, 111847680), (3504, 111273120), (3528, 110516160), (3577, 109002240), (3584, 108789345), (3591, 108577280), (3648, 106880760), (3724, 104699520), (3735, 104391168), (3780, 103148416), (3840, 101536722), (3920, 99464544), (3942, 98909440), (3984, 97866720), (3990, 97719552), (4032, 96701640), (4067, 95869440), (4088, 95376960), (4104, 95005120), (4161, 93703680), (4256, 91612080), (4320, 90254864), (4380, 89018496), (4410, 88412928), (4480, 87031476), (4482, 86992640), (4560, 85504608), (4599, 84779520), (4608, 84613935), (4648, 83885760), (4655, 83759616), (4672, 83454840), (4704, 82887120), (4731, 82414080), (4788, 81432960), (4864, 80160570), (4980, 78293376), (5040, 77361312), (5110, 76301568), (5130, 76004096), (5229, 74565120), (5256, 74182080), (5292, 73677440), (5312, 73400040), (5320, 73289664), (5376, 72526230), (5472, 71253840), (5548, 70277760), (5586, 69799680), (5760, 67691148), (5810, 67108608), (5840, 66763872), (5880, 66309696), (5976, 65244480), (5985, 65146368), (6048, 64467760), (6059, 64350720), (6080, 64128456), (6132, 63584640), (6272, 62165340), (6308, 61810560), (6384, 61074720), (6570, 59345664), (6615, 58941952), (6640, 58720032), (6720, 58020984), (6840, 57003072), (6912, 56409290), (6935, 56222208), (6972, 55923840), (7008, 55636560), (7056, 55258080), (7154, 54501120), (7182, 54288640), (7296, 53440380), (7448, 52349760), (7470, 52195584), (7560, 51574208), (7665, 50867712), (7680, 50768361), (7840, 49732272), (7884, 49454720), (7885, 49448448), (7968, 48933360), (7980, 48859776), (8064, 48350820), (8134, 47934720), (8176, 47688480), (8208, 47502560), (8322, 46851840), (8379, 46533120), (8512, 45806040), (8640, 45127432), (8715, 44739072), (8760, 44509248), (8820, 44206464), (8960, 43515738), (8964, 43496320), (9120, 42752304), (9198, 42389760), (9296, 41942880), (9310, 41879808), (9344, 41727420), (9408, 41443560), (9462, 41207040), (9576, 40716480), (9709, 40158720), (9728, 40080285), (9855, 39563776), (9960, 39146688), (10080, 38680656), (10220, 38150784), (10260, 38002048), (10458, 37282560), (10512, 37091040), (10584, 36838720), (10624, 36700020), (10640, 36644832), (10731, 36334080), (10752, 36263115), (10944, 35626920), (11039, 35320320), (11096, 35138880), (11172, 34899840), (11205, 34797056), (11520, 33845574), (11620, 33554304), (11680, 33381936), (11760, 33154848), (11952, 32622240), (11970, 32573184), (12096, 32233880), (12118, 32175360), (12160, 32064228), (12201, 31956480), (12264, 31792320), (12483, 31234560), (12544, 31082670), (12616, 30905280), (12768, 30537360), (13140, 29672832), (13230, 29470976), (13280, 29360016), (13440, 29010492), (13680, 28501536), (13797, 28259840), (13824, 28204645), (13870, 28111104), (13944, 27961920), (13965, 27919872), (14016, 27818280), (14112, 27629040), (14193, 27471360), (14308, 27250560), (14364, 27144320), (14592, 26720190), (14896, 26174880), (14940, 26097792), (15120, 25787104), (15330, 25433856), (15680, 24866136), (15687, 24855040), (15768, 24727360), (15770, 24724224), (15936, 24466680), (15960, 24429888), (16128, 24175410), (16268, 23967360), (16352, 23844240), (16416, 23751280), (16644, 23425920), (16758, 23266560), (17024, 22903020), (17280, 22563716), (17430, 22369536), (17520, 22254624), (17640, 22103232), (17885, 21800448), (17920, 21757869), (17928, 21748160), (17955, 21715456), (18177, 21450240), (18240, 21376152), (18396, 21194880), (18592, 20971440), (18620, 20939904), (18688, 20863710), (18816, 20721780), (18924, 20603520), (19152, 20358240), (19418, 20079360), (19710, 19781888), (19920, 19573344), (20160, 19340328), (20335, 19173888), (20440, 19075392), (20520, 19001024), (20805, 18740736), (20916, 18641280), (21024, 18545520), (21168, 18419360), (21248, 18350010), (21280, 18322416), (21462, 18167040), (21888, 17813460), (22078, 17660160), (22192, 17569440), (22344, 17449920), (22410, 17398528), (22995, 16955904), (23040, 16922787), (23240, 16777152), (23360, 16690968), (23520, 16577424), (23655, 16482816), (23904, 16311120), (23940, 16286592), (24192, 16116940), (24236, 16087680), (24320, 16032114), (24402, 15978240), (24528, 15896160), (24966, 15617280), (25088, 15541335), (25137, 15511040), (25232, 15452640), (25536, 15268680), (26145, 14913024), (26280, 14836416), (26460, 14735488), (26560, 14680008), (26880, 14505246), (27360, 14250768), (27594, 14129920), (27740, 14055552), (27888, 13980960), (27930, 13959936), (28032, 13909140), (28224, 13814520), (28386, 13735680), (28616, 13625280), (28728, 13572160), (29127, 13386240), (29184, 13360095), (29792, 13087440), (29880, 13048896), (30240, 12893552), (30295, 12870144), (30660, 12716928), (31360, 12433068), (31374, 12427520), (31536, 12363680), (31540, 12362112), (31872, 12233340), (31920, 12214944), (32193, 12111360), (32256, 12087705), (32536, 11983680), (32704, 11922120), (32832, 11875640), (33117, 11773440), (33288, 11712960), (33516, 11633280), (34048, 11451510), (34560, 11281858), (34860, 11184768), (35040, 11127312), (35280, 11051616), (35770, 10900224), (35856, 10874080), (35910, 10857728), (36354, 10725120), (36480, 10688076), (36603, 10652160), (36792, 10597440), (37184, 10485720), (37240, 10469952), (37376, 10431855), (37449, 10411520), (37632, 10360890), (37848, 10301760), (38304, 10179120), (38836, 10039680), (39420, 9890944), (39840, 9786672), (40320, 9670164), (40670, 9586944), (40880, 9537696), (41040, 9500512), (41610, 9370368), (41832, 9320640), (41895, 9306624), (42048, 9272760), (42336, 9209680), (42413, 9192960), (42496, 9175005), (42560, 9161208), (42579, 9157120), (42924, 9083520), (43776, 8906730), (44156, 8830080), (44384, 8784720), (44688, 8724960), (44820, 8699264), (45990, 8477952), (46480, 8388576), (46720, 8345484), (47040, 8288712), (47310, 8241408), (47808, 8155560), (47880, 8143296), (48384, 8058470), (48472, 8043840), (48545, 8031744), (48640, 8016057), (48804, 7989120), (49056, 7948080), (49932, 7808640), (50274, 7755520), (50464, 7726320), (51072, 7634340), (52290, 7456512), (52560, 7418208), (52920, 7367744), (53120, 7340004), (53655, 7266816), (53760, 7252623), (54531, 7150080), (54720, 7125384), (55188, 7064960), (55195, 7064064), (55480, 7027776), (55776, 6990480), (55860, 6979968), (56064, 6954570), (56448, 6907260), (56772, 6867840), (57232, 6812640), (57456, 6786080), (58254, 6693120), (59584, 6543720), (59760, 6524448), (60480, 6446776), (60590, 6435072), (61005, 6391296), (61320, 6358464), (62415, 6246912), (62720, 6216534), (62748, 6213760), (63072, 6181840), (63080, 6181056), (63744, 6116670), (63840, 6107472), (64386, 6055680), (65072, 5991840), (65408, 5961060), (65664, 5937820), (66234, 5886720), (66576, 5856480), (67032, 5816640), (67963, 5736960), (68096, 5725755), (68985, 5651968), (69120, 5640929), (69720, 5592384), (70080, 5563656), (70560, 5525808), (70965, 5494272), (71540, 5450112), (71712, 5437040), (71820, 5428864), (72708, 5362560), (72960, 5344038), (73206, 5326080), (73584, 5298720), (74368, 5242860), (74480, 5234976), (74898, 5205760), (75264, 5180445), (75696, 5150880), (76608, 5089560), (77273, 5045760), (77672, 5019840), (78435, 4971008), (78840, 4945472), (79680, 4893336), (80640, 4835082), (81340, 4793472), (81760, 4768848), (82080, 4750256), (83220, 4685184), (83664, 4660320), (83790, 4653312), (84096, 4636380), (84672, 4604840), (84826, 4596480), (85120, 4580604), (85158, 4578560), (85848, 4541760), (87381, 4462080), (87552, 4453365), (88312, 4415040), (88768, 4392360), (89376, 4362480), (89640, 4349632), (90885, 4290048), (91980, 4238976), (92960, 4194288), (93440, 4172742), (94080, 4144356), (94620, 4120704), (95616, 4077780), (95760, 4071648), (96579, 4037120), (96768, 4029235), (96944, 4021920), (97090, 4015872), (97608, 3994560), (98112, 3974040), (99351, 3924480), (99864, 3904320), (100548, 3877760), (100928, 3863160), (102144, 3817170), (104580, 3728256), (105120, 3709104), (105840, 3683872), (106240, 3670002), (107310, 3633408), (109062, 3575040), (109440, 3562692), (109809, 3550720), (110376, 3532480), (110390, 3532032), (110960, 3513888), (111552, 3495240), (111720, 3489984), (112128, 3477285), (112896, 3453630), (113544, 3433920), (114464, 3406320), (114912, 3393040), (115121, 3386880), (116508, 3346560), (119168, 3271860), (119520, 3262224), (120960, 3223388), (121180, 3217536), (122010, 3195648), (122640, 3179232), (124830, 3123456), (125440, 3108267), (125496, 3106880), (125685, 3102208), (126144, 3090920), (126160, 3090528), (127239, 3064320), (127488, 3058335), (127680, 3053736), (128772, 3027840), (130144, 2995920), (130816, 2980530), (131328, 2968910), (132468, 2943360), (133152, 2928240), (134064, 2908320), (135926, 2868480), (137970, 2825984), (139440, 2796192), (140160, 2781828), (141120, 2762904), (141930, 2747136), (143080, 2725056), (143424, 2718520), (143640, 2714432), (145416, 2681280), (145635, 2677248), (145920, 2672019), (146412, 2663040), (147168, 2649360), (148736, 2621430), (148960, 2617488), (149796, 2602880), (151392, 2575440), (153216, 2544780), (154546, 2522880), (155344, 2509920), (156870, 2485504), (157680, 2472736), (159360, 2446668), (160965, 2422272), (161280, 2417541), (162680, 2396736), (163520, 2384424), (163593, 2383360), (164160, 2375128), (165585, 2354688), (166440, 2342592), (167328, 2330160), (167580, 2326656), (168192, 2318190), (169344, 2302420), (169652, 2298240), (170240, 2290302), (170316, 2289280), (171696, 2270880), (174762, 2231040), (176624, 2207520), (177536, 2196180), (178752, 2181240), (179280, 2174816), (181770, 2145024), (183015, 2130432), (183960, 2119488), (185920, 2097144), (186880, 2086371), (187245, 2082304), (188160, 2072178), (189240, 2060352), (191232, 2038890), (191520, 2035824), (193158, 2018560), (193888, 2010960), (194180, 2007936), (195216, 1997280), (196224, 1987020), (198702, 1962240), (199728, 1952160), (201096, 1938880), (201856, 1931580), (203889, 1912320), (204288, 1908585), (209160, 1864128), (210240, 1854552), (211680, 1841936), (212065, 1838592), (212480, 1835001), (212895, 1831424), (214620, 1816704), (218124, 1787520), (218880, 1781346), (219618, 1775360), (220752, 1766240), (220780, 1766016), (221920, 1756944), (223104, 1747620), (223440, 1744992), (225792, 1726815), (227088, 1716960), (228928, 1703160), (229824, 1696520), (230242, 1693440), (231819, 1681920), (233016, 1673280), (238336, 1635930), (239040, 1631112), (241920, 1611694), (242360, 1608768), (244020, 1597824), (245280, 1589616), (249660, 1561728), (250992, 1553440), (251370, 1551104), (252288, 1545460), (252320, 1545264), (254478, 1532160), (255360, 1526868), (257544, 1513920), (260288, 1497960), (261632, 1490265), (262143, 1487360), (262656, 1484455), (264936, 1471680), (266304, 1464120), (268128, 1454160), (271852, 1434240), (272655, 1430016), (275940, 1412992), (278880, 1398096), (280320, 1390914), (282240, 1381452), (283860, 1373568), (286160, 1362528), (286848, 1359260), (287280, 1357216), (290832, 1340640), (291270, 1338624), (292824, 1331520), (294336, 1324680), (296891, 1313280), (297472, 1310715), (297920, 1308744), (298053, 1308160), (299592, 1301440), (302784, 1287720), (306432, 1272390), (309092, 1261440), (310688, 1254960), (313740, 1242752), (315360, 1236368), (318720, 1223334), (321930, 1211136), (325360, 1198368), (327040, 1192212), (327186, 1191680), (328320, 1187564), (331170, 1177344), (332880, 1171296), (334656, 1165080), (335160, 1163328), (336384, 1159095), (338688, 1151210), (339304, 1149120), (339815, 1147392), (340480, 1145151), (340632, 1144640), (343392, 1135440), (345363, 1128960), (349524, 1115520), (353248, 1103760), (355072, 1098090), (357504, 1090620), (358560, 1087408), (363540, 1072512), (366030, 1065216), (367920, 1059744), (371840, 1048572), (374490, 1041152), (376320, 1036089), (378480, 1030176), (381717, 1021440), (382464, 1019445), (383040, 1017912), (386316, 1009280), (386365, 1009152), (387776, 1005480), (388360, 1003968), (390432, 998640), (392448, 993510), (397404, 981120), (399456, 976080), (402192, 969440), (403712, 965790), (407778, 956160), (418320, 932064), (420480, 927276), (423360, 920968), (424130, 919296), (425790, 915712), (429240, 908352), (436248, 893760), (436905, 892416), (437760, 890673), (439236, 887680), (441504, 883120), (441560, 883008), (443840, 878472), (446208, 873810), (446880, 872496), (454176, 858480), (457856, 851580), (459648, 848260), (460484, 846720), (463638, 840960), (466032, 836640), (476672, 817965), (478080, 815556), (482895, 807424), (483840, 805847), (484720, 804384), (488040, 798912), (490560, 794808), (496755, 784896), (499320, 780864), (501984, 776720), (502740, 775552), (504576, 772730), (504640, 772632), (508956, 766080), (510720, 763434), (515088, 756960), (520576, 748980), (524286, 743680), (529872, 735840), (532608, 732060), (536256, 727080), (543704, 717120), (545310, 715008), (549045, 710144), (551880, 706496), (557760, 699048), (560640, 695457), (564480, 690726), (567720, 686784), (572320, 681264), (573696, 679630), (574560, 678608), (575605, 677376), (581664, 670320), (582540, 669312), (585648, 665760), (588672, 662340), (593782, 656640), (595840, 654372), (596106, 654080), (599184, 650720), (605568, 643860), (611667, 637440), (612864, 636195), (618184, 630720), (621376, 627480)]