3669373874880

素因数分解:

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

素因数の和:595

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 30, 32, 35, 36, 40, 42, 43, 45, 46, 48, 49, 56, 60, 61, 63, 64, 69, 70, 72, 80, 84, 86, 90, 92, 96, 98, 105, 112, 115, 120, 122, 126, 129, 138, 140, 144, 147, 160, 161, 168, 172, 180, 183, 184, 192, 196, 207, 210, 215, 224, 230, 240, 244, 245, 252, 258, 276, 280, 288, 294, 301, 305, 315, 320, 322, 336, 344, 345, 360, 366, 368, 387, 392, 414, 420, 427, 430, 431, 441, 448, 460, 480, 483, 488, 490, 504, 516, 549, 552, 560, 576, 588, 602, 610, 630, 644, 645, 672, 688, 690, 720, 732, 735, 736, 774, 784, 805, 828, 840, 854, 860, 862, 882, 903, 915, 920, 960, 966, 976, 980, 989, 1008, 1032, 1035, 1098, 1104, 1120, 1127, 1176, 1204, 1220, 1260, 1281, 1288, 1290, 1293, 1344, 1376, 1380, 1403, 1440, 1449, 1464, 1470, 1472, 1505, 1548, 1568, 1610, 1656, 1680, 1708, 1720, 1724, 1764, 1806, 1830, 1840, 1932, 1935, 1952, 1960, 1978, 2016, 2064, 2070, 2107, 2135, 2155, 2196, 2205, 2208, 2240, 2254, 2352, 2408, 2415, 2440, 2520, 2562, 2576, 2580, 2586, 2623, 2709, 2745, 2752, 2760, 2806, 2880, 2898, 2928, 2940, 2967, 2989, 3010, 3017, 3096, 3136, 3220, 3312, 3360, 3381, 3416, 3440, 3448, 3528, 3612, 3660, 3680, 3843, 3864, 3870, 3879, 3904, 3920, 3956, 4032, 4128, 4140, 4209, 4214, 4270, 4310, 4392, 4410, 4416, 4508, 4515, 4704, 4816, 4830, 4880, 4945, 5040, 5124, 5152, 5160, 5172, 5246, 5418, 5490, 5520, 5612, 5635, 5796, 5856, 5880, 5934, 5978, 6020, 6034, 6192, 6321, 6405, 6440, 6465, 6624, 6720, 6762, 6832, 6880, 6896, 6923, 7015, 7056, 7224, 7245, 7320, 7360, 7686, 7728, 7740, 7758, 7840, 7869, 7912, 8256, 8280, 8418, 8428, 8540, 8620, 8784, 8820, 8901, 8967, 9016, 9030, 9051, 9408, 9632, 9660, 9760, 9821, 9890, 9913, 10080, 10143, 10248, 10304, 10320, 10344, 10492, 10535, 10836, 10980, 11040, 11224, 11270, 11592, 11712, 11760, 11868, 11956, 12040, 12068, 12384, 12627, 12642, 12810, 12880, 12930, 13115, 13248, 13524, 13545, 13664, 13760, 13792, 13846, 14030, 14112, 14448, 14490, 14640, 14835, 14945, 15085, 15372, 15456, 15480, 15516, 15680, 15738, 15824, 16560, 16836, 16856, 16905, 17080, 17240, 17568, 17640, 17802, 17934, 18032, 18060, 18102, 18361, 18533, 18963, 19215, 19264, 19320, 19395, 19520, 19642, 19780, 19826, 20160, 20286, 20496, 20640, 20688, 20769, 20984, 21045, 21070, 21119, 21672, 21960, 22080, 22448, 22540, 23184, 23520, 23607, 23736, 23912, 24080, 24136, 24768, 25254, 25284, 25620, 25760, 25860, 26230, 26291, 26901, 27048, 27090, 27153, 27328, 27584, 27692, 28060, 28224, 28896, 28980, 29280, 29463, 29670, 29739, 29890, 30170, 30744, 30912, 30960, 31032, 31476, 31605, 31648, 33120, 33672, 33712, 33810, 34160, 34480, 34615, 35136, 35280, 35604, 35868, 36064, 36120, 36204, 36722, 37066, 37926, 38430, 38640, 38790, 39284, 39345, 39560, 39652, 40572, 40992, 41280, 41376, 41538, 41968, 42090, 42140, 42238, 43344, 43920, 44505, 44835, 44896, 45080, 45255, 46368, 47040, 47214, 47472, 47824, 48160, 48272, 48461, 49105, 49565, 50508, 50568, 50715, 51240, 51520, 51720, 52460, 52582, 53802, 54096, 54180, 54306, 55083, 55384, 55599, 56120, 57792, 57960, 58560, 58926, 59340, 59478, 59780, 60329, 60340, 61488, 61920, 62064, 62307, 62952, 63135, 63210, 63296, 63357, 66240, 67344, 67424, 67620, 68320, 68747, 68960, 69230, 69391, 70560, 71208, 71736, 72128, 72240, 72408, 73444, 74132, 75852, 76860, 77280, 77580, 78568, 78690, 78873, 79120, 79304, 81144, 81984, 82752, 83076, 83936, 84180, 84280, 84476, 86688, 87840, 88389, 89010, 89217, 89670, 89792, 90160, 90510, 91805, 92665, 92736, 94428, 94815, 94944, 95648, 96320, 96544, 96922, 98210, 99130, 101016, 101136, 101430, 102480, 103440, 103845, 104920, 105164, 105595, 107604, 108192, 108360, 108612, 110166, 110768, 111198, 112240, 115920, 117852, 118035, 118680, 118956, 119560, 120658, 120680, 122976, 123840, 124128, 124614, 125904, 126270, 126420, 126714, 128527, 129731, 131455, 134505, 134688, 134848, 135240, 135765, 136640, 137494, 137920, 138460, 138782, 141120, 142416, 143472, 144480, 144816, 145383, 146888, 147315, 148264, 148695, 151704, 153720, 154560, 155160, 157136, 157380, 157746, 158240, 158608, 162288, 165249, 166152, 166797, 167872, 168360, 168560, 168952, 173376, 175680, 176778, 178020, 178434, 179340, 180320, 180987, 181020, 183610, 184037, 185330, 188856, 189630, 189888, 190071, 191296, 193088, 193844, 196420, 198260, 202032, 202272, 202860, 204960, 206241, 206880, 207690, 208173, 209840, 210328, 211190, 215208, 216384, 216720, 217224, 220332, 221536, 222396, 224480, 231840, 235704, 236070, 236619, 237360, 237912, 239120, 241316, 241360, 242305, 245952, 248256, 249228, 251808, 252540, 252840, 253428, 257054, 259462, 262910, 269010, 269376, 270480, 271530, 274988, 275415, 276920, 277564, 277995, 284832, 286944, 288960, 289632, 290766, 293776, 294630, 296528, 297390, 301645, 303408, 307440, 310320, 311535, 314272, 314760, 315492, 316480, 316785, 317216, 324576, 330498, 332304, 333594, 336720, 337120, 337904, 343735, 346955, 353556, 356040, 356868, 358680, 360640, 361974, 362040, 367220, 368074, 370660, 377712, 379260, 380142, 385581, 387688, 389193, 392840, 394365, 396520, 404064, 404544, 405720, 409920, 412482, 413760, 415380, 416346, 419680, 420656, 422303, 422380, 426259, 430416, 433440, 434448, 436149, 440664, 441945, 443072, 444792, 446085, 448960, 463680, 471408, 472140, 473238, 474720, 475824, 478240, 482632, 482720, 484610, 485737, 498456, 503616, 505080, 505680, 506856, 514108, 518924, 525820, 538020, 540960, 542961, 543060, 549976, 550830, 552111, 553840, 555128, 555990, 569664, 573888, 579264, 581532, 587552, 589260, 593056, 594780, 603290, 604693, 606816, 614880, 618723, 620640, 623070, 624519, 628544, 629520, 630984, 633570, 634432, 642635, 648655, 649152, 660996, 664608, 667188, 673440, 674240, 675808, 687470, 693910, 707112, 712080, 713736, 717360, 723948, 724080, 726915, 734440, 736148, 741320, 755424, 758520, 760284, 771162, 775376, 778386, 785680, 788730, 793040, 808128, 811440, 824964, 826245, 830760, 832692, 833985, 839360, 841312, 844606, 844760, 852518, 860832, 866880, 868896, 872298, 881328, 883890, 889584, 892170, 904935, 908117, 920185, 942816, 944280, 946476, 949440, 950355, 951648, 956480, 965264, 965440, 969220, 971474, 996912, 1010160, 1011360, 1013712, 1028216, 1031205, 1037848, 1040865, 1051640, 1076040, 1081920, 1085922, 1086120, 1099952, 1101660, 1104222, 1107680, 1110256, 1111980, 1130513, 1156743, 1163064, 1167579, 1175104, 1178520, 1183095, 1186112, 1189560, 1206580, 1209386, 1213632, 1229760, 1237446, 1241280, 1246140, 1249038, 1259040, 1261968, 1266909, 1267140, 1278777, 1285270, 1288259, 1297310, 1321992, 1329216, 1334376, 1346880, 1351616, 1374940, 1387820, 1414224, 1424160, 1427472, 1434720, 1447896, 1448160, 1453830, 1457211, 1468880, 1472296, 1482640, 1510848, 1517040, 1520568, 1542324, 1550752, 1556772, 1571360, 1577460, 1586080, 1622880, 1649928, 1652490, 1656333, 1661520, 1665384, 1667970, 1682624, 1689212, 1689520, 1705036, 1721664, 1737792, 1744596, 1762656, 1767780, 1779168, 1784340, 1809870, 1814079, 1816234, 1840370, 1885632, 1888560, 1892952, 1900710, 1903296, 1927905, 1930528, 1938440, 1942948, 1945965, 1993824, 2020320, 2022720, 2027424, 2056432, 2062410, 2075696, 2081730, 2103280, 2111515, 2131295, 2152080, 2171844, 2172240, 2180745, 2199904, 2203320, 2208444, 2215360, 2220512, 2223960, 2261026, 2313486, 2326128, 2335158, 2357040, 2366190, 2379120, 2413160, 2418772, 2428685, 2474892, 2492280, 2498076, 2518080, 2523936, 2533818, 2534280, 2557554, 2570540, 2576518, 2594620, 2643984, 2668752, 2714805, 2724351, 2749880, 2760555, 2775640, 2828448, 2848320, 2854944, 2869440, 2895792, 2896320, 2907660, 2914422, 2937760, 2944592, 2956121, 2965280, 2983813, 3023465, 3034080, 3041136, 3084648, 3093615, 3101504, 3113544, 3122595, 3142720, 3154920, 3172160, 3245760, 3299856, 3304980, 3312666, 3323040, 3330768, 3335940, 3378424, 3379040, 3391539, 3410072, 3489192, 3525312, 3535560, 3558336, 3568680, 3619740, 3628158, 3632468, 3680740, 3777120, 3785904, 3800727, 3801420, 3836331, 3855810, 3861056, 3864777, 3876880, 3885896, 3891930, 3987648, 4040640, 4054848, 4112864, 4124820, 4151392, 4163460, 4206560, 4223030, 4232851, 4262590, 4304160, 4343688, 4344480, 4361490, 4371633, 4399808, 4406640, 4416888, 4441024, 4447920, 4522052, 4540585, 4626972, 4652256, 4670316, 4714080, 4732380, 4758240, 4826320, 4837544, 4857370, 4949784, 4984560, 4996152, 5047872, 5067636, 5068560, 5115108, 5141080, 5153036, 5189240, 5287968, 5337504, 5429610, 5442237, 5448702, 5499760, 5521110, 5551280, 5652565, 5656896, 5709888, 5783715, 5791584, 5815320, 5828844, 5837895, 5875520, 5889184, 5912242, 5930560, 5967626, 6046930, 6068160, 6082272, 6169296, 6187230, 6227088, 6245190, 6309840, 6334545, 6393885, 6441295, 6599712, 6609960, 6625332, 6646080, 6661536, 6671880, 6756848, 6758080, 6783078, 6820144, 6978384, 7071120, 7137360, 7239480, 7256316, 7264936, 7286055, 7361480, 7554240, 7571808, 7601454, 7602840, 7672662, 7711620, 7729554, 7753760, 7771792, 7783860, 7913591, 8173053, 8225728, 8249640, 8281665, 8302784, 8326920, 8413120, 8446060, 8465702, 8525180, 8608320, 8687376, 8688960, 8722980, 8743266, 8813280, 8833776, 8868363, 8895840, 8951439, 9044104, 9070395, 9081170, 9253944, 9304512, 9340632, 9428160, 9464760, 9516480, 9652640, 9675088, 9714740, 9899568, 9969120, 9992304, 10135272, 10137120, 10174617, 10230216, 10282160, 10306072, 10378480, 10575936, 10675008, 10859220, 10884474, 10897404, 10999520, 11042220, 11102560, 11305130, 11567430, 11583168, 11594331, 11630640, 11657688, 11675790, 11778368, 11824484, 11935252, 12093860, 12164544, 12338592, 12374460, 12454176, 12490380, 12619680, 12669090, 12698553, 12787770, 12882590, 13199424, 13219920, 13250664, 13323072, 13343760, 13513696, 13566156, 13621755, 13640288, 13956768, 14142240, 14274720, 14478960, 14512632, 14529872, 14572110, 14722960, 14780605, 14919065, 15143616, 15202908, 15205680, 15345324, 15423240, 15459108, 15507520, 15543584, 15567720, 15827182, 16346106, 16499280, 16563330, 16653840, 16892120, 16931404, 16957695, 17050360, 17374752, 17445960, 17486532, 17626560, 17667552, 17736726, 17791680, 17902878, 18088208, 18140790, 18162340, 18507888, 18681264, 18929520, 19003635, 19181655, 19305280, 19323885, 19350176, 19429480, 19799136, 19938240, 19984608, 20270544, 20274240, 20349234, 20460432, 20564320, 20612144, 20756960, 20886691, 21164255, 21718440, 21768948, 21794808, 21858165, 21999040, 22084440, 22205120, 22610260, 23134860, 23188662, 23261280, 23315376, 23351580, 23648968, 23740773, 23870504, 24187720, 24677184, 24748920, 24908352, 24980760, 25239360, 25338180, 25397106, 25575540, 25765180, 26001799, 26439840, 26501328, 26605089, 26687520, 26854317, 27027392, 27132312, 27211185, 27243510, 27280576, 27913536, 28284480, 28549440, 28957920, 29025264, 29059744, 29144220, 29445920, 29561210, 29629957, 29838130, 30405816, 30411360, 30690648, 30846480, 30918216, 31087168, 31135440, 31654364, 32692212, 32998560, 33126660, 33307680, 33784240, 33862808, 33915390, 34100720, 34749504, 34891920, 34973064, 35335104, 35473452, 35805756, 36176416, 36281580, 36324680, 37015776, 37362528, 37859040, 38007270, 38095659, 38363310, 38647770, 38700352, 38858960, 39567955, 39598272, 39969216, 40541088, 40698468, 40865265, 40920864, 41128640, 41224288, 41513920, 41773382, 42328510, 43436880, 43537896, 43589616, 43716330, 44168880, 44341815, 44757195, 45220520, 46269720, 46377324, 46522560, 46630752, 46703160, 47297936, 47481546, 47741008, 48375440, 49497840, 49961520, 50676360, 50794212, 50873085, 51151080, 51530360, 52003598, 52879680, 53002656, 53210178, 53375040, 53708634, 54264624, 54422370, 54487020, 55395137, 57915840, 57971655, 58050528, 58119488, 58288440, 58891840, 59122420, 59259914, 59676260, 60811632, 60822720, 61381296, 61692960, 61836432, 62270880, 62660073, 63308728, 63492765, 65384424, 65997120, 66253320, 66615360, 67568480, 67725616, 67830780, 68201440, 69783840, 69946128, 70946904, 71222319, 71611512, 72352832, 72563160, 72649360, 74031552, 74725056, 75718080, 76014540, 76191318, 76726620, 77295540, 77717920, 78005397, 79135910, 81082176, 81396936, 81730530, 81841728, 82448576, 83546764, 84657020, 86873760, 87075792, 87179232, 87432660, 88337760, 88683630, 88889871, 89514390, 90441040, 92539440, 92754648, 93261504, 93406320, 94595872, 94963092, 95482016, 96750880, 98995680, 99923040, 101352720, 101588424, 101746170, 102302160, 103060720, 104007196, 104433455, 106005312, 106420356, 107417268, 108529248, 108844740, 108974040, 110790274, 115943310, 116101056, 116576880, 118244840, 118519828, 118703865, 119352520, 121623264, 122762592, 123385920, 123672864, 124541760, 125320146, 126617456, 126985530, 130008995, 130768848, 132506640, 133025445, 134271585, 135136960, 135451232, 135661560, 136402880, 139567680, 139892256, 141893808, 142444638, 143223024, 145126320, 145298720, 148149785, 152029080, 152382636, 153453240, 154591080, 155435840, 156010794, 158271820, 162793872, 163461060, 166185411, 167093528, 169314040, 173747520, 174151584, 174358464, 174865320, 176675520, 177367260, 177779742, 179028780, 180882080, 182012593, 185078880, 185509296, 186812640, 187980219, 189191744, 189926184, 190478295, 190964032, 193501760, 197991360, 199846080, 202705440, 203176848, 203492340, 204604320, 206121440, 208014392, 208866910, 212840712, 214834536, 217058496, 217689480, 217948080, 221580548, 231886620, 233153760, 234016191, 236489680, 237039656, 237407730, 238705040, 243246528, 245525184, 247345728, 250640292, 253234912, 253971060, 260017990, 261537696, 265013280, 266050890, 266669613, 268543170, 270902464, 271323120, 276975685, 279784512, 283787616, 284889276, 286446048, 290252640, 290597440, 296299570, 304058160, 304765272, 306906480, 309182160, 312021588, 313300365, 316543640, 325587744, 326922120, 332370822, 334187056, 338628080, 348303168, 349730640, 354734520, 355559484, 356111595, 358057560, 361764160, 364025186, 370157760, 371018592, 373625280, 375960438, 379852368, 380956590, 390026985, 405410880, 406353696, 406984680, 409208640, 412242880, 416028784, 417733820, 425681424, 429669072, 435378960, 435896160, 443161096, 444449355, 463773240, 466307520, 468032382, 472979360, 474079312, 474815460, 477410080, 498556233, 501280584, 506469824, 507942120, 520035980, 523075392, 530026560, 532101780, 533339226, 537086340, 542646240, 546037779, 553951370, 567575232, 569778552, 572892096, 580505280, 592599140, 608116320, 609530544, 613812960, 618364320, 624043176, 626600730, 633087280, 651175488, 653844240, 664741644, 668374112, 677256160, 699461280, 709469040, 711118968, 712223190, 716115120, 728050372, 742037184, 751920876, 759704736, 761913180, 780053970, 812707392, 813969360, 830927055, 832057568, 835467640, 851362848, 859338144, 870757920, 871792320, 886322192, 888898710, 910062965, 927546480, 936064764, 939901095, 945958720, 948158624, 949630920, 954820160, 997112466, 1002561168, 1015884240, 1040071960, 1064203560, 1066678452, 1074172680, 1085292480, 1092075558, 1107902740, 1139557104, 1170080955, 1185198280, 1216232640, 1219061088, 1227625920, 1236728640, 1248086352, 1253201460, 1266174560, 1274088151, 1307688480, 1329483288, 1333348065, 1336748224, 1354512320, 1398922560, 1418938080, 1422237936, 1424446380, 1432230240, 1456100744, 1503841752, 1519409472, 1523826360, 1560107940, 1627938720, 1638113337, 1661854110, 1664115136, 1670935280, 1702725696, 1718676288, 1741515840, 1772644384, 1777797420, 1820125930, 1855092960, 1872129528, 1879802190, 1896317248, 1899261840, 1994224932, 2005122336, 2031768480, 2080143920, 2128407120, 2133356904, 2148345360, 2184151116, 2215805480, 2279114208, 2340161910, 2370396560, 2438122176, 2492781165, 2496172704, 2506402920, 2532349120, 2548176302, 2615376960, 2658966576, 2666696130, 2730188895, 2837876160, 2844475872, 2848892760, 2864460480, 2912201488, 3007683504, 3047652720, 3120215880, 3255877440, 3276226674, 3323708220, 3341870560, 3545288768, 3555594840, 3640251860, 3710185920, 3744259056, 3759604380, 3798523680, 3822264453, 3988449864, 4010244672, 4063536960, 4160287840, 4256814240, 4266713808, 4296690720, 4368302232, 4431610960, 4558228416, 4680323820, 4740793120, 4985562330, 4992345408, 5012805840, 5096352604, 5317933152, 5333392260, 5460377790, 5688951744, 5697785520, 5824402976, 6015367008, 6095305440, 6240431760, 6370440755, 6552453348, 6647416440, 6683741120, 7111189680, 7280503720, 7488518112, 7519208760, 7597047360, 7644528906, 7976899728, 8190566685, 8320575680, 8513628480, 8533427616, 8593381440, 8736604464, 8863221920, 9360647640, 9481586240, 9971124660, 10025611680, 10192705208, 10635866304, 10666784520, 10920755580, 11395571040, 11466793359, 11648805952, 12030734016, 12190610880, 12480863520, 12740881510, 13104906696, 13294832880, 14222379360, 14561007440, 14977036224, 15038417520, 15289057812, 15953799456, 16381133370, 17066855232, 17473208928, 17726443840, 18721295280, 19111322265, 19942249320, 20051223360, 20385410416, 21333569040, 21841511160, 22791142080, 22933586718, 24961727040, 25481763020, 26209813392, 26589665760, 28444758720, 29122014880, 30076835040, 30578115624, 31907598912, 32762266740, 34946417856, 37442590560, 38222644530, 39884498640, 40770820832, 42667138080, 43683022320, 45867173436, 50963526040, 52419626784, 53179331520, 57333966795, 58244029760, 60153670080, 61156231248, 65524533480, 74885181120, 76445289060, 79768997280, 81541641664, 85334276160, 87366044640, 91734346872, 101927052080, 104839253568, 114667933590, 122312462496, 131049066960, 152890578120, 159537994560, 174732089280, 183468693744, 203854104160, 229335867180, 244624924992, 262098133920, 305781156240, 366937387488, 407708208320, 458671734360, 524196267840, 611562312480, 733874774976, 917343468720, 1223124624960, 1834686937440, 3669373874880]

約数ペア:

[(1, 3669373874880), (2, 1834686937440), (3, 1223124624960), (4, 917343468720), (5, 733874774976), (6, 611562312480), (7, 524196267840), (8, 458671734360), (9, 407708208320), (10, 366937387488), (12, 305781156240), (14, 262098133920), (15, 244624924992), (16, 229335867180), (18, 203854104160), (20, 183468693744), (21, 174732089280), (23, 159537994560), (24, 152890578120), (28, 131049066960), (30, 122312462496), (32, 114667933590), (35, 104839253568), (36, 101927052080), (40, 91734346872), (42, 87366044640), (43, 85334276160), (45, 81541641664), (46, 79768997280), (48, 76445289060), (49, 74885181120), (56, 65524533480), (60, 61156231248), (61, 60153670080), (63, 58244029760), (64, 57333966795), (69, 53179331520), (70, 52419626784), (72, 50963526040), (80, 45867173436), (84, 43683022320), (86, 42667138080), (90, 40770820832), (92, 39884498640), (96, 38222644530), (98, 37442590560), (105, 34946417856), (112, 32762266740), (115, 31907598912), (120, 30578115624), (122, 30076835040), (126, 29122014880), (129, 28444758720), (138, 26589665760), (140, 26209813392), (144, 25481763020), (147, 24961727040), (160, 22933586718), (161, 22791142080), (168, 21841511160), (172, 21333569040), (180, 20385410416), (183, 20051223360), (184, 19942249320), (192, 19111322265), (196, 18721295280), (207, 17726443840), (210, 17473208928), (215, 17066855232), (224, 16381133370), (230, 15953799456), (240, 15289057812), (244, 15038417520), (245, 14977036224), (252, 14561007440), (258, 14222379360), (276, 13294832880), (280, 13104906696), (288, 12740881510), (294, 12480863520), (301, 12190610880), (305, 12030734016), (315, 11648805952), (320, 11466793359), (322, 11395571040), (336, 10920755580), (344, 10666784520), (345, 10635866304), (360, 10192705208), (366, 10025611680), (368, 9971124660), (387, 9481586240), (392, 9360647640), (414, 8863221920), (420, 8736604464), (427, 8593381440), (430, 8533427616), (431, 8513628480), (441, 8320575680), (448, 8190566685), (460, 7976899728), (480, 7644528906), (483, 7597047360), (488, 7519208760), (490, 7488518112), (504, 7280503720), (516, 7111189680), (549, 6683741120), (552, 6647416440), (560, 6552453348), (576, 6370440755), (588, 6240431760), (602, 6095305440), (610, 6015367008), (630, 5824402976), (644, 5697785520), (645, 5688951744), (672, 5460377790), (688, 5333392260), (690, 5317933152), (720, 5096352604), (732, 5012805840), (735, 4992345408), (736, 4985562330), (774, 4740793120), (784, 4680323820), (805, 4558228416), (828, 4431610960), (840, 4368302232), (854, 4296690720), (860, 4266713808), (862, 4256814240), (882, 4160287840), (903, 4063536960), (915, 4010244672), (920, 3988449864), (960, 3822264453), (966, 3798523680), (976, 3759604380), (980, 3744259056), (989, 3710185920), (1008, 3640251860), (1032, 3555594840), (1035, 3545288768), (1098, 3341870560), (1104, 3323708220), (1120, 3276226674), (1127, 3255877440), (1176, 3120215880), (1204, 3047652720), (1220, 3007683504), (1260, 2912201488), (1281, 2864460480), (1288, 2848892760), (1290, 2844475872), (1293, 2837876160), (1344, 2730188895), (1376, 2666696130), (1380, 2658966576), (1403, 2615376960), (1440, 2548176302), (1449, 2532349120), (1464, 2506402920), (1470, 2496172704), (1472, 2492781165), (1505, 2438122176), (1548, 2370396560), (1568, 2340161910), (1610, 2279114208), (1656, 2215805480), (1680, 2184151116), (1708, 2148345360), (1720, 2133356904), (1724, 2128407120), (1764, 2080143920), (1806, 2031768480), (1830, 2005122336), (1840, 1994224932), (1932, 1899261840), (1935, 1896317248), (1952, 1879802190), (1960, 1872129528), (1978, 1855092960), (2016, 1820125930), (2064, 1777797420), (2070, 1772644384), (2107, 1741515840), (2135, 1718676288), (2155, 1702725696), (2196, 1670935280), (2205, 1664115136), (2208, 1661854110), (2240, 1638113337), (2254, 1627938720), (2352, 1560107940), (2408, 1523826360), (2415, 1519409472), (2440, 1503841752), (2520, 1456100744), (2562, 1432230240), (2576, 1424446380), (2580, 1422237936), (2586, 1418938080), (2623, 1398922560), (2709, 1354512320), (2745, 1336748224), (2752, 1333348065), (2760, 1329483288), (2806, 1307688480), (2880, 1274088151), (2898, 1266174560), (2928, 1253201460), (2940, 1248086352), (2967, 1236728640), (2989, 1227625920), (3010, 1219061088), (3017, 1216232640), (3096, 1185198280), (3136, 1170080955), (3220, 1139557104), (3312, 1107902740), (3360, 1092075558), (3381, 1085292480), (3416, 1074172680), (3440, 1066678452), (3448, 1064203560), (3528, 1040071960), (3612, 1015884240), (3660, 1002561168), (3680, 997112466), (3843, 954820160), (3864, 949630920), (3870, 948158624), (3879, 945958720), (3904, 939901095), (3920, 936064764), (3956, 927546480), (4032, 910062965), (4128, 888898710), (4140, 886322192), (4209, 871792320), (4214, 870757920), (4270, 859338144), (4310, 851362848), (4392, 835467640), (4410, 832057568), (4416, 830927055), (4508, 813969360), (4515, 812707392), (4704, 780053970), (4816, 761913180), (4830, 759704736), (4880, 751920876), (4945, 742037184), (5040, 728050372), (5124, 716115120), (5152, 712223190), (5160, 711118968), (5172, 709469040), (5246, 699461280), (5418, 677256160), (5490, 668374112), (5520, 664741644), (5612, 653844240), (5635, 651175488), (5796, 633087280), (5856, 626600730), (5880, 624043176), (5934, 618364320), (5978, 613812960), (6020, 609530544), (6034, 608116320), (6192, 592599140), (6321, 580505280), (6405, 572892096), (6440, 569778552), (6465, 567575232), (6624, 553951370), (6720, 546037779), (6762, 542646240), (6832, 537086340), (6880, 533339226), (6896, 532101780), (6923, 530026560), (7015, 523075392), (7056, 520035980), (7224, 507942120), (7245, 506469824), (7320, 501280584), (7360, 498556233), (7686, 477410080), (7728, 474815460), (7740, 474079312), (7758, 472979360), (7840, 468032382), (7869, 466307520), (7912, 463773240), (8256, 444449355), (8280, 443161096), (8418, 435896160), (8428, 435378960), (8540, 429669072), (8620, 425681424), (8784, 417733820), (8820, 416028784), (8901, 412242880), (8967, 409208640), (9016, 406984680), (9030, 406353696), (9051, 405410880), (9408, 390026985), (9632, 380956590), (9660, 379852368), (9760, 375960438), (9821, 373625280), (9890, 371018592), (9913, 370157760), (10080, 364025186), (10143, 361764160), (10248, 358057560), (10304, 356111595), (10320, 355559484), (10344, 354734520), (10492, 349730640), (10535, 348303168), (10836, 338628080), (10980, 334187056), (11040, 332370822), (11224, 326922120), (11270, 325587744), (11592, 316543640), (11712, 313300365), (11760, 312021588), (11868, 309182160), (11956, 306906480), (12040, 304765272), (12068, 304058160), (12384, 296299570), (12627, 290597440), (12642, 290252640), (12810, 286446048), (12880, 284889276), (12930, 283787616), (13115, 279784512), (13248, 276975685), (13524, 271323120), (13545, 270902464), (13664, 268543170), (13760, 266669613), (13792, 266050890), (13846, 265013280), (14030, 261537696), (14112, 260017990), (14448, 253971060), (14490, 253234912), (14640, 250640292), (14835, 247345728), (14945, 245525184), (15085, 243246528), (15372, 238705040), (15456, 237407730), (15480, 237039656), (15516, 236489680), (15680, 234016191), (15738, 233153760), (15824, 231886620), (16560, 221580548), (16836, 217948080), (16856, 217689480), (16905, 217058496), (17080, 214834536), (17240, 212840712), (17568, 208866910), (17640, 208014392), (17802, 206121440), (17934, 204604320), (18032, 203492340), (18060, 203176848), (18102, 202705440), (18361, 199846080), (18533, 197991360), (18963, 193501760), (19215, 190964032), (19264, 190478295), (19320, 189926184), (19395, 189191744), (19520, 187980219), (19642, 186812640), (19780, 185509296), (19826, 185078880), (20160, 182012593), (20286, 180882080), (20496, 179028780), (20640, 177779742), (20688, 177367260), (20769, 176675520), (20984, 174865320), (21045, 174358464), (21070, 174151584), (21119, 173747520), (21672, 169314040), (21960, 167093528), (22080, 166185411), (22448, 163461060), (22540, 162793872), (23184, 158271820), (23520, 156010794), (23607, 155435840), (23736, 154591080), (23912, 153453240), (24080, 152382636), (24136, 152029080), (24768, 148149785), (25254, 145298720), (25284, 145126320), (25620, 143223024), (25760, 142444638), (25860, 141893808), (26230, 139892256), (26291, 139567680), (26901, 136402880), (27048, 135661560), (27090, 135451232), (27153, 135136960), (27328, 134271585), (27584, 133025445), (27692, 132506640), (28060, 130768848), (28224, 130008995), (28896, 126985530), (28980, 126617456), (29280, 125320146), (29463, 124541760), (29670, 123672864), (29739, 123385920), (29890, 122762592), (30170, 121623264), (30744, 119352520), (30912, 118703865), (30960, 118519828), (31032, 118244840), (31476, 116576880), (31605, 116101056), (31648, 115943310), (33120, 110790274), (33672, 108974040), (33712, 108844740), (33810, 108529248), (34160, 107417268), (34480, 106420356), (34615, 106005312), (35136, 104433455), (35280, 104007196), (35604, 103060720), (35868, 102302160), (36064, 101746170), (36120, 101588424), (36204, 101352720), (36722, 99923040), (37066, 98995680), (37926, 96750880), (38430, 95482016), (38640, 94963092), (38790, 94595872), (39284, 93406320), (39345, 93261504), (39560, 92754648), (39652, 92539440), (40572, 90441040), (40992, 89514390), (41280, 88889871), (41376, 88683630), (41538, 88337760), (41968, 87432660), (42090, 87179232), (42140, 87075792), (42238, 86873760), (43344, 84657020), (43920, 83546764), (44505, 82448576), (44835, 81841728), (44896, 81730530), (45080, 81396936), (45255, 81082176), (46368, 79135910), (47040, 78005397), (47214, 77717920), (47472, 77295540), (47824, 76726620), (48160, 76191318), (48272, 76014540), (48461, 75718080), (49105, 74725056), (49565, 74031552), (50508, 72649360), (50568, 72563160), (50715, 72352832), (51240, 71611512), (51520, 71222319), (51720, 70946904), (52460, 69946128), (52582, 69783840), (53802, 68201440), (54096, 67830780), (54180, 67725616), (54306, 67568480), (55083, 66615360), (55384, 66253320), (55599, 65997120), (56120, 65384424), (57792, 63492765), (57960, 63308728), (58560, 62660073), (58926, 62270880), (59340, 61836432), (59478, 61692960), (59780, 61381296), (60329, 60822720), (60340, 60811632), (61488, 59676260), (61920, 59259914), (62064, 59122420), (62307, 58891840), (62952, 58288440), (63135, 58119488), (63210, 58050528), (63296, 57971655), (63357, 57915840), (66240, 55395137), (67344, 54487020), (67424, 54422370), (67620, 54264624), (68320, 53708634), (68747, 53375040), (68960, 53210178), (69230, 53002656), (69391, 52879680), (70560, 52003598), (71208, 51530360), (71736, 51151080), (72128, 50873085), (72240, 50794212), (72408, 50676360), (73444, 49961520), (74132, 49497840), (75852, 48375440), (76860, 47741008), (77280, 47481546), (77580, 47297936), (78568, 46703160), (78690, 46630752), (78873, 46522560), (79120, 46377324), (79304, 46269720), (81144, 45220520), (81984, 44757195), (82752, 44341815), (83076, 44168880), (83936, 43716330), (84180, 43589616), (84280, 43537896), (84476, 43436880), (86688, 42328510), (87840, 41773382), (88389, 41513920), (89010, 41224288), (89217, 41128640), (89670, 40920864), (89792, 40865265), (90160, 40698468), (90510, 40541088), (91805, 39969216), (92665, 39598272), (92736, 39567955), (94428, 38858960), (94815, 38700352), (94944, 38647770), (95648, 38363310), (96320, 38095659), (96544, 38007270), (96922, 37859040), (98210, 37362528), (99130, 37015776), (101016, 36324680), (101136, 36281580), (101430, 36176416), (102480, 35805756), (103440, 35473452), (103845, 35335104), (104920, 34973064), (105164, 34891920), (105595, 34749504), (107604, 34100720), (108192, 33915390), (108360, 33862808), (108612, 33784240), (110166, 33307680), (110768, 33126660), (111198, 32998560), (112240, 32692212), (115920, 31654364), (117852, 31135440), (118035, 31087168), (118680, 30918216), (118956, 30846480), (119560, 30690648), (120658, 30411360), (120680, 30405816), (122976, 29838130), (123840, 29629957), (124128, 29561210), (124614, 29445920), (125904, 29144220), (126270, 29059744), (126420, 29025264), (126714, 28957920), (128527, 28549440), (129731, 28284480), (131455, 27913536), (134505, 27280576), (134688, 27243510), (134848, 27211185), (135240, 27132312), (135765, 27027392), (136640, 26854317), (137494, 26687520), (137920, 26605089), (138460, 26501328), (138782, 26439840), (141120, 26001799), (142416, 25765180), (143472, 25575540), (144480, 25397106), (144816, 25338180), (145383, 25239360), (146888, 24980760), (147315, 24908352), (148264, 24748920), (148695, 24677184), (151704, 24187720), (153720, 23870504), (154560, 23740773), (155160, 23648968), (157136, 23351580), (157380, 23315376), (157746, 23261280), (158240, 23188662), (158608, 23134860), (162288, 22610260), (165249, 22205120), (166152, 22084440), (166797, 21999040), (167872, 21858165), (168360, 21794808), (168560, 21768948), (168952, 21718440), (173376, 21164255), (175680, 20886691), (176778, 20756960), (178020, 20612144), (178434, 20564320), (179340, 20460432), (180320, 20349234), (180987, 20274240), (181020, 20270544), (183610, 19984608), (184037, 19938240), (185330, 19799136), (188856, 19429480), (189630, 19350176), (189888, 19323885), (190071, 19305280), (191296, 19181655), (193088, 19003635), (193844, 18929520), (196420, 18681264), (198260, 18507888), (202032, 18162340), (202272, 18140790), (202860, 18088208), (204960, 17902878), (206241, 17791680), (206880, 17736726), (207690, 17667552), (208173, 17626560), (209840, 17486532), (210328, 17445960), (211190, 17374752), (215208, 17050360), (216384, 16957695), (216720, 16931404), (217224, 16892120), (220332, 16653840), (221536, 16563330), (222396, 16499280), (224480, 16346106), (231840, 15827182), (235704, 15567720), (236070, 15543584), (236619, 15507520), (237360, 15459108), (237912, 15423240), (239120, 15345324), (241316, 15205680), (241360, 15202908), (242305, 15143616), (245952, 14919065), (248256, 14780605), (249228, 14722960), (251808, 14572110), (252540, 14529872), (252840, 14512632), (253428, 14478960), (257054, 14274720), (259462, 14142240), (262910, 13956768), (269010, 13640288), (269376, 13621755), (270480, 13566156), (271530, 13513696), (274988, 13343760), (275415, 13323072), (276920, 13250664), (277564, 13219920), (277995, 13199424), (284832, 12882590), (286944, 12787770), (288960, 12698553), (289632, 12669090), (290766, 12619680), (293776, 12490380), (294630, 12454176), (296528, 12374460), (297390, 12338592), (301645, 12164544), (303408, 12093860), (307440, 11935252), (310320, 11824484), (311535, 11778368), (314272, 11675790), (314760, 11657688), (315492, 11630640), (316480, 11594331), (316785, 11583168), (317216, 11567430), (324576, 11305130), (330498, 11102560), (332304, 11042220), (333594, 10999520), (336720, 10897404), (337120, 10884474), (337904, 10859220), (343735, 10675008), (346955, 10575936), (353556, 10378480), (356040, 10306072), (356868, 10282160), (358680, 10230216), (360640, 10174617), (361974, 10137120), (362040, 10135272), (367220, 9992304), (368074, 9969120), (370660, 9899568), (377712, 9714740), (379260, 9675088), (380142, 9652640), (385581, 9516480), (387688, 9464760), (389193, 9428160), (392840, 9340632), (394365, 9304512), (396520, 9253944), (404064, 9081170), (404544, 9070395), (405720, 9044104), (409920, 8951439), (412482, 8895840), (413760, 8868363), (415380, 8833776), (416346, 8813280), (419680, 8743266), (420656, 8722980), (422303, 8688960), (422380, 8687376), (426259, 8608320), (430416, 8525180), (433440, 8465702), (434448, 8446060), (436149, 8413120), (440664, 8326920), (441945, 8302784), (443072, 8281665), (444792, 8249640), (446085, 8225728), (448960, 8173053), (463680, 7913591), (471408, 7783860), (472140, 7771792), (473238, 7753760), (474720, 7729554), (475824, 7711620), (478240, 7672662), (482632, 7602840), (482720, 7601454), (484610, 7571808), (485737, 7554240), (498456, 7361480), (503616, 7286055), (505080, 7264936), (505680, 7256316), (506856, 7239480), (514108, 7137360), (518924, 7071120), (525820, 6978384), (538020, 6820144), (540960, 6783078), (542961, 6758080), (543060, 6756848), (549976, 6671880), (550830, 6661536), (552111, 6646080), (553840, 6625332), (555128, 6609960), (555990, 6599712), (569664, 6441295), (573888, 6393885), (579264, 6334545), (581532, 6309840), (587552, 6245190), (589260, 6227088), (593056, 6187230), (594780, 6169296), (603290, 6082272), (604693, 6068160), (606816, 6046930), (614880, 5967626), (618723, 5930560), (620640, 5912242), (623070, 5889184), (624519, 5875520), (628544, 5837895), (629520, 5828844), (630984, 5815320), (633570, 5791584), (634432, 5783715), (642635, 5709888), (648655, 5656896), (649152, 5652565), (660996, 5551280), (664608, 5521110), (667188, 5499760), (673440, 5448702), (674240, 5442237), (675808, 5429610), (687470, 5337504), (693910, 5287968), (707112, 5189240), (712080, 5153036), (713736, 5141080), (717360, 5115108), (723948, 5068560), (724080, 5067636), (726915, 5047872), (734440, 4996152), (736148, 4984560), (741320, 4949784), (755424, 4857370), (758520, 4837544), (760284, 4826320), (771162, 4758240), (775376, 4732380), (778386, 4714080), (785680, 4670316), (788730, 4652256), (793040, 4626972), (808128, 4540585), (811440, 4522052), (824964, 4447920), (826245, 4441024), (830760, 4416888), (832692, 4406640), (833985, 4399808), (839360, 4371633), (841312, 4361490), (844606, 4344480), (844760, 4343688), (852518, 4304160), (860832, 4262590), (866880, 4232851), (868896, 4223030), (872298, 4206560), (881328, 4163460), (883890, 4151392), (889584, 4124820), (892170, 4112864), (904935, 4054848), (908117, 4040640), (920185, 3987648), (942816, 3891930), (944280, 3885896), (946476, 3876880), (949440, 3864777), (950355, 3861056), (951648, 3855810), (956480, 3836331), (965264, 3801420), (965440, 3800727), (969220, 3785904), (971474, 3777120), (996912, 3680740), (1010160, 3632468), (1011360, 3628158), (1013712, 3619740), (1028216, 3568680), (1031205, 3558336), (1037848, 3535560), (1040865, 3525312), (1051640, 3489192), (1076040, 3410072), (1081920, 3391539), (1085922, 3379040), (1086120, 3378424), (1099952, 3335940), (1101660, 3330768), (1104222, 3323040), (1107680, 3312666), (1110256, 3304980), (1111980, 3299856), (1130513, 3245760), (1156743, 3172160), (1163064, 3154920), (1167579, 3142720), (1175104, 3122595), (1178520, 3113544), (1183095, 3101504), (1186112, 3093615), (1189560, 3084648), (1206580, 3041136), (1209386, 3034080), (1213632, 3023465), (1229760, 2983813), (1237446, 2965280), (1241280, 2956121), (1246140, 2944592), (1249038, 2937760), (1259040, 2914422), (1261968, 2907660), (1266909, 2896320), (1267140, 2895792), (1278777, 2869440), (1285270, 2854944), (1288259, 2848320), (1297310, 2828448), (1321992, 2775640), (1329216, 2760555), (1334376, 2749880), (1346880, 2724351), (1351616, 2714805), (1374940, 2668752), (1387820, 2643984), (1414224, 2594620), (1424160, 2576518), (1427472, 2570540), (1434720, 2557554), (1447896, 2534280), (1448160, 2533818), (1453830, 2523936), (1457211, 2518080), (1468880, 2498076), (1472296, 2492280), (1482640, 2474892), (1510848, 2428685), (1517040, 2418772), (1520568, 2413160), (1542324, 2379120), (1550752, 2366190), (1556772, 2357040), (1571360, 2335158), (1577460, 2326128), (1586080, 2313486), (1622880, 2261026), (1649928, 2223960), (1652490, 2220512), (1656333, 2215360), (1661520, 2208444), (1665384, 2203320), (1667970, 2199904), (1682624, 2180745), (1689212, 2172240), (1689520, 2171844), (1705036, 2152080), (1721664, 2131295), (1737792, 2111515), (1744596, 2103280), (1762656, 2081730), (1767780, 2075696), (1779168, 2062410), (1784340, 2056432), (1809870, 2027424), (1814079, 2022720), (1816234, 2020320), (1840370, 1993824), (1885632, 1945965), (1888560, 1942948), (1892952, 1938440), (1900710, 1930528), (1903296, 1927905)]