200991510720

素因数分解:

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

素因数の和:271

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 154, 155, 156, 160, 165, 168, 169, 173, 176, 180, 182, 186, 192, 195, 198, 208, 210, 217, 220, 224, 231, 234, 240, 248, 252, 260, 264, 273, 279, 280, 286, 288, 308, 310, 312, 315, 320, 330, 336, 338, 341, 346, 352, 360, 364, 372, 385, 390, 396, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 507, 519, 520, 528, 546, 558, 560, 572, 576, 585, 616, 620, 624, 630, 651, 660, 672, 676, 682, 692, 693, 704, 715, 720, 728, 744, 770, 780, 792, 806, 819, 832, 840, 845, 858, 865, 868, 880, 910, 924, 930, 936, 960, 990, 992, 1001, 1008, 1014, 1023, 1038, 1040, 1056, 1085, 1092, 1116, 1120, 1144, 1155, 1170, 1183, 1209, 1211, 1232, 1240, 1248, 1260, 1287, 1302, 1320, 1344, 1352, 1364, 1365, 1384, 1386, 1395, 1430, 1440, 1456, 1488, 1521, 1540, 1557, 1560, 1584, 1612, 1638, 1680, 1690, 1705, 1716, 1730, 1736, 1760, 1820, 1848, 1859, 1860, 1872, 1903, 1953, 1980, 1984, 2002, 2015, 2016, 2028, 2046, 2076, 2080, 2112, 2145, 2170, 2184, 2232, 2240, 2249, 2288, 2310, 2340, 2366, 2387, 2418, 2422, 2464, 2480, 2496, 2520, 2535, 2574, 2595, 2604, 2640, 2704, 2728, 2730, 2768, 2772, 2790, 2821, 2860, 2880, 2912, 2976, 3003, 3042, 3069, 3080, 3114, 3120, 3168, 3224, 3255, 3276, 3360, 3380, 3410, 3432, 3460, 3465, 3472, 3520, 3549, 3627, 3633, 3640, 3696, 3718, 3720, 3744, 3806, 3906, 3960, 4004, 4030, 4032, 4056, 4092, 4095, 4152, 4160, 4290, 4340, 4368, 4433, 4464, 4498, 4576, 4620, 4680, 4732, 4774, 4836, 4844, 4928, 4960, 5005, 5040, 5070, 5115, 5148, 5190, 5208, 5239, 5280, 5363, 5408, 5456, 5460, 5536, 5544, 5577, 5580, 5642, 5709, 5720, 5824, 5915, 5952, 6006, 6045, 6055, 6084, 6138, 6160, 6228, 6240, 6336, 6435, 6448, 6510, 6552, 6720, 6747, 6760, 6820, 6864, 6920, 6930, 6944, 7098, 7161, 7254, 7266, 7280, 7392, 7436, 7440, 7488, 7605, 7612, 7785, 7812, 7920, 8008, 8060, 8112, 8184, 8190, 8304, 8463, 8580, 8680, 8736, 8866, 8928, 8996, 9009, 9152, 9240, 9295, 9360, 9464, 9515, 9548, 9672, 9688, 9765, 9920, 10010, 10080, 10140, 10230, 10296, 10380, 10416, 10478, 10560, 10647, 10726, 10816, 10899, 10912, 10920, 11072, 11088, 11154, 11160, 11245, 11284, 11418, 11440, 11830, 11935, 12012, 12090, 12110, 12168, 12276, 12320, 12456, 12480, 12870, 12896, 13013, 13020, 13104, 13299, 13321, 13494, 13520, 13640, 13728, 13840, 13860, 13888, 14105, 14196, 14322, 14508, 14532, 14560, 14784, 14872, 14880, 15015, 15210, 15224, 15345, 15570, 15624, 15717, 15743, 15840, 16016, 16089, 16120, 16224, 16368, 16380, 16608, 16731, 16926, 17127, 17160, 17360, 17472, 17732, 17745, 17856, 17992, 18018, 18135, 18165, 18480, 18590, 18720, 18928, 19030, 19096, 19344, 19376, 19530, 20020, 20160, 20241, 20280, 20460, 20592, 20760, 20832, 20956, 21294, 21452, 21483, 21798, 21824, 21840, 22165, 22176, 22308, 22320, 22490, 22568, 22836, 22880, 23660, 23870, 24024, 24180, 24220, 24336, 24552, 24640, 24739, 24912, 25389, 25740, 25792, 26026, 26040, 26195, 26208, 26598, 26642, 26815, 26988, 27040, 27280, 27456, 27680, 27720, 27885, 28210, 28392, 28545, 28644, 29016, 29064, 29120, 29237, 29744, 29760, 30030, 30420, 30448, 30690, 31031, 31140, 31248, 31434, 31486, 31680, 32032, 32178, 32240, 32448, 32736, 32760, 33216, 33462, 33735, 33852, 34254, 34320, 34720, 35464, 35490, 35805, 35984, 36036, 36270, 36330, 36673, 36960, 37180, 37440, 37541, 37856, 38060, 38192, 38688, 38752, 39039, 39060, 39897, 39963, 40040, 40482, 40560, 40920, 41184, 41520, 41664, 41912, 42315, 42588, 42904, 42966, 43596, 43680, 44330, 44352, 44616, 44640, 44980, 45045, 45136, 45672, 45760, 47151, 47229, 47320, 47740, 48048, 48267, 48360, 48440, 48672, 49104, 49478, 49824, 50778, 51480, 52052, 52080, 52390, 52416, 53196, 53235, 53284, 53630, 53976, 54080, 54495, 54560, 55360, 55440, 55770, 56420, 56784, 57090, 57288, 57629, 58032, 58128, 58474, 58993, 59488, 60060, 60840, 60896, 61380, 62062, 62280, 62496, 62868, 62972, 64064, 64356, 64480, 65065, 65472, 65520, 66495, 66605, 66924, 67470, 67704, 68508, 68640, 69440, 69719, 70928, 70980, 71610, 71968, 72072, 72540, 72660, 73346, 73920, 74217, 74360, 75082, 75712, 76120, 76384, 77376, 77504, 78078, 78120, 78585, 78715, 79794, 79926, 80080, 80445, 80964, 81120, 81840, 82368, 83040, 83655, 83824, 84630, 85176, 85635, 85808, 85932, 87192, 87360, 87711, 88660, 89232, 89280, 89960, 90090, 90272, 91344, 93093, 94302, 94458, 94640, 95480, 96096, 96534, 96720, 96880, 97344, 98208, 98956, 99648, 101205, 101556, 102960, 104104, 104160, 104780, 106392, 106470, 106568, 107260, 107415, 107952, 108990, 109120, 110019, 110880, 111540, 112623, 112840, 113568, 114180, 114576, 115258, 116064, 116256, 116948, 117117, 117986, 118976, 119889, 120120, 121680, 121792, 122760, 123695, 124124, 124560, 124992, 125736, 125944, 126945, 128712, 128960, 130130, 131040, 132990, 133210, 133848, 134940, 135408, 137016, 137280, 139438, 141687, 141856, 141960, 143220, 143936, 144144, 145080, 145320, 146185, 146692, 148434, 148720, 150164, 152240, 152768, 155155, 156156, 156240, 157170, 157430, 159588, 159852, 160160, 160890, 161928, 162240, 163680, 166080, 167310, 167648, 169260, 170352, 171270, 171616, 171864, 172887, 173173, 174384, 175422, 176979, 177320, 178464, 179920, 180180, 180544, 182688, 183365, 186186, 187705, 188604, 188916, 189280, 190960, 192192, 193068, 193440, 193760, 195195, 196416, 197912, 199485, 199815, 202410, 203112, 204659, 205920, 208208, 208320, 209157, 209560, 212784, 212940, 213136, 214520, 214830, 215904, 217980, 220038, 221760, 222651, 223080, 225246, 225680, 227136, 228360, 229152, 230516, 232128, 232512, 233896, 234234, 235755, 235972, 236145, 239778, 240240, 241335, 243360, 245520, 247390, 248248, 249120, 251472, 251888, 253890, 257424, 260260, 262080, 263133, 265980, 266420, 267696, 269880, 270816, 274032, 278876, 279279, 283374, 283712, 283920, 286440, 288145, 288288, 290160, 290640, 292370, 293384, 294965, 296868, 297440, 300328, 304480, 310310, 312312, 312480, 314340, 314860, 319176, 319704, 320320, 321607, 321780, 323856, 327360, 330057, 334620, 335296, 337869, 338520, 340704, 342540, 343232, 343728, 345774, 346346, 348595, 348768, 350844, 353958, 354640, 356928, 359840, 360360, 365376, 366730, 371085, 372372, 375410, 377208, 377832, 378560, 381920, 386136, 386880, 387520, 390390, 395824, 398970, 399630, 403403, 404820, 406224, 409318, 411840, 412951, 416416, 418314, 419120, 425568, 425880, 426272, 429040, 429660, 431808, 435960, 438555, 440076, 445302, 446160, 450492, 451360, 456720, 458304, 461032, 465465, 467792, 468468, 471510, 471944, 472290, 479556, 480480, 482670, 486720, 488033, 491040, 494780, 496496, 498240, 502944, 503776, 507780, 514848, 518661, 519519, 520520, 526266, 530937, 531960, 532840, 535392, 539760, 541632, 548064, 550095, 557752, 558558, 563115, 566748, 567840, 572880, 576290, 576576, 580320, 581280, 584740, 585585, 586768, 589930, 593736, 594880, 599445, 600656, 608960, 613977, 620620, 624624, 624960, 627471, 628680, 629720, 638352, 639408, 643214, 643560, 647712, 660114, 669240, 675738, 677040, 681408, 685080, 687456, 691548, 692692, 697190, 697536, 701688, 707916, 708435, 709280, 719680, 720720, 733460, 742170, 744744, 750820, 754416, 755664, 763840, 766909, 772272, 780780, 791648, 797940, 799260, 806806, 809640, 812448, 818636, 825902, 832832, 836628, 838240, 851136, 851760, 852544, 858080, 859320, 864435, 865865, 871920, 877110, 880152, 884895, 890604, 892320, 900984, 902720, 906347, 913440, 922064, 930930, 935584, 936936, 943020, 943888, 944580, 959112, 960960, 964821, 965340, 976066, 982080, 989560, 992992, 1005888, 1007552, 1015560, 1023295, 1029696, 1037322, 1039038, 1041040, 1045785, 1052532, 1061874, 1063920, 1065680, 1070784, 1079520, 1096128, 1100190, 1113255, 1115504, 1117116, 1126230, 1133496, 1135680, 1145760, 1152580, 1160640, 1162560, 1169480, 1171170, 1173536, 1179860, 1187472, 1198890, 1201312, 1210209, 1227954, 1238853, 1241240, 1249248, 1254942, 1257360, 1259440, 1276704, 1278816, 1286428, 1287120, 1295424, 1315665, 1320228, 1338480, 1351476, 1354080, 1370160, 1374912, 1383096, 1385384, 1394380, 1396395, 1403376, 1415832, 1416870, 1418560, 1441440, 1464099, 1466920, 1484340, 1489488, 1501640, 1508832, 1511328, 1533818, 1544544, 1558557, 1561560, 1583296, 1595880, 1598520, 1608035, 1613612, 1619280, 1624896, 1637272, 1650285, 1651804, 1673256, 1676480, 1689345, 1703520, 1716160, 1718640, 1728870, 1731730, 1743840, 1754220, 1760304, 1769790, 1781208, 1784640, 1801968, 1812694, 1826880, 1841931, 1844128, 1861860, 1871168, 1873872, 1886040, 1887776, 1889160, 1918224, 1929642, 1930680, 1952132, 1979120, 1985984, 2017015, 2031120, 2046590, 2064755, 2074644, 2078076, 2082080, 2091570, 2105064, 2123748, 2127840, 2131360, 2159040, 2200380, 2226510, 2231008, 2234232, 2251249, 2252460, 2266992, 2291520, 2300727, 2305160, 2338960, 2342340, 2347072, 2359720, 2374944, 2397780, 2402624, 2420418, 2440165, 2455908, 2477706, 2482480, 2498496, 2509884, 2514720, 2518880, 2553408, 2557632, 2572856, 2574240, 2593305, 2597595, 2631330, 2640456, 2654685, 2676960, 2702952, 2708160, 2719041, 2740320, 2766192, 2770768, 2788760, 2792790, 2806752, 2831664, 2833740, 2882880, 2894463, 2928198, 2933840, 2968680, 2978976, 3003280, 3017664, 3022656, 3067636, 3069885, 3089088, 3117114, 3123120, 3137355, 3191760, 3197040, 3216070, 3227224, 3238560, 3274544, 3300570, 3303608, 3346512, 3378690, 3407040, 3437280, 3457740, 3463460, 3487680, 3508440, 3520608, 3539580, 3562416, 3603936, 3625388, 3630627, 3683862, 3688256, 3716559, 3723720, 3747744, 3772080, 3775552, 3778320, 3834545, 3836448, 3859284, 3861360, 3904264, 3958240, 4034030, 4062240, 4093180, 4129510, 4149288, 4156152, 4164160, 4183140, 4210128, 4247496, 4255680, 4262720, 4392297, 4400760, 4453020, 4462016, 4468464, 4502498, 4504920, 4531735, 4533984, 4601454, 4610320, 4677920, 4684680, 4719440, 4749888, 4795560, 4824105, 4840836, 4880330, 4911816, 4955412, 4964960, 5019768, 5029440, 5037760, 5145712, 5148480, 5186610, 5195190, 5262660, 5280912, 5309370, 5353920, 5368363, 5405904, 5438082, 5480640, 5532384, 5541536, 5577520, 5585580, 5613504, 5663328, 5667480, 5788926, 5856396, 5867680, 5937360, 5957952, 6006560, 6051045, 6135272, 6139770, 6194265, 6234228, 6246240, 6274710, 6344429, 6383520, 6394080, 6432140, 6454448, 6477120, 6549088, 6601140, 6607216, 6693024, 6753747, 6757380, 6874560, 6902181, 6915480, 6926920, 7016880, 7041216, 7079160, 7124832, 7207872, 7250776, 7261254, 7320495, 7367724, 7433118, 7447440, 7495488, 7544160, 7556640, 7669090, 7672896, 7718568, 7722720, 7792785, 7808528, 7916480, 8068060, 8124480, 8157123, 8186360, 8259020, 8298576, 8312304, 8366280, 8420256, 8494992, 8784594, 8801520, 8906040, 8936928, 9004996, 9009840, 9063470, 9067968, 9202908, 9209655, 9220640, 9355840, 9369360, 9438880, 9591120, 9648210, 9681672, 9760660, 9823632, 9910824, 9929920, 9969817, 10039536, 10291424, 10373220, 10390380, 10525320, 10561824, 10618740, 10736726, 10811808, 10876164, 11064768, 11083072, 11155040, 11171160, 11256245, 11326656, 11334960, 11503635, 11577852, 11712792, 11735360, 11874720, 12013120, 12102090, 12270544, 12279540, 12388530, 12468456, 12492480, 12549420, 12688858, 12767040, 12788160, 12864280, 12908896, 13098176, 13202280, 13214432, 13386048, 13507494, 13514760, 13595205, 13804362, 13830960, 13853840, 14033760, 14158320, 14249664, 14472315, 14501552, 14522508, 14640990, 14735448, 14866236, 14894880, 15088320, 15113280, 15338180, 15437136, 15445440, 15585570, 15617056, 16105089, 16136120, 16314246, 16372720, 16518040, 16597152, 16624608, 16732560, 16840512, 16989984, 17569188, 17603040, 17812080, 17873856, 18009992, 18019680, 18126940, 18153135, 18405816, 18419310, 18441280, 18582795, 18738720, 18877760, 19033287, 19182240, 19296420, 19363344, 19521320, 19647264, 19821648, 19939634, 20079072, 20261241, 20582848, 20746440, 20780760, 21050640, 21123648, 21237480, 21473452, 21623616, 21752328, 21961485, 22310080, 22342320, 22512490, 22669920, 23007270, 23155704, 23425584, 23749440, 24204180, 24541088, 24559080, 24777060, 24936912, 25098840, 25377716, 25728560, 25817792, 26404560, 26428864, 26841815, 27014988, 27029520, 27190410, 27608724, 27661920, 27707680, 28067520, 28316640, 28944630, 29003104, 29045016, 29281980, 29470896, 29732472, 29789760, 29909451, 30676360, 30874272, 31171140, 31234112, 31722145, 32210178, 32272240, 32628492, 32745440, 33036080, 33194304, 33249216, 33465120, 33768735, 33979968, 34510905, 35138376, 35206080, 35624160, 36019984, 36039360, 36253880, 36306270, 36811632, 36838620, 37165590, 37477440, 38066574, 38364480, 38592840, 38726688, 39042640, 39294528, 39643296, 39879268, 40158144, 40522482, 40785615, 41492880, 41561520, 42101280, 42474960, 42946904, 43504656, 43922970, 44684640, 45024980, 45339840, 46014540, 46311408, 46851168, 48315267, 48408360, 49082176, 49118160, 49554120, 49849085, 49873824, 50197680, 50755432, 51457120, 52809120, 53683630, 54029976, 54059040, 54380820, 55217448, 55323840, 55415360, 56633280, 57099861, 57889260, 58006208, 58090032, 58563960, 58941792, 59464944, 59818902, 61352720, 61748544, 62342280, 63444290, 64420356, 64544480, 65256984, 65490880, 66072160, 66930240, 67537470, 69021810, 69788719, 70276752, 71248320, 72039968, 72507760, 72612540, 73623264, 73677240, 74331180, 76133148, 77185680, 77453376, 78085280, 79286592, 79758536, 80525445, 81044964, 81571230, 82985760, 83123040, 84202560, 84949920, 85893808, 87009312, 87845940, 89369280, 89728353, 90049960, 92029080, 92622816, 93702336, 95166435, 96630534, 96816720, 98236320, 99108240, 99698170, 99747648, 100395360, 101306205, 101510864, 102914240, 105618240, 107367260, 108059952, 108118080, 108761640, 110434896, 114199722, 115778520, 116180064, 117127920, 117883584, 118929888, 119637804, 122705440, 124684560, 126888580, 128840712, 129088960, 130513968, 132144320, 135074940, 138043620, 139577438, 140553504, 144079936, 145015520, 145225080, 147246528, 147354480, 148662360, 149547255, 152266296, 154371360, 156170560, 159517072, 161050890, 162089928, 163142460, 165971520, 166246080, 169899840, 171787616, 174018624, 175691880, 179456706, 180099920, 184058160, 185245632, 190332870, 193261068, 193633440, 196472640, 198216480, 199396340, 200790720, 202612410, 203021728, 209366157, 214734520, 216119904, 217523280, 220869792, 228399444, 231557040, 232360128, 234255840, 237859776, 239275608, 241576335, 245410880, 249369120, 253777160, 257681424, 261027936, 270149880, 276087240, 279154876, 281107008, 285499305, 290031040, 290450160, 294708960, 297324720, 299094510, 304532592, 308742720, 319034144, 322101780, 324179856, 326284920, 343575232, 348943595, 351383760, 358913412, 360199840, 368116320, 380665740, 386522136, 387266880, 396432960, 398792680, 405224820, 406043456, 418732314, 429469040, 432239808, 435046560, 441739584, 448641765, 456798888, 463114080, 468511680, 478551216, 483152670, 498738240, 507554320, 515362848, 522055872, 540299760, 552174480, 558309752, 570998610, 580900320, 589417920, 594649440, 598189020, 609065184, 628098471, 638068288, 644203560, 648359712, 652569840, 697887190, 702767520, 717826824, 720399680, 736232640, 761331480, 773044272, 797585360, 810449640, 837464628, 858938080, 870093120, 897283530, 913597776, 926228160, 957102432, 966305340, 1015108640, 1030725696, 1046830785, 1080599520, 1104348960, 1116619504, 1141997220, 1161800640, 1189298880, 1196378040, 1218130368, 1256196942, 1288407120, 1296719424, 1305139680, 1395774380, 1405535040, 1435653648, 1522662960, 1546088544, 1595170720, 1620899280, 1674929256, 1717876160, 1794567060, 1827195552, 1914204864, 1932610680, 2030217280, 2093661570, 2161199040, 2208697920, 2233239008, 2283994440, 2392756080, 2512393884, 2576814240, 2610279360, 2791548760, 2871307296, 3045325920, 3092177088, 3140492355, 3190341440, 3241798560, 3349858512, 3589134120, 3654391104, 3865221360, 4187323140, 4466478016, 4567988880, 4785512160, 5024787768, 5153628480, 5583097520, 5742614592, 6090651840, 6280984710, 6483597120, 6699717024, 7178268240, 7730442720, 8374646280, 9135977760, 9571024320, 10049575536, 11166195040, 12561969420, 13399434048, 14356536480, 15460885440, 16749292560, 18271955520, 20099151072, 22332390080, 25123938840, 28713072960, 33498585120, 40198302144, 50247877680, 66997170240, 100495755360, 200991510720]

約数ペア:

[(1, 200991510720), (2, 100495755360), (3, 66997170240), (4, 50247877680), (5, 40198302144), (6, 33498585120), (7, 28713072960), (8, 25123938840), (9, 22332390080), (10, 20099151072), (11, 18271955520), (12, 16749292560), (13, 15460885440), (14, 14356536480), (15, 13399434048), (16, 12561969420), (18, 11166195040), (20, 10049575536), (21, 9571024320), (22, 9135977760), (24, 8374646280), (26, 7730442720), (28, 7178268240), (30, 6699717024), (31, 6483597120), (32, 6280984710), (33, 6090651840), (35, 5742614592), (36, 5583097520), (39, 5153628480), (40, 5024787768), (42, 4785512160), (44, 4567988880), (45, 4466478016), (48, 4187323140), (52, 3865221360), (55, 3654391104), (56, 3589134120), (60, 3349858512), (62, 3241798560), (63, 3190341440), (64, 3140492355), (65, 3092177088), (66, 3045325920), (70, 2871307296), (72, 2791548760), (77, 2610279360), (78, 2576814240), (80, 2512393884), (84, 2392756080), (88, 2283994440), (90, 2233239008), (91, 2208697920), (93, 2161199040), (96, 2093661570), (99, 2030217280), (104, 1932610680), (105, 1914204864), (110, 1827195552), (112, 1794567060), (117, 1717876160), (120, 1674929256), (124, 1620899280), (126, 1595170720), (130, 1546088544), (132, 1522662960), (140, 1435653648), (143, 1405535040), (144, 1395774380), (154, 1305139680), (155, 1296719424), (156, 1288407120), (160, 1256196942), (165, 1218130368), (168, 1196378040), (169, 1189298880), (173, 1161800640), (176, 1141997220), (180, 1116619504), (182, 1104348960), (186, 1080599520), (192, 1046830785), (195, 1030725696), (198, 1015108640), (208, 966305340), (210, 957102432), (217, 926228160), (220, 913597776), (224, 897283530), (231, 870093120), (234, 858938080), (240, 837464628), (248, 810449640), (252, 797585360), (260, 773044272), (264, 761331480), (273, 736232640), (279, 720399680), (280, 717826824), (286, 702767520), (288, 697887190), (308, 652569840), (310, 648359712), (312, 644203560), (315, 638068288), (320, 628098471), (330, 609065184), (336, 598189020), (338, 594649440), (341, 589417920), (346, 580900320), (352, 570998610), (360, 558309752), (364, 552174480), (372, 540299760), (385, 522055872), (390, 515362848), (396, 507554320), (403, 498738240), (416, 483152670), (420, 478551216), (429, 468511680), (434, 463114080), (440, 456798888), (448, 448641765), (455, 441739584), (462, 435046560), (465, 432239808), (468, 429469040), (480, 418732314), (495, 406043456), (496, 405224820), (504, 398792680), (507, 396432960), (519, 387266880), (520, 386522136), (528, 380665740), (546, 368116320), (558, 360199840), (560, 358913412), (572, 351383760), (576, 348943595), (585, 343575232), (616, 326284920), (620, 324179856), (624, 322101780), (630, 319034144), (651, 308742720), (660, 304532592), (672, 299094510), (676, 297324720), (682, 294708960), (692, 290450160), (693, 290031040), (704, 285499305), (715, 281107008), (720, 279154876), (728, 276087240), (744, 270149880), (770, 261027936), (780, 257681424), (792, 253777160), (806, 249369120), (819, 245410880), (832, 241576335), (840, 239275608), (845, 237859776), (858, 234255840), (865, 232360128), (868, 231557040), (880, 228399444), (910, 220869792), (924, 217523280), (930, 216119904), (936, 214734520), (960, 209366157), (990, 203021728), (992, 202612410), (1001, 200790720), (1008, 199396340), (1014, 198216480), (1023, 196472640), (1038, 193633440), (1040, 193261068), (1056, 190332870), (1085, 185245632), (1092, 184058160), (1116, 180099920), (1120, 179456706), (1144, 175691880), (1155, 174018624), (1170, 171787616), (1183, 169899840), (1209, 166246080), (1211, 165971520), (1232, 163142460), (1240, 162089928), (1248, 161050890), (1260, 159517072), (1287, 156170560), (1302, 154371360), (1320, 152266296), (1344, 149547255), (1352, 148662360), (1364, 147354480), (1365, 147246528), (1384, 145225080), (1386, 145015520), (1395, 144079936), (1430, 140553504), (1440, 139577438), (1456, 138043620), (1488, 135074940), (1521, 132144320), (1540, 130513968), (1557, 129088960), (1560, 128840712), (1584, 126888580), (1612, 124684560), (1638, 122705440), (1680, 119637804), (1690, 118929888), (1705, 117883584), (1716, 117127920), (1730, 116180064), (1736, 115778520), (1760, 114199722), (1820, 110434896), (1848, 108761640), (1859, 108118080), (1860, 108059952), (1872, 107367260), (1903, 105618240), (1953, 102914240), (1980, 101510864), (1984, 101306205), (2002, 100395360), (2015, 99747648), (2016, 99698170), (2028, 99108240), (2046, 98236320), (2076, 96816720), (2080, 96630534), (2112, 95166435), (2145, 93702336), (2170, 92622816), (2184, 92029080), (2232, 90049960), (2240, 89728353), (2249, 89369280), (2288, 87845940), (2310, 87009312), (2340, 85893808), (2366, 84949920), (2387, 84202560), (2418, 83123040), (2422, 82985760), (2464, 81571230), (2480, 81044964), (2496, 80525445), (2520, 79758536), (2535, 79286592), (2574, 78085280), (2595, 77453376), (2604, 77185680), (2640, 76133148), (2704, 74331180), (2728, 73677240), (2730, 73623264), (2768, 72612540), (2772, 72507760), (2790, 72039968), (2821, 71248320), (2860, 70276752), (2880, 69788719), (2912, 69021810), (2976, 67537470), (3003, 66930240), (3042, 66072160), (3069, 65490880), (3080, 65256984), (3114, 64544480), (3120, 64420356), (3168, 63444290), (3224, 62342280), (3255, 61748544), (3276, 61352720), (3360, 59818902), (3380, 59464944), (3410, 58941792), (3432, 58563960), (3460, 58090032), (3465, 58006208), (3472, 57889260), (3520, 57099861), (3549, 56633280), (3627, 55415360), (3633, 55323840), (3640, 55217448), (3696, 54380820), (3718, 54059040), (3720, 54029976), (3744, 53683630), (3806, 52809120), (3906, 51457120), (3960, 50755432), (4004, 50197680), (4030, 49873824), (4032, 49849085), (4056, 49554120), (4092, 49118160), (4095, 49082176), (4152, 48408360), (4160, 48315267), (4290, 46851168), (4340, 46311408), (4368, 46014540), (4433, 45339840), (4464, 45024980), (4498, 44684640), (4576, 43922970), (4620, 43504656), (4680, 42946904), (4732, 42474960), (4774, 42101280), (4836, 41561520), (4844, 41492880), (4928, 40785615), (4960, 40522482), (5005, 40158144), (5040, 39879268), (5070, 39643296), (5115, 39294528), (5148, 39042640), (5190, 38726688), (5208, 38592840), (5239, 38364480), (5280, 38066574), (5363, 37477440), (5408, 37165590), (5456, 36838620), (5460, 36811632), (5536, 36306270), (5544, 36253880), (5577, 36039360), (5580, 36019984), (5642, 35624160), (5709, 35206080), (5720, 35138376), (5824, 34510905), (5915, 33979968), (5952, 33768735), (6006, 33465120), (6045, 33249216), (6055, 33194304), (6084, 33036080), (6138, 32745440), (6160, 32628492), (6228, 32272240), (6240, 32210178), (6336, 31722145), (6435, 31234112), (6448, 31171140), (6510, 30874272), (6552, 30676360), (6720, 29909451), (6747, 29789760), (6760, 29732472), (6820, 29470896), (6864, 29281980), (6920, 29045016), (6930, 29003104), (6944, 28944630), (7098, 28316640), (7161, 28067520), (7254, 27707680), (7266, 27661920), (7280, 27608724), (7392, 27190410), (7436, 27029520), (7440, 27014988), (7488, 26841815), (7605, 26428864), (7612, 26404560), (7785, 25817792), (7812, 25728560), (7920, 25377716), (8008, 25098840), (8060, 24936912), (8112, 24777060), (8184, 24559080), (8190, 24541088), (8304, 24204180), (8463, 23749440), (8580, 23425584), (8680, 23155704), (8736, 23007270), (8866, 22669920), (8928, 22512490), (8996, 22342320), (9009, 22310080), (9152, 21961485), (9240, 21752328), (9295, 21623616), (9360, 21473452), (9464, 21237480), (9515, 21123648), (9548, 21050640), (9672, 20780760), (9688, 20746440), (9765, 20582848), (9920, 20261241), (10010, 20079072), (10080, 19939634), (10140, 19821648), (10230, 19647264), (10296, 19521320), (10380, 19363344), (10416, 19296420), (10478, 19182240), (10560, 19033287), (10647, 18877760), (10726, 18738720), (10816, 18582795), (10899, 18441280), (10912, 18419310), (10920, 18405816), (11072, 18153135), (11088, 18126940), (11154, 18019680), (11160, 18009992), (11245, 17873856), (11284, 17812080), (11418, 17603040), (11440, 17569188), (11830, 16989984), (11935, 16840512), (12012, 16732560), (12090, 16624608), (12110, 16597152), (12168, 16518040), (12276, 16372720), (12320, 16314246), (12456, 16136120), (12480, 16105089), (12870, 15617056), (12896, 15585570), (13013, 15445440), (13020, 15437136), (13104, 15338180), (13299, 15113280), (13321, 15088320), (13494, 14894880), (13520, 14866236), (13640, 14735448), (13728, 14640990), (13840, 14522508), (13860, 14501552), (13888, 14472315), (14105, 14249664), (14196, 14158320), (14322, 14033760), (14508, 13853840), (14532, 13830960), (14560, 13804362), (14784, 13595205), (14872, 13514760), (14880, 13507494), (15015, 13386048), (15210, 13214432), (15224, 13202280), (15345, 13098176), (15570, 12908896), (15624, 12864280), (15717, 12788160), (15743, 12767040), (15840, 12688858), (16016, 12549420), (16089, 12492480), (16120, 12468456), (16224, 12388530), (16368, 12279540), (16380, 12270544), (16608, 12102090), (16731, 12013120), (16926, 11874720), (17127, 11735360), (17160, 11712792), (17360, 11577852), (17472, 11503635), (17732, 11334960), (17745, 11326656), (17856, 11256245), (17992, 11171160), (18018, 11155040), (18135, 11083072), (18165, 11064768), (18480, 10876164), (18590, 10811808), (18720, 10736726), (18928, 10618740), (19030, 10561824), (19096, 10525320), (19344, 10390380), (19376, 10373220), (19530, 10291424), (20020, 10039536), (20160, 9969817), (20241, 9929920), (20280, 9910824), (20460, 9823632), (20592, 9760660), (20760, 9681672), (20832, 9648210), (20956, 9591120), (21294, 9438880), (21452, 9369360), (21483, 9355840), (21798, 9220640), (21824, 9209655), (21840, 9202908), (22165, 9067968), (22176, 9063470), (22308, 9009840), (22320, 9004996), (22490, 8936928), (22568, 8906040), (22836, 8801520), (22880, 8784594), (23660, 8494992), (23870, 8420256), (24024, 8366280), (24180, 8312304), (24220, 8298576), (24336, 8259020), (24552, 8186360), (24640, 8157123), (24739, 8124480), (24912, 8068060), (25389, 7916480), (25740, 7808528), (25792, 7792785), (26026, 7722720), (26040, 7718568), (26195, 7672896), (26208, 7669090), (26598, 7556640), (26642, 7544160), (26815, 7495488), (26988, 7447440), (27040, 7433118), (27280, 7367724), (27456, 7320495), (27680, 7261254), (27720, 7250776), (27885, 7207872), (28210, 7124832), (28392, 7079160), (28545, 7041216), (28644, 7016880), (29016, 6926920), (29064, 6915480), (29120, 6902181), (29237, 6874560), (29744, 6757380), (29760, 6753747), (30030, 6693024), (30420, 6607216), (30448, 6601140), (30690, 6549088), (31031, 6477120), (31140, 6454448), (31248, 6432140), (31434, 6394080), (31486, 6383520), (31680, 6344429), (32032, 6274710), (32178, 6246240), (32240, 6234228), (32448, 6194265), (32736, 6139770), (32760, 6135272), (33216, 6051045), (33462, 6006560), (33735, 5957952), (33852, 5937360), (34254, 5867680), (34320, 5856396), (34720, 5788926), (35464, 5667480), (35490, 5663328), (35805, 5613504), (35984, 5585580), (36036, 5577520), (36270, 5541536), (36330, 5532384), (36673, 5480640), (36960, 5438082), (37180, 5405904), (37440, 5368363), (37541, 5353920), (37856, 5309370), (38060, 5280912), (38192, 5262660), (38688, 5195190), (38752, 5186610), (39039, 5148480), (39060, 5145712), (39897, 5037760), (39963, 5029440), (40040, 5019768), (40482, 4964960), (40560, 4955412), (40920, 4911816), (41184, 4880330), (41520, 4840836), (41664, 4824105), (41912, 4795560), (42315, 4749888), (42588, 4719440), (42904, 4684680), (42966, 4677920), (43596, 4610320), (43680, 4601454), (44330, 4533984), (44352, 4531735), (44616, 4504920), (44640, 4502498), (44980, 4468464), (45045, 4462016), (45136, 4453020), (45672, 4400760), (45760, 4392297), (47151, 4262720), (47229, 4255680), (47320, 4247496), (47740, 4210128), (48048, 4183140), (48267, 4164160), (48360, 4156152), (48440, 4149288), (48672, 4129510), (49104, 4093180), (49478, 4062240), (49824, 4034030), (50778, 3958240), (51480, 3904264), (52052, 3861360), (52080, 3859284), (52390, 3836448), (52416, 3834545), (53196, 3778320), (53235, 3775552), (53284, 3772080), (53630, 3747744), (53976, 3723720), (54080, 3716559), (54495, 3688256), (54560, 3683862), (55360, 3630627), (55440, 3625388), (55770, 3603936), (56420, 3562416), (56784, 3539580), (57090, 3520608), (57288, 3508440), (57629, 3487680), (58032, 3463460), (58128, 3457740), (58474, 3437280), (58993, 3407040), (59488, 3378690), (60060, 3346512), (60840, 3303608), (60896, 3300570), (61380, 3274544), (62062, 3238560), (62280, 3227224), (62496, 3216070), (62868, 3197040), (62972, 3191760), (64064, 3137355), (64356, 3123120), (64480, 3117114), (65065, 3089088), (65472, 3069885), (65520, 3067636), (66495, 3022656), (66605, 3017664), (66924, 3003280), (67470, 2978976), (67704, 2968680), (68508, 2933840), (68640, 2928198), (69440, 2894463), (69719, 2882880), (70928, 2833740), (70980, 2831664), (71610, 2806752), (71968, 2792790), (72072, 2788760), (72540, 2770768), (72660, 2766192), (73346, 2740320), (73920, 2719041), (74217, 2708160), (74360, 2702952), (75082, 2676960), (75712, 2654685), (76120, 2640456), (76384, 2631330), (77376, 2597595), (77504, 2593305), (78078, 2574240), (78120, 2572856), (78585, 2557632), (78715, 2553408), (79794, 2518880), (79926, 2514720), (80080, 2509884), (80445, 2498496), (80964, 2482480), (81120, 2477706), (81840, 2455908), (82368, 2440165), (83040, 2420418), (83655, 2402624), (83824, 2397780), (84630, 2374944), (85176, 2359720), (85635, 2347072), (85808, 2342340), (85932, 2338960), (87192, 2305160), (87360, 2300727), (87711, 2291520), (88660, 2266992), (89232, 2252460), (89280, 2251249), (89960, 2234232), (90090, 2231008), (90272, 2226510), (91344, 2200380), (93093, 2159040), (94302, 2131360), (94458, 2127840), (94640, 2123748), (95480, 2105064), (96096, 2091570), (96534, 2082080), (96720, 2078076), (96880, 2074644), (97344, 2064755), (98208, 2046590), (98956, 2031120), (99648, 2017015), (101205, 1985984), (101556, 1979120), (102960, 1952132), (104104, 1930680), (104160, 1929642), (104780, 1918224), (106392, 1889160), (106470, 1887776), (106568, 1886040), (107260, 1873872), (107415, 1871168), (107952, 1861860), (108990, 1844128), (109120, 1841931), (110019, 1826880), (110880, 1812694), (111540, 1801968), (112623, 1784640), (112840, 1781208), (113568, 1769790), (114180, 1760304), (114576, 1754220), (115258, 1743840), (116064, 1731730), (116256, 1728870), (116948, 1718640), (117117, 1716160), (117986, 1703520), (118976, 1689345), (119889, 1676480), (120120, 1673256), (121680, 1651804), (121792, 1650285), (122760, 1637272), (123695, 1624896), (124124, 1619280), (124560, 1613612), (124992, 1608035), (125736, 1598520), (125944, 1595880), (126945, 1583296), (128712, 1561560), (128960, 1558557), (130130, 1544544), (131040, 1533818), (132990, 1511328), (133210, 1508832), (133848, 1501640), (134940, 1489488), (135408, 1484340), (137016, 1466920), (137280, 1464099), (139438, 1441440), (141687, 1418560), (141856, 1416870), (141960, 1415832), (143220, 1403376), (143936, 1396395), (144144, 1394380), (145080, 1385384), (145320, 1383096), (146185, 1374912), (146692, 1370160), (148434, 1354080), (148720, 1351476), (150164, 1338480), (152240, 1320228), (152768, 1315665), (155155, 1295424), (156156, 1287120), (156240, 1286428), (157170, 1278816), (157430, 1276704), (159588, 1259440), (159852, 1257360), (160160, 1254942), (160890, 1249248), (161928, 1241240), (162240, 1238853), (163680, 1227954), (166080, 1210209), (167310, 1201312), (167648, 1198890), (169260, 1187472), (170352, 1179860), (171270, 1173536), (171616, 1171170), (171864, 1169480), (172887, 1162560), (173173, 1160640), (174384, 1152580), (175422, 1145760), (176979, 1135680), (177320, 1133496), (178464, 1126230), (179920, 1117116), (180180, 1115504), (180544, 1113255), (182688, 1100190), (183365, 1096128), (186186, 1079520), (187705, 1070784), (188604, 1065680), (188916, 1063920), (189280, 1061874), (190960, 1052532), (192192, 1045785), (193068, 1041040), (193440, 1039038), (193760, 1037322), (195195, 1029696), (196416, 1023295), (197912, 1015560), (199485, 1007552), (199815, 1005888), (202410, 992992), (203112, 989560), (204659, 982080), (205920, 976066), (208208, 965340), (208320, 964821), (209157, 960960), (209560, 959112), (212784, 944580), (212940, 943888), (213136, 943020), (214520, 936936), (214830, 935584), (215904, 930930), (217980, 922064), (220038, 913440), (221760, 906347), (222651, 902720), (223080, 900984), (225246, 892320), (225680, 890604), (227136, 884895), (228360, 880152), (229152, 877110), (230516, 871920), (232128, 865865), (232512, 864435), (233896, 859320), (234234, 858080), (235755, 852544), (235972, 851760), (236145, 851136), (239778, 838240), (240240, 836628), (241335, 832832), (243360, 825902), (245520, 818636), (247390, 812448), (248248, 809640), (249120, 806806), (251472, 799260), (251888, 797940), (253890, 791648), (257424, 780780), (260260, 772272), (262080, 766909), (263133, 763840), (265980, 755664), (266420, 754416), (267696, 750820), (269880, 744744), (270816, 742170), (274032, 733460), (278876, 720720), (279279, 719680), (283374, 709280), (283712, 708435), (283920, 707916), (286440, 701688), (288145, 697536), (288288, 697190), (290160, 692692), (290640, 691548), (292370, 687456), (293384, 685080), (294965, 681408), (296868, 677040), (297440, 675738), (300328, 669240), (304480, 660114), (310310, 647712), (312312, 643560), (312480, 643214), (314340, 639408), (314860, 638352), (319176, 629720), (319704, 628680), (320320, 627471), (321607, 624960), (321780, 624624), (323856, 620620), (327360, 613977), (330057, 608960), (334620, 600656), (335296, 599445), (337869, 594880), (338520, 593736), (340704, 589930), (342540, 586768), (343232, 585585), (343728, 584740), (345774, 581280), (346346, 580320), (348595, 576576), (348768, 576290), (350844, 572880), (353958, 567840), (354640, 566748), (356928, 563115), (359840, 558558), (360360, 557752), (365376, 550095), (366730, 548064), (371085, 541632), (372372, 539760), (375410, 535392), (377208, 532840), (377832, 531960), (378560, 530937), (381920, 526266), (386136, 520520), (386880, 519519), (387520, 518661), (390390, 514848), (395824, 507780), (398970, 503776), (399630, 502944), (403403, 498240), (404820, 496496), (406224, 494780), (409318, 491040), (411840, 488033), (412951, 486720), (416416, 482670), (418314, 480480), (419120, 479556), (425568, 472290), (425880, 471944), (426272, 471510), (429040, 468468), (429660, 467792), (431808, 465465), (435960, 461032), (438555, 458304), (440076, 456720), (445302, 451360), (446160, 450492)]