626619006720

素因数分解:

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

素因数の和:209

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 43, 45, 46, 48, 54, 56, 60, 63, 64, 69, 70, 72, 80, 81, 84, 86, 90, 92, 96, 97, 105, 108, 112, 115, 120, 126, 128, 129, 135, 138, 140, 144, 160, 161, 162, 168, 172, 180, 184, 189, 192, 194, 207, 210, 215, 216, 224, 230, 240, 243, 252, 256, 258, 270, 276, 280, 288, 291, 301, 315, 320, 322, 324, 336, 344, 345, 360, 368, 378, 384, 387, 388, 405, 414, 420, 430, 432, 448, 460, 480, 483, 485, 486, 504, 516, 540, 552, 560, 567, 576, 582, 602, 621, 630, 640, 644, 645, 648, 672, 679, 688, 690, 720, 729, 736, 756, 768, 774, 776, 805, 810, 828, 840, 860, 864, 873, 896, 903, 920, 945, 960, 966, 970, 972, 989, 1008, 1032, 1035, 1080, 1104, 1120, 1134, 1152, 1161, 1164, 1204, 1215, 1242, 1260, 1280, 1288, 1290, 1296, 1344, 1358, 1376, 1380, 1440, 1449, 1455, 1458, 1472, 1505, 1512, 1548, 1552, 1610, 1620, 1656, 1680, 1701, 1720, 1728, 1746, 1792, 1806, 1840, 1863, 1890, 1920, 1932, 1935, 1940, 1944, 1978, 2016, 2037, 2064, 2070, 2160, 2208, 2231, 2240, 2268, 2304, 2322, 2328, 2408, 2415, 2430, 2484, 2520, 2576, 2580, 2592, 2619, 2688, 2709, 2716, 2752, 2760, 2835, 2880, 2898, 2910, 2916, 2944, 2967, 3010, 3024, 3096, 3104, 3105, 3220, 3240, 3312, 3360, 3395, 3402, 3440, 3456, 3483, 3492, 3612, 3645, 3680, 3726, 3780, 3840, 3864, 3870, 3880, 3888, 3956, 4032, 4074, 4128, 4140, 4171, 4320, 4347, 4365, 4416, 4462, 4480, 4515, 4536, 4644, 4656, 4816, 4830, 4860, 4945, 4968, 5040, 5103, 5152, 5160, 5184, 5238, 5376, 5418, 5432, 5504, 5520, 5589, 5670, 5760, 5796, 5805, 5820, 5832, 5888, 5934, 6020, 6048, 6111, 6192, 6208, 6210, 6440, 6480, 6624, 6693, 6720, 6790, 6804, 6880, 6912, 6923, 6966, 6984, 7224, 7245, 7290, 7360, 7452, 7560, 7728, 7740, 7760, 7776, 7857, 7912, 8064, 8127, 8148, 8256, 8280, 8342, 8505, 8640, 8694, 8730, 8832, 8901, 8924, 8960, 9030, 9072, 9288, 9312, 9315, 9632, 9660, 9720, 9890, 9936, 10080, 10185, 10206, 10304, 10320, 10368, 10449, 10476, 10836, 10864, 11008, 11040, 11155, 11178, 11340, 11520, 11592, 11610, 11640, 11664, 11868, 12040, 12096, 12222, 12384, 12416, 12420, 12513, 12880, 12960, 13041, 13095, 13248, 13386, 13440, 13545, 13580, 13608, 13760, 13846, 13932, 13968, 14448, 14490, 14580, 14720, 14835, 14904, 15120, 15456, 15480, 15520, 15552, 15617, 15714, 15824, 16128, 16254, 16296, 16512, 16560, 16684, 16767, 17010, 17280, 17388, 17415, 17460, 17664, 17802, 17848, 18060, 18144, 18333, 18576, 18624, 18630, 19264, 19320, 19440, 19780, 19872, 20079, 20160, 20370, 20412, 20608, 20640, 20736, 20769, 20855, 20898, 20952, 21672, 21728, 21735, 22080, 22310, 22356, 22680, 23184, 23220, 23280, 23328, 23571, 23736, 24080, 24192, 24381, 24444, 24768, 24832, 24840, 25026, 25515, 25760, 25920, 26082, 26190, 26496, 26703, 26772, 26880, 27090, 27160, 27216, 27520, 27692, 27864, 27936, 27945, 28896, 28980, 29160, 29197, 29440, 29670, 29808, 30240, 30555, 30912, 30960, 31040, 31104, 31234, 31347, 31428, 31648, 32508, 32592, 33024, 33120, 33368, 33465, 33534, 34020, 34560, 34615, 34776, 34830, 34920, 35604, 35696, 36120, 36288, 36666, 37152, 37248, 37260, 37539, 38528, 38640, 38880, 39123, 39285, 39560, 39744, 40158, 40320, 40635, 40740, 40824, 41216, 41280, 41538, 41710, 41796, 41904, 43344, 43456, 43470, 44160, 44505, 44620, 44712, 45360, 46368, 46440, 46560, 46656, 46851, 47142, 47472, 48160, 48384, 48762, 48888, 49536, 49680, 50052, 51030, 51520, 51840, 52164, 52245, 52380, 52992, 53406, 53544, 54180, 54320, 54432, 54999, 55040, 55384, 55728, 55872, 55890, 57792, 57960, 58320, 58394, 59340, 59616, 60237, 60480, 61110, 61824, 61920, 62080, 62208, 62307, 62468, 62565, 62694, 62856, 63296, 65016, 65184, 65205, 66240, 66736, 66930, 67068, 68040, 69230, 69552, 69660, 69840, 70713, 71208, 71392, 72240, 72576, 73143, 73332, 74304, 74496, 74520, 75078, 77056, 77280, 77760, 78085, 78246, 78570, 79120, 79488, 80109, 80316, 80640, 81270, 81480, 81648, 82560, 83076, 83420, 83592, 83808, 83835, 86688, 86912, 86940, 87591, 88320, 89010, 89240, 89424, 90720, 91665, 92736, 92880, 93120, 93312, 93702, 94284, 94944, 95933, 96320, 97524, 97776, 99072, 99360, 100104, 100395, 102060, 103040, 103680, 103845, 104328, 104490, 104760, 106812, 107088, 108360, 108640, 108864, 109998, 110768, 111456, 111744, 111780, 112617, 115584, 115920, 116640, 116788, 117369, 117855, 118680, 119232, 120474, 120960, 121905, 122220, 123648, 123840, 124160, 124614, 124936, 125130, 125388, 125712, 126592, 130032, 130368, 130410, 132480, 133472, 133515, 133860, 134136, 136080, 138460, 139104, 139320, 139680, 140553, 141426, 142416, 142784, 144480, 145152, 145985, 146286, 146664, 148608, 149040, 150156, 154560, 155520, 156170, 156492, 156735, 157140, 158240, 158976, 160218, 160632, 162540, 162960, 163296, 164997, 165120, 166152, 166840, 167184, 167616, 167670, 173376, 173824, 173880, 175182, 178020, 178480, 178848, 180711, 181440, 183330, 185472, 185760, 186240, 186624, 186921, 187404, 187695, 188568, 189888, 191866, 192640, 195048, 195552, 195615, 198720, 200208, 200790, 204120, 206080, 207690, 208656, 208980, 209520, 213624, 214176, 216720, 217280, 217728, 219429, 219996, 221536, 222912, 223488, 223560, 225234, 231168, 231840, 233280, 233576, 234255, 234738, 235710, 237360, 238464, 240327, 240948, 241920, 243810, 244440, 247680, 249228, 249872, 250260, 250776, 251424, 253184, 260064, 260736, 260820, 262773, 264960, 266944, 267030, 267720, 268272, 272160, 274995, 276920, 278208, 278640, 279360, 281106, 282852, 284832, 285568, 287799, 288960, 291970, 292572, 293328, 297216, 298080, 300312, 301185, 309120, 311040, 311535, 312340, 312984, 313470, 314280, 316480, 320436, 321264, 325080, 325920, 326592, 329994, 332304, 333680, 334368, 335232, 335340, 337851, 346752, 347760, 350364, 353565, 356040, 356960, 357696, 361422, 362880, 365715, 366660, 370944, 371520, 372480, 373842, 374808, 375390, 377136, 379776, 383732, 385280, 390096, 391104, 391230, 397440, 400416, 400545, 401580, 408240, 415380, 417312, 417960, 419040, 421659, 427248, 428352, 433440, 434560, 435456, 437955, 438858, 439992, 443072, 445824, 447120, 450468, 463680, 466560, 467152, 468510, 469476, 471420, 474720, 476928, 479665, 480654, 481896, 487620, 488880, 494991, 495360, 498456, 499744, 500520, 501552, 502848, 520128, 521472, 521640, 525546, 533888, 534060, 535440, 536544, 542133, 544320, 549990, 553840, 556416, 557280, 558720, 560763, 562212, 563085, 565704, 569664, 571136, 575598, 577920, 583940, 585144, 586656, 586845, 596160, 600624, 602370, 618240, 623070, 624680, 625968, 626940, 628560, 632960, 640872, 642528, 650160, 651840, 653184, 659988, 664608, 667360, 668736, 670464, 670680, 671531, 675702, 693504, 695520, 700728, 702765, 707130, 712080, 713920, 715392, 720981, 722844, 725760, 731430, 733320, 743040, 747684, 749616, 750780, 754272, 759552, 767464, 780192, 782208, 782460, 788319, 794880, 800832, 801090, 803160, 816480, 824985, 830760, 834624, 835920, 838080, 843318, 854496, 856704, 863397, 866880, 869120, 875910, 877716, 879984, 886144, 891648, 894240, 900936, 903555, 927360, 933120, 934304, 934605, 937020, 938952, 942840, 949440, 959330, 961308, 963792, 975240, 977760, 989982, 996912, 999488, 1001040, 1003104, 1005696, 1013553, 1040256, 1043280, 1051092, 1067776, 1068120, 1070880, 1073088, 1084266, 1088640, 1097145, 1099980, 1107680, 1112832, 1114560, 1117440, 1121526, 1124424, 1126170, 1131408, 1139328, 1151196, 1155840, 1167880, 1170288, 1173312, 1173690, 1192320, 1201248, 1201635, 1204740, 1246140, 1249360, 1251936, 1253880, 1257120, 1264977, 1265920, 1281744, 1285056, 1300320, 1303680, 1306368, 1313865, 1319976, 1329216, 1334720, 1337472, 1341360, 1343062, 1351404, 1391040, 1401456, 1405530, 1414260, 1424160, 1427840, 1430784, 1438995, 1441962, 1445688, 1462860, 1466640, 1486080, 1495368, 1499232, 1501560, 1508544, 1534928, 1560384, 1564416, 1564920, 1576638, 1601664, 1602180, 1606320, 1626399, 1632960, 1649970, 1661520, 1669248, 1671840, 1676160, 1682289, 1686636, 1689255, 1708992, 1713408, 1726794, 1733760, 1751820, 1755432, 1759968, 1772288, 1788480, 1801872, 1807110, 1854720, 1868608, 1869210, 1874040, 1877904, 1885680, 1898880, 1918660, 1922616, 1927584, 1950480, 1955520, 1979964, 1993824, 1998976, 2002080, 2006208, 2011392, 2014593, 2027106, 2080512, 2086560, 2102184, 2108295, 2136240, 2141760, 2146176, 2168532, 2177280, 2194290, 2199960, 2215360, 2229120, 2243052, 2248848, 2252340, 2262816, 2278656, 2302392, 2335760, 2340576, 2346624, 2347380, 2364957, 2384640, 2402496, 2403270, 2409480, 2474955, 2492280, 2498720, 2503872, 2507760, 2514240, 2529954, 2563488, 2570112, 2590191, 2600640, 2607360, 2627730, 2639952, 2658432, 2669440, 2674944, 2682720, 2686124, 2702808, 2710665, 2782080, 2802912, 2803815, 2811060, 2828520, 2848320, 2855680, 2877990, 2883924, 2891376, 2925720, 2933280, 2990736, 2998464, 3003120, 3017088, 3040659, 3069856, 3120768, 3129840, 3153276, 3203328, 3204360, 3212640, 3252798, 3265920, 3299940, 3323040, 3338496, 3343680, 3352320, 3357655, 3364578, 3373272, 3378510, 3417984, 3453588, 3467520, 3503640, 3510864, 3519936, 3576960, 3603744, 3604905, 3614220, 3737216, 3738420, 3748080, 3755808, 3771360, 3794931, 3797760, 3837320, 3845232, 3855168, 3900960, 3911040, 3941595, 3959928, 3987648, 3997952, 4004160, 4012416, 4029186, 4054212, 4173120, 4204368, 4216590, 4272480, 4283520, 4292352, 4316985, 4337064, 4388580, 4399920, 4430720, 4458240, 4486104, 4497696, 4504680, 4525632, 4604784, 4671520, 4681152, 4693248, 4694760, 4729914, 4804992, 4806540, 4818960, 4949910, 4984560, 4997440, 5007744, 5015520, 5028480, 5046867, 5059908, 5067765, 5126976, 5140224, 5180382, 5201280, 5255460, 5279904, 5316864, 5338880, 5365440, 5372248, 5405616, 5421330, 5564160, 5605824, 5607630, 5622120, 5657040, 5696640, 5755980, 5767848, 5782752, 5851440, 5866560, 5981472, 5996928, 6006240, 6034176, 6043779, 6081318, 6139712, 6241536, 6259680, 6306552, 6324885, 6408720, 6425280, 6505596, 6531840, 6599880, 6646080, 6687360, 6715310, 6729156, 6746544, 6757020, 6835968, 6907176, 7007280, 7021728, 7039872, 7094871, 7153920, 7207488, 7209810, 7228440, 7474432, 7476840, 7496160, 7511616, 7542720, 7589862, 7674640, 7690464, 7710336, 7770573, 7801920, 7822080, 7883190, 7919856, 7975296, 8008320, 8024832, 8058372, 8108424, 8131995, 8346240, 8408736, 8411445, 8433180, 8544960, 8567040, 8633970, 8674128, 8777160, 8799840, 8861440, 8972208, 8995392, 9009360, 9051264, 9209568, 9343040, 9362304, 9389520, 9459828, 9609984, 9613080, 9637920, 9899820, 9969120, 9994880, 10015488, 10031040, 10056960, 10072965, 10093734, 10119816, 10135530, 10253952, 10360764, 10402560, 10510920, 10559808, 10730880, 10744496, 10811232, 10842660, 11211648, 11215260, 11244240, 11314080, 11384793, 11393280, 11511960, 11535696, 11565504, 11702880, 11733120, 11824785, 11962944, 11993856, 12012480, 12087558, 12162636, 12279424, 12519360, 12613104, 12649770, 12817440, 12850560, 12950955, 13011192, 13199760, 13292160, 13374720, 13430620, 13458312, 13493088, 13514040, 13814352, 14014560, 14043456, 14079744, 14189742, 14414976, 14419620, 14456880, 14953680, 14992320, 15023232, 15085440, 15179724, 15203295, 15349280, 15380928, 15420672, 15541146, 15603840, 15766380, 15839712, 15950592, 16016640, 16116744, 16216848, 16263990, 16692480, 16817472, 16822890, 16866360, 17089920, 17267940, 17348256, 17554320, 17599680, 17944416, 17990784, 18018720, 18102528, 18131337, 18419136, 18686080, 18724608, 18779040, 18919656, 18974655, 19226160, 19275840, 19799640, 19938240, 19989760, 20062080, 20145930, 20187468, 20239632, 20271060, 20507904, 20721528, 21021840, 21119616, 21284613, 21461760, 21488992, 21622464, 21685320, 22423296, 22430520, 22488480, 22628160, 22769586, 23023920, 23071392, 23131008, 23311719, 23405760, 23466240, 23649570, 23925888, 24024960, 24175116, 24325272, 24558848, 25038720, 25226208, 25234335, 25299540, 25634880, 25701120, 25901910, 26022384, 26399520, 26584320, 26861240, 26916624, 26986176, 27028080, 27628704, 28029120, 28086912, 28379484, 28829952, 28839240, 28913760, 29907360, 29984640, 30046464, 30170880, 30218895, 30359448, 30406590, 30698560, 30761856, 31082292, 31207680, 31532760, 31679424, 32233488, 32433696, 32527980, 33634944, 33645780, 33732720, 34179840, 34535880, 34696512, 35108640, 35199360, 35474355, 35888832, 35981568, 36037440, 36262674, 36838272, 37372160, 37558080, 37839312, 37949310, 38452320, 38551680, 38852865, 39599280, 39876480, 40124160, 40291860, 40374936, 40479264, 40542120, 41443056, 42043680, 42239232, 42569226, 42977984, 43244928, 43370640, 44861040, 44976960, 45256320, 45539172, 46047840, 46142784, 46262016, 46623438, 46811520, 47299140, 47851776, 48049920, 48350232, 48650544, 50077440, 50452416, 50468670, 50599080, 51269760, 51803820, 52044768, 52799040, 53722480, 53833248, 53972352, 54056160, 54394011, 55257408, 56058240, 56173824, 56758968, 56923965, 57678480, 57827520, 59814720, 59969280, 60437790, 60718896, 60813180, 61397120, 61523712, 62164584, 63065520, 63358848, 64466976, 64867392, 65055960, 67269888, 67291560, 67465440, 69071760, 69393024, 69935157, 70217280, 70398720, 70948710, 71777664, 72074880, 72525348, 73676544, 75116160, 75678624, 75898620, 76904640, 77103360, 77705730, 79198560, 79752960, 80583720, 80749872, 80958528, 81084240, 82886112, 84087360, 85138452, 85955968, 86489856, 86741280, 89722080, 89953920, 90512640, 90656685, 91078344, 92095680, 92285568, 93246876, 93623040, 94598280, 96700464, 97301088, 100904832, 100937340, 101198160, 102539520, 103607640, 104089536, 105598080, 106423065, 107444960, 107666496, 107944704, 108112320, 108788022, 110514816, 112116480, 113517936, 113847930, 115356960, 115655040, 116558595, 119629440, 120875580, 121437792, 121626360, 122794240, 124329168, 126131040, 126717696, 128933952, 129734784, 130111920, 134583120, 134930880, 138143520, 138786048, 139870314, 140434560, 141897420, 143555328, 144149760, 145050696, 150232320, 151357248, 151797240, 153809280, 155411460, 158397120, 161167440, 161499744, 161917056, 162168480, 163182033, 165772224, 168174720, 170276904, 171911936, 173482560, 179444160, 179907840, 181313370, 182156688, 184191360, 184571136, 186493752, 189196560, 193400928, 194602176, 201809664, 201874680, 202396320, 207215280, 208179072, 211196160, 212846130, 214889920, 215332992, 216224640, 217576044, 221029632, 227035872, 227695860, 230713920, 231310080, 233117190, 239258880, 241751160, 242875584, 243252720, 248658336, 252262080, 257867904, 259469568, 260223840, 269166240, 269861760, 271970055, 276287040, 279740628, 280869120, 283794840, 290101392, 302714496, 303594480, 307618560, 310822920, 316794240, 322334880, 322999488, 323834112, 324336960, 326364066, 331544448, 336349440, 340553808, 346965120, 349675785, 358888320, 362626740, 364313376, 368382720, 372987504, 378393120, 386801856, 389204352, 403749360, 404792640, 414430560, 416358144, 425692260, 429779840, 430665984, 432449280, 435152088, 454071744, 455391720, 461427840, 466234380, 483502320, 485751168, 486505440, 489546099, 497316672, 504524160, 515735808, 520447680, 538332480, 539723520, 543940110, 552574080, 559481256, 567589680, 580202784, 605428992, 607188960, 621645840, 633588480, 644669760, 645998976, 648673920, 652728132, 663088896, 681107616, 693930240, 699351570, 717776640, 725253480, 728626752, 745975008, 756786240, 773603712, 778408704, 807498720, 809585280, 815910165, 828861120, 851384520, 859559680, 870304176, 908143488, 910783440, 922855680, 932468760, 967004640, 971502336, 973010880, 979092198, 994633344, 1009048320, 1040895360, 1076664960, 1087880220, 1105148160, 1118962512, 1135179360, 1160405568, 1214377920, 1243291680, 1289339520, 1291997952, 1297347840, 1305456264, 1362215232, 1398703140, 1450506960, 1457253504, 1491950016, 1513572480, 1547207424, 1614997440, 1619170560, 1631820330, 1657722240, 1702769040, 1740608352, 1816286976, 1821566880, 1864937520, 1934009280, 1946021760, 1958184396, 1989266688, 2081790720, 2153329920, 2175760440, 2237925024, 2270358720, 2320811136, 2428755840, 2447730495, 2486583360, 2578679040, 2610912528, 2724430464, 2797406280, 2901013920, 2914507008, 2983900032, 3027144960, 3229994880, 3263640660, 3315444480, 3405538080, 3481216704, 3643133760, 3729875040, 3868018560, 3892043520, 3916368792, 4351520880, 4475850048, 4540717440, 4641622272, 4857511680, 4895460990, 4973166720, 5221825056, 5448860928, 5594812560, 5802027840, 5967800064, 6459989760, 6527281320, 6811076160, 6962433408, 7286267520, 7459750080, 7736037120, 7832737584, 8703041760, 8951700096, 9081434880, 9790921980, 9946333440, 10443650112, 11189625120, 11604055680, 13054562640, 13622152320, 13924866816, 14572535040, 14919500160, 15665475168, 17406083520, 17903400192, 19581843960, 20887300224, 22379250240, 23208111360, 26109125280, 27244304640, 29839000320, 31330950336, 34812167040, 39163687920, 41774600448, 44758500480, 52218250560, 62661900672, 69624334080, 78327375840, 89517000960, 104436501120, 125323801344, 156654751680, 208873002240, 313309503360, 626619006720]

約数ペア:

[(1, 626619006720), (2, 313309503360), (3, 208873002240), (4, 156654751680), (5, 125323801344), (6, 104436501120), (7, 89517000960), (8, 78327375840), (9, 69624334080), (10, 62661900672), (12, 52218250560), (14, 44758500480), (15, 41774600448), (16, 39163687920), (18, 34812167040), (20, 31330950336), (21, 29839000320), (23, 27244304640), (24, 26109125280), (27, 23208111360), (28, 22379250240), (30, 20887300224), (32, 19581843960), (35, 17903400192), (36, 17406083520), (40, 15665475168), (42, 14919500160), (43, 14572535040), (45, 13924866816), (46, 13622152320), (48, 13054562640), (54, 11604055680), (56, 11189625120), (60, 10443650112), (63, 9946333440), (64, 9790921980), (69, 9081434880), (70, 8951700096), (72, 8703041760), (80, 7832737584), (81, 7736037120), (84, 7459750080), (86, 7286267520), (90, 6962433408), (92, 6811076160), (96, 6527281320), (97, 6459989760), (105, 5967800064), (108, 5802027840), (112, 5594812560), (115, 5448860928), (120, 5221825056), (126, 4973166720), (128, 4895460990), (129, 4857511680), (135, 4641622272), (138, 4540717440), (140, 4475850048), (144, 4351520880), (160, 3916368792), (161, 3892043520), (162, 3868018560), (168, 3729875040), (172, 3643133760), (180, 3481216704), (184, 3405538080), (189, 3315444480), (192, 3263640660), (194, 3229994880), (207, 3027144960), (210, 2983900032), (215, 2914507008), (216, 2901013920), (224, 2797406280), (230, 2724430464), (240, 2610912528), (243, 2578679040), (252, 2486583360), (256, 2447730495), (258, 2428755840), (270, 2320811136), (276, 2270358720), (280, 2237925024), (288, 2175760440), (291, 2153329920), (301, 2081790720), (315, 1989266688), (320, 1958184396), (322, 1946021760), (324, 1934009280), (336, 1864937520), (344, 1821566880), (345, 1816286976), (360, 1740608352), (368, 1702769040), (378, 1657722240), (384, 1631820330), (387, 1619170560), (388, 1614997440), (405, 1547207424), (414, 1513572480), (420, 1491950016), (430, 1457253504), (432, 1450506960), (448, 1398703140), (460, 1362215232), (480, 1305456264), (483, 1297347840), (485, 1291997952), (486, 1289339520), (504, 1243291680), (516, 1214377920), (540, 1160405568), (552, 1135179360), (560, 1118962512), (567, 1105148160), (576, 1087880220), (582, 1076664960), (602, 1040895360), (621, 1009048320), (630, 994633344), (640, 979092198), (644, 973010880), (645, 971502336), (648, 967004640), (672, 932468760), (679, 922855680), (688, 910783440), (690, 908143488), (720, 870304176), (729, 859559680), (736, 851384520), (756, 828861120), (768, 815910165), (774, 809585280), (776, 807498720), (805, 778408704), (810, 773603712), (828, 756786240), (840, 745975008), (860, 728626752), (864, 725253480), (873, 717776640), (896, 699351570), (903, 693930240), (920, 681107616), (945, 663088896), (960, 652728132), (966, 648673920), (970, 645998976), (972, 644669760), (989, 633588480), (1008, 621645840), (1032, 607188960), (1035, 605428992), (1080, 580202784), (1104, 567589680), (1120, 559481256), (1134, 552574080), (1152, 543940110), (1161, 539723520), (1164, 538332480), (1204, 520447680), (1215, 515735808), (1242, 504524160), (1260, 497316672), (1280, 489546099), (1288, 486505440), (1290, 485751168), (1296, 483502320), (1344, 466234380), (1358, 461427840), (1376, 455391720), (1380, 454071744), (1440, 435152088), (1449, 432449280), (1455, 430665984), (1458, 429779840), (1472, 425692260), (1505, 416358144), (1512, 414430560), (1548, 404792640), (1552, 403749360), (1610, 389204352), (1620, 386801856), (1656, 378393120), (1680, 372987504), (1701, 368382720), (1720, 364313376), (1728, 362626740), (1746, 358888320), (1792, 349675785), (1806, 346965120), (1840, 340553808), (1863, 336349440), (1890, 331544448), (1920, 326364066), (1932, 324336960), (1935, 323834112), (1940, 322999488), (1944, 322334880), (1978, 316794240), (2016, 310822920), (2037, 307618560), (2064, 303594480), (2070, 302714496), (2160, 290101392), (2208, 283794840), (2231, 280869120), (2240, 279740628), (2268, 276287040), (2304, 271970055), (2322, 269861760), (2328, 269166240), (2408, 260223840), (2415, 259469568), (2430, 257867904), (2484, 252262080), (2520, 248658336), (2576, 243252720), (2580, 242875584), (2592, 241751160), (2619, 239258880), (2688, 233117190), (2709, 231310080), (2716, 230713920), (2752, 227695860), (2760, 227035872), (2835, 221029632), (2880, 217576044), (2898, 216224640), (2910, 215332992), (2916, 214889920), (2944, 212846130), (2967, 211196160), (3010, 208179072), (3024, 207215280), (3096, 202396320), (3104, 201874680), (3105, 201809664), (3220, 194602176), (3240, 193400928), (3312, 189196560), (3360, 186493752), (3395, 184571136), (3402, 184191360), (3440, 182156688), (3456, 181313370), (3483, 179907840), (3492, 179444160), (3612, 173482560), (3645, 171911936), (3680, 170276904), (3726, 168174720), (3780, 165772224), (3840, 163182033), (3864, 162168480), (3870, 161917056), (3880, 161499744), (3888, 161167440), (3956, 158397120), (4032, 155411460), (4074, 153809280), (4128, 151797240), (4140, 151357248), (4171, 150232320), (4320, 145050696), (4347, 144149760), (4365, 143555328), (4416, 141897420), (4462, 140434560), (4480, 139870314), (4515, 138786048), (4536, 138143520), (4644, 134930880), (4656, 134583120), (4816, 130111920), (4830, 129734784), (4860, 128933952), (4945, 126717696), (4968, 126131040), (5040, 124329168), (5103, 122794240), (5152, 121626360), (5160, 121437792), (5184, 120875580), (5238, 119629440), (5376, 116558595), (5418, 115655040), (5432, 115356960), (5504, 113847930), (5520, 113517936), (5589, 112116480), (5670, 110514816), (5760, 108788022), (5796, 108112320), (5805, 107944704), (5820, 107666496), (5832, 107444960), (5888, 106423065), (5934, 105598080), (6020, 104089536), (6048, 103607640), (6111, 102539520), (6192, 101198160), (6208, 100937340), (6210, 100904832), (6440, 97301088), (6480, 96700464), (6624, 94598280), (6693, 93623040), (6720, 93246876), (6790, 92285568), (6804, 92095680), (6880, 91078344), (6912, 90656685), (6923, 90512640), (6966, 89953920), (6984, 89722080), (7224, 86741280), (7245, 86489856), (7290, 85955968), (7360, 85138452), (7452, 84087360), (7560, 82886112), (7728, 81084240), (7740, 80958528), (7760, 80749872), (7776, 80583720), (7857, 79752960), (7912, 79198560), (8064, 77705730), (8127, 77103360), (8148, 76904640), (8256, 75898620), (8280, 75678624), (8342, 75116160), (8505, 73676544), (8640, 72525348), (8694, 72074880), (8730, 71777664), (8832, 70948710), (8901, 70398720), (8924, 70217280), (8960, 69935157), (9030, 69393024), (9072, 69071760), (9288, 67465440), (9312, 67291560), (9315, 67269888), (9632, 65055960), (9660, 64867392), (9720, 64466976), (9890, 63358848), (9936, 63065520), (10080, 62164584), (10185, 61523712), (10206, 61397120), (10304, 60813180), (10320, 60718896), (10368, 60437790), (10449, 59969280), (10476, 59814720), (10836, 57827520), (10864, 57678480), (11008, 56923965), (11040, 56758968), (11155, 56173824), (11178, 56058240), (11340, 55257408), (11520, 54394011), (11592, 54056160), (11610, 53972352), (11640, 53833248), (11664, 53722480), (11868, 52799040), (12040, 52044768), (12096, 51803820), (12222, 51269760), (12384, 50599080), (12416, 50468670), (12420, 50452416), (12513, 50077440), (12880, 48650544), (12960, 48350232), (13041, 48049920), (13095, 47851776), (13248, 47299140), (13386, 46811520), (13440, 46623438), (13545, 46262016), (13580, 46142784), (13608, 46047840), (13760, 45539172), (13846, 45256320), (13932, 44976960), (13968, 44861040), (14448, 43370640), (14490, 43244928), (14580, 42977984), (14720, 42569226), (14835, 42239232), (14904, 42043680), (15120, 41443056), (15456, 40542120), (15480, 40479264), (15520, 40374936), (15552, 40291860), (15617, 40124160), (15714, 39876480), (15824, 39599280), (16128, 38852865), (16254, 38551680), (16296, 38452320), (16512, 37949310), (16560, 37839312), (16684, 37558080), (16767, 37372160), (17010, 36838272), (17280, 36262674), (17388, 36037440), (17415, 35981568), (17460, 35888832), (17664, 35474355), (17802, 35199360), (17848, 35108640), (18060, 34696512), (18144, 34535880), (18333, 34179840), (18576, 33732720), (18624, 33645780), (18630, 33634944), (19264, 32527980), (19320, 32433696), (19440, 32233488), (19780, 31679424), (19872, 31532760), (20079, 31207680), (20160, 31082292), (20370, 30761856), (20412, 30698560), (20608, 30406590), (20640, 30359448), (20736, 30218895), (20769, 30170880), (20855, 30046464), (20898, 29984640), (20952, 29907360), (21672, 28913760), (21728, 28839240), (21735, 28829952), (22080, 28379484), (22310, 28086912), (22356, 28029120), (22680, 27628704), (23184, 27028080), (23220, 26986176), (23280, 26916624), (23328, 26861240), (23571, 26584320), (23736, 26399520), (24080, 26022384), (24192, 25901910), (24381, 25701120), (24444, 25634880), (24768, 25299540), (24832, 25234335), (24840, 25226208), (25026, 25038720), (25515, 24558848), (25760, 24325272), (25920, 24175116), (26082, 24024960), (26190, 23925888), (26496, 23649570), (26703, 23466240), (26772, 23405760), (26880, 23311719), (27090, 23131008), (27160, 23071392), (27216, 23023920), (27520, 22769586), (27692, 22628160), (27864, 22488480), (27936, 22430520), (27945, 22423296), (28896, 21685320), (28980, 21622464), (29160, 21488992), (29197, 21461760), (29440, 21284613), (29670, 21119616), (29808, 21021840), (30240, 20721528), (30555, 20507904), (30912, 20271060), (30960, 20239632), (31040, 20187468), (31104, 20145930), (31234, 20062080), (31347, 19989760), (31428, 19938240), (31648, 19799640), (32508, 19275840), (32592, 19226160), (33024, 18974655), (33120, 18919656), (33368, 18779040), (33465, 18724608), (33534, 18686080), (34020, 18419136), (34560, 18131337), (34615, 18102528), (34776, 18018720), (34830, 17990784), (34920, 17944416), (35604, 17599680), (35696, 17554320), (36120, 17348256), (36288, 17267940), (36666, 17089920), (37152, 16866360), (37248, 16822890), (37260, 16817472), (37539, 16692480), (38528, 16263990), (38640, 16216848), (38880, 16116744), (39123, 16016640), (39285, 15950592), (39560, 15839712), (39744, 15766380), (40158, 15603840), (40320, 15541146), (40635, 15420672), (40740, 15380928), (40824, 15349280), (41216, 15203295), (41280, 15179724), (41538, 15085440), (41710, 15023232), (41796, 14992320), (41904, 14953680), (43344, 14456880), (43456, 14419620), (43470, 14414976), (44160, 14189742), (44505, 14079744), (44620, 14043456), (44712, 14014560), (45360, 13814352), (46368, 13514040), (46440, 13493088), (46560, 13458312), (46656, 13430620), (46851, 13374720), (47142, 13292160), (47472, 13199760), (48160, 13011192), (48384, 12950955), (48762, 12850560), (48888, 12817440), (49536, 12649770), (49680, 12613104), (50052, 12519360), (51030, 12279424), (51520, 12162636), (51840, 12087558), (52164, 12012480), (52245, 11993856), (52380, 11962944), (52992, 11824785), (53406, 11733120), (53544, 11702880), (54180, 11565504), (54320, 11535696), (54432, 11511960), (54999, 11393280), (55040, 11384793), (55384, 11314080), (55728, 11244240), (55872, 11215260), (55890, 11211648), (57792, 10842660), (57960, 10811232), (58320, 10744496), (58394, 10730880), (59340, 10559808), (59616, 10510920), (60237, 10402560), (60480, 10360764), (61110, 10253952), (61824, 10135530), (61920, 10119816), (62080, 10093734), (62208, 10072965), (62307, 10056960), (62468, 10031040), (62565, 10015488), (62694, 9994880), (62856, 9969120), (63296, 9899820), (65016, 9637920), (65184, 9613080), (65205, 9609984), (66240, 9459828), (66736, 9389520), (66930, 9362304), (67068, 9343040), (68040, 9209568), (69230, 9051264), (69552, 9009360), (69660, 8995392), (69840, 8972208), (70713, 8861440), (71208, 8799840), (71392, 8777160), (72240, 8674128), (72576, 8633970), (73143, 8567040), (73332, 8544960), (74304, 8433180), (74496, 8411445), (74520, 8408736), (75078, 8346240), (77056, 8131995), (77280, 8108424), (77760, 8058372), (78085, 8024832), (78246, 8008320), (78570, 7975296), (79120, 7919856), (79488, 7883190), (80109, 7822080), (80316, 7801920), (80640, 7770573), (81270, 7710336), (81480, 7690464), (81648, 7674640), (82560, 7589862), (83076, 7542720), (83420, 7511616), (83592, 7496160), (83808, 7476840), (83835, 7474432), (86688, 7228440), (86912, 7209810), (86940, 7207488), (87591, 7153920), (88320, 7094871), (89010, 7039872), (89240, 7021728), (89424, 7007280), (90720, 6907176), (91665, 6835968), (92736, 6757020), (92880, 6746544), (93120, 6729156), (93312, 6715310), (93702, 6687360), (94284, 6646080), (94944, 6599880), (95933, 6531840), (96320, 6505596), (97524, 6425280), (97776, 6408720), (99072, 6324885), (99360, 6306552), (100104, 6259680), (100395, 6241536), (102060, 6139712), (103040, 6081318), (103680, 6043779), (103845, 6034176), (104328, 6006240), (104490, 5996928), (104760, 5981472), (106812, 5866560), (107088, 5851440), (108360, 5782752), (108640, 5767848), (108864, 5755980), (109998, 5696640), (110768, 5657040), (111456, 5622120), (111744, 5607630), (111780, 5605824), (112617, 5564160), (115584, 5421330), (115920, 5405616), (116640, 5372248), (116788, 5365440), (117369, 5338880), (117855, 5316864), (118680, 5279904), (119232, 5255460), (120474, 5201280), (120960, 5180382), (121905, 5140224), (122220, 5126976), (123648, 5067765), (123840, 5059908), (124160, 5046867), (124614, 5028480), (124936, 5015520), (125130, 5007744), (125388, 4997440), (125712, 4984560), (126592, 4949910), (130032, 4818960), (130368, 4806540), (130410, 4804992), (132480, 4729914), (133472, 4694760), (133515, 4693248), (133860, 4681152), (134136, 4671520), (136080, 4604784), (138460, 4525632), (139104, 4504680), (139320, 4497696), (139680, 4486104), (140553, 4458240), (141426, 4430720), (142416, 4399920), (142784, 4388580), (144480, 4337064), (145152, 4316985), (145985, 4292352), (146286, 4283520), (146664, 4272480), (148608, 4216590), (149040, 4204368), (150156, 4173120), (154560, 4054212), (155520, 4029186), (156170, 4012416), (156492, 4004160), (156735, 3997952), (157140, 3987648), (158240, 3959928), (158976, 3941595), (160218, 3911040), (160632, 3900960), (162540, 3855168), (162960, 3845232), (163296, 3837320), (164997, 3797760), (165120, 3794931), (166152, 3771360), (166840, 3755808), (167184, 3748080), (167616, 3738420), (167670, 3737216), (173376, 3614220), (173824, 3604905), (173880, 3603744), (175182, 3576960), (178020, 3519936), (178480, 3510864), (178848, 3503640), (180711, 3467520), (181440, 3453588), (183330, 3417984), (185472, 3378510), (185760, 3373272), (186240, 3364578), (186624, 3357655), (186921, 3352320), (187404, 3343680), (187695, 3338496), (188568, 3323040), (189888, 3299940), (191866, 3265920), (192640, 3252798), (195048, 3212640), (195552, 3204360), (195615, 3203328), (198720, 3153276), (200208, 3129840), (200790, 3120768), (204120, 3069856), (206080, 3040659), (207690, 3017088), (208656, 3003120), (208980, 2998464), (209520, 2990736), (213624, 2933280), (214176, 2925720), (216720, 2891376), (217280, 2883924), (217728, 2877990), (219429, 2855680), (219996, 2848320), (221536, 2828520), (222912, 2811060), (223488, 2803815), (223560, 2802912), (225234, 2782080), (231168, 2710665), (231840, 2702808), (233280, 2686124), (233576, 2682720), (234255, 2674944), (234738, 2669440), (235710, 2658432), (237360, 2639952), (238464, 2627730), (240327, 2607360), (240948, 2600640), (241920, 2590191), (243810, 2570112), (244440, 2563488), (247680, 2529954), (249228, 2514240), (249872, 2507760), (250260, 2503872), (250776, 2498720), (251424, 2492280), (253184, 2474955), (260064, 2409480), (260736, 2403270), (260820, 2402496), (262773, 2384640), (264960, 2364957), (266944, 2347380), (267030, 2346624), (267720, 2340576), (268272, 2335760), (272160, 2302392), (274995, 2278656), (276920, 2262816), (278208, 2252340), (278640, 2248848), (279360, 2243052), (281106, 2229120), (282852, 2215360), (284832, 2199960), (285568, 2194290), (287799, 2177280), (288960, 2168532), (291970, 2146176), (292572, 2141760), (293328, 2136240), (297216, 2108295), (298080, 2102184), (300312, 2086560), (301185, 2080512), (309120, 2027106), (311040, 2014593), (311535, 2011392), (312340, 2006208), (312984, 2002080), (313470, 1998976), (314280, 1993824), (316480, 1979964), (320436, 1955520), (321264, 1950480), (325080, 1927584), (325920, 1922616), (326592, 1918660), (329994, 1898880), (332304, 1885680), (333680, 1877904), (334368, 1874040), (335232, 1869210), (335340, 1868608), (337851, 1854720), (346752, 1807110), (347760, 1801872), (350364, 1788480), (353565, 1772288), (356040, 1759968), (356960, 1755432), (357696, 1751820), (361422, 1733760), (362880, 1726794), (365715, 1713408), (366660, 1708992), (370944, 1689255), (371520, 1686636), (372480, 1682289), (373842, 1676160), (374808, 1671840), (375390, 1669248), (377136, 1661520), (379776, 1649970), (383732, 1632960), (385280, 1626399), (390096, 1606320), (391104, 1602180), (391230, 1601664), (397440, 1576638), (400416, 1564920), (400545, 1564416), (401580, 1560384), (408240, 1534928), (415380, 1508544), (417312, 1501560), (417960, 1499232), (419040, 1495368), (421659, 1486080), (427248, 1466640), (428352, 1462860), (433440, 1445688), (434560, 1441962), (435456, 1438995), (437955, 1430784), (438858, 1427840), (439992, 1424160), (443072, 1414260), (445824, 1405530), (447120, 1401456), (450468, 1391040), (463680, 1351404), (466560, 1343062), (467152, 1341360), (468510, 1337472), (469476, 1334720), (471420, 1329216), (474720, 1319976), (476928, 1313865), (479665, 1306368), (480654, 1303680), (481896, 1300320), (487620, 1285056), (488880, 1281744), (494991, 1265920), (495360, 1264977), (498456, 1257120), (499744, 1253880), (500520, 1251936), (501552, 1249360), (502848, 1246140), (520128, 1204740), (521472, 1201635), (521640, 1201248), (525546, 1192320), (533888, 1173690), (534060, 1173312), (535440, 1170288), (536544, 1167880), (542133, 1155840), (544320, 1151196), (549990, 1139328), (553840, 1131408), (556416, 1126170), (557280, 1124424), (558720, 1121526), (560763, 1117440), (562212, 1114560), (563085, 1112832), (565704, 1107680), (569664, 1099980), (571136, 1097145), (575598, 1088640), (577920, 1084266), (583940, 1073088), (585144, 1070880), (586656, 1068120), (586845, 1067776), (596160, 1051092), (600624, 1043280), (602370, 1040256), (618240, 1013553), (623070, 1005696), (624680, 1003104), (625968, 1001040), (626940, 999488), (628560, 996912), (632960, 989982), (640872, 977760), (642528, 975240), (650160, 963792), (651840, 961308), (653184, 959330), (659988, 949440), (664608, 942840), (667360, 938952), (668736, 937020), (670464, 934605), (670680, 934304), (671531, 933120), (675702, 927360), (693504, 903555), (695520, 900936), (700728, 894240), (702765, 891648), (707130, 886144), (712080, 879984), (713920, 877716), (715392, 875910), (720981, 869120), (722844, 866880), (725760, 863397), (731430, 856704), (733320, 854496), (743040, 843318), (747684, 838080), (749616, 835920), (750780, 834624), (754272, 830760), (759552, 824985), (767464, 816480), (780192, 803160), (782208, 801090), (782460, 800832), (788319, 794880)]