366796422720

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{619}}^1$

素因数の和:705

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 49, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 144, 147, 152, 153, 156, 160, 168, 170, 171, 180, 182, 190, 192, 195, 196, 204, 208, 210, 221, 224, 228, 234, 238, 240, 245, 247, 252, 255, 260, 266, 272, 273, 280, 285, 288, 294, 304, 306, 312, 315, 320, 323, 336, 340, 342, 357, 360, 364, 380, 390, 392, 399, 408, 416, 420, 441, 442, 448, 455, 456, 468, 476, 480, 490, 494, 504, 510, 520, 532, 544, 546, 560, 570, 576, 585, 588, 595, 608, 612, 619, 624, 630, 637, 646, 663, 665, 672, 680, 684, 714, 720, 728, 735, 741, 760, 765, 780, 784, 798, 816, 819, 832, 833, 840, 855, 882, 884, 910, 912, 931, 936, 952, 960, 969, 980, 988, 1008, 1020, 1040, 1064, 1071, 1088, 1092, 1105, 1120, 1140, 1170, 1176, 1190, 1197, 1216, 1224, 1235, 1238, 1248, 1260, 1274, 1292, 1326, 1330, 1344, 1360, 1365, 1368, 1428, 1440, 1456, 1470, 1482, 1520, 1530, 1547, 1560, 1568, 1596, 1615, 1632, 1638, 1666, 1680, 1710, 1729, 1764, 1768, 1785, 1820, 1824, 1857, 1862, 1872, 1904, 1911, 1938, 1960, 1976, 1989, 1995, 2016, 2040, 2080, 2128, 2142, 2184, 2205, 2210, 2223, 2240, 2261, 2280, 2340, 2352, 2380, 2394, 2448, 2470, 2476, 2496, 2499, 2520, 2548, 2584, 2652, 2660, 2720, 2730, 2736, 2793, 2856, 2880, 2907, 2912, 2940, 2964, 3040, 3060, 3094, 3095, 3120, 3136, 3185, 3192, 3230, 3264, 3276, 3315, 3332, 3360, 3420, 3458, 3528, 3536, 3570, 3640, 3648, 3705, 3714, 3724, 3744, 3808, 3822, 3876, 3920, 3952, 3978, 3990, 4032, 4080, 4095, 4160, 4165, 4199, 4256, 4284, 4333, 4368, 4410, 4420, 4446, 4522, 4560, 4641, 4655, 4680, 4704, 4760, 4788, 4845, 4896, 4940, 4952, 4998, 5040, 5096, 5168, 5187, 5304, 5320, 5355, 5440, 5460, 5472, 5571, 5586, 5712, 5733, 5814, 5824, 5880, 5928, 5985, 6080, 6120, 6188, 6190, 6240, 6370, 6384, 6460, 6552, 6630, 6664, 6720, 6783, 6840, 6916, 7056, 7072, 7140, 7280, 7410, 7428, 7448, 7488, 7497, 7616, 7644, 7735, 7752, 7840, 7904, 7956, 7980, 8047, 8160, 8190, 8330, 8379, 8398, 8512, 8568, 8645, 8666, 8736, 8820, 8840, 8892, 9044, 9120, 9282, 9285, 9310, 9360, 9408, 9520, 9555, 9576, 9690, 9792, 9880, 9904, 9945, 9996, 10080, 10192, 10336, 10374, 10523, 10608, 10640, 10710, 10829, 10920, 10944, 11115, 11142, 11172, 11305, 11424, 11466, 11628, 11760, 11761, 11856, 11970, 12103, 12240, 12376, 12380, 12480, 12495, 12597, 12740, 12768, 12920, 12999, 13104, 13260, 13328, 13566, 13680, 13832, 13923, 13965, 14112, 14144, 14280, 14535, 14560, 14820, 14856, 14896, 14994, 15288, 15470, 15504, 15561, 15680, 15808, 15827, 15912, 15960, 16094, 16320, 16380, 16660, 16758, 16796, 17136, 17290, 17332, 17472, 17640, 17680, 17784, 18088, 18240, 18564, 18570, 18620, 18720, 19040, 19110, 19152, 19380, 19760, 19808, 19890, 19992, 20160, 20349, 20384, 20672, 20748, 20995, 21046, 21216, 21280, 21420, 21658, 21665, 21840, 22230, 22284, 22344, 22610, 22848, 22932, 23205, 23256, 23520, 23522, 23712, 23940, 24141, 24206, 24480, 24752, 24760, 24990, 25194, 25480, 25536, 25840, 25935, 25998, 26208, 26520, 26656, 27132, 27360, 27664, 27846, 27855, 27930, 28224, 28560, 28665, 29070, 29120, 29393, 29640, 29712, 29792, 29988, 30331, 30576, 30940, 31008, 31122, 31569, 31654, 31824, 31920, 32188, 32487, 32760, 33320, 33516, 33592, 33915, 34272, 34580, 34664, 35280, 35283, 35360, 35568, 36176, 36309, 37128, 37140, 37240, 37440, 37485, 37791, 38080, 38220, 38304, 38760, 38997, 39520, 39616, 39780, 39984, 40235, 40698, 40768, 41496, 41895, 41990, 42092, 42432, 42560, 42840, 43316, 43330, 43680, 44460, 44568, 44688, 45220, 45864, 46410, 46512, 47040, 47044, 47424, 47481, 47880, 48282, 48412, 48960, 49504, 49520, 49980, 50388, 50960, 51680, 51870, 51996, 52416, 52615, 53040, 53312, 54145, 54264, 54720, 55328, 55692, 55710, 55860, 56329, 57120, 57330, 58140, 58786, 58805, 59280, 59424, 59584, 59976, 60515, 60662, 61152, 61880, 62016, 62244, 62985, 63138, 63308, 63648, 63840, 64376, 64974, 64995, 65520, 66640, 67032, 67184, 67830, 68544, 69160, 69328, 69615, 70560, 70566, 70720, 71136, 72352, 72423, 72618, 73661, 74256, 74280, 74480, 74970, 75582, 76440, 76608, 77520, 77805, 77994, 79040, 79135, 79560, 79968, 80470, 81396, 82327, 82992, 83790, 83980, 84184, 85680, 86632, 86660, 87360, 88179, 88920, 89136, 89376, 90440, 90993, 91728, 92820, 93024, 94088, 94707, 94962, 95760, 96564, 96824, 97461, 99008, 99040, 99960, 100776, 101745, 101920, 103360, 103740, 103992, 105230, 105849, 106080, 108290, 108528, 108927, 110656, 111384, 111420, 111720, 112658, 114240, 114660, 116280, 117572, 117610, 118560, 118848, 119952, 120705, 121030, 121324, 122304, 123760, 124488, 125970, 126276, 126616, 127296, 127680, 128752, 129948, 129990, 131040, 133280, 134064, 134368, 135660, 136799, 138320, 138656, 139230, 141120, 141132, 142272, 142443, 144704, 144846, 145236, 146965, 147322, 148512, 148560, 148960, 149940, 151164, 151655, 152880, 152893, 155040, 155610, 155988, 157845, 158270, 159120, 159936, 160940, 162435, 162792, 164654, 165984, 167580, 167960, 168368, 168987, 171360, 173264, 173320, 176358, 176415, 177840, 178272, 178752, 180880, 181545, 181986, 183456, 185640, 186048, 188176, 188955, 189414, 189924, 191520, 193128, 193648, 194922, 194985, 198080, 199920, 199937, 201552, 203490, 203840, 205751, 207480, 207984, 210460, 211698, 212160, 216580, 217056, 217854, 220983, 222768, 222840, 223440, 225316, 229320, 232560, 235144, 235220, 237120, 237405, 239904, 241410, 242060, 242648, 246981, 247520, 248976, 251940, 252552, 253232, 257504, 259896, 259980, 262080, 264537, 266560, 268128, 268736, 271320, 272979, 273598, 276640, 277312, 278460, 281645, 282264, 284886, 289692, 290472, 293930, 294644, 297024, 297120, 297920, 299880, 302328, 303310, 305760, 305786, 310080, 311220, 311976, 315690, 316540, 318240, 321880, 324870, 325584, 329308, 331968, 335160, 335920, 336736, 337974, 342720, 346528, 346640, 352716, 352830, 355680, 356544, 361760, 362115, 363090, 363972, 366912, 368305, 371280, 376352, 377910, 378828, 379848, 383040, 386256, 387296, 389844, 389970, 394303, 399840, 399874, 403104, 406980, 410397, 411502, 411635, 414960, 415968, 420920, 423396, 433160, 434112, 435708, 440895, 441966, 445536, 445680, 446880, 450632, 454965, 458640, 458679, 465120, 470288, 470440, 473535, 474810, 479808, 482820, 484120, 485296, 487305, 493962, 495040, 497952, 503880, 505104, 506464, 506961, 515008, 515627, 519792, 519960, 529074, 529245, 536256, 542640, 544635, 545958, 547196, 553280, 556920, 563290, 564528, 569772, 576289, 579384, 580944, 587860, 589288, 594240, 599760, 599811, 604656, 606620, 611520, 611572, 617253, 622440, 623952, 631380, 633080, 636480, 643760, 649740, 651168, 658616, 662949, 670320, 671840, 673472, 675948, 683995, 693056, 693280, 705432, 705660, 711360, 712215, 723520, 724230, 726180, 727944, 736610, 740943, 742560, 752704, 755820, 757656, 759696, 764465, 772512, 774592, 779688, 779940, 788606, 799680, 799748, 806208, 813960, 820794, 823004, 823270, 829920, 831936, 841840, 844935, 846792, 866320, 871416, 881790, 883932, 891072, 891360, 893760, 901264, 909930, 917280, 917358, 930240, 940576, 940880, 947070, 949620, 957593, 965640, 968240, 970592, 974610, 987924, 995904, 999685, 1007760, 1010208, 1012928, 1013922, 1028755, 1031254, 1039584, 1039920, 1058148, 1058490, 1070251, 1085280, 1089270, 1091916, 1094392, 1104915, 1113840, 1126580, 1129056, 1139544, 1152578, 1158768, 1161888, 1175720, 1178576, 1182909, 1199520, 1199622, 1209312, 1213240, 1223144, 1231191, 1234506, 1234905, 1244880, 1247904, 1262760, 1266160, 1287520, 1299480, 1302336, 1317232, 1322685, 1325898, 1340640, 1343680, 1351896, 1364895, 1367990, 1376037, 1386560, 1399559, 1410864, 1411320, 1424430, 1448460, 1452360, 1455888, 1473220, 1481886, 1485120, 1511640, 1515312, 1519392, 1528930, 1545024, 1546881, 1559376, 1559880, 1577212, 1599496, 1627920, 1641588, 1646008, 1646540, 1659840, 1683680, 1689870, 1693584, 1728867, 1732640, 1742832, 1763580, 1767864, 1782720, 1799433, 1802528, 1819860, 1834560, 1834716, 1851759, 1881152, 1881760, 1894140, 1899240, 1915186, 1931280, 1936480, 1941184, 1949220, 1971515, 1975848, 1999370, 2015520, 2020416, 2027844, 2051985, 2057510, 2062508, 2079168, 2079840, 2116296, 2116980, 2140502, 2170560, 2178540, 2183832, 2188784, 2209830, 2227680, 2253160, 2258112, 2279088, 2293395, 2305156, 2317536, 2323776, 2351440, 2357152, 2365818, 2399040, 2399244, 2418624, 2426480, 2446288, 2462382, 2469012, 2469810, 2489760, 2495808, 2525520, 2532320, 2534805, 2575040, 2578135, 2598960, 2599181, 2634464, 2645370, 2651796, 2681280, 2703792, 2729790, 2735980, 2752074, 2799118, 2821728, 2822640, 2848860, 2872779, 2881445, 2896920, 2904720, 2911776, 2946440, 2963772, 2999055, 3023280, 3030624, 3038784, 3057860, 3086265, 3093762, 3118752, 3119760, 3154424, 3198992, 3210753, 3255840, 3283176, 3292016, 3293080, 3314745, 3367360, 3379740, 3387168, 3457734, 3465280, 3485664, 3527160, 3535728, 3548727, 3598866, 3605056, 3639720, 3669432, 3703518, 3704715, 3763520, 3788280, 3798480, 3830372, 3862560, 3872960, 3898440, 3943030, 3951696, 3998740, 4031040, 4055688, 4103970, 4115020, 4125016, 4159680, 4198677, 4232592, 4233960, 4281004, 4357080, 4367664, 4377568, 4419660, 4455360, 4506320, 4558176, 4586790, 4610312, 4635072, 4640643, 4702880, 4714304, 4731636, 4787965, 4798488, 4852960, 4892576, 4924764, 4938024, 4939620, 4979520, 5051040, 5064640, 5069610, 5156270, 5186601, 5197920, 5198362, 5268928, 5290740, 5303592, 5351255, 5407584, 5459580, 5471960, 5504148, 5598236, 5643456, 5645280, 5697720, 5745558, 5762890, 5793840, 5809440, 5823552, 5892880, 5914545, 5927544, 5998110, 6046560, 6061248, 6115720, 6155955, 6172530, 6187524, 6237504, 6239520, 6308848, 6397984, 6421506, 6511680, 6566352, 6584032, 6586160, 6629490, 6703151, 6759480, 6774336, 6880185, 6915468, 6971328, 6997795, 7054320, 7071456, 7097454, 7197732, 7279440, 7338864, 7407036, 7409430, 7491757, 7576560, 7596960, 7660744, 7725120, 7734405, 7796880, 7797543, 7886060, 7903392, 7997480, 8111376, 8207940, 8230040, 8250032, 8397354, 8465184, 8467920, 8562008, 8618337, 8644335, 8714160, 8735328, 8755136, 8839320, 8997165, 9012640, 9116352, 9173580, 9220624, 9258795, 9281286, 9405760, 9463272, 9575930, 9596976, 9632259, 9705920, 9785152, 9796913, 9849528, 9876048, 9879240, 10102080, 10139220, 10312540, 10373202, 10395840, 10396724, 10581480, 10607184, 10702510, 10815168, 10919160, 10943920, 11008296, 11196472, 11290560, 11395440, 11491116, 11525780, 11587680, 11618880, 11785760, 11829090, 11855088, 11996220, 12093120, 12231440, 12311910, 12345060, 12375048, 12479040, 12596031, 12617696, 12795968, 12843012, 12995905, 13132704, 13168064, 13172320, 13258980, 13406302, 13518960, 13760370, 13830936, 13995590, 14108640, 14142912, 14194908, 14363895, 14395464, 14558880, 14677728, 14814072, 14818860, 14983514, 15153120, 15193920, 15321488, 15468810, 15593760, 15595086, 15772120, 15806784, 15994960, 16053765, 16222752, 16415880, 16460080, 16500064, 16794708, 16930368, 16935840, 17124016, 17236674, 17288670, 17428320, 17470656, 17678640, 17743635, 17994330, 18025280, 18194267, 18347160, 18441248, 18517590, 18562572, 18926544, 19151860, 19193952, 19264518, 19593826, 19699056, 19752096, 19758480, 20109453, 20278440, 20625080, 20746404, 20793448, 20993385, 21162960, 21214368, 21405020, 21838320, 21887840, 22016592, 22392944, 22475271, 22790880, 22982232, 23051560, 23175360, 23203215, 23392629, 23571520, 23658180, 23710176, 23992440, 24462880, 24623820, 24690120, 24750096, 25192062, 25235392, 25686024, 25933005, 25991810, 26265408, 26344640, 26517960, 26812604, 27037920, 27520740, 27661872, 27991180, 28217280, 28389816, 28727790, 28790928, 29117760, 29355456, 29390739, 29628144, 29637720, 29967028, 30306240, 30642976, 30937620, 31187520, 31190172, 31544240, 31989920, 32107530, 32445504, 32831760, 32920160, 33000128, 33515755, 33589416, 33871680, 34248032, 34473348, 34577340, 34856640, 35357280, 35487270, 35988660, 36388534, 36694320, 36882496, 37035180, 37125144, 37458785, 37853088, 38303720, 38387904, 38529036, 38987715, 39187652, 39398112, 39504192, 39516960, 40218906, 40556880, 41250160, 41492808, 41586896, 41986770, 42325920, 42428736, 42810040, 43091685, 43676640, 43775680, 44033184, 44785888, 44950542, 45581760, 45964464, 46103120, 46406430, 46785258, 47316360, 47420352, 47984880, 48161295, 48925760, 48984565, 49247640, 49380240, 49500192, 50384124, 51372048, 51866010, 51983620, 53035920, 53625208, 54075840, 54582801, 55041480, 55323744, 55982360, 56779632, 57455580, 57581856, 58781478, 59256288, 59275440, 59934056, 60328359, 61285952, 61875240, 62380344, 62980155, 63088480, 63979840, 64215060, 65663520, 65840320, 67031510, 67178832, 67425813, 68496064, 68946696, 69154680, 70714560, 70974540, 71977320, 72777068, 73388640, 74070360, 74250288, 74917570, 75706176, 76607440, 77058072, 77975430, 78375304, 78796224, 79033920, 80437812, 81113760, 82500320, 82985616, 83173792, 83973540, 84651840, 85620080, 86183370, 87353280, 88066368, 88172217, 89571776, 89901084, 90971335, 91928928, 92206240, 92812860, 93570516, 94632720, 95969760, 96322590, 97969130, 98495280, 98760480, 99000384, 100547265, 100768248, 102744096, 103732020, 103967240, 106071840, 107250416, 109165602, 110082960, 110647488, 111964720, 112376355, 113559264, 114911160, 115163712, 116963145, 117562956, 118512576, 118550880, 119868112, 120656718, 123750480, 124760688, 125960310, 126176960, 127359869, 128430120, 131327040, 134063020, 134357664, 134851626, 137893392, 138309360, 141949080, 143954640, 145554136, 146777280, 146953695, 148140720, 148500576, 149835140, 153214880, 154116144, 155950860, 156750608, 160875624, 162227520, 163748403, 165000640, 165971232, 166347584, 167947080, 171240160, 172366740, 176344434, 179802168, 181942670, 183857856, 184412480, 185625720, 187141032, 189265440, 191939520, 192645180, 195938260, 196990560, 197520960, 201094530, 201536496, 205488192, 207464040, 207934480, 212143680, 214500832, 218331204, 220165920, 223929440, 224752710, 227118528, 229822320, 233926290, 235125912, 237101760, 239736224, 241313436, 247500960, 249521376, 251920620, 254719738, 256860240, 268126040, 268715328, 269703252, 272914005, 275786784, 276618720, 283898160, 287909280, 291108272, 293907390, 296281440, 297001152, 299670280, 301641795, 306429760, 308232288, 311901720, 313501216, 321751248, 327496806, 331942464, 335894160, 337129065, 342480320, 344733480, 352688868, 359604336, 363885340, 371251440, 374282064, 378530880, 382079607, 385290360, 391876520, 393981120, 402189060, 403072992, 414928080, 415868960, 429001664, 436662408, 440331840, 440861085, 447858880, 449505420, 459644640, 467852580, 470251824, 479472448, 482626872, 495001920, 499042752, 503841240, 509439476, 513720480, 536252080, 539406504, 545828010, 551573568, 553237440, 567796320, 575818560, 582216544, 587814780, 592562880, 599340560, 603283590, 616464576, 623803440, 627002432, 636799345, 643502496, 654993612, 671788320, 674258130, 689466960, 705377736, 719208672, 727770680, 742502880, 748564128, 764159214, 770580720, 783753040, 804378120, 806145984, 818742015, 829856160, 831737920, 873324816, 881722170, 899010840, 919289280, 935705160, 940503648, 965253744, 1007682480, 1018878952, 1027440960, 1072504160, 1078813008, 1091656020, 1135592640, 1146238821, 1164433088, 1175629560, 1198681120, 1206567180, 1247606880, 1273598690, 1287004992, 1309987224, 1343576640, 1348516260, 1378933920, 1410755472, 1438417344, 1455541360, 1485005760, 1497128256, 1528318428, 1541161440, 1567506080, 1608756240, 1637484030, 1659712320, 1746649632, 1763444340, 1798021680, 1871410320, 1881007296, 1910398035, 1930507488, 2015364960, 2037757904, 2145008320, 2157626016, 2183312040, 2292477642, 2351259120, 2397362240, 2413134360, 2495213760, 2547197380, 2619974448, 2697032520, 2757867840, 2821510944, 2911082720, 3056636856, 3082322880, 3135012160, 3217512480, 3274968060, 3493299264, 3526888680, 3596043360, 3742820640, 3820796070, 3861014976, 4030729920, 4075515808, 4315252032, 4366624080, 4584955284, 4702518240, 4826268720, 5094394760, 5239948896, 5394065040, 5643021888, 5731194105, 5822165440, 6113273712, 6435024960, 6549936120, 7053777360, 7192086720, 7485641280, 7641592140, 8151031616, 8733248160, 9169910568, 9405036480, 9652537440, 10188789520, 10479897792, 10788130080, 11462388210, 12226547424, 13099872240, 14107554720, 15283184280, 17466496320, 18339821136, 19305074880, 20377579040, 21576260160, 22924776420, 24453094848, 26199744480, 28215109440, 30566368560, 36679642272, 40755158080, 45849552840, 52399488960, 61132737120, 73359284544, 91699105680, 122265474240, 183398211360, 366796422720]

約数ペア:

[(1, 366796422720), (2, 183398211360), (3, 122265474240), (4, 91699105680), (5, 73359284544), (6, 61132737120), (7, 52399488960), (8, 45849552840), (9, 40755158080), (10, 36679642272), (12, 30566368560), (13, 28215109440), (14, 26199744480), (15, 24453094848), (16, 22924776420), (17, 21576260160), (18, 20377579040), (19, 19305074880), (20, 18339821136), (21, 17466496320), (24, 15283184280), (26, 14107554720), (28, 13099872240), (30, 12226547424), (32, 11462388210), (34, 10788130080), (35, 10479897792), (36, 10188789520), (38, 9652537440), (39, 9405036480), (40, 9169910568), (42, 8733248160), (45, 8151031616), (48, 7641592140), (49, 7485641280), (51, 7192086720), (52, 7053777360), (56, 6549936120), (57, 6435024960), (60, 6113273712), (63, 5822165440), (64, 5731194105), (65, 5643021888), (68, 5394065040), (70, 5239948896), (72, 5094394760), (76, 4826268720), (78, 4702518240), (80, 4584955284), (84, 4366624080), (85, 4315252032), (90, 4075515808), (91, 4030729920), (95, 3861014976), (96, 3820796070), (98, 3742820640), (102, 3596043360), (104, 3526888680), (105, 3493299264), (112, 3274968060), (114, 3217512480), (117, 3135012160), (119, 3082322880), (120, 3056636856), (126, 2911082720), (130, 2821510944), (133, 2757867840), (136, 2697032520), (140, 2619974448), (144, 2547197380), (147, 2495213760), (152, 2413134360), (153, 2397362240), (156, 2351259120), (160, 2292477642), (168, 2183312040), (170, 2157626016), (171, 2145008320), (180, 2037757904), (182, 2015364960), (190, 1930507488), (192, 1910398035), (195, 1881007296), (196, 1871410320), (204, 1798021680), (208, 1763444340), (210, 1746649632), (221, 1659712320), (224, 1637484030), (228, 1608756240), (234, 1567506080), (238, 1541161440), (240, 1528318428), (245, 1497128256), (247, 1485005760), (252, 1455541360), (255, 1438417344), (260, 1410755472), (266, 1378933920), (272, 1348516260), (273, 1343576640), (280, 1309987224), (285, 1287004992), (288, 1273598690), (294, 1247606880), (304, 1206567180), (306, 1198681120), (312, 1175629560), (315, 1164433088), (320, 1146238821), (323, 1135592640), (336, 1091656020), (340, 1078813008), (342, 1072504160), (357, 1027440960), (360, 1018878952), (364, 1007682480), (380, 965253744), (390, 940503648), (392, 935705160), (399, 919289280), (408, 899010840), (416, 881722170), (420, 873324816), (441, 831737920), (442, 829856160), (448, 818742015), (455, 806145984), (456, 804378120), (468, 783753040), (476, 770580720), (480, 764159214), (490, 748564128), (494, 742502880), (504, 727770680), (510, 719208672), (520, 705377736), (532, 689466960), (544, 674258130), (546, 671788320), (560, 654993612), (570, 643502496), (576, 636799345), (585, 627002432), (588, 623803440), (595, 616464576), (608, 603283590), (612, 599340560), (619, 592562880), (624, 587814780), (630, 582216544), (637, 575818560), (646, 567796320), (663, 553237440), (665, 551573568), (672, 545828010), (680, 539406504), (684, 536252080), (714, 513720480), (720, 509439476), (728, 503841240), (735, 499042752), (741, 495001920), (760, 482626872), (765, 479472448), (780, 470251824), (784, 467852580), (798, 459644640), (816, 449505420), (819, 447858880), (832, 440861085), (833, 440331840), (840, 436662408), (855, 429001664), (882, 415868960), (884, 414928080), (910, 403072992), (912, 402189060), (931, 393981120), (936, 391876520), (952, 385290360), (960, 382079607), (969, 378530880), (980, 374282064), (988, 371251440), (1008, 363885340), (1020, 359604336), (1040, 352688868), (1064, 344733480), (1071, 342480320), (1088, 337129065), (1092, 335894160), (1105, 331942464), (1120, 327496806), (1140, 321751248), (1170, 313501216), (1176, 311901720), (1190, 308232288), (1197, 306429760), (1216, 301641795), (1224, 299670280), (1235, 297001152), (1238, 296281440), (1248, 293907390), (1260, 291108272), (1274, 287909280), (1292, 283898160), (1326, 276618720), (1330, 275786784), (1344, 272914005), (1360, 269703252), (1365, 268715328), (1368, 268126040), (1428, 256860240), (1440, 254719738), (1456, 251920620), (1470, 249521376), (1482, 247500960), (1520, 241313436), (1530, 239736224), (1547, 237101760), (1560, 235125912), (1568, 233926290), (1596, 229822320), (1615, 227118528), (1632, 224752710), (1638, 223929440), (1666, 220165920), (1680, 218331204), (1710, 214500832), (1729, 212143680), (1764, 207934480), (1768, 207464040), (1785, 205488192), (1820, 201536496), (1824, 201094530), (1857, 197520960), (1862, 196990560), (1872, 195938260), (1904, 192645180), (1911, 191939520), (1938, 189265440), (1960, 187141032), (1976, 185625720), (1989, 184412480), (1995, 183857856), (2016, 181942670), (2040, 179802168), (2080, 176344434), (2128, 172366740), (2142, 171240160), (2184, 167947080), (2205, 166347584), (2210, 165971232), (2223, 165000640), (2240, 163748403), (2261, 162227520), (2280, 160875624), (2340, 156750608), (2352, 155950860), (2380, 154116144), (2394, 153214880), (2448, 149835140), (2470, 148500576), (2476, 148140720), (2496, 146953695), (2499, 146777280), (2520, 145554136), (2548, 143954640), (2584, 141949080), (2652, 138309360), (2660, 137893392), (2720, 134851626), (2730, 134357664), (2736, 134063020), (2793, 131327040), (2856, 128430120), (2880, 127359869), (2907, 126176960), (2912, 125960310), (2940, 124760688), (2964, 123750480), (3040, 120656718), (3060, 119868112), (3094, 118550880), (3095, 118512576), (3120, 117562956), (3136, 116963145), (3185, 115163712), (3192, 114911160), (3230, 113559264), (3264, 112376355), (3276, 111964720), (3315, 110647488), (3332, 110082960), (3360, 109165602), (3420, 107250416), (3458, 106071840), (3528, 103967240), (3536, 103732020), (3570, 102744096), (3640, 100768248), (3648, 100547265), (3705, 99000384), (3714, 98760480), (3724, 98495280), (3744, 97969130), (3808, 96322590), (3822, 95969760), (3876, 94632720), (3920, 93570516), (3952, 92812860), (3978, 92206240), (3990, 91928928), (4032, 90971335), (4080, 89901084), (4095, 89571776), (4160, 88172217), (4165, 88066368), (4199, 87353280), (4256, 86183370), (4284, 85620080), (4333, 84651840), (4368, 83973540), (4410, 83173792), (4420, 82985616), (4446, 82500320), (4522, 81113760), (4560, 80437812), (4641, 79033920), (4655, 78796224), (4680, 78375304), (4704, 77975430), (4760, 77058072), (4788, 76607440), (4845, 75706176), (4896, 74917570), (4940, 74250288), (4952, 74070360), (4998, 73388640), (5040, 72777068), (5096, 71977320), (5168, 70974540), (5187, 70714560), (5304, 69154680), (5320, 68946696), (5355, 68496064), (5440, 67425813), (5460, 67178832), (5472, 67031510), (5571, 65840320), (5586, 65663520), (5712, 64215060), (5733, 63979840), (5814, 63088480), (5824, 62980155), (5880, 62380344), (5928, 61875240), (5985, 61285952), (6080, 60328359), (6120, 59934056), (6188, 59275440), (6190, 59256288), (6240, 58781478), (6370, 57581856), (6384, 57455580), (6460, 56779632), (6552, 55982360), (6630, 55323744), (6664, 55041480), (6720, 54582801), (6783, 54075840), (6840, 53625208), (6916, 53035920), (7056, 51983620), (7072, 51866010), (7140, 51372048), (7280, 50384124), (7410, 49500192), (7428, 49380240), (7448, 49247640), (7488, 48984565), (7497, 48925760), (7616, 48161295), (7644, 47984880), (7735, 47420352), (7752, 47316360), (7840, 46785258), (7904, 46406430), (7956, 46103120), (7980, 45964464), (8047, 45581760), (8160, 44950542), (8190, 44785888), (8330, 44033184), (8379, 43775680), (8398, 43676640), (8512, 43091685), (8568, 42810040), (8645, 42428736), (8666, 42325920), (8736, 41986770), (8820, 41586896), (8840, 41492808), (8892, 41250160), (9044, 40556880), (9120, 40218906), (9282, 39516960), (9285, 39504192), (9310, 39398112), (9360, 39187652), (9408, 38987715), (9520, 38529036), (9555, 38387904), (9576, 38303720), (9690, 37853088), (9792, 37458785), (9880, 37125144), (9904, 37035180), (9945, 36882496), (9996, 36694320), (10080, 36388534), (10192, 35988660), (10336, 35487270), (10374, 35357280), (10523, 34856640), (10608, 34577340), (10640, 34473348), (10710, 34248032), (10829, 33871680), (10920, 33589416), (10944, 33515755), (11115, 33000128), (11142, 32920160), (11172, 32831760), (11305, 32445504), (11424, 32107530), (11466, 31989920), (11628, 31544240), (11760, 31190172), (11761, 31187520), (11856, 30937620), (11970, 30642976), (12103, 30306240), (12240, 29967028), (12376, 29637720), (12380, 29628144), (12480, 29390739), (12495, 29355456), (12597, 29117760), (12740, 28790928), (12768, 28727790), (12920, 28389816), (12999, 28217280), (13104, 27991180), (13260, 27661872), (13328, 27520740), (13566, 27037920), (13680, 26812604), (13832, 26517960), (13923, 26344640), (13965, 26265408), (14112, 25991810), (14144, 25933005), (14280, 25686024), (14535, 25235392), (14560, 25192062), (14820, 24750096), (14856, 24690120), (14896, 24623820), (14994, 24462880), (15288, 23992440), (15470, 23710176), (15504, 23658180), (15561, 23571520), (15680, 23392629), (15808, 23203215), (15827, 23175360), (15912, 23051560), (15960, 22982232), (16094, 22790880), (16320, 22475271), (16380, 22392944), (16660, 22016592), (16758, 21887840), (16796, 21838320), (17136, 21405020), (17290, 21214368), (17332, 21162960), (17472, 20993385), (17640, 20793448), (17680, 20746404), (17784, 20625080), (18088, 20278440), (18240, 20109453), (18564, 19758480), (18570, 19752096), (18620, 19699056), (18720, 19593826), (19040, 19264518), (19110, 19193952), (19152, 19151860), (19380, 18926544), (19760, 18562572), (19808, 18517590), (19890, 18441248), (19992, 18347160), (20160, 18194267), (20349, 18025280), (20384, 17994330), (20672, 17743635), (20748, 17678640), (20995, 17470656), (21046, 17428320), (21216, 17288670), (21280, 17236674), (21420, 17124016), (21658, 16935840), (21665, 16930368), (21840, 16794708), (22230, 16500064), (22284, 16460080), (22344, 16415880), (22610, 16222752), (22848, 16053765), (22932, 15994960), (23205, 15806784), (23256, 15772120), (23520, 15595086), (23522, 15593760), (23712, 15468810), (23940, 15321488), (24141, 15193920), (24206, 15153120), (24480, 14983514), (24752, 14818860), (24760, 14814072), (24990, 14677728), (25194, 14558880), (25480, 14395464), (25536, 14363895), (25840, 14194908), (25935, 14142912), (25998, 14108640), (26208, 13995590), (26520, 13830936), (26656, 13760370), (27132, 13518960), (27360, 13406302), (27664, 13258980), (27846, 13172320), (27855, 13168064), (27930, 13132704), (28224, 12995905), (28560, 12843012), (28665, 12795968), (29070, 12617696), (29120, 12596031), (29393, 12479040), (29640, 12375048), (29712, 12345060), (29792, 12311910), (29988, 12231440), (30331, 12093120), (30576, 11996220), (30940, 11855088), (31008, 11829090), (31122, 11785760), (31569, 11618880), (31654, 11587680), (31824, 11525780), (31920, 11491116), (32188, 11395440), (32487, 11290560), (32760, 11196472), (33320, 11008296), (33516, 10943920), (33592, 10919160), (33915, 10815168), (34272, 10702510), (34580, 10607184), (34664, 10581480), (35280, 10396724), (35283, 10395840), (35360, 10373202), (35568, 10312540), (36176, 10139220), (36309, 10102080), (37128, 9879240), (37140, 9876048), (37240, 9849528), (37440, 9796913), (37485, 9785152), (37791, 9705920), (38080, 9632259), (38220, 9596976), (38304, 9575930), (38760, 9463272), (38997, 9405760), (39520, 9281286), (39616, 9258795), (39780, 9220624), (39984, 9173580), (40235, 9116352), (40698, 9012640), (40768, 8997165), (41496, 8839320), (41895, 8755136), (41990, 8735328), (42092, 8714160), (42432, 8644335), (42560, 8618337), (42840, 8562008), (43316, 8467920), (43330, 8465184), (43680, 8397354), (44460, 8250032), (44568, 8230040), (44688, 8207940), (45220, 8111376), (45864, 7997480), (46410, 7903392), (46512, 7886060), (47040, 7797543), (47044, 7796880), (47424, 7734405), (47481, 7725120), (47880, 7660744), (48282, 7596960), (48412, 7576560), (48960, 7491757), (49504, 7409430), (49520, 7407036), (49980, 7338864), (50388, 7279440), (50960, 7197732), (51680, 7097454), (51870, 7071456), (51996, 7054320), (52416, 6997795), (52615, 6971328), (53040, 6915468), (53312, 6880185), (54145, 6774336), (54264, 6759480), (54720, 6703151), (55328, 6629490), (55692, 6586160), (55710, 6584032), (55860, 6566352), (56329, 6511680), (57120, 6421506), (57330, 6397984), (58140, 6308848), (58786, 6239520), (58805, 6237504), (59280, 6187524), (59424, 6172530), (59584, 6155955), (59976, 6115720), (60515, 6061248), (60662, 6046560), (61152, 5998110), (61880, 5927544), (62016, 5914545), (62244, 5892880), (62985, 5823552), (63138, 5809440), (63308, 5793840), (63648, 5762890), (63840, 5745558), (64376, 5697720), (64974, 5645280), (64995, 5643456), (65520, 5598236), (66640, 5504148), (67032, 5471960), (67184, 5459580), (67830, 5407584), (68544, 5351255), (69160, 5303592), (69328, 5290740), (69615, 5268928), (70560, 5198362), (70566, 5197920), (70720, 5186601), (71136, 5156270), (72352, 5069610), (72423, 5064640), (72618, 5051040), (73661, 4979520), (74256, 4939620), (74280, 4938024), (74480, 4924764), (74970, 4892576), (75582, 4852960), (76440, 4798488), (76608, 4787965), (77520, 4731636), (77805, 4714304), (77994, 4702880), (79040, 4640643), (79135, 4635072), (79560, 4610312), (79968, 4586790), (80470, 4558176), (81396, 4506320), (82327, 4455360), (82992, 4419660), (83790, 4377568), (83980, 4367664), (84184, 4357080), (85680, 4281004), (86632, 4233960), (86660, 4232592), (87360, 4198677), (88179, 4159680), (88920, 4125016), (89136, 4115020), (89376, 4103970), (90440, 4055688), (90993, 4031040), (91728, 3998740), (92820, 3951696), (93024, 3943030), (94088, 3898440), (94707, 3872960), (94962, 3862560), (95760, 3830372), (96564, 3798480), (96824, 3788280), (97461, 3763520), (99008, 3704715), (99040, 3703518), (99960, 3669432), (100776, 3639720), (101745, 3605056), (101920, 3598866), (103360, 3548727), (103740, 3535728), (103992, 3527160), (105230, 3485664), (105849, 3465280), (106080, 3457734), (108290, 3387168), (108528, 3379740), (108927, 3367360), (110656, 3314745), (111384, 3293080), (111420, 3292016), (111720, 3283176), (112658, 3255840), (114240, 3210753), (114660, 3198992), (116280, 3154424), (117572, 3119760), (117610, 3118752), (118560, 3093762), (118848, 3086265), (119952, 3057860), (120705, 3038784), (121030, 3030624), (121324, 3023280), (122304, 2999055), (123760, 2963772), (124488, 2946440), (125970, 2911776), (126276, 2904720), (126616, 2896920), (127296, 2881445), (127680, 2872779), (128752, 2848860), (129948, 2822640), (129990, 2821728), (131040, 2799118), (133280, 2752074), (134064, 2735980), (134368, 2729790), (135660, 2703792), (136799, 2681280), (138320, 2651796), (138656, 2645370), (139230, 2634464), (141120, 2599181), (141132, 2598960), (142272, 2578135), (142443, 2575040), (144704, 2534805), (144846, 2532320), (145236, 2525520), (146965, 2495808), (147322, 2489760), (148512, 2469810), (148560, 2469012), (148960, 2462382), (149940, 2446288), (151164, 2426480), (151655, 2418624), (152880, 2399244), (152893, 2399040), (155040, 2365818), (155610, 2357152), (155988, 2351440), (157845, 2323776), (158270, 2317536), (159120, 2305156), (159936, 2293395), (160940, 2279088), (162435, 2258112), (162792, 2253160), (164654, 2227680), (165984, 2209830), (167580, 2188784), (167960, 2183832), (168368, 2178540), (168987, 2170560), (171360, 2140502), (173264, 2116980), (173320, 2116296), (176358, 2079840), (176415, 2079168), (177840, 2062508), (178272, 2057510), (178752, 2051985), (180880, 2027844), (181545, 2020416), (181986, 2015520), (183456, 1999370), (185640, 1975848), (186048, 1971515), (188176, 1949220), (188955, 1941184), (189414, 1936480), (189924, 1931280), (191520, 1915186), (193128, 1899240), (193648, 1894140), (194922, 1881760), (194985, 1881152), (198080, 1851759), (199920, 1834716), (199937, 1834560), (201552, 1819860), (203490, 1802528), (203840, 1799433), (205751, 1782720), (207480, 1767864), (207984, 1763580), (210460, 1742832), (211698, 1732640), (212160, 1728867), (216580, 1693584), (217056, 1689870), (217854, 1683680), (220983, 1659840), (222768, 1646540), (222840, 1646008), (223440, 1641588), (225316, 1627920), (229320, 1599496), (232560, 1577212), (235144, 1559880), (235220, 1559376), (237120, 1546881), (237405, 1545024), (239904, 1528930), (241410, 1519392), (242060, 1515312), (242648, 1511640), (246981, 1485120), (247520, 1481886), (248976, 1473220), (251940, 1455888), (252552, 1452360), (253232, 1448460), (257504, 1424430), (259896, 1411320), (259980, 1410864), (262080, 1399559), (264537, 1386560), (266560, 1376037), (268128, 1367990), (268736, 1364895), (271320, 1351896), (272979, 1343680), (273598, 1340640), (276640, 1325898), (277312, 1322685), (278460, 1317232), (281645, 1302336), (282264, 1299480), (284886, 1287520), (289692, 1266160), (290472, 1262760), (293930, 1247904), (294644, 1244880), (297024, 1234905), (297120, 1234506), (297920, 1231191), (299880, 1223144), (302328, 1213240), (303310, 1209312), (305760, 1199622), (305786, 1199520), (310080, 1182909), (311220, 1178576), (311976, 1175720), (315690, 1161888), (316540, 1158768), (318240, 1152578), (321880, 1139544), (324870, 1129056), (325584, 1126580), (329308, 1113840), (331968, 1104915), (335160, 1094392), (335920, 1091916), (336736, 1089270), (337974, 1085280), (342720, 1070251), (346528, 1058490), (346640, 1058148), (352716, 1039920), (352830, 1039584), (355680, 1031254), (356544, 1028755), (361760, 1013922), (362115, 1012928), (363090, 1010208), (363972, 1007760), (366912, 999685), (368305, 995904), (371280, 987924), (376352, 974610), (377910, 970592), (378828, 968240), (379848, 965640), (383040, 957593), (386256, 949620), (387296, 947070), (389844, 940880), (389970, 940576), (394303, 930240), (399840, 917358), (399874, 917280), (403104, 909930), (406980, 901264), (410397, 893760), (411502, 891360), (411635, 891072), (414960, 883932), (415968, 881790), (420920, 871416), (423396, 866320), (433160, 846792), (434112, 844935), (435708, 841840), (440895, 831936), (441966, 829920), (445536, 823270), (445680, 823004), (446880, 820794), (450632, 813960), (454965, 806208), (458640, 799748), (458679, 799680), (465120, 788606), (470288, 779940), (470440, 779688), (473535, 774592), (474810, 772512), (479808, 764465), (482820, 759696), (484120, 757656), (485296, 755820), (487305, 752704), (493962, 742560), (495040, 740943), (497952, 736610), (503880, 727944), (505104, 726180), (506464, 724230), (506961, 723520), (515008, 712215), (515627, 711360), (519792, 705660), (519960, 705432), (529074, 693280), (529245, 693056), (536256, 683995), (542640, 675948), (544635, 673472), (545958, 671840), (547196, 670320), (553280, 662949), (556920, 658616), (563290, 651168), (564528, 649740), (569772, 643760), (576289, 636480), (579384, 633080), (580944, 631380), (587860, 623952), (589288, 622440), (594240, 617253), (599760, 611572), (599811, 611520), (604656, 606620)]