112464253440

素因数分解:

$2^9\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{113}}^1$

素因数の和:191

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 63, 64, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 112, 113, 119, 120, 121, 126, 128, 132, 135, 136, 140, 144, 153, 154, 160, 165, 168, 170, 176, 180, 187, 189, 192, 198, 204, 210, 216, 220, 224, 226, 231, 238, 240, 242, 252, 255, 256, 264, 270, 272, 280, 288, 297, 306, 308, 315, 320, 330, 336, 339, 340, 352, 357, 360, 363, 374, 378, 384, 385, 396, 408, 420, 432, 440, 448, 452, 459, 462, 476, 480, 484, 495, 504, 510, 512, 528, 540, 544, 560, 561, 565, 576, 594, 595, 605, 612, 616, 630, 640, 660, 672, 678, 680, 693, 704, 714, 720, 726, 748, 756, 765, 768, 770, 791, 792, 816, 840, 847, 864, 880, 896, 904, 918, 924, 935, 945, 952, 960, 968, 990, 1008, 1017, 1020, 1056, 1071, 1080, 1088, 1089, 1120, 1122, 1130, 1152, 1155, 1188, 1190, 1210, 1224, 1232, 1243, 1260, 1280, 1309, 1320, 1344, 1356, 1360, 1386, 1408, 1428, 1440, 1452, 1485, 1496, 1512, 1530, 1536, 1540, 1582, 1584, 1632, 1680, 1683, 1694, 1695, 1728, 1760, 1785, 1792, 1808, 1815, 1836, 1848, 1870, 1890, 1904, 1920, 1921, 1936, 1980, 2016, 2034, 2040, 2057, 2079, 2112, 2142, 2160, 2176, 2178, 2240, 2244, 2260, 2295, 2304, 2310, 2373, 2376, 2380, 2420, 2448, 2464, 2486, 2520, 2541, 2560, 2618, 2640, 2688, 2712, 2720, 2772, 2805, 2816, 2856, 2880, 2904, 2970, 2992, 3024, 3051, 3060, 3080, 3164, 3168, 3213, 3264, 3267, 3360, 3366, 3388, 3390, 3456, 3465, 3520, 3570, 3584, 3616, 3630, 3672, 3696, 3729, 3740, 3780, 3808, 3840, 3842, 3872, 3927, 3955, 3960, 4032, 4068, 4080, 4114, 4158, 4224, 4235, 4284, 4320, 4352, 4356, 4480, 4488, 4520, 4590, 4608, 4620, 4746, 4752, 4760, 4840, 4896, 4928, 4972, 5040, 5049, 5082, 5085, 5236, 5280, 5355, 5376, 5424, 5440, 5445, 5544, 5610, 5632, 5712, 5760, 5763, 5808, 5940, 5984, 6048, 6102, 6120, 6160, 6171, 6215, 6328, 6336, 6426, 6528, 6534, 6545, 6720, 6732, 6776, 6780, 6912, 6930, 7040, 7119, 7140, 7232, 7260, 7344, 7392, 7458, 7480, 7560, 7616, 7623, 7680, 7684, 7744, 7854, 7910, 7920, 8064, 8136, 8160, 8228, 8316, 8415, 8448, 8470, 8568, 8640, 8701, 8704, 8712, 8960, 8976, 9040, 9180, 9240, 9492, 9504, 9520, 9605, 9680, 9792, 9856, 9944, 10080, 10098, 10164, 10170, 10285, 10395, 10472, 10560, 10710, 10752, 10848, 10880, 10890, 11088, 11187, 11220, 11424, 11520, 11526, 11616, 11781, 11865, 11880, 11968, 12096, 12204, 12240, 12320, 12342, 12430, 12656, 12672, 12705, 12852, 13056, 13068, 13090, 13440, 13447, 13464, 13552, 13560, 13673, 13824, 13860, 14080, 14238, 14280, 14399, 14464, 14520, 14688, 14784, 14916, 14960, 15120, 15232, 15246, 15255, 15368, 15488, 15708, 15820, 15840, 16065, 16128, 16272, 16320, 16335, 16456, 16632, 16830, 16896, 16940, 17136, 17280, 17289, 17402, 17424, 17920, 17952, 18080, 18360, 18480, 18513, 18645, 18984, 19008, 19040, 19210, 19360, 19584, 19635, 19712, 19888, 20160, 20196, 20328, 20340, 20570, 20790, 20944, 21120, 21131, 21357, 21420, 21696, 21760, 21780, 22176, 22374, 22440, 22848, 22869, 23040, 23052, 23232, 23562, 23730, 23760, 23936, 24192, 24408, 24480, 24640, 24684, 24860, 25245, 25312, 25344, 25410, 25704, 26103, 26112, 26136, 26180, 26880, 26894, 26928, 27104, 27120, 27346, 27720, 28160, 28476, 28560, 28798, 28815, 28928, 29040, 29376, 29568, 29832, 29920, 30240, 30464, 30492, 30510, 30736, 30855, 30976, 31416, 31640, 31680, 32130, 32256, 32544, 32640, 32670, 32912, 33264, 33561, 33660, 33880, 34272, 34560, 34578, 34804, 34848, 35343, 35595, 35904, 36160, 36720, 36960, 37026, 37290, 37968, 38016, 38080, 38115, 38420, 38720, 39168, 39270, 39424, 39776, 40320, 40341, 40392, 40656, 40680, 41019, 41140, 41580, 41888, 42240, 42262, 42714, 42840, 43197, 43392, 43505, 43520, 43560, 44352, 44748, 44880, 45696, 45738, 46104, 46464, 47124, 47460, 47520, 47872, 48384, 48816, 48960, 49280, 49368, 49720, 50490, 50624, 50688, 50820, 51408, 51867, 52206, 52272, 52360, 53760, 53788, 53856, 54208, 54240, 54692, 55440, 55539, 55935, 56952, 57120, 57596, 57630, 57856, 58080, 58752, 58905, 59136, 59664, 59840, 60480, 60928, 60984, 61020, 61472, 61710, 61952, 62832, 63280, 63360, 63393, 64260, 65088, 65280, 65340, 65824, 66528, 67122, 67235, 67320, 67760, 68365, 68544, 69120, 69156, 69608, 69696, 70686, 71190, 71808, 71995, 72320, 73440, 73920, 74052, 74580, 75936, 76032, 76160, 76230, 76840, 77440, 78309, 78336, 78540, 79552, 80640, 80682, 80784, 81312, 81360, 82038, 82280, 83160, 83776, 84480, 84524, 85428, 85680, 86394, 86445, 86784, 87010, 87120, 88704, 89496, 89760, 91392, 91476, 92208, 92565, 92928, 94248, 94920, 95040, 95711, 95744, 96768, 97632, 97920, 98560, 98736, 99440, 100980, 101248, 101640, 102816, 103734, 104412, 104544, 104720, 105655, 106785, 107576, 107712, 108416, 108480, 109384, 110880, 111078, 111870, 113904, 114240, 114345, 115192, 115260, 116160, 117504, 117810, 118272, 119328, 119680, 120960, 121023, 121968, 122040, 122944, 123057, 123420, 125664, 126560, 126720, 126786, 128520, 129591, 130176, 130515, 130560, 130680, 131648, 133056, 134244, 134470, 134640, 135520, 136730, 137088, 138312, 139216, 139392, 141372, 142380, 143616, 143990, 144640, 146880, 147840, 147917, 148104, 149160, 151872, 152064, 152320, 152460, 153680, 154880, 156618, 157080, 159104, 161280, 161364, 161568, 162624, 162720, 164076, 164560, 166320, 167552, 167805, 169048, 170856, 171360, 172788, 172890, 173568, 174020, 174240, 176715, 177408, 178992, 179520, 182784, 182952, 184416, 185130, 185856, 188496, 189840, 190080, 190179, 191422, 195264, 195840, 197120, 197472, 198880, 201705, 201960, 202496, 203280, 205095, 205632, 207468, 208824, 209088, 209440, 211310, 213570, 215152, 215424, 215985, 216832, 216960, 218768, 221760, 222156, 223740, 227808, 228480, 228690, 230384, 230520, 232320, 232441, 234927, 235008, 235620, 238656, 239360, 241920, 242046, 243936, 244080, 245888, 246114, 246840, 251328, 253120, 253440, 253572, 257040, 259182, 259335, 260352, 261030, 261360, 263296, 266112, 268488, 268940, 269280, 271040, 273460, 274176, 276624, 277695, 278432, 278784, 282744, 284760, 287133, 287232, 287980, 289280, 293760, 295680, 295834, 296208, 298320, 303744, 304640, 304920, 307360, 309760, 313236, 314160, 316965, 318208, 322728, 323136, 325248, 325440, 328152, 329120, 332640, 335104, 335610, 338096, 341712, 342720, 345576, 345780, 348040, 348480, 353430, 354816, 357984, 359040, 363069, 365904, 368832, 369171, 370260, 376992, 379680, 380160, 380358, 382844, 388773, 390528, 391545, 391680, 394944, 397760, 403410, 403920, 404992, 406560, 410190, 411264, 414936, 417648, 418176, 418880, 422620, 427140, 430304, 430848, 431970, 433664, 433920, 437536, 443520, 443751, 444312, 447480, 455616, 456960, 457380, 460768, 461040, 464640, 464882, 469854, 471240, 477312, 478555, 478720, 483840, 484092, 487872, 488160, 491776, 492228, 493680, 502656, 506240, 507144, 514080, 518364, 518670, 520704, 522060, 522720, 526592, 532224, 536976, 537880, 538560, 542080, 546920, 548352, 553248, 555390, 556864, 557568, 565488, 569520, 570537, 574266, 575960, 587520, 591360, 591668, 592416, 596640, 605115, 607488, 609840, 614720, 615285, 626472, 628320, 633930, 636416, 645456, 646272, 647955, 650496, 650880, 656304, 658240, 665280, 670208, 671220, 676192, 683424, 685440, 691152, 691560, 696080, 696960, 697323, 706860, 715968, 718080, 726138, 731808, 737664, 738342, 739585, 740520, 753984, 759360, 760320, 760716, 765688, 777546, 781056, 783090, 789888, 795520, 806820, 807840, 813120, 820380, 822528, 829872, 835296, 836352, 837760, 845240, 854280, 860608, 861399, 861696, 863940, 867840, 875072, 887040, 887502, 888624, 894960, 911232, 913920, 914760, 921536, 922080, 929280, 929764, 939708, 942480, 950895, 954624, 957110, 968184, 975744, 976320, 983552, 984456, 987360, 1005312, 1012480, 1014288, 1028160, 1036728, 1037340, 1044120, 1045440, 1053184, 1064448, 1073952, 1075760, 1077120, 1084160, 1093840, 1106496, 1110780, 1113728, 1130976, 1139040, 1141074, 1148532, 1151920, 1162205, 1174635, 1175040, 1183336, 1184832, 1193280, 1210230, 1214976, 1219680, 1229440, 1230570, 1252944, 1256640, 1267860, 1290912, 1292544, 1295910, 1300992, 1301760, 1312608, 1316480, 1330560, 1331253, 1342440, 1352384, 1366848, 1370880, 1382304, 1383120, 1392160, 1393920, 1394646, 1413720, 1431936, 1435665, 1436160, 1452276, 1463616, 1475328, 1476684, 1479170, 1481040, 1507968, 1518720, 1521432, 1531376, 1555092, 1562112, 1566180, 1579776, 1591040, 1613640, 1615680, 1626240, 1627087, 1640760, 1645056, 1659744, 1670592, 1672704, 1675520, 1690480, 1708560, 1721216, 1722798, 1727880, 1750144, 1774080, 1775004, 1777248, 1789920, 1815345, 1822464, 1829520, 1843072, 1844160, 1845855, 1859528, 1879416, 1884960, 1901790, 1909248, 1914220, 1936368, 1943865, 1951488, 1952640, 1968912, 1974720, 2010624, 2024960, 2028576, 2056320, 2073456, 2074680, 2088240, 2090880, 2091969, 2147904, 2151520, 2154240, 2168320, 2187680, 2212992, 2218755, 2221560, 2227456, 2261952, 2278080, 2282148, 2297064, 2303840, 2324410, 2349270, 2366672, 2369664, 2386560, 2420460, 2439360, 2458880, 2461140, 2505888, 2513280, 2535720, 2581824, 2584197, 2585088, 2591820, 2603520, 2625216, 2632960, 2661120, 2662506, 2684880, 2704768, 2733696, 2741760, 2764608, 2766240, 2784320, 2787840, 2789292, 2827440, 2852685, 2863872, 2871330, 2904552, 2927232, 2950656, 2953368, 2958340, 2962080, 3015936, 3037440, 3042864, 3062752, 3110184, 3132360, 3159552, 3182080, 3227280, 3231360, 3252480, 3254174, 3281520, 3319488, 3341184, 3351040, 3380960, 3417120, 3442432, 3445596, 3455760, 3486615, 3500288, 3550008, 3554496, 3579840, 3630690, 3644928, 3659040, 3686144, 3688320, 3691710, 3719056, 3758832, 3769920, 3803580, 3828440, 3872736, 3887730, 3902976, 3905280, 3937824, 3949440, 3993759, 4057152, 4112640, 4146912, 4149360, 4176480, 4181760, 4183938, 4295808, 4303040, 4306995, 4308480, 4375360, 4425984, 4437510, 4443120, 4454912, 4523904, 4556160, 4564296, 4594128, 4607680, 4648820, 4698540, 4733344, 4739328, 4773120, 4840920, 4878720, 4881261, 4917760, 4922280, 5011776, 5026560, 5071440, 5163648, 5168394, 5183640, 5250432, 5265920, 5322240, 5325012, 5369760, 5409536, 5467392, 5529216, 5532480, 5568640, 5578584, 5654880, 5705370, 5727744, 5742660, 5809104, 5854464, 5906736, 5916680, 5924160, 6031872, 6074880, 6085728, 6125504, 6220368, 6264720, 6275907, 6454560, 6462720, 6504960, 6508348, 6563040, 6638976, 6656265, 6682368, 6761920, 6834240, 6884864, 6891192, 6911520, 6973230, 7000576, 7100016, 7108992, 7159680, 7261380, 7318080, 7372288, 7376640, 7383420, 7438112, 7517664, 7539840, 7607160, 7656880, 7745472, 7775460, 7810560, 7875648, 7898880, 7987518, 8114304, 8135435, 8225280, 8293824, 8298720, 8352960, 8363520, 8367876, 8591616, 8606080, 8613990, 8750720, 8851968, 8875020, 8886240, 9047808, 9112320, 9128592, 9188256, 9215360, 9297640, 9397080, 9466688, 9478656, 9546240, 9681840, 9757440, 9762522, 9844560, 10023552, 10053120, 10142880, 10327296, 10336788, 10367280, 10459845, 10500864, 10650024, 10739520, 10819072, 10934784, 11058432, 11064960, 11137280, 11157168, 11309760, 11410740, 11485320, 11618208, 11708928, 11813472, 11833360, 11848320, 12171456, 12251008, 12440736, 12529440, 12551814, 12909120, 12920985, 12925440, 13016696, 13126080, 13277952, 13312530, 13364736, 13523840, 13668480, 13782384, 13823040, 13946460, 14200032, 14217984, 14319360, 14522760, 14636160, 14643783, 14753280, 14766840, 14876224, 15035328, 15079680, 15214320, 15313760, 15490944, 15550920, 15751296, 15797760, 15975036, 16228608, 16270870, 16587648, 16597440, 16705920, 16735752, 17183232, 17212160, 17227980, 17501440, 17750040, 17772480, 18095616, 18224640, 18257184, 18376512, 18430720, 18595280, 18794160, 18933376, 19363680, 19514880, 19525044, 19689120, 19968795, 20047104, 20285760, 20654592, 20673576, 20734560, 20919690, 21001728, 21300048, 21479040, 22116864, 22129920, 22274560, 22314336, 22619520, 22821480, 22970640, 23236416, 23626944, 23666720, 23696640, 24342912, 24406305, 24502016, 24881472, 25058880, 25103628, 25818240, 25841970, 26033392, 26252160, 26555904, 26625060, 27047680, 27336960, 27564768, 27646080, 27892920, 28400064, 28435968, 28638720, 29045520, 29272320, 29287566, 29533680, 29752448, 30070656, 30159360, 30428640, 30627520, 30981888, 31101840, 31379535, 31502592, 31950072, 32457216, 32541740, 33175296, 33194880, 33411840, 33471504, 34424320, 34455960, 35002880, 35500080, 35544960, 36514368, 36753024, 36861440, 37190560, 37588320, 37866752, 38727360, 39050088, 39378240, 39937590, 40094208, 40571520, 41347152, 41469120, 41839380, 42600096, 42958080, 43931349, 44259840, 44628672, 45239040, 45642960, 45941280, 46472832, 47253888, 47333440, 47393280, 48685824, 48812610, 49004032, 49762944, 50117760, 50207256, 51636480, 51683940, 52066784, 52504320, 53250120, 54095360, 54673920, 55129536, 55292160, 55785840, 56800128, 58091040, 58544640, 58575132, 59067360, 59504896, 60141312, 60857280, 61255040, 61963776, 62203680, 62759070, 63005184, 63900144, 65083480, 66350592, 66389760, 66823680, 66943008, 68911920, 71000160, 71089920, 73028736, 73218915, 73506048, 74381120, 75176640, 75733504, 77454720, 78100176, 78756480, 79875180, 81143040, 82694304, 82938240, 83678760, 85200192, 85916160, 87862698, 89257344, 90478080, 91285920, 91882560, 92945664, 94507776, 94666880, 97371648, 97625220, 99525888, 100235520, 100414512, 103272960, 103367880, 104133568, 105008640, 106500240, 110259072, 110584320, 111571680, 113600256, 116182080, 117150264, 118134720, 119009792, 120282624, 121714560, 122510080, 124407360, 125518140, 127800288, 130166960, 132779520, 133886016, 137823840, 142000320, 142179840, 146057472, 146437830, 147012096, 148762240, 150353280, 154909440, 156200352, 157512960, 159750360, 162286080, 165388608, 165876480, 167357520, 170400384, 175725396, 178514688, 182571840, 183765120, 185891328, 189015552, 189333760, 195250440, 199051776, 200471040, 200829024, 206735760, 208267136, 213000480, 219656745, 220518144, 223143360, 227200512, 232364160, 234300528, 236269440, 243429120, 245020160, 248814720, 251036280, 255600576, 260333920, 267772032, 275647680, 284000640, 292114944, 292875660, 297524480, 300706560, 309818880, 312400704, 315025920, 319500720, 330777216, 331752960, 334715040, 340800768, 351450792, 357029376, 365143680, 367530240, 378667520, 390500880, 401658048, 413471520, 416534272, 426000960, 439313490, 441036288, 446286720, 464728320, 468601056, 472538880, 486858240, 497629440, 502072560, 511201152, 520667840, 535544064, 551295360, 568001280, 585751320, 595048960, 601413120, 624801408, 639001440, 661554432, 669430080, 681601536, 702901584, 730287360, 735060480, 781001760, 803316096, 826943040, 833068544, 852001920, 878626980, 892573440, 929456640, 937202112, 945077760, 995258880, 1004145120, 1022402304, 1041335680, 1071088128, 1102590720, 1136002560, 1171502640, 1249602816, 1278002880, 1323108864, 1338860160, 1405803168, 1460574720, 1562003520, 1606632192, 1653886080, 1704003840, 1757253960, 1785146880, 1874404224, 2008290240, 2044804608, 2082671360, 2205181440, 2343005280, 2499205632, 2556005760, 2677720320, 2811606336, 3124007040, 3213264384, 3307772160, 3408007680, 3514507920, 3748808448, 4016580480, 4165342720, 4686010560, 5112011520, 5355440640, 5623212672, 6248014080, 6615544320, 7029015840, 7497616896, 8033160960, 9372021120, 10224023040, 11246425344, 12496028160, 14058031680, 16066321920, 18744042240, 22492850688, 28116063360, 37488084480, 56232126720, 112464253440]

約数ペア:

[(1, 112464253440), (2, 56232126720), (3, 37488084480), (4, 28116063360), (5, 22492850688), (6, 18744042240), (7, 16066321920), (8, 14058031680), (9, 12496028160), (10, 11246425344), (11, 10224023040), (12, 9372021120), (14, 8033160960), (15, 7497616896), (16, 7029015840), (17, 6615544320), (18, 6248014080), (20, 5623212672), (21, 5355440640), (22, 5112011520), (24, 4686010560), (27, 4165342720), (28, 4016580480), (30, 3748808448), (32, 3514507920), (33, 3408007680), (34, 3307772160), (35, 3213264384), (36, 3124007040), (40, 2811606336), (42, 2677720320), (44, 2556005760), (45, 2499205632), (48, 2343005280), (51, 2205181440), (54, 2082671360), (55, 2044804608), (56, 2008290240), (60, 1874404224), (63, 1785146880), (64, 1757253960), (66, 1704003840), (68, 1653886080), (70, 1606632192), (72, 1562003520), (77, 1460574720), (80, 1405803168), (84, 1338860160), (85, 1323108864), (88, 1278002880), (90, 1249602816), (96, 1171502640), (99, 1136002560), (102, 1102590720), (105, 1071088128), (108, 1041335680), (110, 1022402304), (112, 1004145120), (113, 995258880), (119, 945077760), (120, 937202112), (121, 929456640), (126, 892573440), (128, 878626980), (132, 852001920), (135, 833068544), (136, 826943040), (140, 803316096), (144, 781001760), (153, 735060480), (154, 730287360), (160, 702901584), (165, 681601536), (168, 669430080), (170, 661554432), (176, 639001440), (180, 624801408), (187, 601413120), (189, 595048960), (192, 585751320), (198, 568001280), (204, 551295360), (210, 535544064), (216, 520667840), (220, 511201152), (224, 502072560), (226, 497629440), (231, 486858240), (238, 472538880), (240, 468601056), (242, 464728320), (252, 446286720), (255, 441036288), (256, 439313490), (264, 426000960), (270, 416534272), (272, 413471520), (280, 401658048), (288, 390500880), (297, 378667520), (306, 367530240), (308, 365143680), (315, 357029376), (320, 351450792), (330, 340800768), (336, 334715040), (339, 331752960), (340, 330777216), (352, 319500720), (357, 315025920), (360, 312400704), (363, 309818880), (374, 300706560), (378, 297524480), (384, 292875660), (385, 292114944), (396, 284000640), (408, 275647680), (420, 267772032), (432, 260333920), (440, 255600576), (448, 251036280), (452, 248814720), (459, 245020160), (462, 243429120), (476, 236269440), (480, 234300528), (484, 232364160), (495, 227200512), (504, 223143360), (510, 220518144), (512, 219656745), (528, 213000480), (540, 208267136), (544, 206735760), (560, 200829024), (561, 200471040), (565, 199051776), (576, 195250440), (594, 189333760), (595, 189015552), (605, 185891328), (612, 183765120), (616, 182571840), (630, 178514688), (640, 175725396), (660, 170400384), (672, 167357520), (678, 165876480), (680, 165388608), (693, 162286080), (704, 159750360), (714, 157512960), (720, 156200352), (726, 154909440), (748, 150353280), (756, 148762240), (765, 147012096), (768, 146437830), (770, 146057472), (791, 142179840), (792, 142000320), (816, 137823840), (840, 133886016), (847, 132779520), (864, 130166960), (880, 127800288), (896, 125518140), (904, 124407360), (918, 122510080), (924, 121714560), (935, 120282624), (945, 119009792), (952, 118134720), (960, 117150264), (968, 116182080), (990, 113600256), (1008, 111571680), (1017, 110584320), (1020, 110259072), (1056, 106500240), (1071, 105008640), (1080, 104133568), (1088, 103367880), (1089, 103272960), (1120, 100414512), (1122, 100235520), (1130, 99525888), (1152, 97625220), (1155, 97371648), (1188, 94666880), (1190, 94507776), (1210, 92945664), (1224, 91882560), (1232, 91285920), (1243, 90478080), (1260, 89257344), (1280, 87862698), (1309, 85916160), (1320, 85200192), (1344, 83678760), (1356, 82938240), (1360, 82694304), (1386, 81143040), (1408, 79875180), (1428, 78756480), (1440, 78100176), (1452, 77454720), (1485, 75733504), (1496, 75176640), (1512, 74381120), (1530, 73506048), (1536, 73218915), (1540, 73028736), (1582, 71089920), (1584, 71000160), (1632, 68911920), (1680, 66943008), (1683, 66823680), (1694, 66389760), (1695, 66350592), (1728, 65083480), (1760, 63900144), (1785, 63005184), (1792, 62759070), (1808, 62203680), (1815, 61963776), (1836, 61255040), (1848, 60857280), (1870, 60141312), (1890, 59504896), (1904, 59067360), (1920, 58575132), (1921, 58544640), (1936, 58091040), (1980, 56800128), (2016, 55785840), (2034, 55292160), (2040, 55129536), (2057, 54673920), (2079, 54095360), (2112, 53250120), (2142, 52504320), (2160, 52066784), (2176, 51683940), (2178, 51636480), (2240, 50207256), (2244, 50117760), (2260, 49762944), (2295, 49004032), (2304, 48812610), (2310, 48685824), (2373, 47393280), (2376, 47333440), (2380, 47253888), (2420, 46472832), (2448, 45941280), (2464, 45642960), (2486, 45239040), (2520, 44628672), (2541, 44259840), (2560, 43931349), (2618, 42958080), (2640, 42600096), (2688, 41839380), (2712, 41469120), (2720, 41347152), (2772, 40571520), (2805, 40094208), (2816, 39937590), (2856, 39378240), (2880, 39050088), (2904, 38727360), (2970, 37866752), (2992, 37588320), (3024, 37190560), (3051, 36861440), (3060, 36753024), (3080, 36514368), (3164, 35544960), (3168, 35500080), (3213, 35002880), (3264, 34455960), (3267, 34424320), (3360, 33471504), (3366, 33411840), (3388, 33194880), (3390, 33175296), (3456, 32541740), (3465, 32457216), (3520, 31950072), (3570, 31502592), (3584, 31379535), (3616, 31101840), (3630, 30981888), (3672, 30627520), (3696, 30428640), (3729, 30159360), (3740, 30070656), (3780, 29752448), (3808, 29533680), (3840, 29287566), (3842, 29272320), (3872, 29045520), (3927, 28638720), (3955, 28435968), (3960, 28400064), (4032, 27892920), (4068, 27646080), (4080, 27564768), (4114, 27336960), (4158, 27047680), (4224, 26625060), (4235, 26555904), (4284, 26252160), (4320, 26033392), (4352, 25841970), (4356, 25818240), (4480, 25103628), (4488, 25058880), (4520, 24881472), (4590, 24502016), (4608, 24406305), (4620, 24342912), (4746, 23696640), (4752, 23666720), (4760, 23626944), (4840, 23236416), (4896, 22970640), (4928, 22821480), (4972, 22619520), (5040, 22314336), (5049, 22274560), (5082, 22129920), (5085, 22116864), (5236, 21479040), (5280, 21300048), (5355, 21001728), (5376, 20919690), (5424, 20734560), (5440, 20673576), (5445, 20654592), (5544, 20285760), (5610, 20047104), (5632, 19968795), (5712, 19689120), (5760, 19525044), (5763, 19514880), (5808, 19363680), (5940, 18933376), (5984, 18794160), (6048, 18595280), (6102, 18430720), (6120, 18376512), (6160, 18257184), (6171, 18224640), (6215, 18095616), (6328, 17772480), (6336, 17750040), (6426, 17501440), (6528, 17227980), (6534, 17212160), (6545, 17183232), (6720, 16735752), (6732, 16705920), (6776, 16597440), (6780, 16587648), (6912, 16270870), (6930, 16228608), (7040, 15975036), (7119, 15797760), (7140, 15751296), (7232, 15550920), (7260, 15490944), (7344, 15313760), (7392, 15214320), (7458, 15079680), (7480, 15035328), (7560, 14876224), (7616, 14766840), (7623, 14753280), (7680, 14643783), (7684, 14636160), (7744, 14522760), (7854, 14319360), (7910, 14217984), (7920, 14200032), (8064, 13946460), (8136, 13823040), (8160, 13782384), (8228, 13668480), (8316, 13523840), (8415, 13364736), (8448, 13312530), (8470, 13277952), (8568, 13126080), (8640, 13016696), (8701, 12925440), (8704, 12920985), (8712, 12909120), (8960, 12551814), (8976, 12529440), (9040, 12440736), (9180, 12251008), (9240, 12171456), (9492, 11848320), (9504, 11833360), (9520, 11813472), (9605, 11708928), (9680, 11618208), (9792, 11485320), (9856, 11410740), (9944, 11309760), (10080, 11157168), (10098, 11137280), (10164, 11064960), (10170, 11058432), (10285, 10934784), (10395, 10819072), (10472, 10739520), (10560, 10650024), (10710, 10500864), (10752, 10459845), (10848, 10367280), (10880, 10336788), (10890, 10327296), (11088, 10142880), (11187, 10053120), (11220, 10023552), (11424, 9844560), (11520, 9762522), (11526, 9757440), (11616, 9681840), (11781, 9546240), (11865, 9478656), (11880, 9466688), (11968, 9397080), (12096, 9297640), (12204, 9215360), (12240, 9188256), (12320, 9128592), (12342, 9112320), (12430, 9047808), (12656, 8886240), (12672, 8875020), (12705, 8851968), (12852, 8750720), (13056, 8613990), (13068, 8606080), (13090, 8591616), (13440, 8367876), (13447, 8363520), (13464, 8352960), (13552, 8298720), (13560, 8293824), (13673, 8225280), (13824, 8135435), (13860, 8114304), (14080, 7987518), (14238, 7898880), (14280, 7875648), (14399, 7810560), (14464, 7775460), (14520, 7745472), (14688, 7656880), (14784, 7607160), (14916, 7539840), (14960, 7517664), (15120, 7438112), (15232, 7383420), (15246, 7376640), (15255, 7372288), (15368, 7318080), (15488, 7261380), (15708, 7159680), (15820, 7108992), (15840, 7100016), (16065, 7000576), (16128, 6973230), (16272, 6911520), (16320, 6891192), (16335, 6884864), (16456, 6834240), (16632, 6761920), (16830, 6682368), (16896, 6656265), (16940, 6638976), (17136, 6563040), (17280, 6508348), (17289, 6504960), (17402, 6462720), (17424, 6454560), (17920, 6275907), (17952, 6264720), (18080, 6220368), (18360, 6125504), (18480, 6085728), (18513, 6074880), (18645, 6031872), (18984, 5924160), (19008, 5916680), (19040, 5906736), (19210, 5854464), (19360, 5809104), (19584, 5742660), (19635, 5727744), (19712, 5705370), (19888, 5654880), (20160, 5578584), (20196, 5568640), (20328, 5532480), (20340, 5529216), (20570, 5467392), (20790, 5409536), (20944, 5369760), (21120, 5325012), (21131, 5322240), (21357, 5265920), (21420, 5250432), (21696, 5183640), (21760, 5168394), (21780, 5163648), (22176, 5071440), (22374, 5026560), (22440, 5011776), (22848, 4922280), (22869, 4917760), (23040, 4881261), (23052, 4878720), (23232, 4840920), (23562, 4773120), (23730, 4739328), (23760, 4733344), (23936, 4698540), (24192, 4648820), (24408, 4607680), (24480, 4594128), (24640, 4564296), (24684, 4556160), (24860, 4523904), (25245, 4454912), (25312, 4443120), (25344, 4437510), (25410, 4425984), (25704, 4375360), (26103, 4308480), (26112, 4306995), (26136, 4303040), (26180, 4295808), (26880, 4183938), (26894, 4181760), (26928, 4176480), (27104, 4149360), (27120, 4146912), (27346, 4112640), (27720, 4057152), (28160, 3993759), (28476, 3949440), (28560, 3937824), (28798, 3905280), (28815, 3902976), (28928, 3887730), (29040, 3872736), (29376, 3828440), (29568, 3803580), (29832, 3769920), (29920, 3758832), (30240, 3719056), (30464, 3691710), (30492, 3688320), (30510, 3686144), (30736, 3659040), (30855, 3644928), (30976, 3630690), (31416, 3579840), (31640, 3554496), (31680, 3550008), (32130, 3500288), (32256, 3486615), (32544, 3455760), (32640, 3445596), (32670, 3442432), (32912, 3417120), (33264, 3380960), (33561, 3351040), (33660, 3341184), (33880, 3319488), (34272, 3281520), (34560, 3254174), (34578, 3252480), (34804, 3231360), (34848, 3227280), (35343, 3182080), (35595, 3159552), (35904, 3132360), (36160, 3110184), (36720, 3062752), (36960, 3042864), (37026, 3037440), (37290, 3015936), (37968, 2962080), (38016, 2958340), (38080, 2953368), (38115, 2950656), (38420, 2927232), (38720, 2904552), (39168, 2871330), (39270, 2863872), (39424, 2852685), (39776, 2827440), (40320, 2789292), (40341, 2787840), (40392, 2784320), (40656, 2766240), (40680, 2764608), (41019, 2741760), (41140, 2733696), (41580, 2704768), (41888, 2684880), (42240, 2662506), (42262, 2661120), (42714, 2632960), (42840, 2625216), (43197, 2603520), (43392, 2591820), (43505, 2585088), (43520, 2584197), (43560, 2581824), (44352, 2535720), (44748, 2513280), (44880, 2505888), (45696, 2461140), (45738, 2458880), (46104, 2439360), (46464, 2420460), (47124, 2386560), (47460, 2369664), (47520, 2366672), (47872, 2349270), (48384, 2324410), (48816, 2303840), (48960, 2297064), (49280, 2282148), (49368, 2278080), (49720, 2261952), (50490, 2227456), (50624, 2221560), (50688, 2218755), (50820, 2212992), (51408, 2187680), (51867, 2168320), (52206, 2154240), (52272, 2151520), (52360, 2147904), (53760, 2091969), (53788, 2090880), (53856, 2088240), (54208, 2074680), (54240, 2073456), (54692, 2056320), (55440, 2028576), (55539, 2024960), (55935, 2010624), (56952, 1974720), (57120, 1968912), (57596, 1952640), (57630, 1951488), (57856, 1943865), (58080, 1936368), (58752, 1914220), (58905, 1909248), (59136, 1901790), (59664, 1884960), (59840, 1879416), (60480, 1859528), (60928, 1845855), (60984, 1844160), (61020, 1843072), (61472, 1829520), (61710, 1822464), (61952, 1815345), (62832, 1789920), (63280, 1777248), (63360, 1775004), (63393, 1774080), (64260, 1750144), (65088, 1727880), (65280, 1722798), (65340, 1721216), (65824, 1708560), (66528, 1690480), (67122, 1675520), (67235, 1672704), (67320, 1670592), (67760, 1659744), (68365, 1645056), (68544, 1640760), (69120, 1627087), (69156, 1626240), (69608, 1615680), (69696, 1613640), (70686, 1591040), (71190, 1579776), (71808, 1566180), (71995, 1562112), (72320, 1555092), (73440, 1531376), (73920, 1521432), (74052, 1518720), (74580, 1507968), (75936, 1481040), (76032, 1479170), (76160, 1476684), (76230, 1475328), (76840, 1463616), (77440, 1452276), (78309, 1436160), (78336, 1435665), (78540, 1431936), (79552, 1413720), (80640, 1394646), (80682, 1393920), (80784, 1392160), (81312, 1383120), (81360, 1382304), (82038, 1370880), (82280, 1366848), (83160, 1352384), (83776, 1342440), (84480, 1331253), (84524, 1330560), (85428, 1316480), (85680, 1312608), (86394, 1301760), (86445, 1300992), (86784, 1295910), (87010, 1292544), (87120, 1290912), (88704, 1267860), (89496, 1256640), (89760, 1252944), (91392, 1230570), (91476, 1229440), (92208, 1219680), (92565, 1214976), (92928, 1210230), (94248, 1193280), (94920, 1184832), (95040, 1183336), (95711, 1175040), (95744, 1174635), (96768, 1162205), (97632, 1151920), (97920, 1148532), (98560, 1141074), (98736, 1139040), (99440, 1130976), (100980, 1113728), (101248, 1110780), (101640, 1106496), (102816, 1093840), (103734, 1084160), (104412, 1077120), (104544, 1075760), (104720, 1073952), (105655, 1064448), (106785, 1053184), (107576, 1045440), (107712, 1044120), (108416, 1037340), (108480, 1036728), (109384, 1028160), (110880, 1014288), (111078, 1012480), (111870, 1005312), (113904, 987360), (114240, 984456), (114345, 983552), (115192, 976320), (115260, 975744), (116160, 968184), (117504, 957110), (117810, 954624), (118272, 950895), (119328, 942480), (119680, 939708), (120960, 929764), (121023, 929280), (121968, 922080), (122040, 921536), (122944, 914760), (123057, 913920), (123420, 911232), (125664, 894960), (126560, 888624), (126720, 887502), (126786, 887040), (128520, 875072), (129591, 867840), (130176, 863940), (130515, 861696), (130560, 861399), (130680, 860608), (131648, 854280), (133056, 845240), (134244, 837760), (134470, 836352), (134640, 835296), (135520, 829872), (136730, 822528), (137088, 820380), (138312, 813120), (139216, 807840), (139392, 806820), (141372, 795520), (142380, 789888), (143616, 783090), (143990, 781056), (144640, 777546), (146880, 765688), (147840, 760716), (147917, 760320), (148104, 759360), (149160, 753984), (151872, 740520), (152064, 739585), (152320, 738342), (152460, 737664), (153680, 731808), (154880, 726138), (156618, 718080), (157080, 715968), (159104, 706860), (161280, 697323), (161364, 696960), (161568, 696080), (162624, 691560), (162720, 691152), (164076, 685440), (164560, 683424), (166320, 676192), (167552, 671220), (167805, 670208), (169048, 665280), (170856, 658240), (171360, 656304), (172788, 650880), (172890, 650496), (173568, 647955), (174020, 646272), (174240, 645456), (176715, 636416), (177408, 633930), (178992, 628320), (179520, 626472), (182784, 615285), (182952, 614720), (184416, 609840), (185130, 607488), (185856, 605115), (188496, 596640), (189840, 592416), (190080, 591668), (190179, 591360), (191422, 587520), (195264, 575960), (195840, 574266), (197120, 570537), (197472, 569520), (198880, 565488), (201705, 557568), (201960, 556864), (202496, 555390), (203280, 553248), (205095, 548352), (205632, 546920), (207468, 542080), (208824, 538560), (209088, 537880), (209440, 536976), (211310, 532224), (213570, 526592), (215152, 522720), (215424, 522060), (215985, 520704), (216832, 518670), (216960, 518364), (218768, 514080), (221760, 507144), (222156, 506240), (223740, 502656), (227808, 493680), (228480, 492228), (228690, 491776), (230384, 488160), (230520, 487872), (232320, 484092), (232441, 483840), (234927, 478720), (235008, 478555), (235620, 477312), (238656, 471240), (239360, 469854), (241920, 464882), (242046, 464640), (243936, 461040), (244080, 460768), (245888, 457380), (246114, 456960), (246840, 455616), (251328, 447480), (253120, 444312), (253440, 443751), (253572, 443520), (257040, 437536), (259182, 433920), (259335, 433664), (260352, 431970), (261030, 430848), (261360, 430304), (263296, 427140), (266112, 422620), (268488, 418880), (268940, 418176), (269280, 417648), (271040, 414936), (273460, 411264), (274176, 410190), (276624, 406560), (277695, 404992), (278432, 403920), (278784, 403410), (282744, 397760), (284760, 394944), (287133, 391680), (287232, 391545), (287980, 390528), (289280, 388773), (293760, 382844), (295680, 380358), (295834, 380160), (296208, 379680), (298320, 376992), (303744, 370260), (304640, 369171), (304920, 368832), (307360, 365904), (309760, 363069), (313236, 359040), (314160, 357984), (316965, 354816), (318208, 353430), (322728, 348480), (323136, 348040), (325248, 345780), (325440, 345576), (328152, 342720), (329120, 341712), (332640, 338096), (335104, 335610)]