438153468480

素因数分解:

$2^6\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{223}}^1$

素因数の和:303

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 221, 223, 224, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 288, 294, 306, 312, 315, 320, 324, 336, 340, 343, 351, 357, 360, 364, 378, 390, 392, 405, 408, 416, 420, 432, 441, 442, 446, 448, 455, 459, 468, 476, 480, 490, 504, 510, 520, 540, 544, 546, 560, 567, 576, 585, 588, 595, 612, 624, 630, 637, 648, 663, 669, 672, 680, 686, 702, 714, 720, 728, 735, 756, 765, 780, 784, 810, 816, 819, 832, 833, 840, 864, 882, 884, 892, 910, 918, 936, 945, 952, 960, 980, 1008, 1020, 1029, 1040, 1053, 1071, 1080, 1088, 1092, 1105, 1115, 1120, 1134, 1170, 1176, 1190, 1224, 1248, 1260, 1274, 1296, 1323, 1326, 1338, 1344, 1360, 1365, 1372, 1377, 1404, 1428, 1440, 1456, 1470, 1512, 1530, 1547, 1560, 1561, 1568, 1620, 1632, 1638, 1666, 1680, 1715, 1728, 1755, 1764, 1768, 1784, 1785, 1820, 1836, 1872, 1890, 1904, 1911, 1960, 1989, 2007, 2016, 2040, 2058, 2080, 2106, 2142, 2160, 2184, 2205, 2210, 2230, 2240, 2268, 2295, 2340, 2352, 2380, 2448, 2457, 2496, 2499, 2520, 2548, 2592, 2646, 2652, 2676, 2720, 2730, 2744, 2754, 2808, 2835, 2856, 2880, 2899, 2912, 2940, 3024, 3060, 3087, 3094, 3120, 3122, 3136, 3185, 3213, 3240, 3264, 3276, 3315, 3332, 3345, 3360, 3430, 3510, 3528, 3536, 3568, 3570, 3640, 3672, 3744, 3780, 3791, 3808, 3822, 3920, 3969, 3978, 4014, 4032, 4080, 4095, 4116, 4160, 4165, 4212, 4284, 4320, 4368, 4410, 4420, 4459, 4460, 4536, 4590, 4641, 4680, 4683, 4704, 4760, 4896, 4914, 4998, 5040, 5096, 5145, 5184, 5265, 5292, 5304, 5352, 5355, 5440, 5460, 5488, 5508, 5616, 5670, 5712, 5733, 5798, 5824, 5831, 5880, 5967, 6021, 6048, 6120, 6174, 6188, 6240, 6244, 6370, 6426, 6480, 6552, 6615, 6630, 6664, 6690, 6720, 6860, 6885, 7020, 7056, 7072, 7136, 7140, 7280, 7344, 7371, 7488, 7497, 7560, 7582, 7616, 7644, 7735, 7805, 7840, 7938, 7956, 8028, 8160, 8190, 8232, 8330, 8424, 8568, 8640, 8697, 8736, 8820, 8840, 8918, 8920, 9072, 9180, 9261, 9282, 9360, 9366, 9408, 9520, 9555, 9639, 9792, 9828, 9945, 9996, 10035, 10080, 10192, 10290, 10530, 10584, 10608, 10704, 10710, 10829, 10920, 10927, 10976, 11016, 11232, 11340, 11373, 11424, 11466, 11596, 11662, 11760, 11934, 12042, 12096, 12240, 12285, 12348, 12376, 12480, 12488, 12495, 12740, 12852, 12960, 13104, 13230, 13260, 13328, 13377, 13380, 13720, 13770, 13923, 14040, 14049, 14112, 14144, 14272, 14280, 14495, 14560, 14688, 14742, 14994, 15120, 15164, 15288, 15435, 15470, 15610, 15680, 15876, 15912, 16056, 16065, 16320, 16380, 16464, 16660, 16848, 17136, 17199, 17394, 17472, 17493, 17640, 17680, 17836, 17840, 17901, 18063, 18144, 18360, 18522, 18564, 18720, 18732, 18955, 19040, 19110, 19278, 19656, 19845, 19890, 19992, 20070, 20160, 20293, 20384, 20580, 21060, 21168, 21216, 21408, 21420, 21658, 21840, 21854, 21952, 22032, 22295, 22464, 22491, 22680, 22746, 22848, 22932, 23192, 23205, 23324, 23415, 23520, 23868, 24084, 24480, 24570, 24696, 24752, 24976, 24990, 25480, 25704, 25920, 26091, 26208, 26460, 26520, 26537, 26656, 26754, 26760, 27440, 27540, 27783, 27846, 28080, 28098, 28224, 28560, 28665, 28990, 29120, 29155, 29376, 29484, 29835, 29988, 30105, 30240, 30328, 30576, 30870, 30940, 31220, 31752, 31824, 32112, 32130, 32487, 32760, 32781, 32928, 33320, 33696, 34119, 34272, 34398, 34788, 34986, 35280, 35360, 35672, 35680, 35802, 36126, 36288, 36720, 36855, 37044, 37128, 37440, 37464, 37485, 37910, 38080, 38220, 38556, 39312, 39690, 39780, 39984, 40131, 40140, 40586, 40768, 41160, 41769, 42120, 42147, 42336, 42432, 42816, 42840, 43316, 43485, 43680, 43708, 44064, 44590, 44982, 45360, 45492, 45864, 46305, 46384, 46410, 46648, 46830, 47040, 47736, 48168, 48195, 48960, 49140, 49283, 49392, 49504, 49952, 49980, 50960, 51408, 51597, 52182, 52416, 52479, 52920, 53040, 53074, 53312, 53508, 53520, 54145, 54635, 54880, 55080, 55566, 55692, 56160, 56196, 56865, 57120, 57330, 57980, 58310, 58968, 59670, 59976, 60210, 60480, 60656, 60879, 61152, 61740, 61880, 62440, 63504, 63648, 64224, 64260, 64974, 65520, 65562, 65856, 66640, 66885, 67392, 67473, 68238, 68544, 68796, 69576, 69615, 69972, 70245, 70560, 70720, 71344, 71360, 71604, 72252, 73440, 73710, 74088, 74256, 74928, 74970, 75803, 75820, 76440, 76489, 77112, 78273, 78624, 79380, 79560, 79611, 79968, 80262, 80280, 81172, 82320, 83538, 84240, 84294, 84672, 85680, 85995, 86632, 86970, 87360, 87416, 87465, 88128, 89180, 89505, 89964, 90315, 90720, 90984, 91728, 92610, 92768, 92820, 93296, 93660, 95472, 96336, 96390, 97461, 98280, 98343, 98566, 98784, 99008, 99904, 99960, 101465, 101920, 102357, 102816, 103194, 104364, 104958, 105840, 106080, 106148, 107016, 107040, 108290, 109270, 109760, 110160, 111132, 111384, 112320, 112392, 112455, 113730, 114240, 114660, 115960, 116620, 117936, 119340, 119952, 120393, 120420, 121312, 121758, 122304, 123480, 123760, 124880, 125307, 126441, 127008, 127296, 128448, 128520, 129948, 130455, 131040, 131124, 132685, 133280, 133770, 134946, 136476, 137592, 138915, 139152, 139230, 139944, 140490, 141120, 142051, 142688, 143208, 144504, 146880, 147420, 147849, 148176, 148512, 149856, 149940, 151606, 151640, 152880, 152978, 154224, 156546, 157248, 157437, 158760, 159120, 159222, 159936, 160524, 160560, 162344, 162435, 163905, 164640, 167076, 168480, 168588, 170595, 171360, 171990, 173264, 173940, 174832, 174930, 178360, 179010, 179928, 180630, 181440, 181968, 182637, 183456, 185220, 185536, 185640, 185759, 186592, 187320, 190944, 192672, 192780, 194922, 196560, 196686, 197132, 197568, 199920, 200655, 202930, 203840, 204714, 205632, 206388, 208728, 208845, 209916, 210735, 211680, 212160, 212296, 214032, 214080, 216580, 218540, 220320, 222264, 222768, 224784, 224910, 227409, 227460, 229320, 229467, 231920, 233240, 234819, 235872, 238680, 238833, 239904, 240786, 240840, 242624, 243516, 246415, 246960, 247520, 249760, 250614, 252882, 254016, 257040, 257985, 259896, 260910, 262080, 262248, 262395, 265370, 266560, 267540, 269892, 272952, 275184, 277830, 278304, 278460, 279888, 280980, 284102, 285376, 286416, 289008, 292383, 294840, 295029, 295698, 296352, 297024, 299712, 299880, 303212, 303280, 304395, 305760, 305956, 307071, 308448, 313092, 314874, 317520, 318240, 318444, 321048, 321120, 324688, 324870, 327810, 329280, 334152, 336960, 337176, 337365, 341190, 342720, 343980, 344981, 346528, 347880, 349664, 349860, 356720, 358020, 359856, 361179, 361260, 363936, 365274, 366912, 370440, 371280, 371518, 373184, 374640, 379015, 381888, 382445, 385344, 385560, 389844, 391365, 393120, 393372, 394264, 398055, 399840, 401310, 405860, 409428, 412776, 417456, 417690, 419832, 421470, 423360, 424592, 426153, 428064, 433160, 437080, 440640, 443547, 444528, 445536, 449568, 449820, 454818, 454920, 458640, 458934, 463840, 466480, 469638, 471744, 472311, 477360, 477666, 479808, 481572, 481680, 487032, 487305, 491715, 492830, 493920, 495040, 499520, 501228, 505764, 511785, 514080, 515970, 519792, 521820, 524496, 524790, 530740, 535080, 539784, 545904, 547911, 550368, 555660, 556608, 556920, 557277, 559776, 561960, 568204, 572832, 578016, 584766, 589680, 590058, 591396, 592704, 599760, 601965, 606424, 606560, 608790, 611520, 611912, 614142, 616896, 626184, 626535, 629748, 632205, 635040, 636480, 636888, 642096, 642240, 649376, 649740, 655620, 668304, 674352, 674730, 682227, 682380, 687960, 688401, 689962, 693056, 695760, 699328, 699720, 710255, 713440, 716040, 716499, 719712, 722358, 722520, 727872, 730548, 739245, 740880, 742560, 743036, 749280, 758030, 764890, 771120, 779688, 782730, 786240, 786744, 787185, 788528, 796110, 799680, 802620, 811720, 818856, 825552, 834912, 835380, 839664, 842940, 849184, 852306, 856128, 866320, 874160, 877149, 885087, 887094, 889056, 891072, 899136, 899640, 909636, 909840, 913185, 917280, 917868, 927680, 928795, 932960, 939276, 944622, 954720, 955332, 963144, 963360, 974064, 974610, 983430, 985660, 987840, 994357, 1002456, 1011528, 1023570, 1028160, 1031940, 1034943, 1039584, 1043640, 1048992, 1049580, 1061480, 1070160, 1079568, 1091808, 1095822, 1100736, 1111320, 1113840, 1114554, 1119552, 1123920, 1136408, 1137045, 1145664, 1147335, 1156032, 1169532, 1174095, 1179360, 1180116, 1182792, 1194165, 1199520, 1203930, 1212848, 1213120, 1217580, 1223824, 1228284, 1252368, 1253070, 1259496, 1264410, 1270080, 1273776, 1278459, 1284192, 1298752, 1299480, 1300313, 1311240, 1330641, 1336608, 1348704, 1349460, 1364454, 1364760, 1375920, 1376802, 1379924, 1391520, 1399440, 1420510, 1426880, 1432080, 1432998, 1439424, 1444716, 1445040, 1461096, 1461915, 1475145, 1478490, 1481760, 1485120, 1486072, 1498560, 1516060, 1529780, 1535355, 1542240, 1559376, 1565460, 1573488, 1574370, 1577056, 1592220, 1605240, 1623440, 1637712, 1643733, 1651104, 1669824, 1670760, 1671831, 1679328, 1685880, 1698368, 1704612, 1724905, 1732640, 1748320, 1754298, 1770174, 1774188, 1778112, 1799280, 1805895, 1819272, 1819680, 1826370, 1834560, 1835736, 1857590, 1865920, 1878552, 1889244, 1909440, 1910664, 1926288, 1926720, 1948128, 1949220, 1966860, 1971320, 1988714, 2004912, 2023056, 2046681, 2047140, 2063880, 2065203, 2069886, 2079168, 2087280, 2097984, 2099160, 2122960, 2130765, 2140320, 2149497, 2159136, 2183616, 2191644, 2217735, 2222640, 2227680, 2229108, 2247840, 2272816, 2274090, 2294670, 2339064, 2348190, 2358720, 2360232, 2361555, 2365584, 2388330, 2399040, 2407860, 2414867, 2425696, 2435160, 2447648, 2456568, 2504736, 2506140, 2518992, 2528820, 2547552, 2556918, 2568384, 2598960, 2600626, 2622480, 2661282, 2673216, 2697408, 2698920, 2728908, 2729520, 2739555, 2751840, 2753604, 2759848, 2783040, 2786385, 2798880, 2841020, 2864160, 2865996, 2889432, 2890080, 2922192, 2923830, 2950290, 2956980, 2963520, 2972144, 2983071, 3032120, 3059560, 3070710, 3084480, 3104829, 3118752, 3130920, 3146976, 3148740, 3154112, 3184440, 3210480, 3246880, 3275424, 3287466, 3302208, 3341520, 3343662, 3358656, 3371760, 3409224, 3411135, 3442005, 3449810, 3465280, 3496640, 3508596, 3540348, 3548376, 3582495, 3598560, 3611790, 3638544, 3639360, 3652740, 3671472, 3715180, 3757104, 3778488, 3821328, 3835377, 3852576, 3896256, 3898440, 3900939, 3933720, 3942640, 3977428, 3991923, 4009824, 4046112, 4093362, 4094280, 4127760, 4130406, 4139772, 4174560, 4198320, 4245920, 4261530, 4280640, 4298994, 4318272, 4383288, 4385745, 4425435, 4435470, 4445280, 4455360, 4458216, 4495680, 4545632, 4548180, 4589340, 4678128, 4696380, 4720464, 4723110, 4731168, 4776660, 4815720, 4829734, 4851392, 4870320, 4895296, 4913136, 4971785, 5009472, 5012280, 5015493, 5037984, 5057640, 5095104, 5113836, 5174715, 5197920, 5201252, 5244960, 5322564, 5397840, 5457816, 5459040, 5479110, 5503680, 5507208, 5519696, 5572770, 5597760, 5682040, 5728320, 5731992, 5778864, 5780160, 5844384, 5847660, 5900580, 5913960, 5944288, 5966142, 6064240, 6119120, 6140043, 6141420, 6195609, 6209658, 6237504, 6261840, 6293952, 6297480, 6368880, 6392295, 6420960, 6493760, 6501565, 6550848, 6574932, 6653205, 6683040, 6687324, 6743520, 6818448, 6822270, 6884010, 6899620, 7017192, 7080696, 7096752, 7164990, 7197120, 7223580, 7244601, 7277088, 7305480, 7342944, 7430360, 7514208, 7556976, 7642656, 7670754, 7705152, 7796880, 7801878, 7867440, 7885280, 7954856, 7983846, 8019648, 8092224, 8186724, 8188560, 8218665, 8255520, 8260812, 8279544, 8349120, 8359155, 8396640, 8491840, 8523060, 8597988, 8766576, 8771490, 8850870, 8870940, 8890560, 8916432, 8949213, 9091264, 9096360, 9178680, 9314487, 9356256, 9392760, 9440928, 9446220, 9462336, 9553320, 9631440, 9659468, 9740640, 9826272, 9943570, 10024560, 10030986, 10075968, 10115280, 10227672, 10233405, 10326015, 10349430, 10395840, 10402504, 10489920, 10645128, 10747485, 10795680, 10915632, 10918080, 10958220, 11014416, 11039392, 11145540, 11364080, 11463984, 11506131, 11557728, 11688768, 11695320, 11702817, 11801160, 11827920, 11888576, 11932284, 12074335, 12128480, 12238240, 12280086, 12282840, 12391218, 12419316, 12523680, 12594960, 12737760, 12784590, 12841920, 13003130, 13149864, 13306410, 13366080, 13374648, 13487040, 13636896, 13644540, 13768020, 13799240, 14034384, 14161392, 14193504, 14329980, 14447160, 14489202, 14554176, 14610960, 14685888, 14860720, 14915355, 15028416, 15046479, 15113952, 15285312, 15341508, 15524145, 15593760, 15603756, 15734880, 15770560, 15909712, 15967692, 16373448, 16377120, 16437330, 16511040, 16521624, 16559088, 16718310, 16793280, 16904069, 17046120, 17195976, 17533152, 17542980, 17701740, 17741880, 17832864, 17898426, 18192720, 18357360, 18628974, 18712512, 18785520, 18881856, 18892440, 19106640, 19176885, 19262880, 19318936, 19481280, 19504695, 19652544, 19887140, 19959615, 20049120, 20061972, 20230560, 20455344, 20466810, 20652030, 20698860, 20805008, 21290256, 21494970, 21591360, 21733803, 21831264, 21916440, 22028832, 22078784, 22291080, 22728160, 22927968, 23012262, 23115456, 23390640, 23405634, 23602320, 23655840, 23864568, 24148670, 24256960, 24476480, 24560172, 24565680, 24782436, 24838632, 25047360, 25077465, 25189920, 25475520, 25569180, 26006260, 26299728, 26612820, 26749296, 26847639, 27273792, 27289080, 27536040, 27598480, 27943461, 28068768, 28322784, 28387008, 28659960, 28894320, 28978404, 29221920, 29721440, 29830710, 30092958, 30227904, 30683016, 30700215, 30978045, 31048290, 31187520, 31207512, 31469760, 31819424, 31935384, 32746896, 32754240, 32874660, 33043248, 33118176, 33436620, 33808138, 34092240, 34391952, 35066304, 35085960, 35108451, 35403480, 35483760, 35665728, 35796852, 36223005, 36385440, 36714720, 37257948, 37571040, 37784880, 38213280, 38353770, 38525760, 38637872, 39009390, 39774280, 39919230, 40098240, 40123944, 40461120, 40910688, 40933620, 41304060, 41397720, 41610016, 42580512, 42989940, 43467606, 43662528, 43832880, 44057664, 44582160, 44746065, 45456320, 45855936, 46024524, 46572435, 46781280, 46811268, 47204640, 47311680, 47729136, 48297340, 49120344, 49131360, 49564872, 49677264, 50154930, 50379840, 50712207, 51138360, 52012520, 52599456, 53225640, 53498592, 53695278, 54578160, 55072080, 55196960, 55886922, 56137536, 56645568, 57319920, 57530655, 57788640, 57956808, 58443840, 58514085, 59442880, 59661420, 60185916, 61366032, 61400430, 61956090, 62096580, 62415024, 63638848, 63870768, 65201409, 65493792, 65749320, 66086496, 66236352, 66873240, 67616276, 68184480, 68783904, 70171920, 70216902, 70806960, 70967520, 71593704, 72446010, 72770880, 73429440, 74515896, 75142080, 75232395, 75569760, 76426560, 76707540, 77275744, 78018780, 79548560, 79838460, 80247888, 80542917, 81821376, 81867240, 82608120, 82795440, 83220032, 84520345, 85161024, 85979880, 86935212, 87665760, 89164320, 89492130, 92049048, 93144870, 93562560, 93622536, 94409280, 95458272, 96594680, 98240688, 98262720, 99129744, 99354528, 100309860, 101424414, 102276720, 104025040, 105198912, 105325353, 106451280, 106997184, 107390556, 108669015, 109156320, 110144160, 110393920, 111773844, 114639840, 115061310, 115577280, 115913616, 117028170, 119322840, 120371832, 122732064, 122800860, 123912180, 124193160, 124830048, 127741536, 130402818, 130987584, 131498640, 132172992, 133746480, 134238195, 135232552, 136368960, 137567808, 139717305, 140343840, 140433804, 141613920, 141935040, 143187408, 144892020, 149031792, 150464790, 151139520, 152136621, 153415080, 154551488, 156037560, 159097120, 159676920, 160495776, 161085834, 163734480, 165216240, 165590880, 169040690, 171959760, 173870424, 175331520, 175542255, 178328640, 178984260, 184098096, 186289740, 187245072, 190916544, 193189360, 195604227, 196481376, 198259488, 198709056, 200619720, 202848828, 204553440, 208050080, 210650706, 212902560, 214781112, 217338030, 218312640, 220288320, 223547688, 229279680, 230122620, 231827232, 234056340, 238645680, 240743664, 245464128, 245601720, 247824360, 248386320, 249660096, 253561035, 255483072, 260805636, 262997280, 267492960, 268476390, 270465104, 279434610, 280687680, 280867608, 283227840, 286374816, 289784040, 298063584, 300929580, 304273242, 306830160, 312075120, 318194240, 319353840, 320991552, 322171668, 326007045, 327468960, 330432480, 331181760, 338081380, 343919520, 347740848, 351084510, 357968520, 368196192, 372579480, 374490144, 386378720, 391208454, 392962752, 396518976, 401239440, 402714585, 405697656, 409106880, 416100160, 421301412, 425805120, 429562224, 434676060, 447095376, 456409863, 460245240, 463654464, 468112680, 477291360, 481487328, 491203440, 495648720, 496772640, 507122070, 521611272, 525994560, 526626765, 534985920, 536952780, 540930208, 558869220, 561735216, 572749632, 579568080, 596127168, 601859160, 608546484, 613660320, 624150240, 638707680, 644343336, 652014090, 654937920, 660864960, 676162760, 687839040, 695481696, 702169020, 715937040, 736392384, 745158960, 748980288, 760683105, 772757440, 782416908, 802478880, 805429170, 811395312, 842602824, 859124448, 869352120, 894190752, 912819726, 920490480, 936225360, 954582720, 962974656, 978021135, 982406880, 991297440, 993545280, 1014244140, 1043222544, 1053253530, 1073905560, 1081860416, 1117738440, 1123470432, 1159136160, 1203718320, 1217092968, 1227320640, 1248300480, 1277415360, 1288686672, 1304028180, 1352325520, 1369229589, 1390963392, 1404338040, 1431874080, 1490317920, 1521366210, 1564833816, 1604957760, 1610858340, 1622790624, 1685205648, 1718248896, 1738704240, 1788381504, 1825639452, 1840980960, 1872450720, 1956042270, 1964813760, 1982594880, 2028488280, 2086445088, 2106507060, 2147811120, 2235476880, 2246940864, 2282049315, 2318272320, 2407436640, 2434185936, 2577373344, 2608056360, 2704651040, 2738459178, 2808676080, 2863748160, 2980635840, 3042732420, 3129667632, 3221716680, 3245581248, 3370411296, 3477408480, 3651278904, 3681961920, 3744901440, 3912084540, 4056976560, 4172890176, 4213014120, 4295622240, 4470953760, 4564098630, 4814873280, 4868371872, 5154746688, 5216112720, 5409302080, 5476918356, 5617352160, 6085464840, 6259335264, 6443433360, 6740822592, 6846147945, 6954816960, 7302557808, 7824169080, 8113953120, 8426028240, 8591244480, 8941907520, 9128197260, 9736743744, 10432225440, 10953836712, 11234704320, 12170929680, 12518670528, 12886866720, 13692295890, 14605115616, 15648338160, 16227906240, 16852056480, 18256394520, 20864450880, 21907673424, 24341859360, 25773733440, 27384591780, 29210231232, 31296676320, 33704112960, 36512789040, 43815346848, 48683718720, 54769183560, 62593352640, 73025578080, 87630693696, 109538367120, 146051156160, 219076734240, 438153468480]

約数ペア:

[(1, 438153468480), (2, 219076734240), (3, 146051156160), (4, 109538367120), (5, 87630693696), (6, 73025578080), (7, 62593352640), (8, 54769183560), (9, 48683718720), (10, 43815346848), (12, 36512789040), (13, 33704112960), (14, 31296676320), (15, 29210231232), (16, 27384591780), (17, 25773733440), (18, 24341859360), (20, 21907673424), (21, 20864450880), (24, 18256394520), (26, 16852056480), (27, 16227906240), (28, 15648338160), (30, 14605115616), (32, 13692295890), (34, 12886866720), (35, 12518670528), (36, 12170929680), (39, 11234704320), (40, 10953836712), (42, 10432225440), (45, 9736743744), (48, 9128197260), (49, 8941907520), (51, 8591244480), (52, 8426028240), (54, 8113953120), (56, 7824169080), (60, 7302557808), (63, 6954816960), (64, 6846147945), (65, 6740822592), (68, 6443433360), (70, 6259335264), (72, 6085464840), (78, 5617352160), (80, 5476918356), (81, 5409302080), (84, 5216112720), (85, 5154746688), (90, 4868371872), (91, 4814873280), (96, 4564098630), (98, 4470953760), (102, 4295622240), (104, 4213014120), (105, 4172890176), (108, 4056976560), (112, 3912084540), (117, 3744901440), (119, 3681961920), (120, 3651278904), (126, 3477408480), (130, 3370411296), (135, 3245581248), (136, 3221716680), (140, 3129667632), (144, 3042732420), (147, 2980635840), (153, 2863748160), (156, 2808676080), (160, 2738459178), (162, 2704651040), (168, 2608056360), (170, 2577373344), (180, 2434185936), (182, 2407436640), (189, 2318272320), (192, 2282049315), (195, 2246940864), (196, 2235476880), (204, 2147811120), (208, 2106507060), (210, 2086445088), (216, 2028488280), (221, 1982594880), (223, 1964813760), (224, 1956042270), (234, 1872450720), (238, 1840980960), (240, 1825639452), (245, 1788381504), (252, 1738704240), (255, 1718248896), (260, 1685205648), (270, 1622790624), (272, 1610858340), (273, 1604957760), (280, 1564833816), (288, 1521366210), (294, 1490317920), (306, 1431874080), (312, 1404338040), (315, 1390963392), (320, 1369229589), (324, 1352325520), (336, 1304028180), (340, 1288686672), (343, 1277415360), (351, 1248300480), (357, 1227320640), (360, 1217092968), (364, 1203718320), (378, 1159136160), (390, 1123470432), (392, 1117738440), (405, 1081860416), (408, 1073905560), (416, 1053253530), (420, 1043222544), (432, 1014244140), (441, 993545280), (442, 991297440), (446, 982406880), (448, 978021135), (455, 962974656), (459, 954582720), (468, 936225360), (476, 920490480), (480, 912819726), (490, 894190752), (504, 869352120), (510, 859124448), (520, 842602824), (540, 811395312), (544, 805429170), (546, 802478880), (560, 782416908), (567, 772757440), (576, 760683105), (585, 748980288), (588, 745158960), (595, 736392384), (612, 715937040), (624, 702169020), (630, 695481696), (637, 687839040), (648, 676162760), (663, 660864960), (669, 654937920), (672, 652014090), (680, 644343336), (686, 638707680), (702, 624150240), (714, 613660320), (720, 608546484), (728, 601859160), (735, 596127168), (756, 579568080), (765, 572749632), (780, 561735216), (784, 558869220), (810, 540930208), (816, 536952780), (819, 534985920), (832, 526626765), (833, 525994560), (840, 521611272), (864, 507122070), (882, 496772640), (884, 495648720), (892, 491203440), (910, 481487328), (918, 477291360), (936, 468112680), (945, 463654464), (952, 460245240), (960, 456409863), (980, 447095376), (1008, 434676060), (1020, 429562224), (1029, 425805120), (1040, 421301412), (1053, 416100160), (1071, 409106880), (1080, 405697656), (1088, 402714585), (1092, 401239440), (1105, 396518976), (1115, 392962752), (1120, 391208454), (1134, 386378720), (1170, 374490144), (1176, 372579480), (1190, 368196192), (1224, 357968520), (1248, 351084510), (1260, 347740848), (1274, 343919520), (1296, 338081380), (1323, 331181760), (1326, 330432480), (1338, 327468960), (1344, 326007045), (1360, 322171668), (1365, 320991552), (1372, 319353840), (1377, 318194240), (1404, 312075120), (1428, 306830160), (1440, 304273242), (1456, 300929580), (1470, 298063584), (1512, 289784040), (1530, 286374816), (1547, 283227840), (1560, 280867608), (1561, 280687680), (1568, 279434610), (1620, 270465104), (1632, 268476390), (1638, 267492960), (1666, 262997280), (1680, 260805636), (1715, 255483072), (1728, 253561035), (1755, 249660096), (1764, 248386320), (1768, 247824360), (1784, 245601720), (1785, 245464128), (1820, 240743664), (1836, 238645680), (1872, 234056340), (1890, 231827232), (1904, 230122620), (1911, 229279680), (1960, 223547688), (1989, 220288320), (2007, 218312640), (2016, 217338030), (2040, 214781112), (2058, 212902560), (2080, 210650706), (2106, 208050080), (2142, 204553440), (2160, 202848828), (2184, 200619720), (2205, 198709056), (2210, 198259488), (2230, 196481376), (2240, 195604227), (2268, 193189360), (2295, 190916544), (2340, 187245072), (2352, 186289740), (2380, 184098096), (2448, 178984260), (2457, 178328640), (2496, 175542255), (2499, 175331520), (2520, 173870424), (2548, 171959760), (2592, 169040690), (2646, 165590880), (2652, 165216240), (2676, 163734480), (2720, 161085834), (2730, 160495776), (2744, 159676920), (2754, 159097120), (2808, 156037560), (2835, 154551488), (2856, 153415080), (2880, 152136621), (2899, 151139520), (2912, 150464790), (2940, 149031792), (3024, 144892020), (3060, 143187408), (3087, 141935040), (3094, 141613920), (3120, 140433804), (3122, 140343840), (3136, 139717305), (3185, 137567808), (3213, 136368960), (3240, 135232552), (3264, 134238195), (3276, 133746480), (3315, 132172992), (3332, 131498640), (3345, 130987584), (3360, 130402818), (3430, 127741536), (3510, 124830048), (3528, 124193160), (3536, 123912180), (3568, 122800860), (3570, 122732064), (3640, 120371832), (3672, 119322840), (3744, 117028170), (3780, 115913616), (3791, 115577280), (3808, 115061310), (3822, 114639840), (3920, 111773844), (3969, 110393920), (3978, 110144160), (4014, 109156320), (4032, 108669015), (4080, 107390556), (4095, 106997184), (4116, 106451280), (4160, 105325353), (4165, 105198912), (4212, 104025040), (4284, 102276720), (4320, 101424414), (4368, 100309860), (4410, 99354528), (4420, 99129744), (4459, 98262720), (4460, 98240688), (4536, 96594680), (4590, 95458272), (4641, 94409280), (4680, 93622536), (4683, 93562560), (4704, 93144870), (4760, 92049048), (4896, 89492130), (4914, 89164320), (4998, 87665760), (5040, 86935212), (5096, 85979880), (5145, 85161024), (5184, 84520345), (5265, 83220032), (5292, 82795440), (5304, 82608120), (5352, 81867240), (5355, 81821376), (5440, 80542917), (5460, 80247888), (5488, 79838460), (5508, 79548560), (5616, 78018780), (5670, 77275744), (5712, 76707540), (5733, 76426560), (5798, 75569760), (5824, 75232395), (5831, 75142080), (5880, 74515896), (5967, 73429440), (6021, 72770880), (6048, 72446010), (6120, 71593704), (6174, 70967520), (6188, 70806960), (6240, 70216902), (6244, 70171920), (6370, 68783904), (6426, 68184480), (6480, 67616276), (6552, 66873240), (6615, 66236352), (6630, 66086496), (6664, 65749320), (6690, 65493792), (6720, 65201409), (6860, 63870768), (6885, 63638848), (7020, 62415024), (7056, 62096580), (7072, 61956090), (7136, 61400430), (7140, 61366032), (7280, 60185916), (7344, 59661420), (7371, 59442880), (7488, 58514085), (7497, 58443840), (7560, 57956808), (7582, 57788640), (7616, 57530655), (7644, 57319920), (7735, 56645568), (7805, 56137536), (7840, 55886922), (7938, 55196960), (7956, 55072080), (8028, 54578160), (8160, 53695278), (8190, 53498592), (8232, 53225640), (8330, 52599456), (8424, 52012520), (8568, 51138360), (8640, 50712207), (8697, 50379840), (8736, 50154930), (8820, 49677264), (8840, 49564872), (8918, 49131360), (8920, 49120344), (9072, 48297340), (9180, 47729136), (9261, 47311680), (9282, 47204640), (9360, 46811268), (9366, 46781280), (9408, 46572435), (9520, 46024524), (9555, 45855936), (9639, 45456320), (9792, 44746065), (9828, 44582160), (9945, 44057664), (9996, 43832880), (10035, 43662528), (10080, 43467606), (10192, 42989940), (10290, 42580512), (10530, 41610016), (10584, 41397720), (10608, 41304060), (10704, 40933620), (10710, 40910688), (10829, 40461120), (10920, 40123944), (10927, 40098240), (10976, 39919230), (11016, 39774280), (11232, 39009390), (11340, 38637872), (11373, 38525760), (11424, 38353770), (11466, 38213280), (11596, 37784880), (11662, 37571040), (11760, 37257948), (11934, 36714720), (12042, 36385440), (12096, 36223005), (12240, 35796852), (12285, 35665728), (12348, 35483760), (12376, 35403480), (12480, 35108451), (12488, 35085960), (12495, 35066304), (12740, 34391952), (12852, 34092240), (12960, 33808138), (13104, 33436620), (13230, 33118176), (13260, 33043248), (13328, 32874660), (13377, 32754240), (13380, 32746896), (13720, 31935384), (13770, 31819424), (13923, 31469760), (14040, 31207512), (14049, 31187520), (14112, 31048290), (14144, 30978045), (14272, 30700215), (14280, 30683016), (14495, 30227904), (14560, 30092958), (14688, 29830710), (14742, 29721440), (14994, 29221920), (15120, 28978404), (15164, 28894320), (15288, 28659960), (15435, 28387008), (15470, 28322784), (15610, 28068768), (15680, 27943461), (15876, 27598480), (15912, 27536040), (16056, 27289080), (16065, 27273792), (16320, 26847639), (16380, 26749296), (16464, 26612820), (16660, 26299728), (16848, 26006260), (17136, 25569180), (17199, 25475520), (17394, 25189920), (17472, 25077465), (17493, 25047360), (17640, 24838632), (17680, 24782436), (17836, 24565680), (17840, 24560172), (17901, 24476480), (18063, 24256960), (18144, 24148670), (18360, 23864568), (18522, 23655840), (18564, 23602320), (18720, 23405634), (18732, 23390640), (18955, 23115456), (19040, 23012262), (19110, 22927968), (19278, 22728160), (19656, 22291080), (19845, 22078784), (19890, 22028832), (19992, 21916440), (20070, 21831264), (20160, 21733803), (20293, 21591360), (20384, 21494970), (20580, 21290256), (21060, 20805008), (21168, 20698860), (21216, 20652030), (21408, 20466810), (21420, 20455344), (21658, 20230560), (21840, 20061972), (21854, 20049120), (21952, 19959615), (22032, 19887140), (22295, 19652544), (22464, 19504695), (22491, 19481280), (22680, 19318936), (22746, 19262880), (22848, 19176885), (22932, 19106640), (23192, 18892440), (23205, 18881856), (23324, 18785520), (23415, 18712512), (23520, 18628974), (23868, 18357360), (24084, 18192720), (24480, 17898426), (24570, 17832864), (24696, 17741880), (24752, 17701740), (24976, 17542980), (24990, 17533152), (25480, 17195976), (25704, 17046120), (25920, 16904069), (26091, 16793280), (26208, 16718310), (26460, 16559088), (26520, 16521624), (26537, 16511040), (26656, 16437330), (26754, 16377120), (26760, 16373448), (27440, 15967692), (27540, 15909712), (27783, 15770560), (27846, 15734880), (28080, 15603756), (28098, 15593760), (28224, 15524145), (28560, 15341508), (28665, 15285312), (28990, 15113952), (29120, 15046479), (29155, 15028416), (29376, 14915355), (29484, 14860720), (29835, 14685888), (29988, 14610960), (30105, 14554176), (30240, 14489202), (30328, 14447160), (30576, 14329980), (30870, 14193504), (30940, 14161392), (31220, 14034384), (31752, 13799240), (31824, 13768020), (32112, 13644540), (32130, 13636896), (32487, 13487040), (32760, 13374648), (32781, 13366080), (32928, 13306410), (33320, 13149864), (33696, 13003130), (34119, 12841920), (34272, 12784590), (34398, 12737760), (34788, 12594960), (34986, 12523680), (35280, 12419316), (35360, 12391218), (35672, 12282840), (35680, 12280086), (35802, 12238240), (36126, 12128480), (36288, 12074335), (36720, 11932284), (36855, 11888576), (37044, 11827920), (37128, 11801160), (37440, 11702817), (37464, 11695320), (37485, 11688768), (37910, 11557728), (38080, 11506131), (38220, 11463984), (38556, 11364080), (39312, 11145540), (39690, 11039392), (39780, 11014416), (39984, 10958220), (40131, 10918080), (40140, 10915632), (40586, 10795680), (40768, 10747485), (41160, 10645128), (41769, 10489920), (42120, 10402504), (42147, 10395840), (42336, 10349430), (42432, 10326015), (42816, 10233405), (42840, 10227672), (43316, 10115280), (43485, 10075968), (43680, 10030986), (43708, 10024560), (44064, 9943570), (44590, 9826272), (44982, 9740640), (45360, 9659468), (45492, 9631440), (45864, 9553320), (46305, 9462336), (46384, 9446220), (46410, 9440928), (46648, 9392760), (46830, 9356256), (47040, 9314487), (47736, 9178680), (48168, 9096360), (48195, 9091264), (48960, 8949213), (49140, 8916432), (49283, 8890560), (49392, 8870940), (49504, 8850870), (49952, 8771490), (49980, 8766576), (50960, 8597988), (51408, 8523060), (51597, 8491840), (52182, 8396640), (52416, 8359155), (52479, 8349120), (52920, 8279544), (53040, 8260812), (53074, 8255520), (53312, 8218665), (53508, 8188560), (53520, 8186724), (54145, 8092224), (54635, 8019648), (54880, 7983846), (55080, 7954856), (55566, 7885280), (55692, 7867440), (56160, 7801878), (56196, 7796880), (56865, 7705152), (57120, 7670754), (57330, 7642656), (57980, 7556976), (58310, 7514208), (58968, 7430360), (59670, 7342944), (59976, 7305480), (60210, 7277088), (60480, 7244601), (60656, 7223580), (60879, 7197120), (61152, 7164990), (61740, 7096752), (61880, 7080696), (62440, 7017192), (63504, 6899620), (63648, 6884010), (64224, 6822270), (64260, 6818448), (64974, 6743520), (65520, 6687324), (65562, 6683040), (65856, 6653205), (66640, 6574932), (66885, 6550848), (67392, 6501565), (67473, 6493760), (68238, 6420960), (68544, 6392295), (68796, 6368880), (69576, 6297480), (69615, 6293952), (69972, 6261840), (70245, 6237504), (70560, 6209658), (70720, 6195609), (71344, 6141420), (71360, 6140043), (71604, 6119120), (72252, 6064240), (73440, 5966142), (73710, 5944288), (74088, 5913960), (74256, 5900580), (74928, 5847660), (74970, 5844384), (75803, 5780160), (75820, 5778864), (76440, 5731992), (76489, 5728320), (77112, 5682040), (78273, 5597760), (78624, 5572770), (79380, 5519696), (79560, 5507208), (79611, 5503680), (79968, 5479110), (80262, 5459040), (80280, 5457816), (81172, 5397840), (82320, 5322564), (83538, 5244960), (84240, 5201252), (84294, 5197920), (84672, 5174715), (85680, 5113836), (85995, 5095104), (86632, 5057640), (86970, 5037984), (87360, 5015493), (87416, 5012280), (87465, 5009472), (88128, 4971785), (89180, 4913136), (89505, 4895296), (89964, 4870320), (90315, 4851392), (90720, 4829734), (90984, 4815720), (91728, 4776660), (92610, 4731168), (92768, 4723110), (92820, 4720464), (93296, 4696380), (93660, 4678128), (95472, 4589340), (96336, 4548180), (96390, 4545632), (97461, 4495680), (98280, 4458216), (98343, 4455360), (98566, 4445280), (98784, 4435470), (99008, 4425435), (99904, 4385745), (99960, 4383288), (101465, 4318272), (101920, 4298994), (102357, 4280640), (102816, 4261530), (103194, 4245920), (104364, 4198320), (104958, 4174560), (105840, 4139772), (106080, 4130406), (106148, 4127760), (107016, 4094280), (107040, 4093362), (108290, 4046112), (109270, 4009824), (109760, 3991923), (110160, 3977428), (111132, 3942640), (111384, 3933720), (112320, 3900939), (112392, 3898440), (112455, 3896256), (113730, 3852576), (114240, 3835377), (114660, 3821328), (115960, 3778488), (116620, 3757104), (117936, 3715180), (119340, 3671472), (119952, 3652740), (120393, 3639360), (120420, 3638544), (121312, 3611790), (121758, 3598560), (122304, 3582495), (123480, 3548376), (123760, 3540348), (124880, 3508596), (125307, 3496640), (126441, 3465280), (127008, 3449810), (127296, 3442005), (128448, 3411135), (128520, 3409224), (129948, 3371760), (130455, 3358656), (131040, 3343662), (131124, 3341520), (132685, 3302208), (133280, 3287466), (133770, 3275424), (134946, 3246880), (136476, 3210480), (137592, 3184440), (138915, 3154112), (139152, 3148740), (139230, 3146976), (139944, 3130920), (140490, 3118752), (141120, 3104829), (142051, 3084480), (142688, 3070710), (143208, 3059560), (144504, 3032120), (146880, 2983071), (147420, 2972144), (147849, 2963520), (148176, 2956980), (148512, 2950290), (149856, 2923830), (149940, 2922192), (151606, 2890080), (151640, 2889432), (152880, 2865996), (152978, 2864160), (154224, 2841020), (156546, 2798880), (157248, 2786385), (157437, 2783040), (158760, 2759848), (159120, 2753604), (159222, 2751840), (159936, 2739555), (160524, 2729520), (160560, 2728908), (162344, 2698920), (162435, 2697408), (163905, 2673216), (164640, 2661282), (167076, 2622480), (168480, 2600626), (168588, 2598960), (170595, 2568384), (171360, 2556918), (171990, 2547552), (173264, 2528820), (173940, 2518992), (174832, 2506140), (174930, 2504736), (178360, 2456568), (179010, 2447648), (179928, 2435160), (180630, 2425696), (181440, 2414867), (181968, 2407860), (182637, 2399040), (183456, 2388330), (185220, 2365584), (185536, 2361555), (185640, 2360232), (185759, 2358720), (186592, 2348190), (187320, 2339064), (190944, 2294670), (192672, 2274090), (192780, 2272816), (194922, 2247840), (196560, 2229108), (196686, 2227680), (197132, 2222640), (197568, 2217735), (199920, 2191644), (200655, 2183616), (202930, 2159136), (203840, 2149497), (204714, 2140320), (205632, 2130765), (206388, 2122960), (208728, 2099160), (208845, 2097984), (209916, 2087280), (210735, 2079168), (211680, 2069886), (212160, 2065203), (212296, 2063880), (214032, 2047140), (214080, 2046681), (216580, 2023056), (218540, 2004912), (220320, 1988714), (222264, 1971320), (222768, 1966860), (224784, 1949220), (224910, 1948128), (227409, 1926720), (227460, 1926288), (229320, 1910664), (229467, 1909440), (231920, 1889244), (233240, 1878552), (234819, 1865920), (235872, 1857590), (238680, 1835736), (238833, 1834560), (239904, 1826370), (240786, 1819680), (240840, 1819272), (242624, 1805895), (243516, 1799280), (246415, 1778112), (246960, 1774188), (247520, 1770174), (249760, 1754298), (250614, 1748320), (252882, 1732640), (254016, 1724905), (257040, 1704612), (257985, 1698368), (259896, 1685880), (260910, 1679328), (262080, 1671831), (262248, 1670760), (262395, 1669824), (265370, 1651104), (266560, 1643733), (267540, 1637712), (269892, 1623440), (272952, 1605240), (275184, 1592220), (277830, 1577056), (278304, 1574370), (278460, 1573488), (279888, 1565460), (280980, 1559376), (284102, 1542240), (285376, 1535355), (286416, 1529780), (289008, 1516060), (292383, 1498560), (294840, 1486072), (295029, 1485120), (295698, 1481760), (296352, 1478490), (297024, 1475145), (299712, 1461915), (299880, 1461096), (303212, 1445040), (303280, 1444716), (304395, 1439424), (305760, 1432998), (305956, 1432080), (307071, 1426880), (308448, 1420510), (313092, 1399440), (314874, 1391520), (317520, 1379924), (318240, 1376802), (318444, 1375920), (321048, 1364760), (321120, 1364454), (324688, 1349460), (324870, 1348704), (327810, 1336608), (329280, 1330641), (334152, 1311240), (336960, 1300313), (337176, 1299480), (337365, 1298752), (341190, 1284192), (342720, 1278459), (343980, 1273776), (344981, 1270080), (346528, 1264410), (347880, 1259496), (349664, 1253070), (349860, 1252368), (356720, 1228284), (358020, 1223824), (359856, 1217580), (361179, 1213120), (361260, 1212848), (363936, 1203930), (365274, 1199520), (366912, 1194165), (370440, 1182792), (371280, 1180116), (371518, 1179360), (373184, 1174095), (374640, 1169532), (379015, 1156032), (381888, 1147335), (382445, 1145664), (385344, 1137045), (385560, 1136408), (389844, 1123920), (391365, 1119552), (393120, 1114554), (393372, 1113840), (394264, 1111320), (398055, 1100736), (399840, 1095822), (401310, 1091808), (405860, 1079568), (409428, 1070160), (412776, 1061480), (417456, 1049580), (417690, 1048992), (419832, 1043640), (421470, 1039584), (423360, 1034943), (424592, 1031940), (426153, 1028160), (428064, 1023570), (433160, 1011528), (437080, 1002456), (440640, 994357), (443547, 987840), (444528, 985660), (445536, 983430), (449568, 974610), (449820, 974064), (454818, 963360), (454920, 963144), (458640, 955332), (458934, 954720), (463840, 944622), (466480, 939276), (469638, 932960), (471744, 928795), (472311, 927680), (477360, 917868), (477666, 917280), (479808, 913185), (481572, 909840), (481680, 909636), (487032, 899640), (487305, 899136), (491715, 891072), (492830, 889056), (493920, 887094), (495040, 885087), (499520, 877149), (501228, 874160), (505764, 866320), (511785, 856128), (514080, 852306), (515970, 849184), (519792, 842940), (521820, 839664), (524496, 835380), (524790, 834912), (530740, 825552), (535080, 818856), (539784, 811720), (545904, 802620), (547911, 799680), (550368, 796110), (555660, 788528), (556608, 787185), (556920, 786744), (557277, 786240), (559776, 782730), (561960, 779688), (568204, 771120), (572832, 764890), (578016, 758030), (584766, 749280), (589680, 743036), (590058, 742560), (591396, 740880), (592704, 739245), (599760, 730548), (601965, 727872), (606424, 722520), (606560, 722358), (608790, 719712), (611520, 716499), (611912, 716040), (614142, 713440), (616896, 710255), (626184, 699720), (626535, 699328), (629748, 695760), (632205, 693056), (635040, 689962), (636480, 688401), (636888, 687960), (642096, 682380), (642240, 682227), (649376, 674730), (649740, 674352), (655620, 668304)]