2443848744960

素因数分解:

$2^{15}\times 3^6\times 5^1\times 7^1\times {\mathrm{37}}^1\times {\mathrm{79}}^1$

素因数の和:176

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 42, 45, 48, 54, 56, 60, 63, 64, 70, 72, 74, 79, 80, 81, 84, 90, 96, 105, 108, 111, 112, 120, 126, 128, 135, 140, 144, 148, 158, 160, 162, 168, 180, 185, 189, 192, 210, 216, 222, 224, 237, 240, 243, 252, 256, 259, 270, 280, 288, 296, 315, 316, 320, 324, 333, 336, 360, 370, 378, 384, 395, 405, 420, 432, 444, 448, 474, 480, 486, 504, 512, 518, 540, 553, 555, 560, 567, 576, 592, 630, 632, 640, 648, 666, 672, 711, 720, 729, 740, 756, 768, 777, 790, 810, 840, 864, 888, 896, 945, 948, 960, 972, 999, 1008, 1024, 1036, 1080, 1106, 1110, 1120, 1134, 1152, 1184, 1185, 1215, 1260, 1264, 1280, 1295, 1296, 1332, 1344, 1422, 1440, 1458, 1480, 1512, 1536, 1554, 1580, 1620, 1659, 1665, 1680, 1701, 1728, 1776, 1792, 1890, 1896, 1920, 1944, 1998, 2016, 2048, 2072, 2133, 2160, 2212, 2220, 2240, 2268, 2304, 2331, 2368, 2370, 2430, 2520, 2528, 2560, 2590, 2592, 2664, 2688, 2765, 2835, 2844, 2880, 2916, 2923, 2960, 2997, 3024, 3072, 3108, 3160, 3240, 3318, 3330, 3360, 3402, 3456, 3552, 3555, 3584, 3645, 3780, 3792, 3840, 3885, 3888, 3996, 4032, 4096, 4144, 4266, 4320, 4424, 4440, 4480, 4536, 4608, 4662, 4736, 4740, 4860, 4977, 4995, 5040, 5056, 5103, 5120, 5180, 5184, 5328, 5376, 5530, 5670, 5688, 5760, 5832, 5846, 5920, 5994, 6048, 6144, 6216, 6320, 6399, 6480, 6636, 6660, 6720, 6804, 6912, 6993, 7104, 7110, 7168, 7290, 7560, 7584, 7680, 7770, 7776, 7992, 8064, 8192, 8288, 8295, 8505, 8532, 8640, 8769, 8848, 8880, 8960, 8991, 9072, 9216, 9324, 9472, 9480, 9720, 9954, 9990, 10080, 10112, 10206, 10240, 10360, 10368, 10656, 10665, 10752, 11060, 11340, 11376, 11520, 11655, 11664, 11692, 11840, 11988, 12096, 12288, 12432, 12640, 12798, 12960, 13272, 13320, 13440, 13608, 13824, 13986, 14208, 14220, 14336, 14580, 14615, 14931, 14985, 15120, 15168, 15360, 15540, 15552, 15984, 16128, 16384, 16576, 16590, 17010, 17064, 17280, 17538, 17696, 17760, 17920, 17982, 18144, 18432, 18648, 18944, 18960, 19197, 19440, 19908, 19980, 20160, 20224, 20412, 20461, 20480, 20720, 20736, 20979, 21312, 21330, 21504, 22120, 22680, 22752, 23040, 23310, 23328, 23384, 23680, 23976, 24192, 24576, 24864, 24885, 25280, 25515, 25596, 25920, 26307, 26544, 26640, 26880, 26973, 27216, 27648, 27972, 28416, 28440, 28672, 29160, 29230, 29862, 29970, 30240, 30336, 30720, 31080, 31104, 31968, 31995, 32256, 32768, 33152, 33180, 34020, 34128, 34560, 34965, 35076, 35392, 35520, 35840, 35964, 36288, 36864, 37296, 37888, 37920, 38394, 38880, 39816, 39960, 40320, 40448, 40824, 40922, 40960, 41440, 41472, 41958, 42624, 42660, 43008, 43845, 44240, 44793, 44955, 45360, 45504, 46080, 46620, 46656, 46768, 47360, 47952, 48384, 49152, 49728, 49770, 50560, 51030, 51192, 51840, 52614, 53088, 53280, 53760, 53946, 54432, 55296, 55944, 56832, 56880, 57344, 57591, 58320, 58460, 59724, 59940, 60480, 60672, 61383, 61440, 62160, 62208, 62937, 63936, 63990, 64512, 66304, 66360, 68040, 68256, 69120, 69930, 70152, 70784, 71040, 71680, 71928, 72576, 73728, 74592, 74655, 75776, 75840, 76788, 77760, 78921, 79632, 79920, 80640, 80896, 81648, 81844, 81920, 82880, 82944, 83916, 85248, 85320, 86016, 87690, 88480, 89586, 89910, 90720, 91008, 92160, 93240, 93312, 93536, 94720, 95904, 95985, 96768, 98304, 99456, 99540, 101120, 102060, 102305, 102384, 103680, 104895, 105228, 106176, 106560, 107520, 107892, 108864, 110592, 111888, 113664, 113760, 114688, 115182, 116640, 116920, 119448, 119880, 120960, 121344, 122766, 122880, 124320, 124416, 125874, 127872, 127980, 129024, 131535, 132608, 132720, 134379, 134865, 136080, 136512, 138240, 139860, 140304, 141568, 142080, 143360, 143856, 145152, 147456, 149184, 149310, 151552, 151680, 153576, 155520, 157842, 159264, 159840, 161280, 161792, 163296, 163688, 163840, 165760, 165888, 167832, 170496, 170640, 172032, 175380, 176960, 179172, 179820, 181440, 182016, 184149, 184320, 186480, 186624, 187072, 188811, 189440, 191808, 191970, 193536, 198912, 199080, 202240, 204120, 204610, 204768, 207360, 209790, 210456, 212352, 213120, 215040, 215784, 217728, 221184, 223776, 223965, 227328, 227520, 229376, 230364, 233280, 233840, 236763, 238896, 239760, 241920, 242688, 245532, 245760, 248640, 248832, 251748, 255744, 255960, 258048, 263070, 265216, 265440, 268758, 269730, 272160, 273024, 276480, 279720, 280608, 283136, 284160, 286720, 287712, 287955, 290304, 294912, 298368, 298620, 303104, 303360, 306915, 307152, 311040, 314685, 315684, 318528, 319680, 322560, 323584, 326592, 327376, 331520, 331776, 335664, 340992, 341280, 344064, 350760, 353920, 358344, 359640, 362880, 364032, 368298, 368640, 372960, 373248, 374144, 377622, 378880, 383616, 383940, 387072, 394605, 397824, 398160, 403137, 404480, 408240, 409220, 409536, 414720, 419580, 420912, 424704, 426240, 430080, 431568, 435456, 442368, 447552, 447930, 454656, 455040, 460728, 466560, 467680, 473526, 477792, 479520, 483840, 485376, 491064, 491520, 497280, 497664, 503496, 511488, 511920, 516096, 526140, 530432, 530880, 537516, 539460, 544320, 546048, 552447, 552960, 559440, 561216, 566272, 568320, 573440, 575424, 575910, 580608, 596736, 597240, 606208, 606720, 613830, 614304, 622080, 629370, 631368, 637056, 639360, 645120, 647168, 653184, 654752, 663040, 663552, 671328, 671895, 681984, 682560, 688128, 701520, 707840, 710289, 716688, 719280, 725760, 728064, 736596, 737280, 745920, 746496, 748288, 755244, 757760, 767232, 767880, 774144, 789210, 795648, 796320, 806274, 808960, 816480, 818440, 819072, 829440, 839160, 841824, 849408, 852480, 860160, 863136, 870912, 884736, 895104, 895860, 909312, 910080, 920745, 921456, 933120, 935360, 944055, 947052, 955584, 959040, 967680, 970752, 982128, 994560, 995328, 1006992, 1022976, 1023840, 1032192, 1052280, 1060864, 1061760, 1075032, 1078920, 1088640, 1092096, 1104894, 1105920, 1118880, 1122432, 1132544, 1136640, 1146880, 1150848, 1151820, 1161216, 1183815, 1193472, 1194480, 1212416, 1213440, 1227660, 1228608, 1244160, 1258740, 1262736, 1274112, 1278720, 1290240, 1294336, 1306368, 1309504, 1326080, 1327104, 1342656, 1343790, 1363968, 1365120, 1403040, 1415680, 1420578, 1433376, 1438560, 1451520, 1456128, 1473192, 1474560, 1491840, 1492992, 1496576, 1510488, 1515520, 1534464, 1535760, 1548288, 1578420, 1591296, 1592640, 1612548, 1617920, 1632960, 1636880, 1638144, 1657341, 1658880, 1678320, 1683648, 1698816, 1704960, 1720320, 1726272, 1741824, 1790208, 1791720, 1818624, 1820160, 1841490, 1842912, 1866240, 1870720, 1888110, 1894104, 1911168, 1918080, 1935360, 1941504, 1964256, 1989120, 1990656, 2013984, 2015685, 2045952, 2047680, 2064384, 2104560, 2121728, 2123520, 2130867, 2150064, 2157840, 2177280, 2184192, 2209788, 2211840, 2237760, 2244864, 2265088, 2273280, 2301696, 2303640, 2322432, 2367630, 2386944, 2388960, 2426880, 2455320, 2457216, 2488320, 2517480, 2525472, 2548224, 2557440, 2580480, 2588672, 2612736, 2619008, 2652160, 2654208, 2685312, 2687580, 2727936, 2730240, 2762235, 2806080, 2831360, 2841156, 2866752, 2877120, 2903040, 2912256, 2946384, 2983680, 2985984, 2993152, 3020976, 3031040, 3068928, 3071520, 3096576, 3156840, 3182592, 3185280, 3225096, 3235840, 3265920, 3273760, 3276288, 3314682, 3317760, 3356640, 3367296, 3397632, 3409920, 3440640, 3452544, 3483648, 3551445, 3580416, 3583440, 3637248, 3640320, 3682980, 3685824, 3732480, 3741440, 3776220, 3788208, 3822336, 3836160, 3870720, 3883008, 3928512, 3978240, 3981312, 4027968, 4031370, 4091904, 4095360, 4209120, 4243456, 4247040, 4261734, 4300128, 4315680, 4354560, 4368384, 4419576, 4423680, 4475520, 4489728, 4530176, 4546560, 4603392, 4607280, 4644864, 4735260, 4773888, 4777920, 4853760, 4910640, 4914432, 4972023, 4976640, 5034960, 5050944, 5096448, 5114880, 5160960, 5225472, 5238016, 5304320, 5370624, 5375160, 5455872, 5460480, 5524470, 5612160, 5662720, 5682312, 5733504, 5754240, 5806080, 5824512, 5892768, 5967360, 5971968, 5986304, 6041952, 6062080, 6137856, 6143040, 6193152, 6313680, 6365184, 6370560, 6450192, 6471680, 6531840, 6547520, 6552576, 6629364, 6635520, 6713280, 6734592, 6795264, 6819840, 6905088, 6967296, 7102890, 7160832, 7166880, 7280640, 7365960, 7371648, 7464960, 7482880, 7552440, 7576416, 7644672, 7672320, 7741440, 7766016, 7857024, 7956480, 7962624, 8055936, 8062740, 8183808, 8190720, 8286705, 8418240, 8486912, 8494080, 8523468, 8600256, 8631360, 8709120, 8736768, 8839152, 8951040, 8979456, 9060352, 9093120, 9206784, 9214560, 9289728, 9470520, 9547776, 9555840, 9707520, 9821280, 9828864, 9944046, 9953280, 10069920, 10101888, 10192896, 10229760, 10321920, 10450944, 10476032, 10608640, 10654335, 10741248, 10750320, 10911744, 10920960, 11048940, 11224320, 11325440, 11364624, 11467008, 11508480, 11612160, 11649024, 11785536, 11934720, 11943936, 11972608, 12083904, 12275712, 12286080, 12627360, 12730368, 12741120, 12900384, 12943360, 13063680, 13095040, 13105152, 13258728, 13271040, 13426560, 13469184, 13590528, 13639680, 13810176, 13934592, 14205780, 14321664, 14333760, 14561280, 14731920, 14743296, 14916069, 14929920, 14965760, 15104880, 15152832, 15289344, 15344640, 15482880, 15714048, 15912960, 16111872, 16125480, 16367616, 16381440, 16573410, 16836480, 16988160, 17046936, 17200512, 17262720, 17418240, 17473536, 17678304, 17902080, 17958912, 18120704, 18186240, 18413568, 18429120, 18579456, 18941040, 19095552, 19111680, 19415040, 19642560, 19657728, 19888092, 19906560, 20139840, 20203776, 20385792, 20459520, 20901888, 20952064, 21217280, 21308670, 21482496, 21500640, 21841920, 22097880, 22448640, 22650880, 22729248, 22934016, 23016960, 23224320, 23298048, 23571072, 23869440, 23887872, 23945216, 24167808, 24551424, 24572160, 24860115, 25254720, 25460736, 25482240, 25800768, 26127360, 26190080, 26210304, 26517456, 26853120, 26938368, 27181056, 27279360, 27620352, 27869184, 28411560, 28643328, 28667520, 29122560, 29463840, 29486592, 29832138, 29859840, 29931520, 30209760, 30305664, 30578688, 30689280, 30965760, 31428096, 31825920, 32223744, 32250960, 32735232, 32762880, 33146820, 33672960, 33976320, 34093872, 34401024, 34525440, 34836480, 34947072, 35356608, 35804160, 35917824, 36827136, 36858240, 37882080, 38191104, 38223360, 38830080, 39285120, 39315456, 39776184, 39813120, 40279680, 40407552, 40771584, 40919040, 41803776, 41904128, 42434560, 42617340, 42964992, 43001280, 43683840, 44195760, 44897280, 45301760, 45458496, 45868032, 46033920, 46448640, 47142144, 47738880, 47890432, 48335616, 49102848, 49144320, 49720230, 50509440, 50964480, 51601536, 52254720, 52380160, 52420608, 53034912, 53706240, 53876736, 54362112, 54558720, 55240704, 55738368, 56823120, 57286656, 57335040, 58245120, 58927680, 58973184, 59664276, 59719680, 59863040, 60419520, 60611328, 61157376, 61378560, 62856192, 63651840, 64447488, 64501920, 65525760, 66293640, 67345920, 67952640, 68187744, 68802048, 69050880, 69672960, 69894144, 70713216, 71608320, 71835648, 73654272, 73716480, 74580345, 75764160, 76382208, 76446720, 78570240, 78630912, 79552368, 80559360, 80815104, 81543168, 81838080, 83607552, 83808256, 85234680, 85929984, 86002560, 87367680, 88391520, 89794560, 90603520, 90916992, 91736064, 92067840, 92897280, 94284288, 95477760, 95780864, 96671232, 98205696, 98288640, 99440460, 101018880, 101928960, 103203072, 104509440, 104760320, 104841216, 106069824, 107412480, 107753472, 110481408, 113646240, 114573312, 114670080, 116490240, 117855360, 117946368, 119328552, 119439360, 119726080, 120839040, 121222656, 122314752, 122757120, 125712384, 127303680, 128894976, 129003840, 131051520, 132587280, 134691840, 135905280, 136375488, 137604096, 138101760, 139345920, 141426432, 143216640, 143671296, 147308544, 147432960, 149160690, 151528320, 152893440, 157140480, 157261824, 159104736, 161118720, 161630208, 163086336, 163676160, 167215104, 167616512, 170469360, 171859968, 172005120, 174735360, 176783040, 179589120, 181833984, 183472128, 184135680, 188568576, 190955520, 193342464, 196577280, 198880920, 202037760, 203857920, 206406144, 209018880, 209520640, 209682432, 212139648, 214824960, 215506944, 220962816, 227292480, 229146624, 229340160, 235710720, 235892736, 238657104, 239452160, 241678080, 242445312, 244629504, 245514240, 251424768, 257789952, 258007680, 262103040, 265174560, 269383680, 271810560, 272750976, 275208192, 276203520, 278691840, 282852864, 286433280, 287342592, 294617088, 294865920, 298321380, 303056640, 305786880, 314280960, 314523648, 318209472, 322237440, 323260416, 335233024, 340938720, 343719936, 344010240, 349470720, 353566080, 359178240, 363667968, 366944256, 368271360, 377137152, 381911040, 386684928, 393154560, 397761840, 404075520, 407715840, 412812288, 418037760, 419041280, 424279296, 429649920, 431013888, 441925632, 454584960, 458680320, 471421440, 471785472, 477314208, 478904320, 483356160, 484890624, 489259008, 491028480, 502849536, 515579904, 516015360, 524206080, 530349120, 538767360, 545501952, 550416384, 552407040, 565705728, 572866560, 589731840, 596642760, 606113280, 611573760, 628561920, 629047296, 636418944, 644474880, 646520832, 670466048, 681877440, 687439872, 688020480, 707132160, 718356480, 727335936, 733888512, 736542720, 754274304, 773369856, 786309120, 795523680, 808151040, 815431680, 825624576, 836075520, 838082560, 848558592, 859299840, 862027776, 883851264, 909169920, 917360640, 942842880, 943570944, 954628416, 966712320, 969781248, 1005699072, 1031159808, 1032030720, 1048412160, 1060698240, 1077534720, 1091003904, 1100832768, 1104814080, 1131411456, 1145733120, 1179463680, 1193285520, 1212226560, 1223147520, 1257123840, 1272837888, 1288949760, 1293041664, 1363754880, 1376040960, 1414264320, 1436712960, 1454671872, 1467777024, 1473085440, 1508548608, 1546739712, 1572618240, 1591047360, 1616302080, 1651249152, 1676165120, 1697117184, 1718599680, 1818339840, 1834721280, 1885685760, 1887141888, 1909256832, 1933424640, 1939562496, 2011398144, 2062319616, 2064061440, 2121396480, 2155069440, 2182007808, 2201665536, 2209628160, 2262822912, 2358927360, 2386571040, 2424453120, 2446295040, 2514247680, 2545675776, 2577899520, 2586083328, 2727509760, 2752081920, 2828528640, 2909343744, 3017097216, 3093479424, 3145236480, 3182094720, 3232604160, 3302498304, 3352330240, 3394234368, 3437199360, 3636679680, 3669442560, 3771371520, 3818513664, 3866849280, 3879124992, 4128122880, 4242792960, 4310138880, 4364015616, 4403331072, 4419256320, 4525645824, 4717854720, 4773142080, 4848906240, 5028495360, 5091351552, 5155799040, 5455019520, 5504163840, 5657057280, 5818687488, 6034194432, 6186958848, 6364189440, 6465208320, 6604996608, 6788468736, 7273359360, 7338885120, 7542743040, 7637027328, 7733698560, 7758249984, 8256245760, 8485585920, 8728031232, 9051291648, 9435709440, 9546284160, 9697812480, 10056990720, 10182703104, 10311598080, 10910039040, 11008327680, 11314114560, 11637374976, 12728378880, 12930416640, 13209993216, 13576937472, 14546718720, 15085486080, 15274054656, 15467397120, 16512491520, 16971171840, 17456062464, 18102583296, 19092568320, 19395624960, 20365406208, 21820078080, 22016655360, 22628229120, 23274749952, 25456757760, 27153874944, 29093437440, 30170972160, 30548109312, 30934794240, 33024983040, 33942343680, 34912124928, 38185136640, 38791249920, 40730812416, 43640156160, 45256458240, 50913515520, 54307749888, 58186874880, 61096218624, 66049966080, 67884687360, 69824249856, 76370273280, 81461624832, 87280312320, 90512916480, 101827031040, 116373749760, 122192437248, 135769374720, 152740546560, 162923249664, 174560624640, 203654062080, 244384874496, 271538749440, 305481093120, 349121249280, 407308124160, 488769748992, 610962186240, 814616248320, 1221924372480, 2443848744960]

約数ペア:

[(1, 2443848744960), (2, 1221924372480), (3, 814616248320), (4, 610962186240), (5, 488769748992), (6, 407308124160), (7, 349121249280), (8, 305481093120), (9, 271538749440), (10, 244384874496), (12, 203654062080), (14, 174560624640), (15, 162923249664), (16, 152740546560), (18, 135769374720), (20, 122192437248), (21, 116373749760), (24, 101827031040), (27, 90512916480), (28, 87280312320), (30, 81461624832), (32, 76370273280), (35, 69824249856), (36, 67884687360), (37, 66049966080), (40, 61096218624), (42, 58186874880), (45, 54307749888), (48, 50913515520), (54, 45256458240), (56, 43640156160), (60, 40730812416), (63, 38791249920), (64, 38185136640), (70, 34912124928), (72, 33942343680), (74, 33024983040), (79, 30934794240), (80, 30548109312), (81, 30170972160), (84, 29093437440), (90, 27153874944), (96, 25456757760), (105, 23274749952), (108, 22628229120), (111, 22016655360), (112, 21820078080), (120, 20365406208), (126, 19395624960), (128, 19092568320), (135, 18102583296), (140, 17456062464), (144, 16971171840), (148, 16512491520), (158, 15467397120), (160, 15274054656), (162, 15085486080), (168, 14546718720), (180, 13576937472), (185, 13209993216), (189, 12930416640), (192, 12728378880), (210, 11637374976), (216, 11314114560), (222, 11008327680), (224, 10910039040), (237, 10311598080), (240, 10182703104), (243, 10056990720), (252, 9697812480), (256, 9546284160), (259, 9435709440), (270, 9051291648), (280, 8728031232), (288, 8485585920), (296, 8256245760), (315, 7758249984), (316, 7733698560), (320, 7637027328), (324, 7542743040), (333, 7338885120), (336, 7273359360), (360, 6788468736), (370, 6604996608), (378, 6465208320), (384, 6364189440), (395, 6186958848), (405, 6034194432), (420, 5818687488), (432, 5657057280), (444, 5504163840), (448, 5455019520), (474, 5155799040), (480, 5091351552), (486, 5028495360), (504, 4848906240), (512, 4773142080), (518, 4717854720), (540, 4525645824), (553, 4419256320), (555, 4403331072), (560, 4364015616), (567, 4310138880), (576, 4242792960), (592, 4128122880), (630, 3879124992), (632, 3866849280), (640, 3818513664), (648, 3771371520), (666, 3669442560), (672, 3636679680), (711, 3437199360), (720, 3394234368), (729, 3352330240), (740, 3302498304), (756, 3232604160), (768, 3182094720), (777, 3145236480), (790, 3093479424), (810, 3017097216), (840, 2909343744), (864, 2828528640), (888, 2752081920), (896, 2727509760), (945, 2586083328), (948, 2577899520), (960, 2545675776), (972, 2514247680), (999, 2446295040), (1008, 2424453120), (1024, 2386571040), (1036, 2358927360), (1080, 2262822912), (1106, 2209628160), (1110, 2201665536), (1120, 2182007808), (1134, 2155069440), (1152, 2121396480), (1184, 2064061440), (1185, 2062319616), (1215, 2011398144), (1260, 1939562496), (1264, 1933424640), (1280, 1909256832), (1295, 1887141888), (1296, 1885685760), (1332, 1834721280), (1344, 1818339840), (1422, 1718599680), (1440, 1697117184), (1458, 1676165120), (1480, 1651249152), (1512, 1616302080), (1536, 1591047360), (1554, 1572618240), (1580, 1546739712), (1620, 1508548608), (1659, 1473085440), (1665, 1467777024), (1680, 1454671872), (1701, 1436712960), (1728, 1414264320), (1776, 1376040960), (1792, 1363754880), (1890, 1293041664), (1896, 1288949760), (1920, 1272837888), (1944, 1257123840), (1998, 1223147520), (2016, 1212226560), (2048, 1193285520), (2072, 1179463680), (2133, 1145733120), (2160, 1131411456), (2212, 1104814080), (2220, 1100832768), (2240, 1091003904), (2268, 1077534720), (2304, 1060698240), (2331, 1048412160), (2368, 1032030720), (2370, 1031159808), (2430, 1005699072), (2520, 969781248), (2528, 966712320), (2560, 954628416), (2590, 943570944), (2592, 942842880), (2664, 917360640), (2688, 909169920), (2765, 883851264), (2835, 862027776), (2844, 859299840), (2880, 848558592), (2916, 838082560), (2923, 836075520), (2960, 825624576), (2997, 815431680), (3024, 808151040), (3072, 795523680), (3108, 786309120), (3160, 773369856), (3240, 754274304), (3318, 736542720), (3330, 733888512), (3360, 727335936), (3402, 718356480), (3456, 707132160), (3552, 688020480), (3555, 687439872), (3584, 681877440), (3645, 670466048), (3780, 646520832), (3792, 644474880), (3840, 636418944), (3885, 629047296), (3888, 628561920), (3996, 611573760), (4032, 606113280), (4096, 596642760), (4144, 589731840), (4266, 572866560), (4320, 565705728), (4424, 552407040), (4440, 550416384), (4480, 545501952), (4536, 538767360), (4608, 530349120), (4662, 524206080), (4736, 516015360), (4740, 515579904), (4860, 502849536), (4977, 491028480), (4995, 489259008), (5040, 484890624), (5056, 483356160), (5103, 478904320), (5120, 477314208), (5180, 471785472), (5184, 471421440), (5328, 458680320), (5376, 454584960), (5530, 441925632), (5670, 431013888), (5688, 429649920), (5760, 424279296), (5832, 419041280), (5846, 418037760), (5920, 412812288), (5994, 407715840), (6048, 404075520), (6144, 397761840), (6216, 393154560), (6320, 386684928), (6399, 381911040), (6480, 377137152), (6636, 368271360), (6660, 366944256), (6720, 363667968), (6804, 359178240), (6912, 353566080), (6993, 349470720), (7104, 344010240), (7110, 343719936), (7168, 340938720), (7290, 335233024), (7560, 323260416), (7584, 322237440), (7680, 318209472), (7770, 314523648), (7776, 314280960), (7992, 305786880), (8064, 303056640), (8192, 298321380), (8288, 294865920), (8295, 294617088), (8505, 287342592), (8532, 286433280), (8640, 282852864), (8769, 278691840), (8848, 276203520), (8880, 275208192), (8960, 272750976), (8991, 271810560), (9072, 269383680), (9216, 265174560), (9324, 262103040), (9472, 258007680), (9480, 257789952), (9720, 251424768), (9954, 245514240), (9990, 244629504), (10080, 242445312), (10112, 241678080), (10206, 239452160), (10240, 238657104), (10360, 235892736), (10368, 235710720), (10656, 229340160), (10665, 229146624), (10752, 227292480), (11060, 220962816), (11340, 215506944), (11376, 214824960), (11520, 212139648), (11655, 209682432), (11664, 209520640), (11692, 209018880), (11840, 206406144), (11988, 203857920), (12096, 202037760), (12288, 198880920), (12432, 196577280), (12640, 193342464), (12798, 190955520), (12960, 188568576), (13272, 184135680), (13320, 183472128), (13440, 181833984), (13608, 179589120), (13824, 176783040), (13986, 174735360), (14208, 172005120), (14220, 171859968), (14336, 170469360), (14580, 167616512), (14615, 167215104), (14931, 163676160), (14985, 163086336), (15120, 161630208), (15168, 161118720), (15360, 159104736), (15540, 157261824), (15552, 157140480), (15984, 152893440), (16128, 151528320), (16384, 149160690), (16576, 147432960), (16590, 147308544), (17010, 143671296), (17064, 143216640), (17280, 141426432), (17538, 139345920), (17696, 138101760), (17760, 137604096), (17920, 136375488), (17982, 135905280), (18144, 134691840), (18432, 132587280), (18648, 131051520), (18944, 129003840), (18960, 128894976), (19197, 127303680), (19440, 125712384), (19908, 122757120), (19980, 122314752), (20160, 121222656), (20224, 120839040), (20412, 119726080), (20461, 119439360), (20480, 119328552), (20720, 117946368), (20736, 117855360), (20979, 116490240), (21312, 114670080), (21330, 114573312), (21504, 113646240), (22120, 110481408), (22680, 107753472), (22752, 107412480), (23040, 106069824), (23310, 104841216), (23328, 104760320), (23384, 104509440), (23680, 103203072), (23976, 101928960), (24192, 101018880), (24576, 99440460), (24864, 98288640), (24885, 98205696), (25280, 96671232), (25515, 95780864), (25596, 95477760), (25920, 94284288), (26307, 92897280), (26544, 92067840), (26640, 91736064), (26880, 90916992), (26973, 90603520), (27216, 89794560), (27648, 88391520), (27972, 87367680), (28416, 86002560), (28440, 85929984), (28672, 85234680), (29160, 83808256), (29230, 83607552), (29862, 81838080), (29970, 81543168), (30240, 80815104), (30336, 80559360), (30720, 79552368), (31080, 78630912), (31104, 78570240), (31968, 76446720), (31995, 76382208), (32256, 75764160), (32768, 74580345), (33152, 73716480), (33180, 73654272), (34020, 71835648), (34128, 71608320), (34560, 70713216), (34965, 69894144), (35076, 69672960), (35392, 69050880), (35520, 68802048), (35840, 68187744), (35964, 67952640), (36288, 67345920), (36864, 66293640), (37296, 65525760), (37888, 64501920), (37920, 64447488), (38394, 63651840), (38880, 62856192), (39816, 61378560), (39960, 61157376), (40320, 60611328), (40448, 60419520), (40824, 59863040), (40922, 59719680), (40960, 59664276), (41440, 58973184), (41472, 58927680), (41958, 58245120), (42624, 57335040), (42660, 57286656), (43008, 56823120), (43845, 55738368), (44240, 55240704), (44793, 54558720), (44955, 54362112), (45360, 53876736), (45504, 53706240), (46080, 53034912), (46620, 52420608), (46656, 52380160), (46768, 52254720), (47360, 51601536), (47952, 50964480), (48384, 50509440), (49152, 49720230), (49728, 49144320), (49770, 49102848), (50560, 48335616), (51030, 47890432), (51192, 47738880), (51840, 47142144), (52614, 46448640), (53088, 46033920), (53280, 45868032), (53760, 45458496), (53946, 45301760), (54432, 44897280), (55296, 44195760), (55944, 43683840), (56832, 43001280), (56880, 42964992), (57344, 42617340), (57591, 42434560), (58320, 41904128), (58460, 41803776), (59724, 40919040), (59940, 40771584), (60480, 40407552), (60672, 40279680), (61383, 39813120), (61440, 39776184), (62160, 39315456), (62208, 39285120), (62937, 38830080), (63936, 38223360), (63990, 38191104), (64512, 37882080), (66304, 36858240), (66360, 36827136), (68040, 35917824), (68256, 35804160), (69120, 35356608), (69930, 34947072), (70152, 34836480), (70784, 34525440), (71040, 34401024), (71680, 34093872), (71928, 33976320), (72576, 33672960), (73728, 33146820), (74592, 32762880), (74655, 32735232), (75776, 32250960), (75840, 32223744), (76788, 31825920), (77760, 31428096), (78921, 30965760), (79632, 30689280), (79920, 30578688), (80640, 30305664), (80896, 30209760), (81648, 29931520), (81844, 29859840), (81920, 29832138), (82880, 29486592), (82944, 29463840), (83916, 29122560), (85248, 28667520), (85320, 28643328), (86016, 28411560), (87690, 27869184), (88480, 27620352), (89586, 27279360), (89910, 27181056), (90720, 26938368), (91008, 26853120), (92160, 26517456), (93240, 26210304), (93312, 26190080), (93536, 26127360), (94720, 25800768), (95904, 25482240), (95985, 25460736), (96768, 25254720), (98304, 24860115), (99456, 24572160), (99540, 24551424), (101120, 24167808), (102060, 23945216), (102305, 23887872), (102384, 23869440), (103680, 23571072), (104895, 23298048), (105228, 23224320), (106176, 23016960), (106560, 22934016), (107520, 22729248), (107892, 22650880), (108864, 22448640), (110592, 22097880), (111888, 21841920), (113664, 21500640), (113760, 21482496), (114688, 21308670), (115182, 21217280), (116640, 20952064), (116920, 20901888), (119448, 20459520), (119880, 20385792), (120960, 20203776), (121344, 20139840), (122766, 19906560), (122880, 19888092), (124320, 19657728), (124416, 19642560), (125874, 19415040), (127872, 19111680), (127980, 19095552), (129024, 18941040), (131535, 18579456), (132608, 18429120), (132720, 18413568), (134379, 18186240), (134865, 18120704), (136080, 17958912), (136512, 17902080), (138240, 17678304), (139860, 17473536), (140304, 17418240), (141568, 17262720), (142080, 17200512), (143360, 17046936), (143856, 16988160), (145152, 16836480), (147456, 16573410), (149184, 16381440), (149310, 16367616), (151552, 16125480), (151680, 16111872), (153576, 15912960), (155520, 15714048), (157842, 15482880), (159264, 15344640), (159840, 15289344), (161280, 15152832), (161792, 15104880), (163296, 14965760), (163688, 14929920), (163840, 14916069), (165760, 14743296), (165888, 14731920), (167832, 14561280), (170496, 14333760), (170640, 14321664), (172032, 14205780), (175380, 13934592), (176960, 13810176), (179172, 13639680), (179820, 13590528), (181440, 13469184), (182016, 13426560), (184149, 13271040), (184320, 13258728), (186480, 13105152), (186624, 13095040), (187072, 13063680), (188811, 12943360), (189440, 12900384), (191808, 12741120), (191970, 12730368), (193536, 12627360), (198912, 12286080), (199080, 12275712), (202240, 12083904), (204120, 11972608), (204610, 11943936), (204768, 11934720), (207360, 11785536), (209790, 11649024), (210456, 11612160), (212352, 11508480), (213120, 11467008), (215040, 11364624), (215784, 11325440), (217728, 11224320), (221184, 11048940), (223776, 10920960), (223965, 10911744), (227328, 10750320), (227520, 10741248), (229376, 10654335), (230364, 10608640), (233280, 10476032), (233840, 10450944), (236763, 10321920), (238896, 10229760), (239760, 10192896), (241920, 10101888), (242688, 10069920), (245532, 9953280), (245760, 9944046), (248640, 9828864), (248832, 9821280), (251748, 9707520), (255744, 9555840), (255960, 9547776), (258048, 9470520), (263070, 9289728), (265216, 9214560), (265440, 9206784), (268758, 9093120), (269730, 9060352), (272160, 8979456), (273024, 8951040), (276480, 8839152), (279720, 8736768), (280608, 8709120), (283136, 8631360), (284160, 8600256), (286720, 8523468), (287712, 8494080), (287955, 8486912), (290304, 8418240), (294912, 8286705), (298368, 8190720), (298620, 8183808), (303104, 8062740), (303360, 8055936), (306915, 7962624), (307152, 7956480), (311040, 7857024), (314685, 7766016), (315684, 7741440), (318528, 7672320), (319680, 7644672), (322560, 7576416), (323584, 7552440), (326592, 7482880), (327376, 7464960), (331520, 7371648), (331776, 7365960), (335664, 7280640), (340992, 7166880), (341280, 7160832), (344064, 7102890), (350760, 6967296), (353920, 6905088), (358344, 6819840), (359640, 6795264), (362880, 6734592), (364032, 6713280), (368298, 6635520), (368640, 6629364), (372960, 6552576), (373248, 6547520), (374144, 6531840), (377622, 6471680), (378880, 6450192), (383616, 6370560), (383940, 6365184), (387072, 6313680), (394605, 6193152), (397824, 6143040), (398160, 6137856), (403137, 6062080), (404480, 6041952), (408240, 5986304), (409220, 5971968), (409536, 5967360), (414720, 5892768), (419580, 5824512), (420912, 5806080), (424704, 5754240), (426240, 5733504), (430080, 5682312), (431568, 5662720), (435456, 5612160), (442368, 5524470), (447552, 5460480), (447930, 5455872), (454656, 5375160), (455040, 5370624), (460728, 5304320), (466560, 5238016), (467680, 5225472), (473526, 5160960), (477792, 5114880), (479520, 5096448), (483840, 5050944), (485376, 5034960), (491064, 4976640), (491520, 4972023), (497280, 4914432), (497664, 4910640), (503496, 4853760), (511488, 4777920), (511920, 4773888), (516096, 4735260), (526140, 4644864), (530432, 4607280), (530880, 4603392), (537516, 4546560), (539460, 4530176), (544320, 4489728), (546048, 4475520), (552447, 4423680), (552960, 4419576), (559440, 4368384), (561216, 4354560), (566272, 4315680), (568320, 4300128), (573440, 4261734), (575424, 4247040), (575910, 4243456), (580608, 4209120), (596736, 4095360), (597240, 4091904), (606208, 4031370), (606720, 4027968), (613830, 3981312), (614304, 3978240), (622080, 3928512), (629370, 3883008), (631368, 3870720), (637056, 3836160), (639360, 3822336), (645120, 3788208), (647168, 3776220), (653184, 3741440), (654752, 3732480), (663040, 3685824), (663552, 3682980), (671328, 3640320), (671895, 3637248), (681984, 3583440), (682560, 3580416), (688128, 3551445), (701520, 3483648), (707840, 3452544), (710289, 3440640), (716688, 3409920), (719280, 3397632), (725760, 3367296), (728064, 3356640), (736596, 3317760), (737280, 3314682), (745920, 3276288), (746496, 3273760), (748288, 3265920), (755244, 3235840), (757760, 3225096), (767232, 3185280), (767880, 3182592), (774144, 3156840), (789210, 3096576), (795648, 3071520), (796320, 3068928), (806274, 3031040), (808960, 3020976), (816480, 2993152), (818440, 2985984), (819072, 2983680), (829440, 2946384), (839160, 2912256), (841824, 2903040), (849408, 2877120), (852480, 2866752), (860160, 2841156), (863136, 2831360), (870912, 2806080), (884736, 2762235), (895104, 2730240), (895860, 2727936), (909312, 2687580), (910080, 2685312), (920745, 2654208), (921456, 2652160), (933120, 2619008), (935360, 2612736), (944055, 2588672), (947052, 2580480), (955584, 2557440), (959040, 2548224), (967680, 2525472), (970752, 2517480), (982128, 2488320), (994560, 2457216), (995328, 2455320), (1006992, 2426880), (1022976, 2388960), (1023840, 2386944), (1032192, 2367630), (1052280, 2322432), (1060864, 2303640), (1061760, 2301696), (1075032, 2273280), (1078920, 2265088), (1088640, 2244864), (1092096, 2237760), (1104894, 2211840), (1105920, 2209788), (1118880, 2184192), (1122432, 2177280), (1132544, 2157840), (1136640, 2150064), (1146880, 2130867), (1150848, 2123520), (1151820, 2121728), (1161216, 2104560), (1183815, 2064384), (1193472, 2047680), (1194480, 2045952), (1212416, 2015685), (1213440, 2013984), (1227660, 1990656), (1228608, 1989120), (1244160, 1964256), (1258740, 1941504), (1262736, 1935360), (1274112, 1918080), (1278720, 1911168), (1290240, 1894104), (1294336, 1888110), (1306368, 1870720), (1309504, 1866240), (1326080, 1842912), (1327104, 1841490), (1342656, 1820160), (1343790, 1818624), (1363968, 1791720), (1365120, 1790208), (1403040, 1741824), (1415680, 1726272), (1420578, 1720320), (1433376, 1704960), (1438560, 1698816), (1451520, 1683648), (1456128, 1678320), (1473192, 1658880), (1474560, 1657341), (1491840, 1638144), (1492992, 1636880), (1496576, 1632960), (1510488, 1617920), (1515520, 1612548), (1534464, 1592640), (1535760, 1591296), (1548288, 1578420)]