428808219840

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{787}}^1$

素因数の和:857

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 245, 252, 260, 264, 270, 273, 280, 286, 288, 294, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 378, 385, 390, 392, 396, 405, 416, 420, 429, 432, 440, 441, 448, 455, 462, 468, 480, 486, 490, 495, 504, 520, 528, 539, 540, 546, 560, 567, 572, 576, 585, 588, 594, 616, 624, 630, 637, 648, 660, 672, 693, 702, 704, 715, 720, 728, 735, 756, 770, 780, 784, 787, 792, 810, 819, 832, 840, 858, 864, 880, 882, 891, 910, 924, 936, 945, 960, 972, 980, 990, 1001, 1008, 1040, 1053, 1056, 1078, 1080, 1092, 1120, 1134, 1144, 1155, 1170, 1176, 1188, 1215, 1232, 1248, 1260, 1274, 1287, 1296, 1320, 1323, 1344, 1365, 1386, 1404, 1430, 1440, 1456, 1470, 1485, 1512, 1540, 1560, 1568, 1574, 1584, 1617, 1620, 1638, 1680, 1701, 1716, 1728, 1755, 1760, 1764, 1782, 1820, 1848, 1872, 1890, 1911, 1944, 1960, 1980, 2002, 2016, 2079, 2080, 2106, 2112, 2145, 2156, 2160, 2184, 2205, 2240, 2268, 2288, 2310, 2340, 2352, 2361, 2376, 2430, 2457, 2464, 2496, 2520, 2548, 2574, 2592, 2640, 2646, 2673, 2695, 2730, 2772, 2808, 2835, 2860, 2880, 2912, 2940, 2970, 3003, 3024, 3080, 3120, 3136, 3148, 3159, 3168, 3185, 3234, 3240, 3276, 3360, 3402, 3432, 3465, 3510, 3520, 3528, 3564, 3640, 3696, 3744, 3780, 3822, 3861, 3888, 3920, 3935, 3960, 3969, 4004, 4032, 4095, 4158, 4160, 4212, 4290, 4312, 4320, 4368, 4410, 4455, 4536, 4576, 4620, 4680, 4704, 4722, 4752, 4851, 4860, 4914, 4928, 5005, 5040, 5096, 5148, 5184, 5265, 5280, 5292, 5346, 5390, 5460, 5509, 5544, 5616, 5670, 5720, 5733, 5824, 5880, 5940, 6006, 6048, 6160, 6237, 6240, 6296, 6318, 6336, 6370, 6435, 6468, 6480, 6552, 6615, 6720, 6804, 6864, 6930, 7007, 7020, 7056, 7083, 7128, 7280, 7371, 7392, 7488, 7560, 7644, 7722, 7776, 7840, 7870, 7920, 7938, 8008, 8085, 8190, 8316, 8424, 8505, 8580, 8624, 8640, 8657, 8736, 8820, 8910, 9009, 9072, 9152, 9240, 9360, 9408, 9444, 9504, 9555, 9702, 9720, 9828, 10010, 10080, 10192, 10231, 10296, 10395, 10530, 10560, 10584, 10692, 10780, 10920, 11018, 11088, 11232, 11340, 11440, 11466, 11583, 11760, 11805, 11880, 11907, 12012, 12096, 12285, 12320, 12474, 12480, 12592, 12636, 12740, 12870, 12936, 12960, 13104, 13230, 13365, 13608, 13728, 13860, 14014, 14040, 14112, 14166, 14256, 14553, 14560, 14742, 14784, 15015, 15120, 15288, 15444, 15552, 15680, 15740, 15795, 15840, 15876, 16016, 16170, 16380, 16527, 16632, 16848, 17010, 17160, 17199, 17248, 17314, 17472, 17640, 17820, 18018, 18144, 18480, 18711, 18720, 18888, 19008, 19110, 19305, 19404, 19440, 19656, 19845, 20020, 20160, 20384, 20462, 20592, 20790, 21021, 21060, 21168, 21249, 21384, 21560, 21840, 22036, 22113, 22176, 22464, 22680, 22880, 22932, 23166, 23520, 23610, 23760, 23814, 24024, 24255, 24570, 24640, 24948, 25184, 25272, 25480, 25740, 25872, 25920, 25971, 26208, 26460, 26730, 27027, 27216, 27456, 27545, 27720, 28028, 28080, 28224, 28332, 28512, 28665, 29106, 29120, 29484, 30030, 30240, 30576, 30693, 30888, 31185, 31480, 31590, 31680, 31752, 32032, 32340, 32760, 33054, 33264, 33696, 34020, 34320, 34398, 34496, 34628, 34749, 35035, 35280, 35415, 35640, 36036, 36288, 36855, 36960, 37422, 37440, 37776, 38220, 38563, 38610, 38808, 38880, 39312, 39690, 40040, 40768, 40924, 41184, 41580, 42042, 42120, 42336, 42498, 42768, 43120, 43285, 43659, 43680, 44072, 44226, 44352, 45045, 45360, 45760, 45864, 46332, 47040, 47220, 47520, 47628, 48048, 48510, 49140, 49581, 49896, 50368, 50544, 50960, 51155, 51480, 51597, 51744, 51942, 52416, 52920, 53460, 54054, 54432, 55090, 55440, 56056, 56160, 56664, 57024, 57330, 57915, 58212, 58968, 59535, 60060, 60480, 60599, 61152, 61386, 61776, 62370, 62960, 63063, 63180, 63504, 63747, 64064, 64680, 65520, 66108, 66528, 67392, 68040, 68640, 68796, 69256, 69498, 70070, 70560, 70830, 71280, 71617, 72072, 72765, 73710, 73920, 74844, 75552, 76440, 77126, 77220, 77616, 77760, 77913, 78624, 79380, 80080, 81081, 81848, 82368, 82635, 83160, 84084, 84240, 84672, 84996, 85536, 85995, 86240, 86570, 87318, 87360, 88144, 88452, 90090, 90720, 91728, 92079, 92664, 93555, 94440, 95040, 95256, 96096, 97020, 98280, 99162, 99792, 101088, 101920, 102310, 102960, 103194, 103488, 103884, 105105, 105840, 106245, 106920, 108108, 108864, 110180, 110565, 110880, 112112, 112320, 112541, 113328, 114660, 115689, 115830, 116424, 117936, 119070, 120120, 121198, 122304, 122772, 123552, 124740, 125920, 126126, 126360, 127008, 127494, 129360, 129855, 130977, 131040, 132216, 133056, 135135, 136080, 137280, 137592, 138512, 138996, 140140, 141120, 141660, 142560, 143234, 144144, 145530, 147420, 148743, 149688, 151104, 152880, 153465, 154252, 154440, 154791, 155232, 155826, 157248, 158760, 160160, 162162, 163696, 165270, 166320, 168168, 168480, 169992, 171072, 171990, 172480, 173140, 173745, 174636, 176288, 176904, 180180, 181440, 181797, 183456, 184158, 185328, 187110, 188880, 189189, 190512, 191241, 192192, 192815, 194040, 196560, 198324, 199584, 202176, 203840, 204620, 205920, 206388, 207768, 210210, 211680, 212490, 213840, 214851, 216216, 218295, 220360, 221130, 221760, 224224, 225082, 226656, 229320, 231378, 231660, 232848, 233739, 235872, 238140, 240240, 242396, 243243, 245544, 247104, 247905, 249480, 251840, 252252, 252720, 254016, 254988, 257985, 258720, 259710, 261954, 262080, 264432, 270270, 272160, 275184, 276237, 277024, 277992, 280280, 283320, 285120, 286468, 288288, 291060, 294840, 297486, 299376, 302995, 305760, 306930, 308504, 308880, 309582, 310464, 311652, 315315, 317520, 318735, 320320, 324324, 327392, 330540, 332640, 336336, 336960, 337623, 339984, 343980, 346280, 347067, 347490, 349272, 352576, 353808, 358085, 360360, 363594, 366912, 368316, 370656, 374220, 377760, 378378, 381024, 382482, 385630, 388080, 389565, 393120, 396648, 399168, 405405, 409240, 411840, 412776, 415536, 420420, 423360, 424193, 424980, 427680, 429702, 432432, 436590, 440720, 442260, 446229, 448448, 450164, 453312, 458640, 460395, 462756, 463320, 465696, 467478, 471744, 476280, 480480, 484792, 486486, 491088, 495810, 498960, 501319, 504504, 505440, 509976, 515970, 517440, 519420, 523908, 528864, 540540, 544320, 545391, 550368, 552474, 554048, 555984, 560560, 562705, 566640, 567567, 572936, 576576, 578445, 582120, 589680, 594972, 598752, 605990, 611520, 613860, 617008, 617760, 619164, 623304, 630630, 635040, 637470, 644553, 648648, 654784, 654885, 661080, 665280, 672672, 675246, 679968, 687960, 692560, 694134, 694980, 698544, 701217, 707616, 716170, 720720, 727188, 736632, 741312, 743715, 748440, 755520, 756756, 762048, 764964, 771260, 773955, 776160, 779130, 786240, 787787, 793296, 810810, 818480, 825552, 828711, 831072, 840840, 848386, 849960, 855360, 859404, 864864, 873180, 881440, 884520, 892458, 900328, 908985, 917280, 920790, 925512, 926640, 931392, 934956, 945945, 952560, 956205, 960960, 969584, 972972, 982176, 991620, 997920, 1002638, 1009008, 1010880, 1012869, 1019952, 1031940, 1038840, 1041201, 1047816, 1057728, 1074255, 1081080, 1090782, 1100736, 1104948, 1111968, 1121120, 1125410, 1133280, 1135134, 1145872, 1156890, 1164240, 1168695, 1179360, 1189944, 1197504, 1211980, 1216215, 1227720, 1234016, 1235520, 1238328, 1246608, 1261260, 1270080, 1272579, 1274940, 1289106, 1297296, 1309770, 1322160, 1338687, 1345344, 1350492, 1359936, 1375920, 1381185, 1385120, 1388268, 1389960, 1397088, 1402434, 1415232, 1432340, 1441440, 1454376, 1473264, 1487430, 1496880, 1503957, 1513512, 1529928, 1542520, 1547910, 1552320, 1558260, 1575574, 1586592, 1621620, 1636173, 1636960, 1651104, 1657422, 1662144, 1681680, 1688115, 1696772, 1699920, 1702701, 1718808, 1729728, 1735335, 1746360, 1762880, 1769040, 1784916, 1800656, 1817970, 1834560, 1841580, 1851024, 1853280, 1869912, 1891890, 1905120, 1912410, 1933659, 1939168, 1945944, 1964352, 1983240, 1995840, 2005276, 2018016, 2025738, 2039904, 2063880, 2077680, 2082402, 2095632, 2103651, 2120965, 2148510, 2162160, 2181564, 2209896, 2223936, 2231145, 2242240, 2250820, 2266560, 2270268, 2291744, 2313780, 2328480, 2337390, 2358720, 2363361, 2379888, 2423960, 2432430, 2455440, 2468032, 2476656, 2486133, 2493216, 2506595, 2522520, 2545158, 2549880, 2578212, 2594592, 2619540, 2644320, 2677374, 2700984, 2726955, 2751840, 2762370, 2770240, 2776536, 2779920, 2794176, 2804868, 2837835, 2864680, 2882880, 2908752, 2946528, 2974860, 2993760, 3007914, 3027024, 3038607, 3059856, 3085040, 3095820, 3116520, 3123603, 3151148, 3173184, 3222765, 3243240, 3272346, 3273920, 3302208, 3314844, 3363360, 3376230, 3393544, 3399840, 3405402, 3437616, 3470670, 3492720, 3506085, 3538080, 3569832, 3601312, 3635940, 3683160, 3702048, 3706560, 3739824, 3783780, 3810240, 3817737, 3824820, 3867318, 3878336, 3891888, 3938935, 3966480, 4010552, 4036032, 4051476, 4079808, 4127760, 4143555, 4155360, 4164804, 4191264, 4207302, 4241930, 4297020, 4324320, 4363128, 4419792, 4462290, 4501640, 4511871, 4540536, 4583488, 4627560, 4656960, 4674780, 4726722, 4759776, 4847920, 4864860, 4908519, 4910880, 4953312, 4972266, 4986432, 5013190, 5045040, 5064345, 5090316, 5099760, 5156424, 5189184, 5206005, 5239080, 5288640, 5354748, 5401968, 5453910, 5503680, 5514509, 5524740, 5553072, 5559840, 5609736, 5675670, 5729360, 5800977, 5817504, 5893056, 5949720, 5987520, 6015828, 6054048, 6077214, 6119712, 6170080, 6191640, 6233040, 6247206, 6302296, 6362895, 6445530, 6486480, 6544692, 6629688, 6693435, 6726720, 6752460, 6787088, 6799680, 6810804, 6875232, 6941340, 6985440, 7012170, 7076160, 7090083, 7139664, 7202624, 7271880, 7366320, 7404096, 7479648, 7519785, 7567560, 7635474, 7649640, 7734636, 7783776, 7877870, 7932960, 8021104, 8102952, 8180865, 8255520, 8287110, 8310720, 8329608, 8382528, 8414604, 8483860, 8513505, 8594040, 8648640, 8726256, 8839584, 8924580, 9003280, 9023742, 9081072, 9115821, 9255120, 9349560, 9370809, 9453444, 9519552, 9668295, 9695840, 9729720, 9817038, 9821760, 9906624, 9944532, 10026380, 10090080, 10128690, 10180632, 10199520, 10312848, 10412010, 10478160, 10518255, 10709496, 10803936, 10907820, 11029018, 11049480, 11106144, 11119680, 11219472, 11351340, 11453211, 11458720, 11601954, 11635008, 11816805, 11899440, 12031656, 12108096, 12154428, 12239424, 12340160, 12383280, 12430665, 12466080, 12494412, 12604592, 12725790, 12891060, 12972960, 13089384, 13259376, 13386870, 13504920, 13535613, 13574176, 13621608, 13750464, 13882680, 13970880, 14024340, 14180166, 14279328, 14543760, 14725557, 14732640, 14959296, 15039570, 15135120, 15193035, 15270948, 15299280, 15469272, 15567552, 15618015, 15755740, 15865920, 16042208, 16205904, 16361730, 16511040, 16543527, 16574220, 16659216, 16829208, 16967720, 17027010, 17188080, 17402931, 17452512, 17679168, 17849160, 18006560, 18047484, 18162144, 18231642, 18510240, 18699120, 18741618, 18906888, 19088685, 19336590, 19391680, 19459440, 19634076, 19889064, 20052760, 20180160, 20257380, 20361264, 20399040, 20625696, 20824020, 20956320, 21036510, 21270249, 21418992, 21607872, 21815640, 22058036, 22098960, 22212288, 22438944, 22559355, 22702680, 22906422, 22917440, 23203908, 23633610, 23798880, 24063312, 24308856, 24542595, 24766560, 24861330, 24932160, 24988824, 25209184, 25451580, 25782120, 25945920, 26178768, 26518752, 26773740, 27009840, 27071226, 27148352, 27243216, 27347463, 27572545, 27765360, 28048680, 28360332, 28558656, 29004885, 29087520, 29451114, 29465280, 30079140, 30270240, 30386070, 30541896, 30598560, 30938544, 31236030, 31511480, 32084416, 32411808, 32723460, 33087054, 33148440, 33318432, 33658416, 33935440, 34054020, 34359633, 34376160, 34805862, 34905024, 35450415, 35698320, 36013120, 36094968, 36324288, 36463284, 37020480, 37398240, 37483236, 37813776, 38177370, 38673180, 38918880, 39268152, 39778128, 40105520, 40514760, 40606839, 40722528, 41251392, 41648040, 41912640, 42073020, 42540498, 42837984, 43631280, 44116072, 44197920, 44877888, 45118710, 45405360, 45579105, 45812844, 46407816, 46854045, 47267220, 47597760, 48126624, 48617712, 49085190, 49533120, 49630581, 49722660, 49977648, 50418368, 50903160, 51564240, 52357536, 53037504, 53547480, 54019680, 54142452, 54486432, 54694926, 55145090, 55530720, 56097360, 56720664, 57266055, 58009770, 58175040, 58902228, 60158280, 60540480, 60772140, 61083792, 61197120, 61877088, 62472060, 63022960, 63810747, 64823616, 65446920, 66174108, 66296880, 66636864, 67316832, 67678065, 67870880, 68108040, 68719266, 68752320, 69611724, 70900830, 71396640, 72189936, 72926568, 73627785, 74796480, 74966472, 75627552, 76354740, 77346360, 77837760, 78536304, 79556256, 80211040, 81029520, 81213678, 81445056, 82717635, 83296080, 84146040, 85080996, 85675968, 87014655, 87262560, 88232144, 88395840, 90237420, 90810720, 91158210, 91625688, 92815632, 93708090, 94534440, 96253248, 97235424, 98170380, 99261162, 99445320, 99955296, 101806320, 103078899, 103128480, 104715072, 106351245, 107094960, 108039360, 108284904, 108972864, 109389852, 110290180, 111061440, 112194720, 113441328, 114532110, 116019540, 117804456, 120316560, 121544280, 121820517, 122167584, 123754176, 124944120, 126045920, 127621494, 130893840, 132348216, 132593760, 134633664, 135356130, 135741760, 136216080, 136737315, 137438532, 139223448, 141801660, 142793280, 144379872, 145853136, 147255570, 148891743, 149932944, 151255104, 152709480, 154692720, 157072608, 159112512, 160422080, 162059040, 162427356, 165435270, 166592160, 168292080, 170161992, 171798165, 174029310, 174525120, 176464288, 180474840, 181621440, 182316420, 183251376, 185631264, 187416180, 189068880, 191432241, 194470848, 196340760, 198522324, 198890640, 199910592, 203034195, 203612640, 206157798, 206256960, 212702490, 214189920, 216569808, 218779704, 220580360, 224389440, 226882656, 229064220, 232039080, 235608912, 240633120, 243088560, 243641034, 244335168, 248152905, 249888240, 252091840, 255242988, 261787680, 264696432, 265187520, 270712260, 272432160, 273474630, 274877064, 278446896, 283603320, 288759744, 291706272, 294511140, 297783486, 299865888, 305418960, 309385440, 314145216, 319053735, 324118080, 324854712, 330870540, 333184320, 336584160, 340323984, 343596330, 348058620, 352928576, 360949680, 364632840, 366502752, 371262528, 374832360, 378137760, 382864482, 392681520, 397044648, 397781280, 406068390, 407225280, 412315596, 425404980, 428379840, 433139616, 437559408, 441160720, 446675229, 453765312, 458128440, 464078160, 471217824, 481266240, 486177120, 487282068, 496305810, 499776480, 510485976, 515394495, 523575360, 529392864, 541424520, 544864320, 546949260, 549754128, 556893792, 567206640, 583412544, 589022280, 595566972, 599731776, 609102585, 610837920, 618770880, 638107470, 649709424, 661741080, 673168320, 680647968, 687192660, 696117240, 721899360, 729265680, 733005504, 744458715, 749664720, 756275520, 765728964, 785363040, 794089296, 795562560, 812136780, 824631192, 850809960, 866279232, 875118816, 882321440, 893350458, 916256880, 928156320, 942435648, 957161205, 972354240, 974564136, 992611620, 999552960, 1020971952, 1030788990, 1058785728, 1082849040, 1093898520, 1099508256, 1113787584, 1134413280, 1178044560, 1191133944, 1218205170, 1221675840, 1276214940, 1299418848, 1323482160, 1340025687, 1361295936, 1374385320, 1392234480, 1443798720, 1458531360, 1488917430, 1499329440, 1531457928, 1570726080, 1588178592, 1624273560, 1649262384, 1701619920, 1750237632, 1764642880, 1786700916, 1832513760, 1856312640, 1914322410, 1949128272, 1985223240, 2041943904, 2061577980, 2165698080, 2187797040, 2199016512, 2233376145, 2268826560, 2356089120, 2382267888, 2436410340, 2552429880, 2598837696, 2646964320, 2680051374, 2748770640, 2784468960, 2917062720, 2977834860, 2998658880, 3062915856, 3176357184, 3248547120, 3298524768, 3403239840, 3573401832, 3665027520, 3828644820, 3898256544, 3970446480, 4083887808, 4123155960, 4331396160, 4375594080, 4466752290, 4712178240, 4764535776, 4872820680, 5104859760, 5293928640, 5360102748, 5497541280, 5568937920, 5955669720, 6125831712, 6497094240, 6597049536, 6700128435, 6806479680, 7146803664, 7657289640, 7796513088, 7940892960, 8246311920, 8751188160, 8933504580, 9529071552, 9745641360, 10209719520, 10720205496, 10995082560, 11911339440, 12251663424, 12994188480, 13400256870, 14293607328, 15314579280, 15881785920, 16492623840, 17867009160, 19491282720, 20419439040, 21440410992, 23822678880, 26800513740, 28587214656, 30629158560, 32985247680, 35734018320, 38982565440, 42880821984, 47645357760, 53601027480, 61258317120, 71468036640, 85761643968, 107202054960, 142936073280, 214404109920, 428808219840]

約数ペア:

[(1, 428808219840), (2, 214404109920), (3, 142936073280), (4, 107202054960), (5, 85761643968), (6, 71468036640), (7, 61258317120), (8, 53601027480), (9, 47645357760), (10, 42880821984), (11, 38982565440), (12, 35734018320), (13, 32985247680), (14, 30629158560), (15, 28587214656), (16, 26800513740), (18, 23822678880), (20, 21440410992), (21, 20419439040), (22, 19491282720), (24, 17867009160), (26, 16492623840), (27, 15881785920), (28, 15314579280), (30, 14293607328), (32, 13400256870), (33, 12994188480), (35, 12251663424), (36, 11911339440), (39, 10995082560), (40, 10720205496), (42, 10209719520), (44, 9745641360), (45, 9529071552), (48, 8933504580), (49, 8751188160), (52, 8246311920), (54, 7940892960), (55, 7796513088), (56, 7657289640), (60, 7146803664), (63, 6806479680), (64, 6700128435), (65, 6597049536), (66, 6497094240), (70, 6125831712), (72, 5955669720), (77, 5568937920), (78, 5497541280), (80, 5360102748), (81, 5293928640), (84, 5104859760), (88, 4872820680), (90, 4764535776), (91, 4712178240), (96, 4466752290), (98, 4375594080), (99, 4331396160), (104, 4123155960), (105, 4083887808), (108, 3970446480), (110, 3898256544), (112, 3828644820), (117, 3665027520), (120, 3573401832), (126, 3403239840), (130, 3298524768), (132, 3248547120), (135, 3176357184), (140, 3062915856), (143, 2998658880), (144, 2977834860), (147, 2917062720), (154, 2784468960), (156, 2748770640), (160, 2680051374), (162, 2646964320), (165, 2598837696), (168, 2552429880), (176, 2436410340), (180, 2382267888), (182, 2356089120), (189, 2268826560), (192, 2233376145), (195, 2199016512), (196, 2187797040), (198, 2165698080), (208, 2061577980), (210, 2041943904), (216, 1985223240), (220, 1949128272), (224, 1914322410), (231, 1856312640), (234, 1832513760), (240, 1786700916), (243, 1764642880), (245, 1750237632), (252, 1701619920), (260, 1649262384), (264, 1624273560), (270, 1588178592), (273, 1570726080), (280, 1531457928), (286, 1499329440), (288, 1488917430), (294, 1458531360), (297, 1443798720), (308, 1392234480), (312, 1374385320), (315, 1361295936), (320, 1340025687), (324, 1323482160), (330, 1299418848), (336, 1276214940), (351, 1221675840), (352, 1218205170), (360, 1191133944), (364, 1178044560), (378, 1134413280), (385, 1113787584), (390, 1099508256), (392, 1093898520), (396, 1082849040), (405, 1058785728), (416, 1030788990), (420, 1020971952), (429, 999552960), (432, 992611620), (440, 974564136), (441, 972354240), (448, 957161205), (455, 942435648), (462, 928156320), (468, 916256880), (480, 893350458), (486, 882321440), (490, 875118816), (495, 866279232), (504, 850809960), (520, 824631192), (528, 812136780), (539, 795562560), (540, 794089296), (546, 785363040), (560, 765728964), (567, 756275520), (572, 749664720), (576, 744458715), (585, 733005504), (588, 729265680), (594, 721899360), (616, 696117240), (624, 687192660), (630, 680647968), (637, 673168320), (648, 661741080), (660, 649709424), (672, 638107470), (693, 618770880), (702, 610837920), (704, 609102585), (715, 599731776), (720, 595566972), (728, 589022280), (735, 583412544), (756, 567206640), (770, 556893792), (780, 549754128), (784, 546949260), (787, 544864320), (792, 541424520), (810, 529392864), (819, 523575360), (832, 515394495), (840, 510485976), (858, 499776480), (864, 496305810), (880, 487282068), (882, 486177120), (891, 481266240), (910, 471217824), (924, 464078160), (936, 458128440), (945, 453765312), (960, 446675229), (972, 441160720), (980, 437559408), (990, 433139616), (1001, 428379840), (1008, 425404980), (1040, 412315596), (1053, 407225280), (1056, 406068390), (1078, 397781280), (1080, 397044648), (1092, 392681520), (1120, 382864482), (1134, 378137760), (1144, 374832360), (1155, 371262528), (1170, 366502752), (1176, 364632840), (1188, 360949680), (1215, 352928576), (1232, 348058620), (1248, 343596330), (1260, 340323984), (1274, 336584160), (1287, 333184320), (1296, 330870540), (1320, 324854712), (1323, 324118080), (1344, 319053735), (1365, 314145216), (1386, 309385440), (1404, 305418960), (1430, 299865888), (1440, 297783486), (1456, 294511140), (1470, 291706272), (1485, 288759744), (1512, 283603320), (1540, 278446896), (1560, 274877064), (1568, 273474630), (1574, 272432160), (1584, 270712260), (1617, 265187520), (1620, 264696432), (1638, 261787680), (1680, 255242988), (1701, 252091840), (1716, 249888240), (1728, 248152905), (1755, 244335168), (1760, 243641034), (1764, 243088560), (1782, 240633120), (1820, 235608912), (1848, 232039080), (1872, 229064220), (1890, 226882656), (1911, 224389440), (1944, 220580360), (1960, 218779704), (1980, 216569808), (2002, 214189920), (2016, 212702490), (2079, 206256960), (2080, 206157798), (2106, 203612640), (2112, 203034195), (2145, 199910592), (2156, 198890640), (2160, 198522324), (2184, 196340760), (2205, 194470848), (2240, 191432241), (2268, 189068880), (2288, 187416180), (2310, 185631264), (2340, 183251376), (2352, 182316420), (2361, 181621440), (2376, 180474840), (2430, 176464288), (2457, 174525120), (2464, 174029310), (2496, 171798165), (2520, 170161992), (2548, 168292080), (2574, 166592160), (2592, 165435270), (2640, 162427356), (2646, 162059040), (2673, 160422080), (2695, 159112512), (2730, 157072608), (2772, 154692720), (2808, 152709480), (2835, 151255104), (2860, 149932944), (2880, 148891743), (2912, 147255570), (2940, 145853136), (2970, 144379872), (3003, 142793280), (3024, 141801660), (3080, 139223448), (3120, 137438532), (3136, 136737315), (3148, 136216080), (3159, 135741760), (3168, 135356130), (3185, 134633664), (3234, 132593760), (3240, 132348216), (3276, 130893840), (3360, 127621494), (3402, 126045920), (3432, 124944120), (3465, 123754176), (3510, 122167584), (3520, 121820517), (3528, 121544280), (3564, 120316560), (3640, 117804456), (3696, 116019540), (3744, 114532110), (3780, 113441328), (3822, 112194720), (3861, 111061440), (3888, 110290180), (3920, 109389852), (3935, 108972864), (3960, 108284904), (3969, 108039360), (4004, 107094960), (4032, 106351245), (4095, 104715072), (4158, 103128480), (4160, 103078899), (4212, 101806320), (4290, 99955296), (4312, 99445320), (4320, 99261162), (4368, 98170380), (4410, 97235424), (4455, 96253248), (4536, 94534440), (4576, 93708090), (4620, 92815632), (4680, 91625688), (4704, 91158210), (4722, 90810720), (4752, 90237420), (4851, 88395840), (4860, 88232144), (4914, 87262560), (4928, 87014655), (5005, 85675968), (5040, 85080996), (5096, 84146040), (5148, 83296080), (5184, 82717635), (5265, 81445056), (5280, 81213678), (5292, 81029520), (5346, 80211040), (5390, 79556256), (5460, 78536304), (5509, 77837760), (5544, 77346360), (5616, 76354740), (5670, 75627552), (5720, 74966472), (5733, 74796480), (5824, 73627785), (5880, 72926568), (5940, 72189936), (6006, 71396640), (6048, 70900830), (6160, 69611724), (6237, 68752320), (6240, 68719266), (6296, 68108040), (6318, 67870880), (6336, 67678065), (6370, 67316832), (6435, 66636864), (6468, 66296880), (6480, 66174108), (6552, 65446920), (6615, 64823616), (6720, 63810747), (6804, 63022960), (6864, 62472060), (6930, 61877088), (7007, 61197120), (7020, 61083792), (7056, 60772140), (7083, 60540480), (7128, 60158280), (7280, 58902228), (7371, 58175040), (7392, 58009770), (7488, 57266055), (7560, 56720664), (7644, 56097360), (7722, 55530720), (7776, 55145090), (7840, 54694926), (7870, 54486432), (7920, 54142452), (7938, 54019680), (8008, 53547480), (8085, 53037504), (8190, 52357536), (8316, 51564240), (8424, 50903160), (8505, 50418368), (8580, 49977648), (8624, 49722660), (8640, 49630581), (8657, 49533120), (8736, 49085190), (8820, 48617712), (8910, 48126624), (9009, 47597760), (9072, 47267220), (9152, 46854045), (9240, 46407816), (9360, 45812844), (9408, 45579105), (9444, 45405360), (9504, 45118710), (9555, 44877888), (9702, 44197920), (9720, 44116072), (9828, 43631280), (10010, 42837984), (10080, 42540498), (10192, 42073020), (10231, 41912640), (10296, 41648040), (10395, 41251392), (10530, 40722528), (10560, 40606839), (10584, 40514760), (10692, 40105520), (10780, 39778128), (10920, 39268152), (11018, 38918880), (11088, 38673180), (11232, 38177370), (11340, 37813776), (11440, 37483236), (11466, 37398240), (11583, 37020480), (11760, 36463284), (11805, 36324288), (11880, 36094968), (11907, 36013120), (12012, 35698320), (12096, 35450415), (12285, 34905024), (12320, 34805862), (12474, 34376160), (12480, 34359633), (12592, 34054020), (12636, 33935440), (12740, 33658416), (12870, 33318432), (12936, 33148440), (12960, 33087054), (13104, 32723460), (13230, 32411808), (13365, 32084416), (13608, 31511480), (13728, 31236030), (13860, 30938544), (14014, 30598560), (14040, 30541896), (14112, 30386070), (14166, 30270240), (14256, 30079140), (14553, 29465280), (14560, 29451114), (14742, 29087520), (14784, 29004885), (15015, 28558656), (15120, 28360332), (15288, 28048680), (15444, 27765360), (15552, 27572545), (15680, 27347463), (15740, 27243216), (15795, 27148352), (15840, 27071226), (15876, 27009840), (16016, 26773740), (16170, 26518752), (16380, 26178768), (16527, 25945920), (16632, 25782120), (16848, 25451580), (17010, 25209184), (17160, 24988824), (17199, 24932160), (17248, 24861330), (17314, 24766560), (17472, 24542595), (17640, 24308856), (17820, 24063312), (18018, 23798880), (18144, 23633610), (18480, 23203908), (18711, 22917440), (18720, 22906422), (18888, 22702680), (19008, 22559355), (19110, 22438944), (19305, 22212288), (19404, 22098960), (19440, 22058036), (19656, 21815640), (19845, 21607872), (20020, 21418992), (20160, 21270249), (20384, 21036510), (20462, 20956320), (20592, 20824020), (20790, 20625696), (21021, 20399040), (21060, 20361264), (21168, 20257380), (21249, 20180160), (21384, 20052760), (21560, 19889064), (21840, 19634076), (22036, 19459440), (22113, 19391680), (22176, 19336590), (22464, 19088685), (22680, 18906888), (22880, 18741618), (22932, 18699120), (23166, 18510240), (23520, 18231642), (23610, 18162144), (23760, 18047484), (23814, 18006560), (24024, 17849160), (24255, 17679168), (24570, 17452512), (24640, 17402931), (24948, 17188080), (25184, 17027010), (25272, 16967720), (25480, 16829208), (25740, 16659216), (25872, 16574220), (25920, 16543527), (25971, 16511040), (26208, 16361730), (26460, 16205904), (26730, 16042208), (27027, 15865920), (27216, 15755740), (27456, 15618015), (27545, 15567552), (27720, 15469272), (28028, 15299280), (28080, 15270948), (28224, 15193035), (28332, 15135120), (28512, 15039570), (28665, 14959296), (29106, 14732640), (29120, 14725557), (29484, 14543760), (30030, 14279328), (30240, 14180166), (30576, 14024340), (30693, 13970880), (30888, 13882680), (31185, 13750464), (31480, 13621608), (31590, 13574176), (31680, 13535613), (31752, 13504920), (32032, 13386870), (32340, 13259376), (32760, 13089384), (33054, 12972960), (33264, 12891060), (33696, 12725790), (34020, 12604592), (34320, 12494412), (34398, 12466080), (34496, 12430665), (34628, 12383280), (34749, 12340160), (35035, 12239424), (35280, 12154428), (35415, 12108096), (35640, 12031656), (36036, 11899440), (36288, 11816805), (36855, 11635008), (36960, 11601954), (37422, 11458720), (37440, 11453211), (37776, 11351340), (38220, 11219472), (38563, 11119680), (38610, 11106144), (38808, 11049480), (38880, 11029018), (39312, 10907820), (39690, 10803936), (40040, 10709496), (40768, 10518255), (40924, 10478160), (41184, 10412010), (41580, 10312848), (42042, 10199520), (42120, 10180632), (42336, 10128690), (42498, 10090080), (42768, 10026380), (43120, 9944532), (43285, 9906624), (43659, 9821760), (43680, 9817038), (44072, 9729720), (44226, 9695840), (44352, 9668295), (45045, 9519552), (45360, 9453444), (45760, 9370809), (45864, 9349560), (46332, 9255120), (47040, 9115821), (47220, 9081072), (47520, 9023742), (47628, 9003280), (48048, 8924580), (48510, 8839584), (49140, 8726256), (49581, 8648640), (49896, 8594040), (50368, 8513505), (50544, 8483860), (50960, 8414604), (51155, 8382528), (51480, 8329608), (51597, 8310720), (51744, 8287110), (51942, 8255520), (52416, 8180865), (52920, 8102952), (53460, 8021104), (54054, 7932960), (54432, 7877870), (55090, 7783776), (55440, 7734636), (56056, 7649640), (56160, 7635474), (56664, 7567560), (57024, 7519785), (57330, 7479648), (57915, 7404096), (58212, 7366320), (58968, 7271880), (59535, 7202624), (60060, 7139664), (60480, 7090083), (60599, 7076160), (61152, 7012170), (61386, 6985440), (61776, 6941340), (62370, 6875232), (62960, 6810804), (63063, 6799680), (63180, 6787088), (63504, 6752460), (63747, 6726720), (64064, 6693435), (64680, 6629688), (65520, 6544692), (66108, 6486480), (66528, 6445530), (67392, 6362895), (68040, 6302296), (68640, 6247206), (68796, 6233040), (69256, 6191640), (69498, 6170080), (70070, 6119712), (70560, 6077214), (70830, 6054048), (71280, 6015828), (71617, 5987520), (72072, 5949720), (72765, 5893056), (73710, 5817504), (73920, 5800977), (74844, 5729360), (75552, 5675670), (76440, 5609736), (77126, 5559840), (77220, 5553072), (77616, 5524740), (77760, 5514509), (77913, 5503680), (78624, 5453910), (79380, 5401968), (80080, 5354748), (81081, 5288640), (81848, 5239080), (82368, 5206005), (82635, 5189184), (83160, 5156424), (84084, 5099760), (84240, 5090316), (84672, 5064345), (84996, 5045040), (85536, 5013190), (85995, 4986432), (86240, 4972266), (86570, 4953312), (87318, 4910880), (87360, 4908519), (88144, 4864860), (88452, 4847920), (90090, 4759776), (90720, 4726722), (91728, 4674780), (92079, 4656960), (92664, 4627560), (93555, 4583488), (94440, 4540536), (95040, 4511871), (95256, 4501640), (96096, 4462290), (97020, 4419792), (98280, 4363128), (99162, 4324320), (99792, 4297020), (101088, 4241930), (101920, 4207302), (102310, 4191264), (102960, 4164804), (103194, 4155360), (103488, 4143555), (103884, 4127760), (105105, 4079808), (105840, 4051476), (106245, 4036032), (106920, 4010552), (108108, 3966480), (108864, 3938935), (110180, 3891888), (110565, 3878336), (110880, 3867318), (112112, 3824820), (112320, 3817737), (112541, 3810240), (113328, 3783780), (114660, 3739824), (115689, 3706560), (115830, 3702048), (116424, 3683160), (117936, 3635940), (119070, 3601312), (120120, 3569832), (121198, 3538080), (122304, 3506085), (122772, 3492720), (123552, 3470670), (124740, 3437616), (125920, 3405402), (126126, 3399840), (126360, 3393544), (127008, 3376230), (127494, 3363360), (129360, 3314844), (129855, 3302208), (130977, 3273920), (131040, 3272346), (132216, 3243240), (133056, 3222765), (135135, 3173184), (136080, 3151148), (137280, 3123603), (137592, 3116520), (138512, 3095820), (138996, 3085040), (140140, 3059856), (141120, 3038607), (141660, 3027024), (142560, 3007914), (143234, 2993760), (144144, 2974860), (145530, 2946528), (147420, 2908752), (148743, 2882880), (149688, 2864680), (151104, 2837835), (152880, 2804868), (153465, 2794176), (154252, 2779920), (154440, 2776536), (154791, 2770240), (155232, 2762370), (155826, 2751840), (157248, 2726955), (158760, 2700984), (160160, 2677374), (162162, 2644320), (163696, 2619540), (165270, 2594592), (166320, 2578212), (168168, 2549880), (168480, 2545158), (169992, 2522520), (171072, 2506595), (171990, 2493216), (172480, 2486133), (173140, 2476656), (173745, 2468032), (174636, 2455440), (176288, 2432430), (176904, 2423960), (180180, 2379888), (181440, 2363361), (181797, 2358720), (183456, 2337390), (184158, 2328480), (185328, 2313780), (187110, 2291744), (188880, 2270268), (189189, 2266560), (190512, 2250820), (191241, 2242240), (192192, 2231145), (192815, 2223936), (194040, 2209896), (196560, 2181564), (198324, 2162160), (199584, 2148510), (202176, 2120965), (203840, 2103651), (204620, 2095632), (205920, 2082402), (206388, 2077680), (207768, 2063880), (210210, 2039904), (211680, 2025738), (212490, 2018016), (213840, 2005276), (214851, 1995840), (216216, 1983240), (218295, 1964352), (220360, 1945944), (221130, 1939168), (221760, 1933659), (224224, 1912410), (225082, 1905120), (226656, 1891890), (229320, 1869912), (231378, 1853280), (231660, 1851024), (232848, 1841580), (233739, 1834560), (235872, 1817970), (238140, 1800656), (240240, 1784916), (242396, 1769040), (243243, 1762880), (245544, 1746360), (247104, 1735335), (247905, 1729728), (249480, 1718808), (251840, 1702701), (252252, 1699920), (252720, 1696772), (254016, 1688115), (254988, 1681680), (257985, 1662144), (258720, 1657422), (259710, 1651104), (261954, 1636960), (262080, 1636173), (264432, 1621620), (270270, 1586592), (272160, 1575574), (275184, 1558260), (276237, 1552320), (277024, 1547910), (277992, 1542520), (280280, 1529928), (283320, 1513512), (285120, 1503957), (286468, 1496880), (288288, 1487430), (291060, 1473264), (294840, 1454376), (297486, 1441440), (299376, 1432340), (302995, 1415232), (305760, 1402434), (306930, 1397088), (308504, 1389960), (308880, 1388268), (309582, 1385120), (310464, 1381185), (311652, 1375920), (315315, 1359936), (317520, 1350492), (318735, 1345344), (320320, 1338687), (324324, 1322160), (327392, 1309770), (330540, 1297296), (332640, 1289106), (336336, 1274940), (336960, 1272579), (337623, 1270080), (339984, 1261260), (343980, 1246608), (346280, 1238328), (347067, 1235520), (347490, 1234016), (349272, 1227720), (352576, 1216215), (353808, 1211980), (358085, 1197504), (360360, 1189944), (363594, 1179360), (366912, 1168695), (368316, 1164240), (370656, 1156890), (374220, 1145872), (377760, 1135134), (378378, 1133280), (381024, 1125410), (382482, 1121120), (385630, 1111968), (388080, 1104948), (389565, 1100736), (393120, 1090782), (396648, 1081080), (399168, 1074255), (405405, 1057728), (409240, 1047816), (411840, 1041201), (412776, 1038840), (415536, 1031940), (420420, 1019952), (423360, 1012869), (424193, 1010880), (424980, 1009008), (427680, 1002638), (429702, 997920), (432432, 991620), (436590, 982176), (440720, 972972), (442260, 969584), (446229, 960960), (448448, 956205), (450164, 952560), (453312, 945945), (458640, 934956), (460395, 931392), (462756, 926640), (463320, 925512), (465696, 920790), (467478, 917280), (471744, 908985), (476280, 900328), (480480, 892458), (484792, 884520), (486486, 881440), (491088, 873180), (495810, 864864), (498960, 859404), (501319, 855360), (504504, 849960), (505440, 848386), (509976, 840840), (515970, 831072), (517440, 828711), (519420, 825552), (523908, 818480), (528864, 810810), (540540, 793296), (544320, 787787), (545391, 786240), (550368, 779130), (552474, 776160), (554048, 773955), (555984, 771260), (560560, 764964), (562705, 762048), (566640, 756756), (567567, 755520), (572936, 748440), (576576, 743715), (578445, 741312), (582120, 736632), (589680, 727188), (594972, 720720), (598752, 716170), (605990, 707616), (611520, 701217), (613860, 698544), (617008, 694980), (617760, 694134), (619164, 692560), (623304, 687960), (630630, 679968), (635040, 675246), (637470, 672672), (644553, 665280), (648648, 661080), (654784, 654885)]