140012167680

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:172

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 79, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 111, 112, 120, 126, 128, 132, 135, 140, 144, 148, 154, 158, 160, 162, 165, 168, 176, 180, 185, 189, 192, 198, 210, 216, 220, 222, 224, 231, 237, 240, 243, 252, 256, 259, 264, 270, 280, 288, 296, 297, 308, 315, 316, 320, 324, 330, 333, 336, 352, 360, 370, 378, 384, 385, 395, 396, 405, 407, 420, 432, 440, 444, 448, 462, 474, 480, 486, 495, 504, 512, 518, 528, 540, 553, 555, 560, 567, 576, 592, 594, 616, 630, 632, 640, 648, 660, 666, 672, 693, 704, 711, 720, 740, 756, 768, 770, 777, 790, 792, 810, 814, 840, 864, 869, 880, 888, 891, 896, 924, 945, 948, 960, 972, 990, 999, 1008, 1036, 1056, 1080, 1106, 1110, 1120, 1134, 1152, 1155, 1184, 1185, 1188, 1215, 1221, 1232, 1260, 1264, 1280, 1295, 1296, 1320, 1332, 1344, 1386, 1408, 1422, 1440, 1480, 1485, 1512, 1536, 1540, 1554, 1580, 1584, 1620, 1628, 1659, 1665, 1680, 1701, 1728, 1738, 1760, 1776, 1782, 1792, 1848, 1890, 1896, 1920, 1944, 1980, 1998, 2016, 2035, 2072, 2079, 2112, 2133, 2160, 2212, 2220, 2240, 2268, 2304, 2310, 2331, 2368, 2370, 2376, 2430, 2442, 2464, 2520, 2528, 2560, 2590, 2592, 2607, 2640, 2664, 2673, 2688, 2765, 2772, 2816, 2835, 2844, 2849, 2880, 2923, 2960, 2970, 2997, 3024, 3080, 3108, 3160, 3168, 3240, 3256, 3318, 3330, 3360, 3402, 3456, 3465, 3476, 3520, 3552, 3555, 3564, 3584, 3663, 3696, 3780, 3792, 3840, 3885, 3888, 3960, 3996, 4032, 4070, 4144, 4158, 4224, 4266, 4320, 4345, 4424, 4440, 4455, 4480, 4536, 4608, 4620, 4662, 4736, 4740, 4752, 4860, 4884, 4928, 4977, 4995, 5040, 5056, 5180, 5184, 5214, 5280, 5328, 5346, 5376, 5530, 5544, 5632, 5670, 5688, 5698, 5760, 5846, 5920, 5940, 5994, 6048, 6083, 6105, 6160, 6216, 6237, 6320, 6336, 6399, 6480, 6512, 6636, 6660, 6720, 6804, 6912, 6930, 6952, 6993, 7040, 7104, 7110, 7128, 7326, 7392, 7560, 7584, 7680, 7770, 7776, 7821, 7920, 7992, 8064, 8140, 8288, 8295, 8316, 8448, 8505, 8532, 8547, 8640, 8690, 8769, 8848, 8880, 8910, 8960, 8991, 9072, 9240, 9324, 9472, 9480, 9504, 9720, 9768, 9856, 9954, 9990, 10080, 10112, 10360, 10368, 10395, 10428, 10560, 10656, 10665, 10692, 10752, 10989, 11060, 11088, 11340, 11376, 11396, 11520, 11655, 11692, 11840, 11880, 11988, 12096, 12166, 12210, 12320, 12432, 12474, 12640, 12672, 12798, 12960, 13024, 13035, 13272, 13320, 13365, 13440, 13608, 13824, 13860, 13904, 13986, 14080, 14208, 14220, 14245, 14256, 14615, 14652, 14784, 14931, 14985, 15120, 15168, 15540, 15552, 15642, 15840, 15984, 16128, 16280, 16576, 16590, 16632, 16896, 17010, 17064, 17094, 17280, 17380, 17538, 17696, 17760, 17820, 17920, 17982, 18144, 18249, 18315, 18480, 18648, 18711, 18944, 18960, 19008, 19197, 19440, 19536, 19712, 19908, 19980, 20160, 20224, 20461, 20720, 20736, 20790, 20856, 20979, 21120, 21312, 21330, 21384, 21978, 22120, 22176, 22680, 22752, 22792, 23040, 23310, 23384, 23463, 23680, 23760, 23976, 24192, 24332, 24420, 24640, 24864, 24885, 24948, 25280, 25344, 25596, 25641, 25920, 26048, 26070, 26307, 26544, 26640, 26730, 26880, 27216, 27720, 27808, 27972, 28160, 28416, 28440, 28490, 28512, 29230, 29304, 29568, 29862, 29970, 30240, 30336, 30415, 31080, 31104, 31185, 31284, 31680, 31968, 31995, 32153, 32256, 32560, 32967, 33152, 33180, 33264, 34020, 34128, 34188, 34560, 34760, 34965, 35076, 35392, 35520, 35640, 35964, 36288, 36498, 36630, 36960, 37296, 37422, 37920, 38016, 38394, 38880, 39072, 39105, 39424, 39816, 39960, 40320, 40448, 40922, 41440, 41472, 41580, 41712, 41958, 42240, 42624, 42660, 42735, 42768, 43845, 43956, 44240, 44352, 44793, 44955, 45360, 45504, 45584, 46620, 46768, 46926, 47360, 47520, 47952, 48384, 48664, 48840, 49280, 49728, 49770, 49896, 50560, 50688, 51192, 51282, 51840, 52096, 52140, 52614, 53088, 53280, 53460, 53760, 54432, 54747, 54945, 55440, 55616, 55944, 56832, 56880, 56980, 57024, 58460, 58608, 59136, 59724, 59940, 60480, 60672, 60830, 61383, 62160, 62208, 62370, 62568, 62937, 63360, 63936, 63990, 64306, 65120, 65934, 66304, 66360, 66528, 68040, 68256, 68376, 69120, 69520, 69930, 70152, 70389, 70784, 71040, 71280, 71928, 72576, 72996, 73260, 73920, 74592, 74655, 74844, 75840, 76032, 76788, 76923, 77760, 78144, 78210, 78921, 79632, 79920, 80640, 81844, 82880, 83160, 83424, 83916, 84480, 85248, 85320, 85470, 85536, 87690, 87912, 88480, 88704, 89586, 89910, 90720, 91008, 91168, 91245, 93240, 93536, 93555, 93852, 94720, 95040, 95904, 95985, 96459, 96768, 97328, 97680, 98560, 98901, 99456, 99540, 99792, 101120, 102305, 102384, 102564, 103680, 104192, 104280, 104895, 105228, 106176, 106560, 106920, 108864, 109494, 109890, 110880, 111232, 111888, 113760, 113960, 114048, 116920, 117216, 117315, 118272, 119448, 119880, 120960, 121344, 121660, 122766, 124320, 124416, 124740, 125136, 125874, 126720, 127872, 127980, 128205, 128612, 130240, 131535, 131868, 132608, 132720, 133056, 134379, 136080, 136512, 136752, 139040, 139860, 140304, 140778, 141568, 142080, 142560, 143856, 145152, 145992, 146520, 147840, 149184, 149310, 149688, 151680, 152064, 153576, 153846, 155520, 156288, 156420, 157842, 159264, 159840, 160765, 161280, 163688, 164241, 164835, 165760, 166320, 166848, 167832, 170496, 170640, 170940, 171072, 175380, 175824, 176960, 177408, 179172, 179820, 181440, 182016, 182336, 182490, 184149, 186480, 187072, 187110, 187704, 190080, 191808, 191970, 192918, 194656, 195360, 197120, 197802, 198912, 199080, 199584, 202240, 204610, 204768, 205128, 207360, 208384, 208560, 209790, 210456, 211167, 212352, 213120, 213840, 217728, 218988, 219780, 221760, 222464, 223776, 223965, 225071, 227520, 227920, 228096, 230769, 233840, 234432, 234630, 236763, 238896, 239760, 241920, 243320, 245532, 248640, 249480, 250272, 251748, 253440, 255744, 255960, 256410, 257224, 260480, 263070, 263736, 265440, 266112, 268758, 272160, 273024, 273504, 273735, 278080, 279720, 280608, 281556, 283136, 284160, 285120, 287712, 289377, 290304, 291984, 293040, 295680, 298368, 298620, 299376, 303360, 306915, 307152, 307692, 311040, 312576, 312840, 314685, 315684, 318528, 319680, 321530, 327376, 328482, 329670, 331520, 332640, 333696, 335664, 341280, 341880, 342144, 350760, 351648, 351945, 353920, 354816, 358344, 359640, 362880, 364032, 364672, 364980, 368298, 372960, 374144, 374220, 375408, 380160, 383616, 383940, 384615, 385836, 389312, 390720, 394605, 395604, 397824, 398160, 399168, 409220, 409536, 410256, 417120, 419580, 420912, 422334, 424704, 426240, 427680, 435456, 437976, 439560, 443520, 444928, 447552, 447930, 450142, 455040, 455840, 456192, 461538, 467680, 468864, 469260, 473526, 477792, 479520, 482295, 483840, 486640, 491064, 492723, 494505, 497280, 498960, 500544, 503496, 511488, 511920, 512820, 514448, 520960, 526140, 527472, 530880, 532224, 537516, 544320, 546048, 547008, 547470, 552447, 556160, 559440, 561216, 563112, 570240, 575424, 578754, 583968, 586080, 591360, 596736, 597240, 598752, 606720, 613830, 614304, 615384, 622080, 625152, 625680, 629370, 631368, 637056, 639360, 643060, 654752, 656964, 659340, 663040, 665280, 667392, 671328, 671895, 675213, 682560, 683760, 684288, 692307, 701520, 703296, 703890, 707840, 710289, 716688, 719280, 725760, 729344, 729960, 736596, 745920, 748288, 748440, 750816, 760320, 767232, 767880, 769230, 771672, 778624, 781440, 789210, 791208, 796320, 798336, 818440, 819072, 820512, 821205, 834240, 839160, 841824, 844668, 849408, 852480, 855360, 868131, 870912, 875952, 879120, 887040, 895104, 895860, 900284, 910080, 911680, 920745, 923076, 935360, 937728, 938520, 947052, 955584, 959040, 964590, 973280, 982128, 985446, 989010, 994560, 997920, 1001088, 1006992, 1023840, 1025640, 1028896, 1041920, 1052280, 1054944, 1055835, 1061760, 1064448, 1075032, 1088640, 1092096, 1094016, 1094940, 1104894, 1112320, 1118880, 1122432, 1125355, 1126224, 1140480, 1150848, 1153845, 1157508, 1167936, 1172160, 1183815, 1193472, 1194480, 1197504, 1227660, 1228608, 1230768, 1251360, 1258740, 1262736, 1274112, 1278720, 1286120, 1309504, 1313928, 1318680, 1330560, 1334784, 1342656, 1343790, 1350426, 1365120, 1367520, 1368576, 1384614, 1403040, 1406592, 1407780, 1415680, 1420578, 1433376, 1438560, 1446885, 1451520, 1458688, 1459920, 1473192, 1478169, 1491840, 1496576, 1496880, 1501632, 1534464, 1535760, 1538460, 1543344, 1557248, 1562880, 1578420, 1582416, 1592640, 1596672, 1636880, 1638144, 1641024, 1642410, 1657341, 1668480, 1678320, 1683648, 1689336, 1710720, 1736262, 1751904, 1758240, 1774080, 1790208, 1791720, 1800568, 1820160, 1823360, 1841490, 1846152, 1870720, 1875456, 1877040, 1894104, 1911168, 1918080, 1929180, 1946560, 1964256, 1970892, 1978020, 1989120, 1995840, 2002176, 2013984, 2025639, 2047680, 2051280, 2057792, 2104560, 2109888, 2111670, 2123520, 2150064, 2177280, 2188032, 2189880, 2209788, 2224640, 2237760, 2244864, 2250710, 2252448, 2280960, 2301696, 2307690, 2315016, 2335872, 2344320, 2367630, 2388960, 2395008, 2455320, 2457216, 2461536, 2463615, 2502720, 2517480, 2525472, 2548224, 2557440, 2572240, 2604393, 2619008, 2627856, 2637360, 2661120, 2685312, 2687580, 2700852, 2730240, 2735040, 2762235, 2769228, 2806080, 2813184, 2815560, 2841156, 2866752, 2877120, 2893770, 2919840, 2946384, 2956338, 2983680, 2993760, 3003264, 3071520, 3076920, 3086688, 3114496, 3125760, 3156840, 3164832, 3185280, 3193344, 3273760, 3276288, 3282048, 3284820, 3314682, 3336960, 3356640, 3367296, 3376065, 3378672, 3421440, 3461535, 3472524, 3503808, 3516480, 3551445, 3580416, 3583440, 3601136, 3646720, 3682980, 3692304, 3741440, 3754080, 3788208, 3822336, 3836160, 3858360, 3893120, 3928512, 3941784, 3956040, 3991680, 4004352, 4027968, 4051278, 4095360, 4102560, 4115584, 4209120, 4219776, 4223340, 4247040, 4300128, 4340655, 4354560, 4376064, 4379760, 4419576, 4475520, 4489728, 4501420, 4504896, 4603392, 4615380, 4630032, 4671744, 4688640, 4735260, 4777920, 4790016, 4910640, 4914432, 4923072, 4927230, 4972023, 5005440, 5034960, 5050944, 5144480, 5208786, 5238016, 5255712, 5274720, 5322240, 5370624, 5375160, 5401704, 5460480, 5470080, 5524470, 5538456, 5612160, 5626368, 5631120, 5682312, 5733504, 5754240, 5787540, 5839680, 5892768, 5912676, 5967360, 5987520, 6006528, 6076917, 6143040, 6153840, 6173376, 6313680, 6329664, 6370560, 6547520, 6564096, 6569640, 6629364, 6673920, 6713280, 6734592, 6752130, 6757344, 6842880, 6923070, 6945048, 7007616, 7032960, 7102890, 7166880, 7202272, 7293440, 7365960, 7384608, 7390845, 7482880, 7508160, 7576416, 7644672, 7672320, 7716720, 7786240, 7813179, 7857024, 7883568, 7912080, 7983360, 8055936, 8102556, 8190720, 8205120, 8231168, 8286705, 8418240, 8439552, 8446680, 8600256, 8681310, 8759520, 8839152, 8951040, 9002840, 9009792, 9230760, 9260064, 9343488, 9377280, 9470520, 9555840, 9580032, 9821280, 9828864, 9846144, 9854460, 9944046, 10010880, 10069920, 10101888, 10128195, 10288960, 10417572, 10476032, 10511424, 10549440, 10741248, 10750320, 10803408, 10940160, 11048940, 11076912, 11224320, 11262240, 11364624, 11467008, 11508480, 11575080, 11679360, 11785536, 11825352, 11975040, 12013056, 12153834, 12286080, 12307680, 12346752, 12627360, 12659328, 12741120, 13021965, 13095040, 13128192, 13139280, 13258728, 13426560, 13469184, 13504260, 13514688, 13846140, 13890096, 14015232, 14065920, 14205780, 14333760, 14404544, 14731920, 14769216, 14781690, 15016320, 15152832, 15433440, 15572480, 15626358, 15714048, 15767136, 15824160, 15966720, 16111872, 16205112, 16381440, 16410240, 16462336, 16573410, 16836480, 16879104, 16893360, 17200512, 17362620, 17519040, 17678304, 17902080, 18005680, 18019584, 18230751, 18461520, 18520128, 18941040, 19111680, 19642560, 19692288, 19708920, 19888092, 20021760, 20139840, 20203776, 20256390, 20577920, 20835144, 21022848, 21098880, 21500640, 21606816, 21880320, 22097880, 22153824, 22448640, 22524480, 22729248, 22934016, 23016960, 23150160, 23358720, 23571072, 23650704, 23950080, 24307668, 24572160, 24615360, 24693504, 24860115, 25254720, 25318656, 26043930, 26190080, 26278560, 26517456, 26853120, 27008520, 27029376, 27692280, 27780192, 28030464, 28131840, 28411560, 28667520, 28809088, 29463840, 29538432, 29563380, 30032640, 30305664, 30384585, 30866880, 31252716, 31428096, 31534272, 31648320, 32223744, 32410224, 32820480, 33146820, 33672960, 33786720, 34401024, 34725240, 35038080, 35356608, 36011360, 36039168, 36461502, 36923040, 37040256, 37882080, 38223360, 39065895, 39285120, 39384576, 39417840, 39776184, 40279680, 40407552, 40512780, 41155840, 41670288, 42045696, 42197760, 43001280, 43213632, 44195760, 44307648, 45048960, 45458496, 46300320, 46717440, 47142144, 47301408, 47900160, 48615336, 49144320, 49230720, 49387008, 49720230, 50509440, 50637312, 52087860, 52380160, 52557120, 53034912, 53706240, 54017040, 54058752, 54692253, 55384560, 55560384, 56823120, 57335040, 57618176, 58927680, 59076864, 59126760, 60065280, 60611328, 60769170, 61733760, 62505432, 63068544, 63296640, 64820448, 65640960, 66293640, 67345920, 67573440, 68802048, 69450480, 70076160, 70713216, 72022720, 72923004, 73846080, 74080512, 75764160, 78131790, 78570240, 78835680, 79552368, 80559360, 81025560, 82311680, 83340576, 84091392, 84395520, 86002560, 86427264, 88391520, 88615296, 90097920, 90916992, 91153755, 92600640, 94284288, 94602816, 97230672, 98461440, 99440460, 101018880, 104175720, 105114240, 106069824, 108034080, 108117504, 109384506, 110769120, 111120768, 113646240, 114670080, 115236352, 117855360, 118153728, 118253520, 121222656, 121538340, 123467520, 125010864, 126137088, 126593280, 129640896, 132587280, 135146880, 138900960, 140152320, 141426432, 144045440, 145846008, 147692160, 148161024, 151528320, 156263580, 157140480, 157671360, 159104736, 161118720, 162051120, 166681152, 172005120, 172854528, 176783040, 177230592, 180195840, 181833984, 182307510, 185201280, 189205632, 194461344, 196922880, 198880920, 202037760, 208351440, 210228480, 212139648, 216068160, 218769012, 221538240, 222241536, 227292480, 235710720, 236507040, 243076680, 246935040, 250021728, 252274176, 253186560, 259281792, 265174560, 270293760, 273461265, 277801920, 282852864, 288090880, 291692016, 295384320, 303056640, 312527160, 315342720, 318209472, 324102240, 333362304, 344010240, 345709056, 353566080, 354461184, 363667968, 364615020, 370402560, 378411264, 388922688, 397761840, 416702880, 420456960, 424279296, 432136320, 437538024, 443076480, 444483072, 454584960, 471421440, 473014080, 486153360, 500043456, 518563584, 530349120, 540587520, 546922530, 555603840, 576181760, 583384032, 590768640, 606113280, 625054320, 630685440, 636418944, 648204480, 666724608, 707132160, 729230040, 740805120, 756822528, 777845376, 795523680, 833405760, 848558592, 864272640, 875076048, 886152960, 909169920, 946028160, 972306720, 1000086912, 1037127168, 1060698240, 1093845060, 1111207680, 1166768064, 1250108640, 1261370880, 1272837888, 1296408960, 1333449216, 1414264320, 1458460080, 1555690752, 1591047360, 1666811520, 1728545280, 1750152096, 1772305920, 1818339840, 1892056320, 1944613440, 2000173824, 2121396480, 2187690120, 2222415360, 2333536128, 2500217280, 2545675776, 2592817920, 2916920160, 3111381504, 3182094720, 3333623040, 3500304192, 3784112640, 3889226880, 4000347648, 4242792960, 4375380240, 4667072256, 5000434560, 5185635840, 5833840320, 6364189440, 6667246080, 7000608384, 7778453760, 8750760480, 9334144512, 10000869120, 11667680640, 12728378880, 14001216768, 15556907520, 17501520960, 20001738240, 23335361280, 28002433536, 35003041920, 46670722560, 70006083840, 140012167680]

約数ペア:

[(1, 140012167680), (2, 70006083840), (3, 46670722560), (4, 35003041920), (5, 28002433536), (6, 23335361280), (7, 20001738240), (8, 17501520960), (9, 15556907520), (10, 14001216768), (11, 12728378880), (12, 11667680640), (14, 10000869120), (15, 9334144512), (16, 8750760480), (18, 7778453760), (20, 7000608384), (21, 6667246080), (22, 6364189440), (24, 5833840320), (27, 5185635840), (28, 5000434560), (30, 4667072256), (32, 4375380240), (33, 4242792960), (35, 4000347648), (36, 3889226880), (37, 3784112640), (40, 3500304192), (42, 3333623040), (44, 3182094720), (45, 3111381504), (48, 2916920160), (54, 2592817920), (55, 2545675776), (56, 2500217280), (60, 2333536128), (63, 2222415360), (64, 2187690120), (66, 2121396480), (70, 2000173824), (72, 1944613440), (74, 1892056320), (77, 1818339840), (79, 1772305920), (80, 1750152096), (81, 1728545280), (84, 1666811520), (88, 1591047360), (90, 1555690752), (96, 1458460080), (99, 1414264320), (105, 1333449216), (108, 1296408960), (110, 1272837888), (111, 1261370880), (112, 1250108640), (120, 1166768064), (126, 1111207680), (128, 1093845060), (132, 1060698240), (135, 1037127168), (140, 1000086912), (144, 972306720), (148, 946028160), (154, 909169920), (158, 886152960), (160, 875076048), (162, 864272640), (165, 848558592), (168, 833405760), (176, 795523680), (180, 777845376), (185, 756822528), (189, 740805120), (192, 729230040), (198, 707132160), (210, 666724608), (216, 648204480), (220, 636418944), (222, 630685440), (224, 625054320), (231, 606113280), (237, 590768640), (240, 583384032), (243, 576181760), (252, 555603840), (256, 546922530), (259, 540587520), (264, 530349120), (270, 518563584), (280, 500043456), (288, 486153360), (296, 473014080), (297, 471421440), (308, 454584960), (315, 444483072), (316, 443076480), (320, 437538024), (324, 432136320), (330, 424279296), (333, 420456960), (336, 416702880), (352, 397761840), (360, 388922688), (370, 378411264), (378, 370402560), (384, 364615020), (385, 363667968), (395, 354461184), (396, 353566080), (405, 345709056), (407, 344010240), (420, 333362304), (432, 324102240), (440, 318209472), (444, 315342720), (448, 312527160), (462, 303056640), (474, 295384320), (480, 291692016), (486, 288090880), (495, 282852864), (504, 277801920), (512, 273461265), (518, 270293760), (528, 265174560), (540, 259281792), (553, 253186560), (555, 252274176), (560, 250021728), (567, 246935040), (576, 243076680), (592, 236507040), (594, 235710720), (616, 227292480), (630, 222241536), (632, 221538240), (640, 218769012), (648, 216068160), (660, 212139648), (666, 210228480), (672, 208351440), (693, 202037760), (704, 198880920), (711, 196922880), (720, 194461344), (740, 189205632), (756, 185201280), (768, 182307510), (770, 181833984), (777, 180195840), (790, 177230592), (792, 176783040), (810, 172854528), (814, 172005120), (840, 166681152), (864, 162051120), (869, 161118720), (880, 159104736), (888, 157671360), (891, 157140480), (896, 156263580), (924, 151528320), (945, 148161024), (948, 147692160), (960, 145846008), (972, 144045440), (990, 141426432), (999, 140152320), (1008, 138900960), (1036, 135146880), (1056, 132587280), (1080, 129640896), (1106, 126593280), (1110, 126137088), (1120, 125010864), (1134, 123467520), (1152, 121538340), (1155, 121222656), (1184, 118253520), (1185, 118153728), (1188, 117855360), (1215, 115236352), (1221, 114670080), (1232, 113646240), (1260, 111120768), (1264, 110769120), (1280, 109384506), (1295, 108117504), (1296, 108034080), (1320, 106069824), (1332, 105114240), (1344, 104175720), (1386, 101018880), (1408, 99440460), (1422, 98461440), (1440, 97230672), (1480, 94602816), (1485, 94284288), (1512, 92600640), (1536, 91153755), (1540, 90916992), (1554, 90097920), (1580, 88615296), (1584, 88391520), (1620, 86427264), (1628, 86002560), (1659, 84395520), (1665, 84091392), (1680, 83340576), (1701, 82311680), (1728, 81025560), (1738, 80559360), (1760, 79552368), (1776, 78835680), (1782, 78570240), (1792, 78131790), (1848, 75764160), (1890, 74080512), (1896, 73846080), (1920, 72923004), (1944, 72022720), (1980, 70713216), (1998, 70076160), (2016, 69450480), (2035, 68802048), (2072, 67573440), (2079, 67345920), (2112, 66293640), (2133, 65640960), (2160, 64820448), (2212, 63296640), (2220, 63068544), (2240, 62505432), (2268, 61733760), (2304, 60769170), (2310, 60611328), (2331, 60065280), (2368, 59126760), (2370, 59076864), (2376, 58927680), (2430, 57618176), (2442, 57335040), (2464, 56823120), (2520, 55560384), (2528, 55384560), (2560, 54692253), (2590, 54058752), (2592, 54017040), (2607, 53706240), (2640, 53034912), (2664, 52557120), (2673, 52380160), (2688, 52087860), (2765, 50637312), (2772, 50509440), (2816, 49720230), (2835, 49387008), (2844, 49230720), (2849, 49144320), (2880, 48615336), (2923, 47900160), (2960, 47301408), (2970, 47142144), (2997, 46717440), (3024, 46300320), (3080, 45458496), (3108, 45048960), (3160, 44307648), (3168, 44195760), (3240, 43213632), (3256, 43001280), (3318, 42197760), (3330, 42045696), (3360, 41670288), (3402, 41155840), (3456, 40512780), (3465, 40407552), (3476, 40279680), (3520, 39776184), (3552, 39417840), (3555, 39384576), (3564, 39285120), (3584, 39065895), (3663, 38223360), (3696, 37882080), (3780, 37040256), (3792, 36923040), (3840, 36461502), (3885, 36039168), (3888, 36011360), (3960, 35356608), (3996, 35038080), (4032, 34725240), (4070, 34401024), (4144, 33786720), (4158, 33672960), (4224, 33146820), (4266, 32820480), (4320, 32410224), (4345, 32223744), (4424, 31648320), (4440, 31534272), (4455, 31428096), (4480, 31252716), (4536, 30866880), (4608, 30384585), (4620, 30305664), (4662, 30032640), (4736, 29563380), (4740, 29538432), (4752, 29463840), (4860, 28809088), (4884, 28667520), (4928, 28411560), (4977, 28131840), (4995, 28030464), (5040, 27780192), (5056, 27692280), (5180, 27029376), (5184, 27008520), (5214, 26853120), (5280, 26517456), (5328, 26278560), (5346, 26190080), (5376, 26043930), (5530, 25318656), (5544, 25254720), (5632, 24860115), (5670, 24693504), (5688, 24615360), (5698, 24572160), (5760, 24307668), (5846, 23950080), (5920, 23650704), (5940, 23571072), (5994, 23358720), (6048, 23150160), (6083, 23016960), (6105, 22934016), (6160, 22729248), (6216, 22524480), (6237, 22448640), (6320, 22153824), (6336, 22097880), (6399, 21880320), (6480, 21606816), (6512, 21500640), (6636, 21098880), (6660, 21022848), (6720, 20835144), (6804, 20577920), (6912, 20256390), (6930, 20203776), (6952, 20139840), (6993, 20021760), (7040, 19888092), (7104, 19708920), (7110, 19692288), (7128, 19642560), (7326, 19111680), (7392, 18941040), (7560, 18520128), (7584, 18461520), (7680, 18230751), (7770, 18019584), (7776, 18005680), (7821, 17902080), (7920, 17678304), (7992, 17519040), (8064, 17362620), (8140, 17200512), (8288, 16893360), (8295, 16879104), (8316, 16836480), (8448, 16573410), (8505, 16462336), (8532, 16410240), (8547, 16381440), (8640, 16205112), (8690, 16111872), (8769, 15966720), (8848, 15824160), (8880, 15767136), (8910, 15714048), (8960, 15626358), (8991, 15572480), (9072, 15433440), (9240, 15152832), (9324, 15016320), (9472, 14781690), (9480, 14769216), (9504, 14731920), (9720, 14404544), (9768, 14333760), (9856, 14205780), (9954, 14065920), (9990, 14015232), (10080, 13890096), (10112, 13846140), (10360, 13514688), (10368, 13504260), (10395, 13469184), (10428, 13426560), (10560, 13258728), (10656, 13139280), (10665, 13128192), (10692, 13095040), (10752, 13021965), (10989, 12741120), (11060, 12659328), (11088, 12627360), (11340, 12346752), (11376, 12307680), (11396, 12286080), (11520, 12153834), (11655, 12013056), (11692, 11975040), (11840, 11825352), (11880, 11785536), (11988, 11679360), (12096, 11575080), (12166, 11508480), (12210, 11467008), (12320, 11364624), (12432, 11262240), (12474, 11224320), (12640, 11076912), (12672, 11048940), (12798, 10940160), (12960, 10803408), (13024, 10750320), (13035, 10741248), (13272, 10549440), (13320, 10511424), (13365, 10476032), (13440, 10417572), (13608, 10288960), (13824, 10128195), (13860, 10101888), (13904, 10069920), (13986, 10010880), (14080, 9944046), (14208, 9854460), (14220, 9846144), (14245, 9828864), (14256, 9821280), (14615, 9580032), (14652, 9555840), (14784, 9470520), (14931, 9377280), (14985, 9343488), (15120, 9260064), (15168, 9230760), (15540, 9009792), (15552, 9002840), (15642, 8951040), (15840, 8839152), (15984, 8759520), (16128, 8681310), (16280, 8600256), (16576, 8446680), (16590, 8439552), (16632, 8418240), (16896, 8286705), (17010, 8231168), (17064, 8205120), (17094, 8190720), (17280, 8102556), (17380, 8055936), (17538, 7983360), (17696, 7912080), (17760, 7883568), (17820, 7857024), (17920, 7813179), (17982, 7786240), (18144, 7716720), (18249, 7672320), (18315, 7644672), (18480, 7576416), (18648, 7508160), (18711, 7482880), (18944, 7390845), (18960, 7384608), (19008, 7365960), (19197, 7293440), (19440, 7202272), (19536, 7166880), (19712, 7102890), (19908, 7032960), (19980, 7007616), (20160, 6945048), (20224, 6923070), (20461, 6842880), (20720, 6757344), (20736, 6752130), (20790, 6734592), (20856, 6713280), (20979, 6673920), (21120, 6629364), (21312, 6569640), (21330, 6564096), (21384, 6547520), (21978, 6370560), (22120, 6329664), (22176, 6313680), (22680, 6173376), (22752, 6153840), (22792, 6143040), (23040, 6076917), (23310, 6006528), (23384, 5987520), (23463, 5967360), (23680, 5912676), (23760, 5892768), (23976, 5839680), (24192, 5787540), (24332, 5754240), (24420, 5733504), (24640, 5682312), (24864, 5631120), (24885, 5626368), (24948, 5612160), (25280, 5538456), (25344, 5524470), (25596, 5470080), (25641, 5460480), (25920, 5401704), (26048, 5375160), (26070, 5370624), (26307, 5322240), (26544, 5274720), (26640, 5255712), (26730, 5238016), (26880, 5208786), (27216, 5144480), (27720, 5050944), (27808, 5034960), (27972, 5005440), (28160, 4972023), (28416, 4927230), (28440, 4923072), (28490, 4914432), (28512, 4910640), (29230, 4790016), (29304, 4777920), (29568, 4735260), (29862, 4688640), (29970, 4671744), (30240, 4630032), (30336, 4615380), (30415, 4603392), (31080, 4504896), (31104, 4501420), (31185, 4489728), (31284, 4475520), (31680, 4419576), (31968, 4379760), (31995, 4376064), (32153, 4354560), (32256, 4340655), (32560, 4300128), (32967, 4247040), (33152, 4223340), (33180, 4219776), (33264, 4209120), (34020, 4115584), (34128, 4102560), (34188, 4095360), (34560, 4051278), (34760, 4027968), (34965, 4004352), (35076, 3991680), (35392, 3956040), (35520, 3941784), (35640, 3928512), (35964, 3893120), (36288, 3858360), (36498, 3836160), (36630, 3822336), (36960, 3788208), (37296, 3754080), (37422, 3741440), (37920, 3692304), (38016, 3682980), (38394, 3646720), (38880, 3601136), (39072, 3583440), (39105, 3580416), (39424, 3551445), (39816, 3516480), (39960, 3503808), (40320, 3472524), (40448, 3461535), (40922, 3421440), (41440, 3378672), (41472, 3376065), (41580, 3367296), (41712, 3356640), (41958, 3336960), (42240, 3314682), (42624, 3284820), (42660, 3282048), (42735, 3276288), (42768, 3273760), (43845, 3193344), (43956, 3185280), (44240, 3164832), (44352, 3156840), (44793, 3125760), (44955, 3114496), (45360, 3086688), (45504, 3076920), (45584, 3071520), (46620, 3003264), (46768, 2993760), (46926, 2983680), (47360, 2956338), (47520, 2946384), (47952, 2919840), (48384, 2893770), (48664, 2877120), (48840, 2866752), (49280, 2841156), (49728, 2815560), (49770, 2813184), (49896, 2806080), (50560, 2769228), (50688, 2762235), (51192, 2735040), (51282, 2730240), (51840, 2700852), (52096, 2687580), (52140, 2685312), (52614, 2661120), (53088, 2637360), (53280, 2627856), (53460, 2619008), (53760, 2604393), (54432, 2572240), (54747, 2557440), (54945, 2548224), (55440, 2525472), (55616, 2517480), (55944, 2502720), (56832, 2463615), (56880, 2461536), (56980, 2457216), (57024, 2455320), (58460, 2395008), (58608, 2388960), (59136, 2367630), (59724, 2344320), (59940, 2335872), (60480, 2315016), (60672, 2307690), (60830, 2301696), (61383, 2280960), (62160, 2252448), (62208, 2250710), (62370, 2244864), (62568, 2237760), (62937, 2224640), (63360, 2209788), (63936, 2189880), (63990, 2188032), (64306, 2177280), (65120, 2150064), (65934, 2123520), (66304, 2111670), (66360, 2109888), (66528, 2104560), (68040, 2057792), (68256, 2051280), (68376, 2047680), (69120, 2025639), (69520, 2013984), (69930, 2002176), (70152, 1995840), (70389, 1989120), (70784, 1978020), (71040, 1970892), (71280, 1964256), (71928, 1946560), (72576, 1929180), (72996, 1918080), (73260, 1911168), (73920, 1894104), (74592, 1877040), (74655, 1875456), (74844, 1870720), (75840, 1846152), (76032, 1841490), (76788, 1823360), (76923, 1820160), (77760, 1800568), (78144, 1791720), (78210, 1790208), (78921, 1774080), (79632, 1758240), (79920, 1751904), (80640, 1736262), (81844, 1710720), (82880, 1689336), (83160, 1683648), (83424, 1678320), (83916, 1668480), (84480, 1657341), (85248, 1642410), (85320, 1641024), (85470, 1638144), (85536, 1636880), (87690, 1596672), (87912, 1592640), (88480, 1582416), (88704, 1578420), (89586, 1562880), (89910, 1557248), (90720, 1543344), (91008, 1538460), (91168, 1535760), (91245, 1534464), (93240, 1501632), (93536, 1496880), (93555, 1496576), (93852, 1491840), (94720, 1478169), (95040, 1473192), (95904, 1459920), (95985, 1458688), (96459, 1451520), (96768, 1446885), (97328, 1438560), (97680, 1433376), (98560, 1420578), (98901, 1415680), (99456, 1407780), (99540, 1406592), (99792, 1403040), (101120, 1384614), (102305, 1368576), (102384, 1367520), (102564, 1365120), (103680, 1350426), (104192, 1343790), (104280, 1342656), (104895, 1334784), (105228, 1330560), (106176, 1318680), (106560, 1313928), (106920, 1309504), (108864, 1286120), (109494, 1278720), (109890, 1274112), (110880, 1262736), (111232, 1258740), (111888, 1251360), (113760, 1230768), (113960, 1228608), (114048, 1227660), (116920, 1197504), (117216, 1194480), (117315, 1193472), (118272, 1183815), (119448, 1172160), (119880, 1167936), (120960, 1157508), (121344, 1153845), (121660, 1150848), (122766, 1140480), (124320, 1126224), (124416, 1125355), (124740, 1122432), (125136, 1118880), (125874, 1112320), (126720, 1104894), (127872, 1094940), (127980, 1094016), (128205, 1092096), (128612, 1088640), (130240, 1075032), (131535, 1064448), (131868, 1061760), (132608, 1055835), (132720, 1054944), (133056, 1052280), (134379, 1041920), (136080, 1028896), (136512, 1025640), (136752, 1023840), (139040, 1006992), (139860, 1001088), (140304, 997920), (140778, 994560), (141568, 989010), (142080, 985446), (142560, 982128), (143856, 973280), (145152, 964590), (145992, 959040), (146520, 955584), (147840, 947052), (149184, 938520), (149310, 937728), (149688, 935360), (151680, 923076), (152064, 920745), (153576, 911680), (153846, 910080), (155520, 900284), (156288, 895860), (156420, 895104), (157842, 887040), (159264, 879120), (159840, 875952), (160765, 870912), (161280, 868131), (163688, 855360), (164241, 852480), (164835, 849408), (165760, 844668), (166320, 841824), (166848, 839160), (167832, 834240), (170496, 821205), (170640, 820512), (170940, 819072), (171072, 818440), (175380, 798336), (175824, 796320), (176960, 791208), (177408, 789210), (179172, 781440), (179820, 778624), (181440, 771672), (182016, 769230), (182336, 767880), (182490, 767232), (184149, 760320), (186480, 750816), (187072, 748440), (187110, 748288), (187704, 745920), (190080, 736596), (191808, 729960), (191970, 729344), (192918, 725760), (194656, 719280), (195360, 716688), (197120, 710289), (197802, 707840), (198912, 703890), (199080, 703296), (199584, 701520), (202240, 692307), (204610, 684288), (204768, 683760), (205128, 682560), (207360, 675213), (208384, 671895), (208560, 671328), (209790, 667392), (210456, 665280), (211167, 663040), (212352, 659340), (213120, 656964), (213840, 654752), (217728, 643060), (218988, 639360), (219780, 637056), (221760, 631368), (222464, 629370), (223776, 625680), (223965, 625152), (225071, 622080), (227520, 615384), (227920, 614304), (228096, 613830), (230769, 606720), (233840, 598752), (234432, 597240), (234630, 596736), (236763, 591360), (238896, 586080), (239760, 583968), (241920, 578754), (243320, 575424), (245532, 570240), (248640, 563112), (249480, 561216), (250272, 559440), (251748, 556160), (253440, 552447), (255744, 547470), (255960, 547008), (256410, 546048), (257224, 544320), (260480, 537516), (263070, 532224), (263736, 530880), (265440, 527472), (266112, 526140), (268758, 520960), (272160, 514448), (273024, 512820), (273504, 511920), (273735, 511488), (278080, 503496), (279720, 500544), (280608, 498960), (281556, 497280), (283136, 494505), (284160, 492723), (285120, 491064), (287712, 486640), (289377, 483840), (290304, 482295), (291984, 479520), (293040, 477792), (295680, 473526), (298368, 469260), (298620, 468864), (299376, 467680), (303360, 461538), (306915, 456192), (307152, 455840), (307692, 455040), (311040, 450142), (312576, 447930), (312840, 447552), (314685, 444928), (315684, 443520), (318528, 439560), (319680, 437976), (321530, 435456), (327376, 427680), (328482, 426240), (329670, 424704), (331520, 422334), (332640, 420912), (333696, 419580), (335664, 417120), (341280, 410256), (341880, 409536), (342144, 409220), (350760, 399168), (351648, 398160), (351945, 397824), (353920, 395604), (354816, 394605), (358344, 390720), (359640, 389312), (362880, 385836), (364032, 384615), (364672, 383940), (364980, 383616), (368298, 380160), (372960, 375408), (374144, 374220)]