2225337261840

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{193}}^1$

素因数の和:358

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 33, 35, 36, 37, 40, 42, 44, 45, 48, 49, 55, 56, 60, 63, 66, 70, 72, 73, 74, 77, 80, 84, 88, 90, 98, 99, 105, 110, 111, 112, 120, 121, 126, 132, 140, 144, 146, 147, 148, 154, 165, 168, 176, 180, 185, 193, 196, 198, 210, 219, 220, 222, 231, 240, 242, 245, 252, 259, 264, 280, 292, 294, 296, 308, 315, 330, 333, 336, 360, 363, 365, 370, 385, 386, 392, 396, 407, 420, 438, 440, 441, 444, 462, 484, 490, 495, 504, 511, 518, 528, 539, 555, 560, 579, 584, 588, 592, 605, 616, 630, 657, 660, 666, 693, 720, 726, 730, 735, 740, 770, 772, 777, 784, 792, 803, 814, 840, 847, 876, 880, 882, 888, 924, 965, 968, 980, 990, 1008, 1022, 1036, 1078, 1089, 1095, 1110, 1155, 1158, 1168, 1176, 1210, 1221, 1232, 1260, 1295, 1314, 1320, 1332, 1351, 1386, 1452, 1460, 1470, 1480, 1533, 1540, 1544, 1554, 1584, 1606, 1617, 1628, 1665, 1680, 1694, 1737, 1752, 1764, 1776, 1813, 1815, 1848, 1930, 1936, 1960, 1980, 2035, 2044, 2072, 2123, 2156, 2178, 2190, 2205, 2220, 2310, 2316, 2331, 2352, 2409, 2420, 2442, 2520, 2541, 2555, 2590, 2628, 2640, 2664, 2695, 2701, 2702, 2772, 2849, 2895, 2904, 2920, 2940, 2960, 3066, 3080, 3088, 3108, 3212, 3234, 3256, 3285, 3330, 3388, 3465, 3474, 3504, 3528, 3577, 3626, 3630, 3663, 3696, 3860, 3885, 3920, 3960, 4015, 4053, 4070, 4088, 4144, 4235, 4246, 4312, 4356, 4380, 4410, 4440, 4477, 4599, 4620, 4632, 4662, 4818, 4840, 4851, 4884, 5040, 5082, 5110, 5180, 5256, 5328, 5390, 5402, 5404, 5439, 5445, 5544, 5621, 5698, 5790, 5808, 5840, 5880, 5929, 6105, 6132, 6160, 6216, 6369, 6424, 6468, 6512, 6570, 6660, 6755, 6776, 6930, 6948, 7056, 7141, 7154, 7227, 7252, 7260, 7326, 7623, 7665, 7720, 7770, 7920, 8030, 8085, 8103, 8106, 8140, 8176, 8470, 8492, 8547, 8624, 8685, 8712, 8760, 8820, 8833, 8880, 8954, 9065, 9198, 9240, 9264, 9324, 9457, 9636, 9680, 9702, 9768, 10164, 10220, 10360, 10512, 10615, 10731, 10780, 10804, 10808, 10878, 10890, 11088, 11242, 11396, 11580, 11655, 11760, 11858, 12045, 12159, 12210, 12264, 12432, 12705, 12738, 12848, 12936, 13140, 13320, 13431, 13505, 13510, 13552, 13860, 13896, 14089, 14245, 14282, 14308, 14454, 14504, 14520, 14652, 14861, 15246, 15330, 15440, 15540, 16060, 16170, 16206, 16212, 16280, 16317, 16863, 16940, 16984, 17094, 17370, 17424, 17520, 17640, 17666, 17787, 17885, 17908, 18130, 18315, 18396, 18480, 18648, 18907, 18914, 19107, 19272, 19404, 19536, 19943, 20265, 20328, 20440, 20720, 21230, 21423, 21462, 21560, 21608, 21616, 21756, 21780, 22385, 22484, 22792, 22995, 23160, 23310, 23353, 23716, 24090, 24255, 24309, 24318, 24420, 24528, 25410, 25476, 25641, 25872, 26280, 26499, 26640, 26862, 27010, 27020, 27195, 27720, 27792, 28105, 28178, 28371, 28490, 28564, 28616, 28908, 29008, 29040, 29304, 29645, 29711, 29722, 30492, 30660, 31080, 31339, 31845, 32120, 32193, 32340, 32412, 32424, 32560, 32634, 33726, 33880, 33968, 34188, 34740, 35280, 35332, 35574, 35705, 35770, 35816, 36135, 36260, 36630, 36792, 37296, 37814, 37828, 38115, 38214, 38544, 38808, 39347, 39886, 40293, 40515, 40530, 40656, 40880, 42267, 42460, 42735, 42846, 42924, 43120, 43216, 43512, 43560, 44165, 44583, 44770, 44968, 45584, 45990, 46320, 46620, 46706, 47285, 47432, 48180, 48510, 48618, 48636, 48840, 49987, 50589, 50820, 50952, 51282, 52560, 52998, 53361, 53655, 53724, 54020, 54040, 54390, 55440, 56210, 56356, 56721, 56742, 56980, 57128, 57232, 57816, 58608, 59290, 59422, 59444, 59829, 60795, 60984, 61320, 61831, 62160, 62678, 63690, 64240, 64269, 64386, 64680, 64824, 64848, 65268, 67155, 67452, 67760, 68376, 69480, 70059, 70445, 70664, 71148, 71410, 71540, 71632, 72270, 72520, 73260, 73584, 74305, 75628, 75656, 76230, 76428, 77616, 78551, 78694, 79497, 79772, 80586, 81030, 81060, 81585, 84315, 84534, 84920, 85113, 85470, 85692, 85848, 87024, 87120, 88330, 88935, 89133, 89166, 89540, 89936, 91980, 93240, 93412, 94017, 94535, 94570, 94864, 95535, 96360, 97020, 97236, 97272, 97680, 98623, 99715, 99974, 101178, 101640, 101904, 102564, 104027, 105996, 106722, 107115, 107310, 107448, 108040, 108080, 108780, 112420, 112712, 113442, 113484, 113960, 114256, 115632, 116765, 118041, 118580, 118844, 118888, 119658, 121545, 121590, 121968, 122640, 123662, 125356, 126801, 127380, 128205, 128538, 128772, 129360, 129648, 130536, 132349, 132495, 133749, 134310, 134904, 136752, 138960, 140118, 140890, 141328, 141855, 142296, 142820, 143080, 144540, 145040, 146520, 148555, 148610, 149961, 151256, 151312, 152460, 152856, 154979, 156695, 157102, 157388, 158994, 159544, 160965, 161172, 162060, 162120, 163170, 163471, 168630, 169068, 169840, 170163, 170226, 170940, 171384, 171696, 176660, 177870, 178266, 178332, 179080, 179487, 183960, 185493, 186480, 186824, 188034, 189070, 189140, 191070, 192720, 194040, 194472, 194544, 196735, 197246, 199430, 199948, 201465, 202356, 203280, 205128, 207977, 208054, 210177, 211335, 211992, 213444, 214230, 214620, 214896, 216080, 217560, 219373, 222915, 224840, 225424, 226884, 226968, 227920, 233530, 235653, 236082, 237160, 237688, 237776, 239316, 243090, 243180, 247324, 249935, 250712, 252945, 253602, 254760, 256410, 257076, 257544, 261072, 264698, 264990, 266805, 267399, 267498, 268620, 269808, 280236, 281780, 282051, 283605, 283710, 284592, 285640, 286160, 289080, 293040, 295869, 297110, 297220, 299145, 299922, 302512, 304920, 305712, 309155, 309958, 312081, 313390, 314204, 314776, 317988, 319088, 321345, 321930, 322344, 324120, 324240, 326340, 326821, 326942, 337260, 338136, 340326, 340452, 341880, 342768, 349909, 350295, 353320, 354123, 355740, 356532, 356664, 358160, 358974, 367920, 370986, 373648, 376068, 378140, 378280, 382140, 388080, 388944, 392755, 393470, 394492, 397047, 397485, 398860, 399896, 402930, 404712, 410256, 415954, 416108, 420354, 422670, 423984, 425565, 426888, 428460, 429240, 432817, 435120, 438746, 445665, 445830, 449680, 449883, 453768, 453936, 464937, 467060, 470085, 471306, 472164, 474320, 475376, 478632, 486180, 486360, 490413, 493115, 494648, 499870, 501424, 505890, 507204, 509520, 512820, 514152, 515088, 520135, 521293, 529396, 529980, 533610, 534798, 534996, 537240, 549857, 556479, 560472, 563560, 564102, 567210, 567420, 571280, 578160, 590205, 591738, 594220, 594440, 598290, 599844, 609840, 618310, 619916, 623931, 624162, 626780, 628408, 629552, 634005, 635976, 642690, 643860, 644688, 648240, 652680, 653642, 653884, 658119, 661745, 668745, 674520, 676272, 680652, 680904, 683760, 690361, 699818, 700590, 706640, 706959, 708246, 711480, 713064, 713328, 717948, 741972, 749805, 752136, 756280, 756560, 764280, 774895, 785510, 786940, 788984, 794094, 794970, 797720, 799792, 805860, 809424, 817355, 831908, 832216, 840708, 845340, 850815, 851130, 853776, 856920, 858480, 864061, 865634, 877492, 887607, 891330, 891660, 897435, 899766, 907536, 927465, 929874, 934120, 936243, 940170, 942612, 944328, 957264, 972360, 972720, 980463, 980826, 986230, 989296, 999740, 1011780, 1014408, 1025640, 1028304, 1039885, 1040270, 1042586, 1049727, 1050885, 1058792, 1059960, 1067220, 1069596, 1069992, 1074480, 1084853, 1096865, 1099714, 1112958, 1120944, 1127120, 1128204, 1134420, 1134840, 1144297, 1178265, 1180410, 1183476, 1188440, 1188880, 1191141, 1196580, 1199688, 1236620, 1239832, 1247862, 1248324, 1253560, 1256816, 1268010, 1271952, 1285380, 1287720, 1298451, 1305360, 1307284, 1307768, 1316238, 1323490, 1336995, 1337490, 1349040, 1361304, 1361808, 1380722, 1394811, 1399636, 1401180, 1410255, 1413918, 1416492, 1422960, 1426128, 1435896, 1455839, 1471239, 1479345, 1483944, 1499610, 1504272, 1512560, 1528560, 1549790, 1560405, 1563879, 1571020, 1573880, 1577968, 1588188, 1589940, 1595440, 1611720, 1634105, 1634710, 1649571, 1663816, 1664432, 1681416, 1690680, 1701630, 1702260, 1704769, 1713840, 1728122, 1731268, 1749545, 1754984, 1770615, 1775214, 1782660, 1783320, 1794870, 1799532, 1854930, 1859748, 1868240, 1871793, 1872486, 1880340, 1885224, 1888656, 1944720, 1960926, 1961652, 1972460, 1974357, 1985235, 1999480, 2023560, 2028816, 2051280, 2071083, 2079770, 2080540, 2085172, 2099454, 2101770, 2117584, 2119920, 2134440, 2139192, 2139984, 2164085, 2169706, 2193730, 2199428, 2225916, 2249415, 2256408, 2268840, 2269680, 2287747, 2288594, 2324685, 2356530, 2360820, 2366952, 2376880, 2382282, 2393160, 2399376, 2452065, 2473240, 2479664, 2495724, 2496648, 2507120, 2536020, 2570760, 2575440, 2592183, 2596902, 2606465, 2614568, 2615536, 2632476, 2646980, 2673990, 2674980, 2722608, 2749285, 2761444, 2782395, 2789622, 2799272, 2802360, 2820510, 2827836, 2832984, 2871792, 2911678, 2941389, 2942478, 2958690, 2967888, 2999220, 3099580, 3119655, 3120810, 3127758, 3142040, 3147760, 3149181, 3176376, 3179880, 3223440, 3254559, 3268210, 3269420, 3290595, 3299142, 3327632, 3362832, 3381360, 3403260, 3404520, 3409538, 3432891, 3451805, 3456244, 3462536, 3499090, 3509968, 3534795, 3541230, 3550428, 3565320, 3566640, 3589740, 3599064, 3649051, 3709860, 3719496, 3743586, 3744972, 3760680, 3770448, 3848999, 3895353, 3921852, 3923304, 3944920, 3948714, 3970470, 3998960, 4047120, 4142166, 4159540, 4161080, 4170344, 4198908, 4203540, 4268880, 4278384, 4320305, 4328170, 4339412, 4367517, 4387460, 4398856, 4438035, 4451832, 4498830, 4512816, 4537680, 4575494, 4577188, 4649370, 4681215, 4691637, 4713060, 4721640, 4733904, 4764564, 4786320, 4902315, 4904130, 4946480, 4948713, 4991448, 4993296, 5072040, 5114307, 5141520, 5184366, 5193804, 5212930, 5229136, 5248635, 5264952, 5293960, 5347980, 5349960, 5424265, 5498570, 5522888, 5564790, 5579244, 5598544, 5604720, 5641020, 5655672, 5665968, 5721485, 5734223, 5823356, 5882778, 5884956, 5917380, 5955705, 5998440, 6048427, 6199160, 6213249, 6239310, 6241620, 6255516, 6284080, 6298362, 6352752, 6359760, 6492255, 6509118, 6536420, 6538840, 6581190, 6598284, 6806520, 6809040, 6819076, 6863241, 6865782, 6903610, 6912488, 6925072, 6974055, 6998180, 7069590, 7082460, 7100856, 7130640, 7179480, 7198128, 7279195, 7298102, 7356195, 7419720, 7438992, 7487172, 7489944, 7521360, 7593971, 7697998, 7776549, 7790706, 7819395, 7843704, 7846608, 7889840, 7897428, 7940940, 8247855, 8284332, 8319080, 8322160, 8340688, 8397816, 8407080, 8523845, 8640610, 8656340, 8678824, 8735034, 8774920, 8797712, 8876070, 8903664, 8997660, 9150988, 9154376, 9298740, 9358965, 9362430, 9383274, 9426120, 9443280, 9529128, 9763677, 9804630, 9808260, 9871785, 9897426, 9982896, 10144080, 10228614, 10298673, 10355415, 10368732, 10387608, 10425860, 10497270, 10529904, 10587920, 10695960, 10699920, 10848530, 10947153, 10997140, 11045776, 11129580, 11158488, 11282040, 11311344, 11438735, 11442970, 11468446, 11546997, 11646712, 11765556, 11769912, 11834760, 11911410, 11933383, 11996880, 12096854, 12398320, 12426498, 12478620, 12483240, 12511032, 12596724, 12960915, 12984510, 13018236, 13072840, 13077680, 13102551, 13162380, 13196568, 13613040, 13638152, 13726482, 13731564, 13807220, 13824976, 13948110, 13996360, 14139180, 14164920, 14201712, 14358960, 14558390, 14596204, 14706945, 14712390, 14839440, 14974344, 14979888, 15187942, 15342921, 15395996, 15553098, 15581412, 15638790, 15687408, 15745905, 15794856, 15881880, 16014229, 16272795, 16495710, 16568664, 16638160, 16795632, 16814160, 17047690, 17164455, 17202669, 17281220, 17312680, 17357648, 17470068, 17549840, 17752140, 17995320, 18145281, 18245255, 18301976, 18308752, 18597480, 18717930, 18724860, 18766548, 18852240, 19058256, 19244995, 19476765, 19527354, 19609260, 19616520, 19743570, 19794852, 20457228, 20589723, 20597346, 20710830, 20737464, 20775216, 20851720, 20994540, 21391920, 21697060, 21837585, 21894306, 21994280, 22259160, 22316976, 22564080, 22781913, 22877470, 22885940, 22936892, 23093994, 23293424, 23458185, 23531112, 23539824, 23669520, 23822820, 23866766, 24193708, 24743565, 24852996, 24957240, 24966480, 25022064, 25193448, 25543357, 25571535, 25921830, 25969020, 26036472, 26145680, 26205102, 26324760, 26393136, 27276304, 27452964, 27463128, 27614440, 27896220, 27992720, 28278360, 28329840, 28671115, 29116780, 29192408, 29413890, 29424780, 29948688, 30242135, 30375884, 30685842, 30791992, 31066245, 31106196, 31162824, 31277580, 31491810, 31589712, 31763760, 32028458, 32545590, 32841459, 32991420, 33137328, 34095380, 34316205, 34328910, 34405338, 34562440, 34625360, 34640991, 34940136, 35504280, 35800149, 35990640, 36290562, 36490510, 36603952, 37194960, 37435860, 37449720, 37533096, 37969855, 38489990, 38882745, 38953530, 39054708, 39218520, 39233040, 39487140, 39589704, 40139561, 40914456, 41179446, 41194692, 41421660, 41474928, 41703440, 41989080, 42338989, 43394120, 43675170, 43788612, 43988560, 44518320, 45563826, 45754940, 45771880, 45873784, 46187988, 46916370, 47062224, 47645640, 47733532, 48042687, 48387416, 48818385, 49487130, 49705992, 49914480, 50386896, 51086714, 51143070, 51493365, 51608007, 51843660, 51938040, 52072944, 52410204, 52649520, 54435843, 54735765, 54905928, 54926256, 55228880, 55792440, 56556720, 57342230, 57734985, 58233560, 58384816, 58827780, 58849560, 59666915, 60484270, 60751768, 61371684, 61583984, 62132490, 62212392, 62325648, 62555160, 62983620, 63076453, 64056916, 65091180, 65512755, 65682918, 65982840, 68190760, 68345739, 68632410, 68657820, 68810676, 69124880, 69281982, 69880272, 71008560, 71600298, 72581124, 72981020, 74871720, 74899440, 75066192, 75939710, 76630071, 76714605, 76979980, 77765490, 77907060, 78109416, 78437040, 78974280, 79179408, 80071145, 80279122, 81828912, 82358892, 82389384, 82843320, 83533681, 83978160, 84677978, 86013345, 86788240, 87350340, 87577224, 90726405, 91127652, 91509880, 91543760, 91747568, 92375976, 93832740, 95291280, 95467064, 96085374, 96774832, 97636770, 98974260, 99411984, 102173428, 102286140, 102948615, 102986730, 103216014, 103687320, 103876080, 104820408, 107400447, 108871686, 109471530, 109811856, 111584880, 113909565, 114684460, 115469970, 116467120, 117655560, 117699120, 119333830, 120418683, 120968540, 121503536, 122743368, 124264980, 124424784, 125110320, 125967240, 126152906, 127016967, 127716785, 128113832, 130182360, 131025510, 131365836, 131965680, 136381520, 136691478, 137264820, 137315640, 137621352, 138563964, 143200596, 144128061, 145162248, 145962040, 149743440, 151879420, 153260142, 153429210, 153959960, 155530980, 155814120, 156218832, 157948560, 160142290, 160558244, 164207295, 164717784, 164778768, 165686640, 167067362, 169355956, 172026690, 173204955, 174700680, 175154448, 179000745, 181452810, 182255304, 183019760, 184751952, 187665480, 189229359, 190934128, 192170748, 195273540, 197948520, 200697805, 204346856, 204572280, 205897230, 205973460, 206432028, 207374640, 209640816, 211694945, 214800894, 217743372, 218943060, 227819130, 229368920, 229890213, 230939940, 235311120, 238667660, 240213435, 240837366, 241937080, 245486736, 248529960, 250601043, 251934480, 252305812, 254033934, 255433570, 256227664, 258040035, 260364720, 262051020, 262731672, 272179215, 273382956, 274529640, 274631280, 275242704, 277127928, 280976927, 286401192, 288256122, 290324496, 291924080, 303758840, 306520284, 306858420, 307919920, 311061960, 311628240, 315382265, 320284580, 321116488, 328414590, 329435568, 334134724, 338711912, 341728695, 344053380, 346409910, 349401360, 358001490, 361256049, 362905620, 364510608, 375330960, 378458718, 381050901, 383150355, 384341496, 390547080, 395897040, 401395610, 408693712, 409144560, 411794460, 411946920, 412864056, 417668405, 423389890, 429601788, 435486744, 437886120, 441535171, 455638260, 458737840, 459780426, 461879880, 477335320, 480426870, 481674732, 483874160, 497059920, 501202086, 504611624, 508067868, 510867140, 516080070, 524102040, 525463344, 537002235, 544358430, 546765912, 549059280, 554255856, 561953854, 567688077, 572802384, 576512244, 602093415, 607517680, 613040568, 613716840, 622123920, 630764530, 635084835, 640569160, 642232976, 656829180, 668269448, 677423824, 683457390, 688106760, 692819820, 716002980, 720640305, 722512098, 725811240, 751803129, 756917436, 762101802, 766300710, 768682992, 781094160, 802791220, 823588920, 823893840, 825728112, 835336810, 842930781, 846779780, 859203576, 870973488, 875772240, 883070342, 911276520, 919560852, 923759760, 946146795, 954670640, 960853740, 963349464, 1002404172, 1009223248, 1016135736, 1021734280, 1032160140, 1048204080, 1074004470, 1088716860, 1093531824, 1123907708, 1135376154, 1149451065, 1153024488, 1204186830, 1226081136, 1227433680, 1253005215, 1261529060, 1270169670, 1281138320, 1313658360, 1324605513, 1336538896, 1366914780, 1376213520, 1385639640, 1404884635, 1432005960, 1441280610, 1445024196, 1451622480, 1503606258, 1513834872, 1524203604, 1532601420, 1605582440, 1647177840, 1670673620, 1685861562, 1693559560, 1718407152, 1766140684, 1806280245, 1822553040, 1839121704, 1892293590, 1905254505, 1921707480, 1926698928, 2004808344, 2032271472, 2043468560, 2064320280, 2148008940, 2177433720, 2207675855, 2247815416, 2270752308, 2298902130, 2306048976, 2408373660, 2506010430, 2523058120, 2528792343, 2540339340, 2627316720, 2649211026, 2733829560, 2771279280, 2809769270, 2838440385, 2864011920, 2882561220, 2890048392, 3007212516, 3027669744, 3048407208, 3065202840, 3090746197, 3211164880, 3341347240, 3371723124, 3387119120, 3532281368, 3612560490, 3678243408, 3759015645, 3784587180, 3810509010, 3843414960, 3973816539, 4009616688, 4128640560, 4214653905, 4296017880, 4354867440, 4415351710, 4495630832, 4541504616, 4597804260, 4816747320, 5012020860, 5046116240, 5057584686, 5080678680, 5298422052, 5467659120, 5619538540, 5676880770, 5765122440, 5780096784, 6014425032, 6096814416, 6130405680, 6181492394, 6623027565, 6682694480, 6743446248, 7064562736, 7225120980, 7518031290, 7569174360, 7621018020, 7947633078, 8429307810, 8592035760, 8830703420, 9083009232, 9195608520, 9272238591, 9633494640, 10024041720, 10115169372, 10161357360, 10596844104, 11239077080, 11353761540, 11530244880, 12028850064, 12362984788, 12643961715, 13246055130, 13486892496, 14450241960, 15036062580, 15138348720, 15242036040, 15453730985, 15895266156, 16858615620, 17661406840, 18391217040, 18544477182, 19869082695, 20048083440, 20230338744, 21193688208, 22478154160, 22707523080, 24725969576, 25287923430, 26492110260, 27816715773, 28900483920, 30072125160, 30484072080, 30907461970, 31790532312, 33717231240, 35322813680, 37088954364, 39738165390, 40460677488, 45415046160, 46361192955, 49451939152, 50575846860, 52984220520, 55633431546, 60144250320, 61814923940, 63581064624, 67434462480, 74177908728, 79476330780, 92722385910, 101151693720, 105968441040, 111266863092, 123629847880, 139083578865, 148355817456, 158952661560, 185444771820, 202303387440, 222533726184, 247259695760, 278167157730, 317905323120, 370889543640, 445067452368, 556334315460, 741779087280, 1112668630920, 2225337261840]

約数ペア:

[(1, 2225337261840), (2, 1112668630920), (3, 741779087280), (4, 556334315460), (5, 445067452368), (6, 370889543640), (7, 317905323120), (8, 278167157730), (9, 247259695760), (10, 222533726184), (11, 202303387440), (12, 185444771820), (14, 158952661560), (15, 148355817456), (16, 139083578865), (18, 123629847880), (20, 111266863092), (21, 105968441040), (22, 101151693720), (24, 92722385910), (28, 79476330780), (30, 74177908728), (33, 67434462480), (35, 63581064624), (36, 61814923940), (37, 60144250320), (40, 55633431546), (42, 52984220520), (44, 50575846860), (45, 49451939152), (48, 46361192955), (49, 45415046160), (55, 40460677488), (56, 39738165390), (60, 37088954364), (63, 35322813680), (66, 33717231240), (70, 31790532312), (72, 30907461970), (73, 30484072080), (74, 30072125160), (77, 28900483920), (80, 27816715773), (84, 26492110260), (88, 25287923430), (90, 24725969576), (98, 22707523080), (99, 22478154160), (105, 21193688208), (110, 20230338744), (111, 20048083440), (112, 19869082695), (120, 18544477182), (121, 18391217040), (126, 17661406840), (132, 16858615620), (140, 15895266156), (144, 15453730985), (146, 15242036040), (147, 15138348720), (148, 15036062580), (154, 14450241960), (165, 13486892496), (168, 13246055130), (176, 12643961715), (180, 12362984788), (185, 12028850064), (193, 11530244880), (196, 11353761540), (198, 11239077080), (210, 10596844104), (219, 10161357360), (220, 10115169372), (222, 10024041720), (231, 9633494640), (240, 9272238591), (242, 9195608520), (245, 9083009232), (252, 8830703420), (259, 8592035760), (264, 8429307810), (280, 7947633078), (292, 7621018020), (294, 7569174360), (296, 7518031290), (308, 7225120980), (315, 7064562736), (330, 6743446248), (333, 6682694480), (336, 6623027565), (360, 6181492394), (363, 6130405680), (365, 6096814416), (370, 6014425032), (385, 5780096784), (386, 5765122440), (392, 5676880770), (396, 5619538540), (407, 5467659120), (420, 5298422052), (438, 5080678680), (440, 5057584686), (441, 5046116240), (444, 5012020860), (462, 4816747320), (484, 4597804260), (490, 4541504616), (495, 4495630832), (504, 4415351710), (511, 4354867440), (518, 4296017880), (528, 4214653905), (539, 4128640560), (555, 4009616688), (560, 3973816539), (579, 3843414960), (584, 3810509010), (588, 3784587180), (592, 3759015645), (605, 3678243408), (616, 3612560490), (630, 3532281368), (657, 3387119120), (660, 3371723124), (666, 3341347240), (693, 3211164880), (720, 3090746197), (726, 3065202840), (730, 3048407208), (735, 3027669744), (740, 3007212516), (770, 2890048392), (772, 2882561220), (777, 2864011920), (784, 2838440385), (792, 2809769270), (803, 2771279280), (814, 2733829560), (840, 2649211026), (847, 2627316720), (876, 2540339340), (880, 2528792343), (882, 2523058120), (888, 2506010430), (924, 2408373660), (965, 2306048976), (968, 2298902130), (980, 2270752308), (990, 2247815416), (1008, 2207675855), (1022, 2177433720), (1036, 2148008940), (1078, 2064320280), (1089, 2043468560), (1095, 2032271472), (1110, 2004808344), (1155, 1926698928), (1158, 1921707480), (1168, 1905254505), (1176, 1892293590), (1210, 1839121704), (1221, 1822553040), (1232, 1806280245), (1260, 1766140684), (1295, 1718407152), (1314, 1693559560), (1320, 1685861562), (1332, 1670673620), (1351, 1647177840), (1386, 1605582440), (1452, 1532601420), (1460, 1524203604), (1470, 1513834872), (1480, 1503606258), (1533, 1451622480), (1540, 1445024196), (1544, 1441280610), (1554, 1432005960), (1584, 1404884635), (1606, 1385639640), (1617, 1376213520), (1628, 1366914780), (1665, 1336538896), (1680, 1324605513), (1694, 1313658360), (1737, 1281138320), (1752, 1270169670), (1764, 1261529060), (1776, 1253005215), (1813, 1227433680), (1815, 1226081136), (1848, 1204186830), (1930, 1153024488), (1936, 1149451065), (1960, 1135376154), (1980, 1123907708), (2035, 1093531824), (2044, 1088716860), (2072, 1074004470), (2123, 1048204080), (2156, 1032160140), (2178, 1021734280), (2190, 1016135736), (2205, 1009223248), (2220, 1002404172), (2310, 963349464), (2316, 960853740), (2331, 954670640), (2352, 946146795), (2409, 923759760), (2420, 919560852), (2442, 911276520), (2520, 883070342), (2541, 875772240), (2555, 870973488), (2590, 859203576), (2628, 846779780), (2640, 842930781), (2664, 835336810), (2695, 825728112), (2701, 823893840), (2702, 823588920), (2772, 802791220), (2849, 781094160), (2895, 768682992), (2904, 766300710), (2920, 762101802), (2940, 756917436), (2960, 751803129), (3066, 725811240), (3080, 722512098), (3088, 720640305), (3108, 716002980), (3212, 692819820), (3234, 688106760), (3256, 683457390), (3285, 677423824), (3330, 668269448), (3388, 656829180), (3465, 642232976), (3474, 640569160), (3504, 635084835), (3528, 630764530), (3577, 622123920), (3626, 613716840), (3630, 613040568), (3663, 607517680), (3696, 602093415), (3860, 576512244), (3885, 572802384), (3920, 567688077), (3960, 561953854), (4015, 554255856), (4053, 549059280), (4070, 546765912), (4088, 544358430), (4144, 537002235), (4235, 525463344), (4246, 524102040), (4312, 516080070), (4356, 510867140), (4380, 508067868), (4410, 504611624), (4440, 501202086), (4477, 497059920), (4599, 483874160), (4620, 481674732), (4632, 480426870), (4662, 477335320), (4818, 461879880), (4840, 459780426), (4851, 458737840), (4884, 455638260), (5040, 441535171), (5082, 437886120), (5110, 435486744), (5180, 429601788), (5256, 423389890), (5328, 417668405), (5390, 412864056), (5402, 411946920), (5404, 411794460), (5439, 409144560), (5445, 408693712), (5544, 401395610), (5621, 395897040), (5698, 390547080), (5790, 384341496), (5808, 383150355), (5840, 381050901), (5880, 378458718), (5929, 375330960), (6105, 364510608), (6132, 362905620), (6160, 361256049), (6216, 358001490), (6369, 349401360), (6424, 346409910), (6468, 344053380), (6512, 341728695), (6570, 338711912), (6660, 334134724), (6755, 329435568), (6776, 328414590), (6930, 321116488), (6948, 320284580), (7056, 315382265), (7141, 311628240), (7154, 311061960), (7227, 307919920), (7252, 306858420), (7260, 306520284), (7326, 303758840), (7623, 291924080), (7665, 290324496), (7720, 288256122), (7770, 286401192), (7920, 280976927), (8030, 277127928), (8085, 275242704), (8103, 274631280), (8106, 274529640), (8140, 273382956), (8176, 272179215), (8470, 262731672), (8492, 262051020), (8547, 260364720), (8624, 258040035), (8685, 256227664), (8712, 255433570), (8760, 254033934), (8820, 252305812), (8833, 251934480), (8880, 250601043), (8954, 248529960), (9065, 245486736), (9198, 241937080), (9240, 240837366), (9264, 240213435), (9324, 238667660), (9457, 235311120), (9636, 230939940), (9680, 229890213), (9702, 229368920), (9768, 227819130), (10164, 218943060), (10220, 217743372), (10360, 214800894), (10512, 211694945), (10615, 209640816), (10731, 207374640), (10780, 206432028), (10804, 205973460), (10808, 205897230), (10878, 204572280), (10890, 204346856), (11088, 200697805), (11242, 197948520), (11396, 195273540), (11580, 192170748), (11655, 190934128), (11760, 189229359), (11858, 187665480), (12045, 184751952), (12159, 183019760), (12210, 182255304), (12264, 181452810), (12432, 179000745), (12705, 175154448), (12738, 174700680), (12848, 173204955), (12936, 172026690), (13140, 169355956), (13320, 167067362), (13431, 165686640), (13505, 164778768), (13510, 164717784), (13552, 164207295), (13860, 160558244), (13896, 160142290), (14089, 157948560), (14245, 156218832), (14282, 155814120), (14308, 155530980), (14454, 153959960), (14504, 153429210), (14520, 153260142), (14652, 151879420), (14861, 149743440), (15246, 145962040), (15330, 145162248), (15440, 144128061), (15540, 143200596), (16060, 138563964), (16170, 137621352), (16206, 137315640), (16212, 137264820), (16280, 136691478), (16317, 136381520), (16863, 131965680), (16940, 131365836), (16984, 131025510), (17094, 130182360), (17370, 128113832), (17424, 127716785), (17520, 127016967), (17640, 126152906), (17666, 125967240), (17787, 125110320), (17885, 124424784), (17908, 124264980), (18130, 122743368), (18315, 121503536), (18396, 120968540), (18480, 120418683), (18648, 119333830), (18907, 117699120), (18914, 117655560), (19107, 116467120), (19272, 115469970), (19404, 114684460), (19536, 113909565), (19943, 111584880), (20265, 109811856), (20328, 109471530), (20440, 108871686), (20720, 107400447), (21230, 104820408), (21423, 103876080), (21462, 103687320), (21560, 103216014), (21608, 102986730), (21616, 102948615), (21756, 102286140), (21780, 102173428), (22385, 99411984), (22484, 98974260), (22792, 97636770), (22995, 96774832), (23160, 96085374), (23310, 95467064), (23353, 95291280), (23716, 93832740), (24090, 92375976), (24255, 91747568), (24309, 91543760), (24318, 91509880), (24420, 91127652), (24528, 90726405), (25410, 87577224), (25476, 87350340), (25641, 86788240), (25872, 86013345), (26280, 84677978), (26499, 83978160), (26640, 83533681), (26862, 82843320), (27010, 82389384), (27020, 82358892), (27195, 81828912), (27720, 80279122), (27792, 80071145), (28105, 79179408), (28178, 78974280), (28371, 78437040), (28490, 78109416), (28564, 77907060), (28616, 77765490), (28908, 76979980), (29008, 76714605), (29040, 76630071), (29304, 75939710), (29645, 75066192), (29711, 74899440), (29722, 74871720), (30492, 72981020), (30660, 72581124), (31080, 71600298), (31339, 71008560), (31845, 69880272), (32120, 69281982), (32193, 69124880), (32340, 68810676), (32412, 68657820), (32424, 68632410), (32560, 68345739), (32634, 68190760), (33726, 65982840), (33880, 65682918), (33968, 65512755), (34188, 65091180), (34740, 64056916), (35280, 63076453), (35332, 62983620), (35574, 62555160), (35705, 62325648), (35770, 62212392), (35816, 62132490), (36135, 61583984), (36260, 61371684), (36630, 60751768), (36792, 60484270), (37296, 59666915), (37814, 58849560), (37828, 58827780), (38115, 58384816), (38214, 58233560), (38544, 57734985), (38808, 57342230), (39347, 56556720), (39886, 55792440), (40293, 55228880), (40515, 54926256), (40530, 54905928), (40656, 54735765), (40880, 54435843), (42267, 52649520), (42460, 52410204), (42735, 52072944), (42846, 51938040), (42924, 51843660), (43120, 51608007), (43216, 51493365), (43512, 51143070), (43560, 51086714), (44165, 50386896), (44583, 49914480), (44770, 49705992), (44968, 49487130), (45584, 48818385), (45990, 48387416), (46320, 48042687), (46620, 47733532), (46706, 47645640), (47285, 47062224), (47432, 46916370), (48180, 46187988), (48510, 45873784), (48618, 45771880), (48636, 45754940), (48840, 45563826), (49987, 44518320), (50589, 43988560), (50820, 43788612), (50952, 43675170), (51282, 43394120), (52560, 42338989), (52998, 41989080), (53361, 41703440), (53655, 41474928), (53724, 41421660), (54020, 41194692), (54040, 41179446), (54390, 40914456), (55440, 40139561), (56210, 39589704), (56356, 39487140), (56721, 39233040), (56742, 39218520), (56980, 39054708), (57128, 38953530), (57232, 38882745), (57816, 38489990), (58608, 37969855), (59290, 37533096), (59422, 37449720), (59444, 37435860), (59829, 37194960), (60795, 36603952), (60984, 36490510), (61320, 36290562), (61831, 35990640), (62160, 35800149), (62678, 35504280), (63690, 34940136), (64240, 34640991), (64269, 34625360), (64386, 34562440), (64680, 34405338), (64824, 34328910), (64848, 34316205), (65268, 34095380), (67155, 33137328), (67452, 32991420), (67760, 32841459), (68376, 32545590), (69480, 32028458), (70059, 31763760), (70445, 31589712), (70664, 31491810), (71148, 31277580), (71410, 31162824), (71540, 31106196), (71632, 31066245), (72270, 30791992), (72520, 30685842), (73260, 30375884), (73584, 30242135), (74305, 29948688), (75628, 29424780), (75656, 29413890), (76230, 29192408), (76428, 29116780), (77616, 28671115), (78551, 28329840), (78694, 28278360), (79497, 27992720), (79772, 27896220), (80586, 27614440), (81030, 27463128), (81060, 27452964), (81585, 27276304), (84315, 26393136), (84534, 26324760), (84920, 26205102), (85113, 26145680), (85470, 26036472), (85692, 25969020), (85848, 25921830), (87024, 25571535), (87120, 25543357), (88330, 25193448), (88935, 25022064), (89133, 24966480), (89166, 24957240), (89540, 24852996), (89936, 24743565), (91980, 24193708), (93240, 23866766), (93412, 23822820), (94017, 23669520), (94535, 23539824), (94570, 23531112), (94864, 23458185), (95535, 23293424), (96360, 23093994), (97020, 22936892), (97236, 22885940), (97272, 22877470), (97680, 22781913), (98623, 22564080), (99715, 22316976), (99974, 22259160), (101178, 21994280), (101640, 21894306), (101904, 21837585), (102564, 21697060), (104027, 21391920), (105996, 20994540), (106722, 20851720), (107115, 20775216), (107310, 20737464), (107448, 20710830), (108040, 20597346), (108080, 20589723), (108780, 20457228), (112420, 19794852), (112712, 19743570), (113442, 19616520), (113484, 19609260), (113960, 19527354), (114256, 19476765), (115632, 19244995), (116765, 19058256), (118041, 18852240), (118580, 18766548), (118844, 18724860), (118888, 18717930), (119658, 18597480), (121545, 18308752), (121590, 18301976), (121968, 18245255), (122640, 18145281), (123662, 17995320), (125356, 17752140), (126801, 17549840), (127380, 17470068), (128205, 17357648), (128538, 17312680), (128772, 17281220), (129360, 17202669), (129648, 17164455), (130536, 17047690), (132349, 16814160), (132495, 16795632), (133749, 16638160), (134310, 16568664), (134904, 16495710), (136752, 16272795), (138960, 16014229), (140118, 15881880), (140890, 15794856), (141328, 15745905), (141855, 15687408), (142296, 15638790), (142820, 15581412), (143080, 15553098), (144540, 15395996), (145040, 15342921), (146520, 15187942), (148555, 14979888), (148610, 14974344), (149961, 14839440), (151256, 14712390), (151312, 14706945), (152460, 14596204), (152856, 14558390), (154979, 14358960), (156695, 14201712), (157102, 14164920), (157388, 14139180), (158994, 13996360), (159544, 13948110), (160965, 13824976), (161172, 13807220), (162060, 13731564), (162120, 13726482), (163170, 13638152), (163471, 13613040), (168630, 13196568), (169068, 13162380), (169840, 13102551), (170163, 13077680), (170226, 13072840), (170940, 13018236), (171384, 12984510), (171696, 12960915), (176660, 12596724), (177870, 12511032), (178266, 12483240), (178332, 12478620), (179080, 12426498), (179487, 12398320), (183960, 12096854), (185493, 11996880), (186480, 11933383), (186824, 11911410), (188034, 11834760), (189070, 11769912), (189140, 11765556), (191070, 11646712), (192720, 11546997), (194040, 11468446), (194472, 11442970), (194544, 11438735), (196735, 11311344), (197246, 11282040), (199430, 11158488), (199948, 11129580), (201465, 11045776), (202356, 10997140), (203280, 10947153), (205128, 10848530), (207977, 10699920), (208054, 10695960), (210177, 10587920), (211335, 10529904), (211992, 10497270), (213444, 10425860), (214230, 10387608), (214620, 10368732), (214896, 10355415), (216080, 10298673), (217560, 10228614), (219373, 10144080), (222915, 9982896), (224840, 9897426), (225424, 9871785), (226884, 9808260), (226968, 9804630), (227920, 9763677), (233530, 9529128), (235653, 9443280), (236082, 9426120), (237160, 9383274), (237688, 9362430), (237776, 9358965), (239316, 9298740), (243090, 9154376), (243180, 9150988), (247324, 8997660), (249935, 8903664), (250712, 8876070), (252945, 8797712), (253602, 8774920), (254760, 8735034), (256410, 8678824), (257076, 8656340), (257544, 8640610), (261072, 8523845), (264698, 8407080), (264990, 8397816), (266805, 8340688), (267399, 8322160), (267498, 8319080), (268620, 8284332), (269808, 8247855), (280236, 7940940), (281780, 7897428), (282051, 7889840), (283605, 7846608), (283710, 7843704), (284592, 7819395), (285640, 7790706), (286160, 7776549), (289080, 7697998), (293040, 7593971), (295869, 7521360), (297110, 7489944), (297220, 7487172), (299145, 7438992), (299922, 7419720), (302512, 7356195), (304920, 7298102), (305712, 7279195), (309155, 7198128), (309958, 7179480), (312081, 7130640), (313390, 7100856), (314204, 7082460), (314776, 7069590), (317988, 6998180), (319088, 6974055), (321345, 6925072), (321930, 6912488), (322344, 6903610), (324120, 6865782), (324240, 6863241), (326340, 6819076), (326821, 6809040), (326942, 6806520), (337260, 6598284), (338136, 6581190), (340326, 6538840), (340452, 6536420), (341880, 6509118), (342768, 6492255), (349909, 6359760), (350295, 6352752), (353320, 6298362), (354123, 6284080), (355740, 6255516), (356532, 6241620), (356664, 6239310), (358160, 6213249), (358974, 6199160), (367920, 6048427), (370986, 5998440), (373648, 5955705), (376068, 5917380), (378140, 5884956), (378280, 5882778), (382140, 5823356), (388080, 5734223), (388944, 5721485), (392755, 5665968), (393470, 5655672), (394492, 5641020), (397047, 5604720), (397485, 5598544), (398860, 5579244), (399896, 5564790), (402930, 5522888), (404712, 5498570), (410256, 5424265), (415954, 5349960), (416108, 5347980), (420354, 5293960), (422670, 5264952), (423984, 5248635), (425565, 5229136), (426888, 5212930), (428460, 5193804), (429240, 5184366), (432817, 5141520), (435120, 5114307), (438746, 5072040), (445665, 4993296), (445830, 4991448), (449680, 4948713), (449883, 4946480), (453768, 4904130), (453936, 4902315), (464937, 4786320), (467060, 4764564), (470085, 4733904), (471306, 4721640), (472164, 4713060), (474320, 4691637), (475376, 4681215), (478632, 4649370), (486180, 4577188), (486360, 4575494), (490413, 4537680), (493115, 4512816), (494648, 4498830), (499870, 4451832), (501424, 4438035), (505890, 4398856), (507204, 4387460), (509520, 4367517), (512820, 4339412), (514152, 4328170), (515088, 4320305), (520135, 4278384), (521293, 4268880), (529396, 4203540), (529980, 4198908), (533610, 4170344), (534798, 4161080), (534996, 4159540), (537240, 4142166), (549857, 4047120), (556479, 3998960), (560472, 3970470), (563560, 3948714), (564102, 3944920), (567210, 3923304), (567420, 3921852), (571280, 3895353), (578160, 3848999), (590205, 3770448), (591738, 3760680), (594220, 3744972), (594440, 3743586), (598290, 3719496), (599844, 3709860), (609840, 3649051), (618310, 3599064), (619916, 3589740), (623931, 3566640), (624162, 3565320), (626780, 3550428), (628408, 3541230), (629552, 3534795), (634005, 3509968), (635976, 3499090), (642690, 3462536), (643860, 3456244), (644688, 3451805), (648240, 3432891), (652680, 3409538), (653642, 3404520), (653884, 3403260), (658119, 3381360), (661745, 3362832), (668745, 3327632), (674520, 3299142), (676272, 3290595), (680652, 3269420), (680904, 3268210), (683760, 3254559), (690361, 3223440), (699818, 3179880), (700590, 3176376), (706640, 3149181), (706959, 3147760), (708246, 3142040), (711480, 3127758), (713064, 3120810), (713328, 3119655), (717948, 3099580), (741972, 2999220), (749805, 2967888), (752136, 2958690), (756280, 2942478), (756560, 2941389), (764280, 2911678), (774895, 2871792), (785510, 2832984), (786940, 2827836), (788984, 2820510), (794094, 2802360), (794970, 2799272), (797720, 2789622), (799792, 2782395), (805860, 2761444), (809424, 2749285), (817355, 2722608), (831908, 2674980), (832216, 2673990), (840708, 2646980), (845340, 2632476), (850815, 2615536), (851130, 2614568), (853776, 2606465), (856920, 2596902), (858480, 2592183), (864061, 2575440), (865634, 2570760), (877492, 2536020), (887607, 2507120), (891330, 2496648), (891660, 2495724), (897435, 2479664), (899766, 2473240), (907536, 2452065), (927465, 2399376), (929874, 2393160), (934120, 2382282), (936243, 2376880), (940170, 2366952), (942612, 2360820), (944328, 2356530), (957264, 2324685), (972360, 2288594), (972720, 2287747), (980463, 2269680), (980826, 2268840), (986230, 2256408), (989296, 2249415), (999740, 2225916), (1011780, 2199428), (1014408, 2193730), (1025640, 2169706), (1028304, 2164085), (1039885, 2139984), (1040270, 2139192), (1042586, 2134440), (1049727, 2119920), (1050885, 2117584), (1058792, 2101770), (1059960, 2099454), (1067220, 2085172), (1069596, 2080540), (1069992, 2079770), (1074480, 2071083), (1084853, 2051280), (1096865, 2028816), (1099714, 2023560), (1112958, 1999480), (1120944, 1985235), (1127120, 1974357), (1128204, 1972460), (1134420, 1961652), (1134840, 1960926), (1144297, 1944720), (1178265, 1888656), (1180410, 1885224), (1183476, 1880340), (1188440, 1872486), (1188880, 1871793), (1191141, 1868240), (1196580, 1859748), (1199688, 1854930), (1236620, 1799532), (1239832, 1794870), (1247862, 1783320), (1248324, 1782660), (1253560, 1775214), (1256816, 1770615), (1268010, 1754984), (1271952, 1749545), (1285380, 1731268), (1287720, 1728122), (1298451, 1713840), (1305360, 1704769), (1307284, 1702260), (1307768, 1701630), (1316238, 1690680), (1323490, 1681416), (1336995, 1664432), (1337490, 1663816), (1349040, 1649571), (1361304, 1634710), (1361808, 1634105), (1380722, 1611720), (1394811, 1595440), (1399636, 1589940), (1401180, 1588188), (1410255, 1577968), (1413918, 1573880), (1416492, 1571020), (1422960, 1563879), (1426128, 1560405), (1435896, 1549790), (1455839, 1528560), (1471239, 1512560), (1479345, 1504272), (1483944, 1499610)]