1673335480320

素因数分解:

$2^{13}\times 3^5\times 5^1\times 7^2\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:180

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 47, 48, 49, 54, 56, 60, 63, 64, 70, 72, 73, 80, 81, 84, 90, 94, 96, 98, 105, 108, 112, 120, 126, 128, 135, 140, 141, 144, 146, 147, 160, 162, 168, 180, 188, 189, 192, 196, 210, 216, 219, 224, 235, 240, 243, 245, 252, 256, 270, 280, 282, 288, 292, 294, 315, 320, 324, 329, 336, 360, 365, 376, 378, 384, 392, 405, 420, 423, 432, 438, 441, 448, 470, 480, 486, 490, 504, 511, 512, 540, 560, 564, 567, 576, 584, 588, 630, 640, 648, 657, 658, 672, 705, 720, 730, 735, 752, 756, 768, 784, 810, 840, 846, 864, 876, 882, 896, 940, 945, 960, 972, 980, 987, 1008, 1022, 1024, 1080, 1095, 1120, 1128, 1134, 1152, 1168, 1176, 1215, 1260, 1269, 1280, 1296, 1314, 1316, 1323, 1344, 1410, 1440, 1460, 1470, 1504, 1512, 1533, 1536, 1568, 1620, 1645, 1680, 1692, 1701, 1728, 1752, 1764, 1792, 1880, 1890, 1920, 1944, 1960, 1971, 1974, 2016, 2044, 2048, 2115, 2160, 2190, 2205, 2240, 2256, 2268, 2303, 2304, 2336, 2352, 2430, 2520, 2538, 2555, 2560, 2592, 2628, 2632, 2646, 2688, 2820, 2835, 2880, 2920, 2940, 2961, 3008, 3024, 3066, 3072, 3136, 3240, 3285, 3290, 3360, 3384, 3402, 3431, 3456, 3504, 3528, 3577, 3584, 3760, 3780, 3807, 3840, 3888, 3920, 3942, 3948, 3969, 4032, 4088, 4096, 4230, 4320, 4380, 4410, 4480, 4512, 4536, 4599, 4606, 4608, 4672, 4704, 4860, 4935, 5040, 5076, 5110, 5120, 5184, 5256, 5264, 5292, 5376, 5640, 5670, 5760, 5840, 5880, 5913, 5922, 6016, 6048, 6132, 6144, 6272, 6345, 6480, 6570, 6580, 6615, 6720, 6768, 6804, 6862, 6909, 6912, 7008, 7056, 7154, 7168, 7520, 7560, 7614, 7665, 7680, 7776, 7840, 7884, 7896, 7938, 8064, 8176, 8192, 8460, 8505, 8640, 8760, 8820, 8883, 8960, 9024, 9072, 9198, 9212, 9216, 9344, 9408, 9720, 9855, 9870, 10080, 10152, 10220, 10240, 10293, 10368, 10512, 10528, 10584, 10731, 10752, 11280, 11340, 11421, 11515, 11520, 11680, 11760, 11826, 11844, 11907, 12032, 12096, 12264, 12288, 12544, 12690, 12960, 13140, 13160, 13230, 13440, 13536, 13608, 13724, 13797, 13818, 13824, 14016, 14112, 14308, 14336, 14805, 15040, 15120, 15228, 15330, 15360, 15552, 15680, 15768, 15792, 15876, 16128, 16352, 16920, 17010, 17155, 17280, 17520, 17640, 17739, 17766, 17885, 17920, 18048, 18144, 18396, 18424, 18432, 18688, 18816, 19035, 19440, 19710, 19740, 19845, 20160, 20304, 20440, 20480, 20586, 20727, 20736, 21024, 21056, 21168, 21462, 21504, 22560, 22680, 22842, 22995, 23030, 23040, 23360, 23520, 23652, 23688, 23814, 24017, 24064, 24192, 24528, 24576, 25088, 25380, 25920, 26280, 26320, 26460, 26649, 26880, 27072, 27216, 27448, 27594, 27636, 27648, 28032, 28224, 28616, 28672, 29565, 29610, 30080, 30240, 30456, 30660, 30720, 30879, 31104, 31360, 31536, 31584, 31752, 32193, 32256, 32704, 33840, 34020, 34310, 34545, 34560, 35040, 35280, 35478, 35532, 35770, 35840, 36096, 36288, 36792, 36848, 36864, 37376, 37632, 38070, 38880, 39420, 39480, 39690, 40320, 40608, 40880, 40960, 41172, 41391, 41454, 41472, 42048, 42112, 42336, 42924, 43008, 44415, 45120, 45360, 45684, 45990, 46060, 46080, 46720, 47040, 47304, 47376, 47628, 48034, 48128, 48384, 49056, 50176, 50760, 51465, 51840, 52560, 52640, 52920, 53298, 53655, 53760, 54144, 54432, 54896, 55188, 55272, 55296, 56064, 56448, 57105, 57232, 57344, 59130, 59220, 59535, 60160, 60480, 60912, 61320, 61440, 61758, 62181, 62208, 62720, 63072, 63168, 63504, 64386, 64512, 65408, 67680, 68040, 68620, 68985, 69090, 69120, 70080, 70560, 70956, 71064, 71540, 71680, 72051, 72192, 72576, 73584, 73696, 73728, 74752, 75264, 76140, 77760, 78840, 78960, 79380, 79947, 80640, 81216, 81760, 82344, 82782, 82908, 82944, 84096, 84224, 84672, 85848, 86016, 88695, 88830, 90240, 90720, 91368, 91980, 92120, 92160, 92637, 93440, 94080, 94608, 94752, 95256, 96068, 96256, 96579, 96768, 98112, 100352, 101520, 102930, 103635, 103680, 105120, 105280, 105840, 106596, 107310, 107520, 108288, 108864, 109792, 110376, 110544, 110592, 112128, 112896, 114210, 114464, 118260, 118440, 119070, 120085, 120320, 120960, 121824, 122640, 122880, 123516, 124173, 124362, 124416, 125440, 126144, 126336, 127008, 128772, 129024, 130816, 133245, 135360, 136080, 137240, 137970, 138180, 138240, 140160, 141120, 141912, 142128, 143080, 143360, 144102, 144384, 145152, 147168, 147392, 149504, 150528, 152280, 154395, 155520, 157680, 157920, 158760, 159894, 160965, 161280, 162432, 163520, 164688, 165564, 165816, 165888, 168119, 168192, 168448, 169344, 171696, 172032, 177390, 177660, 180480, 181440, 182736, 183960, 184240, 184320, 185274, 186543, 186880, 188160, 189216, 189504, 190512, 192136, 192512, 193158, 193536, 196224, 200704, 203040, 205860, 206955, 207270, 207360, 210240, 210560, 211680, 213192, 214620, 215040, 216153, 216576, 217728, 219584, 220752, 221088, 221184, 224256, 225792, 228420, 228928, 236520, 236880, 238140, 240170, 240640, 241920, 243648, 245280, 247032, 248346, 248724, 248832, 250880, 252288, 252672, 254016, 257544, 258048, 261632, 266490, 270720, 272160, 274480, 275940, 276360, 276480, 277911, 280320, 282240, 283824, 284256, 286160, 286720, 288204, 288768, 289737, 290304, 294336, 294784, 299008, 301056, 304560, 308790, 310905, 311040, 315360, 315840, 317520, 319788, 321930, 322560, 324864, 327040, 329376, 331128, 331632, 331776, 336238, 336384, 336896, 338688, 343392, 354780, 355320, 360255, 360960, 362880, 365472, 367920, 368480, 368640, 370548, 373086, 373760, 376320, 378432, 379008, 381024, 384272, 385024, 386316, 387072, 392448, 399735, 401408, 406080, 411720, 413910, 414540, 414720, 420480, 421120, 423360, 426384, 429240, 430080, 432306, 433152, 435456, 439168, 441504, 442176, 448512, 451584, 456840, 457856, 463185, 473040, 473760, 476280, 480340, 481280, 482895, 483840, 487296, 490560, 494064, 496692, 497448, 497664, 501760, 504357, 504576, 505344, 508032, 515088, 516096, 523264, 532980, 541440, 544320, 548960, 551880, 552720, 552960, 555822, 559629, 560640, 564480, 567648, 568512, 572320, 576408, 577536, 579474, 580608, 588672, 589568, 598016, 602112, 609120, 617580, 620865, 621810, 622080, 630720, 631680, 635040, 639576, 643860, 645120, 648459, 649728, 654080, 658752, 662256, 663264, 663552, 672476, 672768, 673792, 677376, 686784, 709560, 710640, 720510, 721920, 725760, 730944, 735840, 736960, 741096, 746172, 747520, 752640, 756864, 758016, 762048, 768544, 772632, 774144, 784896, 799470, 812160, 823440, 827820, 829080, 829440, 833733, 840595, 840960, 842240, 846720, 852768, 858480, 860160, 864612, 866304, 869211, 870912, 878336, 883008, 884352, 897024, 903168, 913680, 915712, 926370, 932715, 946080, 947520, 952560, 960680, 962560, 965790, 967680, 974592, 981120, 988128, 993384, 994896, 995328, 1003520, 1008714, 1009152, 1010688, 1016064, 1030176, 1046528, 1065960, 1080765, 1082880, 1088640, 1097920, 1103760, 1105440, 1105920, 1111644, 1119258, 1121280, 1128960, 1135296, 1137024, 1144640, 1152816, 1155072, 1158948, 1161216, 1177344, 1179136, 1204224, 1218240, 1235160, 1241730, 1243620, 1244160, 1261440, 1263360, 1270080, 1279152, 1287720, 1290240, 1296918, 1299456, 1308160, 1317504, 1324512, 1326528, 1344952, 1345536, 1347584, 1354752, 1373568, 1389555, 1419120, 1421280, 1441020, 1443840, 1448685, 1451520, 1461888, 1471680, 1473920, 1482192, 1492344, 1495040, 1505280, 1513071, 1513728, 1516032, 1524096, 1537088, 1545264, 1548288, 1569792, 1598940, 1624320, 1646880, 1655640, 1658160, 1658880, 1667466, 1681190, 1681920, 1684480, 1693440, 1705536, 1716960, 1729224, 1732608, 1738422, 1741824, 1756672, 1766016, 1768704, 1794048, 1806336, 1827360, 1831424, 1852740, 1865430, 1892160, 1895040, 1905120, 1921360, 1925120, 1931580, 1935360, 1945377, 1949184, 1962240, 1976256, 1986768, 1989792, 1990656, 2007040, 2017428, 2018304, 2021376, 2032128, 2060352, 2093056, 2131920, 2161530, 2165760, 2177280, 2195840, 2207520, 2210880, 2223288, 2238516, 2242560, 2257920, 2270592, 2274048, 2289280, 2305632, 2317896, 2322432, 2354688, 2358272, 2436480, 2470320, 2483460, 2487240, 2488320, 2521785, 2522880, 2526720, 2540160, 2558304, 2575440, 2580480, 2593836, 2598912, 2616320, 2635008, 2649024, 2653056, 2689904, 2691072, 2695168, 2709504, 2747136, 2779110, 2798145, 2838240, 2842560, 2882040, 2887680, 2897370, 2903040, 2923776, 2943360, 2947840, 2964384, 2984688, 2990080, 3010560, 3026142, 3027456, 3032064, 3048192, 3074176, 3090528, 3139584, 3197880, 3242295, 3248640, 3293760, 3311280, 3316320, 3317760, 3334932, 3362380, 3363840, 3368960, 3386880, 3411072, 3433920, 3458448, 3465216, 3476844, 3483648, 3513344, 3532032, 3537408, 3612672, 3654720, 3662848, 3705480, 3730860, 3784320, 3790080, 3810240, 3842720, 3863160, 3870720, 3890754, 3898368, 3924480, 3952512, 3973536, 3979584, 4034856, 4036608, 4042752, 4064256, 4120704, 4168665, 4186112, 4263840, 4323060, 4331520, 4346055, 4354560, 4391680, 4415040, 4421760, 4446576, 4477032, 4485120, 4515840, 4539213, 4541184, 4548096, 4578560, 4611264, 4635792, 4644864, 4709376, 4716544, 4872960, 4940640, 4966920, 4974480, 4976640, 5043570, 5045760, 5053440, 5080320, 5116608, 5150880, 5187672, 5197824, 5232640, 5270016, 5298048, 5306112, 5379808, 5382144, 5419008, 5494272, 5558220, 5596290, 5676480, 5685120, 5764080, 5775360, 5794740, 5806080, 5836131, 5847552, 5886720, 5895680, 5928768, 5969376, 6021120, 6052284, 6054912, 6064128, 6096384, 6148352, 6181056, 6279168, 6395760, 6484590, 6497280, 6587520, 6622560, 6632640, 6669864, 6724760, 6727680, 6737920, 6773760, 6822144, 6867840, 6916896, 6953688, 6967296, 7026688, 7064064, 7074816, 7309440, 7325696, 7410960, 7461720, 7565355, 7568640, 7580160, 7620480, 7685440, 7726320, 7741440, 7781508, 7796736, 7848960, 7905024, 7947072, 7959168, 8069712, 8073216, 8085504, 8128512, 8241408, 8337330, 8527680, 8646120, 8663040, 8692110, 8709120, 8783360, 8830080, 8843520, 8893152, 8954064, 8970240, 9031680, 9078426, 9082368, 9096192, 9157120, 9222528, 9271584, 9418752, 9433088, 9726885, 9745920, 9881280, 9933840, 9948960, 9953280, 10087140, 10091520, 10106880, 10160640, 10233216, 10301760, 10375344, 10395648, 10465280, 10540032, 10596096, 10612224, 10759616, 10838016, 10988544, 11116440, 11192580, 11352960, 11370240, 11528160, 11589480, 11612160, 11672262, 11695104, 11773440, 11791360, 11857536, 11938752, 12104568, 12109824, 12128256, 12192768, 12296704, 12362112, 12558336, 12791520, 12969180, 12994560, 13175040, 13245120, 13265280, 13339728, 13449520, 13455360, 13475840, 13547520, 13617639, 13644288, 13735680, 13833792, 13907376, 13934592, 14053376, 14128128, 14149632, 14618880, 14651392, 14821920, 14923440, 15130710, 15137280, 15160320, 15240960, 15370880, 15452640, 15563016, 15593472, 15697920, 15810048, 15894144, 15918336, 16139424, 16146432, 16257024, 16482816, 16674660, 17055360, 17292240, 17326080, 17384220, 17418240, 17566720, 17660160, 17687040, 17786304, 17908128, 18063360, 18156852, 18164736, 18192384, 18314240, 18445056, 18543168, 18837504, 18866176, 19453770, 19491840, 19762560, 19867680, 19897920, 20174280, 20183040, 20213760, 20321280, 20466432, 20603520, 20750688, 20930560, 21080064, 21192192, 21224448, 21519232, 21977088, 22232880, 22385160, 22696065, 22705920, 22740480, 23056320, 23178960, 23224320, 23344524, 23390208, 23546880, 23582720, 23715072, 23877504, 24209136, 24219648, 24256512, 24385536, 24593408, 24724224, 25583040, 25938360, 25989120, 26350080, 26490240, 26530560, 26679456, 26899040, 26910720, 27095040, 27235278, 27288576, 27471360, 27667584, 27814752, 28106752, 28256256, 28299264, 29180655, 29237760, 29302784, 29643840, 29846880, 30261420, 30274560, 30320640, 30481920, 30741760, 30905280, 31126032, 31186944, 31395840, 31620096, 31788288, 31836672, 32278848, 32514048, 32965632, 33349320, 34110720, 34584480, 34768440, 34836480, 35133440, 35320320, 35374080, 35572608, 35816256, 36313704, 36329472, 36384768, 36628480, 36890112, 37086336, 37675008, 38907540, 38983680, 39525120, 39735360, 39795840, 40348560, 40366080, 40427520, 40642560, 40852917, 40932864, 41207040, 41501376, 42160128, 42384384, 42448896, 43038464, 43954176, 44465760, 44770320, 45392130, 45411840, 45480960, 46112640, 46357920, 46689048, 46780416, 47093760, 47165440, 47430144, 47755008, 48418272, 48439296, 48771072, 49186816, 49448448, 51166080, 51876720, 51978240, 52700160, 52980480, 53061120, 53358912, 53798080, 54190080, 54470556, 54577152, 54942720, 55335168, 55629504, 56512512, 56598528, 58361310, 58475520, 59287680, 59693760, 60522840, 60549120, 60641280, 60963840, 61483520, 61810560, 62252064, 62791680, 63240192, 63576576, 63673344, 64557696, 65931264, 66698640, 68088195, 68221440, 69168960, 69536880, 69672960, 70266880, 70640640, 70748160, 71145216, 71632512, 72627408, 72658944, 72769536, 73256960, 73780224, 74172672, 77815080, 77967360, 79050240, 79470720, 79591680, 80697120, 80732160, 81285120, 81705834, 81865728, 82414080, 83002752, 84320256, 84768768, 84897792, 86076928, 87908352, 88931520, 89540640, 90784260, 90823680, 90961920, 92225280, 92715840, 93378096, 93560832, 94187520, 94330880, 94860288, 95510016, 96836544, 97542144, 98373632, 98896896, 102332160, 103753440, 105400320, 105960960, 106122240, 106717824, 107596160, 108941112, 109154304, 109885440, 110670336, 111259008, 113025024, 116722620, 116951040, 118575360, 119387520, 121045680, 121098240, 121282560, 121927680, 122967040, 123621120, 124504128, 126480384, 127153152, 127346688, 129115392, 131862528, 133397280, 136176390, 136442880, 138337920, 139073760, 140533760, 141281280, 141496320, 142290432, 143265024, 145254816, 145317888, 146513920, 147560448, 148345344, 155630160, 155934720, 158100480, 158941440, 159183360, 161394240, 162570240, 163411668, 163731456, 164828160, 166005504, 169537536, 169795584, 172153856, 177863040, 179081280, 181568520, 181647360, 181923840, 184450560, 185431680, 186756192, 188375040, 189720576, 191020032, 193673088, 196747264, 197793792, 204264585, 204664320, 207506880, 210800640, 211921920, 212244480, 213435648, 215192320, 217882224, 218308608, 219770880, 221340672, 222518016, 233445240, 233902080, 237150720, 238775040, 242091360, 242196480, 243855360, 245934080, 247242240, 249008256, 252960768, 254306304, 254693376, 258230784, 263725056, 266794560, 272352780, 272885760, 276675840, 278147520, 282562560, 282992640, 284580864, 286530048, 290509632, 295120896, 296690688, 311260320, 316200960, 317882880, 318366720, 322788480, 326823336, 327462912, 329656320, 332011008, 339075072, 344307712, 355726080, 358162560, 363137040, 363294720, 363847680, 368901120, 370863360, 373512384, 379441152, 382040064, 387346176, 395587584, 408529170, 409328640, 415013760, 421601280, 423843840, 424488960, 426871296, 430384640, 435764448, 439541760, 442681344, 445036032, 466890480, 467804160, 474301440, 477550080, 484182720, 487710720, 491868160, 494484480, 498016512, 508612608, 509386752, 516461568, 533589120, 544705560, 545771520, 553351680, 556295040, 565125120, 569161728, 573060096, 581019264, 590241792, 593381376, 622520640, 632401920, 635765760, 636733440, 645576960, 653646672, 654925824, 659312640, 664022016, 688615424, 711452160, 716325120, 726274080, 726589440, 737802240, 741726720, 747024768, 758882304, 764080128, 774692352, 791175168, 817058340, 818657280, 830027520, 847687680, 848977920, 853742592, 860769280, 871528896, 885362688, 890072064, 933780960, 948602880, 955100160, 968365440, 983736320, 988968960, 996033024, 1017225216, 1032923136, 1067178240, 1089411120, 1091543040, 1106703360, 1112590080, 1138323456, 1146120192, 1162038528, 1186762752, 1245041280, 1264803840, 1271531520, 1273466880, 1291153920, 1307293344, 1318625280, 1328044032, 1377230848, 1422904320, 1432650240, 1452548160, 1475604480, 1483453440, 1494049536, 1528160256, 1549384704, 1634116680, 1637314560, 1660055040, 1695375360, 1707485184, 1721538560, 1743057792, 1770725376, 1780144128, 1867561920, 1897205760, 1910200320, 1936730880, 1977937920, 1992066048, 2065846272, 2134356480, 2178822240, 2213406720, 2225180160, 2276646912, 2292240384, 2324077056, 2373525504, 2490082560, 2543063040, 2546933760, 2582307840, 2614586688, 2656088064, 2845808640, 2865300480, 2905096320, 2951208960, 2966906880, 2988099072, 3098769408, 3268233360, 3274629120, 3320110080, 3414970368, 3443077120, 3486115584, 3560288256, 3735123840, 3794411520, 3820400640, 3873461760, 3955875840, 3984132096, 4131692544, 4268712960, 4357644480, 4426813440, 4450360320, 4584480768, 4648154112, 4980165120, 5086126080, 5164615680, 5229173376, 5312176128, 5691617280, 5730600960, 5810192640, 5933813760, 5976198144, 6197538816, 6536466720, 6640220160, 6829940736, 6886154240, 6972231168, 7120576512, 7470247680, 7640801280, 7746923520, 7968264192, 8537425920, 8715288960, 8853626880, 8900720640, 9296308224, 9960330240, 10329231360, 10458346752, 11383234560, 11461201920, 11620385280, 11867627520, 11952396288, 12395077632, 13072933440, 13280440320, 13944462336, 14940495360, 15493847040, 15936528384, 17074851840, 17430577920, 17801441280, 18592616448, 19920660480, 20658462720, 20916693504, 22922403840, 23240770560, 23904792576, 26145866880, 26560880640, 27888924672, 29880990720, 30987694080, 34149703680, 34861155840, 35602882560, 37185232896, 39841320960, 41833387008, 46481541120, 47809585152, 52291733760, 55777849344, 59761981440, 61975388160, 69722311680, 79682641920, 83666774016, 92963082240, 104583467520, 111555698688, 119523962880, 139444623360, 167333548032, 185926164480, 209166935040, 239047925760, 278889246720, 334667096064, 418333870080, 557778493440, 836667740160, 1673335480320]

約数ペア:

[(1, 1673335480320), (2, 836667740160), (3, 557778493440), (4, 418333870080), (5, 334667096064), (6, 278889246720), (7, 239047925760), (8, 209166935040), (9, 185926164480), (10, 167333548032), (12, 139444623360), (14, 119523962880), (15, 111555698688), (16, 104583467520), (18, 92963082240), (20, 83666774016), (21, 79682641920), (24, 69722311680), (27, 61975388160), (28, 59761981440), (30, 55777849344), (32, 52291733760), (35, 47809585152), (36, 46481541120), (40, 41833387008), (42, 39841320960), (45, 37185232896), (47, 35602882560), (48, 34861155840), (49, 34149703680), (54, 30987694080), (56, 29880990720), (60, 27888924672), (63, 26560880640), (64, 26145866880), (70, 23904792576), (72, 23240770560), (73, 22922403840), (80, 20916693504), (81, 20658462720), (84, 19920660480), (90, 18592616448), (94, 17801441280), (96, 17430577920), (98, 17074851840), (105, 15936528384), (108, 15493847040), (112, 14940495360), (120, 13944462336), (126, 13280440320), (128, 13072933440), (135, 12395077632), (140, 11952396288), (141, 11867627520), (144, 11620385280), (146, 11461201920), (147, 11383234560), (160, 10458346752), (162, 10329231360), (168, 9960330240), (180, 9296308224), (188, 8900720640), (189, 8853626880), (192, 8715288960), (196, 8537425920), (210, 7968264192), (216, 7746923520), (219, 7640801280), (224, 7470247680), (235, 7120576512), (240, 6972231168), (243, 6886154240), (245, 6829940736), (252, 6640220160), (256, 6536466720), (270, 6197538816), (280, 5976198144), (282, 5933813760), (288, 5810192640), (292, 5730600960), (294, 5691617280), (315, 5312176128), (320, 5229173376), (324, 5164615680), (329, 5086126080), (336, 4980165120), (360, 4648154112), (365, 4584480768), (376, 4450360320), (378, 4426813440), (384, 4357644480), (392, 4268712960), (405, 4131692544), (420, 3984132096), (423, 3955875840), (432, 3873461760), (438, 3820400640), (441, 3794411520), (448, 3735123840), (470, 3560288256), (480, 3486115584), (486, 3443077120), (490, 3414970368), (504, 3320110080), (511, 3274629120), (512, 3268233360), (540, 3098769408), (560, 2988099072), (564, 2966906880), (567, 2951208960), (576, 2905096320), (584, 2865300480), (588, 2845808640), (630, 2656088064), (640, 2614586688), (648, 2582307840), (657, 2546933760), (658, 2543063040), (672, 2490082560), (705, 2373525504), (720, 2324077056), (730, 2292240384), (735, 2276646912), (752, 2225180160), (756, 2213406720), (768, 2178822240), (784, 2134356480), (810, 2065846272), (840, 1992066048), (846, 1977937920), (864, 1936730880), (876, 1910200320), (882, 1897205760), (896, 1867561920), (940, 1780144128), (945, 1770725376), (960, 1743057792), (972, 1721538560), (980, 1707485184), (987, 1695375360), (1008, 1660055040), (1022, 1637314560), (1024, 1634116680), (1080, 1549384704), (1095, 1528160256), (1120, 1494049536), (1128, 1483453440), (1134, 1475604480), (1152, 1452548160), (1168, 1432650240), (1176, 1422904320), (1215, 1377230848), (1260, 1328044032), (1269, 1318625280), (1280, 1307293344), (1296, 1291153920), (1314, 1273466880), (1316, 1271531520), (1323, 1264803840), (1344, 1245041280), (1410, 1186762752), (1440, 1162038528), (1460, 1146120192), (1470, 1138323456), (1504, 1112590080), (1512, 1106703360), (1533, 1091543040), (1536, 1089411120), (1568, 1067178240), (1620, 1032923136), (1645, 1017225216), (1680, 996033024), (1692, 988968960), (1701, 983736320), (1728, 968365440), (1752, 955100160), (1764, 948602880), (1792, 933780960), (1880, 890072064), (1890, 885362688), (1920, 871528896), (1944, 860769280), (1960, 853742592), (1971, 848977920), (1974, 847687680), (2016, 830027520), (2044, 818657280), (2048, 817058340), (2115, 791175168), (2160, 774692352), (2190, 764080128), (2205, 758882304), (2240, 747024768), (2256, 741726720), (2268, 737802240), (2303, 726589440), (2304, 726274080), (2336, 716325120), (2352, 711452160), (2430, 688615424), (2520, 664022016), (2538, 659312640), (2555, 654925824), (2560, 653646672), (2592, 645576960), (2628, 636733440), (2632, 635765760), (2646, 632401920), (2688, 622520640), (2820, 593381376), (2835, 590241792), (2880, 581019264), (2920, 573060096), (2940, 569161728), (2961, 565125120), (3008, 556295040), (3024, 553351680), (3066, 545771520), (3072, 544705560), (3136, 533589120), (3240, 516461568), (3285, 509386752), (3290, 508612608), (3360, 498016512), (3384, 494484480), (3402, 491868160), (3431, 487710720), (3456, 484182720), (3504, 477550080), (3528, 474301440), (3577, 467804160), (3584, 466890480), (3760, 445036032), (3780, 442681344), (3807, 439541760), (3840, 435764448), (3888, 430384640), (3920, 426871296), (3942, 424488960), (3948, 423843840), (3969, 421601280), (4032, 415013760), (4088, 409328640), (4096, 408529170), (4230, 395587584), (4320, 387346176), (4380, 382040064), (4410, 379441152), (4480, 373512384), (4512, 370863360), (4536, 368901120), (4599, 363847680), (4606, 363294720), (4608, 363137040), (4672, 358162560), (4704, 355726080), (4860, 344307712), (4935, 339075072), (5040, 332011008), (5076, 329656320), (5110, 327462912), (5120, 326823336), (5184, 322788480), (5256, 318366720), (5264, 317882880), (5292, 316200960), (5376, 311260320), (5640, 296690688), (5670, 295120896), (5760, 290509632), (5840, 286530048), (5880, 284580864), (5913, 282992640), (5922, 282562560), (6016, 278147520), (6048, 276675840), (6132, 272885760), (6144, 272352780), (6272, 266794560), (6345, 263725056), (6480, 258230784), (6570, 254693376), (6580, 254306304), (6615, 252960768), (6720, 249008256), (6768, 247242240), (6804, 245934080), (6862, 243855360), (6909, 242196480), (6912, 242091360), (7008, 238775040), (7056, 237150720), (7154, 233902080), (7168, 233445240), (7520, 222518016), (7560, 221340672), (7614, 219770880), (7665, 218308608), (7680, 217882224), (7776, 215192320), (7840, 213435648), (7884, 212244480), (7896, 211921920), (7938, 210800640), (8064, 207506880), (8176, 204664320), (8192, 204264585), (8460, 197793792), (8505, 196747264), (8640, 193673088), (8760, 191020032), (8820, 189720576), (8883, 188375040), (8960, 186756192), (9024, 185431680), (9072, 184450560), (9198, 181923840), (9212, 181647360), (9216, 181568520), (9344, 179081280), (9408, 177863040), (9720, 172153856), (9855, 169795584), (9870, 169537536), (10080, 166005504), (10152, 164828160), (10220, 163731456), (10240, 163411668), (10293, 162570240), (10368, 161394240), (10512, 159183360), (10528, 158941440), (10584, 158100480), (10731, 155934720), (10752, 155630160), (11280, 148345344), (11340, 147560448), (11421, 146513920), (11515, 145317888), (11520, 145254816), (11680, 143265024), (11760, 142290432), (11826, 141496320), (11844, 141281280), (11907, 140533760), (12032, 139073760), (12096, 138337920), (12264, 136442880), (12288, 136176390), (12544, 133397280), (12690, 131862528), (12960, 129115392), (13140, 127346688), (13160, 127153152), (13230, 126480384), (13440, 124504128), (13536, 123621120), (13608, 122967040), (13724, 121927680), (13797, 121282560), (13818, 121098240), (13824, 121045680), (14016, 119387520), (14112, 118575360), (14308, 116951040), (14336, 116722620), (14805, 113025024), (15040, 111259008), (15120, 110670336), (15228, 109885440), (15330, 109154304), (15360, 108941112), (15552, 107596160), (15680, 106717824), (15768, 106122240), (15792, 105960960), (15876, 105400320), (16128, 103753440), (16352, 102332160), (16920, 98896896), (17010, 98373632), (17155, 97542144), (17280, 96836544), (17520, 95510016), (17640, 94860288), (17739, 94330880), (17766, 94187520), (17885, 93560832), (17920, 93378096), (18048, 92715840), (18144, 92225280), (18396, 90961920), (18424, 90823680), (18432, 90784260), (18688, 89540640), (18816, 88931520), (19035, 87908352), (19440, 86076928), (19710, 84897792), (19740, 84768768), (19845, 84320256), (20160, 83002752), (20304, 82414080), (20440, 81865728), (20480, 81705834), (20586, 81285120), (20727, 80732160), (20736, 80697120), (21024, 79591680), (21056, 79470720), (21168, 79050240), (21462, 77967360), (21504, 77815080), (22560, 74172672), (22680, 73780224), (22842, 73256960), (22995, 72769536), (23030, 72658944), (23040, 72627408), (23360, 71632512), (23520, 71145216), (23652, 70748160), (23688, 70640640), (23814, 70266880), (24017, 69672960), (24064, 69536880), (24192, 69168960), (24528, 68221440), (24576, 68088195), (25088, 66698640), (25380, 65931264), (25920, 64557696), (26280, 63673344), (26320, 63576576), (26460, 63240192), (26649, 62791680), (26880, 62252064), (27072, 61810560), (27216, 61483520), (27448, 60963840), (27594, 60641280), (27636, 60549120), (27648, 60522840), (28032, 59693760), (28224, 59287680), (28616, 58475520), (28672, 58361310), (29565, 56598528), (29610, 56512512), (30080, 55629504), (30240, 55335168), (30456, 54942720), (30660, 54577152), (30720, 54470556), (30879, 54190080), (31104, 53798080), (31360, 53358912), (31536, 53061120), (31584, 52980480), (31752, 52700160), (32193, 51978240), (32256, 51876720), (32704, 51166080), (33840, 49448448), (34020, 49186816), (34310, 48771072), (34545, 48439296), (34560, 48418272), (35040, 47755008), (35280, 47430144), (35478, 47165440), (35532, 47093760), (35770, 46780416), (35840, 46689048), (36096, 46357920), (36288, 46112640), (36792, 45480960), (36848, 45411840), (36864, 45392130), (37376, 44770320), (37632, 44465760), (38070, 43954176), (38880, 43038464), (39420, 42448896), (39480, 42384384), (39690, 42160128), (40320, 41501376), (40608, 41207040), (40880, 40932864), (40960, 40852917), (41172, 40642560), (41391, 40427520), (41454, 40366080), (41472, 40348560), (42048, 39795840), (42112, 39735360), (42336, 39525120), (42924, 38983680), (43008, 38907540), (44415, 37675008), (45120, 37086336), (45360, 36890112), (45684, 36628480), (45990, 36384768), (46060, 36329472), (46080, 36313704), (46720, 35816256), (47040, 35572608), (47304, 35374080), (47376, 35320320), (47628, 35133440), (48034, 34836480), (48128, 34768440), (48384, 34584480), (49056, 34110720), (50176, 33349320), (50760, 32965632), (51465, 32514048), (51840, 32278848), (52560, 31836672), (52640, 31788288), (52920, 31620096), (53298, 31395840), (53655, 31186944), (53760, 31126032), (54144, 30905280), (54432, 30741760), (54896, 30481920), (55188, 30320640), (55272, 30274560), (55296, 30261420), (56064, 29846880), (56448, 29643840), (57105, 29302784), (57232, 29237760), (57344, 29180655), (59130, 28299264), (59220, 28256256), (59535, 28106752), (60160, 27814752), (60480, 27667584), (60912, 27471360), (61320, 27288576), (61440, 27235278), (61758, 27095040), (62181, 26910720), (62208, 26899040), (62720, 26679456), (63072, 26530560), (63168, 26490240), (63504, 26350080), (64386, 25989120), (64512, 25938360), (65408, 25583040), (67680, 24724224), (68040, 24593408), (68620, 24385536), (68985, 24256512), (69090, 24219648), (69120, 24209136), (70080, 23877504), (70560, 23715072), (70956, 23582720), (71064, 23546880), (71540, 23390208), (71680, 23344524), (72051, 23224320), (72192, 23178960), (72576, 23056320), (73584, 22740480), (73696, 22705920), (73728, 22696065), (74752, 22385160), (75264, 22232880), (76140, 21977088), (77760, 21519232), (78840, 21224448), (78960, 21192192), (79380, 21080064), (79947, 20930560), (80640, 20750688), (81216, 20603520), (81760, 20466432), (82344, 20321280), (82782, 20213760), (82908, 20183040), (82944, 20174280), (84096, 19897920), (84224, 19867680), (84672, 19762560), (85848, 19491840), (86016, 19453770), (88695, 18866176), (88830, 18837504), (90240, 18543168), (90720, 18445056), (91368, 18314240), (91980, 18192384), (92120, 18164736), (92160, 18156852), (92637, 18063360), (93440, 17908128), (94080, 17786304), (94608, 17687040), (94752, 17660160), (95256, 17566720), (96068, 17418240), (96256, 17384220), (96579, 17326080), (96768, 17292240), (98112, 17055360), (100352, 16674660), (101520, 16482816), (102930, 16257024), (103635, 16146432), (103680, 16139424), (105120, 15918336), (105280, 15894144), (105840, 15810048), (106596, 15697920), (107310, 15593472), (107520, 15563016), (108288, 15452640), (108864, 15370880), (109792, 15240960), (110376, 15160320), (110544, 15137280), (110592, 15130710), (112128, 14923440), (112896, 14821920), (114210, 14651392), (114464, 14618880), (118260, 14149632), (118440, 14128128), (119070, 14053376), (120085, 13934592), (120320, 13907376), (120960, 13833792), (121824, 13735680), (122640, 13644288), (122880, 13617639), (123516, 13547520), (124173, 13475840), (124362, 13455360), (124416, 13449520), (125440, 13339728), (126144, 13265280), (126336, 13245120), (127008, 13175040), (128772, 12994560), (129024, 12969180), (130816, 12791520), (133245, 12558336), (135360, 12362112), (136080, 12296704), (137240, 12192768), (137970, 12128256), (138180, 12109824), (138240, 12104568), (140160, 11938752), (141120, 11857536), (141912, 11791360), (142128, 11773440), (143080, 11695104), (143360, 11672262), (144102, 11612160), (144384, 11589480), (145152, 11528160), (147168, 11370240), (147392, 11352960), (149504, 11192580), (150528, 11116440), (152280, 10988544), (154395, 10838016), (155520, 10759616), (157680, 10612224), (157920, 10596096), (158760, 10540032), (159894, 10465280), (160965, 10395648), (161280, 10375344), (162432, 10301760), (163520, 10233216), (164688, 10160640), (165564, 10106880), (165816, 10091520), (165888, 10087140), (168119, 9953280), (168192, 9948960), (168448, 9933840), (169344, 9881280), (171696, 9745920), (172032, 9726885), (177390, 9433088), (177660, 9418752), (180480, 9271584), (181440, 9222528), (182736, 9157120), (183960, 9096192), (184240, 9082368), (184320, 9078426), (185274, 9031680), (186543, 8970240), (186880, 8954064), (188160, 8893152), (189216, 8843520), (189504, 8830080), (190512, 8783360), (192136, 8709120), (192512, 8692110), (193158, 8663040), (193536, 8646120), (196224, 8527680), (200704, 8337330), (203040, 8241408), (205860, 8128512), (206955, 8085504), (207270, 8073216), (207360, 8069712), (210240, 7959168), (210560, 7947072), (211680, 7905024), (213192, 7848960), (214620, 7796736), (215040, 7781508), (216153, 7741440), (216576, 7726320), (217728, 7685440), (219584, 7620480), (220752, 7580160), (221088, 7568640), (221184, 7565355), (224256, 7461720), (225792, 7410960), (228420, 7325696), (228928, 7309440), (236520, 7074816), (236880, 7064064), (238140, 7026688), (240170, 6967296), (240640, 6953688), (241920, 6916896), (243648, 6867840), (245280, 6822144), (247032, 6773760), (248346, 6737920), (248724, 6727680), (248832, 6724760), (250880, 6669864), (252288, 6632640), (252672, 6622560), (254016, 6587520), (257544, 6497280), (258048, 6484590), (261632, 6395760), (266490, 6279168), (270720, 6181056), (272160, 6148352), (274480, 6096384), (275940, 6064128), (276360, 6054912), (276480, 6052284), (277911, 6021120), (280320, 5969376), (282240, 5928768), (283824, 5895680), (284256, 5886720), (286160, 5847552), (286720, 5836131), (288204, 5806080), (288768, 5794740), (289737, 5775360), (290304, 5764080), (294336, 5685120), (294784, 5676480), (299008, 5596290), (301056, 5558220), (304560, 5494272), (308790, 5419008), (310905, 5382144), (311040, 5379808), (315360, 5306112), (315840, 5298048), (317520, 5270016), (319788, 5232640), (321930, 5197824), (322560, 5187672), (324864, 5150880), (327040, 5116608), (329376, 5080320), (331128, 5053440), (331632, 5045760), (331776, 5043570), (336238, 4976640), (336384, 4974480), (336896, 4966920), (338688, 4940640), (343392, 4872960), (354780, 4716544), (355320, 4709376), (360255, 4644864), (360960, 4635792), (362880, 4611264), (365472, 4578560), (367920, 4548096), (368480, 4541184), (368640, 4539213), (370548, 4515840), (373086, 4485120), (373760, 4477032), (376320, 4446576), (378432, 4421760), (379008, 4415040), (381024, 4391680), (384272, 4354560), (385024, 4346055), (386316, 4331520), (387072, 4323060), (392448, 4263840), (399735, 4186112), (401408, 4168665), (406080, 4120704), (411720, 4064256), (413910, 4042752), (414540, 4036608), (414720, 4034856), (420480, 3979584), (421120, 3973536), (423360, 3952512), (426384, 3924480), (429240, 3898368), (430080, 3890754), (432306, 3870720), (433152, 3863160), (435456, 3842720), (439168, 3810240), (441504, 3790080), (442176, 3784320), (448512, 3730860), (451584, 3705480), (456840, 3662848), (457856, 3654720), (463185, 3612672), (473040, 3537408), (473760, 3532032), (476280, 3513344), (480340, 3483648), (481280, 3476844), (482895, 3465216), (483840, 3458448), (487296, 3433920), (490560, 3411072), (494064, 3386880), (496692, 3368960), (497448, 3363840), (497664, 3362380), (501760, 3334932), (504357, 3317760), (504576, 3316320), (505344, 3311280), (508032, 3293760), (515088, 3248640), (516096, 3242295), (523264, 3197880), (532980, 3139584), (541440, 3090528), (544320, 3074176), (548960, 3048192), (551880, 3032064), (552720, 3027456), (552960, 3026142), (555822, 3010560), (559629, 2990080), (560640, 2984688), (564480, 2964384), (567648, 2947840), (568512, 2943360), (572320, 2923776), (576408, 2903040), (577536, 2897370), (579474, 2887680), (580608, 2882040), (588672, 2842560), (589568, 2838240), (598016, 2798145), (602112, 2779110), (609120, 2747136), (617580, 2709504), (620865, 2695168), (621810, 2691072), (622080, 2689904), (630720, 2653056), (631680, 2649024), (635040, 2635008), (639576, 2616320), (643860, 2598912), (645120, 2593836), (648459, 2580480), (649728, 2575440), (654080, 2558304), (658752, 2540160), (662256, 2526720), (663264, 2522880), (663552, 2521785), (672476, 2488320), (672768, 2487240), (673792, 2483460), (677376, 2470320), (686784, 2436480), (709560, 2358272), (710640, 2354688), (720510, 2322432), (721920, 2317896), (725760, 2305632), (730944, 2289280), (735840, 2274048), (736960, 2270592), (741096, 2257920), (746172, 2242560), (747520, 2238516), (752640, 2223288), (756864, 2210880), (758016, 2207520), (762048, 2195840), (768544, 2177280), (772632, 2165760), (774144, 2161530), (784896, 2131920), (799470, 2093056), (812160, 2060352), (823440, 2032128), (827820, 2021376), (829080, 2018304), (829440, 2017428), (833733, 2007040), (840595, 1990656), (840960, 1989792), (842240, 1986768), (846720, 1976256), (852768, 1962240), (858480, 1949184), (860160, 1945377), (864612, 1935360), (866304, 1931580), (869211, 1925120), (870912, 1921360), (878336, 1905120), (883008, 1895040), (884352, 1892160), (897024, 1865430), (903168, 1852740), (913680, 1831424), (915712, 1827360), (926370, 1806336), (932715, 1794048), (946080, 1768704), (947520, 1766016), (952560, 1756672), (960680, 1741824), (962560, 1738422), (965790, 1732608), (967680, 1729224), (974592, 1716960), (981120, 1705536), (988128, 1693440), (993384, 1684480), (994896, 1681920), (995328, 1681190), (1003520, 1667466), (1008714, 1658880), (1009152, 1658160), (1010688, 1655640), (1016064, 1646880), (1030176, 1624320), (1046528, 1598940), (1065960, 1569792), (1080765, 1548288), (1082880, 1545264), (1088640, 1537088), (1097920, 1524096), (1103760, 1516032), (1105440, 1513728), (1105920, 1513071), (1111644, 1505280), (1119258, 1495040), (1121280, 1492344), (1128960, 1482192), (1135296, 1473920), (1137024, 1471680), (1144640, 1461888), (1152816, 1451520), (1155072, 1448685), (1158948, 1443840), (1161216, 1441020), (1177344, 1421280), (1179136, 1419120), (1204224, 1389555), (1218240, 1373568), (1235160, 1354752), (1241730, 1347584), (1243620, 1345536), (1244160, 1344952), (1261440, 1326528), (1263360, 1324512), (1270080, 1317504), (1279152, 1308160), (1287720, 1299456), (1290240, 1296918)]