219354670080

素因数分解:

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

素因数の和:161

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 47, 48, 49, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 94, 96, 98, 104, 105, 106, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 147, 156, 159, 160, 168, 180, 182, 188, 189, 192, 195, 196, 208, 210, 212, 216, 224, 234, 235, 240, 245, 252, 256, 260, 265, 270, 273, 280, 282, 288, 294, 312, 315, 318, 320, 329, 336, 351, 360, 364, 371, 376, 378, 384, 390, 392, 416, 420, 423, 424, 432, 441, 448, 455, 468, 470, 477, 480, 490, 504, 512, 520, 530, 540, 546, 560, 564, 576, 585, 588, 611, 624, 630, 636, 637, 640, 658, 672, 689, 702, 705, 720, 728, 735, 742, 752, 756, 768, 780, 784, 795, 819, 832, 840, 846, 848, 864, 882, 896, 910, 936, 940, 945, 954, 960, 980, 987, 1008, 1024, 1040, 1060, 1080, 1092, 1113, 1120, 1128, 1152, 1170, 1176, 1222, 1248, 1260, 1269, 1272, 1274, 1280, 1316, 1323, 1344, 1365, 1378, 1404, 1410, 1431, 1440, 1456, 1470, 1484, 1504, 1512, 1536, 1560, 1568, 1590, 1638, 1645, 1664, 1680, 1692, 1696, 1728, 1755, 1764, 1792, 1820, 1833, 1855, 1872, 1880, 1890, 1908, 1911, 1920, 1960, 1974, 2016, 2067, 2080, 2115, 2120, 2160, 2184, 2205, 2226, 2240, 2256, 2303, 2304, 2340, 2352, 2385, 2444, 2457, 2491, 2496, 2520, 2538, 2544, 2548, 2560, 2597, 2632, 2646, 2688, 2730, 2756, 2808, 2820, 2862, 2880, 2912, 2940, 2961, 2968, 3008, 3024, 3055, 3072, 3120, 3136, 3180, 3185, 3276, 3290, 3328, 3339, 3360, 3384, 3392, 3445, 3456, 3510, 3528, 3584, 3640, 3666, 3710, 3744, 3760, 3780, 3816, 3822, 3840, 3920, 3948, 4032, 4095, 4134, 4160, 4230, 4240, 4277, 4320, 4368, 4410, 4452, 4480, 4512, 4606, 4608, 4680, 4704, 4770, 4823, 4888, 4914, 4935, 4982, 4992, 5040, 5076, 5088, 5096, 5120, 5194, 5264, 5292, 5376, 5460, 5499, 5512, 5565, 5616, 5640, 5724, 5733, 5760, 5824, 5880, 5922, 5936, 6016, 6048, 6110, 6201, 6240, 6272, 6345, 6360, 6370, 6552, 6580, 6615, 6656, 6678, 6720, 6768, 6784, 6890, 6909, 6912, 7020, 7056, 7155, 7168, 7280, 7332, 7420, 7473, 7488, 7520, 7560, 7632, 7644, 7680, 7791, 7840, 7896, 8064, 8190, 8268, 8320, 8460, 8480, 8554, 8640, 8736, 8820, 8883, 8904, 8960, 9024, 9165, 9212, 9216, 9360, 9408, 9540, 9555, 9646, 9776, 9828, 9870, 9964, 9984, 10017, 10080, 10152, 10176, 10192, 10335, 10388, 10528, 10584, 10752, 10920, 10998, 11024, 11130, 11232, 11280, 11448, 11466, 11515, 11520, 11648, 11760, 11844, 11872, 12032, 12096, 12220, 12285, 12402, 12455, 12480, 12544, 12690, 12720, 12740, 12831, 12985, 13104, 13160, 13230, 13312, 13356, 13440, 13536, 13568, 13780, 13818, 13824, 14040, 14112, 14310, 14469, 14560, 14664, 14805, 14840, 14946, 14976, 15040, 15120, 15264, 15288, 15360, 15582, 15680, 15792, 16128, 16380, 16497, 16536, 16640, 16695, 16920, 16960, 17108, 17199, 17280, 17437, 17472, 17640, 17766, 17808, 17920, 18048, 18330, 18424, 18603, 18720, 18816, 19080, 19110, 19292, 19552, 19656, 19740, 19928, 19968, 20034, 20160, 20304, 20352, 20384, 20670, 20727, 20776, 21056, 21168, 21385, 21504, 21840, 21996, 22048, 22260, 22419, 22464, 22560, 22896, 22932, 23030, 23040, 23296, 23373, 23520, 23688, 23744, 24064, 24115, 24192, 24440, 24570, 24804, 24910, 24960, 25088, 25380, 25440, 25480, 25662, 25970, 26208, 26320, 26460, 26712, 26880, 27072, 27136, 27495, 27560, 27636, 27648, 28080, 28224, 28620, 28665, 28938, 29120, 29328, 29610, 29680, 29892, 29939, 29952, 30080, 30240, 30528, 30576, 31005, 31164, 31360, 31584, 32256, 32383, 32760, 32994, 33072, 33280, 33390, 33761, 33840, 33920, 34216, 34398, 34545, 34560, 34874, 34944, 35280, 35532, 35616, 35840, 36096, 36660, 36848, 37206, 37365, 37440, 37632, 38160, 38220, 38493, 38584, 38955, 39104, 39312, 39480, 39856, 39936, 40068, 40320, 40608, 40704, 40768, 41340, 41454, 41552, 42112, 42336, 42770, 43407, 43680, 43992, 44096, 44415, 44520, 44838, 44928, 45120, 45792, 45864, 46060, 46080, 46592, 46746, 47040, 47376, 47488, 48128, 48230, 48384, 48880, 49140, 49608, 49820, 49920, 50085, 50176, 50760, 50880, 50960, 51324, 51940, 52311, 52416, 52640, 52920, 53424, 53760, 54144, 54272, 54990, 55120, 55272, 56160, 56448, 57240, 57330, 57876, 58240, 58656, 59220, 59360, 59784, 59878, 59904, 60160, 60480, 61056, 61152, 62010, 62181, 62328, 62720, 63168, 64155, 64512, 64766, 65520, 65988, 66144, 66560, 66780, 67257, 67522, 67680, 67840, 68432, 68796, 69090, 69120, 69748, 69888, 70119, 70560, 71064, 71232, 72192, 72345, 73320, 73696, 74412, 74730, 74880, 75264, 76320, 76440, 76986, 77168, 77910, 78208, 78624, 78960, 79712, 80136, 80640, 81216, 81408, 81536, 82485, 82680, 82908, 83104, 84224, 84672, 85540, 85995, 86814, 87185, 87360, 87984, 88192, 88830, 89040, 89676, 89817, 89856, 90240, 91584, 91728, 92120, 93015, 93184, 93492, 94080, 94752, 94976, 96460, 96768, 97149, 97760, 98280, 99216, 99640, 99840, 100170, 101283, 101520, 101760, 101920, 102648, 103635, 103880, 104622, 104832, 105280, 105840, 106848, 107520, 108288, 109980, 110240, 110544, 112095, 112320, 112896, 114480, 114660, 115479, 115752, 116480, 116865, 117312, 118440, 118720, 119568, 119756, 119808, 120320, 120960, 122059, 122112, 122304, 124020, 124362, 124656, 125440, 126336, 128310, 129532, 130221, 131040, 131976, 132288, 133560, 134514, 135044, 135360, 135680, 136864, 137592, 138180, 138240, 139496, 139776, 140238, 141120, 142128, 142464, 144384, 144690, 146640, 147392, 148824, 149460, 149695, 149760, 150528, 152640, 152880, 153972, 154336, 155820, 156416, 156933, 157248, 157920, 159424, 160272, 161280, 161915, 162432, 162816, 163072, 164970, 165360, 165816, 166208, 168448, 168805, 169344, 171080, 171990, 173628, 174370, 174720, 175968, 176384, 177660, 178080, 179352, 179634, 179712, 180480, 183168, 183456, 184240, 186030, 186984, 188160, 189504, 189952, 192465, 192920, 193536, 194298, 195520, 196560, 198432, 199280, 199680, 200340, 202566, 203040, 203520, 203840, 205296, 207270, 207760, 209244, 209664, 210560, 211680, 213696, 216576, 217035, 219960, 220480, 221088, 224190, 224640, 225792, 226681, 228960, 229320, 230958, 231504, 232960, 233730, 234624, 236880, 237440, 239136, 239512, 240640, 241920, 244118, 244224, 244608, 248040, 248724, 249312, 250880, 252672, 256620, 259064, 260442, 261555, 262080, 263952, 264576, 267120, 269028, 269451, 270088, 270720, 271360, 273728, 275184, 276360, 278992, 279552, 280476, 282240, 284256, 284928, 289380, 291447, 293280, 294784, 297648, 298920, 299390, 299520, 303849, 305280, 305760, 307944, 308672, 310905, 311640, 312832, 313866, 314496, 315840, 318848, 320544, 322560, 323830, 324864, 326144, 329940, 330720, 331632, 332416, 336285, 336896, 337610, 338688, 342160, 343980, 347256, 348740, 349440, 350595, 351936, 352768, 355320, 356160, 358704, 359268, 359424, 360960, 366177, 366336, 366912, 368480, 372060, 373968, 376320, 379008, 379904, 384930, 385840, 388596, 391040, 393120, 396864, 398560, 400680, 405132, 406080, 407040, 407680, 410592, 414540, 415520, 418488, 419328, 421120, 423360, 427392, 433152, 434070, 439920, 440960, 442176, 448380, 449085, 449280, 451584, 453362, 457920, 458640, 461916, 463008, 465920, 467460, 469248, 470799, 473760, 474880, 478272, 479024, 483840, 485745, 488236, 488448, 489216, 496080, 497448, 498624, 505344, 506415, 513240, 518128, 520884, 523110, 524160, 527904, 529152, 534240, 538056, 538902, 540176, 541440, 547456, 550368, 552720, 557984, 560952, 564480, 568512, 569856, 577395, 578760, 582894, 586560, 589568, 595296, 597840, 598780, 599040, 607698, 610295, 610560, 611520, 615888, 617344, 621810, 623280, 625664, 627732, 628992, 631680, 637696, 641088, 647660, 649728, 651105, 652288, 659880, 661440, 663264, 664832, 672570, 675220, 677376, 680043, 684320, 687960, 694512, 697480, 698880, 701190, 703872, 705536, 710640, 712320, 717408, 718536, 721920, 732354, 732672, 733824, 736960, 744120, 747936, 752640, 758016, 769860, 771680, 777192, 782080, 784665, 786240, 793728, 797120, 801360, 808353, 810264, 812160, 814080, 815360, 821184, 829080, 831040, 836976, 838656, 842240, 846720, 854784, 868140, 874341, 879840, 881920, 884352, 896760, 898170, 898560, 906724, 911547, 915840, 917280, 923832, 926016, 934920, 938496, 941598, 947520, 949760, 956544, 958048, 967680, 971490, 976472, 978432, 992160, 994896, 997248, 1010688, 1012830, 1026480, 1036256, 1041768, 1046220, 1048320, 1055808, 1058304, 1068480, 1076112, 1077804, 1080352, 1082880, 1094912, 1098531, 1100736, 1105440, 1115968, 1121904, 1128960, 1133405, 1137024, 1139712, 1154790, 1157520, 1165788, 1173120, 1179136, 1190592, 1195680, 1197560, 1215396, 1220590, 1221120, 1223040, 1231776, 1234688, 1243620, 1246560, 1255464, 1257984, 1263360, 1275392, 1282176, 1295320, 1299456, 1302210, 1319760, 1322880, 1326528, 1329664, 1345140, 1347255, 1350440, 1354752, 1360086, 1368640, 1375920, 1389024, 1394960, 1397760, 1402380, 1407744, 1421280, 1424640, 1434816, 1437072, 1457235, 1464708, 1465344, 1467648, 1473920, 1488240, 1495872, 1516032, 1519245, 1539720, 1543360, 1554384, 1564160, 1569330, 1572480, 1586767, 1587456, 1594240, 1602720, 1616706, 1620528, 1624320, 1630720, 1642368, 1658160, 1662080, 1673952, 1684480, 1693440, 1709568, 1736280, 1748682, 1759680, 1763840, 1768704, 1793520, 1796340, 1797120, 1813448, 1823094, 1830885, 1831680, 1834560, 1847664, 1852032, 1869840, 1876992, 1883196, 1895040, 1899520, 1913088, 1916096, 1942980, 1952944, 1956864, 1984320, 1989792, 1994496, 2025660, 2040129, 2052960, 2072512, 2083536, 2092440, 2096640, 2111616, 2116608, 2136960, 2152224, 2155608, 2160704, 2165760, 2189824, 2197062, 2201472, 2210880, 2231936, 2243808, 2257920, 2266810, 2274048, 2309580, 2315040, 2331576, 2346240, 2353995, 2358272, 2381184, 2391360, 2395120, 2430792, 2441180, 2442240, 2446080, 2463552, 2469376, 2487240, 2493120, 2510928, 2515968, 2526720, 2550784, 2564352, 2590640, 2604420, 2639520, 2645760, 2653056, 2659328, 2690280, 2694510, 2700880, 2720172, 2737280, 2751840, 2778048, 2789920, 2804760, 2815488, 2842560, 2849280, 2869632, 2874144, 2914470, 2929416, 2935296, 2947840, 2976480, 2991744, 3032064, 3038490, 3079440, 3086720, 3108768, 3128320, 3138660, 3144960, 3173534, 3174912, 3188480, 3205440, 3233412, 3241056, 3248640, 3261440, 3284736, 3295593, 3316320, 3324160, 3347904, 3386880, 3400215, 3419136, 3472560, 3497364, 3519360, 3527680, 3537408, 3587040, 3592680, 3626896, 3646188, 3661770, 3663360, 3669120, 3695328, 3704064, 3739680, 3766392, 3790080, 3826176, 3832192, 3885960, 3905888, 3968640, 3979584, 3988992, 4041765, 4051320, 4080258, 4105920, 4145024, 4167072, 4184880, 4193280, 4223232, 4273920, 4304448, 4311216, 4321408, 4371705, 4379648, 4394124, 4402944, 4421760, 4463872, 4487616, 4533620, 4548096, 4557735, 4619160, 4630080, 4663152, 4692480, 4707990, 4760301, 4762368, 4782720, 4790240, 4861584, 4882360, 4892160, 4927104, 4938752, 4974480, 4986240, 5021856, 5053440, 5128704, 5181280, 5208840, 5279040, 5291520, 5306112, 5380560, 5389020, 5401760, 5440344, 5474560, 5492655, 5503680, 5556096, 5579840, 5609520, 5630976, 5685120, 5698560, 5739264, 5748288, 5828940, 5858832, 5870592, 5895680, 5952960, 5983488, 6076980, 6120387, 6158880, 6173440, 6217536, 6277320, 6289920, 6347068, 6349824, 6376960, 6410880, 6466824, 6482112, 6497280, 6569472, 6591186, 6632640, 6648320, 6695808, 6773760, 6800430, 6945120, 6994728, 7038720, 7074816, 7174080, 7185360, 7253792, 7292376, 7323540, 7326720, 7338240, 7390656, 7408128, 7479360, 7532784, 7580160, 7652352, 7664384, 7771920, 7811776, 7933835, 7937280, 7959168, 7977984, 8083530, 8102640, 8160516, 8211840, 8290048, 8334144, 8369760, 8446464, 8547840, 8608896, 8622432, 8642816, 8743410, 8788248, 8805888, 8843520, 8927744, 8975232, 9067240, 9096192, 9115470, 9238320, 9260160, 9326304, 9384960, 9415980, 9520602, 9524736, 9565440, 9580480, 9723168, 9764720, 9784320, 9854208, 9948960, 9972480, 10043712, 10200645, 10257408, 10362560, 10417680, 10558080, 10583040, 10612224, 10761120, 10778040, 10803520, 10880688, 10949120, 10985310, 11007360, 11112192, 11159680, 11219040, 11370240, 11478528, 11496576, 11657880, 11717664, 11791360, 11905920, 11966976, 12153960, 12240774, 12317760, 12346880, 12435072, 12554640, 12579840, 12694136, 12753920, 12821760, 12933648, 12964224, 13138944, 13182372, 13265280, 13296640, 13391616, 13600860, 13890240, 13989456, 14077440, 14280903, 14348160, 14370720, 14507584, 14584752, 14647080, 14676480, 14781312, 14816256, 14958720, 15065568, 15160320, 15328768, 15543840, 15623552, 15867670, 15874560, 15918336, 16167060, 16205280, 16321032, 16423680, 16477965, 16580096, 16668288, 16739520, 16892928, 17095680, 17217792, 17244864, 17285632, 17486820, 17576496, 17611776, 17687040, 17855488, 17950464, 18134480, 18230940, 18476640, 18520320, 18652608, 18831960, 19041204, 19049472, 19130880, 19160960, 19446336, 19529440, 19708416, 19897920, 19944960, 20087424, 20401290, 20725120, 20835360, 21116160, 21224448, 21522240, 21556080, 21607040, 21761376, 21898240, 21970620, 22014720, 22224384, 22319360, 22438080, 22740480, 22957056, 22993152, 23315760, 23435328, 23801505, 23811840, 23933952, 24307920, 24481548, 24635520, 24693760, 24870144, 25109280, 25388272, 25643520, 25867296, 25928448, 26364744, 26530560, 26783232, 27201720, 27780480, 27978912, 28154880, 28561806, 28696320, 28741440, 29015168, 29169504, 29294160, 29352960, 29562624, 29917440, 30131136, 30601935, 30657536, 31087680, 31247104, 31735340, 31749120, 31836672, 32334120, 32410560, 32642064, 32847360, 32955930, 33160192, 33336576, 33479040, 34435584, 34489728, 34571264, 34973640, 35152992, 35374080, 35900928, 36268960, 36461880, 36953280, 37040640, 37305216, 37663920, 38082408, 38261760, 38321920, 38892672, 39058880, 39416832, 39795840, 39889920, 40174848, 40802580, 41450240, 41670720, 42232320, 42842709, 43044480, 43112160, 43214080, 43522752, 43941240, 44029440, 44448768, 44638720, 44876160, 45480960, 45986304, 46631520, 46870656, 47603010, 47623680, 48615840, 48963096, 49271040, 49740288, 50218560, 50776544, 51287040, 51734592, 51856896, 52729488, 53061120, 53566464, 54403440, 55560960, 55957824, 57123612, 57392640, 57482880, 58030336, 58339008, 58588320, 59125248, 59834880, 60262272, 61203870, 62175360, 62494208, 63470680, 63673344, 64668240, 64821120, 65284128, 65694720, 65911860, 66673152, 66958080, 68871168, 68979456, 69947280, 70305984, 71404515, 71801856, 72537920, 72923760, 73906560, 74081280, 74610432, 75327840, 76164816, 76643840, 77785344, 78117760, 79591680, 80349696, 81605160, 82900480, 83341440, 84464640, 85685418, 86088960, 86224320, 86428160, 87045504, 87882480, 88058880, 89277440, 89752320, 91972608, 93263040, 93741312, 95206020, 95247360, 97231680, 97926192, 98542080, 99480576, 100437120, 101553088, 103469184, 103713792, 105458976, 106122240, 108806880, 111121920, 111915648, 114247224, 114785280, 114965760, 116060672, 116678016, 117176640, 118250496, 119669760, 120524544, 122407740, 124350720, 124988416, 126941360, 129336480, 129642240, 130568256, 131823720, 133346304, 133916160, 137958912, 139894560, 140611968, 142809030, 145075840, 145847520, 147813120, 149220864, 150655680, 152329632, 153287680, 155570688, 156235520, 159183360, 160699392, 163210320, 165800960, 166682880, 171370836, 172177920, 172448640, 172856320, 174091008, 175764960, 179504640, 186526080, 187482624, 190412040, 194463360, 195852384, 197084160, 200874240, 203106176, 206938368, 210917952, 214213545, 217613760, 222243840, 223831296, 228494448, 229931520, 232121344, 233356032, 234353280, 241049088, 244815480, 248701440, 253882720, 258672960, 259284480, 261136512, 263647440, 267832320, 275917824, 279789120, 281223936, 285618060, 290151680, 291695040, 295626240, 298441728, 301311360, 304659264, 311141376, 312471040, 318366720, 326420640, 333365760, 342741672, 344355840, 344897280, 348182016, 351529920, 359009280, 373052160, 374965248, 380824080, 388926720, 391704768, 401748480, 406212352, 413876736, 421835904, 428427090, 435227520, 447662592, 456988896, 459863040, 466712064, 468706560, 482098176, 489630960, 497402880, 507765440, 517345920, 518568960, 522273024, 527294880, 559578240, 562447872, 571236120, 580303360, 583390080, 591252480, 602622720, 609318528, 624942080, 652841280, 666731520, 685483344, 689794560, 696364032, 703059840, 746104320, 761648160, 777853440, 783409536, 803496960, 812424704, 827753472, 843671808, 856854180, 870455040, 895325184, 913977792, 933424128, 937413120, 979261920, 1015530880, 1034691840, 1044546048, 1054589760, 1119156480, 1124895744, 1142472240, 1160606720, 1166780160, 1205245440, 1218637056, 1305682560, 1370966688, 1379589120, 1406119680, 1492208640, 1523296320, 1555706880, 1566819072, 1624849408, 1687343616, 1713708360, 1740910080, 1827955584, 1874826240, 1958523840, 2031061760, 2069383680, 2089092096, 2109179520, 2238312960, 2284944480, 2333560320, 2410490880, 2437274112, 2611365120, 2741933376, 2812239360, 3046592640, 3133638144, 3374687232, 3427416720, 3481820160, 3655911168, 3917047680, 4062123520, 4138767360, 4218359040, 4476625920, 4569888960, 4667120640, 4874548224, 5222730240, 5483866752, 5624478720, 6093185280, 6267276288, 6854833440, 7311822336, 7834095360, 8124247040, 8436718080, 9139777920, 10445460480, 10967733504, 12186370560, 13709666880, 14623644672, 15668190720, 16873436160, 18279555840, 21935467008, 24372741120, 27419333760, 31336381440, 36559111680, 43870934016, 54838667520, 73118223360, 109677335040, 219354670080]

約数ペア:

[(1, 219354670080), (2, 109677335040), (3, 73118223360), (4, 54838667520), (5, 43870934016), (6, 36559111680), (7, 31336381440), (8, 27419333760), (9, 24372741120), (10, 21935467008), (12, 18279555840), (13, 16873436160), (14, 15668190720), (15, 14623644672), (16, 13709666880), (18, 12186370560), (20, 10967733504), (21, 10445460480), (24, 9139777920), (26, 8436718080), (27, 8124247040), (28, 7834095360), (30, 7311822336), (32, 6854833440), (35, 6267276288), (36, 6093185280), (39, 5624478720), (40, 5483866752), (42, 5222730240), (45, 4874548224), (47, 4667120640), (48, 4569888960), (49, 4476625920), (52, 4218359040), (53, 4138767360), (54, 4062123520), (56, 3917047680), (60, 3655911168), (63, 3481820160), (64, 3427416720), (65, 3374687232), (70, 3133638144), (72, 3046592640), (78, 2812239360), (80, 2741933376), (84, 2611365120), (90, 2437274112), (91, 2410490880), (94, 2333560320), (96, 2284944480), (98, 2238312960), (104, 2109179520), (105, 2089092096), (106, 2069383680), (108, 2031061760), (112, 1958523840), (117, 1874826240), (120, 1827955584), (126, 1740910080), (128, 1713708360), (130, 1687343616), (135, 1624849408), (140, 1566819072), (141, 1555706880), (144, 1523296320), (147, 1492208640), (156, 1406119680), (159, 1379589120), (160, 1370966688), (168, 1305682560), (180, 1218637056), (182, 1205245440), (188, 1166780160), (189, 1160606720), (192, 1142472240), (195, 1124895744), (196, 1119156480), (208, 1054589760), (210, 1044546048), (212, 1034691840), (216, 1015530880), (224, 979261920), (234, 937413120), (235, 933424128), (240, 913977792), (245, 895325184), (252, 870455040), (256, 856854180), (260, 843671808), (265, 827753472), (270, 812424704), (273, 803496960), (280, 783409536), (282, 777853440), (288, 761648160), (294, 746104320), (312, 703059840), (315, 696364032), (318, 689794560), (320, 685483344), (329, 666731520), (336, 652841280), (351, 624942080), (360, 609318528), (364, 602622720), (371, 591252480), (376, 583390080), (378, 580303360), (384, 571236120), (390, 562447872), (392, 559578240), (416, 527294880), (420, 522273024), (423, 518568960), (424, 517345920), (432, 507765440), (441, 497402880), (448, 489630960), (455, 482098176), (468, 468706560), (470, 466712064), (477, 459863040), (480, 456988896), (490, 447662592), (504, 435227520), (512, 428427090), (520, 421835904), (530, 413876736), (540, 406212352), (546, 401748480), (560, 391704768), (564, 388926720), (576, 380824080), (585, 374965248), (588, 373052160), (611, 359009280), (624, 351529920), (630, 348182016), (636, 344897280), (637, 344355840), (640, 342741672), (658, 333365760), (672, 326420640), (689, 318366720), (702, 312471040), (705, 311141376), (720, 304659264), (728, 301311360), (735, 298441728), (742, 295626240), (752, 291695040), (756, 290151680), (768, 285618060), (780, 281223936), (784, 279789120), (795, 275917824), (819, 267832320), (832, 263647440), (840, 261136512), (846, 259284480), (848, 258672960), (864, 253882720), (882, 248701440), (896, 244815480), (910, 241049088), (936, 234353280), (940, 233356032), (945, 232121344), (954, 229931520), (960, 228494448), (980, 223831296), (987, 222243840), (1008, 217613760), (1024, 214213545), (1040, 210917952), (1060, 206938368), (1080, 203106176), (1092, 200874240), (1113, 197084160), (1120, 195852384), (1128, 194463360), (1152, 190412040), (1170, 187482624), (1176, 186526080), (1222, 179504640), (1248, 175764960), (1260, 174091008), (1269, 172856320), (1272, 172448640), (1274, 172177920), (1280, 171370836), (1316, 166682880), (1323, 165800960), (1344, 163210320), (1365, 160699392), (1378, 159183360), (1404, 156235520), (1410, 155570688), (1431, 153287680), (1440, 152329632), (1456, 150655680), (1470, 149220864), (1484, 147813120), (1504, 145847520), (1512, 145075840), (1536, 142809030), (1560, 140611968), (1568, 139894560), (1590, 137958912), (1638, 133916160), (1645, 133346304), (1664, 131823720), (1680, 130568256), (1692, 129642240), (1696, 129336480), (1728, 126941360), (1755, 124988416), (1764, 124350720), (1792, 122407740), (1820, 120524544), (1833, 119669760), (1855, 118250496), (1872, 117176640), (1880, 116678016), (1890, 116060672), (1908, 114965760), (1911, 114785280), (1920, 114247224), (1960, 111915648), (1974, 111121920), (2016, 108806880), (2067, 106122240), (2080, 105458976), (2115, 103713792), (2120, 103469184), (2160, 101553088), (2184, 100437120), (2205, 99480576), (2226, 98542080), (2240, 97926192), (2256, 97231680), (2303, 95247360), (2304, 95206020), (2340, 93741312), (2352, 93263040), (2385, 91972608), (2444, 89752320), (2457, 89277440), (2491, 88058880), (2496, 87882480), (2520, 87045504), (2538, 86428160), (2544, 86224320), (2548, 86088960), (2560, 85685418), (2597, 84464640), (2632, 83341440), (2646, 82900480), (2688, 81605160), (2730, 80349696), (2756, 79591680), (2808, 78117760), (2820, 77785344), (2862, 76643840), (2880, 76164816), (2912, 75327840), (2940, 74610432), (2961, 74081280), (2968, 73906560), (3008, 72923760), (3024, 72537920), (3055, 71801856), (3072, 71404515), (3120, 70305984), (3136, 69947280), (3180, 68979456), (3185, 68871168), (3276, 66958080), (3290, 66673152), (3328, 65911860), (3339, 65694720), (3360, 65284128), (3384, 64821120), (3392, 64668240), (3445, 63673344), (3456, 63470680), (3510, 62494208), (3528, 62175360), (3584, 61203870), (3640, 60262272), (3666, 59834880), (3710, 59125248), (3744, 58588320), (3760, 58339008), (3780, 58030336), (3816, 57482880), (3822, 57392640), (3840, 57123612), (3920, 55957824), (3948, 55560960), (4032, 54403440), (4095, 53566464), (4134, 53061120), (4160, 52729488), (4230, 51856896), (4240, 51734592), (4277, 51287040), (4320, 50776544), (4368, 50218560), (4410, 49740288), (4452, 49271040), (4480, 48963096), (4512, 48615840), (4606, 47623680), (4608, 47603010), (4680, 46870656), (4704, 46631520), (4770, 45986304), (4823, 45480960), (4888, 44876160), (4914, 44638720), (4935, 44448768), (4982, 44029440), (4992, 43941240), (5040, 43522752), (5076, 43214080), (5088, 43112160), (5096, 43044480), (5120, 42842709), (5194, 42232320), (5264, 41670720), (5292, 41450240), (5376, 40802580), (5460, 40174848), (5499, 39889920), (5512, 39795840), (5565, 39416832), (5616, 39058880), (5640, 38892672), (5724, 38321920), (5733, 38261760), (5760, 38082408), (5824, 37663920), (5880, 37305216), (5922, 37040640), (5936, 36953280), (6016, 36461880), (6048, 36268960), (6110, 35900928), (6201, 35374080), (6240, 35152992), (6272, 34973640), (6345, 34571264), (6360, 34489728), (6370, 34435584), (6552, 33479040), (6580, 33336576), (6615, 33160192), (6656, 32955930), (6678, 32847360), (6720, 32642064), (6768, 32410560), (6784, 32334120), (6890, 31836672), (6909, 31749120), (6912, 31735340), (7020, 31247104), (7056, 31087680), (7155, 30657536), (7168, 30601935), (7280, 30131136), (7332, 29917440), (7420, 29562624), (7473, 29352960), (7488, 29294160), (7520, 29169504), (7560, 29015168), (7632, 28741440), (7644, 28696320), (7680, 28561806), (7791, 28154880), (7840, 27978912), (7896, 27780480), (8064, 27201720), (8190, 26783232), (8268, 26530560), (8320, 26364744), (8460, 25928448), (8480, 25867296), (8554, 25643520), (8640, 25388272), (8736, 25109280), (8820, 24870144), (8883, 24693760), (8904, 24635520), (8960, 24481548), (9024, 24307920), (9165, 23933952), (9212, 23811840), (9216, 23801505), (9360, 23435328), (9408, 23315760), (9540, 22993152), (9555, 22957056), (9646, 22740480), (9776, 22438080), (9828, 22319360), (9870, 22224384), (9964, 22014720), (9984, 21970620), (10017, 21898240), (10080, 21761376), (10152, 21607040), (10176, 21556080), (10192, 21522240), (10335, 21224448), (10388, 21116160), (10528, 20835360), (10584, 20725120), (10752, 20401290), (10920, 20087424), (10998, 19944960), (11024, 19897920), (11130, 19708416), (11232, 19529440), (11280, 19446336), (11448, 19160960), (11466, 19130880), (11515, 19049472), (11520, 19041204), (11648, 18831960), (11760, 18652608), (11844, 18520320), (11872, 18476640), (12032, 18230940), (12096, 18134480), (12220, 17950464), (12285, 17855488), (12402, 17687040), (12455, 17611776), (12480, 17576496), (12544, 17486820), (12690, 17285632), (12720, 17244864), (12740, 17217792), (12831, 17095680), (12985, 16892928), (13104, 16739520), (13160, 16668288), (13230, 16580096), (13312, 16477965), (13356, 16423680), (13440, 16321032), (13536, 16205280), (13568, 16167060), (13780, 15918336), (13818, 15874560), (13824, 15867670), (14040, 15623552), (14112, 15543840), (14310, 15328768), (14469, 15160320), (14560, 15065568), (14664, 14958720), (14805, 14816256), (14840, 14781312), (14946, 14676480), (14976, 14647080), (15040, 14584752), (15120, 14507584), (15264, 14370720), (15288, 14348160), (15360, 14280903), (15582, 14077440), (15680, 13989456), (15792, 13890240), (16128, 13600860), (16380, 13391616), (16497, 13296640), (16536, 13265280), (16640, 13182372), (16695, 13138944), (16920, 12964224), (16960, 12933648), (17108, 12821760), (17199, 12753920), (17280, 12694136), (17437, 12579840), (17472, 12554640), (17640, 12435072), (17766, 12346880), (17808, 12317760), (17920, 12240774), (18048, 12153960), (18330, 11966976), (18424, 11905920), (18603, 11791360), (18720, 11717664), (18816, 11657880), (19080, 11496576), (19110, 11478528), (19292, 11370240), (19552, 11219040), (19656, 11159680), (19740, 11112192), (19928, 11007360), (19968, 10985310), (20034, 10949120), (20160, 10880688), (20304, 10803520), (20352, 10778040), (20384, 10761120), (20670, 10612224), (20727, 10583040), (20776, 10558080), (21056, 10417680), (21168, 10362560), (21385, 10257408), (21504, 10200645), (21840, 10043712), (21996, 9972480), (22048, 9948960), (22260, 9854208), (22419, 9784320), (22464, 9764720), (22560, 9723168), (22896, 9580480), (22932, 9565440), (23030, 9524736), (23040, 9520602), (23296, 9415980), (23373, 9384960), (23520, 9326304), (23688, 9260160), (23744, 9238320), (24064, 9115470), (24115, 9096192), (24192, 9067240), (24440, 8975232), (24570, 8927744), (24804, 8843520), (24910, 8805888), (24960, 8788248), (25088, 8743410), (25380, 8642816), (25440, 8622432), (25480, 8608896), (25662, 8547840), (25970, 8446464), (26208, 8369760), (26320, 8334144), (26460, 8290048), (26712, 8211840), (26880, 8160516), (27072, 8102640), (27136, 8083530), (27495, 7977984), (27560, 7959168), (27636, 7937280), (27648, 7933835), (28080, 7811776), (28224, 7771920), (28620, 7664384), (28665, 7652352), (28938, 7580160), (29120, 7532784), (29328, 7479360), (29610, 7408128), (29680, 7390656), (29892, 7338240), (29939, 7326720), (29952, 7323540), (30080, 7292376), (30240, 7253792), (30528, 7185360), (30576, 7174080), (31005, 7074816), (31164, 7038720), (31360, 6994728), (31584, 6945120), (32256, 6800430), (32383, 6773760), (32760, 6695808), (32994, 6648320), (33072, 6632640), (33280, 6591186), (33390, 6569472), (33761, 6497280), (33840, 6482112), (33920, 6466824), (34216, 6410880), (34398, 6376960), (34545, 6349824), (34560, 6347068), (34874, 6289920), (34944, 6277320), (35280, 6217536), (35532, 6173440), (35616, 6158880), (35840, 6120387), (36096, 6076980), (36660, 5983488), (36848, 5952960), (37206, 5895680), (37365, 5870592), (37440, 5858832), (37632, 5828940), (38160, 5748288), (38220, 5739264), (38493, 5698560), (38584, 5685120), (38955, 5630976), (39104, 5609520), (39312, 5579840), (39480, 5556096), (39856, 5503680), (39936, 5492655), (40068, 5474560), (40320, 5440344), (40608, 5401760), (40704, 5389020), (40768, 5380560), (41340, 5306112), (41454, 5291520), (41552, 5279040), (42112, 5208840), (42336, 5181280), (42770, 5128704), (43407, 5053440), (43680, 5021856), (43992, 4986240), (44096, 4974480), (44415, 4938752), (44520, 4927104), (44838, 4892160), (44928, 4882360), (45120, 4861584), (45792, 4790240), (45864, 4782720), (46060, 4762368), (46080, 4760301), (46592, 4707990), (46746, 4692480), (47040, 4663152), (47376, 4630080), (47488, 4619160), (48128, 4557735), (48230, 4548096), (48384, 4533620), (48880, 4487616), (49140, 4463872), (49608, 4421760), (49820, 4402944), (49920, 4394124), (50085, 4379648), (50176, 4371705), (50760, 4321408), (50880, 4311216), (50960, 4304448), (51324, 4273920), (51940, 4223232), (52311, 4193280), (52416, 4184880), (52640, 4167072), (52920, 4145024), (53424, 4105920), (53760, 4080258), (54144, 4051320), (54272, 4041765), (54990, 3988992), (55120, 3979584), (55272, 3968640), (56160, 3905888), (56448, 3885960), (57240, 3832192), (57330, 3826176), (57876, 3790080), (58240, 3766392), (58656, 3739680), (59220, 3704064), (59360, 3695328), (59784, 3669120), (59878, 3663360), (59904, 3661770), (60160, 3646188), (60480, 3626896), (61056, 3592680), (61152, 3587040), (62010, 3537408), (62181, 3527680), (62328, 3519360), (62720, 3497364), (63168, 3472560), (64155, 3419136), (64512, 3400215), (64766, 3386880), (65520, 3347904), (65988, 3324160), (66144, 3316320), (66560, 3295593), (66780, 3284736), (67257, 3261440), (67522, 3248640), (67680, 3241056), (67840, 3233412), (68432, 3205440), (68796, 3188480), (69090, 3174912), (69120, 3173534), (69748, 3144960), (69888, 3138660), (70119, 3128320), (70560, 3108768), (71064, 3086720), (71232, 3079440), (72192, 3038490), (72345, 3032064), (73320, 2991744), (73696, 2976480), (74412, 2947840), (74730, 2935296), (74880, 2929416), (75264, 2914470), (76320, 2874144), (76440, 2869632), (76986, 2849280), (77168, 2842560), (77910, 2815488), (78208, 2804760), (78624, 2789920), (78960, 2778048), (79712, 2751840), (80136, 2737280), (80640, 2720172), (81216, 2700880), (81408, 2694510), (81536, 2690280), (82485, 2659328), (82680, 2653056), (82908, 2645760), (83104, 2639520), (84224, 2604420), (84672, 2590640), (85540, 2564352), (85995, 2550784), (86814, 2526720), (87185, 2515968), (87360, 2510928), (87984, 2493120), (88192, 2487240), (88830, 2469376), (89040, 2463552), (89676, 2446080), (89817, 2442240), (89856, 2441180), (90240, 2430792), (91584, 2395120), (91728, 2391360), (92120, 2381184), (93015, 2358272), (93184, 2353995), (93492, 2346240), (94080, 2331576), (94752, 2315040), (94976, 2309580), (96460, 2274048), (96768, 2266810), (97149, 2257920), (97760, 2243808), (98280, 2231936), (99216, 2210880), (99640, 2201472), (99840, 2197062), (100170, 2189824), (101283, 2165760), (101520, 2160704), (101760, 2155608), (101920, 2152224), (102648, 2136960), (103635, 2116608), (103880, 2111616), (104622, 2096640), (104832, 2092440), (105280, 2083536), (105840, 2072512), (106848, 2052960), (107520, 2040129), (108288, 2025660), (109980, 1994496), (110240, 1989792), (110544, 1984320), (112095, 1956864), (112320, 1952944), (112896, 1942980), (114480, 1916096), (114660, 1913088), (115479, 1899520), (115752, 1895040), (116480, 1883196), (116865, 1876992), (117312, 1869840), (118440, 1852032), (118720, 1847664), (119568, 1834560), (119756, 1831680), (119808, 1830885), (120320, 1823094), (120960, 1813448), (122059, 1797120), (122112, 1796340), (122304, 1793520), (124020, 1768704), (124362, 1763840), (124656, 1759680), (125440, 1748682), (126336, 1736280), (128310, 1709568), (129532, 1693440), (130221, 1684480), (131040, 1673952), (131976, 1662080), (132288, 1658160), (133560, 1642368), (134514, 1630720), (135044, 1624320), (135360, 1620528), (135680, 1616706), (136864, 1602720), (137592, 1594240), (138180, 1587456), (138240, 1586767), (139496, 1572480), (139776, 1569330), (140238, 1564160), (141120, 1554384), (142128, 1543360), (142464, 1539720), (144384, 1519245), (144690, 1516032), (146640, 1495872), (147392, 1488240), (148824, 1473920), (149460, 1467648), (149695, 1465344), (149760, 1464708), (150528, 1457235), (152640, 1437072), (152880, 1434816), (153972, 1424640), (154336, 1421280), (155820, 1407744), (156416, 1402380), (156933, 1397760), (157248, 1394960), (157920, 1389024), (159424, 1375920), (160272, 1368640), (161280, 1360086), (161915, 1354752), (162432, 1350440), (162816, 1347255), (163072, 1345140), (164970, 1329664), (165360, 1326528), (165816, 1322880), (166208, 1319760), (168448, 1302210), (168805, 1299456), (169344, 1295320), (171080, 1282176), (171990, 1275392), (173628, 1263360), (174370, 1257984), (174720, 1255464), (175968, 1246560), (176384, 1243620), (177660, 1234688), (178080, 1231776), (179352, 1223040), (179634, 1221120), (179712, 1220590), (180480, 1215396), (183168, 1197560), (183456, 1195680), (184240, 1190592), (186030, 1179136), (186984, 1173120), (188160, 1165788), (189504, 1157520), (189952, 1154790), (192465, 1139712), (192920, 1137024), (193536, 1133405), (194298, 1128960), (195520, 1121904), (196560, 1115968), (198432, 1105440), (199280, 1100736), (199680, 1098531), (200340, 1094912), (202566, 1082880), (203040, 1080352), (203520, 1077804), (203840, 1076112), (205296, 1068480), (207270, 1058304), (207760, 1055808), (209244, 1048320), (209664, 1046220), (210560, 1041768), (211680, 1036256), (213696, 1026480), (216576, 1012830), (217035, 1010688), (219960, 997248), (220480, 994896), (221088, 992160), (224190, 978432), (224640, 976472), (225792, 971490), (226681, 967680), (228960, 958048), (229320, 956544), (230958, 949760), (231504, 947520), (232960, 941598), (233730, 938496), (234624, 934920), (236880, 926016), (237440, 923832), (239136, 917280), (239512, 915840), (240640, 911547), (241920, 906724), (244118, 898560), (244224, 898170), (244608, 896760), (248040, 884352), (248724, 881920), (249312, 879840), (250880, 874341), (252672, 868140), (256620, 854784), (259064, 846720), (260442, 842240), (261555, 838656), (262080, 836976), (263952, 831040), (264576, 829080), (267120, 821184), (269028, 815360), (269451, 814080), (270088, 812160), (270720, 810264), (271360, 808353), (273728, 801360), (275184, 797120), (276360, 793728), (278992, 786240), (279552, 784665), (280476, 782080), (282240, 777192), (284256, 771680), (284928, 769860), (289380, 758016), (291447, 752640), (293280, 747936), (294784, 744120), (297648, 736960), (298920, 733824), (299390, 732672), (299520, 732354), (303849, 721920), (305280, 718536), (305760, 717408), (307944, 712320), (308672, 710640), (310905, 705536), (311640, 703872), (312832, 701190), (313866, 698880), (314496, 697480), (315840, 694512), (318848, 687960), (320544, 684320), (322560, 680043), (323830, 677376), (324864, 675220), (326144, 672570), (329940, 664832), (330720, 663264), (331632, 661440), (332416, 659880), (336285, 652288), (336896, 651105), (337610, 649728), (338688, 647660), (342160, 641088), (343980, 637696), (347256, 631680), (348740, 628992), (349440, 627732), (350595, 625664), (351936, 623280), (352768, 621810), (355320, 617344), (356160, 615888), (358704, 611520), (359268, 610560), (359424, 610295), (360960, 607698), (366177, 599040), (366336, 598780), (366912, 597840), (368480, 595296), (372060, 589568), (373968, 586560), (376320, 582894), (379008, 578760), (379904, 577395), (384930, 569856), (385840, 568512), (388596, 564480), (391040, 560952), (393120, 557984), (396864, 552720), (398560, 550368), (400680, 547456), (405132, 541440), (406080, 540176), (407040, 538902), (407680, 538056), (410592, 534240), (414540, 529152), (415520, 527904), (418488, 524160), (419328, 523110), (421120, 520884), (423360, 518128), (427392, 513240), (433152, 506415), (434070, 505344), (439920, 498624), (440960, 497448), (442176, 496080), (448380, 489216), (449085, 488448), (449280, 488236), (451584, 485745), (453362, 483840), (457920, 479024), (458640, 478272), (461916, 474880), (463008, 473760), (465920, 470799), (467460, 469248)]