904540150080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{263}}^1$

素因数の和:429

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 41, 42, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 73, 76, 80, 82, 84, 90, 95, 96, 105, 108, 112, 114, 120, 123, 126, 133, 135, 140, 144, 146, 152, 160, 164, 168, 171, 180, 189, 190, 192, 205, 210, 216, 219, 224, 228, 240, 246, 252, 263, 266, 270, 280, 285, 287, 288, 292, 304, 315, 320, 328, 336, 342, 360, 365, 369, 378, 380, 399, 410, 420, 432, 438, 448, 456, 480, 492, 504, 511, 513, 526, 532, 540, 560, 570, 574, 576, 584, 608, 615, 630, 656, 657, 665, 672, 684, 720, 730, 738, 756, 760, 779, 789, 798, 820, 840, 855, 861, 864, 876, 912, 945, 960, 984, 1008, 1022, 1026, 1052, 1064, 1080, 1095, 1107, 1120, 1140, 1148, 1168, 1197, 1216, 1230, 1260, 1312, 1314, 1315, 1330, 1344, 1368, 1387, 1435, 1440, 1460, 1476, 1512, 1520, 1533, 1558, 1578, 1596, 1640, 1680, 1710, 1722, 1728, 1752, 1824, 1841, 1845, 1890, 1968, 1971, 1995, 2016, 2044, 2052, 2104, 2128, 2160, 2190, 2214, 2240, 2280, 2296, 2336, 2337, 2367, 2394, 2460, 2520, 2555, 2565, 2583, 2624, 2628, 2630, 2660, 2736, 2774, 2870, 2880, 2920, 2952, 2993, 3024, 3040, 3066, 3116, 3156, 3192, 3280, 3285, 3360, 3420, 3444, 3504, 3591, 3648, 3682, 3690, 3780, 3895, 3936, 3942, 3945, 3990, 4032, 4088, 4104, 4161, 4208, 4256, 4305, 4320, 4380, 4428, 4560, 4592, 4599, 4672, 4674, 4734, 4788, 4920, 4997, 5040, 5110, 5130, 5166, 5256, 5260, 5320, 5453, 5472, 5523, 5535, 5548, 5740, 5840, 5904, 5985, 5986, 6048, 6080, 6132, 6232, 6312, 6384, 6560, 6570, 6720, 6840, 6888, 6935, 7008, 7011, 7101, 7182, 7364, 7380, 7560, 7665, 7749, 7790, 7872, 7884, 7890, 7980, 8176, 8208, 8322, 8416, 8512, 8610, 8640, 8760, 8856, 8979, 9120, 9184, 9198, 9205, 9348, 9468, 9576, 9709, 9840, 9855, 9994, 10080, 10220, 10260, 10332, 10512, 10520, 10640, 10783, 10906, 10944, 11046, 11070, 11096, 11480, 11680, 11685, 11808, 11835, 11970, 11972, 12096, 12264, 12464, 12483, 12624, 12768, 12915, 13120, 13140, 13680, 13776, 13797, 13870, 14016, 14022, 14202, 14364, 14728, 14760, 14965, 14991, 15120, 15330, 15498, 15580, 15768, 15780, 15960, 16352, 16359, 16416, 16569, 16644, 16832, 17220, 17520, 17712, 17955, 17958, 18240, 18368, 18396, 18410, 18696, 18936, 19152, 19199, 19418, 19680, 19710, 19988, 20160, 20440, 20520, 20664, 20805, 20951, 21024, 21033, 21040, 21280, 21566, 21812, 22092, 22140, 22192, 22960, 22995, 23360, 23370, 23616, 23670, 23940, 23944, 24528, 24928, 24966, 24985, 25248, 25536, 25830, 26280, 26937, 27265, 27360, 27552, 27594, 27615, 27740, 28044, 28404, 28728, 29127, 29456, 29520, 29930, 29982, 30240, 30660, 30996, 31160, 31536, 31560, 31920, 32349, 32704, 32718, 32832, 33138, 33288, 34440, 34979, 35040, 35055, 35424, 35505, 35910, 35916, 36792, 36820, 37392, 37449, 37872, 38304, 38398, 38745, 38836, 39360, 39420, 39976, 40880, 41040, 41328, 41610, 41902, 42048, 42066, 42080, 42560, 43132, 43624, 44184, 44280, 44384, 44895, 44973, 45920, 45990, 46740, 47340, 47880, 47888, 48545, 49056, 49077, 49707, 49856, 49932, 49970, 50496, 51660, 52560, 53874, 53915, 54530, 54720, 55104, 55188, 55230, 55480, 56088, 56808, 56867, 57456, 57597, 58254, 58912, 59040, 59860, 59964, 60480, 61320, 61992, 62320, 62415, 62853, 63072, 63120, 63840, 64698, 65436, 66276, 66576, 68880, 68985, 69958, 70080, 70110, 70848, 71010, 71820, 71832, 73584, 73640, 74784, 74898, 74955, 75481, 75744, 76608, 76796, 77490, 77672, 78840, 79952, 80811, 81760, 81795, 82080, 82656, 82845, 83220, 83804, 84132, 84160, 86264, 87248, 87381, 88368, 88560, 88768, 89790, 89946, 91840, 91980, 93480, 94680, 95760, 95776, 95995, 97047, 97090, 98112, 98154, 99414, 99864, 99940, 103320, 104755, 104937, 105120, 105165, 107748, 107830, 109060, 110376, 110460, 110960, 112176, 113616, 113734, 114912, 115194, 116508, 117824, 118080, 119720, 119928, 122640, 123984, 124640, 124830, 125706, 126144, 126240, 127680, 129396, 130872, 132552, 133152, 134393, 134685, 134919, 137760, 137970, 139916, 140220, 142020, 143640, 143664, 145635, 147168, 147231, 147280, 149568, 149796, 149910, 150962, 151488, 153592, 154980, 155344, 157680, 159904, 161622, 161745, 163520, 163590, 164160, 165312, 165690, 166440, 167608, 168264, 170601, 172528, 172791, 174496, 174762, 174895, 176736, 177120, 179580, 179892, 183960, 186960, 187245, 188559, 189360, 191520, 191552, 191990, 194094, 194180, 196308, 198828, 199728, 199880, 204877, 206640, 209510, 209874, 210240, 210330, 215496, 215660, 218120, 220752, 220920, 221920, 224352, 224865, 226443, 227232, 227468, 229824, 230388, 233016, 239440, 239856, 245280, 245385, 247968, 248535, 249280, 249660, 251412, 252480, 258792, 261744, 262143, 265104, 266304, 268786, 269370, 269838, 275520, 275940, 279832, 280440, 284040, 284335, 287280, 287328, 287985, 291141, 291270, 294336, 294462, 294560, 299592, 299820, 301924, 307184, 309960, 310688, 314265, 314811, 315360, 319808, 323244, 323490, 327180, 331380, 332880, 335216, 336528, 341202, 345056, 345582, 348992, 349524, 349790, 353472, 354240, 359160, 359784, 364781, 367920, 373920, 374490, 377118, 377405, 378720, 383040, 383980, 388188, 388360, 392616, 397656, 398069, 399456, 399760, 403179, 404055, 409754, 413280, 419020, 419748, 420660, 430992, 431320, 436240, 436905, 441504, 441840, 443840, 448704, 449730, 452886, 454464, 454936, 460776, 466032, 478880, 479712, 485235, 490560, 490770, 495936, 497070, 499320, 502824, 511803, 517584, 518373, 523488, 524286, 524685, 530208, 537572, 538740, 539676, 551880, 559664, 560880, 565677, 568080, 568670, 574560, 574656, 575970, 582282, 582540, 588924, 589120, 599184, 599640, 603848, 614368, 614631, 619920, 621376, 628530, 629622, 630720, 646488, 646980, 654360, 662760, 665760, 670432, 671965, 673056, 674595, 679329, 682404, 690112, 691164, 699048, 699580, 718320, 719568, 729562, 735840, 736155, 747840, 748980, 754236, 754810, 757440, 767960, 776376, 776720, 785232, 787159, 795312, 796138, 798912, 799520, 806358, 808110, 819508, 826560, 838040, 839496, 841320, 853005, 861984, 862640, 863955, 872480, 873810, 883008, 883680, 899460, 905772, 909872, 921552, 932064, 942795, 944433, 957760, 959424, 970470, 981540, 994140, 998640, 1005648, 1023606, 1024385, 1035168, 1036746, 1046976, 1048572, 1049370, 1060416, 1075144, 1077480, 1079352, 1094343, 1103760, 1119328, 1121760, 1131354, 1132215, 1136160, 1137340, 1149120, 1151940, 1164564, 1165080, 1177848, 1194207, 1198368, 1199280, 1207696, 1209537, 1228736, 1229262, 1239840, 1257060, 1259244, 1292976, 1293960, 1308720, 1310715, 1325520, 1331520, 1340864, 1343930, 1346112, 1349190, 1358658, 1364808, 1382328, 1398096, 1399160, 1434139, 1436640, 1439136, 1455705, 1459124, 1471680, 1472310, 1497960, 1508472, 1509620, 1535409, 1535920, 1552752, 1553440, 1570464, 1574055, 1574318, 1590624, 1592276, 1599040, 1612716, 1616220, 1639016, 1676080, 1678992, 1682640, 1706010, 1723968, 1725280, 1727910, 1744960, 1747620, 1767360, 1798920, 1811544, 1819744, 1823905, 1843104, 1843893, 1864128, 1885590, 1888866, 1940940, 1963080, 1988280, 1990345, 1997280, 2011296, 2015895, 2037987, 2047212, 2048770, 2070336, 2073492, 2097144, 2098740, 2150288, 2154960, 2158704, 2188686, 2207520, 2238656, 2243520, 2262708, 2264430, 2272320, 2274680, 2303880, 2329128, 2330160, 2355696, 2361477, 2388414, 2396736, 2398560, 2415392, 2419074, 2458524, 2479680, 2514120, 2518488, 2553467, 2559015, 2585952, 2587920, 2591865, 2617440, 2621430, 2651040, 2687860, 2698380, 2717316, 2729616, 2764656, 2796192, 2798320, 2828385, 2868278, 2873280, 2878272, 2911410, 2918248, 2944620, 2995920, 3016944, 3019240, 3070818, 3071840, 3073155, 3105504, 3106880, 3140928, 3148110, 3148636, 3181248, 3184552, 3225432, 3232440, 3278032, 3283029, 3352160, 3357984, 3365280, 3396645, 3412020, 3450560, 3455820, 3495240, 3582621, 3597840, 3623088, 3628611, 3639488, 3647810, 3686208, 3687786, 3771180, 3777732, 3881880, 3926160, 3935795, 3976560, 3980690, 3994560, 4022592, 4031790, 4075974, 4094424, 4097540, 4146984, 4194288, 4197480, 4300576, 4302417, 4309920, 4317408, 4377372, 4415040, 4525416, 4528860, 4549360, 4607760, 4658256, 4660320, 4711392, 4722165, 4722954, 4776828, 4797120, 4830784, 4838148, 4917048, 5028240, 5036976, 5106934, 5118030, 5171904, 5175840, 5183730, 5234880, 5242860, 5302080, 5375720, 5396760, 5434632, 5459232, 5471715, 5510113, 5529312, 5531679, 5592384, 5596640, 5656770, 5736556, 5822820, 5836496, 5889240, 5971035, 5991840, 6033888, 6038480, 6047685, 6141636, 6143680, 6146310, 6211008, 6296220, 6297272, 6369104, 6450864, 6464880, 6556064, 6566058, 6704320, 6715968, 6730560, 6793290, 6824040, 6911640, 6990480, 7084431, 7165242, 7170695, 7195680, 7246176, 7257222, 7295620, 7375572, 7542360, 7555464, 7660401, 7677045, 7763760, 7852320, 7871590, 7953120, 7961380, 8063580, 8151948, 8188848, 8195080, 8293968, 8388576, 8394960, 8601152, 8604834, 8619840, 8634816, 8754744, 9050832, 9057720, 9098720, 9215520, 9219465, 9316512, 9320640, 9422784, 9444330, 9445908, 9553656, 9676296, 9834096, 9849087, 10056480, 10073952, 10189935, 10213868, 10236060, 10351680, 10367460, 10485720, 10747863, 10751440, 10793520, 10869264, 10918464, 10943430, 11020226, 11058624, 11063358, 11193280, 11313540, 11473112, 11645640, 11672992, 11778480, 11807385, 11942070, 11983680, 12067776, 12076960, 12095370, 12283272, 12292620, 12592440, 12594544, 12738208, 12767335, 12901728, 12907251, 12929760, 13112128, 13132116, 13586580, 13648080, 13823280, 13980960, 14168862, 14330484, 14341390, 14391360, 14492352, 14514444, 14591240, 14751144, 14956021, 15084720, 15110928, 15320802, 15354090, 15527520, 15704640, 15743180, 15906240, 15922760, 16127160, 16303896, 16377696, 16390160, 16415145, 16530339, 16587936, 16777152, 16789920, 17209668, 17509488, 17913105, 18101664, 18115440, 18143055, 18197440, 18431040, 18438930, 18633024, 18888660, 18891816, 19107312, 19352592, 19668192, 19698174, 20112960, 20147904, 20379870, 20427736, 20472120, 20734920, 20971440, 21253293, 21495726, 21502880, 21512085, 21587040, 21738528, 21886860, 22040452, 22126716, 22627080, 22946224, 22981203, 23291280, 23345984, 23556960, 23614770, 23884140, 24153920, 24190740, 24566544, 24585240, 25184880, 25189088, 25476416, 25534670, 25803456, 25814502, 25859520, 26264232, 27173160, 27296160, 27550565, 27646560, 27658395, 27961920, 28337724, 28660968, 28682780, 29028888, 29182480, 29502288, 29912042, 30169440, 30221856, 30641604, 30708180, 31055040, 31486360, 31845520, 32254320, 32607792, 32755392, 32780320, 32830290, 33060678, 33175872, 33579840, 34419336, 35018976, 35422155, 35826210, 36203328, 36230880, 36286110, 36877860, 37777320, 37783632, 38214624, 38302005, 38705184, 38721753, 39336384, 39396348, 40759740, 40855472, 40944240, 41469840, 41942880, 42506586, 42991452, 43005760, 43024170, 43174080, 43477056, 43773720, 44080904, 44253432, 44868063, 45254160, 45892448, 45962406, 46582560, 47113920, 47229540, 47768280, 48381480, 49133088, 49170480, 49245435, 49591017, 50369760, 50378176, 51069340, 51629004, 52528464, 53739315, 54346320, 54592320, 55101130, 55293120, 55316790, 56675448, 57321936, 57365560, 58057776, 58364960, 59004576, 59824084, 60338880, 60443712, 61283208, 61416360, 62972720, 63691040, 64508640, 64536255, 65215584, 65560640, 65660580, 66121356, 68838672, 68943609, 70037952, 70844310, 71652420, 72461760, 72572220, 73755720, 74780105, 75554640, 75567264, 76429248, 76604010, 77410368, 77443506, 78792696, 81519480, 81710944, 81888480, 82651695, 82939680, 83885760, 85013172, 85982904, 86048340, 87547440, 88161808, 88506864, 89736126, 90508320, 91784896, 91924812, 93165120, 94459080, 95536560, 96762960, 98266176, 98340960, 98490870, 99182034, 100739520, 102138680, 103258008, 104692147, 105056928, 106266465, 107478630, 108692640, 110202260, 110633580, 113350896, 114643872, 114731120, 114906015, 116115552, 116729920, 118009152, 119648168, 122566416, 122832720, 125945440, 127382080, 129017280, 129072510, 130431168, 131321160, 132242712, 134604189, 137677344, 137887218, 141688620, 143304840, 145144440, 147511440, 148773051, 149560210, 151109280, 151134528, 153208020, 154887012, 157585392, 163038960, 163421888, 163776960, 165303390, 165879360, 170026344, 171965808, 172096680, 175094880, 176323616, 177013728, 179472252, 181016640, 183849624, 188918160, 191073120, 193525920, 193608765, 196681920, 196981740, 198364068, 204277360, 206516016, 209384294, 210113856, 212532930, 214957260, 217385280, 220404520, 221267160, 224340315, 226701792, 229287744, 229462240, 229812030, 232231104, 239296336, 245132832, 245665440, 247955085, 251890880, 258145020, 262642320, 264485424, 269208378, 275354688, 275774436, 283377240, 286609680, 290288880, 295022880, 297546102, 299120420, 302218560, 306416040, 309774024, 314076441, 315170784, 326077920, 330606780, 340052688, 343931616, 344193360, 344718045, 350189760, 352647232, 354027456, 358944504, 367699248, 377836320, 382146240, 387051840, 387217530, 393963480, 396728136, 403812567, 408554720, 413032032, 418768588, 425065860, 429914520, 440809040, 442534320, 448680630, 453403584, 458924480, 459624060, 478592672, 490265664, 491330880, 495910170, 516290040, 523460735, 525284640, 528970848, 538416756, 551548872, 566754480, 573219360, 580577760, 590045760, 595092204, 598240840, 612832080, 619548048, 628152882, 630341568, 652155840, 661213560, 673020945, 680105376, 687863232, 688386720, 689436090, 717889008, 735398496, 743865255, 755672640, 774435060, 787926960, 793456272, 807625134, 817109440, 826064064, 837537176, 850131720, 859829040, 881618080, 885068640, 897361260, 919248120, 942229323, 957185344, 991820340, 1032580080, 1046921470, 1050569280, 1057941696, 1076833512, 1103097744, 1133508960, 1146438720, 1161155520, 1190184408, 1196481680, 1225664160, 1239096096, 1256305764, 1322427120, 1346041890, 1360210752, 1376773440, 1378872180, 1435778016, 1470796992, 1487730510, 1548870120, 1570382205, 1575853920, 1586912544, 1615250268, 1675074352, 1700263440, 1719658080, 1763236160, 1770137280, 1794722520, 1838496240, 1884458646, 1983640680, 2019062835, 2065160160, 2093842940, 2153667024, 2206195488, 2267017920, 2380368816, 2392963360, 2451328320, 2478192192, 2512611528, 2644854240, 2692083780, 2757744360, 2826687969, 2871556032, 2975461020, 3097740240, 3140764410, 3151707840, 3173825088, 3230500536, 3350148704, 3400526880, 3439316160, 3589445040, 3676992480, 3768917292, 3967281360, 4038125670, 4130320320, 4187685880, 4307334048, 4412390976, 4711146615, 4760737632, 4785926720, 5025223056, 5289708480, 5384167560, 5515488720, 5653375938, 5950922040, 6195480480, 6281528820, 6461001072, 6700297408, 6801053760, 7178890080, 7353984960, 7537834584, 7934562720, 8076251340, 8375371760, 8614668096, 9422293230, 9521475264, 10050446112, 10768335120, 11030977440, 11306751876, 11901844080, 12390960960, 12563057640, 12922002144, 14133439845, 14357780160, 15075669168, 15869125440, 16152502680, 16750743520, 18844586460, 20100892224, 21536670240, 22061954880, 22613503752, 23803688160, 25126115280, 25844004288, 28266879690, 30151338336, 32305005360, 33501487040, 37689172920, 43073340480, 45227007504, 47607376320, 50252230560, 56533759380, 60302676672, 64610010720, 75378345840, 90454015008, 100504461120, 113067518760, 129220021440, 150756691680, 180908030016, 226135037520, 301513383360, 452270075040, 904540150080]

約数ペア:

[(1, 904540150080), (2, 452270075040), (3, 301513383360), (4, 226135037520), (5, 180908030016), (6, 150756691680), (7, 129220021440), (8, 113067518760), (9, 100504461120), (10, 90454015008), (12, 75378345840), (14, 64610010720), (15, 60302676672), (16, 56533759380), (18, 50252230560), (19, 47607376320), (20, 45227007504), (21, 43073340480), (24, 37689172920), (27, 33501487040), (28, 32305005360), (30, 30151338336), (32, 28266879690), (35, 25844004288), (36, 25126115280), (38, 23803688160), (40, 22613503752), (41, 22061954880), (42, 21536670240), (45, 20100892224), (48, 18844586460), (54, 16750743520), (56, 16152502680), (57, 15869125440), (60, 15075669168), (63, 14357780160), (64, 14133439845), (70, 12922002144), (72, 12563057640), (73, 12390960960), (76, 11901844080), (80, 11306751876), (82, 11030977440), (84, 10768335120), (90, 10050446112), (95, 9521475264), (96, 9422293230), (105, 8614668096), (108, 8375371760), (112, 8076251340), (114, 7934562720), (120, 7537834584), (123, 7353984960), (126, 7178890080), (133, 6801053760), (135, 6700297408), (140, 6461001072), (144, 6281528820), (146, 6195480480), (152, 5950922040), (160, 5653375938), (164, 5515488720), (168, 5384167560), (171, 5289708480), (180, 5025223056), (189, 4785926720), (190, 4760737632), (192, 4711146615), (205, 4412390976), (210, 4307334048), (216, 4187685880), (219, 4130320320), (224, 4038125670), (228, 3967281360), (240, 3768917292), (246, 3676992480), (252, 3589445040), (263, 3439316160), (266, 3400526880), (270, 3350148704), (280, 3230500536), (285, 3173825088), (287, 3151707840), (288, 3140764410), (292, 3097740240), (304, 2975461020), (315, 2871556032), (320, 2826687969), (328, 2757744360), (336, 2692083780), (342, 2644854240), (360, 2512611528), (365, 2478192192), (369, 2451328320), (378, 2392963360), (380, 2380368816), (399, 2267017920), (410, 2206195488), (420, 2153667024), (432, 2093842940), (438, 2065160160), (448, 2019062835), (456, 1983640680), (480, 1884458646), (492, 1838496240), (504, 1794722520), (511, 1770137280), (513, 1763236160), (526, 1719658080), (532, 1700263440), (540, 1675074352), (560, 1615250268), (570, 1586912544), (574, 1575853920), (576, 1570382205), (584, 1548870120), (608, 1487730510), (615, 1470796992), (630, 1435778016), (656, 1378872180), (657, 1376773440), (665, 1360210752), (672, 1346041890), (684, 1322427120), (720, 1256305764), (730, 1239096096), (738, 1225664160), (756, 1196481680), (760, 1190184408), (779, 1161155520), (789, 1146438720), (798, 1133508960), (820, 1103097744), (840, 1076833512), (855, 1057941696), (861, 1050569280), (864, 1046921470), (876, 1032580080), (912, 991820340), (945, 957185344), (960, 942229323), (984, 919248120), (1008, 897361260), (1022, 885068640), (1026, 881618080), (1052, 859829040), (1064, 850131720), (1080, 837537176), (1095, 826064064), (1107, 817109440), (1120, 807625134), (1140, 793456272), (1148, 787926960), (1168, 774435060), (1197, 755672640), (1216, 743865255), (1230, 735398496), (1260, 717889008), (1312, 689436090), (1314, 688386720), (1315, 687863232), (1330, 680105376), (1344, 673020945), (1368, 661213560), (1387, 652155840), (1435, 630341568), (1440, 628152882), (1460, 619548048), (1476, 612832080), (1512, 598240840), (1520, 595092204), (1533, 590045760), (1558, 580577760), (1578, 573219360), (1596, 566754480), (1640, 551548872), (1680, 538416756), (1710, 528970848), (1722, 525284640), (1728, 523460735), (1752, 516290040), (1824, 495910170), (1841, 491330880), (1845, 490265664), (1890, 478592672), (1968, 459624060), (1971, 458924480), (1995, 453403584), (2016, 448680630), (2044, 442534320), (2052, 440809040), (2104, 429914520), (2128, 425065860), (2160, 418768588), (2190, 413032032), (2214, 408554720), (2240, 403812567), (2280, 396728136), (2296, 393963480), (2336, 387217530), (2337, 387051840), (2367, 382146240), (2394, 377836320), (2460, 367699248), (2520, 358944504), (2555, 354027456), (2565, 352647232), (2583, 350189760), (2624, 344718045), (2628, 344193360), (2630, 343931616), (2660, 340052688), (2736, 330606780), (2774, 326077920), (2870, 315170784), (2880, 314076441), (2920, 309774024), (2952, 306416040), (2993, 302218560), (3024, 299120420), (3040, 297546102), (3066, 295022880), (3116, 290288880), (3156, 286609680), (3192, 283377240), (3280, 275774436), (3285, 275354688), (3360, 269208378), (3420, 264485424), (3444, 262642320), (3504, 258145020), (3591, 251890880), (3648, 247955085), (3682, 245665440), (3690, 245132832), (3780, 239296336), (3895, 232231104), (3936, 229812030), (3942, 229462240), (3945, 229287744), (3990, 226701792), (4032, 224340315), (4088, 221267160), (4104, 220404520), (4161, 217385280), (4208, 214957260), (4256, 212532930), (4305, 210113856), (4320, 209384294), (4380, 206516016), (4428, 204277360), (4560, 198364068), (4592, 196981740), (4599, 196681920), (4672, 193608765), (4674, 193525920), (4734, 191073120), (4788, 188918160), (4920, 183849624), (4997, 181016640), (5040, 179472252), (5110, 177013728), (5130, 176323616), (5166, 175094880), (5256, 172096680), (5260, 171965808), (5320, 170026344), (5453, 165879360), (5472, 165303390), (5523, 163776960), (5535, 163421888), (5548, 163038960), (5740, 157585392), (5840, 154887012), (5904, 153208020), (5985, 151134528), (5986, 151109280), (6048, 149560210), (6080, 148773051), (6132, 147511440), (6232, 145144440), (6312, 143304840), (6384, 141688620), (6560, 137887218), (6570, 137677344), (6720, 134604189), (6840, 132242712), (6888, 131321160), (6935, 130431168), (7008, 129072510), (7011, 129017280), (7101, 127382080), (7182, 125945440), (7364, 122832720), (7380, 122566416), (7560, 119648168), (7665, 118009152), (7749, 116729920), (7790, 116115552), (7872, 114906015), (7884, 114731120), (7890, 114643872), (7980, 113350896), (8176, 110633580), (8208, 110202260), (8322, 108692640), (8416, 107478630), (8512, 106266465), (8610, 105056928), (8640, 104692147), (8760, 103258008), (8856, 102138680), (8979, 100739520), (9120, 99182034), (9184, 98490870), (9198, 98340960), (9205, 98266176), (9348, 96762960), (9468, 95536560), (9576, 94459080), (9709, 93165120), (9840, 91924812), (9855, 91784896), (9994, 90508320), (10080, 89736126), (10220, 88506864), (10260, 88161808), (10332, 87547440), (10512, 86048340), (10520, 85982904), (10640, 85013172), (10783, 83885760), (10906, 82939680), (10944, 82651695), (11046, 81888480), (11070, 81710944), (11096, 81519480), (11480, 78792696), (11680, 77443506), (11685, 77410368), (11808, 76604010), (11835, 76429248), (11970, 75567264), (11972, 75554640), (12096, 74780105), (12264, 73755720), (12464, 72572220), (12483, 72461760), (12624, 71652420), (12768, 70844310), (12915, 70037952), (13120, 68943609), (13140, 68838672), (13680, 66121356), (13776, 65660580), (13797, 65560640), (13870, 65215584), (14016, 64536255), (14022, 64508640), (14202, 63691040), (14364, 62972720), (14728, 61416360), (14760, 61283208), (14965, 60443712), (14991, 60338880), (15120, 59824084), (15330, 59004576), (15498, 58364960), (15580, 58057776), (15768, 57365560), (15780, 57321936), (15960, 56675448), (16352, 55316790), (16359, 55293120), (16416, 55101130), (16569, 54592320), (16644, 54346320), (16832, 53739315), (17220, 52528464), (17520, 51629004), (17712, 51069340), (17955, 50378176), (17958, 50369760), (18240, 49591017), (18368, 49245435), (18396, 49170480), (18410, 49133088), (18696, 48381480), (18936, 47768280), (19152, 47229540), (19199, 47113920), (19418, 46582560), (19680, 45962406), (19710, 45892448), (19988, 45254160), (20160, 44868063), (20440, 44253432), (20520, 44080904), (20664, 43773720), (20805, 43477056), (20951, 43174080), (21024, 43024170), (21033, 43005760), (21040, 42991452), (21280, 42506586), (21566, 41942880), (21812, 41469840), (22092, 40944240), (22140, 40855472), (22192, 40759740), (22960, 39396348), (22995, 39336384), (23360, 38721753), (23370, 38705184), (23616, 38302005), (23670, 38214624), (23940, 37783632), (23944, 37777320), (24528, 36877860), (24928, 36286110), (24966, 36230880), (24985, 36203328), (25248, 35826210), (25536, 35422155), (25830, 35018976), (26280, 34419336), (26937, 33579840), (27265, 33175872), (27360, 33060678), (27552, 32830290), (27594, 32780320), (27615, 32755392), (27740, 32607792), (28044, 32254320), (28404, 31845520), (28728, 31486360), (29127, 31055040), (29456, 30708180), (29520, 30641604), (29930, 30221856), (29982, 30169440), (30240, 29912042), (30660, 29502288), (30996, 29182480), (31160, 29028888), (31536, 28682780), (31560, 28660968), (31920, 28337724), (32349, 27961920), (32704, 27658395), (32718, 27646560), (32832, 27550565), (33138, 27296160), (33288, 27173160), (34440, 26264232), (34979, 25859520), (35040, 25814502), (35055, 25803456), (35424, 25534670), (35505, 25476416), (35910, 25189088), (35916, 25184880), (36792, 24585240), (36820, 24566544), (37392, 24190740), (37449, 24153920), (37872, 23884140), (38304, 23614770), (38398, 23556960), (38745, 23345984), (38836, 23291280), (39360, 22981203), (39420, 22946224), (39976, 22627080), (40880, 22126716), (41040, 22040452), (41328, 21886860), (41610, 21738528), (41902, 21587040), (42048, 21512085), (42066, 21502880), (42080, 21495726), (42560, 21253293), (43132, 20971440), (43624, 20734920), (44184, 20472120), (44280, 20427736), (44384, 20379870), (44895, 20147904), (44973, 20112960), (45920, 19698174), (45990, 19668192), (46740, 19352592), (47340, 19107312), (47880, 18891816), (47888, 18888660), (48545, 18633024), (49056, 18438930), (49077, 18431040), (49707, 18197440), (49856, 18143055), (49932, 18115440), (49970, 18101664), (50496, 17913105), (51660, 17509488), (52560, 17209668), (53874, 16789920), (53915, 16777152), (54530, 16587936), (54720, 16530339), (55104, 16415145), (55188, 16390160), (55230, 16377696), (55480, 16303896), (56088, 16127160), (56808, 15922760), (56867, 15906240), (57456, 15743180), (57597, 15704640), (58254, 15527520), (58912, 15354090), (59040, 15320802), (59860, 15110928), (59964, 15084720), (60480, 14956021), (61320, 14751144), (61992, 14591240), (62320, 14514444), (62415, 14492352), (62853, 14391360), (63072, 14341390), (63120, 14330484), (63840, 14168862), (64698, 13980960), (65436, 13823280), (66276, 13648080), (66576, 13586580), (68880, 13132116), (68985, 13112128), (69958, 12929760), (70080, 12907251), (70110, 12901728), (70848, 12767335), (71010, 12738208), (71820, 12594544), (71832, 12592440), (73584, 12292620), (73640, 12283272), (74784, 12095370), (74898, 12076960), (74955, 12067776), (75481, 11983680), (75744, 11942070), (76608, 11807385), (76796, 11778480), (77490, 11672992), (77672, 11645640), (78840, 11473112), (79952, 11313540), (80811, 11193280), (81760, 11063358), (81795, 11058624), (82080, 11020226), (82656, 10943430), (82845, 10918464), (83220, 10869264), (83804, 10793520), (84132, 10751440), (84160, 10747863), (86264, 10485720), (87248, 10367460), (87381, 10351680), (88368, 10236060), (88560, 10213868), (88768, 10189935), (89790, 10073952), (89946, 10056480), (91840, 9849087), (91980, 9834096), (93480, 9676296), (94680, 9553656), (95760, 9445908), (95776, 9444330), (95995, 9422784), (97047, 9320640), (97090, 9316512), (98112, 9219465), (98154, 9215520), (99414, 9098720), (99864, 9057720), (99940, 9050832), (103320, 8754744), (104755, 8634816), (104937, 8619840), (105120, 8604834), (105165, 8601152), (107748, 8394960), (107830, 8388576), (109060, 8293968), (110376, 8195080), (110460, 8188848), (110960, 8151948), (112176, 8063580), (113616, 7961380), (113734, 7953120), (114912, 7871590), (115194, 7852320), (116508, 7763760), (117824, 7677045), (118080, 7660401), (119720, 7555464), (119928, 7542360), (122640, 7375572), (123984, 7295620), (124640, 7257222), (124830, 7246176), (125706, 7195680), (126144, 7170695), (126240, 7165242), (127680, 7084431), (129396, 6990480), (130872, 6911640), (132552, 6824040), (133152, 6793290), (134393, 6730560), (134685, 6715968), (134919, 6704320), (137760, 6566058), (137970, 6556064), (139916, 6464880), (140220, 6450864), (142020, 6369104), (143640, 6297272), (143664, 6296220), (145635, 6211008), (147168, 6146310), (147231, 6143680), (147280, 6141636), (149568, 6047685), (149796, 6038480), (149910, 6033888), (150962, 5991840), (151488, 5971035), (153592, 5889240), (154980, 5836496), (155344, 5822820), (157680, 5736556), (159904, 5656770), (161622, 5596640), (161745, 5592384), (163520, 5531679), (163590, 5529312), (164160, 5510113), (165312, 5471715), (165690, 5459232), (166440, 5434632), (167608, 5396760), (168264, 5375720), (170601, 5302080), (172528, 5242860), (172791, 5234880), (174496, 5183730), (174762, 5175840), (174895, 5171904), (176736, 5118030), (177120, 5106934), (179580, 5036976), (179892, 5028240), (183960, 4917048), (186960, 4838148), (187245, 4830784), (188559, 4797120), (189360, 4776828), (191520, 4722954), (191552, 4722165), (191990, 4711392), (194094, 4660320), (194180, 4658256), (196308, 4607760), (198828, 4549360), (199728, 4528860), (199880, 4525416), (204877, 4415040), (206640, 4377372), (209510, 4317408), (209874, 4309920), (210240, 4302417), (210330, 4300576), (215496, 4197480), (215660, 4194288), (218120, 4146984), (220752, 4097540), (220920, 4094424), (221920, 4075974), (224352, 4031790), (224865, 4022592), (226443, 3994560), (227232, 3980690), (227468, 3976560), (229824, 3935795), (230388, 3926160), (233016, 3881880), (239440, 3777732), (239856, 3771180), (245280, 3687786), (245385, 3686208), (247968, 3647810), (248535, 3639488), (249280, 3628611), (249660, 3623088), (251412, 3597840), (252480, 3582621), (258792, 3495240), (261744, 3455820), (262143, 3450560), (265104, 3412020), (266304, 3396645), (268786, 3365280), (269370, 3357984), (269838, 3352160), (275520, 3283029), (275940, 3278032), (279832, 3232440), (280440, 3225432), (284040, 3184552), (284335, 3181248), (287280, 3148636), (287328, 3148110), (287985, 3140928), (291141, 3106880), (291270, 3105504), (294336, 3073155), (294462, 3071840), (294560, 3070818), (299592, 3019240), (299820, 3016944), (301924, 2995920), (307184, 2944620), (309960, 2918248), (310688, 2911410), (314265, 2878272), (314811, 2873280), (315360, 2868278), (319808, 2828385), (323244, 2798320), (323490, 2796192), (327180, 2764656), (331380, 2729616), (332880, 2717316), (335216, 2698380), (336528, 2687860), (341202, 2651040), (345056, 2621430), (345582, 2617440), (348992, 2591865), (349524, 2587920), (349790, 2585952), (353472, 2559015), (354240, 2553467), (359160, 2518488), (359784, 2514120), (364781, 2479680), (367920, 2458524), (373920, 2419074), (374490, 2415392), (377118, 2398560), (377405, 2396736), (378720, 2388414), (383040, 2361477), (383980, 2355696), (388188, 2330160), (388360, 2329128), (392616, 2303880), (397656, 2274680), (398069, 2272320), (399456, 2264430), (399760, 2262708), (403179, 2243520), (404055, 2238656), (409754, 2207520), (413280, 2188686), (419020, 2158704), (419748, 2154960), (420660, 2150288), (430992, 2098740), (431320, 2097144), (436240, 2073492), (436905, 2070336), (441504, 2048770), (441840, 2047212), (443840, 2037987), (448704, 2015895), (449730, 2011296), (452886, 1997280), (454464, 1990345), (454936, 1988280), (460776, 1963080), (466032, 1940940), (478880, 1888866), (479712, 1885590), (485235, 1864128), (490560, 1843893), (490770, 1843104), (495936, 1823905), (497070, 1819744), (499320, 1811544), (502824, 1798920), (511803, 1767360), (517584, 1747620), (518373, 1744960), (523488, 1727910), (524286, 1725280), (524685, 1723968), (530208, 1706010), (537572, 1682640), (538740, 1678992), (539676, 1676080), (551880, 1639016), (559664, 1616220), (560880, 1612716), (565677, 1599040), (568080, 1592276), (568670, 1590624), (574560, 1574318), (574656, 1574055), (575970, 1570464), (582282, 1553440), (582540, 1552752), (588924, 1535920), (589120, 1535409), (599184, 1509620), (599640, 1508472), (603848, 1497960), (614368, 1472310), (614631, 1471680), (619920, 1459124), (621376, 1455705), (628530, 1439136), (629622, 1436640), (630720, 1434139), (646488, 1399160), (646980, 1398096), (654360, 1382328), (662760, 1364808), (665760, 1358658), (670432, 1349190), (671965, 1346112), (673056, 1343930), (674595, 1340864), (679329, 1331520), (682404, 1325520), (690112, 1310715), (691164, 1308720), (699048, 1293960), (699580, 1292976), (718320, 1259244), (719568, 1257060), (729562, 1239840), (735840, 1229262), (736155, 1228736), (747840, 1209537), (748980, 1207696), (754236, 1199280), (754810, 1198368), (757440, 1194207), (767960, 1177848), (776376, 1165080), (776720, 1164564), (785232, 1151940), (787159, 1149120), (795312, 1137340), (796138, 1136160), (798912, 1132215), (799520, 1131354), (806358, 1121760), (808110, 1119328), (819508, 1103760), (826560, 1094343), (838040, 1079352), (839496, 1077480), (841320, 1075144), (853005, 1060416), (861984, 1049370), (862640, 1048572), (863955, 1046976), (872480, 1036746), (873810, 1035168), (883008, 1024385), (883680, 1023606), (899460, 1005648), (905772, 998640), (909872, 994140), (921552, 981540), (932064, 970470), (942795, 959424), (944433, 957760)]