50352382080

素因数分解:

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

素因数の和:171

約数の個数: 2048

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

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

約数列:

[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, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 82, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 123, 126, 128, 130, 132, 135, 140, 142, 143, 144, 154, 156, 160, 164, 165, 168, 176, 180, 182, 189, 192, 195, 198, 205, 208, 210, 213, 216, 220, 224, 231, 234, 240, 246, 252, 260, 264, 270, 273, 280, 284, 286, 287, 288, 297, 308, 312, 315, 320, 328, 330, 336, 351, 352, 355, 360, 364, 369, 378, 384, 385, 390, 396, 410, 416, 420, 426, 429, 432, 440, 448, 451, 455, 462, 468, 480, 492, 495, 497, 504, 520, 528, 533, 540, 546, 560, 568, 572, 574, 576, 585, 594, 615, 616, 624, 630, 639, 640, 656, 660, 672, 693, 702, 704, 710, 715, 720, 728, 738, 756, 770, 780, 781, 792, 819, 820, 832, 840, 852, 858, 861, 864, 880, 896, 902, 910, 923, 924, 936, 945, 960, 984, 990, 994, 1001, 1008, 1040, 1056, 1065, 1066, 1080, 1092, 1107, 1120, 1136, 1144, 1148, 1152, 1155, 1170, 1188, 1230, 1232, 1248, 1260, 1278, 1287, 1312, 1320, 1344, 1353, 1365, 1386, 1404, 1408, 1420, 1430, 1435, 1440, 1456, 1476, 1485, 1491, 1512, 1540, 1560, 1562, 1584, 1599, 1638, 1640, 1664, 1680, 1704, 1716, 1722, 1728, 1755, 1760, 1804, 1820, 1845, 1846, 1848, 1872, 1890, 1917, 1920, 1968, 1980, 1988, 2002, 2016, 2079, 2080, 2112, 2130, 2132, 2145, 2160, 2184, 2214, 2240, 2255, 2272, 2288, 2296, 2310, 2340, 2343, 2376, 2457, 2460, 2464, 2485, 2496, 2520, 2556, 2574, 2583, 2624, 2640, 2665, 2688, 2706, 2730, 2769, 2772, 2808, 2840, 2860, 2870, 2880, 2911, 2912, 2952, 2970, 2982, 3003, 3024, 3080, 3120, 3124, 3157, 3168, 3195, 3198, 3276, 3280, 3360, 3408, 3432, 3444, 3456, 3465, 3510, 3520, 3608, 3640, 3690, 3692, 3696, 3731, 3744, 3780, 3834, 3861, 3905, 3936, 3960, 3976, 4004, 4032, 4059, 4095, 4158, 4160, 4224, 4260, 4264, 4290, 4305, 4320, 4368, 4428, 4473, 4480, 4510, 4544, 4576, 4592, 4615, 4620, 4680, 4686, 4752, 4797, 4914, 4920, 4928, 4970, 4992, 5005, 5040, 5112, 5148, 5166, 5248, 5280, 5330, 5412, 5460, 5467, 5535, 5538, 5544, 5616, 5680, 5720, 5740, 5760, 5822, 5824, 5863, 5904, 5940, 5964, 6006, 6048, 6160, 6240, 6248, 6314, 6336, 6390, 6396, 6435, 6461, 6552, 6560, 6720, 6765, 6816, 6864, 6888, 6930, 7020, 7029, 7040, 7216, 7280, 7380, 7384, 7392, 7455, 7462, 7488, 7560, 7668, 7722, 7749, 7810, 7872, 7920, 7952, 7995, 8008, 8064, 8118, 8190, 8307, 8316, 8320, 8520, 8528, 8580, 8610, 8640, 8733, 8736, 8856, 8946, 9009, 9020, 9088, 9152, 9184, 9230, 9240, 9360, 9372, 9471, 9504, 9585, 9594, 9828, 9840, 9856, 9940, 10010, 10080, 10153, 10224, 10296, 10332, 10395, 10560, 10660, 10824, 10920, 10934, 11070, 11076, 11088, 11193, 11232, 11360, 11440, 11480, 11644, 11648, 11715, 11726, 11808, 11880, 11928, 12012, 12096, 12177, 12285, 12320, 12480, 12496, 12628, 12672, 12780, 12792, 12870, 12915, 12922, 13104, 13120, 13419, 13440, 13530, 13632, 13728, 13776, 13845, 13860, 14040, 14058, 14391, 14432, 14555, 14560, 14760, 14768, 14784, 14910, 14924, 14976, 15015, 15120, 15336, 15444, 15498, 15620, 15744, 15785, 15840, 15904, 15990, 16016, 16236, 16380, 16401, 16614, 16632, 17040, 17056, 17160, 17220, 17280, 17466, 17472, 17589, 17712, 17892, 18018, 18040, 18304, 18368, 18460, 18480, 18655, 18720, 18744, 18942, 19008, 19170, 19188, 19305, 19383, 19656, 19680, 19880, 20020, 20160, 20295, 20306, 20377, 20448, 20592, 20664, 20790, 21087, 21120, 21320, 21648, 21840, 21868, 22140, 22152, 22176, 22365, 22386, 22464, 22720, 22880, 22960, 23288, 23430, 23452, 23616, 23760, 23856, 23985, 24024, 24192, 24354, 24570, 24640, 24921, 24960, 24992, 25256, 25560, 25584, 25740, 25830, 25844, 26199, 26208, 26240, 26838, 27027, 27060, 27264, 27335, 27456, 27552, 27690, 27720, 28080, 28116, 28413, 28782, 28864, 29110, 29120, 29315, 29520, 29536, 29568, 29820, 29848, 30030, 30240, 30459, 30672, 30888, 30996, 31240, 31570, 31680, 31808, 31980, 32021, 32032, 32305, 32472, 32760, 32802, 33228, 33264, 33579, 34080, 34112, 34320, 34440, 34932, 34944, 35145, 35178, 35424, 35784, 36036, 36080, 36736, 36920, 36960, 37310, 37440, 37488, 37843, 37884, 38016, 38340, 38376, 38610, 38745, 38766, 39312, 39360, 39760, 40040, 40320, 40590, 40612, 40754, 40896, 41041, 41184, 41328, 41535, 41580, 42174, 42640, 43296, 43665, 43680, 43736, 44280, 44304, 44352, 44730, 44772, 44928, 45045, 45440, 45760, 45920, 46576, 46860, 46904, 47232, 47355, 47520, 47712, 47970, 48048, 48708, 49140, 49203, 49280, 49842, 49984, 50512, 50765, 51120, 51168, 51480, 51660, 51688, 52398, 52416, 52767, 53676, 54054, 54120, 54670, 54912, 55104, 55380, 55440, 55965, 56160, 56232, 56826, 57564, 57728, 58149, 58220, 58240, 58630, 59040, 59072, 59640, 59696, 60060, 60480, 60885, 60918, 61131, 61344, 61776, 61992, 62480, 63140, 63360, 63616, 63960, 64042, 64064, 64610, 64944, 65520, 65604, 66456, 66528, 67095, 67158, 68160, 68224, 68640, 68880, 69864, 70290, 70356, 70848, 71071, 71568, 71955, 72072, 72160, 73840, 73920, 74620, 74880, 74976, 75686, 75768, 76680, 76752, 77220, 77490, 77532, 78597, 78624, 78720, 79520, 80080, 81180, 81224, 81508, 81792, 82005, 82082, 82368, 82656, 83070, 83160, 84348, 85239, 85280, 86592, 87330, 87360, 87472, 87945, 88560, 88608, 88704, 89460, 89544, 90090, 91377, 91520, 91840, 93152, 93720, 93808, 94710, 95040, 95424, 95940, 96063, 96096, 96915, 97416, 98280, 98406, 99684, 99968, 100737, 101024, 101530, 101885, 102240, 102336, 102960, 103320, 103376, 104796, 104832, 105435, 105534, 107352, 108108, 108240, 109340, 110208, 110760, 110880, 111930, 112320, 112464, 113529, 113652, 115128, 116298, 116440, 117260, 118080, 118144, 119280, 119392, 120120, 120960, 121770, 121836, 122262, 122688, 123123, 123552, 123984, 124605, 124960, 126280, 127920, 128084, 128128, 129220, 129888, 130995, 131040, 131208, 132912, 133056, 134190, 134316, 135135, 136320, 137280, 137760, 139728, 140580, 140712, 141696, 142065, 142142, 143136, 143910, 144144, 144320, 147609, 147680, 147840, 149240, 149952, 151372, 151536, 152295, 153360, 153504, 154440, 154980, 155064, 157194, 157248, 158301, 159040, 160105, 160160, 162360, 162448, 163016, 164010, 164164, 164736, 165312, 166140, 166320, 167895, 168696, 170478, 170560, 173184, 174447, 174660, 174720, 174944, 175890, 177120, 177216, 178920, 179088, 180180, 182754, 183393, 183680, 186304, 187440, 187616, 189215, 189420, 190080, 190848, 191880, 192126, 192192, 193830, 194832, 196560, 196812, 199368, 201474, 202048, 203060, 203770, 204480, 204672, 205205, 205920, 206640, 206752, 209592, 210870, 211068, 213213, 214704, 216216, 216480, 218680, 221520, 221760, 223860, 224147, 224640, 224928, 227058, 227304, 230256, 232596, 232880, 234520, 236160, 238560, 238784, 240240, 243540, 243672, 244524, 245376, 246015, 246246, 247104, 247968, 249210, 249920, 252560, 255840, 256168, 258440, 259776, 261990, 262080, 262416, 263835, 264901, 265824, 266112, 268380, 268632, 270270, 274131, 274560, 275520, 279456, 281160, 281424, 284130, 284284, 286272, 287820, 288189, 288288, 288640, 290745, 295218, 295360, 298480, 299904, 302744, 303072, 304590, 305655, 306720, 307008, 308880, 309960, 310128, 314388, 314496, 316602, 318080, 320210, 320320, 324720, 324896, 326032, 328020, 328328, 330624, 332280, 332640, 335790, 337392, 340587, 340956, 341120, 348894, 349320, 349888, 351780, 354240, 354432, 355355, 357840, 358176, 360360, 365508, 366786, 369369, 372608, 374880, 375232, 378430, 378840, 383760, 384252, 384384, 387660, 389664, 392985, 393120, 393624, 398736, 402948, 404096, 406120, 407540, 408960, 410410, 411840, 413280, 413504, 416273, 419184, 421740, 422136, 426195, 426426, 429408, 432432, 432960, 437360, 443040, 443520, 447720, 448294, 449856, 454116, 454608, 456885, 460512, 465192, 465760, 469040, 477120, 477568, 480315, 480480, 487080, 487344, 489048, 492030, 492492, 494208, 495936, 498420, 499840, 503685, 505120, 511680, 512336, 516880, 519552, 523980, 524160, 524832, 527670, 529802, 531648, 536760, 537264, 540540, 548262, 550179, 551040, 558912, 562320, 562848, 567645, 568260, 568568, 572544, 575640, 576378, 576576, 581490, 590436, 590720, 596960, 605488, 606144, 609180, 611310, 613440, 614016, 615615, 617760, 619920, 620256, 628776, 633204, 639639, 640420, 640640, 649440, 649792, 652064, 656040, 656656, 664560, 665280, 671580, 672441, 674784, 681174, 681912, 697788, 698640, 699776, 703560, 708480, 710710, 715680, 716352, 720720, 731016, 733572, 738045, 738738, 749760, 750464, 756860, 757680, 767520, 768504, 775320, 779328, 785970, 786240, 787248, 791505, 794703, 797472, 805896, 812240, 815080, 820820, 823680, 826560, 827008, 832546, 838368, 843480, 844272, 852390, 852852, 858816, 864567, 864864, 865920, 872235, 874720, 886080, 895440, 896588, 899712, 908232, 909216, 913770, 916965, 921024, 930384, 931520, 938080, 954240, 960630, 960960, 974160, 974688, 978096, 984060, 984984, 991872, 996840, 1007370, 1010240, 1021761, 1023360, 1024672, 1033760, 1047960, 1049664, 1055340, 1059604, 1063296, 1066065, 1073520, 1074528, 1081080, 1096524, 1100358, 1108107, 1117824, 1120735, 1124640, 1125696, 1135290, 1136520, 1137136, 1151280, 1152756, 1153152, 1162980, 1180872, 1193920, 1210976, 1212288, 1218360, 1222620, 1226880, 1231230, 1235520, 1239840, 1240512, 1248819, 1257552, 1266408, 1279278, 1280840, 1298880, 1299584, 1304128, 1312080, 1313312, 1324505, 1329120, 1330560, 1343160, 1344882, 1349568, 1362348, 1363824, 1370655, 1395576, 1397280, 1407120, 1421420, 1431360, 1432704, 1440945, 1441440, 1462032, 1467144, 1476090, 1477476, 1499520, 1513720, 1515360, 1535040, 1537008, 1550640, 1558656, 1571940, 1572480, 1574496, 1583010, 1589406, 1594944, 1611792, 1624480, 1630160, 1641640, 1653120, 1665092, 1676736, 1686960, 1688544, 1702935, 1704780, 1705704, 1717632, 1729134, 1729728, 1744470, 1749440, 1772160, 1790880, 1793176, 1816464, 1818432, 1827540, 1833930, 1842048, 1846845, 1860768, 1863040, 1876160, 1918917, 1921260, 1921920, 1948320, 1949376, 1956192, 1968120, 1969968, 1993680, 2014740, 2017323, 2020480, 2043522, 2049344, 2067520, 2081365, 2095920, 2099328, 2110680, 2119208, 2132130, 2147040, 2149056, 2162160, 2193048, 2200716, 2216214, 2241470, 2249280, 2251392, 2270580, 2273040, 2274272, 2302560, 2305512, 2325960, 2361744, 2384109, 2387840, 2421952, 2436720, 2445240, 2462460, 2471040, 2479680, 2481024, 2497638, 2515104, 2532816, 2558556, 2561680, 2597760, 2608256, 2624160, 2626624, 2649010, 2658240, 2686320, 2689764, 2699136, 2724696, 2727648, 2741310, 2750895, 2791152, 2794560, 2814240, 2842840, 2862720, 2881890, 2882880, 2913911, 2924064, 2934288, 2952180, 2954952, 3027440, 3030720, 3070080, 3074016, 3101280, 3143880, 3148992, 3166020, 3178812, 3189888, 3198195, 3223584, 3248960, 3260320, 3283280, 3330184, 3353472, 3362205, 3373920, 3377088, 3405870, 3409560, 3411408, 3458268, 3459456, 3488940, 3498880, 3581760, 3586352, 3632928, 3636864, 3655080, 3667860, 3693690, 3721536, 3746457, 3752320, 3837834, 3842520, 3896640, 3898752, 3912384, 3936240, 3939936, 3973515, 3987360, 4029480, 4034646, 4087044, 4098688, 4135040, 4162730, 4191840, 4221360, 4238416, 4264260, 4294080, 4298112, 4322835, 4324320, 4386096, 4401432, 4432428, 4482940, 4498560, 4541160, 4546080, 4548544, 4605120, 4611024, 4651920, 4723488, 4768218, 4843904, 4873440, 4890480, 4924920, 4959360, 4995276, 5030208, 5065632, 5108805, 5117112, 5123360, 5248320, 5253248, 5298020, 5316480, 5372640, 5379528, 5449392, 5455296, 5482620, 5501790, 5540535, 5582304, 5589120, 5628480, 5685680, 5763780, 5765760, 5827822, 5848128, 5868576, 5904360, 5909904, 6051969, 6054880, 6061440, 6148032, 6202560, 6244095, 6287760, 6297984, 6332040, 6357624, 6396390, 6447168, 6497920, 6520640, 6566560, 6660368, 6724410, 6747840, 6754176, 6811740, 6819120, 6822816, 6916536, 6977880, 7152327, 7163520, 7172704, 7265856, 7310160, 7335720, 7387380, 7443072, 7492914, 7675668, 7685040, 7793280, 7824768, 7872480, 7879872, 7947030, 7974720, 8058960, 8069292, 8174088, 8325460, 8383680, 8442720, 8476832, 8528520, 8588160, 8645670, 8648640, 8741733, 8772192, 8802864, 8864856, 8965880, 9082320, 9092160, 9097088, 9210240, 9222048, 9303840, 9446976, 9536436, 9594585, 9746880, 9780960, 9849840, 9990552, 10060416, 10086615, 10131264, 10217610, 10234224, 10246720, 10496640, 10596040, 10745280, 10759056, 10898784, 10910592, 10965240, 11003580, 11081070, 11164608, 11239371, 11256960, 11371360, 11527560, 11655644, 11696256, 11737152, 11808720, 11819808, 11920545, 12103938, 12109760, 12296064, 12405120, 12488190, 12575520, 12664080, 12715248, 12792780, 12894336, 13041280, 13133120, 13320736, 13448820, 13495680, 13623480, 13638240, 13645632, 13833072, 13955760, 14304654, 14345408, 14531712, 14569555, 14620320, 14671440, 14774760, 14985828, 15351336, 15370080, 15744960, 15759744, 15894060, 15949440, 16117920, 16138584, 16348176, 16650920, 16767360, 16885440, 16953664, 17057040, 17291340, 17297280, 17483466, 17544384, 17605728, 17729712, 17931760, 18164640, 18184320, 18444096, 18607680, 18732285, 18893952, 19072872, 19189170, 19493760, 19561920, 19699680, 19981104, 20173230, 20262528, 20435220, 20468448, 20493440, 21192080, 21490560, 21518112, 21797568, 21930480, 22007160, 22162140, 22329216, 22478742, 22742720, 23055120, 23311288, 23474304, 23617440, 23639616, 23841090, 24207876, 24219520, 24976380, 25151040, 25328160, 25430496, 25585560, 26225199, 26266240, 26641472, 26897640, 27246960, 27276480, 27291264, 27666144, 27911520, 28609308, 28690816, 29139110, 29240640, 29342880, 29549520, 29971656, 30259845, 30702672, 30740160, 31489920, 31788120, 32235840, 32277168, 32696352, 33301840, 33770880, 33907328, 34114080, 34582680, 34966932, 35088768, 35211456, 35459424, 35761635, 35863520, 36329280, 36888192, 37215360, 37464570, 38145744, 38378340, 39123840, 39399360, 39962208, 40346460, 40870440, 40936896, 42384160, 43036224, 43595136, 43708665, 43860960, 44014320, 44324280, 44957484, 45485440, 46110240, 46622576, 47234880, 47279232, 47682180, 48415752, 49952760, 50302080, 50656320, 50860992, 51171120, 52450398, 53282944, 53795280, 54493920, 54552960, 55332288, 55823040, 56196855, 57218616, 58278220, 58481280, 58685760, 59099040, 59943312, 60519690, 61405344, 61480320, 63576240, 64471680, 64554336, 65392704, 66603680, 68228160, 69165360, 69933864, 70422912, 70918848, 71523270, 71727040, 72658560, 74929140, 76291488, 76756680, 78675597, 78798720, 79924416, 80692920, 81740880, 81873792, 84768320, 86072448, 87417330, 87721920, 88028640, 88648560, 89914968, 92220480, 93245152, 94469760, 95364360, 96831504, 99905520, 101312640, 101721984, 102342240, 104900796, 107590560, 108987840, 110664576, 111646080, 112393710, 114437232, 116556440, 117371520, 118198080, 119886624, 121039380, 122810688, 127152480, 129108672, 130785408, 131125995, 133207360, 136456320, 138330720, 139867728, 141837696, 143046540, 143454080, 149858280, 152582976, 153513360, 157351194, 159848832, 161385840, 163481760, 169536640, 174834660, 175443840, 176057280, 177297120, 179829936, 184440960, 186490304, 190728720, 193663008, 199811040, 204684480, 209801592, 215181120, 217975680, 224787420, 228874464, 233112880, 236396160, 239773248, 242078760, 245621376, 254304960, 258217344, 262251990, 266414720, 276661440, 279735456, 286093080, 299716560, 305165952, 307026720, 314702388, 322771680, 326963520, 349669320, 352114560, 354594240, 359659872, 372980608, 381457440, 387326016, 393377985, 399622080, 409368960, 419603184, 430362240, 449574840, 457748928, 466225760, 479546496, 484157520, 508609920, 524503980, 553322880, 559470912, 572186160, 599433120, 614053440, 629404776, 645543360, 653927040, 699338640, 709188480, 719319744, 762914880, 774652032, 786755970, 799244160, 839206368, 899149680, 915497856, 932451520, 968315040, 1049007960, 1118941824, 1144372320, 1198866240, 1228106880, 1258809552, 1291086720, 1398677280, 1438639488, 1525829760, 1573511940, 1678412736, 1798299360, 1864903040, 1936630080, 2098015920, 2288744640, 2397732480, 2517619104, 2797354560, 3147023880, 3356825472, 3596598720, 3873260160, 4196031840, 4577489280, 5035238208, 5594709120, 6294047760, 7193197440, 8392063680, 10070476416, 12588095520, 16784127360, 25176191040, 50352382080]

約数ペア:

[(1, 50352382080), (2, 25176191040), (3, 16784127360), (4, 12588095520), (5, 10070476416), (6, 8392063680), (7, 7193197440), (8, 6294047760), (9, 5594709120), (10, 5035238208), (11, 4577489280), (12, 4196031840), (13, 3873260160), (14, 3596598720), (15, 3356825472), (16, 3147023880), (18, 2797354560), (20, 2517619104), (21, 2397732480), (22, 2288744640), (24, 2098015920), (26, 1936630080), (27, 1864903040), (28, 1798299360), (30, 1678412736), (32, 1573511940), (33, 1525829760), (35, 1438639488), (36, 1398677280), (39, 1291086720), (40, 1258809552), (41, 1228106880), (42, 1198866240), (44, 1144372320), (45, 1118941824), (48, 1049007960), (52, 968315040), (54, 932451520), (55, 915497856), (56, 899149680), (60, 839206368), (63, 799244160), (64, 786755970), (65, 774652032), (66, 762914880), (70, 719319744), (71, 709188480), (72, 699338640), (77, 653927040), (78, 645543360), (80, 629404776), (82, 614053440), (84, 599433120), (88, 572186160), (90, 559470912), (91, 553322880), (96, 524503980), (99, 508609920), (104, 484157520), (105, 479546496), (108, 466225760), (110, 457748928), (112, 449574840), (117, 430362240), (120, 419603184), (123, 409368960), (126, 399622080), (128, 393377985), (130, 387326016), (132, 381457440), (135, 372980608), (140, 359659872), (142, 354594240), (143, 352114560), (144, 349669320), (154, 326963520), (156, 322771680), (160, 314702388), (164, 307026720), (165, 305165952), (168, 299716560), (176, 286093080), (180, 279735456), (182, 276661440), (189, 266414720), (192, 262251990), (195, 258217344), (198, 254304960), (205, 245621376), (208, 242078760), (210, 239773248), (213, 236396160), (216, 233112880), (220, 228874464), (224, 224787420), (231, 217975680), (234, 215181120), (240, 209801592), (246, 204684480), (252, 199811040), (260, 193663008), (264, 190728720), (270, 186490304), (273, 184440960), (280, 179829936), (284, 177297120), (286, 176057280), (287, 175443840), (288, 174834660), (297, 169536640), (308, 163481760), (312, 161385840), (315, 159848832), (320, 157351194), (328, 153513360), (330, 152582976), (336, 149858280), (351, 143454080), (352, 143046540), (355, 141837696), (360, 139867728), (364, 138330720), (369, 136456320), (378, 133207360), (384, 131125995), (385, 130785408), (390, 129108672), (396, 127152480), (410, 122810688), (416, 121039380), (420, 119886624), (426, 118198080), (429, 117371520), (432, 116556440), (440, 114437232), (448, 112393710), (451, 111646080), (455, 110664576), (462, 108987840), (468, 107590560), (480, 104900796), (492, 102342240), (495, 101721984), (497, 101312640), (504, 99905520), (520, 96831504), (528, 95364360), (533, 94469760), (540, 93245152), (546, 92220480), (560, 89914968), (568, 88648560), (572, 88028640), (574, 87721920), (576, 87417330), (585, 86072448), (594, 84768320), (615, 81873792), (616, 81740880), (624, 80692920), (630, 79924416), (639, 78798720), (640, 78675597), (656, 76756680), (660, 76291488), (672, 74929140), (693, 72658560), (702, 71727040), (704, 71523270), (710, 70918848), (715, 70422912), (720, 69933864), (728, 69165360), (738, 68228160), (756, 66603680), (770, 65392704), (780, 64554336), (781, 64471680), (792, 63576240), (819, 61480320), (820, 61405344), (832, 60519690), (840, 59943312), (852, 59099040), (858, 58685760), (861, 58481280), (864, 58278220), (880, 57218616), (896, 56196855), (902, 55823040), (910, 55332288), (923, 54552960), (924, 54493920), (936, 53795280), (945, 53282944), (960, 52450398), (984, 51171120), (990, 50860992), (994, 50656320), (1001, 50302080), (1008, 49952760), (1040, 48415752), (1056, 47682180), (1065, 47279232), (1066, 47234880), (1080, 46622576), (1092, 46110240), (1107, 45485440), (1120, 44957484), (1136, 44324280), (1144, 44014320), (1148, 43860960), (1152, 43708665), (1155, 43595136), (1170, 43036224), (1188, 42384160), (1230, 40936896), (1232, 40870440), (1248, 40346460), (1260, 39962208), (1278, 39399360), (1287, 39123840), (1312, 38378340), (1320, 38145744), (1344, 37464570), (1353, 37215360), (1365, 36888192), (1386, 36329280), (1404, 35863520), (1408, 35761635), (1420, 35459424), (1430, 35211456), (1435, 35088768), (1440, 34966932), (1456, 34582680), (1476, 34114080), (1485, 33907328), (1491, 33770880), (1512, 33301840), (1540, 32696352), (1560, 32277168), (1562, 32235840), (1584, 31788120), (1599, 31489920), (1638, 30740160), (1640, 30702672), (1664, 30259845), (1680, 29971656), (1704, 29549520), (1716, 29342880), (1722, 29240640), (1728, 29139110), (1755, 28690816), (1760, 28609308), (1804, 27911520), (1820, 27666144), (1845, 27291264), (1846, 27276480), (1848, 27246960), (1872, 26897640), (1890, 26641472), (1917, 26266240), (1920, 26225199), (1968, 25585560), (1980, 25430496), (1988, 25328160), (2002, 25151040), (2016, 24976380), (2079, 24219520), (2080, 24207876), (2112, 23841090), (2130, 23639616), (2132, 23617440), (2145, 23474304), (2160, 23311288), (2184, 23055120), (2214, 22742720), (2240, 22478742), (2255, 22329216), (2272, 22162140), (2288, 22007160), (2296, 21930480), (2310, 21797568), (2340, 21518112), (2343, 21490560), (2376, 21192080), (2457, 20493440), (2460, 20468448), (2464, 20435220), (2485, 20262528), (2496, 20173230), (2520, 19981104), (2556, 19699680), (2574, 19561920), (2583, 19493760), (2624, 19189170), (2640, 19072872), (2665, 18893952), (2688, 18732285), (2706, 18607680), (2730, 18444096), (2769, 18184320), (2772, 18164640), (2808, 17931760), (2840, 17729712), (2860, 17605728), (2870, 17544384), (2880, 17483466), (2911, 17297280), (2912, 17291340), (2952, 17057040), (2970, 16953664), (2982, 16885440), (3003, 16767360), (3024, 16650920), (3080, 16348176), (3120, 16138584), (3124, 16117920), (3157, 15949440), (3168, 15894060), (3195, 15759744), (3198, 15744960), (3276, 15370080), (3280, 15351336), (3360, 14985828), (3408, 14774760), (3432, 14671440), (3444, 14620320), (3456, 14569555), (3465, 14531712), (3510, 14345408), (3520, 14304654), (3608, 13955760), (3640, 13833072), (3690, 13645632), (3692, 13638240), (3696, 13623480), (3731, 13495680), (3744, 13448820), (3780, 13320736), (3834, 13133120), (3861, 13041280), (3905, 12894336), (3936, 12792780), (3960, 12715248), (3976, 12664080), (4004, 12575520), (4032, 12488190), (4059, 12405120), (4095, 12296064), (4158, 12109760), (4160, 12103938), (4224, 11920545), (4260, 11819808), (4264, 11808720), (4290, 11737152), (4305, 11696256), (4320, 11655644), (4368, 11527560), (4428, 11371360), (4473, 11256960), (4480, 11239371), (4510, 11164608), (4544, 11081070), (4576, 11003580), (4592, 10965240), (4615, 10910592), (4620, 10898784), (4680, 10759056), (4686, 10745280), (4752, 10596040), (4797, 10496640), (4914, 10246720), (4920, 10234224), (4928, 10217610), (4970, 10131264), (4992, 10086615), (5005, 10060416), (5040, 9990552), (5112, 9849840), (5148, 9780960), (5166, 9746880), (5248, 9594585), (5280, 9536436), (5330, 9446976), (5412, 9303840), (5460, 9222048), (5467, 9210240), (5535, 9097088), (5538, 9092160), (5544, 9082320), (5616, 8965880), (5680, 8864856), (5720, 8802864), (5740, 8772192), (5760, 8741733), (5822, 8648640), (5824, 8645670), (5863, 8588160), (5904, 8528520), (5940, 8476832), (5964, 8442720), (6006, 8383680), (6048, 8325460), (6160, 8174088), (6240, 8069292), (6248, 8058960), (6314, 7974720), (6336, 7947030), (6390, 7879872), (6396, 7872480), (6435, 7824768), (6461, 7793280), (6552, 7685040), (6560, 7675668), (6720, 7492914), (6765, 7443072), (6816, 7387380), (6864, 7335720), (6888, 7310160), (6930, 7265856), (7020, 7172704), (7029, 7163520), (7040, 7152327), (7216, 6977880), (7280, 6916536), (7380, 6822816), (7384, 6819120), (7392, 6811740), (7455, 6754176), (7462, 6747840), (7488, 6724410), (7560, 6660368), (7668, 6566560), (7722, 6520640), (7749, 6497920), (7810, 6447168), (7872, 6396390), (7920, 6357624), (7952, 6332040), (7995, 6297984), (8008, 6287760), (8064, 6244095), (8118, 6202560), (8190, 6148032), (8307, 6061440), (8316, 6054880), (8320, 6051969), (8520, 5909904), (8528, 5904360), (8580, 5868576), (8610, 5848128), (8640, 5827822), (8733, 5765760), (8736, 5763780), (8856, 5685680), (8946, 5628480), (9009, 5589120), (9020, 5582304), (9088, 5540535), (9152, 5501790), (9184, 5482620), (9230, 5455296), (9240, 5449392), (9360, 5379528), (9372, 5372640), (9471, 5316480), (9504, 5298020), (9585, 5253248), (9594, 5248320), (9828, 5123360), (9840, 5117112), (9856, 5108805), (9940, 5065632), (10010, 5030208), (10080, 4995276), (10153, 4959360), (10224, 4924920), (10296, 4890480), (10332, 4873440), (10395, 4843904), (10560, 4768218), (10660, 4723488), (10824, 4651920), (10920, 4611024), (10934, 4605120), (11070, 4548544), (11076, 4546080), (11088, 4541160), (11193, 4498560), (11232, 4482940), (11360, 4432428), (11440, 4401432), (11480, 4386096), (11644, 4324320), (11648, 4322835), (11715, 4298112), (11726, 4294080), (11808, 4264260), (11880, 4238416), (11928, 4221360), (12012, 4191840), (12096, 4162730), (12177, 4135040), (12285, 4098688), (12320, 4087044), (12480, 4034646), (12496, 4029480), (12628, 3987360), (12672, 3973515), (12780, 3939936), (12792, 3936240), (12870, 3912384), (12915, 3898752), (12922, 3896640), (13104, 3842520), (13120, 3837834), (13419, 3752320), (13440, 3746457), (13530, 3721536), (13632, 3693690), (13728, 3667860), (13776, 3655080), (13845, 3636864), (13860, 3632928), (14040, 3586352), (14058, 3581760), (14391, 3498880), (14432, 3488940), (14555, 3459456), (14560, 3458268), (14760, 3411408), (14768, 3409560), (14784, 3405870), (14910, 3377088), (14924, 3373920), (14976, 3362205), (15015, 3353472), (15120, 3330184), (15336, 3283280), (15444, 3260320), (15498, 3248960), (15620, 3223584), (15744, 3198195), (15785, 3189888), (15840, 3178812), (15904, 3166020), (15990, 3148992), (16016, 3143880), (16236, 3101280), (16380, 3074016), (16401, 3070080), (16614, 3030720), (16632, 3027440), (17040, 2954952), (17056, 2952180), (17160, 2934288), (17220, 2924064), (17280, 2913911), (17466, 2882880), (17472, 2881890), (17589, 2862720), (17712, 2842840), (17892, 2814240), (18018, 2794560), (18040, 2791152), (18304, 2750895), (18368, 2741310), (18460, 2727648), (18480, 2724696), (18655, 2699136), (18720, 2689764), (18744, 2686320), (18942, 2658240), (19008, 2649010), (19170, 2626624), (19188, 2624160), (19305, 2608256), (19383, 2597760), (19656, 2561680), (19680, 2558556), (19880, 2532816), (20020, 2515104), (20160, 2497638), (20295, 2481024), (20306, 2479680), (20377, 2471040), (20448, 2462460), (20592, 2445240), (20664, 2436720), (20790, 2421952), (21087, 2387840), (21120, 2384109), (21320, 2361744), (21648, 2325960), (21840, 2305512), (21868, 2302560), (22140, 2274272), (22152, 2273040), (22176, 2270580), (22365, 2251392), (22386, 2249280), (22464, 2241470), (22720, 2216214), (22880, 2200716), (22960, 2193048), (23288, 2162160), (23430, 2149056), (23452, 2147040), (23616, 2132130), (23760, 2119208), (23856, 2110680), (23985, 2099328), (24024, 2095920), (24192, 2081365), (24354, 2067520), (24570, 2049344), (24640, 2043522), (24921, 2020480), (24960, 2017323), (24992, 2014740), (25256, 1993680), (25560, 1969968), (25584, 1968120), (25740, 1956192), (25830, 1949376), (25844, 1948320), (26199, 1921920), (26208, 1921260), (26240, 1918917), (26838, 1876160), (27027, 1863040), (27060, 1860768), (27264, 1846845), (27335, 1842048), (27456, 1833930), (27552, 1827540), (27690, 1818432), (27720, 1816464), (28080, 1793176), (28116, 1790880), (28413, 1772160), (28782, 1749440), (28864, 1744470), (29110, 1729728), (29120, 1729134), (29315, 1717632), (29520, 1705704), (29536, 1704780), (29568, 1702935), (29820, 1688544), (29848, 1686960), (30030, 1676736), (30240, 1665092), (30459, 1653120), (30672, 1641640), (30888, 1630160), (30996, 1624480), (31240, 1611792), (31570, 1594944), (31680, 1589406), (31808, 1583010), (31980, 1574496), (32021, 1572480), (32032, 1571940), (32305, 1558656), (32472, 1550640), (32760, 1537008), (32802, 1535040), (33228, 1515360), (33264, 1513720), (33579, 1499520), (34080, 1477476), (34112, 1476090), (34320, 1467144), (34440, 1462032), (34932, 1441440), (34944, 1440945), (35145, 1432704), (35178, 1431360), (35424, 1421420), (35784, 1407120), (36036, 1397280), (36080, 1395576), (36736, 1370655), (36920, 1363824), (36960, 1362348), (37310, 1349568), (37440, 1344882), (37488, 1343160), (37843, 1330560), (37884, 1329120), (38016, 1324505), (38340, 1313312), (38376, 1312080), (38610, 1304128), (38745, 1299584), (38766, 1298880), (39312, 1280840), (39360, 1279278), (39760, 1266408), (40040, 1257552), (40320, 1248819), (40590, 1240512), (40612, 1239840), (40754, 1235520), (40896, 1231230), (41041, 1226880), (41184, 1222620), (41328, 1218360), (41535, 1212288), (41580, 1210976), (42174, 1193920), (42640, 1180872), (43296, 1162980), (43665, 1153152), (43680, 1152756), (43736, 1151280), (44280, 1137136), (44304, 1136520), (44352, 1135290), (44730, 1125696), (44772, 1124640), (44928, 1120735), (45045, 1117824), (45440, 1108107), (45760, 1100358), (45920, 1096524), (46576, 1081080), (46860, 1074528), (46904, 1073520), (47232, 1066065), (47355, 1063296), (47520, 1059604), (47712, 1055340), (47970, 1049664), (48048, 1047960), (48708, 1033760), (49140, 1024672), (49203, 1023360), (49280, 1021761), (49842, 1010240), (49984, 1007370), (50512, 996840), (50765, 991872), (51120, 984984), (51168, 984060), (51480, 978096), (51660, 974688), (51688, 974160), (52398, 960960), (52416, 960630), (52767, 954240), (53676, 938080), (54054, 931520), (54120, 930384), (54670, 921024), (54912, 916965), (55104, 913770), (55380, 909216), (55440, 908232), (55965, 899712), (56160, 896588), (56232, 895440), (56826, 886080), (57564, 874720), (57728, 872235), (58149, 865920), (58220, 864864), (58240, 864567), (58630, 858816), (59040, 852852), (59072, 852390), (59640, 844272), (59696, 843480), (60060, 838368), (60480, 832546), (60885, 827008), (60918, 826560), (61131, 823680), (61344, 820820), (61776, 815080), (61992, 812240), (62480, 805896), (63140, 797472), (63360, 794703), (63616, 791505), (63960, 787248), (64042, 786240), (64064, 785970), (64610, 779328), (64944, 775320), (65520, 768504), (65604, 767520), (66456, 757680), (66528, 756860), (67095, 750464), (67158, 749760), (68160, 738738), (68224, 738045), (68640, 733572), (68880, 731016), (69864, 720720), (70290, 716352), (70356, 715680), (70848, 710710), (71071, 708480), (71568, 703560), (71955, 699776), (72072, 698640), (72160, 697788), (73840, 681912), (73920, 681174), (74620, 674784), (74880, 672441), (74976, 671580), (75686, 665280), (75768, 664560), (76680, 656656), (76752, 656040), (77220, 652064), (77490, 649792), (77532, 649440), (78597, 640640), (78624, 640420), (78720, 639639), (79520, 633204), (80080, 628776), (81180, 620256), (81224, 619920), (81508, 617760), (81792, 615615), (82005, 614016), (82082, 613440), (82368, 611310), (82656, 609180), (83070, 606144), (83160, 605488), (84348, 596960), (85239, 590720), (85280, 590436), (86592, 581490), (87330, 576576), (87360, 576378), (87472, 575640), (87945, 572544), (88560, 568568), (88608, 568260), (88704, 567645), (89460, 562848), (89544, 562320), (90090, 558912), (91377, 551040), (91520, 550179), (91840, 548262), (93152, 540540), (93720, 537264), (93808, 536760), (94710, 531648), (95040, 529802), (95424, 527670), (95940, 524832), (96063, 524160), (96096, 523980), (96915, 519552), (97416, 516880), (98280, 512336), (98406, 511680), (99684, 505120), (99968, 503685), (100737, 499840), (101024, 498420), (101530, 495936), (101885, 494208), (102240, 492492), (102336, 492030), (102960, 489048), (103320, 487344), (103376, 487080), (104796, 480480), (104832, 480315), (105435, 477568), (105534, 477120), (107352, 469040), (108108, 465760), (108240, 465192), (109340, 460512), (110208, 456885), (110760, 454608), (110880, 454116), (111930, 449856), (112320, 448294), (112464, 447720), (113529, 443520), (113652, 443040), (115128, 437360), (116298, 432960), (116440, 432432), (117260, 429408), (118080, 426426), (118144, 426195), (119280, 422136), (119392, 421740), (120120, 419184), (120960, 416273), (121770, 413504), (121836, 413280), (122262, 411840), (122688, 410410), (123123, 408960), (123552, 407540), (123984, 406120), (124605, 404096), (124960, 402948), (126280, 398736), (127920, 393624), (128084, 393120), (128128, 392985), (129220, 389664), (129888, 387660), (130995, 384384), (131040, 384252), (131208, 383760), (132912, 378840), (133056, 378430), (134190, 375232), (134316, 374880), (135135, 372608), (136320, 369369), (137280, 366786), (137760, 365508), (139728, 360360), (140580, 358176), (140712, 357840), (141696, 355355), (142065, 354432), (142142, 354240), (143136, 351780), (143910, 349888), (144144, 349320), (144320, 348894), (147609, 341120), (147680, 340956), (147840, 340587), (149240, 337392), (149952, 335790), (151372, 332640), (151536, 332280), (152295, 330624), (153360, 328328), (153504, 328020), (154440, 326032), (154980, 324896), (155064, 324720), (157194, 320320), (157248, 320210), (158301, 318080), (159040, 316602), (160105, 314496), (160160, 314388), (162360, 310128), (162448, 309960), (163016, 308880), (164010, 307008), (164164, 306720), (164736, 305655), (165312, 304590), (166140, 303072), (166320, 302744), (167895, 299904), (168696, 298480), (170478, 295360), (170560, 295218), (173184, 290745), (174447, 288640), (174660, 288288), (174720, 288189), (174944, 287820), (175890, 286272), (177120, 284284), (177216, 284130), (178920, 281424), (179088, 281160), (180180, 279456), (182754, 275520), (183393, 274560), (183680, 274131), (186304, 270270), (187440, 268632), (187616, 268380), (189215, 266112), (189420, 265824), (190080, 264901), (190848, 263835), (191880, 262416), (192126, 262080), (192192, 261990), (193830, 259776), (194832, 258440), (196560, 256168), (196812, 255840), (199368, 252560), (201474, 249920), (202048, 249210), (203060, 247968), (203770, 247104), (204480, 246246), (204672, 246015), (205205, 245376), (205920, 244524), (206640, 243672), (206752, 243540), (209592, 240240), (210870, 238784), (211068, 238560), (213213, 236160), (214704, 234520), (216216, 232880), (216480, 232596), (218680, 230256), (221520, 227304), (221760, 227058), (223860, 224928), (224147, 224640)]