29785916160

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{41}}^1$

素因数の和:112

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 41, 42, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 82, 84, 88, 90, 91, 96, 98, 99, 104, 105, 108, 110, 112, 117, 120, 123, 126, 128, 130, 132, 135, 140, 143, 144, 147, 154, 156, 160, 162, 164, 165, 168, 176, 180, 182, 189, 192, 195, 196, 198, 205, 208, 210, 216, 220, 224, 231, 234, 240, 245, 246, 252, 256, 260, 264, 270, 273, 280, 286, 287, 288, 294, 297, 308, 312, 315, 320, 324, 328, 330, 336, 351, 352, 360, 364, 369, 378, 384, 385, 390, 392, 396, 405, 410, 416, 420, 429, 432, 440, 441, 448, 451, 455, 462, 468, 480, 490, 492, 495, 504, 520, 528, 533, 539, 540, 546, 560, 567, 572, 574, 576, 585, 588, 594, 615, 616, 624, 630, 637, 640, 648, 656, 660, 672, 693, 702, 704, 715, 720, 728, 735, 738, 756, 768, 770, 780, 784, 792, 810, 819, 820, 832, 840, 858, 861, 864, 880, 882, 891, 896, 902, 910, 924, 936, 945, 960, 980, 984, 990, 1001, 1008, 1040, 1053, 1056, 1066, 1078, 1080, 1092, 1107, 1120, 1134, 1144, 1148, 1152, 1155, 1170, 1176, 1188, 1230, 1232, 1248, 1260, 1274, 1280, 1287, 1296, 1312, 1320, 1323, 1344, 1353, 1365, 1386, 1404, 1408, 1430, 1435, 1440, 1456, 1470, 1476, 1485, 1512, 1540, 1560, 1568, 1584, 1599, 1617, 1620, 1638, 1640, 1664, 1680, 1716, 1722, 1728, 1755, 1760, 1764, 1782, 1792, 1804, 1820, 1845, 1848, 1872, 1890, 1911, 1920, 1960, 1968, 1980, 2002, 2009, 2016, 2079, 2080, 2106, 2112, 2132, 2145, 2156, 2160, 2184, 2205, 2214, 2240, 2255, 2268, 2288, 2296, 2304, 2310, 2340, 2352, 2376, 2457, 2460, 2464, 2496, 2520, 2548, 2574, 2583, 2592, 2624, 2640, 2646, 2665, 2688, 2695, 2706, 2730, 2772, 2808, 2816, 2835, 2860, 2870, 2880, 2912, 2940, 2952, 2970, 3003, 3024, 3080, 3120, 3136, 3157, 3168, 3185, 3198, 3234, 3240, 3276, 3280, 3321, 3328, 3360, 3432, 3444, 3456, 3465, 3510, 3520, 3528, 3564, 3608, 3640, 3690, 3696, 3731, 3744, 3780, 3822, 3840, 3861, 3920, 3936, 3960, 3969, 4004, 4018, 4032, 4059, 4095, 4158, 4160, 4212, 4224, 4264, 4290, 4305, 4312, 4320, 4368, 4410, 4428, 4455, 4480, 4510, 4536, 4576, 4592, 4620, 4680, 4704, 4752, 4797, 4851, 4914, 4920, 4928, 4992, 5005, 5040, 5096, 5148, 5166, 5184, 5248, 5265, 5280, 5292, 5330, 5376, 5390, 5412, 5460, 5535, 5544, 5616, 5670, 5720, 5733, 5740, 5760, 5824, 5863, 5880, 5904, 5940, 6006, 6027, 6048, 6160, 6237, 6240, 6272, 6314, 6336, 6370, 6396, 6435, 6468, 6480, 6552, 6560, 6615, 6642, 6720, 6765, 6864, 6888, 6912, 6930, 7007, 7020, 7040, 7056, 7128, 7216, 7280, 7371, 7380, 7392, 7462, 7488, 7560, 7644, 7722, 7749, 7840, 7872, 7920, 7938, 7995, 8008, 8036, 8064, 8085, 8118, 8190, 8316, 8320, 8424, 8448, 8528, 8580, 8610, 8624, 8640, 8736, 8820, 8856, 8910, 8960, 9009, 9020, 9072, 9152, 9184, 9240, 9360, 9408, 9471, 9504, 9555, 9594, 9702, 9828, 9840, 9856, 9984, 10010, 10045, 10080, 10192, 10296, 10332, 10368, 10395, 10496, 10530, 10560, 10584, 10660, 10780, 10824, 10920, 11070, 11088, 11193, 11232, 11340, 11440, 11466, 11480, 11520, 11583, 11648, 11726, 11760, 11808, 11880, 12012, 12054, 12096, 12177, 12285, 12320, 12474, 12480, 12544, 12628, 12672, 12740, 12792, 12870, 12915, 12936, 12960, 13104, 13120, 13230, 13284, 13440, 13530, 13728, 13776, 13860, 14014, 14040, 14080, 14112, 14256, 14391, 14432, 14553, 14560, 14742, 14760, 14784, 14924, 14976, 15015, 15120, 15288, 15444, 15498, 15680, 15744, 15785, 15840, 15876, 15990, 16016, 16072, 16128, 16170, 16236, 16380, 16605, 16632, 16640, 16848, 17056, 17160, 17199, 17220, 17248, 17280, 17472, 17589, 17640, 17712, 17820, 18018, 18040, 18081, 18144, 18304, 18368, 18480, 18655, 18720, 18816, 18942, 19008, 19110, 19188, 19305, 19404, 19656, 19680, 19712, 19845, 20020, 20090, 20160, 20295, 20384, 20592, 20664, 20736, 20790, 21021, 21060, 21120, 21168, 21320, 21560, 21648, 21840, 22099, 22140, 22176, 22386, 22464, 22680, 22880, 22932, 22960, 23166, 23247, 23296, 23452, 23520, 23616, 23760, 23985, 24024, 24108, 24192, 24255, 24354, 24570, 24640, 24948, 24960, 25256, 25344, 25480, 25584, 25740, 25830, 25872, 25920, 26117, 26208, 26240, 26460, 26568, 26880, 27027, 27060, 27456, 27552, 27720, 28028, 28080, 28224, 28413, 28512, 28665, 28782, 28864, 29106, 29120, 29315, 29484, 29520, 29568, 29848, 29952, 30030, 30135, 30240, 30576, 30888, 30996, 31185, 31360, 31488, 31570, 31680, 31752, 31980, 32032, 32144, 32340, 32472, 32760, 33210, 33264, 33579, 33696, 34112, 34320, 34398, 34440, 34496, 34560, 34944, 35035, 35178, 35280, 35424, 35640, 36036, 36080, 36162, 36288, 36531, 36608, 36736, 36855, 36960, 37310, 37440, 37632, 37884, 38016, 38220, 38376, 38610, 38745, 38808, 39312, 39360, 39690, 40040, 40180, 40320, 40590, 40768, 41041, 41184, 41328, 41580, 42042, 42120, 42240, 42336, 42640, 43120, 43173, 43296, 43659, 43680, 44198, 44280, 44352, 44772, 44928, 45045, 45360, 45760, 45864, 45920, 46332, 46494, 46904, 47040, 47232, 47355, 47520, 47970, 48048, 48216, 48384, 48510, 48708, 49140, 49280, 49896, 49920, 50512, 50960, 51168, 51480, 51597, 51660, 51744, 51840, 52234, 52416, 52480, 52767, 52920, 53136, 54054, 54120, 54243, 54912, 55104, 55440, 55965, 56056, 56160, 56448, 56826, 57024, 57330, 57564, 57728, 57915, 58212, 58240, 58630, 58968, 59040, 59136, 59696, 60060, 60270, 60480, 60885, 61152, 61776, 61992, 62370, 62720, 63063, 63140, 63360, 63504, 63960, 64064, 64288, 64680, 64944, 65520, 66297, 66420, 66528, 67158, 67392, 68224, 68640, 68796, 68880, 68992, 69888, 70070, 70356, 70560, 70848, 71280, 71955, 72072, 72160, 72324, 72576, 72765, 73062, 73472, 73710, 73920, 74620, 74880, 75768, 76032, 76440, 76752, 77220, 77490, 77616, 78351, 78624, 78720, 79380, 80080, 80360, 80640, 81081, 81180, 81536, 82082, 82368, 82656, 83160, 84084, 84240, 84672, 85239, 85280, 85995, 86240, 86346, 86592, 87318, 87360, 87945, 88396, 88560, 88704, 89544, 89856, 90090, 90405, 90720, 91520, 91728, 91840, 92664, 92988, 93808, 94080, 94464, 94710, 95040, 95940, 96096, 96432, 97020, 97416, 98280, 98560, 99792, 100737, 101024, 101920, 102336, 102960, 103194, 103320, 103488, 103680, 104468, 104832, 105105, 105534, 105840, 106272, 108108, 108240, 108486, 109824, 110208, 110495, 110880, 111930, 112112, 112320, 112896, 113652, 114048, 114660, 115128, 115456, 115830, 116235, 116424, 116480, 117260, 117936, 118080, 119392, 120120, 120540, 120960, 121770, 122304, 123123, 123552, 123984, 124740, 126126, 126280, 126720, 127008, 127920, 128128, 128576, 129360, 129888, 130585, 131040, 132594, 132840, 133056, 134316, 134784, 135135, 136448, 137280, 137592, 137760, 137984, 140140, 140712, 141120, 141696, 142065, 142560, 143910, 144144, 144320, 144648, 145152, 145530, 146124, 147420, 147840, 149240, 149760, 151536, 152880, 153504, 154440, 154980, 155232, 156702, 157248, 157440, 158301, 158760, 160160, 160720, 162162, 162360, 162729, 163072, 164164, 164736, 165312, 166320, 167895, 168168, 168480, 169344, 170478, 170560, 171990, 172480, 172692, 173184, 174636, 174720, 175890, 176792, 177120, 177408, 179088, 180180, 180810, 181440, 182655, 183040, 183456, 183680, 185328, 185976, 187616, 188160, 189189, 189420, 190080, 191880, 192192, 192864, 194040, 194832, 196560, 198891, 199584, 201474, 202048, 203840, 204672, 205205, 205920, 206388, 206640, 206976, 208936, 209664, 210210, 211068, 211680, 212544, 215865, 216216, 216480, 216972, 218295, 220416, 220990, 221760, 223860, 224224, 224640, 227304, 228096, 229320, 230256, 231660, 232470, 232848, 234520, 235053, 235872, 236160, 238784, 240240, 241080, 241920, 243540, 244608, 246246, 247104, 247968, 249480, 252252, 252560, 254016, 255717, 255840, 256256, 257152, 257985, 258720, 259776, 261170, 262080, 263835, 265188, 265680, 266112, 268632, 269568, 270270, 271215, 274560, 275184, 275520, 280280, 281424, 282240, 283392, 284130, 285120, 287287, 287820, 288288, 288640, 289296, 291060, 292248, 294840, 295680, 298480, 302211, 303072, 305760, 307008, 308880, 309960, 310464, 313404, 314496, 315315, 316602, 317520, 320320, 321440, 324324, 324720, 325458, 328328, 329472, 330624, 331485, 332640, 335790, 336336, 336960, 338688, 340956, 341120, 343980, 344960, 345384, 346368, 349272, 349440, 351780, 353584, 354240, 358176, 360360, 361620, 362880, 365310, 366912, 367360, 369369, 370656, 371952, 375232, 378378, 378840, 380160, 383760, 384384, 385728, 388080, 389664, 391755, 393120, 397782, 399168, 402948, 404096, 405405, 407680, 409344, 410410, 411840, 412776, 413280, 413952, 417872, 420420, 422136, 423360, 425088, 426195, 431730, 432432, 432960, 433944, 436590, 441980, 443520, 447720, 448448, 449280, 454608, 458640, 460512, 463320, 464940, 465696, 469040, 470106, 471744, 472320, 474903, 477568, 480480, 482160, 487080, 489216, 492492, 494208, 495936, 498960, 503685, 504504, 505120, 508032, 511434, 511680, 514304, 515970, 517440, 519552, 522340, 524160, 527670, 530376, 531360, 532224, 537264, 540540, 542430, 549120, 550368, 551040, 560560, 562848, 564480, 567567, 568260, 570240, 574574, 575640, 576576, 577280, 578592, 582120, 584496, 589680, 596673, 596960, 604422, 606144, 611520, 614016, 615615, 617760, 619920, 620928, 626808, 628992, 630630, 633204, 635040, 640640, 642880, 648648, 649440, 650916, 656656, 661248, 662970, 665280, 671580, 672672, 673920, 681912, 682240, 687960, 689920, 690768, 698544, 703560, 705159, 707168, 708480, 716352, 720720, 723240, 725760, 730620, 733824, 738738, 741312, 743904, 750464, 756756, 757680, 767520, 768768, 771456, 776160, 779328, 783510, 786240, 791505, 795564, 798336, 805896, 808192, 810810, 813645, 815360, 820820, 823680, 825552, 826560, 835744, 840840, 844272, 846720, 850176, 852390, 861861, 863460, 864864, 865920, 867888, 873180, 883960, 887040, 895440, 896896, 909216, 917280, 921024, 926640, 929880, 931392, 938080, 940212, 943488, 945945, 949806, 955136, 960960, 964320, 974160, 984984, 988416, 991872, 994455, 997920, 1007370, 1009008, 1010240, 1016064, 1022868, 1023360, 1031940, 1034880, 1039104, 1044680, 1048320, 1055340, 1060752, 1062720, 1074528, 1081080, 1084860, 1100736, 1102080, 1108107, 1121120, 1125696, 1135134, 1136520, 1140480, 1149148, 1151280, 1153152, 1157184, 1164240, 1168992, 1175265, 1179360, 1193346, 1193920, 1208844, 1212288, 1223040, 1228032, 1231230, 1235520, 1239840, 1241856, 1253616, 1261260, 1266408, 1270080, 1278585, 1281280, 1285760, 1297296, 1298880, 1301832, 1313312, 1325940, 1330560, 1343160, 1345344, 1347840, 1363824, 1375920, 1381536, 1397088, 1407120, 1410318, 1414336, 1416960, 1432704, 1436435, 1441440, 1446480, 1461240, 1467648, 1477476, 1482624, 1487808, 1500928, 1511055, 1513512, 1515360, 1535040, 1542912, 1552320, 1558656, 1567020, 1572480, 1583010, 1591128, 1596672, 1611792, 1621620, 1627290, 1641640, 1647360, 1651104, 1653120, 1671488, 1681680, 1688544, 1693440, 1704780, 1723722, 1726920, 1729728, 1731840, 1735776, 1746360, 1767920, 1790019, 1790880, 1793792, 1818432, 1834560, 1842048, 1846845, 1853280, 1859760, 1862784, 1876160, 1880424, 1886976, 1891890, 1899612, 1921920, 1928640, 1948320, 1969968, 1983744, 1988910, 1995840, 2014740, 2018016, 2020480, 2045736, 2046720, 2063880, 2069760, 2089360, 2110680, 2115477, 2121504, 2125440, 2149056, 2162160, 2169720, 2201472, 2216214, 2242240, 2251392, 2270268, 2273040, 2298296, 2302560, 2306304, 2314368, 2328480, 2337984, 2350530, 2358720, 2374515, 2386692, 2387840, 2417688, 2424576, 2446080, 2462460, 2471040, 2479680, 2507232, 2522520, 2532816, 2540160, 2557170, 2571520, 2585583, 2594592, 2597760, 2603664, 2626624, 2651880, 2661120, 2686320, 2690688, 2727648, 2751840, 2763072, 2794176, 2814240, 2820636, 2828672, 2837835, 2865408, 2872870, 2882880, 2892960, 2922480, 2954952, 2965248, 2975616, 2983365, 3022110, 3027024, 3030720, 3070080, 3104640, 3117312, 3134040, 3144960, 3166020, 3182256, 3223584, 3243240, 3254580, 3283280, 3302208, 3306240, 3324321, 3342976, 3363360, 3377088, 3409560, 3447444, 3453840, 3459456, 3471552, 3492720, 3525795, 3535840, 3580038, 3581760, 3636864, 3669120, 3684096, 3693690, 3706560, 3719520, 3725568, 3752320, 3760848, 3783780, 3799224, 3843840, 3857280, 3896640, 3939936, 3977820, 3991680, 4029480, 4036032, 4040960, 4091472, 4127760, 4178720, 4221360, 4230954, 4243008, 4250880, 4298112, 4309305, 4324320, 4339440, 4402944, 4432428, 4484480, 4502784, 4540536, 4546080, 4596592, 4605120, 4628736, 4656960, 4675968, 4701060, 4717440, 4749030, 4773384, 4775680, 4835376, 4924920, 4942080, 4959360, 5014464, 5045040, 5065632, 5080320, 5114340, 5171166, 5189184, 5195520, 5207328, 5253248, 5303760, 5372640, 5381376, 5455296, 5503680, 5526144, 5540535, 5588352, 5628480, 5641272, 5657344, 5675670, 5745740, 5765760, 5785920, 5844960, 5909904, 5951232, 5966730, 6044220, 6054048, 6061440, 6140160, 6209280, 6268080, 6332040, 6364512, 6447168, 6486480, 6509160, 6566560, 6604416, 6648642, 6685952, 6726720, 6754176, 6819120, 6894888, 6907680, 6918912, 6943104, 6985440, 7051590, 7071680, 7160076, 7163520, 7273728, 7338240, 7387380, 7413120, 7439040, 7504640, 7521696, 7567560, 7598448, 7714560, 7756749, 7793280, 7879872, 7955640, 7983360, 8058960, 8072064, 8182944, 8255520, 8357440, 8442720, 8461908, 8486016, 8596224, 8618610, 8648640, 8678880, 8864856, 8950095, 8968960, 9081072, 9092160, 9193184, 9210240, 9313920, 9351936, 9402120, 9434880, 9498060, 9546768, 9670752, 9849840, 9918720, 10028928, 10090080, 10131264, 10228680, 10342332, 10378368, 10414656, 10506496, 10577385, 10607520, 10745280, 10910592, 11007360, 11052288, 11081070, 11176704, 11256960, 11282544, 11351340, 11491480, 11531520, 11571840, 11689920, 11819808, 11933460, 12088440, 12108096, 12122880, 12536160, 12664080, 12729024, 12894336, 12927915, 12972960, 13018320, 13133120, 13208832, 13297284, 13453440, 13508352, 13638240, 13789776, 13815360, 13886208, 13970880, 14103180, 14143360, 14320152, 14327040, 14774760, 14826240, 14878080, 15043392, 15135120, 15196896, 15513498, 15586560, 15759744, 15911280, 16117920, 16144128, 16365888, 16511040, 16621605, 16714880, 16885440, 16923816, 16972032, 17237220, 17297280, 17357760, 17729712, 17900190, 18162144, 18184320, 18386368, 18420480, 18627840, 18804240, 18996120, 19093536, 19341504, 19699680, 20057856, 20180160, 20262528, 20457360, 20684664, 20756736, 20829312, 21154770, 21215040, 21490560, 21821184, 22014720, 22162140, 22513920, 22565088, 22702680, 22982960, 23143680, 23270247, 23379840, 23639616, 23866920, 24176880, 24216192, 25072320, 25328160, 25458048, 25788672, 25855830, 25945920, 26036640, 26266240, 26594568, 26906880, 27276480, 27579552, 27630720, 27941760, 28206360, 28286720, 28640304, 29549520, 29756160, 30086784, 30270240, 30393792, 31026996, 31519488, 31822560, 32235840, 32731776, 33022080, 33243210, 33429760, 33770880, 33847632, 34474440, 34594560, 34715520, 35459424, 35800380, 36324288, 36368640, 36772736, 37608480, 37992240, 38187072, 38683008, 38783745, 39399360, 40360320, 40525056, 40914720, 41369328, 41658624, 42309540, 42430080, 42981120, 44324280, 45130176, 45405360, 45965920, 46540494, 46759680, 47279232, 47733840, 48353760, 48432384, 50144640, 50656320, 50916096, 51711660, 51891840, 52073280, 52532480, 53189136, 54552960, 55159104, 55261440, 55883520, 56412720, 57280608, 59099040, 60173568, 60540480, 60787584, 62053992, 63645120, 64471680, 65463552, 66044160, 66486420, 67541760, 67695264, 68948880, 69431040, 70918848, 71600760, 72648576, 73545472, 75216960, 75984480, 76374144, 77366016, 77567490, 78798720, 80720640, 81829440, 82738656, 84619080, 84860160, 88648560, 90260352, 90810720, 91931840, 93080988, 94558464, 95467680, 96707520, 100289280, 101312640, 103423320, 103783680, 104146560, 106378272, 109105920, 110318208, 112825440, 114561216, 116351235, 118198080, 121080960, 121575168, 124107984, 127290240, 128943360, 132972840, 135390528, 137897760, 141837696, 143201520, 145297152, 150433920, 151968960, 152748288, 155134980, 157597440, 163658880, 165477312, 169238160, 177297120, 180520704, 181621440, 183863680, 186161976, 190935360, 193415040, 202625280, 206846640, 208293120, 212756544, 220636416, 225650880, 229122432, 232702470, 236396160, 242161920, 248215968, 254580480, 265945680, 270781056, 275795520, 283675392, 286403040, 300867840, 303937920, 310269960, 327317760, 330954624, 338476320, 354594240, 363242880, 367727360, 372323952, 381870720, 386830080, 413693280, 425513088, 451301760, 458244864, 465404940, 472792320, 496431936, 531891360, 541562112, 551591040, 572806080, 607875840, 620539920, 661909248, 676952640, 709188480, 726485760, 744647904, 763741440, 827386560, 851026176, 902603520, 930809880, 992863872, 1063782720, 1103182080, 1145612160, 1241079840, 1353905280, 1418376960, 1489295808, 1654773120, 1861619760, 1985727744, 2127565440, 2291224320, 2482159680, 2707810560, 2978591616, 3309546240, 3723239520, 4255130880, 4964319360, 5957183232, 7446479040, 9928638720, 14892958080, 29785916160]

約数ペア:

[(1, 29785916160), (2, 14892958080), (3, 9928638720), (4, 7446479040), (5, 5957183232), (6, 4964319360), (7, 4255130880), (8, 3723239520), (9, 3309546240), (10, 2978591616), (11, 2707810560), (12, 2482159680), (13, 2291224320), (14, 2127565440), (15, 1985727744), (16, 1861619760), (18, 1654773120), (20, 1489295808), (21, 1418376960), (22, 1353905280), (24, 1241079840), (26, 1145612160), (27, 1103182080), (28, 1063782720), (30, 992863872), (32, 930809880), (33, 902603520), (35, 851026176), (36, 827386560), (39, 763741440), (40, 744647904), (41, 726485760), (42, 709188480), (44, 676952640), (45, 661909248), (48, 620539920), (49, 607875840), (52, 572806080), (54, 551591040), (55, 541562112), (56, 531891360), (60, 496431936), (63, 472792320), (64, 465404940), (65, 458244864), (66, 451301760), (70, 425513088), (72, 413693280), (77, 386830080), (78, 381870720), (80, 372323952), (81, 367727360), (82, 363242880), (84, 354594240), (88, 338476320), (90, 330954624), (91, 327317760), (96, 310269960), (98, 303937920), (99, 300867840), (104, 286403040), (105, 283675392), (108, 275795520), (110, 270781056), (112, 265945680), (117, 254580480), (120, 248215968), (123, 242161920), (126, 236396160), (128, 232702470), (130, 229122432), (132, 225650880), (135, 220636416), (140, 212756544), (143, 208293120), (144, 206846640), (147, 202625280), (154, 193415040), (156, 190935360), (160, 186161976), (162, 183863680), (164, 181621440), (165, 180520704), (168, 177297120), (176, 169238160), (180, 165477312), (182, 163658880), (189, 157597440), (192, 155134980), (195, 152748288), (196, 151968960), (198, 150433920), (205, 145297152), (208, 143201520), (210, 141837696), (216, 137897760), (220, 135390528), (224, 132972840), (231, 128943360), (234, 127290240), (240, 124107984), (245, 121575168), (246, 121080960), (252, 118198080), (256, 116351235), (260, 114561216), (264, 112825440), (270, 110318208), (273, 109105920), (280, 106378272), (286, 104146560), (287, 103783680), (288, 103423320), (294, 101312640), (297, 100289280), (308, 96707520), (312, 95467680), (315, 94558464), (320, 93080988), (324, 91931840), (328, 90810720), (330, 90260352), (336, 88648560), (351, 84860160), (352, 84619080), (360, 82738656), (364, 81829440), (369, 80720640), (378, 78798720), (384, 77567490), (385, 77366016), (390, 76374144), (392, 75984480), (396, 75216960), (405, 73545472), (410, 72648576), (416, 71600760), (420, 70918848), (429, 69431040), (432, 68948880), (440, 67695264), (441, 67541760), (448, 66486420), (451, 66044160), (455, 65463552), (462, 64471680), (468, 63645120), (480, 62053992), (490, 60787584), (492, 60540480), (495, 60173568), (504, 59099040), (520, 57280608), (528, 56412720), (533, 55883520), (539, 55261440), (540, 55159104), (546, 54552960), (560, 53189136), (567, 52532480), (572, 52073280), (574, 51891840), (576, 51711660), (585, 50916096), (588, 50656320), (594, 50144640), (615, 48432384), (616, 48353760), (624, 47733840), (630, 47279232), (637, 46759680), (640, 46540494), (648, 45965920), (656, 45405360), (660, 45130176), (672, 44324280), (693, 42981120), (702, 42430080), (704, 42309540), (715, 41658624), (720, 41369328), (728, 40914720), (735, 40525056), (738, 40360320), (756, 39399360), (768, 38783745), (770, 38683008), (780, 38187072), (784, 37992240), (792, 37608480), (810, 36772736), (819, 36368640), (820, 36324288), (832, 35800380), (840, 35459424), (858, 34715520), (861, 34594560), (864, 34474440), (880, 33847632), (882, 33770880), (891, 33429760), (896, 33243210), (902, 33022080), (910, 32731776), (924, 32235840), (936, 31822560), (945, 31519488), (960, 31026996), (980, 30393792), (984, 30270240), (990, 30086784), (1001, 29756160), (1008, 29549520), (1040, 28640304), (1053, 28286720), (1056, 28206360), (1066, 27941760), (1078, 27630720), (1080, 27579552), (1092, 27276480), (1107, 26906880), (1120, 26594568), (1134, 26266240), (1144, 26036640), (1148, 25945920), (1152, 25855830), (1155, 25788672), (1170, 25458048), (1176, 25328160), (1188, 25072320), (1230, 24216192), (1232, 24176880), (1248, 23866920), (1260, 23639616), (1274, 23379840), (1280, 23270247), (1287, 23143680), (1296, 22982960), (1312, 22702680), (1320, 22565088), (1323, 22513920), (1344, 22162140), (1353, 22014720), (1365, 21821184), (1386, 21490560), (1404, 21215040), (1408, 21154770), (1430, 20829312), (1435, 20756736), (1440, 20684664), (1456, 20457360), (1470, 20262528), (1476, 20180160), (1485, 20057856), (1512, 19699680), (1540, 19341504), (1560, 19093536), (1568, 18996120), (1584, 18804240), (1599, 18627840), (1617, 18420480), (1620, 18386368), (1638, 18184320), (1640, 18162144), (1664, 17900190), (1680, 17729712), (1716, 17357760), (1722, 17297280), (1728, 17237220), (1755, 16972032), (1760, 16923816), (1764, 16885440), (1782, 16714880), (1792, 16621605), (1804, 16511040), (1820, 16365888), (1845, 16144128), (1848, 16117920), (1872, 15911280), (1890, 15759744), (1911, 15586560), (1920, 15513498), (1960, 15196896), (1968, 15135120), (1980, 15043392), (2002, 14878080), (2009, 14826240), (2016, 14774760), (2079, 14327040), (2080, 14320152), (2106, 14143360), (2112, 14103180), (2132, 13970880), (2145, 13886208), (2156, 13815360), (2160, 13789776), (2184, 13638240), (2205, 13508352), (2214, 13453440), (2240, 13297284), (2255, 13208832), (2268, 13133120), (2288, 13018320), (2296, 12972960), (2304, 12927915), (2310, 12894336), (2340, 12729024), (2352, 12664080), (2376, 12536160), (2457, 12122880), (2460, 12108096), (2464, 12088440), (2496, 11933460), (2520, 11819808), (2548, 11689920), (2574, 11571840), (2583, 11531520), (2592, 11491480), (2624, 11351340), (2640, 11282544), (2646, 11256960), (2665, 11176704), (2688, 11081070), (2695, 11052288), (2706, 11007360), (2730, 10910592), (2772, 10745280), (2808, 10607520), (2816, 10577385), (2835, 10506496), (2860, 10414656), (2870, 10378368), (2880, 10342332), (2912, 10228680), (2940, 10131264), (2952, 10090080), (2970, 10028928), (3003, 9918720), (3024, 9849840), (3080, 9670752), (3120, 9546768), (3136, 9498060), (3157, 9434880), (3168, 9402120), (3185, 9351936), (3198, 9313920), (3234, 9210240), (3240, 9193184), (3276, 9092160), (3280, 9081072), (3321, 8968960), (3328, 8950095), (3360, 8864856), (3432, 8678880), (3444, 8648640), (3456, 8618610), (3465, 8596224), (3510, 8486016), (3520, 8461908), (3528, 8442720), (3564, 8357440), (3608, 8255520), (3640, 8182944), (3690, 8072064), (3696, 8058960), (3731, 7983360), (3744, 7955640), (3780, 7879872), (3822, 7793280), (3840, 7756749), (3861, 7714560), (3920, 7598448), (3936, 7567560), (3960, 7521696), (3969, 7504640), (4004, 7439040), (4018, 7413120), (4032, 7387380), (4059, 7338240), (4095, 7273728), (4158, 7163520), (4160, 7160076), (4212, 7071680), (4224, 7051590), (4264, 6985440), (4290, 6943104), (4305, 6918912), (4312, 6907680), (4320, 6894888), (4368, 6819120), (4410, 6754176), (4428, 6726720), (4455, 6685952), (4480, 6648642), (4510, 6604416), (4536, 6566560), (4576, 6509160), (4592, 6486480), (4620, 6447168), (4680, 6364512), (4704, 6332040), (4752, 6268080), (4797, 6209280), (4851, 6140160), (4914, 6061440), (4920, 6054048), (4928, 6044220), (4992, 5966730), (5005, 5951232), (5040, 5909904), (5096, 5844960), (5148, 5785920), (5166, 5765760), (5184, 5745740), (5248, 5675670), (5265, 5657344), (5280, 5641272), (5292, 5628480), (5330, 5588352), (5376, 5540535), (5390, 5526144), (5412, 5503680), (5460, 5455296), (5535, 5381376), (5544, 5372640), (5616, 5303760), (5670, 5253248), (5720, 5207328), (5733, 5195520), (5740, 5189184), (5760, 5171166), (5824, 5114340), (5863, 5080320), (5880, 5065632), (5904, 5045040), (5940, 5014464), (6006, 4959360), (6027, 4942080), (6048, 4924920), (6160, 4835376), (6237, 4775680), (6240, 4773384), (6272, 4749030), (6314, 4717440), (6336, 4701060), (6370, 4675968), (6396, 4656960), (6435, 4628736), (6468, 4605120), (6480, 4596592), (6552, 4546080), (6560, 4540536), (6615, 4502784), (6642, 4484480), (6720, 4432428), (6765, 4402944), (6864, 4339440), (6888, 4324320), (6912, 4309305), (6930, 4298112), (7007, 4250880), (7020, 4243008), (7040, 4230954), (7056, 4221360), (7128, 4178720), (7216, 4127760), (7280, 4091472), (7371, 4040960), (7380, 4036032), (7392, 4029480), (7462, 3991680), (7488, 3977820), (7560, 3939936), (7644, 3896640), (7722, 3857280), (7749, 3843840), (7840, 3799224), (7872, 3783780), (7920, 3760848), (7938, 3752320), (7995, 3725568), (8008, 3719520), (8036, 3706560), (8064, 3693690), (8085, 3684096), (8118, 3669120), (8190, 3636864), (8316, 3581760), (8320, 3580038), (8424, 3535840), (8448, 3525795), (8528, 3492720), (8580, 3471552), (8610, 3459456), (8624, 3453840), (8640, 3447444), (8736, 3409560), (8820, 3377088), (8856, 3363360), (8910, 3342976), (8960, 3324321), (9009, 3306240), (9020, 3302208), (9072, 3283280), (9152, 3254580), (9184, 3243240), (9240, 3223584), (9360, 3182256), (9408, 3166020), (9471, 3144960), (9504, 3134040), (9555, 3117312), (9594, 3104640), (9702, 3070080), (9828, 3030720), (9840, 3027024), (9856, 3022110), (9984, 2983365), (10010, 2975616), (10045, 2965248), (10080, 2954952), (10192, 2922480), (10296, 2892960), (10332, 2882880), (10368, 2872870), (10395, 2865408), (10496, 2837835), (10530, 2828672), (10560, 2820636), (10584, 2814240), (10660, 2794176), (10780, 2763072), (10824, 2751840), (10920, 2727648), (11070, 2690688), (11088, 2686320), (11193, 2661120), (11232, 2651880), (11340, 2626624), (11440, 2603664), (11466, 2597760), (11480, 2594592), (11520, 2585583), (11583, 2571520), (11648, 2557170), (11726, 2540160), (11760, 2532816), (11808, 2522520), (11880, 2507232), (12012, 2479680), (12054, 2471040), (12096, 2462460), (12177, 2446080), (12285, 2424576), (12320, 2417688), (12474, 2387840), (12480, 2386692), (12544, 2374515), (12628, 2358720), (12672, 2350530), (12740, 2337984), (12792, 2328480), (12870, 2314368), (12915, 2306304), (12936, 2302560), (12960, 2298296), (13104, 2273040), (13120, 2270268), (13230, 2251392), (13284, 2242240), (13440, 2216214), (13530, 2201472), (13728, 2169720), (13776, 2162160), (13860, 2149056), (14014, 2125440), (14040, 2121504), (14080, 2115477), (14112, 2110680), (14256, 2089360), (14391, 2069760), (14432, 2063880), (14553, 2046720), (14560, 2045736), (14742, 2020480), (14760, 2018016), (14784, 2014740), (14924, 1995840), (14976, 1988910), (15015, 1983744), (15120, 1969968), (15288, 1948320), (15444, 1928640), (15498, 1921920), (15680, 1899612), (15744, 1891890), (15785, 1886976), (15840, 1880424), (15876, 1876160), (15990, 1862784), (16016, 1859760), (16072, 1853280), (16128, 1846845), (16170, 1842048), (16236, 1834560), (16380, 1818432), (16605, 1793792), (16632, 1790880), (16640, 1790019), (16848, 1767920), (17056, 1746360), (17160, 1735776), (17199, 1731840), (17220, 1729728), (17248, 1726920), (17280, 1723722), (17472, 1704780), (17589, 1693440), (17640, 1688544), (17712, 1681680), (17820, 1671488), (18018, 1653120), (18040, 1651104), (18081, 1647360), (18144, 1641640), (18304, 1627290), (18368, 1621620), (18480, 1611792), (18655, 1596672), (18720, 1591128), (18816, 1583010), (18942, 1572480), (19008, 1567020), (19110, 1558656), (19188, 1552320), (19305, 1542912), (19404, 1535040), (19656, 1515360), (19680, 1513512), (19712, 1511055), (19845, 1500928), (20020, 1487808), (20090, 1482624), (20160, 1477476), (20295, 1467648), (20384, 1461240), (20592, 1446480), (20664, 1441440), (20736, 1436435), (20790, 1432704), (21021, 1416960), (21060, 1414336), (21120, 1410318), (21168, 1407120), (21320, 1397088), (21560, 1381536), (21648, 1375920), (21840, 1363824), (22099, 1347840), (22140, 1345344), (22176, 1343160), (22386, 1330560), (22464, 1325940), (22680, 1313312), (22880, 1301832), (22932, 1298880), (22960, 1297296), (23166, 1285760), (23247, 1281280), (23296, 1278585), (23452, 1270080), (23520, 1266408), (23616, 1261260), (23760, 1253616), (23985, 1241856), (24024, 1239840), (24108, 1235520), (24192, 1231230), (24255, 1228032), (24354, 1223040), (24570, 1212288), (24640, 1208844), (24948, 1193920), (24960, 1193346), (25256, 1179360), (25344, 1175265), (25480, 1168992), (25584, 1164240), (25740, 1157184), (25830, 1153152), (25872, 1151280), (25920, 1149148), (26117, 1140480), (26208, 1136520), (26240, 1135134), (26460, 1125696), (26568, 1121120), (26880, 1108107), (27027, 1102080), (27060, 1100736), (27456, 1084860), (27552, 1081080), (27720, 1074528), (28028, 1062720), (28080, 1060752), (28224, 1055340), (28413, 1048320), (28512, 1044680), (28665, 1039104), (28782, 1034880), (28864, 1031940), (29106, 1023360), (29120, 1022868), (29315, 1016064), (29484, 1010240), (29520, 1009008), (29568, 1007370), (29848, 997920), (29952, 994455), (30030, 991872), (30135, 988416), (30240, 984984), (30576, 974160), (30888, 964320), (30996, 960960), (31185, 955136), (31360, 949806), (31488, 945945), (31570, 943488), (31680, 940212), (31752, 938080), (31980, 931392), (32032, 929880), (32144, 926640), (32340, 921024), (32472, 917280), (32760, 909216), (33210, 896896), (33264, 895440), (33579, 887040), (33696, 883960), (34112, 873180), (34320, 867888), (34398, 865920), (34440, 864864), (34496, 863460), (34560, 861861), (34944, 852390), (35035, 850176), (35178, 846720), (35280, 844272), (35424, 840840), (35640, 835744), (36036, 826560), (36080, 825552), (36162, 823680), (36288, 820820), (36531, 815360), (36608, 813645), (36736, 810810), (36855, 808192), (36960, 805896), (37310, 798336), (37440, 795564), (37632, 791505), (37884, 786240), (38016, 783510), (38220, 779328), (38376, 776160), (38610, 771456), (38745, 768768), (38808, 767520), (39312, 757680), (39360, 756756), (39690, 750464), (40040, 743904), (40180, 741312), (40320, 738738), (40590, 733824), (40768, 730620), (41041, 725760), (41184, 723240), (41328, 720720), (41580, 716352), (42042, 708480), (42120, 707168), (42240, 705159), (42336, 703560), (42640, 698544), (43120, 690768), (43173, 689920), (43296, 687960), (43659, 682240), (43680, 681912), (44198, 673920), (44280, 672672), (44352, 671580), (44772, 665280), (44928, 662970), (45045, 661248), (45360, 656656), (45760, 650916), (45864, 649440), (45920, 648648), (46332, 642880), (46494, 640640), (46904, 635040), (47040, 633204), (47232, 630630), (47355, 628992), (47520, 626808), (47970, 620928), (48048, 619920), (48216, 617760), (48384, 615615), (48510, 614016), (48708, 611520), (49140, 606144), (49280, 604422), (49896, 596960), (49920, 596673), (50512, 589680), (50960, 584496), (51168, 582120), (51480, 578592), (51597, 577280), (51660, 576576), (51744, 575640), (51840, 574574), (52234, 570240), (52416, 568260), (52480, 567567), (52767, 564480), (52920, 562848), (53136, 560560), (54054, 551040), (54120, 550368), (54243, 549120), (54912, 542430), (55104, 540540), (55440, 537264), (55965, 532224), (56056, 531360), (56160, 530376), (56448, 527670), (56826, 524160), (57024, 522340), (57330, 519552), (57564, 517440), (57728, 515970), (57915, 514304), (58212, 511680), (58240, 511434), (58630, 508032), (58968, 505120), (59040, 504504), (59136, 503685), (59696, 498960), (60060, 495936), (60270, 494208), (60480, 492492), (60885, 489216), (61152, 487080), (61776, 482160), (61992, 480480), (62370, 477568), (62720, 474903), (63063, 472320), (63140, 471744), (63360, 470106), (63504, 469040), (63960, 465696), (64064, 464940), (64288, 463320), (64680, 460512), (64944, 458640), (65520, 454608), (66297, 449280), (66420, 448448), (66528, 447720), (67158, 443520), (67392, 441980), (68224, 436590), (68640, 433944), (68796, 432960), (68880, 432432), (68992, 431730), (69888, 426195), (70070, 425088), (70356, 423360), (70560, 422136), (70848, 420420), (71280, 417872), (71955, 413952), (72072, 413280), (72160, 412776), (72324, 411840), (72576, 410410), (72765, 409344), (73062, 407680), (73472, 405405), (73710, 404096), (73920, 402948), (74620, 399168), (74880, 397782), (75768, 393120), (76032, 391755), (76440, 389664), (76752, 388080), (77220, 385728), (77490, 384384), (77616, 383760), (78351, 380160), (78624, 378840), (78720, 378378), (79380, 375232), (80080, 371952), (80360, 370656), (80640, 369369), (81081, 367360), (81180, 366912), (81536, 365310), (82082, 362880), (82368, 361620), (82656, 360360), (83160, 358176), (84084, 354240), (84240, 353584), (84672, 351780), (85239, 349440), (85280, 349272), (85995, 346368), (86240, 345384), (86346, 344960), (86592, 343980), (87318, 341120), (87360, 340956), (87945, 338688), (88396, 336960), (88560, 336336), (88704, 335790), (89544, 332640), (89856, 331485), (90090, 330624), (90405, 329472), (90720, 328328), (91520, 325458), (91728, 324720), (91840, 324324), (92664, 321440), (92988, 320320), (93808, 317520), (94080, 316602), (94464, 315315), (94710, 314496), (95040, 313404), (95940, 310464), (96096, 309960), (96432, 308880), (97020, 307008), (97416, 305760), (98280, 303072), (98560, 302211), (99792, 298480), (100737, 295680), (101024, 294840), (101920, 292248), (102336, 291060), (102960, 289296), (103194, 288640), (103320, 288288), (103488, 287820), (103680, 287287), (104468, 285120), (104832, 284130), (105105, 283392), (105534, 282240), (105840, 281424), (106272, 280280), (108108, 275520), (108240, 275184), (108486, 274560), (109824, 271215), (110208, 270270), (110495, 269568), (110880, 268632), (111930, 266112), (112112, 265680), (112320, 265188), (112896, 263835), (113652, 262080), (114048, 261170), (114660, 259776), (115128, 258720), (115456, 257985), (115830, 257152), (116235, 256256), (116424, 255840), (116480, 255717), (117260, 254016), (117936, 252560), (118080, 252252), (119392, 249480), (120120, 247968), (120540, 247104), (120960, 246246), (121770, 244608), (122304, 243540), (123123, 241920), (123552, 241080), (123984, 240240), (124740, 238784), (126126, 236160), (126280, 235872), (126720, 235053), (127008, 234520), (127920, 232848), (128128, 232470), (128576, 231660), (129360, 230256), (129888, 229320), (130585, 228096), (131040, 227304), (132594, 224640), (132840, 224224), (133056, 223860), (134316, 221760), (134784, 220990), (135135, 220416), (136448, 218295), (137280, 216972), (137592, 216480), (137760, 216216), (137984, 215865), (140140, 212544), (140712, 211680), (141120, 211068), (141696, 210210), (142065, 209664), (142560, 208936), (143910, 206976), (144144, 206640), (144320, 206388), (144648, 205920), (145152, 205205), (145530, 204672), (146124, 203840), (147420, 202048), (147840, 201474), (149240, 199584), (149760, 198891), (151536, 196560), (152880, 194832), (153504, 194040), (154440, 192864), (154980, 192192), (155232, 191880), (156702, 190080), (157248, 189420), (157440, 189189), (158301, 188160), (158760, 187616), (160160, 185976), (160720, 185328), (162162, 183680), (162360, 183456), (162729, 183040), (163072, 182655), (164164, 181440), (164736, 180810), (165312, 180180), (166320, 179088), (167895, 177408), (168168, 177120), (168480, 176792), (169344, 175890), (170478, 174720), (170560, 174636), (171990, 173184), (172480, 172692)]