4547082450240

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{2801}}^1$

素因数の和:2917

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 29, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 58, 60, 62, 64, 66, 72, 76, 80, 87, 88, 90, 93, 95, 96, 99, 108, 110, 114, 116, 120, 124, 132, 135, 144, 145, 152, 155, 160, 165, 171, 174, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 232, 240, 248, 261, 264, 270, 279, 285, 288, 290, 297, 304, 310, 319, 320, 330, 341, 342, 348, 352, 360, 372, 380, 396, 418, 432, 435, 440, 456, 464, 465, 480, 495, 496, 513, 522, 528, 540, 551, 558, 570, 576, 580, 589, 594, 608, 620, 627, 638, 660, 682, 684, 696, 704, 720, 744, 760, 783, 792, 836, 837, 855, 864, 870, 880, 899, 912, 928, 930, 957, 960, 990, 992, 1023, 1026, 1044, 1045, 1056, 1080, 1102, 1116, 1140, 1160, 1178, 1188, 1216, 1240, 1254, 1276, 1305, 1320, 1364, 1368, 1392, 1395, 1440, 1485, 1488, 1520, 1566, 1584, 1595, 1653, 1672, 1674, 1705, 1710, 1728, 1740, 1760, 1767, 1798, 1824, 1856, 1860, 1881, 1914, 1980, 1984, 2046, 2052, 2088, 2090, 2112, 2160, 2204, 2232, 2280, 2320, 2356, 2376, 2480, 2508, 2552, 2565, 2610, 2640, 2697, 2728, 2736, 2755, 2784, 2790, 2801, 2871, 2880, 2945, 2970, 2976, 3040, 3069, 3132, 3135, 3168, 3190, 3306, 3344, 3348, 3410, 3420, 3480, 3520, 3534, 3596, 3648, 3720, 3762, 3828, 3915, 3960, 4092, 4104, 4176, 4180, 4185, 4320, 4408, 4464, 4495, 4560, 4640, 4712, 4752, 4785, 4959, 4960, 5016, 5104, 5115, 5130, 5220, 5280, 5301, 5394, 5456, 5472, 5510, 5568, 5580, 5602, 5643, 5742, 5890, 5940, 5952, 6061, 6080, 6138, 6264, 6270, 6336, 6380, 6479, 6612, 6688, 6696, 6820, 6840, 6960, 7068, 7192, 7440, 7524, 7656, 7830, 7920, 8091, 8184, 8208, 8265, 8352, 8360, 8370, 8403, 8613, 8640, 8816, 8835, 8928, 8990, 9120, 9207, 9280, 9405, 9424, 9504, 9570, 9889, 9918, 9920, 10032, 10208, 10230, 10260, 10440, 10560, 10602, 10788, 10912, 10944, 11020, 11160, 11204, 11286, 11484, 11780, 11880, 12122, 12276, 12528, 12540, 12760, 12958, 13224, 13376, 13392, 13485, 13640, 13680, 13920, 14005, 14136, 14355, 14384, 14877, 14880, 15048, 15312, 15345, 15660, 15840, 15903, 16182, 16368, 16416, 16530, 16704, 16720, 16740, 16806, 17081, 17226, 17632, 17670, 17856, 17980, 18183, 18240, 18414, 18810, 18848, 19008, 19140, 19437, 19778, 19836, 20064, 20416, 20460, 20520, 20880, 21204, 21576, 21824, 22040, 22320, 22408, 22572, 22968, 23560, 23760, 24244, 24273, 24552, 24795, 25056, 25080, 25209, 25520, 25916, 26448, 26505, 26784, 26970, 27280, 27360, 27840, 28010, 28215, 28272, 28710, 28768, 29667, 29754, 29760, 30096, 30305, 30624, 30690, 30811, 31320, 31680, 31806, 32364, 32395, 32736, 32832, 33060, 33440, 33480, 33612, 34162, 34452, 35264, 35340, 35960, 36366, 36828, 37620, 37696, 38280, 38874, 39556, 39672, 40128, 40455, 40920, 41040, 41760, 42015, 42408, 43065, 43152, 44080, 44640, 44816, 45144, 45936, 46035, 47120, 47520, 48488, 48546, 49104, 49445, 49590, 50112, 50160, 50418, 51040, 51243, 51832, 52896, 53010, 53219, 53568, 53940, 54549, 54560, 54720, 56020, 56430, 56544, 57420, 57536, 58311, 59334, 59508, 60192, 60610, 61248, 61380, 61622, 62640, 63612, 64728, 64790, 65472, 66120, 66880, 66960, 67224, 68324, 68904, 70680, 71920, 72732, 73656, 74385, 75240, 75627, 76560, 77748, 79112, 79344, 79515, 80910, 81229, 81840, 82080, 83520, 84030, 84816, 85405, 86130, 86304, 86831, 88160, 89001, 89280, 89632, 90288, 90915, 91872, 92070, 92433, 94240, 95040, 96976, 97092, 97185, 98208, 98890, 99180, 100320, 100836, 102080, 102486, 103664, 105792, 106020, 106438, 107880, 109098, 109120, 112040, 112860, 113088, 114840, 116622, 118668, 119016, 120384, 121220, 121365, 122760, 123244, 125280, 126045, 127224, 129456, 129580, 132240, 133920, 134448, 136648, 137808, 141360, 143840, 145464, 147312, 148335, 148770, 150480, 151254, 153120, 153729, 154055, 155496, 158224, 158688, 159030, 159657, 161820, 162458, 163647, 163680, 164160, 168060, 169632, 170810, 172260, 172608, 173662, 174933, 176320, 178002, 179264, 180576, 181830, 183744, 184140, 184866, 187891, 188480, 193952, 194184, 194370, 196416, 197780, 198360, 200640, 201672, 204972, 207328, 212040, 212876, 215760, 218196, 224080, 225720, 229680, 233244, 237336, 238032, 242440, 242730, 243687, 245520, 246488, 250560, 252090, 254448, 256215, 258912, 259160, 260493, 264480, 266095, 267003, 267840, 268896, 272745, 273296, 275616, 277299, 282720, 287680, 290928, 291555, 294624, 296670, 297540, 300960, 302508, 306240, 307458, 308110, 310992, 316448, 317376, 318060, 319314, 323640, 324916, 327294, 327360, 336120, 339264, 341620, 344520, 347324, 349866, 356004, 361152, 363660, 368280, 369732, 375782, 378135, 387904, 388368, 388740, 395560, 396720, 403344, 406145, 409944, 414656, 424080, 425752, 431520, 434155, 436392, 445005, 448160, 451440, 459360, 461187, 462165, 466488, 474672, 476064, 478971, 484880, 485460, 487374, 491040, 492976, 504180, 508896, 512430, 517824, 518320, 520986, 528960, 532190, 534006, 537792, 545490, 546592, 551232, 554598, 563673, 565440, 581856, 583110, 585409, 589248, 593340, 595080, 601920, 605016, 614916, 616220, 621984, 632896, 636120, 638628, 647280, 649832, 654588, 672240, 683240, 689040, 694648, 699732, 712008, 727320, 731061, 736560, 739464, 751564, 756270, 768645, 776736, 777480, 781479, 791120, 793440, 798285, 806688, 812290, 818235, 819888, 831897, 848160, 851504, 863040, 868310, 872784, 874665, 890010, 893519, 896320, 902880, 918720, 922374, 924330, 932976, 939455, 949344, 952128, 955141, 957942, 969760, 970920, 974748, 982080, 985952, 1008360, 1017792, 1024860, 1036640, 1041972, 1064380, 1068012, 1090980, 1093184, 1109196, 1127346, 1163712, 1166220, 1170818, 1186680, 1190160, 1210032, 1218435, 1229832, 1232440, 1243968, 1272240, 1277256, 1294560, 1299664, 1302465, 1309176, 1335015, 1344480, 1366480, 1378080, 1386495, 1389296, 1399464, 1424016, 1436913, 1454640, 1462122, 1473120, 1478928, 1503128, 1512540, 1537290, 1543351, 1553472, 1554960, 1562958, 1582240, 1586880, 1596570, 1613376, 1624580, 1636470, 1639776, 1649789, 1663794, 1691019, 1696320, 1703008, 1736620, 1745568, 1749330, 1756227, 1780020, 1787038, 1805760, 1844748, 1848660, 1865952, 1878910, 1898688, 1910282, 1915884, 1939520, 1941840, 1949496, 1971904, 2016720, 2049720, 2073280, 2083944, 2128760, 2136024, 2181960, 2193183, 2218392, 2254692, 2305935, 2332440, 2341636, 2344437, 2373360, 2380320, 2394855, 2420064, 2436870, 2459664, 2464880, 2518099, 2544480, 2554512, 2589120, 2599328, 2604930, 2618352, 2670030, 2680557, 2688960, 2732960, 2756160, 2772990, 2778592, 2798928, 2818365, 2848032, 2865423, 2873826, 2909280, 2924244, 2927045, 2946240, 2957856, 3006256, 3025080, 3074580, 3086702, 3109920, 3125916, 3164480, 3193140, 3249160, 3272940, 3279552, 3299578, 3327588, 3382038, 3406016, 3473240, 3491136, 3498660, 3512454, 3560040, 3574076, 3655305, 3689496, 3697320, 3731904, 3757820, 3820564, 3831768, 3883680, 3898992, 3907395, 4033440, 4099440, 4159485, 4167888, 4257520, 4272048, 4363920, 4386366, 4436784, 4467595, 4509384, 4611870, 4630053, 4664880, 4683272, 4688874, 4746720, 4760640, 4775705, 4789710, 4840128, 4873740, 4919328, 4929760, 4949367, 5036198, 5073057, 5088960, 5109024, 5198656, 5209860, 5236704, 5268681, 5340060, 5361114, 5465920, 5545980, 5557184, 5597856, 5636730, 5696064, 5730846, 5747652, 5818560, 5848488, 5854090, 5915712, 6012512, 6050160, 6149160, 6173404, 6219840, 6251832, 6386280, 6498320, 6545880, 6599156, 6655176, 6764076, 6946480, 6997320, 7024908, 7120080, 7148152, 7184565, 7310610, 7378992, 7394640, 7515640, 7554297, 7641128, 7663536, 7716755, 7767360, 7797984, 7814790, 8041671, 8066880, 8198880, 8248945, 8318970, 8335776, 8455095, 8515040, 8544096, 8596269, 8727840, 8772732, 8781135, 8873568, 8935190, 9018768, 9223740, 9260106, 9329760, 9366544, 9377748, 9493440, 9551410, 9579420, 9747480, 9838656, 9859520, 9898734, 10072396, 10146114, 10218048, 10419720, 10473408, 10537362, 10680120, 10722228, 10965915, 11091960, 11195712, 11273460, 11461692, 11495304, 11696976, 11708180, 11722185, 12025024, 12100320, 12298320, 12346808, 12503664, 12590495, 12772560, 12996640, 13091760, 13198312, 13310352, 13402785, 13528152, 13890159, 13892960, 13994640, 14049816, 14240160, 14296304, 14327115, 14369130, 14621220, 14757984, 14789280, 14848101, 15031280, 15108594, 15282256, 15327072, 15433510, 15595968, 15629580, 15806043, 16083342, 16397760, 16497890, 16637940, 16671552, 16910190, 16976861, 17030080, 17088192, 17192538, 17455680, 17545464, 17562270, 17747136, 17870380, 18037536, 18147679, 18447480, 18520212, 18659520, 18733088, 18755496, 19102820, 19158840, 19494960, 19797468, 20144792, 20292228, 20839440, 21074724, 21360240, 21444456, 21931830, 22183920, 22546920, 22662891, 22923384, 22990608, 23150265, 23393952, 23416360, 23444370, 24125013, 24200640, 24596640, 24693616, 24746835, 25007328, 25180990, 25365285, 25545120, 25788807, 25993280, 26183520, 26343405, 26396624, 26620704, 26805570, 27056304, 27699089, 27780318, 27785920, 27989280, 28099632, 28480320, 28592608, 28654230, 28738260, 29242440, 29515968, 29578560, 29696202, 30062560, 30217188, 30564512, 30654144, 30867020, 31259160, 31612086, 32166684, 32995780, 33275880, 33820380, 33953722, 34385076, 35090928, 35124540, 35740760, 36075072, 36295358, 36894960, 37040424, 37466176, 37510992, 37771485, 38205640, 38317680, 38989920, 39594936, 40208355, 40289584, 40584456, 41670477, 41678880, 42149448, 42720480, 42888912, 42981345, 43863660, 44367840, 44544303, 45093840, 45325782, 45846768, 45981216, 46300530, 46787904, 46832720, 46888740, 47843881, 48250026, 49193280, 49387232, 49493670, 50014656, 50361980, 50730570, 50930583, 51090240, 51577614, 52367040, 52686810, 52793248, 53241408, 53611140, 54112608, 54443037, 55398178, 55560636, 55978560, 56199264, 57185216, 57308460, 57476520, 58484880, 59392404, 60125120, 60434376, 61129024, 61734040, 62518320, 63224172, 64333368, 65991560, 66551760, 67640760, 67907444, 67988673, 68770152, 69450795, 70181856, 70249080, 71481520, 72590716, 73789920, 74080848, 74240505, 75021984, 75542970, 76411280, 76635360, 77979840, 79030215, 79189872, 80416710, 80579168, 81168912, 83097267, 83340954, 83357760, 84298896, 84884305, 85440960, 85777824, 85962690, 87727320, 88735680, 89088606, 90187680, 90651564, 90738395, 91693536, 91962432, 92601060, 93665440, 93777480, 95687762, 96500052, 98774464, 98987340, 100723960, 101461140, 101861166, 103155228, 105373620, 105586496, 107222280, 108225216, 108886074, 110796356, 111121272, 112398528, 113314455, 114616920, 114953040, 116969760, 118784808, 120625065, 120868752, 123468080, 125036640, 126448344, 128666736, 128944035, 131983120, 133103520, 135281520, 135814888, 135977346, 137540304, 138495445, 138901590, 140363712, 140498160, 142963040, 143531643, 145181432, 147579840, 148161696, 148481010, 150043968, 151085940, 152791749, 152822560, 153270720, 158060430, 158379744, 160833420, 161158336, 162337824, 163329111, 166194534, 166681908, 168597792, 169768610, 171555648, 171925380, 175454640, 178177212, 180375360, 181303128, 181476790, 183387072, 185202120, 187330880, 187554960, 191375524, 193000104, 197974680, 201447920, 202922280, 203722332, 206310456, 208352385, 210747240, 214444560, 217772148, 221592712, 222242544, 222721515, 226628910, 229233840, 229906080, 233939520, 237569616, 239219405, 241250130, 241737504, 246936160, 249291801, 250073280, 252896688, 254652915, 257333472, 257888070, 263966240, 266207040, 270563040, 271629776, 271954692, 272215185, 275080608, 276990890, 277803180, 280996320, 285926080, 287063286, 290362864, 296323392, 296962020, 302171880, 305583498, 305645120, 316120860, 316759488, 321666840, 324675648, 326658222, 332389068, 333363816, 337195584, 339537220, 339943365, 343850760, 350909280, 356354424, 362606256, 362953580, 370404240, 375109920, 382751048, 386000208, 395949360, 402895840, 405844560, 407444664, 412620912, 415486335, 416704770, 421494480, 428889120, 430594929, 435544296, 443185424, 444485088, 445443030, 453257820, 458375247, 458467680, 459812160, 475139232, 478438810, 482500260, 483475008, 489987333, 493872320, 498583602, 505793376, 509305830, 514666944, 515776140, 526282691, 527932480, 541126080, 543259552, 543909384, 544430370, 550161216, 553981780, 555606360, 561992640, 574126572, 580725728, 593924040, 604343760, 611166996, 632241720, 643333680, 653316444, 664778136, 666727632, 679074440, 679886730, 687701520, 701818560, 712708848, 717658215, 725212512, 725907160, 740808480, 747875403, 750219840, 763958745, 765502096, 772000416, 791898720, 805791680, 811689120, 814889328, 816645555, 825241824, 830972670, 833409540, 842988960, 857778240, 861189858, 871088592, 886370848, 888970176, 890886060, 906515640, 916750494, 916935360, 950278464, 956877620, 965000520, 979974666, 997167204, 1011586752, 1018611660, 1031552280, 1052565382, 1086519104, 1087818768, 1088860740, 1107963560, 1111212720, 1148253144, 1161451456, 1187848080, 1208687520, 1222333992, 1246459005, 1264483440, 1286667360, 1291784787, 1306632888, 1329556272, 1333455264, 1358148880, 1359773460, 1375403040, 1425417696, 1435316430, 1450425024, 1451814320, 1481616960, 1495750806, 1527917490, 1531004192, 1544000832, 1578848073, 1583797440, 1623378240, 1629778656, 1633291110, 1650483648, 1661945340, 1666819080, 1685977920, 1722379716, 1742177184, 1772741696, 1781772120, 1813031280, 1833500988, 1913755240, 1930001040, 1959949332, 1994334408, 2037223320, 2063104560, 2105130764, 2152974645, 2175637536, 2177721480, 2215927120, 2222425440, 2291876235, 2296506288, 2375696160, 2417375040, 2444667984, 2449936665, 2492918010, 2528966880, 2573334720, 2583569574, 2613265776, 2631413455, 2659112544, 2666910528, 2716297760, 2719546920, 2750806080, 2850835392, 2870632860, 2903628640, 2991501612, 3055834980, 3062008384, 3157696146, 3259557312, 3266582220, 3323890680, 3333638160, 3444759432, 3484354368, 3563544240, 3626062560, 3667001976, 3739377015, 3827510480, 3860002080, 3919898664, 3988668816, 4074446640, 4126209120, 4210261528, 4305949290, 4351275072, 4355442960, 4431854240, 4444850880, 4583752470, 4593012576, 4736544219, 4751392320, 4889335968, 4899873330, 4985836020, 5057933760, 5167139148, 5226531552, 5262826910, 5318225088, 5432595520, 5439093840, 5741265720, 5807257280, 5983003224, 6111669960, 6315392292, 6458923935, 6533164440, 6647781360, 6667276320, 6889518864, 7127088480, 7252125120, 7334003952, 7478754030, 7655020960, 7720004160, 7839797328, 7894240365, 7977337632, 8148893280, 8252418240, 8420523056, 8611898580, 8710885920, 8863708480, 9167504940, 9186025152, 9473088438, 9778671936, 9799746660, 9971672040, 10334278296, 10453063104, 10525653820, 10878187680, 11482531440, 11966006448, 12223339920, 12630784584, 12917847870, 13066328880, 13295562720, 13334552640, 13779037728, 14209632657, 14254176960, 14668007904, 14957508060, 15310041920, 15679594656, 15788480730, 15954675264, 16297786560, 16841046112, 17223797160, 17421771840, 18335009880, 18946176876, 19599493320, 19943344080, 20668556592, 21051307640, 21756375360, 22965062880, 23682721095, 23932012896, 24446679840, 25261569168, 25835695740, 26132657760, 26591125440, 27558075456, 28419265314, 29336015808, 29915016120, 31359189312, 31576961460, 33682092224, 34447594320, 36670019760, 37892353752, 39198986640, 39886688160, 41337113184, 42102615280, 45930125760, 47365442190, 47864025792, 48893359680, 50523138336, 51671391480, 52265315520, 56838530628, 59830032240, 63153922920, 68895188640, 71048163285, 73340039520, 75784707504, 78397973280, 79773376320, 82674226368, 84205230560, 94730884380, 101046276672, 103342782960, 113677061256, 119660064480, 126307845840, 137790377280, 142096326570, 146680079040, 151569415008, 156795946560, 168410461120, 189461768760, 206685565920, 227354122512, 239320128960, 252615691680, 284192653140, 303138830016, 378923537520, 413371131840, 454708245024, 505231383360, 568385306280, 757847075040, 909416490048, 1136770612560, 1515694150080, 2273541225120, 4547082450240]

約数ペア:

[(1, 4547082450240), (2, 2273541225120), (3, 1515694150080), (4, 1136770612560), (5, 909416490048), (6, 757847075040), (8, 568385306280), (9, 505231383360), (10, 454708245024), (11, 413371131840), (12, 378923537520), (15, 303138830016), (16, 284192653140), (18, 252615691680), (19, 239320128960), (20, 227354122512), (22, 206685565920), (24, 189461768760), (27, 168410461120), (29, 156795946560), (30, 151569415008), (31, 146680079040), (32, 142096326570), (33, 137790377280), (36, 126307845840), (38, 119660064480), (40, 113677061256), (44, 103342782960), (45, 101046276672), (48, 94730884380), (54, 84205230560), (55, 82674226368), (57, 79773376320), (58, 78397973280), (60, 75784707504), (62, 73340039520), (64, 71048163285), (66, 68895188640), (72, 63153922920), (76, 59830032240), (80, 56838530628), (87, 52265315520), (88, 51671391480), (90, 50523138336), (93, 48893359680), (95, 47864025792), (96, 47365442190), (99, 45930125760), (108, 42102615280), (110, 41337113184), (114, 39886688160), (116, 39198986640), (120, 37892353752), (124, 36670019760), (132, 34447594320), (135, 33682092224), (144, 31576961460), (145, 31359189312), (152, 29915016120), (155, 29336015808), (160, 28419265314), (165, 27558075456), (171, 26591125440), (174, 26132657760), (176, 25835695740), (180, 25261569168), (186, 24446679840), (190, 23932012896), (192, 23682721095), (198, 22965062880), (209, 21756375360), (216, 21051307640), (220, 20668556592), (228, 19943344080), (232, 19599493320), (240, 18946176876), (248, 18335009880), (261, 17421771840), (264, 17223797160), (270, 16841046112), (279, 16297786560), (285, 15954675264), (288, 15788480730), (290, 15679594656), (297, 15310041920), (304, 14957508060), (310, 14668007904), (319, 14254176960), (320, 14209632657), (330, 13779037728), (341, 13334552640), (342, 13295562720), (348, 13066328880), (352, 12917847870), (360, 12630784584), (372, 12223339920), (380, 11966006448), (396, 11482531440), (418, 10878187680), (432, 10525653820), (435, 10453063104), (440, 10334278296), (456, 9971672040), (464, 9799746660), (465, 9778671936), (480, 9473088438), (495, 9186025152), (496, 9167504940), (513, 8863708480), (522, 8710885920), (528, 8611898580), (540, 8420523056), (551, 8252418240), (558, 8148893280), (570, 7977337632), (576, 7894240365), (580, 7839797328), (589, 7720004160), (594, 7655020960), (608, 7478754030), (620, 7334003952), (627, 7252125120), (638, 7127088480), (660, 6889518864), (682, 6667276320), (684, 6647781360), (696, 6533164440), (704, 6458923935), (720, 6315392292), (744, 6111669960), (760, 5983003224), (783, 5807257280), (792, 5741265720), (836, 5439093840), (837, 5432595520), (855, 5318225088), (864, 5262826910), (870, 5226531552), (880, 5167139148), (899, 5057933760), (912, 4985836020), (928, 4899873330), (930, 4889335968), (957, 4751392320), (960, 4736544219), (990, 4593012576), (992, 4583752470), (1023, 4444850880), (1026, 4431854240), (1044, 4355442960), (1045, 4351275072), (1056, 4305949290), (1080, 4210261528), (1102, 4126209120), (1116, 4074446640), (1140, 3988668816), (1160, 3919898664), (1178, 3860002080), (1188, 3827510480), (1216, 3739377015), (1240, 3667001976), (1254, 3626062560), (1276, 3563544240), (1305, 3484354368), (1320, 3444759432), (1364, 3333638160), (1368, 3323890680), (1392, 3266582220), (1395, 3259557312), (1440, 3157696146), (1485, 3062008384), (1488, 3055834980), (1520, 2991501612), (1566, 2903628640), (1584, 2870632860), (1595, 2850835392), (1653, 2750806080), (1672, 2719546920), (1674, 2716297760), (1705, 2666910528), (1710, 2659112544), (1728, 2631413455), (1740, 2613265776), (1760, 2583569574), (1767, 2573334720), (1798, 2528966880), (1824, 2492918010), (1856, 2449936665), (1860, 2444667984), (1881, 2417375040), (1914, 2375696160), (1980, 2296506288), (1984, 2291876235), (2046, 2222425440), (2052, 2215927120), (2088, 2177721480), (2090, 2175637536), (2112, 2152974645), (2160, 2105130764), (2204, 2063104560), (2232, 2037223320), (2280, 1994334408), (2320, 1959949332), (2356, 1930001040), (2376, 1913755240), (2480, 1833500988), (2508, 1813031280), (2552, 1781772120), (2565, 1772741696), (2610, 1742177184), (2640, 1722379716), (2697, 1685977920), (2728, 1666819080), (2736, 1661945340), (2755, 1650483648), (2784, 1633291110), (2790, 1629778656), (2801, 1623378240), (2871, 1583797440), (2880, 1578848073), (2945, 1544000832), (2970, 1531004192), (2976, 1527917490), (3040, 1495750806), (3069, 1481616960), (3132, 1451814320), (3135, 1450425024), (3168, 1435316430), (3190, 1425417696), (3306, 1375403040), (3344, 1359773460), (3348, 1358148880), (3410, 1333455264), (3420, 1329556272), (3480, 1306632888), (3520, 1291784787), (3534, 1286667360), (3596, 1264483440), (3648, 1246459005), (3720, 1222333992), (3762, 1208687520), (3828, 1187848080), (3915, 1161451456), (3960, 1148253144), (4092, 1111212720), (4104, 1107963560), (4176, 1088860740), (4180, 1087818768), (4185, 1086519104), (4320, 1052565382), (4408, 1031552280), (4464, 1018611660), (4495, 1011586752), (4560, 997167204), (4640, 979974666), (4712, 965000520), (4752, 956877620), (4785, 950278464), (4959, 916935360), (4960, 916750494), (5016, 906515640), (5104, 890886060), (5115, 888970176), (5130, 886370848), (5220, 871088592), (5280, 861189858), (5301, 857778240), (5394, 842988960), (5456, 833409540), (5472, 830972670), (5510, 825241824), (5568, 816645555), (5580, 814889328), (5602, 811689120), (5643, 805791680), (5742, 791898720), (5890, 772000416), (5940, 765502096), (5952, 763958745), (6061, 750219840), (6080, 747875403), (6138, 740808480), (6264, 725907160), (6270, 725212512), (6336, 717658215), (6380, 712708848), (6479, 701818560), (6612, 687701520), (6688, 679886730), (6696, 679074440), (6820, 666727632), (6840, 664778136), (6960, 653316444), (7068, 643333680), (7192, 632241720), (7440, 611166996), (7524, 604343760), (7656, 593924040), (7830, 580725728), (7920, 574126572), (8091, 561992640), (8184, 555606360), (8208, 553981780), (8265, 550161216), (8352, 544430370), (8360, 543909384), (8370, 543259552), (8403, 541126080), (8613, 527932480), (8640, 526282691), (8816, 515776140), (8835, 514666944), (8928, 509305830), (8990, 505793376), (9120, 498583602), (9207, 493872320), (9280, 489987333), (9405, 483475008), (9424, 482500260), (9504, 478438810), (9570, 475139232), (9889, 459812160), (9918, 458467680), (9920, 458375247), (10032, 453257820), (10208, 445443030), (10230, 444485088), (10260, 443185424), (10440, 435544296), (10560, 430594929), (10602, 428889120), (10788, 421494480), (10912, 416704770), (10944, 415486335), (11020, 412620912), (11160, 407444664), (11204, 405844560), (11286, 402895840), (11484, 395949360), (11780, 386000208), (11880, 382751048), (12122, 375109920), (12276, 370404240), (12528, 362953580), (12540, 362606256), (12760, 356354424), (12958, 350909280), (13224, 343850760), (13376, 339943365), (13392, 339537220), (13485, 337195584), (13640, 333363816), (13680, 332389068), (13920, 326658222), (14005, 324675648), (14136, 321666840), (14355, 316759488), (14384, 316120860), (14877, 305645120), (14880, 305583498), (15048, 302171880), (15312, 296962020), (15345, 296323392), (15660, 290362864), (15840, 287063286), (15903, 285926080), (16182, 280996320), (16368, 277803180), (16416, 276990890), (16530, 275080608), (16704, 272215185), (16720, 271954692), (16740, 271629776), (16806, 270563040), (17081, 266207040), (17226, 263966240), (17632, 257888070), (17670, 257333472), (17856, 254652915), (17980, 252896688), (18183, 250073280), (18240, 249291801), (18414, 246936160), (18810, 241737504), (18848, 241250130), (19008, 239219405), (19140, 237569616), (19437, 233939520), (19778, 229906080), (19836, 229233840), (20064, 226628910), (20416, 222721515), (20460, 222242544), (20520, 221592712), (20880, 217772148), (21204, 214444560), (21576, 210747240), (21824, 208352385), (22040, 206310456), (22320, 203722332), (22408, 202922280), (22572, 201447920), (22968, 197974680), (23560, 193000104), (23760, 191375524), (24244, 187554960), (24273, 187330880), (24552, 185202120), (24795, 183387072), (25056, 181476790), (25080, 181303128), (25209, 180375360), (25520, 178177212), (25916, 175454640), (26448, 171925380), (26505, 171555648), (26784, 169768610), (26970, 168597792), (27280, 166681908), (27360, 166194534), (27840, 163329111), (28010, 162337824), (28215, 161158336), (28272, 160833420), (28710, 158379744), (28768, 158060430), (29667, 153270720), (29754, 152822560), (29760, 152791749), (30096, 151085940), (30305, 150043968), (30624, 148481010), (30690, 148161696), (30811, 147579840), (31320, 145181432), (31680, 143531643), (31806, 142963040), (32364, 140498160), (32395, 140363712), (32736, 138901590), (32832, 138495445), (33060, 137540304), (33440, 135977346), (33480, 135814888), (33612, 135281520), (34162, 133103520), (34452, 131983120), (35264, 128944035), (35340, 128666736), (35960, 126448344), (36366, 125036640), (36828, 123468080), (37620, 120868752), (37696, 120625065), (38280, 118784808), (38874, 116969760), (39556, 114953040), (39672, 114616920), (40128, 113314455), (40455, 112398528), (40920, 111121272), (41040, 110796356), (41760, 108886074), (42015, 108225216), (42408, 107222280), (43065, 105586496), (43152, 105373620), (44080, 103155228), (44640, 101861166), (44816, 101461140), (45144, 100723960), (45936, 98987340), (46035, 98774464), (47120, 96500052), (47520, 95687762), (48488, 93777480), (48546, 93665440), (49104, 92601060), (49445, 91962432), (49590, 91693536), (50112, 90738395), (50160, 90651564), (50418, 90187680), (51040, 89088606), (51243, 88735680), (51832, 87727320), (52896, 85962690), (53010, 85777824), (53219, 85440960), (53568, 84884305), (53940, 84298896), (54549, 83357760), (54560, 83340954), (54720, 83097267), (56020, 81168912), (56430, 80579168), (56544, 80416710), (57420, 79189872), (57536, 79030215), (58311, 77979840), (59334, 76635360), (59508, 76411280), (60192, 75542970), (60610, 75021984), (61248, 74240505), (61380, 74080848), (61622, 73789920), (62640, 72590716), (63612, 71481520), (64728, 70249080), (64790, 70181856), (65472, 69450795), (66120, 68770152), (66880, 67988673), (66960, 67907444), (67224, 67640760), (68324, 66551760), (68904, 65991560), (70680, 64333368), (71920, 63224172), (72732, 62518320), (73656, 61734040), (74385, 61129024), (75240, 60434376), (75627, 60125120), (76560, 59392404), (77748, 58484880), (79112, 57476520), (79344, 57308460), (79515, 57185216), (80910, 56199264), (81229, 55978560), (81840, 55560636), (82080, 55398178), (83520, 54443037), (84030, 54112608), (84816, 53611140), (85405, 53241408), (86130, 52793248), (86304, 52686810), (86831, 52367040), (88160, 51577614), (89001, 51090240), (89280, 50930583), (89632, 50730570), (90288, 50361980), (90915, 50014656), (91872, 49493670), (92070, 49387232), (92433, 49193280), (94240, 48250026), (95040, 47843881), (96976, 46888740), (97092, 46832720), (97185, 46787904), (98208, 46300530), (98890, 45981216), (99180, 45846768), (100320, 45325782), (100836, 45093840), (102080, 44544303), (102486, 44367840), (103664, 43863660), (105792, 42981345), (106020, 42888912), (106438, 42720480), (107880, 42149448), (109098, 41678880), (109120, 41670477), (112040, 40584456), (112860, 40289584), (113088, 40208355), (114840, 39594936), (116622, 38989920), (118668, 38317680), (119016, 38205640), (120384, 37771485), (121220, 37510992), (121365, 37466176), (122760, 37040424), (123244, 36894960), (125280, 36295358), (126045, 36075072), (127224, 35740760), (129456, 35124540), (129580, 35090928), (132240, 34385076), (133920, 33953722), (134448, 33820380), (136648, 33275880), (137808, 32995780), (141360, 32166684), (143840, 31612086), (145464, 31259160), (147312, 30867020), (148335, 30654144), (148770, 30564512), (150480, 30217188), (151254, 30062560), (153120, 29696202), (153729, 29578560), (154055, 29515968), (155496, 29242440), (158224, 28738260), (158688, 28654230), (159030, 28592608), (159657, 28480320), (161820, 28099632), (162458, 27989280), (163647, 27785920), (163680, 27780318), (164160, 27699089), (168060, 27056304), (169632, 26805570), (170810, 26620704), (172260, 26396624), (172608, 26343405), (173662, 26183520), (174933, 25993280), (176320, 25788807), (178002, 25545120), (179264, 25365285), (180576, 25180990), (181830, 25007328), (183744, 24746835), (184140, 24693616), (184866, 24596640), (187891, 24200640), (188480, 24125013), (193952, 23444370), (194184, 23416360), (194370, 23393952), (196416, 23150265), (197780, 22990608), (198360, 22923384), (200640, 22662891), (201672, 22546920), (204972, 22183920), (207328, 21931830), (212040, 21444456), (212876, 21360240), (215760, 21074724), (218196, 20839440), (224080, 20292228), (225720, 20144792), (229680, 19797468), (233244, 19494960), (237336, 19158840), (238032, 19102820), (242440, 18755496), (242730, 18733088), (243687, 18659520), (245520, 18520212), (246488, 18447480), (250560, 18147679), (252090, 18037536), (254448, 17870380), (256215, 17747136), (258912, 17562270), (259160, 17545464), (260493, 17455680), (264480, 17192538), (266095, 17088192), (267003, 17030080), (267840, 16976861), (268896, 16910190), (272745, 16671552), (273296, 16637940), (275616, 16497890), (277299, 16397760), (282720, 16083342), (287680, 15806043), (290928, 15629580), (291555, 15595968), (294624, 15433510), (296670, 15327072), (297540, 15282256), (300960, 15108594), (302508, 15031280), (306240, 14848101), (307458, 14789280), (308110, 14757984), (310992, 14621220), (316448, 14369130), (317376, 14327115), (318060, 14296304), (319314, 14240160), (323640, 14049816), (324916, 13994640), (327294, 13892960), (327360, 13890159), (336120, 13528152), (339264, 13402785), (341620, 13310352), (344520, 13198312), (347324, 13091760), (349866, 12996640), (356004, 12772560), (361152, 12590495), (363660, 12503664), (368280, 12346808), (369732, 12298320), (375782, 12100320), (378135, 12025024), (387904, 11722185), (388368, 11708180), (388740, 11696976), (395560, 11495304), (396720, 11461692), (403344, 11273460), (406145, 11195712), (409944, 11091960), (414656, 10965915), (424080, 10722228), (425752, 10680120), (431520, 10537362), (434155, 10473408), (436392, 10419720), (445005, 10218048), (448160, 10146114), (451440, 10072396), (459360, 9898734), (461187, 9859520), (462165, 9838656), (466488, 9747480), (474672, 9579420), (476064, 9551410), (478971, 9493440), (484880, 9377748), (485460, 9366544), (487374, 9329760), (491040, 9260106), (492976, 9223740), (504180, 9018768), (508896, 8935190), (512430, 8873568), (517824, 8781135), (518320, 8772732), (520986, 8727840), (528960, 8596269), (532190, 8544096), (534006, 8515040), (537792, 8455095), (545490, 8335776), (546592, 8318970), (551232, 8248945), (554598, 8198880), (563673, 8066880), (565440, 8041671), (581856, 7814790), (583110, 7797984), (585409, 7767360), (589248, 7716755), (593340, 7663536), (595080, 7641128), (601920, 7554297), (605016, 7515640), (614916, 7394640), (616220, 7378992), (621984, 7310610), (632896, 7184565), (636120, 7148152), (638628, 7120080), (647280, 7024908), (649832, 6997320), (654588, 6946480), (672240, 6764076), (683240, 6655176), (689040, 6599156), (694648, 6545880), (699732, 6498320), (712008, 6386280), (727320, 6251832), (731061, 6219840), (736560, 6173404), (739464, 6149160), (751564, 6050160), (756270, 6012512), (768645, 5915712), (776736, 5854090), (777480, 5848488), (781479, 5818560), (791120, 5747652), (793440, 5730846), (798285, 5696064), (806688, 5636730), (812290, 5597856), (818235, 5557184), (819888, 5545980), (831897, 5465920), (848160, 5361114), (851504, 5340060), (863040, 5268681), (868310, 5236704), (872784, 5209860), (874665, 5198656), (890010, 5109024), (893519, 5088960), (896320, 5073057), (902880, 5036198), (918720, 4949367), (922374, 4929760), (924330, 4919328), (932976, 4873740), (939455, 4840128), (949344, 4789710), (952128, 4775705), (955141, 4760640), (957942, 4746720), (969760, 4688874), (970920, 4683272), (974748, 4664880), (982080, 4630053), (985952, 4611870), (1008360, 4509384), (1017792, 4467595), (1024860, 4436784), (1036640, 4386366), (1041972, 4363920), (1064380, 4272048), (1068012, 4257520), (1090980, 4167888), (1093184, 4159485), (1109196, 4099440), (1127346, 4033440), (1163712, 3907395), (1166220, 3898992), (1170818, 3883680), (1186680, 3831768), (1190160, 3820564), (1210032, 3757820), (1218435, 3731904), (1229832, 3697320), (1232440, 3689496), (1243968, 3655305), (1272240, 3574076), (1277256, 3560040), (1294560, 3512454), (1299664, 3498660), (1302465, 3491136), (1309176, 3473240), (1335015, 3406016), (1344480, 3382038), (1366480, 3327588), (1378080, 3299578), (1386495, 3279552), (1389296, 3272940), (1399464, 3249160), (1424016, 3193140), (1436913, 3164480), (1454640, 3125916), (1462122, 3109920), (1473120, 3086702), (1478928, 3074580), (1503128, 3025080), (1512540, 3006256), (1537290, 2957856), (1543351, 2946240), (1553472, 2927045), (1554960, 2924244), (1562958, 2909280), (1582240, 2873826), (1586880, 2865423), (1596570, 2848032), (1613376, 2818365), (1624580, 2798928), (1636470, 2778592), (1639776, 2772990), (1649789, 2756160), (1663794, 2732960), (1691019, 2688960), (1696320, 2680557), (1703008, 2670030), (1736620, 2618352), (1745568, 2604930), (1749330, 2599328), (1756227, 2589120), (1780020, 2554512), (1787038, 2544480), (1805760, 2518099), (1844748, 2464880), (1848660, 2459664), (1865952, 2436870), (1878910, 2420064), (1898688, 2394855), (1910282, 2380320), (1915884, 2373360), (1939520, 2344437), (1941840, 2341636), (1949496, 2332440), (1971904, 2305935), (2016720, 2254692), (2049720, 2218392), (2073280, 2193183), (2083944, 2181960), (2128760, 2136024)]