4790434173840

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{997}}^1$

素因数の和:1147

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 34, 35, 36, 40, 42, 45, 48, 51, 54, 56, 60, 62, 63, 67, 68, 70, 72, 80, 81, 84, 85, 90, 93, 102, 105, 108, 112, 119, 120, 124, 126, 134, 135, 136, 140, 144, 153, 155, 162, 168, 170, 180, 186, 189, 201, 204, 210, 216, 217, 238, 240, 243, 248, 252, 255, 268, 270, 272, 279, 280, 306, 310, 315, 324, 335, 336, 340, 357, 360, 372, 378, 402, 405, 408, 420, 432, 434, 459, 465, 469, 476, 486, 496, 504, 510, 527, 536, 540, 558, 560, 567, 595, 603, 612, 620, 630, 648, 651, 670, 680, 714, 720, 744, 756, 765, 804, 810, 816, 837, 840, 868, 918, 930, 938, 945, 952, 972, 997, 1005, 1008, 1020, 1054, 1071, 1072, 1080, 1085, 1116, 1134, 1139, 1190, 1206, 1215, 1224, 1240, 1260, 1296, 1302, 1340, 1360, 1377, 1395, 1407, 1428, 1488, 1512, 1530, 1581, 1608, 1620, 1674, 1680, 1701, 1736, 1785, 1809, 1836, 1860, 1876, 1890, 1904, 1944, 1953, 1994, 2010, 2040, 2077, 2108, 2142, 2160, 2170, 2232, 2268, 2278, 2295, 2345, 2380, 2412, 2430, 2448, 2480, 2511, 2520, 2604, 2635, 2680, 2754, 2790, 2814, 2835, 2856, 2991, 3015, 3024, 3060, 3162, 3213, 3216, 3240, 3255, 3348, 3402, 3417, 3472, 3570, 3618, 3672, 3689, 3720, 3752, 3780, 3888, 3906, 3988, 4020, 4080, 4131, 4154, 4185, 4216, 4221, 4284, 4340, 4464, 4536, 4556, 4590, 4690, 4743, 4760, 4824, 4860, 4985, 5022, 5040, 5208, 5270, 5355, 5360, 5427, 5508, 5580, 5628, 5670, 5695, 5712, 5859, 5982, 6030, 6120, 6231, 6324, 6426, 6480, 6510, 6696, 6804, 6834, 6885, 6979, 7035, 7140, 7236, 7344, 7378, 7440, 7504, 7533, 7560, 7812, 7905, 7973, 7976, 8040, 8262, 8308, 8370, 8432, 8442, 8505, 8568, 8680, 8973, 9045, 9072, 9112, 9180, 9380, 9486, 9520, 9639, 9648, 9720, 9765, 9970, 10044, 10251, 10385, 10416, 10540, 10710, 10854, 11016, 11067, 11160, 11256, 11340, 11390, 11718, 11964, 12060, 12240, 12462, 12555, 12648, 12663, 12852, 13020, 13392, 13608, 13668, 13770, 13958, 14070, 14229, 14280, 14472, 14539, 14756, 14955, 15066, 15120, 15624, 15810, 15946, 15952, 16065, 16080, 16281, 16524, 16616, 16740, 16884, 16949, 17010, 17085, 17136, 17360, 17577, 17946, 18090, 18224, 18360, 18445, 18693, 18760, 18972, 19278, 19440, 19530, 19940, 20088, 20502, 20655, 20770, 20937, 21080, 21105, 21420, 21708, 22032, 22134, 22320, 22512, 22680, 22780, 23436, 23715, 23919, 23928, 24120, 24924, 25110, 25296, 25326, 25704, 26040, 26919, 27135, 27216, 27336, 27540, 27916, 28140, 28458, 28560, 28917, 28944, 29078, 29295, 29512, 29910, 30132, 30753, 30907, 31155, 31248, 31620, 31892, 32130, 32562, 33048, 33201, 33232, 33480, 33768, 33898, 34020, 34170, 34895, 35154, 35309, 35892, 36180, 36720, 36890, 37386, 37520, 37665, 37944, 37989, 38556, 39060, 39865, 39880, 40176, 41004, 41310, 41540, 41874, 42160, 42210, 42687, 42840, 43416, 43617, 44268, 44865, 45360, 45560, 46872, 47430, 47838, 47856, 48195, 48240, 49848, 50220, 50652, 50847, 51255, 51408, 52080, 52731, 53838, 54270, 54672, 55080, 55335, 55832, 56079, 56280, 56916, 57834, 58156, 58590, 59024, 59820, 60264, 61506, 61814, 62310, 62811, 63240, 63315, 63784, 64260, 65124, 66096, 66402, 66799, 66960, 67536, 67796, 68040, 68340, 69790, 70308, 70618, 71145, 71757, 71784, 72360, 72695, 73780, 74772, 75330, 75888, 75978, 77112, 78120, 79730, 79760, 80757, 81405, 82008, 82620, 83080, 83748, 84420, 84745, 85374, 85680, 86832, 87234, 87885, 88536, 89730, 91120, 92259, 92721, 93465, 93744, 94860, 95676, 96390, 99603, 99696, 100440, 101304, 101694, 102510, 104685, 105462, 105927, 107676, 108540, 110160, 110670, 111664, 112158, 112560, 113832, 113967, 115668, 116312, 117180, 118643, 119595, 119640, 120528, 123012, 123628, 124620, 125622, 126480, 126630, 127568, 128061, 128520, 130248, 130851, 132804, 133598, 134595, 135592, 136080, 136680, 139580, 140616, 141236, 142290, 143514, 143568, 144585, 144720, 145390, 147560, 149544, 150660, 151956, 152541, 153765, 154224, 154535, 156240, 159460, 161514, 162810, 164016, 165240, 166005, 166160, 167496, 168237, 168840, 169490, 170748, 174468, 175770, 176545, 177072, 179460, 184518, 185442, 186930, 188433, 189720, 189945, 191352, 192780, 199206, 200397, 200880, 202608, 203388, 205020, 209370, 210924, 211854, 213435, 215271, 215352, 216349, 217080, 218085, 221340, 224316, 227664, 227934, 231336, 232624, 234360, 237286, 239190, 239280, 242271, 246024, 247163, 247256, 249240, 251244, 253260, 254235, 256122, 257040, 260496, 261702, 263655, 265608, 267196, 269190, 271184, 273360, 276777, 278163, 279160, 280395, 281232, 282472, 284580, 287028, 289170, 290780, 295120, 298809, 299088, 301320, 303912, 305082, 307530, 309070, 314055, 317781, 318920, 323028, 325620, 330480, 332010, 333995, 334992, 336474, 337680, 338980, 341496, 348936, 351540, 353090, 355929, 358785, 358920, 369036, 370884, 373860, 376866, 379440, 379890, 382704, 385560, 392553, 398412, 400794, 403785, 406776, 410040, 418740, 421848, 423708, 426870, 430542, 430704, 432698, 434160, 436170, 442680, 448632, 455868, 457623, 461295, 462672, 463605, 467593, 468720, 474572, 478380, 484542, 492048, 494326, 494512, 498015, 498480, 502488, 504711, 506520, 508470, 512244, 523404, 525419, 527310, 529635, 531216, 534392, 538380, 553554, 556326, 558320, 560790, 564944, 565299, 569160, 569835, 574056, 578340, 581560, 593215, 597618, 601191, 602640, 607824, 610164, 615060, 618140, 628110, 635562, 637840, 640305, 645813, 646056, 649047, 651240, 654255, 664020, 667990, 672948, 677960, 682992, 697872, 703080, 706180, 711858, 717570, 717840, 738072, 741489, 741768, 747720, 753732, 759780, 762705, 771120, 785106, 796824, 801588, 807570, 813552, 820080, 834489, 837480, 841185, 843696, 847416, 853740, 861084, 865396, 872340, 885360, 896427, 897264, 911736, 915246, 922590, 927210, 935186, 942165, 949144, 953343, 956760, 969084, 988652, 996030, 1001985, 1004976, 1009422, 1013040, 1016940, 1024488, 1046808, 1050838, 1054620, 1059270, 1067787, 1068784, 1076355, 1076760, 1081745, 1107108, 1112652, 1121580, 1130598, 1135583, 1138320, 1139670, 1148112, 1156680, 1163120, 1177659, 1186430, 1195236, 1202382, 1211355, 1220328, 1230120, 1235815, 1236280, 1256220, 1271124, 1280610, 1291626, 1292112, 1298094, 1302480, 1308510, 1328040, 1335980, 1345896, 1355920, 1372869, 1383885, 1390815, 1402779, 1406160, 1412360, 1423716, 1435140, 1476144, 1482978, 1483536, 1494045, 1495440, 1507464, 1519560, 1525410, 1570212, 1576257, 1588905, 1593648, 1603176, 1615140, 1668978, 1674960, 1682370, 1694832, 1695897, 1707480, 1722168, 1730792, 1744680, 1779645, 1792854, 1803573, 1823472, 1830492, 1845180, 1854420, 1870372, 1884330, 1898288, 1906686, 1913520, 1937439, 1938168, 1947141, 1962765, 1977304, 1992060, 2003970, 2018844, 2033880, 2048976, 2070769, 2093616, 2101676, 2109240, 2118540, 2135574, 2152710, 2153520, 2163490, 2214216, 2224467, 2225304, 2243160, 2261196, 2271166, 2279340, 2288115, 2313360, 2337965, 2355318, 2372860, 2390472, 2404764, 2422710, 2440656, 2460240, 2471630, 2472560, 2503467, 2512440, 2523555, 2542248, 2561220, 2583252, 2596188, 2617020, 2627095, 2656080, 2671960, 2691792, 2745738, 2767770, 2781630, 2805558, 2824720, 2826495, 2847432, 2860029, 2870280, 2965956, 2988090, 3005955, 3014928, 3039120, 3050820, 3140424, 3152514, 3177810, 3203361, 3206352, 3229065, 3230280, 3245235, 3337956, 3364740, 3391794, 3406749, 3414960, 3444336, 3461584, 3489360, 3532977, 3559290, 3585708, 3607146, 3660984, 3677933, 3690360, 3707445, 3708840, 3740744, 3768660, 3813372, 3874878, 3876336, 3894282, 3925530, 3954608, 3984120, 4007940, 4037688, 4067760, 4118607, 4141538, 4172445, 4203352, 4208337, 4218480, 4237080, 4271148, 4305420, 4326980, 4428432, 4448934, 4450608, 4482135, 4486320, 4522392, 4542332, 4558680, 4576230, 4675930, 4710636, 4728771, 4745720, 4766715, 4780944, 4809528, 4845420, 4943260, 5006934, 5024880, 5047110, 5084496, 5122440, 5166504, 5192376, 5234040, 5254190, 5338935, 5343920, 5410719, 5491476, 5535540, 5563260, 5611116, 5652990, 5677915, 5694864, 5720058, 5740560, 5841423, 5888295, 5931912, 5976180, 6011910, 6101640, 6212307, 6280848, 6305028, 6355620, 6406722, 6458130, 6460560, 6490470, 6673401, 6675912, 6729480, 6783588, 6813498, 6864345, 7013895, 7065954, 7118580, 7171416, 7214292, 7321968, 7355866, 7380720, 7414890, 7417680, 7481488, 7510401, 7537320, 7626744, 7749756, 7788564, 7851060, 7881285, 7949081, 7968240, 8015880, 8075376, 8237214, 8283076, 8344890, 8406704, 8416674, 8474160, 8479485, 8542296, 8580087, 8610840, 8653960, 8897868, 8964270, 9017865, 9044784, 9084664, 9117360, 9152460, 9351860, 9421272, 9457542, 9491440, 9533430, 9610083, 9619056, 9687195, 9690840, 9735705, 9886520, 10013868, 10094220, 10220247, 10244880, 10333008, 10353845, 10384752, 10468080, 10508380, 10677870, 10821438, 10982952, 11033799, 11071080, 11122335, 11126520, 11222232, 11305980, 11355830, 11440116, 11682846, 11776590, 11863824, 11952360, 12023820, 12203280, 12424614, 12517335, 12610056, 12625011, 12711240, 12813444, 12916260, 12980940, 13346802, 13351824, 13458960, 13567176, 13626996, 13728690, 14027790, 14131908, 14186313, 14237160, 14300145, 14342832, 14428584, 14495383, 14711732, 14829780, 15020802, 15074640, 15253488, 15499512, 15577128, 15702120, 15762570, 15898162, 16016805, 16031760, 16232157, 16474428, 16566152, 16689780, 16833348, 16958970, 17033745, 17084592, 17160174, 17221680, 17307920, 17524269, 17664885, 17795736, 17928540, 18035730, 18169328, 18304920, 18389665, 18636921, 18703720, 18842544, 18915084, 19066860, 19220166, 19374390, 19381680, 19471410, 19773040, 20020203, 20027736, 20188440, 20440494, 20593035, 20707690, 21016760, 21041685, 21355740, 21642876, 21965904, 22067598, 22142160, 22244670, 22253040, 22444464, 22611960, 22711660, 22880232, 23365692, 23553180, 23643855, 23847243, 23904720, 24047640, 24849228, 25034670, 25220112, 25250022, 25422480, 25626888, 25832520, 25961880, 26693604, 27053595, 27134352, 27253992, 27457380, 28055580, 28263816, 28372626, 28474320, 28600290, 28830249, 28857168, 28990766, 29207115, 29423464, 29659560, 30041604, 30660741, 30999024, 31061535, 31154256, 31404240, 31525140, 31796324, 32033610, 32464314, 32948856, 33101397, 33132304, 33367005, 33379560, 33666696, 33917940, 34067490, 34320348, 35048538, 35203073, 35329770, 35591472, 35857080, 36071460, 36609840, 36779330, 37273842, 37407440, 37552005, 37830168, 37875033, 38133720, 38440332, 38748780, 38942820, 39745405, 40040406, 40055472, 40376880, 40880988, 41186070, 41415380, 42033520, 42083370, 42558939, 42711480, 42900435, 43285752, 43486149, 44135196, 44489340, 45223920, 45423320, 45760464, 46731384, 47106360, 47287710, 47694486, 48050415, 48095280, 49698456, 50069340, 50500044, 51101235, 51253776, 51665040, 51923760, 52572807, 53387208, 54107190, 54507984, 54914760, 55168995, 55910763, 56111160, 56527632, 56745252, 57200580, 57660498, 57981532, 58414230, 58846928, 59319120, 60060609, 60083208, 61321482, 62123070, 63050280, 63125055, 63592648, 64067220, 64928628, 65897712, 66202794, 66734010, 66759120, 67333392, 67835880, 68134980, 68640696, 70097076, 70406146, 70659540, 70931565, 71541729, 71714160, 72142920, 72476915, 73558660, 74547684, 75104010, 75660336, 75750066, 76267440, 76880664, 77497560, 77885640, 79490810, 80080812, 81160785, 81761976, 82372140, 82830760, 84166740, 85117878, 85422960, 85800870, 86571504, 86972298, 87621345, 88270392, 88978680, 90846640, 91982223, 93184605, 93462768, 94212720, 94575420, 95388972, 96100830, 99304191, 99396912, 100101015, 100138680, 101000088, 102202470, 105145614, 105609219, 106774416, 108214380, 109829520, 110337990, 111821526, 112222320, 113490504, 113625099, 114401160, 115320996, 115963064, 116828460, 119236215, 120121218, 120166416, 122642964, 124246140, 126100560, 126250110, 127185296, 127676817, 128134440, 129857256, 130458447, 132405588, 133468020, 135671760, 136269960, 137281392, 140194152, 140812292, 141319080, 141863130, 143083458, 144151245, 144285840, 144953830, 147117320, 149095368, 150208020, 151500132, 153303705, 153761328, 154995120, 155771280, 158981620, 160161624, 162321570, 163523952, 164744280, 165506985, 165661520, 167732289, 168333480, 170235756, 171601740, 173944596, 175242690, 176015365, 176540784, 177957360, 183964446, 186369210, 189150840, 189375165, 190777944, 192201660, 198608382, 200202030, 200277360, 202000176, 204404940, 210291228, 211218438, 212794695, 214625187, 216428760, 217430745, 220675980, 223643052, 226981008, 227250198, 228802320, 230641992, 231926128, 233656920, 238472430, 240242436, 245285928, 246421511, 248492280, 252500220, 255353634, 256268880, 259714512, 260916894, 262864035, 264811176, 266936040, 272539920, 275946669, 279553815, 280388304, 281624584, 282638160, 283726260, 286166916, 288302490, 289907660, 294234640, 297912573, 298190736, 300303045, 300416040, 303000264, 306607410, 316827657, 317963240, 320323248, 324643140, 329488560, 331013970, 335464578, 336666960, 340471512, 343203480, 347889192, 350485380, 352030730, 357708645, 367928892, 372738420, 378301680, 378750330, 381555888, 384403320, 391375341, 397216764, 400404060, 408809880, 420582456, 422436876, 425589390, 429250374, 432857520, 434861490, 441351960, 447286104, 454500396, 459911115, 461283984, 467313840, 476944860, 480484872, 490571856, 492843022, 496520955, 496984560, 503196867, 505000440, 510707268, 521833788, 525728070, 528046095, 529622352, 533872080, 551893338, 559107630, 563249168, 567452520, 568125495, 572333832, 576604980, 579815320, 595825146, 600606090, 600832080, 606000528, 613214820, 633655314, 635926480, 638384085, 643875561, 649286280, 652292235, 662027940, 670929156, 680943024, 686406960, 695778384, 700970760, 704061460, 715417290, 735857784, 739264533, 745476840, 757500660, 768806640, 782750682, 794433528, 800808120, 817619760, 838661445, 841164912, 844873752, 851178780, 858500748, 869722980, 882703920, 893737719, 894572208, 909000792, 919822230, 950482971, 953889720, 960969744, 985686044, 993041910, 1006393734, 1010000880, 1021414536, 1043667576, 1051456140, 1056092190, 1073125935, 1103786676, 1118215260, 1134905040, 1136250990, 1144667664, 1153209960, 1159630640, 1174126023, 1191650292, 1201212180, 1226429640, 1232107555, 1267310628, 1276768170, 1287751122, 1298572560, 1304584470, 1324055880, 1341858312, 1379733345, 1401941520, 1408122920, 1430834580, 1471715568, 1478529066, 1489562865, 1490953680, 1515001320, 1565501364, 1584138285, 1588867056, 1601616240, 1677322890, 1689747504, 1702357560, 1717001496, 1739445960, 1787475438, 1818001584, 1839644460, 1900965942, 1907779440, 1931626683, 1956876705, 1971372088, 1986083820, 2012787468, 2042829072, 2087335152, 2102912280, 2112184380, 2146251870, 2207573352, 2217793599, 2236430520, 2272501980, 2306419920, 2348252046, 2383300584, 2402424360, 2452859280, 2464215110, 2515984335, 2534621256, 2553536340, 2575502244, 2609168940, 2648111760, 2683716624, 2759466690, 2816245840, 2851448913, 2861669160, 2957058132, 2979125730, 3030002640, 3131002728, 3168276570, 3219377805, 3354645780, 3404715120, 3434002992, 3478891920, 3522378069, 3574950876, 3679288920, 3696322665, 3801931884, 3863253366, 3913753410, 3942744176, 3972167640, 4025574936, 4205824560, 4224368760, 4292503740, 4415146704, 4435587198, 4468688595, 4472861040, 4545003960, 4696504092, 4752414855, 4766601168, 4804848720, 4928430220, 5031968670, 5069242512, 5107072680, 5151004488, 5218337880, 5518933380, 5702897826, 5723338320, 5870630115, 5914116264, 5958251460, 6262005456, 6336553140, 6438755610, 6653380797, 6709291560, 7044756138, 7149901752, 7358577840, 7392645330, 7603863768, 7726506732, 7827506820, 7944335280, 8051149872, 8448737520, 8554346739, 8585007480, 8871174396, 8937377190, 9090007920, 9393008184, 9504829710, 9658133415, 9856860440, 10063937340, 10214145360, 10302008976, 10436675760, 11037866760, 11088967995, 11405795652, 11741260230, 11828232528, 11916502920, 12673106280, 12877511220, 13306761594, 13418583120, 14089512276, 14257244565, 14299803504, 14785290660, 15207727536, 15453013464, 15655013640, 17108693478, 17170014960, 17611890345, 17742348792, 17874754380, 18786016368, 19009659420, 19316266830, 19713720880, 19960142391, 20127874680, 22075733520, 22177935990, 22811591304, 23482520460, 23833005840, 25346212560, 25755022440, 26613523188, 28179024552, 28514489130, 29570581320, 30906026928, 31310027280, 33266903985, 34217386956, 35223780690, 35484697584, 35749508760, 38019318840, 38632533660, 39920284782, 40255749360, 42771733695, 44355871980, 45623182608, 46965040920, 51510044880, 53227046376, 56358049104, 57028978260, 59141162640, 59880427173, 66533807970, 68434773912, 70447561380, 71499017520, 76038637680, 77265067320, 79840569564, 85543467390, 88711743960, 93930081840, 99800711955, 106454092752, 114057956520, 119760854346, 133067615940, 136869547824, 140895122760, 154530134640, 159681139128, 171086934780, 177423487920, 199601423910, 228115913040, 239521708692, 266135231880, 281790245520, 299402135865, 319362278256, 342173869560, 399202847820, 479043417384, 532270463760, 598804271730, 684347739120, 798405695640, 958086834768, 1197608543460, 1596811391280, 2395217086920, 4790434173840]

約数ペア:

[(1, 4790434173840), (2, 2395217086920), (3, 1596811391280), (4, 1197608543460), (5, 958086834768), (6, 798405695640), (7, 684347739120), (8, 598804271730), (9, 532270463760), (10, 479043417384), (12, 399202847820), (14, 342173869560), (15, 319362278256), (16, 299402135865), (17, 281790245520), (18, 266135231880), (20, 239521708692), (21, 228115913040), (24, 199601423910), (27, 177423487920), (28, 171086934780), (30, 159681139128), (31, 154530134640), (34, 140895122760), (35, 136869547824), (36, 133067615940), (40, 119760854346), (42, 114057956520), (45, 106454092752), (48, 99800711955), (51, 93930081840), (54, 88711743960), (56, 85543467390), (60, 79840569564), (62, 77265067320), (63, 76038637680), (67, 71499017520), (68, 70447561380), (70, 68434773912), (72, 66533807970), (80, 59880427173), (81, 59141162640), (84, 57028978260), (85, 56358049104), (90, 53227046376), (93, 51510044880), (102, 46965040920), (105, 45623182608), (108, 44355871980), (112, 42771733695), (119, 40255749360), (120, 39920284782), (124, 38632533660), (126, 38019318840), (134, 35749508760), (135, 35484697584), (136, 35223780690), (140, 34217386956), (144, 33266903985), (153, 31310027280), (155, 30906026928), (162, 29570581320), (168, 28514489130), (170, 28179024552), (180, 26613523188), (186, 25755022440), (189, 25346212560), (201, 23833005840), (204, 23482520460), (210, 22811591304), (216, 22177935990), (217, 22075733520), (238, 20127874680), (240, 19960142391), (243, 19713720880), (248, 19316266830), (252, 19009659420), (255, 18786016368), (268, 17874754380), (270, 17742348792), (272, 17611890345), (279, 17170014960), (280, 17108693478), (306, 15655013640), (310, 15453013464), (315, 15207727536), (324, 14785290660), (335, 14299803504), (336, 14257244565), (340, 14089512276), (357, 13418583120), (360, 13306761594), (372, 12877511220), (378, 12673106280), (402, 11916502920), (405, 11828232528), (408, 11741260230), (420, 11405795652), (432, 11088967995), (434, 11037866760), (459, 10436675760), (465, 10302008976), (469, 10214145360), (476, 10063937340), (486, 9856860440), (496, 9658133415), (504, 9504829710), (510, 9393008184), (527, 9090007920), (536, 8937377190), (540, 8871174396), (558, 8585007480), (560, 8554346739), (567, 8448737520), (595, 8051149872), (603, 7944335280), (612, 7827506820), (620, 7726506732), (630, 7603863768), (648, 7392645330), (651, 7358577840), (670, 7149901752), (680, 7044756138), (714, 6709291560), (720, 6653380797), (744, 6438755610), (756, 6336553140), (765, 6262005456), (804, 5958251460), (810, 5914116264), (816, 5870630115), (837, 5723338320), (840, 5702897826), (868, 5518933380), (918, 5218337880), (930, 5151004488), (938, 5107072680), (945, 5069242512), (952, 5031968670), (972, 4928430220), (997, 4804848720), (1005, 4766601168), (1008, 4752414855), (1020, 4696504092), (1054, 4545003960), (1071, 4472861040), (1072, 4468688595), (1080, 4435587198), (1085, 4415146704), (1116, 4292503740), (1134, 4224368760), (1139, 4205824560), (1190, 4025574936), (1206, 3972167640), (1215, 3942744176), (1224, 3913753410), (1240, 3863253366), (1260, 3801931884), (1296, 3696322665), (1302, 3679288920), (1340, 3574950876), (1360, 3522378069), (1377, 3478891920), (1395, 3434002992), (1407, 3404715120), (1428, 3354645780), (1488, 3219377805), (1512, 3168276570), (1530, 3131002728), (1581, 3030002640), (1608, 2979125730), (1620, 2957058132), (1674, 2861669160), (1680, 2851448913), (1701, 2816245840), (1736, 2759466690), (1785, 2683716624), (1809, 2648111760), (1836, 2609168940), (1860, 2575502244), (1876, 2553536340), (1890, 2534621256), (1904, 2515984335), (1944, 2464215110), (1953, 2452859280), (1994, 2402424360), (2010, 2383300584), (2040, 2348252046), (2077, 2306419920), (2108, 2272501980), (2142, 2236430520), (2160, 2217793599), (2170, 2207573352), (2232, 2146251870), (2268, 2112184380), (2278, 2102912280), (2295, 2087335152), (2345, 2042829072), (2380, 2012787468), (2412, 1986083820), (2430, 1971372088), (2448, 1956876705), (2480, 1931626683), (2511, 1907779440), (2520, 1900965942), (2604, 1839644460), (2635, 1818001584), (2680, 1787475438), (2754, 1739445960), (2790, 1717001496), (2814, 1702357560), (2835, 1689747504), (2856, 1677322890), (2991, 1601616240), (3015, 1588867056), (3024, 1584138285), (3060, 1565501364), (3162, 1515001320), (3213, 1490953680), (3216, 1489562865), (3240, 1478529066), (3255, 1471715568), (3348, 1430834580), (3402, 1408122920), (3417, 1401941520), (3472, 1379733345), (3570, 1341858312), (3618, 1324055880), (3672, 1304584470), (3689, 1298572560), (3720, 1287751122), (3752, 1276768170), (3780, 1267310628), (3888, 1232107555), (3906, 1226429640), (3988, 1201212180), (4020, 1191650292), (4080, 1174126023), (4131, 1159630640), (4154, 1153209960), (4185, 1144667664), (4216, 1136250990), (4221, 1134905040), (4284, 1118215260), (4340, 1103786676), (4464, 1073125935), (4536, 1056092190), (4556, 1051456140), (4590, 1043667576), (4690, 1021414536), (4743, 1010000880), (4760, 1006393734), (4824, 993041910), (4860, 985686044), (4985, 960969744), (5022, 953889720), (5040, 950482971), (5208, 919822230), (5270, 909000792), (5355, 894572208), (5360, 893737719), (5427, 882703920), (5508, 869722980), (5580, 858500748), (5628, 851178780), (5670, 844873752), (5695, 841164912), (5712, 838661445), (5859, 817619760), (5982, 800808120), (6030, 794433528), (6120, 782750682), (6231, 768806640), (6324, 757500660), (6426, 745476840), (6480, 739264533), (6510, 735857784), (6696, 715417290), (6804, 704061460), (6834, 700970760), (6885, 695778384), (6979, 686406960), (7035, 680943024), (7140, 670929156), (7236, 662027940), (7344, 652292235), (7378, 649286280), (7440, 643875561), (7504, 638384085), (7533, 635926480), (7560, 633655314), (7812, 613214820), (7905, 606000528), (7973, 600832080), (7976, 600606090), (8040, 595825146), (8262, 579815320), (8308, 576604980), (8370, 572333832), (8432, 568125495), (8442, 567452520), (8505, 563249168), (8568, 559107630), (8680, 551893338), (8973, 533872080), (9045, 529622352), (9072, 528046095), (9112, 525728070), (9180, 521833788), (9380, 510707268), (9486, 505000440), (9520, 503196867), (9639, 496984560), (9648, 496520955), (9720, 492843022), (9765, 490571856), (9970, 480484872), (10044, 476944860), (10251, 467313840), (10385, 461283984), (10416, 459911115), (10540, 454500396), (10710, 447286104), (10854, 441351960), (11016, 434861490), (11067, 432857520), (11160, 429250374), (11256, 425589390), (11340, 422436876), (11390, 420582456), (11718, 408809880), (11964, 400404060), (12060, 397216764), (12240, 391375341), (12462, 384403320), (12555, 381555888), (12648, 378750330), (12663, 378301680), (12852, 372738420), (13020, 367928892), (13392, 357708645), (13608, 352030730), (13668, 350485380), (13770, 347889192), (13958, 343203480), (14070, 340471512), (14229, 336666960), (14280, 335464578), (14472, 331013970), (14539, 329488560), (14756, 324643140), (14955, 320323248), (15066, 317963240), (15120, 316827657), (15624, 306607410), (15810, 303000264), (15946, 300416040), (15952, 300303045), (16065, 298190736), (16080, 297912573), (16281, 294234640), (16524, 289907660), (16616, 288302490), (16740, 286166916), (16884, 283726260), (16949, 282638160), (17010, 281624584), (17085, 280388304), (17136, 279553815), (17360, 275946669), (17577, 272539920), (17946, 266936040), (18090, 264811176), (18224, 262864035), (18360, 260916894), (18445, 259714512), (18693, 256268880), (18760, 255353634), (18972, 252500220), (19278, 248492280), (19440, 246421511), (19530, 245285928), (19940, 240242436), (20088, 238472430), (20502, 233656920), (20655, 231926128), (20770, 230641992), (20937, 228802320), (21080, 227250198), (21105, 226981008), (21420, 223643052), (21708, 220675980), (22032, 217430745), (22134, 216428760), (22320, 214625187), (22512, 212794695), (22680, 211218438), (22780, 210291228), (23436, 204404940), (23715, 202000176), (23919, 200277360), (23928, 200202030), (24120, 198608382), (24924, 192201660), (25110, 190777944), (25296, 189375165), (25326, 189150840), (25704, 186369210), (26040, 183964446), (26919, 177957360), (27135, 176540784), (27216, 176015365), (27336, 175242690), (27540, 173944596), (27916, 171601740), (28140, 170235756), (28458, 168333480), (28560, 167732289), (28917, 165661520), (28944, 165506985), (29078, 164744280), (29295, 163523952), (29512, 162321570), (29910, 160161624), (30132, 158981620), (30753, 155771280), (30907, 154995120), (31155, 153761328), (31248, 153303705), (31620, 151500132), (31892, 150208020), (32130, 149095368), (32562, 147117320), (33048, 144953830), (33201, 144285840), (33232, 144151245), (33480, 143083458), (33768, 141863130), (33898, 141319080), (34020, 140812292), (34170, 140194152), (34895, 137281392), (35154, 136269960), (35309, 135671760), (35892, 133468020), (36180, 132405588), (36720, 130458447), (36890, 129857256), (37386, 128134440), (37520, 127676817), (37665, 127185296), (37944, 126250110), (37989, 126100560), (38556, 124246140), (39060, 122642964), (39865, 120166416), (39880, 120121218), (40176, 119236215), (41004, 116828460), (41310, 115963064), (41540, 115320996), (41874, 114401160), (42160, 113625099), (42210, 113490504), (42687, 112222320), (42840, 111821526), (43416, 110337990), (43617, 109829520), (44268, 108214380), (44865, 106774416), (45360, 105609219), (45560, 105145614), (46872, 102202470), (47430, 101000088), (47838, 100138680), (47856, 100101015), (48195, 99396912), (48240, 99304191), (49848, 96100830), (50220, 95388972), (50652, 94575420), (50847, 94212720), (51255, 93462768), (51408, 93184605), (52080, 91982223), (52731, 90846640), (53838, 88978680), (54270, 88270392), (54672, 87621345), (55080, 86972298), (55335, 86571504), (55832, 85800870), (56079, 85422960), (56280, 85117878), (56916, 84166740), (57834, 82830760), (58156, 82372140), (58590, 81761976), (59024, 81160785), (59820, 80080812), (60264, 79490810), (61506, 77885640), (61814, 77497560), (62310, 76880664), (62811, 76267440), (63240, 75750066), (63315, 75660336), (63784, 75104010), (64260, 74547684), (65124, 73558660), (66096, 72476915), (66402, 72142920), (66799, 71714160), (66960, 71541729), (67536, 70931565), (67796, 70659540), (68040, 70406146), (68340, 70097076), (69790, 68640696), (70308, 68134980), (70618, 67835880), (71145, 67333392), (71757, 66759120), (71784, 66734010), (72360, 66202794), (72695, 65897712), (73780, 64928628), (74772, 64067220), (75330, 63592648), (75888, 63125055), (75978, 63050280), (77112, 62123070), (78120, 61321482), (79730, 60083208), (79760, 60060609), (80757, 59319120), (81405, 58846928), (82008, 58414230), (82620, 57981532), (83080, 57660498), (83748, 57200580), (84420, 56745252), (84745, 56527632), (85374, 56111160), (85680, 55910763), (86832, 55168995), (87234, 54914760), (87885, 54507984), (88536, 54107190), (89730, 53387208), (91120, 52572807), (92259, 51923760), (92721, 51665040), (93465, 51253776), (93744, 51101235), (94860, 50500044), (95676, 50069340), (96390, 49698456), (99603, 48095280), (99696, 48050415), (100440, 47694486), (101304, 47287710), (101694, 47106360), (102510, 46731384), (104685, 45760464), (105462, 45423320), (105927, 45223920), (107676, 44489340), (108540, 44135196), (110160, 43486149), (110670, 43285752), (111664, 42900435), (112158, 42711480), (112560, 42558939), (113832, 42083370), (113967, 42033520), (115668, 41415380), (116312, 41186070), (117180, 40880988), (118643, 40376880), (119595, 40055472), (119640, 40040406), (120528, 39745405), (123012, 38942820), (123628, 38748780), (124620, 38440332), (125622, 38133720), (126480, 37875033), (126630, 37830168), (127568, 37552005), (128061, 37407440), (128520, 37273842), (130248, 36779330), (130851, 36609840), (132804, 36071460), (133598, 35857080), (134595, 35591472), (135592, 35329770), (136080, 35203073), (136680, 35048538), (139580, 34320348), (140616, 34067490), (141236, 33917940), (142290, 33666696), (143514, 33379560), (143568, 33367005), (144585, 33132304), (144720, 33101397), (145390, 32948856), (147560, 32464314), (149544, 32033610), (150660, 31796324), (151956, 31525140), (152541, 31404240), (153765, 31154256), (154224, 31061535), (154535, 30999024), (156240, 30660741), (159460, 30041604), (161514, 29659560), (162810, 29423464), (164016, 29207115), (165240, 28990766), (166005, 28857168), (166160, 28830249), (167496, 28600290), (168237, 28474320), (168840, 28372626), (169490, 28263816), (170748, 28055580), (174468, 27457380), (175770, 27253992), (176545, 27134352), (177072, 27053595), (179460, 26693604), (184518, 25961880), (185442, 25832520), (186930, 25626888), (188433, 25422480), (189720, 25250022), (189945, 25220112), (191352, 25034670), (192780, 24849228), (199206, 24047640), (200397, 23904720), (200880, 23847243), (202608, 23643855), (203388, 23553180), (205020, 23365692), (209370, 22880232), (210924, 22711660), (211854, 22611960), (213435, 22444464), (215271, 22253040), (215352, 22244670), (216349, 22142160), (217080, 22067598), (218085, 21965904), (221340, 21642876), (224316, 21355740), (227664, 21041685), (227934, 21016760), (231336, 20707690), (232624, 20593035), (234360, 20440494), (237286, 20188440), (239190, 20027736), (239280, 20020203), (242271, 19773040), (246024, 19471410), (247163, 19381680), (247256, 19374390), (249240, 19220166), (251244, 19066860), (253260, 18915084), (254235, 18842544), (256122, 18703720), (257040, 18636921), (260496, 18389665), (261702, 18304920), (263655, 18169328), (265608, 18035730), (267196, 17928540), (269190, 17795736), (271184, 17664885), (273360, 17524269), (276777, 17307920), (278163, 17221680), (279160, 17160174), (280395, 17084592), (281232, 17033745), (282472, 16958970), (284580, 16833348), (287028, 16689780), (289170, 16566152), (290780, 16474428), (295120, 16232157), (298809, 16031760), (299088, 16016805), (301320, 15898162), (303912, 15762570), (305082, 15702120), (307530, 15577128), (309070, 15499512), (314055, 15253488), (317781, 15074640), (318920, 15020802), (323028, 14829780), (325620, 14711732), (330480, 14495383), (332010, 14428584), (333995, 14342832), (334992, 14300145), (336474, 14237160), (337680, 14186313), (338980, 14131908), (341496, 14027790), (348936, 13728690), (351540, 13626996), (353090, 13567176), (355929, 13458960), (358785, 13351824), (358920, 13346802), (369036, 12980940), (370884, 12916260), (373860, 12813444), (376866, 12711240), (379440, 12625011), (379890, 12610056), (382704, 12517335), (385560, 12424614), (392553, 12203280), (398412, 12023820), (400794, 11952360), (403785, 11863824), (406776, 11776590), (410040, 11682846), (418740, 11440116), (421848, 11355830), (423708, 11305980), (426870, 11222232), (430542, 11126520), (430704, 11122335), (432698, 11071080), (434160, 11033799), (436170, 10982952), (442680, 10821438), (448632, 10677870), (455868, 10508380), (457623, 10468080), (461295, 10384752), (462672, 10353845), (463605, 10333008), (467593, 10244880), (468720, 10220247), (474572, 10094220), (478380, 10013868), (484542, 9886520), (492048, 9735705), (494326, 9690840), (494512, 9687195), (498015, 9619056), (498480, 9610083), (502488, 9533430), (504711, 9491440), (506520, 9457542), (508470, 9421272), (512244, 9351860), (523404, 9152460), (525419, 9117360), (527310, 9084664), (529635, 9044784), (531216, 9017865), (534392, 8964270), (538380, 8897868), (553554, 8653960), (556326, 8610840), (558320, 8580087), (560790, 8542296), (564944, 8479485), (565299, 8474160), (569160, 8416674), (569835, 8406704), (574056, 8344890), (578340, 8283076), (581560, 8237214), (593215, 8075376), (597618, 8015880), (601191, 7968240), (602640, 7949081), (607824, 7881285), (610164, 7851060), (615060, 7788564), (618140, 7749756), (628110, 7626744), (635562, 7537320), (637840, 7510401), (640305, 7481488), (645813, 7417680), (646056, 7414890), (649047, 7380720), (651240, 7355866), (654255, 7321968), (664020, 7214292), (667990, 7171416), (672948, 7118580), (677960, 7065954), (682992, 7013895), (697872, 6864345), (703080, 6813498), (706180, 6783588), (711858, 6729480), (717570, 6675912), (717840, 6673401), (738072, 6490470), (741489, 6460560), (741768, 6458130), (747720, 6406722), (753732, 6355620), (759780, 6305028), (762705, 6280848), (771120, 6212307), (785106, 6101640), (796824, 6011910), (801588, 5976180), (807570, 5931912), (813552, 5888295), (820080, 5841423), (834489, 5740560), (837480, 5720058), (841185, 5694864), (843696, 5677915), (847416, 5652990), (853740, 5611116), (861084, 5563260), (865396, 5535540), (872340, 5491476), (885360, 5410719), (896427, 5343920), (897264, 5338935), (911736, 5254190), (915246, 5234040), (922590, 5192376), (927210, 5166504), (935186, 5122440), (942165, 5084496), (949144, 5047110), (953343, 5024880), (956760, 5006934), (969084, 4943260), (988652, 4845420), (996030, 4809528), (1001985, 4780944), (1004976, 4766715), (1009422, 4745720), (1013040, 4728771), (1016940, 4710636), (1024488, 4675930), (1046808, 4576230), (1050838, 4558680), (1054620, 4542332), (1059270, 4522392), (1067787, 4486320), (1068784, 4482135), (1076355, 4450608), (1076760, 4448934), (1081745, 4428432), (1107108, 4326980), (1112652, 4305420), (1121580, 4271148), (1130598, 4237080), (1135583, 4218480), (1138320, 4208337), (1139670, 4203352), (1148112, 4172445), (1156680, 4141538), (1163120, 4118607), (1177659, 4067760), (1186430, 4037688), (1195236, 4007940), (1202382, 3984120), (1211355, 3954608), (1220328, 3925530), (1230120, 3894282), (1235815, 3876336), (1236280, 3874878), (1256220, 3813372), (1271124, 3768660), (1280610, 3740744), (1291626, 3708840), (1292112, 3707445), (1298094, 3690360), (1302480, 3677933), (1308510, 3660984), (1328040, 3607146), (1335980, 3585708), (1345896, 3559290), (1355920, 3532977), (1372869, 3489360), (1383885, 3461584), (1390815, 3444336), (1402779, 3414960), (1406160, 3406749), (1412360, 3391794), (1423716, 3364740), (1435140, 3337956), (1476144, 3245235), (1482978, 3230280), (1483536, 3229065), (1494045, 3206352), (1495440, 3203361), (1507464, 3177810), (1519560, 3152514), (1525410, 3140424), (1570212, 3050820), (1576257, 3039120), (1588905, 3014928), (1593648, 3005955), (1603176, 2988090), (1615140, 2965956), (1668978, 2870280), (1674960, 2860029), (1682370, 2847432), (1694832, 2826495), (1695897, 2824720), (1707480, 2805558), (1722168, 2781630), (1730792, 2767770), (1744680, 2745738), (1779645, 2691792), (1792854, 2671960), (1803573, 2656080), (1823472, 2627095), (1830492, 2617020), (1845180, 2596188), (1854420, 2583252), (1870372, 2561220), (1884330, 2542248), (1898288, 2523555), (1906686, 2512440), (1913520, 2503467), (1937439, 2472560), (1938168, 2471630), (1947141, 2460240), (1962765, 2440656), (1977304, 2422710), (1992060, 2404764), (2003970, 2390472), (2018844, 2372860), (2033880, 2355318), (2048976, 2337965), (2070769, 2313360), (2093616, 2288115), (2101676, 2279340), (2109240, 2271166), (2118540, 2261196), (2135574, 2243160), (2152710, 2225304), (2153520, 2224467), (2163490, 2214216)]