403595861760

素因数分解:

$2^8\times 3^6\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{97}}^1$

素因数の和:170

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 97, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 180, 182, 189, 192, 194, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 252, 256, 260, 270, 273, 280, 288, 291, 294, 312, 315, 320, 324, 336, 343, 351, 360, 364, 378, 384, 388, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 485, 486, 490, 504, 520, 540, 546, 560, 567, 576, 582, 585, 588, 624, 630, 637, 640, 648, 672, 679, 686, 702, 720, 728, 729, 735, 756, 768, 776, 780, 784, 810, 819, 832, 840, 864, 873, 882, 896, 910, 936, 945, 960, 970, 972, 980, 1008, 1029, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1164, 1170, 1176, 1215, 1248, 1260, 1261, 1274, 1280, 1296, 1323, 1344, 1358, 1365, 1372, 1404, 1440, 1455, 1456, 1458, 1470, 1512, 1552, 1560, 1568, 1620, 1638, 1664, 1680, 1701, 1715, 1728, 1746, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1940, 1944, 1960, 2016, 2037, 2058, 2080, 2106, 2160, 2184, 2205, 2240, 2268, 2304, 2328, 2340, 2352, 2430, 2457, 2496, 2520, 2522, 2548, 2592, 2619, 2646, 2688, 2716, 2730, 2744, 2808, 2835, 2880, 2910, 2912, 2916, 2940, 3024, 3087, 3104, 3120, 3136, 3159, 3185, 3240, 3276, 3328, 3360, 3395, 3402, 3430, 3456, 3492, 3510, 3528, 3640, 3645, 3744, 3780, 3783, 3822, 3840, 3880, 3888, 3920, 3969, 4032, 4074, 4095, 4116, 4160, 4212, 4320, 4365, 4368, 4410, 4459, 4480, 4536, 4656, 4680, 4704, 4753, 4860, 4914, 4992, 5040, 5044, 5096, 5103, 5145, 5184, 5238, 5265, 5292, 5376, 5432, 5460, 5488, 5616, 5670, 5733, 5760, 5820, 5824, 5832, 5880, 6048, 6111, 6174, 6208, 6240, 6272, 6305, 6318, 6370, 6480, 6552, 6615, 6720, 6790, 6804, 6860, 6912, 6984, 7020, 7056, 7280, 7290, 7371, 7488, 7560, 7566, 7644, 7760, 7776, 7840, 7857, 7938, 8064, 8148, 8190, 8232, 8320, 8424, 8505, 8640, 8730, 8736, 8820, 8827, 8918, 8960, 9072, 9261, 9312, 9360, 9408, 9477, 9506, 9555, 9720, 9828, 9984, 10080, 10088, 10185, 10192, 10206, 10290, 10368, 10476, 10530, 10584, 10864, 10920, 10976, 11232, 11340, 11349, 11466, 11520, 11640, 11648, 11664, 11760, 11907, 12096, 12222, 12285, 12348, 12416, 12480, 12544, 12610, 12636, 12740, 12960, 13095, 13104, 13230, 13377, 13440, 13580, 13608, 13720, 13968, 14040, 14112, 14259, 14560, 14580, 14742, 14976, 15120, 15132, 15288, 15435, 15520, 15552, 15680, 15714, 15795, 15876, 16128, 16296, 16380, 16464, 16640, 16848, 17010, 17199, 17280, 17460, 17472, 17640, 17654, 17836, 18144, 18333, 18522, 18624, 18720, 18816, 18915, 18954, 19012, 19110, 19440, 19656, 19845, 20160, 20176, 20370, 20384, 20412, 20580, 20736, 20952, 21060, 21168, 21728, 21840, 21952, 22113, 22295, 22464, 22680, 22698, 22932, 23280, 23296, 23328, 23520, 23571, 23765, 23814, 24192, 24444, 24570, 24696, 24832, 24960, 25220, 25272, 25480, 25515, 25920, 26190, 26208, 26460, 26481, 26754, 26880, 27160, 27216, 27440, 27783, 27936, 28080, 28224, 28518, 28665, 29120, 29160, 29484, 29952, 30240, 30264, 30555, 30576, 30870, 31040, 31104, 31360, 31428, 31590, 31752, 32592, 32760, 32928, 33271, 33696, 34020, 34047, 34398, 34560, 34920, 34944, 35280, 35308, 35672, 35721, 36288, 36666, 36855, 37044, 37248, 37440, 37632, 37830, 37908, 38024, 38220, 38880, 39285, 39312, 39690, 40131, 40320, 40352, 40740, 40768, 40824, 41160, 41904, 42120, 42336, 42777, 43456, 43680, 43904, 44135, 44226, 44590, 44928, 45360, 45396, 45864, 46305, 46560, 46656, 47040, 47142, 47385, 47530, 47628, 48384, 48888, 49140, 49392, 49920, 50440, 50544, 50960, 51030, 51597, 51840, 52380, 52416, 52920, 52962, 53508, 54320, 54432, 54880, 54999, 55566, 55872, 56160, 56448, 56745, 57036, 57330, 58240, 58320, 58968, 59535, 60480, 60528, 61110, 61152, 61740, 61789, 62080, 62208, 62720, 62856, 63180, 63504, 65184, 65520, 65856, 66339, 66542, 66885, 67392, 68040, 68094, 68796, 69840, 69888, 70560, 70616, 70713, 71295, 71344, 71442, 72576, 73332, 73710, 74088, 74496, 74880, 75660, 75816, 76048, 76440, 77760, 78570, 78624, 79380, 79443, 80262, 80640, 80704, 81480, 81536, 81648, 82320, 83349, 83808, 84240, 84672, 85554, 85995, 86912, 87360, 87808, 88270, 88452, 89180, 89856, 90720, 90792, 91665, 91728, 92610, 93120, 93312, 94080, 94284, 94770, 95060, 95256, 97776, 98280, 98784, 99813, 100880, 101088, 101920, 102060, 102141, 103194, 103680, 104760, 104832, 105840, 105924, 107016, 108640, 108864, 109760, 109998, 110565, 111132, 111744, 112320, 112896, 113490, 114072, 114660, 116480, 116640, 117855, 117936, 119070, 120393, 120960, 121056, 122220, 122304, 123480, 123578, 124160, 125712, 126360, 127008, 128331, 130368, 131040, 131712, 132405, 132678, 133084, 133770, 134784, 136080, 136188, 137592, 138915, 139680, 141120, 141232, 141426, 142590, 142688, 142884, 145152, 146664, 147420, 148176, 149760, 151320, 151632, 152096, 152880, 154791, 155520, 157140, 157248, 158760, 158886, 160524, 161408, 162960, 163072, 163296, 164640, 164997, 166355, 166698, 167616, 168480, 169344, 170235, 171108, 171990, 173824, 174720, 176540, 176904, 178360, 178605, 181440, 181584, 183330, 183456, 185220, 185367, 186240, 186624, 188160, 188568, 189540, 190120, 190512, 195552, 196560, 197568, 199626, 200655, 201760, 202176, 203840, 204120, 204282, 206388, 209520, 209664, 211680, 211848, 213885, 214032, 217280, 217728, 219520, 219996, 221130, 222264, 223488, 224640, 226980, 228144, 229320, 233280, 235710, 235872, 238140, 238329, 240786, 241920, 242112, 244440, 244608, 246960, 247156, 250047, 251424, 252720, 254016, 256662, 257985, 260736, 262080, 263424, 264810, 265356, 266168, 267540, 269568, 272160, 272376, 274995, 275184, 277830, 279360, 282240, 282464, 282852, 285180, 285376, 285768, 293328, 294840, 296352, 299439, 302640, 303264, 304192, 305760, 306423, 308945, 309582, 311040, 314280, 314496, 317520, 317772, 321048, 322816, 325920, 326592, 329280, 329994, 331695, 332710, 333396, 335232, 336960, 338688, 340470, 342216, 343980, 349440, 353080, 353565, 353808, 356720, 357210, 361179, 362880, 363168, 366660, 366912, 370440, 370734, 372480, 377136, 379080, 380240, 381024, 384993, 391104, 393120, 395136, 397215, 399252, 401310, 403520, 404352, 407680, 408240, 408564, 412776, 416745, 419040, 423360, 423696, 427770, 428064, 432523, 434560, 435456, 439040, 439992, 442260, 444528, 449280, 453960, 456288, 458640, 464373, 466560, 471420, 471744, 476280, 476658, 481572, 484224, 488880, 489216, 493920, 494312, 494991, 499065, 500094, 502848, 505440, 508032, 510705, 513324, 515970, 521472, 524160, 529620, 530712, 532336, 535080, 544320, 544752, 549990, 550368, 555660, 556101, 558720, 564480, 564928, 565704, 570360, 570752, 571536, 586656, 589680, 592704, 598878, 601965, 605280, 606528, 608384, 611520, 612846, 617890, 619164, 628560, 628992, 635040, 635544, 641655, 642096, 651840, 653184, 658560, 659988, 663390, 665420, 666792, 670464, 673920, 680940, 684432, 687960, 706160, 707130, 707616, 713440, 714420, 714987, 722358, 725760, 726336, 733320, 733824, 740880, 741468, 754272, 758160, 760480, 762048, 769986, 773955, 782208, 786240, 790272, 794430, 798504, 802620, 807040, 808704, 815360, 816480, 817128, 824985, 825552, 833490, 838080, 846720, 847392, 855540, 856128, 865046, 869120, 879984, 884520, 889056, 898317, 907920, 912576, 917280, 919269, 926835, 928746, 933120, 942840, 943488, 952560, 953316, 963144, 968448, 977760, 987840, 988624, 989982, 998130, 1000188, 1005696, 1010880, 1016064, 1021410, 1026648, 1031940, 1048320, 1059240, 1061424, 1064672, 1070160, 1083537, 1088640, 1089504, 1099980, 1100736, 1111320, 1112202, 1117440, 1129856, 1131408, 1140720, 1141504, 1143072, 1154979, 1173312, 1179360, 1185408, 1191645, 1197756, 1203930, 1210560, 1213056, 1216768, 1223040, 1225692, 1235780, 1238328, 1250235, 1257120, 1270080, 1271088, 1283310, 1284192, 1297569, 1303680, 1306368, 1317120, 1319976, 1326780, 1330840, 1333584, 1347840, 1361880, 1368864, 1375920, 1412320, 1414260, 1415232, 1426880, 1428840, 1429974, 1444716, 1452672, 1466640, 1467648, 1481760, 1482936, 1497195, 1508544, 1516320, 1520960, 1524096, 1532115, 1539972, 1547910, 1564416, 1572480, 1588860, 1597008, 1605240, 1614080, 1632960, 1634256, 1649970, 1651104, 1666980, 1668303, 1676160, 1693440, 1694784, 1711080, 1712256, 1730092, 1759968, 1769040, 1778112, 1796634, 1805895, 1815840, 1825152, 1834560, 1838538, 1853670, 1857492, 1885680, 1886976, 1905120, 1906632, 1924965, 1926288, 1955520, 1975680, 1977248, 1979964, 1996260, 2000376, 2011392, 2021760, 2042820, 2053296, 2063880, 2118480, 2122848, 2129344, 2140320, 2144961, 2162615, 2167074, 2177280, 2179008, 2199960, 2201472, 2222640, 2224404, 2259712, 2262816, 2281440, 2286144, 2309958, 2321865, 2346624, 2358720, 2370816, 2383290, 2395512, 2407860, 2421120, 2426112, 2446080, 2451384, 2471560, 2474955, 2476656, 2500470, 2514240, 2540160, 2542176, 2566620, 2568384, 2595138, 2607360, 2639952, 2653560, 2661680, 2667168, 2694951, 2723760, 2737728, 2751840, 2780505, 2824640, 2828520, 2830464, 2853760, 2857680, 2859948, 2889432, 2905344, 2933280, 2963520, 2965872, 2994390, 3017088, 3032640, 3041920, 3048192, 3064230, 3079944, 3095820, 3144960, 3177720, 3194016, 3210480, 3250611, 3265920, 3268512, 3299940, 3302208, 3333960, 3336606, 3352320, 3389568, 3422160, 3424512, 3460184, 3464937, 3519936, 3538080, 3556224, 3574935, 3593268, 3611790, 3631680, 3650304, 3669120, 3677076, 3707340, 3714984, 3771360, 3810240, 3813264, 3849930, 3852576, 3892707, 3911040, 3951360, 3954496, 3959928, 3992520, 4000752, 4043520, 4085640, 4106592, 4127760, 4236960, 4245696, 4258688, 4280640, 4289922, 4325230, 4334148, 4358016, 4399920, 4402944, 4445280, 4448808, 4491585, 4525632, 4562880, 4572288, 4596345, 4619916, 4643730, 4693248, 4717440, 4766580, 4791024, 4815720, 4842240, 4902768, 4943120, 4949910, 4953312, 5000940, 5004909, 5028480, 5080320, 5084352, 5133240, 5136768, 5190276, 5279904, 5307120, 5323360, 5334336, 5389902, 5417685, 5447520, 5475456, 5503680, 5561010, 5649280, 5657040, 5660928, 5707520, 5715360, 5719896, 5774895, 5778864, 5866560, 5927040, 5931744, 5988780, 6034176, 6065280, 6083840, 6128460, 6159888, 6191640, 6355440, 6388032, 6420960, 6434883, 6487845, 6501222, 6531840, 6537024, 6599880, 6604416, 6667920, 6673212, 6779136, 6844320, 6920368, 6929874, 7039872, 7076160, 7112448, 7149870, 7186536, 7223580, 7263360, 7338240, 7354152, 7414680, 7429968, 7542720, 7620480, 7626528, 7699860, 7705152, 7785414, 7822080, 7908992, 7919856, 7985040, 8001504, 8084853, 8171280, 8213184, 8255520, 8341515, 8473920, 8491392, 8517376, 8561280, 8579844, 8650460, 8668296, 8716032, 8799840, 8890560, 8897616, 8983170, 9051264, 9125760, 9144576, 9192690, 9239832, 9287460, 9434880, 9533160, 9582048, 9631440, 9805536, 9886240, 9899820, 9906624, 10001880, 10009818, 10056960, 10168704, 10266480, 10273536, 10380552, 10559808, 10614240, 10646720, 10668672, 10724805, 10779804, 10835370, 10895040, 10950912, 11007360, 11122020, 11298560, 11314080, 11430720, 11439792, 11549790, 11557728, 11678121, 11733120, 11854080, 11863488, 11977560, 12130560, 12256920, 12319776, 12383280, 12710880, 12776064, 12841920, 12869766, 12975690, 13002444, 13074048, 13199760, 13208832, 13335840, 13346424, 13474755, 13688640, 13840736, 13859748, 14079744, 14152320, 14299740, 14373072, 14447160, 14526720, 14708304, 14829360, 14859936, 15014727, 15085440, 15240960, 15253056, 15399720, 15410304, 15570828, 15817984, 15839712, 15970080, 16003008, 16169706, 16253055, 16342560, 16426368, 16511040, 16683030, 16947840, 16982784, 17122560, 17159688, 17300920, 17324685, 17336592, 17599680, 17781120, 17795232, 17966340, 18102528, 18251520, 18385380, 18479664, 18574920, 19066320, 19164096, 19262880, 19463535, 19611072, 19772480, 19799640, 19813248, 20003760, 20019636, 20337408, 20532960, 20761104, 21119616, 21228480, 21293440, 21337344, 21449610, 21559608, 21670740, 21790080, 22014720, 22244040, 22628160, 22861440, 22879584, 23099580, 23115456, 23356242, 23466240, 23726976, 23955120, 24254559, 24513840, 24639552, 24766560, 25024545, 25421760, 25552128, 25683840, 25739532, 25951380, 26004888, 26148096, 26399520, 26671680, 26692848, 26949510, 27377280, 27681472, 27719496, 28304640, 28599480, 28746144, 28894320, 29416608, 29658720, 29719872, 30029454, 30170880, 30506112, 30799440, 30820608, 31141656, 31679424, 31940160, 32006016, 32174415, 32339412, 32506110, 32685120, 32852736, 33022080, 33366060, 33895680, 34319376, 34601840, 34649370, 34673184, 35034363, 35199360, 35562240, 35590464, 35932680, 36770760, 36959328, 37149840, 38132640, 38328192, 38525760, 38927070, 39222144, 39544960, 39599280, 39626496, 40007520, 40039272, 40424265, 41065920, 41522208, 42239232, 42456960, 42586880, 42899220, 43119216, 43341480, 43580160, 44488080, 45044181, 45256320, 45722880, 45759168, 46199160, 46230912, 46712484, 47453952, 47910240, 48509118, 49027680, 49279104, 49533120, 50049090, 50843520, 51367680, 51479064, 51902760, 52009776, 52799040, 53343360, 53385696, 53899020, 54754560, 55362944, 55438992, 57198960, 57492288, 57788640, 58390605, 58833216, 59317440, 59439744, 60058908, 61012224, 61598880, 62283312, 63358848, 63880320, 64012032, 64348830, 64678824, 65012220, 65370240, 66044160, 66732120, 68638752, 69203680, 69298740, 69346368, 70068726, 70398720, 71180928, 71865360, 73541520, 73918656, 74299680, 75073635, 76265280, 76656384, 77051520, 77854140, 78444288, 79089920, 79198560, 80015040, 80078544, 80848530, 82131840, 83044416, 84913920, 85798440, 86238432, 86682960, 88976160, 90088362, 90512640, 91518336, 92398320, 92461824, 93424968, 95820480, 97018236, 98055360, 98558208, 99066240, 100098180, 101687040, 102958128, 103805520, 104019552, 105103089, 105598080, 106686720, 106771392, 107798040, 110725888, 110877984, 114397920, 114984576, 115577280, 116781210, 117666432, 118634880, 118879488, 120117816, 121272795, 123197760, 124566624, 126717696, 127760640, 128697660, 129357648, 130024440, 130740480, 133464240, 137277504, 138407360, 138597480, 138692736, 140137452, 142361856, 143730720, 147083040, 147837312, 148599360, 150147270, 152530560, 154103040, 155708280, 158397120, 160030080, 160157088, 161697060, 164263680, 166088832, 171596880, 172476864, 173365920, 175171815, 177952320, 180176724, 183036672, 184796640, 186849936, 191640960, 194036472, 196110720, 198132480, 200196360, 205916256, 207611040, 208039104, 210206178, 211196160, 213542784, 215596080, 221755968, 225220905, 228795840, 229969152, 231154560, 233562420, 235332864, 237269760, 240235632, 242545590, 246395520, 249133248, 257395320, 258715296, 260048880, 266928480, 274555008, 276814720, 277194960, 277385472, 280274904, 287461440, 294166080, 295674624, 297198720, 300294540, 305061120, 311416560, 315309267, 316794240, 320060160, 320314176, 323394120, 332177664, 343193760, 344953728, 346731840, 350343630, 355904640, 360353448, 369593280, 373699872, 383281920, 388072944, 392221440, 400392720, 411832512, 415222080, 416078208, 420412356, 427085568, 431192160, 443511936, 450441810, 457591680, 462309120, 467124840, 480471264, 485091180, 492791040, 498266496, 514790640, 517430592, 520097760, 525515445, 533856960, 549110016, 553629440, 554389920, 560549808, 574922880, 588332160, 594397440, 600589080, 622833120, 630618534, 633588480, 640628352, 646788240, 686387520, 689907456, 693463680, 700687260, 711809280, 720706896, 739186560, 747399744, 776145888, 800785440, 823665024, 830444160, 832156416, 840824712, 862384320, 887023872, 900883620, 915183360, 934249680, 960942528, 970182360, 996532992, 1029581280, 1034861184, 1040195520, 1051030890, 1067713920, 1108779840, 1121099616, 1149845760, 1176664320, 1201178160, 1245666240, 1261237068, 1281256704, 1293576480, 1372775040, 1386927360, 1401374520, 1441413792, 1478373120, 1494799488, 1552291776, 1576546335, 1601570880, 1647330048, 1660888320, 1681649424, 1724768640, 1801767240, 1868499360, 1921885056, 1940364720, 2059162560, 2069722368, 2080391040, 2102061780, 2135427840, 2217559680, 2242199232, 2402356320, 2491332480, 2522474136, 2587152960, 2745550080, 2802749040, 2882827584, 2989598976, 3104583552, 3153092670, 3203141760, 3363298848, 3449537280, 3603534480, 3736998720, 3843770112, 3880729440, 4118325120, 4160782080, 4204123560, 4435119360, 4484398464, 4804712640, 4982664960, 5044948272, 5174305920, 5605498080, 5765655168, 6209167104, 6306185340, 6406283520, 6726597696, 7207068960, 7473997440, 7761458880, 8236650240, 8408247120, 8968796928, 9609425280, 10089896544, 10348611840, 11210996160, 11531310336, 12612370680, 13453195392, 14414137920, 14947994880, 15522917760, 16816494240, 19218850560, 20179793088, 22421992320, 25224741360, 26906390784, 28828275840, 31045835520, 33632988480, 40359586176, 44843984640, 50449482720, 57656551680, 67265976960, 80719172352, 100898965440, 134531953920, 201797930880, 403595861760]

約数ペア:

[(1, 403595861760), (2, 201797930880), (3, 134531953920), (4, 100898965440), (5, 80719172352), (6, 67265976960), (7, 57656551680), (8, 50449482720), (9, 44843984640), (10, 40359586176), (12, 33632988480), (13, 31045835520), (14, 28828275840), (15, 26906390784), (16, 25224741360), (18, 22421992320), (20, 20179793088), (21, 19218850560), (24, 16816494240), (26, 15522917760), (27, 14947994880), (28, 14414137920), (30, 13453195392), (32, 12612370680), (35, 11531310336), (36, 11210996160), (39, 10348611840), (40, 10089896544), (42, 9609425280), (45, 8968796928), (48, 8408247120), (49, 8236650240), (52, 7761458880), (54, 7473997440), (56, 7207068960), (60, 6726597696), (63, 6406283520), (64, 6306185340), (65, 6209167104), (70, 5765655168), (72, 5605498080), (78, 5174305920), (80, 5044948272), (81, 4982664960), (84, 4804712640), (90, 4484398464), (91, 4435119360), (96, 4204123560), (97, 4160782080), (98, 4118325120), (104, 3880729440), (105, 3843770112), (108, 3736998720), (112, 3603534480), (117, 3449537280), (120, 3363298848), (126, 3203141760), (128, 3153092670), (130, 3104583552), (135, 2989598976), (140, 2882827584), (144, 2802749040), (147, 2745550080), (156, 2587152960), (160, 2522474136), (162, 2491332480), (168, 2402356320), (180, 2242199232), (182, 2217559680), (189, 2135427840), (192, 2102061780), (194, 2080391040), (195, 2069722368), (196, 2059162560), (208, 1940364720), (210, 1921885056), (216, 1868499360), (224, 1801767240), (234, 1724768640), (240, 1681649424), (243, 1660888320), (245, 1647330048), (252, 1601570880), (256, 1576546335), (260, 1552291776), (270, 1494799488), (273, 1478373120), (280, 1441413792), (288, 1401374520), (291, 1386927360), (294, 1372775040), (312, 1293576480), (315, 1281256704), (320, 1261237068), (324, 1245666240), (336, 1201178160), (343, 1176664320), (351, 1149845760), (360, 1121099616), (364, 1108779840), (378, 1067713920), (384, 1051030890), (388, 1040195520), (390, 1034861184), (392, 1029581280), (405, 996532992), (416, 970182360), (420, 960942528), (432, 934249680), (441, 915183360), (448, 900883620), (455, 887023872), (468, 862384320), (480, 840824712), (485, 832156416), (486, 830444160), (490, 823665024), (504, 800785440), (520, 776145888), (540, 747399744), (546, 739186560), (560, 720706896), (567, 711809280), (576, 700687260), (582, 693463680), (585, 689907456), (588, 686387520), (624, 646788240), (630, 640628352), (637, 633588480), (640, 630618534), (648, 622833120), (672, 600589080), (679, 594397440), (686, 588332160), (702, 574922880), (720, 560549808), (728, 554389920), (729, 553629440), (735, 549110016), (756, 533856960), (768, 525515445), (776, 520097760), (780, 517430592), (784, 514790640), (810, 498266496), (819, 492791040), (832, 485091180), (840, 480471264), (864, 467124840), (873, 462309120), (882, 457591680), (896, 450441810), (910, 443511936), (936, 431192160), (945, 427085568), (960, 420412356), (970, 416078208), (972, 415222080), (980, 411832512), (1008, 400392720), (1029, 392221440), (1040, 388072944), (1053, 383281920), (1080, 373699872), (1092, 369593280), (1120, 360353448), (1134, 355904640), (1152, 350343630), (1164, 346731840), (1170, 344953728), (1176, 343193760), (1215, 332177664), (1248, 323394120), (1260, 320314176), (1261, 320060160), (1274, 316794240), (1280, 315309267), (1296, 311416560), (1323, 305061120), (1344, 300294540), (1358, 297198720), (1365, 295674624), (1372, 294166080), (1404, 287461440), (1440, 280274904), (1455, 277385472), (1456, 277194960), (1458, 276814720), (1470, 274555008), (1512, 266928480), (1552, 260048880), (1560, 258715296), (1568, 257395320), (1620, 249133248), (1638, 246395520), (1664, 242545590), (1680, 240235632), (1701, 237269760), (1715, 235332864), (1728, 233562420), (1746, 231154560), (1755, 229969152), (1764, 228795840), (1792, 225220905), (1820, 221755968), (1872, 215596080), (1890, 213542784), (1911, 211196160), (1920, 210206178), (1940, 208039104), (1944, 207611040), (1960, 205916256), (2016, 200196360), (2037, 198132480), (2058, 196110720), (2080, 194036472), (2106, 191640960), (2160, 186849936), (2184, 184796640), (2205, 183036672), (2240, 180176724), (2268, 177952320), (2304, 175171815), (2328, 173365920), (2340, 172476864), (2352, 171596880), (2430, 166088832), (2457, 164263680), (2496, 161697060), (2520, 160157088), (2522, 160030080), (2548, 158397120), (2592, 155708280), (2619, 154103040), (2646, 152530560), (2688, 150147270), (2716, 148599360), (2730, 147837312), (2744, 147083040), (2808, 143730720), (2835, 142361856), (2880, 140137452), (2910, 138692736), (2912, 138597480), (2916, 138407360), (2940, 137277504), (3024, 133464240), (3087, 130740480), (3104, 130024440), (3120, 129357648), (3136, 128697660), (3159, 127760640), (3185, 126717696), (3240, 124566624), (3276, 123197760), (3328, 121272795), (3360, 120117816), (3395, 118879488), (3402, 118634880), (3430, 117666432), (3456, 116781210), (3492, 115577280), (3510, 114984576), (3528, 114397920), (3640, 110877984), (3645, 110725888), (3744, 107798040), (3780, 106771392), (3783, 106686720), (3822, 105598080), (3840, 105103089), (3880, 104019552), (3888, 103805520), (3920, 102958128), (3969, 101687040), (4032, 100098180), (4074, 99066240), (4095, 98558208), (4116, 98055360), (4160, 97018236), (4212, 95820480), (4320, 93424968), (4365, 92461824), (4368, 92398320), (4410, 91518336), (4459, 90512640), (4480, 90088362), (4536, 88976160), (4656, 86682960), (4680, 86238432), (4704, 85798440), (4753, 84913920), (4860, 83044416), (4914, 82131840), (4992, 80848530), (5040, 80078544), (5044, 80015040), (5096, 79198560), (5103, 79089920), (5145, 78444288), (5184, 77854140), (5238, 77051520), (5265, 76656384), (5292, 76265280), (5376, 75073635), (5432, 74299680), (5460, 73918656), (5488, 73541520), (5616, 71865360), (5670, 71180928), (5733, 70398720), (5760, 70068726), (5820, 69346368), (5824, 69298740), (5832, 69203680), (5880, 68638752), (6048, 66732120), (6111, 66044160), (6174, 65370240), (6208, 65012220), (6240, 64678824), (6272, 64348830), (6305, 64012032), (6318, 63880320), (6370, 63358848), (6480, 62283312), (6552, 61598880), (6615, 61012224), (6720, 60058908), (6790, 59439744), (6804, 59317440), (6860, 58833216), (6912, 58390605), (6984, 57788640), (7020, 57492288), (7056, 57198960), (7280, 55438992), (7290, 55362944), (7371, 54754560), (7488, 53899020), (7560, 53385696), (7566, 53343360), (7644, 52799040), (7760, 52009776), (7776, 51902760), (7840, 51479064), (7857, 51367680), (7938, 50843520), (8064, 50049090), (8148, 49533120), (8190, 49279104), (8232, 49027680), (8320, 48509118), (8424, 47910240), (8505, 47453952), (8640, 46712484), (8730, 46230912), (8736, 46199160), (8820, 45759168), (8827, 45722880), (8918, 45256320), (8960, 45044181), (9072, 44488080), (9261, 43580160), (9312, 43341480), (9360, 43119216), (9408, 42899220), (9477, 42586880), (9506, 42456960), (9555, 42239232), (9720, 41522208), (9828, 41065920), (9984, 40424265), (10080, 40039272), (10088, 40007520), (10185, 39626496), (10192, 39599280), (10206, 39544960), (10290, 39222144), (10368, 38927070), (10476, 38525760), (10530, 38328192), (10584, 38132640), (10864, 37149840), (10920, 36959328), (10976, 36770760), (11232, 35932680), (11340, 35590464), (11349, 35562240), (11466, 35199360), (11520, 35034363), (11640, 34673184), (11648, 34649370), (11664, 34601840), (11760, 34319376), (11907, 33895680), (12096, 33366060), (12222, 33022080), (12285, 32852736), (12348, 32685120), (12416, 32506110), (12480, 32339412), (12544, 32174415), (12610, 32006016), (12636, 31940160), (12740, 31679424), (12960, 31141656), (13095, 30820608), (13104, 30799440), (13230, 30506112), (13377, 30170880), (13440, 30029454), (13580, 29719872), (13608, 29658720), (13720, 29416608), (13968, 28894320), (14040, 28746144), (14112, 28599480), (14259, 28304640), (14560, 27719496), (14580, 27681472), (14742, 27377280), (14976, 26949510), (15120, 26692848), (15132, 26671680), (15288, 26399520), (15435, 26148096), (15520, 26004888), (15552, 25951380), (15680, 25739532), (15714, 25683840), (15795, 25552128), (15876, 25421760), (16128, 25024545), (16296, 24766560), (16380, 24639552), (16464, 24513840), (16640, 24254559), (16848, 23955120), (17010, 23726976), (17199, 23466240), (17280, 23356242), (17460, 23115456), (17472, 23099580), (17640, 22879584), (17654, 22861440), (17836, 22628160), (18144, 22244040), (18333, 22014720), (18522, 21790080), (18624, 21670740), (18720, 21559608), (18816, 21449610), (18915, 21337344), (18954, 21293440), (19012, 21228480), (19110, 21119616), (19440, 20761104), (19656, 20532960), (19845, 20337408), (20160, 20019636), (20176, 20003760), (20370, 19813248), (20384, 19799640), (20412, 19772480), (20580, 19611072), (20736, 19463535), (20952, 19262880), (21060, 19164096), (21168, 19066320), (21728, 18574920), (21840, 18479664), (21952, 18385380), (22113, 18251520), (22295, 18102528), (22464, 17966340), (22680, 17795232), (22698, 17781120), (22932, 17599680), (23280, 17336592), (23296, 17324685), (23328, 17300920), (23520, 17159688), (23571, 17122560), (23765, 16982784), (23814, 16947840), (24192, 16683030), (24444, 16511040), (24570, 16426368), (24696, 16342560), (24832, 16253055), (24960, 16169706), (25220, 16003008), (25272, 15970080), (25480, 15839712), (25515, 15817984), (25920, 15570828), (26190, 15410304), (26208, 15399720), (26460, 15253056), (26481, 15240960), (26754, 15085440), (26880, 15014727), (27160, 14859936), (27216, 14829360), (27440, 14708304), (27783, 14526720), (27936, 14447160), (28080, 14373072), (28224, 14299740), (28518, 14152320), (28665, 14079744), (29120, 13859748), (29160, 13840736), (29484, 13688640), (29952, 13474755), (30240, 13346424), (30264, 13335840), (30555, 13208832), (30576, 13199760), (30870, 13074048), (31040, 13002444), (31104, 12975690), (31360, 12869766), (31428, 12841920), (31590, 12776064), (31752, 12710880), (32592, 12383280), (32760, 12319776), (32928, 12256920), (33271, 12130560), (33696, 11977560), (34020, 11863488), (34047, 11854080), (34398, 11733120), (34560, 11678121), (34920, 11557728), (34944, 11549790), (35280, 11439792), (35308, 11430720), (35672, 11314080), (35721, 11298560), (36288, 11122020), (36666, 11007360), (36855, 10950912), (37044, 10895040), (37248, 10835370), (37440, 10779804), (37632, 10724805), (37830, 10668672), (37908, 10646720), (38024, 10614240), (38220, 10559808), (38880, 10380552), (39285, 10273536), (39312, 10266480), (39690, 10168704), (40131, 10056960), (40320, 10009818), (40352, 10001880), (40740, 9906624), (40768, 9899820), (40824, 9886240), (41160, 9805536), (41904, 9631440), (42120, 9582048), (42336, 9533160), (42777, 9434880), (43456, 9287460), (43680, 9239832), (43904, 9192690), (44135, 9144576), (44226, 9125760), (44590, 9051264), (44928, 8983170), (45360, 8897616), (45396, 8890560), (45864, 8799840), (46305, 8716032), (46560, 8668296), (46656, 8650460), (47040, 8579844), (47142, 8561280), (47385, 8517376), (47530, 8491392), (47628, 8473920), (48384, 8341515), (48888, 8255520), (49140, 8213184), (49392, 8171280), (49920, 8084853), (50440, 8001504), (50544, 7985040), (50960, 7919856), (51030, 7908992), (51597, 7822080), (51840, 7785414), (52380, 7705152), (52416, 7699860), (52920, 7626528), (52962, 7620480), (53508, 7542720), (54320, 7429968), (54432, 7414680), (54880, 7354152), (54999, 7338240), (55566, 7263360), (55872, 7223580), (56160, 7186536), (56448, 7149870), (56745, 7112448), (57036, 7076160), (57330, 7039872), (58240, 6929874), (58320, 6920368), (58968, 6844320), (59535, 6779136), (60480, 6673212), (60528, 6667920), (61110, 6604416), (61152, 6599880), (61740, 6537024), (61789, 6531840), (62080, 6501222), (62208, 6487845), (62720, 6434883), (62856, 6420960), (63180, 6388032), (63504, 6355440), (65184, 6191640), (65520, 6159888), (65856, 6128460), (66339, 6083840), (66542, 6065280), (66885, 6034176), (67392, 5988780), (68040, 5931744), (68094, 5927040), (68796, 5866560), (69840, 5778864), (69888, 5774895), (70560, 5719896), (70616, 5715360), (70713, 5707520), (71295, 5660928), (71344, 5657040), (71442, 5649280), (72576, 5561010), (73332, 5503680), (73710, 5475456), (74088, 5447520), (74496, 5417685), (74880, 5389902), (75660, 5334336), (75816, 5323360), (76048, 5307120), (76440, 5279904), (77760, 5190276), (78570, 5136768), (78624, 5133240), (79380, 5084352), (79443, 5080320), (80262, 5028480), (80640, 5004909), (80704, 5000940), (81480, 4953312), (81536, 4949910), (81648, 4943120), (82320, 4902768), (83349, 4842240), (83808, 4815720), (84240, 4791024), (84672, 4766580), (85554, 4717440), (85995, 4693248), (86912, 4643730), (87360, 4619916), (87808, 4596345), (88270, 4572288), (88452, 4562880), (89180, 4525632), (89856, 4491585), (90720, 4448808), (90792, 4445280), (91665, 4402944), (91728, 4399920), (92610, 4358016), (93120, 4334148), (93312, 4325230), (94080, 4289922), (94284, 4280640), (94770, 4258688), (95060, 4245696), (95256, 4236960), (97776, 4127760), (98280, 4106592), (98784, 4085640), (99813, 4043520), (100880, 4000752), (101088, 3992520), (101920, 3959928), (102060, 3954496), (102141, 3951360), (103194, 3911040), (103680, 3892707), (104760, 3852576), (104832, 3849930), (105840, 3813264), (105924, 3810240), (107016, 3771360), (108640, 3714984), (108864, 3707340), (109760, 3677076), (109998, 3669120), (110565, 3650304), (111132, 3631680), (111744, 3611790), (112320, 3593268), (112896, 3574935), (113490, 3556224), (114072, 3538080), (114660, 3519936), (116480, 3464937), (116640, 3460184), (117855, 3424512), (117936, 3422160), (119070, 3389568), (120393, 3352320), (120960, 3336606), (121056, 3333960), (122220, 3302208), (122304, 3299940), (123480, 3268512), (123578, 3265920), (124160, 3250611), (125712, 3210480), (126360, 3194016), (127008, 3177720), (128331, 3144960), (130368, 3095820), (131040, 3079944), (131712, 3064230), (132405, 3048192), (132678, 3041920), (133084, 3032640), (133770, 3017088), (134784, 2994390), (136080, 2965872), (136188, 2963520), (137592, 2933280), (138915, 2905344), (139680, 2889432), (141120, 2859948), (141232, 2857680), (141426, 2853760), (142590, 2830464), (142688, 2828520), (142884, 2824640), (145152, 2780505), (146664, 2751840), (147420, 2737728), (148176, 2723760), (149760, 2694951), (151320, 2667168), (151632, 2661680), (152096, 2653560), (152880, 2639952), (154791, 2607360), (155520, 2595138), (157140, 2568384), (157248, 2566620), (158760, 2542176), (158886, 2540160), (160524, 2514240), (161408, 2500470), (162960, 2476656), (163072, 2474955), (163296, 2471560), (164640, 2451384), (164997, 2446080), (166355, 2426112), (166698, 2421120), (167616, 2407860), (168480, 2395512), (169344, 2383290), (170235, 2370816), (171108, 2358720), (171990, 2346624), (173824, 2321865), (174720, 2309958), (176540, 2286144), (176904, 2281440), (178360, 2262816), (178605, 2259712), (181440, 2224404), (181584, 2222640), (183330, 2201472), (183456, 2199960), (185220, 2179008), (185367, 2177280), (186240, 2167074), (186624, 2162615), (188160, 2144961), (188568, 2140320), (189540, 2129344), (190120, 2122848), (190512, 2118480), (195552, 2063880), (196560, 2053296), (197568, 2042820), (199626, 2021760), (200655, 2011392), (201760, 2000376), (202176, 1996260), (203840, 1979964), (204120, 1977248), (204282, 1975680), (206388, 1955520), (209520, 1926288), (209664, 1924965), (211680, 1906632), (211848, 1905120), (213885, 1886976), (214032, 1885680), (217280, 1857492), (217728, 1853670), (219520, 1838538), (219996, 1834560), (221130, 1825152), (222264, 1815840), (223488, 1805895), (224640, 1796634), (226980, 1778112), (228144, 1769040), (229320, 1759968), (233280, 1730092), (235710, 1712256), (235872, 1711080), (238140, 1694784), (238329, 1693440), (240786, 1676160), (241920, 1668303), (242112, 1666980), (244440, 1651104), (244608, 1649970), (246960, 1634256), (247156, 1632960), (250047, 1614080), (251424, 1605240), (252720, 1597008), (254016, 1588860), (256662, 1572480), (257985, 1564416), (260736, 1547910), (262080, 1539972), (263424, 1532115), (264810, 1524096), (265356, 1520960), (266168, 1516320), (267540, 1508544), (269568, 1497195), (272160, 1482936), (272376, 1481760), (274995, 1467648), (275184, 1466640), (277830, 1452672), (279360, 1444716), (282240, 1429974), (282464, 1428840), (282852, 1426880), (285180, 1415232), (285376, 1414260), (285768, 1412320), (293328, 1375920), (294840, 1368864), (296352, 1361880), (299439, 1347840), (302640, 1333584), (303264, 1330840), (304192, 1326780), (305760, 1319976), (306423, 1317120), (308945, 1306368), (309582, 1303680), (311040, 1297569), (314280, 1284192), (314496, 1283310), (317520, 1271088), (317772, 1270080), (321048, 1257120), (322816, 1250235), (325920, 1238328), (326592, 1235780), (329280, 1225692), (329994, 1223040), (331695, 1216768), (332710, 1213056), (333396, 1210560), (335232, 1203930), (336960, 1197756), (338688, 1191645), (340470, 1185408), (342216, 1179360), (343980, 1173312), (349440, 1154979), (353080, 1143072), (353565, 1141504), (353808, 1140720), (356720, 1131408), (357210, 1129856), (361179, 1117440), (362880, 1112202), (363168, 1111320), (366660, 1100736), (366912, 1099980), (370440, 1089504), (370734, 1088640), (372480, 1083537), (377136, 1070160), (379080, 1064672), (380240, 1061424), (381024, 1059240), (384993, 1048320), (391104, 1031940), (393120, 1026648), (395136, 1021410), (397215, 1016064), (399252, 1010880), (401310, 1005696), (403520, 1000188), (404352, 998130), (407680, 989982), (408240, 988624), (408564, 987840), (412776, 977760), (416745, 968448), (419040, 963144), (423360, 953316), (423696, 952560), (427770, 943488), (428064, 942840), (432523, 933120), (434560, 928746), (435456, 926835), (439040, 919269), (439992, 917280), (442260, 912576), (444528, 907920), (449280, 898317), (453960, 889056), (456288, 884520), (458640, 879984), (464373, 869120), (466560, 865046), (471420, 856128), (471744, 855540), (476280, 847392), (476658, 846720), (481572, 838080), (484224, 833490), (488880, 825552), (489216, 824985), (493920, 817128), (494312, 816480), (494991, 815360), (499065, 808704), (500094, 807040), (502848, 802620), (505440, 798504), (508032, 794430), (510705, 790272), (513324, 786240), (515970, 782208), (521472, 773955), (524160, 769986), (529620, 762048), (530712, 760480), (532336, 758160), (535080, 754272), (544320, 741468), (544752, 740880), (549990, 733824), (550368, 733320), (555660, 726336), (556101, 725760), (558720, 722358), (564480, 714987), (564928, 714420), (565704, 713440), (570360, 707616), (570752, 707130), (571536, 706160), (586656, 687960), (589680, 684432), (592704, 680940), (598878, 673920), (601965, 670464), (605280, 666792), (606528, 665420), (608384, 663390), (611520, 659988), (612846, 658560), (617890, 653184), (619164, 651840), (628560, 642096), (628992, 641655), (635040, 635544)]