944475517440

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{1129}}^1$

素因数の和:1207

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 512, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 768, 780, 784, 798, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1040, 1064, 1080, 1092, 1120, 1129, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1280, 1323, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1536, 1560, 1568, 1596, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1792, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2080, 2128, 2160, 2184, 2205, 2223, 2240, 2258, 2280, 2304, 2340, 2352, 2394, 2432, 2457, 2470, 2496, 2520, 2548, 2560, 2565, 2646, 2660, 2688, 2730, 2736, 2793, 2808, 2880, 2912, 2940, 2964, 3024, 3040, 3120, 3136, 3185, 3192, 3276, 3328, 3360, 3387, 3420, 3456, 3458, 3510, 3528, 3584, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3840, 3920, 3952, 3990, 4032, 4095, 4104, 4160, 4256, 4320, 4368, 4410, 4446, 4480, 4516, 4560, 4608, 4655, 4680, 4704, 4788, 4864, 4914, 4940, 4992, 5040, 5096, 5130, 5187, 5292, 5320, 5376, 5460, 5472, 5586, 5616, 5645, 5733, 5760, 5824, 5880, 5928, 5985, 6048, 6080, 6240, 6272, 6370, 6384, 6552, 6615, 6656, 6669, 6720, 6774, 6840, 6912, 6916, 7020, 7056, 7182, 7280, 7296, 7410, 7448, 7488, 7560, 7644, 7680, 7840, 7903, 7904, 7980, 8064, 8190, 8208, 8320, 8379, 8512, 8640, 8645, 8736, 8820, 8892, 8960, 9032, 9120, 9310, 9360, 9408, 9555, 9576, 9728, 9828, 9880, 9984, 10080, 10161, 10192, 10260, 10374, 10584, 10640, 10752, 10920, 10944, 11115, 11172, 11232, 11290, 11466, 11520, 11648, 11760, 11856, 11970, 12096, 12103, 12160, 12285, 12480, 12544, 12740, 12768, 13104, 13230, 13338, 13440, 13548, 13680, 13824, 13832, 13965, 14040, 14112, 14364, 14560, 14592, 14677, 14820, 14896, 14976, 15120, 15288, 15561, 15680, 15806, 15808, 15960, 16128, 16380, 16416, 16640, 16758, 16935, 17024, 17199, 17280, 17290, 17472, 17640, 17784, 17920, 17955, 18064, 18240, 18620, 18720, 18816, 19110, 19152, 19656, 19760, 19968, 20160, 20322, 20384, 20520, 20748, 21168, 21280, 21451, 21840, 21888, 22230, 22344, 22464, 22580, 22932, 23040, 23296, 23520, 23709, 23712, 23940, 24192, 24206, 24320, 24570, 24960, 25088, 25137, 25480, 25536, 25935, 26208, 26460, 26676, 26880, 27096, 27360, 27664, 27930, 28080, 28224, 28665, 28728, 29120, 29184, 29354, 29640, 29792, 29952, 30240, 30483, 30576, 31122, 31360, 31612, 31616, 31920, 32256, 32760, 32832, 33280, 33345, 33516, 33870, 34048, 34398, 34560, 34580, 34944, 35280, 35568, 35910, 36128, 36309, 36480, 37240, 37440, 37632, 38220, 38304, 39312, 39515, 39520, 40320, 40644, 40768, 41040, 41496, 41895, 42336, 42560, 42902, 43680, 43776, 44031, 44460, 44688, 44928, 45160, 45864, 46592, 46683, 47040, 47418, 47424, 47880, 48384, 48412, 48640, 49140, 49920, 50274, 50805, 50960, 51072, 51870, 52416, 52920, 53352, 53760, 54192, 54720, 55321, 55328, 55860, 56160, 56448, 57330, 57456, 58240, 58708, 59280, 59584, 59904, 60480, 60515, 60966, 61152, 62244, 62720, 63224, 63232, 63840, 64353, 65520, 65664, 66690, 67032, 67740, 68096, 68796, 69120, 69160, 69888, 70560, 71127, 71136, 71820, 72256, 72618, 72960, 73385, 74480, 74880, 75264, 76440, 76608, 77805, 78624, 79030, 79040, 80640, 81288, 81536, 82080, 82992, 83790, 84672, 85120, 85804, 85995, 87360, 87552, 88062, 88920, 89376, 89856, 90320, 91728, 93366, 94080, 94836, 94848, 95760, 96768, 96824, 98280, 99840, 100548, 101610, 101920, 102144, 102739, 103740, 104832, 105840, 106704, 107255, 108384, 108927, 109440, 110642, 110656, 111720, 112320, 112896, 114660, 114912, 116480, 117416, 118545, 118560, 119168, 120960, 121030, 121932, 122304, 124488, 125440, 125685, 126448, 126464, 127680, 128706, 131040, 131328, 132093, 133380, 134064, 135480, 137592, 138320, 139776, 141120, 142254, 142272, 143640, 144512, 145236, 145920, 146770, 148960, 149760, 150157, 152415, 152880, 153216, 155610, 157248, 158060, 158080, 161280, 162576, 163072, 164160, 165963, 165984, 167580, 169344, 170240, 171608, 171990, 174720, 176124, 177840, 178752, 179712, 180640, 181545, 183456, 186732, 188160, 189672, 189696, 191520, 193059, 193648, 196560, 201096, 203220, 203840, 204288, 205478, 207480, 209664, 211680, 213381, 213408, 214510, 216768, 217854, 218880, 220155, 221284, 221312, 223440, 224640, 225792, 229320, 229824, 232960, 233415, 234832, 237090, 237120, 238336, 241920, 242060, 243864, 244608, 248976, 251370, 252896, 255360, 257412, 262080, 262656, 264186, 266760, 268128, 270960, 275184, 276605, 276640, 278863, 282240, 284508, 284544, 287280, 289024, 290472, 293540, 297920, 299520, 300314, 304830, 305760, 306432, 308217, 311220, 314496, 316120, 316160, 321765, 325152, 326144, 326781, 328320, 331926, 331968, 335160, 338688, 340480, 343216, 343980, 349440, 352248, 355635, 355680, 357504, 361280, 363090, 366912, 373464, 376320, 379344, 379392, 383040, 386118, 387296, 393120, 396279, 402192, 406440, 407680, 410956, 414960, 419328, 423360, 426762, 426816, 429020, 433536, 435708, 437760, 440310, 442568, 442624, 446880, 449280, 450471, 458640, 459648, 466830, 469664, 474180, 474240, 476672, 483840, 484120, 487728, 489216, 497889, 497952, 502740, 505792, 510720, 513695, 514824, 524160, 528372, 533520, 536256, 541920, 544635, 550368, 553210, 553280, 557726, 564480, 569016, 569088, 574560, 578048, 579177, 580944, 587080, 595840, 600628, 609660, 611520, 612864, 616434, 622440, 628992, 632240, 632320, 643530, 650304, 653562, 656640, 660465, 663852, 663936, 670320, 677376, 686432, 687960, 698880, 704496, 711270, 711360, 715008, 719173, 722560, 726180, 733824, 746928, 750785, 758688, 766080, 772236, 774592, 786240, 792558, 804384, 812880, 815360, 821912, 829815, 829920, 836589, 846720, 853524, 853632, 858040, 867072, 871416, 880620, 885136, 885248, 893760, 898560, 900942, 917280, 919296, 924651, 933660, 939328, 948360, 948480, 965295, 968240, 975456, 978432, 995778, 995904, 1005480, 1011584, 1021440, 1027390, 1029648, 1048320, 1051099, 1056744, 1066905, 1067040, 1072512, 1083840, 1089270, 1100736, 1106420, 1106560, 1115452, 1128960, 1138032, 1138176, 1149120, 1158354, 1161888, 1174160, 1191680, 1201256, 1219320, 1223040, 1232868, 1244880, 1257984, 1264480, 1287060, 1300608, 1307124, 1313280, 1320930, 1327704, 1327872, 1340640, 1351413, 1372864, 1375920, 1394315, 1408992, 1422540, 1422720, 1430016, 1438346, 1445120, 1452360, 1467648, 1493667, 1493856, 1501570, 1517376, 1532160, 1541085, 1544472, 1549184, 1572480, 1585116, 1608768, 1625760, 1630720, 1633905, 1643824, 1659630, 1659840, 1673178, 1693440, 1707048, 1707264, 1716080, 1734144, 1742832, 1761240, 1770272, 1787520, 1801884, 1834560, 1838592, 1849302, 1867320, 1878656, 1896720, 1896960, 1930590, 1936480, 1950912, 1952041, 1981395, 1991556, 1991808, 2010960, 2023168, 2054780, 2059296, 2096640, 2102198, 2113488, 2133810, 2134080, 2145024, 2157519, 2167680, 2178540, 2201472, 2212840, 2213120, 2230904, 2252355, 2276064, 2298240, 2316708, 2323776, 2348320, 2383360, 2402512, 2438640, 2446080, 2465736, 2489445, 2489760, 2509767, 2528960, 2574120, 2601216, 2614248, 2641860, 2655408, 2655744, 2681280, 2702826, 2745728, 2751840, 2773953, 2788630, 2817984, 2845080, 2845440, 2876692, 2890240, 2895885, 2904720, 2935296, 2987334, 2987712, 3003140, 3034752, 3064320, 3082170, 3088944, 3098368, 3144960, 3153297, 3170232, 3217536, 3251520, 3267810, 3287648, 3319260, 3319680, 3346356, 3386880, 3414096, 3414528, 3432160, 3485664, 3522480, 3540544, 3575040, 3595865, 3603768, 3669120, 3698604, 3734640, 3757312, 3793440, 3861180, 3872960, 3901824, 3904082, 3962790, 3983112, 3983616, 4021920, 4046336, 4054239, 4109560, 4118592, 4182945, 4204396, 4226976, 4267620, 4268160, 4290048, 4315038, 4335360, 4357080, 4402944, 4425680, 4426240, 4461808, 4504710, 4552128, 4596480, 4623255, 4633416, 4647552, 4696640, 4805024, 4877280, 4892160, 4931472, 4978890, 4979520, 5019534, 5057920, 5148240, 5202432, 5228496, 5255495, 5283720, 5310816, 5362560, 5405652, 5491456, 5503680, 5547906, 5577260, 5635968, 5690160, 5690880, 5753384, 5791770, 5809440, 5856123, 5974668, 5975424, 6006280, 6069504, 6164340, 6177888, 6196736, 6289920, 6306594, 6340464, 6435072, 6472557, 6503040, 6535620, 6575296, 6638520, 6639360, 6692712, 6757065, 6828192, 6864320, 6971328, 7044960, 7081088, 7150080, 7191730, 7207536, 7338240, 7397208, 7468335, 7469280, 7514624, 7529301, 7586880, 7722360, 7745920, 7803648, 7808164, 7925580, 7966224, 7967232, 8043840, 8108478, 8219120, 8237184, 8365890, 8408792, 8453952, 8535240, 8536320, 8630076, 8670720, 8714160, 8805888, 8851360, 8923616, 9009420, 9104256, 9192960, 9246510, 9266832, 9295104, 9393280, 9459891, 9610048, 9754560, 9760205, 9862944, 9957780, 9959040, 10039068, 10115840, 10296480, 10456992, 10510990, 10567440, 10621632, 10725120, 10787595, 10811304, 10982912, 11007360, 11095812, 11154520, 11271936, 11380320, 11506768, 11583540, 11618880, 11712246, 11949336, 11950848, 12012560, 12139008, 12328680, 12355776, 12548835, 12613188, 12680928, 12870144, 12945114, 13006080, 13071240, 13150592, 13277040, 13278720, 13385424, 13514130, 13656384, 13664287, 13728640, 13869765, 13942656, 14089920, 14162176, 14383460, 14415072, 14676480, 14794416, 14936670, 14938560, 15058602, 15173760, 15444720, 15491840, 15607296, 15616328, 15766485, 15851160, 15932448, 16087680, 16216956, 16438240, 16474368, 16731780, 16817584, 16907904, 17070480, 17072640, 17260152, 17428320, 17568369, 17702720, 17847232, 18018840, 18208512, 18493020, 18533664, 18590208, 18786560, 18919782, 19220096, 19417671, 19509120, 19520410, 19725888, 19915560, 19918080, 20078136, 20231680, 20271195, 20592960, 20913984, 21021980, 21134880, 21243264, 21450240, 21575190, 21622608, 22014720, 22191624, 22309040, 22543872, 22760640, 23013536, 23167080, 23237760, 23424492, 23898672, 23901696, 24025120, 24657360, 24711552, 25097670, 25226376, 25361856, 25890228, 26012160, 26142480, 26301184, 26554080, 26770848, 27028260, 27312768, 27328574, 27457280, 27739530, 27885312, 28179840, 28324352, 28379673, 28766920, 28830144, 29280615, 29588832, 29873340, 29877120, 30117204, 30347520, 30889440, 30983680, 31232656, 31532970, 31702320, 31864896, 32175360, 32362785, 32433912, 32876480, 32948736, 33463560, 33635168, 33815808, 34140960, 34520304, 34856640, 35136738, 35405440, 35694464, 36037680, 36417024, 36986040, 37067328, 37573120, 37646505, 37839564, 38440192, 38835342, 39018240, 39040820, 39451776, 39831120, 39836160, 40156272, 40542390, 40992861, 41185920, 41827968, 42043960, 42269760, 42486528, 43150380, 43245216, 44029440, 44383248, 44618080, 45521280, 46027072, 46334160, 46475520, 46848984, 47299455, 47797344, 48050240, 49314720, 49423104, 50195340, 50452752, 50723712, 51780456, 52284960, 52602368, 52705107, 53108160, 53541696, 54056520, 54625536, 54657148, 54914560, 55479060, 55770624, 56359680, 56759346, 57533840, 57660288, 58561230, 59177664, 59746680, 59754240, 60234408, 60695040, 61778880, 62465312, 63065940, 63404640, 63729792, 64350720, 64725570, 64867824, 65752960, 66927120, 67270336, 67631616, 68281920, 68321435, 69040608, 69713280, 70273476, 70810880, 71388928, 72075360, 73972080, 74134656, 75293010, 75679128, 76880384, 77670684, 78036480, 78081640, 78903552, 79662240, 80312544, 81084780, 81985722, 82371840, 83655936, 84087920, 84539520, 84973056, 86300760, 86490432, 87841845, 88766496, 89236160, 91042560, 92054144, 92668320, 92951040, 93697968, 94598910, 95594688, 96100480, 97088355, 98629440, 98846208, 100390680, 100905504, 101447424, 103560912, 104569920, 105410214, 106216320, 107083392, 108113040, 109251072, 109314296, 110958120, 112719360, 113518692, 115067680, 115320576, 117122460, 118355328, 119493360, 119508480, 120468816, 122978583, 123557760, 124930624, 126131880, 126809280, 127459584, 129451140, 129735648, 131505920, 133854240, 134540672, 136563840, 136642870, 138081216, 139426560, 140546952, 141621760, 141898365, 142777856, 144150720, 147944160, 148269312, 150586020, 151358256, 155341368, 156163280, 157807104, 159324480, 160625088, 162169560, 163971444, 164743680, 167311872, 168175840, 169079040, 172601520, 172980864, 175683690, 177532992, 178472320, 182085120, 184108288, 185336640, 187395936, 189197820, 191189376, 192200960, 194176710, 197258880, 200781360, 201811008, 202894848, 204964305, 207121824, 209139840, 210820428, 212432640, 214166784, 216226080, 218628592, 221916240, 227037384, 230135360, 230641152, 234244920, 236710656, 238986720, 240937632, 245957166, 247115520, 249861248, 252263760, 253618560, 254919168, 258902280, 259471296, 263011840, 263525535, 267708480, 269081344, 273127680, 273285740, 276162432, 278853120, 281093904, 283796730, 288301440, 295888320, 296538624, 301172040, 302716512, 310682736, 312326560, 318648960, 321250176, 324339120, 327942888, 336351680, 338158080, 345203040, 345961728, 351367380, 355065984, 356944640, 368216576, 368935749, 370673280, 374791872, 378395640, 382378752, 384401920, 388353420, 394517760, 401562720, 403622016, 409928610, 414243648, 418279680, 421640856, 424865280, 428333568, 432452160, 437257184, 443832480, 454074768, 460270720, 468489840, 473421312, 477973440, 481875264, 491914332, 494231040, 499722496, 504527520, 507237120, 517804560, 518942592, 527051070, 535416960, 538162688, 546255360, 546571480, 552324864, 562187808, 567593460, 576602880, 591776640, 602344080, 605433024, 614892915, 621365472, 624653120, 637297920, 642500352, 648678240, 655885776, 672703360, 690406080, 691923456, 702734760, 710131968, 713889280, 737871498, 741346560, 749583744, 756791280, 764757504, 776706840, 789035520, 803125440, 807244032, 819857220, 828487296, 836559360, 843281712, 864904320, 874514368, 887664960, 908149536, 920541440, 936979680, 955946880, 963750528, 983828664, 999444992, 1009055040, 1014474240, 1035609120, 1037885184, 1054102140, 1070833920, 1093142960, 1104649728, 1124375616, 1135186920, 1153205760, 1183553280, 1204688160, 1210866048, 1229785830, 1242730944, 1249306240, 1274595840, 1285000704, 1297356480, 1311771552, 1345406720, 1380812160, 1405469520, 1420263936, 1475742996, 1482693120, 1499167488, 1513582560, 1553413680, 1606250880, 1614488064, 1639714440, 1656974592, 1686563424, 1729808640, 1749028736, 1775329920, 1816299072, 1841082880, 1844678745, 1873959360, 1911893760, 1927501056, 1967657328, 2018110080, 2071218240, 2075770368, 2108204280, 2141667840, 2186285920, 2248751232, 2270373840, 2367106560, 2409376320, 2421732096, 2459571660, 2485461888, 2498612480, 2594712960, 2623543104, 2690813440, 2761624320, 2810939040, 2951485992, 2998334976, 3027165120, 3106827360, 3212501760, 3279428880, 3313949184, 3373126848, 3459617280, 3498057472, 3550659840, 3632598144, 3689357490, 3747918720, 3823787520, 3855002112, 3935314656, 4036220160, 4142436480, 4216408560, 4372571840, 4497502464, 4540747680, 4818752640, 4843464192, 4919143320, 4970923776, 4997224960, 5189425920, 5247086208, 5523248640, 5621878080, 5902971984, 6054330240, 6213654720, 6425003520, 6558857760, 6746253696, 6996114944, 7101319680, 7265196288, 7378714980, 7495837440, 7870629312, 8072440320, 8284872960, 8432817120, 8745143680, 8995004928, 9081495360, 9637505280, 9838286640, 9941847552, 10378851840, 10494172416, 11243756160, 11805943968, 12108660480, 12427309440, 13117715520, 13492507392, 14530392576, 14757429960, 14991674880, 15741258624, 16569745920, 16865634240, 17490287360, 18162990720, 19275010560, 19676573280, 20988344832, 22487512320, 23611887936, 24217320960, 24854618880, 26235431040, 26985014784, 29514859920, 31482517248, 33731268480, 34980574720, 36325981440, 39353146560, 44975024640, 47223775872, 49709237760, 52470862080, 59029719840, 62965034496, 67462536960, 72651962880, 78706293120, 94447551744, 104941724160, 118059439680, 134925073920, 157412586240, 188895103488, 236118879360, 314825172480, 472237758720, 944475517440]

約数ペア:

[(1, 944475517440), (2, 472237758720), (3, 314825172480), (4, 236118879360), (5, 188895103488), (6, 157412586240), (7, 134925073920), (8, 118059439680), (9, 104941724160), (10, 94447551744), (12, 78706293120), (13, 72651962880), (14, 67462536960), (15, 62965034496), (16, 59029719840), (18, 52470862080), (19, 49709237760), (20, 47223775872), (21, 44975024640), (24, 39353146560), (26, 36325981440), (27, 34980574720), (28, 33731268480), (30, 31482517248), (32, 29514859920), (35, 26985014784), (36, 26235431040), (38, 24854618880), (39, 24217320960), (40, 23611887936), (42, 22487512320), (45, 20988344832), (48, 19676573280), (49, 19275010560), (52, 18162990720), (54, 17490287360), (56, 16865634240), (57, 16569745920), (60, 15741258624), (63, 14991674880), (64, 14757429960), (65, 14530392576), (70, 13492507392), (72, 13117715520), (76, 12427309440), (78, 12108660480), (80, 11805943968), (84, 11243756160), (90, 10494172416), (91, 10378851840), (95, 9941847552), (96, 9838286640), (98, 9637505280), (104, 9081495360), (105, 8995004928), (108, 8745143680), (112, 8432817120), (114, 8284872960), (117, 8072440320), (120, 7870629312), (126, 7495837440), (128, 7378714980), (130, 7265196288), (133, 7101319680), (135, 6996114944), (140, 6746253696), (144, 6558857760), (147, 6425003520), (152, 6213654720), (156, 6054330240), (160, 5902971984), (168, 5621878080), (171, 5523248640), (180, 5247086208), (182, 5189425920), (189, 4997224960), (190, 4970923776), (192, 4919143320), (195, 4843464192), (196, 4818752640), (208, 4540747680), (210, 4497502464), (216, 4372571840), (224, 4216408560), (228, 4142436480), (234, 4036220160), (240, 3935314656), (245, 3855002112), (247, 3823787520), (252, 3747918720), (256, 3689357490), (260, 3632598144), (266, 3550659840), (270, 3498057472), (273, 3459617280), (280, 3373126848), (285, 3313949184), (288, 3279428880), (294, 3212501760), (304, 3106827360), (312, 3027165120), (315, 2998334976), (320, 2951485992), (336, 2810939040), (342, 2761624320), (351, 2690813440), (360, 2623543104), (364, 2594712960), (378, 2498612480), (380, 2485461888), (384, 2459571660), (390, 2421732096), (392, 2409376320), (399, 2367106560), (416, 2270373840), (420, 2248751232), (432, 2186285920), (441, 2141667840), (448, 2108204280), (455, 2075770368), (456, 2071218240), (468, 2018110080), (480, 1967657328), (490, 1927501056), (494, 1911893760), (504, 1873959360), (512, 1844678745), (513, 1841082880), (520, 1816299072), (532, 1775329920), (540, 1749028736), (546, 1729808640), (560, 1686563424), (570, 1656974592), (576, 1639714440), (585, 1614488064), (588, 1606250880), (608, 1553413680), (624, 1513582560), (630, 1499167488), (637, 1482693120), (640, 1475742996), (665, 1420263936), (672, 1405469520), (684, 1380812160), (702, 1345406720), (720, 1311771552), (728, 1297356480), (735, 1285000704), (741, 1274595840), (756, 1249306240), (760, 1242730944), (768, 1229785830), (780, 1210866048), (784, 1204688160), (798, 1183553280), (819, 1153205760), (832, 1135186920), (840, 1124375616), (855, 1104649728), (864, 1093142960), (882, 1070833920), (896, 1054102140), (910, 1037885184), (912, 1035609120), (931, 1014474240), (936, 1009055040), (945, 999444992), (960, 983828664), (980, 963750528), (988, 955946880), (1008, 936979680), (1026, 920541440), (1040, 908149536), (1064, 887664960), (1080, 874514368), (1092, 864904320), (1120, 843281712), (1129, 836559360), (1140, 828487296), (1152, 819857220), (1170, 807244032), (1176, 803125440), (1197, 789035520), (1216, 776706840), (1235, 764757504), (1248, 756791280), (1260, 749583744), (1274, 741346560), (1280, 737871498), (1323, 713889280), (1330, 710131968), (1344, 702734760), (1365, 691923456), (1368, 690406080), (1404, 672703360), (1440, 655885776), (1456, 648678240), (1470, 642500352), (1482, 637297920), (1512, 624653120), (1520, 621365472), (1536, 614892915), (1560, 605433024), (1568, 602344080), (1596, 591776640), (1638, 576602880), (1664, 567593460), (1680, 562187808), (1710, 552324864), (1728, 546571480), (1729, 546255360), (1755, 538162688), (1764, 535416960), (1792, 527051070), (1820, 518942592), (1824, 517804560), (1862, 507237120), (1872, 504527520), (1890, 499722496), (1911, 494231040), (1920, 491914332), (1960, 481875264), (1976, 477973440), (1995, 473421312), (2016, 468489840), (2052, 460270720), (2080, 454074768), (2128, 443832480), (2160, 437257184), (2184, 432452160), (2205, 428333568), (2223, 424865280), (2240, 421640856), (2258, 418279680), (2280, 414243648), (2304, 409928610), (2340, 403622016), (2352, 401562720), (2394, 394517760), (2432, 388353420), (2457, 384401920), (2470, 382378752), (2496, 378395640), (2520, 374791872), (2548, 370673280), (2560, 368935749), (2565, 368216576), (2646, 356944640), (2660, 355065984), (2688, 351367380), (2730, 345961728), (2736, 345203040), (2793, 338158080), (2808, 336351680), (2880, 327942888), (2912, 324339120), (2940, 321250176), (2964, 318648960), (3024, 312326560), (3040, 310682736), (3120, 302716512), (3136, 301172040), (3185, 296538624), (3192, 295888320), (3276, 288301440), (3328, 283796730), (3360, 281093904), (3387, 278853120), (3420, 276162432), (3456, 273285740), (3458, 273127680), (3510, 269081344), (3528, 267708480), (3584, 263525535), (3591, 263011840), (3640, 259471296), (3648, 258902280), (3705, 254919168), (3724, 253618560), (3744, 252263760), (3780, 249861248), (3822, 247115520), (3840, 245957166), (3920, 240937632), (3952, 238986720), (3990, 236710656), (4032, 234244920), (4095, 230641152), (4104, 230135360), (4160, 227037384), (4256, 221916240), (4320, 218628592), (4368, 216226080), (4410, 214166784), (4446, 212432640), (4480, 210820428), (4516, 209139840), (4560, 207121824), (4608, 204964305), (4655, 202894848), (4680, 201811008), (4704, 200781360), (4788, 197258880), (4864, 194176710), (4914, 192200960), (4940, 191189376), (4992, 189197820), (5040, 187395936), (5096, 185336640), (5130, 184108288), (5187, 182085120), (5292, 178472320), (5320, 177532992), (5376, 175683690), (5460, 172980864), (5472, 172601520), (5586, 169079040), (5616, 168175840), (5645, 167311872), (5733, 164743680), (5760, 163971444), (5824, 162169560), (5880, 160625088), (5928, 159324480), (5985, 157807104), (6048, 156163280), (6080, 155341368), (6240, 151358256), (6272, 150586020), (6370, 148269312), (6384, 147944160), (6552, 144150720), (6615, 142777856), (6656, 141898365), (6669, 141621760), (6720, 140546952), (6774, 139426560), (6840, 138081216), (6912, 136642870), (6916, 136563840), (7020, 134540672), (7056, 133854240), (7182, 131505920), (7280, 129735648), (7296, 129451140), (7410, 127459584), (7448, 126809280), (7488, 126131880), (7560, 124930624), (7644, 123557760), (7680, 122978583), (7840, 120468816), (7903, 119508480), (7904, 119493360), (7980, 118355328), (8064, 117122460), (8190, 115320576), (8208, 115067680), (8320, 113518692), (8379, 112719360), (8512, 110958120), (8640, 109314296), (8645, 109251072), (8736, 108113040), (8820, 107083392), (8892, 106216320), (8960, 105410214), (9032, 104569920), (9120, 103560912), (9310, 101447424), (9360, 100905504), (9408, 100390680), (9555, 98846208), (9576, 98629440), (9728, 97088355), (9828, 96100480), (9880, 95594688), (9984, 94598910), (10080, 93697968), (10161, 92951040), (10192, 92668320), (10260, 92054144), (10374, 91042560), (10584, 89236160), (10640, 88766496), (10752, 87841845), (10920, 86490432), (10944, 86300760), (11115, 84973056), (11172, 84539520), (11232, 84087920), (11290, 83655936), (11466, 82371840), (11520, 81985722), (11648, 81084780), (11760, 80312544), (11856, 79662240), (11970, 78903552), (12096, 78081640), (12103, 78036480), (12160, 77670684), (12285, 76880384), (12480, 75679128), (12544, 75293010), (12740, 74134656), (12768, 73972080), (13104, 72075360), (13230, 71388928), (13338, 70810880), (13440, 70273476), (13548, 69713280), (13680, 69040608), (13824, 68321435), (13832, 68281920), (13965, 67631616), (14040, 67270336), (14112, 66927120), (14364, 65752960), (14560, 64867824), (14592, 64725570), (14677, 64350720), (14820, 63729792), (14896, 63404640), (14976, 63065940), (15120, 62465312), (15288, 61778880), (15561, 60695040), (15680, 60234408), (15806, 59754240), (15808, 59746680), (15960, 59177664), (16128, 58561230), (16380, 57660288), (16416, 57533840), (16640, 56759346), (16758, 56359680), (16935, 55770624), (17024, 55479060), (17199, 54914560), (17280, 54657148), (17290, 54625536), (17472, 54056520), (17640, 53541696), (17784, 53108160), (17920, 52705107), (17955, 52602368), (18064, 52284960), (18240, 51780456), (18620, 50723712), (18720, 50452752), (18816, 50195340), (19110, 49423104), (19152, 49314720), (19656, 48050240), (19760, 47797344), (19968, 47299455), (20160, 46848984), (20322, 46475520), (20384, 46334160), (20520, 46027072), (20748, 45521280), (21168, 44618080), (21280, 44383248), (21451, 44029440), (21840, 43245216), (21888, 43150380), (22230, 42486528), (22344, 42269760), (22464, 42043960), (22580, 41827968), (22932, 41185920), (23040, 40992861), (23296, 40542390), (23520, 40156272), (23709, 39836160), (23712, 39831120), (23940, 39451776), (24192, 39040820), (24206, 39018240), (24320, 38835342), (24570, 38440192), (24960, 37839564), (25088, 37646505), (25137, 37573120), (25480, 37067328), (25536, 36986040), (25935, 36417024), (26208, 36037680), (26460, 35694464), (26676, 35405440), (26880, 35136738), (27096, 34856640), (27360, 34520304), (27664, 34140960), (27930, 33815808), (28080, 33635168), (28224, 33463560), (28665, 32948736), (28728, 32876480), (29120, 32433912), (29184, 32362785), (29354, 32175360), (29640, 31864896), (29792, 31702320), (29952, 31532970), (30240, 31232656), (30483, 30983680), (30576, 30889440), (31122, 30347520), (31360, 30117204), (31612, 29877120), (31616, 29873340), (31920, 29588832), (32256, 29280615), (32760, 28830144), (32832, 28766920), (33280, 28379673), (33345, 28324352), (33516, 28179840), (33870, 27885312), (34048, 27739530), (34398, 27457280), (34560, 27328574), (34580, 27312768), (34944, 27028260), (35280, 26770848), (35568, 26554080), (35910, 26301184), (36128, 26142480), (36309, 26012160), (36480, 25890228), (37240, 25361856), (37440, 25226376), (37632, 25097670), (38220, 24711552), (38304, 24657360), (39312, 24025120), (39515, 23901696), (39520, 23898672), (40320, 23424492), (40644, 23237760), (40768, 23167080), (41040, 23013536), (41496, 22760640), (41895, 22543872), (42336, 22309040), (42560, 22191624), (42902, 22014720), (43680, 21622608), (43776, 21575190), (44031, 21450240), (44460, 21243264), (44688, 21134880), (44928, 21021980), (45160, 20913984), (45864, 20592960), (46592, 20271195), (46683, 20231680), (47040, 20078136), (47418, 19918080), (47424, 19915560), (47880, 19725888), (48384, 19520410), (48412, 19509120), (48640, 19417671), (49140, 19220096), (49920, 18919782), (50274, 18786560), (50805, 18590208), (50960, 18533664), (51072, 18493020), (51870, 18208512), (52416, 18018840), (52920, 17847232), (53352, 17702720), (53760, 17568369), (54192, 17428320), (54720, 17260152), (55321, 17072640), (55328, 17070480), (55860, 16907904), (56160, 16817584), (56448, 16731780), (57330, 16474368), (57456, 16438240), (58240, 16216956), (58708, 16087680), (59280, 15932448), (59584, 15851160), (59904, 15766485), (60480, 15616328), (60515, 15607296), (60966, 15491840), (61152, 15444720), (62244, 15173760), (62720, 15058602), (63224, 14938560), (63232, 14936670), (63840, 14794416), (64353, 14676480), (65520, 14415072), (65664, 14383460), (66690, 14162176), (67032, 14089920), (67740, 13942656), (68096, 13869765), (68796, 13728640), (69120, 13664287), (69160, 13656384), (69888, 13514130), (70560, 13385424), (71127, 13278720), (71136, 13277040), (71820, 13150592), (72256, 13071240), (72618, 13006080), (72960, 12945114), (73385, 12870144), (74480, 12680928), (74880, 12613188), (75264, 12548835), (76440, 12355776), (76608, 12328680), (77805, 12139008), (78624, 12012560), (79030, 11950848), (79040, 11949336), (80640, 11712246), (81288, 11618880), (81536, 11583540), (82080, 11506768), (82992, 11380320), (83790, 11271936), (84672, 11154520), (85120, 11095812), (85804, 11007360), (85995, 10982912), (87360, 10811304), (87552, 10787595), (88062, 10725120), (88920, 10621632), (89376, 10567440), (89856, 10510990), (90320, 10456992), (91728, 10296480), (93366, 10115840), (94080, 10039068), (94836, 9959040), (94848, 9957780), (95760, 9862944), (96768, 9760205), (96824, 9754560), (98280, 9610048), (99840, 9459891), (100548, 9393280), (101610, 9295104), (101920, 9266832), (102144, 9246510), (102739, 9192960), (103740, 9104256), (104832, 9009420), (105840, 8923616), (106704, 8851360), (107255, 8805888), (108384, 8714160), (108927, 8670720), (109440, 8630076), (110642, 8536320), (110656, 8535240), (111720, 8453952), (112320, 8408792), (112896, 8365890), (114660, 8237184), (114912, 8219120), (116480, 8108478), (117416, 8043840), (118545, 7967232), (118560, 7966224), (119168, 7925580), (120960, 7808164), (121030, 7803648), (121932, 7745920), (122304, 7722360), (124488, 7586880), (125440, 7529301), (125685, 7514624), (126448, 7469280), (126464, 7468335), (127680, 7397208), (128706, 7338240), (131040, 7207536), (131328, 7191730), (132093, 7150080), (133380, 7081088), (134064, 7044960), (135480, 6971328), (137592, 6864320), (138320, 6828192), (139776, 6757065), (141120, 6692712), (142254, 6639360), (142272, 6638520), (143640, 6575296), (144512, 6535620), (145236, 6503040), (145920, 6472557), (146770, 6435072), (148960, 6340464), (149760, 6306594), (150157, 6289920), (152415, 6196736), (152880, 6177888), (153216, 6164340), (155610, 6069504), (157248, 6006280), (158060, 5975424), (158080, 5974668), (161280, 5856123), (162576, 5809440), (163072, 5791770), (164160, 5753384), (165963, 5690880), (165984, 5690160), (167580, 5635968), (169344, 5577260), (170240, 5547906), (171608, 5503680), (171990, 5491456), (174720, 5405652), (176124, 5362560), (177840, 5310816), (178752, 5283720), (179712, 5255495), (180640, 5228496), (181545, 5202432), (183456, 5148240), (186732, 5057920), (188160, 5019534), (189672, 4979520), (189696, 4978890), (191520, 4931472), (193059, 4892160), (193648, 4877280), (196560, 4805024), (201096, 4696640), (203220, 4647552), (203840, 4633416), (204288, 4623255), (205478, 4596480), (207480, 4552128), (209664, 4504710), (211680, 4461808), (213381, 4426240), (213408, 4425680), (214510, 4402944), (216768, 4357080), (217854, 4335360), (218880, 4315038), (220155, 4290048), (221284, 4268160), (221312, 4267620), (223440, 4226976), (224640, 4204396), (225792, 4182945), (229320, 4118592), (229824, 4109560), (232960, 4054239), (233415, 4046336), (234832, 4021920), (237090, 3983616), (237120, 3983112), (238336, 3962790), (241920, 3904082), (242060, 3901824), (243864, 3872960), (244608, 3861180), (248976, 3793440), (251370, 3757312), (252896, 3734640), (255360, 3698604), (257412, 3669120), (262080, 3603768), (262656, 3595865), (264186, 3575040), (266760, 3540544), (268128, 3522480), (270960, 3485664), (275184, 3432160), (276605, 3414528), (276640, 3414096), (278863, 3386880), (282240, 3346356), (284508, 3319680), (284544, 3319260), (287280, 3287648), (289024, 3267810), (290472, 3251520), (293540, 3217536), (297920, 3170232), (299520, 3153297), (300314, 3144960), (304830, 3098368), (305760, 3088944), (306432, 3082170), (308217, 3064320), (311220, 3034752), (314496, 3003140), (316120, 2987712), (316160, 2987334), (321765, 2935296), (325152, 2904720), (326144, 2895885), (326781, 2890240), (328320, 2876692), (331926, 2845440), (331968, 2845080), (335160, 2817984), (338688, 2788630), (340480, 2773953), (343216, 2751840), (343980, 2745728), (349440, 2702826), (352248, 2681280), (355635, 2655744), (355680, 2655408), (357504, 2641860), (361280, 2614248), (363090, 2601216), (366912, 2574120), (373464, 2528960), (376320, 2509767), (379344, 2489760), (379392, 2489445), (383040, 2465736), (386118, 2446080), (387296, 2438640), (393120, 2402512), (396279, 2383360), (402192, 2348320), (406440, 2323776), (407680, 2316708), (410956, 2298240), (414960, 2276064), (419328, 2252355), (423360, 2230904), (426762, 2213120), (426816, 2212840), (429020, 2201472), (433536, 2178540), (435708, 2167680), (437760, 2157519), (440310, 2145024), (442568, 2134080), (442624, 2133810), (446880, 2113488), (449280, 2102198), (450471, 2096640), (458640, 2059296), (459648, 2054780), (466830, 2023168), (469664, 2010960), (474180, 1991808), (474240, 1991556), (476672, 1981395), (483840, 1952041), (484120, 1950912), (487728, 1936480), (489216, 1930590), (497889, 1896960), (497952, 1896720), (502740, 1878656), (505792, 1867320), (510720, 1849302), (513695, 1838592), (514824, 1834560), (524160, 1801884), (528372, 1787520), (533520, 1770272), (536256, 1761240), (541920, 1742832), (544635, 1734144), (550368, 1716080), (553210, 1707264), (553280, 1707048), (557726, 1693440), (564480, 1673178), (569016, 1659840), (569088, 1659630), (574560, 1643824), (578048, 1633905), (579177, 1630720), (580944, 1625760), (587080, 1608768), (595840, 1585116), (600628, 1572480), (609660, 1549184), (611520, 1544472), (612864, 1541085), (616434, 1532160), (622440, 1517376), (628992, 1501570), (632240, 1493856), (632320, 1493667), (643530, 1467648), (650304, 1452360), (653562, 1445120), (656640, 1438346), (660465, 1430016), (663852, 1422720), (663936, 1422540), (670320, 1408992), (677376, 1394315), (686432, 1375920), (687960, 1372864), (698880, 1351413), (704496, 1340640), (711270, 1327872), (711360, 1327704), (715008, 1320930), (719173, 1313280), (722560, 1307124), (726180, 1300608), (733824, 1287060), (746928, 1264480), (750785, 1257984), (758688, 1244880), (766080, 1232868), (772236, 1223040), (774592, 1219320), (786240, 1201256), (792558, 1191680), (804384, 1174160), (812880, 1161888), (815360, 1158354), (821912, 1149120), (829815, 1138176), (829920, 1138032), (836589, 1128960), (846720, 1115452), (853524, 1106560), (853632, 1106420), (858040, 1100736), (867072, 1089270), (871416, 1083840), (880620, 1072512), (885136, 1067040), (885248, 1066905), (893760, 1056744), (898560, 1051099), (900942, 1048320), (917280, 1029648), (919296, 1027390), (924651, 1021440), (933660, 1011584), (939328, 1005480), (948360, 995904), (948480, 995778), (965295, 978432), (968240, 975456)]