39986369280

素因数分解:

$2^8\times 3^5\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 29, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 58, 60, 62, 64, 65, 66, 72, 78, 80, 81, 87, 88, 90, 93, 96, 99, 104, 108, 110, 116, 117, 120, 124, 128, 130, 132, 135, 143, 144, 145, 155, 156, 160, 162, 165, 174, 176, 180, 186, 192, 195, 198, 208, 216, 220, 232, 234, 240, 243, 248, 256, 260, 261, 264, 270, 279, 286, 288, 290, 297, 310, 312, 319, 320, 324, 330, 341, 348, 351, 352, 360, 372, 377, 384, 390, 396, 403, 405, 416, 429, 432, 435, 440, 464, 465, 468, 480, 486, 495, 496, 520, 522, 528, 540, 558, 572, 576, 580, 585, 594, 620, 624, 638, 640, 648, 660, 682, 696, 702, 704, 715, 720, 744, 754, 768, 780, 783, 792, 806, 810, 832, 837, 858, 864, 870, 880, 891, 899, 928, 930, 936, 957, 960, 972, 990, 992, 1023, 1040, 1044, 1053, 1056, 1080, 1116, 1131, 1144, 1152, 1160, 1170, 1188, 1209, 1215, 1240, 1248, 1276, 1280, 1287, 1296, 1305, 1320, 1364, 1392, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1508, 1560, 1566, 1584, 1595, 1612, 1620, 1664, 1674, 1705, 1716, 1728, 1740, 1755, 1760, 1782, 1798, 1856, 1860, 1872, 1885, 1914, 1920, 1944, 1980, 1984, 2015, 2046, 2080, 2088, 2106, 2112, 2145, 2160, 2232, 2262, 2288, 2304, 2320, 2340, 2349, 2376, 2418, 2430, 2480, 2496, 2511, 2552, 2574, 2592, 2610, 2640, 2673, 2697, 2728, 2784, 2790, 2808, 2816, 2860, 2871, 2880, 2970, 2976, 3016, 3069, 3120, 3132, 3159, 3168, 3190, 3224, 3240, 3328, 3348, 3393, 3410, 3432, 3456, 3480, 3510, 3520, 3564, 3596, 3627, 3712, 3720, 3744, 3770, 3828, 3840, 3861, 3888, 3915, 3960, 3968, 4030, 4092, 4147, 4160, 4176, 4185, 4212, 4224, 4290, 4320, 4433, 4455, 4464, 4495, 4524, 4576, 4640, 4680, 4698, 4752, 4785, 4836, 4860, 4960, 4992, 5022, 5104, 5115, 5148, 5184, 5220, 5265, 5280, 5346, 5394, 5456, 5568, 5580, 5616, 5655, 5720, 5742, 5760, 5940, 5952, 6032, 6045, 6138, 6240, 6264, 6318, 6336, 6380, 6435, 6448, 6480, 6696, 6786, 6820, 6864, 6912, 6960, 7020, 7040, 7047, 7128, 7192, 7254, 7424, 7440, 7488, 7533, 7540, 7656, 7722, 7776, 7830, 7920, 7936, 8060, 8091, 8184, 8294, 8320, 8352, 8370, 8424, 8448, 8580, 8613, 8640, 8866, 8910, 8928, 8990, 9048, 9152, 9207, 9280, 9360, 9396, 9504, 9570, 9672, 9720, 9889, 9920, 9984, 10044, 10179, 10208, 10230, 10296, 10368, 10440, 10530, 10560, 10692, 10788, 10881, 10912, 11136, 11160, 11232, 11310, 11440, 11484, 11520, 11583, 11687, 11745, 11880, 11904, 12064, 12090, 12276, 12441, 12480, 12528, 12555, 12636, 12672, 12760, 12870, 12896, 12960, 13299, 13365, 13392, 13485, 13572, 13640, 13728, 13920, 14040, 14080, 14094, 14256, 14355, 14384, 14508, 14880, 14976, 15066, 15080, 15312, 15345, 15444, 15552, 15660, 15795, 15840, 16120, 16182, 16368, 16588, 16640, 16704, 16740, 16848, 16965, 17160, 17226, 17280, 17732, 17820, 17856, 17980, 18096, 18135, 18304, 18414, 18560, 18720, 18792, 19008, 19140, 19305, 19344, 19440, 19778, 19840, 20088, 20358, 20416, 20460, 20592, 20735, 20736, 20880, 21060, 21120, 21384, 21576, 21762, 21824, 22165, 22272, 22320, 22464, 22620, 22880, 22968, 23166, 23374, 23490, 23760, 23808, 24128, 24180, 24273, 24552, 24882, 24960, 25056, 25110, 25272, 25344, 25520, 25740, 25792, 25839, 25920, 26598, 26730, 26784, 26970, 27144, 27280, 27456, 27621, 27840, 28080, 28188, 28512, 28710, 28768, 29016, 29667, 29760, 29952, 30132, 30160, 30537, 30624, 30690, 30888, 31104, 31320, 31590, 31680, 32240, 32364, 32643, 32736, 33176, 33408, 33480, 33696, 33930, 34320, 34452, 34560, 34749, 35061, 35235, 35464, 35640, 35712, 35960, 36192, 36270, 36608, 36828, 37120, 37323, 37440, 37584, 37665, 38016, 38280, 38610, 38688, 38880, 39556, 39680, 39897, 40176, 40455, 40716, 40832, 40920, 41184, 41470, 41760, 42120, 42240, 42768, 43065, 43152, 43524, 43648, 44330, 44640, 44928, 45240, 45760, 45936, 46035, 46332, 46748, 46980, 47520, 48256, 48360, 48546, 49104, 49445, 49764, 49920, 50112, 50220, 50544, 50895, 51040, 51480, 51584, 51678, 51840, 53196, 53460, 53568, 53940, 54288, 54405, 54560, 54912, 55242, 55680, 56160, 56376, 57024, 57420, 57536, 57915, 58032, 58435, 59334, 59520, 60264, 60320, 61074, 61248, 61380, 61776, 62205, 62208, 62640, 63180, 63360, 64480, 64728, 65286, 65472, 66352, 66495, 66816, 66960, 67392, 67860, 68640, 68904, 69498, 70122, 70470, 70928, 71280, 71424, 71920, 72384, 72540, 72819, 73656, 74646, 74880, 75168, 75330, 76032, 76560, 77220, 77376, 77517, 77760, 79112, 79794, 80352, 80910, 81432, 81664, 81840, 82368, 82863, 82940, 83520, 84240, 85536, 86130, 86304, 87048, 87296, 88660, 89001, 89280, 89856, 90480, 91520, 91611, 91872, 92070, 92664, 93496, 93960, 95040, 96512, 96720, 97092, 97929, 98208, 98890, 99528, 100224, 100440, 101088, 101790, 102080, 102960, 103168, 103356, 103680, 105183, 106392, 106920, 107136, 107880, 108576, 108810, 109120, 109824, 110484, 111360, 111969, 112320, 112752, 114048, 114840, 115072, 115830, 116064, 116870, 118668, 119040, 119691, 120528, 120640, 121365, 122148, 122496, 122760, 123552, 124410, 125280, 126360, 126720, 128557, 128960, 129195, 129456, 130572, 130944, 132704, 132990, 133920, 134784, 135720, 137280, 137808, 138105, 138996, 140244, 140940, 141856, 142560, 143840, 144768, 145080, 145638, 147312, 148335, 149292, 149760, 150336, 150660, 152685, 153120, 154440, 154752, 155034, 155520, 158224, 159588, 160704, 161820, 162864, 163215, 163680, 164736, 165726, 165880, 167040, 168480, 171072, 172260, 172608, 173745, 174096, 175305, 177320, 178002, 178560, 180960, 183040, 183222, 183744, 184140, 185328, 186615, 186992, 187920, 190080, 193440, 194184, 195858, 196416, 197780, 199056, 199485, 200448, 200880, 202176, 203580, 204160, 205920, 206712, 210366, 212784, 213840, 214272, 215760, 217152, 217620, 218240, 218457, 220968, 223938, 224640, 225504, 228096, 229680, 230144, 231660, 232128, 233740, 237336, 239382, 241056, 241280, 242730, 244296, 244992, 245520, 247104, 248820, 250560, 252720, 257114, 257920, 258390, 258912, 261144, 261888, 265408, 265980, 267003, 267840, 269568, 271440, 274560, 275616, 276210, 277992, 280488, 281880, 283712, 285120, 287680, 289536, 290160, 291276, 294624, 296670, 298584, 300672, 301320, 305370, 306240, 308880, 309504, 310068, 311040, 315549, 316448, 319176, 321408, 323640, 325728, 326430, 327360, 329472, 331452, 331760, 334080, 335907, 336960, 342144, 344520, 345216, 347490, 348192, 350610, 354640, 356004, 357120, 359073, 361920, 364095, 366444, 367488, 368280, 370656, 373230, 373984, 375840, 380160, 385671, 386880, 387585, 388368, 391716, 392832, 395560, 398112, 398970, 401760, 404352, 407160, 408320, 411840, 413424, 414315, 420732, 425568, 427680, 431520, 434304, 435240, 436480, 436914, 441936, 445005, 447876, 449280, 451008, 458055, 459360, 463320, 464256, 467480, 474672, 478764, 482112, 482560, 485460, 488592, 489645, 491040, 494208, 497640, 501120, 505440, 514228, 515840, 516780, 517824, 522288, 525915, 530816, 531960, 534006, 535680, 542880, 549120, 551232, 552420, 555984, 559845, 560976, 563760, 567424, 570240, 575360, 580320, 582552, 589248, 593340, 597168, 598455, 601344, 602640, 610740, 612480, 617760, 620136, 631098, 632896, 638352, 642785, 642816, 647280, 651456, 652860, 654720, 662904, 663520, 671814, 673920, 684288, 689040, 690432, 694980, 696384, 701220, 709280, 712008, 718146, 723840, 728190, 732888, 734976, 736560, 741312, 746460, 747968, 751680, 771342, 773760, 775170, 776736, 783432, 785664, 791120, 796224, 797940, 801009, 803520, 808704, 814320, 823680, 826848, 828630, 841464, 851136, 855360, 863040, 868608, 870480, 873828, 883872, 890010, 895752, 902016, 916110, 918720, 926640, 928512, 934960, 946647, 949344, 957528, 964224, 970920, 977184, 979290, 982080, 988416, 995280, 1002240, 1007721, 1010880, 1028456, 1033560, 1035648, 1044576, 1051830, 1061632, 1063920, 1068012, 1071360, 1077219, 1085760, 1092285, 1102464, 1104840, 1111968, 1119690, 1121952, 1127520, 1134848, 1140480, 1150720, 1157013, 1160640, 1165104, 1178496, 1186680, 1194336, 1196910, 1205280, 1221480, 1224960, 1235520, 1240272, 1262196, 1265792, 1276704, 1285570, 1294560, 1302912, 1305720, 1309440, 1325808, 1327040, 1335015, 1343628, 1347840, 1378080, 1389960, 1392768, 1402440, 1418560, 1424016, 1436292, 1447680, 1456380, 1465776, 1473120, 1482624, 1492920, 1495936, 1503360, 1542684, 1547520, 1550340, 1553472, 1566864, 1577745, 1582240, 1592448, 1595880, 1602018, 1607040, 1628640, 1647360, 1653696, 1657260, 1679535, 1682928, 1702272, 1710720, 1726080, 1740960, 1747656, 1767744, 1780020, 1791504, 1795365, 1804032, 1832220, 1837440, 1853280, 1869920, 1893294, 1898688, 1915056, 1928355, 1928448, 1941840, 1954368, 1958580, 1964160, 1990560, 2015442, 2021760, 2056912, 2067120, 2071296, 2089152, 2103660, 2127840, 2136024, 2154438, 2171520, 2184570, 2204928, 2209680, 2223936, 2239380, 2243904, 2255040, 2314026, 2321280, 2330208, 2356992, 2373360, 2388672, 2393820, 2403027, 2410560, 2442960, 2471040, 2480544, 2524392, 2531584, 2553408, 2571140, 2589120, 2605824, 2611440, 2651616, 2654080, 2670030, 2687256, 2756160, 2779920, 2785536, 2804880, 2837120, 2839941, 2848032, 2872584, 2912760, 2931552, 2946240, 2965248, 2985840, 2991872, 3006720, 3085368, 3100680, 3106944, 3133728, 3155490, 3164480, 3184896, 3191760, 3204036, 3214080, 3257280, 3307392, 3314520, 3359070, 3365856, 3404544, 3421440, 3452160, 3471039, 3481920, 3495312, 3535488, 3560040, 3583008, 3590730, 3664440, 3674880, 3706560, 3739840, 3786588, 3797376, 3830112, 3856710, 3883680, 3908736, 3917160, 3928320, 3981120, 4005045, 4030884, 4043520, 4113824, 4134240, 4178304, 4207320, 4255680, 4272048, 4308876, 4343040, 4369140, 4419360, 4447872, 4478760, 4487808, 4510080, 4628052, 4642560, 4660416, 4733235, 4746720, 4777344, 4787640, 4806054, 4821120, 4885920, 4942080, 4961088, 5038605, 5048784, 5106816, 5142280, 5178240, 5222880, 5303232, 5308160, 5340060, 5374512, 5386095, 5512320, 5559840, 5609760, 5674240, 5679882, 5696064, 5745168, 5785065, 5825520, 5863104, 5892480, 5971680, 6170736, 6201360, 6213888, 6267456, 6310980, 6328960, 6383520, 6408072, 6514560, 6614784, 6629040, 6718140, 6731712, 6942078, 6963840, 6990624, 7070976, 7120080, 7166016, 7181460, 7328880, 7413120, 7479680, 7573176, 7594752, 7660224, 7713420, 7767360, 7817472, 7834320, 7962240, 8010090, 8061768, 8227648, 8268480, 8356608, 8414640, 8511360, 8544096, 8617752, 8738280, 8838720, 8895744, 8957520, 8975616, 9020160, 9256104, 9320832, 9466470, 9493440, 9554688, 9575280, 9612108, 9642240, 9771840, 9922176, 10077210, 10097568, 10213632, 10284560, 10356480, 10413117, 10445760, 10606464, 10680120, 10749024, 10772190, 11024640, 11119680, 11219520, 11359764, 11392128, 11490336, 11570130, 11651040, 11726208, 11784960, 11943360, 12015135, 12341472, 12402720, 12534912, 12621960, 12657920, 12767040, 12816144, 13029120, 13258080, 13436280, 13463424, 13884156, 13927680, 13981248, 14199705, 14240160, 14332032, 14362920, 14657760, 14826240, 14959360, 15146352, 15320448, 15426840, 15534720, 15668640, 15924480, 16020180, 16123536, 16455296, 16536960, 16829280, 17022720, 17088192, 17235504, 17355195, 17476560, 17677440, 17915040, 18512208, 18641664, 18932940, 18986880, 19150560, 19224216, 19543680, 19844352, 20154420, 20195136, 20569120, 20826234, 20891520, 21212928, 21360240, 21498048, 21544380, 22239360, 22439040, 22719528, 22784256, 22980672, 23140260, 23302080, 23452416, 23886720, 24030270, 24682944, 24805440, 25069824, 25243920, 25534080, 25632288, 26516160, 26872560, 26926848, 27768312, 27962496, 28399410, 28480320, 28664064, 28725840, 29315520, 30292704, 30640896, 30853680, 31069440, 31239351, 31337280, 32040360, 32247072, 32910592, 33073920, 33658560, 34176384, 34471008, 34710390, 34953120, 35354880, 35830080, 37024416, 37865880, 37973760, 38301120, 38448432, 39087360, 40308840, 40390272, 41138240, 41652468, 41783040, 42720480, 42996096, 43088760, 44478720, 44878080, 45439056, 45961344, 46280520, 46604160, 47773440, 48060540, 49365888, 49610880, 50487840, 51068160, 51264576, 52065585, 53032320, 53745120, 55536624, 55924992, 56798820, 56960640, 57451680, 58631040, 60585408, 61707360, 62478702, 62674560, 64080720, 64494144, 67317120, 68352768, 68942016, 69420780, 69906240, 71660160, 74048832, 75731760, 76602240, 76896864, 80617680, 80780544, 82276480, 83304936, 85440960, 85992192, 86177520, 90878112, 91922688, 92561040, 93208320, 96121080, 98731776, 99221760, 100975680, 102529152, 104131170, 106064640, 107490240, 111073248, 113597640, 113921280, 114903360, 117262080, 121170816, 123414720, 124957404, 125349120, 128161440, 128988288, 134634240, 137884032, 138841560, 139812480, 143320320, 148097664, 151463520, 153204480, 153793728, 156196755, 161235360, 164552960, 166609872, 170881920, 172355040, 181756224, 185122080, 192242160, 201951360, 205058304, 208262340, 214980480, 222146496, 227195280, 229806720, 242341632, 246829440, 249914808, 256322880, 257976576, 275768064, 277683120, 279624960, 296195328, 302927040, 307587456, 312393510, 322470720, 333219744, 341763840, 344710080, 363512448, 370244160, 384484320, 403902720, 416524680, 429960960, 444292992, 454390560, 459613440, 493658880, 499829616, 512645760, 555366240, 605854080, 615174912, 624787020, 644941440, 666439488, 689420160, 727024896, 740488320, 768968640, 833049360, 888585984, 908781120, 999659232, 1025291520, 1110732480, 1211708160, 1249574040, 1289882880, 1332878976, 1378840320, 1480976640, 1537937280, 1666098720, 1817562240, 1999318464, 2221464960, 2499148080, 2665757952, 3075874560, 3332197440, 3635124480, 3998636928, 4442929920, 4998296160, 6664394880, 7997273856, 9996592320, 13328789760, 19993184640, 39986369280]

約数ペア:

[(1, 39986369280), (2, 19993184640), (3, 13328789760), (4, 9996592320), (5, 7997273856), (6, 6664394880), (8, 4998296160), (9, 4442929920), (10, 3998636928), (11, 3635124480), (12, 3332197440), (13, 3075874560), (15, 2665757952), (16, 2499148080), (18, 2221464960), (20, 1999318464), (22, 1817562240), (24, 1666098720), (26, 1537937280), (27, 1480976640), (29, 1378840320), (30, 1332878976), (31, 1289882880), (32, 1249574040), (33, 1211708160), (36, 1110732480), (39, 1025291520), (40, 999659232), (44, 908781120), (45, 888585984), (48, 833049360), (52, 768968640), (54, 740488320), (55, 727024896), (58, 689420160), (60, 666439488), (62, 644941440), (64, 624787020), (65, 615174912), (66, 605854080), (72, 555366240), (78, 512645760), (80, 499829616), (81, 493658880), (87, 459613440), (88, 454390560), (90, 444292992), (93, 429960960), (96, 416524680), (99, 403902720), (104, 384484320), (108, 370244160), (110, 363512448), (116, 344710080), (117, 341763840), (120, 333219744), (124, 322470720), (128, 312393510), (130, 307587456), (132, 302927040), (135, 296195328), (143, 279624960), (144, 277683120), (145, 275768064), (155, 257976576), (156, 256322880), (160, 249914808), (162, 246829440), (165, 242341632), (174, 229806720), (176, 227195280), (180, 222146496), (186, 214980480), (192, 208262340), (195, 205058304), (198, 201951360), (208, 192242160), (216, 185122080), (220, 181756224), (232, 172355040), (234, 170881920), (240, 166609872), (243, 164552960), (248, 161235360), (256, 156196755), (260, 153793728), (261, 153204480), (264, 151463520), (270, 148097664), (279, 143320320), (286, 139812480), (288, 138841560), (290, 137884032), (297, 134634240), (310, 128988288), (312, 128161440), (319, 125349120), (320, 124957404), (324, 123414720), (330, 121170816), (341, 117262080), (348, 114903360), (351, 113921280), (352, 113597640), (360, 111073248), (372, 107490240), (377, 106064640), (384, 104131170), (390, 102529152), (396, 100975680), (403, 99221760), (405, 98731776), (416, 96121080), (429, 93208320), (432, 92561040), (435, 91922688), (440, 90878112), (464, 86177520), (465, 85992192), (468, 85440960), (480, 83304936), (486, 82276480), (495, 80780544), (496, 80617680), (520, 76896864), (522, 76602240), (528, 75731760), (540, 74048832), (558, 71660160), (572, 69906240), (576, 69420780), (580, 68942016), (585, 68352768), (594, 67317120), (620, 64494144), (624, 64080720), (638, 62674560), (640, 62478702), (648, 61707360), (660, 60585408), (682, 58631040), (696, 57451680), (702, 56960640), (704, 56798820), (715, 55924992), (720, 55536624), (744, 53745120), (754, 53032320), (768, 52065585), (780, 51264576), (783, 51068160), (792, 50487840), (806, 49610880), (810, 49365888), (832, 48060540), (837, 47773440), (858, 46604160), (864, 46280520), (870, 45961344), (880, 45439056), (891, 44878080), (899, 44478720), (928, 43088760), (930, 42996096), (936, 42720480), (957, 41783040), (960, 41652468), (972, 41138240), (990, 40390272), (992, 40308840), (1023, 39087360), (1040, 38448432), (1044, 38301120), (1053, 37973760), (1056, 37865880), (1080, 37024416), (1116, 35830080), (1131, 35354880), (1144, 34953120), (1152, 34710390), (1160, 34471008), (1170, 34176384), (1188, 33658560), (1209, 33073920), (1215, 32910592), (1240, 32247072), (1248, 32040360), (1276, 31337280), (1280, 31239351), (1287, 31069440), (1296, 30853680), (1305, 30640896), (1320, 30292704), (1364, 29315520), (1392, 28725840), (1395, 28664064), (1404, 28480320), (1408, 28399410), (1430, 27962496), (1440, 27768312), (1485, 26926848), (1488, 26872560), (1508, 26516160), (1560, 25632288), (1566, 25534080), (1584, 25243920), (1595, 25069824), (1612, 24805440), (1620, 24682944), (1664, 24030270), (1674, 23886720), (1705, 23452416), (1716, 23302080), (1728, 23140260), (1740, 22980672), (1755, 22784256), (1760, 22719528), (1782, 22439040), (1798, 22239360), (1856, 21544380), (1860, 21498048), (1872, 21360240), (1885, 21212928), (1914, 20891520), (1920, 20826234), (1944, 20569120), (1980, 20195136), (1984, 20154420), (2015, 19844352), (2046, 19543680), (2080, 19224216), (2088, 19150560), (2106, 18986880), (2112, 18932940), (2145, 18641664), (2160, 18512208), (2232, 17915040), (2262, 17677440), (2288, 17476560), (2304, 17355195), (2320, 17235504), (2340, 17088192), (2349, 17022720), (2376, 16829280), (2418, 16536960), (2430, 16455296), (2480, 16123536), (2496, 16020180), (2511, 15924480), (2552, 15668640), (2574, 15534720), (2592, 15426840), (2610, 15320448), (2640, 15146352), (2673, 14959360), (2697, 14826240), (2728, 14657760), (2784, 14362920), (2790, 14332032), (2808, 14240160), (2816, 14199705), (2860, 13981248), (2871, 13927680), (2880, 13884156), (2970, 13463424), (2976, 13436280), (3016, 13258080), (3069, 13029120), (3120, 12816144), (3132, 12767040), (3159, 12657920), (3168, 12621960), (3190, 12534912), (3224, 12402720), (3240, 12341472), (3328, 12015135), (3348, 11943360), (3393, 11784960), (3410, 11726208), (3432, 11651040), (3456, 11570130), (3480, 11490336), (3510, 11392128), (3520, 11359764), (3564, 11219520), (3596, 11119680), (3627, 11024640), (3712, 10772190), (3720, 10749024), (3744, 10680120), (3770, 10606464), (3828, 10445760), (3840, 10413117), (3861, 10356480), (3888, 10284560), (3915, 10213632), (3960, 10097568), (3968, 10077210), (4030, 9922176), (4092, 9771840), (4147, 9642240), (4160, 9612108), (4176, 9575280), (4185, 9554688), (4212, 9493440), (4224, 9466470), (4290, 9320832), (4320, 9256104), (4433, 9020160), (4455, 8975616), (4464, 8957520), (4495, 8895744), (4524, 8838720), (4576, 8738280), (4640, 8617752), (4680, 8544096), (4698, 8511360), (4752, 8414640), (4785, 8356608), (4836, 8268480), (4860, 8227648), (4960, 8061768), (4992, 8010090), (5022, 7962240), (5104, 7834320), (5115, 7817472), (5148, 7767360), (5184, 7713420), (5220, 7660224), (5265, 7594752), (5280, 7573176), (5346, 7479680), (5394, 7413120), (5456, 7328880), (5568, 7181460), (5580, 7166016), (5616, 7120080), (5655, 7070976), (5720, 6990624), (5742, 6963840), (5760, 6942078), (5940, 6731712), (5952, 6718140), (6032, 6629040), (6045, 6614784), (6138, 6514560), (6240, 6408072), (6264, 6383520), (6318, 6328960), (6336, 6310980), (6380, 6267456), (6435, 6213888), (6448, 6201360), (6480, 6170736), (6696, 5971680), (6786, 5892480), (6820, 5863104), (6864, 5825520), (6912, 5785065), (6960, 5745168), (7020, 5696064), (7040, 5679882), (7047, 5674240), (7128, 5609760), (7192, 5559840), (7254, 5512320), (7424, 5386095), (7440, 5374512), (7488, 5340060), (7533, 5308160), (7540, 5303232), (7656, 5222880), (7722, 5178240), (7776, 5142280), (7830, 5106816), (7920, 5048784), (7936, 5038605), (8060, 4961088), (8091, 4942080), (8184, 4885920), (8294, 4821120), (8320, 4806054), (8352, 4787640), (8370, 4777344), (8424, 4746720), (8448, 4733235), (8580, 4660416), (8613, 4642560), (8640, 4628052), (8866, 4510080), (8910, 4487808), (8928, 4478760), (8990, 4447872), (9048, 4419360), (9152, 4369140), (9207, 4343040), (9280, 4308876), (9360, 4272048), (9396, 4255680), (9504, 4207320), (9570, 4178304), (9672, 4134240), (9720, 4113824), (9889, 4043520), (9920, 4030884), (9984, 4005045), (10044, 3981120), (10179, 3928320), (10208, 3917160), (10230, 3908736), (10296, 3883680), (10368, 3856710), (10440, 3830112), (10530, 3797376), (10560, 3786588), (10692, 3739840), (10788, 3706560), (10881, 3674880), (10912, 3664440), (11136, 3590730), (11160, 3583008), (11232, 3560040), (11310, 3535488), (11440, 3495312), (11484, 3481920), (11520, 3471039), (11583, 3452160), (11687, 3421440), (11745, 3404544), (11880, 3365856), (11904, 3359070), (12064, 3314520), (12090, 3307392), (12276, 3257280), (12441, 3214080), (12480, 3204036), (12528, 3191760), (12555, 3184896), (12636, 3164480), (12672, 3155490), (12760, 3133728), (12870, 3106944), (12896, 3100680), (12960, 3085368), (13299, 3006720), (13365, 2991872), (13392, 2985840), (13485, 2965248), (13572, 2946240), (13640, 2931552), (13728, 2912760), (13920, 2872584), (14040, 2848032), (14080, 2839941), (14094, 2837120), (14256, 2804880), (14355, 2785536), (14384, 2779920), (14508, 2756160), (14880, 2687256), (14976, 2670030), (15066, 2654080), (15080, 2651616), (15312, 2611440), (15345, 2605824), (15444, 2589120), (15552, 2571140), (15660, 2553408), (15795, 2531584), (15840, 2524392), (16120, 2480544), (16182, 2471040), (16368, 2442960), (16588, 2410560), (16640, 2403027), (16704, 2393820), (16740, 2388672), (16848, 2373360), (16965, 2356992), (17160, 2330208), (17226, 2321280), (17280, 2314026), (17732, 2255040), (17820, 2243904), (17856, 2239380), (17980, 2223936), (18096, 2209680), (18135, 2204928), (18304, 2184570), (18414, 2171520), (18560, 2154438), (18720, 2136024), (18792, 2127840), (19008, 2103660), (19140, 2089152), (19305, 2071296), (19344, 2067120), (19440, 2056912), (19778, 2021760), (19840, 2015442), (20088, 1990560), (20358, 1964160), (20416, 1958580), (20460, 1954368), (20592, 1941840), (20735, 1928448), (20736, 1928355), (20880, 1915056), (21060, 1898688), (21120, 1893294), (21384, 1869920), (21576, 1853280), (21762, 1837440), (21824, 1832220), (22165, 1804032), (22272, 1795365), (22320, 1791504), (22464, 1780020), (22620, 1767744), (22880, 1747656), (22968, 1740960), (23166, 1726080), (23374, 1710720), (23490, 1702272), (23760, 1682928), (23808, 1679535), (24128, 1657260), (24180, 1653696), (24273, 1647360), (24552, 1628640), (24882, 1607040), (24960, 1602018), (25056, 1595880), (25110, 1592448), (25272, 1582240), (25344, 1577745), (25520, 1566864), (25740, 1553472), (25792, 1550340), (25839, 1547520), (25920, 1542684), (26598, 1503360), (26730, 1495936), (26784, 1492920), (26970, 1482624), (27144, 1473120), (27280, 1465776), (27456, 1456380), (27621, 1447680), (27840, 1436292), (28080, 1424016), (28188, 1418560), (28512, 1402440), (28710, 1392768), (28768, 1389960), (29016, 1378080), (29667, 1347840), (29760, 1343628), (29952, 1335015), (30132, 1327040), (30160, 1325808), (30537, 1309440), (30624, 1305720), (30690, 1302912), (30888, 1294560), (31104, 1285570), (31320, 1276704), (31590, 1265792), (31680, 1262196), (32240, 1240272), (32364, 1235520), (32643, 1224960), (32736, 1221480), (33176, 1205280), (33408, 1196910), (33480, 1194336), (33696, 1186680), (33930, 1178496), (34320, 1165104), (34452, 1160640), (34560, 1157013), (34749, 1150720), (35061, 1140480), (35235, 1134848), (35464, 1127520), (35640, 1121952), (35712, 1119690), (35960, 1111968), (36192, 1104840), (36270, 1102464), (36608, 1092285), (36828, 1085760), (37120, 1077219), (37323, 1071360), (37440, 1068012), (37584, 1063920), (37665, 1061632), (38016, 1051830), (38280, 1044576), (38610, 1035648), (38688, 1033560), (38880, 1028456), (39556, 1010880), (39680, 1007721), (39897, 1002240), (40176, 995280), (40455, 988416), (40716, 982080), (40832, 979290), (40920, 977184), (41184, 970920), (41470, 964224), (41760, 957528), (42120, 949344), (42240, 946647), (42768, 934960), (43065, 928512), (43152, 926640), (43524, 918720), (43648, 916110), (44330, 902016), (44640, 895752), (44928, 890010), (45240, 883872), (45760, 873828), (45936, 870480), (46035, 868608), (46332, 863040), (46748, 855360), (46980, 851136), (47520, 841464), (48256, 828630), (48360, 826848), (48546, 823680), (49104, 814320), (49445, 808704), (49764, 803520), (49920, 801009), (50112, 797940), (50220, 796224), (50544, 791120), (50895, 785664), (51040, 783432), (51480, 776736), (51584, 775170), (51678, 773760), (51840, 771342), (53196, 751680), (53460, 747968), (53568, 746460), (53940, 741312), (54288, 736560), (54405, 734976), (54560, 732888), (54912, 728190), (55242, 723840), (55680, 718146), (56160, 712008), (56376, 709280), (57024, 701220), (57420, 696384), (57536, 694980), (57915, 690432), (58032, 689040), (58435, 684288), (59334, 673920), (59520, 671814), (60264, 663520), (60320, 662904), (61074, 654720), (61248, 652860), (61380, 651456), (61776, 647280), (62205, 642816), (62208, 642785), (62640, 638352), (63180, 632896), (63360, 631098), (64480, 620136), (64728, 617760), (65286, 612480), (65472, 610740), (66352, 602640), (66495, 601344), (66816, 598455), (66960, 597168), (67392, 593340), (67860, 589248), (68640, 582552), (68904, 580320), (69498, 575360), (70122, 570240), (70470, 567424), (70928, 563760), (71280, 560976), (71424, 559845), (71920, 555984), (72384, 552420), (72540, 551232), (72819, 549120), (73656, 542880), (74646, 535680), (74880, 534006), (75168, 531960), (75330, 530816), (76032, 525915), (76560, 522288), (77220, 517824), (77376, 516780), (77517, 515840), (77760, 514228), (79112, 505440), (79794, 501120), (80352, 497640), (80910, 494208), (81432, 491040), (81664, 489645), (81840, 488592), (82368, 485460), (82863, 482560), (82940, 482112), (83520, 478764), (84240, 474672), (85536, 467480), (86130, 464256), (86304, 463320), (87048, 459360), (87296, 458055), (88660, 451008), (89001, 449280), (89280, 447876), (89856, 445005), (90480, 441936), (91520, 436914), (91611, 436480), (91872, 435240), (92070, 434304), (92664, 431520), (93496, 427680), (93960, 425568), (95040, 420732), (96512, 414315), (96720, 413424), (97092, 411840), (97929, 408320), (98208, 407160), (98890, 404352), (99528, 401760), (100224, 398970), (100440, 398112), (101088, 395560), (101790, 392832), (102080, 391716), (102960, 388368), (103168, 387585), (103356, 386880), (103680, 385671), (105183, 380160), (106392, 375840), (106920, 373984), (107136, 373230), (107880, 370656), (108576, 368280), (108810, 367488), (109120, 366444), (109824, 364095), (110484, 361920), (111360, 359073), (111969, 357120), (112320, 356004), (112752, 354640), (114048, 350610), (114840, 348192), (115072, 347490), (115830, 345216), (116064, 344520), (116870, 342144), (118668, 336960), (119040, 335907), (119691, 334080), (120528, 331760), (120640, 331452), (121365, 329472), (122148, 327360), (122496, 326430), (122760, 325728), (123552, 323640), (124410, 321408), (125280, 319176), (126360, 316448), (126720, 315549), (128557, 311040), (128960, 310068), (129195, 309504), (129456, 308880), (130572, 306240), (130944, 305370), (132704, 301320), (132990, 300672), (133920, 298584), (134784, 296670), (135720, 294624), (137280, 291276), (137808, 290160), (138105, 289536), (138996, 287680), (140244, 285120), (140940, 283712), (141856, 281880), (142560, 280488), (143840, 277992), (144768, 276210), (145080, 275616), (145638, 274560), (147312, 271440), (148335, 269568), (149292, 267840), (149760, 267003), (150336, 265980), (150660, 265408), (152685, 261888), (153120, 261144), (154440, 258912), (154752, 258390), (155034, 257920), (155520, 257114), (158224, 252720), (159588, 250560), (160704, 248820), (161820, 247104), (162864, 245520), (163215, 244992), (163680, 244296), (164736, 242730), (165726, 241280), (165880, 241056), (167040, 239382), (168480, 237336), (171072, 233740), (172260, 232128), (172608, 231660), (173745, 230144), (174096, 229680), (175305, 228096), (177320, 225504), (178002, 224640), (178560, 223938), (180960, 220968), (183040, 218457), (183222, 218240), (183744, 217620), (184140, 217152), (185328, 215760), (186615, 214272), (186992, 213840), (187920, 212784), (190080, 210366), (193440, 206712), (194184, 205920), (195858, 204160), (196416, 203580), (197780, 202176), (199056, 200880), (199485, 200448)]