3210567010560

素因数分解:

$2^8\times 3^5\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{3659}}^1$

素因数の和:3746

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 243, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 486, 496, 504, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 672, 702, 720, 728, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 972, 992, 1008, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1209, 1215, 1240, 1248, 1260, 1280, 1296, 1302, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1560, 1612, 1620, 1638, 1664, 1674, 1680, 1701, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1944, 1953, 1984, 2015, 2016, 2080, 2106, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2340, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2592, 2604, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 3024, 3120, 3159, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3402, 3456, 3472, 3510, 3627, 3640, 3659, 3720, 3744, 3780, 3840, 3888, 3906, 3968, 4030, 4032, 4095, 4160, 4185, 4212, 4320, 4340, 4368, 4464, 4480, 4536, 4680, 4836, 4860, 4914, 4960, 4992, 5022, 5040, 5184, 5208, 5265, 5376, 5460, 5580, 5616, 5642, 5670, 5760, 5824, 5859, 5952, 6045, 6048, 6240, 6318, 6448, 6480, 6510, 6552, 6696, 6720, 6804, 6912, 6944, 7020, 7254, 7280, 7318, 7371, 7440, 7488, 7533, 7560, 7776, 7812, 7936, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8505, 8640, 8680, 8736, 8928, 8960, 9072, 9360, 9672, 9720, 9765, 9828, 9920, 9984, 10044, 10080, 10368, 10416, 10530, 10881, 10920, 10977, 11160, 11232, 11284, 11340, 11520, 11648, 11718, 11904, 12090, 12096, 12285, 12480, 12555, 12636, 12896, 12960, 13020, 13104, 13392, 13440, 13608, 13888, 14040, 14105, 14508, 14560, 14636, 14742, 14880, 14976, 15066, 15120, 15552, 15624, 15795, 16120, 16128, 16380, 16640, 16740, 16848, 16926, 17010, 17280, 17360, 17472, 17577, 17856, 18135, 18144, 18295, 18720, 19344, 19440, 19530, 19656, 19840, 20088, 20160, 20736, 20832, 21060, 21762, 21840, 21954, 22113, 22320, 22464, 22568, 22680, 23296, 23436, 23808, 24180, 24192, 24570, 24960, 25110, 25272, 25389, 25613, 25792, 25920, 26040, 26208, 26784, 26880, 27216, 27776, 28080, 28210, 29016, 29120, 29272, 29295, 29484, 29760, 29952, 30132, 30240, 31104, 31248, 31590, 32240, 32643, 32760, 32931, 33480, 33696, 33852, 34020, 34560, 34720, 34944, 35154, 35712, 36270, 36288, 36590, 36855, 37440, 37665, 38688, 38880, 39060, 39312, 39680, 40176, 40320, 41664, 42120, 42315, 43524, 43680, 43908, 44226, 44640, 44928, 45136, 45360, 46872, 47567, 48360, 48384, 49140, 49920, 50220, 50544, 50778, 51226, 51584, 51840, 52080, 52416, 52731, 53568, 54405, 54432, 54885, 55552, 56160, 56420, 58032, 58240, 58544, 58590, 58968, 59520, 60264, 60480, 62208, 62496, 63180, 64480, 65286, 65520, 65862, 66960, 67392, 67704, 68040, 69440, 69888, 70308, 71424, 72540, 72576, 73180, 73710, 74880, 75330, 76167, 76839, 77376, 77760, 78120, 78624, 80352, 80640, 83328, 84240, 84630, 87048, 87360, 87816, 87885, 88452, 89280, 89856, 90272, 90720, 93744, 95134, 96720, 97929, 98280, 98793, 100440, 101088, 101556, 102452, 103168, 103680, 104160, 104832, 105462, 107136, 108810, 108864, 109770, 110565, 112320, 112840, 113429, 116064, 116480, 117088, 117180, 117936, 119040, 120528, 120960, 124992, 126360, 126945, 128065, 128960, 130572, 131040, 131724, 133920, 134784, 135408, 136080, 138880, 140616, 142701, 145080, 145152, 146360, 147420, 149760, 150660, 152334, 153678, 154752, 155520, 156240, 157248, 160704, 163215, 164655, 166656, 168480, 169260, 174096, 174720, 175632, 175770, 176904, 178560, 180544, 181440, 187488, 190268, 193440, 195858, 196560, 197586, 200880, 202176, 203112, 204904, 208320, 209664, 210924, 214272, 217620, 217728, 219540, 221130, 224640, 225680, 226858, 228501, 230517, 232128, 234176, 234360, 235872, 237835, 241056, 241920, 249984, 252720, 253890, 256130, 257920, 261144, 262080, 263448, 263655, 267840, 269568, 270816, 272160, 277760, 281232, 285402, 290160, 292720, 294840, 296379, 301320, 304668, 307356, 309504, 311040, 312480, 314496, 321408, 326430, 329310, 332969, 336960, 338520, 340287, 348192, 349440, 351264, 351540, 353808, 357120, 361088, 362880, 374976, 380536, 380835, 384195, 386880, 391716, 393120, 395172, 401760, 404352, 406224, 409808, 416640, 421848, 428103, 435240, 435456, 439080, 442260, 449280, 451360, 453716, 457002, 461034, 464256, 468352, 468720, 471744, 475670, 482112, 489645, 493965, 499968, 505440, 507780, 512260, 515840, 522288, 524160, 526896, 527310, 535680, 541632, 544320, 562464, 567145, 570804, 580320, 585440, 589680, 592758, 602640, 609336, 614712, 624960, 628992, 642816, 652860, 658620, 665938, 673920, 677040, 680574, 685503, 691551, 696384, 702528, 703080, 707616, 713505, 722176, 725760, 749952, 761072, 761670, 768390, 773760, 783432, 786240, 790344, 794003, 803520, 808704, 812448, 819616, 833280, 843696, 856206, 870480, 878160, 884520, 889137, 902720, 907432, 914004, 922068, 928512, 936704, 937440, 943488, 951340, 964224, 979290, 987930, 998907, 1010880, 1015560, 1020861, 1024520, 1044576, 1048320, 1053792, 1054620, 1071360, 1083264, 1088640, 1124928, 1134290, 1141608, 1142505, 1152585, 1160640, 1170880, 1179360, 1185516, 1205280, 1218672, 1229424, 1249920, 1284309, 1305720, 1317240, 1331876, 1347840, 1354080, 1361148, 1371006, 1383102, 1392768, 1405056, 1406160, 1415232, 1427010, 1474577, 1481895, 1499904, 1522144, 1523340, 1536780, 1547520, 1566864, 1572480, 1580688, 1588006, 1607040, 1624896, 1639232, 1664845, 1687392, 1701435, 1712412, 1740960, 1756320, 1769040, 1778274, 1805440, 1814864, 1828008, 1844136, 1874880, 1886976, 1902680, 1928448, 1958580, 1975860, 1997814, 2021760, 2031120, 2041722, 2049040, 2074653, 2089152, 2107584, 2109240, 2140515, 2166528, 2177280, 2249856, 2268580, 2283216, 2285010, 2305170, 2321280, 2341760, 2358720, 2371032, 2382009, 2410560, 2437344, 2458848, 2499840, 2568618, 2611440, 2634480, 2663752, 2708160, 2722296, 2742012, 2766204, 2785536, 2810112, 2812320, 2830464, 2854020, 2949154, 2963790, 2996721, 3044288, 3046680, 3062583, 3073560, 3133728, 3144960, 3161376, 3176012, 3214080, 3249792, 3278464, 3329690, 3374784, 3402870, 3424824, 3427515, 3457755, 3481920, 3512640, 3538080, 3556548, 3610880, 3629728, 3656016, 3688272, 3749760, 3805360, 3852927, 3917160, 3951720, 3970015, 3995628, 4043520, 4062240, 4083444, 4098080, 4149306, 4178304, 4215168, 4218480, 4281030, 4423731, 4445685, 4499712, 4537160, 4566432, 4570020, 4610340, 4642560, 4683520, 4717440, 4742064, 4764018, 4821120, 4874688, 4917696, 4994535, 5104305, 5137236, 5222880, 5268960, 5327504, 5416320, 5444592, 5484024, 5532408, 5624640, 5660928, 5708040, 5898308, 5927580, 5993442, 6088576, 6093360, 6125166, 6147120, 6223959, 6267456, 6322752, 6352024, 6421545, 6499584, 6556928, 6659380, 6749568, 6805740, 6849648, 6855030, 6915510, 6963840, 7025280, 7076160, 7113096, 7146027, 7259456, 7312032, 7372885, 7376544, 7499520, 7610720, 7705854, 7834320, 7903440, 7940030, 7991256, 8124480, 8166888, 8196160, 8298612, 8356608, 8430336, 8436960, 8562060, 8847462, 8891370, 8990163, 9074320, 9132864, 9140040, 9187749, 9220680, 9434880, 9484128, 9528036, 9642240, 9749376, 9835392, 9989070, 10208610, 10274472, 10322039, 10373265, 10445760, 10537920, 10655008, 10832640, 10889184, 10968048, 11064816, 11249280, 11416080, 11558781, 11796616, 11855160, 11910045, 11986884, 12177152, 12186720, 12250332, 12294240, 12447918, 12534912, 12645504, 12704048, 12843090, 13271193, 13318760, 13499136, 13611480, 13699296, 13710060, 13831020, 13927680, 14050560, 14152320, 14226192, 14292054, 14518912, 14624064, 14745770, 14753088, 14983605, 15221440, 15312915, 15411708, 15668640, 15806880, 15880060, 15982512, 16248960, 16333776, 16392320, 16597224, 16873920, 17124120, 17694924, 17782740, 17980326, 18148640, 18265728, 18280080, 18375498, 18441360, 18968256, 19056072, 19264635, 19498752, 19670784, 19978140, 20417220, 20548944, 20644078, 20746530, 20891520, 21075840, 21310016, 21438081, 21778368, 21936096, 22118655, 22129632, 22498560, 22832160, 23117562, 23593232, 23710320, 23820090, 23973768, 24373440, 24500664, 24588480, 24895836, 25069824, 25291008, 25408096, 25686180, 26542386, 26637520, 26970489, 27222960, 27398592, 27420120, 27563247, 27662040, 28304640, 28452384, 28584108, 29037824, 29248128, 29491540, 29506176, 29967210, 30442880, 30625830, 30823416, 30966117, 31119795, 31337280, 31613760, 31760120, 31965024, 32497920, 32667552, 32784640, 33194448, 33747840, 34248240, 35389848, 35565480, 35730135, 35960652, 36297280, 36531456, 36560160, 36750996, 36882720, 37936512, 38112144, 38529270, 39813579, 39956280, 40834440, 41097888, 41288156, 41493060, 41783040, 42151680, 42620032, 42876162, 43556736, 43872192, 44237310, 44259264, 44950815, 45664320, 45938745, 46235124, 47186464, 47420640, 47640180, 47947536, 48746880, 49001328, 49176960, 49791672, 50816192, 51372360, 51610195, 53084772, 53275040, 53940978, 54445920, 54797184, 54840240, 55126494, 55324080, 56904768, 57168216, 57793905, 58496256, 58983080, 59012352, 59934420, 60885760, 61251660, 61646832, 61932234, 62239590, 62674560, 63227520, 63520240, 63930048, 64314243, 65335104, 66355965, 66388896, 67495680, 68496480, 70779696, 71130960, 71460270, 71921304, 72594560, 73120320, 73501992, 73765440, 75873024, 76224288, 77058540, 79627158, 79912560, 80911467, 81668880, 82195776, 82576312, 82986120, 85240064, 85752324, 87113472, 87744384, 88474620, 88518528, 89901630, 91328640, 91877490, 92470248, 92898351, 94372928, 94841280, 95280360, 95895072, 97493760, 98002656, 98353920, 99583344, 101632384, 102744720, 103220390, 106169544, 106550080, 107190405, 107881956, 108891840, 109594368, 109680480, 110252988, 110648160, 113809536, 114336432, 115587810, 117966160, 119440737, 119868840, 122503320, 123293664, 123864468, 124479180, 125349120, 126455040, 127040480, 127860096, 128628486, 130670208, 132711930, 132777792, 134852445, 136992960, 137816235, 141559392, 142261920, 142920540, 143842608, 145189120, 146240640, 147003984, 147530880, 152448576, 154117080, 154830585, 159254316, 159825120, 161822934, 163337760, 164391552, 165152624, 165972240, 171504648, 175488768, 176949240, 177037056, 179803260, 182657280, 183754980, 184940496, 185796702, 188745856, 189682560, 190560720, 191790144, 192942729, 196005312, 199067895, 199166688, 203264768, 205489440, 206440780, 212339088, 213100160, 214380810, 215763912, 217783680, 219360960, 220505976, 221296320, 227619072, 228672864, 231175620, 235932320, 238881474, 239737680, 245006640, 246587328, 247728936, 248958360, 254080960, 255720192, 257256972, 261340416, 265423860, 265555584, 269704890, 273985920, 275632470, 278695053, 283118784, 284523840, 285841080, 287685216, 292481280, 294007968, 295061760, 304897152, 308234160, 309661170, 318508632, 319650240, 321571215, 323645868, 326675520, 328783104, 330305248, 331944480, 343009296, 353898480, 358322211, 359606520, 367509960, 369880992, 371593404, 377491712, 379365120, 381121440, 383580288, 385885458, 392010624, 398135790, 398333376, 404557335, 410978880, 412881560, 424678176, 426200320, 428761620, 431527824, 435567360, 438721920, 441011952, 442592640, 457345728, 462351240, 464491755, 471864640, 477762948, 479475360, 490013280, 493174656, 495457872, 497916720, 508161920, 514513944, 530847720, 531111168, 539409780, 547971840, 551264940, 557390106, 566237568, 569047680, 571682160, 575370432, 588015936, 597203685, 609794304, 616468320, 619322340, 637017264, 639300480, 643142430, 647291736, 653351040, 660610496, 663888960, 686018592, 707796960, 716644422, 719213040, 735019920, 739761984, 743186808, 762242880, 767160576, 771770916, 784021248, 796271580, 796666752, 809114670, 821957760, 825763120, 836085159, 849356352, 857523240, 863055648, 877443840, 882023904, 885185280, 914691456, 924702480, 928983510, 943729280, 955525896, 958950720, 964713645, 980026560, 986349312, 990915744, 995833440, 1016323840, 1029027888, 1061695440, 1078819560, 1102529880, 1114780212, 1132475136, 1138095360, 1143364320, 1150740864, 1176031872, 1194407370, 1232936640, 1238644680, 1274034528, 1278600960, 1286284860, 1294583472, 1306702080, 1321220992, 1327777920, 1372037184, 1393475265, 1415593920, 1433288844, 1438426080, 1470039840, 1479523968, 1486373616, 1524485760, 1543541832, 1592543160, 1593333504, 1618229340, 1643915520, 1651526240, 1672170318, 1698712704, 1715046480, 1726111296, 1764047808, 1791611055, 1829382912, 1849404960, 1857967020, 1887458560, 1911051792, 1917901440, 1929427290, 1960053120, 1981831488, 1991666880, 2058055776, 2123390880, 2157639120, 2205059760, 2229560424, 2286728640, 2301481728, 2352063744, 2388814740, 2465873280, 2477289360, 2508255477, 2548069056, 2572569720, 2589166944, 2642441984, 2655555840, 2744074368, 2786950530, 2831187840, 2866577688, 2876852160, 2940079680, 2959047936, 2972747232, 3048971520, 3087083664, 3185086320, 3236458680, 3303052480, 3344340636, 3397425408, 3430092960, 3452222592, 3528095616, 3583222110, 3698809920, 3715934040, 3822103584, 3835802880, 3858854580, 3920106240, 3963662976, 3983333760, 4116111552, 4180425795, 4246781760, 4315278240, 4410119520, 4459120848, 4573457280, 4777629480, 4931746560, 4954578720, 5016510954, 5096138112, 5145139440, 5178333888, 5488148736, 5573901060, 5662375680, 5733155376, 5753704320, 5880159360, 5945494464, 6174167328, 6370172640, 6472917360, 6606104960, 6688681272, 6860185920, 6904445184, 7056191232, 7166444220, 7397619840, 7431868080, 7644207168, 7717709160, 7927325952, 7966667520, 8232223104, 8360851590, 8493563520, 8630556480, 8820239040, 8918241696, 9146914560, 9555258960, 9909157440, 10033021908, 10192276224, 10290278880, 10356667776, 11147802120, 11466310752, 11507408640, 11760318720, 11890988928, 12348334656, 12541277385, 12740345280, 12945834720, 13212209920, 13377362544, 13720371840, 14332888440, 14795239680, 14863736160, 15288414336, 15435418320, 16464446208, 16721703180, 16987127040, 17261112960, 17640478080, 17836483392, 19110517920, 19818314880, 20066043816, 20580557760, 20713335552, 22295604240, 22932621504, 23781977856, 24696669312, 25082554770, 25480690560, 25891669440, 26754725088, 27440743680, 28665776880, 29727472320, 30576828672, 30870836640, 33443406360, 34522225920, 35280956160, 35672966784, 38221035840, 39636629760, 40132087632, 41161115520, 44591208480, 45865243008, 49393338624, 50165109540, 50961381120, 51783338880, 53509450176, 57331553760, 59454944640, 61741673280, 66886812720, 71345933568, 76442071680, 80264175264, 82322231040, 89182416960, 91730486016, 100330219080, 103566677760, 107018900352, 114663107520, 118909889280, 123483346560, 133773625440, 152884143360, 160528350528, 178364833920, 200660438160, 214037800704, 229326215040, 246966693120, 267547250880, 321056701056, 356729667840, 401320876320, 458652430080, 535094501760, 642113402112, 802641752640, 1070189003520, 1605283505280, 3210567010560]

約数ペア:

[(1, 3210567010560), (2, 1605283505280), (3, 1070189003520), (4, 802641752640), (5, 642113402112), (6, 535094501760), (7, 458652430080), (8, 401320876320), (9, 356729667840), (10, 321056701056), (12, 267547250880), (13, 246966693120), (14, 229326215040), (15, 214037800704), (16, 200660438160), (18, 178364833920), (20, 160528350528), (21, 152884143360), (24, 133773625440), (26, 123483346560), (27, 118909889280), (28, 114663107520), (30, 107018900352), (31, 103566677760), (32, 100330219080), (35, 91730486016), (36, 89182416960), (39, 82322231040), (40, 80264175264), (42, 76442071680), (45, 71345933568), (48, 66886812720), (52, 61741673280), (54, 59454944640), (56, 57331553760), (60, 53509450176), (62, 51783338880), (63, 50961381120), (64, 50165109540), (65, 49393338624), (70, 45865243008), (72, 44591208480), (78, 41161115520), (80, 40132087632), (81, 39636629760), (84, 38221035840), (90, 35672966784), (91, 35280956160), (93, 34522225920), (96, 33443406360), (104, 30870836640), (105, 30576828672), (108, 29727472320), (112, 28665776880), (117, 27440743680), (120, 26754725088), (124, 25891669440), (126, 25480690560), (128, 25082554770), (130, 24696669312), (135, 23781977856), (140, 22932621504), (144, 22295604240), (155, 20713335552), (156, 20580557760), (160, 20066043816), (162, 19818314880), (168, 19110517920), (180, 17836483392), (182, 17640478080), (186, 17261112960), (189, 16987127040), (192, 16721703180), (195, 16464446208), (208, 15435418320), (210, 15288414336), (216, 14863736160), (217, 14795239680), (224, 14332888440), (234, 13720371840), (240, 13377362544), (243, 13212209920), (248, 12945834720), (252, 12740345280), (256, 12541277385), (260, 12348334656), (270, 11890988928), (273, 11760318720), (279, 11507408640), (280, 11466310752), (288, 11147802120), (310, 10356667776), (312, 10290278880), (315, 10192276224), (320, 10033021908), (324, 9909157440), (336, 9555258960), (351, 9146914560), (360, 8918241696), (364, 8820239040), (372, 8630556480), (378, 8493563520), (384, 8360851590), (390, 8232223104), (403, 7966667520), (405, 7927325952), (416, 7717709160), (420, 7644207168), (432, 7431868080), (434, 7397619840), (448, 7166444220), (455, 7056191232), (465, 6904445184), (468, 6860185920), (480, 6688681272), (486, 6606104960), (496, 6472917360), (504, 6370172640), (520, 6174167328), (540, 5945494464), (546, 5880159360), (558, 5753704320), (560, 5733155376), (567, 5662375680), (576, 5573901060), (585, 5488148736), (620, 5178333888), (624, 5145139440), (630, 5096138112), (640, 5016510954), (648, 4954578720), (651, 4931746560), (672, 4777629480), (702, 4573457280), (720, 4459120848), (728, 4410119520), (744, 4315278240), (756, 4246781760), (768, 4180425795), (780, 4116111552), (806, 3983333760), (810, 3963662976), (819, 3920106240), (832, 3858854580), (837, 3835802880), (840, 3822103584), (864, 3715934040), (868, 3698809920), (896, 3583222110), (910, 3528095616), (930, 3452222592), (936, 3430092960), (945, 3397425408), (960, 3344340636), (972, 3303052480), (992, 3236458680), (1008, 3185086320), (1040, 3087083664), (1053, 3048971520), (1080, 2972747232), (1085, 2959047936), (1092, 2940079680), (1116, 2876852160), (1120, 2866577688), (1134, 2831187840), (1152, 2786950530), (1170, 2744074368), (1209, 2655555840), (1215, 2642441984), (1240, 2589166944), (1248, 2572569720), (1260, 2548069056), (1280, 2508255477), (1296, 2477289360), (1302, 2465873280), (1344, 2388814740), (1365, 2352063744), (1395, 2301481728), (1404, 2286728640), (1440, 2229560424), (1456, 2205059760), (1488, 2157639120), (1512, 2123390880), (1560, 2058055776), (1612, 1991666880), (1620, 1981831488), (1638, 1960053120), (1664, 1929427290), (1674, 1917901440), (1680, 1911051792), (1701, 1887458560), (1728, 1857967020), (1736, 1849404960), (1755, 1829382912), (1792, 1791611055), (1820, 1764047808), (1860, 1726111296), (1872, 1715046480), (1890, 1698712704), (1920, 1672170318), (1944, 1651526240), (1953, 1643915520), (1984, 1618229340), (2015, 1593333504), (2016, 1592543160), (2080, 1543541832), (2106, 1524485760), (2160, 1486373616), (2170, 1479523968), (2184, 1470039840), (2232, 1438426080), (2240, 1433288844), (2268, 1415593920), (2304, 1393475265), (2340, 1372037184), (2418, 1327777920), (2430, 1321220992), (2457, 1306702080), (2480, 1294583472), (2496, 1286284860), (2511, 1278600960), (2520, 1274034528), (2592, 1238644680), (2604, 1232936640), (2688, 1194407370), (2730, 1176031872), (2790, 1150740864), (2808, 1143364320), (2821, 1138095360), (2835, 1132475136), (2880, 1114780212), (2912, 1102529880), (2976, 1078819560), (3024, 1061695440), (3120, 1029027888), (3159, 1016323840), (3224, 995833440), (3240, 990915744), (3255, 986349312), (3276, 980026560), (3328, 964713645), (3348, 958950720), (3360, 955525896), (3402, 943729280), (3456, 928983510), (3472, 924702480), (3510, 914691456), (3627, 885185280), (3640, 882023904), (3659, 877443840), (3720, 863055648), (3744, 857523240), (3780, 849356352), (3840, 836085159), (3888, 825763120), (3906, 821957760), (3968, 809114670), (4030, 796666752), (4032, 796271580), (4095, 784021248), (4160, 771770916), (4185, 767160576), (4212, 762242880), (4320, 743186808), (4340, 739761984), (4368, 735019920), (4464, 719213040), (4480, 716644422), (4536, 707796960), (4680, 686018592), (4836, 663888960), (4860, 660610496), (4914, 653351040), (4960, 647291736), (4992, 643142430), (5022, 639300480), (5040, 637017264), (5184, 619322340), (5208, 616468320), (5265, 609794304), (5376, 597203685), (5460, 588015936), (5580, 575370432), (5616, 571682160), (5642, 569047680), (5670, 566237568), (5760, 557390106), (5824, 551264940), (5859, 547971840), (5952, 539409780), (6045, 531111168), (6048, 530847720), (6240, 514513944), (6318, 508161920), (6448, 497916720), (6480, 495457872), (6510, 493174656), (6552, 490013280), (6696, 479475360), (6720, 477762948), (6804, 471864640), (6912, 464491755), (6944, 462351240), (7020, 457345728), (7254, 442592640), (7280, 441011952), (7318, 438721920), (7371, 435567360), (7440, 431527824), (7488, 428761620), (7533, 426200320), (7560, 424678176), (7776, 412881560), (7812, 410978880), (7936, 404557335), (8060, 398333376), (8064, 398135790), (8190, 392010624), (8320, 385885458), (8370, 383580288), (8424, 381121440), (8463, 379365120), (8505, 377491712), (8640, 371593404), (8680, 369880992), (8736, 367509960), (8928, 359606520), (8960, 358322211), (9072, 353898480), (9360, 343009296), (9672, 331944480), (9720, 330305248), (9765, 328783104), (9828, 326675520), (9920, 323645868), (9984, 321571215), (10044, 319650240), (10080, 318508632), (10368, 309661170), (10416, 308234160), (10530, 304897152), (10881, 295061760), (10920, 294007968), (10977, 292481280), (11160, 287685216), (11232, 285841080), (11284, 284523840), (11340, 283118784), (11520, 278695053), (11648, 275632470), (11718, 273985920), (11904, 269704890), (12090, 265555584), (12096, 265423860), (12285, 261340416), (12480, 257256972), (12555, 255720192), (12636, 254080960), (12896, 248958360), (12960, 247728936), (13020, 246587328), (13104, 245006640), (13392, 239737680), (13440, 238881474), (13608, 235932320), (13888, 231175620), (14040, 228672864), (14105, 227619072), (14508, 221296320), (14560, 220505976), (14636, 219360960), (14742, 217783680), (14880, 215763912), (14976, 214380810), (15066, 213100160), (15120, 212339088), (15552, 206440780), (15624, 205489440), (15795, 203264768), (16120, 199166688), (16128, 199067895), (16380, 196005312), (16640, 192942729), (16740, 191790144), (16848, 190560720), (16926, 189682560), (17010, 188745856), (17280, 185796702), (17360, 184940496), (17472, 183754980), (17577, 182657280), (17856, 179803260), (18135, 177037056), (18144, 176949240), (18295, 175488768), (18720, 171504648), (19344, 165972240), (19440, 165152624), (19530, 164391552), (19656, 163337760), (19840, 161822934), (20088, 159825120), (20160, 159254316), (20736, 154830585), (20832, 154117080), (21060, 152448576), (21762, 147530880), (21840, 147003984), (21954, 146240640), (22113, 145189120), (22320, 143842608), (22464, 142920540), (22568, 142261920), (22680, 141559392), (23296, 137816235), (23436, 136992960), (23808, 134852445), (24180, 132777792), (24192, 132711930), (24570, 130670208), (24960, 128628486), (25110, 127860096), (25272, 127040480), (25389, 126455040), (25613, 125349120), (25792, 124479180), (25920, 123864468), (26040, 123293664), (26208, 122503320), (26784, 119868840), (26880, 119440737), (27216, 117966160), (27776, 115587810), (28080, 114336432), (28210, 113809536), (29016, 110648160), (29120, 110252988), (29272, 109680480), (29295, 109594368), (29484, 108891840), (29760, 107881956), (29952, 107190405), (30132, 106550080), (30240, 106169544), (31104, 103220390), (31248, 102744720), (31590, 101632384), (32240, 99583344), (32643, 98353920), (32760, 98002656), (32931, 97493760), (33480, 95895072), (33696, 95280360), (33852, 94841280), (34020, 94372928), (34560, 92898351), (34720, 92470248), (34944, 91877490), (35154, 91328640), (35712, 89901630), (36270, 88518528), (36288, 88474620), (36590, 87744384), (36855, 87113472), (37440, 85752324), (37665, 85240064), (38688, 82986120), (38880, 82576312), (39060, 82195776), (39312, 81668880), (39680, 80911467), (40176, 79912560), (40320, 79627158), (41664, 77058540), (42120, 76224288), (42315, 75873024), (43524, 73765440), (43680, 73501992), (43908, 73120320), (44226, 72594560), (44640, 71921304), (44928, 71460270), (45136, 71130960), (45360, 70779696), (46872, 68496480), (47567, 67495680), (48360, 66388896), (48384, 66355965), (49140, 65335104), (49920, 64314243), (50220, 63930048), (50544, 63520240), (50778, 63227520), (51226, 62674560), (51584, 62239590), (51840, 61932234), (52080, 61646832), (52416, 61251660), (52731, 60885760), (53568, 59934420), (54405, 59012352), (54432, 58983080), (54885, 58496256), (55552, 57793905), (56160, 57168216), (56420, 56904768), (58032, 55324080), (58240, 55126494), (58544, 54840240), (58590, 54797184), (58968, 54445920), (59520, 53940978), (60264, 53275040), (60480, 53084772), (62208, 51610195), (62496, 51372360), (63180, 50816192), (64480, 49791672), (65286, 49176960), (65520, 49001328), (65862, 48746880), (66960, 47947536), (67392, 47640180), (67704, 47420640), (68040, 47186464), (69440, 46235124), (69888, 45938745), (70308, 45664320), (71424, 44950815), (72540, 44259264), (72576, 44237310), (73180, 43872192), (73710, 43556736), (74880, 42876162), (75330, 42620032), (76167, 42151680), (76839, 41783040), (77376, 41493060), (77760, 41288156), (78120, 41097888), (78624, 40834440), (80352, 39956280), (80640, 39813579), (83328, 38529270), (84240, 38112144), (84630, 37936512), (87048, 36882720), (87360, 36750996), (87816, 36560160), (87885, 36531456), (88452, 36297280), (89280, 35960652), (89856, 35730135), (90272, 35565480), (90720, 35389848), (93744, 34248240), (95134, 33747840), (96720, 33194448), (97929, 32784640), (98280, 32667552), (98793, 32497920), (100440, 31965024), (101088, 31760120), (101556, 31613760), (102452, 31337280), (103168, 31119795), (103680, 30966117), (104160, 30823416), (104832, 30625830), (105462, 30442880), (107136, 29967210), (108810, 29506176), (108864, 29491540), (109770, 29248128), (110565, 29037824), (112320, 28584108), (112840, 28452384), (113429, 28304640), (116064, 27662040), (116480, 27563247), (117088, 27420120), (117180, 27398592), (117936, 27222960), (119040, 26970489), (120528, 26637520), (120960, 26542386), (124992, 25686180), (126360, 25408096), (126945, 25291008), (128065, 25069824), (128960, 24895836), (130572, 24588480), (131040, 24500664), (131724, 24373440), (133920, 23973768), (134784, 23820090), (135408, 23710320), (136080, 23593232), (138880, 23117562), (140616, 22832160), (142701, 22498560), (145080, 22129632), (145152, 22118655), (146360, 21936096), (147420, 21778368), (149760, 21438081), (150660, 21310016), (152334, 21075840), (153678, 20891520), (154752, 20746530), (155520, 20644078), (156240, 20548944), (157248, 20417220), (160704, 19978140), (163215, 19670784), (164655, 19498752), (166656, 19264635), (168480, 19056072), (169260, 18968256), (174096, 18441360), (174720, 18375498), (175632, 18280080), (175770, 18265728), (176904, 18148640), (178560, 17980326), (180544, 17782740), (181440, 17694924), (187488, 17124120), (190268, 16873920), (193440, 16597224), (195858, 16392320), (196560, 16333776), (197586, 16248960), (200880, 15982512), (202176, 15880060), (203112, 15806880), (204904, 15668640), (208320, 15411708), (209664, 15312915), (210924, 15221440), (214272, 14983605), (217620, 14753088), (217728, 14745770), (219540, 14624064), (221130, 14518912), (224640, 14292054), (225680, 14226192), (226858, 14152320), (228501, 14050560), (230517, 13927680), (232128, 13831020), (234176, 13710060), (234360, 13699296), (235872, 13611480), (237835, 13499136), (241056, 13318760), (241920, 13271193), (249984, 12843090), (252720, 12704048), (253890, 12645504), (256130, 12534912), (257920, 12447918), (261144, 12294240), (262080, 12250332), (263448, 12186720), (263655, 12177152), (267840, 11986884), (269568, 11910045), (270816, 11855160), (272160, 11796616), (277760, 11558781), (281232, 11416080), (285402, 11249280), (290160, 11064816), (292720, 10968048), (294840, 10889184), (296379, 10832640), (301320, 10655008), (304668, 10537920), (307356, 10445760), (309504, 10373265), (311040, 10322039), (312480, 10274472), (314496, 10208610), (321408, 9989070), (326430, 9835392), (329310, 9749376), (332969, 9642240), (336960, 9528036), (338520, 9484128), (340287, 9434880), (348192, 9220680), (349440, 9187749), (351264, 9140040), (351540, 9132864), (353808, 9074320), (357120, 8990163), (361088, 8891370), (362880, 8847462), (374976, 8562060), (380536, 8436960), (380835, 8430336), (384195, 8356608), (386880, 8298612), (391716, 8196160), (393120, 8166888), (395172, 8124480), (401760, 7991256), (404352, 7940030), (406224, 7903440), (409808, 7834320), (416640, 7705854), (421848, 7610720), (428103, 7499520), (435240, 7376544), (435456, 7372885), (439080, 7312032), (442260, 7259456), (449280, 7146027), (451360, 7113096), (453716, 7076160), (457002, 7025280), (461034, 6963840), (464256, 6915510), (468352, 6855030), (468720, 6849648), (471744, 6805740), (475670, 6749568), (482112, 6659380), (489645, 6556928), (493965, 6499584), (499968, 6421545), (505440, 6352024), (507780, 6322752), (512260, 6267456), (515840, 6223959), (522288, 6147120), (524160, 6125166), (526896, 6093360), (527310, 6088576), (535680, 5993442), (541632, 5927580), (544320, 5898308), (562464, 5708040), (567145, 5660928), (570804, 5624640), (580320, 5532408), (585440, 5484024), (589680, 5444592), (592758, 5416320), (602640, 5327504), (609336, 5268960), (614712, 5222880), (624960, 5137236), (628992, 5104305), (642816, 4994535), (652860, 4917696), (658620, 4874688), (665938, 4821120), (673920, 4764018), (677040, 4742064), (680574, 4717440), (685503, 4683520), (691551, 4642560), (696384, 4610340), (702528, 4570020), (703080, 4566432), (707616, 4537160), (713505, 4499712), (722176, 4445685), (725760, 4423731), (749952, 4281030), (761072, 4218480), (761670, 4215168), (768390, 4178304), (773760, 4149306), (783432, 4098080), (786240, 4083444), (790344, 4062240), (794003, 4043520), (803520, 3995628), (808704, 3970015), (812448, 3951720), (819616, 3917160), (833280, 3852927), (843696, 3805360), (856206, 3749760), (870480, 3688272), (878160, 3656016), (884520, 3629728), (889137, 3610880), (902720, 3556548), (907432, 3538080), (914004, 3512640), (922068, 3481920), (928512, 3457755), (936704, 3427515), (937440, 3424824), (943488, 3402870), (951340, 3374784), (964224, 3329690), (979290, 3278464), (987930, 3249792), (998907, 3214080), (1010880, 3176012), (1015560, 3161376), (1020861, 3144960), (1024520, 3133728), (1044576, 3073560), (1048320, 3062583), (1053792, 3046680), (1054620, 3044288), (1071360, 2996721), (1083264, 2963790), (1088640, 2949154), (1124928, 2854020), (1134290, 2830464), (1141608, 2812320), (1142505, 2810112), (1152585, 2785536), (1160640, 2766204), (1170880, 2742012), (1179360, 2722296), (1185516, 2708160), (1205280, 2663752), (1218672, 2634480), (1229424, 2611440), (1249920, 2568618), (1284309, 2499840), (1305720, 2458848), (1317240, 2437344), (1331876, 2410560), (1347840, 2382009), (1354080, 2371032), (1361148, 2358720), (1371006, 2341760), (1383102, 2321280), (1392768, 2305170), (1405056, 2285010), (1406160, 2283216), (1415232, 2268580), (1427010, 2249856), (1474577, 2177280), (1481895, 2166528), (1499904, 2140515), (1522144, 2109240), (1523340, 2107584), (1536780, 2089152), (1547520, 2074653), (1566864, 2049040), (1572480, 2041722), (1580688, 2031120), (1588006, 2021760), (1607040, 1997814), (1624896, 1975860), (1639232, 1958580), (1664845, 1928448), (1687392, 1902680), (1701435, 1886976), (1712412, 1874880), (1740960, 1844136), (1756320, 1828008), (1769040, 1814864), (1778274, 1805440)]