15575938560

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:108

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 46, 48, 51, 52, 56, 57, 60, 63, 64, 65, 68, 69, 70, 72, 76, 78, 80, 84, 85, 90, 91, 92, 95, 96, 102, 104, 105, 112, 114, 115, 117, 119, 120, 126, 128, 130, 133, 136, 138, 140, 144, 152, 153, 156, 160, 161, 168, 170, 171, 180, 182, 184, 190, 192, 195, 204, 207, 208, 210, 221, 224, 228, 230, 234, 238, 240, 247, 252, 255, 256, 260, 266, 272, 273, 276, 280, 285, 288, 299, 304, 306, 312, 315, 320, 322, 323, 336, 340, 342, 345, 357, 360, 364, 368, 380, 384, 390, 391, 399, 408, 414, 416, 420, 437, 442, 448, 455, 456, 460, 468, 476, 480, 483, 494, 504, 510, 512, 520, 532, 544, 546, 552, 560, 570, 576, 585, 595, 598, 608, 612, 624, 630, 640, 644, 646, 663, 665, 672, 680, 684, 690, 714, 720, 728, 736, 741, 760, 765, 768, 780, 782, 798, 805, 816, 819, 828, 832, 840, 855, 874, 884, 896, 897, 910, 912, 920, 936, 952, 960, 966, 969, 988, 1008, 1020, 1035, 1040, 1064, 1071, 1088, 1092, 1104, 1105, 1120, 1140, 1152, 1170, 1173, 1190, 1196, 1197, 1216, 1224, 1235, 1248, 1260, 1280, 1288, 1292, 1311, 1326, 1330, 1344, 1360, 1365, 1368, 1380, 1428, 1440, 1449, 1456, 1472, 1482, 1495, 1520, 1530, 1536, 1547, 1560, 1564, 1596, 1610, 1615, 1632, 1638, 1656, 1664, 1680, 1710, 1729, 1748, 1768, 1785, 1792, 1794, 1820, 1824, 1840, 1872, 1904, 1920, 1932, 1938, 1955, 1976, 1989, 1995, 2016, 2040, 2070, 2080, 2093, 2128, 2142, 2176, 2184, 2185, 2208, 2210, 2223, 2240, 2261, 2280, 2304, 2340, 2346, 2380, 2392, 2394, 2415, 2432, 2448, 2470, 2496, 2520, 2560, 2576, 2584, 2622, 2652, 2660, 2688, 2691, 2720, 2730, 2736, 2737, 2760, 2856, 2880, 2898, 2907, 2912, 2944, 2964, 2990, 3040, 3059, 3060, 3094, 3120, 3128, 3192, 3220, 3230, 3264, 3276, 3312, 3315, 3328, 3360, 3420, 3458, 3496, 3519, 3536, 3570, 3584, 3588, 3640, 3648, 3680, 3705, 3744, 3808, 3840, 3864, 3876, 3910, 3933, 3952, 3978, 3990, 4032, 4080, 4095, 4140, 4160, 4186, 4199, 4256, 4284, 4352, 4368, 4370, 4416, 4420, 4446, 4480, 4485, 4522, 4560, 4608, 4641, 4680, 4692, 4760, 4784, 4788, 4830, 4845, 4864, 4896, 4940, 4992, 5040, 5083, 5152, 5168, 5187, 5244, 5304, 5320, 5355, 5376, 5382, 5440, 5460, 5472, 5474, 5520, 5681, 5712, 5760, 5796, 5814, 5824, 5865, 5888, 5928, 5980, 5985, 6080, 6118, 6120, 6188, 6240, 6256, 6279, 6384, 6440, 6460, 6528, 6552, 6555, 6624, 6630, 6656, 6720, 6783, 6840, 6916, 6992, 7038, 7072, 7140, 7176, 7245, 7280, 7296, 7360, 7410, 7429, 7488, 7616, 7680, 7728, 7735, 7752, 7820, 7866, 7904, 7956, 7980, 8064, 8160, 8190, 8211, 8280, 8320, 8372, 8398, 8512, 8568, 8645, 8704, 8736, 8740, 8832, 8840, 8892, 8960, 8970, 9044, 9120, 9177, 9282, 9360, 9384, 9520, 9568, 9576, 9660, 9690, 9728, 9792, 9880, 9945, 9984, 10080, 10166, 10304, 10336, 10374, 10465, 10488, 10608, 10640, 10710, 10752, 10764, 10880, 10920, 10944, 10948, 11040, 11115, 11305, 11362, 11424, 11520, 11592, 11628, 11648, 11730, 11776, 11856, 11960, 11970, 12160, 12236, 12240, 12376, 12480, 12512, 12558, 12597, 12768, 12880, 12920, 13056, 13104, 13110, 13248, 13260, 13440, 13455, 13566, 13680, 13685, 13832, 13923, 13984, 14076, 14144, 14280, 14352, 14490, 14535, 14560, 14592, 14720, 14820, 14858, 14976, 15232, 15249, 15295, 15456, 15470, 15504, 15561, 15640, 15732, 15808, 15912, 15960, 16128, 16320, 16380, 16422, 16560, 16640, 16744, 16796, 17024, 17043, 17136, 17290, 17472, 17480, 17595, 17664, 17680, 17784, 17920, 17940, 18088, 18240, 18354, 18564, 18720, 18768, 18837, 19040, 19136, 19152, 19320, 19380, 19584, 19665, 19760, 19890, 19968, 20160, 20332, 20349, 20608, 20672, 20748, 20930, 20976, 20995, 21216, 21280, 21420, 21528, 21760, 21840, 21888, 21896, 22080, 22230, 22287, 22610, 22724, 22848, 23040, 23184, 23205, 23256, 23296, 23460, 23712, 23920, 23940, 24320, 24472, 24480, 24633, 24752, 24960, 25024, 25116, 25194, 25415, 25536, 25760, 25840, 25935, 26112, 26208, 26220, 26496, 26520, 26880, 26910, 27132, 27360, 27370, 27531, 27664, 27846, 27968, 28152, 28288, 28405, 28560, 28704, 28980, 29070, 29120, 29184, 29393, 29440, 29640, 29716, 29952, 30464, 30498, 30590, 30912, 30940, 31008, 31122, 31280, 31395, 31464, 31616, 31824, 31920, 32256, 32640, 32760, 32844, 33120, 33280, 33488, 33592, 33915, 34048, 34086, 34272, 34580, 34944, 34960, 35190, 35328, 35360, 35568, 35581, 35880, 36176, 36480, 36708, 37128, 37145, 37440, 37536, 37674, 37791, 38080, 38272, 38304, 38640, 38760, 39168, 39330, 39520, 39767, 39780, 40320, 40664, 40698, 41055, 41216, 41344, 41496, 41860, 41952, 41990, 42432, 42560, 42840, 43056, 43520, 43680, 43776, 43792, 44160, 44460, 44574, 45220, 45448, 45696, 45747, 45885, 46368, 46410, 46512, 46592, 46920, 47424, 47840, 47880, 48640, 48944, 48960, 49266, 49504, 49920, 50048, 50232, 50388, 50830, 51072, 51129, 51520, 51680, 51870, 52003, 52416, 52440, 52992, 53040, 53760, 53820, 54264, 54720, 54740, 55062, 55328, 55692, 55936, 56304, 56576, 56810, 57120, 57408, 57960, 58140, 58240, 58786, 58880, 59280, 59432, 59904, 60928, 60996, 61180, 61824, 61880, 62016, 62244, 62560, 62790, 62928, 62985, 63232, 63648, 63840, 65280, 65520, 65688, 66240, 66861, 66976, 67184, 67830, 68096, 68172, 68544, 69160, 69615, 69888, 69920, 70380, 70720, 71136, 71162, 71760, 72352, 72960, 73416, 74256, 74290, 74880, 75072, 75348, 75582, 76160, 76245, 76544, 76608, 77280, 77520, 77805, 78336, 78660, 79040, 79534, 79560, 80640, 81328, 81396, 82110, 82432, 82688, 82992, 83720, 83904, 83980, 84864, 85120, 85215, 85680, 86112, 87360, 87552, 87584, 88179, 88320, 88920, 89148, 90440, 90896, 91392, 91494, 91770, 92736, 92820, 93024, 93840, 94185, 94848, 95680, 95760, 96577, 97888, 97920, 98532, 99008, 99840, 100096, 100464, 100776, 101660, 101745, 102144, 102258, 103040, 103360, 103740, 104006, 104832, 104880, 105984, 106080, 106743, 107640, 108528, 109440, 109480, 110124, 110656, 111384, 111435, 111872, 112608, 113152, 113620, 114240, 114816, 115920, 116280, 116480, 117572, 118560, 118864, 119301, 121992, 122360, 123165, 123648, 123760, 124032, 124488, 125120, 125580, 125856, 125970, 126464, 127296, 127680, 130560, 131040, 131376, 132480, 133722, 133952, 134368, 135660, 136344, 137088, 137655, 138320, 139230, 139776, 139840, 140760, 141440, 142272, 142324, 143520, 144704, 145920, 146832, 146965, 148512, 148580, 149760, 150144, 150696, 151164, 152320, 152490, 153088, 153216, 154560, 155040, 155610, 156009, 157320, 158080, 159068, 159120, 161280, 162656, 162792, 164220, 165376, 165984, 167440, 167808, 167960, 169728, 170240, 170430, 171360, 172224, 174720, 175168, 176358, 176640, 177840, 177905, 178296, 180880, 181792, 182784, 182988, 183540, 185472, 185640, 186048, 187680, 188370, 188955, 189696, 191360, 191520, 193154, 195776, 195840, 197064, 198016, 198835, 200192, 200928, 201552, 203320, 203490, 204288, 204516, 206080, 206720, 207480, 208012, 209664, 209760, 212160, 213486, 215280, 217056, 218880, 218960, 220248, 221312, 222768, 222870, 223744, 225216, 227240, 228480, 228735, 229632, 231840, 232560, 232960, 235144, 237120, 237728, 238602, 243984, 244720, 246330, 247296, 247520, 248064, 248976, 250240, 251160, 251712, 251940, 254592, 255360, 255645, 260015, 262080, 262752, 264537, 264960, 267444, 267904, 268736, 271320, 272688, 274176, 275310, 276640, 278460, 279680, 281520, 282880, 284544, 284648, 287040, 289408, 289731, 293664, 293930, 297024, 297160, 299520, 300288, 301392, 302328, 304640, 304980, 306432, 309120, 310080, 311220, 312018, 314640, 316160, 318136, 318240, 320229, 325312, 325584, 328440, 331968, 334305, 334880, 335616, 335920, 339456, 340480, 340860, 342720, 344448, 349440, 350336, 352716, 355680, 355810, 356592, 357903, 361760, 363584, 365976, 367080, 370944, 371280, 372096, 375360, 376740, 377910, 379392, 382720, 383040, 386308, 391552, 391680, 394128, 396032, 397670, 401856, 403104, 406640, 406980, 409032, 412160, 413440, 414960, 416024, 419328, 419520, 424320, 426972, 430560, 434112, 437760, 437920, 440496, 440895, 442624, 445536, 445740, 450432, 454480, 456960, 457470, 459264, 463680, 465120, 468027, 470288, 474240, 475456, 477204, 482885, 487968, 489440, 492660, 495040, 496128, 497952, 500480, 502320, 503424, 503880, 509184, 510720, 511290, 520030, 524160, 525504, 529074, 529920, 533715, 534888, 535808, 537472, 542640, 545376, 548352, 550620, 553280, 556920, 559360, 563040, 565760, 569088, 569296, 574080, 578816, 579462, 587328, 587860, 594048, 594320, 596505, 600576, 602784, 604656, 609960, 612864, 618240, 620160, 622440, 624036, 629280, 632320, 636272, 636480, 640458, 650624, 651168, 656880, 663936, 668610, 669760, 671232, 671840, 676039, 681720, 685440, 688896, 698880, 700672, 705432, 711360, 711620, 713184, 715806, 723520, 727168, 731952, 734160, 741888, 742560, 744192, 750720, 753480, 755820, 765440, 766080, 772616, 780045, 783104, 788256, 792064, 795340, 803712, 806208, 813280, 813960, 818064, 826880, 829920, 832048, 839040, 848640, 853944, 861120, 868224, 869193, 875840, 880992, 881790, 885248, 891072, 891480, 900864, 908960, 913920, 914940, 927360, 930240, 936054, 940576, 948480, 950912, 954408, 965770, 975936, 978880, 985320, 990080, 995904, 1000960, 1004640, 1006848, 1007760, 1018368, 1021440, 1022580, 1040060, 1048320, 1051008, 1058148, 1067430, 1069776, 1071616, 1074944, 1085280, 1090752, 1101240, 1106560, 1113840, 1118720, 1126080, 1138176, 1138592, 1148160, 1157632, 1158924, 1174656, 1175720, 1188096, 1188640, 1193010, 1205568, 1209312, 1219920, 1236480, 1240320, 1244880, 1248072, 1258560, 1272544, 1272960, 1280916, 1301248, 1302336, 1313760, 1322685, 1327872, 1337220, 1339520, 1343680, 1352078, 1363440, 1370880, 1377792, 1401344, 1410864, 1422720, 1423240, 1426368, 1431612, 1447040, 1448655, 1454336, 1463904, 1468320, 1485120, 1488384, 1501440, 1506960, 1511640, 1532160, 1545232, 1560090, 1566208, 1576512, 1590680, 1601145, 1607424, 1612416, 1626560, 1627920, 1636128, 1659840, 1664096, 1678080, 1697280, 1707888, 1722240, 1736448, 1738386, 1751680, 1761984, 1763580, 1782144, 1782960, 1789515, 1801728, 1817920, 1829880, 1854720, 1860480, 1872108, 1881152, 1896960, 1901824, 1908816, 1931540, 1951872, 1957760, 1970640, 1980160, 1991808, 2009280, 2013696, 2015520, 2028117, 2045160, 2080120, 2096640, 2102016, 2116296, 2134860, 2139552, 2149888, 2170560, 2181504, 2202480, 2213120, 2227680, 2252160, 2277184, 2296320, 2317848, 2340135, 2349312, 2351440, 2376192, 2377280, 2386020, 2411136, 2418624, 2439840, 2480640, 2489760, 2496144, 2517120, 2545088, 2545920, 2561832, 2602496, 2604672, 2627520, 2645370, 2655744, 2674440, 2679040, 2687360, 2704156, 2726880, 2741760, 2821728, 2845440, 2846480, 2852736, 2863224, 2894080, 2897310, 2908672, 2927808, 2936640, 2970240, 3002880, 3013920, 3023280, 3064320, 3090464, 3120180, 3153024, 3181360, 3202290, 3214848, 3224832, 3253120, 3255840, 3272256, 3319680, 3328192, 3356160, 3380195, 3415776, 3444480, 3472896, 3476772, 3503360, 3523968, 3527160, 3564288, 3565920, 3579030, 3635840, 3659760, 3709440, 3720960, 3744216, 3762304, 3803648, 3817632, 3863080, 3903744, 3915520, 3941280, 3960320, 3983616, 4018560, 4031040, 4056234, 4090320, 4160240, 4204032, 4232592, 4269720, 4279104, 4341120, 4345965, 4363008, 4404960, 4426240, 4455360, 4504320, 4554368, 4635696, 4680270, 4698624, 4702880, 4754560, 4772040, 4822272, 4837248, 4879680, 4979520, 4992288, 5034240, 5090176, 5091840, 5123664, 5209344, 5255040, 5290740, 5348880, 5358080, 5374720, 5408312, 5453760, 5643456, 5690880, 5692960, 5705472, 5726448, 5788160, 5794620, 5855616, 5873280, 5940480, 6027840, 6046560, 6084351, 6180928, 6240360, 6306048, 6362720, 6404580, 6449664, 6506240, 6511680, 6544512, 6639360, 6656384, 6760390, 6831552, 6888960, 6953544, 7006720, 7047936, 7054320, 7128576, 7131840, 7158060, 7271680, 7319520, 7441920, 7488432, 7524608, 7635264, 7726160, 7807488, 7831040, 7882560, 7967232, 8037120, 8062080, 8112468, 8180640, 8320480, 8465184, 8539440, 8558208, 8682240, 8691930, 8726016, 8809920, 8910720, 9008640, 9108736, 9271392, 9360540, 9405760, 9509120, 9544080, 9644544, 9674496, 9759360, 9959040, 9984576, 10068480, 10140585, 10180352, 10247328, 10418688, 10510080, 10581480, 10697760, 10749440, 10816624, 10907520, 11286912, 11385920, 11410944, 11452896, 11589240, 11711232, 11746560, 11880960, 12055680, 12093120, 12168702, 12361856, 12480720, 12612096, 12725440, 12809160, 13012480, 13023360, 13089024, 13278720, 13312768, 13520780, 13663104, 13907088, 14095872, 14108640, 14263680, 14316120, 14543360, 14639040, 14976864, 15049216, 15270528, 15452320, 15765120, 16074240, 16124160, 16224936, 16361280, 16640960, 16930368, 17078880, 17116416, 17364480, 17383860, 17619840, 17821440, 18217472, 18542784, 18721080, 18811520, 19018240, 19088160, 19348992, 19518720, 19918080, 19969152, 20281170, 20360704, 20494656, 21020160, 21162960, 21395520, 21633248, 21815040, 22573824, 22771840, 22905792, 23178480, 23422464, 23493120, 24111360, 24186240, 24337404, 24723712, 24961440, 25450880, 25618320, 26046720, 26178048, 26625536, 27041560, 27326208, 27814176, 28217280, 28527360, 28632240, 29278080, 29953728, 30421755, 30541056, 30904640, 31530240, 32248320, 32449872, 32722560, 33281920, 33860736, 34157760, 34232832, 34767720, 35239680, 35642880, 37085568, 37442160, 37623040, 38176320, 39037440, 39836160, 39938304, 40562340, 40989312, 42325920, 42791040, 43266496, 43630080, 45147648, 45543680, 45811584, 46356960, 48222720, 48372480, 48674808, 49447424, 49922880, 50901760, 51236640, 52093440, 54083120, 54652416, 55628352, 56434560, 57054720, 57264480, 58556160, 59907456, 60843510, 61082112, 61809280, 63060480, 64899744, 65445120, 66563840, 67721472, 68315520, 69535440, 70479360, 74171136, 74884320, 75246080, 76352640, 79876608, 81124680, 81978624, 84651840, 85582080, 86532992, 91087360, 91623168, 92713920, 96744960, 97349616, 99845760, 101803520, 102473280, 108166240, 111256704, 112869120, 114528960, 117112320, 119814912, 121687020, 123618560, 129799488, 130890240, 133127680, 135442944, 136631040, 139070880, 148342272, 149768640, 152705280, 162249360, 163957248, 169303680, 171164160, 173065984, 183246336, 185427840, 194699232, 199691520, 204946560, 216332480, 222513408, 225738240, 229057920, 239629824, 243374040, 247237120, 259598976, 273262080, 278141760, 299537280, 305410560, 324498720, 338607360, 346131968, 370855680, 389398464, 399383040, 409893120, 432664960, 445026816, 458115840, 486748080, 519197952, 556283520, 599074560, 648997440, 677214720, 741711360, 778796928, 819786240, 865329920, 916231680, 973496160, 1038395904, 1112567040, 1198149120, 1297994880, 1557593856, 1730659840, 1946992320, 2225134080, 2595989760, 3115187712, 3893984640, 5191979520, 7787969280, 15575938560]

約数ペア:

[(1, 15575938560), (2, 7787969280), (3, 5191979520), (4, 3893984640), (5, 3115187712), (6, 2595989760), (7, 2225134080), (8, 1946992320), (9, 1730659840), (10, 1557593856), (12, 1297994880), (13, 1198149120), (14, 1112567040), (15, 1038395904), (16, 973496160), (17, 916231680), (18, 865329920), (19, 819786240), (20, 778796928), (21, 741711360), (23, 677214720), (24, 648997440), (26, 599074560), (28, 556283520), (30, 519197952), (32, 486748080), (34, 458115840), (35, 445026816), (36, 432664960), (38, 409893120), (39, 399383040), (40, 389398464), (42, 370855680), (45, 346131968), (46, 338607360), (48, 324498720), (51, 305410560), (52, 299537280), (56, 278141760), (57, 273262080), (60, 259598976), (63, 247237120), (64, 243374040), (65, 239629824), (68, 229057920), (69, 225738240), (70, 222513408), (72, 216332480), (76, 204946560), (78, 199691520), (80, 194699232), (84, 185427840), (85, 183246336), (90, 173065984), (91, 171164160), (92, 169303680), (95, 163957248), (96, 162249360), (102, 152705280), (104, 149768640), (105, 148342272), (112, 139070880), (114, 136631040), (115, 135442944), (117, 133127680), (119, 130890240), (120, 129799488), (126, 123618560), (128, 121687020), (130, 119814912), (133, 117112320), (136, 114528960), (138, 112869120), (140, 111256704), (144, 108166240), (152, 102473280), (153, 101803520), (156, 99845760), (160, 97349616), (161, 96744960), (168, 92713920), (170, 91623168), (171, 91087360), (180, 86532992), (182, 85582080), (184, 84651840), (190, 81978624), (192, 81124680), (195, 79876608), (204, 76352640), (207, 75246080), (208, 74884320), (210, 74171136), (221, 70479360), (224, 69535440), (228, 68315520), (230, 67721472), (234, 66563840), (238, 65445120), (240, 64899744), (247, 63060480), (252, 61809280), (255, 61082112), (256, 60843510), (260, 59907456), (266, 58556160), (272, 57264480), (273, 57054720), (276, 56434560), (280, 55628352), (285, 54652416), (288, 54083120), (299, 52093440), (304, 51236640), (306, 50901760), (312, 49922880), (315, 49447424), (320, 48674808), (322, 48372480), (323, 48222720), (336, 46356960), (340, 45811584), (342, 45543680), (345, 45147648), (357, 43630080), (360, 43266496), (364, 42791040), (368, 42325920), (380, 40989312), (384, 40562340), (390, 39938304), (391, 39836160), (399, 39037440), (408, 38176320), (414, 37623040), (416, 37442160), (420, 37085568), (437, 35642880), (442, 35239680), (448, 34767720), (455, 34232832), (456, 34157760), (460, 33860736), (468, 33281920), (476, 32722560), (480, 32449872), (483, 32248320), (494, 31530240), (504, 30904640), (510, 30541056), (512, 30421755), (520, 29953728), (532, 29278080), (544, 28632240), (546, 28527360), (552, 28217280), (560, 27814176), (570, 27326208), (576, 27041560), (585, 26625536), (595, 26178048), (598, 26046720), (608, 25618320), (612, 25450880), (624, 24961440), (630, 24723712), (640, 24337404), (644, 24186240), (646, 24111360), (663, 23493120), (665, 23422464), (672, 23178480), (680, 22905792), (684, 22771840), (690, 22573824), (714, 21815040), (720, 21633248), (728, 21395520), (736, 21162960), (741, 21020160), (760, 20494656), (765, 20360704), (768, 20281170), (780, 19969152), (782, 19918080), (798, 19518720), (805, 19348992), (816, 19088160), (819, 19018240), (828, 18811520), (832, 18721080), (840, 18542784), (855, 18217472), (874, 17821440), (884, 17619840), (896, 17383860), (897, 17364480), (910, 17116416), (912, 17078880), (920, 16930368), (936, 16640960), (952, 16361280), (960, 16224936), (966, 16124160), (969, 16074240), (988, 15765120), (1008, 15452320), (1020, 15270528), (1035, 15049216), (1040, 14976864), (1064, 14639040), (1071, 14543360), (1088, 14316120), (1092, 14263680), (1104, 14108640), (1105, 14095872), (1120, 13907088), (1140, 13663104), (1152, 13520780), (1170, 13312768), (1173, 13278720), (1190, 13089024), (1196, 13023360), (1197, 13012480), (1216, 12809160), (1224, 12725440), (1235, 12612096), (1248, 12480720), (1260, 12361856), (1280, 12168702), (1288, 12093120), (1292, 12055680), (1311, 11880960), (1326, 11746560), (1330, 11711232), (1344, 11589240), (1360, 11452896), (1365, 11410944), (1368, 11385920), (1380, 11286912), (1428, 10907520), (1440, 10816624), (1449, 10749440), (1456, 10697760), (1472, 10581480), (1482, 10510080), (1495, 10418688), (1520, 10247328), (1530, 10180352), (1536, 10140585), (1547, 10068480), (1560, 9984576), (1564, 9959040), (1596, 9759360), (1610, 9674496), (1615, 9644544), (1632, 9544080), (1638, 9509120), (1656, 9405760), (1664, 9360540), (1680, 9271392), (1710, 9108736), (1729, 9008640), (1748, 8910720), (1768, 8809920), (1785, 8726016), (1792, 8691930), (1794, 8682240), (1820, 8558208), (1824, 8539440), (1840, 8465184), (1872, 8320480), (1904, 8180640), (1920, 8112468), (1932, 8062080), (1938, 8037120), (1955, 7967232), (1976, 7882560), (1989, 7831040), (1995, 7807488), (2016, 7726160), (2040, 7635264), (2070, 7524608), (2080, 7488432), (2093, 7441920), (2128, 7319520), (2142, 7271680), (2176, 7158060), (2184, 7131840), (2185, 7128576), (2208, 7054320), (2210, 7047936), (2223, 7006720), (2240, 6953544), (2261, 6888960), (2280, 6831552), (2304, 6760390), (2340, 6656384), (2346, 6639360), (2380, 6544512), (2392, 6511680), (2394, 6506240), (2415, 6449664), (2432, 6404580), (2448, 6362720), (2470, 6306048), (2496, 6240360), (2520, 6180928), (2560, 6084351), (2576, 6046560), (2584, 6027840), (2622, 5940480), (2652, 5873280), (2660, 5855616), (2688, 5794620), (2691, 5788160), (2720, 5726448), (2730, 5705472), (2736, 5692960), (2737, 5690880), (2760, 5643456), (2856, 5453760), (2880, 5408312), (2898, 5374720), (2907, 5358080), (2912, 5348880), (2944, 5290740), (2964, 5255040), (2990, 5209344), (3040, 5123664), (3059, 5091840), (3060, 5090176), (3094, 5034240), (3120, 4992288), (3128, 4979520), (3192, 4879680), (3220, 4837248), (3230, 4822272), (3264, 4772040), (3276, 4754560), (3312, 4702880), (3315, 4698624), (3328, 4680270), (3360, 4635696), (3420, 4554368), (3458, 4504320), (3496, 4455360), (3519, 4426240), (3536, 4404960), (3570, 4363008), (3584, 4345965), (3588, 4341120), (3640, 4279104), (3648, 4269720), (3680, 4232592), (3705, 4204032), (3744, 4160240), (3808, 4090320), (3840, 4056234), (3864, 4031040), (3876, 4018560), (3910, 3983616), (3933, 3960320), (3952, 3941280), (3978, 3915520), (3990, 3903744), (4032, 3863080), (4080, 3817632), (4095, 3803648), (4140, 3762304), (4160, 3744216), (4186, 3720960), (4199, 3709440), (4256, 3659760), (4284, 3635840), (4352, 3579030), (4368, 3565920), (4370, 3564288), (4416, 3527160), (4420, 3523968), (4446, 3503360), (4480, 3476772), (4485, 3472896), (4522, 3444480), (4560, 3415776), (4608, 3380195), (4641, 3356160), (4680, 3328192), (4692, 3319680), (4760, 3272256), (4784, 3255840), (4788, 3253120), (4830, 3224832), (4845, 3214848), (4864, 3202290), (4896, 3181360), (4940, 3153024), (4992, 3120180), (5040, 3090464), (5083, 3064320), (5152, 3023280), (5168, 3013920), (5187, 3002880), (5244, 2970240), (5304, 2936640), (5320, 2927808), (5355, 2908672), (5376, 2897310), (5382, 2894080), (5440, 2863224), (5460, 2852736), (5472, 2846480), (5474, 2845440), (5520, 2821728), (5681, 2741760), (5712, 2726880), (5760, 2704156), (5796, 2687360), (5814, 2679040), (5824, 2674440), (5865, 2655744), (5888, 2645370), (5928, 2627520), (5980, 2604672), (5985, 2602496), (6080, 2561832), (6118, 2545920), (6120, 2545088), (6188, 2517120), (6240, 2496144), (6256, 2489760), (6279, 2480640), (6384, 2439840), (6440, 2418624), (6460, 2411136), (6528, 2386020), (6552, 2377280), (6555, 2376192), (6624, 2351440), (6630, 2349312), (6656, 2340135), (6720, 2317848), (6783, 2296320), (6840, 2277184), (6916, 2252160), (6992, 2227680), (7038, 2213120), (7072, 2202480), (7140, 2181504), (7176, 2170560), (7245, 2149888), (7280, 2139552), (7296, 2134860), (7360, 2116296), (7410, 2102016), (7429, 2096640), (7488, 2080120), (7616, 2045160), (7680, 2028117), (7728, 2015520), (7735, 2013696), (7752, 2009280), (7820, 1991808), (7866, 1980160), (7904, 1970640), (7956, 1957760), (7980, 1951872), (8064, 1931540), (8160, 1908816), (8190, 1901824), (8211, 1896960), (8280, 1881152), (8320, 1872108), (8372, 1860480), (8398, 1854720), (8512, 1829880), (8568, 1817920), (8645, 1801728), (8704, 1789515), (8736, 1782960), (8740, 1782144), (8832, 1763580), (8840, 1761984), (8892, 1751680), (8960, 1738386), (8970, 1736448), (9044, 1722240), (9120, 1707888), (9177, 1697280), (9282, 1678080), (9360, 1664096), (9384, 1659840), (9520, 1636128), (9568, 1627920), (9576, 1626560), (9660, 1612416), (9690, 1607424), (9728, 1601145), (9792, 1590680), (9880, 1576512), (9945, 1566208), (9984, 1560090), (10080, 1545232), (10166, 1532160), (10304, 1511640), (10336, 1506960), (10374, 1501440), (10465, 1488384), (10488, 1485120), (10608, 1468320), (10640, 1463904), (10710, 1454336), (10752, 1448655), (10764, 1447040), (10880, 1431612), (10920, 1426368), (10944, 1423240), (10948, 1422720), (11040, 1410864), (11115, 1401344), (11305, 1377792), (11362, 1370880), (11424, 1363440), (11520, 1352078), (11592, 1343680), (11628, 1339520), (11648, 1337220), (11730, 1327872), (11776, 1322685), (11856, 1313760), (11960, 1302336), (11970, 1301248), (12160, 1280916), (12236, 1272960), (12240, 1272544), (12376, 1258560), (12480, 1248072), (12512, 1244880), (12558, 1240320), (12597, 1236480), (12768, 1219920), (12880, 1209312), (12920, 1205568), (13056, 1193010), (13104, 1188640), (13110, 1188096), (13248, 1175720), (13260, 1174656), (13440, 1158924), (13455, 1157632), (13566, 1148160), (13680, 1138592), (13685, 1138176), (13832, 1126080), (13923, 1118720), (13984, 1113840), (14076, 1106560), (14144, 1101240), (14280, 1090752), (14352, 1085280), (14490, 1074944), (14535, 1071616), (14560, 1069776), (14592, 1067430), (14720, 1058148), (14820, 1051008), (14858, 1048320), (14976, 1040060), (15232, 1022580), (15249, 1021440), (15295, 1018368), (15456, 1007760), (15470, 1006848), (15504, 1004640), (15561, 1000960), (15640, 995904), (15732, 990080), (15808, 985320), (15912, 978880), (15960, 975936), (16128, 965770), (16320, 954408), (16380, 950912), (16422, 948480), (16560, 940576), (16640, 936054), (16744, 930240), (16796, 927360), (17024, 914940), (17043, 913920), (17136, 908960), (17290, 900864), (17472, 891480), (17480, 891072), (17595, 885248), (17664, 881790), (17680, 880992), (17784, 875840), (17920, 869193), (17940, 868224), (18088, 861120), (18240, 853944), (18354, 848640), (18564, 839040), (18720, 832048), (18768, 829920), (18837, 826880), (19040, 818064), (19136, 813960), (19152, 813280), (19320, 806208), (19380, 803712), (19584, 795340), (19665, 792064), (19760, 788256), (19890, 783104), (19968, 780045), (20160, 772616), (20332, 766080), (20349, 765440), (20608, 755820), (20672, 753480), (20748, 750720), (20930, 744192), (20976, 742560), (20995, 741888), (21216, 734160), (21280, 731952), (21420, 727168), (21528, 723520), (21760, 715806), (21840, 713184), (21888, 711620), (21896, 711360), (22080, 705432), (22230, 700672), (22287, 698880), (22610, 688896), (22724, 685440), (22848, 681720), (23040, 676039), (23184, 671840), (23205, 671232), (23256, 669760), (23296, 668610), (23460, 663936), (23712, 656880), (23920, 651168), (23940, 650624), (24320, 640458), (24472, 636480), (24480, 636272), (24633, 632320), (24752, 629280), (24960, 624036), (25024, 622440), (25116, 620160), (25194, 618240), (25415, 612864), (25536, 609960), (25760, 604656), (25840, 602784), (25935, 600576), (26112, 596505), (26208, 594320), (26220, 594048), (26496, 587860), (26520, 587328), (26880, 579462), (26910, 578816), (27132, 574080), (27360, 569296), (27370, 569088), (27531, 565760), (27664, 563040), (27846, 559360), (27968, 556920), (28152, 553280), (28288, 550620), (28405, 548352), (28560, 545376), (28704, 542640), (28980, 537472), (29070, 535808), (29120, 534888), (29184, 533715), (29393, 529920), (29440, 529074), (29640, 525504), (29716, 524160), (29952, 520030), (30464, 511290), (30498, 510720), (30590, 509184), (30912, 503880), (30940, 503424), (31008, 502320), (31122, 500480), (31280, 497952), (31395, 496128), (31464, 495040), (31616, 492660), (31824, 489440), (31920, 487968), (32256, 482885), (32640, 477204), (32760, 475456), (32844, 474240), (33120, 470288), (33280, 468027), (33488, 465120), (33592, 463680), (33915, 459264), (34048, 457470), (34086, 456960), (34272, 454480), (34580, 450432), (34944, 445740), (34960, 445536), (35190, 442624), (35328, 440895), (35360, 440496), (35568, 437920), (35581, 437760), (35880, 434112), (36176, 430560), (36480, 426972), (36708, 424320), (37128, 419520), (37145, 419328), (37440, 416024), (37536, 414960), (37674, 413440), (37791, 412160), (38080, 409032), (38272, 406980), (38304, 406640), (38640, 403104), (38760, 401856), (39168, 397670), (39330, 396032), (39520, 394128), (39767, 391680), (39780, 391552), (40320, 386308), (40664, 383040), (40698, 382720), (41055, 379392), (41216, 377910), (41344, 376740), (41496, 375360), (41860, 372096), (41952, 371280), (41990, 370944), (42432, 367080), (42560, 365976), (42840, 363584), (43056, 361760), (43520, 357903), (43680, 356592), (43776, 355810), (43792, 355680), (44160, 352716), (44460, 350336), (44574, 349440), (45220, 344448), (45448, 342720), (45696, 340860), (45747, 340480), (45885, 339456), (46368, 335920), (46410, 335616), (46512, 334880), (46592, 334305), (46920, 331968), (47424, 328440), (47840, 325584), (47880, 325312), (48640, 320229), (48944, 318240), (48960, 318136), (49266, 316160), (49504, 314640), (49920, 312018), (50048, 311220), (50232, 310080), (50388, 309120), (50830, 306432), (51072, 304980), (51129, 304640), (51520, 302328), (51680, 301392), (51870, 300288), (52003, 299520), (52416, 297160), (52440, 297024), (52992, 293930), (53040, 293664), (53760, 289731), (53820, 289408), (54264, 287040), (54720, 284648), (54740, 284544), (55062, 282880), (55328, 281520), (55692, 279680), (55936, 278460), (56304, 276640), (56576, 275310), (56810, 274176), (57120, 272688), (57408, 271320), (57960, 268736), (58140, 267904), (58240, 267444), (58786, 264960), (58880, 264537), (59280, 262752), (59432, 262080), (59904, 260015), (60928, 255645), (60996, 255360), (61180, 254592), (61824, 251940), (61880, 251712), (62016, 251160), (62244, 250240), (62560, 248976), (62790, 248064), (62928, 247520), (62985, 247296), (63232, 246330), (63648, 244720), (63840, 243984), (65280, 238602), (65520, 237728), (65688, 237120), (66240, 235144), (66861, 232960), (66976, 232560), (67184, 231840), (67830, 229632), (68096, 228735), (68172, 228480), (68544, 227240), (69160, 225216), (69615, 223744), (69888, 222870), (69920, 222768), (70380, 221312), (70720, 220248), (71136, 218960), (71162, 218880), (71760, 217056), (72352, 215280), (72960, 213486), (73416, 212160), (74256, 209760), (74290, 209664), (74880, 208012), (75072, 207480), (75348, 206720), (75582, 206080), (76160, 204516), (76245, 204288), (76544, 203490), (76608, 203320), (77280, 201552), (77520, 200928), (77805, 200192), (78336, 198835), (78660, 198016), (79040, 197064), (79534, 195840), (79560, 195776), (80640, 193154), (81328, 191520), (81396, 191360), (82110, 189696), (82432, 188955), (82688, 188370), (82992, 187680), (83720, 186048), (83904, 185640), (83980, 185472), (84864, 183540), (85120, 182988), (85215, 182784), (85680, 181792), (86112, 180880), (87360, 178296), (87552, 177905), (87584, 177840), (88179, 176640), (88320, 176358), (88920, 175168), (89148, 174720), (90440, 172224), (90896, 171360), (91392, 170430), (91494, 170240), (91770, 169728), (92736, 167960), (92820, 167808), (93024, 167440), (93840, 165984), (94185, 165376), (94848, 164220), (95680, 162792), (95760, 162656), (96577, 161280), (97888, 159120), (97920, 159068), (98532, 158080), (99008, 157320), (99840, 156009), (100096, 155610), (100464, 155040), (100776, 154560), (101660, 153216), (101745, 153088), (102144, 152490), (102258, 152320), (103040, 151164), (103360, 150696), (103740, 150144), (104006, 149760), (104832, 148580), (104880, 148512), (105984, 146965), (106080, 146832), (106743, 145920), (107640, 144704), (108528, 143520), (109440, 142324), (109480, 142272), (110124, 141440), (110656, 140760), (111384, 139840), (111435, 139776), (111872, 139230), (112608, 138320), (113152, 137655), (113620, 137088), (114240, 136344), (114816, 135660), (115920, 134368), (116280, 133952), (116480, 133722), (117572, 132480), (118560, 131376), (118864, 131040), (119301, 130560), (121992, 127680), (122360, 127296), (123165, 126464), (123648, 125970), (123760, 125856), (124032, 125580), (124488, 125120)]