2034204399360

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{443}}^1$

素因数の和:545

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 64, 70, 72, 74, 76, 80, 81, 84, 90, 95, 96, 105, 108, 111, 112, 114, 120, 126, 128, 133, 135, 140, 144, 148, 152, 160, 162, 168, 171, 180, 185, 189, 190, 192, 210, 216, 222, 224, 228, 240, 243, 252, 256, 259, 266, 270, 280, 285, 288, 296, 304, 315, 320, 324, 333, 336, 342, 360, 370, 378, 380, 384, 399, 405, 420, 432, 443, 444, 448, 456, 480, 486, 504, 513, 518, 532, 540, 555, 560, 567, 570, 576, 592, 608, 630, 640, 648, 665, 666, 672, 684, 703, 720, 729, 740, 756, 760, 768, 777, 798, 810, 840, 855, 864, 886, 888, 896, 912, 945, 960, 972, 999, 1008, 1026, 1036, 1064, 1080, 1110, 1120, 1134, 1140, 1152, 1184, 1197, 1215, 1216, 1260, 1280, 1295, 1296, 1329, 1330, 1332, 1344, 1368, 1406, 1440, 1458, 1480, 1512, 1520, 1539, 1554, 1596, 1620, 1665, 1680, 1701, 1710, 1728, 1772, 1776, 1792, 1824, 1890, 1920, 1944, 1995, 1998, 2016, 2052, 2072, 2109, 2128, 2160, 2215, 2220, 2240, 2268, 2280, 2304, 2331, 2368, 2394, 2430, 2432, 2520, 2565, 2590, 2592, 2658, 2660, 2664, 2688, 2736, 2812, 2835, 2880, 2916, 2960, 2997, 3024, 3040, 3078, 3101, 3108, 3192, 3240, 3330, 3360, 3402, 3420, 3456, 3515, 3544, 3552, 3591, 3645, 3648, 3780, 3840, 3885, 3888, 3987, 3990, 3996, 4032, 4104, 4144, 4218, 4256, 4320, 4430, 4440, 4480, 4536, 4560, 4617, 4662, 4736, 4788, 4860, 4864, 4921, 4995, 5040, 5103, 5130, 5180, 5184, 5316, 5320, 5328, 5376, 5472, 5624, 5670, 5760, 5832, 5920, 5985, 5994, 6048, 6080, 6156, 6202, 6216, 6327, 6384, 6480, 6645, 6660, 6720, 6804, 6840, 6912, 6993, 7030, 7088, 7104, 7182, 7290, 7296, 7560, 7695, 7770, 7776, 7974, 7980, 7992, 8064, 8208, 8288, 8417, 8436, 8505, 8512, 8640, 8860, 8880, 8960, 8991, 9072, 9120, 9234, 9303, 9324, 9472, 9576, 9720, 9842, 9990, 10080, 10206, 10260, 10360, 10368, 10545, 10632, 10640, 10656, 10773, 10944, 11248, 11340, 11520, 11655, 11664, 11840, 11961, 11970, 11988, 12096, 12160, 12312, 12404, 12432, 12654, 12768, 12960, 13290, 13320, 13440, 13608, 13680, 13851, 13986, 14060, 14176, 14208, 14364, 14580, 14592, 14763, 14985, 15120, 15390, 15505, 15540, 15552, 15948, 15960, 15984, 16128, 16391, 16416, 16576, 16834, 16872, 17010, 17024, 17280, 17720, 17760, 17955, 17982, 18144, 18240, 18468, 18606, 18648, 18981, 19152, 19440, 19684, 19935, 19980, 20160, 20412, 20520, 20720, 20736, 20979, 21090, 21264, 21280, 21312, 21546, 21888, 22496, 22680, 23085, 23310, 23328, 23680, 23922, 23940, 23976, 24192, 24320, 24605, 24624, 24808, 24864, 25251, 25308, 25515, 25536, 25920, 26580, 26640, 26880, 26973, 27216, 27360, 27702, 27909, 27972, 28120, 28352, 28416, 28728, 29160, 29526, 29970, 30240, 30780, 31010, 31080, 31104, 31635, 31896, 31920, 31968, 32319, 32782, 32832, 33152, 33668, 33744, 34020, 34048, 34560, 34965, 35440, 35520, 35883, 35910, 35964, 36288, 36480, 36936, 37212, 37296, 37962, 38304, 38880, 39368, 39870, 39960, 40320, 40824, 41040, 41440, 41958, 42085, 42180, 42528, 42560, 42624, 43092, 43776, 44289, 44955, 44992, 45360, 46170, 46515, 46620, 46656, 47360, 47844, 47880, 47952, 48384, 49173, 49210, 49248, 49616, 49728, 50502, 50616, 51030, 51072, 51840, 53160, 53280, 53865, 53946, 54432, 54720, 55404, 55818, 55944, 56240, 56704, 56943, 57456, 58320, 58919, 59052, 59805, 59940, 60480, 61560, 62020, 62160, 62208, 62937, 63270, 63792, 63840, 63936, 64638, 65564, 65664, 66304, 67336, 67488, 68040, 69255, 69930, 70880, 71040, 71766, 71820, 71928, 72576, 72960, 73815, 73872, 74424, 74592, 75753, 75924, 76608, 77760, 78736, 79740, 79920, 80640, 81648, 81955, 82080, 82880, 83727, 83916, 84170, 84360, 85056, 85120, 85248, 86184, 88578, 89910, 89984, 90720, 92340, 93030, 93240, 93312, 94905, 95688, 95760, 95904, 96957, 98346, 98420, 98496, 99232, 99456, 101004, 101232, 102060, 102144, 103680, 104895, 106320, 106560, 107649, 107730, 107892, 108864, 109440, 110808, 111636, 111888, 112480, 113408, 113886, 114737, 114912, 116640, 117838, 118104, 119610, 119880, 120960, 123120, 124040, 124320, 125874, 126255, 126540, 127584, 127680, 127872, 129276, 131128, 131328, 132867, 134672, 134865, 134976, 136080, 138510, 139545, 139860, 141760, 142080, 143532, 143640, 143856, 145152, 147519, 147630, 147744, 148848, 149184, 151506, 151848, 153216, 155520, 157472, 159480, 159840, 161595, 163296, 163910, 164160, 165760, 167454, 167832, 168340, 168720, 170112, 170240, 170829, 172368, 176757, 177156, 179415, 179820, 179968, 181440, 184680, 186060, 186480, 186624, 188811, 189810, 191376, 191520, 191808, 193914, 196692, 196840, 196992, 198464, 198912, 202008, 202464, 204120, 209790, 212640, 213120, 215298, 215460, 215784, 217728, 218880, 221445, 221616, 223272, 223776, 224960, 227259, 227772, 229474, 229824, 233280, 235676, 236208, 239220, 239760, 241920, 245865, 246240, 248080, 248640, 251181, 251748, 252510, 253080, 255168, 255360, 255744, 258552, 262256, 265734, 269344, 269730, 269952, 272160, 277020, 279090, 279720, 283520, 284715, 287064, 287280, 287712, 294595, 295038, 295260, 295488, 297696, 298368, 303012, 303696, 306432, 311040, 311429, 314685, 314944, 318960, 319680, 322947, 323190, 326592, 327820, 328320, 331520, 334908, 335664, 336680, 337440, 340224, 341658, 344211, 344736, 353514, 354312, 358830, 359640, 362880, 369360, 372120, 372960, 377622, 378765, 379620, 382752, 383040, 383616, 387828, 393384, 393680, 393984, 396928, 398601, 404016, 404928, 408240, 418635, 419580, 425280, 426240, 430596, 430920, 431568, 435456, 442557, 442890, 443232, 446544, 447552, 449920, 454518, 455544, 458948, 459648, 466560, 471352, 472416, 478440, 479520, 484785, 491730, 492480, 496160, 497280, 502362, 503496, 505020, 506160, 510336, 510720, 512487, 517104, 524512, 530271, 531468, 538245, 538688, 539460, 539904, 544320, 554040, 558180, 559440, 567040, 569430, 573685, 574128, 574560, 575424, 589190, 590076, 590520, 590976, 595392, 596736, 606024, 607392, 622858, 629370, 629888, 637920, 639360, 645894, 646380, 653184, 655640, 656640, 664335, 669816, 671328, 673360, 674880, 681777, 683316, 688422, 689472, 707028, 708624, 717660, 719280, 725760, 737595, 738720, 744240, 745920, 753543, 755244, 757530, 759240, 765504, 766080, 767232, 775656, 786768, 787360, 793856, 797202, 808032, 809856, 816480, 837270, 839160, 850560, 854145, 861192, 861840, 863136, 883785, 885114, 885780, 886464, 893088, 895104, 899840, 909036, 911088, 917896, 919296, 933120, 934287, 942704, 944055, 944832, 956880, 959040, 969570, 983460, 984960, 992320, 994560, 1004724, 1006992, 1010040, 1012320, 1020672, 1024974, 1032633, 1034208, 1049024, 1060542, 1062936, 1076490, 1077376, 1078920, 1088640, 1108080, 1116360, 1118880, 1136295, 1138860, 1147370, 1148256, 1149120, 1150848, 1178380, 1180152, 1181040, 1181952, 1190784, 1195803, 1212048, 1214784, 1245716, 1255905, 1258740, 1259776, 1275840, 1278720, 1291788, 1292760, 1306368, 1311280, 1327671, 1328670, 1339632, 1342656, 1346720, 1349760, 1363554, 1366632, 1376844, 1378944, 1414056, 1417248, 1435320, 1438560, 1475190, 1477440, 1488480, 1491840, 1507086, 1510488, 1515060, 1518480, 1531008, 1532160, 1551312, 1557145, 1573536, 1574720, 1590813, 1594404, 1614735, 1616064, 1619712, 1632960, 1674540, 1678320, 1701120, 1708290, 1721055, 1722384, 1723680, 1726272, 1767570, 1770228, 1771560, 1772928, 1786176, 1790208, 1818072, 1822176, 1835792, 1868574, 1885408, 1888110, 1889664, 1913760, 1918080, 1939140, 1966920, 1969920, 1984640, 1993005, 2009448, 2013984, 2020080, 2024640, 2045331, 2049948, 2065266, 2068416, 2098048, 2121084, 2125872, 2152980, 2154752, 2157840, 2177280, 2180003, 2212785, 2216160, 2232720, 2237760, 2260629, 2272590, 2277720, 2294740, 2296512, 2298240, 2301696, 2356760, 2360304, 2362080, 2381568, 2391606, 2424096, 2429568, 2491432, 2511810, 2517480, 2551680, 2562435, 2583576, 2585520, 2622560, 2651355, 2655342, 2657340, 2679264, 2685312, 2693440, 2699520, 2727108, 2733264, 2753688, 2757888, 2802861, 2828112, 2834496, 2870640, 2877120, 2950380, 2954880, 2976960, 2983680, 3014172, 3020976, 3030120, 3036960, 3062016, 3097899, 3102624, 3114290, 3147072, 3149440, 3181626, 3188808, 3229470, 3232128, 3265920, 3349080, 3356640, 3408885, 3416580, 3442110, 3444768, 3447360, 3452544, 3535140, 3540456, 3543120, 3545856, 3572352, 3587409, 3636144, 3644352, 3671584, 3737148, 3767715, 3770816, 3776220, 3779328, 3827520, 3836160, 3878280, 3933840, 3969280, 3983013, 3986010, 4018896, 4027968, 4040160, 4049280, 4090662, 4099896, 4130532, 4136832, 4196096, 4242168, 4251744, 4305960, 4315680, 4360006, 4425570, 4432320, 4465440, 4475520, 4521258, 4545180, 4555440, 4589480, 4593024, 4596480, 4671435, 4713520, 4720608, 4724160, 4772439, 4783212, 4848192, 4859136, 4982864, 5023620, 5034960, 5103360, 5124870, 5163165, 5167152, 5171040, 5245120, 5302710, 5310684, 5314680, 5358528, 5370624, 5386880, 5454216, 5466528, 5507376, 5605722, 5656224, 5668992, 5741280, 5754240, 5900760, 5909760, 5953920, 5979015, 6028344, 6041952, 6060240, 6073920, 6135993, 6195798, 6205248, 6228580, 6294144, 6298880, 6363252, 6377616, 6458940, 6464256, 6531840, 6540009, 6638355, 6698160, 6713280, 6817770, 6833160, 6884220, 6889536, 6894720, 6905088, 7070280, 7080912, 7086240, 7144704, 7174818, 7272288, 7288704, 7343168, 7474296, 7535430, 7541632, 7552440, 7655040, 7756560, 7867680, 7954065, 7966026, 7972020, 8037792, 8055936, 8080320, 8098560, 8181324, 8199792, 8261064, 8273664, 8408583, 8484336, 8503488, 8611920, 8631360, 8720012, 8851140, 8864640, 8930880, 8951040, 9042516, 9090360, 9110880, 9178960, 9186048, 9293697, 9342870, 9427040, 9441216, 9448320, 9544878, 9566424, 9696384, 9965728, 10047240, 10069920, 10226655, 10249740, 10326330, 10334304, 10342080, 10490240, 10605420, 10621368, 10629360, 10717056, 10773760, 10900015, 10908432, 10933056, 11014752, 11211444, 11303145, 11312448, 11337984, 11482560, 11508480, 11801520, 11907840, 11949039, 11958030, 12056688, 12083904, 12120480, 12147840, 12271986, 12391596, 12410496, 12457160, 12588288, 12726504, 12755232, 12917880, 13080018, 13276710, 13396320, 13426560, 13635540, 13666320, 13768440, 13779072, 13789440, 14014305, 14140560, 14161824, 14172480, 14317317, 14349636, 14544576, 14577408, 14686336, 14948592, 15070860, 15083264, 15104880, 15310080, 15489495, 15513120, 15735360, 15908130, 15932052, 15944040, 16075584, 16111872, 16160640, 16362648, 16399584, 16522128, 16817166, 16968672, 17006976, 17223840, 17262720, 17440024, 17702280, 17729280, 17861760, 17937045, 18085032, 18180720, 18221760, 18357920, 18587394, 18685740, 18854080, 18882432, 18896640, 19089756, 19132848, 19392768, 19620027, 19915065, 19931456, 20094480, 20139840, 20453310, 20499480, 20652660, 20668608, 20684160, 20980480, 21210840, 21242736, 21258720, 21434112, 21800030, 21816864, 21866112, 22029504, 22422888, 22606290, 22624896, 22965120, 23603040, 23862195, 23898078, 23916060, 24113376, 24167808, 24240960, 24295680, 24543972, 24783192, 24820992, 24914320, 25225749, 25453008, 25510464, 25835760, 26160036, 26553420, 26792640, 26853120, 27271080, 27332640, 27536880, 27558144, 27881091, 28028610, 28281120, 28323648, 28344960, 28634634, 28699272, 29089152, 29372672, 29897184, 30141720, 30209760, 30679965, 30978990, 31026240, 31470720, 31816260, 31864104, 31888080, 32151168, 32321280, 32700045, 32725296, 32799168, 33044256, 33634332, 33937344, 34013952, 34447680, 34525440, 34880048, 35404560, 35723520, 35874090, 36170064, 36361440, 36443520, 36715840, 37174788, 37371480, 37708160, 37764864, 38179512, 38265696, 39240054, 39830130, 39862912, 40188960, 40279680, 40906620, 40998960, 41305320, 41337216, 41368320, 42042915, 42421680, 42485472, 42517440, 42951951, 43600060, 43633728, 43732224, 44059008, 44845776, 45212580, 45249792, 45930240, 46468485, 47206080, 47724390, 47796156, 47832120, 48226752, 48335616, 48481920, 49087944, 49566384, 49828640, 50451498, 50906016, 51020928, 51671520, 52320072, 53106840, 53585280, 54542160, 54665280, 55073760, 55762182, 56057220, 56562240, 56647296, 56689920, 57269268, 57398544, 58178304, 58860081, 59745195, 59794368, 60283440, 60419520, 61359930, 61957980, 62052480, 62941440, 63632520, 63728208, 63776160, 64302336, 65400090, 65450592, 65598336, 66088512, 67268664, 67874688, 68895360, 69760096, 70809120, 71586585, 71748180, 72340128, 72722880, 72887040, 73431680, 74349576, 74742960, 75416320, 75677247, 76359024, 76531392, 78480108, 79660260, 79725824, 80377920, 80559360, 81813240, 81997920, 82610640, 82674432, 83643273, 84085830, 84843360, 84970944, 85034880, 85903902, 87200120, 87267456, 88118016, 89691552, 90425160, 92936970, 94412160, 95448780, 95592312, 95664240, 96453504, 96963840, 98100135, 98175888, 99132768, 99657280, 100902996, 101812032, 102041856, 103343040, 104640144, 106213680, 107170560, 109084320, 109330560, 110147520, 111524364, 112114440, 113124480, 113294592, 114538536, 114797088, 117720162, 119490390, 119588736, 120566880, 120839040, 122719860, 123915960, 124104960, 126128745, 127265040, 127456416, 127552320, 130800180, 130901184, 131196672, 132177024, 134537328, 135749376, 137790720, 139405455, 139520192, 141618240, 143173170, 143496360, 144680256, 145445760, 146863360, 148699152, 149485920, 151354494, 152718048, 153062784, 156960216, 159320520, 160755840, 163626480, 163995840, 165221280, 167286546, 168171660, 169686720, 169941888, 170069760, 171807804, 174400240, 174534912, 176580243, 179383104, 180850320, 185873940, 188824320, 190897560, 191184624, 191328480, 192907008, 196200270, 196351776, 198265536, 199314560, 201805992, 203624064, 206686080, 209280288, 212427360, 214759755, 218168640, 218661120, 220295040, 223048728, 224228880, 226248960, 227031741, 229077072, 229594176, 235440324, 238980780, 239177472, 241133760, 241678080, 245439720, 247831920, 252257490, 254530080, 254912832, 255104640, 261600360, 261802368, 264354048, 269074656, 278810910, 279040384, 283236480, 286346340, 286992720, 289360512, 290891520, 294300405, 297398304, 298971840, 302708988, 305436096, 306125568, 313920432, 318641040, 321511680, 327252960, 327991680, 330442560, 334573092, 336343320, 339373440, 339883776, 343615608, 348800480, 353160486, 358766208, 361700640, 371747880, 378386235, 381795120, 382369248, 382656960, 392400540, 392703552, 396531072, 398629120, 403611984, 407248128, 413372160, 418216365, 418560576, 424854720, 429519510, 436337280, 440590080, 446097456, 448457760, 454063482, 458154144, 459188352, 470880648, 477961560, 482267520, 490879440, 495663840, 504514980, 509060160, 509825664, 510209280, 523200720, 523604736, 529740729, 538149312, 557621820, 558080768, 566472960, 572692680, 573985440, 578721024, 588600810, 594796608, 597943680, 605417976, 610872192, 627840864, 637282080, 654505920, 655983360, 660885120, 669146184, 672686640, 678746880, 687231216, 697600960, 706320972, 717532416, 723401280, 743495760, 756772470, 763590240, 764738496, 765313920, 784801080, 785407104, 793062144, 807223968, 836432730, 837121152, 849709440, 859039020, 872674560, 882901215, 892194912, 896915520, 908126964, 916308288, 918376704, 941761296, 955923120, 964535040, 981758880, 991327680, 1009029960, 1018120320, 1019651328, 1046401440, 1059481458, 1076298624, 1115243640, 1135158705, 1145385360, 1147970880, 1177201620, 1189593216, 1195887360, 1210835952, 1221744384, 1255681728, 1274564160, 1309011840, 1321770240, 1338292368, 1345373280, 1374462432, 1395201920, 1412641944, 1446802560, 1486991520, 1513544940, 1527180480, 1529476992, 1530627840, 1569602160, 1570814208, 1589222187, 1614447936, 1672865460, 1674242304, 1699418880, 1718078040, 1765802430, 1784389824, 1793831040, 1816253928, 1832616576, 1883522592, 1911846240, 1963517760, 1982655360, 2018059920, 2036240640, 2092802880, 2118962916, 2152597248, 2230487280, 2270317410, 2290770720, 2295941760, 2354403240, 2379186432, 2421671904, 2511363456, 2549128320, 2618023680, 2648703645, 2676584736, 2690746560, 2748924864, 2790403840, 2825283888, 2893605120, 2973983040, 3027089880, 3054360960, 3058953984, 3139204320, 3178444374, 3228895872, 3345730920, 3436156080, 3531604860, 3568779648, 3587662080, 3632507856, 3665233152, 3767045184, 3823692480, 3927035520, 3965310720, 4036119840, 4185605760, 4237925832, 4460974560, 4540634820, 4581541440, 4591883520, 4708806480, 4843343808, 5022726912, 5098256640, 5297407290, 5353169472, 5381493120, 5497849728, 5650567776, 5947966080, 6054179760, 6108721920, 6278408640, 6356888748, 6457791744, 6691461840, 6872312160, 7063209720, 7137559296, 7265015712, 7534090368, 7647384960, 7854071040, 7946110935, 8072239680, 8371211520, 8475851664, 8921949120, 9081269640, 9163082880, 9417612960, 9686687616, 10594814580, 10706338944, 10762986240, 10995699456, 11301135552, 11895932160, 12108359520, 12556817280, 12713777496, 13382923680, 13744624320, 14126419440, 14530031424, 15068180736, 15294769920, 15892221870, 16144479360, 16951703328, 17843898240, 18162539280, 18326165760, 18835225920, 19373375232, 21189629160, 21412677888, 22602271104, 24216719040, 25113634560, 25427554992, 26765847360, 27489248640, 28252838880, 29060062848, 31784443740, 32288958720, 33903406656, 35687796480, 36325078560, 37670451840, 42379258320, 45204542208, 48433438080, 50855109984, 53531694720, 54978497280, 56505677760, 58120125696, 63568887480, 67806813312, 72650157120, 75340903680, 84758516640, 96866876160, 101710219968, 107063389440, 113011355520, 127137774960, 135613626624, 145300314240, 169517033280, 203420439936, 226022711040, 254275549920, 290600628480, 339034066560, 406840879872, 508551099840, 678068133120, 1017102199680, 2034204399360]

約数ペア:

[(1, 2034204399360), (2, 1017102199680), (3, 678068133120), (4, 508551099840), (5, 406840879872), (6, 339034066560), (7, 290600628480), (8, 254275549920), (9, 226022711040), (10, 203420439936), (12, 169517033280), (14, 145300314240), (15, 135613626624), (16, 127137774960), (18, 113011355520), (19, 107063389440), (20, 101710219968), (21, 96866876160), (24, 84758516640), (27, 75340903680), (28, 72650157120), (30, 67806813312), (32, 63568887480), (35, 58120125696), (36, 56505677760), (37, 54978497280), (38, 53531694720), (40, 50855109984), (42, 48433438080), (45, 45204542208), (48, 42379258320), (54, 37670451840), (56, 36325078560), (57, 35687796480), (60, 33903406656), (63, 32288958720), (64, 31784443740), (70, 29060062848), (72, 28252838880), (74, 27489248640), (76, 26765847360), (80, 25427554992), (81, 25113634560), (84, 24216719040), (90, 22602271104), (95, 21412677888), (96, 21189629160), (105, 19373375232), (108, 18835225920), (111, 18326165760), (112, 18162539280), (114, 17843898240), (120, 16951703328), (126, 16144479360), (128, 15892221870), (133, 15294769920), (135, 15068180736), (140, 14530031424), (144, 14126419440), (148, 13744624320), (152, 13382923680), (160, 12713777496), (162, 12556817280), (168, 12108359520), (171, 11895932160), (180, 11301135552), (185, 10995699456), (189, 10762986240), (190, 10706338944), (192, 10594814580), (210, 9686687616), (216, 9417612960), (222, 9163082880), (224, 9081269640), (228, 8921949120), (240, 8475851664), (243, 8371211520), (252, 8072239680), (256, 7946110935), (259, 7854071040), (266, 7647384960), (270, 7534090368), (280, 7265015712), (285, 7137559296), (288, 7063209720), (296, 6872312160), (304, 6691461840), (315, 6457791744), (320, 6356888748), (324, 6278408640), (333, 6108721920), (336, 6054179760), (342, 5947966080), (360, 5650567776), (370, 5497849728), (378, 5381493120), (380, 5353169472), (384, 5297407290), (399, 5098256640), (405, 5022726912), (420, 4843343808), (432, 4708806480), (443, 4591883520), (444, 4581541440), (448, 4540634820), (456, 4460974560), (480, 4237925832), (486, 4185605760), (504, 4036119840), (513, 3965310720), (518, 3927035520), (532, 3823692480), (540, 3767045184), (555, 3665233152), (560, 3632507856), (567, 3587662080), (570, 3568779648), (576, 3531604860), (592, 3436156080), (608, 3345730920), (630, 3228895872), (640, 3178444374), (648, 3139204320), (665, 3058953984), (666, 3054360960), (672, 3027089880), (684, 2973983040), (703, 2893605120), (720, 2825283888), (729, 2790403840), (740, 2748924864), (756, 2690746560), (760, 2676584736), (768, 2648703645), (777, 2618023680), (798, 2549128320), (810, 2511363456), (840, 2421671904), (855, 2379186432), (864, 2354403240), (886, 2295941760), (888, 2290770720), (896, 2270317410), (912, 2230487280), (945, 2152597248), (960, 2118962916), (972, 2092802880), (999, 2036240640), (1008, 2018059920), (1026, 1982655360), (1036, 1963517760), (1064, 1911846240), (1080, 1883522592), (1110, 1832616576), (1120, 1816253928), (1134, 1793831040), (1140, 1784389824), (1152, 1765802430), (1184, 1718078040), (1197, 1699418880), (1215, 1674242304), (1216, 1672865460), (1260, 1614447936), (1280, 1589222187), (1295, 1570814208), (1296, 1569602160), (1329, 1530627840), (1330, 1529476992), (1332, 1527180480), (1344, 1513544940), (1368, 1486991520), (1406, 1446802560), (1440, 1412641944), (1458, 1395201920), (1480, 1374462432), (1512, 1345373280), (1520, 1338292368), (1539, 1321770240), (1554, 1309011840), (1596, 1274564160), (1620, 1255681728), (1665, 1221744384), (1680, 1210835952), (1701, 1195887360), (1710, 1189593216), (1728, 1177201620), (1772, 1147970880), (1776, 1145385360), (1792, 1135158705), (1824, 1115243640), (1890, 1076298624), (1920, 1059481458), (1944, 1046401440), (1995, 1019651328), (1998, 1018120320), (2016, 1009029960), (2052, 991327680), (2072, 981758880), (2109, 964535040), (2128, 955923120), (2160, 941761296), (2215, 918376704), (2220, 916308288), (2240, 908126964), (2268, 896915520), (2280, 892194912), (2304, 882901215), (2331, 872674560), (2368, 859039020), (2394, 849709440), (2430, 837121152), (2432, 836432730), (2520, 807223968), (2565, 793062144), (2590, 785407104), (2592, 784801080), (2658, 765313920), (2660, 764738496), (2664, 763590240), (2688, 756772470), (2736, 743495760), (2812, 723401280), (2835, 717532416), (2880, 706320972), (2916, 697600960), (2960, 687231216), (2997, 678746880), (3024, 672686640), (3040, 669146184), (3078, 660885120), (3101, 655983360), (3108, 654505920), (3192, 637282080), (3240, 627840864), (3330, 610872192), (3360, 605417976), (3402, 597943680), (3420, 594796608), (3456, 588600810), (3515, 578721024), (3544, 573985440), (3552, 572692680), (3591, 566472960), (3645, 558080768), (3648, 557621820), (3780, 538149312), (3840, 529740729), (3885, 523604736), (3888, 523200720), (3987, 510209280), (3990, 509825664), (3996, 509060160), (4032, 504514980), (4104, 495663840), (4144, 490879440), (4218, 482267520), (4256, 477961560), (4320, 470880648), (4430, 459188352), (4440, 458154144), (4480, 454063482), (4536, 448457760), (4560, 446097456), (4617, 440590080), (4662, 436337280), (4736, 429519510), (4788, 424854720), (4860, 418560576), (4864, 418216365), (4921, 413372160), (4995, 407248128), (5040, 403611984), (5103, 398629120), (5130, 396531072), (5180, 392703552), (5184, 392400540), (5316, 382656960), (5320, 382369248), (5328, 381795120), (5376, 378386235), (5472, 371747880), (5624, 361700640), (5670, 358766208), (5760, 353160486), (5832, 348800480), (5920, 343615608), (5985, 339883776), (5994, 339373440), (6048, 336343320), (6080, 334573092), (6156, 330442560), (6202, 327991680), (6216, 327252960), (6327, 321511680), (6384, 318641040), (6480, 313920432), (6645, 306125568), (6660, 305436096), (6720, 302708988), (6804, 298971840), (6840, 297398304), (6912, 294300405), (6993, 290891520), (7030, 289360512), (7088, 286992720), (7104, 286346340), (7182, 283236480), (7290, 279040384), (7296, 278810910), (7560, 269074656), (7695, 264354048), (7770, 261802368), (7776, 261600360), (7974, 255104640), (7980, 254912832), (7992, 254530080), (8064, 252257490), (8208, 247831920), (8288, 245439720), (8417, 241678080), (8436, 241133760), (8505, 239177472), (8512, 238980780), (8640, 235440324), (8860, 229594176), (8880, 229077072), (8960, 227031741), (8991, 226248960), (9072, 224228880), (9120, 223048728), (9234, 220295040), (9303, 218661120), (9324, 218168640), (9472, 214759755), (9576, 212427360), (9720, 209280288), (9842, 206686080), (9990, 203624064), (10080, 201805992), (10206, 199314560), (10260, 198265536), (10360, 196351776), (10368, 196200270), (10545, 192907008), (10632, 191328480), (10640, 191184624), (10656, 190897560), (10773, 188824320), (10944, 185873940), (11248, 180850320), (11340, 179383104), (11520, 176580243), (11655, 174534912), (11664, 174400240), (11840, 171807804), (11961, 170069760), (11970, 169941888), (11988, 169686720), (12096, 168171660), (12160, 167286546), (12312, 165221280), (12404, 163995840), (12432, 163626480), (12654, 160755840), (12768, 159320520), (12960, 156960216), (13290, 153062784), (13320, 152718048), (13440, 151354494), (13608, 149485920), (13680, 148699152), (13851, 146863360), (13986, 145445760), (14060, 144680256), (14176, 143496360), (14208, 143173170), (14364, 141618240), (14580, 139520192), (14592, 139405455), (14763, 137790720), (14985, 135749376), (15120, 134537328), (15390, 132177024), (15505, 131196672), (15540, 130901184), (15552, 130800180), (15948, 127552320), (15960, 127456416), (15984, 127265040), (16128, 126128745), (16391, 124104960), (16416, 123915960), (16576, 122719860), (16834, 120839040), (16872, 120566880), (17010, 119588736), (17024, 119490390), (17280, 117720162), (17720, 114797088), (17760, 114538536), (17955, 113294592), (17982, 113124480), (18144, 112114440), (18240, 111524364), (18468, 110147520), (18606, 109330560), (18648, 109084320), (18981, 107170560), (19152, 106213680), (19440, 104640144), (19684, 103343040), (19935, 102041856), (19980, 101812032), (20160, 100902996), (20412, 99657280), (20520, 99132768), (20720, 98175888), (20736, 98100135), (20979, 96963840), (21090, 96453504), (21264, 95664240), (21280, 95592312), (21312, 95448780), (21546, 94412160), (21888, 92936970), (22496, 90425160), (22680, 89691552), (23085, 88118016), (23310, 87267456), (23328, 87200120), (23680, 85903902), (23922, 85034880), (23940, 84970944), (23976, 84843360), (24192, 84085830), (24320, 83643273), (24605, 82674432), (24624, 82610640), (24808, 81997920), (24864, 81813240), (25251, 80559360), (25308, 80377920), (25515, 79725824), (25536, 79660260), (25920, 78480108), (26580, 76531392), (26640, 76359024), (26880, 75677247), (26973, 75416320), (27216, 74742960), (27360, 74349576), (27702, 73431680), (27909, 72887040), (27972, 72722880), (28120, 72340128), (28352, 71748180), (28416, 71586585), (28728, 70809120), (29160, 69760096), (29526, 68895360), (29970, 67874688), (30240, 67268664), (30780, 66088512), (31010, 65598336), (31080, 65450592), (31104, 65400090), (31635, 64302336), (31896, 63776160), (31920, 63728208), (31968, 63632520), (32319, 62941440), (32782, 62052480), (32832, 61957980), (33152, 61359930), (33668, 60419520), (33744, 60283440), (34020, 59794368), (34048, 59745195), (34560, 58860081), (34965, 58178304), (35440, 57398544), (35520, 57269268), (35883, 56689920), (35910, 56647296), (35964, 56562240), (36288, 56057220), (36480, 55762182), (36936, 55073760), (37212, 54665280), (37296, 54542160), (37962, 53585280), (38304, 53106840), (38880, 52320072), (39368, 51671520), (39870, 51020928), (39960, 50906016), (40320, 50451498), (40824, 49828640), (41040, 49566384), (41440, 49087944), (41958, 48481920), (42085, 48335616), (42180, 48226752), (42528, 47832120), (42560, 47796156), (42624, 47724390), (43092, 47206080), (43776, 46468485), (44289, 45930240), (44955, 45249792), (44992, 45212580), (45360, 44845776), (46170, 44059008), (46515, 43732224), (46620, 43633728), (46656, 43600060), (47360, 42951951), (47844, 42517440), (47880, 42485472), (47952, 42421680), (48384, 42042915), (49173, 41368320), (49210, 41337216), (49248, 41305320), (49616, 40998960), (49728, 40906620), (50502, 40279680), (50616, 40188960), (51030, 39862912), (51072, 39830130), (51840, 39240054), (53160, 38265696), (53280, 38179512), (53865, 37764864), (53946, 37708160), (54432, 37371480), (54720, 37174788), (55404, 36715840), (55818, 36443520), (55944, 36361440), (56240, 36170064), (56704, 35874090), (56943, 35723520), (57456, 35404560), (58320, 34880048), (58919, 34525440), (59052, 34447680), (59805, 34013952), (59940, 33937344), (60480, 33634332), (61560, 33044256), (62020, 32799168), (62160, 32725296), (62208, 32700045), (62937, 32321280), (63270, 32151168), (63792, 31888080), (63840, 31864104), (63936, 31816260), (64638, 31470720), (65564, 31026240), (65664, 30978990), (66304, 30679965), (67336, 30209760), (67488, 30141720), (68040, 29897184), (69255, 29372672), (69930, 29089152), (70880, 28699272), (71040, 28634634), (71766, 28344960), (71820, 28323648), (71928, 28281120), (72576, 28028610), (72960, 27881091), (73815, 27558144), (73872, 27536880), (74424, 27332640), (74592, 27271080), (75753, 26853120), (75924, 26792640), (76608, 26553420), (77760, 26160036), (78736, 25835760), (79740, 25510464), (79920, 25453008), (80640, 25225749), (81648, 24914320), (81955, 24820992), (82080, 24783192), (82880, 24543972), (83727, 24295680), (83916, 24240960), (84170, 24167808), (84360, 24113376), (85056, 23916060), (85120, 23898078), (85248, 23862195), (86184, 23603040), (88578, 22965120), (89910, 22624896), (89984, 22606290), (90720, 22422888), (92340, 22029504), (93030, 21866112), (93240, 21816864), (93312, 21800030), (94905, 21434112), (95688, 21258720), (95760, 21242736), (95904, 21210840), (96957, 20980480), (98346, 20684160), (98420, 20668608), (98496, 20652660), (99232, 20499480), (99456, 20453310), (101004, 20139840), (101232, 20094480), (102060, 19931456), (102144, 19915065), (103680, 19620027), (104895, 19392768), (106320, 19132848), (106560, 19089756), (107649, 18896640), (107730, 18882432), (107892, 18854080), (108864, 18685740), (109440, 18587394), (110808, 18357920), (111636, 18221760), (111888, 18180720), (112480, 18085032), (113408, 17937045), (113886, 17861760), (114737, 17729280), (114912, 17702280), (116640, 17440024), (117838, 17262720), (118104, 17223840), (119610, 17006976), (119880, 16968672), (120960, 16817166), (123120, 16522128), (124040, 16399584), (124320, 16362648), (125874, 16160640), (126255, 16111872), (126540, 16075584), (127584, 15944040), (127680, 15932052), (127872, 15908130), (129276, 15735360), (131128, 15513120), (131328, 15489495), (132867, 15310080), (134672, 15104880), (134865, 15083264), (134976, 15070860), (136080, 14948592), (138510, 14686336), (139545, 14577408), (139860, 14544576), (141760, 14349636), (142080, 14317317), (143532, 14172480), (143640, 14161824), (143856, 14140560), (145152, 14014305), (147519, 13789440), (147630, 13779072), (147744, 13768440), (148848, 13666320), (149184, 13635540), (151506, 13426560), (151848, 13396320), (153216, 13276710), (155520, 13080018), (157472, 12917880), (159480, 12755232), (159840, 12726504), (161595, 12588288), (163296, 12457160), (163910, 12410496), (164160, 12391596), (165760, 12271986), (167454, 12147840), (167832, 12120480), (168340, 12083904), (168720, 12056688), (170112, 11958030), (170240, 11949039), (170829, 11907840), (172368, 11801520), (176757, 11508480), (177156, 11482560), (179415, 11337984), (179820, 11312448), (179968, 11303145), (181440, 11211444), (184680, 11014752), (186060, 10933056), (186480, 10908432), (186624, 10900015), (188811, 10773760), (189810, 10717056), (191376, 10629360), (191520, 10621368), (191808, 10605420), (193914, 10490240), (196692, 10342080), (196840, 10334304), (196992, 10326330), (198464, 10249740), (198912, 10226655), (202008, 10069920), (202464, 10047240), (204120, 9965728), (209790, 9696384), (212640, 9566424), (213120, 9544878), (215298, 9448320), (215460, 9441216), (215784, 9427040), (217728, 9342870), (218880, 9293697), (221445, 9186048), (221616, 9178960), (223272, 9110880), (223776, 9090360), (224960, 9042516), (227259, 8951040), (227772, 8930880), (229474, 8864640), (229824, 8851140), (233280, 8720012), (235676, 8631360), (236208, 8611920), (239220, 8503488), (239760, 8484336), (241920, 8408583), (245865, 8273664), (246240, 8261064), (248080, 8199792), (248640, 8181324), (251181, 8098560), (251748, 8080320), (252510, 8055936), (253080, 8037792), (255168, 7972020), (255360, 7966026), (255744, 7954065), (258552, 7867680), (262256, 7756560), (265734, 7655040), (269344, 7552440), (269730, 7541632), (269952, 7535430), (272160, 7474296), (277020, 7343168), (279090, 7288704), (279720, 7272288), (283520, 7174818), (284715, 7144704), (287064, 7086240), (287280, 7080912), (287712, 7070280), (294595, 6905088), (295038, 6894720), (295260, 6889536), (295488, 6884220), (297696, 6833160), (298368, 6817770), (303012, 6713280), (303696, 6698160), (306432, 6638355), (311040, 6540009), (311429, 6531840), (314685, 6464256), (314944, 6458940), (318960, 6377616), (319680, 6363252), (322947, 6298880), (323190, 6294144), (326592, 6228580), (327820, 6205248), (328320, 6195798), (331520, 6135993), (334908, 6073920), (335664, 6060240), (336680, 6041952), (337440, 6028344), (340224, 5979015), (341658, 5953920), (344211, 5909760), (344736, 5900760), (353514, 5754240), (354312, 5741280), (358830, 5668992), (359640, 5656224), (362880, 5605722), (369360, 5507376), (372120, 5466528), (372960, 5454216), (377622, 5386880), (378765, 5370624), (379620, 5358528), (382752, 5314680), (383040, 5310684), (383616, 5302710), (387828, 5245120), (393384, 5171040), (393680, 5167152), (393984, 5163165), (396928, 5124870), (398601, 5103360), (404016, 5034960), (404928, 5023620), (408240, 4982864), (418635, 4859136), (419580, 4848192), (425280, 4783212), (426240, 4772439), (430596, 4724160), (430920, 4720608), (431568, 4713520), (435456, 4671435), (442557, 4596480), (442890, 4593024), (443232, 4589480), (446544, 4555440), (447552, 4545180), (449920, 4521258), (454518, 4475520), (455544, 4465440), (458948, 4432320), (459648, 4425570), (466560, 4360006), (471352, 4315680), (472416, 4305960), (478440, 4251744), (479520, 4242168), (484785, 4196096), (491730, 4136832), (492480, 4130532), (496160, 4099896), (497280, 4090662), (502362, 4049280), (503496, 4040160), (505020, 4027968), (506160, 4018896), (510336, 3986010), (510720, 3983013), (512487, 3969280), (517104, 3933840), (524512, 3878280), (530271, 3836160), (531468, 3827520), (538245, 3779328), (538688, 3776220), (539460, 3770816), (539904, 3767715), (544320, 3737148), (554040, 3671584), (558180, 3644352), (559440, 3636144), (567040, 3587409), (569430, 3572352), (573685, 3545856), (574128, 3543120), (574560, 3540456), (575424, 3535140), (589190, 3452544), (590076, 3447360), (590520, 3444768), (590976, 3442110), (595392, 3416580), (596736, 3408885), (606024, 3356640), (607392, 3349080), (622858, 3265920), (629370, 3232128), (629888, 3229470), (637920, 3188808), (639360, 3181626), (645894, 3149440), (646380, 3147072), (653184, 3114290), (655640, 3102624), (656640, 3097899), (664335, 3062016), (669816, 3036960), (671328, 3030120), (673360, 3020976), (674880, 3014172), (681777, 2983680), (683316, 2976960), (688422, 2954880), (689472, 2950380), (707028, 2877120), (708624, 2870640), (717660, 2834496), (719280, 2828112), (725760, 2802861), (737595, 2757888), (738720, 2753688), (744240, 2733264), (745920, 2727108), (753543, 2699520), (755244, 2693440), (757530, 2685312), (759240, 2679264), (765504, 2657340), (766080, 2655342), (767232, 2651355), (775656, 2622560), (786768, 2585520), (787360, 2583576), (793856, 2562435), (797202, 2551680), (808032, 2517480), (809856, 2511810), (816480, 2491432), (837270, 2429568), (839160, 2424096), (850560, 2391606), (854145, 2381568), (861192, 2362080), (861840, 2360304), (863136, 2356760), (883785, 2301696), (885114, 2298240), (885780, 2296512), (886464, 2294740), (893088, 2277720), (895104, 2272590), (899840, 2260629), (909036, 2237760), (911088, 2232720), (917896, 2216160), (919296, 2212785), (933120, 2180003), (934287, 2177280), (942704, 2157840), (944055, 2154752), (944832, 2152980), (956880, 2125872), (959040, 2121084), (969570, 2098048), (983460, 2068416), (984960, 2065266), (992320, 2049948), (994560, 2045331), (1004724, 2024640), (1006992, 2020080), (1010040, 2013984), (1012320, 2009448), (1020672, 1993005), (1024974, 1984640), (1032633, 1969920), (1034208, 1966920), (1049024, 1939140), (1060542, 1918080), (1062936, 1913760), (1076490, 1889664), (1077376, 1888110), (1078920, 1885408), (1088640, 1868574), (1108080, 1835792), (1116360, 1822176), (1118880, 1818072), (1136295, 1790208), (1138860, 1786176), (1147370, 1772928), (1148256, 1771560), (1149120, 1770228), (1150848, 1767570), (1178380, 1726272), (1180152, 1723680), (1181040, 1722384), (1181952, 1721055), (1190784, 1708290), (1195803, 1701120), (1212048, 1678320), (1214784, 1674540), (1245716, 1632960), (1255905, 1619712), (1258740, 1616064), (1259776, 1614735), (1275840, 1594404), (1278720, 1590813), (1291788, 1574720), (1292760, 1573536), (1306368, 1557145), (1311280, 1551312), (1327671, 1532160), (1328670, 1531008), (1339632, 1518480), (1342656, 1515060), (1346720, 1510488), (1349760, 1507086), (1363554, 1491840), (1366632, 1488480), (1376844, 1477440), (1378944, 1475190), (1414056, 1438560), (1417248, 1435320)]