935173330560

素因数分解:

$2^7\times 3^6\times 5^1\times 7^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1\times {\mathrm{109}}^1$

素因数の和:261

約数の個数: 1792

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

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

約数列:

[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, 71, 72, 74, 80, 81, 84, 90, 96, 105, 108, 109, 111, 112, 120, 126, 128, 135, 140, 142, 144, 148, 160, 162, 168, 180, 185, 189, 192, 210, 213, 216, 218, 222, 224, 240, 243, 252, 259, 270, 280, 284, 288, 296, 315, 320, 324, 327, 333, 336, 355, 360, 370, 378, 384, 405, 420, 426, 432, 436, 444, 448, 480, 486, 497, 504, 518, 540, 545, 555, 560, 567, 568, 576, 592, 630, 639, 640, 648, 654, 666, 672, 710, 720, 729, 740, 756, 763, 777, 810, 840, 852, 864, 872, 888, 896, 945, 960, 972, 981, 994, 999, 1008, 1036, 1065, 1080, 1090, 1110, 1120, 1134, 1136, 1152, 1184, 1215, 1260, 1278, 1295, 1296, 1308, 1332, 1344, 1420, 1440, 1458, 1480, 1491, 1512, 1526, 1554, 1620, 1635, 1665, 1680, 1701, 1704, 1728, 1744, 1776, 1890, 1917, 1920, 1944, 1962, 1988, 1998, 2016, 2072, 2130, 2160, 2180, 2220, 2240, 2268, 2272, 2289, 2331, 2368, 2430, 2485, 2520, 2556, 2590, 2592, 2616, 2627, 2664, 2688, 2835, 2840, 2880, 2916, 2943, 2960, 2982, 2997, 3024, 3052, 3108, 3195, 3240, 3270, 3330, 3360, 3402, 3408, 3456, 3488, 3552, 3645, 3780, 3815, 3834, 3885, 3888, 3924, 3976, 3996, 4032, 4033, 4144, 4260, 4320, 4360, 4440, 4473, 4480, 4536, 4544, 4578, 4662, 4736, 4860, 4905, 4970, 4995, 5040, 5103, 5112, 5180, 5184, 5232, 5254, 5328, 5670, 5680, 5751, 5760, 5832, 5886, 5920, 5964, 5994, 6048, 6104, 6216, 6390, 6480, 6540, 6660, 6720, 6804, 6816, 6867, 6976, 6993, 7104, 7290, 7455, 7560, 7630, 7668, 7739, 7770, 7776, 7848, 7881, 7952, 7992, 8064, 8066, 8288, 8505, 8520, 8640, 8720, 8829, 8880, 8946, 8991, 9072, 9088, 9156, 9324, 9585, 9720, 9810, 9940, 9990, 10080, 10206, 10224, 10360, 10368, 10464, 10508, 10656, 11340, 11360, 11445, 11502, 11655, 11664, 11772, 11840, 11928, 11988, 12096, 12099, 12208, 12432, 12780, 12960, 13080, 13135, 13320, 13419, 13440, 13608, 13632, 13734, 13952, 13986, 14208, 14580, 14715, 14910, 14985, 15120, 15260, 15336, 15478, 15540, 15552, 15696, 15762, 15904, 15984, 16132, 16576, 17010, 17040, 17253, 17280, 17440, 17658, 17760, 17892, 17982, 18144, 18312, 18389, 18648, 19170, 19440, 19620, 19880, 19980, 20160, 20165, 20412, 20448, 20601, 20720, 20928, 20979, 21016, 21312, 22365, 22680, 22720, 22890, 23004, 23217, 23310, 23328, 23544, 23643, 23680, 23856, 23976, 24192, 24198, 24416, 24864, 25515, 25560, 25920, 26160, 26270, 26487, 26640, 26838, 26973, 27216, 27264, 27468, 27972, 28231, 28755, 29160, 29430, 29820, 29970, 30240, 30520, 30672, 30956, 31080, 31104, 31392, 31524, 31808, 31968, 32264, 33152, 34020, 34080, 34335, 34506, 34880, 34965, 35316, 35520, 35784, 35964, 36288, 36297, 36624, 36778, 37296, 38340, 38695, 38880, 39240, 39405, 39760, 39960, 40257, 40320, 40330, 40824, 40896, 41202, 41440, 41856, 41958, 42032, 42624, 44145, 44730, 44955, 45360, 45440, 45780, 46008, 46434, 46620, 46656, 47088, 47286, 47712, 47952, 48396, 48832, 49728, 51030, 51120, 51759, 51840, 52320, 52540, 52974, 53280, 53676, 53946, 54173, 54432, 54936, 55167, 55944, 56462, 57510, 58320, 58860, 59640, 59940, 60480, 60495, 61040, 61344, 61803, 61912, 62160, 62784, 62937, 63048, 63616, 63936, 64528, 67095, 68040, 68160, 68670, 69012, 69651, 69760, 69930, 70632, 70929, 71040, 71568, 71928, 72576, 72594, 73248, 73556, 74592, 76680, 77390, 77760, 78480, 78810, 79461, 79520, 79920, 80514, 80660, 81648, 81792, 82404, 82880, 83916, 84064, 84693, 86265, 88290, 89460, 89910, 90720, 91560, 91945, 92016, 92868, 93240, 93312, 94176, 94572, 95424, 95904, 96792, 97664, 99456, 102060, 102240, 103005, 103518, 104640, 104895, 105080, 105948, 106560, 107352, 107892, 108346, 108864, 108891, 109872, 110334, 111888, 112924, 115020, 116085, 116640, 117720, 118215, 119280, 119880, 120771, 120960, 120990, 122080, 122688, 123606, 123824, 124320, 125568, 125874, 126096, 127872, 129056, 132435, 134190, 134865, 136080, 136320, 137340, 138024, 139302, 139860, 141155, 141264, 141858, 143136, 143856, 145188, 146496, 147112, 149184, 153360, 154780, 155520, 156960, 157620, 158922, 159040, 159840, 161028, 161320, 162519, 163296, 164808, 165501, 165760, 167832, 168128, 169386, 172530, 176580, 178920, 179820, 181440, 181485, 183120, 183890, 184032, 185409, 185736, 186480, 188352, 188811, 189144, 190848, 191808, 193584, 201285, 204120, 204480, 206010, 207036, 208953, 209280, 209790, 210160, 211896, 212787, 213120, 214704, 215784, 216692, 217728, 217782, 219744, 220668, 223776, 225848, 230040, 232170, 233280, 235440, 236430, 238560, 239760, 241542, 241980, 244160, 245376, 247212, 247648, 248640, 251748, 252192, 254079, 258112, 258795, 264870, 268380, 269730, 270865, 272160, 274680, 275835, 276048, 278604, 279720, 282310, 282528, 283716, 286272, 286343, 287712, 290376, 292992, 294224, 298368, 306720, 309015, 309560, 313920, 314685, 315240, 317844, 318080, 319680, 322056, 322640, 325038, 326592, 326673, 329616, 331002, 335664, 336256, 338772, 345060, 348255, 353160, 354645, 357840, 359640, 362313, 362880, 362970, 366240, 367780, 368064, 370818, 371472, 372960, 376704, 377622, 378288, 383616, 387168, 397305, 402570, 408240, 408960, 412020, 414072, 417906, 419580, 420320, 423465, 423792, 425574, 429408, 431568, 433384, 435564, 439488, 441336, 447552, 451696, 460080, 464340, 466560, 470880, 472860, 477120, 479520, 483084, 483960, 487557, 488320, 494424, 495296, 496503, 497280, 503496, 504384, 508158, 516224, 517590, 529740, 536760, 539460, 541730, 544320, 544455, 549360, 551670, 552096, 556227, 557208, 559440, 564620, 565056, 567432, 572544, 572686, 575424, 580752, 588448, 603855, 613440, 618030, 619120, 626859, 627840, 629370, 630480, 635688, 638361, 639360, 644112, 645280, 650076, 653184, 653346, 659232, 662004, 671328, 677544, 690120, 696510, 706320, 709290, 715680, 719280, 724626, 725940, 732480, 735560, 736128, 741636, 742944, 745920, 755244, 756576, 762237, 774336, 794610, 805140, 812595, 816480, 824040, 827505, 828144, 835812, 839160, 840640, 846930, 847584, 851148, 858816, 859029, 863136, 866768, 871128, 878976, 882672, 895104, 903392, 920160, 927045, 928680, 941760, 944055, 945720, 954240, 959040, 966168, 967920, 975114, 980019, 988848, 990592, 993006, 1006992, 1008768, 1016316, 1035180, 1044765, 1059480, 1063935, 1073520, 1078920, 1083460, 1088640, 1088910, 1098720, 1103340, 1104192, 1112454, 1114416, 1118880, 1129240, 1130112, 1134864, 1145372, 1150848, 1161504, 1176896, 1207710, 1226880, 1236060, 1238240, 1253718, 1258740, 1260960, 1270395, 1271376, 1276722, 1288224, 1290560, 1300152, 1306692, 1318464, 1324008, 1342656, 1355088, 1380240, 1393020, 1412640, 1418580, 1431360, 1431715, 1438560, 1449252, 1451880, 1462671, 1464960, 1471120, 1483272, 1485888, 1489509, 1491840, 1510488, 1513152, 1524474, 1548672, 1589220, 1610280, 1625190, 1632960, 1633365, 1648080, 1655010, 1656288, 1671624, 1678320, 1681280, 1693860, 1695168, 1702296, 1717632, 1718058, 1726272, 1733536, 1742256, 1765344, 1806784, 1811565, 1840320, 1854090, 1857360, 1880577, 1883520, 1888110, 1891440, 1915083, 1918080, 1932336, 1935840, 1950228, 1960038, 1977696, 1986012, 2004401, 2013984, 2032632, 2070360, 2089530, 2118960, 2127870, 2147040, 2157840, 2166920, 2177820, 2197440, 2206680, 2208384, 2224908, 2228832, 2237760, 2258480, 2269728, 2286711, 2290744, 2323008, 2353792, 2415420, 2437785, 2472120, 2476480, 2482515, 2507436, 2517480, 2521920, 2540790, 2542752, 2553444, 2576448, 2577087, 2581120, 2600304, 2613384, 2636928, 2648016, 2685312, 2710176, 2760480, 2781135, 2786040, 2825280, 2837160, 2862720, 2863430, 2877120, 2898504, 2903760, 2925342, 2940057, 2942240, 2966544, 2971776, 2979018, 3020976, 3026304, 3048948, 3134295, 3178440, 3191805, 3220560, 3250380, 3265920, 3266730, 3296160, 3310020, 3312576, 3343248, 3356640, 3387720, 3390336, 3404592, 3436116, 3452544, 3467072, 3484512, 3530688, 3613568, 3623130, 3680640, 3708180, 3714720, 3761154, 3776220, 3782880, 3811185, 3830166, 3864672, 3871680, 3900456, 3920076, 3955392, 3972024, 4008802, 4027968, 4065264, 4140720, 4179060, 4237920, 4255740, 4294080, 4295145, 4315680, 4333840, 4355640, 4388013, 4394880, 4413360, 4449816, 4457664, 4468527, 4475520, 4516960, 4539456, 4573422, 4581488, 4646016, 4830840, 4875570, 4900095, 4944240, 4952960, 4965030, 5014872, 5034960, 5043840, 5081580, 5085504, 5106888, 5152896, 5154174, 5200608, 5226768, 5296032, 5420352, 5520960, 5562270, 5572080, 5641731, 5650560, 5674320, 5726860, 5754240, 5797008, 5807520, 5850684, 5880114, 5884480, 5933088, 5958036, 6013203, 6041952, 6097896, 6268590, 6356880, 6383610, 6441120, 6500760, 6533460, 6592320, 6620040, 6625152, 6686496, 6713280, 6775440, 6809184, 6860133, 6872232, 6934144, 6969024, 7061376, 7246260, 7313355, 7416360, 7429440, 7447545, 7522308, 7552440, 7565760, 7622370, 7660332, 7729344, 7731261, 7743360, 7800912, 7840152, 7910784, 7944048, 8017604, 8055936, 8130528, 8281440, 8358120, 8475840, 8511480, 8588160, 8590290, 8631360, 8667680, 8711280, 8776026, 8826720, 8899632, 8915328, 8937054, 9033920, 9078912, 9146844, 9162976, 9402885, 9575415, 9661680, 9751140, 9800190, 9888480, 9930060, 10022005, 10029744, 10069920, 10163160, 10171008, 10213776, 10308348, 10401216, 10453536, 10592064, 10840704, 11041920, 11124540, 11144160, 11283462, 11348640, 11433555, 11453720, 11594016, 11615040, 11701368, 11760228, 11768960, 11866176, 11916072, 12026406, 12083904, 12195792, 12537180, 12713760, 12767220, 12882240, 12885435, 13001520, 13066920, 13164039, 13184640, 13240080, 13372992, 13405581, 13426560, 13550880, 13618368, 13720266, 13744464, 13938048, 14492520, 14626710, 14700285, 14832720, 14858880, 14895090, 15044616, 15104880, 15131520, 15244740, 15320664, 15458688, 15462522, 15601824, 15680304, 15888096, 16035208, 16261056, 16562880, 16716240, 16951680, 17022960, 17180580, 17262720, 17335360, 17422560, 17552052, 17653440, 17799264, 17874108, 18039609, 18067840, 18293688, 18325952, 18805770, 19150830, 19323360, 19502280, 19600380, 19776960, 19860120, 20044010, 20059488, 20139840, 20326320, 20427552, 20580399, 20616696, 20802432, 20907072, 21184128, 21940065, 22249080, 22288320, 22342635, 22566924, 22697280, 22867110, 22907440, 23188032, 23193783, 23230080, 23402736, 23520456, 23732352, 23832144, 24052812, 24167808, 24391584, 25074360, 25427520, 25534440, 25764480, 25770870, 26003040, 26133840, 26328078, 26480160, 26745984, 26811162, 27101760, 27236736, 27440532, 27488928, 28208655, 28985040, 29253420, 29400570, 29665440, 29790180, 30066015, 30089232, 30209760, 30489480, 30641328, 30925044, 31203648, 31360608, 31776192, 32070416, 32522112, 33125760, 33432480, 34045920, 34300665, 34361160, 34670720, 34845120, 35104104, 35306880, 35598528, 35748216, 36079218, 36587376, 36651904, 37611540, 38301660, 38646720, 38656305, 39004560, 39200760, 39492117, 39553920, 39720240, 40088020, 40118976, 40279680, 40652640, 40855104, 41160798, 41233392, 41814144, 43880130, 44498160, 44576640, 44685270, 45133848, 45394560, 45734220, 45814880, 46376064, 46387566, 46805472, 47040912, 47664288, 48105624, 48783168, 50148720, 50855040, 51068880, 51541740, 52006080, 52267680, 52656156, 52960320, 53622324, 54118827, 54203520, 54881064, 54977856, 56417310, 57970080, 58506840, 58801140, 59330880, 59580360, 60132030, 60178464, 60419520, 60978960, 61282656, 61850088, 62407296, 62721216, 63552384, 64140832, 65820195, 66864960, 67027905, 68091840, 68601330, 68722320, 69581349, 69690240, 70208208, 71197056, 71496432, 72158436, 73174752, 75223080, 76603320, 77293440, 77312610, 78009120, 78401520, 78984234, 79440480, 80176040, 80237952, 81305280, 81710208, 82321596, 82466784, 87760260, 88996320, 89370540, 90198045, 90267696, 91468440, 91629760, 92775132, 93610944, 94081824, 95328576, 96211248, 97566336, 100297440, 102137760, 102901995, 103083480, 104012160, 104535360, 105312312, 105920640, 107244648, 108237654, 109762128, 109955712, 112834620, 115940160, 115968915, 117013680, 117602280, 118661760, 119160720, 120264060, 120356928, 120839040, 121957920, 122565312, 123700176, 125442432, 128281664, 131640390, 133729920, 134055810, 136183680, 137202660, 137444640, 139162698, 140416416, 142992864, 144316872, 146349504, 150446160, 153206640, 154625220, 156018240, 156803040, 157968468, 158880960, 160352080, 162356481, 162610560, 164643192, 164933568, 175520520, 177992640, 178741080, 180396090, 180535392, 182936880, 183259520, 185550264, 187221888, 188163648, 190657152, 192422496, 197460585, 200594880, 204275520, 205803990, 206166960, 208744047, 209070720, 210624624, 214489296, 216475308, 219524256, 225669240, 231880320, 231937830, 234027360, 235204560, 238321440, 240528120, 240713856, 243915840, 245130624, 247400352, 256563328, 263280780, 268111620, 270594135, 274405320, 274889280, 278325396, 280832832, 285985728, 288633744, 292699008, 300892320, 306413280, 309250440, 312036480, 313606080, 315936936, 317761920, 320704160, 324712962, 329286384, 329867136, 347906745, 351041040, 355985280, 357482160, 360792180, 361070784, 365873760, 371100528, 376327296, 384844992, 394921170, 401189760, 408551040, 411607980, 412333920, 417488094, 421249248, 428978592, 432950616, 439048512, 451338480, 463875660, 468054720, 470409120, 476642880, 481056240, 487069443, 487831680, 494800704, 526561560, 536223240, 541188270, 548810640, 549778560, 556650792, 561665664, 571971456, 577267488, 601784640, 612826560, 618500880, 627212160, 631873872, 641408320, 649425924, 658572768, 695813490, 702082080, 714964320, 721584360, 722141568, 731747520, 742201056, 769689984, 789842340, 811782405, 823215960, 824667840, 834976188, 842498496, 857957184, 865901232, 878097024, 902676960, 927751320, 936109440, 940818240, 953285760, 962112480, 974138886, 989601408, 1043720235, 1053123120, 1072446480, 1082376540, 1097621280, 1113301584, 1154534976, 1203569280, 1225653120, 1237001760, 1263747744, 1282816640, 1298851848, 1317145536, 1391626980, 1404164160, 1429928640, 1443168720, 1461208329, 1463495040, 1484402112, 1579684680, 1623564810, 1646431920, 1649335680, 1669952376, 1684996992, 1715914368, 1731802464, 1805353920, 1855502640, 1881636480, 1924224960, 1948277772, 2087440470, 2106246240, 2144892960, 2164753080, 2195242560, 2226603168, 2309069952, 2435347215, 2474003520, 2527495488, 2597703696, 2634291072, 2783253960, 2808328320, 2859857280, 2886337440, 2922416658, 2968804224, 3159369360, 3247129620, 3292863840, 3339904752, 3463604928, 3610707840, 3711005280, 3848449920, 3896555544, 4174880940, 4212492480, 4289785920, 4329506160, 4390485120, 4453206336, 4870694430, 4948007040, 5054990976, 5195407392, 5566507920, 5772674880, 5844833316, 6318738720, 6494259240, 6585727680, 6679809504, 6927209856, 7306041645, 7422010560, 7793111088, 8349761880, 8424984960, 8579571840, 8659012320, 8906412672, 9741388860, 10390814784, 11133015840, 11545349760, 11689666632, 12637477440, 12988518480, 13171455360, 13359619008, 14612083290, 14844021120, 15586222176, 16699523760, 17318024640, 19482777720, 20781629568, 22266031680, 23379333264, 25274954880, 25977036960, 26719238016, 29224166580, 31172444352, 33399047520, 34636049280, 38965555440, 44532063360, 46758666528, 51954073920, 58448333160, 62344888704, 66798095040, 77931110880, 93517333056, 103908147840, 116896666320, 133596190080, 155862221760, 187034666112, 233793332640, 311724443520, 467586665280, 935173330560]

約数ペア:

[(1, 935173330560), (2, 467586665280), (3, 311724443520), (4, 233793332640), (5, 187034666112), (6, 155862221760), (7, 133596190080), (8, 116896666320), (9, 103908147840), (10, 93517333056), (12, 77931110880), (14, 66798095040), (15, 62344888704), (16, 58448333160), (18, 51954073920), (20, 46758666528), (21, 44532063360), (24, 38965555440), (27, 34636049280), (28, 33399047520), (30, 31172444352), (32, 29224166580), (35, 26719238016), (36, 25977036960), (37, 25274954880), (40, 23379333264), (42, 22266031680), (45, 20781629568), (48, 19482777720), (54, 17318024640), (56, 16699523760), (60, 15586222176), (63, 14844021120), (64, 14612083290), (70, 13359619008), (71, 13171455360), (72, 12988518480), (74, 12637477440), (80, 11689666632), (81, 11545349760), (84, 11133015840), (90, 10390814784), (96, 9741388860), (105, 8906412672), (108, 8659012320), (109, 8579571840), (111, 8424984960), (112, 8349761880), (120, 7793111088), (126, 7422010560), (128, 7306041645), (135, 6927209856), (140, 6679809504), (142, 6585727680), (144, 6494259240), (148, 6318738720), (160, 5844833316), (162, 5772674880), (168, 5566507920), (180, 5195407392), (185, 5054990976), (189, 4948007040), (192, 4870694430), (210, 4453206336), (213, 4390485120), (216, 4329506160), (218, 4289785920), (222, 4212492480), (224, 4174880940), (240, 3896555544), (243, 3848449920), (252, 3711005280), (259, 3610707840), (270, 3463604928), (280, 3339904752), (284, 3292863840), (288, 3247129620), (296, 3159369360), (315, 2968804224), (320, 2922416658), (324, 2886337440), (327, 2859857280), (333, 2808328320), (336, 2783253960), (355, 2634291072), (360, 2597703696), (370, 2527495488), (378, 2474003520), (384, 2435347215), (405, 2309069952), (420, 2226603168), (426, 2195242560), (432, 2164753080), (436, 2144892960), (444, 2106246240), (448, 2087440470), (480, 1948277772), (486, 1924224960), (497, 1881636480), (504, 1855502640), (518, 1805353920), (540, 1731802464), (545, 1715914368), (555, 1684996992), (560, 1669952376), (567, 1649335680), (568, 1646431920), (576, 1623564810), (592, 1579684680), (630, 1484402112), (639, 1463495040), (640, 1461208329), (648, 1443168720), (654, 1429928640), (666, 1404164160), (672, 1391626980), (710, 1317145536), (720, 1298851848), (729, 1282816640), (740, 1263747744), (756, 1237001760), (763, 1225653120), (777, 1203569280), (810, 1154534976), (840, 1113301584), (852, 1097621280), (864, 1082376540), (872, 1072446480), (888, 1053123120), (896, 1043720235), (945, 989601408), (960, 974138886), (972, 962112480), (981, 953285760), (994, 940818240), (999, 936109440), (1008, 927751320), (1036, 902676960), (1065, 878097024), (1080, 865901232), (1090, 857957184), (1110, 842498496), (1120, 834976188), (1134, 824667840), (1136, 823215960), (1152, 811782405), (1184, 789842340), (1215, 769689984), (1260, 742201056), (1278, 731747520), (1295, 722141568), (1296, 721584360), (1308, 714964320), (1332, 702082080), (1344, 695813490), (1420, 658572768), (1440, 649425924), (1458, 641408320), (1480, 631873872), (1491, 627212160), (1512, 618500880), (1526, 612826560), (1554, 601784640), (1620, 577267488), (1635, 571971456), (1665, 561665664), (1680, 556650792), (1701, 549778560), (1704, 548810640), (1728, 541188270), (1744, 536223240), (1776, 526561560), (1890, 494800704), (1917, 487831680), (1920, 487069443), (1944, 481056240), (1962, 476642880), (1988, 470409120), (1998, 468054720), (2016, 463875660), (2072, 451338480), (2130, 439048512), (2160, 432950616), (2180, 428978592), (2220, 421249248), (2240, 417488094), (2268, 412333920), (2272, 411607980), (2289, 408551040), (2331, 401189760), (2368, 394921170), (2430, 384844992), (2485, 376327296), (2520, 371100528), (2556, 365873760), (2590, 361070784), (2592, 360792180), (2616, 357482160), (2627, 355985280), (2664, 351041040), (2688, 347906745), (2835, 329867136), (2840, 329286384), (2880, 324712962), (2916, 320704160), (2943, 317761920), (2960, 315936936), (2982, 313606080), (2997, 312036480), (3024, 309250440), (3052, 306413280), (3108, 300892320), (3195, 292699008), (3240, 288633744), (3270, 285985728), (3330, 280832832), (3360, 278325396), (3402, 274889280), (3408, 274405320), (3456, 270594135), (3488, 268111620), (3552, 263280780), (3645, 256563328), (3780, 247400352), (3815, 245130624), (3834, 243915840), (3885, 240713856), (3888, 240528120), (3924, 238321440), (3976, 235204560), (3996, 234027360), (4032, 231937830), (4033, 231880320), (4144, 225669240), (4260, 219524256), (4320, 216475308), (4360, 214489296), (4440, 210624624), (4473, 209070720), (4480, 208744047), (4536, 206166960), (4544, 205803990), (4578, 204275520), (4662, 200594880), (4736, 197460585), (4860, 192422496), (4905, 190657152), (4970, 188163648), (4995, 187221888), (5040, 185550264), (5103, 183259520), (5112, 182936880), (5180, 180535392), (5184, 180396090), (5232, 178741080), (5254, 177992640), (5328, 175520520), (5670, 164933568), (5680, 164643192), (5751, 162610560), (5760, 162356481), (5832, 160352080), (5886, 158880960), (5920, 157968468), (5964, 156803040), (5994, 156018240), (6048, 154625220), (6104, 153206640), (6216, 150446160), (6390, 146349504), (6480, 144316872), (6540, 142992864), (6660, 140416416), (6720, 139162698), (6804, 137444640), (6816, 137202660), (6867, 136183680), (6976, 134055810), (6993, 133729920), (7104, 131640390), (7290, 128281664), (7455, 125442432), (7560, 123700176), (7630, 122565312), (7668, 121957920), (7739, 120839040), (7770, 120356928), (7776, 120264060), (7848, 119160720), (7881, 118661760), (7952, 117602280), (7992, 117013680), (8064, 115968915), (8066, 115940160), (8288, 112834620), (8505, 109955712), (8520, 109762128), (8640, 108237654), (8720, 107244648), (8829, 105920640), (8880, 105312312), (8946, 104535360), (8991, 104012160), (9072, 103083480), (9088, 102901995), (9156, 102137760), (9324, 100297440), (9585, 97566336), (9720, 96211248), (9810, 95328576), (9940, 94081824), (9990, 93610944), (10080, 92775132), (10206, 91629760), (10224, 91468440), (10360, 90267696), (10368, 90198045), (10464, 89370540), (10508, 88996320), (10656, 87760260), (11340, 82466784), (11360, 82321596), (11445, 81710208), (11502, 81305280), (11655, 80237952), (11664, 80176040), (11772, 79440480), (11840, 78984234), (11928, 78401520), (11988, 78009120), (12096, 77312610), (12099, 77293440), (12208, 76603320), (12432, 75223080), (12780, 73174752), (12960, 72158436), (13080, 71496432), (13135, 71197056), (13320, 70208208), (13419, 69690240), (13440, 69581349), (13608, 68722320), (13632, 68601330), (13734, 68091840), (13952, 67027905), (13986, 66864960), (14208, 65820195), (14580, 64140832), (14715, 63552384), (14910, 62721216), (14985, 62407296), (15120, 61850088), (15260, 61282656), (15336, 60978960), (15478, 60419520), (15540, 60178464), (15552, 60132030), (15696, 59580360), (15762, 59330880), (15904, 58801140), (15984, 58506840), (16132, 57970080), (16576, 56417310), (17010, 54977856), (17040, 54881064), (17253, 54203520), (17280, 54118827), (17440, 53622324), (17658, 52960320), (17760, 52656156), (17892, 52267680), (17982, 52006080), (18144, 51541740), (18312, 51068880), (18389, 50855040), (18648, 50148720), (19170, 48783168), (19440, 48105624), (19620, 47664288), (19880, 47040912), (19980, 46805472), (20160, 46387566), (20165, 46376064), (20412, 45814880), (20448, 45734220), (20601, 45394560), (20720, 45133848), (20928, 44685270), (20979, 44576640), (21016, 44498160), (21312, 43880130), (22365, 41814144), (22680, 41233392), (22720, 41160798), (22890, 40855104), (23004, 40652640), (23217, 40279680), (23310, 40118976), (23328, 40088020), (23544, 39720240), (23643, 39553920), (23680, 39492117), (23856, 39200760), (23976, 39004560), (24192, 38656305), (24198, 38646720), (24416, 38301660), (24864, 37611540), (25515, 36651904), (25560, 36587376), (25920, 36079218), (26160, 35748216), (26270, 35598528), (26487, 35306880), (26640, 35104104), (26838, 34845120), (26973, 34670720), (27216, 34361160), (27264, 34300665), (27468, 34045920), (27972, 33432480), (28231, 33125760), (28755, 32522112), (29160, 32070416), (29430, 31776192), (29820, 31360608), (29970, 31203648), (30240, 30925044), (30520, 30641328), (30672, 30489480), (30956, 30209760), (31080, 30089232), (31104, 30066015), (31392, 29790180), (31524, 29665440), (31808, 29400570), (31968, 29253420), (32264, 28985040), (33152, 28208655), (34020, 27488928), (34080, 27440532), (34335, 27236736), (34506, 27101760), (34880, 26811162), (34965, 26745984), (35316, 26480160), (35520, 26328078), (35784, 26133840), (35964, 26003040), (36288, 25770870), (36297, 25764480), (36624, 25534440), (36778, 25427520), (37296, 25074360), (38340, 24391584), (38695, 24167808), (38880, 24052812), (39240, 23832144), (39405, 23732352), (39760, 23520456), (39960, 23402736), (40257, 23230080), (40320, 23193783), (40330, 23188032), (40824, 22907440), (40896, 22867110), (41202, 22697280), (41440, 22566924), (41856, 22342635), (41958, 22288320), (42032, 22249080), (42624, 21940065), (44145, 21184128), (44730, 20907072), (44955, 20802432), (45360, 20616696), (45440, 20580399), (45780, 20427552), (46008, 20326320), (46434, 20139840), (46620, 20059488), (46656, 20044010), (47088, 19860120), (47286, 19776960), (47712, 19600380), (47952, 19502280), (48396, 19323360), (48832, 19150830), (49728, 18805770), (51030, 18325952), (51120, 18293688), (51759, 18067840), (51840, 18039609), (52320, 17874108), (52540, 17799264), (52974, 17653440), (53280, 17552052), (53676, 17422560), (53946, 17335360), (54173, 17262720), (54432, 17180580), (54936, 17022960), (55167, 16951680), (55944, 16716240), (56462, 16562880), (57510, 16261056), (58320, 16035208), (58860, 15888096), (59640, 15680304), (59940, 15601824), (60480, 15462522), (60495, 15458688), (61040, 15320664), (61344, 15244740), (61803, 15131520), (61912, 15104880), (62160, 15044616), (62784, 14895090), (62937, 14858880), (63048, 14832720), (63616, 14700285), (63936, 14626710), (64528, 14492520), (67095, 13938048), (68040, 13744464), (68160, 13720266), (68670, 13618368), (69012, 13550880), (69651, 13426560), (69760, 13405581), (69930, 13372992), (70632, 13240080), (70929, 13184640), (71040, 13164039), (71568, 13066920), (71928, 13001520), (72576, 12885435), (72594, 12882240), (73248, 12767220), (73556, 12713760), (74592, 12537180), (76680, 12195792), (77390, 12083904), (77760, 12026406), (78480, 11916072), (78810, 11866176), (79461, 11768960), (79520, 11760228), (79920, 11701368), (80514, 11615040), (80660, 11594016), (81648, 11453720), (81792, 11433555), (82404, 11348640), (82880, 11283462), (83916, 11144160), (84064, 11124540), (84693, 11041920), (86265, 10840704), (88290, 10592064), (89460, 10453536), (89910, 10401216), (90720, 10308348), (91560, 10213776), (91945, 10171008), (92016, 10163160), (92868, 10069920), (93240, 10029744), (93312, 10022005), (94176, 9930060), (94572, 9888480), (95424, 9800190), (95904, 9751140), (96792, 9661680), (97664, 9575415), (99456, 9402885), (102060, 9162976), (102240, 9146844), (103005, 9078912), (103518, 9033920), (104640, 8937054), (104895, 8915328), (105080, 8899632), (105948, 8826720), (106560, 8776026), (107352, 8711280), (107892, 8667680), (108346, 8631360), (108864, 8590290), (108891, 8588160), (109872, 8511480), (110334, 8475840), (111888, 8358120), (112924, 8281440), (115020, 8130528), (116085, 8055936), (116640, 8017604), (117720, 7944048), (118215, 7910784), (119280, 7840152), (119880, 7800912), (120771, 7743360), (120960, 7731261), (120990, 7729344), (122080, 7660332), (122688, 7622370), (123606, 7565760), (123824, 7552440), (124320, 7522308), (125568, 7447545), (125874, 7429440), (126096, 7416360), (127872, 7313355), (129056, 7246260), (132435, 7061376), (134190, 6969024), (134865, 6934144), (136080, 6872232), (136320, 6860133), (137340, 6809184), (138024, 6775440), (139302, 6713280), (139860, 6686496), (141155, 6625152), (141264, 6620040), (141858, 6592320), (143136, 6533460), (143856, 6500760), (145188, 6441120), (146496, 6383610), (147112, 6356880), (149184, 6268590), (153360, 6097896), (154780, 6041952), (155520, 6013203), (156960, 5958036), (157620, 5933088), (158922, 5884480), (159040, 5880114), (159840, 5850684), (161028, 5807520), (161320, 5797008), (162519, 5754240), (163296, 5726860), (164808, 5674320), (165501, 5650560), (165760, 5641731), (167832, 5572080), (168128, 5562270), (169386, 5520960), (172530, 5420352), (176580, 5296032), (178920, 5226768), (179820, 5200608), (181440, 5154174), (181485, 5152896), (183120, 5106888), (183890, 5085504), (184032, 5081580), (185409, 5043840), (185736, 5034960), (186480, 5014872), (188352, 4965030), (188811, 4952960), (189144, 4944240), (190848, 4900095), (191808, 4875570), (193584, 4830840), (201285, 4646016), (204120, 4581488), (204480, 4573422), (206010, 4539456), (207036, 4516960), (208953, 4475520), (209280, 4468527), (209790, 4457664), (210160, 4449816), (211896, 4413360), (212787, 4394880), (213120, 4388013), (214704, 4355640), (215784, 4333840), (216692, 4315680), (217728, 4295145), (217782, 4294080), (219744, 4255740), (220668, 4237920), (223776, 4179060), (225848, 4140720), (230040, 4065264), (232170, 4027968), (233280, 4008802), (235440, 3972024), (236430, 3955392), (238560, 3920076), (239760, 3900456), (241542, 3871680), (241980, 3864672), (244160, 3830166), (245376, 3811185), (247212, 3782880), (247648, 3776220), (248640, 3761154), (251748, 3714720), (252192, 3708180), (254079, 3680640), (258112, 3623130), (258795, 3613568), (264870, 3530688), (268380, 3484512), (269730, 3467072), (270865, 3452544), (272160, 3436116), (274680, 3404592), (275835, 3390336), (276048, 3387720), (278604, 3356640), (279720, 3343248), (282310, 3312576), (282528, 3310020), (283716, 3296160), (286272, 3266730), (286343, 3265920), (287712, 3250380), (290376, 3220560), (292992, 3191805), (294224, 3178440), (298368, 3134295), (306720, 3048948), (309015, 3026304), (309560, 3020976), (313920, 2979018), (314685, 2971776), (315240, 2966544), (317844, 2942240), (318080, 2940057), (319680, 2925342), (322056, 2903760), (322640, 2898504), (325038, 2877120), (326592, 2863430), (326673, 2862720), (329616, 2837160), (331002, 2825280), (335664, 2786040), (336256, 2781135), (338772, 2760480), (345060, 2710176), (348255, 2685312), (353160, 2648016), (354645, 2636928), (357840, 2613384), (359640, 2600304), (362313, 2581120), (362880, 2577087), (362970, 2576448), (366240, 2553444), (367780, 2542752), (368064, 2540790), (370818, 2521920), (371472, 2517480), (372960, 2507436), (376704, 2482515), (377622, 2476480), (378288, 2472120), (383616, 2437785), (387168, 2415420), (397305, 2353792), (402570, 2323008), (408240, 2290744), (408960, 2286711), (412020, 2269728), (414072, 2258480), (417906, 2237760), (419580, 2228832), (420320, 2224908), (423465, 2208384), (423792, 2206680), (425574, 2197440), (429408, 2177820), (431568, 2166920), (433384, 2157840), (435564, 2147040), (439488, 2127870), (441336, 2118960), (447552, 2089530), (451696, 2070360), (460080, 2032632), (464340, 2013984), (466560, 2004401), (470880, 1986012), (472860, 1977696), (477120, 1960038), (479520, 1950228), (483084, 1935840), (483960, 1932336), (487557, 1918080), (488320, 1915083), (494424, 1891440), (495296, 1888110), (496503, 1883520), (497280, 1880577), (503496, 1857360), (504384, 1854090), (508158, 1840320), (516224, 1811565), (517590, 1806784), (529740, 1765344), (536760, 1742256), (539460, 1733536), (541730, 1726272), (544320, 1718058), (544455, 1717632), (549360, 1702296), (551670, 1695168), (552096, 1693860), (556227, 1681280), (557208, 1678320), (559440, 1671624), (564620, 1656288), (565056, 1655010), (567432, 1648080), (572544, 1633365), (572686, 1632960), (575424, 1625190), (580752, 1610280), (588448, 1589220), (603855, 1548672), (613440, 1524474), (618030, 1513152), (619120, 1510488), (626859, 1491840), (627840, 1489509), (629370, 1485888), (630480, 1483272), (635688, 1471120), (638361, 1464960), (639360, 1462671), (644112, 1451880), (645280, 1449252), (650076, 1438560), (653184, 1431715), (653346, 1431360), (659232, 1418580), (662004, 1412640), (671328, 1393020), (677544, 1380240), (690120, 1355088), (696510, 1342656), (706320, 1324008), (709290, 1318464), (715680, 1306692), (719280, 1300152), (724626, 1290560), (725940, 1288224), (732480, 1276722), (735560, 1271376), (736128, 1270395), (741636, 1260960), (742944, 1258740), (745920, 1253718), (755244, 1238240), (756576, 1236060), (762237, 1226880), (774336, 1207710), (794610, 1176896), (805140, 1161504), (812595, 1150848), (816480, 1145372), (824040, 1134864), (827505, 1130112), (828144, 1129240), (835812, 1118880), (839160, 1114416), (840640, 1112454), (846930, 1104192), (847584, 1103340), (851148, 1098720), (858816, 1088910), (859029, 1088640), (863136, 1083460), (866768, 1078920), (871128, 1073520), (878976, 1063935), (882672, 1059480), (895104, 1044765), (903392, 1035180), (920160, 1016316), (927045, 1008768), (928680, 1006992), (941760, 993006), (944055, 990592), (945720, 988848), (954240, 980019), (959040, 975114), (966168, 967920)]