29670600960

素因数分解:

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

素因数の和:172

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 83, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 124, 126, 128, 130, 132, 140, 143, 144, 154, 155, 156, 160, 165, 166, 168, 176, 180, 182, 186, 192, 195, 198, 208, 210, 217, 220, 224, 231, 234, 240, 248, 249, 252, 256, 260, 264, 273, 279, 280, 286, 288, 308, 310, 312, 315, 320, 330, 332, 336, 341, 352, 360, 364, 372, 384, 385, 390, 396, 403, 415, 416, 420, 429, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 498, 504, 520, 528, 546, 558, 560, 572, 576, 581, 585, 616, 620, 624, 630, 640, 651, 660, 664, 672, 682, 693, 704, 715, 720, 728, 744, 747, 768, 770, 780, 792, 806, 819, 830, 832, 840, 858, 868, 880, 896, 910, 913, 924, 930, 936, 960, 990, 992, 996, 1001, 1008, 1023, 1040, 1056, 1079, 1085, 1092, 1116, 1120, 1144, 1152, 1155, 1162, 1170, 1209, 1232, 1240, 1245, 1248, 1260, 1280, 1287, 1302, 1320, 1328, 1344, 1364, 1365, 1386, 1395, 1408, 1430, 1440, 1456, 1488, 1494, 1540, 1560, 1584, 1612, 1638, 1660, 1664, 1680, 1705, 1716, 1736, 1743, 1760, 1792, 1820, 1826, 1848, 1860, 1872, 1920, 1953, 1980, 1984, 1992, 2002, 2015, 2016, 2046, 2080, 2112, 2145, 2158, 2170, 2184, 2232, 2240, 2288, 2304, 2310, 2324, 2340, 2387, 2418, 2464, 2480, 2490, 2496, 2520, 2573, 2574, 2604, 2640, 2656, 2688, 2728, 2730, 2739, 2772, 2790, 2816, 2821, 2860, 2880, 2905, 2912, 2976, 2988, 3003, 3069, 3080, 3120, 3168, 3224, 3237, 3255, 3276, 3320, 3328, 3360, 3410, 3432, 3465, 3472, 3486, 3520, 3627, 3640, 3652, 3696, 3720, 3735, 3744, 3840, 3906, 3960, 3968, 3984, 4004, 4030, 4032, 4092, 4095, 4160, 4224, 4290, 4316, 4340, 4368, 4433, 4464, 4480, 4565, 4576, 4620, 4648, 4680, 4774, 4836, 4928, 4960, 4980, 4992, 5005, 5040, 5115, 5146, 5148, 5208, 5229, 5280, 5312, 5376, 5395, 5456, 5460, 5478, 5544, 5580, 5642, 5720, 5760, 5810, 5824, 5952, 5976, 6006, 6045, 6138, 6160, 6240, 6336, 6391, 6435, 6448, 6474, 6510, 6552, 6640, 6720, 6820, 6864, 6930, 6944, 6972, 7040, 7161, 7254, 7280, 7304, 7392, 7440, 7470, 7488, 7553, 7719, 7812, 7920, 7936, 7968, 8008, 8060, 8064, 8184, 8190, 8217, 8320, 8448, 8463, 8580, 8632, 8680, 8715, 8736, 8866, 8928, 8960, 9009, 9130, 9152, 9240, 9296, 9360, 9548, 9672, 9711, 9765, 9856, 9920, 9960, 9984, 10010, 10080, 10230, 10292, 10296, 10416, 10458, 10560, 10624, 10790, 10912, 10920, 10956, 11088, 11160, 11284, 11440, 11520, 11620, 11648, 11869, 11904, 11935, 11952, 12012, 12090, 12276, 12320, 12480, 12672, 12782, 12865, 12870, 12896, 12948, 13020, 13104, 13280, 13299, 13440, 13640, 13695, 13728, 13860, 13888, 13944, 14080, 14105, 14322, 14508, 14560, 14608, 14784, 14880, 14940, 14976, 15015, 15106, 15345, 15438, 15624, 15840, 15936, 16016, 16120, 16128, 16185, 16368, 16380, 16434, 16640, 16926, 17160, 17264, 17360, 17430, 17472, 17732, 17856, 18011, 18018, 18135, 18260, 18304, 18480, 18592, 18720, 19096, 19173, 19344, 19422, 19530, 19712, 19840, 19920, 20020, 20160, 20460, 20584, 20592, 20832, 20916, 21120, 21248, 21483, 21580, 21824, 21840, 21912, 22165, 22176, 22320, 22568, 22659, 22880, 23157, 23240, 23296, 23738, 23808, 23870, 23904, 24024, 24180, 24552, 24640, 24960, 25344, 25389, 25564, 25730, 25740, 25792, 25896, 26040, 26145, 26208, 26560, 26598, 26880, 27280, 27390, 27456, 27720, 27776, 27888, 28210, 28303, 28644, 29016, 29120, 29216, 29568, 29760, 29880, 29952, 30030, 30212, 30690, 30876, 31031, 31248, 31680, 31872, 31955, 32032, 32240, 32370, 32736, 32760, 32868, 33449, 33852, 34320, 34528, 34720, 34860, 34944, 35464, 35607, 35712, 35805, 36022, 36036, 36270, 36520, 36608, 36960, 37184, 37440, 37765, 38192, 38346, 38595, 38688, 38844, 39060, 39680, 39840, 39897, 40040, 40320, 40920, 41085, 41168, 41184, 41664, 41832, 42240, 42315, 42966, 43160, 43648, 43680, 43824, 44330, 44352, 44640, 45045, 45136, 45318, 45760, 46314, 46480, 47476, 47740, 47808, 48048, 48360, 48555, 49104, 49280, 49920, 50778, 51128, 51460, 51480, 51584, 51792, 52080, 52290, 52416, 53120, 53196, 54033, 54560, 54780, 54912, 55440, 55552, 55776, 56420, 56606, 57288, 57519, 58032, 58240, 58432, 59136, 59345, 59520, 59760, 60060, 60424, 61380, 61752, 62062, 62496, 63360, 63744, 63910, 64064, 64480, 64740, 65472, 65520, 65736, 66495, 66898, 67704, 67977, 68640, 69056, 69440, 69720, 69888, 70928, 71214, 71424, 71610, 72044, 72072, 72540, 73040, 73920, 74368, 74880, 75530, 76384, 76692, 77190, 77376, 77688, 78120, 79680, 79794, 80080, 80640, 81840, 82170, 82336, 82368, 83083, 83328, 83664, 84630, 84909, 85932, 86320, 87296, 87360, 87648, 88660, 88704, 89280, 90055, 90090, 90272, 90636, 91520, 92628, 92960, 93093, 94952, 95480, 95616, 95865, 96096, 96720, 97110, 98208, 98560, 100347, 101556, 102256, 102920, 102960, 103168, 103584, 104160, 104580, 104832, 106240, 106392, 106821, 107415, 108066, 109120, 109560, 109824, 110880, 111552, 112840, 113212, 113295, 114576, 115038, 115785, 116064, 116480, 116864, 118690, 119040, 119520, 120120, 120848, 122760, 123504, 124124, 124992, 126720, 126945, 127820, 128128, 128960, 129480, 130944, 131040, 131472, 132990, 133796, 135408, 135954, 137280, 138112, 138880, 139440, 141515, 141856, 142428, 143220, 144088, 144144, 145080, 146080, 147840, 148736, 149760, 151060, 152768, 153384, 154380, 154752, 155155, 155376, 156240, 159360, 159588, 160160, 162099, 163680, 164340, 164672, 164736, 166166, 166656, 167245, 167328, 169260, 169818, 171864, 172640, 174720, 175296, 177320, 177408, 178035, 178560, 180110, 180180, 180544, 181272, 183040, 185256, 185920, 186186, 189904, 190960, 191232, 191730, 192192, 193440, 194220, 196416, 198121, 199485, 200694, 203112, 204512, 205840, 205920, 207168, 208320, 209160, 209664, 212784, 213642, 214830, 216132, 218240, 219120, 221760, 223104, 225680, 226424, 226590, 229152, 230076, 231570, 232128, 233728, 234143, 237380, 239040, 240240, 241696, 245520, 247008, 248248, 249249, 249984, 253890, 254727, 255640, 256256, 257920, 258960, 261888, 262080, 262944, 265980, 267592, 270165, 270816, 271908, 274560, 276224, 277760, 278880, 279279, 283030, 283712, 284856, 286440, 287595, 288176, 288288, 290160, 292160, 295680, 301041, 302120, 305536, 306768, 308760, 309504, 310310, 310752, 312480, 318720, 319176, 320320, 324198, 327360, 328680, 329344, 329472, 332332, 334490, 334656, 338520, 339636, 339885, 343728, 345280, 349440, 350592, 354640, 356070, 357120, 360220, 360360, 361088, 362544, 367939, 370512, 371840, 372372, 379808, 381920, 383460, 384384, 386880, 388440, 392832, 396242, 398970, 401388, 406224, 409024, 411680, 411840, 414336, 415415, 416640, 418320, 424545, 425568, 427284, 429660, 432264, 436480, 438240, 443520, 446208, 451360, 452848, 453180, 458304, 460152, 463140, 464256, 465465, 468286, 474760, 478080, 480480, 483392, 491040, 494016, 496496, 498498, 499968, 501735, 507780, 509454, 511280, 515840, 517920, 524160, 525888, 531960, 534105, 535184, 540330, 541632, 543816, 549120, 557760, 558558, 566060, 567424, 569712, 572880, 575190, 576352, 576576, 580320, 584320, 594363, 602082, 604240, 611072, 613536, 617520, 620620, 621504, 624960, 638352, 640640, 648396, 654720, 657360, 658688, 664664, 668980, 669312, 677040, 679272, 679770, 687456, 690560, 701184, 702429, 709280, 712140, 720440, 720720, 722176, 725088, 735878, 741024, 743680, 744744, 747747, 759616, 763840, 766920, 768768, 773760, 776880, 785664, 792484, 797940, 802776, 810495, 812448, 818048, 823360, 823680, 828672, 830830, 833280, 836640, 849090, 851136, 854568, 859320, 864528, 876480, 887040, 902720, 905696, 906360, 916608, 920304, 926280, 928512, 930930, 936572, 949520, 956160, 960960, 966784, 982080, 988032, 990605, 992992, 996996, 1003470, 1015560, 1018908, 1022560, 1035840, 1048320, 1051776, 1063920, 1068210, 1070368, 1080660, 1083264, 1087632, 1103817, 1115520, 1117116, 1132120, 1134848, 1139424, 1145760, 1150380, 1152704, 1153152, 1160640, 1168640, 1170715, 1188726, 1204164, 1208480, 1227072, 1235040, 1241240, 1243008, 1246245, 1249920, 1273635, 1276704, 1281280, 1296792, 1309440, 1314720, 1329328, 1337960, 1338624, 1354080, 1358544, 1359540, 1374912, 1381120, 1396395, 1404858, 1418560, 1424280, 1440880, 1441440, 1450176, 1471756, 1482048, 1489488, 1495494, 1505205, 1519232, 1527680, 1533840, 1547520, 1553760, 1584968, 1595880, 1605552, 1620990, 1624896, 1636096, 1646720, 1647360, 1661660, 1673280, 1698180, 1702272, 1709136, 1718640, 1729056, 1752960, 1783089, 1805440, 1811392, 1812720, 1833216, 1839695, 1840608, 1852560, 1861860, 1873144, 1899040, 1921920, 1933568, 1964160, 1976064, 1981210, 1985984, 1993992, 2006940, 2031120, 2037816, 2045120, 2071680, 2103552, 2107287, 2127840, 2136420, 2140736, 2161320, 2166528, 2175264, 2207634, 2231040, 2234232, 2264240, 2278848, 2291520, 2300760, 2305408, 2306304, 2321280, 2341430, 2377452, 2408328, 2416960, 2454144, 2470080, 2482480, 2486016, 2492490, 2499840, 2547270, 2553408, 2575573, 2593584, 2629440, 2658656, 2675920, 2708160, 2717088, 2719080, 2749824, 2792790, 2809716, 2837120, 2848560, 2881760, 2882880, 2900352, 2943512, 2964096, 2971815, 2978976, 2990988, 3010410, 3038464, 3055360, 3067680, 3107520, 3169936, 3191760, 3211104, 3241980, 3249792, 3293440, 3311451, 3323320, 3346560, 3396360, 3404544, 3418272, 3437280, 3458112, 3505920, 3512145, 3566178, 3610880, 3622784, 3625440, 3679390, 3681216, 3705120, 3723720, 3738735, 3746288, 3798080, 3843840, 3928320, 3962420, 3971968, 3987984, 4013880, 4062240, 4075632, 4090240, 4143360, 4214574, 4255680, 4272840, 4281472, 4322640, 4350528, 4415268, 4468464, 4528480, 4557696, 4583040, 4601520, 4610816, 4642560, 4682860, 4754904, 4816656, 4833920, 4908288, 4940160, 4964960, 4984980, 5094540, 5106816, 5151146, 5187168, 5258880, 5317312, 5351840, 5416320, 5434176, 5438160, 5499648, 5519085, 5585580, 5619432, 5674240, 5697120, 5763520, 5765760, 5800704, 5887024, 5928192, 5943630, 5957952, 5981976, 6020820, 6135360, 6215040, 6339872, 6383520, 6422208, 6483960, 6499584, 6622902, 6646640, 6693120, 6792720, 6836544, 6874560, 6916224, 7024290, 7132356, 7245568, 7250880, 7358780, 7362432, 7410240, 7447440, 7477470, 7492576, 7596160, 7726719, 7924840, 7943936, 7975968, 8027760, 8124480, 8151264, 8180480, 8429148, 8511360, 8545680, 8562944, 8645280, 8701056, 8830536, 8915445, 8936928, 9056960, 9115392, 9166080, 9203040, 9365720, 9509808, 9633312, 9667840, 9880320, 9929920, 9969960, 10189080, 10213632, 10302292, 10374336, 10517760, 10536435, 10634624, 10703680, 10832640, 10868352, 10876320, 11038170, 11171160, 11238864, 11394240, 11527040, 11531520, 11774048, 11887260, 11915904, 11963952, 12041640, 12270720, 12430080, 12679744, 12767040, 12844416, 12877865, 12967920, 13245804, 13293280, 13585440, 13673088, 13749120, 13832448, 14048580, 14264712, 14501760, 14717560, 14724864, 14820480, 14894880, 14954940, 14985152, 15192320, 15453438, 15849680, 15951936, 16055520, 16248960, 16302528, 16557255, 16858296, 17022720, 17091360, 17290560, 17402112, 17661072, 17830890, 17873856, 18113920, 18406080, 18731440, 19019616, 19266624, 19859840, 19939920, 20378160, 20604584, 20748672, 21072870, 21269248, 21407360, 21736704, 21752640, 22076340, 22342320, 22477728, 22788480, 23054080, 23180157, 23548096, 23774520, 23831808, 23927904, 24083280, 24541440, 25359488, 25534080, 25688832, 25755730, 25935840, 26491608, 26586560, 27170880, 27346176, 27498240, 28097160, 28529424, 29003520, 29435120, 29640960, 29789760, 29909880, 29970304, 30906876, 31699360, 31903872, 32111040, 32497920, 32605056, 33114510, 33716592, 34182720, 34581120, 35322144, 35661780, 35747712, 36227840, 36812160, 37462880, 38039232, 38533248, 38633595, 39719680, 39879840, 40756320, 41209168, 41497344, 42145740, 42814720, 43505280, 44152680, 44684640, 44955456, 45576960, 46360314, 47096192, 47549040, 47855808, 48166560, 50718976, 51068160, 51511460, 51871680, 52983216, 53173120, 54341760, 56194320, 57058848, 58870240, 59579520, 59819760, 59940608, 61813752, 63398720, 63807744, 64222080, 65210112, 66229020, 67433184, 68365440, 69162240, 70644288, 71323560, 71495424, 73624320, 74925760, 76078464, 77066496, 77267190, 79759680, 81512640, 82418336, 84291480, 87010560, 88305360, 89369280, 89910912, 92720628, 94192384, 95098080, 95711616, 96333120, 103022920, 103743360, 105966432, 106346240, 108683520, 112388640, 114117696, 115900785, 117740480, 119159040, 119639520, 123627504, 126797440, 128444160, 132458040, 134866368, 136730880, 141288576, 142647120, 149851520, 152156928, 154534380, 159519360, 163025280, 164836672, 168582960, 176610720, 178738560, 179821824, 185441256, 190196160, 191423232, 192666240, 206045840, 207486720, 211932864, 224777280, 228235392, 231801570, 235480960, 239279040, 247255008, 253594880, 264916080, 269732736, 282577152, 285294240, 299703040, 309068760, 319038720, 326050560, 329673344, 337165920, 353221440, 357477120, 370882512, 380392320, 385332480, 412091680, 423865728, 449554560, 456470784, 463603140, 470961920, 478558080, 494510016, 529832160, 539465472, 570588480, 618137520, 659346688, 674331840, 706442880, 741765024, 760784640, 824183360, 847731456, 899109120, 927206280, 957116160, 989020032, 1059664320, 1141176960, 1236275040, 1348663680, 1412885760, 1483530048, 1648366720, 1854412560, 1978040064, 2119328640, 2282353920, 2472550080, 2697327360, 2967060096, 3296733440, 3708825120, 4238657280, 4945100160, 5934120192, 7417650240, 9890200320, 14835300480, 29670600960]

約数ペア:

[(1, 29670600960), (2, 14835300480), (3, 9890200320), (4, 7417650240), (5, 5934120192), (6, 4945100160), (7, 4238657280), (8, 3708825120), (9, 3296733440), (10, 2967060096), (11, 2697327360), (12, 2472550080), (13, 2282353920), (14, 2119328640), (15, 1978040064), (16, 1854412560), (18, 1648366720), (20, 1483530048), (21, 1412885760), (22, 1348663680), (24, 1236275040), (26, 1141176960), (28, 1059664320), (30, 989020032), (31, 957116160), (32, 927206280), (33, 899109120), (35, 847731456), (36, 824183360), (39, 760784640), (40, 741765024), (42, 706442880), (44, 674331840), (45, 659346688), (48, 618137520), (52, 570588480), (55, 539465472), (56, 529832160), (60, 494510016), (62, 478558080), (63, 470961920), (64, 463603140), (65, 456470784), (66, 449554560), (70, 423865728), (72, 412091680), (77, 385332480), (78, 380392320), (80, 370882512), (83, 357477120), (84, 353221440), (88, 337165920), (90, 329673344), (91, 326050560), (93, 319038720), (96, 309068760), (99, 299703040), (104, 285294240), (105, 282577152), (110, 269732736), (112, 264916080), (117, 253594880), (120, 247255008), (124, 239279040), (126, 235480960), (128, 231801570), (130, 228235392), (132, 224777280), (140, 211932864), (143, 207486720), (144, 206045840), (154, 192666240), (155, 191423232), (156, 190196160), (160, 185441256), (165, 179821824), (166, 178738560), (168, 176610720), (176, 168582960), (180, 164836672), (182, 163025280), (186, 159519360), (192, 154534380), (195, 152156928), (198, 149851520), (208, 142647120), (210, 141288576), (217, 136730880), (220, 134866368), (224, 132458040), (231, 128444160), (234, 126797440), (240, 123627504), (248, 119639520), (249, 119159040), (252, 117740480), (256, 115900785), (260, 114117696), (264, 112388640), (273, 108683520), (279, 106346240), (280, 105966432), (286, 103743360), (288, 103022920), (308, 96333120), (310, 95711616), (312, 95098080), (315, 94192384), (320, 92720628), (330, 89910912), (332, 89369280), (336, 88305360), (341, 87010560), (352, 84291480), (360, 82418336), (364, 81512640), (372, 79759680), (384, 77267190), (385, 77066496), (390, 76078464), (396, 74925760), (403, 73624320), (415, 71495424), (416, 71323560), (420, 70644288), (429, 69162240), (434, 68365440), (440, 67433184), (448, 66229020), (455, 65210112), (462, 64222080), (465, 63807744), (468, 63398720), (480, 61813752), (495, 59940608), (496, 59819760), (498, 59579520), (504, 58870240), (520, 57058848), (528, 56194320), (546, 54341760), (558, 53173120), (560, 52983216), (572, 51871680), (576, 51511460), (581, 51068160), (585, 50718976), (616, 48166560), (620, 47855808), (624, 47549040), (630, 47096192), (640, 46360314), (651, 45576960), (660, 44955456), (664, 44684640), (672, 44152680), (682, 43505280), (693, 42814720), (704, 42145740), (715, 41497344), (720, 41209168), (728, 40756320), (744, 39879840), (747, 39719680), (768, 38633595), (770, 38533248), (780, 38039232), (792, 37462880), (806, 36812160), (819, 36227840), (830, 35747712), (832, 35661780), (840, 35322144), (858, 34581120), (868, 34182720), (880, 33716592), (896, 33114510), (910, 32605056), (913, 32497920), (924, 32111040), (930, 31903872), (936, 31699360), (960, 30906876), (990, 29970304), (992, 29909880), (996, 29789760), (1001, 29640960), (1008, 29435120), (1023, 29003520), (1040, 28529424), (1056, 28097160), (1079, 27498240), (1085, 27346176), (1092, 27170880), (1116, 26586560), (1120, 26491608), (1144, 25935840), (1152, 25755730), (1155, 25688832), (1162, 25534080), (1170, 25359488), (1209, 24541440), (1232, 24083280), (1240, 23927904), (1245, 23831808), (1248, 23774520), (1260, 23548096), (1280, 23180157), (1287, 23054080), (1302, 22788480), (1320, 22477728), (1328, 22342320), (1344, 22076340), (1364, 21752640), (1365, 21736704), (1386, 21407360), (1395, 21269248), (1408, 21072870), (1430, 20748672), (1440, 20604584), (1456, 20378160), (1488, 19939920), (1494, 19859840), (1540, 19266624), (1560, 19019616), (1584, 18731440), (1612, 18406080), (1638, 18113920), (1660, 17873856), (1664, 17830890), (1680, 17661072), (1705, 17402112), (1716, 17290560), (1736, 17091360), (1743, 17022720), (1760, 16858296), (1792, 16557255), (1820, 16302528), (1826, 16248960), (1848, 16055520), (1860, 15951936), (1872, 15849680), (1920, 15453438), (1953, 15192320), (1980, 14985152), (1984, 14954940), (1992, 14894880), (2002, 14820480), (2015, 14724864), (2016, 14717560), (2046, 14501760), (2080, 14264712), (2112, 14048580), (2145, 13832448), (2158, 13749120), (2170, 13673088), (2184, 13585440), (2232, 13293280), (2240, 13245804), (2288, 12967920), (2304, 12877865), (2310, 12844416), (2324, 12767040), (2340, 12679744), (2387, 12430080), (2418, 12270720), (2464, 12041640), (2480, 11963952), (2490, 11915904), (2496, 11887260), (2520, 11774048), (2573, 11531520), (2574, 11527040), (2604, 11394240), (2640, 11238864), (2656, 11171160), (2688, 11038170), (2728, 10876320), (2730, 10868352), (2739, 10832640), (2772, 10703680), (2790, 10634624), (2816, 10536435), (2821, 10517760), (2860, 10374336), (2880, 10302292), (2905, 10213632), (2912, 10189080), (2976, 9969960), (2988, 9929920), (3003, 9880320), (3069, 9667840), (3080, 9633312), (3120, 9509808), (3168, 9365720), (3224, 9203040), (3237, 9166080), (3255, 9115392), (3276, 9056960), (3320, 8936928), (3328, 8915445), (3360, 8830536), (3410, 8701056), (3432, 8645280), (3465, 8562944), (3472, 8545680), (3486, 8511360), (3520, 8429148), (3627, 8180480), (3640, 8151264), (3652, 8124480), (3696, 8027760), (3720, 7975968), (3735, 7943936), (3744, 7924840), (3840, 7726719), (3906, 7596160), (3960, 7492576), (3968, 7477470), (3984, 7447440), (4004, 7410240), (4030, 7362432), (4032, 7358780), (4092, 7250880), (4095, 7245568), (4160, 7132356), (4224, 7024290), (4290, 6916224), (4316, 6874560), (4340, 6836544), (4368, 6792720), (4433, 6693120), (4464, 6646640), (4480, 6622902), (4565, 6499584), (4576, 6483960), (4620, 6422208), (4648, 6383520), (4680, 6339872), (4774, 6215040), (4836, 6135360), (4928, 6020820), (4960, 5981976), (4980, 5957952), (4992, 5943630), (5005, 5928192), (5040, 5887024), (5115, 5800704), (5146, 5765760), (5148, 5763520), (5208, 5697120), (5229, 5674240), (5280, 5619432), (5312, 5585580), (5376, 5519085), (5395, 5499648), (5456, 5438160), (5460, 5434176), (5478, 5416320), (5544, 5351840), (5580, 5317312), (5642, 5258880), (5720, 5187168), (5760, 5151146), (5810, 5106816), (5824, 5094540), (5952, 4984980), (5976, 4964960), (6006, 4940160), (6045, 4908288), (6138, 4833920), (6160, 4816656), (6240, 4754904), (6336, 4682860), (6391, 4642560), (6435, 4610816), (6448, 4601520), (6474, 4583040), (6510, 4557696), (6552, 4528480), (6640, 4468464), (6720, 4415268), (6820, 4350528), (6864, 4322640), (6930, 4281472), (6944, 4272840), (6972, 4255680), (7040, 4214574), (7161, 4143360), (7254, 4090240), (7280, 4075632), (7304, 4062240), (7392, 4013880), (7440, 3987984), (7470, 3971968), (7488, 3962420), (7553, 3928320), (7719, 3843840), (7812, 3798080), (7920, 3746288), (7936, 3738735), (7968, 3723720), (8008, 3705120), (8060, 3681216), (8064, 3679390), (8184, 3625440), (8190, 3622784), (8217, 3610880), (8320, 3566178), (8448, 3512145), (8463, 3505920), (8580, 3458112), (8632, 3437280), (8680, 3418272), (8715, 3404544), (8736, 3396360), (8866, 3346560), (8928, 3323320), (8960, 3311451), (9009, 3293440), (9130, 3249792), (9152, 3241980), (9240, 3211104), (9296, 3191760), (9360, 3169936), (9548, 3107520), (9672, 3067680), (9711, 3055360), (9765, 3038464), (9856, 3010410), (9920, 2990988), (9960, 2978976), (9984, 2971815), (10010, 2964096), (10080, 2943512), (10230, 2900352), (10292, 2882880), (10296, 2881760), (10416, 2848560), (10458, 2837120), (10560, 2809716), (10624, 2792790), (10790, 2749824), (10912, 2719080), (10920, 2717088), (10956, 2708160), (11088, 2675920), (11160, 2658656), (11284, 2629440), (11440, 2593584), (11520, 2575573), (11620, 2553408), (11648, 2547270), (11869, 2499840), (11904, 2492490), (11935, 2486016), (11952, 2482480), (12012, 2470080), (12090, 2454144), (12276, 2416960), (12320, 2408328), (12480, 2377452), (12672, 2341430), (12782, 2321280), (12865, 2306304), (12870, 2305408), (12896, 2300760), (12948, 2291520), (13020, 2278848), (13104, 2264240), (13280, 2234232), (13299, 2231040), (13440, 2207634), (13640, 2175264), (13695, 2166528), (13728, 2161320), (13860, 2140736), (13888, 2136420), (13944, 2127840), (14080, 2107287), (14105, 2103552), (14322, 2071680), (14508, 2045120), (14560, 2037816), (14608, 2031120), (14784, 2006940), (14880, 1993992), (14940, 1985984), (14976, 1981210), (15015, 1976064), (15106, 1964160), (15345, 1933568), (15438, 1921920), (15624, 1899040), (15840, 1873144), (15936, 1861860), (16016, 1852560), (16120, 1840608), (16128, 1839695), (16185, 1833216), (16368, 1812720), (16380, 1811392), (16434, 1805440), (16640, 1783089), (16926, 1752960), (17160, 1729056), (17264, 1718640), (17360, 1709136), (17430, 1702272), (17472, 1698180), (17732, 1673280), (17856, 1661660), (18011, 1647360), (18018, 1646720), (18135, 1636096), (18260, 1624896), (18304, 1620990), (18480, 1605552), (18592, 1595880), (18720, 1584968), (19096, 1553760), (19173, 1547520), (19344, 1533840), (19422, 1527680), (19530, 1519232), (19712, 1505205), (19840, 1495494), (19920, 1489488), (20020, 1482048), (20160, 1471756), (20460, 1450176), (20584, 1441440), (20592, 1440880), (20832, 1424280), (20916, 1418560), (21120, 1404858), (21248, 1396395), (21483, 1381120), (21580, 1374912), (21824, 1359540), (21840, 1358544), (21912, 1354080), (22165, 1338624), (22176, 1337960), (22320, 1329328), (22568, 1314720), (22659, 1309440), (22880, 1296792), (23157, 1281280), (23240, 1276704), (23296, 1273635), (23738, 1249920), (23808, 1246245), (23870, 1243008), (23904, 1241240), (24024, 1235040), (24180, 1227072), (24552, 1208480), (24640, 1204164), (24960, 1188726), (25344, 1170715), (25389, 1168640), (25564, 1160640), (25730, 1153152), (25740, 1152704), (25792, 1150380), (25896, 1145760), (26040, 1139424), (26145, 1134848), (26208, 1132120), (26560, 1117116), (26598, 1115520), (26880, 1103817), (27280, 1087632), (27390, 1083264), (27456, 1080660), (27720, 1070368), (27776, 1068210), (27888, 1063920), (28210, 1051776), (28303, 1048320), (28644, 1035840), (29016, 1022560), (29120, 1018908), (29216, 1015560), (29568, 1003470), (29760, 996996), (29880, 992992), (29952, 990605), (30030, 988032), (30212, 982080), (30690, 966784), (30876, 960960), (31031, 956160), (31248, 949520), (31680, 936572), (31872, 930930), (31955, 928512), (32032, 926280), (32240, 920304), (32370, 916608), (32736, 906360), (32760, 905696), (32868, 902720), (33449, 887040), (33852, 876480), (34320, 864528), (34528, 859320), (34720, 854568), (34860, 851136), (34944, 849090), (35464, 836640), (35607, 833280), (35712, 830830), (35805, 828672), (36022, 823680), (36036, 823360), (36270, 818048), (36520, 812448), (36608, 810495), (36960, 802776), (37184, 797940), (37440, 792484), (37765, 785664), (38192, 776880), (38346, 773760), (38595, 768768), (38688, 766920), (38844, 763840), (39060, 759616), (39680, 747747), (39840, 744744), (39897, 743680), (40040, 741024), (40320, 735878), (40920, 725088), (41085, 722176), (41168, 720720), (41184, 720440), (41664, 712140), (41832, 709280), (42240, 702429), (42315, 701184), (42966, 690560), (43160, 687456), (43648, 679770), (43680, 679272), (43824, 677040), (44330, 669312), (44352, 668980), (44640, 664664), (45045, 658688), (45136, 657360), (45318, 654720), (45760, 648396), (46314, 640640), (46480, 638352), (47476, 624960), (47740, 621504), (47808, 620620), (48048, 617520), (48360, 613536), (48555, 611072), (49104, 604240), (49280, 602082), (49920, 594363), (50778, 584320), (51128, 580320), (51460, 576576), (51480, 576352), (51584, 575190), (51792, 572880), (52080, 569712), (52290, 567424), (52416, 566060), (53120, 558558), (53196, 557760), (54033, 549120), (54560, 543816), (54780, 541632), (54912, 540330), (55440, 535184), (55552, 534105), (55776, 531960), (56420, 525888), (56606, 524160), (57288, 517920), (57519, 515840), (58032, 511280), (58240, 509454), (58432, 507780), (59136, 501735), (59345, 499968), (59520, 498498), (59760, 496496), (60060, 494016), (60424, 491040), (61380, 483392), (61752, 480480), (62062, 478080), (62496, 474760), (63360, 468286), (63744, 465465), (63910, 464256), (64064, 463140), (64480, 460152), (64740, 458304), (65472, 453180), (65520, 452848), (65736, 451360), (66495, 446208), (66898, 443520), (67704, 438240), (67977, 436480), (68640, 432264), (69056, 429660), (69440, 427284), (69720, 425568), (69888, 424545), (70928, 418320), (71214, 416640), (71424, 415415), (71610, 414336), (72044, 411840), (72072, 411680), (72540, 409024), (73040, 406224), (73920, 401388), (74368, 398970), (74880, 396242), (75530, 392832), (76384, 388440), (76692, 386880), (77190, 384384), (77376, 383460), (77688, 381920), (78120, 379808), (79680, 372372), (79794, 371840), (80080, 370512), (80640, 367939), (81840, 362544), (82170, 361088), (82336, 360360), (82368, 360220), (83083, 357120), (83328, 356070), (83664, 354640), (84630, 350592), (84909, 349440), (85932, 345280), (86320, 343728), (87296, 339885), (87360, 339636), (87648, 338520), (88660, 334656), (88704, 334490), (89280, 332332), (90055, 329472), (90090, 329344), (90272, 328680), (90636, 327360), (91520, 324198), (92628, 320320), (92960, 319176), (93093, 318720), (94952, 312480), (95480, 310752), (95616, 310310), (95865, 309504), (96096, 308760), (96720, 306768), (97110, 305536), (98208, 302120), (98560, 301041), (100347, 295680), (101556, 292160), (102256, 290160), (102920, 288288), (102960, 288176), (103168, 287595), (103584, 286440), (104160, 284856), (104580, 283712), (104832, 283030), (106240, 279279), (106392, 278880), (106821, 277760), (107415, 276224), (108066, 274560), (109120, 271908), (109560, 270816), (109824, 270165), (110880, 267592), (111552, 265980), (112840, 262944), (113212, 262080), (113295, 261888), (114576, 258960), (115038, 257920), (115785, 256256), (116064, 255640), (116480, 254727), (116864, 253890), (118690, 249984), (119040, 249249), (119520, 248248), (120120, 247008), (120848, 245520), (122760, 241696), (123504, 240240), (124124, 239040), (124992, 237380), (126720, 234143), (126945, 233728), (127820, 232128), (128128, 231570), (128960, 230076), (129480, 229152), (130944, 226590), (131040, 226424), (131472, 225680), (132990, 223104), (133796, 221760), (135408, 219120), (135954, 218240), (137280, 216132), (138112, 214830), (138880, 213642), (139440, 212784), (141515, 209664), (141856, 209160), (142428, 208320), (143220, 207168), (144088, 205920), (144144, 205840), (145080, 204512), (146080, 203112), (147840, 200694), (148736, 199485), (149760, 198121), (151060, 196416), (152768, 194220), (153384, 193440), (154380, 192192), (154752, 191730), (155155, 191232), (155376, 190960), (156240, 189904), (159360, 186186), (159588, 185920), (160160, 185256), (162099, 183040), (163680, 181272), (164340, 180544), (164672, 180180), (164736, 180110), (166166, 178560), (166656, 178035), (167245, 177408), (167328, 177320), (169260, 175296), (169818, 174720), (171864, 172640)]