123506423040

素因数分解:

$2^8\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{127}}^1$

素因数の和:216

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 23, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 46, 48, 52, 55, 56, 60, 64, 65, 66, 69, 70, 77, 78, 80, 84, 88, 91, 92, 96, 104, 105, 110, 112, 115, 120, 121, 127, 128, 130, 132, 138, 140, 143, 154, 156, 160, 161, 165, 168, 176, 182, 184, 192, 195, 208, 210, 220, 224, 230, 231, 240, 242, 253, 254, 256, 260, 264, 273, 276, 280, 286, 299, 308, 312, 320, 322, 330, 336, 345, 352, 363, 364, 368, 381, 384, 385, 390, 416, 420, 429, 440, 448, 455, 460, 462, 480, 483, 484, 506, 508, 520, 528, 546, 552, 560, 572, 598, 605, 616, 624, 635, 640, 644, 660, 672, 690, 704, 715, 726, 728, 736, 759, 762, 768, 770, 780, 805, 832, 840, 847, 858, 880, 889, 896, 897, 910, 920, 924, 960, 966, 968, 1001, 1012, 1016, 1040, 1056, 1092, 1104, 1120, 1144, 1155, 1196, 1210, 1232, 1248, 1265, 1270, 1280, 1288, 1320, 1344, 1365, 1380, 1397, 1408, 1430, 1452, 1456, 1472, 1495, 1518, 1524, 1540, 1560, 1573, 1610, 1651, 1664, 1680, 1694, 1716, 1760, 1771, 1778, 1792, 1794, 1815, 1820, 1840, 1848, 1905, 1920, 1932, 1936, 2002, 2024, 2032, 2080, 2093, 2112, 2145, 2184, 2208, 2240, 2288, 2310, 2392, 2415, 2420, 2464, 2496, 2530, 2540, 2541, 2576, 2640, 2667, 2688, 2730, 2760, 2783, 2794, 2816, 2860, 2904, 2912, 2921, 2944, 2990, 3003, 3036, 3048, 3080, 3120, 3146, 3220, 3289, 3302, 3328, 3360, 3388, 3432, 3520, 3542, 3556, 3588, 3630, 3640, 3680, 3696, 3795, 3810, 3840, 3864, 3872, 4004, 4048, 4064, 4160, 4186, 4191, 4224, 4235, 4290, 4368, 4416, 4445, 4480, 4485, 4576, 4620, 4719, 4784, 4830, 4840, 4928, 4953, 4992, 5005, 5060, 5080, 5082, 5152, 5280, 5313, 5334, 5376, 5460, 5520, 5566, 5588, 5720, 5808, 5824, 5842, 5888, 5980, 6006, 6072, 6096, 6160, 6240, 6279, 6292, 6440, 6578, 6604, 6720, 6776, 6864, 6985, 7040, 7084, 7112, 7176, 7260, 7280, 7360, 7392, 7590, 7620, 7728, 7744, 7865, 8008, 8096, 8128, 8255, 8320, 8349, 8372, 8382, 8448, 8470, 8580, 8736, 8763, 8832, 8855, 8890, 8960, 8970, 9152, 9240, 9438, 9568, 9660, 9680, 9779, 9856, 9867, 9906, 9984, 10010, 10120, 10160, 10164, 10304, 10465, 10560, 10626, 10668, 10920, 11011, 11040, 11132, 11176, 11440, 11557, 11616, 11648, 11684, 11960, 12012, 12144, 12192, 12320, 12480, 12558, 12584, 12705, 12880, 13156, 13208, 13335, 13440, 13552, 13728, 13915, 13970, 14080, 14168, 14224, 14352, 14520, 14560, 14605, 14720, 14784, 15015, 15180, 15240, 15367, 15456, 15488, 15730, 16016, 16192, 16256, 16445, 16510, 16640, 16698, 16744, 16764, 16940, 17160, 17472, 17526, 17664, 17710, 17780, 17940, 18161, 18304, 18480, 18876, 19136, 19320, 19360, 19481, 19558, 19712, 19734, 19812, 20020, 20240, 20320, 20328, 20447, 20608, 20930, 20955, 21120, 21252, 21336, 21840, 22022, 22080, 22264, 22352, 22880, 23023, 23114, 23232, 23296, 23368, 23595, 23920, 24024, 24288, 24384, 24640, 24765, 24960, 25116, 25168, 25410, 25760, 26312, 26416, 26565, 26670, 26880, 27104, 27456, 27830, 27940, 28336, 28448, 28704, 29040, 29120, 29210, 29337, 29440, 29568, 30030, 30360, 30480, 30734, 30912, 30976, 31395, 31460, 32032, 32131, 32384, 32512, 32890, 33020, 33033, 33396, 33488, 33528, 33880, 34320, 34671, 34944, 35052, 35420, 35560, 35880, 36179, 36322, 36608, 36960, 37752, 37973, 38272, 38640, 38720, 38962, 39116, 39468, 39624, 40040, 40480, 40640, 40656, 40894, 41216, 41745, 41860, 41910, 42240, 42504, 42672, 43680, 43815, 44044, 44160, 44528, 44704, 45760, 46046, 46101, 46228, 46464, 46736, 47190, 47840, 48048, 48576, 48768, 48895, 49280, 49335, 49530, 49920, 50232, 50336, 50820, 51520, 52624, 52832, 53130, 53340, 54208, 54483, 54912, 55055, 55660, 55880, 56672, 56896, 57408, 57785, 58080, 58240, 58420, 58443, 58674, 59136, 60060, 60720, 60960, 61341, 61468, 61824, 62790, 62920, 64064, 64262, 64768, 65780, 66040, 66066, 66792, 66976, 67056, 67760, 68640, 69069, 69342, 69888, 70104, 70840, 71120, 71760, 72358, 72644, 73920, 75504, 75946, 76544, 76835, 77280, 77440, 77924, 78232, 78936, 79248, 80080, 80960, 81280, 81312, 81788, 83490, 83720, 83820, 85008, 85344, 87360, 87630, 88088, 88320, 89056, 89408, 90805, 91520, 92092, 92202, 92456, 92928, 93472, 94380, 95680, 96096, 96393, 97152, 97405, 97536, 97790, 98560, 98670, 99060, 100464, 100672, 101640, 102235, 103040, 105248, 105664, 106260, 106680, 107569, 108416, 108537, 108966, 109824, 110110, 111320, 111760, 113344, 113792, 113919, 114816, 115115, 115570, 116160, 116480, 116840, 116886, 117348, 120120, 121440, 121920, 122682, 122936, 123648, 125580, 125840, 127127, 128128, 128524, 131560, 132080, 132132, 133584, 133952, 134112, 135520, 137280, 138138, 138684, 140208, 141680, 142240, 143520, 144716, 145288, 146685, 147840, 151008, 151892, 153670, 154560, 154880, 155848, 156464, 157872, 158496, 160160, 160655, 161920, 162560, 162624, 163576, 165165, 166980, 167440, 167640, 170016, 170688, 173355, 174720, 175260, 176176, 178112, 178816, 180895, 181610, 183040, 184184, 184404, 184912, 186944, 188760, 189865, 191360, 192192, 192786, 194304, 194810, 195580, 197340, 198120, 199771, 200928, 201344, 203280, 204470, 206080, 210496, 211328, 212520, 213360, 215138, 216832, 217074, 217932, 220220, 222640, 223520, 224917, 226688, 227584, 227838, 229632, 230230, 230505, 231140, 232320, 233680, 233772, 234696, 240240, 242880, 243840, 245364, 245872, 251160, 251680, 253253, 254254, 256256, 257048, 263120, 264160, 264264, 265811, 267168, 267904, 268224, 271040, 272415, 274560, 276276, 277368, 280416, 283360, 284480, 287040, 289432, 290576, 292215, 293370, 295680, 302016, 303784, 306705, 307340, 309120, 311696, 312928, 315744, 316992, 320320, 321310, 322707, 323840, 325248, 327152, 330330, 333960, 334880, 335280, 340032, 341376, 345345, 346710, 349440, 350520, 352352, 353441, 356224, 357632, 361790, 363220, 368368, 368808, 369824, 373888, 377520, 379730, 381381, 382720, 384384, 385572, 389620, 391160, 394680, 396240, 399542, 401856, 402688, 406560, 408940, 417703, 420992, 422656, 425040, 426720, 430276, 434148, 435864, 440440, 445280, 447040, 449834, 453376, 455676, 460460, 461010, 462280, 464640, 467360, 467544, 469392, 480480, 481965, 485760, 487680, 490728, 491744, 502320, 503360, 506506, 508508, 514096, 526240, 528320, 528528, 531622, 534336, 535808, 536448, 537845, 542080, 542685, 544830, 549120, 552552, 554736, 560832, 566720, 568960, 569595, 574080, 578864, 581152, 584430, 586740, 599313, 604032, 607568, 613410, 614680, 618240, 623392, 625856, 631488, 633984, 635635, 640640, 642620, 645414, 650496, 654304, 660660, 667920, 669760, 670560, 674751, 680064, 682752, 690690, 693420, 701040, 704704, 706882, 712448, 723580, 726440, 736736, 737616, 739648, 747776, 755040, 759460, 759759, 762762, 768768, 771144, 779240, 782320, 789360, 792480, 797433, 799084, 803712, 813120, 817880, 835406, 841984, 850080, 853440, 860552, 868296, 871728, 880880, 890560, 894080, 899668, 911352, 920920, 922020, 924560, 934720, 935088, 938784, 960960, 963930, 971520, 981456, 983488, 998855, 1004640, 1006720, 1013012, 1017016, 1028192, 1052480, 1056640, 1057056, 1060323, 1063244, 1068672, 1072896, 1075690, 1084160, 1085370, 1089660, 1105104, 1109472, 1121664, 1124585, 1133440, 1137920, 1139190, 1148160, 1157728, 1162304, 1168860, 1173480, 1198626, 1208064, 1215136, 1226820, 1229360, 1246784, 1251712, 1253109, 1262976, 1266265, 1267968, 1271270, 1281280, 1285240, 1290828, 1308608, 1321320, 1329055, 1335840, 1339520, 1341120, 1349502, 1360128, 1381380, 1386840, 1398397, 1402080, 1409408, 1413764, 1447160, 1452880, 1473472, 1475232, 1479296, 1510080, 1518920, 1519518, 1525524, 1542288, 1558480, 1564640, 1578720, 1584960, 1594866, 1598168, 1607424, 1613535, 1626240, 1635760, 1670812, 1700160, 1706880, 1721104, 1736592, 1743456, 1761760, 1767205, 1781120, 1788160, 1799336, 1822704, 1841840, 1844040, 1849120, 1869440, 1870176, 1877568, 1906905, 1921920, 1927860, 1962912, 1966976, 1997710, 2009280, 2013440, 2026024, 2034032, 2056384, 2088515, 2104960, 2113280, 2114112, 2120646, 2126488, 2137344, 2151380, 2170740, 2179320, 2210208, 2218944, 2243328, 2249170, 2266880, 2278380, 2315456, 2324608, 2337720, 2346960, 2397252, 2430272, 2453640, 2458720, 2474087, 2493568, 2503424, 2506218, 2525952, 2532530, 2542540, 2570480, 2581656, 2617216, 2642640, 2658110, 2671680, 2679040, 2682240, 2699004, 2762760, 2773680, 2796794, 2804160, 2818816, 2827528, 2894320, 2905760, 2923921, 2946944, 2950464, 2958592, 2996565, 3020160, 3037840, 3039036, 3051048, 3084576, 3116960, 3129280, 3157440, 3169920, 3189732, 3196336, 3227070, 3252480, 3271520, 3341624, 3373755, 3400320, 3413760, 3442208, 3473184, 3486912, 3523520, 3534410, 3562240, 3598672, 3645408, 3683680, 3688080, 3698240, 3738880, 3740352, 3755136, 3798795, 3813810, 3843840, 3855720, 3925824, 3933952, 3987165, 3995420, 4018560, 4052048, 4068064, 4112768, 4177030, 4195191, 4209920, 4228224, 4241292, 4252976, 4302760, 4341480, 4358640, 4420416, 4437888, 4498340, 4556760, 4594733, 4630912, 4649216, 4675440, 4693920, 4794504, 4860544, 4907280, 4917440, 4948174, 4987136, 5012436, 5065060, 5085080, 5140960, 5163312, 5234432, 5285280, 5301615, 5316220, 5343360, 5364480, 5398008, 5525520, 5547360, 5593588, 5608320, 5655056, 5788640, 5811520, 5847842, 5893888, 5900928, 5993130, 6040320, 6075680, 6078072, 6102096, 6169152, 6233920, 6258560, 6265545, 6314880, 6339840, 6379464, 6392672, 6454140, 6543040, 6683248, 6747510, 6800640, 6884416, 6946368, 6973824, 6991985, 7047040, 7068820, 7197344, 7290816, 7367360, 7376160, 7396480, 7422261, 7480704, 7510272, 7597590, 7627620, 7711440, 7851648, 7974330, 7990840, 8037120, 8104096, 8136128, 8225536, 8354060, 8390382, 8456448, 8482584, 8505952, 8605520, 8682960, 8717280, 8771763, 8840832, 8875776, 8996680, 9113520, 9189466, 9261824, 9350880, 9387840, 9589008, 9721088, 9814560, 9834880, 9896348, 10024872, 10130120, 10170160, 10281920, 10326624, 10570560, 10603230, 10632440, 10686720, 10796016, 11051040, 11094720, 11187176, 11216640, 11310112, 11577280, 11623040, 11695684, 11801856, 11986260, 12151360, 12156144, 12204192, 12338304, 12370435, 12467840, 12517120, 12531090, 12629760, 12758928, 12785344, 12908280, 13086080, 13366496, 13495020, 13768832, 13784199, 13892736, 13947648, 13983970, 14094080, 14137640, 14394688, 14581632, 14619605, 14734720, 14752320, 14792960, 14844522, 14961408, 15195180, 15255240, 15422880, 15703296, 15948660, 15981680, 16208192, 16272256, 16708120, 16780764, 16965168, 17011904, 17211040, 17365920, 17434560, 17543526, 17681664, 17993360, 18227040, 18378932, 18701760, 18775680, 19178016, 19629120, 19669760, 19792696, 20049744, 20260240, 20340320, 20563840, 20653248, 20975955, 21141120, 21206460, 21264880, 21592032, 22102080, 22189440, 22374352, 22620224, 22973665, 23154560, 23246080, 23391368, 23972520, 24302720, 24312288, 24408384, 24676608, 24740870, 24935680, 25062180, 25517856, 25570688, 25816560, 26172160, 26732992, 26990040, 27537664, 27568398, 27785472, 27967940, 28275280, 28789376, 29163264, 29239210, 29469440, 29504640, 29689044, 30390360, 30510480, 30845760, 31897320, 31963360, 32163131, 32416384, 32544512, 33416240, 33561528, 33930336, 34023808, 34422080, 34731840, 34869120, 35087052, 35986720, 36454080, 36757864, 37111305, 37403520, 37551360, 38356032, 39258240, 39585392, 40099488, 40520480, 40680640, 41127680, 41306496, 41951910, 42282240, 42412920, 42529760, 43184064, 43858815, 44204160, 44378880, 44748704, 45240448, 45947330, 46309120, 46782736, 47945040, 48605440, 48624576, 48816768, 49481740, 50124360, 51035712, 51141376, 51633120, 53465984, 53980080, 55136796, 55935880, 56550560, 57578752, 58478420, 59009280, 59378088, 60780720, 61020960, 61691520, 63794640, 63926720, 64326262, 64832768, 66832480, 67123056, 67860672, 68047616, 68844160, 68920995, 69463680, 69738240, 70174104, 71973440, 72908160, 73515728, 74222610, 74807040, 76712064, 78516480, 79170784, 80198976, 81040960, 81361280, 82612992, 83903820, 84825840, 85059520, 86368128, 87717630, 88408320, 89497408, 90480896, 91894660, 93565472, 95890080, 96489393, 97249152, 97633536, 98963480, 100248720, 102071424, 103266240, 106931968, 107960160, 110273592, 111871760, 113101120, 116956840, 118756176, 121561440, 122041920, 123383040, 127589280, 127853440, 128652524, 133664960, 134246112, 135721344, 137688320, 137841990, 138927360, 140348208, 143946880, 145816320, 147031456, 148445220, 153424128, 158341568, 160397952, 160815655, 162081920, 162722560, 167807640, 169651680, 170119040, 172736256, 175435260, 178994816, 183789320, 187130944, 191780160, 192978786, 194498304, 197926960, 200497440, 204142848, 206532480, 215920320, 220547184, 223743520, 226202240, 233913680, 237512352, 243122880, 244083840, 255178560, 255706880, 257305048, 267329920, 268492224, 271442688, 275683980, 280696416, 287893760, 294062912, 296890440, 316683136, 320795904, 321631310, 324163840, 335615280, 339303360, 340238080, 350870520, 357989632, 367578640, 374261888, 383560320, 385957572, 395853920, 400994880, 413064960, 431840640, 441094368, 447487040, 452404480, 467827360, 475024704, 482446965, 486245760, 488167680, 510357120, 514610096, 534659840, 536984448, 551367960, 561392832, 588125824, 593780880, 633366272, 643262620, 671230560, 678606720, 701741040, 735157280, 748523776, 767120640, 771915144, 791707840, 801989760, 863681280, 882188736, 894974080, 935654720, 950049408, 964893930, 972491520, 1020714240, 1029220192, 1073968896, 1102735920, 1122785664, 1176251648, 1187561760, 1286525240, 1342461120, 1357213440, 1403482080, 1470314560, 1543830288, 1583415680, 1603979520, 1764377472, 1789948160, 1871309440, 1900098816, 1929787860, 2058440384, 2205471840, 2245571328, 2375123520, 2573050480, 2684922240, 2806964160, 2940629120, 3087660576, 3166831360, 3528754944, 3742618880, 3859575720, 4116880768, 4410943680, 4750247040, 5146100960, 5369844480, 5613928320, 5881258240, 6175321152, 7719151440, 8233761536, 8821887360, 9500494080, 10292201920, 11227856640, 12350642304, 15438302880, 17643774720, 20584403840, 24701284608, 30876605760, 41168807680, 61753211520, 123506423040]

約数ペア:

[(1, 123506423040), (2, 61753211520), (3, 41168807680), (4, 30876605760), (5, 24701284608), (6, 20584403840), (7, 17643774720), (8, 15438302880), (10, 12350642304), (11, 11227856640), (12, 10292201920), (13, 9500494080), (14, 8821887360), (15, 8233761536), (16, 7719151440), (20, 6175321152), (21, 5881258240), (22, 5613928320), (23, 5369844480), (24, 5146100960), (26, 4750247040), (28, 4410943680), (30, 4116880768), (32, 3859575720), (33, 3742618880), (35, 3528754944), (39, 3166831360), (40, 3087660576), (42, 2940629120), (44, 2806964160), (46, 2684922240), (48, 2573050480), (52, 2375123520), (55, 2245571328), (56, 2205471840), (60, 2058440384), (64, 1929787860), (65, 1900098816), (66, 1871309440), (69, 1789948160), (70, 1764377472), (77, 1603979520), (78, 1583415680), (80, 1543830288), (84, 1470314560), (88, 1403482080), (91, 1357213440), (92, 1342461120), (96, 1286525240), (104, 1187561760), (105, 1176251648), (110, 1122785664), (112, 1102735920), (115, 1073968896), (120, 1029220192), (121, 1020714240), (127, 972491520), (128, 964893930), (130, 950049408), (132, 935654720), (138, 894974080), (140, 882188736), (143, 863681280), (154, 801989760), (156, 791707840), (160, 771915144), (161, 767120640), (165, 748523776), (168, 735157280), (176, 701741040), (182, 678606720), (184, 671230560), (192, 643262620), (195, 633366272), (208, 593780880), (210, 588125824), (220, 561392832), (224, 551367960), (230, 536984448), (231, 534659840), (240, 514610096), (242, 510357120), (253, 488167680), (254, 486245760), (256, 482446965), (260, 475024704), (264, 467827360), (273, 452404480), (276, 447487040), (280, 441094368), (286, 431840640), (299, 413064960), (308, 400994880), (312, 395853920), (320, 385957572), (322, 383560320), (330, 374261888), (336, 367578640), (345, 357989632), (352, 350870520), (363, 340238080), (364, 339303360), (368, 335615280), (381, 324163840), (384, 321631310), (385, 320795904), (390, 316683136), (416, 296890440), (420, 294062912), (429, 287893760), (440, 280696416), (448, 275683980), (455, 271442688), (460, 268492224), (462, 267329920), (480, 257305048), (483, 255706880), (484, 255178560), (506, 244083840), (508, 243122880), (520, 237512352), (528, 233913680), (546, 226202240), (552, 223743520), (560, 220547184), (572, 215920320), (598, 206532480), (605, 204142848), (616, 200497440), (624, 197926960), (635, 194498304), (640, 192978786), (644, 191780160), (660, 187130944), (672, 183789320), (690, 178994816), (704, 175435260), (715, 172736256), (726, 170119040), (728, 169651680), (736, 167807640), (759, 162722560), (762, 162081920), (768, 160815655), (770, 160397952), (780, 158341568), (805, 153424128), (832, 148445220), (840, 147031456), (847, 145816320), (858, 143946880), (880, 140348208), (889, 138927360), (896, 137841990), (897, 137688320), (910, 135721344), (920, 134246112), (924, 133664960), (960, 128652524), (966, 127853440), (968, 127589280), (1001, 123383040), (1012, 122041920), (1016, 121561440), (1040, 118756176), (1056, 116956840), (1092, 113101120), (1104, 111871760), (1120, 110273592), (1144, 107960160), (1155, 106931968), (1196, 103266240), (1210, 102071424), (1232, 100248720), (1248, 98963480), (1265, 97633536), (1270, 97249152), (1280, 96489393), (1288, 95890080), (1320, 93565472), (1344, 91894660), (1365, 90480896), (1380, 89497408), (1397, 88408320), (1408, 87717630), (1430, 86368128), (1452, 85059520), (1456, 84825840), (1472, 83903820), (1495, 82612992), (1518, 81361280), (1524, 81040960), (1540, 80198976), (1560, 79170784), (1573, 78516480), (1610, 76712064), (1651, 74807040), (1664, 74222610), (1680, 73515728), (1694, 72908160), (1716, 71973440), (1760, 70174104), (1771, 69738240), (1778, 69463680), (1792, 68920995), (1794, 68844160), (1815, 68047616), (1820, 67860672), (1840, 67123056), (1848, 66832480), (1905, 64832768), (1920, 64326262), (1932, 63926720), (1936, 63794640), (2002, 61691520), (2024, 61020960), (2032, 60780720), (2080, 59378088), (2093, 59009280), (2112, 58478420), (2145, 57578752), (2184, 56550560), (2208, 55935880), (2240, 55136796), (2288, 53980080), (2310, 53465984), (2392, 51633120), (2415, 51141376), (2420, 51035712), (2464, 50124360), (2496, 49481740), (2530, 48816768), (2540, 48624576), (2541, 48605440), (2576, 47945040), (2640, 46782736), (2667, 46309120), (2688, 45947330), (2730, 45240448), (2760, 44748704), (2783, 44378880), (2794, 44204160), (2816, 43858815), (2860, 43184064), (2904, 42529760), (2912, 42412920), (2921, 42282240), (2944, 41951910), (2990, 41306496), (3003, 41127680), (3036, 40680640), (3048, 40520480), (3080, 40099488), (3120, 39585392), (3146, 39258240), (3220, 38356032), (3289, 37551360), (3302, 37403520), (3328, 37111305), (3360, 36757864), (3388, 36454080), (3432, 35986720), (3520, 35087052), (3542, 34869120), (3556, 34731840), (3588, 34422080), (3630, 34023808), (3640, 33930336), (3680, 33561528), (3696, 33416240), (3795, 32544512), (3810, 32416384), (3840, 32163131), (3864, 31963360), (3872, 31897320), (4004, 30845760), (4048, 30510480), (4064, 30390360), (4160, 29689044), (4186, 29504640), (4191, 29469440), (4224, 29239210), (4235, 29163264), (4290, 28789376), (4368, 28275280), (4416, 27967940), (4445, 27785472), (4480, 27568398), (4485, 27537664), (4576, 26990040), (4620, 26732992), (4719, 26172160), (4784, 25816560), (4830, 25570688), (4840, 25517856), (4928, 25062180), (4953, 24935680), (4992, 24740870), (5005, 24676608), (5060, 24408384), (5080, 24312288), (5082, 24302720), (5152, 23972520), (5280, 23391368), (5313, 23246080), (5334, 23154560), (5376, 22973665), (5460, 22620224), (5520, 22374352), (5566, 22189440), (5588, 22102080), (5720, 21592032), (5808, 21264880), (5824, 21206460), (5842, 21141120), (5888, 20975955), (5980, 20653248), (6006, 20563840), (6072, 20340320), (6096, 20260240), (6160, 20049744), (6240, 19792696), (6279, 19669760), (6292, 19629120), (6440, 19178016), (6578, 18775680), (6604, 18701760), (6720, 18378932), (6776, 18227040), (6864, 17993360), (6985, 17681664), (7040, 17543526), (7084, 17434560), (7112, 17365920), (7176, 17211040), (7260, 17011904), (7280, 16965168), (7360, 16780764), (7392, 16708120), (7590, 16272256), (7620, 16208192), (7728, 15981680), (7744, 15948660), (7865, 15703296), (8008, 15422880), (8096, 15255240), (8128, 15195180), (8255, 14961408), (8320, 14844522), (8349, 14792960), (8372, 14752320), (8382, 14734720), (8448, 14619605), (8470, 14581632), (8580, 14394688), (8736, 14137640), (8763, 14094080), (8832, 13983970), (8855, 13947648), (8890, 13892736), (8960, 13784199), (8970, 13768832), (9152, 13495020), (9240, 13366496), (9438, 13086080), (9568, 12908280), (9660, 12785344), (9680, 12758928), (9779, 12629760), (9856, 12531090), (9867, 12517120), (9906, 12467840), (9984, 12370435), (10010, 12338304), (10120, 12204192), (10160, 12156144), (10164, 12151360), (10304, 11986260), (10465, 11801856), (10560, 11695684), (10626, 11623040), (10668, 11577280), (10920, 11310112), (11011, 11216640), (11040, 11187176), (11132, 11094720), (11176, 11051040), (11440, 10796016), (11557, 10686720), (11616, 10632440), (11648, 10603230), (11684, 10570560), (11960, 10326624), (12012, 10281920), (12144, 10170160), (12192, 10130120), (12320, 10024872), (12480, 9896348), (12558, 9834880), (12584, 9814560), (12705, 9721088), (12880, 9589008), (13156, 9387840), (13208, 9350880), (13335, 9261824), (13440, 9189466), (13552, 9113520), (13728, 8996680), (13915, 8875776), (13970, 8840832), (14080, 8771763), (14168, 8717280), (14224, 8682960), (14352, 8605520), (14520, 8505952), (14560, 8482584), (14605, 8456448), (14720, 8390382), (14784, 8354060), (15015, 8225536), (15180, 8136128), (15240, 8104096), (15367, 8037120), (15456, 7990840), (15488, 7974330), (15730, 7851648), (16016, 7711440), (16192, 7627620), (16256, 7597590), (16445, 7510272), (16510, 7480704), (16640, 7422261), (16698, 7396480), (16744, 7376160), (16764, 7367360), (16940, 7290816), (17160, 7197344), (17472, 7068820), (17526, 7047040), (17664, 6991985), (17710, 6973824), (17780, 6946368), (17940, 6884416), (18161, 6800640), (18304, 6747510), (18480, 6683248), (18876, 6543040), (19136, 6454140), (19320, 6392672), (19360, 6379464), (19481, 6339840), (19558, 6314880), (19712, 6265545), (19734, 6258560), (19812, 6233920), (20020, 6169152), (20240, 6102096), (20320, 6078072), (20328, 6075680), (20447, 6040320), (20608, 5993130), (20930, 5900928), (20955, 5893888), (21120, 5847842), (21252, 5811520), (21336, 5788640), (21840, 5655056), (22022, 5608320), (22080, 5593588), (22264, 5547360), (22352, 5525520), (22880, 5398008), (23023, 5364480), (23114, 5343360), (23232, 5316220), (23296, 5301615), (23368, 5285280), (23595, 5234432), (23920, 5163312), (24024, 5140960), (24288, 5085080), (24384, 5065060), (24640, 5012436), (24765, 4987136), (24960, 4948174), (25116, 4917440), (25168, 4907280), (25410, 4860544), (25760, 4794504), (26312, 4693920), (26416, 4675440), (26565, 4649216), (26670, 4630912), (26880, 4594733), (27104, 4556760), (27456, 4498340), (27830, 4437888), (27940, 4420416), (28336, 4358640), (28448, 4341480), (28704, 4302760), (29040, 4252976), (29120, 4241292), (29210, 4228224), (29337, 4209920), (29440, 4195191), (29568, 4177030), (30030, 4112768), (30360, 4068064), (30480, 4052048), (30734, 4018560), (30912, 3995420), (30976, 3987165), (31395, 3933952), (31460, 3925824), (32032, 3855720), (32131, 3843840), (32384, 3813810), (32512, 3798795), (32890, 3755136), (33020, 3740352), (33033, 3738880), (33396, 3698240), (33488, 3688080), (33528, 3683680), (33880, 3645408), (34320, 3598672), (34671, 3562240), (34944, 3534410), (35052, 3523520), (35420, 3486912), (35560, 3473184), (35880, 3442208), (36179, 3413760), (36322, 3400320), (36608, 3373755), (36960, 3341624), (37752, 3271520), (37973, 3252480), (38272, 3227070), (38640, 3196336), (38720, 3189732), (38962, 3169920), (39116, 3157440), (39468, 3129280), (39624, 3116960), (40040, 3084576), (40480, 3051048), (40640, 3039036), (40656, 3037840), (40894, 3020160), (41216, 2996565), (41745, 2958592), (41860, 2950464), (41910, 2946944), (42240, 2923921), (42504, 2905760), (42672, 2894320), (43680, 2827528), (43815, 2818816), (44044, 2804160), (44160, 2796794), (44528, 2773680), (44704, 2762760), (45760, 2699004), (46046, 2682240), (46101, 2679040), (46228, 2671680), (46464, 2658110), (46736, 2642640), (47190, 2617216), (47840, 2581656), (48048, 2570480), (48576, 2542540), (48768, 2532530), (48895, 2525952), (49280, 2506218), (49335, 2503424), (49530, 2493568), (49920, 2474087), (50232, 2458720), (50336, 2453640), (50820, 2430272), (51520, 2397252), (52624, 2346960), (52832, 2337720), (53130, 2324608), (53340, 2315456), (54208, 2278380), (54483, 2266880), (54912, 2249170), (55055, 2243328), (55660, 2218944), (55880, 2210208), (56672, 2179320), (56896, 2170740), (57408, 2151380), (57785, 2137344), (58080, 2126488), (58240, 2120646), (58420, 2114112), (58443, 2113280), (58674, 2104960), (59136, 2088515), (60060, 2056384), (60720, 2034032), (60960, 2026024), (61341, 2013440), (61468, 2009280), (61824, 1997710), (62790, 1966976), (62920, 1962912), (64064, 1927860), (64262, 1921920), (64768, 1906905), (65780, 1877568), (66040, 1870176), (66066, 1869440), (66792, 1849120), (66976, 1844040), (67056, 1841840), (67760, 1822704), (68640, 1799336), (69069, 1788160), (69342, 1781120), (69888, 1767205), (70104, 1761760), (70840, 1743456), (71120, 1736592), (71760, 1721104), (72358, 1706880), (72644, 1700160), (73920, 1670812), (75504, 1635760), (75946, 1626240), (76544, 1613535), (76835, 1607424), (77280, 1598168), (77440, 1594866), (77924, 1584960), (78232, 1578720), (78936, 1564640), (79248, 1558480), (80080, 1542288), (80960, 1525524), (81280, 1519518), (81312, 1518920), (81788, 1510080), (83490, 1479296), (83720, 1475232), (83820, 1473472), (85008, 1452880), (85344, 1447160), (87360, 1413764), (87630, 1409408), (88088, 1402080), (88320, 1398397), (89056, 1386840), (89408, 1381380), (90805, 1360128), (91520, 1349502), (92092, 1341120), (92202, 1339520), (92456, 1335840), (92928, 1329055), (93472, 1321320), (94380, 1308608), (95680, 1290828), (96096, 1285240), (96393, 1281280), (97152, 1271270), (97405, 1267968), (97536, 1266265), (97790, 1262976), (98560, 1253109), (98670, 1251712), (99060, 1246784), (100464, 1229360), (100672, 1226820), (101640, 1215136), (102235, 1208064), (103040, 1198626), (105248, 1173480), (105664, 1168860), (106260, 1162304), (106680, 1157728), (107569, 1148160), (108416, 1139190), (108537, 1137920), (108966, 1133440), (109824, 1124585), (110110, 1121664), (111320, 1109472), (111760, 1105104), (113344, 1089660), (113792, 1085370), (113919, 1084160), (114816, 1075690), (115115, 1072896), (115570, 1068672), (116160, 1063244), (116480, 1060323), (116840, 1057056), (116886, 1056640), (117348, 1052480), (120120, 1028192), (121440, 1017016), (121920, 1013012), (122682, 1006720), (122936, 1004640), (123648, 998855), (125580, 983488), (125840, 981456), (127127, 971520), (128128, 963930), (128524, 960960), (131560, 938784), (132080, 935088), (132132, 934720), (133584, 924560), (133952, 922020), (134112, 920920), (135520, 911352), (137280, 899668), (138138, 894080), (138684, 890560), (140208, 880880), (141680, 871728), (142240, 868296), (143520, 860552), (144716, 853440), (145288, 850080), (146685, 841984), (147840, 835406), (151008, 817880), (151892, 813120), (153670, 803712), (154560, 799084), (154880, 797433), (155848, 792480), (156464, 789360), (157872, 782320), (158496, 779240), (160160, 771144), (160655, 768768), (161920, 762762), (162560, 759759), (162624, 759460), (163576, 755040), (165165, 747776), (166980, 739648), (167440, 737616), (167640, 736736), (170016, 726440), (170688, 723580), (173355, 712448), (174720, 706882), (175260, 704704), (176176, 701040), (178112, 693420), (178816, 690690), (180895, 682752), (181610, 680064), (183040, 674751), (184184, 670560), (184404, 669760), (184912, 667920), (186944, 660660), (188760, 654304), (189865, 650496), (191360, 645414), (192192, 642620), (192786, 640640), (194304, 635635), (194810, 633984), (195580, 631488), (197340, 625856), (198120, 623392), (199771, 618240), (200928, 614680), (201344, 613410), (203280, 607568), (204470, 604032), (206080, 599313), (210496, 586740), (211328, 584430), (212520, 581152), (213360, 578864), (215138, 574080), (216832, 569595), (217074, 568960), (217932, 566720), (220220, 560832), (222640, 554736), (223520, 552552), (224917, 549120), (226688, 544830), (227584, 542685), (227838, 542080), (229632, 537845), (230230, 536448), (230505, 535808), (231140, 534336), (232320, 531622), (233680, 528528), (233772, 528320), (234696, 526240), (240240, 514096), (242880, 508508), (243840, 506506), (245364, 503360), (245872, 502320), (251160, 491744), (251680, 490728), (253253, 487680), (254254, 485760), (256256, 481965), (257048, 480480), (263120, 469392), (264160, 467544), (264264, 467360), (265811, 464640), (267168, 462280), (267904, 461010), (268224, 460460), (271040, 455676), (272415, 453376), (274560, 449834), (276276, 447040), (277368, 445280), (280416, 440440), (283360, 435864), (284480, 434148), (287040, 430276), (289432, 426720), (290576, 425040), (292215, 422656), (293370, 420992), (295680, 417703), (302016, 408940), (303784, 406560), (306705, 402688), (307340, 401856), (309120, 399542), (311696, 396240), (312928, 394680), (315744, 391160), (316992, 389620), (320320, 385572), (321310, 384384), (322707, 382720), (323840, 381381), (325248, 379730), (327152, 377520), (330330, 373888), (333960, 369824), (334880, 368808), (335280, 368368), (340032, 363220), (341376, 361790), (345345, 357632), (346710, 356224), (349440, 353441), (350520, 352352)]