336074316480

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{101}}^1$

素因数の和:247

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 56, 57, 60, 63, 64, 68, 70, 72, 73, 76, 80, 84, 85, 90, 95, 96, 98, 101, 102, 105, 112, 114, 119, 120, 126, 133, 136, 140, 144, 146, 147, 152, 153, 160, 168, 170, 171, 180, 190, 192, 196, 202, 204, 210, 219, 224, 228, 238, 240, 245, 252, 255, 266, 272, 280, 285, 288, 292, 294, 303, 304, 306, 315, 320, 323, 336, 340, 342, 357, 360, 365, 380, 392, 399, 404, 408, 420, 438, 441, 448, 456, 476, 480, 490, 504, 505, 510, 511, 532, 544, 560, 570, 576, 584, 588, 595, 606, 608, 612, 630, 646, 657, 665, 672, 680, 684, 707, 714, 720, 730, 735, 760, 765, 784, 798, 808, 816, 833, 840, 855, 876, 882, 909, 912, 931, 952, 960, 969, 980, 1008, 1010, 1020, 1022, 1064, 1071, 1088, 1095, 1120, 1140, 1168, 1176, 1190, 1197, 1212, 1216, 1224, 1241, 1260, 1292, 1314, 1330, 1344, 1360, 1368, 1387, 1414, 1428, 1440, 1460, 1470, 1515, 1520, 1530, 1533, 1568, 1596, 1615, 1616, 1632, 1666, 1680, 1710, 1717, 1752, 1764, 1785, 1818, 1824, 1862, 1904, 1919, 1938, 1960, 1995, 2016, 2020, 2040, 2044, 2121, 2128, 2142, 2190, 2205, 2240, 2261, 2280, 2336, 2352, 2380, 2394, 2424, 2448, 2482, 2499, 2520, 2555, 2584, 2628, 2660, 2720, 2736, 2774, 2793, 2828, 2856, 2880, 2907, 2920, 2940, 3030, 3040, 3060, 3066, 3136, 3192, 3230, 3232, 3264, 3285, 3332, 3360, 3420, 3434, 3504, 3528, 3535, 3570, 3577, 3636, 3648, 3723, 3724, 3808, 3838, 3876, 3920, 3990, 4032, 4040, 4080, 4088, 4161, 4165, 4242, 4256, 4284, 4380, 4410, 4522, 4545, 4560, 4599, 4655, 4672, 4704, 4760, 4788, 4845, 4848, 4896, 4949, 4964, 4998, 5040, 5110, 5151, 5168, 5256, 5320, 5355, 5440, 5472, 5548, 5586, 5656, 5712, 5757, 5814, 5840, 5880, 5985, 6060, 6080, 6120, 6132, 6205, 6363, 6384, 6460, 6464, 6570, 6664, 6720, 6783, 6840, 6868, 6935, 7008, 7056, 7070, 7140, 7154, 7272, 7373, 7446, 7448, 7497, 7616, 7665, 7676, 7752, 7840, 7980, 8080, 8160, 8176, 8322, 8330, 8379, 8484, 8512, 8568, 8585, 8687, 8760, 8820, 9044, 9090, 9120, 9198, 9310, 9408, 9520, 9576, 9595, 9690, 9696, 9709, 9792, 9898, 9928, 9996, 10080, 10220, 10302, 10336, 10512, 10605, 10640, 10710, 10731, 10944, 11096, 11169, 11172, 11305, 11312, 11424, 11514, 11628, 11680, 11760, 11970, 12019, 12120, 12240, 12264, 12410, 12483, 12495, 12726, 12768, 12920, 13140, 13328, 13433, 13566, 13680, 13736, 13870, 13965, 14016, 14112, 14140, 14280, 14308, 14535, 14544, 14746, 14847, 14892, 14896, 14994, 15330, 15352, 15453, 15504, 15680, 15827, 15960, 16160, 16320, 16352, 16644, 16660, 16758, 16968, 17136, 17170, 17271, 17374, 17520, 17640, 17885, 18088, 18180, 18240, 18396, 18615, 18620, 19040, 19152, 19190, 19380, 19392, 19418, 19796, 19856, 19992, 20160, 20349, 20440, 20604, 20672, 20805, 21024, 21210, 21280, 21420, 21462, 22119, 22192, 22338, 22344, 22610, 22624, 22848, 22995, 23028, 23256, 23360, 23520, 23579, 23940, 24038, 24240, 24480, 24528, 24745, 24820, 24966, 24990, 25452, 25536, 25755, 25840, 26061, 26280, 26656, 26866, 27132, 27360, 27472, 27740, 27930, 28224, 28280, 28560, 28616, 28785, 29070, 29088, 29127, 29492, 29694, 29784, 29792, 29988, 30660, 30704, 30906, 31008, 31654, 31815, 31920, 32193, 32320, 32623, 32704, 33288, 33320, 33516, 33915, 33936, 34272, 34340, 34542, 34748, 35040, 35280, 35770, 36057, 36176, 36360, 36792, 36865, 37230, 37240, 37485, 38080, 38304, 38380, 38760, 38836, 39592, 39712, 39984, 40299, 40698, 40880, 41208, 41610, 41895, 42048, 42420, 42560, 42840, 42924, 43435, 44238, 44384, 44541, 44676, 44688, 45220, 45248, 45990, 46056, 46512, 47040, 47158, 47481, 47880, 48076, 48480, 48545, 48960, 49056, 49490, 49640, 49932, 49980, 50904, 51510, 51611, 51680, 52122, 52560, 53312, 53655, 53732, 54264, 54720, 54944, 55480, 55845, 55860, 56560, 57120, 57232, 57570, 58140, 58176, 58254, 58984, 59388, 59568, 59584, 59976, 60095, 60809, 61320, 61408, 61812, 62016, 62415, 63308, 63630, 63840, 64386, 65246, 66357, 66576, 66640, 67032, 67165, 67830, 67872, 67963, 68544, 68680, 69084, 69496, 70080, 70560, 70737, 71540, 72114, 72352, 72720, 73584, 73730, 74235, 74460, 74480, 74970, 76608, 76760, 77265, 77520, 77672, 78183, 79135, 79184, 79424, 79968, 80598, 81396, 81760, 82416, 83220, 83790, 84133, 84840, 85680, 85848, 86355, 86870, 87381, 88476, 88768, 89082, 89352, 89376, 90440, 91980, 92112, 93024, 94031, 94316, 94962, 95760, 96152, 96960, 97090, 97869, 98112, 98980, 99280, 99864, 99960, 101745, 101808, 103020, 103222, 103360, 104244, 105120, 107310, 107464, 108171, 108528, 109888, 110595, 110960, 111690, 111720, 113120, 114240, 114464, 115140, 116280, 116508, 117895, 117968, 118776, 119136, 119952, 120190, 120897, 121618, 122640, 122816, 123624, 124830, 125341, 126616, 127260, 127680, 128772, 130305, 130492, 132714, 133152, 133280, 134064, 134330, 135660, 135744, 135926, 137360, 138168, 138992, 140087, 141120, 141474, 142443, 143080, 144228, 144704, 145440, 145635, 147168, 147460, 148470, 148920, 148960, 149940, 153520, 154530, 154833, 155040, 155344, 156366, 158270, 158368, 159936, 160965, 161196, 162792, 163115, 163520, 164832, 165053, 166440, 167580, 168266, 169680, 171360, 171696, 172710, 173740, 174762, 176952, 178164, 178704, 178752, 180285, 180880, 182427, 183960, 184224, 186048, 188062, 188632, 189924, 191520, 192304, 194180, 195738, 197960, 198560, 199728, 199920, 201495, 203490, 203616, 203889, 206040, 206444, 208488, 210240, 212211, 214620, 214928, 216342, 217056, 221190, 221920, 222705, 223380, 223440, 226240, 228361, 228928, 230280, 232560, 233016, 235790, 235936, 237405, 237552, 238272, 239904, 240380, 241794, 243236, 245280, 247248, 249660, 250682, 252399, 253232, 254520, 257544, 258055, 260610, 260984, 265428, 266304, 266560, 268128, 268660, 271320, 271852, 274720, 276336, 277984, 280174, 282093, 282948, 284886, 286160, 288456, 290880, 291270, 293607, 294336, 294920, 296940, 297840, 297920, 299880, 304045, 307040, 309060, 309666, 310080, 310688, 312732, 316540, 316736, 321930, 322392, 325584, 326230, 329664, 330106, 331785, 332880, 335160, 336532, 339360, 339815, 342720, 343392, 345420, 347480, 349524, 353685, 353904, 356328, 357408, 360570, 361277, 361760, 364854, 367920, 368448, 376023, 376124, 377264, 379848, 383040, 384608, 388360, 390915, 391476, 395920, 397120, 399456, 399840, 402990, 406980, 407232, 407778, 412080, 412888, 416976, 420261, 420665, 424422, 429240, 429856, 432684, 434112, 436905, 442380, 443840, 445410, 446760, 446880, 456722, 460560, 464499, 465120, 466032, 470155, 471580, 471872, 474810, 475104, 479808, 480760, 483588, 486472, 489345, 490560, 494496, 495159, 499320, 501364, 504798, 506464, 509040, 515088, 516110, 521220, 521968, 530856, 536256, 537320, 540855, 542640, 543704, 547281, 549440, 552672, 555968, 560348, 564186, 565896, 569772, 572320, 576912, 582540, 587214, 589840, 593880, 595680, 599760, 604485, 608090, 611667, 614080, 618120, 619332, 621376, 625464, 626705, 633080, 643860, 644784, 651168, 652460, 660212, 663570, 665760, 670320, 673064, 678720, 679630, 685083, 686784, 690840, 694960, 699048, 700435, 707370, 707808, 712215, 712656, 714816, 721140, 722554, 723520, 729708, 735840, 752046, 752248, 754528, 757197, 759696, 769216, 774165, 776720, 781830, 782952, 791840, 798912, 799680, 805980, 813960, 815556, 824160, 825265, 825776, 833952, 840522, 841330, 846279, 848844, 858480, 859712, 865368, 873810, 877387, 884760, 890820, 893520, 893760, 912135, 913444, 921120, 928998, 930240, 932064, 940310, 943160, 949620, 950208, 961520, 967176, 972944, 978690, 980609, 988992, 990318, 998640, 1002728, 1009596, 1012928, 1018080, 1019445, 1030176, 1032220, 1042440, 1043936, 1061055, 1061712, 1074640, 1081710, 1083831, 1085280, 1087408, 1094562, 1105344, 1120696, 1128069, 1128372, 1131792, 1139544, 1141805, 1144640, 1153824, 1155371, 1165080, 1174428, 1179680, 1187760, 1191360, 1199520, 1208970, 1216180, 1223334, 1236240, 1238664, 1250928, 1253410, 1260783, 1261995, 1266160, 1287720, 1289568, 1302336, 1304920, 1320424, 1327140, 1331520, 1340640, 1346128, 1359260, 1370166, 1381680, 1389920, 1398096, 1400870, 1410465, 1414740, 1415616, 1424430, 1425312, 1442280, 1445108, 1459416, 1468035, 1471680, 1485477, 1504092, 1504496, 1509056, 1514394, 1519392, 1548330, 1553440, 1563660, 1565904, 1583680, 1598527, 1611960, 1627920, 1631112, 1648320, 1650530, 1651552, 1667904, 1681044, 1682660, 1692558, 1697688, 1716960, 1730736, 1747620, 1754774, 1769520, 1781640, 1787040, 1806385, 1824270, 1826888, 1842240, 1857996, 1864128, 1880115, 1880620, 1886320, 1899240, 1923040, 1934352, 1945888, 1957380, 1961218, 1980636, 1997280, 2005456, 2019192, 2036160, 2038890, 2055249, 2060352, 2064440, 2084880, 2087872, 2101305, 2122110, 2123424, 2149280, 2163420, 2167662, 2170560, 2174816, 2189124, 2241392, 2256138, 2256744, 2263584, 2279088, 2283610, 2307648, 2310742, 2322495, 2330160, 2348856, 2359360, 2375520, 2381479, 2399040, 2417940, 2432360, 2446668, 2472480, 2475795, 2477328, 2501856, 2506820, 2521566, 2523990, 2532320, 2575440, 2579136, 2609840, 2632161, 2640848, 2654280, 2681280, 2692256, 2718520, 2736405, 2740332, 2763360, 2779840, 2796192, 2801740, 2820930, 2829480, 2848860, 2850624, 2884560, 2890216, 2918832, 2936070, 2941827, 2970954, 3008184, 3008992, 3028788, 3038784, 3058335, 3096660, 3106880, 3127320, 3131808, 3197054, 3223920, 3251493, 3255840, 3262224, 3301060, 3303104, 3362088, 3365320, 3385116, 3395376, 3425415, 3433920, 3461472, 3466113, 3495240, 3509548, 3539040, 3563280, 3574080, 3612770, 3648540, 3653776, 3715992, 3760230, 3761240, 3772640, 3785985, 3798480, 3846080, 3868704, 3891776, 3914760, 3922436, 3961272, 3994560, 4010912, 4038384, 4077780, 4110498, 4128880, 4169760, 4202610, 4231395, 4244220, 4246848, 4298560, 4326840, 4335324, 4349632, 4378248, 4386935, 4482784, 4512276, 4513488, 4527168, 4558176, 4567220, 4621484, 4644990, 4660320, 4697712, 4751040, 4762958, 4795581, 4835880, 4864720, 4893336, 4903045, 4944960, 4951590, 4954656, 5003712, 5013640, 5043132, 5047980, 5064640, 5150880, 5219680, 5264322, 5281696, 5308560, 5384512, 5419155, 5437040, 5472810, 5480664, 5526720, 5592384, 5603480, 5640345, 5641860, 5658960, 5697720, 5769120, 5776855, 5780432, 5837664, 5872140, 5883654, 5941908, 6016368, 6017984, 6057576, 6116670, 6141709, 6193320, 6254640, 6263616, 6303915, 6394108, 6447840, 6502986, 6511680, 6524448, 6602120, 6724176, 6730640, 6770232, 6790752, 6850830, 6864263, 6922944, 6932226, 6990480, 7019096, 7078080, 7126560, 7144437, 7225540, 7297080, 7307552, 7427385, 7431984, 7520460, 7522480, 7545280, 7571970, 7596960, 7737408, 7829520, 7844872, 7896483, 7922544, 7992635, 8021824, 8076768, 8155560, 8220996, 8257760, 8339520, 8405220, 8462790, 8488440, 8653680, 8670648, 8756496, 8773870, 8825481, 8965568, 9024552, 9026976, 9116352, 9134440, 9242968, 9289980, 9320640, 9395424, 9525916, 9591162, 9671760, 9729440, 9786672, 9806090, 9903180, 9909312, 10027280, 10086264, 10095960, 10276245, 10301760, 10398339, 10439360, 10528644, 10563392, 10617120, 10838310, 10874080, 10945620, 10961328, 11206960, 11280690, 11283720, 11317920, 11395440, 11538240, 11553710, 11560864, 11675328, 11744280, 11767308, 11883816, 11907395, 12032736, 12115152, 12233340, 12283418, 12386640, 12509280, 12607830, 12788216, 12895680, 13005972, 13048896, 13160805, 13204240, 13448352, 13461280, 13540464, 13581504, 13701660, 13728526, 13864452, 13980960, 14038192, 14253120, 14288874, 14386743, 14451080, 14594160, 14615104, 14709135, 14854770, 14863968, 15040920, 15044960, 15143940, 15193920, 15659040, 15689744, 15792966, 15845088, 15985270, 16153536, 16257465, 16311120, 16441992, 16515520, 16670353, 16810440, 16925580, 16976880, 17307360, 17330565, 17341296, 17512992, 17547740, 17650962, 18049104, 18053952, 18268880, 18425127, 18485936, 18579960, 18790848, 19051832, 19182324, 19343520, 19458880, 19573344, 19612180, 19806360, 20054560, 20172528, 20191920, 20552490, 20592789, 20796678, 21057288, 21234240, 21433311, 21676620, 21748160, 21891240, 21922656, 22413920, 22561380, 22567440, 22635840, 22790880, 23107420, 23121728, 23488560, 23534616, 23767632, 23814790, 23977905, 24065472, 24230304, 24466680, 24566836, 24773280, 25018560, 25215660, 25576432, 26011944, 26321610, 26408480, 26896704, 26922560, 27080928, 27403320, 27457052, 27728904, 27961920, 28076384, 28577748, 28773486, 28902160, 29188320, 29418270, 29709540, 29727936, 30081840, 30089920, 30287880, 30708545, 31318080, 31379488, 31585932, 31690176, 31970540, 32514930, 32622240, 32883984, 33340706, 33620880, 33851160, 33953760, 34321315, 34614720, 34661130, 34682592, 35025984, 35095480, 35301924, 35722185, 36098208, 36537760, 36850254, 36971872, 37159920, 38103664, 38364648, 38687040, 39146688, 39224360, 39482415, 39612720, 40109120, 40345056, 40383840, 41104980, 41185578, 41593356, 42114576, 42866622, 43353240, 43782480, 43845312, 44127405, 44827840, 45122760, 45134880, 45581760, 46214840, 46977120, 47069232, 47535264, 47629580, 47955810, 48460608, 48933360, 49133672, 49546560, 50011059, 50431320, 51152864, 51991695, 52023888, 52643220, 52816960, 54161856, 54806640, 54914104, 55275381, 55457808, 56152768, 57155496, 57546972, 57804320, 58376640, 58836540, 59419080, 60163680, 60575760, 61417090, 61778367, 62758976, 63171864, 63941080, 65029860, 65244480, 65767968, 66681412, 67241760, 67702320, 67907520, 68642630, 69322260, 69365184, 70190960, 70603848, 71444370, 71933715, 72196416, 73075520, 73700508, 73943744, 74319840, 76207328, 76729296, 78448720, 78964830, 79225440, 80690112, 80767680, 82209960, 82371156, 83186712, 83351765, 84229152, 85733244, 86706480, 87564960, 88254810, 90245520, 90269760, 92125635, 92429680, 93954240, 94138464, 95070528, 95259160, 95911620, 97866720, 98267344, 100022118, 100862640, 102305728, 102963945, 103983390, 104047776, 105286440, 107166555, 109613280, 109828208, 110550762, 110915616, 114310992, 115093944, 115608640, 116692471, 117673080, 118838160, 120327360, 121151520, 122834180, 123556734, 126343728, 127882160, 130059720, 131535936, 133362824, 134483520, 135404640, 137285260, 138644520, 140381920, 141207696, 142888740, 143867430, 147401016, 148639680, 150033177, 152414656, 153458592, 156897440, 157929660, 158450880, 164419920, 164742312, 166373424, 166703530, 168458304, 171466488, 173412960, 175129920, 176509620, 180491040, 184251270, 184859360, 188276928, 190518320, 191823240, 195733440, 196534688, 200044236, 201725280, 205927890, 207966780, 208095552, 210572880, 214333110, 219226560, 219656416, 221101524, 221831232, 228621984, 230187888, 233384942, 235346160, 237676320, 242303040, 245668360, 247113468, 250055295, 252687456, 255764320, 260119440, 266725648, 270809280, 274570520, 276376905, 277289040, 280763840, 282415392, 285777480, 287734860, 294802032, 300066354, 306917184, 308891835, 313794880, 315859320, 328839840, 329484624, 332746848, 333407060, 342932976, 346825920, 350077413, 353019240, 360982080, 368502540, 369718720, 381036640, 383646480, 393069376, 400088472, 403450560, 411855780, 415933560, 421145760, 428666220, 439312832, 442203048, 457243968, 460375776, 466769884, 470692320, 475352640, 491336720, 494226936, 500110590, 505374912, 511528640, 520238880, 533451296, 549141040, 552753810, 554578080, 564830784, 571554960, 575469720, 583462355, 589604064, 600132708, 617783670, 631718640, 657679680, 658969248, 665493696, 666814120, 685865952, 700154826, 706038480, 737005080, 750165885, 762073280, 767292960, 800176944, 823711560, 831867120, 842291520, 857332440, 884406096, 920751552, 933539768, 941384640, 982673440, 988453872, 1000221180, 1040477760, 1050232239, 1066902592, 1098282080, 1105507620, 1109156160, 1143109920, 1150939440, 1166924710, 1179208128, 1200265416, 1235567340, 1263437280, 1317938496, 1333628240, 1371731904, 1400309652, 1412076960, 1474010160, 1500331770, 1534585920, 1600353888, 1647423120, 1663734240, 1714664880, 1750387065, 1768812192, 1867079536, 1965346880, 1976907744, 2000442360, 2100464478, 2196564160, 2211015240, 2286219840, 2301878880, 2333849420, 2400530832, 2471134680, 2526874560, 2667256480, 2800619304, 2824153920, 2948020320, 3000663540, 3200707776, 3294846240, 3327468480, 3429329760, 3500774130, 3537624384, 3734159072, 3953815488, 4000884720, 4200928956, 4422030480, 4603757760, 4667698840, 4801061664, 4942269360, 5251161195, 5334512960, 5601238608, 5896040640, 6001327080, 6589692480, 6858659520, 7001548260, 7468318144, 8001769440, 8401857912, 8844060960, 9335397680, 9602123328, 9884538720, 10502322390, 11202477216, 12002654160, 14003096520, 16003538880, 16803715824, 17688121920, 18670795360, 19769077440, 21004644780, 22404954432, 24005308320, 28006193040, 33607431648, 37341590720, 42009289560, 48010616640, 56012386080, 67214863296, 84018579120, 112024772160, 168037158240, 336074316480]

約数ペア:

[(1, 336074316480), (2, 168037158240), (3, 112024772160), (4, 84018579120), (5, 67214863296), (6, 56012386080), (7, 48010616640), (8, 42009289560), (9, 37341590720), (10, 33607431648), (12, 28006193040), (14, 24005308320), (15, 22404954432), (16, 21004644780), (17, 19769077440), (18, 18670795360), (19, 17688121920), (20, 16803715824), (21, 16003538880), (24, 14003096520), (28, 12002654160), (30, 11202477216), (32, 10502322390), (34, 9884538720), (35, 9602123328), (36, 9335397680), (38, 8844060960), (40, 8401857912), (42, 8001769440), (45, 7468318144), (48, 7001548260), (49, 6858659520), (51, 6589692480), (56, 6001327080), (57, 5896040640), (60, 5601238608), (63, 5334512960), (64, 5251161195), (68, 4942269360), (70, 4801061664), (72, 4667698840), (73, 4603757760), (76, 4422030480), (80, 4200928956), (84, 4000884720), (85, 3953815488), (90, 3734159072), (95, 3537624384), (96, 3500774130), (98, 3429329760), (101, 3327468480), (102, 3294846240), (105, 3200707776), (112, 3000663540), (114, 2948020320), (119, 2824153920), (120, 2800619304), (126, 2667256480), (133, 2526874560), (136, 2471134680), (140, 2400530832), (144, 2333849420), (146, 2301878880), (147, 2286219840), (152, 2211015240), (153, 2196564160), (160, 2100464478), (168, 2000442360), (170, 1976907744), (171, 1965346880), (180, 1867079536), (190, 1768812192), (192, 1750387065), (196, 1714664880), (202, 1663734240), (204, 1647423120), (210, 1600353888), (219, 1534585920), (224, 1500331770), (228, 1474010160), (238, 1412076960), (240, 1400309652), (245, 1371731904), (252, 1333628240), (255, 1317938496), (266, 1263437280), (272, 1235567340), (280, 1200265416), (285, 1179208128), (288, 1166924710), (292, 1150939440), (294, 1143109920), (303, 1109156160), (304, 1105507620), (306, 1098282080), (315, 1066902592), (320, 1050232239), (323, 1040477760), (336, 1000221180), (340, 988453872), (342, 982673440), (357, 941384640), (360, 933539768), (365, 920751552), (380, 884406096), (392, 857332440), (399, 842291520), (404, 831867120), (408, 823711560), (420, 800176944), (438, 767292960), (441, 762073280), (448, 750165885), (456, 737005080), (476, 706038480), (480, 700154826), (490, 685865952), (504, 666814120), (505, 665493696), (510, 658969248), (511, 657679680), (532, 631718640), (544, 617783670), (560, 600132708), (570, 589604064), (576, 583462355), (584, 575469720), (588, 571554960), (595, 564830784), (606, 554578080), (608, 552753810), (612, 549141040), (630, 533451296), (646, 520238880), (657, 511528640), (665, 505374912), (672, 500110590), (680, 494226936), (684, 491336720), (707, 475352640), (714, 470692320), (720, 466769884), (730, 460375776), (735, 457243968), (760, 442203048), (765, 439312832), (784, 428666220), (798, 421145760), (808, 415933560), (816, 411855780), (833, 403450560), (840, 400088472), (855, 393069376), (876, 383646480), (882, 381036640), (909, 369718720), (912, 368502540), (931, 360982080), (952, 353019240), (960, 350077413), (969, 346825920), (980, 342932976), (1008, 333407060), (1010, 332746848), (1020, 329484624), (1022, 328839840), (1064, 315859320), (1071, 313794880), (1088, 308891835), (1095, 306917184), (1120, 300066354), (1140, 294802032), (1168, 287734860), (1176, 285777480), (1190, 282415392), (1197, 280763840), (1212, 277289040), (1216, 276376905), (1224, 274570520), (1241, 270809280), (1260, 266725648), (1292, 260119440), (1314, 255764320), (1330, 252687456), (1344, 250055295), (1360, 247113468), (1368, 245668360), (1387, 242303040), (1414, 237676320), (1428, 235346160), (1440, 233384942), (1460, 230187888), (1470, 228621984), (1515, 221831232), (1520, 221101524), (1530, 219656416), (1533, 219226560), (1568, 214333110), (1596, 210572880), (1615, 208095552), (1616, 207966780), (1632, 205927890), (1666, 201725280), (1680, 200044236), (1710, 196534688), (1717, 195733440), (1752, 191823240), (1764, 190518320), (1785, 188276928), (1818, 184859360), (1824, 184251270), (1862, 180491040), (1904, 176509620), (1919, 175129920), (1938, 173412960), (1960, 171466488), (1995, 168458304), (2016, 166703530), (2020, 166373424), (2040, 164742312), (2044, 164419920), (2121, 158450880), (2128, 157929660), (2142, 156897440), (2190, 153458592), (2205, 152414656), (2240, 150033177), (2261, 148639680), (2280, 147401016), (2336, 143867430), (2352, 142888740), (2380, 141207696), (2394, 140381920), (2424, 138644520), (2448, 137285260), (2482, 135404640), (2499, 134483520), (2520, 133362824), (2555, 131535936), (2584, 130059720), (2628, 127882160), (2660, 126343728), (2720, 123556734), (2736, 122834180), (2774, 121151520), (2793, 120327360), (2828, 118838160), (2856, 117673080), (2880, 116692471), (2907, 115608640), (2920, 115093944), (2940, 114310992), (3030, 110915616), (3040, 110550762), (3060, 109828208), (3066, 109613280), (3136, 107166555), (3192, 105286440), (3230, 104047776), (3232, 103983390), (3264, 102963945), (3285, 102305728), (3332, 100862640), (3360, 100022118), (3420, 98267344), (3434, 97866720), (3504, 95911620), (3528, 95259160), (3535, 95070528), (3570, 94138464), (3577, 93954240), (3636, 92429680), (3648, 92125635), (3723, 90269760), (3724, 90245520), (3808, 88254810), (3838, 87564960), (3876, 86706480), (3920, 85733244), (3990, 84229152), (4032, 83351765), (4040, 83186712), (4080, 82371156), (4088, 82209960), (4161, 80767680), (4165, 80690112), (4242, 79225440), (4256, 78964830), (4284, 78448720), (4380, 76729296), (4410, 76207328), (4522, 74319840), (4545, 73943744), (4560, 73700508), (4599, 73075520), (4655, 72196416), (4672, 71933715), (4704, 71444370), (4760, 70603848), (4788, 70190960), (4845, 69365184), (4848, 69322260), (4896, 68642630), (4949, 67907520), (4964, 67702320), (4998, 67241760), (5040, 66681412), (5110, 65767968), (5151, 65244480), (5168, 65029860), (5256, 63941080), (5320, 63171864), (5355, 62758976), (5440, 61778367), (5472, 61417090), (5548, 60575760), (5586, 60163680), (5656, 59419080), (5712, 58836540), (5757, 58376640), (5814, 57804320), (5840, 57546972), (5880, 57155496), (5985, 56152768), (6060, 55457808), (6080, 55275381), (6120, 54914104), (6132, 54806640), (6205, 54161856), (6363, 52816960), (6384, 52643220), (6460, 52023888), (6464, 51991695), (6570, 51152864), (6664, 50431320), (6720, 50011059), (6783, 49546560), (6840, 49133672), (6868, 48933360), (6935, 48460608), (7008, 47955810), (7056, 47629580), (7070, 47535264), (7140, 47069232), (7154, 46977120), (7272, 46214840), (7373, 45581760), (7446, 45134880), (7448, 45122760), (7497, 44827840), (7616, 44127405), (7665, 43845312), (7676, 43782480), (7752, 43353240), (7840, 42866622), (7980, 42114576), (8080, 41593356), (8160, 41185578), (8176, 41104980), (8322, 40383840), (8330, 40345056), (8379, 40109120), (8484, 39612720), (8512, 39482415), (8568, 39224360), (8585, 39146688), (8687, 38687040), (8760, 38364648), (8820, 38103664), (9044, 37159920), (9090, 36971872), (9120, 36850254), (9198, 36537760), (9310, 36098208), (9408, 35722185), (9520, 35301924), (9576, 35095480), (9595, 35025984), (9690, 34682592), (9696, 34661130), (9709, 34614720), (9792, 34321315), (9898, 33953760), (9928, 33851160), (9996, 33620880), (10080, 33340706), (10220, 32883984), (10302, 32622240), (10336, 32514930), (10512, 31970540), (10605, 31690176), (10640, 31585932), (10710, 31379488), (10731, 31318080), (10944, 30708545), (11096, 30287880), (11169, 30089920), (11172, 30081840), (11305, 29727936), (11312, 29709540), (11424, 29418270), (11514, 29188320), (11628, 28902160), (11680, 28773486), (11760, 28577748), (11970, 28076384), (12019, 27961920), (12120, 27728904), (12240, 27457052), (12264, 27403320), (12410, 27080928), (12483, 26922560), (12495, 26896704), (12726, 26408480), (12768, 26321610), (12920, 26011944), (13140, 25576432), (13328, 25215660), (13433, 25018560), (13566, 24773280), (13680, 24566836), (13736, 24466680), (13870, 24230304), (13965, 24065472), (14016, 23977905), (14112, 23814790), (14140, 23767632), (14280, 23534616), (14308, 23488560), (14535, 23121728), (14544, 23107420), (14746, 22790880), (14847, 22635840), (14892, 22567440), (14896, 22561380), (14994, 22413920), (15330, 21922656), (15352, 21891240), (15453, 21748160), (15504, 21676620), (15680, 21433311), (15827, 21234240), (15960, 21057288), (16160, 20796678), (16320, 20592789), (16352, 20552490), (16644, 20191920), (16660, 20172528), (16758, 20054560), (16968, 19806360), (17136, 19612180), (17170, 19573344), (17271, 19458880), (17374, 19343520), (17520, 19182324), (17640, 19051832), (17885, 18790848), (18088, 18579960), (18180, 18485936), (18240, 18425127), (18396, 18268880), (18615, 18053952), (18620, 18049104), (19040, 17650962), (19152, 17547740), (19190, 17512992), (19380, 17341296), (19392, 17330565), (19418, 17307360), (19796, 16976880), (19856, 16925580), (19992, 16810440), (20160, 16670353), (20349, 16515520), (20440, 16441992), (20604, 16311120), (20672, 16257465), (20805, 16153536), (21024, 15985270), (21210, 15845088), (21280, 15792966), (21420, 15689744), (21462, 15659040), (22119, 15193920), (22192, 15143940), (22338, 15044960), (22344, 15040920), (22610, 14863968), (22624, 14854770), (22848, 14709135), (22995, 14615104), (23028, 14594160), (23256, 14451080), (23360, 14386743), (23520, 14288874), (23579, 14253120), (23940, 14038192), (24038, 13980960), (24240, 13864452), (24480, 13728526), (24528, 13701660), (24745, 13581504), (24820, 13540464), (24966, 13461280), (24990, 13448352), (25452, 13204240), (25536, 13160805), (25755, 13048896), (25840, 13005972), (26061, 12895680), (26280, 12788216), (26656, 12607830), (26866, 12509280), (27132, 12386640), (27360, 12283418), (27472, 12233340), (27740, 12115152), (27930, 12032736), (28224, 11907395), (28280, 11883816), (28560, 11767308), (28616, 11744280), (28785, 11675328), (29070, 11560864), (29088, 11553710), (29127, 11538240), (29492, 11395440), (29694, 11317920), (29784, 11283720), (29792, 11280690), (29988, 11206960), (30660, 10961328), (30704, 10945620), (30906, 10874080), (31008, 10838310), (31654, 10617120), (31815, 10563392), (31920, 10528644), (32193, 10439360), (32320, 10398339), (32623, 10301760), (32704, 10276245), (33288, 10095960), (33320, 10086264), (33516, 10027280), (33915, 9909312), (33936, 9903180), (34272, 9806090), (34340, 9786672), (34542, 9729440), (34748, 9671760), (35040, 9591162), (35280, 9525916), (35770, 9395424), (36057, 9320640), (36176, 9289980), (36360, 9242968), (36792, 9134440), (36865, 9116352), (37230, 9026976), (37240, 9024552), (37485, 8965568), (38080, 8825481), (38304, 8773870), (38380, 8756496), (38760, 8670648), (38836, 8653680), (39592, 8488440), (39712, 8462790), (39984, 8405220), (40299, 8339520), (40698, 8257760), (40880, 8220996), (41208, 8155560), (41610, 8076768), (41895, 8021824), (42048, 7992635), (42420, 7922544), (42560, 7896483), (42840, 7844872), (42924, 7829520), (43435, 7737408), (44238, 7596960), (44384, 7571970), (44541, 7545280), (44676, 7522480), (44688, 7520460), (45220, 7431984), (45248, 7427385), (45990, 7307552), (46056, 7297080), (46512, 7225540), (47040, 7144437), (47158, 7126560), (47481, 7078080), (47880, 7019096), (48076, 6990480), (48480, 6932226), (48545, 6922944), (48960, 6864263), (49056, 6850830), (49490, 6790752), (49640, 6770232), (49932, 6730640), (49980, 6724176), (50904, 6602120), (51510, 6524448), (51611, 6511680), (51680, 6502986), (52122, 6447840), (52560, 6394108), (53312, 6303915), (53655, 6263616), (53732, 6254640), (54264, 6193320), (54720, 6141709), (54944, 6116670), (55480, 6057576), (55845, 6017984), (55860, 6016368), (56560, 5941908), (57120, 5883654), (57232, 5872140), (57570, 5837664), (58140, 5780432), (58176, 5776855), (58254, 5769120), (58984, 5697720), (59388, 5658960), (59568, 5641860), (59584, 5640345), (59976, 5603480), (60095, 5592384), (60809, 5526720), (61320, 5480664), (61408, 5472810), (61812, 5437040), (62016, 5419155), (62415, 5384512), (63308, 5308560), (63630, 5281696), (63840, 5264322), (64386, 5219680), (65246, 5150880), (66357, 5064640), (66576, 5047980), (66640, 5043132), (67032, 5013640), (67165, 5003712), (67830, 4954656), (67872, 4951590), (67963, 4944960), (68544, 4903045), (68680, 4893336), (69084, 4864720), (69496, 4835880), (70080, 4795581), (70560, 4762958), (70737, 4751040), (71540, 4697712), (72114, 4660320), (72352, 4644990), (72720, 4621484), (73584, 4567220), (73730, 4558176), (74235, 4527168), (74460, 4513488), (74480, 4512276), (74970, 4482784), (76608, 4386935), (76760, 4378248), (77265, 4349632), (77520, 4335324), (77672, 4326840), (78183, 4298560), (79135, 4246848), (79184, 4244220), (79424, 4231395), (79968, 4202610), (80598, 4169760), (81396, 4128880), (81760, 4110498), (82416, 4077780), (83220, 4038384), (83790, 4010912), (84133, 3994560), (84840, 3961272), (85680, 3922436), (85848, 3914760), (86355, 3891776), (86870, 3868704), (87381, 3846080), (88476, 3798480), (88768, 3785985), (89082, 3772640), (89352, 3761240), (89376, 3760230), (90440, 3715992), (91980, 3653776), (92112, 3648540), (93024, 3612770), (94031, 3574080), (94316, 3563280), (94962, 3539040), (95760, 3509548), (96152, 3495240), (96960, 3466113), (97090, 3461472), (97869, 3433920), (98112, 3425415), (98980, 3395376), (99280, 3385116), (99864, 3365320), (99960, 3362088), (101745, 3303104), (101808, 3301060), (103020, 3262224), (103222, 3255840), (103360, 3251493), (104244, 3223920), (105120, 3197054), (107310, 3131808), (107464, 3127320), (108171, 3106880), (108528, 3096660), (109888, 3058335), (110595, 3038784), (110960, 3028788), (111690, 3008992), (111720, 3008184), (113120, 2970954), (114240, 2941827), (114464, 2936070), (115140, 2918832), (116280, 2890216), (116508, 2884560), (117895, 2850624), (117968, 2848860), (118776, 2829480), (119136, 2820930), (119952, 2801740), (120190, 2796192), (120897, 2779840), (121618, 2763360), (122640, 2740332), (122816, 2736405), (123624, 2718520), (124830, 2692256), (125341, 2681280), (126616, 2654280), (127260, 2640848), (127680, 2632161), (128772, 2609840), (130305, 2579136), (130492, 2575440), (132714, 2532320), (133152, 2523990), (133280, 2521566), (134064, 2506820), (134330, 2501856), (135660, 2477328), (135744, 2475795), (135926, 2472480), (137360, 2446668), (138168, 2432360), (138992, 2417940), (140087, 2399040), (141120, 2381479), (141474, 2375520), (142443, 2359360), (143080, 2348856), (144228, 2330160), (144704, 2322495), (145440, 2310742), (145635, 2307648), (147168, 2283610), (147460, 2279088), (148470, 2263584), (148920, 2256744), (148960, 2256138), (149940, 2241392), (153520, 2189124), (154530, 2174816), (154833, 2170560), (155040, 2167662), (155344, 2163420), (156366, 2149280), (158270, 2123424), (158368, 2122110), (159936, 2101305), (160965, 2087872), (161196, 2084880), (162792, 2064440), (163115, 2060352), (163520, 2055249), (164832, 2038890), (165053, 2036160), (166440, 2019192), (167580, 2005456), (168266, 1997280), (169680, 1980636), (171360, 1961218), (171696, 1957380), (172710, 1945888), (173740, 1934352), (174762, 1923040), (176952, 1899240), (178164, 1886320), (178704, 1880620), (178752, 1880115), (180285, 1864128), (180880, 1857996), (182427, 1842240), (183960, 1826888), (184224, 1824270), (186048, 1806385), (188062, 1787040), (188632, 1781640), (189924, 1769520), (191520, 1754774), (192304, 1747620), (194180, 1730736), (195738, 1716960), (197960, 1697688), (198560, 1692558), (199728, 1682660), (199920, 1681044), (201495, 1667904), (203490, 1651552), (203616, 1650530), (203889, 1648320), (206040, 1631112), (206444, 1627920), (208488, 1611960), (210240, 1598527), (212211, 1583680), (214620, 1565904), (214928, 1563660), (216342, 1553440), (217056, 1548330), (221190, 1519392), (221920, 1514394), (222705, 1509056), (223380, 1504496), (223440, 1504092), (226240, 1485477), (228361, 1471680), (228928, 1468035), (230280, 1459416), (232560, 1445108), (233016, 1442280), (235790, 1425312), (235936, 1424430), (237405, 1415616), (237552, 1414740), (238272, 1410465), (239904, 1400870), (240380, 1398096), (241794, 1389920), (243236, 1381680), (245280, 1370166), (247248, 1359260), (249660, 1346128), (250682, 1340640), (252399, 1331520), (253232, 1327140), (254520, 1320424), (257544, 1304920), (258055, 1302336), (260610, 1289568), (260984, 1287720), (265428, 1266160), (266304, 1261995), (266560, 1260783), (268128, 1253410), (268660, 1250928), (271320, 1238664), (271852, 1236240), (274720, 1223334), (276336, 1216180), (277984, 1208970), (280174, 1199520), (282093, 1191360), (282948, 1187760), (284886, 1179680), (286160, 1174428), (288456, 1165080), (290880, 1155371), (291270, 1153824), (293607, 1144640), (294336, 1141805), (294920, 1139544), (296940, 1131792), (297840, 1128372), (297920, 1128069), (299880, 1120696), (304045, 1105344), (307040, 1094562), (309060, 1087408), (309666, 1085280), (310080, 1083831), (310688, 1081710), (312732, 1074640), (316540, 1061712), (316736, 1061055), (321930, 1043936), (322392, 1042440), (325584, 1032220), (326230, 1030176), (329664, 1019445), (330106, 1018080), (331785, 1012928), (332880, 1009596), (335160, 1002728), (336532, 998640), (339360, 990318), (339815, 988992), (342720, 980609), (343392, 978690), (345420, 972944), (347480, 967176), (349524, 961520), (353685, 950208), (353904, 949620), (356328, 943160), (357408, 940310), (360570, 932064), (361277, 930240), (361760, 928998), (364854, 921120), (367920, 913444), (368448, 912135), (376023, 893760), (376124, 893520), (377264, 890820), (379848, 884760), (383040, 877387), (384608, 873810), (388360, 865368), (390915, 859712), (391476, 858480), (395920, 848844), (397120, 846279), (399456, 841330), (399840, 840522), (402990, 833952), (406980, 825776), (407232, 825265), (407778, 824160), (412080, 815556), (412888, 813960), (416976, 805980), (420261, 799680), (420665, 798912), (424422, 791840), (429240, 782952), (429856, 781830), (432684, 776720), (434112, 774165), (436905, 769216), (442380, 759696), (443840, 757197), (445410, 754528), (446760, 752248), (446880, 752046), (456722, 735840), (460560, 729708), (464499, 723520), (465120, 722554), (466032, 721140), (470155, 714816), (471580, 712656), (471872, 712215), (474810, 707808), (475104, 707370), (479808, 700435), (480760, 699048), (483588, 694960), (486472, 690840), (489345, 686784), (490560, 685083), (494496, 679630), (495159, 678720), (499320, 673064), (501364, 670320), (504798, 665760), (506464, 663570), (509040, 660212), (515088, 652460), (516110, 651168), (521220, 644784), (521968, 643860), (530856, 633080), (536256, 626705), (537320, 625464), (540855, 621376), (542640, 619332), (543704, 618120), (547281, 614080), (549440, 611667), (552672, 608090), (555968, 604485), (560348, 599760), (564186, 595680), (565896, 593880), (569772, 589840), (572320, 587214), (576912, 582540)]