3150755794080

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{331}}^1$

素因数の和:480

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 27, 29, 30, 31, 32, 36, 38, 40, 43, 45, 48, 54, 57, 58, 60, 62, 72, 76, 80, 81, 86, 87, 90, 93, 95, 96, 108, 114, 116, 120, 124, 129, 135, 144, 145, 152, 155, 160, 162, 171, 172, 174, 180, 186, 190, 215, 216, 228, 232, 240, 248, 258, 261, 270, 279, 285, 288, 290, 304, 310, 324, 331, 342, 344, 348, 360, 372, 380, 387, 405, 430, 432, 435, 456, 464, 465, 480, 496, 513, 516, 522, 540, 551, 558, 570, 580, 589, 608, 620, 645, 648, 662, 684, 688, 696, 720, 744, 760, 774, 783, 810, 817, 837, 855, 860, 864, 870, 899, 912, 928, 930, 992, 993, 1026, 1032, 1044, 1080, 1102, 1116, 1140, 1160, 1161, 1178, 1240, 1247, 1290, 1296, 1305, 1324, 1333, 1368, 1376, 1392, 1395, 1440, 1488, 1520, 1539, 1548, 1566, 1620, 1634, 1653, 1655, 1674, 1710, 1720, 1740, 1767, 1798, 1824, 1860, 1935, 1986, 2052, 2064, 2088, 2160, 2204, 2232, 2280, 2320, 2322, 2349, 2356, 2451, 2480, 2494, 2511, 2565, 2580, 2592, 2610, 2648, 2666, 2697, 2736, 2755, 2784, 2790, 2945, 2976, 2979, 3040, 3078, 3096, 3132, 3240, 3268, 3306, 3310, 3348, 3420, 3440, 3480, 3483, 3534, 3596, 3720, 3741, 3870, 3915, 3972, 3999, 4085, 4104, 4128, 4176, 4185, 4320, 4408, 4464, 4495, 4560, 4640, 4644, 4698, 4712, 4902, 4959, 4960, 4965, 4988, 5022, 5130, 5160, 5220, 5296, 5301, 5332, 5394, 5472, 5510, 5580, 5805, 5890, 5958, 6156, 6192, 6235, 6264, 6289, 6480, 6536, 6612, 6620, 6665, 6696, 6840, 6880, 6960, 6966, 7068, 7192, 7353, 7440, 7482, 7695, 7740, 7830, 7944, 7998, 8091, 8170, 8208, 8265, 8352, 8370, 8816, 8835, 8928, 8937, 8990, 9120, 9288, 9396, 9424, 9599, 9804, 9918, 9930, 9976, 10044, 10260, 10261, 10320, 10440, 10592, 10602, 10664, 10788, 11020, 11160, 11223, 11610, 11745, 11780, 11916, 11997, 12255, 12312, 12384, 12470, 12528, 12555, 12578, 12960, 13072, 13224, 13240, 13330, 13392, 13485, 13680, 13920, 13932, 14136, 14233, 14384, 14706, 14877, 14880, 14895, 14964, 15390, 15480, 15660, 15888, 15903, 15996, 16182, 16340, 16416, 16530, 16740, 17081, 17415, 17632, 17670, 17874, 17980, 18576, 18705, 18792, 18848, 18867, 19198, 19608, 19836, 19860, 19952, 19995, 20088, 20520, 20522, 20640, 20880, 21204, 21328, 21576, 22040, 22059, 22320, 22446, 23220, 23490, 23560, 23693, 23832, 23994, 24273, 24510, 24624, 24795, 24940, 25056, 25110, 25156, 25327, 26144, 26448, 26480, 26505, 26660, 26784, 26811, 26970, 27360, 27864, 28272, 28466, 28768, 28797, 29412, 29754, 29790, 29928, 30780, 30783, 30960, 31320, 31445, 31776, 31806, 31992, 32364, 32680, 33060, 33480, 33669, 34162, 34830, 35340, 35748, 35960, 35991, 36765, 37152, 37410, 37584, 37734, 38396, 38657, 39216, 39672, 39720, 39904, 39990, 40176, 40455, 41040, 41044, 41760, 42408, 42656, 42699, 43152, 44080, 44118, 44631, 44640, 44685, 44892, 46440, 46980, 47120, 47386, 47664, 47709, 47988, 47995, 48546, 49020, 49248, 49590, 49880, 50220, 50312, 50654, 51243, 51305, 52896, 52960, 53010, 53320, 53622, 53940, 55728, 56115, 56544, 56601, 56932, 57594, 58824, 59508, 59580, 59856, 59985, 61560, 61566, 61920, 62640, 62890, 63612, 63984, 64728, 65360, 66120, 66177, 66960, 67338, 68324, 69660, 70680, 71079, 71165, 71496, 71920, 71982, 72819, 73530, 74385, 74820, 75168, 75468, 75981, 76792, 77314, 78432, 79344, 79440, 79515, 79980, 80352, 80910, 82080, 82088, 84816, 85398, 85405, 86304, 86391, 88160, 88236, 89262, 89370, 89784, 92349, 92880, 93960, 94240, 94335, 94772, 95328, 95418, 95976, 95990, 97092, 98040, 99180, 99760, 100440, 100624, 101007, 101308, 102486, 102610, 106020, 106640, 107244, 107880, 107973, 110295, 111456, 112230, 113202, 113864, 115188, 115971, 117648, 118465, 119016, 119160, 119712, 119970, 121365, 123120, 123132, 125280, 125780, 126635, 127224, 127968, 128097, 129456, 130720, 132240, 132354, 133920, 134055, 134676, 136648, 139320, 141360, 142158, 142330, 142992, 143840, 143964, 143985, 145638, 147060, 148770, 149640, 150936, 151962, 153584, 153729, 153915, 154628, 158688, 158880, 159030, 159960, 161820, 164176, 168345, 169632, 169803, 170796, 170810, 172782, 176472, 178524, 178740, 179568, 179955, 182381, 184698, 185760, 187920, 188670, 189544, 190836, 191952, 191980, 193285, 194184, 194959, 196080, 198360, 199520, 200880, 201248, 202014, 202616, 204972, 205220, 212040, 213237, 213280, 213495, 214488, 215760, 215946, 220590, 223155, 224460, 226404, 227728, 227943, 230376, 231942, 235296, 236930, 238032, 238320, 238545, 239940, 242730, 246240, 246264, 251560, 253270, 254448, 256194, 256215, 258912, 259173, 264480, 264708, 268110, 269352, 270427, 273296, 277047, 278640, 282720, 283005, 284316, 284660, 285984, 287928, 287970, 291276, 294120, 297540, 297569, 299280, 301872, 303924, 307168, 307458, 307830, 309256, 318060, 319920, 323640, 328352, 330885, 336690, 339606, 341592, 341620, 345564, 347913, 352944, 355395, 357048, 357480, 359136, 359910, 364095, 364762, 369396, 375840, 377340, 379088, 379905, 381672, 383904, 383960, 384291, 386570, 388368, 389918, 392160, 396720, 401760, 404028, 405232, 409944, 410440, 412757, 424080, 426474, 426990, 428976, 431520, 431892, 431955, 441180, 441223, 446310, 448920, 452808, 455456, 455886, 460752, 461187, 461745, 463884, 473860, 476064, 476640, 477090, 479880, 485460, 492528, 503120, 505035, 506540, 508896, 509409, 512388, 512430, 518346, 529416, 536220, 538704, 539865, 540854, 546592, 547143, 554094, 557280, 566010, 568632, 569320, 575856, 575940, 579855, 582552, 584877, 588240, 595080, 595138, 598560, 603744, 607848, 614916, 615660, 618512, 636120, 639711, 639840, 640485, 647280, 661770, 673380, 679212, 683184, 683240, 683829, 691128, 695826, 705888, 710790, 714096, 714960, 719820, 728190, 729524, 734483, 738792, 754680, 758176, 759810, 763344, 767920, 768582, 768645, 773140, 776736, 777519, 779836, 793440, 808056, 810464, 811281, 819888, 820880, 825514, 831141, 848160, 849015, 852948, 853980, 857952, 863784, 863910, 882360, 882446, 892620, 892707, 897840, 905616, 911772, 911905, 921504, 922374, 923490, 927768, 947720, 954180, 959760, 970920, 974795, 985056, 1006240, 1010070, 1013080, 1018818, 1024776, 1024860, 1036692, 1043739, 1058832, 1066185, 1072440, 1077408, 1079730, 1081708, 1094286, 1108188, 1132020, 1137264, 1138640, 1139715, 1151712, 1151880, 1152873, 1159710, 1165104, 1169754, 1176480, 1190160, 1190276, 1215696, 1229832, 1231320, 1237024, 1238271, 1272240, 1279422, 1280970, 1294560, 1295865, 1323540, 1323669, 1346760, 1352135, 1358424, 1366368, 1366480, 1367658, 1382256, 1383561, 1385235, 1391652, 1421580, 1428192, 1429920, 1439640, 1456380, 1459048, 1468966, 1477584, 1487845, 1509360, 1519620, 1526688, 1535840, 1537164, 1537290, 1546280, 1555038, 1559672, 1616112, 1622562, 1639776, 1641429, 1641760, 1651028, 1662282, 1698030, 1705896, 1707960, 1727568, 1727820, 1739565, 1754631, 1764720, 1764892, 1785240, 1785414, 1795680, 1811232, 1823544, 1823810, 1844748, 1846980, 1855536, 1895440, 1908360, 1919133, 1919520, 1921455, 1941840, 1949590, 2020140, 2026160, 2037636, 2049552, 2049720, 2051487, 2063785, 2073384, 2087478, 2117664, 2132370, 2144880, 2159460, 2163416, 2188572, 2203449, 2206115, 2216376, 2264040, 2274528, 2277280, 2279430, 2303760, 2305746, 2305935, 2319420, 2330208, 2339508, 2380320, 2380552, 2431392, 2433843, 2459664, 2462640, 2476542, 2544480, 2547045, 2558844, 2561940, 2591730, 2647080, 2647338, 2678121, 2693520, 2704270, 2716848, 2732960, 2735316, 2735715, 2764512, 2767122, 2770470, 2783304, 2843160, 2879280, 2912760, 2918096, 2924385, 2937932, 2955168, 2975690, 3018720, 3039240, 3074328, 3074580, 3092560, 3110076, 3119344, 3131217, 3198555, 3232224, 3245124, 3282858, 3302056, 3324564, 3396060, 3411792, 3415920, 3419145, 3455136, 3455640, 3479130, 3509262, 3529440, 3529784, 3570480, 3570828, 3647088, 3647620, 3672415, 3689496, 3693960, 3711072, 3714813, 3790880, 3816720, 3838266, 3842910, 3883680, 3887595, 3899180, 3971007, 4040280, 4052320, 4056405, 4075272, 4099104, 4099440, 4102974, 4127570, 4146768, 4155705, 4174956, 4264740, 4289760, 4318920, 4326832, 4377144, 4406898, 4412230, 4432752, 4463535, 4528080, 4558860, 4607520, 4611492, 4611870, 4638840, 4679016, 4761104, 4867686, 4919328, 4924287, 4925280, 4953084, 5094090, 5117688, 5123880, 5183460, 5218695, 5263893, 5294160, 5294676, 5356242, 5387040, 5408540, 5433696, 5470632, 5471430, 5534244, 5540940, 5566608, 5653811, 5686320, 5758560, 5764365, 5825520, 5836192, 5848770, 5875864, 5951380, 6078480, 6148656, 6149160, 6185120, 6191355, 6220152, 6238688, 6262434, 6397110, 6490248, 6565716, 6604112, 6610347, 6618345, 6649128, 6792120, 6823584, 6831840, 6838290, 6911280, 6917805, 6958260, 7018524, 7059568, 7140960, 7141656, 7294176, 7295240, 7301529, 7344830, 7378992, 7387920, 7429626, 7633440, 7676532, 7685820, 7775190, 7798360, 7842383, 7942014, 8034363, 8080560, 8112810, 8150544, 8198880, 8205948, 8207145, 8255140, 8293536, 8311410, 8349912, 8383237, 8529480, 8637840, 8653664, 8754288, 8773155, 8813796, 8824460, 8865504, 8927070, 9056160, 9117720, 9222984, 9223740, 9277680, 9358032, 9522208, 9595665, 9735372, 9848574, 9906168, 10188180, 10235376, 10247760, 10257435, 10366920, 10437390, 10527786, 10588320, 10589352, 10712484, 10817080, 10941264, 10942860, 11017245, 11068488, 11081880, 11133216, 11144439, 11307622, 11372640, 11528730, 11651040, 11697540, 11751728, 11902760, 11913021, 12156960, 12169215, 12297312, 12298320, 12382710, 12440304, 12524868, 12794220, 12795467, 12980496, 13131432, 13208224, 13220694, 13236690, 13298256, 13390605, 13584240, 13676580, 13822560, 13835610, 13916520, 14037048, 14119136, 14283312, 14590480, 14603058, 14689660, 14757984, 14772861, 14775840, 14859252, 15353064, 15371640, 15550380, 15596720, 15656085, 15684766, 15791679, 15884028, 16068726, 16161120, 16225620, 16301088, 16411896, 16414290, 16510280, 16622820, 16699824, 16766474, 16961433, 17058960, 17275680, 17508576, 17546310, 17627592, 17648920, 17854140, 18235440, 18445968, 18447480, 18555360, 18574065, 18716064, 19191330, 19470744, 19697148, 19812336, 19831041, 19855035, 20376360, 20470752, 20495520, 20514870, 20733840, 20874780, 21055572, 21178704, 21424968, 21634160, 21882528, 21885720, 21904587, 22034490, 22136976, 22163760, 22288878, 22615244, 23057460, 23395080, 23503456, 23527149, 23805520, 23826042, 24103089, 24338430, 24596640, 24621435, 24765420, 24880608, 25049736, 25149711, 25588440, 25590934, 25960992, 26262864, 26319465, 26441388, 26473380, 26596512, 26781210, 27168480, 27353160, 27671220, 27833040, 28074096, 28269055, 28566624, 29180960, 29206116, 29379320, 29545722, 29718504, 30706128, 30743280, 31100760, 31193440, 31312170, 31369532, 31583358, 31768056, 32137452, 32451240, 32823792, 32828580, 33020560, 33051735, 33245640, 33399648, 33433317, 33532948, 33922866, 34117920, 35092620, 35255184, 35297840, 35708280, 35739063, 36470880, 36507645, 36891936, 36894960, 37148130, 38382660, 38386401, 38941488, 39211915, 39394296, 39624672, 39662082, 39710070, 40171815, 40752720, 41029740, 41467680, 41749560, 41916185, 42111144, 42357408, 42849936, 43268320, 43771440, 43809174, 44068980, 44273952, 44327520, 44577756, 45230488, 46114920, 46790160, 47054298, 47611040, 47652084, 48206178, 48676860, 49242870, 49530840, 50099472, 50299422, 50884299, 51176880, 51181868, 52525728, 52638930, 52882776, 52946760, 53562420, 54706320, 55342440, 55666080, 55722195, 56148192, 56538110, 58412232, 58758640, 59091444, 59437008, 59493123, 59565105, 61412256, 61486560, 62201520, 62624340, 62739064, 63166716, 63536112, 63977335, 64274904, 64902480, 65647584, 65657160, 66041120, 66103470, 66491280, 66866634, 67065896, 67845732, 70185240, 70510368, 70581447, 70595680, 71416560, 71478126, 73015290, 73789920, 73864305, 74296260, 75449133, 76765320, 76772802, 77882976, 78423830, 78788592, 78958395, 79324164, 79420140, 80343630, 81505440, 82059480, 83499120, 83832370, 84222288, 84807165, 85699872, 87542880, 87618348, 88137960, 89155512, 90460976, 92229840, 93580320, 94108596, 95304168, 96412356, 97353720, 98485740, 99061680, 99155205, 100198944, 100598844, 101768598, 102353760, 102363736, 105277860, 105765552, 105893520, 107124840, 109412640, 109522935, 110684880, 111444390, 113076220, 115159203, 116824464, 117517280, 117635745, 118182888, 118874016, 118986246, 119130210, 120515445, 124403040, 125248680, 125478128, 125748555, 126333432, 127072224, 127954670, 128549808, 129804960, 131314320, 132206940, 132982560, 133733268, 134131792, 135691464, 140370480, 141162894, 142833120, 142956252, 146030580, 147728610, 148592520, 150898266, 152652897, 153530640, 153545604, 156847660, 157577184, 157916790, 158648328, 158840280, 160687260, 164118960, 166998240, 167166585, 167664740, 168444576, 169614330, 175236696, 176275920, 178311024, 178695315, 180921952, 184459680, 188217192, 190608336, 191932005, 192824712, 194707440, 196971480, 198123360, 198310410, 201197688, 203537196, 204727472, 210555720, 211531104, 211744341, 211787040, 214249680, 219045870, 221369760, 222888780, 226152440, 226347399, 230318406, 233648928, 235271490, 236365776, 237972492, 238260420, 241030890, 243113873, 250497360, 250956256, 251497110, 252666864, 254421495, 255909340, 257099616, 262628640, 264413880, 267466536, 268263584, 271382928, 280740960, 282325788, 285912504, 292061160, 295457220, 297185040, 297465615, 301796532, 305305794, 307061280, 307091208, 313695320, 315833580, 317296656, 317680560, 321374520, 328237920, 334333170, 335329480, 339228660, 345477609, 350473392, 352551840, 352907235, 356622048, 357390630, 376434384, 377245665, 381216672, 383864010, 385649424, 389414880, 393942960, 396620820, 402395376, 407074392, 409454944, 421111440, 423488682, 428499360, 438091740, 445777560, 452304880, 452694798, 457958691, 460636812, 470542980, 472731552, 475944984, 476520840, 482061780, 486227746, 500994720, 502994220, 505333728, 508842990, 511818680, 528827760, 534933072, 542765856, 564651576, 571825008, 575796015, 584122320, 590914440, 594370080, 594931230, 603593064, 610611588, 614182416, 627390640, 631667160, 634593312, 635233023, 635361120, 642749040, 668666340, 670658960, 678457320, 679042197, 690955218, 700946784, 705814470, 714781260, 729341619, 752868768, 754491330, 763264485, 767728020, 771298848, 787885920, 793241640, 804790752, 814148784, 842222880, 846977364, 876183480, 891555120, 904609760, 905389596, 915917382, 921273624, 941085960, 951889968, 953041680, 964123560, 972455492, 1005988440, 1017685980, 1023637360, 1036432827, 1057655520, 1058721705, 1069866144, 1129303152, 1131736995, 1143650016, 1151592030, 1168244640, 1181828880, 1189862460, 1207186128, 1215569365, 1221223176, 1228364832, 1254781280, 1263334320, 1270466046, 1285498080, 1337332680, 1341317920, 1356914640, 1358084394, 1381910436, 1411628940, 1429562520, 1458683238, 1508982660, 1526528970, 1535456040, 1586483280, 1628297568, 1693954728, 1727388045, 1752366960, 1783110240, 1810779192, 1831834764, 1842547248, 1882171920, 1903779936, 1906083360, 1928247120, 1944910984, 2011976880, 2035371960, 2047274720, 2072865654, 2117443410, 2188024857, 2258606304, 2263473990, 2289793455, 2303184060, 2363657760, 2379724920, 2414372256, 2431138730, 2442446352, 2526668640, 2540932092, 2674665360, 2713829280, 2716168788, 2763820872, 2823257880, 2859125040, 2917366476, 3017965320, 3053057940, 3070912080, 3172966560, 3176165115, 3387909456, 3395210985, 3454776090, 3504733920, 3621558384, 3646708095, 3663669528, 3685094496, 3764343840, 3856494240, 3889821968, 4023953760, 4070743920, 4145731308, 4234886820, 4376049714, 4526947980, 4579586910, 4606368120, 4759449840, 4862277460, 4884892704, 5081864184, 5182164135, 5349330720, 5432337576, 5527641744, 5646515760, 5718250080, 5834732952, 6035930640, 6106115880, 6141824160, 6352330230, 6564074571, 6775818912, 6790421970, 6909552180, 7243116768, 7293416190, 7327339056, 7779643936, 8141487840, 8291462616, 8469773640, 8752099428, 9053895960, 9159173820, 9212736240, 9518899680, 9724554920, 10163728368, 10364328270, 10864675152, 10940124285, 11055283488, 11293031520, 11669465904, 12071861280, 12212231760, 12704660460, 13128149142, 13580843940, 13819104360, 14586832380, 14654678112, 16582925232, 16939547280, 17504198856, 18107791920, 18318347640, 18425472480, 19449109840, 19692223713, 20327456736, 20728656540, 21729350304, 21880248570, 23338931808, 24424463520, 25409320920, 26256298284, 27161687880, 27638208720, 29173664760, 32820372855, 33165850464, 33879094560, 35008397712, 36215583840, 36636695280, 38898219680, 39384447426, 41457313080, 43760497140, 50818641840, 52512596568, 54323375760, 55276417440, 58347329520, 65640745710, 70016795424, 73273390560, 78768894852, 82914626160, 87520994280, 98461118565, 101637283680, 105025193136, 108646751520, 116694659040, 131281491420, 157537789704, 165829252320, 175041988560, 196922237130, 210050386272, 262562982840, 315075579408, 350083977120, 393844474260, 525125965680, 630151158816, 787688948520, 1050251931360, 1575377897040, 3150755794080]

約数ペア:

[(1, 3150755794080), (2, 1575377897040), (3, 1050251931360), (4, 787688948520), (5, 630151158816), (6, 525125965680), (8, 393844474260), (9, 350083977120), (10, 315075579408), (12, 262562982840), (15, 210050386272), (16, 196922237130), (18, 175041988560), (19, 165829252320), (20, 157537789704), (24, 131281491420), (27, 116694659040), (29, 108646751520), (30, 105025193136), (31, 101637283680), (32, 98461118565), (36, 87520994280), (38, 82914626160), (40, 78768894852), (43, 73273390560), (45, 70016795424), (48, 65640745710), (54, 58347329520), (57, 55276417440), (58, 54323375760), (60, 52512596568), (62, 50818641840), (72, 43760497140), (76, 41457313080), (80, 39384447426), (81, 38898219680), (86, 36636695280), (87, 36215583840), (90, 35008397712), (93, 33879094560), (95, 33165850464), (96, 32820372855), (108, 29173664760), (114, 27638208720), (116, 27161687880), (120, 26256298284), (124, 25409320920), (129, 24424463520), (135, 23338931808), (144, 21880248570), (145, 21729350304), (152, 20728656540), (155, 20327456736), (160, 19692223713), (162, 19449109840), (171, 18425472480), (172, 18318347640), (174, 18107791920), (180, 17504198856), (186, 16939547280), (190, 16582925232), (215, 14654678112), (216, 14586832380), (228, 13819104360), (232, 13580843940), (240, 13128149142), (248, 12704660460), (258, 12212231760), (261, 12071861280), (270, 11669465904), (279, 11293031520), (285, 11055283488), (288, 10940124285), (290, 10864675152), (304, 10364328270), (310, 10163728368), (324, 9724554920), (331, 9518899680), (342, 9212736240), (344, 9159173820), (348, 9053895960), (360, 8752099428), (372, 8469773640), (380, 8291462616), (387, 8141487840), (405, 7779643936), (430, 7327339056), (432, 7293416190), (435, 7243116768), (456, 6909552180), (464, 6790421970), (465, 6775818912), (480, 6564074571), (496, 6352330230), (513, 6141824160), (516, 6106115880), (522, 6035930640), (540, 5834732952), (551, 5718250080), (558, 5646515760), (570, 5527641744), (580, 5432337576), (589, 5349330720), (608, 5182164135), (620, 5081864184), (645, 4884892704), (648, 4862277460), (662, 4759449840), (684, 4606368120), (688, 4579586910), (696, 4526947980), (720, 4376049714), (744, 4234886820), (760, 4145731308), (774, 4070743920), (783, 4023953760), (810, 3889821968), (817, 3856494240), (837, 3764343840), (855, 3685094496), (860, 3663669528), (864, 3646708095), (870, 3621558384), (899, 3504733920), (912, 3454776090), (928, 3395210985), (930, 3387909456), (992, 3176165115), (993, 3172966560), (1026, 3070912080), (1032, 3053057940), (1044, 3017965320), (1080, 2917366476), (1102, 2859125040), (1116, 2823257880), (1140, 2763820872), (1160, 2716168788), (1161, 2713829280), (1178, 2674665360), (1240, 2540932092), (1247, 2526668640), (1290, 2442446352), (1296, 2431138730), (1305, 2414372256), (1324, 2379724920), (1333, 2363657760), (1368, 2303184060), (1376, 2289793455), (1392, 2263473990), (1395, 2258606304), (1440, 2188024857), (1488, 2117443410), (1520, 2072865654), (1539, 2047274720), (1548, 2035371960), (1566, 2011976880), (1620, 1944910984), (1634, 1928247120), (1653, 1906083360), (1655, 1903779936), (1674, 1882171920), (1710, 1842547248), (1720, 1831834764), (1740, 1810779192), (1767, 1783110240), (1798, 1752366960), (1824, 1727388045), (1860, 1693954728), (1935, 1628297568), (1986, 1586483280), (2052, 1535456040), (2064, 1526528970), (2088, 1508982660), (2160, 1458683238), (2204, 1429562520), (2232, 1411628940), (2280, 1381910436), (2320, 1358084394), (2322, 1356914640), (2349, 1341317920), (2356, 1337332680), (2451, 1285498080), (2480, 1270466046), (2494, 1263334320), (2511, 1254781280), (2565, 1228364832), (2580, 1221223176), (2592, 1215569365), (2610, 1207186128), (2648, 1189862460), (2666, 1181828880), (2697, 1168244640), (2736, 1151592030), (2755, 1143650016), (2784, 1131736995), (2790, 1129303152), (2945, 1069866144), (2976, 1058721705), (2979, 1057655520), (3040, 1036432827), (3078, 1023637360), (3096, 1017685980), (3132, 1005988440), (3240, 972455492), (3268, 964123560), (3306, 953041680), (3310, 951889968), (3348, 941085960), (3420, 921273624), (3440, 915917382), (3480, 905389596), (3483, 904609760), (3534, 891555120), (3596, 876183480), (3720, 846977364), (3741, 842222880), (3870, 814148784), (3915, 804790752), (3972, 793241640), (3999, 787885920), (4085, 771298848), (4104, 767728020), (4128, 763264485), (4176, 754491330), (4185, 752868768), (4320, 729341619), (4408, 714781260), (4464, 705814470), (4495, 700946784), (4560, 690955218), (4640, 679042197), (4644, 678457320), (4698, 670658960), (4712, 668666340), (4902, 642749040), (4959, 635361120), (4960, 635233023), (4965, 634593312), (4988, 631667160), (5022, 627390640), (5130, 614182416), (5160, 610611588), (5220, 603593064), (5296, 594931230), (5301, 594370080), (5332, 590914440), (5394, 584122320), (5472, 575796015), (5510, 571825008), (5580, 564651576), (5805, 542765856), (5890, 534933072), (5958, 528827760), (6156, 511818680), (6192, 508842990), (6235, 505333728), (6264, 502994220), (6289, 500994720), (6480, 486227746), (6536, 482061780), (6612, 476520840), (6620, 475944984), (6665, 472731552), (6696, 470542980), (6840, 460636812), (6880, 457958691), (6960, 452694798), (6966, 452304880), (7068, 445777560), (7192, 438091740), (7353, 428499360), (7440, 423488682), (7482, 421111440), (7695, 409454944), (7740, 407074392), (7830, 402395376), (7944, 396620820), (7998, 393942960), (8091, 389414880), (8170, 385649424), (8208, 383864010), (8265, 381216672), (8352, 377245665), (8370, 376434384), (8816, 357390630), (8835, 356622048), (8928, 352907235), (8937, 352551840), (8990, 350473392), (9120, 345477609), (9288, 339228660), (9396, 335329480), (9424, 334333170), (9599, 328237920), (9804, 321374520), (9918, 317680560), (9930, 317296656), (9976, 315833580), (10044, 313695320), (10260, 307091208), (10261, 307061280), (10320, 305305794), (10440, 301796532), (10592, 297465615), (10602, 297185040), (10664, 295457220), (10788, 292061160), (11020, 285912504), (11160, 282325788), (11223, 280740960), (11610, 271382928), (11745, 268263584), (11780, 267466536), (11916, 264413880), (11997, 262628640), (12255, 257099616), (12312, 255909340), (12384, 254421495), (12470, 252666864), (12528, 251497110), (12555, 250956256), (12578, 250497360), (12960, 243113873), (13072, 241030890), (13224, 238260420), (13240, 237972492), (13330, 236365776), (13392, 235271490), (13485, 233648928), (13680, 230318406), (13920, 226347399), (13932, 226152440), (14136, 222888780), (14233, 221369760), (14384, 219045870), (14706, 214249680), (14877, 211787040), (14880, 211744341), (14895, 211531104), (14964, 210555720), (15390, 204727472), (15480, 203537196), (15660, 201197688), (15888, 198310410), (15903, 198123360), (15996, 196971480), (16182, 194707440), (16340, 192824712), (16416, 191932005), (16530, 190608336), (16740, 188217192), (17081, 184459680), (17415, 180921952), (17632, 178695315), (17670, 178311024), (17874, 176275920), (17980, 175236696), (18576, 169614330), (18705, 168444576), (18792, 167664740), (18848, 167166585), (18867, 166998240), (19198, 164118960), (19608, 160687260), (19836, 158840280), (19860, 158648328), (19952, 157916790), (19995, 157577184), (20088, 156847660), (20520, 153545604), (20522, 153530640), (20640, 152652897), (20880, 150898266), (21204, 148592520), (21328, 147728610), (21576, 146030580), (22040, 142956252), (22059, 142833120), (22320, 141162894), (22446, 140370480), (23220, 135691464), (23490, 134131792), (23560, 133733268), (23693, 132982560), (23832, 132206940), (23994, 131314320), (24273, 129804960), (24510, 128549808), (24624, 127954670), (24795, 127072224), (24940, 126333432), (25056, 125748555), (25110, 125478128), (25156, 125248680), (25327, 124403040), (26144, 120515445), (26448, 119130210), (26480, 118986246), (26505, 118874016), (26660, 118182888), (26784, 117635745), (26811, 117517280), (26970, 116824464), (27360, 115159203), (27864, 113076220), (28272, 111444390), (28466, 110684880), (28768, 109522935), (28797, 109412640), (29412, 107124840), (29754, 105893520), (29790, 105765552), (29928, 105277860), (30780, 102363736), (30783, 102353760), (30960, 101768598), (31320, 100598844), (31445, 100198944), (31776, 99155205), (31806, 99061680), (31992, 98485740), (32364, 97353720), (32680, 96412356), (33060, 95304168), (33480, 94108596), (33669, 93580320), (34162, 92229840), (34830, 90460976), (35340, 89155512), (35748, 88137960), (35960, 87618348), (35991, 87542880), (36765, 85699872), (37152, 84807165), (37410, 84222288), (37584, 83832370), (37734, 83499120), (38396, 82059480), (38657, 81505440), (39216, 80343630), (39672, 79420140), (39720, 79324164), (39904, 78958395), (39990, 78788592), (40176, 78423830), (40455, 77882976), (41040, 76772802), (41044, 76765320), (41760, 75449133), (42408, 74296260), (42656, 73864305), (42699, 73789920), (43152, 73015290), (44080, 71478126), (44118, 71416560), (44631, 70595680), (44640, 70581447), (44685, 70510368), (44892, 70185240), (46440, 67845732), (46980, 67065896), (47120, 66866634), (47386, 66491280), (47664, 66103470), (47709, 66041120), (47988, 65657160), (47995, 65647584), (48546, 64902480), (49020, 64274904), (49248, 63977335), (49590, 63536112), (49880, 63166716), (50220, 62739064), (50312, 62624340), (50654, 62201520), (51243, 61486560), (51305, 61412256), (52896, 59565105), (52960, 59493123), (53010, 59437008), (53320, 59091444), (53622, 58758640), (53940, 58412232), (55728, 56538110), (56115, 56148192), (56544, 55722195), (56601, 55666080), (56932, 55342440), (57594, 54706320), (58824, 53562420), (59508, 52946760), (59580, 52882776), (59856, 52638930), (59985, 52525728), (61560, 51181868), (61566, 51176880), (61920, 50884299), (62640, 50299422), (62890, 50099472), (63612, 49530840), (63984, 49242870), (64728, 48676860), (65360, 48206178), (66120, 47652084), (66177, 47611040), (66960, 47054298), (67338, 46790160), (68324, 46114920), (69660, 45230488), (70680, 44577756), (71079, 44327520), (71165, 44273952), (71496, 44068980), (71920, 43809174), (71982, 43771440), (72819, 43268320), (73530, 42849936), (74385, 42357408), (74820, 42111144), (75168, 41916185), (75468, 41749560), (75981, 41467680), (76792, 41029740), (77314, 40752720), (78432, 40171815), (79344, 39710070), (79440, 39662082), (79515, 39624672), (79980, 39394296), (80352, 39211915), (80910, 38941488), (82080, 38386401), (82088, 38382660), (84816, 37148130), (85398, 36894960), (85405, 36891936), (86304, 36507645), (86391, 36470880), (88160, 35739063), (88236, 35708280), (89262, 35297840), (89370, 35255184), (89784, 35092620), (92349, 34117920), (92880, 33922866), (93960, 33532948), (94240, 33433317), (94335, 33399648), (94772, 33245640), (95328, 33051735), (95418, 33020560), (95976, 32828580), (95990, 32823792), (97092, 32451240), (98040, 32137452), (99180, 31768056), (99760, 31583358), (100440, 31369532), (100624, 31312170), (101007, 31193440), (101308, 31100760), (102486, 30743280), (102610, 30706128), (106020, 29718504), (106640, 29545722), (107244, 29379320), (107880, 29206116), (107973, 29180960), (110295, 28566624), (111456, 28269055), (112230, 28074096), (113202, 27833040), (113864, 27671220), (115188, 27353160), (115971, 27168480), (117648, 26781210), (118465, 26596512), (119016, 26473380), (119160, 26441388), (119712, 26319465), (119970, 26262864), (121365, 25960992), (123120, 25590934), (123132, 25588440), (125280, 25149711), (125780, 25049736), (126635, 24880608), (127224, 24765420), (127968, 24621435), (128097, 24596640), (129456, 24338430), (130720, 24103089), (132240, 23826042), (132354, 23805520), (133920, 23527149), (134055, 23503456), (134676, 23395080), (136648, 23057460), (139320, 22615244), (141360, 22288878), (142158, 22163760), (142330, 22136976), (142992, 22034490), (143840, 21904587), (143964, 21885720), (143985, 21882528), (145638, 21634160), (147060, 21424968), (148770, 21178704), (149640, 21055572), (150936, 20874780), (151962, 20733840), (153584, 20514870), (153729, 20495520), (153915, 20470752), (154628, 20376360), (158688, 19855035), (158880, 19831041), (159030, 19812336), (159960, 19697148), (161820, 19470744), (164176, 19191330), (168345, 18716064), (169632, 18574065), (169803, 18555360), (170796, 18447480), (170810, 18445968), (172782, 18235440), (176472, 17854140), (178524, 17648920), (178740, 17627592), (179568, 17546310), (179955, 17508576), (182381, 17275680), (184698, 17058960), (185760, 16961433), (187920, 16766474), (188670, 16699824), (189544, 16622820), (190836, 16510280), (191952, 16414290), (191980, 16411896), (193285, 16301088), (194184, 16225620), (194959, 16161120), (196080, 16068726), (198360, 15884028), (199520, 15791679), (200880, 15684766), (201248, 15656085), (202014, 15596720), (202616, 15550380), (204972, 15371640), (205220, 15353064), (212040, 14859252), (213237, 14775840), (213280, 14772861), (213495, 14757984), (214488, 14689660), (215760, 14603058), (215946, 14590480), (220590, 14283312), (223155, 14119136), (224460, 14037048), (226404, 13916520), (227728, 13835610), (227943, 13822560), (230376, 13676580), (231942, 13584240), (235296, 13390605), (236930, 13298256), (238032, 13236690), (238320, 13220694), (238545, 13208224), (239940, 13131432), (242730, 12980496), (246240, 12795467), (246264, 12794220), (251560, 12524868), (253270, 12440304), (254448, 12382710), (256194, 12298320), (256215, 12297312), (258912, 12169215), (259173, 12156960), (264480, 11913021), (264708, 11902760), (268110, 11751728), (269352, 11697540), (270427, 11651040), (273296, 11528730), (277047, 11372640), (278640, 11307622), (282720, 11144439), (283005, 11133216), (284316, 11081880), (284660, 11068488), (285984, 11017245), (287928, 10942860), (287970, 10941264), (291276, 10817080), (294120, 10712484), (297540, 10589352), (297569, 10588320), (299280, 10527786), (301872, 10437390), (303924, 10366920), (307168, 10257435), (307458, 10247760), (307830, 10235376), (309256, 10188180), (318060, 9906168), (319920, 9848574), (323640, 9735372), (328352, 9595665), (330885, 9522208), (336690, 9358032), (339606, 9277680), (341592, 9223740), (341620, 9222984), (345564, 9117720), (347913, 9056160), (352944, 8927070), (355395, 8865504), (357048, 8824460), (357480, 8813796), (359136, 8773155), (359910, 8754288), (364095, 8653664), (364762, 8637840), (369396, 8529480), (375840, 8383237), (377340, 8349912), (379088, 8311410), (379905, 8293536), (381672, 8255140), (383904, 8207145), (383960, 8205948), (384291, 8198880), (386570, 8150544), (388368, 8112810), (389918, 8080560), (392160, 8034363), (396720, 7942014), (401760, 7842383), (404028, 7798360), (405232, 7775190), (409944, 7685820), (410440, 7676532), (412757, 7633440), (424080, 7429626), (426474, 7387920), (426990, 7378992), (428976, 7344830), (431520, 7301529), (431892, 7295240), (431955, 7294176), (441180, 7141656), (441223, 7140960), (446310, 7059568), (448920, 7018524), (452808, 6958260), (455456, 6917805), (455886, 6911280), (460752, 6838290), (461187, 6831840), (461745, 6823584), (463884, 6792120), (473860, 6649128), (476064, 6618345), (476640, 6610347), (477090, 6604112), (479880, 6565716), (485460, 6490248), (492528, 6397110), (503120, 6262434), (505035, 6238688), (506540, 6220152), (508896, 6191355), (509409, 6185120), (512388, 6149160), (512430, 6148656), (518346, 6078480), (529416, 5951380), (536220, 5875864), (538704, 5848770), (539865, 5836192), (540854, 5825520), (546592, 5764365), (547143, 5758560), (554094, 5686320), (557280, 5653811), (566010, 5566608), (568632, 5540940), (569320, 5534244), (575856, 5471430), (575940, 5470632), (579855, 5433696), (582552, 5408540), (584877, 5387040), (588240, 5356242), (595080, 5294676), (595138, 5294160), (598560, 5263893), (603744, 5218695), (607848, 5183460), (614916, 5123880), (615660, 5117688), (618512, 5094090), (636120, 4953084), (639711, 4925280), (639840, 4924287), (640485, 4919328), (647280, 4867686), (661770, 4761104), (673380, 4679016), (679212, 4638840), (683184, 4611870), (683240, 4611492), (683829, 4607520), (691128, 4558860), (695826, 4528080), (705888, 4463535), (710790, 4432752), (714096, 4412230), (714960, 4406898), (719820, 4377144), (728190, 4326832), (729524, 4318920), (734483, 4289760), (738792, 4264740), (754680, 4174956), (758176, 4155705), (759810, 4146768), (763344, 4127570), (767920, 4102974), (768582, 4099440), (768645, 4099104), (773140, 4075272), (776736, 4056405), (777519, 4052320), (779836, 4040280), (793440, 3971007), (808056, 3899180), (810464, 3887595), (811281, 3883680), (819888, 3842910), (820880, 3838266), (825514, 3816720), (831141, 3790880), (848160, 3714813), (849015, 3711072), (852948, 3693960), (853980, 3689496), (857952, 3672415), (863784, 3647620), (863910, 3647088), (882360, 3570828), (882446, 3570480), (892620, 3529784), (892707, 3529440), (897840, 3509262), (905616, 3479130), (911772, 3455640), (911905, 3455136), (921504, 3419145), (922374, 3415920), (923490, 3411792), (927768, 3396060), (947720, 3324564), (954180, 3302056), (959760, 3282858), (970920, 3245124), (974795, 3232224), (985056, 3198555), (1006240, 3131217), (1010070, 3119344), (1013080, 3110076), (1018818, 3092560), (1024776, 3074580), (1024860, 3074328), (1036692, 3039240), (1043739, 3018720), (1058832, 2975690), (1066185, 2955168), (1072440, 2937932), (1077408, 2924385), (1079730, 2918096), (1081708, 2912760), (1094286, 2879280), (1108188, 2843160), (1132020, 2783304), (1137264, 2770470), (1138640, 2767122), (1139715, 2764512), (1151712, 2735715), (1151880, 2735316), (1152873, 2732960), (1159710, 2716848), (1165104, 2704270), (1169754, 2693520), (1176480, 2678121), (1190160, 2647338), (1190276, 2647080), (1215696, 2591730), (1229832, 2561940), (1231320, 2558844), (1237024, 2547045), (1238271, 2544480), (1272240, 2476542), (1279422, 2462640), (1280970, 2459664), (1294560, 2433843), (1295865, 2431392), (1323540, 2380552), (1323669, 2380320), (1346760, 2339508), (1352135, 2330208), (1358424, 2319420), (1366368, 2305935), (1366480, 2305746), (1367658, 2303760), (1382256, 2279430), (1383561, 2277280), (1385235, 2274528), (1391652, 2264040), (1421580, 2216376), (1428192, 2206115), (1429920, 2203449), (1439640, 2188572), (1456380, 2163416), (1459048, 2159460), (1468966, 2144880), (1477584, 2132370), (1487845, 2117664), (1509360, 2087478), (1519620, 2073384), (1526688, 2063785), (1535840, 2051487), (1537164, 2049720), (1537290, 2049552), (1546280, 2037636), (1555038, 2026160), (1559672, 2020140), (1616112, 1949590), (1622562, 1941840), (1639776, 1921455), (1641429, 1919520), (1641760, 1919133), (1651028, 1908360), (1662282, 1895440), (1698030, 1855536), (1705896, 1846980), (1707960, 1844748), (1727568, 1823810), (1727820, 1823544), (1739565, 1811232), (1754631, 1795680), (1764720, 1785414), (1764892, 1785240)]