5200202367360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{15823}}^1$

素因数の和:15901

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 128, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 320, 330, 336, 342, 351, 352, 360, 364, 378, 380, 384, 385, 390, 396, 399, 416, 418, 420, 429, 432, 440, 448, 455, 456, 462, 468, 480, 494, 495, 504, 513, 520, 528, 532, 540, 546, 560, 570, 572, 576, 585, 594, 608, 616, 624, 627, 630, 640, 660, 665, 672, 684, 693, 702, 704, 715, 720, 728, 741, 756, 760, 770, 780, 792, 798, 819, 832, 836, 840, 855, 858, 864, 880, 896, 910, 912, 924, 936, 945, 960, 988, 990, 1001, 1008, 1026, 1040, 1045, 1056, 1064, 1080, 1092, 1120, 1140, 1144, 1152, 1155, 1170, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1287, 1320, 1330, 1344, 1365, 1368, 1386, 1404, 1408, 1430, 1440, 1456, 1463, 1482, 1485, 1512, 1520, 1540, 1560, 1584, 1596, 1638, 1664, 1672, 1680, 1710, 1716, 1728, 1729, 1755, 1760, 1820, 1824, 1848, 1872, 1881, 1890, 1920, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2112, 2128, 2145, 2160, 2184, 2223, 2240, 2280, 2288, 2310, 2340, 2376, 2394, 2432, 2457, 2464, 2470, 2496, 2508, 2520, 2565, 2574, 2640, 2660, 2688, 2717, 2730, 2736, 2772, 2808, 2860, 2880, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3080, 3120, 3135, 3168, 3192, 3276, 3344, 3360, 3420, 3432, 3456, 3458, 3465, 3510, 3520, 3591, 3640, 3648, 3696, 3705, 3744, 3762, 3780, 3861, 3952, 3960, 3990, 4004, 4032, 4095, 4104, 4158, 4160, 4180, 4224, 4256, 4290, 4320, 4368, 4389, 4446, 4480, 4560, 4576, 4620, 4680, 4752, 4788, 4914, 4928, 4940, 4992, 5005, 5016, 5040, 5130, 5148, 5187, 5280, 5320, 5434, 5460, 5472, 5544, 5616, 5643, 5720, 5760, 5824, 5852, 5928, 5940, 5985, 6006, 6048, 6080, 6160, 6240, 6270, 6336, 6384, 6435, 6552, 6669, 6688, 6720, 6840, 6864, 6916, 6930, 7020, 7040, 7182, 7280, 7296, 7315, 7392, 7410, 7488, 7524, 7560, 7722, 7904, 7920, 7980, 8008, 8064, 8151, 8190, 8208, 8316, 8320, 8360, 8512, 8580, 8640, 8645, 8736, 8778, 8892, 9009, 9120, 9152, 9240, 9360, 9405, 9504, 9576, 9828, 9856, 9880, 10010, 10032, 10080, 10260, 10296, 10374, 10395, 10560, 10640, 10868, 10920, 10944, 11088, 11115, 11232, 11286, 11440, 11648, 11704, 11856, 11880, 11970, 12012, 12096, 12160, 12285, 12320, 12480, 12540, 12672, 12768, 12870, 13104, 13167, 13338, 13376, 13440, 13585, 13680, 13728, 13832, 13860, 14040, 14364, 14560, 14630, 14784, 14820, 14976, 15015, 15048, 15120, 15444, 15561, 15808, 15823, 15840, 15960, 16016, 16302, 16380, 16416, 16632, 16720, 17024, 17160, 17280, 17290, 17472, 17556, 17784, 17955, 18018, 18240, 18304, 18480, 18720, 18810, 19008, 19019, 19152, 19305, 19656, 19760, 20020, 20064, 20160, 20520, 20592, 20748, 20790, 21120, 21280, 21736, 21840, 21888, 21945, 22176, 22230, 22464, 22572, 22880, 23408, 23712, 23760, 23940, 24024, 24192, 24453, 24570, 24640, 24960, 25080, 25536, 25740, 25935, 26208, 26334, 26676, 26752, 27027, 27170, 27360, 27456, 27664, 27720, 28080, 28215, 28728, 29120, 29260, 29568, 29640, 30030, 30096, 30240, 30888, 31122, 31616, 31646, 31680, 31920, 32032, 32604, 32760, 32832, 33264, 33345, 33440, 34320, 34580, 34944, 35112, 35568, 35910, 36036, 36480, 36960, 37440, 37620, 38016, 38038, 38304, 38610, 39312, 39501, 39520, 40040, 40128, 40320, 40755, 41040, 41184, 41496, 41580, 42560, 43472, 43680, 43890, 44352, 44460, 44928, 45045, 45144, 45760, 46683, 46816, 47424, 47469, 47520, 47880, 48048, 48906, 49140, 49280, 50160, 51072, 51480, 51870, 52416, 52668, 53352, 54054, 54340, 54720, 54912, 55328, 55440, 56160, 56430, 57057, 57456, 58240, 58520, 59280, 60060, 60192, 60480, 61776, 62244, 63292, 63360, 63840, 64064, 65208, 65520, 65664, 65835, 66528, 66690, 66880, 68640, 69160, 70224, 71136, 71820, 72072, 73359, 73920, 74880, 75240, 76076, 76608, 77220, 77805, 78624, 79002, 79040, 79115, 80080, 80256, 81510, 82080, 82368, 82992, 83160, 85120, 86944, 87360, 87780, 88704, 88920, 90090, 90288, 91520, 93366, 93632, 94848, 94938, 95040, 95095, 95760, 96096, 97812, 98280, 100320, 102960, 103740, 104832, 105336, 106704, 108108, 108680, 109440, 110656, 110761, 110880, 112320, 112860, 114114, 114912, 117040, 118560, 120120, 120384, 120960, 122265, 123552, 124488, 126584, 127680, 128128, 130416, 131040, 131670, 133056, 133380, 133760, 135135, 137280, 138320, 140448, 142272, 142407, 143640, 144144, 146718, 147840, 150480, 152152, 153216, 154440, 155610, 157248, 158004, 158080, 158230, 160160, 163020, 164160, 164736, 165984, 166320, 171171, 173888, 174053, 174720, 175560, 177840, 180180, 180576, 186732, 187264, 189876, 190080, 190190, 191520, 192192, 195624, 196560, 197505, 200640, 205699, 205920, 207480, 210672, 213408, 216216, 217360, 221312, 221522, 221760, 224640, 225720, 228228, 229824, 233415, 234080, 237120, 237345, 240240, 240768, 244530, 247104, 248976, 253168, 255360, 260832, 262080, 263340, 266112, 266760, 270270, 274560, 276640, 280896, 284544, 284814, 285285, 287280, 288288, 293436, 300637, 300960, 304304, 308880, 311220, 314496, 316008, 316460, 320320, 326040, 328320, 331968, 332283, 332640, 342342, 347776, 348106, 351120, 355680, 360360, 361152, 366795, 373464, 379752, 380380, 383040, 384384, 391248, 393120, 395010, 401280, 411398, 411840, 414960, 421344, 426816, 427221, 432432, 434720, 443044, 443520, 451440, 456456, 459648, 466830, 468160, 474240, 474690, 480480, 489060, 494208, 497952, 506336, 513513, 521664, 522159, 524160, 526680, 533520, 540540, 553280, 553805, 561792, 569628, 570570, 574560, 576576, 586872, 601274, 601920, 608608, 617097, 617760, 622440, 632016, 632920, 640640, 652080, 663936, 664566, 665280, 684684, 696212, 702240, 711360, 712035, 720720, 722304, 733590, 746928, 759504, 760760, 766080, 782496, 786240, 790020, 822796, 823680, 829920, 842688, 853632, 854442, 855855, 864864, 869440, 870265, 886088, 901911, 902880, 912912, 933660, 936320, 949380, 960960, 978120, 995904, 996849, 1012672, 1027026, 1028495, 1043328, 1044318, 1053360, 1067040, 1081080, 1106560, 1107610, 1139256, 1141140, 1149120, 1153152, 1173744, 1202548, 1203840, 1217216, 1218371, 1234194, 1235520, 1244880, 1264032, 1265840, 1304160, 1329132, 1330560, 1369368, 1392424, 1404480, 1422720, 1424070, 1439893, 1441440, 1467180, 1493856, 1503185, 1519008, 1521520, 1564992, 1566477, 1572480, 1580040, 1645592, 1659840, 1661415, 1685376, 1708884, 1711710, 1729728, 1738880, 1740530, 1772176, 1803822, 1805760, 1825824, 1851291, 1867320, 1898760, 1921920, 1956240, 1991808, 1993698, 2025344, 2054052, 2056990, 2088636, 2104459, 2106720, 2134080, 2136105, 2162160, 2215220, 2262689, 2278512, 2282280, 2298240, 2347488, 2405096, 2434432, 2436742, 2468388, 2471040, 2489760, 2528064, 2531680, 2567565, 2608320, 2610795, 2658264, 2705733, 2738736, 2784848, 2808960, 2848140, 2879786, 2882880, 2934360, 2987712, 2990547, 3006370, 3038016, 3043040, 3085485, 3129984, 3132954, 3160080, 3291184, 3307007, 3319680, 3322830, 3417768, 3423420, 3459456, 3481060, 3544352, 3607644, 3611520, 3651648, 3655113, 3702582, 3734640, 3797520, 3908281, 3912480, 3987396, 4108104, 4113980, 4177272, 4208918, 4213440, 4268160, 4272210, 4319679, 4324320, 4430440, 4509555, 4525378, 4557024, 4564560, 4694976, 4699431, 4810192, 4873484, 4936776, 4979520, 4984245, 5056128, 5063360, 5135130, 5216640, 5221590, 5316528, 5411466, 5477472, 5553873, 5569696, 5696280, 5759572, 5765760, 5868720, 5975424, 5981094, 6012740, 6076032, 6086080, 6091855, 6170970, 6265908, 6313377, 6320160, 6582368, 6614014, 6645660, 6788067, 6835536, 6846840, 6962120, 7088704, 7199465, 7215288, 7303296, 7310226, 7405164, 7469280, 7595040, 7816562, 7824960, 7832385, 7974792, 8117199, 8216208, 8227960, 8354544, 8417836, 8426880, 8544420, 8639358, 8648640, 8860880, 9019110, 9050756, 9114048, 9129120, 9256455, 9389952, 9398862, 9620384, 9746968, 9873552, 9921021, 9959040, 9968490, 10126720, 10270260, 10443180, 10522295, 10633056, 10822932, 10954944, 10965339, 11107746, 11139392, 11313445, 11392560, 11519144, 11724843, 11737440, 11962188, 12025480, 12172160, 12183710, 12341940, 12531816, 12626754, 12640320, 12959037, 13164736, 13228028, 13291320, 13528665, 13576134, 13671072, 13693680, 13924240, 14177408, 14398930, 14430576, 14620452, 14810328, 14938560, 14952735, 15190080, 15633124, 15649920, 15664770, 15838823, 15949584, 16234398, 16432416, 16455920, 16535035, 16709088, 16835672, 17088840, 17278716, 17297280, 17721760, 18038220, 18101512, 18228096, 18258240, 18275565, 18512910, 18797724, 18940131, 19240768, 19493936, 19541405, 19747104, 19842042, 19936980, 20364201, 20540520, 20886360, 21044590, 21266112, 21598395, 21645864, 21909888, 21930678, 22215492, 22278784, 22626890, 22785120, 23038288, 23149049, 23449686, 23474880, 23497155, 23924376, 24050960, 24367420, 24683880, 25063632, 25253508, 25280640, 25918074, 26329472, 26456056, 26582640, 27057330, 27152268, 27342144, 27357967, 27387360, 27769365, 27848480, 28797860, 28861152, 29240904, 29620656, 29763063, 29877120, 29905470, 30380160, 31266248, 31329540, 31566885, 31677646, 31899168, 32468796, 32864832, 32896017, 32911840, 33070070, 33418176, 33671344, 33940335, 34177680, 34557432, 35174529, 35443520, 36076440, 36203024, 36516480, 36551130, 37025820, 37595448, 37880262, 38481536, 38877111, 38987872, 39082810, 39494208, 39684084, 39873960, 40585995, 40728402, 41081040, 41772720, 42089180, 42532224, 42991091, 43196790, 43291728, 43861356, 44430984, 45253780, 45570240, 46076576, 46298098, 46899372, 46949760, 46994310, 47516469, 47848752, 48101920, 48734840, 49367760, 49605105, 50127264, 50507016, 51836148, 52912112, 53165280, 54114660, 54304536, 54684288, 54715934, 54774720, 54826695, 55538730, 55696960, 56820393, 57595720, 57722304, 58481808, 58624215, 59241312, 59526126, 59810940, 61092603, 62532496, 62659080, 63133770, 63355292, 63798336, 64795185, 64937592, 65729664, 65792034, 65823680, 66140140, 66836352, 67342688, 67880670, 68355360, 69114864, 69447147, 70349058, 70887040, 72152880, 72406048, 73102260, 74051640, 75190896, 75760524, 77754222, 77975744, 78165620, 78988416, 79194115, 79368168, 79747920, 81171990, 81456804, 82073901, 82162080, 83545440, 84178360, 85982182, 86393580, 86583456, 87722712, 88861968, 89289189, 90507560, 91140480, 92153152, 92596196, 93798744, 93988620, 94700655, 95032938, 95697504, 96203840, 97469680, 98735520, 99210210, 100254528, 101014032, 101821005, 103672296, 105523587, 105824224, 106330560, 108229320, 108609072, 109431868, 109549440, 109653390, 111077460, 111393920, 113640786, 115191440, 115444608, 115745245, 116963616, 117248430, 118482624, 119052252, 119621880, 122185206, 125064992, 125318160, 126267540, 126710584, 127596672, 128973273, 129590370, 129875184, 131584068, 131647360, 132280280, 134685376, 135761340, 136710720, 136789835, 138229728, 138894294, 140698116, 142549407, 144305760, 144812096, 146204520, 148103280, 148815315, 150381792, 151521048, 155508444, 155951488, 156331240, 158388230, 158736336, 159495840, 162343980, 162913608, 164147802, 164324160, 164480085, 167090880, 168356720, 171964364, 172787160, 173166912, 175445424, 175872645, 177723936, 178578378, 181015120, 184306304, 185192392, 187597488, 187977240, 189401310, 190065876, 191395008, 192407680, 194385555, 194939360, 197471040, 198420420, 200509056, 202028064, 203642010, 207344592, 208341441, 211047174, 211648448, 212661120, 214955455, 216458640, 217218144, 218863736, 219306780, 222154920, 227281572, 230382880, 231490490, 233927232, 234496860, 236965248, 237582345, 238104504, 239243760, 244370412, 246221703, 250129984, 250636320, 252535080, 253421168, 257946546, 259180740, 259750368, 263168136, 264560560, 269370752, 271522680, 273421440, 273579670, 276459456, 277788588, 281396232, 284101965, 285098814, 288611520, 289624192, 292409040, 296206560, 297630630, 300763584, 300937637, 303042096, 305463015, 311016888, 312662480, 316776460, 317472672, 318991680, 324687960, 325827216, 328295604, 328648320, 328960170, 334181760, 336713440, 343928728, 345574320, 346333824, 347235735, 350890848, 351745290, 355447872, 357156756, 362030240, 370384784, 375194976, 375954480, 378802620, 380131752, 382790016, 386919819, 388771110, 389878720, 394942080, 396840840, 404056128, 407284020, 410369505, 414689184, 416682882, 422094348, 423296896, 427648221, 429910910, 432917280, 434436288, 437727472, 438613560, 444309840, 446445945, 454563144, 460765760, 462980980, 467854464, 468993720, 475164690, 476209008, 478487520, 488740824, 492443406, 500259968, 501272640, 505070160, 506842336, 515893092, 518361480, 519500736, 526336272, 527617935, 529121120, 543045360, 547159340, 552918912, 555577176, 562792464, 568203930, 570197628, 577223040, 584818080, 592413120, 595261260, 601527168, 601875274, 606084192, 610926030, 622033776, 625024323, 625324960, 633552920, 634945344, 637983360, 644866365, 649375920, 651654432, 656591208, 657920340, 673426880, 687857456, 691148640, 694471470, 701781696, 703490580, 710895744, 712747035, 714313512, 724060480, 738665109, 740769568, 750389952, 751908960, 757605240, 760263504, 773839638, 777542220, 779757440, 793681680, 808112256, 814568040, 820739010, 829378368, 833365764, 844188696, 855296442, 859821820, 865834560, 868872576, 875454944, 877227120, 888619680, 892891890, 902812911, 909126288, 921531520, 925961960, 937987440, 950329380, 952418016, 956975040, 977481648, 984886812, 1002545280, 1010140320, 1013684672, 1031786184, 1036722960, 1039001472, 1041707205, 1052672544, 1055235870, 1058242240, 1086090720, 1094318680, 1111154352, 1125584928, 1136407860, 1140395256, 1160759457, 1169636160, 1184826240, 1190522520, 1203750548, 1212168384, 1221852060, 1231108515, 1244067552, 1250048646, 1250649920, 1267105840, 1269890688, 1289732730, 1298751840, 1303308864, 1313182416, 1315840680, 1346853760, 1375714912, 1382297280, 1388942940, 1403563392, 1406981160, 1425494070, 1428627024, 1448120960, 1477330218, 1481539136, 1500779904, 1503817920, 1504688185, 1515210480, 1520527008, 1547679276, 1555084440, 1587363360, 1629136080, 1641478020, 1658756736, 1666731528, 1688377392, 1710592884, 1719643640, 1731669120, 1750909888, 1754454240, 1777239360, 1785783780, 1805625822, 1818252576, 1851923920, 1875974880, 1900658760, 1904836032, 1913950080, 1934599095, 1954963296, 1969773624, 2020280640, 2027369344, 2063572368, 2073445920, 2083414410, 2105345088, 2110471740, 2116484480, 2138241105, 2172181440, 2188637360, 2222308704, 2251169856, 2272815720, 2280790512, 2321518914, 2339272320, 2381045040, 2407501096, 2424336768, 2443704120, 2462217030, 2488135104, 2500097292, 2501299840, 2534211680, 2579465460, 2597503680, 2606617728, 2626364832, 2631681360, 2708438733, 2751429824, 2764594560, 2777885880, 2813962320, 2850988140, 2857254048, 2954660436, 2963078272, 3007635840, 3009376370, 3030420960, 3041054016, 3095358552, 3110168880, 3125121615, 3174726720, 3258272160, 3282956040, 3333463056, 3376754784, 3421185768, 3439287280, 3501819776, 3508908480, 3554478720, 3571567560, 3611251644, 3636505152, 3693325545, 3703847840, 3751949760, 3801317520, 3809672064, 3869198190, 3909926592, 3939547248, 4040561280, 4127144736, 4146891840, 4166828820, 4210690176, 4220943480, 4276482210, 4344362880, 4377274720, 4444617408, 4502339712, 4514064555, 4545631440, 4561581024, 4643037828, 4762090080, 4815002192, 4887408240, 4924434060, 4976270208, 5000194584, 5068423360, 5158930920, 5195007360, 5252729664, 5263362720, 5416877466, 5502859648, 5555771760, 5627924640, 5701976280, 5714508096, 5803797285, 5909320872, 6018752740, 6060841920, 6082108032, 6190717104, 6220337760, 6250243230, 6349453440, 6516544320, 6565912080, 6666926112, 6753509568, 6842371536, 6878574560, 7017816960, 7143135120, 7222503288, 7273010304, 7386651090, 7407695680, 7503899520, 7602635040, 7738396380, 7819853184, 7879094496, 8125316199, 8254289472, 8293783680, 8333657640, 8441886960, 8552964420, 8754549440, 8889234816, 9028129110, 9091262880, 9123162048, 9286075656, 9524180160, 9630004384, 9774816480, 9848868120, 10000389168, 10136846720, 10317861840, 10505459328, 10526725440, 10833754932, 11111543520, 11255849280, 11403952560, 11429016192, 11607594570, 11818641744, 12037505480, 12121683840, 12381434208, 12440675520, 12500486460, 13033088640, 13131824160, 13333852224, 13507019136, 13542193665, 13684743072, 13757149120, 14286270240, 14445006576, 14773302180, 14815391360, 15205270080, 15476792760, 15758188992, 16250632398, 16508578944, 16667315280, 16883773920, 17105928840, 17509098880, 18056258220, 18182525760, 18246324096, 18572151312, 19048360320, 19260008768, 19549632960, 19697736240, 20000778336, 20635723680, 21053450880, 21667509864, 22223087040, 22511698560, 22807905120, 23215189140, 23637283488, 24075010960, 24762868416, 24881351040, 25000972920, 26263648320, 26667704448, 27084387330, 27369486144, 27514298240, 28572540480, 28890013152, 29546604360, 30410540160, 30953585520, 31516377984, 32501264796, 33334630560, 33767547840, 34211857680, 36112516440, 36365051520, 37144302624, 38520017536, 39099265920, 39395472480, 40001556672, 40626580995, 41271447360, 43335019728, 44446174080, 45615810240, 46430378280, 47274566976, 48150021920, 49525736832, 50001945840, 52527296640, 54168774660, 54738972288, 57145080960, 57780026304, 59093208720, 61907171040, 65002529592, 66669261120, 67535095680, 68423715360, 72225032880, 74288605248, 78790944960, 80003113344, 81253161990, 82542894720, 86670039456, 91231620480, 92860756560, 94549133952, 96300043840, 100003891680, 108337549320, 115560052608, 118186417440, 123814342080, 130005059184, 133338522240, 136847430720, 144450065760, 148577210496, 157581889920, 162506323980, 173340078912, 185721513120, 192600087680, 200007783360, 216675098640, 236372834880, 247628684160, 260010118368, 273694861440, 288900131520, 325012647960, 346680157824, 371443026240, 400015566720, 433350197280, 472745669760, 520020236736, 577800263040, 650025295920, 742886052480, 866700394560, 1040040473472, 1300050591840, 1733400789120, 2600101183680, 5200202367360]

約数ペア:

[(1, 5200202367360), (2, 2600101183680), (3, 1733400789120), (4, 1300050591840), (5, 1040040473472), (6, 866700394560), (7, 742886052480), (8, 650025295920), (9, 577800263040), (10, 520020236736), (11, 472745669760), (12, 433350197280), (13, 400015566720), (14, 371443026240), (15, 346680157824), (16, 325012647960), (18, 288900131520), (19, 273694861440), (20, 260010118368), (21, 247628684160), (22, 236372834880), (24, 216675098640), (26, 200007783360), (27, 192600087680), (28, 185721513120), (30, 173340078912), (32, 162506323980), (33, 157581889920), (35, 148577210496), (36, 144450065760), (38, 136847430720), (39, 133338522240), (40, 130005059184), (42, 123814342080), (44, 118186417440), (45, 115560052608), (48, 108337549320), (52, 100003891680), (54, 96300043840), (55, 94549133952), (56, 92860756560), (57, 91231620480), (60, 86670039456), (63, 82542894720), (64, 81253161990), (65, 80003113344), (66, 78790944960), (70, 74288605248), (72, 72225032880), (76, 68423715360), (77, 67535095680), (78, 66669261120), (80, 65002529592), (84, 61907171040), (88, 59093208720), (90, 57780026304), (91, 57145080960), (95, 54738972288), (96, 54168774660), (99, 52527296640), (104, 50001945840), (105, 49525736832), (108, 48150021920), (110, 47274566976), (112, 46430378280), (114, 45615810240), (117, 44446174080), (120, 43335019728), (126, 41271447360), (128, 40626580995), (130, 40001556672), (132, 39395472480), (133, 39099265920), (135, 38520017536), (140, 37144302624), (143, 36365051520), (144, 36112516440), (152, 34211857680), (154, 33767547840), (156, 33334630560), (160, 32501264796), (165, 31516377984), (168, 30953585520), (171, 30410540160), (176, 29546604360), (180, 28890013152), (182, 28572540480), (189, 27514298240), (190, 27369486144), (192, 27084387330), (195, 26667704448), (198, 26263648320), (208, 25000972920), (209, 24881351040), (210, 24762868416), (216, 24075010960), (220, 23637283488), (224, 23215189140), (228, 22807905120), (231, 22511698560), (234, 22223087040), (240, 21667509864), (247, 21053450880), (252, 20635723680), (260, 20000778336), (264, 19697736240), (266, 19549632960), (270, 19260008768), (273, 19048360320), (280, 18572151312), (285, 18246324096), (286, 18182525760), (288, 18056258220), (297, 17509098880), (304, 17105928840), (308, 16883773920), (312, 16667315280), (315, 16508578944), (320, 16250632398), (330, 15758188992), (336, 15476792760), (342, 15205270080), (351, 14815391360), (352, 14773302180), (360, 14445006576), (364, 14286270240), (378, 13757149120), (380, 13684743072), (384, 13542193665), (385, 13507019136), (390, 13333852224), (396, 13131824160), (399, 13033088640), (416, 12500486460), (418, 12440675520), (420, 12381434208), (429, 12121683840), (432, 12037505480), (440, 11818641744), (448, 11607594570), (455, 11429016192), (456, 11403952560), (462, 11255849280), (468, 11111543520), (480, 10833754932), (494, 10526725440), (495, 10505459328), (504, 10317861840), (513, 10136846720), (520, 10000389168), (528, 9848868120), (532, 9774816480), (540, 9630004384), (546, 9524180160), (560, 9286075656), (570, 9123162048), (572, 9091262880), (576, 9028129110), (585, 8889234816), (594, 8754549440), (608, 8552964420), (616, 8441886960), (624, 8333657640), (627, 8293783680), (630, 8254289472), (640, 8125316199), (660, 7879094496), (665, 7819853184), (672, 7738396380), (684, 7602635040), (693, 7503899520), (702, 7407695680), (704, 7386651090), (715, 7273010304), (720, 7222503288), (728, 7143135120), (741, 7017816960), (756, 6878574560), (760, 6842371536), (770, 6753509568), (780, 6666926112), (792, 6565912080), (798, 6516544320), (819, 6349453440), (832, 6250243230), (836, 6220337760), (840, 6190717104), (855, 6082108032), (858, 6060841920), (864, 6018752740), (880, 5909320872), (896, 5803797285), (910, 5714508096), (912, 5701976280), (924, 5627924640), (936, 5555771760), (945, 5502859648), (960, 5416877466), (988, 5263362720), (990, 5252729664), (1001, 5195007360), (1008, 5158930920), (1026, 5068423360), (1040, 5000194584), (1045, 4976270208), (1056, 4924434060), (1064, 4887408240), (1080, 4815002192), (1092, 4762090080), (1120, 4643037828), (1140, 4561581024), (1144, 4545631440), (1152, 4514064555), (1155, 4502339712), (1170, 4444617408), (1188, 4377274720), (1197, 4344362880), (1216, 4276482210), (1232, 4220943480), (1235, 4210690176), (1248, 4166828820), (1254, 4146891840), (1260, 4127144736), (1287, 4040561280), (1320, 3939547248), (1330, 3909926592), (1344, 3869198190), (1365, 3809672064), (1368, 3801317520), (1386, 3751949760), (1404, 3703847840), (1408, 3693325545), (1430, 3636505152), (1440, 3611251644), (1456, 3571567560), (1463, 3554478720), (1482, 3508908480), (1485, 3501819776), (1512, 3439287280), (1520, 3421185768), (1540, 3376754784), (1560, 3333463056), (1584, 3282956040), (1596, 3258272160), (1638, 3174726720), (1664, 3125121615), (1672, 3110168880), (1680, 3095358552), (1710, 3041054016), (1716, 3030420960), (1728, 3009376370), (1729, 3007635840), (1755, 2963078272), (1760, 2954660436), (1820, 2857254048), (1824, 2850988140), (1848, 2813962320), (1872, 2777885880), (1881, 2764594560), (1890, 2751429824), (1920, 2708438733), (1976, 2631681360), (1980, 2626364832), (1995, 2606617728), (2002, 2597503680), (2016, 2579465460), (2052, 2534211680), (2079, 2501299840), (2080, 2500097292), (2090, 2488135104), (2112, 2462217030), (2128, 2443704120), (2145, 2424336768), (2160, 2407501096), (2184, 2381045040), (2223, 2339272320), (2240, 2321518914), (2280, 2280790512), (2288, 2272815720), (2310, 2251169856), (2340, 2222308704), (2376, 2188637360), (2394, 2172181440), (2432, 2138241105), (2457, 2116484480), (2464, 2110471740), (2470, 2105345088), (2496, 2083414410), (2508, 2073445920), (2520, 2063572368), (2565, 2027369344), (2574, 2020280640), (2640, 1969773624), (2660, 1954963296), (2688, 1934599095), (2717, 1913950080), (2730, 1904836032), (2736, 1900658760), (2772, 1875974880), (2808, 1851923920), (2860, 1818252576), (2880, 1805625822), (2912, 1785783780), (2926, 1777239360), (2964, 1754454240), (2970, 1750909888), (3003, 1731669120), (3024, 1719643640), (3040, 1710592884), (3080, 1688377392), (3120, 1666731528), (3135, 1658756736), (3168, 1641478020), (3192, 1629136080), (3276, 1587363360), (3344, 1555084440), (3360, 1547679276), (3420, 1520527008), (3432, 1515210480), (3456, 1504688185), (3458, 1503817920), (3465, 1500779904), (3510, 1481539136), (3520, 1477330218), (3591, 1448120960), (3640, 1428627024), (3648, 1425494070), (3696, 1406981160), (3705, 1403563392), (3744, 1388942940), (3762, 1382297280), (3780, 1375714912), (3861, 1346853760), (3952, 1315840680), (3960, 1313182416), (3990, 1303308864), (4004, 1298751840), (4032, 1289732730), (4095, 1269890688), (4104, 1267105840), (4158, 1250649920), (4160, 1250048646), (4180, 1244067552), (4224, 1231108515), (4256, 1221852060), (4290, 1212168384), (4320, 1203750548), (4368, 1190522520), (4389, 1184826240), (4446, 1169636160), (4480, 1160759457), (4560, 1140395256), (4576, 1136407860), (4620, 1125584928), (4680, 1111154352), (4752, 1094318680), (4788, 1086090720), (4914, 1058242240), (4928, 1055235870), (4940, 1052672544), (4992, 1041707205), (5005, 1039001472), (5016, 1036722960), (5040, 1031786184), (5130, 1013684672), (5148, 1010140320), (5187, 1002545280), (5280, 984886812), (5320, 977481648), (5434, 956975040), (5460, 952418016), (5472, 950329380), (5544, 937987440), (5616, 925961960), (5643, 921531520), (5720, 909126288), (5760, 902812911), (5824, 892891890), (5852, 888619680), (5928, 877227120), (5940, 875454944), (5985, 868872576), (6006, 865834560), (6048, 859821820), (6080, 855296442), (6160, 844188696), (6240, 833365764), (6270, 829378368), (6336, 820739010), (6384, 814568040), (6435, 808112256), (6552, 793681680), (6669, 779757440), (6688, 777542220), (6720, 773839638), (6840, 760263504), (6864, 757605240), (6916, 751908960), (6930, 750389952), (7020, 740769568), (7040, 738665109), (7182, 724060480), (7280, 714313512), (7296, 712747035), (7315, 710895744), (7392, 703490580), (7410, 701781696), (7488, 694471470), (7524, 691148640), (7560, 687857456), (7722, 673426880), (7904, 657920340), (7920, 656591208), (7980, 651654432), (8008, 649375920), (8064, 644866365), (8151, 637983360), (8190, 634945344), (8208, 633552920), (8316, 625324960), (8320, 625024323), (8360, 622033776), (8512, 610926030), (8580, 606084192), (8640, 601875274), (8645, 601527168), (8736, 595261260), (8778, 592413120), (8892, 584818080), (9009, 577223040), (9120, 570197628), (9152, 568203930), (9240, 562792464), (9360, 555577176), (9405, 552918912), (9504, 547159340), (9576, 543045360), (9828, 529121120), (9856, 527617935), (9880, 526336272), (10010, 519500736), (10032, 518361480), (10080, 515893092), (10260, 506842336), (10296, 505070160), (10374, 501272640), (10395, 500259968), (10560, 492443406), (10640, 488740824), (10868, 478487520), (10920, 476209008), (10944, 475164690), (11088, 468993720), (11115, 467854464), (11232, 462980980), (11286, 460765760), (11440, 454563144), (11648, 446445945), (11704, 444309840), (11856, 438613560), (11880, 437727472), (11970, 434436288), (12012, 432917280), (12096, 429910910), (12160, 427648221), (12285, 423296896), (12320, 422094348), (12480, 416682882), (12540, 414689184), (12672, 410369505), (12768, 407284020), (12870, 404056128), (13104, 396840840), (13167, 394942080), (13338, 389878720), (13376, 388771110), (13440, 386919819), (13585, 382790016), (13680, 380131752), (13728, 378802620), (13832, 375954480), (13860, 375194976), (14040, 370384784), (14364, 362030240), (14560, 357156756), (14630, 355447872), (14784, 351745290), (14820, 350890848), (14976, 347235735), (15015, 346333824), (15048, 345574320), (15120, 343928728), (15444, 336713440), (15561, 334181760), (15808, 328960170), (15823, 328648320), (15840, 328295604), (15960, 325827216), (16016, 324687960), (16302, 318991680), (16380, 317472672), (16416, 316776460), (16632, 312662480), (16720, 311016888), (17024, 305463015), (17160, 303042096), (17280, 300937637), (17290, 300763584), (17472, 297630630), (17556, 296206560), (17784, 292409040), (17955, 289624192), (18018, 288611520), (18240, 285098814), (18304, 284101965), (18480, 281396232), (18720, 277788588), (18810, 276459456), (19008, 273579670), (19019, 273421440), (19152, 271522680), (19305, 269370752), (19656, 264560560), (19760, 263168136), (20020, 259750368), (20064, 259180740), (20160, 257946546), (20520, 253421168), (20592, 252535080), (20748, 250636320), (20790, 250129984), (21120, 246221703), (21280, 244370412), (21736, 239243760), (21840, 238104504), (21888, 237582345), (21945, 236965248), (22176, 234496860), (22230, 233927232), (22464, 231490490), (22572, 230382880), (22880, 227281572), (23408, 222154920), (23712, 219306780), (23760, 218863736), (23940, 217218144), (24024, 216458640), (24192, 214955455), (24453, 212661120), (24570, 211648448), (24640, 211047174), (24960, 208341441), (25080, 207344592), (25536, 203642010), (25740, 202028064), (25935, 200509056), (26208, 198420420), (26334, 197471040), (26676, 194939360), (26752, 194385555), (27027, 192407680), (27170, 191395008), (27360, 190065876), (27456, 189401310), (27664, 187977240), (27720, 187597488), (28080, 185192392), (28215, 184306304), (28728, 181015120), (29120, 178578378), (29260, 177723936), (29568, 175872645), (29640, 175445424), (30030, 173166912), (30096, 172787160), (30240, 171964364), (30888, 168356720), (31122, 167090880), (31616, 164480085), (31646, 164324160), (31680, 164147802), (31920, 162913608), (32032, 162343980), (32604, 159495840), (32760, 158736336), (32832, 158388230), (33264, 156331240), (33345, 155951488), (33440, 155508444), (34320, 151521048), (34580, 150381792), (34944, 148815315), (35112, 148103280), (35568, 146204520), (35910, 144812096), (36036, 144305760), (36480, 142549407), (36960, 140698116), (37440, 138894294), (37620, 138229728), (38016, 136789835), (38038, 136710720), (38304, 135761340), (38610, 134685376), (39312, 132280280), (39501, 131647360), (39520, 131584068), (40040, 129875184), (40128, 129590370), (40320, 128973273), (40755, 127596672), (41040, 126710584), (41184, 126267540), (41496, 125318160), (41580, 125064992), (42560, 122185206), (43472, 119621880), (43680, 119052252), (43890, 118482624), (44352, 117248430), (44460, 116963616), (44928, 115745245), (45045, 115444608), (45144, 115191440), (45760, 113640786), (46683, 111393920), (46816, 111077460), (47424, 109653390), (47469, 109549440), (47520, 109431868), (47880, 108609072), (48048, 108229320), (48906, 106330560), (49140, 105824224), (49280, 105523587), (50160, 103672296), (51072, 101821005), (51480, 101014032), (51870, 100254528), (52416, 99210210), (52668, 98735520), (53352, 97469680), (54054, 96203840), (54340, 95697504), (54720, 95032938), (54912, 94700655), (55328, 93988620), (55440, 93798744), (56160, 92596196), (56430, 92153152), (57057, 91140480), (57456, 90507560), (58240, 89289189), (58520, 88861968), (59280, 87722712), (60060, 86583456), (60192, 86393580), (60480, 85982182), (61776, 84178360), (62244, 83545440), (63292, 82162080), (63360, 82073901), (63840, 81456804), (64064, 81171990), (65208, 79747920), (65520, 79368168), (65664, 79194115), (65835, 78988416), (66528, 78165620), (66690, 77975744), (66880, 77754222), (68640, 75760524), (69160, 75190896), (70224, 74051640), (71136, 73102260), (71820, 72406048), (72072, 72152880), (73359, 70887040), (73920, 70349058), (74880, 69447147), (75240, 69114864), (76076, 68355360), (76608, 67880670), (77220, 67342688), (77805, 66836352), (78624, 66140140), (79002, 65823680), (79040, 65792034), (79115, 65729664), (80080, 64937592), (80256, 64795185), (81510, 63798336), (82080, 63355292), (82368, 63133770), (82992, 62659080), (83160, 62532496), (85120, 61092603), (86944, 59810940), (87360, 59526126), (87780, 59241312), (88704, 58624215), (88920, 58481808), (90090, 57722304), (90288, 57595720), (91520, 56820393), (93366, 55696960), (93632, 55538730), (94848, 54826695), (94938, 54774720), (95040, 54715934), (95095, 54684288), (95760, 54304536), (96096, 54114660), (97812, 53165280), (98280, 52912112), (100320, 51836148), (102960, 50507016), (103740, 50127264), (104832, 49605105), (105336, 49367760), (106704, 48734840), (108108, 48101920), (108680, 47848752), (109440, 47516469), (110656, 46994310), (110761, 46949760), (110880, 46899372), (112320, 46298098), (112860, 46076576), (114114, 45570240), (114912, 45253780), (117040, 44430984), (118560, 43861356), (120120, 43291728), (120384, 43196790), (120960, 42991091), (122265, 42532224), (123552, 42089180), (124488, 41772720), (126584, 41081040), (127680, 40728402), (128128, 40585995), (130416, 39873960), (131040, 39684084), (131670, 39494208), (133056, 39082810), (133380, 38987872), (133760, 38877111), (135135, 38481536), (137280, 37880262), (138320, 37595448), (140448, 37025820), (142272, 36551130), (142407, 36516480), (143640, 36203024), (144144, 36076440), (146718, 35443520), (147840, 35174529), (150480, 34557432), (152152, 34177680), (153216, 33940335), (154440, 33671344), (155610, 33418176), (157248, 33070070), (158004, 32911840), (158080, 32896017), (158230, 32864832), (160160, 32468796), (163020, 31899168), (164160, 31677646), (164736, 31566885), (165984, 31329540), (166320, 31266248), (171171, 30380160), (173888, 29905470), (174053, 29877120), (174720, 29763063), (175560, 29620656), (177840, 29240904), (180180, 28861152), (180576, 28797860), (186732, 27848480), (187264, 27769365), (189876, 27387360), (190080, 27357967), (190190, 27342144), (191520, 27152268), (192192, 27057330), (195624, 26582640), (196560, 26456056), (197505, 26329472), (200640, 25918074), (205699, 25280640), (205920, 25253508), (207480, 25063632), (210672, 24683880), (213408, 24367420), (216216, 24050960), (217360, 23924376), (221312, 23497155), (221522, 23474880), (221760, 23449686), (224640, 23149049), (225720, 23038288), (228228, 22785120), (229824, 22626890), (233415, 22278784), (234080, 22215492), (237120, 21930678), (237345, 21909888), (240240, 21645864), (240768, 21598395), (244530, 21266112), (247104, 21044590), (248976, 20886360), (253168, 20540520), (255360, 20364201), (260832, 19936980), (262080, 19842042), (263340, 19747104), (266112, 19541405), (266760, 19493936), (270270, 19240768), (274560, 18940131), (276640, 18797724), (280896, 18512910), (284544, 18275565), (284814, 18258240), (285285, 18228096), (287280, 18101512), (288288, 18038220), (293436, 17721760), (300637, 17297280), (300960, 17278716), (304304, 17088840), (308880, 16835672), (311220, 16709088), (314496, 16535035), (316008, 16455920), (316460, 16432416), (320320, 16234398), (326040, 15949584), (328320, 15838823), (331968, 15664770), (332283, 15649920), (332640, 15633124), (342342, 15190080), (347776, 14952735), (348106, 14938560), (351120, 14810328), (355680, 14620452), (360360, 14430576), (361152, 14398930), (366795, 14177408), (373464, 13924240), (379752, 13693680), (380380, 13671072), (383040, 13576134), (384384, 13528665), (391248, 13291320), (393120, 13228028), (395010, 13164736), (401280, 12959037), (411398, 12640320), (411840, 12626754), (414960, 12531816), (421344, 12341940), (426816, 12183710), (427221, 12172160), (432432, 12025480), (434720, 11962188), (443044, 11737440), (443520, 11724843), (451440, 11519144), (456456, 11392560), (459648, 11313445), (466830, 11139392), (468160, 11107746), (474240, 10965339), (474690, 10954944), (480480, 10822932), (489060, 10633056), (494208, 10522295), (497952, 10443180), (506336, 10270260), (513513, 10126720), (521664, 9968490), (522159, 9959040), (524160, 9921021), (526680, 9873552), (533520, 9746968), (540540, 9620384), (553280, 9398862), (553805, 9389952), (561792, 9256455), (569628, 9129120), (570570, 9114048), (574560, 9050756), (576576, 9019110), (586872, 8860880), (601274, 8648640), (601920, 8639358), (608608, 8544420), (617097, 8426880), (617760, 8417836), (622440, 8354544), (632016, 8227960), (632920, 8216208), (640640, 8117199), (652080, 7974792), (663936, 7832385), (664566, 7824960), (665280, 7816562), (684684, 7595040), (696212, 7469280), (702240, 7405164), (711360, 7310226), (712035, 7303296), (720720, 7215288), (722304, 7199465), (733590, 7088704), (746928, 6962120), (759504, 6846840), (760760, 6835536), (766080, 6788067), (782496, 6645660), (786240, 6614014), (790020, 6582368), (822796, 6320160), (823680, 6313377), (829920, 6265908), (842688, 6170970), (853632, 6091855), (854442, 6086080), (855855, 6076032), (864864, 6012740), (869440, 5981094), (870265, 5975424), (886088, 5868720), (901911, 5765760), (902880, 5759572), (912912, 5696280), (933660, 5569696), (936320, 5553873), (949380, 5477472), (960960, 5411466), (978120, 5316528), (995904, 5221590), (996849, 5216640), (1012672, 5135130), (1027026, 5063360), (1028495, 5056128), (1043328, 4984245), (1044318, 4979520), (1053360, 4936776), (1067040, 4873484), (1081080, 4810192), (1106560, 4699431), (1107610, 4694976), (1139256, 4564560), (1141140, 4557024), (1149120, 4525378), (1153152, 4509555), (1173744, 4430440), (1202548, 4324320), (1203840, 4319679), (1217216, 4272210), (1218371, 4268160), (1234194, 4213440), (1235520, 4208918), (1244880, 4177272), (1264032, 4113980), (1265840, 4108104), (1304160, 3987396), (1329132, 3912480), (1330560, 3908281), (1369368, 3797520), (1392424, 3734640), (1404480, 3702582), (1422720, 3655113), (1424070, 3651648), (1439893, 3611520), (1441440, 3607644), (1467180, 3544352), (1493856, 3481060), (1503185, 3459456), (1519008, 3423420), (1521520, 3417768), (1564992, 3322830), (1566477, 3319680), (1572480, 3307007), (1580040, 3291184), (1645592, 3160080), (1659840, 3132954), (1661415, 3129984), (1685376, 3085485), (1708884, 3043040), (1711710, 3038016), (1729728, 3006370), (1738880, 2990547), (1740530, 2987712), (1772176, 2934360), (1803822, 2882880), (1805760, 2879786), (1825824, 2848140), (1851291, 2808960), (1867320, 2784848), (1898760, 2738736), (1921920, 2705733), (1956240, 2658264), (1991808, 2610795), (1993698, 2608320), (2025344, 2567565), (2054052, 2531680), (2056990, 2528064), (2088636, 2489760), (2104459, 2471040), (2106720, 2468388), (2134080, 2436742), (2136105, 2434432), (2162160, 2405096), (2215220, 2347488), (2262689, 2298240), (2278512, 2282280)]