3062409346080

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{853}}^1$

素因数の和:1019

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 32, 34, 35, 36, 40, 41, 42, 45, 48, 49, 51, 56, 60, 63, 68, 70, 72, 73, 80, 82, 84, 85, 90, 96, 98, 102, 105, 112, 119, 120, 123, 126, 136, 140, 144, 146, 147, 153, 160, 164, 168, 170, 180, 196, 204, 205, 210, 219, 224, 238, 240, 245, 246, 252, 255, 272, 280, 287, 288, 292, 294, 306, 315, 328, 336, 340, 357, 360, 365, 369, 392, 408, 410, 420, 438, 441, 476, 480, 490, 492, 504, 510, 511, 544, 560, 574, 584, 588, 595, 612, 615, 630, 656, 657, 672, 680, 697, 714, 720, 730, 735, 738, 765, 784, 816, 820, 833, 840, 853, 861, 876, 882, 952, 980, 984, 1008, 1020, 1022, 1071, 1095, 1120, 1148, 1168, 1176, 1190, 1224, 1230, 1241, 1260, 1312, 1314, 1360, 1394, 1428, 1435, 1440, 1460, 1470, 1476, 1530, 1533, 1568, 1632, 1640, 1666, 1680, 1706, 1722, 1752, 1764, 1785, 1845, 1904, 1960, 1968, 2009, 2016, 2040, 2044, 2091, 2142, 2190, 2205, 2296, 2336, 2352, 2380, 2448, 2460, 2482, 2499, 2520, 2555, 2559, 2583, 2628, 2720, 2788, 2856, 2870, 2920, 2940, 2952, 2993, 3060, 3066, 3280, 3285, 3332, 3360, 3412, 3444, 3485, 3504, 3528, 3570, 3577, 3690, 3723, 3808, 3920, 3936, 4018, 4080, 4088, 4165, 4182, 4265, 4284, 4305, 4380, 4410, 4592, 4599, 4704, 4760, 4879, 4896, 4920, 4964, 4998, 5040, 5110, 5118, 5166, 5256, 5355, 5576, 5712, 5740, 5840, 5880, 5904, 5971, 5986, 6027, 6120, 6132, 6205, 6273, 6560, 6570, 6664, 6824, 6888, 6970, 7008, 7056, 7140, 7154, 7380, 7446, 7497, 7665, 7677, 7840, 8036, 8160, 8176, 8330, 8364, 8530, 8568, 8610, 8687, 8760, 8820, 8979, 9184, 9198, 9520, 9758, 9840, 9928, 9996, 10045, 10080, 10220, 10236, 10332, 10455, 10512, 10710, 10731, 11152, 11169, 11424, 11480, 11680, 11760, 11808, 11942, 11972, 12054, 12240, 12264, 12410, 12495, 12546, 12795, 12915, 13140, 13328, 13648, 13776, 13940, 14112, 14280, 14308, 14501, 14637, 14760, 14892, 14965, 14994, 15330, 15354, 16072, 16352, 16660, 16728, 17060, 17136, 17220, 17374, 17520, 17640, 17885, 17913, 17958, 18081, 18396, 18615, 19040, 19516, 19680, 19856, 19992, 20090, 20440, 20472, 20664, 20910, 20951, 21024, 21420, 21462, 22304, 22338, 22960, 22995, 23520, 23884, 23944, 24108, 24395, 24480, 24528, 24820, 24990, 25092, 25590, 25830, 26061, 26280, 26656, 26937, 27296, 27552, 27880, 28560, 28616, 29002, 29274, 29520, 29784, 29855, 29930, 29988, 30135, 30660, 30708, 31365, 32144, 32193, 33320, 33456, 34120, 34153, 34272, 34440, 34748, 34973, 35040, 35280, 35770, 35826, 35916, 36162, 36792, 37230, 37485, 38385, 39032, 39712, 39984, 40180, 40880, 40944, 41328, 41797, 41820, 41902, 42840, 42924, 43435, 43503, 43911, 44676, 44895, 45920, 45990, 47768, 47888, 48216, 48790, 49056, 49640, 49980, 50184, 50881, 51180, 51660, 52122, 52560, 53655, 53739, 53874, 55760, 55845, 57120, 57232, 58004, 58548, 59040, 59568, 59710, 59860, 59976, 60270, 60809, 61320, 61416, 62269, 62730, 62853, 64288, 64386, 66640, 66912, 68240, 68306, 68880, 69496, 69946, 70560, 71540, 71652, 71832, 72324, 72505, 73185, 73584, 74460, 74970, 76770, 78064, 78183, 79968, 80360, 81760, 81888, 82656, 83594, 83640, 83804, 85680, 85848, 86870, 87006, 87822, 89352, 89565, 89790, 90405, 91980, 95536, 95776, 96432, 97580, 99280, 99960, 100368, 101507, 101762, 102360, 102459, 103320, 104244, 104755, 104919, 105120, 107310, 107478, 107748, 111520, 111690, 114464, 116008, 117096, 119136, 119420, 119720, 119952, 120540, 121618, 122640, 122832, 124538, 125391, 125460, 125706, 128772, 130305, 130509, 133280, 134685, 136480, 136612, 137760, 138992, 139892, 143080, 143304, 143664, 144648, 145010, 146370, 146657, 147168, 148920, 149940, 152643, 153540, 156128, 156366, 160720, 160965, 167188, 167280, 167608, 170765, 171360, 171696, 173740, 174012, 174865, 175644, 178704, 179130, 179580, 180810, 182427, 183960, 186807, 188559, 191072, 192864, 195160, 198560, 199920, 200736, 203014, 203524, 204720, 204918, 206640, 208488, 208985, 209510, 209838, 214620, 214956, 215496, 217515, 219555, 223380, 232016, 234192, 238840, 239440, 239904, 241080, 243236, 244811, 245280, 245664, 249076, 250782, 250920, 251412, 254405, 257544, 260610, 261018, 268695, 269370, 273224, 277984, 279784, 286160, 286608, 287328, 289296, 290020, 292740, 293314, 297840, 299880, 304045, 304521, 305286, 307080, 307377, 311345, 312732, 314265, 314757, 321440, 321930, 334376, 334560, 335216, 341530, 343392, 347480, 348024, 349730, 351288, 356167, 357408, 358260, 359160, 361620, 364854, 367920, 373614, 376173, 377118, 390320, 390915, 399840, 406028, 407048, 409440, 409836, 413280, 416976, 417970, 419020, 419676, 429240, 429912, 430992, 435030, 435883, 439110, 439971, 446760, 457929, 464032, 468384, 477680, 478880, 482160, 486472, 489622, 498152, 501564, 501840, 502824, 507535, 508810, 512295, 515088, 521220, 522036, 524595, 537390, 538740, 546448, 547281, 559568, 560421, 572320, 573216, 578592, 580040, 585480, 586628, 594541, 595680, 599760, 608090, 609042, 610572, 614160, 614754, 622690, 625464, 626955, 628530, 629514, 643860, 652545, 668752, 670432, 683060, 694960, 696048, 699460, 702576, 710549, 712334, 716520, 718320, 723240, 729708, 733285, 734433, 735840, 747228, 752346, 754236, 763215, 780640, 781830, 812056, 814096, 819672, 833952, 835940, 838040, 839352, 858480, 859824, 861984, 870060, 871766, 878220, 879942, 893520, 912135, 913563, 915858, 934035, 942795, 955360, 964320, 972944, 979244, 996304, 1003128, 1003680, 1005648, 1015070, 1017620, 1024590, 1030176, 1042440, 1044072, 1049190, 1058573, 1068501, 1074780, 1077480, 1092896, 1094562, 1119136, 1120842, 1160080, 1170960, 1173256, 1189082, 1199520, 1216180, 1218084, 1221144, 1224055, 1228320, 1229508, 1245380, 1250928, 1253910, 1257060, 1259028, 1287720, 1305090, 1307649, 1319913, 1337504, 1366120, 1389920, 1392096, 1398920, 1405152, 1421098, 1424668, 1433040, 1436640, 1446480, 1459416, 1466570, 1468866, 1494456, 1504692, 1508472, 1522605, 1526430, 1536885, 1563660, 1573785, 1624112, 1628192, 1639344, 1671880, 1676080, 1678704, 1713677, 1716960, 1719648, 1740120, 1743532, 1756440, 1759884, 1780835, 1783623, 1787040, 1824270, 1827126, 1831716, 1868070, 1880865, 1885590, 1945888, 1958488, 1992608, 2006256, 2011296, 2030140, 2035240, 2049180, 2084880, 2088144, 2098380, 2117146, 2131647, 2137002, 2149560, 2154960, 2179415, 2189124, 2199855, 2203299, 2241684, 2289645, 2320160, 2341920, 2346512, 2378164, 2432360, 2436168, 2442288, 2448110, 2459016, 2490760, 2493169, 2501856, 2507820, 2514120, 2518056, 2553029, 2575440, 2610180, 2615298, 2639826, 2732240, 2736405, 2797840, 2802105, 2842196, 2849336, 2866080, 2892960, 2918832, 2933140, 2937732, 2972705, 2988912, 3009384, 3016944, 3045210, 3051181, 3052860, 3073770, 3127320, 3147570, 3175719, 3205503, 3248224, 3278688, 3343760, 3352160, 3357408, 3427354, 3480240, 3487064, 3512880, 3519768, 3552745, 3561670, 3567246, 3648540, 3654252, 3663432, 3672165, 3736140, 3761730, 3771180, 3916976, 3922947, 4012512, 4060280, 4070480, 4098360, 4161787, 4169760, 4176288, 4196760, 4234292, 4263294, 4274004, 4299120, 4309920, 4358830, 4378248, 4399710, 4406598, 4483368, 4567815, 4579290, 4693024, 4756328, 4864720, 4872336, 4884576, 4896220, 4918032, 4981520, 4986338, 5015640, 5028240, 5036112, 5106058, 5141031, 5150880, 5220360, 5230596, 5279652, 5292865, 5342505, 5350869, 5464480, 5472810, 5595680, 5604210, 5684392, 5698672, 5837664, 5866280, 5875464, 5945410, 5977824, 6018768, 6033888, 6090420, 6102362, 6105720, 6147540, 6254640, 6295140, 6351438, 6394941, 6411006, 6538245, 6599565, 6687520, 6854708, 6960480, 6974128, 7025760, 7039536, 7105490, 7123340, 7134492, 7297080, 7308504, 7326864, 7344330, 7410011, 7472280, 7479507, 7523460, 7542360, 7659087, 7833952, 7845894, 8120560, 8140960, 8196720, 8323574, 8393520, 8468584, 8526588, 8548008, 8568385, 8598240, 8717660, 8756496, 8799420, 8813196, 8918115, 8966736, 9135630, 9153543, 9158580, 9512656, 9527157, 9729440, 9744672, 9792440, 9836064, 9963040, 9972676, 10031280, 10056480, 10072224, 10212116, 10282062, 10440720, 10461192, 10559304, 10585730, 10658235, 10685010, 10701738, 10945620, 11016495, 11208420, 11368784, 11397344, 11732560, 11750928, 11890820, 12037536, 12180840, 12204724, 12211440, 12295080, 12465845, 12485361, 12509280, 12590280, 12702876, 12765145, 12789882, 12822012, 13076490, 13199130, 13709416, 13948256, 14079072, 14210980, 14246680, 14268984, 14594160, 14617008, 14653728, 14688660, 14820022, 14944560, 14959014, 15046920, 15084720, 15255905, 15318174, 15423093, 15691788, 15878595, 16027515, 16241120, 16393440, 16647148, 16787040, 16937168, 17053176, 17096016, 17136770, 17435320, 17512992, 17598840, 17626392, 17836230, 17871203, 17933472, 18271260, 18307086, 18317160, 19025312, 19054314, 19584880, 19614735, 19945352, 20062560, 20424232, 20564124, 20808935, 20881440, 20922384, 21118608, 21171460, 21316470, 21370020, 21403476, 21891240, 22032990, 22230033, 22416840, 22438521, 22737568, 22977261, 23465120, 23501856, 23781640, 24361680, 24409448, 24422880, 24590160, 24931690, 24970722, 25180560, 25405752, 25530290, 25579764, 25644024, 25705155, 26152980, 26398260, 26754345, 27418832, 27460629, 28421960, 28493360, 28537968, 29132509, 29188320, 29234016, 29377320, 29640044, 29889120, 29918028, 30093840, 30169440, 30511810, 30636348, 30846186, 31383576, 31757190, 31974705, 32055030, 33294296, 33874336, 34106352, 34192032, 34273540, 34870640, 35197680, 35252784, 35672460, 35742406, 36542520, 36614172, 36634320, 37050055, 37397535, 37456083, 38108628, 38295435, 39169760, 39229470, 39890704, 40848464, 41128248, 41617870, 41844768, 42237216, 42342920, 42632940, 42740040, 42806952, 43401493, 43782480, 44065980, 44460066, 44833680, 44877042, 45767715, 45954522, 47563280, 47635785, 48723360, 48818896, 49180320, 49863380, 49941444, 50361120, 50811504, 51060580, 51159528, 51288048, 51410310, 51870077, 52305960, 52796520, 53508690, 53613609, 54837664, 54921258, 56843920, 56986720, 57075936, 58265018, 58754640, 59280088, 59836056, 60187680, 61023620, 61272696, 61692372, 62426805, 62767152, 63514380, 63949410, 64110060, 66588592, 66690099, 68212704, 68547080, 69741280, 70395360, 70505568, 71344920, 71484812, 73085040, 73228344, 73268640, 74100110, 74795070, 74912166, 76217256, 76590870, 77115465, 78458940, 79781408, 81696928, 82256496, 83235740, 84685840, 85265880, 85480080, 85613904, 86802986, 87397527, 87564960, 88131960, 88920132, 89356015, 89667360, 89754084, 91535430, 91909044, 95126560, 95271570, 97637792, 99726760, 99882888, 101623008, 102121160, 102319056, 102576096, 102820620, 103740154, 104611920, 105593040, 107017380, 107227218, 109842516, 111150165, 112192605, 113687840, 114886305, 116530036, 117509280, 118560176, 119672112, 122047240, 122545392, 123384744, 124853610, 125098421, 125534304, 127028760, 127898820, 128220120, 130204479, 133177184, 133380198, 137094160, 137303145, 142689840, 142969624, 145662545, 146170080, 146456688, 148200220, 149590140, 149824332, 152434512, 153181740, 154230930, 155610231, 156917880, 160840827, 164512992, 166471480, 169371680, 170531760, 170960160, 171227808, 173605972, 174795054, 176263920, 177840264, 178712030, 179508168, 183070860, 183818088, 187280415, 190543140, 199453520, 199765776, 204242320, 204638112, 205641240, 207480308, 209223840, 211186080, 214034760, 214454436, 217007465, 219685032, 222300330, 224385210, 229772610, 233060072, 237120352, 239344224, 244094480, 245090784, 246769488, 249707220, 250196842, 254057520, 255797640, 256440240, 259350385, 260408958, 262192581, 266760396, 268068045, 274188320, 274606290, 285379680, 285939248, 291325090, 292913376, 296400440, 299180280, 299648664, 303810451, 304869024, 306363480, 308461860, 311220462, 313835760, 321681654, 332942960, 333450495, 341063520, 347211944, 349590108, 352527840, 355680528, 357424060, 359016336, 366141720, 367636176, 374560830, 375295263, 381086280, 390613437, 398907040, 399531552, 408484640, 411282480, 414960616, 428069520, 428908872, 434014930, 436987635, 439370064, 444600660, 448770420, 459545220, 466120144, 466830693, 488188960, 493538976, 499414440, 500393684, 508115040, 511595280, 512880480, 518700770, 520817916, 524385162, 533520792, 536136090, 549212580, 571878496, 582650180, 592800880, 598360560, 599297328, 607620902, 612726960, 616923720, 622440924, 625492105, 627671520, 643363308, 651022395, 665885920, 666900990, 694423888, 699180216, 711361056, 714848120, 718032672, 732283440, 735272352, 749121660, 750590526, 762172560, 778051155, 781226874, 804204135, 822564960, 829921232, 856139040, 857817744, 868029860, 873975270, 878740128, 889201320, 897540840, 911431353, 919090440, 932240288, 933661386, 998828880, 1000787368, 1023190560, 1037401540, 1041635832, 1048770324, 1067041584, 1072272180, 1098425160, 1125885789, 1165300360, 1185601760, 1196721120, 1198594656, 1215241804, 1225453920, 1233847440, 1244881848, 1250984210, 1286726616, 1302044790, 1310962905, 1333801980, 1388847776, 1398360432, 1429696240, 1464566880, 1498243320, 1501181052, 1519052255, 1524345120, 1556102310, 1562453748, 1608408270, 1659842464, 1715635488, 1736059720, 1747950540, 1778402640, 1795081680, 1822862706, 1838180880, 1867322772, 1876476315, 1953067185, 1997657760, 2001574736, 2074803080, 2083271664, 2097540648, 2126673157, 2134083168, 2144544360, 2196850320, 2251771578, 2330600720, 2334153465, 2430483608, 2467694880, 2489763696, 2501968420, 2573453232, 2604089580, 2621925810, 2667603960, 2734294059, 2796720864, 2859392480, 2996486640, 3002362104, 3038104510, 3112204620, 3124907496, 3216816540, 3472119440, 3495901080, 3556805280, 3590163360, 3645725412, 3676361760, 3734645544, 3752952630, 3906134370, 4003149472, 4149606160, 4166543328, 4195081296, 4253346314, 4289088720, 4393700640, 4503543156, 4557156765, 4661201440, 4668306930, 4860967216, 4979527392, 5003936840, 5146906464, 5208179160, 5243851620, 5335207920, 5468588118, 5629428945, 5992973280, 6004724208, 6076209020, 6224409240, 6249814992, 6380019471, 6433633080, 6944238880, 6991802160, 7291450824, 7469291088, 7505905260, 7812268740, 8299212320, 8390162592, 8506692628, 8578177440, 9007086312, 9114313530, 9336613860, 9721934432, 10007873680, 10416358320, 10487703240, 10633365785, 10670415840, 10937176236, 11258857890, 12009448416, 12152418040, 12448818480, 12499629984, 12760038942, 12867266160, 13671470295, 13983604320, 14582901648, 14938582176, 15011810520, 15624537480, 17013385256, 18014172624, 18228627060, 18673227720, 19140058413, 20015747360, 20832716640, 20975406480, 21266731570, 21874352472, 22517715780, 24304836080, 24897636960, 25520077884, 25734532320, 27342940590, 29165803296, 30023621040, 31249074960, 31900097355, 34026770512, 36028345248, 36457254120, 37346455440, 38280116826, 41950812960, 42533463140, 43748704944, 45035431560, 48609672160, 51040155768, 54685881180, 60047242080, 62498149920, 63800194710, 68053541024, 72914508240, 74692910880, 76560233652, 85066926280, 87497409888, 90070863120, 95700292065, 102080311536, 109371762360, 127600389420, 145829016480, 153120467304, 170133852560, 180141726240, 191400584130, 204160623072, 218743524720, 255200778840, 306240934608, 340267705120, 382801168260, 437487049440, 510401557680, 612481869216, 765602336520, 1020803115360, 1531204673040, 3062409346080]

約数ペア:

[(1, 3062409346080), (2, 1531204673040), (3, 1020803115360), (4, 765602336520), (5, 612481869216), (6, 510401557680), (7, 437487049440), (8, 382801168260), (9, 340267705120), (10, 306240934608), (12, 255200778840), (14, 218743524720), (15, 204160623072), (16, 191400584130), (17, 180141726240), (18, 170133852560), (20, 153120467304), (21, 145829016480), (24, 127600389420), (28, 109371762360), (30, 102080311536), (32, 95700292065), (34, 90070863120), (35, 87497409888), (36, 85066926280), (40, 76560233652), (41, 74692910880), (42, 72914508240), (45, 68053541024), (48, 63800194710), (49, 62498149920), (51, 60047242080), (56, 54685881180), (60, 51040155768), (63, 48609672160), (68, 45035431560), (70, 43748704944), (72, 42533463140), (73, 41950812960), (80, 38280116826), (82, 37346455440), (84, 36457254120), (85, 36028345248), (90, 34026770512), (96, 31900097355), (98, 31249074960), (102, 30023621040), (105, 29165803296), (112, 27342940590), (119, 25734532320), (120, 25520077884), (123, 24897636960), (126, 24304836080), (136, 22517715780), (140, 21874352472), (144, 21266731570), (146, 20975406480), (147, 20832716640), (153, 20015747360), (160, 19140058413), (164, 18673227720), (168, 18228627060), (170, 18014172624), (180, 17013385256), (196, 15624537480), (204, 15011810520), (205, 14938582176), (210, 14582901648), (219, 13983604320), (224, 13671470295), (238, 12867266160), (240, 12760038942), (245, 12499629984), (246, 12448818480), (252, 12152418040), (255, 12009448416), (272, 11258857890), (280, 10937176236), (287, 10670415840), (288, 10633365785), (292, 10487703240), (294, 10416358320), (306, 10007873680), (315, 9721934432), (328, 9336613860), (336, 9114313530), (340, 9007086312), (357, 8578177440), (360, 8506692628), (365, 8390162592), (369, 8299212320), (392, 7812268740), (408, 7505905260), (410, 7469291088), (420, 7291450824), (438, 6991802160), (441, 6944238880), (476, 6433633080), (480, 6380019471), (490, 6249814992), (492, 6224409240), (504, 6076209020), (510, 6004724208), (511, 5992973280), (544, 5629428945), (560, 5468588118), (574, 5335207920), (584, 5243851620), (588, 5208179160), (595, 5146906464), (612, 5003936840), (615, 4979527392), (630, 4860967216), (656, 4668306930), (657, 4661201440), (672, 4557156765), (680, 4503543156), (697, 4393700640), (714, 4289088720), (720, 4253346314), (730, 4195081296), (735, 4166543328), (738, 4149606160), (765, 4003149472), (784, 3906134370), (816, 3752952630), (820, 3734645544), (833, 3676361760), (840, 3645725412), (853, 3590163360), (861, 3556805280), (876, 3495901080), (882, 3472119440), (952, 3216816540), (980, 3124907496), (984, 3112204620), (1008, 3038104510), (1020, 3002362104), (1022, 2996486640), (1071, 2859392480), (1095, 2796720864), (1120, 2734294059), (1148, 2667603960), (1168, 2621925810), (1176, 2604089580), (1190, 2573453232), (1224, 2501968420), (1230, 2489763696), (1241, 2467694880), (1260, 2430483608), (1312, 2334153465), (1314, 2330600720), (1360, 2251771578), (1394, 2196850320), (1428, 2144544360), (1435, 2134083168), (1440, 2126673157), (1460, 2097540648), (1470, 2083271664), (1476, 2074803080), (1530, 2001574736), (1533, 1997657760), (1568, 1953067185), (1632, 1876476315), (1640, 1867322772), (1666, 1838180880), (1680, 1822862706), (1706, 1795081680), (1722, 1778402640), (1752, 1747950540), (1764, 1736059720), (1785, 1715635488), (1845, 1659842464), (1904, 1608408270), (1960, 1562453748), (1968, 1556102310), (2009, 1524345120), (2016, 1519052255), (2040, 1501181052), (2044, 1498243320), (2091, 1464566880), (2142, 1429696240), (2190, 1398360432), (2205, 1388847776), (2296, 1333801980), (2336, 1310962905), (2352, 1302044790), (2380, 1286726616), (2448, 1250984210), (2460, 1244881848), (2482, 1233847440), (2499, 1225453920), (2520, 1215241804), (2555, 1198594656), (2559, 1196721120), (2583, 1185601760), (2628, 1165300360), (2720, 1125885789), (2788, 1098425160), (2856, 1072272180), (2870, 1067041584), (2920, 1048770324), (2940, 1041635832), (2952, 1037401540), (2993, 1023190560), (3060, 1000787368), (3066, 998828880), (3280, 933661386), (3285, 932240288), (3332, 919090440), (3360, 911431353), (3412, 897540840), (3444, 889201320), (3485, 878740128), (3504, 873975270), (3528, 868029860), (3570, 857817744), (3577, 856139040), (3690, 829921232), (3723, 822564960), (3808, 804204135), (3920, 781226874), (3936, 778051155), (4018, 762172560), (4080, 750590526), (4088, 749121660), (4165, 735272352), (4182, 732283440), (4265, 718032672), (4284, 714848120), (4305, 711361056), (4380, 699180216), (4410, 694423888), (4592, 666900990), (4599, 665885920), (4704, 651022395), (4760, 643363308), (4879, 627671520), (4896, 625492105), (4920, 622440924), (4964, 616923720), (4998, 612726960), (5040, 607620902), (5110, 599297328), (5118, 598360560), (5166, 592800880), (5256, 582650180), (5355, 571878496), (5576, 549212580), (5712, 536136090), (5740, 533520792), (5840, 524385162), (5880, 520817916), (5904, 518700770), (5971, 512880480), (5986, 511595280), (6027, 508115040), (6120, 500393684), (6132, 499414440), (6205, 493538976), (6273, 488188960), (6560, 466830693), (6570, 466120144), (6664, 459545220), (6824, 448770420), (6888, 444600660), (6970, 439370064), (7008, 436987635), (7056, 434014930), (7140, 428908872), (7154, 428069520), (7380, 414960616), (7446, 411282480), (7497, 408484640), (7665, 399531552), (7677, 398907040), (7840, 390613437), (8036, 381086280), (8160, 375295263), (8176, 374560830), (8330, 367636176), (8364, 366141720), (8530, 359016336), (8568, 357424060), (8610, 355680528), (8687, 352527840), (8760, 349590108), (8820, 347211944), (8979, 341063520), (9184, 333450495), (9198, 332942960), (9520, 321681654), (9758, 313835760), (9840, 311220462), (9928, 308461860), (9996, 306363480), (10045, 304869024), (10080, 303810451), (10220, 299648664), (10236, 299180280), (10332, 296400440), (10455, 292913376), (10512, 291325090), (10710, 285939248), (10731, 285379680), (11152, 274606290), (11169, 274188320), (11424, 268068045), (11480, 266760396), (11680, 262192581), (11760, 260408958), (11808, 259350385), (11942, 256440240), (11972, 255797640), (12054, 254057520), (12240, 250196842), (12264, 249707220), (12410, 246769488), (12495, 245090784), (12546, 244094480), (12795, 239344224), (12915, 237120352), (13140, 233060072), (13328, 229772610), (13648, 224385210), (13776, 222300330), (13940, 219685032), (14112, 217007465), (14280, 214454436), (14308, 214034760), (14501, 211186080), (14637, 209223840), (14760, 207480308), (14892, 205641240), (14965, 204638112), (14994, 204242320), (15330, 199765776), (15354, 199453520), (16072, 190543140), (16352, 187280415), (16660, 183818088), (16728, 183070860), (17060, 179508168), (17136, 178712030), (17220, 177840264), (17374, 176263920), (17520, 174795054), (17640, 173605972), (17885, 171227808), (17913, 170960160), (17958, 170531760), (18081, 169371680), (18396, 166471480), (18615, 164512992), (19040, 160840827), (19516, 156917880), (19680, 155610231), (19856, 154230930), (19992, 153181740), (20090, 152434512), (20440, 149824332), (20472, 149590140), (20664, 148200220), (20910, 146456688), (20951, 146170080), (21024, 145662545), (21420, 142969624), (21462, 142689840), (22304, 137303145), (22338, 137094160), (22960, 133380198), (22995, 133177184), (23520, 130204479), (23884, 128220120), (23944, 127898820), (24108, 127028760), (24395, 125534304), (24480, 125098421), (24528, 124853610), (24820, 123384744), (24990, 122545392), (25092, 122047240), (25590, 119672112), (25830, 118560176), (26061, 117509280), (26280, 116530036), (26656, 114886305), (26937, 113687840), (27296, 112192605), (27552, 111150165), (27880, 109842516), (28560, 107227218), (28616, 107017380), (29002, 105593040), (29274, 104611920), (29520, 103740154), (29784, 102820620), (29855, 102576096), (29930, 102319056), (29988, 102121160), (30135, 101623008), (30660, 99882888), (30708, 99726760), (31365, 97637792), (32144, 95271570), (32193, 95126560), (33320, 91909044), (33456, 91535430), (34120, 89754084), (34153, 89667360), (34272, 89356015), (34440, 88920132), (34748, 88131960), (34973, 87564960), (35040, 87397527), (35280, 86802986), (35770, 85613904), (35826, 85480080), (35916, 85265880), (36162, 84685840), (36792, 83235740), (37230, 82256496), (37485, 81696928), (38385, 79781408), (39032, 78458940), (39712, 77115465), (39984, 76590870), (40180, 76217256), (40880, 74912166), (40944, 74795070), (41328, 74100110), (41797, 73268640), (41820, 73228344), (41902, 73085040), (42840, 71484812), (42924, 71344920), (43435, 70505568), (43503, 70395360), (43911, 69741280), (44676, 68547080), (44895, 68212704), (45920, 66690099), (45990, 66588592), (47768, 64110060), (47888, 63949410), (48216, 63514380), (48790, 62767152), (49056, 62426805), (49640, 61692372), (49980, 61272696), (50184, 61023620), (50881, 60187680), (51180, 59836056), (51660, 59280088), (52122, 58754640), (52560, 58265018), (53655, 57075936), (53739, 56986720), (53874, 56843920), (55760, 54921258), (55845, 54837664), (57120, 53613609), (57232, 53508690), (58004, 52796520), (58548, 52305960), (59040, 51870077), (59568, 51410310), (59710, 51288048), (59860, 51159528), (59976, 51060580), (60270, 50811504), (60809, 50361120), (61320, 49941444), (61416, 49863380), (62269, 49180320), (62730, 48818896), (62853, 48723360), (64288, 47635785), (64386, 47563280), (66640, 45954522), (66912, 45767715), (68240, 44877042), (68306, 44833680), (68880, 44460066), (69496, 44065980), (69946, 43782480), (70560, 43401493), (71540, 42806952), (71652, 42740040), (71832, 42632940), (72324, 42342920), (72505, 42237216), (73185, 41844768), (73584, 41617870), (74460, 41128248), (74970, 40848464), (76770, 39890704), (78064, 39229470), (78183, 39169760), (79968, 38295435), (80360, 38108628), (81760, 37456083), (81888, 37397535), (82656, 37050055), (83594, 36634320), (83640, 36614172), (83804, 36542520), (85680, 35742406), (85848, 35672460), (86870, 35252784), (87006, 35197680), (87822, 34870640), (89352, 34273540), (89565, 34192032), (89790, 34106352), (90405, 33874336), (91980, 33294296), (95536, 32055030), (95776, 31974705), (96432, 31757190), (97580, 31383576), (99280, 30846186), (99960, 30636348), (100368, 30511810), (101507, 30169440), (101762, 30093840), (102360, 29918028), (102459, 29889120), (103320, 29640044), (104244, 29377320), (104755, 29234016), (104919, 29188320), (105120, 29132509), (107310, 28537968), (107478, 28493360), (107748, 28421960), (111520, 27460629), (111690, 27418832), (114464, 26754345), (116008, 26398260), (117096, 26152980), (119136, 25705155), (119420, 25644024), (119720, 25579764), (119952, 25530290), (120540, 25405752), (121618, 25180560), (122640, 24970722), (122832, 24931690), (124538, 24590160), (125391, 24422880), (125460, 24409448), (125706, 24361680), (128772, 23781640), (130305, 23501856), (130509, 23465120), (133280, 22977261), (134685, 22737568), (136480, 22438521), (136612, 22416840), (137760, 22230033), (138992, 22032990), (139892, 21891240), (143080, 21403476), (143304, 21370020), (143664, 21316470), (144648, 21171460), (145010, 21118608), (146370, 20922384), (146657, 20881440), (147168, 20808935), (148920, 20564124), (149940, 20424232), (152643, 20062560), (153540, 19945352), (156128, 19614735), (156366, 19584880), (160720, 19054314), (160965, 19025312), (167188, 18317160), (167280, 18307086), (167608, 18271260), (170765, 17933472), (171360, 17871203), (171696, 17836230), (173740, 17626392), (174012, 17598840), (174865, 17512992), (175644, 17435320), (178704, 17136770), (179130, 17096016), (179580, 17053176), (180810, 16937168), (182427, 16787040), (183960, 16647148), (186807, 16393440), (188559, 16241120), (191072, 16027515), (192864, 15878595), (195160, 15691788), (198560, 15423093), (199920, 15318174), (200736, 15255905), (203014, 15084720), (203524, 15046920), (204720, 14959014), (204918, 14944560), (206640, 14820022), (208488, 14688660), (208985, 14653728), (209510, 14617008), (209838, 14594160), (214620, 14268984), (214956, 14246680), (215496, 14210980), (217515, 14079072), (219555, 13948256), (223380, 13709416), (232016, 13199130), (234192, 13076490), (238840, 12822012), (239440, 12789882), (239904, 12765145), (241080, 12702876), (243236, 12590280), (244811, 12509280), (245280, 12485361), (245664, 12465845), (249076, 12295080), (250782, 12211440), (250920, 12204724), (251412, 12180840), (254405, 12037536), (257544, 11890820), (260610, 11750928), (261018, 11732560), (268695, 11397344), (269370, 11368784), (273224, 11208420), (277984, 11016495), (279784, 10945620), (286160, 10701738), (286608, 10685010), (287328, 10658235), (289296, 10585730), (290020, 10559304), (292740, 10461192), (293314, 10440720), (297840, 10282062), (299880, 10212116), (304045, 10072224), (304521, 10056480), (305286, 10031280), (307080, 9972676), (307377, 9963040), (311345, 9836064), (312732, 9792440), (314265, 9744672), (314757, 9729440), (321440, 9527157), (321930, 9512656), (334376, 9158580), (334560, 9153543), (335216, 9135630), (341530, 8966736), (343392, 8918115), (347480, 8813196), (348024, 8799420), (349730, 8756496), (351288, 8717660), (356167, 8598240), (357408, 8568385), (358260, 8548008), (359160, 8526588), (361620, 8468584), (364854, 8393520), (367920, 8323574), (373614, 8196720), (376173, 8140960), (377118, 8120560), (390320, 7845894), (390915, 7833952), (399840, 7659087), (406028, 7542360), (407048, 7523460), (409440, 7479507), (409836, 7472280), (413280, 7410011), (416976, 7344330), (417970, 7326864), (419020, 7308504), (419676, 7297080), (429240, 7134492), (429912, 7123340), (430992, 7105490), (435030, 7039536), (435883, 7025760), (439110, 6974128), (439971, 6960480), (446760, 6854708), (457929, 6687520), (464032, 6599565), (468384, 6538245), (477680, 6411006), (478880, 6394941), (482160, 6351438), (486472, 6295140), (489622, 6254640), (498152, 6147540), (501564, 6105720), (501840, 6102362), (502824, 6090420), (507535, 6033888), (508810, 6018768), (512295, 5977824), (515088, 5945410), (521220, 5875464), (522036, 5866280), (524595, 5837664), (537390, 5698672), (538740, 5684392), (546448, 5604210), (547281, 5595680), (559568, 5472810), (560421, 5464480), (572320, 5350869), (573216, 5342505), (578592, 5292865), (580040, 5279652), (585480, 5230596), (586628, 5220360), (594541, 5150880), (595680, 5141031), (599760, 5106058), (608090, 5036112), (609042, 5028240), (610572, 5015640), (614160, 4986338), (614754, 4981520), (622690, 4918032), (625464, 4896220), (626955, 4884576), (628530, 4872336), (629514, 4864720), (643860, 4756328), (652545, 4693024), (668752, 4579290), (670432, 4567815), (683060, 4483368), (694960, 4406598), (696048, 4399710), (699460, 4378248), (702576, 4358830), (710549, 4309920), (712334, 4299120), (716520, 4274004), (718320, 4263294), (723240, 4234292), (729708, 4196760), (733285, 4176288), (734433, 4169760), (735840, 4161787), (747228, 4098360), (752346, 4070480), (754236, 4060280), (763215, 4012512), (780640, 3922947), (781830, 3916976), (812056, 3771180), (814096, 3761730), (819672, 3736140), (833952, 3672165), (835940, 3663432), (838040, 3654252), (839352, 3648540), (858480, 3567246), (859824, 3561670), (861984, 3552745), (870060, 3519768), (871766, 3512880), (878220, 3487064), (879942, 3480240), (893520, 3427354), (912135, 3357408), (913563, 3352160), (915858, 3343760), (934035, 3278688), (942795, 3248224), (955360, 3205503), (964320, 3175719), (972944, 3147570), (979244, 3127320), (996304, 3073770), (1003128, 3052860), (1003680, 3051181), (1005648, 3045210), (1015070, 3016944), (1017620, 3009384), (1024590, 2988912), (1030176, 2972705), (1042440, 2937732), (1044072, 2933140), (1049190, 2918832), (1058573, 2892960), (1068501, 2866080), (1074780, 2849336), (1077480, 2842196), (1092896, 2802105), (1094562, 2797840), (1119136, 2736405), (1120842, 2732240), (1160080, 2639826), (1170960, 2615298), (1173256, 2610180), (1189082, 2575440), (1199520, 2553029), (1216180, 2518056), (1218084, 2514120), (1221144, 2507820), (1224055, 2501856), (1228320, 2493169), (1229508, 2490760), (1245380, 2459016), (1250928, 2448110), (1253910, 2442288), (1257060, 2436168), (1259028, 2432360), (1287720, 2378164), (1305090, 2346512), (1307649, 2341920), (1319913, 2320160), (1337504, 2289645), (1366120, 2241684), (1389920, 2203299), (1392096, 2199855), (1398920, 2189124), (1405152, 2179415), (1421098, 2154960), (1424668, 2149560), (1433040, 2137002), (1436640, 2131647), (1446480, 2117146), (1459416, 2098380), (1466570, 2088144), (1468866, 2084880), (1494456, 2049180), (1504692, 2035240), (1508472, 2030140), (1522605, 2011296), (1526430, 2006256), (1536885, 1992608), (1563660, 1958488), (1573785, 1945888), (1624112, 1885590), (1628192, 1880865), (1639344, 1868070), (1671880, 1831716), (1676080, 1827126), (1678704, 1824270), (1713677, 1787040), (1716960, 1783623), (1719648, 1780835), (1740120, 1759884), (1743532, 1756440)]