580044265920

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{79}}^1$

素因数の和:213

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 40, 41, 42, 45, 47, 48, 49, 54, 56, 60, 63, 64, 70, 72, 79, 80, 81, 82, 84, 90, 94, 96, 98, 105, 108, 112, 120, 123, 126, 135, 140, 141, 144, 147, 158, 160, 162, 164, 168, 180, 188, 189, 192, 196, 205, 210, 216, 224, 235, 237, 240, 243, 245, 246, 252, 270, 280, 282, 287, 288, 294, 315, 316, 320, 324, 328, 329, 336, 360, 369, 376, 378, 392, 395, 405, 410, 420, 423, 432, 441, 448, 470, 474, 480, 486, 490, 492, 504, 540, 553, 560, 564, 567, 574, 576, 588, 615, 630, 632, 648, 656, 658, 672, 705, 711, 720, 735, 738, 752, 756, 784, 790, 810, 820, 840, 846, 861, 864, 882, 940, 945, 948, 960, 972, 980, 984, 987, 1008, 1080, 1106, 1107, 1120, 1128, 1134, 1148, 1176, 1185, 1215, 1230, 1260, 1264, 1269, 1296, 1312, 1316, 1323, 1344, 1410, 1422, 1435, 1440, 1470, 1476, 1504, 1512, 1568, 1580, 1620, 1640, 1645, 1659, 1680, 1692, 1701, 1722, 1728, 1764, 1845, 1880, 1890, 1896, 1927, 1944, 1960, 1968, 1974, 2009, 2016, 2115, 2133, 2160, 2205, 2212, 2214, 2240, 2256, 2268, 2296, 2303, 2352, 2370, 2430, 2460, 2520, 2528, 2538, 2583, 2592, 2624, 2632, 2646, 2765, 2820, 2835, 2844, 2870, 2880, 2940, 2952, 2961, 3008, 3024, 3136, 3160, 3239, 3240, 3280, 3290, 3318, 3321, 3360, 3384, 3402, 3444, 3528, 3555, 3690, 3713, 3760, 3780, 3792, 3807, 3854, 3871, 3888, 3920, 3936, 3948, 3969, 4018, 4032, 4230, 4266, 4305, 4320, 4410, 4424, 4428, 4512, 4536, 4592, 4606, 4704, 4740, 4860, 4920, 4935, 4977, 5040, 5056, 5076, 5166, 5184, 5264, 5292, 5530, 5535, 5640, 5670, 5688, 5740, 5781, 5880, 5904, 5922, 6027, 6048, 6320, 6345, 6399, 6478, 6480, 6560, 6580, 6615, 6636, 6642, 6720, 6768, 6804, 6888, 6909, 7056, 7110, 7380, 7426, 7520, 7560, 7584, 7614, 7708, 7742, 7749, 7776, 7840, 7872, 7896, 7938, 8036, 8295, 8460, 8505, 8532, 8610, 8640, 8820, 8848, 8856, 8883, 9024, 9072, 9184, 9212, 9408, 9480, 9635, 9717, 9720, 9840, 9870, 9954, 9963, 10045, 10080, 10152, 10332, 10528, 10584, 10665, 11060, 11070, 11139, 11280, 11340, 11376, 11421, 11480, 11515, 11562, 11613, 11760, 11808, 11844, 11907, 12054, 12096, 12640, 12690, 12798, 12915, 12956, 12960, 13120, 13160, 13230, 13272, 13284, 13489, 13536, 13608, 13776, 13818, 14112, 14220, 14760, 14805, 14852, 14931, 15040, 15120, 15168, 15228, 15416, 15484, 15498, 15552, 15680, 15792, 15876, 16072, 16195, 16590, 16605, 16920, 17010, 17064, 17220, 17343, 17640, 17696, 17712, 17766, 18081, 18144, 18368, 18424, 18565, 18960, 19035, 19197, 19270, 19355, 19434, 19440, 19680, 19740, 19845, 19908, 19926, 20090, 20160, 20304, 20664, 20727, 21056, 21168, 21330, 22120, 22140, 22278, 22560, 22673, 22680, 22752, 22842, 22960, 23030, 23124, 23226, 23247, 23520, 23616, 23688, 23814, 24108, 24885, 25280, 25380, 25596, 25830, 25912, 25920, 25991, 26320, 26460, 26544, 26568, 26649, 26978, 27072, 27216, 27552, 27636, 28224, 28440, 28905, 29151, 29520, 29610, 29704, 29862, 30135, 30240, 30456, 30832, 30968, 30996, 31584, 31752, 31995, 32144, 32390, 33180, 33210, 33417, 33840, 34020, 34128, 34440, 34545, 34686, 34839, 35280, 35392, 35424, 35532, 36162, 36288, 36848, 37130, 37920, 38070, 38394, 38540, 38710, 38745, 38868, 38880, 39360, 39480, 39690, 39816, 39852, 40180, 40467, 40608, 41328, 41454, 42336, 42660, 44240, 44280, 44415, 44556, 44793, 45120, 45346, 45360, 45504, 45684, 45920, 46060, 46248, 46452, 46494, 47040, 47376, 47628, 48216, 48585, 49770, 49815, 50760, 51192, 51660, 51824, 51982, 52029, 52640, 52920, 53088, 53136, 53298, 53956, 54243, 54432, 55104, 55272, 55695, 56880, 57105, 57810, 58065, 58302, 59040, 59220, 59408, 59535, 59724, 60270, 60480, 60912, 61664, 61936, 61992, 62181, 63168, 63504, 63990, 64288, 64780, 66360, 66420, 66834, 67445, 67680, 68019, 68040, 68256, 68880, 69090, 69372, 69678, 69741, 70560, 70848, 71064, 72324, 73696, 74260, 74655, 75840, 76140, 76788, 77080, 77420, 77490, 77736, 77760, 77973, 78960, 79380, 79632, 79704, 79947, 80360, 80934, 81216, 82656, 82908, 84672, 85320, 86715, 87453, 88480, 88560, 88830, 89112, 89586, 90405, 90692, 90720, 91368, 91840, 92120, 92496, 92904, 92988, 94423, 94752, 95256, 95985, 96432, 97170, 99540, 99630, 100251, 101520, 102384, 103320, 103635, 103648, 103964, 104058, 104517, 105280, 105840, 106176, 106272, 106596, 107912, 108486, 108864, 110544, 111390, 113365, 113760, 114210, 115620, 116130, 116235, 116604, 118080, 118440, 118816, 119070, 119448, 120540, 121401, 121824, 123328, 123872, 123984, 124362, 127008, 127980, 128576, 129560, 129955, 132720, 132840, 133245, 133668, 134379, 134890, 135360, 136038, 136080, 136512, 137760, 138180, 138744, 139356, 139482, 141120, 142128, 144648, 145755, 147392, 148520, 149310, 152233, 152280, 153576, 154160, 154840, 154980, 155472, 155946, 156087, 157920, 158711, 158760, 159264, 159408, 159894, 160720, 161868, 162729, 165312, 165816, 167085, 170640, 173430, 174195, 174906, 176960, 177120, 177660, 178224, 179172, 180810, 181384, 181440, 181937, 182736, 184240, 184992, 185808, 185976, 186543, 188846, 189504, 190512, 191970, 192864, 194340, 199080, 199260, 200502, 202335, 203040, 204057, 204768, 206640, 207270, 207296, 207928, 208116, 209034, 211680, 212544, 213192, 215824, 216972, 221088, 222780, 223965, 226730, 227520, 228420, 231240, 232260, 232470, 233208, 233919, 236880, 237632, 238140, 238896, 241080, 242802, 243648, 247744, 247968, 248724, 254016, 255960, 259120, 259910, 260145, 262359, 265440, 265680, 266490, 267336, 268758, 269780, 271215, 272076, 272160, 275520, 276360, 277488, 278712, 278964, 283269, 284256, 289296, 291510, 297040, 298620, 300753, 304466, 304560, 307152, 308320, 309680, 309960, 310905, 310944, 311892, 312174, 313551, 315840, 317422, 317520, 318528, 318816, 319788, 321440, 323736, 325458, 331632, 334170, 340095, 341280, 346860, 348390, 348705, 349812, 354240, 355320, 356448, 358344, 361620, 362768, 363874, 364203, 365472, 368480, 369984, 371616, 371952, 373086, 377692, 381024, 383940, 385728, 388680, 389865, 398160, 398520, 399735, 401004, 404670, 406080, 408114, 409536, 413280, 414540, 415856, 416232, 418068, 423360, 426384, 431648, 433944, 437265, 442176, 445560, 447930, 453460, 456699, 456840, 462480, 464520, 464940, 466416, 467838, 468261, 472115, 473760, 476133, 476280, 477792, 482160, 485604, 488187, 495936, 497448, 501255, 511920, 518240, 519820, 520290, 522585, 524718, 530880, 531360, 532980, 534672, 537516, 539560, 542430, 544152, 544320, 545811, 552720, 554976, 557424, 557928, 559629, 566538, 568512, 578592, 583020, 594080, 597240, 601506, 607005, 608932, 609120, 612171, 614304, 616640, 619360, 619920, 621810, 621888, 623784, 624348, 627102, 634844, 635040, 637632, 639576, 642880, 647472, 650916, 663264, 668340, 671895, 680190, 682560, 693720, 696780, 697410, 699624, 701757, 710640, 712896, 716688, 723240, 725536, 727748, 728406, 730944, 736960, 743232, 743904, 746172, 755384, 761165, 762048, 767880, 777360, 779730, 780435, 787077, 793555, 796320, 797040, 799470, 802008, 809340, 813645, 816228, 826560, 829080, 831712, 832464, 836136, 849807, 852768, 863296, 867888, 874530, 891120, 895860, 902259, 906920, 909685, 913398, 913680, 924960, 929040, 929880, 932715, 932832, 935676, 936522, 940653, 944230, 947520, 952266, 952560, 955584, 964320, 971208, 976374, 994896, 1002510, 1020285, 1023840, 1036480, 1039640, 1040580, 1045170, 1049436, 1062720, 1065631, 1065960, 1069344, 1075032, 1079120, 1084860, 1088304, 1091622, 1092609, 1105440, 1109952, 1114848, 1115856, 1119258, 1133076, 1157184, 1166040, 1169595, 1188160, 1194480, 1203012, 1214010, 1217864, 1218240, 1224342, 1228608, 1238720, 1239840, 1243620, 1247568, 1248696, 1254204, 1269688, 1270080, 1279152, 1294944, 1301832, 1311795, 1326528, 1336680, 1343790, 1360380, 1370097, 1387440, 1393560, 1394820, 1399248, 1403514, 1416345, 1421280, 1428399, 1433376, 1446480, 1451072, 1455496, 1456812, 1487808, 1492344, 1503765, 1510768, 1522330, 1535760, 1554720, 1559460, 1560870, 1567755, 1574154, 1587110, 1592640, 1594080, 1598940, 1604016, 1618680, 1627290, 1632456, 1637433, 1658160, 1663424, 1664928, 1672272, 1699614, 1705536, 1735776, 1749060, 1782240, 1791720, 1804518, 1813840, 1819370, 1821015, 1826796, 1827360, 1836513, 1849920, 1858080, 1859760, 1865430, 1865664, 1871352, 1873044, 1881306, 1888460, 1904532, 1905120, 1928640, 1942416, 1952748, 1989792, 2005020, 2040570, 2047680, 2079280, 2081160, 2090340, 2098872, 2105271, 2131262, 2131920, 2138688, 2150064, 2158240, 2169720, 2176608, 2183244, 2185218, 2210880, 2229696, 2231712, 2238516, 2266152, 2283495, 2332080, 2339190, 2341305, 2380665, 2388960, 2406024, 2428020, 2435728, 2440935, 2448684, 2479680, 2487240, 2495136, 2497392, 2508408, 2539376, 2549421, 2558304, 2589888, 2603664, 2623590, 2673360, 2687580, 2720760, 2729055, 2740194, 2774880, 2787120, 2789640, 2798145, 2798496, 2807028, 2832690, 2842560, 2856798, 2866752, 2892960, 2910992, 2913624, 2984688, 3007530, 3021536, 3044660, 3060855, 3071520, 3109440, 3118920, 3121740, 3135510, 3148308, 3174220, 3188160, 3196893, 3197880, 3208032, 3237360, 3254580, 3264912, 3274866, 3277827, 3316320, 3329856, 3344544, 3399228, 3471552, 3498120, 3508785, 3564480, 3583440, 3609036, 3627680, 3638740, 3642030, 3653592, 3654720, 3673026, 3716160, 3719520, 3730860, 3742704, 3746088, 3762612, 3776920, 3809064, 3810240, 3884832, 3905496, 3935385, 3979584, 4010040, 4081140, 4110291, 4158560, 4162320, 4180680, 4197744, 4210542, 4249035, 4262524, 4263840, 4285197, 4300128, 4316480, 4339440, 4353216, 4366488, 4370436, 4463424, 4477032, 4511295, 4532304, 4566990, 4664160, 4678380, 4682610, 4703265, 4761330, 4777920, 4812048, 4856040, 4871456, 4881870, 4897368, 4912299, 4974480, 4990272, 4994784, 5016816, 5078752, 5098842, 5116608, 5207328, 5247180, 5328155, 5346720, 5375160, 5441520, 5458110, 5463045, 5480388, 5509539, 5549760, 5574240, 5579280, 5596290, 5596992, 5614056, 5665380, 5713596, 5785920, 5821984, 5827248, 5969376, 6015060, 6043072, 6089320, 6121710, 6143040, 6237840, 6243480, 6271020, 6296616, 6315813, 6348440, 6393786, 6395760, 6416064, 6474720, 6509160, 6529824, 6549732, 6555654, 6632640, 6689088, 6798456, 6850485, 6996240, 7017570, 7141995, 7166880, 7218072, 7255360, 7277480, 7284060, 7307184, 7346052, 7439040, 7459417, 7461720, 7485408, 7492176, 7525224, 7553840, 7618128, 7648263, 7769664, 7810992, 7870770, 8020080, 8162280, 8187165, 8220582, 8317120, 8324640, 8361360, 8395488, 8421084, 8498070, 8525048, 8527680, 8570394, 8600256, 8678880, 8732976, 8740872, 8954064, 9022590, 9064608, 9133980, 9182565, 9328320, 9356760, 9365220, 9406530, 9522660, 9590679, 9624096, 9712080, 9742912, 9763740, 9794736, 9824598, 9948960, 9989568, 10033632, 10157504, 10197684, 10414656, 10494360, 10526355, 10656310, 10693440, 10750320, 10883040, 10916220, 10926090, 10960776, 11019078, 11148480, 11158560, 11192580, 11228112, 11330760, 11427192, 11643968, 11654496, 11938752, 12030120, 12178640, 12243420, 12330873, 12475680, 12486960, 12542040, 12593232, 12631626, 12696880, 12747105, 12787572, 12791520, 12855591, 12949440, 13018320, 13059648, 13099464, 13111308, 13596912, 13700970, 13992480, 14035140, 14283990, 14333760, 14436144, 14554960, 14568120, 14614368, 14692104, 14736897, 14918834, 14923440, 14970816, 14984352, 15050448, 15107680, 15236256, 15296526, 15621984, 15741540, 15984465, 16040160, 16324560, 16374330, 16389135, 16441164, 16649280, 16722720, 16790976, 16842168, 16996140, 17050096, 17140788, 17357760, 17465952, 17481744, 17908128, 18045180, 18129216, 18267960, 18365130, 18713520, 18730440, 18813060, 19045320, 19181358, 19248192, 19424160, 19527480, 19589472, 19649196, 19897920, 20067264, 20395368, 20551455, 20988720, 21052710, 21312620, 21425985, 21500640, 21766080, 21832440, 21852180, 21921552, 22038156, 22317120, 22378251, 22385160, 22456224, 22661520, 22854384, 22944789, 23308992, 24060240, 24357280, 24486840, 24561495, 24661746, 24951360, 24973920, 25084080, 25186464, 25263252, 25393760, 25494210, 25575144, 25583040, 25711182, 26036640, 26198928, 26222616, 27193824, 27401940, 27547695, 27984960, 28070280, 28567980, 28772037, 28872288, 29109920, 29136240, 29228736, 29384208, 29473794, 29837668, 29846880, 29968704, 30100896, 30215360, 30472512, 30593052, 31243968, 31483080, 31579065, 31968930, 32080320, 32649120, 32748660, 32778270, 32882328, 33445440, 33684336, 33992280, 34100192, 34281576, 34931904, 34963488, 35816256, 36090360, 36535920, 36730260, 36992619, 37297085, 37427040, 37460880, 37626120, 38090640, 38241315, 38362716, 38566773, 38848320, 39054960, 39178944, 39298392, 40790736, 41102910, 41977440, 42105420, 42625240, 42851970, 43001280, 43664880, 43704360, 43843104, 44076312, 44210691, 44756502, 44770320, 44912448, 45323040, 45708768, 45889578, 47953395, 48120480, 48714560, 48973680, 49122990, 49323492, 49947840, 50168160, 50372928, 50526504, 50787520, 50988420, 51150288, 51422364, 52073280, 52397856, 52445232, 54387648, 54803880, 55095390, 56140560, 57135960, 57544074, 57744576, 58219840, 58272480, 58768416, 58947588, 59675336, 59693760, 60201792, 61186104, 61654365, 62966160, 63158130, 63937860, 64277955, 65298240, 65497320, 65556540, 65764656, 67134753, 67368672, 67984560, 68200384, 68563152, 69926976, 72180720, 73071840, 73460520, 73684485, 73985238, 74594170, 74854080, 74921760, 75252240, 76181280, 76482630, 76725432, 77133546, 78109920, 78596784, 81581472, 82205820, 83954880, 84210840, 85250480, 85703940, 86316111, 87329760, 87408720, 87686208, 88152624, 88421382, 89513004, 89540640, 90646080, 91417536, 91779156, 95906790, 96240960, 97947360, 98245980, 98646984, 100336320, 101053008, 101976840, 102300576, 102844728, 104795712, 104890464, 109607760, 110190780, 111891255, 112281120, 114271920, 114723945, 115088148, 116544960, 117536832, 117895176, 119350672, 122372208, 123308730, 125932320, 126316260, 127875720, 128555910, 130994640, 131113080, 131529312, 134269506, 134737344, 135969120, 137126304, 143860185, 144361440, 146143680, 146921040, 147368970, 147970476, 149188340, 149843520, 150504480, 152362560, 152965260, 153450864, 154267092, 156219840, 157193568, 163162944, 164411640, 168421680, 170500960, 171407880, 172632222, 174659520, 174817440, 176305248, 176842764, 179026008, 179081280, 183558312, 184963095, 191813580, 192833865, 195894720, 196491960, 197293968, 201404259, 202106016, 203953680, 204601152, 205689456, 209780928, 219215520, 220381560, 221053455, 223782510, 224562240, 228543840, 229447890, 230176296, 235790352, 238701344, 244744416, 246617460, 251864640, 252632520, 255751440, 257111820, 258948333, 261989280, 262226160, 263058624, 268539012, 271938240, 274252608, 287720370, 288722880, 293842080, 294737940, 295940952, 298376680, 301008960, 305930520, 306901728, 308534184, 314387136, 328823280, 335673765, 336843360, 341001920, 342815760, 345264444, 349634880, 352610496, 353685528, 358052016, 367116624, 369926190, 383627160, 385667730, 392983920, 394587936, 402808518, 404212032, 407907360, 411378912, 431580555, 438431040, 440763120, 442106910, 447565020, 457087680, 458895780, 460352592, 471580704, 477402688, 489488832, 493234920, 505265040, 511502880, 514223640, 517896666, 523978560, 524452320, 537078024, 575440740, 587684160, 589475880, 591881904, 596753360, 604212777, 611861040, 613803456, 617068368, 657646560, 671347530, 673686720, 685631520, 690528888, 707371056, 716104032, 734233248, 739852380, 767254320, 771335460, 785967840, 789175872, 805617036, 815814720, 822757824, 863161110, 881526240, 884213820, 895130040, 917791560, 920705184, 943161408, 986469840, 1007021295, 1010530080, 1023005760, 1028447280, 1035793332, 1048904640, 1074156048, 1150881480, 1178951760, 1183763808, 1193506720, 1208425554, 1223722080, 1234136736, 1294741665, 1315293120, 1342695060, 1371263040, 1381057776, 1414742112, 1432208064, 1468466496, 1479704760, 1534508640, 1542670920, 1571935680, 1611234072, 1726322220, 1763052480, 1768427640, 1790260080, 1812638331, 1835583120, 1841410368, 1972939680, 2014042590, 2021060160, 2056894560, 2071586664, 2148312096, 2301762960, 2357903520, 2367527616, 2387013440, 2416851108, 2447444160, 2468273472, 2589483330, 2685390120, 2762115552, 2829484224, 2959409520, 3021063885, 3069017280, 3085341840, 3222468144, 3452644440, 3536855280, 3580520160, 3625276662, 3671166240, 3945879360, 4028085180, 4113789120, 4143173328, 4296624192, 4603525920, 4715807040, 4833702216, 5178966660, 5370780240, 5524231104, 5918819040, 6042127770, 6170683680, 6444936288, 6905288880, 7073710560, 7161040320, 7250553324, 7342332480, 8056170360, 8286346656, 9063191655, 9207051840, 9667404432, 10357933320, 10741560480, 11837638080, 12084255540, 12341367360, 12889872576, 13810577760, 14147421120, 14501106648, 16112340720, 16572693312, 18126383310, 19334808864, 20715866640, 21483120960, 24168511080, 27621155520, 29002213296, 32224681440, 36252766620, 38669617728, 41431733280, 48337022160, 58004426592, 64449362880, 72505533240, 82863466560, 96674044320, 116008853184, 145011066480, 193348088640, 290022132960, 580044265920]

約数ペア:

[(1, 580044265920), (2, 290022132960), (3, 193348088640), (4, 145011066480), (5, 116008853184), (6, 96674044320), (7, 82863466560), (8, 72505533240), (9, 64449362880), (10, 58004426592), (12, 48337022160), (14, 41431733280), (15, 38669617728), (16, 36252766620), (18, 32224681440), (20, 29002213296), (21, 27621155520), (24, 24168511080), (27, 21483120960), (28, 20715866640), (30, 19334808864), (32, 18126383310), (35, 16572693312), (36, 16112340720), (40, 14501106648), (41, 14147421120), (42, 13810577760), (45, 12889872576), (47, 12341367360), (48, 12084255540), (49, 11837638080), (54, 10741560480), (56, 10357933320), (60, 9667404432), (63, 9207051840), (64, 9063191655), (70, 8286346656), (72, 8056170360), (79, 7342332480), (80, 7250553324), (81, 7161040320), (82, 7073710560), (84, 6905288880), (90, 6444936288), (94, 6170683680), (96, 6042127770), (98, 5918819040), (105, 5524231104), (108, 5370780240), (112, 5178966660), (120, 4833702216), (123, 4715807040), (126, 4603525920), (135, 4296624192), (140, 4143173328), (141, 4113789120), (144, 4028085180), (147, 3945879360), (158, 3671166240), (160, 3625276662), (162, 3580520160), (164, 3536855280), (168, 3452644440), (180, 3222468144), (188, 3085341840), (189, 3069017280), (192, 3021063885), (196, 2959409520), (205, 2829484224), (210, 2762115552), (216, 2685390120), (224, 2589483330), (235, 2468273472), (237, 2447444160), (240, 2416851108), (243, 2387013440), (245, 2367527616), (246, 2357903520), (252, 2301762960), (270, 2148312096), (280, 2071586664), (282, 2056894560), (287, 2021060160), (288, 2014042590), (294, 1972939680), (315, 1841410368), (316, 1835583120), (320, 1812638331), (324, 1790260080), (328, 1768427640), (329, 1763052480), (336, 1726322220), (360, 1611234072), (369, 1571935680), (376, 1542670920), (378, 1534508640), (392, 1479704760), (395, 1468466496), (405, 1432208064), (410, 1414742112), (420, 1381057776), (423, 1371263040), (432, 1342695060), (441, 1315293120), (448, 1294741665), (470, 1234136736), (474, 1223722080), (480, 1208425554), (486, 1193506720), (490, 1183763808), (492, 1178951760), (504, 1150881480), (540, 1074156048), (553, 1048904640), (560, 1035793332), (564, 1028447280), (567, 1023005760), (574, 1010530080), (576, 1007021295), (588, 986469840), (615, 943161408), (630, 920705184), (632, 917791560), (648, 895130040), (656, 884213820), (658, 881526240), (672, 863161110), (705, 822757824), (711, 815814720), (720, 805617036), (735, 789175872), (738, 785967840), (752, 771335460), (756, 767254320), (784, 739852380), (790, 734233248), (810, 716104032), (820, 707371056), (840, 690528888), (846, 685631520), (861, 673686720), (864, 671347530), (882, 657646560), (940, 617068368), (945, 613803456), (948, 611861040), (960, 604212777), (972, 596753360), (980, 591881904), (984, 589475880), (987, 587684160), (1008, 575440740), (1080, 537078024), (1106, 524452320), (1107, 523978560), (1120, 517896666), (1128, 514223640), (1134, 511502880), (1148, 505265040), (1176, 493234920), (1185, 489488832), (1215, 477402688), (1230, 471580704), (1260, 460352592), (1264, 458895780), (1269, 457087680), (1296, 447565020), (1312, 442106910), (1316, 440763120), (1323, 438431040), (1344, 431580555), (1410, 411378912), (1422, 407907360), (1435, 404212032), (1440, 402808518), (1470, 394587936), (1476, 392983920), (1504, 385667730), (1512, 383627160), (1568, 369926190), (1580, 367116624), (1620, 358052016), (1640, 353685528), (1645, 352610496), (1659, 349634880), (1680, 345264444), (1692, 342815760), (1701, 341001920), (1722, 336843360), (1728, 335673765), (1764, 328823280), (1845, 314387136), (1880, 308534184), (1890, 306901728), (1896, 305930520), (1927, 301008960), (1944, 298376680), (1960, 295940952), (1968, 294737940), (1974, 293842080), (2009, 288722880), (2016, 287720370), (2115, 274252608), (2133, 271938240), (2160, 268539012), (2205, 263058624), (2212, 262226160), (2214, 261989280), (2240, 258948333), (2256, 257111820), (2268, 255751440), (2296, 252632520), (2303, 251864640), (2352, 246617460), (2370, 244744416), (2430, 238701344), (2460, 235790352), (2520, 230176296), (2528, 229447890), (2538, 228543840), (2583, 224562240), (2592, 223782510), (2624, 221053455), (2632, 220381560), (2646, 219215520), (2765, 209780928), (2820, 205689456), (2835, 204601152), (2844, 203953680), (2870, 202106016), (2880, 201404259), (2940, 197293968), (2952, 196491960), (2961, 195894720), (3008, 192833865), (3024, 191813580), (3136, 184963095), (3160, 183558312), (3239, 179081280), (3240, 179026008), (3280, 176842764), (3290, 176305248), (3318, 174817440), (3321, 174659520), (3360, 172632222), (3384, 171407880), (3402, 170500960), (3444, 168421680), (3528, 164411640), (3555, 163162944), (3690, 157193568), (3713, 156219840), (3760, 154267092), (3780, 153450864), (3792, 152965260), (3807, 152362560), (3854, 150504480), (3871, 149843520), (3888, 149188340), (3920, 147970476), (3936, 147368970), (3948, 146921040), (3969, 146143680), (4018, 144361440), (4032, 143860185), (4230, 137126304), (4266, 135969120), (4305, 134737344), (4320, 134269506), (4410, 131529312), (4424, 131113080), (4428, 130994640), (4512, 128555910), (4536, 127875720), (4592, 126316260), (4606, 125932320), (4704, 123308730), (4740, 122372208), (4860, 119350672), (4920, 117895176), (4935, 117536832), (4977, 116544960), (5040, 115088148), (5056, 114723945), (5076, 114271920), (5166, 112281120), (5184, 111891255), (5264, 110190780), (5292, 109607760), (5530, 104890464), (5535, 104795712), (5640, 102844728), (5670, 102300576), (5688, 101976840), (5740, 101053008), (5781, 100336320), (5880, 98646984), (5904, 98245980), (5922, 97947360), (6027, 96240960), (6048, 95906790), (6320, 91779156), (6345, 91417536), (6399, 90646080), (6478, 89540640), (6480, 89513004), (6560, 88421382), (6580, 88152624), (6615, 87686208), (6636, 87408720), (6642, 87329760), (6720, 86316111), (6768, 85703940), (6804, 85250480), (6888, 84210840), (6909, 83954880), (7056, 82205820), (7110, 81581472), (7380, 78596784), (7426, 78109920), (7520, 77133546), (7560, 76725432), (7584, 76482630), (7614, 76181280), (7708, 75252240), (7742, 74921760), (7749, 74854080), (7776, 74594170), (7840, 73985238), (7872, 73684485), (7896, 73460520), (7938, 73071840), (8036, 72180720), (8295, 69926976), (8460, 68563152), (8505, 68200384), (8532, 67984560), (8610, 67368672), (8640, 67134753), (8820, 65764656), (8848, 65556540), (8856, 65497320), (8883, 65298240), (9024, 64277955), (9072, 63937860), (9184, 63158130), (9212, 62966160), (9408, 61654365), (9480, 61186104), (9635, 60201792), (9717, 59693760), (9720, 59675336), (9840, 58947588), (9870, 58768416), (9954, 58272480), (9963, 58219840), (10045, 57744576), (10080, 57544074), (10152, 57135960), (10332, 56140560), (10528, 55095390), (10584, 54803880), (10665, 54387648), (11060, 52445232), (11070, 52397856), (11139, 52073280), (11280, 51422364), (11340, 51150288), (11376, 50988420), (11421, 50787520), (11480, 50526504), (11515, 50372928), (11562, 50168160), (11613, 49947840), (11760, 49323492), (11808, 49122990), (11844, 48973680), (11907, 48714560), (12054, 48120480), (12096, 47953395), (12640, 45889578), (12690, 45708768), (12798, 45323040), (12915, 44912448), (12956, 44770320), (12960, 44756502), (13120, 44210691), (13160, 44076312), (13230, 43843104), (13272, 43704360), (13284, 43664880), (13489, 43001280), (13536, 42851970), (13608, 42625240), (13776, 42105420), (13818, 41977440), (14112, 41102910), (14220, 40790736), (14760, 39298392), (14805, 39178944), (14852, 39054960), (14931, 38848320), (15040, 38566773), (15120, 38362716), (15168, 38241315), (15228, 38090640), (15416, 37626120), (15484, 37460880), (15498, 37427040), (15552, 37297085), (15680, 36992619), (15792, 36730260), (15876, 36535920), (16072, 36090360), (16195, 35816256), (16590, 34963488), (16605, 34931904), (16920, 34281576), (17010, 34100192), (17064, 33992280), (17220, 33684336), (17343, 33445440), (17640, 32882328), (17696, 32778270), (17712, 32748660), (17766, 32649120), (18081, 32080320), (18144, 31968930), (18368, 31579065), (18424, 31483080), (18565, 31243968), (18960, 30593052), (19035, 30472512), (19197, 30215360), (19270, 30100896), (19355, 29968704), (19434, 29846880), (19440, 29837668), (19680, 29473794), (19740, 29384208), (19845, 29228736), (19908, 29136240), (19926, 29109920), (20090, 28872288), (20160, 28772037), (20304, 28567980), (20664, 28070280), (20727, 27984960), (21056, 27547695), (21168, 27401940), (21330, 27193824), (22120, 26222616), (22140, 26198928), (22278, 26036640), (22560, 25711182), (22673, 25583040), (22680, 25575144), (22752, 25494210), (22842, 25393760), (22960, 25263252), (23030, 25186464), (23124, 25084080), (23226, 24973920), (23247, 24951360), (23520, 24661746), (23616, 24561495), (23688, 24486840), (23814, 24357280), (24108, 24060240), (24885, 23308992), (25280, 22944789), (25380, 22854384), (25596, 22661520), (25830, 22456224), (25912, 22385160), (25920, 22378251), (25991, 22317120), (26320, 22038156), (26460, 21921552), (26544, 21852180), (26568, 21832440), (26649, 21766080), (26978, 21500640), (27072, 21425985), (27216, 21312620), (27552, 21052710), (27636, 20988720), (28224, 20551455), (28440, 20395368), (28905, 20067264), (29151, 19897920), (29520, 19649196), (29610, 19589472), (29704, 19527480), (29862, 19424160), (30135, 19248192), (30240, 19181358), (30456, 19045320), (30832, 18813060), (30968, 18730440), (30996, 18713520), (31584, 18365130), (31752, 18267960), (31995, 18129216), (32144, 18045180), (32390, 17908128), (33180, 17481744), (33210, 17465952), (33417, 17357760), (33840, 17140788), (34020, 17050096), (34128, 16996140), (34440, 16842168), (34545, 16790976), (34686, 16722720), (34839, 16649280), (35280, 16441164), (35392, 16389135), (35424, 16374330), (35532, 16324560), (36162, 16040160), (36288, 15984465), (36848, 15741540), (37130, 15621984), (37920, 15296526), (38070, 15236256), (38394, 15107680), (38540, 15050448), (38710, 14984352), (38745, 14970816), (38868, 14923440), (38880, 14918834), (39360, 14736897), (39480, 14692104), (39690, 14614368), (39816, 14568120), (39852, 14554960), (40180, 14436144), (40467, 14333760), (40608, 14283990), (41328, 14035140), (41454, 13992480), (42336, 13700970), (42660, 13596912), (44240, 13111308), (44280, 13099464), (44415, 13059648), (44556, 13018320), (44793, 12949440), (45120, 12855591), (45346, 12791520), (45360, 12787572), (45504, 12747105), (45684, 12696880), (45920, 12631626), (46060, 12593232), (46248, 12542040), (46452, 12486960), (46494, 12475680), (47040, 12330873), (47376, 12243420), (47628, 12178640), (48216, 12030120), (48585, 11938752), (49770, 11654496), (49815, 11643968), (50760, 11427192), (51192, 11330760), (51660, 11228112), (51824, 11192580), (51982, 11158560), (52029, 11148480), (52640, 11019078), (52920, 10960776), (53088, 10926090), (53136, 10916220), (53298, 10883040), (53956, 10750320), (54243, 10693440), (54432, 10656310), (55104, 10526355), (55272, 10494360), (55695, 10414656), (56880, 10197684), (57105, 10157504), (57810, 10033632), (58065, 9989568), (58302, 9948960), (59040, 9824598), (59220, 9794736), (59408, 9763740), (59535, 9742912), (59724, 9712080), (60270, 9624096), (60480, 9590679), (60912, 9522660), (61664, 9406530), (61936, 9365220), (61992, 9356760), (62181, 9328320), (63168, 9182565), (63504, 9133980), (63990, 9064608), (64288, 9022590), (64780, 8954064), (66360, 8740872), (66420, 8732976), (66834, 8678880), (67445, 8600256), (67680, 8570394), (68019, 8527680), (68040, 8525048), (68256, 8498070), (68880, 8421084), (69090, 8395488), (69372, 8361360), (69678, 8324640), (69741, 8317120), (70560, 8220582), (70848, 8187165), (71064, 8162280), (72324, 8020080), (73696, 7870770), (74260, 7810992), (74655, 7769664), (75840, 7648263), (76140, 7618128), (76788, 7553840), (77080, 7525224), (77420, 7492176), (77490, 7485408), (77736, 7461720), (77760, 7459417), (77973, 7439040), (78960, 7346052), (79380, 7307184), (79632, 7284060), (79704, 7277480), (79947, 7255360), (80360, 7218072), (80934, 7166880), (81216, 7141995), (82656, 7017570), (82908, 6996240), (84672, 6850485), (85320, 6798456), (86715, 6689088), (87453, 6632640), (88480, 6555654), (88560, 6549732), (88830, 6529824), (89112, 6509160), (89586, 6474720), (90405, 6416064), (90692, 6395760), (90720, 6393786), (91368, 6348440), (91840, 6315813), (92120, 6296616), (92496, 6271020), (92904, 6243480), (92988, 6237840), (94423, 6143040), (94752, 6121710), (95256, 6089320), (95985, 6043072), (96432, 6015060), (97170, 5969376), (99540, 5827248), (99630, 5821984), (100251, 5785920), (101520, 5713596), (102384, 5665380), (103320, 5614056), (103635, 5596992), (103648, 5596290), (103964, 5579280), (104058, 5574240), (104517, 5549760), (105280, 5509539), (105840, 5480388), (106176, 5463045), (106272, 5458110), (106596, 5441520), (107912, 5375160), (108486, 5346720), (108864, 5328155), (110544, 5247180), (111390, 5207328), (113365, 5116608), (113760, 5098842), (114210, 5078752), (115620, 5016816), (116130, 4994784), (116235, 4990272), (116604, 4974480), (118080, 4912299), (118440, 4897368), (118816, 4881870), (119070, 4871456), (119448, 4856040), (120540, 4812048), (121401, 4777920), (121824, 4761330), (123328, 4703265), (123872, 4682610), (123984, 4678380), (124362, 4664160), (127008, 4566990), (127980, 4532304), (128576, 4511295), (129560, 4477032), (129955, 4463424), (132720, 4370436), (132840, 4366488), (133245, 4353216), (133668, 4339440), (134379, 4316480), (134890, 4300128), (135360, 4285197), (136038, 4263840), (136080, 4262524), (136512, 4249035), (137760, 4210542), (138180, 4197744), (138744, 4180680), (139356, 4162320), (139482, 4158560), (141120, 4110291), (142128, 4081140), (144648, 4010040), (145755, 3979584), (147392, 3935385), (148520, 3905496), (149310, 3884832), (152233, 3810240), (152280, 3809064), (153576, 3776920), (154160, 3762612), (154840, 3746088), (154980, 3742704), (155472, 3730860), (155946, 3719520), (156087, 3716160), (157920, 3673026), (158711, 3654720), (158760, 3653592), (159264, 3642030), (159408, 3638740), (159894, 3627680), (160720, 3609036), (161868, 3583440), (162729, 3564480), (165312, 3508785), (165816, 3498120), (167085, 3471552), (170640, 3399228), (173430, 3344544), (174195, 3329856), (174906, 3316320), (176960, 3277827), (177120, 3274866), (177660, 3264912), (178224, 3254580), (179172, 3237360), (180810, 3208032), (181384, 3197880), (181440, 3196893), (181937, 3188160), (182736, 3174220), (184240, 3148308), (184992, 3135510), (185808, 3121740), (185976, 3118920), (186543, 3109440), (188846, 3071520), (189504, 3060855), (190512, 3044660), (191970, 3021536), (192864, 3007530), (194340, 2984688), (199080, 2913624), (199260, 2910992), (200502, 2892960), (202335, 2866752), (203040, 2856798), (204057, 2842560), (204768, 2832690), (206640, 2807028), (207270, 2798496), (207296, 2798145), (207928, 2789640), (208116, 2787120), (209034, 2774880), (211680, 2740194), (212544, 2729055), (213192, 2720760), (215824, 2687580), (216972, 2673360), (221088, 2623590), (222780, 2603664), (223965, 2589888), (226730, 2558304), (227520, 2549421), (228420, 2539376), (231240, 2508408), (232260, 2497392), (232470, 2495136), (233208, 2487240), (233919, 2479680), (236880, 2448684), (237632, 2440935), (238140, 2435728), (238896, 2428020), (241080, 2406024), (242802, 2388960), (243648, 2380665), (247744, 2341305), (247968, 2339190), (248724, 2332080), (254016, 2283495), (255960, 2266152), (259120, 2238516), (259910, 2231712), (260145, 2229696), (262359, 2210880), (265440, 2185218), (265680, 2183244), (266490, 2176608), (267336, 2169720), (268758, 2158240), (269780, 2150064), (271215, 2138688), (272076, 2131920), (272160, 2131262), (275520, 2105271), (276360, 2098872), (277488, 2090340), (278712, 2081160), (278964, 2079280), (283269, 2047680), (284256, 2040570), (289296, 2005020), (291510, 1989792), (297040, 1952748), (298620, 1942416), (300753, 1928640), (304466, 1905120), (304560, 1904532), (307152, 1888460), (308320, 1881306), (309680, 1873044), (309960, 1871352), (310905, 1865664), (310944, 1865430), (311892, 1859760), (312174, 1858080), (313551, 1849920), (315840, 1836513), (317422, 1827360), (317520, 1826796), (318528, 1821015), (318816, 1819370), (319788, 1813840), (321440, 1804518), (323736, 1791720), (325458, 1782240), (331632, 1749060), (334170, 1735776), (340095, 1705536), (341280, 1699614), (346860, 1672272), (348390, 1664928), (348705, 1663424), (349812, 1658160), (354240, 1637433), (355320, 1632456), (356448, 1627290), (358344, 1618680), (361620, 1604016), (362768, 1598940), (363874, 1594080), (364203, 1592640), (365472, 1587110), (368480, 1574154), (369984, 1567755), (371616, 1560870), (371952, 1559460), (373086, 1554720), (377692, 1535760), (381024, 1522330), (383940, 1510768), (385728, 1503765), (388680, 1492344), (389865, 1487808), (398160, 1456812), (398520, 1455496), (399735, 1451072), (401004, 1446480), (404670, 1433376), (406080, 1428399), (408114, 1421280), (409536, 1416345), (413280, 1403514), (414540, 1399248), (415856, 1394820), (416232, 1393560), (418068, 1387440), (423360, 1370097), (426384, 1360380), (431648, 1343790), (433944, 1336680), (437265, 1326528), (442176, 1311795), (445560, 1301832), (447930, 1294944), (453460, 1279152), (456699, 1270080), (456840, 1269688), (462480, 1254204), (464520, 1248696), (464940, 1247568), (466416, 1243620), (467838, 1239840), (468261, 1238720), (472115, 1228608), (473760, 1224342), (476133, 1218240), (476280, 1217864), (477792, 1214010), (482160, 1203012), (485604, 1194480), (488187, 1188160), (495936, 1169595), (497448, 1166040), (501255, 1157184), (511920, 1133076), (518240, 1119258), (519820, 1115856), (520290, 1114848), (522585, 1109952), (524718, 1105440), (530880, 1092609), (531360, 1091622), (532980, 1088304), (534672, 1084860), (537516, 1079120), (539560, 1075032), (542430, 1069344), (544152, 1065960), (544320, 1065631), (545811, 1062720), (552720, 1049436), (554976, 1045170), (557424, 1040580), (557928, 1039640), (559629, 1036480), (566538, 1023840), (568512, 1020285), (578592, 1002510), (583020, 994896), (594080, 976374), (597240, 971208), (601506, 964320), (607005, 955584), (608932, 952560), (609120, 952266), (612171, 947520), (614304, 944230), (616640, 940653), (619360, 936522), (619920, 935676), (621810, 932832), (621888, 932715), (623784, 929880), (624348, 929040), (627102, 924960), (634844, 913680), (635040, 913398), (637632, 909685), (639576, 906920), (642880, 902259), (647472, 895860), (650916, 891120), (663264, 874530), (668340, 867888), (671895, 863296), (680190, 852768), (682560, 849807), (693720, 836136), (696780, 832464), (697410, 831712), (699624, 829080), (701757, 826560), (710640, 816228), (712896, 813645), (716688, 809340), (723240, 802008), (725536, 799470), (727748, 797040), (728406, 796320), (730944, 793555), (736960, 787077), (743232, 780435), (743904, 779730), (746172, 777360), (755384, 767880), (761165, 762048)]