1156480980480

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{113}}^1$

素因数の和:292

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 56, 60, 62, 63, 64, 69, 70, 72, 80, 84, 89, 90, 92, 93, 96, 105, 112, 113, 115, 120, 124, 126, 128, 138, 140, 144, 155, 160, 161, 168, 178, 180, 184, 186, 192, 207, 210, 217, 224, 226, 230, 240, 248, 252, 256, 267, 276, 279, 280, 288, 310, 315, 320, 322, 336, 339, 345, 356, 360, 368, 372, 384, 414, 420, 434, 445, 448, 452, 460, 465, 480, 483, 496, 504, 512, 534, 552, 558, 560, 565, 576, 620, 623, 630, 640, 644, 651, 672, 678, 690, 712, 713, 720, 736, 744, 768, 791, 801, 805, 828, 840, 868, 890, 896, 904, 920, 930, 960, 966, 992, 1008, 1017, 1035, 1068, 1085, 1104, 1116, 1120, 1130, 1152, 1240, 1246, 1260, 1280, 1288, 1302, 1335, 1344, 1356, 1380, 1395, 1424, 1426, 1440, 1449, 1472, 1488, 1536, 1582, 1602, 1610, 1656, 1680, 1695, 1736, 1780, 1792, 1808, 1840, 1860, 1869, 1920, 1932, 1953, 1984, 2016, 2034, 2047, 2070, 2136, 2139, 2170, 2208, 2232, 2240, 2260, 2304, 2373, 2415, 2480, 2492, 2520, 2560, 2576, 2599, 2604, 2670, 2688, 2712, 2759, 2760, 2790, 2848, 2852, 2880, 2898, 2944, 2976, 3115, 3164, 3204, 3220, 3255, 3312, 3360, 3390, 3472, 3503, 3560, 3565, 3584, 3616, 3680, 3720, 3738, 3840, 3864, 3906, 3955, 3968, 4005, 4032, 4068, 4094, 4140, 4272, 4278, 4340, 4416, 4464, 4480, 4520, 4608, 4746, 4830, 4960, 4984, 4991, 5040, 5085, 5152, 5198, 5208, 5340, 5376, 5424, 5518, 5520, 5580, 5607, 5696, 5704, 5760, 5796, 5888, 5952, 6141, 6230, 6328, 6408, 6417, 6440, 6510, 6624, 6720, 6780, 6944, 7006, 7119, 7120, 7130, 7232, 7245, 7360, 7440, 7476, 7680, 7728, 7797, 7812, 7910, 7936, 8010, 8064, 8136, 8188, 8277, 8280, 8544, 8556, 8680, 8832, 8928, 8960, 9040, 9345, 9492, 9660, 9765, 9920, 9968, 9982, 10057, 10080, 10170, 10235, 10304, 10396, 10416, 10509, 10680, 10695, 10752, 10848, 11036, 11040, 11160, 11214, 11392, 11408, 11520, 11592, 11776, 11865, 11904, 12282, 12460, 12656, 12816, 12834, 12880, 12995, 13020, 13248, 13440, 13560, 13795, 13888, 14012, 14238, 14240, 14260, 14329, 14464, 14490, 14720, 14880, 14952, 14973, 15456, 15594, 15624, 15820, 15872, 16020, 16128, 16272, 16376, 16554, 16560, 17088, 17112, 17360, 17515, 17664, 17856, 17920, 18080, 18193, 18423, 18690, 18984, 19313, 19320, 19530, 19840, 19936, 19964, 20114, 20160, 20340, 20470, 20608, 20792, 20832, 21018, 21360, 21390, 21696, 22072, 22080, 22320, 22428, 22784, 22816, 23040, 23184, 23391, 23730, 23808, 24521, 24564, 24831, 24920, 24955, 25312, 25632, 25668, 25760, 25990, 26040, 26496, 26880, 27120, 27590, 27776, 28024, 28035, 28476, 28480, 28520, 28658, 28928, 28980, 29440, 29760, 29904, 29946, 30171, 30705, 30912, 31188, 31248, 31527, 31640, 32040, 32085, 32256, 32544, 32752, 33108, 33120, 34176, 34224, 34720, 35030, 35328, 35595, 35712, 36160, 36386, 36846, 37380, 37968, 38626, 38640, 38985, 39060, 39680, 39872, 39928, 40228, 40320, 40680, 40940, 41216, 41385, 41584, 41664, 42036, 42720, 42780, 42987, 43392, 44144, 44160, 44640, 44856, 44919, 45568, 45632, 46368, 46782, 47460, 47616, 49042, 49128, 49662, 49840, 49910, 50285, 50624, 51264, 51336, 51520, 51980, 52080, 52545, 52992, 53760, 54240, 54579, 55180, 55552, 56048, 56070, 56952, 56960, 57040, 57316, 57856, 57939, 57960, 58880, 59520, 59808, 59892, 60342, 61410, 61824, 62376, 62496, 63054, 63280, 63457, 64080, 64170, 65088, 65504, 66216, 66240, 68352, 68448, 69440, 70060, 70399, 71190, 71424, 71645, 72320, 72772, 73563, 73692, 74760, 74865, 75936, 77252, 77280, 77970, 78120, 79360, 79744, 79856, 80456, 80569, 80640, 81360, 81880, 82432, 82770, 83168, 83328, 84072, 85440, 85560, 85974, 86784, 88288, 88320, 89280, 89712, 89838, 90513, 90965, 91264, 92115, 92736, 93564, 94920, 96565, 98084, 98256, 99324, 99680, 99820, 100570, 101248, 102528, 102672, 103040, 103960, 104160, 105090, 105984, 108480, 109158, 110360, 111104, 112096, 112140, 113904, 113920, 114080, 114632, 115878, 115920, 116955, 119040, 119616, 119784, 120684, 122605, 122820, 123648, 124155, 124752, 124992, 126108, 126560, 126914, 128160, 128340, 128961, 130176, 131008, 132432, 132480, 136704, 136896, 138880, 140120, 140798, 142380, 142848, 143290, 144640, 145544, 147126, 147384, 149520, 149730, 150855, 151872, 154504, 154560, 155940, 156240, 157635, 159488, 159712, 160912, 161138, 161280, 162720, 163737, 163760, 165540, 166336, 166656, 168144, 170880, 171120, 171948, 173568, 173817, 176576, 176640, 178560, 179424, 179676, 181026, 181930, 182528, 184230, 185472, 187128, 189840, 190371, 193130, 196168, 196512, 198648, 199360, 199640, 201140, 202496, 205056, 205344, 206080, 207920, 208320, 210180, 211197, 214935, 216960, 218316, 220689, 220720, 224192, 224280, 224595, 227808, 227840, 228160, 229264, 231311, 231756, 231840, 233910, 238080, 239232, 239568, 241368, 241707, 245210, 245640, 247296, 248310, 249504, 249984, 252216, 253120, 253828, 256320, 256680, 257922, 260352, 262016, 264864, 264960, 272895, 273792, 277760, 280240, 281596, 284760, 286580, 289280, 289695, 291088, 294252, 294768, 299040, 299460, 301710, 303744, 309008, 309120, 311767, 311880, 312480, 315270, 317285, 318976, 319424, 321824, 322276, 325440, 327474, 327520, 331080, 332672, 333312, 336288, 341760, 342240, 343896, 347634, 351995, 353152, 357120, 358848, 359352, 362052, 363860, 365056, 367815, 368460, 370944, 374256, 379680, 380742, 386260, 392336, 393024, 397296, 398720, 399280, 402280, 402845, 404992, 410112, 410688, 412160, 415840, 416640, 420360, 422394, 429870, 433920, 436632, 441378, 441440, 444199, 448384, 448560, 449190, 452565, 455616, 456320, 458528, 462622, 463512, 463680, 467820, 478464, 479136, 482736, 483414, 490420, 491280, 496620, 499008, 499968, 504432, 506240, 507656, 512640, 513360, 515844, 520704, 524032, 529728, 529920, 545790, 547584, 555520, 560480, 563192, 563983, 569520, 571113, 573160, 579390, 582176, 588504, 589536, 598080, 598920, 603420, 607488, 618016, 618240, 623534, 623760, 624960, 630540, 633591, 634570, 638848, 643648, 644552, 644805, 650880, 654948, 655040, 662160, 665344, 672576, 683520, 684480, 687792, 693933, 695268, 703990, 706304, 714240, 717696, 718704, 724104, 725121, 727720, 735630, 736920, 741888, 748512, 759360, 761484, 772520, 784672, 786048, 794592, 797440, 798560, 804560, 805690, 818685, 821376, 831680, 833280, 840720, 844788, 859740, 867840, 869085, 873264, 882756, 882880, 888398, 896768, 897120, 898380, 905130, 911232, 912640, 917056, 925244, 927024, 927360, 935301, 935640, 951855, 956928, 958272, 965472, 966828, 980840, 982560, 993240, 998016, 999936, 1008864, 1012480, 1015312, 1025280, 1026720, 1031688, 1048064, 1055985, 1059456, 1091580, 1095168, 1103445, 1120960, 1126384, 1127966, 1139040, 1142226, 1146320, 1156555, 1158780, 1164352, 1177008, 1179072, 1196160, 1197840, 1206840, 1208535, 1214976, 1236032, 1236480, 1247068, 1247520, 1249920, 1261080, 1267182, 1269140, 1277696, 1287296, 1289104, 1289610, 1301760, 1309896, 1310080, 1324320, 1330688, 1332597, 1345152, 1368960, 1375584, 1387866, 1390536, 1407980, 1412608, 1435392, 1437408, 1448208, 1450242, 1455440, 1471260, 1473840, 1497024, 1518720, 1522968, 1545040, 1558835, 1569344, 1572096, 1589184, 1594880, 1597120, 1609120, 1611380, 1619177, 1637370, 1642752, 1663360, 1666560, 1681440, 1689576, 1691949, 1719480, 1738170, 1746528, 1765512, 1765760, 1776796, 1793536, 1794240, 1796760, 1810260, 1822464, 1825280, 1834112, 1850488, 1854048, 1854720, 1870602, 1871280, 1903710, 1916544, 1930944, 1933656, 1961680, 1965120, 1986480, 1996032, 2017728, 2024960, 2030624, 2050560, 2053440, 2063376, 2081799, 2111970, 2118912, 2182369, 2183160, 2206890, 2220995, 2241920, 2252768, 2255932, 2278080, 2284452, 2292640, 2313110, 2317560, 2328704, 2354016, 2358144, 2392320, 2395680, 2413680, 2417070, 2472064, 2494136, 2495040, 2499840, 2522160, 2534364, 2538280, 2555392, 2574592, 2578208, 2579220, 2603520, 2619792, 2620160, 2648640, 2665194, 2690304, 2737920, 2751168, 2775732, 2781072, 2805903, 2815960, 2819915, 2855565, 2870784, 2874816, 2896416, 2900484, 2910880, 2942520, 2947680, 2994048, 3037440, 3045936, 3090080, 3117670, 3138688, 3144192, 3167955, 3178368, 3194240, 3218240, 3222760, 3238354, 3274740, 3285504, 3326720, 3362880, 3379152, 3383898, 3438960, 3469665, 3476340, 3493056, 3531024, 3531520, 3553592, 3588480, 3593520, 3620520, 3625605, 3644928, 3668224, 3700976, 3708096, 3709440, 3741204, 3742560, 3807420, 3833088, 3861888, 3867312, 3923360, 3930240, 3972960, 3992064, 3997791, 4035456, 4061248, 4106880, 4126752, 4163598, 4223940, 4237824, 4364738, 4366320, 4413780, 4441990, 4483840, 4505536, 4511864, 4556160, 4568904, 4585280, 4626220, 4635120, 4657408, 4676505, 4708032, 4716288, 4784640, 4791360, 4827360, 4834140, 4857531, 4944128, 4988272, 4990080, 4999680, 5044320, 5068728, 5075847, 5076560, 5149184, 5156416, 5158440, 5239584, 5240320, 5297280, 5330388, 5380608, 5475840, 5502336, 5551464, 5562144, 5611806, 5631920, 5639830, 5711130, 5749632, 5792832, 5800968, 5821760, 5885040, 5895360, 5988096, 6074880, 6091872, 6180160, 6235340, 6277376, 6335910, 6356736, 6388480, 6436480, 6445520, 6476708, 6547107, 6549480, 6653440, 6662985, 6725760, 6758304, 6767796, 6877920, 6939330, 6952680, 6986112, 7062048, 7063040, 7107184, 7170641, 7176960, 7187040, 7241040, 7251210, 7336448, 7401952, 7416192, 7482408, 7485120, 7614840, 7666176, 7723776, 7734624, 7846720, 7860480, 7945920, 7995582, 8070912, 8095885, 8122496, 8213760, 8253504, 8327196, 8447880, 8459745, 8729476, 8732640, 8827560, 8883980, 8967680, 9011072, 9023728, 9112320, 9137808, 9170560, 9252440, 9270240, 9314816, 9353010, 9416064, 9432576, 9582720, 9654720, 9668280, 9715062, 9888256, 9976544, 9980160, 10088640, 10137456, 10151694, 10153120, 10312832, 10316880, 10408995, 10479168, 10594560, 10660776, 10911845, 11004672, 11102928, 11124288, 11223612, 11263840, 11279660, 11422260, 11499264, 11585664, 11601936, 11643520, 11770080, 11790720, 11976192, 12183744, 12360320, 12470680, 12554752, 12671820, 12713472, 12776960, 12872960, 12891040, 12953416, 13094214, 13098960, 13325970, 13451520, 13516608, 13535592, 13755840, 13878660, 13905360, 13972224, 14029515, 14124096, 14214368, 14341282, 14353920, 14374080, 14482080, 14502420, 14572593, 14803904, 14832384, 14964816, 14970240, 15229680, 15447552, 15469248, 15693440, 15720960, 15891840, 15991164, 16141824, 16191770, 16244992, 16427520, 16507008, 16654392, 16895760, 16919490, 17458952, 17465280, 17655120, 17767960, 18022144, 18047456, 18224640, 18275616, 18341120, 18504880, 18540480, 18706020, 18832128, 19165440, 19309440, 19336560, 19430124, 19641321, 19953088, 19960320, 19988955, 20177280, 20274912, 20303388, 20306240, 20625664, 20633760, 20817990, 20958336, 21189120, 21321552, 21511923, 21823690, 22009344, 22205856, 22248576, 22447224, 22527680, 22559320, 22844520, 22998528, 23171328, 23203872, 23287040, 23540160, 23581440, 24287655, 24367488, 24720640, 24941360, 25343640, 25379235, 25745920, 25782080, 25906832, 26188428, 26197920, 26651940, 26903040, 27033216, 27071184, 27511680, 27757320, 27810720, 27944448, 28059030, 28248192, 28428736, 28682564, 28748160, 28964160, 29004840, 29145186, 29607808, 29664768, 29929632, 29940480, 30459360, 30938496, 31386880, 31783680, 31982328, 32383540, 32489984, 32735535, 33014016, 33308784, 33791520, 33838980, 34917904, 34930560, 35310240, 35535920, 35853205, 36044288, 36094912, 36551232, 36682240, 37009760, 37080960, 37412040, 37664256, 38330880, 38618880, 38673120, 38860248, 39282642, 39906176, 39977910, 40354560, 40549824, 40606776, 40612480, 41251328, 41267520, 41635980, 41916672, 42643104, 43023846, 43647380, 44411712, 44497152, 44894448, 45055360, 45118640, 45689040, 46342656, 46407744, 46574080, 47080320, 47162880, 48575310, 48734976, 49441280, 49882720, 50194487, 50687280, 50758470, 51564160, 51813664, 52376856, 52395840, 53303880, 54066432, 54142368, 55023360, 55514640, 55621440, 56118060, 56496384, 56857472, 57365128, 57496320, 57928320, 58009680, 58290372, 59215616, 59859264, 59880960, 60918720, 61876992, 62773760, 63567360, 63964656, 64535769, 64767080, 65471070, 66028032, 66617568, 67583040, 67677960, 69835808, 69861120, 70620480, 71071840, 71706410, 72189824, 72862965, 73102464, 74019520, 74161920, 74824080, 77237760, 77346240, 77720496, 78565284, 79812352, 79955820, 80709120, 81099648, 81213552, 81224960, 82535040, 83271960, 83833344, 85286208, 86047692, 87294760, 88823424, 88994304, 89788896, 90110720, 90237280, 91378080, 92815488, 94160640, 97150620, 97469952, 98206605, 99765440, 100388974, 101374560, 101516940, 103128320, 103627328, 104753712, 104791680, 106607760, 107559615, 108132864, 108284736, 110046720, 111029280, 111242880, 112236120, 112992768, 113714944, 114730256, 114992640, 115856640, 116019360, 116580744, 118431232, 119718528, 121837440, 123753984, 127929312, 129071538, 129534160, 130942140, 133235136, 135166080, 135355920, 139671616, 139722240, 141240960, 142143680, 143412820, 144379648, 145725930, 146204928, 148039040, 148323840, 149648160, 150583461, 154692480, 155440992, 157130568, 159624704, 159911640, 162199296, 162427104, 162449920, 165070080, 166543920, 170572416, 172095384, 174589520, 177646848, 179577792, 180221440, 180474560, 182756160, 185630976, 188321280, 194301240, 196413210, 199530880, 200777948, 202749120, 203033880, 206256640, 207254656, 209507424, 209583360, 213215520, 215119230, 216569472, 222058560, 222485760, 224472240, 227429888, 229460512, 231713280, 232038720, 233161488, 239437056, 243674880, 250972435, 255858624, 258143076, 259068320, 261884280, 266470272, 270332160, 270711840, 279343232, 282481920, 284287360, 286825640, 288759296, 291451860, 292409856, 296078080, 299296320, 301166922, 309384960, 310881984, 314261136, 319823280, 322678845, 324398592, 324854208, 330140160, 333087840, 341144832, 344190768, 349179040, 355293696, 359155584, 360949120, 365512320, 371261952, 388602480, 392826420, 399061760, 401555896, 405498240, 406067760, 414509312, 419014848, 419166720, 426431040, 430238460, 433138944, 444117120, 444971520, 448944480, 451750383, 458921024, 464077440, 466322976, 478874112, 487349760, 501944870, 511717248, 516286152, 518136640, 523768560, 532940544, 540664320, 541423680, 558686464, 564963840, 568574720, 573651280, 582903720, 592156160, 598592640, 602333844, 618769920, 621763968, 628522272, 639646560, 645357690, 649708416, 666175680, 682289664, 688381536, 698358080, 718311168, 721898240, 731024640, 752917305, 777204960, 785652840, 798123520, 803111792, 810996480, 812135520, 829018624, 838029696, 852862080, 860476920, 866277888, 888234240, 897888960, 903500766, 917842048, 928154880, 932645952, 1003889740, 1023434496, 1032572304, 1036273280, 1047537120, 1065881088, 1082847360, 1117372928, 1137149440, 1147302560, 1165807440, 1197185280, 1204667688, 1243527936, 1257044544, 1279293120, 1290715380, 1299416832, 1332351360, 1376763072, 1396716160, 1436622336, 1443796480, 1462049280, 1505834610, 1554409920, 1571305680, 1606223584, 1621992960, 1624271040, 1676059392, 1705724160, 1720953840, 1776468480, 1795777920, 1807001532, 1835684096, 1856309760, 1865291904, 2007779480, 2046868992, 2065144608, 2072546560, 2095074240, 2165694720, 2258751915, 2294605120, 2331614880, 2394370560, 2409335376, 2487055872, 2514089088, 2558586240, 2581430760, 2598833664, 2664702720, 2753526144, 2793432320, 3011669220, 3108819840, 3142611360, 3212447168, 3248542080, 3352118784, 3411448320, 3441907680, 3591555840, 3614003064, 3671368192, 3730583808, 4015558960, 4130289216, 4145093120, 4190148480, 4331389440, 4517503830, 4589210240, 4663229760, 4818670752, 5028178176, 5117172480, 5162861520, 5329405440, 5507052288, 5586864640, 6023338440, 6217639680, 6285222720, 6424894336, 6497084160, 6883815360, 7183111680, 7228006128, 7461167616, 8031117920, 8260578432, 8380296960, 9035007660, 9178420480, 9326459520, 9637341504, 10056356352, 10234344960, 10325723040, 11014104576, 12046676880, 12435279360, 12570445440, 12849788672, 12994168320, 13767630720, 14456012256, 16062235840, 16521156864, 16760593920, 18070015320, 18356840960, 18652919040, 19274683008, 20651446080, 24093353760, 25140890880, 25699577344, 27535261440, 28912024512, 32124471680, 33042313728, 36140030640, 37305838080, 38549366016, 41302892160, 48186707520, 50281781760, 55070522880, 57824049024, 64248943360, 72280061280, 77098732032, 82605784320, 96373415040, 115648098048, 128497886720, 144560122560, 165211568640, 192746830080, 231296196096, 289120245120, 385493660160, 578240490240, 1156480980480]

約数ペア:

[(1, 1156480980480), (2, 578240490240), (3, 385493660160), (4, 289120245120), (5, 231296196096), (6, 192746830080), (7, 165211568640), (8, 144560122560), (9, 128497886720), (10, 115648098048), (12, 96373415040), (14, 82605784320), (15, 77098732032), (16, 72280061280), (18, 64248943360), (20, 57824049024), (21, 55070522880), (23, 50281781760), (24, 48186707520), (28, 41302892160), (30, 38549366016), (31, 37305838080), (32, 36140030640), (35, 33042313728), (36, 32124471680), (40, 28912024512), (42, 27535261440), (45, 25699577344), (46, 25140890880), (48, 24093353760), (56, 20651446080), (60, 19274683008), (62, 18652919040), (63, 18356840960), (64, 18070015320), (69, 16760593920), (70, 16521156864), (72, 16062235840), (80, 14456012256), (84, 13767630720), (89, 12994168320), (90, 12849788672), (92, 12570445440), (93, 12435279360), (96, 12046676880), (105, 11014104576), (112, 10325723040), (113, 10234344960), (115, 10056356352), (120, 9637341504), (124, 9326459520), (126, 9178420480), (128, 9035007660), (138, 8380296960), (140, 8260578432), (144, 8031117920), (155, 7461167616), (160, 7228006128), (161, 7183111680), (168, 6883815360), (178, 6497084160), (180, 6424894336), (184, 6285222720), (186, 6217639680), (192, 6023338440), (207, 5586864640), (210, 5507052288), (217, 5329405440), (224, 5162861520), (226, 5117172480), (230, 5028178176), (240, 4818670752), (248, 4663229760), (252, 4589210240), (256, 4517503830), (267, 4331389440), (276, 4190148480), (279, 4145093120), (280, 4130289216), (288, 4015558960), (310, 3730583808), (315, 3671368192), (320, 3614003064), (322, 3591555840), (336, 3441907680), (339, 3411448320), (345, 3352118784), (356, 3248542080), (360, 3212447168), (368, 3142611360), (372, 3108819840), (384, 3011669220), (414, 2793432320), (420, 2753526144), (434, 2664702720), (445, 2598833664), (448, 2581430760), (452, 2558586240), (460, 2514089088), (465, 2487055872), (480, 2409335376), (483, 2394370560), (496, 2331614880), (504, 2294605120), (512, 2258751915), (534, 2165694720), (552, 2095074240), (558, 2072546560), (560, 2065144608), (565, 2046868992), (576, 2007779480), (620, 1865291904), (623, 1856309760), (630, 1835684096), (640, 1807001532), (644, 1795777920), (651, 1776468480), (672, 1720953840), (678, 1705724160), (690, 1676059392), (712, 1624271040), (713, 1621992960), (720, 1606223584), (736, 1571305680), (744, 1554409920), (768, 1505834610), (791, 1462049280), (801, 1443796480), (805, 1436622336), (828, 1396716160), (840, 1376763072), (868, 1332351360), (890, 1299416832), (896, 1290715380), (904, 1279293120), (920, 1257044544), (930, 1243527936), (960, 1204667688), (966, 1197185280), (992, 1165807440), (1008, 1147302560), (1017, 1137149440), (1035, 1117372928), (1068, 1082847360), (1085, 1065881088), (1104, 1047537120), (1116, 1036273280), (1120, 1032572304), (1130, 1023434496), (1152, 1003889740), (1240, 932645952), (1246, 928154880), (1260, 917842048), (1280, 903500766), (1288, 897888960), (1302, 888234240), (1335, 866277888), (1344, 860476920), (1356, 852862080), (1380, 838029696), (1395, 829018624), (1424, 812135520), (1426, 810996480), (1440, 803111792), (1449, 798123520), (1472, 785652840), (1488, 777204960), (1536, 752917305), (1582, 731024640), (1602, 721898240), (1610, 718311168), (1656, 698358080), (1680, 688381536), (1695, 682289664), (1736, 666175680), (1780, 649708416), (1792, 645357690), (1808, 639646560), (1840, 628522272), (1860, 621763968), (1869, 618769920), (1920, 602333844), (1932, 598592640), (1953, 592156160), (1984, 582903720), (2016, 573651280), (2034, 568574720), (2047, 564963840), (2070, 558686464), (2136, 541423680), (2139, 540664320), (2170, 532940544), (2208, 523768560), (2232, 518136640), (2240, 516286152), (2260, 511717248), (2304, 501944870), (2373, 487349760), (2415, 478874112), (2480, 466322976), (2492, 464077440), (2520, 458921024), (2560, 451750383), (2576, 448944480), (2599, 444971520), (2604, 444117120), (2670, 433138944), (2688, 430238460), (2712, 426431040), (2759, 419166720), (2760, 419014848), (2790, 414509312), (2848, 406067760), (2852, 405498240), (2880, 401555896), (2898, 399061760), (2944, 392826420), (2976, 388602480), (3115, 371261952), (3164, 365512320), (3204, 360949120), (3220, 359155584), (3255, 355293696), (3312, 349179040), (3360, 344190768), (3390, 341144832), (3472, 333087840), (3503, 330140160), (3560, 324854208), (3565, 324398592), (3584, 322678845), (3616, 319823280), (3680, 314261136), (3720, 310881984), (3738, 309384960), (3840, 301166922), (3864, 299296320), (3906, 296078080), (3955, 292409856), (3968, 291451860), (4005, 288759296), (4032, 286825640), (4068, 284287360), (4094, 282481920), (4140, 279343232), (4272, 270711840), (4278, 270332160), (4340, 266470272), (4416, 261884280), (4464, 259068320), (4480, 258143076), (4520, 255858624), (4608, 250972435), (4746, 243674880), (4830, 239437056), (4960, 233161488), (4984, 232038720), (4991, 231713280), (5040, 229460512), (5085, 227429888), (5152, 224472240), (5198, 222485760), (5208, 222058560), (5340, 216569472), (5376, 215119230), (5424, 213215520), (5518, 209583360), (5520, 209507424), (5580, 207254656), (5607, 206256640), (5696, 203033880), (5704, 202749120), (5760, 200777948), (5796, 199530880), (5888, 196413210), (5952, 194301240), (6141, 188321280), (6230, 185630976), (6328, 182756160), (6408, 180474560), (6417, 180221440), (6440, 179577792), (6510, 177646848), (6624, 174589520), (6720, 172095384), (6780, 170572416), (6944, 166543920), (7006, 165070080), (7119, 162449920), (7120, 162427104), (7130, 162199296), (7232, 159911640), (7245, 159624704), (7360, 157130568), (7440, 155440992), (7476, 154692480), (7680, 150583461), (7728, 149648160), (7797, 148323840), (7812, 148039040), (7910, 146204928), (7936, 145725930), (8010, 144379648), (8064, 143412820), (8136, 142143680), (8188, 141240960), (8277, 139722240), (8280, 139671616), (8544, 135355920), (8556, 135166080), (8680, 133235136), (8832, 130942140), (8928, 129534160), (8960, 129071538), (9040, 127929312), (9345, 123753984), (9492, 121837440), (9660, 119718528), (9765, 118431232), (9920, 116580744), (9968, 116019360), (9982, 115856640), (10057, 114992640), (10080, 114730256), (10170, 113714944), (10235, 112992768), (10304, 112236120), (10396, 111242880), (10416, 111029280), (10509, 110046720), (10680, 108284736), (10695, 108132864), (10752, 107559615), (10848, 106607760), (11036, 104791680), (11040, 104753712), (11160, 103627328), (11214, 103128320), (11392, 101516940), (11408, 101374560), (11520, 100388974), (11592, 99765440), (11776, 98206605), (11865, 97469952), (11904, 97150620), (12282, 94160640), (12460, 92815488), (12656, 91378080), (12816, 90237280), (12834, 90110720), (12880, 89788896), (12995, 88994304), (13020, 88823424), (13248, 87294760), (13440, 86047692), (13560, 85286208), (13795, 83833344), (13888, 83271960), (14012, 82535040), (14238, 81224960), (14240, 81213552), (14260, 81099648), (14329, 80709120), (14464, 79955820), (14490, 79812352), (14720, 78565284), (14880, 77720496), (14952, 77346240), (14973, 77237760), (15456, 74824080), (15594, 74161920), (15624, 74019520), (15820, 73102464), (15872, 72862965), (16020, 72189824), (16128, 71706410), (16272, 71071840), (16376, 70620480), (16554, 69861120), (16560, 69835808), (17088, 67677960), (17112, 67583040), (17360, 66617568), (17515, 66028032), (17664, 65471070), (17856, 64767080), (17920, 64535769), (18080, 63964656), (18193, 63567360), (18423, 62773760), (18690, 61876992), (18984, 60918720), (19313, 59880960), (19320, 59859264), (19530, 59215616), (19840, 58290372), (19936, 58009680), (19964, 57928320), (20114, 57496320), (20160, 57365128), (20340, 56857472), (20470, 56496384), (20608, 56118060), (20792, 55621440), (20832, 55514640), (21018, 55023360), (21360, 54142368), (21390, 54066432), (21696, 53303880), (22072, 52395840), (22080, 52376856), (22320, 51813664), (22428, 51564160), (22784, 50758470), (22816, 50687280), (23040, 50194487), (23184, 49882720), (23391, 49441280), (23730, 48734976), (23808, 48575310), (24521, 47162880), (24564, 47080320), (24831, 46574080), (24920, 46407744), (24955, 46342656), (25312, 45689040), (25632, 45118640), (25668, 45055360), (25760, 44894448), (25990, 44497152), (26040, 44411712), (26496, 43647380), (26880, 43023846), (27120, 42643104), (27590, 41916672), (27776, 41635980), (28024, 41267520), (28035, 41251328), (28476, 40612480), (28480, 40606776), (28520, 40549824), (28658, 40354560), (28928, 39977910), (28980, 39906176), (29440, 39282642), (29760, 38860248), (29904, 38673120), (29946, 38618880), (30171, 38330880), (30705, 37664256), (30912, 37412040), (31188, 37080960), (31248, 37009760), (31527, 36682240), (31640, 36551232), (32040, 36094912), (32085, 36044288), (32256, 35853205), (32544, 35535920), (32752, 35310240), (33108, 34930560), (33120, 34917904), (34176, 33838980), (34224, 33791520), (34720, 33308784), (35030, 33014016), (35328, 32735535), (35595, 32489984), (35712, 32383540), (36160, 31982328), (36386, 31783680), (36846, 31386880), (37380, 30938496), (37968, 30459360), (38626, 29940480), (38640, 29929632), (38985, 29664768), (39060, 29607808), (39680, 29145186), (39872, 29004840), (39928, 28964160), (40228, 28748160), (40320, 28682564), (40680, 28428736), (40940, 28248192), (41216, 28059030), (41385, 27944448), (41584, 27810720), (41664, 27757320), (42036, 27511680), (42720, 27071184), (42780, 27033216), (42987, 26903040), (43392, 26651940), (44144, 26197920), (44160, 26188428), (44640, 25906832), (44856, 25782080), (44919, 25745920), (45568, 25379235), (45632, 25343640), (46368, 24941360), (46782, 24720640), (47460, 24367488), (47616, 24287655), (49042, 23581440), (49128, 23540160), (49662, 23287040), (49840, 23203872), (49910, 23171328), (50285, 22998528), (50624, 22844520), (51264, 22559320), (51336, 22527680), (51520, 22447224), (51980, 22248576), (52080, 22205856), (52545, 22009344), (52992, 21823690), (53760, 21511923), (54240, 21321552), (54579, 21189120), (55180, 20958336), (55552, 20817990), (56048, 20633760), (56070, 20625664), (56952, 20306240), (56960, 20303388), (57040, 20274912), (57316, 20177280), (57856, 19988955), (57939, 19960320), (57960, 19953088), (58880, 19641321), (59520, 19430124), (59808, 19336560), (59892, 19309440), (60342, 19165440), (61410, 18832128), (61824, 18706020), (62376, 18540480), (62496, 18504880), (63054, 18341120), (63280, 18275616), (63457, 18224640), (64080, 18047456), (64170, 18022144), (65088, 17767960), (65504, 17655120), (66216, 17465280), (66240, 17458952), (68352, 16919490), (68448, 16895760), (69440, 16654392), (70060, 16507008), (70399, 16427520), (71190, 16244992), (71424, 16191770), (71645, 16141824), (72320, 15991164), (72772, 15891840), (73563, 15720960), (73692, 15693440), (74760, 15469248), (74865, 15447552), (75936, 15229680), (77252, 14970240), (77280, 14964816), (77970, 14832384), (78120, 14803904), (79360, 14572593), (79744, 14502420), (79856, 14482080), (80456, 14374080), (80569, 14353920), (80640, 14341282), (81360, 14214368), (81880, 14124096), (82432, 14029515), (82770, 13972224), (83168, 13905360), (83328, 13878660), (84072, 13755840), (85440, 13535592), (85560, 13516608), (85974, 13451520), (86784, 13325970), (88288, 13098960), (88320, 13094214), (89280, 12953416), (89712, 12891040), (89838, 12872960), (90513, 12776960), (90965, 12713472), (91264, 12671820), (92115, 12554752), (92736, 12470680), (93564, 12360320), (94920, 12183744), (96565, 11976192), (98084, 11790720), (98256, 11770080), (99324, 11643520), (99680, 11601936), (99820, 11585664), (100570, 11499264), (101248, 11422260), (102528, 11279660), (102672, 11263840), (103040, 11223612), (103960, 11124288), (104160, 11102928), (105090, 11004672), (105984, 10911845), (108480, 10660776), (109158, 10594560), (110360, 10479168), (111104, 10408995), (112096, 10316880), (112140, 10312832), (113904, 10153120), (113920, 10151694), (114080, 10137456), (114632, 10088640), (115878, 9980160), (115920, 9976544), (116955, 9888256), (119040, 9715062), (119616, 9668280), (119784, 9654720), (120684, 9582720), (122605, 9432576), (122820, 9416064), (123648, 9353010), (124155, 9314816), (124752, 9270240), (124992, 9252440), (126108, 9170560), (126560, 9137808), (126914, 9112320), (128160, 9023728), (128340, 9011072), (128961, 8967680), (130176, 8883980), (131008, 8827560), (132432, 8732640), (132480, 8729476), (136704, 8459745), (136896, 8447880), (138880, 8327196), (140120, 8253504), (140798, 8213760), (142380, 8122496), (142848, 8095885), (143290, 8070912), (144640, 7995582), (145544, 7945920), (147126, 7860480), (147384, 7846720), (149520, 7734624), (149730, 7723776), (150855, 7666176), (151872, 7614840), (154504, 7485120), (154560, 7482408), (155940, 7416192), (156240, 7401952), (157635, 7336448), (159488, 7251210), (159712, 7241040), (160912, 7187040), (161138, 7176960), (161280, 7170641), (162720, 7107184), (163737, 7063040), (163760, 7062048), (165540, 6986112), (166336, 6952680), (166656, 6939330), (168144, 6877920), (170880, 6767796), (171120, 6758304), (171948, 6725760), (173568, 6662985), (173817, 6653440), (176576, 6549480), (176640, 6547107), (178560, 6476708), (179424, 6445520), (179676, 6436480), (181026, 6388480), (181930, 6356736), (182528, 6335910), (184230, 6277376), (185472, 6235340), (187128, 6180160), (189840, 6091872), (190371, 6074880), (193130, 5988096), (196168, 5895360), (196512, 5885040), (198648, 5821760), (199360, 5800968), (199640, 5792832), (201140, 5749632), (202496, 5711130), (205056, 5639830), (205344, 5631920), (206080, 5611806), (207920, 5562144), (208320, 5551464), (210180, 5502336), (211197, 5475840), (214935, 5380608), (216960, 5330388), (218316, 5297280), (220689, 5240320), (220720, 5239584), (224192, 5158440), (224280, 5156416), (224595, 5149184), (227808, 5076560), (227840, 5075847), (228160, 5068728), (229264, 5044320), (231311, 4999680), (231756, 4990080), (231840, 4988272), (233910, 4944128), (238080, 4857531), (239232, 4834140), (239568, 4827360), (241368, 4791360), (241707, 4784640), (245210, 4716288), (245640, 4708032), (247296, 4676505), (248310, 4657408), (249504, 4635120), (249984, 4626220), (252216, 4585280), (253120, 4568904), (253828, 4556160), (256320, 4511864), (256680, 4505536), (257922, 4483840), (260352, 4441990), (262016, 4413780), (264864, 4366320), (264960, 4364738), (272895, 4237824), (273792, 4223940), (277760, 4163598), (280240, 4126752), (281596, 4106880), (284760, 4061248), (286580, 4035456), (289280, 3997791), (289695, 3992064), (291088, 3972960), (294252, 3930240), (294768, 3923360), (299040, 3867312), (299460, 3861888), (301710, 3833088), (303744, 3807420), (309008, 3742560), (309120, 3741204), (311767, 3709440), (311880, 3708096), (312480, 3700976), (315270, 3668224), (317285, 3644928), (318976, 3625605), (319424, 3620520), (321824, 3593520), (322276, 3588480), (325440, 3553592), (327474, 3531520), (327520, 3531024), (331080, 3493056), (332672, 3476340), (333312, 3469665), (336288, 3438960), (341760, 3383898), (342240, 3379152), (343896, 3362880), (347634, 3326720), (351995, 3285504), (353152, 3274740), (357120, 3238354), (358848, 3222760), (359352, 3218240), (362052, 3194240), (363860, 3178368), (365056, 3167955), (367815, 3144192), (368460, 3138688), (370944, 3117670), (374256, 3090080), (379680, 3045936), (380742, 3037440), (386260, 2994048), (392336, 2947680), (393024, 2942520), (397296, 2910880), (398720, 2900484), (399280, 2896416), (402280, 2874816), (402845, 2870784), (404992, 2855565), (410112, 2819915), (410688, 2815960), (412160, 2805903), (415840, 2781072), (416640, 2775732), (420360, 2751168), (422394, 2737920), (429870, 2690304), (433920, 2665194), (436632, 2648640), (441378, 2620160), (441440, 2619792), (444199, 2603520), (448384, 2579220), (448560, 2578208), (449190, 2574592), (452565, 2555392), (455616, 2538280), (456320, 2534364), (458528, 2522160), (462622, 2499840), (463512, 2495040), (463680, 2494136), (467820, 2472064), (478464, 2417070), (479136, 2413680), (482736, 2395680), (483414, 2392320), (490420, 2358144), (491280, 2354016), (496620, 2328704), (499008, 2317560), (499968, 2313110), (504432, 2292640), (506240, 2284452), (507656, 2278080), (512640, 2255932), (513360, 2252768), (515844, 2241920), (520704, 2220995), (524032, 2206890), (529728, 2183160), (529920, 2182369), (545790, 2118912), (547584, 2111970), (555520, 2081799), (560480, 2063376), (563192, 2053440), (563983, 2050560), (569520, 2030624), (571113, 2024960), (573160, 2017728), (579390, 1996032), (582176, 1986480), (588504, 1965120), (589536, 1961680), (598080, 1933656), (598920, 1930944), (603420, 1916544), (607488, 1903710), (618016, 1871280), (618240, 1870602), (623534, 1854720), (623760, 1854048), (624960, 1850488), (630540, 1834112), (633591, 1825280), (634570, 1822464), (638848, 1810260), (643648, 1796760), (644552, 1794240), (644805, 1793536), (650880, 1776796), (654948, 1765760), (655040, 1765512), (662160, 1746528), (665344, 1738170), (672576, 1719480), (683520, 1691949), (684480, 1689576), (687792, 1681440), (693933, 1666560), (695268, 1663360), (703990, 1642752), (706304, 1637370), (714240, 1619177), (717696, 1611380), (718704, 1609120), (724104, 1597120), (725121, 1594880), (727720, 1589184), (735630, 1572096), (736920, 1569344), (741888, 1558835), (748512, 1545040), (759360, 1522968), (761484, 1518720), (772520, 1497024), (784672, 1473840), (786048, 1471260), (794592, 1455440), (797440, 1450242), (798560, 1448208), (804560, 1437408), (805690, 1435392), (818685, 1412608), (821376, 1407980), (831680, 1390536), (833280, 1387866), (840720, 1375584), (844788, 1368960), (859740, 1345152), (867840, 1332597), (869085, 1330688), (873264, 1324320), (882756, 1310080), (882880, 1309896), (888398, 1301760), (896768, 1289610), (897120, 1289104), (898380, 1287296), (905130, 1277696), (911232, 1269140), (912640, 1267182), (917056, 1261080), (925244, 1249920), (927024, 1247520), (927360, 1247068), (935301, 1236480), (935640, 1236032), (951855, 1214976), (956928, 1208535), (958272, 1206840), (965472, 1197840), (966828, 1196160), (980840, 1179072), (982560, 1177008), (993240, 1164352), (998016, 1158780), (999936, 1156555), (1008864, 1146320), (1012480, 1142226), (1015312, 1139040), (1025280, 1127966), (1026720, 1126384), (1031688, 1120960), (1048064, 1103445), (1055985, 1095168), (1059456, 1091580)]